第四章_adhoc網(wǎng)絡(luò)中的傳輸控制協(xié)議

1、無(wú)線(xiàn)自組織網(wǎng)絡(luò)無(wú)線(xiàn)自組織網(wǎng)絡(luò)第四章第四章 傳輸控制協(xié)議傳輸控制協(xié)議信息與通信工程系信息與通信工程系 蔡圣所蔡圣所航空通信網(wǎng)絡(luò)研究室航空通信網(wǎng)絡(luò)研究室手機(jī)：手機(jī)mail：2提綱提綱p傳輸層協(xié)議概述pTCP的擁塞控制機(jī)制pTCP在ad hoc網(wǎng)絡(luò)中存在的問(wèn)題pTCP吞吐量性能的研究現(xiàn)狀pTCP穩(wěn)定性的研究現(xiàn)狀pTCP公平性的研究現(xiàn)狀3傳輸層協(xié)議概述傳輸層協(xié)議概述p傳輸層為應(yīng)用層提供通信服務(wù),屬于面向通信部分的最高層，同時(shí)也是用戶(hù)功能中的最底層。以可靠和經(jīng)濟(jì)的方式為兩個(gè)端系統(tǒng)之間，建立一條傳輸連接，透明的傳輸報(bào)文。p傳輸層協(xié)議： 用戶(hù)數(shù)據(jù)報(bào)協(xié)議UDP（User Datagr

2、am Protocol） 傳輸控制協(xié)議TCP（Transmission Control Protocol）4傳輸層協(xié)議概述傳輸層協(xié)議概述pUDP協(xié)議主要特點(diǎn)： 無(wú)連接：發(fā)送數(shù)據(jù)之前不需要建立連接； 盡最大努力交付：不保證可靠交付； 面向報(bào)文：對(duì)應(yīng)用程序交下來(lái)的報(bào)文，在添加首部后就向下交付給IP層。UDP對(duì)應(yīng)用層交下來(lái)的報(bào)文既不合并，也不拆分。5傳輸層協(xié)議概述傳輸層協(xié)議概述pUDP協(xié)議主要特點(diǎn)： 沒(méi)有擁塞控制：適用于允許網(wǎng)絡(luò)發(fā)生擁塞時(shí)丟失一些數(shù)據(jù)，但不允許數(shù)據(jù)有太大時(shí)延的實(shí)時(shí)應(yīng)用場(chǎng)景（如IP電話(huà)、實(shí)時(shí)視頻會(huì)議等）； 支持一對(duì)一、一對(duì)多、多對(duì)一和多對(duì)多的交互通信； 首部開(kāi)銷(xiāo)?。褐挥?個(gè)字節(jié) -源端

3、口 -目的端口 -數(shù)據(jù)報(bào)長(zhǎng)度 -檢驗(yàn)和：檢驗(yàn)傳輸中是否有錯(cuò)6傳輸層協(xié)議概述傳輸層協(xié)議概述pTCP協(xié)議主要特點(diǎn)： 面向連接：發(fā)送數(shù)據(jù)之前需要建立TCP連接TCP采用三次握手協(xié)議建立連接：（1）發(fā)送端發(fā)送SYN包到接收端，并等待接收端確認(rèn)。（2）接收端收到SYN包后，發(fā)送ACK確認(rèn)，同時(shí)自己也發(fā)送SYN包。（3）發(fā)送端收到SYN+ACK后，向接收端發(fā)送ACK確認(rèn)，完成三次握手。SYNSYN-ACKACK發(fā)送端發(fā)送端接收端接收端7傳輸層協(xié)議概述傳輸層協(xié)議概述pTCP協(xié)議主要特點(diǎn)： 提供可靠交付 通過(guò)TCP連接傳送的數(shù)據(jù)，無(wú)差錯(cuò)、不丟失、不重復(fù)、并且按序到達(dá)； 面向字節(jié)流 -將應(yīng)用程層交下來(lái)的報(bào)文看成

4、一連串的無(wú)結(jié)構(gòu)的字節(jié)流，每個(gè)字節(jié)一個(gè)序號(hào)，保證傳送到接收端字節(jié)的按序接收； -接收端對(duì)已成功收到的字節(jié)發(fā)回ACK確認(rèn)； -如果發(fā)送端在合理的往返時(shí)間內(nèi)未收到確認(rèn)，那么對(duì)應(yīng)的數(shù)據(jù)將會(huì)被重傳。8傳輸層協(xié)議概述傳輸層協(xié)議概述pTCP協(xié)議主要特點(diǎn)： 每條TCP連接只能有兩個(gè)端點(diǎn) 每一條TCP連接唯一地被通信兩端的兩個(gè)端點(diǎn)（即兩個(gè)套接字）確定： TCP連接 :=socket1, socket2=(IP1:port1), (IP2:port2) TCP提供全雙工通信 -允許通信雙方的應(yīng)用進(jìn)程在任何時(shí)候都能發(fā)送數(shù)據(jù)。 -TCP連接的兩端都設(shè)有發(fā)送緩存和接收緩存。 發(fā)送數(shù)據(jù)存入發(fā)送緩存，TCP在合適的時(shí)候?qū)?shù)

5、據(jù)發(fā)送出去； 接收數(shù)據(jù)存入接收緩存，應(yīng)用進(jìn)程在合適的時(shí)候讀取緩存中的數(shù)據(jù)。9傳輸層協(xié)議概述傳輸層協(xié)議概述pTCP協(xié)議功能：TCP是一種端到端的協(xié)議，主要功能包括擁塞控制（Congestion Control）、流量控制（Flow Control）、數(shù)據(jù)包的有序分發(fā)和可靠傳輸。 擁塞控制處理過(guò)載流量導(dǎo)致的網(wǎng)絡(luò)性能下降問(wèn)題； 流量控制保證單個(gè)連接流量不超過(guò)接收端的緩沖流量，TCP可通過(guò)增大或減小擁塞窗口（Congestion Window）的大小來(lái)控制發(fā)送包的數(shù)量。10傳輸層協(xié)議概述傳輸層協(xié)議概述p可靠傳輸工作原理：停止等待協(xié)議：每發(fā)送完一個(gè)分組就停止發(fā)送，等待對(duì)方的確認(rèn)，收到確認(rèn)后再發(fā)送下一個(gè)分

