A method, device, equipment and medium for mapping power voice exchange service

Abstract

The present invention belongs to the field of communication technology, and specifically relates to a service mapping method, device, equipment and medium. This method calculates the mapping cost of each service in a program-controlled switching network, calculates the mapping cost of each service in a packet switching network; calculates the mapping benefit of each service; determines the objective function optimization model based on the mapping cost of each service in the program-controlled switching network, the mapping cost of each service in the packet switching network and the mapping benefit of each service; solves the objective function optimization model to obtain the optimal mapping scheme; wherein the objective function optimization model aims to maximize the rate of return. In the present invention, the network mapping costs of the two communication modes include node costs and link costs. The two communication modes calculate the communication costs and the mapping benefits respectively, comprehensively consider the average cost of mapping different services in the entire network on the two switching modes, and aim to maximize the rate of return, and provide a mapping scheme for the services.

Description

Technical Field

[0001] The present invention belongs to the field of communication technology, and in particular relates to a method, device, equipment and medium for mapping power voice exchange services. Background Art

[0002] The electric power voice dispatching exchange network adopts a program-controlled exchange technology system, which has not changed fundamentally in the past decade, while the public communication network has fully adopted a packet switching system. The existing electric power voice dispatching exchange network has been in operation for many years, and the aging of the lines has led to a decline in stability, and technological evolution is imminent. The demand for voice services in the new power system collaborative operation and management model has increased dramatically, requiring agile provision of wide-area, diversified, customized, and intelligent services. Voice digitization and intelligent applications are important directions for artificial intelligence, and the existing program-controlled exchange network technology system is difficult to support. The packet switching network has the advantages of high line utilization, fast transmission speed, rich business carrying capacity, diverse equipment selection and low cost. The voice transmission technology using the packet switching network is already very mature and can meet the latency requirements of the electric power voice exchange service, while providing good communication capabilities for multiple intelligent services.

[0003] To ensure smooth evolution, there is a process in which two exchange modes operate simultaneously in the evolution of the power voice exchange service from the program-controlled exchange network to the packet exchange network. During this process, the power voice service and its backup lines can arbitrarily choose to work in the two exchange networks, but the mapping costs and mapping benefits of the two networks are different. Therefore, a mapping method is needed to solve the mapping problem in the dispatching voice service when the two exchange networks run in parallel, so as to achieve the lowest cost mapping and finally complete the smooth evolution of the dispatching exchange network from circuit switching to packet switching. Summary of the invention

[0004] The object of the present invention is to provide a method, device, equipment and medium for mapping electric power voice exchange services, so as to solve the mapping problem in scheduling voice services when two exchange networks run in parallel in the prior art.

[0005] In order to achieve the above object, the present invention adopts the following technical solution:

[0006] In a first aspect, the present invention provides a method for mapping a power voice exchange service, comprising:

[0007] Determine a program-controlled switching network and a packet switching network for power voice exchange service mapping, determine the physical node cost and physical link cost of the program-controlled switching network, and determine the physical node cost and physical link cost of the packet switching network;

[0008] Calculating the mapping cost of each power voice exchange service in the program-controlled switching network based on the physical node cost and the physical link cost of the program-controlled switching network;

[0009] Calculating a mapping cost of each power voice exchange service in the packet switching network based on a physical node cost and a physical link cost of the packet switching network;

[0010] Calculate the mapping benefits of each power voice exchange service;

[0011] Based on the mapping cost of each power voice exchange service in the program-controlled switching network, the mapping cost of each power voice exchange service in the packet switching network and the mapping benefit of each power voice exchange service, an objective function optimization model is determined; the objective function optimization model is solved to obtain an optimal mapping solution; wherein the objective function optimization model aims to maximize the rate of return.

[0012] Furthermore, based on the physical node cost and the physical link cost of the program-controlled switching network, in the step of calculating the mapping cost of each power voice switching service in the program-controlled switching network, the calculation is performed according to the following formula:

[0013]

