距离矢量路由协议VS链路状态路由协议.docx
《距离矢量路由协议VS链路状态路由协议.docx》由会员分享,可在线阅读,更多相关《距离矢量路由协议VS链路状态路由协议.docx(6页珍藏版)》请在冰豆网上搜索。
距离矢量路由协议VS链路状态路由协议
距离矢量路由协议VS链路状态路由协议
2009-10-23-J杰
什么是距离向量路由协议?
距离向量路由协议是为小型网络环境设计的。
在大型网络环境下,这类协议在学习路由及保持路由将产生较大的流量,占用过多的带宽。
如果在90秒内没有收到相邻站点发送的路由选择表更新,它才认为相邻站点不可达。
每隔30秒,距离向量路由协议就要向相邻站点发送整个路由选择表,使相邻站点的路由选择表得到更新。
这样,它就能从别的站点(直接相连的或其他方式连接的)收集一个网络的列表,以便进行路由选择。
距离向量路由协议使用跳数作为度量值,来计算到达目的地要经过的路由器数。
例如,RIP使用Bellman-Ford算法确定最短路径,即只要经过最小的跳数就可到达目的地的线路。
最大允许的跳数通常定为15。
那些必须经过15个以上的路由器的终端被认为是不可到达的。
距离向量路由协议有如下几种:
IPRIP、IPXRIP、AppleTalkRTMP和IGRP。
什么是链接状态路由协议?
链接状态路由协议更适合大型网络,但由于它的复杂性,使得路由器需要更多的CPU资源。
它能够在更短的时间内发现已经断了的链路或新连接的路由器,使得协议的会聚时间比距离向量路由协议更短。
通常,在10秒钟之内没有收到邻站的HELLO报文,它就认为邻站已不可达。
一个链接状态路由器向它的邻站发送更新报文,通知它所知道的所有链路。
它确定最优路径的度量值是一个数值代价,这个代价的值一般由链路的带宽决定。
具有最小代价的链路被认为是最优的。
在最短路径优先算法中,最大可能代价的值几乎可以是无限的。
如果网络没有发生任何变化,路由器只要周期性地将没有更新的路由选择表进行刷新就可以了(周期的长短可以从30分钟到2个小时)。
链接状态路由协议有如下几种:
IPOSPF、IPXNLSP和IS-IS。
一个路由器可以既使用距离向量路由协议,又使用链接状态路由协议吗?
可以。
每一个接口都可以配置为使用不同的路由协议;但是它们必须能够通过再分配路由来交换路由信息。
(路由的再分配将在本章的后面进行讨论。
)
一、PK第一番
距离矢量:
运行距离矢量路由协议的路由器,会将所有它知道的路由信息与邻居共享,但是只与直连邻居共享!
链路状态:
运行链路状态路由协议的路由器,只将它所直连的链路状态与邻居共享,这个邻居是指一个域内(domain),或一个区域内(area)的所有路由器!
二、PK第二番
所有距离矢量路由协议均使用Bellman-Ford(Ford-Fulkerson)算法,容易产生路由环路(loop)和计数到无穷大(countingtoinfinity)的问题。
因此它们必须结合一些防环机制:
split-horizon
routepoisoning
poisonreverse
hold-downtimer
triggerupdates
同时由于每台路由器都必须在将从邻居学到的路由转发给其它路由器之前,运行路由算法,所以网络的规模越大,其收敛速度越慢。
链路状态路由协议均使用了强健的SPF算法,如OSPF的dijkstra,不易产生路由环路,或是一些错误的路由信息。
路由器在转发链路状态包时(描述链路状态、拓扑变化的包),没必要首先进行路由运算,再给邻居进行发送,从而加快了网络的收敛速度。
三、PK第三番
距离矢量路由协议,更新的是“路由条目”!
一条重要的链路如果发生变化,意味着需通告多条涉及到的路由条目!
链路状态路由协议,更新的是“拓扑”!
每台路由器上都有完全相同的拓扑,他们各自分别进行SPF算法,计算出路由条目!
一条重要链路的变化,不必再发送所有被波及的路由条目,只需发送一条链路通告,告知其它路由器本链路发生故障即可。
其它路由器会根据链路状态,改变自已的拓扑数据库,重新计算路由条目。
四、PK第四番
距离矢量路由协议发送周期性更新、完整路由表更新(periodic&full)
而链路状态路由协议更新是非周期性的(nonperiodic