基本介紹
- 中文名：基於類的佇列
- 外文名：Class-BasedQueuingCBQ
- 簡稱：CBQ
- 涉及到：複雜的流分類
原理,套用,前景,GSM系統中,
原理
CBQ（Class Based Queuing，基於類的佇列）CBQ 首先根據IP優先權或者DSCP、輸入接口、IP報文的五元組等規則來對報文進行分類；對於MPLS網路的LSR，主要是根據EXP域值進行分類。然後讓不同類別的報文進入不同的佇列。對於不匹配任何類別的報文，報文被送入系統定義的預設類。
CBQ包括一個低時延佇列LLQ（Low Latency Queuing，低時延佇列），用來支撐EF（Expedited Forwaring，快速轉發）類業務，被絕對優先傳送，保證時延。進入EF的報文在接口沒有發生擁塞的時候（此時所有佇列中都沒有報文），所有屬於EF的報文都可以被傳送。在接口發生擁塞的時候（佇列中有報文時），進入EF的報文被限速，超出規定流量的報文將被丟棄。
另外有64個BQ佇列（Bandwidth Queuing，頻寬保證佇列），用來支撐AF（Assured Forwarding，確保轉發）類業務，可以保證每一個佇列的頻寬及可控的時延。系統調度報文出佇列的時候，按用戶為各類報文設定的頻寬將報文出隊傳送。這種佇列技術套用了先進的佇列調度算法，可以實現各個類的佇列的公平調度。
當接口中某些類別的佇列沒有報文時，BQ佇列的報文還可以公平地得到空閒的頻寬，和時分復用系統相比，大大提高了線路的利用率。同時，在接口擁塞的時候，仍然能保證各類報文得到用戶設定的最小頻寬。
最後還有一個WFQ佇列，對應BE（Best Effort，盡力傳送）業務，使用接口剩餘頻寬進行傳送。
CBQ可根據報文的輸入接口、滿足ACL情況、IP Precedence、DSCP、EXP、Label等規則對報文進行分類、進入相應佇列。對於進入EF和AF的報文，要進行測量；考慮到鏈路層控制報文的傳送、鏈路層封裝開銷及物理層開銷（如ATM信元頭），建議EF與AF占用接口的總頻寬不要超過接口頻寬的75%。
CBQ可為不同的業務定義不同的調度策略（如頻寬、時延等），由於涉及到複雜的流分類，對於高速接口（GE以上）啟用CBQ特性系統資源存在一定的開銷。
套用
基於類的排隊(CBQ)是一項先進的流量管理技術,有了它,負責企業網路運行的工作人員就能實現有效提高Internet訪問速度所需的管理特性。
網路管理人員能利用CBQ獲得對高速Internet訪問的控制,而服務供應商能利用CBQ最佳化收費頻寬的容量。
CBQ是一種公用域聯網技術,它能適應所有的網路速度。由於先進流量管理帶來的好處它非常適合關鍵業務的高速服務。網路管理人員在評價高速訪問產品時應該把CBQ支持看成一項重要的要求。
許多企業網在向用戶提供Internet訪問時遇到了T-1速度的障礙,其部分原因是不能在機構內分配、制定優先等級和管理頻寬。當用戶開始對回響速度有意見時,這些機構傳統的做法是試圖增加T-1線路和逆向多路復用Internet訪問連線。但這種方法可能很費錢,也很煩人。而且,它不提供管理靈活性。利用CBQ的特性,網路管理人員能夠對高速Internet訪問的流量分配優先等級,並在性能價格比上更好地管理寬頻鏈路。
排隊技術已存在多年,但以前的方法實現時一般針對性很強,又有局限性。比如,優先權排隊是一種對信息流次序排隊直觀的方法,例如,A先於B,而B先於C。簡單的優先權排隊機理的一個常見局限就是"飢餓"(即訪問要求不能滿足)。
公平排隊(FQ)假設流量能有效地分成很好識別的信息流,這樣每個信息流都能平等地使用傳輸頻寬。共享一條鏈路的一台單用戶PC和一台多用戶伺服器各自都得到相同的頻寬占用。另一方面,加權公平排隊(WFQ)允許在可變的基礎上分配頻寬,因而不是所有的信息流都必須有相同的頻寬分配。
前景
WFQ通過允許網路管理員規定不等的分配而改進了FQ。但WFQ不能讓用戶指定一種方法來動態地分配沒有使用的頻寬。在一條採用WFQ來提供流量管理的鏈路上,突發性的、實時的信息流可能被耽誤(被增加了延遲),即便鏈路上存在著未用的頻寬。頻寬必須分配給實時套用。
GSM系統中
小區禁止限制(CBQ，Cell Bar Qualify)，為1比特編碼，與小區接入禁止共同組成小區的優先權狀態，具體見表3-5：
表3-1 CBQ與CBA組成小區的優先權狀態
小區禁止限制(CBQ) | 小區禁止接入(CBA) | 小區選擇優先權 | 小區重選狀態 |
0 | 0 | 正常 | 正常 |
0 | 1 | 禁止 | 禁止 |
1 | 0 | 低 | 正常 |
1 | 1 | 低 | 正常 |
