CN113923106A - QoS (quality of service) demand based power communication network link fault recovery method - Google Patents

QoS (quality of service) demand based power communication network link fault recovery method Download PDF

Info

Publication number
CN113923106A
CN113923106A CN202111108486.7A CN202111108486A CN113923106A CN 113923106 A CN113923106 A CN 113923106A CN 202111108486 A CN202111108486 A CN 202111108486A CN 113923106 A CN113923106 A CN 113923106A
Authority
CN
China
Prior art keywords
path
qos
failure
link
communication network
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.)
Granted
Application number
CN202111108486.7A
Other languages
Chinese (zh)
Other versions
CN113923106B (en
Inventor
喻宇
胥钟予
梁诗晨
毛泽文
张兴
万珂
张导
钟淘淘
游奇琳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
Information and Telecommunication Branch of State Grid Chongqing Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
Information and Telecommunication Branch of State Grid Chongqing Electric Power Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, Information and Telecommunication Branch of State Grid Chongqing Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN202111108486.7A priority Critical patent/CN113923106B/en
Publication of CN113923106A publication Critical patent/CN113923106A/en
Application granted granted Critical
Publication of CN113923106B publication Critical patent/CN113923106B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

The invention aims to provide a QoS (quality of service) requirement-based power communication network link fault recovery method, which comprises the steps of obtaining a topological graph of a power communication network, cutting the topological graph according to a failure path to form a new topological graph, establishing a recovery path for the failure path based on QoS and bandwidth requirements, utilizing original network resources of the power communication network, processing and analyzing a network topological structure, realizing dynamic recovery based on QoS and bandwidth requirements, having high response speed and effectively ensuring the normal operation of communication services of the power communication network.

Description

QoS (quality of service) demand based power communication network link fault recovery method
Technical Field
The invention relates to a communication network fault recovery method, in particular to a power communication network link fault recovery method based on QoS requirements.
Background
With the continuous development of smart power grids, communication network structures are increasingly complex, the scale is larger, and the fault occurrence rate of the power communication network is higher and higher. Natural disasters, man-made malicious attacks, software bugs and other conditions can cause large-scale faults of interconnected power communication networks, and further cause serious influence on the whole power system. After a large-scale fault occurs in the power communication network, related power services are interrupted, and if the power communication network cannot be repaired in time, economic loss and danger which are difficult to measure are generated. However, a large amount of manpower, material resources and time are required for a large-scale communication network fault repairing work, and the repairing resources cannot arrive at a recovery site at the same time. How to sufficiently restore the communication network infrastructure to support more power-related services in a short time by using limited restoration resources has become a great challenge in disaster management scenarios.
Therefore, in order to solve the above technical problems, it is necessary to provide a new technical means.
Disclosure of Invention
In view of the above, an object of the present invention is to provide a method for recovering a link fault of an electric power communication network based on QoS requirements, which can utilize original network resources of the electric power communication network, perform processing analysis on a network topology, implement dynamic repair based on QoS and bandwidth requirements, have a fast response speed, and effectively ensure normal operation of communication services of the electric power communication network.
The invention aims to provide a QoS (quality of service) demand-based power communication network link fault recovery method, which comprises the following steps of:
s1, collecting topological information of a power communication network, and generating a network topological graph G according to the topological information;
s2, determining a failure path L in the power communication network and a failure path caused by the failure path L, forming a failure path set, releasing network resources occupied by each path in the failure path set, and updating network resource information;
s3, cutting edges generated by the failure path L in the network topological graph G and forming a network topological graph G;
s4, establishing a recovery path LP for the mth failure path in the failure link set based on the network topological graph Gp；
S5, judging a recovery path LPpWhether the establishment is successful or not is judged, if yes, the step is carried out to step S7, and if not, the step is carried out to step S6;
s6, obtaining a recovery path LPpBlocking the service carried by the terminal, and proceeding to step S10;
s7, selecting a recovery path LPpTaking the path with the optimal medium QoS parameter as an alternative recovery path;
s8, judging whether the QoS parameters and the bandwidth of the alternative restoration path meet the set requirements, if so, entering a step S9, and if not, entering a step S7;
s9, transferring the service carried by the mth failure path to the path LPpThe current network resource information is updated and the successfully established restoration path LP is outputpThe information of (a);
s10, judging whether all the failure paths in the failure path set are traversed, if so, ending, otherwise, entering the step S4, and updating m to be m + 1.
Further, in step S7, the path LP is restoredpThe QoS parameter of (a) is calculated by the following method:
Figure BDA0003273260310000021
wherein R isiIn order to satisfy the QoS capability of the node i, the QoS capability value of the node i is determined according to the priority of different service types to the QoS requirement, and the QoS requirements are different according to different services. For example: the EF type service has high requirements on time delay and needs to meet strict real-time performance; the AF type service has higher requirement on the packet loss rate, and the lowest packet loss rate can be achieved; qo for BE type trafficThe requirement of S is not high; Δ Rij(t) satisfy the QoS capability change value between paths ij.
Further, it is determined that the QoS capability change value is satisfied between the paths ij according to the following method:
Figure BDA0003273260310000022
wherein: t isijIs a tensor matrix, sj(t) is a step function, pi(t) QoS, k, for pre-failure task demandiIs the degree of the i node, fiAnd (t) is the number of the failed neighbor nodes.
Further, in step S8, the route LP is determined according to the following methodpWhether bandwidth requirements are met:
Figure BDA0003273260310000031
wherein,
Figure BDA0003273260310000032
representation link LPpThe total bandwidth of (c); b ispIndicating occupied link LP for other servicespThe bandwidth of (d); a denotes a link LPiWhether the service on can pass through the LPpRecovery, where a ═ 1 denotes link LPiTraffic on can be transferred to the link LPpAbove, a ═ 0 denotes the link LPiTraffic over cannot be transferred to the link LPpIn the above-mentioned manner,
Figure BDA0003273260310000033
indicating a link LP after a network failureiBearer traffic transfer to LPpOccupied bandwidth; the end-to-end bandwidth requirement of the power service is denoted by Δ b.
The invention has the beneficial effects that: according to the invention, the original network resources of the power communication network can be utilized, the dynamic restoration can be realized by processing and analyzing the network topology structure and based on the requirements of QoS and bandwidth, the response speed is high, and the normal operation of the communication service of the power communication network can be effectively ensured.
Drawings
The invention is further described below with reference to the following figures and examples:
FIG. 1 is a flow chart of the present invention.
Fig. 2 is a schematic diagram of an embodiment of the method according to the invention.
Detailed Description
The invention is described in further detail below with reference to the drawings of the specification:
the invention aims to provide a QoS (quality of service) demand-based power communication network link fault recovery method, which comprises the following steps of:
s1, collecting topological information of a power communication network, and generating a network topological graph G according to the topological information;
s2, determining a failure path L in the power communication network and a failure path caused by the failure path L, forming a failure path set, releasing network resources occupied by each path in the failure path set, and updating network resource information;
s3, cutting edges generated by the failure path L in the network topological graph G and forming a network topological graph G;
s4, establishing a recovery path LP for the mth failure path in the failure link set based on the network topological graph Gp；
S5, judging a recovery path LPpWhether the establishment is successful or not is judged, if yes, the step is carried out to step S7, and if not, the step is carried out to step S6; wherein, more than one restoration path is needed, but an optimal one needs to be selected as the restoration path, and how to select is determined according to step S7;
s6, obtaining a recovery path LPpBlocking the service carried by the terminal, and proceeding to step S10;
s7, selecting a recovery path LPpTaking the path with the optimal medium QoS parameter as an alternative recovery path; the QoS parameter calculation is realized by the following method:
Figure BDA0003273260310000041
wherein R isiIn order to satisfy the QoS capability of the node i, the QoS value of the node i is determined according to the priority of the QoS requirements of different service types, and the QoS requirements of different services are different. For example: the EF type service has high requirements on time delay and needs to meet strict real-time performance; the AF type service has higher requirement on the packet loss rate, and the lowest packet loss rate can be achieved; the BE type service has low requirement on QoS; DR (digital radiography)ij(t) satisfying a QoS capability change value between paths ij;
determining that the QoS capability change value is satisfied between paths ij according to the following method:
Figure BDA0003273260310000042
wherein: t isijIs a tensor matrix, sj(t) is a step function, pi(t) QoS, k, for pre-failure task demandiIs the degree of the i node, fi(t) the number of the failed neighbor nodes; taking a path corresponding to a maximum QoS value in the restoration paths as an alternative restoration path, wherein the QoS is an abbreviation of English Quality of Service;
s8, judging whether the QoS parameters and the bandwidth of the alternative restoration path meet the set requirements, if so, entering a step S9, and if not, entering a step S7; whether the bandwidth meets the set requirement is judged according to the following formula:
Figure BDA0003273260310000043
wherein,
Figure BDA0003273260310000051
representation link LPpThe total bandwidth of (c); b ispIndicating occupied link LP for other servicespThe bandwidth of (d); a denotes a link LPiWhether the service on can pass through the LPpRecovery, where a ═ 1 denotes link LPiTraffic on can be transferred to the link LPpAbove, a ═ 0 denotes the link LPiService on cannotTransfer to Link LPpIn the above-mentioned manner,
Figure BDA0003273260310000052
indicating a link LP after a network failureiBearer traffic transfer to LPpOccupied bandwidth; the end-to-end bandwidth requirement of the power service is denoted by Δ b. And whether the quality of service QoS meets the set requirements will restore the path LPpComparing the QoS with the set service quality requirement, if the QoS is more than or equal to the set service quality requirement, the condition is satisfied;
s9, transferring the service carried by the mth failure path to the path LPpThe current network resource information is updated and the successfully established restoration path LP is outputpThe information of (a);
s10, judging whether all the failure paths in the failure path set are traversed, if so, ending, otherwise, entering the step S4, and updating m to be m + 1. By the method, the original network resources of the power communication network can be utilized, the network topology structure is processed and analyzed, dynamic repair is realized based on the requirements of QoS and bandwidth, the response speed is high, and the normal operation of the communication service of the power communication network can be effectively ensured.
The following specific example is further described, as shown in fig. 2:
fig. 2 is a simplified power communication network diagram, in which when a source node 1 transmits traffic to a destination node 3, there are four paths in total, namely, 1 → 2 → 3, 1 → 4 → 5 → 6 → 3, 1 → 4 → 5 → 2 → 3, 1 → 4 → 5 → 3. When the link (1,2) between the node 1 and the node 2 fails to continue transmission, a recovery path with the best QoS is found out in other paths not including the link (1,2) according to the QoS parameters on the link, the recovery path is selected according to the priority of the QoS parameters, and if the path 1 → 4 → 5 → 3 is the best QoS, the path can be selected as the recovery path. And if the selected path does not meet the bandwidth requirement, continuously selecting the path with the optimal QoS as a recovery path from the rest paths. If no restoration path with the QoS and the bandwidth being in accordance is found, failure information is sent to the node 1.
Finally, the above embodiments are only for illustrating the technical solutions of the present invention and not for limiting, although the present invention has been described in detail with reference to the preferred embodiments, it should be understood by those skilled in the art that modifications or equivalent substitutions may be made to the technical solutions of the present invention without departing from the spirit and scope of the technical solutions of the present invention, and all of them should be covered in the claims of the present invention.

Claims (4)

1. A power communication network link fault recovery method based on QoS requirements is characterized in that: the method comprises the following steps:
s1, collecting topological information of a power communication network, and generating a network topological graph G according to the topological information;
s2, determining a failure path L in the power communication network and a failure path caused by the failure path L, forming a failure path set, releasing network resources occupied by each path in the failure path set, and updating network resource information;
s3, cutting edges generated by the failure path L in the network topological graph G and forming a network topological graph G;
s4, establishing a recovery path LP for the mth failure path in the failure link set based on the network topological graph Gp；
S5, judging a recovery path LPpWhether the establishment is successful or not is judged, if yes, the step is carried out to step S7, and if not, the step is carried out to step S6;
s6, obtaining a recovery path LPpBlocking the service carried by the terminal, and proceeding to step S10;
s7, selecting a recovery path LPpTaking the path with the optimal medium QoS parameter as an alternative recovery path;
s8, judging whether the QoS parameters and the bandwidth of the alternative restoration path meet the set requirements, if so, entering a step S9, and if not, entering a step S7;
s9, transferring the service carried by the mth failure path to the path LPpThe current network resource information is updated and the successfully established restoration path LP is outputpThe information of (a);
s10, judging whether all the failure paths in the failure path set are traversed, if so, ending, otherwise, entering the step S4, and updating m to be m + 1.
2. The QoS requirement based power communication network link failure recovery method according to claim 1, wherein: in step S7, the path LP is restoredpThe QoS parameter of (a) is calculated by the following method:
Figure FDA0003273260300000011
wherein R isiAbility to satisfy QoS for node i; Δ Rij(t) satisfy the QoS capability change value between paths ij.
3. The QoS requirement based power communication network link failure recovery method according to claim 2, wherein: determining that the QoS capability change value is satisfied between paths ij according to the following method:
Figure FDA0003273260300000021
wherein: t isijIs a tensor matrix, sj(t) is a step function, pi(t) QoS, k, for pre-failure task demandiIs the degree of the i node, fiAnd (t) is the number of the failed neighbor nodes.
4. The QoS requirement based power communication network link failure recovery method according to claim 1, wherein: in step S8, the route LP is determined according to the following methodpWhether bandwidth requirements are met:
Figure FDA0003273260300000022
wherein,
Figure FDA0003273260300000023
representation link LPpThe total bandwidth of (c); b ispIndicating occupied link LP for other servicespThe bandwidth of (d); a denotes a link LPiWhether the service on can pass through the LPpRecovery, where a ═ 1 denotes link LPiTraffic on can be transferred to the link LPpAbove, a ═ 0 denotes the link LPiTraffic over cannot be transferred to the link LPpIn the above-mentioned manner,
Figure FDA0003273260300000024
indicating a link LP after a network failureiBearer traffic transfer to LPpOccupied bandwidth; the end-to-end bandwidth requirement of the power service is denoted by Δ b.
CN202111108486.7A 2021-09-22 2021-09-22 Power communication network link fault recovery method based on QoS (quality of service) requirement Active CN113923106B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111108486.7A CN113923106B (en) 2021-09-22 2021-09-22 Power communication network link fault recovery method based on QoS (quality of service) requirement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111108486.7A CN113923106B (en) 2021-09-22 2021-09-22 Power communication network link fault recovery method based on QoS (quality of service) requirement

Publications (2)

Publication Number Publication Date
CN113923106A true CN113923106A (en) 2022-01-11
CN113923106B CN113923106B (en) 2024-07-02

Family

ID=79235573

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111108486.7A Active CN113923106B (en) 2021-09-22 2021-09-22 Power communication network link fault recovery method based on QoS (quality of service) requirement

Country Status (1)

Country Link
CN (1) CN113923106B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115913899A (en) * 2022-11-08 2023-04-04 云南电网有限责任公司 Method and system for rapidly recovering heterogeneous converged communication faults of power transmission line

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170286860A1 (en) * 2016-03-29 2017-10-05 Microsoft Corporation Multiple-action computational model training and operation
CN109039699A (en) * 2018-06-21 2018-12-18 贵州电网有限责任公司 A kind of electric power OTN communication network service fault restoration methods of QoS constraint
CN110505094A (en) * 2019-08-26 2019-11-26 广东电网有限责任公司 A kind of power telecom network service restoration method based on SDN multimode channel

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170286860A1 (en) * 2016-03-29 2017-10-05 Microsoft Corporation Multiple-action computational model training and operation
CN109039699A (en) * 2018-06-21 2018-12-18 贵州电网有限责任公司 A kind of electric power OTN communication network service fault restoration methods of QoS constraint
CN110505094A (en) * 2019-08-26 2019-11-26 广东电网有限责任公司 A kind of power telecom network service restoration method based on SDN multimode channel

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王浩;金广祥;李疆生;刘丽榕;: "面向大规模电力通信网络故障的恢复方法", 信息技术, no. 09 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115913899A (en) * 2022-11-08 2023-04-04 云南电网有限责任公司 Method and system for rapidly recovering heterogeneous converged communication faults of power transmission line

Also Published As

Publication number Publication date
CN113923106B (en) 2024-07-02

Similar Documents

Publication Publication Date Title
CN1918861B (en) Traffic flow determination in communications networks
US10404546B2 (en) Multi-tier fault tolerant network design with quality of service considerations
US20080068988A1 (en) Packet communication method and packet communication device
CN1571390A (en) Virtual private network fault tolerance
CN112887202B (en) SDN link fault network convergence method based on sub-topology network
JP5747281B2 (en) COMMUNICATION SYSTEM, COMMUNICATION METHOD, AND NETWORK MANAGEMENT DEVICE
Xie et al. Designing a disaster-resilient network with software defined networking
CN114726772B (en) Route protection method based on optimized network topology structure
CN110011913A (en) A kind of path calculation method and system
CN108965013B (en) System and method for rapidly opening IP and optical network service
CN113923106B (en) Power communication network link fault recovery method based on QoS (quality of service) requirement
Josbert et al. Solution for industrial networks: Resilience-based sdn technology
US8964535B2 (en) Methods, apparatus and communication network for providing restoration survivability
CN117411826A (en) Method, system, equipment and storage medium for improving reliability of time-sensitive network
CN104378287A (en) Topology calculating method and device
Roelens et al. Performance evaluation of TI-LFA in traffic-engineered segment routing-based networks
CN110912816A (en) Link rerouting method, device and storage medium
JP6427128B2 (en) Network controller and network control method
CN116192614A (en) Link switching method, device, electronic equipment and storage medium
EP2191611B1 (en) Designing a network
CN110247845B (en) Method for generating protection route in communication network
CN109861910B (en) Power communication network link importance calculation method based on link availability
CN102780604B (en) Calculate method and the device of initialization route
CN113810278A (en) Tunnel path switching method, path configuration method, device, system and medium
WO2024171260A1 (en) Route calculation device, route calculation method, and route calculation program

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