优先伫列方法及装置

摘要

揭露一种根据封包优先顺序来传输封包之优先伫列装置与方法。利用由少量正反器与简单逻辑闸所组成之一加权线性回授移位暂存器(LFSR)，选择输出伫列之机率可根据该输出伫列之优先顺序而改变。此外，利用该加权LFSR，选择输出伫列之机率可反比于封包长度。利用简单硬体架构可在优先伫列操作中反映封包优先顺序，以及利用简单硬体架构可在优先伫列操作中反映封包长度。