CN106571863B - Hybrid switching type satellite multi-service radio resource management method based on quick indexing - Google Patents

Hybrid switching type satellite multi-service radio resource management method based on quick indexing Download PDF

Info

Publication number
CN106571863B
CN106571863B CN201610948979.4A CN201610948979A CN106571863B CN 106571863 B CN106571863 B CN 106571863B CN 201610948979 A CN201610948979 A CN 201610948979A CN 106571863 B CN106571863 B CN 106571863B
Authority
CN
China
Prior art keywords
radio resource
resource
node
user
service
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201610948979.4A
Other languages
Chinese (zh)
Other versions
CN106571863A (en
Inventor
朱俊
杨巧丽
黄炜
顾永红
叶淦华
陆锐敏
吕蓉
魏鹏
刘云志
周彬
王恒
王永刚
关涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
36th Institute Of Central Military Commission Equipment Development Department
Original Assignee
36th Institute Of Central Military Commission Equipment Development Department
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 36th Institute Of Central Military Commission Equipment Development Department filed Critical 36th Institute Of Central Military Commission Equipment Development Department
Priority to CN201610948979.4A priority Critical patent/CN106571863B/en
Publication of CN106571863A publication Critical patent/CN106571863A/en
Application granted granted Critical
Publication of CN106571863B publication Critical patent/CN106571863B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
    • H04B7/18539—Arrangements for managing radio, resources, i.e. for establishing or releasing a connection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
    • H04B7/18545—Arrangements for managing station mobility, i.e. for station registration or localisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0226—Traffic management, e.g. flow control or congestion control based on location or mobility
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0252—Traffic management, e.g. flow control or congestion control per individual bearer or channel
    • H04W28/0263—Traffic management, e.g. flow control or congestion control per individual bearer or channel involving mapping traffic to individual bearers or channels, e.g. traffic flow template [TFT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/06—Airborne or Satellite Networks

Abstract

Hybrid switching type satellite multi-service radio resource management method based on quick indexing of the invention, 1) by the building of radio resource descriptive table entry node can forward direction or back traversal radio resource table；2) user resources are introduced and distributes Hash table, by user's unique identification quick indexing to user distributing radio resource table address；3) the unallocated radio resource table of each type of service is formed into unallocated radio resource pond, and each service wireless resource is configured according to each service wireless resource partition size relationship；4) when receiving communication application request, radio resource descriptive table entry node is measured out according to number of resource requests from the radio resource pond of application type of service, when receiving the Hash table obtained when communication revocation application request according to quick indexing, node is deleted from distributing radio resource table.The problem of present invention easily can carry out each generic operation to its radio resource, advantageously account for the unified management of different service types radio resource.

Description

