河南財(cái)經(jīng)學(xué)院ch5-運(yùn)輸層-資料下載頁
2025-04-29 13:39本頁面
【正文】 這樣做可以讓發(fā)送方及早知道有報(bào)文段沒有到達(dá)接收方 。 ? 發(fā)送方只要一連收到三個(gè)重復(fù)確認(rèn)就應(yīng)當(dāng)立即重傳對方尚未收到的報(bào)文段 。 ? 不難看出 ， 快重傳并非取消重傳計(jì)時(shí)器 ， 而是在某些情況下可更早地重傳丟失的報(bào)文段 。 快重傳舉例 發(fā)送方 接收方 發(fā)送 M1 確認(rèn) M1 t 確認(rèn) M2 發(fā)送 M2 發(fā)送 M3 發(fā)送 M4 ？ 發(fā)送 M5 發(fā)送 M6 重復(fù)確認(rèn) M2 重復(fù)確認(rèn) M2 重復(fù)確認(rèn) M2 t 發(fā)送 M7 收到三個(gè)連續(xù)的 對 M2 的重復(fù)確認(rèn) 立即重傳 M3 丟失 (1) 當(dāng)發(fā)送端收到連續(xù)三個(gè)重復(fù)的確認(rèn)時(shí)，就執(zhí)行“乘法減小”算法，把慢開始門限 ssthresh 減半。但接下去不執(zhí)行慢開始算法。 (2)由于發(fā)送方現(xiàn)在認(rèn)為網(wǎng)絡(luò)很可能沒有發(fā)生擁塞，因此現(xiàn)在不執(zhí)行慢開始算法，即擁塞窗口 cwnd 現(xiàn)在不設(shè)臵為 1，而是設(shè)臵為慢開始門限 ssthresh 減半后的數(shù)值，然后開始執(zhí)行擁塞避免算法（“加法增大”），使擁塞窗口緩慢地線性增大。 快恢復(fù)算法 從連續(xù)收到三個(gè)重復(fù)的確認(rèn) 轉(zhuǎn)入擁塞避免 24 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 傳輸輪次 擁塞窗口 cwnd 收到 3 個(gè)重復(fù)的確認(rèn) 執(zhí)行快重傳算法 慢開始 “乘法減小” 擁塞避免 “加法增大” TCP Reno 版本 TCP Tahoe 版本 (已廢棄不用） ssthresh 的初始值 擁塞避免 “加法增大” 新的 ssthresh 值 慢開始 快恢復(fù) TCP擁塞控制方法 ? ? ? ? ?發(fā)送方的發(fā)送窗口的上限值應(yīng)當(dāng)取為接收方窗口 rwnd 和擁塞窗口 cwnd 這兩個(gè)變量中較小的一個(gè)，即應(yīng)按以下公式確定： 發(fā)送窗口的上限值 ? Min [rwnd, cwnd] (58) ?當(dāng) rwnd cwnd 時(shí)，是接收方的接收能力限制發(fā)送窗口的最大值。 ?當(dāng) cwnd rwnd 時(shí)，則是網(wǎng)絡(luò)的擁塞限制發(fā)送窗口的最大值。 發(fā)送窗口的上限值 ? 運(yùn)輸連接就有三個(gè)階段，即： 連接建立 、 數(shù)據(jù)傳送 和 連接釋放 。運(yùn)輸連接的管理就是使運(yùn)輸連接的建立和釋放都能正常地進(jìn)行。 ? 連接建立過程中要解決以下三個(gè)問題： ? 要使每一方能夠確知對方的存在。 ? 要允許雙方協(xié)商一些參數(shù)（如最大報(bào)文段長度，最大窗口大小，服務(wù)質(zhì)量等）。 ? 能夠?qū)\(yùn)輸實(shí)體資源（如緩存大小，連接表中的項(xiàng)目等）進(jìn)行分配。 59 TCP 的運(yùn)輸連接管理 1. 運(yùn)輸連接的三個(gè)階段 ? TCP 連接的建立都是采用客戶服務(wù)器方式。 ? 主動(dòng)發(fā)起連接建立的應(yīng)用進(jìn)程叫做 客戶 (client)。 ? 被動(dòng)等待連接建立的應(yīng)用進(jìn)程叫做 服務(wù)器 (server)。 客戶服務(wù)器方式 用三次握手建立 TCP 連接 CLOSED CLOSED 主動(dòng)打開 被動(dòng)打開 A B 客戶 服務(wù)器 TCP 的連接建立 A 的 TCP 向 B 發(fā)出連接請求報(bào)文段，其首部中的 同步位 SYN = 1，并選擇序號 seq = x，表明傳送 數(shù)據(jù)時(shí)的第一個(gè)數(shù)據(jù)字節(jié)的序號是 x。 用三次握手建立 TCP 連接 CLOSED CLOSED 主動(dòng)打開 被動(dòng)打開 A B 客戶 服務(wù)器 TCP 的連接建立 ? B 的 TCP 收到連接請求報(bào)文段后，如同意，則 發(fā)回確認(rèn)。 ? B 在確認(rèn)報(bào)文段中應(yīng)使 SYN = 1，使 ACK = 1， 其確認(rèn)號 ack = x ? 1，自己選擇的序號 seq = y。 CLOSED CLOSED 主動(dòng)打開 被動(dòng)打開 A B 客戶 服務(wù)器 ? A 收到此報(bào)文段后向 B 給出確認(rèn) ， 其 ACK = 1， 確認(rèn)號 ack = y ? 1。 ? A 的 TCP 通知上層應(yīng)用進(jìn)程 ， 連接已經(jīng)建立 。 CLOSED CLOSED 數(shù)據(jù)傳送 主動(dòng)打開 被動(dòng)打開 A B 客戶 服務(wù)器 ? B 的 TCP 收到主機(jī) A 的確認(rèn)后 ， 也通知其上層 應(yīng)用進(jìn)程： TCP 連接已經(jīng)建立 。 SYN SENT ESTAB LISHED SYN RCVD LISTEN ESTAB LISHED 用三次握手建立 TCP 連接的各狀態(tài) CLOSED CLOSED 數(shù)據(jù)傳送 主動(dòng)打開 被動(dòng)打開 A B 客戶 服務(wù)器 TCP 的連接建立 CLOSED 主動(dòng)關(guān)閉 數(shù)據(jù)傳送 ESTAB LISHED ESTAB LISHED A B 客戶 服務(wù)器 CLOSED TCP 的連接釋放 ? 數(shù)據(jù)傳輸結(jié)束后，通信的雙方都可釋放連接。 現(xiàn)在 A 的應(yīng)用進(jìn)程先向其 TCP 發(fā)出連接釋放 報(bào)文段，并停止再發(fā)送數(shù)據(jù)，主動(dòng)關(guān)閉 TCP 連接。 ? A 把連接釋放報(bào)文段首部的 FIN = 1，其序號 seq = u，等待 B 的確認(rèn)。 主動(dòng)關(guān)閉 數(shù)據(jù)傳送 通知 應(yīng)用 進(jìn)程 ESTAB LISHED ESTAB LISHED A B 客戶 服務(wù)器 TCP 的連接釋放 ? B 發(fā)出確認(rèn)，確認(rèn)號 ack = u ? 1， 而這個(gè)報(bào)文段自己的序號 seq = v。 ? TCP 服務(wù)器進(jìn)程通知高層應(yīng)用進(jìn)程。 ? 從 A 到 B 這個(gè)方向的連接就釋放了， TCP 連接 處于 半關(guān)閉 狀態(tài)。 B 若發(fā)送數(shù)據(jù)， A 仍要接收。 主動(dòng)關(guān)閉 被動(dòng)關(guān)閉 數(shù)據(jù)傳送 通知 應(yīng)用 進(jìn)程 ESTAB LISHED ESTAB LISHED A B 客戶 服務(wù)器 TCP 的連接釋放 ? 若 B 已經(jīng)沒有要向 A 發(fā)送的數(shù)據(jù)， 其應(yīng)用進(jìn)程就通知 TCP 釋放連接。 主動(dòng)關(guān)閉 被動(dòng)關(guān)閉 數(shù)據(jù)傳送 通知 應(yīng)用 進(jìn)程 ESTAB LISHED ESTAB LISHED A B 客戶 服務(wù)器 TCP 的連接釋放 ? A 收到連接釋放報(bào)文段后，必須發(fā)出確認(rèn)。 CLOSED FIN WAIT1 CLOSE WAIT FIN WAIT2 LAST ACK 等待 2MSL TIME WAIT ? 主動(dòng)關(guān)閉 被動(dòng)關(guān)閉 數(shù)據(jù)傳送 通知 應(yīng)用 進(jìn)程 ESTAB LISHED ESTAB LISHED A B 客戶 服務(wù)器 CLOSED TCP 的連接釋放 TCP 連接必須經(jīng)過時(shí)間 2MSL 后才真正釋放掉。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1