设网络中路由器使用RIP协议,路由器B的当前路由表如表1所示,B收到从路由器C发来的路由信息如表2所示。试给出路由器B更新后的路由表。

   

设网络中路由器使用RIP协议,路由器B的当前路由表如表1所示,B收到从路由器C发来的路由信息如表2所示。试给出路由器B更新后的路由表。

   


【正确答案】:



【题目解析】:

RIP是最早的自治系统内路由选择协议之一,目前仍然被广泛使用。RIP是一种基于距离向量路由选择算法(简称DV)的IGP(内部网关协议)。RIP协议在使用DV算法时,有其特性。首先,RIP在度量路径时采用的是跳数,即每条链路的费用都为1。其次,RIP的费用是定义在源路由器和目的子网之间的,最短路径的费用就是沿着从源路由器到目的子网的最短路径所经过的子网数量。第三,RIP被限制在网络直径不超过15跳的自治系统内使用。

距离向量路由选择算法的基本思想是:网络中的每个结点x,估计从自己到网络中所有结点y的最短距离(注意这里只是估计),记为Dx(y),称为结点x的距离向量,即该向量维护了从结点x出发到达网络中所有结点的最短距离(即最低费用)的估计;每个结点向其邻居结点发送它的距离向量的一个拷贝;当结点收到来自邻居的一份距离向量或者是观察到相连的链路上的费用发生变化后,根据Bellman-Ford方程(计算其到达每个目的结点的最短距离)对自己的距离向量进行计算更新;如果结点的距离向量得到了更新,那么该结点会将更新后的距离向量发送给它的所有邻居结点。本题中,B拷贝C发来的路由信息来更新自己的路由表,把原来没有的如到N3目的网络的信息加上,同时,距离更新为在原来的基础上加1(多了B跳到C这一步);C中没有的保持不变如N1;C中有信息的如N2,若走B-C-N2,则距离为4+1=5,与原来B中一致,所以不更新;再如N6,若走B-C-N6,则距离为4+1=5,小于原来的8,故更新B的路由表距离为5,下一跳为C;同理计算出N8、N9。


Top