分組調(diào)度算法是internet 上保證網(wǎng)絡(luò)QoS 的一種重要手段。本文介紹了GPS 理想模型并與基于時(shí)標(biāo)的WFQ 算法進(jìn)行了比較，著重分析了一種基于輪循的具有O(1)時(shí)間復(fù)雜度且有與WFQ 相類似時(shí)延性能的SRR 算法，并提出了一種實(shí)現(xiàn)的方法。關(guān)鍵詞：調(diào)度算法；GPS；WFQ；SRR