第4講傳輸層之二(文件)
【正文】 和 /或三次重復(fù) ACKs (Reno TCP) initialize: Congwin = 1 for (each segment ACKed) Congwin++ until (loss event OR CongWin threshold) Slowstart 算法 Host A RTT Host B time 主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 428 TCP 擁塞避免 /* slowstart is over */ /* Congwin threshold */ Until (loss event) { every w segments ACKed: Congwin++ } threshold = Congwin/2 Congwin = 1 perform slowstart 擁塞避免 1 1: 在出現(xiàn)三次重復(fù)的 ACK后， TCP Reno 將跳過 slowstart (快速恢復(fù) ) 在此階段， Congwin以線性方式增長，發(fā)生超時，門限值減半 主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 429 TCP 擁塞避免策略 : ? AIMD: ? additive increase（ 加法形式增加）； multiplicative decrease（ 倍數(shù)形式減少） ? 每個 RTT將窗口尺寸加 1 ? 當(dāng)發(fā)生數(shù)據(jù)丟失時用 2除窗口尺寸 AIMD 教科書：p244245 主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 430 TCP 公平性 公平性目標(biāo) : 如果 N TCP 會話共享瓶頸鏈路 , 每個應(yīng)該分得 1/N 鏈路傳輸能力 TCP connection 1 bottleneck router capacity R TCP connection 2 主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 431 為什么說 TCP是公平的 ? 兩個競爭性的會話 : ? 當(dāng)吞吐量增加時，加法的結(jié)果斜率為 1 ? 而成倍遞減則會等比減少連接的吞吐量 R R 同等的帶寬共享 連接 1 的吞吐量 congestion avoidance: additive increase loss: decrease window by factor of 2 擁塞避免 : 加法形式增加窗口尺寸 丟包 : 以 2為除數(shù)減小窗口來進(jìn)行 帶寬的 充分使用 主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 432 第 4講 : 小結(jié) ? 傳輸層服務(wù)原理 : ? 復(fù)用 /分用 ? 可靠數(shù)據(jù)傳輸 ? 流量控制 ? 擁塞控制 ? 因特網(wǎng)傳輸層的實現(xiàn)和實例 ? UDP ? TCP 下一步 : ? 離開網(wǎng)絡(luò)的“邊緣” (應(yīng)用 / 傳輸層 ) ? 進(jìn)入網(wǎng)絡(luò)的 “核心” 。 JAVA ? 服務(wù)器 : 接受客戶端的連接 Socket connectionSocket = ()。 接收緩存 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 ta主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 43 TCP 段格式 (p238) source port dest port 32 bits 應(yīng)用數(shù)據(jù) (可變長度 ) sequence number acknowledgement number rcvr window size ptr urgent data checksum F S R P A U head len not used Options (可變長度 MSS) URG: urgent data （一般不用） ACK: ACK valid PSH: push data now (一般不用 ) RST, SYN, FIN: connection estab (setup, teardown
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1