數(shù)據(jù)鏈路層的模型

1、4/11/40 page 1Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYL主機(jī)主機(jī)A主機(jī)主機(jī)A結(jié)點(diǎn)結(jié)點(diǎn)1結(jié)點(diǎn)結(jié)點(diǎn)1結(jié)點(diǎn)結(jié)點(diǎn)1傳輸層協(xié)議傳輸層協(xié)議數(shù)據(jù)鏈路層協(xié)議數(shù)據(jù)鏈路層協(xié)議數(shù)據(jù)鏈路層協(xié)議數(shù)據(jù)鏈路層協(xié)議數(shù)據(jù)虛通路數(shù)據(jù)虛通路數(shù)據(jù)虛通路數(shù)據(jù)虛通路數(shù)據(jù)實(shí)通路數(shù)據(jù)實(shí)通路數(shù)據(jù)實(shí)通路數(shù)據(jù)實(shí)通路數(shù)據(jù)鏈路數(shù)據(jù)鏈路/邏輯鏈路邏輯鏈路 = （物理）鏈路（物理）鏈路 + 通信規(guī)程通信規(guī)程數(shù)據(jù)鏈路層提供的數(shù)據(jù)鏈路層提供的數(shù)字

2、信道數(shù)字信道物理層提供的無(wú)源物理層提供的無(wú)源點(diǎn)到點(diǎn)物理線路段點(diǎn)到點(diǎn)物理線路段數(shù)據(jù)鏈路層協(xié)議數(shù)據(jù)鏈路層協(xié)議4/11/40 page 2Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYL數(shù)據(jù)鏈路層向網(wǎng)絡(luò)層提供的服務(wù)數(shù)據(jù)鏈路層向網(wǎng)絡(luò)層提供的服務(wù) 基本服務(wù)：基本服務(wù)： 將源結(jié)點(diǎn)的網(wǎng)絡(luò)層數(shù)據(jù)可靠地傳輸?shù)较噜彽膶⒃唇Y(jié)點(diǎn)的網(wǎng)絡(luò)層數(shù)據(jù)可靠地傳輸?shù)较噜彽?目的結(jié)點(diǎn)的網(wǎng)絡(luò)層目的結(jié)點(diǎn)的網(wǎng)絡(luò)層 三種服務(wù)：三種服務(wù)： 1. 無(wú)確

3、認(rèn)的無(wú)連接服務(wù)：目的結(jié)點(diǎn)不作確認(rèn)，差錯(cuò)由上層負(fù)責(zé)無(wú)確認(rèn)的無(wú)連接服務(wù)：目的結(jié)點(diǎn)不作確認(rèn)，差錯(cuò)由上層負(fù)責(zé) 2. 有確認(rèn)的無(wú)連接服務(wù)：目的結(jié)點(diǎn)對(duì)收到的幀要作確認(rèn)，發(fā)送有確認(rèn)的無(wú)連接服務(wù)：目的結(jié)點(diǎn)對(duì)收到的幀要作確認(rèn)，發(fā)送 結(jié)點(diǎn)可以知道已發(fā)出的幀是否安全到達(dá)目的結(jié)點(diǎn)；誤幀重傳結(jié)點(diǎn)可以知道已發(fā)出的幀是否安全到達(dá)目的結(jié)點(diǎn)；誤幀重傳 3. 面向連接服務(wù)：可靠地傳送數(shù)據(jù)的服務(wù)，即提供在網(wǎng)絡(luò)實(shí)體間面向連接服務(wù)：可靠地傳送數(shù)據(jù)的服務(wù)，即提供在網(wǎng)絡(luò)實(shí)體間 建立、維持和釋放數(shù)據(jù)鏈路的功能建立、維持和釋放數(shù)據(jù)鏈路的功能服務(wù)原語(yǔ)：服務(wù)原語(yǔ)：連接建立階段：連接建立階段： DL-CONNECT.request, DL-CONN

4、ECT.indication, DL-CONNECT.response, DL-CONNECT.confirm 維持階段：維持階段： DL-DATA.request, DL-DATA.indication 釋放階段：釋放階段： DL-DISCONNECT.request, DL-DISCONNECT.indication,4/11/40 page 3Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYL網(wǎng)絡(luò)

