CN108809828B - Power communication network routing method for joint balance of load flow and business risk - Google Patents

Power communication network routing method for joint balance of load flow and business risk Download PDF

Info

Publication number
CN108809828B
CN108809828B CN201810499836.9A CN201810499836A CN108809828B CN 108809828 B CN108809828 B CN 108809828B CN 201810499836 A CN201810499836 A CN 201810499836A CN 108809828 B CN108809828 B CN 108809828B
Authority
CN
China
Prior art keywords
link
weight
risk
node
load
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
Application number
CN201810499836.9A
Other languages
Chinese (zh)
Other versions
CN108809828A (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.)
North China Electric Power University
Suzhou Power Supply Co of State Grid Jiangsu Electric Power Co Ltd
Original Assignee
North China Electric Power University
Suzhou Power Supply Co of State Grid Jiangsu 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 North China Electric Power University, Suzhou Power Supply Co of State Grid Jiangsu Electric Power Co Ltd filed Critical North China Electric Power University
Priority to CN201810499836.9A priority Critical patent/CN108809828B/en
Publication of CN108809828A publication Critical patent/CN108809828A/en
Application granted granted Critical
Publication of CN108809828B publication Critical patent/CN108809828B/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/127—Shortest path evaluation based on intermediate node capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

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

Abstract

The invention belongs to the technical field of power system communication, and particularly relates to a power communication network routing method for jointly balancing load flow and service risk. In the aspect of load flow balance, the invention considers the occupation condition of a link channel and the admission condition of node flow, and further designs a load weight function of a link; in the aspect of service risk balance, the availability of the optical fiber link of the power communication network is modeled, and a balance strategy considering service priority and service risk carried by the link is further designed; and finally, introducing balance factors to construct a link cost function comprehensively considering load and risk so as to realize the joint balance of the current-carrying capacity and the service risk. The invention can adjust the balance factor according to the importance degree of the service, can simultaneously reduce the blocking rate and the service risk of the network, balance the load flow and the risk value of the link, and finally enable the network to achieve the best performance.

Description

