用于包括无阻塞交换结构和线路卡接口的系统的包调度技术方案

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

【技术实现步骤摘要】

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

【技术特征摘要】
...

【专利技术属性】
技术研发人员：弗拉维欧乔瓦尼博诺米，帕特里克A科斯特洛，罗伯特E勃兰特，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：US[美国]