第七講傳輸層

第七講傳輸層傳輸輸層協(xié)議概述傳輸層中的兩個協(xié)議(TCP與UDP)TCP的傳輸連接管理TCP的流量控制TCP的擁塞控制7.1傳輸層協(xié)議概述傳輸層位于通信子網(wǎng)與資源子網(wǎng)之間，傳輸層向它上面的應用層提供通信服務。

物理層網(wǎng)絡層傳輸層應用層數(shù)據(jù)鏈路層傳輸?shù)氖褂谜邆鬏數(shù)奶峁┱哔Y源子網(wǎng)通信子網(wǎng)傳輸層為相互通信的應用進程提供了

邏輯通信54321傳輸層提供應用進程間的邏輯通信主機A主機B應用進程應用進程路由器1路由器2AP1LAN2WANAP2AP3AP4IP層LAN1AP1AP2AP4端口端口54321IP協(xié)議的作用范圍傳輸層協(xié)議TCP和UDP的作用范圍AP342024/5/10介于通訊子網(wǎng)和資源子網(wǎng)之間，對高層用戶屏蔽了通信的細節(jié)。彌補了通信子網(wǎng)提供服務的差異和不足，提供端到端之間的無差錯保證。傳輸層工作的繁簡取決于通信子網(wǎng)提供的服務的類型。運輸層需要有兩種不同的傳輸協(xié)議：TCPUDP

傳輸層的主要功能傳輸層的端口端口用一個16位端口號進行標志。端口號只具有本地意義，即端口號只是為了標志本計算機應用層中的各進程。在因特網(wǎng)中不同計算機的相同端口號是沒有聯(lián)系的。熟知端口，數(shù)值一般為0~1023。登記端口號，數(shù)值為1024~49151，為沒有熟知端口號的應用程序使用的。使用這個范圍的端口號必須在IANA登記，以防止重復。客戶端口號或短暫端口號，數(shù)值為49152~65535，留給客戶進程選擇暫時使用。當服務器進程收到客戶進程的報文時，就知道了客戶進程所使用的動態(tài)端口號。通信結(jié)束后，這個端口號可供其他客戶進程以后使用7.2傳輸層中的兩個協(xié)議TCPUDPIP應用層與各種網(wǎng)絡接口傳輸層UDP的首部格式

偽首部源端口目的端口長度檢驗和數(shù)據(jù)首部UDP長度源IP地址目的IP地址017IP數(shù)據(jù)報字節(jié)44112122222字節(jié)發(fā)送在前數(shù)據(jù)首部UDP用戶數(shù)據(jù)報計算UDP檢驗和的例子

1001100100010011→153.190000100001101000→8.1041010101100000011→171.30000111000001011→14.110000000000010001→0和170000000000001111→150000010000111111→10870000000000001101→130000000000001111→150000000000000000→0（檢驗和）0101010001000101→數(shù)據(jù)0101001101010100→數(shù)據(jù)0100100101001110→數(shù)據(jù)0100011100000000→數(shù)據(jù)和0（填充）1001011011101101→求和得出的結(jié)果0110100100010010→檢驗和153.19.8.104171.3.14.1112字節(jié)偽首部8字節(jié)UDP首部7字節(jié)數(shù)據(jù)填充按二進制反碼運算求和將得出的結(jié)果求反碼全0171510871315全0數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)全0UDP的主要特點

UDP是無連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接。UDP使用盡最大努力交付，即不保證可靠交付，同時也不使用擁塞控制。UDP是面向報文的。UDP沒有擁塞控制，很適合多媒體通信的要求。UDP支持一對一、一對多、多對一和多對多的交互通信。UDP的首部開銷小，只有8個字節(jié)。TCP首部20字節(jié)的固定首部目的端口段頭長度檢驗和選項（長度可變）源端口序號緊急指針窗口確認號保留FIN32bitSYNRSTPSHACKURG比特08162431填充TCP數(shù)據(jù)部分TCP首部TCP報文段IP數(shù)據(jù)部分IP首部發(fā)送在前TCP的首部格式

TCP最主要的特點TCP是面向連接的傳輸層協(xié)議。每一條TCP連接只能有兩個端點(endpoint)，每一條TCP連接只能是點對點的（一對一）。TCP提供可靠交付的服務。

