CBQ

CBQ,CBQ是Class Based Queueing(基于類別排隊)的縮寫。它實現了一個豐富的連接共享
類別結構,既有限制(shaping)帶寬的能力,也具有帶寬優先級管理的能力。帶寬限制是通過
計算連接的空閑時間完成的?？臻e時間的計算標準是數據包離隊事件的頻率和下層連接(數據
鏈路層)的帶寬。

CBQ的工作機制是確認鏈路的閑置時間足夠長,以達到降低鏈路實際帶寬的目的.為此,它
要計算兩個數據包的平均發送間隔.操作期間,有效閑置時間的測量,使用EWMA
(exponential weighted moving average,指數加權移動均值)算法,也就是說最近處理
的數據包的權值比以前的數據包按指數增加.UNIX的平均負載也是這樣算出來的. 計算
出來的平均時間值減去EWMA測量值,得出的結果叫做"avgidle".最佳的鏈路負載情況
下,這個值應當是0:數據包嚴格按照計算出來的時間間隔到來. 在一個過載的鏈路上,
avgidle值應當是負的.如果這個負值太嚴重,CBQ就會暫時禁止發包,稱為"overlimit"
(越限). 相反地,一個閑置的鏈路應該有很大avgidle值,這樣閑置幾個小時后,會造成鏈路
允許非常大的帶寬通過.為了避免這種局面,我們用maxidle來限avgidle的值不能太大.
理論上講,如果發生越限,CBQ就會禁止發包一段時間(長度就是事先計算出來的傳輸數據
包之間的時間間隔),然后通過一個數據包后再次禁止發包.
配置范例:WEB服務器的流量控制為5Mbps,SMTP流量控制在3Mbps上.而且二者一共
不得超過6Mbps,互相之間允許借用帶寬
#tc qdisc add dev eth0 root handle 1:0 cbq bandwidth 100Mbit avpkt 1000 cell 8
#tc class add dev eth0 parent 1:0 classid 1:1 cbq bandwidth 100Mbit rate 6Mbit weight
0.6Mbit prio 8 allot 1514 cell 8 maxburst 20 avpkt 1000 bounded
這部分按慣例設置了根為1:0,并且綁定了類1:1.也就是說整個帶寬不能超過6Mbps.
#tc class add dev eth0 parent 1:1 classid 1:3 cbq bandwidth 100Mbit rate 5Mbit weight
0.5Mbit prio 5 allot 1514 cell 8 maxburst 20 avpkt 1000
#tc class add dev eth0 parent 1:1 classid 1:4 cbq bandwidth 100Mbit rate 3Mbit weight
0.3Mbit prio 5 allot 1514 cell 8 maxburst 20 avpkt 1000
建立了2個類.注意我們如何根據帶寬來調整weight參數的.兩個類都沒有配置成"bounded",
但它們都連接到了類1:1上,而1:1設置了"bounded".所以兩個類的總帶寬不會超過6Mbps.
別忘了,同一個CBQ下面的子類的主號碼都必須與CBQ自己的號碼相一致!
#tc qdisc add dev eth0 parent 1:3 handle 30: sfq
#tc qdisc add dev eth0 parent 1:4 handle 40: sfq
缺省情況下,兩個類都有一個FIFO隊列規定.但是我們把它換成SFQ隊列,以保證每個數據
流都公平對待.
#tc filter add dev eth0 parent 1:0 protocol ip prio 1 u32 match ip sport 80 0xffff flowid
1:3
#tc filter add dev eth0 parent 1:0 protocol ip prio 1 u32 match ip sport 25 0xffff flowid
1:4