6、組。自動(dòng)重傳請(qǐng)求ARQ（Automatic Repeat reQuest）：等待超時(shí)，自動(dòng)重傳。(a)無(wú)差錯(cuò)(b)超時(shí)重傳(c)確認(rèn)丟失(d)確認(rèn)遲到11傳輸層協(xié)議概述傳輸層協(xié)議概述p可靠傳輸工作原理：連續(xù)ARQ協(xié)議： 位于發(fā)送窗口內(nèi)的分組可以連續(xù)發(fā)送出去，而不需要等待對(duì)方的確認(rèn)。 發(fā)送方每收到一個(gè)確認(rèn)，就把窗口向前滑動(dòng)一個(gè)分組的位置。 收方采用累積確認(rèn)的方式，對(duì)按序到達(dá)按序到達(dá)的最后一個(gè)分組發(fā)送確認(rèn)。 如果有分組丟失，發(fā)送方則對(duì)最后一個(gè)確認(rèn)分組之后的所有分組進(jìn)行重傳。12TCP的擁塞控制機(jī)制的擁塞控制機(jī)制p擁塞對(duì)網(wǎng)絡(luò)的某一資源(鏈路帶寬、存儲(chǔ)空間和處理能力等)的需求超過(guò)了該資源所能提供的可用

7、部分。產(chǎn)生擁塞的原因主要有以下幾個(gè)方面： 瓶頸鏈路緩存容量不足多個(gè)分組同時(shí)到達(dá)路由器，并期望經(jīng)同一個(gè)輸出端口轉(zhuǎn)發(fā)時(shí)，分組序列自動(dòng)進(jìn)入中間節(jié)點(diǎn)的緩存等待處理。當(dāng)緩存空間被耗盡時(shí)，路由器只有丟棄分組。 瓶頸鏈路帶寬容量受限（ ）如果信源速率R大于C，則在網(wǎng)絡(luò)低速鏈路處就會(huì)形成帶寬瓶頸，一旦鏈路滿(mǎn)足不了所有通過(guò)它的發(fā)送端帶寬的需求時(shí)，網(wǎng)絡(luò)就會(huì)發(fā)生擁塞。 處理器處理能力受限網(wǎng)絡(luò)設(shè)備在執(zhí)行排隊(duì)緩存、更新路由表等功能時(shí)，處理速度跟不上高速鏈路，也會(huì)產(chǎn)生擁塞。2log (1/)CBS N13TCP的擁塞控制機(jī)制的擁塞控制機(jī)制p擁塞控制方案解決網(wǎng)絡(luò)擁塞問(wèn)題，除了適當(dāng)?shù)脑黾泳彺嫒萘俊⒈M可能的增加鏈路帶寬和提高處

8、理器的能力以外，還需要采用擁塞控制機(jī)制。擁塞控制機(jī)制評(píng)價(jià)： 高效性（Efficiency） 在滿(mǎn)足擁塞控制目標(biāo)前提下，盡可能充分利用網(wǎng)絡(luò)資源。 公平性（Fairness） 防止一些網(wǎng)絡(luò)連接過(guò)度占用網(wǎng)絡(luò)資源。 穩(wěn)定性（Stability） 擁塞控制方案必須達(dá)到在瓶頸處維持最佳負(fù)載的要求。 可擴(kuò)展性（Scalability） 當(dāng)網(wǎng)絡(luò)連接數(shù)增多時(shí)，算法開(kāi)銷(xiāo)不會(huì)成為影響網(wǎng)絡(luò)性能的一個(gè)主要因素，對(duì)不同規(guī)模網(wǎng)絡(luò)、不同鏈路狀況、不同端用戶(hù)能力及異構(gòu)接入者的情況等均有效。14TCP的擁塞控制機(jī)制的擁塞控制機(jī)制p擁塞控制方案TCP的擁塞控制方案主要包括四種：1 慢啟動(dòng)（Slow Start）2 擁塞避免（Con

9、gestion Avoidance）3 快速重傳（Fast Retransmission）4 快速恢復(fù)（Fast Recovery）15TCP的擁塞控制機(jī)制的擁塞控制機(jī)制p慢啟動(dòng)（Slow Start） 發(fā)送方維持一個(gè)擁塞窗口cwnd(Congestion Window)，在TCP連接建立時(shí)，擁塞窗口cwnd被初始化為1個(gè)報(bào)文段（Segment）大小。 每收到一個(gè)確認(rèn)ACK，擁塞窗口就增加一個(gè)報(bào)文段(cwnd以字節(jié)為單位，但是慢啟動(dòng)以報(bào)文段大小為單位進(jìn)行增加)。每經(jīng)過(guò)一個(gè)傳輸輪次，擁塞窗口每經(jīng)過(guò)一個(gè)傳輸輪次，擁塞窗口cwnd加倍。加倍。 發(fā)送方取擁塞窗口與通告窗口(Advertised Win

10、dow)中的較小值作為發(fā)送上限。（擁塞窗口是發(fā)送方使用的流量控制，而通告窗口是接收方使用的流量控制）16TCP的擁塞控制機(jī)制的擁塞控制機(jī)制p擁塞避免（Congestion Avoidance）擁塞避免算法和慢啟動(dòng)算法通常一起實(shí)現(xiàn)，為了避免擁塞窗口cwnd增長(zhǎng)過(guò)大引起網(wǎng)絡(luò)擁塞，需要設(shè)置一個(gè)慢啟動(dòng)門(mén)限ssthresh： 當(dāng)cwndssthresh時(shí)，使用擁塞避免算法； 當(dāng)cwnd=ssthresh時(shí)，使用慢啟動(dòng)算法和擁塞避免算法均可。兩種情況被 TCP 視為發(fā)生了網(wǎng)絡(luò)擁塞： 一個(gè)是重傳時(shí)間超時(shí)（RTO）； 另一個(gè)是接收到重復(fù)的 ACK。17TCP的擁塞控制機(jī)制的擁塞控制機(jī)制p擁塞避免（Conges

