第5章作业参考答案.pdfVIP

第5章作业参考答案 1、简述在距离矢量算法（D-V ）和链路状态算法 （L-S ）中，各节点计算路由转发表时，各以什 么为依据？并以此分别说明采用D-V和L-S算法的 节点对网络拓扑的了解情况。 1) 距离矢量算法 – 向邻居扩散自己的路由表信息（目的节点、距离）， 只与邻节点交换路由信息 – 将邻居的路由表信息作为本节点计算最优路径（最短 距离）的依据 – 通常每个节点对网络拓扑没有完整的了解，只知道去 往各目的节点的下一节点和距离。 2) 链路状态算法 – 一般以时延作为度量的参数，发现邻居并测量与邻居 的时延（延迟，链路状态） – 与所有节点交流与邻居的链路状态信息，进而得出全 网拓扑 – 根据全网拓扑，独立计算出到其他节点的最佳路径 （最小时延） – 每个节点对网络拓扑都有完整的了解，而不是建立在 别人的计算结果上。 2、下图中以延迟为代价，请用D-V算法和L-S算法分 别计算C点的路由转发表（要求答题步骤：初始表， 收到中间信息后，路由的变化过程，以及稳定后C点 的路由表）。 5 C 3 E 1 A 2 1 1 B 2 D 1) D-V算法，不妨设路由表信息扩散周期不小于5 A) 初始表 节点A 节点B 节点C 目的节点下一节点距离 目的节点下一节点距离 目的节点下一节点距离 B B 1 A A 1 A A 5 C C 5 D D 2 D D 1 E E 2 E E 3 1) D-V算法 A) 初始表 节点D 节点E 目的节点下一节点距离 目的节点下一节点距离 B B 2 B B 2 C C 1 C C 3 E E 1 D D 1 1) D-V算法 B) 第1轮信息交换后的路由表 节点A收到B、C的 节点B收到A 、D、 节点C收到A 、D、 路由表信息 E的路由表信息 E的路由表信息 节点A 节点B 节点C 目的节点下一节点距离 目的节点下一节点距离 目的节点下一节点距离 B B