WO2011137650A1

WO2011137650A1 - Method for managing radio resources and database device for radio resources

Info

Publication number: WO2011137650A1
Application number: PCT/CN2010/080031
Authority: WO
Inventors: 徐斌; 黄骏
Original assignee: 中兴通讯股份有限公司
Priority date: 2010-05-07
Filing date: 2010-12-20
Publication date: 2011-11-10
Also published as: CN101840433A; CN101840433B

Abstract

A method for managing radio resources and a database device for radio resources are disclosed, wherein the method for managing radio resources includes: searching an index table for an index table entry with keywords by using the keywords of the radio resources to be searched; searching data storage space for a data unit indicated by a pointer in the index table entry; and obtaining configuration information of the radio resources in the data unit. The method solves the problem of lower searching efficiency in the prior art, simplifies the searching process and improves the searching efficiency.

Description

无线资源的管理方法和用于无线资源的数据库装置技术领域本发明涉及通信领域，具体而言，涉及一种无线资源的管理方法和用于无线资源的数据库装置。背景技术在第三代移动通信***中，通用移动通信***（UMTS )是其中的一种，它的网络结构由核心网（CN )、 UMTS陆地无线接入网（UTRAN )、和用户设备组成。 UTRAN和 UE之间的接口是 Uu口，也就是无线接口，在该接口上，协议栈按其功能和任务划分为物理层（层 1 )、数据链路层（层 2 ) 和网络层（层 3 )。无线资源控制（RRC ) 子层位于层 3的最低层，属于接入层，主要是提供无线资源的控制和管理等功能。 TECHNICAL FIELD The present invention relates to the field of communications, and in particular to a method for managing a radio resource and a database device for radio resources. Background Art In a third generation mobile communication system, a Universal Mobile Telecommunications System (UMTS) is one of which is composed of a core network (CN), a UMTS Terrestrial Radio Access Network (UTRAN), and user equipment. The interface between the UTRAN and the UE is a Uu interface, that is, a wireless interface, on which the protocol stack is divided into a physical layer (layer 1), a data link layer (layer 2), and a network layer (layer) according to its functions and tasks. 3). The Radio Resource Control (RRC) sublayer is located at the lowest layer of Layer 3 and belongs to the access layer, mainly providing functions such as control and management of radio resources.

