CROSS-DOMAIN PARALLEL RECOVERING METHOD AND SYSTEM IN MULTI-LAYER AND MULTI-DOMAIN DISTRIBUTED OPTICAL NETWORK

• US 20110229123A1
• Filed: 07/14/2010
• Published: 09/22/2011
• Est. Priority Date: 07/21/2009
• Status: Abandoned Application

• Current Assignee: Beijing University of Posts and Telecommunications
• Original Assignee: Beijing University of Posts and Telecommunications
• Inventors: Qiao, Yaojun, Li, Xiye, Ji, Yuefeng, Li, Hui
• Application Number:
  US13/129,706
• Publication Number:
  US 20110229123A1
• Time in Patent Office: Days
• US Class Current: 398/5
• CPC Class Codes: H04L 41/0668 by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure

Abstract

Provided is a cross-domain parallel recovering method and system in multi-layer and multi-domain distributed optical network (MMDON). Based on inter-domain LRA (Link Recovery Algorithm), the routing devices establish inter-domain WP (Work Path) and then build inter-domain RP (Recovery Path) based on WP. Inter-domain RPs will be established by using PSM (Parallel Signaling Mechanism) when link failure occurs on inter-domain WPs. That realizes the establishments and of inter-domain RP, and improves the survivability of inter-domain services. Inter-domain RPs are established or engaged before the establishing of WPs, while the intra-domain paths are established after the failure testing. This mechanism ensures the availability of inter-domain resources during recovery and avoids resource waste caused by pre-establishing intra-domain RPs. Moreover, parallel signaling mechanism can decrease the recovery time, and can handle inter-domain link failures simultaneously to avoid queue-waiting.

Claims

1. A method to restore parallel cross-domain faults in multi-layer and multi-domain distributed optical network (MMDON), the method compromising:

A. Establishing loose inter-domain recovery paths (RPs) between adjacent domains among working paths (WPs) on routing devices when establishing WPs for links that span multiple recovery domains and call for a service recovery.

The inter-domain loose recovery paths (LRPs) claimed are the recovery paths that connect local domain and downstream domain. They are calculated in due manners;

according to the link-state information provided by inter-domain flow database, and in the premises that downstream domains which are adjacent to local domains along the working paths are abstracted into target nodes, open shortest path first (OSPF) algorithm and topology method are utilized for the calculation.

B. Realizing parallel cross-domain path recovery based on MMDON in due process;

When a fault is detected on the inter-domain links, an inter-domain LRP establishing operation is called by the original domain of failing links to inform domains that pass through the inter-domain LRP. In the mean while, a parallel mechanism to build up LRPs is called.

2. A method according to claim 1, which aims at parallel cross-domain path recovery based on multi-domain distributed optical network, has characters as follows:

The routing devices claimed consist of routing control and routing management parts, among which the routing control part consists of the inter-domain paths computing unit (PCU), the intra-domain PCU, the inter-domain signaling routing module (SRM), the intra-domain SRM and the message processing unit (MPU). The former four parts claimed are in connection separately with the MPU claimed. And the routing management part includes inter-domain link monitoring module (LMM) which connect to MPU.

3. A method according to claim 2, which aims at parallel cross-domain path recovery based on multi-domain distributed optical network, has characters as follows:

The intra-domain SRM claimed further consists of interconnected inter-domain recovery path signaling module (RPSM) and inter-domain working path signaling module (WPSM).

4. A method according to claim 3, which aims at parallel cross-domain path recovery based on multi-domain distributed optical network, has characters as follows:

Procedure A includes following sub steps;

A1. For source domain of any inter-domain WPs, when the MPU of the routing devices receives inter-domain WP establishment signals, it passes the signals to inter-domain RPSM in order to establish the inter-domain RP. The inter-domain RPSM then gets the inter-domain LRP between local domain and downstream domain based on link recovery paths algorithm and generates inter-domain RP establishment signals. These signals then transfer to the protection domain along the inter-domain LRPs.

A2. The MPU outside the protection domain will pass the path establishment signals to the inter-domain RPSM. The RPSM then checks the destination of this inter-domain LRP. If the result is a local address, processing will be continued;

if not, configuration messages of local edge nodes will be output and certain resources will be reserved. After receiving the reply from the control layer, inter-domain RP establishment signals will be transferred to downstream domain along inter-domain LRPs.

