Hybrid transmission rate optimization method of electric power multimedia exchange network and related device

Abstract

The invention belongs to the field of communication transmission, and discloses a power multimedia exchange network hybrid transmission rate optimization method and a related device, and the method comprises the steps: obtaining a to-be-transmitted data volume; solving a preset mixed transmission rate optimization model according to the to-be-transmitted data volume to obtain scheduling information of each transmission time slot of a circuit packet switching (EPS) switch and an optical circuit switching (OCS) switch of the electric power multimedia switching network; dispatching an EPS switch and an OCS switch of the power multimedia exchange network according to the dispatching information of each transmission time slot of the EPS switch and the OCS switch of the power multimedia exchange network; wherein the hybrid transmission rate optimization model is constructed in combination with a series of constraint conditions by taking maximization of the average transmission rate of all transmission time slots of the hybrid switching network as an optimization target. By using the EPS switch and the OCS switch in the hybrid switching network to the maximum extent, the problem of composite path scheduling in the hybrid switching network can be effectively solved, and the data transmission efficiency of the electric power multimedia switching network is effectively improved.

Description

Technical Field

[0001] The invention belongs to the field of communication transmission, and relates to a method for optimizing hybrid transmission rate of a power multimedia switching network and a related device. Background Art

[0002] Currently, the scale and speed of multimedia communication networks (MCNs) are growing explosively. High-quality multimedia data may put great pressure on terminal devices and network infrastructure. In this case, the multimedia communication core switching network must provide users with a large amount of equally divided bandwidth. At the same time, many data-intensive applications also have an urgent need for low latency in network transmission.

[0003] Current research generally adopts a hybrid switching network that combines the Electronic Packet Switching (EPS) network and the Optical Circuit Switching (OCS) network to solve the above-mentioned bandwidth allocation and latency problems. Since the EPS network supports heterogeneous port bandwidth, that is, a hybrid connection of multiple low-bandwidth ports and a small number of high-bandwidth ports, a composite path of the EPS and OCS hybrid switching network can be formed by connecting the high-bandwidth OCS output port to the EPS input port (and vice versa). The flexible multiplexing of EPS helps to reduce the overhead of OCS reconfiguration, and at the same time, the high-speed transmission characteristics of OCS can be used to effectively increase the overall transmission rate of the hybrid network. For example, since EPS has a faster reconfiguration capability, the composite path can be used to map the unicast-mapped OCS to the EPS that performs multicast mapping, thereby effectively establishing a one-to-many mapping transmission. At the same time, adding a composite path can enable EPS to send more data to the receiving end under one-to-many / many-to-one mapping, thereby improving the transmission rate of the hybrid network.

[0004] Although the introduction of composite paths brings more flexibility to multimedia communication hybrid switching networks, it also brings new scheduling problems. In hybrid switching networks, the scheduling of EPS and OCS will constrain each other. To address this challenge, current research has proposed a series of heuristic algorithms that aim to transform scheduling strategies so that existing hybrid switches can complete the scheduling tasks of EPS and OCS hybrid switching networks based on composite paths. However, this approach has two major technical difficulties. First, the heuristic algorithm does not provide theoretical performance guarantees, which limits the reliability of scheduling in practical applications. Second, at the current stage, switches with composite paths are only suitable for processing single composite paths. However, in actual complex network environments, multiple composite paths will be scheduled, which further increases the complexity and challenges of scheduling. Summary of the invention

[0005] The purpose of the present invention is to overcome the above-mentioned shortcomings of the prior art and provide a method and related device for optimizing the hybrid transmission rate of a power multimedia switching network.

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

[0007] In a first aspect, the present invention provides a method for optimizing a hybrid transmission rate of an electric power multimedia switching network, comprising: obtaining the amount of data to be transmitted; solving a preset hybrid transmission rate optimization model according to the amount of data to be transmitted, and obtaining scheduling information of each transmission time slot of a circuit packet switching EPS switch and an optical circuit switching OCS switch of the electric power multimedia switching network; scheduling the EPS switch and the OCS switch of the electric power multimedia switching network according to the scheduling information of each transmission time slot of the EPS switch and the OCS switch of the electric power multimedia switching network; wherein the hybrid transmission rate optimization model takes maximizing the average transmission rate of all transmission time slots of the hybrid switching network as an optimization goal, and is constructed with switch transmission rate limit constraints, OCS switch one-to-one transmission constraints, and switching link constraints as constraints.

[0008] Optionally, the optimization objective is:

[0009]

[0010] Among them, D n is the amount of data transmitted in the nth transmission time slot, is the total number of transmission time slots required; ε0 is the amount of data transmitted by the EPS switch at the time when the transmission instruction is received; ε n is the amount of data transmitted from the input port to the output port through the EPS switch in the nth transmission time slot, υ n is the amount of data transmitted from the EPS switch to the OCS switch via the switching link in the nth transmission time slot, ω n is the amount of data transmitted from the input port to the output port through the OCS switch in the nth transmission time slot, μ n is the amount of data transmitted from the OCS switch to the EPS switch via the switching link in the nth transmission time slot;

[0011] The switch transmission rate limit constraint is:

[0012]

[0013] Among them, U(τ) is the rate at which the OCS switch sends data to the EPS switch through the switching link at time τ, O(τ) is the transmission rate of the OCS switch at time τ, V(τ) is the rate at which the EPS switch sends data to the OCS switch at time τ, and τ nis the start time of the nth transmission time slot, δ is the reconstruction time of the OCS switch, E(τ) is the transmission rate of the EPS switch at time τ, C E The total maximum input capacity of the EPS switch is equal to the total maximum output capacity, 1 is a full 1 column vector, C O The total maximum input capacity of the OCS switch is equal to the total maximum output capacity, τ n+1 is the start time of the n+1th transmission time slot; τ n -τ n-1 ≥δ,

[0014] The one-to-one transmission constraint of the OCS switch is:

[0015]

[0016] Where, e is the identity matrix;

[0017] The switching link constraints are:

[0018]

[0019] Where P is the number of switching links.

[0020] Optionally, solving a preset hybrid transmission rate optimization model according to the amount of data to be transmitted includes:

[0021] Convert the optimization objective to:

[0022]

[0023] Where C() is the function for calculating the overall transmission time consumption; N is the total number of maximum transmission time slots;

[0024] Convert the switch transmission rate limit constraint to:

[0025] ε 0 1≤C E τ 0 1,ε 0T 1≤C E τ 0 1

[0026]

[0027] Among them, τ 0 is the start time of the 0th time slot; ε nr is the amount of data transmitted from the input port to the output port through the EPS switch during the nth transmission time slot reconstruction phase; ε ns is the amount of data transmitted from the input port to the output port through the EPS switch during the sending phase of the nth transmission time slot; n=ε nr +ε ns , ε nr ≥0,ε ns ≥0,ε0≥0;

[0028] Introduction and

[0029]

[0030] in, A state vector representing data transmission from the EPS switch to the OCS switch; A state vector representing data transmitted by an OCS switch; is the state vector representing the data transmission from the OCS switch to the EPS switch; I is the unit matrix; is the information transmission state matrix between the i-th OCS switch and the j-th OCS switch; is the information transmission rate between the i-th OCS switch and the j-th OCS switch;

[0031] Convert the switch link constraints to:

[0032]

[0033] in, D ij is the total amount of information transmitted between the i-th OCS switch and the j-th OCS switch; is the transmission state vector of the OCS switch in the nth time slot; e n is the n-dimensional identity matrix;

[0034] According to the converted optimization target, the switch transmission rate limit constraint and the switching link constraint, the hybrid transmission rate optimization model is converted into a simplified scheduling model;

[0035] According to the amount of data to be transmitted, a simplified scheduling model is solved based on the linear programming relaxation method.

[0036] Optionally, solving the simplified scheduling model based on a linear programming relaxation method includes:

[0037] Simplify the scheduling model and Relaxing to the interval [0,1] to obtain a relaxed scheduling model, the following inequality holds:

[0038] C E L(0)≤(C E +C O )L(1)

[0039]

[0040] Among them, C E is the maximum data transmission capacity of the EPS switch, C O is the maximum data transmission capacity of the OCS switch, L(0), L(1) and L(k) are the hybrid switching network states at the 0th, 1st and kth time slots respectively;

[0041] The scaled L(1) is used as the upper bound of L(0) in the relaxed scheduling model, and L(0) = I(0) = C(0); when k>1, L(1) is taken as the lower bound of all L(k), and we get:

[0042]

[0043] Among them, OPT is the optimal solution to maximize the average transmission rate;

[0044] Substituting the above inequality into L(1), we obtain:

[0045] L(0)≥C(1)≥OPT≥L(1)

[0046] Assume the approximate solution is get:

[0047]

[0048] According to the above formula, the following approximate solution can be derived:

[0049]

[0050] By solving the approximate solution, the approximate solution of OPT with an upper bound of L(0) is obtained and used as the solution result of the simplified scheduling model.

[0051] Optionally, the above will simplify the scheduling model and When the interval is relaxed to [0,1], the maximum weight matching algorithm will simplify the scheduling model. and Relaxation is performed; when solving the approximate solution, a step increment decision is adopted to solve it.

[0052] According to a second aspect of the present invention, a hybrid transmission rate optimization system for an electric power multimedia switching network is provided, comprising: a data acquisition module for acquiring the amount of data to be transmitted; a model solving module for solving a preset hybrid transmission rate optimization model according to the amount of data to be transmitted, and obtaining the scheduling information of each transmission time slot of the circuit packet switching EPS switch and the optical circuit switching OCS switch of the electric power multimedia switching network; an optimization scheduling module for scheduling the EPS switch and the OCS switch of the electric power multimedia switching network according to the scheduling information of each transmission time slot of the EPS switch and the OCS switch of the electric power multimedia switching network; wherein the hybrid transmission rate optimization model takes maximizing the average transmission rate of all transmission time slots of the hybrid switching network as the optimization goal, and is constructed with the switch transmission rate limit constraint, the OCS switch one-to-one transmission constraint and the switching link constraint as the constraint conditions.

[0053] Optionally, the optimization objective is:

[0054]

[0055] Among them, D n is the amount of data transmitted in the nth transmission time slot, is the total number of transmission time slots required; ε0 is the amount of data transmitted by the EPS switch at the time when the transmission instruction is received; ε n is the amount of data transmitted from the input port to the output port through the EPS switch in the nth transmission time slot, v n is the amount of data transmitted from the EPS switch to the OCS switch via the switching link in the nth transmission time slot, ω n is the amount of data transmitted from the input port to the output port through the OCS switch in the nth transmission time slot, μ n is the amount of data transmitted from the OCS switch to the EPS switch via the switching link in the nth transmission time slot;

[0056] The switch transmission rate limit constraint is:

[0057]

[0058] Among them, U(τ) is the rate at which the OCS switch sends data to the EPS switch through the switching link at time τ, O(τ) is the transmission rate of the OCS switch at time τ, V(τ) is the rate at which the EPS switch sends data to the OCS switch at time τ, and τ n is the start time of the nth transmission time slot, δ is the reconstruction time of the OCS switch, E(τ) is the transmission rate of the EPS switch at time τ, C E The total maximum input capacity of the EPS switch is equal to the total maximum output capacity, 1 is a full 1 column vector, C OThe total maximum input capacity of the OCS switch is equal to the total maximum output capacity, τ n+1 is the start time of the n+1th transmission time slot; τ n -τ n-1 ≥δ,

[0059] The one-to-one transmission constraint of the OCS switch is:

[0060]

[0061] Where, e is the identity matrix;

[0062] The switching link constraints are:

[0063]

[0064] Where P is the number of switching links.

[0065] Optionally, solving a preset hybrid transmission rate optimization model according to the amount of data to be transmitted includes:

[0066] Convert the optimization objective to:

[0067]

[0068] Where C() is the function for calculating the overall transmission time consumption; N is the total number of maximum transmission time slots;

[0069] Convert the switch transmission rate limit constraint to:

[0070] ε 0 1≤C E τ 0 1,ε 0T 1≤C E τ 0 1

[0071]

[0072] Among them, τ 0 is the start time of the 0th time slot; ε nr is the amount of data transmitted from the input port to the output port through the EPS switch during the nth transmission time slot reconstruction phase; ε ns is the amount of data transmitted from the input port to the output port through the EPS switch during the sending phase of the nth transmission time slot; n =ε nr +ε ns , ε nr ≥0,ε ns ≥0,ε0≥0;

[0073] Introduction and

[0074]

[0075] in, A state vector representing data transmission from the EPS switch to the OCS switch; A state vector representing data transmitted by an OCS switch; is the state vector representing the data transmission from the OCS switch to the EPS switch; I is the unit matrix; is the information transmission state matrix between the i-th OCS switch and the j-th OCS switch; is the information transmission rate between the i-th OCS switch and the j-th OCS switch;

[0076] Convert the switch link constraints to:

[0077]

[0078] in, D ij is the total amount of information transmitted between the i-th OCS switch and the j-th OCS switch; is the transmission state vector of the OCS switch in the nth time slot; e n is the n-dimensional identity matrix;

[0079] According to the converted optimization target, the switch transmission rate limit constraint and the switching link constraint, the hybrid transmission rate optimization model is converted into a simplified scheduling model;

