距离向量路由选择协议


   

   距离向量路由选择协议也称为B e l l m a n - F o r d协议。距离向量协议路由器定期向相邻路由器
发送两条消息:
• 到达目的网络所经过的跳距离,使用的度,或者网络的数量。
• 下一个跳是什么,或者达到目的网络要使用的方向(向量)。
距离向量路由器定期向相邻的路由器发送它们的整个路由选择表。距离相邻路由器在从相邻路由器接收到的信息的基础之上建立自己的路由选择信息表。然后,将信息传递到它的相邻路由器。

从协议本身来看,距离向量路由选择协议是两种路由选择协议之一(另一个是链路状态选择协议)。从本质上来说,距离向量路由选择协议在路径的远近方面决定它是否最佳,而链路状态路由选择协议能够用更为复杂的方法来考虑各种连接变量,如带宽、延时、可靠性和负载等。距离向量路由选择协议就路径的远近判断其是否最佳。距离可以是中转的站点(路由或是主机)的数目或是一套经过计算能够代替距离的量度。如今仍在使用中的 IP 距离向量路由选择协议有:路由信息协议(RIV v1 和 v2)和内部网关路由协议IGRP(由 Cisco 公司开发)。
一个非常简单的距离向量路由选择协议的工作方式如下:
开始时,路由器计算出能够被自己连接的网络列表,及连接到各个网络所需的中转站点数目。这个过程从该路由器所连接着的两个或更多的网络开始计算,这些与该路由器直接相连的网络中转站点数目为 1 ……,包含了上述这些信息的列表就被称做路由表。
依照一些特定的路由间协议,路由表会定时地共享给正连接的网络上每一个其它路由器,但此信息只会被拥有物理上连接的路由器(即相邻的)共享,因此其它网络上的路由器还不能够接收到该路由表信息。
一份新路由表的产生是以能够被直接创立的网络接口为基础,并以从其它路由器获得的最新信息为补充。
在路由表中,阻塞不通的路径会被删除。如果连接到某个网络同时存在两条路径,且它们的链路状态完全一样,那么只有那个中转站点数目较少的得以保留。
然后,新的路由表就会被传送到所有相邻的路由器中。就这样,路由信息就会传播开来,最终所有的路由器都可以接收每个网络的连接路径,连接时具体应该使用哪个路由器的信息,以及此路由器接下来又应该连接到哪一个其它的路由器。
在小型网络中,距离向量路由选择协议比较简单有效,而且即使需要进行管理,其工作量也是比较少的。但是它们算法设计不够简洁而且收敛性也不高,这就使得我们不得不为大型网络研发更为复杂而算法又更为简洁的链路状态路由选择协议。




   

自定义分类:
互联网网络电子邮件企业邮箱推送服务
 
贡献者:
狂风暴雨
Copyright © 1999-2024 C114 All Rights Reserved | 联系我们 | 沪ICP备12002291号-4