CN100401835C - Method for Eliminating Simultaneous Calls in Distributed Call Processing System - Google Patents

Method for Eliminating Simultaneous Calls in Distributed Call Processing System Download PDF

Info

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
remote
state
resources
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
CNB2004100373272A
Other languages
Chinese (zh)
Other versions
CN1561138A (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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CNB2004100373272A priority Critical patent/CN100401835C/en
Publication of CN1561138A publication Critical patent/CN1561138A/en
Application granted granted Critical
Publication of CN100401835C publication Critical patent/CN100401835C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种分布式呼叫处理系统中的呼叫同抢消除方法,定义了两个状态:S0表示未收到呼叫请求,该呼叫包括本端呼叫及远端呼叫,S1表示已为本端呼叫分配资源,S0状态下,本端为本端呼叫分配资源成功并向远端申请资源后,迁入S1,否则保持为S0;S1状态下,收到远端对本端呼叫资源请求的响应时,如获得资源,接纳本端呼叫,否则释放本端呼叫,均迁入S0,收到远端呼叫的资源请求时,可分配资源时,保持为S1,否则在远端呼叫优先级高且释放本端呼叫后可为其分配资源时,释放本端呼叫,为远端呼叫分配资源并返回响应,迁入S0,否则拒绝远端呼叫,保持为S1状态。本发明消除了呼叫同抢,不会降低呼叫处理的效率,并实现了对高优先级呼叫的优先处理。

Figure 200410037327

The invention discloses a method for canceling simultaneous calls in a distributed call processing system, and defines two states: S0 indicates that a call request has not been received, the call includes a local call and a remote call, and S1 indicates that the call has been made by the local end Call allocation resources, in the S0 state, after the local end successfully allocates resources for the local call and applies for resources from the remote end, it will move to S1, otherwise it will remain in S0; in the S1 state, when the remote end receives a response to the local end call resource request , if the resource is obtained, the local call is accepted, otherwise the local call is released, and all of them are moved to S0. When the resource request of the remote call is received and the resource can be allocated, it is kept as S1, otherwise the remote call has a high priority and is released. When resources can be allocated for the local call, release the local call, allocate resources for the remote call and return a response, and move to S0; otherwise, reject the remote call and remain in the S1 state. The invention eliminates call co-emption, does not reduce the efficiency of call processing, and realizes priority processing of high-priority calls.

Figure 200410037327

Description

分布式呼叫处理系统中的呼叫同抢消除方法 Method for Eliminating Simultaneous Calls in Distributed Call Processing System

技术领域 technical field

本发明涉及一种通信领域中的呼叫处理方法,尤其涉及一种分布式呼叫处理系统中呼叫同抢的消除方法。The invention relates to a call processing method in the communication field, in particular to a method for eliminating call co-emption in a distributed call processing system.

背景技术 Background technique

在现有的信令子系统中,集中式处理是一种常用的呼叫处理方式。集中式呼叫处理的优点是呼叫建立所需的所有资源在一个处理器上进行分配,控制简单,而且可以避免在多个处理器上进行资源分配时可能发生的呼叫同抢现象,但是由于集中式呼叫处理是线性操作,不能并发处理,所以其呼叫处理能力比较低。而分布式呼叫处理可以并发操作,由系统内的多个处理器同时处理来自不同端口的呼叫请求,所以其呼叫处理能力比集中式处理要高很多,但是分布式呼叫处理也不可避免的带来了呼叫同抢问题。In the existing signaling subsystem, centralized processing is a commonly used call processing method. The advantage of centralized call processing is that all the resources required for call establishment are allocated on one processor, the control is simple, and it can avoid the phenomenon of call grabbing that may occur when resources are allocated on multiple processors. However, due to the centralized Call processing is a linear operation and cannot be processed concurrently, so its call processing capability is relatively low. Distributed call processing can operate concurrently, and multiple processors in the system process call requests from different ports at the same time, so its call processing capability is much higher than that of centralized processing, but distributed call processing also inevitably brings The problem of calling and grabbing is solved.

呼叫同抢的发生基于以下三个前提条件:A、分布式系统;B、两个呼叫请求分别同时到达各自的处理模块,又同时要求对端模块的资源;C、两个处理模块上的剩余资源中至少有一个小于两个呼叫请求的资源之和,但都可以接纳其中任一呼叫。The occurrence of call grabbing is based on the following three prerequisites: A. Distributed system; B. Two call requests reach their respective processing modules at the same time, and at the same time require the resources of the peer module; C. The remaining resources on the two processing modules At least one of the resources is less than the sum of the resources requested by the two calls, but either call can be accommodated.

以图1所示的系统为例,RR1和RR2分别表示模块M1和M2上的剩余资源,C1x和C2y分别表示来自M1和M2的P1x和P2y端口上的呼叫请求。若C1x和C2y呼叫请求的资源分别是R1x和R1y,则前提C可以表示成式(1):Taking the system shown in Figure 1 as an example, RR1 and RR2 represent the remaining resources on modules M1 and M2 respectively, and C1x and C2y represent call requests from ports P1x and P2y of M1 and M2 respectively . If the resources requested by C 1x and C 2y are R 1x and R 1y respectively, the premise C can be expressed as formula (1):

max(R1x,R1y)≤min(RR1,RR2)<R1x+R1y    (1)max(R1x, R1y)≤min(RR 1 , RR 2 )<R 1x +R 1y (1)

如果C1x和C2y同时到达M1和M2,那么虽然这时C1x和C2y有一个呼叫应该可以接纳,但事实上,由于每个呼叫都在入口模块上先分配了本端资源,从而导致对端来的呼叫都被本端拒绝。如果这两个呼叫请求不断要求建立,则这个现象会不停地持续下去,并且如果两个呼叫请求的优先级不一致的时候,高优先级的呼叫会受到低优先级呼叫的干扰。If C 1x and C 2y arrive at M 1 and M 2 at the same time, although a call from C 1x and C 2y should be accepted at this time, in fact, since each call is allocated local resources on the ingress module first, As a result, all calls from the remote end are rejected by the local end. If these two call requests are constantly required to be set up, then this phenomenon will continue continuously, and if the priorities of the two call requests are inconsistent, the high-priority call will be interfered by the low-priority call.

目前一些系统中采用资源集中式管理的方法来消除呼叫同抢,但是这样会降低呼叫的处理效率。在ATM(异步传输模式)网络中,信令系统标准遵循ITU-T的Q.2931系列协议或是ATM论坛的UNI/NNI(用户网络接口/网络网络接口)系列协议,但是这些协议都未提出对呼叫同抢的解决方法。At present, some systems adopt centralized management of resources to eliminate call co-emption, but this will reduce call processing efficiency. In the ATM (Asynchronous Transfer Mode) network, the signaling system standard follows ITU-T's Q.2931 series of protocols or the ATM Forum's UNI/NNI (User Network Interface/Network Network Interface) series of protocols, but these protocols have not proposed A solution to the simultaneous snatching of calls.

发明内容 Contents of the invention

本发明要解决的技术问题是提供一种分布式呼叫处理系统中的呼叫同抢消除方法,不会降低呼叫处理的效率,同时解决了呼叫同抢问题。The technical problem to be solved by the present invention is to provide a method for eliminating simultaneous calls in a distributed call processing system, which does not reduce the efficiency of call processing and simultaneously solves the problem of simultaneous calls.

为了解决上述技术问题,本发明提供了一种分布式呼叫处理系统中的呼叫同抢消除方法,其特点是:In order to solve the above-mentioned technical problems, the present invention provides a method for eliminating simultaneous calls in a distributed call processing system, which is characterized in that:

在各处理模块中定义两个呼叫同抢状态机状态:S0:表示未收到呼叫请求,该呼叫包括本端呼叫及远端呼叫,及S1:表示已经为本端呼叫分配了资源,并将该呼叫同抢状态机嵌入标准状态机,构成双状态机模型;In each processing module, define two states of the state machine for calling together: S0: indicates that the call request has not been received, and the call includes the local call and the remote call; and S1: indicates that resources have been allocated for the local call, and will The calling and grabbing state machine is embedded in the standard state machine to form a dual state machine model;

在S0状态下,所述处理模块按以下方式执行操作:本端呼叫到达本端模块后,本端模块为其分配资源,如果分配资源成功,为本端呼叫向远端模块申请资源,同时将呼叫状态由S0迁入S1;如果分配资源不成功,拒绝本端呼叫并保持呼叫状态为S0;In the S0 state, the processing module performs operations in the following manner: after the local call reaches the local module, the local module allocates resources for it, and if the resources are allocated successfully, it applies for resources from the remote module for the local call, and at the same time The call state is transferred from S0 to S1; if resource allocation is unsuccessful, the local call is rejected and the call state remains at S0;

在S1状态下,所述处理模块按以下方式执行操作:In the S1 state, the processing module performs operations in the following manner:

如果本端模块收到远端模块对本端呼叫资源请求的响应,判断是否在远端模块获得资源,如果是,接纳本端呼叫,同时将呼叫状态由S1迁入S0,如果未获得资源,则释放本端呼叫,同时将呼叫状态由S1迁入S0;If the local module receives the remote module’s response to the local call resource request, it judges whether the resource is obtained in the remote module, if yes, accepts the local call, and transfers the call state from S1 to S0 at the same time, if the resource is not obtained, then Release the call at the local end, and transfer the call state from S1 to S0 at the same time;

如果本端模块收到远端呼叫对本端模块的资源请求,如果能满足该资源请求,为其分配资源并返回响应,保持呼叫状态为S1;如果不能满足,在远端呼叫的优先级高于本端呼叫且释放本端呼叫资源后可满足远端呼叫资源请求时,释放本端呼叫,为远端呼叫分配资源并返回响应,同时将呼叫状态迁入S0,如果释放本端呼叫资源后还不能满足远端呼叫资源请求时,拒绝远端呼叫并返回响应,保持呼叫状态为S1。If the local module receives the resource request from the remote call to the local module, if the resource request can be satisfied, it will allocate resources for it and return a response, and keep the call status as S1; if it cannot be satisfied, the priority of the remote call is higher than When the local call is released and the remote call resource request can be satisfied after the local call resource is released, the local call is released, resources are allocated for the remote call and a response is returned, and the call state is moved to S0 at the same time. When the resource request of the remote call cannot be satisfied, the remote call is rejected and a response is returned, and the call state is kept as S1.

在ATM网络中,所述优先级的高低可按以下方法确认:首先按服务质量等级排序,从高到低依次为:恒定比特率、实时可变比特率、非实时可变比特率、可用比特率、未指定比特率;当服务质量等级相同时,优先通过资源要求小的呼叫;如果服务质量等级和资源要求都相同,则优先通过端口的全局索引小的端口发起的呼叫。In the ATM network, the level of the priority can be confirmed by the following method: first sorted by the quality of service level, from high to low: constant bit rate, real-time variable bit rate, non-real-time variable bit rate, available bit rate rate, unspecified bit rate; when the QoS levels are the same, calls with small resource requirements are given priority; if both the QoS level and resource requirements are the same, calls initiated by ports with small global port indexes are given priority.

所述处理模块可采用呼叫优先级动态队列来保存多个进行中的呼叫,当呼叫同抢发生时,按优先级由低至高的顺序,按所述S1状态下的操作方法依次处理队列中的呼叫。这样,当队列中的一个呼叫产生资源问题时,可以优先拒绝低优先级的呼叫,提高处理效率。The processing module can use a call priority dynamic queue to store multiple calls in progress, and when call simultaneous grabbing occurs, it will process the calls in the queue sequentially according to the order of priority from low to high according to the operation method in the S1 state. call. In this way, when a call in the queue has a resource problem, the low-priority call can be rejected first, improving the processing efficiency.

上述方法中,在S1状态下,在释放本端呼叫资源后可满足远端呼叫资源请求且远端呼叫的优先级低于本端呼叫时,可以拒绝远端呼叫并返回响应,保持呼叫状态为S1;或者等收到远端对本端呼叫资源请求的呼应后,如果获得资源,拒绝远端呼叫并返回响应,接纳本端呼叫,同时将呼叫状态迁入S0;如果没有获得资源,释放本端呼叫,为远端呼叫分配资源并返回响应,同时将状态机迁入S0。后一种方法在远端呼叫优先级低且本端能够满足其资源请求,同时远端无法满足本端呼叫的资源请求时,可以接纳远端呼叫。In the above method, in the S1 state, when the remote call resource request can be satisfied after the local call resource is released and the priority of the remote call is lower than that of the local call, the remote call can be rejected and a response can be returned, and the call status can be kept as S1; or after receiving the response from the remote end to the call resource request of the local end, if the resource is obtained, reject the remote call and return a response, accept the call at the local end, and transfer the call state to S0 at the same time; if the resource is not obtained, release the local end Call, allocate resources for the remote call and return a response, and move the state machine to S0. The latter method can accept the remote call when the priority of the remote call is low and the local end can meet its resource request, but the remote end cannot meet the resource request of the local call.

由上可知,本发明通过执行以呼叫优先级顺序处理为基础的有限状态机,仍然采用分布式资源管理的方式,有效解决了信令系统中的呼叫同抢问题,不会降低呼叫处理的效率。同时实现了对高优先级的呼叫优先处理,使呼叫处理具备了服务质量(QoS)特性,充分利用了有限的网络资源。It can be seen from the above that the present invention effectively solves the problem of call co-emption in the signaling system by implementing a finite state machine based on call priority order processing, and still adopts a distributed resource management method, without reducing the efficiency of call processing . At the same time, it realizes the priority processing of high-priority calls, makes the call processing have the quality of service (QoS) feature, and makes full use of limited network resources.

附图说明 Description of drawings

图1是两个处理模块构成的系统中发生呼叫同抢的示意图。FIG. 1 is a schematic diagram of call co-grabbing in a system composed of two processing modules.

图2是本发明实施例ATM节点上呼叫同抢发生的情形。Fig. 2 is the situation that call grabbing takes place on the ATM node of the embodiment of the present invention.

图3是本发明实施例ATM节点上嵌入呼叫同抢状态机的呼叫发生流程。Fig. 3 is the call occurrence process embedded in the call co-emption state machine on the ATM node of the embodiment of the present invention.

图4是本发明实施例ATM节点上嵌入呼叫同抢状态机的呼叫接纳流程。Fig. 4 is the call acceptance process embedded in the call co-emption state machine on the ATM node of the embodiment of the present invention.

图5是本发明实施例一个呼叫优先级动态队列示意图。Fig. 5 is a schematic diagram of a call priority dynamic queue according to an embodiment of the present invention.

具体实施方式 Detailed ways

本发明是通过执行以呼叫优先级顺序处理为基础的有限状态机,来实现对高优先级的呼叫优先处理,同时消除呼叫同抢。首先定义了两个呼叫同抢状态机状态:S0、S1;,其含义如下:The invention implements the finite state machine based on the order processing of the call priority to realize the priority processing of the high-priority call, and eliminates call co-emption at the same time. Firstly, two states of the state machine for calling and snatching are defined: S0 and S1; their meanings are as follows:

S0-NULL状态:表示模块未收到呼叫请求;S0-NULL state: Indicates that the module has not received a call request;

S1-ALLOCATED状态:表示模块已经为到达本模块的呼叫分配了资源。S1-ALLOCATED state: Indicates that the module has allocated resources for calls arriving at this module.

下面以宽带网络信令系统的网络侧处理过程为例,结合附图对本发明的具体实施方式作进一步的描述。Taking the network-side processing process of the broadband network signaling system as an example, the specific implementation manner of the present invention will be further described in conjunction with the accompanying drawings.

如图2所示的ATM节点上,ATM交换机两侧分别与线路接口卡1和线路接口卡2连接,呼叫1和呼叫2的SETUP消息分别同时到达线路接口卡1和线路接口卡2。On the ATM node shown in Figure 2, both sides of the ATM switch are connected with the line interface card 1 and the line interface card 2 respectively, and the SETUP messages of calling 1 and calling 2 arrive at the line interface card 1 and the line interface card 2 respectively.

根据Q.2931的呼叫处理流程,当呼叫发生时,如果本地可以为呼叫分配资源,则将呼叫状态由零状态(N0)迁至呼叫状态(N3)。在这个标准状态机内,将本发明的呼叫同抢状态机嵌入,构成双状态机模型。在接收SETUP消息前,呼叫状态为N0+S0,在标准呼叫状态由N0迁至N3时,同时将S0状态迁入S1。According to the call processing flow of Q.2931, when a call occurs, if the local resources can be allocated for the call, the call state is transferred from the zero state (N0) to the call state (N3). In this standard state machine, the calling and grabbing state machine of the present invention is embedded to form a dual state machine model. Before receiving the SETUP message, the call state is N0+S0, and when the standard call state changes from N0 to N3, the S0 state is moved to S1 at the same time.

线路接口卡1对呼叫1的呼叫发生处理流程(即S0状态下的处理流程)如图3所示,包括以下步骤,Line interface card 1 calls generation processing flow (being the processing flow under S0 state) to call 1 as shown in Figure 3, comprises the following steps,

步骤110,接收到SETUP消息后,先进行解码,如果成功,执行下一步,否则执行步骤150;Step 110, after receiving the SETUP message, decode it first, if successful, execute the next step, otherwise execute step 150;

步骤120,进行呼叫接纳控制(CAC),如果成功,执行下一步,否则执行步骤150;Step 120, perform call admission control (CAC), if successful, perform the next step, otherwise perform step 150;

步骤130,分配虚通路标识符/虚通道标识符(VPI/VCI),如果成功,执行下一步,否则执行步骤150;Step 130, distribute virtual path identifier/virtual channel identifier (VPI/VCI), if successful, perform the next step, otherwise perform step 150;

步骤140,向线路接口卡2申请资源,将状态机迁到N3+S1,结束。Step 140, apply for resources from the line interface card 2, move the state machine to N3+S1, and end.

步骤150,释放呼叫,保持状态机为N0+S0,结束。Step 150, release the call, keep the state machine as N0+S0, and end.

本实施例的CAC算法使用等效资源算法,对不同QoS等级的呼叫,所占用的资源大小不同,对QoS等级高的呼叫分配更多的等效资源;而VPI、VCI分配方法,则采用静态数组模拟静态链表的方法来实现,通过设置链表中的0/1标志,标志VPI/VCI资源是否可用;The CAC algorithm of the present embodiment uses the equivalent resource algorithm, and to the calls of different QoS grades, the occupied resources are different in size, and more equivalent resources are allocated to the calls with high QoS grades; while the VPI and VCI allocation methods adopt static The array is implemented by simulating a static linked list, by setting the 0/1 flag in the linked list to indicate whether the VPI/VCI resource is available;

与此同时,线路接口卡2对呼叫2执行同样的操作,只是在步骤140中是向线路接口卡1申请资源。At the same time, the line interface card 2 performs the same operation on the call 2, except that in step 140 it applies for resources from the line interface card 1 .

当线路接口卡1和2上的剩余资源,呼叫1和2申请的资源满足式(1)的关系,即两个线路接口卡上的剩余资源中至少有一个小于两个呼叫请求的资源之和,但都可以接纳其中任一呼叫时,就可能发生同抢了。When the remaining resources on line interface cards 1 and 2, the resources requested by calls 1 and 2 satisfy the relationship of formula (1), that is, at least one of the remaining resources on the two line interface cards is less than the sum of the resources requested by the two calls , but when any call can be accepted, the same grab may occur.

在线路接口卡的呼叫接纳过程中,同样将呼叫同抢状态机嵌入标准状态机,构成双状态机模型。在出呼叫状态,当前状态机为N1+S1。In the call acceptance process of the line interface card, the call same-grab state machine is also embedded in the standard state machine to form a dual-state machine model. In the outgoing call state, the current state machine is N1+S1.

下面仍以线路接口卡1的呼叫接纳流程(即S1状态下的处理流程)为例,说明本实施例消除呼叫同抢的方法,如图4所示,包括以下步骤:Still take the call admission process (i.e. the processing flow under the S1 state) of the line interface card 1 below as an example to illustrate the method for eliminating the simultaneous snatching of calls in this embodiment, as shown in Figure 4, including the following steps:

步骤210,本端模块(指线路接口卡1)首先收到远端模块(指线路接口卡2)对本端呼叫(指呼叫1)的资源请求响应;Step 210, the local module (referring to the line interface card 1) first receives the resource request response of the remote module (referring to the line interface card 2) to the local call (referring to the call 1);

步骤220,判断是否在远端模块获得资源,如果是,执行步骤230,否则执行步骤240;Step 220, judging whether to obtain resources in the remote module, if yes, execute step 230, otherwise execute step 240;

步骤230,发出本端呼叫的连接消息,将状态机迁入N10+S0,结束。N10表示已接纳了本端呼叫,本端呼叫进入稳定状态;Step 230, send out the connection message of the local call, move the state machine to N10+S0, and end. N10 indicates that the local call has been accepted, and the local call has entered a stable state;

步骤240,释放本端呼叫,将状态机迁入N0+S0,结束;Step 240, release the call at the local end, move the state machine to N0+S0, and end;

步骤310,本端模块首先收到了远端呼叫(指呼叫2)对本端模块的资源请求;Step 310, the local module first receives the resource request of the remote call (referring to call 2) to the local module;

步骤320,判断本端的剩余资源是否满足远端呼叫的要求,如果是,认为同抢未发生,执行步骤380,否则,执行下一步;Step 320, judging whether the remaining resources of the local end meet the requirements of the remote call, if yes, consider that the same grab has not occurred, and execute step 380, otherwise, execute the next step;

步骤330,判断远端呼叫的优先级是否高于本端呼叫,如果是,执行下一步,否则,执行步骤370;Step 330, judging whether the priority of the remote call is higher than that of the local call, if yes, execute the next step, otherwise, execute step 370;

步骤340,判断释放了本端呼叫后,本端剩余资源是否能满足远端呼叫,如果是,执行下一步,否则,执行步骤370;Step 340, after judging the release of the local call, whether the remaining resources of the local end can satisfy the remote call, if yes, perform the next step, otherwise, perform step 370;

步骤350,释放本端呼叫资源并清除本端呼叫;Step 350, releasing the call resources of the local end and clearing the call of the local end;

步骤360,为远端呼叫分配资源并返回响应消息,将状态机迁入N0+S0,结束;Step 360, allocate resources for the remote call and return a response message, move the state machine to N0+S0, and end;

步骤370,拒绝远端呼叫并返回响应消息,保持状态机为N3+S1,结束;Step 370, rejecting the remote call and returning a response message, keeping the state machine as N3+S1, and ending;

步骤380,为远端呼叫分配资源,保持状态机为N3+S1,结束。Step 380, allocate resources for the remote call, keep the state machine as N3+S1, and end.

在步骤330中,可以使用如下规定的优先级算法:In step 330, a priority algorithm as defined below may be used:

首先按服务质量(QoS)等级排序,例如CBR(恒定比特率)>rtVBR(实时可变比特率)>nrtVBR(非实时可变比特率)>ABR(可用比特率)>UBR(未指定比特率);First sort by the quality of service (QoS) level, such as 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) );

当QoS等级相同时,则优先通过资源要求小的呼叫;When the QoS levels are the same, the calls with small resource requirements are given priority;

如果两个呼叫QoS等级和资源要求都相同,则根据端口的全局索引来排序,优先通过端口的全局索引小的端口发起的呼叫。If the QoS levels and resource requirements of the two calls are the same, they are sorted according to the global index of the port, and the call initiated by the port with the lower global index of the port is given priority.

如果是在IP网络中,可以利用IP报文的TOS字段确定优先级。If it is on an IP network, the TOS field of the IP packet can be used to determine the priority.

线路接口卡2上的呼叫接纳流程与线路接口卡1相同,只是本端、远端模块和本端、远端呼叫的含义不同。结合两个线路卡的处理,可以看出,在呼叫同抢发生时,假设呼叫1的优先级高于呼叫2,则线路接口卡1会运行到步骤370,拒绝呼叫2的资源请求,同时,线路接口卡2会运行到步骤360,释放掉呼叫2的资源,为呼叫1分配资源并返回响应;接下来,线路接口卡1收到线路接口卡2为呼叫1分配资源的响应后,就会发出呼叫1的连接消息,从而最终接纳呼叫1,释放呼叫2。反过来,如果呼叫1的优先级低于呼叫2,则会接纳呼叫2,释放呼叫1,从而实现了在呼叫同抢发生时,消除了呼叫同抢,并对高优先级呼叫优先处理。The call acceptance process on the line interface card 2 is the same as that of the line interface card 1, except that the meanings of the local and remote modules and the local and remote calls are different. Combining the processing of the two line cards, it can be seen that, when the simultaneous grabbing of calls occurs, assuming that the priority of call 1 is higher than that of call 2, then line interface card 1 will run to step 370, rejecting the resource request of call 2, and at the same time, Line interface card 2 will run to step 360, release the resources of call 2, allocate resources for call 1 and return a response; next, after line interface card 1 receives the response that line interface card 2 allocates resources for call 1, it will A connect message for call 1 is sent, so that call 1 is finally accepted and call 2 is released. Conversely, if the priority of call 1 is lower than that of call 2, call 2 will be accepted and call 1 will be released, so that when call co-preemption occurs, call co-preemption is eliminated and high-priority calls are prioritized.

