Simon 's Blog
» 做笔记做笔记
Toggle navigation
Simon 's Blog
HOME
总裁介绍
coper
zongcai
what
ARCH
TAGS
navigation
!!! 路由算法
? 路由协议 ?
2017-07-26 10:18:51
172
0
0
simon88
? 路由协议 ?
> 具有代表性的路由控制算法有了两个:距离向量算法和链路状态算法。 ## 距离向量算法 距离向量算法(DV)是代价和方向决定目标网络或目标主机位置的一种方法。  路由器之间可以互换目标网络的方向及其距离的相关信息,并以这些信息为基础制作路由控制表。这种方法在处理上比较简单,不过由于只有距离和方向的信息,所以当网络构造变得分外复杂时,在获得稳定的路由信息之前需要消耗一定时间(路由收敛),也极易发生路由循环等问题。 ## 链路状态算法 链路状态算法是路由器在了解网络整体连接状态的基础上生成路由控制表的一种方法。该方法中,每个路由器必须保持同样的信息才能进行正确的路由选择。 距离向量算法中每个路由器掌握的信息都不相同。通往每个网络所耗的距离(代价)也根据路由器的不同而不同。因此,该算法的一个缺点不太容易判断每个路由器上的信息是否正确。 而链路状态算法中所有路由器持有`相同的信息`。对于任何一台路由器,网络拓扑都完全一样。因此,只要某一台路由器与其他路由器保持同样的路由控制信息,就意味着该路由器上的路由信息是正确的。只要每个路由器尽快地与其他路由器同步路由信息,就可以使路由信息达到一个稳定的状态。因此,即使网络结构变得复杂,每个路由器也能够保持正确的路由信息、进行稳定的路由选择。 链路状态算法付出的代价就是如何从网络代理获取路由信息表。这个过程相当复杂,特别是在一个规模巨大又复杂的网络结构中,OSPF正致力于将网络分割为不同的区域,以减少路由控制信息)。  ## 主要路由协议 其中,由于RGP不支持CIDR,现在已经不再用作互联网的对外连接协议。 
上一篇:
RIP(Routing Information Protocol)
下一篇:
路由控制范围
0
赞
172 人读过
新浪微博
微信
腾讯微博
QQ空间
人人网
提交评论
0
条评论
More...
<>