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

1、峨眉校區(qū)計(jì)算機(jī)網(wǎng)絡(luò)第4章 數(shù)據(jù)鏈路層計(jì)算機(jī)網(wǎng)絡(luò)4.1數(shù)據(jù)鏈路層的基本概念14.2停止等待協(xié)議234 本章主要內(nèi)容4.3連續(xù)ARQ協(xié)議4.4選擇重傳ARQ協(xié)議564.5HDLC4.6 PPP計(jì)算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層簡稱為鏈路層 本章主要研究直接相連的兩臺計(jì)算機(jī)間的數(shù)據(jù)鏈路層進(jìn)可靠、有效通信的協(xié)議。 計(jì)算機(jī)網(wǎng)絡(luò) 4.1 4.1 數(shù)據(jù)鏈路層的基本概念 4.1.1 4.1.1 鏈路 4.1.2 4.1.2 數(shù)據(jù)鏈路層提供的基本服務(wù)和功能 4.1.3 4.1.3 數(shù)據(jù)鏈路連接與物理連接的區(qū)別 1計(jì)算機(jī)網(wǎng)絡(luò)u 4.1 數(shù)據(jù)鏈路層的基本概念 遠(yuǎn)程網(wǎng)的路由器之間通常由點(diǎn)到點(diǎn)租用線路連接，下圖顯示了在兩個(gè)路由器之

2、間的數(shù)據(jù)流。至路由器的傳輸線數(shù)據(jù)鏈路層進(jìn)程路由選擇進(jìn)程幀分組322路由器322路由器數(shù)據(jù)鏈路層協(xié)議計(jì)算機(jī)網(wǎng)絡(luò) 鏈路就是一條無源的點(diǎn)到點(diǎn)的物理線路段，中間沒有任何交換節(jié)點(diǎn)（指數(shù)據(jù)鏈路層和以上層的交換），也稱為物理鏈路。 4.1.1鏈路計(jì)算機(jī)網(wǎng)絡(luò)鏈路控制鏈路控制節(jié)點(diǎn)交換機(jī)節(jié)點(diǎn)交換機(jī)modemmodem數(shù)據(jù)傳輸鏈路數(shù)據(jù)鏈路計(jì)算機(jī)網(wǎng)絡(luò)結(jié)點(diǎn)0 1 0 110 1 01 1 1 010 0 01 0 0 111 0 0結(jié)點(diǎn)數(shù)據(jù)鏈路數(shù)據(jù)鏈路數(shù)據(jù)鏈路鏈 路計(jì)算機(jī)網(wǎng)絡(luò)IP 數(shù)據(jù)報(bào)1010 0110幀取出數(shù)據(jù)鏈路層網(wǎng)絡(luò)層鏈路結(jié)點(diǎn) A結(jié)點(diǎn) B物理層數(shù)據(jù)鏈路層結(jié)點(diǎn) A結(jié)點(diǎn) B幀(a)(b)發(fā)送幀接收鏈路IP 數(shù)據(jù)報(bào)1

3、010 0110幀裝入數(shù)據(jù)鏈路層傳送的是幀計(jì)算機(jī)網(wǎng)絡(luò) 異步傳輸和同步傳輸既與物理層有關(guān)（利用來決定每個(gè)比特的起始和結(jié)束），又與數(shù)據(jù)鏈路層有關(guān)（收方應(yīng)當(dāng)能從收到的比特流中準(zhǔn)確地區(qū)分出一幀的開始和結(jié)束在什么地方，稱為幀同步，又稱成幀）。1. 異步傳輸和同步傳輸計(jì)算機(jī)網(wǎng)絡(luò)1 0 1 0 0 1 1 01 0 0 1 0 1 0 1數(shù)據(jù)鏈路層物理層時(shí)鐘幀同步比特流幀計(jì)算機(jī)網(wǎng)絡(luò) 異步傳輸?shù)脑硎?，在一定的比特?cái)?shù)目內(nèi)，時(shí)鐘漂移的程度是有限的。接收方可以在偏移積累到采樣發(fā)生錯(cuò)誤之前正確地接收若干個(gè)比特。2. 異步傳輸計(jì)算機(jī)網(wǎng)絡(luò)1234567*“1”標(biāo)記狀態(tài)低電壓數(shù)據(jù)位開啟位數(shù)據(jù)流注：停止位：可以是1位/1.

