【计算机网络】距离向量算法

解决更新路由表的问题
针对RIP讨论

路由表数据结构

• 目标网络
• 距离
• 下一跳

算法步骤

路由器X发送路由表给路由器Y，现在确定Y的新路由表

• 接到邻居节点的路由表，先把全部table-item的下一跳改为发送方X。并将距离+1。对于Y来说X的路由表中的距离都应该是先到X再到目的地，所以应该+1。
• 对于X的路由表的每个table-item来说，如果Y中不存在就append；如果存在而且下一跳相同，则更新（要与时俱进）。如果下一跳不同，如果距离更短就换成更短的那条路（近路）。
• 其他情况是下一跳不同，而且距离更长，显然不选择，continue。
• 3min每收到，距离改为16（不可达）。