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

1、2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)12022-6-2計(jì)算機(jī)網(wǎng)絡(luò)2本章學(xué)習(xí)要求本章學(xué)習(xí)要求理解：數(shù)據(jù)傳輸過(guò)程中差錯(cuò)產(chǎn)生的原因理解：數(shù)據(jù)傳輸過(guò)程中差錯(cuò)產(chǎn)生的原因與性質(zhì)。與性質(zhì)。掌握：誤碼率的定義與差錯(cuò)控制方法。掌握：誤碼率的定義與差錯(cuò)控制方法。掌握：數(shù)據(jù)鏈路層的基本概念。掌握：數(shù)據(jù)鏈路層的基本概念。了解：數(shù)據(jù)鏈路層協(xié)議的分類方法。了解：數(shù)據(jù)鏈路層協(xié)議的分類方法。掌握：典型的數(shù)據(jù)鏈路層協(xié)議掌握：典型的數(shù)據(jù)鏈路層協(xié)議HDLC與與PPP協(xié)議。協(xié)議。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)3本章知識(shí)點(diǎn)結(jié)構(gòu)本章知識(shí)點(diǎn)結(jié)構(gòu)2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)44.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法4.1.1 設(shè)計(jì)數(shù)據(jù)鏈路層的原因

2、設(shè)計(jì)數(shù)據(jù)鏈路層的原因在原始物理傳輸線路上傳輸數(shù)據(jù)信號(hào)是有差錯(cuò)的；設(shè)計(jì)數(shù)據(jù)鏈路層的主要目的：將有差錯(cuò)的物理線路改進(jìn)成無(wú)差錯(cuò)的數(shù)據(jù)鏈路；方法：差錯(cuò)檢測(cè)、差錯(cuò)控制、流量控制作用：改善數(shù)據(jù)傳輸質(zhì)量，向網(wǎng)絡(luò)層提供高質(zhì)量的服務(wù)。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)54.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法4.1.2 差錯(cuò)產(chǎn)生的原因和差錯(cuò)類型差錯(cuò)產(chǎn)生的原因和差錯(cuò)類型 數(shù)據(jù)在傳輸中所產(chǎn)生的差錯(cuò)都是由熱噪聲引起的。熱噪聲是影響數(shù)據(jù)在通信媒體中正常傳輸?shù)闹匾蛩?。?shù)據(jù)通信中的熱噪聲主要包括： （1）在數(shù)據(jù)通信中，信號(hào)在物理信道上的線路本身的電氣特性隨機(jī)產(chǎn)生的信號(hào)幅度、頻率、相位的畸形和衰減。 （2）電氣信號(hào)在線路

3、上產(chǎn)生反射造成的回音效應(yīng)。 （3）相鄰線路之間的串線干擾。 （4）大氣中的閃電、電源開(kāi)關(guān)的跳火、自然界磁場(chǎng)的變化以及電源的波動(dòng)等外界因素。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)6兩大類熱噪聲：兩大類熱噪聲：隨機(jī)熱噪聲和沖擊熱噪聲隨機(jī)熱噪聲和沖擊熱噪聲隨機(jī)熱噪聲隨機(jī)熱噪聲：通信信道上固有的、持續(xù)存在的熱噪聲。這種熱噪聲具有不固定性，所以稱為隨機(jī)熱噪聲。沖擊熱噪聲沖擊熱噪聲：由外界某種原因突發(fā)產(chǎn)生的熱噪聲。沖擊噪聲幅度較大，是引起傳輸差錯(cuò)的主要原因。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)74.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法傳輸差錯(cuò) 通過(guò)通信信道后接收的數(shù)據(jù)與發(fā)送數(shù)據(jù)不一致的現(xiàn)象；差錯(cuò)控制 檢查是否出現(xiàn)差錯(cuò)

4、以及如何糾正差錯(cuò)；由熱噪聲引起的差錯(cuò)是隨機(jī)差錯(cuò)，或隨機(jī)錯(cuò)；沖擊噪聲引起的差錯(cuò)是突發(fā)差錯(cuò)，或突發(fā)錯(cuò)；引起突發(fā)差錯(cuò)的位長(zhǎng)稱為突發(fā)長(zhǎng)度；在通信過(guò)程中產(chǎn)生的傳輸差錯(cuò)，是由隨機(jī)差錯(cuò)與突發(fā)差錯(cuò)共同構(gòu)成的。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)8噪聲對(duì)傳輸數(shù)據(jù)的影響噪聲對(duì)傳輸數(shù)據(jù)的影響2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)94.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)104.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法4.1.3 差錯(cuò)控制差錯(cuò)控制差錯(cuò)控制：是指在數(shù)據(jù)通信過(guò)程中，發(fā)現(xiàn)、檢測(cè)差錯(cuò)，對(duì)差錯(cuò)進(jìn)行糾正，從而把差錯(cuò)限制在數(shù)據(jù)傳輸所允許的盡可能小的范圍內(nèi)的技術(shù)和方法。在數(shù)據(jù)傳輸中，沒(méi)有差錯(cuò)控制的

5、傳輸通常是不可靠的。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)114.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法1差錯(cuò)控制編碼差錯(cuò)控制編碼差錯(cuò)控制編碼是用以實(shí)現(xiàn)差錯(cuò)控制的編碼。它分檢錯(cuò)碼和糾錯(cuò)碼兩種：檢錯(cuò)碼檢錯(cuò)碼：能夠自動(dòng)發(fā)現(xiàn)錯(cuò)誤的編碼。糾錯(cuò)碼糾錯(cuò)碼：既能發(fā)現(xiàn)錯(cuò)誤，又能自動(dòng)糾正錯(cuò)誤的編碼。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)124.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法2. 差錯(cuò)控制方法差錯(cuò)控制方法差錯(cuò)控制方法主要有兩類：自動(dòng)請(qǐng)求重發(fā)和向自動(dòng)請(qǐng)求重發(fā)和向前糾錯(cuò)。前糾錯(cuò)。自動(dòng)請(qǐng)求重發(fā)自動(dòng)請(qǐng)求重發(fā)是利用編碼的方法在數(shù)據(jù)接收端檢測(cè)差錯(cuò)，當(dāng)檢測(cè)出差錯(cuò)后，設(shè)法通知發(fā)送數(shù)據(jù)端重新發(fā)送數(shù)據(jù)，直到無(wú)差錯(cuò)為止。向前糾錯(cuò)向前糾

6、錯(cuò)方法中，接收數(shù)據(jù)端不僅對(duì)接收的數(shù)據(jù)進(jìn)行檢測(cè)，而且當(dāng)檢測(cè)出差錯(cuò)后還能利用編碼的方法自動(dòng)糾正差錯(cuò)。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)134.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法4.1.4 檢錯(cuò)碼與糾錯(cuò)碼檢錯(cuò)碼與糾錯(cuò)碼 在計(jì)算機(jī)通信中，人們提出一種方法，那就是在承認(rèn)通信信道傳輸過(guò)程中會(huì)產(chǎn)生差錯(cuò)的前提下，有效地檢測(cè)出錯(cuò)誤，并進(jìn)行糾正，從而提高通信信道的傳輸質(zhì)量。人們把這種方法叫做差錯(cuò)檢測(cè)與校正，簡(jiǎn)稱為差錯(cuò)控制差錯(cuò)控制。差錯(cuò)控制的主要目的是減少通信信道的傳輸錯(cuò)誤，目前還不可能做到檢測(cè)和校正所有的錯(cuò)誤。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)14差錯(cuò)控制的兩種策略：差錯(cuò)控制的兩種策略：糾錯(cuò)碼方案：糾錯(cuò)碼方案：讓每個(gè)

