Connection set-up and path assignment in wavelength division multiplexed ring networks

• US 5,999,288 A
• Filed: 10/12/1998
• Issued: 12/07/1999
• Est. Priority Date: 02/02/1998
• Status: Expired due to Term

• Current Assignee: Nytell Software LLC (Intellectual Ventures LLC), Joseph Giordano
• Original Assignee: Telcordia Technologies Incorporated (Telefonaktiebolaget LM Ericsson)
• Inventors: Ellinas, Georgios Nicos, Chang, Gee-Kung, Bala, Krishna
• Primary Examiner(s): Negash, Knife-Michael
• Application Number:
  US09/170,454
• Time in Patent Office: 421 Days
• Field of Search: 359/119, 359/110, 359/124, 370/452
• US Class Current: 398/59
• 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
• CPC Class Codes: H04L 12/437 Ring fault isolation or reconfiguration for SDH/SONET ring networks H04J3/085
• CPC Class Codes: H04Q 11/0062 Network aspects
• CPC Class Codes: H04Q 2011/0073 Provisions for forwarding or routing, e.g. lookup tables
• CPC Class Codes: H04Q 2011/0086 Network resource allocation, dimensioning or optimisation
• CPC Class Codes: H04Q 2011/0092 Ring

Abstract

Techniques for physically implementing fiber ring networks which achieve full mesh connectivity, such networks including a 2-fiber WDM ring network composed of a clockwise ring and counter clockwise ring, and a 4-fiber WDM Self-Healing Ring network. The number of wavelengths required is derived for both odd and even number of nodes on the ring. To physically set-up all required connections in the network, optimal wavelength assignment algorithms are devised so that the wavelength assignment between nodes on the ring is systematic and engenders full mesh connectivity while avoiding any possible violation of the color clash constraint. An illustrative algorithm uses a simple matrix approach for calculating the interconnection arrangement.

Claims

1. A method for physically implementing a wavelength division multiplexing network composed of clockwise and counterclockwise rings interconnecting a plurality of nodes with wavelength connections wherein each of the connections couples a node pair, the method comprising the steps of

systematically selecting, based upon a prescribed mathematical algorithm, a wavelength assignment for each of the node pair connections, wherein the algorithm satisfies known grade-of-service constraints for the network and said step of selecting includes the step of minimizing the number of assigned wavelengths as one of the grade-of-service constraints, and

interconnecting each node pair with the corresponding assigned wavelength.

2. The method as recited in claim 1 wherein the network propagates optical signals and said step of selecting includes the step of routing the optical signals using shortest-path routing as another of the grade-of-service constraints.

3. The method as recited in claim 2 wherein said step of selecting includes the step of assigning wavelengths to each fiber so that optical signals on the same fiber have different wavelengths as yet another of the grade-of-service constraints.

4. The method as recited in claim 3 wherein said step of selecting includes the step of dedicating one wavelength per connection as still another grade-of-service constraint.

5. A method for physically implementing a wavelength division multiplexing network composed of clockwise and counterclockwise rings interconnecting a plurality of nodes with wavelength connections wherein each of the connections couples a node pair, the method comprising the steps of

systematically selecting, based upon a prescribed mathematical algorithm, a wavelength assignment for each of the node pair connections, the algorithm satisfying known grade-of-service constraints for the network wherein the prescribed algorithm includes a matrix algorithm and said step of selecting includes the step of computing the wavelength assignment using the matrix algorithm, and

interconnecting each node pair with the corresponding assigned wavelength.

6. A method for physically implementing a wavelength division multiplexing network composed of clockwise and counterclockwise rings interconnecting a plurality of nodes with wavelength connections wherein each of the connections couples a node pair, the method comprising the steps of

systematically selecting, based upon a prescribed mathematical algorithm, a wavelength assignment for each of the node pair connections, the algorithm satisfying known grade-of-service constraints for the network wherein the prescribed algorithm includes a modular algorithm and said step of selecting includes the step of computing the wavelength assignment using the modular algorithm, and

interconnecting each node pair with the corresponding assigned wavelength.

7. A method for physically implementing a wavelength division multiplexing network composed of clockwise and counterclockwise rings interconnecting a plurality of nodes with wavelength connections wherein each of the connections couples a node pair, the method comprising the steps of

systematically selecting, based upon a prescribed mathematical algorithm, a wavelength assignment for each of the node pair connections, the algorithm satisfying known grade-of-service constraints for the network wherein the prescribed algorithm includes a scaling algorithm and said step of selecting includes the step of computing the wavelength assignment using the scaling algorithm whenever it is required to increase the number of nodes on the ring, and

