计算机网络 计算路由表

想找几道带答案的路由表计算题真难…
东翻西翻找到几题

---

https://wenku.baidu.com/view/65e0e12b2f60ddccda38a0bf.html

几个例子

---

《计算机网络第七版 释疑与习题解答》

---

一些期末卷里扒的

解释：L-S即链路状态路由，采用Dijkstra算法
{C} C->D最短，为2
{C, D} C->B和C->D->A最短，为4
{C, D, B, A} C->D->E最短，为5
{C, D, B, A, E}
所以到D、B是直接交付
经过D到A、E

解释：V-D即距离向量路由
C原始的路由表

目的	下一跳	代价
B	B	2
C	C	0
D	D	5
E	E	3

收到B发来的路由表，代价全部加2，更新A、D

目的	下一跳	代价
A	B	5
B	B	2
C	C	0
D	B	3
E	E	3

收到D发来的路由表，代价加5，没有新的或更近的，没有更新
收到E发来的路由表，代价加3，没有更新