CN112532546B - 一种基于软交换的呼叫路由选择方法 - Google Patents

Abstract

本发明涉及一种基于软交换的呼叫路由选择方法，该方法建立基于动态界面的软交换操作界面，根据软交换操作界面与媒体服务处之间的交互执行呼叫路由选择步骤，基于动态界面配置和路由选择算法实现高效呼叫路由选择，主要包括呼叫路由规则动态配置和后台服务动态匹配来对电话进行路由，当一个用户进行拨号时，对用户所拨的号码进行分析，进而决定下一步该做什么，针对满足多个约束条件情况下动态高效选择合适的拨号路由执行路径。与现有技术相比，本发明具配置灵活，避免漏改和错改情况，提高资源利用率和执行高效性等优点。

Description

一种基于软交换的呼叫路由选择方法

技术领域

本发明涉及软交换通信技术领域，尤其是涉及一种基于软交换的呼叫路由选择方法。

背景技术

随着近年来VOIP(Voice over Internet Protocol，基于IP的语音传输)即通过IP网上的语音通讯、视频通讯等新技术的快速发展，许多传统基于硬件的呼叫中心逐步转向基于软件通过SIP协议实现通信的呼叫中心，FreeSwitch、Asterisk都是业内比较典型的软交换解决方案，均具备跨平台、伸缩性极好、免费开源、且支持多协议等优势。在使用软交换平台进行电话呼叫过程中，呼叫路由选择的主要作用是决定电话流程，是软交换平台中十分重要的一个环节。呼叫路由是整个软交换呼叫体系的核心，软交换中每一个呼叫都会有一次路由选择或多次路由选择。

目前软交换平台的呼叫路由选择的主要实现方式是通过从上至下逐条匹配本地静态XML配置，直至匹配符合满足条件的规则，才能够按照匹配的路由结果进行呼叫流程。目前软交换的呼叫路由选择方法仍然存在不足之处，主要有如下几点：(1)在大型呼叫中心和复杂业务场景下，服务器数量较多且配置文件内容过多，如有多种路由选择规则，多种路由选择规则集中于同一路由表中，使路由选择配置固定，无法实现灵活处理，进而使得每次修改完成后都需要手动执行加载命令，操作中还会面临漏改和错改情况，不便于维护，且同时缺少统一管理的可视化操作界面。(2)目前软交换平台所有的呼叫路由选择规则都在同一个配置文件中，在进行呼叫路由时需要从第一个规则进行逐条解析，直到找到符合的路由规则才能进行呼叫，执行效率低。(3)缺少针对不同租户业务和高并发场景下，根据呼叫请求量进行分片算法指定选择利用率低的服务器，缺少动态选择路由功能。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种提高配置灵活性、资源利用率及执行效率，并可实现统一管理的具有可视化操作界面的基于软交换的呼叫路由选择方法。

本发明的目的可以通过以下技术方案来实现：

一种基于软交换的呼叫路由选择方法，该方法建立基于动态界面的软交换操作界面，根据软交换操作界面与媒体服务处之间的交互执行以下呼叫路由选择步骤：

S1：用户根据媒体服务层输入外拨号码发起呼叫，软交换操作界面获取呼叫命令后，向路由接入服务模块发起HTTP请求，路由接入服务模块接收该请求后对该请求参数进行处理，从数据处理服务中查询选择路由的基础参数；所述基础参数包括租户类型、号码模式、填充号码、路由处理类型、并发速率、分片数、交换机总数和交换机最大利用率。

S2：根据获取的基础参数集和当前并发数、网关资源利用率以及请求类型，将同类型的请求进行分组排序，并将所有数据放入先进先出队列，根据基础参数进行计算，对并发进行请求分类处理后，通过平均分配呼叫数和各租户平均分配数获取各不同路由请求类型的处理数，随后获取资源最大利用率，根据处理数和资源最大利用率计算各个节点需要处理的排队数，对排队数与路由服务资源表的服务资源进行判断，将呼叫请求分配至相应的服务器上；

S3：对执行排队请求的呼叫请求执行路由选择，寻找用户呼叫的选线号码的匹配规则，匹配出对应的路由规则后，向路由模板服务层请求对应的模板，将对应的模板进行动态参数的数据填充，响应路由模板的处理结果，对拨号计划执行结果响应。所述动态参数包括不同路由请求类型的处理数、当前请求匹配的租户类型和匹配的号码路由规则。

