OSPF防环机制

OPSF在区域内会产生两类LSA：Router LSA ，Network LSA 路由器以自己为树根构建最短路径树 ，这里的最短路径树按两步形成，第一步，仅考虑路由器和传输网络之间的连接。通过 Dijkstra 算法，根据链路状态数据库的子集形成树。第二步，考虑末节网络连接， 作为叶子加入树。 区域内部OSPF对网络是通过Router LSA ，Network LSA来描述网络的，最终路由器收到LSA构建出LSDB。 LSDB通过描述一个有向线段图来描述网络拓扑结构，该有向图的端点有 三种类型：路由器节