CN106507227A - The preferential Anycast route resource method for reconfiguration of spectrum efficiency based on elastic optical network - Google Patents
The preferential Anycast route resource method for reconfiguration of spectrum efficiency based on elastic optical network Download PDFInfo
- Publication number
- CN106507227A CN106507227A CN201611042918.8A CN201611042918A CN106507227A CN 106507227 A CN106507227 A CN 106507227A CN 201611042918 A CN201611042918 A CN 201611042918A CN 106507227 A CN106507227 A CN 106507227A
- Authority
- CN
- China
- Prior art keywords
- light path
- anycast
- spectrum
- frequency spectrum
- data center
- 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/0005—Switch and router aspects
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to a kind of preferential Anycast route resource method for reconfiguration of the spectrum efficiency based on elastic optical network, the method asks a plurality of blocking rate for calculating Anycast to optimize light path according to Anycast, distribute light path frequency spectrum blocks with initial hit mode, and optimize light path sequence to blocking rate by spectrum efficiency prioritization criteria.Then, whether the blocking rate optimization frequency efficiency highest light path destination node for judging Anycast is non-renewable energy resources power data center, if, then reserve this blocking rate optimization light path to ask to Anycast, the energy optimization light path for calculating a connection regenerative resource power supply data center spectrum efficiency suboptimum is asked for Anycast, using end hit frequency spectrum method of salary distribution distribution frequency spectrum blocks；If not, then judge to be conflicted with the energy optimization light path frequency spectrum distribution of other Anycasts in the light path, and the Anycast energy optimization light path of conflict is reconfigured to its reserved blocking rate optimization optic path, it is ensured that and while Anycast service relatively low blocking rate, the purpose of power save transmission Anycast.
Description
Technical field
The invention belongs to technical field of photo communication, is related to a kind of preferential Anycast route of spectrum efficiency based on elastic optical network
Resource reconfiguration method.
Background technology
Anycast service is a kind of special network service of comparison of IPv6 definition, he allows service request person accesses shared with
Any one data center server that one anycast address is identified.With the development of infocommunications industry, particularly various clouds
The application such as calculating, Internet of Things, big data and intelligent information develops rapidly data center services, and Anycast service is shared in a network
Proportion increasing.The Anycast service for sharply increasing proposes the requirement of sternness to the load-carrying properties and bandwidth resources of network,
For dense wavelength division have again (Dense Wavelength Division Multiplexing, DWDM) coarseness bandwidth allocation and
The defect of fixed modulation form, the fine granularity bandwidth allocation and the elastic optical network of varying modulation format based on OFDM
(Elastic Optical Networks, EONs) is considered as the carrier of ideals mode for carrying emerging Anycast class communication service.
In order to meet the communication service demand for sharply increasing, communication network is expanding network size and is increasing equipment, raising
While resource utilization, huge network energy consumption becomes the severeer problem of getting up that communication network faces.Research shows：Information
The energy consumption of the communications industry has reached the 2% to 10% of global energy consumption, and in the trend for continuing to increase, future will account for entirely
More than the 50% of ball power consumption.And the data center services such as cloud computing flourish, its huge computing demand and industry
Business flow cause consumption of data center account for infocommunications industry energy consumption proportion increasing, energy consumption problem will seriously restrict cloud meter
The sustainable development of the data-center applications such as calculation.The pressure with global ecological environment change is reduced in the face of natural resources, reduces number
The energy consumption that optical-fiber network is interconnected according to center is very urgent.
For data center's power saving, in network partial data center configuration by geographical with time factor renewable energy
Source hybrid power supply, to save non-renewable energy resources, and reduces carbon emission, reaches the service purpose of green energy conservation.In hybrid power supply
Data center interconnection optical-fiber network in, for Anycast service, the data center due to meeting service request have multiple, therefore,
In the Anycast service performance study of the energy mix power data center interconnection optical-fiber network based on elastic optical network, how light is improved
Fine link spectral resource utilization and how to select data center services all will affect network blocking rate and energy consumption and performance.Due to
Blocking rate performance and both energy consumption problems of Anycast is mutually restricted, and only optimizes the blocking rate of network, then can not make service request to the greatest extent
Regenerative resource power supply data center may be selected, it is impossible to reduce the non-renewable energy resources consumption of network as far as possible；And only reduce
The non-renewable energy resources consumption of network, when regenerative resource power supply data center long apart from the path of service request source node,
Then setting up Anycast light path needs to consume more transmission bandwidth resources, increases the blocking rate of elastic optical network.
Content of the invention
In view of this, for the energy mix power data center interconnection elasticity of partial data center configuration regenerative resource
Dynamic Anycast business in optical-fiber network, the present invention provide a kind of spectrum efficiency based on elastic optical network preferential Anycast route resource
Method for reconfiguration, it is proposed that the preferential blocking rate of spectrum efficiency optimizes light path and the request of energy optimization optic path Anycast, will appoint
The data center services that business is as far as possible connected to regenerative resource are broadcast, advantageously ensures that the blocking rate of business is relatively low and save energy
Consumption.
For reaching above-mentioned purpose, the present invention provides following technical scheme：
A kind of preferential Anycast route resource method for reconfiguration of the spectrum efficiency based on elastic optical network, the method includes following
Step：
1) light path for first calculating a plurality of blocking rate optimization according to Anycast request is connected to each data for meeting service request
Center；The spectrum efficiency that each bar blocking rate optimizes light path is calculated, and light path is sorted from high to low in a collection according to spectrum efficiency
Close in P；
2) light path in the preferential light path set of spectrum efficiency is sequentially taken, if light path destination node is light path selected data
Center is non-renewable energy resources center, then according to frequency spectrum blocks coherence and continuity principle in light path in elastic optical network, use
FF (First-Fit, initial hit) mode distributes frequency spectrum resource, reserves this light path standby；And select the company of spectrum efficiency suboptimum
The energy optimization light path being connected in the P set at regenerative resource center is also consistent according to frequency spectrum blocks in light path in elastic optical network
Property and continuity principle, using LF (Last-Fit, end hit) algorithm distribution light path frequency spectrum resource, and determine energy optimization light
Road is the transmission light path of the Anycast；
If 3) it is renewable data center that blocking rate optimizes light path destination node, using FF frequency spectrum mode distribution bandwidths,
If being allocated successfully, it is determined that the light path is the transmission light path of Anycast request；If frequency spectrum distribution failure, light path bandwidth conflict are then looked into
Whether Energy in use optimizes optic path to other Anycasts that sees in this light path, if it is, the energy optimization light path weight by the Anycast
It is configured to the reserved blocking rate of the business and optimizes optic path.
Further, the method is comprised the following steps that：
S1：Initialization：Input flexibility optical-fiber network topology G (V, E, FS, DC), V is set of node, and E is optical fiber link collection, and FS is
Link frequency band set, DC={ DC1,DC2,...,DCkCollect for data center in optical-fiber network, light path collection P { p1,p2,...,pj, its
Middle DCkWith pjThe j-th strip light path for representing k-th data center respectively and being connected the data center；Anycast request R (s, CS, TR), s
For source node, TR is service bandwidth, and CS is the resource requirement to data center；Make G2=G, duplicate network G, is easy in G2Middle choosing
Select energy optimization light path；Define LPR(pk,SBh) represent that the blocking rate that new service request R is selected optimizes light path, pkFor light path,
SBhRepresent on the path according to frequency spectrum blocks coherence and continuity principle in light path in elastic optical network, distributed using FF methods
Usable spectrum block, usable spectrum block FSi-FSjRepresent from frequency band i to frequency band j；EPR'(pk',SBh') represent in the old of transmission
Energy optimization light path used by service request R', pk'For the energy optimization light path of business R', SBh'Represent in the light path according to bullet
Frequency spectrum blocks coherence and continuity principle on property optical networks road, the usable spectrum block distributed using LF methods；
S2：Anycast request R (s, CS, TR) is reached, and calculates s to satisfaction using dijkstra's algorithm in EONs optical-fiber network G
Each data center DC { DC of CS services1,DC2,...,DCkFiber path P { p1,p2,...,pjSet；
S3：According to each optical path length in set P and table 1, it is spectrum index that service selection meets transmission range constraint
Highest modulation levels, if transmission R has more modulation grade, modulation for selecting these modulation levels intermediate frequency spectrum indexs minimum etc.
Level, and according to selected modulation grade, business is calculated through the frequency gap number needed for the transmission of each light path by formula (1)；
The corresponding spectrum efficiency of 1 different modulating mode of table and maximum transmission distance
| Modulation system | Spectrum efficiency m | Maximum transmission distance (km) |
| BPSK | 1 | 4000 |
| QPSK | 2 | 2000 |
| 8-QAM | 3 | 1000 |
| 16-QAM | 4 | 500 |
| 32-QAM | 5 | 250 |
| 64-QAM | 6 | 125 |
For speed is Anycast service request R of TR, transmission bandwidth size needed for light path, i.e., required frequency gap number NFSRFor：
In formula (1), jumping figures of the h for light path, SEmIt is using spectrum index during modulation format m, BWSCFor single sub-carrier
(i.e. single-frequency gap) transfer rate, GB are protection bandwidth, take a frequency band；Optical signal modulation form and corresponding spectrum index,
The relation reference table 1 of optical signal maximum transmission distance；
S4：To each light path in set P according to frequency spectrum blocks coherence and continuity principle in light path in elastic optical network, use
FF methods are that Anycast R distributes usable spectrum block, the path without usable spectrum block on light path is left out from set P, turns step
Rapid S5；If all light paths are distributed soon without usable spectrum in set P, block this business, algorithm terminates；
S5：The spectrum efficiency of remaining each light path in the light path set P of Anycast business R is calculated using formula (2)Value, and
PressValue order from big to small is to path P { p1,p2,...,pMSequence, gatheredM≤
K, goes to step S6；
Wherein, light path pkThe spectrum efficiency of transmission Anycast RIt is defined as：
S6：The first paths p is selected in set Pa, and the respective optical path usable spectrum block SB of step S5 distributionh, should
Light path is labeled as blocking rate and optimizes light path LPR(pa,SBh), update the frequency spectrum state of net G；
S7：Judge that blocking rate optimizes light path LPR(pa,SBh) in G2On whether take with the energy optimization light path of other Anycasts
Frequency spectrum resource conflict, if not conflicting, go to step S9；Otherwise, if blocking rate optimizes light path LPR(pa,SBh) in G2Upper and Anycast
Energy optimization light path EP of R'R'(pb',SBj') the frequency spectrum resource conflict that takes, go to step S8；
S8：R' is reconfigured to the reserved blocking rate of Anycast R' and optimizes LP in light pathR'(pa',SBh'), update net G2Frequency spectrum
State, goes to step S9；
S9：If the data center DC of light path destination node connectionaFor renewable energy source data center, then light path LPR(pa,
SBh) for the distribution of Anycast R transmission light path and frequency spectrum resource, update net G frequency spectrum states, algorithm terminates；If light path destination node connects
The data center DC for connecingaFor non-renewable energy resources data center, by light path LPR(pa,SBh) reserved, net G frequency spectrum states are updated, is turned
Step S10；
S10：Residual paths p in poll set of pathsk(k=a+1；k≤M；K++), if find light path destination node be can
Renewable sources of energy data center DCb, then according to frequency spectrum blocks coherence and continuity principle in light path in elastic optical network, using LF side
Method distributes idle frequency spectrum block, goes to step S11；Otherwise, using reserved light path LPR(pa,SBh) transmission Anycast business R, algorithm knot
Beam；
S11：Set up energy optimization light path EPR(pb,SBj) transmission Anycast business R, update G and G2Frequency spectrum state.
The beneficial effects of the present invention is：The present invention proposes the preferential blocking rate optimization light path of spectrum efficiency and energy consumption is excellent
Change the request of optic path Anycast, the data center services that Anycast business is connected to regenerative resource as far as possible advantageously ensure that industry
The blocking rate of business is relatively low and saving energy consumption, to promoting the power save transmission of cloud computing class Anycast business service and improving the frequency of optical-fiber network
Spectrum resource utilization rate, reduce network blocking probability and realize that green energy conservation network can be all significant.
Description of the drawings
In order that the purpose of the present invention, technical scheme and beneficial effect are clearer, the present invention provides drawings described below and carries out
Explanation：
Fig. 1 is the preferential Anycast route resource method for reconfiguration flow chart of spectrum efficiency based on elastic optical network；
Fig. 2 is the Anycast route resource method for reconfiguration schematic diagram preferential based on spectrum efficiency；
Fig. 3 is the spectrum efficiency prioritizing selection transmission light path schematic diagram of Anycast request.
Specific embodiment
The method that the present invention is provided is that Anycast is asked first using the frequency spectrum method of salary distribution of initial hit (First-Fit, FF)
The light path connection data center that blocking rate optimizes is calculated, and according to spectrum efficiency priority principle sequence light path.Judge Anycast successively
Blocking rate optimize light path bandwidth enough and selected data center is if not regenerative resource power supply data center, then reserve this resistance
Plug rate optimizes light path and keeps for the Anycast request；The frequency spectrum method of salary distribution for reusing end hit (Last-Fit, LF) is business
Select the energy optimization optic path Anycast of the connection regenerative resource power supply data center of a spectrum efficiency suboptimum；Work as obstruction
Rate is optimized light path and is conflicted with other Anycast energy optimization light paths generation frequency spectrum distribution, then by the Anycast weight of energy optimization paths
It is configured to the reserved blocking rate of the business and optimizes optic path, while realizing preferential reduction service blocking rate performance, in network
Power save transmission under conditions of bandwidth resources permission, to save the purpose of the non-renewable energy consumption of network.
Below in conjunction with accompanying drawing, the preferred embodiments of the present invention are described in detail.
Fig. 1 is the preferential Anycast route resource method for reconfiguration flow chart of spectrum efficiency based on elastic optical network, as schemed institute
Show, the method is comprised the following steps：
Initialization：Input light network topology G (V, E, FS, DC), V are set of node, and E is optical fiber link collection, and FS can for link
Use frequency band set, DC={ DC1,DC2,...,DCkCollect for data center in optical-fiber network, path set P { p1,p2,...,pj, wherein
DCkWith pjThe j-th strip light path for representing k-th data center respectively and being connected the data center.Anycast asks R (s,CS, TR), s is
Source node, TR are service bandwidth, and CS is the resource requirement to data center.Make G2=G, G2It is that optical-fiber network topological diagram G identicals are multiple
Network processed, is easy in G2Middle record and expression select energy optimization light path.Define LPR(pk,SBh) represent that new service request R is selected
Blocking rate optimize light path, pkFor light path, SBhRepresent on the path according to frequency spectrum blocks uniformity in light path in elastic optical network
With continuity principle, the usable spectrum block distributed using FF methods, usable spectrum block FSi-FSjRepresent from frequency band i to frequency band j；
EPR'(pk',SBh') represent in the energy optimization light path used by the old service request R' for transmitting, pk'Energy optimization for business R'
Light path, SBh'Represent according to frequency spectrum blocks coherence and continuity principle in light path in elastic optical network in the light path, using LF methods
The usable spectrum block of distribution.Due to optimizing in light path and energy optimization light path in the blocking rate of Anycast, the criterion of selection light path is
Spectrum efficiency is preferential, then path pkThe spectrum efficiency of transmission Anycast RDefinition such as formula (2) is calculated.
Step 1：Anycast request R (s, CS, TR) is reached, and calculates source node s using Dijkstra Shortest path algorithms in net G
To each data center DC { DC for meeting Anycast demand CS1,DC2,...,DCkFiber path, be stored in set P { p1,p2,...,
pj}；
Step 2：According to each optical path length in set P and subordinate list 1, it is frequency spectrum that service selection meets transmission range constraint
Index highest modulation levels, if transmission R has more modulation grade, the modulation for selecting these modulation levels intermediate frequency spectrum indexs minimum
Grade, and according to selected modulation grade, Anycast is calculated through the frequency gap number needed for the transmission of each light path by formula (2)；
In the network topology shown in accompanying drawing 3, node C, D point is data center DC1And DC2, in light path, the numeral of mark is
Linkage length, list carrier-wave transmission speed BW of optical fiber linkSC=12.5Gb/s.The source node for having an Anycast request R is A,
Bandwidth rates TR=100Gb/s, data center DC1And DC2The service of Anycast request can be met, can be with by shortest path first
The most minor axis light path for calculating 2 data centers of A nodal distances is respectively：A-B-C and A-D, if Anycast R selects data center
DC1Service, then light path A-B-C shortest path length is 1600Km, and jumping figure is 2 jumps, can determine that highest transmission is believed according to subordinate list 1
The optional QPSK modulation systems transmission of number modulation levels, modulation spectrum efficiency m=2, the frequency band of consumption according to needed for formula (1) is calculated
Number is NFSR=(100/ (2*12.5)+1) × 2=10；If selecting data center DC2Service, route A-D length 400Km, and 1 jumps
Light path, may be selected highest signal modulation grade for 32-QAM according to table 1, its modulation spectrum exponent m=5, and required frequency gap number is
NFSR=(100/ (5*12.5)+1) × 1=3.Therefore, from the angle for saving frequency resource, in fig. 3, transmission bandwidth is selected
The less data center DC of demand2Service Anycast R will more save spectral bandwidth resource.
Step 3：To each light path in set P according to frequency spectrum blocks coherence and continuity principle in light path in elastic optical network,
The use of FF methods is that Anycast R distributes usable spectrum block, the path without usable spectrum block on light path is left out from set P,
Algorithm goes to step 4；If all light paths are distributed without usable spectrum block in set P, block this business, algorithm terminates；
Step 4：The spectrum efficiency of remaining each light path in the light path set P of Anycast business R is calculated by formula (2)Value, and pressValue order from big to small is to path P { p1,p2,...,pMSequence, gatheredM≤k,
Go to step 5；
In fig. 3, Anycast asks bandwidth rates TR=100Gb/s of R, is disappeared according to light path A-B-C selected in step 2
The frequency band number of consumption is 5, and the spectrum efficiency that can calculate light path A-B-C is 10；And light path A-D consumption frequency spectrum number is 3, can
To calculate the spectrum efficiency of light path A-D as 33.3, by light path spectral efficient preferential principle, Anycast selects light path A-D clothes
Business.
Step 5：The first paths p is selected in set Pa, and the respective optical path usable spectrum block SB of step 4 distributionh,
The light path is labeled as blocking rate and optimizes light path LPR(pa,SBh), update the frequency spectrum state of net G；
Step 6：Judge that blocking rate optimizes light path LPR(pa,SBh) in G2On whether the energy optimization light path of other Anycasts is accounted for
Frequency spectrum resource conflict, if not conflicting, goes to step 8；Otherwise, if blocking rate optimizes light path LPR(pa,SBh) in G2Upper and Anycast
Energy optimization light path EP of R'R'(pb',SBj') the frequency spectrum resource conflict that takes, go to step 7；
Step 7：R' is reconfigured to the reserved blocking rate of Anycast R' and optimizes LP in light pathR'(pa',SBh'), update net G2Frequently
Spectrum state, goes to step 8；
Step 8：If light path destination node connects data center DCaFor renewable energy source data center, then LPR(pa,SBh)
Transmission light path and frequency spectrum resource for the distribution of Anycast R, updates net G frequency spectrum states, and algorithm terminates；If light path destination node connects number
According to center DCaFor non-renewable energy resources data center, by light path LPR(pa,SBh) reserved, net G frequency spectrum states are updated, 9 are gone to step；
Step 9：Residual paths p in poll set of pathsk(k=a+1；k≤M；K++), if finding light path destination node is
Renewable energy source data center DCb, then according to frequency spectrum blocks coherence and continuity principle in light path in elastic optical network, using LF
Method distributes idle frequency spectrum block, goes to step 10；Otherwise, using reserved light path LPR(pa,SBh) transmission Anycast request R, algorithm knot
Beam.
Step 10：Set up energy optimization light path EPR(pb,SBj) transmission Anycast business R, update G and G2Frequency spectrum state.
The collision aware for setting up energy optimization light path for Anycast business shown in Fig. 1 is reconfigured to reserved blocking rate optimization
Optic path mode, the energy-conservation light path transmission that Anycast business can be made preferentially to optimize in blocking rate, it is ensured that the obstruction of network is forthright
Can, again can be when bandwidth resources be sufficient, as far as possible using regenerative resource power supply data center services.Setting up blocking rate optimization
When light path and energy optimization light path, respectively using the method distribution frequency spectrum blocks of FF and LF, as avoid new business blocking rate excellent as possible
Change light path to clash with the energy optimization light path of the business that transmits, reduce frequency spectrum fragment, do not affecting network blocking probability
On the premise of performance, regenerative resource data center services Anycast can how be used to the greatest extent.
For a further understanding of this method step, in conjunction with the accompanying drawing 2 that Anycast route resource is reconfigured, further illustrate and be based on
The Anycast route of elastic optical network reconfigures resource allocation methods.Optical-fiber network G topologys make network G as shown in accompanying drawing 2 (a)2=G,
With network G identical topological diagram G2As shown in accompanying drawing 2 (b), there are Anycast request R1 (A, CS, TR), bandwidth demand TR=
100Gb/s.It is that Anycast R1 is found and meets first 2 most short light paths LP of bandwidth requirement with dijkstra's algorithm in net G1=A-D
And LP2=A-B-C, according to optical path length and table 1, the spectrum efficiency highest modulation levels of A-D light paths are 16-QAM, spectrum efficiency
ForThe spectrum efficiency highest modulation levels of A-B-C light paths are QPSK, thenAccording to spectrum efficiency priority principle, LP is selected1Light path is that blocking rate optimizes light path, according to bullet
Property optical networks road on frequency spectrum blocks coherence and continuity principle, distribute 3 frequency bands that formula (2) calculates using FF modes idle
3～FS of frequency spectrum blocks FS 5, i.e. LP1(3～FS of A-D, FS 5), due to LP1Light path destination node is non-renewable energy resources data,
Reserved light path LP1, figure G frequency spectrum states are updated, as a result such as the 1st step of accompanying drawing 2 (c).The spectrum efficiency time that checks in R1 light path set
The 2nd article of light path, find destination node be renewable energy source data center, according to frequency spectrum blocks one in light path in elastic optical network
Cause property and continuity principle, are energy optimization light path EP using LF modes25 frequency band frequency spectrum blocks FS 8 that distribution formula (2) is calculated
～FS 12, i.e. EP2(12) 8～FS of A-B-C, FS, updates figure G2Frequency spectrum state, as a result such as the 2nd step of accompanying drawing 2 (c).R1 transmission is also
It is not over, Anycast R2 (B, CS, 100Gb/s) is reached, in figure G, sets up spectrum efficiency highest light path LP3=B-C,
Optional highest frequency modulation levels are known for 8-QAM by table 1, and formula (2) is calculated needs 3 frequency band bandwidth for transmission, i.e., FF side is used in G
7～FS of formula distribution frequency spectrum blocks FS 9, i.e. light path LP3(9) 7～FS of B-C, FS, updates figure G frequency spectrum states, as a result such as accompanying drawing 2
Shown in (c) the 3rd step.Check and find LP3Light path and EP2Light path frequency spectrum distribution conflict on optical fiber B-C, reconfigures Anycast R1 to which
Blocking rate optimizes light path LP1Transmission, solves LP3Light path conflicts, and updates figure G and G2Frequency spectrum state, as a result such as accompanying drawing 2 (c) the 4th
Shown in step.Judge light path LP3Destination node is regenerative resource center, then no longer look for energy-conservation light path for Anycast R2, Anycast R2
Blocking rate optimizes light path LP3(9) 7～FS of B-C, FS is energy optimization light path, in figure G distributes 7～FS of frequency spectrum blocks FS
9, update figure G frequency spectrum states.
Finally illustrate, preferred embodiment above is only unrestricted in order to technical scheme to be described, although logical
Cross above preferred embodiment to be described in detail the present invention, it is to be understood by those skilled in the art that can be
In form and various changes are made to which in details, without departing from claims of the present invention limited range.
Claims (2)
1. the preferential Anycast route resource method for reconfiguration of a kind of spectrum efficiency based on elastic optical network, it is characterised in that：The party
Method is comprised the following steps：
1) light path for first calculating a plurality of blocking rate optimization according to Anycast request is connected to each data center for meeting service request；
Calculate the spectrum efficiency that each bar blocking rate optimizes light path, and light path is sorted from high to low in a set P according to spectrum efficiency；
2) light path in the preferential light path set of spectrum efficiency is sequentially taken, if light path destination node is light path selected data center
It is non-renewable energy resources center, then according to frequency spectrum blocks coherence and continuity principle in light path in elastic optical network, using FF
(First-Fit, initial hit) mode distributes frequency spectrum resource, reserves this light path standby；And select the connection of spectrum efficiency suboptimum
Energy optimization light path in the P set at regenerative resource center, also according to frequency spectrum blocks uniformity in light path in elastic optical network
With continuity principle, using LF (Last-Fit, end hit) algorithm distribution light path frequency spectrum resource, and energy optimization light path is determined
Transmission light path for the Anycast；
If 3) it is renewable data center that blocking rate optimizes light path destination node, using FF frequency spectrum mode distribution bandwidths, if point
Match somebody with somebody successfully, it is determined that the light path is the transmission light path of Anycast request；If frequency spectrum distribution failure, light path bandwidth conflict then check this
Whether Energy in use optimizes optic path to other Anycasts in light path, if it is, the energy optimization light path of the Anycast is reconfigured
Optimize optic path to the reserved blocking rate of the business.
2. the preferential Anycast route resource method for reconfiguration of the spectrum efficiency based on elastic optical network according to claim 1,
It is characterized in that：The method is comprised the following steps that：
S1：Initialization：Input flexibility optical-fiber network topology G (V, E, FS, DC), V are set of node, and E is optical fiber link collection, and FS is link
Frequency band set, DC={ DC1,DC2,...,DCkCollect for data center in optical-fiber network, light path collection P { p1,p2,...,pj, wherein
DCkWith pjThe j-th strip light path for representing k-th data center respectively and being connected the data center；Anycast request R (s, CS, TR), s is
Source node, TR are service bandwidth, and CS is the resource requirement to data center；Make G2=G, duplicate network G, is easy in G2Middle selection
Energy optimization light path；Define LPR(pk,SBh) represent that the blocking rate that new service request R is selected optimizes light path, pkFor light path, SBh
Represent on the path according to frequency spectrum blocks coherence and continuity principle in light path in elastic optical network, using FF methods distribute can
With frequency spectrum blocks, usable spectrum block FSi-FSjRepresent from frequency band i to frequency band j；EPR'(pk',SBh') represent in the old service that transmits
Energy optimization light path used by request R', pk'For the energy optimization light path of business R', SBh' represent in the light path according to elastic optical
Frequency spectrum blocks coherence and continuity principle in light path in network, the usable spectrum block distributed using LF methods；
S2：Anycast request R (s, CS, TR) is reached, and calculates s using dijkstra's algorithm and take to CS is met in EONs optical-fiber network G
Each data center DC { DC of business1,DC2,...,DCkFiber path P { p1,p2,...,pjSet；
S3：According to each optical path length in set P and table 1, it is spectrum index highest that service selection meets transmission range constraint
Modulation levels, if transmission R have more modulation grade, the modulation levels for selecting these modulation levels intermediate frequency spectrum indexs minimum, and
According to selected modulation grade, business is calculated through the frequency gap number needed for the transmission of each light path by formula (1)；
The corresponding spectrum efficiency of 1 different modulating mode of table and maximum transmission distance
For speed is Anycast service request R of TR, transmission bandwidth size needed for light path, i.e., required frequency gap number NFSRFor：
In formula (1), jumping figures of the h for light path, SEmIt is using spectrum index during modulation format m, BWSC(i.e. single for single sub-carrier
Frequency band) transfer rate, GB is protection bandwidth, takes a frequency band；Optical signal modulation form and corresponding spectrum index, optical signal
The relation reference table 1 of maximum transmission distance；
S4：To each light path in set P according to frequency spectrum blocks coherence and continuity principle in light path in elastic optical network, using FF side
Method is that Anycast R distributes usable spectrum block, the path without usable spectrum block on light path is left out from set P, goes to step S5；
If all light paths are distributed soon without usable spectrum in set P, block this business, algorithm terminates；
S5：The spectrum efficiency of remaining each light path in the light path set P of Anycast business R is calculated using formula (2)Value, and press
Value order from big to small is to path P { p1,p2,...,pMSequence, gatheredM≤k, turns step
Rapid S6；
Wherein, light path pkThe spectrum efficiency of transmission Anycast RIt is defined as：
S6：The first paths p is selected in set Pa, and the respective optical path usable spectrum block SB of step S5 distributionh, the light path
It is labeled as blocking rate and optimizes light path LPR(pa,SBh), update the frequency spectrum state of net G；
S7：Judge that blocking rate optimizes light path LPR(pa,SBh) in G2On the frequency that whether takes with the energy optimization light path of other Anycasts
Spectrum resource conflicts, if not conflicting, goes to step S9；Otherwise, if blocking rate optimizes light path LPR(pa,SBh) in G2Upper and Anycast R'
Energy optimization light path EPR'(pb',SBj') the frequency spectrum resource conflict that takes, go to step S8；
S8：R' is reconfigured to the reserved blocking rate of Anycast R' and optimizes LP in light pathR'(pa',SBh'), update net G2Frequency spectrum state,
Go to step S9；
S9：If the data center DC of light path destination node connectionaFor renewable energy source data center, then light path LPR(pa,SBh) be
The transmission light path of Anycast R distribution and frequency spectrum resource, update net G frequency spectrum states, and algorithm terminates；If the number of light path destination node connection
According to center DCaFor non-renewable energy resources data center, by light path LPR(pa,SBh) reserved, net G frequency spectrum states are updated, is gone to step
S10；
S10：Residual paths p in poll set of pathsk(k=a+1；k≤M；K++), if it is renewable energy to find light path destination node
Source data center DCb, then according to frequency spectrum blocks coherence and continuity principle in light path in elastic optical network, distributed using LF methods
Idle frequency spectrum block, goes to step S11；Otherwise, using reserved light path LPR(pa,SBh) Anycast business R is transmitted, algorithm terminates；
S11：Set up energy optimization light path EPR(pb,SBj) transmission Anycast business R, update G and G2Frequency spectrum state.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611042918.8A CN106507227B (en) | 2016-11-23 | 2016-11-23 | The preferential anycast's route resource method for reconfiguration of spectrum efficiency based on elastic optical network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611042918.8A CN106507227B (en) | 2016-11-23 | 2016-11-23 | The preferential anycast's route resource method for reconfiguration of spectrum efficiency based on elastic optical network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106507227A true CN106507227A (en) | 2017-03-15 |
| CN106507227B CN106507227B (en) | 2019-07-16 |
Family
ID=58327895
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611042918.8A Active CN106507227B (en) | 2016-11-23 | 2016-11-23 | The preferential anycast's route resource method for reconfiguration of spectrum efficiency based on elastic optical network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106507227B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108834003A (en) * | 2018-06-28 | 2018-11-16 | 安徽继远软件有限公司 | A kind of electric power light load communication multi dimensional resource distribution optimization method of quantum communications business |
| CN111385680A (en) * | 2020-02-20 | 2020-07-07 | 重庆邮电大学 | Spectrum allocation method based on mixed spectrum conversion resource pool in elastic optical network |
| CN111615022A (en) * | 2020-05-20 | 2020-09-01 | 重庆邮电大学 | Conflict resolution method for all-optical nodes of space division multiplexing elastic optical network |
| CN112203168A (en) * | 2020-09-14 | 2021-01-08 | 重庆邮电大学 | Energy-saving routing spectrum allocation method based on anycast and multicast |
| CN112995805A (en) * | 2021-02-04 | 2021-06-18 | 南京邮电大学 | Routing and spectrum allocation method based on path idleness in EON |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104284399A (en) * | 2014-10-30 | 2015-01-14 | 无锡北邮感知技术产业研究院有限公司 | Method and device for user access to isomerous cellular network |
| CN105978805A (en) * | 2016-07-12 | 2016-09-28 | 重庆邮电大学 | Anycast attribute service oriented energy-saving routing method |
-
2016
- 2016-11-23 CN CN201611042918.8A patent/CN106507227B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104284399A (en) * | 2014-10-30 | 2015-01-14 | 无锡北邮感知技术产业研究院有限公司 | Method and device for user access to isomerous cellular network |
| CN105978805A (en) * | 2016-07-12 | 2016-09-28 | 重庆邮电大学 | Anycast attribute service oriented energy-saving routing method |
Non-Patent Citations (3)
| Title |
|---|
| MANDAL U, HABIB M, ZHANG SHUQIANG,: "Greening the cloud using renewable-energy-aware service migration", 《IEEE NETWORK》 * |
| PIOTR BORYLO ; ARTUR LASON ; JACEK RZASA ; ANDRZEJ SZYMANSKI ; A: "Fitting green anycast strategies to cloud services in WDM hybrid power networks", 《2014 IEEE GLOBAL COMMUNICATIONS CONFERENCE》 * |
| PIOTR BORYLO, ARTUR LASON, JACEK RZASA, ANDRZEJ SZYMANSKI AND AN: "Anycast Routing for Carbon Footprint Reduction", 《IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS》 * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108834003A (en) * | 2018-06-28 | 2018-11-16 | 安徽继远软件有限公司 | A kind of electric power light load communication multi dimensional resource distribution optimization method of quantum communications business |
| CN108834003B (en) * | 2018-06-28 | 2021-04-30 | 安徽继远软件有限公司 | Electric power optical carrier communication multidimensional resource distribution optimization method for quantum communication service |
| CN111385680A (en) * | 2020-02-20 | 2020-07-07 | 重庆邮电大学 | Spectrum allocation method based on mixed spectrum conversion resource pool in elastic optical network |
| CN111385680B (en) * | 2020-02-20 | 2022-02-11 | 重庆邮电大学 | Spectrum allocation method based on mixed spectrum conversion resource pool in elastic optical network |
| CN111615022A (en) * | 2020-05-20 | 2020-09-01 | 重庆邮电大学 | Conflict resolution method for all-optical nodes of space division multiplexing elastic optical network |
| CN111615022B (en) * | 2020-05-20 | 2022-04-19 | 重庆邮电大学 | Conflict resolution method for all-optical nodes of space division multiplexing elastic optical network |
| CN112203168A (en) * | 2020-09-14 | 2021-01-08 | 重庆邮电大学 | Energy-saving routing spectrum allocation method based on anycast and multicast |
| CN112203168B (en) * | 2020-09-14 | 2023-03-28 | 重庆邮电大学 | Energy-saving routing spectrum allocation method based on anycast and multicast |
| CN112995805A (en) * | 2021-02-04 | 2021-06-18 | 南京邮电大学 | Routing and spectrum allocation method based on path idleness in EON |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106507227B (en) | 2019-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106507227B (en) | The preferential anycast's route resource method for reconfiguration of spectrum efficiency based on elastic optical network | |
| CN105141517B (en) | A kind of flexible optical-fiber network Anycast business energy-saving routing method based on resource perception | |
| CN104836736A (en) | Spectrum sensing-based energy efficiency resource allocation and path reconfiguration method in elastic optical network | |
| CN104836751B (en) | The optical-fiber network frequency spectrum distributing method of single path business separation-merging based on frequency spectrum perception | |
| Aibin et al. | Adaptive modulation and regenerator-aware dynamic routing algorithm in elastic optical networks | |
| CN108199959B (en) | Load sensing energy efficiency routing method based on frequency spectrum reservation in elastic optical network | |
| CN105978805B (en) | A kind of energy-saving routing method towards anycast's attribute service | |
| CN103051547A (en) | Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network | |
| CN103812790A (en) | Self-adapting modulation format RSA (Routing and Spectrum Allocation) method in flexible optical network | |
| CN103338162A (en) | Bidirectional asymmetric distribution method and device of frequency spectrum resources of optical network | |
| CN108322392A (en) | The link damage perception efficiency method for routing of Differentiated Services in a kind of elastic optical network | |
| CN105827528A (en) | Routing method suitable for frequency spectrum-flexible optical network | |
| CN102546440B (en) | Routing and wavelength assignment method and system | |
| CN102437949B (en) | Load-sensing-type routing method based on dormancy of optical network unit (ONU) | |
| WO2014180228A1 (en) | Grooming method and device for packet optical transport network | |
| CN101478705B (en) | Survivable service flow conducting method based on interlayer message routing | |
| CN105530199A (en) | Resource mapping method and device based on SDN (Software Defined Network) multi-domain optical network virtualization technology | |
| CN104639467B (en) | A kind of bandwidth allocation methods, device and optical network system | |
| CN106506362B (en) | A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss | |
| CN100558071C (en) | A kind of Link Resource Manager method and the transmission network and the network equipment | |
| CN104486094A (en) | Multicast traffic grooming method based on physical topology light-tree correction | |
| CN104320337A (en) | A method for distributing route and spectrum in flexible spectrum optical network | |
| Liu et al. | Resource efficiency improved approach for shared path protection in EONs | |
| CN113132827B (en) | Modulation adaptive route calculation method and device under elastic optical network | |
| CN108616782B (en) | Frequency spectrum allocation method based on disjoint connection group optimization in elastic optical network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | 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 |