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

林妻灵

于 2024-01-29 15:49:07 发布

阅读量1k

点赞数 7

文章标签：智能路由器网络

本文链接：https://blog.csdn.net/2302_76662918/article/details/135910848

版权

OSPF：开放式最短路径优先协议也叫无类别链路状态IGP动态路由协议

1.距离矢量协议：

运行距离矢量协议的路由器会周期性的泛洪自己的路由表，通过路由的交互，每台路由器从相邻的路由器学习到路由，并且加载进自己的路由表中，对于网络中的所有路由而言，路由器并不清楚网络的拓扑结构，只是简单的知道要去的往某个目的地的方向在哪，距离多远，这就是距离矢量协议的本质。

2.链路状态协议：

与距离矢量不同，链路状态协议通告的是链路状态信息，而不是路由器。运行链路状态协议的路由器之间会建立一个协议的邻居关系，然后彼此开始交互LSA（链路状态通告）。每台路由器都会产生LSA，路由器将接受到的LSA放入自己的LSDB（链路状态数据库中）。路由器通过LSDB，掌握了全网所有的拓扑信息，最后。由路由器通过SPF算法算出最优路径，随后加载进自己的路由表中。

链路状态协议流程图如下：

OSPF的特征：

开放性：OSPF是开放的标准协议，由IETF（Internet Engineering Task Force）定义和维护，可以在不同厂商的路由器上实现和运行。
分层设计：OSPF采用分层设计，将网络划分为区域（Area），每个区域内有一个区域内部路由器（Internal Router）负责区域内的路由计算，而区域间路由器（Area Border Router）负责不同区域之间的路由。
基于链路状态的路由协议：OSPF使用链路状态数据库（Link State Database）来存储网络拓扑信息，每个路由器都维护自己的链路状态数据库，并通过洪泛算法（Flooding Algorithm）将链路状态信息传播到整个自治系统。
动态路由选择：OSPF使用Dijkstra算法来计算最短路径，根据链路状态信息选择最优的路径，并将路由表更新到路由器中，以实现动态路由选择。
支持多种网络类型：OSPF支持多种网络类型，包括点对点连接、广播网络、非广播多点连接（NBMA）网络和虚拟链路等。
支持路由器冗余：OSPF支持路由器冗余，通过选举一个DR（Designated Router）和一个BDR（Backup Designated Router）来减少链路状态信息的洪泛。
支持VLSM和CIDR：OSPF支持可变长度子网掩码（VLSM）和无类别域间路由（CIDR），可以更有效地利用IP地址空间。

支持触发更新且每30分钟进行一次周期更新，需要结构化的部署即区域划分和地址规划

区域划分的规则：

1.星型结构

0区为骨干区域；大于0则为非骨干区域，所有非骨干区域必须接入到骨干区域上。

2.必需要有ABR---域间路由器

两个区域相连时，必须存在ABR（域间路由器）

ABR---同时工作在两个区域上。

router-id :

路由器的标识符，用于一个ospf域中唯一的标识一台路由器。

router-id 的设定可以通过手工配置和系统自动生成

定义RID的值一般用ip地址，确保全网唯一，不然会自动生成-------优先配置为环回的最大数值，如果没有环回，则自动配置为最大物理接口数值。

cost：

cost值被用来作为度量值，COST=开销值=参考宽带/接口宽带；默认参考宽带为100M，整段路径cos值之和最小为最佳，若接口带宽大于参考带宽，则度量值默认为1 ，可能导致选路不佳，因此在接口带宽大于参考带宽的网络中，可以进行修改带宽。

ospf的数据包：

1.HELLO包：用于邻居间的发现，关系建立及保活

2.DBD包：数据库描述包，用于携带本地的数据库目录

3.LSR包：链路状态请求包，在查看对端邻居的DBD包后，基于本地的位置查询LSA 随后去索要未知的LSA信息，就通过这个LSR包。

4.LSU包：链路状态更新包用于携带各种LSA信息

5.LSACK包：链路状态确认包用于确认接收到对端的信息

ospf状态机：

Down状态：表示未激活的状态，一旦本地发出hello包，则进入下一个状态。

Init状态：表示初始化状态

Tow-way状态：双向通信表示建立了邻居关系

经过条件匹配，成功则进入下一个状态机，失败则停留于tow-way状态

Exstart 状态：预启动状态

Exchange 状态：准交换状态

Loading 状态：加载状态在查看完对端邻居的DBD包后，使用LSR包来询问自己位置的LSA信息，对端使用LSU包进行回复，本地还需要使用LSACK进行确认回复。

Full 状态：邻接关系建立的标识

ospf的工作过程：

启动配置完成后，本地组播 224.0.0.5 发送hello包，Hello包将携带本地的RID值，及已知的邻居的RID值，若接收到对端的hello包中有自己的RID则视为认识邻居关系的建立，生成邻居表，开始条件匹配成功则进入下一个阶段不成功则永远是邻居，使用空的DBD包进行主从选举对比RID 大为优且优先进入下一个状态优先共享数据库目录，之后使用 LSR/LSU/LSACK 来获取未知的LSA信息并加载于本地的LSDB中。启用SPF算法基于本地LSDB生成有向图，在计算出最短路径树，在基于树形结构算出本地为起始点到达全网各个节点的最优路径，最后加载于本地路由表中，收敛完成后，hello保活即可。每30min进行一次周期更新，周期更新即为对比数据库目录，如果相同则继续hello包保活，如果不相同，则重新收敛。

结构突变：