11、tion Avoidance）算法過(guò)程如下: 對(duì)于給定連接，初始化cwnd為1個(gè)報(bào)文段，慢啟動(dòng)門(mén)限ssthresh為65535個(gè)字節(jié)。 TCP輸出不能超過(guò)cwnd和接收方通告窗口的大小。 當(dāng)擁塞發(fā)生時(shí)，將ssthresh設(shè)置為當(dāng)前窗口大小的一半(cwnd和通告窗口大小的最小值，但至少為2個(gè)報(bào)文段)，cwnd重置為1個(gè)報(bào)文段，重新進(jìn)入慢啟動(dòng)。 當(dāng)新的數(shù)據(jù)被對(duì)方確認(rèn)時(shí)，就增加cwnd，但增加的方法依賴(lài)于是否正在進(jìn)行慢啟動(dòng)或擁塞避免。如果cwnd大于ssthresh，則正在進(jìn)行擁塞避免，每經(jīng)過(guò)一個(gè)傳輸每經(jīng)過(guò)一個(gè)傳輸輪次，擁塞窗口輪次，擁塞窗口cwnd加加1 (無(wú)論在這個(gè)RTT中收到多少個(gè)ACK) 。

12、18TCP的擁塞控制機(jī)制的擁塞控制機(jī)制p快速重傳（Fast Retransmission） 接收方每收到一個(gè)失序的報(bào)文段后，立即發(fā)出重復(fù)確認(rèn)，使發(fā)送方及早知道有報(bào)文段沒(méi)有到達(dá)對(duì)方。 發(fā)送方只要一連收到三個(gè)重復(fù)確認(rèn)，就應(yīng)當(dāng)立即重傳對(duì)方尚未接收到的報(bào)文段，而不必繼續(xù)等待為報(bào)文段設(shè)置的重傳定時(shí)器超時(shí)。19TCP的擁塞控制機(jī)制的擁塞控制機(jī)制p快速恢復(fù)（Fast Recovery）與快速重傳配合使用: 當(dāng)發(fā)送方連續(xù)收到三個(gè)重復(fù)的確認(rèn)時(shí)，將ssthresh減半。 發(fā)送方認(rèn)為當(dāng)前網(wǎng)絡(luò)很可能沒(méi)有發(fā)生擁塞（能夠連續(xù)收到接收方的重復(fù)確認(rèn)），因而并不執(zhí)行慢啟動(dòng)算法(cwnd值不設(shè)置為1)，而是把cwnd值設(shè)置為ss

13、thresh減半后的值，然后開(kāi)始執(zhí)行擁塞避免算法，使擁塞窗口緩慢線(xiàn)性的增大。p重傳超時(shí)（Retransmit Timeout）在發(fā)送某一個(gè)數(shù)據(jù)以后就開(kāi)啟一個(gè)定時(shí)器，如果在定時(shí)器 超 時(shí) 時(shí) 還 沒(méi) 有 收 到 A C K 確 認(rèn) ， 則 按 “ 指 數(shù) 退 避(Exponential Backoff)”機(jī)制重傳數(shù)據(jù)包，連續(xù)多次重傳之間的時(shí)間間隔逐次加倍，直到最大64秒。20TCP在在ad hoc網(wǎng)絡(luò)中存在的問(wèn)題網(wǎng)絡(luò)中存在的問(wèn)題p傳統(tǒng)TCP協(xié)議： 針對(duì)有線(xiàn)網(wǎng)絡(luò)設(shè)計(jì)的可靠傳輸協(xié)議。 把丟包當(dāng)做網(wǎng)絡(luò)擁塞的標(biāo)志，通過(guò)啟動(dòng)擁塞控制機(jī)制減小發(fā)送速率來(lái)緩解網(wǎng)絡(luò)擁塞。在有線(xiàn)網(wǎng)絡(luò)中傳輸鏈路的丟包率很低，因此可以

14、假設(shè)數(shù)據(jù)丟失即是擁塞的信號(hào)。p移動(dòng)ad hoc網(wǎng)絡(luò)中的TCP協(xié)議 除擁塞外，無(wú)線(xiàn)信道的高誤碼率、路由頻繁中斷、MAC層對(duì)共享信道的競(jìng)爭(zhēng)沖突等等都會(huì)引起丟包。 傳統(tǒng)的TCP協(xié)議直接應(yīng)用于ad hoc網(wǎng)絡(luò)時(shí)，它會(huì)把非擁塞情況引起的丟包當(dāng)作擁塞來(lái)處理，從而啟動(dòng)不必要的擁塞控制機(jī)制，使TCP性能受到嚴(yán)重影響。21TCP在在ad hoc網(wǎng)絡(luò)中存在的問(wèn)題網(wǎng)絡(luò)中存在的問(wèn)題p中間節(jié)點(diǎn)處理分組的能力 Ad hoc 網(wǎng)絡(luò)中數(shù)據(jù)通信通常需要中間節(jié)點(diǎn)的轉(zhuǎn)發(fā)； 當(dāng)中間節(jié)點(diǎn)緩存隊(duì)列滿(mǎn)了之后會(huì)丟棄隨后到達(dá)的數(shù)據(jù)包。 由于分組丟失，導(dǎo)致發(fā)送端長(zhǎng)時(shí)間收不到接收端的ACK，系統(tǒng)將會(huì)以為網(wǎng)絡(luò)發(fā)生擁塞，啟動(dòng)擁塞控制機(jī)制，重傳這些丟失

15、的數(shù)據(jù)。p 高誤碼率 Ad hoc網(wǎng)絡(luò)中，無(wú)線(xiàn)傳輸信號(hào)衰減、反射、衍射、相位變化等導(dǎo)致較高的誤碼率(BER)，引起丟包。 在重傳超時(shí)時(shí)間內(nèi)，發(fā)送端無(wú)法收到接收端發(fā)來(lái)的ACK，會(huì)重新發(fā)送數(shù)據(jù)。這又會(huì)引起發(fā)送端指數(shù)倍的增加退避重傳時(shí)間，減小擁塞窗口。重復(fù)的出錯(cuò)會(huì)使擁塞窗口一直保持很小因而降低了吞吐量。22TCP在在ad hoc網(wǎng)絡(luò)中存在的問(wèn)題網(wǎng)絡(luò)中存在的問(wèn)題p移動(dòng)性 造成網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不斷變化，可能引起路由的不斷重構(gòu)，路由重構(gòu)的時(shí)間很可能比重傳超時(shí)時(shí)間長(zhǎng)。發(fā)送端就會(huì)重傳超時(shí)，喚起擁塞控制，重新發(fā)送數(shù)據(jù)包。 節(jié)點(diǎn)間可能出現(xiàn)網(wǎng)絡(luò)分割。如果發(fā) 送節(jié)點(diǎn)和目的節(jié)點(diǎn)處于不同的網(wǎng)絡(luò) 部分，中間節(jié)點(diǎn)會(huì)丟棄緩存中的數(shù)