3G中无线资源控制（ RRC )子层所需要管理的无线资源比较多，大致可以分为无线载（ Radio Bearer,简称 RB )资源，传输信道（ Transport Channel, 简称 TrCH )资源和物理层资源。其中 RB资源包括了无线承载信息、无线链路控制（ Radio Link Control, 简称 RLC )信息、无线承载映射信息和分组数据会聚协议层（Packet Data Convergence Protocol, 简称 PDCP )信息。传输信道资源又主要包括了传输格式集合 ( Transport Format Set, 简称 TFS )信息和传输格式组合集合 ( Transport Format Combination Set, 简称 TFCS )信息。物理层资源主要包括了上行及下行编码组合信道（ Coded Composite Transport Channel , 简称 CcTrCH )信息以及功率控制信息。由于 RRC管理的资源众多，而且每一种资源的结构各不相同，故 3G无线资源的存储是一个庞大而且繁瑣的工作，既涉及到内存空间的开销，又涉及到资源查找，使用，维护等诸多方面的效率问题。可见，资源存储结构的设计对于 3G协议栈的运行效率至关重要。目前，根据相关技术中的技术方案，在数据存储单元中查找所需的无线资源的配置信息时，需要逐个对每个数据单元中的配置信息进行校验。但是，这样查找的效率较低，影响了整个 3G协议栈的运行效率。此外，手机协议栈 RRC收到网络侧发来的配置消息，消息中含有以上提及的无线资源信息， RRC需要针对这些新的资源信息进行配置工作，由于在配置过程中会出现失败，错误等问题导致配置被中断，而根据相关技术中的技术方案，无法对上述配置过程进行回退，导致影响整个***的运行。发明内容针对相关技术中查找的效率较低的问题而提出本发明，为此，本发明的主要目的在于提供一种无线资源的管理方法和用于无线资源的数据库装置。为了实现上述目的，根据本发明的一个方面，提供了一种无线资源的管理方法，其包括：使用待查找的无线资源的关键字在索引表中查找具有上述关键字的索引表项；在数据存储空间中查找由上述索引表项中的指针指向的数据单元；获取上述数据单元中的无线资源的配置信息。获取上述数据单元中的无线资源的配置信息的步骤包括：从上述关键字中获取上述待查找的无线资源的配置信息的数据类型；在上述数据单元中按照上述数据类型的长度获取上述配置信息。上述方法还包括：才艮据待配置的无线资源的关键字在上述索引表中增加索引表项，其中，上述索引表项记录包括未生效标识的上述关键字；将上述待配置的无线资源的配置信息存储在上述数据存储空间中由所增加的索引表项中的指针指向的数据单元中；才艮据上述待配置的无线资源的配置信息对上述待配置的无线资源进行配置；当配置失败时，在上述索引表中删除上述增加的索引表项，并在上述数据存储空间中删除上述待配置的无线资源的配置信息。当配置成功时，上述方法还包括：在上述索引表中删除具有已生效标识的索引表项；在上述数据存储空间中删除由上述已生效标识的索引表项中的指针指向的配置信息；将上述未生效标识更新为已生效标识。根据待配置的无线资源的关键字在索引表中增加索引表项的步骤包括：根据上述关键字查找上述增加的索引表项在上述索引表中的***位置；在上述***位置上***上述增加的索引表项。将上述待配置的无线资源的配置信息存储在上述数据存储空间中由所增加的索引表项中的指针指向的数据单元中的步骤包括：判断上述数据存储空间中是否存在空闲的数据单元；若不存在，则动态申请数据单元，并将申请到的数据单元添加到上述数据存储空间中；将上述增加的索引表项中的指针指向上述申请到的数据单元，并将上述待配置的无线资源的配置信息存储在上述申请到的数据单元中。上述关键字包括以下至少之一：传输信道类型、传输信道 ID、是否生效的标识。为了实现上述目的，根据本发明的另一方面，提供了一种用于无线资源的数据库装置，其包括：第一查找模块，用于使用待查找的无线资源的关键字在索引表中查找具有上述关键字的索引表项；第二查找模块，用于在数据存储空间中查找由上述索引表项中的指针指向的数据单元；获取模块，用于获取上述数据单元中的无线资源的配置信息。上述装置还包括：设置模块，用于根据待配置的无线资源的关键字在上述索引表中增加索引表项，其中，上述索引表项记录包括未生效标识的上述关键字；存储模块，用于将上述待配置的无线资源的配置信息存储在上述数据存储空间中由所增加的索引表项中的指针指向的数据单元中；配置模块，用于 4艮据上述待配置的无线资源的配置信息对上述待配置的无线资源进行配置；回退模块，用于当配置失败时，在上述索引表中删除上述增加的索引表项，并在上述数据存储空间中删除上述待配置的无线资源的配置信息。上述关键字包括以下至少之一：传输信道类型、传输信道 ID、是否生效的标识。本发明具有以下有益效果： In the 3G, the Radio Resource Control (RRC) sublayer needs to manage a large number of radio resources, which can be roughly classified into a Radio Bearer (RB) resource, a Transport Channel (TrCH) resource, and a physical layer resource. The RB resource includes radio bearer information, Radio Link Control (RLC) information, radio bearer mapping information, and Packet Data Convergence Protocol (PDCP) information. The transport channel resource mainly includes a Transport Format Set (TFS) information and a Transport Format Combination Set (TFCS) information. The physical layer resources mainly include the uplink and downlink coded composite channel (Coded Composite Transport Channel, CcTrCH for short) information and power control information. Because RRC manages a large number of resources, and each resource has a different structure, the storage of 3G wireless resources is a huge and cumbersome task, involving both memory space overhead, resource search, use, maintenance, etc. Many aspects of efficiency issues. It can be seen that the design of the resource storage structure is crucial for the efficiency of the 3G protocol stack. Currently, according to the technical solution in the related art, when the configuration information of the required radio resource is searched in the data storage unit, the configuration information in each data unit needs to be verified one by one. However, the efficiency of such a search is low, which affects the efficiency of the entire 3G protocol stack. In addition, the mobile phone protocol stack RRC receives the configuration message sent by the network side, and the message contains the above-mentioned radio resource information, and the RRC needs to perform configuration work for these new resource information, because failures, errors, etc. may occur during the configuration process. The problem is that the configuration is interrupted. According to the technical solution in the related art, the above configuration process cannot be rolled back, which affects the operation of the entire system. SUMMARY OF THE INVENTION The present invention has been made in view of the problem of low efficiency of searching in the related art. To this end, a main object of the present invention is to provide a method for managing a radio resource and a database device for radio resources. In order to achieve the above object, according to an aspect of the present invention, a method for managing a radio resource is provided, including: searching, in an index table, an index entry having the above keyword by using a keyword of a radio resource to be searched; Locating a data unit pointed to by the pointer in the index table item in the storage space; acquiring configuration information of the radio resource in the data unit. The step of acquiring the configuration information of the radio resource in the foregoing data unit includes: acquiring the data type of the configuration information of the radio resource to be searched from the keyword; and acquiring the configuration information according to the length of the data type in the data unit. The method further includes: adding an index entry to the index table according to a keyword of the radio resource to be configured, where the index entry record includes the keyword that is not validly identified; and the wireless resource to be configured The configuration information is stored in the data unit in the data storage space pointed to by the pointer in the added index entry; the wireless resource to be configured is configured according to the configuration information of the wireless resource to be configured; And deleting the added index entry in the index table, and deleting the configuration information of the wireless resource to be configured in the data storage space. When the configuration is successful, the method further includes: deleting an index entry having an effective identifier in the index table; deleting configuration information pointed to by the pointer in the index entry that is validly identified in the data storage space; The above non-validation identifier is updated to the valid identifier. The step of adding an index entry in the index table according to the keyword of the radio resource to be configured includes: searching for an insertion position of the added index entry in the index table according to the keyword; inserting the foregoing increase at the insertion position Index table entry. The step of storing the configuration information of the radio resource to be configured in the data unit pointed to by the pointer in the added index entry in the data storage space includes: determining that the data storage is empty Whether there is an idle data unit in the middle; if not, dynamically requesting the data unit, and adding the applied data unit to the data storage space; pointing the pointer in the added index entry to the data of the above application And storing, by the unit, the configuration information of the radio resource to be configured in the data unit to which the application is applied. The above keywords include at least one of the following: a transport channel type, a transport channel ID, and an identifier that is valid. In order to achieve the above object, according to another aspect of the present invention, a database apparatus for a radio resource is provided, including: a first searching module, configured to search in an index table by using a keyword of a radio resource to be searched for The indexing table of the above keyword; the second searching module, configured to search, in the data storage space, the data unit pointed to by the pointer in the index table item; and the acquiring module, configured to acquire configuration information of the wireless resource in the data unit . The foregoing apparatus further includes: a setting module, configured to add an index entry in the index table according to a keyword of the radio resource to be configured, where the index entry records include the keywords that are not validly identified; and the storage module is configured to: The configuration information of the radio resource to be configured is stored in the data unit in the data storage space pointed to by the pointer in the added index entry; the configuration module is configured to configure the configuration information of the radio resource to be configured according to the foregoing Configuring the radio resource to be configured, where the configuration of the radio resource to be configured is deleted, and the configuration of the radio resource to be configured is deleted in the data storage space. information. The above keywords include at least one of the following: a transport channel type, a transport channel ID, and an identifier that is valid. The invention has the following beneficial effects:

