eigrp的快速收敛
EIGRP协议word版本

E I G R P协议EIGRPEIGRP简单实例EIGRP:Enhanced Interior Gateway Routing Protocol 即增强网关内部路由线路协议。
也翻译为加强型内部网关路由协议。
EIGRP是Cisco公司的私有协议。
Cisco公司是该协议的发明者和唯一具备该协议解释和修改权的厂商。
EIGRP结合了链路状态和距离矢量型路由选择协议的Cisco专用协议,采用弥散修正算法(DUAL)来实现快速收敛,可以不发送定期的路由更新信息以减少带宽的占用,支持Appletalk、IP、Novell和NetWare等多种网络层协议。
EIGRP路由协议简介是Cisco的私有路由协议,它综合了距离矢量和链路状态2者的优点,它的特点包括:1.快速收敛链路状态包(Link-State Packet,LSP)的转发是不依靠路由计算的,所以大型网络可以较为快速的进行收敛.它只宣告链路和链路状态,而不宣告路由,所以即使链路发生了变化,不会引起该链路的路由被宣告.但是链路状态路由协议使用的是Dijkstra算法,该算法比较复杂,并且较占CPU和内存资源和其他路由协议单独计算路由相比,链路状态路由协议采用种扩散计算(diffusingcomputations ),通过多个路由器并行的记性路由计算,这样就可以在无环路产生的情况下快速的收敛.2.减少带宽占用EIGRP不作周期性的更新,它只在路由的路径和度发生变化以后做部分更新.当路径信息改变以后,DUAL只发送那条路由信息改变了的更新,而不是发送整个路由表.和更新传输到一个区域内的所有路由器上的链路状态路由协议相比,DUAL只发送更新给需要该更新信息的路由器。
在WAN低速链路上,EIGRP可能会占用大量带宽,默认只占用链路带宽50%,之后发布的IOS允许使用命令ip bandwidth-percent eigrp来修改这一默认值 .3.支持多种网络层协议EIGRP通过使用“协议相关模块”(即protocol-dependentmodule<PDM>),可以支持IPX,ApplleTalk,IP,IPv6和NovellNetware等协议.4.无缝连接数据链路层协议和拓扑结构EIGRP不要求对OSI参考模型的层2协议做特别的配置.不像OSPF,OSPF 对不同的层2协议要做不同配置,比如以太网和帧中继,EIGRP能够有效的工作在LAN和WAN中,而且EIGRP保证网络不会产生环路(loop-free);而且配置起来很简单;支持VLSM;它使用多播和单播,不使用广播,这样做节约了带宽;它使用和IGRP一样的度的算法,但是是32位长的;它可以做非等价的路径的负载平衡.编辑本段EIGRP的四个组件1.Protocol-Dependent Module(PDM)2.可靠传输协议(Reliable Transport Protocol,RTP)3.邻居的发现/恢复4.弥散更新算法(Diffusing Update Algorithm,DUAL)编辑本段RTP-EIGRP的可靠传输协议RTP负责EIGRP packet(下面有讲)的按顺序(可靠)的发送和接收,这个可靠的保障是通过Cisco私有的一个算法,reliable multicast实现的,使用组播地址224.0.0.10,每个邻居接收到这个可靠的组播包的时候就会以一个unicast作为确认按顺序的发送是通过packet里的2个序列号实现的,每个packet都包含发送方分配的1个序列号,发送方每发送1个packet,这个序列号就递增1.另外,发送方也会把最近从目标路由器接收到的packet的序列号放在这个要发送的packet里,在某些情况下,RTP也可以使用无需确认的不可靠的发送,并且使用这种不可靠发送的packet中不包含序列号.EIGRP 第一次传输都采用组播形式,重传输都采用单播。
EIGRP收敛2

