Patent · US Expired

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

US7020394B2 · kind B2 · utility

16Cited by
8References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 17, 2001
Grant dateMar 28, 2006
Priority date
Expiry dateJan 24, 2023

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L45/62
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.