计算机网络原理第4章数据链路层

I本章介绍的是OSI参考模型的第二层一数据链路层。数1

：据链路层在OSI参考模型中的位置与物理层一样，同样是：

J属于基础的低层，是网络通信的基础。在此主要向大家介

:绍的是与数据链路层相关功能的实现技术，如数据链路层

:的帧同步技术、差错控制技术、流量控制技术等。:

I本章重点如下：m

:♦数据链路层的分层结构及各层主要作用1

：♦数据链路层的主要作用：

：♦数据链路层的几种成帧方法工作原理：

;♦数据链路层检错码和记错码差错控制方案原理

♦数据链路层的停等ARQ、连续ARQ和选择重发ARQ协议工

作原理

;♦数据链路层的窗口协议及工作

PUBLISHINGHOUSEUELfUTRONICSINDUSTRY

1第1课时主讲内容

第函源诲Si藕懑百柞前

三祎薮搪逐花三版获刘一‘

:♦字符计数法、字符填充的首

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

:定界符法成帧原理

:，纠福码禾口检车昔码三案差错转’

:制原理

卜

:*ARQ庙议、停等ARQ怖议、

；连续ARQ协议和选择重发ARQ

；协议差错控制原理

►♦

f数据链路层将本质上不可靠的传输媒体变成可靠的传输:

通路提供给网络层。每次通信都要经过建立通信联络和拆

＞除通信联络两个过程，这种建立起来的数据收发关系就叫：

＞做数据链路.；

:4.1.1数据链路层的分层结构及各自作用；

I数据链路层协议分为“面向字符”和“面向比特”两类。:

＞面向字符的链路层协议包括：ISO1747〜1975、BSC、1

IDDCMP、PPP；面向比特的链路层协议包括：SDLC、＜

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

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

：协议的具体介绍参见书中说明c；

；在常见的IEEE802系列标准中，将数据链路层分为两个J

：部分：(1)逻辑链接控制(LogicalLinkControl,LLC)；

\子层；(2)媒体访问控制(MediumAccessControl,\

：MAC)子层。其中MAC子层是制定如何使用传输媒体的：

>通信协议。LLC子层的主要工作是控制信号交换、数据流1

\量控制(DataFlowControl),解释上层通信协议传来的

；命令并且产生响应，以及克服数据在传送的过程中所可能：

［发生的种种问题。两个子层的详细功能参见书中介绍。1

>Y

数据链路层最基本的服务是将源计算机网络层传来的数

:据可靠地传输到相邻节点的目标计算机的网络层。具体功：

＞能包括：成帧、差错控制、流量控制、链路管理、MAC寻

:址、区分数据与控制信息、透明传输。各功能的详细介绍；

＞参见书中说明。1

；4.1.4链路层向网络层提供的服务1

;数据链路层会向网络层提供以下三种类型的服务（三种服：

；务的详细介绍参见书中说明）：：

a;♦无确认的无连接服务VI

:♦有确认的无连接服务

:♦有确认的面向连接服务

合匕

:在数据链路层，为了提高数据的差错控制效率，一般的:

:做法是把物理层的比特流分解成一个个的帧，并计算出每1

:一帧的校验和。当一帧到达目标计算机时，重新计算校验

:和。如果新计算出的校验和与该帧中所包括的校验和不同，;

:则数据链路层知道在传输过程中产生了错误，就会采取相：

;应的措施进行处理，如返回错误报告、丢弃坏帧等。5

;常见的成帧方法包括：字符计数法；字符填充的首尾定界J

＞符法；比特填充的首尾定界符法；违法编码法。这四种成：

I帧方法的功能原理分别参见书中421、4.6.2、463和464：

:节介绍。1

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

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

PUBLISHINGHOL«8EOFHHJTRONIC3INDUSTRY

在数据链路层差错控制功能中,主要采取纠错码、检错:

:码、反馈检测、自动重发等重传技术。:

>4.3.1差错控制概述1

差错控制功能是数据链路层另一个非常重要的基本功能，

也是确保数据通信正常进行的基本前提。在设计差错控制

方法时通常桌取：检错码方案和纠错码方案。:

除了需要采取一定的检错和纠错编码差错控制方法外，

还需要在发生无法自动纠错的情况下进行数据帧重传的相

应技术，这就是“反馈检测”法和“自动重发”法。

以上检错码方案和纠错码方案的详细介绍参见书中432：

和4.3.3节。“反馈检测”法和“自动重发”方法在本书的1

下节介绍。1

PUBLISHINGHOUSEOFELECTRONICSINDUSTRY

苞

师

控制

二

错

协议•:­

W/1:

A

B^

-k二i

二

去

叭

法

接收

过检

查专

发

差错

的

方

中

方

是

通

层

1.2现

在

，

偶

或

码

码

校

门

验

奇

进

的

一旦

的<}

行

确

定

。

的

进

当

发

适

取

差

错

就

需

要

行

“

采CR

现

耳RC

式

纠

中

反馈

错

。

两

重

要