[發(fā)明專利]一種Linux環(huán)境下基于用戶和業(yè)務(wù)的QoS系統(tǒng)

無效

• 申請?zhí)枺?/td>: 200910199428.2
• 申請日: 2009-11-26
• 公開（公告）號: CN102082765A
• 公開（公告）日: 2011-06-01
• 發(fā)明（設(shè)計）人: 潘志浩;顧蔚;張之遠;陳云寰;顧鵬
• 申請（專利權(quán)）人: 上海大學(xué)
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 上海科盛知識產(chǎn)權(quán)代理有限公司 31225
• 代理人: 趙繼明

1.一種Linux環(huán)境下基于用戶和業(yè)務(wù)的QoS系統(tǒng)，其特征在于，該系統(tǒng)包括過濾規(guī)則庫、過濾器、分類規(guī)則庫、分類器、隊列維護模塊，所述的過濾規(guī)則庫與過濾器連接，所述的分類規(guī)則庫與分類器連接，所述的過濾器、分類器、隊列維護模塊依次連接，所述的隊列維護模塊采用多級隊列+LLQ結(jié)構(gòu)，所述的隊列維護模塊調(diào)度發(fā)送報文時采用DWRR算法。

2.根據(jù)權(quán)利要求1所述的一種Linux環(huán)境下基于用戶和業(yè)務(wù)的QoS系統(tǒng)，其特征在于，所述的過濾規(guī)則庫包括五元組、ToS值信息。

3.根據(jù)權(quán)利要求1所述的一種Linux環(huán)境下基于用戶和業(yè)務(wù)的QoS系統(tǒng)，其特征在于，所述的分類規(guī)則庫包括類別號、隊列號。

4.根據(jù)權(quán)利要求1所述的一種Linux環(huán)境下基于用戶和業(yè)務(wù)的QoS系統(tǒng)，其特征在于，所述的多級隊列+LLQ結(jié)構(gòu)為在多級隊列的三級隊列中增加一條LLQ隊列，其中該LLQ隊列的優(yōu)先級高于三級隊列中的其他任何隊列，通過令牌桶為LLQ隊列分配一個最大預(yù)留帶寬，若網(wǎng)絡(luò)沒有發(fā)生擁塞時，進入LLQ的報文第一時間被轉(zhuǎn)發(fā)，而網(wǎng)絡(luò)發(fā)生擁塞時，進入LLQ的報文則將被限速，對于超出規(guī)定流量的報文將被丟棄，系統(tǒng)總是優(yōu)先發(fā)送LLQ中的報文直到LLQ中沒有報文時或者超過為LLQ配置的最大預(yù)留帶寬時，才調(diào)度發(fā)送三級隊列中其他隊列的報文。

5.根據(jù)權(quán)利要求1所述的一種Linux環(huán)境下基于用戶和業(yè)務(wù)的QoS系統(tǒng)，其特征在于，所述的DWRR算法具體步驟如下：

1)為每個隊列設(shè)置一個差值計數(shù)器DC，DC的值就是調(diào)度器每次可以發(fā)送的字節(jié)總數(shù)；

2)根據(jù)隊列權(quán)值的大小比例，為每個隊列設(shè)置一個quantity變量，變量代表的是分配給隊列的字節(jié)發(fā)送量；

3)調(diào)度器每次訪問一個非空隊列，如果隊列頭部的報文字節(jié)數(shù)大于DC，那么調(diào)度器移動到下一個隊列，如果隊列頭部的報文字節(jié)數(shù)小于或者等于DC，那么調(diào)度器就轉(zhuǎn)發(fā)該報文并將DC的值減少改報文的字節(jié)數(shù)；

4)繼續(xù)這個過程，直到該隊列拖布報文的字節(jié)數(shù)大于DC為止；

5)剩余的值累積到下次使用，如果隊列為空，則DC設(shè)置為0，這時調(diào)度器將服務(wù)下一個非空隊列。

6.根據(jù)權(quán)利要求5所述的一種Linux環(huán)境下基于用戶和業(yè)務(wù)的QoS系統(tǒng)，其特征在于，所述的調(diào)度器位于隊列維護模塊中。