Patent Number: 6,310,883

Title: Traffic route finder in communications network

Abstract: A route finder for point to multi-point connection requests in a communications network comprising a plurality of nodes connected by a plurality of links. A cost is assigned to each network link. For each connection request a set of all network nodes not included in its source node or its plurality of destination nodes are selected. An array of bits is created with an array element corresponding to a selected node element having a value of 1 if the node is steiner vertex for a steiner tree of nodes not selected, otherwise the array element has a value of 0. Each array is treated as a bit string and considered as population members which are manipulated by genetic algorithms. The fitness of the population members is evaluated by calculating the cost of traversing the routes represented by the bit strings. The method is capable of routing a plurality of multi-point connection requests, and selecting an overall optimum solution.

Inventors: Mann; Jason Warren (Borehamwood, GB), Turner; John Ian (Royston, GB), White; Anthony Richard Phillip (Ottawa, CA)

Assignee: Nortel Networks Limited

International Classification: H04Q 11/04 (20060101); H04L 12/56 (20060101); H04L 012/44 ()

Expiration Date: 10/30/2018