4、5位/2位；*：可以是第8位或奇偶位圖 4-3 異步傳輸?shù)膯⑼Ｎ唤M幀格式計(jì)算機(jī)網(wǎng)絡(luò) 同步傳輸以一種同步傳輸以一種連續(xù)的流方式傳送比特塊連續(xù)的流方式傳送比特塊( (數(shù)數(shù)據(jù)鏈路幀據(jù)鏈路幀) )，而不使用起始位和停止位把每個(gè)字節(jié)編而不使用起始位和停止位把每個(gè)字節(jié)編碼成碼成1 1個(gè)幀個(gè)幀。該數(shù)據(jù)塊在長度上可以是多個(gè)比特。該數(shù)據(jù)塊在長度上可以是多個(gè)比特。3. 同步傳輸計(jì)算機(jī)網(wǎng)絡(luò)p數(shù)據(jù)虛通路與實(shí)際傳輸路徑 數(shù)據(jù)鏈路層為網(wǎng)絡(luò)層提供的基本服務(wù)是，將源機(jī)器網(wǎng)絡(luò)層的數(shù)據(jù)傳給目的機(jī)器的網(wǎng)絡(luò)層， 如圖4-5（a）所示。4.1.2 4.1.2 鏈路層提供的服務(wù)和功能鏈路層提供的服務(wù)和功能計(jì)算機(jī)網(wǎng)絡(luò)4321主機(jī)1主機(jī)2虛

5、擬數(shù)據(jù)通路1234a4321主機(jī)1主機(jī)2實(shí)際數(shù)據(jù)通路1234b圖4-5 （a）虛擬通信過程 （b）實(shí)際通信過程計(jì)算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層一般提供以下3種基本服務(wù)：p基本服務(wù)1） 無確認(rèn)的無連接服務(wù)2） 有確認(rèn)的無連接服務(wù) 3） 有確認(rèn)的面向連接服務(wù) 計(jì)算機(jī)網(wǎng)絡(luò)l）鏈路管理 數(shù)據(jù)鏈路的建立、維持和釋放稱為鏈路管理。2）幀同步 幀同步是指收方應(yīng)當(dāng)能從到達(dá)的比特流中準(zhǔn)確地區(qū)分出一幀的開始和結(jié)束，幀同步又稱為成幀。p數(shù)據(jù)鏈路層的功能 計(jì)算機(jī)網(wǎng)絡(luò)考察以下4種方法： 字符計(jì)數(shù)法 帶字符填充的首尾界符法 帶位填充的首尾標(biāo)志法 物理層編碼違例法計(jì)算機(jī)網(wǎng)絡(luò)5 1 2 3 4 5 6 7 8 9 8 0 1 2 3

6、4 5 6 8 7 8 9 0 1 2 3第一幀5個(gè)字符第二幀5個(gè)字符第四幀8個(gè)字符字符計(jì)數(shù)5 1 2 3 4 5 6 7 8 9 8 0 1 2 3 4 5 6 8 7 8 9 0 1 2 3出錯(cuò)第一幀第二幀錯(cuò)誤的現(xiàn)在的一個(gè)字符計(jì)數(shù)一個(gè)字符流 （a）無差錯(cuò) （b）有差錯(cuò)（1）字符計(jì)數(shù)法（a）（b）計(jì)算機(jī)網(wǎng)絡(luò) （2）帶字符填充的首尾界符法（a）字符填充前的數(shù)據(jù)流 （b）經(jīng)數(shù)據(jù)鏈路層填充后的數(shù)據(jù)流 （c）去掉填充字符后的數(shù)據(jù)流A(a)(b)(c)STXDLEDLEBDLEETXASTXDLEDLEDLEBDLEETXi填充的DLEASTXDLEDLEBDLEETX計(jì)算機(jī)網(wǎng)絡(luò) 在最大幀長范圍內(nèi)，該

7、技術(shù)允許數(shù)據(jù)幀包含任意個(gè)數(shù)的比特，其排列模式也不受限制。每一幀使用一個(gè)特殊的位模式例如01111110 ，作為開始和結(jié)束標(biāo)志（flag）字節(jié)。（3）帶位填充的首尾標(biāo)志法計(jì)算機(jī)網(wǎng)絡(luò) 當(dāng)發(fā)送方的數(shù)據(jù)鏈路層在數(shù)據(jù)中遇到5個(gè)連續(xù)的1時(shí)，就自動(dòng)在其后插入一個(gè)0。接收方看到5個(gè)連續(xù)的1后面跟著一個(gè)0時(shí)，自動(dòng)將此0刪去。稱為位填充（bit stuffing）技術(shù)。如下圖：(a) 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0(b) 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 0 0 1 0 (a) 0 1 1 0