7、傳輸?shù)姆纸M帶上足夠的冗余信息足夠的冗余信息，以便在接收端能發(fā)現(xiàn)并自動(dòng)糾正傳輸差錯(cuò)。檢錯(cuò)碼方案：檢錯(cuò)碼方案：讓分組僅包含足以使接收端發(fā)現(xiàn)差錯(cuò)的冗余信息冗余信息，但不能確定哪一比特是錯(cuò)的，并且自己不能糾正傳輸差錯(cuò)。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)15常用的檢錯(cuò)碼常用的檢錯(cuò)碼 奇偶校驗(yàn)碼奇偶校驗(yàn)碼奇偶校驗(yàn)碼是一種最常見(jiàn)的檢錯(cuò)碼，它分為：垂直奇偶校驗(yàn)（VRC）水平奇偶校驗(yàn)（LRC）水平垂直奇偶校驗(yàn)（即方陣碼）。循環(huán)冗余編碼循環(huán)冗余編碼（Cyclic Redundancy Code , CRC）目前應(yīng)用最廣的檢錯(cuò)碼編碼方法之一。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)164.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法4

8、.1.5 奇偶校驗(yàn)奇偶校驗(yàn)設(shè)信息碼元數(shù)為k位，校驗(yàn)碼元數(shù)為r(r=1)，k+r=k+1=n。則稱由k位信息碼和r(=1)位校驗(yàn)碼組成的位碼序列為系統(tǒng)碼。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)174.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法奇偶校驗(yàn)又可以分為奇校驗(yàn)和偶校驗(yàn)。如果信息碼（k1，k2，kn-1）中1的個(gè)數(shù)為偶數(shù)，kn為0。如果信息碼中1的個(gè)數(shù)為奇數(shù)，kn為1。例如：字符A的代碼為1000001，其中有兩個(gè)1，在偶校驗(yàn)中可得奇偶校驗(yàn)位為0，故其8位組合代碼為：10000010。前7位是信息位，最右的1位是校驗(yàn)位。在奇校驗(yàn)中可得奇偶校驗(yàn)位為1，故其8位組合代碼為：10000011。2022-6

9、-2計(jì)算機(jī)網(wǎng)絡(luò)184.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法1水平奇偶校驗(yàn)水平奇偶校驗(yàn)把數(shù)據(jù)先以適當(dāng)?shù)拈L(zhǎng)度劃分成小組，并把碼字按表中所示的順序一列一列地排列起來(lái)，然后對(duì)水平方向的碼元進(jìn)行奇偶校驗(yàn)，得到一列校驗(yàn)位，附加在其他各列之后，然后按列的順序進(jìn)行傳輸。例如：在信道中傳送的二進(jìn)制信號(hào)序列為:10101011010101110110111002022-6-2計(jì)算機(jī)網(wǎng)絡(luò)194.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法位位 12345678910校驗(yàn)位校驗(yàn)位110011100011201101010101311011000011400111000100511101111010水平奇偶

10、校驗(yàn)水平奇偶校驗(yàn)2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)204.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法位位123456789101100111000120110101010311011000014001110001051110111101校驗(yàn)位校驗(yàn)位1111100101垂直奇偶校驗(yàn)垂直奇偶校驗(yàn)2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)214.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法2水平垂直奇偶校驗(yàn)水平垂直奇偶校驗(yàn)這種方法是在水平奇偶校驗(yàn)和垂直奇偶校驗(yàn)的基礎(chǔ)上，把兩者結(jié)合起來(lái)對(duì)碼元進(jìn)行校驗(yàn)。傳送時(shí)先傳第1列，隨后傳第2列最后傳第11列。因此,在信道中傳送的二進(jìn)制信號(hào)序列為:101011011011010111

11、101101111001這種方法按列傳輸時(shí)能發(fā)現(xiàn)所有長(zhǎng)度小于或等于n+1（n為列的碼元數(shù)）個(gè)突發(fā)性錯(cuò)誤和其他錯(cuò)誤。也可按行傳輸,它能發(fā)現(xiàn)所有長(zhǎng)度小于或等于每一行碼元數(shù)m+1個(gè)突發(fā)性或其他錯(cuò)誤。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)224.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法位位1 23456789 10 校驗(yàn)位校驗(yàn)位11 001110001120 110101010131 101100001140 011100010051 1101111010校驗(yàn)位校驗(yàn)位 1 1111001011水平垂直奇偶校驗(yàn)水平垂直奇偶校驗(yàn)2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)234.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法4.

12、1.6 循環(huán)冗余編碼工作原理循環(huán)冗余編碼工作原理 將要發(fā)送的數(shù)據(jù)比特序列當(dāng)做一個(gè)多項(xiàng)式f(x)的系數(shù)，在發(fā)送端用收發(fā)雙方預(yù)先約定的生成多項(xiàng)式G(x)去除，求得一個(gè)余數(shù)多項(xiàng)式。將余數(shù)多項(xiàng)式加到數(shù)據(jù)多項(xiàng)式之后發(fā)送到接收端。在接收端用同樣的生成多項(xiàng)式G(x)去除接收數(shù)據(jù)多項(xiàng)式f(x)，得到計(jì)算余數(shù)多項(xiàng)式。如果計(jì)算余數(shù)多項(xiàng)式與接收余數(shù)多項(xiàng)式相同，則表示傳輸無(wú)差錯(cuò)；如果計(jì)算余數(shù)多項(xiàng)式與接收余數(shù)多項(xiàng)式不相同，則表示傳輸有差錯(cuò)，由發(fā)送方重發(fā)數(shù)據(jù)，直至正確為止。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)244.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法CRC碼檢錯(cuò)能力強(qiáng)，實(shí)現(xiàn)容易，是目前應(yīng)用最廣的檢錯(cuò)碼編碼方法之一。CR

13、C生成多項(xiàng)式G(x)由協(xié)議規(guī)定，目前已有多種生成多項(xiàng)式列入國(guó)際標(biāo)準(zhǔn)中，例如：CRC-12 G(x)=x12+x11+x3+x2+x+1CRC-16 G(x)=x16+x15+x2+1CRC-CCCITT G(x)=x16+x15+x5+1CRC-32 G(x)=x32+x26+x23+x22+x16+x12+x11 +x10+x8+x7+x5+x4+x2+x+12022-6-2計(jì)算機(jī)網(wǎng)絡(luò)25CRC校驗(yàn)過(guò)程校驗(yàn)過(guò)程2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)264.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法CRC校驗(yàn)的工作過(guò)程可以描述為：在發(fā)送端，將發(fā)送數(shù)據(jù)多項(xiàng)式f(x)xk，其中k為生成多項(xiàng)式的最高冪值，例

