OSPF动态路由协议的原理与特点介绍

引言

根据是否在一个自治域内部使用，动态路由协议分为内部网关协议（IGP）和外部网关协议（EGP）。这里的自治域指一个具有统一管理机构、统一路由策略的网络。自治域内部采用的路由选择协议称为内部网关协议，常用的有RIP、OSPF；外部网关协议主要用于多个自治域之间的路由选择，常用的是BGP和BGP-4。

路由协议（Routing Protocol）：用于路由器动态寻找网络最佳路径，保证所有路由器拥有相同的路由表，一般路由协议决定数据包在网络上的行走路径。这类协议的例子有OSPF,RIP等路由协议，通过提供共享路由选择信息的机制来支持被动路由协议。路由选择协议消息在路由器之间传送。路由选择协议允许路由器与其他路由器通信来修改和维护路由选择表。

1 路由和路由协议

顾名思义，动态路由协议是一些动态生成（或学习到）路由信息的协议。在计算机网络互联技术领域，我们可以把路由定义如下，路由是指导IP报文发送的一些路径信息。动态路由协议是网络设备如路由器（Router）学习网络中路由信息的方法之一，这些协议使路由器能动态地随着网络拓扑中产生（如某些路径的失效或新路由的产生等）的变化，更新其保存的路由表，使网络中的路由器在较短的时间内，无需网络管理员介入自动地维持一致的路由信息，使整个网络达到路由收敛状态，从而保持网络的快速收敛和高可用性。

路由器学习路由信息、生成并维护路由表的方法包括直连路由（Direct）、静态路由（Static）和动态路由（Dynamic）。直连路由是由链路层协议发现的，一般指去往路由器的接口地址所在网段的路径，该路径信息不需要网络管理员维护，也不需要路由器通过某种算法进行计算获得，只要该接口处于活动状态（Active），路由器就会把通向该网段的路由信息填写到路由表中去，直连路由无法使路由器获取与其不直接相连的路由信息。

2  动态路由协议的分类

按照区域（指自治系统），动态路由协议可分为内部网关协议IGP（Interior Gateway Protocol）和外部网关协议EGP（Exterior Gateway Protocol），按照所执行的算法，动态路由协议可分为距离向量路由协议（Distance Vector）、链路状态路由协议（Link State），以及思科公司开发的混合型路由协议。

3  OSPF协议的特点

OSPF全称为开放最短路径优先。“开放”表明它是一个公开的协议，由标准协议组织制定，各厂商都可以得到协议的细节。“最短路径优先”是该协议在进行路由计算时执行的算法。OSPF是目前内部网关协议中使用最为广泛、性能最优的一个协议，它具有以下特点：

◆ 可适应大规模的网络；

◆ 路由变化收敛速度快；

◆ 无路由自环；

◆ 支持变长子网掩码（VLSM）；

◆ 支持等值路由；

◆ 支持区域划分；

◆ 提供路由分级管理；

◆ 支持验证；

◆ 支持以组播地址发送协议报文。

采用OSPF协议的自治系统，经过合理的规划可支持超过1000台路由器，这一性能是距离向量协议如RIP等无法比拟的。距离向量路由协议采用周期性地发送整张路由表来使网络中路由器的路由信息保持一致，这个机制浪费了网络带宽并引发了一系列的问题，下面对此将作简单的介绍。为了完善这些协议，只能采取若干措施，在自环发生前，降低其发生的概率，在自环发生后，减小其影响范围和时间。

在IP（IPV4）地址日益匮乏的今天，能否支持变长子网掩码（VLSM）来节省IP地址资源，对一个路由协议来说是非常重要的，OSPF能够满足这一要求。在采用OSPF协议的网络中，如果通过OSPF计算出到同一目的地有两条以上代价（Metric）相等的路由，该协议可以将这些等值路由同时添加到路由表中。从衡量路由协议性能的角度，我们可以看出，OSPF协议确实是一个比较先进的动态路由协议，这也是它得到广泛采用的主要原因。

4  OSPF协议的工作原理

上文提到，OSPF协议是一种链路状态协议，那么OSPF是如何来描述链路连接状况呢？

