CN104394098B - 一种报文处理方法和装置 - Google Patents

Abstract

本发明提供一种报文处理方法和装置，涉及通信领域，在一定程度上减少OSPFv3邻居反复振荡情况的发生，包括：接收开放式最短路径优先OSPFv3协议报文；将用于数据同步的OSPFv3协议报文存储到优先级高的缓存队列中；将非用于数据同步的OSPFv3协议报文存储到优先级低的缓存队列中；按照优先级的高低顺序处理各个缓存队列中的OSPFv3协议报文。本发明提供的方法应用于建立邻居。

Description

一种报文处理方法和装置

技术领域

本发明涉及通信领域，尤其涉及一种报文处理方法和装置。

背景技术

随着IPv6(Internet Protocol Version 6，第6版互联网协议)网络的发展演进，IPv6网络逐步部署完善，网络规模不断增长，同时伴随大数据及网络扁平化的深入发展，用户越来越期待数据通信设备提供更高的性能支撑大网络环境。因此，对数据通信设备中起着重要支撑作用的路由协议性能提出了更高要求。其中，支持IPv6的开放式最短路径优先(Open Shortest Path First Version 3，OSPFv3)协议作为重要的链路状态路由协议。

现有技术中，为了支撑大网络环境，OSPFv3需要支持更多的邻居，并加快邻居建立速度。OSPFv3协议在邻居建立过程中会产生大量的报文交互，报文按照接收的顺序依次进行交互。但由于报文的数量巨大，很多报文(特别是对建立邻居影响最大的用于数据同步的报文)可能不能在时延要求内与邻居进行交互，从而使得交互过程中，超期的该报文在进行交互通信，因此，若发现报文超时，则需要重新获取新的报文进行交互。多次出现这类情况，就会导致OSPFv3邻居反复振荡。

发明内容

本发明的实施例提供一种报文处理方法和装置，在一定程度上减少OSPFv3邻居反复振荡情况的发生。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供一种报文处理方法，包括：

接收开放式最短路径优先OSPFv3协议报文；

将用于数据同步的OSPFv3协议报文存储到优先级高的缓存队列中；将非用于数据同步的OSPFv3协议报文存储到优先级低的缓存队列中；

按照优先级的高低顺序处理各个缓存队列中的OSPFv3协议报文。

第二方面，提供一种报文处理装置，包括：

接收单元，用于接收OSPFv3协议报文；

存储单元，用于将用于数据同步的OSPFv3协议报文存储到优先级高的缓存队列中；将非用于数据同步的OSPFv3协议报文存储到优先级低的缓存队列中；

处理单元，用于按照优先级的高低顺序处理各个缓存队列中的OSPFv3协议报文。

本发明实施例提供一种报文处理方法和装置，能够将接收到的OSPFv3协议报文储存到相应的缓存队列，使得用于数据同步的OSPFv3协议报文存储在优先级高的队列中，非用于数据同步的OSPFv3协议报文存储到优先级低的缓存队列中，从而先处理优先级高的队列中的OSPFv3协议报文，再处理优先级低的OSPFv3协议报文。由于用于数据同步的OSPFv3协议报文对对建立邻居影响最大，所以先处理这类OSPFv3协议报文后，大大减少了这类OSPFv3协议报文因等待而造成了的超期情况，从而增大了与邻居交互过程中这类OSPFv3协议报文的未超期率，因此，提高与邻居交互报文的可用性，从而在一定程度上减少OSPFv3邻居反复振荡情况的发生。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种报文处理方法的流程图；

图2为本发明实施例提供的另一种报文处理方法的流程图；

图3为本发明实施例提供的一种报文处理装置的结构示意图；

图4为本发明实施例提供的另一种报文处理装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

OSPF是一个内部网关协议(Interior Gateway Protocol，简称IGP)，用于在单一自治***(autonomous system，AS)内决策路由，是对链路状态路由协议的一种实现，隶属内部网关协议，故运作于自治***内部。这里，著名的迪克斯加算法被用来计算最短路径。与RIP(Routing Information Protocol，路由信息协议)相比，OSPF是链路状态协议，而RIP是距离矢量协议。不同厂商管理距离不同，示例的，思科OSPF的协议管理距离是110，华为OSPF的协议管理距离是150。

