CN107453786A - A kind of powerline network method for establishing model and device - Google Patents

A kind of powerline network method for establishing model and device Download PDF

Info

Publication number
CN107453786A
CN107453786A CN201710859681.0A CN201710859681A CN107453786A CN 107453786 A CN107453786 A CN 107453786A CN 201710859681 A CN201710859681 A CN 201710859681A CN 107453786 A CN107453786 A CN 107453786A
Authority
CN
China
Prior art keywords
matrix
powerline network
service
network
powerline
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710859681.0A
Other languages
Chinese (zh)
Other versions
CN107453786B (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
Economic and Technological Research Institute of State Grid Jibei Electric Power Co Ltd
Original Assignee
North China Electric Power University
Economic and Technological Research Institute of State Grid Jibei 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, Economic and Technological Research Institute of State Grid Jibei Electric Power Co Ltd filed Critical North China Electric Power University
Priority to CN201710859681.0A priority Critical patent/CN107453786B/en
Publication of CN107453786A publication Critical patent/CN107453786A/en
Application granted granted Critical
Publication of CN107453786B publication Critical patent/CN107453786B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B3/00—Line transmission systems
    • H04B3/54—Systems for transmission via power distribution lines

Landscapes

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

Abstract

The invention provides a kind of powerline network method for establishing model and device, it is related to power communication system technical field.Method includes：Obtain the network architecture and service distribution situation data of pending powerline network；Link capacity matrix and business connection matrix are determined, and network service flow matrix is determined according to link capacity matrix and business connection matrix；Business Stream betweenness of each powerline network node under each type of service is determined according to link capacity matrix, business connection matrix and network service flow matrix；According to the business importance of each type of service and each Business Stream betweenness, the importance judgment value of each powerline network node is determined；Each importance judgment value and each powerline network node in the network architecture of pending powerline network are correspondingly arranged, form the powerline network model that each powerline network node is attached with importance judgment value.

Description

A kind of powerline network method for establishing model and device
Technical field
The present invention relates to power communication system technical field, more particularly to a kind of powerline network method for establishing model and Device.
Background technology
Currently, powerline network ensures the important support network of safe operation of power system as power system, and it can It is closely related by property and Power System Reliability.Due to the continuous expansion of power network scale, powerline network grid structure is increasingly Complexity, the portfolio of carrying are also on the increase, and security risk increasingly increases with controlling difficulty, rational reliability assessment scheme pair It is very necessary in the safe and stable operation of communication network.
As the communication private network of power system, diversified business is carried on powerline network, and different nodes The service traffics carried are also different.Business importance reflects influence degree and business of the power business to power system Communication environment requirement, be energy communication service risk assessment important indicator.It is and single from the important of operational angle measurement node Property be not very accurate, the importance of the larger low importance business of flow and the less middle high importance business of flow can not be straight Connect and be compared.Therefore, how from the importance of transmission two dimension synthetic determination nodes of flow and bearer service, and it is based on this Powerline network model is built, to assess the reliability of powerline network or calculate the risk of powerline network, into For a urgent problem to be solved.
The content of the invention
Embodiments of the invention provide a kind of powerline network method for establishing model and device, to solve in the prior art Single importance that node is weighed from operational angle is not very accurate, is also difficult at present from transmission flow and bearer service two The importance of individual dimension synthetic determination node, and based on this structure powerline network model, to assess powerline network Reliability or calculate powerline network risk the problem of.
To reach above-mentioned purpose, the present invention adopts the following technical scheme that：
A kind of powerline network method for establishing model, including：
Obtain the network architecture and service distribution situation data of a pending powerline network；It is described pending The network architecture of powerline network include each powerline network node, each powerline network link and each link Capacity；The service distribution situation data include the type of service and each type of service corresponding to each powerline network node Business importance；
According to the network architecture of pending powerline network and service distribution situation data, link capacity is determined Matrix and business connection matrix, and network service flow matrix is determined according to link capacity matrix and business connection matrix；
Each powerline network is determined according to the link capacity matrix, business connection matrix and network service flow matrix Business Stream betweenness of the node under each type of service；
According to the business importance of each type of service and each Business Stream betweenness, the important of each powerline network node is determined Spend judgment value；
By each power telecom network in the network architecture of each importance judgment value and pending powerline network Network node is correspondingly arranged, and forms the powerline network mould that each powerline network node is attached with the importance judgment value Type.
Specifically, according to the network architecture of pending powerline network and service distribution situation data, it is determined that Link capacity matrix and business connection matrix, and network service flow square is determined according to link capacity matrix and business connection matrix Battle array, including：
According to the network architecture of pending powerline network, link capacity matrix A is determined；Wherein, A= [aij]N×N；N is powerline network node total number；aijBetween powerline network node i and powerline network node j Powerline network link link capacity, if being not present between powerline network node i and powerline network node j Powerline network link, then aijFor 0；
According to the type of service corresponding to each powerline network node, the business connection matrix under type of service u is determined Lu；Wherein, Lu=[lij]N×N；If have type of service u's between powerline network node i and powerline network node j Business, then in business connection matrix LuIn, lij=lji=1；If powerline network node i and powerline network node j it Between be not present type of service u business, then in business connection matrix LuIn, lij=lji=0；
First powerline network max-flow matrix M is determined according to link capacity matrix A；Wherein, M=[fij]N×N；fijFor Using powerline network node i as source node, powerline network node j is the max-flow that destination node is tried to achieve；
According to the business connection matrix L under the powerline network max-flow matrix M and type of service uuDetermine business Network service flow matrix V under type uu；Wherein, Vu=[vij]N×N, vij=fij×lij。
Specifically, each electric power is determined according to the link capacity matrix, business connection matrix and network service flow matrix Business Stream betweenness of the communication network node under each type of service, including：
Row k in the link capacity matrix A and kth row are deleted, obtain locating corresponding to powerline network node k Link capacity matrix after reasonkA*；
According to the link capacity matrix after the processingkA*Determine the second powerline network max-flow matrixkM*；Wherein, For according to the link capacity matrix after processingkA*, using powerline network node i as source node, Powerline network node j is the max-flow that destination node is tried to achieve；
By the business connection matrix L under the type of service uuIn row k and kth row delete, obtain power telecom network After handling corresponding to network node k business connection matrix (kLu)*；Wherein,
According to the second powerline network max-flow matrixkM*With after processing business connection matrix (kLu)*, determine business Under type u remove after powerline network node k network service flow matrix (kVu)*；Wherein,
By the network service flow matrix V under the type of service uuIn row k and kth row delete, after being handled Network service flow matrixkVu；
According to formula：Determine business of the powerline network node k under type of service u Flow betweenness
Specifically, according to the business importance of each type of service and each Business Stream betweenness, each powerline network section is determined The importance judgment value of point, including：
According to the business importance s of each type of serviceuDetermine weight w corresponding to each type of serviceu；Wherein,
According to formula：Determine powerline network node k importance judgment value Ik。
A kind of powerline network model establishes device, including：
Data capture unit, for obtaining the network architecture and service distribution feelings of a pending powerline network Condition data；The network architecture of the pending powerline network includes each powerline network node, each electric power leads to Communication network link and each link capacity；The service distribution situation data include the business corresponding to each powerline network node The business importance of type and each type of service；
Network service flow matrix determining unit, for the network architecture and industry according to pending powerline network Business distribution situation data, link capacity matrix and business connection matrix are determined, and square is got in touch with according to link capacity matrix and business Battle array determines network service flow matrix；
Business Stream betweenness determining unit, for according to the link capacity matrix, business connection matrix and Network Stream matrix determines Business Stream betweenness of each powerline network node under each type of service；
Importance judgment value determining unit, for the business importance according to each type of service and each Business Stream betweenness, really The importance judgment value of fixed each powerline network node；
Powerline network model establishes unit, for by each importance judgment value and pending powerline network Each powerline network node in network architecture is correspondingly arranged, formed each powerline network node be attached with it is described heavy Spend the powerline network model of judgment value.
Specifically, the network service flow matrix determining unit, including：
Link capacity matrix deciding module, for the network architecture according to pending powerline network, it is determined that Link capacity matrix A；Wherein, A=[aij]N×N；N is powerline network node total number；aijFor powerline network node i and The link capacity of powerline network link between powerline network node j, if powerline network node i and electric power lead to Powerline network link is not present between communication network node j, then aijFor 0；
Business connection matrix determining module, for the type of service according to corresponding to each powerline network node, it is determined that Business connection matrix L under type of service uu；Wherein, Lu=[lij]N×N；If powerline network node i and powerline network Type of service u business between node j be present, then in business connection matrix LuIn, lij=lji=1；If powerline network section Type of service u business is not present between point i and powerline network node j, then in business connection matrix LuIn, lij=lji= 0；
First powerline network max-flow matrix deciding module, for determining the first electric power according to link capacity matrix A Communication network max-flow matrix M；Wherein, M=[fij]N×N；fijFor using powerline network node i as source node, power communication Network node j is the max-flow that destination node is tried to achieve；
First network Business Stream matrix deciding module, for according to the powerline network max-flow matrix M and business Business connection matrix L under type uuDetermine the network service flow matrix V under type of service uu；Wherein, Vu=[vij]N×N, vij= fij×lij。
Specifically, the Business Stream betweenness determining unit, including：
Link capacity matrix disposal module, for the row k in the link capacity matrix A and kth row to be deleted, obtain Link capacity matrix after being handled corresponding to powerline network node kkA*；
Second powerline network max-flow matrix deciding module, for according to the link capacity matrix after the processingkA* Determine the second powerline network max-flow matrixkM*；Wherein, For according to the chain appearance of a street after processing Moment matrixkA*, using powerline network node i as source node, powerline network node j is the max-flow that destination node is tried to achieve；
Business connection matrix processing module, for by the business connection matrix L under the type of service uuIn row k and Kth row are deleted, obtain the business connection matrix after handling corresponding to powerline network node k (kLu)*；Wherein,
Second network service flow matrix deciding module, for according to the second powerline network max-flow matrixkM*And processing Afterwards business connection matrix (kLu)*, determine the network service flow square removed after powerline network node k under type of service u Battle array (kVu)*；Wherein,
Network service flow matrix disposal module, for by the network service flow matrix V under the type of service uuIn kth Row and kth row are deleted, the network service flow matrix after being handledkVu；
Business Stream betweenness determining module, for according to formula：Determine powerline network section Business Stream betweenness of the point k under type of service u
Specifically, the importance judgment value determining unit, including：
Weight determination module, for the business importance s according to each type of serviceuDetermine weight corresponding to each type of service wu；Wherein,
Importance judgment value determining module, for according to formula：Determine powerline network node k's Importance judgment value Ik。
The embodiment of the present invention provides a kind of powerline network method for establishing model and device, and it is pending to obtain one first The network architecture and service distribution situation data of powerline network；Afterwards according to the net of pending powerline network Network model structure and service distribution situation data, determine link capacity matrix and business connection matrix, and according to link capacity square Battle array and business connection matrix determine network service flow matrix；According to the link capacity matrix, business connection matrix and network Business Stream matrix determines Business Stream betweenness of each powerline network node under each type of service；According to the industry of each type of service Importance of being engaged in and each Business Stream betweenness, determine the importance judgment value of each powerline network node；By each importance judgment value It is correspondingly arranged with each powerline network node in the network architecture of pending powerline network, forms each electric power Communication network node is attached with the powerline network model of the importance judgment value.It can be seen that the embodiment of the present invention can be from The importance of flow and bearer service two dimension synthetic determination nodes is transmitted, and each powerline network section is established based on this Point is attached with the powerline network model of importance judgment value, consequently facilitating it is follow-up accurately assess powerline network can By property or the risk of calculating powerline network, so as to solve in power telecom network planning process, following heavy duty network Model construction problem.
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 the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are only this Some embodiments of invention, for those of ordinary skill in the art, without having to pay creative labor, may be used also To obtain other accompanying drawings according to these accompanying drawings.
Fig. 1 is a kind of flow chart one of powerline network method for establishing model provided in an embodiment of the present invention；
Fig. 2 is a kind of flowchart 2 of powerline network method for establishing model provided in an embodiment of the present invention；
Fig. 3 is the schematic diagram that certain in the embodiment of the present invention saves power network power communication transmitting shaft network；
Fig. 4 is the structural representation one that a kind of powerline network model provided in an embodiment of the present invention establishes device；
Fig. 5 is the structural representation two that a kind of powerline network model provided in an embodiment of the present invention establishes device.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme 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, rather than whole embodiments.It is based on Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made Embodiment, belong to the scope of protection of the invention.
As shown in figure 1, the embodiment of the present invention provides a kind of powerline network method for establishing model, including：
Step 101, the network architecture and service distribution situation data for obtaining a pending powerline network.
Wherein, the network architecture of the pending powerline network includes each powerline network node, each Powerline network link and each link capacity；The service distribution situation data are included corresponding to each powerline network node Type of service and each type of service business importance.
Step 102, network architecture and service distribution situation data according to pending powerline network, it is determined that Link capacity matrix and business connection matrix, and network service flow square is determined according to link capacity matrix and business connection matrix Battle array.
Step 103, each electric power determined according to the link capacity matrix, business connection matrix and network service flow matrix Business Stream betweenness of the communication network node under each type of service.
Step 104, the business importance according to each type of service and each Business Stream betweenness, determine each powerline network section The importance judgment value of point.
Step 105, by each electricity in the network architecture of each importance judgment value and pending powerline network Power communication network node is correspondingly arranged, and forms the power communication that each powerline network node is attached with the importance judgment value Network model.
The embodiment of the present invention provides a kind of powerline network method for establishing model, obtains a pending electric power first and leads to The network architecture and service distribution situation data of communication network；Afterwards according to the network model of pending powerline network Structure and service distribution situation data, determine link capacity matrix and business connection matrix, and according to link capacity matrix and industry Business connection matrix determines network service flow matrix；According to the link capacity matrix, business connection matrix and network service flow Matrix determines Business Stream betweenness of each powerline network node under each type of service；It is important according to the business of each type of service Degree and each Business Stream betweenness, determine the importance judgment value of each powerline network node；Each importance judgment value is located with waiting Each powerline network node in the network architecture of the powerline network of reason is correspondingly arranged, and forms each power telecom network Network node is attached with the powerline network model of the importance judgment value.It can be seen that the embodiment of the present invention can be from transport stream The importance of amount and two dimension synthetic determination nodes of bearer service, and added based on this to establish each powerline network node Have the powerline network model of importance judgment value, consequently facilitating the follow-up reliability for accurately assessing powerline network or Calculate the risk of powerline network, so as to solve in power telecom network planning process, the model of following heavy duty network Construct question.
In order that those skilled in the art is better understood by the present invention, a more detailed embodiment is set forth below, As shown in Fig. 2 the embodiment of the present invention provides a kind of powerline network method for establishing model, including：
Step 201, the network architecture and service distribution situation data for obtaining a pending powerline network.
Wherein, the network architecture of the pending powerline network includes each powerline network node, each Powerline network link and each link capacity；The service distribution situation data are included corresponding to each powerline network node Type of service and each type of service business importance.Herein, the powerline network node can be powerline network In communication equipment, and powerline network link is generally each bar optical cable between node.In each powerline network node Between can be with the business of transmission process miscellaneous service type.And in planning powerline network stage, all kinds of business of node-node transmission Flow can not Accurate Prediction, can change with the development of power system, therefore the present invention need improve network reliability.
Step 202, the network architecture according to pending powerline network, determine link capacity matrix A.
Wherein, A=[aij]N×N；N is the network architecture of powerline network node total number, i.e. powerline network Middle whole number of nodes；aijFor the powerline network chain between powerline network node i and powerline network node j The link capacity on road, if powerline network chain is not present between powerline network node i and powerline network node j Road, then aijFor 0.Generally, it is necessary to according to the powerline network node species of carrying communication service come definition node institute The even capacity of communication link.According to powerline network actual conditions, the capacity highest of provincial scheduling node institute connected link；With The communication link capacity that 500kV transformer stations or prefecture-level control centre are connected should be not less than what is be connected with 220kV transformer stations Communication link capacity；The communication link capacity being connected with 220kV transformer stations should be logical not less than what is be connected with 110kV transformer stations Believe link capacity.
Step 203, the type of service according to corresponding to each powerline network node, determine the business under type of service u Connection matrix Lu。
Wherein, Lu=[lij]N×N；LuIt can be expressed as
If type of service u business between powerline network node i and powerline network node j be present, in industry Be engaged in connection matrix LuIn, lij=lji=1；If business is not present between powerline network node i and powerline network node j Type u business, then in business connection matrix LuIn, lij=lji=0.
Step 204, the first powerline network max-flow matrix M is determined according to link capacity matrix A.
Wherein, M=[fij]N×N；M can be expressed as
fijFor using powerline network node i as source node, powerline network node j is the maximum that destination node is tried to achieve Stream.
Step 205, according to the business connection matrix L under the powerline network max-flow matrix M and type of service uu Determine the network service flow matrix V under type of service uu。
Wherein, Vu=[vij]N×N, vij=fij×lij.V hereinuIt can be expressed as
Step 206, the row k in the link capacity matrix A and kth are arranged and deleted, obtain powerline network node k Link capacity matrix after corresponding processingkA*。
Step 207, according to the link capacity matrix after the processingkA*Determine the second powerline network max-flow matrixkM*。
Wherein, For according to the link capacity matrix after processingkA*, with powerline network section Point i is source node, and powerline network node j is the max-flow that destination node is tried to achieve.
Step 208, by the business connection matrix L under the type of service uuIn row k and kth row delete, obtain electricity After handling corresponding to power communication network node k business connection matrix (kLu)*。
Wherein,
Step 209, according to the second powerline network max-flow matrixkM*With after processing business connection matrix (kLu)*, Determine under type of service u remove after powerline network node k network service flow matrix (kVu)*。
Wherein,Herein, (kVu)*It can be expressed as：
Step 210, by the network service flow matrix V under the type of service uuIn row k and kth row delete, obtain Network service flow matrix after processingkVu。
Step 211, according to formula：Determine powerline network node k in type of service u Under Business Stream betweenness
Step 212, the business importance according to each type of service and each Business Stream betweenness, determine each powerline network section The importance judgment value of point.
Herein, the step 212 can be realized in the following way：
According to the business importance s of each type of serviceuDetermine weight w corresponding to each type of serviceu；Wherein,
According to formula：Determine powerline network node k importance judgment value Ik。
Step 213, by each electricity in the network architecture of each importance judgment value and pending powerline network Power communication network node is correspondingly arranged, and forms the power communication that each powerline network node is attached with the importance judgment value Network model.
Above-mentioned steps 201 to step 213 are described in detail with reference to an instantiation：
By taking certain electric power saving communications backbone network localized network as an example, the method described in the embodiment of the present invention is emulated Checking.Artificial network topological structure G (V, E) is as shown in figure 3, comprising 14 nodes and 16 links, wherein No. 1 node is provincial Control centre's (middle tune), No. 13 nodes are regional dispatching center (adjust), and No. 14 nodes are 220kV transformer stations, and remaining node is equal For 500kV transformer stations, its interior joint 2,5,8 is aggregation node.The communication chain appearance of a street with the transmission of remaining node traffic is adjusted in carrying It is 10G to measure as 12G, remaining link capacity, due to 220kV transformer stations being not present in embodiment to 220kV/110kV transformer stations Link, therefore in the absence of the link less than 10G capacity.Service distribution is as shown in table 1 below in its network (1 represents that business is present, 0 Indicate without the business)：
Table 1：
According to prior art (auspicious power telecom networks vulnerability analysis [J] the Proceedings of the CSEEs of Fan Bing, Tang Liang, 2014,(07):1191-1197.), all kinds of business importances can be calculated and calculating gained business respective weights are as shown in table 2 below：
Table 2：
The pitch point importance sequence that method through the embodiment of the present invention is calculated is as shown in table 3 below：
Table 3：
Method described in the embodiment of the present invention and existing weighting shrinking and Triangle Module fusion method are calculated Pitch point importance analyzed, it is as a result as shown in table 4 below：
Table 4：
It can illustrate by above-mentioned simulation result：
Relative to weighting shrinking and Triangle Module fusion method, methods described of the embodiment of the present invention is by considering Internet On service distribution structure business connection matrix combination network transmission aspect on max-flow matrix computations network node it is important Degree, evaluation result not only allow for the importance distribution of business in network, it is also contemplated that the flow distribution of business, so as to from two Dimension accurately estimates the significance level of node in a network.
The simulation result of network according to Fig. 3 can be seen that, node v1Bearer traffic be more than remaining node and with it is more Node have business contact, consider, node v1Remaining node is should be greater than, weighting shrinking simply considers topological aspect The importance of node, its result show node v2Than node v1It is important, do not square with the fact.And the method for the embodiment of the present invention obtains Node v1Importance value is maximum, and importance and the difference of the second importance node are big, embody the status of middle point of adjustment.Cause This, present invention method has more reasonability to the assessment result of powerline network node importance.
Node v2,v5,v13For aggregation node, and in application node shrinkage method and Triangle Module fusion method, remittance can not be embodied For poly- node relative to the importance of remaining 500kV node, the evaluation result obtained by method provided in an embodiment of the present invention is section Point v2,v5,v13Importance value is larger, the characteristics of aggregation node service traffics are big, and importance is stronger in a network can be embodied, with reality Border situation is consistent.
In summary, the embodiment of the present invention provides a kind of powerline network method for establishing model, can be from transmission flow With the importance of two dimension synthetic determination nodes of bearer service, and it is attached with based on this to establish each powerline network node The powerline network model of importance judgment value, consequently facilitating the follow-up reliability or meter for accurately assessing powerline network Calculate the risk of powerline network, so as to solve in power telecom network planning process, the model structure of following heavy duty network Build problem.
Corresponding to embodiment of the method corresponding to above-mentioned Fig. 1 and Fig. 2, as shown in figure 4, the embodiment of the present invention provides a kind of electric power Communication network model establishes device, including：
Data capture unit 31, for obtaining the network architecture and service distribution of a pending powerline network Situation data；The network architecture of the pending powerline network includes each powerline network node, each electric power Communications network link and each link capacity；The service distribution situation data include the industry corresponding to each powerline network node The business importance of service type and each type of service.
Network service flow matrix determining unit 32, for the network architecture according to pending powerline network and Service distribution situation data, link capacity matrix and business connection matrix are determined, and got in touch with according to link capacity matrix and business Matrix determines network service flow matrix.
Business Stream betweenness determining unit 33, for according to the link capacity matrix, business connection matrix and network industry Business stream matrix determines Business Stream betweenness of each powerline network node under each type of service.
Importance judgment value determining unit 34, for the business importance according to each type of service and each Business Stream betweenness, Determine the importance judgment value of each powerline network node.
Powerline network model establishes unit 35, for by each importance judgment value and pending powerline network Network architecture in each powerline network node be correspondingly arranged, formed each powerline network node be attached with it is described The powerline network model of importance judgment value.
Specifically, as shown in figure 5, the network service flow matrix determining unit 32, including：
Link capacity matrix deciding module 321, for the network architecture according to pending powerline network, really Determine link capacity matrix A；Wherein, A=[aij]N×N；N is powerline network node total number；aijFor powerline network node i The link capacity of powerline network link between powerline network node j, if powerline network node i and electric power Powerline network link is not present between communication network node j, then aijFor 0.
Business connection matrix determining module 322, for the type of service according to corresponding to each powerline network node, really Determine the business connection matrix L under type of service uu；Wherein, Lu=[lij]N×N；If powerline network node i and power telecom network Type of service u business between network node j be present, then in business connection matrix LuIn, lij=lji=1；If powerline network Type of service u business is not present between node i and powerline network node j, then in business connection matrix LuIn, lij=lji =0.
First powerline network max-flow matrix deciding module 323, for determining the first electricity according to link capacity matrix A Power communication network max-flow matrix M；Wherein, M=[fij]N×N；fijFor using powerline network node i as source node, electric power leads to Communication network node j is the max-flow that destination node is tried to achieve.
First network Business Stream matrix deciding module 324, for according to the powerline network max-flow matrix M and industry Business connection matrix L under service type uuDetermine the network service flow matrix V under type of service uu；Wherein, Vu=[vij]N×N, vij =fij×lij。
Specifically, as shown in figure 5, the Business Stream betweenness determining unit 33, including：
Link capacity matrix disposal module 331, for the row k in the link capacity matrix A and kth row to be deleted, Obtain the link capacity matrix after being handled corresponding to powerline network node kkA*。
Second powerline network max-flow matrix deciding module 332, for according to the link capacity square after the processing Battle arraykA*Determine the second powerline network max-flow matrixkM*；Wherein, After according to processing Link capacity matrixkA*, using powerline network node i as source node, powerline network node j is that destination node is tried to achieve most Big stream.
Business connection matrix processing module 333, for by the business connection matrix L under the type of service uuIn kth Row and kth row are deleted, obtain the business connection matrix after handling corresponding to powerline network node k (kLu)*；Wherein,
Second network service flow matrix deciding module 334, for according to the second powerline network max-flow matrixkM*With After processing business connection matrix (kLu)*, determine the Network removed after powerline network node k under type of service u Stream matrix (kVu)*；Wherein,
Network service flow matrix disposal module 335, for by the network service flow matrix V under the type of service uuIn Row k and kth row are deleted, the network service flow matrix after being handledkVu。
Business Stream betweenness determining module 336, for according to formula：Determine power telecom network Business Stream betweenness of the network node k under type of service u
Specifically, as shown in figure 5, the importance judgment value determining unit 34, including：
Weight determination module 341, for the business importance s according to each type of serviceuDetermine corresponding to each type of service Weight wu；Wherein,
Importance judgment value determining module 342, for according to formula：Determine powerline network node K importance judgment value Ik。
What deserves to be explained is a kind of powerline network model provided in an embodiment of the present invention establishes the specific implementation of device Mode may refer to embodiment of the method corresponding to above-mentioned Fig. 1 and Fig. 2, and here is omitted.
The embodiment of the present invention provides a kind of powerline network model and establishes device, obtains a pending electric power first and leads to The network architecture and service distribution situation data of communication network；Afterwards according to the network model of pending powerline network Structure and service distribution situation data, determine link capacity matrix and business connection matrix, and according to link capacity matrix and industry Business connection matrix determines network service flow matrix；According to the link capacity matrix, business connection matrix and network service flow Matrix determines Business Stream betweenness of each powerline network node under each type of service；It is important according to the business of each type of service Degree and each Business Stream betweenness, determine the importance judgment value of each powerline network node；Each importance judgment value is located with waiting Each powerline network node in the network architecture of the powerline network of reason is correspondingly arranged, and forms each power telecom network Network node is attached with the powerline network model of the importance judgment value.It can be seen that the embodiment of the present invention can be from transport stream The importance of amount and two dimension synthetic determination nodes of bearer service, and added based on this to establish each powerline network node Have the powerline network model of importance judgment value, consequently facilitating the follow-up reliability for accurately assessing powerline network or Calculate the risk of powerline network, so as to solve in power telecom network planning process, the model of following heavy duty network Construct question.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or computer program Product.Therefore, the present invention can use the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware Apply the form of example.Moreover, the present invention can use the computer for wherein including computer usable program code in one or more The computer program production that usable storage medium is implemented on (including but is not limited to magnetic disk storage, CD-ROM, optical memory etc.) The form of product.
The present invention is the flow with reference to method according to embodiments of the present invention, equipment (system) and computer program product Figure and/or block diagram describe.It should be understood that can be by every first-class in computer program instructions implementation process figure and/or block diagram Journey and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided The processors of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce A raw machine so that produced by the instruction of computer or the computing device of other programmable data processing devices for real The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, so as in computer or The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one The step of function of being specified in individual square frame or multiple square frames.
Apply specific embodiment in the present invention to be set forth the principle and embodiment of the present invention, above example Explanation be only intended to help understand the present invention method and its core concept；Meanwhile for those of ordinary skill in the art, According to the thought of the present invention, there will be changes in specific embodiments and applications, in summary, in this specification Appearance should not be construed as limiting the invention.

Claims (8)

  1. A kind of 1. powerline network method for establishing model, it is characterised in that including：
    Obtain the network architecture and service distribution situation data of a pending powerline network；The pending electricity The network architecture of power communication network includes each powerline network node, each powerline network link and each chain appearance of a street Amount；The service distribution situation data include the industry of the type of service and each type of service corresponding to each powerline network node Business importance；
    According to the network architecture of pending powerline network and service distribution situation data, link capacity matrix is determined With business connection matrix, and network service flow matrix is determined according to link capacity matrix and business connection matrix；
    Each powerline network node is determined according to the link capacity matrix, business connection matrix and network service flow matrix Business Stream betweenness under each type of service；
    According to the business importance of each type of service and each Business Stream betweenness, determine that the importance of each powerline network node is sentenced Disconnected value；
    By each powerline network section in the network architecture of each importance judgment value and pending powerline network Point is correspondingly arranged, and forms the powerline network model that each powerline network node is attached with the importance judgment value.
  2. 2. powerline network method for establishing model according to claim 1, it is characterised in that according to pending electric power The network architecture and service distribution situation data of communication network, determine link capacity matrix and business connection matrix, and root Network service flow matrix is determined according to link capacity matrix and business connection matrix, including：
    According to the network architecture of pending powerline network, link capacity matrix A is determined；Wherein, A=[aij]N×N；N For powerline network node total number；aijFor the power communication between powerline network node i and powerline network node j The link capacity of network link, if power telecom network is not present between powerline network node i and powerline network node j Network link, then aijFor 0；
    According to the type of service corresponding to each powerline network node, the business connection matrix L under type of service u is determinedu；Its In, Lu=[lij]N×N；If type of service u business between powerline network node i and powerline network node j be present, Then in business connection matrix LuIn, lij=lji=1；If do not deposited between powerline network node i and powerline network node j In type of service u business, then in business connection matrix LuIn, lij=lji=0；
    First powerline network max-flow matrix M is determined according to link capacity matrix A；Wherein, M=[fij]N×N；fijFor with electricity Power communication network node i is source node, and powerline network node j is the max-flow that destination node is tried to achieve；
    According to the business connection matrix L under the powerline network max-flow matrix M and type of service uuDetermine type of service u Under network service flow matrix Vu；Wherein, Vu=[vij]N×N, vij=fij×lij。
  3. 3. powerline network method for establishing model according to claim 2, it is characterised in that according to the link capacity Matrix, business connection matrix and network service flow matrix determine business of each powerline network node under each type of service Betweenness is flowed, including：
    Row k in the link capacity matrix A and kth row are deleted, obtained after being handled corresponding to powerline network node k Link capacity matrixkA*；
    According to the link capacity matrix after the processingkA*Determine the second powerline network max-flow matrixkM*；Wherein, For according to the link capacity matrix after processingkA*, using powerline network node i as source node, Powerline network node j is the max-flow that destination node is tried to achieve；
    By the business connection matrix L under the type of service uuIn row k and kth row delete, obtain powerline network node After handling corresponding to k business connection matrix (kLu)*；Wherein,
    According to the second powerline network max-flow matrix kM* and processing after business connection matrix (kLu)*, determine type of service u Under remove after powerline network node k network service flow matrix (kVu)*；Wherein,
    By the network service flow matrix V under the type of service uuIn row k and kth row delete, the network industry after being handled Business stream matrixkVu；
    According to formula：Determine that Business Streams of the powerline network node k under type of service u is situated between Number
  4. 4. powerline network method for establishing model according to claim 3, it is characterised in that according to each type of service Business importance and each Business Stream betweenness, the importance judgment value of each powerline network node is determined, including：
    According to the business importance s of each type of serviceuDetermine weight w corresponding to each type of serviceu；Wherein,
    According to formula：Determine powerline network node k importance judgment value Ik。
  5. 5. a kind of powerline network model establishes device, it is characterised in that including：
    Data capture unit, for obtaining the network architecture and service distribution situation number of a pending powerline network According to；The network architecture of the pending powerline network includes each powerline network node, each power telecom network Network link and each link capacity；The service distribution situation data include the type of service corresponding to each powerline network node With the business importance of each type of service；
    Network service flow matrix determining unit, for the network architecture according to pending powerline network and business point Cloth situation data, link capacity matrix and business connection matrix are determined, and it is true according to link capacity matrix and business connection matrix Determine network service flow matrix；
    Business Stream betweenness determining unit, for according to the link capacity matrix, business connection matrix and network service flow square Battle array determines Business Stream betweenness of each powerline network node under each type of service；
    Importance judgment value determining unit, for the business importance according to each type of service and each Business Stream betweenness, it is determined that respectively The importance judgment value of powerline network node；
    Powerline network model establishes unit, for by the network of each importance judgment value and pending powerline network Each powerline network node in model structure is correspondingly arranged, and is formed each powerline network node and is attached with the importance The powerline network model of judgment value.
  6. 6. powerline network model according to claim 5 establishes device, it is characterised in that the network service flow square Battle array determining unit, including：
    Link capacity matrix deciding module, for the network architecture according to pending powerline network, determine link Capacity matrix A；Wherein, A=[aij]N×N；N is powerline network node total number；aijFor powerline network node i and electric power The link capacity of powerline network link between communication network node j, if powerline network node i and power telecom network Powerline network link is not present between network node j, then aijFor 0；
    Business connection matrix determining module, for the type of service according to corresponding to each powerline network node, determine business Business connection matrix L under type uu；Wherein, Lu=[lij]N×N；If powerline network node i and powerline network node Type of service u business between j be present, then in business connection matrix LuIn, lij=lji=1；If powerline network node i and Type of service u business is not present between powerline network node j, then in business connection matrix LuIn, lij=lji=0；
    First powerline network max-flow matrix deciding module, for determining the first power communication according to link capacity matrix A Network Maximal-flow matrix M；Wherein, M=[fij]N×N；fijFor using powerline network node i as source node, powerline network Node j is the max-flow that destination node is tried to achieve；
    First network Business Stream matrix deciding module, for according to the powerline network max-flow matrix M and type of service u Under business connection matrix LuDetermine the network service flow matrix V under type of service uu；Wherein, Vu=[vij]N×N, vij=fij× lij。
  7. 7. powerline network model according to claim 6 establishes device, it is characterised in that the Business Stream betweenness is true Order member, including：
    Link capacity matrix disposal module, for the row k in the link capacity matrix A and kth row to be deleted, obtain electric power Link capacity matrix after being handled corresponding to communication network node kkA*；
    Second powerline network max-flow matrix deciding module, for according to the link capacity matrix after the processingkA*It is determined that Second powerline network max-flow matrixkM*；Wherein, For according to the link capacity square after processing Battle arraykA*, using powerline network node i as source node, powerline network node j is the max-flow that destination node is tried to achieve；
    Business connection matrix processing module, for by the business connection matrix L under the type of service uuIn row k and kth row Delete, obtain the business connection matrix after handling corresponding to powerline network node k (kLu)*；Wherein,
    Second network service flow matrix deciding module, for according to the second powerline network max-flow matrixkM*After processing Business connection matrix (kLu)*, determine the network service flow matrix removed after powerline network node k under type of service u (kVu)*；Wherein,
    Network service flow matrix disposal module, for by the network service flow matrix V under the type of service uuIn row k and Kth row are deleted, the network service flow matrix after being handledkVu；
    Business Stream betweenness determining module, for according to formula：Determine powerline network node k Business Stream betweenness under type of service u
  8. 8. powerline network model according to claim 7 establishes device, it is characterised in that the importance judgment value Determining unit, including：
    Weight determination module, for the business importance s according to each type of serviceuDetermine weight w corresponding to each type of serviceu；Its In,
    Importance judgment value determining module, for according to formula：Determine that powerline network node k's is important Spend judgment value Ik。
CN201710859681.0A 2017-09-21 2017-09-21 Method and device for establishing electric power communication network model Active CN107453786B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710859681.0A CN107453786B (en) 2017-09-21 2017-09-21 Method and device for establishing electric power communication network model

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710859681.0A CN107453786B (en) 2017-09-21 2017-09-21 Method and device for establishing electric power communication network model

Publications (2)

Publication Number Publication Date
CN107453786A true CN107453786A (en) 2017-12-08
CN107453786B CN107453786B (en) 2020-12-08

Family

ID=60497192

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710859681.0A Active CN107453786B (en) 2017-09-21 2017-09-21 Method and device for establishing electric power communication network model

Country Status (1)

Country Link
CN (1) CN107453786B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110854824A (en) * 2019-08-27 2020-02-28 国网山东省电力公司信息通信公司 Method and device for monitoring availability of relay protection service of power communication network
CN116137630A (en) * 2023-04-19 2023-05-19 井芯微电子技术(天津)有限公司 Method and device for quantitatively processing network service demands
CN116150257A (en) * 2023-04-18 2023-05-23 国网湖北省电力有限公司信息通信公司 Visual analysis method, system and storage medium for electric power communication optical cable resources

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150222537A1 (en) * 2012-09-14 2015-08-06 Huawei Technologies Co., Ltd. Method and apparatus for determining energy efficient route
CN104992069A (en) * 2015-07-16 2015-10-21 国网辽宁省电力有限公司丹东供电公司 Method for establishing reliability and risk mapping of electric communication network based on AHP
CN107070683A (en) * 2016-12-12 2017-08-18 国网北京市电力公司 The method and apparatus of data prediction
CN107147514A (en) * 2017-03-10 2017-09-08 北京国电通网络技术有限公司 A kind of powerline network is optimized allocation of resources method and system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150222537A1 (en) * 2012-09-14 2015-08-06 Huawei Technologies Co., Ltd. Method and apparatus for determining energy efficient route
CN104992069A (en) * 2015-07-16 2015-10-21 国网辽宁省电力有限公司丹东供电公司 Method for establishing reliability and risk mapping of electric communication network based on AHP
CN107070683A (en) * 2016-12-12 2017-08-18 国网北京市电力公司 The method and apparatus of data prediction
CN107147514A (en) * 2017-03-10 2017-09-08 北京国电通网络技术有限公司 A kind of powerline network is optimized allocation of resources method and system

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110854824A (en) * 2019-08-27 2020-02-28 国网山东省电力公司信息通信公司 Method and device for monitoring availability of relay protection service of power communication network
CN110854824B (en) * 2019-08-27 2022-03-08 国网山东省电力公司信息通信公司 Method and device for monitoring availability of relay protection service of power communication network
CN116150257A (en) * 2023-04-18 2023-05-23 国网湖北省电力有限公司信息通信公司 Visual analysis method, system and storage medium for electric power communication optical cable resources
CN116137630A (en) * 2023-04-19 2023-05-19 井芯微电子技术(天津)有限公司 Method and device for quantitatively processing network service demands
CN116137630B (en) * 2023-04-19 2023-08-18 井芯微电子技术(天津)有限公司 Method and device for quantitatively processing network service demands

Also Published As

Publication number Publication date
CN107453786B (en) 2020-12-08

Similar Documents

Publication Publication Date Title
CN106789190B (en) Vulnerability assessment and route optimization method for power communication network
CN109818865A (en) A kind of SDN enhancing path boxing apparatus and method
CN201298233Y (en) An electrical power system electro-magnetism transient distributed simulation device
CN105376156A (en) Multi-attribute decision-making based power backbone transmission network route planning method
CN103872681A (en) Online real-time loop closing method based on integration of major network and distribution network
CN107453786A (en) A kind of powerline network method for establishing model and device
CN104317646B (en) Based on cloud data center dispatching method of virtual machine under OpenFlow frameworks
CN106786529B (en) A kind of distribution static security analysis method
CN107563023A (en) A kind of nuclear power plant's three-dimensional Design of Cable Layout system and method
CN105703973A (en) Composite-measurement-based reliability research method for power communication fiber network
CN104901886A (en) Wide-area protection communication circuitous channel reconstruction algorithm in view of delay and traffic balance
CN110971525A (en) Service routing and addressing method for service operation of power communication network
CN109639498A (en) A kind of resource flexibility configuration method of the service-oriented quality based on SDN and NFV
CN114513451A (en) Power grid double-route planning method and system based on risk balance
CN108988400A (en) Power distribution method and electronic equipment for multi-machine parallel connection electric power electric transformer
CN114117705B (en) Power distribution information physical system optimization method, system, storage medium and computing device
CN102970163A (en) Method and system for upgrading nodes in power communication backbone network
CN108347048B (en) Planning method adapting to transregional and transnational scheduling modes
CN107547256A (en) A kind of power telecom network Hardware In The Loop Simulation Method and system
CN102684187A (en) Power grid static stability analysis method on basis of WAMS and online simulation data
CN110474801A (en) Powerline network fault simulation method based on service reliability
CN101685965B (en) Online tideway integrating method and system of large power grid
CN108649597A (en) The analysis method that a kind of failure moving method and failure influence HVDC commutation failures
CN106786533B (en) The acquisition methods and device of electric dispatching plan data
CN110677306B (en) Network topology replica server configuration method and device, storage medium and terminal

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
CB02 Change of applicant information

Address after: 100038 No. 21 Yangfangdian East Road, Haidian District, Beijing

Applicant after: ECONOMIC RESEARCH INSTITUTE OF STATE GRID JIBEI ELECTRIC POWER COMPANY LIMITED

Applicant after: North China Electric Power University

Address before: 100070 Beijing South Fourth Ring Road West Headquarters Base 188 No. 17 District 3 Building

Applicant before: Jibei Electric Power Company Limitd Electric Power Economic and Technological Research Institute

Applicant before: North China Electric Power University

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant