一.区域内路由计算
1.LSA概述
1.1.LSA的基本概念
- LSA是OSPF进行路由计算的关键依据。
- OSPF的LSU报文可以携带多种不同类型的LSA。
- 各种类型的LSA拥有相同的报文头部。
重要字段解释
- ·LSAge(链路状态老化时间):此字段表示LSA已经生存的时间,单位是秒。
- Options(可选项):每一个bit都对应了OSPF所支持的某种特性。
- LS Type(链路状态类型):指示本LSA的类型。
- Link State ID(链路状态ID):不同的LSA,对该字段的定义不同。
- Advertising Router(通告路由器):产生该LSA的路由器的Router ID。
- LS Sequence Number(链路状态序列号):当LSA每次有新的实例产生时,序列号就会增加。
- LS Checksum(校验和):用于保证数据的完整性和准确性。
- Length:是一个包含LSA头部在内的LSA的总长度值。
- 链路状态类型、链路状态ID、通告路由器三元组唯一地标识了一个LSA。
- 链路状态老化时间、链路状态序列号、校验和用于判断LSA的新旧
1.2.常见LSA的类型
类型 | 名称 | 描述 |
---|---|---|
1 | 路由器LSA(Router LSA) | 每个设备都会产生,描述了设备的链路状态和开销,该LSA只能在接口所属的区域内泛洪 |
2 | 网络LSA(Network LSA) | 由DR产生,描述该DR所接入的MA网络中所有与之形成邻接关系的路由器,以及DR自己。该LSA只能在接口所属区域内泛洪 |
3 | 网络汇总LSA(Network Summary LSA ) | 由ABR产生,描述区域内某个网段的路由,该类LSA主要用于区域间路由的传递 |
4 | ASBR汇总LSA(ASBR Summary LSA) | 由ABR产生,描述到ASBR的路由,通告给除ASBR所在区域的其他相关区域。 |
5 | AS外部LSA(AS ExternalLSA) | 由ASBR产生,用于描述到达OSPF域外的路由 |
6 | 非完全末梢区域LSA(NSSA LSA) | 由ASBR产生,用于描述到达OSPF域外的路由。NSSA LSA与AS外部LSA功能类似,但是泛洪范围不同。NSSA LSA只能在始发的NSSA内泛洪,并且不能直接进入Area0。NSSA的ABR会将7类LSA转换成5类LSA注入到Area0 |
2.Router-LSA
2.1.Router LSA描述P2P网络
2.2.Router LSA详解
2.2.1.Router LSA详解(1)
- Router LSA(1类LSA):每台OSPF路由器都会产生。它描述了该路由器直连接口的信息。
- Router LSA只能在所属的区域内泛洪。
- V (Virtual Link):如果产生此LSA的路由器是虚连接的端点,则置为1.
- E (External):如果产生此LSA的路由器是ASBR,则置为1。
- B(Border):如果产生此LSA的路由器是ABR,则置为1。
- links: LSA中的Link(链路)数量。RouterLSA使用Link来承载路由器直连接口的信息。
2.2.2.Router LSA详解(2)
- Router LSA使用Link来承载路由器直连接口的信息。
- 每条Link均包含“链路类型”、“链路ID”、“链路数据”以及“度量值”这几个关键信息。
- 路由器可能会采用一个或者多个Link来描述某个接口。
Link Type | Link ID | Link Data |
---|---|---|
Point-to-Point(P2P):描述一个从本路由器到邻居路由器之间的点到点链路,属于拓扑信息 | 邻居路由器的Router ID | 宣告该Router LSA的路由器接口的IP地址 |
TransNet:描述一个从本路由器到一个Transit网段(例如MA或者NBMA网段)的连接,属于拓扑信息 | DR的接口IP地址 | 宣告该Router LSA的路由器接口的IP地址 |
StubNet:描述一个从本路由器到一个Stub网段(例如Loopback接口)的连接,属于网段信息 | 宣告该RouterLSA的路由器接口的网络IP地址 | 该stub网络的网络掩码 |
2.3.Router LSA描述TransNet
2.4.Router LSA描述P2P网络
3.Network-LSA
3.1.Network LSA详解
- Network LSA(2类LSA):由DR产生,描述本网段的链路状态,在所属的区域内传播。
- Network LSA记录了该网段内所有与DR建立了邻接关系的OSPF路由器,同时携带了该网段的网络掩码。
- Link State ID :DR的接口IP地址。
- Network Mask:MA网络的子网掩码。
- Attached Router :连接到该MA网络的路由器的Router-ID(与该DR建立了邻接关系的邻居的Router-ID,以及DR自己的Router-ID),如果有多台路由器接入该MA网络,则使用多个字段描述。
3.2.Network LSA描述MA网络
4.SPF计算过程
4.1.SPF算法
4.1.1.SPF算法(1)
Phase 1 :构建SPF树。
- 路由器将自己作为最短路径树的树根,根据Router-LSA和Network-LSA中的拓扑信息,依次将Cost值最小的路由器添加到SPF树中。路由器以Router ID或者DR标识。
- 广播网络中DR和其所连接路由器的Cost值为0。
- ”SPF树中只有单向的最短路径,保证了OSPF区域内路由计算不会出现环路。
4.1.2.SPF算法(2)
Phase 2:计算最优路由。
- 将Router-LSA、Network-LSA中的路由信息以叶子节点形式附加在对应的OSPF路由器上,计算最优路由。
- 已经出现的路由信息不会再添加到SPF树干上。
4.2.SPF算法举例
4.3.构建SPF树
4.3.1.构建SPF树(1)
4.3.2.构建SPF树(2)
4.3.3.构建SPF树(3)
4.3.4.构建SPF树(4)
4.3.5.构建SPF树(5)
4.3.6.构建SPF树(6)
4.3.7.构建SPF树(7)
4.4.计算最优路由
- 从根节点开始依次添加各节点LSA中的路由信息。
- 添加顺序为各节点加入SPF树的顺序,已经出现的忽略。
二.区域间路由计算
1.多区域OSPF
1.1.大型网络中,单区域OSPF存在的问题
2.区域间路由计算过程
2.1.区域划分
2.2.区域间路由信息传递
- OSPF区域间路由信息传递是通过ABR产生的Network Summary LSA (3类LSA)实现的。
- 以192.168.1.0/24路由信息为例:
- ▫R2依据Area1内所泛洪的Router LSA及Network LSA计算得出192.168.1.0/24路由(区域内路由),并将该路由通过Network Summary LSA通告到Area 0。R3根据该LSA可计算出到达192.168.1.0/24的区域间路由。
- R3重新生成一份Network Summary LSA通告到Area2中,至此所有OSPF区域都能学习到去往192.168.1.0/24的路由。
2.3.多区域OSPF配置实例
2.3.1.配置ip
AR1
[Huawei]interface LoopBack 1
[Huawei-LoopBack1]ip add 192.168.1.1 24
[Huawei]int g0/0/0
[Huawei-GigabitEthernet0/0/0]ip add 1.1.1.1 24
AR2
[Huawei]int g0/0/0
[Huawei-GigabitEthernet0/0/0]ip add 1.1.1.2 24
[Huawei-GigabitEthernet0/0/0]int g0/0/1
[Huawei-GigabitEthernet0/0/1]ip add 1.1.2.1 24
AR3
[Huawei]int g0/0/0
[Huawei-GigabitEthernet0/0/0]ip add 1.1.2.2 24
[Huawei-GigabitEthernet0/0/0]int g0/0/1
[Huawei-GigabitEthernet0/0/1]ip add 1.1.3.1 24
AR4
[Huawei]int g0/0/0
[Huawei-GigabitEthernet0/0/0]ip add 1.1.3.2 24
[Huawei-GigabitEthernet0/0/0]int g0/0/1
[Huawei-GigabitEthernet0/0/1]ip add 1.1.4.1 24
AR5
[Huawei]int g0/0/0
[Huawei-GigabitEthernet0/0/0]ip add 1.1.4.2 24
[Huawei]int LoopBack 1
[Huawei-LoopBack1]ip add 192.168.2.1 24
2.3.2.配置多区域
AR1
[Huawei]ospf 1
[Huawei-ospf-1]area 1
[Huawei-ospf-1-area-0.0.0.1]network 0.0.0.0 0.0.0.0
AR2
[Huawei]ospf 1
[Huawei-ospf-1]area 1
[Huawei-ospf-1-area-0.0.0.1]network 1.1.1.0 0.0.0.255
[Huawei-ospf-1-area-0.0.0.1]area 0
[Huawei-ospf-1-area-0.0.0.0]network 1.1.2.0 0.0.0.255
AR3
[Huawei]ospf 1
[Huawei-ospf-1]area 0
[Huawei-ospf-1-area-0.0.0.0]network 0.0.0.0 0.0.0.0
AR4
[Huawei]ospf 1
[Huawei-ospf-1]area 0
[Huawei-ospf-1-area-0.0.0.0]network 1.1.3.0 0.0.0.255
[Huawei-ospf-1-area-0.0.0.0]area 2
[Huawei-ospf-1-area-0.0.0.2]network 1.1.4.0 0.0.0.255
AR5
[Huawei]ospf 1
[Huawei-ospf-1]area 2
[Huawei-ospf-1-area-0.0.0.2]network 0.0.0.0 0.0.0.0
2.3.3测试
AR1
[Huawei]ping 192.168.2.1
[Huawei]dis ip routing-table 192.168.2.1
Route Flags: R - relay, D - download to fib
------------------------------------------------------------------------------
Routing Table : Public
Summary Count : 1
Destination/Mask Proto Pre Cost Flags NextHop Interface
192.168.2.1/32 OSPF 10 4 D 1.1.1.2 GigabitEthernet
0/0/0
3.区域间路由防环机制
3.1.域间路由环路的产生
3.2.区域间路由的防环机制
3.2.1区域间路由的防环机制(1)
![外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传](https://img-
- OSPF要求所有的非骨干区域必须与Area0直接相连,区域间路由需经由Area0中转。
- 区域间的路由传递不能发生在两个非骨干区域之间,这使得OSPF的区域架构在逻辑上形成了一个类似星型的拓扑。
3.2.2.区域间路由的防环机制(2)
3.2.3.区域间路由的防环机制(3)
ABR从非骨干区域收到的3类LSA不能用于区域间路由的计算。
R1和R2、R3和R4之间的链路中断导致骨干区域不连续。
- R4将10.0.2.2/32路由以3类LSA的形式发送到Area 1。
- R5和R6可以根据上述3类LSA计算出10.0.2.2/32路由。
- R3从非骨干区域收到3类LSA,不进行路由计算,也不会将此3类LSA发送到其他区域。
- 此时,R1和R3都无法和10.0.2.2/32通信。
4.虚连接的作用及配置
- OSPF要求骨干区域必须是连续的,但是并不要求物理上连续,可以使用虚连接使骨干区域在逻辑上连续。
- 虚连接可以在任意两个ABR上建立,但是要求这两个ABR都有端口连接到一个相同的非骨干区域。