計(jì)算機(jī)網(wǎng)絡(luò)第四章

1、計(jì)算機(jī)網(wǎng)絡(luò)計(jì)算機(jī)網(wǎng)絡(luò)主講：劉俊主講：劉俊 沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室第四章第四章 數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層v4.1 4.1 數(shù)據(jù)鏈路層基本概念數(shù)據(jù)鏈路層基本概念v4.2 4.2 數(shù)據(jù)鏈路實(shí)現(xiàn)原理與技術(shù)數(shù)據(jù)鏈路實(shí)現(xiàn)原理與技術(shù)v4.3 4.3 面向比特流的數(shù)據(jù)鏈路層協(xié)議面向比特流的數(shù)據(jù)鏈路層協(xié)議v4.4 Internet4.4 Internet數(shù)據(jù)鏈路層協(xié)議數(shù)據(jù)鏈路層協(xié)議沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.1 4.1 數(shù)據(jù)鏈路層基本概念數(shù)據(jù)鏈路層基本概念v鏈路（鏈路（LinkLink） 是一是一條點(diǎn)條點(diǎn)到點(diǎn)的通信到點(diǎn)的通信道路道路 并且該通路是沒有電源驅(qū)動(dòng)的并

2、且該通路是沒有電源驅(qū)動(dòng)的 說(shuō)明：說(shuō)明： 實(shí)際上是一個(gè)邏輯上的概念實(shí)際上是一個(gè)邏輯上的概念 鏈路是一條通路，中間鏈路是一條通路，中間無(wú)任何交換無(wú)任何交換結(jié)點(diǎn)。即鏈路是無(wú)須考慮路結(jié)點(diǎn)。即鏈路是無(wú)須考慮路徑選擇的問題徑選擇的問題沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.1 4.1 數(shù)據(jù)鏈路層基本概念數(shù)據(jù)鏈路層基本概念v數(shù)據(jù)鏈路數(shù)據(jù)鏈路（Data LinkData Link） 鏈路鏈路+ +控制數(shù)據(jù)傳輸?shù)膮f(xié)議控制數(shù)據(jù)傳輸?shù)膮f(xié)議 網(wǎng)絡(luò)適配器（網(wǎng)卡）網(wǎng)絡(luò)適配器（網(wǎng)卡）實(shí)現(xiàn)實(shí)現(xiàn)v幀（幀（FrameFrame） 數(shù)據(jù)鏈路上傳輸數(shù)據(jù)鏈路上傳輸?shù)?，具有確定數(shù)據(jù)結(jié)構(gòu)的的，具有確定數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)單元數(shù)據(jù)單

3、元 說(shuō)明：說(shuō)明： 幀是一個(gè)傳輸單位幀是一個(gè)傳輸單位沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室設(shè)計(jì)數(shù)據(jù)鏈路層的意義設(shè)計(jì)數(shù)據(jù)鏈路層的意義？問題問題1：如何：如何建立一條傳輸?shù)牡缆罚ㄟ壿嬌系模?，并能維持建立一條傳輸?shù)牡缆罚ㄟ壿嬌系模⒛芫S持該道路？該道路？沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室設(shè)計(jì)數(shù)據(jù)鏈路層的意義設(shè)計(jì)數(shù)據(jù)鏈路層的意義？問題問題2 2：傳輸并不是在理想的傳輸信道（無(wú)干擾源），因此所傳送的任：傳輸并不是在理想的傳輸信道（無(wú)干擾源），因此所傳送的任何數(shù)據(jù)有可能出何數(shù)據(jù)有可能出差錯(cuò)，差錯(cuò)，也可能會(huì)也可能會(huì)丟失丟失，怎么處理？，怎么處理？沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院

4、 網(wǎng)絡(luò)工程教研室設(shè)計(jì)數(shù)據(jù)鏈路層的意義設(shè)計(jì)數(shù)據(jù)鏈路層的意義？問題問題3 3：發(fā)送方以多快的速率發(fā)送數(shù)據(jù)，：發(fā)送方以多快的速率發(fā)送數(shù)據(jù)，流量流量有多大，接收方總是能來(lái)有多大，接收方總是能來(lái)得及收下，并及時(shí)上交主機(jī)嗎？如果不能怎么處理？得及收下，并及時(shí)上交主機(jī)嗎？如果不能怎么處理？沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.1 4.1 數(shù)據(jù)鏈路層基本概念數(shù)據(jù)鏈路層基本概念v功能功能 流量控制流量控制 差錯(cuò)控制差錯(cuò)控制 數(shù)據(jù)鏈路管理數(shù)據(jù)鏈路管理鏈路鏈路建立、維持和拆除建立、維持和拆除 組裝幀與幀同步組裝幀與幀同步 透明透明傳輸傳輸 尋址尋址沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4

5、.1 4.1 數(shù)據(jù)鏈路層基本概念數(shù)據(jù)鏈路層基本概念v 服務(wù)服務(wù)無(wú)確認(rèn)、無(wú)連接服務(wù)無(wú)確認(rèn)、無(wú)連接服務(wù)發(fā)送方和接收方不建立連接，直接進(jìn)行數(shù)據(jù)傳輸發(fā)送方和接收方不建立連接，直接進(jìn)行數(shù)據(jù)傳輸發(fā)送方不需要接收方的確認(rèn)的信號(hào)發(fā)送方不需要接收方的確認(rèn)的信號(hào)適合在局域網(wǎng)中使用適合在局域網(wǎng)中使用有確認(rèn)、無(wú)連接服務(wù)有確認(rèn)、無(wú)連接服務(wù)發(fā)送方和接收方不建立連接，直接進(jìn)行數(shù)據(jù)傳輸發(fā)送方和接收方不建立連接，直接進(jìn)行數(shù)據(jù)傳輸發(fā)送方需要得到接收方的確認(rèn)信號(hào)發(fā)送方需要得到接收方的確認(rèn)信號(hào)適合在無(wú)線通信系統(tǒng)中使用適合在無(wú)線通信系統(tǒng)中使用連接服務(wù)連接服務(wù)發(fā)送方和接收方建立連接后進(jìn)行數(shù)據(jù)傳輸發(fā)送方和接收方建立連接后進(jìn)行數(shù)據(jù)傳輸需要有