[0014] Among them, C a,k represents the mapping cost of the power voice exchange service k in the program-controlled switching network; n represents the physical node of the program-controlled switching network, N represents the set of physical nodes of the program-controlled switching network; l represents the physical link of the program-controlled switching network, L represents the set of physical links of the program-controlled switching network; P and Q represent the physical node cost and physical link cost of the program-controlled switching network respectively; x n,k 、f l,k They respectively represent the mapping status of physical nodes and physical links in the program-controlled switching network; K1 represents the set of power voice switching services mapped to the program-controlled switching network.

[0015] Furthermore, based on the physical node cost and the physical link cost of the packet switching network, in the step of calculating the mapping cost of each power voice switching service in the packet switching network, the calculation is performed according to the following formula:

[0016]

[0017] Among them, C b,k represents the mapping cost of the power voice exchange service k in the packet switching network; m represents the physical node of the packet switching network, M represents the set of physical nodes of the packet switching network; w represents the physical link of the packet switching network, W represents the set of physical links of the packet switching network; x m,k 、f w,kThey respectively represent the mapping status of physical nodes and physical links in the packet switching network; R and S respectively represent the physical node cost and physical link cost of the packet switching network; K′2 represents the set of physical links from the source node to the destination node in K2, and K2 represents the set of power voice exchange services mapped to the packet switching network.

[0018] Furthermore, in the step of calculating the mapping income of each power voice exchange service, the following formula is used for calculation:

[0019]

[0020] Among them, E k represents the mapping benefit of power voice exchange service k; D base represents the maximum delay allowed by the power voice exchange service k; d k represents the actual delay of power voice exchange service k; b k represents the actual rate of power voice exchange service k; B base Represents the rate of PCM voice signal; Sk represents the effectiveness gain of power voice exchange service k after mapping.

[0021] Further, in the step of determining the objective function optimization model based on the mapping cost of each power voice exchange service in the program-controlled switching network, the mapping cost of each power voice exchange service in the packet switching network, and the mapping benefit of each power voice exchange service, the objective function optimization model is as follows:

[0022]

[0023] Where F represents the rate of return; α represents the proportion of power voice exchange services mapped to the program-controlled switching network to all power voice exchange services; β represents the proportion of power voice exchange services mapped to the packet switching network to all power voice exchange services; K1 represents the set of power voice exchange services mapped to the program-controlled switching network; K2 represents the set of power voice exchange services mapped to the packet switching network; C a,k represents the mapping cost of the power voice exchange service k in the program-controlled exchange network; C b,k represents the mapping cost of power voice exchange service k in the packet switching network; E k，1 represents the mapping benefit of power voice exchange service k mapped on the program-controlled exchange network, E k，2 It represents the mapping benefit obtained by mapping the power voice exchange service k on the packet switching network.

[0024] Furthermore, in the step of solving the objective function optimization model and obtaining the optimal mapping solution, the optimal mapping solution is a mapping list; wherein the power voice exchange service corresponds to a 0 / 1 variable in the mapping list; when the variable is 0, the corresponding power voice exchange service is mapped to the program-controlled switching network; when the variable is 1, the corresponding power voice exchange service is mapped to the packet switching network.

[0025] In a second aspect of the present invention, a power voice exchange service mapping device is provided, comprising:

[0026] A network determination module, used to determine the program-controlled switching network and the packet switching network for power voice exchange service mapping, determine the physical node cost and the physical link cost of the program-controlled switching network, and determine the physical node cost and the physical link cost of the packet switching network;

[0027] A first cost calculation module, configured to calculate a mapping cost of each power voice exchange service in the program-controlled switching network based on a physical node cost and a physical link cost of the program-controlled switching network;

[0028] A second cost calculation module, configured to calculate a mapping cost of each power voice exchange service in the packet switching network based on a physical node cost and a physical link cost of the packet switching network;

[0029] A revenue calculation module, used to calculate the mapping revenue of each power voice exchange service;

[0030] The optimization solution module is used to determine the objective function optimization model based on the mapping cost of each power voice exchange service in the program-controlled switching network, the mapping cost of each power voice exchange service in the packet switching network and the mapping benefit of each power voice exchange service; solve the objective function optimization model to obtain the optimal mapping solution; wherein the objective function optimization model aims to maximize the rate of return.

[0031] Furthermore, in the optimization solution module, the objective function optimization model is as follows:

[0032]