在一个模块中可能同时存在多个进行中的呼叫,即未达到稳定状态N10的呼叫,本发明实施例建立了一个呼叫优先级动态队列来保存进行中的呼叫,如图5所示,当呼叫发生时,根据呼叫的QoS等级的,按照UBR、ABR、nrtVBR、rtVBR、CBR的顺序由低到高排序,并将呼叫入队。当呼叫同抢发生时,按优先级由低至高的顺序,按照上述的呼叫状态机处理过程依次处理呼叫,这样,当队列中的一个呼叫产生资源问题时,优先拒绝低优先级的呼叫,可以提高处理效率。当呼叫完成时,将呼叫从队列中出队。There may be multiple calls in progress in one module at the same time, that is, calls that have not reached the steady state N10. The embodiment of the present invention establishes a call priority dynamic queue to save the calls in progress. As shown in Figure 5, when the call When it occurs, according to the QoS level of the call, it will be sorted in the order of UBR, ABR, nrtVBR, rtVBR, and CBR from low to high, and the call will be enqueued. When call co-preemption occurs, the calls are processed sequentially according to the above-mentioned call state machine processing process in order of priority from low to high. In this way, when a call in the queue has a resource problem, the low priority call can be rejected first, which can Improve processing efficiency. When the call is complete, dequeue the call from the queue.