5、層實(shí)體的通信過(guò)程示例網(wǎng)絡(luò)層實(shí)體的通信過(guò)程示例數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層實(shí)體實(shí)體數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層實(shí)體實(shí)體網(wǎng)絡(luò)層網(wǎng)絡(luò)層實(shí)體實(shí)體網(wǎng)絡(luò)層網(wǎng)絡(luò)層實(shí)體實(shí)體系統(tǒng)系統(tǒng)A系統(tǒng)系統(tǒng)BDL-C.reqDL-C.conDL-C.resDL-C.ind響應(yīng)幀響應(yīng)幀DL-DC.indDL-D.reqDL-DC.indDL-D.ind連接請(qǐng)求幀連接請(qǐng)求幀DL-DC.req釋放連接請(qǐng)求幀釋放連接請(qǐng)求幀響應(yīng)幀響應(yīng)幀確認(rèn)幀確認(rèn)幀數(shù)據(jù)幀數(shù)據(jù)幀DL-D.ind連接建立連接建立階段階段數(shù)據(jù)傳送數(shù)據(jù)傳送階段階段連接釋放連接釋放階段階段4/11/40 page 4Department of Computer Engineering, Kas

6、etsart University 204325 Introduction to Computer Communications and NetworksCONSYL數(shù)據(jù)鏈路層的功能數(shù)據(jù)鏈路層的功能 數(shù)據(jù)鏈路管理數(shù)據(jù)鏈路管理 成幀：同步、定界及透明傳輸成幀：同步、定界及透明傳輸 流量控制流量控制 差錯(cuò)控制差錯(cuò)控制 尋址尋址4/11/40 page 5Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYL控制

7、信息的形成方法（成幀）控制信息的形成方法（成幀） 字符計(jì)數(shù)法：字符計(jì)數(shù)法：幀頭中使用一個(gè)字符來(lái)表示幀內(nèi)的字符數(shù)缺點(diǎn)：計(jì)數(shù)字段一旦出錯(cuò)，將無(wú)法再同步 帶填充字符的首尾界符法：帶填充字符的首尾界符法：以特定的字符序列為控制字段缺點(diǎn)：依賴于字符集，不通用，也無(wú)法擴(kuò)展 帶填充位的首尾標(biāo)志法帶填充位的首尾標(biāo)志法 ：采用統(tǒng)一的幀格式，以特定的 位序列進(jìn)行幀同步和定界 物理層編碼違例法：物理層編碼違例法：IEEE802協(xié)議只適用于在物理媒體的編碼策略中采用了冗余技術(shù)的網(wǎng)絡(luò)，優(yōu)點(diǎn)：無(wú)需填充4/11/40 page 6Department of Computer Engineering, Kasetsart U

8、niversity 204325 Introduction to Computer Communications and NetworksCONSYL幀首幀首同步字符同步字符幀尾幀尾數(shù)據(jù)數(shù)據(jù)Bisync 傳輸幀填充字符填充字符SYN SYN DLE STX A DLE DLE B DLE DLE C DLE ETX幀首幀首011111100111110110111110001111110幀尾幀尾數(shù)據(jù)數(shù)據(jù)帶填充位的首尾標(biāo)志法（面向位）帶填充位的首尾標(biāo)志法（面向位） ：HDLC填充位填充位 4/11/40 page 7Department of Computer Engineering, Kase

9、tsart University 204325 Introduction to Computer Communications and NetworksCONSYL差錯(cuò)控制差錯(cuò)控制 目的：目的：確保幀可靠地交付接收方 基本方法：基本方法：接收方向發(fā)送方應(yīng)答，告知是否正確收到幀 差錯(cuò)檢測(cè)和糾正差錯(cuò)檢測(cè)和糾正 檢錯(cuò)碼、糾錯(cuò)碼檢錯(cuò)碼、糾錯(cuò)碼 漢明距離：漢明距離：兩個(gè)碼字中不同位的個(gè)數(shù) 糾正單比特差錯(cuò)所需的最少校驗(yàn)位數(shù)公式：糾正單比特差錯(cuò)所需的最少校驗(yàn)位數(shù)公式： （m+r+1） 2 r n位碼元，其中m位數(shù)據(jù)，r位校驗(yàn) 漢明糾錯(cuò)法：漢明糾錯(cuò)法：糾正單比特錯(cuò) CRC碼：可碼：可檢測(cè)出所有奇數(shù)位錯(cuò)及長(zhǎng)度r

