CN108134967A - A kind of electric power optical-fiber network routing frequency spectrum distributing method and system - Google Patents
A kind of electric power optical-fiber network routing frequency spectrum distributing method and system Download PDFInfo
- Publication number
- CN108134967A CN108134967A CN201711202628.XA CN201711202628A CN108134967A CN 108134967 A CN108134967 A CN 108134967A CN 201711202628 A CN201711202628 A CN 201711202628A CN 108134967 A CN108134967 A CN 108134967A
- Authority
- CN
- China
- Prior art keywords
- electric power
- business
- power optical
- fiber network
- frequency spectrum
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- 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
- 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
-
- 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/0086—Network resource allocation, dimensioning or optimisation
Abstract
The present invention relates to a kind of electric power optical-fiber network routing frequency spectrum distributing method and systems, when there is power business to connect distribution request in electric power optical-fiber network, obtain the usable spectrum index of each chain road in electric power optical-fiber network；It is indexed according to the usable spectrum of each chain road, different spectral window location determinations is set to meet the candidate disaggregation of the service request of respective distance requirement under different modulating form；It concentrates to choose from the candidate solution and meets the modulation format for presetting rule and routing frequency spectrum distribution.The routing modulation format frequency spectrum distributing method can efficiently reduce the frequency spectrum needed in network using sum under the premise of transmission quality is ensured indirectly, improve the availability of frequency spectrum.
Description
Technical field
The present invention relates to power communication elastic optical fibre web fields, and in particular to a kind of electric power optical-fiber network routing frequency spectrum distribution side
Method and system.
Background technology
With the continuous development of power industry and the proposition of intelligent grid, the bandwidth demand of energy communication service constantly increases
Long, type of business diversification, higher requirement is proposed to the optical communication network of carrying.In traditional wavelength division multiplexed optical network
In, it is wavelength that fixed Wavelength grid feature, which determines that its minimum exchanges granularity, even if the bandwidth of service request only accounts for wavelength channel
Portion capacity, it is also necessary to distribute a complete wavelength channel.Moreover, the power business information of power communication Optical Transmission Network OTN passes
Defeated granularity is small, sudden strong, and fixed thick Wavelength grid can lead to serious frequency spectrum waste.Elastic optical network utilizes light orthogonal frequency
Divide multiplexing technology, optical channel portions of the spectrum is allowed to be overlapped, and with smaller frequency spectrum granularity, by traditional wavelength division multiplexed optical network
Wavelength channel be converted into the frequency slot of smaller particle size, it is considered to be have very high potential next-generation optical-fiber network major technique it
One.In elastic optical network, can difference be realized according to the frequency slot needed for the traffic assignments that service rate gives each different demands
Change the flexible allocation of rate business, and reduce network total business blocking rate, improve the utilization rate of frequency spectrum resource.
In addition, electric power backbone network is larger in geographic range upper span, and service distribution is uneven and has different peaces
Full level requirements cause the path-length of bearer service and transmission capacity size mobility scale larger.It is ground according to existing
Study carefully and show that elastic optical network can neatly distribute frequency spectrum according to the data rate and transmission range of service request.It is single
Frequency band 12.5GHz is respectively using different modulating form BPSK, QPSK, 8QAM, 16QAM peak transfer rate that can be supported
12.5Gb/s, 25Gb/s, 37.5Gb/s, 50Gb/s, and the supported maximum transmission distance of each modulation format is 9600km,
4800km, 2400km and 1200km.To adapt to following diversified energy communication service, power communication elastic optical network is necessary
Has powerful most optimum distribution of resources ability.Efficient most optimum distribution of resources how is carried out in power telecom network, solves routing
Modulation format and frequency spectrum distribution (Routing and Modulation, Spectrum Assignment, MRSA) problem become
At present the problem of urgent need to resolve.
Invention content
For electric power backbone network geographic range span is larger and the non-uniform present situation of service distribution, the purpose of the present invention is
A kind of electric power optical-fiber network routing frequency spectrum distributing method and system be provided, the present invention under adaptive modulation format into walking along the street
Optimal solution is obtained by frequency spectrum co-allocation.The routing modulation format frequency spectrum distributing method can be before transmission quality be ensured indirectly
The frequency spectrum for efficiently reducing and being needed in network is put using sum, improves the availability of frequency spectrum.
The purpose of the present invention is what is realized using following technical proposals：
The present invention provides a kind of electric power optical-fiber network routing frequency spectrum distributing method, thes improvement is that：
When there is power business to connect distribution request in electric power optical-fiber network, each chain road in electric power optical-fiber network is obtained
Usable spectrum indexes；
It is indexed according to the usable spectrum of each chain road, different spectral window location determinations is set under different modulating form
Meet the candidate disaggregation of the service request of respective distance requirement；
It concentrates to choose from the candidate solution and meets the modulation format for presetting rule and routing frequency spectrum distribution.
Further：The power business connection distribution request includes carrying out service connection in the electric power optical-fiber network
Source node, destination node, type of business and request rate information.
Further：Before usable spectrum index on the acquisition electric power optical-fiber network Zhong Getiaolian roads, further include：
Service request is ranked up according to service priority and request rate.
Further：It is described that service request is ranked up according to service priority and request rate, including：
The business of real time sensitive has high priority, and the sensitive business of non real-time time delay time has low priority；
In business in same priority, request rate is bigger, and sequence is more forward.
Further：The usable spectrum according to each chain road indexes, and is set under different modulating form different
Spectral window location determination meets the candidate disaggregation of the service request of respective distance requirement, including：
According to the rate size of the service request, choose different modulating form successively to low order from high-order, calculate business
Transmission frequency gap number needed under the different modulating form；
Spectral window set S is calculated according to the usable spectrum of the frequency spectrum of each chain road index and business transmission frequency gap number；
Spectral window s, s ∈ S in selection spectral window set S successively；
Virtual network topology is established, and the service request is calculated using k shortest path firsts in virtual network topology
In preceding k shortest path between source node and destination node, path length is less than to the transmission of current order modulation form
The path of distance limitation and its modulation format, spectral window s are stored to the candidate disaggregation of service request, until the spectral window set
Until spectral window in S has been handled.
Further：The construction method of the spectral window set S includes：
To the service request that required transmission frequency gap number is n, S={ [1, n], [2, n+1] ..., [B-n+1, B] }；Wherein,
B is the frequency spectrum resource sum in fiber link；
Further：Candidate's disaggregation includes：The path of modulation distance limitation, the modulation distance constrained Path correspond to
Modulation format and spectral window s composition set.
Further：It is described transmission frequency gap number calculating formula be：Transmit single-frequency under frequency gap number n=transmission rates/modulation format m
The transmission rate of gap.
Further：It concentrates to choose from the candidate solution and meets the modulation format for presetting rule, including：
When the business candidate disaggregation for sky, next low-order-modulated form is set, recalculate business setting adjust
Transmission frequency gap number needed under form processed, if low-order-modulated form is empty, the candidate disaggregation of deflection service is not empty step.
Further：It concentrates to choose from the candidate solution and meets the routing frequency spectrum distribution for presetting rule, including：
If the candidate disaggregation of business is not sky, the link spectral sum that candidate disaggregation is used per paths is calculated, is chosen
One paths of minimum number, and its corresponding spectral window of the path is returned, the Optimization route of winding-up request is found；On road
Retain communication spectrum resource for the frequency spectrum window position in every section of fiber link of diameter.
Further：Transmission frequency gap number needed for the link spectral sum=fiber link number *.
The present invention provides a kind of electric power optical-fiber network routing spectrum allocation system, thes improvement is that：
Acquisition module, for when there is power business to connect distribution request in electric power optical-fiber network, obtaining electric power optical-fiber network
In each chain road usable spectrum index；
Determining module for being indexed according to the usable spectrum of each chain road, is set different under different modulating form
Spectral window location determination meets the candidate disaggregation of the service request of respective distance requirement；
Distribution module meets the modulation format for presetting rule and routing frequency spectrum for concentrating to choose from the candidate solution
Distribution.
Further：The power business connection distribution request includes carrying out service connection in the electric power optical-fiber network
Source node, destination node, type of business and request rate information.
Further：Sorting module is further included, for the available frequency on the acquisition electric power optical-fiber network Zhong Getiaolian roads
Before spectrum index, service request is ranked up according to service priority and request rate.
Further：The sorting module, including：
Priority ranking unit has high priority, the sensitive business of non real-time time delay time for the business of real time sensitive
With low priority；
Request rate sequencing unit, in the business in same priority, request rate to be bigger, sequence is more forward.
Further：The determining module, including：
For the rate size according to the service request, difference is chosen from high-order to low order successively for first computing unit
Modulation format calculates transmission frequency gap number of the business needed under the different modulating form；
Second computing unit, for the usable spectrum index and business transmission frequency gap number calculating frequency according to each link spectral
Compose window set S；
Selecting unit, for selecting spectral window s, the s ∈ S in spectral window set S successively；
Unit is established, for establishing virtual network topology, and is calculated in virtual network topology using k shortest path firsts
Path length is less than the transmission distance of current order modulation form by the preceding k shortest path between source node and destination node
Path and its modulation format, spectral window s from limitation are stored to the candidate disaggregation of service request, until the spectral window set S
In spectral window handled until.
Further：The transmission frequency gap number is expressed as：Transmit single frequency band under frequency gap number n=transmission rates/modulation format m
Transmission rate.
Further：The distribution module, including：
Modulation format setup unit for working as the candidate disaggregation of the business for sky, sets next low-order-modulated form,
Recalculate transmission frequency gap number of the business needed in the case where setting modulation format, if low-order-modulated form is empty, deflection service
Candidate disaggregation is not empty step；
Route assignment unit is not sky for working as the candidate disaggregation of business, then calculates what candidate disaggregation was used per paths
Link spectral sum is chosen and returns to a paths of minimum number and its corresponding modulation format and spectral window, winding-up
The Optimization route of request is found.
Compared with the immediate prior art, the advantageous effect that technical solution provided by the invention reaches is：
1st, the present invention includes, when there is power business to connect distribution request in electric power optical-fiber network, obtaining in electric power optical-fiber network
The usable spectrum index of each chain road；It is indexed according to the usable spectrum of each chain road, is set not under different modulating form
Same spectral window location determination meets the candidate disaggregation of the service request of respective distance requirement；It is concentrated from the candidate solution and chooses symbol
The modulation format for presetting rule and routing frequency spectrum distribution are closed, can effectively be subtracted under the premise of transmission quality is ensured indirectly
The frequency spectrum needed in few network improves the availability of frequency spectrum using sum.
2nd, the electric power optical-fiber network routing frequency spectrum distributing method based on plurality of modulation formats spectral window, first to different grades of electric power
Business is ranked up processing, then obtains optimal solution into the adaptive modulation format of row distance and routing frequency spectrum co-allocation.Tool
It has the advantage that：The present invention is ranked up processing first to the business of different priorities and different rates size, can be to avoid right
The refusal of high-priority service.The present invention is fully considered and is dealt into power business by ground using apart from adaptive modulation format
The influence of position is managed, and ensure that the transmission quality of business indirectly.The present invention is searched using the size and location for setting spectral window
The active link resource in current network is sought, frequency spectrum resource is calculated and uses minimum set of paths and corresponding spectral window as candidate
Disaggregation.
Description of the drawings
Fig. 1 is that electric power optical-fiber network routing frequency spectrum distributing method provided by the invention obtains flow chart；
Fig. 2 is six meshed network schematic diagrames of specific embodiment provided by the invention.
Specific embodiment
The specific embodiment of the present invention is described in further detail below in conjunction with the accompanying drawings.
The following description and drawings fully show specific embodiments of the present invention, to enable those skilled in the art to
Put into practice them.Other embodiments can include structure, logic, it is electrical, process and other change.Embodiment
Only represent possible variation.Unless explicitly requested, otherwise individual component and function are optional, and the sequence operated can be with
Variation.The part of some embodiments and feature can be included in or replace part and the feature of other embodiments.This hair
The range of bright embodiment includes equivalent obtained by the entire scope of claims and all of claims
Object.Herein, these embodiments of the invention can individually or generally be represented that this is only with term " invention "
For convenience, it and if in fact disclosing the invention more than one, is not meant to automatically limit ranging from appointing for the application
What single invention or inventive concept.
Embodiment one,
The present invention uses following technical scheme：Electric power optical-fiber network routing frequency spectrum distribution side based on plurality of modulation formats spectral window
Method, method and step are as follows：
1) power business connection distribution request.The power business connection distribution request is included in the power communication bullet
Property optical-fiber network in carry out the information of the source node of service connection, destination node, type of business and request rate；
2) processing is ranked up to all service requests according to service priority and request rate size；
3) the frequency spectrum use state of each link is obtained according to the network topology structure.Obtain institute in the network topology
There are the service condition of all frequency spectrums in chain road and total usable spectrum number；
4) according to the adjacency matrix of the network topology, the frequency spectrum use state of each chain road, in different modulating form
The different frequency spectrum window position of lower setting meets service request candidate's disaggregation of respective distance requirement to search；
5) it is at least that power business is modulated form that frequency spectrum sum used in choosing is concentrated from obtained all candidate solutions
With routing frequency spectrum distribution；
6) form and routing frequency spectrum distribution are modulated, and update all links in network for power business according to the result
Frequency spectrum service condition, return to step 3), for next business carry out routing modulation format and frequency spectrum distribution, until all business
Request all processing terminate.
Example is applied based on above-mentioned, it is as follows to the method for service request sequence processing in the step 2)：
It is ranked up according to the priority of service request, priority is higher to be come before queue；In same priority
Business be ranked up according to request rate size, request rate is bigger to be come before queue.The team of more new service request
Row.
Example is applied based on above-mentioned, in the step 4), step 5), is calculated and is chosen routing and modulation format, frequency spectrum distribute
Method is as follows：
(1) service request in processing business queue successively；
(2) according to the rate size of the service request, 16QAM, 8QAM, QPSK are chosen successively from high-order to low order,
The modulation formats such as BPSK calculate frequency gap number of the transmission services needed under the modulation format；
(3) frequency gap number is transmitted according to each link spectral use state and business that are obtained in the step 3), calculates frequency
Compose window set S；
(4) the spectral window s ∈ S in spectral window set S are selected successively；
(5) virtual network topology is established, the frequency spectrum of the network structure in the network topology and current each link is made
Virtual network topology is copied to situation.If the frequency spectrum where virtual network topology intermediate frequency spectrum window s cannot be used, leave out the chain
Road, and update virtual network topology.
(6) the preceding k items between source node and destination node are calculated using k shortest path firsts in virtual network topology
Shortest path, the path for meeting modulation distance limitation and its corresponding modulation format and spectral window s are stored please to the business
The candidate disaggregation asked.
(7) if spectral window has not yet been handled, return to step (4) handles next spectral window.Otherwise, into (8).
(8) if the candidate disaggregation of the business is sky, next low-order-modulated form is set, is returned (2), at this time low
If rank modulation format is empty, into (9).
(9) if the candidate disaggregation of the business is not sky, from the candidate solution of modulation format, routed path and spectral window
It concentrates, calculates the frequency spectrum sum that candidate solution concentrates each path to use, choose and return a paths of minimum number, and return should
Its corresponding spectral window of path, the Optimization route for terminating the request are found.If the candidate disaggregation of the business is sky, nothing is returned
Valid value, the Optimization route for terminating the request are found.Retain communication frequency for the frequency spectrum window position in every section of fiber link in path
Spectrum resource.
Example is applied based on above-mentioned, in the step (2), the frequency band counting method according to needed for calculating service rate and modulation format
It is as follows：To some request rs, d, n, L, wherein, s, d, n and L represent source node successively, destination node, request rate and preferential
Stage.For 16QAM, 8QAM, QPSK, BPSK, needed for frequency gap number n=transmission rates/modulation format m under single frequency band
Transmission rate.
Example is applied based on above-mentioned, and in the step (3), the computational methods of spectral window set S are as follows：The spectral window
(Spectrum Window, SW) represents one section of continuous frequency spectrum.To the service request that some required frequency gap number is m, optical fiber money
There are the spectral windows that satisfactory length is m in source to be up to B-m+1, wherein, B is that the frequency spectrum resource in fiber link is total
Number.
Embodiment two,
The present invention provides a kind of specific embodiment, and six spot net structure charts by the present invention as shown in Fig. 2, provided based on more
The electric power optical-fiber network routing frequency spectrum distributing method of modulation format spectral window, specific implementation step are as follows：
(1) the power business request reached is R1 (1,2,100, L1), R2 (Isosorbide-5-Nitrae, 100, L2) and R3 (1,6,50, L2)；
(2) processing is ranked up to power business request.According to L1, time of the main sequence of business and rate size of L2, L3
Sequentially, the sequence in three power business request queues from first to last is：R1 (1,2,100, L1), R2 (Isosorbide-5-Nitrae, 100, L2), R3
(1,6,50, L2)；
(3) the frequency spectrum use state of each link is obtained according to the network topology structure.Total frequency band in current network G
Number size is 10, and every optical fiber initialization fashion is unoccupied, and the section that can use frequency band index is [1,10]；
(4) according to the adjacency matrix of the network topology, the frequency spectrum use state of each chain road, by setting spectral window
To search the K shortest path met between service request source node and destination node, obtain and route frequency spectrum distribution disaggregation.
The connection of processing request R1.Most higher order modulation formats 16QAM is chosen, the frequency band quantity for transmitting needs at this time is n=
100/50=2.Spectral window set S is { [1,2], [2,3], [3,4] ..., [9,10] }.
For spectral window sw=[1,2], establish virtual network topology G '=G, leave out network G ' in can't stand sw
Side.In the updated, the Topology connection state of G ' remains unchanged.Preceding 3 shortest paths being calculated in G ' are 1-3-2
(600km), 1-2 (800km), 1-3-5-4-2 (4300km).Get rid of the farthest transmission range for not meeting 16QAM modulation formats
1-3-5-4-2 (4300km), in storage two other path to alternative path set.
Similarly, spectral window is calculated as [1,2], [2,3], first three shortest path of [3,4] ... ... [9,10], and
It is stored in alternative path set.
Similarly, in the case of modulation format is respectively 8QAM, QPSK and BPSK, spectral window is traversed.
(5) it is at least power business that frequency spectrum sum used in choosing is concentrated from the candidate solution of all modulation formats and spectral window
It is modulated form and routing frequency spectrum distribution.As shown in table 1：
Table 1 asks the Partial Elements in the alternative path set of R1
In alternative path set, occupy frequency band number at least one, path 1-2 (800km, sw=[1,2], m are selected
=4), terminate route selecting.
(6) form and routing frequency spectrum distribution are modulated, and update all chains in network for power business according to the result
The frequency spectrum service condition on road.Routing frequency spectrum path 1-2 (sw=[1,2]) is assigned in current network G, distributes rear link
Frequency band resource such as table 2：
Table 2 distributes the link circuit resource situation after request R1
Handle next service request R2 (Isosorbide-5-Nitrae, 100, L2).
(4) step is returned, selects modulation format 16QAM (m=4), occupying frequency band isSpectral window sw is
[1,2].Wherein, three paths 1-3-2-4 (2300km) of set of minimal paths, 1-3-5-4 (2600km), 1-3-5-6-4
(2900km) does not meet transmission range<The condition of 1200km, candidate routed path set element-free.Continue to select modulation format
16QAM (m=4), when calculating the k shortest paths under spectral window sw=[2,3], [3,4] ... ... [9,10], element set is all
For sky.
(4) step is returned, selects modulation format 8QAM (m=3), occupying frequency band isAs spectral window sw
=[1,3], the element of newly-increased alternative path set is 1-3-2-4 (2300km) rather than 1-3-5-4 (2600km) and 1-3-5-
6-4(2900km).When spectral window is sw=[2,4], element is 1-3-2-4 (2300km) in newly-increased alternative path set,
Rather than 1-3-5-4 (2600km) and 1-3-5-6-4 (2900km).When spectral window be sw=[3,5], newly-increased alternative path set
Middle element is 1-3-2-4 (2300km) rather than 1-2-4 (2500km), 1-3-5-4 (2600km).Finally, the candidate road under 8QAM
The path that diameter set increases is 1-3-2-4 (2300km, sw=[1,3]).
Continue after selecting modulation format QPSK, BPSK, the element such as table 3 in request (2) alternative path set is：
Table 3 asks the Partial Elements in the alternative path set of R2
It chooses and wherein occupies the minimum path of frequency band number, 1-2-4 (2500km, sw=[3,6], m=2).Complete routing
After frequency spectrum distribution, the link circuit resource situation in network is as shown in table 4 below：
Table 4 distributes the link circuit resource situation after request R2
When handling (3) a service request R3 (1,6,50, L2), it is respectively 1,2,2,4 to occupy frequency gap number.Candidate's routing
Frequency spectrum set is as shown in table 5 below：
Table 5 asks the Partial Elements in the alternative path set of R3
It chooses and wherein occupies the minimum path of frequency band number, 1-3-5-6 (2500km, sw=[1,2], m=2).Complete road
After being distributed by frequency spectrum, the link circuit resource situation in network is as shown in table 6 below：
Table 6 distributes the link circuit resource situation after request R3
In each step of practical matter, the thinking of heuritic approach is taken, the modulation format of different orders is selected in traversal
Afterwards, it chooses and meets transmission limitation and occupy the minimum path of frequency band number of resources, given play to heuritic approach speed soon and solved
The advantages of near-optimization.
Embodiment three,
Based on same inventive concept, the present invention also provides a kind of electric power optical-fiber networks to route spectrum allocation system, including：
Acquisition module, for when there is power business to connect distribution request in electric power optical-fiber network, obtaining electric power optical-fiber network
In each chain road usable spectrum index；
Determining module for being indexed according to the usable spectrum of each chain road, is set different under different modulating form
Spectral window location determination meets the candidate disaggregation of the service request of respective distance requirement；
Distribution module meets the modulation format for presetting rule and routing frequency spectrum for concentrating to choose from the candidate solution
Distribution.
Further：The power business connection distribution request includes carrying out service connection in the electric power optical-fiber network
Source node, destination node, type of business and request rate information.
Further：Sorting module is further included, for the available frequency on the acquisition electric power optical-fiber network Zhong Getiaolian roads
Before spectrum index, service request is ranked up according to service priority and request rate.
Further：The sorting module, including：
Priority ranking unit has high priority, the sensitive business of non real-time time delay time for the business of real time sensitive
With low priority；
Request rate sequencing unit, in the business in same priority, request rate to be bigger, sequence is more forward.
Further：The determining module, including：
For the rate size according to the service request, difference is chosen from high-order to low order successively for first computing unit
Modulation format calculates transmission frequency gap number of the business needed under the different modulating form；
Second computing unit, for the usable spectrum index and business transmission frequency gap number calculating frequency according to each link spectral
Compose window set S；
Selecting unit, for selecting spectral window s, the s ∈ S in spectral window set S successively；
Unit is established, for establishing virtual network topology, and is calculated in virtual network topology using k shortest path firsts
Path length is less than the transmission distance of current order modulation form by the preceding k shortest path between source node and destination node
Path and its modulation format, spectral window s from limitation are stored to the candidate disaggregation of service request, until the spectral window set S
In spectral window handled until.
Further：The transmission frequency gap number is expressed as：Transmit single frequency band under frequency gap number n=transmission rates/modulation format m
Transmission rate.
Further：The distribution module, including：
Modulation format setup unit for working as the candidate disaggregation of the business for sky, sets next low-order-modulated form,
Recalculate transmission frequency gap number of the business needed in the case where setting modulation format, if low-order-modulated form is empty, deflection service
Candidate disaggregation is not empty step；
Route assignment unit is not sky for working as the candidate disaggregation of business, then calculates what candidate disaggregation was used per paths
Link spectral sum is chosen and returns to a paths of minimum number and its corresponding modulation format and spectral window, winding-up
The Optimization route of request is found.
Geographic range span of the invention for electric power backbone network is larger and the non-uniform present situation of service distribution, the present invention are first
Processing is ranked up to different grades of power business, routing frequency spectrum joint is then being carried out under adaptive modulation format
Distribution obtains optimal solution.The routing modulation format frequency spectrum distributing method can be under the premise of transmission quality be ensured effectively indirectly
The frequency spectrum needed in network is reduced using sum, improves the availability of frequency spectrum.
It should be understood by those skilled in the art that, embodiments herein can be provided as method, system or computer program
Product.Therefore, the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware can be used in the application
Apply the form of example.Moreover, the computer for wherein including computer usable program code in one or more can be used in the application
The computer program production that usable storage medium is implemented on (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of product.
The application is with reference to the flow according to the method for the embodiment of the present application, equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that it can be realized by computer program instructions every first-class in flowchart and/or the block diagram
The combination of flow and/or box in journey and/or box and flowchart and/or the block diagram.These computer programs can be provided
The processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that the instruction performed by computer or the processor of other programmable data processing devices is generated for real
The device of function specified in present one flow of flow chart or one box of multiple flows and/or block diagram or multiple boxes.
These computer program instructions, which may also be 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 generation being stored in the computer-readable memory includes referring to
Enable the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps are performed on calculation machine or other programmable devices to generate computer implemented processing, so as in computer or
The instruction offer performed on other programmable devices is used to implement in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a box or multiple boxes.
The above embodiments are merely illustrative of the technical scheme of the present invention and are not intended to be limiting thereof, although with reference to above-described embodiment pair
The present invention is described in detail, those of ordinary skill in the art still can to the present invention specific embodiment into
Row modification either equivalent replacement these without departing from any modification of spirit and scope of the invention or equivalent replacement, applying
Within the claims of the pending present invention.
Claims (18)
1. a kind of electric power optical-fiber network route frequency spectrum distributing method, it is characterised in that：
When there is power business to connect distribution request in electric power optical-fiber network, the available of each chain road in electric power optical-fiber network is obtained
Spectral index；
It is indexed according to the usable spectrum of each chain road, different spectral window location determinations is set to meet under different modulating form
The candidate disaggregation of the service request of respective distance requirement；
It concentrates to choose from the candidate solution and meets the modulation format for presetting rule and routing frequency spectrum distribution.
2. electric power optical-fiber network as described in claim 1 route frequency spectrum distributing method, it is characterised in that：The power business connection
Distribution request includes carrying out the source node of service connection, destination node, type of business and request speed in the electric power optical-fiber network
Rate information.
3. electric power optical-fiber network as described in claim 1 route frequency spectrum distributing method, it is characterised in that：In the acquisition electric power light
In network before the usable spectrum index of each chain road, further include：
Service request is ranked up according to service priority and request rate.
4. electric power optical-fiber network as claimed in claim 3 route frequency spectrum distributing method, it is characterised in that：It is described preferential according to business
Grade and request rate are ranked up service request, including：
The business of real time sensitive has high priority, and the sensitive business of non real-time time delay time has low priority；
In business in same priority, request rate is bigger, and sequence is more forward.
5. electric power optical-fiber network as described in claim 1 route frequency spectrum distributing method, it is characterised in that：It is described according to each link
On usable spectrum index, set under different modulating form different spectral window location determinations meet respective distance requirement industry
The candidate disaggregation of business request, including：
According to the rate size of the service request, different modulating form is chosen successively to low order from high-order, calculates business in institute
Transmission frequency gap number needed for stating under different modulating form；
Spectral window set S is calculated according to the usable spectrum of the frequency spectrum of each chain road index and business transmission frequency gap number；
Spectral window s, s ∈ S in selection spectral window set S successively；
Establish virtual network topology, and in virtual network topology using k shortest path firsts calculate in the service request from
Path length is less than the transmission range of current order modulation form by the preceding k shortest path between source node and destination node
The path of limitation and its modulation format, spectral window s are stored to the candidate disaggregation of service request, until in the spectral window set S
Spectral window handled until.
6. electric power optical-fiber network as claimed in claim 5 route frequency spectrum distributing method, it is characterised in that：The spectral window set S
Construction method include：
To the service request that required transmission frequency gap number is n, S={ [1, n], [2, n+1] ..., [B-n+1, B] }；Wherein, B is
Frequency spectrum resource sum in fiber link.
7. electric power optical-fiber network as claimed in claim 5 route frequency spectrum distributing method, it is characterised in that：Candidate's disaggregation packet
It includes：The set that path, the corresponding modulation format of the modulation distance constrained Path and the spectral window s of modulation distance limitation are formed.
8. electric power optical-fiber network as claimed in claim 6 route frequency spectrum distributing method, it is characterised in that：The transmission frequency gap number meter
Formula is：Transmit the transmission rate of single frequency band under frequency gap number n=transmission rates/modulation format m.
9. electric power optical-fiber network as claimed in claim 8 route frequency spectrum distributing method, it is characterised in that：It is concentrated from the candidate solution
The modulation format for meeting and presetting rule is chosen, including：
When the business candidate disaggregation for sky, next low-order-modulated form is set, recalculate business setting modulate lattice
Transmission frequency gap number needed under formula, if low-order-modulated form is empty, the candidate disaggregation of deflection service is not empty step.
10. electric power optical-fiber network as claimed in claim 8 route frequency spectrum distributing method, it is characterised in that：From the candidate disaggregation
Middle selection meets the routing frequency spectrum distribution for presetting rule, including：
If the candidate disaggregation of business is not sky, the link spectral sum that candidate disaggregation is used per paths is calculated, chooses quantity
A minimum paths, and its corresponding spectral window of the path is returned, the Optimization route of winding-up request is found；In path
Retain communication spectrum resource for the frequency spectrum window position in every section of fiber link.
11. electric power optical-fiber network as claimed in claim 10 route frequency spectrum distributing method, it is characterised in that：The link spectral is total
Transmission frequency gap number needed for number=fiber link number *.
12. a kind of electric power optical-fiber network route spectrum allocation system, it is characterised in that：
Acquisition module, it is each in electric power optical-fiber network for when there is power business to connect distribution request in electric power optical-fiber network, obtaining
The usable spectrum index of chain road；
Determining module for being indexed according to the usable spectrum of each chain road, sets different frequency spectrums under different modulating form
Window position determines the candidate disaggregation for meeting the service request of respective distance requirement；
Distribution module meets the modulation format for presetting rule and routing frequency spectrum point for concentrating to choose from the candidate solution
Match.
13. electric power optical-fiber network as claimed in claim 12 route spectrum allocation system, it is characterised in that：The power business connects
Distribution request is connect to include carrying out source node, destination node, type of business and the request of service connection in the electric power optical-fiber network
Rate information.
14. electric power optical-fiber network as claimed in claim 12 route spectrum allocation system, it is characterised in that：Further include sequence mould
Block before the usable spectrum index on the acquisition electric power optical-fiber network Zhong Getiaolian roads, according to service priority and is asked
Rate is asked to be ranked up service request.
15. electric power optical-fiber network as claimed in claim 14 route spectrum allocation system, it is characterised in that：The sorting module,
Including：
Priority ranking unit has high priority for the business of real time sensitive, and the sensitive business of non real-time time delay time has
Low priority；
Request rate sequencing unit, in the business in same priority, request rate to be bigger, sequence is more forward.
16. electric power optical-fiber network as claimed in claim 12 route spectrum allocation system, it is characterised in that：The determining module,
Including：
For the rate size according to the service request, different modulating is chosen from high-order to low order successively for first computing unit
Form calculates transmission frequency gap number of the business needed under the different modulating form；
Second computing unit, for the usable spectrum index and business transmission frequency gap number calculating spectral window according to each link spectral
Set S；
Selecting unit, for selecting spectral window s, the s ∈ S in spectral window set S successively；
Unit is established, for establishing virtual network topology, and is calculated in virtual network topology using k shortest path firsts from source
Preceding k shortest path between node and destination node, the transmission range that path length is less than to current order modulation form limit
The path of system and its modulation format, spectral window s are stored to the candidate disaggregation of service request, until in the spectral window set S
Until spectral window has been handled.
17. electric power optical-fiber network as claimed in claim 16 route spectrum allocation system, it is characterised in that：The transmission frequency gap number
It is expressed as：Transmit the transmission rate of single frequency band under frequency gap number n=transmission rates/modulation format m.
18. electric power optical-fiber network as claimed in claim 12 route spectrum allocation system, it is characterised in that：The distribution module,
Including：
Modulation format setup unit for working as the candidate disaggregation of the business for sky, sets next low-order-modulated form, again
Transmission frequency gap number of the calculating business needed in the case where setting modulation format, if low-order-modulated form is empty, the candidate of deflection service
Disaggregation is not empty step；
Route assignment unit is not sky for working as the candidate disaggregation of business, then calculates the link that candidate disaggregation is used per paths
Frequency spectrum sum is chosen and returns to a paths of minimum number and its corresponding modulation format and spectral window, winding-up request
Optimization route find.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711202628.XA CN108134967B (en) | 2017-11-27 | 2017-11-27 | Power optical network routing frequency spectrum distribution method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711202628.XA CN108134967B (en) | 2017-11-27 | 2017-11-27 | Power optical network routing frequency spectrum distribution method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108134967A true CN108134967A (en) | 2018-06-08 |
| CN108134967B CN108134967B (en) | 2022-06-07 |
Family
ID=62388899
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711202628.XA Active CN108134967B (en) | 2017-11-27 | 2017-11-27 | Power optical network routing frequency spectrum distribution method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108134967B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109104648A (en) * | 2018-07-27 | 2018-12-28 | 河北工程大学 | It is a kind of to route and frequency spectrum distributing method, system and terminal device |
| CN110365589A (en) * | 2019-07-30 | 2019-10-22 | 国网福建省电力有限公司 | A kind of routing of electric power optical transport and frequency spectrum distributing method based on elastic optical network |
| CN111511031A (en) * | 2020-04-27 | 2020-08-07 | 全球能源互联网研究院有限公司 | Frequency allocation method and system based on power business characteristics |
| CN111884740A (en) * | 2020-06-08 | 2020-11-03 | 江苏方天电力技术有限公司 | Unmanned aerial vehicle channel optimal allocation method and system based on frequency spectrum cognition |
| CN113438173A (en) * | 2021-08-30 | 2021-09-24 | 华南师范大学 | Routing and spectrum allocation method, device, storage medium and electronic equipment |
| CN113692058A (en) * | 2021-08-26 | 2021-11-23 | 北京邮电大学 | Spectrum resource evaluation set-based satellite optical network spectrum allocation method and system |
| CN114745274A (en) * | 2022-04-15 | 2022-07-12 | 烽火通信科技股份有限公司 | Method and device for realizing virtual network mapping based on flexible grid optical network |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120002966A1 (en) * | 2010-06-30 | 2012-01-05 | Eci Telecom Ltd. | Technology for simulating and/or controlling communication optical networks |
| CN103051547A (en) * | 2012-12-24 | 2013-04-17 | 北京邮电大学 | Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network |
| CN103441958A (en) * | 2013-08-15 | 2013-12-11 | 国家电网公司 | Dynamic remote passive optical network bandwidth allocation method |
| CN104052584A (en) * | 2014-05-28 | 2014-09-17 | 南京邮电大学 | Route and spectrum allocating method based on energy aware function and applied to elastic optical network |
| US20150104172A1 (en) * | 2013-10-14 | 2015-04-16 | Fujitsu Limited | Flexible virtual optical network provisioning using distance-adaptive modulation |
| CN105933174A (en) * | 2016-07-12 | 2016-09-07 | 重庆邮电大学 | Pre-calculating recovery method based on distance self-adaptive route and spectrum distribution |
-
2017
- 2017-11-27 CN CN201711202628.XA patent/CN108134967B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120002966A1 (en) * | 2010-06-30 | 2012-01-05 | Eci Telecom Ltd. | Technology for simulating and/or controlling communication optical networks |
| CN103051547A (en) * | 2012-12-24 | 2013-04-17 | 北京邮电大学 | Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network |
| CN103441958A (en) * | 2013-08-15 | 2013-12-11 | 国家电网公司 | Dynamic remote passive optical network bandwidth allocation method |
| US20150104172A1 (en) * | 2013-10-14 | 2015-04-16 | Fujitsu Limited | Flexible virtual optical network provisioning using distance-adaptive modulation |
| CN104052584A (en) * | 2014-05-28 | 2014-09-17 | 南京邮电大学 | Route and spectrum allocating method based on energy aware function and applied to elastic optical network |
| CN105933174A (en) * | 2016-07-12 | 2016-09-07 | 重庆邮电大学 | Pre-calculating recovery method based on distance self-adaptive route and spectrum distribution |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109104648B (en) * | 2018-07-27 | 2021-07-16 | 河北工程大学 | Routing and spectrum allocation method, system and terminal equipment |
| CN109104648A (en) * | 2018-07-27 | 2018-12-28 | 河北工程大学 | It is a kind of to route and frequency spectrum distributing method, system and terminal device |
| CN110365589A (en) * | 2019-07-30 | 2019-10-22 | 国网福建省电力有限公司 | A kind of routing of electric power optical transport and frequency spectrum distributing method based on elastic optical network |
| WO2021018316A1 (en) * | 2019-07-30 | 2021-02-04 | 国网福建省电力有限公司 | Elastic optical network-based power fiber transmission route and spectrum allocation method |
| CN110365589B (en) * | 2019-07-30 | 2021-09-28 | 国网福建省电力有限公司 | Electric power optical transmission route and frequency spectrum allocation method based on elastic optical network |
| CN111511031B (en) * | 2020-04-27 | 2022-08-23 | 全球能源互联网研究院有限公司 | Frequency allocation method and system based on power business characteristics |
| CN111511031A (en) * | 2020-04-27 | 2020-08-07 | 全球能源互联网研究院有限公司 | Frequency allocation method and system based on power business characteristics |
| CN111884740A (en) * | 2020-06-08 | 2020-11-03 | 江苏方天电力技术有限公司 | Unmanned aerial vehicle channel optimal allocation method and system based on frequency spectrum cognition |
| CN113692058A (en) * | 2021-08-26 | 2021-11-23 | 北京邮电大学 | Spectrum resource evaluation set-based satellite optical network spectrum allocation method and system |
| CN113692058B (en) * | 2021-08-26 | 2023-09-05 | 北京邮电大学 | Satellite Optical Network Spectrum Allocation Method and System Based on Spectrum Resource Evaluation Set |
| CN113438173A (en) * | 2021-08-30 | 2021-09-24 | 华南师范大学 | Routing and spectrum allocation method, device, storage medium and electronic equipment |
| CN113438173B (en) * | 2021-08-30 | 2021-11-23 | 华南师范大学 | Routing and spectrum allocation method, device, storage medium and electronic equipment |
| CN114745274A (en) * | 2022-04-15 | 2022-07-12 | 烽火通信科技股份有限公司 | Method and device for realizing virtual network mapping based on flexible grid optical network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108134967B (en) | 2022-06-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108134967A (en) | A kind of electric power optical-fiber network routing frequency spectrum distributing method and system | |
| CN105191214B (en) | The network bandwidth allocations rented in system for cloud computing more | |
| CN102075429B (en) | Virtual network mapping method based on principle of proximity | |
| Korotky | Network global expectation model: A statistical formalism for quickly quantifying network needs and costs | |
| CN105933174B (en) | A kind of precomputation restoration methods based on apart from adaptive routing and frequency spectrum distribution | |
| CN105827528B (en) | A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum | |
| CN1412968A (en) | Notifying type dynamic path protection for optical network | |
| Walkowiak et al. | Dynamic routing of anycast and unicast traffic in elastic optical networks | |
| CN106953710A (en) | What the distribution of minimum cost frequency spectrum and fragment were perceived in elastic optical network reconfigures routing mechanism | |
| CN109995435A (en) | A kind of mapping method of virtual network and system based on multi-fiber core optical-fiber network | |
| CN101420321A (en) | SDH network planning design method for multi-modularized optical fiber | |
| CN106998295B (en) | Optimized routing and spectrum allocation method and system based on special protection combined fault probability constraint | |
| CN105530199A (en) | Resource mapping method and device based on SDN (Software Defined Network) multi-domain optical network virtualization technology | |
| CN101127689A (en) | Method for minimizing priority seizing cost | |
| CN107135056A (en) | It is a kind of to reduce frequency spectrum fragment and the Anycast service resource allocation method of time delay | |
| Zheng et al. | Dependence-aware service function chain embedding in optical networks | |
| CN106506362B (en) | A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss | |
| CN102025615B (en) | Method and device for planning paths of small-granularity services in optical communication network | |
| EP3429142B1 (en) | Method and system for implementing sdo function, and sdon system | |
| CN108616782A (en) | A kind of frequency spectrum distributing method based on the optimization of non-intersecting connection group in elastic optical network | |
| CN106911393B (en) | What shared optical path merged appoints multicast service to route minimal frequency light tree generation method | |
| CN104506442B (en) | A kind of multiple spot of flexible grid optical-fiber network is to multicast business light leading method | |
| Chen et al. | Optimized parallel transmission in otn/wdm networks to support high-speed ethernet with multiple lane distribution | |
| CN103780514B (en) | Method and device for selecting bandwidth | |
| CN110139173A (en) | A kind of network dividing area method reducing optical transfer network end-to-end time delay |
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 |