TCP提供全雙工通信。面向字節(jié)流。TCP的連接TCP把連接作為最基本的抽象。每一條TCP連接有兩個端點。TCP連接的端點不是主機，不是主機的IP地址，不是應用進程，也不是運輸層的協(xié)議端口。TCP連接的端點叫做套接字(socket)或插口。端口號拼接到(contatenatedwith)IP地址即構(gòu)成了套接字。套接字(socket)

套接字socket=(IP地址:端口號)(5-1)每一條TCP連接唯一地被通信兩端的兩個端點（即兩個套接字）所確定。即：

TCP連接::={socket1,socket2}={(IP1:port1),(IP2:port2)}(5-2)傳輸連接就有三個階段：

連接建立數(shù)據(jù)傳送連接釋放152024/5/107.3TCP的傳輸連接管理162024/5/10SYN,SEQ=x主機BSYN,ACK,SEQ=y,ACK=x

1ACK,SEQ=x+1,ACK=y

1被動打開主動打開確認確認主機A連接請求用三次握手建立TCP連接17TCP連接釋放的過程

FIN,SEQ=xACK,SEQ=y,ACK=x

1ACK,SEQ=x+1,ACK=y

1應用進程釋放連接A不再發(fā)送報文FIN,ACK,SEQ=y,ACK=x+1主機B主機A通知主機應用進程①應用進程釋放連接B不再發(fā)送報文②確認確認從A到B的連接就釋放了，連接處于半關(guān)閉狀態(tài)。相當于A向B說：“我已經(jīng)沒有數(shù)據(jù)要發(fā)送了。但你如果還發(fā)送數(shù)據(jù)，我仍接收?！敝链?，整個連接已經(jīng)全部釋放。182024/5/10流量控制與擁塞控制擁塞控制：防止一些發(fā)送者把太多的數(shù)據(jù)發(fā)送到網(wǎng)絡中，因為在某些點上存在資源貧乏。流量控制：防止發(fā)送方的發(fā)送速度比接收方的接收速度快擁塞控制與流量控制的差別擁塞控制（congestioncontrol）與全網(wǎng)有關(guān)，涉及多個端到端、主機、路由器等很多網(wǎng)元；目的是確保通信子網(wǎng)能夠承載用戶提交的通信量，是一個全局性問題。流量控制（flowcontrol）只與一對端到端的通信量有關(guān)，只涉及快速發(fā)送方與慢速接收方的問題，是局部問題，一般都是基于反饋進行控制的。要防止這兩者的混淆，但它們有些機制是相同的滑動窗口的概念TCP采用大小可變的滑動窗口進行流量控制。窗口的大小就是給對方設置的發(fā)送數(shù)據(jù)量的上限。發(fā)送窗口在連接建立時由雙方商定。202024/5/107.4TCP的流量控制收到確認即可前移1002003004005006007008009001012013014015016017018011發(fā)送窗口可發(fā)送不可發(fā)送指針發(fā)送端要發(fā)送900字節(jié)長的數(shù)據(jù)，劃分為9個100字節(jié)長的報文段，而發(fā)送窗口確定為500字節(jié)。發(fā)送端只要收到了對方的確認，發(fā)送窗口就可前移。發(fā)送TCP要維護一個指針。每發(fā)送一個報文段，指針就向前移動一個報文段的距離。2024/5/1021收到確認即可前移1002003004005006007008009001012013014015016017018011可發(fā)送不可發(fā)送指針1002003004005006007008009001012013014015016017018011發(fā)送窗口可發(fā)送不可發(fā)送指針發(fā)送窗口前移發(fā)送端已發(fā)送了400字節(jié)的數(shù)據(jù)，但只收到對前200字節(jié)數(shù)據(jù)的確認，同時窗口大小不變?，F(xiàn)在發(fā)送端還可發(fā)送300字節(jié)。已發(fā)送并被確認已發(fā)送但未被確認2024/5/10221002003004005006007008009001012013014015016017018011已發(fā)送并被確認已發(fā)送但未被確認可發(fā)送不可發(fā)送指針1002003004005006007008009001012013014015016017018011已發(fā)送并被確認可發(fā)送不可發(fā)送指針發(fā)送窗口前移發(fā)送窗口縮小發(fā)送端收到了對方對前400字節(jié)數(shù)據(jù)的確認，但對方通知發(fā)送端必須把窗口減小到400字節(jié)?，F(xiàn)在發(fā)送端最多還可發(fā)送400字節(jié)的數(shù)據(jù)。2024/5/1023發(fā)送緩存最后被確認的字節(jié)發(fā)送應用程序發(fā)送緩存最后發(fā)送的字節(jié)發(fā)送窗口已發(fā)送TCP序號增大接收緩存接收應用程序已收到接收窗口TCP接收緩存下一個讀取的字節(jié)序號增大下一個期望收到的字節(jié)（確認號）發(fā)送緩存與接收緩存的作用發(fā)送緩存用來暫時存放：