1 ) 通过设置索引表和关键字，使得可以直接通过关键字对无线资源的配置信息进行查找，从而，简化了查找流程，提高了查找效率； 1) By setting an index table and a keyword, the configuration information of the wireless resource can be directly searched by the keyword, thereby simplifying the search process and improving the search efficiency;

2 ) 通过在关键字中设置是否生效的标识，使得可以在配置失败时根据上述标识对配置过程进行回退，从而有效地保证了***的稳定性。 2) By setting the identifier to be valid in the keyword, the configuration process can be rolled back according to the above identifier when the configuration fails, thereby effectively ensuring the stability of the system.

3 ) 通过将待配置的无线资源的配置信息与已保存的无线资源的配置信息存储在同一段数据存储空间中，使得不需要按最大预定制来申请内存空间以便将待配置的无线资源的配置信息单独存在该内存空间中，从而节省了存储空间。附图说明此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：图 1是居本发明实施例的无线通信***的优选示意图；图 2是根据本发明实施例的无线资源的存储结构的优选示意图；图 3是居本发明实施例的无线资源的管理方法的优选流程图；图 4为根据本发明实施例的无线资源的查找方法的优选流程图；图 5为根据本发明实施例的无线资源的配置方法的优选流程图；图 6是根据本发明实施例的用于无线资源的数据库装置的结构示意图。具体实施方式下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。首先，描述本发明实施例所釆用的无线通信***。如图 1所示，本发明实施例的无线通信***包括：网络设备 102和用户设备 104。在工作状态下，用户设备 104接收来自网络设备 102的无线资源配置消息。本发明实施例主要对用户设备 104侧的无线资源管理方法进行了改进。本发明实施例设计了一种新的无线资源的存储结构，如图 2所示，其主要包括：索引表和数据池。在索引表中包含指向数据池中的数据单元的指针，以及，无线资源的配置信息的关键字；而数据池（也称为数据存储空间）中的数据单元存储有无线资源的配置信息。具体的，上述存储结构具有很强的通用性，所有无线资源的配置信息都可以存储在这样的结构里。它通过关键字来索引资源，并将索引结果按照关键字排序，同时将资源保存在一个数据池中，数据池每个元素与索引表—— 对应，以便于根据索引表快速定位资源在数据池中的位置。同时对新旧资源进行混存，并根据资源数目动态开辟新的数据池空间。不仅如此，还提供基于索引表对资源存储数据池中的元素进行***，查找，删除等公共操作。无线资源管理模块在上电初始化时，首先确定各种资源的关键字，并确定该资源存储时所需要开辟的空间大小。然后按照这些信息初始化索引表和申请资源存储的数据池空间。当有某种无线资源需要保存的时候，根据该资源的关键字将其存入索引表和资源数据池中。如果在无线资源管理过程中，需要使用到该资源时，只需要提供关键字，便可以利用通用模板提供的查询、 ***、删除等函数方便地对该资源进行查找操作。手机协议栈 RRC收到网络侧发来的配置消息，消息中含有各种无线配置资源， RRC将其保存为新的资源信息，即将这些信息按资源分类（如分成传输信道信息，传输格式信息，无线承载信息，等）保存到各个资源的索引表中，具体数据存到数据池中，两者由指针关联；由于***设计成新旧资源混存，所以将索引表项 key中的 new_flag设置成新的，表示保存的资源信息是新的（新的资源信息表示刚收到的无线资源配置信息，还没有生效，旧的信息表示***正在使用的无线资源配置信息，已生效），即 ,设置未生效标识。当在配置过程中发生错误，导致配置失败，数据库将故回退操作，目的是恢复以前最新的配置信息，具体做法是将资源索引表中标记为新的资源信息都删除掉，同时删除掉索引表项所指向的数据池中的具体信息，同时继续使用那些标记为旧的的无线资源信息，这些信息是此次配置前正在使用的配置信息，它们还存在于索引表中没有被删除；当配置成功，将提交新的配置信息，具体做法为将资源索引表中标记为旧的资源信息删除掉，同时删除索引表项指向的数据池中相应信息，将资源索引表中的标记为新的资源信息改成旧的，即设置已生效标识，用于表示此次无线资源配置信息生效了。图 3是居本发明实施例的无线资源的管理方法的流程图，其中包括如下步骤： S302, 使用待查找的无线资源的关键字在索引表中查找具有关键字的索引表项； 3) storing the configuration information of the radio resource to be configured and the configuration information of the saved radio resource in the same data storage space, so that the memory space does not need to be applied in the maximum predetermined system to configure the radio resource to be configured. Information is stored separately in this memory space, saving storage space. BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are set to illustrate,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, 1 is a preferred schematic diagram of a wireless communication system according to an embodiment of the present invention; FIG. 2 is a schematic diagram of a storage structure of a wireless resource according to an embodiment of the present invention; FIG. 3 is a wireless resource according to an embodiment of the present invention; FIG. 4 is a preferred flowchart of a method for searching for a radio resource according to an embodiment of the present invention; FIG. 5 is a flowchart of a method for configuring a radio resource according to an embodiment of the present invention; A schematic structural diagram of a database device for wireless resources according to an embodiment of the present invention. BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict. First, a wireless communication system to which the embodiment of the present invention is applied will be described. As shown in FIG. 1, a wireless communication system according to an embodiment of the present invention includes: a network device 102 and a user equipment 104. In the active state, user equipment 104 receives a radio resource configuration message from network device 102. The embodiment of the present invention mainly improves the radio resource management method on the user equipment 104 side. The embodiment of the present invention provides a new storage structure of a wireless resource. As shown in FIG. 2, the method mainly includes: an index table and a data pool. The index table contains pointers to data units in the data pool, and keywords of configuration information of the radio resources; and the data unit in the data pool (also referred to as data storage space) stores configuration information of the radio resources. Specifically, the foregoing storage structure has strong versatility, and configuration information of all radio resources can be stored in such a structure. It indexes resources by keywords, sorts the index results by keywords, and saves the resources in a data pool. Each element of the data pool corresponds to the index table, so that the resources can be quickly located in the data pool according to the index table. The location in . At the same time, new and old resources are mixed, and new data pool space is dynamically opened according to the number of resources. Not only that, but also public operations such as inserting, finding, and deleting elements in the resource storage data pool based on the index table. When the radio resource management module initializes the power, it first determines the keywords of various resources, and determines the size of the space that needs to be opened when the resources are stored. Then follow this information to initialize the index table and apply for the data pool space of the resource store. When a certain wireless resource needs to be saved, it is stored in the index table and the resource data pool according to the keyword of the resource. If you need to use the keyword in the process of wireless resource management, you only need to provide keywords, you can use the query, insert, delete and other functions provided by the generic template to conveniently find the resource. The mobile phone protocol stack RRC receives the configuration message sent by the network side, and the message contains various wireless configuration resources, and the RRC saves it as new resource information, that is, the information is classified according to resources (for example, divided into transmission channel information, transmission format information, The wireless bearer information, etc.) is stored in the index table of each resource, and the specific data is stored in the data pool, and the two are associated by the pointer; since the system is designed to mix old and new resources, the new_flag in the index entry key is set to new Indicates that the saved resource information is new (new resource information indicates that the wireless resource configuration information just received has not yet taken effect, and the old information indicates that the wireless resource configuration information that the system is using has taken effect), that is, the setting is not Effective identification. When an error occurs during the configuration process, the configuration fails, and the database is rolled back. The purpose is to restore the latest configuration information. The specific method is to delete the resource information marked in the resource index table and delete the index. The specific information in the data pool pointed to by the entry, while continuing to use the wireless resource information marked as old, which is the configuration information that is being used before the configuration, and they are not deleted in the index table; If the configuration is successful, the new configuration information will be deleted. The specific information is to delete the resource information marked as old in the resource index table, and delete the corresponding information in the data pool pointed to by the index table entry, and mark the resource index table as new. The resource information is changed to the old one, that is, the validated identifier is set to indicate that the wireless resource configuration information is valid. 3 is a flowchart of a method for managing a radio resource according to an embodiment of the present invention, which includes the following steps: S302: Search for an index entry with a keyword in an index table by using a keyword of a radio resource to be searched;

