CN1582005A - 呼叫处理方法 - Google Patents

Abstract

本发明公开了一种呼叫处理方法，用于MSC电路域内的呼叫选路，所述MSC包括CS、CMG、CSG以及CDB，所述方法包括：a)CS1接收呼叫处理请求，查找路由信息并与CDB开始资源协商；b)CDB根据所述路由信息以及相应的参数、时间和状态选择最优路由并确定相应的CS2；c)CS1与所述CS2在选择的最优路由上处理用户的呼叫。本发明由于通过CDB用于呼叫选路，可以提高选路效率，充分利用网络的资源。

Description

呼叫处理方法

技术领域

本发明涉及呼叫处理的方法，特别的涉及基于软交换的MSC电路域的呼叫处理方法。

背景技术

随着移动通信的发展，支撑移动通信业务的电信网络逐渐从第一、二代移动通信系统向第三代移动通信系统发展。所谓第三代移动通信系统是指可以提供多媒体业务的通信系统，相比现有单纯提供话音业务的第一、二代移动通信系统，第三代移动通信系统的网络容量更大，提供业务更丰富，而软交换技术的出现更使这种构想技术上更成熟。软交换是指多种逻辑功能实体的集合，提供综合业务的呼叫控制、连接以及部分业务功能，是下一代电信网中语音/数据/视频业务呼叫、控制、业务提供的核心设备。

图1是现有技术采用软交换进行呼叫处理的示意图，按照控制与承载分开的软交换思想，传统电路域的移动交换中心包括MSC Server(移动交换中心服务器)101、MGW(媒体网关)102以及SGW(信令网关)103，其中MSC Server 101用于呼叫控制；MGW 102用于媒体资源的转换；SGW 103则用于信令的传递。当有用户发起呼叫建立请求时，主叫端MSC Server 101首先接收该呼叫建立请求，分析所述呼叫建立请求信息中包含的被叫号码信息，然后确定到被叫的路由，通过其控制的MGW 102分配所需的资源，并向被叫端MSC Server 101发起路由建立请求；被叫端MSC Server 101获取所述请求中的路由信息，指示相应的MGW 102分配所需的资源，建立主叫用户与被叫用户的呼叫通路。

上述应用软交换处理呼叫的技术方案，有利于网络向下一代网络发展，在具体实施时有不同的实现方式，如核心网内部按照软交换的思想分成MSC Server和MGW，对外连接则采用电路接口和相关协议，或者采用分组接口(ATM或IP)分别处理信令和话音业务流。基于以上的软交换结构，在有呼叫时，由MSC Server根据呼叫请求信息选路并进行相应处理。但对于采用分布式呼叫控制的移动交换中心，特别是采用分布式MSC Server的移动交换中心，由于各个MSC Server并不了解系统全局资源的使用情况，进而不能从系统全局的角度去选择路由，因此，系统资源的利用率不高，另外，由于各个MSC Server及其控制的MGW缺乏必要的协调处理机制，在呼叫处理过程中，网络的资源不能得到充分的利用，呼叫效率不高。

发明内容

本发明所要解决的问题是现有技术在处理呼叫时，网络资源利用率不高的问题。

为解决上述问题，本发明提供的一种呼叫处理方法，包括以下步骤：

a)CS1接收呼叫处理请求，查找路由信息并与CDB开始资源协商；

b)CDB根据所述路由信息以及相应的参数、时间和状态选择最优路由并确定相应的CS2；

c)CS1与所述CS2在选择的最优路由上处理呼叫。

进一步，所述方法还包括当路由的状态发生变化时，所述CDB与所述CSG互发原语以便交互呼叫选路控制信息。

其中所述原语包括：

DPC(目的信令点码)拥塞指示原语，由CSG发给CDB，用于DPC的拥塞状态发生变化时指示CDB调整对应DPC的拥塞状态；

DPC不可达原语，由CSG发给CDB，用于DPC不可达时指示CDB禁止呼叫选路到该DPC方向，CDB再向所有CS发DPC不可达通告，配置了此DPC的CS将DPC状态置为DPC不可达，CS如果在UPU(用户不可用)状态下收到此通告则停止向CSG发UPT(用户部分测试)；

DPC可达恢复原语，由CSG发给CDB，用于DPC可达时指示CDB恢复到该DPC方向的呼叫选路，CDB再向所有CS发DPC可达恢复通告，配置此DPC的CS将DPC状态改为正常；

DPC可达询问原语，由CDB发给CSG，用于DPC不可达时定期发往CSG，询问DPC是否可达；