發(fā)送應用程序傳送給發(fā)送方TCP準備發(fā)送的數(shù)據(jù)；

TCP已發(fā)送出但尚未收到確認的數(shù)據(jù)。接收緩存用來暫時存放：

按序到達的、但尚未被接收應用程序讀取的數(shù)據(jù)；不按序到達的數(shù)據(jù)。

注意A的發(fā)送窗口并不總是和B的接收窗口一樣大（因為有一定的時間滯后）。TCP標準沒有規(guī)定對不按序到達的數(shù)據(jù)應如何處理。通常是先臨時存放在接收窗口中，等到字節(jié)流中所缺少的字節(jié)收到后，再按序交付上層的應用進程。TCP要求接收方必須有累積確認的功能，這樣可以減小傳輸開銷。7.5TCP的擁塞控制

超時重傳時間的TCP每發(fā)送一個報文段，就對這個報文段設置一次計時器。只要計時器設置的重傳時間到但還沒有收到確認，就要重傳這一報文段。加權(quán)平均往返時間

TCP保留了RTT的一個加權(quán)平均往返時間RTTS（這又稱為平滑的往返時間）。第一次測量到RTT樣本時，RTTS值就取為所測量到的RTT樣本值。以后每測量到一個新的RTT樣本，就按下式重新計算一次RTTS：

新的RTTS

(1

)

(舊的RTTS)

(新的RTT樣本)(5-4)式中，0

1。若

很接近于零，表示RTT值更新較慢。若選擇

接近于1，則表示RTT值更新較快。RFC2988推薦的

值為1/8，即0.125。超時重傳時間RTO(RetransmissionTime-Out)RTO應略大于上面得出的加權(quán)平均往返時間RTTS。RFC2988建議使用下式計算RTO：

RTO

RTTS+4

RTTD(5-5)RTTD是RTT的偏差的加權(quán)平均值。RFC2988建議這樣計算RTTD。第一次測量時，RTTD值取為測量到的RTT樣本值的一半。在以后的測量中，則使用下式計算加權(quán)平均的RTTD：新的RTTD=(1

)

(舊的RTTD)+

RTTS

新的RTT樣本

(5-6)

是個小于1的系數(shù)，其推薦值是1/4，即0.25。Karn

算法在計算平均往返時間RTT時，只要報文段重傳了，就不采用其往返時間樣本。這樣得出的加權(quán)平均平均往返時間RTTS

和超時重傳時間RTO就較準確。修正的Karn

算法報文段每重傳一次，就把RTO增大一些：新的RTO

(舊的RTO)系數(shù)

的典型值是2。當不再發(fā)生報文段的重傳時，才根據(jù)報文段的往返時延更新平均往返時延RTT和超時重傳時間RTO的數(shù)值。實踐證明，這種策略較為合理。擁塞控制的一般原理在某段時間，若對網(wǎng)絡中某資源的需求超過了該資源所能提供的可用部分，網(wǎng)絡的性能就要變壞——產(chǎn)生擁塞(congestion)。出現(xiàn)資源擁塞的條件：對資源需求的總和>可用資源(5-7)若網(wǎng)絡中有許多資源同時產(chǎn)生擁塞，網(wǎng)絡的性能就要明顯變壞，整個網(wǎng)絡的吞吐量將隨輸入負荷的增大而下降。擁塞控制所起的作用提供的負載吞吐量理想的擁塞控制實際的擁塞控制0死鎖（吞吐量=0）無擁塞控制擁塞輕度擁塞開環(huán)控制和閉環(huán)控制開環(huán)控制方法就是在設計網(wǎng)絡時事先將有關(guān)發(fā)生擁塞的因素考慮周到，力求網(wǎng)絡在工作時不產(chǎn)生擁塞。閉環(huán)控制是基于反饋環(huán)路的概念。屬于閉環(huán)控制的有以下幾種措施：監(jiān)測網(wǎng)絡系統(tǒng)以便檢測到擁塞在何時、何處發(fā)生。將擁塞發(fā)生的信息傳送到可采取行動的地方。調(diào)整網(wǎng)絡系統(tǒng)的運行以解決出現(xiàn)的問題。1.慢開始和擁塞避免發(fā)送方維持一個叫做擁塞窗口cwnd