6、確認(rèn)需要有確認(rèn)適合在廣域網(wǎng)中使用適合在廣域網(wǎng)中使用沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.1 4.1 數(shù)據(jù)鏈路層基本概念數(shù)據(jù)鏈路層基本概念v數(shù)據(jù)鏈路層功能數(shù)據(jù)鏈路層功能說(shuō)明說(shuō)明 數(shù)據(jù)組裝數(shù)據(jù)組裝 按照數(shù)據(jù)鏈路層的協(xié)議，將要傳輸?shù)臄?shù)據(jù)封裝成按照數(shù)據(jù)鏈路層的協(xié)議，將要傳輸?shù)臄?shù)據(jù)封裝成若干個(gè)若干個(gè)具具有固定格式的幀有固定格式的幀 幀的分類幀的分類 根據(jù)攜帶的信息不同，可以分為兩類根據(jù)攜帶的信息不同，可以分為兩類 數(shù)據(jù)幀和響應(yīng)幀數(shù)據(jù)幀和響應(yīng)幀 鏈路的鏈路的管理管理 通過(guò)協(xié)議的規(guī)定，實(shí)現(xiàn)鏈路的創(chuàng)建、維持和拆除通過(guò)協(xié)議的規(guī)定，實(shí)現(xiàn)鏈路的創(chuàng)建、維持和拆除沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)

7、工程教研室4.1 4.1 數(shù)據(jù)鏈路層基本概念數(shù)據(jù)鏈路層基本概念v數(shù)據(jù)鏈路層功能數(shù)據(jù)鏈路層功能說(shuō)明說(shuō)明 流量控制流量控制 協(xié)調(diào)鏈路兩端之間的協(xié)調(diào)鏈路兩端之間的數(shù)據(jù)流量數(shù)據(jù)流量 保證雙方的數(shù)據(jù)保證雙方的數(shù)據(jù)吞吐量吞吐量達(dá)到達(dá)到平衡平衡 也稱為：也稱為：“速度匹配速度匹配” ” 差錯(cuò)控制差錯(cuò)控制 完成差錯(cuò)檢驗(yàn)完成差錯(cuò)檢驗(yàn) 對(duì)出現(xiàn)的丟失現(xiàn)象，進(jìn)行必要的差錯(cuò)處理對(duì)出現(xiàn)的丟失現(xiàn)象，進(jìn)行必要的差錯(cuò)處理沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)實(shí)現(xiàn)原理與技術(shù)原理與技術(shù)v實(shí)現(xiàn)的原理和技術(shù)實(shí)現(xiàn)的原理和技術(shù) 對(duì)于鏈路管理，基本上通過(guò)設(shè)定特殊的幀實(shí)現(xiàn)對(duì)于鏈路管理，基本上通過(guò)設(shè)定特殊的幀實(shí)現(xiàn)

8、對(duì)于流量控制對(duì)于流量控制和和差錯(cuò)控制，采用以下兩種技術(shù)：差錯(cuò)控制，采用以下兩種技術(shù)： 停等式技術(shù)停等式技術(shù) 滑動(dòng)窗口技術(shù)滑動(dòng)窗口技術(shù)沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v 停等式技術(shù)停等式技術(shù)基本原理基本原理發(fā)送發(fā)送端封裝數(shù)據(jù)為端封裝數(shù)據(jù)為“數(shù)據(jù)幀數(shù)據(jù)幀”，并對(duì)每一個(gè)數(shù)據(jù)幀進(jìn)行并對(duì)每一個(gè)數(shù)據(jù)幀進(jìn)行編號(hào)編號(hào)發(fā)送時(shí)每次發(fā)送完一個(gè)發(fā)送時(shí)每次發(fā)送完一個(gè)數(shù)據(jù)幀數(shù)據(jù)幀后后停頓停頓，等待接收端回送該數(shù)據(jù)幀的，等待接收端回送該數(shù)據(jù)幀的響應(yīng)幀響應(yīng)幀接收端收到數(shù)據(jù)幀后，完成數(shù)據(jù)幀的處理，并接收端收到數(shù)據(jù)幀后，完成數(shù)據(jù)幀的處理，并返回表示處理結(jié)果返回表示處理結(jié)

9、果的響應(yīng)幀的響應(yīng)幀發(fā)送端接收到響應(yīng)幀后發(fā)送端接收到響應(yīng)幀后 如果是表示如果是表示正確接收正確接收的響應(yīng)幀，則發(fā)送的響應(yīng)幀，則發(fā)送下一個(gè)下一個(gè)數(shù)據(jù)幀數(shù)據(jù)幀 如果是表示如果是表示不正確接收不正確接收的響應(yīng)幀，則準(zhǔn)備的響應(yīng)幀，則準(zhǔn)備重新發(fā)送重新發(fā)送數(shù)據(jù)幀數(shù)據(jù)幀如此反復(fù)，完成數(shù)據(jù)的傳輸如此反復(fù)，完成數(shù)據(jù)的傳輸沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v停等式技術(shù)停等式技術(shù)實(shí)現(xiàn)原理圖實(shí)現(xiàn)原理圖發(fā)送端發(fā)送端接收端接收端時(shí)間軸時(shí)間軸 ttp（數(shù)據(jù)傳輸數(shù)據(jù)傳輸時(shí)延）時(shí)延）tf（數(shù)據(jù)接收數(shù)據(jù)接收時(shí)延）時(shí)延）ts（數(shù)據(jù)處理數(shù)據(jù)處理時(shí)延）時(shí)延）數(shù)據(jù)數(shù)據(jù).010101

10、011響應(yīng)響應(yīng)下一個(gè)下一個(gè)數(shù)據(jù)數(shù)據(jù)時(shí)間軸時(shí)間軸 t沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v幾個(gè)有關(guān)時(shí)間的參數(shù)幾個(gè)有關(guān)時(shí)間的參數(shù) t tp p（數(shù)據(jù)傳輸時(shí)延）（數(shù)據(jù)傳輸時(shí)延） 從整個(gè)數(shù)據(jù)的第一位發(fā)送開始，直到最后一位到達(dá)接收方為止的從整個(gè)數(shù)據(jù)的第一位發(fā)送開始，直到最后一位到達(dá)接收方為止的時(shí)間時(shí)間 t tf f（數(shù)據(jù)接收時(shí)延）（數(shù)據(jù)接收時(shí)延） 從整個(gè)數(shù)據(jù)的第一位開始接收，直到最后一位接收完成為止的時(shí)從整個(gè)數(shù)據(jù)的第一位開始接收，直到最后一位接收完成為止的時(shí)間間 t ts s（數(shù)據(jù)處理時(shí)延）（數(shù)據(jù)處理時(shí)延） 數(shù)據(jù)在接收方處理花費(fèi)的時(shí)間數(shù)據(jù)在接收方處

11、理花費(fèi)的時(shí)間沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v停等式技術(shù)停等式技術(shù)出現(xiàn)的問題出現(xiàn)的問題發(fā)送端發(fā)送端接收端接收端時(shí)間軸時(shí)間軸 t t時(shí)間軸時(shí)間軸 t tDATADATA（0 0）DATADATA（1 1）接收并處理接收并處理ACKACK發(fā)送端發(fā)送端接收端接收端時(shí)間軸時(shí)間軸 t t時(shí)間軸時(shí)間軸 t tDATADATA（0 0）DATADATA（0 0）接收并處理接收并處理NAKNAK出錯(cuò)出錯(cuò)重新傳輸重新傳輸沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v停等式技術(shù)停等式技術(shù)出現(xiàn)的問題出現(xiàn)的問題