10、的并發(fā)錯(cuò)誤 4/11/40 page 8Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYLCRC（循環(huán)冗余碼（循環(huán)冗余碼/多項(xiàng)式編碼）多項(xiàng)式編碼） 編碼思想：編碼思想：將位串看成系數(shù)為0或1的多項(xiàng)式 檢錯(cuò)思想：檢錯(cuò)思想：收發(fā)雙方約定一個(gè)生成多項(xiàng)式G(x)（其最高階和最低階系數(shù)必須為1），發(fā)送方在幀的末尾加上校驗(yàn)和，使帶校驗(yàn)和的幀的多項(xiàng)式能被G(x)整除；接收方收到后，用G(x)除多項(xiàng)式，若有余數(shù)，則傳輸

11、有錯(cuò)。 校驗(yàn)和計(jì)算算法校驗(yàn)和計(jì)算算法 若G(x)為r階，原幀為m位，其多項(xiàng)式為M(x)，則在原幀后面添加r個(gè)0，幀成為n+r位，相應(yīng)多項(xiàng)式xr M(x) 按模2除法用對(duì)應(yīng)于G(x)的位串去除對(duì)應(yīng)于xr M(x) 的位串 按模2減法從對(duì)應(yīng)于xr M(x) 的位串中減去余數(shù)，結(jié)果就是要傳送的帶校驗(yàn)和的幀的多項(xiàng)式T(x)T(x) = xr M(x) + xr M(x) MOD2 G(x) 4/11/40 page 9Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Comm

12、unications and NetworksCONSYL發(fā)送方式（流控制技術(shù)）發(fā)送方式（流控制技術(shù)） 理想化的數(shù)據(jù)傳輸無(wú)需數(shù)據(jù)鏈路層協(xié)議理想化的數(shù)據(jù)傳輸無(wú)需數(shù)據(jù)鏈路層協(xié)議假定假定1：鏈路是理想的傳輸信道，數(shù)據(jù)既不會(huì)出錯(cuò)也不會(huì)丟失：鏈路是理想的傳輸信道，數(shù)據(jù)既不會(huì)出錯(cuò)也不會(huì)丟失假定假定2：不管發(fā)送方的速率多快，接收方總能接收到并上交：不管發(fā)送方的速率多快，接收方總能接收到并上交 等待發(fā)送（停止等待協(xié)議）等待發(fā)送（停止等待協(xié)議）發(fā)送方發(fā)出一幀后，要停下來(lái)等待接收方的應(yīng)答，收到確認(rèn)后發(fā)送方發(fā)出一幀后，要停下來(lái)等待接收方的應(yīng)答，收到確認(rèn)后才能發(fā)送下一幀才能發(fā)送下一幀連續(xù)發(fā)送（連續(xù)連續(xù)發(fā)送（連續(xù)ARQ

13、協(xié)議協(xié)議/流水線協(xié)議）流水線協(xié)議）發(fā)送方可以連續(xù)發(fā)送若干幀，如果在此過(guò)程中收到接收方的肯發(fā)送方可以連續(xù)發(fā)送若干幀，如果在此過(guò)程中收到接收方的肯定應(yīng)答，可以繼續(xù)發(fā)送；若收到對(duì)其中某一幀的否認(rèn)幀，則從定應(yīng)答，可以繼續(xù)發(fā)送；若收到對(duì)其中某一幀的否認(rèn)幀，則從該幀開(kāi)始的后續(xù)幀全部重發(fā)該幀開(kāi)始的后續(xù)幀全部重發(fā)4/11/40 page 10Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYL從從主主機(jī)機(jī)取取數(shù)數(shù)據(jù)據(jù)上上