8、 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 填充的位（a） 原始數(shù)據(jù) （b） 傳送中的數(shù)據(jù) （c） 去掉填充位后接收方存儲器中的數(shù)據(jù)計(jì)算機(jī)網(wǎng)絡(luò) 在物理線路編碼（將數(shù)據(jù)用電信號的波形表示出來）方案中采用冗余技術(shù)的網(wǎng)絡(luò)，可以采用這種成幀方法。 很多數(shù)據(jù)鏈路協(xié)議為提高可靠性，采用字符計(jì)數(shù)與其它方法相結(jié)合的策略。當(dāng)一個(gè)幀到達(dá)時(shí)，其計(jì)數(shù)字段被用來確定幀尾。只有當(dāng)幀界定符出現(xiàn)在幀尾，且校驗(yàn)和正確時(shí)，該幀才會(huì)被接受為有效幀。否則，將繼續(xù)掃描輸入流直到下一個(gè)界定符。（4）物理層編碼違例法計(jì)算機(jī)網(wǎng)絡(luò)n 計(jì)算機(jī)通信要求有極低的比特差錯(cuò)率，為此，廣泛采用編碼技術(shù)。n 一類是前向

9、糾錯(cuò)（采用糾錯(cuò)碼）， 另一類是檢錯(cuò)重發(fā)方法（采用檢錯(cuò)碼）。n 計(jì)算機(jī)通信中常用檢錯(cuò)重發(fā)方法。3）差錯(cuò)控制計(jì)算機(jī)網(wǎng)絡(luò)n 設(shè)M為待傳送的數(shù)據(jù)1010001101，共n bit。 設(shè)長度為 k + 1 bit 的數(shù) G = 110101，k = 5。n 用2k 乘 M ，這相當(dāng)于在 M 后面添加 k 個(gè) 0 ，即2k M為 101000110100000（這是n + k bit的數(shù)） 。循環(huán)冗余碼CRC的計(jì)算（模 2 運(yùn)算）計(jì)算機(jī)網(wǎng)絡(luò) 101000110100000除以G（模 2 運(yùn)算）的結(jié)果 1101010110 Q 商 除數(shù) G 110101 101000110100000 2kM 被除數(shù) 11

10、0101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 R 余數(shù)計(jì)算機(jī)網(wǎng)絡(luò)商 Q = 1101010110， 余數(shù) R = 01110。 將余數(shù) R 作為冗余碼添加在數(shù)據(jù) M 的后面發(fā)送，即發(fā)送的循環(huán)冗余碼是101000110101110，即2k M + R。計(jì)算機(jī)網(wǎng)絡(luò)n 由于2k M = Q G + R ;則2k M + R = Q Gn 可見，當(dāng)循環(huán)冗余碼無差錯(cuò)地傳送到接收方時(shí)，該碼字應(yīng)當(dāng)能被G 整除。n 如果不能被G 整除，就說明出現(xiàn)了差錯(cuò)。檢錯(cuò)原理計(jì)算機(jī)網(wǎng)絡(luò) CRCITUT CRC

