Patent ID: 6515965
Filing Date: 2003-02-04
Classification: H04L,H04Q

Abstract:
A method of allocating available capacity of a link of a packet network to one or more sessions, each session having a minimum rate and a peak rate, comprising the steps of:(a) sorting the one or more sessions into an ordered list by assigning a current rate to each session based on the corresponding minimum rate and determining an available capacity of the link taking into account the current rate of each session; (b) selecting a session having the lowest current rate of the list that is defined as the session having the lowest rate of first, second, and third values, wherein, for a given session, the first value is the difference between the given session and an adjacent session in the list, the second value is the remaining bandwidth of a link corresponding to the given session, and the third value is the difference between the peak rate and current rate of the given session; (c) increasing the current rate of the selected session if there is sufficient available capacity in the link and updating the available capacity based on the increased current rate; (d) updating the list of one or more sessions and, if either the current rate of the selected session has reached the corresponding peak rate of the session or the available capacity of the link is exhausted, then assigning the increased current rate to the session; and (e) repeating steps (b) through (e) until a rate has been assigned to each session.