进一步地，步骤S2具体包括下列步骤：

2.1、对获取的基础参数和当前并发数、网关资源利用率进行参数初始化，并设置号码模式M，租户类型D，路由处理类型R，并发速率q，分片数i，交换机总数量T和交换机最大利用率A作为目标参数，将各目标参数按照租户类型D进行分组，并对分组后的参数进行缓存；

2.2、对于t时刻，累加每个交换机发起请求的并发数，获取并发数之和C，根据并发数之和C、运行交换机总数量T和网关资源利用率G计算平均分配呼叫数N(t)；

2.3、根据租户类型，将请求的当前并发数、网关资源利用率采用分类选择算法的最优化原则进行分组分配，将同租户类型的请求在组内以先进先出的方式进行排队后，计算各租户类型的组合内的平均分配数；

2.4、判断用户在软交换操作界面的路由请求类型是否属于设定的路由处理类型R，若是，则执行默认通用类型路由处理规则，记录处理类型到路由类型表中，通过消息中间件自动通知对应路由表进行扩容，然后执行步骤S3，若不是，则执行下一步；

2.5、对于类型不匹配的情况，通过平均分配呼叫数和各租户平均分配数获取各不同路由请求类型的处理数：Q＝N(t)+P，并计算最终分配各节点待处理数量λβ＝F(R)＝Avg(max(Q,0),t),R＞1，将计算值λβ存入以路由处理类型R为键值的缓存中；

2.6、根据交换机最大利用率A，计算当前节点待处理排队数λα＝λβ×A×q；

2.7、查询路由服务资源表，对当前节点待处理排队数进行判断，若当前节点待处理排队数在路由服务资源表的各服务器的支持范围外，则将呼叫请求分配至服务利用率低的可执行该呼叫请求的服务器上，若当前节点待处理排队数在路由服务资源表的各服务器的支持范围内，则对呼叫请求执行排队处理，等待路由规则执行步骤。具体地：

根据当前各个节点待处理排队数，通过快速排序算法，将各个节点计算出的排队数由大到小进行排序，将排队数较高的溢出分配至排队数较低的服务器节点进行处理，重新分配后比较当前节点待处理排队数是否大于***设置的最大处理数，若大于，则继续执行溢出分配处理，若小于，则通过HTTP请求获取路由表服务器响应，若有响应则将呼叫请求分配至该响应服务器，若无响应则排队等待可用路由服务器。

进一步地，步骤2.4中，若用户在软交换操作界面的路由请求类型属于设定的路由处理类型R，则执行默认通用类型路由处理规则，记录处理类型到路由类型表中，通过消息中间件自动通知对应路由表进行扩容，消息中间件服务接收路由表扩容消息，向对应扩容表***新的请求类型，并执行默认路由请求服务，然后执行步骤S3。

进一步地，步骤S3的具体内容为：

对步骤S2执行排队处理的呼叫请求寻找其呼出或呼入的选线号码的匹配规则，匹配出对应的路由规则后，向路由模板服务层请求对应的模板，将对应的模板进行动态参数填充后，响应路由模板处理结果，对拨号计划执行结果响应。

进一步地，拨号计划根据正则表达式匹配出符合规则的一条路由规则后，进行执行路由规则，将动态参数填充到指定拨号计划对应的XML格式的路由模板，生成对应拨号计划字符串，将字符串结果对HTTP请求进行响应。

进一步地，本发明方法所应用的执行网络包括：

配置管理层：用以通过程序连接数据库，提供数据库管理增删改查操作接口和可视化操作WEB管理界面，可视化操作WEB管理界面作为软交换操作界面；

媒体服务层：用于发起拨号请求；

数据处理层：用以查询选择路由的基础数据集，并将查询的基础数据集发送至路由选择算法层进行处理；

路由选择算法层：用以接收拨号请求并结合查询的选择路由的基础数据集进行路由请求平均分配处理；

路由规则选择层：用以选择与拨号请求匹配的路由规则，并对匹配后的规则选择与其对应的模板，并对模板填充动态数据后合成路由模板结果，并将合成路由模板结果发送至路由选择算法层进行拨号计划执行结果响应；

