内部网关路由协议(IGRP)
一、背景
IGRP(Interior Gateway Routing Protocol)是八十年代中期由Cisco公司开发的路由协议， Cisco创立IGRP的重要目标是为AS内的路由供给一种硬朗的协议。
八十年代中期，最风行的AS内的路由协议是RIP。虽然RIP对于在小到中型的同类网中非常有用，但随着网络的发展， 其限制越来越明显，特别是RIP很小的跳数限制(16)制约了网络的规模，且其单一的metric（跳数）在复杂的环境中很不机动。 Cisco路由器的普及和IGRP的硬朗性使许多拥有大型网络的组织用IGRP代替RIP。
Cisco最初的IGRP实现工作在IP网络上，但是IGRP是设计以运行于任何网络环境中的， Cisco很快就把它移植以运行于OSI的CLNP(Connectionless Network Protocol)网络。 在九十年代初Cisco开发了加强型IGRP（EIGRP）以进步IGRP的工作效率，本文讨论IGRP的基础设计和实现。
二、IGRP协议特点
IGRP是一种距离向量型的内部网关协议（IGP）。 距离向量路由协议恳求每个路由器以规矩的时间间隔向其相邻的路由器发送其路由表的全部或部分。随着路由信息在网络上扩散， 路由器就可以计算到所有节点的距离。
IGRP利用一组metric的组合（向量），网络延迟、带宽、可靠性和负载都被用于路由选择，网管可认为每种metric设置权值， IGRP可以用管理员设置的或缺省的权值来主动计算最佳路由。 IGRP为其metric供给了较宽的值域。例如， 可靠性和负载可在1和255之间取值； 带宽值域为1200bps到10吉（千兆）bps；延迟可取值1到24。宽的值域可以供给满意的metric设置，更重要的是， metric各组件以用户定义的算法联合，因此，网管可以以直观的方法影响路由选择。
为了供给更多的机动性，IGRP容许多路径路由。两条等带宽线路可以以循环（round-robin）方法支撑一条通信流， 当一条线路断掉时主动切换到第二条线路。此外，即使各条路的metric不同也可以利用多路径路由。 例如，如果一条路径比另一条好三倍， 它将以三倍利用率运行。只有具有必定领域内的最佳路径metric值的路由才用作多路径路由。
1、牢固性
IGRP供给许多特点以加强其牢固性，包含hold-down、split horizon和poison-reverse。
Hold-down用于禁止定期更新信息不适当地发布一条可能失效的路由信息。当一个路由器失效时， 相邻的路由器通过未收到定期的更新消息检测到该情况， 这些路由器就计算新的路由并发送路由更新信息把路由转变通知给它们相邻的路由器。 这一举动激发一系列触发的更新，这些触发的更新并不能立刻达到每一个网络设备，所以可能产生这样的情况： 一个还未收到网络失效信息的设备给一个刚被通知网络失效的设备发送定期更新信息，说那条已断掉的路由还是好的，这样， 后者就会含有（还可能发布）弊病的路由信息。Hold-down告诉路由器把可能影响路由的转变保持一段时间。 Hold-down时代通常只比全部网络更新某一路由转变所需时间多一点。
Split horizon起源于下列承诺：把路由信息发回到其起源是无意义的。下图示意为split-horizon规矩。 路由器1（R1）首先发布到网络A的路由，路由器2（R2）没有必要在给R1的更新信息中含有该路由，因为R1离网络A更近。 split-horizon规矩恳求R2在给R1的更新信息中去掉该路由。 split-horizon规矩可以援助避免路由环。例如，假设R1到网络A的接口失效了，R2持续通知R1说它可以达到网络A（通过R1）， 如果R1不够聪慧，就可能用R2的路由代替已失效的直接连接，于是就产生了路由环。虽然Hold-down应当防止这类情况， IGRP也实现了split-horizon，因为它可供给更好的算法牢固性。
Split-horizon应当防止相邻路由器间的路由环，而poison-reverse对于防止较大的路由环是必要的。 路由metric的持续增长通常意味着存在路由环，poison-reverse更新就被发送以删除该路由并置于hold-down状态。 在Cisco的IGRP实现中，如果路由metric以1.1或更大的比例增长就发送poison-reverse更新信息。
2、计时器
IGRP掩护一组计时器和含有时间间隔的变量。包含更新计时器、失效计时器、保持计时器和清空计时器。 更新计时器规定路由更新消息应当以什么频度发送，IGRP中此值缺省为90秒。失效计时器规定在没有特定路由的路由更新消息时， 在声明该路由失效前路由器应等候多久，IGRP中此值缺省为更新周期的三倍。保持时间变量规定hold-down周期， IGRP中此值缺省为更新周期加10秒。最后，清空计时器规定路由器清空路由表之前等候的时间，IGRP的缺省值为路由更新周期的七倍。
