OSPF简介
OSPF开放式最短路径优先。工作在IP层之上,协议号为89,OSPF以组播方式发送协议包,使用SPF最短路径优先算法计算和选择路由。
工作过程可分为:建立邻居---同步链路状态---计算路由三个阶段。其中会有八种状态机的改变,五个报文的产生、十类LSA(这里我们只讲其中六个)以及五个不同区域。形成三张表(邻居表、拓扑表、路由表)。
LSDB:数据库,设备所有的链路信息集合,由LSA组成。
LSA:一条链路信息,多个可以组成LSDB数据库。
OSPF工作过程
1、建立邻居
以两个直连路由器为例,两台路由器开始时他们的状态为Down,R1开始发送第一个带有自己信息的Hello包,当R2接收到R1的Hello包时发现没有自己的路由信息,此时R2的状态转变为Init,此时R2发送携带自己路由信息和R1信息的Hello包。R1接收到后发现上面有自己的路由,状态转变为2-way后再想R2发送最后一个Hello包,携带自己和R2的路由信息。当R2收到后也将自己的状态转换为2-way。
2、同步链路状态
邻居建立完成后。状态从2-way转换为EX-start。开始发送DBD报文建立主从关系。RID大的为主否则为从。随后从的状态转变为exchange,向主发送一个携带拓扑描述信息的DBD报文,主收到后状态转换为exchange&#