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

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

Link fault recovery method of power communication network based on QoS requirements

technical field

The invention relates to a communication network fault recovery method, in particular to a power communication network link failure recovery method based on QoS requirements.

Background technique

With the continuous development of the smart grid, the structure of the communication network becomes more complex and the scale becomes larger, and the failure rate of the power communication network is also increasing. Natural disasters, man-made malicious attacks, and software vulnerabilities can cause large-scale failures in interconnected power communication networks, which in turn have a serious impact on the entire power system. A large-scale failure of the power communication network will lead to the interruption of related power services. If it cannot be repaired in time, it will cause incalculable economic losses and dangers. However, large-scale communication network fault repair work requires a lot of manpower, material resources and time, and the repair resources cannot arrive at the restoration site at the same time. How to use limited recovery resources to fully restore the communication network infrastructure in a short period of time so that it can support more power-related services has become a huge challenge in disaster management scenarios.

Therefore, in order to solve the above technical problems, it is urgent to propose a new technical means.

SUMMARY OF THE INVENTION

In view of this, the purpose of the present invention is to provide a power communication network link failure recovery method based on QoS requirements, which can utilize the original network resources of the power communication network, process and analyze the network topology structure, and based on QoS and bandwidth. The requirements of the power communication network can be dynamically repaired, and the response speed is fast, which can effectively ensure the normal operation of the communication business of the power communication network.

The object of the present invention is to provide a kind of power communication network link failure recovery method based on QoS requirements, comprising the following steps:

S1. Collect topology information of the power communication network, and generate a network topology map G according to the topology information;

S2. Determine the failure path L and the failure path caused by the failure path L in the power communication network and form a failure path set, release the network resources occupied by each path in the failure path set, and update the network resource information;

S3. Clip the edges generated by the failure path L in the network topology graph G and form the network topology graph G*;

S4. establish a recovery path LP _p for the m-th failed path in the failed link set based on the network topology map G*;

S5. Determine whether the restoration path LP _p is successfully established, if so, go to step S7, if not, go to step S6;

S6. Acquire information that the service carried on the restoration path LP _p is blocked, and go to step S10;

S7. Select the path with the optimal QoS parameter in the restoration path LP _p as an alternative restoration path;

S8. Determine whether the QoS parameters and bandwidth of the alternative restoration path meet the set requirements, if so, go to step S9, if not, go to step S7;

S9. Transfer the service carried by the mth failed path to the path LP _p for transmission, update the current network resource information, and output the information that the restoration path LP _p is successfully established;

S10. Determine whether all the failure paths in the failure path set have been traversed, if so, end, if not, enter step S4, and update m to m+1.

Further, in step S7, the QoS parameter of the restoration path LP _p is calculated by the following method:

其中，R_i为满足节点i的QoS的能力，节点i满足QoS的能力值是根据不同业务的类型对QoS要求的优先级来确定，业务不同对QoS的要求就不同。例如：EF类型的业务对时延的要求高，需要满足严格的实时性；AF类型的业务对丢包率要求比较高，能达到丢包率最低；BE类型的业务对QoS的要求不高；ΔR_ij(t)为路径ij之间满足QoS能力变化值。

Among them, R _i is the ability to meet the QoS of node i, and the value of the ability of node i to meet QoS 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, EF-type services have high requirements on delay and need to meet strict real-time requirements; AF-type services have relatively high requirements on packet loss rate and can achieve the lowest packet loss rate; BE-type services have low requirements on QoS; ΔR _ij (t) is the change value of the ability to satisfy QoS between paths ij.

Further, determine the change value of the QoS capability between paths ij according to the following method:

Among them: T _ij is the tensor matrix, s _j (t) is the step function, ρ _i (t) is the QoS required by the task before the failure, ki is the degree of node _i , and f _i (t) is the number of failed neighbor nodes .

Further, in step S8, it is judged whether the path LP _p meets the bandwidth requirement according to the following method:

表示链路LP_p的总带宽；B_p表示其他业务所占用链路LP_p的带宽；A表示链路LP_i上的业务是否能通过LP_p恢复，A＝1表示链路LP_i上的业务可以转移到链路LP_p上，A＝0表示链路LP_i上的业务无法转移到链路LP_p上，

表示网络故障后链路LP_i承载的业务转移到LP_p所占用的带宽；用Δb表示电力业务对端到端带宽的要求。in,

