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

权利要求书

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

2.一种根据权利要求1所述的多光纤输入队列的自适应轮询调度方法，其特征在于：实时查询每个队列的缓存状态，如果大于一定阈值，则认为出现了拥堵，增加权重Q_i′，以实现动态的总线带宽分配；监测各队列延时系数η_i按降序排列，下一次轮询循环即按照该次序进行，这样就将实时性强的队列轮询次序提高，而对延时不敏感的队列次序降低；使用指数平均移动来估计各队列数据包平均长度，一次轮询完成后，更新信元长度其中L_i为本次轮询中队列i的估计数据包长度，C_max为总线上最大信元长度，以此提高总线利用率。