S304, 在数据存储空间中查找由索引表项中的指针指向的数据单元； S306, 获取数据单元中的无线资源的配置信息。在现有技术中，在数据存储单元中查找所需的无线资源的配置信息时，需要逐个对每个数据单元中的配置信息进行校验。但是，这样查找的效率较低，影响了整个 3G协议栈的运行效率。而在本实施例中，通过设置索引表和关键字，使得可以直接通过关键字对无线资源的配置信息进行查找，从而，简化了查找流程，提高了查找效率。优选的，获取所述数据单元中的无线资源的配置信息的步骤包括：从所述关键字中获取所述待查找的无线资源的配置信息的数据类型；在所述数据单元中按照所述数据类型的长度获取所述配置信息。由于***为每类无线资源分配了一个索引表，且其中记录了此类无线资源占有的字节数（即大小；)，从而在查找相应的无线资源的配置信息时，可以先根据关键字在索引表中找到指向此无线资源具体数据的指针，通过该指针先查找到该配置信息对应的起始位置，然后从该起始位置开始按数据类型的长度来获取配置信息。这样，可以将各类无线资源的配置信息保存在同一个数据池中，而不需要考虑它们的配置信息的数据类型，从而实现了釆用统一接口来查找或配置相应的无线资源信息。下面将结合附图来描述本发明的无线资源的查找方法的优选实施例。图 4为才艮据本发明实施例的无线资源的查找方法的优选流程图，其包括如下步 4聚：步骤 S402： UE在 CELL-DCH状态收到了网络侧的无线承载重配置消息，消息中含有重配的无线承载资源。消息完整性检查通过后执行步骤 S404。步骤 S404：从上述消息中取出的一个重配置的无线承载资源的信元；步骤 S406：以无线承载的 ID和新旧标识共同作为关键字；步骤 S408: 向无线承载资源表的索引表中增加一个新的元素，执行步骤 S410。优选的，增加索引表项的时候，需要使用预先设置的关键字排列规则，将新加的索引表项***到合适的数组位置中。优选的，在本实施例中，关键字是指各类无线资源的关键字，以传输信道这类资源为例，它的关键字由：传输信道类型，传输信道 id, 新旧标识共三项组成，排列规则则为：由小到大排列，如果两个传输信道信息的传输信道类型一样，则比较传输信道 id, 如果还一样则再比较新旧标识。步骤 S410: 索引表***完成后，要判断无线承载的资源存储数组是否已满，若未满，执行步骤 S414。若已满，则执行步骤 S412。步骤 S412: 按照预定大小动态申请新的内存，并添加到已有的无线承载的资源存储数组后面，然后执行步骤 S414。步骤 S414:将无线承载资源的索引表中新增加的表项同无线承载的资源存储数组中的新分配的存储单元关联起来，完成后执行步骤 S416。步骤 S416:把收到的网络侧消息中的重配的无线承载资源信元中其他参数填写到无线承载的资源存储数组中，然后执行步骤 S418。步骤 S418: 判断是否还有未存储的无线承载资源，若有，则执行步骤 S404, 取出下一个信元进行操作；若没有，则无线承载的资源保存完毕。对于其他类型的无线资源的存储流程也是类似的，这里不再进行详细描述。图 5为根据本发明实施例的无线资源的配置方法的优选流程图，其包括如下步 4聚： S502,根据待配置的无线资源的关键字在索引表中增加索引表项，其中，索引表项记录包括未生效标识的关键字； S304. Search for a data unit pointed by the pointer in the index table entry in the data storage space. S306. Obtain configuration information of the radio resource in the data unit. In the prior art, when the configuration information of the required radio resources is searched in the data storage unit, the configuration information in each data unit needs to be verified one by one. However, the efficiency of such a search is better. Low, affecting the efficiency of the entire 3G protocol stack. In this embodiment, by setting the index table and the keyword, the configuration information of the wireless resource can be directly searched by the keyword, thereby simplifying the searching process and improving the searching efficiency. Preferably, the step of acquiring the configuration information of the radio resource in the data unit comprises: acquiring a data type of the configuration information of the radio resource to be searched from the keyword; and following the data in the data unit The length of the type gets the configuration information. Since the system allocates an index table for each type of radio resource, and records the number of bytes (ie, size) occupied by such radio resources, when searching for the configuration information of the corresponding radio resource, the system may first A pointer to the specific data of the wireless resource is found in the index table, and the starting position corresponding to the configuration information is first searched by the pointer, and then the configuration information is obtained according to the length of the data type from the starting position. In this way, the configuration information of various types of radio resources can be saved in the same data pool without considering the data type of their configuration information, thereby realizing the use of a unified interface to find or configure corresponding radio resource information. A preferred embodiment of the radio resource searching method of the present invention will be described below with reference to the accompanying drawings. FIG. 4 is a flowchart of a method for searching for a radio resource according to an embodiment of the present invention, which includes the following steps: Step S402: The UE receives a radio bearer reconfiguration message on the network side in a CELL-DCH state, in a message. Contains reconfigured radio bearer resources. After the message integrity check is passed, step S404 is performed. Step S404: A cell of the reconfigured radio bearer resource that is extracted from the message; Step S406: The ID of the radio bearer and the old and new IDs are jointly used as a key; Step S408: Add one to the index table of the radio bearer resource table. The new element, step S410 is performed. Preferably, when the index entry is added, the preset keyword arrangement rule needs to be used to insert the newly added index entry into the appropriate array position. Preferably, in this embodiment, the keyword refers to a keyword of various types of radio resources, and the resource of the transmission channel is taken as an example, and the keywords thereof are composed of: a transmission channel type, a transmission channel id, and a new and old identifier. The arrangement rule is: from small to large, if the transmission channel types of the two transmission channel information are the same, the transmission channel id is compared, and if they are the same, the old and new identifiers are compared. Step S410: After the index table is inserted, it is determined whether the resource storage array of the radio bearer is full. If not, step S414 is performed. If it is full, step S412 is performed. Step S412: Dynamically apply for new memory according to the predetermined size, and add it to the resource storage array of the existing radio bearer, and then execute step S414. Step S414: Associate the newly added entry in the index table of the radio bearer resource with the newly allocated storage unit in the resource storage array of the radio bearer, and then perform step S416. Step S416: Fill in the other parameters in the reconfigured radio bearer resource cell in the received network side message into the resource storage array of the radio bearer, and then perform step S418. Step S418: It is determined whether there is any un-stored radio bearer resource. If yes, step S404 is performed to retrieve the next cell for operation; if not, the radio bearer resource is saved. The storage process for other types of wireless resources is similar, and will not be described in detail here. FIG. 5 is a flowchart of a method for configuring a radio resource according to an embodiment of the present invention, which includes the following steps: S502: Add an index entry in an index table according to a keyword of a radio resource to be configured, where the index table Item records include keywords that are not validly identified;