[0080] According to the amount of data to be transmitted, a simplified scheduling model is solved based on the linear programming relaxation method.

[0081] According to a third aspect of the present invention, a computer device is provided, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the above-mentioned method for optimizing the hybrid transmission rate of the power multimedia exchange network when executing the computer program.

[0082] According to a fourth aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the above-mentioned method for optimizing the hybrid transmission rate of the power multimedia exchange network are implemented.

[0083] Compared with the prior art, the present invention has the following beneficial effects:

[0084] The hybrid transmission rate optimization method of the electric multimedia switching network of the present invention, by constructing the average transmission rate of all transmission time slots of the maximization hybrid switching network as the optimization target, can make full use of the bandwidth and switching link of each transmission time slot, so as to achieve the optimal resource allocation under different task requirements, and at the same time fully consider the characteristics of the EPS switch and the OCS switch, set the switch transmission rate limit constraint, the OCS switch one-to-one transmission constraint and the switching link constraint as constraint conditions, perform the optimization scheduling of the hybrid switching network transmission rate maximization, can dynamically adapt to the characteristics of different types of switches, optimize the scheduling strategy according to the characteristics of different switches, realize the mixed use of EPS and OCS switches, and reduce the transmission delay caused by the reconstruction time of the OCS switch. The method of the present invention can effectively solve the composite path scheduling problem in the hybrid switching network, ensure the overall transmission efficiency of the hybrid switching network, and can maintain a higher transmission rate and performance under high load. BRIEF DESCRIPTION OF THE DRAWINGS

[0085] Figure 1 This is a flow chart of a method for optimizing hybrid transmission rate of a power multimedia switching network according to an embodiment of the present invention.

[0086] Figure 2 Schematic diagram of a hybrid switching network according to an embodiment of the present invention.

[0087] Figure 3 Schematic diagram of the effect of the number of switching links on task completion time according to an embodiment of the present invention.

[0088] Figure 4 This is a schematic diagram of the effect of the number of OCS switch links on task completion time according to an embodiment of the present invention.

[0089] Figure 5 Schematic diagram of the effect of the number of OCS switch links on the transmission rate according to an embodiment of the present invention.

[0090] Figure 6 Schematic diagram of the effect of the total number of links on task completion time according to an embodiment of the present invention.

[0091] Figure 7 Schematic diagram of the effect of the total number of links on the transmission rate according to an embodiment of the present invention.

[0092] Figure 8 This is a structural block diagram of a hybrid transmission rate optimization system for a power multimedia switching network according to an embodiment of the present invention. DETAILED DESCRIPTION

[0093] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0094] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0095] The present invention is further described in detail below in conjunction with the accompanying drawings:

[0096] See also Figure 1 In one embodiment of the present invention, a method for optimizing the hybrid transmission rate of an electric power multimedia switching network is provided. By maximizing the utilization of EPS switches and OCS switches in the hybrid switching network, the composite path scheduling problem in the hybrid switching network can be effectively solved, and the data transmission efficiency of the electric power multimedia switching network can be effectively improved.

[0097] Specifically, the hybrid transmission rate optimization method of the power multimedia switching network of the present invention comprises the following steps:

[0098] S1: Get the amount of data to be transmitted.

[0099] S2: Solve the preset hybrid transmission rate optimization model according to the amount of data to be transmitted, and obtain the scheduling information of each transmission time slot of the circuit packet switching EPS switch and the optical circuit switching OCS switch of the power multimedia switching network.

[0100] S3: Scheduling the EPS switch and the OCS switch of the electric power multimedia switching network according to the scheduling information of each transmission time slot of the EPS switch and the OCS switch of the electric power multimedia switching network.

[0101] Among them, the hybrid transmission rate optimization model takes maximizing the average transmission rate of all transmission time slots in the hybrid switching network as the optimization goal, and is constructed with the switch transmission rate limit constraint, OCS switch one-to-one transmission constraint and switching link constraint as constraints.

[0102] The hybrid transmission rate optimization method of the electric multimedia switching network of the present invention, by constructing the average transmission rate of all transmission time slots of the maximization hybrid switching network as the optimization target, can make full use of the bandwidth and switching link of each transmission time slot, so as to achieve the optimal resource allocation under different task requirements, and at the same time fully consider the characteristics of the EPS switch and the OCS switch, set the switch transmission rate limit constraint, the OCS switch one-to-one transmission constraint and the switching link constraint as constraint conditions, perform the optimization scheduling of the hybrid switching network transmission rate maximization, can dynamically adapt to the characteristics of different types of switches, optimize the scheduling strategy according to the characteristics of different switches, realize the mixed use of EPS and OCS switches, and reduce the transmission delay caused by the reconstruction time of the OCS switch. The method of the present invention can effectively solve the composite path scheduling problem in the hybrid switching network, ensure the overall transmission efficiency of the hybrid switching network, and can maintain a higher transmission rate and performance under high load.

[0103] The EPS switch network achieves direct forwarding between servers by providing full connectivity between Top of Rack (TOR) switches, aggregation switches, and core switches. Although EPS switches have the ability to flexibly handle one-to-many / many-to-one transmission, due to the physical limitations of cables, the bandwidth of EPS switch links is low, making it more difficult to meet the low latency requirements of large data transmission. In addition, due to the huge pressure caused by equipment cost and power consumption, the expansion of EPS switches has become increasingly difficult.

[0104] Currently, many studies have proposed using OCS switches to provide higher bandwidth at a lower cost, especially when transmitting large amounts of data. Since it usually requires a physical circuit to be established between the input and output ends to achieve connection, each reconfiguration takes tens of microseconds to several milliseconds, which severely limits the application of optical circuit switching systems in delay-sensitive tasks. Although OCS switches have a fast transmission rate, they cannot handle complex one-to-many / many-to-one transmission tasks well, and cannot meet the needs of communication systems in complex and large networks.

[0105] The present invention is directed to a core network switch of a power multimedia switching network composed of an EPS switch and an OCS switch. In this system, see Figure 2, all input and output devices are connected to the TOR switch, which is uniformly controlled by the TOR switch. The interface between the OCS switch and the EPS switch in the core network adopts an asymmetric design, the number of which can be adjusted as needed and managed by the TOR switch. The core switch network is located between the TOR switches at the input and output ends.

[0106] Due to the different characteristics of the switch network, EPS switches support one-to-many / many-to-one transmission, while OCS switches can only perform one-to-one data exchange at the same time. When the link status needs to be changed, the OCS switch will cancel the original link and establish a new link, resulting in a reconfiguration delay δ.

