CN111385196A - Communication network route optimization and adjustment method for real-time channel fault - Google Patents
Communication network route optimization and adjustment method for real-time channel fault Download PDFInfo
- Publication number
- CN111385196A CN111385196A CN202010482983.2A CN202010482983A CN111385196A CN 111385196 A CN111385196 A CN 111385196A CN 202010482983 A CN202010482983 A CN 202010482983A CN 111385196 A CN111385196 A CN 111385196A
- Authority
- CN
- China
- Prior art keywords
- communication
- adjustment
- communication network
- real
- route
- 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.)
- Pending
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/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Telephonic Communication Services (AREA)
Abstract
The invention relates to a communication network route optimization and adjustment method facing real-time channel faults, which comprises the following steps: s1: constructing an optimization objective with an adjustment workload minimization; s2: establishing an adjustment constraint set; s3: constructing a routing optimization adjustment model and simplifying the model; s4: and solving the model to obtain a route optimization adjustment result. The method of the invention fully considers the requirement of fast recovery of communication service under real-time channel failure, provides a route adjusting method aiming at minimizing the adjustment service volume, and can provide an adjusting scheme meeting the operation requirement of a communication network. The method has simple flow and easy realization, and has obvious effect on improving the real-time fault processing efficiency of the communication network.
Description
Technical Field
The invention relates to the field of communication network safety, in particular to a communication network route optimization and adjustment method for real-time channel faults.
Background
The power communication network is an important foundation for supporting the reliable operation of modern power systems. As shown in fig. 1, the power communication network is a mesh structure formed by routing and communication channels. The route is a transmission node of the power communication network and is used for initiating and receiving transmission signals of various communication services. The communication channel is a link of the routing node and transmits a communication service transmission signal initiated by the route. Communication traffic is initiated on a fixed route and transmitted to a relatively fixed power communication item on another route. The transmission mode of the communication service can be changed by adjusting the route operation mode in the power communication network.
In the power communication network, the communication channel is generally located outdoors, the operation environment is poor, and the device is easily interrupted and fails due to factors such as external force damage. Therefore, how to make the communication service recovery under the real-time channel failure is a key problem that must be solved by the power communication network. In the traditional mode, the real-time channel fault mainly considers the load rate factor of the communication equipment so as to distribute the route and the communication service carried on the communication channel as balanced as possible. The reason is that under long-term high-load operation, the routing fault probability is improved, meanwhile, communication equipment with a high load rate breaks down, larger fault influence is caused, and the operation safety of the power communication network can be improved by the operation mode with more balanced load.
After a real-time channel failure occurs, if the route operation mode is adjusted by taking load rate balance as a target, an interrupted communication service is recovered, which may cause the problems of increased workload of route adjustment and untimely recovery of the communication service.
Disclosure of Invention
The invention provides a communication network route optimization and adjustment method facing to real-time channel faults, aiming at overcoming the defect of large workload of communication route adjustment in the prior art.
The method comprises the following steps:
s1: constructing an optimization objective with an adjustment workload minimization;
s2: establishing an adjustment constraint set;
s3: constructing a routing optimization adjustment model;
s4: and solving the model to obtain a route optimization adjustment result.
Preferably, the workload indicator in S1 refers to resuming interrupted communication traffic.
Preferably, S1 includes the steps of:
s1.1: determining the operation mode of any communication service in the power communication network,
s1.2: expressing the adjustment workload before and after the real-time communication fault routing adjustment as the numerical value of the difference of the operation mode vectors;
s1.3: and (4) in consideration of different communication service importance differences, an optimization target introduces an importance factor, and the adjustment workload of the whole power communication network is determined.
Preferably, the operation mode of any communication service in the power communication network is represented by a route carrying transmission thereof as follows:
in the formula (I), the compound is shown in the specification,as a mode vector of the communication service, isA row vector;the number of routes in the power communication network.
Preferably, the adjustment workload before and after the real-time communication failure route adjustment is expressed as:
in the formula (2), the reaction mixture is,adjusting workload for communication traffic;respectively adjusting the running mode vectors of the communication service before and after adjustment;expressing the numerical value of the vector, namely solving the sum of absolute values of all elements;are respectively vectorTo middleThe value of each element.
Preferably, the expression of the power communication network adjustment workload is as follows:
in the formula (I), the compound is shown in the specification,the workload is adjusted for the entire power communication network,the value of the importance coefficient of the communication service is satisfiedAnd the higher the importance, the larger the value, otherwise the smaller;the number of communication services in the power communication network.
Preferably, the constraint conditions to be considered for adjusting the constraint set include: the load-bearing capacity of the route is restrained, the load-bearing capacity of the communication channel is restrained, and the chain structure of the communication service is restrained.
Preferably, the route bearer capability constraint is expressed as:
in the formula (I), the compound is shown in the specification,representing all routingThe sum of the communication traffic carried over,the maximum load capacity for the route.
Preferably, the communication channel bearer capability constraint is expressed as:
in the formula (I), the compound is shown in the specification,is composed ofThe transpose of (a) is performed,is a vector of the connection relation of the communication channels,the maximum load capacity of the communication channel; the connection relationship vector for a communication channel may be represented as:
wherein the connection relation vector of the communication channel isAnd column vectors, wherein each element corresponds to a correspondingly ordered route, the values of the elements at the corresponding positions of the routes at the two sides of the communication channel are 1, and the values of other positions are 0.
Preferably, the traffic chain structure constraint is expressed as:
in the formula (I), the compound is shown in the specification,for communication channelsAnd communication serviceBearing relation state variable when communication channel bears communication serviceIf so, the value is 1, otherwise, the value is 0;a connection relation vector for a communication service, expressed as:
in the formula, each element of the communication service connection relation vector corresponds to a route, the element values of the corresponding positions of the communication service access end route and the access end route are 1, and the other values are 0.
Preferably, the route optimization adjustment model is as follows:
in the formula, FS is a communication service set affected by a communication channel failure.
Compared with the prior art, the technical scheme of the invention has the beneficial effects that: the method of the invention fully considers the requirement of fast recovery of communication service under real-time channel failure, provides a route adjusting method aiming at minimizing the adjustment service volume, and can provide an adjusting scheme meeting the operation requirement of a communication network. The method has simple flow and easy realization, and has obvious effect on improving the real-time fault processing efficiency of the communication network.
Drawings
Fig. 1 is a schematic diagram of a power communication network.
Fig. 2 is a flowchart of a communication network route optimization and adjustment method for real-time channel failure according to this embodiment.
Detailed Description
The drawings are for illustrative purposes only and are not to be construed as limiting the patent;
for the purpose of better illustrating the embodiments, certain features of the drawings may be omitted, enlarged or reduced, and do not represent the size of an actual product;
it will be understood by those skilled in the art that certain well-known structures in the drawings and descriptions thereof may be omitted.
The technical solution of the present invention is further described below with reference to the accompanying drawings and examples.
Example 1
The embodiment provides a communication network route optimization and adjustment method for real-time channel failure, as shown in fig. 2. The method comprises the following steps:
s1: the optimization objective is constructed with an adjustment workload minimization.
The adjustment workload index provided in this embodiment refers to the number of routes that the operation staff needs to make operation mode adjustment in order to recover the interrupted communication service. The operation mode of any communication service in the power communication network can be represented by a route carrying transmission of the communication service as follows:
in the formula (1), the reaction mixture is,for communication serviceIs a running mode vector ofA row vector.The number of routes in the power communication network. Each element in the vector corresponds to the bearer relationship between the traffic and the corresponding route, if notIf each route carries the communication service, thenThe value of each element is 1; otherwise, the value is 0. OM is the first letter combination of Operation Mode, cs is the first letter combination of Communication Service, NR is the first letter combination of Number of routes, and T is the vector transpose operator.
To the communication serviceThe adjustment workload before and after the real-time communication failure route adjustment can be expressed asThe value of the difference between the operation mode vectors can be expressed as:
in the formula (2), the reaction mixture is,for communication serviceThe adjustment workload of (2).Respectively, the running mode vectors of the communication service before and after adjustment.The expression takes the value of the vector, namely the sum of the absolute values of all elements is solved.Are respectively vectorTo middleThe value of each element. Wherein, AW is the first letter combination of the adjusting Workload english Adjust workbench, Num is the first three letters of the numerical english Number, and B, A are the first letters of "front" english Before and "back" english After, respectively.
The adjustment workload of the whole power communication network is the sum of the adjustment workloads of all communication services, and after importance factors are introduced into an optimization target in consideration of different importance differences of the communication services, the adjustment workload of the whole power communication network can be expressed as follows:
in the formula (3), the reaction mixture is,the workload is adjusted for the entire power communication network,for communication serviceThe value of the importance coefficient satisfiesAnd the higher the importance, the larger the value, otherwise the smaller.The number of communication services in the power communication network. WhereinThe first letter combination of English Number of Communication Service is known for the Communication Service.
S2: and establishing an adjustment constraint set.
The constraint conditions to be considered comprise three items, namely a route bearing capacity constraint, a communication channel bearing capacity constraint and a communication service chain structure constraint.
1. Routing bearer capacity constraints:
the constraint of the route carrying capacity means that the number of communication services carried by any route cannot exceed the carrying capacity thereof, and can be expressed as:
in the formula (4), the reaction mixture is,representing all routingrThe sum of the communication traffic carried over,the maximum load capacity for the route. Wherein MLC is the combination of Maximum Load Capacity of routing English Maximum Load Capacity of Route.
2. Communication channel bearer capacity constraints:
the communication channel bearing capacity constraint means that the communication service carried by any communication channel cannot exceed the bearing capacity of the communication channel, and can be expressed as:
in the formula (5), the reaction mixture is,for communication channelsThe vector of the connection relationship of (a),is the maximum load of the communication channel. The connection relationship vector for a communication channel may be represented as:
in the formula (6), the connection relation vector of the communication channel isAnd column vectors, wherein each element corresponds to a correspondingly ordered route, the values of the elements at the corresponding positions of the routes at the two sides of the communication channel are 1, and the values of other positions are 0. Wherein, CC is the first letter combination of Communication Channel, and CR is the first letter combination of connection relation.
3. The chain structure of the communication service is restricted:
the communication service chain structure refers to a unidirectional chain link formed by connecting the head and the tail of a communication channel for bearing the communication service. When the communication service operation mode vector is adopted, the chain structure constraint is equivalent to link communication and can be expressed as:
in the formula (7), the reaction mixture is,for communication channelsAnd communication serviceCarrying a state variable of a relationship as a communication channelCarries communication serviceIf so, the value is 1, otherwise, the value is 0.For communication serviceThe connection relation vector of (2) can be expressed as:
in the formula (8), each element of the communication service connection relation vector corresponds to a route, the element values of the corresponding positions of the communication service access end route and the access end route are 1, and the other values are 0.
S3: and constructing a route optimization and adjustment model.
For the routing adjustment optimization required to be carried out for communication service recovery under real-time communication channel failure, only the affected communication service needs to be considered, so the routing optimization adjustment model can be expressed as follows:
in equation (9), FS is a set of communication services affected by a communication channel failure. The optimization target is the minimum adjustment workload of the influenced communication service, and the considered optimization target comprises the constraint of the bearing capacity of the route, the constraint of the bearing capacity of the communication channel and the constraint of the chain structure of the communication service.
S4: and solving the model to obtain a route optimization adjustment result.
The optimization model is a linear programming problem containing an absolute value item, the absolute value item is removed by introducing a state variable, and the optimization model is solved by adopting conventional programming methods such as simplex and the like. The implementation process is not repeated in the invention. The solution result is the real-time channel fault route adjustment scheme with the minimum adjustment workload.
The terms describing positional relationships in the drawings are for illustrative purposes only and are not to be construed as limiting the patent;
it should be understood that the above-described embodiments of the present invention are merely examples for clearly illustrating the present invention, and are not intended to limit the embodiments of the present invention. Other variations and modifications will be apparent to persons skilled in the art in light of the above description. And are neither required nor exhaustive of all embodiments. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the claims of the present invention.
Claims (10)
1. A communication network route optimization and adjustment method for real-time channel faults is characterized by comprising the following steps:
s1: constructing an optimization objective with an adjustment workload minimization;
s2: establishing an adjustment constraint set;
s3: constructing a routing optimization adjustment model;
s4: and solving the model to obtain a route optimization adjustment result.
2. The method for optimizing and adjusting routing of communication network facing real-time channel failure according to claim 1, wherein S1 comprises the following steps:
s1.1: determining the operation mode of any communication service in the power communication network,
s1.2: expressing the adjustment workload before and after the real-time communication fault routing adjustment as the numerical value of the difference of the operation mode vectors;
s1.3: and (4) in consideration of different communication service importance differences, an optimization target introduces an importance factor, and the adjustment workload of the whole power communication network is determined.
3. The method for optimizing and adjusting the routing of the communication network facing the real-time channel fault according to claim 2, wherein the operation mode of any communication service in the power communication network is represented by a route carrying the transmission of the communication service as follows:
4. The method for optimizing and adjusting the routing of a communication network facing the real-time channel fault according to claim 3, wherein the adjustment workload before and after the real-time communication fault routing adjustment is expressed as:
in the formula (2), the reaction mixture is,adjusting workload for communication traffic;respectively adjusting the running mode vectors of the communication service before and after adjustment;expressing the numerical value of the vector, namely solving the sum of absolute values of all elements;are respectively vectorTo middleThe value of each element.
5. The real-time channel fault-oriented communication network route optimization and adjustment method according to claim 4, wherein the expression of the power communication network adjustment workload is as follows:
in the formula (I), the compound is shown in the specification,the workload is adjusted for the entire power communication network,for importance of communication servicesCoefficient, value satisfiesAnd the higher the importance, the larger the value, otherwise the smaller;the number of communication services in the power communication network.
6. The method for optimizing and adjusting the routing of a communication network facing the real-time channel failure according to any one of claims 1 to 5, wherein the constraint conditions to be considered for adjusting the constraint set include: the load-bearing capacity of the route is restrained, the load-bearing capacity of the communication channel is restrained, and the chain structure of the communication service is restrained.
7. The method for optimizing and adjusting routing of communication network for real-time path failure according to claim 6, wherein the routing bearer capability constraint is expressed as:
8. The method for optimizing and adjusting the routing of a communication network for real-time channel failure according to claim 7, wherein the communication channel bearer capacity constraint is expressed as:
in the formula (I), the compound is shown in the specification,is composed ofThe transpose of (a) is performed,is a vector of the connection relation of the communication channels,the maximum load capacity of the communication channel; the connection relationship vector for a communication channel may be represented as:
wherein the connection relation vector of the communication channel isAnd column vectors, wherein each element corresponds to a correspondingly ordered route, the values of the elements at the corresponding positions of the routes at the two sides of the communication channel are 1, and the values of other positions are 0.
9. The method for optimizing and adjusting the routing of a communication network facing the real-time channel fault as recited in claim 8, wherein the constraint of the chain-like structure of the communication service is expressed as:
in the formula (I), the compound is shown in the specification,for communication channelsAnd communication serviceBearing relation state variable when communication channel bears communication serviceIf so, the value is 1, otherwise, the value is 0;a connection relation vector for a communication service, expressed as:
in the formula, each element of the communication service connection relation vector corresponds to a route, the element values of the corresponding positions of the communication service access end route and the access end route are 1, and the other values are 0.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010482983.2A CN111385196A (en) | 2020-06-01 | 2020-06-01 | Communication network route optimization and adjustment method for real-time channel fault |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010482983.2A CN111385196A (en) | 2020-06-01 | 2020-06-01 | Communication network route optimization and adjustment method for real-time channel fault |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111385196A true CN111385196A (en) | 2020-07-07 |
Family
ID=71219157
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010482983.2A Pending CN111385196A (en) | 2020-06-01 | 2020-06-01 | Communication network route optimization and adjustment method for real-time channel fault |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111385196A (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109195192A (en) * | 2018-08-16 | 2019-01-11 | 全球能源互联网研究院有限公司 | Balancing energy dispatching method, device, system and the storage medium of wireless sense network |
-
2020
- 2020-06-01 CN CN202010482983.2A patent/CN111385196A/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109195192A (en) * | 2018-08-16 | 2019-01-11 | 全球能源互联网研究院有限公司 | Balancing energy dispatching method, device, system and the storage medium of wireless sense network |
Non-Patent Citations (1)
Title |
---|
王翊 等,: ""面向实时通道故障的电力通信网路由优化调整方法"", 《机械与电子》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2090429C (en) | Dual-hubbed arrangement to provide a protected ring interconnection | |
CN101888333A (en) | Be used in the Forwarding plane of network element, keeping the method and apparatus of Port State Table | |
US20120236710A1 (en) | System and method for setting redundant path segments in a multi-ring communication network | |
CN111030066B (en) | Line differential protection method based on switching of optical fiber channel and wireless channel | |
CN105721180B (en) | A kind of method that realizing fault location and server | |
CN101888307A (en) | Be used for the local method and apparatus of realizing that port is selected | |
CN106549865A (en) | Method, device and software defined network SDN controllers that service dynamic is recovered | |
CN116455729A (en) | Fault link detection and recovery method based on link quality assessment model | |
CN111385196A (en) | Communication network route optimization and adjustment method for real-time channel fault | |
CN105071970A (en) | Failure analysis method, failure analysis system and network management equipment | |
CN106685858A (en) | Communication clustering system and communication method | |
CN102611570A (en) | Method for realizing port-level protection of packet transport network (PTN) by use of Y-shaped cable | |
CN100571219C (en) | A kind of load balancing router and the equipment, the method that realize load balancing | |
CN107483109B (en) | Method for rapidly positioning fault in data center network | |
WO2017157116A1 (en) | Traffic congestion control method and device, and storage medium | |
EP0909526B1 (en) | Method and system for overhead controlled switching | |
CN107528777A (en) | A kind of flexible exchanging network fault recovery method of load balancing | |
CN109861910B (en) | Power communication network link importance calculation method based on link availability | |
CN111404603B (en) | Communication network fault rapid positioning method based on maximum matching degree | |
US20230318291A1 (en) | Heavy overload check method for load transfer decision of open-loop power grid | |
US20090290510A1 (en) | Network connection device and collection/distribution device | |
CN209930282U (en) | System for automatically protecting data plane link by using control plane link | |
CN113361054A (en) | Route optimization method and system for power information physical system | |
US20120141123A1 (en) | Adapting apparatus and method | |
US9246748B2 (en) | Optical channel data unit switch with distributed control |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200707 |
|
RJ01 | Rejection of invention patent application after publication |