[发明专利]用于包括无阻塞交换结构和线路卡接口的系统的包调度

摘要

公开了例如在具有无阻塞交换结构和同构或异构线路卡接口的系统中的，用于调度包的方法和设备。在一个实施例中，多个请求发生器、授权仲裁器和接受仲裁器联合工作来确定该调度。产生要求发送来自一个特定输入的数据包的一组请求。从授权起始位置开始，识别预定队列中的第一个n个请求，其中n小于或等于在单个包时间内能被使用的到特定输出的连接的最大数目。响应于包括了对应于授权提前位置的一个特定授权的第一个n个授权，更新授权起始位置。在一个实施例中，基于该组请求产生的该组授权是利用接受起始位置和接受提前位置类似地确定的。

主权项

1.一种方法，包括：识别对应于希望通过包交换机从多个输入被发送到一个特定输出的包的一组请求；保存授权起始位置；确定授权提前位置；识别在预定队列中从授权起始位置开始的第一个n个请求，其中n小于或等于在单个包时间内能发送到特定输出的包的最大数目；以及响应于包括了对应于授权提前位置的特定授权的第一个n个授权，更新授权起始位置。