路由模板服务层包括各类型路由模板，用以对路由规则选择层提供模板。

进一步地，所述路由选择算法层包括：

初始化参数模块，将数据处理层查询的选择路由的基础数据集进行初始化，通过路由选择接入模块发送至路由选择算法模块；

路由选择接入模块，接收媒体服务层发起的呼叫请求，将该请求发送至路由选择算法模块进行路由请求平均分配处理；

路由选择算法模块，结合路由规则选择服务模块、路由服务资源模块对路由请求进行平均分配处理；

路由规则选择服务模块，提供可选择的各类型路由规则，选择与呼叫请求相匹配的路由规则，并将选择的路由规则发送至路由选择算法模块执行拨号计划；

路由服务资源模块，提供查询的路由表。

与现有技术相比，本发明具有以下有益效果：

一、提出了统一界面配置管理方式，提出了统一界面配置管理方式，简化操作流程，方便人员管理操作配置界面，建立了基于动态界面配置的高效呼叫路由选择的方法，其中包括呼叫路由规则动态配置步骤和后台服务动态匹配步骤，以对电话进行路由，对于用户的呼叫可根据不同的路由规则匹配不同路由表，并获取与该路由规则相匹配的路由模板，配置不受固定路由表限制，更加灵活，且无需手动执行加载命令，避免了漏改和错改情况。

二、本发明方法提出了高效的呼叫路由执行选择分配算法，可根据不同租户和并发数进行处理，通过获得的参数用于计算出各个节点需要处理数，将服务器节点排队数较高的溢出分配至排队数较低的服务器节点进行处理，可提高利用率较低服务器节点利用率，同时可以加快所有请求的处理效率，提高了资源利用率和执行高效性；

三、当一个用户进行拨号时，对用户所拨的号码进行分析，进而决定下一步该做什么，针对满足多个约束条件情况下动态高效选择合适的拨号路由执行路径，可提高资源利用率和执行高效性；可根据呼叫路由请求直接选择符合的路由规则，提高了自动化和可扩展性。

附图说明

图1为实施例中基于软交换的呼叫路由选择方法的流程原理图；

图2为实施例中基于软交换的呼叫路由选择方法中路由请求平均分配处理步骤、请求结果处理步骤的流程示意图；

图3为实施例中基于软交换的呼叫路由选择方法的执行网络结构示意图。

具体实施方式

下面结合附图和具体实施例对本发明进行详细说明。显然，所描述的实施例是本发明的一部分实施例，而不是全部实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都应属于本发明保护的范围。

实施例

呼叫路由选择在软交换呼叫中非常重要的一部分，主要作用就是决定电话流程。为解决现有软交换拨号计划操作复杂且性能不高等问题，提高对多场景、高并发等情况进行有效处理，本发明基于软交换的呼叫路由选择方法根据多种不同路由规则请求进行统一配置管理和灵活处理响应，对于多种不同的路由选择，为了适配其多变灵活性，且保证效率的情况下，将多种路由规则抽象成多个模板方法并可进行灵活组合。

本发明方法基于软交换实现高效路由选择功能，路由选择拨号计划主要作用就是对电话进行路由选择，从而决定和影响通话的流程。建立基于动态界面配置和路由选择算法来实现高效呼叫路由选择，主要包括呼叫路由规则动态配置和后台服务动态匹配来对电话进行路由，当一个用户进行拨号时，对用户所拨的号码进行分析，进而决定下一步该做什么，针对满足多个约束条件情况下动态高效选择合适的拨号路由执行路径，本发明方法建立基于动态界面的软交换操作界面，并依次设置路由接入服务模块、路由选择算法服务模块和路由规则选择模块，媒体服务层设置软交换操作界面，软交换操作界面与路由接入服务模块、路由选择算法服务模块、路由规则选择模块依次连接，软交换操作界面用于用户输入外拨号码发起呼叫；路由规则选择层根据路由模板服务层进行规则对应模板选择。利用基于动态界面的软交换操作界面和上述模块进行呼叫路由选择的具体流程如图2所示，包括如下步骤：

步骤1、路由接入服务步骤

