Cyber physical system (CPS) wireless communication network equal cost multi-path (ECMP) dynamic control method

Abstract

The present invention provides a cyber physical system wireless communication network equal cost multi-path dynamic control method. A multi-constraint optimization model is established in allusion to a CPS wireless communication network, and is combined with the structural characteristics of the CPS wireless communication network on the basis of a conventional ECMP model, so that a dynamic configuration ECMP model is provided. The model takes a condition that the flow flowing into a wireless communication node is equal to the flow flowing out of the node as a business conservation constrain, takes a wireless channel bandwidth upper limit as a link capacity constraint, and takes the maximum link utilization rate minimization as a target function to establish a CPS wireless communication network multi-constraint optimization model, so that a dynamic configuration ECMP optimal load balancing algorithm DECMP is provided on the basis of the model, thereby realizing the network load balancing, and obtaining a CPS wireless communication network optimal network transmission performance.

Description

technical field [0001] The invention relates to an optimized data transmission method for an electric power information physics system, in particular to an equivalent multipath dynamic control method for a wireless communication network of an electric power information physics system. Background technique [0002] Cyber ​​Physical System (CPS) is a high-efficiency networked intelligent information system based on embedded devices. It improves the information processing, Capabilities in real-time communication, remote precise control, and autonomous coordination of components are hybrid autonomous systems that are heterogeneous in time and space; CPS mainly considers performance optimization in terms of functions, and is a 3C (Computation, Communication, Control) technology that integrates computing, communication, and control. The integrated intelligent technology has the characteristics of real-time, safety, reliability, and high performance; compared with the existing real...

AI Technical Summary

Problems solved by technology

[0005] Electric power CPS is a complex interconnected system with multiple layers and mutual coupling between layers. The wireless communication network is an important part of it. How to use advanced wireless communication technology is the key to constructing electric power CPS; and electric power CPS has a structure with a large amount of data How to reasonably transmit and distribute these data, make full use of the limited network bandwidth of the wireless communication network, and avoid link bottlenecks to achieve communication load balancing has become the key to the application of wireless communication networks in power CPS; reasonably divert traffic to achieve Load balancing is an effective method to improve the network carrying capacity; load balancing refers to modeling the business traffic in the network as an adjustable variable, dividing it according to certain rules, and transmitting data in parallel through a reasonable routing algorithm to realize network resources. Effective utilization; while the traditional single-path algorithm cannot guarantee the routing reliability of the overall communication of the power CPS wireless communication network and the delay of information transmission

[0006] Equal Cost Multi-Path (ECMP) technology is that when there is more than one shortest path between the source and destination nodes, multiple shortest paths can be used at the same time, and the network load can be reasonably distributed between multiple paths; ECMP Provide multiple equivalent shortest paths for next-hop routing selection for the business, and distribute traffic balance among these paths to achieve load balancing; if traditional routing technology is used, the data packets sent to the destination address can only use the One link, other links are in the backup state or invalid state, and it takes a certain amount of time to switch between each other in the dynamic routing environment; the equal-cost multi-path routing protocol can use multiple links at the same time in this network environment, which not only increases the transmission bandwidth, and can back up the data transmission of the failed link without delay or packet loss; the commonly used methods for solving ECMP problems generally abstract the ECMP routing problem into a mixed integer programming (MIP) mathematical model; in these traditional ECMP traffic sharing In the research, based on the fact that all routing nodes in the network have the ECMP function as the main body; however, enabling the ECMP function on the entire network nodes cannot achieve optimal load balancing. Information overhead will instead increase the regional load and cause network congestion; therefore, if the ECMP technology is applied to the electric power CPS wireless communication network, it is necessary to update the traditional ECMP model and the corresponding related load balancing algorithm

Images