15、第三章数据链路层习题及参考答案

1、一个上层数据包被分成10个帧，每一帧有80％的机会无损地到达目的地。如果数据链路协议没有提供错误控制，试问，该报文平均需要发送多少次才能完整地到达接收方？
答：一次发送成功的概率是0.8¹⁰=0.107，所以大约需要10次。

2、数据链路层协议使用了下面的字符编码：A:01000111 B:11100011 FLAG:01111110 ESC:11100000。为了传输一个包含4个字符的帧：A B ESC FLAG，试问使用下面哪种成帧方法时所发送的比特序列是什么（二进制表示）？（1）字节计数（2）字节填充的标志字节（3）比特填充的标志字节
答：（1）字节计数法需要帧的长度信息，所以一共需要发送5个字节。发送序列为：00000100（表示4）01000111 （A）11100011 （B）11100000（ESC）01111110 （FLAG）；
（2）FLAG是起始、结束标志。所以发送序列为：01111110（FLAG） 01000111（A） 11100011（B） 11100000（ESC） 11100000（ESC） 11100000（ESC）01111110（FLAG）01111110（FLAG）
（3）数据中若遇到连续5个1则在其后添加0。所以发送序列为：01111110（FLAG）01000111（A）110100011（B）111000000（ESC）011111010 （FLAG）01111110 （FLAG）

3、一个数据流中出现了这样的数据段：A B ESC C ESC FALG FLAG D，假设采用本章介绍的字节填充法，试问填充之后的输出是什么？
答：A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D

4、试问字节填充法的最大开销是多少？
答：如果数据全是ESC和FLAG，那么开销将是100％。

5、你的一个同学Scrooge指出每一帧的结束处和开始处都用一个标志字节，这种做法非常浪费空间，因为用一个标志字节也可以完成相同的任务。你同意这种观点吗？
答：如果可以在一个连续的帧流中计算帧，一个标志字节可能够了。但是用一帧来结尾，接收方可能不知道下一个比特是一个新帧的开始还是线路噪声；如果用一帧来开始，那么之后的比特可能不是前一帧的数据。

6、需要在数据链路层上发送一个比特串：01111011111001111110。试问，经过比特填充之后实际被发送出去的是什么？
答：每5个1后面填充一个0，所以发送比特串是：011110111110011111010。

7、试问在什么样的情况下，一个开环协议（比如海明码）有可能比本章通篇所讨论的反馈协议更加合适？
答：传输延迟非常长，如空间卫星传输，正向纠错是必要的；开环协议也适用于军事上，接受者不希望在传输过程中暴露它的位置；如果错误率非常低，并且纠错码足够好，也可以使用开环协议；实时系统中无法忍受等待重传的情况。

8、为了提供比单个奇偶位的可靠性，一种检错编码方案如下：用一个奇偶位来检查所有奇数序号的位，用另一个奇偶位来检查所有偶数序号的位。试问这种编码方案的海明距离是多少？
答：如同单个奇偶位，任何一位的错误将导致一个奇偶位校检码出错，所以海明距离为2。

9、假设使用海明码来传输16位的报文。试问，需要多少个校检位才能确保接收方能同时检测并纠正单个比特错误？