DPC UPU原语，由CSG发给CDB，用于DPC UPU时指示CDB禁止呼叫选路到该DPC方向，CDB再向所有CS发用户部分不可用通告消息，配置了此DPC的CS将DPC状态置为UPU，并定时向该DPC发一个UPT测试消息以测试该DPC UP部分是否恢复可用，若任意CS从该DPC收到任意TUP&ISUP消息，则立即向CDB发DPC可用报告消息，CDB收到该消息后，将恢复到该DPC方向的呼叫选路，然后向所有CS发DPC可用通告消息，CS收到此消息后将DPC状态置为用户部分可用，停止发UPT(用户部分测试)测试消息。

具体的，所述CDB按照溢出式或负荷分担式选择最优路由并确定相应的CS2。

其中，所述CDB按照溢出式选择最优路由并确定相应的CS2包括下述步骤：

s51)根据路由信息确定到被叫用户的若干条路由；

s52)选择当前路由为直达路由，并从直达路由开始选路；

s53)检查所选路由是否为0，若为0，取下一路由为当前路由，返回步骤s52)，否则进入步骤s54)；

s54)检查所选路由是否对应DPC不可达或UPU，若是，取下一路由为当前路由，返回步骤s52)，否则进入步骤s55)；

s55)检查所选路由是否对应CS全忙，若是，返回步骤s52)，取下一路由为当前路由，返回步骤s52)，否则获取空闲的CS，进入步骤s56)；

s56)检查所选路由是否对应DPC拥塞，若是，取下一路由为当前路由，返回步骤s52)，否则选择所述的路由及相应的CS处理呼叫。

最好，所述CDB按照溢出式选路还包括如下步骤：设置CS轮选计数器，在选定路由后对所述路由对应的CS负荷分担计数，当达到所述CS的负荷分担比时开始选下一个CS，并重新计数。

最好，所述CDB按照溢出式选路还包括如下步骤：预设选路次数上限，并对每次选路记数一次，当重新开始选路时都将选路次数加1，在超过预定的选路次数上限后，选路失败。

另外，所述CDB按照负荷分担式选择最优路由并确定相应的CS2包括下述步骤：

s81)根据路由信息确定到被叫用户的若干条路由；

s82)将当前路由作为直达路由，从直达路由开始选路；

s83)将所选路由作为分担路由，检查所述路由是否已达到其负荷分担比，若是，选择下一路由，重复本步骤的选路过程，否则进入步骤s84)；

s84)检查所选路由对应的DPC是否不可达或UPU，若是，选择下一路由，返回步骤s83)，否则进入步骤s85)；

s85)检查所选路由对应的CS是否全忙，若是，选择下一路由，返回步骤s83)，否则得到有空闲电路的CS，进入步骤s86)；

s86)检查所选路由对应的DPC是否拥塞，若是，拥塞状态加1级，返回步骤s83)，否则，也将拥塞状态加1级，选择所述的路由及相应的CS处理呼叫。

最好，所述CDB按照负荷分担式选路还包括以下步骤：设置CS轮选计数器，在选定路由后对所述路由相应的CS的负荷分担比计数，当达到所述CS的负荷分担比时开始选下一个CS，并重新计数。

最好，所述CDB按照负荷分担式选路还包括以下步骤：检查所选择路由是否为满负荷路由，若为满负荷路由，则对所述的满负荷路由按溢出式选路，否则按负荷分担式继续选路。

最好，所述CDB按照负荷分担式选路还包括以下步骤：检查所选路由是否为热备用路由，若为热备用路由，则将所述路由置为未处理，置有热备用路由标志，并取下一路由为当前路由，重新选路。

最好，所述CDB按照负荷分担式选路还包括以下步骤：预设选路次数上限，并对每次选路记数一次，当重新开始选路时都将选路次数加1，在超过预定的选路次数上限后，检查是否有热备用路由，若有，则按照溢出式选择所述的热备用路由，否则，选路失败。

最好，所述呼叫处理方法还包括若CDB没有找到可用的电路，则向CS1发送选路失败信息。

与现有技术方案相比，本发明有如下的优点：

1、本发明中，所述CS和CMG通过CDB控制以溢出式或负荷分担的方式工作，可以充分的利用网络资源，提高呼叫处理的效率；

2、CDB根据系统资源的使用情况，从系统全局的角度去选择路由，可以充分利用系统的资源，使选路效率更高。

说明书附图

图1是现有技术采用软交换进行呼叫处理的示意图；

图2是本发明呼叫处理方法应用环境的MSC结构示意图；

图3是图2所示的MSC中各功能实体的物理连接示意图；

图4是图2所示的MSC各组成部分之间以及MSC与外部之间通信的接口示意图；

图5是本发明呼叫处理方法具体实施例的流程图；

图6是本发明呼叫处理方法中CDB按照溢出式选路的流程图；

图7是本发明呼叫处理方法中CDB按照负荷分担式选路的流程图；

图8是图7负荷分担式中支持溢出式选路的流程图；

图9是采用本发明的呼叫处理方法实现中继汇接的示意图。

图10是本发明通过CDB控制的失败的呼叫接续1示意图；

图11是本发明通过CDB控制的失败呼叫接续2示意图。

具体实施方式

下面以具体的实施方式对本发明进一步说明。

本发明的实质是一种在基于软交换的MSC电路域内利用独立的CDB实体协调处理呼叫选路以实现合理的利用网络资源的呼叫处理方法，请看图2所示的本发明呼叫处理方法应用环境的MSC构成示意图，所述的MSC基于软交换结构，包括CS 201(呼叫服务器)、CMG 202(电路媒体网关)、CSG 203(呼叫信令网关)和CDB 204(电路分配单元)四个功能实体，其中CS 201的基本任务是作为呼叫信令控制设备，在数据库设备VLR/HLR(拜访位置寄存器/归属位置寄存器)等的配合下，完成相应的呼叫信令处理及呼叫控制过程；CMG 202主要负责系统内所有中继电路物理状态的管理及业务的收发等，并负责提供电路接口与电路交换网(SCN)(使用预定义带宽的信道来承载业务的网络，如公共电话交换网(PSTN)和公共陆地移动网(PLMN))以及基于电路的基站系统连接，另外所述CMG 202也提供基于IP的业务接口与其他VoIP网络互通或基于IP的基站系统连接；CSG 203作为系统的信令网关，主要用于处理七号信令的传输层协议，提供七号信令的信令端点(SP)或信令转接点(STP)功能；而CDB 204的任务是统计各种路由和呼叫信息，在申请电路时根据路由信息以及相应的参数、时间和状态选出一个最优路由并确定相应的CS 201。

图3是图2所示的MSC中各部分的物理连接示意图，在MSC内部，CS 201子系统、CMG 202子系统、CDB 204子系统以及CSG 203子系统之间通过100M Ethernet进行通信，在CSG 203与STP 301(信令转接点)之间采用E1接口进行通信，在CMG 202和PSTN/ISDN 302以及PLMN303之间采用E1/STM-1接口进行通信。结合统一的、开放的、标准的IP底层通信协议的支撑，系统可在不改变总体结构的基础上，根据需要快速的开发和提供新业务；另外，系统利用CMG 202提供的电路业务接口和相应的信令协议，可以支持对现有的移动通信系统基站设备和网络设备的连接；由于系统内部是按照IP网络连接的，因此，系统也可以通过CMG 202的IP业务接口和相应的协议，完成对基于IP的移动系统设备和其他IP网络设备的连接。

图4是图2所示的MSC各组成部分之间以及MSC与外部之间通信的接口示意图，说明如下：

接口1是系统CS 201功能单元和系统外移动网络实体HLR 301间的信令接口，如果HLR 401是基于IP网络的，则信令接口协议直接为MAP/SCCP/SCTP/IP；如果HLR 401是基于电路信令网络的，则有关的MAP信令协议需通过系统内的信令网关CSG 203转换一下发出，即MAP/SCCP/M3UA/SCTP/IP转换为MAP/SCCP/MTP3/MTP2/E1；

接口2是系统CS 201功能单元和系统外移动网络实体SCP 302间的信令接口，如果SCP 402是基于IP网络的，则信令接口协议直接为INAP/SCCP/SCTP/IP；如果SCP 402是基于电路信令网络的，则有关的INAP信令协议需通过系统内的信令网关CSG 203转换一下发出，即将INAP/SCCP/M3UA/SCTP/IP转换为INAP/SCCP/MTP3/MTP2/E1；

接口3是本系统连接基于IP的基站系统BSS 404的信令接口，其连接关系为CS 201到IP BSS 404，协议为A接口/SCCP/TCP/IP；

接口4是本系统连接基于IP的基站系统BSS 404的业务接口，其连接关系为IP BSS 404到CMG 202内IP BSS接入控制部分，协议为封装了无线声码器包的IP业务包，以EVRC为例则是IP媒体包/EVRC包/RTP/UDP/IP；

接口5、6、7、8接口5、8为CS 201和CMG 202交互开始及终止媒体转换连接信息的接口，接口6、7为CDB 204和CMG 202交互CMG 202媒体资源状况等控制信息的接口，从协议上划分，接口5、6、7、8均为MGCP/MEGACO/H.248/SCTP/UDP/IP；