Hybrid switching type satellite multi-service radio resource management method based on quick indexing
Technical field
It is a kind of in novel multi-service hybrid switching type satellite communication system the invention belongs to field of communication technology Radio resource unitizes management method.
Background technique
Satellite communication system mainly uses the domain CS (circuit switching) or ps domain (packet switch) at present.The domain CS connects towards circuit It connects, the transmission services of various bandwidth can be carried；For ps domain using satellite broadband communication system as representative, operation business is mainly IP Data message.Such as international maritime satellite system (Inmarsat), Se Laya satellite system (Thuraya), Asia cellular satellite System (ACeS), GlobalStar (Globalstar) etc. mainly use circuit exchange mode, provide voice, fax, short message etc. Narrow band service；And the broadband satellite systems such as IPSTAR broadband satellite system, AmerHis satellite communication system, WINDS system are main Using block exchange mode, the broadbands industry such as ip voice data, video conference, video on demand, internet access, Streaming Media are provided Business.Meanwhile the domain CS satellite communications services divide according to service transmission bandwidth, can be divided into low data rate (Low Data Rate, LDR), the business such as middle data transfer rate (Medium Data Rate, MDR), High Data Rate (High Data Rate, HDR).LDR, The message transmission rate class of MDR, HDR business is respectively bit/s, kbit/s and Mbit/s.However, future developing trend will be Narrowband and wideband satellite communication system gradually move towards to merge, head for unification.It means that a satellite communication system will be needed not only The circuit domain business of the multiple types different rates such as LDR, MDR, HDR is carried, the grouping of flexibility and changeability is gone back while needing to carry Domain business.The corresponding satellite radio resource of these business is irregular etc. with wide variety, resource allocation granularity cell size Feature.Therefore, how to realize just to become the efficient management of multi-service satellite radio resource and solve the problems, such as that multiservice system merges Key core.
In addition, hybrid switching type satellite communication system carries multiple types communication service simultaneously.Various types service communication Dynamic change is also presented in amount, certain service communication amount is increased sharply sometimes, other service communication amounts are reduced, sometimes the multiple business traffic Increase simultaneously.The case where in order to cope with this multi-service traffic dynamic change, hybrid switching type satellite communication system should have Radio resource can the important feature that is adjusted flexibly of distribution share between different kinds of business.And realizing radio resource share can flexibly match Target-dependent in efficient access and management to different service types radio resource.
Currently, satellite radio resource management mode mainly uses the modes such as array or chained list.The problem of this mode, is: One comes hybrid switching type satellite communication system different types of satellite radio resource containing there are many, and different type satellite radio Allocation unit size, the share quantity of resource are different, and array and chained list mode are not easy to flexible management and access；Furthermore number Group or the wireless resource management organizational form of chained list are unfavorable for different business for the satellite communication system of multi-service fusion Between satellite radio resource can distribution share be adjusted flexibly, such as the satellite radio resource of LDR type service adjusted give HDR type The case where business；Finally, distribute, adjust, recover satellites radio resource when, need to be traversed for inquiry array or chained list can obtain Radio resource allocation table needed for user's communication --- it is lower to expend more query time, efficiency.
Therefore, the present invention provides a kind of flexible, efficient satellite radio resource for multi-service fusion satellite communication system Way to manage.This method is to be directed toward radio resource according to building with user's unique identification in communication application and resource allocation process The quick indexing of list, and quickly and accurately grasped and used by established index during communication adjustment and revocation etc. The relevant distribution resource information in family, to efficiently navigate to the Resources list, and carries out follow-up process processing.
Summary of the invention
The purpose of the present invention is overcoming the shortcomings of above-mentioned background technique, provide it is a kind of flexibly, efficiently for novel more The unitized management method of radio resource in mix of traffic crossover satellite communication system, this method is in communication application and resource point It adjusts and removes with the quick indexing for constructing direction radio resource list for foundation with user's unique identification in the process, and in communication The relevant distribution resource information of user is quickly and accurately grasped by established index during pin etc., to efficiently position To the Resources list, and follow-up process processing is carried out, is specifically realized by following scheme:
The hybrid switching type satellite multi-service radio resource management method based on quick indexing, includes the following steps:
It 1) can forward direction or back time by the inclusion of the radio resource descriptive table entry node building for having several radio resource parameters The radio resource table gone through, the radio resource table include with user correspondingly distributing radio resource table and with a kind of business One-to-one unallocated radio resource table；
2) user resources are introduced and distributes Hash table, by user's unique identification quick indexing to user distributing radio resource table Address；
3) the unallocated radio resource table of each type of service is formed into unallocated radio resource pond, and wireless according to each business Resource allocation granularity relationship configures each service wireless resource；
4) when receiving communication application request, active user's mark and corresponding Hash table are constructed, from application service class Radio resource descriptive table entry node is measured out according to number of resource requests in the radio resource pond of type, is applied when receiving communication revocation The Hash table obtained when request according to quick indexing, obtains user distributing radio resource table gauge outfit address, and release has distributed nothing Radio resource pointed by Current resource descriptive table entry node in line resource table deletes node from distributing radio resource table It removes.
The further design of the hybrid switching type satellite multi-service radio resource management method based on quick indexing exists In the Hash table indicates user's unique identification by key key, and indicates distributing radio resource table gauge outfit by value value Address.
The further design of the hybrid switching type satellite multi-service radio resource management method based on quick indexing exists In each type of service includes low data rate LDR business, middle data transfer rate MDR business, High Data Rate HDR business and packet switch PS business.
The further design of the hybrid switching type satellite multi-service radio resource management method based on quick indexing exists In processing communication application request specifically comprises the following steps: in the step 4)
A., the quantity of each type of service radio resource in unallocated radio resource pond is set, application to be communicated is waited to request；
B. it is that key inquires user resources distribution Hash table according to user identifier: if user resources are distributed Hash table and are existed, Determine that this time request should be communication adjustment request, therefore process is transferred to communication adjustment application subprocessing process；If user resources point It is not present with Hash table, then enters communication resource distribution process flow；
C. unallocated radio resource pond is inquired, whether enough detects the radio resource distributed needed for this communication request: if Remaining radio resource is insufficient, then explanation this time communication application request is unable to satisfy, and refuses present communications application；If resource is sufficient, Then enter following resource assigning process；
D. radio resource descriptive table entry section is measured out according to number of resource requests from the radio resource pond of application type of service Point, and update the unallocated radio resource quantity of corresponding types business；
E. the radio resource allocation taken out from radio resource pond is put into having divided for communication application user to application user With in radio resource table；And the gauge outfit address assignment of distributing radio resource table is given in newly-built user resources distribution Hash table Value；
F. return step a continues waiting for handling next communication application request.
The further design of the hybrid switching type satellite multi-service radio resource management method based on quick indexing exists In the communication adjustment application subprocessing process includes the following steps:
I) using user identifier as key key, fast search user resources distribute Hash table；
II) Hash table is distributed according to the user resources that search obtains, obtains distributing radio resource Table A RT gauge outfit address；
III) it inquires this and communicates to adjust and apply for request, the distributing radio resource amount that compares applies requesting institute with adjustment is communicated Need stock number；
IV) it detects this communication adjustment application and requests whether required resource needs to increase: if stock number demand is reduced, Into resource releasing processing process: if stock number increase in demand, entering resource bid process flow.
The further design of the hybrid switching type satellite multi-service radio resource management method based on quick indexing exists In resource bid process flow includes: the unallocated radio resource pond of inquiry in step IV): if unallocated radio resource is insufficient, Existing distributing radio resource quantity is then maintained, then refuses communication adjustment application subprocessing and return communication application process；If Unallocated radio resource is enough, then takes out radio resource according to new application quantity from the radio resource pond of application type of service and retouch It states list item node, updates the unallocated radio resource quantity of respective type business, and will be taken out in never distributing radio resource pond Radio resource allocation is put into communication user in distributing radio resource table, return communication application after the completion of processing to application user Process.
The further design of the hybrid switching type satellite multi-service radio resource management method based on quick indexing exists In resource releasing processing process described in step IV) includes the following steps:
I) Current resource describes radio resource pointed by node R DN in distributing radio resource table for release, and by resource Description node is deleted from table；
Ii) the radio resource descriptive table entry node R DN of deletion is moved in unallocated radio resource pond and corresponds to service class In the list structure of type；
Iii) whether the adjustment of detection radio resource, which discharges, finishes: finishing, continues current chain table address if do not discharged Pointer moves on to next chained list node, and jumps to step i) and carry out circular treatment；If release finishes, respective type is updated Radio resource quantity that business is unallocated.
The further design of the hybrid switching type satellite multi-service radio resource management method based on quick indexing exists In the radio resource allocation never taken out in distributing radio resource pond in resource bid process flow includes as follows to application user Step:
Firstly, never taking out radio resource descriptive table entry node to be allocated in distributing radio resource pond: deletion is directed toward wait divide A upper radio resource with radio resource descriptive table entry node describe the value of " the next resource node address " of node with to Distributing radio resource describes the value of " previous resource node address " in node R DN；
Then, node motion is described into the distributing radio resource table for applying for user for radio resource to be allocated；
Finally, updating resource description node R DN to be allocated and the corresponding data information of distributing radio resource table: will The value of " the next resource node address " of the last one resource description node of distributing radio resource table is arranged to money to be allocated Source Description address of node；It is arranged to the value of " the previous resource node address " of resource description node to be allocated to have distributed nothing The last one resource description address of node of line resource table.
The further design of the hybrid switching type satellite multi-service radio resource management method based on quick indexing exists In processing communication revocation application specifically comprises the following steps:
The communication revocation request application to be received such as A.；
B. after receiving communication revocation request, using user identifier as key key, quick indexing to user resources distributes Hash Table；
C. the Hash table obtained according to quick indexing obtains user distributing radio resource table gauge outfit address；
D. radio resource pointed by Current resource descriptive table entry node R DN in distributing radio resource table is discharged, will be saved Point is deleted from distributing radio resource table；
E. the wireless distribution resource description node motion of deletion is corresponded into type of service into unallocated radio resource pond In list structure；
F. whether distributing radio resource node discharges and finishes detection user: finishing if not discharging, by current chained list Location pointer is moved to next chained list node, and enters step D processing；If all node releases finish, enter subsequent processing Process；
G. it deletes and distributes hash table by the user resources of key key of user identifier, and update respective type business and do not divide With radio resource number parameter；
H. return step A, into etc. revocation request process to be communicated.
The further design of the hybrid switching type satellite multi-service radio resource management method based on quick indexing exists In the radio resource granularity of LDR, MDR, HDR and PS business need to meet following mathematical relationship in step 3):
GMDR=m × GLDR(N&m >=2 m ∈), N are nature manifold
GHDR=n × GMDR=n × m × GLDR(m,n∈N&m,n≥2)
GPS=l × GLDR(l∈N&l≥1)
Wherein, the radio resource smallest allocation granularity for setting LDR, MDR, HDR and PS business is respectively GLDR、GMDR、 GHDR、GPS。
The invention has the benefit that
For the present invention for the array of existing satellite radio resource and the deficiency of chained list way to manage, the present invention is satellite radio The method that resource management introduces quick indexing Hash table, establishes telecommunication service subscriber and user radio resource allocation using Hash table Mapping relations between table.By using the mapping relations, satellite communication system quickly can be positioned and be visited according to user identifier Ask user radio resource allocation table, so as to it is convenient, uniformly, efficiently each generic operation is carried out to its radio resource, such as point With resource, Resource recovery etc..
The present invention describes node using radio resource to be managed collectively the radio resource unit of various types business (all kinds of industry The smallest allocation granularity for resource of being engaged in), i.e., regardless of which kind of type of service radio resource belongs to, the resource is all using the wireless of unification Resource description node is described and expresses.Meanwhile access and operation to radio resource, it all can be by these radio resources The operation of node is described to complete.This unified radio resource describing mode is beneficial to solution different service types and wirelessly provides The cell size in source is different, is difficult to the problem of mutually converting and being managed collectively.
The present invention proposes that distributing radio resource table and unallocated radio resource table all use doubly linked list this to user Whether frame mode is realized, i.e., radio resource is described node according to different service types and distributed etc. two-way before and after features are used Address pointer mode is connected into doubly linked list.List structure mode is for the increase of processing radio resource node, deletion and adjustment etc. Mode is relatively simple flexibly, therefore the structure is conducive to realize flexible phase intermodulation between all kinds of service wireless resource distribution shares Match, to realize that dynamic adjusts the division proportion of different service types radio resource, the real-time response different kinds of business traffic Cyclically-varying.
Detailed description of the invention
Fig. 1 is radio resource management method schematic diagram of the invention.
Fig. 2 is communication application request stage wireless resource management process of the invention.
Fig. 3 is that communication of the invention cancels application stage wireless resource management process.
Fig. 4 is that communication of the invention adjusts application stage subprocessing process.
Fig. 5 is radio resource allocation and adjustment treatment process schematic diagram of the invention.
Fig. 6 is the bright Release radio resource treatment process schematic diagram of this law.
Specific embodiment
The present application will be further described in detail with reference to the accompanying drawings and detailed description.
The hybrid switching type satellite multi-service radio resource management method based on quick indexing of the present embodiment includes as follows Step:
It 1) can forward direction or back time by the inclusion of the radio resource descriptive table entry node building for having several radio resource parameters The radio resource table gone through, the radio resource table include with user correspondingly distributing radio resource table and with a kind of business One-to-one unallocated radio resource table.Radio resource table uses list structure, and list structure mode is for handling wireless money The modes such as source node increase, deletion and adjustment are relatively simple flexibly, therefore the structure is conducive in all kinds of service wireless resources point It is flexibly mutually deployed with being realized between share, thus realize that dynamic adjusts the division proportion of different service types radio resource, it is real When respond the different kinds of business traffic cyclically-varying.2) user resources are introduced and distributes Hash table, by user's unique identification Quick indexing is to user's distributing radio resource table address, i.e. building mapping relations.By using the mapping relations, satellite communication System can quickly position according to user identifier and be accessed user radio resource allocation table, so as to easily wireless to its Resource carries out each generic operation, such as distribution resource, Resource recovery.
3) the unallocated radio resource table of each type of service is formed into unallocated radio resource pond, and wireless according to each business Resource allocation granularity relationship configures each service wireless resource.
4) when receiving communication application request, active user's mark and corresponding Hash table are constructed, from application service class Radio resource descriptive table entry node is measured out according to number of resource requests in the radio resource pond of type, is applied when receiving communication revocation The Hash table obtained when request according to quick indexing, obtains user distributing radio resource table gauge outfit address, and release has distributed nothing Radio resource pointed by Current resource descriptive table entry node in line resource table deletes node from distributing radio resource table It removes.
Such as Fig. 1, the present embodiment is according to described method provide a kind of more industry of hybrid switching type satellite based on quick indexing Business wireless resource management, including radio resource allocation module, unallocated radio resource management module and communication application are removed Sell module.Radio resource allocation module, different classes of hash index table is established according to type of traffic, and hash index table is logical It crosses user identifier and resource chain table address builds mapping relations by user to distributing radio resource table.Unallocated wireless money Source control module, according to different type of traffic to being not yet assigned to same class industry in the satellite radio resource that user uses The radio resource of business is organized into doubly linked list and is deployed.Application to set aside module is communicated, communication of the processing from all kinds of business is asked Summation revocation application, while managing radio resource allocation module and unallocated radio resource management module.The hash table with Family is identified as key key, with resource chained list address for value value, to build the reflecting to distributing radio resource table by user Penetrate relationship.Meanwhile unallocated radio resource management module essentially according to different type of traffic to being not yet assigned to user The satellite radio resource used is managed collectively, and the radio resource of same class business is organized into doubly linked list and is deployed.
Radio resource descriptive table entry node is to realize wireless money for accurately describing all kinds of business satellite radio resources The medium of source control realizes distribution, adjustment, recycling to all kinds of business satellite radio resources by the operation to the list item node Etc. resource management actions.Each node includes radio resource type (LDR, MDR, HDR, PS etc.), and resource address (distributed by direction Or unallocated radio resource actual address), resource size (certain type of service radio resource units quantity), next resource description Node address pointer (is directed toward the next resource description node of chained list), and previous resource description node address pointer (is directed toward chained list Previous resource description node) etc..
The radio resource that the description specific user of distributing radio resource table storage is used and (has distributed to the user) Descriptive table entry node R DN table；Unallocated radio resource table stores the still unappropriated all types of service wireless resources of part and retouches State list item node R DN table.One user possesses a distributing radio resource table；And a kind of corresponding one of service wireless resource is not Distributing radio resource table.
Distributing radio resource table and unallocated radio resource table all use the organizations tructure of doubly linked list, by nothing Line resource description list item node composition, and under/previous resource description node address concatenates and forms doubly linked list.System according to These two types of node address, can forward direction or back traversal radio resource table.
User resources distribution Hash table (key-value: user identifier-user distributing radio resource table address) will be used for It realizes by user's unique identification quick indexing to user distributing radio resource table address, that is, completes user to user radio resource The mapping of table.
Each user resources distribution hash table contains two contents: key key is indicated using user's unique identification；Value Value is indicated using distributing radio resource table gauge outfit address.Therefore, only need to according to user identifier can quick indexing arrive User radio the Resources list.
Further, unallocated radio resource pond is wireless for managing unused, unappropriated multiple types of service concentratedly Resource is substantially just responsible for the unallocated radio resource list of management LDR, MDR, HDR, PS business.
Unallocated radio resource pond is made of the unallocated radio resource chained list of four types of service.
The configuration mode of each service wireless resource partition size relationship mainly considers from the following aspects and purpose:
1. being managed collectively the needs of multiple business type satellite radio resource, resource description and management using internal unity Unit；
2. flexibly realize the needs that radio resource share adjusts between multiple business, i.e., it can between different business satellite radio resource Mutually to convert, such as multiple continuous LDR radio resource units can be converted MDR or the radio resource of other types of service；
3. the radio resource granularity of different service types need to meet following mathematical relationship:
Therefore, according to above-mentioned consideration, the radio resource smallest allocation granularity of LDR business is set as GLDR, then MDR, HDR with And the radio resource smallest allocation granularity of PS business is respectively
GMDR=m × GLDR(N&m >=2 m ∈), N are nature manifold
GHDR=n × GMDR=n × m × GLDR(m,n∈N&m,n≥2)
GPS=l × GLDR(l∈N&l≥1)
In short, the resource smallest allocation grain of the radio resource smallest allocation granularity of MDR, HDR and PS business and LDR business It is integral multiple relationship between degree.
To be managed collectively the radio resource unit of various types business, i.e., respectively the present embodiment describes node using radio resource The smallest allocation granularity of class service resources, no matter which kind of type of service radio resource belongs to, which all uses unified nothing Line resource description node is described and expresses.Meanwhile access and operation to radio resource, it all can be by these wireless moneys The operation of Source Description node is completed.It is wireless that this unified radio resource describing mode is beneficial to solution different service types The cell size of resource is different, is difficult to the problem of mutually converting.
Such as Fig. 2, communication application request process Satellite wireless resource management process includes the following steps:
1. intiating radio resource allocation flow processing；
2. the quantity of each type of service radio resource in unallocated radio resource pond is arranged；
3. after parameter setting, the application request stages to be communicated such as process enters；
4. starting communication application treatment process after receiving communication application request from the user；
5. being that key inquires user resources distribution Hash table with user identifier:
(a) user resources distribution Hash table exists, then illustrates that the user had applied for communication request before, this time request It should be communication adjustment request, therefore process is transferred to communication adjustment application subprocessing process；
(b) user resources distribution Hash table is not present, then explanation this time request is that new user communicates application, provides into communication Source allocation processing process；
6. inquiring unallocated radio resource pond, whether enough the radio resource distributed needed for this communication request is detected:
(a) remaining radio resource is insufficient, then explanation this time communication application request is unable to satisfy, and applies for refusal into communication Process flow；
(b) resource is sufficient, then enters following resource assigning process；
Hash table is distributed by the user resources of key key of user's unique identification 7. establishing；
8. measuring out radio resource descriptive table entry section according to number of resource requests from the radio resource pond of application type of service Point RDN, and update the unallocated radio resource quantity of corresponding types business；
9. the radio resource allocation taken out from radio resource pond is put into having divided for communication application user to application user With in radio resource table；
10. giving the gauge outfit address assignment of distributing radio resource table to the value in newly-built user resources distribution Hash table ?；
11. return step 3 continues waiting for handling next communication application request.
Such as Fig. 3, communication revocation application process Satellite wireless resource management process (with communicate application process independent one Process) include the following steps:
1. intiating radio resource repealing process；
2. etc. communication to be received revocation request application；
3. cancelling request processing flow into communication after receiving communication revocation request；
4. quick indexing to user resources distributes Hash table using user identifier as key key；
5. the Hash table obtained according to quick indexing obtains user distributing radio resource Table A RT gauge outfit address；
6. discharging radio resource pointed by Current resource descriptive table entry node R DN in distributing radio resource table, will save Point is deleted from distributing radio resource table；
7. the wireless distribution resource description node R DN of deletion is moved in unallocated radio resource pond and corresponds to type of service List structure in；
8. whether distributing radio resource node discharges and finishes detection user:
(a) it does not discharge and finishes, then current chained list address pointer is moved to next chained list node, and enter step at 6 Reason；
(b) all node releases finish, then enter follow-up processing flow；
Hash table is distributed by the user resources of key key of user identifier 9. deleting；
10. updating the unallocated radio resource number parameter of respective type business；
11. return step 2, into etc. revocation request process to be communicated.
Such as Fig. 4, communication adjustment application stage subprocessing process includes the following steps:
1. entering communication adjustment application subprocessing process according to conditional jump by communication application process；
2. receiving communication adjustment application request；
3. fast search user resources distribute Hash table using user identifier as key key；
4. distributing Hash table according to the user resources that search obtains, distributing radio resource Table A RT gauge outfit address is obtained；
5. inquiring this communicates adjustment application request, the distributing radio resource amount that compares is applied needed for request with adjustment is communicated Stock number；
6. this communication adjustment application of detection requests whether required resource needs to increase:
If (a) stock number demand is reduced, enter resource releasing processing process:
I) Current resource describes radio resource pointed by node R DN in distributing radio resource table for release, and by resource Description node is deleted from table；
Ii) the radio resource descriptive table entry node R DN of deletion is moved in unallocated radio resource pond and corresponds to service class In the list structure of type；
Iii) whether the adjustment of detection radio resource, which discharges, finishes: finishing, continues current chain table address if do not discharged Pointer moves on to next chained list node, and jumps to step i) and carry out circular treatment；If release finishes, respective type is updated Radio resource quantity that business is unallocated；
If (b) stock number increase in demand, enters resource bid process flow, inquires unallocated radio resource pond:
If i) unallocated radio resource is insufficient, existing distributing radio resource quantity is maintained, adjusts Shen into communication It please refuse subprocessing process, return communication application process after the completion of processing；
Ii) if unallocated radio resource is enough, according to new application number from the radio resource pond of application type of service It measures out radio resource descriptive table entry node R DN, updates the unallocated radio resource quantity of respective type business, and will be from unallocated The radio resource allocation taken out in radio resource pond is put into communication user in distributing radio resource table, processing to application user Return communication application process after the completion.
Such as Fig. 5, in communication application request process how by a unappropriated radio resource allocation to the mistake of application user Journey is as follows:
1. never taking out radio resource descriptive table entry node R DN to be allocated in distributing radio resource pond:
(a) delete be directed toward radio resource descriptive table entry node R DN to be allocated a upper radio resource describe node " under The value of one resource node address "；
(b) value that radio resource to be allocated describes " previous resource node address " in node R DN is deleted；
2. radio resource to be allocated is described the distributing radio resource table that node R DN is moved to application user；
3. updating resource description node R DN to be allocated and the corresponding data information of distributing radio resource table:
(a) by " the next resource node address " of the last one resource description node R DN of distributing radio resource table Value be arranged to the address of resource description node R DN to be allocated；
(b) value of " the previous resource node address " of resource description node R DN to be allocated is arranged to distribute wireless The last one resource description address of node of resource table.
Such as Fig. 6, communication cancels how to discharge radio resource in request process and resource is returned to unallocated radio resource Process in pond is as follows:
1. taking out radio resource descriptive table entry node R DN to be released from distributing radio resource table:
(a) it deletes the upper radio resource that direction radio resource to be released describes node R DN and describes the " next of node The value of resource node address "；
(b) value that radio resource to be released describes " previous resource node address " in node R DN is deleted；
2. radio resource to be released is described the unallocated radio resource pond that node R DN is moved to corresponding type of service；
3. updating the corresponding data information of resource description node R DN to be released and unallocated radio resource table:
(a) by " the next resource node address " of the last one resource description node R DN of unallocated radio resource table Value be arranged to the address of resource description node R DN to be released；
(b) value of " the previous resource node address " of resource description node R DN to be released is arranged to unallocated wireless The last one resource description address of node of resource table.
Hybrid switching type satellite multi-service radio resource management method based on quick indexing of the invention can be applicable to this In class hybrid switching type satellite communication system.This kind of system generally possesses following main feature: carrying multiple communication services type； Communication carrier amount is adjustable between different service types.Specifically there is one of following situations:
1. the communication service that satellite communication system carries a variety of different bandwidths, not same area --- need support LDR, MDR, A variety of circuit domain business such as HDR and ps domain class business；
2. in satellite communication system different service types can distributing radio resource share can flexibly match --- need certain The radio resource share of a little types of service is adjusted to other types business；
3. customer-centric is needed efficiently to realize access and operation to user radio resource, raising system is integrally imitated Rate.
There are in the case of one of the above or a variety of demands, so that it may be considered as method described in the present invention.
The foregoing is only a preferred embodiment of the present invention, but scope of protection of the present invention is not limited thereto, In the technical scope disclosed by the present invention, any changes or substitutions that can be easily thought of by anyone skilled in the art, It should be covered by the protection scope of the present invention.Therefore, protection scope of the present invention should be with scope of protection of the claims Subject to.

