ZKX's LAB

写出RIP路由协议使用距离向量路由算法。(2求路由器A更新后的路由表,根据算法详述路由表项的更新过程。 距离向量路由算法 java

2020-10-04知识2

距离向量路由算法(Bellman-Ford Routing Algorithm),也叫做最大流量演算法(Ford-Fulkerson Algorithm),相应的图片其被距离向量协议作为一个算法,如RIP,BGP,ISO IDRP,NOVELL IPX.使用这个算法的路由器必须掌握这个距离表(它是一个一维排列-“一个向量”),它告诉在网络中每个节点的最远和最近距离.在距离表中的这个信息是根据临近接点信息的改变而时时更新的.表中数据的量和在网络中的所有的接点(除了它自己本身)是等同的.这个表中的列代表直接和它相连的邻居,行代表在网络中的所有目的地.每个数据包括传送数据包到每个在网上的目的地的路径和距离/或时间在那个路径上来传输(我们叫这个为“成本”).这个在那个算法中的度量公式是跳跃的次数,等待时间,流出数据包的数量,等等.在距离向量路由算法中,相邻路由器之间周期性地相互交换各自的路由表备份.当网络拓扑结构发生变化时,路由器之间也将及时地相互通知有关变更信息.路由表的建立和更新如上图,有三个路由器,A,B和C.路由器A的两个网络接口E0和S0 分别连接在 10.1.0.0和10.2.0.0网段上;路由器B的两个网络接口S0和S1 分别连接在 10.2.0.0和10.3.0.0网段上;路由器C的两个网络接口S0和E0 分别连接在 10.3.0.0和10.4.0.0网段上。

距离向量路由算法要求每个节点保存一张距离向量表(即路由表),其中最关键的路由信息是( 参考答案:C解析:本题考查路由算法与协议方面的基本知识。距离向量路由算法要求每个节点保存一张距离向量表(即路由表),其中包括各目的节点、本节点到对应目的节点的最短。

写出RIP路由协议使用距离向量路由算法。(2求路由器A更新后的路由表,根据算法详述路由表项的更新过程。如图所示,当路由器A收到B发来的路由信息后,(1)写出RIP路由协议。

距离向量路由算法的介绍

链路状态和距离向量选择算法并不是一种路由选择算法 对?

RIP是以距离向量算法为核心算法的路由选择协议.这句话对吗

随机阅读

qrcode
访问手机版