OSPF：开放式最短路径优先协议

OSPF:开放式最短路径优先协议无类别链路状态型IGP 协议 组播更新:224.0.0.5/6 支持等开销负载均衡生成的路由条目优先级 10使用 cost值作为度量;链路状态型协议最大的问题在于邻居间传递拓扑信息更新量巨大故非常消耗设备的带宽和计算资源不能在中大型网络生存;因此OSPF 协议需要结构化的部署-- 区域划分、合理ip 地址规划。支持触发更新;每30min 进行一次周期更新特点(1)没有跳数限制(2)使用组播更新变化的路由和网络信息224.0.0.6:DR和BDR的组播接收地址224.0.0.5:指网络中所有运行OSPF协议的路由器监听的地址(3)路由收敛快(4)采用SPF算法有效避免环路问题(5)在互联网上大量使用是应用最广泛的协议等启动配置完成后OSPF会向本地所有运行协议的接口以组播(224.0.0.5)形式发送helo包;hello包中携带本地RID以及已知邻居的RID。之后将收集到的邻居关系记录在本地的一张表中 ---邻居表邻居表建立完成后进行条件匹配匹配失败则停留在邻居关系仅使用helo包进行保活匹配成功则开始建立邻接关系。首先使用未携带数据的DBD包进行主从关系选举之后使用携带数据的DBD包共享数据库的目录。之后本地使用LSR/LSU/LSACK来获取未知的LSA信息。完成本地数据库的建立生成数据库表 ---LSDB表最后基于本地的链路状态数据库生成有向图以及最短路径树之后计算出到达未知网段的路由信息。生成的路由添加到路由表中。收敛完成后依然使用hello包10S周期保活 dead 40s;30min-次周期更新。OSPF依靠Hello报文做邻居周期保活Dead时间Hello×4两端Hello、Dead必须完全一致否则邻居起不来1、OSPF的数据包类型Hello 包-- 用于邻居的发现、建立、周期 (10s) 保活DBD--数据库描述包--- 本地数据库的目录信息LSR--链路状态请求包---询问本地未知的LSA信息LSU--链路状态更新包----共享具体的 LSA信息的数据包LSack--链路状态确认包LSA(链路状态通告)-- 不是数据包是OSPF 协议对拓扑或者路由信息的称呼OSPF七种状态机1.down 开启OSPF进程的5.1给组播244.0.0.5发hello包携带route id其他开启OSPF进程的路由器5.2收到后知道了5.1路由器之后进入init状态2.init 路由器5.2回一个hello包单播给5.1携带自己的route id 彼此认识一下 进入two-way模式3. two-way 进入这个模式之后就开始互相发送DBD包进入exstart 状态其中都携带自己的route-id,在这个过程中进行dr bdr的选举决定交换路由条目的先后顺序route-id大的先交换,这里5.2的IP地址大一般route id 没有设置的话就是当前接口的IP地址然后先发送lsdb数据包之后进入exchange状态交换完毕都发送LSACK4.loading 互相交换LSDB之后5.1发现没有6.0的路由就找5.2要发送LSR共享路由表然后5.1进行路由表的更新发送LSU5.full 彼此共享路由表之后发送LSACK 进入full状态