Claims (8)

1. a kind of hybrid switching type satellite multi-service radio resource management method based on quick indexing, it is characterised in that
1) by the inclusion of have several radio resource parameters radio resource descriptive table entry node building can forward direction or back traversal Radio resource table, the radio resource table include with user correspondingly distributing radio resource table and with a kind of business one by one Corresponding unallocated radio resource table；
2) Hash table for introducing user resources distribution, by user's unique identification quick indexing to user distributing radio resource table Location；
3) the unallocated radio resource table of each type of service is formed into unallocated radio resource pond, and according to each service wireless resource Partition size relationship configures each service wireless resource；
4) when receiving communication application request, active user's mark and corresponding Hash table are constructed, from the nothing of application type of service Radio resource descriptive table entry node is measured out according to number of resource requests in line resource pool, when receiving communication revocation application request The Hash table obtained according to quick indexing obtains user distributing radio resource table gauge outfit address, discharges distributing radio resource Radio resource pointed by Current resource descriptive table entry node in table deletes node from having distributed in resource table；
The Hash table indicates user's unique identification by key key, and indicates distributing radio resource table gauge outfit by value value Address；
Processing communication application request specifically comprises the following steps: in the step 4)
A., the quantity of each type of service radio resource in unallocated radio resource pond is set, application to be communicated is waited to request；
B. it is that key inquires user resources distribution Hash table according to user identifier: if user resources are distributed Hash table and existed, determines This time request should be communication adjustment request, therefore process is transferred to communication adjustment application subprocessing process；If user resources distribution is breathed out Uncommon table is not present, then enters communication resource distribution process flow；
C. unallocated radio resource pond is inquired, whether enough detects the radio resource distributed needed for this communication request: if remaining Radio resource is insufficient, then explanation this time communication application request is unable to satisfy, and refuses present communications application；If resource is sufficient, into Enter following resource assigning process；
D. radio resource descriptive table entry node is measured out according to number of resource requests from the radio resource pond of application type of service, and Update the unallocated resource quantity of corresponding types business；
E. the radio resource allocation taken out from radio resource pond is put into the distribution nothing of communication application user to application user In line resource table；And the gauge outfit address assignment of distributing radio resource table is given in newly-built user resources distribution Hash table Value；
F. return step a continues waiting for handling next communication application request.
2. the hybrid switching type satellite multi-service radio resource management method according to claim 1 based on quick indexing, It is characterized in that each type of service includes low data rate LDR business, middle data transfer rate MDR business, High Data Rate HDR business and divides Group exchange PS business.
3. the hybrid switching type satellite multi-service radio resource management method according to claim 1 based on quick indexing, It is characterized in that the communication adjustment application subprocessing process includes the following steps；
I) using user identifier as key key, fast search user resources distribute Hash table；
II) resource Hash table is distributed according to the user that search obtains, acquisition has distributed resource table ART gauge outfit address；
III) it inquires this communication adjustment and applies for request, distributed stock number with adjustment application is communicated and requested required stock number；
IV) it detects this communication adjustment application and requests whether required resource needs to increase: if stock number demand is reduced, entering Resource releasing processing process: if stock number increase in demand, enter resource bid process flow.
4. the hybrid switching type satellite multi-service radio resource management method according to claim 3 based on quick indexing, It is characterized in that resource bid process flow includes: the unallocated radio resource pond of inquiry in step IV): if unallocated wireless money Source is insufficient, then maintains existing distributing radio resource quantity, then refuses communication adjustment application subprocessing and return communication application stream Journey；If unallocated radio resource is enough, nothing is taken out according to new application quantity from the radio resource pond of application type of service Line resource description list item node updates the unallocated resource quantity of respective type business, and will take out from unallocated resource pool Radio resource allocation is put into communication user and has distributed in resource table to application user, return communication application process after the completion of processing.
5. the hybrid switching type satellite multi-service radio resource management method according to claim 3 based on quick indexing, It is characterized in that resource releasing processing process described in step IV) includes the following steps:
I) release has distributed Current resource in resource table and has described radio resource pointed by node R DN, and by resource description node It is deleted from table；
Ii) the radio resource descriptive table entry node R DN of deletion is moved in unallocated radio resource pond and corresponds to type of service In list structure；
Iii) whether the adjustment of detection radio resource, which discharges, finishes: finishing, continues current chained list address pointer if do not discharged Next chained list node is moved on to, and jumps to step i) and carries out circular treatment；If release finishes, respective type business is updated Unallocated resource quantity.
6. the hybrid switching type satellite multi-service radio resource management method according to claim 4 based on quick indexing, It is characterized in that the radio resource allocation taken out from unallocated resource pool in resource bid process flow includes to application user Following steps:
Firstly, taking out radio resource descriptive table entry node to be allocated from unallocated resource pool: deleting and be directed toward wireless money to be allocated A upper radio resource for Source Description list item node describes the value and wireless money to be allocated of next resource node address of node The value of " previous resource node address " in Source Description node R DN；
Then, node motion is described into the distribution resource table for applying for user for radio resource to be allocated；
Finally, updating resource description node R DN to be allocated and having distributed the corresponding data information of resource table: resource will have been distributed The value of next resource node address of the last one resource description node of table is arranged to the ground of resource description node to be allocated Location；The value of the previous resource node address of resource description node to be allocated is arranged to have distributed the last one money of resource table Source Description address of node.
7. the hybrid switching type satellite multi-service radio resource management method according to claim 1 based on quick indexing, It is characterized in that processing communication revocation application specifically comprises the following steps:
The communication revocation request application to be received such as A.；
B. after receiving communication revocation request, using user identifier as key key, quick indexing to user resources distributes Hash table；
C. the Hash table obtained according to quick indexing obtains user distributing radio resource table gauge outfit address；
D. discharge radio resource pointed by Current resource descriptive table entry node R DN in distributing radio resource table, by node from It has distributed in resource table and has deleted；
E., the wireless distribution resource description node motion of deletion is corresponded to the chained list of type of service into unallocated radio resource pond In structure；
F. whether distributing radio resource node discharges and finishes detection user: finishing if not discharging, current chain table address is referred to Needle is moved to next chained list node, and enters step D processing；If all node releases finish, enter follow-up processing flow；
G. it deletes and distributes hash table by the user resources of key key of user identifier, and update the unallocated money of respective type business Source number parameter；
H. return step A, into etc. revocation request process to be communicated.
8. the hybrid switching type satellite multi-service radio resource management method according to claim 2 based on quick indexing, It is characterized in that the radio resource granularity of LDR, MDR, HDR and PS business need to meet following mathematical relationship in step 3):
GMDR=m × GLDR(N&m >=2 m ∈), N are nature manifold
GHDR=n × GMDR=n × m × GLDR(m,n∈N&m,n≥2)
GPS=l × GLDR(l∈N&l≥1)
Wherein, the radio resource smallest allocation granularity for setting LDR, MDR, HDR and PS business is respectively GLDR、GMDR、GHDR、GPS。
CN201610948979.4A 2016-10-26 2016-10-26 Hybrid switching type satellite multi-service radio resource management method based on quick indexing Expired - Fee Related CN106571863B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610948979.4A CN106571863B (en) 2016-10-26 2016-10-26 Hybrid switching type satellite multi-service radio resource management method based on quick indexing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610948979.4A CN106571863B (en) 2016-10-26 2016-10-26 Hybrid switching type satellite multi-service radio resource management method based on quick indexing

