用于分组交换机和无源光网络的分布式调度器制造技术

一种调度系统和方法，用于从输入端口（１↓［１］…１↓［ｉ］）调度数据分组到输出端口（３↓［１］…３↓［ｏ］），它包括虚拟输出队列（６↓［１］…６↓［ｎ］），虚拟输出队列（６↓［１］…６↓［ｎ］）安排成存储来自输入端口（１↓［１］…１↓［ｉ］）的数据分组，其目的地是一个特定的输出端口（３↓［１］…３↓［ｏ］）。调度系统包括有多个比较层的调度树（１０），每个比较层安排成成对比较从相关虚拟输出队列（６↓［１］…６↓［ｎ］）并行接收的请求，以及在剩下单个请求之前，发送较高优先级请求到较高级比较层，单个请求指出被调度的虚拟输出队列（６↓［１］…６↓［ｎ］）发送它的数据分组到相关的输出端口（３↓［１］…３↓［ｏ］）。（*该技术在2021年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】
一种从多个输入端口（１↓［１］…１↓［ｉ］）调度数据分组到至少一个输出端口（３↓［１］…３↓［ｏ］）的方法，该方法包括以下步骤：在多个虚拟输出队列（６↓［１］…６↓［ｎ］）中存储数据分组，虚拟输出队列（６↓［１］…６↓［ｎ］）安排成存储 来自多个输入端口（１↓［１］…１↓［ｉ］）中一个端口的数据分组，其目的地是该至少一个输出端口（３↓［１］…３↓［ｏ］）中特定的一个输出端口；和调度多个虚拟输出队列（６↓［１］…６↓［ｎ］），其特征是，调度多个虚拟输出队列（６↓［１］ …６↓［ｎ］）的步骤包括以下步骤：借助于调度树（１０），调度与至少一个输出端口（３↓［１］…３↓［ｏ］）中一个端口相关的虚拟输出队列（６↓［１］…６↓［ｎ］），从而并行地调度与该至少一个输出端口（３↓［１］…３↓［ｏ］）中一个端口相关的 虚拟输出队列（６↓［１］…６↓［ｎ］），调度树（１０）至少包括执行以下步骤的一个比较层：成对比较从相关虚拟输出队列（６↓［１］…６↓［ｎ］）并行接收的请求；和在剩下单个请求之前，发送较高优先级的请求到较高级比较层，单个请求指出被 调度的虚拟输出队列（６↓［１］…６↓［ｎ］）发送它的数据分组到相关的输出端口（３↓［１］…３↓［ｏ］）。...

【技术特征摘要】
...

【专利技术属性】
技术研发人员：杰瑞恩沃伦，
申请(专利权)人：朗迅科技公司，
类型：发明
国别省市：US[美国]