S504, 将待配置的无线资源的配置信息存储在数据存储空间中由所增加的索引表项中的指针指向的数据单元中； S504. Store configuration information of the radio resource to be configured in a data unit in a data storage space pointed by a pointer in the added index entry.

S 506 , 居待配置的无线资源的配置信息对待配置的无线资源进行配置； S506. The configuration information of the radio resource to be configured is configured to be configured with the radio resource to be configured.

S508, 当配置失败时，在索引表中删除增加的索引表项，并在数据存储空间中删除待配置的无线资源的配置信息。通过在关键字中设置是否生效的标识，使得可以在配置失败时根据上述标识对配置过程进行回退，从而有效地保证了***的稳-定性。此外，通过将待配置的无线资源的配置信息与已保存的无线资源的配置信息存储在同一段数据存储空间中，使得不需要按最大预定制来申请内存空间以便将待配置的无线资源的配置信息单独存在该内存空间中，从而节省了存储空间。优选的，当配置成功时，在所述索引表中删除具有已生效标识的索引表项。然后，在所述数据存储空间中删除由所述已生效标识的索引表项中的指针指向的配置信息。然后，将所述未生效标识更新为已生效标识。通过这种只保留已生效的配置信息的方式，使得可以节省资源。优选的，根据待配置的无线资源的关键字在索引表中增加索引表项的步骤包括：根据所述关键字查找所述增加的索引表项在所述索引表中的***位置；在所述***位置上***所述增加的索引表项。优选的，将所述待配置的无线资源的配置信息存储在所述数据存储空间中由所增加的索引表项中的指针指向的数据单元中的步骤包括：判断所述数据存储空间中是否存在空闲的数据单元；若不存在，则动态申请数据单元，并将申请到的数据单元添加到所述数据存储空间中；将所述增加的索引表项中的指针指向所述申请到的数据单元，并将所述待配置的无线资源的配置信息存储在所述申请到的数据单元中。优选的，在本实施例中，所述关键字包括以下至少之一：传输信道类型、传输信道 ID、是否生效的标识。通过关键字的设置，使得可以实现效率较高的查找操作。可以理解的是，图 5所示的实施例可以构成一个独立的技术方案，也可以与图 3所示的实施例结合起来构成一个完整的技术方案。图 6是根据本发明实施例的用于无线资源的数据库装置的结构示意图，其包括：第一查找模块 602、第二查找模块 604和获取模块 606。在工作状态下，第一查找模块 602使用待查找的无线资源的关键字在索引表中查找具有所述关键字的索引表项。然后，第二查找模块 604在数据存储空间中查找由所述索引表项中的指针指向的数据单元。然后，获取模块 606 获取所述数据单元中的无线资源的配置信息。在本实施例中，通过设置索引表和关键字，使得可以直接通过关键字对无线资源的配置信息进行查找，从而，简化了查找流程，提高了查找效率。获取模块 606获取所述数据单元中的无线资源的配置信息的步骤包括：从所述关键字中获取所述待查找的无线资源的配置信息的数据类型；在所述数据单元中按照所述数据类型的长度获取所述配置信息。由于在关键字中设置无线资源的配置信息的数据类型，从而在查找相应的无线资源的配置信息时，可以通过指针先查找到该配置信息对应的起始位置，然后从该起始位置开始按数据类型的长度来获取配置信息。这样，可以将各类无线资源的配置信息保存在同一个数据池中，而不需要考虑它们的配置信息的数据类型，从而实现了釆用统一接口来查找或配置相应的无线资源信息。优选的，本发明实施例的用于无线资源的数据库装置还包括：设置模块 608、存储才莫块 610、 S己置才莫块 612和回退才莫块 614。在工作状态下，设置模块 608根据待配置的无线资源的关键字在所述索引表中增加索引表项，其中，所述索引表项记录包括未生效标识的所述关键字。然后，存储模块 610将所述待配置的无线资源的配置信息存储在所述数据存储空间中由所增加的索引表项中的指针指向的数据单元中。然后，配置模块 612 居所述待配置的无线资源的配置信息对所述待配置的无线资源进行配置。当配置失败时，回退模块 614在所述索引表中删除所述增加的索引表项，并在所述数据存储空间中删除所述待配置的无线资源的配置信息。通过在关键字中设置是否生效的标识，使得可以在配置失败时根据上述标识对配置过程进行回退，从而有效地保证了***的稳定性。优选的，当配置成功时，配置模块 612在所述索引表中删除具有已生效标识的索引表项。然后，配置模块 612在所述数据存储空间中删除由所述已生效标识的索引表项中的指针指向的配置信息。然后，配置模块 612将所述未生效标识更新为已生效标识。通过这种只保留已生效的配置信息的方式，使得可以节省资源。优选的，在本实施例中，所述关键字包括以下至少之一：传输信道类型、传输信道 ID、是否生效的标识。通过关键字的设置，使得可以实现效率较高的查找操作。可以理解的是，本发明还保护一种用于无线资源的数据库配置装置，其包括：设置模块 608、存储模块 610、配置模块 612和回退模块 614。在本实施例中，设置模块 608、存储模块 610、配置模块 612和回退模块 614的工作过程可以如上所述，在此不再赘述。需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机***中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的^"神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。 S508. When the configuration fails, the added index entry is deleted in the index table, and the configuration information of the radio resource to be configured is deleted in the data storage space. By setting the identifier to be valid in the keyword, the configuration process can be rolled back according to the foregoing identifier when the configuration fails, thereby effectively ensuring the stability of the system. In addition, by storing the configuration information of the radio resource to be configured and the configuration information of the saved radio resource in the same data storage space, it is not required to apply for the memory in the maximum predetermined system. In order to separately store the configuration information of the radio resource to be configured in the memory space, thereby saving storage space. Preferably, when the configuration is successful, the index entry with the valid identifier is deleted in the index table. Then, the configuration information pointed to by the pointer in the index entry that has been effectively identified is deleted in the data storage space. Then, update the inactive identifier to the valid identifier. By this way, only the configuration information that has already been validated is retained, so that resources can be saved. Preferably, the step of adding an index entry in the index table according to the keyword of the radio resource to be configured includes: searching, according to the keyword, an insertion position of the added index entry in the index table; Insert the added index table entry at the insertion location. Preferably, the step of storing the configuration information of the radio resource to be configured in a data unit pointed by the pointer in the added index entry in the data storage space comprises: determining whether the data storage space exists An idle data unit; if not, dynamically requesting the data unit, and adding the applied data unit to the data storage space; pointing the pointer in the added index entry to the data unit to which the application is applied And storing the configuration information of the radio resource to be configured in the data unit to which the application is applied. Preferably, in this embodiment, the keyword includes at least one of the following: a transport channel type, a transport channel ID, and an identifier that is valid. Through the setting of keywords, it is possible to achieve efficient search operations. It can be understood that the embodiment shown in FIG. 5 can constitute an independent technical solution, and can also be combined with the embodiment shown in FIG. 3 to form a complete technical solution. FIG. 6 is a schematic structural diagram of a database device for a wireless resource according to an embodiment of the present invention, which includes: a first lookup module 602, a second lookup module 604, and an acquisition module 606. In the working state, the first lookup module 602 searches for an index entry with the keyword in the index table by using a keyword of the radio resource to be searched. The second lookup module 604 then looks up the data unit pointed to by the pointer in the index table entry in the data storage space. Then, the obtaining module 606 acquires configuration information of the radio resources in the data unit. In this embodiment, by setting an index table and a keyword, the configuration information of the radio resource can be directly searched by the keyword, thereby simplifying the search process and improving the search efficiency. The obtaining module 606 is configured to: obtain the configuration information of the radio resource in the data unit, by: acquiring a data type of the configuration information of the radio resource to be searched from the keyword; and following the data in the data unit The length of the type gets the configuration information. Since the data type of the configuration information of the wireless resource is set in the keyword, when searching for the configuration information of the corresponding wireless resource, the start position corresponding to the configuration information can be first found by the pointer, and then the start position is started. The length of the data type to get the configuration information. In this way, the configuration information of various types of radio resources can be saved in the same data pool without considering the data type of their configuration information, thereby realizing the use of a unified interface to find or configure corresponding radio resource information. Preferably, the database device for wireless resources in the embodiment of the present invention further includes: a setting module 608, a storage module 610, a set-up module 612, and a fallback module 614. In the working state, the setting module 608 adds an index entry to the index table according to the keyword of the radio resource to be configured, where the index entry record includes the keyword that is not validly identified. Then, the storage module 610 stores the configuration information of the radio resource to be configured in a data unit in the data storage space pointed by the pointer in the added index table entry. Then, the configuration module 612 configures the radio resource to be configured according to the configuration information of the radio resource to be configured. When the configuration fails, the fallback module 614 deletes the added index entry in the index table, and deletes the configuration information of the to-be-configured wireless resource in the data storage space. By setting the identifier to be valid in the keyword, the configuration process can be rolled back according to the above identifier when the configuration fails, thereby effectively ensuring the stability of the system. Preferably, when the configuration is successful, the configuration module 612 deletes the index entry with the valid identifier in the index table. Then, the configuration module 612 deletes the configuration information pointed to by the pointer in the index entry that has been effectively identified in the data storage space. The configuration module 612 then updates the inactive identifier to the validated identifier. By this way, only the configuration information that has already been validated is retained, so that resources can be saved. Preferably, in this embodiment, the keyword includes at least one of the following: a transport channel type, a transport channel ID, and an identifier that is valid. Through the setting of keywords, it is possible to achieve efficient search operations. It can be understood that the present invention also protects a database configuration apparatus for wireless resources, including: a setting module 608, a storage module 610, a configuration module 612, and a fallback module 614. In this reality The working process of the setting module 608, the storage module 610, the configuration module 612, and the fallback module 614 may be as described above, and details are not described herein again. It should be noted that the steps shown in the flowchart of the accompanying drawings may be performed in a computer system such as a set of computer executable instructions, and, although the logical order is shown in the flowchart, in some cases, The steps shown or described may be performed in an order different than that herein. Obviously, those skilled in the art should understand that the above modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device, such that they may be stored in the storage device by the computing device, or they may be separately fabricated into individual integrated circuit modules, or they may be Multiple modules or steps are made into a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software. The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the scope of the present invention are intended to be included within the scope of the present invention.

