CN105743688A - Centrality analysis-based power distribution and utilization communication network source distribution reconfigurable method - Google Patents

Abstract

The invention provides a centrality analysis-based power distribution and utilization communication network source distribution reconfigurable method. A power distribution and utilization communication network includes a physical network and a virtual network. The method includes the following steps that: the physical network and the virtual network are described as weighted undirected graphs; a service provider applies for resources from the physical network in the form of initiating a virtual network request, and the important degree of a communication node in the power distribution and utilization communication network is defined; and with physical network topology and virtual network topology adopted as input, the virtual network is made to use a virtual node with high centrality preferentially. According to the method of the invention, the position importance of the communication node in the power distribution and utilization communication network is considered in a network virtualization process, so that resource reconfigurable distribution efficiency can be improved, overall reliability can be improved. The method can provide a high-reliability and high-quality communication means for industrial control signals and is particularly suitable for communication requirements of application such as power distribution networks, microgrids and new energy.

Description

Reconfigurable method based on the adapted telecommunication Internet resources distribution that centrad is analyzed

Technical field

The present invention relates to a kind of restructural distribution method, be specifically related to the reconfigurable method of a kind of adapted telecommunication Internet resources distribution analyzed based on centrad.

Background technology

The reconfigurable network system with dynamically adapting ability is just becoming the focus that people pay close attention to, carried out at present both at home and abroad the Reconfigurable Computation based on hardware chip technology, response changes in market demand Reconfigurable manufacturing, towards the reconfigurable software design etc. in programmable wireless communication technology and soft project, these researchs are in calculating and communication technology, integrative reconstruction for network system provides support technology, in Network Architecture Research, the research of network system reconfigurability is also current focus.Such as Tsing-Hua University woods is rushed in paper " adaptive future network architectural framework " (being published in " Chinese journal of computers " in June, 2012), give the reference model of reconfigurable network framework and system, Ma Dongchao is in paper " a kind of Internet resources restructural distribution method based on the planning of P2P flow " (being published in " Chinese journal of computers " in December, 2012), give when Internet resources are not enough, realize the reconfigurable method of network by adjusting P2P flow.But, current research is mainly dominated by R&D institutions such as colleges and universities, considers less to electric power application demand, relatively sufficient especially for powerline network resource, provides the research that high-quality, high reliable communication service also few by reconfigurable network.

It is flexible that power distribution network has grid structure, the feature that communication node is widely distributed, the restructural of power distribution network has been carried out further investigation, such as, making a gift of prosperous more than University Of Tianjin is 201210150190.6 at application number, name is called in the patent of invention of random neighborhood searching method of power distribution network reconfiguration, propose a kind of reconstruction method of power distribution network based on branch exchange that there is excellent computational efficiency and optimal solution can be stably obtained, but the presently relevant reconfigurable research of power distribution communication Internet resources is also less, mainly in conjunction with power line carrier (PLC), the specifically application such as Intelligent feeder line automation terminal has carried out some research.Such as Harbin Institute of Technology Liu Xiao victory etc. propose application number be 201110230696.3, name be called localized routing reconstructing method in low-voltage network power line carrier communication network network, mainly solve plc communication problem in Automatic meter reading system.Development particular with technology such as intelligent distribution network, new forms of energy, microgrids, electric energy, information interaction to communication motility have higher requirement, reconfigurable network is one of basic technology of Distribution Network Communication, and the Internet resources based on virtual net distribute the key issue being to ensure Distribution Network Communication reliability.

Summary of the invention

In order to overcome above-mentioned the deficiencies in the prior art, the present invention provides the reconfigurable method of a kind of adapted telecommunication Internet resources distribution analyzed based on centrad, network virtualization process considers communication node location prominence in adapted telecommunication network, thus improving the reconfigurable allocative efficiency of resource, improve global reliability, means of communication highly reliable, high-quality can be provided for industry control message, be particularly suitable for the communication requirement of the application such as power distribution network, microgrid, new forms of energy.

In order to realize foregoing invention purpose, the present invention adopts the following technical scheme that:

The present invention provides the reconfigurable method of a kind of adapted telecommunication Internet resources distribution analyzed based on centrad, and described adapted telecommunication network includes physical network and virtual network, said method comprising the steps of:

Step 1: physical network and virtual network are respectively depicted as the non-directed graph of Weight；

Step 2: ISP to physical network application resource, defines communication node significance level in adapted telecommunication network in the way of initiating virtual network requests；

Step 3: with physical network topology and virtual network topology for input, make virtual network preferentially use the dummy node that centrad is high.

Described step 1 comprises the following steps:

Step 1-1: physical network is described as the non-directed graph of Weight, is labeled as G=(N, E), and wherein N is the set of physical node, and E is the set of physical link；

