北京金桥世纪
LSA 类型 router router router router 01 02 03 04 05 06 07 下一跳列表
将W加入候选列表。设定到W的下一跳值为192.168.100.1。 序号 节点标识 标识 1 2 3 4 5 6 7 0.1.1.1 0.5.5.5 0.2.2.2 0.3.3.3 从树根的距离 192.168.100.2 netowrk 192.168.110.3 netowrk 192.168.120.2 netowrk 192.168.100.1 5 192.168.110.1 10 此刻候选列表为： 候选列表： 192.168.110.3 192.168.100.2
1.2、 连接遍历完毕后，在候选列表中选择最靠近树根的节点，将其加入最短路径树（同
时在候选列表中删除该节点），5<10，故选择节点5： 5 192.168.100.2 netowrk 05 2 0.1.1.1 192.168.100.0/24 192.168.100.1 5 图3 0.1.1.1的area 0上的最短路径树2
候选列表： 192.168.110.3
1.3、 计算路由表
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 2. 递归计算。将新加入树的节点192.168.100.0/24称为节点V。 2.1. 查看与节点V关联的LSA，遍历LSA描述的每个连接： Type : Net
Ls id : 192.168.100.2 Adv rtr : 0.2.2.2 Ls age : 1294 Len : 32
Seq# : 0x80000003 Chksum : 0xd684 Options : (DC)
Net mask : 255.255.255.0
Attached Router 0.2.2.2 //连接1 Attached Router 0.1.1.1 //连接2
北京金桥世纪
2.1.1、 遍历第一个连接。 Attached Router 0.2.2.2
计算从树根到节点W路径的距离值D=5+VW=5+0=5；W不在候选列表中，故将W加入候选列表，到节点W的下一跳为V的节点标识192.168.100.2。 序号 节点标识 标识 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.100.2 5 192.168.100.1 5 192.168.110.1 10 192.168.100.2 netowrk 192.168.110.3 netowrk 192.168.120.2 netowrk 候选列表： 192.168.110.3 0.2.2.2 2.1.2、 遍历第二个连接。 Attached Router 0.1.1.1
节点0.1.1.1已经在最短路径树上，检查LSA中下一个连接。 2.2. 在候选列表中选择最靠近树根的节点，将其加入最短路径树（同时在候选列表中删
除该节点）为： 3 0.2.2.2 router 03
2 0.1.1.1 192.168.100.0/24 192.168.100.2 5 08 0.2.2.2
图4 0.1.1.1的area 0上的最短路径树3
候选列表： 192.168.110.3 2.3. 计算路由表
新加入的节点是ABR或ASBR，在路由表中加入目标类型为“路由器”的项： 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 3. 将新加入树的节点0.2.2.2称为节点V。
北京金桥世纪
3.1. 查看与节点V关联的LSA，遍历LSA描述的每个连接： Type : Router Ls id : 0.2.2.2 Adv rtr : 0.2.2.2 Ls age : 51 Len : 48
Seq# : 0x80000173 Chksum : 0x6ec1
Options : (DC) ABR ASBR Link count: 2
Link ID: 192.168.100.2 Data : 192.168.100.2 Type : TransNet Metric : 6
Link ID: 192.168.120.2 Data : 192.168.120.2 Type : TransNet Metric : 7
3.1.1、 遍历第一个连接 Link ID: 192.168.100.2 Data : 192.168.100.2 Type : TransNet Metric : 6
节点已经在最短路径树上，检查LSA中下一个连接。 3.1.2、 遍历第二个连接 Link ID: 192.168.120.2 Data : 192.168.120.2 Type : TransNet Metric : 7
计算从树根到节点W路径的距离D=5+VW=5+7=12；W不在候选列表中，将W加入候选列表。 序号 节点标识 标识 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.100.2 5 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.110.3
北京金桥世纪
192.168.120.2 3.2. 在候选列表中选择最靠近树根的节点，将其加入最短路径树（同时在候选列表中删
除该节点）为： 6 2 0.1.1.1 192.168.100.0/24 192.168.110.0/24 192.168.110.3 netowrk 06 192.168.110.1 10 08 0.2.2.2 图5 0.1.1.1的area 0上的最短路径树4
候选列表： 192.168.120.2 3.3. 计算路由表
Destination Cost Type NextHop AdvRouter Area 192.168.110.0/24 10 Net 192.168.110.1 0.3.3.3 0.0.0.0 4. 将新加入树的节点192.168.110.3/24称为节点V。 4.1. 查看与节点V关联的LSA，遍历LSA描述的每个连接 Type : Net
Ls id : 192.168.110.3 Adv rtr : 0.3.3.3 Ls age : 644 Len : 32
Seq# : 0x80000004 Chksum : 0x62e6 Options : (DC)
Net mask : 255.255.255.0 Attached Router 0.3.3.3 Attached Router 0.1.1.1 4.1.1、 遍历第一个连接。 Attached Router 0.3.3.3
计算从树根到节点W路径的距离D=10+VW=10+0=10；W不在候选列表中，将W加入候选列表。 序号 节点标识 标识 1 2 3 0.1.1.1 0.5.5.5 0.2.2.2 类型 router router router 01 02 03 - LSA 下一跳列表 从树根的距离 0 192.168.100.2 5
北京金桥世纪
0.3.3.3 router 04 05 06 07 192.168.100.2 netowrk 192.168.110.3 netowrk 192.168.120.2 netowrk
4 5 6 7 192.168.110.3 10 192.168.100.1 5 192.168.110.1 10 192.168.120.2 12 候选列表： 192.168.120.2 0.3.3.3 4.1.2、 遍历第二个连接。 Attached Router 0.1.1.1
节点0.1.1.1已经在最短路径树上，此为最后一个连接，结束遍历。
4.2. 在候选列表中选择最靠近树根的节点，将其加入最短路径树（同时在候选列表中删
除该节点）为： 4 0.3.3.3 router 04 2 0.1.1.1 192.168.100.0/24 192.168.110.0/24 192.168.110.3 10 08 0.2.2.2 12 0.3.3.3 图6 0.1.1.1的area 0上的最短路径树5
候选列表： 192.168.120.2 4.3. 计算路由表
Destination Cost Type NextHop AdvRouter Area Options 0.3.3.3 5 Rtr 192.168.110.3 0.3.3.3 0.0.0.0 (DC) ABR 5. 将新加入树的节点0.3.3.3称为节点V。 5.1. 查看与节点V关联的LSA，，遍历LSA描述的每个连接 Type : Router Ls id : 0.3.3.3 Adv rtr : 0.3.3.3 Ls age : 579 Len : 60
Seq# : 0x80000173 Chksum : 0xe507
Options : (DC) ABR Link count: 3
Link ID: 192.168.110.3