CN106712839A - Path protection method based on spectrum availability and protection bandwidth sharing sensing in elastic optical network - Google Patents
Path protection method based on spectrum availability and protection bandwidth sharing sensing in elastic optical network Download PDFInfo
- Publication number
- CN106712839A CN106712839A CN201710002920.0A CN201710002920A CN106712839A CN 106712839 A CN106712839 A CN 106712839A CN 201710002920 A CN201710002920 A CN 201710002920A CN 106712839 A CN106712839 A CN 106712839A
- Authority
- CN
- China
- Prior art keywords
- path
- protection
- frequency spectrum
- business
- frequency
- 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
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/03—Arrangements for fault recovery
- H04B10/032—Arrangements for fault recovery using working and protection systems
-
- 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/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- 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
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention belongs to the technical field of optical fiber communication, and relates to a path protection method based on spectrum availability and protection bandwidth sharing sensing in an elastic optical network. The method comprises a single-path transmission stage and a multi-path transmission stage. The single-path transmission stage comprises the following steps: firstly, reducing spectrum fragment durations by distinguishing business durations and through different spectrum distribution modes; and secondly, optimizing a protection link cost function according to different sizes of shared spectrum blocks, so that the protection bandwidth sharing degree can be increased. The multi-path transmission stage comprises the following steps: according to different business protection bandwidth requirements, adopting different multi-path transmission strategies in a self-adaptive manner to minimize the number of consumed frequency slots; and introducing a shared path protection mechanism into multi-path protection to reduce the usage of idle frequency slots. Finally, following dynamic establishment and removal of light paths in the network, spectrum allocation for a business protection path may not be carried out based on the maximum sharing degree. Through a protection bandwidth reconfiguration strategy, the protection width sharing degree can be increased, and the spectrum allocation for the protection path can be optimized.
Description
Technical field
The invention belongs to technical field of optical fiber communication, it is related to be based on spectrum availability and protection band in a kind of elastic optical network
The shared path protecting method for perceiving of width.
Background technology
Based on light OFDM (Optical-Orthogonal Frequency Division
Multiplexing, O-OFDM) technology elastic optical network (Elastic Optical Networks, EONs) it is efficient because of its
The availability of frequency spectrum has obtained extensive concern.Different from the wavelength-division multiplex (Wavelength of traditional fixed wave length bandwidth allocation
Division Multiplexing, WDM) network, EONs can be according to service rate size, frequency gap number needed for neatly distributing
(Frequency Slot, FS), realizes Gbit/s to the Tbit/s grades of transmission of business.
With the development of network technology, the bandwidth that single fiber is provided reaches 400Gbit/s even more than 1Tbit/s, therefore bullet
The failure of single-link may result in the loss of Tbit/s business in property optical-fiber network.Therefore optical-fiber network survivability problem seem to
Close important.Meanwhile, route and spectrum allocation strategy are a key factors for influenceing elastic optical network performance.In elastic optical network
Route frequency spectrum distribution (Routing and Spectrum Allocation, RSA) of operating path and Protection path is subject to frequency spectrum
Continuity and consistency constraint.When business is transmitted, it is necessary to be its continuous frequency band of distribution, while work/protection road
All links on footpath need to use identical frequency band.Therefore the research of survivability RSA problems is particularly significant.
Optical-fiber network survivability RSA Study on Problems extensively, wherein trail protection mechanism compared with Restoration Mechanism for, with faster
Recovery time, and also there is frequency spectrum resource utilization rate higher relative to link protection mode, therefore trail protection technology is light
The important research direction of network survivability.Existing survivability RSA strategies are general to use dedicated path Preservation tactics and shared road
Footpath protection algorism come ensure business transmission reliability, while when frequency spectrum is distributed using the frequency spectrum method of salary distribution of initial hit.
Although privacy protection can effectively ensure the transmitting of business in network, however it is necessary that substantial amounts of frequency spectrum money in consumption network
Source, the availability of frequency spectrum is low.In order to reduce the frequency band resource that privacy protection algorithm is consumed, Shared-path protection algorithm is proposed
Although improve frequency spectrum resource utilization rate than DPP algorithm, shared frequency spectrum block size is not distinguished in protection link cost letter
Weight in number, without bandwidth resources in dynamically adjustment network after original allocation, causes protection bandwidth sharing degree relatively low, frequency
The spectrum low problem of utilization rate.And the operating path frequency spectrum method of salary distribution of existing Shared-path protection algorithm is used mostly first
Hit (First Fit, FF) algorithm, FF algorithms can produce substantial amounts of frequency spectrum fragment, reduce frequency spectrum resource utilization rate.With net
The increase of network load, the Survivability Strategy of the above is limited to the constraints of single path transmission, can not be effectively reduced network
Bandwidth blocking rate.Therefore, it is proposed to survivability multi-path algorithm.Although multipath RSA Algorithm can improve frequency spectrum resource utilization
Rate, but existing multipath RSA Algorithm does not account for the shared protection of multipath frequency spectrum resource, and without optimization multichannel pathway
By spectrum allocation strategy, extra frequency band number is wasted to a certain extent, reduce frequency spectrum resource utilization rate.
The content of the invention
In view of this, it is an object of the invention to provide in a kind of elastic optical network based on spectrum availability and protection bandwidth
The shared path protecting method for perceiving, in the method, the single path transmission stage:First by the differentiated service duration, adopt
With the different frequency spectrum methods of salary distribution, the frequency spectrum fragment duration is reduced;Then according to the difference of shared frequency spectrum block size, optimization is protected
Shield link cost function, so as to improve protection bandwidth sharing degree.The multi-path transmission stage:According to service protection bandwidth demand not
Together, adaptively using different multi-path transmission strategies, consumption frequency band number is minimized;Introduced in multipath protection simultaneously
Shared-path protection mechanism, reduces the use of idle frequency band.Finally, as the dynamic of light path in network is set up and removes, passing
The frequency spectrum distribution in service protection path may be not based on maximum sharing degree.Strategy, Ke Yiti are reconfigured by protecting bandwidth
Height protection bandwidth sharing degree, optimizes Protection path frequency spectrum assignment problem.
To reach above-mentioned purpose, the present invention provides following technical scheme:
The path protecting method perceived based on spectrum availability and protection bandwidth sharing in a kind of elastic optical network, in the party
In method, including based on protection bandwidth sharing degree with the single path Shared-path protection algorithm of frequency spectrum fragment perception and based on frequency spectrum sense
The shared protection algorism of multichannel diameter adaptive known;
It is described to refer to based on the single path Shared-path protection algorithm for protecting bandwidth sharing degree to be perceived with frequency spectrum fragment:According to
The difference of business duration, using different operating path frequency spectrum allocation algorithms, reduces generation and the fragment of frequency spectrum fragment
Duration;According on link, degree of share sets the cost value of link between frequency spectrum availability and path, is selected with minimum cost value
The frequency spectrum distribution of Protection path is selected, protection bandwidth sharing degree is improved;Also, the algorithm designs a kind of Protection path and reconfigures machine
Sub-optimal path business (consumption frequency band number is more) is reconfigured to optimal path (consumption frequency band number is minimum) by system, the mechanism
On, the availability of frequency spectrum is improved, reduce the bandwidth blocking rate of network;
The multichannel diameter adaptive based on frequency spectrum perception shares protection algorism:By relatively more every kind of multipath frequency spectrum
The method of salary distribution consumes frequency gap number, and adaptively selected frequency band number consumes minimum multithreading transmission services;Also, the calculation
Method introduces shared protection mechanism in survivability multipath, improves protection bandwidth sharing degree, reduces making for idle frequency spectrum resource
With so as to improve the availability of frequency spectrum.
Further, the single path Shared-path protection algorithm tool perceived based on protection bandwidth sharing degree and frequency spectrum fragment
Body includes following steps:
1) dijkstra's algorithm is called for service computation K (the average number of degrees of network node are rounded downwards) bar shortest path,
As operating path path candidate collection;
2) for the operating path frequency spectrum method of salary distribution, if it is the quantum condition entropy of μ that the duration of business obeys parameter;Root
Duration according to service request is different, using the different frequency spectrum methods of salary distribution:If the duration of business is more than μ, using FF
Algorithm, if the duration of business is less than or equal to μ, using LF algorithms;If being allocated successfully, step 3 is performed);Otherwise, business resistance
Plug;
3) the link weight weight values in network topology G are updated, the weighted value for setting working path link set link is nothing
It is poor big, it is ensured that selected operating path and Protection path Link-disjoint paths;
4) for the Protection path frequency spectrum method of salary distribution, according to each available size that can share frequency spectrum blocks in each of the links not
Together, different weighted values are set in link cost function, dijkstra's algorithm is called to calculate K bar shortest paths, as guarantor
Road maintenance footpath path candidate collection;
5) it is that traffic assignments protect bandwidth that FF algorithms are used in the most short Protection path set of K bars candidate;If being allocated successfully,
Record protection path and link set;Otherwise, tagged traffic obstruction;Wherein, whether when being allocated successfully, Protection path is judged again
It is optimal path (consumption frequency gap number minimum path), if not if, service request is preserved to reconfiguring chained list.
Further, the shared protection algorism of the multichannel diameter adaptive based on frequency spectrum perception specifically includes following step
Suddenly:
1) path that dijkstra's algorithm is service computation K bar Link-disjoint paths is called, it is ensured that link is not between multipath
Intersecting constraints;
2) frequency gap number of every kind of multipath bar number correspondence consumption is calculated respectively;The algorithm can self adaptation solve consumption most
Few frequency gap number and corresponding number of passes;If the corresponding consumption frequency gap number of difference bar multipath numbers is identical, then take bar number
Most modes are transmitted, it is ensured that the load balancing of network;
If 3) step 2) operate successfully, meet vocational work transmission under conditions of, using distributed remaining frequency band as
Protection frequency band is used for single path business;Otherwise, call Protection path to reconfigure mechanism, since linked list head, reconfigure successively
Business in business chained list.
Further, in described protection link cost function value calculating process, share frequency spectrum blocks shared by weighted value and
Its size is not linear correlation, and the total identical small frequency spectrum blocks of multiple and a big frequency spectrum blocks are comparatively, big frequency spectrum blocks institute
Account for weighted value bigger.
Further, the relevant information that can be used to store the request that can be reconfigured into request chained list again, including the industry
The end time of the current operating path of business request and service request;Request in chained list is arranged according to end time descending;Such as
There are multiple request end times in fruit, before the request arrived afterwards comes.
Further, in the multipath protection frequency spectrum assigning process, including following two steps:1) compare every kind of many first
Path fashion consumes total frequency band number, the mode for selecting a kind of consumption frequency band number minimum;If 2) every kind of multithreading consumption
Frequency band number is identical, then the most mode of selection number of path.
The beneficial effects of the present invention are:This method continues when single path transmission is carried out first for request according to business
Time and the difference of shared frequency spectrum block size, are separately optimized the frequency spectrum method of salary distribution of operating path and Protection path, less net
The generation of network intermediate frequency spectrum fragment and fragment duration, protection bandwidth sharing degree is improve, so as to improve the availability of frequency spectrum,
Reduce bandwidth blocking rate.Secondly, if single path route frequency spectrum distribution failure, introduces survivability multipath frequency spectrum distribution plan
Omit, and optimize existing multipath frequency spectrum allocation algorithm, further improve frequency spectrum resource utilization rate.Finally, when Network is sent out
During raw obstruction, the method devises a kind of Protection path and reconfigures mechanism, and these requests are reconfigured into their corresponding power consumptions
On minimum path, so as to reduce the energy consumption needed for transmitting the request.
Brief 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 route frequency spectrum distribution schematic diagram of elastic optical network;
Fig. 2 is the shared protection flow chart of single path perceived based on protection bandwidth sharing degree and frequency spectrum fragment;
Fig. 3 is that frequency spectrum fragment produces schematic diagram;
Fig. 4 is operating path frequency spectrum distribution schematic diagram;
Fig. 5 is Protection path A-C intermediate frequency spectrum views;
Fig. 6 makes a living, and sustainability multipath is shared to protect schematic diagram;
Fig. 7 is not frequency spectrum view in the same time;
Fig. 8 is t2Moment frequency spectrum view.
Specific embodiment
Below in conjunction with accompanying drawing, the preferred embodiments of the present invention are described in detail.
Fig. 1 for elastic optical network route frequency spectrum distribution schematic diagram, as shown in the figure, it is assumed that each business be expressed as r (s, d,
TR), wherein s represents source node, and d represents destination node, and TR represents the transmission rate of business.There is business r in network1(A,D,
40), r2(A, B, 100), r3(E, D, 400), modulation levels are DP-QPSK, then amount of bandwidth needed for 3 business is respectively 3,4,
7, protection amount of bandwidth is 1.If using multi-path transmission, and protection bandwidth demand q=0.4.Current network frequency spectrum resource is used
Shown in situation such as Fig. 1 (b).
Wherein, the transmission means of 3 business uses is as shown in table 1.It is one protection bandwidth of each traffic assignments.Transmission
Internet resources (frequency spectrum resource, path resources) distribution condition of business is as shown in table 1.
The network resource allocation table of table 1
Because r1Operating path A-C-D and r2Operating path A-B Link-disjoint paths, therefore corresponding Protection path meet
The condition of shared bandwidth.As shown in Fig. 1 (a), r1Protection path A-E-D and r2Protection path A-E-B-D has common link A-E, and
And r1Protection frequency band index ∈ [5,7] is taken.If the index ∈ [5,7] of link D-E are idle, then r2Protection on E-B is frequently
Gap distribution is realized and r in existing index ∈ [5,7]1Protect the shared of frequency band.Because r3Cannot be transmitted using single path, made
It is transmitted with two paths.Frequency band number is distributed on per paths and is 3.
The present invention proposes a kind of heuritic approach and efficiently solves survivability multipath RSA problems.First, business is adopted
With single channel through routeing spectrum allocation strategy, by distinguishing the duration of dynamic service, Optimization Work path frequency spectrums allocation strategy,
Reduce generation and the duration of frequency spectrum fragment;Then, by optimizing link cost function, to different size of shared frequency spectrum
Block sets different link weight weight values, realizes the frequency spectrum distribution of Protection path.If the single channel of business is lost through routeing frequency spectrum distribution
Lose, the algorithm is business realizing multipath spectrum allocation strategy.Frequency gap number is consumed by relatively more every kind of multipath assignment mode,
Adaptive multi-path frequency spectrum is distributed;Shared protection mechanism is introduced in multipath simultaneously, protection bandwidth sharing degree is maximized, improved
Frequency spectrum resource utilization rate.Finally, when business is blocked in network, distributed on suboptimum road for the Protection path in the single path stage
Business on footpath, the algorithm reconfigures mechanism comprising one kind.The mechanism is heavy by sub-optimal path business (consumption number of resources is more)
It is configured on optimal path (consumption frequency band number is minimum), improves frequency spectrum resource utilization rate.
Fig. 2 is the shared protection flow chart of single path perceived based on protection bandwidth sharing degree and frequency spectrum fragment, as illustrated,
The trail protection algorithm flow perceived based on spectrum availability and protection bandwidth sharing of the invention is described in detail.Specifically
Flow can be divided into following several steps:
Step 1:First, Internet resources are updated, frequency spectrum resource shared by release service winding-up, and by it from business team
Deleted in row.Then, service request to be serviced is taken out from service queue;
Step 2:For business using single channel through spectrum allocation strategy.First, K bar (nets before being calculated by dijkstra's algorithm
The average number of degrees of network node are rounded under thinking) shortest path, as operating path Candidate Set.According to the difference of business duration,
Correspondence is operated path frequency spectrums distribution using FF or LF.Judge whether operation succeeds.If so, the operating path of record traffic
Set, performs Step 3;Otherwise, Step 6 is performed.
Step 3:Network topology G link weight weight values are updated, the weighted value for setting operating path set link is infinite
Greatly, it is ensured that the operating path and Protection path Link-disjoint paths of business.According to shared frequency spectrum block size, optimization protection link cost
Function, K bar Protection path candidate collections before being calculated by dijkstra's algorithm realize the frequency spectrum distribution of Protection path.
Step 4:Judge whether the route frequency spectrum distribution of the single path in step 3 succeeds.If so, performing Step 5;Otherwise,
Using multipath spectrum allocation strategy, Step 6 is performed;
Step 5:Judge whether Protection path that business distributed is consumption frequency spectrum resource that dijkstra's algorithm is calculated
Minimum optimal path.If so, performing Step 1;Otherwise, preservation business is entered to reconfigure chained list, performs Step 5;
Step 6:For business uses multipath spectrum allocation strategy.First, by frequency needed for relatively more various multithreadings
Gap number, the minimum multipath strategy of adaptively selected consumption frequency band number.Then, shared protection mechanism is introduced in multipath,
Improve frequency spectrum resource utilization rate.If multipath frequency spectrum is allocated successfully, Step 1 is performed;Otherwise, to reconfiguring the protection in chained list
Path since chained list reconfigured respectively, then go to Step 1.
Accompanying drawing 3,4 explains the process of the operating path frequency spectrum method of salary distribution in Step2.
In dynamic network environment, because business is not of uniform size, the duration is different, and with service dynamic reach with
Leave away, traditional operating path frequency spectrum distribution FF (FirstFit) algorithm can produce different degrees of frequency spectrum fragment.Frequency spectrum fragment
The basic reason of generation is that time departure is inconsistent between adjacent service, if any adjacent service r1And r2, take spectral range point
It is not index ∈ [0,2] and index ∈ [3,5].If t1Moment business r1Release, t2Moment business r2Leave, then [t1,t2]
In time period, wavelength coverage index ∈ [0,2] is not used to business of the frequency band number more than or equal to 3, referred to as frequency spectrum fragment.This
A kind of operating path spectrum allocation strategy of invention design, according to the difference of business duration, plan is distributed using different frequency spectrums
Slightly.As shown in Figure 3, if it is the quantum condition entropy of μ that the duration of business obeys parameter, the duration of artificial service is designated as
DT.If DT>μ, then using FF algorithms (FirstFit);If DT≤μ, using LF algorithms (LastFit).
Assuming that it is the Poisson distribution of λ that the arrival rate of business obeys parameter, it is μ's that the duration of Δ t of business obeys parameter
Quantum condition entropy.Wherein, λ is taken for 500, μ is 1, and offered load is set to 500Erlang.As shown in Figure 4, t0Moment, business r1
Reach, it is known that business r1Required frequency gap number is 2, and the duration is 1.25, and distribution spectral range is index ∈ [0,2];t0+Δt
Moment, business r2Reach, required frequency band number is 1, the duration is Ei 0.25, distribution spectral range is index ∈ [6,7];t0
+ 2 Δ ts, business r2Reach, required frequency gap number is 1, and the duration is 1.26, distribution spectral range is index ∈ [3,4].
If business r1, r2, r3Respectively in moment t1=1.25+t0, t2=0.25+ Δs t+t0, t3=1.26+2 Δs t+t0During release, then
Spectral range index ∈ [0,2] is in time period [1.25+t0,1.26+2Δt+t0] in be not used to transmit frequency gap number more than 2
Business, the frequency spectrum fragment duration is TS1=0.1+2 Δs t.
If according to traditional frequency spectrum allocation algorithm FF, business r1, r2And r3Frequency spectrum distribution state it is as shown in Figure 4.Thus
It can be seen that, business r1, r2, r3Respectively in moment t1=1.25+t0, t2=0.25+ Δs t+t0, t3=1.26+2 Δs t+t0When discharge,
Then frequency spectrum blocks index ∈ [3,4] are in time period [0.25+ Δs t+t0,1.25+t0] in be not used to frequency gap number more than 2 business,
The frequency spectrum fragment duration is TS2=1+ Δs t.Because duration of Δ t obeys the Poisson distribution that parameter lambda is 500, TS2Far
More than TS1.Therefore set forth herein the more traditional FF algorithms of operating path frequency spectrum allocation algorithm can efficiently reduce frequency spectrum fragment and hold
The continuous time, improve frequency spectrum resource utilization rate.
The calculating process of Protection path link weight weight values in Step 3 is described below.Assuming that the operating path of business is chosen for
WPr, frequency gap number needed for business is 4.If define the upper continuously shared frequency spectrum set of blocks of link e for Gap=gap1, gap2 ...,
Gapn }, n represents link sharing frequency spectrum blocks number.When traditional Shared-path protection algorithm calculates Protection path, link weight weight values letter
Number setting is such as formula (1), (2).
C is represented in formulaeThe link cost value of link, gkThe shared power in link cost value of k-th frequency spectrum blocks in representative
Weight, sizekK-th size of frequency spectrum blocks in expression.Wherein f is set as 1, because each business must use protection band,
Frequency spectrum blocks of the size no more than 1 think to use.
Accompanying drawing 5 is the possible three state of frequency spectrum state of Protection path.According to traditional algorithm, using formula (1) and (2)
When solving the link cost value of Protection path, the cost value calculated in the case of 3 kinds is identical.So in the case of (a), business hair
Raw obstruction, in the case of (b) and (c), business Successful transmissions.But shared with the protection bandwidth number in the case of (b) is less than
Shared protection bandwidth number in the case of (c).As can be seen here, the computational methods of traditional protection link cost may cause identical
The problems such as corresponding frequency spectrum state difference of cost function value is larger, reduces the availability of frequency spectrum to a certain extent.Therefore it is of the invention
By distinguishing shared frequency spectrum block size, optimize the method for link cost function to improve protection bandwidth sharing degree, reduce Netowrk tape
Blocking rate wide, adjusts gkCalculation.
If calculating the cost value of Protection path according to formula (1) and (3), (a's) is 1/7, and (b's) is 1/8, and (c's) is 1/
10, then frequency spectrum state (c) be chosen as Protection path, it is possible to reduce the consumption of idle frequency spectrum resource.
Multipath spectrum allocation strategy in Step 6 is segmented into 2 parts:Minimum many of adaptively selected frequency band number
Path allocation mode, introduces shared protection mechanism in multipath.Survivability multipath Preservation tactics are typically distributed using impartial
Strategy, frequency band number will be distributed evenly over above every paths needed for business, and multipath number u is usually no more than 4.Optimization
Target can be expressed as minCalculate minCorresponding u values.If there is the corresponding min of all u values
It is identical, then to take the larger situation of u values.Because this embodies the thought of load balancing to a certain extent:By Load Balanced point
On mulitpath.Specific adaptive multi-path strategy is as shown in table 2.
The adaptive multi-path allocation strategy of table 2
Wherein,Expression business r is in situation i using the u paths transmission total frequency band number of consumption.For 4 kinds of differences
Situation, selection mode is also different.(1) ifThen business r is transmitted using 2 paths;(2).
IfThen business r is transmitted using 3 paths;(3) ifThen industry
Business r is transmitted using 4 paths;(4) ifThen business r is transmitted using 4 paths.
Accompanying drawing 6 show the shared protection mechanism schematic diagram of multipath in Step 6.The protection bandwidth demand q of multipath business
When larger, can available free frequency band above the subpath of part.Therefore the present invention designs a kind of survivability multichannel based on shared protection
Footpath algorithm.If business r (A, D), required amount of bandwidth is 10, protection bandwidth position 1, if using multi-path transmission, q=0.8.As schemed
Shown in 6 (a), if the frequency band that worked on path A-C-D and A-B-D is all 5, then 3 frequency bands can be provided on two paths and is made
To share frequency band.As shown in Fig. 6 (b), if working frequency band on A-C-D to work frequency band on 3, A-E-D to be worked on 3, A-B-D
Frequency band is 4, then remaining 1 frequency band can be used as shared bandwidth on path A-C-D and A-E-D.
Accompanying drawing 7 and accompanying drawing 8 are Protection path reconfiguration course intermediate frequency spectrum views in Step 6.In dynamic network
In environment, with foundation and the release of service dynamic, there are following two situations in Protection path frequency spectrum assigning process:1. optimal road
Footpath cannot meet spectral continuity and uniformity, and frequency spectrum distribution is carried out using sub-optimal path;2. the protection frequency spectrum of business may not one
It is straight to realize maximizing shared bandwidth.
Operating path is carried out if bandwidth reconfigures, can traffic affecting normal transmission.In view of Protection path is generally not
Transmission services, the present invention proposes that a kind of protection bandwidth reconfigures strategy, and selection is reconfigured to Protection path.For what is existed
Two kinds of situations, the present invention uses corresponding trigger mechanism:Reconfigured when business is blocked in network.When triggering is reconfigured
During mechanism, first determine whether business r with the presence or absence of preferably Protection path (bandwidth allocation satisfaction).If protection road can be used in the presence of one
Footpath consumes less idle protection frequency band, then Protection path is reconfigured to optimal path, so as to improve the defect of situation 1.
If no, judging on current Protection path with the presence or absence of a kind of frequency spectrum method of salary distribution, shared protection bandwidth number can be maximized,
So as to free time frequency band number needed for reducing, if so, changing protection frequency spectrum range of distribution, the deficiency of situation 2 is improved, maximized shared
Protection bandwidth.
(1) situation 1
If t1At the moment, there is business r (A, C, 40), operating path is A-C, required frequency band number is 3, protection bandwidth is set to
1.Shown in link spectral state below figure 7 is left.Shortest path A-E-C cannot meet business r protection bandwidth demands, therefore choose protection
Path A-E-C-D, hop count is 3, distribution spectral range index ∈ [Isosorbide-5-Nitrae], and it is 4 that can share protection bandwidth number, takes idle frequency
Gap is 8.As service dynamic is accessed and random release, t2At the moment, link spectral state is as shown in Fig. 7 right sides.For business r
There is the frequency spectrum resource for meeting protection bandwidth in speech, shortest path A-E-C.Can be with the resource of release way A-E-D-C, in path A-
The route frequency spectrum distribution of Protection path is carried out on E-C, required frequency gap number is 5, so as to reduce consumed frequency spectrum resource, is improve
Resource utilization.
(2) situation 2
If t2Moment, link spectral state is as shown in Figure 8.Shortest path A-E-C still cannot meet transmission requirement, but
Frequency spectrum state changes on existing Protection path A-E-D-C.By reconfiguring protection bandwidth resources on the A-E-D-C of path,
Distribution spectral range index ∈ [5,8], it is 5 that can share protection bandwidth number, and it is 6 (being originally 8) that free time protection frequency band takes,
So as to improve protection bandwidth sharing degree, idle frequency spectrum resource is reduced.
Finally illustrate, preferred embodiment above is merely illustrative of the technical solution of the present invention and unrestricted, 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
Various changes are made to it in form and in details, without departing from claims of the present invention limited range.
Claims (6)
1. a kind of path protecting method for being perceived based on spectrum availability and protection bandwidth sharing in elastic optical network, its feature is existed
In:In the method, including based on protection bandwidth sharing degree and frequency spectrum fragment the single path Shared-path protection algorithm that perceives and
Multichannel diameter adaptive based on frequency spectrum perception shares protection algorism;
It is described to refer to based on the single path Shared-path protection algorithm for protecting bandwidth sharing degree to be perceived with frequency spectrum fragment:According to business
The difference of duration, using different operating path frequency spectrum allocation algorithms, the generation and fragment for reducing frequency spectrum fragment continue
Time;According on link, degree of share sets the cost value of link between frequency spectrum availability and path, is selected to protect with minimum cost value
The frequency spectrum distribution in road maintenance footpath, improves protection bandwidth sharing degree;Also, the algorithm designs a kind of Protection path and reconfigures mechanism, should
Be reconfigured to sub-optimal path business (consumption frequency band number is more) on optimal path (consumption frequency band number is minimum) by mechanism, improves
The availability of frequency spectrum, reduces the bandwidth blocking rate of network;
The multichannel diameter adaptive based on frequency spectrum perception shares protection algorism:Distributed by relatively more every kind of multipath frequency spectrum
Mode consumes frequency gap number, and adaptively selected frequency band number consumes minimum multithreading transmission services;Also, the algorithm exists
Shared protection mechanism is introduced in survivability multipath, protection bandwidth sharing degree is improved, the use of idle frequency spectrum resource is reduced, from
And improve the availability of frequency spectrum.
2. the road for being perceived based on spectrum availability and protection bandwidth sharing in a kind of elastic optical network according to claim 1
Path protecting method, it is characterised in that:The single path overlapping trees perceived based on protection bandwidth sharing degree and frequency spectrum fragment are protected
Shield algorithm specifically includes following steps:
1) dijkstra's algorithm is called for service computation K (the average number of degrees of network node are rounded downwards) bar shortest path, as
Operating path path candidate collection;
2) for the operating path frequency spectrum method of salary distribution, if it is the quantum condition entropy of μ that the duration of business obeys parameter;According to industry
The duration for being engaged in asking is different, using the different frequency spectrum methods of salary distribution:If the duration of business is more than μ, using FF algorithms,
If the duration of business is less than or equal to μ, using LF algorithms;If being allocated successfully, step 3 is performed);Otherwise, business obstruction;
3) the link weight weight values in network topology G are updated, it is infinity to set the weighted value of working path link set link,
Ensure selected operating path and Protection path Link-disjoint paths;
4) for the Protection path frequency spectrum method of salary distribution, according in each of the links each it is available can share the of different sizes of frequency spectrum blocks,
Different weighted values are set in link cost function, dijkstra's algorithm is called to calculate K bar shortest paths, as protection road
Footpath path candidate collection;
5) it is that traffic assignments protect bandwidth that FF algorithms are used in the most short Protection path set of K bars candidate;If being allocated successfully, record
Protection path and link set;Otherwise, tagged traffic obstruction;Wherein, when being allocated successfully, judge whether Protection path is most again
Shortest path (consumption frequency gap number minimum path), if not if, service request is preserved to reconfiguring chained list.
3. the road for being perceived based on spectrum availability and protection bandwidth sharing in a kind of elastic optical network according to claim 1
Path protecting method, it is characterised in that:The shared protection algorism of the multichannel diameter adaptive based on frequency spectrum perception specifically include with
Under several steps:
1) path that dijkstra's algorithm is service computation K bar Link-disjoint paths is called, it is ensured that Link-disjoint paths between multipath
Constraints;
2) frequency gap number of every kind of multipath bar number correspondence consumption is calculated respectively;The algorithm being capable of the self adaptation minimum frequency of solution consumption
Gap number and corresponding number of passes;If the corresponding consumption frequency gap number of difference bar multipath numbers is identical, then take bar number most
Mode be transmitted, it is ensured that the load balancing of network;
If 3) step 2) operate successfully, under conditions of vocational work transmission is met, using distributed remaining frequency band as protection
Frequency band is used for single path business;Otherwise, Protection path is called to reconfigure mechanism, since linked list head, reconfiguration traffic successively
Business in chained list.
4. the road for being perceived based on spectrum availability and protection bandwidth sharing in a kind of elastic optical network according to claim 2
Path protecting method, it is characterised in that:In described protection link cost function value calculating process, the power shared by frequency spectrum blocks is shared
Weight values and its size are not linear correlations, and the total identical small frequency spectrum blocks of multiple and a big frequency spectrum blocks are comparatively, big frequency
Weighted value shared by spectrum block is bigger.
5. the road for being perceived based on spectrum availability and protection bandwidth sharing in a kind of elastic optical network according to claim 2
Path protecting method, it is characterised in that:The relevant information that the request that can be reconfigured into can be used to store with request chained list again, bag
Include the end time of the current operating path of the service request and service request;Request in chained list is arranged according to end time descending
Row;If there is the multiple request end times, before the request arrived afterwards comes.
6. the road for being perceived based on spectrum availability and protection bandwidth sharing in a kind of elastic optical network according to claim 3
Path protecting method, it is characterised in that:In the multipath protection frequency spectrum assigning process, including following two steps:1) compare first
More every kind of multithreading consumes total frequency band number, the mode for selecting a kind of consumption frequency band number minimum;If 2) every kind of multipath
It is identical that mode consumes frequency band number, then the most mode of selection number of path.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710002920.0A CN106712839B (en) | 2017-01-03 | 2017-01-03 | Path protecting method in elastic optical network based on spectrum availability and protection bandwidth sharing perception |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710002920.0A CN106712839B (en) | 2017-01-03 | 2017-01-03 | Path protecting method in elastic optical network based on spectrum availability and protection bandwidth sharing perception |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106712839A true CN106712839A (en) | 2017-05-24 |
CN106712839B CN106712839B (en) | 2019-03-22 |
Family
ID=58906694
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710002920.0A Active CN106712839B (en) | 2017-01-03 | 2017-01-03 | Path protecting method in elastic optical network based on spectrum availability and protection bandwidth sharing perception |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106712839B (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107360478A (en) * | 2017-07-10 | 2017-11-17 | 中国科学院计算技术研究所 | Route Selection and frequency spectrum distributing method in elastic optical network |
CN108199959A (en) * | 2018-01-30 | 2018-06-22 | 重庆邮电大学 | Load-aware efficiency method for routing based on spectrum reservation in a kind of elastic optical network |
WO2019179320A1 (en) * | 2018-03-20 | 2019-09-26 | Huawei Technologies Co., Ltd. | Method and system for controlling channel replacement and spectral occupancy |
CN112039776A (en) * | 2020-10-16 | 2020-12-04 | 国网湖北省电力有限公司信息通信公司 | Optical transmission system service route optimization method based on minimum interruption probability |
CN113783787A (en) * | 2021-08-05 | 2021-12-10 | 山东省计算中心(国家超级计算济南中心) | Non-real-time data transmission method and device based on cloud edge cooperation |
CN114401464A (en) * | 2022-01-04 | 2022-04-26 | 重庆邮电大学 | Time-varying service-oriented hit spectrum allocation strategy for survivability elastic optical network center |
CN115297384A (en) * | 2022-07-07 | 2022-11-04 | 重庆邮电大学 | Time-varying service sharing protection method in elastic optical network based on sliding frequency spectrum window |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140186020A1 (en) * | 2012-12-30 | 2014-07-03 | Doron Handelman | Apparatus and methods for enabling recovery from failures in optical networks |
CN104836736A (en) * | 2015-05-26 | 2015-08-12 | 重庆邮电大学 | Spectrum sensing-based energy efficiency resource allocation and path reconfiguration method in elastic optical network |
CN106130931A (en) * | 2016-06-13 | 2016-11-16 | 西安电子科技大学 | Based on multiobject route frequency gap distribution method of evolving in elastic optical network |
-
2017
- 2017-01-03 CN CN201710002920.0A patent/CN106712839B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140186020A1 (en) * | 2012-12-30 | 2014-07-03 | Doron Handelman | Apparatus and methods for enabling recovery from failures in optical networks |
CN104836736A (en) * | 2015-05-26 | 2015-08-12 | 重庆邮电大学 | Spectrum sensing-based energy efficiency resource allocation and path reconfiguration method in elastic optical network |
CN106130931A (en) * | 2016-06-13 | 2016-11-16 | 西安电子科技大学 | Based on multiobject route frequency gap distribution method of evolving in elastic optical network |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107360478A (en) * | 2017-07-10 | 2017-11-17 | 中国科学院计算技术研究所 | Route Selection and frequency spectrum distributing method in elastic optical network |
CN107360478B (en) * | 2017-07-10 | 2020-07-21 | 上海瀛联信息科技股份有限公司 | Routing and spectrum allocation method in elastic optical network |
CN108199959A (en) * | 2018-01-30 | 2018-06-22 | 重庆邮电大学 | Load-aware efficiency method for routing based on spectrum reservation in a kind of elastic optical network |
CN108199959B (en) * | 2018-01-30 | 2020-07-14 | 重庆邮电大学 | Load sensing energy efficiency routing method based on frequency spectrum reservation in elastic optical network |
WO2019179320A1 (en) * | 2018-03-20 | 2019-09-26 | Huawei Technologies Co., Ltd. | Method and system for controlling channel replacement and spectral occupancy |
US10530516B2 (en) | 2018-03-20 | 2020-01-07 | Huawei Technologies Co., Ltd. | Method and system for controlling channel replacement and spectral occupancy |
CN112039776A (en) * | 2020-10-16 | 2020-12-04 | 国网湖北省电力有限公司信息通信公司 | Optical transmission system service route optimization method based on minimum interruption probability |
CN113783787A (en) * | 2021-08-05 | 2021-12-10 | 山东省计算中心(国家超级计算济南中心) | Non-real-time data transmission method and device based on cloud edge cooperation |
CN113783787B (en) * | 2021-08-05 | 2023-06-13 | 山东省计算中心(国家超级计算济南中心) | Cloud edge cooperation-based non-real-time data transmission method and device |
CN114401464A (en) * | 2022-01-04 | 2022-04-26 | 重庆邮电大学 | Time-varying service-oriented hit spectrum allocation strategy for survivability elastic optical network center |
CN114401464B (en) * | 2022-01-04 | 2023-07-28 | 重庆邮电大学 | Time-varying service-oriented survivability elastic optical network center hit spectrum allocation strategy |
CN115297384A (en) * | 2022-07-07 | 2022-11-04 | 重庆邮电大学 | Time-varying service sharing protection method in elastic optical network based on sliding frequency spectrum window |
Also Published As
Publication number | Publication date |
---|---|
CN106712839B (en) | 2019-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106712839B (en) | Path protecting method in elastic optical network based on spectrum availability and protection bandwidth sharing perception | |
Liu et al. | Survivable traffic grooming in elastic optical networks—shared protection | |
Zhu et al. | On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks | |
Takagi et al. | Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation | |
US9654248B2 (en) | Optical data transmission method and apparatus | |
Oliveira et al. | Routing, spectrum and core assignment algorithms for protection of space division multiplexing elastic optical networks | |
Christodoulopoulos et al. | Reach adapting algorithms for mixed line rate WDM transport networks | |
Agrawal et al. | Spectrum efficient distance-adaptive paths for fixed and fixed-alternate routing in elastic optical networks | |
CN106953710B (en) | The method for routing of the distribution of minimum cost frequency spectrum and fragment perception in elastic optical network | |
Zhao et al. | Nonlinear impairment aware resource allocation in elastic optical networks | |
Yuan et al. | A pre-split multi-flow RMSA algorithm in elastic optical networks | |
Oliveira et al. | Multipath routing, spectrum and core allocation in protected SDM elastic optical networks | |
Chen et al. | Spectrum–block consumption for shared-path protection with joint failure probability in flexible bandwidth optical networks | |
CN113489617A (en) | Minimum network energy consumption optimization method and system based on traffic grooming | |
Assis et al. | MILP formulation for squeezed protection in spectrum-sliced elastic optical path networks | |
Thangaraj | Multi-path provisioning in elastic optical network with dynamic on-request optimal defragmentation strategy | |
Moura et al. | Multipath routing in elastic optical networks with space-division multiplexing | |
Oliveira et al. | Protection, routing, spectrum and core allocation in EONs-SDM for efficient spectrum utilization | |
Vizcaíno et al. | Differentiated quality of protection: an energy-and spectral-efficient resilience scheme for survivable static and dynamic optical transport networks with fixed-and flexible-grid | |
Hosseini et al. | Survivable time-aware traffic grooming in spatial division multiplexing elastic optical networks with minimized crosstalk | |
Chen et al. | A novel fragmentation-aware spectrum allocation algorithm in flexible bandwidth optical networks | |
Rodrigues et al. | Analysis of routing and resource allocation mechanism for space-division multiplexing elastic optical networks | |
Walkowiak et al. | Energy efficiency of dynamic routing in elastic optical networks with back-to-back regeneration | |
Klinkowski et al. | A heuristic algorithm for routing, spectrum, transceiver and regeneration allocation problem in elastic optical networks | |
CN108616782A (en) | A kind of frequency spectrum distributing method based on the optimization of non-intersecting connection group in elastic optical network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |