中科院大学计算机网络习题答案523630.pdf

word 专业资料-可复制编辑-欢迎下载 05-练习题与解答 1图 1 中每个圆圈代表一个网络结点，每一条线代表一条通信线路，线上的标注表示两个相邻结点之间的代价。图 1 习题 1 插图 请根据 Dijkstra 最短通路搜索算法找出 A 到 J 的最短路径。规定使用直接在图上加标注的方法，而且，在答案中只要求：（1）依次列出每一步的工作结点;（2）给出从 A 到 J 的最短路径及代价;（3）在原图上示出最后一步算法完成时图上每个结点（除 A 以外）的标注;（4）画出以 A 为根的最短通路树。解答：(1)每一步的工作结点如下：(2)从 A 到 J 的最短路径是 ACDEGIJ，代价等于 15。(3)最后一步算法完成时图上每个结点（除 A 以外）的标注如图 2 所示。图 2 最后一步算法完成时图上每个结点（除 A 以外）的标注 （4）以 A 为根的最短通路树 word 专业资料-可复制编辑-欢迎下载 2考虑图 3 所示的子网。使用距离向量路由选择，下列向量刚刚被路由器 C 收到：来自 B：（5，0，8，12，6，2）来自 D：（16，12，6，0，9，10）来自 E：（7，6，3，9，0，4）路由器 C 测量得到的到达 B、D 和 E 的延时分别等于 6、3 和 5。试问路由器 C 的新的路由表是什么？请给出所使用的输出线路和所预期的延时。图 3 习题 2 插图 解答：通过 B 给出（11，6，14，18，12，8）通过 D 给出（19，15，9，3，12，13）通过 E 给出（12，11，8，14，5，9）word 专业资料-可复制编辑-欢迎下载 取到达每一目的地的最小值（C 除外）得到：（11，6，0，3，5，8）输出线路是：（B，B，-，D，E，B）3使用图 4 所示的网络，如果使用跳段计数计量代价，那么从 R6 到 R2，RIP 协议倾向于选取哪一条通路？图 4 网段和链路 解答：R2 使用 1 跳段计数把它的网络通告给 R5 和 R1。R5 把 R2 的网络以 2 个跳段计数通告给 R6。R1 把R2 的网络以 2 个跳段计数通告给 R4，R4 把 R2 的网络以 3 个跳段计数通告给 R6。因此，R6 将取通过 R5的具有 2 个跳段的最短通路，即 R6-R5-R2。4如果在上题的图 4 中示出的网络使用 OSPF 代替 RIP，那么从 R6 到 R2 倾向于选取哪一条通路？(提示：在这里，我们必须计算每条链路的代价。OSPF 的缺省做法如下：代价=参考带宽/接口带宽；参考带宽的缺省值是 100Mbps。对于相关技术的接口带宽值如下：T1=1.544Mbps,以太网=10Mbs,令牌环=16Mbps,快速以太网=100Mbps。）解答：如图 5 所示，T1 链路的代价是 100/1.544=65,以太网段的代价是 100/10=10,令牌环网段的代价是100/16=6,快速以太网段的代价是 100/100=1。图 5 使用 OSPF 的网络链路代价 要计算一条通路的代价，只需把通路上的各条链路的代价加在一起，即 R6,R5,R2=75 R6,R4,R1,R2=22 R6,R8,R3,R5,R2=13 word 专业资料-可复制编辑-欢迎下载 R6,R8,R7,R4,R1,R2=33 显然，最后选取的是高速通路 R6-R8-R3-R5-R2。5请给出一个简单的试探方法，寻找通过一个网络从一个给定的源到一个给定的目的地的两条通路（假定确实存在两条这样的通路），以便在任一条通信线路失效的情况下，在这两个结点之间还能进行通信。假定路由器是足够可靠的，因此不必担心路由器崩溃的可能性。解答：使用最短通路搜索算法选择一条路径，然后，删除刚找到的路径中使用的所有的弧（对应一条条链路）。接着，再运行一次最短通路搜索算法。这个第 2 条路径在第 1 条路径中有线路失效的情况下，可以作为替代路径启用；反之亦然。