11、16 CRC12 以下三個(gè)生成多項(xiàng)式已成為國際標(biāo)準(zhǔn)：1)(51216xxxxG1)(21516xxxxG1)(231112xxxxxxG計(jì)算機(jī)網(wǎng)絡(luò) 待編碼的n位信息碼組1100 （即待傳送的數(shù)據(jù)）用多項(xiàng)式 M(x)表示：M(x) = x3 + x2， 生成多項(xiàng)式 G(x) = x3 + x+ 1（k =3）。 將M(x) x3 = x6 + x5 除以G(x)， 采用多項(xiàng)式的概念后，循環(huán)冗余碼CRC的計(jì)算可用多項(xiàng)式運(yùn)算的方法進(jìn)行：計(jì)算機(jī)網(wǎng)絡(luò) 得到余式 R(x) = x，其碼多項(xiàng)式為m(x) = M(x) x3 + R(x) = x6 + x5 + x 與上述碼多項(xiàng)式對應(yīng)的循環(huán)冗余碼（即發(fā)送的碼

12、字） ：m = 1100010計(jì)算機(jī)網(wǎng)絡(luò) x3+x2+xQ(x) 商x3+x+1x6+x5M (x) xk被除數(shù)除數(shù)G(x)x6 +x4+x3 x5+x4+x3 x5 +x3+x2 x4 +x2 x4 +x2+x xR(x) 余數(shù)多項(xiàng)式運(yùn)算： G(x) = x3 + x+ 1（k =3）計(jì)算機(jī)網(wǎng)絡(luò) 控制鏈路上的數(shù)據(jù)流量，保證發(fā)送與接收速度匹配，防止出現(xiàn)發(fā)送速度超過接收能力的現(xiàn)象，以免丟失數(shù)據(jù)。大多數(shù)流量控制方法都需要啟用反饋機(jī)制，使發(fā)方直接或是間接地獲得收方指示的發(fā)送時(shí)機(jī)。在未得到允許前，禁止發(fā)出幀。4）流量控制計(jì)算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)和控制信息在同一信道中傳送，許多情況下共處同一幀中。因此一定要有相

13、應(yīng)的措施使收方能夠?qū)⑺鼈儏^(qū)分開來。5）將數(shù)據(jù)和控制信息區(qū)分開 計(jì)算機(jī)網(wǎng)絡(luò) 在多點(diǎn)連接和局域網(wǎng)的情況下，必須保證每一幀都能送到正確的目的站。收方也應(yīng)當(dāng)知道發(fā)方是哪一個(gè)站。6）尋址計(jì)算機(jī)網(wǎng)絡(luò) 當(dāng)位于鏈路兩端結(jié)點(diǎn)的包交換機(jī)（路由器或結(jié)點(diǎn)交換機(jī)）處于關(guān)閉狀態(tài)時(shí)，就稱連接這兩個(gè)結(jié)點(diǎn)的物理媒體即通信線路）處于靜止?fàn)顟B(tài)（見下圖）。4.1.3數(shù)據(jù)鏈路連接與物理連接的區(qū)別 計(jì)算機(jī)網(wǎng)絡(luò)物理媒體狀態(tài)物理媒體狀態(tài)活動(dòng)狀態(tài)活動(dòng)狀態(tài)空閑狀態(tài)空閑狀態(tài)靜止?fàn)顟B(tài)靜止?fàn)顟B(tài)開機(jī)開機(jī)關(guān)機(jī)關(guān)機(jī)物理連接生存期物理連接生存期TPH數(shù)據(jù)鏈路生存期數(shù)據(jù)鏈路生存期TDL1TDL2TDL3t1t2t3t4t5t6計(jì)算機(jī)網(wǎng)絡(luò)4.2 4.2 停止等待

14、協(xié)議 4.2.1 4.2.1 數(shù)據(jù)鏈路協(xié)議基礎(chǔ) 4.2.2 4.2.2 停止等待協(xié)議的算法2計(jì)算機(jī)網(wǎng)絡(luò) 發(fā)送方每發(fā)送一個(gè)數(shù)據(jù)幀，就停下來等待確認(rèn)信息，在確定的時(shí)間段內(nèi)收到肯定應(yīng)答，就發(fā)下一幀，否則重發(fā)，即為停止等待（stop-and-wait）協(xié)議。 u4.2 停止等待協(xié)議計(jì)算機(jī)網(wǎng)絡(luò)4.2.1 數(shù)據(jù)鏈路協(xié)議基礎(chǔ)主機(jī)1數(shù)據(jù)鏈路層主機(jī)2數(shù)據(jù)鏈路層鏈路鏈路圖4-10 兩臺主機(jī)經(jīng)鏈路通信的簡化模型 為集中考慮數(shù)據(jù)鏈路層本身，在圖4-10的簡化模型中，將數(shù)據(jù)鏈路層以上各層用一個(gè)主機(jī)代替，而把物理層簡單地看成一條鏈路。計(jì)算機(jī)網(wǎng)絡(luò)n 為解決計(jì)算機(jī)內(nèi)部數(shù)據(jù)的并行傳輸（例如以字節(jié)為單位）與物理鏈路串行比特流傳送

