问答题 假设网络拓扑结构如题47-a图所示,与C相连接的节点B,E,D的权值分别是6,5,3。
【正确答案】[解答] 因此C中的路由表为:
C 目的 下一跳 权值
A B 11
B B 6
C 0
D D 3
E E 5
F B 8
【答案解析】[解析] 本题考查距离向量算法的基本原理,在距离向量算法中,每个节点都保存一张路由表,路由表包括三个主要栏目,即目的地址,距离(度量值),最佳输出。相邻节点之间定期交换路由信息(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需要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。