CN107919978A - A kind of power communication network service cutover process control method and device - Google Patents
A kind of power communication network service cutover process control method and device Download PDFInfo
- Publication number
- CN107919978A CN107919978A CN201710946211.8A CN201710946211A CN107919978A CN 107919978 A CN107919978 A CN 107919978A CN 201710946211 A CN201710946211 A CN 201710946211A CN 107919978 A CN107919978 A CN 107919978A
- Authority
- CN
- China
- Prior art keywords
- node
- degree
- topological diagram
- cutover
- communication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention discloses a kind of power communication network service cutover process control method and device, this method includes:The network service node for treating cutover is built into service source destination node topological diagram;The node on close relation side is selected, then chooses the node of node degree maximum, and the node of node degree maximum and adjacent node are formed into the first subgraph, calculates the degree of communication of the first subgraph;It will ought make the node of the first subgraph degree of communication maximum, and as node is chosen, remove the side chosen between node in service source destination node topology, the service source destination node topological diagram after being updated;The node carried out to the topological diagram after renewal successively selects, until removing all sides in the service source destination node topological diagram;The order of presentation of cut over working procedure is carried out according to the node sequence selected every time.Communication system and the safe and reliable purpose of power grid during realizing the shortening cut over duration by the present invention and ensured transformation.
Description
Technical field
The present invention relates to technical field of electric power communication, is controlled more particularly to a kind of power communication network service cutover process
Method and device.
Background technology
In recent years, with the development of mechanics of communication, in order to which network is more suitable for the demand of industry-by-industry, the network rebuilding
Technology also produces therewith, wherein, a step of most critical is exactly network cutover in the network rebuilding, and network cutover is to currently in use
Circuit, equipment are operated, it will directly influence the business accepted above, therefore how the process for pressing the Network cutover
Also into a current Important Problems.
Since energy communication service majority is point to point service, PTP, cutover needs both ends landing end to construct at the same time, i.e., by business
Original landing port is changed in new system landing port, and the website quantity that can coordinate to construct daily is limited.
Therefore, in the complicated network of a topology, for the risk reduced the cutover cycle, reduce cut over work, weight in construction
It is particularly important that point procedure arrangement, therefore it is also in network cutover how power communication network service cutover process arrange
One Important Problems.
The content of the invention
The above problem is directed to, the present invention provides a kind of power communication network service cutover process control method and device,
Realize the shortening cut over duration and ensure communication system and the safe and reliable purpose of power grid during transformation.
To achieve these goals, according to the first aspect of the invention, there is provided a kind of power communication network service cutover
Process control method, this method include:
The network service node for treating cutover is traveled through out, the network service node for treating cutover is built into business sourcesink section
Point topological diagram;
The close relation side that meets default close relation condition is selected in the service source destination node topological diagram
Node, node is arranged as the first step;
According to the node degree information in each node in the service source destination node topological diagram, the section of selection node degree maximum
Point, and the node of the node degree maximum node adjacent with the node of node degree maximum is formed into the first subgraph, calculate
The degree of communication of first subgraph;
It will ought make the node of the first subgraph degree of communication maximum, as node is chosen, be opened up in the service source destination node
Flutter and remove the side chosen between node, the service source destination node topological diagram after being updated;
Topological diagram after renewal is selected according to the node that node degree and degree of communication information carry out successively, until removing described
All sides in service source destination node topological diagram;
The order of presentation of cut over working procedure is carried out according to the node sequence selected every time.
Preferably, it is described to travel through out the network service node for treating cutover, the network service node for treating cutover is built
Into service source destination node topological diagram, including:
The network service node for treating cutover traveled through out is built into network traffic matrix;
The feature vector of the network traffic matrix is calculated, obtains the corresponding construction of network service node for treating cutover
Site characterization matrix;
The job location eigenmatrix is indicated in the form of non-directed graph, obtains service source destination node topology
Figure.
Preferably, when the node degree maximum in the service source destination node topological diagram correspond to multiple nodes, the party
Method further includes:
Any one node in multiple nodes is chosen as the corresponding node of node degree maximum.
Preferably, when making the node of the first subgraph degree of communication maximum have multiple combinations, this method further includes:
The service source destination node topological diagram is removed to the topological diagram after first subgraph and is denoted as the second topological diagram;
Calculate the degree of communication of second topological diagram;
And using the node for causing the second topological diagram degree of communication maximum as choosing node.
Preferably, the quantity of the adjacent node is 3.
According to the second aspect of the invention, there is provided a kind of power communication network service cutover process control device, the dress
Put including:
Module is built, the network service node of cutover is treated for traveling through out, by the network service node structure for treating cutover
Build up service source destination node topological diagram;
First choice module, meets default close relation bar for being selected in the service source destination node topological diagram
The node on the close relation side of part, node is arranged as the first step;
Second selecting module, for the node degree information in each node in the service source destination node topological diagram,
The node of node degree maximum is chosen, and by the node of the node degree maximum node adjacent with the node of node degree maximum
The first subgraph is formed, calculates the degree of communication of first subgraph;
3rd selecting module, for the node of the first subgraph degree of communication maximum will ought to be made, as node is chosen, in institute
State and remove the side chosen between node, the service source destination node topological diagram after being updated in service source destination node topology;
Processing module, for being selected according to the node that node degree and degree of communication information carry out successively the topological diagram after renewal
Select, until removing all sides in the service source destination node topological diagram;
Sequence arrangement module, the arrangement for carrying out cut over working procedure according to the node sequence selected every time are suitable
Sequence.
Preferably, the structure module includes:
Construction unit, for the network service node for treating cutover traveled through out to be built into network traffic matrix;
Computing unit, for calculating the feature vector of the network traffic matrix, obtains the Network for treating cutover
The corresponding job location eigenmatrix of node;
Matrix disposal unit, for being the form of non-directed graph by job location eigenmatrix processing, obtains service source
Destination node topological diagram.
Preferably, when the node degree maximum in the service source destination node topological diagram correspond to multiple nodes, the dress
Put and further include:
Unit is chosen, for choosing any one node in multiple nodes as the corresponding node of node degree maximum.
Preferably, when making the node of the first subgraph degree of communication maximum have multiple combinations, which further includes:
Graphics processing unit, for the service source destination node topological diagram to be removed to the topological seal after first subgraph
For the second topological diagram;
Degree of communication computing unit, for calculating the degree of communication of second topological diagram;
Node determination unit, be used for and using so that the node of the second topological diagram degree of communication maximum as choosing node.
Compared to the prior art, the present invention travels through out the network service node for treating cutover, by the network industry for treating cutover
Business node is built into service source destination node topological diagram, i.e., travels through and define communication network industry by general and effective mathematical model
Business.The service source destination node topological diagram for being then based on being built into combines graph theory thought and proposes Network cutover working procedure
Optimal control method, i.e., by calculating the relevant informations such as node degree and degree of communication in topological diagram, progressively selected node, which removes, opens up
The side between figure interior joint is flutterred, figure is progressively cut and is so carried out working procedure Arrangement Problem by the thought of graph theory
Conversion, also, whole procedure arrangement can be carried out with designed in advance, avoid carrying out in Network cut-over process, and can be effective
Shorten the cut over duration, substantially reduce dispatching of power netwoks communication service and interrupt duration, greatly ensured communication system during transformation
The reliable and secure operation of system and power grid.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is attached drawing needed in technology description to be briefly described, it should be apparent that, drawings in the following description are only this
The embodiment of invention, for those of ordinary skill in the art, without creative efforts, can also basis
The attached drawing of offer obtains other attached drawings.
Fig. 1 is that a kind of flow for power communication network service cutover process control method that the embodiment of the present invention one provides is shown
It is intended to;
Fig. 2 is a kind of schematic diagram of network topology provided by Embodiment 2 of the present invention;
Fig. 3 is a kind of schematic diagram of network traffic matrix provided by Embodiment 2 of the present invention;
Fig. 4 is a kind of schematic diagram of service source destination node topology provided by Embodiment 2 of the present invention;
Fig. 5 arranges first day corresponding topological diagram for a kind of working procedure provided by Embodiment 2 of the present invention;
Fig. 6 arranges second day corresponding topological diagram for a kind of working procedure provided by Embodiment 2 of the present invention;
Fig. 7 ranked third the corresponding topological diagram in day for a kind of working procedure peace provided by Embodiment 2 of the present invention;
Fig. 8 is that a kind of structure for power communication network service cutover process control device that the embodiment of the present invention three provides is shown
It is intended to.
Embodiment
Below in conjunction with the attached drawing in the embodiment of the present invention, the technical solution in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other without making creative work
Embodiment, belongs to the scope of protection of the invention.
Term " first " and " second " in description and claims of this specification and above-mentioned attached drawing etc. are to be used for area
Not different objects, rather than for describing specific order.In addition term " comprising " and " having " and their any deformations,
It is intended to cover non-exclusive include.Such as contain the process of series of steps or unit, method, system, product or set
It is standby not to be set in the step of having listed or unit, but the step of may include not list or unit.
Embodiment one
Referring to a kind of power communication network service cutover process control method that Fig. 1 is the offer of the embodiment of the present invention 1, the party
Method comprises the following steps:
S11, travel through out the network service node for treating cutover, and the network service node for treating cutover is built into service source
Destination node topological diagram;
Specifically, according to flow conservation law in graph theory, will treat cutover network abstraction is a network node, then flows into net
Network node should be identical with flowing out the business of network node, that is, meets meshed network flow conservation.Run by analyzing service bearer
Mode is understood, treats that cutover network and the mode of exterior other systems interconnection have two classes:Interconnect between light path, including station in interconnection and station
Interconnection;Business lands port, all kinds of speed ports such as including 2M, 155M, 622M.Therefore, work as cutover essential
Preliminary preparation, business traversal, which is verified, only to be needed to verify the business in interconnection light path." website, chain can specifically be passed through
The business traversal investigation method of three kinds of dimensions of road and route ", it can be ensured that business investigation work do not repeat, does not omit and not mistake.
S12, select the close relation for meeting default close relation condition in the service source destination node topological diagram
The node on side, node is arranged as the first step;
It is understood that service disconnection, hit, reliability reduction etc. can be caused to influence in network cut-over process, by it
Business is produced for power grid, the behaviour such as partial service cutover is often accompanied by protective relaying device during working, safety stabilizing devices exit
Make.To reduce the coverage and degree of cut over, that effectively reduces power grid process units moves back fortune time and number, in this hair
The bright middle incidence relation using between the close and concept definition bearer service of mutual exclusion, is specially:
Closely, that is, the communication carrier business for moving back fortune of same power grid process units has been guided, has formed tight association services sets
Close.Therefore the business of tight association, which was preferably arranged in the same period, carries out cutover operation;
Mutual exclusion, the i.e. business of main and standby relation each other, such as the primary relay protection channel of certain circuit and spare relay protection are led to
Road, is defined as mutex relation.Therefore, to ensure to keep the safety in production, the business with mutex relation can not be arranged in the same period
Interior progress cutover operation.
S13, the node degree information in each node in the service source destination node topological diagram, it is maximum to choose node degree
Node, and the node of the node degree maximum node adjacent with the node of node degree maximum is formed into the first subgraph,
Calculate the degree of communication of first subgraph;
S14, the node that will ought make the first subgraph degree of communication maximum, as node is chosen, in the business sourcesink section
Remove the side chosen between node, the service source destination node topological diagram after being updated in point topology;
S15, select the topological diagram after renewal according to the node that node degree and degree of communication information carry out successively, until removing
All sides in the service source destination node topological diagram;
S16, the order of presentation according to the node sequence progress cut over working procedure selected every time.
It is understood that the duration, shortest communication network service cutover process optimal control method was based on flow conservation
Business traversal method on the basis of, take into full account bearer service incidence relation, it is intended to reduce communication network service cutover work wind
Danger.After given service source destination node topological diagram is got, according to practical work experience, the station constructed can be coordinated daily
Point quantity is restricted, and up to 4 websites, so after obtaining topological diagram in the present invention, find 4 nodes every time,
Remove side between 4 nodes, until all sides in figure are removed.Wherein, each edge in topological diagram represents the corresponding section in the side
There are cut over work between point.
By technical solution disclosed in the embodiment of the present invention one, the network service node for treating cutover is traveled through out, is treated described
The network service node of cutover is built into service source destination node topological diagram, i.e., general and effective mathematical model is traveled through and determined
Adopted communication network service.The service source destination node topological diagram for being then based on being built into combines graph theory thought and proposes Network
Cutover working procedure optimal control method, i.e., by calculating the relevant informations such as node degree and degree of communication in topological diagram, progressively select
Determine node and remove side between topological diagram interior joint, figure is progressively cut and is so pacified working procedure by the thought of graph theory
Row's problem is converted, also, whole procedure arrangement can be carried out with designed in advance, avoid in Network cut-over process into
OK, it can effectively shorten the cut over duration, substantially reduce dispatching of power netwoks communication service and interrupt duration, greatly ensured transformation
The reliable and secure operation of period communication system and power grid.
Embodiment two
It is described to travel through out the network service node for treating cutover based on graph theory thought, by the Network section for treating cutover
Point is built into service source destination node topological diagram, specifically includes:
The network service node for treating cutover traveled through out is built into network traffic matrix;
The feature vector of the network traffic matrix is calculated, obtains the corresponding construction of network service node for treating cutover
Site characterization matrix;
The job location eigenmatrix is indicated in the form of non-directed graph, obtains service source destination node topology
Figure.
Referring to Fig. 2, the network service node for treating cutover traveled through out is formed into network topological diagram as shown in Figure 2,
Fig. 2 be can be constructed as into network traffic matrix, i.e. Fig. 3 on the basis of business traversal method based on flow conservation, wherein, work as business
Treat that the value of cutover network is defined as 1 from certain node inflow/outflow, be otherwise 0.It is, communication service is two-way, flow into and
Outflow be while.This node of business inflow/outflow is exactly business by other networks or the customer equipment inflow/outflow section
Point, is the network node of upper and lower business, is worth for 1.Otherwise situation refers to the node that the node is business approach, not up and down
Business.
In figure 3, row vector t1、t2、t3、t4And t5Represent business 1 in business i.e. Fig. 2, business 2, business 3 etc..It is vertical
Vectorial A to F represents network node, i.e. substation A, substation B and control centre station F in Fig. 2 etc..
Then job location eigenmatrix, network traffic matrix table are obtained by the feature vector of calculating network traffic matrix
Levy in all cutover work, business both ends job location information.
For example, in fig. 2, it is seen that there are three business, respectively business 1, business 2, business 3.Wherein, business 1 is from E
Node is to A nodes (E and A are lower node in business);2 approach C-D-F-B nodes of business, C and B are lower node in business, D and F
Node is approach node;3 approach C-A-B nodes of business, C and B node are lower nodes in business, and A nodes are business approach sections
Point.As above information can obtain in the transmission network management by specialty.After knowing above- mentioned information, business is represented with row vector,
Longitudinal direction amount represents network node structure network matrix, as shown in figure 3, the 1st row represents business 1, (divides in the 1st and the 5th position
Node A and node E is not represented) for value as 1, other are 0.
The quantity of identical row vector in calculating network traffic matrix, obtains the identical number of services in both ends job location, table
The construction volume of cut between the corresponding website of sign, the calculating of construction volume is available for the personnel before reasonable arrangement working time and work
Goods and materials prepare.
Referring to Fig. 4, job location eigenmatrix is represented with the form of non-directed graph, each edge in figure represents the side pair
There are cut over work between the node answered, the weights on side represent the construction volume of cut between two nodes, i.e. a to n in Fig. 4
Representative weights.In graph theory thought, figure is divided into digraph and non-directed graph.The side of digraph expression figure interior joint interconnection is
Directive, the side of non-directed graph expression figure interior joint interconnection is nondirectional.In the present embodiment, service source destination node topological diagram
In node represent that cut over needs to carry out the point of on-site construction operations, the side of tie point exists between representing at 2 points treats cutover
Business, the weights on side represent the number of services that cutover is needed between 2 points, i.e. workload.Therefore, the side in this topological diagram is not properly
To implication, therefore this figure is a kind of non-directed graph.
According to practical work experience, it is assumed that the upper station of construction personnel of 4 websites of daily tunable carries out cut over work.
At this time, power communication network service cutover process Optimal Control Problem can be further converted into mathematical problem.
Given service source destination node topological diagram, finds 4 nodes, removes side between 4 nodes every time, until by institute in figure
There is side to remove, only could realize that the duration is most short when aforesaid operations number is minimum.For the side with close relation, preferential choosing
Select in once selection or the selection of adjacent time;For the side with mutex relation, can not be chosen in once selection.
Specifically duration shortest communication network service cutover process optimal control method can be:
Referring to Fig. 5, in service source destination node topological diagram, the node that there is prioritizing selection close relation to become carries out process peace
Row, the close relation are closely artificially judged according to defined above.Because the number of nodes once constructed is most
For 4, if such number of nodes is more than 4, equal prioritizing selection possesses the node of close relation in selection adjacent twice.Example
Such as, in Figure 5, the node of preferred definite most close relation is substation A, substation B, substation C, central station E, and is incited somebody to action
The weights on the side between each node are added, and obtain 62, i.e., construction volume is 62, and then can determine Network cutover work
The interim construction node of first day is substation A, substation B, substation C, central station E, construction volume 62.Then remove A,
B, the side between C and E nodes obtains Fig. 6.
Then, the node of node degree maximum is found in present node, wherein, node degree refers to and the node is associated
Side bar number, i.e. D (A) in Fig. 5 arrives the value that D (F) is represented, degree is be used for stating node degree of being completely embedded in graph theory one
Mathematical feature, its computational methods be exactly be connected with this node side and.Specifically calculation formula is:Assuming that there is N in figure
A node set is V={ V1, V2 ..., Vn }, carries M bar business in figure, the degree of node A is D (A), then
The node degree of the node of B, C, D and E is maximum in Figure 5, when the corresponding node of node degree maximum has multiple, then
Any one processing for carrying out next step is chosen wherein, is chosen E nodes in the present embodiment and is corresponded to as node degree maximum
Node, and find out the adjacent nodes of node E, since the node of single treatment is 4, then choosing adjacent number of nodes is
3, according to the node degree information in each node in the service source destination node topological diagram, the node of node degree maximum is chosen,
And the node of the node degree maximum node adjacent with the node of node degree maximum is formed into the first subgraph, described in calculating
The degree of communication of first subgraph;It will ought make the node of the first subgraph degree of communication maximum, as node is chosen, in the service source
Remove the side chosen between node, the service source destination node topological diagram after being updated in destination node topology;
The node of figure moderate maximum is found first, it is assumed that is A, is found any three nodes being connected with A, is respectively
N1, n2, n3.Then the computational methods of this 4 points of degree of communication are:
Node of the E nodes as node degree maximum is chosen in the present embodiment, is selected second day and applied according to above-mentioned calculating
The node of work amount is B, C, D, F;Then the side between B, C, D, F is removed, the service source destination node topological diagram after being updated is i.e.
Fig. 7.
Then above-mentioned process is repeated, obtains the 3rd day construction working station A, E, D and F, is removed between the node
Side, then will there is no side between obtained figure interior joint, that is, complete the cutover work of Network.
Technical solution disclosed according to embodiments of the present invention two, travels through out the network service node for treating cutover, is treated described
The network service node of cutover is built into service source destination node topological diagram, so Network cutover problem can be converted to base
In the mathematical problem of graph theory.To reduce the coverage and degree of cut over, when moving back fortune of power grid process units is effectively reduced
Between and number, first choose the node constructed into row major of node of tight association relation, then according to node degree and degree of communication this
The objective data based on topological diagram carries out working procedure arrangement a bit, and whole procedure arrangement can be carried out with designed in advance, avoided in net
Carried out during network cut over, can effectively shorten the cut over duration, when substantially reducing dispatching of power netwoks communication service interruption
It is long, greatly ensure the reliable and secure operation of communication system and power grid during transforming.
Embodiment three
With the power communication network service cutover process control method phase disclosed in the embodiment of the present invention one and embodiment two
Corresponding, the embodiment of the present invention three additionally provides a kind of power communication network service cutover process control device, should referring to Fig. 8
Device includes:
Module 1 is built, the network service node of cutover is treated for traveling through out, by the network service node structure for treating cutover
Build up service source destination node topological diagram;
First choice module 2, meets default close relation for being selected in the service source destination node topological diagram
The node on the close relation side of condition, node is arranged as the first step;
Second selecting module 3, for the node degree information in each node in the service source destination node topological diagram,
The node of node degree maximum is chosen, and by the node of the node degree maximum node adjacent with the node of node degree maximum
The first subgraph is formed, calculates the degree of communication of first subgraph;
3rd selecting module 4, for the node of the first subgraph degree of communication maximum will ought to be made, as choosing node,
Remove the side chosen between node in the service source destination node topology, the service source destination node topology after being updated
Figure;
Processing module 5, for being selected according to the node that node degree and degree of communication information carry out successively the topological diagram after renewal
Select, until removing all sides in the service source destination node topological diagram;
Sequence arrangement module 6, the arrangement for carrying out cut over working procedure according to the node sequence selected every time are suitable
Sequence.
Correspondingly, the structure module 1 includes:
Construction unit 11, for the network service node for treating cutover traveled through out to be built into network traffic matrix;
Computing unit 12, for calculating the feature vector of the network traffic matrix, obtains the network industry for treating cutover
The corresponding job location eigenmatrix of business node;
Matrix disposal unit 13, for being the form of non-directed graph by job location eigenmatrix processing, obtains business
Sourcesink node topology figure.
It is corresponding, when the node degree maximum in the service source destination node topological diagram correspond to multiple nodes, the dress
Put and further include:
Unit is chosen, for choosing any one node in multiple nodes as the corresponding node of node degree maximum.
Correspondingly, when making the node of the first subgraph degree of communication maximum have multiple combinations, which further includes:
Graphics processing unit, for the service source destination node topological diagram to be removed to the topological seal after first subgraph
For the second topological diagram;
Degree of communication computing unit, for calculating the degree of communication of second topological diagram;
Node determination unit, be used for and using so that the node of the second topological diagram degree of communication maximum as choosing node.
In the embodiment of the present invention three, first by building module, the network service node for treating cutover is traveled through out, by institute
State and treat that the network service node of cutover is built into service source destination node topological diagram;Then first choice module, the second selection are passed through
Module and the 3rd selecting module determine the node cut in topological diagram based on graph theory thought, then in processing module
In progressively handle and all remove on all sides in figure, sequence arrangement module carries out cut over according to the node sequence selected every time and applies
The order of presentation of work process.Whole procedure arrangement can be carried out with designed in advance, avoid carrying out in Network cut-over process, can
Effectively to shorten the cut over duration, substantially reduce dispatching of power netwoks communication service and interrupt duration, during greatly having ensured transformation
The reliable and secure operation of communication system and power grid.
Each embodiment is described by the way of progressive in this specification, what each embodiment stressed be and other
The difference of embodiment, between each embodiment identical similar portion mutually referring to.For device disclosed in embodiment
For, since it is corresponded to the methods disclosed in the examples, so description is fairly simple, related part is said referring to method part
It is bright.
The foregoing description of the disclosed embodiments, enables professional and technical personnel in the field to realize or use the present invention.
A variety of modifications to these embodiments will be apparent for those skilled in the art, as defined herein
General Principle can be realized in other embodiments without departing from the spirit or scope of the present invention.Therefore, it is of the invention
The embodiments shown herein is not intended to be limited to, and is to fit to and the principles and novel features disclosed herein phase one
The most wide scope caused.
Claims (9)
1. a kind of power communication network service cutover process control method, it is characterised in that this method includes:
The network service node for treating cutover is traveled through out, the network service node for treating cutover is built into service source destination node opens up
Flutter figure;
The node on the close relation side for meeting default close relation condition is selected in the service source destination node topological diagram,
Node is arranged as the first step;
According to the node degree information in each node in the service source destination node topological diagram, the node of node degree maximum is chosen,
And the node of the node degree maximum node adjacent with the node of node degree maximum is formed into the first subgraph, described in calculating
The degree of communication of first subgraph;
It will ought make the node of the first subgraph degree of communication maximum, as choosing node, in the service source destination node topology
Remove the side chosen between node, the service source destination node topological diagram after being updated;
Topological diagram after renewal is selected according to the node that node degree and degree of communication information carry out successively, until removing the business
All sides in sourcesink node topology figure;
The order of presentation of cut over working procedure is carried out according to the node sequence selected every time.
2. according to the method described in claim 1, it is characterized in that, described travel through out the network service node for treating cutover, by institute
State and treat that the network service node of cutover is built into service source destination node topological diagram, including:
The network service node for treating cutover traveled through out is built into network traffic matrix;
The feature vector of the network traffic matrix is calculated, obtains the corresponding job location of network service node for treating cutover
Eigenmatrix;
The job location eigenmatrix is indicated in the form of non-directed graph, obtains service source destination node topological diagram.
3. according to the method described in claim 1, it is characterized in that, when the node degree in the service source destination node topological diagram most
When big value correspond to multiple nodes, this method further includes:
Any one node in multiple nodes is chosen as the corresponding node of node degree maximum.
4. according to the method described in claim 1, it is characterized in that, when the node that make the first subgraph degree of communication maximum have it is more
During a combination, this method further includes:
The service source destination node topological diagram is removed to the topological diagram after first subgraph and is denoted as the second topological diagram;
Calculate the degree of communication of second topological diagram;
And using the node for causing the second topological diagram degree of communication maximum as choosing node.
5. according to the method described in claim 1, it is characterized in that, the quantity of the adjacent node is 3.
6. a kind of power communication network service cutover process control device, it is characterised in that the device includes:
Module is built, the network service node of cutover is treated for traveling through out, the network service node for treating cutover is built into
Service source destination node topological diagram;
First choice module, meets default close relation condition for being selected in the service source destination node topological diagram
The node on close relation side, node is arranged as the first step;
Second selecting module, for the node degree information in each node in the service source destination node topological diagram, chooses
The node of node degree maximum, and the node of the node degree maximum node adjacent with the node of node degree maximum is formed
First subgraph, calculates the degree of communication of first subgraph;
3rd selecting module, for the node of the first subgraph degree of communication maximum will ought to be made, as node is chosen, in the industry
Remove the side chosen between node, the service source destination node topological diagram after being updated in business sourcesink node topology;
Processing module, for being selected according to the node that node degree and degree of communication information carry out successively the topological diagram after renewal, directly
To all sides removed in the service source destination node topological diagram;
Sequence arrangement module, for carrying out the order of presentation of cut over working procedure according to the node sequence selected every time.
7. device according to claim 6, it is characterised in that the structure module includes:
Construction unit, for the network service node for treating cutover traveled through out to be built into network traffic matrix;
Computing unit, for calculating the feature vector of the network traffic matrix, obtains the network service node for treating cutover
Corresponding job location eigenmatrix;
Matrix disposal unit, for being the form of non-directed graph by job location eigenmatrix processing, obtains business sourcesink section
Point topological diagram.
8. device according to claim 6, it is characterised in that when the node degree in the service source destination node topological diagram most
When big value correspond to multiple nodes, which further includes:
Unit is chosen, for choosing any one node in multiple nodes as the corresponding node of node degree maximum.
9. device according to claim 6, it is characterised in that when the node for making the first subgraph degree of communication maximum have it is more
During a combination, which further includes:
Graphics processing unit, is denoted as the service source destination node topological diagram to be removed to the topological diagram after first subgraph
Two topological diagrams;
Degree of communication computing unit, for calculating the degree of communication of second topological diagram;
Node determination unit, be used for and using so that the node of the second topological diagram degree of communication maximum as choosing node.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710946211.8A CN107919978B (en) | 2017-10-12 | 2017-10-12 | Method and device for controlling cutting and connecting process of electric power communication network service |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710946211.8A CN107919978B (en) | 2017-10-12 | 2017-10-12 | Method and device for controlling cutting and connecting process of electric power communication network service |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107919978A true CN107919978A (en) | 2018-04-17 |
CN107919978B CN107919978B (en) | 2020-11-24 |
Family
ID=61894866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710946211.8A Active CN107919978B (en) | 2017-10-12 | 2017-10-12 | Method and device for controlling cutting and connecting process of electric power communication network service |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107919978B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110784349A (en) * | 2019-10-24 | 2020-02-11 | 深圳供电局有限公司 | Automatic generation method and device for power communication equipment and network cutover scheme |
CN114050885A (en) * | 2021-08-30 | 2022-02-15 | 国网山东省电力公司信息通信公司 | POS optical port-based rapid cut-over method for convergence service channel |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103178516A (en) * | 2013-01-25 | 2013-06-26 | 哈尔滨工业大学 | Node merge method based dynamic network topology analysis method |
US20140012524A1 (en) * | 2012-07-05 | 2014-01-09 | Silver Spring Networks, Inc. | Power grid topology discovery via time correlation of passive measurement events |
CN104143119A (en) * | 2014-07-29 | 2014-11-12 | 华北电力大学 | Multi-scale layering honeycomb power transmission network and planning method thereof |
CN104616207A (en) * | 2015-01-27 | 2015-05-13 | 中国科学院计算机网络信息中心 | Power grid topological visualization system and power grid topological visualization method |
-
2017
- 2017-10-12 CN CN201710946211.8A patent/CN107919978B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140012524A1 (en) * | 2012-07-05 | 2014-01-09 | Silver Spring Networks, Inc. | Power grid topology discovery via time correlation of passive measurement events |
CN103178516A (en) * | 2013-01-25 | 2013-06-26 | 哈尔滨工业大学 | Node merge method based dynamic network topology analysis method |
CN104143119A (en) * | 2014-07-29 | 2014-11-12 | 华北电力大学 | Multi-scale layering honeycomb power transmission network and planning method thereof |
CN104616207A (en) * | 2015-01-27 | 2015-05-13 | 中国科学院计算机网络信息中心 | Power grid topological visualization system and power grid topological visualization method |
Non-Patent Citations (1)
Title |
---|
刘军,刘洋,赵子岩等: "电力通信指标体系研究与设计", 《2016 电力行业信息化年会论文集》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110784349A (en) * | 2019-10-24 | 2020-02-11 | 深圳供电局有限公司 | Automatic generation method and device for power communication equipment and network cutover scheme |
CN110784349B (en) * | 2019-10-24 | 2023-04-18 | 深圳供电局有限公司 | Automatic generation method and device for power communication equipment and network cutover scheme |
CN114050885A (en) * | 2021-08-30 | 2022-02-15 | 国网山东省电力公司信息通信公司 | POS optical port-based rapid cut-over method for convergence service channel |
CN114050885B (en) * | 2021-08-30 | 2023-06-09 | 国网山东省电力公司信息通信公司 | Convergence service channel cutting-over method based on POS optical port |
Also Published As
Publication number | Publication date |
---|---|
CN107919978B (en) | 2020-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100552463C (en) | Electric industry storm interrupt management | |
CN105191214B (en) | The network bandwidth allocations rented in system for cloud computing more | |
CN105376156A (en) | Multi-attribute decision-making based power backbone transmission network route planning method | |
CN110971525B (en) | Service routing and addressing method for service operation of power communication network | |
CN103873363A (en) | Double route configuration method for electric power optical fiber communication net services | |
CN106487707A (en) | A kind of virtual fault tolerant network mapping method of power communication and device | |
CN105656198B (en) | A kind of acquisition methods of powerline network redundant path strategy | |
CN105553869A (en) | Method and system for risk balancing for power communication network | |
WO2004088918A3 (en) | Data networking | |
CN106549779A (en) | A kind of maximum non-intersect double route collocation method of multiple constraint energy communication service | |
CN105656039B (en) | A kind of recognition methods of electric system vulnerable line | |
CN103714491B (en) | A kind of operation scheduling on transmission net of electric power optimal sequence generation method based on risk | |
CN104579965B (en) | Support two layers of path calculation method of photoelectricity and system of a variety of constraints policies | |
CN105207859A (en) | OTN network planning setting method in power communication network | |
CN107919978A (en) | A kind of power communication network service cutover process control method and device | |
CN105553843A (en) | Transmission line relay protection control service channel route configuration method and device | |
CN101777255B (en) | Emergency rescue facility collocating method based on reliability of city road network | |
CN102594688A (en) | Method and system for network routing selection | |
CN106789646A (en) | Service transmission path determines method and device | |
Even et al. | Nicta evacuation planner: Actionable evacuation plans with contraflows | |
CN105553719A (en) | Optical cable path planning method oriented to telecom resource business field | |
Ignacio et al. | Lower and upper bounds for a two-level hierarchical location problem in computer networks | |
CN107612762A (en) | Energy communication service alternate routing collocation method based on multiple constraint | |
CN103716183B (en) | The management method and device of a kind of optical transfer network | |
CN103051537B (en) | IP Circuit Service transmission dispatching method and system |
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 |