14、如CRC-12的最高幕值為12，則發(fā)送f(x)x12；對(duì)于二進(jìn)制乘法來(lái)說(shuō)，f(x)x12的意義是將發(fā)送數(shù)據(jù)比特序列左移12位，用來(lái)放入余數(shù)； 將f(x)xk除以生成多項(xiàng)式G(x)，得：式中R(x)為余數(shù)多項(xiàng)式。)()()()()(xGxRxQxGxxfk2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)274.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法將f(x)xk+R(x)作為整體，從發(fā)送端通過(guò)通信信道傳送到接收端；接收端對(duì)接收數(shù)據(jù)多項(xiàng)式f(x)采用同樣的運(yùn)算，即 求得余數(shù)多項(xiàng)式R(x)； 接收端根據(jù)計(jì)算余數(shù)多項(xiàng)式R(x)是否等于接收余數(shù)多項(xiàng)式R(x)，來(lái)判斷是否出現(xiàn)傳輸錯(cuò)誤。 )()()()()(xGxRxQ

15、xGxxfk2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)284.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法實(shí)際的CRC校驗(yàn)碼生成是采用二進(jìn)制模二算法，即減法不錯(cuò)位，加法不進(jìn)位，這是一種異或操作。我們可以用下面的實(shí)例來(lái)進(jìn)一步說(shuō)明CRC校驗(yàn)碼的生成過(guò)程：發(fā)送數(shù)據(jù)比特序列為1010001101； 事先選定的多項(xiàng)式比特序列為 110101（6比特， k=5）；余數(shù)至少要比除數(shù)少1個(gè)比特。至于多項(xiàng)式的選定應(yīng)參照國(guó)際標(biāo)準(zhǔn)。 將發(fā)送數(shù)據(jù)比特序列乘以25，那么產(chǎn)生的乘積應(yīng)為101000110100000； 2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)294.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法將乘積用生成多項(xiàng)式比特序列去除，按模二

16、算法。 用模2運(yùn)算進(jìn)行加法時(shí)不進(jìn)位，減法和加法是一樣的。例如，1111+1010=0101。 求得余數(shù)比特序列為 01110； 將余數(shù)比特序列加到乘積中得： 101000110100000+01110=101000110101110如果在數(shù)據(jù)傳輸過(guò)程中沒(méi)有發(fā)生傳輸錯(cuò)誤，那么接收端接收到的帶有CRC校驗(yàn)碼的接收數(shù)據(jù)比特序列一定能被相同的生成多項(xiàng)式整除。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)30循環(huán)冗余原理說(shuō)明循環(huán)冗余原理說(shuō)明2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)31循環(huán)冗余原理說(shuō)明循環(huán)冗余原理說(shuō)明即即 ：101000110101110110101=1101010110余數(shù)為余數(shù)為0。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)324.1

17、差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法CRC校驗(yàn)碼的檢錯(cuò)能力很強(qiáng)；只要適當(dāng)?shù)卦O(shè)置好G（x）就能： 能檢查出全部單個(gè)錯(cuò)； 能檢查出全部離散的二位錯(cuò)； 能檢查出全部奇數(shù)個(gè)錯(cuò)； 能檢查出全部長(zhǎng)度小于或等于k位的突發(fā)錯(cuò)； 能以1-(1/2)k-1的概率檢查出長(zhǎng)度為(k+1)位的突發(fā)錯(cuò)。 2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)334.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法4.1.7 校驗(yàn)和校驗(yàn)和在高層協(xié)議中使用的檢錯(cuò)的方法稱為核驗(yàn)和。和VRC，LRC和CRC一樣，校驗(yàn)和也基于冗余概念。1校驗(yàn)和生成器校驗(yàn)和生成器在發(fā)送方，校驗(yàn)和生成器將數(shù)據(jù)單元細(xì)分成大小都為16比特的分段。這些分段采用反碼算法加在一起，

18、使得整個(gè)結(jié)果仍然是16比特長(zhǎng)。該總和（校驗(yàn)和）隨后取反，并當(dāng)作冗余位加在原始數(shù)據(jù)單元的末尾，稱作校驗(yàn)和字段。如果數(shù)據(jù)段的和是T，校驗(yàn)和就是-T。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)344.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)354.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法發(fā)送方遵循以下步驟：數(shù)據(jù)單元被分成K段，每段n比特。將所有段按反碼方式相加求和。對(duì)最后結(jié)果取反得到校驗(yàn)和。將校驗(yàn)和與數(shù)據(jù)一起發(fā)送。接收方遵循以下步驟：數(shù)據(jù)單元被分成k段，每段n比特。將所有段按反碼方式相加求和。和取反。如果結(jié)果為0，則接收數(shù)據(jù)；否則拒絕。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)364.1差錯(cuò)產(chǎn)

19、生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)374.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法2校驗(yàn)和校驗(yàn)器校驗(yàn)和校驗(yàn)器接收方按照上面的方式切分?jǐn)?shù)據(jù)單元，將所有分段相加并對(duì)結(jié)果取反。如果擴(kuò)展的數(shù)據(jù)單元是完整正確的，那么各數(shù)據(jù)段和校驗(yàn)和字段相加的最后結(jié)果應(yīng)該是零（T加-T是零）。如果結(jié)果不是零，就意味著數(shù)據(jù)包包含著差錯(cuò)，因而接收方拒絕接收該數(shù)據(jù)單元。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)384.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法例例 假設(shè)要發(fā)送下面的16位數(shù)據(jù)，采用8位校驗(yàn)和。10101001 00111001采用反碼算法相加數(shù)據(jù)：10101001001110011110

20、0010校驗(yàn)和00011101發(fā)送的比特模式是： 10101001 00111001 00011101 校驗(yàn)和2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)394.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法例例 現(xiàn)假定接收方無(wú)差錯(cuò)地收到上例發(fā)送的比特模式。10101001 00111001 00011101當(dāng)接收方將三段數(shù)據(jù)相加后得到全1。求反后,變成全0,表示沒(méi)有差錯(cuò)。101010010011100100011101和和11111111求反求反 00000000這就是說(shuō)比特模式是正確的。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)404.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法例例 現(xiàn)假定存在長(zhǎng)度為5的突發(fā)差錯(cuò)，改變了

21、4比特。10101111 11111001 00011101接方將三段數(shù)據(jù)相加，得到：101011111111100100011101結(jié)果結(jié)果 111000101進(jìn)位進(jìn)位 1和和 11000110求反求反 00111001這就是說(shuō)比特模式被破壞了。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)414.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法 4.1.8 糾錯(cuò)糾錯(cuò)糾錯(cuò)可以通過(guò)兩種方式進(jìn)行。一種方式是當(dāng)發(fā)現(xiàn)差錯(cuò)時(shí)，接收方可以讓發(fā)送方重新發(fā)送整個(gè)數(shù)據(jù)單元。另一種方法是用糾錯(cuò)碼，自動(dòng)糾正一些差錯(cuò)。理論上，可以自動(dòng)糾正任何一種二進(jìn)制編碼差錯(cuò)。但是糾錯(cuò)碼比檢錯(cuò)碼要復(fù)雜得多，并且需要占據(jù)更多的冗余比特位。因此，大多數(shù)糾錯(cuò)

22、技術(shù)都局限于一個(gè)、兩個(gè)或者三個(gè)比特的差錯(cuò)。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)424.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法1單比特糾錯(cuò)單比特糾錯(cuò)通過(guò)在數(shù)據(jù)單元上增加冗余位來(lái)進(jìn)行檢測(cè)。單個(gè)的附加比特可以對(duì)任意比特序列的單比特差錯(cuò)進(jìn)行檢測(cè)，因?yàn)樗恍枰獧z查兩種狀態(tài)：差錯(cuò)和無(wú)錯(cuò)。如果我們?cè)跈z測(cè)出單比特差錯(cuò)的同時(shí)還想糾正差錯(cuò)。那么兩種狀態(tài)只夠用來(lái)檢錯(cuò)，卻不足以用來(lái)糾錯(cuò)。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)434.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法為糾正差錯(cuò)，接收方只需要將改變的比特再改變一次就可以了。但是為實(shí)現(xiàn)糾錯(cuò)，必須知道差錯(cuò)的比特位。例如，為糾正一個(gè)ASCII字符中的單比特差錯(cuò)，糾錯(cuò)碼必須確定7

