[发明专利]使用连续字节来表示通用格式报头的方法及其装置

权利要求书

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

从传入的分组的协议报头检测缺失字段；

基于所述检测，将所述协议报头扩展成用于对应协议的通用格式，其中所述通用格式包括所述对应协议能够具有的所有字段；以及

针对经扩展的协议报头维护数据结构，其中所述数据结构包括第一字段和第二字段，其中所述第一字段指示从所述经扩展的协议报头的开始起的连续有效字节的数目，并且所述第二字段是指示在所述经扩展的协议报头中的所述连续有效字节之后的每个字节的有效性的位矢量，其中每个字节的所述有效性由所述位矢量中的一个位来指示。

2.根据权利要求1所述的方法，其中维护数据结构包括：针对在所述连续有效字节之后的每个无效字段的每个字节，将所述位矢量的位标注为不可用，以及针对在所述连续有效字节之后的每个有效字段的每个字节，将所述位矢量的位标注为可用。

3.一种表示经扩展的协议报头的方法，所述方法包括：

获得所述经扩展的协议报头，其中所述经扩展的协议报头是根据用于对应协议的通用格式而被一般化的传入的分组的协议报头；

维护所述经扩展的协议报头的表示，其中所述表示是包括第一字段和第二字段的数据结构；

将所述第一字段设置成从所述经扩展的协议报头的开始起的连续有效字节的数目；以及

针对在所述连续有效字节之后的每个无效字段的每个字节，将所述第二字段的位标注为不可用，其中每个无效字段是在所述传入的分组的所述协议报头中不存在的字段；以及

针对在所述连续有效字节之后的每个有效字段的每个字节，将所述第二字段的位标注为可用，其中每个有效字段是在所述传入的分组的所述协议报头中存在的字段，

其中所述第二字段中的每个位指示所述经扩展的协议报头中的一个字节的有效性。

4.根据权利要求3所述的方法，其中所述第一字段是连续_字节字段，并且所述第二字段是位矢量字段。

5.根据权利要求3所述的方法，其中重写引擎通过以下来使所述协议报头一般化：从所述协议报头检测缺失字段，以及基于所述检测，根据所述通用格式扩展所述协议报头。

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

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

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

根据用于对应协议的通用格式来使所述分组的协议报头一般化；以及

创建表示经一般化的协议报头的数据结构，其中所述数据结构包括连续_字节字段和位矢量字段，其中所述连续_字节字段表示从所述协议报头的开始起的连续有效字节的数目，并且所述位矢量字段是所述协议报头的每字节的位表示，其中所述位矢量字段中的每个位指示所述经一般化的协议报头中的一个字节的有效性。

8.根据权利要求7所述的方法，其中所述网络交换机包括被配置为使所述协议报头一般化的重写引擎。

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

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

基于所述检测，所述重写引擎将所述协议报头扩展成所述通用格式。

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

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

根据用于对应协议的通用格式来使所述分组的协议报头一般化；以及

在独立于所述协议报头的大小的数据结构中表示经一般化的协议报头，其中所述数据结构包括连续_字节字段和位矢量字段，其中所述连续_字节字段表示从所述协议报头的开始起的连续有效字节的数目，并且所述位矢量字段是所述协议报头的每字节的位表示，其中所述位矢量字段中的每个位指示所述经一般化的协议报头中的一个字节的有效性。