ospf协议1---工作过程

开放式最短路径优先协议

基础：
1)基于链路状态的动态路由协议，公有
2)IGP
3)无类别（携带掩码）链路状态路由协议
4)区域化的层次划分：
5)ospf中每一台路由器都必须有一个router-id来标识自己。
Router ID选举规则
1）手动配置OSPF路由器的Router ID（通常建议手动配置）
2）如果没有手动配置Router ID ，则由路由器使用loopback接口中最大的ip地址作为Router ID
3）如果没有配置loopback接口，则路由器使用物理接口中最大的ip地址作为Router ID

6)触发更新和30min周期的更新

区域划分规则：
星型结构—所有的非骨干区域必须连接到的骨干区域，否则不能进行区域间路由共享ABR—区域边界路由器 同时工作的多个区域间；合法ABR必须同时工作在骨干区域，否则不能进行区域间的路由共享。

缺点：
更新量大（原因：我会将我自己连接的拓扑信息，告诉其他人，其他人也会把他们所在的拓扑信息告诉我，更新量大，占用带宽大，收敛速度慢。于此同时，好处就是，我知道了整个拓扑图，要去哪里就可以找到最佳路径，而且无环。）
在超大型网络无法生存，受更新量的限制。
解决：
1）区域划分 （链路状态型距离矢量的特征）
单个区域内传拓扑 用于每台路由器计算本地到所有未知网段的最佳路径
不同的区域间 传递计算完成后的路由条目信息

2）合理的ip地址规划
单个区域可以汇总一个网段。
注：
区域间不能进行路由汇总，因为传递的是拓扑，一旦汇总就不知道准确的拓扑连接。在区域间可以，传递的是路由。

3）特殊区域：

为在大型网络生存—状态机，特殊区域，来减少更新量。
区域：减少更新量
周期：传输可靠性

ospf的数据包：
Hello包 发现、建立、周期保活邻居、邻接关系
DBD包—数据库描述包 本地的数据库的目录（链路状态摘要信息）
LSR包—链路状态查询 基于DBD包中的未知信息进行查询
LSU链路状态更新 用于答复对端的LSR，携带各种的LSA
LSack链路状态的确认 确认包，保障可靠性

OSPF的状态机
Down ： 一旦进行hello的收发，进入下一状态
Init初始化： 接收到的hello包中存在本地的route-id，进入下一状态
2way双向通信： 邻居关系建立的标志；
条件匹配：匹配失败保持为邻居关系，仅hello包周期保活即可
匹配成功进入下一状态机；
exstart预启动： 使用类似hello 的DBD进行主从关系选举，route-id数值大为主；优先进入下一状态；
exchange准交换：使用真正的DBD包进行数据库目录的共享；
loading 加载： 使用LSR/LSU/LSack来获取未知的LSA信息；
full转发: 邻接关系建立的标志
Attempt：NBMA网络出现，hello时间过长，30秒的hello，正常10秒，这时比较特殊，并不意味hello数据包的丢失，则需要一段时间等待。
exchange：状态之后对比目录表。都有则直接进入full状态，没有某些条目，则发送LSR询问，对方返回LSU（相关拓扑）。
询问方回复LSAck确认。注LSA（传的是拓扑，路由）用LSU装载进行传递。

启动宣告配置完成后，路由器开始组播（224.0.0.5）收发OSPF的hello包；若接收到的hello包中存在本地的route-id，建立邻居关系，生成邻居表；
之后基于表格中所有的邻居进行条件的匹配，匹配失败将维持邻居关系，仅hello包周期保活即可；
匹配成功者间可以建立邻接关系；邻居间使用DBD进行数据库目录的比对；之后使用LSR查询目录中未知的LSA信息，对端使用LSU来携带传递LSA，最终需要LSack进行接收确认；
当本地收集到区域内所有设备的LSA后，生成LSDB—链路状态数据库表；
本地基于LSDB启用SFP算法，计算到达所有未知网段的最短路径，然后将其加载到路由表内；