[发明专利]一种数据包的并发处理方法及设备

权利要求书

1.一种数据包的并发处理方法，其特征在于，包括：

在地址池中采用至少两个单向空闲链表存储共享存储器的空闲地址，所述地址池用于存储共享存储器中所有的空闲地址；

获取所述共享存储器的消息类型，并根据所述共享存储器中的消息类型建立对应的地址先进先出队列FIFO；

在接收到要同时写入所述共享存储器的至少两个消息时，由所述至少两个单向空闲链表为所述至少两个消息分别提供写入共享存储器的空闲地址，并将分别与所述至少两个消息对应的所述地址更新到所述消息对应的地址FIFO中。

2.根据权利要求1所述的处理方法，其特征在于，所述方法还包括：

在接收到要同时读出所述共享存储器的至少两个消息时，分别从与所述至少两个消息对应的地址FIFO中取出所述消息的地址，作为所述消息读出所述共享存储器的地址，并分别将与所述至少两个消息对应的读出所述共享存储器的地址更新到所述至少两个单向空闲链表中。

3.根据权利要求2所述的处理方法，其特征在于，所述方法还包括：

建立至少两个单向空闲链表；所述单向空闲链表包括共享存储器中的空闲地址以及指向下一个可用空闲地址的指针部分；

将头指针和尾指针分别指向所述单向空闲链表的头和尾。

4.根据权利要求3所述的处理方法，其特征在于，在接收到要同时写入所述共享存储器的至少两个消息时，由所述至少两个单向空闲链表分别为所述至少两个消息分别提供写入共享存储器的空闲地址，并将分别与所述至少两个消息对应的所述地址更新到所述消息对应的地址FIFO中，包括：

分别从所述至少两个单向空闲链表的表头中取出空闲地址，作为所述至少两个消息写入共享存储器的空闲地址；

分别将与所述至少两个消息对应的所述地址，写入到与所述消息对应的地址FIFO的表尾。

5.根据权利要求3所述的处理方法，其特征在于，在接收到要同时读出所述共享存储器的至少两个消息时，分别从与所述至少两个消息对应的地址FIFO中取出所述消息的地址，作为所述消息读出所述共享存储器的地址，并分别将与所述至少两个消息对应的读出所述共享存储器的地址更新到所述至少两个单向空闲链表中，包括：

分别从与所述至少两个消息对应的地址FIFO的表头中取出所述消息的地址，作为所述消息读出所述共享存储器的地址；

分别将与所述至少两个消息对应的读出所述共享存储器的地址，分别更新到两个空闲链表的表尾。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述至少两个单向空闲链表之间动态平衡长度；进一步包括：

在接收到要写入共享存储器中的一个消息时，根据所述单向空闲链表的长度选择较长的单向空闲链表提供所述消息写入共享存储器的空闲地址；

在接收到要读出共享存储器中的一个消息时，从所述消息对应的地址FIFO中取出所述消息的地址，并根据所述单向空闲链表的长度选择较短的单向空闲链表，将所述读出共享存储器的地址更新到所述单向空闲链表中。

7.根据权利要求1-6中任一所述的处理方法，其特征在于，所述方法适用于不同消息类型下，对两个消息的同时读取和写入；以及，相同消息类型下，一个消息的同时读取和写入。

8.一种数据包的并发处理设备，其特征在于，包括：

配置处理模块，用于采用至少两个单向空闲链表存储共享存储器的空闲地址，所述地址池用于存储共享存储器中所有的空闲地址；获取所述共享存储器的消息类型，并根据所述共享存储器中的消息类型建立对应的地址先进先出队列FIFO；

消息控制模块，用于在接收到要同时写入所述共享存储器的至少两个消息时，由所述配置处理模块配置的所述至少两个单向空闲链表为所述至少两个消息分别提供写入共享存储器的空闲地址，并将分别与所述至少两个消息对应的所述地址更新到所述消息对应的所述配置处理模块建立的所述地址FIFO中。

9.根据权利要求8所述的处理设备，其特征在于，所述消息控制模块还用于：

在接收到要同时读出所述共享存储器的至少两个消息时，分别从与所述至少两个消息对应的地址FIFO中取出所述消息的地址，作为所述消息读出所述共享存储器的地址，并分别将与所述至少两个消息对应的读出所述共享存储器的地址更新到所述至少两个单向空闲链表中。