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

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

2、且該通路是沒有電源驅(qū)動的 說明：說明： 實際上是一個邏輯上的概念實際上是一個邏輯上的概念 鏈路是一條通路，中間鏈路是一條通路，中間無任何交換無任何交換結(jié)點。即鏈路是無須考慮路結(jié)點。即鏈路是無須考慮路徑選擇的問題徑選擇的問題沈陽化工大學(xué) 計算機科學(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)卡）實現(xiàn)實現(xiàn)v幀（幀（FrameFrame） 數(shù)據(jù)鏈路上傳輸數(shù)據(jù)鏈路上傳輸?shù)模哂写_定數(shù)據(jù)結(jié)構(gòu)的的，具有確定數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)單元數(shù)據(jù)單

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

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

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

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

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

8、對于流量控制對于流量控制和和差錯控制，采用以下兩種技術(shù)：差錯控制，采用以下兩種技術(shù)： 停等式技術(shù)停等式技術(shù) 滑動窗口技術(shù)滑動窗口技術(shù)沈陽化工大學(xué) 計算機科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實現(xiàn)原理與技術(shù)實現(xiàn)原理與技術(shù)v 停等式技術(shù)停等式技術(shù)基本原理基本原理發(fā)送發(fā)送端封裝數(shù)據(jù)為端封裝數(shù)據(jù)為“數(shù)據(jù)幀數(shù)據(jù)幀”，并對每一個數(shù)據(jù)幀進行并對每一個數(shù)據(jù)幀進行編號編號發(fā)送時每次發(fā)送完一個發(fā)送時每次發(fā)送完一個數(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ā)送下一個下一個數(shù)據(jù)幀數(shù)據(jù)幀 如果是表示如果是表示不正確接收不正確接收的響應(yīng)幀，則準備的響應(yīng)幀，則準備重新發(fā)送重新發(fā)送數(shù)據(jù)幀數(shù)據(jù)幀如此反復(fù)，完成數(shù)據(jù)的傳輸如此反復(fù)，完成數(shù)據(jù)的傳輸沈陽化工大學(xué) 計算機科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室4.24.2 實現(xiàn)原理與技術(shù)實現(xiàn)原理與技術(shù)v停等式技術(shù)停等式技術(shù)實現(xiàn)原理圖實現(xiàn)原理圖發(fā)送端發(fā)送端接收端接收端時間軸時間軸 ttp（數(shù)據(jù)傳輸數(shù)據(jù)傳輸時延）時延）tf（數(shù)據(jù)接收數(shù)據(jù)接收時延）時延）ts（數(shù)據(jù)處理數(shù)據(jù)處理時延）時延）數(shù)據(jù)數(shù)據(jù).010101

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

39、N幀幀ARQ協(xié)議通信，發(fā)送窗口為協(xié)議通信，發(fā)送窗口為8，則最大鏈路利用率是多少？，則最大鏈路利用率是多少？若采用后退若采用后退N幀幀ARQ協(xié)議，發(fā)送方已經(jīng)發(fā)送了編號為協(xié)議，發(fā)送方已經(jīng)發(fā)送了編號為07的幀，當(dāng)計時器超時時，若發(fā)送方只收到的幀，當(dāng)計時器超時時，若發(fā)送方只收到0、2、3號幀的確號幀的確認，則發(fā)送方需要重發(fā)的幀的個數(shù)是多少？認，則發(fā)送方需要重發(fā)的幀的個數(shù)是多少？沈陽化工大學(xué) 計算機科學(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，作為美國國家標準，作為美國國家標準vISOISO推出推出HDLCHDLC，作為國際標準，作為國際標準ISO3309ISO3309vCCITTCCITT推出推出LAPLAP和和LAPBLAPB，作為，作為X.25X.25組成部分組成部分v高級數(shù)據(jù)鏈路控制協(xié)議高級數(shù)據(jù)鏈路控制協(xié)議HDLCHDLC High-level Data Link ControlHigh-level Data Link Control沈陽化工大學(xué) 計算機科學(xué)與技術(shù)學(xué)院 網(wǎng)絡(luò)工程教研室v基本概念基本概念在數(shù)據(jù)鏈路上負責(zé)組織數(shù)據(jù)流，并負責(zé)處理不可恢復(fù)差錯的通信站。

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

42、教研室HDLCHDLC協(xié)議協(xié)議v基本概念基本概念鏈路結(jié)構(gòu)鏈路結(jié)構(gòu) 非平衡結(jié)構(gòu)非平衡結(jié)構(gòu)在信道上只有1個主站其余為次站 平衡結(jié)構(gòu)平衡結(jié)構(gòu)對稱結(jié)構(gòu)對稱結(jié)構(gòu) 在信道兩端使用混合站在信道兩端使用混合站 在信道兩端各有主站和次站在信道兩端各有主站和次站沈陽化工大學(xué) 計算機科學(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）每個復(fù)合站都可以

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

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

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

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

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

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

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

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

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