A method and system for evaluating service channel routing of power system backbone communication network

By obtaining and evaluating the network and service information of the backbone communication network of the power system and performing routing network evaluation based on constraints, the shortcomings of communication routing compliance analysis in the existing technology are solved, rapid response and network resource optimization are achieved, and services are ensured. Configuration compliance and network security.

CN115941551BActive Publication Date: 2024-11-08INFORMATION COMM COMPANY STATE GRID SHANDONG ELECTRIC POWER +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202211346822.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-10-31
Publication Date
2024-11-08
Estimated Expiration
2042-10-31

AI Technical Summary

Technical Problem

The prior art is difficult to effectively analyze and check the compliance of communication routes, especially when business growth and network resource requirements change, it is impossible to quickly respond to the diversified requirements of different services for communication networks, such as transmission delay, network capacity and service heavy. load factors such as

Method used

By obtaining network information and service information of the backbone communication network of the power system, routing network evaluation is performed based on constraints, including evaluation of delay, reliability, heavy load and bandwidth utilization, using adjacency matrix, length matrix and forwarding delay matrix To calculate the performance of the routing network, ensure that the service path meets various requirements.

Benefits of technology

It realizes a rapid strategic evaluation of the business, ensures that the new business can meet the network indicator requirements, and completes the business configuration that meets the requirements while minimizing the adjustment of the old business, ensuring the safe operation of the network.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115941551B_ABST
    Figure CN115941551B_ABST
Patent Text Reader

Abstract

The present invention provides a method and system for evaluating the service channel routing of a power system backbone communication network, which obtains network information and service information of a service routing network of the power system backbone communication network; and evaluates the routing network by making judgments based on the network information and service information through constraint conditions.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field related to communication routing, and in particular relates to a method and system for evaluating service channel routing of a backbone communication network of an electric power system. Background Art

[0002] The statements in this section merely provide background information related to the present invention and do not necessarily constitute prior art.

[0003] With the continuous development of energy internet and the advancement of digital transformation, massive businesses will continue to be connected to the power communication network. At present, communication routes are still manually produced for point-to-point business. With the trend of business growth, it is urgent to rely on communication network resource analysis technology to achieve compliance inspection of communication routes. In view of the different requirements of different businesses for communication networks, there is room for improvement in the research on communication route analysis under foreign key factors such as transmission delay, network capacity, and business overload. Summary of the invention

[0004] In order to overcome the above-mentioned deficiencies of the prior art, the present invention provides a method and system for evaluating service channel routing of a power system backbone communication network, which evaluates and analyzes existing service routing according to constraints such as service type and demand.

[0005] To achieve the above objectives, one or more embodiments of the present invention provide the following technical solutions:

[0006] A method for evaluating service channel routing of a power system backbone communication network comprises: obtaining network information and service information of a service routing network of a power system backbone communication network;

[0007] Based on network information and business information, the routing network is evaluated by making judgments through constraints.

[0008] A second aspect of the present invention provides a power system backbone communication network service channel routing evaluation system, comprising:

[0009] An acquisition module, used to acquire network information and business information of a business routing network of a power system backbone communication network;

[0010] The evaluation module is used to evaluate the routing network by making judgments based on the network information and business information through constraint conditions.

[0011] A third aspect of the present invention provides a computer-readable storage medium for storing computer instructions, which, when executed by a processor, complete the steps of the above method.

[0012] A fourth aspect of the present invention provides an electronic device, comprising a memory and a processor, and computer instructions stored in the memory and executed on the processor, wherein the steps of the above method are completed when the computer instructions are executed by the processor.

[0013] One or more of the above technical solutions have the following beneficial effects:

[0014] The present invention evaluates the business strategy without affecting the safe operation of existing network business. In view of the characteristics of the power communication network with single business type, small amount of new business and strict network index control, it can quickly reflect whether the new business can meet the requirements of the existing network index, and complete the business configuration that meets the requirements while minimizing the adjustment of the old business.

[0015] Advantages of additional aspects of the present invention will be given in part in the following description, and in part will become obvious from the following description, or will be learned through practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] The accompanying drawings in the specification, which constitute a part of the present invention, 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 improper limitations on the present invention.

[0017] Figure 1 The figure is a schematic diagram of a routing evaluation process according to an embodiment of the present invention. DETAILED DESCRIPTION

[0018] It should be noted that the following detailed descriptions are exemplary and are intended to provide further explanation of the present invention. Unless otherwise specified, all technical and scientific terms used herein have the same meanings as those commonly understood by those skilled in the art to which the present invention belongs.

