计算机网络原理复习典型习题实验结.pdfVIP

概述和层

1.1假设你已经将你的狗Bernie训练成可以携带一箱3盒8mm

的磁带。每盒磁带的容量为7GB字节；狗跑向你的速度是

18km/h。请问，在什么距离范围内Bernie的数据速率会超

过一条数据速率为150Mbps（不算额外开销）的传输线？

正确解法：

传输速率=数据量/时间=数据量*速度/距离

所以,距离=数据量*速度/传输速率=5.6km

答案：＜5.6km

注意：

单位不要写错：km/h和m/s，bit和Byte，k、M和G

网络带宽、硬盘容量中的M一般是按照10^6说的(见1.7节)

概述和层

1.4除了带宽和延迟以外，针对数字化的语音流量，要

想让网络提供很好的服务质量，还需要哪个参数？

正确答案：

延迟变化（延迟的抖动、方差、稳定性等都对）

注意：

“采样率”、“误码率”不属于网络的问题；回答“时

隙”、“时槽”则是对“jitter”的理解有误。

概述和层

n

1.9在一个集中式二叉树上，有2-1个路由器相互连接起来；

每个树节点上都有一个路由器。路由器i为了与路由器j进

行通信，它要给树的根发送一条消息。然后树根将消息送

下来给j。假设所有的路由器对都是等概率出现的，请推

导出当n很大时每条消息的平均跳数的一个近似表达式。

正确解法一：

in

第i层有2个节点（i=0,1,2,...,n-1），每个节点与其他2-2个节

点通信时都要先发消息到根节点，这一部分路径的总长度相

当于根到所有节点的平均路径长度l；同样，每个节点接收其

他节点发来的消息时，要接收从根节点发来的消息，这一部

分总路径长度也是l。

n−1n

l1i*2i(n−2)*2+2

2n−1i02n−1

所以当n很大时ln−2，2l=2n-4

概述和层

正确解法二：

第n层有2n-1个节点，近似是一半，它们需要的跳数是n-1，

由此类推得

当n很大时l=n-2，2l=2n-4

说明：

（1）有的同学没有求出l化简以后的表达式

（2）很多同学所参考的答案是有错误的，是它将l

的表达式写成了

ln0.5i−i0.5i



i1i1

其中的无限求和是没有道理的，因为n-i表示树点的

深度，i最大只能到n。只要写出这个式子就不给分。

概述和层

1.10广播式子网的一个缺点是，当多台主机同时企图

信道的时候会造成信道浪费。简单的例子，假设

时间被分成了离散的时槽，在每个时