[发明专利]一种网络数据包处理方法、装置和网络处理设备

权利要求书

1.一种网络数据包处理方法，包括：

经由网络接收数据包，并将接收的数据包存储到预定缓存空间，其中，所述预定缓存空间包括一数据包缓存队列环和一数据包获取队列环，所述数据包获取队列环包括多个节点，所述多个节点首尾相连成环状，每个节点保存有对应数据包在所述数据包缓存队列环中的存储位置，以及与该存储位置关联的该数据包接收编号；

并行处理所述预定缓存空间中的所述数据包，其中，从所述数据包获取队列环当前位置开始，按照节点递减顺序查找接收编号小于或等于一个目标数据包接收编号的匹配节点，当找到匹配节点时，获取该匹配节点与数据包获取队列环当前位置之间所有节点各自保存的存储位置，并利用所述存储位置从所述数据包缓存队列环获取并处理所述目标数据包。

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

基于该数据包的接收编号以及所述数据包缓存队列环包含的存储单元总数，确定该数据包在所述数据包缓存队列环中的存储位置。

3.根据权利要求1所述的网络数据包处理方法，其特征在于，所述数据包获取队列环还保存有与该存储位置关联的该数据包的数据包长度。

4.根据权利要求3所述的网络数据包处理方法，其特征在于，所述预定缓存空间还包括一指向该数据包获取队列环当前位置的指针。

5.根据权利要求1所述的网络数据包处理方法，其特征在于，该方法还包括，

当递减到所述数据包获取队列环的第一节点还找不到匹配节点时，从所述数据包获取队列环的最末节点开始按照节点递减顺序查找接收编号小于或等于该目标数据包接收编号的匹配节点，一直查找到该数据包获取队列环当前位置；其中在该查找过程中，当找到匹配节点时，获取该匹配节点与数据包获取队列环当前位置之间所有节点各自保存的存储位置，并利用所述存储位置从所述数据包缓存队列环获取并处理该目标数据包。

6.根据权利要求5所述的网络数据包处理方法，其特征在于，所述节点递减顺序为逐一递减、按照固定值递减或无规律递减。

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

缓存之前所处理数据包在该数据包缓存队列环中的存储位置；

继续从所述数据包缓存队列环获取并处理该存储位置之后的数据包。

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

计算之前所处理数据包在数据包获取队列环的对应位置与该数据包获取队列环当前位置之间的差值，当所述差值与该数据包获取队列环长度之比低于预先设定的门限值时，停止处理所述预定缓存空间中的所述数据包。

9.一种网络数据包处理装置，包括：

接收单元，用于经由网络接收数据包，并将接收的数据包存储到预定缓存空间，其中，所述预定缓存空间包括一数据包缓存队列环和一数据包获取队列环，所述数据包获取队列环包括多个节点，所述多个节点首尾相连成环状，每个节点保存有对应数据包在所述数据包缓存队列环中的存储位置，以及与该存储位置关联的该数据包接收编号；

处理单元，用于并行处理所述预定缓存空间中的所述数据包，其中，从所述数据包获取队列环当前位置开始，按照节点递减顺序查找接收编号小于或等于一个目标数据包接收编号的匹配节点，当找到匹配节点时，获取该匹配节点与数据包获取队列环当前位置之间所有节点各自保存的存储位置，并利用所述存储位置从所述数据包缓存队列环获取并处理所述目标数据包。

10.根据权利要求9所述的网络数据包处理装置，其特征在于，

该接收单元，用于基于该数据包的接收编号以及所述数据包缓存队列环包含的存储单元总数，确定该数据包在所述数据包缓存队列环中的存储位置。

11.根据权利要求9所述的网络数据包处理装置，其特征在于，所述数据包获取队列环还保存有与该存储位置关联的该数据包的数据包长度。