Patent ID: 6487289
Filing Date: 2002-11-26
Classification: H04L,H04Q

Abstract:
A method of routing a call in a network with a plurality of nodes connected by trunks wherein each call is assigned a priority level in order to pre-empt calls in the network, said method comprising:calculating the cost of various routes for routing the call: choosing one route as a function of the cost, wherein the cost of a route is a vector having a. a first component equal to the maximum value on the trunks constituting the route of the priority level of calls pre-empted on each of said trunks, b. a second component equal to the number of calls pre-empted on said trunks per priority level, and c. a third component equal to the sum of a decreasing function of the quantity of resources available on each of said trunks, wherein said second component of a given cost vector is less than said second component of another cost vector if, for the highest priority level for which said second components are different, said second component of said given cost vector is less than said second component of said other cost vector.