数据查询方法、设备和系统的制作方法
【专利摘要】本发明实施例提供一种数据查询方法、设备和系统。其中，方法包括：路由交换设备获取查询组表项的指令，所述指令中包含组表标识；所述路由交换设备根据组表项类型与组表标识的映射关系，确定与所述组表标识对应的组表项类型；所述路由交换设备在所确定的与所述组表标识对应的所述组表项类型对应的子组表中查询所述组表项。本发明实施例，可以克服现有技术中路由交换设备对组表项的查询效率低的问题。
【专利说明】数据查询方法、设备和系统
【技术领域】
[0001] 本发明实施例涉及网络【技术领域】，尤其涉及一种数据查询方法、设备和系统。
【背景技术】
[0002] 开放流（OpenFlow)是一种通信协议，由开放网络基金会（Open Networking Foundation,简称：0NF)负责制定，用于在包括控制设备和路由交换设备的网络中规范控 制设备和路由交换设备之间的通信。在支持OpenFlow的网络中，通常，控制设备承担控制 面的功能，如包括拓扑发现、路由交换设备管理、路由计算、路由交换设备中各类表的管理 等；路由交换设备主要承担数据面的功能，即数据转发功能。控制设备通过OpenFlow协议 控制路由交换设备中的各类表，以实现各种网络功能，而路由交换设备在接收到数据包中， 通过匹配存储的各类表来实现数据包转发的功能。路由交换设备中的路由转发表是由控 制设备通过OpenFlow协议向交换设备下发并负责管理，其中，路由转发表包括流表（Flow tab 1 e )和组表（Group tab 1 e )，流表中存储流表项（FIow Entry )，组表中存储组表项（Group Entry)〇
[0003] 在通过OpenFlow方式进行数据转发的过程中，数据包进入路由交换设备后，首先 在流表中进行匹配，如果匹配成功，则更新计数，并执行指令，其中指令包括转到下一个流 表、更新动作集（action set)和更新元数据（Metadata)。当指令中不包括下一个流表时， 会执action set中的动作（action)。如果action set中包括组动作（group action)， 则当路由交换设备执行到group action时，将根据group action中的组表标识（Group Identification,简称：Group ID)在组表中查找组表项。
[0004] 现有技术中，路由交换设备根据Group ID在存储的所有组表中查询对应的组表 项，而组表项的数量往往较大。因此，现有技术的组表项查询方法效率较低，从而导致路由 交换设备的处理时延增加。
【发明内容】
[0005] 本发明实施例提供一种数据查询方法、设备和系统，以克服现有技术中路由交换 设备对组表项的查询效率低的问题。
[0006] 第一方面，本发明实施例提供一种数据查询方法，包括：
[0007] 路由交换设备获取查询组表项的指令，所述指令中包含组表标识；
[0008] 所述路由交换设备根据组表项类型与组表标识的映射关系，确定与所述组表标识 对应的组表项类型；
[0009] 所述路由交换设备在所确定的与所述组表标识对应的所述组表项类型对应的子 组表中查询所述组表项。
[0010] 在第一方面的第一种可能的实现方式中，还包括：
[0011] 所述路由交换设备从控制设备接收所述组表项类型与组表标识的映射关系，所述 组表项类型与组表标识的映射关系是由所述控制设备创建的。
[0012] 根据第一方面的第一种可能的实现方式，在第二种可能的实现方式中，还包括：
[0013] 所述路由交换设备接收所述控制设备发送的所述组表项；
[0014] 所述路由交换设备根据所述组表项所属的组表项类型，将所述组表项存储在所属 的所述组表项类型对应的子组表中。
[0015] 根据第一方面的第一种或第一方面的第二种可能的实现方式，在第三种可能的实 现方式中，还包括：
[0016] 所述控制设备根据如下信息中的至少一个：组表项类型的数量、每种组表项类型 中包括的组表项数量占所有组表项类型中组表项数量总和的比例、各个组表项类型的优先 级信息，对所述组表项类型进行编码；
[0017] 所述控制设备根据所述组表项类型的编码长度，在设定的所述组表标识的标识段 中选取大于或等于最大的组表项类型的编码长度的连续标识段；
[0018] 所述控制设备将所述组表项类型的编码映射到所述的连续标识段，将包含所述组 表项类型的编码的所述组表项标识作为所述组表项类型和组表标识的映射关系。
[0019] 根据第一方面的第一种至第三种可能的实现方式中的任意一种，在第四种可能的 实现方式中，还包括：
[0020] 若所述组表项类型的数量、每种组表项类型中包括的组表项数量占所有组表项类 型中组表项数量总和的比例、各个组表项类型的优先级信息中的至少一个发生变化，则所 述控制设备根据所述变化情况更新所述组表项类型和组表标识的映射关系；或者，
[0021] 所述控制设备获取更新所述映射关系的指令，则根据所述更新所述映射关系的指 令更新所述组表项类型和组表标识的映射关系。
[0022] 根据第一方面、第一方面的第一种至第四种可能的实现方式中的任意一种，在第 五种可能的实现方式中，所述组表项类型包括以下至少两种类型：全部类型、选择类型、间 接类型、快速故障切换类型、优先类型。
[0023] 根据第一方面、第一方面的第一种至第五种可能的实现方式中的任意一种，在第 六种可能的实现方式中，所述组表项类型对应的子组表存储在以下至少一种类型的存储单 元中：寄存器、三态内容寻址存储器、静态随机存储器和动态随机存储器。
[0024] 根据第一方面的第五种或第六种可能的实现方式，在第七种可能的实现方式中， 所述组表项类型为所述优先类型对应的子组表存储在三态内容寻址存储器。
[0025] 第二方面，本发明实施例提供一种路由交换设备，包括：
[0026] 指令获取模块，用于获取查询组表项的指令，所述指令中包含组表标识；
[0027] 类型确定模块，用于根据组表项类型与组表标识的映射关系，确定与所述组表标 识对应的组表项类型；
[0028] 查询模块，用于在所确定的与所述组表标识对应的所述组表项类型对应的子组表 中查询所述组表项。
[0029] 在第二方面的第一种可能的实现方式中，还包括：
[0030] 接收模块，用于从控制设备接收所述组表项类型与组表标识的映射关系，所述组 表项类型与组表标识的映射关系是由所述控制设备创建的。
[0031] 根据第二方面的第一种可能的实现方式，在第二种可能的实现方式中，
[0032] 所述接收模块，还用于接收所述控制设备发送的所述组表项；
[0033]还包括：存储模块，用于根据所述组表项所属的组表项类型，将所述组表项存储在 所属的组表项类型对应的子组表中。
[0034]根据第二方面、第二方面的第一种或第二种可能的实现方式，在第三种可能的实 现方式中，所述组表项类型包括以下至少两种类型：全部类型、选择类型、间接类型、快速故 障切换类型、优先类型。
[0035]根据第二方面、第二方面的第一种至第三种可能的实现方式种的任意一种，在第 四种可能的实现方式中，所述存储模块具体用于：
[0036] 将组表项类型对应的子组表存储在以下至少一种类型的存储单元中：寄存器、三 态内容寻址存储器、静态随机存储器和动态随机存储器。
[0037]根据第二方面的第三种或第四种可能的实现方式，在第五种可能的实现方式中， 所述存储模块具体用于：将所述组表项类型为所述优先类型对应的子组表存储在三态内容 寻址存储器。
[0038] 第三方面，本发明实施例提供一种数据查询系统，包括：包括如第二方面以及第二 方面的任意一种可能的实现方式所述的路由交换设备，以及控制设备；
[0039] 所述控制设备用于，创建组表项类型与组表标识的映射关系，并将所述组表项类 型与组表标识的映射关系发送给所述路由交换设备。
[0040] 在第三方面的第一种可能的实现方式中，所述控制设备还用于：根据如下信息中 的至少一个：组表项类型的数量、每种组表项类型中包括的组表项数量占所有组表项类型 中组表项数量总和的比例、各个组表项类型的优先级信息，对所述组表项类型进行编码；根 据所述组表项类型的编码长度，在设定的所述组表标识的标识段中选取大于或等于最大的 组表项类型的编码长度的连续标识段；将所述组表项类型的编码映射到所述的连续标识 段，将包含所述组表项类型的编码的所述组表项标识作为所述组表项类型和组表标识的映 射关系。
[0041] 根据第三方面或第三方面的第一种可能的实现方式，在第二种可能的实现方式 中，所述控制设备还用于：若所述组表项类型的数量、每种组表项类型中包括的组表项数量 占所有组表项类型中组表项数量总和的比例、各个组表项类型的优先级信息中的至少一个 发生变化，根据所述变化情况更新所述组表项类型和组表标识的映射关系；或者，
[0042] 获取更新所述映射关系的指令，则根据所述更新所述映射关系的指令更新所述组 表项类型和组表标识的映射关系。
[0043] 本发明实施例提供的数据查询方法、设备和系统，通过控制设备创建组表项Group Entry类型和组表标识Group ID的映射关系，并将所述组表项Group Entry类型和组表 标识Group ID的映射关系发送给路由交换设备，使得路由交换设备可以根据所述组表 项Group Entry类型和组表标识Group ID的映射关系将组表项Group Entry按照Group Entry的类型进行存储，以便在查找组表项Group Entry时可以根据Group Entry的类型， 只在该Group Entry的类型中查询目标组表项Group Entry，以解决现有技术需要在所有组 表项Group Entry中进行查询导致的查询效率低的问题。
【专利附图】
【附图说明】
[0044] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发 明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以 根据这些附图获得其他的附图。
[0045]图1为本发明数据查询方法实施例一的流程图；
[0046]图2为本发明数据查询方法实施例二的流程图；
[0047]图3为本发明数据查询方法实施例三的流程图；
[0048]图4为本发明数据查询方法实施例四的流程图；
[0049]图5为本发明数据查询方法实施例五的信令流程图；
[0050]图6为本发明控制设备实施例一的结构示意图；
[0051]图7为本发明控制设备实施例二的结构示意图；
[0052]图8为本发明路由交换设备实施例一的结构示意图；
[0053] 图9为本发明路由交换设备实施例二的结构示意图；
[0054] 图10为本发明数据查询系统实施例的结构示意图。
【具体实施方式】
[0055] 为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例 中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是 本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员 在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0056] 本发明实施例涉及的控制器设备可以为通用的计算机、虚拟机、服务器、服务器集 群，多个服务器集群或多个服务器构成的云等。在此，云由基于云计算（Cloud Computing) 的大量计算机或服务器构成，其中，云是分布式计算的一种，由一群松散耦合的计算机集组 成的一个超级虚拟计算机。本发明实施例涉及的路由交换设备可以为硬件实现的OpenHow 路由器、OpenFlow交换机、软件实现的OpenFlow路由器、OpenFlow交换机等。本领域技术 人员应能理解上述的控制器设备、路由交换设备仅为举例，其他现有的或今后可能出现的 控制设备、路由交换设备如可适用于本发明，也应包含在本发明保护范围以内。
[0057] 在本发明实施例中，组表项Group Entry包括OpenFlow标准中定义的组表项 Group Entry。组表项Group Entry的结构通常如下：
[0058] Group ID Group Type Counters Action Buckets
[0059] 其中，Group ID为组表标识，为一个32比特位的数值；Group Type为组表项类型， OpenFlow协议中定义了以下四种类型：全部ALL类型、选择Select类型、间接Indirect类 型、快速故障切换Fast Failover类型；Counters(计数器)用于统计，每当应用一次该Group Entry时，则累加1次；Action Bucket (动作集合）：为Group Entry能够执行的动作集合， 如将数据包转发到路由器的端口，或是转发到其他Group Entry继续处理（S卩，包含其他的 Group ID)，或是将数据包转发到控制器，或是丢弃数据包等。
[0060] 其中，全部ALL类型的Group Entry执行所有的Action Buckets，可以用于多播和 广播；选择Select类型的Group Entry，只选择一个Action Bucket,可以用于多路径流量 均衡；间接Indirect类型的Group Entry，只包含一个Action Bucket，可以用于流量的快 速聚合；快速故障切换Fast Failover类型的Group Entry，可以包含多个Action Bucket， 按顺序选择活跃的Action Bucket。
[0061] 图1为本发明数据查询方法实施例一的流程图，本实施例的执行主体为控制设 备，如图1所示，本实施例的方法可以包括：
[0062] 步骤101、控制设备创建组表项类型和组表标识的映射关系。
[0063] 在本实施例中，所述组表项类型可以包括以下至少两种类型：全部ALL类型、选择 Select类型、间接Indirect类型、快速故障切换Fast Failover类型、优先类型。
[0064] 其中，优先类型包括哪些组表项Group Entry可以由用户预先定义，该优先类型中 的组表项Group Entry可以为全部ALL类型、选择Select类型、间接Indirect类型、快速故 障切换Fast Failover类型，或者，也可以为上述四种类型中的任意几种类型的组合。即，优 先类型可以用于，供用户将需要优先处理的组表项Group Entry归为一类，以便对该优先类 型的组表项Group Entry提供快速处理。例如，网络中传输的一种信令消息，优先级较高， 需要快速处理，而且这种信令消息可能需要被OpenFlow协议中定义的4种类型(全部ALL 类型、选择Select类型、间接Indirect类型、快速故障切换Fast Failover类型)的Group Entry处理，这时可以定义一种优先类型，在该类型中包括处理该信令消息所需要的所有组 表项 Group Entry。
[0065] 在具体实现时，优先类型的数量可以有多个，例如可以定义一种组表项类型为优 先类型A，其中包括部分组表项Group Entry，可以定义一种组表项类型为优先类型B，其中 包括其他的部分组表项Group Entry。
[0066] 在具体实现时，对于组表项类型，与所述优先类型类似的，还可以根据其他的策略 定义新的类型，例如根据目的地址来定义一种新的组表项类型，例如，针对目的互联网协议 (Internet Protocol,简称：IP)为某一特定地址段（如 192. 168. 1. 111-192. 168. 1. 120)的 数据包，可以将涉及该目的IP地址的Group Entry设置为一种新的组表项类型。若将该新 的组表项类型赋予较高的优先级，则网络中针对包含该特定IP地址的数据包时将获得较 快的处理。
[0067] 对于组表项类型和组表标识的映射关系，具体地，控制器设备可以将各种组表项 类型进行编码，并将其携带在组表标识Group ID中，使得组表标识Group ID中包含该组表 项Group Entry的类型信息。
[0068] 其中，可以将各种组表项类型进行编码，具体地，可以根据组表项Group Entry的 类型的数量、每种组表项类型中包括的Group Entry数量所占总的Group Entry数量的比 例、各个组表项类型的优先级等相关信息中的至少一个，将各种组表项类型进行编码。
[0069] 例如，组表项类型包括以下四种：全部ALL类型、选择Select类型、间接Indirect 类型、快速故障切换Fast Failover类型，每种类型中的Group Entry数量所占总的 Group Entry数量的比例均为25%，一种可行的编码方式为，对上述四种组表项类型采用 2位等长编码的方式，编码方式可以如下：将ALL类型编码为〇〇, Select类型编码为01， Indirect类型编码为10, Fast Failover类型编码为11。而组表标识Group ID的标识 (Identification，间称：ID)段为 32 个比特位：xyaa aaaa aaaa aaaa aaaa aaaa aaaa aaaa，其中，一个字母代表1个比特位。可以从该ID段的最大比特位开始选取2位比特的连 续ID段，即上述ID空间中的xy。则ALL类型的Group Entry的Group ID的格式为：〇〇aa aaaa aaaa aaaa aaaa aaaa aaaa aaaa，Select类型的Group ID的格式为Olaa aaaa aaaa 3-3-3-3- 3-3-3-3- 3.3.3.3. 3,3,3,3, 3-3-3-3- j Indirect 类型的 Group ID 的格式为 l〇aa aaaa aaaa aaaa aaaa aaaa aaaa aaaa，Fast Failover 类型的 Group ID 的格式为 llaa aaaa aaaa aaaa 3,3,3-B BBBB BB33- 3-3-3-3- 〇
[0070] 其中，剩下的比特位，即字母a，可以包含Group ID的标识，用于区分不同的Group Entry〇
[0071] 需要说明的是，上述的编码方式以及对组表项类型的编码在组表标识Group ID的 ID段中的位置仅仅是一种举例，对组表项类型的编码还可以从采用变长编码等其他的编码 方式，组表项类型的编码在组表标识Group ID的ID段中的位置也可以为其他的位置，例如 将组表项类型的编码设置在Group ID的最小比特位，即整个ID段如下：aaaa aaaa aaaa aaaa aaaa aaaa aaaa aaxy，xy标识组表项类型的编码，字母a表示ID段中的其他比特位； 或者该标识组表项类型的编码可以位于ID段的中间部分，如aaaa aaaa aaaa aaxy aaaa aaaa aaaa aaaa。只要遵循ID段中的连续字段的长度大于组表项类型的编码的最大长度， 即ID段中的连续字段足够容纳所述组表项类型的编码，的原则即可。
[0072] 步骤102、控制设备将所述组表项类型和组表标识的映射关系发送给路由交换设 备。
[0073] 相应地，路由交换设备在接收所述组表项类型和组表标识的映射关系后，可以根 据所述组表项类型和组表标识的映射关系将组表项Group Entry按照Group Entry的类型 进行存储，以便在查找组表项Group Entry时可以根据Group Entry的类型进行查找，以提 高查找的效率。
[0074] 而在现有技术中，由于不存在组表项类型和组表标识的映射关系，因此，在路由交 换设备中组表项Group Entry不能分类存储，在查询组表项Group Entry时需要通过Group ID在所有组表项Group Entry中查询，因此效率较低。
[0075] 在本实施例的步骤102中，具体地，控制器设备可以通过传输控制协议 (Transmission Control Protocol，简称：TCP)或安全传输层协议（Transport Layer Security Protocol，简称：TLS)或用户数据报协议（User Datagram Protocol，简称：UDP) 或数据包安全传输层协议（Datagram Transport Layer Security，简称：DTLS)将所述组表 项类型和组表标识Group ID的映射关系发送给路由交换设备。
[0076]本实施例，通过控制设备创建组表项类型和组表标识Group ID的映射关系，并将 所述组表项类型和组表标识Group ID的映射关系发送给路由交换设备，使得路由交换设 备可以根据所述组表项类型和组表标识Group ID的映射关系将组表项Group Entry按照 Group Entry的类型进行存储，以便在查找组表项Group Entry时可以根据Group Entry的 类型，只在该Group Entry的类型中查询目标组表项Group Entry，以解决现有技术需要在 所有组表项GroupEntry中进行查询导致的查询效率低的问题。
[0077]下面采用几个具体的实施例，对图1所示方法实施例的技术方案进行详细说明。 [0078]图2为本发明数据查询方法实施例二的流程图，本实施例在图1所示实施例的基 础上，对图1中步骤101的内容进行了详细的描述，本实施例的步骤2〇1?203即对应于图 1的步骤101的一种实现方式。如图2所示，本实施例的方法可以包括：
[0079] 步骤201、控制设备根据组表项类型的数量、每种组表项类型中包括的组表项数量 所占总的组表项数量的比例、各个组表项类型的优先级信息中的至少一个，对所述组表项 类型进行编码。
[0080] 进一步具体地，所述对所述Group Entry类型进行编码，可以包括：
[0081] 所述控制设备对所述Group Entry类型进行等长编码或变长编码。其中，变长编 码例如可以根据每种Group Entry类型中包括的Group Entry数量所占总的Group Entry 数量的比例，采用霍夫曼变长编码进行编码。
[0082] 例如，对于如下的Group Entry，每种Group Entry类型中包括的GroupEntry数 量所占总的Group Entry数量的比例如下表中的第二列所示，采用变长编码后每种Group Entry类型的编码如下表中的第三列所示。
[0083]
【权利要求】
1. 一种数据查询方法，其特征在于，包括： 路由交换设备获取查询组表项的指令，所述指令中包含组表标识； 所述路由交换设备根据组表项类型与组表标识的映射关系，确定与所述组表标识对应 的组表项类型； 所述路由交换设备在所确定的与所述组表标识对应的所述组表项类型对应的子组表 中查询所述组表项。
2. 根据权利要求1所述的方法，其特征在于，还包括： 所述路由交换设备从控制设备接收所述组表项类型与组表标识的映射关系，所述组表 项类型与组表标识的映射关系是由所述控制设备创建的。
3. 根据权利要求2所述的方法，其特征在于，还包括： 所述路由交换设备接收所述控制设备发送的所述组表项； 所述路由交换设备根据所述组表项所属的组表项类型，将所述组表项存储在所属的所 述组表项类型对应的子组表中。
4. 根据权利要求2或3所述的方法，其特征在于，还包括： 所述控制设备根据如下信息中的至少一个：组表项类型的数量、每种组表项类型中包 括的组表项数量占所有组表项类型中组表项数量总和的比例、各个组表项类型的优先级信 息，对所述组表项类型进行编码； 所述控制设备根据所述组表项类型的编码长度，在设定的所述组表标识的标识段中选 取大于或等于最大的组表项类型的编码长度的连续标识段； 所述控制设备将所述组表项类型的编码映射到所述的连续标识段，将包含所述组表项 类型的编码的所述组表项标识作为所述组表项类型和组表标识的映射关系。
5. 根据权利要求2?4中任一项所述的方法，其特征在于，还包括： 若所述组表项类型的数量、每种组表项类型中包括的组表项数量占所有组表项类型中 组表项数量总和的比例、各个组表项类型的优先级信息中的至少一个发生变化，则所述控 制设备根据所述变化情况更新所述组表项类型和组表标识的映射关系；或者， 所述控制设备获取更新所述映射关系的指令，则根据所述更新所述映射关系的指令更 新所述组表项类型和组表标识的映射关系。
6. 根据权利要求1?5中任一项所述的方法，其特征在于，所述组表项类型包括以下至 少两种类型：全部类型、选择类型、间接类型、快速故障切换类型、优先类型。
7. 根据权利要求1?6中任一项所述的方法，其特征在于，所述组表项类型对应的子组 表存储在以下至少一种类型的存储单元中：寄存器、三态内容寻址存储器、静态随机存储器 和动态随机存储器。
8. 根据权利要求6或7所述的方法，其特征在于，所述组表项类型为所述优先类型对应 的子组表存储在三态内容寻址存储器。
9. 一种路由交换设备，其特征在于，包括： 指令获取模块，用于获取查询组表项的指令，所述指令中包含组表标识； 类型确定模块，用于根据组表项类型与组表标识的映射关系，确定与所述组表标识对 应的组表项类型； 查询模块，用于在所确定的与所述组表标识对应的所述组表项类型对应的子组表中查 询所述组表项。
10. 根据权利要求9所述的路由交换设备，其特征在于，还包括： 接收模块，用于从控制设备接收所述组表项类型与组表标识的映射关系，所述组表项 类型与组表标识的映射关系是由所述控制设备创建的。
11. 根据权利要求10所述的路由交换设备，其特征在于， 所述接收模块，还用于接收所述控制设备发送的所述组表项； 还包括：存储模块，用于根据所述组表项所属的组表项类型，将所述组表项存储在所属 的组表项类型对应的子组表中。
12. 根据权利要求9?11中任一项所述的路由交换设备，其特征在于，所述组表项类型 包括以下至少两种类型：全部类型、选择类型、间接类型、快速故障切换类型、优先类型。
13. 根据权利要求9?12中任一项所述的路由交换设备，其特征在于，所述存储模块具 体用于： 将组表项类型对应的子组表存储在以下至少一种类型的存储单元中：寄存器、三态内 容寻址存储器、静态随机存储器和动态随机存储器。
14. 根据权利要求12或13所述的路由交换设备，其特征在于，所述存储模块具体用于： 将所述组表项类型为所述优先类型对应的子组表存储在三态内容寻址存储器。
15. -种数据查询系统，其特征在于，包括如权利要求9?14中任一项所述的路由交换 设备，以及控制设备； 所述控制设备用于，创建组表项类型与组表标识的映射关系，并将所述组表项类型与 组表标识的映射关系发送给所述路由交换设备。
16. 根据权利要求15所述的系统，其特征在于，所述控制设备还用于：根据如下信息 中的至少一个：组表项类型的数量、每种组表项类型中包括的组表项数量占所有组表项类 型中组表项数量总和的比例、各个组表项类型的优先级信息，对所述组表项类型进行编码； 根据所述组表项类型的编码长度，在设定的所述组表标识的标识段中选取大于或等于最大 的组表项类型的编码长度的连续标识段；将所述组表项类型的编码映射到所述的连续标识 段，将包含所述组表项类型的编码的所述组表项标识作为所述组表项类型和组表标识的映 身寸关系。
17. 根据权利要求15或16所述的系统，其特征在于，所述控制设备还用于： 若所述组表项类型的数量、每种组表项类型中包括的组表项数量占所有组表项类型中 组表项数量总和的比例、各个组表项类型的优先级信息中的至少一个发生变化，根据所述 变化情况更新所述组表项类型和组表标识的映射关系；或者， 获取更新所述映射关系的指令，则根据所述更新所述映射关系的指令更新所述组表项 类型和组表标识的映射关系。
【文档编号】G06F17/30GK104252504SQ201310270912
【公开日】2014年12月31日 申请日期:2013年6月29日 优先权日:2013年6月29日
【发明者】王刚, 王蛟 申请人:华为技术有限公司