23、個(gè)比特中的哪一個(gè)發(fā)生了改變。在這種情況下，就必須在8個(gè)狀態(tài)之間進(jìn)行區(qū)分：無(wú)錯(cuò)，位置1錯(cuò)，位置2錯(cuò)，一直到位置7錯(cuò)。為實(shí)現(xiàn)這一點(diǎn)，就需要足夠的冗余比特來(lái)表示所有8個(gè)狀態(tài)。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)444.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法初看起來(lái)，三比特的冗余碼就足夠了，因?yàn)槿忍乜梢源?種不同狀態(tài)（000111）且隨之還為8種不同可能進(jìn)行了定位。但是如果差錯(cuò)發(fā)生在冗余位本身上呢？七位數(shù)據(jù)（ASCII字符）加上三位冗余共是10位。但是三比特只能識(shí)別8種可能。為覆蓋所有的差錯(cuò)可能性，還必須有附加的比特。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)454.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法冗

24、余比特冗余比特為計(jì)算糾正一個(gè)給定數(shù)量（m）的數(shù)據(jù)位數(shù)所需要的冗余位的數(shù)量（r），必須找到m和r之間的關(guān)系。下圖顯示了m位數(shù)據(jù)和附加的r冗余位。最后編碼的總長(zhǎng)是m+r。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)464.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法如果可傳輸單元的總比特?cái)?shù)是m+r，那么r必須能至少代表m+r+1種狀態(tài)。在這些狀態(tài)中，一種狀態(tài)代表無(wú)錯(cuò)，其他m+r種狀態(tài)代表在m+r位每個(gè)位置上發(fā)生的差錯(cuò)。因此，必須能夠通過(guò)r位來(lái)發(fā)現(xiàn)所有的m+r+1種狀態(tài)，而r比特可以代表2r種不同狀態(tài)。2r必須大于或等于m+r+1：2rm+r+12022-6-2計(jì)算機(jī)網(wǎng)絡(luò)474.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差

25、錯(cuò)控制方法r的值可以通過(guò)插入m（要傳輸?shù)臄?shù)據(jù)單元的原始長(zhǎng)度）的值來(lái)得到。例如，如果m的值是7（就如同七位ASCII碼一樣），滿足上述公式的最小的位是4：247+4+12022-6-2計(jì)算機(jī)網(wǎng)絡(luò)484.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法2海明碼海明碼R.W.Hamming提出的一種利用冗余比特來(lái)發(fā)現(xiàn)差錯(cuò)狀態(tài)的技術(shù)，叫海明碼。（1）定位冗余比特海明碼可以在任意長(zhǎng)度的單元上應(yīng)用，并能利用上面討論的數(shù)據(jù)和冗余比特之間的關(guān)系。例如，一個(gè)七位ASCII碼需要在數(shù)據(jù)單元末尾附加或者在原始數(shù)據(jù)中間插入4個(gè)冗余比特。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)494.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法圖中

26、，冗余比特被放在位置1，2，4和8上（這些位置都是2的冪次序列）。為清楚表明下面的例子，我們將這些位表示為，r1，r2，r4以及r8。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)504.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法在海明碼中，每個(gè)冗余比特都是一組數(shù)據(jù)比特的VRC位；r1是一組數(shù)據(jù)比特的VRC位，r2是另一組數(shù)據(jù)比特的VRC位，等等。在七位數(shù)據(jù)序列中用來(lái)計(jì)算四個(gè)冗余比特位的比特組合如下： r1:第第1,3,5,7,9,11比特比特r2:第第2,3,6,7,10,11比特比特r4:第第4,5,6,7比特比特r8:第第8,9,10,11比特比特2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)514.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方

27、法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法（2）計(jì)算冗余比特值 首先將原始字符的每個(gè)比特都填入單元中的對(duì)應(yīng)位置。隨后，對(duì)不同的比特組合計(jì)算它們的偶校驗(yàn)。每一種組合的校驗(yàn)值就對(duì)應(yīng)冗余位的值。例如：r1 是第3,5,7,9和11位的偶校驗(yàn)，r2是第3,6,7,10和11位的偶校驗(yàn)，等等。最后的11位編碼通過(guò)傳輸線路發(fā)送出去。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)52海明碼編碼海明碼編碼2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)534.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法（3）檢錯(cuò)與糾錯(cuò)假設(shè)在上述傳輸被接收時(shí)，第7位從1變成了0。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)544.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法接收方接收該傳輸并采用與發(fā)

28、送方計(jì)算每個(gè)冗余比特時(shí)相同的比特組加上對(duì)應(yīng)每一組的驗(yàn)位來(lái)重新計(jì)算4個(gè)新的VRC。然后將新的校驗(yàn)值按照冗余比特位置（r8,r4,r2,r1）組裝成一個(gè)二進(jìn)制數(shù)。在本例中，這一步的結(jié)果是0111（十進(jìn)制7），這就指出了發(fā)生差錯(cuò)比特的位置在第7位。 一旦確定了發(fā)生差錯(cuò)的比特，接收方就可以將該比特值取反并糾正該差錯(cuò)。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)55海明碼糾錯(cuò)海明碼糾錯(cuò)2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)564.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法 4.1.9 差錯(cuò)控制機(jī)制差錯(cuò)控制機(jī)制 1. 反饋重發(fā)機(jī)制反饋重發(fā)機(jī)制接收端可以通過(guò)檢錯(cuò)碼檢查傳送一幀數(shù)據(jù)是否出錯(cuò)，一旦發(fā)現(xiàn)傳輸錯(cuò)誤，則通常采用反饋重發(fā)（Aut

29、omatic Repeat reQuest）ARQ方法來(lái)糾正。2. 反饋重發(fā)機(jī)制的分類反饋重發(fā)機(jī)制的分類 反饋重發(fā)糾錯(cuò)實(shí)現(xiàn)方法有兩種： 停止等待方式 連續(xù)工作方式 2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)574.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法反饋重發(fā)機(jī)制反饋重發(fā)機(jī)制2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)584.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法(1)停止等待方式停止等待方式在停止等待方式中，發(fā)送方在發(fā)送完一數(shù)據(jù)幀后，要等待接收方的應(yīng)答幀的到來(lái)。應(yīng)答幀表示上一幀已正確接收，發(fā)送方就可以發(fā)送下一數(shù)據(jù)幀，否則重發(fā)出錯(cuò)數(shù)據(jù)幀。停止等待ARQ協(xié)議簡(jiǎn)單，但系統(tǒng)通信效率低。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)594

