本發(fā)明公開(kāi)了一種利用偽隨機(jī)序列實(shí)現(xiàn)加權(quán)輪詢調(diào)度的方法和裝置,每個(gè)發(fā)送隊(duì)列設(shè)置上/下限寄存器,其寬度相同,并且第一個(gè)隊(duì)列的下限寄存器值為0,最后一個(gè)隊(duì)列的上限寄存器值為該寄存器所能表征的最大值,前一隊(duì)列的上限寄存器值加1即為后一隊(duì)列的下限寄存器值。本發(fā)明采用偽隨機(jī)序列來(lái)實(shí)現(xiàn)WRR調(diào)度器,偽隨機(jī)序列R在[0,上/下限寄存器所能表征的最大值]范圍內(nèi)呈平均概率分布,由于上/下限寄存器已將偽隨機(jī)數(shù)R...
|