网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。 如果C收到的三张矢量表分别为: 试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。

admin2012-06-26  80

问题 网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。
   
    如果C收到的三张矢量表分别为:
   
    试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
   

选项

答案中的路由表为: [*]

解析 基本方法:每个节点都保存一张路由表,路由表包括三个主要栏目,即目的地址,距离(度量值),最佳输出。相邻节点之间定期交换路由信息(RIP每隔30秒),并根据最新路由信息,刷新路由表。要交换的路由信息由一系列二元组(V,D)组成,其中V为目的地址,叫做向量,D为到达该目的地的距离,更新的时候按照最小距离原则更新。
    C构造路由表的过程如下:
对于到达A的路径:C通过B到达A需要11,通过D到达A需要19,通过E到达A需要12,C没有直接到达A的路径,因此C选择B,权值为11;
对于到达B的路径:C通过B到达B需要6,通过D到达B需要1 5,通过E到达B需要11,C选择直接到达B,权值为6;
    对于到达C的路径:C即是终节点,因此为0,下一跳为空。
    对于到达D的路径:C通过B到达D需要18,通过D到达D需要3,通过E到达D需要14,C选择直接到达D,权值为3.
    对于到达E的路径:C通过B到达E需要1 2,通过D到达E需要12,通过E到达E需要5,C选择直接到达E,权值为5;
    对于到达F的路径:C通过B到过F需要8,通过D到过F需要13,通过E到达F需要9,C选择通过B到达F,权值为8。
转载请注明原文地址:https://kaotiyun.com/show/0yxi777K
0

相关试题推荐
随机试题
最新回复(0)