链路状态路由协议

OSPF（开放式最短路径优先）Open Shortest Path First
是一种链路状态路由协议，无路由循环（全局拓扑），RFC2328
“开放”意味着非私有的
管理型距离：110
OSPF采用SPF算法计算到达目的地的最短路径：
- 什么叫链路（LINK）？=路由器接口
- 什么叫状态（State）？=描述接口以及其与邻居路由器之间的关系

OSPF metric
每个路由器都把自己当作根，并且给予累计成本（Cost值）来计算到达目的地的最短路径
Cost=参考带宽（10^8）/接口带宽（b/s）

OSPF报文类型：

DBD：摘要
LSR：请求详细内容

OSPF区域：
在区域边界可以做路由汇总，减小了路由表
减少了LSA洪泛的范围，有效地把拓扑变化控制在区域内，提高了网络的稳定性
拓扑的变化影响可以只限制涉及本区域
多区域提高了网络的扩展性，有利于组件大规模的网络

必要时选举DR及BDR

LSA泛洪：
DR利用组播地址224.0.0.5通知其他路由器
所有的OSPF路由器监听224.0.0.5这一组播地址

SPF算法-Dijksrta迪杰斯特拉算法