計(jì)算機(jī)網(wǎng)絡(luò)原理第4章數(shù)據(jù)鏈路層

I本章介紹的是OSI參考模型的第二層一數(shù)據(jù)鏈路層。數(shù)1

：據(jù)鏈路層在OSI參考模型中的位置與物理層一樣，同樣是：

J屬于基礎(chǔ)的低層，是網(wǎng)絡(luò)通信的基礎(chǔ)。在此主要向大家介

:紹的是與數(shù)據(jù)鏈路層相關(guān)功能的實(shí)現(xiàn)技術(shù)，如數(shù)據(jù)鏈路層

:的幀同步技術(shù)、差錯(cuò)控制技術(shù)、流量控制技術(shù)等。:

I本章重點(diǎn)如下：m

:?數(shù)據(jù)鏈路層的分層結(jié)構(gòu)及各層主要作用1

：?數(shù)據(jù)鏈路層的主要作用：

：?數(shù)據(jù)鏈路層的幾種成幀方法工作原理：

;?數(shù)據(jù)鏈路層檢錯(cuò)碼和記錯(cuò)碼差錯(cuò)控制方案原理

?數(shù)據(jù)鏈路層的停等ARQ、連續(xù)ARQ和選擇重發(fā)ARQ協(xié)議工

作原理

;?數(shù)據(jù)鏈路層的窗口協(xié)議及工作

PUBLISHINGHOUSEUELfUTRONICSINDUSTRY

1第1課時(shí)主講內(nèi)容

第函源誨Si藕懣百柞前

三祎藪搪逐花三版獲劉一‘

:?字符計(jì)數(shù)法、字符填充的首

:尾定界符法、比特填充的首尾

:定界符法成幀原理

:，糾福碼禾口檢車昔碼三案差錯(cuò)轉(zhuǎn)’

:制原理

卜

:*ARQ廟議、停等ARQ怖議、

；連續(xù)ARQ協(xié)議和選擇重發(fā)ARQ

；協(xié)議差錯(cuò)控制原理

??

f數(shù)據(jù)鏈路層將本質(zhì)上不可靠的傳輸媒體變成可靠的傳輸:

通路提供給網(wǎng)絡(luò)層。每次通信都要經(jīng)過建立通信聯(lián)絡(luò)和拆

＞除通信聯(lián)絡(luò)兩個(gè)過程，這種建立起來的數(shù)據(jù)收發(fā)關(guān)系就叫：

＞做數(shù)據(jù)鏈路.；

:4.1.1數(shù)據(jù)鏈路層的分層結(jié)構(gòu)及各自作用；

I數(shù)據(jù)鏈路層協(xié)議分為“面向字符”和“面向比特”兩類。:

＞面向字符的鏈路層協(xié)議包括：ISO1747?1975、BSC、1

IDDCMP、PPP；面向比特的鏈路層協(xié)議包括：SDLC、＜

tADCCP、HDLC、LAP、ISO3309?1984、ISO7809—1984J

1ISO7776、ISO1155、ISO1177、ISO2626、ISO2629等。各；

：協(xié)議的具體介紹參見書中說明c；

；在常見的IEEE802系列標(biāo)準(zhǔn)中，將數(shù)據(jù)鏈路層分為兩個(gè)J

：部分：(1)邏輯鏈接控制(LogicalLinkControl,LLC)；

\子層；(2)媒體訪問控制(MediumAccessControl,\

：MAC)子層。其中MAC子層是制定如何使用傳輸媒體的：

>通信協(xié)議。LLC子層的主要工作是控制信號交換、數(shù)據(jù)流1

\量控制(DataFlowControl),解釋上層通信協(xié)議傳來的

；命令并且產(chǎn)生響應(yīng)，以及克服數(shù)據(jù)在傳送的過程中所可能：

［發(fā)生的種種問題。兩個(gè)子層的詳細(xì)功能參見書中介紹。1

>Y

數(shù)據(jù)鏈路層最基本的服務(wù)是將源計(jì)算機(jī)網(wǎng)絡(luò)層傳來的數(shù)