[0033] Where F represents the rate of return; α represents the proportion of power voice exchange services mapped to the program-controlled switching network to all power voice exchange services; β represents the proportion of power voice exchange services mapped to the packet switching network to all power voice exchange services; K1 represents the set of power voice exchange services mapped to the program-controlled switching network; K2 represents the set of power voice exchange services mapped to the packet switching network; C a,k represents the mapping cost of the power voice exchange service k in the program-controlled exchange network; Cb,k represents the mapping cost of power voice exchange service k in the packet switching network; E k，1 represents the mapping benefit of power voice exchange service k mapped on the program-controlled exchange network, E k，2 It represents the mapping benefit obtained by mapping the power voice exchange service k on the packet switching network.

[0034] According to a third aspect of the present invention, an electronic device is provided, comprising a processor and a memory, wherein the processor is configured to execute a computer program stored in the memory to implement the above-mentioned power voice exchange service mapping method.

[0035] According to a fourth aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores at least one instruction, and when the at least one instruction is executed by a processor, the power voice exchange service mapping method as described above is implemented.

[0036] Compared with the prior art, the beneficial effects of the present invention are as follows:

[0037] The power voice exchange service mapping method provided by the present invention calculates the mapping cost of each power voice exchange service in the program-controlled exchange network, calculates the mapping cost of each power voice exchange service in the packet exchange network; calculates the mapping income of each power voice exchange service; determines the objective function optimization model based on the mapping cost of each power voice exchange service in the program-controlled exchange network, the mapping cost of each power voice exchange service in the packet exchange network and the mapping income of each power voice exchange service; solves the objective function optimization model to obtain the optimal mapping scheme; wherein the objective function optimization model aims to maximize the rate of return. In the present invention, the network mapping costs of the two communication modes include node costs and link costs, and the two communication modes calculate the communication costs and the mapping income respectively, comprehensively consider the average cost of mapping different services in the whole network on the two exchange modes, and aim to maximize the rate of return, and provide a mapping scheme for the service. A power voice exchange service mapping device, electronic device and computer-readable storage medium provided by the present invention also solve the problems raised in the background technology section. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] The drawings constituting a part of the present application are used to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0039] Figure 1 This is a flow chart of a method for mapping power voice exchange services according to an embodiment of the present invention;

[0040] Figure 2Schematic diagram of the total network cost changing with the proportion of packet switching network in an embodiment of the present invention;

[0041] Figure 3 This is a comparison diagram of the power voice exchange service mapping method of the present solution in the embodiment of the present invention with the full program control and the program control group half each;

[0042] Figure 4 This is a structural block diagram of a power voice exchange service mapping device according to an embodiment of the present invention;

[0043] Figure 5 The present invention is a structural block diagram of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0044] The present invention will be described in detail below with reference to the accompanying drawings and in combination with embodiments. It should be noted that the embodiments and features in the embodiments of the present application can be combined with each other without conflict.

[0045] The following detailed description is an exemplary description, which is intended to provide further detailed description of the present invention. Unless otherwise specified, all technical terms used in the present invention have the same meaning as those generally understood by those skilled in the art to which the present application belongs. The terms used in the present invention are only for describing specific embodiments, and are not intended to limit exemplary embodiments according to the present invention.

[0046] Example 1

[0047] like Figure 1 As shown, a power voice exchange service mapping method includes:

[0048] S1. Determine a program-controlled switching network and a packet switching network for power voice exchange service mapping, determine the physical node cost and physical link cost of the program-controlled switching network, and determine the physical node cost and physical link cost of the packet switching network.

[0049] Specifically, firstly, the topology of the program-controlled switching network and the topology of the packet switching network are determined respectively. Then, according to the topology of the program-controlled switching network and the topology of the packet switching network, node matrix models are constructed for the program-controlled switching network and the packet switching network respectively. Finally, according to the node matrix model of the program-controlled switching network, the physical node cost and the physical link cost of the program-controlled switching network are determined; according to the node matrix model of the packet switching network, the physical node cost and the physical link cost of the packet switching network are determined.

