第三章數(shù)據(jù)鏈路層

第三章數(shù)據(jù)鏈路層

3.1數(shù)據(jù)鏈路層基本概念

3.1.1數(shù)據(jù)鏈路層概述

?數(shù)據(jù)鏈路層的最基本功能是將物理層提供的原始傳送比特

流可能出錯(cuò)的物理連接改造成為邏輯上無(wú)差錯(cuò)的數(shù)據(jù)鏈路。

器鏈路(link)是一條無(wú)源的點(diǎn)到點(diǎn)的物理線路段，中間沒(méi)有任

何其他的交換結(jié)點(diǎn)。

M一條鏈路只是一條通路的一個(gè)組成部分。

0數(shù)據(jù)鏈路(datalink)除了物理線路外，還必須有通信協(xié)議來(lái)

控制這些數(shù)據(jù)的傳輸。若把實(shí)現(xiàn)這些協(xié)議的硬件和軟件加

到鏈路上，就構(gòu)成了數(shù)據(jù)鏈路。

案現(xiàn)在最常用的方法是使用適配器(即網(wǎng)卡)來(lái)實(shí)現(xiàn)這些

協(xié)議的硬件和軟件。

M一般的適配器都包括了數(shù)據(jù)鏈路層和物理層這兩層的功

幺匕

2

占數(shù)據(jù)鏈路層像個(gè)數(shù)字管道

?常常在兩個(gè)對(duì)等的數(shù)據(jù)鏈路層之間畫(huà)出一個(gè)數(shù)字管道，而

在這條數(shù)字管道上傳輸?shù)臄?shù)據(jù)單位是幀(狂ame)。

給物理層傳送比特流，物理傳輸媒體傳送的是信號(hào)

?早期的數(shù)據(jù)通信協(xié)議曾叫作通信規(guī)程(procedure)。因此在

數(shù)據(jù)鏈路層，規(guī)程和協(xié)議是同義語(yǔ)。

3

電話

交換M

計(jì)力機(jī)fnodem

物理餞路

--

數(shù)據(jù)愴路

4

@3.1.2數(shù)據(jù)鏈路層功能

黔數(shù)據(jù)鏈路層中位于第二層，它在物理層提供服務(wù)的基礎(chǔ)上

向網(wǎng)絡(luò)層提供服務(wù)。數(shù)據(jù)鏈路層可以在物理鏈路上提供可

靠的數(shù)據(jù)傳輸服務(wù)。

0數(shù)據(jù)鏈路層的信息傳送機(jī)制是利用物理層提供的物理通路,

首先在相鄰節(jié)點(diǎn)之間建立數(shù)據(jù)鏈路，然后把將要傳送的數(shù)

據(jù)組裝成幀，并加入應(yīng)答、差錯(cuò)控制、流量控制信息，使

有差錯(cuò)的物理線路變成無(wú)差錯(cuò)的數(shù)據(jù)鏈路，從而為網(wǎng)絡(luò)層

提供可靠的信息。

5

出數(shù)據(jù)鏈路層的主要功能

辨（1）幀同步（幀定界）

給（2）差錯(cuò)控制：1.前向糾錯(cuò)2.差錯(cuò)檢測(cè)

齡（3）流量控制

器滑動(dòng)窗口協(xié)議集幀確認(rèn)、流量控制、差錯(cuò)控制于一身，

得到廣泛應(yīng)用。

?（4）鏈路管理

?（5）尋址

卷（6）將數(shù)據(jù)和控制信息區(qū)分開(kāi)

黔（7）透明傳輸：透明傳輸是指數(shù)據(jù)都應(yīng)當(dāng)能夠在鏈路上傳送,

不管所傳送的數(shù)據(jù)是什么樣的比特組合。

6

/3.L3數(shù)據(jù)鏈路層服務(wù)

3.2幀與成幀

?引入幀機(jī)制是為了實(shí)現(xiàn)相鄰結(jié)點(diǎn)之間的可靠傳輸以及提高

數(shù)據(jù)傳輸?shù)男?。?dāng)發(fā)現(xiàn)接收到的某一個(gè)(或幾個(gè))比特

出錯(cuò)時(shí)，可以只對(duì)相應(yīng)的幀進(jìn)行特殊處理(如請(qǐng)求重發(fā)

等)，而不需要對(duì)其他未出錯(cuò)的幀進(jìn)行這種處理；如果發(fā)

現(xiàn)某一幀被丟失，也只需請(qǐng)求發(fā)送方重傳所丟失的幀，這

樣就大大提高了數(shù)據(jù)處理和傳輸?shù)男省?/p>

辭引入幀機(jī)制后，發(fā)送方的數(shù)據(jù)鏈路層必須提供從網(wǎng)絡(luò)層接

收的分組(Packet)封裝成幀的功能，即為來(lái)自上層的分

組加上必要的幀頭和幀尾部分，通常稱此為成幀(Framing)

?而接收方數(shù)據(jù)鏈路層則必須提供將幀重新拆裝成分組的拆

幀功能，即去掉發(fā)送端數(shù)據(jù)鏈路層所加的幀頭和幀尾部分,

從中分離出網(wǎng)絡(luò)層所需的分組。

7

⑥3.2.1幀的基本格式璃1?

?不同的數(shù)據(jù)鏈路層協(xié)議給出的幀格式基本相同

|帔開(kāi)始|地址?根度淡型腔制，|數(shù)據(jù)|FCS?|頓結(jié)束一

?通常數(shù)據(jù)字段之前的所有字段被統(tǒng)稱為幀頭部分，而數(shù)據(jù)

字段之后的所有字段被稱為幀尾部分。

8

后）322成幀與拆幀

給成幀是將上一層的傳輸單元（分組）加上幀頭和幀尾，組

裝成數(shù)據(jù)鏈路層的傳輸單元——幀的過(guò)程。拆幀是將對(duì)方

物理層傳送來(lái)的比特流信息除去幀頭和幀尾，還原為組的

過(guò)程。

?發(fā)送端的數(shù)據(jù)鏈路層接收到網(wǎng)絡(luò)層的發(fā)送請(qǐng)求之后，從網(wǎng)

絡(luò)層與數(shù)據(jù)鏈路層之間的接口處取下待發(fā)送的分組，并封

裝成幀，然后經(jīng)過(guò)其下層物理層送入傳輸信道，這樣不斷

地將幀送入傳輸信道就形成了連續(xù)的比特流。

?接收端的數(shù)據(jù)鏈路層從來(lái)自其物理層的比特流中識(shí)別出每

一個(gè)的獨(dú)立幀，然后利用幀中的FCS字段對(duì)每一個(gè)幀進(jìn)行