:據(jù)可靠地傳輸?shù)较噜徆?jié)點(diǎn)的目標(biāo)計(jì)算機(jī)的網(wǎng)絡(luò)層。具體功：

＞能包括：成幀、差錯(cuò)控制、流量控制、鏈路管理、MAC尋

:址、區(qū)分?jǐn)?shù)據(jù)與控制信息、透明傳輸。各功能的詳細(xì)介紹；

＞參見書中說明。1

；4.1.4鏈路層向網(wǎng)絡(luò)層提供的服務(wù)1

;數(shù)據(jù)鏈路層會向網(wǎng)絡(luò)層提供以下三種類型的服務(wù)（三種服：

；務(wù)的詳細(xì)介紹參見書中說明）：：

a;?無確認(rèn)的無連接服務(wù)VI

:?有確認(rèn)的無連接服務(wù)

:?有確認(rèn)的面向連接服務(wù)

合匕

:在數(shù)據(jù)鏈路層，為了提高數(shù)據(jù)的差錯(cuò)控制效率，一般的:

:做法是把物理層的比特流分解成一個(gè)個(gè)的幀，并計(jì)算出每1

:一幀的校驗(yàn)和。當(dāng)一幀到達(dá)目標(biāo)計(jì)算機(jī)時(shí)，重新計(jì)算校驗(yàn)

:和。如果新計(jì)算出的校驗(yàn)和與該幀中所包括的校驗(yàn)和不同，;

:則數(shù)據(jù)鏈路層知道在傳輸過程中產(chǎn)生了錯(cuò)誤，就會采取相：

;應(yīng)的措施進(jìn)行處理，如返回錯(cuò)誤報(bào)告、丟棄壞幀等。5

;常見的成幀方法包括：字符計(jì)數(shù)法；字符填充的首尾定界J

＞符法；比特填充的首尾定界符法；違法編碼法。這四種成：

I幀方法的功能原理分別參見書中421、4.6.2、463和464：

:節(jié)介紹。1

..............................................................................................................................................................................................................................................................................................................................

▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲■/▲▲,▲廠▲▲W▲▲▲.彳』

PUBLISHINGHOL?8EOFHHJTRONIC3INDUSTRY

在數(shù)據(jù)鏈路層差錯(cuò)控制功能中,主要采取糾錯(cuò)碼、檢錯(cuò):

:碼、反饋檢測、自動重發(fā)等重傳技術(shù)。:

>4.3.1差錯(cuò)控制概述1

差錯(cuò)控制功能是數(shù)據(jù)鏈路層另一個(gè)非常重要的基本功能，

也是確保數(shù)據(jù)通信正常進(jìn)行的基本前提。在設(shè)計(jì)差錯(cuò)控制

方法時(shí)通常桌?。簷z錯(cuò)碼方案和糾錯(cuò)碼方案。:

除了需要采取一定的檢錯(cuò)和糾錯(cuò)編碼差錯(cuò)控制方法外，

還需要在發(fā)生無法自動糾錯(cuò)的情況下進(jìn)行數(shù)據(jù)幀重傳的相

應(yīng)技術(shù)，這就是“反饋檢測”法和“自動重發(fā)”法。

以上檢錯(cuò)碼方案和糾錯(cuò)碼方案的詳細(xì)介紹參見書中432：

和4.3.3節(jié)?！胺答仚z測”法和“自動重發(fā)”方法在本書的1

下節(jié)介紹。1

PUBLISHINGHOUSEOFELECTRONICSINDUSTRY

苞

師

控制

二

錯(cuò)

協(xié)議?:-

W/1:

A

B^

-k二i

二

去

叭

法

接收

過檢

查專

發(fā)

差錯(cuò)

的

方

中

方

是

通

層

1.2現(xiàn)

在

，

偶

或

碼

碼

校

門

驗(yàn)

奇

進(jìn)

的

一旦

的<}

行

確

定

。

的

進(jìn)

當(dāng)

發(fā)

適

取

差

錯(cuò)

就

需

要

行

“

采CR

現(xiàn)

耳RC

式

糾

中

反饋

錯(cuò)

。

兩

重

要