[发明专利]数据查询方法、设备和系统

权利要求书

1.一种数据查询方法，其特征在于，包括：

路由交换设备获取查询组表项的指令，所述指令中包含组表标识；

所述路由交换设备根据组表项类型与组表标识的映射关系，确定与所述组表标识对应的组表项类型；

所述路由交换设备在所确定的与所述组表标识对应的所述组表项类型对应的子组表中查询所述组表项；

所述路由交换设备从控制设备接收所述组表项类型与组表标识的映射关系，所述组表项类型与组表标识的映射关系是由所述控制设备创建的；

所述组表项类型与组表标识的映射关系由所述控制设备根据如下信息中的至少一个：组表项类型的数量、每种组表项类型中包括的组表项数量占所有组表项类型中组表项数量总和的比例、各个组表项类型的优先级信息，对所述组表项类型进行编码；根据所述组表项类型的编码长度，在设定的所述组表标识的标识段中选取大于或等于最大的组表项类型的编码长度的连续标识段；将所述组表项类型的编码映射到所述的连续标识段，将包含所述组表项类型的编码的所述组表项标识作为所述组表项类型和组表标识的映射关系得到。

2.根据权利要求1所述的方法，其特征在于，还包括：

所述路由交换设备接收所述控制设备发送的所述组表项；

所述路由交换设备根据所述组表项所属的组表项类型，将所述组表项存储在所属的所述组表项类型对应的子组表中。

3.根据权利要求2所述的方法，其特征在于，还包括：

若所述组表项类型的数量、每种组表项类型中包括的组表项数量占所有组表项类型中组表项数量总和的比例、各个组表项类型的优先级信息中的至少一个发生变化，则所述控制设备根据所述变化情况更新所述组表项类型和组表标识的映射关系；或者，

所述控制设备获取更新所述映射关系的指令，则根据所述更新所述映射关系的指令更新所述组表项类型和组表标识的映射关系。

4.根据权利要求1～3中任一项所述的方法，其特征在于，所述组表项类型包括以下至少两种类型：全部类型、选择类型、间接类型、快速故障切换类型、优先类型。

5.根据权利要求4所述的方法，其特征在于，所述组表项类型对应的子组表存储在以下至少一种类型的存储单元中：寄存器、三态内容寻址存储器、静态随机存储器和动态随机存储器。

6.根据权利要求5所述的方法，其特征在于，所述组表项类型为所述优先类型对应的子组表存储在三态内容寻址存储器。

7.一种路由交换设备，其特征在于，包括：

指令获取模块，用于获取查询组表项的指令，所述指令中包含组表标识；

类型确定模块，用于根据组表项类型与组表标识的映射关系，确定与所述组表标识对应的组表项类型；

查询模块，用于在所确定的与所述组表标识对应的所述组表项类型对应的子组表中查询所述组表项；

接收模块，用于从控制设备接收所述组表项类型与组表标识的映射关系，所述组表项类型与组表标识的映射关系是由所述控制设备创建的；

所述组表项类型与组表标识的映射关系由所述控制设备根据如下信息中的至少一个：组表项类型的数量、每种组表项类型中包括的组表项数量占所有组表项类型中组表项数量总和的比例、各个组表项类型的优先级信息，对所述组表项类型进行编码；根据所述组表项类型的编码长度，在设定的所述组表标识的标识段中选取大于或等于最大的组表项类型的编码长度的连续标识段；将所述组表项类型的编码映射到所述的连续标识段，将包含所述组表项类型的编码的所述组表项标识作为所述组表项类型和组表标识的映射关系得到。

8.根据权利要求7所述的路由交换设备，其特征在于，

所述接收模块，还用于接收所述控制设备发送的所述组表项；

还包括：存储模块，用于根据所述组表项所属的组表项类型，将所述组表项存储在所属的组表项类型对应的子组表中。

9.根据权利要求8所述的路由交换设备，其特征在于，所述组表项类型包括以下至少两种类型：全部类型、选择类型、间接类型、快速故障切换类型、优先类型。

10.根据权利要求9所述的路由交换设备，其特征在于，所述存储模块具体用于：

将组表项类型对应的子组表存储在以下至少一种类型的存储单元中：寄存器、三态内容寻址存储器、静态随机存储器和动态随机存储器。