[0107] Regarding the performance optimization and scheduling of the electric power multimedia switching network, how to better utilize the advantages of EPS switches and OCS switches is a key to improving the performance of the entire core network. Specifically, in a hybrid switching network scenario of a hybrid EPS switch and an OCS switch, the EPS switch and the OCS switch are connected through multiple switching links, forming a complex and diverse composite path network. In each transmission time slot, the EPS switch and the OCS switch are scheduled according to the task requirements, and data transmission is completed through the switching link. Since the OCS switch has reconstruction time, the present invention constructs an optimization problem with the goal of maximizing the average transmission rate. Through simulation verification, the proposed scheduling method shows that compared with the existing algorithm, the rate performance is improved by more than 15% compared with the shortest time slot algorithm. This shows that the hybrid transmission rate optimization method of the electric power multimedia switching network of the present invention can effectively solve the scheduling problem in the hybrid hybrid switching network, and effectively improve the data transmission efficiency by maximizing the utilization of network resources.

[0108] In a possible implementation, the optimization objective is:

[0109]

[0110] Among them, D n is the amount of data transmitted in the nth transmission time slot, is the total number of transmission time slots required; ε0 is the amount of data transmitted by the EPS switch at the time when the transmission instruction is received; ε n is the amount of data transmitted from the input port to the output port through the EPS switch in the nth transmission time slot, v n is the amount of data transmitted from the EPS switch to the OCS switch via the switching link in the nth transmission time slot, ω n is the amount of data transmitted from the input port to the output port through the OCS switch in the nth transmission time slot, μ n The amount of data transmitted from the OCS switch to the EPS switch via the switching link in the nth transmission time slot.

[0111] Specifically, the present invention adopts a non-full stop model, that is, during the link reconfiguration, only the input (output) port corresponding to the circuit to be established or removed stops communicating, while the remaining circuits can continue to provide communication services. Compared with the full stop model, this model is more in line with the actual situation of current circuit switching technology. Although the transmission rate of the EPS switch part in the hybrid network switching network is relatively small, it can be directly forwarded without being affected by the port and link reconstruction. There is a data exchange link between the EPS switch and the OCS switch. When the data changes the data exchange mode in the exchange link, the corresponding OCS switch requires δ reconstruction time, while the EPS switch can continue to work.

[0112] Therefore, for any time τ, the EPS switch can guarantee a stable transmission rate, while the OCS switch needs to leave at least δ reconstruction time in each transmission time slot. The transmission rate of the EPS switch at time τ is defined as E(τ). Assume that the start time of the nth time slot is τ n , the time slot length is t n , in [τ n +δ,τ n+1 ] time, the rate of the OCS switch can be divided into the OCS transmission rate O(τ), the rate at which the OCS switch sends data to the EPS switch through the switching link U(τ), and the rate at which the EPS switch sends data to the OCS switch V(τ); in [τ n ,τ n +δ] time, the transmission rate of the OCS switch is 0.

[0113] Assume that the total maximum input capacity of the EPS switch is equal to the output capacity C E The total maximum input capacity of the OCS switch is equal to the output capacity C O , we can get the switch transmission rate limit constraint:

[0114]

[0115] Among them, U(τ) is the rate at which the OCS switch sends data to the EPS switch through the switching link at time τ, O(τ) is the transmission rate of the OCS switch at time τ, V(τ) is the rate at which the EPS switch sends data to the OCS switch at time τ, and τ n is the start time of the nth transmission time slot, δ is the reconstruction time of the OCS switch, E(τ) is the transmission rate of the EPS switch at time τ, C E The total maximum input capacity of the EPS switch is equal to the total maximum output capacity, 1 is a full 1 column vector, C O The total maximum input capacity of the OCS switch is equal to the total maximum output capacity, τn+1 is the start time of the n+1th transmission time slot; τ n -τ n-1 ≥δ,

[0116] In a hybrid switching network, the amount of data transferred from the input to the output in a single time slot is defined as:

[0117]

[0118] Taking into account that multiple tasks in a hybrid switching network require data of different sizes at the same time and some tasks need to meet one-to-many / many-to-one requirements, the present invention optimizes the transmission performance of the power multimedia switching network with the average transmission rate as the optimization target.

[0119] The amount of data transmitted in each time slot can be obtained by integrating the transmission rate:

[0120]

[0121] Since the OCS switch can only complete one-to-one data transmission, the one-to-one transmission constraint of the OCS switch is expressed as:

[0122] ||e T μ n 1||0+||e T ω n 1||0≤1

[0123] ||1υ n e T ||0+||1ω n e T ||0≤1

[0124] Where e is the identity matrix.

[0125] Considering that the switching link is half-duplex, there are a total of P switching links, and the switching link constraint is expressed as:

[0126] ||1 T v n ||0≤P

[0127] ||μ n 1||0≤P

[0128] Where P is the number of switching links.

[0129] Assume that the total amount of data to be transferred is time slots, limited by the port transmission bandwidth of the router and the number of links transmitting data at the same time, according to the above constraints, the average transmission rate maximization problem, that is, the hybrid transmission rate optimization model, can be expressed as:

[0130]

[0131] stt0=τ0≥0

[0132]

[0133] E(τ)≥0,U(τ)≥0

[0134]

[0135] In a possible implementation manner, solving a preset hybrid transmission rate optimization model according to the amount of data to be transmitted includes:

[0136] Convert the optimization objective to:

[0137]

[0138] Among them, C() is the function for calculating the overall transmission time consumption; N is the maximum total number of transmission time slots.

[0139] Convert the switch transmission rate limit constraint to:

[0140] ε 0 1≤C E τ 0 1,ε 0T 1≤C E τ 0 1

[0141]

[0142] Among them, τ 0 is the start time of the 0th time slot; ε nr is the amount of data transmitted from the input port to the output port through the EPS switch during the nth transmission time slot reconstruction phase; ε ns is the amount of data transmitted from the input port to the output port through the EPS switch during the sending phase of the nth transmission time slot; n =ε nr +ε ns , ε nr ≥0,ε ns ≥0,ε0≥0.

[0143] Introduction and

[0144]

[0145] in, A state vector representing data transmission from the EPS switch to the OCS switch; A state vector representing data transmitted by an OCS switch; is the state vector representing the data transmission from the OCS switch to the EPS switch; I is the unit matrix; is the information transmission state matrix between the i-th OCS switch and the j-th OCS switch; is the information transmission rate between the i-th OCS switch and the j-th OCS switch.

[0146] Convert the switch link constraints to:

[0147]

[0148] in, D ij is the total amount of information transmitted between the i-th OCS switch and the j-th OCS switch; is the transmission state vector of the OCS switch in the nth time slot; e n is the n-dimensional identity matrix.

[0149] According to the converted optimization target, switch transmission rate limit constraint and switching link constraint, the hybrid transmission rate optimization model is converted into a simplified scheduling model; according to the amount of data to be transmitted, the simplified scheduling model is solved based on the linear programming relaxation method.

