基本數(shù)據(jù)鏈路層協(xié)議(編輯修改稿)
2025-01-04 08:34 本頁面
【文章內(nèi)容簡介】 幀的數(shù)目加以限制。因為： (1)當(dāng)未被確認的數(shù)據(jù)幀數(shù)目太多時 ,只要有一幀出了差錯 ,就可能有很多的數(shù)據(jù)幀需要重傳 ,這必然就白白花費較多的時間 ,增大開銷。 (2)為了對所發(fā)送的大量數(shù)據(jù)幀進行編號 ,每個數(shù)據(jù)幀的發(fā)送序號也要占用較多的比特數(shù) ,這樣又增加了一些不必要開銷。 滑動窗口的概念 滑動窗口 在連續(xù) ARQ協(xié)議中采用與停止等待協(xié)議同樣原理的循環(huán)重復(fù)使用已收到確認的那些幀的序號。在控制信息中用有限幾個比特來編號，加入適當(dāng)?shù)目刂茩C制，來限制已發(fā)送出去但未被確認的數(shù)據(jù)幀的數(shù)目。在發(fā)送端和接收端分別設(shè)定所謂發(fā)送窗口和接收窗口。 發(fā)送窗口用來對發(fā)送端進行流量控制 ,而發(fā)送窗口的大小 WT代表在還沒有收到對方確認信息的情況下發(fā)送端最多可以發(fā)送多少個數(shù)據(jù)幀。 滑動窗口的概念 例：設(shè)發(fā)送序號用 3比特編碼 ,即可有 0~7個不同的序號。發(fā)送窗口 WT =5,表示在未收到對方確認信息的情況下 ,發(fā)送端最多可以發(fā)送出 5個數(shù)據(jù)幀。 ? 發(fā)送窗口的規(guī)則可如圖表示。（ P80） ? 為了減少開銷 ,連續(xù) ARQ協(xié)議還規(guī)定接收端不一定每收到一個正確的數(shù)據(jù)幀就必須立即發(fā)回一個確認幀 ,而是可以在連續(xù)收到若干個正確的數(shù)據(jù)幀以后 ,才對最后一個數(shù)據(jù)幀發(fā)確認信息 ,或者可以在當(dāng)自己有數(shù)據(jù)要發(fā)送時才將對以前正確收到的幀加以捎帶確認。 ?對某一數(shù)據(jù)幀的確認就表明該數(shù)據(jù)幀和這以前所有的數(shù)據(jù)幀均己正確無誤地收到了。 ?在接收端設(shè)置接收窗口用來控制可接收哪些數(shù)據(jù)幀而不可接收哪些幀。 在接收端只有當(dāng)收到的數(shù)據(jù)幀的發(fā)送序號落入接收窗口內(nèi)才允許將該數(shù)據(jù)幀收下。 若接收到的數(shù)據(jù)幀落在接收窗口之外 ,則一律將其丟棄。 ?下圖中，接收窗口的大小 WR =1。 ?只有在接收窗口向前滑動時 (與此同時也發(fā)送了確認 〉 ,發(fā)送窗口才有可能向前滑動。發(fā)送端若沒有收到該確認 ,發(fā)送窗口就不能滑動。 ? 當(dāng)數(shù)據(jù)幀的發(fā)送序號所占用的比特數(shù)一定時 ,發(fā)送窗口的最大值是多少？ ? 例：設(shè)用 3比特對數(shù)據(jù)幀序號編號，發(fā)送窗口最大值為 8，即WT =8，發(fā)送窗口已滿，發(fā)送暫停。且 8個數(shù)據(jù)幀已正確到達接收端，并對每一個數(shù)據(jù)幀接收端都發(fā)送出確認幀： （ 1）所有的確認幀都正確到達了發(fā)送端，故發(fā)送端又發(fā)送 8個新的數(shù)據(jù)幀 ,其編號是 0~7。注意：序號是循環(huán)使用的， 8個幀都是新的幀。 （ 2）所有的確認幀都丟失了。經(jīng)過超時計時器控制的時間后 ,發(fā)送端重傳這 8個舊的數(shù)據(jù)幀 ,其編號仍為 0~7。 問題已經(jīng)十分明顯了。接收端第二次收到編號為 0~7的 8個數(shù)據(jù)幀時 ,無法判定 :這是 8個新的數(shù)據(jù)幀 ,或這是 8個舊的、重傳的數(shù)據(jù)幀。 將發(fā)送窗口設(shè)置為 8顯然是不行的。 當(dāng)用 n個比特進行編號時 ,若接收窗口的大小為 1,則只有在發(fā)送窗口的大小 WT≤2n 1時 ,連續(xù) ARQ協(xié)議才能正確運行。 ?連續(xù) ARQ協(xié)議所有已發(fā)送出去的但尚未被確認的數(shù)據(jù)幀都必須保存在發(fā)送端的緩存中 ,以便在出差錯時進行重傳。這種對已發(fā)送的數(shù)據(jù)幀的保存 ,是使用一個先進先出的隊列。發(fā)送端每發(fā)完一個新的數(shù)據(jù)幀就將該幀存入這個隊列。當(dāng)隊列長度達到發(fā)送窗口大小 WT時 ,即停止再發(fā)送新的數(shù)據(jù)幀。 ?當(dāng)按照協(xié)議進行重傳（重傳 1幀或多幀 )時 ,隊列并不發(fā)生變化。只有當(dāng)收到對應(yīng)于隊首的幀的確認時 ,才將隊首的數(shù)據(jù)幀清除。若隊列變空 ,則表明全部已發(fā)出的數(shù)據(jù)幀均已得到了確認。 面向比特的鏈路控制規(guī)程 HDLC ? IBM公司在 SNA的數(shù)據(jù)鏈路層規(guī)程采用了面向比特的規(guī)程 SDLC（ Synchronous Data Link Control)， ISO將其修改后稱為 HDLC(Highlevel Data Link Contr
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1