OSPF使用邻居状态机制的目的在于在路由器之间交换路由信息，特别是不存在邻居关系的路由器之间。具体的，路由器会周期性的发出Hello报文到他的邻居。如果某路由器在其邻居的Hello包中被列出，那么他们之间会成为two-way(双向邻居关系)状态，在广播和NBMA(Non-Broadcast Multiple Access，非广播多路访问)网络中，周期性的发送Hello报文来选举DR(Designated Router，指定路由器)和BDR(Backups DesignatedRouter，备份指定路由器)。当two-way关系建立以后，路由器之间会考虑是否建立邻接关系，从而决定于邻居路由器的状态以及网络的类型。如果网络的类型是广播或者非广播，那么仅仅会在DR和BDR之间建立邻接关系，在其他网络中邻接关系只会在邻居路由器之间建立。

路由器通过对Hello包的分析来确定是否把对方置为邻居，也就是说在建立邻接的时候要通过Hello包匹配一些参数。建立邻居的条件如下所示：

1、路由器接口的掩码，如果接口掩码不一样，路由器不认可此Hello包，不会将对方置为Init State(初始化状态)。

2、Hello包时间间隔和路由器无效时间间隔，若不同，同样建立不了邻居。

3、区域号。区域号不把对方置为邻居。

4、OSPF进程号。

5、宣告到进程的网段是否和接口匹配。

实施例一

本发明实施例提供一种报文处理方法，如图1所示，可以包括：

步骤101、接收开放式最短路径优先OSPFv3协议报文。

步骤102、将用于数据同步的OSPFv3协议报文存储到优先级高的缓存队列中；将非用于数据同步的OSPFv3协议报文存储到优先级低的缓存队列中。

步骤103、按照优先级的高低顺序处理各个缓存队列中的OSPFv3协议报文。

这样一来，将接收到的OSPFv3协议报文储存到相应的缓存队列，使得用于数据同步的OSPFv3协议报文存储在优先级高的队列中，非用于数据同步的OSPFv3协议报文存储到优先级低的缓存队列中，从而先处理优先级高的队列中的OSPFv3协议报文，再处理优先级低的OSPFv3协议报文。由于用于数据同步的OSPFv3协议报文对对建立邻居影响最大，所以先处理这类OSPFv3协议报文后，大大减少了这类OSPFv3协议报文因等待而造成了的超期情况，从而增大了与邻居交互过程中这类OSPFv3协议报文的未超期率，因此，提高与邻居交互报文的可用性，从而在一定程度上减少OSPFv3邻居反复振荡情况的发生。

优选的，用于数据同步的OSPFv3协议报文可以包括：Hello报文、DD(DatabaseDescription，数据库描述)报文、Link State Request(链路状态请求)报文。

现有技术中，OSPF使用5种不同用途的报文。每种报文用于支持不同的网络功能。这5种报文可以包括：

Hello报文：OSPF包含一个用于建立和维护相邻站点之间关系的协议(Hello协议)。这些关系称为连接性。连接性是OSPF交换路由数据的基础。通过这个协议和报文类型，OSPF节点能发现其他OSPF节点。节点的名字表明了其含义，Hello协议在可能的相邻路由器之间建立通信。Hello协议使用特别的子报文结构，这个结构附加到标准24字节的OSPF头后面。上述结构共同构成Hello报文。

DD报文：当OSPF中的两个路由器初始化连接时要交换DD报文。这个报文类型用于描述，而非实际地传送OSPF路由器的链路状态数据库内容。由于数据库的内容可能相当长，所以可能需要多个数据库描述报文来描述整个数据库。实际上，保留了一个用于标识数据库描述报文序列。接收方对报文的重新排序使其能够真实地复制数据库描述报文。

Link State Request报文：这种报文用于请求相邻路由器链路状态数据库中的一部分数据。表面上讲，在收到一个DD更新报文之后，OSPF路由器可以发现相邻信息不是比自己的更新就是比自己的更完全。如果是这样，路由器会发送一个或几个Link StateRequest报文给它的邻居(具有更新信息的路由器)以得到更多的链路状态信息。

