目录
1.OSPF接口状态
2.OSPF邻居状态
2.1 OSPF邻居状态类型
2.2 广播网络OSPF邻接关系建立
3.Router ID（路由器ID）选举
4.DR和BDR选举
4.1 为什么引入DR和BDR？
4.2 DR和BDR的作用
4.3 DR和BDR选举过程
4.4 DR和BDR选举原则
5.OSPF路由计算原理
1.OSPF接口状态
OSPF接口总共有7种状态：
Down（接口关闭）：接口被管理员关闭或者检测到故障。
Loopback（环回）：接口配置为环回接口，用于本地测试或管理目的。
Waiting（等待）：接口正在等待与邻居建立邻居关系。
Point-to-Point（点对点）：接口与单个邻居之间建立了邻居关系。
DR（Designated Router）：接口被选举为DR，用于在多点连接上减少链路状态广播的数量。
Backup（备份）：接口被选举为备份DR，作为DR故障时的替代。
DR Other（DR其他）：接口不是DR或备份DR，但在多点连接中仍然具有邻居关系。
DR Waiting（DR等待）：接口正在等待与DR建立邻居关系。
2.OSPF邻居状态
2.1 OSPF邻居状态类型
Down（关断）：表示邻居关系处于关闭状态，没有建立连接。
Attempt（尝试）：表示路由器正在尝试与邻居建立连接。
Init（初始化）：表示邻居关系正在初始化过程中，还未完成。
2-Way（双向）：表示邻居路由器已经收到了对方的Hello报文，表明双方的邻居关系已经建立。
Exstart（启动）：表示邻居路由器正在进行Master/Slave角色的选举过程。
Exchange（交换）：表示邻居路由器正在交换链路状态数据库（LSDB）信息。
Loading（加载）：表示邻居路由器正在加载链路状态信息，并更新自己的路由表。
Full（完全）：表示邻接关系已经完全建立，路由器之间的信息同步完成。
邻居关系和邻接关系有什么区别？
邻居关系指的是2-Way状态，处于邻居关系的OSPF接口不能进行LSA信息交换，DR Other接口之间只能形成邻居关系。
邻接关系指的是Full状态，完成了LSA交换的OSPF路由器将建立邻接关系，DR，BDR和其他OSPF接口形成的是邻接关系。
2.2 广播网络OSPF邻接关系建立
在讨论邻居关系的时候，我们一定得分场景（OSPF网络类型）去讨论，不同的场景邻接状态会有一定的差异，我们以广播网络来进行分析和讨论。
图 2-1 广播网络OSPF邻接关系建立
3.Router ID（路由器ID）选举
当一个路由器运行OSPF协议时，它需要选择一个唯一的路由器ID（Router ID）来标识自己。
路由器ID在OSPF网络中非常重要，它用于识别路由器、区分LSA（链路状态广告）和确定OSPF路由的计算。
OSPF路由器ID选举的过程如下：
- 手动配置：管理员可以手动配置路由器ID，手动配置的路由器ID优先级最高，如果手动配置了ID，则将使用该ID。
- Loopback接口IP：如果没有手动配置的路由器ID，那么路由器将从其所有接口的IP地址中选择一个最高的IP地址作为路由器ID。通常情况下，Loopback接口的IP地址具有最高优先级，因为它们是稳定且通常不会更改的。
- 物理接口IP：如果没有Loopback接口或没有可用的Loopback接口，那么将选择具有最高优先级的物理接口的IP地址作为路由器ID。接口优先级可以通过配置进行调整。
- 最高MAC地址：如果以上选项都不可用，则将使用具有最高MAC地址的物理接口作为路由器ID。
需要注意的是，一旦路由器ID被选定，它将在OSPF进程的整个生命周期内保持不变，除非手动更改或重新启动OSPF进程。
图 3-1 Router ID选举优先级
4.DR和BDR选举
4.1 为什么引入DR和BDR？
OSPF引入了DR（Designated Router）和BDR（Backup Designated Router）的概念，为了减少链路状态广告（LSA）的洪泛以及减轻网络负载。
如图 4-1，未选举DR和BDR的广播网络，路由器之间的邻接关系数量为n*(n-1)/2，图种6个OSPF路由器的邻接关系数量为6*(6-1)/2 = 15，路由器越多邻接关系越复杂。
选举DR和BDR的广播网络，路由器只需和DR和BDR建立邻接关系即可，这样邻接关系数量会大大的减少。
图 4-1 引入DR和BDR的好处
4.2 DR和BDR的作用
DR是网络中被选举为主要路由器的路由器，它负责收集并分发LSA，其他路由器只需将LSA发送给DR即可。
BDR是备份的DR，它接收LSA并保存备份数据，以便在DR失效时接替其角色。
4.3 DR和BDR选举过程
DR和BDR选举是在OSPF邻居关系建立阶段进行的。当一个路由器与其他路由器建立邻居关系时，它们会交换Hello报文。 在Hello报文中，路由器会宣告自己的优先级（Priority）。默认情况下，所有路由器的优先级都是1。
当一个路由器收到Hello报文时，它会比较对方的优先级和自己的优先级。如果对方的优先级大于自己的优先级，那么它会接受对方作为DR，并将自己作为BDR。 如果对方的优先级与自己的优先级相同，那么会比较对方的路由器ID（Router ID）。路由器ID是由路由器在OSPF进程中唯一标识自己的32位数字。 如果对方的路由器ID较大，那么它会接受对方作为DR，并将自己作为BDR。
如果路由器没有被选举为DR或BDR，则它将是普通的OSPF路由器，只需要将LSA发送给DR和BDR。
需要注意的是，DR和BDR选举是相对于一个OSPF区域（OSPF Area）而言的。在不同的区域中，会进行独立的DR和BDR选举。
通过DR和BDR的选举，OSPF能够减少LSA洪泛，提高网络效率，并减轻网络负载。同时，如果DR失效，BDR将接替其角色，保证网络的稳定性和可靠性。
图 4-2 广播网络DR和BDR选举过程
4.4 DR和BDR选举原则
（1）选举制
DR和BDR不能通过人工配置，只能通过选举产生。
（2）终生制
DR和BDR一旦被选举出来将不会改变，路由器无法抢占成为DR或者BDR。
（3）继承制
如果DR发生故障，BDR将被选举位DR，其他路由器竞选BDR。
5.OSPF路由计算原理
OSPF使用SPF（Shortest Path First）算法来计算最短路径，并选择最佳的路由。
SPF算法的原理如下：
-
构建拓扑图：每个OSPF路由器根据收到的链路状态信息（LSA）构建一个拓扑图，其中包含网络、链路和路由器节点。
-
计算最短路径树：每个OSPF路由器使用Dijkstra算法计算从自己到其他所有节点的最短路径。该算法通过比较各个路径的总代价（通常是链路成本之和）来确定最短路径。
-
构建转发表：每个OSPF路由器根据最短路径树构建转发表，将每个目标网络映射到下一跳路由器。
-
更新链路状态数据库：当网络中发生链路状态变化时，每个OSPF路由器将更新自己的链路状态数据库，并重新计算最短路径树。
通过这样的方式，OSPF能够动态地适应网络中的变化，并选择最佳的路径来转发数据包。这种基于SPF算法的计算方式使得OSPF成为了一种高效可靠的路由协议。
