免费发布
行业百科
求距离矢量协议链路状态协议概念及区别 收集?
  提问者:田依涵 2013-12-06
满意回答  

距离矢量:
运行距离矢量路由协议的路由器,会将所有它知道的路由信息与邻居共享,但是只与直连邻居共享!

所有距离矢量路由协议均使用Bellman-Ford(Ford-Fulkerson)算法,容易产生路由环路(loop)和计数到无穷大(counting to infinity)的问题。因此它们必须结合一些防环机制:
split-horizon
route poisoning
poison reverse
hold-down timer
trigger updates
同时由于每台路由器都必须在将从邻居学到的路由转发给其它路由器之前,运行路由算法,所以网络的规模越大,其收敛速度越慢。

链路状态:
运行链路状态路由协议的路由器,只将它所直连的链路状态与邻居共享,这个邻居是指一个域内(domain),或一个区域内(area)的所有路由器!

之间的区别:

论1、

距离矢量:路由协议,更新的是“路由条目”!一条重要的链路如果发生变化,意味着需通告多条涉及到的路由条目!每个路由器的路由表变化都需要邻居来通告,距离矢量路由协议发送周期性更新、完整路由表更新(periodic & full)

链路状态:路由协议均使用了强健的SPF算法,如OSPF的dijkstra,不易产生路由环路,或是一些错误的路由信息。路由器在转发链路状态包时(描述链路状态、拓扑变化的包),没必要首先进行路由运算,再给邻居进行发送,从而加快了网络的收敛速度。链路状态路由协议,更新的是“拓扑”!每台路由器上都有完全相同的拓扑,他们各自分别进行SPF算法,计算出路由条目!一条重要链路的变化,不必再发送所有被波及的路由条目,只需发送一条链路通告,告知其它路由器本链路发生故障即可。其它路由器会根据链路状态,改变自已的拓扑数据库,重新计算路由条目。每个路由器都独立的计算自己的最佳路由。

区别于距离矢量协议中的由邻居通告;而链路状态路由协议更新是非周期性的(nonperiodic),部分的(partial)

论2、

距离矢量 路由是以矢量的方向被通告出去,距离根据度量定义,矢量也一定有方向,根据吓一跳路由的来定义方向。

链路状态 路由协议是通过通告把其它路由器发送的数据包收集,然后做一个SPF算法,在自己的路由器中生成一个“地图”,这个地图称为最短优先路径。这就决定了路由器与路由器的最短优先路径可以不同。

论3、


  回答者:唐大霖 2013-12-07
相关问答:
 
 
 
 
 
 

 

 

Mail:chinabaike@gmail.com Copyright by www.chinabaike.com;All rights reserved.