Heuristic assignment of light-trails in an optical network

摘要

A method for assigning a light-trail in an optical network includes identifying unassigned traffic flows in the network that require assignment to a light-trail, where each traffic flow is communicated from an associated source node to an associated destination node. The method also includes identifying which unassigned traffic flow includes the largest amount of traffic, establishing a new light-trail beginning at the source node of the identified traffic flow and ending at the destination node of the identified traffic flow, and assigning the identified traffic flow to the established light-trail. Furthermore, the method includes determining whether there are any unassigned traffic flows having associated source and destination nodes included in the established light-trail. If such unassigned traffic flows are determined to exist within the light-trail, the method includes assigning the unassigned traffic flows to the light-trail in order of the amount of traffic each traffic flow includes until a capacity of the light-trail is reached. The steps of the method are repeated until no traffic flows in the optical network require assignment to a light-trail.