[发明专利]一种报文信息处理方法及装置

摘要

本发明提供了一种报文信息处理方法，包括：接收报文后提取报文信息，按接收顺序将相同队列号的报文信息依次写入到第一内部存储空间的相邻节点；其中，每个节点存储一个报文信息，所述报文信息包括该报文的队列号和报文长度；按写入顺序依次从第一内部存储空间读取报文信息，将相同队列号的报文信息压缩成一个报文信息包存入第二内部存储空间；将第二内部存储空间中的报文信息存储到外部信息缓存。本发明还提供了一种报文信息处理装置。采用本发明能够解决在大规模队列，高带宽情况下，如何使队列的报文信息处理能够线速的问题。 1

主权项

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

接收报文后提取报文信息，按接收顺序将相同队列号的报文信息依次写入到第一内部存储空间的相邻节点；其中，每个节点存储一个报文信息，所述报文信息包括该报文的队列号和报文长度；

按写入顺序依次从第一内部存储空间读取报文信息，将相同队列号的报文信息压缩成一个报文信息包存入第二内部存储空间；

读取第二内部存储空间中的报文信息，将当前所读取的报文信息的队列号与上个报文信息的队列号进行比较；如果队列号相同，则等待上个队列号对应的报文信息存储到外部信息缓存后，再将当前队列号的报文信息存储到外部信息缓存；否则将当前队列号的报文信息存储到外部信息缓存。

2.如权利要求1所述的方法，其特征在于，读操作和写操作的位移方向为预定方向；

所述按接收顺序将相同队列号的报文信息依次写入到第一内部存储空间的相邻节点包括：

以写操作节点作为查找起始节点，按预定方向的相反方向查找节点上所存储的报文信息直到读操作节点为止，将查找到的报文信息的队列号和当前的报文信息的队列号相比较；

如果查找到的报文信息的队列号和当前的报文信息的队列号一致，则按照预定方向对所查找到的报文信息的下一个节点至写操作节点上所存储的报文信息进行移位，将当前的报文信息写入所查找到的报文信息的下一个节点上，将写操作节点的下一个节点作为新的写操作节点。

3.如权利要求2所述的方法，其特征在于，在所述将查找到的报文信息的队列号和当前写入的报文信息的队列号相比较之后，所述方法还包括：

如果查找到的报文信息的队列号和当前的报文信息的队列号不一致，将当前的报文信息写入写操作节点，将写操作节点的下一个节点作为新的写操作节点。

4.如权利要求1所述的方法，其特征在于，所述按写入顺序依次从第一内部存储空间读取报文信息，将相同队列号的报文信息压缩成一个报文信息包存入第二内部存储空间包括：

当第二内部存储空间处于非将空状态，依次读取报文信息；

当所读取的报文信息与之前读取的报文信息的队列号不同时，则将队列号相同的多个报文信息的报文长度进行累加，形成该队列号的报文信息包存入第二内部存储空间。

5.如权利要求4所述的方法，其特征在于，在所述将队列号相同的多个报文信息的报文长度进行累加之前，该方法进一步包括：

判断队列号相同的报文信息是否达到预定数量；

如果达到预定数量，则将预定数量个队列号相同的报文信息的报文长度进行累加，形成该队列号的一个报文信息包存入第二内部存储空间。

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

接收单元，用于接收报文后提取报文信息，按接收顺序将相同队列号的报文信息依次写入到第一内部存储空间的相邻节点；其中，每个节点存储一个报文信息，所述报文信息包括该报文的队列号和报文长度；

重组单元，用于按写入顺序依次从第一内部存储空间读取报文信息，将相同队列号的报文信息压缩成一个报文信息包存入第二内部存储空间；

处理单元，用于读取第二内部存储空间中的报文信息，将当前所读取的报文信息的队列号与上个报文信息的队列号进行比较；如果队列号相同，则等待上个队列号对应的报文信息存储到外部信息缓存后，再将当前队列号的报文信息存储到外部信息缓存；否则将当前队列号的报文信息存储到外部信息缓存。

7.如权利要求6所述的装置，其特征在于，读操作和写操作的位移方向为预定方向；

所述接收单元具体包括：

以写操作节点作为查找起始节点，按预定方向的相反方向查找节点上所存储的报文信息直到读操作节点为止，将查找到的报文信息的队列号和当前的报文信息的队列号相比较；

如果查找到的报文信息的队列号和当前的报文信息的队列号一致，则按照预定方向对所查找到的报文信息的下一个节点至写操作节点上所存储的报文信息进行移位，将当前的报文信息写入所查找到的报文信息的下一个节点上，将写操作节点的下一个节点作为新的写操作节点。

8.如权利要求7所述的装置，其特征在于，在所述将查找到的报文信息的队列号和当前写入的报文信息的队列号相比较之后，所述接收单元具体包括：

如果查找到的报文信息的队列号和当前的报文信息的队列号不一致，将当前的报文信息写入写操作节点，将写操作节点的下一个节点作为新的写操作节点。

9.如权利要求6所述的装置，其特征在于，所述重组单元具体包括：

当第二内部存储空间处于非将空状态，依次读取报文信息；

当所读取的报文信息与之前读取的报文信息的队列号不同时，则将队列号相同的多个报文信息的报文长度进行累加，形成该队列号的报文信息包存入第二内部存储空间。

10.如权利要求9所述的装置，其特征在于，在所述将队列号相同的多个报文信息的报文长度进行累加之前，所述重组单元还用于：

判断队列号相同的报文信息是否达到预定数量；

如果达到预定数量，则将预定数量个队列号相同的报文信息的报文长度进行累加，形成该队列号的一个报文信息包存入第二内部存储空间。