第4章數(shù)據(jù)鏈路層-在線(xiàn)瀏覽
2024-08-30 10:47本頁(yè)面
【正文】 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 （ 6）等待。 （ 8）若收到否認(rèn)幀 NAK，則轉(zhuǎn)到 (4)。 {重傳數(shù)據(jù)幀 } 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 在接收結(jié)點(diǎn) ： （ 1） V(R)←0 。 （ 3）當(dāng)收到一個(gè)數(shù)據(jù)幀，就檢查有無(wú)產(chǎn)生傳輸差錯(cuò) (如用 CRC)。 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 （ 4）若 N(S) = V(R)，則執(zhí)行后續(xù)算法； {收到發(fā)送序號(hào)正確的數(shù)據(jù)幀 } 否則丟棄此數(shù)據(jù)幀，然后轉(zhuǎn)到 (7)。 （ 6） V(R)←[1 ? V(R)]。 （ 8）發(fā)送否認(rèn)幀 NAK，并轉(zhuǎn)到 (2)。但只有收到一個(gè)確認(rèn)幀 ACK后，才更新發(fā)送狀態(tài)變量 V(S)一次 (將 1變成 0或 0變成 1)并發(fā)送新的數(shù)據(jù)幀。若二者相等就表明是新的數(shù)據(jù)幀，否則為重復(fù)幀。 由于發(fā)送端對(duì)出錯(cuò)的數(shù)據(jù)幀進(jìn)行重傳是自動(dòng)進(jìn)行的，所以這種差錯(cuò)控制體制常簡(jiǎn)稱(chēng)為 ARQ (Automatic Repeat reQuest)，直譯是 自動(dòng)重傳請(qǐng)求 ，但意思是 自動(dòng)請(qǐng)求重傳 。 計(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é)議的工作原理。如果這時(shí)收到了接收端發(fā)來(lái)的確認(rèn)幀，那么還可以接著發(fā)送數(shù)據(jù)幀。 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 要注意兩點(diǎn)： （ 1） 接收端 只按序接收 數(shù)據(jù)幀 。 計(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ù)幀 。 發(fā)送窗口右側(cè)所有的幀都是不允許發(fā)送的幀 。 （ 2） 每發(fā)送完一個(gè)幀 ， 允許發(fā)送的幀數(shù)就減 1。 圖 47(b)說(shuō)明已經(jīng)發(fā)送了 0號(hào)幀 ， 因此允許發(fā)送的幀數(shù)就少了一個(gè) ， 即只有 4個(gè) 。 圖47(c)表示這種情況 。 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 （ 4）每收到對(duì)一個(gè)幀的確認(rèn)，發(fā)送窗口就向前(即向右方 )滑動(dòng)一個(gè)幀的位置。于是，發(fā)送端現(xiàn)在又可以繼續(xù)發(fā)送 3個(gè)幀 (即 5 ~ 7號(hào)幀 )。 接收窗口的規(guī)則很簡(jiǎn)單 ， 歸納如下： （ 1） 只有當(dāng)收到的幀的序號(hào)與接收窗口一致時(shí)才能接收該幀 。 （ 2） 每收到一個(gè)序號(hào)正確的幀 ， 接收窗口就向前(即向右方 )滑動(dòng)一個(gè)幀的位置 。 圖 48(a)表明一開(kāi)始接收窗口處于 0號(hào)幀處 ， 接收端準(zhǔn)備接收 0號(hào)幀 。 當(dāng)陸續(xù)收到 1號(hào)至 3號(hào)幀后 ， 接收窗口的位置應(yīng)如圖 48(c)所示 。 計(jì) 算 機(jī) 網(wǎng) 絡(luò) 教 程 第 4 章 數(shù) 據(jù) 鏈 路 層 選擇重傳 ARQ協(xié)議 為進(jìn)一步提高信道的利用率，可設(shè)法只重傳出現(xiàn)差錯(cuò)的數(shù)據(jù)幀或者是計(jì)時(shí)器超時(shí)的數(shù)據(jù)幀。 非平衡配置的特點(diǎn)是由一個(gè) 主站(primary station)控制整個(gè)鏈路的工作 。 受控的各站叫做 次站 或 從站(secondary station)。在多點(diǎn)鏈路中 ， 主站與每一個(gè)次站之間都有一個(gè)分開(kāi)的邏輯鏈路 。 一個(gè)幀的結(jié)構(gòu)具有固定的格式 ， 如圖 49所示 。 零比特填充的具體做法是：在發(fā)送端 ， 當(dāng)一串比特流數(shù)據(jù)尚未加上標(biāo)志字段時(shí) ， 先用硬件掃描整個(gè)幀(用軟件也能實(shí)現(xiàn) ， 但要慢些 )。 因此經(jīng)過(guò)這種零比特填充后的數(shù)據(jù) ，就可以保證在數(shù)據(jù)中不會(huì)出現(xiàn) 6個(gè)連續(xù) 1。 接著再用硬件對(duì)其中的比特流進(jìn)行掃描 。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1