您的位置:首页 > 运维架构 > Linux

linux下删除乱码文件

2016-01-04 17:04 537 查看
一、概念
扩散更新算法(Diffusing Update Algorithm,DUAL)是EIGRP确定最佳无环路由和无环备用路径的方法。
DUAL术语:
后继路由器
可行距离(FD)
可行后继路由器(FS)
报告距离(RD),或通告距离(AD)
可行条件(FC)

二、详细介绍
后继路由器:是指用于转发数据包的一台相邻路由器,该路由器是通向目的网络开销最低的路由。
可行后继路由器(FS):是通往目的网络的备用路由器,开销仅次于后继路由器开销。
可行距离(FD):是指到达目的网段的度量值。
通告距离(AD):是EIGRP邻居通向相同目的网络的度量值。
可行条件(FC):本地路由通告距离要比最优路由的可行距离小。

三、举例说明
1、实验拓扑



2、在R1上show ip eigrp topology,查看去往4.4.4.0/24的路由。



P--该路由处于被动状态。当DUAL当前未执行扩散计算来确定向一个网络的路径时,该路由条目将处于稳定状态,即被动状态。如果DUAL正在重新计算搜索新路径时,该路径将处于主动状态,标识将显示为A。

4.4.4.0/24--这是目的网络。

1 successors,这是用于显示通向此网络的后继路由器数量。如果存在通向此网络有多条等价路径,则会有多台后继器。

FD is 435200--这是可行距离,即通向目的网络的EIGRP度量。

via 13.1.1.3(435200/409600),FastEthernet0/0--13.1.1.3是后继路由器的下一跳地址,435200是通向目的网络的可行距离,409600是通告距离,FastEthernet0/0是出站接口。

via 12.1.1.2(2323456/409600),FastEthernet0/0--12.1.1.2是可行后继路由器的下一跳地址,2323456是通向目的网络的可行距离,409600是通告距离,Serial1/0是出站接口。

3、DUAL有限状态机(FSM)
EIGRP的核心就是DUAL以及DUAL的EIGRP路由计算引擎。此技术的确切名称为DUAL有限状态机(FSM)。有限状态机包含用于在EIGRP网络中计算和比较路由的所有逻辑。图中为DUAL FSM的简化版。




四、DUAL算法总结
1、记录邻居通告给我的所有路由,写入拓扑表。
2、选择FD最小的成为继任者,写入IP路由表。
3、根据路由AD小于最优路由FD的原则,选择可行继任者。
4、最优路由故障,则查看拓扑表。若存在可行继任者,可以直接使用它作为新的最优路由(该路由保持在Passive状态);若不存在可行继任者,向所有的EIGRP邻居查询该路由(该路由变为Active状态)。如果本路由器未收到所有Query的Reply报文,将无法计算新的路由,该路由就会长时间处于Active状态,该状态称为Stuck in Active(粘滞于active状态)--SIA状态(缺省为3分钟),在IOS 12.3以后的版本中对SIA状态的处理进行了改进,即在Active Timer 90S发送一个SIA Query以确认跟此邻居之间的连通性,若收到连通性确认报文,但未收到Reply报文,则90S后再重新发送一次SIA Query确认,连续7次之后,将不再发送该报文,Active timer(3分钟)过后,将该路由删除。
本文出自 “小强” 博客,请务必保留此出处http://zouqq.blog.51cto.com/8314092/1697762
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: