计算机网络复习题4 .pdfVIP

第四章数据链路层

数据链路层位于ISO/OSI参考模型的第二层,是在物理层提供比特流传输的基础上,在相邻结

点间传送被称为帧的数据信息。

•向网络层提供一个定义良好的服务接口

•处理传输错误

•数据流控制，确保慢速的接受方不会被快速的发送方淹没

数据链路层的功能

链路管理

帧定界和同步

流量控制

差错校验与恢复

区分数据和控制信息

透明传输

寻址

数据链路层的功能

分组和帧之间的关系

为网络层提供的服务

数据链路层提供的三种服务：

•无确认的无连接服务

•有确认的无连接服务

•有确认的面向连接服务

为网络层提供的服务

(a)虚拟通信过程

(b)实际通信过程

成帧

数据链路层从网络层获取到分组，然后将这些分组封装到帧中以便传输。每一帧包含一个

帧头、一个净荷域，以及一个帧尾。

帧管理构成了数据链路层工作的核心。

几种成帧的方法

字符计数法

字符计数法利用头部中的一个域来指定该帧中的字符数。

含字节填充的分界符法

含字节填充的分界符法让每帧都用一些特殊字符作为开始和结束。

含位填充的分界标志法

含位填充的分界标志法允许数据帧包含任意长度的位，也允许每个字符有任意长度的位。

物理层编码标志法

物理层编码标志法适用于物理介质上编码方法中包含冗余信息的网络。

成帧

一个字符流(a)无差错(b)有一个差错

成帧

(a)有标志字节作为分界的帧

(b)字节填充前后的4个字节序列例子

成帧

位填充：

(a)原始数据

(b)线路上的数据

(c)删除填充之后存储在接受方存储器中的数据

4.2数据链路层管理机制

流量控制和差错控制是保证数据链路层实现可靠的数据传输的最主要的数据链路层管理

机制。

数据链路层实现流量控制的一个重要方法是滑动窗口机制。差错控制的基本方式是确认—

重发状态。

滑动窗口机制

滑动窗口机制是数据链路控制的一个重要的机制，滑动窗口机制在发送放和接收方分别设

置发送窗口和接收窗口，在数据传输过程中滑动窗口受控的向前滑动，从而控制数据传输过

程。

滑动窗口协议

•分别设置发送、接受两个窗口

•两个窗口分别设定序列号和活动窗口

n

•序列号是从0到某一个最大值，n位的最大值为2-1

•发送窗口和接受窗口不必具有相同的活动窗口，窗口总容量也不必一定要相同

滑动窗口协议

一个大小为1、有3个序列号的滑动窗口

(a)初始时

(b)第一帧发送后

(c)第一帧接受后

(d)第一个确认收到后

自动重发请求法(ARQ法)

实用的差错控制方法，既要传输可靠性高，又要信道利用率高。为此可使发送方将要发

送的数据帧附加一定的冗余检错码一并发送，接收方则根据检错码对数据帧进行差错检测，

若发现错误，就返回请求重发的应答，发送方收到请求重发的应答后，便重新传送该数据帧。

这种差错控制方法就称为自动重发请求法(AutomaticRepeatreQuest)，简称ARQ法。

空闲重发请求(IdleRQ)

空闲重发请求方案也称停等(StopandWait)法，该方案规定发送方每发送一帧后就要停下

来等待接收方的确认返回，仅当接收方确认正确接收后再继续发送下一帧。

连续重发请求(ContinuousRQ)

连续重发请求方案是指发送方可以连续发送一系列信息帧，即不用等前一帧被确认便可发

送下一帧。这就需要在发送方设置一个较大的缓冲存储空间(称作重发表)，用以存放若干待

确认的信息帧。当发送方收到对某信息帧的确认帧后便可从重发表中将该信息帧删除。

选择重传ARQ

选择重传ARQ也是一种连续的ARQ，在回退-NARQ机制的基础上作了如下的改进：接

收窗口WR1，这样就可以接收和保存正确的到达的失序帧；出现传输差错时只重传出错的

帧，后续的正确到达的帧不再重传，这样可以提高利用率。

使用选择性重传的协议

(a)窗口大小为7的初始状态

(b)7帧都已送出并接受，但是均未被确认

(c)窗口大小为4的初始状态

(d)4帧已送出并接受，但是均为被确认

4.3差错检验

减少误码率提高传输质量，一方面要提高线路的传输设备的性能和质量，这要依赖于更大

投资和技术进步；另一方面是采用差错控制，差错控制是采用某种手段去发现并纠正传输错

误。

奇偶校验

奇偶校验（ParityCheck）是检验所传输的数据是否被正确接收的一种简单的方法。发方

根据