CN101938309B - Network code-based WDM network sectionalized protection method - Google Patents
Network code-based WDM network sectionalized protection method Download PDFInfo
- Publication number
- CN101938309B CN101938309B CN2010102820488A CN201010282048A CN101938309B CN 101938309 B CN101938309 B CN 101938309B CN 2010102820488 A CN2010102820488 A CN 2010102820488A CN 201010282048 A CN201010282048 A CN 201010282048A CN 101938309 B CN101938309 B CN 101938309B
- Authority
- CN
- China
- Prior art keywords
- node
- path
- section
- protection
- network
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
The invention applies for the protection of a network code-based WDM network sectionalized protection method and relates to the technical field of optical communication. According to the characteristic that the fault switching time and resource consumption cannot be taken into consideration at the same time in the conventional protective method, the invention provides a new sectionalized protection method, which comprises: dynamically determining parts to be protected in end-to-end paths by using the number of wavelengths shared by nodes in the paths as an index, and establishing a spare path by using a shortest-path algorithm to protect the working paths in the section; and preventing excessive network resource consumption by using a resource recover mechanism. Due to transmission by the spare path, the working paths are specially protected by the single spare path with low resource consumption. In the method, waiting for the restoration of a fault path is avoided, the fault switching time is reduced effectively, and the network resources consumed in a protection process is controlled reasonably at the same time.
Description
Technical field
The present invention relates to communication technical field, relate in particular to the fault protecting method in the optical wavelength-division multiplex network.
Background technology
Wavelength-division multiplex technique (WDM) is large with its transmission capacity, to upper-layer protocol and application technology strong adaptability, and is easy to the advantages such as expansion and enjoys favor.Utilize the optical transfer network of WDM transmission technology to be considered to the most competitive selection of high speed wide area backbone of future generation.Protection and recovery are the survivability mechanism that often adopts in two kinds of WDM networks; after network failure; Restoration Mechanism is sought available network resource and is made business walk around the fault network element by heavy-route, and failure recovery time is long, usually can not satisfy the requirement of optical-fiber network Millisecond failure recovery time.Protection mechanism is a kind of specific fast Survivability technology closely bound up with network topology structure, by being the mode of traffic assignments standby resources in advance, prevents the network failure that may occur.
Can be divided into 3 classes according to the scope guard method of protection network element: 1. link protection: in the working light path design process, prepare an alternate routing of avoiding this link for every link on this path, and reserve corresponding standby wavelength.When certain link failure, all directly seek alternate routing and standby wavelength through its working light path near this link, partly need not source-destination node participation thereby walk around to lose efficacy, and the part that did not lose efficacy on working light path maintains the original state.2. trail protection: source node is set up and is arrived the destination node working light path, also sets up accordingly simultaneously stand-by channel end to end, and reserves corresponding resource.When the intermediate line link on end-to-end path breaks down, after source node is received fault warning information, the business of transmitting is switched on backup path transmits; 3. sectionalised protection: end-to-end path is divided into a plurality of than junior unit, i.e. section, and seek corresponding resource and set up backup path and provide protection for each section.Compare with path protection; the major advantage of sectional protection type is to have dwindled the scope of recovering; only have the protection section corresponding with the fault nidus to be activated; sectional protection type does not all provide a protection section for every link; thereby it has again higher resource utilization compared with link protection; but this mode is not considered the situation of transfer of data on operating path, still is difficult to satisfy the requirement of multimedia service bandwidth and service quality.
In addition, guard method can be divided into two classes according to the operating position of resource on backup path, be respectively share protect and dedicated protection.share protect belongs to fault warning information trigger policy, have and use identical backup network elements between a plurality of work network elements of identical sources node and destination node, if the network element of required protection breaks down, the business of it being carried is switched to backup network elements, namely 1: 1 mode, the Internet resources that consume under this mode are less, but, because a large amount of wavelength take, after breaking down on this section path, the Protection path jumping figure of setting up is relatively long, spent transmission delay and switch delay and all will increase significantly the end-to-end delay of institute's bearer service.The fault warning informational needs transmits on reverse path, has increased the disturbance switching time; And in the dedicated protection method, each network element has corresponding backup network elements, can not share mutually, i.e. and 1+1 mode, switching time is shorter, and the availability of business is protected, but spent Internet resources are more.Resource-constrained causes providing dedicated protection will seriously waste Internet resources for this section path.
The multimedia service that carries in current network is explosive growth, and the requirement of bandwidth and service quality is risen thereupon.Shortening the disturbance switching time and reducing resource consumption is the subject matter that guard method faces, and above-mentioned protection mechanism of the prior art all can't be taken into account two aspect problems.
Summary of the invention
Technical problem to be solved by this invention: need the reduce disturbance switching time for WDM network protection method in prior art; save simultaneously the characteristics of spent Internet resources; a kind of proprietary segment protect method of coding Network Based is proposed; expend situation according to current network resources; dynamically determine the network element that needs protection; adopt individual paths to carry out dedicated protection to a plurality of operating paths, approximate zero switching time of realizing greatly reduces network resource consumption simultaneously.
The technical solution adopted for the present invention to solve the technical problems: after node receives newly arrived connection request, other node wave length operating position on the corresponding end-to-end path of this connection is upgraded, obtained to share between local node and intermediate node number of wavelengths.More when shared number of wavelengths, when surpassing the shutter limit value, show that a plurality of end-to-end connections through these sections path, compare with other parts on the path (section), this section path outbalance, need provide protection to it.
After the shared number of wavelengths between node surpasses predefined shutter limit value; take local node as source node, corresponding intermediate node is destination node; adopt shortest path first to set up a backup path for this section path; set up the protection section; the first node of the source node section of being of backup path, and the destination node section of being tail node.After completing the foundation of protection section, the first node of section with the data transmitted on all working path in section in the mode of network code along the backup path section of being sent to tail.Specifically comprise the steps:
Set in advance shutter limit value N according to node wavelength available quantity in system, the wavelength number of connection that local node uses according to local node and destination node and intermediate node thereof in connection request renewal routing table; The wavelength number of connection C that the judgement local node uses
LWhether surpass predefined shutter limit value; If surpass N, direct the transmission of data between local node and destination node; If surpass N, travel through all intermediate node set D, further judge one by one each intermediate node C on the new end-to-end path that connects
DiThe wavelength number of connection whether surpass shutter limit value N, the corresponding node that the wavelength number of connection is surpassed N joins alternative section node set S; Travel through all alternative section node set S, find out all shared number of wavelengths, the shared number of wavelengths of element in calculating book ground node L and alternative section node set S is set up according to shared number of wavelengths and is shared wavelength list W; Traversal of lists W seeks greatest member CW (i.e. the maximum number of wavelengths that shares) wherein; its corresponding node ID is set to Index; compare CW and shutter limit value N; if the maximum number of wavelengths that shares surpasses protection thresholding N; take local node as source node; Index is destination node, sets up corresponding backup path B with shortest path first
p, set up the protection section that comprises operating path and backup path; To set up the first node of the initiation node section of being of protection section, the terminal node section of being tail node, the first node of section carries out uniform enconding to the data on all working path in section, and the data after transmission uniform enconding on operating path and backup path; As normal in the section of protection operating path; directly forward the data to destination node, break down as operating path in the protection section, send fault message to the section tail node; the section tail node is resolved the data of transmitting on backup path, and continues data after the destination node forwarding uniform enconding by backup path.
Further; source node detects the current protection section of setting up; under the judgement current network state; relation in the protection section between operating path quantity and shutter limit value; if in the protection section, operating path quantity is lower than the shutter limit value, after connecting dismounting, need not provides protection to the network element in original protection section; the first node of section sends signaling section tail node protection section and removes, and completes resource and reclaims.After removing end-to-end connection, the number of wavelengths that on the path, each intermediate node place takies changes thereupon, and then between node, the common number of wavelengths of using also will change.Adopt the method, the protection switch time section of being tail node decode time can be realized approximate zero error protection switching time.
The proprietary segment protect method of the coding Network Based that the present invention proposes; when certain operating path in section breaks down; the section tail node is according to the coded message of other operating paths that receive; the data of transmitting on the acquisition failure path; in time switch; this feature is conducive to expansion along with the increase gradually of offered load will show more obviously.Expend situation according to current network resources, dynamically determine the network element that needs protection, adopt individual paths to carry out dedicated protection to a plurality of operating paths, approximate zero switching time of realizing greatly reduces network resource consumption simultaneously.
Description of drawings
Figure 11+N sectionalised protection Establishing process figure
Embodiment
Network code is the message-switching technique that has merged route and coding, on each node in network, the information of receiving on each channel to be carried out linearity or nonlinear processing, then be transmitted to downstream node, intermediate node is as the role of encoder or signal processor.By network code, the efficiency of transmission of information has obtained effective raising.The segmentation dedicated protection method that the present invention proposes takes full advantage of the network code characteristic, and node dynamically, provide protection for network element important in end-to-end path selectively.Compare with end-to-end dedicated protection method, the method that the present invention proposes only provides protection for the part path, in addition, can also realize adopting the wall scroll backup path to provide dedicated protection for many operating paths in the protection section, thereby ensure that network is when breaking down, realize the approximate zero protection switch time, reduced significantly the Internet resources for the protection of process; Compare with shared guard method, greatly shorten the disturbance switching time.
In addition, the connection in network dynamically arrives, and the duration is not identical yet, therefore, is connecting in the duration, and each Nodes wavelength takies quantity and also will change.For the Internet resources that effectively avoid waste, the application has designed the dynamic resource reclaim mechanism.After end-to-end connection was removed, if the shared number of wavelengths on the more former end-to-end path of node and shutter limit value lower than the shutter limit value, were removed Protection path, further reduce network resource overhead.Be illustrated in figure 1 as 1+N sectionalised protection Establishing process figure, specifically comprise the steps:
Step1: set in advance shutter limit value N according to node wavelength available quantity in system; according to system requirements; the setting of shutter limit value can be no more than the average wavelength available quantity of nodes, also can be made as the highest wavelength available quantity or minimum wavelength available quantity.After receiving a new connection request, in the node updates routing table the wavelength usage quantity of corresponding each intermediate node.The wavelength number of connection that local node uses according to local node and destination node and intermediate node thereof in connection request renewal routing table.
Step2: the wavelength number of connection C that the judgement local node uses
LWhether surpass predefined shutter limit value N, if the wavelength number of connection does not surpass N, show that the number of connection that carries on operating path is less, not needing to expend Internet resources provides protection for it, can continue transmission according to unshielded mode.Surpass N as the wavelength number of connection, the number of connection that carries on operating path is more, sets up the privacy protection section and provides protection to it, carries out Step3.
Step3: travel through all intermediate node set D, one by one each intermediate node C on the new end-to-end path that connects of judgement
DiNumber of connection whether surpass predefined shutter limit value N (D wherein
iRepresent i intermediate node); if do not surpass; show that these intermediate nodes forward the number of connection that carries less; as surpassing shutter limit value N; with this node as important network element; and will join over the corresponding node of shutter limit value in alternative section node set S, the element in S comprises information such as sharing number of wavelengths.
Step4: compare local node L and alternative section node set S, the shared number of wavelengths of element in calculating book ground node L and alternative section node set S, travel through all alternative section node set S, find out all shared number of wavelengths, set up relation table between node and shared number of wavelengths (sharing the wavelength list), with the result store searched in shared wavelength list W, wherein, list W comprises node ID and wavelength takies quantity, lists the corresponding wavelength of node that shares wavelength and takies quantity.In the WDM network, each node is used by a plurality of end-to-end connection, and wavelength takies quantity and shows node institute bearer service situation, and between node, the common importance of using number of wavelengths to reflect intuitively this section path, need more protection for important path.
Step5: the number of wavelengths that between node, the path shared shows the significance level in this section path; shared number of wavelengths is larger; show that the impact on network is larger after this section path fails; for fear of too much network resource consumption; to the node as important network element, limit each node (sharing number of wavelengths large) and set up a protection section on end-to-end path.Set up the protection section and specifically comprise, traversal of lists W seeks greatest member CW in table (i.e. maximum shared number of wavelengths CW=max{W
1, W
2, W
3... .}); its corresponding node ID is set to Index; as node k; Index=k; relatively CW and shutter limit value N, protect thresholding N, take local node as source node (Source gives origin node) if maximum shared number of wavelengths surpasses; the node that Index is corresponding is destination node (Dest gives the Index node), sets up from source node to backup path B corresponding to path this destination node with shortest path first
p, this backup path provides protection for source node to all working path between destination node, sets up the privacy protection section that comprises operating path and backup path, and in this protection section, backup path can be many operating paths provides protection.
Step6: the initiation Node configuration that will set up the protection section is the first node of section, the terminal node section of being set to tail node.The first node of section carries out uniform enconding to the data on all working path in section, and the data after transmission uniform enconding on operating path and backup path.The uniform enconding mode can not adopt fixing mode, as adopting the XOR mode
Deng to operating path P
iOn data carry out uniform enconding, also can adopt other modes well known to those skilled in the art to carry out uniform enconding to data.In network operation process, as normal in protection section operating path, directly forward the data to destination node by operating path, as operating path P in the protection section
iBreak down, with the fault message section of sending to tail node, the section tail node receives fault message, according to the data message on the backup path that receives, resolution path P
iThe data of upper transmission, and continue to forward data after uniform enconding to destination node by backup path, under this kind mode, the protection switch time section of being tail node decode time, this method can realize approximate zero error protection switching time.This backup path of same method can be a plurality of operating paths protection is provided.
After end-to-end connection was removed, the number of wavelengths that on the path, each intermediate node place takies changed thereupon, and then between node, the common number of wavelengths of using also will change.source node detects the current protection section of setting up, under the judgement current network state, relation in the protection section between operating path quantity and shutter limit value, if in the protection section, operating path quantity is lower than the shutter limit value, after connecting dismounting, need not provides protection to the part network element in original protection section, the first node of section sends signaling section tail node and removes the protection section, completing resource reclaims, as operating path quantity in the section of protection higher than the shutter limit value, the foundation that keeps the protection section, continue by the protection of protection section enforcement to operating path, until in protection section operating path quantity lower than the shutter limit value, remove the protection section.
Claims (3)
1. the proprietary sectionalised protection method of a coding Network Based, is characterized in that, resource operating position current according to network, and the important network element that the wavelength number of connection that local node uses surpasses shutter limit value N provides protection; The node of important network element is set up a protection section on end-to-end path, setting up the protection section specifically comprises: the traversal local node is to all the intermediate node set D between destination node, on the new end-to-end path that connects of judgement, whether the wavelength number of connection of each intermediate node surpasses shutter limit value N one by one, and the corresponding node that the wavelength number of connection is surpassed N joins alternative section node set S; Travel through alternative section node set S, the shared number of wavelengths of element in calculating book ground node L and alternative section node set S is set up according to shared number of wavelengths and is shared wavelength list W; Seek the greatest member CW that shares wavelength list W; its corresponding node ID is set to Index; compare CW and shutter limit value N; if the maximum number of wavelengths that shares surpasses protection thresholding N; take local node as source node; Index is destination node, sets up corresponding backup path B with shortest path first
pAdopt single backup path to provide dedicated protection for a plurality of operating paths, when in network during certain fault happens in operational, continue to forward data after uniform enconding to destination node by backup path.
2. the proprietary sectionalised protection method that adopts according to claim 1, it is characterized in that, described method further comprises, the first node of the initiation node section of being of protection section will be set up, the terminal node section of being tail node, the first node of section carries out uniform enconding to the data on all working path in section, and the data after transmission uniform enconding on operating path and backup path; Break down as operating path in the section of protection, send fault message to a section tail node, the section tail node is resolved the data of transmitting on backup path, and continues data after the destination node forwarding uniform enconding by backup path.
3. the proprietary sectionalised protection method that adopts according to claim 2 is characterized in that, the data XOR mode on operating path is carried out uniform enconding.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102820488A CN101938309B (en) | 2010-09-15 | 2010-09-15 | Network code-based WDM network sectionalized protection method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102820488A CN101938309B (en) | 2010-09-15 | 2010-09-15 | Network code-based WDM network sectionalized protection method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101938309A CN101938309A (en) | 2011-01-05 |
| CN101938309B true CN101938309B (en) | 2013-05-08 |
Family
ID=43391463
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010102820488A Active CN101938309B (en) | 2010-09-15 | 2010-09-15 | Network code-based WDM network sectionalized protection method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101938309B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102137104B (en) * | 2011-03-11 | 2014-09-17 | 华为软件技术有限公司 | Transmission control protocol (TCP) long-connection access control method and device |
| CN102271018A (en) * | 2011-09-13 | 2011-12-07 | 北京邮电大学 | P-Cycle-based network coded optical multicast multi-fault protection method |
| CN103051533B (en) * | 2011-10-11 | 2017-09-12 | 中兴通讯股份有限公司 | A kind of band protects the route computing method and device of business |
| CN106656312B (en) * | 2016-11-17 | 2018-12-04 | 天津大学 | The higher optical packet switch network multilink fault guard method of average node degree |
| CN115378754A (en) * | 2021-05-21 | 2022-11-22 | 华为技术有限公司 | CAN communication redundancy method and communication device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1885957A (en) * | 2006-07-03 | 2006-12-27 | 华为技术有限公司 | Method for obtaining protection path information |
| CN101179419A (en) * | 2006-11-07 | 2008-05-14 | 中兴通讯股份有限公司 | Method of obtaining protection path of effectively used network resource |
| CN101330344A (en) * | 2008-06-30 | 2008-12-24 | 东北大学 | Method for protecting sub-path when single link is fault in a WDM network |
-
2010
- 2010-09-15 CN CN2010102820488A patent/CN101938309B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1885957A (en) * | 2006-07-03 | 2006-12-27 | 华为技术有限公司 | Method for obtaining protection path information |
| CN101179419A (en) * | 2006-11-07 | 2008-05-14 | 中兴通讯股份有限公司 | Method of obtaining protection path of effectively used network resource |
| CN101330344A (en) * | 2008-06-30 | 2008-12-24 | 东北大学 | Method for protecting sub-path when single link is fault in a WDM network |
Non-Patent Citations (1)
| Title |
|---|
| 吴大鹏 等.ＷＤＭ网络中低开销的动态1＋N专有分段保护策略.《光电子.激光》.2011,第22卷(第10期), * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101938309A (en) | 2011-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7787362B2 (en) | Method and device for recovering a shared mesh network | |
| CN101938309B (en) | Network code-based WDM network sectionalized protection method | |
| US8830825B2 (en) | Method and system for priority based (1:1)n ethernet protection | |
| JP4663022B2 (en) | Apparatus and method for performing path fault relief in a communication network | |
| CN101471849B (en) | Protection method for packet transmission network | |
| CN1812359A (en) | Loop network protection controlling method | |
| CN1783785A (en) | Restoration in a telecommunication network | |
| CN102136994A (en) | Label switched path creation method, system and node equipment | |
| CN101043271A (en) | Method, equipment and system for switching optical service signal protection | |
| US8687643B2 (en) | Data transmission device | |
| CN1581796A (en) | Switching method between permanent connection and exchage connection in optical network | |
| CN100372305C (en) | Service protective method | |
| CN102185650A (en) | Disjoint path-based ASON (Automatic Switched Optical Network) multiple fault protection method | |
| CN101447946A (en) | Dynamic route service quality protection method for safe agent-based satellite network | |
| JP2007053793A (en) | Device and method for recovering path failure in communications network | |
| CN102480368B (en) | Protecting method and system of aggregation link | |
| CN101674217B (en) | Method for realizing permanent ring network protection in MESH network | |
| CN1893385A (en) | Method for protecting transannular business of optical transmission network | |
| CN101645768A (en) | Router and main/standby switch method thereof | |
| JP4459973B2 (en) | Apparatus and method for performing path fault relief in a communication network | |
| 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 | |
| CN100589353C (en) | Automatic protection switching method of two-fibre ring SDH system | |
| CN1972235A (en) | A method for carrying out numbering to working operation on channel protection ring | |
| CN103560954A (en) | Network with multiple paths among nodes and nodes applied to network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200409 Address after: 226400 Zhongtian Industrial Zone, Hekou Town, Rudong County, Jiangsu, Nantong Patentee after: ZHONGTIAN BROADBAND TECHNOLOGY Co.,Ltd. Address before: 400065 Chongqing Nan'an District huangjuezhen pass Chongwen Road No. 2 Patentee before: CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211220 Address after: 226400 Zhongtian Industrial Park, Hekou Town, Rudong County, Nantong City, Jiangsu Province Patentee after: ZHONGTIAN BROADBAND TECHNOLOGY Co.,Ltd. Patentee after: Zhongtian Communication Technology Co., Ltd Address before: 226400 Zhongtian Industrial Park, Hekou Town, Rudong County, Nantong City, Jiangsu Province Patentee before: ZHONGTIAN BROADBAND TECHNOLOGY Co.,Ltd. |