数据包队列、调度和排序

摘要

本发明提供了一种在多核网络服务处理器中进行有序化，同步化和调度任务的方法和机制。每个任务都被标识符限定如何实现任务的同步化和有序化。通过在不同处理器内核上并行的处理拥有不同标识符的任务，来提高处理器的吞吐量。数据包处理可以被分成不同的阶段，根据有序化，同步化对各个阶段的约束，每个阶段都有不同的标识符。依据阶段的不同，内核启动标识符转换操作。一种专用的标识符交换总线使得标识符交换操作的延时最小化。

主权项

1.一种网络服务处理器，该处理器包括：多个独立的处理器，每个处理器并行处理任务；基于与任务相关联的标识符，任务排序模块动态地调度安排任务以被处理器并行处理，以致任务的执行是有序和同步的。