14、交交主主機(jī)機(jī)DATA1DATA4DATA3DATA2結(jié)點(diǎn)結(jié)點(diǎn)A結(jié)點(diǎn)結(jié)點(diǎn)B從從主主機(jī)機(jī)取取數(shù)數(shù)據(jù)據(jù)上上交交主主機(jī)機(jī)DATA1DATA2結(jié)點(diǎn)結(jié)點(diǎn)A結(jié)點(diǎn)結(jié)點(diǎn)B從從主主機(jī)機(jī)取取數(shù)數(shù)據(jù)據(jù)上上交交主主機(jī)機(jī)DATA1DATAnDATA2結(jié)點(diǎn)結(jié)點(diǎn)A結(jié)點(diǎn)結(jié)點(diǎn)BACKACKDATAn+3DATAn+2DATAn+1NAKn+1 ACK 理想信道理想信道 具有簡(jiǎn)單流量控制具有簡(jiǎn)單流量控制的數(shù)據(jù)鏈路層協(xié)議的數(shù)據(jù)鏈路層協(xié)議 流水線協(xié)議流水線協(xié)議4/11/40 page 11Department of Computer Engineering, Kasetsart University 204325 Introducti

15、on to Computer Communications and NetworksCONSYLl 差錯(cuò)控制技術(shù)差錯(cuò)控制技術(shù)l 差錯(cuò)控制差錯(cuò)控制l 肯定應(yīng)答（確認(rèn)）肯定應(yīng)答（確認(rèn)）l 超時(shí)后重傳超時(shí)后重傳l 否認(rèn)否認(rèn)l標(biāo)準(zhǔn)標(biāo)準(zhǔn)l停止停止 ARQlGo-back-N ARQl選擇重傳選擇重傳 ARQ自動(dòng)請(qǐng)求重傳自動(dòng)請(qǐng)求重傳Automatic Repeat Request(ARQ)4/11/40 page 12Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Commun

16、ications and NetworksCONSYL實(shí)用的停止等待協(xié)議（有噪聲信道的單工協(xié)議）實(shí)用的停止等待協(xié)議（有噪聲信道的單工協(xié)議） 前提：實(shí)際信道不滿足理想化數(shù)據(jù)傳輸?shù)募俣ㄇ疤幔簩?shí)際信道不滿足理想化數(shù)據(jù)傳輸?shù)募俣?流量控制方法：等待發(fā)送流量控制方法：等待發(fā)送 差錯(cuò)控制：發(fā)送方數(shù)據(jù)幀中加入校驗(yàn)碼（差錯(cuò)控制：發(fā)送方數(shù)據(jù)幀中加入校驗(yàn)碼（CRC），由接收方），由接收方檢查；若出錯(cuò)，返回檢查；若出錯(cuò)，返回NAK；發(fā)送方收到；發(fā)送方收到NAK后重發(fā)。后重發(fā)。 幀丟失處理：超時(shí)定時(shí)器；以序號(hào)標(biāo)識(shí)數(shù)據(jù)幀幀丟失處理：超時(shí)定時(shí)器；以序號(hào)標(biāo)識(shí)數(shù)據(jù)幀 優(yōu)點(diǎn)：簡(jiǎn)單優(yōu)點(diǎn)：簡(jiǎn)單 缺點(diǎn)：缺點(diǎn)： 信道利用率低信道利用率

17、低4/11/40 page 13Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYLdata iACKdata i+1發(fā)出對(duì)剛收到的發(fā)出對(duì)剛收到的數(shù)據(jù)幀的應(yīng)答數(shù)據(jù)幀的應(yīng)答發(fā)出一幀發(fā)出一幀等待，直到收到等待，直到收到ACK才發(fā)送下一幀才發(fā)送下一幀發(fā)送方發(fā)送方接收方接收方4/11/40 page 14Department of Computer Engineering, Kasetsart Universit

18、y 204325 Introduction to Computer Communications and NetworksCONSYLframe iACK iframe I+1ACKi+1frame i+2frame i+2ACK i+2frame i+3ACK i+3frame i+3ACK i+3發(fā)送方發(fā)送方接收方接收方超時(shí)超時(shí)超時(shí)超時(shí)幀丟失幀丟失 重發(fā)重發(fā)ACK丟失丟失 重發(fā)，重發(fā)，丟失重復(fù)幀丟失重復(fù)幀4/11/40 page 15Department of Computer Engineering, Kasetsart University 204325 Introduction to

19、 Computer Communications and NetworksCONSYL停等協(xié)議的算法流程停等協(xié)議的算法流程SGet !st Data from Network LayerV(s) = 0N(s)= V(s)Save Date Frame to BufferSend Buffered Data Frame to Physical LayerStart TimerWait EventReceived ACKReceived NAKTime OutGet Next Data V(s) = 1-V(s)RV(r) = 0Wait Data FrameReceived Frame, an

