TCP——超時與重傳_第1頁
TCP——超時與重傳_第2頁
TCP——超時與重傳_第3頁
TCP——超時與重傳_第4頁
TCP——超時與重傳_第5頁
已閱讀5頁,還剩5頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、PPT模板下載: 行業(yè)PPT模板: 節(jié)日PPT模板: PPT素材下載: PPT圖表下載: 優(yōu)秀PPT下載: PPT教程: Word教程: Excel教程: 資料下載: 范文下載: 看不見的協(xié)議看不見的協(xié)議TCPTCPTCP:Transmission Control Protocol 傳輸控制協(xié)議TCP是一種面向連接(連接導向)的、可靠的、基于字節(jié)流的運輸層(Transport lay)通信協(xié)議。超時重傳:超時重傳:是TCP協(xié)議保證數(shù)據可靠性的另一個重要機制,其原理是在發(fā)送某一個數(shù)據以后就開啟一個計時器,在一定時間內如果沒有得到發(fā)送的數(shù)據報的ACK報文,那么就重新發(fā)送數(shù)據,直到發(fā)送成功為止。RT

2、O影響超時重傳機制協(xié)議效率的一個關鍵參數(shù)是重傳超時時間(RTO,Retransmission TimeOut)。RTO的設定的設定如果底層網絡的傳輸特性是可預知的,那么重傳機制的設計相對簡單得多,可根據底層網絡的傳輸時延的特性選擇一個合適的RTO,使協(xié)議的性能得到優(yōu)化。但是TCP的底層網絡環(huán)境是一個完全異構的互聯(lián)結構。在實現(xiàn)端到端的通信時,不同端點之間傳輸通路的性能可能存在著巨大的差異,而且同一個TCP連接在不同的時間段上,也會由于不同的網絡狀態(tài)具有不同的傳輸時延。 為此,TCP協(xié)議使用自適應算法(Adaptive Retransmission Algorithm)以適應互聯(lián)網分組傳輸時延的變

3、化。這種算法的基本要點是TCP監(jiān)視每個連接的性能(即傳輸時延),由此每一個TCP連接推算出合適的RTO值,當連接時延性能變化時,TCP也能夠相應地自動修改RTO的設定,以適應這種網絡的變化。RTT(傳輸往返時間)對一個連接而言,若能夠了解端點間的傳輸往返時間(RTT,Round Trip Time),則可根據RTT來設置一合適的RTO。顯然,在任何時刻連接的RTT都是隨機的,無法事先預知。TCP通過測量來獲得連接當前RTT的一個估計值,并以該RTT估計值為基準來設置當前的RTO。自適應重傳算法的關鍵就在于對當前RTT的準確估計,以便適時調整RTO。RTT的精確估值測量-Karn算法 Karn算

4、法規(guī)定,TCP只能利用沒有確認二義性(既無重發(fā)、一次發(fā)送成功并得到確認的報文段)的RTT樣本來對RTT的估計值進行調整。RTO=A+4DA是被平滑的RTT(均值估計器),D是被平滑的均值偏差。測量出RTT和TCP計算的RTO的例子重傳重傳折疊重傳時發(fā)送數(shù)據的大小折疊重傳時發(fā)送數(shù)據的大小前面曾經提到過,數(shù)據在傳輸?shù)臅r候不能只使用一個窗口協(xié)議,還需要有一個擁塞窗口來控制數(shù)據的流量,使得數(shù)據不會一下子都跑到網路中引起擁 塞。也曾經提到過,擁塞窗口最初使用指數(shù)增長的速度來增加自身的窗口,直到發(fā)生超時重傳,再進行一次微調。但是沒有提到,如何進行微調,擁塞避免算法和 慢啟動門限就是為此而生。所謂的慢啟動門

5、限就是說,當擁塞窗口超過這個門限的時候,就使用擁塞避免算法,而在門限以內就采用慢啟動算法。所以這個標準才叫做門限,通常,擁塞窗口記做cwnd,慢啟動門限記做ssthresh。下面來看看擁塞避免和慢啟動是怎么一起工作的。算法概要算法概要 對一個給定的連接,初始化cwnd為1個報文段,ssthresh為65535個字節(jié)。TCP輸出例程的輸出不能超過cwnd和接收方通告窗口的大小。擁塞避免是發(fā)送方使用 的流量控制,而通告窗口則是接收方進行的流量控制。前者是發(fā)送方感受到的網絡擁塞的估 計,而后者則與接收方在該連接上的可用緩存大小有關。當擁塞發(fā)生時(超時或收到重復確認),ssthresh被設置為當前窗口大小的一半(cwnd 和接收方通告窗口大小的最小值,但最少為2個報文段)。此外,如果是超時引起了擁塞,則 cwnd被設置為1個報文段(這就是慢啟動)。當新的數(shù)據被對方確認時,就增加cwnd,但增加的方法依賴于是否正在進行慢啟動或擁塞避免。如果cwnd小于或等于ssthresh,則正 在進行慢啟動,否則正在進行擁塞避免。慢啟動一直持續(xù)到回到當擁塞發(fā)生時所處位置的半時候才停止(因為記錄了在步驟2 中制造麻煩的窗口大小的一半),然后轉為執(zhí)行擁塞避免。TCP超時與重傳講解人:余小輝(

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論