WebRTC Google的 BBR拥塞控制算法解析
生活随笔
收集整理的這篇文章主要介紹了
WebRTC Google的 BBR拥塞控制算法解析
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
正文之前,給出本文的圖例:
BBR的組成
bbr算法實際上非常簡單,在實現上它由5部分組成:
1.即時速率的計算
計算一個即時的帶寬bw,該帶寬是bbr一切計算的基準,bbr將會根據當前的即時帶寬以及其所處的pipe狀態來計算pacing rate以及cwnd(見下文),后面我們會看到,這個即時帶寬計算方法的突破式改進是bbr之所以簡單且高效的根源。計算方案按照標量計算,不再關注數據的含義。在bbr運行過程中,系統會跟蹤當前為止最大的即時帶寬。
2.RTT的跟蹤
bbr之所以可以獲取非常高的帶寬利用率,是因為它可以非常安全且豪放地探測到帶寬的最大值以及rtt的最小值,這樣計算出來的BDP就是目前為止TCP管道的最大容量。bbr的目標就是達到這個最大的容量!這個目標最終驅動了cwnd的計算。在bbr運行過程中,系統會跟蹤當前為止最小RTT。
3.bbr pipe狀態機的維持
bbr算法根據互聯網的擁塞行為有針對性地定義了4中狀態,即STARTUP,DRAIN,PROBE_BW,PROBE_RTT。bbr通過對上述計算的即時帶寬bw以及rtt的持續觀察,在這4個狀態之間自由切換&#x
總結
以上是生活随笔為你收集整理的WebRTC Google的 BBR拥塞控制算法解析的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Leecode 136. 只出现一次的数
- 下一篇: 泯灭人性的意思是什么 泯灭人性的意思