20、d Test if Error occursCorrectErrorN(s) = V(r) ?Discard FramePass Data toNetwok Layer Send ACKSend NAKSend ACKV(r)= 1-V(r)4/11/40 page 16Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYL連續(xù)連續(xù)ARQ協(xié)議協(xié)議 工作原理：工作原理：發(fā)送方發(fā)完一幀后，不必停下來(lái)等待對(duì)方的應(yīng)

21、發(fā)送方發(fā)完一幀后，不必停下來(lái)等待對(duì)方的應(yīng)答，可以連續(xù)發(fā)送若干幀；如果在發(fā)送過(guò)程中收到接收方答，可以連續(xù)發(fā)送若干幀；如果在發(fā)送過(guò)程中收到接收方的肯定應(yīng)答，可以繼續(xù)發(fā)送；若收到對(duì)其中某一幀的否認(rèn)的肯定應(yīng)答，可以繼續(xù)發(fā)送；若收到對(duì)其中某一幀的否認(rèn)幀，則從該幀開(kāi)始的后續(xù)幀全部重發(fā)幀，則從該幀開(kāi)始的后續(xù)幀全部重發(fā) 流量控制方法：連續(xù)發(fā)送流量控制方法：連續(xù)發(fā)送 差錯(cuò)控制：同停等協(xié)議差錯(cuò)控制：同停等協(xié)議 優(yōu)點(diǎn)：連續(xù)發(fā)送提高了信道利用率優(yōu)點(diǎn)：連續(xù)發(fā)送提高了信道利用率 缺點(diǎn)：缺點(diǎn)： 回走重傳（回走重傳（Go-back-N）,導(dǎo)致某些已正確接收的幀的導(dǎo)致某些已正確接收的幀的重傳，因此降低了發(fā)送效率重傳，因此降低了

22、發(fā)送效率 誤碼率較低時(shí)，連續(xù)誤碼率較低時(shí)，連續(xù)ARQ優(yōu)于停等協(xié)議；反之則不一定優(yōu)于停等協(xié)議；反之則不一定4/11/40 page 17Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYLframe 1senderreceiver出錯(cuò)出錯(cuò)7 ， 8幀幀 被丟棄被丟棄frame 2frame 3ACK 4frame 4frame 5ACK 6frame 6frame 7frame 8NACK 6ACK 9fr

23、ame 7frame 6frame 86, 7, 8幀幀 重傳重傳4/11/40 page 18Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYL滑動(dòng)窗口概念滑動(dòng)窗口概念 前提：在連續(xù)前提：在連續(xù)ARQ協(xié)議中，必須對(duì)可以連續(xù)發(fā)出的最多幀協(xié)議中，必須對(duì)可以連續(xù)發(fā)出的最多幀數(shù)（以發(fā)出但未確認(rèn)的幀）作限制數(shù)（以發(fā)出但未確認(rèn)的幀）作限制 原則：循環(huán)重復(fù)使用有限的幀序號(hào)原則：循環(huán)重復(fù)使用有限的幀序號(hào) 流量控制：流

24、量控制： 發(fā)送窗口：其大小發(fā)送窗口：其大小WT表示在收到對(duì)方確認(rèn)的信息之前，表示在收到對(duì)方確認(rèn)的信息之前，可以連續(xù)發(fā)出的最多數(shù)據(jù)幀數(shù)（只有序號(hào)在窗口內(nèi)的幀才可以連續(xù)發(fā)出的最多數(shù)據(jù)幀數(shù)（只有序號(hào)在窗口內(nèi)的幀才可以發(fā)送）可以發(fā)送） 接收窗口：其大小接收窗口：其大小WR可以連續(xù)接收的最多數(shù)據(jù)幀數(shù)（只可以連續(xù)接收的最多數(shù)據(jù)幀數(shù)（只有序號(hào)在窗口內(nèi)的幀才可以接收，否則丟棄）有序號(hào)在窗口內(nèi)的幀才可以接收，否則丟棄） 接收窗口驅(qū)動(dòng)發(fā)送窗口的轉(zhuǎn)動(dòng)接收窗口驅(qū)動(dòng)發(fā)送窗口的轉(zhuǎn)動(dòng) 發(fā)送窗口的最值：發(fā)送窗口的最值：WT + WR 2n (n為序號(hào)的位數(shù)為序號(hào)的位數(shù)) WT 1，暫存接受窗口中序號(hào)在出錯(cuò)幀之后的數(shù)據(jù)，暫存接

