(2)回到1楼拓扑图,先以AR1为根,查找AR1产生的LSA

从AR1出发可以到达2个候选列表N1=12.1.1.2和N2=14.1.1.1,这样,就可以画出一部分带权图

由于这2个候选列表到根节点的metric相等,就任意选一个候选列表为下一步搜索的关键字。这里我以N1作为Ls ID查找相关的LSA,命令为dis ospf lsdb network 12.1.1.2,得

从上图可以看到节点N1连接着两个路由器,一个是1.1.1.1,另一个是2.2.2.2,节点到路由器的metric是0(定理),所以得

由于AR1→N2和AR1→AR2的开销值相同,所以任意选一个候选列表作为下一步搜索的关键字,这里我以候选列表AR2作为Ls ID查找相关的LSA

可以看到AR2连接2个节点N1=12.1.1.2和N3=23.1.1.2,这样,又可以画出一部分带权图

由于AR1→N3的开销值>AR1→N2的开销值,就选候选列表N2作为下一步搜索的关键字。以候选列表N2作为Ls ID查找相关的LSA,得

,可以看到节点N2连接着两个路由器,一个是AR1,另一个是1.1.1.1,N2节点到路由器的metric是0,可以画出一部分带权图

由于AR1→N3的开销值>AR1→AR4的开销值,所以先选候选列表AR4作为下一步搜索的关键字。以AR4作为Ls ID查找相关的LSA,得

可以看出AR4连接2个节点N2=23.1.1.2和节点N4=34.1.1.4,得出一部分带权图

由于AR1→N4和AR1→N3的开销值相同,所以任意选一个候选列表作为下一步搜索的关键字,这里我以候选列表N4作为Ls ID查找相关的LSA(看楼下)