OSPF链路状态路由协议

链路状态协议

链路状态路由选择协议又称为最短路径优先协议或分布式数据库协议，路由器的链路状态的信息称为链路状态，包括：接口的IP、子网掩码、该链路的开销、网络类型、该链路上的所有的相邻路由器。OSPF路由协议是一种典型的链路状态的路由协议。

工作原理

通过交换hello数据包来创建邻居关系

以传播LSA代替路由表更新

将LSA泛洪到区域中的所有OSPF路由器，而不仅是直连的路由器

收集由OSPF路由器生成的所有LSA，以创建OSPF链路状态数据库

使用SPF算法计算到每个目的地的最短距离，并将其置于路由表中

说简单一点就是，当一台路由器启动了OSPF路由协议后，将向周围的邻居发送一个HELLO包，邻居收到后，将建立邻接关系，并相互传播LSA（链路状态信息），将LSA保存在拓扑表当中，利用SPF算法，计算出到每个目的地最短的距离，并将其置于路由表中。

特点

可适应大规模网络

路由变化收敛速度很快，默认管理距离为110

支持VLSM和区域划分，提供区域的密文及明文认证

支持以组播地址发送协议报（224.0.0.5；224.0.0.6）

维护三张表：邻居表、拓扑表、路由表

7个常用的LSA

LSA（Link-state advertisement），中文为链路状态通告。
其描述了所有的链路，接口和邻居等链路状态信息，OSPF路由协议对所有路由信息的描述，都是封装在链路状态通告LSA中发送出去的。

LSA1 路由器LSA (Router LSA)
LSA2 网络LSA（Network LSA）
LSA3 网络汇总LSA（Network summary LSA）
LSA4 ASBR汇总LSA（ASBR summare LSA）
LSA5 自治系统外部LSA（Autonomous system external LSA ）
LSA6 组成员LSA（Group membership LSA）
LSA7 NSSA外部LSA（NSSA external LSA）

OSPF邻居状态

down	（刚启动，还未交换信息）使用组播地址224.0.0.5发送hello分组。
init	其他运行ospf的路由器接收到hello分组时，将其加入到邻居表中
2way	收到hello的路由器都向其发送单播应答，收到后，将这些路由器加入邻居列表，所有路由器都建立了双向关系，进入了2way状态。
Exstart	如果链路类型是广播网络（如以太网），接下来必须选举DR和BDR，选举结束后，路由器处于预启动Exstart状态。
Exchange	然后交换链路状态数据库摘要，也就是交换DBD，这是Exchange状态。
Loading	DBD交换完毕后进入Loading状态
Full	路由器根据DBD发送LSR请求更新链路状态条目，对方用LSU进行响应。至此，双方都学到了路由条目，database完整，就是Full状态。

DR 与 BDR

DR：指定路由器 BDR：备份指定路由器 DROTHER：其他路由器

1.在多路访问网络中，DROTHER路由器只与DR和BDR建立邻接关系，DROTHER之间只建立邻居关系；

2.DR与BDR的组播地址为224.0.0.6；

3.DR与BDR选取考虑的因素（以优先级排序）：1）时间；2）接口优先级；3）路由器ID；4）环回接口；5）物理接口

最短路径优先算法

cost=10^8/BW（最小带宽）

metric值=所有目的地址到达本地路由器的入接口的cost值之和

metric值=所有本地路由器到达目的地址的路由器的出接口的cost值之和

基本配置