Claims

权利要求书 Claim

1. 一种无线资源的管理方法，其特征在于，包括： A method for managing a wireless resource, comprising:

使用待查找的无线资源的关键字在索引表中查找具有所述关键字的索引表项； Finding an index entry with the keyword in an index table by using a keyword of the wireless resource to be searched;

在数据存储空间中查找由所述索引表项中的指针指向的数据单元； Finding, in the data storage space, a data unit pointed to by the pointer in the index table entry;

获取所述数据单元中的无线资源的配置信息。 Obtaining configuration information of the radio resources in the data unit.

2. 根据权利要求 1所述的方法，其特征在于，获取所述数据单元中的无线资源的配置信息的步骤包括： The method according to claim 1, wherein the step of acquiring configuration information of the wireless resource in the data unit comprises:

从所述关键字中获取所述待查找的无线资源的配置信息的数据类型； Obtaining, from the keyword, a data type of configuration information of the radio resource to be searched;

在所述数据单元中按照所述数据类型的长度获取所述配置信息。 The configuration information is obtained in the data unit according to the length of the data type.

3. 根据权利要求 1所述的方法，其特征在于，还包括： 3. The method according to claim 1, further comprising:

根据待配置的无线资源的关键字在所述索引表中增加索引表项，其中，所述索引表项记录包括未生效标识的所述关键字； An index entry is added to the index table according to a keyword of the radio resource to be configured, where the index entry records include the keywords that are not validly identified;