校驗(yàn)，判斷是否有錯(cuò)誤。如果沒(méi)有錯(cuò)誤，就對(duì)幀實(shí)施拆封,

并將其中的數(shù)據(jù)部分即分組通過(guò)數(shù)據(jù)鏈路層與網(wǎng)絡(luò)層之間

的接口上交給網(wǎng)絡(luò)層，從而完成了相鄰節(jié)點(diǎn)的數(shù)據(jù)鏈路層

拆幀的任務(wù)。

9

為323幀的定界

?幀定界就是標(biāo)識(shí)幀的開(kāi)始與結(jié)束。幀定界有四種常見(jiàn)的方

法：

器（1）字符計(jì)數(shù)法。這種方法是在幀頭部中使用一個(gè)字符計(jì)數(shù)

字段來(lái)標(biāo)明幀內(nèi)字符數(shù)。

出例如，發(fā)送序列“5ABCDE4UVWX71234458”

表示一共有三個(gè)幀，三個(gè)幀的長(zhǎng)度分別為5字節(jié)、4字節(jié)

和7字節(jié)。

囂但是這種方法很容易出現(xiàn)定界錯(cuò)誤。假如計(jì)數(shù)值出現(xiàn)傳

輸差錯(cuò)，接收端收到的序列為“5ABCDE6UVWX

71234458”時(shí)，則接收端會(huì)將第二幀解釋為“6UV

wx?rs從而導(dǎo)致因發(fā)收雙方對(duì)幀大小和內(nèi)容理解不

一致而出錯(cuò)。

10

黔（2）帶字符填充的首尾界符法。這種方法是在每一幀的開(kāi)頭

加上ASCII字符“DLESTX”,在幀末尾加上ASCII字符

“DLEETX”o

例如，假設(shè)待發(fā)送的數(shù)據(jù)是ADLECB,則在數(shù)據(jù)鏈

路層封裝的幀為：

翳DLESTXADLECBDLEETX

如果發(fā)送方在數(shù)據(jù)幀中遇到幀頭或者幀尾字符，就采

用字符填充法來(lái)處理。

例如，數(shù)據(jù)幀有DLE字符，就在其前面加一個(gè)DLE。

器DLESTXADLEDLECBDLEETX

ii

如果接收方在接收到的數(shù)據(jù)幀中遇到單個(gè)DLE,就斷

定是幀邊界；若遇到成對(duì)出現(xiàn)的DLE,則認(rèn)為是數(shù)據(jù)，并

去掉前面的一個(gè)DLE。

這種方法的缺點(diǎn)是當(dāng)需要發(fā)送的數(shù)據(jù)中包含很多的

DLE字符時(shí)，幀中會(huì)出現(xiàn)大量冗余DLE。

12

卷（3）帶位填充的首尾標(biāo)志法（零比特填充法）。這種方法是

用一個(gè)特殊的位模式“01111110”作為幀邊界。數(shù)據(jù)中可能

包含“01111110"數(shù)據(jù)，如何判斷？

器采用零比特填充法使一幀中兩個(gè)邊界字段之間的數(shù)據(jù)不

會(huì)出現(xiàn)6個(gè)連續(xù)1。

給在發(fā)送端，當(dāng)一串比特流數(shù)據(jù)中有5個(gè)連續(xù)1時(shí)，就立即

填入一個(gè)0。如此保證數(shù)據(jù)部分不會(huì)出現(xiàn)6個(gè)連續(xù)的1

?在接收幀時(shí)，先找到邊界字段以確定幀的邊界。接著再對(duì)

比特流進(jìn)行掃描。每當(dāng)發(fā)現(xiàn)5個(gè)連續(xù)1時(shí)，就將其后的一

個(gè)0刪除，以還原成原來(lái)的比特流。

13

數(shù)據(jù)中某一段比特組合恰好01001111110001010

出現(xiàn)和F字段一樣的情況

會(huì)被誤認(rèn)為是F字段

發(fā)送端在5個(gè)連1之后010011111010001010

填入。比特再發(fā)送出去

填入0比特

在接收端將5個(gè)連1之后010011111010001010

的。比特刪除，恢復(fù)原樣e

在此位置刪除填入的0比特

14

辨（4）物理層編碼違例法

器物理層編碼違例法就是利用物理層信息編碼中未用的電

信號(hào)來(lái)作為幀的邊界。

需例如，用曼徹斯特編碼，在傳輸之前，將數(shù)據(jù)位1編碼

成高一低電平對(duì)，數(shù)據(jù)位0編碼成低一高電平對(duì)。那么

高一高電平、低一低電平就可以用作幀的邊界。

15

3.3差錯(cuò)檢測(cè)和糾錯(cuò)方再——L

二331差錯(cuò)產(chǎn)生的原因

齡差錯(cuò)是指接收端收到的數(shù)據(jù)與發(fā)送端實(shí)際發(fā)出的數(shù)據(jù)出現(xiàn)

不一致的現(xiàn)象。差錯(cuò)的產(chǎn)生主要是因?yàn)樵谕ㄐ啪€路上有噪

聲干擾。

出對(duì)差錯(cuò)的處理有兩種處理策略：

ss前向糾錯(cuò)或簡(jiǎn)稱為糾錯(cuò)(forwarderrorcorrection)

ss差$昔檢測(cè)(errordetecting)

16

?3.3.2奇偶校驗(yàn)

辨奇偶校驗(yàn)是在原數(shù)據(jù)位后附加一個(gè)校驗(yàn)位，將其值置為“O'

或“1”，使附加在該位后的整個(gè)數(shù)據(jù)碼中“1”的個(gè)數(shù)成為

奇數(shù)或偶數(shù)。使用奇數(shù)個(gè)“1”進(jìn)行校驗(yàn)的方案被稱為奇校

驗(yàn)。對(duì)應(yīng)于偶數(shù)個(gè)“1”的校驗(yàn)方案被稱為偶校驗(yàn)。

?奇偶校驗(yàn)有三種使用方式，即

S3水平奇偶校驗(yàn)

M垂直奇偶校驗(yàn)

M水平垂直奇偶校驗(yàn)。

17

?水平奇偶校驗(yàn)碼是指在面向字符的數(shù)據(jù)傳輸中，在每個(gè)字

符的7位信息碼后附加一個(gè)校驗(yàn)位"(F或"1”

接收方

傳輸信道

11000010---------------->lioogojp接收的編碼正確

1100001011001010接收的代碼中1的個(gè)數(shù)為偶數(shù)，

所以出現(xiàn)差錯(cuò)

11000010?11011010接收的代碼中1的個(gè)數(shù)為基數(shù)

所以判斷為“無(wú)差錯(cuò)”，但實(shí)際

上出現(xiàn)差錯(cuò)。因此不能檢測(cè)出