30、.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法(2)連續(xù)工作方式連續(xù)工作方式為了克服停止等待ARQ協(xié)議的缺點(diǎn)，人們提出了連續(xù)ARQ協(xié)議。實(shí)現(xiàn)連續(xù)ARQ協(xié)議的方法有兩種： 拉回方式 選擇重發(fā)方式 在拉回方式中，發(fā)送方可以連續(xù)向接收方發(fā)送數(shù)據(jù)幀，接收方對(duì)接收的數(shù)據(jù)幀進(jìn)行校驗(yàn)，然后向發(fā)送方發(fā)回應(yīng)答幀。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)60連續(xù)連續(xù)ARQ-拉回方式拉回方式2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)614.1差錯(cuò)產(chǎn)生與差錯(cuò)控制方法差錯(cuò)產(chǎn)生與差錯(cuò)控制方法選擇重發(fā)方式與拉回方式的區(qū)別：如果在發(fā)送完編號(hào)為5的數(shù)據(jù)幀時(shí)，接收到編號(hào)為2的數(shù)據(jù)幀傳輸出錯(cuò)的應(yīng)答幀，那么發(fā)送方在發(fā)送完編號(hào)為5的數(shù)據(jù)幀后，只重發(fā)出錯(cuò)的2號(hào)數(shù)據(jù)

31、幀。選擇重發(fā)完后，接著發(fā)送編號(hào)為6的數(shù)據(jù)幀。選擇重發(fā)方式的效率將高于拉回方式。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)62連續(xù)連續(xù)ARQ-選擇重發(fā)方式選擇重發(fā)方式2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)634.2數(shù)據(jù)鏈路層的基本概念數(shù)據(jù)鏈路層的基本概念4.2.1 物理線路與數(shù)據(jù)鏈路物理線路與數(shù)據(jù)鏈路鏈路鏈路：點(diǎn)對(duì)點(diǎn)的線路段，也就是物理線路。數(shù)據(jù)鏈路數(shù)據(jù)鏈路：將通信協(xié)議的硬件和軟件加到物理線路上。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)644.2數(shù)據(jù)鏈路層的基本概念數(shù)據(jù)鏈路層的基本概念4.2.2 數(shù)據(jù)鏈路控制數(shù)據(jù)鏈路控制數(shù)據(jù)鏈路層協(xié)議：為實(shí)現(xiàn)數(shù)據(jù)鏈路控制功能而 制定的規(guī)程或協(xié)議。數(shù)據(jù)鏈路控制的主要功能：（1）鏈路管理）鏈路管理數(shù)據(jù)鏈路的

32、建立、維持和釋放。（2）幀同步）幀同步物理層的比特流按照數(shù)據(jù)鏈路層協(xié)議的規(guī)定被封裝在數(shù)據(jù)幀中傳送。幀同步是指接收方應(yīng)當(dāng)從收到的比特流中區(qū)分完整的數(shù)據(jù)幀。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)654.2數(shù)據(jù)鏈路層的基本概念數(shù)據(jù)鏈路層的基本概念（3）流量控制）流量控制控制收發(fā)方的速率。（4）差錯(cuò)控制）差錯(cuò)控制使接收方能發(fā)現(xiàn)傳輸錯(cuò)誤并能糾正錯(cuò)誤。（5）透明傳輸）透明傳輸能正確區(qū)分控制字符和數(shù)據(jù)。（6）尋址）尋址保證數(shù)據(jù)幀能正確到達(dá)目的結(jié)點(diǎn)。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)664.2數(shù)據(jù)鏈路層的基本概念數(shù)據(jù)鏈路層的基本概念4.2.3 數(shù)據(jù)鏈路層向網(wǎng)絡(luò)層提供的服務(wù)數(shù)據(jù)鏈路層向網(wǎng)絡(luò)層提供的服務(wù) 數(shù)據(jù)鏈路層服務(wù)的類型：(1)

33、面向連接確認(rèn)服務(wù)具有數(shù)據(jù)鏈路的建立、傳輸、釋放等階段。(2)無(wú)連接確認(rèn)服務(wù)源主機(jī)要對(duì)數(shù)據(jù)幀進(jìn)行編號(hào)，目的主機(jī)對(duì)數(shù)據(jù)幀進(jìn)行確認(rèn)。(3)無(wú)連接不確認(rèn)服務(wù) 2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)67虛擬數(shù)據(jù)路徑虛擬數(shù)據(jù)路徑2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)68實(shí)際數(shù)據(jù)路徑實(shí)際數(shù)據(jù)路徑2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)694.3 面向字符型協(xié)議實(shí)例面向字符型協(xié)議實(shí)例4.3.1 數(shù)據(jù)鏈路層協(xié)議的分類數(shù)據(jù)鏈路層協(xié)議的分類2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)704.3 面向字符型協(xié)議實(shí)例面向字符型協(xié)議實(shí)例面向字符型協(xié)議可以利用ASCII碼中的10個(gè)控制字符（如：SOH，ACK，SYN）來(lái)實(shí)現(xiàn)通信控制功能。缺點(diǎn)：缺點(diǎn)：使用不同字符集的兩臺(tái)計(jì)算機(jī)很

34、難利用面向字符型協(xié)議進(jìn)行通信?？刂谱址木幋a不能在用戶數(shù)據(jù)字段中出現(xiàn)。如：SYN編碼為：0010110，如果出現(xiàn)就會(huì)引起通信控制錯(cuò)誤。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)714.3 面向字符型協(xié)議實(shí)例面向字符型協(xié)議實(shí)例4.3.2 面向字符型協(xié)議實(shí)例：面向字符型協(xié)議實(shí)例：BSC面向字符型協(xié)議是以字符為控制傳輸信息的基本單元。1. 控制字符控制字符（1）格式字符SOH（start of heading）報(bào)頭開(kāi)始STX（start of text） 正文開(kāi)始ETB（end of transmission block）信息結(jié)束ETX（end of text） 正文結(jié)束B(niǎo)SC BSC : Binary Synch

35、ronous Communication2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)724.3 面向字符型協(xié)議實(shí)例面向字符型協(xié)議實(shí)例（2）控制字符ACK（acknowledge） 肯定應(yīng)答NAK（negative acknowledge） 否定應(yīng)答ENQ（enquire） 詢問(wèn)EOT（end of transmission）傳輸結(jié)束SYN（synchrous）同步DLE（data link escape）轉(zhuǎn)義字符2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)734.3 面向字符型協(xié)議實(shí)例面向字符型協(xié)議實(shí)例2. 數(shù)據(jù)報(bào)文格式數(shù)據(jù)報(bào)文格式面向字符型BSC協(xié)議的數(shù)據(jù)報(bào)文格式：2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)74BSC數(shù)據(jù)幀數(shù)據(jù)幀實(shí)例實(shí)例202

36、2-6-2計(jì)算機(jī)網(wǎng)絡(luò)75BSC數(shù)據(jù)幀數(shù)據(jù)幀實(shí)例實(shí)例2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)762022-6-2計(jì)算機(jī)網(wǎng)絡(luò)77數(shù)據(jù)透明性數(shù)據(jù)透明性數(shù)據(jù)通信中的數(shù)據(jù)透明性意味著必須能夠把任何比特組合當(dāng)作數(shù)據(jù)發(fā)送。 BSC中的數(shù)據(jù)透明性是通過(guò)數(shù)據(jù)鏈路轉(zhuǎn)義DLE字符定義透明文本區(qū)域，然后在透明文本區(qū)域內(nèi)的DLE字符之前加上一個(gè)附加的DLE字符。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)784.3 面向字符型協(xié)議實(shí)例面向字符型協(xié)議實(shí)例3. 轉(zhuǎn)義字符的使用轉(zhuǎn)義字符的使用當(dāng)正文出現(xiàn)與控制字符相同的編碼時(shí)，自動(dòng)在前面插入一個(gè)DLE字符。接收方則自動(dòng)刪除多余的DLE字符。4. 面向字符型協(xié)議面向字符型協(xié)議的的執(zhí)行過(guò)程執(zhí)行過(guò)程在正式發(fā)送數(shù)據(jù)報(bào)

