百科解釋
1. 介紹隨著網(wǎng)絡(luò)帶寬時延產(chǎn)品(BDP)的增加,通常的TCP協(xié)議開始變的低效。這是因為他的AIMD(additive increase multiplicative decrease)算法完全減少了TCP擁塞窗口,但不能快速的恢復(fù)可用帶寬。理論上的流量分析表明TCP在BDP增加到很高的時候比較容易受包損失攻擊。 另外,繼承自TCP擁塞控制的不公平的RTT也成為在分布式數(shù)據(jù)密集程式中的嚴重問題。擁有不同RTT的并發(fā)TCP流將不公平地分享帶寬。盡管在小的BDP網(wǎng)絡(luò)中使用通常的TCP實現(xiàn)來相對平等的共享帶寬,但在擁有大量BDP的網(wǎng)絡(luò)中,通常的基于TCP的程式就必須承受嚴重的不公平的問題。這個RTT基于的算法嚴重的限制了其在廣域網(wǎng)分布式計算的效率,例如:internet上的網(wǎng)格計算。 一直到今天,對標(biāo)準(zhǔn)的TCP的提高一直都不能在高BDP環(huán)境中效率和公平性方面達到滿意的程度(特別是基于RTT的問題)。例如:TCP的修改,RFC1423(高性能擴展),RFC2018(SACK)、RFC2582(New Reno)、RFC2883(D-SACK)、和RFC2988(RTO計算)都或多或少的提高了點效率,但最根本的AIMD算法沒有解決。HS TCP(RFC 3649)通過根本上改變TCP擁塞控制算法來在高BDP網(wǎng)絡(luò)中獲得高帶寬利用率,但公平性問題仍然存在。 考慮到上面的背景,需要一種在高BDP網(wǎng)絡(luò)支持高性能數(shù)據(jù)傳輸?shù)膫鬏攨f(xié)議。我們推薦一個應(yīng)用程式級別的傳輸協(xié)議,叫UDT或基于UDP的數(shù)據(jù)傳輸協(xié)議并擁有用塞控制算法。 本文描述兩個正交的部分,UDP協(xié)議和UDT擁塞控制算法。一個應(yīng)用層級別的協(xié)議,位于UDP之上,使用其他的擁塞算法,然而這些本文中描述的算法也能夠在其他協(xié)議中實現(xiàn),例如:TCP。 一個協(xié)議的參考實現(xiàn)叫[UDT];周詳?shù)膿砣刂扑惴ǖ男阅芊治鲈赱GHG04]中能夠找到。 2. 設(shè)計目標(biāo)UDT主要用在小數(shù)量的bulk源共享富裕帶寬的情況下,最典型的例子就是建立在光纖廣域網(wǎng)上的網(wǎng)格計算,一些研究所在這樣的網(wǎng)絡(luò)上運行他們的分布式的數(shù)據(jù)密集程式,例如,遠程訪問儀器、分布式數(shù)據(jù)挖掘和高分辨率的多媒體流。 UDT的主要目標(biāo)是效率、公平、穩(wěn)定。單個的或少量的UDT流應(yīng)該利用任何高速連接提供的可用帶寬,即使帶寬變化的很劇烈。同時,任何并發(fā)的流必須公平地共享帶寬,不依賴于不同的帶寬瓶勁、起始時間、RTT。穩(wěn)定性需要包發(fā)送速率應(yīng)該一直會聚可用帶寬很快,并且必須避免擁塞碰撞。 UDT并不是在瓶勁帶寬相對較小的和大量多元短文檔流的情況下用來取代TCP的。 UDT主要作為TCP的朋友,和TCP并存,UDT分配的帶寬不應(yīng)該超過根據(jù)MAX-MIN規(guī)則的最大最小公平共享原則。(備注,最大最小規(guī)則允許UDT在高BDP連接下分配TCP不能使用的可用帶寬)。我們 3. 協(xié)議說明3.1. 概述UDT是雙工的,每個UDT實體有兩個部分:發(fā)送和接收。發(fā)送者根據(jù)流量控制和速率控制來發(fā)送(和重傳)應(yīng)用程式數(shù)據(jù)。接收者接收數(shù)據(jù)包和控制包,并根據(jù)接收到的包發(fā)送控制包。發(fā)送和接收程式共享同一個UDP端口來發(fā)送和接收。 接收者也負責(zé)觸發(fā)和處理任何的控制事件,包括擁塞控制和可靠性控制和他們的相對機制,例如RTT估計、帶寬估計、應(yīng)答和重傳。 UDT總是試著將應(yīng)用層數(shù)據(jù)打包成固定的大小,除非數(shù)據(jù)不夠這么大。和TCP相似的是,這個固定的包大小叫做MSS(最大包大小)。由于期望UDT用來傳輸大塊數(shù)據(jù)流,我們假定只有很小的一部分不規(guī)則的大小的包在UDT session中。MSS能夠通過應(yīng)用程式來安裝,MTU是其最優(yōu)值(包括任何包頭)。 UDT擁塞控制算法將速率控制和窗口(流量控制)合并起來,前者調(diào)整包的發(fā)送周期,后者限制最大的位被應(yīng)答的包。在速率控制中使用的參數(shù)通過帶寬估計技術(shù)來更新,他繼承來自基于接收的包方法。同時,速率控制周期是估計RTT的常量,流控制參數(shù)依賴于對方的數(shù)據(jù)到達速度,另外接收端釋放的緩沖區(qū)的大小。 3.2. 包結(jié)構(gòu)UDT有兩種包:數(shù)據(jù)包和控制包。他們通過包頭的第一位來區(qū)分(標(biāo)志位)。假如是0,表示是數(shù)據(jù)包,1表示是控制包。 3.2.1. 數(shù)據(jù)包 數(shù)據(jù)包結(jié)構(gòu)如下顯示: 0 1 3 4 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 0 包序號 應(yīng)用數(shù)據(jù) 包序號是UDT數(shù)據(jù)包頭中唯一的內(nèi)容。他是個無符號整數(shù),使用標(biāo)志位后的31位,UDT使用包基礎(chǔ)的需要,例如,每個非重傳的包都增加序號1。序號在到達最大值2^31-1的時候覆蓋。緊跟在這些數(shù)據(jù)后面的是應(yīng)用程式數(shù)據(jù)。 3.2.2. 控制包控制包結(jié)構(gòu)如下: 0 1 3 4 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1 類型 保留 ACK序號 控制信息字段 有6種類型的控制包在UDT中,bit1-3表示這些信息。前32位在包頭中必須存在?刂菩畔⒆侄伟0(例如,他不存在)或多個32位無符號整數(shù),這由包類型決定。 UDT使用應(yīng)答子序號的方法。每個ACK/ACK2包有一個無符號的16位序號,他單獨于數(shù)據(jù)包需要。他使用位16-31。應(yīng)答需要從0到(2^16-1)。位16-31在其他控制包中沒有定義。 類型 說明 控制信息 000 協(xié)議連接握手 1.32位 UDT版本 2.32位 內(nèi)部順序號 3.32位 MSS(字節(jié)) 4.32位 最大流量窗口大。ㄗ止(jié)) 001 ; 沒有 010 應(yīng)答,位16-31是應(yīng)答序號 1.32位包序號,先前接收到的包序號 2.32位,RTT(微秒) 3.32位,RTT 變量或RTTVar (微秒) 4.32位,流量窗口大小(包的數(shù)量) 5.32位,連接容量估計(每秒包的數(shù)量) 011 Negative應(yīng)答(NAK) 丟失信息的32位整數(shù)數(shù)組,見3.9節(jié) 100 保留 這種類型的控制信息保留作為擁塞警告使用,從接收到發(fā)送端。一個擁塞警告能被ECN或包延遲增加趨勢的度量方法觸發(fā)。 101 關(guān)閉 110 應(yīng)答一個應(yīng)答(ACK2) 16-31位,應(yīng)答序號。 111 4-15的解釋 保留將來使用 注意,對于數(shù)據(jù)和控制包來說,能夠從UDP協(xié)議頭中得到實際的包大小。包大小信息能被用來得到有效的數(shù)據(jù)負載和NAK包中的控制信息字段大小。 3.3. 定時器UDT在接收端使用4個定時器來觸發(fā)不同的周期事件,包括速率控制、應(yīng)答、丟失報告(negative應(yīng)答)和重傳/連接維護。 UDT中的定時器使用系統(tǒng)時間作為源。UDT接收端主動查詢系統(tǒng)時間來檢查一個定時器是否過期。對于某個定時器T來說,其擁有周期TP,將定變量t用來記錄最近T被配置或復(fù)位的時間。假如T在系統(tǒng)時間t0(t= t0)被復(fù)位,那么任何t1(t1-t>=TP)是T過期的條件。 四個定時器是:RC定時器、ACK定時器、NAK定時器、EXP定時器。他們的周期分別是:RCTP、ATP、NTP、ETP。 RC定時器用來觸發(fā)周期性的速率控制。ACK定時器用來觸發(fā)周期性的有選擇的應(yīng)答(應(yīng)答包)。RCTP和ATP是常量值,值為:RCTP=ATP=0.01秒。 NAK被用來觸發(fā)negative應(yīng)答(NAK包)。重傳定時器被用來觸發(fā)一個數(shù)據(jù)包的重傳和維護連接狀態(tài)。他們周期依賴于對于RTT的估計。ETP值也依賴于連續(xù)EXP時間溢出的次數(shù)。推薦的RTT初始值是0.1秒,而NTP和ETP的初始值是:NTP=3*RTT,ETP=3*RTT+ATP。 在每次bounded UDP接收操作(假如收到一個UDP包,一些額外的必須的數(shù)據(jù)處理時間)時查詢系統(tǒng)時間來檢查四個定時器是否已過期。推薦的周期粒度是微秒。UDP接收時間溢出值是實現(xiàn)的一個選擇,這依賴于循環(huán)查詢的負擔(dān)和事件周期精確度之間的權(quán)衡。 速率控制事件更新包發(fā)送周期,UDT發(fā)送端使用STP來安排數(shù)據(jù)包的發(fā)送。假定一個在時間t0被發(fā)送,那么下一次包發(fā)送時間是(t0+ STP)。換句話說,假如前面的包發(fā)送花費了t’時間,發(fā)送端將等待(STP-t’)來發(fā)送下一個數(shù)據(jù)包(假如STP-t’ ,就無需等待了)。這個等待間隔需要一個高精確度的實現(xiàn),推薦使用CPU時鐘周期粒度。 3.4. 發(fā)送端算法3.4.1. 數(shù)據(jù)結(jié)構(gòu)和變量A. SND PKT歷史窗口:一個循環(huán)數(shù)組記錄每個數(shù)據(jù)包的開始時間 B. 發(fā)送端丟失鏈表:發(fā)送段丟失列表是個連接鏈表,用來存儲被接收方NAK包中返回的丟失包序號。這些數(shù)字以增加的順序存儲。 3.4.2. 數(shù)據(jù)發(fā)送算法A. 假如發(fā)送端的丟失鏈表是非空的,重傳第一個在list中的包,并刪除該成員,到5。 B. 等待有應(yīng)用程式數(shù)據(jù)需要發(fā)送 C. 假如未應(yīng)答的包數(shù)量超過了兩量窗口的大小,轉(zhuǎn)到1。假如不是包裝一個新的包并發(fā)送他。 D.假如當(dāng)前包的序號是16n,n是個整數(shù),轉(zhuǎn)第2步。 E. 在SND PKT歷史窗口中記錄包的發(fā)送時間 F. 假如這是自上次發(fā)送速率降低之后的第一個包,等外SYN時間。 G.等外(STP – t)時間,t是第1到第4步之間的總時間,然后轉(zhuǎn)到1。 3.5. 接收端算法3.5.1. 數(shù)據(jù)結(jié)構(gòu)和變量A. 接收端丟失鏈表:是個duple連接鏈表,元素的值包括:丟失數(shù)據(jù)包的序號、最近丟失包的反饋時間和包已被反饋的次數(shù)。值以包序號增序的方式存儲。 B. 應(yīng)答歷史窗口:每個發(fā)送ACK的和時間一個循環(huán)數(shù)組;由于其循環(huán)的特性,意味著假如數(shù)組中沒有更多空間的時候新的值將覆蓋老的值。 C. RCV PKT歷史窗口:一個用來記錄每個包到達時間的循環(huán)數(shù)組。 D.對包窗口:一個用來記錄每個探測包對之間的時間間隔。 E. LRSN:一個用來記錄最大接收數(shù)據(jù)包需要的變量。LRSN被初始化為初始序號減1。 3.5.2. 數(shù)據(jù)接收算法A. 查詢系統(tǒng)時間來檢查RC、ACK、NAK、或EXP定時器是否過期。假如任一定時器過期,處理事件(本節(jié)下面介紹)并復(fù)位過期的定時器。 B. 啟動一個時間bounded UDP接收。假如每個包到,轉(zhuǎn)1。 C. 配置exp-count為1,并更新ETP為:ETP=RTT+4*RTTVar + ATP。 D.假如任何的發(fā)送數(shù)據(jù)包已被應(yīng)答,復(fù)位EXP時間變量。 E. 檢查包頭的標(biāo)志位。假如是個控制包,根據(jù)類型處理他,然后轉(zhuǎn)1。 F. 假如當(dāng)前數(shù)據(jù)包的需要是16n+1,n是個整數(shù),記錄當(dāng)前包和上個在對包窗口中數(shù)據(jù)包的時間間隔。 G.在PKT歷史窗口中記錄包到達時間 H. 假如當(dāng)前數(shù)據(jù)包的序號大于LRSN+1,將任何在(但不包括)這兩個值之間的序號放入接收丟失鏈表,并在一個NAK包中將這些序號發(fā)送給發(fā)送端。假如序號小于LRSN,從接收丟失鏈表中刪除他。 I. 更新LRSN,轉(zhuǎn)1。 3.5.3. RC定時器到通過速率控制算法來更新STP(見3.6節(jié))。 過程如下: A. 按照下面的原則查找接收端所接收到的任何包之前的序號:假如接收者丟失鏈表是空的,ACK號碼是LRSN+1,否則是在接收丟失隊列中的最小序號。 B. 假如應(yīng)答號不大于曾被ACK2應(yīng)答的最大應(yīng)答號,或等于上次應(yīng)答的應(yīng)答號并且兩次應(yīng)答之間的時間間隔小于RTT+4*RTTVar,停止(不發(fā)送應(yīng)答)。 C. 分配這個應(yīng)答一個唯一增加的ACK序列號,推薦采用ACK序列號按步驟1增加,并且重疊在達到最大值之后。 D.根據(jù)下面的算法來計算包的抵達速度:使用PKT歷史窗口中的值計算最近16個包抵達間隔(AI)中值。在這16個值中,刪除那些大于AI*8或小于AI*8的包,假如最后剩余8個值,計算他們的平均值(AI’),包抵達速度是1/AI’(每秒包的數(shù)量),否則是0。 E. 根據(jù)3.7節(jié)中的內(nèi)容為每端(W)計算流量窗口。然后計算有效的流量窗口大小為:最大(W,可用接收方緩沖大。,2)。 F. 根據(jù)下面的算法來計算連接容量估計。假如流量控制快啟動階段(3.7)一直繼續(xù),返回0,否則計算最近16個對包間隔(PI),這些值在對包窗口中,那么連接容量就是1/PI(每秒包的數(shù)量)。 G.打包應(yīng)答序列號,應(yīng)答號,RTT,RTT 變量,有效的流量窗口大小并估計連接,將他們放入ACK包中,然后發(fā)送出去。 H. 記錄ACK序列號,應(yīng)答號和這個應(yīng)答的開始時間,并放入歷史窗口中。 3.5.4. 處理NAK定時器到時Ø 查找接受方的丟失鏈表,找到任何上次反饋時間是(k*(RTT+4*RTTVar ) )前的包,k當(dāng)前這個包的反饋次數(shù)加1,假如沒有反饋丟失,停止。 Ø 壓縮第一步中得到的序號(見3.9),然后在一個NAK包中發(fā)送他們到發(fā)送方。 Ø 假如不是停止流量控制快啟動階段。 3.5.5. 處理EXP定時器A. 假如發(fā)送端的丟失鏈表不是空的,停止 B. 將任何未應(yīng)答的包放到發(fā)送端的丟失鏈表中 C. 假如(exp-count>16)并且自上次從對方接收到一個包以來的總時間超過3秒,或這個時間已超過3分鐘了,這被認為是連接已斷開,關(guān)閉UDT連接。 D.假如沒有數(shù)據(jù),也就沒有應(yīng)答,發(fā)送一個;畎o對端,否則將任何未應(yīng)答包的序號放入發(fā)送丟失列表中。 E. 更新exp-count為:exp-count= exp-count+1 F. 更新ETP為:ETP=exp-count*(RTT+4*RTTVar)+ATP。 3.5.6. 收到應(yīng)答包A. 更新最大的應(yīng)答序號 B. 更新RTT和RTTVar為:RTT = rtt, RTTVar = rv;rtt和rv是ACK包中的RTT和RTTVar值。 C. 更新NTP和ETP為:NTP=RTT+4*RTTVar;ETP=exp-count*(RTT+4*RTTVar)+ATP。 D. 更新連接容量估計:B=(B*7+b)/8,b是ACK包帶的值。 E. 更新流量窗口大小為ACK中的值。 F. 發(fā)送ACK2包,并配置和ACK序號相同的應(yīng)答號到對端 G. 復(fù)位EXP定時器 3.5.7. 當(dāng)收到NAK包的時候A. 將任何NAK包中帶的序號放入發(fā)送方的丟失列表中 B. 通過速率控制來更新STP(見3.6) C. 復(fù)位EXP定時器 3.5.8. 當(dāng)收到ACK2包Ø 在ACK歷史窗口中根據(jù)接收到的ACK2序列號查找行營的ACK包。 Ø 更新曾被應(yīng)答的最大應(yīng)答號 Ø 根據(jù)ACK2的到達時間和ACK離開時間計算新的rtt值,并且更新RTT和RTTVar值為: RTTVar = (RTTVar *3 +abs(rtt-RTT)/4 RTT = (RTT *7+rtt)/8 RTT和RTTVar的初始值是0.1秒和0.05秒。 Ø 更新NTP和ETP為: NTP = RTT; ETP = (exp-count +1)* RTT+ATP 3.5.9. 當(dāng)收到;畎臅r候什么也不做 3.5.10. 當(dāng)收到連接握手和關(guān)閉包的時候見3.8節(jié) 3.6. 速度控制算法3.6.1. 速率控制快啟動STP被初始為最小的時間精度(1個CPU周期或1毫秒)。這是在快啟動階段,一般收到一個ACK包其攜帶的估計帶寬大于0這個階段就停止了。包的發(fā)送周期被配置為1/W,W是ACK攜帶的流量窗口的大小。 快啟動階段僅僅在開始一個UDT連接的時候發(fā)生,且不會在UDT連接的以后再出現(xiàn)。在快啟動階段之后,下面的算法就要工作了。 3.6.2. 當(dāng)RC定時器時間到1. 假如在上一個RCTP時間內(nèi),沒有收到一個ACK,停止 2. 計算在上個RCTP時間內(nèi)的丟失率,計算方法是根據(jù)總共發(fā)送的包和NAK反饋中總共丟失包的數(shù)量。假如丟失率大于0.1%,停止。 3. 下個RCTP時間內(nèi)發(fā)送包的增加數(shù)量如下計算:(inc) If (B Else inc = max (10^(ceil(log10((B-C)*MSS*8)))*Beta/MSS,1/MSS) B是連接容量估計,C是當(dāng)前的發(fā)送速度。兩個都計算為每秒多少個包。MSS是以字節(jié)計算的;Beta是值為0.0000015的常量。 4. 更新STP:STP=(STP*RCTP)/(STP*inc + RCTP) 5. 計算真正的數(shù)據(jù)發(fā)送周期(rsp),從SND PKT歷史窗口中得到,假如(STP)配置STP為(0.5 * rsp)。 6. 假如(STP),配置STP為1.0。 3.6.3. 當(dāng)收到NAK包時3.6.3.1. 數(shù)據(jù)結(jié)構(gòu)和變量1. LSD:自上次速率降低后發(fā)送的最大序號 2. NumNAK:自上次LSD更新以后的NAK數(shù)量 3. AvgNAK:當(dāng)最大序號大于LSD時兩次事件之間的NAK移動的平均數(shù)。 4. DR:在1到AvgNAK之間的隨機平均數(shù)。 3.6.3.2. 算法1. 假如NAK中最大的丟失序列號大于LSD: 增加STP為:STP=STP*(1+1/8) 更新AvgNAK為:AvgNAK = (AvgNAK *7 +NumNAK)/8 更新DR 復(fù)位 NumNAK = 0 記錄LSD 2. 否則,增加NumNAK按照1個步驟增加;假如NumNAK % DR = 0;增加STP為:STP=STP*(1+1/8);記錄LSD。 3.7. 流量控制算法流量控制窗口大。╓)初始值是16。 3.7.1. 當(dāng)ACK定時器到的時候1. 流量控制快啟動:假如沒有NAK產(chǎn)生或W沒有到達或超過15個包,并且AS>0,流量窗口大小更新為應(yīng)答包的總數(shù)量。 2. 否則,假如(AS>0),W更新為:(AS是包的到達速度) W= ceil (W *0.875+AS* (RTT +ATP) *0.125) 3. 限制W到對方最大流量窗口大小。 3.8. 連接建立和關(guān)閉一個UDT實體首先作為一個SERVER啟動,當(dāng)一個客戶端需要連接的時候其發(fā)送握手包?蛻舳嗽趶姆⻊(wù)端接收到一個握手響應(yīng)包或時間溢出之前,應(yīng)該每隔一段時間發(fā)送一個握手包(時間間隔由響應(yīng)時間和系統(tǒng)overhead來權(quán)衡)。 握手包有如下信息: 1. UDT版本:這個值是兼容的目的。當(dāng)前的版本是2 2. 初始序號:這是發(fā)送這個UDT實體將來用于發(fā)送數(shù)據(jù)包的起始序號。他必須是個在1到(2^31-1)之間的隨機值。另外,建議這個值在合理的時間歷史窗口中不應(yīng)該重復(fù)。 3. MSS:數(shù)據(jù)包的大。ㄍㄟ^IP有效負載來度量) 4. 最大的流量窗口大。哼@是接收到握手信息的UDT實體允許的最大流量窗口大小,窗口大小通常限制為接收端的數(shù)據(jù)結(jié)構(gòu)大小。 服務(wù)器接收到一個握手包之后,比較MSS值和他自己的值并配置他自己的值為較小的值。結(jié)果值也在握手響應(yīng)中被發(fā)送到客戶端,另外更有服務(wù)器的版本信息,初始序列號,最大流量窗口大小。 版本字段用來檢查兩端的兼容性。初始序列號和最大流量窗口大小用于初始化接收到這個握手包的UDT實體參數(shù)。 服務(wù)器在第一步完成以后就準(zhǔn)備發(fā)送或接收數(shù)據(jù)。然而,只要從同一個客戶端接收任何握手包,其應(yīng)該發(fā)送響應(yīng)包。 客戶端一旦得到服務(wù)器的一個握手響應(yīng)其就進入發(fā)送和接收數(shù)據(jù)狀態(tài)。配置他自己的MSS為握手響應(yīng)包中的值并初始化相應(yīng)的參數(shù)為包中的值(序列號、最大流量窗口)。假如收到任何其他的握手信息,丟掉他。 假如其中的UDT實體要關(guān)閉,他將發(fā)送一個關(guān)閉信息到對端;對方收到這個信息以后將自己關(guān)閉。這個關(guān)閉信息通過UDP傳輸,僅僅發(fā)送一次,并不確保一定收到。假如消息沒有收到,對方將根據(jù)時間溢出機制來關(guān)閉連接。 3.9. 丟失信息的壓縮方案NAK包中攜帶的丟失信息是個32-bit整數(shù)的數(shù)組。假如數(shù)組的中數(shù)字是個正常的序號(第1位是0),這意味著這個序號的包丟失了,假如第1位是1,意味著從這個號碼開始(包括該號碼)到下一個數(shù)組中的元素(包括這個元素值)之間的包(他的第1位必須是0)都丟失。 例如,下面的NAK中攜帶的信息: 0x00000002, 0x80000006, 0x0000000B, 0x0000000E 上面的信息表明序號為:2,6,7,8,9,10,11,14的包都丟了。 4. 效率和公平性UDT能夠充分利用當(dāng)前有線網(wǎng)絡(luò)的單獨于連接容量的可用帶寬 、RTT、后臺共存流、給定的連接比特錯誤率。UDT在沒有數(shù)據(jù)包丟失的情況下從0bits/s到90%帶寬需要一個常量時間,這個時間是7.5秒。UDT并不適合無線網(wǎng)絡(luò)。 UDT的確滿足單瓶勁網(wǎng)絡(luò)拓撲的最大-最小公平性。在多個瓶勁情況下,根據(jù)最大最小原則他能確保較小瓶勁連接或至少一半的平等共享(it guarantees that flows over smaller bottleneck links obtain at least half of their fair share according to max-min rule)。RTT對公平性都一點影響。 當(dāng)和大塊的TCP流共存的時候,TCP能占用比UDT更多的帶寬,除了三種情況: 1. 網(wǎng)絡(luò)BDP很大,TCP不能利用他們的公平共享帶寬。這種情況下,UDT將占用TCP不能利用的帶寬。 2. 連接容量是如此的小,從而導(dǎo)致UDT的帶寬估計技術(shù)不能最有的工作;模擬顯示這個極限連接容量大約是100kb/s。 3. 在使用FIFO隊列作為網(wǎng)絡(luò)路徑的網(wǎng)絡(luò)中,假如隊列大小大于BDP,TCP的共享帶寬隨著隊列大小的增加而降低。然而,抵達UDT的共享帶寬是,隊列大小通常超過實際路由器/交換機提供的數(shù)量。 當(dāng)短(timewise)類似web的TCP流和小的并發(fā)UDT流共存的時候,UDT在TCP流上的效果很小。 更多的分析在[GHG03]。 5. 安全考慮UDT并沒有使用特定的安全機制,相反,他依賴于應(yīng)用程式提供的授權(quán)和底層提供的安全機制。 然而,由于UDP是無連接的,UDT實現(xiàn)應(yīng)該檢查任何達到的包是否是預(yù)期的來源。這是從socket的API連接概念中繼承而來,其連接只是接收指定來源的數(shù)據(jù)。 6.UDT SOURCE CODE LINK
移動通信網(wǎng) | 通信人才網(wǎng) | 更新日志 | 團隊博客 | 免責(zé)聲明 | 關(guān)于詞典 | 幫助