●当路由发生改变时,EIGRP需要重新收敛路由,这个过程由三个部分组成:输入事件、局部计算(包括查找可行的成功者路由)和使用动态查询来查找替代路由。
与路由收敛相关的EIGRP特性:●输入事件和局部计算典型的输入事件是:路由器从新的更新中学习到新的路由;路由器接口失效;邻接路由器失效。
局部计算的原理:当输入事件发生时,看路由器是否能够在局部找到替代路由。
其步骤如下:1)如果存在FS路由,则将最小metric的FS路由载入路由表,并发送更新到邻接路由器以通知新的路由。
2)如果没有FS路由,动态查询邻接路由器以获得新的路由。
要成为FS路由,首先需要满足可行性条件,其定义为:路由的RD值必须小于当前FD值。
如上拓扑结构,在R4上,最初选出的到172.31.211.0/24的成功者路由是经由R1,FD为(3+2+3)*256 = 2048(这里计算metric仅考虑delay),来自R1的RD = (3+2)*256 = 1280。
R4到达172.31.211.0/24的另一条路由是通过R2,其RD = (3+4)*256 = 1792。
如果R1失效,R4会首先检查局部是否有满足可行性条件的路由,显然,通过R2的路由的RD值(1792)小于当前FD值(2048),所以这时就可以选择这条路由为FS,将其载入路由表,并对外发布包含新路由的更新。
●动态查询路由当通过局部计算无法找出FS路由时,EIGRP路由器就只能采用动态方式向邻接路由器查询新路由。
首先路由器会改变其状态为active,此时EIGRP会多点传送查询(Query)消息到邻接路由器,邻接路由器接收到查询消息后,会返回单点EIGRP响应(Reply)包,在包中会标明是否它们存在到该子网的无环路由。
路由器学习接收到的所有Reply消息,更新其拓扑表,并重新计算已知路由和选择新的成功者。
如果仍然无法找到新的替代路由,路由器即认为到该子网无路由。
对邻接路由器而言,它们将任何接收到的Query消息看作输入事件,然后它们会采取如下步骤:1)如果路由器在其拓扑表中没有到那个子网的记录,它会发送EIGRP Reply包以表示其无路由。
eclipse收敛性解决方法2

3、动态数据的信息与实际不一致,如某油井在某时刻后停产,而动态 模型中却仍旧使该井以0产量生产,这样在运算过程中该井井口产量为零, 但井筒之间射孔节点还会根据压力及饱和度变化计算产出量,从而引起计
第八部分 模型收敛 性
一、数值模拟求解过程
二、如何控制模型收敛性
二、如何控制模型收敛性
对于一个确定的模拟模型,其模拟计算的时间在很大程度上 取决于时间步的大小。如果模型没有发生时间步的截断而且能 保持长的时间步,那表明该模型没有收敛性问题,反之如果经 常发生时间步截断,那模型收敛性差,计算将很慢。而时间步 的大小又主要取决于非线形迭代次数。如果模型只用一次非线 形迭代计算就可以收敛,那表明模型很容易收敛,如果需要2 到3次,模型较易收敛,如果需要4到9次,那模型不易收敛, 大于10次的话模型可能有问题,如果大于12次,时间步将截 断。因此,如何避免时间步的截断,是提高模型收敛性的关键 问题。
Байду номын сангаас
局部网格加密设计:
在使用局部网格加密模拟后,在求解局部网格加密过程中,会有很多 数据在全局网格和局部网格之间进行传递,由于设计上的不合理,若果存 在压力及饱和度的分布不连续光滑,就有可能导致收敛性错误。主要表现 在:
存在局部网格与全局网格之间的物质平衡问题,或运算过程中存在由 于气顶膨胀或底水锥进到局部网格内部从而发生流体相变,使得局部网格 内部小网格与本地全局大网格之间的流体相混和物不同等。
VFP表数据:
1、所建立的VFP表没有给定包含油藏预期可能的所有情况下的指标(包 括产量、压力、持水率、持气率等)变化范围,从而在计算过程中会出现 VFP曲线的外推。同所有形式的外推一样,其结果不能保证在实际物理意 义上的正确性。
EIGRP里面Metric的计算方法

