【正确答案】[解答] 因此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。