西工大计算机网络作业2.doc

西工大计算机网络作业2.doc

《西工大计算机网络作业2.doc》由会员分享，可在线阅读，更多相关《西工大计算机网络作业2.doc（2页珍藏版）》请在冰豆网上搜索。

1.一个网络系统协议结构有N层。

应用程序产生MB长度的报文。

网络系统会在每层加一个HB长度的首部，请分析网络带宽中有

多大比率用于协议首部信息的传输？

答：

1—MB/（MB+N*HB）*100%

2.一个客户-服务器系统使用卫星网络通信，卫星高度是40000公里，请计算对请求的响应，最好情况延迟是多少？

但实际延迟时间要大于最好情况下的延迟，请分析原因；如果卫星的交换数据时间是10微秒，请分析这有可能是影响这个客户-服务器系统响应时间的主要因素吗？

答：

延迟包括：

传播时延，卫星交换数据时延，服务器处理时延，服务器发送时延，最好情况是只考虑传播时延。

传播路径为：

客户端-卫星-服务器-卫星-客户端。

所以最好情况的延迟为：

40000000*4/300000000=0.53s.

实际延迟要考虑服务器的处理时延，发送时延，客户端发送时延等等。

所以要远大于最好情况的时延。

10微秒相比于0.53秒已经很小，尚且还未考虑耗时更多的服务器处理发送时延，所以不是影响的主要因素。

3．假设有4个路由器构成一个网络，每对路由器之间可以设置一条高速、或中速、或低速，也可以不设置任何线路。

如果网络设计工程师利用程序遍历一次该网络需要100毫秒，那么为了找到一个满足要求的网络拓扑，在最坏情况下需要多长时间？

答：

总共有

=6条路径，每条路径有四种连接方式：

高速，中速，低速，无连接。

所有总共有

=4096个可能的网络拓扑结构。

所以最坏情况下的时间为：

4096*100/1000=409.6S

4.把一个2的N次方-1个交换机连接为一个集中式二叉树。

树的每个节点上都有一个交换机，任意两个交换机之间通信时需要通过根节点转发，请分析当N取值很大时，每个信息传输经过的平均跳数近似为2N-4.

答：

有2的N次方-1个节点的二叉树总共有N层。

考虑根节点到其余每一个节点的路径长度之和为：

。

所以平均路径长度为：

=

.

当N很大时，上式等于2N-4。