專利名稱：一種基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在互聯(lián)網(wǎng)業(yè)務(wù)分析應(yīng)用中的一種基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制 方法。
背景技術(shù)：
我國(guó)的網(wǎng)絡(luò)在飛速地發(fā)展，一方面網(wǎng)絡(luò)資源不斷成倍的增加，但是另一方面網(wǎng)民 需求的增長(zhǎng)卻更為迅猛。近些年來，大型運(yùn)營(yíng)商面對(duì)日益增長(zhǎng)的需求，不斷的進(jìn)行網(wǎng)絡(luò)擴(kuò) 容。然而，盡管如此，網(wǎng)絡(luò)情況仍然得不到改善，上網(wǎng)用戶仍然能夠明顯感覺到網(wǎng)絡(luò)不夠暢
ο為了保障大多數(shù)上網(wǎng)用戶的關(guān)鍵網(wǎng)絡(luò)應(yīng)用，很多小運(yùn)營(yíng)商、高校、大中小型企業(yè)都 使用流量控制產(chǎn)品對(duì)網(wǎng)絡(luò)資源進(jìn)行管理。然而，在保障關(guān)鍵網(wǎng)絡(luò)應(yīng)用的同時(shí)，需要對(duì)網(wǎng)絡(luò)實(shí) 時(shí)流量進(jìn)行控制，而流量控制產(chǎn)品不能實(shí)現(xiàn)網(wǎng)絡(luò)實(shí)時(shí)流量的控制。因此，有必要提供一種網(wǎng)絡(luò)實(shí)時(shí)流量控制方法來克服上述缺陷。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法，能在保障關(guān)鍵 網(wǎng)絡(luò)應(yīng)用的同時(shí)，實(shí)現(xiàn)網(wǎng)絡(luò)實(shí)時(shí)流量的控制。為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法， 包括如下步驟按照一用戶規(guī)則將用戶分組為區(qū)域，按照另一用戶規(guī)則將同一區(qū)域的用戶 分組為子區(qū)域；按照一協(xié)議規(guī)則將協(xié)議分組為通道、按照另一協(xié)議規(guī)則將同一通道的協(xié)議 分組為協(xié)議組；所述區(qū)域及下屬的子區(qū)域和用戶與所述通道及下屬的協(xié)議組和協(xié)議組成一 控制矩陣，對(duì)所述控制矩陣的每個(gè)交叉節(jié)點(diǎn)匹配策略；根據(jù)時(shí)間段、用戶和協(xié)議信息，在所 述控制矩陣中獲取匹配所述用戶與協(xié)議的策略，通過所述匹配的策略對(duì)流量進(jìn)行控制。在本發(fā)明的一個(gè)實(shí)施例中，所述策略根據(jù)網(wǎng)絡(luò)狀態(tài)、網(wǎng)絡(luò)應(yīng)用的帶寬要求以及時(shí) 效性分配網(wǎng)絡(luò)資源。在本發(fā)明的另一實(shí)施例中，所述方法還包括建立一映射表，在所述映射表中將策 略使用者與策略正向關(guān)聯(lián)，將每個(gè)策略與策略使用者反向關(guān)聯(lián)。與現(xiàn)有技術(shù)相比，本發(fā)明基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法將每個(gè)用戶、每 個(gè)協(xié)議、每個(gè)時(shí)間段的控制組合起來，使得用戶能夠使用與用戶、協(xié)議對(duì)應(yīng)的策略實(shí)現(xiàn)對(duì)網(wǎng) 絡(luò)實(shí)時(shí)流量的控制，達(dá)到了一個(gè)用戶，一種協(xié)議，一個(gè)策略的極細(xì)粒度的精準(zhǔn)控制。另外，本發(fā)明控制矩陣中對(duì)用戶和協(xié)議的交叉節(jié)點(diǎn)施以策略，能減少了內(nèi)存的使 用量，節(jié)省存儲(chǔ)空間，并且控制矩陣提升了策略匹配速度，保證每個(gè)節(jié)點(diǎn)都能擁有自己的策 略。最后，本發(fā)明在控制矩陣中通過區(qū)域、通道確認(rèn)控制目標(biāo)，在策略中加載預(yù)先設(shè)定 好的控制方案，從而實(shí)現(xiàn)了控制方案與控制目標(biāo)的分離。采用這種技術(shù)之后，策略數(shù)沒有任 何限制，靈活多變。
通過以下的描述并結(jié)合附圖，本發(fā)明將變得更加清晰，這些附圖用于解釋本發(fā)明 的實(shí)施例。


