Patent ID: 8064432

Claim:
A system for assigning flows to paths in a communication network, the communication network comprising a plurality of nodes, each node being connected to at least one other node by at least one link, each path in the communication network comprising a sequence of the nodes and links for a particular flow, the path starting with a source node and ending with a destination node, the system comprising: a path generator, wherein the path generator designates flow-to-path assignments in the communication network by using a genetic algorithm, wherein the genetic algorithm determines a fitness of a genotype from a plurality of constraint fitness functions, wherein the fitness is determined by using a genotype fitness function that is calculated as a weighted sum of the plurality of constraint fitness functions, wherein a coefficient is used to adjust a relative importance of each of the plurality of constraint fitness functions; and an output interface, the output interface for communicating the flow-to-path assignments designated by the path generator to the communication network.