[0150] Specifically, for a finite transmission task, the maximum average transmission rate can be expressed as the shortest time required to transmit the same amount of task. Therefore, solving the problem of the maximum average rate during the transmission process can be mathematically expressed as:

[0151]

[0152] Since the continuous-time control problem in the hybrid switching network needs to be expressed in integers, the problem is then converted into a mixed-integer linear programming (MILP) problem, that is, into multiple continuous-time control problems.

[0153] First, rewrite the total number of tasks of the switch into a cumulative sum:

[0154]

[0155] Since the OCS switch includes a reconstruction phase and a transmission phase in each transmission time slot, for the convenience of calculation, the transmission expression of each switch is rewritten in sections as follows:

[0156]

[0157] In the nth time slot (n≥1), the amount of transmitted data satisfies:

[0158] ε n =ε nr +ε ns

[0159] Will n , μ n and ω n Decomposed, the switch transmission rate limit constraint can be rewritten as:

[0160] ε 0 1≤C E τ 0 1,ε 0T 1≤C E τ 0 1

[0161]

[0162] Then, introduce and because If and only if there exists Make When the link state constraint of the sending port of the EPS switch is || 1 T υ n ||0≤P holds. Therefore, the switching link constraint can be rewritten as:

[0163]

[0164] At this point, the MILP problem can be Convert to

[0165]

[0166] stt0=τ0≥0

[0167] ε01≤C E 1

[0168]

[0169] ε nr 1≤C E δ1

[0170]

[0171] (O n +v n ) T 1≤C O (τ n -δ)1

[0172]

[0173] ε0≥0,ε n =ε nr +ε ns

[0174] ε nr ≥0,ε ns ≥0,

[0175] v n ≥0,O n ≥0,V n ≥0,

[0176]

[0177] Through the above processing, the optimization problem is Equivalence simplification to the optimization problem That is, simplify the scheduling model, and then solve the simplified scheduling model based on the linear programming relaxation method according to the amount of data to be transmitted.

[0178] In a possible implementation manner, solving the simplified scheduling model based on the linear programming relaxation method includes: and Relaxing to the interval [0,1] to obtain a relaxed scheduling model, the following inequality holds:

[0179] C E L(0)≤(C E +C O )L(1)

[0180]

[0181] Among them, C E is the maximum data transmission capacity of the EPS switch, C O is the maximum data transmission capacity of the OCS switch, L(0), L(1) and L(k) are the hybrid switching network states of the 0th, 1st and kth time slots respectively.

[0182] The scaled L(1) is used as the upper bound of L(0) in the relaxed scheduling model, and L(0) = I(0) = C(0); when k>1, L(1) is taken as the lower bound of all L(k), and we get:

[0183]

[0184] Among them, OPT is the optimal solution to maximize the average transmission rate.

[0185] Substituting the above inequality into L(1), we obtain:

[0186] L(0)≥C(1)≥OPT≥L(1)

[0187] Assume the approximate solution is get:

[0188]

[0189] According to the above formula, the following approximate solution can be derived:

[0190]

[0191] By solving the approximate solution, the approximate solution of OPT with an upper bound of L(0) is obtained and used as the solution result of the simplified scheduling model.

[0192] Specifically, The solution of is still an NP problem. In this implementation, by studying The LP relaxation of the problem is solved and The upper and lower bounds of are obtained, thus obtaining an approximate solution with bounded approximation.

[0193] First, and Relax to the interval [0,1], and then Relaxation to a new optimization problem

[0194]

[0195] Constraints in

[0196]

[0197] At this point, the following inequality holds:

[0198] C E L(0)≤(C E +C O )L(1)

[0199]

[0200] Among them, C E is the maximum data transmission capacity of the EPS switch, C O is the maximum data transmission capacity of OCS, L(0) and L(1) are the switching network states in the 0th and 1st time slots respectively.

[0201] According to the above inequality, it can be seen that the scaled L(1) can be used as the upper bound of L(0) in the optimization problem, and it can be obtained that L(0)=I(0)=C(0) at this time.

[0202] When k>1, L(1) can be taken as the lower bound of all L(k). Since L(k)≤I(k)=C(k), L(1) can also be used as the lower bound of all C(k) in the average rate maximum problem C.

[0203] Considering L(0)=I(0)=C(0), we can get:

[0204]

[0205] Substituting the above inequality into L(1), we can obtain:

[0206] L(0)≥C(1)≥OPT≥L(1)

[0207] Since the optimal solution cannot be obtained directly, the approximate solution is assumed to be but:

[0208]

[0209] According to the above formula, we can deduce:

[0210]

[0211] By solving the above formula, we can get the approximate solution approximation ratio with an upper bound of L(0), and then get the approximate solution of OPT with an upper bound of L(0), which is used as the solution result of the simplified scheduling model, that is, the approximate maximum transmission rate.

[0212] First, the upper bound of the result scheduling is limited by L(0). This design choice ensures the given approximation ratio. The introduction of this upper bound is to provide effective control of the quality of the solution during execution. By analyzing the limitation of L(0), the effectiveness of the method of the present invention is theoretically confirmed.

[0213] Optionally, the above will simplify the scheduling model and When the interval is relaxed to [0,1], the maximum weight matching algorithm will simplify the scheduling model. and Relax.

[0214] Specifically, due to the LP relaxation, all the ways of relaxing integer variables directly affect the quality of the solution. In this embodiment, a maximum weight matching algorithm that can be solved in polynomial time is relied upon.

[0215] The maximum weight matching algorithm specifically constructs an auxiliary graph to balance vertex weights by initializing weights and matching sets. Then, starting from the unmatched vertex, a path is sought on which matched and unmatched edges appear alternately and end with an unmatched vertex. After such a path is found, the matching state on the path is flipped, that is, the unmatched edges are turned into matched edges, thereby increasing the total weight of the matching. This process is repeated until no new path can be found, and finally the matching with the maximum weight is obtained. The design of the maximum weight matching algorithm ensures that the relaxation of integer variables during the solution process is selective, so as to retain the structure of the original problem to the greatest extent, thereby improving the accuracy and efficiency of the solution.

[0216] Optionally, when solving the approximate solution, a step increment decision is adopted for solving.

[0217] Specifically, step-incremental decision making is to decompose a complex decision-making process into a series of smaller, manageable steps. In each step, the decision maker evaluates the current situation, collects relevant information, considers different options, and makes adjustments based on immediate feedback to reduce uncertainty and risk in the decision, gradually approaching the final goal. Step-incremental decision making is particularly suitable for complex and dynamic environments, helping to flexibly respond to changes and optimize decision-making results. This design feature enables the algorithm to flexibly adjust decisions at each step, adapt to changes in the problem, and better approach the optimal solution. The introduction of step-incremental decision making is intended to make the solution process more adaptive and robust, so that it performs well on different problem instances. Based on step-incremental decision making, feasible iterative solution processes include:

[0218] Step 1: Calculate the remaining transmission tasks in the hybrid switching network and set the initial state parameters according to the current state. Step 2: Calculate the actions that the OCS switch needs to take to achieve the maximum transmission rate in the current state according to the initial value of the current state of the initial system and the current state of the OCS switch state, and record them. Step 3: Iterate according to the result of step 2 until the remaining transmission tasks are less than the transmission data capacity of a single time slot of the OCS switch, and then generate the overall switch transmission scheduling information.

[0219] In a possible implementation manner, a specific experimental process is used to illustrate the hybrid transmission rate optimization method of the power multimedia switching network of the present invention.

[0220] In this experiment, the EPS switch port capacity is set to C E The port capacity of OCS switch is 10Gbps. OThe total transmission data volume is 10Gb, which is randomly assigned to 100 separate tasks, each of which may be many-to-one / one-to-many or one-to-one. The hybrid switching network automatically makes decisions based on the needs of each task to achieve the maximum average switching rate. In this experiment, a hybrid switching network with 32 ports was established, including a 16-port EPS switch and a 16-port OCS switch. Figure 3 As shown in the figure, as the number of switching links increases, the time required to complete the scheduled task decreases accordingly. When the number of switching links is small, due to the shortage of switching link resources, the overall network rate is unstable, and the time required to complete the data transmission task fluctuates greatly in multiple measurements. However, when the number of switching links is sufficient, the impact of further increasing the number of switching links on the time required to complete the preset task gradually decreases.

[0221] In this experiment, the total number of ports is set to 36. Among them, m are OCS switch ports (m∈[5,25]), and the rest are EPS switch ports. Five switching links are set between the OCS switch and the EPS switch. According to the requirements of different data tasks, the hybrid transmission rate optimization method of the power multimedia switching network of the present invention, the non-scheduling transmission method, the random scheduling algorithm and the shortest time slot scheduling algorithm are used for scheduling allocation to achieve the average maximum transmission rate as the goal.

[0222] See also Figure 4 and 5 The influence of the proportion of OCS switch links in the total links on the power multimedia switching network is compared from the perspectives of the time taken to complete the task and the average transmission speed of each link. Figure 4 It can be observed that when the proportion of OCS switch links is higher, the time required to complete a certain amount of tasks is shorter. Figure 5 It can be seen that when the proportion of OCS switch links is higher, the average transmission rate of each link is faster. This shows that our algorithm effectively improves the transmission efficiency while meeting the task requirements.

[0223] Compared with the scheduling algorithm that allocates switching links with the shortest time slot, the hybrid transmission rate optimization method of the power multimedia switching network with the maximum average rate as the goal can achieve certain performance advantages under different OCS switch link numbers. These results further verify the effectiveness of the method of the present invention in hybrid switching networks, especially when considering the mixing of OCS switches and EPS switches. Through flexible scheduling and allocation of switching links, the performance of the hybrid switching network is significantly improved, which can better adapt to different task requirements.

[0224] See also Figure 6 and 7, keep the total transmission task unchanged, adjust the total number of links of the power multimedia exchange network, keep the number of OCS switch links equal to the number of EPS switch links, and set the exchange links to 5. It can be seen that the hybrid transmission rate optimization method of the power multimedia exchange network of the present invention has significant advantages in terms of overall transmission rate compared with the scheduling algorithm that allocates exchange links with the shortest time slot, especially when the total number of links is small, the time required for the optimization scheduling method of the present invention to complete the same transmission task is at least 15% faster than the shortest time slot algorithm.

[0225] The following are device embodiments of the present invention, which can be used to implement the method embodiments of the present invention. For details not disclosed in the device embodiments, please refer to the method embodiments of the present invention.

[0226] See also Figure 8 In another embodiment of the present invention, a hybrid transmission rate optimization system for an electric power multimedia exchange network is provided, which can be used to implement the above-mentioned hybrid transmission rate optimization method for an electric power multimedia exchange network. Specifically, the hybrid transmission rate optimization system for an electric power multimedia exchange network includes a data acquisition module, a model solving module and an optimization scheduling module.

[0227] Among them, the data acquisition module is used to obtain the amount of data to be transmitted; the model solving module is used to solve the preset hybrid transmission rate optimization model according to the amount of data to be transmitted, and obtain the scheduling information of each transmission time slot of the circuit packet switching EPS switch and the optical circuit switching OCS switch of the power multimedia switching network; the optimization scheduling module is used to schedule the EPS switch and the OCS switch of the power multimedia switching network according to the scheduling information of each transmission time slot of the EPS switch and the OCS switch of the power multimedia switching network; wherein, the hybrid transmission rate optimization model takes maximizing the average transmission rate of all transmission time slots of the hybrid switching network as the optimization goal, and is constructed with the switch transmission rate limit constraint, the OCS switch one-to-one transmission constraint and the switching link constraint as the constraint conditions.

[0228] In a possible implementation, the optimization objective is:

[0229]

[0230] Among them, D n is the amount of data transmitted in the nth transmission time slot, is the total number of transmission time slots required; ε0 is the amount of data transmitted by the EPS switch at the time when the transmission instruction is received; ε n is the amount of data transmitted from the input port to the output port through the EPS switch in the nth transmission time slot, υ n is the amount of data transmitted from the EPS switch to the OCS switch via the switching link in the nth transmission time slot, ω nis the amount of data transmitted from the input port to the output port through the OCS switch in the nth transmission time slot, μ n The amount of data transmitted from the OCS switch to the EPS switch via the switching link in the nth transmission time slot.

[0231] The switch transmission rate limit constraint is:

[0232]

[0233] Among them, U(τ) is the rate at which the OCS switch sends data to the EPS switch through the switching link at time τ, O(τ) is the transmission rate of the OCS switch at time τ, V(τ) is the rate at which the EPS switch sends data to the OCS switch at time τ, and τ n is the start time of the nth transmission time slot, δ is the reconstruction time of the OCS switch, E(τ) is the transmission rate of the EPS switch at time τ, C E The total maximum input capacity of the EPS switch is equal to the total maximum output capacity, 1 is a full 1 column vector, C O The total maximum input capacity of the OCS switch is equal to the total maximum output capacity, τ n+1 is the start time of the n+1th transmission time slot; τ n -τ n-1 ≥δ,

[0234] The one-to-one transmission constraint of the OCS switch is:

[0235]

[0236] Where e is the identity matrix.

[0237] The switching link constraints are:

[0238]

[0239] Where P is the number of switching links.

