发明授权
- 专利标题: Per-flow dynamic buffer management
- 专利标题(中): 每流动态缓冲区管理
-
申请号: US09238552申请日: 1999-01-27
-
公开(公告)号: US06515963B1公开(公告)日: 2003-02-04
- 发明人: Andreas V. Bechtolsheim , David R. Cheriton
- 申请人: Andreas V. Bechtolsheim , David R. Cheriton
- 主分类号: H04L100
- IPC分类号: H04L100
摘要:
The present invention provides a per-flow dynamic buffer management scheme for a data communications device. With per-flow dynamic buffer limiting, the header information for each packet is mapped into an entry in a flow table, with a separate flow table provided for each output queue. Each flow table entry maintains a buffer count for the packets currently in the queue for each flow. On each packet enqueuing action, a dynamic buffer limit is computed for the flow and compared against the buffer count already used by the flow to make a mark, drop, or enqueue decision. A packet in a flow is dropped or marked if the buffer count is above the limit. Otherwise, the packet is enqueued and the buffer count incremented by the amount used by the newly-enqueued packet. The scheme operates independently of packet data rate and flow behavior, providing means for rapidly discriminating well-behaved flows from non-well-behaved flows in order to manage buffer allocation accordingly. Additionally, the present invention adapts to changing flow requirements by fairly sharing buffer resources among both well-behaved and non-well-behaved flows.
信息查询