15、的矛盾。在收發(fā)雙方的數(shù)據(jù)鏈路層分別設(shè)置發(fā)送緩沖區(qū)和接收緩沖區(qū)。n 若采用全雙工通信，則每一方均設(shè)置發(fā)送緩沖區(qū)和接收緩沖區(qū)。此外，緩沖區(qū)在差錯(cuò)重發(fā)、窗口流控等方面還可發(fā)揮作用。全雙工計(jì)算機(jī)網(wǎng)絡(luò)4.2.2 停止等待協(xié)議的算法圖4-11是停止等待協(xié)議的模型： HOST L層的用戶 HOSTL層的用戶N（S）N（S）L層實(shí)體L層實(shí)體V（S）V（R）計(jì)算機(jī)網(wǎng)絡(luò)計(jì)算機(jī)網(wǎng)絡(luò) n 僅當(dāng)接收方正確收到數(shù)據(jù)幀（一切正常無誤），將該幀數(shù)據(jù)部分遞交給主機(jī)，而且發(fā)回的ACK被發(fā)送方正確接收后，發(fā)送方才能更新V（S）為1-V（S）（mod 2），這就意味著，發(fā)送緩沖區(qū)中保留的副本已可以清除了，可以為主機(jī)發(fā)送新的一幀。n

16、可見，收到ACK，就表明收發(fā)雙方一切正常（協(xié)議可以向前推進(jìn)了）。接收方：計(jì)算機(jī)網(wǎng)絡(luò) 發(fā)送方收到NAK（Negative ACK），就必須重傳發(fā)送緩沖區(qū)中保留的副本，并等待回應(yīng)。若定時(shí)器超時(shí)，則重發(fā)該幀。發(fā)送方：計(jì)算機(jī)網(wǎng)絡(luò)4.3 連續(xù)ARQ協(xié)議 4.3.1 連續(xù)ARQ協(xié)議的工作原理 4.3.2 滑動(dòng)窗口控制3計(jì)算機(jī)網(wǎng)絡(luò) 停止等待協(xié)議使發(fā)送方能自動(dòng)完成對出錯(cuò)幀的重傳，稱這種差錯(cuò)控制機(jī)制為ARQ（Automatic Repeat reQuest），可譯為自動(dòng)請求重傳或自動(dòng)重發(fā)請求。 停止等待協(xié)議在等待期間，收發(fā)雙方之間的信道（或鏈路）處于空閑狀態(tài)。為提高信道利用率，可讓發(fā)送方發(fā)完一幀后，不必等待AC

17、K的到來，直接傳送下一幀。為此，幀的順序號要用多個(gè)比特，才能使發(fā)送方連續(xù)發(fā)出的若干幀都能分配到不同的順序號。 稱這種協(xié)議為連續(xù)ARQ協(xié)議。u4.3 連續(xù)ARQ協(xié)議計(jì)算機(jī)網(wǎng)絡(luò)4.3.1 連續(xù)ARQ協(xié)議的工作原理01234567345678012 3456734567Tout超時(shí)間隔重發(fā)3號幀tACK0ACK1ACK2ACK3ACK4ACK5ACK6正確的幀送主機(jī)并發(fā)回ACK3號幀出錯(cuò)，丟棄丟棄這些幀不發(fā)任何回應(yīng)正確的幀送主機(jī)并發(fā)回ACK計(jì)算機(jī)網(wǎng)絡(luò)1.在發(fā)送方 4.3.2 滑動(dòng)窗口控制(a)0123456707發(fā)送窗口WT發(fā)送窗口后沿發(fā)送窗口前沿允許發(fā)0到2號幀012345670WR發(fā)送窗口后沿發(fā)

18、送窗口前沿準(zhǔn)備收0幀(b)0123456707WT允許發(fā)1到3號幀012345670WR準(zhǔn)備收1幀(c)0123456707WT允許發(fā)3到5號幀012345670WR準(zhǔn)備收3幀窗口前移1幀收到0幀的確認(rèn)已收到的確認(rèn)幀已收到的0至2號幀發(fā)送窗口WT的變化計(jì)算機(jī)網(wǎng)絡(luò)2. 在接收方n 圖（a）指明接收窗口為0號幀，即可接收0號幀。收到0號幀后，接收窗口前移一幀。n 如圖（b）所示，即準(zhǔn)備接收1號幀，并發(fā)送對0號幀的確認(rèn)。n 圖（c）顯示，已收到2號幀后，接收窗口的位置。計(jì)算機(jī)網(wǎng)絡(luò)(a)0123456707發(fā)送窗口WT發(fā)送窗口后沿發(fā)送窗口前沿允許發(fā)0到2號幀012345670WR發(fā)送窗口后沿發(fā)送窗口前