EIGRP选择一条主路由(最佳路由)和一条备份路由放在topology table(EIGRP 到目的地支持最多6条链路).它支持几种路由类型:内部,外部(非EIGRP)和汇总路由.EIGRP使用混合度.i.EIGRP Metric的5个标准1.带宽:10的7次方除以源和目标之间最低的带宽乘以2562.延迟(delay):接口的累积延迟乘以256,单位是微秒3.可靠性(reliability):根据keepalive而定的源和目的之间最不可靠的可靠度的值(数字越大越可靠)4.负载(loading):根据包速率和接口配置带宽而定的源和目的之间最不差的负载的值(最不差,老师说是数字最大值的那个!死记哦)5.最大传输单元(MTU):路径中最小的MTU.MTU包含在EIGRP的路由更新里,但是一般不参与EIGRP 度的运算ii. EIGRP Metric的计算:EIGRP使用DUAL来决定到达目的地的最佳路由(successor).当最佳路由出问题的时候,EIGRP不使用holddown timer而立即使用备份路由(feasible successor),这样就使得EIGRP 可以进行快速收敛EIGRP计算度的公式,K是常量,公式如下:metric=[K1*bandwidth+(K2*bandwidth)/(256–load)+K3*delay]*[K5/(reliability+K4)]默认:K1=1,K2=0,K3=1,K4=0,K5=0不推荐修改K值.K值通过EIGRP的hello包运载.如果两个路由器的K值不匹配的话它们是不会形成邻居关系的Metric weight Tos K1 K2 K3 K4 K5来修改K值,Tos默认为0.混合度量值带宽(Bandwidth):源和目的地之间的链路的最小带宽,单位为kbp。
负载(Load):源和目的地之间的链路的最重负载,该负载基于分组速率和接口的配置带宽。
EIGRP工作原理

EIGPR总结:一:特性1.100%的无环路2.支持等价与不等价负载均衡3.灵活网络计划(没有主干地区)4.多播更新代替广播更新(广播更新不可靠且不安详)5.支持 VLSM和连续子网6.在网络任何地方支持手动汇总7.支持单播汇总二:知识点1.EIGRP有三张表:邻居表,拓扑表,路由表此中邻居成立需满意两点:1.AS号同等 2.5K值(带宽,耽误,可靠性,负载,MTU)2.EIGRP 5个包是:hello包,update,query,reply,ackhello:成立邻居,应用所在是224.0.0.10update:发送给邻居query:网络发生妨碍时且没有FS(可行后继者)时发送reply:单播形式中兴ack:是对update,query和reply中兴3.hello包每5s发一次(广播网络)hello包每60s发一次(非广播网络)hold工夫默认是hello工夫的三倍4.EIGRP 支持 224 跳,IGRP支持 255 跳5.重传机制,当重传次数到达 16次时仍不中兴,则将踢出邻人表6,EIGRP的3种管理间隔EIGRP的汇总路由:5 内部EIGRP:90 外部EIGRP:1707.EIGRP的路由掩护(包孕与DUAL算法中)假如不存在可行后继路由,路由器将服从下列步调:1.EIGRP的工作原理:EIGRP 协议的特点:运行EIGRP 的路由器之间形成邻居关系,并交换路由信息。
相邻路由器之间通过发送和接收Hello 包来保持联系,维持邻居关系。
Hello 包的发送间隔默认值为5s钟。
●运行EIGRP 的路由器存储所有与其相邻路由器的路由表信息,以便快速适应路由变化;●如果没有合适的路由存在,EIGRP 将查询其相邻的路由器,以便发现可以替换的路由。
●采用不定期更新,即只在路由器改变计量标准或拓扑出现变化时发送部分更新信息。
●支持可变长子网掩码(VLSM)和不连续的子网,艾持对自动路由汇总功能的设定。
常用动态路由协议安全性的评价6篇

