4.4 EIGRP协议的运行过程

之所以把EIGRP协议看做混合型路由协议，是因为它既具有距离矢量型路由协议的特征又具有链路状态型协议的特征。EIGRP协议运行过程具有OSPF协议运行时的特征，如同OSPF协议一样，遵循如下步骤：

①发现邻居和建立邻居关系。

②建立拓扑结构数据库。

③计算出路由表。

图4-1表示了EIGRP协议的运行过程。

①启动之后，路由器R1就从参与运行EIGRP协议的接口发送Hello数据包。

②路由器R2收到该Hello包后，用更新数据包回应。更新数据包中包含R2的完整路由信息。为建立起相邻（Adjacency）关系，该更新数据包的初始比特位被设置为1，用于表明这是个初始过程。当路由器R1收到该更新数据包后，它们的相邻关系就建立起来了，之后，它们依靠互发Hello包维持相邻关系。路由器使用接口上配置的主地址建立邻居关系。

提示

运行EIGRP协议的路由器之间的相邻关系的建立没不像运行OSPF协议那样复杂，只要收到来自同一AS路由器的Hello包，相邻关系就建立起来了。

Hello数据包在局域网链路上的发送间隔是5秒，依靠Hello包，路由器可以动态地发现直接和它相连的路由器，并把从邻居那里学到的有关信息维护在邻居表里。邻居表里的每条信息代表一个邻居，并为之设置一个保持计时器，当保持计时器到期还没收到邻居任何信息时，该条信息就被删除，相邻关系也随之结束。从该邻居学到的拓扑信息也都被删除。

保持时间默认地被设置为Hello间隔的3倍。即使Hello间隔和保持时间不匹配，两台路由器也能成为邻居。

③路由器R1将更新数据放入自己的拓扑结构数据库中，并使用确认数据包对邻居R2进行确认。

④路由器R1向R2发送更新数据包。

⑤接收到R1的更新数据包后，R2向R1发出确认信息。

⑥当接收到所有更新数据包后，路由器使用扩散更新算法（Diffusing Update ALgorithm，DUAL）选择保留在拓扑结构数据库中的主路由信息和备份路由信息（如果有的话），并把主路由信息反映在路由表里（请参考4.5节）。