域内路由计算

基于1类、2类LSA   （泛洪范围：区域内泛洪）

1.域内每台路由器独立使用SPF算法计算区域内拓扑信息，构建一颗以本设备为根的最短路径树

2.再将每个节点的叶子路由添加到最短路径树的节点

---

OSPF域间路由计算：

   区域划分：标准区域，骨干区域（Area 0）、非骨干区域 (非0区域)

                   特殊区域，NSSA区域、Stub区域

   划分区域优势：1.减少LSDB规模，限制1类/2类LSA只能再区域内泛洪

                          2.加快收敛速度，减少计算的LSA数量

                          3.减少设备硬件内存、CPU资源的浪费

                          4.减少区域内网络故障带来的影响

       IR区域内路由器：所有接口都属于同一个区域的路由器

       ABR区域边界路由器：连接到多个区域，至少存在一个接口连接到骨干区域

  域间由ABR产生Network Summary-LSA/3类LSA传递域间的路由信息

     泛洪范围：域内泛洪

     每条3类LSA只能描述一条路由信息

      Network Summary-LSA格式

             LSA头部： 1.LS-Type             (3类)

                              2.LS-ID               （前缀）  

                              3.Adv-Router       (ABR Router-ID)

                              4.序列号、校验和、老化时间、Options、Length

             LSA Data：1.掩码        2.开销

   ABR为每个不同的区域单独维护一个LSDB                          

   ABR将区域内计算的路由信息通过3类LSA通告到其它区域

  区域间防环：

         路由环路：报文在根据路由转发时出现无休止循环转发状态

                         网络提供防环机制：TTL

             环路带来的问题：1.网络中断

                                        2.占用链路带宽、设备硬件资源

      区域内防环：SPF算法，最短路径树只保留最优部分

      区域间防环：1.非骨干区域必须连接骨干区域，非骨干区域的路由必须经过骨干区域中转

                          2.ABR不会将通告到其它区域的路由信息（3类LSA）传回到原区域

                          3.ABR不计算从非骨干区域收到的3类LSA

       虚连接：一条逻辑上存在的Area0链路

                    解决骨干区域不连续的问题

---

OSPF域外路由计算

  AS自治系统，使用统一的选路策略的路由器的集合

  ASBR自治系统边界路由器：将其它自治系统路由引入到本AS内

                                            实现访问其它AS

     ASBR将域外路由信息通过AS-External-LSA/5类LSA通告到AS内部

         AS-External-LSA：

                  作用：描述域外路由信息，泛洪范围：整个自治系统

                  格式：

      LSA头部: 1. LS-Type （5类） 2. LS-ID  （前缀）  3.Adv-Router (ASBR)

                        4.序列号  5.校验和  6.老化时间  7.可选项  8.长度

   LSA Data:  1. 掩码  

   2.Ebit：取值为0：外部路由计算类型，Type1外部路由

              取值为1：外部路由计算类型，Type2外部路由

  3.开销：默认去往外部路由开销值为1，可以在引入路由时进行 手工指定

    4.转发地址

     5.路由标记：Tag，标记外部路由

        ASBR-Summary-LSA/4类LSA

                作用：由ABR产生，描述ABR到达ASBR开销、描述ASBR位置信息

                           区域内泛洪

                 格式：  

                     LSA头部：1.LS-Type  （4类）    2.LS-ID  （ASBR Router-ID）

                                              3.Adv-Router (ABR Router-ID)

                                     4.序列号  5.校验和  6.老化时间  7.可选项  8.长度

                     LSA-Data：1.掩码（空）  2.开销（ABR去往ASBR的开销）

              *4类LSA与3类LSA的格式完全一致，只是所描述信息不同

  计算外部路由开销： 本设备去往ABR开销（1类/2类LSA）+ ABR去往ASBR开销（4类LSA）+

                                ASBR去往外部路由开销（5类LSA）=去往外部路由总开销

     Type2外部路由（默认）：只计算AS外部开销（5类LSA携带开销）

     Type1外部路由：计算AS内部开销（1类/2类/4类LSA）加上AS外部开销（5类LSA携带开销）

   

  OSPF协议内部路由优先级：

                        域内路由优先级高于域间路由

                        域间路由优先级高于域外路由

                        Type1域外路由优先级高于Type2域外路由

   

OSPF路由计算：

  LS-Type                  LS-ID               Adv-Router                  作用                       泛洪范围

 1类LSA                 产生者R-ID      （每台） 产生者R-ID    描述接口状态信息           区域内

 2类LSA                 DR-IP地址          DR R-ID                    描述MA网络拓扑/路由    区域内

 3类LSA                （域间）前缀        ABR Router-ID        描述域间路由信息            区域内

 4类LSA                  ASBR-RID          ABR Router-ID        描述ABR到达ASBR开销    区域内

 5类LSA                 （域外）前缀       ASBR RID                描述域外路由信息            AS内

OSPF   Options：

      Ebit: 代表路由器是否支持泛洪5类LSA

      MCbit:代表路由器是否支持MOSPF 组播OSPF

      N/Pbit:  Nbit代表路由器是否为NSSA路由器

                   Pbit代表是否进行7转5

      DCbit：代表路由器是否支持按需功能

      MTbit：代表路由器是否支持多拓扑功能

      .....