Configuration data

摘要

Measures for use in generating path configuration data for an optical network. A least cost path calculation process is performed on a network graph representation of the optical network to generate path configuration data for the optical network. Performing the least cost path calculation process comprises performing a network graph expansion process on the network graph representation of the optical network to obtain an expanded network graph representation of the optical network. Performing the network graph expansion process comprises determining data identifying the possible expansion paths to each optical node, the cost of each path and the available wavelengths for each path, grouping together wavelength and path data for paths of equal cost, and at one or more nodes, identifying a subset of one or more wavelengths and performing a wavelength pruning operation.

主权项

1. A method of generating path configuration data for an optical network, the method comprising:
performing a least cost path calculation process on a network graph representation of the optical network to generate path configuration data for the optical network; wherein the optical network comprises a plurality of optical nodes connected by optical links, each node in the plurality being configured to transmit incoming data on an ingress optical link at a first wavelength as outgoing data on an egress optical link at the first wavelength or one or more wavelengths different to the first wavelength; wherein performing the least cost path calculation process comprises performing a network graph expansion process on the network graph representation of the optical network to obtain an expanded network graph representation of the optical network; and wherein performing the network graph expansion process comprises:
determining data identifying possible expansion paths to each optical node in the plurality, a cost of each possible expansion path, and an available wavelengths for each possible expansion path;grouping together wavelength and path data for paths of equal cost; andat one or more nodes in the plurality:identifying a subset of one or more wavelengths that have been selected on an ingress link of the one or more nodes which cannot be used on an egress link of the one or more nodes; andperforming a wavelength pruning operation comprising pruning the subset of one or more identified wavelengths from the selected wavelengths of the egress link of the one or more nodes in the expanded network graph representation of the optical network.