Step 1-2: virtual network is described as the non-directed graph of Weight, is labeled as G_V=(N_V,E_V), wherein N_VFor the set of dummy node, E_VSet for virtual link.

In described step 2, communication node includes physical node and dummy node, and the attribute of described communication node includes disposal ability and the positional information of communication node；The attribute of described physical link and virtual link all includes bandwidth capacity, time delay, QoS demand and carrying business.

Described step 2 specifically includes following steps:

Step 2-1: ISP distributes to physical network application resource to realize resource in the way of initiating virtual network requests, and in physical network, the centrad of physical node i is defined as:

$C_i=\underset{j,k}{\mathrm{\Σ}}\frac{b_{\mathrm{jik}}}{b_{\mathrm{jk}}}$

Interim, C_iRepresent the centrad of physical node i；b_jkRepresent from physical node j to the number of the shortest path of physical node k；b_jikRepresent from physical node j to the number of physical node k and the shortest path through physical node i, b_jikMore big, then C_iMore high；

Step 2-2: in virtual network, dummy node i_vCentrad be defined as:

$C_{i_v}^v=\underset{j_v,k_v}{\mathrm{\Σ}}\frac{b_{j_v{i}_v{k}_v}}{b_{j_v{k}_v}}$

Wherein,Represent dummy node i_vCentrad；Represent from dummy node j_vTo dummy node k_vThe number of shortest path；Represent from dummy node j_vTo dummy node k_vAnd through dummy node i_vThe number of shortest path,More big, thenMore high.

Described step 3 specifically includes following steps:

Step 3-1: with physical network topology and virtual network topology for input, output mapping result and the physical network topology updated after mapping；

Step 3-2: the centrad of difference Computational Physics node and the centrad of dummy node, and the centrad of the physical node calculated and the centrad of dummy node are ranked up respectively；

Step 3-3: first select the dummy node that in virtual network, centrad is maximum to map, meet in the dummy node demand of dummy node and the physical node of adjacent virtual link requirements at the same time, the dummy node that between dummy node centrad and physical node centrad, nearness is maximum is selected to map, until all of dummy node is mapped complete in virtual network.

Compared with prior art, the beneficial effects of the present invention is:

The reconfigurable method of the adapted telecommunication Internet resources distribution analyzed based on centrad provided by the invention, network virtualization process considers communication node location prominence in adapted telecommunication network, thus improving the reconfigurable allocative efficiency of resource, improve global reliability, means of communication highly reliable, high-quality can be provided for industry control message, be particularly suitable for the communication requirement of the application such as power distribution network, microgrid, new forms of energy.

Accompanying drawing explanation

Fig. 1 distributes block diagram for the resource restructural of adapted telecommunication network in the embodiment of the present invention；

Fig. 2 is adapted telecommunication schematic network structure in the embodiment of the present invention；

Fig. 3 is the flow chart generating virtual network in the embodiment of the present invention.

Detailed description of the invention

Below in conjunction with accompanying drawing, the present invention is described in further detail.

Such as Fig. 1 and Fig. 3, the present invention provides the reconfigurable method of a kind of adapted telecommunication Internet resources distribution analyzed based on centrad, and described adapted telecommunication network includes physical network and virtual network (such as Fig. 2), said method comprising the steps of:

Step 1: physical network and virtual network are respectively depicted as the non-directed graph of Weight；

Step 2: ISP to physical network application resource, defines communication node significance level in adapted telecommunication network in the way of initiating virtual network requests；

Step 3: with physical network topology and virtual network topology for input, make virtual network preferentially use the dummy node that centrad is high.

Described step 1 comprises the following steps:

Step 1-1: physical network is described as the non-directed graph of Weight, is labeled as G=(N, E), and wherein N is the set of physical node, and E is the set of physical link；

Step 1-2: virtual network is described as the non-directed graph of Weight, is labeled as G_V=(N_V,E_V), wherein N_VFor the set of dummy node, E_VSet for virtual link.

In described step 2, communication node includes physical node and dummy node, and the attribute of described communication node includes disposal ability and the positional information of communication node；The attribute of described physical link and virtual link all includes bandwidth capacity, time delay, QoS demand and carrying business.

Described step 2 specifically includes following steps:

Step 2-1: ISP distributes to physical network application resource to realize resource in the way of initiating virtual network requests, and in physical network, the centrad of physical node i is defined as:

$C_i=\underset{j,k}{\mathrm{\Σ}}\frac{b_{\mathrm{jik}}}{b_{\mathrm{jk}}}$

Interim, C_iRepresent the centrad of physical node i；b_jkRepresent from physical node j to the number of the shortest path of physical node k；b_jikRepresent from physical node j to the number of physical node k and the shortest path through physical node i, b_jikMore big, then C_iMore high；

Step 2-2: in virtual network, dummy node i_vCentrad be defined as:

