计算机网络---自主模式---第三章

第三章---数据链路层

3-1：数据链路层概述

√数据链路层在哪里？
层位于物理层之上、网络层之下。

√数据链路层的主要功能是什么？
提供有效的、可靠的帧传输。

√字符计数法成帧的主要缺点是什么？
一旦出错，无法恢复，即无法再同步；很少被使用。

√字节填充的标记字节法的基本原理是什么？
该方法考虑了错误之后重新同步的问题，让每一帧都用一些特殊的字节作为开始和结束

√比特填充的标记比特法的基本原理是什么？
向一个传输或存储器中添加额外的比特以保证达到标准容量的过程。又有说：在帧的标志字段中插入附加虚比特从而避免错误的处理过程为比特填充。

3-2：差错处理概述

√什么是码字？
包含数据位和校验位的n位单元。

√什么是两个码字的海明距离？什么是全部码字的海明距离？
两个码字：两个码字之间不同位的数目。
全部码字：全部码字中任意两个码字之间海明距离的最小值。

√差错的类型有哪两种？
比特差错、传输差错

√海明距离跟检错有什么关系？
海明距离为d+1的编码能检测出d位差错。
因为在距离为d+1的检验码中，只改变d位的值，不可能产生另一个合法码。如奇偶校验码，海明距离为2，能查出单个错。

√海明距离跟纠错有什么关系？
海明距离为2d+1的编码，能纠正d位差错。
因为此时，如果一个码字有d位发生差错，它仍然距离原来的码字距离最近，可以直接恢复为该码。

3-3：纠1位错的海明码

√16位数据位，需要纠1位错，冗余位应该为多少？
要传输的数据是 m 位，冗余位 r 则r=5.

 

√纠1位错的海明码&