网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
【正确答案】正确答案:C中的路由表为:
【答案解析】解析:基本方法:每个节点都保存一张路由表,路由表包括三个主要栏目,即目的地址,距离(度量值),最佳输出。相邻节点之间定期交换路由信息(RIP每隔30秒),并根据最新路由信息,刷新路由表。要交换的路由信息由一系列二元组(V,D)组成,其中V为目的地址,叫做向量,D为到达该目的地的距离,更新的时候按照最小距离原则更新。 C构造路由表的过程如下: 对于到达A的路径:C通过B到达A需要11,通过D到达A需要19,通过E到达A需要12,C没有直接到达A的路径,因此C选择B,权值为1l; 对于到达B的路径:C通过B到达B需要6,通过D到达B需要15,通过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需要12,通过D到达E需要12,通过E到达E需要5,C选择直接到达E,权值为5; 对于到达F的路径:C通过B到过F需要8,通过D到过F需要13,通过E到达F需要9,C选择通过B到达F,权值为8。