grf計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)第六講-在線瀏覽
2024-12-05 12:56本頁面
【正文】 答幀丟失 送主機(jī) 送主機(jī) 丟棄 送主機(jī) 送主機(jī) A A B B tout tout （ 1） 停等 ARQ協(xié)議 ——要解決的兩個(gè)問題 11 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測與控制 ? 優(yōu)點(diǎn)：比較簡單 。 ? 為了克服這一缺點(diǎn)，就產(chǎn)生了另外兩種協(xié)議，即連續(xù) ARQ 和選擇重傳 ARQ。 解決思路 允許發(fā)送方不等確認(rèn)幀返回就連續(xù)發(fā)送多個(gè)數(shù)據(jù)幀 ——連續(xù) ARQ協(xié)議的基本思想。 ? 如果這時(shí) 收到 了接收方發(fā)來的 確認(rèn)幀 ，那么還可以接著發(fā)送數(shù)據(jù)幀。 ? 若傳輸信道的傳輸質(zhì)量很差因而誤碼率較大時(shí)，連續(xù)ARQ不一定優(yōu)于停止等待協(xié)議。 16 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測與控制 ? 為了進(jìn)一步提高信道的利用率，可設(shè)法只重傳出現(xiàn)差錯(cuò)的數(shù)據(jù)幀或者是定時(shí)器超時(shí)的數(shù)據(jù)幀。 ? 等到所缺序號(hào)的數(shù)據(jù)幀收到后再一并送交主機(jī)。 ? 擁塞的連鎖反應(yīng)將很快波及全網(wǎng)，使通信無法進(jìn)行，網(wǎng)絡(luò)的這種狀態(tài)叫做“ 死鎖 ”。 19 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 流量控制與滑動(dòng)窗口協(xié)議 ——其主要思想是允許連續(xù)發(fā)送多個(gè)被給予順序編號(hào)的幀，而無需等待應(yīng)答。 ?發(fā)送窗口 ： ?接收窗口 ： ?滑動(dòng)窗口協(xié)議 20 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 流量控制與滑動(dòng)窗口協(xié)議 ? 發(fā)送端和接收端分別設(shè)定發(fā)送窗口和接收窗口 。 ? 發(fā)送窗口的大小 WT 代表在還沒有收到對(duì)方確認(rèn)信息的情況下發(fā)送端最多可以發(fā)送多少個(gè)數(shù)據(jù)幀。 發(fā)送端設(shè)置發(fā)送窗口： 21 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 不允許發(fā)送這些幀 允許發(fā)送 5 個(gè)幀 0 1 2 3 4 5 6 7 0 1 2 發(fā)送窗口 WT (a) 0 1 2 3 4 5 6 7 0 1 2 不允許發(fā)送這些幀 還允許發(fā)送 4 個(gè)幀 WT 已發(fā)送 (b) 0 1 2 3 4 5 6 7 0 1 2 不允許發(fā)送這些幀 WT 已發(fā)送 (c) 0 1 2 3 4 5 6 7 0 1 2 不允許發(fā)送這些幀 還允許發(fā)送 3 個(gè)幀 WT 已發(fā)送 已發(fā)送 并已收到確認(rèn) (d) 22 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 流量控制與滑動(dòng)窗口協(xié)議 ? 在接收端只有當(dāng)收到的數(shù)據(jù)幀的發(fā)送序號(hào)落入接收窗口內(nèi)才允許將該數(shù)據(jù)幀收下。 ? 只有當(dāng)收到的幀的序號(hào)與接收窗口一致時(shí)才能接收該幀。 ? 每收到一個(gè)序號(hào)正確的幀，接收窗口就向前（即向右方）滑動(dòng)一個(gè)幀的位置。 接收端設(shè)置接收窗口 23 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 流量控制與滑動(dòng)窗口協(xié)議 不允許接收這些幀 0 1 2 3 4 5 6 7 0 1 2 WR 準(zhǔn)備接收 03號(hào)幀 (a) 不允許接收這些幀 0 1 2 3 4 5 6 7 0 1 2 WR 準(zhǔn)備接收 14 號(hào)幀 已收到 (b) 不允許接收這些幀 0 1 2 3 4 5 6 7 0 1 2 WR 準(zhǔn)備接收 47號(hào)幀 已收到 (c) 24 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 流量控制與滑動(dòng)窗口協(xié)議 滑動(dòng)窗口的重要特性 ? 只有在接收窗口向前滑動(dòng)時(shí)（與此同時(shí)也發(fā)送了
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1