16、 據(jù)包，而TCP會(huì)把當(dāng)前網(wǎng)絡(luò)狀態(tài)誤 認(rèn)為擁塞進(jìn)行擁塞控制。 多路徑。多徑路由容易使網(wǎng)絡(luò)頻繁地發(fā)生亂序傳輸，使得分組及其ACK消息在接收時(shí)產(chǎn)生錯(cuò)序，導(dǎo)致發(fā)送端誤認(rèn)為網(wǎng)絡(luò)擁塞從而降低發(fā)送速率。23TCP在在ad hoc網(wǎng)絡(luò)中存在的問(wèn)題網(wǎng)絡(luò)中存在的問(wèn)題p MAC層的競(jìng)爭(zhēng)和沖突 Ad hoc網(wǎng)絡(luò)中，節(jié)點(diǎn)共享多跳無(wú)線(xiàn)廣播信道，報(bào)文的沖突只在局部發(fā)生，并不是所有節(jié)點(diǎn)都能感受到。 隱終端：隱藏發(fā)送和隱藏接收。 暴露終端：暴露發(fā)送和暴露接收。 隱藏終端和暴露終端的存在，會(huì)造成ad hoc網(wǎng)絡(luò)時(shí)隙資源的無(wú)序爭(zhēng)用和浪費(fèi)，增加數(shù)據(jù)碰撞的概率，嚴(yán)重影響網(wǎng)絡(luò)的TCP性能。p 路徑的非對(duì)稱(chēng)性 帶寬：節(jié)點(diǎn)間采用了不同的傳輸

17、率。 丟包率：帶寬的不對(duì)稱(chēng)可能導(dǎo)致丟包率的不對(duì)稱(chēng)。 路由：發(fā)送包經(jīng)過(guò)的路徑可能與響應(yīng)包（ACK）不同，這可以由不同的無(wú)線(xiàn)網(wǎng)卡的性能或傳輸能量導(dǎo)致。24TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀研究人員針對(duì)以上的影響因素提出了多種改進(jìn)TCP吞吐量性能的方案，這些方案主要?dú)w結(jié)為：跨層方案和不跨層方案。25TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 跨層方案：網(wǎng)絡(luò)層和傳輸層間的跨層方案 TCP-F（Feedback）認(rèn)為由于路由失敗而導(dǎo)致的分組丟失以及之后發(fā)送節(jié)點(diǎn)長(zhǎng)時(shí)間接收不到確認(rèn)信息是誤導(dǎo)發(fā)送節(jié)點(diǎn)認(rèn)為是網(wǎng)絡(luò)內(nèi)部發(fā)生擁塞的主要原因。 一旦某一中間節(jié)點(diǎn)檢測(cè)到路由失敗時(shí)，便向發(fā)送節(jié)點(diǎn)發(fā)送路由失

18、敗通知RFN。一旦發(fā)送節(jié)點(diǎn)接收到此RFN消息，則立刻進(jìn)入休眠狀態(tài)： -完全停止發(fā)送數(shù)據(jù)包（新的和重傳的）； -凍結(jié)發(fā)送窗口和重傳定時(shí)器； -開(kāi)始路由錯(cuò)誤定時(shí)。 當(dāng)中間節(jié)點(diǎn)通過(guò)路由更新得到新的路由并向發(fā)送節(jié)點(diǎn)成功發(fā)送了路由重建通知RRN時(shí)，發(fā)送節(jié)點(diǎn)才從休眠狀態(tài)進(jìn)入正常的擁塞控制狀態(tài)，恢復(fù)之前所有的窗口和定時(shí)器。26TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 跨層方案：網(wǎng)絡(luò)層和傳輸層間的跨層方案 ELFN（Explicit Link Failure Notification）基于網(wǎng)絡(luò)層的反饋機(jī)制對(duì)網(wǎng)絡(luò)中的擁塞和差錯(cuò)進(jìn)行區(qū)分并加以控制。 采用了路由協(xié)議的捎帶(Piggy-backing)技術(shù)，

19、與動(dòng)態(tài)源路由協(xié)議DSR結(jié)合，修改了其中的路由失敗消息，使之?dāng)y帶一個(gè)類(lèi)似于ICMP報(bào)文中“主機(jī)不可達(dá)(Host Unreachable)”的消息。 一旦接收到該消息，發(fā)送節(jié)點(diǎn)立刻清除所有定時(shí)器，禁止擁塞控制并進(jìn)入等待(Stand-by)模式。 發(fā)送節(jié)點(diǎn)主動(dòng)地、周期性地發(fā)出探測(cè)分組以確定是否有新的路由已經(jīng)建立；一旦檢測(cè)到，發(fā)送節(jié)點(diǎn)則退出等待模式，恢復(fù)正常的重傳定時(shí)機(jī)制。27TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 跨層方案：網(wǎng)絡(luò)層和傳輸層間的跨層方案 Ad Hoc TCP(A-TCP)在傳輸層和網(wǎng)絡(luò)層中間添加一個(gè)A-TCP層，該層通過(guò)監(jiān)聽(tīng)顯式擁塞通知ECN（Explicit Congest

20、ion Notification）消息和ICMP“目的端不可達(dá)（DestinationUnreachable）”報(bào)文消息來(lái)獲得網(wǎng)絡(luò)內(nèi)部的信息。 一旦接收到“目的端不可達(dá)”消息，發(fā)送端進(jìn)入持續(xù)等待狀態(tài)，凍結(jié)所有窗口和重傳定時(shí)器，同時(shí)停止發(fā)送分組，直至發(fā)現(xiàn)新的路由。 當(dāng)接收到ECN消息時(shí)，TCP無(wú)需等待定時(shí)器超時(shí)，直接進(jìn)入擁塞控制階段，此時(shí)表明網(wǎng)絡(luò)內(nèi)部發(fā)生了擁塞。 如果發(fā)生了分組丟失，同時(shí)ECN標(biāo)志沒(méi)有被設(shè)置，則TCP將其理解為鏈路失敗，并進(jìn)入重傳狀態(tài)，只是重傳丟失的分組，并不觸發(fā)擁塞控制。28TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 跨層方案：網(wǎng)絡(luò)層和傳輸層間的跨層方案 TCP-BUS（