在上述实施例的基础上,还可以做一些变换,例如,在实施例步骤320中本端资源不能满足远端呼叫之后,执行以下步骤:On the basis of the above-mentioned embodiments, some transformations can also be made. For example, after the resources of the local end cannot satisfy the remote call in step 320 of the embodiment, the following steps are performed:

判断释放了本端呼叫后,本端剩余资源是否能满足远端呼叫,如果不能,拒绝远端呼叫并返回响应消息,保持状态机为N3+S1,结束;如果能,执行下一步;After judging the release of the local call, whether the remaining resources of the local end can satisfy the remote call, if not, reject the remote call and return a response message, keep the state machine as N3+S1, and end; if yes, execute the next step;

判断远端呼叫的优先级是否高于本端呼叫,如果是,释放本端呼叫,为远端呼叫分配资源并返回响应消息,将状态机迁入N0+S0;如果远端呼叫优先级低,执行下一步;Determine whether the priority of the remote call is higher than that of the local call. If so, release the local call, allocate resources for the remote call and return a response message, and move the state machine to N0+S0; if the priority of the remote call is low, Execute the next step;

等收到远端模块对本端呼叫的资源请求响应后,如果获得资源,再拒绝远端呼叫并返回响应消息,发出本端呼叫的连接消息,同时将状态迁入N10+S0;如果没有获得资源,释放本端呼叫,为远端呼叫分配资源并返回响应消息,同时将状态机迁入N0+S0。After receiving the resource request response from the remote module for the local call, if the resource is obtained, then reject the remote call and return a response message, send a connection message for the local call, and move the state to N10+S0 at the same time; if the resource is not obtained , release the local call, allocate resources for the remote call and return a response message, and move the state machine to N0+S0.

