北京金桥世纪
Data : 192.168.110.3 Type : TransNet Metric : 9
Link ID: 192.168.120.2 Data : 192.168.120.3 Type : TransNet Metric : 8
Link ID: 0.5.5.5
Data : 192.168.140.3 Type : Virtual Metric : 11
5.1.1、 遍历第一个连接。 Link ID: 192.168.110.3 Data : 192.168.110.3 Type : TransNet Metric : 9
节点192.168.110.3已经在最短路径树上，检查LSA中下一个连接。 5.1.2、 遍历第二个连接。 Link ID: 192.168.120.2 Data : 192.168.120.3 Type : TransNet Metric : 8
计算从树根到节点W路径的连接状态距离值D=10+VW=10+8=18；大于候选列表中节点W已经有的值，检查下一个连接。 5.1.3、 遍历第三个连接。 Link ID: 0.5.5.5
Data : 192.168.140.3 Type : Virtual Metric : 11
计算从树根到节点W路径的连接状态距离值D=10+VW=10+11=21；W不在候选列表中，将W加入候选列表，并说明到达树根的距离为D。 序号 节点标识 标识 1 2 3 4 5 6 7 0.1.1.1 0.5.5.5 0.2.2.2 0.3.3.3 类型 router router router router 01 02 03 04 05 06 07 - LSA 下一跳列表 从树根的距离 0 192.168.140.3 21 192.168.100.2 5 192.168.110.3 10 192.168.100.1 5 192.168.110.1 10 192.168.120.2 12 192.168.100.2 netowrk 192.168.110.3 netowrk 192.168.120.2 netowrk 候选列表： 192.168.120.2
北京金桥世纪
0.5.5.5
5.2. 在候选列表中选择最靠近树根的节点，将其加入最短路径树（同时在候选列表中删
除该节点）为： 7
2 0.1.1.1 192.168.100.0/24 192.168.110.0/24 192.168.120.2 netowrk 07 192.168.120.2 20 08 0.2.2.2 12 0.3.3.3 192.168.120.0/24 图7 0.1.1.1的area 0上的最短路径树6
候选列表： 0.5.5.5 5.3. 计算路由表
Destination Cost Type NextHop AdvRouter Area 192.168.120.0/24 12 Net 192.168.100.2 0.2.2.2 0.0.0.0 6. 将新加入树的节点192.168.120.0/24称为节点V。 6.1. 查看与节点V关联的LSA： Type : Net
Ls id : 192.168.120.2 Adv rtr : 0.2.2.2 Ls age : 787 Len : 32
Seq# : 0x80000006 Chksum : 0x42fb Options : (DC)
Net mask : 255.255.255.0 Attached Router 0.2.2.2 Attached Router 0.3.3.3 6.1.1、 遍历第一个连接。 Attached Router 0.2.2.2
北京金桥世纪
节点已经在最短路径树上，检查LSA中下一个连接。 6.1.2、 遍历第二个连接。 Attached Router 0.3.3.3
节点已经在最短路径树上，检查LSA中下一个连接。
6.2. 在候选列表中选择最靠近树根的节点，将其加入最短路径树（同时在候选列表中删
除该节点）为： 2 2 0.1.1.1 192.168.100.0/24 192.168.110.0/24 0.5.5.5 router 02 192.168.140.3 21 08 0.2.2.2 12 0.3.3.3 192.168.120.0/24 3 0.5.5.5 图8 0.1.1.1的area 0上的最短路径树7
候选列表： 空 6.3. 计算路由表
Destination Cost Type NextHop AdvRouter Area Options 0.5.5.5 21 Rtr 192.168.140.3 0.2.2.2.2 0.0.0.0 (DC) 7. 候选列表为空，最短路径树（只包含了传输节点）就被构建完成，最短路径树的第
一部分计算完毕。 1.7.2 域内路由计算2：把存根网络作为叶子加入最短路径树
第二步，把存根网络连接作为叶子加入树。计算过程是：对于每一个可达的路由器节点（称其为V），找到其在LSDB中所关联的Router-LSA。检查其中出现的每个存根网络，作为叶子加入最短路径树。
例如：0.1.1.1的Router-LSA中包含由存根网络（称为W节点），计算从存根网络到树根的距离D=VV+VW=0+1=1。D等于从树根到路由器节点的距离（在第一步中计算），加上存根网络的宣告距离。最后把这条路由加入到路由表中。
Destination Cost Type NextHop AdvRouter Area 201.0.0.0/8 1 Stub 201.0.0.1 0.1.1.1 0.0.0.0
北京金桥世纪
同理，其它路由器各自计算自己所在区域的域内路由。
1.8 Summary LSA
有了路由表，可以计算第三类和第四类LSA：Summary LSA。Summary LSA描述一个IP网络（Summary Network LSA）或者一台ASBR（Summary ASBR LSA）。Summary LSA所描述的目标是在区域之外，但仍属于这个AS。Summary LSA是由ABR生成的，按照ABR所在区域，逐个区域计算各区域的Summary LSA。
设要计算的区域为A，计算过程是：
按照本OSPF进程的当前路由表（包括：①由每个域内的第一、二类LSA计算生成的本域内路由；②由上次计算Summary LSA时得到的域间路由，若是第一次计算Summary LSA，则不存在域间路由为）按照一定算法（即：①只有目标类型为网络或ASBR时，才在Summary LSA中被宣告；②凡是路径本身或者路径的下一跳与area A有关联的，均不再次发布给area A）选择向area A发布的路由。
另外， 1、“向骨干区域只宣告区域内路径”，即计算骨干区域的Summary LSA时，只计算其余非骨干区域的域内路由，非骨干区域的域间路由不计算
2、“向其他区域要宣告区域内和区域间路径”，即计算非骨干区域的Summary LSA时，骨干区域的域内、域间路由都算入内。 1.8.1 Summary Network LSA
以下是AS的area 0内的各ABR上的路由信息： 0.3.3.3上的路由表： Routing for Network
Destination Cost Type NextHop AdvRouter Area 201.0.0.0/8 10 Stub 192.168.110.1 0.1.1.1 0.0.0.0 204.0.0.0/8 22 SNet 192.168.120.2 0.2.2.2 0.0.0.0 205.0.0.0/8 12 SNet 192.168.140.5 0.5.5.5 0.0.0.0 192.168.100.0/24 14 Net 192.168.120.2 0.2.2.2 0.0.0.0 192.168.110.1
192.168.110.0/24 9 Net 192.168.110.1 0.3.3.3 0.0.0.0 192.168.120.0/24 8 Net 192.168.120.2 0.2.2.2 0.0.0.0 192.168.130.0/24 21 SNet 192.168.120.2 0.2.2.2 0.0.0.0 192.168.140.0/24 11 Net 192.168.140.3 0.5.5.5 0.0.0.1
0.2.2.2上的路由表： Routing for Network
Destination Cost Type NextHop AdvRouter Area 201.0.0.0/8 7 Stub 192.168.100.1 0.1.1.1 0.0.0.0 204.0.0.0/8 14 Stub 192.168.130.4 0.4.4.4 0.0.0.2
北京金桥世纪
205.0.0.0/8 19 SNet 192.168.120.3 0.5.5.5 0.0.0.0 192.168.100.0/24 6 Net 192.168.100.1 0.2.2.2 0.0.0.0 192.168.110.0/24 16 Net 192.168.120.3 0.3.3.3 0.0.0.0 192.168.100.1
192.168.120.0/24 7 Net 192.168.120.2 0.2.2.2 0.0.0.0 192.168.130.0/24 13 Net 192.168.130.2 0.4.4.4 0.0.0.2 192.168.140.0/24 18 SNet 192.168.120.3 0.3.3.3 0.0.0.0
0.5.5.5上的路由表： Routing for Network
Destination Cost Type NextHop AdvRouter Area 201.0.0.0/8 22 Stub 192.168.140.3 0.1.1.1 0.0.0.0 204.0.0.0/8 34 SNet 192.168.140.3 0.2.2.2 0.0.0.0 205.0.0.0/8 1 Stub 205.0.0.1 0.5.5.5 0.0.0.3 192.168.100.0/24 26 Net 192.168.140.3 0.2.2.2 0.0.0.0 192.168.110.0/24 21 Net 192.168.140.3 0.3.3.3 0.0.0.0 192.168.120.0/24 20 Net 192.168.140.3 0.2.2.2 0.0.0.0 192.168.130.0/24 33 SNet 192.168.140.3 0.2.2.2 0.0.0.0 192.168.140.0/24 12 Net 192.168.140.3 0.5.5.5 0.0.0.1
按照算法依次遍历各个路由表项（即去掉路径本身或者路径的下一跳与area 0有关联的路由表项），可以得到下列Summary Network LSA：
Type LinkState ID AdvRouter Age Len Sequence Metric Where
SNet 192.168.130.0 0.2.2.2 133 28 0x80000392 13 Uninitialized SNet 192.168.140.0 0.5.5.5 137 28 0x80000263 12 Uninitialized SNet 192.168.140.0 0.3.3.3 33 28 0x800003a5 11 Uninitialized SNet 204.0.0.0 0.2.2.2 133 28 0x80000054 14 Uninitialized SNet 205.0.0.0 0.5.5.5 137 28 0x80000031 1 Uninitialized
使用display ospf 100 lsdb summary verbose命令可查看Summary LSA的详细信息。 例如：
Type : SumNet Ls id : 204.0.0.0 Adv rtr : 0.2.2.2 Ls age : 16 Len : 28
Seq# : 0x8000000a Chksum : 0x91c3
Options : (DC) (Non DN) Net mask : 255.0.0.0 Tos 0 metric: 14