CN106506362B - A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss - Google Patents
A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss Download PDFInfo
- Publication number
- CN106506362B CN106506362B CN201611040735.2A CN201611040735A CN106506362B CN 106506362 B CN106506362 B CN 106506362B CN 201611040735 A CN201611040735 A CN 201611040735A CN 106506362 B CN106506362 B CN 106506362B
- Authority
- CN
- China
- Prior art keywords
- frequency spectrum
- failure risk
- path
- shunt paths
- business
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- 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/123—Evaluation of link metrics
-
- 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/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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- 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
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 present invention relates to a kind of elastic optical network multilink fault probability guard methods of minimum failure risk loss, belong to technical field of optical fiber communication.Method of the present invention selects transmission path of the shunt paths group of failure risk loss reduction as traffic request by using the minimum failure risk loss probability guard method based on non-symmetrical service stream; efficient probability protection is provided to business, reduces the blocking rate of network；And by carrying out frequency spectrum distribution based on the frequency spectrum blocks of the frequency spectrum distributing method of frequency spectrum registration selection frequency spectrum maximal degree of coincidence, the frequency spectrum fragment that network generates is reduced.The present invention provides a kind of elastic optical network multilink fault probability guard method of minimum failure risk loss; it can be effectively reduced the bandwidth blocking rate in network; realize the balance of network blocking probability and reliability; reduce the failure risk loss of network, while also improving the frequency spectrum resource utilization rate of network.
Description
Technical field
The invention belongs to technical field of optical fiber communication, are related to a kind of elastic optical network multilink of minimum failure risk loss
Probability of malfunction guard method.
Background technique
In recent years, with the development of multimedia service, Interactive Internet TV, video on demand, cloud computing are emerged in multitude out
It is applied with grid computing, high definition live video communication etc., network flow is in explosive growth, and the demand to network bandwidth sharply increases
Add.Traditional optical transport technology need to carry out optical-electrical-optical conversion in transmission process, due to being limited by electrical domain bandwidth bottleneck, together
When physical deterioration with transmission rate increase become increasingly severe, make it difficult to the bandwidth demand for meeting future optical networks.With
This simultaneously, Internet application fast development also require future network to provide large capacity and volume-variable for more and more business
Flexible service.In this context, the optical-fiber network for possessing super large message capacity necessarily becomes transmission technology in future network system
Important component.Traditional wavelength-division multiplex (Wavelength Division Multiplexing, WDM) optical-fiber network is pair
Discrete wavelength channel (50GHz or 100GHz) is operated, and novel elastic optical network realizes sub-wavelength in physical layer
Exchange granularity, more fine-grained distribution can be carried out to spectrum.Therefore bandwidth allocation of the elastic optical network because of its flexible grid
The advantages that mode and the efficient availability of frequency spectrum, causes the extensive concern of academia and industry, becomes future optical networks intelligence
One direction of energyization.Elastic optical network has broken the fixed wave length distribution mechanism of WDM network, has spectrum efficiency height, energy consumption
The features such as low is a kind of efficient novel optical-fiber network framework.
It is more than that 80% information is transmitted in optical-fiber network in communication network, optical fiber link failure will cause largely in network
Service disconnection, loss of data, cause catastrophic effect, influence on network performance very big.In real life, since load is uneven
The situations such as even, natural calamity and human factor exist, and network failure is inevitable.Therefore, network operator needs
Implement survivability scheme to ensure the service reliability of service request.Meanwhile with the increase of network size, the increasing of type of business
More, and network flow limited in frequency spectrum resource persistently increases severely instantly, optimizes the routing and frequency spectrum assigning process in optical-fiber network, mentions
High spectrum resource utilization is unique settling mode.Routing distributes (Routing and with frequency spectrum in elastic optical network
Spectrum Assignment, RSA) method research will to improve the frequency spectrum resource utilization rate of Networks of Fiber Communications, network gulps down
The amount of spitting provides a kind of feasible construction scheme.In conclusion the survivability RSA problem in research elastic optical network is particularly significant.
The existing general reliability for ensuring business transmission using 100% protection of survivability RSA strategy, while being adopted in frequency spectrum distribution
With the frequency spectrum method of salary distribution of initial hit.This survivability routing spectrum allocation strategy is relatively specific for single link failure environment,
The network environment of not applicable multilink fault needs to consume a large amount of protection money because to realize 100% multiple faults protection
Source causes network blocking probability excessively high；On the other hand, need to consume a large amount of optical device, it is of a high price.Meanwhile as request connects
Dynamic foundation and release are connect, there may be a large amount of frequency spectrum fragments for the frequency spectrum method of salary distribution of initial hit, so that in network
Frequency spectrum resource discretization and be not enough to transmit follow-up business, cause network blocking probability excessive.
Summary of the invention
In view of this, the purpose of the present invention is to provide a kind of elastic optical network multilink events of minimum failure risk loss
Hinder probability guard method, for reducing the bandwidth blocking rate in network, reduces the failure risk loss of network.
In order to achieve the above objectives, the invention provides the following technical scheme:
A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss, using based on asymmetric
The minimum failure risk loss probability guard method of Business Stream selects the shunt paths group of failure risk loss reduction as request
Transmission path, comprising the following steps:
Step 1: by candidate probability Protection path composition flow path group, and according to every shunting in shunt paths group
Business is carried out asymmetric shunting by the failure risk degree in path；
Step 2: assessing the maximum failure risk loss of each shunt paths group, select the shunting of failure risk loss reduction
Group of paths is as transmission path.
Further, the step 1 is realized especially by following manner:
By path candidate progress combination of two obtain shunt paths group, be added in shunt paths group set, and according to point
Business is carried out asymmetric shunting by the failure risk degree of every shunt paths in flow path group, and records each shunt paths group
Relevant information；The relevant information includes the failure risk probability of every shunt paths in each shunt paths group, required
The link information of frequency gap number, process.
Further, the step 2 is realized especially by following manner:
The frequency spectrum resource service condition for checking every shunt paths in each shunt paths group, finds out all idle frequency spectrums
Block rejects the shunt paths group that maximum idle frequency spectrum block size is unsatisfactory for frequency gap number needed for shunt paths, updates shunt paths group
Set；
If shunt paths group collection is combined into sky, block the business；If shunt paths group set is not sky, assessment is every
The maximum failure risk of a shunt paths group loses, and selects the shunt paths group of maximum failure risk loss reduction as transmission road
Diameter provides probability protection for business.
Further, the method also includes selecting the usable spectrum block of frequency spectrum maximal degree of coincidence to carry out frequency spectrum distribution.
Further, the usable spectrum block of the selection frequency spectrum maximal degree of coincidence is distributed by the frequency spectrum based on frequency spectrum registration
Method realization, specifically includes the following steps:
Step 3: according to fixed routed path, selecting usable spectrum block all on the routed path；It is described to use
Frequency spectrum blocks are on path in the case where meeting the constraint of frequency spectrum coherence and continuity, greater than the idle frequency spectrum block of frequency gap number needed for business；
Step 4: frequency spectrum distribution is carried out since the smallest frequency band of frequency band index value in the frequency spectrum blocks, needed for distribution business
Frequency gap number.
Further, the usable spectrum block selects by the following method: calculating each usable spectrum block and is accounted for by current business
Frequency spectrum registration after, select frequency band maximal degree of coincidence usable spectrum block, if it exists multiple frequency spectrum maximal degree of coincidence can
With frequency spectrum blocks, then the smallest frequency spectrum blocks of frequency-selecting gap index value.
Further, the frequency spectrum registration calculates by the following method:
Wherein,Indicate n-th of usable spectrum block on path,Respectively indicate business LR i-th
After a Business Stream occupies the frequency spectrum blocks, the head and the tail frequency band index value of distributed frequency band,It indicates to can be used for n-th on path
The starting index value of frequency spectrum blocks,Indicate the termination index value of n-th of usable spectrum block on path, FSDnIt indicates n-th
Usable spectrum block occupied by current business after frequency spectrum registration.
The beneficial effects of the present invention are: a kind of elastic optical network multichain of minimum failure risk loss provided by the invention
Road probability of malfunction guard method reduces network by the minimum failure risk loss probability guard method based on non-symmetrical service stream
Blocking rate and business failure risk loss, realize network blocking probability and reliability balance, and by be based on frequency spectrum weight
Right frequency spectrum distributing method further promotes the frequency spectrum resource utilization rate of network.
Detailed description of the invention
In order to keep the purpose of the present invention, technical scheme and beneficial effects clearer, the present invention provides following attached drawing and carries out
Illustrate:
Fig. 1 is network topology and path candidate schematic diagram；
Fig. 2 is the use schematic diagram of each frequency band on optical fiber link；
Fig. 3 is a kind of elastic optical network multilink fault probability guard method flow chart of minimum failure risk loss；
Fig. 4 is the minimum failure risk loss probability guard method flow chart based on non-symmetrical service stream；
Fig. 5 is the shunt paths group schematic diagram based on non-symmetrical service stream；
Fig. 6 is the frequency band use and frequency spectrum distribution schematic diagram of shunt paths group；
Fig. 7 is the frequency spectrum distributing method flow chart based on frequency spectrum registration.
Specific embodiment
Below in conjunction with attached drawing, a preferred embodiment of the present invention will be described in detail.
A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss provided by the invention,
When being routed for service request, using link failure risk as link weight, a plurality of candidate probability is calculated with the method for minimum cost and is protected
Optical path is protected, and assesses the failure risk in path, it is preferential that the smallest path of failure risk is selected to provide efficient probability to business
Protection.When minimum failure risk path can not transmit, using the minimum failure risk loss probability based on non-symmetrical service stream
Transmission path of the shunt paths group of failure risk loss reduction as request is selected in guard method, is specifically included: will be candidate general
Rate Backup lightpath combination of two is incited somebody to action at shunt paths group, and according to the failure risk degree of every shunt paths in shunt paths group
Business carries out asymmetric shunting；It is realized especially by following manner, path candidate progress combination of two is obtained into shunt paths group,
It is added in shunt paths group set, and is carried out business according to the failure risk degree of every shunt paths in shunt paths group
Asymmetric shunting, and the relevant information of each shunt paths group is recorded, the relevant information includes every in each shunt paths group
The link information of the failure risk probability of shunt paths, required frequency gap number, process.Assess the failure of each shunt paths group
Risk of loss selects the shunt paths group of failure risk loss reduction to carry out transmission services, carries out probability protection to business；It is specific logical
It crosses following manner realization: checking the frequency spectrum resource service condition of every shunt paths in each shunt paths group, find out all
Idle frequency spectrum block rejects the shunt paths group that maximum idle frequency spectrum block size is unsatisfactory for frequency gap number needed for shunt paths, updates and divide
Flow path group set；If shunt paths group collection is combined into sky, block the business；If shunt paths group set is not sky,
The maximum failure risk loss for assessing each shunt paths group, select the shunt paths group of maximum failure risk loss reduction as
Transmission path provides probability protection for business.
When distributing frequency spectrum resource for request, frequency spectrum registration is selected using the frequency spectrum distributing method based on frequency spectrum registration
Maximum usable spectrum block carries out frequency spectrum distribution, pre-defines a frequency spectrum registration index, and calculates each in transmission path
Usable spectrum block occupied by current business after frequency spectrum registration, choose the frequency spectrum blocks of frequency spectrum maximal degree of coincidence to carry out frequency spectrum point
It is equipped with reduction frequency spectrum fragment, the frequency spectrum resource discretization in network is avoided to improve the success rate of subsequent request transmission, specifically leads to
It crosses following manner realization: according to fixed routed path, selecting usable spectrum block all on the routed path；It is described to use
Frequency spectrum blocks are on path in the case where meeting the constraint of frequency spectrum coherence and continuity, greater than the idle frequency spectrum block of frequency gap number needed for business；
Frequency spectrum distribution, frequency gap number needed for distribution business are carried out since the smallest frequency band of frequency band index value in the frequency spectrum blocks.It is described can
It is selected by the following method with frequency spectrum blocks: calculating the frequency spectrum registration after each usable spectrum block is occupied by current business, selected
The usable spectrum block of frequency band maximal degree of coincidence, the usable spectrum block of multiple frequency spectrum maximal degree of coincidence if it exists, then frequency-selecting gap indexes
It is worth the smallest frequency spectrum blocks.A kind of elastic optical network multilink fault probability protection of minimum failure risk loss provided by the invention
Method can reduce the bandwidth blocking rate in network, reduce the failure risk loss of network.
Embodiment:
Network topology as shown in Fig. 1, it is assumed that having a service request is LR (0,3,60Gb/s), with the event of optical fiber link
Barrier risk is link cost, such as chain road institute target number in attached drawing 1.3 candidate probabilities, which are calculated, by Dijkstra protects road
By existing 3 path candidates are respectively Path 1 (0-3), Path 2 (0-1-2-3), Path 3 (0-5-4-3).In conjunction with the reality
Example illustrates the minimum failure risk loss probability guard method based on non-symmetrical service stream in the method for the invention.
When extensive failure occurs for network, the business transmitted in optical path can lose, the failure risk loss of business
It can be assessed by formula (1), TRLRThe rate of expression business, the failure risk probability of path x selected by F (x) expression business.
Q=TRLR×F(x) (1)
Firstly evaluate the failure risk of 3 path candidates.By formula (1) it is found that lose the failure risk of business most
It is small, in the case where the rate of business is constant, need to realize probability protection for the smallest transmission path of service selection failure risk.
Therefore it needs to carry out failure risk assessment to 3 candidate protection routings, as shown in formula (2), (3) and (4).
Assuming that path selected by business is x, k indicates the link that path x passes through, the then event of transmission path selected by current business
Barrier risk may be expressed as:
F (x) indicates the failure risk probability of path x, p in formula (2)kIndicate the failure wind for the link k that path is passed through
Dangerous probability.When multilink fault occurs for network, for the failure risk for accurately and rapidly assessing business, improved event is proposed
Hinder risk evaluation model, by taking logarithm to convert addition for multiplying, as shown in formula (3).It, can again by derivation operation
The improvement failure risk probability F (x) for obtaining outbound path x, as shown in formula (4).
The failure risk assessment that path candidate is carried out by the above method, obtains the failure risk of 3 path candidates, then root
According to the corresponding maximum transmission distance of different modulating format, highest modulation format selected by three paths is obtained, as shown in table 1.
The assessment of 1 path candidate failure risk of table and path-modulation format table
As shown in Table 1, the failure risk of three path candidates is respectively 0.030,0.060,0.090, according to above-mentioned industry
The principle in the business selection the smallest path of failure risk, business preferentially selects path P ath 1 (0-3), in conjunction with selected modulation lattice
Formula calculates business and transmits required frequency gap number on the path, as shown in formula (5).
NLR=TRLR/(pm×BFS)+GB (5)
Wherein TRLRThe transmission rate of expression business, then frequency gap number needed for business is NLR, pmWhen for modulation levels being m
Spectrum efficiency, BFSFor the bandwidth of single frequency band, generally taking 12.5Ghz, GB is protection bandwidth, generally takes 1FS.
It is 3+1=4FS by calculating available business to transmit required frequency gap number on path P ath 1, if in Path 2
It is transmitted on Path 3, required frequency gap number is 5+1=6FS.
Frequency spectrum resource service condition in network as shown in Fig. 2, it is known that, maximum sky on path P ath 1, Path 2
Not busy frequency spectrum blocks only have 3 frequency bands, are unsatisfactory for business demand, and the upper maximum idle frequency band block of Path3 has 6 frequency band (frequency band index values
It is 4,5,6,7,8,9).Therefore, the idle frequency spectrum on path P ath 1 and Path 2 is unsatisfactory for business demand, cannot function as transmitting
Path, and maximum free time frequency band block has 6 frequency bands on Path3, can satisfy business demand, therefore business can only select Path 3
As transmission path, the failure risk loss of business, can be calculated: 60Gb/s × 0.090=5.40Gb/ by formula (1) at this time
S, traffic lost is excessive when network failure, and the transmission quality of business and reliability are difficult to ensure in network, therefore business is carried out
Asymmetric shunting.
With path candidate selected by attached network topology shown in FIG. 1 and business, continue with service request mentioned above
For, the minimum failure risk path P ath 1 (0-3) of business LR (0,3,60Gb/s) because on path without enough available frequency bands
And it is unavailable.Therefore, business arrive when, first judgement the smallest path of failure risk on whether have it is enough can with frequency band come
The business, if not having, is carried out asymmetric shunting if so, then directly selecting the path transmission business by bearer service.With shunting
Path is increased, and consumed protection frequency band can increase, so business is at most only divided into 2 non-symmetrical service streams by the present invention.
Concrete operations are as follows: path candidate combination of two being obtained shunt paths group, and is added to shunt paths group set PATHLRIn,
Obtain PATHLR={ (Path 1, Path 2), (Path 1, Path 3), (Path 2, Path 3) }, such as (Path 1, Path
2) indicate that the shunt paths group is made of shunt paths Path 1 and Path 2.And according to every shunt paths in shunt paths group
Failure risk degree by delineation of activities be non-symmetrical service stream, shown in specific method such as formula (6):
Formula (6) divides business TRLRFor non-symmetrical service shuntingWithWithRespectively indicate shunting
The non-symmetrical service stream size of required transmission on light path 1 and optical path 2.PiIndicate the failure risk of shunt paths i, TRLRIt indicates
The size of business LR.According to path and selected modulation format, thus can be calculated by formula (6) in above-mentioned shunting service groups
Frequency gap number needed in the non-symmetrical service stream size and each path for needing to transmit in each shunt paths, such as the following table 2 institute
Show.
2 non-symmetrical service flow point flow table of table
Frequency spectrum resource service condition in network as shown in Fig. 2, shunt paths group (Path 2, Path 3) is middle to be shunted
Path P ath2 needs 4 frequency bands, and maximum idle frequency spectrum block only has 3 available frequency bands (index value 2,3,4) on the path,
It is unsatisfactory for the demand of business, therefore the shunt paths group is removed.Business is transmitted using non-symmetrical service stream, selects failure
The smallest shunt paths group of risk of loss is as probability Protection path.The failure risk loss appraisal of shunt paths group, it is specific to grasp
Make as follows: dividing business TRLRIt is for sizeWithNon-symmetrical service stream, transmitted on shunt paths m and n respectively,
Pm、PnRespectively indicate corresponding path failure risk.When the extensive failure of network, the failure risk loss of business again can be thin
It is divided into 3 kinds, first is that shunt paths PmIt breaks down, traffic lost is at this timeSecond is that shunt paths PnEvent occurs
Barrier, at this time business possible loss areThird is that two shunt paths simultaneous faults, traffic lost is at this timeWhen then spreading defeated using non-symmetrical service, traffic lost are as follows:
Q=max { q1,q2,q3} (7)
After the maximum failure risk loss for finding out each shunt paths group according to formula (7), failure risk loss is selected most
Small shunt paths group.To sum up, it is obtained by calculation, the failure risk of shunt paths group (Path 1, Path 2) loses difference
Failure risk loss for 2.4Gb/s, (Path1, Path 3) is respectively 2.7Gb/s.Therefore service selection shunt paths group
Failure risk loss reduction when (Path1, Path2) is 2.4Gb/s, compared to the 5.4Gb/s of former scheme, the failure risk of business
Loss reduces 3Gb/s, therefore business selects shunt paths group (Path 1, Path 2) to be transmitted.In conclusion for above-mentioned
Request, business are transmitted using shunt paths group, and two shunt paths of selected shunt paths group are Path 1 (0-3), Path 2
(0-1-2-3)。
It is protected below in conjunction with the elastic optical network multilink fault probability of 3 pairs of attached drawing minimum failure risk losses of the invention
Maintaining method is introduced in more detail, and detailed process can be divided into following several steps:
S1: taking out service request to be serviced from service queue, and finding for the business has minimum failure risk loss
The transmission path of probability defencive function；The frequency spectrum resource that the business of the end of transmission occupies is discharged, the frequency spectrum of optical-fiber network is updated
Occupation condition, and it is deleted from service queue, go to S2；
S2: using the failure risk probability of optical fiber link as link cost, the request source is calculated using dijkstra's algorithm
Preceding K shortest path between node and destination node, K are that network average nodal degree is rounded downwards, go to S3；
S3: the failure risk of K path candidate is assessed by formula (4), by the sequence of failure risk degree from small to large
K path candidate is ranked up, S4 is turned；
S4: choosing the smallest path of failure risk, selects highest feasible modulation levels, feasible tune according to its path length
Grade processed refers to the modulation levels for meeting the path length constraint, according to frequency gap number needed for formula (5) calculating business, turns S5；
S5:, can once finding using the usable spectrum block based on frequency band registration spectrum allocation strategy inquiry kth paths
With frequency spectrum blocks, which is selected as to the transmission path of request, S6 is gone to, otherwise, goes to S7；
S6: on the routed path, frequency spectrum distribution is carried out using the frequency spectrum distributing method based on frequency spectrum registration, turns S1；
S7: failure risk loss is selected using the minimum failure risk loss probability guard method based on non-symmetrical service stream
Transmission path of the smallest shunt paths group as request, goes to S8, if can not find transmission path, directly blocks the business,
Turn Step1；
S8: in every shunt paths of the shunt paths group, using the frequency spectrum distributing method based on frequency spectrum registration into
Line frequency spectrum distribution, turns S1.
The minimum failure risk loss probability guard method based on non-symmetrical service stream is carried out below in conjunction with attached drawing 4 detailed
Thin explanation, detailed process can be divided into following several steps:
S101: from K path candidate, corresponding path is carried out group two-by-two by the sequence of label k from small to large by path
It closes, obtainsA shunt paths group, and it is added to shunt paths group set PATHLRIn, business carried out according to formula (6) non-
Symmetrical service shunts, and obtains bandwidth resources required in every shunt paths in each shunt paths group；
S102: according to every shunt paths length, the highest feasible modulation levels of the shunt paths are selected, according to formula
(5) frequency gap number required in every shunt paths in each shunt paths group is calculated；
S103: it is inquired in each shunt paths group in every shunt paths according to based on frequency band registration frequency spectrum distributing method
Usable spectrum block, can not find the shunt paths of usable spectrum block if existing in some shunt paths group, by the shunt paths
Group is from PATHLRMiddle deletion；
S104: PATH is calculated using formula (7)LRIn each shunt paths group maximum failure risk loss, select failure
Transmission path of the smallest shunt paths group of risk of loss as service request records the relevant information of shunt paths group.
Although the above-mentioned minimum failure risk loss probability guard method based on non-symmetrical service stream can be a degree of
The blocking rate of network and the failure risk loss of business are reduced, realizes the balance of network blocking probability and reliability, but with industry
Business request connection is dynamically established and release, can generate frequency spectrum fragment in network, reduce the frequency spectrum resource utilization rate of network.For
Such case, the invention proposes the frequency spectrum resources that a kind of frequency spectrum distributing method based on frequency spectrum registration further promotes network
Utilization rate, after transmission route determines, by selecting the usable spectrum block of frequency spectrum maximal degree of coincidence to carry out frequency spectrum distribution, so that net
Frequency spectrum resource in network is more integrated, and frequency spectrum fragment is reduced, and improves the success rate of subsequent request frequency spectrum distribution.
For shown in attached drawing 5, a service request from 1 to 2 is transmitted using shunt paths group and realizes probability protection,
First shunt paths is respectively 1-3-4-2, needs 4FS, and Article 2 shunt paths are 1-5-6-2, needs 2FS.Firstly, respectively
The usable spectrum block in two shunt paths is calculated, concrete operations are as follows: checking the frequency spectrum resource service condition on path, if passing
Defeated path is shunt paths group, then checks respectively for the frequency spectrum resource service condition of two shunt paths, by each link on path
Frequency band behaviour in service be expressed as respectively with the binary array of N (N is the frequency gap number on every optical fiber) position The service condition of wherein upper i-th of the frequency band of link l is represented,Indicate the frequency band free time,It indicates that the frequency band is used, passes through the FS to each of the links in transmission pathlProgress and operation, to obtain on path
Meet the frequency spectrum blocks of frequency spectrum consistency；All continuous (satisfactions more than or equal to frequency gap number needed for the business on path are found out again
Spectral continuity constraint) idle frequency spectrum block, as usable spectrum block.
The frequency spectrum resource service condition of shunt paths group as shown in Fig. 6, first shunt paths 1-3- of the business
The upper 2 candidate usable spectrum blocks available after operation of 4-2, i.e. frequency band index value be respectively (1,2,3,4), (6,7,
8,9,10)；On the 1-5-6-2 of path after operation available 2 candidate usable spectrum blocks, i.e., (2,3,4), (7,8,9,
10).In order to avoid frequency spectrum fragment, a frequency spectrum registration is defined first in frequency spectrum distribution, for selecting frequency spectrum fragment small
Usable spectrum block.N-th of usable spectrum block on path is usedIt indicates,Indicate n-th of available frequency on path
The termination index value of block is composed,Indicate the starting index value of n-th of usable spectrum block on path.Point
Biao Shi not be after i-th of Business Stream of business LR occupy the frequency spectrum blocks, the head and the tail frequency band index value of distributed frequency band.FSDnIndicate n-th
A usable spectrum block occupied by current business after frequency spectrum registration, calculate as shown in formula (8), on routed path, selection
The usable spectrum block of frequency spectrum maximal degree of coincidence distributes frequency band.
Continue above-mentioned service request, it is assumed that the shunt paths group of service selection is as shown in figure 5, the frequency spectrum resource in path uses
Situation is as shown in Fig. 6, and the frequency spectrum registration of each usable spectrum block calculates as shown in table 3 below.
3 frequency spectrum registration computational chart of table
The principle of frequency spectrum distribution, as shown in Table 3, path 1- are carried out according to the usable spectrum block of selection frequency spectrum maximal degree of coincidence
It is the frequency spectrum blocks time-frequency spectrum maximal degree of coincidence of (1,2,3,4) that 3-4-2, which selects index value, and therefore, path 1-3-4-2 selects frequency spectrum to be overlapped
It spends maximum frequency spectrum blocks (spectral index value 1,2,3,4) and carrys out bearer service, the frequency band index value of distribution is (1,2,3,4)；Together
Reason, frequency spectrum blocks (spectral index value 2,3,4) bearer service that path 1-5-6-2 selects frequency spectrum registration high, the frequency band of distribution
Index value is (2,3).
Frequency spectrum resource allocation strategy stream below in conjunction with 7 pairs of second parts-of the invention of attached drawing based on frequency spectrum registration
Journey is described in detail, and detailed process can be divided into following several steps:
S201: check that the frequency spectrum resource service condition of each of the links on path is divided if transmission path is shunt paths group
Not Jian Cha two shunt paths frequency spectrum resource service condition, turn S202；
S202: each link frequency band behaviour in service indicated on path is used into N respectively (N is the frequency gap number on every optical fiber)
The binary array of position is expressed asRepresent the use feelings of wherein upper i-th of the frequency band of link l
Condition,Indicate the frequency band free time,It indicates that the frequency band is used, passes through the FS to each of the links in transmission pathlInto
Capable and operation turns S203 to obtain the frequency spectrum blocks for meeting frequency spectrum consistency on path；
S203: find out on path it is all be greater than or equal to the business needed for the continuous of frequency gap number (meet spectral continuity about
Beam) idle frequency spectrum block turn S204 as usable spectrum block；If shunt paths group, then found out in every shunt paths respectively
All idle frequency spectrum blocks more than or equal to required frequency gap number on the path turn as the usable spectrum block of every shunt paths
S205；
S204: calculating the frequency spectrum registration of all usable spectrum blocks, and the frequency spectrum blocks of frequency spectrum maximal degree of coincidence is selected to distribute
Frequency band, frequency spectrum blocks of multiple frequency spectrum maximal degree of coincidence if it exists, then frequency-selecting gap index value is one piece the smallest, in the frequency spectrum blocks,
It is distributed since the smallest frequency band of frequency band index value, the frequency gap number needed for distributing business；
S205: every shunt paths in shunt paths group are successively taken out, all usable spectrum blocks on the path are calculated
Frequency spectrum registration selects the frequency spectrum blocks of frequency spectrum maximal degree of coincidence to distribute frequency band, if it exists the frequency of multiple frequency spectrum maximal degree of coincidence
Compose block, then frequency-selecting gap index value is one piece the smallest, in the frequency spectrum blocks, distributed since the smallest frequency band of frequency band index value,
The frequency gap number needed for distributing the shunt paths.
Finally, it is stated that preferred embodiment above is only used to illustrate the technical scheme of the present invention and not to limit it, although logical
It crosses above preferred embodiment the present invention is described in detail, however, those skilled in the art should understand 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 (7)
1. a kind of elastic optical network multilink fault probability guard method of minimum failure risk loss, it is characterised in that: use
The shunt paths of failure risk loss reduction are selected in minimum failure risk loss probability guard method based on non-symmetrical service stream
Transmission path of the group as request, comprising the following steps:
Step 1: by candidate probability Protection path composition flow path group, and according to every shunt paths in shunt paths group
Failure risk degree business is subjected to asymmetric shunting；
Step 2: assessing the maximum failure risk loss of each shunt paths group, select the shunt paths of failure risk loss reduction
Group is used as transmission path.
2. a kind of elastic optical network multilink fault probability protection side of minimum failure risk loss according to claim 1
Method, it is characterised in that: the step 1 is realized especially by following manner:
Path candidate progress combination of two is obtained into shunt paths group, is added in shunt paths group set, and according to shunting road
Business is carried out asymmetric shunting by the failure risk degree of every shunt paths in diameter group, and records the phase of each shunt paths group
Close information；The relevant information includes the failure risk probability of every shunt paths, required frequency band in each shunt paths group
Number and the link information passed through.
3. a kind of elastic optical network multilink fault probability protection side of minimum failure risk loss according to claim 1
Method, it is characterised in that: the step 2 is realized especially by following manner:
The frequency spectrum resource service condition for checking every shunt paths in each shunt paths group finds out all idle frequency spectrum blocks,
The shunt paths group that maximum idle frequency spectrum block size is unsatisfactory for frequency gap number needed for shunt paths is rejected, shunt paths group collection is updated
It closes；If shunt paths group collection is combined into sky, block the business；If shunt paths group set is not sky, assessment is each to divide
The maximum failure risk of flow path group loses, and select the shunt paths group of maximum failure risk loss reduction as transmission path,
Probability protection is provided for business.
4. a kind of elastic optical network multilink event of minimum failure risk loss described in any one of claim 1 to 3
Hinder probability guard method, it is characterised in that: the method also includes selecting the usable spectrum block of frequency spectrum maximal degree of coincidence to carry out frequency
Spectrum distribution.
5. a kind of elastic optical network multilink fault probability protection side of minimum failure risk loss according to claim 4
Method, it is characterised in that: the usable spectrum block of the selection frequency spectrum maximal degree of coincidence is distributed by the frequency spectrum based on frequency spectrum registration
Method realization, specifically includes the following steps:
Step 3: according to fixed routed path, selecting usable spectrum block all on the routed path；The usable spectrum
Block is on path in the case where meeting the constraint of frequency spectrum coherence and continuity, greater than the idle frequency spectrum block of frequency gap number needed for business；
Step 4: frequency spectrum distribution, frequency band needed for distribution business are carried out since the smallest frequency band of frequency band index value in the frequency spectrum blocks
Number.
6. a kind of elastic optical network multilink fault probability protection side of minimum failure risk loss according to claim 5
Method, it is characterised in that: the usable spectrum block selects by the following method: it calculates each usable spectrum block and is occupied by current business
Frequency spectrum registration afterwards selects the usable spectrum block of frequency band maximal degree of coincidence, and multiple frequency spectrum maximal degree of coincidence is available if it exists
Frequency spectrum blocks, then the smallest frequency spectrum blocks of frequency-selecting gap index value.
7. a kind of elastic optical network multilink fault probability protection side of minimum failure risk loss according to claim 6
Method, it is characterised in that: the frequency spectrum registration calculates by the following method:
Wherein,Indicate n-th of usable spectrum block on path,Expression business i-th of Business Stream of LR occupies the frequency
After composing block, the starting frequency band index value of distributed frequency band,After expression business i-th of Business Stream of LR occupies the frequency spectrum blocks,
The termination frequency band index value of distributed frequency band,Indicate the starting index value of n-th of usable spectrum block on path,Indicate the termination index value of n-th of usable spectrum block on path, FSDnIndicate n-th of usable spectrum block by current industry
Frequency spectrum registration after business occupancy.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611040735.2A CN106506362B (en) | 2016-11-23 | 2016-11-23 | A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611040735.2A CN106506362B (en) | 2016-11-23 | 2016-11-23 | A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106506362A CN106506362A (en) | 2017-03-15 |
| CN106506362B true CN106506362B (en) | 2019-05-10 |
Family
ID=58328194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611040735.2A Active CN106506362B (en) | 2016-11-23 | 2016-11-23 | A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106506362B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112838987A (en) * | 2019-11-25 | 2021-05-25 | 中兴通讯股份有限公司 | OCH service route determining method, device and storage medium |
| CN114205284A (en) * | 2021-11-01 | 2022-03-18 | 国网宁夏电力有限公司电力科学研究院 | Routing resource allocation method and device |
| CN114257499B (en) * | 2021-12-20 | 2024-02-02 | 北京创世云科技股份有限公司 | Network fault recovery method and device and electronic equipment |
| CN115021904A (en) * | 2022-05-23 | 2022-09-06 | 苏州大学 | Quantum key distribution protection method and system based on probability sharing risk |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102571401A (en) * | 2010-12-24 | 2012-07-11 | 华为技术有限公司 | Method and device for building backup path and method and device for selecting backup path |
| CN105827528A (en) * | 2016-04-17 | 2016-08-03 | 国网四川省电力公司乐山供电公司 | Routing method suitable for frequency spectrum-flexible optical network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9197536B2 (en) * | 2013-11-22 | 2015-11-24 | Dell Products L.P. | Use of alternate paths in forwarding of network packets |
-
2016
- 2016-11-23 CN CN201611040735.2A patent/CN106506362B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102571401A (en) * | 2010-12-24 | 2012-07-11 | 华为技术有限公司 | Method and device for building backup path and method and device for selecting backup path |
| CN105827528A (en) * | 2016-04-17 | 2016-08-03 | 国网四川省电力公司乐山供电公司 | Routing method suitable for frequency spectrum-flexible optical network |
Non-Patent Citations (3)
| Title |
|---|
| A novel shared-path protection algorithm with correlated risk against multiple failures in flexible bandwith optical networks;Jie Zhang.etc;《Optical Fiber Technology》;20121231;532-540 |
| Minimum Spectrum Block Consumption for Shared-Path Protection with Joint Failure Probability in Flexible Bandwidth Optical Networks;Chen Bowen.etc;《2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference(OFC/NFOEC)》;20130321;1-3 |
| Multi-link failure restoration with dynamic load balancing in spectrum-elastic optical path networks;Chen Bowen.etc;《Optical Fiber Technology》;20120131;21-28 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106506362A (en) | 2017-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Abkenar et al. | Study and analysis of routing and spectrum allocation (RSA) and routing, modulation and spectrum allocation (RMSA) algorithms in elastic optical networks (EONs) | |
| Talebi et al. | Spectrum management techniques for elastic optical networks: A survey | |
| CN106506362B (en) | A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss | |
| CN105827528B (en) | A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum | |
| US9197350B2 (en) | Systems and methods for routing and wavelength assignment for network virtualization | |
| Fadini et al. | A subcarrier-slot partition scheme for wavelength assignment in elastic optical networks | |
| CN101052235B (en) | Business combing method and device for ASON special protection | |
| US10069570B2 (en) | Multi-layer modem reclamation systems and methods | |
| Aibin et al. | Adaptive modulation and regenerator-aware dynamic routing algorithm in elastic optical networks | |
| EP2058986A1 (en) | A method for determining a routing path and a routing path determination unit | |
| US9602427B2 (en) | Cloud service embedding with shared protection in software-defined flexible-grid optical transport networks | |
| CN101026482A (en) | Network protection method based shared risk linkgroup for WDM optical network | |
| Walkowiak et al. | Dynamic routing of anycast and unicast traffic in elastic optical networks | |
| CN103581006A (en) | System architecture for global optimization of flexible grid optical networks and global optimization method thereof | |
| Oliveira et al. | Protection, routing, spectrum and core allocation in EONs-SDM for efficient spectrum utilization | |
| CN110035337A (en) | The active multithread frequency spectrum distributing method of frequency block is divided in elastic optical network based on index | |
| CN108616782A (en) | A kind of frequency spectrum distributing method based on the optimization of non-intersecting connection group in elastic optical network | |
| CN102394826A (en) | Centralized spectrum-flexible optical network information synchronous method and system | |
| CN106911393B (en) | What shared optical path merged appoints multicast service to route minimal frequency light tree generation method | |
| Din | Spectrum expansion/contraction and survivable routing and spectrum assignment problems on EONs with time-varying traffic | |
| Yang et al. | Edge-cloud collaborative heterogeneous task scheduling in multilayer elastic optical networks | |
| CN104054287B (en) | Method of allocating bandwidth in optical network | |
| CN102026051A (en) | Layered virtual topology-based cross-granularity layer survivability method | |
| Yamada et al. | Survivable hierarchical optical path network design with dedicated wavelength path protection | |
| CN101873271B (en) | Business-driven cross-layer survivability method in multilayer 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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220121 Address after: 401120 b1-16-1, No. 76 Xingguang Avenue, gaoxinyuan, North New Area, Yubei District, Chongqing Patentee after: CHONGQING INFORMATION TECHNOLOGY DESIGNING CO.,LTD. Address before: 400065 Chongqing Nan'an District huangjuezhen pass Chongwen Road No. 2 Patentee before: CHONGQING University OF POSTS AND TELECOMMUNICATIONS |