偶數(shù)個(gè)數(shù).

圖3-6水平奇校驗(yàn)效果圖

18

@垂直奇偶校驗(yàn)

字符二進(jìn)制代碼校驗(yàn)（最后一行是垂直奇校驗(yàn)編科）

a11000011100001

b11000101100010

c11000111100011

d11001001100100

e11001011100101

f11001101100110

g11001111100111

校驗(yàn)位0011111

垂直奇偶校晚效果圖

19

字符二進(jìn)制代科校驗(yàn)（最后一行是垂直奇校驗(yàn)編碼，最后一

列是水平奇校驗(yàn)編碼，均用黑體字顯示）

a110000111000010

b110001011000100

c110001111000111

d110010011001000

e110010111001011

f110011011001101

g110011111001110

校驗(yàn)位00111110

圖3—8水平垂直奇偶校驗(yàn)效果圖

20

迤3.3.3海明碼

卷海明碼(HammingCode)編碼的關(guān)鍵是使用多余的奇偶校驗(yàn)

位來(lái)識(shí)別一位錯(cuò)誤

否假設(shè)信息碼共有n位，海明碼共有h位，那么總共的碼長(zhǎng)

為n+h位。為能檢測(cè)出n+h位編碼中其中一位的錯(cuò)誤，

海明碼必須能夠表示至少n+h+1種狀態(tài)，其中n+h種

表示n+h位編碼中有一位錯(cuò)誤，另外還需要1種來(lái)表示整

個(gè)編碼正確無(wú)誤。則海明碼的長(zhǎng)度需要滿足下列關(guān)系：

32h>=n+h+1

?以4位信息位為例，由可以看出需要的海明碼長(zhǎng)度為3。

?設(shè)信息位為x4x3x2xr添加的3位海明碼為a3a2%，

信息碼和海明碼組合之后得到的碼為H7HFHrH4HQH?H1

21

碼字(CodeWord)按如下方法

?1、把所有2的事次方的數(shù)據(jù)位標(biāo)記為奇偶校驗(yàn)位(編號(hào)為1,

2,4,8,16,32,64等的位置)

02、其他數(shù)據(jù)位用于待編碼數(shù)據(jù).(編號(hào)為3,5,6,7,9,10,11,

12,13,14,15,17等的位置)

?3、每個(gè)奇偶校驗(yàn)位的值代表了碼字中部分?jǐn)?shù)據(jù)位的奇偶性,

其所在位置決定了要校驗(yàn)和跳過(guò)的比特位順序。

袁位置1：校驗(yàn)1位，跳過(guò)1位，校驗(yàn)1位，跳過(guò)1位

(1,3,5,7,9,11,13,15,??.)

我位置2：校驗(yàn)2位，跳過(guò)2位，校驗(yàn)2位，跳過(guò)2位

(2,3,6,7,10,11,14,15,…)

袁位置4：校驗(yàn)4位，跳過(guò)4位，校驗(yàn)4位，跳過(guò)4位

(4,5,6,7,12,13,14,15,20,21,22,23,…)

我位置8：校驗(yàn)8位，跳過(guò)8位，校驗(yàn)8位，跳過(guò)8位(8?15,

24?31,40?47,…)

22

?則4位信息碼時(shí),海明碼的位置為2。,21，22。即HI，H,H4

錯(cuò)誤無(wú)H]H2H3H4H5H6H7

CC-i=H]+H2+Hr+H=0

1010101017

C=H+H+H+H=0

。20011001122367

C

30000]111Co3=H4d+□+HOA+力/=0

23

辨已知：信息碼為：“11001100”(k=8)。求：海明碼碼字

給解：(1)把冗余碼A、B、C、…，順序插入信息碼中，得海

明碼

碼字:“ABlC100D1100^^

碼位：123456789101112

其中A,B,C,D分別插于2k位(k=0,l,2,3)。碼位分別為1,2,4,8。

24

辱（2）冗余碼A,B,C,D的線性碼位是：（相當(dāng)于監(jiān)督關(guān)系式）

A->1,3,5,7,9,11；

B->2,3,6,7,10,11；

04,5,6,7,12；（注5=4+1；6=4+2；7=4+2+1；12=8+4）

e（3）把線性碼位的值的偶校驗(yàn)作為冗余碼的值（設(shè)冗余碼初值

為0）：碼字:“ABlC100D1100^^

?AN（0,1,1,0』,0）=1

B=E（（M,0,0,1,0）=0

CN（O,1,0,0,0）=1

D=2（0,1,1,0,0）=0

耶（4）最終編碼為:“1011100011000

25

?例已知：接收的碼字為：“100110001100”(k=8)

求：發(fā)送端的信息碼。

?解：1)設(shè)錯(cuò)誤累加器(err)初值=0

2)求出冗余碼的偶校驗(yàn)和，并按碼位累加到err中:

A劃,0,1,0,1,0)=1err=en+2°=l

B=z(o,0,0。1,0)=1err=err+2i=3

C=Z(1,1,0,0,0)=0err=en+0=3

D=E(0,l,1,0,0)=0err=en+0=3

由ei#0可知接收碼字有錯(cuò),

26

?3）碼字的錯(cuò)誤位置就是錯(cuò)誤累加器（err）的值3。

4）糾錯(cuò)-對(duì)碼字的第3位值取反得正確碼字：

nl01110001100n

5）把位于2k位的冗余碼刪除得信息碼：”11001100”

27

@3.3.4循環(huán)冗余檢驗(yàn)的原理

器在數(shù)據(jù)鏈路層傳送的幀中，廣泛使用了循環(huán)冗余檢驗(yàn)CRC

的檢錯(cuò)技術(shù)。

?假設(shè)待傳送的數(shù)據(jù)據(jù)=1010001101（共左bit）。我們?cè)凇?/p>

的后面再添加供差錯(cuò)檢測(cè)用的nbit冗余碼一起發(fā)送。

28

啰冗余碼的計(jì)算

器選定生成多項(xiàng)式，其對(duì)應(yīng)(〃+1)bit的數(shù)尸

器x5+x4+x2+x0對(duì)應(yīng)p=110101

端用二進(jìn)制的模2運(yùn)算進(jìn)行2〃乘/的運(yùn)算，這相當(dāng)于在〃

后面添加〃個(gè)0。

得到的體+n)bit的數(shù)除以事先選定好的長(zhǎng)度為(n+1)bit

的數(shù)尸，得出商是。而余數(shù)是E,余數(shù)R比除數(shù)尸至少要

少1個(gè)比特。

29

1101010110-Q商

除數(shù)p-110101L01000110100000<-2拓"被除數(shù)

110101III

111011

1101011

-111010

110101

111110

11010111

101100

1101011

110010

