发明名称 |
ATM local area network switch with dual queues |
摘要 |
A switch for digital communication networks includes a queuing system capable of implementing a broad class of scheduling algorithms for many different applications and purposes, with the queuing system including both a tag-based primary queue which contain ATM cells organized by priority and a secondary queue which contains ATM cells which are not yet scheduled for transmission and which are organized by virtual channel. A queuing decision module is provided to determine in which queue an incoming ATM cell should be deposited. A requeuing module operates when an event occurs that unblocks a particular virtual channel. The requeuing module, on occurrence of such an event, accesses the secondary queue to obtain another cell, to assign it priority and to move it to the primary queue. The queuing decision module, along with a virtual channel table, can be used easily to block virtual channels when necessary. The combination of queues also allows for round robin scheduling.
|
申请公布号 |
US5732087(A) |
申请公布日期 |
1998.03.24 |
申请号 |
US19960644424 |
申请日期 |
1996.05.10 |
申请人 |
MITSUBISHI ELECTRIC INFORMATION TECHNOLOGY CENTER AMERICA, INC. |
发明人 |
LAUER, HUGH C.;GHOSH, ABHIJIT;HOWARD, JOHN H.;KONDOH, HARUFUSA;OSBORNE, RANDY B.;SHEN, CHIA;ZHENG, QIN |
分类号 |
H04Q3/00;H04L12/56;(IPC1-7):H04L12/56 |
主分类号 |
H04Q3/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|