Alternate route configuration method for power communication service based on multiple constraints

Abstract

The invention relates to a multi-constraint-based backup route configuration method for power communication services, which belongs to the field of power communication networks. The method includes steps: S1: sort the routes that need to be allocated according to the service weights, so as to ensure that important services are allocated first; S2: select the top K optimal routes for the service based on the K-way shortest path algorithm, and then screen; S3: After the sorting is completed, select the first two routes, use the improved Bhandri maximum disjoint routing algorithm to select backup routes for the two routes, and then select the dual route with the smallest degree of intersection as the main and backup route for the service; S4: All business allocation is completed, End; otherwise, jump to step S2. The main route of the present invention can ensure the maximum service quality and reduce the channel pressure as much as possible, so that the channel pressure of the whole network can be balanced to a certain extent, and the backup route can be switched in time as a backup to ensure the minimum degree of intersection.

Description

technical field [0001] The invention belongs to the field of electric power communication networks, and relates to a method for configuring backup routes of electric power communication services based on multiple constraints. Background technique [0002] With the rapid development of smart grid, the power system presents the characteristics of increasingly frequent collaborative communication among multiple systems. The power system production department has also put forward higher requirements and standards for the power communication network. Therefore, in the smart grid, how to effectively reduce the security risk of power communication has become one of the problems that need to be solved urgently in the power system. Moreover, as the scale of the power system continues to expand, the current routing algorithm is difficult to meet the continuous improvement of demand. Therefore, improving the business service quality of the power communication network and further reduc...

AI Technical Summary

Problems solved by technology

[0008] Although Option 1 can comprehensively consider the time delay and risk factors of the power communication network, and effectively reduce the risk of the power communication network, the main route only considers the time delay factor, which will cause some links to carry too much business and cause congestion, making the business distribution Uneven, the network risk is greatly increased; Option 2 considers the intersection and reliability of the main and backup routes, and does not clearly explain how to choose the optimal solution when multiple constraints conflict; Option 3 also explains various constraint indicators , a set of methods for selecting the optimal route is given, but it does not reduce the risk of routing and also causes too much traffic to be carried by the optimal route

Images