(congestionwindow)的狀態(tài)變量。擁塞窗口的大小取決于網(wǎng)絡的擁塞程度，并且動態(tài)地在變化。發(fā)送方控制擁塞窗口的原則是：只要網(wǎng)絡沒有出現(xiàn)擁塞，擁塞窗口就再增大一些，以便把更多的分組發(fā)送出去。但只要網(wǎng)絡出現(xiàn)擁塞，擁塞窗口就減小一些，以減少注入到網(wǎng)絡中的分組數(shù)。慢開始算法的原理在主機剛剛開始發(fā)送報文段時可先設置擁塞窗口cwnd=1，即設置為一個最大報文段MSS的數(shù)值。在每收到一個對新的報文段的確認后，將擁塞窗口加1，即增加一個MSS的數(shù)值。用這樣的方法逐步增大發(fā)送端的擁塞窗口cwnd，可以使分組注入到網(wǎng)絡的速率更加合理。發(fā)送方接收方發(fā)送M1確認M1發(fā)送M2~M3確認M2~M3發(fā)送M4~M7確認M4~M7cwnd=1cwnd=2cwnd=4發(fā)送M8~M15cwnd=8…tt發(fā)送方每收到一個對新報文段的確認（重傳的不算在內(nèi)）就使cwnd

加1。輪次1輪次2輪次3傳輸輪次

(transmissionround)使用慢開始算法后，每經(jīng)過一個傳輸輪次，擁塞窗口cwnd

