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，并向从发送携带拓扑的DBD报文，从回复DBD做确认。
3、计算路由
当同步链路状态最后一个DBD发送后。R1状态从exchange变为loading，发送LSR请求完整拓扑信息LSA，对方R2收到消息后状态也变为loading，并发送LSU携带LSA信息回应R1的请求。R1收到后回复确认，通过多个LSR和LSU的交换，两个路由器的LSDB数据库同步完毕。形成拓扑表，这个过程中使用SPF算法计算出路由表。
4、得出OSPF路由
状态机总结
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/20578.html