37、文之前，首先發(fā)送控制報(bào)文ENQ，詢問(wèn)是否同意接收。同意后發(fā)送確認(rèn)報(bào)文ACK。然后雙方進(jìn)入數(shù)據(jù)報(bào)文傳輸狀態(tài)。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)794.3 面向字符型協(xié)議實(shí)例面向字符型協(xié)議實(shí)例2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)804.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例4.4.1 HDLC產(chǎn)生的背景產(chǎn)生的背景 面向字符型協(xié)議的特點(diǎn)是建立、維護(hù)與釋放數(shù)據(jù)鏈路的控制由一些規(guī)定的控制字符完成。BSC協(xié)議的主要缺點(diǎn)：控制報(bào)文與數(shù)據(jù)報(bào)文格式不一致；采用停止等待發(fā)送方式，收發(fā)雙方交替地工作，協(xié)議效率低，通信線路利用率低。協(xié)議只對(duì)數(shù)據(jù)部分進(jìn)行差錯(cuò)控制，系統(tǒng)可靠性較差。每增加一種功能就要設(shè)定一個(gè)新的控制字符2022-6-2計(jì)

38、算機(jī)網(wǎng)絡(luò)814.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例4.4.2 數(shù)據(jù)鏈路的配置和數(shù)據(jù)傳送方式數(shù)據(jù)鏈路的配置和數(shù)據(jù)傳送方式數(shù)據(jù)鏈路的配置方式有兩種：非平衡配置與平衡配置。1.非平衡配置方式非平衡配置方式（1）非平衡配置中的主站與從站主站主站：控制數(shù)據(jù)鏈路的工作過(guò)程。發(fā)出命令 從站從站：接受命令，發(fā)出響應(yīng)，配合主站工作非平衡配置方式又分為：點(diǎn)對(duì)點(diǎn)和多點(diǎn)方式2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)82數(shù)據(jù)鏈路配置數(shù)據(jù)鏈路配置2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)834.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例（2）正常響應(yīng)模式與異步響應(yīng)模式非平衡配置有兩種數(shù)據(jù)傳送方式：正常響應(yīng)模式與異步響應(yīng)模式正常響應(yīng)模式正常響應(yīng)模式(

39、normal response mode, NRM)主站可以隨時(shí)向從站傳輸數(shù)據(jù)幀；從站只有在主站向它發(fā)送命令幀進(jìn)行探詢，從站響應(yīng)后才可以向主站發(fā)送數(shù)據(jù)幀。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)84多點(diǎn)輪詢多點(diǎn)輪詢2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)854.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例異步響應(yīng)模式異步響應(yīng)模式(asynchronous response mode, ARM)主站和從站可以隨時(shí)相互傳輸數(shù)據(jù)幀；從站可以不需要等待主站發(fā)出探詢就可以發(fā)送數(shù)據(jù)；主站負(fù)責(zé)數(shù)據(jù)鏈路的初始化、鏈路的建立、釋放與差錯(cuò)恢復(fù)等功能。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)864.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例2. 平衡配置方式平衡

40、配置方式 鏈路兩端的兩個(gè)站都是復(fù)合站（combined station）；復(fù)合站同時(shí)具有主站與從站的功能；每個(gè)復(fù)合站都可以發(fā)出命令與響應(yīng)；平衡配置結(jié)構(gòu)中只有異步平衡模式（asynchronous balanced mode，ABM）；異步平衡模式的每個(gè)復(fù)合站都可以平等地發(fā)起數(shù)據(jù)傳輸，而不需要得到對(duì)方復(fù)合站的許可。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)874.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例4.4.3 HDLC的幀結(jié)構(gòu)的幀結(jié)構(gòu) 1. 幀結(jié)構(gòu)中各字段的意義幀結(jié)構(gòu)中各字段的意義幀在OSI術(shù)語(yǔ)中是數(shù)據(jù)鏈路協(xié)議數(shù)據(jù)單元（DL-PDU）。網(wǎng)絡(luò)層向數(shù)據(jù)鏈路層提交的傳輸分組在HDLC中叫做信息字段。數(shù)據(jù)鏈路層在信

41、息字段的頭尾加上控制信息，就構(gòu)成了一個(gè)完整的幀。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)884.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例（1）標(biāo)志字段）標(biāo)志字段F（Flag）固定格式 01111110 作用 幀同步 傳輸數(shù)據(jù)的透明性（零比特插入與刪除）在傳輸過(guò)程中，如果出現(xiàn)和標(biāo)志字段一樣的比特組合，就要采用零比特插入與刪除方法。采用0比特插入與刪除方法后，幀內(nèi)就可以傳送任意組合的比特序列，即可以實(shí)現(xiàn)數(shù)據(jù)鏈路層的透明傳輸。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)89零比特插入零比特插入/刪除工作過(guò)程刪除工作過(guò)程2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)904.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例（2）地址字段）地址字段A（Addres

42、s）地址字段長(zhǎng)度可以是8位的整數(shù)倍。當(dāng)?shù)刂纷侄蔚氖孜粸?時(shí)表示地址字段為8位；當(dāng)首位為0時(shí)表示地址字段長(zhǎng)度為16位。因此HDLC可以標(biāo)識(shí)多于256個(gè)站地址。當(dāng)使用非平衡方式傳送數(shù)據(jù)時(shí)，地址字段總是填入從站地址；當(dāng)使用平衡方式傳送數(shù)據(jù)時(shí)，地址字段填入應(yīng)答站地址。如果地址字段為全1時(shí)，表示為廣播地址，則要求網(wǎng)中所有站都要接收該幀。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)914.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例（3）控制字段）控制字段C（Control）控制字段C共8位，HDLC的許多重要功能都要靠控制字段來(lái)實(shí)現(xiàn)。根據(jù)控制字段最前面兩個(gè)比特的取值，可以將HDLC幀劃分為3大類：信信 息息 幀幀I (Inf

43、ormation) 幀監(jiān)監(jiān) 控控 幀幀S (Supervisory)幀無(wú)編號(hào)幀無(wú)編號(hào)幀U (Unnumbered)幀2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)924.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例N(S)發(fā)送序號(hào)發(fā)送序號(hào) N(R)接收序號(hào)接收序號(hào) P/F探詢探詢/終止終止2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)934.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例（4）信息字段）信息字段I（Information） 由于采用了0比特插入刪除方法，因此信息字段允許任意的二進(jìn)制比特序列的組合。信息字段僅出現(xiàn)在信息幀與無(wú)編號(hào)幀中，它是網(wǎng)絡(luò)層的用戶數(shù)據(jù)。（5）幀校驗(yàn)字段）幀校驗(yàn)字段 FCS（Frame Check Sequen

