rwnd縮寫(xiě)是什么意思,rwnd的全稱(chēng)及含義,rwnd全稱(chēng)意思大全
rwnd縮寫(xiě)是什么意思
RWND英文含義
1、RWND的英文全稱(chēng):Receiver Window | 中文意思:───接收方窗口
2、RWND的英文全稱(chēng):rewind | 中文意思:───倒帶;重繞(磁帶等);倒片
求助,TCP的慢啟動(dòng)是什么意思(詳細)
為了防止網(wǎng)絡(luò )的擁塞現象,TCP提出了一系列的擁塞控制機制。最初由V. Jacobson在1988年的論文中提出的TCP的擁塞控制由“慢啟動(dòng)(Slow start)”和“擁塞避免(Congestion avoidance)”組成,后來(lái)TCP Reno版本中又針對性的加入了“快速重傳(Fast retransmit)”、“快速恢復(Fast Recovery)”算法,再后來(lái)在TCP NewReno中又對“快速恢復”算法進(jìn)行了改進(jìn),近些年又出現了選擇性應答( selective acknowledgement,SACK)算法,還有其他方面的大大小小的改進(jìn),成為網(wǎng)絡(luò )研究的一個(gè)熱點(diǎn)。
TCP的擁塞控制主要原理依賴(lài)于一個(gè)擁塞窗口(cwnd)來(lái)控制,在之前我們還討論過(guò)TCP還有一個(gè)對端通告的接收窗口(rwnd)用于流量控制。窗口值的大小就代表能夠發(fā)送出去的但還沒(méi)有收到ACK的最大數據報文段,顯然窗口越大那么數據發(fā)送的速度也就越快,但是也有越可能使得網(wǎng)絡(luò )出現擁塞,如果窗口值為1,那么就簡(jiǎn)化為一個(gè)停等協(xié)議,每發(fā)送一個(gè)數據,都要等到對方的確認才能發(fā)送第二個(gè)數據包,顯然數據傳輸效率低下。TCP的擁塞控制算法就是要在這兩者之間權衡,選取最好的cwnd值,從而使得網(wǎng)絡(luò )吞吐量最大化且不產(chǎn)生擁塞。
由于需要考慮擁塞控制和流量控制兩個(gè)方面的內容,因此TCP的真正的發(fā)送窗口=min(rwnd, cwnd)。但是rwnd是由對端確定的,網(wǎng)絡(luò )環(huán)境對其沒(méi)有影響,所以在考慮擁塞的時(shí)候我們一般不考慮rwnd的值,我們暫時(shí)只討論如何確定cwnd值的大小。關(guān)于cwnd的單位,在TCP中是以字節來(lái)做單位的,我們假設TCP每次傳輸都是按照MSS大小來(lái)發(fā)送數據的,因此你可以認為cwnd按照數據包個(gè)數來(lái)做單位也可以理解,所以有時(shí)我們說(shuō)cwnd增加1也就是相當于字節數增加1個(gè)MSS大小。
慢啟動(dòng):最初的TCP在連接建立成功后會(huì )向網(wǎng)絡(luò )中發(fā)送大量的數據包,這樣很容易導致網(wǎng)絡(luò )中路由器緩存空間耗盡,從而發(fā)生擁塞。因此新建立的連接不能夠一開(kāi)始就大量發(fā)送數據包,而只能根據網(wǎng)絡(luò )情況逐步增加每次發(fā)送的數據量,以避免上述現象的發(fā)生。具體來(lái)說(shuō),當新建連接時(shí),cwnd初始化為1個(gè)最大報文段(MSS)大小,發(fā)送端開(kāi)始按照擁塞窗口大小發(fā)送數據,每當有一個(gè)報文段被確認,cwnd就增加1個(gè)MSS大小。這樣cwnd的值就隨著(zhù)網(wǎng)絡(luò )往返時(shí)間(Round Trip Time,RTT)呈指數級增長(cháng),事實(shí)上,慢啟動(dòng)的速度一點(diǎn)也不慢,只是它的起點(diǎn)比較低一點(diǎn)而已。我們可以簡(jiǎn)單計算下:
開(kāi)始 ---> cwnd = 1
經(jīng)過(guò)1個(gè)RTT后 ---> cwnd = 2*1 = 2
經(jīng)過(guò)2個(gè)RTT后 ---> cwnd = 2*2= 4
經(jīng)過(guò)3個(gè)RTT后 ---> cwnd = 4*2 = 8
如果帶寬為W,那么經(jīng)過(guò)RTT*log2W時(shí)間就可以占滿(mǎn)帶寬。
擁塞避免:從慢啟動(dòng)可以看到,cwnd可以很快的增長(cháng)上來(lái),從而最大程度利用網(wǎng)絡(luò )帶寬資源,但是cwnd不能一直這樣無(wú)限增長(cháng)下去,一定需要某個(gè)限制。TCP使用了一個(gè)叫慢啟動(dòng)門(mén)限(ssthresh)的變量,當cwnd超過(guò)該值后,慢啟動(dòng)過(guò)程結束,進(jìn)入擁塞避免階段。對于大多數TCP實(shí)現來(lái)說(shuō),ssthresh的值是65536(同樣以字節計算)。擁塞避免的主要思想是加法增大,也就是cwnd的值不再指數級往上升,開(kāi)始加法增加。此時(shí)當窗口中所有的報文段都被確認時(shí),cwnd的大小加1,cwnd的值就隨著(zhù)RTT開(kāi)始線(xiàn)性增加,這樣就可以避免增長(cháng)過(guò)快導致網(wǎng)絡(luò )擁塞,慢慢的增加調整到網(wǎng)絡(luò )的最佳值。
上面討論的兩個(gè)機制都是沒(méi)有檢測到擁塞的情況下的行為,那么當發(fā)現擁塞了cwnd又該怎樣去調整呢?
首先來(lái)看TCP是如何確定網(wǎng)絡(luò )進(jìn)入了擁塞狀態(tài)的,TCP認為網(wǎng)絡(luò )擁塞的主要依據是它重傳了一個(gè)報文段。上面提到過(guò),TCP對每一個(gè)報文段都有一個(gè)定時(shí)器,稱(chēng)為重傳定時(shí)器(RTO),當RTO超時(shí)且還沒(méi)有得到數據確認,那么TCP就會(huì )對該報文段進(jìn)行重傳,當發(fā)生超時(shí)時(shí),那么出現擁塞的可能性就很大,某個(gè)報文段可能在網(wǎng)絡(luò )中某處丟失,并且后續的報文段也沒(méi)有了消息,在這種情況下,TCP反應比較“強烈”:
1.把ssthresh降低為cwnd值的一半
2.把cwnd重新設置為1
3.重新進(jìn)入慢啟動(dòng)過(guò)程。
從整體上來(lái)講,TCP擁塞控制窗口變化的原則是AIMD原則,即加法增大、乘法減小??梢钥闯鯰CP的該原則可以較好地保證流之間的公平性,因為一旦出現丟包,那么立即減半退避,可以給其他新建的流留有足夠的空間,從而保證整個(gè)的公平性。
其實(shí)TCP還有一種情況會(huì )進(jìn)行重傳:那就是收到3個(gè)相同的ACK。TCP在收到亂序到達包時(shí)就會(huì )立即發(fā)送ACK,TCP利用3個(gè)相同的ACK來(lái)判定數據包的丟失,此時(shí)進(jìn)行快速重傳,快速重傳做的事情有:
1.把ssthresh設置為cwnd的一半
2.把cwnd再設置為ssthresh的值(具體實(shí)現有些為ssthresh+3)
3.重新進(jìn)入擁塞避免階段。
后來(lái)的“快速恢復”算法是在上述的“快速重傳”算法后添加的,當收到3個(gè)重復ACK時(shí),TCP最后進(jìn)入的不是擁塞避免階段,而是快速恢復階段??焖僦貍骱涂焖倩謴退惴ㄒ话阃瑫r(shí)使用??焖倩謴偷乃枷胧恰皵祿睾恪痹瓌t,即同一個(gè)時(shí)刻在網(wǎng)絡(luò )中的數據包數量是恒定的,只有當“老”數據包離開(kāi)了網(wǎng)絡(luò )后,才能向網(wǎng)絡(luò )中發(fā)送一個(gè)“新”的數據包,如果發(fā)送方收到一個(gè)重復的ACK,那么根據TCP的ACK機制就表明有一個(gè)數據包離開(kāi)了網(wǎng)絡(luò ),于是cwnd加1。如果能夠嚴格按照該原則那么網(wǎng)絡(luò )中很少會(huì )發(fā)生擁塞,事實(shí)上擁塞控制的目的也就在修正違反該原則的地方。
具體來(lái)說(shuō)快速恢復的主要步驟是:
1.當收到3個(gè)重復ACK時(shí),把ssthresh設置為cwnd的一半,把cwnd設置為ssthresh的值加3,然后重傳丟失的報文段,加3的原因是因為收到3個(gè)重復的ACK,表明有3個(gè)“老”的數據包離開(kāi)了網(wǎng)絡(luò )。
2.再收到重復的ACK時(shí),擁塞窗口增加1。
3.當收到新的數據包的ACK時(shí),把cwnd設置為第一步中的ssthresh的值。原因是因為該ACK確認了新的數據,說(shuō)明從重復ACK時(shí)的數據都已收到,該恢復過(guò)程已經(jīng)結束,可以回到恢復之前的狀態(tài)了,也即再次進(jìn)入擁塞避免狀態(tài)。
快速重傳算法首次出現在4.3BSD的Tahoe版本,快速恢復首次出現在4.3BSD的Reno版本,也稱(chēng)之為Reno版的TCP擁塞控制算法。
可以看出Reno的快速重傳算法是針對一個(gè)包的重傳情況的,然而在實(shí)際中,一個(gè)重傳超時(shí)可能導致許多的數據包的重傳,因此當多個(gè)數據包從一個(gè)數據窗口中丟失時(shí)并且觸發(fā)快速重傳和快速恢復算法時(shí),問(wèn)題就產(chǎn)生了。因此NewReno出現了,它在Reno快速恢復的基礎上稍加了修改,可以恢復一個(gè)窗口內多個(gè)包丟失的情況。具體來(lái)講就是:Reno在收到一個(gè)新的數據的ACK時(shí)就退出了快速恢復狀態(tài)了,而NewReno需要收到該窗口內所有數據包的確認后才會(huì )退出快速恢復狀態(tài),從而更一步提高吞吐量。
SACK就是改變TCP的確認機制,最初的TCP只確認當前已連續收到的數據,SACK則把亂序等信息會(huì )全部告訴對方,從而減少數據發(fā)送方重傳的盲目性。比如說(shuō)序號1,2,3,5,7的數據收到了,那么普通的ACK只會(huì )確認序列號4,而SACK會(huì )把當前的5,7已經(jīng)收到的信息在SACK選項里面告知對端,從而提高性能,當使用SACK的時(shí)候,NewReno算法可以不使用,因為SACK本身攜帶的信息就可以使得發(fā)送方有足夠的信息來(lái)知道需要重傳哪些包,而不需要重傳哪些包。
你也可以參考下<計算機網(wǎng)絡(luò )>和
1nd、2rd、3nd、4nd是什么意思
正確的輸入方法是:
1st、 2nd、 3rd 、4th
意思分別是第一,第二,第三,第四
版權聲明: 本站僅提供信息存儲空間服務(wù),旨在傳遞更多信息,不擁有所有權,不承擔相關(guān)法律責任,不代表本網(wǎng)贊同其觀(guān)點(diǎn)和對其真實(shí)性負責。如因作品內容、版權和其它問(wèn)題需要同本網(wǎng)聯(lián)系的,請發(fā)送郵件至 舉報,一經(jīng)查實(shí),本站將立刻刪除。