圖1為本發(fā)明基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法的流程圖。圖2a為圖1所示基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法中用戶的分組示意圖。圖2b為圖1所示基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法中協(xié)議的分組示意圖。圖2c為圖1所示基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法中控制矩陣的示意圖，展 示了區(qū)域、通道與策略的平面結(jié)構(gòu)關(guān)系。圖3為圖1所示基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法中的用戶組、通道、策略關(guān) 聯(lián)圖，展示了區(qū)域、通道與策略的立體結(jié)構(gòu)關(guān)系。
具體實(shí)施例方式現(xiàn)在參考附圖描述本發(fā)明的實(shí)施例，附圖中類似的元件標(biāo)號(hào)代表類似的元件。如圖1所示，本實(shí)施例基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法包括如下步驟步驟S 1，按照一用戶規(guī)則將用戶分組為區(qū)域，按照另一用戶規(guī)則將同一區(qū)域的用 戶分組為子區(qū)域(見圖2a)，通過“區(qū)域/子區(qū)域”對(duì)所有用戶進(jìn)行分組管理，其中，用戶規(guī) 則可以是源IP地址、用戶名等；步驟S2，按照一協(xié)議規(guī)則將協(xié)議分組為通道、按照另一協(xié)議規(guī)則將同一通道的協(xié) 議分組為協(xié)議組(見圖2b)，通過“通道/協(xié)議組”對(duì)各類協(xié)議進(jìn)行分組管理，其中，協(xié)議規(guī) 則可以是應(yīng)用協(xié)議類型，比如游戲類、財(cái)經(jīng)類等；步驟S3，所述區(qū)域及下屬的子區(qū)域和用戶與所述通道及下屬的協(xié)議組和協(xié)議組成 一控制矩陣(見圖2c，控制矩陣的橫向由“區(qū)域/子區(qū)域/用戶，，組成，縱向由“通道/協(xié) 議組/協(xié)議”組成)，對(duì)所述控制矩陣的每個(gè)交叉節(jié)點(diǎn)匹配策略；步驟S4，根據(jù)時(shí)間段、用戶和協(xié)議信息，在所述控制矩陣中獲取匹配所述用戶與協(xié) 議的策略，通過所述匹配的策略對(duì)流量進(jìn)行控制。由上可知，本方法將每個(gè)用戶、每個(gè)協(xié)議、每個(gè)時(shí)間段的控制組合起來，使得用戶 能夠使用與用戶、協(xié)議對(duì)應(yīng)的策略對(duì)網(wǎng)絡(luò)實(shí)時(shí)流量進(jìn)行控制，達(dá)到了一個(gè)用戶，一種協(xié)議， 一個(gè)策略的極細(xì)粒度的精準(zhǔn)控制。其中，時(shí)間段與控制策略結(jié)合起來形成定時(shí)控制策略，達(dá) 到在不同時(shí)段使用不同的控制策略。另外，從宏觀角度來看，網(wǎng)絡(luò)的所有用戶被分割成為多個(gè)不同的區(qū)域/子區(qū)域，每 個(gè)區(qū)域/子區(qū)域的通道/協(xié)議組實(shí)施不同的策略，網(wǎng)絡(luò)性能實(shí)現(xiàn)了整體優(yōu)化；從微觀角度 看，每個(gè)用戶的所有通道/協(xié)議組都可以實(shí)施策略，因此每個(gè)用戶的網(wǎng)絡(luò)性能實(shí)現(xiàn)了優(yōu)化。再者，所述控制矩陣的交叉節(jié)點(diǎn)的數(shù)目隨著用戶數(shù)目、協(xié)議數(shù)目、策略數(shù)目的增加 成幾何級(jí)增長(zhǎng)。如果采用一對(duì)一的方式組織(在內(nèi)存中為每個(gè)用戶的每個(gè)協(xié)議的每一個(gè)定 時(shí)策略都保存一個(gè)副本)，就會(huì)耗費(fèi)大量的內(nèi)存資源，而且效率比較低。本發(fā)明控制矩陣中 對(duì)用戶和協(xié)議的交叉節(jié)點(diǎn)施以策略，而不采用一對(duì)一的方式，能最大限度地減少了內(nèi)存的 使用量，節(jié)省存儲(chǔ)空間，并且控制矩陣極大地提升了策略匹配速度，保證每個(gè)節(jié)點(diǎn)都能擁有 自己的策略。
最后，實(shí)際應(yīng)用中用戶所處的網(wǎng)絡(luò)環(huán)境以及相應(yīng)的需求都是很復(fù)雜的，因此為適 應(yīng)網(wǎng)絡(luò)狀況，策略數(shù)目非常多。每個(gè)數(shù)據(jù)包都要進(jìn)行策略匹配，并判斷是否需要進(jìn)行控制， 如果策略數(shù)過多，其占用的內(nèi)存必然大，很多情況下采用的是順序搜索策略匹配的方法，這 樣一來，策略數(shù)多必然導(dǎo)致搜索速度慢，性能下降。為了防止流量控制性能受到策略數(shù)目過 多的影響，傳統(tǒng)的流量控制方法設(shè)置了一個(gè)策略數(shù)目的上限。而本實(shí)施例在控制矩陣中對(duì) 某個(gè)區(qū)域、通道，將其網(wǎng)絡(luò)流量帶寬限制在一定范圍內(nèi)，在策略中加載預(yù)先設(shè)定好的控制方 案，從而實(shí)現(xiàn)了控制方案與控制目標(biāo)的分離。采用這種技術(shù)之后，策略數(shù)沒有任何限制，靈 活多變。其中，本方法中的策略根據(jù)網(wǎng)絡(luò)狀態(tài)(繁忙或閑置)、網(wǎng)絡(luò)應(yīng)用的帶寬以及時(shí)效性 分配網(wǎng)絡(luò)資源。具體地。在網(wǎng)絡(luò)繁忙的時(shí)間段，策略對(duì)時(shí)效性要求高的關(guān)鍵網(wǎng)絡(luò)應(yīng)用分配較 多的網(wǎng)絡(luò)資源，對(duì)帶寬要求高的網(wǎng)絡(luò)應(yīng)用(如P2P)分配較少的資源；在網(wǎng)絡(luò)閑置的時(shí)間段， 策略對(duì)帶寬要求高的網(wǎng)絡(luò)應(yīng)用(如P2P)分配足夠的資源以提升網(wǎng)絡(luò)應(yīng)用體驗(yàn)。這樣根據(jù) 區(qū)域，協(xié)議和時(shí)段的控制策略，使得網(wǎng)絡(luò)資源得到了合理的配置和充分的利用。具體地，策 略是管理員在不同時(shí)刻，針對(duì)不同的用戶/用戶群使用網(wǎng)絡(luò)應(yīng)用的情況進(jìn)行綜合管理的一 組方法。這些方法是在一段時(shí)間內(nèi)針對(duì)用戶使用的不同網(wǎng)絡(luò)應(yīng)用的帶寬進(jìn)行控制。在不同 的網(wǎng)絡(luò)中，在不同的時(shí)間段，不同的用戶所使用的網(wǎng)絡(luò)應(yīng)用(協(xié)議)也各不相同。同一時(shí)刻 上網(wǎng)的用戶越多，網(wǎng)絡(luò)應(yīng)用所產(chǎn)生的流量越大，網(wǎng)絡(luò)就處于繁忙狀態(tài)，相反網(wǎng)絡(luò)就空閑。網(wǎng) 絡(luò)資源主要是指網(wǎng)絡(luò)帶寬?？刂屏髁康闹饕罁?jù)就是所分配的網(wǎng)絡(luò)帶寬大小。如圖3，策略使用者(每個(gè)用戶組/通道)與策略正向關(guān)聯(lián)，每個(gè)策略與策略使用 者(每個(gè)用戶組/通道)反向關(guān)聯(lián)。這樣，僅僅通過一些索引就可以很方便的找到所需要 的信息。詳細(xì)地，實(shí)線部分為正向關(guān)聯(lián)對(duì)應(yīng)的映射，即每個(gè)用戶組/通道都可以擁有自己的 流量控制策略；虛線部分為反向關(guān)聯(lián)對(duì)應(yīng)的映射，通過反向關(guān)聯(lián)對(duì)應(yīng)的映射可以快速知道 某個(gè)流量控制策略被哪些用戶組或通道使用。并且，一旦某個(gè)流量控制策略進(jìn)行了變更，通 過這種反向關(guān)聯(lián)對(duì)應(yīng)的映射可以快速進(jìn)行同步更新，讓相應(yīng)的用戶組或通道正確使用變更 后的流量控制策略。以上結(jié)合最佳實(shí)施例對(duì)本發(fā)明進(jìn)行了描述，但本發(fā)明并不局限于以上揭示的實(shí)施 例，而應(yīng)當(dāng)涵蓋各種根據(jù)本發(fā)明的本質(zhì)進(jìn)行的修改、等效組合。
權(quán)利要求
一種基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法，包括如下步驟按照一用戶規(guī)則將用戶分組為區(qū)域，按照另一用戶規(guī)則將同一區(qū)域的用戶分組為子區(qū)域；按照一協(xié)議規(guī)則將協(xié)議分組為通道、按照另一協(xié)議規(guī)則將同一通道的協(xié)議分組為協(xié)議組；所述區(qū)域及下屬的子區(qū)域和用戶與所述通道及下屬的協(xié)議組和協(xié)議組成一控制矩陣，對(duì)所述控制矩陣的每個(gè)交叉節(jié)點(diǎn)匹配策略；根據(jù)時(shí)間段、用戶和協(xié)議信息，在所述控制矩陣中獲取匹配所述用戶與協(xié)議的策略，通過所述匹配的策略對(duì)流量進(jìn)行控制。
2.如權(quán)利要求1所述的基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法，其特征在于，所述策 略根據(jù)網(wǎng)絡(luò)狀態(tài)、網(wǎng)絡(luò)應(yīng)用的帶寬以及時(shí)效性分配網(wǎng)絡(luò)資源。
3.如權(quán)利要求1所述的基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法，其特征在于，所述用 戶規(guī)則為源IP地址或用戶名，所述協(xié)議規(guī)則為應(yīng)用協(xié)議類型。
全文摘要
本發(fā)明公開了一種基于控制矩陣的網(wǎng)絡(luò)實(shí)時(shí)流量控制方法，包括如下步驟按照一用戶規(guī)則將用戶分組為區(qū)域，按照另一用戶規(guī)則將同一區(qū)域的用戶分組為子區(qū)域；按照一協(xié)議規(guī)則將協(xié)議分組為通道、按照另一協(xié)議規(guī)則將同一通道的協(xié)議分組為協(xié)議組；區(qū)域及下屬的子區(qū)域和用戶與通道及下屬的協(xié)議組和協(xié)議組成一控制矩陣，對(duì)控制矩陣的每個(gè)交叉節(jié)點(diǎn)匹配策略；根據(jù)時(shí)間段、用戶和協(xié)議信息，在控制矩陣中獲取匹配用戶與協(xié)議的策略，通過匹配的策略對(duì)流量進(jìn)行控制。本方法能夠使用與用戶、協(xié)議對(duì)應(yīng)的策略實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)實(shí)時(shí)流量的控制，并且在用戶和協(xié)議的交叉節(jié)點(diǎn)施以策略，能減少內(nèi)存的使用量，節(jié)省存儲(chǔ)空間，提升策略匹配速度，另外策略數(shù)沒有任何限制。
文檔編號(hào)H04L12/56GK101888337SQ20101022155
公開日2010年11月17日 申請(qǐng)日期2010年6月29日 優(yōu)先權(quán)日2010年6月29日
發(fā)明者劉鋒 申請(qǐng)人:武漢綠色網(wǎng)絡(luò)信息服務(wù)有限責(zé)任公司