北京金桥世纪
1.8.2 Summary ASBR LSA
AS中各路由器发布的Router LSA形成的路由表项如下： Destination Type AdvRouter Area Options 0.1.1.1 Rtr 0.1.1.1 0.0.0.0 （DC）ASBR 0.2.2.2 Rtr 0.2.2.2 0.0.0.0 (DC) ABR ASBR 0.3.3.3 Rtr 0.3.3.3 0.0.0.0 (DC) ABR 0.5.5.5 Rtr 0.5.5.5 0.0.0.0 (DC) ABR
0.5.5.5 Rtr 0.5.5.5 0.0.0.1 (DC) ABR Virtual 0.3.3.3 Rtr 0.3.3.3 0.0.0.1 (DC) ABR Virtual 0.4.4.4 Rtr 0.4.4.4 0.0.0.2 (DC) ASBR 0.2.2.2 Rtr 0.2.2.2 0.0.0.2 (DC) ABR ASBR
按照算法依次遍历各个路由表项（即选取目标类型为ASBR的路由表项），可以得到下列Summary Network LSA：
Type LinkState ID AdvRouter Age Len Sequence Metric Where
ASB 0.1.1.1 0.5.5.5 676 28 0x8000000f 21 Uninitialized ASB 0.1.1.1 0.3.3.3 674 28 0x80000013 9 SumAsb List ASB 0.2.2.2 0.5.5.5 676 28 0x8000000c 20 Uninitialized ASB 0.2.2.2 0.3.3.3 674 28 0x80000002 8 SumAsb List
使用display ospf 100 lsdb asb命令可查看Summary LSA的详细信息的。 例如：
Type : SumASB Ls id : 0.1.1.1 Adv rtr : 0.5.5.5 Ls age : 682 Len : 28
Seq# : 0x8000000f Chksum : 0xc543 Options : (DC) Tos 0 metric: 21
1.9 AS-external-LSA
AS-external-LSA描述了到达AS外部目标的路径，LS标识被设为目标网络的IP地址。AS-external-LSA是由ASBR所生成。不论是从其他路由协议（如BGP），或通过配置信息得到，ASBR为每条外部路径生成单独的一个AS-external-LSA。AS-external-LSA是唯一在整个AS中洪泛的LSA，因此AS-external-LSA在LSDB中不属于任何区域。
北京金桥世纪
AS External Database:
Type LinkState ID AdvRouter Age Len Sequence Metric Where ASE 9.0.0.0 0.2.2.2 65 36 0x80000002 1 Uninitialized ASE 19.0.0.0 0.1.1.1 1465 36 0x800000a1 1 Ase List
使用display ospf 100 lsdb ase verbose命令可查看AS-external-LSA的详细信息的： Type : ASE Ls id : 9.0.0.0 Adv rtr : 0.2.2.2 Ls age : 81 Len : 36
Seq# : 0x80000002 Chksum : 0x7460 Options : (DC)
Net mask : 255.0.0.0 Tos 0 metric: 1 E type : 2
Forwarding Address :204.0.0.1 Tag: 1
1.10 计算区域外部路由
1.10.1 根据Summary LSA计算区域外部路由
遍历Summary LSA可以计算区域间路径。如果路由器接入了多个区域，则仅检查骨干区域的Summary LSA。
例如：此时area 0内的Summary LSA如下：
Type LinkState ID AdvRouter Age Len Sequence Metric Where
SNet 204.0.0.0 0.2.2.2 306 28 0x80000013 14 Uninitialized SNet 192.168.130.0 0.2.2.2 306 28 0x800000fa 13 Uninitialized SNet 192.168.140.0 0.5.5.5 611 28 0x800000ab 12 Uninitialized SNet 192.168.140.0 0.3.3.3 426 28 0x800000bd 11 Uninitialized SNet 205.0.0.0 0.5.5.5 611 28 0x800000a6 1 Uninitialized
依次遍历以上所列的Summary LSA： Type : SumNet Ls id : 204.0.0.0 Adv rtr : 0.2.2.2 Ls age : 687 Len : 28
Seq# : 0x80000013 Chksum : 0x7fcc
Options : (DC) (Non DN)
北京金桥世纪
Net mask : 255.0.0.0 Tos 0 metric: 14
在area 0内找到从Summary-LSA到该LSA的发布者0.2.2.2的cost=5，再加上LSA中的metrix=14，就是区域间的metrix=5+14=19。 加入路由表：
Destination Cost Type NextHop AdvRouter Area 204.0.0.0/8 19 SNet 192.168.100.2 0.2.2.2 0.0.0.0
同理将205.0.0.0/8加入路由表：
Destination Cost Type NextHop AdvRouter Area 205.0.0.0/8 22 SNet 192.168.110.3 0.5.5.5 0.0.0.0
再考虑其余三条LSA的目的路由在路由表中已存在，结束遍历。 1.10.2 根据AS-external-LSA计算AS外部路由
通过检查AS-external-LSA可以计算AS外部路径。此时0.1.1.1的LSDB内的AS-external-LSA如下：
Type LinkState ID AdvRouter Age Len Sequence Metric Where ASE 9.0.0.0 0.2.2.2 1678 36 0x80000005 1 Uninitialized ASE 19.0.0.0 0.1.1.1 542 36 0x80000005 1 Ase List 遍历这些LSA： 1、
Type : ASE Ls id : 9.0.0.0 Adv rtr : 0.2.2.2 Ls age : 61 Len : 36
Seq# : 0x80000006 Chksum : 0x6c64 Options : (DC)
Net mask : 255.0.0.0 Tos 0 metric: 1 E type : 2
Forwarding Address :204.0.0.1 Tag: 1
? 在路由表中查找生成该LSA的ASBR：0.2.2.2，找到说明9.0.0.0可达；
? 再在路由表中查找转发地址204.0.0.1，找到，则把9.0.0.0加入路由表中，设定下一
跳为转发地址的下一跳列表192.168.100.2，宣告路由器为ASBR。因外部路径的类型为2，则路径类型为类型2外部路径，即：
Destination Cost Type Tag NextHop AdvRouter 9.0.0.0/8 1 2 1 192.168.100.2 0.2.2.2 2、 对于
北京金桥世纪
Type : ASE
Ls id : 19.0.0.0 Adv rtr : 0.1.1.1 Ls age : 675 Len : 36
Seq# : 0x80000005 Chksum : 0x2672 Options : (DC)
Net mask : 255.0.0.0 Tos 0 metric: 1 E type : 2
Forwarding Address :0.0.0.0 Tag: 1
此LSA是由计算路由器自己生成的，不考虑。遍历结束。
至此，area 0的路由全部计算完毕，其路由表如下：
OSPF Process 100 with Router ID 0.1.1.1 Routing Tables
Routing for Router
Destination Cost Type NextHop AdvRouter Area Options
0.2.2.2 5 Rtr 192.168.100.2 0.2.2.2 0.0.0.0 (DC) ABR ASBR 0.3.3.3 5 Rtr 192.168.110.3 0.3.3.3 0.0.0.0 (DC) ABR 0.5.5.5 21 Rtr 192.168.140.3 0.5.5.5 0.0.0.0 (DC) ABR
Destination Cost Type NextHop AdvRouter Area 192.168.100.0/24 5 Net 192.168.100.1 0.2.2.2 0.0.0.0 192.168.110.0/24 10 Net 192.168.110.1 0.3.3.3 0.0.0.0 192.168.120.0/24 12 Net 192.168.100.2 0.2.2.2 0.0.0.0 192.168.130.0/24 18 SNet 192.168.100.2 0.2.2.2 0.0.0.0 192.168.140.0/24 21 SNet 192.168.110.3 0.3.3.3 0.0.0.0 201.0.0.0/8 1 Stub 201.0.0.1 0.1.1.1 0.0.0.0 205.0.0.0/8 22 SNet 192.168.110.3 0.5.5.5 0.0.0.0 204.0.0.0/8 19 SNet 192.168.100.2 0.2.2.2 0.0.0.0
Routing for ASEs
Destination Cost Type Tag NextHop AdvRouter 9.0.0.0/8 1 2 1 192.168.100.2 0.2.2.2
注意：实际的路由计算过程还包括对LSA的有效性检查；存在虚连接时，还有对路由的优化等等。
北京金桥世纪
2 FAQ
2.1 初学OSPF，看哪些文章好？
从我学习OSPF的过程来看，对OSPF不熟悉的同学首先推荐：
1. HCNP培训教材（OSPF部分），比较详细的介绍了OSPF协议，是初学者不错的
选择。
2. 经典多媒体课件---OSPF协议，李大师经典课程，不容错过！！ 有了一定的基础后，可以看我司的集ospf高手之大成的名篇： 3. 网络之路-001(2005-07-08).pdf
要是觉得在公司还没看够的话，还可以拿到家里去看！等等，有人立即指出：“这是严重违反信息安全！”，别急，其实我司对外网站上也有这篇文章的，地址是：
www.huawei-3com.com -> 服务支持 -> 技术专题-> 路由器 -> 网络之路001期-OSPF专题讨论
4. rfc2328
以上文章都可以在tech网站上找到。
2.2 什么是接口状态，什么是邻居状态，它们之间有什么关系？
图9是邻居状态机转换图，邻居状态有七种，分别是：Down、Init、2Way、ExStart、ExChange、Loading、Full、Attempt。
+----+ |Down| +----+ |\\
| \\Start
| \\ +-------+ Hello | +---->|Attempt| Received | +-------+ | |
+----+<-+ |HelloReceived |Init|<---------------+ +----+<--------+ | |
|2-Way |1-Way |Received |Received | | +-------+ | +-----+ |ExStart|<--------+------->|2-Way| +-------+ +-----+
图9 邻居状态机转换图
状态 Down 说明 a.在DeadInterval时间内未接收到hello报文,相应邻居状态变为down