计算机网络第三章习题 .pdfVIP

计算机⽹络第三章习题

计算机⽹络第三章习题

习题对应课本：ComputerNetworks(FifthEdition)-AndrewS.Tanenbaum

习题1.⼀个上层分组（数据包）被分为10帧，每帧有80%可能⽆损到达。如果在数据链路层没有差错控制，该报⽂要平均传送多少次才

能正确交付？

解题思路：本题⽬和第⼀章的习题15类似，考查已知出错概率的前提下，如何计算平均发送次数。

答：⼀次发送成功的概率为0.810=0.107

两次发送成功的概率为(1-0.107)×0.107

三次发送成功的概率为(1-0.107)2×0.107

k−1

由此类推k次发送成功的概率为：(1−0.107)×0.107

发送次数的平均值=

∞

∑

k−1

k=0k×(1−0.107)×0.107

=9.3

习题2.在⼀个数据流中有下列数据⽚段：ABESCCESCFLAGFLAGD，使⽤字节填充⽅法，填充之后的结果是什么？

解题思路：字节填充法。如果数据中出现帧⾸尾字符FLAG和转义字符ESC，则在前⾯增加转义字符ESC。

答：经过填充之后的字节串是：ABESCESCCESCESCESCFLAGESCFLAGD(红⾊的为填充的转义字符)

习题3.字节填充算法⾥最⼤的开销是多少？

解题思路：本题考查对于字节填充算法中透明传输⽅法的理解。如果数据中出现帧⾸尾字符或者转义字符，则在前⾯增加转义字符来区分。

答：如果数据部分只有FLAG和ESC字符，则经过填充之后，原数据字符数和转义字符个数相同，因此开销=转义字符数/数据字符数

=100%

习题4.使⽤⽐特填充时，是否可能出现单⽐特差错（丢失、插⼊或者修改等），⽽通过校验和⽆法查出？如果不会，为什么？如果会，什

么情况下会出现？校验和长度对此是否有影响？

解题思路：本题考查对于校验概念和校验能⼒的理解。

n

1/(2)

答：有可能出现。当使⽤⽐特填充时，如果有单⽐特数据在传输的过程中发⽣改变，对于n位校验和，有的概率⽆法查出错误，即

被判断为校验和字段的n位数据的值恰好是使得对数据部分校验正确的值。校验和的位数越长，错误被忽略的概率越低。

习题6.为增强单⽐特校验的可靠性，⼀个差错检测编码使⽤⼀个校验位来检查所有奇数位，使⽤第⼆个校验位来检查所有偶数位。此编码

的汉明距离是多少？

解题思路：本题考查对于汉明距离的理解。

答：没有校验位时，编码的汉明距离是1，增加了校验位之后，编码的汉明距离是2。

习题7.求使⽤偶校验汉明码对⼀个⼋位字节校验之后的⼆进制位串。

解题思路：本题考查对于汉明码的校验原理的理解。

pppppppp

答：按照汉明码的原则，增加了校验位之后，位串应该是10101111，从左⾄右其位序号分别为1-12，其中,,,

12341234

为校验位。

p1对第3、5、7、9、11位进⾏偶校验，可求出p1=1

p2对第3、6、7、10、11位进⾏偶校验，可求出p2=0

p3对第5、6、7、12位进⾏偶校验，可求出p3=0

p4对第9、10、11、12位进⾏偶校验，可求出p4=0

因此增加了校验位之后的位串是：1010