110101

OJ.1L。二R余數(shù)

30

器設(shè)〃=5,尸=110101,模2運(yùn)算的結(jié)果是：商。=

1101010110,

余數(shù)火=01110。（R為5bit）

辨將余數(shù)7?作為冗余碼添加在數(shù)據(jù)〃的后面發(fā)送出去，即發(fā)

送的數(shù)據(jù)是101000110101110,或者說(shuō)2嚨f+凡

31

檢測(cè)出差錯(cuò)

黔只要得出的余數(shù)R不為0,就表示檢測(cè)到了差錯(cuò)。

器但這種檢測(cè)方法并不能確定究竟是哪一個(gè)或哪幾個(gè)比特出

現(xiàn)了差錯(cuò)。

?一旦檢測(cè)出差錯(cuò)，就丟棄這個(gè)出現(xiàn)差錯(cuò)的幀。

辭只要經(jīng)過(guò)嚴(yán)格的挑選，并使用位數(shù)足夠多的除數(shù)P,那么

出現(xiàn)檢測(cè)不到的差錯(cuò)的概率就很小很小。

32

?(1)已知：

信息碼:110011信息多項(xiàng)式:K(X)=X5+X4+X+1

生成碼:11001生成多項(xiàng)式:G(X)=X4+X3+l(r=4)

求：循環(huán)冗余碼和碼字。

?(2)已知：

接收碼字：1100111001多項(xiàng)式:T(X尸X9+X8+X5+X4+X3+1

生成碼：11001生成多項(xiàng)式:G(X尸X4+X3+1(L4)

求：碼字的正確性。若正確，則指出冗余碼和信息碼。

33

辨已知：信息碼:110011信息多項(xiàng)式:K(X尸X5+X4+X+1

生成碼:11001生成多項(xiàng)式:G(X尸X4+X3+l(r=4)

求：循環(huán)冗余碼和碼字。

解：1)(X5+X4+X+1)*X4的積是X9+X8+X5+X4對(duì)應(yīng)的碼是

HOOllOOOOo

2)由計(jì)算結(jié)果知冗余碼是1001,碼字就是

HOOlllOOlo

100001-Q(X)

G(x)一11001)1100110000-F(X，*Xr

11001,

10000

11001

1001―R(X)(冗余碼)

34

?(2)已知：

接收碼字：1100111001多項(xiàng)式:T(X尸X9+X8+X5+X4+X3+1

生成碼：11001生成多項(xiàng)式:G(X尸X4+X3+1(L4)

求：碼字的正確性。若正確，則指出冗余碼和信息碼。

解：1)用字碼除以生成碼，余數(shù)為0,所以碼字正確。

?100001—Q(X)

G(x)^l1001)1100111001-F(X)*Xr+R(x)

11001,

11001

11001

0-S(X)(余數(shù))

2)Sr=4,所以冗余碼是:11001,信息碼是

35

3.4數(shù)據(jù)鏈路協(xié)議

3.4.1停止等待協(xié)議

器停止等待協(xié)議是實(shí)現(xiàn)可靠傳輸?shù)囊粋€(gè)簡(jiǎn)單的協(xié)議

?可靠傳輸

無(wú)差錯(cuò)、按序、無(wú)丟失、無(wú)重復(fù)的數(shù)據(jù)傳輸

?完全理想化的數(shù)據(jù)傳輸所基于的兩個(gè)假定

我假定1：鏈路是理想的傳輸信道，所傳送的任何數(shù)據(jù)既

不會(huì)出差錯(cuò)也不會(huì)丟失。

我假定2：不管發(fā)送方以多快的速率發(fā)送數(shù)據(jù)，接收方總

是來(lái)得及收下，并及時(shí)上交主機(jī)

?這個(gè)假定就相當(dāng)于認(rèn)為：接收端接收并向主機(jī)交付數(shù)據(jù)

的速率永遠(yuǎn)不會(huì)低于發(fā)送端發(fā)送數(shù)據(jù)的速率。

36

322具有最簡(jiǎn)單流量控制

的數(shù)據(jù)鏈路層協(xié)議

爵現(xiàn)在去掉上述的第二個(gè)假定。但是，仍然保留第一個(gè)假定,

即主機(jī)A向主機(jī)B傳輸數(shù)據(jù)的信道仍然是無(wú)差錯(cuò)無(wú)丟失的

理想信道。然而現(xiàn)在不能保證接收端向主機(jī)交付數(shù)據(jù)的速

率永遠(yuǎn)不低于發(fā)送端發(fā)送數(shù)據(jù)的速率。

?由收方控制發(fā)方的數(shù)據(jù)流，乃是計(jì)算機(jī)網(wǎng)絡(luò)中流量控制的

—基本方法。

37

后」^具有最簡(jiǎn)單流量控制的IHR

鄉(xiāng)數(shù)據(jù)鏈路層協(xié)議算法(發(fā)送方)

端在發(fā)送結(jié)點(diǎn):

S(1)從主機(jī)取一個(gè)數(shù)據(jù)幀(給網(wǎng)絡(luò)層的數(shù)據(jù)報(bào)加上控制信

息構(gòu)成數(shù)據(jù)幀)。

S(2)將數(shù)據(jù)幀送到數(shù)據(jù)鏈路層的發(fā)送緩存。

s(3)將發(fā)送緩存中的數(shù)據(jù)幀發(fā)送出去。

公(4)等待。

出⑸若收到由接收結(jié)點(diǎn)發(fā)過(guò)來(lái)的信息(此信息的格式與內(nèi)

容可由雙方事先商定好)，則從主機(jī)取一個(gè)新的數(shù)據(jù)幀,

然后轉(zhuǎn)到(2)。

38

TXWJ具有最簡(jiǎn)單流量控制的

S/數(shù)據(jù)鏈路層協(xié)議算法（接收方）

?在接收結(jié)點(diǎn)：

M（1）等待。

需（2）若收到由發(fā)送結(jié)點(diǎn)發(fā)過(guò)來(lái)的數(shù)據(jù)幀，則將其放入數(shù)

據(jù)鏈路層的接收緩存。

H（3）將接收緩存中的數(shù)據(jù)幀上交主機(jī)。

需（4）向發(fā)送結(jié)點(diǎn)發(fā)一信息，表示數(shù)據(jù)幀已經(jīng)上交給主機(jī)。

公⑸轉(zhuǎn)到（到

39

40

B3.2.3實(shí)用的停止等待協(xié)議

?建立在不可靠信道上的可靠數(shù)據(jù)傳輸：可靠數(shù)據(jù)傳輸是建

立在ARQ（AutomaticRepeatreQuest-自動(dòng)重復(fù)請(qǐng)求）協(xié)議之