媒体服务层在发起拨号请求时，用户通过软交换操作界面输入外拨号码发起呼叫，软交换操作界面获取到用户呼叫命令后，向呼叫路由选择服务模块发起HTTP请求，路由接入服务模块接收该请求后对该请求参数进行解析，从数据处理服务中查询选择路由的基础数据集，其中包括所有租户类型、号码模式、填充号码、路由处理类型、并发速率、分片数、交换机总数和交换机最大利用率等基础初始化参数，记录上述呼叫请求参数。

步骤2、路由请求平均分配处理步骤

路由选择算法服务模块根据获取的基础参数和当前并发数、网关资源利用率和请求类型，将同类型的请求进行分组排序，针对每个类型的队列数据异步并行进行处理，随后查询路由表服务资源是否可用，在可用的情况下，通过快速排序选择可执行该呼叫请求的服务器节点。具体步骤包括下列内容：

(2a)通过分布式定时任务方式启动执行路由选择服务，具体地，首先对获取的基础参数和当前并发数、网关资源利用率进行参数初始化，并设置号码模式M，租户类型D，路由处理类型R，并发速率q，分片数i，交换机总数量T和交换机最大利用率A等目标参数，将各目标参数按照租户类型D进行分组，并对分组后的参数进行缓存。

(2b)对于t时刻，累加每个交换机发起请求的并发数C_a，a为交换机编号，a＝0、1、…T-1，获取并发数之和C，其计算公式为：

C＝C₀+...+C_T-1＝(C₀+...+C_(T/2)-1)+(C_T/2+...+C_T-1)

基于n次运行的总运行时间总是明显优于单次执行的最差效率原理，根据并发数之和C、运行交换机总数量T和网关资源利用率G计算平均分配呼叫数N(t)，计算公式为：

(2c)根据租户类型，将请求的当前并发数、网关资源利用率采用分类选择算法的最优化原则进行分组分配，将同租户类型的请求在组内以先进先出的方式进行排队，即先呼叫的请求排在前列，后呼叫的请求排在后列，然后计算各租户类型的组合内的平均分配数。各租户平均分配数的计算公式为：

式中，N为平均分配呼叫数，K为当前分配呼叫数。

(2d)判断用户在软交换操作界面的路由请求类型是否属于设定的路由处理类型R，若是，则执行默认通用类型路由处理规则，记录处理类型到路由类型表中，通过消息中间件自动通知对应路由表进行扩容，消息中间件服务接收路由表扩容消息，向对应扩容表***新的请求类型，并执行默认路由请求服务，然后执行步骤3。若不是，则执行下一步。

(2e)对于类型不匹配的情况，通过平均分配呼叫数和各租户平均分配数获取各不同路由请求类型的处理数：Q＝N(t)+P，并计算最终分配各节点待处理数量λβ＝F(R)＝Avg(max(Q,0),t),R＞1，将计算值λβ存入以路由处理类型R为键值的缓存中。

(2f)获取资源最大利用率，即交换机最大利用率A，计算当前节点待处理排队数λα＝λβ×A×q；

步骤3、对步骤2计算得到的排队数处理请求的执行过程。

查询路由服务资源表，对当前节点待处理排队数进行判断，若当前节点待处理排队数在路由服务资源表的各服务器的支持范围外，则将呼叫请求分配至服务利用率低的可执行该呼叫请求的服务器上，若当前节点待处理排队数在路由服务资源表的各服务器的支持范围内，则对呼叫请求执行排队处理，等待路由规则执行步骤。具体地：

根据各个服务器节点需要处理的排队数，通过快速排序算法，将各个节点计算出的排队数由大到小进行排序，将服务器节点排队数较高的溢出分配至排队数较低的服务器节点进行处理，重新分配后比较当前排队数是否大于***设置的最大处理数，若大于，则继续执行溢出分配处理，若小于，则开始对呼叫请求依次执行排队请求，通过HTTP请求获取路由表服务器响应，若有响应则可将呼叫请求分配至该响应服务器，若无响应则不可用，排队等待可用路由服务器。

