计算机网络第二周作业,计算机网络第三次作业

计算机网络第三次作业参考答案

1. 一个上层数据包被分成10个帧，每一帧有80%的机会无损地到达目的地。如果数据链路协议没有提供错误控制，试问，该报文平均需要发送多少次才能完整地到达接收方？

答：由于每一帧有0.8的概率正确到达，整个信息正确到达的概率为：

。为使信息完整的到达接收方，发送一次成功的概率为100.80.107p ==p ，二次成功的概率为(1)p p ?，三次成功的概率为2(1)p p ?，i 次成功的概率为(1)i p p ?，因此平均的发送次数等于：1(1)i p p 1

i E i ∞

?==∑?。求解过程如下： 我们知道111i

i S αα∞

===?∑，对其两边求导可得，'1211(1)i i S i αα∞?===?∑ 那么，令1p α=?，可得121111(1)9.30.107

i i E ip p p p p ∞?==?=?

==≈∑ 所以，该报文平均需要发送9.3次才能完整地到达接收方。

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

答：填充之后的输出是A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D.

6. 需要在数据链路层上发送一个比特串：0111101111101111110。试问，经过比特填充之后实际被发送出去的是什么？

答：经过比特填充之后实际被发送出去的是：011110111110011111010.

16. 751 被生成多项式31x x x +++除，试问，所得余数是什么？

答：所得余数为21x x ++

18. 发送一个长度为1024位的消息，其中包含992个数据位和32位CRC 校验位。CRC 计算采用了IEEE 802标准，即32阶的CRC 多项式。对于下面每种情况，说明在消息传输中出现的错误能否被接收方检测出来：

(a ) 只有一位错误；

(b ) 有2个孤立的一位错误；