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

说明书

本发明公开了一种数据包的输入缓冲方法，在接收数据包后，会确定该数据包的目标路由地址，然后判断当前缓冲队列中是否存在路由地址为目标路由地址的目标数据包，并在判断出存在目标数据包时，将上述数据包插入到在当前缓冲队列中与目标数据包相邻的位置，以便于处理器流水线对当前缓冲队列进行处理。可见，该方法在组织缓冲队列时，会将路由地址相同的数据包连续放置，因此，在该缓冲队列进入流水线后，相同地址的数据包能够连续处理，加快了流水线处理效率，降低了输入缓冲阻塞的可能性。此外，本发明还提供了一种输入缓冲部件，其作用与上述方法相对应。

技术领域

本发明涉及存储领域，特别涉及一种数据包的输入缓冲方法及输入缓冲部件。

背景技术

随着各行业对计算机性能要求的不断提升，如何在控制成本的前提下提高处理的效率，特别是在大型服务器中，多核处理器的研究与应用与日俱增，而如何提高多核系统的流水处理能力和实现更高的存储带宽，是今后研究的一个重点。处理器(尤其是多核处理器)的流水线操作效率不高，会导致输入缓冲容易拥挤阻塞的问题，而输入端缓冲的阻塞会导致流水线操作效率下降，极大影响多核处理器工作的效率。

综上，目前处理器在运行过程中存在流水线效率较低，输入缓冲容易阻塞的问题。

发明内容

本发明的目的是提供一种数据包的输入缓冲方法及输入缓冲部件，用以解决目前处理器在运行过程中存在流水线效率较低，输入缓冲容易阻塞的问题。

为解决上述技术问题，本发明提供了一种数据包的输入缓冲方法，包括：

接收数据包；

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

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

若存在，则将所述数据包插入到在所述当前缓冲队列中与所述目标数据包相邻的位置，以便于处理器流水线对所述当前缓冲队列进行处理。

可选的，所述将所述数据包插入到在所述当前缓冲队列中与所述目标数据包相邻的位置，包括：

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

可选的，所述确定所述数据包的目标路由地址，包括：

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

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

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

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

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

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

可选的，所述预先记录的路由地址为按照数据包插入当前缓冲队列的先后顺序进行排列的路由地址队列；

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

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

此外，本发明还提供了一种输入缓冲部件，包括：

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