Power communication network routing method for joint balance of load flow and business risk
Technical Field
The invention belongs to the technical field of power system communication, and particularly relates to a power communication network routing method for jointly balancing load flow and service risk.
Background
With the gradual deployment and promotion of the energy internet, the interaction frequency of the source network load is accelerated, the production and management services borne by the power communication network are increasing day by day, and novel applications such as high-definition video distribution and cloud services are emerging. The increase of the power grid information service leads to the increase of the requirement on the bandwidth, the available power communication network resources are limited, the fiber cores of part of the main optical cables are close to saturation, and the bottleneck sections of the fiber cores of the local optical cables exist in the network, so that the requirement of a newly-built communication circuit cannot be met. The problem of unbalanced load in the power communication network is increasingly highlighted due to the gradual enrichment of service requirements and the increasing complexity of network topology, and a part of core nodes or important links bear a large amount of service data, so that not only is the network vulnerability increased, but also bottleneck links are generated, and the lower resource utilization rate is caused.
On the other hand, the case of the breakage failure of the power optical cable caused by natural disasters such as lightning stroke, ice coating, forest fire and the like and human factors such as excavation, construction and the like is rare, and the number of the optical cable faults accounts for the first proportion of the existing power communication network faults at present. According to the statistics of operation data, the fault number of the optical cable accounts for 87% of the total faults of various communication equipment, wherein the common optical cable is more easily damaged by external force, and the fault rate of the common optical cable reaches 55%. Because the operation, the scheduling and the control of the power grid need to be supported by an information communication system, the power grid service has typical industry specificity, and once an optical fiber in the power communication network is broken and fails, the safe production and the stable operation of the power system are greatly influenced.
Therefore, it is necessary to optimize the routing of the power communication service, so as to avoid multiple important services from being simultaneously carried on some bottleneck links, and comprehensively consider the load balancing strategy, so as to reduce the operation risk of the power communication network and improve the reliability and throughput of the power communication network.
Disclosure of Invention
The invention aims to provide a power communication network routing method for solving the problems of unbalanced load flow and risk of a power communication network so as to improve the reliability of the power communication network and reduce the operation risk of jointly balancing the load flow and the service risk.
In order to achieve the purpose, the invention adopts the technical scheme that:
a power communication network routing method jointly balanced by load flow and business risk is used for achieving balanced operation of a power communication network, and comprises the following steps:
step 1: inputting a network topology G ═ V, E, D, W corresponding to the electric power communication network, wherein V represents a node set in the electric power communication network, E represents a link set in the electric power communication network, D represents a link distance matrix of the electric power communication network, and W represents a link capacity matrix of the electric power communication network; respectively initializing the load weight and the risk weight of each link in the network topology G to be 1, and calculating the initial routing weight of each link according to the load weight and the risk weight;
step 2: waiting for a communication request Rq-s, d, B, R, wherein s denotes said communication request RqD represents said communication request RqB represents said communication request RqR represents said communication request RqThe importance of (2);
and step 3: the communication request RqAfter the communication request R arrives, the shortest path method is used as the communication request R based on the routing weight of each link in the network topology GqSearching a working path P (s, d), and if the working path P (s, d) exists, executing the step 4; otherwise blocking the communication request RqTurning to step 2;
and 4, step 4: judging whether the free capacity of all links on the working path P (s, d) is larger than the request bandwidth B, if so, the working path P (s, d) is available, allocating capacity for the working path P (s, d), updating the free capacity of each link in the network topology G, executing the step 5, otherwise, blocking the communication request RqTurning to step 2;
and 5: judging the communication request RqWhether the importance r is greater than or equal to r0，r0If so, executing step 6, otherwise, receiving the communication request RqTurning to step 8;
step 6: deleting the links on the working path P (s, d) from the network topology G, and using a shortest path method for the communication request R based on the routing weight of each linkqSearching the backup path BP (s, d), if the backup path BP (s, d) exists, executing the step 7, otherwise blocking the communication request RqTurning to step 2;
and 7: judging whether the free capacity of all links on the backup path BP (s, d) is larger than the request bandwidth B, if so, the backup path BP (s, d) is available, allocating capacity for the backup path BP (s, d), and receiving the communication request RqUpdating the free capacity of each link in the network topology G, executing step 8, otherwise releasing the capacity allocated to the working path P (s, d) in step 4, and blocking the communication request RqTurning to step 2;
and 8: calculating and updating the load weight of each link in the network topology G;
and step 9: calculating and updating the risk weight of each link in the network topology G;
step 10: and (3) calculating and updating the routing weight of each link in the network topology G, and turning to the step 2.
In step 8, for a link x-y connecting a node x and a node y in the network topology G, a load weight is calculated by the following steps:
step 801: reading the remaining free capacity f (x, y) on the link x-y;
step 802: by using
Figure BDA0001670007230000031
And
Figure BDA0001670007230000032
respectively calculating a traffic admission value lambda (x) of the node x and a traffic admission value lambda (y) of the node y; wherein v represents any node except the node x/the node y in the network topology G, W (x, v)/W (y, v) is an initial capacity of the path x-v/path y-v, f (x, v)/f (y, v) is a free capacity of the path x-v/path y-v, sgn (x, v)/sgn (y, v) are variables of 0 or 1, respectively, when the node x/node y is adjacent to the node v, sgn (x, v)/sgn (y, v) takes 1, otherwise takes 0;
step 803: by using
Figure BDA0001670007230000033
Calculating the load weight C of the link x-yLoad(x, y); wherein, C0And (x, y) is the initial weight of the link x-y, and W (x, y) is the initial capacity of the link x-y.
The initial capacity W (x, y) of the link x-y is obtained by multiplying the number of cores of the cable by the transmission capacity of the cable per core.
Initial weight C of the link x-y0(x, y) is determined by cable length or routing cost.
In step 9, for a link x-y connecting a node x and a node y in the network topology G, a risk weight is calculated through the following steps:
step 901: by using
p(x,y)＝AD(x,y)
Calculating the normal working probability p (x, y) of the link x-y; where D (x, y) represents the physical length of the link x-y, A represents the availability per kilometer of fiber,
Figure BDA0001670007230000034
wherein MTTF refers to the average working time before the optical fiber fails, MTTR refers to the average value of the optical fiber fault repairing time, and the unit of MTTF and MTTR is hour;
step 902: by using
Figure BDA0001670007230000035
Calculating the business risk R (x, y) of the link x-y; wherein N represents the total number of services carried on the link x-y, riRepresenting the importance of the ith service;
step 903: by using
Figure BDA0001670007230000041
Calculating the maximum service risk value R which can be borne by the link x-yM(x, y); wherein, BminRepresents the minimum value of all service request bandwidths, rmaxMaximum value representing the importance of all service requests;
step 904: by using
Figure BDA0001670007230000042
Calculating the risk weight C of the link x-yRisk(x,y)。
In the step 10, for a link x-y connecting a node x and a node y in the network topology G, a routing weight is calculated through the following steps:
step 1001: by using
Figure BDA0001670007230000043
Load weight C to the link x-yLoad(x, y) is subjected to homogenization processing and mapped to the interval [0,1]]The value of the load weight of the link x-y after homogenization is obtained
Figure BDA0001670007230000044
Wherein
Figure BDA0001670007230000045
Is the maximum of the load weights of all links,
Figure BDA0001670007230000046
the load weight of all links is the minimum value;
step 1002: by using
Figure BDA0001670007230000047
A risk weight C for the link x-yRisk(x, y) intoLine uniformization processing, mapping it to the interval [0,1]]The value of the risk weight of the link x-y after homogenization is obtained
Figure BDA0001670007230000048
Wherein
Figure BDA0001670007230000049
Is the maximum of the risk weights for all links,
Figure BDA00016700072300000410
the minimum value of the risk weight of all links is obtained;
step 1003: introducing a value of a balance factor alpha after load weight of the link x-y is normalized
Figure BDA00016700072300000411
And the value of the risk weight after homogenization
Figure BDA00016700072300000412
Make an adjustment using
Figure BDA00016700072300000413
Calculating a routing weight C (x, y) of the link x-y; wherein alpha is more than or equal to 0 and less than or equal to 1.
In step 1, the initial routing weight of each link is calculated by using the route weight (α load weight + (1- α) × risk weight).
Due to the application of the technical scheme, compared with the prior art, the invention has the following advantages: the invention provides a routing method for load flow and service risk joint balancing, aiming at the defects of the load and risk balancing routing algorithm of the current power communication network, namely the problems that most algorithms are respectively designed aiming at load balancing and risk balancing and rarely consider the load balancing and the risk balancing at the same time. In the aspect of load flow balance, the invention considers the occupation condition of a link channel and the admission condition of node flow, and further designs a load weight calculation function of a link; in the aspect of service risk balance, the availability of the optical fiber link of the power communication network is modeled, and a balance strategy considering service priority and service risk carried by the link is further designed; and finally, introducing balance factors to construct a link cost function comprehensively considering load and risk so as to realize the joint balance of the current-carrying capacity and the service risk. The invention can adjust the balance factor according to the importance degree of the service, can simultaneously reduce the blocking rate and the service risk of the network, balance the load flow and the risk value of the link, and finally enable the network to achieve the best performance.
Drawings
Fig. 1 is a flow chart of a power communication network routing method for jointly balancing load flow and business risk according to the present invention.
FIG. 2 is a schematic diagram of a compute node traffic admission value;
FIG. 3 is a test network for verifying the validity of the method of the present invention;
fig. 4 is a comparison result of blocking rates of different routing methods under different service request numbers.
Fig. 5 is a comparison result of the standard deviation of the risk of each algorithm link under different service request numbers.
Detailed Description
The invention will be further described with reference to examples of embodiments shown in the drawings to which the invention is attached.
The first embodiment is as follows: as shown in the attached figure 1 of the drawings,
a power communication network routing method for realizing joint balancing of load flow and business risk of balanced operation of a power communication network comprises the following steps:
step 1: in the control system of the power communication network, a network topology G corresponding to the input power communication network is (V, E, D, W), wherein V represents a node set in the power communication network, E represents a link set in the power communication network, D represents a link distance matrix of the power communication network, W represents a link capacity matrix of the power communication network, and | V | and | E | represent the total number of nodes and the total number of links in the power communication network respectively. Then respectively initializing the load weight and the risk weight of each link in the network topology G to be 1, and calculating the initial routing weight of each link according to the load weight and the risk weight. A balance factor alpha is correspondingly introduced into each link in the network topology G, and the initial routing weight of each link is calculated by using the routing weight (alpha load weight + (1-alpha) × risk weight), wherein the used load weight is an initial value 1, the risk weight is an initial value 1, and the balance factor alpha belongs to the interval of [0,1 ].
Step 2: waiting for a communication request RqWhere s denotes a communication request RqD denotes a communication request RqB represents a communication request RqR denotes a communication request RqThe importance of (c).
And step 3: communication request RqAfter the communication request R arrives, the shortest path method is used as the communication request R based on the routing weight of each link in the network topology GqSearching a working path P (s, d), and if the working path P (s, d) exists, executing the step 4; otherwise block the communication request RqAnd turning to step 2. When communication request RqAnd (3) when the communication request is the first communication request, searching the routing weight of the link utilized in the working path, namely the initial routing weight calculated in the step (1). If communication request RqAnd when the communication request is not the first communication request, searching the routing weight of the link utilized in the working path, namely the routing weight calculated in the previous communication request.
And 4, step 4: judging whether the free capacity of all links on the working path P (s, d) is larger than the request bandwidth B, if so, the working path P (s, d) is available, allocating capacity for the working path P (s, d), updating the free capacity of each link in the network topology G, executing the step 5, otherwise, blocking the communication request RqAnd turning to step 2.
And 5: judging a communication request RqWhether the importance r is greater than or equal to r0，r0If so, executing step 6, otherwise, receiving the communication request RqAnd turning to step 8.
Step 6: deleting the links on the working path P (s, d) from the network topology G, and using the shortest path method as the communication request R based on the routing weight of each linkqSearching the backup path BP (s, d), if the backup path BP (s, d) exists, executing the step 7, otherwise, blockingPlug communication request RqAnd turning to step 2. When communication request RqWhen the backup path is the first communication request, the route weight of the link used in searching the backup path is the initial route weight calculated in step 1. If communication request RqAnd when the backup path is not the first communication request, searching the routing weight of the link utilized in the backup path, namely the routing weight calculated in the previous communication request.
And 7: judging whether the free capacity of all links on the backup path BP (s, d) is larger than the request bandwidth B, if so, the backup path BP (s, d) is available, allocating the capacity for the backup path BP (s, d), and receiving the communication request RqUpdating the free capacity of each link in the network topology G, executing step 8, otherwise releasing the capacity allocated for the working path P (s, d) in step 4, blocking the communication request RqAnd turning to step 2.
And 8: and calculating and updating the load weight of each link in the network topology G.
For a link x-y connecting a node x and a node y in a network topology G, calculating a load weight of the link x-y by the following steps:
step 801: reading the remaining free capacity f (x, y) on the link x-y;
step 802: for a node (e.g., node x or node y), its traffic admission value is defined as the ratio of the sum of the free capacity on all links connected to the node to the sum of the initial capacity on those links. Thus, utilize
Figure BDA0001670007230000061
And
Figure BDA0001670007230000062
respectively calculating a traffic admission value lambda (x) of a node x and a traffic admission value lambda (y) of a node y; wherein v represents any node except for a node x/a node y in a network topology G, W (x, v)/W (y, v) is the initial capacity of a path x-v/a path y-v, f (x, v)/f (y, v) is the idle capacity of the path x-v/the path y-v, sgn (x, v)/sgn (y, v) are respectively a variable of 0 or 1, when the node x/the node y is adjacent to the node v, namely the path x-v/the path y-v forms a link x-v/a link y-v, sgn (x, v)/sgn (y, v) takes 1, otherwise takes 0;
step 803: by using
Figure BDA0001670007230000071
Calculating load weight C of link x-yLoad(x, y); wherein, C0(x, y) is the initial weight of the link x-y, which is determined by the cable length or the route cost, the longer the cable length, the initial weight C of the link x-y0The larger (x, y) is, the higher the routing cost is, and the initial weight C of the link x-y is0The larger (x, y); w (x, y) is the initial capacity of the link x-y, and is obtained by multiplying the number of cores of the optical cable by the transmission capacity of each core of the optical cable.
And step 9: and calculating and updating the risk weight of each link in the network topology G.
For a link x-y connecting a node x and a node y in a network topology G, calculating a risk weight by the following steps:
step 901: by using
p(x,y)＝AD(x,y)
Calculating the normal working probability p (x, y) of the link x-y; where D (x, y) represents the physical length of link x-y in km, A represents the availability per km of optical fibre,
Figure BDA0001670007230000072
wherein MTTF refers to the average working time before the optical fiber fails, MTTR refers to the average value of the optical fiber fault repairing time, and the unit of MTTF and MTTR is hour;
step 902: for link x-y, its traffic risk is defined as the sum of the products of the importance of all traffic carried on link x-y and the probability of failure of link x-y, i.e. utilization
Figure BDA0001670007230000073
Calculating the business risk R (x, y) of the link x-y; wherein N represents on link x-yTotal number of services carried, riRepresenting the importance of the ith service;
step 903: by using
Figure BDA0001670007230000074
Calculating the maximum service risk value R that the link x-y can bearM(x, y); wherein, BminRepresents the minimum value of all service request bandwidths, rmaxMaximum value representing the importance of all service requests;
step 904: by using
Figure BDA0001670007230000081
Calculating risk weight C of link x-yRisk(x, y) where lnA is the logarithm of A based on e.
Step 10: and (5) calculating and updating the routing weight of each link in the network topology G, and turning to the step 2.
For a link x-y connecting a node x and a node y in a network topology G, calculating a routing weight value by the following steps:
step 1001: by using
Figure BDA0001670007230000082
Load weight C for link x-yLoad(x, y) is subjected to homogenization processing and mapped to the interval [0,1]]The value of the load weight of the link x-y is obtained
Figure BDA0001670007230000083
Wherein
Figure BDA0001670007230000084
Is the maximum of the load weights of all links,
Figure BDA0001670007230000085
the load weight of all links is the minimum value;
step 1002: by using
Figure BDA0001670007230000086
Risk weight C for link x-yRisk(x, y) is subjected to homogenization processing and mapped to the interval [0,1]]The value of the risk weight of the link x-y is obtained
Figure BDA0001670007230000087
Wherein
Figure BDA0001670007230000088
Is the maximum of the risk weights for all links,
Figure BDA0001670007230000089
the minimum value of the risk weight of all links is obtained;
step 1003: introducing a value of a balance factor alpha after the load weight of the link x-y is normalized
Figure BDA00016700072300000810
And the value of the risk weight after homogenization
Figure BDA00016700072300000811
Make an adjustment using
Figure BDA00016700072300000812
Calculating a routing weight value C (x, y) of the link x-y; the balance factor alpha can be adjusted according to the service importance degree, alpha is more than or equal to 0 and less than or equal to 1, and if the service importance degree is higher, the balance factor alpha is smaller.
And (3) taking the calculated routing weight of each link as the routing weight of each link in the next routing, sending the routing weight to a routing module of the power communication network for updating and storing, waiting for the next communication request after turning to the step 2, and searching for a working path and a backup path by using the previously calculated routing weight when the next communication request arrives.
Fig. 2 is a schematic diagram of calculating a node traffic admission value in the present invention.
The underlying medium of the transmission network is a cable routing network, and it is assumed that the capacity of some links in the power communication network at a certain time is occupied as shown in fig. 2. The labels on the links in the figure indicate the available free capacity and the labels indicate the total capacity that the link can provide. For example, the total capacity of the links a-b is 96, the available free capacity is 34, i.e., W (a, b) is 96 and f (a, b) is 34. According to the definition in step 802, here
Figure BDA0001670007230000091
Figure BDA0001670007230000092
Therefore, the traffic admission value λ (a) of node a may be set to 157/316, which is 0.50, and λ (b) may be set to 0.35. In the initial stage of the network, namely when no service is transmitted, the traffic admission values of all the nodes are 1, and as the transmission intensity of the service increases, the nodes start to transmit the service, and the traffic admission values gradually decrease.
Fig. 3 is a simulation network of the power communication network routing method for jointly balancing load flow and business risk according to the present invention.
The optical cable network consists of 29 transformer substation communication stations of 220kV or more and 48 optical cable links with different fiber core numbers, and the node average degree is 3.3. In the figure, the station No. 14 is a dispatching center, the stations No. 5, 20 and 29 are 500kV substations, the rest stations are 220kV substations, and the number and the length of the optical fiber cores are marked in the figure. For example, "36F/13.3 km" means that the number of the optical cable cores is 36 and the length is 13.3 km. The dashed links in the figure are the cable lines that are to be built and put into operation. In step 901, according to the literature, the MTTF and MTTR values of the power optical fiber per kilometer are 7600h and 12h, respectively, and it is assumed that the services are randomly distributed in the network. Electric power communication services are classified into 5 types: the class I service is 500kV/220kV relay protection service, and the importance degree is 0.99; the class II service is a stable system, and the service importance is 0.94; the class III service is wide-area phasor measurement, scheduling automation, scheduling telephone and electric energy metering service, and the importance degree is 0.62; the IV-type service is the video monitoring, video consultation and protection information management service of the transformer substation, and the importance degree is 0.29; the class V service is office automation, administrative telephone and cloud terminal application service, and the importance degree is 0.13. Further, the equalization factor α in step 1003 is taken to be 0.45.
Fig. 4 is a comparison result of the blocking rate of the Load and task Balance (LRJB) and the Load Balance Technique (LBT) of the present invention and the Risk Balance routing Technique (MFRL-PP) of the present invention under different service request numbers.
The blocking rate is defined as the ratio of the blocked communication requests to the total number of initiated requests. As can be seen from fig. 4, as the number of service requests increases, the blocking rate of each algorithm gradually increases, wherein the blocking rate of LBT is the lowest, the blocking rate of MFRL-PP is the highest, and the blocking rate of LRJB is slightly higher than that of LBT. This is because LBT designs a routing cost function considering the link capacity state, which can effectively reduce congestion; while MFRL-PP does not take into account the initial capacity of the link and the state of the node. The blocking rate of an LRJB is very close to a typical load balancing algorithm, and the more traffic requests the closer. This indicates that the LRJB load balancing effect is comparable to LBT, but the risk balancing effect is better than LBT, which can make the risk value of the network smaller.
Fig. 5 is a comparison of the standard deviation of the risk of each algorithm link under different service request numbers. Wherein the link risk standard deviation is defined as:
Figure BDA0001670007230000101
in the formula: rEIs the link risk standard deviation; e is the set of links in the network; | E | represents the total number of links in the network; r (x, y) is the risk of link x-y, defined in step 902; μ is the average of the risks of the links in the network.
In fig. 5, as the traffic in the network increases, the standard deviation of the risk value of each link gradually increases, which is determined by the convergence characteristics of the power communication traffic. The risk standard deviation of LBT without considering link risk at all is much higher than MFRL-PP and LRJB, and the more traffic-intensive the gap is larger. The risk standard deviation of the LRJB is the lowest of the three when the request number is less than 13000, and is 0.78 lower than the MFRL-PP and 5.70 lower than the LBT on average; the standard deviation is slightly higher than the MFRL-PP after the number of requests exceeds 13000. This indicates that the risk balance effect of LRJB is similar to MFRL-PP, but its blocking rate is lower than MFRL-PP.
The above embodiments are merely illustrative of the technical ideas and features of the present invention, and the purpose thereof is to enable those skilled in the art to understand the contents of the present invention and implement the present invention, and not to limit the protection scope of the present invention. All equivalent changes and modifications made according to the spirit of the present invention should be covered within the protection scope of the present invention.

