OSPF（链路状态行协议）
距离矢量型和链路状态型的区别
距离矢量型（分布式计算）：路由传递的计算都包含前一个路由器计算的基础。好处：减少计算量可以达到快速收敛的目的。坏处：前一个计算错误会出现问题可靠性低，在传递过程中会将不优的丢弃
链路状态型：先传递信息沿途路由器不会进行加工。会收到全网的链路状态形成全网的网络拓扑。（集中式计算）优点：灵活性、稳定性好。缺点：计算量大但在大型网络中链路状态型收敛速度小于距离矢量型
OSPF作为目前网络通信中使用最多的通信协议我们将从一下几点阐述：
hello time10 deadtime 40 BR骨干、IR非骨干、ABR边界路由器、ASBR处于其他协议边界的
1、OSPF的邻居关系
1、P2P（点到点发送hello包使用224.0.0.5）
2、MA网络：缩减邻居关系（算法所致——DR/BDR机制）
DR/BDR选举机制（不可抢占）：1、接口优先级（0-255，默认1，0代表没有选举权）。2、router-id（唯一表示一个路由器，先环回地址没有则接口地址，多个地址选最大）
DR/BDR通信过程：只能让DR/BDR收集MA网络信息，使用两个组播地址DR/BDR发送使用224.0.0.5，监听使用224.0.0.6（发5收6）
DR other发送使用224.0.0.6，监听使用224.0.0.5
所以DR other之间不能通信
OSPF-建邻过程
1、参与其中的数据包
Hello：
DBD：
LSR：
LSU：
LSACK：
2、邻居状态机制
1、down：hello包未发出
2、init：hello包发出但未收到
3、two-way：hello包发出并受到只在MA网络（点到点不存在直接跳过）中存在用于选举DR/BDR
4、exstart：DBD发出，并受到用于选举主从关系router-id大的设备为主，主设备先发送携带拓扑缩略信息的DBD收到对方发送的LSACK结束。
5、exchange：DBD完整结构，有主先发出，从接收后发出。DBD中携带的是拓扑的目录（缩略信息），用于查看该路由器哪些信息是需要的，哪些信息是不需要的。收到对方的LSACK结束。
6、LOAD：发送LSR请求自己想要的完整拓扑信息，对方用LSU回应，LSU会携带该路由器的完整拓扑信息。以自己发送LSACK确认对方的LSU结束。
7、FULL
8、attempt状态只有在按需电路，或者nbma中出现（为了解决长时间卡在init状态时，转到attempt状态）
3、拓扑信息
LSA：链路状态通告：LSA头（缩略信息）+LSA体
完整的LSA携带完整拓扑信息
DBD与LSR携带的都是LSA的头部信息 只有LSU才携带LSA的完整信息
LSA头部内容：type LS-ID LS-ADVrouter
LSA内容：链路的路由前缀、掩码、开销、路由器链接网段、连接的链路类型以及连接的路由器
将所有的LSA收集存放到LSADB链路状态数据库中后启用SPF算法进行计算
SPF算法要进行两次第一次形成最短路径树状图（特点1、无环.2、到达其他路径的最小点）第二次计算连接每个路由器网段的最短路径
如果某个网段发生变动不用全网查找
区域内OSPF可以通过SPF算法来进行防环但区域间防环要通过以下措施
1、骨干区域和非骨干区域所以设计成星型结构
2、水平分割
LSA接收和洪范：
LSA序列号小的意味着旧的信息要反更新，序列号大的要加入并洪范，序列号相同的丢弃
洪范：周期洪范30min，60min会老化。时间长意味稳定。
一类LSA：一类LSA主要用来描述拓扑信息和路由信息。可以根据LSA及二类LSA画出有向图及最短路径树状图。
1、router LSA链路类型分为三种类型
1、stub
2、transit（在传递一类LSA时会产生二类LSA描述完整拓扑
3、P2P（可以画出点到点有向图）
二类LSA：BMA和NBMA网络只会产生一条通告类型为TransNet一类的LSA link-count通告，二类LSA也称为Network LSA，因为一类描述不完整需要二类来描述