接口9是CS 201和CDB 204交互媒体路由控制信息等的内部协议接口；

接口10、11是系统的CMG 202与电路交换网SCN 405交互电路承载业务(PCM型业务数据)的接口，也是CMG 202与基于电路的基站系统BSS 403交互电路承载业务(PCM型业务数据)的接口；

接口12本接口用于基于电路的基站系统BSS 403和本系统交互A接口信令，A接口信令通过本接口传到CSG 203进行转换后交CS201处理；

接口13本接口用于CSG 203与SS7信令网406交互基于电路承载的各种七号信令消息，包括传输层控制消息、各种用户消息等；

接口14是CS 201与CSG 203之间交互控制局间呼叫的七号信令电路用户部分ISUP/TUP等信令和控制漫游业务、局间切换及智能业务等的七号信令移动用户部分MAP信令等；

接口15是多个CMG 202间或一个CMG 202内，不同媒体格式流转换的连接接口，可以是由基于IP的无线声码器(如EVRC)包到电路媒体流PCM码流间的双向转换，也可以是基于IP包的不同编码格式的转换。

下面结合具体实施例描述本发明在上述的MSC中实现呼叫处理的方法，图5是本发明呼叫处理方法的具体实施例的流程图，包括下面的步骤：

步骤501 CS1接收呼叫处理请求，查找路由信息并与CDB开始资源协商。所述的呼叫处理请求可能是局内用户向外局用户发起的呼叫建立请求，也可能是移动用户在不同小区之间切换时的呼叫处理请求等，CS1在收到所述的呼叫处理请求后，根据所述请求包含的信息，开始查找路由信息并与CDB开始资源协商，以用户发起呼叫连接为例，CS1可从用户发送的呼叫连接请求中获取被叫用户的电话号码等信息，然后可根据电话号码等字冠特征信息查找到被叫用户的路由信息，CS1将所述的路由信息发给CDB开始资源协商以选择合适的路由建立通话；

步骤502 CDB根据所述路由信息以及相应的参数、时间和状态选择最优路由并确定相应的CS2。本发明的CDB中存储有各种路由相关的信息，如各CS的运行状况，包括拥塞状况，空闲电路等，因此，在CS1与其发起资源协商后，CDB可根据CS1发送来的路由信息和相应的参数、时间和状态选择最佳的路由并确定相应的CS2；

步骤503 CS1和所述CS2在选择的最优路由上处理用户的呼叫。在选定了最佳的路由和相应的CS2后，就可由CS1与选定的CS2共同处理用户的呼叫，由于所选择的路由是根据网络状况确定的最佳路由，在处理呼叫时效率及资源的利用率都较高，可以更好的利用现有的网络资源。

上述呼叫处理的过程，CDB选路是根据网络状况而定的，因此，为了动态获取网络的状况，CDB还与CSG建立了原语联络机制，在网络中路由状况发生变化时，CSG与CDB互发原语交互选路控制信息，所述原语是根据相关的规范根据MSC的体系结构而制定的，具体包括以下：

DPC拥塞指示原语：该原语由CSG发给CDB，CDB收到该原语后，将调整对应DPC的拥塞状态，拥塞状态可分为8档(每档12.5％)，拥塞状态越高，允许的业务量越小，呼叫选路时将拥塞状态作为路由可用指标之一，如拥塞状态为1档时，将在允许7次选路后拒绝一次选路，然后再允许7次选路，拒绝一次选路；

DPC不可达原语：该原语由CSG发给CDB，CDB收到该原语后，将禁止呼叫选路到该DPC方向，然后定期向CSG发DPC可达询问原语。CDB再向所有CS发DPC不可达通告，配置了此DPC的CS将DPC状态置为DPC不可达，CS如果在UPU状态下收到此通告则停止向CSG发UPT；

DPC可达恢复原语：该原语由CSG发给CDB，CDB收到该原语后，将恢复到该DPC方向的呼叫选路，CDB再向所有CS发DPC可达恢复通告，配置了此DPC的CS将DPC状态改为正常；

DPC可达询问原语：该原语由CDB发给CSG，DPC不可达时定期发向CSG；

DPC UPU原语：该原语由CSG发给CDB，CDB收到该原语后，将禁止呼叫选路到该DPC方向，CDB再向所有CS发用户部分不可用通告消息。配置了此DPC的CS将DPC状态置为UPU，并定时向该DPC发一个UPT测试消息以测试该DPC用户部分是否恢复可用。若任意CS从该DPC收到任意TUP&ISUP消息，则立即向CDB发DPC可用报告消息。CDB收到该消息后，将恢复到该DPC方向的呼叫选路，然后向所有CS发DPC可用通告消息。CS收到此消息后将DPC状态置为用户部分可用，停止发UPT(用户部分测试)测试消息。