上的。ARQ協(xié)議的3種功能：

蛙錯(cuò)誤檢測(cè)

案接收方反饋

?發(fā)送方重傳

41

(a)正常情況(b)數(shù)據(jù)幀出錯(cuò)(c)數(shù)據(jù)幀丟失(d)確認(rèn)幀丟失

42

通停止等待協(xié)議可靠傳輸機(jī)制的工作原理

?發(fā)送方等待接收方發(fā)送的確認(rèn)幀實(shí)現(xiàn)流量控制，防止因接

收方緩沖區(qū)溢出造成的幀丟失。

黎接收方使用循環(huán)冗余校驗(yàn)和發(fā)送否認(rèn)幀，發(fā)送方重傳，實(shí)

現(xiàn)了差錯(cuò)控制

0超時(shí)重傳解決幀丟失的問(wèn)題

?幀序號(hào)的使用解決幀重復(fù)的問(wèn)題

可靠傳輸機(jī)制：確認(rèn)、校驗(yàn)、順序號(hào)、超時(shí)/重傳

43

M錯(cuò)誤1:數(shù)據(jù)幀出錯(cuò)

收到一個(gè)有比特

錯(cuò)誤的數(shù)據(jù)幀，則

向發(fā)送方發(fā)送NAK

收到否認(rèn)幀NAK

向接收方重傳該幀

收到一個(gè)正確的

數(shù)據(jù)幀，則向發(fā)

收至IJ確認(rèn)幀ACK

送方發(fā)送ACK

發(fā)送方接收方

44

無(wú)比特差錯(cuò)時(shí)發(fā)送方與接收方的配合

45

加）數(shù)據(jù)幀比特差錯(cuò)

46

M錯(cuò)誤2：數(shù)據(jù)幀丟失

收到一個(gè)有幀比特

錯(cuò)誤的數(shù)據(jù)幀，則

向發(fā)送方發(fā)送NAK

向接收方發(fā)送一幀超時(shí)則重傳該幀

收到否認(rèn)幀NAK

向接收方重傳該幀

I收到一個(gè)正確的

數(shù)據(jù)幀，則向發(fā)

收到確認(rèn)幀ACK

送方發(fā)送ACK

發(fā)送方

接收方

47

笆)超時(shí)計(jì)時(shí)器的作用土十

卷結(jié)點(diǎn)A發(fā)送完一個(gè)數(shù)據(jù)幀時(shí)，就啟動(dòng)一個(gè)超時(shí)計(jì)時(shí)器

(timeouttimer)。

s計(jì)時(shí)器又稱為定時(shí)器。

齡若到了超時(shí)計(jì)時(shí)器所設(shè)置的重傳時(shí)間〃,而仍收不到結(jié)點(diǎn)B

的任何確認(rèn)幀，則結(jié)點(diǎn)A就重傳前面所發(fā)送的這一數(shù)據(jù)幀。

?一般可將重傳時(shí)間選為略大于“從發(fā)完數(shù)據(jù)幀到收到確認(rèn)

幀所需的平均時(shí)間”。

48

?簡(jiǎn)單的重傳出現(xiàn)的問(wèn)題

49

錯(cuò)誤3：重復(fù)幀或者確認(rèn)幀丟失

能發(fā)送方收不到確認(rèn)幀，卻無(wú)法判斷是數(shù)據(jù)幀丟失，RTT太

大、還是確認(rèn)幀丟失等原因。唯一能做的就是重傳數(shù)據(jù)，

由此可能造成重復(fù)幀。

辨問(wèn)題

案接收方無(wú)法知道當(dāng)前收到的幀是新的幀還是重傳的上一

個(gè)幀。

蛙發(fā)送方收到ACK(NAK)時(shí)如何知道這是接收方對(duì)最近一

幀的確認(rèn)還是延遲到達(dá)的對(duì)以前的幀的確認(rèn)呢？

50

@解決重復(fù)幀的問(wèn)題

?使每一個(gè)數(shù)據(jù)幀帶上不同的發(fā)送序號(hào)（順序號(hào)）。每發(fā)送一

個(gè)新的數(shù)據(jù)幀就把它的發(fā)送序號(hào)加1。

?若結(jié)點(diǎn)B收到發(fā)送序號(hào)相同的數(shù)據(jù)幀，就表明出現(xiàn)了重復(fù)

幀。這時(shí)應(yīng)丟棄重復(fù)幀。

辱但此時(shí)結(jié)點(diǎn)B還必須向A發(fā)送確認(rèn)幀ACK,因?yàn)锽已經(jīng)

知道A可能沒(méi)有收到上一次發(fā)過(guò)去的確認(rèn)幀ACKo

?補(bǔ)充：接收方為了表明是對(duì)哪個(gè)數(shù)據(jù)幀的確認(rèn)，給確認(rèn)幀

ACK以編號(hào)

51

朋幀的編號(hào)問(wèn)題

?任何一個(gè)編號(hào)系統(tǒng)的序號(hào)所占用的比特?cái)?shù)一定是有限的。

因此，經(jīng)過(guò)一段時(shí)間后，發(fā)送序號(hào)就會(huì)重復(fù)。

?序號(hào)占用的比特?cái)?shù)越少，數(shù)據(jù)傳輸?shù)念~外開(kāi)銷(xiāo)就越小。

◎?qū)τ谕Ｖ沟却齾f(xié)議，由于每發(fā)送一個(gè)數(shù)據(jù)幀就停止等待，

因此用一個(gè)比特來(lái)編號(hào)就夠了。

s一個(gè)比特可表示0和1兩種不同的序號(hào)。

能數(shù)據(jù)幀中的發(fā)送序號(hào)N(S)以0和1交替的方式出現(xiàn)在數(shù)據(jù)

幀中。

?每發(fā)一個(gè)新的數(shù)據(jù)幀，發(fā)送序號(hào)就和上次發(fā)送的不一樣。

用這樣的方法就可以使收方能夠區(qū)分開(kāi)新的數(shù)據(jù)幀和重傳

的數(shù)據(jù)幀了。

52

發(fā)送方

收到ACK1

發(fā)送pktl

啟動(dòng)計(jì)時(shí)器

53

接收方

收到pktO則

發(fā)送ACK1

收到pktO

收到pktl貝儂送ACK1

貝儂送ACK0

收到pktl則

發(fā)送ACK0

54

可靠傳輸

?雖然物理層在傳輸比特時(shí)會(huì)出現(xiàn)差錯(cuò)，但由于數(shù)據(jù)鏈路層

的停止等待協(xié)議采用了有效的檢錯(cuò)重傳機(jī)制，數(shù)據(jù)鏈路層

對(duì)上面的網(wǎng)絡(luò)層就可以提供可靠傳輸?shù)姆?wù)。

