公开(公告)号：US5491691A

公开(公告)日：1996-02-13

申请号：US291225

申请日：1994-08-16

申请人： Ronen Shtayer ,  Naveh Alon ,  Joffe Alexander

发明人： Ronen Shtayer ,  Naveh Alon ,  Joffe Alexander

IPC分类号： H04J3/24 ,  H04L12/56 ,  H04Q11/04 ,  H04L12/433

CPC分类号： H04Q11/0478 ,  H04J3/247 ,  H04L2012/5616 ,  H04L2012/5672 ,  H04L2012/5679 ,  H04L2012/5681

摘要： A method for scheduling asynchronous transfer mode (ATM) data cells for transmission in an ATM system uses a plurality of queues. The plurality of queues are separated into waiting queues of a lower priority and transmit queues of a higher priority. ATM tokens which identify one active channel a piece are positioned in the queues and rotated/shifted to new positions over time. As time progresses, ATM tokens are shifted/rotated from waiting queues of a lower priority to transfer queues of a higher priority wherein the tokens (and therefore specific ATM channels) are selected and ATM data cell(s) are transmitted in response to the selection. This queued/shifted selection process ensures that bandwidth requirements are adhered to in the ATM system. The selected tokens are eventually (after all needed ATM data cell(s) are transmitted for a single selection) re-scheduled to a queue of lower priority.

摘要翻译： 用于调度在ATM系统中传输的异步传输模式（ATM）数据单元的方法使用多个队列。 多个队列被分成较低优先级的等待队列，并且发送更高优先级的队列。 标识一个活动通道的ATM令牌，其中一个定位在队列中并且随着时间的推移而旋转/移动到新的位置。 随着时间的推移，ATM令牌被从较低优先级的等待队列移位/转移到更高优先级的传送队列，其中令牌（并且因此特定的ATM信道）被选择并响应于选择发送ATM数据信元 。 这种排队/移位选择过程确保在ATM系统中遵守带宽需求。 所选择的令牌最终（在所有需要的ATM数据单元被发送用于单个选择之后）重新调度到较低优先级的队列。