CN100558060C - A kind of method of allocation of channel resources may - Google Patents
A kind of method of allocation of channel resources may Download PDFInfo
- Publication number
- CN100558060C CN100558060C CNB2004100626562A CN200410062656A CN100558060C CN 100558060 C CN100558060 C CN 100558060C CN B2004100626562 A CNB2004100626562 A CN B2004100626562A CN 200410062656 A CN200410062656 A CN 200410062656A CN 100558060 C CN100558060 C CN 100558060C
- Authority
- CN
- China
- Prior art keywords
- channel resource
- sign
- channel
- identification
- searching
- 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
Links
Images
Abstract
The invention discloses a kind of method of allocation of channel resources may, when being the terminal distribution channel resource sign of new access, determine that at first the channel resource that distributes recently identifies, search the idle channel resources sign in turn from the channel resource sign beginning of nearest distribution then; If find, the channel resource sign that finds is distributed to current accessing terminal, the current channel resource that distributes that accesses terminal identifies the channel resource sign of putting to nearest distribution, puts this channel resource identification-state for taking; If do not find, carry out end process.Use this method that idle channel resources is fully utilized, being reduced to the channel resource of the distribution that newly accesses terminal and the probability of positive on-hook channel resource that the user discharges conflict, thereby improved the impact resistance of system.
Description
Technical field
The present invention relates to the channel resource allocation technology of wireless access system, be specifically related to a kind of method of allocation of channel resources may.
Background technology
Along with development of wireless communication devices, the professional ability that the professional ability that WCDMA (Wideband Code Division MultipleAccess Wideband Code Division Multiple Access (WCDMA)) system provides is provided much larger than GSM (Global System forMobile Communications global system for mobile communications).WCDMA adopts CDMA (Code Division Multiple Access), the number of channel that the number of channel that its NodeB (3-G (Generation Three mobile communication system) base station) provides provides far more than the gsm system base station.In order to demonstrate fully the superiority of WCDMA system, channel resource is fully utilized, need effectively manage channel resource, particularly at hot zones, the access of a large number of users is arranged, when hanging up, need to guarantee the channel resource utilance, to guarantee the impact resistance of system.
NodeB has special channel resource management module to realize the management of channel resource, relate to distribution to various ID resources (channel resource sign), as ULCircuitID (Up Line Circuit ID, demodulation upstream circuitry sign), FPID (Frame Protocol, Frame Protocol package identification) etc.
In the prior art that a kind of description NodeB distributes various ID resources (for example to ULCircuitID, FPID distribution), if for user A distributes FPID:(1,2), for user B distributes FPID:(3,4), then when user A on-hook, when user C inserts, system will distribute FPID:(1,2 for user C); Promptly in the ID of free time resource, adopt ID label allocative decision from small to large.But, when user's on-hook discharges the ID resource, can not guarantee that identical ID resource is released simultaneously in a plurality of modules like this because the ID resource that NodeB is distributed is often used simultaneously by a plurality of modules.For example NodeB is used by FP module, decoding module, coding module simultaneously for the FPID (1,2) that user A distributes, therefore, when user A on-hook, can not guarantee that the FPID that user A takies is simultaneously deleted in these three modules, the FPID (1,2) that takies as user A, also do not have in these three modules any one when deleted, if there is user C to insert, this moment, NodeB was user C distribution FPID (1,2) again.Like this, because FPID (1,2) is not also deleted in three modules fully, so must cause user C access failure.The defective of prior art is: when still having idle ID resource among the NodeB, can not be assigned to suitable ID resource for newly accessing terminal owing to above-mentioned collision problem causes system.At hot zones, when a large number of users access, on-hook are arranged, must cause the user to insert difficulty, system's impact resistance is poor.
In the another kind of prior art, when the user caused access failure because of the ID resource allocation conflict, the ID resource of system log (SYSLOG) conflict was skipped this resource automatically and is continued to adopt allocation strategy from small to large to distribute in the idle ID resource of residue.But system carries out when reality is used after distributing the ID resource the judgement of conflict ID, if conflict is arranged, then writes down the ID resource that this clashes, and redistributes new ID resource.This technology has increased system inserts processing to the user complexity.At hot zones, when a large number of users access, on-hook were arranged, the ID resource allocation that a large amount of new users insert all needed to attempt repeatedly, has seriously reduced the treatment effeciency of system, still show as the user at last and insert difficulty, thereby the impact resistance of system is significantly improved.
Summary of the invention
The technical problem to be solved in the present invention is: the method that a kind of allocation of channel resources may is provided, the idle channel resources sign is fully utilized, the probability of the channel resource identification collision that channel resource sign that being reduced to newly accesses terminal distributes and positive on-hook terminal are discharged.
In order to solve the problems of the technologies described above, the present invention adopts following technical scheme: a kind of method of allocation of channel resources may is provided, is used to the terminal distribution channel resource sign of new access, it is characterized in that, comprise step:
1) determines that the channel resource that distributes recently identifies;
2) calculating channel resource sum;
31) from the channel resource sign of nearest distribution, move definite current channel resource sign of searching according to the predetermined displacement amount;
32) with counter O reset;
33) whether the value of judging counter less than the channel resource sum, if judged result is for being that then execution in step 34); If judged result is carried out end process for not;
34) judge whether the state that the current channel resource of searching identifies is idle; If then forward step 4) to; If not, then the value with counter adds one, moves current channel resource sign of searching according to the predetermined displacement amount once more, returns step 33);
4) the channel resource sign that finds is distributed to aforementioned terminals, and the channel resource that the channel resource sign that finds is put to nearest distribution identifies, put the channel resource identification-state that finds for taking, wherein, the greatest common divisor of described predetermined displacement amount and channel resource sum is 1, and between minimum allocatable channel resource identification and maximum allocatable channel resource identification.
Wherein, described predetermined displacement amount can be following two kinds of forms:
D1: described predetermined displacement amount is the recruitment of channel resource sign;
D2: described predetermined displacement amount is the reduction of channel resource sign.
Wherein, when described displacement is the recruitment of channel resource sign, in the described step 1) minimum allocatable channel resource identification is identified as the channel resource that distributes recently; And described step 33) and 34) between also comprise step: the value J that adopts the channel resource sign that following formula determines to search:
J=MINID+ (J-MINID) MOD (channel resource sum)
Wherein, J is the value of the channel resource sign of searching; MINID is minimum allocatable channel resource identification.
Optionally, when described displacement is the reduction of channel resource sign, in the described step 1) maximum allocatable channel resource identification is identified as the channel resource that distributes recently; And described step 33) and 34) between further comprising the steps of: the value J that adopts the channel resource sign that following formula determines to search:
J=MAXID-(MAXID-J) MOD (channel resource sum)
Wherein, J is the value of the channel resource sign of searching; MAXID is maximum allocatable channel resource identification.
With respect to prior art, the invention has the beneficial effects as follows: because the present invention is by identifying the various channel resources in the system, the channel resource that distributes since the last time identifies, search the allocative decision of idle channel resources according to pre-defined rule, make the distribution probability equal of system to all channel resources sign, make the idle channel resources sign be fully utilized, avoided in the prior art to the channel resource sign all the time from the channel resource sign beginning of minimum according to order assignment from small to large cause only to the continuous reusable situation of a few channels, thereby significantly reduced hot zones channel resource sign for the distribution that newly accesses terminal when busy hour call is frequent and identified the probability that clashes with the channel resource that positive on-hook user discharges, system is reduced greatly to the probability that the access interference reprocessing takes place whether inserts situation, strengthen user's call completing rate, improved the impact resistance of system.
Description of drawings
Fig. 1 is the schematic diagram of resource distribution module allocated channel sign;
Fig. 2 is an embodiment flow chart of taking to increase the formula distribution method of the present invention;
Fig. 3 is an embodiment flow chart of taking the degression type distribution method of the present invention.
Embodiment
In communication system, channel is the passage of transfer of data, system is numbered all channel resources so that discern and manage, and through the channel after the numbering unique channel resource sign is arranged, and system gives corresponding module by the allocation of channel resources may sign with channel resource allocation.As shown in Figure 1, system realizes by resource distribution module the distribution of various channel resource signs.After the resource distribution module success allocation of channel resources may sign, send to corresponding module, various modules just can carry out transfer of data.After resource distribution module distribution FPID resource, send to FP module, decoding module, coding module use, FP module and decoding module, FP module and coding module just can carry out the mutual of data like this.
In communication, channel allocation is to ensure communication quality, effectively utilize one of the key technology of channel resource, the distribution of channel has determined the operating position of wireless network resource, directly have influence on the utilance of device resource and the performance of system, therefore adopt a kind of method of rational allocation of channel resources may, make all channel resources to be fully utilized and play crucial effects for improving systematic function.
The present invention takes to identify since the channel resource that the last time distributes, and searches the allocative decision of idle channel resources according to pre-defined rule.When being the terminal distribution channel resource sign of new access, determine that at first the channel resource that distributes recently identifies, when first terminal inserts, the initialization value of channel resource sign is identified as the channel resource that distributes recently, when terminal inserts later on, the channel resource sign that will distribute recently for the channel resource sign conduct of previous terminal distribution; From the channel resource sign of nearest distribution, search the idle channel resources sign then according to pre-defined rule; If find, current channel resource sign is distributed to aforementioned terminals, the channel resource sign of aforementioned terminals is changed to the channel resource sign of nearest distribution, put this channel resource identification-state for taking; If do not find, carry out end process.
Below in conjunction with embodiment technical scheme provided by the present invention is specifically introduced:
Scheme one: increase the formula resource allocation methods
Fig. 2 is the embodiment flow chart of growth formula of the present invention resource allocation, be designated for the channel resource that distributes that newly accesses terminal in the growth formula resource allocation methods: the channel resource that distributes since the last time identifies, with each increment is that N searches, in order to make system guarantee all finding the idle channel resources sign as early as possible in the channel resource, N is defined as and the greatest common factor of channel resource sum is 1 and the number of scope between maximum allocatable channel resource identification and minimum allocatable channel resource identification, be that N is 1, perhaps N and ID number of resources are relatively prime.Simple scenario as, the NodeB system is that user A distributes FPID:(1,2), be that user B distributes FPID:(3,4), after user A on-hook, there is user C to insert again, then the channel resource that distributes recently this moment is designated FPID:(3,4), therefore distribute FPID:(5,6) for user C.
Growth formula channel resource allocation comprises step:
The channel resource that steps A 1, initialization distribute recently is designated minimum assignable channel resource sign;
Steps A 2, obtain the number of channel resource sign, can adopt following formula:
The number of channel resource sign=maximum assignable channel resource sign-minimum assignable channel resource sign+1;
The initial value of the channel resource sign that steps A 3, setting are searched, can adopt following formula:
Channel resource sign+the N that J=distributes recently
Wherein, N is and the greatest common factor of ID number is 1 and the value between minimum allocatable channel resource identification and maximum allocatable channel resource identification, and promptly N is 1, and perhaps N and ID number are relatively prime;
Steps A 4, counter being set and with its zero clearing, is cycle-index with the number of channel resource sign, circulates;
Steps A 5, judge the value of counter, if still do not find idle channel resource sign during greater than cycle-index, then channel resource is all occupied, has not had the idle channel resources sign for uses that newly access terminal, channel resource sign distribution end; If do not surpass cycle-index, then execution in step A6;
The value that object is searched in steps A 6, calculating; When guaranteeing that channel resource sign is assigned to maximum assignable channel resource sign, begin to seek idling-resource from the assignable channel resource sign of minimum again, to searching the value of object, can adopt following operational formula:
J=MINID+ (J-MINID) MOD (channel resource sum)
Wherein, J is the value of the channel resource sign of searching; MINID is minimum allocatable channel resource identification;
Steps A 7, judge whether J channel resource sign is idle, judged result is for being, then execution in step A8; Judged result is not, then execution in step A9;
Steps A 8, current channel resource sign is distributed to aforementioned terminals, and current channel resource sign is put channel resource sign to nearest distribution, put this channel resource identification-state for taking.So far, finish for the allocation of channel resources may sign that newly accesses terminal;
Steps A 9, J is added N, and cycle-index is added one, jump to steps A 5 and continue to carry out.
Scheme two: degression type Resource Allocation Formula
Be designated for the channel resource that distributes that newly accesses terminal in the degression type Resource Allocation Formula: the channel resource that distributes since the last time identifies, with each decrement is that N searches, in order to make system guarantee all finding the idle channel resources sign as early as possible in the channel resource, N is defined as and the greatest common factor of channel resource sum is 1 and the number of scope between maximum allocatable channel resource identification and minimum allocatable channel resource identification, be that N is 1, perhaps the number of N and channel resource sign is relatively prime.Simple scenario as, the NodeB system is that user A distributes FPID:(9,10), be that user B distributes FPID:(7,8), after user A on-hook, there is user C to insert again, the channel resource of nearest distribution at this moment is designated FPID:(7,8), therefore, for user C distributes FPID:(5,6).
Fig. 3 is the embodiment flow chart of degression type Resource Allocation Formula of the present invention.
Below be the concrete steps of degression type channel resource allocation:
ID number of step D1, initialization distribution recently is maximum assignable channel resource sign;
Step D2, obtain the number of channel resource sign according to following formula:
The number of channel resource sign=maximum assignable channel resource sign-minimum assignable channel resource sign+1;
The initial value of the channel resource sign that step D3, setting are searched, can calculate according to following formula:
Channel resource sign-the N that J=distributes recently,
Wherein, N is and the greatest common factor of the number of channel resource sign is 1 and the value between minimum allocatable channel resource identification and maximum allocatable channel resource identification, and promptly N is 1, and perhaps the number of N and channel resource sign is relatively prime;
Step D4, counter being set and with its zero clearing, is cycle-index with channel resource sign number, circulates;
The value of step D5, judgement counter; If still do not find idle channel resource sign during greater than cycle-index, then channel resource is all occupied, has not had the idle channel resources sign for the use that newly accesses terminal, and channel resource identifies to distribute and finishes.If surpass cycle-index, then 5 continuation are carried out downwards in proper order set by step;
Step D6, calculating channel resource identification, when guaranteeing to be assigned to for ID number minimum assignable channel resource sign, begin to seek idling-resource from the assignable channel resource sign of maximum again, the channel resource sign to current desire is distributed, adopt following operational formula:
J=MAXID-(MAXID-J) MOD (ID number)
Wherein, J is the value of the channel resource sign of searching; MAXID is maximum allocatable channel resource identification;
Step D7, judge that whether the J channel resource is idle; If judged result is for being, execution in step D8 then; If judged result is not, then execution in step D9;
Step D8, current channel resource sign is distributed to aforementioned terminals, and current channel resource sign is put channel resource sign to nearest distribution, put this channel resource identification-state for taking.So far, finish for the allocation of channel resources may sign that newly accesses terminal;
Step D9, J is deducted N, and cycle-index is added one, jump to step D5 and continue to carry out.
Above embodiment has introduced how to use concrete steps of the present invention in resource distribution module.Thought of the present invention and method can also be applied in the resource allocation algorithm of product; the above only is a preferred implementation of the present invention; should be understood that; for those skilled in the art; under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (7)
1, a kind of method of allocation of channel resources may is used to the terminal distribution channel resource of new access to identify, and it is characterized in that, comprises step:
1) determines that the channel resource that distributes recently identifies;
2) calculating channel resource sum;
31) from the channel resource sign of nearest distribution, move definite current channel resource sign of searching according to the predetermined displacement amount;
32) with counter O reset;
33) whether the value of judging counter less than the channel resource sum, if judged result is for being that then execution in step 34); If judged result is carried out end process for not;
34) judge whether the state that the current channel resource of searching identifies is idle; If then forward step 4) to; If not, then the value with counter adds one, moves according to the predetermined displacement amount once more and determines current channel resource sign of searching, and returns step 33);
4) the channel resource sign that finds is distributed to aforementioned terminals, and the channel resource that the channel resource sign that finds is put to nearest distribution identifies, put the channel resource identification-state that finds for taking, wherein, the greatest common divisor of described predetermined displacement amount and channel resource sum is 1, and between minimum allocatable channel resource identification and maximum allocatable channel resource identification.
2, the method for channel resource allocation according to claim 1 is characterized in that: described predetermined displacement amount is the recruitment of channel resource sign.
3, the method for channel resource allocation according to claim 2 is characterized in that: described step 1) identifies minimum allocatable channel resource identification as the channel resource that distributes recently.
4, the method for channel resource allocation according to claim 3 is characterized in that: adopt following formula to determine the value J of the channel resource sign of searching described step 34):
J=MINID+ (J-MINID) MOD (channel resource sum)
Wherein, J is the value of the channel resource sign of searching; MINID is minimum allocatable channel resource identification.
5, the method for channel resource allocation according to claim 1 is characterized in that: described predetermined displacement amount is the reduction of channel resource sign.
6, the method for channel resource allocation according to claim 5 is characterized in that: maximum allocatable channel resource identification is identified as the channel resource that distributes recently.
7, the method for channel resource allocation according to claim 6 is characterized in that, described step 34) in adopt following formula to determine the value J of the channel resource sign of searching:
J=MAXID-(MAXID-J) MOD (channel resource sum)
Wherein, J is the value of the channel resource sign of searching; MAXID is maximum allocatable channel resource identification.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100626562A CN100558060C (en) | 2004-07-08 | 2004-07-08 | A kind of method of allocation of channel resources may |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100626562A CN100558060C (en) | 2004-07-08 | 2004-07-08 | A kind of method of allocation of channel resources may |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1719793A CN1719793A (en) | 2006-01-11 |
| CN100558060C true CN100558060C (en) | 2009-11-04 |
Family
ID=35931523
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100626562A Expired - Fee Related CN100558060C (en) | 2004-07-08 | 2004-07-08 | A kind of method of allocation of channel resources may |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100558060C (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100433883C (en) * | 2005-12-07 | 2008-11-12 | 华为技术有限公司 | NodeB realizing self-adaptive descending artificial load and method |
| CN101296474B (en) * | 2007-04-26 | 2013-01-02 | 华为技术有限公司 | Method and device for distributing transmission resource for mobile station |
| CN102340432B (en) * | 2010-07-21 | 2012-11-28 | 浙江吉利汽车研究院有限公司 | Identifier allocation strategy for vehicle-mounted CAN (Controller Area Network) bus |
| CN103916960B (en) | 2013-01-09 | 2016-11-09 | 腾讯科技（深圳）有限公司 | The distribution of a kind of channel, acquisition methods and device |
| CN105610593B (en) * | 2014-11-05 | 2020-06-16 | 中兴通讯股份有限公司 | Method and device for distributing resource identification in network management system |
| CN108694648B (en) * | 2018-05-15 | 2021-07-20 | 腾讯科技（深圳）有限公司 | Article interaction method, article identification registration method, system, device and storage medium |
-
2004
- 2004-07-08 CN CNB2004100626562A patent/CN100558060C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1719793A (en) | 2006-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6473395B1 (en) | Method for allocating Walsh codes by group in a CDMA cellular system | |
| CN100558060C (en) | A kind of method of allocation of channel resources may | |
| CN1650536A (en) | Rake receiver for tracking closely spaced multipath | |
| CN102056307A (en) | Resource management method and device | |
| CN104572994B (en) | Method and apparatus for searching for data | |
| CN102656936A (en) | Implementation method and device for base band resource pool in LTE base station | |
| US20070135147A1 (en) | Long code mask collision mitigation on networks using pseudo ESNs | |
| CN102480794B (en) | Special leader resource distributing method and device | |
| CN111769917B (en) | Communication method, device, equipment and storage medium | |
| WO2002043294A1 (en) | A method for enhancing the channel utilisation in a cdma system | |
| CN104620649A (en) | Multi-carrier selection method and device | |
| US20040109493A1 (en) | Code channel allocations in a wireless communications system | |
| WO2007085165A1 (en) | Method and device for transmitting frame timing and frame number via common radio interface | |
| CN101707799B (en) | Method and device for managing resources | |
| CN101616449A (en) | Resource storage method and device | |
| CN104521279A (en) | Method and device for distributing data transmission resource | |
| CN101925182B (en) | Resource management method, system and equipment | |
| CN112616192B (en) | Event processing method and device | |
| CN101237417B (en) | Queue index method, device and traffic shaping method and device | |
| JP2003087854A (en) | Base transceiver station | |
| CN114915390A (en) | Cyclic prefix extension generation and indication method, device and readable storage medium | |
| CN1905430B (en) | Method and system for allocating high-speed physics downlink shared channel code | |
| CN103458459B (en) | Telecommunications methods | |
| CN101232682B (en) | Method for multiplexing serial port of number terminal | |
| CN101388684A (en) | Code resource distribution method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091104 Termination date: 20140708 |
|
| EXPY | Termination of patent right or utility model |