55

停止等待協(xié)議的算法

有這里不使用否認(rèn)幀（實(shí)用的數(shù)據(jù)鏈路層協(xié)議大都是這樣

的），而且確認(rèn)幀帶有序號(hào)以

?按照習(xí)慣的表示法，ACK//表示“第〃-1號(hào)幀已經(jīng)收到，

現(xiàn)在期望接收第〃號(hào)幀"。

MACK1表示“0號(hào)幀已收到，現(xiàn)在期望接收的下一幀是

1號(hào)幀”；

袁ACK0表示“1號(hào)幀已收到，現(xiàn)在期望接收的下一幀是

0號(hào)幀”。

56

在發(fā)送結(jié)點(diǎn)

(1)從主機(jī)取一個(gè)數(shù)據(jù)幀，送交發(fā)送緩存。

(2)V(S)<-Oo

(3)N(S)<-V(S)O

(4)將發(fā)送緩存中的數(shù)據(jù)幀發(fā)送出去。

(5)設(shè)置超時(shí)計(jì)時(shí)器。

(6)等待。｛等待以下(7)和(8)這兩個(gè)事件中最先出現(xiàn)的一個(gè)｝

⑺收到確認(rèn)幀ACK/z,

若〃=1-V(s),則：

從主機(jī)取一個(gè)新的數(shù)據(jù)幀，放入發(fā)送緩存；

V(S)<-[1-V(S)],轉(zhuǎn)到(3)。

否則，丟棄這個(gè)確認(rèn)幀，轉(zhuǎn)到(6)。

(8)若超時(shí)計(jì)時(shí)器時(shí)間到，則轉(zhuǎn)到(4)。

57

M在接收結(jié)點(diǎn)

(1)V(R)<-Oo

(2)等待。

(3)收到一個(gè)數(shù)據(jù)幀；

若N(S)=V(R),則執(zhí)行(4)；

否則丟棄此數(shù)據(jù)幀，然后轉(zhuǎn)到(6)。

(4)將收到的數(shù)據(jù)幀中的數(shù)據(jù)部分送交上層軟件

(也就是數(shù)據(jù)鏈路層模型中的主機(jī))。

(5)V(R)<-[1-V(R)]O

(6)V(R)；

發(fā)送確認(rèn)幀AC0,轉(zhuǎn)到(2)。

58

不停止等待協(xié)議的要點(diǎn)

辨只有收到序號(hào)正確的確認(rèn)幀ACK//后，才更新發(fā)送狀態(tài)變

量V(S)一次，并發(fā)送新的數(shù)據(jù)幀。

?接收端接收到數(shù)據(jù)幀時(shí)，就要將發(fā)送序號(hào)N(S)與本地的接

收狀態(tài)變量V(R)相比較。

器若二者相等就表明是新的數(shù)據(jù)幀，就收下，并發(fā)送確認(rèn)。

管否則為重復(fù)幀，就必須丟棄。但這時(shí)仍須向發(fā)送端發(fā)送

確認(rèn)幀ACK”,而接收狀態(tài)變量V(R)和確認(rèn)序號(hào)”都不

變。

連續(xù)出現(xiàn)相同發(fā)送序號(hào)的數(shù)據(jù)幀，表明發(fā)送端進(jìn)行了超時(shí)

重傳。連續(xù)出現(xiàn)相同序號(hào)的確認(rèn)幀，表明接收端收到了重

復(fù)幀。

59

能發(fā)送端在發(fā)送完數(shù)據(jù)幀時(shí)，必須在其發(fā)送緩存中暫時(shí)保留

這個(gè)數(shù)據(jù)幀的副本。這樣才能在出差錯(cuò)時(shí)進(jìn)行重傳。只有

確認(rèn)對(duì)方已經(jīng)收到這個(gè)數(shù)據(jù)幀時(shí)，才可以清除這個(gè)副本。

?發(fā)送端對(duì)出錯(cuò)的數(shù)據(jù)幀進(jìn)行重傳是自動(dòng)進(jìn)行的，因而這種

差錯(cuò)控制體制常簡(jiǎn)稱為ARQ(AutomaticRepeatreQuest),

直譯是自動(dòng)重傳請(qǐng)求，但意思是自動(dòng)請(qǐng)求重傳。

給停止等待協(xié)議即停止等待ARQ協(xié)議。

60

停止等待協(xié)議中數(shù)據(jù)幀和

確認(rèn)幀的發(fā)送時(shí)間關(guān)系

AB

數(shù)據(jù)幀的

'工專播時(shí)延tp

發(fā)送時(shí)間DATA

兩個(gè)成功發(fā)送的

數(shù)據(jù)幀之間的t

T處理時(shí)間tpr

最小時(shí)間間隔ut確認(rèn)幀發(fā)送時(shí)間I

設(shè)置的

傳播時(shí)延tp

重傳時(shí)間

處理時(shí)間tpr

DATA時(shí)間

61

助停止等待協(xié)議的優(yōu)缺點(diǎn)，

?優(yōu)點(diǎn)：比較簡(jiǎn)單。

啰缺點(diǎn)：通信信道的利用率不高，也就是說(shuō)，信道還遠(yuǎn)遠(yuǎn)沒(méi)

有被數(shù)據(jù)比特填滿。

能為了克服這一缺點(diǎn)，就產(chǎn)生了另外兩種協(xié)議，即連續(xù)ARQ

和選擇重傳ARQ。

62

3.4.2回退N幀協(xié)議

1.連續(xù)ARQ協(xié)議的工作原理

<->在發(fā)送完一個(gè)數(shù)據(jù)幀后，不是停下來(lái)等待確認(rèn)幀，而是可

以連續(xù)再發(fā)送若干個(gè)數(shù)據(jù)幀。

能如果這時(shí)收到了接收端發(fā)來(lái)的確認(rèn)幀，那么還可以接著發(fā)

送數(shù)據(jù)幀。

由于減少了等待時(shí)間，整個(gè)通信的吞吐量就提高了。

63

B

A

ACK1確認(rèn)DATAO1送交主機(jī)

確認(rèn)

二二邛此匚上。ACK2DATA1J

___DAL^23^—

DATA2出車(chē)昔，丟棄

DATA3不按序，丟棄，重傳ACK2

ofL

DATA4不按序，丟棄，重傳ACK2

(DATA5不按序，丟棄，重傳ACK2

f_fi^DATA2^y—jACK3確認(rèn)DATA2]

LUI莖D^T7\3JZ)-]ACK4確認(rèn)DATA31送交主機(jī)

DA77\4匚)一=^^=T：■:J

LB饞DAT通三二

64

需要注意:

(1)接收端只按序接收數(shù)據(jù)幀。雖然在有差錯(cuò)的2號(hào)幀之后接