interconnecting each node pair with the corresponding assigned wavelength.

8. A method for physically implementing a wavelength division multiplex network composed of two oppositely-directed fiber rings interconnecting a plurality of nodes with a plurality of wavelength connections wherein each of the connections couples a node pair and such that the network is fully-connected, the network propagating optical signals, the method comprising the steps of

systematically determining, based upon a prescribed mathematical algorithm, a wavelength assignment for each of the wavelength connections and the corresponding node pair interconnected by the assigned wavelength, and

interconnecting each node pair with the corresponding assigned wavelength,

said step of determining including the steps of

minimizing the number of assigned wavelengths,

assigning wavelengths to each fiber so that optical signals on the same fiber do not have the same wavelength,

dedicating one wavelength per connection, and

routing the information using shortest-path routing.

9. The method as recited in claim 8 wherein the prescribed algorithm includes a matrix algorithm and said step of determining further includes the step of computing the wavelength assignment using the matrix algorithm.

10. The method as recited in claim 8 wherein the prescribed algorithm includes a modular algorithm and said step of determining further includes the step of computing the wavelength assignment using the modular algorithm.

11. A system for physically implementing a wavelength division multiplexing network composed of clockwise and counterclockwise rings interconnecting a plurality of nodes with wavelength connections wherein each of the connections couples a node pair, the system comprising

manager means, coupled to the nodes, for systematically selecting, based upon a prescribed mathematical algorithm, a wavelength assignment for each of the wavelength connections and the corresponding node pair interconnected by the assigned wavelength, the algorithm satisfying known grade-of-service constraints for the network, wherein said means for systematically selecting includes means for minimizing the number of assigned wavelengths as one of the grade-of-service constraints, and

controller means, responsive to the manager means and coupled to the nodes, for interconnecting each node pair with the corresponding assigned wavelength.

12. The system as recited in claim 11 wherein the network propagates optical signals and said manager means includes means for routing the optical signals using shortest-path routing as another of the grade-of-service constraints.

13. The system as recited in claim 12 wherein said means for selecting includes means for assigning wavelengths to each fiber so that optical signals on the same fiber have different wavelengths as yet another of the grade-of-service constraints.

14. The system as recited in claim 13 wherein said means for selecting includes means for dedicating one wavelength per connection as still another grade-of-service constraint.

15. A system for physically implementing a wavelength division multiplexing network composed of clockwise and counterclockwise rings interconnecting a plurality of nodes with wavelength connections wherein each of the connections couples a node pair, the system comprising

manager means, coupled to the nodes, for systematically selecting, based upon a prescribed mathematical algorithm, a wavelength assignment for each of the wavelength connections and the corresponding node pair interconnected by the assigned wavelength, the algorithm satisfying known grade-of-service constraints for the network, wherein the prescribed algorithm includes a matrix algorithm and said means for selecting includes the step of computing the wavelength assignment using the matrix algorithm, and

controller means, responsive to the manager means and coupled to the nodes, for interconnecting each node pair with the corresponding assigned wavelength.

16. A system for physically implementing a wavelength division multiplexing network composed of clockwise and counterclockwise rings interconnecting a plurality of nodes with wavelength connections wherein each of the connections couples a node pair, the system comprising

manager means, coupled to the nodes, for systematically selecting, based upon a prescribed mathematical algorithm, a wavelength assignment for each of the wavelength connections and the corresponding node pair interconnected by the assigned wavelength, the algorithm satisfying known grade-of-service constraints for the network, wherein the prescribed algorithm includes a modular algorithm and said means for selecting includes means for computing the wavelength assignment using the modular algorithm, and

controller means, responsive to the manager means and coupled to the nodes, for interconnecting each node pair with the corresponding assigned wavelength.

17. A system for physically implementing a wavelength division multiplexing network composed of clockwise and counterclockwise rings interconnecting a plurality of nodes with wavelength connections wherein each of the connections couples a node pair, the system comprising

manager means, coupled to the nodes, for systematically selecting, based upon a prescribed mathematical algorithm, a wavelength assignment for each of the wavelength connections and the corresponding node pair interconnected by the assigned wavelength, the algorithm satisfying known grade-of-service constraints for the network, wherein the prescribed algorithm includes a scaling algorithm and said means for selecting includes means for computing the wavelength assignment using the scaling algorithm whenever it is required to increase the number of nodes on the ring, and

controller means, responsive to the manager means and coupled to the nodes, for interconnecting each node pair with the corresponding assigned wavelength.