IGRP.pptVIP

课程介绍 理解 IGRP 与 EIGRP 协议的工作原理 理解 IGRP 与 EIGRP 协议的区别 掌握 IGRP 与 EIGRP 协议的配置方法 掌握对用 IGRP 与 EIGRP 协议的网络排错方法 弥散更新算法 DUAL——术语 弥散更新算法 DUAL——术语 继任者 Successor ：继任者路由（即成功者）是到达远端网络的最佳路由。继任者路由是EIGRP 用于转发数据的路由，它被存储在路由表中。存储在拓扑表中的可行的继任者是它的备份，以各需要时使用。 可行的继任者Feasible Successor ,FS:当只存在一个可行的继任者时，目的地项才会从拓扑表移动到路由表中。可行的继任者的条件，它所报告的通告距离要比可行距离小，并且它被认为是一条备份路由。EIGRF 在拓扑表中将保持多至6个可行的继任者。但只有度量最好的路由（继任者）才会被放置到路由表中。 说明：可行的继任者是一个备份路由，它保存在拓扑表中。继任者路由也被保存在拓扑表中同时还被放置在路由表中。 继任者 弥散更新算法 DUAL——术语 邻居表：每个路由器都将保存有关邻接邻居的状态信息。当了解到一个新邻居被发现时，这个邻居的地址和接口信息将会被记录下来，这些信息就被保存在RAM 中的邻居表中。对干每个协议独立模块都有一个邻居表。拓扑表:拓扑表是由协议独立模块生成的，并且根据扩散更新算法（DUAL ）来操作。它包含所有由邻近的路由器通告的目的地及保持中的每个目的地地址，以及通告这些目的地邻居的列表。对于每个邻居，所记录的通告度量是来自这些邻居的路由表。邻居所通告的目的地，一定是这个邻居用于转发数据包的路由。 路由表：是使用DUAL算法得到的到达目的网络的最佳路由。 邻居表和拓扑表都保存在RAM中，都是通过Hello和更新数据报管理 弥散更新算法 DUAL 弥散更新算法DUAL EIGRP的核心技术, 路由计算引擎，用于EIGRP网络中计算和比较路由，生成最优路径。 DUAL记录由邻居所通告的所有路由，并用每条路由的复合度量值来比较它们。 DUAL将成本最低的路径作为后继路由插入路由表，成本次最低的路径 (它的报告距离RD小于我的可行距离FD)的路由器被作为可行后继路由插入邻居表和拓扑结构表中，一旦后继路由失效，立即使用可行后继路由转发数据报。 DUAL保证每条路径都是无环路的。 DUAL有限状态机算法实例 - 初始 DUAL有限状态机算法实例-2 DUAL有限状态机算法实例-3 DUAL有限状态机算法实例-4 DUAL有限状态机算法实例-5 DUAL有限状态机算法实例-6 1） 可行距离（feasible distance, FD）-----指路由器到达目的网络的最小度量。很重要的是最小两个字。如图：可见下图中A到达目的网络的可行距离为121 2） 通告距离（reported distance, RD）-----也叫做公布距离（AD），有邻居路由器公布的，如果说目的网络是源的话，就是由“上游路由器”公布的，因为“上游路由器”离目的网络应该比你近，这也构成了所谓的FC。上图中H B D的报告距离分别是30 21 140.3） 后继路由（successor）-----满足可行条件并具有到达目的网络最短距离的相邻路由器，即为下一跳路由器。上图中的后继路由器为B。 4） 可行后继路由（feasible successor）-----满足FD但是没有被选作后继的一个邻居路由器。它相当于后继的一个backup。上图中的H即为可行后继路由器。可行后继路由器同时也减少了扩散计算的数量，提高了网络性能。 5） 被动路由-----表明路由器当前有一个合法后继，并且EIGRP工作正常。在路由器上使用sho ip eigrp top可以查看eigrp的拓扑图，其中路由条目前的p就表示该路由当前为被动路由6） 主动路由-----表示路由器已经失去了它的后继，它没有任何可用的可行后继，并且当前该路由器正在主动搜寻替代的路由以实现收敛。和6）一样，路由条目前的a表示当前为主动路由。在正常状况下，EIGRP的每一条路由都处于被动路由的状态下，在产生一个输入事件的时候，路由器会重新评估一条路由的可行后继列表。这些事件可以是直连链路的代价或状态（up or down）发生变化，收到一个查询，答复，更新时,路由器重新评估的第一步是做一个本地计算，也就是对于所有的可行后继路由器重新计算。如果发现可用可行后继，路由讲继续保持被动状态。如果没有一台可用的可行后继，则路由条目变成active状态，并进行扩散计算。路由器通过向所有的邻居发送查询开始扩散计算，邻居收到查询后进入本地计算（localcomputation）阶段，如果邻居有到达目