Method and apparatus for path selection and wavelength...

Optical communications – Diagnostic testing – Determination of communication parameter

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C398S057000, C398S058000

Reexamination Certificate

active

07020394

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.

REFERENCES:
patent: 5940372 (1999-08-01), Bertin et al.
patent: 5963546 (1999-10-01), Shoji
patent: 6016306 (2000-01-01), Le Boudec et al.
patent: 6260072 (2001-07-01), Rodriguez-Moral
patent: 6304349 (2001-10-01), Alanyall et al.
patent: 6529301 (2003-03-01), Wang
patent: 6757494 (2004-06-01), Lu et al.
patent: 6798993 (2004-09-01), Adams et al.
patent: 2002/0018264 (2002-02-01), Kodialam et al.
patent: 2003/0099014 (2003-05-01), Egner et al.
Chlamtac, I., et al., Lightpath (Wavelength) Routing in Large WDM Networks,IEEE Journal on Selected Areas in Communications, 14(5): 909-913, (Jun. 1996).
Cormen, T.H., et al., “25.2 Dijkstra's Algorithm.” InIntroduction to Algorithms, eds. (NY: McGraw-Hill), pp. 527-531 (1992).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for path selection and wavelength... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for path selection and wavelength..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for path selection and wavelength... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3545622

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.