21、TCP Buffering capability and Sequence）通過(guò)在網(wǎng)絡(luò)層解決因節(jié)點(diǎn)移動(dòng)而被丟棄的數(shù)據(jù)包的思想來(lái)提高TCP的性能。 使用顯式網(wǎng)絡(luò)反饋機(jī)制: ERDN（Explicit Route Disconnection Notification）和 ERSN（Explicit Route Successful Notification）來(lái)通知發(fā)送端路由的中斷與重建。 中間節(jié)點(diǎn)檢測(cè)到路由中斷時(shí)，發(fā)送ERDN消息給發(fā)送端，發(fā)送端在收到 ERDN消息后立即停止一切傳輸。 在路由重建后中間節(jié)點(diǎn)就把ERSN消息發(fā)送給發(fā)送端，發(fā)送端收到消息后就恢復(fù)正常傳輸。29TCP吞吐量性能的研究現(xiàn)狀

22、吞吐量性能的研究現(xiàn)狀p 跨層方案：網(wǎng)絡(luò)層和物理層間的跨層方案 先發(fā)路由維護(hù)算法（先發(fā)路由維護(hù)算法（Preemptive Routing Maintenance Algorithm）頻繁的路由改變可能導(dǎo)致TCP的傳輸在一段時(shí)間內(nèi)保持空閑。先發(fā)路由維護(hù)算法通過(guò)減少路由失敗的次數(shù)解決這個(gè)問(wèn)題，同時(shí)也減少了路由重建的潛在性。根據(jù)接收功率的大小檢測(cè)路由情況，在當(dāng)前路由即將可能出現(xiàn)中斷的情況下，尋找另一條合適的路由。 當(dāng)中間節(jié)點(diǎn)檢測(cè)到接收的數(shù)據(jù)流的信號(hào)功率小于一個(gè)給定的門(mén)限值(先發(fā)門(mén)限，Preemptive Threshold)時(shí)，斷定路由即將失敗，并通知發(fā)送端節(jié)點(diǎn)。 發(fā)送端節(jié)點(diǎn)收到路由失敗通知后就會(huì)尋找

23、一條可用的新路由。當(dāng)新路由成功找到后，路由就更新為這條新路由。30TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 跨層方案：傳輸層和鏈路層間的跨層方案 鏈路隨機(jī)早期偵測(cè)鏈路隨機(jī)早期偵測(cè)LRED和自適應(yīng)鏈路層調(diào)整和自適應(yīng)鏈路層調(diào)整adaptive link-layer pacing無(wú)線(xiàn)多跳網(wǎng)絡(luò)中的大多數(shù)分組丟失都是由鏈路競(jìng)爭(zhēng)造成。 LRED致力于需找網(wǎng)絡(luò)過(guò)載的提前反應(yīng)，通過(guò)檢測(cè)連接丟包情況來(lái)調(diào)整無(wú)線(xiàn)連接的丟包率。在LRED中維護(hù)最近傳輸?shù)臄?shù)據(jù)包的平均重傳次數(shù)。當(dāng)重傳次數(shù)變大時(shí)，把競(jìng)爭(zhēng)沖突通知發(fā)送端，讓TCP數(shù)據(jù)流適應(yīng)當(dāng)前的負(fù)載同時(shí)又不用丟失數(shù)據(jù)。 Adaptive Pacing算法的目的是提高

24、空間信道的重復(fù)利用率。該算法和LRED相結(jié)合，當(dāng)節(jié)點(diǎn)的平均重傳次數(shù)小于給定門(mén)限時(shí)，按照普通的退避算法進(jìn)行退避。當(dāng)節(jié)點(diǎn)的平均重傳次數(shù)大于給定門(mén)限時(shí)，在退避時(shí)間上增加前一個(gè)數(shù)據(jù)包的傳輸時(shí)間。這兩種相結(jié)合的算法在TCP吞吐量和公平性上有了很大提高。31TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 不跨層方案：傳輸控制層的增強(qiáng)算法 自適應(yīng)擁塞窗口限制（自適應(yīng)擁塞窗口限制（Adaptive Congestion Window Limit ）根據(jù)當(dāng)前路徑的往返跳數(shù)動(dòng)態(tài)設(shè)定TCP的擁塞窗口限制，達(dá)到優(yōu)化TCP吞吐量的目的。往返跳數(shù)可以從類(lèi)似DSR的路由協(xié)議中獲得，并設(shè)為擁塞窗口的上限。 固定重傳超時(shí)（固

25、定重傳超時(shí)（Fixed RTO）TCP擁塞控制算法中，在RTO時(shí)間內(nèi)沒(méi)有收到ACK，則進(jìn)行重傳，并將RTO值將加倍，以指數(shù)時(shí)間方式等待重傳。在有線(xiàn)網(wǎng)絡(luò)環(huán)境中工作很好，但在無(wú)線(xiàn)環(huán)境中，會(huì)由于非擁塞的包丟失導(dǎo)致過(guò)大的RTO值，使得發(fā)送端需要等待過(guò)長(zhǎng)的時(shí)間開(kāi)始重傳。固定RTO方法：當(dāng)?shù)诙蜶TO時(shí)間過(guò)后，仍未收到ACK包，則認(rèn)為是路由失敗，不再加倍RTO值，一直持續(xù)到反復(fù)重傳的包得到確認(rèn)為止。避免了發(fā)送端等待過(guò)長(zhǎng)的時(shí)間才能重傳下一個(gè)未確認(rèn)的分組。32TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 不跨層方案：傳輸控制層的增強(qiáng)算法 亂序包檢測(cè)與響應(yīng)亂序包檢測(cè)與響應(yīng)TCP-DOOR（Detection

26、 of Out-of-Order and Response ）通過(guò)檢測(cè)亂序事件，即包到達(dá)順序與發(fā)送順序不同的情況來(lái)提高TCP性能?？梢赃x擇基于發(fā)送端的檢測(cè)和基于接收端的檢測(cè)： 基于發(fā)送端的檢測(cè)：接收端在ACK包添加重復(fù)序列號(hào)選項(xiàng)字段ADSN（ACK Duplication Sequence Number），初始值為0，每發(fā)送一個(gè)相同序列號(hào)的ACK，就將ASDN的值加1。發(fā)送端通過(guò)對(duì)比ASDN可以區(qū)別相同序列號(hào)的ACK，從而檢測(cè)出亂序的ACK。 基于接收端的檢測(cè)：發(fā)送端給每個(gè)包添加包序列號(hào)TPSN（TCP Packet Sequence Number）字段，用來(lái)區(qū)分重傳數(shù)據(jù)包，初始值從0開(kāi)始，每