抽象模型Model 1表示路由器的一个以太网接口不连接其他路由器，只连接了一个以太网段。此时，对于运行 OSPF的路由器R1，只能识别本身，无法识别该网段上的设备（主机等）；抽象模型Model 2表示路由器R1通过点对点链路（如PPP、HDLC等）连接一台路由器R2；抽象模型Model 3表示路由器R1通过点对多点（如Frame Relay、X.25等）链路连接多台路由器R3、R4等，此时路由器R5、R6之间不进行互联；抽象模型Model 4表示路由器R1通过点对多点（如Frame Relay、X.25等）链路连接多台路由器R5、R6等，此时路由器R5、R6之间互联。以上抽象模型着重于各类链路层协议的特点，而不涉及具体的链路层协议细节。该模型基本表达了当前网络链路的连接种类。

在OSPF协议中，分别对以上四种链路状态类型作了描述：

对于抽象模型Model 1（以太网链路），使用Link ID（连接的网段）、Data（掩码）、Type（类型）和Metric（代价）来描述。此时的Link ID即为路由器R1接口所在网段，Data为所用掩码，Type为3（Stubnet），Metric为代价值。

对于抽象模型Model 2（点对点链路），先使用Link ID（连接的网段）、Data（掩码）、Type（类型）和Metric（代价）来描述接口路由，以上各参数与Model 1相似。接下来描述对端路由器R2，四个参数名不变，但其含义有所不同。此时Link ID为路由器R2的Router ID，Data为路由器R2的接口地址，Type为1（Router），Metric仍为代价值。

对于抽象模型Model 3（点对多点链路，不全连通），先使用Link ID（连接的网段）、Data（掩码）、Type（类型）和Metric（代价）来描述接口路由，以上各参数与Model 1相似。接下来分别描述对端路由器R3、R4的方法，与在Model 2中描述R2类似。

对于抽象模型Model 4（点对多点链路，全连通），先使用Link ID（网段中DR的接口地址）、Data（本接口的地址）、Type（类型）和Metric（代价）来描述接口路由。此时Type值为2（Transnet），然后是本网段中DR（指定路由器）描述的连接通告。

5  计算路由

路由器完成周边网络的拓扑结构的描述（生成LSA）后，发送给网络中的其他路由器，每台路由器生成链路状态数据库（LSDB）。路由器开始执行SPF（最短路径优先）算法计算路由，路由器以自己为根节点，把LSDB中的条目与LSA进行对比，经过若干次的递归和回溯，直至路由器把所有LSA中包含的网段都找到路径（把该路由填入路由表中），此时意味着所到达的该段链路的类型标识为3（Stubnet）。

6  确保LSA在路由器间传送的可靠性

从上文可以知道，作为链路状态协议的OSPF的工作机制，与RIP等距离向量的路由协议是不一样的。距离向量路由协议是通过周期性地发送整张路由表，来使网络中的路由器的路由信息保持一致。

在路由器R1初始化完成后，它将向路由器R2发送Hello数据包。此时R1并不知道R2的存在，因此在数据包中不包含R2的信息（参数seen=0）。而R2在接收到该数据包后，将向R1发送Hello包。此时在路由器R1和R2之间就建立了邻接关系，它们就可以把LSA发送给对方。当然，在发送时OSPF考虑到要尽量减少占用的带宽，它采用了一些技巧，我们将在下一节简单介绍这些内容。

众所周知，IP协议是一种不可靠的、面向无连接的协议，它本身没有确认和错误重传机制。那么，在这种协议基础之上，要做到数据包丢失或出错后进行重传，上层协议必须本身具备这种可靠的机制。OSPF采取了与TCP类似的确认和超时重传机制。链路状态数据库描述（DD）数据包中包含了一些参数，序列号（seq）、报文号（I）、结尾标识（M）及主从标志（MS）。

7  高效率地进行LSA的交换

