[发明专利]用于并行处理的自描述数据包头部

权利要求书

1.一种用于在网络中处理数据包的计算机实现的方法，其特征在于，包括：

在网络设备中的接收器处接收包括数据包的数据流；

使用一个或多个处理器从所述接收到的数据包的自描述块头部中识别多个子块，其中子块包含一个或多个待执行命令；

使用所述一个或多个处理器检查以下各项中的至少一项：(1)所述子块头部上的串行化标志，以确定是否可以将所述子块中的命令与其他子块中的其他命令并行处理；(2)所述子块中的所述命令中的标志，以确定是否可以将所述命令与所述子块中的其他命令并行处理；

响应于表明可以将所述子块中的所述命令与所述子块中的其他命令或其他子块中的其他命令并行处理的检查，所述一个或多个处理器将所述命令和所述其他命令分配到多个处理资源进行处理；

使用所述一个或多个处理器通过所述多个处理资源并行执行所述命令和所述其他命令。

2.根据权利要求1所述的方法，其特征在于，所述一个或多个命令包括具有一个或多个命令参数的条件命令，所述命令参数包含指示值的数据，所述值为所述条件命令定义一组运行条件。

3.根据权利要求2所述的方法，其特征在于，条件命令包括命令和执行所述命令必须满足的至少一个条件。

4.根据权利要求2所述的方法，其特征在于，所述条件命令指示所述处理资源在所述至少一个条件发生时，执行以下操作中的至少一项：修改数据包的数据流的资源分配、修改为所述数据包的所述数据流选择的下一跳、以及更新所述数据包的所述数据流的流上下文。

5.根据权利要求2所述的方法，其特征在于，所述条件命令指示所述处理资源在所述条件发生时，执行以下操作中的至少一项：修改所述数据包中的数据、修改为所述数据包选择的下一跳、修改所述数据包的优先级、丢弃所述数据包、缓存所述数据包、以及修改所述数据包中的元数据。

6.根据权利要求1所述的方法，其特征在于，所述子块包括用于所述一个或多个命令处理的元数据。

7.根据权利要求5或6所述的方法，其特征在于，所述元数据包括至少一个全局参数，所述全局参数的值支持评估所述接收到的数据包头部中的所有条件命令。

8.根据权利要求1所述的方法，其特征在于，所述子块包括命令头，后跟条件和至少一组动作。

9.根据权利要求6或8所述的方法，其特征在于，所述子块包括至少一个类型长度值TLV参数，所述TLV参数包括条件、元数据、后跟命令的条件、以及所述子块特有的参数集中的至少一个。

10.根据权利要求9所述的方法，其特征在于，所述TLV参数包括所述处理资源基于所述子块头部中的指示传递的一组共享参数。

11.一种用于在网络中处理数据包的设备，其特征在于，包括：

接收器，接收数据包；

非瞬时性存储器，包括指令；

一个或多个处理器，与所述存储器通信，其中所述一个或多个处理器执行所述指令以：

在所述接收器处接收包括数据包的数据流；

从所述接收到的数据包的自描述块头部中识别多个子块，其中子块包含一个或多个待执行命令；

检查以下各项中的至少一项：(1)所述子块头部上的串行化标志，以确定是否可以将所述子块中的命令与其他子块中的其他命令并行处理；(2)所述子块中的所述命令中的标志，以确定是否可以将所述命令与所述子块中的其他命令并行处理；

响应于表明可以将所述子块中的所述命令与所述子块中的其他命令或其他子块中的其他命令并行处理的检查，将所述命令和所述其他命令分配到所述一个或多个处理器的多个处理资源进行处理；

通过所述多个处理资源并行执行所述命令和所述其他命令。