距离向量路由协议
为小型网络环境设计的路由器
距离矢量路由协议(distance vector routing protocol)是为小型网络环境设计的。在大型网络环境下,这类协议在学习路由及保持路由将产生较大的流量,占用过多的带宽。如果在9 0秒内没有收到相邻站点发送的路由选择表更新,它才认为相邻站点不可达。
简介
每隔30秒,距离向量路由协议就要向相邻站点发送整个路由选择表,使相邻站点的路由选择表得到更新。这样,它就能从别的站点(直接相连的或其他方式连接的)收集一个网络的列表,以便进行路由选择。距离向量路由协议使用跳数作为度量值,来计算到达目的地要经过的路由器数。
例如,R I P使用B e l l m a n - F o r d算法确定最短路径,即只要经过最小的跳数就可到达目的地的线路。最大允许的跳数通常定为1 5。那些必须经过1 5个以上的路由器的终端被认为是不可到达的。
距离向量路由协议有如下几种: IP RIP、IPX RIP、A p p l e Talk RT M P和I G R P。
工作原理
距离矢量路由协议基于贝尔曼-福特算法,使用D-V算法的路由器通常以一定的时间间隔向相邻的路由器发送他们完整的路由表。接收到路由表的邻居路由器将收到的路由表和自己的路由表进行比较,新的路由或到已知网络但开销(Metric)更小的路由都被加入到路由表中。相邻路由器然后再继续向外广播它自己的路由表(包括更新后的路由)。距离矢量路由器关心的是到目的网段的距离(Metric)和矢量(方向,从哪个接口转发数据)。在发送数据前,路由协议计算到目的网段的Metric;在收到邻居路由器通告的路由时,将学到的网段信息和收到此网段信息的接口关联起来,以后有数据要转发到这个网段就使用这个关联的接口。
优缺点
优点:
1、实施和维护简单,对于使用距离矢量协议构建的网络而言,部署和后期维护所需的知识水平要求不高。
2、资源要求低,距离矢量协议通常不需要大量内存来存储信息,也不需要强大的CPU。
3、根据所应用的网络规模和IP地址分配方式,它们通常也不需要较高的链路带宽来发送路由信息。但在大型网络中采用这种协议,会出现问题。
缺点:
1、收敛速度慢,使用定期更新会导致收敛速度减慢。
2、可扩展性有限,收敛速度慢会对网络规模有所限制,因为大型网络需要较长的时间传播路由信息。
3、路由环路,在发生了改变的拓扑中,收敛速度缓慢会导致不一致的路由表无法及时得到更新。
参考资料
最新修订时间:2022-10-28 08:46
目录
概述
简介
工作原理
参考资料