中南大学数据链路层与介质访问子层讲义(最新).pdfVIP

数据链路层与介质访问子层

（三）数据链路层

1、数据链路层的功能？（1）向网络层提供一个定义良好的接口；（2）处理传输错误；

（3）流量控制。

2、通常数据链路层向网络层提供哪些服务？（1）无确认的无连接服务；（2）有确认

的无连接服务；（3）有确认的面向连接服务。

3、为什么要成帧？为了确保比特丢失、比特错误等情况能被接收端检测出来，在发

送端需要对发送的比特流进行特定处理，通常将比特流分成离散的帧，并计算每帧的

校验和。接收端对收到的帧进行相同的校验和计算，若结果为零，则认为未出错，但

是并非100％无错误，CRC的生成多项式的合理选择，能确保，若校验和为零，则以

很大概率确保未出错。

4、成帧的方法有哪些？（1）字符计数法；（2）含字节填充的分界符法；（3）含位填

充的分界符法；（4）物理层编码违例法。

字符计数法：在帧头设置一个域来指定该帧的字符数（整个帧长）。缺点：表示帧长

度的计数值出错，将使接收方难以找到下一帧的起始位置（即失去同步）。

含字节填充的分界符法：使用标志字节（FLAG）作为帧的起始和结束的分界符，若

在数据中出现FLAG，则在其前面加一个特殊的转义字节（ESC）；若ESC出现在数

据中，则在ESC前面加ESC。缺点：依赖于8位字符的模式，而并非所有字符码都

使用8位字符，如UNICODE使用16位字符。

含位填充的分界符法：每一帧的开始和结束都使用一个特殊的位模式。避免

数据中出现这个位模式的方法：当发送端的数据链路层碰到数据中5个连续的位“1”

时，它自动在输出流中填充一个位“0”。当接收方看到5个连续的输入位“1”，并且

后面是位“0”时，则自动去掉此“0”位。

物理层编码违例法：只使用于“物理层编码方法中包含冗余信息”的网络。例如，以

太网中，用2个物理位编码1位数据，通常，“1”位是“高-低”电平对，而“0”位

是“低-高”电平对。因此，“高-高”和“低-低”两种组合可用于帧的分界。

试题3.1下面说法正确的有（全部）

（1）在帧之间插入时间间隙也是一种成帧方法，但这些间隙有可能被挤掉或被插入

其它间隙；

（2）在字节填充机制中，当发送方看到数据中的标志字节时，会在其前面填充一个

转义字节；

（3）在位填充机制中，当遇到时，则位填充后为011111001；

（4）PPP协议使用的成帧方法是字节填充方案。

5、常用的流量控制方法？（1）基于反馈的流控制；（2）基于速率的流控制；数据链

路层通常使用前者。

6、纠错编码：在每个被发送的数据块中包含足够的冗余信息，以便接收方可以推断

出被发送的数据中肯定有哪些内容。

码字：包含数据比特和校验比特的数据单元。

两个码字的海明距离：两个码字中不相同的位的个数。

整个编码方案的海明距离：在一个完整的合法码字列表中，若找到两个合法码字且它

们的海明距离最小，则此距离为整个编码方案的海明距离。

通过(m+r+1)2r可以求得用于纠正单个比特错误所需校验位数目的下界，其中m表示

数据比特长度，r表示校验比特长度。

试题3.1下面说法正确的有（全部）

（1）若两个码字的海明距离为d，则需要d个1位错误才能将一个码字转变成另一个

码字；

（2）对海明距离为d的两个码字，d个1位错误未必能将一个码字转变成另一个码字；

（3）一个编码方案的检错和纠错特性它的海明距离有关；

（4）为了检测d个错误，需要海明距离为d＋1的编码方案；

（5）若接收方看到无效码字，则知道出错；

（6）一种纠错方法是找到无效码字由哪个有效码字出错而转变来的；

试题3.2阐述一种纠错编码的思想。可以采用找出错码字的出错源的方法。通常将出错码字

（即无效码字）与所有有效码字逐一比较，与出错距离最小者即为出错源。为了达到这个目

的，编码方案的距离需要为2d＋1，其中d为需要纠正的错误位数。这是为了确保有效码字

间的距离足够远，使得出错码字与其出错源之间的距离永远是最小的。

试题3.3关于海明码，下面说法正确的有（全部）

（1）从左边开始，对码字进行连续编号，如1，