我很想知道westwood演算法的深意，不僅僅是演算法本身，還包括它的名字，
是的，為什么叫westwood？有朋友告訴我這是一個地名，并建議我去美國西海岸轉一圈，然后我就發現IT圈子里不明所以看起來高大上的名字都是地名，并不比石家莊，駐馬店，后廠村，西二旗什么的高級，我就放心了，原來如此，
后來我在wiki上確認了一下，果然如此：
The name “Westwood” was chosen by S. Mascolo as due homage to the home of UCLA where he was a visiting researcher at that time.
嗯，韋斯特伍德，西木先生，你好！
westwood早在1990年代末就提出了BBR類似的想法，通過不斷的測量帶寬和最小RTT來估算網路的容量，最終將inflight收斂在 B l t B w × R T p r o p BltBw\times RTprop BltBw×RTprop處！
前面我吐槽過BBR沒有一種可以從數學上證明的機制收斂到公平，westwood卻沒有這個問題，如果你認為westwood看起來更像Reno，那只是因為westwood利用了Reno的收斂到公平機制，但要記住westwood只是借用了一下buffer overflow而已，它自己的Operating point，即收斂點是和BBR一致的，
安德森先生占著家里所有的有螢屏的東西，除了我的電腦，我只能假裝在作業而樹立一點權威，讓他不敢來搶我這最后的螢屏，我必須通過鍵盤做點什么，而不是眼睛僅僅盯著螢屏看視頻，于是我畫了兩張圖，來演示一下westwood是如何收斂到公平的，
這個是AIMD收斂性的優化版，看起來westwood是不錯的，我們可以明確看一下westwood的Operating point：
westwood通過在擁塞丟包之后設定一個 “公平合理的cwnd” 來同時提高公平性和帶寬利用率，這個點只是標準Reno在Multiplicative Decrease的路上經過的一個點，因此從它開始的Additive Increase必然會收斂到公平，
此外，由于它的起點并非盲目的Reno 1/2或者CUBIC 80%的inflight，而是一個測量而來的 B l t B w × R T p r o p BltBw\times RTprop BltBw×RTprop，因此它的帶寬利用率會更高，
我們把上面的收斂圖區域放大就能看得一清二楚：
這個理論上的網路利用率很高了，
westwood和BBR是殊途同歸的，同歸于 B l t B w × R T p r o p BltBw\times RTprop BltBw×RTprop，殊途在哪呢？westwood是通過塞滿buffer而到達 B l t B w × R T p r o p BltBw\times RTprop BltBw×RTprop，而BBR則是通過排空buffer而到達 B l t B w × R T p r o p BltBw\times RTprop BltBw×RTprop，二者均利用了下面的這個事實：
- 在buffer塞滿的時候，輸出的帶寬就是BltBw，
…
嗯，韋斯特伍德，西木先生，再見！
浙江溫州皮鞋濕，下雨進水不會胖，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/260967.html
標籤：AI
下一篇：云原生簡史