Patent Document ID: 8693871
Application ID: 12317401
Patent Flag: 1

Claim One:
1. A method for wavelength assignment in an optical network where each wavelength is represented as a copy of a graph that represents a physical topology of the optical network comprising: packing lightpaths of a wavelength of the optical network using a minimum number of copies of the graph by removing arcs between nodes, in a particular lightpath route, from the graph in constant time, wherein lightpaths arc-disjointly routed in a same copy of the graph are assigned a same wavelength; representing the graph according to an n×n distance matrix in which each entry is a value of a shortest path between two corresponding nodes in the graph, and wherein removing arcs comprises: representing removal of an arc by obtaining an address in time O(1) of a cell in a doubly-linked list of cells corresponding to arcs in a particular copy of the graph; and modifying the cell at the address, wherein the cell corresponds to a node from which the arc originates in the graph; and updating the graph and the n×n distance matrix to reflect a respective arc removal.