Claims (4)

1. A power communication network routing method for jointly balancing load flow and business risk is used for realizing balanced operation of a power communication network, and is characterized in that: the electric power communication network routing method for jointly balancing the load flow and the service risk comprises the following steps:
step 1: inputting a network topology G ═ V, E, D, W corresponding to the electric power communication network, wherein V represents a node set in the electric power communication network, E represents a link set in the electric power communication network, D represents a link distance matrix of the electric power communication network, and W represents a link capacity matrix of the electric power communication network; respectively initializing the load weight and the risk weight of each link in the network topology G to be 1, and calculating the initial routing weight of each link according to the load weight and the risk weight;
step 2: waiting for a communication request Rq-s, d, B, R, wherein s denotes said communication request RqD represents said communication request RqB represents said communication request RqR represents said communication request RqThe importance of (2);
and step 3: the communication request RqUpon arrival, bases are in the network topology GThe shortest path method is used as the communication request R for the routing weight of each linkqSearching a working path P (s, d), and if the working path P (s, d) exists, executing the step 4; otherwise blocking the communication request RqTurning to step 2;
and 4, step 4: judging whether the free capacity of all links on the working path P (s, d) is larger than the request bandwidth B, if so, the working path P (s, d) is available, allocating capacity for the working path P (s, d), updating the free capacity of each link in the network topology G, executing the step 5, otherwise, blocking the communication request RqTurning to step 2;
and 5: judging the communication request RqWhether the importance r is greater than or equal to r0，r0If so, executing step 6, otherwise, receiving the communication request RqTurning to step 8;
step 6: deleting the links on the working path P (s, d) from the network topology G, and using a shortest path method for the communication request R based on the routing weight of each linkqSearching the backup path BP (s, d), if the backup path BP (s, d) exists, executing the step 7, otherwise blocking the communication request RqTurning to step 2;
and 7: judging whether the free capacity of all links on the backup path BP (s, d) is larger than the request bandwidth B, if so, the backup path BP (s, d) is available, allocating capacity for the backup path BP (s, d), and receiving the communication request RqUpdating the free capacity of each link in the network topology G, executing step 8, otherwise releasing the capacity allocated to the working path P (s, d) in step 4, and blocking the communication request RqTurning to step 2;
and 8: calculating and updating the load weight of each link in the network topology G;
and step 9: calculating and updating the risk weight of each link in the network topology G;
step 10: calculating and updating the routing weight of each link in the network topology G, and turning to the step 2;
in step 8, for a link x-y connecting a node x and a node y in the network topology G, a load weight is calculated by the following steps:
step 801: reading the remaining free capacity f (x, y) on the link x-y;
step 802: by using
Figure FDA0002895337520000021
And
Figure FDA0002895337520000022
respectively calculating a traffic admission value lambda (x) of the node x and a traffic admission value lambda (y) of the node y; wherein v represents any node except the node x or the node y in the network topology G, W (x, v) is an initial capacity of a path x-v, W (y, v) is an initial capacity of a path y-v, f (x, v) is a free capacity of the path x-v, f (y, v) is a free capacity of the path y-v, sgn (x, v) is a variable of 0 or 1, sgn (x, v) takes 1 when the node x is adjacent to the node v, else 0 and sgn (y, v) takes 0 or 1, sgn (y, v) takes 1 when the node y is adjacent to the node v, and else 0;
step 803: by using
Figure FDA0002895337520000023
Calculating the load weight C of the link x-yLoad(x, y); wherein, C0(x, y) is the initial weight of the link x-y, and W (x, y) is the initial capacity of the link x-y;
in step 9, for a link x-y connecting a node x and a node y in the network topology G, a risk weight is calculated through the following steps:
step 901: by using
p(x,y)＝AD(x,y)
Calculating the normal working probability p (x, y) of the link x-y; where D (x, y) represents the physical length of the link x-y and A represents the available fiber per kilometerThe ratio of the total weight of the particles,
Figure FDA0002895337520000024
wherein MTTF refers to the average working time before the optical fiber fails, MTTR refers to the average value of the optical fiber fault repairing time, and the unit of MTTF and MTTR is hour;
step 902: by using
Figure FDA0002895337520000031
Calculating the business risk R (x, y) of the link x-y; wherein N represents the total number of services carried on the link x-y, riRepresenting the importance of the ith service;
step 903: by using
Figure FDA0002895337520000032
Calculating the maximum service risk value R which can be borne by the link x-yM(x, y); wherein, BminRepresents the minimum value of all service request bandwidths, rmaxMaximum value representing the importance of all service requests;
step 904: by using
Figure FDA0002895337520000033
Calculating the risk weight C of the link x-yRisk(x,y)；
In the step 10, for a link x-y connecting a node x and a node y in the network topology G, a routing weight is calculated through the following steps:
step 1001: by using
Figure FDA0002895337520000034
For the linkx-y load weight CLoad(x, y) is subjected to homogenization processing and mapped to the interval [0,1]]The value of the load weight of the link x-y after homogenization is obtained
Figure FDA0002895337520000035
Wherein
Figure FDA0002895337520000036
Is the maximum of the load weights of all links,
Figure FDA0002895337520000037
the load weight of all links is the minimum value;
step 1002: by using
Figure FDA0002895337520000038
A risk weight C for the link x-yRisk(x, y) is subjected to homogenization processing and mapped to the interval [0,1]]The value of the risk weight of the link x-y after homogenization is obtained
Figure FDA0002895337520000039
Wherein
Figure FDA00028953375200000310
Is the maximum of the risk weights for all links,
Figure FDA00028953375200000311
the minimum value of the risk weight of all links is obtained;
step 1003: introducing a value of a balance factor alpha after load weight of the link x-y is normalized
Figure FDA00028953375200000312
And the value of the risk weight after homogenization
Figure FDA00028953375200000313
Make an adjustment using
Figure FDA0002895337520000041
Calculating a routing weight C (x, y) of the link x-y; wherein alpha is more than or equal to 0 and less than or equal to 1.
2. The electric power communication network routing method for jointly balancing load flow and business risk according to claim 1, is characterized in that: the initial capacity W (x, y) of the link x-y is obtained by multiplying the number of cores of the cable by the transmission capacity of the cable per core.
3. The electric power communication network routing method for jointly balancing load flow and business risk according to claim 1, is characterized in that: initial weight C of the link x-y0(x, y) is determined by cable length or routing cost.
4. The electric power communication network routing method for jointly balancing load flow and business risk according to claim 1, is characterized in that: in the step 1, the initial routing weight of each link is calculated by using the routing weight α × (load weight + (1- α) × (risk weight).
CN201810499836.9A 2018-05-23 2018-05-23 Power communication network routing method for joint balance of load flow and business risk Active CN108809828B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810499836.9A CN108809828B (en) 2018-05-23 2018-05-23 Power communication network routing method for joint balance of load flow and business risk

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810499836.9A CN108809828B (en) 2018-05-23 2018-05-23 Power communication network routing method for joint balance of load flow and business risk

Publications (2)

Publication Number Publication Date
CN108809828A CN108809828A (en) 2018-11-13
CN108809828B true CN108809828B (en) 2021-02-26

Family

ID=64091378

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810499836.9A Active CN108809828B (en) 2018-05-23 2018-05-23 Power communication network routing method for joint balance of load flow and business risk

Country Status (1)

Country Link
CN (1) CN108809828B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109861910B (en) * 2019-03-11 2021-06-22 国网福建省电力有限公司 Power communication network link importance calculation method based on link availability
CN110011916A (en) * 2019-03-21 2019-07-12 华北电力大学 A kind of electric power OTN backbone network route distribution method based on node risk
CN112104554A (en) * 2020-08-27 2020-12-18 国网内蒙古东部电力有限公司信息通信分公司 Comprehensive data network service differentiation protection method based on link failure
CN112118176B (en) * 2020-08-27 2022-07-19 国网内蒙古东部电力有限公司信息通信分公司 Service reliability-oriented routing load optimization method for channel of integrated data network
CN114553767A (en) * 2021-11-04 2022-05-27 国网浙江省电力有限公司湖州供电公司 Rerouting technology for survivability of power communication network
CN114245245B (en) * 2021-12-31 2024-03-26 杭州电子科技大学 Power service channel resource allocation method and device based on multilink failure
CN114926102A (en) * 2022-07-21 2022-08-19 东南大学溧阳研究院 Energy and information resource cooperative control method under information physical disturbance

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102088409A (en) * 2011-01-04 2011-06-08 中国人民解放军信息工程大学 Multi-next-hop route implementation method
CN102546381A (en) * 2010-12-08 2012-07-04 中国科学院声学研究所 Method of selecting IP (internet protocol) network data transmission path
CN103152284A (en) * 2013-03-18 2013-06-12 神州数码网络(北京)有限公司 Method for balancing multipath output intelligent loads of router and router
CN103268701A (en) * 2013-06-05 2013-08-28 王燚 Urban road network load balancing method
CN103560952A (en) * 2013-10-14 2014-02-05 广州捷能电力科技有限公司 Node failure recovery method for micro network
CN103685054A (en) * 2013-12-18 2014-03-26 武汉烽火网络有限责任公司 Multipath load balancing method based on service awareness
CN103971182A (en) * 2014-05-26 2014-08-06 湖南大学 Power distribution network feeder line online risk monitoring system and monitoring method thereof
CN105376156A (en) * 2015-11-11 2016-03-02 国家电网公司 Multi-attribute decision-making based power backbone transmission network route planning method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8854955B2 (en) * 2012-11-02 2014-10-07 Ciena Corporation Mesh restoration and bandwidth allocation systems and methods for shared risk connection groups

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546381A (en) * 2010-12-08 2012-07-04 中国科学院声学研究所 Method of selecting IP (internet protocol) network data transmission path
CN102088409A (en) * 2011-01-04 2011-06-08 中国人民解放军信息工程大学 Multi-next-hop route implementation method
CN103152284A (en) * 2013-03-18 2013-06-12 神州数码网络(北京)有限公司 Method for balancing multipath output intelligent loads of router and router
CN103268701A (en) * 2013-06-05 2013-08-28 王燚 Urban road network load balancing method
CN103560952A (en) * 2013-10-14 2014-02-05 广州捷能电力科技有限公司 Node failure recovery method for micro network
CN103685054A (en) * 2013-12-18 2014-03-26 武汉烽火网络有限责任公司 Multipath load balancing method based on service awareness
CN103971182A (en) * 2014-05-26 2014-08-06 湖南大学 Power distribution network feeder line online risk monitoring system and monitoring method thereof
CN105376156A (en) * 2015-11-11 2016-03-02 国家电网公司 Multi-attribute decision-making based power backbone transmission network route planning method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于业务风险均衡度的电力通信网可靠性评估算法;赵子岩;《电网技术》;20111031;全文 *

Also Published As

Publication number Publication date
CN108809828A (en) 2018-11-13

Similar Documents

Publication Publication Date Title
CN108809828B (en) Power communication network routing method for joint balance of load flow and business risk
CN102231647B (en) Fiber communication network service route configuration method used in electric power
CN105553843B (en) A kind of relay protection of transmission line control service channel method for configuring route and device
US6725249B2 (en) Method for economically sub-optimizing interactions in data communications network environments, and a device according to the method
CN109639498B (en) Service quality oriented resource flexible configuration method based on SDN and NFV
CN112118176B (en) Service reliability-oriented routing load optimization method for channel of integrated data network
CN104579775B (en) A kind of power telecom network optical fiber and optical transmission device resource allocation method and equipment
CN103873363A (en) Double route configuration method for electric power optical fiber communication net services
CN112887207B (en) Service route distribution method and device for power IP-optical communication network
CN108965014A (en) The service chaining backup method and system of QoS perception
CN111181873B (en) Data transmission method, data transmission device, storage medium and electronic equipment
CN114025264B (en) Route planning method for electric power communication SDH optical transmission network
CN113472659B (en) Method and device for determining forwarding path and SDN controller
CN105574600A (en) Power grid communication service oriented communication risk early warning and risk avoidance method
CN109040864B (en) Method for determining power fiber-to-the-home network planning scheme based on multiple scenes
Li et al. Risk and traffic based service routing optimization for electric power communication network
CN106506190B (en) A kind of communication network operating system and operation method
CN107360480B (en) A kind of ONU grouping planing method based on load balancing
CN116319565A (en) Load balancing system, method, equipment and storage medium based on online computing
CN109842522A (en) Communicate the configuration method and system of route resource
US20090268756A1 (en) Method for Reserving Bandwidth in a Network Resource of a Communications Network
CN105471762A (en) Time perception service degradation method for power communication network topology
CN113395183B (en) Virtual node scheduling method and system for network simulation platform VLAN interconnection
CN104780471B (en) A kind of all optical networks fringe node light packet data framing method
CN106789731B (en) Queue scheduling method based on energy Internet service importance

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