Link State Update(链路状态更新)报文：链路状态更新报文用于把LSA发送给它的相邻节点。这些更新报文是用于对LSA(Link State Advertisement，链路状态广播)请求的应答。现有技术中，存在5种不同的LSA报文类型。这些报文类型用从1到5的类型号标识。

ACK(应答)报文：OSPF的特点是可靠地分布LSA报文(LSA表示链路状态通告)，可靠性意味着通告的接收方必须应答。否则，源节点将没有办法知道是否LSA已到达目的地。因此，需要一些应答LSA接收的机制。这个机制是应答报文。

进一步的，步骤102可以具体包括：将用于应答的OSPFv3协议报文存储到优先级次低的缓存队列中；将用于更新的OSPFv3协议报文存储到优先级最低的缓存队列中。

优选的，用于应答的OSPFv3协议报文包括：应答ACK报文。

优选的，用于更新的OSPFv3协议报文包括：Link State Update(链路状态更新)报文。

进一步的，步骤103可以具体包括：先处理优先级高的缓存队列的OSPFv3协议报文；当优先级高的缓存队列中的OSPFv3协议报文处理完成后，处理优先级次低的缓存队列中的OSPFv3协议报文；当优先级次低的缓存队列中的OSPFv3协议报文处理完成后，处理优先级最低的缓存队列中的OSPFv3协议报文。其中，各缓存队列中的OSPFv3协议报文按照存储的先后顺序进行处理。

值得说明的是，用户可以将优先级分为了n个级别，那么步骤103同样需要按照优先级的顺序先处理优先级第1高的缓存队列中的OSPFv3协议报文，当处理完优先级第1高的缓存队列中的OSPFv3协议报文后，再处理优先级第2高的缓存队列中的OSPFv3协议报文，依次类推，直到处理完优先级第n高的缓存队列中的OSPFv3协议报文。

进一步的，由于缓存队列存储量是有限，且报文的时延时间也是有限的，因此，本发明实施例还包括:向缓存队列中存储OSPFv3协议报文时，获取所述缓存队列中已存储的OSPFv3协议报文的报文数量；获取已存储的OSPFv3协议报文中的最长的保存时间；若确定所述报文数量在预设第一阈值范围内，且所述保存时间在第二阈值范围内，则将所述OSPFv3协议报文存入所述缓存队列中；若确定报文数量超过预设第一阈值范围，或保存时间超过所述第二阈值范围，则丢弃OSPFv3协议报文。

实施例二

本发明实施例提供一种报文处理方法，应用于报文处理装置，如图2所示，可以包括：

步骤201、接收OSPFv3协议报文。

步骤202、根据预设的OSPFv3协议报文和缓存队列的优先级的对应关系，确定接收到的OSPFv3协议报文对应的缓存队列。

OSPFv3协议报文和缓存队列的优先级的对应关系如表1所示，用于数据同步的Hello报文、DD报文、Link State Request报文对应着缓存队列的优先级为高；用于应答的ACK报文对应着缓存队列的优先级为中；用于更新的Link State Request报文对应着缓存队列的优先级为低。假设获取到的OSPFv3协议报文是DD报文，查表1可以确定缓存队列的优先级为高，因此，接收到的OSPFv3协议报文具有存储至优先极高的缓存队列的资格。

表1

OSPFv3协议报文	缓存队列的优先级
		Hello报文、DD报文、Link State Request报文	高
ACK报文	次低
		Link State Update报文	最低

具体的，报文处理装置可以判断接收到的OSPFv3协议报文是否是Hello报文、DD报文、Link State Request报文中任一种，若是，则根据表1确定出对应的是高优先级的缓存队列；若否，则判断接收到的OSPFv3协议报文是否是ACK报文，若是，则根据表1确定出对应的是次低优先级的缓存队列，若否，则根据表1确定出对应的是最低优先级的缓存队列。

步骤203、获取该缓存队列中已存储的OSPFv3协议报文的报文数量。

本发明实施例中只用获取OSPFv3协议报文对应的缓存队列的报文数量，无需获取其他缓存队列对应的报文数量。