[0050] As an example, the node matrix model of the program-controlled switching network can be expressed as a weighted undirected graph Gs=(N,L), where N represents the set of physical nodes of the program-controlled switching network, and L represents the set of physical links of the program-controlled switching network; the bandwidth of physical node n in the program-controlled switching network is expressed as b(n); the bandwidth of physical link l in the program-controlled switching network is expressed as b(l).

[0051] As an example, the node matrix model of a packet switching network can be represented as a weighted undirected graph Gy=(M,W); wherein M represents the set of physical nodes of the packet switching network, and W represents the set of physical links of the packet switching network; the bandwidth of physical node m in the packet switching network is represented as b(m); and the bandwidth of physical link w in the program-controlled switching network is represented as b(w).

[0052] S2. Calculate the mapping cost of each power voice exchange service in the program-controlled switching network based on the physical node cost and the physical link cost of the program-controlled switching network.

[0053] Specifically, the path with the lowest cost is first determined in the program-controlled switching network, and then the mapping cost of the power voice switching service in the program-controlled switching network is calculated; wherein the Dijkstra algorithm can be used to calculate the path with the lowest cost; the mapping cost of the power voice switching service in the program-controlled switching network can be calculated according to the following formula:

[0054]

[0055] Among them, C a,k represents the mapping cost of the power voice exchange service k in the program-controlled exchange network; n represents the physical node of the program-controlled exchange network, N represents the set of physical nodes of the program-controlled exchange network; l represents the physical link of the program-controlled exchange network, L represents the set of physical links of the program-controlled exchange network; P and Q represent the physical node cost and physical link cost of the program-controlled exchange network respectively; x n,k 、f l,k They represent the mapping status of physical nodes and physical links in the program-controlled switching network, which are 0 / 1 variables. n,k =1 means that the power voice exchange service k is mapped to the physical node n, f l,k =1 indicates that the power voice exchange service k is mapped to the physical link l; K1 indicates the set of power voice exchange services mapped to the program-controlled switching network.

[0056] It should be noted that, in order to ensure service reliability, this solution adopts 1+1 protection, and the cost is twice the node link cost, that is, the sender sends the same data on two physical links at the same time, and the receiver selects one to receive, and the other is used as a backup.

[0057] S3. Calculate the mapping cost of each power voice exchange service in the packet switching network based on the physical node cost and the physical link cost of the packet switching network.

[0058] Specifically, the path with the lowest cost is first determined in the packet switching network, and then the mapping cost of the power voice exchange service in the packet switching network is calculated; wherein the Dijkstra algorithm can be used to calculate the path with the lowest cost; the mapping cost of the power voice exchange service in the packet switching network can be calculated according to the following formula:

[0059]

[0060] Among them, C b,k represents the mapping cost of the power voice exchange service k in the packet switching network; m represents the physical node of the packet switching network, M represents the set of physical nodes of the packet switching network; w represents the physical link of the packet switching network, W represents the set of physical links of the packet switching network; x m,k 、f w,k They represent the mapping status of physical nodes and physical links in the packet switching network, which are 0 / 1 variables. m,k =1 means that the power voice exchange service k is mapped to the physical node m, f w,k =1 indicates that the power voice exchange service k is mapped to the physical link w; R and S represent the physical node cost and physical link cost of the packet switching network respectively; K2′ represents the set of physical links from the source node to the destination node in K2, the source node and the destination node are both elements in the physical node set M, and K2 represents the set of power voice exchange services mapped to the packet switching network.

[0061] It should be noted that in this solution, the packet switching network uses 1:n protection, that is, N power voice switching services use one link as protection.

[0062] S4. Calculate the mapping benefits of each power voice exchange service.

[0063] The mapping revenue of the power voice exchange service can be calculated according to the following formula:

[0064]

[0065] Among them, E k represents the mapping benefit of power voice exchange service k; D base represents the maximum delay allowed by the power voice exchange service k; d k represents the actual delay of power voice exchange service k; b k represents the actual rate of power voice exchange service k; B baseIndicates the rate of PCM voice signal, PCM is the pulse code modulation system; S k It represents the effectiveness gain of the power voice exchange service k after mapping. The program-controlled switching network is dedicated to dedicated lines, so its effectiveness is the highest. The packet switching network has the characteristics of network congestion and high uncertainty, so its effectiveness is lower than that of the program-controlled switching network.