12、發(fā)送端接收端時(shí)間軸 t時(shí)間軸 tDATA（0）DATA（0）重新傳輸丟失發(fā)送端建立計(jì)數(shù)器發(fā)送端建立計(jì)數(shù)器在計(jì)數(shù)時(shí)間內(nèi)沒有收到響應(yīng)幀在計(jì)數(shù)時(shí)間內(nèi)沒有收到響應(yīng)幀重新傳輸重新傳輸計(jì)數(shù)時(shí)間T沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v停等式技術(shù)停等式技術(shù)出現(xiàn)的問題出現(xiàn)的問題發(fā)送端發(fā)送端接收端接收端時(shí)間軸時(shí)間軸 t t時(shí)間軸時(shí)間軸 t tDATADATA（0 0）DATADATA（0 0）重復(fù)傳輸重復(fù)傳輸丟失丟失接收并處理接收并處理ACKACK計(jì)數(shù)時(shí)間計(jì)數(shù)時(shí)間T T發(fā)送端發(fā)送后啟動(dòng)計(jì)數(shù)器發(fā)送端發(fā)送后啟動(dòng)計(jì)數(shù)器接收端返回的響應(yīng)幀丟失接收端返回的響應(yīng)幀丟失在

13、計(jì)數(shù)時(shí)間內(nèi)發(fā)送端沒有收到響應(yīng)幀在計(jì)數(shù)時(shí)間內(nèi)發(fā)送端沒有收到響應(yīng)幀重新發(fā)送（重復(fù)傳輸）重新發(fā)送（重復(fù)傳輸）接收端根據(jù)數(shù)據(jù)幀編號(hào)，刪除重復(fù)接收端根據(jù)數(shù)據(jù)幀編號(hào)，刪除重復(fù)沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v停等式技術(shù)停等式技術(shù)說(shuō)明說(shuō)明 鏈路的利用率鏈路的利用率U=tU=tf f / /（t tf f+2t+2tP P） t tp p：數(shù)據(jù)幀傳輸時(shí)延：數(shù)據(jù)幀傳輸時(shí)延 t tf f：數(shù)據(jù)幀接收時(shí)延：數(shù)據(jù)幀接收時(shí)延 定義定義a= ta= tP P / t / tf f 為歸一化傳播時(shí)延因數(shù)為歸一化傳播時(shí)延因數(shù) U=1 /U=1 /（1+2a1+2a）

14、。）。 鏈路越長(zhǎng)或數(shù)據(jù)幀越短，利用率越低鏈路越長(zhǎng)或數(shù)據(jù)幀越短，利用率越低 沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v 停等式技術(shù)（總結(jié)）停等式技術(shù)（總結(jié)） 流量控制流量控制 只需要確定幀的大小，以滿足接收方緩沖區(qū)大小只需要確定幀的大小，以滿足接收方緩沖區(qū)大小 差錯(cuò)控制差錯(cuò)控制 采用采用ARQARQ方式方式 丟失幀處理？丟失幀處理？ 幀的重復(fù)處理？幀的重復(fù)處理？ 鏈路利用率鏈路利用率 U=U=（1-P1-P）/ /（1+2a1+2a） 其中其中P P為鏈路的誤幀率。為鏈路的誤幀率。 沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室v 在一個(gè)線

15、路長(zhǎng)度為在一個(gè)線路長(zhǎng)度為100m的網(wǎng)絡(luò)中，數(shù)據(jù)傳輸速率為的網(wǎng)絡(luò)中，數(shù)據(jù)傳輸速率為10Mbps。信號(hào)在線路上傳播的速度為。信號(hào)在線路上傳播的速度為200m/us。在停。在停等技術(shù)中，在不考慮接收方的處理延時(shí)，鏈路的利用率為等技術(shù)中，在不考慮接收方的處理延時(shí)，鏈路的利用率為0.83，如果在原有幀長(zhǎng)度減少，如果在原有幀長(zhǎng)度減少100bit，則鏈路的利用率是，則鏈路的利用率是多少？給出計(jì)算結(jié)果的含義。多少？給出計(jì)算結(jié)果的含義。沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室v 在下圖所示的網(wǎng)絡(luò)中，所有鏈路的數(shù)據(jù)傳輸速度為在下圖所示的網(wǎng)絡(luò)中，所有鏈路的數(shù)據(jù)傳輸速度為100Mbps，幀的大小為，幀的大小

16、為1000B，其中每個(gè)幀附加的部分，其中每個(gè)幀附加的部分大小大小20B，若主機(jī)，若主機(jī)A向主機(jī)向主機(jī)D發(fā)送一個(gè)大小為發(fā)送一個(gè)大小為980000B的的文件，則在不考慮幀的拆裝時(shí)間和傳播延遲的情況下，從文件，則在不考慮幀的拆裝時(shí)間和傳播延遲的情況下，從H1發(fā)送到發(fā)送到H2接收完為止，需要的時(shí)間至少是多少？接收完為止，需要的時(shí)間至少是多少？沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v停等式技術(shù)特點(diǎn)停等式技術(shù)特點(diǎn) 簡(jiǎn)單，實(shí)現(xiàn)容易簡(jiǎn)單，實(shí)現(xiàn)容易 效率低，一次只能發(fā)送和接收一個(gè)幀效率低，一次只能發(fā)送和接收一個(gè)幀v可以在一次發(fā)送和接收多個(gè)幀嗎？可以在一次發(fā)送

17、和接收多個(gè)幀嗎？沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)送端發(fā)送端時(shí)間時(shí)間t t接收端接收端時(shí)間時(shí)間t t假設(shè)一次能同時(shí)發(fā)送假設(shè)一次能同時(shí)發(fā)送3 3個(gè)數(shù)據(jù)幀個(gè)數(shù)據(jù)幀沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)送端發(fā)送端時(shí)間時(shí)間t t接收端接收端時(shí)間時(shí)間t t假設(shè)一次能同時(shí)發(fā)送假設(shè)一次能同時(shí)發(fā)送3 3個(gè)數(shù)據(jù)幀個(gè)數(shù)據(jù)幀沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)送端發(fā)送端時(shí)間時(shí)間t t接收端接收端時(shí)間時(shí)間t t假設(shè)一次能同時(shí)發(fā)送假設(shè)一次能同時(shí)發(fā)送