上述步骤和实施例的区别在于,当远端呼叫优先级低且本端能够满足其资源请求,同时远端无法满足本端呼叫的资源请求时,可以接纳远端呼叫。而按实施例流程,会将远端呼叫和本端呼叫均拒绝掉。但两种方法,均可以在满足式(1)条件的呼叫同抢发生时,消除呼叫同抢。The difference between the above steps and the embodiment is that when the remote call has a low priority and the local end can satisfy its resource request, and the remote end cannot satisfy the resource request of the local call, the remote call can be accepted. However, according to the flow of the embodiment, both the remote call and the local call are rejected. However, both methods can eliminate call co-preemption when the call co-preemption meeting the condition of formula (1) occurs.

Claims (4)

1.一种分布式呼叫处理系统中的呼叫同抢消除方法,其特征在于:1. a method for eliminating calls in a distributed call processing system, characterized in that: 在各处理模块中定义两个呼叫同抢状态机状态:S0:表示未收到呼叫请求,该呼叫包括本端呼叫及远端呼叫,及S1:表示已经为本端呼叫分配了资源,并将该呼叫同抢状态机嵌入标准状态机,构成双状态机模型;In each processing module, define two states of the state machine for calling together: S0: indicates that the call request has not been received, and the call includes the local call and the remote call; and S1: indicates that resources have been allocated for the local call, and will The calling and grabbing state machine is embedded in the standard state machine to form a dual state machine model; 在S0状态下,所述处理模块按以下方式执行操作:本端呼叫到达本端模块后,本端模块为其分配资源,如果分配资源成功,为本端呼叫向远端模块申请资源,同时将呼叫状态由S0迁入S1;如果分配资源不成功,拒绝本端呼叫并保持呼叫状态为S0;In the S0 state, the processing module performs operations in the following manner: after the local call reaches the local module, the local module allocates resources for it, and if the resources are allocated successfully, it applies for resources from the remote module for the local call, and at the same time The call state is transferred from S0 to S1; if resource allocation is unsuccessful, the local call is rejected and the call state remains at S0; 在S1状态下,所述处理模块按以下方式执行操作:In the S1 state, the processing module performs operations in the following manner: 如果本端模块收到远端模块对本端呼叫资源请求的响应,判断是否在远端模块获得资源,如果是,接纳本端呼叫,同时将呼叫状态由S1迁入S0,如果未获得资源,则释放本端呼叫,同时将呼叫状态由S1迁入S0;If the local module receives the remote module’s response to the local call resource request, it judges whether the resource is obtained in the remote module, if yes, accepts the local call, and transfers the call state from S1 to S0 at the same time, if the resource is not obtained, then Release the call at the local end, and transfer the call state from S1 to S0 at the same time; 如果本端模块收到远端呼叫对本端模块的资源请求,如果能满足该资源请求,为其分配资源并返回响应,保持呼叫状态为S1;如果不能满足,在远端呼叫的优先级高于本端呼叫且释放本端呼叫资源后可满足远端呼叫资源请求时,释放本端呼叫,为远端呼叫分配资源并返回响应,同时将呼叫状态迁入S0,如果释放本端呼叫资源后还不能满足远端呼叫资源请求时,拒绝远端呼叫并返回响应,保持呼叫状态为S1。If the local module receives the resource request from the remote call to the local module, if the resource request can be satisfied, it will allocate resources for it and return a response, and keep the call status as S1; if it cannot be satisfied, the priority of the remote call is higher than When the local call is released and the remote call resource request can be satisfied after the local call resource is released, the local call is released, resources are allocated for the remote call and a response is returned, and the call state is moved to S0 at the same time. When the resource request of the remote call cannot be satisfied, the remote call is rejected and a response is returned, and the call state is kept as S1. 2.如权利要求1所述的呼叫同抢消除方法,其特征在于,在ATM网络中,所述优先级的高低按以下方法确认:2. call as claimed in claim 1 and eliminate method simultaneously, it is characterized in that, in ATM network, the height of described priority is confirmed by following method: 首先按服务质量等级排序,从高到低依次为:恒定比特率、实时可变比特率、非实时可变比特率、可用比特率、未指定比特率;当服务质量等级相同时,优先通过资源要求小的呼叫;如果服务质量等级和资源要求都相同,则优先通过端口的全局索引小的端口发起的呼叫。First sort by the quality of service level, 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 the quality of service level is the same, the resources are given priority Calls with small requirements; if the quality of service level and resource requirements are the same, the calls initiated by the port with the small global index of the port are given priority. 3.如权利要求1或2所述的呼叫同抢消除方法,其特征在于,所述处理模块采用呼叫优先级动态队列来保存多个进行中的呼叫,当呼叫同抢发生时,按优先级由低至高的顺序,按所述S1状态下的操作方法依次处理队列中的呼叫。3. The call elimination method as claimed in claim 1 or 2, characterized in that, the processing module adopts a call priority dynamic queue to save a plurality of calls in progress, and when a call occurs, the call will be processed according to the priority. From low to high, the calls in the queue are processed sequentially according to the operation method in the S1 state. 4.如权利要求1所述的呼叫同抢消除方法,其特征在于,在S1状态下,在释放本端呼叫资源后可满足远端呼叫资源请求且远端呼叫的优先级低于本端呼叫时,拒绝远端呼叫并返回响应,保持呼叫状态为S1;或者等收到远端对本端呼叫资源请求的呼应后,如果获得资源,拒绝远端呼叫并返回响应,接纳本端呼叫,同时将呼叫状态迁入S0;如果没有获得资源,释放本端呼叫,为远端呼叫分配资源并返回响应,同时将状态机迁入S0。4. The method for eliminating call co-emption as claimed in claim 1, characterized in that, in the S1 state, the remote call resource request can be satisfied after the local call resource is released and the priority of the remote call is lower than that of the local call , reject the remote call and return a response, and keep the call status as S1; or after receiving the remote response to the local call resource request, if resources are obtained, reject the remote call and return a response, accept the local call, and at the same time set The call state moves to S0; if the resource is not obtained, release the local call, allocate resources for the remote call and return a response, and move the state machine to S0 at the same time.
CNB2004100373272A 2004-02-26 2004-04-28 Method for Eliminating Simultaneous Calls in Distributed Call Processing System Expired - Fee Related CN100401835C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2004100373272A CN100401835C (en) 2004-02-26 2004-04-28 Method for Eliminating Simultaneous Calls in Distributed 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 Method for Eliminating Simultaneous Calls in Distributed 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 Method for Eliminating Simultaneous Calls in Distributed Call Processing System

