离矢量(DV)是“传说的路由”,A发路由信息给B,B加上自己的度量值又发给C,路由表里的条目是听来的,虽说“兼听则明,偏信则暗”,但是选出最优路径的同时会引发环路问题,当然,DV协议也使用水平分割,毒性逆转,触发更新等特性来避免,无奈的是,这种问题对于竞争对手LS而言是天生免疫的。
链路状态(LS)是“传信的路由”,A将信息放在一封信里发给B,B对其不做任何改变,拷贝下来,并将自己的信息放在另一封信里,两封信一起给C,这样,信息没有任何改变和丢失,最后所有路由器都收到相同的一堆信,这一堆信就是LSDB。然后,每个路由器运用相同的SPF算法,以自己为根,计算出SPF Tree(即到达目的地的各个方案),选出最佳路径,放入转发数据库中(即路由表)。
链路状态协议有三样看家本领:LSDB,SPF算法,SPF Tree。还有三张表:邻居表,拓扑表,路由表,但这三张表并不是DV和LS的根本区别,EIGRP作为高级的距离矢量路由协议同样有这三张表,关键点在于表的内容和传递信息的过程。
DV的拓扑表事实上是邻居通告的路由条目的集合,依据算法从中选出最佳的放进路由表,它并不完全了解网络拓扑;而LS的拓扑表是真正意义上的网络拓扑,路由器对网络信息完全了解,所以可以独立的做出决策,确定最佳路由。
举例来说,如果我是DV的思维,我从天津大学去滨江道,通过询问知道,我可以在走到六里台车站坐123路车,也可以走到北门车站坐789路车,这样问下来有几种方案,我再选一个最优的,以这样的方式我就知道天津市内的一些地方该怎么去;而如果我是LS的思维,我会先去四下打听,搜集信息然后汇总成一张天津市区的地图,然后依据这张地图自己决定如何去滨江道以及其它地方。
Distribute-list对DV和LS的影响也是不同的。运行DV的路由器基于自身的路由表来通告路由信息,其结果是Distribute-list将会对通告产生影响,我们也可以利用这个选择性的进行通告。
运行LS的路由器是基于LSDB来计算出自己的路由,Distribute-list对LSA通告和LSDB建立没有影响,所以只会影响本路由器的路由表的安装,正是因为这种特性,路由过滤器主要被用在进入链路状态域的重新分配点上,即在ASBR执行重发布时,控制那些要进入或离开的路由。
一、PK第一番
距离矢量:
运行距离矢量路由协议的路由器,会将所有它知道的路由信息与邻居共享,但是只与直连邻居共享!
链路状态:
运行链路状态路由协议的路由器,只将它所直连的链路状态与邻居共享,这个邻居是指一个域内(domain),或一个区域内(area)的所有路由器!
二、PK第二番
所有距离矢量路由协议均使用Bellman-Ford(Ford-Fulkerson)算法,容易产生路由环路(loop)和计数到无穷大(counting to infinity)的问题。因此它们必须结合一些防环机制:
split-horizon
route poisoning
poison reverse
hold-down timer
trigger updates
同时由于每台路由器都必须在将从邻居学到的路由转发给其它路由器之前,运行路由算法,所以网络的规模越大,其收敛速度越慢。
链路状态路由协议均使用了强健的SPF算法,如OSPF的dijkstra,不易产生路由环路,或是一些错误的路由信息。路由器在转发链路状态包时(描述链路状态、拓扑变化的包),没必要首先进行路由运算,再给邻居进行发送,从而加快了网络的收敛速度。
三、PK第三番
距离矢量路由协议,更新的是“路由条目”!一条重要的链路如果发生变化,意味着需通告多条涉及到的路由条目!
链路状态路由协议,更新的是“拓扑”!每台路由器上都有完全相同的拓扑,他们各自分别进行SPF算法,计算出路由条目!一条重要链路的变化,不必再发送所有被波及的路由条目,只需发送一条链路通告,告知其它路由器本链路发生故障即可。其它路由器会根据链路状态,改变自已的拓扑数据库,重新计算路由条目。
四、PK第四番
距离矢量路由协议发送周期性更新、完整路由表更新(periodic & full)
而链路状态路由协议更新是非周期性的(nonperiodic),部分的(partial)
距离矢量(D-V)和链路状态(LS)的区别(转)
转载上一篇:INT 字段 原数相加或是相减

提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
龙芯LS2K0300久久派上手体验
龙芯开发板初次体验
龙芯 LS2K0300 LoongArch 久久派 -
【驱动篇】龙芯LS2K0300之LED驱动
LED驱动及测试用例
龙芯 LS2K0300 LED 驱动 LoongArch -
【驱动篇】龙芯LS2K0300之驱动示例
Linux最小驱动
龙芯 LoongArch LS2K0300 -
57-高级路由:分发列表:多协议分发列表实验:DV、LS
分发列表:多协议分发列表实验:DV、LS
分发列表 多协议 分发 列表实验 LS -
DV EV and PV
meaning of DV EV and PV
DV EV PV -
距离向量(DV)协议
由于最近在学网络,写下来以后复习用。唉,
路由表 最短路径 初始化 -
Dv-Hop Algorithm
MATLAB 无需测距的定位技术仿真 Dv-Hop算法
matlab 无线传感器网络 最小二乘法 代码实现 距离度量