[发明专利]一种数据包的输入缓冲方法及输入缓冲部件

权利要求书

1.一种数据包的输入缓冲方法，其特征在于，应用于输入缓冲部件，包括：

接收数据包；

确定所述数据包的目标路由地址；

判断当前缓冲队列中是否存在路由地址为所述目标路由地址的目标数据包；

若存在，则将所述数据包插入到在所述当前缓冲队列中与所述目标数据包相邻的位置，以便于处理器流水线对所述当前缓冲队列进行处理，在对所述当前缓冲队列进行处理的过程中，连续处理相同路由地址的数据包；

在所述判断当前缓冲队列中是否存在路由地址为所述目标路由地址的目标数据包之后，还包括：

若不存在，则将所述数据包插入所述当前缓冲队列的队尾。

2.如权利要求1所述的方法，其特征在于，所述将所述数据包插入到在所述当前缓冲队列中与所述目标数据包相邻的位置，包括：

将所述数据包插入到在所述当前缓冲队列中与所述目标数据包相邻且位于所述目标数据包之后的位置。

3.如权利要求1所述的方法，其特征在于，所述确定所述数据包的目标路由地址，包括：

判断所述数据包是否需要插入当前缓冲队列；

若需要，则确定所述数据包的目标路由地址。

4.如权利要求1-3任意一项所述的方法，其特征在于，所述判断当前缓冲队列中是否存在路由地址为所述目标路由地址的目标数据包，包括：

判断预先记录的路由地址中是否存在所述目标路由地址，将路由地址为所述目标路由地址的数据包作为目标数据包，其中，所述预先记录的路由地址为已经插入当前缓冲队列的数据包的路由地址，且所述预先记录的路由地址之间互不相同。

5.如权利要求4所述的方法，其特征在于，所述预先记录的路由地址为按照数据包插入当前缓冲队列的先后顺序进行排列的路由地址队列；

所述判断预先记录的路由地址中是否存在所述目标路由地址，包括：

从所述路由地址队列队尾开始，依次判断路由地址是否为所述目标路由地址，得到所述路由地址队列中是否存在所述目标路由地址的判断结果。

6.一种输入缓冲部件，其特征在于，包括：

数据包接收模块：用于接收数据包，并确定所述数据包的目标路由地址；

地址判断模块：用于判断当前缓冲队列中是否存在路由地址为所述目标路由地址的目标数据包；

缓冲队列模块：用于在当前缓冲队列中存在路由地址为所述目标路由地址的目标数据包时，将所述数据包插入到在所述当前缓冲队列中与所述目标数据包相邻的位置，以便于处理器流水线对所述当前缓冲队列进行处理，在对所述当前缓冲队列进行处理的过程中，连续处理相同路由地址的数据包；

所述缓冲队列模块还用于：在当前缓冲队列中不存在路由地址为所述目标路由地址的目标数据包时，将所述数据包插入所述当前缓冲队列的队尾。

7.如权利要求6所述的输入缓冲部件，其特征在于，所述缓冲队列模块具体用于：在当前缓冲队列中存在路由地址为所述目标路由地址的目标数据包时，将所述数据包插入到在所述当前缓冲队列中与所述目标数据包相邻且位于所述目标数据包之后的位置。

8.如权利要求6或7所述的输入缓冲部件，其特征在于，所述输入缓冲部件还包括：

地址记录模块：用于记录插入所述当前缓冲队列的数据包的路由地址，且记录的路由地址之间不互相同；

所述地址判断模块具体用于：判断所述地址记录模块中是否存在所述目标路由地址。