本发明方法步骤2获得的参数用于计算出各个节点需要处理数，提高利用率较低服务器节点利用率，同时可以加快所有请求的处理效率。步骤3利用步骤2计算的结果处理请求执行的过程。先通过步骤2计算得出需要执行排队数，将排队数高的进行溢出到排队数低的服务器，由步骤3来完成请求的执行。步骤3的前置条件是步骤2。

步骤4、路由规则选择步骤

对步骤3执行排队处理的呼叫请求找到其呼出或呼入的选线号码的匹配规则，匹配出对应的路由规则后，向路由模板服务层请求对应的模板，将对应的模板进行数据填充后，响应路由模板处理结果，交由路由选择算法服务模块进行拨号计划执行结果响应。该步骤记录匹配的处理类型，从数据库查询路由点表所有配置的路由点规则集合，匹配选线号码对应路由一条规则记录，将匹配的规则不同路由请求类型的处理数、当前请求匹配的租户类型、匹配的号码路由规则等动态参数填入对应XML格式路由模板，拨号计划根据正则表达式匹配出符合规则的一条路由规则，后进行执行路由规则，将路由规则参数动态填充到指定拨号计划模板中，生成对应拨号计划字符串，将结果对HTTP请求进行响应。

具体地，判断执行排队请求的呼叫请求是否属于队列路由点、IVR、网关类型、内部分机或默认节点。例如，对执行排队请求的呼叫请求判断是否属于队列路由点的配置组，若是，则从数据库查询路由点表所有配置的路由点规则集合，匹配选线号码对应路由一条规则记录，将匹配的记录值(不同路由请求类型的处理数、当前请求匹配的租户类型、匹配的号码路由规则等动态参数)填入到XML格式路由点模板中，并以字符串形式返回至路由请求客户端(媒体服务层)。若判断步骤2得到的规则结果不属于队列路由点的配置组，则判断其是否属于IVR的配置组，若是，则从数据库查询IVR表中所有配置的IVR规则集合，匹配选线号码对应IVR规则记录，将匹配的记录值填入到XML格式IVR模板中，并以字符串形式返回至路由请求客户端(媒体服务层)。若并非属于IVR的配置组，则从数据库查询所有路由规则集合，对拨号计划根据正则表达式匹配出符合规则的一条路由规则，若没有匹配项，则设置默认XML格式路由规则，并以字符串形式返回至路由请求客户端(媒体服务层)；若有，则判断其路由类型是内部分机还是网关类型，若是内部分机，则将匹配的记录值填入到XML格式内部分机路由模板中，以字符串形式返回。若是网关类型，则将匹配的记录值填入到XML格式网关路由模板中，并以字符串形式返回至路由请求客户端(媒体服务层)。

根据如图3组成的基于软交换的呼叫路由选择方法的执行网络结构示意图所示，媒体服务层用于发起拨号请求。拨号请求通过路由选择算法层接收并进行路由处理。路由选择算法层包括路由服务资源模块、路由选择接入模块、初始化参数模块、路由选择算法模块和路由规则选择服务模块。初始化参数模块将数据处理层查询的选择路由的基础数据集进行初始化，通过路由选择接入模块发送至路由选择算法模块。路由选择接入模块接收媒体服务层发起的呼叫请求，将该请求发送至路由选择算法模块进行处理，路由选择算法模块结合路由规则选择服务模块、路由服务资源模块，根据基础数据集和呼叫请求进行路由规则。路由规则选择服务模块用以提供可选择的各类型路由规则。路由服务资源用于提供查询的路由表。

数据处理层用于查询选择路由的基础数据集，包括依次连接的路由数据库、选择路由选择数据模块、统计策略模块和数据处理服务模块。统计策略模块通过定时任务进行参数初始化入库记录，根据传入的参数进行业务逻辑处理并实时计算返回，用于提供逻辑处理返回结果。数据处理模块用于提供查询动态路由表接口，该模块根据处理类型R位参数，调用统计策略模块，通过获取统计策略模块返回值，查询出对应的动态路由表封装响应结果，提供对外接口。

路由模板服务层包括各类型路由模板，用于对路由规则选择层提供模板。

路由规则选择层用于对匹配后的规则选择与其对应的模板，并对模板填充动态数据后合成路由模板结果，并将合成路由模板结果发送至路由选择算法层进行拨号计划执行结果响应。

