第8章傳輸層-閱讀頁
2025-08-04 13:11本頁面
【正文】 不允許 A 再發(fā)送（到序號(hào) 600 的數(shù)據(jù)都已收到） SEQ = 201 丟失！ 我們可以注意到，主機(jī) B進(jìn)行了三次流量控制，第一將窗口減小為 300字節(jié)，第二次又較少為 200字節(jié)，最后減少到 0，既不允許對(duì)方發(fā)送數(shù)據(jù)。 42 TCP滑動(dòng)窗口管理 發(fā)送方 接收方應(yīng)用進(jìn)程發(fā)送 2K 數(shù)據(jù)0 4k緩沖區(qū)( 窗口 )空2 K4 K應(yīng)用進(jìn)程讀 2K2 KS EQ=0A CK =204 8 WIN=20 48A CK =409 6 WIN=0AC K=409 6 WIN=20 482KS EQ=2 04 81 KS EQ=4 09 62 K2 K1 K發(fā)送方 T C P 進(jìn)程停止發(fā)送數(shù)據(jù)直到收到非 0 的WIN 值發(fā)送方 TCP 進(jìn)程可以發(fā)送 2K數(shù)據(jù)應(yīng)用進(jìn)程發(fā)送 2K 數(shù)據(jù)43 傻瓜窗口癥狀 Silly Window Syndrome ? 以下情況被稱為傻瓜窗口癥狀： ? 當(dāng)發(fā)送方的 TCP每次接收到一字節(jié)的數(shù)據(jù)后就發(fā)送 ? 當(dāng)接收方的 TCP緩沖區(qū)已滿，接收方會(huì)向發(fā)送方發(fā)送窗口大小為 0的數(shù)據(jù)，而此時(shí)接收方的應(yīng)用進(jìn)程以交互方式每次只讀取一個(gè)字節(jié)，于是接收方又發(fā)送窗口大小為一個(gè)字節(jié)的更新數(shù)據(jù)段，發(fā)送方應(yīng)邀發(fā)送一個(gè)字節(jié)的數(shù)據(jù)，于是窗口又滿了，循環(huán)往復(fù) … ? 解決方法： ? 禁止發(fā)送方發(fā)送太小的數(shù)據(jù)段，而是等到有一定數(shù)量的數(shù)據(jù)后再發(fā)送， Nagle算法 ? 禁止接收方發(fā)送 1個(gè)字節(jié)大小的窗口更新信息，而是要等到有了一定數(shù)量的可用空間后再通知對(duì)方， Clark算法 44 TCP 重傳定時(shí)器 ? TCP在發(fā)送數(shù)據(jù)的同時(shí)，啟動(dòng)一個(gè)重傳定時(shí)器，如果在超時(shí)前該數(shù)據(jù)段被確認(rèn)，就關(guān)閉該定時(shí)器，否則，一旦超時(shí)則重發(fā)該數(shù)據(jù)段。 ? 當(dāng)一個(gè)數(shù)據(jù)發(fā)送時(shí)，同時(shí)啟動(dòng)定時(shí)器，如果時(shí)間超時(shí)就重發(fā)數(shù)據(jù)段，如果在超時(shí)之前得到確認(rèn)， TCP就測量所花費(fèi)的時(shí)間，記為 M， 并根據(jù)下面公式修正 RTT ? RTT=?RTT+(1 ?)M ? ?是修正因子，一般為 7/8 ? 1988年 Jacobson提出了另一個(gè)公式 ? D= ?D+(1 ?)|RTTM| 這里的 ?可能不同前面的 ? ? 確定當(dāng)前的超時(shí)間隔 Timeout=RTT+4D ? 對(duì)已經(jīng)重發(fā)的數(shù)據(jù)段無需修改 RTT， 而是在每次傳輸失敗時(shí)將超時(shí)時(shí)間加倍，直到該數(shù)據(jù)段被成功傳輸 ——Karn算法。 48 持續(xù)定時(shí)器 The Persistence Timer ? 持續(xù)定時(shí)器管理的是一種較為少見的事件，即下面要介紹的死鎖情況。后來，接收方又發(fā)送了一個(gè)更新了窗口大小的數(shù)據(jù)段，但該數(shù)據(jù)段丟失，于是，雙方都處于等待。 49 TCP流量控制與擁塞控制 ? 發(fā)送端的主機(jī)在確定發(fā)送數(shù)據(jù)段的速率時(shí)，既要根據(jù)接收端的接收能力，又要從全局考慮不要使網(wǎng)絡(luò)發(fā)生擁塞。 50 TCP擁塞控制 Congestion Control ? 什么是網(wǎng)絡(luò)擁塞 ? 當(dāng)大量分組進(jìn)入通信子網(wǎng)，超出了網(wǎng)絡(luò)的處理能力時(shí)，就會(huì)引起網(wǎng)絡(luò)局部或整體性能下降，這種現(xiàn)象稱為 擁塞 。接收端將此窗口值放在 TCP 數(shù)據(jù)段頭標(biāo)中的窗口大小域傳送給發(fā)送端。 ? 當(dāng) cwnd rwnd 時(shí)，則是網(wǎng)絡(luò)的擁塞限制發(fā)送窗口的最大值。 ? 發(fā)送端的發(fā)送窗口不能超過擁塞窗口和接收窗口中的最小值，并假定接收端不進(jìn)行流量控制?？梢姄砣翱趶?1開始按指數(shù)規(guī)律增長 ? 擁塞窗口增長到 ssthresh時(shí)，就每次將擁塞窗口加 1，使擁塞窗口按線性規(guī)律增長 ? 如果出現(xiàn)超時(shí)，就將當(dāng)時(shí)擁塞窗口值減半，作為新的ssthresh，同時(shí)將擁塞窗口變?yōu)?1 ? 重復(fù)上述過程 慢啟動(dòng) 擁塞避免 57 TCP擁塞控制算法實(shí)例 慢啟動(dòng) 慢啟動(dòng) 1 58 Summary ? TCP provides endtoend reliable bytestream delivery ? IP used for delivery to destination host ? Protocol ports demultiplex to destination application ? Positive acknowledgement with retransmission ? Sequence numbers detect missing, duplicate and outoforder data ? Sliding window flow control ? Threeway handshake ? Congestion control 59 Berkeley Socket ? Socket的產(chǎn)生和發(fā)展 ? 最初在 70年代由加州大學(xué) Berkeley分校開發(fā)，其目的是為 BSD(Berkeley Software Distribution) UNIX 。 ? 服務(wù)進(jìn)程一般是先于客戶請(qǐng)求而啟動(dòng)的。 客戶需要知道服務(wù)器使用的 IP地址、端口等信息 63 TCP ClientServer交互流程 socket() bind() listen() accept() send() recv() recv() TCP Server closesocket() socket() TCP Client connect() send() recv() closesocket() 建立連接 請(qǐng)求數(shù)據(jù) 響應(yīng)數(shù)據(jù) 文件結(jié)束標(biāo)識(shí) 64 UDP ClientServer交互流程 65 小結(jié) ? 掌握傳輸層基本功能，特別是 Inter的傳輸層協(xié)議 TCP和 UDP，以及連接建立機(jī)制、流量控機(jī)制、擁塞
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1