著又收到了正確的3個(gè)數(shù)據(jù)幀，但接收端都必須將這些幀

丟棄，因?yàn)樵谶@些幀前面有一個(gè)2號(hào)幀還沒(méi)有收到。雖然

丟棄了這些不按序的無(wú)差錯(cuò)幀，但應(yīng)重復(fù)發(fā)送已發(fā)送過(guò)的

最后一個(gè)確認(rèn)幀(防止確認(rèn)幀丟失)。

⑵ACK1表示確認(rèn)0號(hào)幀DATAO,并期望下次收到1號(hào)幀;

ACK2表示確認(rèn)1號(hào)幀DATA1,并期望下次收到2號(hào)幀。

依此類(lèi)推。

65

(3)結(jié)點(diǎn)A在每發(fā)送完一個(gè)數(shù)據(jù)幀時(shí)都要設(shè)置該幀的超時(shí)計(jì)時(shí)

器。如果在所設(shè)置的超時(shí)時(shí)間內(nèi)收到確認(rèn)幀，就立即將超

時(shí)計(jì)時(shí)器清零。但若在所設(shè)置的超時(shí)時(shí)間到了而未收到確

認(rèn)幀，就要重傳相應(yīng)的數(shù)據(jù)幀(仍需重新設(shè)置超時(shí)計(jì)時(shí)

器)。

在等不到2號(hào)幀的確認(rèn)而重傳2號(hào)數(shù)據(jù)幀時(shí)，雖然結(jié)

點(diǎn)A已經(jīng)發(fā)完了5號(hào)幀，但仍必須向回走，將2號(hào)幀及其

以后的各幀全部進(jìn)行重傳。連續(xù)ARQ又稱為Go-back-N

ARQ,意思是當(dāng)出現(xiàn)差錯(cuò)必須重傳時(shí)，要向回走N個(gè)幀，

然后再開(kāi)始重傳。

連續(xù)ARQ協(xié)議又稱為GBN協(xié)議。

66

滑動(dòng)窗口的概念

器在使用連續(xù)ARQ協(xié)議時(shí)，如果發(fā)送端一直沒(méi)有受到對(duì)方的

確認(rèn)信息，那么實(shí)際上發(fā)送端并不能無(wú)限制的發(fā)送其數(shù)據(jù)。

這是因?yàn)椋?/p>

囂當(dāng)未被確認(rèn)的數(shù)據(jù)幀的數(shù)目太多時(shí)，只要有一幀出了差

錯(cuò)，就要有很多的數(shù)據(jù)幀需要重傳，這必然浪費(fèi)很多

時(shí)間。

器另外為了對(duì)所發(fā)送的大量數(shù)據(jù)幀進(jìn)行編號(hào)，每個(gè)數(shù)據(jù)幀

的發(fā)送序號(hào)也要占用較多的比特?cái)?shù)，這樣又增加了一

些不必要的開(kāi)銷(xiāo)。

琴因此，在連續(xù)ARQ協(xié)議中必須將已發(fā)送出去、但未被確認(rèn)

的數(shù)據(jù)幀的數(shù)目加以限制。

67

WT

(d)|O|1|2|3|4|5|6|7|O|1|2

'獲許發(fā)送不允許爰送這些幀

并已收到確認(rèn)3個(gè)幀

b接收端設(shè)置接收窗口

發(fā)送端的發(fā)送窗口：還沒(méi)有收到對(duì)方確認(rèn)信息的情況下發(fā)

送端可以連續(xù)發(fā)送的數(shù)據(jù)幀的序號(hào)范圍。

M發(fā)送窗口的大小叫代表在還沒(méi)有收到對(duì)方確認(rèn)信息的

情況下發(fā)送端最多可以發(fā)送多少個(gè)數(shù)據(jù)幀。

我發(fā)送窗口用來(lái)對(duì)發(fā)送端進(jìn)行流量控制。

停止等待ARQ協(xié)議可以看成發(fā)送窗口大小為1的連續(xù)ARQ

協(xié)議的特例。

69

?接收端可以連續(xù)收到好幾個(gè)正確的幀以后才發(fā)一個(gè)確認(rèn)（累

積確認(rèn)），或者在自己要發(fā)送數(shù)據(jù)時(shí)捎帶確認(rèn)信息

黔接收端的接收窗口：決定可以接收的數(shù)據(jù)幀的序號(hào)范圍。

接收端只有當(dāng)收到的數(shù)據(jù)幀的發(fā)送序號(hào)落入接收窗口內(nèi)才

允許將該數(shù)據(jù)幀收下。若接收到的數(shù)據(jù)幀落在接收窗口之

外，則一律將其丟棄。

船在連續(xù)ARQ協(xié)議中，接收窗口的大小畋=1。

案只有當(dāng)收到的幀的序號(hào)與接收窗口一致時(shí)才能接收該幀。

否則，就丟棄它。

案每收到一個(gè)序號(hào)正確的幀，接收窗口就向前（即向右方）

滑動(dòng)一個(gè)幀的位置。同時(shí)發(fā)送對(duì)該幀的確認(rèn)。

70

一喙p—

(b)|?1-2|34|5|6|7|0|1|2

已如i］一f―

準(zhǔn)%接收不允許接收這些幀

1號(hào)幀

f

(c)0I1I2I345I6I7I0I1I2

一，6-----

已收到I不允許接收這些幀

準(zhǔn)備接收4號(hào)幀

后滑動(dòng)窗口的重要特性

?只有在接收窗口向前滑動(dòng)時(shí)（與此同時(shí)也發(fā)送了確認(rèn)），

發(fā)送窗口才有可能向前滑動(dòng)。

?收發(fā)兩端的窗口按照以上規(guī)律不斷地向前滑動(dòng)，因此這種

協(xié)議（GBN協(xié)議）又稱為滑動(dòng)窗口協(xié)議。

給當(dāng)發(fā)送窗口和接收窗口的大小都等于1時(shí)，就是停止等待

協(xié)議。

?當(dāng)用〃個(gè)比特進(jìn)行編號(hào)時(shí)，若接收窗口的大小為1,則只

有在發(fā)送窗口的大小眼二2九-1時(shí)，連續(xù)ARQ協(xié)議才能

正確運(yùn)行。

需例如，當(dāng)采用3bit編碼時(shí)，發(fā)送窗口的最大值是7而

不是8o

72

助可靠的數(shù)據(jù)傳輸提供的技術(shù)

出校驗(yàn)

齡順序號(hào)

*確認(rèn)

?超時(shí)/重傳

73

3.4.2選擇性重傳協(xié)議(SelectiveRepeat)

器接收窗口>1