18、3 3個(gè)數(shù)據(jù)幀個(gè)數(shù)據(jù)幀沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v滑動(dòng)窗口技術(shù)滑動(dòng)窗口技術(shù)基本概念基本概念 發(fā)送幀序號(hào)發(fā)送幀序號(hào)表表 用來(lái)存放本站用來(lái)存放本站允許連續(xù)發(fā)送允許連續(xù)發(fā)送的數(shù)據(jù)幀序號(hào)的數(shù)據(jù)幀序號(hào) 并且是并且是沒有得到確認(rèn)沒有得到確認(rèn)的數(shù)據(jù)幀的數(shù)據(jù)幀序號(hào)序號(hào) 是一個(gè)循環(huán)鏈表是一個(gè)循環(huán)鏈表 發(fā)送幀號(hào)變量發(fā)送幀號(hào)變量NSNS 指示指示立即要發(fā)送立即要發(fā)送的幀的序號(hào)的幀的序號(hào)沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v滑動(dòng)窗口技術(shù)滑動(dòng)窗口技術(shù)基本概念基本概念 接收幀序號(hào)接收幀序號(hào)表表 存放本

19、站存放本站允許連續(xù)接收允許連續(xù)接收的數(shù)據(jù)幀的序號(hào)的數(shù)據(jù)幀的序號(hào) 或或正在連續(xù)接收正在連續(xù)接收的數(shù)據(jù)幀的的數(shù)據(jù)幀的序號(hào)序號(hào) 是一個(gè)循環(huán)鏈表是一個(gè)循環(huán)鏈表 接收幀號(hào)變量接收幀號(hào)變量NRNR 指示指示目前準(zhǔn)備接收目前準(zhǔn)備接收的幀的序號(hào)的幀的序號(hào)沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v滑動(dòng)窗口技術(shù)滑動(dòng)窗口技術(shù)基本概念基本概念 發(fā)送發(fā)送窗口窗口 位于發(fā)送幀序號(hào)表中位于發(fā)送幀序號(hào)表中 窗口大小由協(xié)議確定窗口大小由協(xié)議確定 窗口用窗口用上限上限指針指針和和下限下限指針指針表示大小表示大小沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)

20、原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v滑動(dòng)窗口技術(shù)滑動(dòng)窗口技術(shù)基本概念基本概念 接收窗口接收窗口 位于接收幀序號(hào)表內(nèi)位于接收幀序號(hào)表內(nèi) 窗口大小由協(xié)議確定窗口大小由協(xié)議確定 窗口用窗口用上限上限指針指針和和下限下限指針指針表示大小表示大小沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)送幀序號(hào)表發(fā)送幀序號(hào)表接收幀序號(hào)表接收幀序號(hào)表沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)送窗口發(fā)送窗口沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)送窗口發(fā)送窗口發(fā)送下限發(fā)送下限發(fā)

21、送上限發(fā)送上限沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)送窗口發(fā)送窗口發(fā)送下限發(fā)送下限發(fā)送上限發(fā)送上限沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)接收窗口接收窗口沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)接收窗口接收窗口接收下限接收下限接收上限接收上限沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)接收窗口接收窗口接收下限接收下限接收上限接收上限沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24

22、.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)送下限發(fā)送下限發(fā)送上限發(fā)送上限- - 每發(fā)送一個(gè)數(shù)據(jù)幀，窗口下限下移一次每發(fā)送一個(gè)數(shù)據(jù)幀，窗口下限下移一次發(fā) 送 方 發(fā) 送 數(shù) 據(jù) 幀發(fā) 送 方 發(fā) 送 數(shù) 據(jù) 幀發(fā)送完0號(hào)幀后沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)送下限發(fā)送下限發(fā)送上限發(fā)送上限- - 每發(fā)送一個(gè)數(shù)據(jù)幀，窗口下限下移一次每發(fā)送一個(gè)數(shù)據(jù)幀，窗口下限下移一次發(fā) 送 方 發(fā) 送 數(shù) 據(jù) 幀發(fā) 送 方 發(fā) 送 數(shù) 據(jù) 幀發(fā)送下限發(fā)送下限發(fā)送完1號(hào)幀后沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)

23、送下限發(fā)送下限發(fā)送上限發(fā)送上限- - 每發(fā)送一個(gè)數(shù)據(jù)幀，窗口下限下移一次每發(fā)送一個(gè)數(shù)據(jù)幀，窗口下限下移一次發(fā) 送 方 發(fā) 送 數(shù) 據(jù) 幀發(fā) 送 方 發(fā) 送 數(shù) 據(jù) 幀發(fā)送下限發(fā)送下限發(fā)送完2號(hào)幀后沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)送下限發(fā)送下限發(fā)送上限發(fā)送上限- - 每發(fā)送一個(gè)數(shù)據(jù)幀，窗口下限下移一次每發(fā)送一個(gè)數(shù)據(jù)幀，窗口下限下移一次發(fā) 送 方 發(fā) 送 數(shù) 據(jù) 幀發(fā) 送 方 發(fā) 送 數(shù) 據(jù) 幀發(fā)送下限發(fā)送下限下限超過(guò)上限，停止發(fā)送沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)送下限發(fā)送下

24、限發(fā)送上限發(fā)送上限- - 每接收一個(gè)響應(yīng)幀，窗口上限下移一次每接收一個(gè)響應(yīng)幀，窗口上限下移一次發(fā) 送 方 接 收 響 應(yīng) 幀發(fā) 送 方 接 收 響 應(yīng) 幀接收一個(gè)響應(yīng)幀后,假設(shè)為0號(hào)幀的響應(yīng)幀沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)送下限發(fā)送下限發(fā)送上限發(fā)送上限- - 每接收一個(gè)響應(yīng)幀，窗口上限下移一次每接收一個(gè)響應(yīng)幀，窗口上限下移一次發(fā) 送 方 接 收 響 應(yīng) 幀發(fā) 送 方 接 收 響 應(yīng) 幀發(fā)送上限發(fā)送上限接收一個(gè)響應(yīng)幀后,假設(shè)為1號(hào)幀的響應(yīng)幀沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)

25、送下限發(fā)送下限發(fā)送上限發(fā)送上限- - 每接收一個(gè)響應(yīng)幀，窗口上限下移一次每接收一個(gè)響應(yīng)幀，窗口上限下移一次發(fā) 送 方 接 收 響 應(yīng) 幀發(fā) 送 方 接 收 響 應(yīng) 幀發(fā)送上限發(fā)送上限接收一個(gè)響應(yīng)幀后,假設(shè)為2號(hào)幀的響應(yīng)幀沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā)送下限發(fā)送下限發(fā)送上限發(fā)送上限- - 每接收一個(gè)響應(yīng)幀，窗口上限下移一次每接收一個(gè)響應(yīng)幀，窗口上限下移一次發(fā) 送 方 接 收 響 應(yīng) 幀發(fā) 送 方 接 收 響 應(yīng) 幀接收到最后一個(gè)響應(yīng)幀，上限不再移動(dòng)發(fā)送上限發(fā)送上限沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室發(fā)送下限發(fā)送下限4.

