OSPF的区域划分与路由计算概述

OSPF的区域划分与路由计算

一、区域划分及LSA的种类

1. 实验拓扑

2. 区域划分

2.1 区域划分的目的

• 防止环路，OSPF的同区域没有环路，多区域通过spf算法防止环路
• 隔离LSA的泛洪
• 增加网络的稳定性

2.2 OSPF的区域类型

• 骨干区域：Area0区域即为骨干区域，其他区域必须连接在骨干区域，同样其他区域也通过骨干区域交换信息
• 传输区域：需要将路由信息转发给其他区域
• 末端区域：没有再连其他区域

2.3 区域的应用

• 将末端区域配置成Stub区域：Stub中的路由表里会有一条缺省的3类LSA
  
• 配置Totally Stub区域：路由表中只有一类和二类LSA：在配置Stub的基础上加上no-summary
• NSSA区域：可以保证Stub区域引入外部网络(传输7类LSA)，Stub区域的边界路由器会将7类LSA转为5类LSA
• Totally NSSA区域：减少了三类LSA
  
  

3. LSA的种类

LSA类型	通告路由器	LSA内容	传播范围
Router LSA(1类)	OSPF Router	拓扑信息+路由信息	本地区域
Network LSA(2类)	DR	拓扑信息+路由信息	本地区域
Network-summary-LSA(3类)	ABR	域间路由信息	非Stub区域
ASBR-summary-LSA(4类)	ABR	ASBR的Router ID	非Stub区域
AS-external-LSA(5类)	ASBR	路由进程域外路由	OSPF进程域
NSSA LSA(7类)	ASBR	NSSA域外部路由信息	NSSA区域

• Router LSA：查看AR4的ospf数据库
  
• Network-LSA：只有DR进行通告，并且只有MA网络才会产生。查看AR4的ospf数据库
  
• Network-summary-LSA：区域隔离了一类和二类LSA，三类LSA用于区域之间进行路由信息的交换，在AR3上查看去往192.168.1.0网段的三类LSA信息：使用命令 dis ospf lsdb summary 192.168.1.0
  
• ASBR-summary-LSA：配合五类LSA使用，在AR2上查看四类LSA信息
  
• AS-external-LSA：在ASBR中配置到达外部网络的静态路由，并通过import-route static命令进行配置，在AR3上查看5类LSA信息：dis ospf lsdb ase self-originate
  
  在AR3的GE0/0/1端口捕获数据包：
  

二、OSPF协议路由的计算

当LSDB构建完成之后，需要调用SPF算法，对LSDB中的LSA进行处理，从而计算出所有路径

1. 选定根节点
2. 遍历该节点的所有直连节点，若根与某节点为：
   • 新分支，则添加到分支列表，并记录权重和下一跳
   • 已经存在于分支列表，则与其权重进行比较，将优先级最优的更新到分支列表
   • 已经存在于分支列表则可忽略
3. 取出分支列表中的最优分支加入到权重列表，并选点该节点
4. 若分支列表非空，则继续步骤三，否则结束。

三、参考资料

• ospf多区域的原理和配置实例

• LSDB和SPF算法

• 有关其他问题可以关注我的个人博客！不将就