上述介绍了CSG与CDB之间联络的原语，下面继续对所述的原语进行说明，以DPC拥塞指示原语为例，由于预先划定了路由的拥塞状态，在路由状况发生变化时，比如拥塞加重等情况，CSG可根据具体情况向CDB发送DPC拥塞指示原语报告网络的情况并指示CDB改变相应路由的拥塞状态，这里具体举例说明，以设置两个时限Tue1和Tue2控制改变路由的拥塞状态为例进行阐述，具体的当CDB收到DPC拥塞指示原语后，应分几级对受影响的方向减低话务负荷(呼叫尝试)。当CDB第一次收到该DPC拥塞指示原语，至受影响方向的拥塞级别增加一级，同时启动两个时限Tue1和Tue2。在Tue1期内，对所有收到的同前方向的DPC CIP均不加以理睬，从而使拥塞级别不会在非常短的时间内增加到最大值。Tue1满期但Tue2未满期则收到DPC拥塞指示原语将再增加一级拥塞级别，直到最高级别，同时重新启动Tue1和Tue2。如Tue1满期(即在相应期间未收到DPC拥塞指示原语)，则降低一级拥塞级别，Tue2重新开始，除非已拥塞级别已变为零。Tue1和Tue2一般为：

可以设置0～7共8个拥塞级别，当拥塞级别为k时，每7次选路拒绝k次，而使其选择其它路由，特别当k＝7时，相当于禁止在此路由上选路。

另外，在CS内也可能由于设备障碍等原因使呼叫不能接通，CS将向CDB发送呼叫重选请求信，CDB根据信件的内容及相应的参数、时间和状态重新选出一个最优路由并确定相应的CS，然后向其发送电路分配指示信。在信件中设置一个重选计数器，使其在预设的次数内重选，仍然失败时再向原CS发送选路失败信，并向用户送拥塞音。

下面先描述CS与CDB之间用于呼叫选路的信件，然后叙述CDB呼叫选路的过程，所述CS与CDB间呼叫选路的信件包括：

中继电路申请请求信(CS--＞CDB)：主要携带号码和路由信息，用于在CDB中对CS和路由选择，CDB收到此信件之后根据路由信息选择CS和路由；

中继电路申请响应信(CDB--＞CS)：主要携带失败原因，如果在CDB中对CS和路由选择失败则发送此信件，向原CS通告选路失败；

中继电路分配指示信(CDB--＞CS)：主要携带CDB选路得到的路由号，CS收到此信件之后根据路由分配电路；

中继电路呼叫重选信(CS--＞CDB)：主要携带号码和路由信息，当在CS中分配失败且没有超过重选次数时发此信件，CDB收到此信件之后重新选择CS和路由；

选路失败信(CS--＞CS)：主要携带失败原因。当在CS中分配失败且已经超过重选次数时发此信件。

继续说明本发明选路的呼叫处理的方法，在上述的实施例中，通过CDB选择最佳的路由及其相应的CS，由于CDB与CSG之间建立了原语联络机制，当网络状态变化时，CDB中相应修改其状态，因此，CDB总是能够根据最新的路由信息及相应的参数、时间及状态选出最佳的路由和相应的CS，因此，本发明可以大大提高网络的呼叫效率，提高网络的利用率。

下面具体描述CDB选路的流程，所述CDB可按照下述两种方式选路：溢出式和负荷分担式，这两种方法都是通信中常用到的选路策略，本发明中也可以利用这两种方法来选择最佳的路由并确定相应的CS，所谓溢出式是根据路由的优先级，当优先级高的路由全忙之后再选优先级低的路由，其实现方法比较简单。而对于负荷分担式，则是在各个路由中以不同的负荷分担比例分担话务，当到达本路由的负荷分担比时开始选下一路由。

下面具体说明溢出式选路的过程，在MSC收到呼叫处理请求后，CS根据被叫号码，可查找到该被叫方向的多个路由，然后CS将所述的路由信息通过呼叫选路请求信发给CDB，CDB接收到该信后，如果选择溢出式选路，参考图6，溢出式按照下面的流程选择路由和CS：

步骤601根据路由信息确定到被叫的若干条路由。CDB可从所述路由中选择最佳的路由用于呼叫；

步骤602选择当前路由为直达路由，并从直达路由开始选路。一般在选路时都是从直达路由开始选起，一次选择没有成功，还可以依次选择第一到第四迂回路由；

