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

说明书

技术领域

本发明实施例涉及网络技术领域，尤其涉及一种数据查询方法、设备和系统。

背景技术

开放流（OpenFlow）是一种通信协议，由开放网络基金会（Open Networking Foundation，简称：ONF）负责制定，用于在包括控制设备和路由交换设备的网络中规范控制设备和路由交换设备之间的通信。在支持OpenFlow的网络中，通常，控制设备承担控制面的功能，如包括拓扑发现、路由交换设备管理、路由计算、路由交换设备中各类表的管理等；路由交换设备主要承担数据面的功能，即数据转发功能。控制设备通过OpenFlow协议控制路由交换设备中的各类表，以实现各种网络功能，而路由交换设备在接收到数据包中，通过匹配存储的各类表来实现数据包转发的功能。路由交换设备中的路由转发表是由控制设备通过OpenFlow协议向交换设备下发并负责管理，其中，路由转发表包括流表（Flow table）和组表（Group table），流表中存储流表项（Flow Entry），组表中存储组表项（Group Entry）。

在通过OpenFlow方式进行数据转发的过程中，数据包进入路由交换设备后，首先在流表中进行匹配，如果匹配成功，则更新计数，并执行指令，其中指令包括转到下一个流表、更新动作集（action set）和更新元数据（Metadata）。当指令中不包括下一个流表时，会执action set中的动作（action）。如果action set中包括组动作（group action），则当路由交换设备执行到group action时，将根据group action中的组表标识（Group Identification，简称：Group ID）在组表中查找组表项。

现有技术中，路由交换设备根据Group ID在存储的所有组表中查询对应的组表项，而组表项的数量往往较大。因此，现有技术的组表项查询方法效率较低，从而导致路由交换设备的处理时延增加。

发明内容

本发明实施例提供一种数据查询方法、设备和系统，以克服现有技术中路由交换设备对组表项的查询效率低的问题。

第一方面，本发明实施例提供一种数据查询方法，包括：

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

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

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

在第一方面的第一种可能的实现方式中，还包括：

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

根据第一方面的第一种可能的实现方式，在第二种可能的实现方式中，还包括：

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

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

根据第一方面的第一种或第一方面的第二种可能的实现方式，在第三种可能的实现方式中，还包括：

所述控制设备根据如下信息中的至少一个：组表项类型的数量、每种组表项类型中包括的组表项数量占所有组表项类型中组表项数量总和的比例、各个组表项类型的优先级信息，对所述组表项类型进行编码；

所述控制设备根据所述组表项类型的编码长度，在设定的所述组表标识的标识段中选取大于或等于最大的组表项类型的编码长度的连续标识段；

所述控制设备将所述组表项类型的编码映射到所述的连续标识段，将包含所述组表项类型的编码的所述组表项标识作为所述组表项类型和组表标识的映射关系。

根据第一方面的第一种至第三种可能的实现方式中的任意一种，在第四种可能的实现方式中，还包括：

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

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