udt協(xié)議基于udp的可靠數(shù)據(jù)傳輸協(xié)議(編輯修改稿)
2025-06-12 18:03 本頁面
【文章內容簡介】 送下一個數(shù)據(jù)包(如果 STPt39。0，就不需要等待了 )。這個等待間隔需要一個高精確度的實現(xiàn)，推薦使用 CPU 時鐘周期粒度。 PKT 歷史窗口：一個循環(huán)數(shù)組記錄每個數(shù)據(jù)包的開始時間 ：發(fā)送段丟失列表是一個連接鏈表，用來存儲被接收方NAK 包中返回的丟失包序號。這些數(shù)字以增加的順序存儲。 送算法 ，重傳第一個在list 中的包，并刪除該成員，到 5。 ，轉到 1。如果不是包裝一個新的包并發(fā)送它。 16n， n是一個整數(shù)，轉第 2 步。 SND PKT 歷史窗口中記錄包的發(fā)送時間 ，等外 SYN 時間。 (STP– t)時間， t 是第 1 到第 4步之間的總時間，然后轉到 1。 ：是一個 duple連接鏈表，元素的值包括：丟失數(shù)據(jù)包的序號、最近丟失包的反饋時間和包已經被反饋的次數(shù)。值以包序號增序的方式存儲。 ：每個發(fā)送 ACK 的和時間一個循環(huán)數(shù)組；由于其循環(huán)的特性，意味著如果數(shù)組中沒有更多空間的時候新的值將覆蓋老的值。 PKT 歷史窗口：一個用來記錄每個包到達時間的循環(huán)數(shù)組。 ：一個用來記錄每個探測包對之間的時間間隔。 ：一個用來記錄最大接收數(shù)據(jù)包需要的變量。 LRSN 被初始化 為初始序號減 1。 RC、 ACK、 NAK、或 EXP 定時器是否過期。如果任一定時器過期，處理事件 (本節(jié)下面介紹 )并復位過期的定時器。 bounded UDP 接收。如果每個包到，轉 1。 expcount 為 1，并更新 ETP 為： ETP=RTT+4*RTTVar+ATP。 ，復位 EXP 時間變量。 。如果是一個控制包，根據(jù)類型處理它，然后轉 1。 16n+1， n是一個整數(shù)， 記錄當前包和上個在對包窗口中數(shù)據(jù)包的時間間隔。 PKT 歷史窗口中記錄包到達時間 LRSN+1，將所有在 (但不包括 )這兩個值之間的序號放入接收丟失鏈表，并在一個 NAK 包中將這些序號發(fā)送給發(fā)送端。如果序號小于 LRSN，從接收丟失鏈表中刪除它。 LRSN，轉 1。 定時器到通過速率控制算法來更新 STP(見 節(jié) )。 過程如下： ：如果接收者丟失鏈表是空的， ACK 號碼是 LRSN+1，否則是在接收丟失隊列中 的最小序號。 ACK2 應答的最大應答號，或等于上次應答的應答號并且兩次應答之間的時間間隔小于 RTT+4*RTTVar，停止 (不發(fā)送應答 )。 ACK 序列號，推薦采用 ACK 序列號按步驟1增加，并且重疊在達到最大值之后。 ：使用 PKT 歷史窗口中的值計算最近 16 個包抵達間隔 (AI)中值。在這 16 個值中，刪除那些大于 AI*8 或小于AI*8 的包，如果最后剩余 8個值，計算他們的平均值 (AI39。)，包抵達速度是1/AI39。(每秒包的數(shù)量 )，否則是 0。 節(jié)中的內容為每端 (W)計算流量窗口。然后計算有效的流量窗口大小為：最大 (W，可用接收方緩沖大小 )， 2)。 。如果流量控制快啟動階段 ()一直繼續(xù)，返回 0，否則計算最近 16 個對包間隔 (PI)，這些值在對包窗口中，那么連接容量就是 1/PI(每秒包的數(shù)量 )。 ，應答號， RTT， RTT 變量，有效的流量窗口大小并估計連接，將他們放入 ACK 包中，然后發(fā)送出去。 ACK 序列號，應答號和這個應答的開始時間，并放入歷史窗口中。 NAK 定時器到時查找接受方的丟失鏈表，找到所有上次反饋時間是 (k*(RTT+4*RTTVar))前的包， k當前這個包的反饋次數(shù)加 1，如果沒有反饋丟失，停止。 壓縮第一步中得到的序號 (見 )，然后在一個 NAK 包中發(fā)送他們到發(fā)送方。 如果不是停止流量控制快啟動階段。 EXP 定時器 ，停止 (expcount 16)并且自上次從對方接收到一個包以來的總時間超過3秒，或者這個時間已經超過 3分鐘了， 這被認為是連接已經斷開，關閉 UDT連接。 ，也就沒有應答，發(fā)送一個?；畎o對端，否則將所有未應答包的序號放入發(fā)送丟失列表中。 expcount
環(huán)評公示相關推薦
鄂ICP備17016276號-1