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

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

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

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

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

:的幀同步技術、差錯控制技術、流量控制技術等。:

I本章重點如下：m

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

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

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

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

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

作原理

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

PUBLISHINGHOUSEUELfUTRONICSINDUSTRY

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

第函源誨Si藕懣百柞前

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

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

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

:定界符法成幀原理

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

:制原理

卜

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

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

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

??

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

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

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

＞做數(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系列標準中，將數(shù)據(jù)鏈路層分為兩個J

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

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

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

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

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

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

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

>Y

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

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

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

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

＞參見書中說明。1

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

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

；務的詳細介紹參見書中說明）：：

a;?無確認的無連接服務VI

:?有確認的無連接服務

:?有確認的面向連接服務

合匕

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

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

:一幀的校驗和。當一幀到達目標計算機時，重新計算校驗

:和。如果新計算出的校驗和與該幀中所包括的校驗和不同，;

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

;應的措施進行處理，如返回錯誤報告、丟棄壞幀等。5

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

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

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

:節(jié)介紹。1

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

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

PUBLISHINGHOL?8EOFHHJTRONIC3INDUSTRY

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

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

>4.3.1差錯控制概述1

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

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

方法時通常桌取：檢錯碼方案和糾錯碼方案。:

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

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

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

以上檢錯碼方案和糾錯碼方案的詳細介紹參見書中432：

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

下節(jié)介紹。1

PUBLISHINGHOUSEOFELECTRONICSINDUSTRY

苞

師

控制

二

錯

協(xié)議?:-

W/1:

A

B^

-k二i

二

去

叭

法

接收

過檢

查專

發(fā)

差錯

的

方

中

方

是

通

層

1.2現(xiàn)

在

，

偶

或

碼

碼

校

門

驗

奇

進

的

一旦

的<}

行

確

定

。

的

進

當

發(fā)

適

取

差

錯

就

需

要

行

“

采CR

現(xiàn)

耳RC

式

糾

中

反饋

錯

。

兩

重

要