配置管理层通过程序连接数据库，提供数据库管理增删改查操作接口，和可视化操作WEB管理界面，该界面作为软交换操作界面。配置管理层包括配置管理服务模块和配管管理UI模块，配置管理服务模块通过连接数据库，通过逻辑处理，提供数据库增删改查操作接口；配置管理UI模块通过调用配置管理服务模块提供的接口，根据前后端分离原则，提供可视化WEB管理界面。

媒体服务层在发起拨号请求时，通过上述步骤1由路由选择接入模块接收请求，对请求参数进行解析，并从数据处理层中查询选择路由的基础数据集，其中包括租户类型、号码模式、填充号码、并发速率等基础初始化参数，步骤2请求路由选择算法服务，路由选择算法根据基础参数和当前并发数、网关资源利用率，将同类型的请求进行分组排序，将所有计算出的数据放入先进先出队列，针对每个类型的队列数据异步并行进行处理，查询路由表服务资源是否可以的情况下，通过快速排序选择对应需要执行的路由模板规则结果，通过步骤3向数据处理层发起请求，对请求结果进行逻辑处理，匹配出对应的路由规则后，向路由模板服务层请求对应的模板，将对应的模板进行数据填充后，响应路由模板处理结果，交由路由选择算法进行拨号计划执行结果响应。

本发明提出了统一界面配置管理方式，简化操作流程，方便人员管理操作配置界面，建立了基于动态界面配置的高效呼叫路由选择的方法，其中包括呼叫路由规则动态配置步骤和后台服务动态匹配步骤，以对电话进行路由，对于用户的呼叫可根据不同的路由规则匹配不同路由表，并获取与该路由规则相匹配的路由模板，配置不受固定路由表限制，更加灵活，且无需手动执行加载命令，避免了漏改和错改情况。提高了自动化性和可扩展性，且可根据不同租户和并发数指定选择利用率低的服务器，提高了资源利用率和执行高效性。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的工作人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (9)

1.一种基于软交换的呼叫路由选择方法，其特征在于，该方法建立基于动态界面的软交换操作界面，根据软交换操作界面与媒体服务处之间的交互执行以下呼叫路由选择步骤：

1)用户根据媒体服务层输入外拨号码发起呼叫，软交换操作界面获取呼叫命令后，向路由接入服务模块发起HTTP请求，路由接入服务模块接收该请求后对该请求参数进行处理，从数据处理服务中查询选择路由的基础参数；

2)根据获取的基础参数集和当前并发数、网关资源利用率以及请求类型，将同类型的请求进行分组排序，并将所有数据放入先进先出队列，根据基础参数进行计算，对并发进行请求分类处理后，通过平均分配呼叫数和各租户平均分配数获取各不同路由请求类型的处理数，随后获取资源最大利用率，根据处理数和资源最大利用率计算各个节点需要处理的排队数，对排队数与路由服务资源表的服务资源进行判断，将呼叫请求分配至相应的服务器上；

3)对执行排队请求的呼叫请求执行路由选择，寻找用户呼叫的选线号码的匹配规则，匹配出对应的路由规则后，向路由模板服务层请求对应的模板，将对应的模板进行动态参数的数据填充，响应路由模板的处理结果，对拨号计划执行结果响应。

2.根据权利要求1所述的基于软交换的呼叫路由选择方法，其特征在于，所述基础参数包括租户类型、号码模式、填充号码、路由处理类型、并发速率、分片数、交换机总数和交换机最大利用率。

3.根据权利要求1所述的基于软交换的呼叫路由选择方法，其特征在于，所述动态参数包括不同路由请求类型的处理数、当前请求匹配的租户类型和匹配的号码路由规则。

4.根据权利要求1所述的基于软交换的呼叫路由选择方法，其特征在于，步骤2)具体包括下列步骤：

21)对获取的基础参数和当前并发数、网关资源利用率进行参数初始化，并设置号码模式M，租户类型D，路由处理类型R，并发速率q，分片数i，交换机总数量T和交换机最大利用率A作为目标参数，将各目标参数按照租户类型D进行分组，并对分组后的参数进行缓存；

22)对于t时刻，累加每个交换机发起请求的并发数，获取并发数之和C，根据并发数之和C、运行交换机总数量T和网关资源利用率G计算平均分配呼叫数N(t)；