represents the total bandwidth of link LP _p ; B _p represents the bandwidth of link LP _p occupied by other services; A represents whether the service on link LP _i can be recovered through LP _p , and A=1 represents the service on link LP _i can be transferred to the link LP _p , A=0 means that the service on the link LP _i cannot be transferred to the link LP _p ,

Represents the bandwidth occupied by the transfer of services carried by link LP _i to LP _p after network failure; Δb represents the end-to-end bandwidth requirement of power services.

Beneficial effects of the present invention: through the present invention, the original network resources of the power communication network can be utilized, the network topology structure can be processed and analyzed, and dynamic repair can be realized based on QoS and bandwidth requirements, and the response speed is fast, which can effectively ensure power The communication services of the communication network are running normally.

Description of drawings

Below in conjunction with accompanying drawing and embodiment, the present invention is further described:

FIG. 1 is a flow chart of the present invention.

FIG. 2 is a schematic diagram of a specific example of the method based on the present invention.

Detailed ways

The present invention is further described in detail below in conjunction with the accompanying drawings:

The object of the present invention is to provide a kind of power communication network link failure recovery method based on QoS requirements, comprising the following steps:

S1. Collect topology information of the power communication network, and generate a network topology map G according to the topology information;

S2. Determine the failure path L and the failure path caused by the failure path L in the power communication network and form a failure path set, release the network resources occupied by each path in the failure path set, and update the network resource information;

S3. Clip the edges generated by the failure path L in the network topology graph G and form the network topology graph G*;

S4. establish a recovery path LP _p for the m-th failed path in the failed link set based on the network topology map G*;

S5. Determine whether the restoration path LP _p is successfully established, if so, go to step S7, if not, go to step S6; wherein, there is more than one restoration path, but the optimal one needs to be selected as the restoration path, and how to choose , then determine according to step S7;

S6. Acquire information that the service carried on the restoration path LP _p is blocked, and go to step S10;

S7. Select the path with the optimal QoS parameter in the restoration path LP _p as the alternative restoration path; wherein, the QoS parameter calculation is implemented by the following method:

其中，R_i为满足节点i的QoS的能力，节点i的QoS值是根据不同业务的类型对QoS要求的优先级来确定，业务不同对QoS的要求就不同。例如：EF类型的业务对时延的要求高，需要满足严格的实时性；AF类型的业务对丢包率要求比较高，能达到丢包率最低；BE类型的业务对QoS的要求不高；DR_ij(t)为路径ij之间满足QoS能力变化值；

Wherein, R _i is the ability to satisfy the QoS of node i, and the QoS value of 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, EF-type services have high requirements on delay and need to meet strict real-time requirements; AF-type services have relatively high requirements on packet loss rate and can achieve the lowest packet loss rate; BE-type services have low requirements on QoS; DR _ij (t) is the change value of the QoS capability between paths ij;

Determine the change value of the QoS capability between paths ij according to the following method:

Among them: T _ij is the tensor matrix, s _j (t) is the step function, ρ _i (t) is the QoS required by the task before the failure, ki is the degree of node _i , and f _i (t) is the number of failed neighbor nodes ; Wherein, the path corresponding to the QoS maximum value in the restoration path is used as an alternative restoration path, wherein QoS is the abbreviation of the English Quality of Service of quality of service;

S8. Judging whether the QoS parameters and bandwidth of the alternative restoration path meet the set requirements, if so, go to step S9, if not, go to step S7; whether the bandwidth meets the set requirements is judged according to the following formula:

表示链路LP_p的总带宽；B_p表示其他业务所占用链路LP_p的带宽；A表示链路LP_i上的业务是否能通过LP_p恢复，A＝1表示链路LP_i上的业务可以转移到链路LP_p上，A＝0表示链路LP_i上的业务无法转移到链路LP_p上，

表示网络故障后链路LP_i承载的业务转移到LP_p所占用的带宽；用Δb表示电力业务对端到端带宽的要求。而服务质量QoS是否满足设定要求将恢复路径LP_p的QoS与设定的服务质量要求进行对比，如果大于等于设定的服务质量要求，则是满足条件的；in,

represents the total bandwidth of link LP _p ; B _p represents the bandwidth of link LP _p occupied by other services; A represents whether the service on link LP _i can be recovered through LP _p , and A=1 represents the service on link LP _i can be transferred to the link LP _p , A=0 means that the service on the link LP _i cannot be transferred to the link LP _p ,