[0066] Preferably, B base =64kbps.

[0067] Specifically, in a program-controlled switching network, b k =min{b(n),b(l)}n∈N k ,l∈L k , N k represents the set of physical nodes that the power voice exchange service k passes through in the program-controlled exchange network, L k Represents the set of physical links that the power voice exchange service k passes through in the program-controlled exchange network.

[0068] S5. Determine an objective function optimization model based on the mapping cost of each power voice exchange service in the program-controlled switching network, the mapping cost of each power voice exchange service in the packet switching network, and the mapping benefit of each power voice exchange service; solve the objective function optimization model to obtain an optimal mapping solution; wherein the objective function optimization model aims to maximize the rate of return.

[0069] Specifically, the objective function optimization model is as follows:

[0070]

[0071] Where F represents the rate of return; α represents the proportion of power voice exchange services mapped to the program-controlled switching network to all power voice exchange services; β represents the proportion of power voice exchange services mapped to the packet switching network to all power voice exchange services; K1 represents the set of power voice exchange services mapped to the program-controlled switching network; K2 represents the set of power voice exchange services mapped to the packet switching network; C a,k represents the mapping cost of the power voice exchange service k in the program-controlled exchange network; C b,k represents the mapping cost of power voice exchange service k in the packet switching network; E k，1 represents the mapping benefit of power voice exchange service k mapped on the program-controlled exchange network, E k，2 It represents the mapping benefit obtained by mapping the power voice exchange service k on the packet switching network.

[0072] Specifically, the optimal mapping scheme is a mapping list; wherein, the power voice exchange service corresponds to a 0 / 1 variable in the mapping list; when the variable is 0, the corresponding power voice exchange service is mapped to the program-controlled switching network; when the variable is 1, the corresponding power voice exchange service is mapped to the packet switching network.

[0073] For example, there are n power voice exchange services to be mapped in the power dispatching system, and their set is Λ. For each power voice exchange service, it can be mapped to one of the program-controlled switching network and the packet switching network. The mapping list is M, m i ∈M is a 0 / 1 variable. When the variable is 0, the corresponding power voice exchange service is mapped to the program-controlled exchange network; when the variable is 1, the corresponding power voice exchange service is mapped to the packet exchange network. By solving the objective function optimization model, a set of mapping lists corresponding to the mapping position of each power voice exchange service can be obtained, which is the optimal mapping.

[0074] In order to test the performance of this solution, the power voice exchange service mapping method of this solution is simulated and compared with the performance of the full program-controlled exchange network under the same environment. The specific simulation process is as follows:

[0075] First, initialize the network environment and set 7 physical nodes for the program-controlled switching network and the packet switching network respectively. The physical nodes of the program-controlled switching network correspond to the physical nodes of the packet switching network one by one. The costs of the same physical nodes are the same, but the costs of each physical link are different. Generate weighted undirected graphs for the program-controlled switching network and the packet switching network respectively: Gs = (N, L), Gy = (M, W).

[0076] The electric power dispatching system generates Y electric power voice exchange services.

[0077] When performing service mapping, the Dijkstra algorithm is used to obtain the shortest path according to the source node and destination node in the power voice exchange service, and the respective costs of the two exchange modes are calculated according to the proposed cost function.

[0078] The proposed mapping model is used to solve and obtain the mapping list M.

[0079] In order to verify the performance of the power voice exchange service mapping method proposed in the present invention, a simulation is performed and compared with a circuit switching network under the same network structure.

[0080] Python is used as the simulation tool, and the system simulation environment parameters are set as follows:

[0081] 1) Generate a network of 7 nodes, establish the node cost matrix and link cost matrix, and generate the node connection matrix as Gs;

[0082] 2) Considering the low price of packet switching network equipment at this stage, the node cost of the program-controlled switching network is set to 2, and the packet switching network cost is set to 1; the link cost of the program-controlled switching network is a random integer between [2,8], and the link cost of the packet switching network is a random integer between [2,5];

[0083] 3) Effectiveness benefit S in program-controlled switching network mapping benefit k Set to 2, the packet switching network effectiveness gain is 1;