[0240] In a possible implementation manner, solving a preset hybrid transmission rate optimization model according to the amount of data to be transmitted includes: converting the optimization target into:

[0241]

[0242] Among them, C() is the function for calculating the overall transmission time consumption; N is the maximum total number of transmission time slots.

[0243] Convert the switch transmission rate limit constraint to:

[0244] ε 0 1≤C E τ0 1,ε 0T 1≤C E τ 0 1

[0245]

[0246] Among them, τ 0 is the start time of the 0th time slot; ε nr is the amount of data transmitted from the input port to the output port through the EPS switch during the nth transmission time slot reconstruction phase; ε ns is the amount of data transmitted from the input port to the output port through the EPS switch during the sending phase of the nth transmission time slot; n =ε nr +ε ns , ε nr ≥0,ε ns ≥0,ε0≥0.

[0247] Introduction and

[0248]

[0249] in, A state vector representing data transmission from the EPS switch to the OCS switch; A state vector representing data transmitted by an OCS switch; is the state vector representing the data transmission from the OCS switch to the EPS switch; I is the unit matrix; is the information transmission state matrix between the i-th OCS switch and the j-th OCS switch; is the information transmission rate between the i-th OCS switch and the j-th OCS switch.

[0250] Convert the switch link constraints to:

[0251]

[0252] in, D ij is the total amount of information transmitted between the i-th OCS switch and the j-th OCS switch; is the transmission state vector of the OCS switch in the nth time slot; e n is the n-dimensional identity matrix.

[0253] According to the converted optimization target, switch transmission rate limit constraint and switching link constraint, the hybrid transmission rate optimization model is converted into a simplified scheduling model; according to the amount of data to be transmitted, the simplified scheduling model is solved based on the linear programming relaxation method.

[0254] All relevant contents of each step involved in the embodiment of the aforementioned power multimedia exchange network hybrid transmission rate optimization method can be referred to the functional description of the functional modules corresponding to the power multimedia exchange network hybrid transmission rate optimization system in the embodiment of the present invention, and will not be repeated here.

[0255] The division of modules in the embodiments of the present invention is schematic and is only a logical function division. There may be other division methods in actual implementation. In addition, each functional module in each embodiment of the present invention may be integrated into one processor, or may exist physically separately, or two or more modules may be integrated into one module. The above-mentioned integrated modules may be implemented in the form of hardware or in the form of software functional modules.

[0256] In another embodiment of the present invention, a computer device is provided, the computer device comprising a processor and a memory, the memory being used to store a computer program, the computer program comprising program instructions, and the processor being used to execute the program instructions stored in the computer storage medium. The processor may be a central processing unit (CPU), or may be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc., which are the computing core and control core of the terminal, which are suitable for implementing one or more instructions, and are specifically suitable for loading and executing one or more instructions in a computer storage medium to implement a corresponding method flow or corresponding function; the processor described in the embodiment of the present invention can be used for the operation of the hybrid transmission rate optimization method of the power multimedia switching network.

[0257] In another embodiment of the present invention, the present invention further provides a storage medium, specifically a computer-readable storage medium (Memory), which is a memory device in a computer device for storing programs and data. It can be understood that the computer-readable storage medium here can include both built-in storage media in the computer device and, of course, extended storage media supported by the computer device. The computer-readable storage medium provides a storage space, which stores the operating system of the terminal. In addition, one or more instructions suitable for being loaded and executed by the processor are also stored in the storage space, and these instructions can be one or more computer programs (including program codes). It should be noted that the computer-readable storage medium here can be a high-speed RAM memory or a non-volatile memory, such as at least one disk memory. The processor can load and execute one or more instructions stored in the computer-readable storage medium to implement the corresponding steps of the method for optimizing the hybrid transmission rate of the power multimedia switching network in the above embodiment.

[0258] 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.

[0259] 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.

[0260] 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 comprising 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.

[0261] 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. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0262] 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 optimizing hybrid transmission rate of a power multimedia switching network, characterized in that: include: Get the amount of data to be transmitted; Solve the preset hybrid transmission rate optimization model according to the amount of data to be transmitted, and obtain the scheduling information of each transmission time slot of the circuit packet switching EPS switch and the optical circuit switching OCS switch of the power multimedia switching network; Scheduling the EPS switch and the OCS switch of the electric power multimedia switching network according to the scheduling information of each transmission time slot of the EPS switch and the OCS switch of the electric power multimedia switching network; Among them, the hybrid transmission rate optimization model takes maximizing the average transmission rate of all transmission time slots in the hybrid switching network as the optimization goal, and is constructed with the switch transmission rate limit constraint, OCS switch one-to-one transmission constraint and switching link constraint as constraints.

2. The hybrid transmission rate optimization method of the power multimedia switching network according to claim 1 is characterized in that: The optimization goal is: Among them, D n is the amount of data transmitted in the nth transmission time slot, is the total number of transmission time slots required; ε0 is the amount of data transmitted by the EPS switch at the time when the transmission instruction is received; ε n is the amount of data transmitted from the input port to the output port through the EPS switch in the nth transmission time slot, υ n is the amount of data transmitted from the EPS switch to the OCS switch via the switching link in the nth transmission time slot, ω n is the amount of data transmitted from the input port to the output port through the OCS switch in the nth transmission time slot, μ n is the amount of data transmitted from the OCS switch to the EPS switch via the switching link in the nth transmission time slot; The switch transmission rate limit constraint is: Among them, U(τ) is the rate at which the OCS switch sends data to the EPS switch through the switching link at time τ, O(τ) is the transmission rate of the OCS switch at time τ, V(τ) is the rate at which the EPS switch sends data to the OCS switch at time τ, and τ n is the start time of the nth transmission time slot, δ is the reconstruction time of the OCS switch, E(τ) is the transmission rate of the EPS switch at time τ, C E The total maximum input capacity of the EPS switch is equal to the total maximum output capacity, 1 is a full 1 column vector, C O The total maximum input capacity of the OCS switch is equal to the total maximum output capacity, τ n+1 is the start time of the n+1th transmission time slot; The one-to-one transmission constraint of the OCS switch is: Where, e is the identity matrix; The switching link constraints are: Where P is the number of switching links.