26、24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)發(fā) 送 方 窗 口 的 滑 動(dòng)發(fā) 送 方 窗 口 的 滑 動(dòng)發(fā)送下限發(fā)送下限發(fā)送上限發(fā)送上限發(fā)送上限發(fā)送上限發(fā)送完數(shù)據(jù)幀并收到全部的響應(yīng)幀沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)接收下限接收下限接收上限接收上限- - 每接收一個(gè)數(shù)據(jù)幀，窗口下限下移一次每接收一個(gè)數(shù)據(jù)幀，窗口下限下移一次接 收 方 接 收 數(shù) 據(jù) 幀接 收 方 接 收 數(shù) 據(jù) 幀接收完0號(hào)幀后沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)接收下限接收下限接收上限接收上限- - 每接收一個(gè)數(shù)據(jù)幀，

27、窗口下限下移一次每接收一個(gè)數(shù)據(jù)幀，窗口下限下移一次接 收 方 發(fā) 送 數(shù) 據(jù) 幀接 收 方 發(fā) 送 數(shù) 據(jù) 幀接收下限接收下限接收完1號(hào)幀后沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)接收下限接收下限接收上限接收上限- - 每接收一個(gè)數(shù)據(jù)幀，窗口下限下移一次每接收一個(gè)數(shù)據(jù)幀，窗口下限下移一次接 收 方 發(fā) 送 數(shù) 據(jù) 幀接 收 方 發(fā) 送 數(shù) 據(jù) 幀接收下限接收下限接收完2號(hào)幀后沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)接收下限接收下限接收上限接收上限- - 每接收一個(gè)數(shù)據(jù)幀，窗口下限下移一次每接

28、收一個(gè)數(shù)據(jù)幀，窗口下限下移一次接 收 方 發(fā) 送 數(shù) 據(jù) 幀接 收 方 發(fā) 送 數(shù) 據(jù) 幀接收下限接收下限下限超過(guò)上限，停止發(fā)送沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)接收下限接收下限接收上限接收上限- - 每發(fā)送一個(gè)響應(yīng)幀，窗口上限下移一次每發(fā)送一個(gè)響應(yīng)幀，窗口上限下移一次接 收 方 發(fā) 送 響 應(yīng) 幀接 收 方 發(fā) 送 響 應(yīng) 幀發(fā)送一個(gè)響應(yīng)幀后,假設(shè)為0號(hào)幀的響應(yīng)幀沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)接收下限接收下限接收上限接收上限- - 每發(fā)送一個(gè)響應(yīng)幀，窗口上限下移一次每發(fā)送一

29、個(gè)響應(yīng)幀，窗口上限下移一次接 收 方 發(fā) 送 響 應(yīng) 幀接 收 方 發(fā) 送 響 應(yīng) 幀發(fā)送一個(gè)響應(yīng)幀后,假設(shè)為1號(hào)幀的響應(yīng)幀接收上限接收上限沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)接收下限接收下限接收上限接收上限- - 每發(fā)送一個(gè)響應(yīng)幀，窗口上限下移一次每發(fā)送一個(gè)響應(yīng)幀，窗口上限下移一次接 收 方 發(fā) 送 響 應(yīng) 幀接 收 方 發(fā) 送 響 應(yīng) 幀接收上限接收上限發(fā)送一個(gè)響應(yīng)幀后,假設(shè)為2號(hào)幀的響應(yīng)幀沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)接收下限接收下限接收上限接收上限- - 每發(fā)送一個(gè)響應(yīng)

30、幀，窗口上限下移一次每發(fā)送一個(gè)響應(yīng)幀，窗口上限下移一次接 收 方 發(fā) 送 響 應(yīng) 幀接 收 方 發(fā) 送 響 應(yīng) 幀發(fā)送完最后一個(gè)響應(yīng)幀，上限不再移動(dòng)接收上限接收上限沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室接收下限接收下限4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)接 收 方 窗 口 的 滑 動(dòng)接 收 方 窗 口 的 滑 動(dòng)接收下限接收下限接收上限接收上限接收上限接收上限接收完數(shù)據(jù)幀并發(fā)送完全部的響應(yīng)幀沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v滑動(dòng)窗口技術(shù)滑動(dòng)窗口技術(shù)出現(xiàn)的問題出現(xiàn)的問題D0D0D1D1D2D2A0A0N1N1D3D3D

31、4D4D5D5發(fā)送端發(fā)送端接收端接收端t tt tA2A2D1D1幀幀出錯(cuò)出錯(cuò)怎么處理？怎么處理？沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v 滑動(dòng)窗口滑動(dòng)窗口技術(shù)技術(shù)問題解決辦法問題解決辦法 幀檢驗(yàn)錯(cuò)誤（采用退后幀檢驗(yàn)錯(cuò)誤（采用退后n n幀的方法）幀的方法） 接收站發(fā)現(xiàn)某一個(gè)幀出錯(cuò)，則馬上回送一個(gè)接收站發(fā)現(xiàn)某一個(gè)幀出錯(cuò)，則馬上回送一個(gè)NAKNAK響應(yīng)幀（表示錯(cuò)誤出現(xiàn)響應(yīng)幀（表示錯(cuò)誤出現(xiàn)的幀），并從該幀開始連續(xù)刪除后續(xù)的的幀），并從該幀開始連續(xù)刪除后續(xù)的n n個(gè)數(shù)據(jù)幀，然后繼續(xù)接收。個(gè)數(shù)據(jù)幀，然后繼續(xù)接收。 發(fā)送站在發(fā)送數(shù)據(jù)幀的時(shí)候，不斷檢測(cè)有

32、無(wú)發(fā)送站在發(fā)送數(shù)據(jù)幀的時(shí)候，不斷檢測(cè)有無(wú)NAKNAK響應(yīng)幀響應(yīng)幀 如果有，則將正在發(fā)送的幀發(fā)完后，馬上將發(fā)送窗口的下限（如果有，則將正在發(fā)送的幀發(fā)完后，馬上將發(fā)送窗口的下限（NSNS值）退值）退回回n n個(gè)序號(hào)，從存儲(chǔ)器中取出副本重發(fā)前面?zhèn)€序號(hào)，從存儲(chǔ)器中取出副本重發(fā)前面n n個(gè)數(shù)據(jù)幀個(gè)數(shù)據(jù)幀 發(fā)送站最后繼續(xù)發(fā)送新的數(shù)據(jù)幀發(fā)送站最后繼續(xù)發(fā)送新的數(shù)據(jù)幀沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室后退后退N幀幀ARQ方法說(shuō)明方法說(shuō)明發(fā)送上限發(fā)送上限發(fā)送下限發(fā)送下限0號(hào)幀的響應(yīng)幀接收后，沒有錯(cuò)誤，則發(fā)送上限下移一位沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室后退后退N幀幀ARQ方法說(shuō)明方

