[发明专利]允许报头层的扩展和塌缩以实现灵活修改的方法及其装置

权利要求书

1.一种网络设备的重写引擎的方法，所述方法包括：

针对经一般化的协议报头维护位矢量；

基于对至少一个经一般化的协议报头的修改来更新所述位矢量；以及

使用经更新的位矢量来压缩所述至少一个经一般化的协议报头。

2.根据权利要求1所述的方法，其中所述经一般化的协议报头是被扩展成通用格式的分组的协议报头。

3.根据权利要求2所述的方法，其中所述通用格式包括所述协议的所有可能字段，其中无论所述协议报头对应于所述协议的哪个变体，所述字段中的每个字段都具有相同偏移。

4.根据权利要求1所述的方法，其中所述位矢量包括针对所述经一般化的协议报头的每个字节的每字节的位。

5.根据权利要求1所述的方法，其中所述修改使用来自在所述网络交换机的存储器中存储的通用命令集合的至少一个命令来修改所述至少一个经一般化的协议报头。

6.根据权利要求1所述的方法，在使用所述经更新的位矢量之前还包括：对所述位矢量和所述经更新的位矢量执行XOR操作以确定多少位被改变。

7.一种网络交换机的方法，所述方法包括：

在所述网络交换机的传入端口处接收分组；

根据用于所述分组的每个协议报头的通用格式来使所述协议报头一般化；

针对每个经一般化的协议报头维护位矢量，其中所述位矢量包括针对无效字段而被标注为0的位和针对有效字段而被标注为1的位；

通过应用来修改所述经一般化的协议报头中的至少一个经一般化的协议报头，由此更新所述位矢量；

使经更新的位矢量塌缩；以及

基于经压缩的位矢量来形成新协议报头。

8.根据权利要求7所述的方法，其中使每个协议报头一般化包括：

从所述分组的所述协议报头检测缺失字段；以及

基于所述检测，通过包括所述缺失字段来将所述协议报头扩展成所述通用格式。

9.根据权利要求7所述的方法，其中所述修改使用来自在所述网络交换机的存储器中存储的通用命令集合的至少一个命令来修改所述至少一个经一般化的协议报头。

10.根据权利要求7所述的方法，其中所述至少一个经一般化的协议报头的所述修改是基于所述网络交换机的所述传出端口的出口端口类型。

11.根据权利要求7所述的方法，其中使所述经更新的位矢量塌缩包括通过去除在所述经更新的位矢量中被标注为0的每个位来移位所述经更新的位矢量。

12.根据权利要求7所述的方法，还包括经由所述网络交换机的传出端口发射至少具有所述新协议报头的所述分组。

13.根据权利要求12所述的方法，在发射至少具有所述新协议报头的所述分组之前还包括：对针对执行的所有操作而添加或者删除的字节的数目进行计数。

14.一种网络交换机，包括：

输入端口，用于接收分组；

存储器，存储通用命令集合，其中所述通用命令集合被用于报头修改，而不管传入的报头如何；以及

重写引擎，使用位矢量来允许所述分组的协议报头的扩展和塌缩，由此通过使用所述通用命令集合来实现所述分组的灵活修改。

15.根据权利要求14所述的网络交换机，其中所述通用命令集合包括删除命令、复制命令和移动命令。

16.根据权利要求14所述的网络交换机，其中所述协议报头中的每个协议报头根据对应协议特有的由软件定义的映射中的一个映射被一般化。

17.根据权利要求14所述的网络交换机，其中所述由软件定义的映射被存储在所述存储器中。

18.根据权利要求16所述的网络交换机，其中每个经一般化的协议报头包括位矢量，所述位矢量具有针对无效字段被标注为0的位和针对有效字段被标注为1的位。

19.根据权利要求18所述的网络交换机，其中所述重写引擎在所述经一般化的协议报头被修改之后更新所述位矢量。

20.根据权利要求19所述的网络交换机，其中所述重写引擎去除在所述经更新的位矢量中被标注为0的每个位以使所述经更新的位矢量塌缩。