19、沿準(zhǔn)備收0幀(b)0123456707WT允許發(fā)1到3號幀012345670WR準(zhǔn)備收1幀(c)0123456707WT允許發(fā)3到5號幀012345670WR準(zhǔn)備收3幀窗口前移1幀收到0幀的確認(rèn)已收到的確認(rèn)幀已收到的0至2號幀發(fā)送窗口WT的變化接收窗口WR的變化計(jì)算機(jī)網(wǎng)絡(luò)圖4-15用另一種圖示方法對停等協(xié)議中發(fā)送方和接收方的滑動(dòng)窗口狀態(tài)變化過程進(jìn)行了描述，其中 WT = WR = 1(a)初始時(shí)（b）第一個(gè)幀發(fā)出后（c）第一個(gè)幀收到后（d）第一個(gè)確認(rèn)收到后計(jì)算機(jī)網(wǎng)絡(luò)4.4選擇重傳ARQ協(xié)議 012345673458910012 3456734589Tout重發(fā)3號幀tACK0ACK1ACK2A

20、CK7ACK8正確的幀送主機(jī)并發(fā)回ACK3號幀出錯(cuò)，丟棄數(shù)據(jù)鏈路層緩存的幀正確的幀送主機(jī)并發(fā)回ACK丟棄的重發(fā)幀收下3號幀，將3至7號幀一并送主機(jī)計(jì)算機(jī)網(wǎng)絡(luò)4.5 HDLC 4.5.1 HDLC的產(chǎn)生 4.5.2 HDLC的基本工作方式 4.5.3 HDLC的主要內(nèi)容5計(jì)算機(jī)網(wǎng)絡(luò) IBM公司于公司于1974年推出的系統(tǒng)網(wǎng)絡(luò)體系結(jié)構(gòu)年推出的系統(tǒng)網(wǎng)絡(luò)體系結(jié)構(gòu)SNA，其數(shù)據(jù)鏈路層就采用了面向比特的規(guī)程其數(shù)據(jù)鏈路層就采用了面向比特的規(guī)程SDLC,ANSI修修改改SDLC后作為美國國家標(biāo)準(zhǔn)，并命名為后作為美國國家標(biāo)準(zhǔn)，并命名為ADCCP,ISO則則把把SDLC修改為修改為HDLC，作為國際標(biāo)準(zhǔn)，作為國際

21、標(biāo)準(zhǔn)ISO.4.5.1 HDLC的產(chǎn)生計(jì)算機(jī)網(wǎng)絡(luò) HDLC定義了三種類型的鏈路層實(shí)體（即站點(diǎn)）：主站，次站，復(fù)合站。4.5.2 HDLC的基本工作方式的基本工作方式次站BP主站A命令（B）P響應(yīng)（B)（a）非平衡型配置點(diǎn)對點(diǎn)結(jié)構(gòu)響應(yīng)（B)響應(yīng)（C)P主站A命令（B或C）（b）非平衡型配置多點(diǎn)結(jié)構(gòu)SBSC次站CP復(fù)合站A命令（B）P響應(yīng)（B)（c）平衡配置復(fù)合站B命令（A）響應(yīng)（A）計(jì)算機(jī)網(wǎng)絡(luò) HDLC根據(jù)站點(diǎn)類型和線路連接方式的不同，定義了兩種鏈路配置：非平衡型鏈路由主站p（primary station）和次站s（secondary station）構(gòu)成。計(jì)算機(jī)網(wǎng)絡(luò)n 正常響應(yīng)方式（Norm

22、al Response Mode，NRM）n 異步響應(yīng)方式（Asynchronous Response Mode，ARM）n 異步平衡方式（Asynchronous Balanced Mode，ABM）HDLC定義了三種數(shù)據(jù)傳送方式：計(jì)算機(jī)網(wǎng)絡(luò)p 4.5.3.1 HDLC的幀結(jié)構(gòu) HDLC HDLC的幀結(jié)構(gòu)如圖的幀結(jié)構(gòu)如圖4-184-18所所示示4.5.3 HDLC的主要內(nèi)容 透明傳輸區(qū)間透明傳輸區(qū)間校驗(yàn)區(qū)間校驗(yàn)區(qū)間標(biāo)志字段標(biāo)志字段F幀校驗(yàn)序列幀校驗(yàn)序列FCS信息字段信息字段Info控制字段控制字段C地址字段地址字段A標(biāo)志字段標(biāo)志字段F816可變可變888 位位圖4-18 HDLC的幀結(jié)構(gòu) 計(jì)

