計(jì)算機(jī)網(wǎng)絡(luò)謝希仁課件第04章(編輯修改稿)
2024-11-14 20:20 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ，但意思是 自動(dòng)請(qǐng)求重傳 。 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 停止等待協(xié)議中的幾個(gè)重要時(shí)間關(guān)系 停止等待協(xié)議中的幾個(gè)重要時(shí)間關(guān)系，如圖 45所示。 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 連續(xù) ARQ協(xié)議 連續(xù) ARQ協(xié)議的工作原理 先用圖 46所示的簡(jiǎn)單例子來(lái)討論連續(xù) ARQ協(xié)議的工作原理。它的要點(diǎn)就是在發(fā)送完一個(gè)數(shù)據(jù)幀后，不是停下來(lái)等待確認(rèn)幀，而是可以連續(xù)再發(fā)送若干個(gè)數(shù)據(jù)幀。如果這時(shí)收到了接收端發(fā)來(lái)的確認(rèn)幀，那么還可以接著發(fā)送數(shù)據(jù)幀。由于減少了等待時(shí)間，整個(gè)通信的吞吐量就提高了。 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 要注意兩點(diǎn)： （ 1） 接收端 只按序接收 數(shù)據(jù)幀 。 （ 2） 結(jié)點(diǎn) A在每發(fā)送完 每一個(gè) 數(shù)據(jù)幀時(shí)都要 設(shè)置超時(shí)計(jì)時(shí)器 。 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 滑動(dòng)窗口的概念 發(fā)送窗口用來(lái)對(duì)發(fā)送端進(jìn)行流量控制 ，而發(fā)送窗口的大小 WT就代表 在還沒(méi)有收到對(duì)方確認(rèn)信息的情況下發(fā)送端最多可以發(fā)送多少個(gè)數(shù)據(jù)幀 。 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 發(fā)送窗口的規(guī)則歸納如下： （ 1） 發(fā)送窗口內(nèi)的幀是允許發(fā)送的幀 ， 而不考慮有沒(méi)有收到確認(rèn) 。 發(fā)送窗口右側(cè)所有的幀都是不允許發(fā)送的幀 。 圖 47(a)說(shuō)明了這一情況 。 （ 2） 每發(fā)送完一個(gè)幀 ， 允許發(fā)送的幀數(shù)就減 1。但發(fā)送窗口的位置不變 。 圖 47(b)說(shuō)明已經(jīng)發(fā)送了 0號(hào)幀 ， 因此允許發(fā)送的幀數(shù)就少了一個(gè) ， 即只有 4個(gè) 。 （ 3） 如果所允許發(fā)送的 5個(gè)幀都發(fā)送完了 ， 但還沒(méi)有收到任何確認(rèn) ， 那么就不能再發(fā)送任何幀了 。 圖47(c)表示這種情況 。 這時(shí) ， 發(fā)送端就進(jìn)入等待狀態(tài) 。 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 （ 4）每收到對(duì)一個(gè)幀的確認(rèn)，發(fā)送窗口就向前(即向右方 )滑動(dòng)一個(gè)幀的位置。圖 47(d)表示發(fā)送端已經(jīng)收到了 0, 1和 2號(hào)幀共 3個(gè)幀的確認(rèn)，因此發(fā)送窗口可以向前滑動(dòng) 3個(gè)幀的位置。于是，發(fā)送端現(xiàn)在又可以繼續(xù)發(fā)送 3個(gè)幀 (即 5 ~ 7號(hào)幀 )。 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 在接收端只有當(dāng)收到的數(shù)據(jù)幀的發(fā)送序號(hào)落入接收窗口內(nèi)才允許將該數(shù)據(jù)幀收下 。 接收窗口的規(guī)則很簡(jiǎn)單 ， 歸納如下： （ 1） 只有當(dāng)收到的幀的序號(hào)與接收窗口一致時(shí)才能接收該幀 。 否則 ， 就丟棄它 。 （ 2） 每收到一個(gè)序號(hào)正確的幀 ， 接收窗口就向前(即向右方 )滑動(dòng)一個(gè)幀的位置 。 同時(shí)向發(fā)送端發(fā)送對(duì)該幀的確認(rèn) 。 圖 48(a)表明一開始接收窗口處于 0號(hào)幀處 ， 接收端準(zhǔn)備接收 0號(hào)幀 。 一旦收到 0號(hào)幀 ， 接收窗口即向前滑動(dòng)一個(gè)幀的位置 (圖 48(b))， 準(zhǔn)備接收 1號(hào)幀 ， 同時(shí)向發(fā)送端發(fā)送對(duì) 0號(hào)幀的確認(rèn)信息 。 當(dāng)陸續(xù)收到 1號(hào)至 3號(hào)幀后 ， 接收窗口的位置應(yīng)如圖 48(c)所示 。 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 信道利用率與最佳幀長(zhǎng)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1