CN103888354B - Grading early warning protection method in frequency variable network - Google Patents

Grading early warning protection method in frequency variable network Download PDF

Info

Publication number
CN103888354B
CN103888354B CN201410056960.XA CN201410056960A CN103888354B CN 103888354 B CN103888354 B CN 103888354B CN 201410056960 A CN201410056960 A CN 201410056960A CN 103888354 B CN103888354 B CN 103888354B
Authority
CN
China
Prior art keywords
business
link
route
heavy
protection
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.)
Expired - Fee Related
Application number
CN201410056960.XA
Other languages
Chinese (zh)
Other versions
CN103888354A (en
Inventor
张民
武佳慧
王丹石
黄善国
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201410056960.XA priority Critical patent/CN103888354B/en
Publication of CN103888354A publication Critical patent/CN103888354A/en
Application granted granted Critical
Publication of CN103888354B publication Critical patent/CN103888354B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention provides a grading early warning protection method in a frequency spectrum variable network, comprising steps of selecting a previous hop node and a next-hop node of two terminal nodes of a damaged link in a route the business of which has a corresponding modulation format when an OSNR value in the link reaches a protection resource reserved threshold, and performing redistribution and calculation of the paths and frequency slots by utilizing an optimal frequency variable protection algorithm. When the OSNR value reaches a protection switching triggering threshold, the corresponding modulation format is adopted and the business which was successfully reserved is switched to the paths and the frequency slots which were computed. If the OSNR value rebounds to a level above the resource reservation triggering threshold, the protection resource reserved by the business adopting the modulation format is released. The invention can provide hierarchical rerouting and a recovery strategy for non-continuity frequency spectrum distribution to the link failure in a wavelength changeable elastic network.

Description

A kind of grading forewarning system guard method in frequency spectrum variable network
Technical field
The present invention relates to networking technology area, and in particular to the grading forewarning system guard method in a kind of frequency spectrum variable network.
Background technology
Swift and violent growth and rapidly growing, the quality and network survivability of communication of high bandwidth business with internet traffic Also increasingly it is subject to people's attention, because the transmission capacity that each wavelength is carried just is up to several bits per seconds, network failure meeting A large number of services is caused to interrupt, this also causes network survivability sex chromosome mosaicism to seem more urgent and prominent.In recent years, without grid exchange and The rise of elastic optical switched technology substantially increases spectrum transmissions efficiency and network flexibility, there is provided a kind of more efficient, Hold the business transmission of various speed and modulation format.Its flexible frequency spectrum resource dispatching is that link physical damages the guarantor for causing Protective switching provides new development space.
In prior art, the guard method with regard to frequency spectrum variable network mainly has:A kind of is the link point for business transmission With reserve link is provided, another kind is to repair impaired link in real time.But the former major defect is to compare waste link circuit resource, And the major defect of the latter is to waste many times.
The content of the invention
(1) technical problem for solving
For the deficiencies in the prior art, the present invention provides a kind of guard method of the grading forewarning system in frequency spectrum variable network, The link failure that can be implemented as occurring in wavelength variable elastomeric network provides a kind of heavy-route by different level and noncontinuity frequency The recovery policy of spectrum distribution.
(2) technical scheme
In order to reach object above, the present invention is achieved by the following technical programs:
Grading forewarning system guard method in a kind of frequency spectrum variable network, it is characterised in that the method includes:
When the OSNR values of one section of link in detecting network are down to set protection resource reservation threshold value, by Jing Cross the impaired link and the business using the corresponding modulation format of threshold value adds heavy-route service queue;
Business in counterweight routing service queue, chooses and be damaged in its route the upper next-hop of both link ends node as weight The former destination node of route, and carried out routeing with optimum frequency spectrum variable guard algorithm and redistributing and calculating with frequency band;
When the OSNR values of the link continue to reduce, reach set pretection switch trigger gate and prescribe a time limit, using corresponding modulation Form and above-mentioned reserve successful business and be switched in the route that calculates before and frequency band;If the OSNR values of the link do not continue Reduce, and gone back up on set protection resource reservation threshold value, then it is using the industry of the modulation format to discharge above-mentioned The protection resource that business is reserved.
Wherein, the method is applied to the elastic optical network with entire spectrum ability to transform.
Wherein, each node of the network possesses performance detection module OPM, for detecting the OSNR values of link.
Wherein, the business classification divides according to the difference of the modulation format for adopting to the sensitivity of OSNR, works as chain During the failure of road, because the business of higher modulation form has higher OSNR thresholdings, then preferentially the business of high modulation form entered Row protection.
Wherein, the optimum frequency spectrum protection algorism, specifically includes:
Business to corresponding modulation format, selects the upper next-hop that both link ends node is damaged in its original path as weight The former destination node of route, calculates the k paths between heavy-route original destination node and adds candidate's heavy-route path set with KSP algorithms;
The shortest path that jumping figure in path set is m is selected as current heavy-route path, by its institute through link spectral money It is a m * n matrix that source is abstract, and n represents the frequency gap number in each of the links, represents idle with 0, and 1 represents occupancy;
According to frequency gap number s of service request, the s row to matrix from low to high are carried out or computing, moved right every time one Frequency band, obtains the access matrix of a n-s+1 row;
For access matrix, continuously available passage fragment from the off is found in every string, by most long that Length is k1maxAvailable fragment be stored in frequency band candidate list;
Judge that chip length sum is if so, then broken by the passage in candidate list whether more than or equal to m in candidate list after frequency band Piece is reserved as the Protection path of the business, and the business and Protection path are added into reserved success queue, and by the business from weight Delete in routing service queue;Otherwise, then in every string the continuously available passage fragment started from end point is found, if having can It is k by that most long length with fragment2maxAvailable fragment be also stored in candidate list, by the length of all fragments in candidate list It is added, if the result for obtaining is bigger than route jumping figure m, the passage fragment in candidate list is reserved as into the protection road of the business Footpath, and the business and Protection path are added into reserved success queue, and the business is deleted from heavy-route service queue.
Wherein, the optimum frequency spectrum protection algorism employs local heavy-route, chooses faulty link and jumps up and down as protection The section node of heavy-route, switching is only carried out between heavy-route end node, and the remaining link that business is passed through is not affected.
Wherein, the optimum frequency spectrum protection algorism is taken from two end nodes to intermediate node to come by the method that end of link is approached Distribution frequency spectrum resource.
(3) beneficial effect
The present invention at least has the advantages that:
In the method that the present invention is provided, two thresholdings to every class business setting respectively protect resource reservation trigger gate Limit and pretection switch trigger thresholding, and dynamic pre-configured Protection path, the method can preferably adapt to the fluctuation of link OSNR values, Reduce the unnecessary pretection switch movement brought due to OSNR floatings.And dynamic pre-configured Protection path, without link Do not distribute protection band width during failure, when only detecting link transmission quality deterioration, just enable Preservation tactics, increased network Resource utilization.Optimum frequency spectrum variable guard algorithm is present invention employs, frequency is improved on the premise of number of transitions Least-cost Spectrum utilization rate, is effectively increased when network occupancy is high and reverts to power.
Description of the drawings
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing The accompanying drawing to be used needed for having technology description is briefly described, it should be apparent that, drawings in the following description are only this Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can be with Other accompanying drawings are obtained according to these figures.
Fig. 1 is the flow chart of the grading forewarning system guard method in a kind of frequency spectrum variable network provided in an embodiment of the present invention;
Fig. 2 is the grading forewarning system guard method in a kind of frequency spectrum variable network that one preferred embodiment of the present invention is provided Flow chart;
Fig. 3 is the schematic diagram of a real network provided in an embodiment of the present invention;
Fig. 4 is the time dependent situation of OSNR detected values on a link in network provided in an embodiment of the present invention.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete Site preparation is described, it is clear that described embodiment is only a part of embodiment of the invention, rather than the embodiment of whole.It is based on Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under the premise of creative work is not made Embodiment, belongs to the scope of protection of the invention.
Referring to Fig. 1, a kind of grading forewarning system guard method in frequency spectrum variable network, the method are embodiments provided Suitable for the elastic optical network with entire spectrum ability to transform, the method step is as follows:
Step 101:The OSNR values of one section of link in network is detected are down to set protection resource reservation thresholding During value, by through the impaired link and using the business addition heavy-route service queue of the corresponding modulation format of threshold value;
Step 102:Business in counterweight routing service queue, chooses in its route and is damaged the upper next of both link ends node Jump the former destination node as heavy-route, and redistributing and counting for route and frequency band is carried out with optimum frequency spectrum variable guard algorithm Calculate;
Step 103:When the OSNR values of the link continue to reduce, reach set pretection switch trigger gate and prescribe a time limit, adopt Corresponding modulation format and above-mentioned reserve successful business and be switched in the route that calculates before and frequency band;If the OSNR of the link Value does not continue to reduce, and has gone back up on set protection resource reservation threshold value, then it is using the modulation to discharge above-mentioned The protection resource that the business of form is reserved.
In method provided in an embodiment of the present invention, two thresholdings to every class business setting respectively protect resource reservation Triggering thresholding and pretection switch triggering thresholding, dynamic pre-configured Protection path, the method can preferably adapt to link OSNR values Fluctuation, reduce because OSNR floats the unnecessary pretection switch movement that brought.And dynamic pre-configured Protection path, Without protection band width is not distributed during link failure, when only detecting link transmission quality deterioration, Preservation tactics are just enabled, be increased The resource utilization of network.Optimum frequency spectrum variable guard algorithm is present invention employs, on the premise of number of transitions Least-cost The availability of frequency spectrum is improved, is effectively increased when network occupancy is high and is reverted to power.
Below by a specific example, to illustrate the realization of a preferred embodiment of the invention in more detail Journey, referring to Fig. 2, the method comprises the steps:
Step 201:Node OPM continues to monitor the OSNR values of link.
Step 202:Judge whether monitor value is down to set protection resource reservation threshold value, if so, then go to step 205, otherwise, then go to step 202.
Step 203:Judge whether monitor value is down to set pretection switch triggering threshold value, if then going to step 220, otherwise, then go to step 203.
Step 204:Judge whether monitor value gos up to set protection resource reservation threshold value, if then going to step 221, otherwise, then go to step 204.
In above-mentioned steps, two thresholdings to every class business setting respectively protect resource reservation triggering thresholding and protection Triggering thresholding is switched, is illustrated below according to a specific example, in shown network as shown in Figure 3, existed and be numbered 1,2,3 three tunnel business, they are transmitted using different modulation formats, if 1 employs BPSK, business 2 is QPSK, business 3 is 16QAM, and Fig. 4 shows the time dependent situation of OSNR detected values on link bc.As illustrated, according to experimental data pair Every kind of business is all provided with reference to protection thresholding and with reference to thresholding is switched, then work as t1The OPM of moment c points monitors link bc's When OSNR is reduced to 21, the business 3 to being modulated using 16QAM initiates pre- protection, as link degree of impairment constantly deteriorates, works as t2 When moment OSNR value drops to 14, the business 2 modulated using QPSK is also added protection queue, until t3Moment works as under monitor value 11 are dropped to, business 1 is also added protection queue, so far, the upper all business of bc have been switched to Protection path.
Step 205:By through impaired link and using the business addition heavy-route business team of threshold value corresponding modulating form Row.
Wherein, business classification divides according to the difference of the modulation format for adopting to the sensitivity of OSNR, when link event During barrier, because the business of higher modulation form has higher OSNR thresholdings, then preferentially the business of high modulation form protected Shield.
Step 206:Judge whether heavy-route service queue is empty, if then going to step 201, otherwise go to step 207.
Step 207:Business in counterweight routing service queue, selects to be damaged the upper of both link ends node in its original path Next-hop calculates k paths and adds candidate's heavy-route path set as the former destination node of heavy-route with KSP algorithms.
Step 208:Jumping figure is the shortest path of m as heavy-route path, the link that it is passed through in selection path set Frequency spectrum resource is abstracted into a m * n matrix.
In this step, n represents the frequency gap number in each of the links, represents idle with 0, and 1 represents occupancy.
Step 209:According to frequency gap number s of service request, the s row to matrix from low to high are carried out or computing, every time to A frequency band is moved to right, the access matrix of a n-s+1 row is obtained.
Step 210:Continuously available passage fragment is found from starting point in every string of access matrix, if having available broken Piece, then go to step 211, otherwise, then goes to step 215.
Step 211:It is k by that most long length1maxAvailable fragment be stored in frequency band candidate list.
Step 212:Judge that chip length, whether more than or equal to m, if so, then goes to step 218 in frequency band candidate list, it is no Then, step 213 is gone to.
Step 213:Every string in access matrix is found from end point, determines whether available fragment, if having, turns To step 214, otherwise, step 215 is gone to.
Step 214:It is k by that most long length2maxAvailable fragment be stored in frequency band candidate list.
Step 215:Current heavy-route path is concentrated from candidate's routed path and is deleted, heavy-route number of times adds one.
Step 216:Judge that heavy-route number of times, whether less than k, if so, then goes to step 209, otherwise go to step 222.
Step 217:Judge that chip length sum, whether more than or equal to m, if so, then goes to step 218 in frequency band candidate list, Otherwise, step 219 is gone to.
Step 218:Passage fragment in candidate list is reserved as into the Protection path of the business, and by the business and protects road Footpath adds reserved success queue, and the business is deleted from heavy-route service queue.
Step 219:Build new access matrix.
In this step, by 1 to k in the access matrix constructed in above-mentioned steps1maxRow and n-k2max+ 1 to line n is deleted Remove, obtain a new access matrix, and return to step 208, repeat the above steps.
Step 220:Business in reserved success queue using the modulation format corresponding to the triggering thresholding is protected according to it Road maintenance footpath carries out pretection switch.
Step 221:To be deleted from reserved success queue using the business of the modulation format corresponding to the thresholding, and discharged For the Protection path resource that these business are distributed.
Step 222:Judge reserved failure.
Above example only to illustrate technical scheme, rather than a limitation;Although with reference to the foregoing embodiments The present invention has been described in detail, it will be understood by those within the art that;It still can be to aforementioned each enforcement Technical scheme described in example is modified, or carries out equivalent to which part technical characteristic;And these modification or Replace, do not make the spirit and scope of the essence disengaging various embodiments of the present invention technical scheme of appropriate technical solution.

Claims (6)

1. the grading forewarning system guard method in a kind of frequency spectrum variable network, it is characterised in that the method includes:
When the OSNR values of one section of link in detecting network are down to set protection resource reservation threshold value, will be through being somebody's turn to do Impaired link and using the corresponding modulation format of threshold value business add heavy-route service queue;
Business in counterweight routing service queue, chooses in its route and is damaged the upper next-hop of both link ends node as heavy-route Former destination node, and carried out routeing with optimum frequency spectrum variable guard algorithm and redistributing and calculating with frequency band;
When the OSNR values of the link continue to reduce, reach set pretection switch trigger gate and prescribe a time limit, will be using corresponding modulation lattice Formula and the successful business of resource reservation is protected to be switched in the route that calculates before and frequency band;If the OSNR values of the link not after It is continuous to reduce, and gone back up on set protection resource reservation threshold value, then it is released to using the business of the modulation format The protection resource reserved;
The optimum frequency spectrum variable guard algorithm, specifically includes:
Business to corresponding modulation format, selects to be damaged in its original path the upper next-hop of both link ends node as heavy-route Former destination node, with KSP algorithms calculate heavy-route original destination node between k paths add candidate's heavy-route path set;
Jumping figure is the shortest path of m as current heavy-route path in selection path set, and it is taken out through link spectral resource As for a m * n matrix, n represents the frequency gap number in each of the links, represent idle with 0,1 represents and takes;
According to frequency gap number s of service request, the s row to matrix from low to high are carried out or computing, and move right every time a frequency band, Obtain the access matrix of a n-s+1 row;
For access matrix, continuously available passage fragment from the off is found in every string, by that most long length For k1maxAvailable fragment be stored in frequency band candidate list;
Judge that chip length sum is if so, then pre- by the passage fragment in candidate list whether more than or equal to m in candidate list after frequency band The Protection path of the business is left, and the business and Protection path are added into reserved success queue, and by the business from heavy-route Delete in service queue;Otherwise, then in every string the continuously available passage fragment started from end point is found, if having available broken Piece, is k by that most long length2maxAvailable fragment be also stored in candidate list, by candidate list all fragments length be added, If the result for obtaining is bigger than route jumping figure m, the passage fragment in candidate list is reserved as into the Protection path of the business, and will The business and Protection path add reserved success queue, and the business is deleted from heavy-route service queue.
2. method according to claim 1, it is characterised in that the method is applied to the elasticity with entire spectrum ability to transform Optical-fiber network.
3. method according to claim 1, it is characterised in that each node of the network possesses performance detection module OPM, for detecting the OSNR values of link.
4. method according to claim 1, it is characterised in that the classification of the business according to the modulation format for adopting not Together, i.e., the sensitivity of OSNR is divided, when link failure, because the business of higher modulation form has higher OSNR doors Limit, then preferentially protect to the business of high modulation form.
5. method according to claim 1, it is characterised in that the optimum frequency spectrum variable guard algorithm employs local weight Route, chooses faulty link and jumps up and down as the section node for protecting heavy-route, and switching is only carried out between heavy-route end node, business The remaining link for being passed through is not affected.
6. method according to claim 1, it is characterised in that the optimum frequency spectrum variable guard algorithm is taken by two end segments The method that point is approached by end of link to intermediate node is distributing frequency spectrum resource.
CN201410056960.XA 2014-02-19 2014-02-19 Grading early warning protection method in frequency variable network Expired - Fee Related CN103888354B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410056960.XA CN103888354B (en) 2014-02-19 2014-02-19 Grading early warning protection method in frequency variable network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410056960.XA CN103888354B (en) 2014-02-19 2014-02-19 Grading early warning protection method in frequency variable network

Publications (2)

Publication Number Publication Date
CN103888354A CN103888354A (en) 2014-06-25
CN103888354B true CN103888354B (en) 2017-05-03

Family

ID=50957079

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410056960.XA Expired - Fee Related CN103888354B (en) 2014-02-19 2014-02-19 Grading early warning protection method in frequency variable network

Country Status (1)

Country Link
CN (1) CN103888354B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109547876A (en) * 2018-12-29 2019-03-29 重庆邮电大学 A kind of adaptive guard rank method under elastic optical network twin failure

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1391365A (en) * 2001-06-10 2003-01-15 莱特司给网络股份有限公司 Apparatus, systems and methods for protecting communication
CN1512684A (en) * 2002-12-31 2004-07-14 北京邮电大学 Method and device for elastic protection conversion in Ethernet passive optic network system
CN103327501A (en) * 2013-05-17 2013-09-25 北京邮电大学 Resource allocation method based on distributed debris concentration ratio

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020109879A1 (en) * 2000-08-23 2002-08-15 Wing So John Ling Co-channel modulation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1391365A (en) * 2001-06-10 2003-01-15 莱特司给网络股份有限公司 Apparatus, systems and methods for protecting communication
CN1512684A (en) * 2002-12-31 2004-07-14 北京邮电大学 Method and device for elastic protection conversion in Ethernet passive optic network system
CN103327501A (en) * 2013-05-17 2013-09-25 北京邮电大学 Resource allocation method based on distributed debris concentration ratio

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Energy efficiency analysis for flexible-grid OFDM-based optical networks;Jorge López Vizcaíno等;《Computer Networks》;20120328;第2400-2419页 *
基于路径计算单元的光网络故障恢复中的并行流量迁移;张引 等;《光子学报》;20130630;第42卷(第6期);第661-667页 *

Also Published As

Publication number Publication date
CN103888354A (en) 2014-06-25

Similar Documents

Publication Publication Date Title
Anoh et al. An efficient hybrid protection scheme with shared/dedicated backup paths on elastic optical networks
RU2536352C2 (en) Method, apparatus and system for automatic protective switching
CN108322392B (en) Link damage perception energy efficiency routing method for differentiated services in elastic optical network
CN102638404B (en) Optical network protection resource allocation method based on service differentiation
CN101656630A (en) Service protection method and system
CN104579965B (en) Support two layers of path calculation method of photoelectricity and system of a variety of constraints policies
CN101345713A (en) Network resource distribution method, apparatus and system
CN102447623A (en) Cascade method of optical network frequency spectrum resource fragments and apparatus thereof
US20130215738A1 (en) Reliability as an Interdomain Service
Zhong et al. Provisioning short-term traffic fluctuations in elastic optical networks
CN106487685A (en) A kind of optical fiber replacement method in optical-fiber network
CN103581006A (en) System architecture for global optimization of flexible grid optical networks and global optimization method thereof
CN103888354B (en) Grading early warning protection method in frequency variable network
CN106506362A (en) A kind of elastic optical network multilink fault probability guard method of minimum failure risk loss
CN103327421A (en) Method and system for configuring protective resources in dense light wave multiplexing networks
CN103490933B (en) A kind of service protection restoration methods containing Dominator
CN105721130A (en) Spectrum distribution method based on sub-band virtual concatenation technology in elastic optical network
CN110062301B (en) Routing method, device, equipment and storage medium
CN116567458A (en) OTN system and control method thereof
CN104301030A (en) Share protection strategy supporting flow dredging flexible optical network
Jinno et al. Enhanced survivability of translucent elastic optical network employing shared protection with fallback
Zhang et al. Dynamic buffering cost-saving multi-path routing under differential delay constraint in EONs
CN109831380A (en) A kind of path protecting method of energy communication service
Rak et al. Reliable routing and resource allocation scheme for hybrid RF/FSO networks
CN103716242A (en) Routing method and system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170503