Patent ID: 6493317
Filing Date: 2002-12-10
Classification: H04L

Abstract:
A method for routing traffic in an integrated services network which supports a plurality of different service classes, the network including a plurality of nodes interconnected by links, the method comprising:(a) selecting a particular service class of traffic for routing analysis, whereby service classes having respective priorities lower than that of said particular service class are referred to as lower priority, and service classes having respective priorities higher than that of said particular service class are referred to as higher priority; (b) calculating link congestion of at least a portion of said network, wherein a respective residual bandwidth value and a respective link congestion index is calculated for each link within said network portion, said link congestion index comprising a plurality of different subintervals including a relatively low congestion subinterval, and a relatively high congestion subinterval; (c) dynamically adjusting the calculated residual bandwidth value for each respective link within said network portion such that: if the congestion index for a selected link indicates a relatively high congestion level of lower priority traffic, the residual bandwidth value for said selected link is decreased, and if the congestion index for a selected link indicates a relatively low congestion level of lower priority traffic, the residual bandwidth value for said selected link is increased; and (d) determining an optimal path for routing traffic associated with said selected class of service using said dynamically adjusted residual bandwidth values.