Patent ID: 6667956
Filing Date: 2003-12-23
Classification: H04L

Abstract:
A multi-class network comprising:a plurality of nodes interconnected by links, each of said plurality of nodes having a node controller; and a network control element in communication with the node controller of each of said plurality of nodes, whereinsaid network is partitioned into network bands; and whereineach of said links belongs to at least one of said network bands; and whereinsaid network control element is operable to generate a route set that includes alternate routes from each origin node to each destination node associated with a specified network band; and whereinsaid network control element is adapted to sort the alternate routes of a route set, from each origin node to each destination node, according to cost ellipses in which a specified origin node and a specified destination node are placed at the two foci of a set of cost ellipses, routes along intermediate nodes are sorted according to cost, and a route is chosen from all routes having cost which fall between defined elliptical cost boundaries.