23)根据租户类型，将请求的当前并发数、网关资源利用率采用分类选择算法的最优化原则进行分组分配，将同租户类型的请求在组内以先进先出的方式进行排队后，计算各租户类型的组合内的平均分配数；

24)判断用户在软交换操作界面的路由请求类型是否属于设定的路由处理类型R，若是，则执行默认通用类型路由处理规则，记录处理类型到路由类型表中，通过消息中间件自动通知对应路由表进行扩容，然后执行步骤3)，若不是，则执行下一步；

25)对于类型不匹配的情况，通过平均分配呼叫数和各租户平均分配数获取各不同路由请求类型的处理数：Q＝N(t)+P，并计算最终分配各节点待处理数量λβ＝F(R)＝Avg(max(Q,0),t),R＞1，将计算值λβ存入以路由处理类型R为键值的缓存中；

26)根据交换机最大利用率A，计算当前节点待处理排队数λα＝λβ×A×q；

27)查询路由服务资源表，对当前节点待处理排队数进行判断，若当前节点待处理排队数在路由服务资源表的各服务器的支持范围外，则将呼叫请求分配至服务利用率低的可执行该呼叫请求的服务器上，若当前节点待处理排队数在路由服务资源表的各服务器的支持范围内，则对呼叫请求执行排队处理，等待路由规则执行步骤。

5.根据权利要求1所述的基于软交换的呼叫路由选择方法，其特征在于，步骤3)的具体内容为：

对步骤2)执行排队处理的呼叫请求寻找其呼出或呼入的选线号码的匹配规则，匹配出对应的路由规则后，向路由模板服务层请求对应的模板，将对应的模板进行动态参数填充后，响应路由模板处理结果，对拨号计划执行结果响应。

6.根据权利要求5所述的基于软交换的呼叫路由选择方法，其特征在于，拨号计划根据正则表达式匹配出符合规则的一条路由规则后，进行执行路由规则，将动态参数填充到指定拨号计划对应的XML格式的路由模板，生成对应拨号计划字符串，将字符串结果对HTTP请求进行响应。

7.根据权利要求1所述的基于软交换的呼叫路由选择方法，其特征在于，该方法所应用的执行网络包括：

配置管理层：用以通过程序连接数据库，提供数据库管理增删改查操作接口和可视化操作WEB管理界面，可视化操作WEB管理界面作为软交换操作界面；

媒体服务层：用于发起拨号请求；

数据处理层：用以查询选择路由的基础数据集，并将查询的基础数据集发送至路由选择算法层进行处理；

路由选择算法层：用以接收拨号请求并结合查询的选择路由的基础数据集进行路由请求平均分配处理；

路由规则选择层：用以选择与拨号请求匹配的路由规则，并对匹配后的规则选择与其对应的模板，并对模板填充动态数据后合成路由模板结果，并将合成路由模板结果发送至路由选择算法层进行拨号计划执行结果响应；

路由模板服务层包括各类型路由模板，用以对路由规则选择层提供模板。

8.根据权利要求7所述的基于软交换的呼叫路由选择方法，其特征在于，所述路由选择算法层包括：

初始化参数模块，将数据处理层查询的选择路由的基础数据集进行初始化，通过路由选择接入模块发送至路由选择算法模块；

路由选择接入模块，接收媒体服务层发起的呼叫请求，将该请求发送至路由选择算法模块进行路由请求平均分配处理；

路由选择算法模块，结合路由规则选择服务模块、路由服务资源模块对路由请求进行平均分配处理；

路由规则选择服务模块，提供可选择的各类型路由规则，选择与呼叫请求相匹配的路由规则，并将选择的路由规则发送至路由选择算法模块执行拨号计划；

路由服务资源模块，提供查询的路由表。

9.根据权利要求4所述的基于软交换的呼叫路由选择方法，其特征在于，步骤24)中，若用户在软交换操作界面的路由请求类型属于设定的路由处理类型R，则执行默认通用类型路由处理规则，记录处理类型到路由类型表中，通过消息中间件自动通知对应路由表进行扩容，消息中间件服务接收路由表扩容消息，向对应扩容表***新的请求类型，并执行默认路由请求服务，然后执行步骤3)。

Images