27、發(fā)送一個(gè)數(shù)據(jù)包就遞增，TPSN記錄了確切的數(shù)據(jù)包順序。33TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 不跨層方案：傳輸控制層的增強(qiáng)算法 動(dòng)態(tài)延遲確認(rèn)（動(dòng)態(tài)延遲確認(rèn)（Dynamic Delayed ACK）空分復(fù)用(Spatial Reuse)是影響TCP性能的因素，也就是可以同時(shí)進(jìn)行發(fā)送的數(shù)據(jù)包數(shù)量。因此，減少接收端發(fā)送的ACK確認(rèn)分組數(shù)量為T(mén)CP的數(shù)據(jù)包傳送提供更多的帶寬就成了研究的關(guān)鍵。為了減少ACK，使用了延遲確認(rèn)（Delayed ACK），即每發(fā)送d個(gè)TCP數(shù)據(jù)包再發(fā)送一個(gè)ACK。34TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 不跨層方案：傳輸控制層的增強(qiáng)算法 自適應(yīng)退避響

28、應(yīng)算法（自適應(yīng)退避響應(yīng)算法（ABRA）當(dāng)路由失敗的時(shí)間大于重傳超時(shí)時(shí)間時(shí)，TCP認(rèn)為這是擁塞造成的，要減小擁塞窗口和慢啟動(dòng)門(mén)限值，并指數(shù)倍的增大重傳超時(shí)時(shí)間。然而，在重傳超時(shí)時(shí)間內(nèi)，路由很可能已經(jīng)恢復(fù)，但是TCP需要等到超時(shí)期滿(mǎn)才能重傳數(shù)據(jù)包，因此導(dǎo)致了時(shí)間的浪費(fèi)。ABAR中，重傳退避時(shí)間和超時(shí)時(shí)間確定方法如下：last_srtt為RTO期滿(mǎn)時(shí)平穩(wěn)往返時(shí)延SRTT（smoothed RTT）在的值。min_srtt是最小SRTT, max_srtt是最大SRTT。_min_1max_min_newlastsrttsrttbackoffsrttsrtt *newnewcurrentRTOback

29、offRTO35TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 不跨層方案：網(wǎng)絡(luò)層的增強(qiáng)算法 備用路徑路由（備用路徑路由（Backup path routing）通過(guò)多路徑路由提高TCP連接的可用性。TCP使用多路徑路由時(shí)存在以下問(wèn)題：一是平均往返時(shí)延的不準(zhǔn)確性，多條路徑下的平均往返時(shí)延比最大往返時(shí)延小很多，因此在較長(zhǎng)路徑下發(fā)送端很可能超時(shí)。二是數(shù)據(jù)包通過(guò)不同路徑的傳輸，到達(dá)接收端已經(jīng)亂序，這又會(huì)引發(fā)不必要的減小擁塞窗口。因此，提出了一種新的多路徑路由，稱(chēng)作備用路徑路由(Backup Path Routing)。備用路徑路由保持了發(fā)送端和接收端的的多條路徑，但是在一段時(shí)間內(nèi)只使用一條路徑。如

30、果當(dāng)前的路徑斷開(kāi)，它可以快速的轉(zhuǎn)向另一條路由。36TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 不跨層方案：網(wǎng)絡(luò)層的增強(qiáng)算法備用路徑路由算法需要考慮兩種因素：最優(yōu)維護(hù)路由數(shù)和主次路由的選擇。通過(guò)仿真發(fā)現(xiàn)維護(hù)一個(gè)基本路由和一條備用路由可產(chǎn)生最優(yōu)吞吐量。以下三種被認(rèn)為是最佳路由：最短跳數(shù)路由、最短延時(shí)路徑和最大不相交路徑。在選擇上主要考慮兩種情況：一是把最短跳數(shù)的路由作為主路由，最短延時(shí)路由作為備用路由。二是最短延時(shí)路由作為主路由，而最大不相交路由作為輔路由。由于第一種情況沒(méi)有考慮多徑間可能在中間節(jié)點(diǎn)上存在交叉。當(dāng)主路由無(wú)效時(shí)，如果和備用路由有重疊的話(huà)，那么備用路由可能也無(wú)效了。這種情況下，備

31、用路由的優(yōu)點(diǎn)就蕩然無(wú)存了。為了在主路由失效的情況下能有一個(gè)可靠的備用路由，所以把最大不相交路由作為輔路由。37TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 不跨層方案：鏈路層的增強(qiáng)算法 基于競(jìng)爭(zhēng)的路徑選擇基于競(jìng)爭(zhēng)的路徑選擇COPAS當(dāng)在節(jié)點(diǎn)S和節(jié)點(diǎn)D間建立TCP連接時(shí)，如果節(jié)點(diǎn)S通過(guò)節(jié)點(diǎn)A向節(jié)點(diǎn)D發(fā)送TCP數(shù)據(jù)，節(jié)點(diǎn)D檢測(cè)到路徑就會(huì)通過(guò)節(jié)點(diǎn)B向節(jié)點(diǎn)S回復(fù)ACK。然而，當(dāng)載波檢測(cè)范圍要比及節(jié)點(diǎn)傳輸范圍大的多時(shí)，節(jié)點(diǎn)D會(huì)偵測(cè)到節(jié)點(diǎn)S或者節(jié)點(diǎn)A的發(fā)送進(jìn)而產(chǎn)生退避。所以這嚴(yán)重影響了無(wú)線(xiàn)多跳網(wǎng)絡(luò)的性能。特別是對(duì)于TCP這種基于前向和后向路由的協(xié)議，這更是一個(gè)嚴(yán)重的問(wèn)題。尤其是在中間節(jié)點(diǎn)A、B完全捕獲