25、受窗口中序號(hào)在出錯(cuò)幀之后的數(shù)據(jù)幀幀 優(yōu)點(diǎn)：避免重傳已正確傳送的幀，提高了信道利用率優(yōu)點(diǎn)：避免重傳已正確傳送的幀，提高了信道利用率 缺點(diǎn)：缺點(diǎn)： 在接收端需要占用一定容量的緩存在接收端需要占用一定容量的緩存 接收窗口的最值：接收窗口的最值： WR WT WR 0888校驗(yàn)區(qū)間校驗(yàn)區(qū)間透明傳輸區(qū)間透明傳輸區(qū)間 幀同步：標(biāo)志幀同步：標(biāo)志F“0111，1110”標(biāo)記幀的首尾邊界標(biāo)記幀的首尾邊界 透明傳輸：零比特填充透明傳輸：零比特填充 地址字段地址字段A：非平衡方式，填入從站地址：非平衡方式，填入從站地址 平衡方式，填入響應(yīng)站地址平衡方式，填入響應(yīng)站地址 幀檢驗(yàn)序列幀檢驗(yàn)序列FCS：采用：采用CRC-

26、CCITT16， G(x) = x16 + x12 + x5 + 1 控制字段控制字段C：標(biāo)記幀類型，并附加控制信息：標(biāo)記幀類型，并附加控制信息4/11/40 page 29Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYLHDLC幀類型幀類型信息幀信息幀監(jiān)督幀監(jiān)督幀無(wú)編號(hào)幀無(wú)編號(hào)幀12 3 45 6 7 800111FrametoSend N(S)FrameExpected N(R)P/FP/FP/F

27、N(R)M分類分類 S分類分類 M 序號(hào)序號(hào)N(S)和和N(R)以以3位表示，模位表示，模8循環(huán)，循環(huán)，N(R)表示準(zhǔn)備接收的最低幀序號(hào)，表示準(zhǔn)備接收的最低幀序號(hào)，確認(rèn)序號(hào)在其前面的幀都已正確接收（捎帶應(yīng)答）確認(rèn)序號(hào)在其前面的幀都已正確接收（捎帶應(yīng)答） 狀態(tài)變量狀態(tài)變量V(S)和和V(R)記錄記錄N(S)和和N(R)的值的值 擴(kuò)展方式，擴(kuò)展方式，序號(hào)序號(hào)N(S)和和N(R)以以7位表示，模位表示，模128循環(huán)，用于衛(wèi)星鏈路，此循環(huán)，用于衛(wèi)星鏈路，此時(shí)控制字段占時(shí)控制字段占16位位4/11/40 page 30Department of Computer Engineering, Kasetsa

28、rt University 204325 Introduction to Computer Communications and NetworksCONSYL監(jiān)督幀的類型監(jiān)督幀的類型 S = 00 RR（Receive Ready）, 準(zhǔn)備接收下一幀，準(zhǔn)備接收下一幀， 確認(rèn)確認(rèn)N(R)-1及以前的各幀及以前的各幀 01 RNR（Receive Not Ready）, 暫停接收下一幀，暫停接收下一幀， 確認(rèn)確認(rèn)N(R)-1及以前的各幀及以前的各幀 10 REJ（Reject）, 否認(rèn)自否認(rèn)自N(R)開(kāi)始的幀開(kāi)始的幀 確認(rèn)確認(rèn)N(R)-1及以前的各幀及以前的各幀 11 SREJ (Selectiv

29、e Reject), 只否認(rèn)只否認(rèn)N(R)幀幀 確認(rèn)確認(rèn)N(R)-1及以前的各幀及以前的各幀連續(xù)連續(xù)ARQ選擇重傳選擇重傳ARQ4/11/40 page 31Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYLP/F位的意義（詢問(wèn)位的意義（詢問(wèn)/終止）終止）= 0 無(wú)意義無(wú)意義= 1 非平衡配置非平衡配置 正常響應(yīng)方式正常響應(yīng)方式 主站主站 S/I 幀幀 P=1 （命令）（命令） S/I 幀幀 （響應(yīng)）（

