技術分享|Rust技術分享:Quic 可靠傳輸

TinTinLand
5粉絲
17 次觀看·2024年10月23日
Rust嘮嗑室由TinTinLand和Rust.CC共同倡導,定期每月舉行的線上活動。聚焦于實用案例分享、編程技巧傳授,邀請Rust開發大咖與主持人共同分享最新應用案例和編程心得,同時呈現Rust領域的最新動態和資訊。不僅如此,在線聽眾更可融入討論,共同促進Rust社區的發展與交流。
📱歡迎添加小T微信號(ID:TinTin-land)加入技術社區,和我們一起交流吧。
🧑🏫 分享嘉賓:sky, gm-quic 核心開發者
📖 分享大綱:
1. 可靠傳輸
2. 丟包檢測
3. 擁塞控制
4. 開發實踐
———————————————————
🏠 關注渠道
1️⃣ Discord: https://discord.gg/kmPnTDSFu8
2️⃣ Twitter: https://twitter.com/OurTinTinLand
3️⃣ Medium: https://medium.com/@tintin.land2021
4️⃣ YouTube: https://www.youtube.com/channel/UCfHiMcFt-4btbC75FsReQh
OK,大家好,我是這個出身Tracy
然後咱們這個RUSLOG是又到了這個10月份的這個分享了
這是定期每月舉行一個線上活動
是由天藍和RUSCC共同創造的
就是一些案例分享
然後咱們邀請一些RUS領域的相關老師
來分享一些心得
然後我會簡單過幾個快速過幾個新聞
最重要的還是大家一塊聊聊
然後一會兒看這個麥克老師會不會上線帶大家聊聊
行,然後咱們這個天藍藍是粉紅下一代這個開發者
通過區域培訓輸送開發者到德克蒙的DevDoc
大家感興趣可以這個掃碼
今天小題了解一下
行,然後今天這個流程呢
由於咱們上次有很多同學就是很希望咱們Sky老師
再來分享一次
咱們這次又請了咱們Sky老師
讓Sky老師先進行這個分析
然後會過四個非常快的新聞
然後最後大家一塊再聊聊
行,那就現在就交給Sky老師
老師您可以這個分享了
看到共享了嗎
還可以的老師
嗯,可以
那
大家晚上好
我是來自千元科技的Sky
之前在Locker室有分享過關於Quick的握手部分
今天分享的主題是Quick的丟包檢測與優色控制
今天的分享分爲四個部分
前面三個部分主要是介紹一下可靠傳輸
還有Quick的丟包檢測優色控制
最後再講一下我們在開發GN Quick的一些實踐經驗
我們先來整體看可靠傳輸
可以想象發送端到接收端的一個網絡傳輸鏈路
像一個水管一樣
這個水管它有最大的帶寬可能也會漏水
所以發送端它需要控制好發送速度
然後將每個發的包標記上包號
經過傳輸控制引擎發送過去
接收端接收到數據包之後需要將數據重排
通過ACK的方式來告訴發送端
它接收到了哪些包
發送端從ACK中推測出哪些包丟了
所以可靠傳輸的工作重點
主要其實是在發送端的這個傳輸控制引擎
它需要它需要控制好發送的速度
和檢測出哪些包可能丟了
我們接下來看Quick
在講Quick怎麼檢測丟包和Quick的用色控制之前
要講一下Quick的一些包的組成
Quick的包是由Hander和Payload組成的
Hander是包含了一些信息
比如說CID
還有這裏最重要的是Packet Number
就是包號每個包有一個獨特的包號
然後Payload由一個或者多個Frame組成
今天主要講的是兩種幀
第一種是ACK幀
ACK幀是用於接收端向發送端
確認收到的數據
它可以ACK一個範圍
就是一個幀可以ACK多個包
而且它還有一個字段比較重要
是這個ACK delay
就是說我接收端接收到這個包多久之後
才發出這個ACK幀
用於更精準的估計RTT
還有一個幀是這個String幀,流幀
這個流幀是用於攜帶應用數據的
這個流幀最重要的一個字段是這個Offset
還有留ID,留ID是用來標誌
這個數據是哪條流的
然後Offset是說我這條流發到了
發到的偏移
這個quick包和TCP包一個很大的不同
就是它的package number是遞增的
它並不會重複發
像TCP如果你的sequence number
比如說1丟了
它檢測到1丟了
它重發的包這個序號還是1
這樣的話接收端其實沒有辦法知道
它接收到的1是第一次發送的還是重發的
Quick用這個package number遞增來
消除了這個重發第一次發和重發的二義性
Quick package number
其實表示的是發送的順序
Offset表示的是數據交付的順序
像剛剛那個例子
像剛剛那個例子如果package 3丟了
它其實是不會再用3這個序號
而是用一個最新的9這個序號
然後帶上package 3的內容
就是Offset和package 3是一樣重發過去
這是Quick包的組成
然後下面還有三個概念
還需要簡單介紹一下
就是ASK Eliciting Frame
這個幀就是可以理解爲
可以理解爲是需要ASK的幀
有些有些Quick幀是不需要重傳的
就是發過去丟了也就丟了
像ASK Padding和Connection Close
這些幀都不會觸發ASK
其他除了這三個以外的所有幀都會觸發ASK
然後ASK Eliciting Package
就是隻要包含了任意一個
需要觸發ASK的幀
它就是一個需要ASK的包
然後InFlight Package
可以理解爲會佔用網絡帶寬的包
就是會導致網絡用色的包
就是這個InFlight Package
在用色控制中需要精準的計算出來
還有一個概念是RTT
也需要再介紹一下
RTT是傳輸協議裏面一個很重要的概念
就是往返時延
發送一個包到接收到對端回ASK的時間
叫做RTT
我們知道一個ASK Frame
可以攜帶多個數據包
而且有ASK Delay的這個字段
那麼Quick就可以用
這個ASK Delay更精確的估計RTT
每收到一個ASK Frame
就會去嘗試更新RTT
只要這個ASK Frame
確認了最大的數據包
看左下角這個例子就可以很明白
在發送端在T時刻發送了1這個包
T2時刻發送了23這兩個包
然後在T3時刻收到了12這個包的ASK
這時候計算RTT
其實是用T3減去T2
然後再減去ASK Delay來生成的
因爲T3時刻其實確認的是2的包
然後2這個包號是在T2時刻發送的
所以是減去T2
這是簡單計算一個ASK Sample的一個例子
ASK還需要計算出其他兩個變量
三個變量吧
一個是minRTT
這個minRTT就是整個連接週期中
觀測到的最小RTT
這個在後面優色控制也會用上
這個smooth RTT是一個平滑RTT
就是指數平均加權
可以看右邊的這個代碼是每個sample
經過調整之後成一個係數吧
就是歷史的成一個係數
最新的sample成一個係數
得到一個平滑的RTT
還有一個RTT這個value
是代表着RTT的一個變化的幅度
這個用於後面的超時的計算
前面介紹了一些Quick的背景知識
現在進入第二節介紹
Quick是怎麼做丟包檢測的
首先是基於ASK的丟包檢測
在每次收到ASK幀的時候
就發送端就會檢查這兩點
一個是亂序一個是超時
亂序就是說當一個包被確認了
就會檢查他之前所有發過的包
在這個確認的包之前發送的包
晚Kthread後的包是否已經被確認
如果還沒有被確認
就說明發生丟包
就是說能忍受Kthread後的這個亂序
超時也是一樣的
當收到一個ASK的時候
會檢查之前發包的時間戳
超過了一定的時間
還沒有收到ASK
也認爲這個包已經丟了
看下面這個例子
在T3時刻收到了Packet4的ASK
這時候就會去便利
我發過的包1234這四個包
發現1這個包和4這個包
其實超過了這個Kthread後的這個閾值
就可以認爲是Packet1丟了
然後在T5時刻收到了3和5的ASK
然後這時候也會繼續去檢查我發過的包
檢查InFlight的包
沒有被ASK的包
就是2323沒有被ASK
然後檢查2的發送時間
和T5已經相差比較大了
就可以判斷出Packet2丟失了
這是收到ASK針需要做的兩個檢查
這裏引入了兩個常量
一個是Kthread後
這個是亂序的忍受程度
一個是KtimeThread後
這個是時間
這個是時間閾值
這個Kthread後的亂序忍受程度
RFC是不建議小於3
實際上PCP Reno的檢測丟包算法
也是用連續收到三個重複的ASK來檢測的
如果這個值設置的太小
會導致更多的僞重傳
就是說這個包沒有丟
它只是稍微的亂序了一個或兩個包
你認爲它丟了就會導致更多的重傳
如果這個值設的過大
就會導致丟包檢測的時間很長
比如說你設置爲了10
你忍受10這個丟包
那麼一個包丟了
你可能要經過RTT或者更久才能檢測到
這裏還有一點要補充的是
Quick的包可能會比TCP更容易亂序
因爲Quick的包號是加密的
中間設備沒有辦法幫助Quick包恢復排序
這裏有一個問題
如果這裏是收到ASK纔會檢測丟包
如果ASK丟了或者最後一個包丟了怎麼辦
Quick其實還有另外一個機制是PopTimeout
這個PopTimeout它的作用就是
探測僞丟包或者ASK丟失
在每發送一個ASK Elisting包的時候
就會啓動一個定時器來探測來期
如果我在一定時間內沒有收到ASK
我就會重發這個數據
看下面的這兩個例子
發送端發送了一個Packet Number唯一的包
然後接收方其實是回了ASK的
但是這個ASK丟了
如果只靠ASK來檢測
其實是沒有辦法檢測到這個ASK丟的
只能靠這個PopTimeout超時
等PTO超時之後
發送端會重發一個數據包PN2
然後Offset還是0
這樣就可以解決這個ASK丟失的問題
然後右邊這個例子是解決僞丟包的問題
就是發送了PN1
然後ASK了1
然後發送PN2
然後這個PN2丟了
這時候PN2是發送端要發送的最後一個包
要發送的最後一個包
它沒有更多的包需要發送
這時候因爲這個包丟了
接收端也不會回ASK
所以這時候也需要PTO的一個機制來保證
它會重傳這個數據包
PTO還有另外一個作用
就是在握手的期間
增加接收方的發送配額
Quick接收方在確認對方自己能
確認對方能收到自己發的數據包之前
有一個抗放大攻擊的限制
這個在我們上次分享Quick握手的時候
也詳細介紹過
這個抗放大攻擊
簡單來說就是說
我接收方發送的數據
不能超過我接收到的數據的三倍
因爲這個限制是在握手期間
可能就會發生死鎖
比如這個例子
客戶端向服務端發送了一個1200字節的包
這時候服務端收到了
它的發送配額就是3600字節
它只能發3600字節的包
回3600字節
它這個Server Hello的包的內容比較大
3600字節裝不下
但是它又ACK了這個包
這樣的話
它就不能
服務端就不能發更多的包了
客戶端接收到這個包之後
因爲對端沒有完成自己對客戶端的地址驗證
所以它也要重啓一下PTO定時器
等這個PTO定時器超時了
它就會重發這個PNE的內容
也是offset爲0的數據
再發1200字節過去
服務端再收到這個1200字節
就會多出了3600字節的配額
這樣的話就可以繼續發這個Server Hello的內容
然後並且順便ACK掉Packet2這個包
所以這個popdownout還有一個功能
就是解除握手期間抗放大攻擊限制的
這個死鎖的問題
上面講了Quick的丟包探測機制
接下來講一下Quick的擁塞控制機制
擁塞控制剛剛說了
可以想象發送端和接收端的鏈路是一個水管
然後中間的網絡設備其實是有蓄水池buffer的
然後這個水管可能會漏水
然後它也有一個最小的直徑
就是這個鏈路能承受的最大的帶寬
擁塞控制要做到的幾個目標
就是PVT上面這五個
高吞吐就是禁用利用好網絡中的空閒帶寬
低延遲數據包走的鏈路要儘量短
然後中間設備的緩存儘量小
數據包走的鏈路我們是沒辦法控制的
我們可以控制中間緩存設備儘量小
然後還有一個是快速收斂
探測可用帶寬儘快要到達穩態
因爲網絡的鏈路是隨時變化的
在T1時刻只有你一條連接
在T2時刻可能會加入另一條連接
這樣的話你們的可用帶寬就會被平分
然後哦對第四點
姿勢硬也是講這個網絡發生變化的時候
自動調整發生速率
快速收斂應該是說
你要儘快的探測到這個網絡的帶寬
實際可用的帶寬到底有多少
第五點是公平性
最大最小公平
避免有的流被餓死
就是你不能用太激進的發送算法
來佔滿整個鏈路的帶寬
這個圖是TCP
Tahoe算法和Neurino算法的擁塞控制
Neurino算法的擁塞控制
縱軸是擁塞窗口
這個圖相信大家都很熟悉了
就是展示了慢啓動擁塞避免
快速重傳和快速恢復的幾個階段
TCP的這些擁塞控制算法有三個特點
一個是核性增長
在網絡狀態良好的時候
傳輸速率會逐漸增加
雖然叫核性增長
可以看到它在慢啓動的階段
其實增長是非常快的
因爲它azk了n個packet
下一次就會成倍的
加n個packet的擁塞窗口
就會成倍的增長
然後到了這個擁塞閾值之後
就會進入擁塞避免
纔會線性增長
然後第二個特點是誠信降低
一旦檢測到擁塞
就會迅速的降低傳輸速率
對應着這個圖裏面最高這個點
這裏寫着timeout
或者是連續三次
第三次收到重複的azk
TCP就認爲是丟包了
然後它後算法就會將擁塞窗口降爲1
然後Reno算法就會降爲
現在CWND的二分之一
相對於沒有那麼激進
但是隨着時代的發展
這以上的兩個算法
其實都有一些問題
就是網絡中間設備的緩存帶寬越來越大
基於丟包的擁塞控制算法的效果
其實並不是那麼好
可以說丟包和延遲
並不一定發生了網絡擁塞
因爲有可能你處在一個
複雜的無線網絡環境
有固定的丟包
比如有固定百分之一百分之二的丟包
基於丟包的擁塞算法
它的就會頻繁的導致
這個擁塞窗口降爲1
然後存儲就非常低
並且在丟包的時候
其實降低發送速率
其實已經晚了
這時候已經發生擁塞很久了
如果中間的網絡設備
有非常大的緩存的話
這時候已經引入了額外的
你多發的包已經佔滿了
這個瓶頸設備的緩存區
引入了額外的延遲
看左邊這個圖是
理想狀況中的發包
就是說
整個InFlight的數據充滿了
這個鏈路水管
然後中間的網絡設備
就沒有任何的延遲
整個RTT就是100毫秒
我以10兆BPS的速率去發送
右邊這個圖表示的是
如果你繼續嘗試提升發送速率
以11兆BPS的速率發送
然後這個10兆BPS這個設備
就會成爲這整個鏈路的瓶頸
它就會將自己發不過來的數據包緩存起來
然後這些緩存的數據包
就需要進行排隊
排隊就會引入一個額外的時延
就是這50毫秒
這樣的話
它的傳輸就變成了100毫秒加50毫秒
基於丟包的擁塞控制算法
是工作在這種狀況之下
這時候延遲已經很大了
你才發現這個網絡發生擁塞了
所以
所以BBR這種擁塞控制算法
就是爲了解決這個問題的
BBR這個名字它就叫Botany's Bandwidth and Route Chip
就是瓶頸帶寬和傳輸時延
它這個名字就代表了它這個算法的兩個特徵吧
一個是瓶頸帶寬
它需要探測出網絡中最慢設備的帶寬
然後傳輸時延是網絡中最低的傳輸時延
這個BBR它論文上說是
它是基於擁塞本身的一個擁塞控制算法
既不是基於丟包
也不是基於RTT的算法
那什麼是擁塞本身呢
我的理解是網絡上傳輸的數據就是擁塞本身
就是剛剛介紹
數據包就是擁塞本身
就是剛剛介紹的InFlight數據包
你要評估一條水管是否擁塞
你不應該用它的漏水是否漏水來評估
而是用水管裏的有多少水來評估
BBR就是基於這個思想
我們要估計往水管裏放了多少水
然後再估計水管的容量
就可以不撐爆這個水管
看下面這個圖
橫軸是InFlight數據量
然後縱軸是RTT
當一條鏈路是空的時候
從水管的一端到另一端的時間
取決於水管長度
它有一個最低時間
你再怎麼做擁塞控制
你也縮短不了這個時間
然後當整個水管充滿的時候
就是這條第一條虛線
達到這個BDP的時候
這個BDP是鏈路的帶寬實驗機
可以想象成是水管的容量
就正好是把水管充滿的時候
這個RTT在把水管充滿之前
這個RTT是不會增長的
在充滿水管之後
如果你繼續發送包
中間的瓶頸設備就會緩存
這些數據包就會引入延遲
當你繼續不斷的發
當你繼續不斷的往網絡中塞數據包的時候
會塞滿瓶頸設備的buffer
這時候就是第二條虛線
BDP加buffer size這條虛線
這時候這個瓶頸設備就會發生丟包
像剛剛說的TCP的擁塞控制算法
Qubic和Reno都是工作在第二條虛線這個位置
這時候RTT已經很大了
這裏下面這個圖
deliver rate和inflate的關係
deliver rate是鏈路的實際確認速率
不是發送速率
假設我在我發送了100兆的數據
在一秒之內確認了50兆
那這個deliver rate是50兆BPS
不是100兆
就是我收到確認了多少數據包
可以看到這個我確認的速率
就是也是隨着這個inflate數據變化的
我一開始可以慢慢發送
然後不斷嘗試增大我的發送速率
直到這個發送速率達到這個
鏈路的瓶頸帶寬就不再增大
然後也是一樣的
當inflate的數據達到了這個網絡的BDP
加上buffer size之後就會發生丟包
第二條虛線就是Reno和Qubic的工作點
它其實是一個比較差的工作點
其實最佳的檢測擁塞的點
在第一條虛線這裏就是RTT
正好剛要增長
還有deliver rate達到最大值的時候
其實我們就達到了一個最大
最大吞吐量和最低延遲的狀態
這一頁是說BDP
它其實就是鏈路的瓶頸帶寬乘上
這個最低的延遲
可以想象爲就是水管的直徑乘上
水管的長度就是我這個水管能裝多少水
當一條連接同時滿足以下這兩個條件的時候
就可以運行在最佳的狀態
一個是速率平衡
就是我能以網絡這條鏈路的一個瓶頸帶寬
平穩的發送
第二個條件是管道淺滿
就是網絡中的inflate的數據
等於BDP這個水管的容量
可以看這裏強調的是同時滿足兩個條件
第一個例子是
是說我滿足了第一個條件
就是速率平衡的條件
但是它其實不是最佳的工作狀態
因爲它一開始
一開始往網絡鏈路中burst了
就是突發了七個數據包
這個網絡的BDP可能是五個數據包
這個例子裏面發了七個數據包
這樣的話
它會把中間瓶頸設備的buffer給佔滿了
就是四五這兩個包
其實是被緩存了
這時候他們需要排隊才能出這個瓶頸設備
這樣的話
即使我能以這個網絡中瓶頸設備的瓶頸帶寬來發送
就是每個packet的一秒來發送
它也能穩定的發送
但是這時候
它的RTT其實就要加上這個瓶頸設備的緩衝時間了
所以我們強調速率平衡還需要這個管道正好是填滿
不能多也不能少的情況
右邊這個圖的例子也是說
當你剛好滿足了管道填滿的這個狀態
就是你以每個RTT burst五個packet的突發的方式
去往網絡中發數據包
它也是inflate的數據正好等於五
然後過了一個RTT
它就完全的消化掉了
然後每個RTT的BDP
inflate的數據正好等於BDP
但是這種方式也會引入額外的延遲
因爲它的數據包到達的速率
其實不是每個packet的一秒
它是每五秒到達一波數據包
或者是中間會被緩存或者引入更大的延遲到達
所以強調的是要同時滿足這兩個條件
才工作在最佳的狀態
要滿足這兩個條件
我們就要估計出這個平影帶寬和最小的RTT
這兩個值的可觀測值出現在不同的階段
這個RTT是最小的RTT是出現在
當這個inflate的數據還不是非常多
還沒有填滿這個管道的時候
它有一個最低的RTT
我們觀察這個窗口
裏面取出一個最小值
就是我們想要的這個minRTT
然後當整個inflate的數據包填滿了水管之後
我們就可以測量出一個最大最大值
最大的deliver rate也就是平景帶寬
我們取這個觀測窗口的一個最大值
這兩個數據乘起來就是我們想要的BDP
我們在實際做擁測控制的時候
就儘量的維持inflate的數據等於BDP
這個值就是在第一條曲線這個附近
就是最佳的工作狀態
這裏要講的還有一個點是
這兩個值它是相互獨立的
而且是持續變化的
就不能在連接一開始建立估計出一個值
我就一直用這個值
因爲網絡是隨時會變化的
不同有連接加進來或者斷開
然後他們的測量時機也是剛剛說的
每個ACK到達的時候
我可以測一個RTT sample
也可以測量一次deliver rate
所以BBR是用一個狀態機來進行持續測量的
一開始是一個startup的狀態
是這個狀態BBR的狀態機
主要是通過控制一個傳輸參數
來調節發送數據的
就是這個peasing的這個參數
這個參數主要是用來乘上
現在的瓶頸帶寬來等於我的發送速率
可以看到這個startup狀態
這個是2.89
也就是說它以指數級的增長去填充滿這個管道
看右邊這個圖紅色這條線
就是startup的狀態的一個變化
它迅速的將InFlight的數據填滿管道
然後甚至會填滿buffer
然後當三次觀測到的最大的deliver rate
不再變化的時候
就可以退出這個充滿的狀態
進入這個drain狀態
這個drain狀態的主要作用是
臺空網絡中的數據包
它以一個startup的倒數增益的這麼一個值去發送
就是說會從指數級的降低我的發送速率
直到InFlight的數據等於BDP
當這個drain狀態
指InFlight的數據正好等於BDP的時候
就可以退出
然後到一個popBW狀態
DBR大部分時間都是工作在這一個狀態
這個狀態它的這個teasing的這個增益參數
是隨着時間變化而變化的
會從1.25到0.75
然後1.0 1.0不變
然後大部分時間是不變的
然後少部分時間嘗試增加一下
然後再進行排空
然後再穩態這麼一個過程
這樣的話就可以探測出網絡的帶寬的變大或者變小
後面還會講到它是如何探測的
然後這個popRTT狀態是定時會進入的
因爲我們探測到的整個鏈路的最小的RTT
它是不能一直使用的
它是會有過期時間的
就是當這個鏈路比如變長了
這個最小RTT其實已經不再適用了
我好多個回合都觀測不到這個RTT了
我這時候就會淘汰掉那個最小RTT去更新
RTT這時候就是用這個popRTT狀態來實現的
這個狀態基就代表了BBR整個連接週期的運行
運行場景吧
就是不斷的在嘗試增大發送速率
然後再減小排空
嘗試增大減小排空
像打水漂一樣
一會兒在水面上
一會兒在水面下
進行探測實際鏈路的帶寬的變化
最後再來看
剛剛說的popBW狀態是如何自適應帶寬的變化的
在20秒之前
它都是一個以10Mbps的速率在運行這個鏈路
當popBW狀態的peacing的增益是大於1的時候
就會出現一個階次
這個in-flight數據的階次
就是我嘗試增大的發送速率
網絡中in-flight的數據肯定會增加
因爲這時候網絡鏈路的帶寬並沒有增大
所以RTT也會相應增加
然後下降是因爲它用了一個小於1的增益因子
這樣下降
所以會週期性的出現一些毛刺
然後在第20秒的時候
這個網絡鏈路瓶頸帶寬突然變成了20Mbps
然後等到這個popBW狀態運行到一個大於1的參數的時候
它就可以探測到一個更大的deliver rate
它發現我以一個更大的數據發送
然後deliver rate還是會繼續增加
這時候它就學習到了一個更大的deliver rate
這樣的話它就可以更新它的BDP
然後再嘗試繼續增大deliver rate
以1.25的一個增益因子
三個回合就可以探測出到最大的瓶頸帶寬
然後到第40秒的時候
這個鏈路的瓶頸帶寬就由20Mbps降回了10Mbps
然後40到42秒
這一段是BPR以20Mbps的瓶頸帶寬發送
可以看到它的RTT和Inflight的數據都比較高
然後等到第42秒的時候
這個20Mbps學習到的最大帶寬它也過期了
就是我已經很長一段窗口沒有觀測到這個最大帶寬了
這時候就會降低發送速率
然後從而降低這個Inflight的數據和RTT
從這個圖我們也可以看到
其實BPR圖是完美無缺的
它需要週期性的探測
然後速率會有一些毛刺
然後它對丟包也不是很敏感
會有更多的重傳
然後它的實現也比Reno要複雜很多
然後它的公平性也有待考證
和其他傳輸協議的公平性也有待考證
最後我們來看我們在開發GNQuick傳輸控制層的一些實踐經驗
這個是GNQuick的架構圖
傳輸控制層和空間層流控層進行交互
它需要告訴空間控制層能發多少數據
然後並且反饋丟包
反饋是否要正常ACK這些信息
擁塞控制模塊相對比較獨立
這裏展示的是擁塞控制模塊的幾個主要接口
其實調用方關心的事情並不多
我調用一個擁塞控制
其實我只想知道我現在能不能發數據
我能發多少數據
然後擁塞控制也只需要告訴我是否有丟包
需要重發哪些數據
就這麼簡單的兩個接口
然後並且我調用方需要反饋給擁塞控制
我發了什麼包
然後收到了ACK要反饋給擁塞控制
然後收到了數據包反饋給擁塞控制
就通過這裏貼上來的這幾個接口簡單的交互
就可以實現一個擁塞控制模塊
具體的主要實現主要是這兩個函數
這個do tick是週期性的驅動發包
還有檢查定時器
就是剛剛PTO的定時器是否有超時
然後pool send是主要發送的時候調用的一個函數
它返回的是一個pool
就是如果能發送就會返回ready
並且返回能發送多少數據
如果不能發送
這個時刻就會返回pending
這個擁塞控制主要依賴的是擁塞控制算法
可以看紅圈這裏框起來的
需要一個計算出smooth RTT
這個sRTT就是平滑的RTT
然後擁塞控制算法提供了一個擁塞窗口
然後還有一個peacing rate
然後交給這個peacer平滑的發送器
去計算它這此刻能發多少數據
就是這個token
如果這個token大於一個數據包
就可以直接發送
如果小於一個數據包的話
其實還要做更多的考慮
就是我是否這時候需要發SK了
如果需要發SK
因爲有一個max SK
最大SK延遲的一個限制
即使這時候不夠一個UDP的MTU
也可以直接進行發送
或者說我已經很久沒有發數據包了
就是這個max send之類的
這時候也可以去發數據包
擁塞控制模塊的核心
其實是擁塞控制算法
我們這裏也做了可拔插的擁塞控制算法的設計
你要實現一個擁塞控制算法
只需要實現這個train
來計算發一個包的時候
或者SK的時候
還有發送擁塞的時候
要做些什麼
然後反饋給擁塞控制模塊
我現在的擁塞控制窗口
還有pissing rate是多少就可以了
上面這個例子也展示了
我收到SK的時候
就其實直接調用這個算法的onSK的
然後它內部進行一些計算
就可以算出最新的CWND還有pissing rate
GNQuick是實現了兩個擁塞控制算法
一個是BBR
一個是Neo Reno
簡單介紹一下Neo Reno的實現
Neo Reno其實非常簡單
它維護的狀態其實並不多
主要就是這個CWND擁塞控制窗口
還有一個是這個慢啓動的一個預值
當收到了SK的時候
它就會去增加這個CWND的窗口
當這個窗口超過了慢啓動之後
它增加它從每個RTT增加
增加一個翻倍變成了增加一個MSS
Neo Reno的算法其實就是這麼簡單
然後另外還有發生丟包的時候
把這個CWND降爲這個
降爲現在的一半就可以了
整個Neo Reno的算法
其實實現起來不超過200行
就是還是非常簡單的
相對於Neo Reno
BBR其實就複雜的多
它需要維護很多狀態
它需要維護狀態機
然後pissing rate CWND
然後最大的帶寬
最deliver rate
然後最小的RTT這些
然後它收到了一個SCK
要做的事情也非常多
因爲它要去驅動整個狀態機
它需要檢查很多東西
它需要去更新最大帶寬
然後檢查這個POP BW的循環的狀態
檢查這個管道是否滿
檢查是否需要排空
然後檢查RTT是否需要過期這些東西
這兩個算法主要的驅動
其實都是收到SCK做一些計算
然後產出的其實就是
擁塞控制窗口
還有pissing rate
因爲時間關係
本次分享就這麼多代碼細節展開了
我們的項目代碼
已經在GitHub上面開源了
感興趣的朋友
可以到GitHub上面自己看圓滿
關注一下我們的項目
也可以進我們的交流羣
大家一起交流一下
OK
本次的分享就到這裏
好
感謝Sky老師
那我就快速播幾個新聞
大家有什麼想聊的
對
馬上就聊
行
那就快速播四個新聞吧
對
然後看已經有同學評論了
Sky老師也可以借這個時間再看看
行
然後這個第一個新聞
就是這個RUST 1.82版本發佈了
然後一些主要的更新
我也列在這了
包括這個青春捕獲Use語法
然後
對
Unsaved External的安全項等等
然後第二個新聞是這個GOSA
它是一個全新的一個網絡的亂契
也是就它是一個模塊系統
也可以可插拔插入自己的
就是這個一些組件
來定製一些引擎功能
對
然後它也是可以創建
就是開發者可以創建自己的
這個一些渲染的管線
包括JavaScript的引擎
對
然後第三個是這個Pumpkin
完成了這個使用RUST語言
構建的一個Minecraft的服務器
然後CPU節省20倍
內存節省100倍
然後最後一個新聞呢
是這個Dino發佈了第二個版本
然後它也是一個
JavaScript和這個TypeScript
開發的一個工具鏈
可以與這個Node.js和這個NPM相互兼容
然後你可以無縫運行了
現在的一些這個
Node應用程序
同時也支持直接導入這個NPM
對
行
那咱們就交給
對
交給咱們Sky老師吧
對
看着評論區
有這個Charles啊
問您一些問題
想跟您交流一下
是否可以用這個
WebRTC中的GCC
然後再提
對
Sky老師您有什麼想法
嗯
剛剛也有講到
就是Quick
它其實是不限制你用什麼
永測控制算法的
然後我們的實現
其實也是留了
永測控制算法的接口
只需要你實現這個train
就可以替換自己實現的永測控制算法
看麥老師有沒有來啊
還沒上線
還有什麼心得想聊一聊也可以啊
或者Sky老師
您還有什麼想分享
OK
行
然後
對
如果大家誰想分享的話
我們這個肯定會還是在上傳到我們這個天天爛的
包括這個RUS的這個B站賬號上
包括YouTube也會上傳
天天爛的YouTube
對
然後如果大家想這個跟老師繼續交流啊
或者您想這個進行分享的話
您就掃碼這個小鼓鼠手就可以了
然後在這個RUS羣裏面跟小鼓鼠手聯繫啊
看您想分享一些什麼相關的內容
行
然後如果沒有什麼大家想聊的呢
咱們今天就先到這
那就非常感謝Sky老師和大家的參與啊
咱們就下個月再見
拜拜
