每个结点 i 上保持两个向量：时延向量 Di ＝ { di1, di2, di3,……diN}, dij 为结点 i 致结点 j 的最小时延 的当前估值，（ dii ＝ 0 ）后继结点向量 Si={si1,si2,si3…..siN} ， sij ，从结点 i 到结点 j 的当前最小时延 路由中结点 i 的后继结点

每隔 128ms ，每个结点与它的所有相邻结点交换它们的时延向量。然后根据收到的全部时延向量来修改本结点的时延向量和后继结点向量。对结点 k

dkj ＝ Min[dki+dij] iA ， A 为结点 k 的所有相邻结点的集合

skj ＝ I ，用这个 i 使得 [dki+dij] 最小

问题：假定某一时刻到达 C 的向量如下，结点顺序是 A,B,C,D,E,FFrom ： 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 到各结点的下一站路由。

A

B C

D

FE1

2

34

5 6 7

8

目的结点 延迟 下一站点

A

B

C

D

E

F

dkj ＝ Min[dki+dij] iA ， A 为结点 k的所有相邻结点的集合 ; skj ＝ I ，用这个 i 使得 [dki+dij] 最小

目的结点 延迟 下一站点

A

B

C

D

E

F

C 测量出到 B ， D ， E 的时延分别为 6 ， 3 和 5

C-B----A 6+5=11C-E----A 5+7=12C-D----A 3+16=19