CN100401835C - Call simultaneous preemptive removing method in distribution call processing system - Google Patents
Call simultaneous preemptive removing method in distribution call processing system Download PDFInfo
- Publication number
- CN100401835C CN100401835C CNB2004100373272A CN200410037327A CN100401835C CN 100401835 C CN100401835 C CN 100401835C CN B2004100373272 A CNB2004100373272 A CN B2004100373272A CN 200410037327 A CN200410037327 A CN 200410037327A CN 100401835 C CN100401835 C CN 100401835C
- Authority
- CN
- China
- Prior art keywords
- call
- local terminal
- calling
- state
- far
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a call simultaneous preemptive removing method in distribution call processing system, which has defined two states: S0 expressing that it does not receive a call request, and S1 expressing that it has distributed resources form a root end call. Under the S0 state, the root end is moving into S1 after it succeeds in call distribution resources and has applied resources from a remote end, otherwise the states is kept as S0. Under the S1 state, when receiving the response from the remote end for the root end call resource request, if geting resource, the root end call is accepted; otherwise the root end call is released, and all moved into S0; when the resource request of remote call is received, and when resources can be distributed, the S1 state is maintained; otherwise when the remote end has a high call priority and the resources can be distributed after releasing the root end call, the root end call is released, the resources are distributed and the response is returned for the remote call, and ingoing S0; otherwise refusing the remote call and the S1 state is maintained. The invention has eliminated the call simultaneous preemptive without reducing the efficiency of the call handling, and has implemented the priority processing for call that has high priority.
Description
Technical field
The present invention relates to the call processing method in a kind of communications field, relate in particular to the removing method of calling out simultaneous hold in a kind of distributed call treatment system.
Background technology
In existing signaling subsystem, centralized processing is a kind of call treatment mode commonly used.The advantage that centralized call is handled is that all required resources of call setup are distributed on a processor, control is simple, and contingent calling simultaneous hold phenomenon can avoid on a plurality of processors, carrying out resource allocation the time, but because centralized call is handled is linear operation, can not concurrent processing, so its call handling capacity is lower.And distributed call handle can concurrent operations, handle call request simultaneously by intrasystem a plurality of processors from different port, so its call handling capacity is high more a lot of than centralized processing, but distributed call is handled the calling simultaneous hold problem of also inevitably having brought.
The generation of calling out simultaneous hold is based on following three precondition: A, distributed system; The processing module that arrives is simultaneously separately distinguished in B, two call requests, requires the resource of opposite end module again simultaneously; Have a resource sum at least in the surplus resources on C, two processing modules, but can admit wherein arbitrary calling less than two call requests.
With system shown in Figure 1 is example, and RR1 and RR2 be representation module M respectively
1And M
2On surplus resources, C
1xAnd C
2yRepresent from M respectively
1And M
2P
1xAnd P
2yCall request on the port.If C
1xAnd C
2yThe resource of call request is respectively R
1xAnd R
1y, then prerequisite C can represent an accepted way of doing sth (1):
max(R1x，R1y)≤min(RR
1，RR
2)＜R
1x+R
1y (1)
If C
1xAnd C
2yArrive M simultaneously
1And M
2Though, C so at this moment
1xAnd C
2yThere is a calling to admit, but in fact,, thereby causes the calling of bringing in is all refused by local terminal because each calling has all distributed the local terminal resource earlier on inlet module.If these two call requests constantly require to set up, then this phenomenon can ceaselessly continue, and if the priority of two call requests inconsistent the time, the calling of high priority can be subjected to the interference of low priority call.
Adopt the method for resource centralized management to eliminate the calling simultaneous hold at present in some systems, but can reduce the treatment effeciency of calling like this.In ATM (asynchronous transfer mode) network, the signaling system standard is followed Q.2931 serial protocols or the UNI/NNI of atm forum (User Network Interface/Network-to-Network Interface) serial protocols of ITU-T, but these agreements all do not propose calling out the solution of simultaneous hold.
Summary of the invention
The technical problem to be solved in the present invention provides the calling simultaneous hold removing method in a kind of distributed call treatment system, can not reduce the efficient of call treatment, has solved calling simultaneous hold problem simultaneously.
In order to solve the problems of the technologies described above, the invention provides the calling simultaneous hold removing method in a kind of distributed call treatment system, be characterized in:
Manage two callings of definition simultaneous hold state machine state in the module throughout: S0: call request is not received in expression, this calling comprises that local terminal is called out and far-end is called out, and S1: the expression resource that has been the local terminal call distribution, and should call out simultaneous hold state machine embedding standard state machine, constitute two state machine models;
Under the S0 state, described processing module is executable operations in the following manner: after local terminal call out to arrive the local terminal module, the local terminal module be its Resources allocation, if the Resources allocation success, for the local terminal calling to remote end module application resource, simultaneously with call state by the S0 S1 that moves into; If Resources allocation is unsuccessful, the refusal local terminal is called out and kept call state is S0;
Under the S1 state, described processing module is executable operations in the following manner:
If the local terminal module is received remote end module to local terminal call resources request responding, judge whether to obtain resource at remote end module, if, the admittance local terminal is called out, simultaneously with call state by the S1 S0 that moves into, if the resource of acquisition, then discharge local terminal and call out, simultaneously with call state by the S1 S0 that moves into;
If the local terminal module receives far-end and call out the resource request to the local terminal module, if can satisfy this resource request, for its Resources allocation and return response, the maintenance call state is S1; If can not satisfy, in the time of after the priority that far-end is called out is higher than the local terminal calling and discharges the local terminal call resources, can satisfying the request of far-end call resources, the release local terminal is called out, for far-end call distribution resource and return response, S0 simultaneously moves into call state, if in the time of can't satisfying the request of far-end call resources behind the release local terminal call resources, the refusal far-end is called out also and returned response, the maintenance call state is S1.
In atm network, the height of described priority can be confirmed by the following method: at first by the service quality rating ordering, be followed successively by from high to low: constant bit rate, real-time variable bit rate, Non-Real Time Variable Bit Rate, Available Bit Rate, Unspecified Bit Rate; When service quality rating is identical, preferentially by the little calling of resource requirement; If service quality rating is all identical with resource requirement, the then calling of preferentially initiating by the little port of the global index of port.
Described processing module can adopt call priority dynamic queue to preserve a plurality of ongoing callings, and when calling out simultaneous hold and take place, order from low to high according to priority is by the calling in the method for operation under described S1 state processing queue successively.Like this, when calling out the generation resource problem for one in the formation, can preferentially refuse the calling of low priority, improve treatment effeciency.
In the said method, under the S1 state, in the time of can satisfying priority that request of far-end call resources and far-end call out be lower than local terminal and call out after discharging the local terminal call resources, can refuse far-end and call out and return response, the maintenance call state is S1; Perhaps wait receive the concord of far-end to the request of local terminal call resources after, if obtain resource, the refusal far-end is called out and is also returned response, admits local terminal to call out, S0 simultaneously moves into call state; If do not obtain resource, discharge local terminal and call out, for far-end call distribution resource and return response, S0 simultaneously moves into state machine.Low and local terminal can satisfy its resource request to a kind of method in back at the far-end call priority, when far-end can't satisfy the resource request that local terminal calls out simultaneously, can admit far-end to call out.
As from the foregoing, the present invention still adopts the mode of distributed resource management by carrying out the finite state machine based on the call priority sequential processes, efficiently solves the calling simultaneous hold problem in the signaling system, can not reduce the efficient of call treatment.Realized simultaneously the call priority of high priority is handled, made call treatment possess service quality (QoS) characteristic, made full use of limited Internet resources.
Description of drawings
Fig. 1 is the schematic diagram of bid simultaneous hold in the system that constitutes of two processing modules.
Fig. 2 calls out the situation that simultaneous hold takes place on the embodiment of the invention ATM node.
Fig. 3 embeds the calling generation flow process of calling out the simultaneous hold state machine on the embodiment of the invention ATM node.
Fig. 4 embeds the call acceptance flow process of calling out the simultaneous hold state machine on the embodiment of the invention ATM node.
Fig. 5 is a call priority dynamic queue of an embodiment of the invention schematic diagram.
Embodiment
The present invention is by carrying out the finite state machine based on the call priority sequential processes, realize the call priority of high priority is handled, eliminating simultaneously and call out simultaneous hold.At first defined two and called out the simultaneous hold state machine state: S0, S1; , its implication is as follows:
The S0-NULL state: representation module is not received call request;
The S1-ALLOCATED state: representation module for the call distribution that arrives this module resource.
Network side processing procedure with the broadband network signaling system is an example below, in conjunction with the accompanying drawings the specific embodiment of the present invention is further described.
On the ATM node as shown in Figure 2, the ATM switch both sides are connected with interface card 2 with interface card 1 respectively, and the SETUP message of calling 1 and calling 2 arrives interface card 1 and interface card 2 respectively simultaneously.
According to call flows Q.2931, when calling out generation,, then call state is adjourned to call state (N3) by nought state (N0) if this locality can be the call distribution resource.In this standard state machine, calling simultaneous hold state machine of the present invention is embedded, constitute two state machine models.Before receiving SETUP message, call state is N0+S0, and when the standard call state was adjourned to N3 by N0, S1 simultaneously moved into the S0 state.
The calling generation handling process (being the handling process under the S0 state) of 1 pair of calling 1 of interface card as shown in Figure 3, may further comprise the steps,
The CAC algorithm of present embodiment uses the equivalent resources algorithm, and to the calling of different QoS grade, shared resource size difference is to the more equivalent resources of the high call distribution of QoS grade; And VPI, VCI distribution method, the method that then adopts static array to simulate static chained list realizes by the sign of 0/1 in the chained list is set, whether sign VPI/VCI resource is available;
Meanwhile, 2 pairs of interface cards are called out 2 and are carried out same operation, just are to interface card 1 application resource in step 140.
Surplus resources on interface card 1 and 2, the resource of calling out 1 and 2 applications satisfies the relation of formula (1), promptly have a resource sum at least in the surplus resources on two interface cards, but can admit wherein arbitrary calling the time, just may simultaneous hold take place less than two call requests.
In the call acceptance process of interface card, will call out the simultaneous hold state machine equally and embed the standard state machine, constitute two state machine models.Going out call state, the current state machine is N1+S1.
Be example still below, illustrate that present embodiment eliminates the method for calling out simultaneous hold, as shown in Figure 4, may further comprise the steps with the call acceptance flow process (being the handling process under the S1 state) of interface card 1:
After step 340, judgement had discharged the local terminal calling, whether the local terminal surplus resources can satisfy far-end was called out, if, carry out next step, otherwise, execution in step 370;
In step 330, can use following specified priority level algorithm:
At first by service quality (QoS) ranking compositor, for example CBR (constant bit rate)＞rtVBR (real-time variable bit rate)＞nrtVBR (Non-Real Time Variable Bit Rate)＞ABR (Available Bit Rate)＞UBR (Unspecified Bit Rate);
When the QoS grade is identical, then preferentially by the little calling of resource requirement;
If two calling QoS grades are all identical with resource requirement, then the global index according to port sorts, preferentially the calling of initiating by the little port of the global index of port.
If in IP network, can utilize the TOS field of IP message to determine priority.
Call acceptance flow process on the interface card 2 is identical with interface card 1, and just the implication of local terminal, remote end module and local terminal, far-end calling is different.Processing in conjunction with two Line cards, as can be seen, when calling out the simultaneous hold generation, the priority of lets call 1 is higher than calls out 2, and then interface card 1 can run to step 370, and refusal is called out 2 resource request, simultaneously, interface card 2 can run to step 360, discharges the resource of calling 2, for calling out 1 Resources allocation and returning response; Next, after interface card 1 receives that interface card 2 is for the response of calling out 1 Resources allocation, will send and call out 1 connection message, thereby final the admittance calls out 1, call release 2.Conversely, be lower than and call out 2, then can admit and call out 2 if call out 1 priority, call release 1, thus realized when calling out simultaneous hold and take place, having eliminated the calling simultaneous hold, and to the high-priority call priority treatment.
In a module, may there be a plurality of ongoing callings simultaneously, promptly do not reach the calling of stable state N10, the embodiment of the invention has been set up a call priority dynamic queue and has been preserved ongoing calling, as shown in Figure 5, when calling out generation, according to the QoS grade of calling out, sort from low to high according to the order of UBR, ABR, nrtVBR, rtVBR, CBR, and calling is joined the team.When calling out the simultaneous hold generation, according to priority order is from low to high handled calling successively according to above-mentioned call state machine processing procedure, like this, when calling out the generation resource problem for one in the formation, preferentially refuse the calling of low priority, can improve treatment effeciency.When calling is finished, will call out and from formation, go out team.
On the basis of the foregoing description, can also do some conversion, for example, the local terminal resource can not satisfy after the far-end calling in embodiment step 320, carries out following steps:
After judging that having discharged local terminal calls out, whether the local terminal surplus resources can satisfy far-end is called out, if can not, the refusal far-end is called out and is returned response message, and the hold mode machine is N3+S1, finishes; If can, carry out next step;
Judge whether priority that far-end is called out is higher than local terminal and calls out, if discharge local terminal and call out, for far-end call distribution resource and return response message, with the state machine N0+S0 that moves into; If the far-end call priority is low, carry out next step;
After receiving the resource request response of remote end module to the local terminal calling, if obtain resource, refuse the far-end calling again and return response message, send the connection message that local terminal is called out, N10+S0 simultaneously moves into state; If do not obtain resource, discharge local terminal and call out, for far-end call distribution resource and return response message, N0+S0 simultaneously moves into state machine.
The difference of above-mentioned steps and embodiment is, low and local terminal can satisfy its resource request when the far-end call priority, when far-end can't satisfy the resource request that local terminal calls out simultaneously, can admit far-end to call out.And press the embodiment flow process, far-end calling and local terminal calling all can be refused.But two kinds of methods all can be eliminated and be called out simultaneous hold when the calling simultaneous hold that satisfies formula (1) condition take place.
Claims (4)
1. the calling simultaneous hold removing method in the distributed call treatment system is characterized in that:
Manage two callings of definition simultaneous hold state machine state in the module throughout: S0: call request is not received in expression, this calling comprises that local terminal is called out and far-end is called out, and S1: the expression resource that has been the local terminal call distribution, and should call out simultaneous hold state machine embedding standard state machine, constitute two state machine models;
Under the S0 state, described processing module is executable operations in the following manner: after local terminal call out to arrive the local terminal module, the local terminal module be its Resources allocation, if the Resources allocation success, for the local terminal calling to remote end module application resource, simultaneously with call state by the S0 S1 that moves into; If Resources allocation is unsuccessful, the refusal local terminal is called out and kept call state is S0;
Under the S1 state, described processing module is executable operations in the following manner:
If the local terminal module is received remote end module to local terminal call resources request responding, judge whether to obtain resource at remote end module, if, the admittance local terminal is called out, simultaneously with call state by the S1 S0 that moves into, if the resource of acquisition, then discharge local terminal and call out, simultaneously with call state by the S1 S0 that moves into;
If the local terminal module receives far-end and call out the resource request to the local terminal module, if can satisfy this resource request, for its Resources allocation and return response, the maintenance call state is S1; If can not satisfy, in the time of after the priority that far-end is called out is higher than the local terminal calling and discharges the local terminal call resources, can satisfying the request of far-end call resources, the release local terminal is called out, for far-end call distribution resource and return response, S0 simultaneously moves into call state, if in the time of can't satisfying the request of far-end call resources behind the release local terminal call resources, the refusal far-end is called out also and returned response, the maintenance call state is S1.
2. calling simultaneous hold removing method as claimed in claim 1 is characterized in that, in atm network, the height of described priority is confirmed by the following method:
At first, be followed successively by from high to low: constant bit rate, real-time variable bit rate, Non-Real Time Variable Bit Rate, Available Bit Rate, Unspecified Bit Rate by the service quality rating ordering; When service quality rating is identical, preferentially by the little calling of resource requirement; If service quality rating is all identical with resource requirement, the then calling of preferentially initiating by the little port of the global index of port.
3. calling simultaneous hold removing method as claimed in claim 1 or 2, it is characterized in that, described processing module adopts call priority dynamic queue to preserve a plurality of ongoing callings, when calling out the simultaneous hold generation, order from low to high according to priority is by the calling in the method for operation under described S1 state processing queue successively.
4. calling simultaneous hold removing method as claimed in claim 1, it is characterized in that, under the S1 state, in the time of after discharging the local terminal call resources, can satisfying priority that request of far-end call resources and far-end call out and be lower than local terminal and call out, the refusal far-end is called out and is returned response, and the maintenance call state is S1; Perhaps wait receive the concord of far-end to the request of local terminal call resources after, if obtain resource, the refusal far-end is called out and is also returned response, admits local terminal to call out, S0 simultaneously moves into call state; If do not obtain resource, discharge local terminal and call out, for far-end call distribution resource and return response, S0 simultaneously moves into state machine.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100373272A CN100401835C (en) | 2004-02-26 | 2004-04-28 | Call simultaneous preemptive removing method in distribution call processing system |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200410006341.6 | 2004-02-26 | ||
| CN200410006341 | 2004-02-26 | ||
| CNB2004100373272A CN100401835C (en) | 2004-02-26 | 2004-04-28 | Call simultaneous preemptive removing method in distribution call processing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1561138A CN1561138A (en) | 2005-01-05 |
| CN100401835C true CN100401835C (en) | 2008-07-09 |
Family
ID=34465876
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100373272A Expired - Fee Related CN100401835C (en) | 2004-02-26 | 2004-04-28 | Call simultaneous preemptive removing method in distribution call processing system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100401835C (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100499696C (en) * | 2005-04-07 | 2009-06-10 | 中兴通讯股份有限公司 | Method for solving interior and exterior simultaneous robbing under signaling and service separate structure |
| CN1997086B (en) * | 2006-12-20 | 2010-10-06 | 中兴通讯股份有限公司 | Implementation method of automatic repeat call trial in the soft switch network |
| CN101222777B (en) * | 2008-01-29 | 2010-12-08 | 中兴通讯股份有限公司 | Method and system for reducing load and controlling simultaneous hold in separating system |
| CN110784930B (en) * | 2019-10-31 | 2022-12-27 | 维沃移动通信有限公司 | Call resource allocation method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5970416A (en) * | 1996-07-31 | 1999-10-19 | Motorola | Provision of distributed call handling over a plurality of network nodes |
| WO2001013669A1 (en) * | 1999-08-13 | 2001-02-22 | Qualcomm Incorporated | Method and apparatus for concurrently processing multiple calls in a spread spectrum communications system |
-
2004
- 2004-04-28 CN CNB2004100373272A patent/CN100401835C/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5970416A (en) * | 1996-07-31 | 1999-10-19 | Motorola | Provision of distributed call handling over a plurality of network nodes |
| WO2001013669A1 (en) * | 1999-08-13 | 2001-02-22 | Qualcomm Incorporated | Method and apparatus for concurrently processing multiple calls in a spread spectrum communications system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1561138A (en) | 2005-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5583857A (en) | Connection admission control method and system in a network for a bandwidth allocation based on the average cell rate | |
| US6377583B1 (en) | Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service | |
| US6038217A (en) | Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops | |
| CA2038646C (en) | Atm communication system with optimal traffic control by changing the allocated bandwidth | |
| Hsu et al. | Dynamic bandwidth allocation for ATM switches | |
| EP0936834A2 (en) | Method and apparatus for controlling traffic flows in a packet-switched network | |
| JPH1141255A (en) | Call connection controller for cell transmission exchange | |
| US7233571B1 (en) | Connection-based bandwidth utilization | |
| CN100401835C (en) | Call simultaneous preemptive removing method in distribution call processing system | |
| EP0838970A2 (en) | Method for shared memory management in network nodes | |
| US6618372B1 (en) | Packet switching system having-having self-routing switches | |
| SE511581C2 (en) | System and method for ATM connection of a telephone connection | |
| CN1545288B (en) | A method for external link identification mapping and processing within base station | |
| JP3090131B2 (en) | Connection hold control method and control circuit in ATM exchange | |
| Yang et al. | Cell scheduling and bandwidth allocation for heterogeneous VBR video conferencing traffic | |
| US5941948A (en) | Admission controller for network access | |
| CN100442760C (en) | Packet equity dispatching method and apparatus | |
| KR100251580B1 (en) | Apparatus and method for controlling the traffic of protocol conversion equipments | |
| Bianchi et al. | An optimal bandwidth allocation algorithm for remote bridging of FDDI networks across B-ISDN | |
| KR100216071B1 (en) | User parameter control method for leaky bucket algorithm with threshold value in data buffer | |
| Fernandez et al. | A burst-oriented traffic control framework for ATM networks | |
| JP3059101B2 (en) | ATM switch | |
| CN100420234C (en) | Method and apparatus for flow shaping dispatching | |
| KR100357635B1 (en) | Resource utilize method of atm switch | |
| KR0123255B1 (en) | A method for point-to-point oneway traffic control in totally distributed atm switching system |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080709 Termination date: 20140428 |