CN108834003B - Electric power optical carrier communication multidimensional resource distribution optimization method for quantum communication service - Google Patents
Electric power optical carrier communication multidimensional resource distribution optimization method for quantum communication service Download PDFInfo
- Publication number
- CN108834003B CN108834003B CN201810710653.7A CN201810710653A CN108834003B CN 108834003 B CN108834003 B CN 108834003B CN 201810710653 A CN201810710653 A CN 201810710653A CN 108834003 B CN108834003 B CN 108834003B
- Authority
- CN
- China
- Prior art keywords
- radio
- edge
- optical
- weight
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000003287 optical effect Effects 0.000 title claims abstract description 70
- 230000006854 communication Effects 0.000 title claims abstract description 68
- 238000004891 communication Methods 0.000 title claims abstract description 68
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000005457 optimization Methods 0.000 title claims abstract description 19
- 238000013468 resource allocation Methods 0.000 claims abstract description 15
- 238000012545 processing Methods 0.000 claims abstract description 12
- 238000001228 spectrum Methods 0.000 claims description 25
- 239000000835 fiber Substances 0.000 claims description 18
- 230000005540 biological transmission Effects 0.000 claims description 17
- 239000013307 optical fiber Substances 0.000 claims description 16
- 230000003595 spectral effect Effects 0.000 claims description 14
- 238000013467 fragmentation Methods 0.000 claims description 6
- 238000006062 fragmentation reaction Methods 0.000 claims description 6
- 230000007246 mechanism Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000010606 normalization Methods 0.000 claims description 3
- 230000001174 ascending effect Effects 0.000 claims description 2
- 230000007175 bidirectional communication Effects 0.000 claims description 2
- 238000012544 monitoring process Methods 0.000 claims 1
- 230000010354 integration Effects 0.000 abstract description 8
- 230000004044 response Effects 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 description 15
- 238000007726 management method Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000010348 incorporation Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000000275 quality assurance Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000010183 spectrum analysis Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/25—Arrangements specific to fibre transmission
- H04B10/2575—Radio-over-fibre, e.g. radio frequency signal modulated onto an optical carrier
- H04B10/25752—Optical arrangements for wireless networks
- H04B10/25753—Distribution optical network, e.g. between a base station and a plurality of remote units
- H04B10/25754—Star network topology
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/70—Photonic quantum communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0852—Quantum cryptography
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
The invention discloses a multidimensional resource allocation optimization method for electric power optical carrier communication of quantum communication service, belonging to the technical field of electric power optical carrier communication networks, and comprising the steps of establishing an auxiliary graph according to the current actual network state when a service demand signal is transmitted to an electric power optical carrier wireless network, wherein the auxiliary graph is composed of a radio electric layer, a light layer, a processing unit layer and a non-directional edge; acquiring a parameter for calculating the weight of the undirected edge, and calculating the weight of the undirected edge according to the parameter of the undirected edge weight; selecting corresponding nodes and links as candidate paths for bearing quantum communication services by using a Dijkstra shortest path algorithm between a source node and a destination node; and establishing the optical path according to the candidate path on the basis of the non-directional edge weight. The method of the invention considers the problem of multidimensional resource integration in the electric power optical network, and compared with the traditional scheme, the method can enhance the response to the dynamic end-to-end user requirement, efficiently realize resource optimization and simultaneously provide service quality guarantee.
Description
Technical Field
The invention relates to the technical field of electric power optical carrier communication networks, in particular to an electric power optical carrier communication multidimensional resource allocation optimization method for quantum communication services.
Background
With the development of smart grid construction and the application of quantum communication technology in China, the requirements of a power system on communication broadband, stability, access reliability and safety are higher and higher, the radio over fiber communication technology is reasonably implanted aiming at the current situation and the characteristics that a secret key generated by quantum communication supports the safe transmission of power communication services, the advantages of light and wireless are combined, and the cost can be reduced while the reliable and safe requirements of communication are met. As shown in fig. 1, in the quantum key point-to-point networking scheme, the service key generation mainly generates a key through quantum key generation terminal negotiation, and is carried and distributed by a data communication network carried by a transmission network.
At present, the national power grid has been built into a high-capacity optical communication backbone network, and related quantum devices are deployed to generate and distribute keys. However, in the aspect of access network, the forwarding quantum key is relatively lack of technical support conditions, and is mainly reflected in the aspects of coverage, applicability to field severe environment and the like. The radio over fiber technology suitable for the power grid is produced.
The radio over fiber communication is an advanced technology for the cross fusion of optical transmission and wireless transmission, is suitable for the development requirement of the future communication technology, and has a plurality of technical advantages. On one hand, the radio over fiber technology inherits the advantages of rapidness, safety and stability of optical fiber communication, and on the other hand, the radio over fiber technology has the characteristics of low cost, good adaptability, convenience in equipment maintenance and operation and the like.
The industry resource advantages possessed by the power grid provide favorable prerequisites for the application of radio over fiber technologies in the power industry. At present, optical fiber coverage is basically realized for power transmission lines and transformer substations with voltage grades of more than 110kV, and the power industry has special 230MHz wireless frequency resources. The existing special optical fiber resource can reduce the construction cost, avoid the repeated investment and shorten the construction period, and the existing special wireless frequency band can reduce and avoid the frequency spectrum competition and reduce the interference between signals.
The principle of the power optical carrier wireless communication technology is shown in fig. 2, the abundant optical cable resources in the power industry are fully utilized, the characteristics of low loss and high bandwidth of optical fiber transmission are replaced by radio frequency cables between a traditional baseband data processing module and a radio frequency transmitting antenna module, the mode of centralized processing of baseband and radio frequency signals in a traditional base station is changed, the wireless signals and the baseband signals of the base station are processed at different geographical positions, and the traditional base station system is divided into two parts, namely a baseband processing part (a central base station) and a radio frequency transmission part (a far-end base station), which are arranged at different physical positions. The remote base station only realizes simple photoelectric conversion function, and complicated and expensive equipment is centralized to the central base station, so that a plurality of remote base stations share the equipment.
Compared with the traditional wireless communication mode, the power light-carried wireless communication technology has the following advantages:
(1) the coverage range is expanded: the intelligent power grid network structure is adaptive to the intelligent power grid network structure, the existing optical cable resources are fully utilized, the wireless communication technology and the optical fiber communication technology are combined, the coverage range of the traditional optical fiber communication and the wireless communication is enlarged, and the coverage blind area of the traditional wireless communication mode is reduced.
(2) The networking cost is reduced: the wireless coverage cell of the base station can be composed of a plurality of antennas which are dispersedly placed, and the functions can be centralized, the sharing of device equipment and the dynamic allocation of frequency spectrum bandwidth resources can be realized at the central base station while the remote base station is simplified, thereby greatly reducing the cost of the whole broadband wireless access system.
(3) The deployment mode is flexible: the base station system is split into a central base station and a far-end base station, the far-end base station is low in power consumption and flexible in deployment, and can adapt to the characteristics of large communication coverage and severe environment in the power transmission and distribution field.
(4) Capacity is improved: because the cost of the far-end base station is lower, the distribution density can be correspondingly improved, and under the condition of a certain bandwidth, larger channel capacity can be obtained.
However, the multi-dimensionality of the resources in the network poses difficulties for the management and allocation of power over fiber wireless communications, the quality of service requirements for higher QoS and the presence of noise interference limit the availability of spectrum resources, the priority level of different applications limits service and QoS guarantees, and the operational capabilities of the hardware limit the execution of these applications.
The main task of federated resource management is to mask these restrictions so that they are transparent to the user. The goal of network resource management is to provide quality assurance for users within the network under a limited bandwidth. The starting point is that under the conditions of uneven network load distribution and fluctuating channel characteristics, the available resources are flexibly distributed and dynamically adjusted, the spectrum utilization rate is improved to the maximum extent, network congestion is prevented, and the overhead of signaling load is reduced as much as possible. The multidimensional resource joint management optimization technology considers different characteristics of various resources such as frequency spectrum, power, distance, processing units and the like from the global perspective, can carry out most effective planning and scheduling on various interface resources in a network, meets the service requirement of a user under the condition of limited resources, ensures the service quality, enlarges the coverage range of a system, and improves the resource utilization rate to the greatest extent.
Therefore, how to perform effective multidimensional resource centralized management in the power radio over fiber network background and improve network performance through resource optimization configuration is an urgent problem to be solved in the power industry.
Disclosure of Invention
The invention aims to provide a power optical carrier communication multidimensional resource distribution optimization method for quantum communication service so as to realize global scheduling of multidimensional resources in the power industry.
In order to achieve the above object, the present invention adopts a multidimensional resource allocation optimization method for electric power optical carrier communication of quantum communication service, which is used for selecting a candidate path for carrying quantum communication service by using an auxiliary graph at an optical fiber controller, and comprises:
when a service demand signal is transmitted to the electric power radio over fiber network, establishing an auxiliary graph according to the current actual network state, wherein the auxiliary graph is composed of a radio layer, an optical layer, a processing unit layer and a non-directional edge, and the non-directional edge comprises a radio edge, a RoF edge and a spectrum edge;
acquiring a parameter for calculating the weight of the non-directional edge, and calculating the weight of the non-directional edge according to the parameter of the weight of the non-directional edge;
selecting corresponding nodes and links as primary candidate paths for bearing quantum communication services by using a Dijkstra shortest path algorithm between a source node and a destination node;
and taking the weights of the non-directional edges as constraint conditions, selecting a path with the minimum edge weight sum from the preliminary candidate paths as a final candidate path, and establishing the optical path.
Further, the optical fiber controller is respectively connected with the radio controller and the BBU controller for bidirectional communication, and the optical fiber controller, the radio controller and the BBU controller are respectively used for controlling the wireless layer, the optical layer and the BBU resource spectrum layer;
the wireless layer, the optical layer and the BBU resource spectrum layer are accessed to a power backbone network by adopting an OpenFlow protocol;
the optical fiber controller is used for virtualizing required optical network resources to obtain virtual wireless resources;
the radio controller is used to manage and monitor the virtual radio resources.
Further, the parameters for calculating the undirected edge weight include: radio transmission frequency RF0Radio frequency RF between user i and radio layer RRH node ji,jDistance D between user i and RRH node j on radio linki,jAnd power Pi,jRatio of (a) and symbol rate B of radio signal transmitted by RRH node j to optical node kj,kRadio frequency Fj,kDegree of continuity of s-th sub-carrier adjacent available spectra m, n
And its spectral fragmentation degree vm,n。
Further, the calculating the weight of the non-directional edge according to the parameter of the weight of the non-directional edge includes:
according to the radio frequency RFi,jAnd distance D on the radio linki,jAnd power Pi,jCalculates the radio edge weight between user i and radio layer node j
According to the symbol rate B of the radio signalj,kAnd radio frequency Fj,kCalculating RoF edge weight between the antenna and node j in the optical layer
According to the continuity degree of the adjacent available spectrum of the s sub-carrier
And degree of spectral fragmentation vm,nCalculating the spectral edge weight
Wherein:
in the formula, RF0Representing the radio transmission frequency, Fj,kRepresenting the radio frequency, c and q represent the normalization parameters.
Further, the selecting a corresponding node and a link as a preliminary candidate path for carrying the quantum communication service by using a Dijkstra shortest path algorithm between the source node and the destination node includes:
in the power radio over fiber network, a weight directed graph is established by taking a routing node as a fixed point and a communication link as an edge;
dividing the vertexes in the weight directed graph into a first vertex group and a second vertex group, wherein the first vertex group comprises vertexes with determined shortest paths, and the second vertex group comprises vertexes without determined shortest paths;
and adding the vertexes in the second vertex group into the first vertex group one by one according to the ascending order of the shortest path length until all the reachable vertexes from the source node are added into the first vertex group, and obtaining the shortest path length communication link as a preliminary candidate path.
Further, on the basis of calculating the weights of the non-directional edges, selecting a path with the minimum edge weight sum from the preliminary candidate paths as a final candidate path, and establishing an optical path, including:
constraining the preliminary candidate path by using the undirected edge weight to obtain a final candidate path;
determining an edge optical node for modulating a wireless signal based on a cross-layer cascaded heterogeneous resource scheduling mechanism;
and establishing a light path according to the final candidate path and the edge light node.
Further, on the basis of the weight of the non-directional edge, after establishing the optical path according to the candidate path, the method further includes:
the established optical path is examined by spectral continuity constraints.
Compared with the prior art, the invention has the following technical effects: the invention realizes service provision according to the multidimensional resource edge weight by means of the auxiliary graph. On the basis, a Dijkstra shortest path algorithm is used for calculating and selecting a candidate path to establish a light path between a source node and a destination node in the multidimensional network, and a channel is provided for quantum key distribution. The routing method in the traditional network only selects the shortest path to establish the optical path, however, if the spectrum usage degree of the selected optical link is high, the selected shortest path will cause the network load to be serious, the wireless coverage and the network performance to be degraded, other requests for connecting the link will be blocked, and the response to the dynamic service requirement is weak. The method of the invention considers the problem of multidimensional resource integration in the electric power optical network, and compared with the traditional scheme, the method can enhance the response to the dynamic end-to-end user requirement, efficiently realize resource optimization and simultaneously provide service quality guarantee.
Drawings
The following detailed description of embodiments of the invention refers to the accompanying drawings in which:
FIG. 1 is a schematic diagram of a quantum key point-to-point networking scheme;
FIG. 2 is a schematic diagram of a power over fiber wireless communication technology mode;
FIG. 3 is a flow chart of a multidimensional resource allocation optimization method for electric power optical carrier communication of quantum communication service;
FIG. 4 is a scenario of the multi-dimensional resource allocation optimization method of the present invention;
FIG. 5 is a flow chart of another method for optimizing the multidimensional resource allocation of power optical carrier communication in quantum communication service;
fig. 6 is an auxiliary view of a resource integration configuration scheme.
Detailed Description
To further illustrate the features of the present invention, refer to the following detailed description of the invention and the accompanying drawings. The drawings are for reference and illustration purposes only and are not intended to limit the scope of the present disclosure.
As shown in fig. 3, the present embodiment discloses a multidimensional resource allocation optimization method for power optical carrier communication of quantum communication service, which is suitable for performing multidimensional resource integration management on a power access network (i.e., a power optical carrier wireless network) to which an optical carrier wireless communication technology is applied, and improving performance of the power access network through optimal resource allocation. The method includes the following steps S1 to S4:
s1, when the service demand signal is transmitted to the electric power radio over fiber network, establishing an auxiliary graph according to the current actual network state, wherein the auxiliary graph is composed of a radio layer, a light layer, a processing unit layer and a non-directional edge, and the non-directional edge comprises a radio edge, a RoF edge and a spectrum edge;
s2, acquiring parameters for calculating the weights of the non-directional edges, and calculating the weights of the non-directional edges according to the parameters of the weights of the non-directional edges;
s3, selecting corresponding nodes and links as primary candidate paths for bearing quantum communication services by using Dijkstra shortest path algorithm between the source node and the destination node;
and S4, taking the weights of the non-directional edges as constraint conditions, selecting the path with the minimum edge weight sum from the preliminary candidate paths as a final candidate path, and establishing the optical path.
It should be noted that, as shown in fig. 4, the scenario applicable to the electric power optical carrier communication multidimensional resource allocation optimization method for quantum communication service provided in this embodiment is as follows:
in a power access network, cross-layer optimization is performed between the optical network and application layer resources using an SDN controller. The elastic optical network is used for interconnecting the BBUs, and meanwhile, the distributed RRHs are converged to the optical network to distribute a customized spectrum with finer granularity for the wireless signals. By introducing the SDN idea, multi-layer resource integration and cross-layer optimization based on the SDN arrangement can be realized.
The wireless layer, the optical layer and the BBU resource spectrum layer are all defined by software, and adopt OpenFlow protocol (OFP) and are respectively and uniformly controlled by a Radio Controller (RC), an optical fiber controller (OC) and a BBU Controller (BC). The multi-dimensional resource integration scheme emphasizes the cooperation between the RC and the OC so as to overcome the intercommunication barrier generated by the multi-layer coverage network and effectively realize vertical integration. In order to provide end-to-end QoS, multiple levels of resources are combined through interaction of horizontal combination among controllers, and meanwhile, global cross-layer optimization of light and processing resources is achieved. The fiber controller OC virtualizes the required optical network resources, while the radio controller RC manages and monitors the virtual radio resources. The RIP scheme is executed in the fibre controller OC using the auxiliary graph to decide candidate paths. Multidimensional resources can be globally scheduled while enhancing the response to dynamic end-to-end user demands.
Further, the parameters for calculating the undirected edge weight include: radio frequency RFi,jDistance D on the radio linki,jAnd power Pi,jRatio of (a) to the symbol rate B of the radio signalj,kRadio frequency Fj,kDegree of continuity of the s-th sub-carrier adjacent available spectrum
Degree of spectral fragmentation vm,n。
The calculation formula of each non-directional edge of the auxiliary graph AG is as follows:
in the formula:
Wherein the content of the first and second substances,
is a spectral edge weight, which is used to evaluate spectral utilization,
the continuity degree v of the adjacent available spectra m and n of the s sub-carrierm,nTo the extent of spectral fragmentation,
and vm,nAs determined by spectral analysis, c and q represent normalization parameters.
Further, the above step S3: and selecting corresponding nodes and links as preliminary candidate paths for bearing quantum communication services by using a Dijkstra shortest path algorithm between the source node and the destination node. The principle is as follows:
firstly, establishing a weighted directed graph by taking a routing node as a fixed point and a communication link as an edge in an electric power radio over fiber network; dividing all vertexes in the graph into two groups, wherein the first group is a vertex with a determined shortest path, and the second group is a vertex without a determined shortest path; the vertices in the second group are then added to the first group one by one in increasing order of shortest path length until all reachable vertices from the source node are added to the first group.
In this process, it must be maintained that the shortest path length from the source node to each vertex of the first set is not greater than the shortest path length from the source node to any vertex of the second set. Each vertex in the two groups corresponds to a distance, the distance value corresponding to the vertex in the first group is the shortest path length from the source node to the vertex, the distance corresponding to the vertex in the second group is the shortest path length from the source node to the vertex, and only the vertex in the first group is taken as the middle vertex.
The specific process comprises the following steps:
the vertex end set is divided into two groups, one group is called as a fixed end set GpThe other group is called unset end set G-GpEach end is given a scalar value step by step. For the set-end, this scalar value is the source end vsThe length of the shortest path to that end; for the unset end, the value targeted is temporary, adjusting as the algorithm progresses. dabRepresenting the weight between the terminals a, b.
At the beginning, order the designated end vsIs set to a standard value of 0, and a set of end groups G is setp＝{vsThe other ends of the symbols are all unset, temporary scale values wj＝dsj(vj∈G-Gp). If it is
Then v will be1Setting, Gp＝{vs,v1Is scaled by w1＝ds1This is then v1And vsThe shortest path therebetween because of passing through it againThe diameter length of the other end is larger than w1. The shortest path of the other end is probably via v1Switching, recalculating the index value of the unset terminal to
Take all of wjIs smallest and is set as w2Then v is2Is set to obtain a set of set ends Gp＝{vs,v1,v2And updating the scale value of each unset end until GpIncluding all the ends, all the set scalar values are the shortest path lengths.
In summary, the steps of Dijkstra shortest path algorithm are as follows:
D0: starting:
set vsPut wsWhen the ratio is 0, get Gp＝{vsW is temporarily placedj＝∞(vj∈G-Gp)
D1: calculating a temporary value:
wherein, wiIs the last set value, wjIs the last tentative value.
D2: take the minimum value
V is to be1Incorporation of GpTo obtain a new Gp. If | GpE (e is the set of all nodes in the network), i.e. all ends are set, terminated, or else D is returned1。
By setting the values in the above steps, all the terminal values v can be obtainedsThe shortest path length of (2). The shortest path can also be seen in the calculation process, when the temporary setting value is changed, the shortest path is indicated to pass through one switching until the shortest path is set to be stopped. If only v is required to be calculatedsTo a certain end vkIs the shortest path length, the above steps can be at vkIncorporation of GpAnd then terminates, thus compressing the calculated amount.
Further, the above step S4: and on the basis of calculating the weights of the non-directional edges, selecting a path with the minimum edge weight sum from the preliminary candidate paths as a final candidate path, and establishing a light path. The principle is as follows: when the service comes, the corresponding auxiliary graph is generated according to the current network state, and each edge is assigned with a corresponding weight. Based on the auxiliary graph, firstly, a minimum weight algorithm considering the edge weight is carried out between the source node and the destination node, and a path with the minimum weight sum is searched as a candidate path. A heterogeneous resource scheduling mechanism based on cross-layer cascade can determine which optical node is an edge optical node for modulating a wireless signal, and a new optical path is established.
In this embodiment, after the Dijkstra shortest path algorithm is adopted to select the shortest path, each undirected edge is constrained by using the weight of each undirected edge, and the most appropriate path is selected from the shortest paths to construct the optical path. On the premise of guaranteeing the quality of quantum key transmission service, the resource utilization rate is improved, the global optimal scheduling of multidimensional resources is realized, and the response of the safe transmission of the dynamic end-to-end user requirements is enhanced.
Preferably, as shown in fig. 5, after the step S4, the present embodiment further includes:
the established optical path is examined by spectral continuity constraints.
It should be noted that, by checking the established optical path through the spectrum continuity constraint, it can be ensured that the same spectrum resource is allocated to the same user request along each link of the route, and the rationality requirement of the optical network on the service transmission is ensured.
As shown in fig. 6, the present embodiment is implemented by an auxiliary graph, which is established according to the current network state and is composed of a radio layer, an optical layer, a processing unit layer and three non-directional edges, namely a radio edge, a RoF edge and a spectral edge. And then realizing service configuration according to the multidimensional resource edge weight in the radio over fiber network. With the conventional scheme (as shown in fig. 2): the traditional base station system is divided into two parts, namely a baseband processing part (a central base station) and a radio frequency transmission part (a far-end base station), wherein the two parts are placed at different physical positions and are connected by optical fibers. Complex and expensive equipment is centralized at the central base station, allowing multiple remote base stations to share the equipment. The remote base station communicates with the wireless terminal by using a 230MHz wireless frequency resource special for the power industry, and a simple photoelectric conversion function is realized. In contrast, the following: the scheme provided by the embodiment can effectively pull remote processing resources locally to realize cooperative wireless management, can utilize multilayer resources of a wireless layer and an optical network layer to support service scheduling, can realize a heterogeneous resource scheduling mechanism through a cross-layer cascade method of light and a wireless network, provides high-efficiency service for users by using a mixed path and adopting resources such as wireless and spectrum in a multilayer overlapping network, enhances the response to the dynamic end-to-end user requirement, and schedules the service globally under the condition of considering multidimensional resources, integrates the resources, and greatly improves the resource utilization rate. Congestion in a service queue is reduced through optimal multi-dimensional resource usage, path configuration delay is reduced, and optimization of global power over-the-air wireless network and application resources can be efficiently achieved to achieve higher quality of service (QoS) guarantees.
It should be noted that the technical solution of the present invention is applicable to any network topology, and the method for multidimensional resource integration of the present invention can perform the resource allocation process in combination with different network scenarios.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (5)
1. A multidimensional resource allocation optimization method for electric power optical carrier communication of quantum communication service is characterized in that the method is used for selecting candidate paths for carrying the quantum communication service by using an auxiliary graph at an optical fiber controller, and comprises the following steps:
when a service demand signal is transmitted to the electric power radio over fiber network, establishing an auxiliary graph according to the current actual network state, wherein the auxiliary graph is composed of a radio layer, an optical layer, a processing unit layer and a non-directional edge, and the non-directional edge comprises a radio edge, a RoF edge and a spectrum edge;
obtaining a parameter for calculating the weight of the non-directional edge through formula calculation or real-time monitoring, and calculating the weight of the non-directional edge according to the parameter of the weight of the non-directional edge, wherein the parameter for calculating the weight of the non-directional edge comprises: radio transmission frequency RF0Radio frequency RF between user i and radio layer RRH node ji,jDistance D between user i and RRH node j on radio linki,jAnd power Pi,jRatio of (a) and symbol rate B of radio signal transmitted by RRH node j to optical node kj,kRadio frequency Fj,kDegree of continuity of s-th sub-carrier adjacent available spectra m, n
And its spectral fragmentation degree vm,n；
The calculating the weight of the non-directional edge according to the parameters of the weight of the non-directional edge comprises the following steps:
according to the radio frequency RFi,jAnd distance D on the radio linki,jAnd power Pi,jCalculates the radio edge weight between user i and radio layer node j
According to the symbol rate B of the radio signalj,kAnd radio frequency Fj,kCalculating RoF edge weight between the antenna and node j in the optical layer
According to the continuity degree of the adjacent available spectrum of the s sub-carrier
And degree of spectral fragmentation vm,nCalculating the spectral edge weight
Wherein:
in the formula, RF0Representing the radio transmission frequency, Fj,kDenotes a radio frequency, c and q denote normalization parameters;
selecting corresponding nodes and links as primary candidate paths for bearing quantum communication services by using a Dijkstra shortest path algorithm between a source node and a destination node;
and taking the weights of the non-directional edges as constraint conditions, selecting a path with the minimum edge weight sum from the preliminary candidate paths as a final candidate path, and establishing the optical path.
2. The method for optimizing multi-dimensional resource allocation of electric power optical carrier communication according to claim 1, wherein the optical fiber controller is connected to the radio controller and the BBU controller for bidirectional communication, and the optical fiber controller, the radio controller, and the BBU controller are respectively configured to control the radio layer, the optical layer, and the BBU resource spectrum layer;
the wireless layer, the optical layer and the BBU resource spectrum layer are accessed to a power backbone network by adopting an OpenFlow protocol;
the optical fiber controller is used for virtualizing required optical network resources to obtain virtual wireless resources;
the radio controller is used to manage and monitor the virtual radio resources.
3. The method for optimizing multi-dimensional resource allocation of electrical power optical carrier communication for quantum communication service according to claim 1, wherein the step of selecting corresponding nodes and links as preliminary candidate paths for carrying the quantum communication service by using Dijkstra shortest path algorithm between the source node and the destination node comprises:
in the power radio over fiber network, a weight directed graph is established by taking a routing node as a fixed point and a communication link as an edge;
dividing the vertexes in the weight directed graph into a first vertex group and a second vertex group, wherein the first vertex group comprises vertexes with determined shortest paths, and the second vertex group comprises vertexes without determined shortest paths;
and adding the vertexes in the second vertex group into the first vertex group one by one according to the ascending order of the shortest path length until all the reachable vertexes from the source node are added into the first vertex group, and obtaining the shortest path length communication link as a preliminary candidate path.
4. The method for optimizing multi-dimensional resource allocation for electrical power optical carrier communication in quantum communication service according to claim 3, wherein the step of selecting a path with a minimum sum of edge weights from the preliminary candidate paths as a final candidate path and establishing an optical path with the weights of the undirected edges as constraint conditions comprises:
constraining the preliminary candidate path by using the undirected edge weight to obtain a final candidate path;
determining an edge optical node for modulating a wireless signal based on a cross-layer cascaded heterogeneous resource scheduling mechanism;
and establishing a light path according to the final candidate path and the edge light node.
5. The method for optimizing multidimensional resource allocation for electrical power optical carrier communication in quantum communication service according to claim 1, wherein after establishing the optical path according to the candidate path based on the weight of the undirected edge, the method further comprises:
the established optical path is examined by spectral continuity constraints.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810710653.7A CN108834003B (en) | 2018-06-28 | 2018-06-28 | Electric power optical carrier communication multidimensional resource distribution optimization method for quantum communication service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810710653.7A CN108834003B (en) | 2018-06-28 | 2018-06-28 | Electric power optical carrier communication multidimensional resource distribution optimization method for quantum communication service |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108834003A CN108834003A (en) | 2018-11-16 |
| CN108834003B true CN108834003B (en) | 2021-04-30 |
Family
ID=64134411
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810710653.7A Active CN108834003B (en) | 2018-06-28 | 2018-06-28 | Electric power optical carrier communication multidimensional resource distribution optimization method for quantum communication service |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108834003B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110366193B (en) * | 2019-05-28 | 2023-06-20 | 中国电力科学研究院有限公司 | Slice deployment method and device for network arrangement layer bearing of smart grid |
| CN114116211B (en) * | 2021-11-22 | 2024-04-16 | 中通服咨询设计研究院有限公司 | Service flow distribution optimization method and system for mobile edge calculation |
| US11929907B2 (en) | 2022-03-08 | 2024-03-12 | T-Mobile Usa, Inc. | Endpoint assisted selection of routing paths over multiple networks |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101873249A (en) * | 2009-04-27 | 2010-10-27 | 华为技术有限公司 | Method and device for computing service transmission path in optical transport network |
| CN106507227A (en) * | 2016-11-23 | 2017-03-15 | 重庆邮电大学 | The preferential Anycast route resource method for reconfiguration of spectrum efficiency based on elastic optical network |
| CN107135056A (en) * | 2017-04-28 | 2017-09-05 | 重庆邮电大学 | It is a kind of to reduce frequency spectrum fragment and the Anycast service resource allocation method of time delay |
-
2018
- 2018-06-28 CN CN201810710653.7A patent/CN108834003B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101873249A (en) * | 2009-04-27 | 2010-10-27 | 华为技术有限公司 | Method and device for computing service transmission path in optical transport network |
| CN106507227A (en) * | 2016-11-23 | 2017-03-15 | 重庆邮电大学 | The preferential Anycast route resource method for reconfiguration of spectrum efficiency based on elastic optical network |
| CN107135056A (en) * | 2017-04-28 | 2017-09-05 | 重庆邮电大学 | It is a kind of to reduce frequency spectrum fragment and the Anycast service resource allocation method of time delay |
Non-Patent Citations (1)
| Title |
|---|
| A. Concaro;S. De Patre;G. Maier;M. Tornatore."Optimization algorithms for WDM optical network dimensioning".《Conference onOptical Network Design and Modeling, 2005》.2005, * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108834003A (en) | 2018-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109413724A (en) | A kind of task unloading and Resource Allocation Formula based on MEC | |
| CN108834003B (en) | Electric power optical carrier communication multidimensional resource distribution optimization method for quantum communication service | |
| CN106789744B (en) | High throughput resource scheduling method with time delay perception based on fusion network virtualization | |
| CN101754229B (en) | Communication overlay system for dynamic dispatching of carrier channel | |
| CN109699033B (en) | LoRa power Internet of things base station deployment method and device for cost and load balancing | |
| CN104717755A (en) | Downlink frequency spectrum resource distribution method with D2D technology introduced in cellular network | |
| CN109561486B (en) | Mode selection method for SDN and D2D network access strategy | |
| CN111586646A (en) | Resource allocation method for D2D communication combining uplink and downlink channels in cellular network | |
| CN108064052A (en) | A kind of service bearer method and system of isomery fusing wireless network | |
| CN111836285B (en) | Device for evaluating 5G network structure based on 4G network OMC-R and MDT data | |
| Ansari et al. | Freenet: Spectrum and energy harvesting wireless networks | |
| Al-Wesabi et al. | A joint algorithm for resource allocation in d2d 5g wireless networks | |
| WO2017071595A1 (en) | Interference management method and system | |
| Huang et al. | A three-tier deep learning based channel access method for WiFi networks | |
| Javad-Kalbasi et al. | Energy and spectrum efficient user association for backhaul load balancing in small cell networks | |
| Liu | Research on resource allocation and optimization technology in 5G communication network | |
| US10291370B2 (en) | Dual connectivity in heterogeneous cellular networks | |
| Resources Scheduling Algorithm in Power Wireless Private Network Based on SDON | ||
| Vijayaraghavan et al. | Delay-aware Wireless Resource Allocation and User Association in LiFi-WiFi Heterogeneous Networks | |
| Li et al. | Deadline Constrained Computation Offloading Strategy in Cloud-Edge Collaborative Environments | |
| Bogucka et al. | Green Time-Critical Fog Communication and Computing | |
| Bruzgiene et al. | Quality-focused resource allocation for resilient 5G network | |
| Ma et al. | Dynamic user-centric clustering design for combined transmission in downlink LiFi system | |
| KR20170089689A (en) | Apparatus and Method for Allocating Dynamically Wavelength in Cloud Radio Access Network | |
| Sun et al. | A game-based Admission control in smart grid neighborhood area network supporting multi-services |
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 |