[0084] 3) Initialize the matrix of the maximum number of services that can be carried by the link between two points. The maximum number of services that can be carried by the program-controlled switching link is 15, and the maximum number of services that can be carried by the packet switching link is 100;

[0085] 3) The system generates 500 services;

[0086] The simulation results are as follows Figure 2 and Figure 3 As shown, from Figure 2 It can be seen that the average mapping cost and mapping failure rate of the system in the method of the present invention decrease with the increase of the packet switching ratio. Since there are many services set up, which exceeds the capacity of the program-controlled switching network, the mapping failure rate of the full program-controlled switching scheduling voice system is extremely high when there are 500 concurrent services. Since a single link of the packet network can carry a large number of services, the full packet switching scheduling voice system can ensure reliable transmission of services when there are large concurrent services.

[0087] from Figure 3 It can be seen that as the traffic volume increases, the mapping failure rate of the program-controlled switching system gradually increases; when the traffic is evenly distributed in the program-controlled switching network and the packet switching network, mapping failures will still occur when the traffic volume is large, while the dual-mode mapping method in this paper can successfully map.

[0088] From the above simulation results, it can be seen that the power voice exchange service mapping method with comprehensive cost-benefit for blockchain applications can complete the effective mapping of services according to the costs of different networks, reduce the mapping failure rate of a single program-controlled switching network, optimize the reliability and scalability of the network, and provide effective support for the evolution of the power voice exchange network.

[0089] Example 2

[0090] like Figure 4 As shown, based on the same inventive concept as the above embodiment, the present invention also provides a power voice exchange service mapping device, including:

[0091] A network determination module, used to determine the program-controlled switching network and the packet switching network for power voice exchange service mapping, determine the physical node cost and the physical link cost of the program-controlled switching network, and determine the physical node cost and the physical link cost of the packet switching network;

[0092] A first cost calculation module, configured to calculate a mapping cost of each power voice exchange service in the program-controlled switching network based on a physical node cost and a physical link cost of the program-controlled switching network;

[0093] A second cost calculation module, configured to calculate a mapping cost of each power voice exchange service in the packet switching network based on a physical node cost and a physical link cost of the packet switching network;

[0094] A revenue calculation module, used to calculate the mapping revenue of each power voice exchange service;

[0095] The optimization solution module is used to determine the objective function optimization model based on the mapping cost of each power voice exchange service in the program-controlled switching network, the mapping cost of each power voice exchange service in the packet switching network and the mapping benefit of each power voice exchange service; solve the objective function optimization model to obtain the optimal mapping solution; wherein the objective function optimization model aims to maximize the rate of return.

[0096] In the optimization solution module, the objective function optimization model is as follows:

[0097]

[0098] Where F represents the rate of return; α represents the proportion of power voice exchange services mapped to the program-controlled switching network to all power voice exchange services; β represents the proportion of power voice exchange services mapped to the packet switching network to all power voice exchange services; K1 represents the set of power voice exchange services mapped to the program-controlled switching network; K2 represents the set of power voice exchange services mapped to the packet switching network; C a,k represents the mapping cost of the power voice exchange service k in the program-controlled exchange network; C b,k represents the mapping cost of power voice exchange service k in the packet switching network; E k，1 represents the mapping benefit of power voice exchange service k mapped on the program-controlled exchange network, E k，2 It represents the mapping benefit obtained by mapping the power voice exchange service k on the packet switching network.

[0099] Example 3

[0100] like Figure 5As shown, the present invention also provides an electronic device 100 for implementing a power voice exchange service mapping method in the above embodiment; the electronic device 100 includes a memory 101, at least one processor 102, a computer program 103 stored in the memory 101 and executable on at least one processor 102, and at least one communication bus 104.

[0101] The memory 101 may be used to store a computer program 103 . The processor 102 implements the steps of a method for mapping power voice exchange services in Example 1 by running or executing the computer program stored in the memory 101 and calling data stored in the memory 101 .

[0102] The memory 101 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the data storage area may store data (such as audio data) created according to the use of the electronic device 100, etc. In addition, the memory 101 may include a non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (Flash Card), at least one disk storage device, a flash memory device, or other non-volatile solid-state storage devices.

