链路状态和距离矢量路由协议的不一样

2022年01月14日 阅读数:4
这篇文章主要向大家介绍链路状态和距离矢量路由协议的不一样,主要内容包括基础应用、实用技巧、原理机制等方面,希望对大家有所帮助。

距离矢量VS链路状态 算法


 

 


具体分析一下链路状态和距离矢量路由协议的不一样 数据库


距离矢量(DV)是“传说的路由”,A发路由信息给B,B加上本身的度量值又发给C,路由表里的条目是听来的,虽然说“兼听则明,偏信则暗”,可是选出最优路径的同时会引起环路问题,固然,DV协议也使用水平分割,毒性逆转,触发更新等特性来避免,无奈的是,这种问题对于竞争对手LS而言是天生免疫的。 网络


链路状态(LS)是“传信的路由”,A将信息放在一封信里发给B,B对其不作任何改变,拷贝下来,并将本身的信息放在另外一封信里,两封信一块儿给C,这样,信息没有任何改变和丢失,最后全部路由器都收到相同的一堆信,这一堆信就是LSDB。而后,每一个路由器运用相同的SPF算法,以本身为根,计算出SPF Tree(即到达目的地的各个方案),选出最佳路径,放入转发数据库中(即路由表)。 ide


链路状态协议有三样看家本领:LSDB,SPF算法,SPF Tree。还有三张表:邻居表,拓扑表,路由表,但这三张表并非DV和LS的根本区别,EIGRP做为高级的距离矢量路由协议一样有这三张表,关键点在于表的内容和传递信息的过程。 spa


 


DV的拓扑表事实上是邻居通告的路由条目的集合,依据算法从中选出最佳的放进路由表,它并不彻底了解网络拓扑;而LS的拓扑表是真正意义上的网络拓扑,路由器对网络信息彻底了解,因此能够独立的作出决策,肯定最佳路由。 ci


 


举例来讲,若是我是DV的思惟,我从天津大学去滨江道,经过询问知道,我能够在走到六里台车站坐123路车,也能够走到北门车站坐789路车,这样问下来有几种方案,我再选一个最优的,以这样的方式我就知道天津市内的一些地方该怎么去;而若是我是LS的思惟,我会先去四下打听,搜集信息而后汇总成一张天津市区的地图,而后依据这张地图本身决定如何去滨江道以及其它地方。路由



Distribute-list对DV和LS的影响也是不一样的。运行DV的路由器基于自身的路由表来通告路由信息,其结果是Distribute-list将会对通告产生影响,咱们也能够利用这个选择性的进行通告。 it


 


运行LS的路由器是基于LSDB来计算出本身的路由,Distribute-list对LSA通告和LSDB创建没有影响,因此只会影响本路由器的路由表的安装,正是由于这种特性,路由过滤器主要被用在进入链路状态域的从新分配点上,即在ASBR执行重发布时,控制那些要进入或离开的路由。 class


 


 ​