The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 10, 2001

Filed:

Jul. 30, 1998
Applicant:
Inventors:

John Turner, Foulmere, GB;

George Smith, Norwich, GB;

Jason Mann, Hertfordshire, GB;

Assignee:

Nortel Networks Limited, Montreal, CA;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 1/200 ;
U.S. Cl.
CPC ...
H04L 1/200 ;
Abstract

A telecommunications network comprising a plurality of nodes interconnected via communications paths is configured by the determination of a routing plan for the traffic carried by the network. A set of possible paths, e.g. the eight shortest paths between each pair of network nodes is determined, and each path is allocated a digital code characteristic of that path identity. Groups of paths are selected, each group comprising one path from each set, and for each said group being characterised by a bit string comprising the digital codes of the paths comprising that group. These bit strings are then used as starting values or chromosomes in a genetic algorithm search procedure to generate and evaluate new path groups so as to determine an optimum combination or routing plan of paths between the network nodes.


Find Patent Forward Citations

Loading…