先看概念:

距离矢量算法是以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,它们会回退,但是,很可能这样一来影响到整个系统的时延,最终会造成整个网络的同步。所以,我们通常使用两种办法来防止同步保持异步更新:

  ·每台路由器的更新计时器都独立于路由进程,因为不会受到路由器处理负载的影响

  ·在每个更新周期中加入一个小的随机偏移量。

转载于:https://blog.51cto.com/huangxin/1770689

IGRP和EIGRP为什么是距离矢量协议相关推荐

  1. 动态路由-距离矢量协议(DV之BGP、EIGRP、RIP)20210821

    BGP(边界网关协议)是很重要的路由协议,由于其路径属性我将其与RIP(路由信息协议)一起归类在DV协议大类. ps.由于是XMIND转DOC复制到CSDN...图片全部上传失败..服了(ˉ▽ˉ:). ...

  2. IGRP和EIGRP 详解

    Interior Gateway Routing Protocol(IGRP) 1.Cisco专有的距离矢量协议(什么是专有? 专有的意思就是说网络中要运行IGRP协议,所用的路由器必须是Cisco的 ...

  3. igrp和eigrp详解

    Interior Gateway Routing Protocol(IGRP) 1.Cisco专有的距离矢量协议(什么是专有? 专有的意思就是说网络中要运行IGRP协议,所用的路由器必须是Cisco的 ...

  4. 动态路由选择协议(二)距离矢量路由选择协议

    大多数的路由选择协议属于下面二者之一: 距离矢量(distance vector)和链路状态(link state). 本篇学习的是距离矢量路由选择协议的基础. 大多数的距离矢量算法是R.E.Bell ...

  5. 距离矢量路由协议(一)

    距离矢量路由协议(一)---相关概念简介 距离矢量路由协议包括 RIP.IGRP 和 EIGRP. RIP RIP(路由信息协议)最初在 RFC 1058 中定义.主要有以下特点:         . ...

  6. 多路径路由算法选择(2)——回顾传统的动态路由协议(RIP、OSPF、BGP、IGRP、EIGRP、IS-IS)

    路由协议:用于路由器动态寻找网络最佳路径,保证所有路由器拥有相同的路由表,一般路由协议决定数据包在网络上的行走路径. 路由协议简单分为静态路由协议和动态路由协议. 静态路由协议简单说就是手工配置路由选 ...

  7. 融合了距离矢量和链路状态两种路由选择协议的优点

    个人电脑开始进入千家万户.与之伴随产生的是电脑的利用问题.越来越多的电脑处于闲置状态,即使在开机状态下中央处理器的潜力也远远不能被完全利用. EIGRP是最典型的平衡混合路由选择协议,它融合了距离矢量 ...

  8. EIGRP和传统的距离矢量路由协议的区别

    之前在EIGRP的部分中已经存在了,现在细化下. 传统的距离矢量路由协议的特点: ·使用bellman-ford或ford-fulkerson算法 ·路由条目会过期,并使用定期更新 ·仅跟踪最佳路由, ...

  9. 静态路由协议的默认管理距离是_距离矢量路由选择协议

    上一节我们主要讲述了影响路由选择协议的四个因素(路径决策.度量.收敛.负载均衡),也提了一下大多数路由选择协议的分类有距离矢量和链路状态,本节我们主要讲述一下距离矢量路由选择协议: 首先说一下,该路由 ...

最新文章

  1. Spring Cloud第三篇:服务消费者Feign
  2. Oracle数据库无法启动解决方法
  3. WSE3.0构建Web服务安全(4):MTOM消息传输优化和文件上传、下载
  4. sqlserver 安装_安装sqlserver
  5. 2 Hadoop的安装与配置
  6. centos7下安装nginx的方法
  7. android编程多组件布局,Android把多个控件定义成一个整体的布局类使用
  8. Spring Cloud 负载均衡
  9. ASP.NET中的HttpWorkerRequest对像及其应用
  10. matlab车流量检测,求解释代码,一段交通车流量检测的代码
  11. PHP学习笔记:利用gd库给图片打图片水印
  12. php 视频播放加密,如何在HTML5页面播放加密视频
  13. matlab里用simulink仿真教程,Matlab-Simulink仿真教程
  14. 一个小兔子的大数据见解1
  15. 使用C语言生成DAC的Sin正弦波数据表(一个周期采样32个)
  16. 安卓搞机教程--修改设置里 添加选项 添加文字 修改图标 修改版本号等等 实例解析
  17. .强力卸载或者删除文件
  18. 埃及分数数学模型c语言,C语言将真分数分解为埃及分数代码解析
  19. ABC分类法在库存优化管理中的应用原理
  20. 算法-求数组的子数组之和的最大值

热门文章

  1. 在vue项目中引用萤石云播放器插件
  2. Chrome 谷歌浏览器 闪黑屏 问题
  3. 特殊数字符号大全,word 数学符号
  4. Window系统中Hosts文件介绍
  5. 讲讲如何将图片格式转化成base64格式的
  6. 首个直播商城,拼团商城,小程序商城的微服务分布式框架,前后端分离
  7. win10 桌面的的文件都不见了 提示不注销保存都文件都为临时_你的电脑垃圾文件再不清理就要留到牛年了!...
  8. ZOJ 3426 HDU 3719 Snooker Referee
  9. linux搜索log文件的内容
  10. 传奇GOM引擎-GEE引擎版本如何添加GM账号刷装备