[0019] It should be noted that the terms used herein are for describing specific embodiments only and are not intended to be limiting of exemplary embodiments according to the present invention.

[0020] In the absence of conflict, the embodiments of the present invention and the features of the embodiments may be combined with each other.

[0021] Embodiment 1

[0022] like Figure 1 As shown, this embodiment discloses a method for evaluating service channel routing of a power system backbone communication network, including:

[0023] Obtain network information and business information of the business routing network of the power system backbone communication network;

[0024] Based on network information and business information, the routing network is evaluated by making judgments through constraints.

[0025] In this embodiment, the network information includes connection information and network status information of all nodes, and the node characteristics and network adjacency matrix are updated according to the real-time characteristic information of links and nodes and the changes of network topology.

[0026] Node information is collected from the communication network management system. The adjacency matrix, length matrix and forwarding delay matrix can be established based on the ledger information (optical cable link, optical cable length). The network information of the routing network can be obtained from the adjacency matrix, length matrix and forwarding delay matrix.

[0027] Among them, the adjacency matrix:

[0028]

[0029] Length matrix:

[0030]

[0031] Forwarding delay matrix:

[0032] T=[t1 t2 … t n ]

[0033] The service is usually determined by the delay T max 、ReliabilityA dmin , Heavy load K max , bandwidth utilization R d And other conditions to control.

[0034] (1) Delay Constraints

[0035]

[0036] Nh is the number of links, δ ih is the link factor, which is 1 if the service passes through the link and 0 if it does not;

[0037] Nt is the number of nodes, δ jt is the node factor, which is 1 if the business passes through the node and 0 if it does not.

[0038] Link delay T d ≤Tmax, the delay requirement is met.

[0039] (2) Reliability constraints

[0040] Reliability of service path A d Depends on the reliability of the primary path A dm and backup path reliability A db :

[0041] A d =1-(1-A dm )(1-Adb )

[0042] Path reliability depends on the device failure probability Api and link failure probability Ahi in the path:

[0043]

[0044]

[0045]

[0046] Among them, the value of i is m or b. When i=m, the reliability of the main route is calculated, and when i=b, the reliability of the backup route is calculated. If the reliability Ad≥Admin, the reliability requirement is met.

[0047] (2) Heavy load constraint conditions

[0048] The core production control business should not exceed the number required by the control. The heavy load Ki≤Kmax meets the reliability requirements.

[0049] (3) Bandwidth Utilization Constraints

[0050] To prevent bandwidth accumulation and congestion, the bandwidth utilization of each link should be controlled:

[0051]

[0052] In this embodiment, according to the communication network service requirements, the network management personnel formulate a mode sheet, clarify the primary and backup service routes and service types, and input the formulated point-to-point routing information into the mode sheet network.

[0053] In this embodiment, the network information and service information of the routing network are obtained. The network information is obtained by the established adjacency matrix, length matrix and forwarding delay matrix; the service information is the point-to-point service routing information in operation and the newly created point-to-point service routing information. By checking the service information and network information with the established constraints, the controller will feedback the abnormal constraints and feedback the constraints by node and cable segment.

[0054] The operation and maintenance personnel check the business route analysis results, adjust the abnormal nodes and path information, and feed back the centralized controller to recalculate until all conditions meet the constraint control requirements.

[0055] Embodiment 2

[0056] The purpose of this embodiment is to provide a power system backbone communication network service channel routing evaluation system, including:

[0057] Acquisition module: used to acquire network information and business information of the business routing network of the power system backbone communication network;

[0058] The evaluation module is used to evaluate the routing network by making judgments based on the network information and business information through constraint conditions.

[0059] Embodiment 3

[0060] The purpose of this embodiment is to provide a computing device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the steps of the above method are implemented when the processor executes the program.

[0061] Embodiment 4

[0062] The purpose of this embodiment is to provide a computer-readable storage medium.

[0063] A computer-readable storage medium stores a computer program, which executes the steps of the above method when executed by a processor.

[0064] The steps involved in the apparatuses of the above embodiments 2, 3 and 4 correspond to the method embodiment 1, and the specific implementation methods can refer to the relevant description part of embodiment 1. The term "computer-readable storage medium" should be understood as a single medium or multiple media including one or more instruction sets; it should also be understood to include any medium that can store, encode or carry an instruction set for execution by a processor and enable the processor to execute any method in the present invention.

[0065] Those skilled in the art should understand that the modules or steps of the present invention described above can be implemented by a general-purpose computer device, or alternatively, they can be implemented by a program code executable by a computing device, so that they can be stored in a storage device and executed by the computing device, or they can be made into individual integrated circuit modules, or multiple modules or steps therein can be made into a single integrated circuit module for implementation. The present invention is not limited to any specific combination of hardware and software.

[0066] Although the above describes the specific implementation mode of the present invention in conjunction with the accompanying drawings, it is not intended to limit the scope of protection of the present invention. Those skilled in the art should understand that various modifications or variations that can be made by those skilled in the art on the basis of the technical solution of the present invention without creative work are still within the scope of protection of the present invention.

Claims

1. A method for evaluating service channel routing of a power system backbone communication network, characterized in that: include: Obtain network information and business information of the business routing network of the power system backbone communication network; Evaluate the routing network based on network information and business information through constraints; Business requirements are different according to the business type, and they meet the time delay constraint conditions, reliability constraint conditions, overload constraint conditions and broadband utilization constraint conditions; network information is obtained from the adjacency matrix, length matrix and forwarding delay matrix. The network information includes the connection information and network status information of all nodes. According to the real-time characteristic information of links and nodes and the changes in network topology, the node characteristics and network adjacency matrix are updated; business information is the point-to-point business routing information in operation and the newly created point-to-point business routing information; the business information and network information are checked with the established constraints, and the abnormal constraints are fed back, and the constraint conditions are fed back by node and cable segment; Adjust abnormal nodes and path information, and feed back the centralized controller to recalculate until all conditions meet the constraint control requirements; The reliability constraint depends on the primary path reliability and the backup path reliability; A d =1-(1-A dm )(1-A db ) Among them, the reliability of the business path is A d , the reliability of the main path is A dm and the backup path reliability is A db ; Path reliability depends on the probability of device failure in the path A pi and link failure probability A hi : Among them, the value of i is m or b. When i=m, the reliability of the main route is calculated. When i=b, the reliability of the backup route is calculated. The reliability A d ≥A dmin The reliability requirements are met; The heavy load constraint condition is determined according to the number of control requirements; The bandwidth utilization constraint condition is determined by the sum of the bandwidth utilization in each link.

2. The method for evaluating service channel routing of a power system backbone communication network according to claim 1, characterized in that: The delay constraint condition is: Where Nh is the number of links, δ ih is the link factor, which is 1 if the service passes through the link and 0 if it does not; Nt is the number of nodes, δ jt is the node factor, which is 1 if the service passes through the node and 0 if it does not pass through the node; link delay T d ≤Tmax, the delay requirement is met.

3. A power system backbone communication network service channel routing evaluation system, characterized in that: An acquisition module, used to acquire network information and business information of a business routing network of a power system backbone communication network; An evaluation module is used to evaluate the routing network by judging based on the network information and business information through constraints; Business requirements are different according to the business type, and they meet the time delay constraint conditions, reliability constraint conditions, overload constraint conditions and broadband utilization constraint conditions; network information is obtained from the adjacency matrix, length matrix and forwarding delay matrix. The network information includes the connection information and network status information of all nodes. According to the real-time characteristic information of links and nodes and the changes in network topology, the node characteristics and network adjacency matrix are updated; business information is the point-to-point business routing information in operation and the newly created point-to-point business routing information; the business information and network information are checked with the established constraints, and the abnormal constraints are fed back, and the constraint conditions are fed back by node and cable segment; Adjust abnormal nodes and path information, and feed back the centralized controller to recalculate until all conditions meet the constraint control requirements; The reliability constraint depends on the primary path reliability and the backup path reliability; A d =1-(1-A dm )(1-A db ) Among them, the reliability of the business path is A d , the reliability of the main path is A dm and the backup path reliability is A db ; Path reliability depends on the probability of device failure in the path A pi and link failure probability A hi : Among them, the value of i is m or b. When i=m, the reliability of the main route is calculated. When i=b, the reliability of the backup route is calculated. The reliability A d ≥A dmin The reliability requirements are met; The heavy load constraint condition is determined according to the number of control requirements; The bandwidth utilization constraint condition is determined by the sum of the bandwidth utilization in each link.

4. A power system backbone communication network service channel routing evaluation system as claimed in claim 3, characterized in that: In the evaluation module, the service requirements are different according to the service type and meet the constraints of delay, reliability, overload and bandwidth utilization.

5. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the steps in a method for evaluating service channel routing of a power system backbone communication network as described in any one of claims 1-2 are implemented.

6. A processing device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the steps in the method for evaluating service channel routing of a power system backbone communication network as described in any one of claims 1-2 are implemented.