Patent ID: 6377551
Filing Date: 2002-04-23
Classification: H04L

Abstract:
In a communication system comprising nodes and links between said nodes, a method for determining a route from a start node to a destination node based on two quality of service link metrics, a primary link metric to be optimized and a secondary link metric to be limited to a secondary link metric path constraint, each of said metrics being additive, said said method comprising the steps of:associating a secondary link metric constraint with each of said nodes; initializing a set to include said start node; until said destination node is included in said set, undertaking the following steps: (a) for each node with a specified link to a node most recently included in said set, if (i) a new primary link metric comprising a sum of a primary link metric of said most recently included node and a primary link metric associated with said link between said each node and said most recently included node is more optimal than any primary link metric associated with said each node and (ii) a secondary link metric constraint associated with said each node is more optimal than a secondary link metric constraint associated with said most recently included node then, associating said each node with said most recently included node and associating said new primary link metric with said each node, (b) including a node in said set where said node was not in said set and had a primary link metric which was more optimal than any primary link metric associated with any other node not in said set; and selecting a route based on nodes in said set.