步骤603检查所选路由是否为0，若为0，即所述路由是无效路由，取下一路由为当前路由，返回步骤602重新选路，否则进入下一步骤604；

步骤604检查所选路由是否对应DPC不可达或UPU，若是，取下一路由为当前路由，返回步骤602重新选路，否则进入下一步骤605；

步骤605检查所选路由是否对应CS全忙，若是，则取下一路由为当前路由，返回步骤602重新选路，否则，选取有空闲电路的CS，进入下一步骤606；

步骤606检查所选路由对应的DPC是否拥塞，若是，拥塞计数器加1，将该路由对应的拥塞状态增加一级，取下一路由为当前路由，返回步骤602重新选路，若不是，也将拥塞计数器加1，将该路由对应的拥塞状态增加一级，并选择所述的路由及CS处理用户的呼叫。

上述选路过程中，选定某一路由后，在选择CS时，由于本发明的CS是基于软交换的结构，因此，可设置一个CS轮选计数器，以便负荷分担的选择CS，即对各个CS设置负荷分担比，并启动计数器，当选择的CS达到其负荷分担比时，重新选择CS，所述CS轮选计数器也重新计数，这样，由于各个CS之间以负荷分担的方式工作可以很好的利用网络资源。

另外，一般在MSC中为每个被叫方向配置了5个路由(如果不足5个，以0号路由表示无效路由)，实际实施中以M表示该被叫方向的路由个数，在选路时，设置选路次数上限为M，然后对每次选路记数一次，并从0开始对选路次数计数，每次当选路的条件不满足时，如上述所选路由为0、所选路由对应DPC不可达或UPU、所选路由对应的CS全忙等，重新选路后，都将选路次数加1，直到选路次数达到上限M，即M个路由都选了一次，若仍然没有选到路由，则选路失败。

下面请参照图7所示，CDB按照负荷分担式选择最优路由及相应的CS，在负荷分担式中还可以支持溢出式选路，即对满负荷路由溢出式选路，另外还可以支持热备用路由，具体的，呼叫选路时，若选择负荷分担式，则选路包括以下步骤：

步骤701根据路由信息确定到被叫的若干条路由，并将所有路由置为未处理。CDB从所述的路由中选出最佳的路由用于呼叫；

步骤702将当前路由作为直达路由，然后从直达路由开始选路，并记选路次数为0。上述步骤确定了到被叫的多条路由，本步骤从直达路由开始选路，若直达路由不可用，还可依次选择其他的迂回路由；

步骤703检查选路次数是否大于M，若是大于M，则路由已经全部选过，没有可选的路由(在被叫方向只设置了M个路由)，选路失败，若小于M，则可继续选路，进入下一步骤704；

步骤704检测所选路由是否为满负荷路由，若是，则按照溢出式对所述满负荷路由进行选路，否则进入下一步骤705；

步骤705将当前路由作为分担路由，判断所述路由的负荷分担计数器是否为0，若为0，说明此路由为热备用路由，进入步骤706，否则进入步骤707；

步骤706取下一路由为当前路由，更改分担路由，更改分担计数器，选路次数记为0，即选路次数从0开始记起，所述分担计数器是对路由的负荷分担比进行计数的，当分担计数器的计数为0时，即达到了此路由的负荷分担比，开始选另一路由，若不为0，此路由可作为可选路由；

步骤707判断选路次数是否超过预设的选路次数上限M，是则进入步骤708，否则进入步骤709继续选路；

步骤708利用热备用路由标志检查是否有热备用路由，若有，则按照溢出式对所述热备用路由选路，否则选路失败；

步骤709检查所选路由是否已被处理过，若是，进入步骤710，否则将当前路由置为已处理，进入步骤711；

步骤710取下一路由为当前路由，更改分担路由更改分担计数器，选路次数加1；

步骤711检查所选路由是否为0，若是，返回步骤710，否则进入下一步骤712；

步骤712检查所选路由是否为热备用路由，若是，将当前路由置为未处理，并置有热备用路由标志，返回步骤710，否则按溢出式继续选路直到选到合适的路由，在按溢出式选路时，若任一选路条件不满足时，均返回步骤710重新开始选路。

参考图8，具体的，步骤704在检查到路由是满负荷路由，按照溢出式选路，包括下述步骤：

s1)将当前路由置为已处理；

s2)检查所选路由是否对应DPC不可达或UPU，若是进入s3)，否则，进入s4)；

s3)选路次数加1，取下一路由为当前路由，检查选路次数是否小于5，若小于5继续选路，否则选路失败；

s4)检查所选路由是否对应CS全忙，若是，返回s3)，否则得到有空闲电路的CS，进入步骤s5)；

