CQ

CQ

計算機術語
CQ即Customized Queue,用戶定制隊列。CQ可以說是對PQ的一種改進,解決了PQ“餓死”的重大缺點,能夠确保使所有的隊列都得到服務。CQ可以把報文分類,然後按照類别将報文分配到CQ的一個隊列中去,而對于每個隊列,也可以規定隊列中報文所占接口的帶寬比例,這樣,可以讓不同業務的報文獲得合理的帶寬,從而既保證關鍵業務能獲得較多的帶寬,又不至于使非關鍵業務得不到帶寬。[1]
  • 中文名:用戶定制隊列
  • 外文名:CQ
  • 所屬學科:計算機
  • 全稱:Customized Queue

簡介

CQ有0-16個隊列,其中0隊列是優先級隊列,隻有0隊列的報文處理完才會去處理1-16隊列,所以0隊列一般用做系統隊列。用戶可根據協議類型、報文大小、協議端口号,以及相應的Access List規則,配置各種隊列以及分配相應帶寬,各個隊列按照預先設定的帶寬調度發送。

CQ的優點是能保證各種應用能分配到一定的帶寬,适用于應用相對簡單的場合(如金融等專網),并且調度算法相對簡單,路由器轉發效率較高;缺點是配置相對複雜,并且網絡管理員必須事先知道該網絡的詳細應用,對于管理員要求較高,對于複雜應用網絡,16個優先級似乎不夠。

CQ采用Round Robin(輪詢)調度方式,從隊列1開始,從每個隊列取出指定數目的報文,直到報文數目滿足或者超出設置的範圍,當從該隊列取出了足夠的報文或者隊列中沒有報文的話,開始對下一個隊列進行類似的操作。

CQ不會配置确切的鍊路帶寬比例,而是配置字節數目,可以根據配置的每個隊列應取得的字節數目計算出每個隊列占用的鍊路帶寬,公式為:該隊列應取得的字節數目/所有隊列應取得的字節數目=該隊列占用的鍊路帶寬。

特點

1、Tail Drop是唯一的丢棄機制;

2、最大16個隊列(因為0隊列用做系統隊列,這裡不計算在内);

3、隊列内部使用FIFO邏輯;

4、在對各隊列進行調度時,使用Round-Robin對各隊列按字節數調度。

上一篇:FYI

下一篇:XSL

相關詞條

相關搜索

其它詞條