网关内部OSPF

时间：2022-02-19 22:15:01 | 来源：信息时代

时间：2022-02-19 22:15:01 来源：信息时代

OSPF(OpenShortestPathFirst）是一个内部网关协议（InteriorGatewayProtocol、简称IGP），用于在单一自治系统（autonomoussystem、AS)内决策路由。与RIP相对，OSPF是链路状态路由协议，而RIP是距离向量路由协议。链路是路由器接口的另一种说法，因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由。内部网关协议（InteriorGatewayProtocols，IGP）用在一个域中交换路由选择信息，如路由选择信息协议(RIP）和优先开放最短路径协议（OSPF）。OSPF是与OSI的IS-IS协议十分相似的内部路由选择协议。

OSPF是功能最强大、特点最丰富的开放式路由协议之一。它的复杂性也是其弱点来源，因为，设计、建造和操作一个OSPF互联网络，需要比使用几乎每一种其他路由协议更多的专业知识和精力。采用路由耗费的缺省值，可以极大地简化OSPF网络设计。随着关于OSPF及网络操作特点知识的增加，用户能够慢慢地通过控制OSPF变量来优化网络性能。必须小心地设计区和网络拓扑。做得好，OSPF会使网络用户得到优异的性能和快速的收敛速度。BGP用于特大型网络，如INTERNET的核心。

网关

OSPF是一种典型的链路状态路由协议。采用OSPF的路由器彼此交换并保存整个网络的链路信息，从而掌握全网的拓扑结构，独立计算路由。因为RIP路由协议不能服务于大型网络，所以，IETF的IGP工作组特别开发出链路状态协议——OSPF。广为使用的是OSPF第二版，最新标准为RFC2328。OSPF作为一种内部网关协议（InteriorGatewayProtocol，IGP），用于在同一个自治域（AS）中的路由器之间发布路由信息。区别于距离矢量协议(RIP），OSPF具有支持大型网络、路由收敛快、占用网络资源少等优点，地位。

链路状态

OSPF路由器收集其所在网络区域上各路由器的连接状态信息，即链路状态信息（Link-State），生成链路状态数据库（Link-StateDatabase）。路由器掌握了该区域上所有路由器的链路状态信息，也就等于了解了整个网络的拓扑状况。OSPF路由器利用'最短路径优先算法（ShortestPathFirst,SPF）'，独立地计算出到达任意目的地的路由。

区域

OSPF协议引入'分层路由'的概念，将网络分割成一个'主干'连接的一组相互独立的部分，这些相互独立的部分被称为'区域'（Area），'主干'的部分称为'主干区域'。每个区域就如同一个独立的网络，该区域的OSPF路由器只保存该区域的链路状态。每个路由器的链路状态数据库都可以保持合理的大小，路由计算的时间、报文数量都不会过大。

OSPF网络分类

根据路由器所连接的物理网络不同，OSPF将网络划分为四种类型：广播多路访问型（BroadcastmultiAccess）、非广播多路访问型（NoneBroadcastMultiAccess，NBMA）、点到点型（Point-to-Point）、点到多点型（Point-to-MultiPoint）。广播多路访问型网络如：Ethernet、TokenRing、FDDI。NBMA型网络如：FrameRelay、X.25、SMDS。Point-to-Point型网络如：PPP、HDLC。

DR和BDR

在多路访问网络上，可能存在多个路由器，为了避免路由器之间建立完全相邻关系而引起的大量开销，OSPF要求在区域中选举一个DR。每个路由器都与之建立完全相邻关系。DR负责收集所有的链路状态信息，并发布给其他路由器。选举DR的同时也选举出一个BDR，在DR失效的时候，BDR担负起DR的职责。点对点型网络不需要DR，因为只存在两个节点，彼此间完全相邻。

协议组成

OSPF协议由Hello协议、交换协议、扩散协议组成。本文仅介绍Hello协议，其他两个协议可参考RFC2328中的具体描述。

当路由器开启一个端口的OSPF路由时，将会从这个端口发出一个Hello报文，以后它也将以一定的间隔周期性地发送Hello报文。OSPF路由器用Hello报文来初始化新的相邻关系以及确认相邻的路由器邻居之间的通信状态。

网关

对广播型网络和非广播型多路访问网络，路由器使用Hello协议选举出一个DR。在广播型网络里，Hello报文使用多播地址224.0.0.5周期性广播，并通过这个过程自动发现路由器邻居。

在NBMA网络中，DR负责向其他路由器逐一发送Hello报文。

第一步：建立路由器的邻接关系：

所谓'邻接关系'（Adjacency）是指OSPF路由器以交换路由信息为目的，在所选择的相邻路由器之间建立的一种关系。路由器首先发送拥有自身ID信息（Loopback端口或最大的IP地址）的Hello报文。与之相邻的路由器如果收到这个Hello报文，就将这个报文内的ID信息加入到自己的Hello报文内。如果路由器的某端口收到从其他路由器发送的含有自身ID信息的Hello报文，则它根据该端口所在网络类型确定是否可以建立邻接关系。在点对点网络中，路由器将直接和对端路由器建立起邻接关系，并且该路由器将直接进入到第三步操作：发现其他路由器。若为MultiAccess网络，该路由器将进入选举步骤。

第二步：选举DR/BDR：

不同类型的网络选举DR和BDR的方式不同。MultiAccess网络支持多个路由器，在这种状况下，OSPF需要建立起作为链路状态和LSA更新的中心节点。选举利用Hello报文内的ID和优先权（Priority）字段值来确定。优先权字段值大小从0到255，优先权值最高的路由器成为DR。如果优先权值大小一样，则ID值最高的路由器选举为DR，优先权值次高的路由器选举为BDR。优先权值和ID值都可以直接设置。

第三步：发现路由器：

在这个步骤中，路由器与路由器之间首先利用Hello报文的ID信息确认主从关系，然后主从路由器相互交换部分链路状态信息。每个路由器对信息进行分析比较，如果收到的信息有新的内容，路由器将要求对方发送完整的链路状态信息。这个状态完成后，路由器之间建立完全相邻（FullAdjacency）关系，同时邻接路由器拥有自己独立的、完整的链路状态数据库。在MultiAccess网络内，DR与BDR互换信息，并同时与本子网内其他路由器交换链路状态信息。Point-to-Point或Point-to-MultiPoint网络中，相邻路由器之间信息。

第四步：选择适当的路由器：

当一个路由器拥有完整独立的链路状态数据库后，它将采用SPF算法计算并创建路由表。OSPF路由器依据链路状态数据库的内容，独立地用SPF算法计算出到每一个目的网络的路径，并将路径存入路由表中。OSPF利用量度（Cost）计算目的路径，Cost最小者即为最短路径。在配置OSPF路由器时可根据实际情况，如链路带宽、时延或经济上的费用设置链路Cost大小。Cost越小，则该链路被选为路由的可能性越大。

第五步：维护路由信息：

当链路状态发生变化时，OSPF通过Flooding过程通告网络上其他路由器。OSPF路由器接收到包含有新信息的链路状态更新报文，将更新自己的链路状态数据库，然后用SPF算法重新计算路由表。在重新计算过程中，路由器继续使用旧路由表，直到SPF完成新的路由表计算。新的链路状态信息将发送给其他路由器。值得注意的是，即使链路状态没有发生改变，OSPF路由信息也会自动更新，默认时间为30分钟。OSPF路由器之间使用链路状态通告(LSA）来交换各自的链路状态信息，并把获得的信息存储在链路状态数据库中。各OSPF路由器独立使用SPF算法计算到各个目的地址的路由。OSPF协议支持分层路由方式，这使得它的扩展能力远远超过RIP协议。当OSPF网络扩展到100、500甚至上千个路由器时，路由器的链路状态数据库将记录成千上万条链路信息。为了使路由器的运行更快速、更经济、占用的资源更少，网络工程师们通常按功能、结构和需要，把OSPF网络分割成若干个区域，并将这些区域和主干区域根据功能和需要相互连接，从而达到分层的目的。

OSPF思想

OSPF把一个大型网络分割成多个小型网络的能力被称为分层路由，这些被分割出来的小型网络就称为'区域'（Area）。由于区域内部路由器仅与同区域的路由器交换LSA信息，这样LSA报文数量及链路状态信息库表项都会极大减少，SPF计算速度因此得到提高。多区域的OSPF必须存在一个主干区域，主干区域负责收集非主干区域发出的汇总路由信息，并将这些信息返还给到各区域。OSPF区域不能随意划分，应该合理地选择区域边界，使不同区域之间的通信量最小。但在实际应用中区域的划分往往并不是根据通信模式而是根据地理或政治因素来完成的。

四种路由器

在OSPF多区域网络中，路由器可以按不同的需要，同时成为以下四种路由器中的几种：

1、内部路由器：所有端口在同一区域的路由器，维护一个链路状态数据库。

2、主干路由器：具有连接主干区域端口的路由器。

3、区域边界路由器（ABR）：具有连接多区域端口的路由器，一般作为一个区域的出口。ABR为每一个所连接的区域建立链路状态数据库，负责将所连接区域的路由摘要信息发送到主干区域，而主干区域上的ABR则负责将这些信息发送到各个区域。

4、自治域系统边界路由器(ASBR）：至少拥有一个连接外部自治域网络（如非OSPF的网络）端口的路由器，负责将非OSPF网络信息传入OSPF网络。OSPF路由器之间交换链路状态公告（LSA）信息。OSPF的LSA中包含连接的接口、使用的Metric及其他变量信息。OSPF路由器收集链接状态信息并使用SPF算法来计算到各节点的最短路径。

LSA也有几种不同功能的报文，在这里简单地介绍一下：

LSATYPE1：由每台路由器为所属的区域产生的LSA，描述本区域路由器链路到该区域的状态和代价。一个边界路由器可能产生多个LSATYPE1。

LSATYPE2：由DR产生，含有连接某个区域路由器的所有链路状态和代价信息。只有DR可以监测该信息。

LSATYPE3：由ABR产生，含有ABR与本地内部路由器连接信息，可以描述本区域到主干区域的链路信息。它通常汇总缺省路由而不是传送汇总的OSPF信息给其他网络。

LSATYPE4：由ABR产生，由主干区域发送到其他ABR，含有ASBR的链路信息，与LSATYPE3的区别在于TYPE4描述到OSPF网络的外部路由，而TYPE3则描述区域内路由。

LSATYPE5：由ASBR产生，含有关于自治域外的链路信息。除了存根区域和完全存根区域，LSATYPE5在整个网络中发送。

LSATYPE6：多播OSPF(MOSF），MOSF可以让路由器利用链路状态数据库的信息构造用于多播报文的多播发布树。

LSATYPE7：由ASBR产生的关于NSSA的信息。LSATYPE7可以转换为LSATYPE5。