步骤204、获取已存储的OSPFv3协议报文中的最长的保存时间。

具体的，当报文被存储入缓存队列时，报文处理装置可以将此时的时刻作为第一时刻，将当前时刻作为第二时刻，将第二时刻减去第一时刻，得到的时间段为保存时间。报文处理装置可以获取该缓存队列中最早存入的报文的保存时间，即缓存队列中第一个报文的保存时间，从而得到最长的保存时间。

步骤205、判断该缓存队列的报文数量是否超过预设第一阈值范围。若是，则执行步骤206；若否，则执行步骤209。

步骤206、若该缓存队列的报文数量在预设第一阈值范围内，则判断该最长的保存时间是否超过第二阈值范围。若是，则执行步骤207；若否，则执行步骤209。

步骤207、若该最长的保存时间在第二阈值范围内，则将接收到的OSPFv3协议报文保存至该缓存队列。

值得说明的是，与此同时，报文处理装置可以保存当前时刻作为第一时刻。

步骤208、按照优先级依次处理各个缓存队列中的OSPFv3协议报文。

假设各个缓存队列的最大容积(第一阈值)是7个报文，报文处理装置先处理优先级高的缓存队列的OSPFv3协议报文，缓存队列中的OSPFv3协议报文按照保存的先后顺序，以先保存先处理为原则，逐一处理各个OSPFv3协议报文，当优先级高的缓存队列的OSPFv3协议报文中暂时没有OSPFv3协议报文，则应用与优先级高的缓存队列相同的方法处理优先级次低的缓存队列。若在处理低一级的缓存队列时，高一级的缓存队列保存了新的OSPFv3协议报文，则报文处理装置又要重新处理高一级的缓存队列的OSPFv3协议报文。

值得说明的是，步骤208与步骤201到步骤207之间没有直接的先后顺序，此时处理的报文可能是当前接收的OSPFv3协议报文，也可能是存储很久的OSPFv3协议报文。

步骤209、丢弃接收到的OSPFv3协议报文。

相较于现有技术，本发明提供的方法不再处理每个OSPFv3协议报文，而是在确定所述报文数量在预设第一阈值范围内，且所述保存时间在第二阈值范围内的情况下，才能存储OSPFv3协议报文，并依次处理该报文，这样大大减少了处理报文的工作量。

实施例三

本发明实施例提供一种报文处理装置30，如图3所示，可以包括：

接收单元301，用于接收OSPFv3协议报文。

存储单元302，用于将用于数据同步的OSPFv3协议报文存储到优先级高的缓存队列中；将非用于数据同步的OSPFv3协议报文存储到优先级低的缓存队列中。

处理单元303，用于按照优先级的高低顺序处理各个缓存队列中的OSPFv3协议报文。

这样一来，将接收到的OSPFv3协议报文储存到相应的缓存队列，使得用于数据同步的OSPFv3协议报文存储在优先级高的队列中，非用于数据同步的OSPFv3协议报文存储到优先级低的缓存队列中，从而先处理优先级高的队列中的OSPFv3协议报文，再处理优先级低的OSPFv3协议报文。由于用于数据同步的OSPFv3协议报文对对建立邻居影响最大，所以先处理这类OSPFv3协议报文后，大大减少了这类OSPFv3协议报文因等待而造成了的超期情况，从而增大了与邻居交互过程中这类OSPFv3协议报文的未超期率，因此，提高与邻居交互报文的可用性，从而在一定程度上减少OSPFv3邻居反复振荡情况的发生。

优选的，用于数据同步的报文包括：Hello报文、DD报文、Link State Request报文。

进一步的，所述存储单元302具体用于：

将用于应答的OSPFv3协议报文存储到优先级次低的缓存队列中；

将用于更新的OSPFv3协议报文存储到优先级最低的缓存队列中。

优选的，用于应答的OSPFv3协议报文包括：ACK报文；

优选的，用于更新的OSPFv3协议报文包括：Link State Update报文。

进一步的，如图4所示，所述装置30还可以包括：