33、法說(shuō)明發(fā)送上限發(fā)送上限發(fā)送下限發(fā)送下限發(fā)送上限發(fā)送上限1號(hào)幀的響應(yīng)幀接收后，沒有錯(cuò)誤，則發(fā)送上限下移一位沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室后退后退N幀幀ARQ方法說(shuō)明方法說(shuō)明發(fā)送上限發(fā)送上限發(fā)送下限發(fā)送下限發(fā)送上限發(fā)送上限2號(hào)幀接收后，有錯(cuò)誤，則發(fā)送上限不再移動(dòng)沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室后退后退N幀幀ARQ方法說(shuō)明方法說(shuō)明發(fā)送下限發(fā)送下限發(fā)送上限發(fā)送上限發(fā)送下限回退到2號(hào)幀的位置發(fā)送下限發(fā)送下限沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室后退后退N幀幀ARQ方法說(shuō)明方法說(shuō)明發(fā)送上限發(fā)送上限從2號(hào)幀開始，重新發(fā)送以后的所有幀發(fā)送下限發(fā)送下限沈陽(yáng)化工大

34、學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v滑動(dòng)窗口技術(shù)滑動(dòng)窗口技術(shù) 幀檢驗(yàn)錯(cuò)誤（采用選擇重發(fā)的方法）幀檢驗(yàn)錯(cuò)誤（采用選擇重發(fā)的方法） 接收站在發(fā)現(xiàn)接收的數(shù)據(jù)幀出錯(cuò)后，在返回一個(gè)響接收站在發(fā)現(xiàn)接收的數(shù)據(jù)幀出錯(cuò)后，在返回一個(gè)響應(yīng)幀上面附加出錯(cuò)幀的序號(hào)應(yīng)幀上面附加出錯(cuò)幀的序號(hào) 發(fā)送站根據(jù)這個(gè)序號(hào)從存儲(chǔ)器中選擇副本發(fā)送站根據(jù)這個(gè)序號(hào)從存儲(chǔ)器中選擇副本 插入到發(fā)送幀隊(duì)列前面給予重發(fā)插入到發(fā)送幀隊(duì)列前面給予重發(fā)沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室選擇重發(fā)選擇重發(fā)ARQ方法說(shuō)明方法說(shuō)明發(fā)送上限發(fā)送上限發(fā)送下限發(fā)送下限0號(hào)幀的響應(yīng)幀接收后，沒有錯(cuò)誤，則發(fā)

35、送上限下移一位沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室選擇重發(fā)選擇重發(fā)ARQ方法說(shuō)明方法說(shuō)明發(fā)送上限發(fā)送上限發(fā)送下限發(fā)送下限1號(hào)幀的響應(yīng)幀接收后，沒有錯(cuò)誤，則發(fā)送上限下移一位發(fā)送上限發(fā)送上限沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室選擇重發(fā)選擇重發(fā)ARQ方法說(shuō)明方法說(shuō)明發(fā)送上限發(fā)送上限發(fā)送下限發(fā)送下限2號(hào)幀的響應(yīng)幀接收后，有錯(cuò)誤。將2號(hào)幀插入到7號(hào)幀位置后續(xù)的幀依次后移。發(fā)送上限繼續(xù)下移一位發(fā)送上限發(fā)送上限沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室選擇重發(fā)選擇重發(fā)ARQ方法說(shuō)明方法說(shuō)明發(fā)送上限發(fā)送上限發(fā)送下限發(fā)送下限發(fā)送上限發(fā)送上限沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院

36、網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v滑動(dòng)窗口技術(shù)滑動(dòng)窗口技術(shù)出現(xiàn)的問題出現(xiàn)的問題D0D0D1D1D2D2D3D3D4D4D5D5發(fā)送端發(fā)送端接收端接收端t tt tD1D1幀幀丟失丟失怎么處理？怎么處理？沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v滑動(dòng)窗口技術(shù)滑動(dòng)窗口技術(shù)特殊處理特殊處理 為了提高信道的利用率，可以減少響應(yīng)幀的傳輸為了提高信道的利用率，可以減少響應(yīng)幀的傳輸 規(guī)定：如果接收方只發(fā)回規(guī)定：如果接收方只發(fā)回n號(hào)幀的響應(yīng)幀，則表示號(hào)幀的響應(yīng)幀，則表示n號(hào)幀之前的所號(hào)幀之前的所有幀都接收成功，并且沒有錯(cuò)誤有幀都接收成

37、功，并且沒有錯(cuò)誤沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v滑動(dòng)窗口技術(shù)滑動(dòng)窗口技術(shù) 流量控制流量控制 通過(guò)限制通過(guò)限制接收窗口上限接收窗口上限推進(jìn)的速度推進(jìn)的速度 通過(guò)限制接收方通過(guò)限制接收方發(fā)送響應(yīng)幀發(fā)送響應(yīng)幀的速度的速度 限制限制窗口的大小窗口的大小沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v滑動(dòng)窗口技術(shù)滑動(dòng)窗口技術(shù) 差錯(cuò)控制差錯(cuò)控制 采用采用ARQARQ控制方式控制方式 丟失幀丟失幀 幀檢驗(yàn)錯(cuò)誤幀檢驗(yàn)錯(cuò)誤采用采用退后退后n n幀幀的方法的方法采用采用選擇重發(fā)選擇重發(fā)的方法的方法沈陽(yáng)化工大

38、學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實(shí)現(xiàn)原理與技術(shù)實(shí)現(xiàn)原理與技術(shù)v滑動(dòng)窗口技術(shù)滑動(dòng)窗口技術(shù) 鏈路利用率鏈路利用率 U=1 U=1 （W1+2aW1+2a） U=W/U=W/（1+2a1+2a） （W1+2aW1+2a） W W為窗口大小為窗口大小沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室v 用戶用戶A與用戶與用戶B通過(guò)衛(wèi)星鏈路通信，傳播延遲為通過(guò)衛(wèi)星鏈路通信，傳播延遲為270ms，假，假設(shè)數(shù)據(jù)速率是設(shè)數(shù)據(jù)速率是64Kbs，幀長(zhǎng)為，幀長(zhǎng)為4000bit，若采用停等流，若采用停等流控技術(shù)通信，則最大鏈路利用率是多少？若采用后退控技術(shù)通信，則最大鏈路利用率是多少？若采用后退

