CN106301667A - The method for improving of channel utilization during optical fiber generation data plugging fault - Google Patents
The method for improving of channel utilization during optical fiber generation data plugging fault Download PDFInfo
- Publication number
- CN106301667A CN106301667A CN201610662892.0A CN201610662892A CN106301667A CN 106301667 A CN106301667 A CN 106301667A CN 201610662892 A CN201610662892 A CN 201610662892A CN 106301667 A CN106301667 A CN 106301667A
- Authority
- CN
- China
- Prior art keywords
- wavelength
- link
- utilization rate
- fault
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
-
- 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/07—Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0287—Protection in WDM systems
- H04J14/0293—Optical channel protection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Optical Communication System (AREA)
Abstract
When the invention discloses a kind of optical fiber generation data plugging fault, the method for improving of channel utilization, solves the problem that prior art can not utilize the wavelength resource of failed link.The core concept of the algorithm of the present invention is, when fiber optic network medium wavelength fault occurs, first we choose a protection wavelength from free wavelength (including unsuccessfully the wavelength resource of link).If currently without free wavelength, then by calculating in real time, the wavelength of search minimum wavelength utilization rate, for replacing failed part.May insure that the wavelength to high wavelength utilization rate carries out priority protection and can ensure that the transmission reliability to important service and critical wavelength.
Description
Technical field
The present invention relates to a kind of multiplexing method of failed path in dense wavelength division multiplexing optical networks, the method can be notable
Improve fiber utilization during network blockage.
Background technology
Along with the development of communication technology, people are increasingly stronger to the demand of the network bandwidth, wherein dense wave division multipurpose light
Network (Dense Wavelength-Division Multiplexing, DWDM) utilizes owing to it can increase substantially optical fiber
Rate, is increasingly becoming the main flow of optical-fiber network of future generation.In DWDM network system, each optical fiber can abstract for several can profit
Use wavelength channel.When signal flows to, first pass around the tuned laser being arranged on emitter and be modulated, transmitted
In the passage of certain wavelength.Then, all signals through ovennodulation carry out integrating and passing in a fiber by multiplexer
Defeated.When the signal after integrating arrives the other end of optical fiber, demultiplexer is demodulated into the multiple signals of different wave length and is sent out
Give accepter.Above a series of during, any one step goes wrong, may result in one or more channel occur therefore
Barrier, causes business to block on a large scale.Therefore, wavelength protection plays a very important role in DWDM optical-fiber network.The most
Having many for building the algorithm of optical-fiber network of can surviving, main flow is that Complete Path shares protection algorism (CSCP).Such as China
Publication number is " obtaining optimum shared protective path algorithm " of CN200510034490.8.The basic thought of CPSP algorithm is
For each connection request, all distribute an operating path and two Link-disjoint paths back-up paths, but the method resource accounts for
High by rate, it is impossible to adjusting in real time according to wavelength channel utilization rate, fault-tolerance is poor, and in actual network, due to
Many physical resources are shared each other so that having more complicated dependence each other, a link goes out between link
Existing fault often brings chain reaction, and this is also the reason that CPSP method is performed poor in actual applications, it is often more important that
It can not utilize the wavelength resource of failed link.
Summary of the invention
When the invention provides a kind of optical fiber generation data plugging fault, the method for improving of channel utilization, solves existing
Technology can not utilize the technical problem of the wavelength resource of failed link.
The present invention is to solve above technical problem by the following technical programs:
The method for improving of channel utilization during a kind of optical fiber generation data plugging fault, comprises the following steps:
The first step, choose a certain fibre circuit path that data blocking occurs, determine be selected on fibre circuit path all
Link；Wavelength fault on all links is detected, determines unsuccessfully the fault optical wavelength on link and failure link；
Second step, the utilization rate of all reuse wavelengths calculated on each failed link；
3rd step, one floating type array w [] of definition；
4th step, the utilization rate of all reuse wavelengths on each article of failed link is stored in floating type array w []；
5th step, in real time search are not set up the transmission light wave of link, if having searched out the transmission light wave being not set up link, use
The wavelength searching out the transmission light wave being not set up link substitutes the fault optical wavelength described in the first step；Do not have if can not search for
Set up the transmission light wave of link, recalculate utilization rate w [p] of fault wavelength, then search by the order successively decreased in array w []
Rigging has the protection wavelength of minimum wavelength utilization rate, is designated as w [q]；
6th step, recalculate utilization rate w [p] of fault wavelength more than having by the sequential search successively decreased in array w []
During the protection wavelength of small wavelength utilization rate, then substitute by the sequential search successively decreased by utilization rate w [p] recalculating fault wavelength
There is protection wavelength w [q] of minimum wavelength utilization rate；
If the 7th is searched for unsuccessfully, re-execute the 5th step and the 6th step, until recalculating utilization rate w [p] of fault wavelength
No longer occur more than the situation of the protection wavelength that by the sequential search successively decreased, there is minimum wavelength utilization rate in array w [], this
The faulty link of Shi Suoyou failed path is all utilized.
Traditional protection algorism, including special circuit protection, shares protection, trail protection and section protection.Link protection is
The most ripe strategy and its there is the shortest recovery time, so the algorithm that the present invention proposes is the most simply and the most easily to realize
Based on single optical fiber link protection.The another one reason choosing link protection strategy is that it can improve the accuracy of protection
And motility, and increase the reliability of key business transmission.The core concept of algorithm is, when fiber optic network medium wavelength fault occurs
Time, first we choose a protection wavelength from free wavelength (including unsuccessfully the wavelength resource of link).If currently without
Free wavelength, then by calculating in real time, the wavelength of search minimum wavelength utilization rate, for replacing failed part.
The present invention intends problem to be solved, and is described as follows:
For given a survived optical-fiber network, being indicated with G (V, E, W), wherein V is optical node set, and E is one group
Being bi-directionally connected, often group connection is made up of one group of unidirectional fibre in opposite direction, and W is the wavelength available collection of each optical fiber link.Table
Reach formula | N |, | E | and | W | represents the most all of node, link and the number of wavelength.We assume that connection request is dynamic
Ground arrives network, but each wavelength channel the most only processes a connection request.We also assume that each node have optical-electronic-
Light conversion and the ability of Wavelength routing conversion.The water channel principium algorithm of a kind of classics of unit shortest path first, for road
The calculating in footpath.
In dense wave division multipurpose network, mainly there are factors of three kinds of restriction wavelength: wavelength continuity constraint (WCC), no
The assignment constraints (DWAC) of co-wavelength and non-wavelength continuity constraint (NWCC).Ripple is connected between selected path node in WCC
Long necessary identical.In NWCC, but different wavelength nodes can be used should to have wavelength conversion capability i.e. target
Wavelength convert becomes the ability of a different wave length.The wavelength conversion capability weakening switching node will significantly reduce opening of network
Pin, but so can reduce network transmission efficiency.In view of this reason, we require that being connected, with protection, the node being connected should have
There is light wavelength conversion ability.In the Wavelength Assignment and protection algorism of the present invention, have employed two kinds of allocation strategies the most frequently used
Strategy Most-Used (MU) and minimum strategy Least-Used (LU).In the most frequently used strategy, connected by great majority and use
First wavelength is locked, and successively decreases the most successively, so can provide preferable wavelength multiplexing rate.Minimum strategy is just contrary,
Its wavelength chosen be use in a network less such that it is able on all of wavelength, distribute load uniformly.At this
In bright, the most frequently used strategy (MU) is used for search work wavelength, and minimum use strategy (LU) is used for selecting search protection wavelength.Protection
Wavelength can be free wavelength or minimum use protection wavelength.Have the operation wavelength of high wavelength utilization rate by free wavelength or
Minimum use protects wavelength to protect.
The present invention proposes a kind of algorithm protected wavelength fault in dense wavelength division multiplexing optical networks DWDM.Should
Algorithm uses priority protection model and resource-sharing protection mechanism, it can ensure that carry out the wavelength of high wavelength utilization rate
Priority protection and can ensure that the transmission reliability to important service and critical wavelength.Meanwhile, it or one are in real time
Preservation tactics such that it is able to improve organic efficiency.
Accompanying drawing explanation
Accompanying drawing 1 is the flow chart of the realized algorithm of the present invention.
Detailed description of the invention
The present invention is described in detail below in conjunction with the accompanying drawings:
Inventive algorithm uses same protection collection, and the wavelength of high wavelength utilization rate can priority protection.I-th ripple in connection
Long utilization rate can represent with following formula: U=m/n；Wherein m is i-th wavelength occupied number of times within the unit interval.N is single
Total business number of bit time internal fault fibre circuit transmission.According to the type of transmission business, link end end points calculates each ripple
Result is also stored in array w [] by long wavelength utilization rate.When a wavelength breaks down, algorithm can search for one automatically
Free wavelength.If there being a lot of free wavelength, the wavelength the most preferentially choosing minimum wavelength utilization rate goes to substitute this fault wavelength.Calculate
The detailed process of method is as follows:
The first step, choose a certain fibre circuit path that data blocking occurs, determine be selected on fibre circuit path all
Link；Wavelength fault on all links is detected, determines unsuccessfully the fault optical wavelength on link and failure link；
Second step, the utilization rate of all reuse wavelengths calculated on each failed link；
3rd step, one floating type array w [] of definition；
4th step, the utilization rate of all reuse wavelengths on each article of failed link is stored in floating type array w []；
5th step, in real time search are not set up the transmission light wave of link, if having searched out the transmission light wave being not set up link, use
The wavelength searching out the transmission light wave being not set up link substitutes the fault optical wavelength described in the first step；Do not have if can not search for
Set up the transmission light wave of link, recalculate utilization rate w [p] of fault wavelength, then search by the order successively decreased in array w []
Rigging has the protection wavelength of minimum wavelength utilization rate, is designated as w [q]；
6th step, recalculate utilization rate w [p] of fault wavelength more than having by the sequential search successively decreased in array w []
During the protection wavelength of small wavelength utilization rate, then substitute by the sequential search successively decreased by utilization rate w [p] recalculating fault wavelength
There is protection wavelength w [q] of minimum wavelength utilization rate；
If the 7th is searched for unsuccessfully, re-execute the 5th step and the 6th step, until recalculating utilization rate w [p] of fault wavelength
No longer occur more than the situation of the protection wavelength that by the sequential search successively decreased, there is minimum wavelength utilization rate in array w [], this
The faulty link of Shi Suoyou failed path is all utilized.This algorithm introduces the concept of wavelength utilization rate, is a kind of guarantor in real time
Protect strategy.When network contention resource, it may take the wavelength with minimum wavelength utilization rate, and resource is at whole network
In share, such that it is able to carry out the operation wavelength of maximum wavelength utilization rate maximizing protection.In addition, this algorithm is all right
Improve the transmission reliability of critical wavelength.
Above protection algorism based on wavelength utilization rate provided by the present invention is described in detail, used herein
Principle and the embodiment of the present invention are set forth by particular flow sheet, described above be only intended to help and understand the present invention
Method and core concept；Simultaneously for those skilled in the art, according to the thought of the present invention, in detailed description of the invention and
All will change in range of application, in sum, this specification content should not be construed as limitation of the present invention.
Claims (1)
1. a method for improving for channel utilization during optical fiber generation data plugging fault, comprises the following steps:
The first step, choose a certain fibre circuit path that data blocking occurs, determine be selected on fibre circuit path all
Link；Wavelength fault on all links is detected, determines unsuccessfully the fault optical wavelength on link and failure link；
Second step, the utilization rate of all reuse wavelengths calculated on each failed link；
3rd step, one floating type array w [] of definition；
4th step, the utilization rate of all reuse wavelengths on each article of failed link is stored in floating type array w []；
5th step, in real time search are not set up the transmission light wave of link, if having searched out the transmission light wave being not set up link, use
The wavelength searching out the transmission light wave being not set up link substitutes the fault optical wavelength described in the first step；Do not have if can not search for
Set up the transmission light wave of link, recalculate utilization rate w [p] of fault wavelength, then search by the order successively decreased in array w []
Rigging has the protection wavelength of minimum wavelength utilization rate, is designated as w [q]；
6th step, recalculate utilization rate w [p] of fault wavelength more than having by the sequential search successively decreased in array w []
During the protection wavelength of small wavelength utilization rate, then substitute by the sequential search successively decreased by utilization rate w [p] recalculating fault wavelength
There is protection wavelength w [q] of minimum wavelength utilization rate；
If the 7th is searched for unsuccessfully, re-execute the 5th step and the 6th step, until recalculating utilization rate w [p] of fault wavelength
No longer occur more than the situation of the protection wavelength that by the sequential search successively decreased, there is minimum wavelength utilization rate in array w [], this
The faulty link of Shi Suoyou failed path is all utilized.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610662892.0A CN106301667A (en) | 2016-08-15 | 2016-08-15 | The method for improving of channel utilization during optical fiber generation data plugging fault |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610662892.0A CN106301667A (en) | 2016-08-15 | 2016-08-15 | The method for improving of channel utilization during optical fiber generation data plugging fault |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106301667A true CN106301667A (en) | 2017-01-04 |
Family
ID=57668993
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610662892.0A Pending CN106301667A (en) | 2016-08-15 | 2016-08-15 | The method for improving of channel utilization during optical fiber generation data plugging fault |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106301667A (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101262298A (en) * | 2008-04-25 | 2008-09-10 | 东北大学 | Multi-failure protection method for multiple service levels in WDM network |
| CN101321124A (en) * | 2008-01-21 | 2008-12-10 | 北京邮电大学 | Branch routing search recovery method of wavelength changeable optical network double-link failure |
-
2016
- 2016-08-15 CN CN201610662892.0A patent/CN106301667A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101321124A (en) * | 2008-01-21 | 2008-12-10 | 北京邮电大学 | Branch routing search recovery method of wavelength changeable optical network double-link failure |
| CN101262298A (en) * | 2008-04-25 | 2008-09-10 | 东北大学 | Multi-failure protection method for multiple service levels in WDM network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100403660C (en) | Dual-fiber optical multiplexing section sharing protective ring protecting method and its node device | |
| Ramamurthy et al. | Survivable WDM mesh networks | |
| CN101826919B (en) | Mixed type passive optical network structure and method for positioning and restoring faults thereof | |
| US8977122B2 (en) | Route search and wavelength allocation method in optical network and device thereof | |
| US8750706B2 (en) | Shared photonic mesh | |
| EP2494726B1 (en) | Improvements in optical communications networks | |
| US8755686B2 (en) | Method and device for processing failure of multi-span working channel in ring optical transmission network | |
| CN102594688B (en) | Method and system for network routing selection | |
| US9301028B2 (en) | Method and system for implementing alternate routes in optical transmission network of wavelength switched optical network (WSON) | |
| CN100335923C (en) | Line protector for four-fiber bidirectional optical amplification section of WDM optical transmission system | |
| CN104202082B (en) | A kind of high survivability PON protection structure of low overhead | |
| EP1724972B1 (en) | A service rerouting triggering method | |
| CN101145870B (en) | A method for non-interrupted service expansion in optical loop network | |
| CN102664703A (en) | Protection method of multi-stage optical distribution passive optical network (PON) and multi-stage optical distribution PON | |
| CN106301667A (en) | The method for improving of channel utilization during optical fiber generation data plugging fault | |
| CN101145879A (en) | A device and method for realizing section protection in single fiber bidirectional WDM system | |
| CN101321124A (en) | Branch routing search recovery method of wavelength changeable optical network double-link failure | |
| Chiu et al. | Restoration Signaling Protocol Design for Next-Generation Optical Network1 | |
| Frikha et al. | Extending node protection concept of p-cycles for an efficient resource utilization in multicast traffic | |
| JP3877745B2 (en) | Optical transmission equipment | |
| CN101278508B (en) | System and method for providing fault protection in optical network | |
| Miyao | λ-ring system: an application in survivable WDM networks of interconnected self-healing ring systems | |
| Sue et al. | A novel AWG-based WDM-PON architecture with full protection capability | |
| JP2006352919A (en) | Optical transmission apparatus | |
| Tsubokawa et al. | Reliability and scalability of access networks with ladder structure |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170104 |
|
| WD01 | Invention patent application deemed withdrawn after publication |