常用动态路由协议安全性的评价6篇篇1常用动态路由协议安全性的评价随着网络技术的不断发展,动态路由协议在网络中的应用越来越广泛。
动态路由协议可以自动更新路由表,实现网络中路由的动态变化,提高网络的灵活性和效率。
然而,动态路由协议也存在安全隐患,恶意攻击者可以利用漏洞对网络进行攻击。
因此,评估动态路由协议的安全性至关重要。
常见的动态路由协议包括RIP、OSPF、EIGRP和BGP等。
这些协议在功能上略有不同,但都具有一定的安全性问题。
首先,这些协议都没有明确的身份验证机制,路由器之间的通信往往是基于信任的,这为恶意攻击者伪造路由器提供了机会。
其次,这些协议在数据传输过程中往往不加密,攻击者可以轻易截取和篡改数据包,造成网络中的数据泄漏和攻击。
此外,这些协议大多是基于文本的,不易排查错误和漏洞,给安全管理带来了困难。
针对这些安全问题,研究人员提出了许多解决方案。
首先是加密和认证机制的引入,例如使用IPsec对动态路由协议进行加密,使用MD5或SHA1对数据包进行认证。
其次是基于角色的访问控制,限制只有特定角色的用户才能访问和修改路由器的配置。
此外,还可以将路由器设置为拒绝所有的默认路由,只接受特定的路由信息,减少潜在的攻击面。
综合来看,动态路由协议在网络中的应用不可避免,但是其安全性问题也不可忽视。
为了保障网络的安全,建议在部署动态路由协议时要注意以下几点:加强身份验证,加密数据传输,限制访问权限,及时更新路由表,定期审查安全策略。
只有采取这些措施,才能有效提高网络的安全性,防范网络攻击的发生。
总之,动态路由协议的安全性评价是一个复杂而重要的课题。
网络管理员应当充分重视动态路由协议的安全性,采取相应的安全措施,保护网络的稳定和安全。
同时,研究人员也应不断探索新的安全技术,提高动态路由协议的安全性,为网络的发展和安全打下坚实的基础。
篇2动态路由协议是网络通信中的重要组成部分,它负责决定数据包在网络中如何传输,以及选择最佳路径进行转发。
[EIGRP协议]EIGRP面试问题
![[EIGRP协议]EIGRP面试问题](https://img.taocdn.com/s3/m/f6f76191dc3383c4bb4cf7ec4afe04a1b071b084.png)
[EIGRP协议]EIGRP面试问题1. 什么是EIGRP协议?EIGRP(Enhanced Interior Gateway Routing Protocol)是一种基于距离矢量的路由协议,用于在自治系统(AS)内部的路由选择。
它由思科公司开发,是一种高度可靠和高性能的路由协议。
2. EIGRP协议有哪些主要特点?- 快速收敛:EIGRP使用可靠的、基于DUAL算法的快速收敛机制,能够更快地将路由信息传播到整个网络。
快速收敛:EIGRP使用可靠的、基于DUAL算法的快速收敛机制,能够更快地将路由信息传播到整个网络。
- 低资源消耗:EIGRP通过增量更新,只传递网络拓扑的变化信息,减少了带宽占用和内存消耗。
低资源消耗:EIGRP通过增量更新,只传递网络拓扑的变化信息,减少了带宽占用和内存消耗。
- 支持VLSM:EIGRP能够实现可变长度子网掩码(VLSM),允许对每个子网分配不同长度的掩码。
支持VLSM:EIGRP能够实现可变长度子网掩码(VLSM),允许对每个子网分配不同长度的掩码。
- 自适应:EIGRP会自动调整路径的带宽和延迟,以提供最佳路径选择。
自适应:EIGRP会自动调整路径的带宽和延迟,以提供最佳路径选择。
3. EIGRP协议的路由计算是如何进行的?EIGRP使用DUAL(Diffusing Update Algorithm)算法进行路由计算。
该算法基于距离矢量计算,以提供最佳路径选择。
DUAL 算法考虑了多个因素,包括距离、带宽和延迟,以确定最佳的下一跳路径。
4. 如何配置EIGRP协议?在思科路由器上配置EIGRP协议的步骤如下:1. 进入全局配置模式:`configure terminal`2. 启动EIGRP协议:`router eigrp <AS号>`3. 配置路由器的网络接口:`network <网络地址>`4. (可选)配置其他参数,如带宽限制、延迟等:`metric weights <参数>`5. 保存配置并退出:`end`, `write`5. EIGRP协议中的可靠性和高性能是如何实现的?EIGRP通过以下方式实现可靠性和高性能:- 可靠性:EIGRP使用可靠的邻居协议(Neighbor Protocol)和Hello协议,以建立和维护网络邻居关系。
交换机_路由器配置与管理习题答案作者桑世庆卢晓慧各项目的小结和思考题5

各项目的小结和思考题项目一项目小结本项目给出了一直贯穿项目的案例,通过案例介绍了路由器和交换机的常用接口,以及接口的作用,通任务实施把计算机上的串口和路由器的console进行连接,来配置路由器。
也介绍了如何配置路由器以使管理员能够通过telnet和SDM配置路由器。
还介绍如何配置终端访问服务器,方便我们同时配置多台路由器或者交换机。
思考题1.如何设置路由器的名字为ssq?Route>enRoute#Router#conf tRouter(config)#Router(config)#hostname ssq2.Console端口的作用?答:Console端口使用配置专用连线直接连接至计算机的串口,利用终端仿真程序(如Windows下的超级终端)进行路由器本地配置。
3.Console登录和TELNET登录方式的异同?答:Console端口使用配置专用连线直接连接至计算机的串口,利用终端仿真程序(如Windows下的超级终端)进行路由器本地配置。
4.SDM和TELNET配置方式的区别?答;图形化sdm路由器管理工具,telnet配置是cli模式5.如何配置路由器以太网接口的IP地址?router(config)#interface e0router(config-if)#ip address192.168.0.1255.255.255.0router(config-if)#no shutdowndm路由器管理工具,telnet配置是cli模式项目二项目小结本项目给出了一直贯穿项目的案例,介绍了路由器的硬件组成,介绍了CLI界面的几种模式、各种编辑命令。
IOS有着大量的命令,本项目主要介绍路由器的基本初始化命令。
还介绍了路由器配置文件保存、备份,用户名和密码的配置,熟悉这些命令才能很好地发挥路由器和交换机的功能,提高设备载作效率。
思考题1.什么是全局设置模式?答:“全局配置模式”,是配置(全局)系统和相应的具体细节配置(比如接口ip、路由协议这些)时进入的界面,在此配置的是影响全局的。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
eigrp----dual版权声明:原创作品,允许转载,转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。
否则将追究法律责任。
/330699/133330DUAL(扩散更新算法)是 EIGRP 所用的算法。
我们将讨论 DUAL 确定最佳无环路径和无环备用路径的方法。
DUAL 使用几个术语.后继路由器.可行距离 (FD).可行后继路由器 (FS).报告距离 (RD),或称通告距离 (AD).可行条件,或称可行性条件 (FC)这些术语和概念是 DUAL 的环路避免机制的核心。
下面我们将一一做出解释后继路由器和可行距离:术语后继路由器是指用于转发数据包的一台相邻路由器,该路由器是通向目的网络的开销最低的路由。
后继路由器的 IP 地址显示在路由表条目中,紧随单词 via。
可行距离 (FD) 是计算出的通向目的网络的最低度量。
FD 是路由表条目中所列的度量,就是括号内的第二个数字。
与其它路由协议中的情况一样,它也称为路由度量。
请看图中 R2 的路由表,可见 EIGRP 的通向网络 192.168.1.0/24 的最佳路径是通过路由器R3,其可行距离为 3014400D 192.168.1.0/24 [90/3014400] via 192.168.10.10, 00:00:31, Serial0/0/1图中还显示了其它后继路由器和可行距离。
您能回答下列问题吗?网络 172.16.1.0/24 的后继路由器的 IP 地址是什么?答案:172.16.3.1,就是 R1。
到 172.16.1.0/24 的可行距离为多少?答案: 40514560。
可行后继路由器,可行性条件和报告距离在拓扑变化时,DUAL 之所以收敛速度快,原因之一就在于它使用通向其它路由器的备用路径,这些路由器称为可行后继路由器,备用路径使得无需重新计算 DUAL。
术语可行后继路由器 (FS) 是指一个邻居,它有一条通向后继路由器所连通的同一个目的网络的无环备用路径,并且满足可行性条件。
在我们的拓扑中,R2 是否会将 R1 视为通向网络 192.1 68.1.0/24 的可行后继路由器?要成为可行后继路由器,R1 必须满足可行性条件(FC)。
下面分析其含义。
当邻居通向一个网络的报告距离 (RD) 比本地路由器通向同一个目的网络的可行距离短时,即符合了可行性条件 (FC)。
报告距离(或称通告距离)即为 EIGRP 邻居通向相同目的网络的可行距离。
报告距离是路由器向邻居报告的、有关自身通向该网络的开销的度量。
如果 R3 是后继路由器,则 R1 是否可以成为通向相同的网络 192.168.0/24 的可行后继路由器?换句话说,如果 R2 和 R3 之间的链路发生故障,是否可以立即将 R1 用作备用路径而无需重新运行 DUAL 算法?R1 只有符合可行性条件才能成为可行后继路由器。
在图中,R1 向 R2 报告说它到 192.168.1.0/24 的可行距离为 2172416。
站在 R2 的角度来说,2172416 是 R1 的报告距离。
站在 R1 的角度来说,2172416 是其可行距离R2 检查 R1 的报告距离 (RD) 2172416。
因为 R1 的报告距离 (RD) 比 R2 自己的可行距离(FD) 3014400 短,所以 R1 符合可行性条件。
R1 现在即成为了 R2 通向 192.168.1.0/24 网络的可行后继路由器。
既然 R1 通向 192.168.1.0/24 的报告距离 (RD) 比 R2 的可行距离 (FD) 短,那为什么 R1 不是后继路由器呢?因为对于 R2 通向 192.168.1.0/24 的总开销(即其可行距离 [FD])来说,通过 R1 的开销比通过 R3 的开销大。
拓扑表:后继路由器和可行后继路由器路由器将后继路由器、可行距离和所有可行后继路由器及其报告距离保存在其 EIGRP 拓扑表(即拓扑数据库)中。
如图所示,可使用 show ip eigrp topology 命令查看该拓扑表。
拓扑表中列出了 DUAL 计算出的通向目的网络的所有后继路由器和可行后继路由器。
下面把拓扑表中的条目给大家介绍下:拓扑表中网络 192.168.1.0/24 的条目的每个部分的详细说明如下。
第一行显示:P —该路由处于被动状态。
当 DUAL 当前未执行扩散计算来确定通向一个网络的路径时,该路由将处于稳定模式,即被动状态。
如果 DUAL 正在重新计算或搜索新路径时,该路径将处于主动状态。
对于稳定的路由域来说,该拓扑表中的所有路由都应该处于被动状态。
如果该路由“陷入主动状态”,DUAL 将显示一个 A 字符..192.168.1.0/24 —这是目的网络,这也可在路由表中找到。
.1 successors —这用于显示通向此网络的后继路由器数量。
如果存在通向此网络的多条等价路径,则会有多台后继路由器。
.FD is 3014400 —这是可行距离,即通向目的网络的 EIGRP 度量。
第一个条目显示了后继路由器:.via 192.168.10.10 —这是后继路由器(即 R3)的下一跳地址。
此地址显示在路由表中。
.3014400 —这是通向 192.168.1.0/24 的可行距离,这是路由表中所示的度量。
.28160 —这是后继路由器通向此网络的报告距离,即 R3 的开销。
.Serial0/0/1 —这是通向此网络的出站接口,也显示在路由表中。
第二个条目显示了可行后继路由器 R1(如果没有第二个条目,则说明没有可行后继路由器):.via 172.16.3.1 —这是可行后继路由器(即 R1)的下一跳地址。
.41026560 —如果 R1 成为新的后继路由器,这将是 R2 通向 192.168.1.0/24 的新的可行距离。
.2172416 —这是可行后继路由器通向该网络的报告距离,即 R1 的度量。
此值 (RD) 必须比当前 FD (3014400) 小才能符合可行性条件。
.Serial0/0/0 —这是通向可行后继路由器的出站接口。
要查看拓扑表中有关特定条目的度量的详细信息,可添加可选参数 [network] 到 show ip eigr p topology 命令中.例如:R2#show ip eigrp topology 192.168.1.0请记住,EIGRP 是一种距离矢量路由协议。
尽管 EIGRP 默认仅使用带宽和延迟,但此命令会列出可供 EIGRP 使用的所有距离矢量度量。
此命令还会显示出包括在路由更新中但不包括在复合度量中的其它信息:最小 MTU 和跳数。
DUAL有限状态机:DUAL 有限状态机 (FSM)EIGRP 的核心就是 DUAL 以及 DUAL 的 EIGRP 路由计算引擎。
此技术的确切名称为 DUAL 有限状态机 (FSM)。
有限状态机包含用于在 EIGRP 网络中计算和比较路由的所有逻辑。
图示为 DUAL FSM 的简化版。
有限状态机是一种抽象的机器,不是具有运动部件的机械设备。
FSM 定义某事物可能经历的一组状态、什么事件会导致这些状态,以及这些状态会导致发生什么事件。
设计师使用 FSM 来描述设备、计算机程序或路由算法如何应对一组输入事件。
我们还是有必要对其概念有一定的了解的,以便使用 debug eigrp fsm 命令来研究 EIGRP 的有限状态机的部分输出。
接下来使用该命令来看看,当从路由表中删除一条路由时,DUAL 会做些什么事情。
前文已讲到,R2 当前使用 R3 作为通向 192.168.1.0/24 的后继路由器,另外还将 R1 列为可行后继路由器。
下面看看如果我们模拟 R2 和 R3 之间的链路出现故障,将会发生什么。
首先,我们使用 debug eigrp fsm 命令启动 DUAL 调试。
然后,在 R2 的 Serial 0/0/1 接口上使用 shutdown 命令模拟一个链路故障。
拓扑还是上面的:当您在真实的路由器上或 Packet Tracer 中进行此操作时,您将看到一条链路发生故障时 DUA L 进行的所有活动。
R2 必须通知所有 EIGRP 邻居该链路已断开,还必须更新自己的路由表和拓扑表。
本例中的图仅显示了节选的 debug 输出。
请特别注意,DUAL 有限状态机为 EIGRP 拓扑表中的该路由搜索并找到了一台可行后继路由器。
该可行后继路由器 R1 现在成为后继路由器,并添加到路由表中作为通向 192.168.1.0/24 的最佳路径现在,R2 的拓扑表显示 R1 为后继路由器,且没有新的可行后继路由器。
如果您在路由器或 Packet Tracer 中进行这些操作,请确保通过使用 no shutdown 命令重新激活 R2 上的 Serial 0/0/1 接口来恢复原始拓扑。
无可行后继路由器如果通向后继路由器的路径发生故障,又没有可行后继路由器,会发生什么情况呢?请记住,D UAL 没有可行后继路由器并不代表不存在通向该网络的其它路径。
它只能说明 DUAL 没有通向该网络的保证无环的备用路径,因此未将其它路径作为可行后继路由器加入到拓扑表中。
如果拓扑表中没有可行后继路由器,DUAL 会将网络置于主动状态。
DUAL 将会主动向邻居查询,看是否存在新的后继路由器。
当后继路由器不再可用而且没有可行后继路由器时,DUAL 会将该路由置于主动状态。
DUAL 会向其它路由器发送 EIGRP 查询,询问它们是否具有通向此网络的路径。
其它路由器会返回 EIG RP 应答,告知该路由器它们是否有通向所需网络的路径。
如果所有的 EIGRP 应答都没有通向此网络的路径,则该路由器将没有通向此网络的路由。
如果该路由器收到了包含通向所需网络的路径的 EIGRP 应答,则会将首选路径作为新的后继路由器添加到路由表中。
此过程比 DUAL 的拓扑表中具有可行后继路由器的情况费时,如果 DUA L 的拓扑表中有可行后继,DUAL 可以将新路由快速添加到路由表中。