就加倍。一個傳輸輪次所經(jīng)歷的時間其實就是往返時間RTT?！皞鬏斴喆巍备訌娬{(diào)：把擁塞窗口cwnd

所允許發(fā)送的報文段都連續(xù)發(fā)送出去，并收到了對已發(fā)送的最后一個字節(jié)的確認。例如，擁塞窗口cwnd=4，這時的往返時間RTT就是發(fā)送方連續(xù)發(fā)送4個報文段，并收到這4個報文段的確認，總共經(jīng)歷的時間。設置慢開始門限狀態(tài)變量ssthresh慢開始門限ssthresh

的用法如下：當cwnd<ssthresh

時，使用慢開始算法。當cwnd>ssthresh

時，停止使用慢開始算法而改用擁塞避免算法。當cwnd=ssthresh

時，既可使用慢開始算法，也可使用擁塞避免算法。擁塞避免算法的思路是讓擁塞窗口cwnd

緩慢地增大，即每經(jīng)過一個往返時間RTT就把發(fā)送方的擁塞窗口cwnd

加1，而不是加倍，使擁塞窗口cwnd

按線性規(guī)律緩慢增長。當網(wǎng)絡出現(xiàn)擁塞時無論在慢開始階段還是在擁塞避免階段，只要發(fā)送方判斷網(wǎng)絡出現(xiàn)擁塞（其根據(jù)就是沒有按時收到確認），就要把慢開始門限ssthresh

設置為出現(xiàn)擁塞時的發(fā)送方窗口值的一半（但不能小于2）。然后把擁塞窗口cwnd

重新設置為1，執(zhí)行慢開始算法。這樣做的目的就是要迅速減少主機發(fā)送到網(wǎng)絡中的分組數(shù)，使得發(fā)生擁塞的路由器有足夠時間把隊列中積壓的分組處理完畢。2216慢開始和擁塞避免算法的實現(xiàn)舉例當TCP連接進行初始化時，將擁塞窗口置為1。圖中的窗口單位不使用字節(jié)而使用報文段。慢開始門限的初始值設置為16個報文段，即ssthresh=16?！俺朔p小”24681012141618200048122024擁塞窗口cwnd新的ssthresh

值網(wǎng)絡擁塞指數(shù)規(guī)律增長ssthresh

的初始值慢開始慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”傳輸輪次慢開始和擁塞避免算法的實現(xiàn)舉例發(fā)送端的發(fā)送窗口不能超過擁塞窗口cwnd

和接收端窗口rwnd

中的最小值。我們假定接收端窗口足夠大，因此現(xiàn)在發(fā)送窗口的數(shù)值等于擁塞窗口的數(shù)值。2216“乘法減小”24681012141618200048122024擁塞窗口cwnd新的ssthresh

值網(wǎng)絡擁塞指數(shù)規(guī)律增長ssthresh

的初始值慢開始慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”傳輸輪次慢開始和擁塞避免算法的實現(xiàn)舉例在執(zhí)行慢開始算法時，擁塞窗口cwnd

的初始值為1，發(fā)送第一個報文段M0。

2216“乘法減小”24681012141618200048122024擁塞窗口cwnd新的ssthresh

值網(wǎng)絡擁塞指數(shù)規(guī)律增長ssthresh

的初始值慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”傳輸輪次慢開始和擁塞避免算法的實現(xiàn)舉例發(fā)送端每收到一個確認，就把cwnd

加1。于是發(fā)送端可以接著發(fā)送M1和M2兩個報文段。2216“乘法減小”24681012141618200048122024擁塞窗口cwnd新的ssthresh

值網(wǎng)絡擁塞指數(shù)規(guī)律增長ssthresh

的初始值慢開始慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”傳輸輪次慢開始和擁塞避免算法的實現(xiàn)舉例接收端共發(fā)回兩個確認。發(fā)送端每收到一個對新報文段的確認，就把發(fā)送端的cwnd

加1?，F(xiàn)在cwnd

從2增大到4，并可接著發(fā)送后面的4個報文段。2216“乘法減小”24681012141618200048122024擁塞窗口cwnd新的ssthresh

值網(wǎng)絡擁塞指數(shù)規(guī)律增長ssthresh

的初始值慢開始慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”傳輸輪次慢開始和擁塞避免算法的實現(xiàn)舉例發(fā)送端每收到一個對新報文段的確認，就把發(fā)送端的擁塞窗口加1，因此擁塞窗口cwnd

隨著傳輸輪次按指數(shù)規(guī)律增長。2216“乘法減小”24681012141618200048122024擁塞窗口cwnd新的ssthresh

值網(wǎng)絡擁塞指數(shù)規(guī)律增長ssthresh

的初始值慢開始慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”傳輸輪次慢開始和擁塞避免算法的實現(xiàn)舉例當擁塞窗口cwnd

增長到慢開始門限值ssthresh

時（即當cwnd=16時），就改為執(zhí)行擁塞避免算法，擁塞窗口按線性規(guī)律增長。2216“乘法減小”24681012141618200048122024擁塞窗口cwnd新的ssthresh

值網(wǎng)絡擁塞指數(shù)規(guī)律增長ssthresh

的初始值慢開始慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”傳輸輪次2216“乘法減小”24681012141618200048122024擁塞窗口cwnd新的ssthresh

值網(wǎng)絡擁塞指數(shù)規(guī)律增長ssthresh

的初始值慢開始慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”慢開始和擁塞避免算法的實現(xiàn)舉例假定擁塞窗口的數(shù)值增長到24時，網(wǎng)絡出現(xiàn)超時，表明網(wǎng)絡擁塞了。傳輸輪次2216“乘法減小”24681012141618200048122024擁塞窗口cwnd新的ssthresh

值網(wǎng)絡擁塞指數(shù)規(guī)律增長ssthresh

的初始值慢開始慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”慢開始和擁塞避免算法的實現(xiàn)舉例更新后的ssthresh

值變?yōu)?2（即發(fā)送窗口數(shù)值24的一半），擁塞窗口再重新設置為1，并執(zhí)行慢開始算法。傳輸輪次2216“乘法減小”24681012141618200048122024擁塞窗口cwnd新的ssthresh

