路由表更新题目如何解

1、对地址为X的相邻路由器发来的报文，把报文中“下一跳”亨蚂擤缚字段中的地址和改为X，并要把所有的“距离”字段值加1（如图解释1）。每一个项目都有三个关键数据，即：目的网络N，距离是d，下一跳路由器是X

2、对修改后的报文中的每一个项目，进行一下步骤：若原来的锭缠愁颊路由表中没有目的网络N,则把该项目添加到路由表中（见图解释2）；否则（即在路由表中有目的网络N，但是下一跳路由器不是X）。若下一跳路由器地址是X，则把收到的项目替换原路由表中的项目（见图解释3）；否则（即这个项目是：到目的网络N，但下一跳路由不是X）。若收到项目中的距离d小于路由表中的距离，则更新（见图解释4）；否则不更新（见图解释5）

3、若三分钟还没有收到相邻路由器更新路由表，则把相邻路由器记为不可达的路由器，即把距离置为16（距离为16表示不可达）

4、最后一步就是返回。以上给出的距离向量算法是求最短路径算法。来个例子看看