OSPF简介、最短路径树算法、有向图

一、OSPF简介：标准的无类别链路状态型协议，使用组播224.0.0.5/6，协议号89，采用直线型或者星型结构以防止环路，区域之间有水平分割原则，分布式计算，采用SPF算法，区域之内传递拓扑，区域之间传递路由条目，以减少跟新量，采用周期更新和触发更新结合机制，该协议是一款比较稳定的协议。
二、OSPF的邻居关系
（1）p2p网络：直接建立邻居，使用组播地址224.0.0.5沟通；
（2）MA网络：选举DR/BDR，默认非抢占，可以开启；
选举方式：（1）接口优先级:范围0-255，默认为1，0表示不参与选举，越大越可能成为
DR;
(2）router-id：唯一标识路由器，采用和IP地址相同的格式，先默认最大环回
地址，若没有则选择最大接口地址；
（3）通信过程：仅DR/BDR、收集网络信息，使用组播地址224.0.0.5发送信息，使用224.0.0.6来监听信息；DRother之间使用224.0.0.6发送信息，使用224.0.0.5来监听信息；
三、OSPF的邻居形成过程
1、五个数据包
hello
DBD
LSR
LSU
LSack
2、七个状态机
down：hello刚发出即进入该状态；
init：hello发出但未收到回复；
2way： 邻居关系建立的标志ÿ