Publications (2)

Publication Number Publication Date
CN106571863A CN106571863A (en) 2017-04-19
CN106571863B true CN106571863B (en) 2019-07-26

Family

ID=58534999

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610948979.4A Expired - Fee Related CN106571863B (en) 2016-10-26 2016-10-26 Hybrid switching type satellite multi-service radio resource management method based on quick indexing

Country Status (1)

Country Link
CN (1) CN106571863B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107769840B (en) * 2017-10-18 2020-10-02 中国人民解放军国防科技大学第六十三研究所 PS service resource active recovery method of hybrid exchange type satellite communication system
CN108881397B (en) * 2018-05-25 2021-06-01 东软医疗系统股份有限公司 Method, device, equipment and storage medium for processing information by medical equipment
CN109618413B (en) * 2019-01-02 2021-07-09 中国科学院上海微系统与信息技术研究所 Multi-service isolation method for electric power wireless private network system
CN113642032B (en) * 2021-10-18 2022-01-25 北京有生博大软件股份有限公司 Resource authorization method and resource authorization system based on set operation
CN114885428B (en) * 2022-07-12 2022-10-04 成都星联芯通科技有限公司 Resource allocation method, communication method, earth master station, ground station and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101345574A (en) * 2008-08-22 2009-01-14 北京航空航天大学 Carrier channel selection method in MF-TDMA satellite system
CN101426193A (en) * 2007-11-01 2009-05-06 华为技术有限公司 Network resource information management method, communication apparatus and communication system
CN103402207A (en) * 2013-08-01 2013-11-20 中国人民解放军理工大学 Dynamically-variable resource allocation method for MF-TDMA (Multi-Frequency Time Division Multiple Access) satellite communication system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100565896B1 (en) * 2002-12-11 2006-03-31 한국전자통신연구원 Apparatus and method for dynamic resource allocation in interactive satellite multimedia system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101426193A (en) * 2007-11-01 2009-05-06 华为技术有限公司 Network resource information management method, communication apparatus and communication system
CN101345574A (en) * 2008-08-22 2009-01-14 北京航空航天大学 Carrier channel selection method in MF-TDMA satellite system
CN103402207A (en) * 2013-08-01 2013-11-20 中国人民解放军理工大学 Dynamically-variable resource allocation method for MF-TDMA (Multi-Frequency Time Division Multiple Access) satellite communication system

