距离向量路由算法（例题）
如图子网中采用距离向量算法，C节点路由器收到B节点的距离向量为（5，0，8，12，6，2），收到D的向量为（16，12，6，0，9，10），收到E向量为（7，6，3，9，0，4），经过测量，C节点到B、D、E的延迟代价为6，3，5，那么C到各节点的最短路径是多少？
分析：距离向量算法是要求每一个路由器维护一张路由表，该表给出路由器到其他路由器的最佳距离（最小代价）以及下一跳转发的节点地址。算法要求每个路由器定期与相邻路由器交换整个路由表，并更新自己的路由表。路由器从邻接节点接收到路由表，同时参考该路由器与邻接节点的链路代价进行计算生成自己的路由表。
该题目需要求C节点收到邻接节点的向量，同时又知道C到邻接点的路由代价，因此需要据此更新C到其他节点的路由向量。
C到B的距离是6，同时C收到B节点的距离向量为（5，0，8，12，6，2），因此经过B，C更新后的向量应该是（11，6，0，18，12，8），0表示C节点本身。
C到D的距离是3，同时C收到D节点的距离向量为（16，12，6，0，9，10），因此经过D，C更新后的向量应该是（19，15，0，3，12，13），0表示C节点本身。
C到E的距离是5，同时C收到E节点的距离向量为（7，6，3，9，0，4），因此经过E，C更新后的向量应该是（12，11，0，14，5，9），0表示C节点本身。
对比以上三组距离向量，取各组的最小值，得C节点到各节点的最短路由向量为：
| 目的节点 |
A |
B |
C |
D |
E |
F |
| 经B |
11 |
6 |
0 |
18 |
12 |
8 |
| 经D |
19 |
15 |
0 |
3 |
12 |
13 |
| 经E |
12 |
11 |
0 |
14 |
5 |
9 |
| 最短路由 |
11 |
6 |
0 |
3 |
5 |
8 |