题目
假定网络中的路由器B的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳”路由器):
N1 7 A
N2 2 C
N6 8 F
N8 4 E
N9 4 F
现在B收到从C发来的路由信息(这两列分别表示“目的网络”和“距离”):
N2 4
N3 8
N6 4
N8 3
N9 5
试求出路由器B更新后的路由表(详细说明每一个步骤)。
解析
备注
如有问题请留言
2020.06.07更新
问:如果路径一样还需要更新吗?
答:不用的。
问:为什么每次更新前都要加一呢?
答:
首先抓住一点:RIP的目的是找出最短的路径。
现在C给B发来了新的路径信息,如果C到达目的网络的距离更加短,那么B就把跳转这个工作交给C。
为什么要加1呢,因为B跳到C需要1个单位的距离。
举个不太恰当的例子,小明和小丽之间的距离是1公里。小明买冰淇淋要走5公里路,小丽买冰淇淋只需要走3公里路,如果小明收到了买冰淇淋的任务,那么聪明的小明会走一公里把任务交给小丽,这样总体来看,只花了4公里就买到冰淇淋了,是不是比小明直接去买要更划算呢?
回归话题,我们假设B访问目的网络要走的路是5个单位,C现在发来了消息:“B,我去目的网络只需要3个单位。”这样B就会把任务交给C了。所以这就是为什么要先加一的原因。
因为无论C能否更加快捷的到达目的网络,B都要先试试看如果B走到C,再让C去执行任务,总体花费如何。
这里的加一,其实就是B的尝试。