30、響應(yīng)）I中中F=1，表示最后一個(gè)數(shù)據(jù)幀，表示最后一個(gè)數(shù)據(jù)幀S中中F=1，表示此時(shí)沒(méi)有數(shù)據(jù)要發(fā)送，表示此時(shí)沒(méi)有數(shù)據(jù)要發(fā)送從站從站NRM異步響應(yīng)方式異步響應(yīng)方式ARM平衡配置平衡配置 異步平衡方式異步平衡方式 ABM P=1 （詢問(wèn)）（詢問(wèn)）F=1 （回答本站狀態(tài)）（回答本站狀態(tài)）命令方命令方響應(yīng)方響應(yīng)方4/11/40 page 32Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYL非平衡配置的正常響應(yīng)方式

31、（主從方式）非平衡配置的正常響應(yīng)方式（主從方式）B,RR0,P FB10RRP=1000FCSFFACB,I10 FB0001 0000FCSFI主站主站A從站從站BB,RR0,PB,I00B,I10B,I20B,I30,FB,RR4C,RR0,PC,RR0,F P=1的詢問(wèn)具有強(qiáng)制性，對(duì)方必須立即應(yīng)答的詢問(wèn)具有強(qiáng)制性，對(duì)方必須立即應(yīng)答 4/11/40 page 33Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and Network

32、sCONSYL平衡配置的異步平衡方式（對(duì)等方式）：全雙工通信平衡配置的異步平衡方式（對(duì)等方式）：全雙工通信B,RR2,F FB10RRF=1010FCSFFACA,I10,P FA0001 P=1000FCSFI復(fù)合站復(fù)合站A復(fù)合站復(fù)合站BB,I00,PA,I00A,I22丟失丟失A,I34A,I45B,I42 P=1的詢問(wèn)具有強(qiáng)制性，對(duì)方必須立即應(yīng)答的詢問(wèn)具有強(qiáng)制性，對(duì)方必須立即應(yīng)答 B,I10B,I20B,I31A,I10,PB,RR2,FA,RR2,FB,I52B,I62B,I72A,I26,PB,I02B,I12A,I30A,RR3,F4/11/40 page 34Department

33、 of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYL無(wú)編號(hào)幀，定義了無(wú)編號(hào)幀，定義了15種，起控制作用種，起控制作用 建立數(shù)據(jù)鏈路：建立數(shù)據(jù)鏈路： 正常響應(yīng)方式，置正常響應(yīng)方式正常響應(yīng)方式，置正常響應(yīng)方式SNRM 異步平衡方式，置異步平衡方式異步平衡方式，置異步平衡方式SABM 拆除數(shù)據(jù)鏈路：斷連命令拆除數(shù)據(jù)鏈路：斷連命令DISC 對(duì)命令的確認(rèn)：無(wú)編號(hào)確認(rèn)對(duì)命令的確認(rèn)：無(wú)編號(hào)確認(rèn)UA 幀拒絕幀拒絕FRMR：表示通過(guò)重發(fā)仍不能

34、糾正的錯(cuò)誤，如收到非法命令，幀：表示通過(guò)重發(fā)仍不能糾正的錯(cuò)誤，如收到非法命令，幀中的控制字段無(wú)效，數(shù)據(jù)字段過(guò)長(zhǎng)，中的控制字段無(wú)效，數(shù)據(jù)字段過(guò)長(zhǎng)，N(R)無(wú)效，監(jiān)督幀或無(wú)編號(hào)幀長(zhǎng)度錯(cuò)無(wú)效，監(jiān)督幀或無(wú)編號(hào)幀長(zhǎng)度錯(cuò)誤等等誤等等 攜帶信息（攜帶信息（I字段）的無(wú)編號(hào)幀：無(wú)編號(hào)信息字段）的無(wú)編號(hào)幀：無(wú)編號(hào)信息UI，用于數(shù)據(jù)鏈路層管理的，用于數(shù)據(jù)鏈路層管理的數(shù)據(jù)數(shù)據(jù) 4/11/40 page 35Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications an

