先看概念:
距离矢量算法是以R.E.Bellman,L.R.Ford和D.R.Fulkerson所做的工作为基础的,鉴于此,我们把距离矢量路由协议称为Bellman-Ford或者Ford-Fulkerson算法。
距离矢量名称的由来是因为路由是以矢量(距离,方向)的方式被通告出去的,这里的距离是根据度量来决定的。通俗点就是:往某个方向上的距离。
EIGRP简介
EIGRP是最典型的平衡混合路由选择协议它融合了距离矢量和链路状态两种路由选择协、议的优点,使用散射更新算法 (DUAL),实现了很高的路由性能。
EIGRP协议的特点如下。
运行EIGRP的路由器之间形成邻居关系,并交换路由信息。相邻路由器之间通过发送和接收Hello包来保持联系,维持邻居关系。Hello包的发送间隔默认值为5s钟。
●运行EIGRP的路由器存储所有与其相邻路由器的路由表信息,以便快速适应路由变化;
●如果没有合适的路由存在,EIGRP将查询其相邻的路由器,以便发现可以替换的路由。
●采用不定期更新,即只在路由器改变计量标准或拓扑出现变化时发送部分更新信息。
●支持可变长子网掩码 (VLSM)和不连续的子网,艾持对自动路由汇总功能的设定。
●支持多种网络层协议,除IP协议外,还支持IPX、AppleTalk等协议。
●在运行EIGRP的路由器内部,有一个相邻路由器表、一个拓扑结构表和一个路由表。
●使用DUAL算法,具有很好的路由收敛特性。
●具有相同自治系统号的EIGRP和IGRP之间彼此交换路由信息。
EIGRP协议的配置与IGRP配置有相似之处,但由于它对VLSM的支持和众多的其他特性 使得在高级配置以及查看和监测命令方面与IGRP有许多不同之处,这是在配置EIGRP的实验中应注意的。
IGRP协议特性
IGRP是一种距离向量型的内部网关协议(IGP)。 距离向量路由协议要求每个路由器以规则的时间间隔向其相邻的路由器发送其路由表的全部或部分。随着路由信息在网络上扩散, 路由器就可以计算到所有节点的距离。
IGRP使用一组metric的组合(向量),网络延迟、带宽、可靠性和负载都被用于路由选择,网管可以为每种metric设置权值, IGRP可以用管理员设置的或缺省的权值来自动计算最佳路由。 IGRP为其metric提供了较宽的值域。例如, 可靠性和负载可在1和255之间取值; 带宽值域为1200bps到10吉(千兆)bps;延迟可取值1到24。宽的值域可以提供满意的metric设置,更重要的是, metric各组件以用户定义的算法结合,因此,网管可以以直观的方式影响路由选择。
为了提供更多的灵活性,IGRP允许多路径路由。两条等带宽线路可以以循环(round-robin)方式支持一条通信流, 当一条线路断掉时自动切换到第二条线路。此外,即使各条路的metric不同也可以使用多路径路由。 例如,如果一条路径比另一条好三倍, 它将以三倍使用率运行。只有具有一定范围内的最佳路径metric值的路由才用作多路径路由。
其他可参考:
IGRP:内部网关路由协议(IGRP:Interior Gateway Routing Protocol)
内部网关路由协议(IGRP)是一种在自治系统(AS:autonomous system)中提供路由选择功能的路由协议。在上世纪80年代中期,最常用的内部路由协是路由信息协议(RIP)。尽管 RIP 对于实现小型或中型同机种互联网络的路由选择是非常有用的,但是随着网络的不断发展,其受到的限制也越加明显。思科路由器的实用性和 IGRP 的强大功能性,使得众多小型互联网络组织采用 IGRP 取代了 RIP。早在上世纪90年代,思科就推出了增强的 IGRP,进一步提高了 IGRP 的操作效率。
IGRP 是一种距离向量(Distance Vector)内部网关协议(IGP)。距离向量路由选择协议采用数学上的距离标准计算路径大小,该标准就是距离向量。距离向量路由选择协议通常与链路状态路由选择协议(Link-State Routing Protocols)相对,这主要在于:距离向量路由选择协议是对互联网中的所有节点发送本地连接信息。
为具有更大的灵活性,IGRP 支持多路径路由选择服务。在循环(Round Robin)方式下,两条同等带宽线路能运行单通信流,如果其中一根线路传输失败,系统会自动切换到另一根线路上。多路径可以是具有不同标准但仍然奏效的多路径线路。例如,一条线路比另一条线路优先3倍(即标准低3级),那么意味着这条路径可以使用3次。只有符合某特定最佳路径范围或在差量范围之内的路径才可以用作多路径。差量(Variance)是网络管理员可以设定的另一个值。
距离矢量路由协议
1、IP路由信息协议–RIP
2、Xerox网络系统的XNS RIP
3、Novell的IPX RIP
4、Cisco的Internet网关路由选择协议–IGRP
5、DEC的DNA阶段4
6、Apple Talk的路由选择表维护协议–RTMP
距离矢量的特点(通用属性)
1、定期更新(Periodic Updates)
既然说到了是定期,那么它们都会在到达某一个时间点上“同时”发送更新信息,更新信息指的是各路由器各自的直连网络信息。一般这个时间周期为10S到90S。这个周期依照路由协议的不同而不同,常用的RIP为30S,而IGRP为90S。这里引发争议的是如果更新信息在网络中过于频繁就会浪费带宽,造成拥塞,如果更新信息发送太慢频率不高,收敛时间又会变长。
2、邻居(Neighbours)
邻居通常意味着共享相同的数据链路的路由器。距离矢量路由协议向邻居路由器发送更新信息,并依赖邻居向它的邻居传递更新信息,因此,距离矢量路由协议可以被看成是以“逐跳更新方式”来进行路由更新的协议。
3、广播更新(Broadcast Update)
在一个网络中,当一台路由器刚刚登录时,该路由器如何去寻找其他的路由器呢?它又是如何宣布自己的存在呢?到现实生活中,大家可以想象一下,在人群中,你如何找到你没见过面,但是知道名字的人呢?或者是在一家你新到的公司办公室,你如何向其他同事介绍你自己呢?是一个一个的去自我介绍还是怎么样?——喊一嗓子,啥问题都解决了!在互联网络中也是同样的——广播!在IP网络中,广播地址255.255.255.255。使用相同路由选择协议的邻居路由器会收到广播信息并且采取相应的动作,不关心该路由更新信息的主机或者其他设备仅仅丢弃报文。但是广播也是有害的!
4、包含整个路由表的更新
就好象两个知心好友一样,推心置腹……把自己知道的什么玩意儿都掏出来告诉对方。基本上所有的距离矢量路由协议都会采用这种简便的办法来向邻居路由器通告自己所知道的所有信息——告诉其他路由器自己的整张路由选择表,邻居在收到该信息后,去其糟粕,取其精华……完善自己的路由表。
5、依照传闻进行路由选择
6、路由计时器(在后面讲解RIP的时候会将到)。讲述距离矢量的几种计时器
7、水平分割(Split Horizon)详见CCNP-BSCI 002距离矢量路由协议–水平分割
8、计数到无穷大(在后面讲解RIP的时候会将到)
9、触发更新(Triggered Update)
触发更新又名快速更新:当路由收敛后,如果某台路由器得知自己直连的一条链路的度量变化了,(无论好或者坏)那么该路由器将立即发送更新信息,不必等到更新计时器的到期。
10、抑制计时器(Holddown Timer)
触发更新为正在进行收敛的网络增加了应变能力,为了降低接受错误路由信息的可能性,抑制计时器引入了某种程度的怀疑量
如果到一个目标的度量发生改变(无论是增大还是减小),那么路由器将会将该路由条目置为抑制状态——即加上一个抑制计时器。直到计时器超时,路由器才会接受有关此路由的信息。
它虽然降低了错误路由的可能性,但是收敛时间却会因此而变长,因为在对其进行配置的时候,一定要根据全网的情况来配置一个合适的值。
11、异步更新(Asynchronous Update)
假设有一组连接在以太网段上的路由器群,大家都记得,以太网的工作方式。如果每台路由器都共享一个广播网络的时候,很可能会出现更新同步的情况——几台路由器的更新时间同时到期,同时更新。那么就会造成报文的碰撞,然后根据CSMA/CD,它们会回退,但是,很可能这样一来影响到整个系统的时延,最终会造成整个网络的同步。所以,我们通常使用两种办法来防止同步保持异步更新:
·每台路由器的更新计时器都独立于路由进程,因为不会受到路由器处理负载的影响
·在每个更新周期中加入一个小的随机偏移量。