A3. The routing devices of the destination domain in the inter-domain LRPs will output the configuration messages of local edge nodes to reserve resources according to received inter-domain recovery path establishment signals. It then receive the reply messages from control layer and form a success massage of establishing the RP and revert this message to adjacent domain.

A4. After nodes in adjacent domain receive the success message and complete the resources configuration for RP in local domain, new inter-domain RP establishment success messages will be formed and transferred to adjacent domains. Finally, this message will arrive at the original domain where the recovery path is oriented.

A5. When the original domain of the inter-domain RP receives this success message and completes the resource configuration of RP, inter-domain RPs from local domain to downstream domain are confirmed to be established.

5. A method according to claim 4, which aims at parallel cross-domain path recovery based on multi-domain distributed optical network, has characters as follows:

After the resource reversal for inter-domain LRP is completed, the calculation for inter-domain LRP and resource reversal will be continued among next two adjacent domains until the requests for WPs establishment is completed between resource address and destination address for original purpose, in circumstances that there'"'"'re still cross-domain paths to be established to serve original purpose.

6. A method according to claim 4, which aims at parallel cross-domain path recovery based on multi-domain distributed optical network, has characters as follows:

The scheme of un-reserved resources for inter-domain LRPs, i.e., when inter-domain RP establishment signals are transferred along inter-domain LRPs, the resources of edge nodes are reserved but not selected.

7. A method according to claim 4, which aims at parallel cross-domain path recovery based on multi-domain distributed optical network, has characters as follows:

The scheme of reserved resources for inter-domain LRPs, i.e., when inter-domain RP establishment signals are transferred along inter-domain LRPs, the resources of edge nodes are reserved and selected, but not required to be cross-connected.

8. A method according to claim 3, which aims at parallel cross-domain path recovery based on multi-domain distributed optical network, has characters as follows:

Step B includes following sub steps;

B1. When fault occurs in some WPs, inter-domain link monitoring module (Inter-domain LMM) will call for an inter-domain RP protection switch request to the original domain of the fail inter-domain links.

B2. The MPU of the original domain sends an inter-domain RP switch signal to the downstream domain after receiving the inter-domain LRP switch request. And then it forms an intra-domain LRP establishment signal according to the exit address of local inter-domain LRP. This intra-domain recovery path establishment signal will then be transferred to Intra-Domain signaling router module (SRM) to boot the process of path establishment.

B3. The downstream domain will check the destination address of the message after receiving the inter-domain RP switch message. If the address is local, following procedures will be proceeded. If not, configuration messages of local edge nodes will be output to establish inter-domain LRPs between local domain and upper stream domain, and inter-domain LRP switch signals will be passed to downstream domain along inter-domain LRP for the downstream domain to establish parallel RPs and form the RPs establishing signals according to the entrance address and the exit address of the inter-domain RP within local domain and passed to signaling router module (SRM) to hoot the paths establishment procedures.

B4. After the destination domain of inter-domain LRP receives the inter-domain RP switch signals, configuration messages proceeding with inter-domain path establishment between local domain and upper stream domain will be output. The RPs establishment signals will be formed according to the entrance address and the exit address of the inter-domain RP within local domain and passed to signaling router module (SRM) to boot the paths establishment procedures.

B5. After resource configuration is completed upon control layer, routing devices confirms to complete the intra-domain paths configuration and an acknowledgement message will be passed to the former adjacent domain. When this adjacent domain receives this message, it will wait for the local configuration success message. Only by then will the routing devices be confirmed of the completion of the establishment of local paths and form a new acknowledge message. Then this message will be passed to upper stream along the inter-domain LRP until it gets to the original domain where the request is rooted.

B6. After the original domains which request for path recovery receives the acknowledgement message and complete the establishment of local path, the inter-domain RP is confirmed to be established.

9. A method according to claim 8, which aims at parallel cross-domain path recovery based on multi-domain distributed optical network, has characters as follows:

For situations that resources are un-reserved for inter-domain LRPs, inter-domain RP switch signals will choose inter-domain resources along the inter-domain recovery paths and execute path recovery operations accordingly on each edge nodes of inter-domain recovery paths.

10. A method according to claim 8, which aims at parallel cross-domain path recovery based on multi-domain distributed optical network, has characters as follows:

For situations that resources are reserved for inter-domain LRPs, path recovery operations will directly be executed on edge nodes of inter-domain RPs.