35、d NetworksCONSYL數(shù)據(jù)鏈路連接建立和拆除示例數(shù)據(jù)鏈路連接建立和拆除示例B,SNRM,PB,UA,F主站主站A從站從站B，CA與與B建建立連接立連接A與與C建建立連接立連接C,SNRM,PC,UA,F數(shù)據(jù)傳送階段數(shù)據(jù)傳送階段B,DISC,PB,UA,FC,DISC,PC,UA,FA與與B釋放釋放連接連接A與與C釋釋放連接放連接B,SABM,PB,UA,FA,DISC,PA,UA,F數(shù)據(jù)傳送階段數(shù)據(jù)傳送階段復(fù)合站復(fù)合站A復(fù)合站復(fù)合站BA與與B建建立連接立連接B與與A釋放釋放連接連接異步平衡方式異步平衡方式正常響應(yīng)方式正常響應(yīng)方式4/11/40 page 36Department of

36、 Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYLSLIP：串行線路：串行線路IP，RFC1055 成幀：原始成幀：原始IP包加上尾部標(biāo)志包加上尾部標(biāo)志C0h，字符填充，字符填充 DBh,DCh 優(yōu)化：優(yōu)化：RFC1144，TCP、IP首部壓縮，刪去相同的首部，以增量來(lái)表示不同首部壓縮，刪去相同的首部，以增量來(lái)表示不同部分部分 問(wèn)題：?jiǎn)栴}： 無(wú)差錯(cuò)檢測(cè)和校驗(yàn)，由高層負(fù)責(zé)無(wú)差錯(cuò)檢測(cè)和校驗(yàn)，由高層負(fù)責(zé) 只支持只支持IP 不能動(dòng)態(tài)分配

37、不能動(dòng)態(tài)分配IP地址地址 不提供身份驗(yàn)證，不適于撥號(hào)方式不提供身份驗(yàn)證，不適于撥號(hào)方式 不是不是Internet標(biāo)準(zhǔn)，存在多個(gè)不兼容版本標(biāo)準(zhǔn)，存在多個(gè)不兼容版本4/11/40 page 37Department of Computer Engineering, Kasetsart University 204325 Introduction to Computer Communications and NetworksCONSYLPPP：點(diǎn)：點(diǎn)點(diǎn)協(xié)議，點(diǎn)協(xié)議，RFC1661,1662,1663F 凈荷凈荷CAF檢查和檢查和1 字節(jié)字節(jié)2/4 0 -最大長(zhǎng)度最大長(zhǎng)度111協(xié)議協(xié)議1/2F：首尾標(biāo)

38、志：首尾標(biāo)志7Eh，透明傳輸采用字符填充，透明傳輸采用字符填充A：地址字段，永遠(yuǎn)為：地址字段，永遠(yuǎn)為FFh，表示所有站點(diǎn)都可以接收，表示所有站點(diǎn)都可以接收C：控制字段，默認(rèn)為：控制字段，默認(rèn)為03h，表示無(wú)編號(hào)幀，表示無(wú)編號(hào)幀協(xié)議：指明凈荷字段的包類型，支持協(xié)議：指明凈荷字段的包類型，支持LCP、NCP、IP、IPX、AppleTalk. LCP（鏈路控制協(xié)議），用于建立（鏈路控制協(xié)議），用于建立/拆除數(shù)據(jù)鏈路連接、測(cè)試連接質(zhì)拆除數(shù)據(jù)鏈路連接、測(cè)試連接質(zhì) 量、協(xié)商參數(shù)量、協(xié)商參數(shù). NCP（網(wǎng)絡(luò)控制協(xié)議），用于協(xié)商網(wǎng)絡(luò)層選項(xiàng)，如動(dòng)態(tài)分配（網(wǎng)絡(luò)控制協(xié)議），用于協(xié)商網(wǎng)絡(luò)層選項(xiàng)，如動(dòng)態(tài)分配IP地址物地址物理層：支持理層：支持MODEM撥號(hào)、撥號(hào)、HDLC位串行線、位串行線、SONET.對(duì)對(duì)SLIP的改進(jìn)，的改進(jìn)，Internet的正式標(biāo)準(zhǔn)，支持差錯(cuò)檢測(cè)、多種協(xié)議、允許連接的正式標(biāo)準(zhǔn)，支持差錯(cuò)檢測(cè)、多種協(xié)議、允許連接時(shí)協(xié)商時(shí)協(xié)商IP地址、允許身份驗(yàn)證地址、允許身份驗(yàn)證.4/11/40 page 38