获取数量单元304，用于向缓存队列中存储OSPFv3协议报文时，获取所述缓存队列中已存储的OSPFv3协议报文的报文数量用于向缓存队列中存储OSPFv3协议报文时，获取所述缓存队列中已存储的OSPFv3协议报文的报文数量。

获取时间单元305，用于获取所述已存储的OSPFv3协议报文中的最长的保存时间。

所述存储单元302，还用于当确定所述报文数量在预设第一阈值范围内，且所述保存时间在第二阈值范围内时，将所述OSPFv3协议报文存入所述缓存队列中。

所述存储单元302，还用于当确定所述报文数量超过所述预设第一阈值范围，或所述保存时间超过所述第二阈值范围时，丢弃所述OSPFv3协议报文。

需要说明的是，本发明实施例提供的报文处理方法的先后顺序可以进行适当调整，步骤也可以根据情况进行相应增减，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化的方法，都应涵盖在本发明的保护范围之内，因此不再赘述。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (8)

1.一种报文处理方法，其特征在于，包括：

接收开放式最短路径优先OSPFv3协议报文；

将用于数据同步的OSPFv3协议报文存储到优先级高的缓存队列中；将非用于数据同步的OSPFv3协议报文存储到优先级低的缓存队列中；

按照优先级的高低顺序处理各个缓存队列中的OSPFv3协议报文；

所述方法还包括：

向缓存队列中存储OSPFv3协议报文时，获取所述缓存队列中已存储的OSPFv3协议报文的报文数量；

获取所述已存储的OSPFv3协议报文中的最长的保存时间；

若确定所述报文数量在预设第一阈值范围内，且所述保存时间在第二阈值范围内，则将所述OSPFv3协议报文存入所述缓存队列中；

若确定所述报文数量超过所述预设第一阈值范围，或所述保存时间超过所述第二阈值范围，则丢弃所述OSPFv3协议报文。

2.根据权利要求1所述的方法，其特征在于，所述用于数据同步的OSPFv3协议报文包括：Hello报文、数据库描述DD报文、链路状态请求Link State Request报文。

3.根据权利要求1所述的方法，其特征在于，所述将非用于数据同步的OSPFv3协议报文存储到优先级低的缓存队列中包括：

将用于应答的OSPFv3协议报文存储到优先级次低的缓存队列中；

将用于更新的OSPFv3协议报文存储到优先级最低的缓存队列中。

4.根据权利要求3所述的方法，其特征在于，

所述用于应答的OSPFv3协议报文包括：应答ACK报文；

所述用于更新的OSPFv3协议报文包括：链路状态更新Link State Update报文。

5.一种报文处理装置，其特征在于，包括：

接收单元，用于接收OSPFv3协议报文；

存储单元，用于将用于数据同步的OSPFv3协议报文存储到优先级高的缓存队列中；将非用于数据同步的OSPFv3协议报文存储到优先级低的缓存队列中；

处理单元，用于按照优先级的高低顺序处理各个缓存队列中的OSPFv3协议报文；

所述装置还包括：

获取数量单元，用于向缓存队列中存储OSPFv3协议报文时，获取所述缓存队列中已存储的OSPFv3协议报文的报文数量；

获取时间单元，用于获取所述已存储的OSPFv3协议报文中的最长的保存时间；

所述存储单元，还用于当确定所述报文数量在预设第一阈值范围内，且所述保存时间在第二阈值范围内时，将所述OSPFv3协议报文存入所述缓存队列中；

所述存储单元，还用于当确定所述报文数量超过所述预设第一阈值范围，或所述保存时间超过所述第二阈值范围时，丢弃所述OSPFv3协议报文。

6.根据权利要求5所述的装置，其特征在于，所述用于数据同步的OSPFv3协议报文包括：Hello报文、数据库描述报文、Link State Request报文。

7.根据权利要求5所述的装置，其特征在于，所述存储单元具体用于：

将用于应答的OSPFv3协议报文存储到优先级次低的缓存队列中；

将用于更新的OSPFv3协议报文存储到优先级最低的缓存队列中。

8.根据权利要求7所述的装置，其特征在于，

所述用于应答的OSPFv3协议报文包括：应答ACK报文；

所述用于更新的OSPFv3协议报文包括：链路状态更新Link State Update报文。