32、信道，使ACK不能返回節(jié)點(diǎn)S。38TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 不跨層方案：鏈路層的增強(qiáng)算法 基于競(jìng)爭(zhēng)的路徑選擇基于競(jìng)爭(zhēng)的路徑選擇COPAS在COPAS中，RREQ請(qǐng)求包中攜帶上次退避時(shí)間的相關(guān)信息。通過(guò)計(jì)算最近退避的平均時(shí)間獲知當(dāng)前信道的忙碌情況。每個(gè)節(jié)點(diǎn)統(tǒng)計(jì)出其在每個(gè)退避時(shí)間Tbackoff內(nèi)的退避次數(shù)Nbackoff，并計(jì)算退避平均時(shí)間：是一個(gè)大于0.5小于1的常量。接收端接收不同路徑發(fā)來(lái)的RREQ，并在接收RREQ時(shí)間期滿(mǎn)時(shí)，選擇兩條路由：路徑不相交路由和最小競(jìng)爭(zhēng)路由。在節(jié)點(diǎn)不相交路由上通過(guò)RREQ計(jì)算競(jìng)爭(zhēng)性，然后選擇最小的競(jìng)爭(zhēng)路由。(1)backoffbackof

33、fbackoffN39TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 不跨層方案：鏈路層的增強(qiáng)算法 基于競(jìng)爭(zhēng)的路徑選擇基于競(jìng)爭(zhēng)的路徑選擇COPAS在確定所選路由后，接收端通過(guò)所選路由分別回復(fù)RREP，并在RREP的頭部添加方向標(biāo)志（Direction Flag）告訴發(fā)送端前后向路徑的選擇。發(fā)送節(jié)點(diǎn)S向目的節(jié)點(diǎn)D發(fā)送RREQ，目的節(jié)點(diǎn)首先確定不相交路由i=，j=和k=40TCP吞吐量性能的研究現(xiàn)狀吞吐量性能的研究現(xiàn)狀p 不跨層方案：鏈路層的增強(qiáng)算法 基于競(jìng)爭(zhēng)的路徑選擇基于競(jìng)爭(zhēng)的路徑選擇COPAS接下來(lái)計(jì)算最小競(jìng)爭(zhēng)路由，因此選擇了i=，和k=分別為后向和前向路由。41TCP吞吐量性能的研究現(xiàn)狀吞

34、吐量性能的研究現(xiàn)狀p 不跨層方案：鏈路層的增強(qiáng)算法 基于競(jìng)爭(zhēng)的路徑選擇基于競(jìng)爭(zhēng)的路徑選擇COPAS移動(dòng)ad hoc網(wǎng)絡(luò)的節(jié)點(diǎn)是實(shí)時(shí)變化的，因此路由也是實(shí)時(shí)變化的。所以初始化時(shí)的最優(yōu)路由可能在傳輸后的一段時(shí)間后不是最佳選擇了。因此提出了一種在發(fā)送端和接收端間動(dòng)態(tài)監(jiān)測(cè)和改變路由的方法。中間節(jié)點(diǎn)通過(guò)前向和后向路徑不斷的攜帶競(jìng)爭(zhēng)信息，發(fā)送端和接收端就可以分別監(jiān)測(cè)前后向路由的狀態(tài)。當(dāng)某一條路由的競(jìng)爭(zhēng)超過(guò)一定門(mén)限(BACKOFFTHRES)時(shí)，采用另一條新的、競(jìng)爭(zhēng)性更小的路由去代替原來(lái)的路由。這樣一來(lái)，就可以保證網(wǎng)絡(luò)中整體競(jìng)爭(zhēng)性的平衡。42TCP穩(wěn)定性的研究現(xiàn)狀穩(wěn)定性的研究現(xiàn)狀p 不穩(wěn)定問(wèn)題（Instab

35、ility）在多跳情況下TCP吞吐量急劇抖動(dòng)并下降到0的現(xiàn)象。不同跳數(shù)情況下TCP吞吐量隨時(shí)間也發(fā)生變化，隨著跳數(shù)的增加，TCP變得不穩(wěn)定，有效吞吐量的波動(dòng)增大。特別是當(dāng)跳數(shù)超過(guò)4后，7次RTS無(wú)CTS響應(yīng)和4次DATA包無(wú)ACK響應(yīng)而丟包的情況增多，嚴(yán)重地影響了數(shù)據(jù)傳輸質(zhì)量 。影響TCP穩(wěn)定性的原因： 隱終端問(wèn)題。 反向傳輸?shù)腁CK包與正向傳遞的DATA包競(jìng)爭(zhēng)信道。43TCP穩(wěn)定性的研究現(xiàn)狀穩(wěn)定性的研究現(xiàn)狀p 隱終端問(wèn)題節(jié)點(diǎn)1的MAC包在節(jié)點(diǎn)3處與節(jié)點(diǎn)2發(fā)送的包發(fā)生沖突。于是節(jié)點(diǎn)1重傳這些MAC包，如果重傳的次數(shù)超過(guò)重傳門(mén)限，則該數(shù)據(jù)包被丟棄，這導(dǎo)致攜帶的TCP數(shù)據(jù)包的丟失，TCP發(fā)送端進(jìn)入

36、慢啟動(dòng)階段而發(fā)送速率減少并反復(fù)波動(dòng)。44TCP穩(wěn)定性的研究現(xiàn)狀穩(wěn)定性的研究現(xiàn)狀p 反向傳輸?shù)腁CK與正向傳輸?shù)腄ATA包競(jìng)爭(zhēng)信道 由于802.11 MAC 協(xié)議的不公平性，上次成功發(fā)送數(shù)據(jù)包的節(jié)點(diǎn)通常有較大概率獲得新的發(fā)送機(jī)會(huì)（具有較小的競(jìng)爭(zhēng)窗口值）。 正向傳遞的TCP DATA 數(shù)據(jù)包將有更多的機(jī)會(huì)獲得信道，導(dǎo)致ACK包多次重傳，超過(guò)重傳次數(shù)后被丟棄，發(fā)送端因?yàn)榻邮詹坏紸CK包而反復(fù)重傳，最終因?yàn)橹貍鞒瑫r(shí)RTO而進(jìn)入慢啟動(dòng)階段，導(dǎo)致吞吐率的下降。 進(jìn)入慢啟動(dòng)階段后，由于正向傳遞的TCP DATA 數(shù)據(jù)減少，每次連續(xù)發(fā)送的DATA數(shù)據(jù)包減少，ACK包能及時(shí)返回，吞吐率得到一定恢復(fù)。如此反復(fù)波動(dòng)

