一种公平可扩展网络调度方法

摘要

一种公平可扩展网络调度方法，路由器采用输入队列交换方式，每个输入端口保存一组虚拟输出队列，各线卡所接收的数据包根据其输出目的地的不同，分别存放在相应的虚拟输出队列中，在调度器的控制下，通过交换机构被交换到不同的输出端口，其特征在于一方面通过设置多个容量较小的调度器(简称为子调度器)协同工作完成多端口大容量的交换调度任务，不仅速度高，而且规模可扩展。在实际应用中，可根据需要配置成不同容量和端口数的调度器，从根本上解决单个调度器容量和端口受限的问题；另一方面，通过合理分配各子调度器的优先级，保证了这种调度是公平的，提高了整个调度器的效率。

主权项

1.一种公平可扩展网络调度方法，路由器采用输入队列交换方式，每个输入端口保存一组虚拟输出队列，各线卡所接收的数据包根据其输出目的地的不同，分别存放在相应的虚拟输出队列中，在调度器的控制下，通过交换机构被交换到不同的输出端口，其特征在于，设置若干相同的输入端口处理器：根据输入接口信号指示，把所接收的数据包根据其输出目的地的不同被分别存放在相应的虚拟输出队列，包头输入到调度器中，同时调度器把调度产生的控制信号输出给交换机构；若干功能相同的子调度器：完成k×nk调度器功能，与该子调度器相连的k个输入端均可以向全部的nk个输出端口提出请求，完成子调度任务后最多可以实现k个输入端口与k个输出端口的匹配；各子调度器按照环行方式连接，各子调度器并行工作，子调度器调度完成产生的AOP信号传送给下一级子调度器，AOP信号指示了调度完成输出端口的占用状态，该信号位为n位，如果第k位为1，则表示第k个输出端口被占用，下一级子调度器不能占用该端口；中央控制器：当一轮调度完成后向各子调度器发出开始交换的信号，同时通知输入端口处理器和交换机构准备进行数据的交换和转发。