将所述待配置的无线资源的配置信息存储在所述数据存储空间中由所增加的索引表项中的指针指向的数据单元中； And storing configuration information of the radio resource to be configured in a data unit pointed to by the pointer in the added index entry in the data storage space;

才艮据所述待配置的无线资源的配置信息对所述待配置的无线资源进行配置； And configuring the radio resource to be configured according to the configuration information of the radio resource to be configured;

当配置失败时，在所述索引表中删除所述增加的索引表项，并在所述数据存储空间中删除所述待配置的无线资源的配置信息。 When the configuration fails, the added index entry is deleted in the index table, and the configuration information of the to-be-configured wireless resource is deleted in the data storage space.

4. 根据权利要求 3所述的方法，其特征在于，当配置成功时，还包括：在所述索引表中删除具有已生效标识的索引表项； The method according to claim 3, wherein, when the configuration is successful, the method further includes: deleting, in the index table, an index entry having an effective identifier;

在所述数据存储空间中删除由所述已生效标识的索引表项中的指针指向的配置信息； Deleting configuration information pointed to by the pointer in the index entry that has been effectively identified in the data storage space;

^！夺所述未生效标识更新为已生效标识。 ^! The invalidated identifier is updated to the valid identifier.

5. 居权利要求 3所述的方法，其特征在于， -据待配置的无线资源的关键字在索引表中增加索引表项的步骤包括： The method of claim 3, wherein the step of adding an index entry in the index table according to the keyword of the radio resource to be configured includes:

