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