【正文】 ]) if (base == nextseqnum) start_timer nextseqnum++ } else refuse_data(data) base = getacknum(rcvpkt)+1 If (base == nextseqnum) stop_timer else start_timer rdt_rcv(rcvpkt) notcorrupt(rcvpkt) base=1 nextseqnum=1 rdt_rcv(rcvpkt) corrupt(rcvpkt) L 49 運輸層 GBN: 接收方擴展 FSM ? 只有 ACK: 對發(fā)送正確接收的分組總是發(fā)送具有最高按序序號的 ACK ? 可能產生冗余的 ACKs ? 僅僅需要記住期望的序號值 （ expectedseqnum） ? 對失序的分組 : ? 丟棄 (不緩存 ) 沒有接收緩沖區(qū) ! ? 重新確認具有按序的分組 Wait udt_send(sndpkt) default rdt_rcv(rcvpkt) notcurrupt(rcvpkt) hasseqnum(rcvpkt,expectedseqnum) extract(rcvpkt,data) deliver_data(data) sndpkt = make_pkt(expectedseqnum,ACK,chksum) udt_send(sndpkt) expectedseqnum++ expectedseqnum=1 sndpkt = make_pkt(expectedseqnum,ACK,chksum) L 等待 50 運輸層 GBN 操作 發(fā)送方 接收方 51 運輸層 選擇性重傳（ Selective Repeat） GBN改善了信道效率，但仍然有不必要重傳問題 ?接收方分別確認所有正確接收的報文段 ?需要緩存分組 , 以便最后按序交付給給上層 ?發(fā)送方只需要重傳沒有收到 ACK的分組 ?發(fā)送方定時器對每個沒有確認的分組計時 ?發(fā)送窗口 ? N個連續(xù)的序號 ?也需要限制已發(fā)送但尚未應答分組的序號 52 運輸層 選擇性重傳 : 發(fā)送方 , 接收方窗口 a. 發(fā)送方看到的序號 b. 接收方看到的序號 已經(jīng)確認 可用，還未發(fā)送 發(fā)送，還未確認 不可用 可接受（窗口內） 失序 (已緩存 )但未被確認 可接受（窗口內） 期待，還未收到 不可用 窗口長度 N 窗口長度 N 53 運輸層 選擇性重傳 上層傳來數(shù)據(jù) : ? 如果窗口中下一個序號可用 , 發(fā)送報文段 timeout(n): ? 重傳分組 n, 重啟其計時器 ACK(n) 在[sendbase,sendbase+N]: ? 標記分組 n 已經(jīng)收到 ? 如果 n 是最小未收到應答的分組，向前滑動窗口 base指針到下一個未確認序號 發(fā)送方 分組 n在 [rcvbase, rcvbase+N1] ? 發(fā)送 ACK(n) ? 失序 : 緩存 ? 按序 : 交付 (也交付所有緩存的按序分組 ),向前滑動窗口到下一個未收到報文段的序號 分組 n在 [rcvbaseN,rcvbase1] ? ACK(n) 其他 : ? 忽略 接收方 54 運輸層 選擇重傳的操作 55 運輸層 選擇重傳 : 困難的問題 例子 : ? 序號 : 0, 1, 2, 3 ? 窗口長度 = 3 ? 接收方：在 (a)和 (b)兩種情況下接收方?jīng)]有發(fā)現(xiàn)差別 ! ? 在 (a)中不正確地將新的冗余的當為新的，而在 (b)中不正確地將新的當作冗余的 問題 : 序號長度與窗口長度有什么關系 ? 回答： 窗口長度小于等于序號空間的一半 56 運輸層 可靠數(shù)據(jù)傳輸機制及用途總結 機制 用途和說明 檢驗和 用于檢測在一個傳輸分組中的比特錯誤。確認可以是逐個的或累積的，這取決于協(xié)議。 y SendBase, 因此新數(shù)據(jù)被確認 69 運輸層 TCP: 重傳的情況 主機 A 時間 過早超時的情況 主機 B Seq=92 超時 主機 A loss 超時 丟失確認的情況 主機 B X 時間 Seq=92 超時 SendBase = 100 SendBase = 120 SendBase = 120 Sendbase = 100 70 運輸層 TCP 重傳情況 (續(xù) ) 主機 A 丟包 超時 累計確認情況 主機 B X 時間 SendBase = 120 71 運輸層 TCP ACK 產生 [RFC 1122, RFC 2581] 接收方事件 所期望序號的報文段按序到達。 步驟 1: 客戶機 向服務器發(fā)送 TCP FIN控制報文段 步驟 2: 服務器收到 FIN，用 ACK回答。 ? 服務器 : 接受客戶請求 Socket connectionSocket = ()。 57 運輸層 第 3章 要點 ? 面向連接的傳輸 : TCP ? 報文段結構 ? 可靠數(shù)據(jù)傳輸 ? 流量控制 ? 連接管理 ? 擁塞控制的原則 ? TCP擁塞控制 ? 機制 ? TCP吞吐量 ? TCP公平性 ? 時延模型 ? 運輸層服務 ? 復用與分解 ? 無連接傳輸 : 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)絡資源 ? 點到點 : ? 一個發(fā)送方 , 一個接收方 ? 連接狀態(tài)與端系統(tǒng)有關，不為路由器所知 ? 可靠、有序的字節(jié)流 : ? 沒有 “報文邊界” ? 流水線 : ? TCP擁塞和流量控制設置滑動窗口協(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 報文段結構 源端口 目的端口 32 bits 應用層數(shù)據(jù) (變長 ) 序號 確認號 接收窗口 緊急數(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序號和確認號 序號 : ?報文段中第 1個數(shù)據(jù)字節(jié)在字節(jié)流中的位置編號 確認號 : ?期望從對方收到下一個字節(jié)的序號 ?累計應答 問題： 接收方如何處理失序報文段？ 回答： TCP規(guī)范沒有說明， 由實現(xiàn)者自行選擇實現(xiàn) : 拋棄 /緩存 主機 A 主機 B 用戶鍵入 ‘C’ 主機對接收 到的 ‘C’回 顯給出確認 主機對收到 的 ‘C’給出確認 , 回顯 ‘ C’ 時間 簡單的 tel情況 捎帶確認 61 運輸層 TCP往返時延 (RTT)的估計與超時 問題 : 如何設置 TCP 超時值 ? ?應大于 RTT ?但 RTT是變化的 ?太短 : 過早超時 ?不必要的重傳 ?太長 : 對報文段的丟失響應太慢 問題 : 如何估計 RTT? ?SampleRTT: 從發(fā)送報文段到接收到 ACK的測量時間 ?忽略重傳 ?SampleRTT會變化 ,希望估計的 RTT“較平滑” ?平均最近的測量值 ,并不僅僅是當前 SampleRTT 62 運輸層 EstimatedRTT = (1 ?)*EstimatedRTT + ?*SampleRTT ?指數(shù)加權移動平均 (Exponential weighted moving average) ?過去的樣本指數(shù)級衰減來產生影響 ?典型值 : ? = 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ù) ) 設置超時間隔 ? EstimtedRTT 加 “安全余量” ?EstimatedRTT大變化 更大的安全 余量 ? 首先估算 EstimatedRTT與 SampleRTT之間差值有多大 : TimeoutInterval = EstimatedRTT + 4*DevRTT DevRTT = (1?)*DevRTT + ?*|SampleRTTEstimatedRTT| (典型地 , ? = ) 然后估算超時值 : 65 運輸層 第 3章 要點 ? 面向連接的傳輸 : TCP ? 報文段結構 ? 可靠數(shù)據(jù)傳輸 ? 流量控制 ? 連接管理 ? 擁塞控制的原則 ? TCP擁塞控制 ? 機制 ? TCP吞吐量 ? TCP公平性 ? 時延模型 ? 運輸層服務 ? 復用與分解 ? 無連接傳輸 : UDP ? 可靠數(shù)據(jù)傳輸?shù)脑瓌t ? rdt1 ? rdt2 ? rdt3 ? 流水線協(xié)議 66 運輸層 TCP 可靠數(shù)據(jù)傳輸 ? TCP在 IP不可靠服務的基礎上創(chuàng)建可靠數(shù)據(jù)傳輸服務 ?流水線發(fā)送報文段 ?累計確認 ? TCP使用單個重傳計時器 ?重傳被下列事件觸發(fā) : ?超時事件 ?重復 ACK ?先考慮簡化的 TCP發(fā)送方 : ? 忽略重復 ACK ? 忽略流量控制，擁塞控制 67 運輸層 TCP 發(fā)送方事件 : ?根據(jù)序號創(chuàng)建報文段 ?序號是報文段中第一個數(shù)據(jù)字節(jié)的數(shù)據(jù)流編號 ?如果未啟動，啟動計時器 (考慮計時器用于最早的沒有確認的報文段 ) ?超時間隔 : TimeOutInterval= EstimatedRTT + 4*DevRTT : ?重傳導致超時的報文段 ?重新啟動計時器 ： ?如果確認了先前未被確認的報文段 ?更新被確認的報文段序號 ?如果還有未被確認的報文段，重新啟動計時器 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 c