37、，造成TCP的不穩(wěn)定。45TCP穩(wěn)定性的研究現(xiàn)狀穩(wěn)定性的研究現(xiàn)狀p 不穩(wěn)定問(wèn)題改進(jìn)措施 限制TCP發(fā)送窗口的最大值，即限制TCP DATA包在一次連續(xù)發(fā)送過(guò)程中的包數(shù)量，減少與反向傳遞的TCP ACK包對(duì)信道的競(jìng)爭(zhēng)，以便于ACK包的回傳。 節(jié)點(diǎn)完成數(shù)據(jù)幀的發(fā)送后，在發(fā)送下一數(shù)據(jù)幀之前，在0, CWmin-1之間進(jìn)行隨機(jī)退避，而不是在0, CWmin-1之間進(jìn)行隨機(jī)退避。增大節(jié)點(diǎn)在連續(xù)兩次發(fā)送數(shù)據(jù)幀之間的隨機(jī)時(shí)延，從而增大其他節(jié)點(diǎn)接入信道的概率。 鏈路失效判定過(guò)程。排除假的鏈路失效，從而避免不必要的路由發(fā)現(xiàn)過(guò)程。路由協(xié)議收到來(lái)自鏈路層的到下一跳的鏈路失效指示時(shí)，并不馬上向數(shù)據(jù)包的發(fā)送節(jié)點(diǎn)發(fā)送路由

38、差錯(cuò)消息，而是向?qū)?yīng)的下一跳發(fā)送Hello消息檢驗(yàn)鏈路是否真正失效。46TCP公平公平性的研究現(xiàn)狀性的研究現(xiàn)狀p 度量TCP公平性的方法在ad hoc網(wǎng)絡(luò)中，TCP運(yùn)行在MAC層的DCF協(xié)議下時(shí)，在TCP流間可能會(huì)引起不公平性，甚至一個(gè)TCP流會(huì)壟斷整個(gè)網(wǎng)絡(luò)。 一種是TCP流間的累計(jì)公平性給定一組TCP流的吞吐量集合X1,X2,Xn，這組TCP流的公平性指數(shù)f為：吞吐量為非負(fù)值，所以公平性指數(shù)f在0, 1。若所有吞吐量相同，則f為1，若n個(gè)用戶(hù)中只有k個(gè)用戶(hù)有相同吞吐率，其余n-k個(gè)用戶(hù)吞吐率為0，則f為k/n。211221(),.niinniiXfXXXnX47TCP公平公平性的研究現(xiàn)狀性的

39、研究現(xiàn)狀p 度量TCP公平性的方法 另一種是TCP瞬時(shí)公平性作為度量TCP公平性的補(bǔ)充 多跳網(wǎng)絡(luò)中TCP數(shù)據(jù)流的競(jìng)爭(zhēng)信道能力，是由沿著TCP流路徑的所有節(jié)點(diǎn)共同決定的。用聯(lián)合概率PA表示TCP流的接入信道能力：L是跳數(shù)，而Ai指的是節(jié)點(diǎn)i沿著TCP流路徑接入信道的事件。忽略節(jié)點(diǎn)間接入信道的相互影響，認(rèn)為各事件是獨(dú)立的，則P(Ai)指的是節(jié)點(diǎn)i接入信道的概率。A123(A ,A ,A ,.,A )LPPA1231(A )(A )(A ). (A )(A )LLiiPPPPPP48TCP公平公平性的研究現(xiàn)狀性的研究現(xiàn)狀p TCP公平性的改進(jìn)方法 F-MAC（Fairness-MAC） 多跳ad h

40、oc網(wǎng)絡(luò)中，TCP流間路徑競(jìng)爭(zhēng)能力不同導(dǎo)致TCP公平性問(wèn)題。影響TCP公平性的主要原因是隱終端和節(jié)點(diǎn)密度問(wèn)題。 節(jié)點(diǎn)密度指節(jié)點(diǎn)在競(jìng)爭(zhēng)網(wǎng)絡(luò)環(huán)境下可以檢測(cè)到的鄰居節(jié)點(diǎn)數(shù)。節(jié)點(diǎn)載波檢測(cè)范圍內(nèi)究竟有多少個(gè)節(jié)點(diǎn)很難準(zhǔn)確的檢測(cè)到，所以采用間接的方法確定節(jié)點(diǎn)的不公平性：通過(guò)節(jié)點(diǎn)成功連續(xù)發(fā)送的數(shù)據(jù)包數(shù)，并通過(guò)改變競(jìng)爭(zhēng)窗口實(shí)現(xiàn)公平。如果一個(gè)節(jié)點(diǎn)連續(xù)成功的發(fā)送數(shù)據(jù)包數(shù)超過(guò)一定的門(mén)限值，那么節(jié)點(diǎn)可以通過(guò)增大它的競(jìng)爭(zhēng)窗口來(lái)釋放信道。00minmax0max(,/2)min(2)2NMCWCWCWCWCWN（一旦成功傳輸后），（次連續(xù)成功傳輸后）49TCP公平公平性的研究現(xiàn)狀性的研究現(xiàn)狀p TCP公平性的改進(jìn)方法 F-

41、MAC（Fairness-MAC） 隱終端節(jié)點(diǎn)影響公平性當(dāng)節(jié)點(diǎn)成功進(jìn)行RTS-CTS握手后，因載波檢測(cè)范圍內(nèi)的節(jié)點(diǎn)造成的沖突就可以大大減少。所以，如果DATA幀發(fā)生了沖突，一定是隱終端節(jié)點(diǎn)造成的。這樣我們就可以通過(guò)記錄相關(guān)DATA幀沖突數(shù)獲取隱終端節(jié)點(diǎn)的信息。 獲取隱終端節(jié)點(diǎn)相關(guān)信息后，可以據(jù)此動(dòng)態(tài)的改變退避窗口的大?。篘1是由隱終端節(jié)點(diǎn)數(shù)決定的，M1是在1到7之間的一個(gè)整數(shù)，目的是防止退避窗口過(guò)大而導(dǎo)致節(jié)點(diǎn)接入信道超時(shí)。1minmin1max(CW,) (DATA)2CW(DATAMCWCWN發(fā)送幀產(chǎn)生沖突次發(fā)送幀產(chǎn)生沖突）50TCP公平公平性的研究現(xiàn)狀性的研究現(xiàn)狀p TCP公平性的改進(jìn)方法 NRED（Neighborhood Random Early Detection） 隨機(jī)早期檢測(cè)RED（Random Early Detectio