201500301116_符豫(4)

计算机网络 第五章作业

5、使用最短路径算法。先找第一条路径，然后移除与第一条路径有关的参数，再找第二条路径。这样两条路径不会冲突。当有一条出现问题时，可以保证另一条不会受到影响。 7、每个路由器占8位，路由表共400位，每秒钟在每条线路上发送两次，故占用带宽为800bps。

14、B与H之间最短路径需要三跳，故需要经过三轮广播。

16、a : 1：p 2：p(1-p) 3:(1-p)(1-p) 数学方法求得期望跳数为p2-3p+3

B: 一次成功的概率m=(1-p)(1-p),两次m(1-m)，以此类推，通过数学方法求得平均次数为1/(1-p)2

C: 每次平均跳数*成功传输所需平均次数： (p2-3p+3)/(1-p)2 18、每秒：20000个令牌，20000*48*8=7680000bps=7.68Mbps

20、A :2Mbps B:0Mbps C:1Mbps E:H:J:3Mbps K:2Mbps L:1Mbps

28、255 8b 255 8b 240 4b 共20b 故主机地址占12b，共2^12=4096台主机

30、A：4096=2^12=2^8*2^4=255*16 故198.16.0.0~198.16.0.255 子网掩码198.16.0.0/20

按照同样的方法，可得：

B：198.16.16.0~198.16.23.255 198.16.16.0/21 C: 198.16.32.0~198.16.47.255 198.16.32.0/20 D: 198.16.64.0~198.16.95.255 198.16.64.0/19 使用最短路径算法找到一条路径。然后移除所有刚才已找到的路径的参数，然后再次运行最短路径。第二条路径不存在与刚才第一条路径重合的部分。当然即使两条路径都存在，这个算法也有失败的可能，所以算法的最大溢出值需要被使用。