s5)检查所选路由对应DPC是否拥塞，若是，将该路由拥塞状态增加一级，返回s3)，否则，拥塞状态增加一级，选路成功。

上述在选路过程中，选定某一路由后，在选择CS时，由于本发明的CS是基于软交换的结构，因此，负荷分担式同样可设置一个CS轮选计数器，以便负荷分担的选择CS，即对各个CS设置负荷分担比，并启动计数器，当选择的CS达到其负荷分担比时，重新选择CS，所述CS轮选计数器也重新计数，这样，由于各个CS之间以负荷分担的方式工作可以很好的利用网络资源。

上述对选路的两种方式：溢出式和负荷分担式进行了详细的说明，基于软交换的结构，采用上述两种选路方式可以很好的利用网络的资源，使选路效率更高，下面以在网络中进行中继汇接为例，对本发明方法进一步阐述，参考图9，中继汇接由CS1、CS2以及CDB、CMG和CSG(CMG和CSG均未在图中示出)共同完成，流程如下：

步骤901外局A向CS1发送初始地址信息(IAM)；

步骤902 CS1根据IAM消息对被叫号码进行分析确定所述被叫号码为外局用户号码，在字冠特征表中确定到目标局的若干条路由及相关参数，并向CDB发送电路申请请求信；

步骤903 CDB根据电路申请请求信和相关状态从这些路由中选出一个最优路由T并确定相应的CS2，然后向CS2发电路分配指示信；

步骤904 CS2在路由T中分配一条空闲电路，然后向外局B发送初始地址信息(IAM)，同时在步骤905向CS1发送选路成功信；

步骤906外局A向CS2发送地址全信息(ACM)；

步骤907被叫状态空闲，CS1向外局A发送ACM消息；

步骤908被叫应答，外局B向CS2发送应答消息(ANM)；

步骤909 CS1向外局A发送ANM，外局A与外局B建立通话。

另外，在网络忙或出现故障时，CDB可能找不到可用的电路用于呼叫，这时，可向CS1报告选路失败信息。

参看图10-图11，图10是本发明通过CDB控制的失败的呼叫接续1示意图，包括以下步骤：

步骤S101 CS向CDB发送电路申请请求信；步骤S102 CDB没有找到可用的电路，向CS发送电路申请失败的信息。

图11是本发明通过CDB控制的失败呼叫接续2示意图；

步骤S110 CS1向CDB发送电路申请请求信；步骤S112 CDB根据电路申请请求信中的路由信息选择相应的CS2；步骤S113 CDB向CS2发送电路分配指示信；步骤S114 CS2向CDB发送电路分配失败信，指示CDB没有可用的CMG；步骤S115 CDB重选其他CMG，并向CS2发送电路分配指示信；步骤S116所述重选的CMG也不可用，CS2向CS1发送选路失败消息。

以上所述，仅为本发明的优选实施例而已，非因此即局限本发明的权利范围，凡运用本发明说明书及附图内容所为的等效变化，均理同包含于本发明的权利要求范围内。

Claims (13)

1、一种呼叫处理方法，用于MSC电路域中的呼叫处理，所述MSC包括CS、CMG、CSG以及CDB，其特征在于，所述方法包括：

a)CS1接收呼叫处理请求，查找路由信息并与CDB开始资源协商；

b)CDB根据所述路由信息以及相应的参数、时间和状态选择最优路由并确定相应的CS2；

c)CS1与所述CS2在选择的最优路由上处理呼叫。

2、根据权利要求1所述的呼叫处理方法，其特征在于，所述方法还包括以下步骤：当路由的状态发生变化时，所述CDB与所述CSG互发原语以便交互呼叫选路控制信息。

3、根据权利要求2所述的呼叫处理方法，其特征在于，所述原语包括：

DPC(目的信令点码)拥塞指示原语，由CSG发给CDB，用于DPC的拥塞状态发生变化时指示CDB调整对应DPC的拥塞状态；

DPC不可达原语，由CSG发给CDB，用于DPC不可达时指示CDB禁止呼叫选路到该DPC方向，CDB再向所有CS发DPC不可达通告，配置了此DPC的CS将DPC状态置为DPC不可达，CS如果在UPU(用户不可用)状态下收到此通告则停止向CSG发UPT(用户部分测试)；

DPC可达恢复原语，由CSG发给CDB，用于DPC可达时指示CDB恢复到该DPC方向的呼叫选路，CDB再向所有CS发DPC可达恢复通告，配置此DPC的CS将DPC状态改为正常；

DPC可达询问原语，由CDB发给CSG，用于DPC不可达时定期发往CSG，询问DPC是否可达；

