網(wǎng)絡(luò)流量控制的規(guī)則匹配算法改進(jìn)及應(yīng)用.pdf

1、流量控制在保證網(wǎng)絡(luò)關(guān)鍵業(yè)務(wù)服務(wù)質(zhì)量方面起到了重要作用。但隨著網(wǎng)絡(luò)帶寬和網(wǎng)絡(luò)流量的日益增加、新業(yè)務(wù)的不斷涌現(xiàn)和發(fā)展,流量控制面臨著更復(fù)雜的問(wèn)題和更高的挑戰(zhàn)。本文研究網(wǎng)絡(luò)流量控制的基本思想和原理,尤其基于Linux系統(tǒng)下的Netfilter/iptables框架的網(wǎng)絡(luò)流量控制的規(guī)則組成和規(guī)則匹配算法,通過(guò)改進(jìn)規(guī)則匹配算法和規(guī)則沖突檢測(cè)來(lái)提高規(guī)則匹配速度和控制規(guī)則庫(kù)規(guī)模,以提升網(wǎng)絡(luò)流量控制系統(tǒng)的處理速度。
　　本文的主要工作包括以下三點(diǎn)

2、:
　　1.提出一種基于自適應(yīng)的樹(shù)型結(jié)構(gòu)的規(guī)則匹配算法。原來(lái)的線性規(guī)則匹配方法,隨規(guī)則庫(kù)規(guī)模增長(zhǎng),匹配需要消耗大量時(shí)間。根據(jù)常用的匹配屬性的取值(如協(xié)議類(lèi)型為T(mén)CP/UDP/ICMP)改為樹(shù)型的結(jié)構(gòu),可縮短匹配時(shí)間,但容易導(dǎo)致樹(shù)不均衡?；谧赃m應(yīng)的樹(shù)型結(jié)構(gòu)的規(guī)則匹配算法在建樹(shù)時(shí),分支方式由規(guī)則庫(kù)中的規(guī)則屬性分布和空缺屬性規(guī)則比例同時(shí)決定,以平衡樹(shù)的高度和寬度。采用深度優(yōu)先進(jìn)行建樹(shù),并通過(guò)規(guī)則動(dòng)態(tài)更新模塊處理規(guī)則添加、刪除和更新。仿

3、真結(jié)果表明,自適應(yīng)的樹(shù)型結(jié)構(gòu)的規(guī)則匹配算法具有更均衡的樹(shù)高度和寬度,匹配速度更快,與線性規(guī)則匹配方法和樹(shù)型匹配方法相比,分別減少179％,14.9%的匹配次數(shù)。
　　2.提出規(guī)則沖突檢測(cè)標(biāo)準(zhǔn)和算法。當(dāng)管理員在建立和管理規(guī)則庫(kù)時(shí),由于疏忽或水平有限可能使得規(guī)則之間存在沖突或重復(fù),導(dǎo)致規(guī)則庫(kù)規(guī)?？焖僭鲩L(zhǎng);同時(shí)一個(gè)數(shù)據(jù)包可以匹配多條規(guī)則,最終只能從多條匹配規(guī)則中選擇優(yōu)秀級(jí)最高的規(guī)則,按此規(guī)則對(duì)數(shù)據(jù)包進(jìn)行處理,導(dǎo)致規(guī)則匹配時(shí)間增長(zhǎng)。因此根

4、據(jù)規(guī)則匹配的數(shù)據(jù)包集合之間的關(guān)系來(lái)定義規(guī)則之間的關(guān)系為重復(fù),沖突,包含,交叉和無(wú)關(guān)。確定規(guī)則沖突檢測(cè)標(biāo)準(zhǔn)為允許規(guī)則庫(kù)中存在交叉和無(wú)關(guān),不允許重復(fù)和沖突的關(guān)系存在,盡量不出現(xiàn)包含關(guān)系。這樣不僅能避免規(guī)則之間的冗余和重復(fù),而且還保證不刪除必要的規(guī)則。沖突檢測(cè)算法對(duì)新添加的規(guī)則與已有規(guī)則庫(kù)進(jìn)行規(guī)則沖突檢測(cè),能有效控制規(guī)則庫(kù)規(guī)模,節(jié)約匹配時(shí)間,提高匹配速度。
　　3.將規(guī)則沖突檢測(cè)算法在網(wǎng)絡(luò)流量控制原型系統(tǒng)中應(yīng)用。只有通過(guò)了沖突檢測(cè)算法的