Country Status (1)

Country Link
CN (1) CN100401835C (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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
JP3813696B2 (en) Packet switched communication system
US6141322A (en) Method and apparatus for precedence and preemption in ATM connection admission control
US6717912B1 (en) Fair discard system
US20030198241A1 (en) Allocating buffers for data transmission in a network communication device
JP3262029B2 (en) Cell transmission switch call connection control device
EP0936834B1 (en) Method and apparatus for controlling traffic flows in a packet-switched network
JPH09149046A (en) Packet flow monitoring control method
CN1241452C (en) Bandwidth efficient quality of service separation on AAL2 traffic
CN100401835C (en) Method for Eliminating Simultaneous Calls in Distributed Call Processing System
JP2000049820A (en) Cell switching equipment for controlling fixed rate connections
JP3742481B2 (en) Fixed-length cell handling type exchange and fixed-length cell readout speed control method
US7349404B1 (en) Method and system for connection set-up in a communication system comprising several switching units and several processing units
JPH1132050A (en) Priority control queue control method in ATM switching equipment
Fernandez et al. A burst-oriented traffic control framework for ATM networks
JPH07131465A (en) ATM cell multiplexing control system
JP3059101B2 (en) ATM switch
JP2580556B2 (en) Bandwidth operation method and call admission control method
KR0123255B1 (en) A method for point-to-point oneway traffic control in totally distributed atm switching system
JP3177188B2 (en) Packet transmitting / receiving method and apparatus
US20080002577A1 (en) Efficient allocation of shapers
JPH07177148A (en) Call setting method for communication system and call setting controller
Holtsinger Congestion control mechanisms for ATM networks
Mansingh Call admission control for leaky bucket regulated traffic in ATM networks
JPH0758775A (en) Packet priority controller

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