在RIP等距离向量路由协议中，路由信息的交互是通过周期性地传送整张路由表的机制来完成的，该机制使距离向量路由协议无法高效地进行路由信息的交换。在OSPF协议中，为了提高传输效率，在进行链路状态通告（LSA）数据包传输时，使用包含LSA头（Head）的链路状态数据库描述数据包进行传输，因为每个LSA头中不包含具体的链路状态信息，它只含有各LSA的标识（该标识唯一代表一个LSA），所以，该报文非常小。

由此可见，OSPF协议采用增量传输的方法来使邻接路由器保持一致的链路状态数据库（LSDB）。

8  小结

综上所述，我们可以归纳出在OSPF协议中使用到的五种协议报文，并简单介绍了它们的作用，我们作个简单的小结：

◆ Hello报文，通过周期性地发送来发现和维护邻接关系；

◆ DD（链路状态数据库描述）报文，描述本地路由器保存的LSDB（链路状态数据库）；

◆ LSR（LS Request）报文，向邻居请求本地没有的LSA；

◆ LSU（LS Update）报文，向邻居发送其请求或更新的LSA；

◆ LSAck（LS ACK）报文，收到邻居发送的LSA后发送的确认报文。

OSPF协议采用的特殊机制

指定路由器和备份指定路由器

在OSPF协议中，路由器通过发送Hello报文来确定邻接关系，每一台路由器都会与其他路由器建立邻接关系，这就要求路由器之间两两建立邻接关系，每台路由器都必须与其他路由器建立邻接关系，以达到同步链路状态数据库的目的，在网络中就会建立起n×（n-1）/2条邻接关系（n为网络中OSPF路由器的数量），这样，在进行数据库同步时需要占用一定的带宽。

为了解决这个问题，OSPF采用了一个特殊的机制：选举一台指定路由器（DR），使网络中的其他路由器都和它建立邻接关系，而其他路由器彼此之间不用保持邻接。路由器间链路状态数据库的同步，都通过与指定路由器交互信息完成。这样，在网络中仅需建立n-1条邻接关系。

要被选举为指定路由器，该路由器应符合以下要求：

◆ 该路由器是本网段内的OSPF路由器；

◆ 该OSPF路由器在本网段内的优先级（Priority）>0；

◆ 该OSPF路由器的优先级最大，如果所有路由器的优先级相等，路由器号（Router ID）最大的路由器（每台路由器的Router ID是唯一的）被选举为指定路由器。

满足以上条件的路由器被选举为指定路由器，而第二个满足条件的路由器则当选为备份指定路由器。

指定路由器和备份指定路由器的选举，是由路由器通过发送Hello数据报文来完成的。

OSPF协议中的区域划分

OSPF协议在大规模网络的使用中，链路状态数据库比较庞大，它占用了很大的存储空间。在执行最小生成数算法时，要耗费较长的时间和很大的CPU资源，网络拓扑变化的概率也大大增加。这些因素的存在，不仅耗费了路由器大量的存储空间，加重了路由器CPU的负担，而且，整个网络会因为拓扑结构的经常变化，长期处于“动荡”的不可用的状态。

OSPF协议之所以能够支持大规模的网络，进行区域划分是一个重要的原因。

OSPF协议允许网络方案设计人员根据需要把路由器放在不同的区域（Area）中，两个不同的区域通过区域边界路由器（ABR）相连。在区域内部的路由信息同步，采取的方法与上文提到的方法相同。在两个不同区域之间的路由信息传递，由区域边界路由器（ABR）完成。它把相连两个区域内生成的路由，以类型3的LSA向对方区域发送。

OSPF协议使用区域号（Area ID）来区分不同的区域，其中，区域0为骨干区域（根区域）。因为在区域间不再进行链路状态信息的交互（实际上，在区域间传递路由信息采用了可能导致路由自环的递归算法），OSPF协议依靠维护整个网络链路状态来实现无路由自环的能力，在区域间无法实现。

9  结束语

本文对OSPF动态路由协议的主要原理和特性作了简单的介绍，没有涉及到自治系统（AS）以外的路由及路由聚合。

OSPF协议采用路由器间建立和维护邻接关系，维护链路状态信息数据库，采用最短生成树算法，避免了路由自环。同时，又采用了一些特殊的机制，保证了它在大规模网络中的可用性。