计算机网络第三章：数据链路层成帧方法解析

"计算机网络第三章课后习题包含了数据链路层协议的编码与成帧方法，如字节计数、字节填充和比特填充，以及数据传输中的检错编码，如奇偶校验和海明码的应用。" 在计算机网络中，数据链路层是负责在两个相邻节点间可靠传输数据的层次。本章的课后习题主要关注了数据帧的构建和错误检测机制。题目中提到的数据链路层协议使用特定的字符编码，包括字符A、B、FLAG和ESC，这些编码都是二进制表示。 第一题涉及到三种不同的成帧方法： 1. 字节计数法：发送帧前需先发送字节数，这里是5个字节（A、B、ESC、FLAG本身），因此发送的序列包括字节计数值和编码字符。 2. 字节填充的标志字节：在帧的开始和结束使用FLAG字符，当出现FLAG字符时，使用ESC字符进行转义，因此填充后序列会包含ESC字符和填充的ESC字符。 3. 比特填充的标志字节：连续5个1时插入0，防止误判为FLAG，所以比特序列会在连续1后填充0。 第二题考察了字节填充法处理数据流时如何填充ESC和FLAG字符，使得数据能正确传输。 第三题询问了字节填充法的最大开销，当数据全由ESC和FLAG组成时，每个都需要填充，因此开销达到100%。 第四题举例说明了一个比特串在经过比特填充后的形式，根据规则，在连续5个1后添加0。 第五题涉及了一种检错编码方案，通过两个奇偶位分别检查奇数和偶数序号的位，这种方案的海明距离是2，意味着可以检测到任何一位的错误。 第六题中，使用海明码来传输16位报文，需要至少5个校验位来确保能检测并纠正单个比特错误，这是因为海明码的公式(m+r+1)<=2^r，求解r得到最小值。对于给定的16位报文，会生成相应的比特模式，其中包含校验位。 这些习题涵盖了数据链路层的重要概念，包括成帧技术、错误检测编码，这些都是构建可靠通信的关键要素。通过解决这些问题，学生能够深入理解这些技术的工作原理，并提高分析和应用能力。