Patent ID: 7072295
Filing Date: 2006-07-04
Classification: H04L

Abstract:
1. A method of allocating bandwidth to committed and uncommitted data traffic flows for transfer through a network device, comprising: maintaining a queue size of a committed data traffic flow related to one or more committed data traffic flows for a virtual connection; maintaining a queue size of an uncommitted traffic flow queue related to one or more uncommitted data flows for the virtual connection; allocating bandwidth to a committed data traffic flow based on a guaranteed data transfer rate and the queue size of the committed data traffic flow in the network device; and allocating bandwidth to uncommitted data traffic flows using a weighted maximum/minimum process, wherein the weighted maximum/minimum process allocates bandwidth to the uncommitted data traffic flows in proportion to a weight associated with each uncommitted data traffic flow, and the weight corresponding to an amount of bandwidth needed by the uncommitted data traffic flow and determined based on a delay and an average rate requirement for each uncommitted data traffic flow.