OSPF笔记总结

OSPF协议：Open Shortest Path First开放式最短路径优先
1.采用SPF算法计算路由，从算法上保证了无路由环路
SPF算法：也被称为Dijkstra算法，这是因为最短路径优先算法SPF是Dijkstra发明的。SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost，其算法为：Cost = 100×(10)^6/链路带宽 .
2.所有非骨干区域必须与骨干区域直接相连，区域间路由需经由骨干区域中转。ABR从非骨干区域收到的Type-3 LSA不能用于区域间路由的计算。
3.区域间的水平分割： ABR不会将描述一个Area内部的路由信息的Type-3 LSA再注入回该区域中。
后续补充算法学习

抓包数据后续补充

1、五种数据包类型
#LSA（链路状态广播）是链接状态协议使用的一个分组，它包括有关邻居和通道成本的信息。
（1）hello报文：建立和维护邻居关系
报头：route id、区域号、认证
包中有：hello间隔（10s）、失效时间(40s)、特殊区域标志。
邻居关系定义：
双向收发Hello报文，参数匹配（hello间隔，失效时间，认证，区域号，特殊区域标志）
在对方的hello报文中的邻居列表中有自身id，且为two way状态，则表示建立了邻居关系。
（2）DBD报文：数据库描述包、检查路由器的数据库之间是否同步
分为两个阶段：
路由器发送DBD报文（不携带LSDB，带route id和序列号）选出主从路由器
发送带LSDB的DBD报文
（3）LSR报文：向另外一台设备请求特定的链路状态，即链路状态请求包，向邻居请求特定的LSA
（4）LSU报文：发送链路状态信息，携带LSA
（5）LSACK报文：链路状态确认包，对收到的LSA进行确认
2、状态机 – 总结8种
down：初始状态。没发现hello包࿰