发明授权
EP1129546B1 METHOD AND APPARATUS FOR FAIR AND EFFICIENT SCHEDULING OF VARIABLE SIZE DATA PACKETS IN INPUT BUFFERED SWITCH
有权
的包装可变长度的经纪人EINGANGSGEPUFFTEN方法和装置公平和有效的流量控制
- 专利标题: METHOD AND APPARATUS FOR FAIR AND EFFICIENT SCHEDULING OF VARIABLE SIZE DATA PACKETS IN INPUT BUFFERED SWITCH
- 专利标题(中): 的包装可变长度的经纪人EINGANGSGEPUFFTEN方法和装置公平和有效的流量控制
-
申请号: EP99967093.8申请日: 1999-11-05
-
公开(公告)号: EP1129546B1公开(公告)日: 2008-07-16
- 发明人: AYBAY, Gunes
- 申请人: Riverstone Networks, Inc.
- 申请人地址: 5200 Great America Parkway Santa Clara, CA 95054 US
- 专利权人: Riverstone Networks, Inc.
- 当前专利权人: Riverstone Networks, Inc.
- 当前专利权人地址: 5200 Great America Parkway Santa Clara, CA 95054 US
- 代理机构: Sarup, David Alexander
- 优先权: US188431 19981109
- 国际公布: WO2000028701 20000518
- 主分类号: H04L12/28
- IPC分类号: H04L12/28 ; H04L12/56 ; G06F13/00
摘要:
An input-buffered multipoint switch having input channels and output channels includes multilevel request buffers (122, 124, 126, and 128), a data path multiplexer (130), and a scheduler (132). The switch has a distinct multilevel request buffer associated with each input channel and each request buffer has multiple request registers (160, 162, 164, and 166) of a different request buffer priority. The request registers (160, 162, 164, and 166) store data cell transfer requests that have been assigned quality of service (QoS) priorities, where the QoS priorities are related to packet source, destination, and/or application type. The multilevel request registers (160, 162, 164, and 166) are linked in parallel to the scheduler (132) to allow arbitration among requests of different input channels and different request buffer priority levels. The preferred arbitration process involves generating QoS priority-specific masks that reflect the output channels required by higher QoS priority requests and arbitrating (256) among requests of the same QoS priority in QoS priority-specific multilevel schedulers. Sorting requests by QoS priority allows the switch to schedule a high throughput of packets while adhering to QoS requirements.
公开/授权文献
信息查询