[0103] At least one processor 102 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The processor 102 may be a microprocessor or any conventional processor, etc. The processor 102 is the control center of the electronic device 100, and uses various interfaces and lines to connect various parts of the entire electronic device 100.

[0104] The memory 101 in the electronic device 100 stores a plurality of instructions to implement a power voice exchange service mapping method, and the processor 102 can execute the plurality of instructions to implement:

[0105] Determine a program-controlled switching network and a packet switching network for power voice exchange service mapping, determine the physical node cost and physical link cost of the program-controlled switching network, and determine the physical node cost and physical link cost of the packet switching network;

[0106] Calculating the mapping cost of each power voice exchange service in the program-controlled switching network based on the physical node cost and the physical link cost of the program-controlled switching network;

[0107] Calculating a mapping cost of each power voice exchange service in the packet switching network based on a physical node cost and a physical link cost of the packet switching network;

[0108] Calculate the mapping benefits of each power voice exchange service;

[0109] Based on the mapping cost of each power voice exchange service in the program-controlled switching network, the mapping cost of each power voice exchange service in the packet switching network and the mapping benefit of each power voice exchange service, an objective function optimization model is determined; the objective function optimization model is solved to obtain an optimal mapping solution; wherein the objective function optimization model aims to maximize the rate of return.

[0110] Example 4

[0111] If the module / unit integrated in the electronic device 100 is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present invention implements all or part of the processes in the above-mentioned embodiment method, and can also be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium, and the computer program can implement the steps of the above-mentioned method embodiments when executed by the processor. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. Computer-readable media may include: any entity or device capable of carrying computer program code, recording medium, U disk, mobile hard disk, disk, optical disk, computer memory and read-only memory (ROM, Read-Only Memory).

[0112] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0113] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0114] These computer program instructions may also be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0115] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0116] In the description of this specification, the description with reference to the terms "one embodiment", "example", "specific example", etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any one or more embodiments or examples in a suitable manner.

[0117] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the above embodiments, ordinary technicians in the relevant field should understand that the specific implementation methods of the present invention can still be modified or replaced by equivalents. Any modification or equivalent replacement that does not depart from the spirit and scope of the present invention should be covered within the scope of protection of the claims of the present invention.

Claims

