[发明专利]一种对协议处理流水线报文地址进行预处理的方法及装置

权利要求书

1.一种对协议处理流水线报文地址进行预处理的方法，其特征在于，包括：

将待处理报文按照预设规则分为N组，以使相同地址的报文位于相同的分组中，所述N的值大于等于L的值，所述L为满足流水线连续工作的最小相同地址报文的间隔；

获取前L-1个正在流水线上处理的报文的地址信息，将其所属的地址分组作为第一地址分组；

将所述待处理报文中有效地址所属的第二地址分组与所述第一地址分组进行比较；

当所述第二地址分组中存在与所述第一地址分组不同的分组时，将所述不同的分组中预设优先级最高的分组确定为目标分组；当所述第二地址分组都包含在所述第一地址分组内时，将最靠近流水线后级的分组确定为所述目标分组；

从所述目标分组中选择待处理报文送入协议处理流水线。

2.如权利要求1所述的对协议处理流水线报文地址进行预处理的方法，其特征在于，所述从所述目标分组中选择待处理报文送入协议处理流水线包括：

当所述待处理报文为M种，所述M为大于1的正整数时，在M类所述待处理报文中选择一类送入协议处理流水线。

3.如权利要求2所述的对协议处理流水线报文地址进行预处理的方法，其特征在于，所述在M类所述待处理报文中选择一类送入协议处理流水线包括：

对M类所述待处理报文进行查询，直到查找到有效报文为止，将所述有效报文对应分组的报文送入协议处理流水线。

4.如权利要求2所述的对协议处理流水线报文地址进行预处理的方法，其特征在于，所述在M类所述待处理报文中选择一类送入协议处理流水线包括：

按预设顺序从M类报文中优先选择满足地址相异条件的分组，将所述分组的报文送入协议处理流水线。

5.如权利要求1至4任一项所述的对协议处理流水线报文地址进行预处理的方法，其特征在于，所述将待处理报文按照预设规则分为N组包括：

将所述待处理报文的地址的低K位作为分路器的选通信号，将待处理报文分为N组，其中，所述K与所述N的值满足2^K＝N。

6.一种对协议处理流水线报文地址进行预处理的装置，其特征在于，包括：

分组模块，用于将待处理报文按照预设规则分为N组，以使相同地址的报文位于相同的分组中，所述N的值大于等于L的值，所述L为满足流水线连续工作的最小相同地址报文的间隔；

获取模块，用于获取前L-1个正在流水线上处理的报文的地址信息，将其所属的地址分组作为第一地址分组；

比较模块，用于将所述待处理报文中有效地址所属的第二地址分组与所述第一地址分组进行比较；

确定模块，用于当所述第二地址分组中存在与所述第一地址分组不同的分组时，将所述不同的分组中预设优先级最高的分组确定为目标分组；当所述第二地址分组都包含在所述第一地址分组内时，将最靠近流水线后级的分组确定为所述目标分组；

发送模块，用于从所述目标分组中选择待处理报文送入协议处理流水线。

7.如权利要求6所述的对协议处理流水线报文地址进行预处理的装置，其特征在于，所述发送模块用于从所述目标分组中选择待处理报文送入协议处理流水线包括：

所述发送模块具体用于当所述待处理报文为M种，所述M为大于1的正整数时，在M类所述待处理报文中选择一类送入协议处理流水线。

8.如权利要求7所述的对协议处理流水线报文地址进行预处理的装置，其特征在于，所述发送模块用于在M类所述待处理报文中选择一类送入协议处理流水线包括：

所述发送模块具体用于对M类所述待处理报文进行查询，直到查找到有效报文为止，将所述有效报文对应分组的报文送入协议处理流水线。

9.如权利要求7所述的对协议处理流水线报文地址进行预处理的装置，其特征在于，所述发送模块用于在M类所述待处理报文中选择一类送入协议处理流水线包括：

所述发送模块具体用于按预设顺序从M类报文中优先选择满足地址相异条件的分组，将所述分组的报文送入协议处理流水线。

10.如权利要求6至9任一项所述的对协议处理流水线报文地址进行预处理的装置，其特征在于，所述分组模块用于将待处理报文按照预设规则分为N组包括：

所述分组模块具体用于将所述待处理报文的地址的低K位作为分路器的选通信号，将待处理报文分为N组，其中，所述K与所述N的值满足2^K＝N。