DPC UPU原语，由CSG发给CDB，用于DPC UPU时指示CDB禁止呼叫选路到该DPC方向，CDB再向所有CS发用户部分不可用通告消息，配置了此DPC的CS将DPC状态置为UPU，并定时向该DPC发一个UPT测试消息以测试该DPC UP部分是否恢复可用，若任意CS从该DPC收到任意TUP&ISUP消息，则立即向CDB发DPC可用报告消息，CDB收到该消息后，将恢复到该DPC方向的呼叫选路，然后向所有CS发DPC可用通告消息，CS收到此消息后将DPC状态置为用户部分可用，停止发UPT(用户部分测试)测试消息。

4、根据权利要求1、2或3所述的呼叫处理方法，其特征在于，步骤b)所述CDB按照溢出式或负荷分担式选择最优路由并确定相应的CS2。

5、根据权利要求4所述的呼叫处理方法，其特征在于，所述CDB按照溢出式选择最优路由并确定相应的CS2包括下述步骤：

s51)根据路由信息确定到被叫用户的若干条路由；

s52)选择当前路由为直达路由，并从直达路由开始选路；

s53)检查所选路由是否为0，若为0，取下一路由为当前路由，返回步骤s52)，否则进入步骤s54)；

s54)检查所选路由是否对应DPC不可达或UPU，若是，取下一路由为当前路由，返回步骤s52)，否则进入步骤s55)；

s55)检查所选路由是否对应CS全忙，若是，返回步骤s52)，取下一路由为当前路由，返回步骤s52)，否则获取空闲的CS，进入步骤s56)；

s56)检查所选路由是否对应DPC拥塞，若是，取下一路由为当前路由，返回步骤s52)，否则选择所述的路由及相应的CS处理呼叫。

6、根据权利要求5所述的呼叫处理方法，其特征在于，所述CDB按照溢出式选路还包括如下步骤：设置CS轮选计数器，在选定路由后对所述路由对应的CS负荷分担计数，当达到所述CS的负荷分担比时开始选下一个CS，并重新计数。

7、根据权利要求5所述的呼叫处理方法，其特征在于，所述CDB按照溢出式选路还包括如下步骤：预设选路次数上限，并对每次选路记数一次，当重新开始选路时都将选路次数加1，在超过预定的选路次数上限后，选路失败。

8、根据权利要求4所述的呼叫处理方法，其特征在于，所述CDB按照负荷分担式选择最优路由并确定相应的CS2包括下述步骤：

s81)根据路由信息确定到被叫用户的若干条路由；

s82)将当前路由作为直达路由，从直达路由开始选路；

s83)将所选路由作为分担路由，检查所述路由是否已达到其负荷分担比，若是，选择下一路由，重复本步骤的选路过程，否则进入步骤s84)；

s84)检查所选路由对应的DPC是否不可达或UPU，若是，选择下一路由，返回步骤s83)，否则进入步骤s85)；

s85)检查所选路由对应的CS是否全忙，若是，选择下一路由，返回步骤s83)，否则得到有空闲电路的CS，进入步骤s86)；

s86)检查所选路由对应的DPC是否拥塞，若是，拥塞状态加1级，返回步骤s83)，否则，也将拥塞状态加1级，选择所述的路由及相应的CS处理呼叫。

9、根据权利要求8所述的呼叫处理方法，其特征在于，所述CDB照负荷分担式选路还包括以下步骤：设置CS轮选计数器，在选定路由后对所述路由相应的CS的负荷分担比计数，当达到所述CS的负荷分担比时开始选下一个CS，并重新计数。

10、根据权利要求8所述的呼叫处理方法，其特征在于，所述CDB按照负荷分担式选路还包括以下步骤：检查所选择路由是否为满负荷路由，若为满负荷路由，则对所述的满负荷路由按溢出式选路，否则按负荷分担式继续选路。

11、根据权利要求8所述的呼叫处理方法，其特征在于，所述CDB按照负荷分担式选路还包括以下步骤：检查所选路由是否为热备用路由，若为热备用路由，则将所述路由置为未处理，置有热备用路由标志，并取下一路由为当前路由，重新选路。

12、根据权利要求8所述的呼叫处理方法，其特征在于，所述CDB按照负荷分担式选路还包括以下步骤：预设选路次数上限，并对每次选路记数一次，当重新开始选路时都将选路次数加1，在超过预定的选路次数上限后，检查是否有热备用路由，若有，则按照溢出式选择所述的热备用路由，否则，选路失败。

13、根据权利要求1所述的呼叫处理方法，其特征在于，所述方法还包括若CDB没有找到可用的电路，则向CS1发送选路失败信息。

Images