[发明专利]基于任意字段匹配的数据报文转发方法

权利要求书

1.一种基于任意字段匹配的数据报文转发方法，其特征在于：用户通过基址、偏移量、长度三元组来指定匹配报文任意字段，通过多个三元组或者普通知名字段组成所需键值；一条转发表项包含静态字段表区和动态字段表区，静态字段表区的字段类型和数目在转发表初始化阶段由静态字段描述符设定，所有转发表项的静态字段表区的字段类型和数目均相同，动态字段表区中的字段类型和数目是在转发表项增加时由新增对应的动态字段描述符设定，同一张转发表中不同表项的动态字段表区相互独立，所述基址是指字段选取的起始位置，所述偏移量是指字段相对基址位置偏移的字节数，所述长度是指字段占用字节数。

2.如权利要求1所述的基于任意字段匹配的数据报文转发方法，其特征在于：静态字段描述符和动态字段描述符均是由一个或多个知名字段或者三元组组成的序列串。

3.如权利要求2所述的基于任意字段匹配的数据报文转发方法，其特征在于：静态字段表区是以字段提取器获得的待匹配值作为输入，进行通配查表，并输出匹配表项序号或者无表项命中信号，静态字段表区由静态字段表项组成，每一条静态字段表项包含三部分，分别是静态字段键值、静态字段掩码和动态字段地址。

4.如权利要求3所述的基于任意字段匹配的数据报文转发方法，其特征在于：静态字段键值和静态字段掩码的长度相等且均由静态字段描述符所规定。

5.如权利要求2所述的基于任意字段匹配的数据报文转发方法，其特征在于：动态字段表区是对静态字段表区的扩展，动态字段表区的地址存储在静态字段表区的动态字段地址中。

6.如权利要求5所述的基于任意字段匹配的数据报文转发方法，其特征在于：动态字段表区包括三部分，分别是动态字段描述符区、动态字段键值区和动态字段掩码区。

7.如权利要求2所述的基于任意字段匹配的数据报文转发方法，其特征在于：每张转发表只有一个静态字段描述符，在转发表初始化阶段由用户通过配置脚本或者配置命令的方式来设置该转发表的静态字段描述符。

8.如权利要求1-3中任一项所述的基于任意字段匹配的数据报文转发方法，其特征在于：采用字段提取器，字段提取器每次能从字段描述符所指定的报文位置提取出相应全部字段内容，并且将字段内容按照字段描述符中字段的先后次序组合成待匹配值供字段区进行查找匹配。

9.一种采用权利要求1-7任一项所述的基于任意字段匹配的数据报文转发方法进行用户配置增加转发表项的方法：其特征在于：

(1)依据转发表静态字段描述符包含字段及其先后次序，向表项中静态字段表区填入静态字段键值和静态字段掩码，用户没有指定的静态字段设置为缺省通配；

(2)若表项需要匹配静态字段描述符以外的动态字段，则包括三步操作：

a)根据动态字段的类型和数目为动态字段表区分配空间；

b)根据用户配置的动态字段，构造动态字段描述符以及配置动态字段键值区和动态字段掩码区；

c)将动态字段表区的地址写到静态字段表区中的动态字段地址，实现动态字段表区关联。

10.如权利要求9所述的用户配置增加转发表项方法：其特征在于：配置该条表项工作流程如下：

(1)配置静态字段表区；

(2)为动态字段表区分配空间；

(3)配置动态字段表区；

(4)关联动态字段，将动态字段表区的地址写入到静态字段表区，完成表项关联。

11.一种采用权利要求1-7任一项所述的基于任意字段匹配的数据报文转发方法进行报文转发查表方法，其特征在于：报文转发查表流程分为两阶段，第一阶段是静态字段表区查找，找出报文静态字段命中的全部表项，作为候选命中表项；第二阶段，把各个候选命中表项按优先级自高向低逐一与报文进行动态字段匹配。