假设网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。
如果C收到的三张矢量表如表(a)，(b)，(c)所列。
试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所列。
表 (a)
|
| B | A | 5 |
| B | 0 |
| C | 8 |
|
| D | 12 |
| E | 6 |
| F | 2 |
表 (b)
|
| D | A | 16 |
| B | 12 |
| C | 6 |
|
| D | 0 |
| E | 9 |
| F | 10 |
表 (c)
|
| E | A | 7 |
| B | 6 |
| C | 3 |
|
| D | 9 |
| E | 0 |
| F | 4 |
表 路由表结构
|
| C | 目的 | 下一条 | 权值 |
|
| A | | |
| B | | |
| C | | |
| D | | |
| E | | |
| F | | |
参考答案：因此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。