3. The hybrid transmission rate optimization method of the power multimedia switching network according to claim 2 is characterized in that: The method of solving a preset hybrid transmission rate optimization model according to the amount of data to be transmitted includes: Convert the optimization objective to: Where C() is the function for calculating the overall transmission time consumption; N is the total number of maximum transmission time slots; Convert the switch transmission rate limit constraint to: Among them, τ 0 is the start time of the 0th time slot; ε nr is the amount of data transmitted from the input port to the output port through the EPS switch during the nth transmission time slot reconstruction phase; ε ns is the amount of data transmitted from the input port to the output port through the EPS switch during the sending phase of the nth transmission time slot; n =ε nr +ε ns , ε nr ≥0,ε ns ≥0,ε0≥0; Introduction and in, A state vector representing data transmission from the EPS switch to the OCS switch; A state vector representing data transmitted by an OCS switch; is the state vector representing the data transmission from the OCS switch to the EPS switch; I is the unit matrix; is the information transmission state matrix between the i-th OCS switch and the j-th OCS switch; is the information transmission rate between the i-th OCS switch and the j-th OCS switch; Convert the switch link constraints to: in, D ij is the total amount of information transmitted between the i-th OCS switch and the j-th OCS switch; is the transmission state vector of the OCS switch in the nth time slot; e n is the n-dimensional identity matrix; According to the converted optimization target, the switch transmission rate limit constraint and the switching link constraint, the hybrid transmission rate optimization model is converted into a simplified scheduling model; According to the amount of data to be transmitted, a simplified scheduling model is solved based on the linear programming relaxation method.

4. The hybrid transmission rate optimization method of the power multimedia switching network according to claim 3 is characterized in that: The method of solving the simplified scheduling model based on the linear programming relaxation method includes: Simplify the scheduling model and Relaxing to the interval [0,1] to obtain a relaxed scheduling model, the following inequality holds: C E L(0)≤(C E +C O )L(1) Among them, C E is the maximum data transmission capacity of the EPS switch, C O is the maximum data transmission capacity of the OCS switch, L(0), L(1) and L(k) are the hybrid switching network states at the 0th, 1st and kth time slots respectively; The scaled L(1) is used as the upper bound of L(0) in the relaxed scheduling model, and L(0) = I(0) = C(0); when k>1, L(1) is taken as the lower bound of all L(k), and we get: Among them, OPT is the optimal solution to maximize the average transmission rate; Substituting the above inequality into L(1), we obtain: L(0)≥C(1)≥OPT≥L(1) Assume the approximate solution is get: According to the above formula, the following approximate solution can be derived: By solving the approximate solution, the approximate solution of OPT with an upper bound of L(0) is obtained and used as the solution result of the simplified scheduling model.

5. The hybrid transmission rate optimization method of the power multimedia switching network according to claim 4 is characterized in that: This will simplify the scheduling model and When the interval is relaxed to [0,1], the maximum weight matching algorithm will simplify the scheduling model. and Relaxation is performed; when solving the approximate solution, a step increment decision is adopted to solve it.

6. A hybrid transmission rate optimization system for a power multimedia switching network, characterized in that: include: A data acquisition module, used to acquire the amount of data to be transmitted; A model solving module is used to solve a preset hybrid transmission rate optimization model according to the amount of data to be transmitted, and obtain the scheduling information of each transmission time slot of the circuit packet switching EPS switch and the optical circuit switching OCS switch of the power multimedia switching network; An optimization scheduling module, used for scheduling the EPS switch and the OCS switch of the power multimedia switching network according to the scheduling information of each transmission time slot of the EPS switch and the OCS switch of the power multimedia switching network; Among them, the hybrid transmission rate optimization model takes maximizing the average transmission rate of all transmission time slots in the hybrid switching network as the optimization goal, and is constructed with the switch transmission rate limit constraint, OCS switch one-to-one transmission constraint and switching link constraint as constraints.

7. The hybrid transmission rate optimization system for electric power multimedia switching network according to claim 6 is characterized in that: The optimization goal is: Among them, D n is the amount of data transmitted in the nth transmission time slot, is the total number of transmission time slots required; ε0 is the amount of data transmitted by the EPS switch at the time when the transmission instruction is received; ε n is the amount of data transmitted from the input port to the output port through the EPS switch in the nth transmission time slot, υ n is the amount of data transmitted from the EPS switch to the OCS switch via the switching link in the nth transmission time slot, ω n is the amount of data transmitted from the input port to the output port through the OCS switch in the nth transmission time slot, μ n is the amount of data transmitted from the OCS switch to the EPS switch via the switching link in the nth transmission time slot; The switch transmission rate limit constraint is: Among them, U(τ) is the rate at which the OCS switch sends data to the EPS switch through the switching link at time τ, O(τ) is the transmission rate of the OCS switch at time τ, V(τ) is the rate at which the EPS switch sends data to the OCS switch at time τ, and τ n is the start time of the nth transmission time slot, δ is the reconstruction time of the OCS switch, E(τ) is the transmission rate of the EPS switch at time τ, C E The total maximum input capacity of the EPS switch is equal to the total maximum output capacity, 1 is a full 1 column vector, C O The total maximum input capacity of the OCS switch is equal to the total maximum output capacity, τ n+1 is the start time of the n+1th transmission time slot; The one-to-one transmission constraint of the OCS switch is: Where, e is the identity matrix; The switching link constraints are: Where P is the number of switching links.

8. The hybrid transmission rate optimization system for electric power multimedia switching network according to claim 7 is characterized in that: The method of solving a preset hybrid transmission rate optimization model according to the amount of data to be transmitted includes: Convert the optimization objective to: Where C() is the function for calculating the overall transmission time consumption; N is the total number of maximum transmission time slots; Convert the switch transmission rate limit constraint to: Among them, τ 0 is the start time of the 0th time slot; ε nr is the amount of data transmitted from the input port to the output port through the EPS switch during the nth transmission time slot reconstruction phase; ε ns is the amount of data transmitted from the input port to the output port through the EPS switch during the sending phase of the nth transmission time slot; n =ε nr +ε ns , ε nr ≥0,ε ns ≥0,ε0≥0; Introduction and in, A state vector representing data transmission from the EPS switch to the OCS switch; A state vector representing data transmitted by an OCS switch; is the state vector representing the data transmission from the OCS switch to the EPS switch; I is the unit matrix; is the information transmission state matrix between the i-th OCS switch and the j-th OCS switch; is the information transmission rate between the i-th OCS switch and the j-th OCS switch; Convert the switch link constraints to: in, D ij is the total amount of information transmitted between the i-th OCS switch and the j-th OCS switch; is the transmission state vector of the OCS switch in the nth time slot; e n is the n-dimensional identity matrix; According to the converted optimization target, the switch transmission rate limit constraint and the switching link constraint, the hybrid transmission rate optimization model is converted into a simplified scheduling model; According to the amount of data to be transmitted, a simplified scheduling model is solved based on the linear programming relaxation method.

9. A computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the steps of the method for optimizing the hybrid transmission rate of the power multimedia switching network as described in any one of claims 1 to 5 are implemented.

10. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the steps of the method for optimizing the hybrid transmission rate of a power multimedia switching network as claimed in any one of claims 1 to 5 are implemented.

Images