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

典型习题及实验总结

概述和物理层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”的理解有误。

概述和物理层1.9在一个集中式二叉树上，有2n-1个路由器相互连接起来；每个树节点上都有一个路由器。路由器i为了与路由器j进行通信，它要给树的根发送一条消息。然后树根将消息送下来给j。假设所有的路由器对都是等概率出现的，请推导出当n很大时每条消息的平均跳数的一个近似表达式。正确解法一：第i层有2i个节点（i=0,1,2,...,n-1），每个节点与其他2n-2个节点通信时都要先发消息到根节点，这一部分路径的总长度相当于根到所有节点的平均路径长度l；同样，每个节点接收其他节点发来的消息时，要接收从根节点发来的消息，这一部分总路径长度也是l。所以当n很大时，2l=2n-4

概述和物理层正确解法二：第n层有2n-1个节点，近似是一半，它们需要的跳数是n-1，由此类推得当n很大时l=n-2，2l=2n-4说明：（1）有的同学没有求出l化简以后的表达式（2）很多同学所参考的答案是有错误的，原因是它将l的表达式写成了其中的无限求和是没有道理的，因为n-i表示树中节点的深度，i最大只能到n。只要写出这个式子就不给分。

概述和物理层1.10广播式子网的一个缺点是，当多台主机同时企图访问信道的时候会造成信道浪费。作为一个简单的例子，假设时间被分成了离散的时槽，在每个时槽内，n台主机中每台主机企图使用信道的概率为p。请问由于碰撞而被浪费的时槽所占的百分比。正确解法： 在一个时槽内，只有一台主机使用信道的概率： 没有主机使用信道的概率： 所以碰撞的概率：

概述和物理层1.35请试着用一下ping程序，看一下从你所在的位置到几个已知的地点需要多长时间。利用这些数据，绘出在Internet上的单向传输时间与距离的函数关系。要点：传输时间与距离有一定的关系，但更重要的是网络上的“距离”，包括经过路由器的个数、每一台路由器的处理延迟、链路传输延迟等参数，仅得出“传输时间与距离成正比”是有问题的，因为有可能地理上距离较近的两个节点在通信时“绕路”了。Ping不通可能有多种原因，包括学校不能访问国外、站点失效、DNS失效、路由失效等等。TTL值——不同的操作系统可能设置为不同的值：32,64,128,255

概述和物理层2.4如果在一条3kHz的信道上发送一个二进制信号，该信道的信噪比为20dB，则最大可达到的数据传输率为多少？正确解法：信噪比为20dB意味着S/N=100，根据香农定律然而根据Nyquist定律最终答案为6kbps。注意：一：不能直接把20当成S/N。二：需要同时考虑两个定律的限制并比较出较小的一个，只计算出19.97，或即使计算出了6而没有与19.97比较也不算全对。

概述和物理层?2.42请比较一下在一个电路交换网络中和在一个（负载较轻的）分组交换网络中，沿着k跳的路径发送一个x位消息的延迟情况。电路建立的时间为s秒，每一跳的传播延迟为d秒，分组的大小为p位，数据传输率为bbps。在什么条件下分组网络的延迟比较短？正确解法：电路交换中，开始建连到消息发送完成的时间为s+x/b+kd分组交换中，发送时间x/b，最后一个分组在中间路由器的发送时间(k-1)p/b，最后一个分组的传播延迟kd，所以总的延迟为x/b+(k-1)p/b+kd要使s+x/b+kdx/b+(k-1)p/b+kd，只要s(k-1)p/b

概述和物理层?2.43假定x位用户数据将以一系列分组的形式，在一个分组交换网络中沿着一条共有k跳的路径向前传输，每个分组包含p位数据和h位的头，这里xp+h。线路的传输率为bbps，传播延迟忽略不计。请问，什么样的p值使总延迟最小？正确解法：分组个数为x/p，总大小为(p+h)x/p，发送时间为(p+h)x/pb，最后一个分组在中间路由器的发送时间为(k-1)(p+h)/b，所以总时间为(p+h)x/pb+(k-1