[发明专利]报文保序方法及装置

说明书

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种报文保序方法及装置。

背景技术

目前，在多核系统中，每个核均拥有各自的执行程序及系统运行资源， 在系统运行时，多核间彼此相对独立。在多核系统并行工作处理网络协议 (Internet Protocol；以下简称：IP)报文时，网络接口接收到IP报文后， 会根据轮询分发机制，将IP报文分发给各个核，每个核接到分发的IP报 文后，进行独立处理。对于一个中央处理单元(Central Processing Unit； 以下简称：CPU)来说，多核CPU一次能够处理多个IP报文，由于每个 核的处理速度并不实时一致，从而导致对于IP报文的处理速度可能不一 致。因此，如果不对报文进行保序的话，则在发送报文时将会产生乱序现 象。

目前多核系统中为了减少报文的乱序现象，会通过经过多核处理后的 报文进行基本保序处理，例如通过维护基本保序对列的方式对报文进行基 本保序操作，使从同一个从网络接口进入的IP报文在经过设备的处理后， 能够按照进入设备时的顺序发送出去。在进行报文的基本保序处理时，网 络接口需要将接收到的每一个IP报文标记序列号，以标识IP报文进入设 备的顺序；随后，根据轮询分发机制将带有序列号的IP报文分发给各个 核分别进行处理；在实际应用中，各个核会共同维护一个基本保序队列， 各个核通过基本转发流程对IP报文进行处理，并判断该IP报文是保序发 送还是放弃保序，根据判断结果以及该IP报文的序列号将IP报文排列入 基本保序队列，同时调整队尾索引(End Index)，以保证队头索引(Start Index)到队尾索引之间均为处理过的有序IP报文；随后，基本保序队列 从队头索引开始，进行刷队列操作，刷到队尾索引为止，在刷队列的过程 中，遇到需要保序的IP报文执行发送操作，遇到放弃保序的IP报文则跳 过，遇到还没入队列的IP报文需要等待，从而实现IP报文的基本保序功 能。

在实现本发明过程中，发明人发现现有技术中在遇到处理较慢的IP 报文时，如果该处理较慢的报文在预定时间内还未入队列，为了减少等待 时间，基本保序功能会将处理较慢的IP报文进行放弃保序的操作。由于 需要重组的报文在系统中的处理较慢，因此，系统对需要重组的报文往往 不进行保序处理。

发明内容

本发明实施例提供一种报文保序方法及装置，可以实现对重组后的报文 的保序处理。

本发明实施例提供一种报文保序方法，包括：

接收报文分片；

为所述报文分片分配序列号，并确定所述报文分片所属的待重组的报文；

在接收到所述待重组的报文的所有报文分片的情况下，将所述待重组的 报文进行重组，并将重组后的报文加入基本保序队列进行保序，其中，所述 重组后的报文在所述基本保序队列中的序列号为所述报文分片的序列号。

本发明实施例提供一种报文保序装置，包括：

接收模块，用于接收报文分片；

分配模块，用于为所述报文分片分配序列号；

确定模块，用于确定所述报文分片所属的待重组的报文；

重组模块，用于在接收到所述待重组的报文的所有报文分片的情况下， 将所述待重组的报文进行重组；

第一处理模块，用于将重组后的报文加入基本保序队列进行保序，其中， 所述重组后的报文在所述基本保序队列中的序列号为所述报文分片的序列 号。

本发明实施例的报文保序方法及装置，在接收到待重组的报文的所有报 文分片时，重组所有报文分片，并根据待重组的报文中最后一个接收到的报 文分片的序列号，将重组后的报文加入基本保序队列进行保序。改变了现有 技术中不能对重组后的报文进行保序的问题，实现了对重组后报文的保序。

附图说明

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

图1是本发明提供的报文保序方法实施例一的流程图；

图2是本发明提供的报文保序方法实施例二的流程图；

图3是本发明提供的报文保序方法实施例二中报文分片经过多核系统重 组后保序发送的示意图；