路由算法 (老师给的题)

来源:互联网 发布:狗头军师吴用 知乎 编辑:程序博客网 时间:2024/04/30 15:40

The topology of a network is shown as below. Using Distance Vector routing algorithm to calculate therouting table housed in the node C. The vectors arrive to node C as bellow: B:(4, 0, 8, 12, 6, 2 ); D:( 13, 10, 6, 0, 9, 10 ); E:( 7, 6, 3, 9, 0, 14 ). Thedelays measured from C to B, D, E are 4, 2, and 3 separately. Update router C’srouting table please.

Answer:

As the information given in the question, we can get the distance vector of C:

Dc=[∞,  4 ,0 ,2 ,3, ]

thenwe can calculate the DV as below:

    

router C’sroute table


0 0