发明授权
- 专利标题: Bandwidth allocation in accordance with shared queue output limit
- 专利标题(中): 带宽分配按照共享队列输出限制
-
申请号: US09876358申请日: 2001-06-07
-
公开(公告)号: US06701389B2公开(公告)日: 2004-03-02
- 发明人: Brahmanand Kumar Gorti , Dongming Hwang , Clark Debs Jeffries , Michael Steven Siegel , Kartik Sudeep
- 申请人: Brahmanand Kumar Gorti , Dongming Hwang , Clark Debs Jeffries , Michael Steven Siegel , Kartik Sudeep
- 主分类号: G06F300
- IPC分类号: G06F300
摘要:
A method for dynamically adjusting the flow rate of a plurality of logical pipes that share a common output queue. In accordance with the method of the present invention, a minimum flow rate and a maximum flow rate are set for each of the pipes. Next a determination is made of whether or not excess queue bandwidth exists in accordance with the output flow rate of the shared queue. The determination of whether or not excess bandwidth exists comprises comparing the output flow rate of the shared queue with a pre-determined threshold queue output value. An instantaneous excess bandwidth signal has a value of 1 if there is excess bandwidth and is otherwise 0 if there is no excess bandwidth. In an alternate embodiment, the instantaneous excess bandwidth signal for a particular pipe is logically ANDed with one or more additional excess bandwidth signals to form a composite instantaneous excess bandwidth signal. In response to the existence of excess queue bandwidth, a flow rate of a pipe is linearly increased while in response to a lack of excess queue bandwidth, the flow rate of the pipe is exponentially decreased.
公开/授权文献
信息查询