39、N幀幀ARQ協(xié)議通信，發(fā)送窗口為協(xié)議通信，發(fā)送窗口為8，則最大鏈路利用率是多少？，則最大鏈路利用率是多少？若采用后退若采用后退N幀幀ARQ協(xié)議，發(fā)送方已經(jīng)發(fā)送了編號(hào)為協(xié)議，發(fā)送方已經(jīng)發(fā)送了編號(hào)為07的幀，當(dāng)計(jì)時(shí)器超時(shí)時(shí)，若發(fā)送方只收到的幀，當(dāng)計(jì)時(shí)器超時(shí)時(shí)，若發(fā)送方只收到0、2、3號(hào)幀的確號(hào)幀的確認(rèn)，則發(fā)送方需要重發(fā)的幀的個(gè)數(shù)是多少？認(rèn)，則發(fā)送方需要重發(fā)的幀的個(gè)數(shù)是多少？沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.3 4.3 面向比特流的鏈路層協(xié)議面向比特流的鏈路層協(xié)議v19741974年年 IBMIBM公司推出公司推出SANSAN體系結(jié)構(gòu)，采用體系結(jié)構(gòu)，采用SDLCSDLC數(shù)據(jù)數(shù)據(jù)鏈

40、路層協(xié)議鏈路層協(xié)議vANSIANSI推出推出ADCCPADCCP，作為美國(guó)國(guó)家標(biāo)準(zhǔn)，作為美國(guó)國(guó)家標(biāo)準(zhǔn)vISOISO推出推出HDLCHDLC，作為國(guó)際標(biāo)準(zhǔn)，作為國(guó)際標(biāo)準(zhǔn)ISO3309ISO3309vCCITTCCITT推出推出LAPLAP和和LAPBLAPB，作為，作為X.25X.25組成部分組成部分v高級(jí)數(shù)據(jù)鏈路控制協(xié)議高級(jí)數(shù)據(jù)鏈路控制協(xié)議HDLCHDLC High-level Data Link ControlHigh-level Data Link Control沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室v基本概念基本概念在數(shù)據(jù)鏈路上負(fù)責(zé)組織數(shù)據(jù)流，并負(fù)責(zé)處理不可恢復(fù)差錯(cuò)的通信站。

41、發(fā)送命令主站主站在鏈路上除了主站的其它通信站都稱為次站。發(fā)送響應(yīng)次站次站一個(gè)通信站既是主站，又是次站，這個(gè)站稱為混合站。既發(fā)送命令也發(fā)送響應(yīng)混合混合站站HDLCHDLC協(xié)議協(xié)議沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室HDLCHDLC協(xié)議協(xié)議v基本概念基本概念鏈路結(jié)構(gòu)鏈路結(jié)構(gòu) 非平衡結(jié)構(gòu)非平衡結(jié)構(gòu)在信道上只有1個(gè)主站其余為次站沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室HDLCHDLC協(xié)議協(xié)議v基本概念基本概念鏈路結(jié)構(gòu)鏈路結(jié)構(gòu) 非平衡結(jié)構(gòu)非平衡結(jié)構(gòu)在信道上只有1個(gè)主站其余為次站 平衡結(jié)構(gòu)平衡結(jié)構(gòu) 在信道兩端使用混合站在信道兩端使用混合站沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程

42、教研室HDLCHDLC協(xié)議協(xié)議v基本概念基本概念鏈路結(jié)構(gòu)鏈路結(jié)構(gòu) 非平衡結(jié)構(gòu)非平衡結(jié)構(gòu)在信道上只有1個(gè)主站其余為次站 平衡結(jié)構(gòu)平衡結(jié)構(gòu)對(duì)稱結(jié)構(gòu)對(duì)稱結(jié)構(gòu) 在信道兩端使用混合站在信道兩端使用混合站 在信道兩端各有主站和次站在信道兩端各有主站和次站沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室v基本概念基本概念鏈路傳輸方式鏈路傳輸方式HDLCHDLC協(xié)議協(xié)議次站只有在得到主站發(fā)出的允許傳輸指令后，才開始響應(yīng)傳輸。 適用于非平衡結(jié)構(gòu)正常響正常響應(yīng)方式應(yīng)方式（NRMNRM）次站不必等到主站發(fā)出的允許傳輸指令，就可以開始響應(yīng)傳輸。適用于非平衡結(jié)構(gòu)異步響異步響應(yīng)方式應(yīng)方式（ARMARM）每個(gè)復(fù)合站都可以

43、平等的發(fā)起數(shù)據(jù)傳輸，而不需要得到對(duì)方復(fù)合站的許可。適用于平衡結(jié)構(gòu)異步平異步平衡方式衡方式（ABMABM）沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室標(biāo)志字段標(biāo)志字段F F（8 8位）位）地址字段地址字段A A（8/168/16位）位）控制字段控制字段C C（8 8位）位）信息字段信息字段I I（可變）（可變）幀檢驗(yàn)字段幀檢驗(yàn)字段FCSFCS（16/3216/32位）位）標(biāo)志字段標(biāo)志字段F F（8 8位）位）HDLCHDLC協(xié)議協(xié)議v數(shù)據(jù)幀結(jié)構(gòu)數(shù)據(jù)幀結(jié)構(gòu)沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室v標(biāo)志字段標(biāo)志字段F F（8 8位）位） 填充填充值為值為“01111110011111

44、10”，表示一個(gè)，表示一個(gè)幀的開始和結(jié)束幀的開始和結(jié)束 對(duì)于在對(duì)于在F F之間出現(xiàn)之間出現(xiàn)F F字段內(nèi)容的時(shí)候，采用字段內(nèi)容的時(shí)候，采用“0 0插入插入”處理處理 在在5 5個(gè)連續(xù)個(gè)連續(xù)“1”1”后插入一個(gè)后插入一個(gè)“0”0” 接收方判斷出現(xiàn)接收方判斷出現(xiàn)5 5個(gè)連續(xù)個(gè)連續(xù)“1”1”后是否為后是否為“0”0” 如果是，則刪除該位如果是，則刪除該位“0” 0” 標(biāo)志字段標(biāo)志字段F F（8 8位）位）地址字段地址字段A A（8/168/16位）位）控制字段控制字段C C（8 8位）位）信息字段信息字段I I（可變）（可變）幀檢驗(yàn)字段幀檢驗(yàn)字段FCSFCS（16/3216/32位）位）標(biāo)志字段標(biāo)志字

45、段F F（8 8位）位）HDLCHDLC協(xié)議協(xié)議沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室v地址字段地址字段A A（8 8位位或或1616位位） 首位首位為為“1”1”時(shí)采用時(shí)采用8 8位地址，首位為位地址，首位為“0”0”時(shí)采用時(shí)采用1616位地址位地址 使用非平衡方式傳輸時(shí)，填入從站地址使用非平衡方式傳輸時(shí)，填入從站地址 使用平衡方式傳輸時(shí)，填入應(yīng)答站地址使用平衡方式傳輸時(shí)，填入應(yīng)答站地址 填入全填入全“1”1”，表示廣播地址，要求全部站接收，表示廣播地址，要求全部站接收標(biāo)志字段標(biāo)志字段F F（8 8位）位）地址字段地址字段A A（8/168/16位位）控制字段控制字段C C（8