Represents the bandwidth occupied by the transfer of services carried by link LP _i to LP _p after network failure; Δb represents the end-to-end bandwidth requirement of power services. And whether the quality of service QoS meets the set requirements, the QoS of the restoration path LP _p is compared with the set quality of service requirements, and if it is greater than or equal to the set quality of service requirements, the conditions are met;

S9. Transfer the service carried by the mth failed path to the path LP _p for transmission, update the current network resource information, and output the information that the restoration path LP _p is successfully established;

S10. Determine whether all the failure paths in the failure path set have been traversed, if so, end, if not, enter step S4, and update m to m+1. Through the above method, the original network resources of the power communication network can be used, the network topology structure can be processed and analyzed, and dynamic repair can be realized based on the QoS and bandwidth requirements, and the response speed is fast, which can effectively ensure the normal communication business of the power communication network. run.

The following specific example is further described, as shown in Figure 2:

Figure 2 is a simplified power communication network diagram. When the source node 1 transmits services to the destination node 3, there are a total of four paths, namely 1→2→3, 1→4→5→6→3, 1→4→5 →2→3, 1→4→5→3. When the link (1,2) between node 1 and node 2 fails and cannot continue transmission, we find the optimal QoS in other paths that do not include link (1,2) according to the QoS parameters on the link The restoration path is selected according to the priority of the QoS parameters. Assuming that the path 1→4→5→3 is the optimal QoS, this path can be selected as the restoration path. If the selected path does not meet the bandwidth requirements, continue to select the path with the best QoS among the remaining other paths as the recovery path. If no recovery path is found that conforms to the QoS and bandwidth, the fault information is sent to node 1.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and not to limit them. Although the present invention has been described in detail with reference to the preferred embodiments, those of ordinary skill in the art should understand that the technical solutions of the present invention can be Modifications or equivalent substitutions without departing from the spirit and scope of the technical solutions of the present invention should be included in the scope of the claims of the present invention.

Claims (4)

1. a power communication network link failure recovery method based on QoS requirements, is characterized in that: comprise the following steps: S1. Collect topology information of the power communication network, and generate a network topology map G according to the topology information; S2. Determine the failure path L and the failure path caused by the failure path L in the power communication network and form a failure path set, release the network resources occupied by each path in the failure path set, and update the network resource information; S3. Clip the edges generated by the failure path L in the network topology graph G and form the network topology graph G*; S4. establish a recovery path LP _p for the m-th failed path in the failed link set based on the network topology map G*; S5. Determine whether the restoration path LP _p is successfully established, if so, go to step S7, if not, go to step S6; S6. Acquire information that the service carried on the restoration path LP _p is blocked, and go to step S10; S7. Select the path with the optimal QoS parameter in the restoration path LP _p as an alternative restoration path; S8. Determine whether the QoS parameters and bandwidth of the alternative restoration path meet the set requirements, if so, go to step S9, if not, go to step S7; S9. Transfer the service carried by the mth failed path to the path LP _p for transmission, update the current network resource information, and output the information that the restoration path LP _p is successfully established; S10. Determine whether all the failure paths in the failure path set have been traversed, if so, end, if not, enter step S4, and update m to m+1. 2. the power communication network link failure recovery method based on QoS requirements according to claim 1, is characterized in that: in step S7, the QoS parameter of recovery path LP _p is calculated by the following method:

Among them, R _i is the ability to satisfy the QoS of the node i; ΔR _ij (t) is the change value of the ability to satisfy the QoS between the paths ij. 3. The power communication network link failure recovery method based on QoS requirements according to claim 2, is characterized in that: according to the following method, determine the change value of satisfying QoS capability between paths ij:

Among them: T _ij is the tensor matrix, s _j (t) is the step function, ρ _i (t) is the QoS required by the task before the failure, ki is the degree of node _i , and f _i (t) is the number of failed neighbor nodes . 4. the power communication network link failure recovery method based on QoS requirement according to claim 1, is characterized in that: in step S8, according to the following method, judge whether path LP _p meets bandwidth requirement:

in,

represents the total bandwidth of link LP _p ; B _p represents the bandwidth of link LP _p occupied by other services; A represents whether the service on link LP _i can be recovered through LP _p , and A=1 represents the service on link LP _i can be transferred to the link LP _p , A=0 means that the service on the link LP _i cannot be transferred to the link LP _p ,

Represents the bandwidth occupied by the transfer of services carried by link LP _i to LP _p after network failure; Δb represents the end-to-end bandwidth requirement of power services.

Images