器可加大接收窗口，先收下發(fā)送序號(hào)不連續(xù)但仍處在接收窗

口中的那些數(shù)據(jù)幀。等到所缺序號(hào)的數(shù)據(jù)幀收到后再一并

送交主機(jī)。

?選擇重傳ARQ協(xié)議可避免重復(fù)傳送那些本來(lái)已經(jīng)正確到

達(dá)接收端的數(shù)據(jù)幀。

尊但我們付出的代價(jià)是在接收端要設(shè)置具有相當(dāng)容量的緩存

空間。

給對(duì)于選擇重傳ARQ協(xié)議，若用〃比特進(jìn)行編號(hào)，則接收

窗口的最大值受下式的約束

n

WR<2/2(3-18)

74

send_basenextseqnumIa|readyIusable,not

JJ|cick'ed|yetsent

IMllUDilHIIIII]跚jylta^edBnotusabl一

t—windowsiz一—

iN

:(a)senderviewofsequencenumbers

Ioutoforderacceptable

(buff一r一d)but0(withinwindow)

alreadyack'ed

Ilnotusable

[Expectedznot

OIIIQIIIIIIIIIIDOyetreceived

—windowsize—

tN

rcv_base

(b)receiverviewofsequencenumbers

75

33.5數(shù)據(jù)鏈路層協(xié)議實(shí)例產(chǎn)

?3.5.1高級(jí)數(shù)據(jù)鏈路控制HDLC

器高級(jí)數(shù)據(jù)鏈路控制（規(guī)程）（HighLevelDataLinkControl,

HDLC）是一個(gè)在同步網(wǎng)上傳輸數(shù)據(jù)、面向比特的數(shù)據(jù)鏈

路層協(xié)議，它是由國(guó)際標(biāo)準(zhǔn)化組織（ISO）制訂的。

給面向字符

我在鏈路上傳輸?shù)臄?shù)據(jù)必須是特定字符集的字符組成的，

鏈路上的控制信息也必須是一個(gè)字符集中若干指定的控

制字符構(gòu)成的。

?面向比特

我鏈路上能夠傳輸任意比特組合的數(shù)據(jù)

76

&面向字符和面向比特

面向字符的鏈路層協(xié)議面向比特的鏈路層協(xié)議

報(bào)文格式信息報(bào)文和監(jiān)控報(bào)文的格式不統(tǒng)采用統(tǒng)一的幀格式，信息報(bào)文和監(jiān)控

控制復(fù)雜。\報(bào)文均以幀為單位傳輸，控制簡(jiǎn)單統(tǒng)

透明性'報(bào)文中不允許出現(xiàn)控制字符，透編碼疝立，傳輸透明0不受任何比特

/明性差。字符填充。/式樣和字符寬度的限制。比特填充

可靠性只做奇偶校驗(yàn)，可靠性愛(ài)。CRC校驗(yàn)，可靠性高g

發(fā)送方式等待發(fā)送：/

連續(xù)發(fā)送

糾錯(cuò)方式停-等重發(fā)/退后n幀重發(fā)或選擇重發(fā)

傳輸效率低高

靈活性對(duì)每種應(yīng)用形式不同同一種形式適用于所有場(chǎng)合

77

長(zhǎng)度(位)888可變168<

標(biāo)志F。地址A「控制C數(shù)據(jù)Data帔校驗(yàn)序列FCS.標(biāo)志F

莓標(biāo)志字段F(Flag)為6個(gè)連續(xù)1加上兩邊各一個(gè)0共8

bit(0x7E)o在接收端只要找到標(biāo)志字段就可確定一個(gè)幀的

位置。

78

@零比特的填充與刪除

數(shù)據(jù)中某一段比特組合恰好011111111010

出現(xiàn)和F字段一樣的情況

會(huì)被誤認(rèn)為是F字段

O

發(fā)送端在5個(gè)連1之后A

填入。比特再發(fā)送出去V

O

在接收端將5個(gè)連1之后010011111010001010

的0比特刪除，恢復(fù)原樣

在此位置刪除填入的0比特

79

&透明傳輸

專采用零比特填充法就可傳送任意組合的比特流，

或者說(shuō)，就可實(shí)現(xiàn)數(shù)據(jù)鏈路層的透明傳輸。

能當(dāng)連續(xù)傳輸兩個(gè)幀時(shí)，前一個(gè)幀的結(jié)束標(biāo)志字段F可以兼

作后一幀的起始標(biāo)志字段。

金當(dāng)暫時(shí)沒(méi)有信息傳送時(shí)，可以連續(xù)發(fā)送標(biāo)志字段，使收端

可以一直和發(fā)端保持同步。

?地址字段A是8bito

幀檢驗(yàn)序列FCS字段共16bito所檢驗(yàn)的范圍是從地址字

段的第一個(gè)比特起，到信息字段的最末一個(gè)比特為止。

80

長(zhǎng)度簟可變16:

標(biāo)志F地址A控制O數(shù)據(jù)Data帔校驗(yàn)序列FCS?標(biāo)志F

?信息幀：

我第1比特為0;N(S)發(fā)送序號(hào)；N(R)確認(rèn)號(hào)；探詢/終止

P/F(Poll/Final)比特。主站發(fā)出的幀的P比特置為1表示

要求對(duì)方立即發(fā)送響應(yīng)，對(duì)方確認(rèn)的幀中若將F比特置

為1則表示要發(fā)送的數(shù)據(jù)發(fā)送完畢。

81

籍監(jiān)督幀：四種，取決于3?4比特的值

給無(wú)編號(hào)幀：沒(méi)有編號(hào)，用5bit(3,4,6,7,8)來(lái)表示不同功能的

無(wú)編號(hào)幀。

82

陰HDLC連接建立、數(shù)據(jù)傳輸和連接拆除

A發(fā)送無(wú)編號(hào)酶請(qǐng)求建立連接：一

B發(fā)送無(wú)編號(hào)帔確認(rèn)建立連接：/

A發(fā)送編號(hào)為。的數(shù)據(jù)幀：/

A發(fā)送編號(hào)為1的數(shù)據(jù)幀：~

B發(fā)送編號(hào)為0的數(shù)據(jù)幀，“

并對(duì)A的第1幀進(jìn)行確認(rèn)：v

A發(fā)送無(wú)編號(hào)頓請(qǐng)求斷開(kāi)連接：/

B發(fā)送無(wú)編號(hào)幀確認(rèn)斷開(kāi)連接：”

83

遇3.5.2PPP協(xié)議

現(xiàn)在全世界使用得最多的數(shù)據(jù)鏈路層協(xié)議是點(diǎn)對(duì)點(diǎn)協(xié)議

PPP(Point-to-PointProtocol)o

用戶使用撥號(hào)電話線接入因特