46、8位）位）信息字段信息字段I I（可變）（可變）幀檢驗(yàn)字段幀檢驗(yàn)字段FCSFCS（16/3216/32位）位）標(biāo)志字段標(biāo)志字段F F（8 8位）位）HDLCHDLC協(xié)議協(xié)議沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室v控制字段控制字段C C（8 8位）位） 根據(jù)根據(jù)前兩位的取值決定幀的前兩位的取值決定幀的類型類型 共有共有3 3種類型的數(shù)據(jù)幀種類型的數(shù)據(jù)幀 信息幀、監(jiān)控幀、無(wú)編號(hào)幀信息幀、監(jiān)控幀、無(wú)編號(hào)幀標(biāo)志字段標(biāo)志字段F F（8 8位）位）地址字段地址字段A A（8/168/16位）位）控制字段控制字段C C（8 8位）位）信息字段信息字段I I（可變）（可變）幀檢驗(yàn)字段幀檢驗(yàn)字段FC

47、SFCS（16/3216/32位）位）標(biāo)志字段標(biāo)志字段F F（8 8位）位）HDLCHDLC協(xié)議協(xié)議沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室v信息字段信息字段I I（可變）（可變） 存放上層需要傳輸?shù)臄?shù)據(jù)存放上層需要傳輸?shù)臄?shù)據(jù)v幀檢驗(yàn)字段幀檢驗(yàn)字段FCSFCS（1616位或位或3232位）位） 采用采用CRCCRC檢驗(yàn)方法檢驗(yàn)方法 檢驗(yàn)：地址字段檢驗(yàn)：地址字段A A、控制字段、控制字段C C、信息字段、信息字段I I標(biāo)志字段標(biāo)志字段F F（8 8位）位）地址字段地址字段A A（8/168/16位）位）控制字段控制字段C C（8 8位）位）信息字段信息字段I I（可變）（可變）幀檢驗(yàn)字

48、段幀檢驗(yàn)字段FCSFCS（16/3216/32位）位）標(biāo)志字段標(biāo)志字段F F（8 8位）位）HDLCHDLC協(xié)議協(xié)議沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室v特殊幀的結(jié)構(gòu)特殊幀的結(jié)構(gòu) 無(wú)特殊作用，只是保留無(wú)特殊作用，只是保留標(biāo)志字段標(biāo)志字段F F（8 8位）位）地址字段地址字段A A（8/168/16位）位）控制字段控制字段C C（8 8位）位）幀檢驗(yàn)字段幀檢驗(yàn)字段FCSFCS（16/3216/32位）位）標(biāo)志字段標(biāo)志字段F F（8 8位）位）HDLCHDLC協(xié)議協(xié)議沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室v控制字段控制字段C C（8 8位）位） 根據(jù)根據(jù)前兩位的取值決定幀

49、的前兩位的取值決定幀的類型類型 共有共有3 3種類型的數(shù)據(jù)幀種類型的數(shù)據(jù)幀 信息幀、監(jiān)控幀、無(wú)編號(hào)幀信息幀、監(jiān)控幀、無(wú)編號(hào)幀標(biāo)志字段標(biāo)志字段F F（8 8位）位）地址字段地址字段A A（8/168/16位）位）控制字段控制字段C C（8 8位）位）信息字段信息字段I I（可變）（可變）幀檢驗(yàn)字段幀檢驗(yàn)字段FCSFCS（16/3216/32位）位）標(biāo)志字段標(biāo)志字段F F（8 8位）位）HDLCHDLC協(xié)議協(xié)議沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室b0b1b2b3b4b5b6b70N（S）P/FN（R）信息幀（信息幀（I I）10監(jiān)控監(jiān)控P/FN（R）監(jiān)控幀（監(jiān)控幀（C C）11P/F

50、無(wú)編號(hào)幀無(wú)編號(hào)幀HDLCHDLC協(xié)議協(xié)議標(biāo)志字段標(biāo)志字段F F（8 8位）位）地址字段地址字段A A（8/168/16位）位）控制字段控制字段C C（8 8位）位）信息字段信息字段I I（可變）（可變）幀檢驗(yàn)字段幀檢驗(yàn)字段FCSFCS（16/3216/32位）位）標(biāo)志字段標(biāo)志字段F F（8 8位）位）沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室HDLCHDLC協(xié)議協(xié)議- -信息幀信息幀標(biāo)志字段標(biāo)志字段F F（8 8位）位）地址字段地址字段A A（8/168/16位）位）控制字段控制字段C C（8 8位）位）信息字段信息字段I I（可變）（可變）幀檢驗(yàn)字段幀檢驗(yàn)字段FCSFCS（16/32

51、16/32位）位）標(biāo)志字段標(biāo)志字段F F（8 8位）位）b0b1b2b3b4b5b6b70N（S）P/FN（R）N ( S ) 表 示 當(dāng) 前 發(fā) 送 的 信 息 幀 編 號(hào) ， 按 照 模表 示 當(dāng) 前 發(fā) 送 的 信 息 幀 編 號(hào) ， 按 照 模 8 計(jì) 數(shù)計(jì) 數(shù)N ( R ) 表 示 準(zhǔn) 備 接 收 的 幀 編 號(hào) ， 按 照 模表 示 準(zhǔn) 備 接 收 的 幀 編 號(hào) ， 按 照 模 8 計(jì) 數(shù)計(jì) 數(shù)沈陽(yáng)化工大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室HDLCHDLC協(xié)議協(xié)議- -信息幀信息幀標(biāo)志字段標(biāo)志字段F F（8 8位）位）地址字段地址字段A A（8/168/16位）位）控制字段控

52、制字段C C（8 8位）位）信息字段信息字段I I（可變）（可變）幀檢驗(yàn)字段幀檢驗(yàn)字段FCSFCS（16/3216/32位）位）標(biāo)志字段標(biāo)志字段F F（8 8位）位）b0b1b2b3b4b5b6b70N（S）P/FN（R）P / F 表 示 探 詢 或 終 止表 示 探 詢 或 終 止如 果 是 探 詢 含 義 ， 則 是 主 站 設(shè) 置 。如 果 是 探 詢 含 義 ， 則 是 主 站 設(shè) 置 ?！?0 ” 表 示 沒 有 含 義 ；表 示 沒 有 含 義 ；“ 1 ” 表 示 允 許 次 站 發(fā) 送 數(shù) 據(jù) 幀表 示 允 許 次 站 發(fā) 送 數(shù) 據(jù) 幀如 果 是 終 止 含 義 ， 則 是 次 站 設(shè) 置如 果 是 終 止 含 義 ， 則 是 次 站 設(shè)