Methods and apparatus for optimizing utilization in reconfigurable optical add-drop mulitplexer based ring network

• US 7,715,716 B2
• Filed: 01/23/2006
• Issued: 05/11/2010
• Est. Priority Date: 01/23/2006
• Status: Expired due to Fees

• Current Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Original Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Inventors: Risbood, Pankaj
• Primary Examiner(s): Phan; Hanh
• Application Number:
  US11/337,636
• Publication Number:
  US 20070172237A1
• Time in Patent Office: 1,569 Days
• Field of Search: 398/59, 398/79, 398/98, 398/99, 398/100, 398/70, 398/71, 398/72, 398/58, 398/45, 398/46, 398/48, 398/50, 398/52, 398/56, 398/54, 398/83, 398/69, 398/3, 398/4, 370/254, 370/255, 385/24, 385/16, 385/17, 385/18
• US Class Current: 398/59
• CPC Class Codes: H04J 14/021 Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM]
• CPC Class Codes: H04J 14/0227 Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
• CPC Class Codes: H04J 14/0241 Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
• CPC Class Codes: H04J 14/0283 WDM ring architectures

Abstract

Techniques are disclosed for generating a hitless migration plan to optimal state, given an optimal routing and wavelength assignment for demands. For example, a technique for use in performing a circuit transition in accordance with an optical ring-based network comprises obtaining a first (e.g., initial) circuit layout and a second (e.g., final) circuit layout for a given set of demands to be routed on the optical ring-based network. The technique then comprises calculating a transition sequence plan useable to transition the network from the first circuit layout to the second circuit layout such that substantially no network service disruption occurs due to the circuit transition. The transition sequence plan is calculated by determining a minimum set of circuits that when moved from first positions in the first circuit layout result in a feasible transition sequence for remaining circuits in the first circuit layout. Wavelength equivalence and demand equivalence properties may be applied individually or jointly.

Claims

1. A processor-implemented method for use in performing a circuit transition in accordance with an optical ring-based network, comprising the steps of:

obtaining a first circuit layout and a second circuit layout for a given set of demands to be routed on the optical ring-based network; and

calculating by a processor a transition sequence plan useable to transition the network from the first circuit layout to the second circuit layout such that substantially no network service disruption occurs due to the circuit transition;

wherein the transition sequence plan is calculated by determining a minimum set of circuits that when moved from first positions in the first circuit layout result in a feasible transition sequence for remaining circuits in the first circuit layout.

2. The method of claim 1, wherein the transition sequence plan calculation step further comprises calculating a minimum number of free wavelengths required to move at least the minimum set of circuits.

3. The method of claim 1, wherein the transition sequence plan calculation step further comprises utilizing a directed graph to determine the minimum set of circuits.

4. The method of claim 1, wherein the transition sequence plan calculation step further comprises utilizing a wavelength equivalence property.

5. The method of claim 4, wherein a particular wavelength number assigned to a circuit is inconsequential to the transition sequence plan calculation.

6. The method of claim 1, wherein the transition sequence plan calculation step further comprises partitioning the given set of demands into subsets such that each subset can be routed on a single wavelength.

7. The method of claim 1, wherein the transition sequence plan calculation step further comprises applying a constraint whereby when a given circuit in the minimum set of circuits is moved to a given wavelength, all circuits in the minimum set of circuits are moved to the same wavelength.

8. The method of claim 1, wherein the transition sequence plan calculation step further comprises utilizing a demand equivalence property.

9. The method of claim 8, wherein, when the given set of demands to be routed contains two equivalent demands, one of two or more equivalent second circuit layouts can be utilized to calculate the transition sequence plan.

10. The method of claim 1, wherein the first circuit layout is an initial circuit layout and the second circuit layout is a final circuit layout.

11. The method of claim 1, wherein the transition sequence plan calculation step further comprises:

obtaining a first partition set and a second partition set from the first circuit layout and the second circuit layout, respectively, in accordance with a wavelength equivalence property; and

replacing demands in each partition by demand types in accordance with a demand equivalence property.

12. Apparatus for use in performing circuit transition in accordance with an optical ring-based network, comprising:

a memory; and

at least one processor coupled to the memory and operative to;

(i) obtain a first circuit layout and a second circuit layout for a given set of demands to be routed on the optical ring-based network; and

(ii) calculate a transition sequence plan useable to transition the network from the first circuit layout to the second circuit layout such that substantially no network service disruption occurs due to the circuit transition, wherein the transition sequence plan is calculated by determining a minimum set of circuits that when moved from first positions in the first circuit layout result in a feasible transition sequence for remaining circuits in the first circuit layout.

13. The apparatus of claim 12, wherein the transition sequence plan calculation operation further comprises utilizing a wavelength equivalence property.

14. The apparatus of claim 12, wherein the transition sequence plan calculation operation further comprises utilizing a demand equivalence property.

15. The apparatus of claim 12, wherein the transition sequence plan calculation operation further comprises:

obtaining a first partition set and a second partition set from the first circuit layout and the second circuit layout, respectively, in accordance with a wavelength equivalence property; and

replacing demands in each partition by demand types in accordance with a demand equivalence property.

16. The apparatus of claim 12, wherein the first circuit layout is an initial circuit layout and the second circuit layout is a final circuit layout.

17. An article of manufacture comprising a machine-readable medium storing one or more programs for use in performing circuit transition in accordance with an optical ring-based network, the one or more programs when executed in a processor implementing a method comprising the steps of:

obtaining a first circuit layout and a second circuit layout for a given set of demands to be routed on the optical ring-based network; and

calculating a transition sequence plan useable to transition the network from the first circuit layout to the second circuit layout such that substantially no network service disruption occurs due to the circuit transition;

wherein the transition sequence plan is calculated by determining a minimum set of circuits that when moved from first positions in the first circuit layout result in a feasible transition sequence for remaining circuits in the first circuit layout.

18. The article of claim 17, wherein the transition sequence plan calculation step further comprises utilizing a wavelength equivalence property.

19. The article of claim 17, wherein the transition sequence plan calculation step further comprises utilizing a demand equivalence property.

20. The article of claim 17, wherein the transition sequence plan calculation step further comprises:

obtaining a first partition set and a second partition set from the first circuit layout and the second circuit layout, respectively, in accordance with a wavelength equivalence property; and

replacing demands in each partition by demand types in accordance with a demand equivalence property.