Also Published As

Publication number Publication date
CN106571863A (en) 2017-04-19

Similar Documents

Publication Publication Date Title
CN106571863B (en) Hybrid switching type satellite multi-service radio resource management method based on quick indexing
CN100370843C (en) Resource distribution policy system and its method for controlling communication resource distribution
CN1649324B (en) Method and apparatus for operating an open API network having a proxy
CN100473051C (en) Multicast forwarding route aggregating method
CN101958836B (en) Queuing resource management method and device in hierarchical service quality
CN101222374B (en) System, device and method for implementing service upgrade
CN104601680B (en) A kind of method for managing resource and device
CN101272258B (en) Method, system and device for implementing combined charging service
CN105682069A (en) Method, device and system for configuring network resources
CN102111288A (en) Machine to machine (M2M) network management architecture
CN101308467A (en) Task processing method and device
WO2021048982A1 (en) Network management device, method, and program
CN101159972B (en) Traffic processing method and system and traffic control point
CN106533986A (en) Path allocation method and device for reserving bandwidth resources on basis of time period
CN1984123A (en) Method for transmitting service quality parameter
CN109039717B (en) Service resource management method and system
CN101552695B (en) A unified network management method and system for multi-disciplinary networks
CN101442706B (en) Method, system and apparatus for implementing value added professional ability intercommunication
CN106506176A (en) A kind of strategy and charging regulation generation method and system
CN100444643C (en) Method for managing at least one capability characteristic of a switching system of a telecommunication network
CN100407655C (en) Method of dynamic allocation of network communication apparatus system resource
CN100581160C (en) System and method for finishing service transmission in virtual switching system
CN101848052A (en) Service mapping configuration method and system of multi-domain network
CN101155386A (en) Resource allocation policy system and its method for controlling communication resource allocation
CN100450083C (en) Media-flow conversion address distribution method and media-flow conversion method

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190726

CF01 Termination of patent right due to non-payment of annual fee