OSPF的防环机制

1 OSPF各类型LSA防环机制

1.1 LSA1/LSA2防环

      在同一个区域内，所有路由器都有相同的LSA1/LSA2，路由器采用dijkstra算法（最短路径算法）以自己为根构建出SPF树，SPF树是无环的，因此在区域内消除了环路。

1.2 LSA3与LSA4类路由的防环

• 1) OSPF要求所有的非0区域必须与骨干区域直接相连，区域间路由需经由骨干区域中转；
• 2) ABR只能够将其所连接的区域的区域内部路由注入到Area0，但是可以将区域内部路由及区域间的路由注入到非0常规区域。ABR从非骨干区域收到的Type-3 LSA不能用于区域间路由的计算；
• 3) ABR不会将描述一个Area内部的路由信息的Type-3 LSA再注入回该区域中；
• 4)  Type-3 LSA还涉及了DN比特位，用于在MPLS VPN环境下的环路规避；

1.3 Type-5 LSA的防环

       当一台OSPF路由器将外部路由引入OSPF域后，它就成为了一台ASBR，被引入的外部路由以Type-5 LSA在整个OSPF域内泛洪。

      一台路由器使用Type-5 LSA计算出路由的前提是两个：

• 其一是要收到Type-5 LSA；
• 其二是要知道产生这个Type-5 LSA的ASBR在哪里；

      与ASBR接入同一个区域的路由器能够根据该区域内泛洪的Type-1 LSA及Type-2 LSA计算出到达该ASBR的最短路径，从而计算出外部路由。而其他区域的路由器就没有这么幸运了，因为ASBR产生的Type-1 LSA只能在其所在的区域内泛洪，所以才需要Type-4 LSA。因此其他区域的路由器在获取Type-4 LSA后便能计算出到达ASBR的最短路径，进而利用该ASBR产生的Type-5 LSA计算出外部路由。Type-5 LSA将会被泛洪到整个OSPF域，表面上看，它本身并不具有什么防环的能力，但是实际上，它并不需要，因为它可以依赖Type-1 LSA及Type-4 LSA来实现防环。     

       LSA5依赖LSA3和LSA4来防止环路。LSA5可以在整个OSPF区域内泛洪，没有区域边界的限制，LSA5有forwarding-address字段，如果值为非0，则主要看对应的LSA3的选路信息，如果取值为0，则根据LSA4来选路，只要LSA3和LSA4不出现环路，LSA5也不会有环路。