23、算機(jī)網(wǎng)絡(luò)p2 HDLC的命令和響應(yīng)見表4-1p3 HDLC的規(guī)程類型 HDLC的三種數(shù)據(jù)傳送方式NRM、ARM和ABM分別對應(yīng)的三種規(guī)程類型（非平衡正常類型（UNC）、非平衡異步類型（UAC）和平衡異步類型（BAC）定義了各自的基本命令和響應(yīng)集，作為它們必須實(shí)現(xiàn)的功能。計(jì)算機(jī)網(wǎng)絡(luò)1）UNC（非平衡正常類型）的數(shù)據(jù)傳輸計(jì)算機(jī)網(wǎng)絡(luò)2）BAC（平衡異步類型）的數(shù)據(jù)傳輸復(fù)合站A復(fù)合站B變量初始化立鏈路, 狀態(tài)A 站與B 站建V ( R ) - - 0V ( S ) - - 0V ( S ) - - 0V ( R ) - - 0變量初始化B 站將狀態(tài)B , I 0 0 , PB , I 1 0A , I

24、 1 0 , PA , I 0 0B , I 3 1B , I 2 0A , I 2 2B , R R 2 , FB , I 4 2A , R R 2 , FB , I 5 2A , I 3 4B , R R 2 , PB , I 7 2B , I 6 2A , I 4 5A , I 2 6 , PA , R R 3 , FA , I 3 0B , R R O , FA , I 4 0A , I 5 0 , PA , R R 6 , FB 站發(fā)起釋放鏈路A 站釋放鏈路A , D I S C , PA , U A , FB , S A B M , PB , U A , F丟失2 號幀超時(shí)時(shí)間鏈路

25、建立階段階段傳輸數(shù)據(jù)階段釋放鏈路計(jì)算機(jī)網(wǎng)絡(luò)4.6 PPP 4.6.1 Internet中的數(shù)據(jù)鏈路層協(xié)議 4.6.2 PPP簡介6計(jì)算機(jī)網(wǎng)絡(luò)4.6.1 Internet中常用的數(shù)據(jù)鏈路層協(xié)議 TCP/IP協(xié)議族的標(biāo)準(zhǔn)雖然沒有規(guī)定應(yīng)該使用何種數(shù)據(jù)鏈路層協(xié)議，但PPP（Point-to-Point Protocol，點(diǎn)對點(diǎn)協(xié)議）和SLIP（Serial Line Internet Protocol，串行線路網(wǎng)際協(xié)議）卻在Internet中得到了廣泛的應(yīng)用。 SLIP是在早期使用的一個(gè)簡單的面向字符的協(xié)議，主要用于低速（不超過9.2kb/s）交互性業(yè)務(wù)，功能較差，已逐漸被PPP協(xié)議取代。u4.6 P

26、PP計(jì)算機(jī)網(wǎng)絡(luò) 一般情況下，家庭個(gè)人用戶使用撥號電話線接入Internet，用戶較多的單位則采用專線接入。用戶撥號入網(wǎng)的方法如圖4-23所示。1 用戶接入Internet的方法 計(jì)算機(jī)網(wǎng)絡(luò) 在多廠商網(wǎng)絡(luò)產(chǎn)品混用的Internet中，PPP通常是路由器間點(diǎn)對點(diǎn)網(wǎng)絡(luò)連接（例如通過E1鏈路）的主要選擇。如圖示。2 Internet中路由器間的點(diǎn)對點(diǎn)連接CISIO路由器華為路由器信號變換器E1信號變換器PPP圖4-24 Internet中路由器間的點(diǎn)對點(diǎn)連接 計(jì)算機(jī)網(wǎng)絡(luò)PPP由三部分組成： 幀格式； 鏈路控制協(xié)議LCP 網(wǎng)絡(luò)控制協(xié)議NCP4.6.2 PPP簡介計(jì)算機(jī)網(wǎng)絡(luò) PPP 既支持異步鏈路（無奇偶校驗(yàn)的8比特?cái)?shù)據(jù)），也支持面向比特的同步鏈路。PPP 的幀格式和HDLC的相似（見圖4-25），但 PPP 不是面向比特的，因而所有的PPP幀的長度都是