根据所述关键字查找所述增加的索引表项在所述索引表中的*** 位置； Finding an insertion position of the added index entry in the index table according to the keyword;

在所述***位置上***所述增加的索引表项。 The added index entry is inserted at the insertion location.

6. 根据权利要求 3所述的方法，其特征在于，将所述待配置的无线资源的配置信息存储在所述数据存储空间中由所增加的索引表项中的指针指向的数据单元中的步骤包括： The method according to claim 3, wherein the configuration information of the radio resource to be configured is stored in a data unit in the data storage space pointed by a pointer in the added index entry The steps include:

判断所述数据存储空间中是否存在空闲的数据单元；若不存在，则动态申请数据单元，并将申请到的数据单元添加到所述数据存储空间中； Determining whether there is an idle data unit in the data storage space; if not, dynamically requesting the data unit, and adding the applied data unit to the data storage space;

将所述增加的索引表项中的指针指向所述申请到的数据单元，并将所述待配置的无线资源的配置信息存储在所述申请到的数据单元中。 Pointing the pointer in the added index entry to the data unit to which the application is applied, and storing the configuration information of the radio resource to be configured in the data unit to which the application is applied.

7. 根据权利要求 1至 6中任一项所述的方法，其特征在于，所述关键字包括以下至少之一：传输信道类型、传输信道 ID、是否生效的标识。 The method according to any one of claims 1 to 6, wherein the keyword comprises at least one of: a transport channel type, a transport channel ID, and an identifier of whether it is valid.

8. —种用于无线资源的数据库装置，其特征在于，包括： 8. A database device for wireless resources, comprising:

第一查找模块，设置为使用待查找的无线资源的关键字在索引表中查找具有所述关键字的索引表项； a first searching module, configured to search for an index entry having the keyword in an index table by using a keyword of the wireless resource to be searched;

第二查找模块，设置为在数据存储空间中查找由所述索引表项中的指针指向的数据单元； a second lookup module configured to look up a data unit pointed to by the pointer in the index entry in the data storage space;

获取模块，设置为获取所述数据单元中的无线资源的配置信息。 And an obtaining module, configured to acquire configuration information of the wireless resource in the data unit.

9. 根据权利要求 8所述的装置，其特征在于，还包括： 9. The device according to claim 8, further comprising:

设置模块，设置为根据待配置的无线资源的关键字在所述索引表中增加索引表项，其中，所述索引表项记录包括未生效标识的所述关键字； a setting module, configured to add an index entry in the index table according to a keyword of the radio resource to be configured, where the index entry records include the keywords that are not validly identified;

存储模块，设置为将所述待配置的无线资源的配置信息存储在所述数据存储空间中由所增加的索引表项中的指针指向的数据单元中；配置模块，设置为根据所述待配置的无线资源的配置信息对所述待配置的无线资源进行配置； a storage module, configured to store configuration information of the radio resource to be configured in a data unit in the data storage space pointed by a pointer in the added index entry; a configuration module, configured to configure the radio resource to be configured according to the configuration information of the radio resource to be configured;

回退模块，设置为当配置失败时，在所述索引表中删除所述增加的索引表项，并在所述数据存储空间中删除所述待配置的无线资源的配置信息。根据权利要求 8或 9所述的装置，其特征在于，所述关键字包括以下至少之一：传输信道类型、传输信道 ID、是否生效的标识。 The fallback module is configured to delete the added index entry in the index table, and delete the configuration information of the to-be-configured wireless resource in the data storage space. The apparatus according to claim 8 or 9, wherein the keyword comprises at least one of: a transport channel type, a transport channel ID, and an indication of whether the channel is valid.