收敛快,选路佳,占用资源少
OSPF---Open SHORTEST PATH FIRST---开放式最短路径优先协议
与rip对比
- OSPF计时器的时间短于RIP,所以,从收敛角度看,OSPF优于RIP;
- OSPF由于使用的算法可以避免环路产生,并且,OSPF以带宽作为开销值,所以,从选路看,OSPF优于RIP
- 从单个数据包的资源占用分析,OSPF占用的资源远远大于RIP.但是,从整体来看,RIP存在30s一次的更新,导致RIP整体更新量巨大.而OSPF本身明确其最大的问题在于资源占用,所以,从设计之初便采取了很多减少资源占用的手段,所以,从资源占用的角度看,整体上还是OSPF小优于RIP
相同点:
RIP有三个版本:RIPV1,RIPV2----IPV4 RIPNG---IPV6
OSPF有三个版本: OFPSV1(胎死腹中了属于)
OSPFV2—IPV4, OSPFV3—IPV6
Ospfv2和RIPV2一样,都是无类型的路由协议.
OSPFV2和RIPV2都以组播的形式发送,RIPV2---224.0.09
OSPF---224.0.0.5(OSPF路由器)/224.0.0.6(DR,BDR)
OSPFV2和RIP都支持等开销负载均衡
不同点:
RIP只用于小型网络,OSPF可以应用在中大型的网络中.
OSPF为了适应中大型网络环境,需要进行结构部署__----区域划分
划分区域的目的:区域内部传递拓扑信息.区域之间传递路由信息
中间设备-----区域边界路由器(ABR)---同时属于两个区域,一个接口对应一个区域,且必定有一个接口对应骨干区域.
区域之间可以存在多个ABR
一个ABR也可以属于多个区域
区域划分的要求:
- 区域间必须存在ABR.
- 区域划分必须遵循星型拓扑结构.所有区域连接在中间区域(骨干区域)
为了方便管理,我们给每个区域审定了一个编号(区域id---area ID)—由32位二进制构成.其中,骨干区域的ID为0
我们把只包含一个区域的OSPF网络成为单区域OSPF网络
我们把包含多个区域的OSPF网络成为多区域OSPF网络
------------------------------------------------------------------------------------------------------------------------------
-
OSPF的数据包类型
一共有五种数据包
-
- hello包:用来周期发现,建立和保活邻居关系 ---–默认10s为一个周期
4倍的hello时间---40s---dead time---死亡时间
因为OSPF传递的是拓扑信息,所以,需要对每台路由设备进行标定.所以,需要给每台设备添加RID
- 全网唯一
- 格式统一 (必须按照IP的格式定义
RID有两种生成方法:
- 手动配置
- 默认生成,设备会首先看环回接口,环回接口有多个取大数值的作为RID;如果没有环回接口,看物理接口,选最大数值的作为RID;
Hello包会携带RID
-
- DBD包---数据库描述报文---携带的是路径信息摘要
- LSR包---链路状态请求报文----基于DBD包请求本地未知的LSA信息
- LSU包---链路状态更新报文---真正携带LAS信息的数据包
- LSAck包—链路状态确认报文
OSPF会每30min进行一次周期更新.发送DBD包进行比对,若存在缺失信息,再根据LSR/LSU包进行数据更新
-
OSPF的状态机
Hellow;
Down state---启动OSPF后,发送hello包后进入下一个状态
Init state(初始化状态)---收到的hello包包含本地的RID信息,则进入下一个状态
TWO-WAY---双向通讯状态—标志着邻居关系的建立
(条件匹配)匹配成功则进入下一个状态,否则,仅依靠hello包进行10s一次的周期保活,维持邻居关系
条件匹配: (至少4台设备才能有邻居关系, 主要指的还是接口)
指定路由器---DR()---
备份指定路由器---BDR(与其他设备保持邻接关系)
在一个MA(多路访问)网络中 若所有设备均为邻接关系,将出现大量的重复更新,所以需要选举DR/BDR,所有其他设备之间维持邻居关系即可.
BMA(广播多路访问)—以太网 NBMA(非广播多路访问)
DR/BDR的选举规则:
- 先看优先级,优先级大的为DR,次大的为BDR.
华为设备优先级为1,可以通过修改优先级的大小干涉DR/BDR
DBD包;
[Huawei-GigabitEthernet0/0/0]ospf dr-priority ?
INTEGER<0-255> Router priority value
(自定义DR)---优先级为0 代表放弃选举DR/BDR
Reset ospf 1 process(重启ospf协议)
- 优先级相同时,则比较RID,RID大的路由器的对应接口为DR,次大的为BDR
DR/BDR的选举是非抢占模式的,选举时间是40s
Exstart state---主从关系选举---使用未携带数据的DBD包发送 通过比较rid大小进入下一阶段(为了错开数据交换的时间,精神资源占用)
LSDB----链路状态数据库
Exchange state—准交换状态---使用携带具体数据的DBD包进行目录共享,需要ACK包确认
LSR包: LSU包
Loading ---加载状态---通过对比DBD包和本地数据库中的信息,基于本地未知的LSA信息发送LSR请求,对端使用LSU包回复,需要ACK确认
Full -----最终状态
Full状态---标志着邻接关系的建立,和邻居关系进行区分.邻居关系仅可以使用hello包进行周期保活,只有邻接关系才可以交换信息
--------------------------------------------------------------------------------------------------------------------------
- OSPF的工作过程
启动配置完成后,ospf向本地所以运行协议的接口以组播224.0.0.5的形势发送hello包,hello包中会携带本地的rid以及本地已知邻居的RID,之后,将收集的邻居关系记录在一张表上—邻居表
邻居关系建立后需要进行条件匹配;失败则停留在邻居关系,仅使用hello包进行保活
匹配成功,则开始建立邻居关系.首先,先使用未携带数据的DBD包进行主从关系选举,之后使用携带数据信息的DBD包进行共享链路状态数据库目录,之后基于本地未知的LSA信息使用LSR/LSU/LSACK包进行获取.完成本地数据库的建立,生成数据库表
最后,基于本地的LSA信息,生成有向图及最短路径树,之后计算从本地到未知网段的路由条目,将这些路由条目添加到路由表中
收敛完成后,hello包10s一次周期保活;30min一次周期更新,比对数据库
结构突变;
- 突然新增一个网段---直接发送携带数据的LSU包进行更新,需要ACK确认.触发更新
- 突然断开一个网段---直接发送携带数据的LSU包进行更新,需要ACK确认.触发更新
- 无法沟通----40s
---------------------------------------------------------------------------------------------------------------------------------
- OSPF的基础配置
- 启动
- [r1]ospf 1 router-id 1.1.1.1
- [r1-ospf-1]ar
- [r1-ospf-1]area 0
- [r1-ospf-1-area-0.0.0.0]
- [r1-ospf-1-area-0.0.0.0]network 1.1.1.1 0.0.0.0-à 反掩码(0代表不可变,1代表可变)
- dis ospf peer(查询邻居表)
- dis ospf peer brief (查看邻居简表)
- [Huawei]dis ospf lsdb (查看数据库)
- dis ip ro pro ospf(过滤,只要ospf)
在华为设备中OSPF的默认优先级为10
COST = 参考带宽/真实带宽----默认的参考带宽是100bps(比特每秒)
bandwidth-reference 1000 修改默认带宽(一旦修改,所有设备均需修改一致)
dis ospf 1 routing ----查看ospf 的路由表
- 关于OSPF的不规则区域问题
- 远离骨干的非骨干
- 不连续骨干
解决方案:
- tunnel 在骨干区域与非法ABR间建立一条隧道,之后将该隧道链路宣告到OSPF协议中
缺点:
- 周期的hello与更新,包括触发更新,将一致占用中间穿越区域;
- 选路不佳
- OSPF的虚链路
由非法ABR设备,通过直连区域的合法ABR进行授权,来转发路由
由于没有新增链路,故不存在选路不佳问题
[r2]ospf 1
[r2-ospf-1]area 1 两台ABR间的直连区域(同时处于该区域)
[r2-ospf-1-area-0.0.0.1]vlink-peer 4.4.4.4 对端ABR的RID
[r2]display ospf vlink
缺点:虚链路上的两台ABR间的周期资源占用问题;
- 在思科中,取消两台设备的周期行为,hello、更新均收发一次;--不可靠
- 在华为中,保留周期--占资源
---------------------------------------------------------------------------------------------------------------------------------
- 多进程双向重发布;
ospf多进程:一台路由器上的多个进程,每个进程拥有自己的数据库,独立计算路由条目,且计算所有不共享;最终将所有最佳路径加载于同一张路由表内;
路由器的一个接口只能工作在一个进程中;
可用于解决不规则区域,将不规则位置工作不同的进程中,实现分开,之后利用重发布技术来共享路由表; 解决了选路不佳和资源占用的问题
[r4]ospf 1
[r4-ospf-1]import-route ospf 2
[r4-ospf-1]q
[r4]ospf 2
[r4-ospf-2]import-route ospf 1
---------------------------------------------------------------------------------------------------------------------------------
OSPF的数据库表
<r1>display ospf lsdb 查看LSDB目录
ospf协议在不同的条件环境下,将使用不同类别的LSA来传输拓扑或路由信息;
<r1>display ospf lsdb router 2.2.2.2 具体查看某条LSA信息
类别名 link-id(页面)
所有类别LSA均携带的信息:
Type : Router 类别名 此处为1类
Ls id : 2.2.2.2 link-id 在目录中的页码号
Adv rtr : 2.2.2.2 通告者,该条LSA发出起源设备的RID
Ls age : 1255 老化时间,正常1800s周期归0,触发归0;最大老化3609s
Len : 48 长度
Options : ABR E
seq# : 80000016 序列号
chksum : 0x4baa 校验和码
LSA类别 传播范围 通告者 携带信息
LSA1 Router 单区域,本地所在区域 单区域内的所有路由器 本地直连拓扑
LSA2 Network 单区域,本地所在区域 DR 单个MA网段的拓扑
LSA3summary 整个OSPF域 ABR 域间路由条目
LSA4 asbr 除ASBR所在区域外的 与ASBR在一个区域 ASBR所在位置
整个ospf域 直连区域0的ABR
ASBR所在区域基于1类获取ASBR位置
LSA5 ase 整个OSPF域 ASBR 域外路由条目
LSA7 nssa 单个NSSA区域 ASBR 域外路由条目
LSA类别 link-id 通告者
LSA1 Router 通告者的RID 单区域内的所有路由器
LSA2 Network DR接口的ip地址 每个MA网段内的DR
LSA3summary 域间路由的目标网络号 ABR,在经过下一台ABR时,修改
LSA4 asbr ASBR的RID ABR,在经过下一台ABR时,修改
LSA5 ase 域外路由的目标网络号 ASBR
LSA7 nssa 域外路由的目标网络号 ASBR
---------------------------------------------------------------------------------------------------------------------------------
OSPF优化--减少LSA的更新量
- 汇总 --- 减少骨干区域的路由条目数量
- 特殊区域-- 减少非骨干区域的路由条目数量
【1】汇总--OSPF协议不支持接口汇总,在一个区域内,邻接间传递的是拓扑信息,不能进行汇总;故只能在交互路由的边界设备进行汇总
- 域间路由汇总--在区域间的ABR上,交互区域间路由条目时进行汇总配置
[r2]ospf 1
[r2-ospf-1]area 1 本地通过该区域1/2类LSA计算所得路由,可以汇总后传递给其他区域
[r2-ospf-1-area-0.0.0.1]abr-summary 3.3.0.0 255.255.252.0
- 域外路由汇总---ASBR在将外部的路由条目通过重发布协议,共享到OSPF协议中时;
可以进行汇总
[r4]ospf 1
[r4-ospf-1]asbr-summary 99.1.0.0 255.255.252.0
【2】 特殊区域 -- 用于减少各个非骨干区域的LSA数量
不能为骨干区域,不能配置虚链路
[1] 同时不能存在ASBR
- 末梢区域--拒绝4/5类的LSA;由该区域连接骨干区域的ABR向该区域发布一条3类的缺省
[r2]ospf 1
[r2-ospf-1]area 1
[r2-ospf-1-area-0.0.0.1]stub
注:该区域内的所有路由器均需配置该命令
- 完全末梢区域 在末梢区域的基础上,进一步拒绝3类的LSA;仅保留一条3类的缺省路由
先将整个区域所有路由器配置为末梢区域;然后仅再在连接骨干区域的ABR上配置完全即可
[r2]ospf 1
[r2-ospf-1]area 1
[r2-ospf-1-area-0.0.0.1]stub no-summary
[2] 存在ASBR
- NSSA 非完全末梢区域 -- 该区域将拒绝4/5类LSA,由该区域连接骨干区域的ABR向该区域发布一条7类的缺省路由;该区域内的ASBR导入域外路由时,基于7类导入,之后通过该区域连接骨干的ABR传递到骨干区域时,转换为5类进入骨干区域;
NSSA设计的重点,不是减少该区域内ASBR产生的域外路由,而是网络中其他部分的ASBR产生的域外路由;
[r2]ospf 1
[r2-ospf-1]area 1
[r2-ospf-1-area-0.0.0.1]nssa 本区域内部所有设备均需配置
- 完成NSSA --- 在NSSA的基础上,进一步拒绝3类LSA的进入,由该区域连接骨干区域的ABR向该区域发布一条3类的缺省
先将该区域配置为NSSA区域,之后仅在该区域连接骨干的ABR上配置完全即可
[r2]ospf 1
[r2-ospf-1]area 1
[r2-ospf-1-area-0.0.0.1]nssa no-summary
切记:NSSA和完全NSSA的工作环境,需要考虑ISP(运营商)所在位置,否则可能导致环路出现
<r10>display ospf routing 查看OSPF路由;显示本地发出和学习到的OSPF路由条目
------------------------------------------------------------------------------------------------------------------------------
重发布、重分布、重分发:
在一个网络中,出现了两种路由协议,或者同一种的不同进程时;
协议间、进程间,数据库、信息独立不共享;
重发布技术,可以在两种协议或两种进程间,进行路由条目的共享,实现全网可达;
关注点:
- ASBR--- 自治系统边界路由器(协议边界路由器)
重发布动作只能由ASBR来完成,它同时工作在两种协议或两种进程间;
- 种子度量--起始度量 --- 由于不同协议存在不同度量的计算参数,且存在不同的最大值;
故将A协议发布到B协议时,ASBR将清除该条目在A协议中的度量,而是人为添加一个起始度量值,再将路由条目共享到B协议中;B协议可以基于起始度量来叠加内部度量;
规则:
- 将A协议发布到B协议时,是在ASBR上,的B协议中进行命令配置;
- 将A协议发布到B协议时,是将ASBR上所有直连于A协议上的路由,及ASBR通过A协议学习到的所有路由全部共享到B协议中;
名词:
单点 多点 单向 双向
配置命令:
3方面
A协议发布B:一种动态路由协议发布到另一种动态路由协议
或者同一协议的A进程发布到B进程
静态--->B协议 将ASBR上静态手写的路由,重发布到一种动态路由协议中
直连--->B协议 将ASBR上未宣告到某个动态路由协议中的直连条目,重发布到该协议
Rip:
A-->B
[r4]rip 1
[r4-rip-1]import-route ospf 1
[r4-rip-1]import-route ospf 1 cost 2 可修改默认种子度量 默认为0;
静态-->B
[r4-rip-1]import-route static 默认为度量为0; 缺省静态路由通过重发布静态是不能进行的;
直连-->B
[r4]ospf 1
[r4-ospf-1]import-route direct 默认为度量为0;
注:在将其他动态路由协议学习到的路由重发布进入rip的同时,也将ASBR上的未工作在RIP的路由重发布到RIP;两者若发布了部分相同的路由条目,优选重发布直连;
OSPF:
A-->B
[r4]ospf 1
[r4-ospf-1]import-route rip 1
默认导入路由,其优先级为150;5类或7类LSA共享;
默认种子度量为1;类型为2;
类型2代表cost值处仅显示种子度量,不显示沿途累加后总度量;但选路时基于总度量(种子度量+沿途累加)来选的;
[r4-ospf-1]import-route rip 1 type 1 修改类型
[r4-ospf-1]import-route rip 1 cost 2 type 1 类型和种子度量均修改
类型1 显示总度量;选路时类型1优于类型2;
静态-->B
[r4-ospf-1]import-route static
默认种子度量为1;类型为2;
缺省路由不能在重发布静态时导入;只能使用专门的命令来导入ASBR从其他协议处产生的缺省路由
[r4-ospf-1]default-route-advertise
直连-->B
[r4-ospf-1]import-route direct
默认种子度量为1;类型为2;
---------------------------------------------------------------------------------------------------------------------------------
若一台设备同时学习到的多条不同类别的缺省路由:
内部优于外部 故 3类优于5/7
若均为5类 或均为7类 类型1优于类型2 类型相同,比较优先级,优先级相同比较cost值,完全一致负载均衡;
若5、7类相遇,类型1优于类型2;类型相同,比较优先级,优先级相同比较cost值,完全一致5类优于7类;
- 拓展配置:
- 手工认证
接口中配置:Ospf auth md5 1 cipher 123456 -------key id两端要一致
- 手工汇总---区域汇总
Abr-summary 192.168.0.0 0.0.255.255
- 沉默接口
[R2-OSPF-1] silent-inter g 0/0/2
- 加快收敛----减少计时器
进入接口 ospf timer hello 5(只用修改一个,自动按照4倍关系进行匹配)邻居的计时器必须相同,否则无法建立邻居关系
- 缺省路由
[R2-OSPF-1]def
[R2-OSPF-1]def always -----强行将设备做成缺省路由,如果不加always,则必须在边界路由器上添加缺省才能下发
1)在MA网络中(进行DR/BDR选举)存在7种状态机
init是路由器A收到邻居B的hello包,但该hello包中没有A的RID;
2)在点到点网络init状态机在判断可以建立邻居后,直接进入exstart状态机;没有2way状态机----6种状态机
在点到点网络实际仅存在邻接关系;在MA网络(选举DR/BDR)网络中存在邻居和邻接关系;
3)若邻接间的数据库默认一致,将不需要进入loading状态机;
4)在hello时间较大时,比如p2mp和nbma工作方式,默认hello time为30s;
hello包收发的间隔较大,从down状态到init需要很长时间的等待,故在两种状态机,存在一个尝试状态机;
- 华为设备中ospf存在加速建邻机制--- 在两台路由器进行过一次邻接关系建立后,双方存在对端的缓存信息后;二次建邻时将快速完成状态机的切换;--前提是缓存未删除---认证或拥塞
【2】关于OSPF的DBD包--- 排序问题(隐性确认问题)
首先在exstart状态机,邻接设备间会使用不携带LSA头部信息的DBD包进行主从关系的选举,该选举的作用决定了那台设备优先进入exchange状态机的顺序;
同时在exchange状态时,邻接间将收发携带LSA头部信息的DBD包;可能由于LSA头部信息较多,将多次收发DBD,也需要进行排序;
所以主优先进入exchange,主在exchange优先发送DBD,在发送一个DBD后,需要接收到对端的DBD后,才能发出下一个DBD;目的在于避免两端同时发送携带LSA的DBD报头,导致链路拥塞; 故为了顺序正常,DBD需要进行隐性确认;
隐性确认:
从在收到主的DBD包后,复制该DBD包的序列号回复DBD;
在主或从未完成所有LSA头部信息的共享前,对端设备需要使用空包(不携带LSA信息,但复制了对端序列号的DBD)来完成确认;
隐性确认可以让ospf协议在exchange状态机取消ACK的确认;
DBD报头中存在标记位来告知邻接,是不是本地第一个DBD和最后一个DBD,同时标记主从关系;
I 为1 标识本地第一个DBD M位为一标识不是本地最后一个DBD
MS 位为1标识主,为0标识从; 第一次收发的DBD两端均人为是主;
DBD包中将携带接口的MTU值,两端MTU不一致将卡在exstart或exchange状态机;
默认华为不检测接口的MTU;
[r7]interface GigabitEthernet 0/0/1
[r7-GigabitEthernet0/0/1]ospf mtu-enable 开启接口mtu检测
link-id相同的问题
若一台ABR将两条3类LSA导入其他区域;同时这两条LSA的link-id会相同;
假设:短掩码网段先进入,link-id正常显示;长掩码进入时link-id加反掩码
20.1.0.0/16--link-id 20.1.0.0
20.1.0.0/24--link-id 20.1.0.255
若长掩码先进入,再短掩码进入时,长掩码的信息被刷新为反掩码;
「4」OSPF选路规则
- AD(管理距离,优先级)无关的一种情况:
r2(config)#router ospf 1
r2(config-router)#distance 109 1.1.1.1 0.0.0.0
本地从RID为1.1.1.1的设备处学习到路由条目,管理距离修改109;
一台路由器从两个OSPF邻居处学习到了两条相同的路由时,仅比较度量值,不关注管理距离;因为仅针对一台邻居进行管理距离修改的结果是要么两台都被改,要么修改失败;-关注IOS版本---有时修改RID大路由器管理距离生效,有时需要修改RID小的设备;
- AD(管理距离)无关的第二种情况 O IA 3类
O IA 与 O IA路由相遇,到达相同目标的两条3类路由,这两条路由均通过非骨干传递,仅关注cost值,不关注管理距离;
若一条通过骨干区域传递,另一条同过非骨干区域传递--非骨干传递的路由无效
OSPF的区域水平分割:区域标号为A的3类LSA,不能回到区域A;避免环路产生
先比类型(5/7的LSA才存在类型)-à 区域(骨干优于非骨干)àcost(小优)
- OE 与OE E为5类 N 为7类 默认所有重发布进入路由条目均为类型2,类型2在路由表中cost值不会显示沿途的累加,仅显示起始度量;
两条均为OE2或者均为N2,起始度量相同; 关注沿途的累加度量 (OE2路由在表中度量默认不显示内部度量,仅显示起始度量)
两条均为OE2或者均为N2,起始度量不同;优先起始度量小的路径;
注:以上设计是便于管理员快速干涉选路;
OE1路由仅比较总度量(起始度量+沿途累加),仅修改起始度量不一定能干涉选路,必须在修改后使得总度量产生区别才能干涉选路;
- 拓扑优于路由 1/2LSA计算所得路由优于3/4/5/7类计算所得
内部优于外部 3类优于4/5/7类
类型1优于类型2 E1优于E2,N1优于N2,E1优于N2,N1优于E2;
E1与N1相遇,或E2与N2相遇,先比总度量(起始+沿途)小优;度量一致5类优于7类
【5】FA-转发地址
正常OSPF区域收到的5类LSA不存在FA值;
产生FA的条件:
1、5类LSA ---- 假设R2为ASBR,g0/0口工作的OSPF中,g0/1口工作在非ospf协议或不同ospf进程中;若g0/1也同时宣告在和g0/0相同的OSPF进程中,同时该接口的工作方式为广播型;
将在5类LSA中出现FA地址,地址为R2连接R3网段中R3的接口ip;
2、7类LSA---必然出现FA地址
假设R9为ASBR,S0/0口工作的OSPF中,S0/1口工作在非ospf协议或不同进程中;
S0/1未运行OSPF--FA地址为R9上最后宣告的环回地址(个别IOS也可能是最大环回接口ip地址),若R9没有环回接口;FA地址为R9上最后宣告的物理接口地址(个别IOS也可能是最大的物理接口ip地址)
R9的S0/1也工作OSPF协议中,S0/1接口工作方式为广播,那么FA地址为R10接口ip;
S0/1的工作方式为点到点,那么FA地址为R9的s0/1口ip
切记:在FA地址出现后,4类LSA无效;人为过滤掉4类LSA,依然可达域外;
当4类LSA存在,却人为过滤了到达FA地址的路由,那么将无法访问域外;
一旦出现FA地址,所有的选路计算均基于FA地址进行;
1、针对存在FA的5/7类路由,4类LSA无意义,仅递归到FA地址;若FA地址被策略过滤导致不可达;
2、路由表中的度量是到FA地址的度量,不是到ASBR的度量;
【6】NP位+E位 P位被加密,故抓包时看不见P位;
正常NSSA区域内的1类LSA中,N=1 E=0 标识该区域转发7类LSA,不转发5类
非NSSA区域E=1 N=0 标识可以转发5类,不能转发7类
P位为1,标识该区域将执行7类转5类; P为0,不能7转5;
区域0连接到两个非骨干区域,这两个非骨干假设为区域1和区域2;区域1/2同时连接同一个外部协议,且同时进行了重发布配置;区域1为NSSA区域,区域2为非NSSA区域;那么此时的区域1,P位=0不能进行7转5;故骨干区域只能收到从区域2来的外部路由;
若NSSA和非NSSA均将同一条域外路由向内部传递,仅非NSSA区域可以实现;
若区域1和区域2均为NSSA区域,那么ABR的RID大区域进行7转5,另一个区域不转,
故同一条域外路由,骨干区域只能收到从一个NSSA区域传递的外部路由;若以上条件中,两个区域均为非NSSA区域,那么P位无效,故两个区域的路由均回进入骨干区域;
【5】SFP算法 –OSPF防环机制
- 在同一个区域每台路由具有一致的LSDB
- 每台路由器以自己为根计算到达每个目标的最短路径(最小cost值)
- 必须区域划分--
优势-1)域间汇总减少路由条目数量
- 汇总路由是在所有明细路由均消失后才删除,网络更稳定
- 区域划分后不同类别的LSA传播范围不同,控制更新量
总结:观看OSPF防环文档
过程--基于本地LSDB(1/2类LSA)生成--生成有向图--基于有向图来进行最短路径树生成
最短路径树,关注本地LINK-ID的LSA开始--》基于该LSA内提及到点到点或传输网络信息再查看link-id递归到下一条信息;基于所有点到点和传输网络信息生成最短路径树主干;
然后用树中每台设备的末梢网络信息补充路由表,完成收敛;
OSPF优选路径总结:
拓扑优于路由 1/2LSA计算所得路由优于3/4/5/7类计算所得
内部优于外部 3类优于4/5/7类
类型1优于类型2 E1优于E2,N1优于N2,E1优于N2,N1优于E2;
E1与N1相遇,或E2与N2相遇,先比总度量(起始+沿途)小优;度量一致5类优于7类
同一路由本地基于骨干区域和非骨干均学习到,不比较度量,直接优选骨干--非骨干传递的路由无效
OSPF的区域水平分割:区域标号为A的3类LSA,不能回到区域A;避免环路产生