CN112532546A - Call route selection method based on soft switch - Google Patents
Call route selection method based on soft switch Download PDFInfo
- Publication number
- CN112532546A CN112532546A CN202011327686.7A CN202011327686A CN112532546A CN 112532546 A CN112532546 A CN 112532546A CN 202011327686 A CN202011327686 A CN 202011327686A CN 112532546 A CN112532546 A CN 112532546A
- Authority
- CN
- China
- Prior art keywords
- routing
- request
- processing
- call
- route
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/50—Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
- H04M3/51—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
- H04M3/5183—Call or contact centers with computer-telephony arrangements
- H04M3/5191—Call or contact centers with computer-telephony arrangements interacting with the Internet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/50—Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
- H04M3/51—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
- H04M3/523—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Business, Economics & Management (AREA)
- Marketing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Telephonic Communication Services (AREA)
Abstract
The invention relates to a call route selection method based on soft switch, which establishes a soft switch operation interface based on a dynamic interface, executes a call route selection step according to the interaction between the soft switch operation interface and a media service place, realizes high-efficiency call route selection based on dynamic interface configuration and a route selection algorithm, mainly comprises the steps of dynamically configuring call route rules and dynamically matching background services to route a telephone, analyzes the number dialed by a user when the user dials, further determines what to do next step, and dynamically and efficiently selects a proper dial route execution path under the condition of meeting a plurality of constraint conditions. Compared with the prior art, the method has the advantages of flexible configuration, avoidance of missed modification and wrong modification, improvement of resource utilization rate, execution efficiency and the like.
Description
Technical Field
The invention relates to the technical field of soft switch communication, in particular to a call routing method based on soft switch.
Background
With the rapid development of VOIP (Voice over Internet Protocol, IP-based Voice transmission) in recent years, i.e., new technologies such as Voice communication and video communication over IP networks, many traditional hardware-based call centers gradually turn to call centers that implement communication through SIP protocols based on software, FreeSwitch and Asterisk are typical software switching solutions in the industry, and both have the advantages of cross-platform, excellent scalability, free sourcing, multi-Protocol support, and the like. In the process of using the soft switch platform to carry out telephone calling, the main function of call routing selection is to determine the telephone flow, which is an important link in the soft switch platform. Call routing is the core of the entire softswitch call hierarchy, with one or more routes for each call in the softswitch.
The main implementation mode of the call routing selection of the existing soft switch platform is that the call flow can be carried out according to the matched routing result by matching the local static XML configuration from top to bottom one by one until the matching meets the rule meeting the condition. The current call routing method of soft switch still has the disadvantages, mainly including the following points: (1) under a large-scale call center and a complex service scene, the number of servers is large, the content of configuration files is excessive, if various routing rules exist, the various routing rules are concentrated in the same routing table, the routing configuration is fixed, flexible processing cannot be realized, further, a loading command needs to be manually executed after modification is completed every time, the situations of missed modification and mistaken modification are faced in operation, the maintenance is inconvenient, and a unified management visual operation interface is lacked. (2) At present, all call routing rules of a soft switch platform are in the same configuration file, and when call routing is performed, the first rule needs to be analyzed one by one, and a call can not be performed until a routing rule which is in line with the first rule is found, so that the execution efficiency is low. (3) In the absence of services aiming at different tenants and in high concurrency scenes, a server with low utilization rate is appointed and selected by a fragmentation algorithm according to call request quantity, and a dynamic routing selection function is absent.
Disclosure of Invention
The present invention is directed to overcome the above-mentioned drawbacks of the prior art, and to provide a method for selecting a call route based on soft switch, which has a visual operation interface and can achieve unified management, and improve configuration flexibility, resource utilization rate, and execution efficiency.
The purpose of the invention can be realized by the following technical scheme:
a call route selection method based on soft switch, which establishes a soft switch operation interface based on a dynamic interface, and executes the following call route selection steps according to the interaction between the soft switch operation interface and a media service place:
s1: a user inputs an external dialing number according to a media service layer to initiate a call, a soft switch operation interface initiates an HTTP request to a route access service module after acquiring a call command, the route access service module processes a request parameter after receiving the request, and basic parameters for selecting a route are inquired from data processing service; the basic parameters comprise a tenant type, a number pattern, a filling number, a route processing type, a concurrency rate, a fragment number, a total number of switches and a maximum utilization rate of the switches.
S2: according to the obtained basic parameter set, the current concurrency number, the gateway resource utilization rate and the request types, the requests of the same type are grouped and sequenced, all data are put into a first-in first-out queue, calculation is carried out according to the basic parameters, after the requests are subjected to classification processing on the concurrency, the processing number of each routing request type is obtained through the average distribution calling number and the average distribution number of each tenant, then the maximum resource utilization rate is obtained, the queuing number required to be processed by each node is calculated according to the processing number and the maximum resource utilization rate, the queuing number and the service resources of a routing service resource table are judged, and the calling requests are distributed to corresponding servers;
s3: and executing routing selection on the call request for executing the queuing request, searching a matching rule of the line selection number called by the user, requesting a corresponding template from a routing template service layer after matching the corresponding routing rule, performing data filling of dynamic parameters on the corresponding template, responding to a processing result of the routing template, and responding to a dialing plan execution result. The dynamic parameters comprise processing numbers of different routing request types, tenant types matched with the current request and number routing rules matched with the current request.
Further, step S2 specifically includes the following steps:
2.1, initializing the acquired basic parameters, the current concurrency number and the gateway resource utilization rate, setting a number mode M, a tenant type D, a routing processing type R, a concurrency rate q, a fragment number i, a total number T of switches and the maximum utilization rate A of the switches as target parameters, grouping the target parameters according to the tenant type D, and caching the grouped parameters;
2.2, accumulating the concurrency number of each switch initiating request at the time T to obtain the sum C of the concurrency numbers, and calculating the average distribution calling number N (T) according to the sum C of the concurrency numbers, the total number T of the operating switches and the gateway resource utilization rate G;
2.3, according to the tenant type, performing grouping distribution on the current concurrency number of the requests and the gateway resource utilization rate by adopting an optimization principle of a classification selection algorithm, queuing the requests of the same tenant type in a group in a first-in first-out mode, and calculating the average distribution number in the combination of each tenant type;
2.4, judging whether the type of the route request of the user on the soft switch operation interface belongs to a set route processing type R, if so, executing a default general type route processing rule, recording the processing type into a route type table, automatically notifying the corresponding route table to expand the capacity through message middleware, and then executing a step S3, otherwise, executing the next step;
2.5, for the case of the unmatched types, acquiring the processing number of each different routing request type through the average distribution call number and the average distribution number of each tenant: q ═ n (t) + P, and calculate the number λ β ═ f (R) ═ Avg (max (Q,0), t) to be processed of each node finally, R > 1, store the calculated value λ β in the cache with the routing processing type R as the key value;
2.6, according to the maximum utilization rate A of the switch, calculating the queuing number to be processed of the current node, wherein the number is lambda alpha, which is lambda beta, multiplied by A multiplied by q;
and 2.7, inquiring the routing service resource table, judging the number of queues to be processed of the current node, if the number of queues to be processed of the current node is out of the support range of each server of the routing service resource table, distributing the call request to a server which has low service utilization rate and can execute the call request, if the number of queues to be processed of the current node is in the support range of each server of the routing service resource table, executing queuing processing on the call request, and waiting for the routing rule execution step. Specifically, the method comprises the following steps:
according to the number of queues to be processed of each current node, the queues calculated by each node are sorted from large to small through a quick sorting algorithm, overflow with a high queue number is distributed to a server node with a low queue number for processing, after redistribution, whether the number of queues to be processed of the current node is larger than the maximum processing number set by a system is compared, if the number of queues to be processed of the current node is larger than the maximum processing number, overflow distribution processing is continuously executed, if the number of queues to be processed of the current node is smaller than the maximum processing number, a routing table server response is obtained through an HTTP request, if the number of queues to be processed of the current node is smaller than the maximum processing number, a call request is.
Further, in step 2.4, if the route request type of the user on the soft switch operation interface belongs to the set route processing type R, a default general type route processing rule is executed, the processing type is recorded in the route type table, the corresponding route table is automatically notified to perform capacity expansion through the message middleware, the message middleware service receives the route table capacity expansion message, inserts a new request type into the corresponding capacity expansion table, executes the default route request service, and then executes step S3.
Further, the specific content of step S3 is:
and searching a matching rule of the outgoing or incoming line selection number of the call request subjected to the queuing processing in the step S2, after matching out the corresponding routing rule, requesting a corresponding template from a routing template service layer, filling dynamic parameters in the corresponding template, responding to a routing template processing result, and responding to a dialing plan execution result.
Further, after the dialing plan matches a routing rule according with the rule according to the regular expression, the routing rule is executed, the dynamic parameters are filled into a routing template in an XML format corresponding to the specified dialing plan, a character string corresponding to the dialing plan is generated, and the character string result is responded to the HTTP request.
Further, the execution network to which the method of the present invention is applied includes:
configuring a management layer: the system is used for connecting a database through a program, providing a database management, addition, deletion, modification and check operation interface and a visual operation WEB management interface, wherein the visual operation WEB management interface is used as a soft switch operation interface;
a media service layer: for initiating a dial request;
a data processing layer: the routing algorithm layer is used for inquiring the basic data set of the selected route and sending the inquired basic data set to the routing algorithm layer for processing;
routing algorithm layer: the route request average distribution processing is carried out by combining the basic data set of the searched selected route and receiving the dialing request;
routing rule selection layer: the routing module is used for selecting a routing rule matched with the dialing request, selecting a template corresponding to the matched rule, synthesizing a routing template result after filling dynamic data in the template, and sending the synthesized routing template result to the routing algorithm layer for dialing plan execution result response;
the routing template service layer comprises various types of routing templates and is used for providing templates for the routing rule selection layer.
Further, the routing algorithm layer comprises:
the initialization parameter module initializes the basic data set of the selected route inquired by the data processing layer and sends the initialized basic data set to the route selection algorithm module through the route selection access module;
the routing access module receives a call request initiated by a media service layer and sends the request to the routing algorithm module to carry out routing request average distribution processing;
the routing algorithm module is used for carrying out average distribution processing on the routing request by combining the routing rule selection service module and the routing service resource module;
the routing rule selection service module is used for providing various selectable routing rules, selecting the routing rule matched with the call request and sending the selected routing rule to the routing algorithm module to execute the dialing plan;
and the routing service resource module provides the queried routing table.
Compared with the prior art, the invention has the following beneficial effects:
the method comprises a call routing rule dynamic configuration step and a background service dynamic matching step to route the telephone, different routing tables can be matched according to different routing rules for the call of a user, a routing template matched with the routing rules is obtained, the configuration is not limited by a fixed routing table, the method is more flexible, a loading command does not need to be manually executed, and the situations of change omission and change by mistake are avoided.
The method provides an efficient call routing execution selection distribution algorithm, processing can be carried out according to different tenants and concurrency numbers, the number of the nodes to be processed is calculated through the obtained parameters, overflow with high queuing number of the server nodes is distributed to the server nodes with low queuing number for processing, the utilization rate of the server nodes with low utilization rate can be improved, the processing efficiency of all requests can be accelerated, and the resource utilization rate and the execution efficiency are improved;
thirdly, when one user dials, the number dialed by the user is analyzed, and then what the user should do next is determined, and a proper dial routing execution path is dynamically and efficiently selected under the condition that a plurality of constraint conditions are met, so that the resource utilization rate and the execution efficiency can be improved; the method can directly select the conforming routing rule according to the call routing request, thereby improving the automation and the expandability.
Drawings
FIG. 1 is a flow diagram of a call routing method based on soft switch in an embodiment;
FIG. 2 is a schematic flowchart illustrating the processing steps of route request average allocation and request result processing in the call routing method based on soft switch in the embodiment;
fig. 3 is a schematic diagram of a network structure for implementing the call routing method based on the soft switch in the embodiment.
Detailed Description
The invention is described in detail below with reference to the figures and specific embodiments. It is to be understood that the embodiments described are only a few embodiments of the present invention, and not all embodiments. All other embodiments, which can be obtained by a person skilled in the art without any inventive step based on the embodiments of the present invention, shall fall within the scope of protection of the present invention.
Examples
Call routing is an important part of a softswitch call, and the main role is to determine the telephone flow. In order to solve the problems of complex operation, low performance and the like of the existing soft switch dialing plan and improve the effective processing of the conditions of multiple scenes, high concurrency and the like, the call routing method based on the soft switch carries out unified configuration management and flexible processing response according to various routing rule requests, and abstracts various routing rules into a plurality of template methods and can carry out flexible combination for the purposes of adapting to the changeable flexibility and ensuring the efficiency of various routing selections.
The method of the invention realizes the high-efficiency routing function based on the soft switch, and the routing dialing plan mainly has the function of routing the telephone, thereby determining and influencing the conversation process. Establishing a dynamic interface configuration and routing algorithm to realize efficient call routing, mainly comprising dynamic configuration of call routing rules and dynamic matching of background services to route the telephone, when a user dials, analyzing the number dialed by the user to decide what to do next, and aiming at dynamically and efficiently selecting a proper dialing route execution path under the condition of meeting a plurality of constraint conditions, the method establishes a soft switch operation interface based on a dynamic interface, the media service layer is provided with a soft switch operation interface which is sequentially connected with the route access service module, the route selection algorithm service module and the route rule selection module, and the soft switch operation interface is used for a user to input an external dialing number to initiate a call; and the routing rule selection layer selects the rule corresponding template according to the routing template service layer. The specific process of using the soft switch operation interface based on dynamic interface and the above modules to perform call routing is shown in fig. 2, and includes the following steps:
When a media service layer initiates a dialing request, a user inputs an external dialing number to initiate a call through a soft switch operation interface, the soft switch operation interface initiates an HTTP request to a call routing selection service module after acquiring a user call command, the routing access service module analyzes the request parameter after receiving the request, inquires a basic data set of a selected route from data processing service, wherein the basic initialization parameters comprise all tenant types, number patterns, filling numbers, routing processing types, concurrency rates, fragment numbers, total number of switches, maximum utilization rate of the switches and the like, and records the call request parameter.
And the routing algorithm service module performs grouping and sequencing on the requests of the same type according to the acquired basic parameters, the current concurrency number, the gateway resource utilization rate and the request type, performs asynchronous parallel processing on queue data of each type, then inquires whether the routing table service resources are available or not, and selects a server node capable of executing the call request through rapid sequencing under the available condition. The method comprises the following steps:
(2a) the method comprises the steps of starting and executing a routing selection service in a distributed timing task mode, specifically, firstly, initializing parameters of acquired basic parameters, current concurrency number and gateway resource utilization rate, setting target parameters such as a number mode M, a tenant type D, a routing processing type R, a concurrency rate q, a fragment number i, a total number T of switches and a maximum utilization rate A of the switches, grouping the target parameters according to the tenant type D, and caching the grouped parameters.
(2b) For time t, the concurrency number C of each switch initiation request is accumulatedaAnd a is the number of the switch, a is 0, 1 and … T-1, the sum C of the concurrency numbers is obtained, and the calculation formula is as follows:
C＝C0+...+CT-1＝(C0+...+C(T/2)-1)+(CT/2+...+CT-1)
based on the principle that the total running time of n running is always obviously better than the worst efficiency of single execution, the average distributed call number N (T) is calculated according to the sum C of concurrent numbers, the total quantity T of running switches and the utilization rate G of gateway resources, and the calculation formula is as follows:
(2c) according to the tenant types, the current concurrency number of the requests and the gateway resource utilization rate are distributed in groups by adopting an optimization principle of a classification selection algorithm, the requests of the same tenant type are queued in the group in a first-in first-out mode, namely the requests of the first calls are arranged in the front row, the requests of the second calls are arranged in the rear row, and then the average distribution number in the combination of each tenant type is calculated. The calculation formula of the average distribution number of each tenant is as follows:
wherein, N is the average number of distributed calls, and K is the current number of distributed calls.
(2d) Judging whether the route request type of a user on a soft switch operation interface belongs to a set route processing type R, if so, executing a default general type route processing rule, recording the processing type into a route type table, automatically notifying the corresponding route table to expand the capacity through a message middleware, receiving a route table expansion message by a message middleware service, inserting a new request type into the corresponding expansion table, executing a default route request service, and then executing a step 3. If not, the next step is executed.
(2e) For the case that the types are not matched, acquiring the processing number of different routing request types through the average distribution calling number and the average distribution number of each tenant: and Q ═ N (t) + P, calculating the number to be processed λ β ═ F (R) ═ Avg (max (Q,0), t) of each finally allocated node, wherein R is greater than 1, and storing the calculated value λ β into a cache with the routing processing type R as a key value.
(2f) Acquiring the maximum utilization rate of resources, namely the maximum utilization rate A of the switch, and calculating the number lambda alpha of queues to be processed of the current node as lambda beta multiplied by A multiplied by q;
and 3, processing the execution process of the request of the queuing number obtained by the calculation in the step 2.
Inquiring the routing service resource table, judging the number of queues to be processed of the current node, if the number of queues to be processed of the current node is out of the support range of each server of the routing service resource table, distributing the call request to the server which has low service utilization rate and can execute the call request, if the number of queues to be processed of the current node is in the support range of each server of the routing service resource table, executing queuing processing on the call request, and waiting for the routing rule to execute. Specifically, the method comprises the following steps:
according to the number of queues to be processed by each server node, sorting the number of queues calculated by each node from large to small through a quick sorting algorithm, distributing overflow with a high number of queues of the server nodes to the server nodes with a low number of queues for processing, comparing whether the current number of queues is larger than the maximum processing number set by the system after redistribution, if so, continuing to execute overflow distribution processing, if not, starting to execute queue requests in sequence to the call requests, acquiring response of a routing table server through HTTP requests, if so, distributing the call requests to the response server, otherwise, not using the response server, and queuing for waiting for an available routing server.
The parameters obtained in step 2 of the method are used for calculating the number of the nodes to be processed, so that the utilization rate of the server nodes with lower utilization rate is improved, and the processing efficiency of all requests can be improved. Step 3 processes the procedure requested to be performed using the result calculated in step 2. The number of queues to be executed is calculated through the step 2, the server with high queue number is overflowed to the server with low queue number, and the step 3 is used for completing the execution of the request. The precondition for step 3 is step 2.
Step 4, routing rule selection step
And 3, finding a matching rule of the outgoing or incoming line selection number of the call request subjected to the queuing processing in the step 3, after matching out a corresponding routing rule, requesting a corresponding template from a routing template service layer, after data filling is carried out on the corresponding template, responding to a routing template processing result, and delivering the routing template processing result to a routing algorithm service module for dial plan execution result response. The step records the processing type of matching, inquires all configured routing point rule sets of a routing point table from a database, matches a routing number corresponding to a routing rule record, fills dynamic parameters such as the processing number of different routing request types of the matched rule, the tenant type of the current request matching, the number routing rule of the matching in a corresponding XML format routing template, matches a routing rule according to the rule by a dialing plan according to a regular expression, then executes the routing rule, dynamically fills the routing rule parameters in a specified dialing plan template, generates a corresponding dialing plan character string, and responds the result to an HTTP request.
Specifically, it is determined whether the call request to perform the queuing request belongs to a queue routing point, IVR, gateway type, internal extension, or default node. For example, whether a call request for executing a queuing request belongs to a configuration group of queue routing points is judged, if yes, all configured routing point rule sets of a routing point table are inquired from a database, a rule record corresponding to a matched route selection number is routed, and matched record values (processing numbers of different routing request types, tenant types matched with the current request, dynamic parameters such as a matched number routing rule and the like) are filled into an XML format routing point template and returned to a routing request client (a media service layer) in a character string form. And if the rule result obtained in the step 2 does not belong to the configuration group of the queue routing point, judging whether the rule result belongs to the configuration group of the IVR, if so, inquiring all configured IVR rule sets in the IVR table from the database, matching the IVR rule records corresponding to the line selection number, filling the matched record values into an XML format IVR template, and returning the record values to the routing request client (a media service layer) in a character string mode. If not, inquiring all routing rule sets from the database, matching a dialing plan into a routing rule according with the rule according to the regular expression, if not, setting a default XML format routing rule, and returning to a routing request client (a media service layer) in a character string form; if yes, judging whether the routing type is an internal extension or a gateway type, if yes, filling the matched record value into an XML format internal extension routing template, and returning in a character string mode. If the gateway type is the gateway type, the matched record value is filled into an XML format gateway routing template and returned to the routing request client (the media service layer) in a character string mode.
As shown in the network structure diagram of the implementation of the soft switch-based call routing method as shown in fig. 3, the media service layer is used to initiate a dialing request. The dialing request is received through a routing algorithm layer and is routed. The routing algorithm layer comprises a routing service resource module, a routing access module, an initialization parameter module, a routing algorithm module and a routing rule selection service module. The initialization parameter module initializes the basic data set of the selected route inquired by the data processing layer and sends the basic data set to the route selection algorithm module through the route selection access module. The routing access module receives a call request initiated by the media service layer, and sends the request to the routing algorithm module for processing, and the routing algorithm module combines the routing rule selection service module and the routing service resource module to carry out routing rules according to the basic data set and the call request. The routing rule selection service module is used for providing various types of selectable routing rules. The routing service resource is used to provide a routing table for the query.
The data processing layer is used for inquiring the basic data set of the selected route and comprises a route database, a route selection data selection module, a statistical strategy module and a data processing service module which are sequentially connected. And the statistical strategy module performs parameter initialization warehousing record through a timing task, performs service logic processing according to the transmitted parameters, calculates and returns in real time, and is used for providing a logic processing return result. The data processing module is used for providing an interface for inquiring the dynamic routing table, calling the statistical strategy module according to the R bit parameter of the processing type, inquiring a corresponding dynamic routing table packaging response result by acquiring a returned value of the statistical strategy module, and providing an external interface.
The routing template service layer comprises various types of routing templates and is used for providing templates for the routing rule selection layer.
And the routing rule selection layer is used for selecting a template corresponding to the matched rule, synthesizing a routing template result after filling dynamic data in the template, and sending the synthesized routing template result to the routing algorithm layer for dialing plan execution result response.
The configuration management layer is connected with the database through a program, and provides a database management, addition, deletion, modification and check operation interface and a visual operation WEB management interface which is used as a soft switch operation interface. The configuration management layer comprises a configuration management service module and a piping management UI module, and the configuration management service module is connected with the database and provides an operation interface for increasing, deleting, modifying and checking the database through logic processing; and the configuration management UI module provides a visual WEB management interface according to a front-end and back-end separation principle by calling an interface provided by the configuration management service module.
When a media service layer initiates a dialing request, a routing selection access module receives the request through the step 1, analyzes request parameters, and inquires a routing basic data set from a data processing layer, wherein the basic initialization parameters comprise tenant types, number patterns, filling numbers, concurrency rates and the like, a step 2 requests routing selection algorithm service, the routing selection algorithm carries out grouping and sequencing on the requests of the same type according to the basic parameters, current concurrency numbers and gateway resource utilization rates, all calculated data are put into a first-in first-out queue, the queue data of each type are asynchronously and parallelly processed, under the condition that whether the routing table service resources are available or not is inquired, routing template rule results corresponding to be executed are selected through quick sequencing, the request is initiated to the data processing layer through the step 3, and the request results are logically processed, and after matching the corresponding routing rule, requesting the corresponding template from a routing template service layer, performing data filling on the corresponding template, responding to a routing template processing result, and submitting the routing template processing result to a routing algorithm to perform dialing plan execution result response.
The invention provides a unified interface configuration management mode, simplifies operation flow, is convenient for personnel to manage an operation configuration interface, and establishes a method for efficiently selecting a call route based on dynamic interface configuration, wherein the method comprises a call route rule dynamic configuration step and a background service dynamic matching step so as to route a telephone, different routing tables can be matched for the call of a user according to different routing rules, and a routing template matched with the routing rules is obtained, the configuration is not limited by a fixed routing table, the method is more flexible, a loading command does not need to be manually executed, and the situations of missed change and wrong change are avoided. The automation and expandability are improved, the servers with low utilization rate can be selected according to different tenants and concurrency number, and the resource utilization rate and the execution efficiency are improved.
While the invention has been described with reference to specific embodiments, the invention is not limited thereto, and those skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope of the invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (10)
1. A call route selection method based on soft switch is characterized in that the method establishes a soft switch operation interface based on a dynamic interface, and executes the following call route selection steps according to the interaction between the soft switch operation interface and a media service place:
1) a user inputs an external dialing number according to a media service layer to initiate a call, a soft switch operation interface initiates an HTTP request to a route access service module after acquiring a call command, the route access service module processes a request parameter after receiving the request, and basic parameters for selecting a route are inquired from data processing service;
2) according to the obtained basic parameter set, the current concurrency number, the gateway resource utilization rate and the request types, the requests of the same type are grouped and sequenced, all data are put into a first-in first-out queue, calculation is carried out according to the basic parameters, after the requests are subjected to classification processing on the concurrency, the processing number of each routing request type is obtained through the average distribution calling number and the average distribution number of each tenant, then the maximum resource utilization rate is obtained, the queuing number required to be processed by each node is calculated according to the processing number and the maximum resource utilization rate, the queuing number and the service resources of a routing service resource table are judged, and the calling requests are distributed to corresponding servers;
3) and executing routing selection on the call request for executing the queuing request, searching a matching rule of the line selection number called by the user, requesting a corresponding template from a routing template service layer after matching the corresponding routing rule, performing data filling of dynamic parameters on the corresponding template, responding to a processing result of the routing template, and responding to a dialing plan execution result.
2. The method of claim 1, wherein the basic parameters include tenant type, number pattern, padding number, routing process type, concurrency rate, number of fragments, total number of switches, and maximum utilization of switches.
3. The method of claim 1, wherein the dynamic parameters include the number of different routing request types processed, the tenant type matched with the current request, and the number routing rule matched.
4. The call routing method based on soft switch as claimed in claim 1, wherein step 2) comprises the following steps:
21) initializing the acquired basic parameters, the current concurrency number and the gateway resource utilization rate, setting a number mode M, a tenant type D, a routing processing type R, a concurrency rate q, a fragmentation number i, a total number T of switches and a maximum utilization rate A of the switches as target parameters, grouping the target parameters according to the tenant type D, and caching the grouped parameters;
22) accumulating the concurrency number of each switch initiating request at the time T to obtain the sum C of the concurrency numbers, and calculating the average distribution calling number N (T) according to the sum C of the concurrency numbers, the total quantity T of the running switches and the gateway resource utilization rate G;
23) according to the tenant type, the current concurrency number of the requests and the gateway resource utilization rate are distributed in groups by adopting an optimization principle of a classification selection algorithm, and after the requests of the same tenant type are queued in the groups in a first-in first-out mode, the average distribution number in the combination of each tenant type is calculated;
24) judging whether the type of a routing request of a user on a soft switch operation interface belongs to a set routing processing type R, if so, executing a default general type routing processing rule, recording the processing type into a routing type table, automatically notifying the corresponding routing table to expand the capacity through message middleware, and then executing the step 3), otherwise, executing the next step;
25) for the case that the types are not matched, acquiring the processing number of different routing request types through the average distribution calling number and the average distribution number of each tenant: q ═ n (t) + P, and calculate the number λ β ═ f (R) ═ Avg (max (Q,0), t) to be processed of each node finally, R > 1, store the calculated value λ β in the cache with the routing processing type R as the key value;
26) according to the maximum utilization rate A of the switch, calculating the queuing number to be processed of the current node, wherein lambda alpha is lambda beta multiplied by A multiplied by q;
27) inquiring the routing service resource table, judging the number of queues to be processed of the current node, if the number of queues to be processed of the current node is out of the support range of each server of the routing service resource table, distributing the call request to the server which has low service utilization rate and can execute the call request, if the number of queues to be processed of the current node is in the support range of each server of the routing service resource table, executing queuing processing on the call request, and waiting for the routing rule to execute.
5. The call routing method based on soft switch as claimed in claim 4, wherein the specific content of step 27) is:
according to the number of queues to be processed of each current node, the queues calculated by each node are sorted from large to small through a quick sorting algorithm, overflow with a high queue number is distributed to a server node with a low queue number for processing, after redistribution, whether the number of queues to be processed of the current node is larger than the maximum processing number set by a system is compared, if the number of queues to be processed of the current node is larger than the maximum processing number, overflow distribution processing is continuously executed, if the number of queues to be processed of the current node is smaller than the maximum processing number, a routing table server response is obtained through an HTTP request, if the number of queues to be processed of the current node is smaller than the maximum processing number, a call request is.
6. The call routing method based on soft switch as claimed in claim 1, wherein the specific content of step 3) is:
searching the matching rule of the outgoing or incoming line selection number of the call request which is subjected to the queuing processing in the step 2), after the corresponding routing rule is matched, requesting the corresponding template from a routing template service layer, after the corresponding template is filled with dynamic parameters, responding to the processing result of the routing template, and responding to the execution result of the dialing plan.
7. The call routing method based on soft switch as claimed in claim 6, wherein the dial plan performs the routing rule after matching a routing rule according to the regular expression, fills the dynamic parameters into the XML-formatted routing template corresponding to the designated dial plan, generates the corresponding dial plan character string, and responds the character string result to the HTTP request.
8. The softswitch-based call routing method of claim 1, wherein the executing network to which the method is applied comprises:
configuring a management layer: the system is used for connecting a database through a program, providing a database management, addition, deletion, modification and check operation interface and a visual operation WEB management interface, wherein the visual operation WEB management interface is used as a soft switch operation interface;
a media service layer: for initiating a dial request;
a data processing layer: the routing algorithm layer is used for inquiring the basic data set of the selected route and sending the inquired basic data set to the routing algorithm layer for processing;
routing algorithm layer: the route request average distribution processing is carried out by combining the basic data set of the searched selected route and receiving the dialing request;
routing rule selection layer: the routing module is used for selecting a routing rule matched with the dialing request, selecting a template corresponding to the matched rule, synthesizing a routing template result after filling dynamic data in the template, and sending the synthesized routing template result to the routing algorithm layer for dialing plan execution result response;
the routing template service layer comprises various types of routing templates and is used for providing templates for the routing rule selection layer.
9. The softswitch-based call routing method of claim 8, wherein said routing algorithm layer comprises:
the initialization parameter module initializes the basic data set of the selected route inquired by the data processing layer and sends the initialized basic data set to the route selection algorithm module through the route selection access module;
the routing access module receives a call request initiated by a media service layer and sends the request to the routing algorithm module to carry out routing request average distribution processing;
the routing algorithm module is used for carrying out average distribution processing on the routing request by combining the routing rule selection service module and the routing service resource module;
the routing rule selection service module is used for providing various selectable routing rules, selecting the routing rule matched with the call request and sending the selected routing rule to the routing algorithm module to execute the dialing plan;
and the routing service resource module provides the queried routing table.
10. The call routing method based on soft switch of claim 4, wherein in step 24), if the route request type of the user on the soft switch operation interface belongs to the set route processing type R, a default general type route processing rule is executed, the processing type is recorded in the route type table, the corresponding route table is automatically notified to expand the capacity through the message middleware, the message middleware service receives the route table expansion message, inserts a new request type into the corresponding expansion table, and executes the default route request service, and then step 3) is executed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011327686.7A CN112532546B (en) | 2020-11-24 | 2020-11-24 | Call route selection method based on soft switch |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011327686.7A CN112532546B (en) | 2020-11-24 | 2020-11-24 | Call route selection method based on soft switch |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112532546A true CN112532546A (en) | 2021-03-19 |
| CN112532546B CN112532546B (en) | 2022-08-12 |
Family
ID=74993373
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011327686.7A Active CN112532546B (en) | 2020-11-24 | 2020-11-24 | Call route selection method based on soft switch |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112532546B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113286380A (en) * | 2021-07-20 | 2021-08-20 | 四川优家库信息技术有限公司 | Communication establishing method, communication method and system based on middleware and Freeswitch |
| CN114172805A (en) * | 2021-11-24 | 2022-03-11 | 四川新网银行股份有限公司 | Decentralized automatic routing method |
| CN116346991A (en) * | 2023-05-24 | 2023-06-27 | 烟台海颐软件股份有限公司 | Call distribution method and device based on soft switch |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1549540A (en) * | 2003-05-22 | 2004-11-24 | 华为技术有限公司 | Routing searching method of soft exchange equipment |
| CN1719788A (en) * | 2004-07-07 | 2006-01-11 | 中兴通讯股份有限公司 | Method for call controlling and service monitoring of soft exchange monitoring |
| CN1825866A (en) * | 2005-02-25 | 2006-08-30 | 华为技术有限公司 | Calling treatment method for use under next generation network architecture |
| CN101150419A (en) * | 2007-11-12 | 2008-03-26 | 中国电信股份有限公司 | A new generation call center system and automatic service realization method |
| CN101605278A (en) * | 2009-03-04 | 2009-12-16 | 北京邮电大学 | Adaptive signaling implementation method in the distributed control collaborative optical networks |
| CN101965015A (en) * | 2009-07-21 | 2011-02-02 | 中国电信股份有限公司 | Distributed call center service control method and system |
| CN102045463A (en) * | 2009-10-16 | 2011-05-04 | 中兴通讯股份有限公司 | Method and device for analyzing calls |
| US20130212298A1 (en) * | 2011-12-14 | 2013-08-15 | Metaswitch Networks Ltd. | Sip message processing |
| WO2014114088A1 (en) * | 2013-01-25 | 2014-07-31 | 中兴通讯股份有限公司 | Method and service platform for implementing broadband service function in next generation network (ngn) |
| CN105847608A (en) * | 2016-03-17 | 2016-08-10 | 中国工商银行股份有限公司 | Routing device and method for call center |
| CN106789966A (en) * | 2016-12-05 | 2017-05-31 | 广州海格通信集团股份有限公司 | Call business route processing method and system |
| CN108989588A (en) * | 2018-08-08 | 2018-12-11 | 携程旅游信息技术（上海）有限公司 | Calling allocation method, call center, electronic equipment and storage medium |
| WO2019179053A1 (en) * | 2018-03-22 | 2019-09-26 | 平安科技（深圳）有限公司 | Voice trunk line access method and device, and mobile terminal and storage medium |
| CN111800415A (en) * | 2020-07-03 | 2020-10-20 | 上海浦东发展银行股份有限公司 | Call control system, method, equipment and storage medium based on soft switch |
-
2020
- 2020-11-24 CN CN202011327686.7A patent/CN112532546B/en active Active
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1549540A (en) * | 2003-05-22 | 2004-11-24 | 华为技术有限公司 | Routing searching method of soft exchange equipment |
| CN1719788A (en) * | 2004-07-07 | 2006-01-11 | 中兴通讯股份有限公司 | Method for call controlling and service monitoring of soft exchange monitoring |
| CN1825866A (en) * | 2005-02-25 | 2006-08-30 | 华为技术有限公司 | Calling treatment method for use under next generation network architecture |
| CN101150419A (en) * | 2007-11-12 | 2008-03-26 | 中国电信股份有限公司 | A new generation call center system and automatic service realization method |
| CN101605278A (en) * | 2009-03-04 | 2009-12-16 | 北京邮电大学 | Adaptive signaling implementation method in the distributed control collaborative optical networks |
| CN101965015A (en) * | 2009-07-21 | 2011-02-02 | 中国电信股份有限公司 | Distributed call center service control method and system |
| CN102045463A (en) * | 2009-10-16 | 2011-05-04 | 中兴通讯股份有限公司 | Method and device for analyzing calls |
| US20130212298A1 (en) * | 2011-12-14 | 2013-08-15 | Metaswitch Networks Ltd. | Sip message processing |
| WO2014114088A1 (en) * | 2013-01-25 | 2014-07-31 | 中兴通讯股份有限公司 | Method and service platform for implementing broadband service function in next generation network (ngn) |
| CN105847608A (en) * | 2016-03-17 | 2016-08-10 | 中国工商银行股份有限公司 | Routing device and method for call center |
| CN106789966A (en) * | 2016-12-05 | 2017-05-31 | 广州海格通信集团股份有限公司 | Call business route processing method and system |
| WO2019179053A1 (en) * | 2018-03-22 | 2019-09-26 | 平安科技（深圳）有限公司 | Voice trunk line access method and device, and mobile terminal and storage medium |
| CN108989588A (en) * | 2018-08-08 | 2018-12-11 | 携程旅游信息技术（上海）有限公司 | Calling allocation method, call center, electronic equipment and storage medium |
| CN111800415A (en) * | 2020-07-03 | 2020-10-20 | 上海浦东发展银行股份有限公司 | Call control system, method, equipment and storage medium based on soft switch |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113286380A (en) * | 2021-07-20 | 2021-08-20 | 四川优家库信息技术有限公司 | Communication establishing method, communication method and system based on middleware and Freeswitch |
| CN113286380B (en) * | 2021-07-20 | 2021-09-28 | 四川优家库信息技术有限公司 | Communication establishing method, communication method and system based on middleware and Freeswitch |
| CN114172805A (en) * | 2021-11-24 | 2022-03-11 | 四川新网银行股份有限公司 | Decentralized automatic routing method |
| CN116346991A (en) * | 2023-05-24 | 2023-06-27 | 烟台海颐软件股份有限公司 | Call distribution method and device based on soft switch |
| CN116346991B (en) * | 2023-05-24 | 2023-08-08 | 烟台海颐软件股份有限公司 | Call distribution method and device based on soft switch |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112532546B (en) | 2022-08-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112532546B (en) | Call route selection method based on soft switch | |
| CN110336736B (en) | Method for realizing shared subscription based on MQTT server cluster | |
| CA2372092C (en) | A queuing model for a plurality of servers | |
| US8116446B1 (en) | Agent driven work item awareness for tuning routing engine work-assignment algorithms | |
| US10880231B2 (en) | Systems and methods for determining routing information for a network request | |
| JP2648579B2 (en) | Method and network node for determining optimal route | |
| US5717745A (en) | System and method of efficiently evaluating different messages by a server in a telecommunications environment | |
| JP2685069B2 (en) | Network access node of communication network and method for selecting connection route in the network | |
| KR101959161B1 (en) | A method for distributed event delivery | |
| CN104104614B (en) | Name the software defined network controller system and its method in data network | |
| JP2002528932A (en) | Method and apparatus for providing real-time call processing services in intelligent networks | |
| EP2559228A2 (en) | Cloud computing call centers | |
| CA2674806C (en) | System and method for dynamically partitioning context servers | |
| CN111031113B (en) | User queuing method for supporting platform-level customer service system | |
| EP1578148B1 (en) | Service provisioning system | |
| EP4187814A1 (en) | Data processing method and device | |
| CN111147674B (en) | Method and device for realizing load balancing of call center | |
| WO2014160954A1 (en) | System and method for network provisioning | |
| WO2010043138A1 (en) | Method for accessing magnanimity data of intelligent network service database and system and device thereof | |
| US7599912B2 (en) | Structured query language (SQL) query via common object request broker architecture (CORBA) interface | |
| CN108900509A (en) | A kind of copy selector based on programmable network equipment | |
| CN109445934B (en) | Query request distribution method and system | |
| Widell et al. | Measuring real-time performance in distributed-object-oriented systems | |
| CN116915912A (en) | Customer service request processing method, device, system and computer equipment | |
| KR20030055697A (en) | A management gateway system for transmitting a management message from network management to co-lan and the method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |