中科院研究生院信息工程学院计算机网络08练习题与解答.docVIP

中国科学院研究生院计算机网络课程 第8讲 帧中继网络和宽带ISDN 授课教师：鲁士文 授课地点：中科院研究生院 讲解时间：2002年11月21日 第八次 练习题 1．在一条ISDN B信道上以传真的方式传送一幅8×10英寸图像要花多少时间？假设传真机把每英寸数字化为300个象素，每个象素用4比特表示。当前的传真机在普通电话线上比这要快，你认为我们是怎样做到的？ 解答：这幅图像有8×10=80平方英寸，总共有（8×300）×（10×300）=7200，000个象素。每个象素用4比特表示，总的数据量为4×7200000=28.8 M比特，即28800k比特。在ISDN B信道上以64kbps速率发送，所需花的时间是28800÷64=450秒。当前的FAX机器每个象素仅使用1比特，节省了一个因子4，但当前的FAX调制解调器运行速率是14.4kbps，不是64kbps，因此发送一个整页仍需450秒。它们看起来比较快的原因是因为大多数页的百分之九十五是空白，而所使用的行程编码把这些空白全部删除了。 2．试举出在ISDN网中配置NT12（相对于NT1和NT2）的一个优点和一个缺点。 解答：在ISDN的拓扑结构中，NT1设备包括跟在用户建筑物内ISDN物理的和电气的端接相关的功能。NT1可以由ISDN提供者控制，形成到达网络的一个边界。这个边界把用户跟订户回路的传输技术隔离开来，并为附接用户设备提供物理连接器接口。此外，NT1执行诸如回路测试和性能监视等线路维护功能。NT1支持多个通道（例如2B+D）；在物理层，使用同步时分复用技术，把这些通道的位流复用在一起。NT1接口可以通过多投点配置支持多个设备，例如一个住户接口可能包括一部电话、一台个人计算机和一个报警系统，所有这些设备都通过一条多投点线路附接到单个NT1接口。 NT2是一个智能设备，能够执行交换和集中功能；它可以包括OSI模型直至第3层的功能。NT2的例子包括数字PBX，终端控制器和局域网。 NT1和NT2设备可以被结合成单个设备，称作NT12。该设备处理物理层、数据链路层和网络层功能。 NT12的优点是比较便宜，但是如果线路技术改变了，整个的设备必须更换。 3． 2n-1个路由器互相连接成一个集中式二叉树，树的每个节点上都有一个路由器。路由器i要和路由器j通信，必须先把信息发到树的根，然后根再把信息往下发给j。假定每一对路由器间的通信都类似，请推导出在n取值很大的条件下每个信息传输所经过的平均跳段数的近似表达式。 解答：路由器到路由器通路的平均长度是路由器到根的通路的平均长度的2倍。设根在树中的层号是1，最深的层号是n。显然，总的节点数等于 N=1+2+4+…+2n-1=1×(2n-1)÷(2-1)=2n-1 从根到第n层的通路需要n-1跳段，第n层路由器的数目是2n-1，当n很大时， 2n-1÷N≈2n-1÷2n=1/2，即有一半的路由器位于第n层。 从根到第n-1层的通路要n-2跳段，第n-1层路由器的数目是2n-2，当n很大时， 2n-2÷N=2n-2÷（2n-1）≈2n-2÷2n=1/4， 因此，平均通路（到根）长度为： L=0.5×（n-1）+0.25×（n-2）+0.125×（n-3）+…+0.5n-1×[n-(n-1)]+0.5n×(n-n) = 0.5n+0.25n+0.125n+…+0.5n×n-[0.5 ×1+0.52×2+0.53×3+…+0.5n×n] = (0.5+0.25+0.125+…+0.5n)×n – (1+0.5+0.25+…+0.5n×2)=1×n-2=n-2 2L=2n-4（2倍于到根的通路长度） 所以，路由器到路由器通信的平均跳段数近似为2n-4。 4．试举出帧中继相对于租用电话线路的一个优点和一个缺点。 解答：帧中继的一个缺点是用户不能够在全天所有的时间内以全速发送数据。它的一个优点是比较便宜。仅当你需要用它的时候，它才像是在起一条租用线路的作用。 5．在一个有50个路由器的网络中，假定延时用8个比特记录，每个路由器有3条线路跟其它路由器互连，每秒钟交换两次延迟向量。试问，该分布式路由器算法在每条线路上（全双工）消耗了多少带宽？ 解答：路由表的长度等于8×50=400比特。该表每秒钟在每条线路上发送2次，因此，400×2=800bps，即在每条线路的每个方向上消耗的带宽都是800bps。