Method and apparatus for path selection and wavelength assignment in an optical network

• US 7,020,394 B2
• Filed: 08/17/2001
• Issued: 03/28/2006
• Est. Priority Date: 08/17/2001
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Quantum Bridge Communications, Inc. (Motorola Solutions, Inc.)
• Inventors: Effenberger, Frank J., Lee, Kyoo J., Zhang, Hongbiao
• Primary Examiner(s): Bello, Agustin
• Application Number:
  US09/932,850
• Publication Number:
  US 20030035166A1
• Time in Patent Office: 1,684 Days
• Field of Search: 398 43-103, 398/25
• US Class Current: 398/25
• 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/0278 WDM optical network architectures
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/60 Router architectures
• CPC Class Codes: H04L 45/62 Wavelength based optical switching H04Q11/0062

Abstract

A method and apparatus for determining a shortest path between a source node and a destination node in an optical network of nodes interconnected with optical transmission links is disclosed. A wavelength graph is used to represent an optical network as a set of electronic nodes and optical channel nodes corresponding to the network nodes with a set of internal links and optical channel links. The electronic node represents the electronic switching fabric that interconnects OEO equipment within a physical node. A single-source shortest path algorithm (e.g., Dijkstra'"'"'s algorithm) is applied to the wavelength graph to determine a shortest path. The transformation of the network representation to include the electronic node greatly reduces the number of links in the wavelength graph and significantly increases the computational efficiency.

Claims

1. A method of determining a shortest path between a source node and a destination node in an optical network having plural network nodes interconnected with optical transmission links, the method comprising:

assigning an electronic node to each network node, the electronic node representing an electronic switching fabric interconnecting optical-electrical-optical (OEO) transmitters and receivers of the network node;

assigning optical channel nodes to each network node, each optical channel node representing an optical cross-connect for an optical channel available at the network node;

for each network node, assigning an internal link from the electronic node to each optical channel node only if an associated OEO transmitter is available for the corresponding optical channel associated with a particular one of the available wavelengths λ

₁ through λ

_m, and assigning an internal link to the electronic node from each optical channel node only if an associated OEO receiver is available for the corresponding optical channel associated with a particular one of the available wavelengths λ

₁ through λ

_m;

for each optical transmission link, assigning an optical channel link between a pair of optical channel nodes of corresponding network nodes only if the corresponding optical channel is available on the associated optical transmission link; and

assigning costs to the internal links and the optical channel links.

2. The method of claim 1 wherein the costs assigned to the internal links are related to OEO conversion costs.

3. The method of claim 1 wherein the costs assigned to the optical channel links are related to costs of the corresponding optical transmission links.

4. The method of claim 1 wherein applying the single-source shortest path algorithm includes applying Dijkstra'"'"'s algorithm.

5. Apparatus for a network node in a network having plural nodes interconnected with optical transmission links, the apparatus comprising:

a processor;

a memory connected to the processor;

a plurality of optical-electrical-optical (OEO) transmitters and receivers; and

a computer program, in the memory, for;

assigning an electronic node to each network node, the electronic node representing an electronic switching fabric interconnecting optical-electrical-optical (OEO) transmitters and receivers of the network node;

assigning optical channel nodes to each network node, each optical channel node representing an optical cross-connect for an optical channel available at the network node;

for each network node, assigning an internal link from the electronic node to each optical channel node only if an associated OEO transmitter is available for the corresponding optical channel associated with a particular one of the available wavelengths λ

₁ through λ

_m, and

assigning an internal link to the electronic node from each optical channel node only if an associated OEO receiver is available for the corresponding optical channel associated with a particular one of the available wavelengths λ

₁ through λ

_m,

for each optical transmission link, assigning an optical channel link between a pair of optical channel nodes of corresponding network nodes only if the corresponding optical channel is available on the associated optical transmission link; and

assigning costs to the internal links and the optical channel links.

6. The apparatus of claim 5 wherein the costs assigned to the internal links are related to OEO conversion costs.

7. The apparatus of claim 5 wherein the costs assigned to the optical channel links are related to costs of the corresponding optical transmission links.

8. A computer program product for determining an optimal path between a source node and a destination node in an optical network having plural network nodes interconnected with optical transmission links, the computer program product comprising a computer usable medium having computer readable code thereon, including program code which:

assigns an electronic node to each network node, the electronic node representing an electronic switching fabric interconnecting optical-electrical-optical (OEO) transmitters and receivers of the network node;

assigns optical channel nodes to each network node, each optical channel node representing an optical cross-connect for an optical channel available at the network node;

assigns an internal link from the electronic node to each optical channel node only if an associated OEO transmitter is available for the corresponding optical channel associated with a particular one of the available wavelengths λ

₁ through λ

_m, and assigning an internal link to the electronic node from each optical channel node only if an associated OEO receiver is available for the corresponding optical channel associated with a particular one of the available wavelengths λ

₁ through λ

_m;

assigns an optical channel link between a pair of optical channel nodes of corresponding network nodes only if the corresponding optical channel is available on the associated optical transmission link;

assigns costs to the internal links and the optical channel links; and

selects an optimal path by applying a single-source shortest path algorithm.

9. A computer data signal comprising a code segment for determining an optimal path between a source node and a destination node in an optical network having plural network nodes interconnected with optical transmission links, the computer data signal including instructions to:

assign an electronic node to each network node, the electronic node representing an electronic switching fabric interconnecting optical-electrical-optical (OEO) transmitters and receivers of the network node;

assign optical channel nodes to each network node, each optical channel node representing an optical cross-connect for an optical channel available at the network node;

assign an internal link from the electronic node to each optical channel node only if an associated OEO transmitter is available for the corresponding optical channel associated with a particular one of the available wavelengths λ

₁ through λ

_m, and assigning an internal link to the electronic node from each optical channel node only if an associated OEO receiver is available for the corresponding optical channel associated with a particular one of the available wavelengths λ

₁ through λ

_m;

assign an optical channel link between a pair of optical channel nodes of corresponding network nodes only if the corresponding optical channel is available on the associated optical transmission link;

assign costs to the internal links and the optical channel links; and

select an optimal path by applying a single-source shortest path algorithm.