古詩詞大全網 - 成語解釋 - RR的簡介

RR的簡介

Round-Robin,輪詢調度,通信中信道調度的壹種策略,該調度策略使用戶輪流使用***享資源,不會考慮瞬時信道條件。從相同數量無線資源(相同調度時間段)被分配給每條通信鏈路的角度講,輪詢調度可以被視為公平調度。然而,從提供相同服務質量給所有通信鏈路的角度而言,輪詢調度是不公平的,此時,必須為帶有較差信道條件的通信鏈路分配更多無線資源(更多時間)。此外,由於輪詢調度在調度過程中不考慮瞬時信道條件,因此它將導致較低的整體系統性能,但與最大載幹比調度相比,在各通信鏈路間具有更為均衡的服務質量。

隊列調度算法的公平性、分組排隊時延等性能是影響路由設備QoS特性的中央因素。隊列調度算法可用循環調度(RR,Round Robin)等算法。

傳統的輪詢算法對不同的分組業務流隊列進行同樣的無差別的循環調度服務,這樣的調度方式對於等長業務流隊列是公平的,但是互聯網的業務流是由不定長分組流構成的,因此不同的隊列就可能具有不同的分組長度,結果分組長度大的業務流隊列將可能會比分組長度小的業務流隊列接收更多的服務,是隊列之間產生不公平的現象;而且,這種算法也無法事先對業務需要的時延保證。