一种使信元流量实现最小抖动的加权轮询方法

摘要

一种使信元流量实现最小抖动的加权轮询方法，该方法是先对各个信元队列进行编号，再配置一个将各个队列的编号均匀分布的查找表，并按照查找表的顺序发送各个队列的信元，从而实现队列的流量调度。本发明的优点是实现简单，解决了传统加权轮询算法的缺陷，在实现时，无须比较各个队列的时标寄存器，可以大大减小实现加权轮询算法的难度和复杂度，在使用ASIC或FPGA实现本发明的时候，极大地减小了逻辑器件实现的规模和难度；同时极大地减小了传统加权轮询算法引起的短时流量的抖动，使短时抖动减小到最低程度。另外，由于本发明只进行查表，如果使用CPU进行计算，其速度很快，远远高于现有的加权轮询算法的速度。

主权项

1、一种使信元流量实现最小抖动的加权轮询方法，其特征在于：该方法包括下列三个步骤：A、对各个信元队列进行编号；B、将各个信元队列的编号均匀分布配置为一个查找表；C、按照查找表内配置的信元队列编号顺序发送各个队列的信元，实现队列的流量调度。