1. A method for mapping power voice exchange services, characterized in that: include: Determine a program-controlled switching network and a packet switching network for power voice exchange service mapping, determine the physical node cost and physical link cost of the program-controlled switching network, and determine the physical node cost and physical link cost of the packet switching network; Calculating the mapping cost of each power voice exchange service in the program-controlled switching network based on the physical node cost and the physical link cost of the program-controlled switching network; Calculating a mapping cost of each power voice exchange service in the packet switching network based on a physical node cost and a physical link cost of the packet switching network; Calculate the mapping benefits of each power voice exchange service; Determine an objective function optimization model based on the mapping cost of each power voice exchange service in the program-controlled exchange network, the mapping cost of each power voice exchange service in the packet exchange network, and the mapping benefit of each power voice exchange service; solve the objective function optimization model to obtain an optimal mapping solution; wherein the objective function optimization model aims to maximize the rate of return; Determining the physical node cost and the physical link cost of the program-controlled switching network, and determining the physical node cost and the physical link cost of the packet switching network, specifically includes: firstly determining the topology structure of the program-controlled switching network and the topology structure of the packet switching network respectively; then, according to the topology structure of the program-controlled switching network and the topology structure of the packet switching network, constructing a node matrix model for the program-controlled switching network and the packet switching network respectively; finally, according to the node matrix model of the program-controlled switching network, determining the physical node cost and the physical link cost of the program-controlled switching network; according to the node matrix model of the packet switching network, determining the physical node cost and the physical link cost of the packet switching network; In the step of calculating the mapping cost of each power voice exchange service in the program-controlled switching network based on the physical node cost and the physical link cost of the program-controlled switching network, the calculation is performed according to the following formula: Among them, C a,k represents the mapping cost of the power voice exchange service k in the program-controlled switching network; n represents the physical node of the program-controlled switching network, N represents the set of physical nodes of the program-controlled switching network; l represents the physical link of the program-controlled switching network, L represents the set of physical links of the program-controlled switching network; P and Q represent the physical node cost and physical link cost of the program-controlled switching network respectively; x n,k 、f l,k They represent the mapping status of physical nodes and physical links in the program-controlled switching network respectively; K1 represents the set of power voice switching services mapped to the program-controlled switching network; In the step of calculating the mapping cost of each power voice exchange service in the packet switching network based on the physical node cost and the physical link cost of the packet switching network, the calculation is performed according to the following formula: Among them, C b,k represents the mapping cost of the power voice exchange service k in the packet switching network; m represents the physical node of the packet switching network, M represents the set of physical nodes of the packet switching network; w represents the physical link of the packet switching network, W represents the set of physical links of the packet switching network; x m,k 、f w,k They represent the mapping status of physical nodes and physical links in the packet switching network respectively; R and S represent the physical node cost and physical link cost of the packet switching network respectively; K2′ represents the set of physical links from the source node to the destination node in K2, and K2 represents the set of power voice exchange services mapped to the packet switching network; In the step of calculating the mapping income of each power voice exchange service, the following formula is used for calculation: Among them, E k represents the mapping benefit of power voice exchange service k; D base represents the maximum delay allowed by the power voice exchange service k; d k represents the actual delay of power voice exchange service k; b k represents the actual rate of power voice exchange service k; B base represents the rate of PCM voice signal; Sk represents the effectiveness benefit of power voice exchange service k after mapping; In the step of determining the objective function optimization model based on the mapping cost of each power voice exchange service in the program-controlled exchange network, the mapping cost of each power voice exchange service in the packet exchange network, and the mapping benefit of each power voice exchange service, the objective function optimization model is as follows: Where F represents the rate of return; α represents the proportion of power voice exchange services mapped to the program-controlled switching network to all power voice exchange services; β represents the proportion of power voice exchange services mapped to the packet switching network to all power voice exchange services; K1 represents the set of power voice exchange services mapped to the program-controlled switching network; K2 represents the set of power voice exchange services mapped to the packet switching network; C a,k represents the mapping cost of the power voice exchange service k in the program-controlled exchange network; C b,k represents the mapping cost of power voice exchange service k in the packet switching network; E k，1 represents the mapping benefit of power voice exchange service k mapped on the program-controlled exchange network, E k，2 represents the mapping benefit obtained by mapping the power voice exchange service k on the packet switching network; In the step of solving the objective function optimization model and obtaining the optimal mapping solution, the optimal mapping solution is a mapping list; wherein the power voice exchange service corresponds to a 0 / 1 variable in the mapping list; when the variable is 0, the corresponding power voice exchange service is mapped to the program-controlled switching network; when the variable is 1, the corresponding power voice exchange service is mapped to the packet switching network.

2. A power voice exchange service mapping device, used to implement the power voice exchange service mapping method according to claim 1, characterized in that: include: A network determination module, used to determine the program-controlled switching network and the packet switching network for power voice exchange service mapping, determine the physical node cost and the physical link cost of the program-controlled switching network, and determine the physical node cost and the physical link cost of the packet switching network; A first cost calculation module, configured to calculate a mapping cost of each power voice exchange service in the program-controlled switching network based on a physical node cost and a physical link cost of the program-controlled switching network; A second cost calculation module, configured to calculate a mapping cost of each power voice exchange service in the packet switching network based on a physical node cost and a physical link cost of the packet switching network; A revenue calculation module, used to calculate the mapping revenue of each power voice exchange service; The optimization solution module is used to determine the objective function optimization model based on the mapping cost of each power voice exchange service in the program-controlled switching network, the mapping cost of each power voice exchange service in the packet switching network and the mapping benefit of each power voice exchange service; solve the objective function optimization model to obtain the optimal mapping solution; wherein the objective function optimization model aims to maximize the rate of return.

3. An electronic device, characterized in that: It comprises a processor and a memory, wherein the processor is used to execute a computer program stored in the memory to implement the power voice exchange service mapping method as claimed in claim 1.

4. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores at least one instruction, and when the at least one instruction is executed by the processor, the power voice exchange service mapping method according to claim 1 is implemented.

Images