Wavelength and path assignment in wavelength division multiplexed ring networks

• US 7,088,920 B2
• Filed: 12/31/2001
• Issued: 08/08/2006
• Est. Priority Date: 12/31/2001
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Meriton Networks Incorporated
• Inventors: Wang, Yufei, Krishnaswamy, Murali
• Primary Examiner(s): Leung, Christina Y.
• Application Number:
  US10/038,880
• Publication Number:
  US 20040208559A1
• Time in Patent Office: 1,681 Days
• Field of Search: 398/5, 398/57, 398/58, 398/59, 398/69, 398/61, 398/63
• US Class Current: 398/58
• CPC Class Codes: H04B 10/275 Ring-type networks
• CPC Class Codes: H04J 14/0257 Wavelength assignment algorithms
• CPC Class Codes: H04J 14/0267 Optical signaling or routing
• CPC Class Codes: H04J 14/0283 WDM ring architectures
• CPC Class Codes: H04J 14/0284 WDM mesh architectures
• CPC Class Codes: H04J 14/0294 Dedicated protection at the optical channel (1+1)

Abstract

A method is provided for establishing a service connection between first and second network nodes in a WDM optical network for a plurality of network users. The method begins by receiving, from each network user, user-preferences prioritizing a plurality of decision criteria defining preferable characteristics of the service connection. Next, a prescribed algorithm is used to select a path and a channel wavelength at which information is to be conveyed over the path between the first and second nodes. The selection is based on the plurality of decision criteria as prioritized in accordance with the user-preferences. Finally, the first and second network nodes are interconnected over the selected path with the selected channel wavelength.

Claims

1. A method of establishing a service connection between first and second network nodes in a WDM optical network for a plurality of network users:

receiving, from each network user, user-preferences prioritizing a plurality of decision criteria defining preferable characteristics of the service connection, wherein the user-preferences rank the plurality of decision-criteria;

selecting, using a prescribed algorithm, a path and a channel wavelength at which information is to be conveyed over the path between the first and second nodes based on the plurality of decision criteria as prioritized in accordance with the user-preferences; and

interconnecting the first and second network nodes over the selected path with the selected channel wavelength,

wherein the plurality of decision-criteria include in-service wavelengths, path length, in-service TRP savings, fragmentation and utilization rate.

2. The method of claim 1 wherein the WDM optical network is a WDM optical ring network.

3. The method of claim 2 wherein the plurality of decision-criteria include at least one decision-criterion selected from the group consisting of in-service wavelengths, path length, in-service TRP savings, fragmentation, and utilization rate.

4. The method of claim 2 wherein the user-preferences establish relative weights assigned to each of the decision-criteria.

5. The method of claim 4 wherein the prescribed algorithm employs a metric in which each decision-criteria is assigned a numerical value.

6. The method of claim 5 wherein the metric is defined as a sum of the products of each decision-criterion and a one of the user preferences associated therewith.

7. The method of claim 6 wherein the step of selecting the path and the channel wavelength includes the step of selecting a path and channel wavelength that maximizes the metric.

8. The method of claim 5 wherein the relative weights assigned to each decision-criterion reflect an absolute priority in which higher ranked ones of the decision-criteria receive a user-preference that is at least one order of magnitude higher than a lower ranked decision-criteria.

9. The method of claim 2 wherein the prescribed algorithm employs a metric in which each decision-criteria is assigned a numerical value.

10. The method of claim 9 wherein the step of selecting the path and the channel wavelength includes the step of selecting a path and channel wavelength that maximizes the metric.

11. The method of claim 1 wherein the ranking reflects an absolute priority in which higher ranked ones of the decision-criteria are decisive over lower ranked decision-criteria.

12. The method of claim 1 wherein the WDM optical network is a WDM optical mesh network.