【正文】 過 RcvWindow LastByteSentLastByteAcked 或 = RcvWindow ?保證接收緩沖區(qū)不溢出 77 運輸層 第 3章 要點 ? 面向連接的傳輸 : TCP ? 報文段結(jié)構(gòu) ? 可靠數(shù)據(jù)傳輸 ? 流量控制 ? 連接管理 ? 擁塞控制的原則 ? TCP擁塞控制 ? 機制 ? TCP吞吐量 ? TCP公平性 ? 時延模型 ? 運輸層服務(wù) ? 復(fù)用與分解 ? 無連接傳輸 : UDP ? 可靠數(shù)據(jù)傳輸?shù)脑瓌t ? rdt1 ? rdt2 ? rdt3 ? 流水線協(xié)議 78 運輸層 TCP 連接管理 回想 : TCP 發(fā)送方與接收方 在交換報文段前要先建連接 ? 初始化 TCP 變量 : ? 序號 ? 緩沖區(qū)和流控信息 (如 RcvWindow) ? 客戶機 : 連接的發(fā)起方 Socket clientSocket = new Socket(hostname,port number)。所有在期望序號及以前的數(shù)據(jù)都已經(jīng)被確認(rèn) 有期望序號的報文段按序到達。我們很快將會看到，窗口長度可根據(jù)接收方接收和緩存報文的能力或網(wǎng)絡(luò)中的擁塞程度，或兩者情況來進行設(shè)置。 否定確認(rèn) 接收方用于告訴發(fā)送方某個分組未被正確地接收。具有相同序號的分組可使接收方檢測出一個分組的冗余拷貝。 定時器 用于檢測超時 /重傳一個分組，可能因為該分組（或其 ACK）在信道中丟失了。 DatagramSocket mySocket2 = new DatagramSocket(99222)。 ? UDP套接字由二元組標(biāo)識 : (目的地 IP地址 , 目的地端口號 ) ? 當(dāng)主機接收 UDP段時 : ? 在段中檢查目的地端口號 ? 將 UDP段定向到具有該端口號的套接字 ? 具有不同源 IP地址和 /或源端口號的 IP數(shù)據(jù)報 定向到相同的套接字 11 運輸層 無連接分解 (續(xù) ) DatagramSocket serverSocket = new DatagramSocket(6428)。由于當(dāng)一個分組被時延但未丟失（過早超時），或當(dāng)一個分組已被接收方收到但從接收方到發(fā)送方的 ACK丟失時，可能產(chǎn)生超時事件，所以接收方可能會收到一個分組的多個冗余拷貝。 確認(rèn) 接收方用于告訴發(fā)送方一個分組或一組分組已被正確地接收到了。否定確認(rèn)報文通常攜帶著未被正確接收的分組的序號。 57 運輸層 第 3章 要點 ? 面向連接的傳輸 : TCP ? 報文段結(jié)構(gòu) ? 可靠數(shù)據(jù)傳輸 ? 流量控制 ? 連接管理 ? 擁塞控制的原則 ? TCP擁塞控制 ? 機制 ? TCP吞吐量 ? TCP公平性 ? 時延模型 ? 運輸層服務(wù) ? 復(fù)用與分解 ? 無連接傳輸 : UDP ? 可靠數(shù)據(jù)傳輸?shù)脑瓌t ? rdt1 ? rdt2 ? rdt3 ? 流水線協(xié)議 58 運輸層 TCP概述 RFCs: 793, 1122, 1323, 2023, 2581 ? 全雙工數(shù)據(jù) : ? 同一連接上的雙向數(shù)據(jù)流 ? MSS: 最大報文段長度 ? MTU:最大傳輸單元 ? 面向連接 : ? 在進行數(shù)據(jù)交換前，初始化發(fā)送方與接收方狀態(tài)，進行握手 (交換控制信息 ), ? 流量控制 : ? 發(fā)送方 不能淹沒 接收方 ? 擁塞控制 : ? 抑止發(fā)送方速率來防止過分占用網(wǎng)絡(luò)資源 ? 點到點 : ? 一個發(fā)送方 , 一個接收方 ? 連接狀態(tài)與端系統(tǒng)有關(guān)，不為路由器所知 ? 可靠、有序的字節(jié)流 : ? 沒有 “報文邊界” ? 流水線 : ? TCP擁塞和流量控制設(shè)置滑動窗口協(xié)議 ? 發(fā)送和接收緩沖區(qū) s oc k etdoorT CPs en d b uf f erT CPr ec ei v e b uf f ers oc k etdoors e g m e n tap pl i c ati onw r i tes da taap pl i c ati onr ea ds da ta59 運輸層 TCP 報文段結(jié)構(gòu) 源端口 目的端口 32 bits 應(yīng)用層數(shù)據(jù) (變長 ) 序號 確認(rèn)號 接收窗口 緊急數(shù)據(jù)指針 檢查和 F S R P A U 首部 長度 未 用 選項 (變長 ) URG: 緊急數(shù)據(jù) (一般不用 ) ACK: ACK 序號 有效 PSH: 立即提交數(shù)據(jù) (一般不用 ) RST, SYN, FIN: 連接建立 (建立和拆連 ) 接收方允許 的字節(jié)數(shù) 對數(shù)據(jù)字節(jié)計數(shù) (并非對報文段計數(shù) !) 因特網(wǎng)檢查和 (同 UDP一樣 ) 60 運輸層 TCP序號和確認(rèn)號 序號 : ?報文段中第 1個數(shù)據(jù)字節(jié)在字節(jié)流中的位置編號 確認(rèn)號 : ?期望從對方收到下一個字節(jié)的序號 ?累計應(yīng)答 問題： 接收方如何處理失序報文段？ 回答： TCP規(guī)范沒有說明， 由實現(xiàn)者自行選擇實現(xiàn) : 拋棄 /緩存 主機 A 主機 B 用戶鍵入 ‘C’ 主機對接收 到的 ‘C’回 顯給出確認(rèn) 主機對收到 的 ‘C’給出確認(rèn) , 回顯 ‘ C’ 時間 簡單的 tel情況 捎帶確認(rèn) 61 運輸層 TCP往返時延 (RTT)的估計與超時 問題 : 如何設(shè)置 TCP 超時值 ? ?應(yīng)大于 RTT ?但 RTT是變化的 ?太短 : 過早超時 ?不必要的重傳 ?太長 : 對報文段的丟失響應(yīng)太慢 問題 : 如何估計 RTT? ?SampleRTT: 從發(fā)送報文段到接收到 ACK的測量時間 ?忽略重傳 ?SampleRTT會變化 ,希望估計的 RTT“較平滑” ?平均最近的測量值 ,并不僅僅是當(dāng)前 SampleRTT 62 運輸層 EstimatedRTT = (1 ?)*EstimatedRTT + ?*SampleRTT ?指數(shù)加權(quán)移動平均 (Exponential weighted moving average) ?過去的樣本指數(shù)級衰減來產(chǎn)生影響 ?典型值 : ? = TCP往返時延估計與超時 (續(xù) ) 63 運輸層 RTT估計的例子 R TT: gai a . c s . um a s s . e du t o f a nt a s i a . e ure c om . f r1001502002503003501 8 15 22 29 36 43 50 57 64 71 78 85 92 99 106t i m e ( s e c onn ds )RTT (milliseconds)Sa m p l e R T T Es t i m a t e d R T T64 運輸層 TCP往返時延估計與超時 (續(xù) ) 設(shè)置超時間隔 ? EstimtedRTT 加 “安全余量” ?EstimatedRTT大變化 更大的安全 余量 ? 首先估算 EstimatedRTT與 SampleRTT之間差值有多大 : TimeoutInterval = EstimatedRTT + 4*DevRTT DevRTT = (1?)*DevRTT + ?*|SampleRTTEstimatedRTT| (典型地 , ? = ) 然后估算超時值 : 65 運輸層 第 3章 要點 ? 面向連接的傳輸 : TCP ? 報文段結(jié)構(gòu) ? 可靠數(shù)據(jù)傳輸 ? 流量控制 ? 連接管理 ? 擁塞控制的原則 ? TCP擁塞控制 ? 機制 ? TCP吞吐量 ? TCP公平性 ? 時延模型 ? 運輸層服務(wù) ? 復(fù)用與分解 ? 無連接傳輸 : UDP ? 可靠數(shù)據(jù)傳輸?shù)脑瓌t ? rdt1 ? rdt2 ? rdt3 ? 流水線協(xié)議 66 運輸層 TCP 可靠數(shù)據(jù)傳輸 ? TCP在 IP不可靠服務(wù)的基礎(chǔ)上創(chuàng)建可靠數(shù)據(jù)傳輸服務(wù) ?流水線發(fā)送報文段 ?累計確認(rèn) ? TCP使用單個重傳計時器 ?重傳被下列事件觸發(fā) : ?超時事件 ?重復(fù) ACK ?先考慮簡化的 TCP發(fā)送方 : ? 忽略重復(fù) ACK ? 忽略流量控制，擁塞控制 67 運輸層 TCP 發(fā)送方事件 : ?根據(jù)序號創(chuàng)建報文段 ?序號是報文段中第一個數(shù)據(jù)字節(jié)的數(shù)據(jù)流編號 ?如果未啟動，啟動計時器 (考慮計時器用于最早的沒有確認(rèn)的報文段 ) ?超時間隔 : TimeOutInterval= EstimatedRTT + 4*DevRTT : ?重傳導(dǎo)致超時的報文段 ?重新啟動計時器 ： ?如果確認(rèn)了先前未被確認(rèn)的報文段 ?更新被確認(rèn)的報文段序號 ?如果還有未被確認(rèn)的報文段，重新啟動計時器 68 運輸層 TCP 發(fā)送方 (簡化的 ) NextSeqNum = InitialSeqNum SendBase = InitialSeqNum loop (forever) { switch(event) event: data received from application above create TCP segment with sequence number NextSeqNum if (timer currently not running) start timer pass segment to IP NextSeqNum = NextSeqNum + length(data) event: timer timeout retransmit notyetacknowledged segment with smallest sequence number y start timer event: ACK received, with ACK field value of y if (y SendBase) { /* 累計確認(rèn)到 Y */ SendBase = y if (there are currently notyetacknowledged segments) start timer } } /* end of loop forever */ 注釋 : ? SendBase1: 上次 累計的已確認(rèn)字節(jié) 例如 : ? SendBase1 = 71。另一個按序報文段等待發(fā)送 ACK 比期望序號大的失序報文段到達，檢測出數(shù)據(jù)流中的間隔。 ? 服務(wù)器 : 接受客戶請求 Socket connectionSocket = ()。CongWin將不低于 1個MSS SS或 CA 超時 閾值 = CongWin/2， CongWin = 閾值，設(shè)置狀態(tài)為 “慢啟動 ” 進入慢啟動 SS或 CA 冗余 ACK 對確認(rèn)的報文段增加冗余 ACK計數(shù) CongWin和閾值不改變 102 運輸層 第 3章 要點 ? 面向連接的傳輸 : TCP ? 報文段結(jié)構(gòu) ? 可靠數(shù)據(jù)傳輸 ? 流量控制 ? 連接管理 ? 擁塞控制的原則 ? TCP擁塞控制 ? 機制 ? TCP吞吐量 ? TCP公平性 ? 時延模型 ? 運輸層服務(wù) ? 復(fù)用與分解 ? 無連接傳輸 : UDP ? 可靠數(shù)據(jù)傳輸?shù)脑瓌t ? rdt1 ? rdt2 ? rdt3 ? 流水線協(xié)議 103 運輸層 TCP 吞吐量 ?作為窗口長度和 RTT的函數(shù)， TCP的平均吞吐量是什么？ ?忽略慢啟動 ?設(shè)當(dāng)丟包發(fā)生時窗口長度是 W ?如果