$C_{i_v}^v=\underset{j_v,k_v}{\mathrm{\Σ}}\frac{b_{j_v{i}_v{k}_v}}{b_{j_v{k}_v}}$

Wherein,Represent dummy node i_vCentrad；Represent from dummy node j_vTo dummy node k_vThe number of shortest path；Represent from dummy node j_vTo dummy node k_vAnd through dummy node i_vThe number of shortest path,More big, thenMore high.

Described step 3 specifically includes following steps:

Step 3-1: with physical network topology and virtual network topology for input, output mapping result and the physical network topology updated after mapping；

Step 3-2: the centrad of difference Computational Physics node and the centrad of dummy node, and the centrad of the physical node calculated and the centrad of dummy node are ranked up respectively；

Step 3-3: first select the dummy node that in virtual network, centrad is maximum to map, meet in the dummy node demand of dummy node and the physical node of adjacent virtual link requirements at the same time, the dummy node that between dummy node centrad and physical node centrad, nearness is maximum is selected to map, until all of dummy node is mapped complete in virtual network.

Finally should be noted that: above example is only in order to illustrate that technical scheme is not intended to limit; the specific embodiment of the present invention still can be modified or equivalent replacement by those of ordinary skill in the field with reference to above-described embodiment; these are without departing from any amendment of spirit and scope of the invention or equivalent replace, within the claims of the present invention all awaited the reply in application.

Claims (5)

1. the reconfigurable method of the adapted telecommunication Internet resources distribution analyzed based on centrad, described adapted telecommunication network includes physical network and virtual network, it is characterised in that: said method comprising the steps of:

Step 1: physical network and virtual network are respectively depicted as the non-directed graph of Weight；

Step 2: ISP to physical network application resource, defines communication node significance level in adapted telecommunication network in the way of initiating virtual network requests；

Step 3: with physical network topology and virtual network topology for input, make virtual network preferentially use the dummy node that centrad is high.

2. the reconfigurable method of the adapted telecommunication Internet resources distribution analyzed based on centrad according to claim 1, it is characterised in that: described step 1 comprises the following steps:

Step 1-1: physical network is described as the non-directed graph of Weight, is labeled as G=(N, E), and wherein N is the set of physical node, and E is the set of physical link；

Step 1-2: virtual network is described as the non-directed graph of Weight, is labeled as G_V=(N_V,E_V), wherein N_VFor the set of dummy node, E_VSet for virtual link.

3. the reconfigurable method of the adapted telecommunication Internet resources distribution analyzed based on centrad according to claim 2, it is characterized in that: in described step 2, communication node includes physical node and dummy node, and the attribute of described communication node includes disposal ability and the positional information of communication node；The attribute of described physical link and virtual link all includes bandwidth capacity, time delay, QoS demand and carrying business.

4. the reconfigurable method of the adapted telecommunication Internet resources distribution analyzed based on centrad according to claim 1 or 3, it is characterised in that: described step 2 specifically includes following steps:

Step 2-1: ISP distributes to physical network application resource to realize resource in the way of initiating virtual network requests, and in physical network, the centrad of physical node i is defined as:

$C_i=\underset{j,k}{\mathrm{\Σ}}\frac{b_{\mathrm{jik}}}{b_{\mathrm{jk}}}$

Interim, C_iRepresent the centrad of physical node i；b_jkRepresent from physical node j to the number of the shortest path of physical node k；b_jikRepresent from physical node j to the number of physical node k and the shortest path through physical node i, b_jikMore big, then C_iMore high；

Step 2-2: in virtual network, dummy node i_vCentrad be defined as:

$C_{i_v}^v=\underset{j_v,k_v}{\mathrm{\Σ}}\frac{b_{j_v{i}_v{k}_v}}{b_{j_v{k}_v}}$

Wherein,Represent dummy node i_vCentrad；Represent from dummy node j_vTo dummy node k_vThe number of shortest path；Represent from dummy node j_vTo dummy node k_vAnd through dummy node i_vThe number of shortest path,More big, thenMore high.

5. the reconfigurable method of the adapted telecommunication Internet resources distribution analyzed based on centrad according to claim 1, it is characterised in that: described step 3 specifically includes following steps:

Step 3-1: with physical network topology and virtual network topology for input, output mapping result and the physical network topology updated after mapping；

Step 3-2: the centrad of difference Computational Physics node and the centrad of dummy node, and the centrad of the physical node calculated and the centrad of dummy node are ranked up respectively；

Step 3-3: first select the dummy node that in virtual network, centrad is maximum to map, meet in the dummy node demand of dummy node and the physical node of adjacent virtual link requirements at the same time, the dummy node that between dummy node centrad and physical node centrad, nearness is maximum is selected to map, until all of dummy node is mapped complete in virtual network.