CN109861910B - Power communication network link importance calculation method based on link availability - Google Patents
Power communication network link importance calculation method based on link availability Download PDFInfo
- Publication number
- CN109861910B CN109861910B CN201910181109.2A CN201910181109A CN109861910B CN 109861910 B CN109861910 B CN 109861910B CN 201910181109 A CN201910181109 A CN 201910181109A CN 109861910 B CN109861910 B CN 109861910B
- Authority
- CN
- China
- Prior art keywords
- link
- service
- importance
- communication network
- site
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
The invention relates to a method for calculating the importance of a link of a power communication network based on the link availability, which comprises the following steps of firstly calculating the link availability in the power communication network; then, calculating the working service importance carried by each link according to the service importance, the service working route and the link availability of the power service; calculating the importance of the standby service borne by each link according to the service importance of the power service, the service standby route and the link availability; and finally, calculating the link importance of the power communication network according to the work service importance and the standby service importance carried by the link. The method solves the problem that the calculation of the importance of the power communication network link is inaccurate in the traditional method.
Description
Technical Field
The invention relates to the field of power communication, in particular to a power communication network link importance calculation method based on link availability.
Background
With the continuous development of economy and the intensive research of information technology, power systems increasingly rely on information communication systems to ensure safe and reliable operation of the power systems. The reliability research of the power communication network as a supporting network of the information communication system is put in a very important position.
Most of traditional power communication network reliability analysis is based on a topological structure, and the category and the characteristic of power service are rarely considered. The normal transmission of power service is a necessary condition for the safe and stable operation of the power grid and the communication network. The influence of enterprise management type power service interruption such as video monitoring, video conference, administrative telephone and the like on the normal operation of the power grid is small. Conversely, interruption of production control type power services such as relay protection, wide area vector measurement, and stability system may cause loss of information collected or scheduled by the power grid, resulting in larger-scale influence. When the topology information cannot accurately describe the loss degree of the network service, the traditional network reliability analysis loses meaning.
The traditional calculation method of the link importance of the power communication network is divided into two types, one is to calculate the link importance through the position of the link in the network topology, and the other is to quantify the link importance through the service importance carried by the link. The link importance calculated from the topological position of the link is usually calculated from the edge betweenness, and the edge betweenness of a link is obtained by calculating the number of times that the shortest path between any two node pairs passes through the link. However, in the calculation process of the edge betweenness, it is assumed that service transmission exists between any two node pairs in the network and does not meet the actual situation of the power communication network, so the link importance obtained from the position in the network topology cannot accurately reflect the situation of power service loss caused by link failure. When the importance of the link is quantified from the importance of the traffic carried by the link, only the primary route of the power traffic is considered, and the backup route of the power traffic is ignored. When a certain link fails, the service carried by the link is switched to the standby route, and the importance of the link in the standby route is increased, so that the link importance obtained only from the service main route is inaccurate.
Disclosure of Invention
In view of the above, the present invention provides a method for calculating importance of a link of a power communication network based on link availability, which overcomes the problem of inaccurate calculation of importance of a link of a power communication network in the conventional method.
The invention is realized by adopting the following scheme: a method for calculating the importance of a power communication network link based on the link availability comprises the following steps:
step S1: calculating the link availability in the power communication network;
step S2: calculating the working service importance carried by each link according to the service importance, the service working route and the link availability of the power service;
step S3: calculating the importance of the standby service borne by each link according to the service importance of the power service, the service standby route and the link availability;
step S4: and calculating the link importance of the power communication network according to the work service importance and the standby service importance carried by the link.
Further, the availability ratio of the link p in the power communication network in step S1 is calculated by the following formula:
in the formula, A represents the unit length availability of the power communication network link; e.g. of the typei,jRepresents a link connecting site i and site j in the power communication network, andj,irepresent the same link; d (e)i,j) E representing a linki,jLength.
Further, step S2 is specifically to calculate the working traffic importance RI carried by the link by using the following formula:
wherein the content of the first and second substances,
in the formula, N is the total number of stations in the power communication network; k represents the total number of the service types operated in the power communication network; e.g. of the typei,jRepresenting a link connecting a site i and a site j in the power communication network; rm (s, d, k) represents the kth class service main route with the starting site being s and the ending site being d; phis,d,k(ei,j) Represents a link ei,jWhether the route is contained in the kth class service main route with the starting site being s and the terminating site being d; c (s, d, k) represents the number of kth services with the starting site being s and the ending site being d; i (k) represents the service importance of the kth class service type; p (s, d, k) represents the availability of the kth class service main route with the starting site being s and the terminating site being d.
Further, step S3 is specifically to calculate the importance of the standby service carried by each link by using the following formula:
wherein the content of the first and second substances,
in the formula, Rs (s, d, k) represents a standby route of the kth service with an originating site being s and a terminating site being d; Ψs,d,k(ei,j) Represents a link ei,jWhether the route is included in the kth type service standby route with the starting site being s and the terminating site being d; n is the total number of stations in the power communication network; k represents the total number of the service types operated in the power communication network; e.g. of the typei,jRepresenting a link connecting a site i and a site j in the power communication network; c (s, d, k) represents the number of kth services with the starting site being s and the ending site being d; i (k) denotes the k-th classThe service importance of the service type; p (s, d, k) represents the availability of the kth class service main route with the starting site being s and the terminating site being d.
Further, in step S4, the power communication network link importance C (e) is calculated by using the following formulai,j)：
Wherein the content of the first and second substances,
CI(ei,j)＝RI(ei,j)+SI(ei,j)；
wherein, CI (e)i,j) Represents a link ei,jOf combined importance, RI (e)i,j) For link ei,jImportance of the working service to the bearer, SI (e)i,j) For link ei,jThe backup service importance of the bearer.
Compared with the prior art, the invention has the following beneficial effects: in the invention, the probability of normal operation of the link, namely the link availability is considered in the calculation of the link importance of the power communication network. Based on the link availability and the link passed by the working route of each service, the probability of normal working of each service can be calculated, and further the working service importance borne by the link is determined. When the main route of the power service is interrupted, the main route is switched to the standby route, and the importance of the standby route of the link is increased. Meanwhile, when the number of standby routes borne by the link is large or the normal working probability of the working route is low, the standby route of the service improves the importance of the link. Therefore, the probability of the failure of the service working route is calculated according to the link availability, and the importance of the standby service borne by the link is further obtained. And finally, integrating the working and standby service importance of the link load to obtain the link importance of the power communication network. By the method, the main and standby routes of the power service and the link availability are combined, the service importance carried by the link is reasonably calculated to quantify the importance of the power communication network link, and the problem of inaccurate calculation of the importance of the power communication network link in the traditional method is solved.
Drawings
FIG. 1 is a schematic flow chart of a method according to an embodiment of the present invention.
Fig. 2 is a schematic diagram of a topology result according to an embodiment of the present invention.
Detailed Description
The invention is further explained below with reference to the drawings and the embodiments.
It should be noted that the following detailed description is exemplary and is intended to provide further explanation of the disclosure. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.
It is noted that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of example embodiments according to the present application. As used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, and it should be understood that when the terms "comprises" and/or "comprising" are used in this specification, they specify the presence of stated features, steps, operations, devices, components, and/or combinations thereof, unless the context clearly indicates otherwise.
In the present embodiment, a network parameter in the document "method for evaluating vulnerability of power communication network based on information entropy" is used as an embodiment of the present invention. The services operated in the power communication network are divided into five types, wherein the five types of service importance vectors I are [0.98,0.83,0.55,0.33,0.15], and the unit flow vectors F corresponding to the services are [0.03,0.08,0.02,0.52,0.14 ]. Fig. 2 shows a transmission backbone network for electric power communication in the Guangdong province, which comprises 14 nodes and 16 links, and the weight of the links is the actual distance between each station. And calculating the main route and the standby route of the service transmission by using the K-shortest route. The traffic distribution in the network is shown in table 1.
Table 1 traffic distribution in a network
As shown in fig. 1, the present embodiment provides a method for calculating importance of a power communication network link based on link availability, which specifically includes the following steps:
step S1: calculating the link availability in the power communication network;
step S2: calculating the working service importance carried by each link according to the service importance, the service working route and the link availability of the power service;
step S3: calculating the importance of the standby service borne by each link according to the service importance of the power service, the service standby route and the link availability;
step S4: and calculating the link importance of the power communication network according to the work service importance and the standby service importance carried by the link.
Preferably, the undirected graph WG is obtained (V, E, C), and the site set V is obtained { V ═ V1,v2,v3,...,vNH, link set E ═ E1,e2,e3,...,emA service matrix C, a service main routing matrix Rm and a service standby routing matrix Rs.
The availability of the link with the unit length is related to the average failure time and the average repair time, and currently, more methods are used for calculating the availability of the link with the unit length in the power communication network. According to the literature, "optimization algorithm for power communication network routing with joint load and risk balancing", the availability rate of each kilometer of the link is 99.84%.
In this embodiment, the availability ratio of the link p in the power communication network in step S1 is calculated by the following formula:
in the formula, A represents the unit length availability of the power communication network link, namely 99.84%; e.g. of the typei,jRepresents a link connecting site i and site j in the power communication network, andj,irepresent the same link; d (e)i,j) E representing a linki,jLength. The calculation result is obtained in the network of the embodimentThe availability of each link is shown in table 2.
TABLE 2 Link availability
In this embodiment, step S2 is specifically to calculate the importance RI of the working service carried by the link by using the following formula:
wherein the content of the first and second substances,
in the formula, N is the total number of stations in the power communication network; k represents the total number of the service types operated in the power communication network; e.g. of the typei,jRepresenting a link connecting a site i and a site j in the power communication network; rm (s, d, k) represents the kth class service main route with the starting site being s and the ending site being d; phis,d,k(ei,j) Represents a link ei,jWhether the route is contained in the kth class service main route with the starting site being s and the terminating site being d; c (s, d, k) represents the number of kth services with the starting site being s and the ending site being d; i (k) represents the service importance of the kth class service type; p (s, d, k) represents the availability of the kth class service main route with the starting site being s and the terminating site being d.
When all links included in the working route of the service work normally, the service can be normally transmitted. Therefore, in the embodiment, the link availability is considered when calculating the link working service importance, and the expectation of the service importance carried by the link on the working route is used as the link working service importance. The results of the link working service importance calculated according to the above formula are shown in table 3.
TABLE 3 Link work service importance
In this embodiment, step S3 is specifically to calculate the importance of the standby service carried by each link by using the following formula:
wherein the content of the first and second substances,
in the formula, Rs (s, d, k) represents a standby route of the kth service with an originating site being s and a terminating site being d; Ψs,d,k(ei,j) Represents a link ei,jWhether the route is included in the kth type service standby route with the starting site being s and the terminating site being d; n is the total number of stations in the power communication network; k represents the total number of the service types operated in the power communication network; e.g. of the typei,jRepresenting a link connecting a site i and a site j in the power communication network; c (s, d, k) represents the number of kth services with the starting site being s and the ending site being d; i (k) represents the service importance of the kth class service type; p (s, d, k) represents the availability of the kth class service main route with the starting site being s and the terminating site being d.
When any link in the service working route fails, the service transmission path is switched to the standby route, thereby improving the importance of the link in the standby route. When the probability of normal operation of the service working route is higher, the service has a lower probability of switching to the standby route. Therefore, the service importance carried by the link in the standby route cannot be directly used as the standby service importance, and the probability of normal operation of the service working route needs to be considered. In this embodiment, the importance of the standby service of each link is obtained by combining the characteristics that the power service has the main and standby routes and considering the probability of the failure of the working route of the service. The calculated link backup traffic importance results are shown in table 4.
Table 4 link backup service importance
In this embodiment, step S4 is specifically to calculate the power communication network link importance C (e) by using the following formulai,j)：
Wherein the content of the first and second substances,
CI(ei,j)＝RI(ei,j)+SI(ei,j)；
wherein, CI (e)i,j) Represents a link ei,jOf combined importance, RI (e)i,j) For link ei,jImportance of the working service to the bearer, SI (e)i,j) For link ei,jThe backup service importance of the bearer.
The calculated link comprehensive importance and the calculated power communication network link importance are shown in table 5.
TABLE 5 Integrated service importance and Link importance of the Link
In the embodiment, the probability of normal operation of the link, that is, the link availability is considered first in the calculation of the link importance of the power communication network. Based on the link availability and the link passed by the working route of each service, the probability of normal working of each service can be calculated, and further the working service importance borne by the link is determined. When the main route of the power service is interrupted, the main route is switched to the standby route, and the importance of the standby route of the link is increased. Meanwhile, when the number of standby routes borne by the link is large or the normal working probability of the working route is low, the standby route of the service improves the importance of the link. Therefore, the probability of the failure of the service working route is calculated according to the link availability, and the importance of the standby service borne by the link is further obtained. And finally, integrating the working and standby service importance of the link load to obtain the link importance of the power communication network. By the method, the problem that the importance of the power communication network link is not accurately calculated in the traditional method is solved.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The foregoing is directed to preferred embodiments of the present invention, other and further embodiments of the invention may be devised without departing from the basic scope thereof, and the scope thereof is determined by the claims that follow. However, any simple modification, equivalent change and modification of the above embodiments according to the technical essence of the present invention are within the protection scope of the technical solution of the present invention.
Claims (4)
1. A method for calculating importance of a power communication network link based on link availability is characterized by comprising the following steps: the method comprises the following steps:
step S1: calculating the link availability in the power communication network;
step S2: calculating the working service importance carried by each link according to the service importance, the service working route and the link availability of the power service;
step S3: calculating the importance of the standby service borne by each link according to the service importance of the power service, the service standby route and the link availability;
step S4: calculating the link importance of the power communication network according to the work service importance and the standby service importance carried by the link;
wherein, in step S4, the following formula is adopted to calculate the importance C (e) of the power communication network linki,j)：
Wherein the content of the first and second substances,
CI(ei,j)＝RI(ei,j)+SI(ei,j)；
wherein, CI (e)i,j) Represents a link ei,jOf combined importance, RI (e)i,j) For link ei,jImportance of the working service to the bearer, SI (e)i,j) For link ei,jThe backup service importance of the bearer.
2. The method for calculating the importance of the power communication network link based on the link availability ratio of claim 1, wherein: the availability ratio of the link p in the power communication network in step S1 is calculated by the following formula:
in the formula, A represents the unit length availability of the power communication network link; e.g. of the typei,jRepresents a link connecting site i and site j in the power communication network, andj,irepresent the same link; d (e)i,j) E representing a linki,jLength.
3. The method for calculating the importance of the power communication network link based on the link availability ratio of claim 1, wherein: step S2 is specifically to calculate the work traffic importance RI carried by the link according to the following formula:
wherein the content of the first and second substances,
in the formula, N is the total number of stations in the power communication network; k represents the total number of the service types operated in the power communication network; e.g. of the typei,jRepresenting a link connecting a site i and a site j in the power communication network; rm (s, d, k) represents the kth class service main route with the starting site being s and the ending site being d; phis,d,k(ei,j) Represents a link ei,jWhether the route is contained in the kth class service main route with the starting site being s and the terminating site being d; c (s, d, k) represents the number of kth services with the starting site being s and the ending site being d; i (k) represents the service importance of the kth class service type; p (s, d, k) represents the availability of the kth class service main route with the starting site being s and the terminating site being d.
4. The method for calculating the link importance of the power communication network based on the link availability ratio as claimed in claim 3, wherein: step S3 is specifically to calculate the importance of the standby service carried by each link using the following formula:
wherein the content of the first and second substances,
in the formula, Rs (s, d, k) represents a standby route of the kth service with an originating site being s and a terminating site being d; Ψs,d,k(ei,j) Represents a link ei,jWhether the route is included in the kth type service standby route with the starting site being s and the terminating site being d; n is the total number of stations in the power communication network; k represents the total number of the service types operated in the power communication network; e.g. of the typei,jRepresenting a link connecting a site i and a site j in the power communication network; c (s, d, k) represents the number of kth services with the starting site being s and the ending site being d; i (k) represents the service importance of the kth class service type; p (s, d, k) denotes that the starting site is s and the terminating site is dAvailability of the k-th class traffic master route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910181109.2A CN109861910B (en) | 2019-03-11 | 2019-03-11 | Power communication network link importance calculation method based on link availability |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910181109.2A CN109861910B (en) | 2019-03-11 | 2019-03-11 | Power communication network link importance calculation method based on link availability |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109861910A CN109861910A (en) | 2019-06-07 |
| CN109861910B true CN109861910B (en) | 2021-06-22 |
Family
ID=66900471
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910181109.2A Active CN109861910B (en) | 2019-03-11 | 2019-03-11 | Power communication network link importance calculation method based on link availability |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109861910B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116667881B (en) * | 2023-03-27 | 2024-03-26 | 南京信息工程大学 | Electric power communication network key link evaluation method based on rapid density clustering |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8009989B1 (en) * | 2002-06-06 | 2011-08-30 | At&T Intellectual Property Ii, L.P. | Integrated electro-optic hybrid communication system |
| CN104202243A (en) * | 2014-09-06 | 2014-12-10 | 国家电网公司 | Multipath simultaneous transmission method in wide area backup protection |
| CN105553869A (en) * | 2015-12-11 | 2016-05-04 | 国网河北省电力公司 | Method and system for risk balancing for power communication network |
| CN105871594A (en) * | 2016-03-22 | 2016-08-17 | 华北电力大学（保定） | Method for calculating important degrees of nodes of power communication network |
| CN106506357A (en) * | 2016-12-06 | 2017-03-15 | 国网河南省电力公司信息通信公司 | A kind of double route collocation method of power telecom network and device |
| CN108809828A (en) * | 2018-05-23 | 2018-11-13 | 国网江苏省电力有限公司苏州供电分公司 | A kind of power communication network route method of load flow and business risk joint equalization |
-
2019
- 2019-03-11 CN CN201910181109.2A patent/CN109861910B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8009989B1 (en) * | 2002-06-06 | 2011-08-30 | At&T Intellectual Property Ii, L.P. | Integrated electro-optic hybrid communication system |
| CN104202243A (en) * | 2014-09-06 | 2014-12-10 | 国家电网公司 | Multipath simultaneous transmission method in wide area backup protection |
| CN105553869A (en) * | 2015-12-11 | 2016-05-04 | 国网河北省电力公司 | Method and system for risk balancing for power communication network |
| CN105871594A (en) * | 2016-03-22 | 2016-08-17 | 华北电力大学（保定） | Method for calculating important degrees of nodes of power communication network |
| CN106506357A (en) * | 2016-12-06 | 2017-03-15 | 国网河南省电力公司信息通信公司 | A kind of double route collocation method of power telecom network and device |
| CN108809828A (en) * | 2018-05-23 | 2018-11-13 | 国网江苏省电力有限公司苏州供电分公司 | A kind of power communication network route method of load flow and business risk joint equalization |
Non-Patent Citations (2)
| Title |
|---|
| 《基于信息熵的电力通信网脆弱性评价方法分析》;江颖洁,孟祥鹿,翟旭;《中国新通信》;20180920;14 * |
| 《基于链路重要度的电力通信网链路保护方法》;周洋,孙京,冯银超,喻莉;《2017年江西省电机工程学会年会论文集》;20180323;14-18 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109861910A (en) | 2019-06-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20150055453A1 (en) | Detour path calculation method in emergency | |
| CN109768924B (en) | SDN network multilink fault recovery method and system oriented to multi-stream coexistence | |
| CN112118176B (en) | Service reliability-oriented routing load optimization method for channel of integrated data network | |
| CN105376156A (en) | Multi-attribute decision-making based power backbone transmission network route planning method | |
| CN109038794B (en) | QoS control-oriented extra-high voltage power grid system protection service path planning method | |
| CN105790990B (en) | A kind of method and its system for supervising adapted telecommunication business | |
| CN106549779A (en) | A kind of maximum non-intersect double route collocation method of multiple constraint energy communication service | |
| CN105072194B (en) | A kind of storage data in distributed file system repair structure and restorative procedure | |
| CN106982144B (en) | Power communication network fault recovery method | |
| CN106817306B (en) | Method and device for determining target route | |
| CN113472659B (en) | Method and device for determining forwarding path and SDN controller | |
| CN105721192A (en) | Method and apparatus for realizing capacity planning | |
| CN113328437B (en) | Intelligent power distribution network CPS topology construction method and fault recovery method | |
| CN112653575A (en) | Network configuration method, controller and flow guiding system | |
| CN104639437A (en) | Forwarding method and apparatus of broadcast messages in stack system | |
| CN103843360A (en) | Service deployment method, apparatus and network equipment | |
| CN103441878B (en) | The ownership processing method of PE equipment and equipment in VCF network | |
| CN111865681A (en) | Core network slice end-to-end time delay optimization method, system and storage medium | |
| CN109861910B (en) | Power communication network link importance calculation method based on link availability | |
| CN108965013B (en) | System and method for rapidly opening IP and optical network service | |
| CN110854824B (en) | Method and device for monitoring availability of relay protection service of power communication network | |
| CN104917677A (en) | Data stream forwarding control method and system | |
| CN111614571A (en) | Distributed key task end-to-end time delay optimization method and system | |
| CN105207905A (en) | Route selection method and device | |
| CN113225215B (en) | Method and system for identifying differentiated service network key link under SDN architecture |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |