具有o(N^2)复杂性的输入缓冲队列加权调度算法

Internet核心路由器多采用输入缓冲交换矩阵 ,研究输入缓冲队列的调度算法十分重要 .加权调度算法具有较高的性能 ,但由于硬件实现困难 ,因此很少得到应用 .提出了一种简单的加权调度算法 L 2 QF,该算法采用串行轮询的思想 ,根据虚拟输出队列的长度依次为每个输入端口选择一个输出端口 .L 2 QF算法具有 L QF算法的性能 ,但复杂性仅为 o( N2 ) .由于 L 2 QF是所有 L QF算法中复杂性最低的算法 ,而且以叠代的方式执行 。