Summary of the invention
In order to solve above-mentioned technical problem; Organization and management method and the system of identifier and data in the system of broadband wireless communication are provided; Its purpose is, system of broadband wireless communication can be managed various identifiers and data effectively, improves the operational efficiency of system.
The invention provides the organization and management method of identifier and data in a kind of system of broadband wireless communication, comprising:
Step 1 is set up the corresponding relation between Radio Network Temporary Identifier symbol and the user equipment identifiers;
Step 2 is set up the corresponding relation between radio bearer identifier and the Radio Network Temporary Identifier symbol;
Step 3 is set up Radio Network Temporary Identifier symbol corresponding wireless network information node, logical channel information node and the corresponding radio bearer information node of radio bearer identifier;
Setting up with user equipment identifiers and radio bearer identifier respectively in the base-station node side of system of broadband wireless communication is the Hash table of index; To be that Hash table all radio bearer information nodes pointed of index are organized through the mode of formation with the radio bearer identifier; Radio Network Temporary Identifier symbol and logic channel relevant information are adopted the organizational form of linear list in the base-station node side; And Radio Network Temporary Identifier symbol corresponding wireless network information node employing order is organized with the chain type mode, the corresponding radio bearer information node of radio bearer identifier also employing in proper order and the chain type mode organize.
With the user equipment identifiers is the Hash table of index; The user equipment information node that the list item directed towards user equipment of this Hash table is corresponding; Said user equipment information node comprises at least: user equipment identifiers, Radio Network Temporary Identifier symbol, and Radio Network Temporary Identifier symbol type.
With the radio bearer identifier is the Hash table of index, and the list item of this Hash table points to the radio bearer information node;
The radio bearer information node comprises at least: the radio bearer identifier, and Radio Network Temporary Identifier symbol, on/designator of descending logical channel information node, and on/descending logical channel number.
Radio Network Temporary Identifier symbol corresponding wireless network information node comprises at least: the Radio Network Temporary Identifier symbol; Radio Network Temporary Identifier symbol type; On/sequential organization linear list that descending logical channel information node is formed; The designator of radio bearer formation, the designator of relative user equipment information node;
The logical channel information node comprises at least: radio bearer identifier, logical channel identifier, transmission mode, the data queue that the upper strata receives.
All radio bearer information nodes are organized through the mode of formation.
Radio Network Temporary Identifier symbol corresponding wireless network information node is organized through the linear list of sequential organization.
Also comprise:
Step 401 is searched corresponding radio network information node according to the Radio Network Temporary Identifier symbol;
Step 402, the user equipment information node corresponding according to the index search user equipment identifiers of user equipment identifiers in this radio network information node;
Step 403 is obtained user equipment identifiers from the corresponding user equipment information node of user equipment identifiers.
Also comprise:
Step 501 is the corresponding user equipment information node of index search user equipment identifiers with the user equipment identifiers;
Step 502 is obtained the Radio Network Temporary Identifier symbol from the corresponding user equipment information node of user equipment identifiers.
Also comprise:
Step 601 is the corresponding radio bearer information node of index search with the radio bearer identifier;
Step 602 is obtained the Radio Network Temporary Identifier symbol from the radio bearer information node of correspondence.
Also comprise:
Step 701 is the corresponding user equipment information node of index search user equipment identifiers with the user equipment identifiers;
Step 702 is obtained the Radio Network Temporary Identifier symbol from the corresponding user equipment information node of user equipment identifiers;
Step 703 is searched the corresponding wireless network information node according to Radio Network Temporary Identifier symbol, and obtain in this radio network information node on/sequential organization linear list that descending logical channel information node is formed;
Step 704 is an index with the logical channel identifier, from the sequential organization linear list, obtains the corresponding logical channel information node of logical channel identifier;
Step 705, the data queue that the upper strata from the logic channel node receives obtains data.
Also comprise:
Step 801 is the corresponding radio bearer information node of index search with the radio bearer identifier;
Step 802 obtains/designator of descending logical channel information node from this radio bearer information node;
Step 803, according to should on/designator of descending logical channel information node searches corresponding logical channel information node;
Step 804, the data queue that the upper strata from the logic channel node receives obtains data.
Also comprise step 9, when new user inserts, distribute the Radio Network Temporary Identifier symbol according to this user's Radio Network Temporary Identifier symbol type, and set up the corresponding wireless network information node.
The invention provides the organization management system of identifier and data in a kind of system of broadband wireless communication, comprising:
Corresponding relation building module is used to set up the corresponding relation between Radio Network Temporary Identifier symbol and the user equipment identifiers, and sets up the corresponding relation between radio bearer identifier and the Radio Network Temporary Identifier symbol;
Information node is set up module, is used to set up Radio Network Temporary Identifier symbol corresponding wireless network information node, logical channel information node and the corresponding radio bearer information node of radio bearer identifier;
Setting up with user equipment identifiers and radio bearer identifier respectively in the base-station node side of system of broadband wireless communication is the Hash table of index; To be that Hash table all radio bearer information nodes pointed of index are organized through the mode of formation with the radio bearer identifier; Radio Network Temporary Identifier symbol and logic channel relevant information are adopted the organizational form of linear list in the base-station node side; And Radio Network Temporary Identifier symbol corresponding wireless network information node employing order is organized with the chain type mode, the corresponding radio bearer information node of radio bearer identifier also employing in proper order and the chain type mode organize.
Comprise:
With the user equipment identifiers is the Hash table of index, the list item directed towards user facility information node of this Hash table, and said user equipment information node comprises at least: user equipment identifiers, Radio Network Temporary Identifier symbol, and Radio Network Temporary Identifier symbol type.
With the radio bearer identifier is the Hash table of index, and the list item of this Hash table points to the radio bearer information node;
The radio bearer information node comprises at least: the radio bearer identifier, and Radio Network Temporary Identifier symbol, on/designator of descending logical channel information node, and on/descending logical channel number.
Radio Network Temporary Identifier symbol corresponding wireless network information node comprises at least: the Radio Network Temporary Identifier symbol; Radio Network Temporary Identifier symbol type; On/sequential organization linear list that descending logical channel information node is formed; The designator of radio bearer formation, the designator of relative user equipment information node;
The logical channel information node comprises at least: radio bearer identifier, logical channel identifier, transmission mode, the data queue that the upper strata receives.
All radio bearer information nodes are organized through the mode of formation.
Radio Network Temporary Identifier symbol corresponding wireless network information node is organized through the linear list of sequential organization.
Also comprise:
The user equipment identifiers acquisition module is used for searching corresponding radio network information node according to the Radio Network Temporary Identifier symbol; The user equipment information node corresponding according to the index search user equipment identifiers of user equipment identifiers in this radio network information node; From the corresponding user equipment information node of user equipment identifiers, obtain user equipment identifiers.
Also comprise:
First Radio Network Temporary Identifier symbol acquisition module is the corresponding user equipment information node of index search user equipment identifiers with the user equipment identifiers; From the corresponding user equipment information node of user equipment identifiers, obtain the Radio Network Temporary Identifier symbol.
Also comprise:
Second Radio Network Temporary Identifier symbol acquisition module, being used for the radio bearer identifier is the corresponding radio bearer information node of index search; Obtain the Radio Network Temporary Identifier symbol from the radio bearer information node of correspondence.
Also comprise:
First data acquisition module, being used for the user equipment identifiers is the corresponding user equipment information node of index search user equipment identifiers; Obtain the Radio Network Temporary Identifier symbol from the corresponding user equipment information node of user equipment identifiers; Search the corresponding wireless network information node according to Radio Network Temporary Identifier symbol, and obtain in this radio network information node on/sequential organization linear list that descending logical channel information node is formed; With the logical channel identifier is index, from the sequential organization linear list, obtains the corresponding logical channel information node of logical channel identifier; The data queue that upper strata from the logic channel node receives obtains data.
Also comprise:
Second data acquisition module, being used for the radio bearer identifier is the corresponding radio bearer information node of index search; Obtain/designator of descending logical channel information node from this radio bearer information node; According to should on/designator of descending logical channel information node searches corresponding logical channel information node; The data queue that upper strata from the logic channel node receives obtains data.
Also comprise:
Radio Network Temporary Identifier symbol distribution module is used for when new user inserts, and distributes the Radio Network Temporary Identifier symbol according to this user's Radio Network Temporary Identifier symbol type, and the log-on message node is set up module and set up the corresponding wireless network information node.
The mode that the present invention adopts Hash table, formation and sequential organization linear list to combine, identifier in the organization system and data through cross-index, can realize searching fast.With respect to single sequential organization storage mode, when data volume is big, can improve the maintenance efficiency of data to a great extent; With respect to single queue-type storage mode, when number of users is very big, can improve search efficiency.
Embodiment
Below in conjunction with accompanying drawing, the present invention is done further detailed description.
In system of broadband wireless communication, defined multiple identifier, wherein user equipment identifiers is used for representing the address of each subscriber equipment, is unique in whole system; In the base-station node side, corresponding with the Radio Network Temporary Identifier symbol with each subscriber equipment, distinguish the different user devices in the sub-district; After the data arrives base station side of core net, represent these packets with radio bearer, the radio bearer identifier is used to distinguish the dissimilar radio bearer that between subscriber equipment and base station, transmits; In the system of broadband wireless communication structure, medium access control (MAC) layer provides data of different types transmission service, therefore, has proposed the notion of logic channel, is used to distinguish dissimilar message, and these logic channels are represented with logical channel identifier.
The organization and management method of identifier and data is a kind of organization and management method efficiently in the system of broadband wireless communication of the present invention, can realize a kind of data search method efficiently.
Fig. 1 is the flow chart of the organization and management method of identifier in the system of broadband wireless communication of the present invention and data.This method comprises:
Step S11, set up the corresponding relation between Radio Network Temporary Identifier symbol and the user equipment identifiers.
Step S12, set up the corresponding relation between radio bearer identifier and the Radio Network Temporary Identifier symbol;
Step S13, set up Radio Network Temporary Identifier symbol corresponding wireless network information node, logical channel information node and the corresponding radio bearer information node of radio bearer identifier.
Above-mentioned steps S11, step S12 are not limited to above-mentioned execution sequence, can carry out simultaneously or step S12 before step S11.Setting up with user equipment identifiers and radio bearer identifier respectively in the base-station node side of wireless communication system is the Hash table of index; Simultaneously, will be that Hash table all radio bearer information nodes pointed of index are organized through the mode of formation with the radio bearer identifier; Radio Network Temporary Identifier symbol and logic channel relevant information are adopted the organizational form of linear list in the base-station node side; And to Radio Network Temporary Identifier symbol corresponding wireless network information node employing order and chain type dual mode tissue, and the radio bearer information node of radio bearer identifier correspondence also employing is in proper order and chain type dual mode tissue.
Described is that the list item directed towards user facility information node of the Hash table of index is (when new subscriber access system with the user equipment identifiers; Need set up the corresponding user equipment information node for subscriber equipment in the base-station node side), this information node comprises at least: the indication list item comprises at least: user equipment identifiers, Radio Network Temporary Identifier symbol, Radio Network Temporary Identifier symbol type.
Described is that the list item of the Hash table of index points to the radio bearer information node with the radio bearer identifier, and this information node comprises at least: radio bearer identifier, Radio Network Temporary Identifier symbol, on/descending logical channel number, on/designator of descending logical channel information node;
Described Radio Network Temporary Identifier symbol corresponding wireless network information node comprises at least: Radio Network Temporary Identifier symbol, Radio Network Temporary Identifier symbol type, on/sequential organization linear list that descending logical channel information node is formed, the designator of the designator of radio bearer formation, relative user equipment information node.
Described logical channel information node comprises at least: the data queue that radio bearer identifier, logical channel identifier, transmission mode, upper strata receive.
According to above-mentioned organizational form, when new subscriber access system, need set up the corresponding user equipment information node for subscriber equipment in the base-station node side, concrete steps are following:
Step 1: the Radio Network Temporary Identifier symbol type according to request is distributed corresponding Radio Network Temporary Identifier symbol;
Step 2: generate Radio Network Temporary Identifier symbol type corresponding wireless network temporary identifier information node, and this node is put into the corresponding linear list structure's of Radio Network Temporary Identifier symbol information node relevant position.
Like this, just different user equipment information is effectively organized, made the base-station node side effectively to manage the different user devices in the system.
Because the transmission service of data is to accomplish through the Different Logic channel of different user devices in the system; And logic channel is to be based upon on the radio bearer; Therefore, realize the transmission service of data, need to set up corresponding radio bearer information node; And the structure organization of data and above-mentioned various identifier compositions is got up, and concrete steps are following:
Step 11: set up the logical channel information node, with the corresponding list item of deposit data in this node;
Step 12: set up the radio bearer information node, with in the logical channel information node of setting up in the step 11 and the radio bearer information node/designator of descending logical channel information node is associated;
Step 13: search user equipment identifiers corresponding wireless network temporary identifier corresponding wireless network information node;
Step 14: with in the radio network information node in the logical channel information node of setting up in the step 11 and the step 13/the sequential organization linear list of descending logical channel information node composition is associated;
Step 15: in the formation with the designator indication of radio bearer formation in the Radio Network Temporary Identifier symbol information node in the radio bearer information node inserting step of setting up in the step 12 13.
Like this, just various identifiers and data in the system are effectively organized, in the realization system efficiently data search method lay the foundation.
In the system of broadband wireless communication that the present invention proposes efficiently data search method be: according to the organization and management method of above-mentioned various identifiers and data; Through being the Hash table of index with user equipment identifiers and radio bearer identifier; And the linear list structure of Radio Network Temporary Identifier symbol and logical channel information node composition; Realize a kind of mode of cross-index, can find required information node fast.Concrete content comprises:
When knowing the Radio Network Temporary Identifier symbol, in the time of need obtaining user equipment identifiers, at first inquire about the linear list structure who forms with the radio network information node of sequential system tissue, find the corresponding wireless network information node; According to the index of user equipment identifiers in the radio network information node, find the corresponding user equipment information node of user equipment identifiers then, therefrom can obtain user equipment identifiers.
When knowing user equipment identifiers; In the time of need obtaining the Radio Network Temporary Identifier symbol, through user equipment identifiers, searching with the user equipment identifiers is the Hash table of index; Find corresponding user equipment information node, from this information node, can obtain the Radio Network Temporary Identifier symbol.
When knowing the radio bearer identifier; In the time of need obtaining the Radio Network Temporary Identifier symbol, through the radio bearer identifier, searching with the radio bearer identifier is the Hash table of index; Find corresponding radio bearer information node, from this information node, can obtain the Radio Network Temporary Identifier symbol.
When knowing user equipment identifiers and logical channel identifier; In the time of need obtaining corresponding data, at first through user equipment identifiers, searching with the user equipment identifiers is the Hash table of index; Find corresponding user equipment information node, from this information node, obtain the Radio Network Temporary Identifier symbol.Inquire about the linear list structure who forms with the radio network information node of sequential system tissue then, find the corresponding wireless network information node; On inquiring about in this information node/sequential organization linear list that descending logical channel information node is formed; With the logical channel identifier is index; Find the corresponding logical channel information node of logical channel identifier, data queue's item that the upper strata from this information node receives obtains data.
When knowing the radio bearer identifier; In the time of need obtaining corresponding data, at first through the radio bearer identifier, searching with the radio bearer identifier is the Hash table of index; Find corresponding radio bearer information node, and from this information node, find/designator of descending logical channel information node; Then, find counterlogic channel information node according to this designator, data queue's item that the upper strata from counterlogic channel information node receives obtains data.
In order to make the object of the invention, technical scheme clearer,, the organization and management method of identifier and data in the system of broadband wireless communication of the present invention is further elaborated below in conjunction with accompanying drawing.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
The method for organizing of identifier and data in the system of broadband wireless communication of the present invention, at first, setting up with user equipment identifiers and radio bearer identifier respectively in the base-station node side of wireless communication system is the Hash table of index; Simultaneously, will be that Hash table all radio bearer information nodes pointed of index are organized through the mode of formation with the radio bearer identifier; In the organizational form of base-station node side to Radio Network Temporary Identifier symbol and logic channel relevant information employing linear list, and information node simultaneously employing order and the chain type dual mode tissue corresponding to these two kinds of identifiers.In this manner, various identifiers and data organization in the system are got up, the data search method that proposes for the present invention lays the foundation.
Please with reference to Fig. 2, this is the organizational form structure chart of identifier and data in the system of broadband wireless communication of the present invention.
Described user equipment identifiers Hash table, the list item directed towards user facility information node of this Hash table, said user equipment information node comprises at least: user equipment identifiers, Radio Network Temporary Identifier symbol, and Radio Network Temporary Identifier symbol type;
Described radio bearer identifier Hash table; The list item of this Hash table points to the radio bearer information node; Said radio bearer information node comprises at least: the radio bearer identifier; Radio Network Temporary Identifier symbol, on/designator of descending logical channel information node, and on/descending logical channel number;
The corresponding radio bearer information node of designator of described Radio Network Temporary Identifier symbol radio bearer formation comprises at least: Radio Network Temporary Identifier symbol, Radio Network Temporary Identifier symbol type, on/the sequential organization linear list that descending logical channel information node is formed, the designator of radio bearer formation, the designator of relative user equipment information node.
Described logical channel information node comprises at least: the data queue that radio bearer identifier, logical channel identifier, transmission mode, upper strata receive.
Please with reference to Fig. 3, this accords with the flow process of searching user equipment identifiers for what the present invention designed according to Radio Network Temporary Identifier, and concrete steps are following:
S21: the linear list structure that inquiry is formed with the radio network information node of sequential system tissue, whether inspection exists Radio Network Temporary Identifier symbol corresponding wireless network information node, if exist, gets into Ss2; Otherwise finish to search;
S22:, find the corresponding information node of user equipment identifiers according to the index of user equipment identifiers in the radio network information node;
S23: in the user equipment information node, find user equipment identifiers.
Please with reference to Fig. 4, this searches the flow process that Radio Network Temporary Identifier accords with for what the present invention designed according to user equipment identifiers, and concrete steps are following:
S31: according to user equipment identifiers, searching with the user equipment identifiers is the Hash table of index, and whether inspection exists corresponding user equipment information node, if exist, gets into S32; Otherwise finish to search;
S32: in the user equipment information node, find the Radio Network Temporary Identifier symbol.
Please with reference to Fig. 5, this searches the flow process that Radio Network Temporary Identifier accords with for what the present invention designed according to the radio bearer identifier, and concrete steps are following:
S41: according to the radio bearer identifier, searching with the radio bearer identifier is the Hash table of index, and whether inspection exists corresponding radio bearer information node, if exist, gets into S42, otherwise finishes to search;
S42: corresponding list item obtains the Radio Network Temporary Identifier symbol from the radio bearer information node.
Please with reference to Fig. 6, what this designed for the present invention is the flow process of searching data according to user equipment identifiers and logical channel identifier, and concrete steps are following:
S51: according to user equipment identifiers, searching with the user equipment identifiers is the Hash table of index, and whether the corresponding user equipment information node of inspection user equipment identifiers exists, if exist, gets into S52; Otherwise finish to search;
S52: in the user equipment information node, find the Radio Network Temporary Identifier symbol;
S53: the linear list structure that inquiry is formed with the radio network information node of sequential system tissue, whether inspection exists Radio Network Temporary Identifier symbol corresponding wireless network information node, if exist, gets into S4; Otherwise finish to search;
S54: in the polling of radio network information node/sequential organization linear list that descending logical channel information node is formed; With the logical channel identifier is index, finds the corresponding logical channel information node of logical channel identifier;
S55: the data queue's item that receives at the middle and upper levels at the corresponding logical channel information node of logical channel identifier obtains data.
Please with reference to 76, this searches the flow process of data for what the present invention designed according to the radio bearer identifier, and concrete steps are following:
S61: according to the radio bearer identifier, searching with the radio bearer identifier is the Hash table of index, and whether inspection exists corresponding radio bearer information node, if exist, gets into S62, otherwise finishes to search;
S62: from the radio bearer information node, find/designator of descending logical channel information node;
S63: find counterlogic channel information node, obtain data from data queue's item that this information node receives at the middle and upper levels.
Those skilled in the art can also carry out various modifications to above content under the condition that does not break away from the definite the spirit and scope of the present invention of claims.Therefore scope of the present invention is not limited in above explanation, but confirm by the scope of claims.