44、ce） HDLC采用CRC校驗(yàn)方式，含有兩字節(jié)或四字節(jié)的CRC校驗(yàn)碼。生成多項(xiàng)式采用CRC-CCITT（即：G(X)=X16+X12+X5+1）校驗(yàn)A、C、I字段的數(shù)據(jù)。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)944.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例2. 信息幀信息幀（1）發(fā)送序號(hào) N(S)與接收序號(hào) N(R)當(dāng)b0= 0時(shí)，該幀為信息幀。b1、b2、b3為發(fā)送序號(hào)N(S)，b5、b6、b7為接收序號(hào)N(R)。由于是全雙工通信，所以通信的每一方都各有一個(gè)N(S)和N(R)。例如，一個(gè)幀中N(S)=3，N(R)=7的意義是：目前發(fā)送的是序號(hào)為3的幀，已經(jīng)正確接收了序號(hào)為6的幀，要求對(duì)方下一次發(fā)送序號(hào)為

45、7的幀。這樣雙方就可以在交換信息幀的同時(shí)完成接收確認(rèn)的功能，而不需要專門(mén)為接收信息幀而發(fā)送確認(rèn)應(yīng)答幀。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)954.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例（2）探詢終止位的意義控制字段 C的b4為探詢/終止(Poll/Final)位，簡(jiǎn)稱為 P/F位。如果 P/F=0，則表示該位沒(méi)有意義；如果 P=1，則為探尋；F=1，則為終止。P=1與F=1在交換過(guò)程中應(yīng)成對(duì)的出現(xiàn)。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)964.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例3監(jiān)控幀監(jiān)控幀若控制字段C的b0=1、b1=0則對(duì)應(yīng)的幀為監(jiān)控幀（S幀）。監(jiān)控幀共有4種，取決于b2、b3的取值。S = 00，RR

46、（receive ready）準(zhǔn)備接收S = 01，RNR（receive not ready）沒(méi)準(zhǔn)備好 S = 10，RJE（reject）拒絕 S = 11，SREJ（select reject）選擇性拒絕上述4種監(jiān)控幀中，前3種用在連續(xù)ARQ協(xié)議中，而最后一種只用于選擇重傳ARQ協(xié)議中。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)974.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例所有的監(jiān)控幀都不包含要傳送的數(shù)據(jù)信息，因此監(jiān)控幀只有48位長(zhǎng)。監(jiān)控幀不需要有發(fā)送序號(hào)N(S)，但是需要有接收序號(hào)N(R) 。RR幀和RNR幀除具有幀確認(rèn)作用外，還具有流量控制的作用。RR幀表示已做好接收幀的準(zhǔn)備，希望對(duì)方繼續(xù)發(fā)送，而

47、RNR幀則表示要求對(duì)方暫停發(fā)送，這可能是由于接收端來(lái)不及處理到達(dá)的幀，或緩沖區(qū)已滿。監(jiān)控幀的 b4也是P/F位。P/F=1時(shí)才有意義。P=1與F=1是成對(duì)出現(xiàn)的，一方作為探詢，要求另一方應(yīng)答。探詢方要將置P=1，應(yīng)答方在發(fā)送狀態(tài)信息的同時(shí)將置F=1，作為對(duì)探詢的應(yīng)答。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)984.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例4. 無(wú)編號(hào)幀無(wú)編號(hào)幀 用于實(shí)現(xiàn)數(shù)據(jù)鏈路控制功能用于實(shí)現(xiàn)數(shù)據(jù)鏈路控制功能2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)994.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例4.4.4 數(shù)據(jù)鏈路層的工作過(guò)程數(shù)據(jù)鏈路層的工作過(guò)程簡(jiǎn)化的信息幀結(jié)構(gòu)的表示方法2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1004

48、.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1014.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例SNRM幀與UA幀結(jié)構(gòu)的表示方法數(shù)據(jù)鏈路層的工作，使收發(fā)雙方可以有條不紊、正確地完成數(shù)據(jù)幀的傳輸，使得在物理線路上可能出現(xiàn)的數(shù)據(jù)傳輸錯(cuò)誤得到及時(shí)的發(fā)現(xiàn)與糾正，從而提高了數(shù)據(jù)傳輸?shù)目煽啃浴?022-6-2計(jì)算機(jī)網(wǎng)絡(luò)102正常響應(yīng)模式數(shù)據(jù)鏈路工作正常響應(yīng)模式數(shù)據(jù)鏈路工作2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1034.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1044.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例兩個(gè)結(jié)點(diǎn)之間要傳輸數(shù)據(jù)首先要建立物理線路的連接，建立了物理線路的

49、連接才能傳輸比特流。在系統(tǒng)傳輸比特流之后才有可能建立數(shù)據(jù)鏈路。建立數(shù)據(jù)鏈路之后才能進(jìn)入數(shù)據(jù)幀的傳輸階段。當(dāng)數(shù)據(jù)幀傳輸結(jié)束時(shí)，需要釋放數(shù)據(jù)鏈路。數(shù)據(jù)鏈路釋放了，但物理線路連接還應(yīng)該是存在著的。最后才是釋放物理線路的連接。只有在釋放了物理線路的連接之后，兩個(gè)結(jié)點(diǎn)之間的通信關(guān)系才完全解除。因此，物理連接與數(shù)據(jù)鏈路連接是有區(qū)別的。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1054.4 面向面向比特比特型協(xié)議實(shí)例型協(xié)議實(shí)例數(shù)據(jù)鏈路連接是建立在物理連接之上的。在物理層完成物理連接并提供比特流傳輸能力的基礎(chǔ)上，數(shù)據(jù)鏈路層使用物理層的服務(wù)來(lái)傳輸數(shù)據(jù)鏈路層協(xié)議數(shù)據(jù)單元（幀）。HDLC中的控制幀用于數(shù)據(jù)鏈路的建立、數(shù)據(jù)鏈路維護(hù)與

50、數(shù)據(jù)鏈路釋放，以及信息幀發(fā)送過(guò)程中的流量控制與差錯(cuò)控制功能，以保證信息幀在數(shù)據(jù)鏈路上的正確傳輸，從而完成參考模型規(guī)定數(shù)據(jù)鏈路層基本功能得實(shí)現(xiàn)，為網(wǎng)絡(luò)層提供可靠得結(jié)點(diǎn)與結(jié)點(diǎn)間幀傳輸服務(wù)。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)106多點(diǎn)輪詢實(shí)例多點(diǎn)輪詢實(shí)例2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)107多點(diǎn)輪詢實(shí)例多點(diǎn)輪詢實(shí)例2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1082022-6-2計(jì)算機(jī)網(wǎng)絡(luò)109無(wú)編號(hào)幀無(wú)編號(hào)幀2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1102022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1114.5 數(shù)據(jù)鏈路層滑動(dòng)窗口協(xié)數(shù)據(jù)鏈路層滑動(dòng)窗口協(xié)議與幀傳輸效率分析議與幀傳輸效率分析 4.5.1 數(shù)據(jù)鏈路層滑動(dòng)窗口協(xié)議的分類2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1124

51、.5 數(shù)據(jù)鏈路層滑動(dòng)窗口協(xié)數(shù)據(jù)鏈路層滑動(dòng)窗口協(xié)議與幀傳輸效率分析議與幀傳輸效率分析 4.5.2 單幀停止等待協(xié)議2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)113單幀停止等待協(xié)議效率的分析單幀停止等待協(xié)議效率的分析2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)114數(shù)據(jù)幀傳輸延時(shí)討論數(shù)據(jù)幀傳輸延時(shí)討論 傳播延時(shí)：tp 發(fā)送延時(shí)：tf，ta 處理延時(shí)：tpr 幀傳輸總延時(shí)：tT=tp+tf +tpr+ta+tp+tpr 簡(jiǎn)化后的總延時(shí)：tTtf +2tp 停止等待協(xié)議幀傳輸效率： U= tf /（tf +2tp）=1/（1+2a） 其中：a=傳播延時(shí)/發(fā)送延時(shí)=tp /tf 2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)115多幀連續(xù)發(fā)送協(xié)議多幀連續(xù)發(fā)

