高性能输入排队交换机的公平调度算法研究

针对目前输入排队下的调度算法无法同时满足非均匀流量下的公平性能和时延性能问题，提出一种穷尽优先服务空队列和混合权重(EPEMW)调度算法。首先，通过优先服务空队列多的输入端口；其次对非空虚拟输出队列(VOQ)长度和非空VOQ首信元等待时间两个权重综合考虑；最后采用穷尽服务策略和每次时隙只对改变的数据包进行重排序。实验结果表明，在伯努利均匀流量下，EPEMW算法实现100%的吞吐率和更低的延时；在突发均匀和伯努利热点流量下公平性能最好，其平均公平性指数分别为99.83%和99.82%。