[发明专利]一种多光纤输入队列的自适应轮询调度方法

摘要

本发明涉及一种多光纤输入队列的自适应轮询调度方法，该方法由FPGA实现，使用自适应的加权差额轮询算法(WDRR)，为光纤数据队列分配总线端口使用权。FPGA强大的并行处理能力，非常适合多输入队列调度算法的应用。在数据类型多样，带宽需求不一，延时要求不一的情况下，设计了一种自适应的加权差额轮询机制，通过实时考察各队列延时、队列拥堵情况和数据包平均长度，动态修改轮询次序、分配权重和信元长度，以求达到对各队列总线资源的最优分配。

主权项

一种多光纤输入队列的自适应轮询调度方法，其主要特征在于：FPGA使用GTX接收N路光纤数据缓存进相应的FIFO，形成队列A1～AN，每个队列分配的权重Qi，初始差额计数Di和信元长度Ci相同；开始轮询，查看当前队列Ai的FIFO情况：若当前队列为空，则跳过该队列，并将差额计数Di置0，若当前队列不为空，则为队列加入权重，即Di＝Di+Qi；此时若Di大于等于Ci，则发送长度为Ci的数据到总线上，并将该长度从差额中减去，即Di＝Di‑Ci，开始下一次比较；此时若Di小于Ci，则进入下个队列。