52、送協(xié)議2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)116滑動(dòng)窗口控制機(jī)制的基本工滑動(dòng)窗口控制機(jī)制的基本工作原理作原理2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)117選擇重發(fā)糾錯(cuò)滑動(dòng)窗口控制過(guò)程選擇重發(fā)糾錯(cuò)滑動(dòng)窗口控制過(guò)程2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1184.6 Internet中的數(shù)據(jù)鏈路層中的數(shù)據(jù)鏈路層4.6.1 Internet中主要的數(shù)據(jù)鏈路層協(xié)中主要的數(shù)據(jù)鏈路層協(xié)議議SLIP（Serial Line IP） 串行線路的Internet數(shù)據(jù)鏈路層協(xié)議PPP（ Point-to-Point Protocol） 點(diǎn)-點(diǎn)協(xié)議SLIP與PPP用于串行通信的撥號(hào)線路上，是目前家庭計(jì)算機(jī)或公司用戶通過(guò)ISP接到Internet主要的協(xié)

53、議。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1194.6 Internet中的數(shù)據(jù)鏈路層中的數(shù)據(jù)鏈路層4.6.2 SLIP協(xié)議協(xié)議SLIP出現(xiàn)于20世紀(jì)80年代初，最早是在BSD UNIX 4.2版操作系統(tǒng)上實(shí)現(xiàn)的;SLIP協(xié)議支持TCP/IP協(xié)議;對(duì)數(shù)據(jù)報(bào)進(jìn)行了簡(jiǎn)單的封裝，然后來(lái)用RS-232接口串行線路進(jìn)行傳輸;SLIP通常也用來(lái)將遠(yuǎn)程終端連接到Unix主機(jī)，也可通過(guò)租用或撥號(hào)串行線路進(jìn)行主機(jī)到路由器，以及路由器到路由器的通信。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1204.6 Internet中的數(shù)據(jù)鏈路層中的數(shù)據(jù)鏈路層1. 典型的典型的SLIP接入方式接入方式Internet的家庭或小型公司用戶通過(guò)調(diào)制解調(diào)器、

54、電話網(wǎng)絡(luò)連接到ISP的調(diào)制解調(diào)器；ISP的調(diào)制解調(diào)器再通過(guò)它的路由器接入Internet;SLIP系統(tǒng)一般可以發(fā)送和接收1006B的IP數(shù)據(jù)報(bào)。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1214.6 Internet中的數(shù)據(jù)鏈路層中的數(shù)據(jù)鏈路層2. SLIP協(xié)議的幀結(jié)構(gòu)協(xié)議的幀結(jié)構(gòu)SLIP幀頭與幀尾的“C0”，是協(xié)議使用的惟一的一個(gè)控制字符;C0的二進(jìn)制編碼比特序列是10110000;C0的使用將影響SLIP幀數(shù)據(jù)的透明性。 2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)122SLIP報(bào)文的封裝報(bào)文的封裝2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1234.6 Internet中的數(shù)據(jù)鏈路層中的數(shù)據(jù)鏈路層3. SLIP協(xié)議的缺點(diǎn)協(xié)議的缺點(diǎn)使用SL

55、IP協(xié)議時(shí)，通信的雙方都必須知道對(duì)方的IP地址，因?yàn)镾LIP協(xié)議沒(méi)有為它們提供相互交換地址信息的方法；沒(méi)有設(shè)置協(xié)議類型字段，不具備同時(shí)處理多種網(wǎng)絡(luò)層協(xié)議的能力；沒(méi)有校驗(yàn)和字段，差錯(cuò)控制功能由高層的協(xié)議承擔(dān)；SLIP協(xié)議并不是Internet的協(xié)議標(biāo)準(zhǔn)，因此不同版本的之間就會(huì)存在著差別，使得互連變得困難。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1244.6 Internet中的數(shù)據(jù)鏈路層中的數(shù)據(jù)鏈路層4.6.3 PPP協(xié)議基本特點(diǎn)協(xié)議基本特點(diǎn)PPP協(xié)議是Internet標(biāo)準(zhǔn)，RFC 1660、RFC 1661定義了PPP協(xié)議與幀結(jié)構(gòu)；PPP協(xié)議處理了差錯(cuò)檢測(cè)，支持面向字符型協(xié)議與面向比特型協(xié)議，可以支持IP協(xié)

56、議及其他一些網(wǎng)絡(luò)層協(xié)議（例如IPX協(xié)議）；PPP協(xié)議在撥號(hào)電話線路上和路由器路由器之間的專用線上廣泛應(yīng)用；PPP協(xié)議是在大多數(shù)家庭個(gè)人計(jì)算機(jī)和ISP之間使用的協(xié)議，它可以作為在高速?gòu)V域網(wǎng)和社區(qū)寬帶網(wǎng)協(xié)議族的一部分。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)125PPP協(xié)議的功能協(xié)議的功能用于串行鏈路的基于HDLC數(shù)據(jù)幀封裝機(jī)制。鏈路控制協(xié)議鏈路控制協(xié)議LCP（Link Control Protocol）用于建立、配置、管理和測(cè)試數(shù)據(jù)鏈路連接。網(wǎng)絡(luò)控制協(xié)議網(wǎng)絡(luò)控制協(xié)議NCP（Network Control Protocol）用以建立和配置不同的網(wǎng)絡(luò)層協(xié)議。建立通信時(shí)：PPP鏈路的每個(gè)端結(jié)點(diǎn)首先要發(fā)送LCP數(shù)據(jù)幀

57、，配置和測(cè)試數(shù)據(jù)鏈路。然后發(fā)送NCP數(shù)據(jù)幀，以選擇和配置網(wǎng)絡(luò)協(xié)議。PPP協(xié)議幀可以分為：PPP信息幀、LCP幀和NCP幀。2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1264.6 Internet中的數(shù)據(jù)鏈路層中的數(shù)據(jù)鏈路層1. PPP信息幀格式信息幀格式 PPP信息幀格式與HDLC幀格式類似，由幀頭、信息字段和幀尾3部分組成。（1）標(biāo)志（flag）字段長(zhǎng)度為1字節(jié)，用于比特流的同步。標(biāo)志為：011111102022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1274.6 Internet中的數(shù)據(jù)鏈路層中的數(shù)據(jù)鏈路層（2）地址（address）字段長(zhǎng)度為1字節(jié)，值為“FF”（11111111），表示網(wǎng)中所有的站都接收該幀。（3）控制（control）字段長(zhǎng)度為1字節(jié)，值為“03”（00000011）。（4）協(xié)議（protocol）字段長(zhǎng)度為2字節(jié)，它標(biāo)識(shí)出網(wǎng)絡(luò)層協(xié)議數(shù)據(jù)域的類型。常用的網(wǎng)絡(luò)層協(xié)議的類型主要有： 0021HTCP/IP 0023HOSI 0027HDEC2022-6-2計(jì)算機(jī)網(wǎng)絡(luò)1284.6 Internet中的數(shù)據(jù)鏈路層中的數(shù)據(jù)鏈路層（5）數(shù)據(jù)字段數(shù)據(jù)字