值網(wǎng)絡擁塞指數(shù)規(guī)律增長ssthresh

的初始值慢開始慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”慢開始和擁塞避免算法的實現(xiàn)舉例當cwnd=12時改為執(zhí)行擁塞避免算法，擁塞窗口按按線性規(guī)律增長，每經(jīng)過一個往返時延就增加一個MSS的大小。傳輸輪次乘法減小

(multiplicativedecrease)“乘法減小“是指不論在慢開始階段還是擁塞避免階段，只要出現(xiàn)一次超時（即出現(xiàn)一次網(wǎng)絡擁塞），就把慢開始門限值ssthresh

設置為當前的擁塞窗口值乘以0.5。當網(wǎng)絡頻繁出現(xiàn)擁塞時，ssthresh

值就下降得很快，以大大減少注入到網(wǎng)絡中的分組數(shù)。加法增大

(additiveincrease)“加法增大”是指執(zhí)行擁塞避免算法后，在收到對所有報文段的確認后（即經(jīng)過一個往返時間），就把擁塞窗口cwnd增加一個MSS大小，使擁塞窗口緩慢增大，以防止網(wǎng)絡過早出現(xiàn)擁塞。注意“擁塞避免”并非指完全能夠避免了擁塞。利用以上的措施要完全避免網(wǎng)絡擁塞還是不可能的?！皳砣苊狻笔钦f在擁塞避免階段把擁塞窗口控制為按線性規(guī)律增長，使網(wǎng)絡比較不容易出現(xiàn)擁塞。2.快重傳和快恢復快重傳算法首先要求接收方每收到一個失序的報文段后就立即發(fā)出重復確認。這樣做可以讓發(fā)送方及早知道有報文段沒有到達接收方。發(fā)送方只要一連收到三個重復確認就應當立即重傳對方尚未收到的報文段?？熘貍鞑⒎侨∠貍饔嫊r器，而是在某些情況下可更早地重傳丟失的報文段?？熘貍髋e例發(fā)送方接收方發(fā)送M1

確認M1t

確認M2發(fā)送M2發(fā)送M3發(fā)送M4

？發(fā)送M5發(fā)送M6

重復確認M2立即重傳M3

重復確認M2

重復確認M2t發(fā)送M7收到三個連續(xù)的對M2

的重復確認立即重傳M3丟失快恢復算法(1)當發(fā)送端收到連續(xù)三個重復的確認時，就執(zhí)行“乘法減小”算法，把慢開始門限ssthresh

減半。但接下去不執(zhí)行慢開始算法。(2)由于發(fā)送方現(xiàn)在認為網(wǎng)絡很可能沒有發(fā)生擁塞，因此現(xiàn)在不執(zhí)行慢開始算法，即擁塞窗口cwnd

現(xiàn)在不設置為1，而是設置為慢開始門限ssthresh

減半后的數(shù)值，然后開始執(zhí)行擁塞避免算法（“加法增大”），使擁塞窗口緩慢地線性增大。從連續(xù)收到三個重復的確認

轉(zhuǎn)入擁塞避免242468101214161820220048121620傳輸輪次擁塞窗口cwnd收到3個重復的確認執(zhí)行快重傳算法慢開始“乘法減小”擁塞避免“加法增大”TCPReno版本TCPTahoe版本(已廢棄不用）ssthresh

的初始值擁塞避免“加法增大”新的ssthresh

值慢開始快恢復發(fā)送窗口的上限值發(fā)送方的發(fā)送窗口的上限值應當取為接收方窗口rwnd

和擁塞窗口cwnd

這兩個變量中較小的一個，即應按以下公式確定：發(fā)送窗口的上限值

Min[rwnd,cwnd](5-8)當rwnd<cwnd

時，是接收方的接收能力限制發(fā)送窗口的最大值。當cwnd<rwnd

時，則是網(wǎng)絡的擁塞限制發(fā)送窗口的最大值。

隨機早期檢測RED(RandomEarlyDetection)使路由器的隊列維持兩個參數(shù)，即隊列長度最小門限THmin

和最大門限THmax。RED對每一個到達的數(shù)據(jù)報都先計算平均隊列長度LAV。若平均隊列長度小