Patent ID: 7466913
Filing Date: 2008-12-16
Classification: H04J,H04L

Abstract:
1. A method for routing demands on a network, wherein a plurality of rings comprising links and nodes can be logically defined in the network, each demand has a pair of endpoints at nodes of the network, each demand comprises one or more demand units, each link of the network comprises one or more optical fibers, and the method comprises: (a) listing for each demand one or more rings that each include the endpoints of said demand, each ring being explicitly defined before a working and protection path are defined on said ring; (b) evaluating for each listed ring a cost which depends on the occupancy of said ring by routed demand units; (c) selecting, for each demand unit, a ring from the pertinent list; (d) assigning working and protection paths for each demand unit on the ring selected for said demand unit; and (e) assigning to the working and protection paths for each routed demand unit a wavelength channel on an optical fiber on each link of the ring selected for said demand unit; wherein no overlapping demands on any ring are permitted to share the same protection wavelength on the same optical fiber; wherein the evaluating and selecting steps are carried out in a process that tends to minimize network cost over all routed demand units; and (f) employing an altered occupancy rating of said ring arising from the step (e) for a next iteration of the step (d).