本文關(guān)鍵詞：基于OpenFlow協(xié)議的高速包分類算法研究

  更多相關(guān)文章： 包分類 軟件定義網(wǎng)絡(luò) 流量自適應(yīng) 位向量 OpenFlow

【摘要】：隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展和互聯(lián)網(wǎng)應(yīng)用的增多,數(shù)據(jù)包分類不再局限于傳統(tǒng)的五元組,以軟件定義網(wǎng)絡(luò)為代表的新興網(wǎng)絡(luò)技術(shù)的發(fā)展使得包分類面向更多維度。因此,如何設(shè)計出一種適用于新型網(wǎng)絡(luò)架構(gòu)的快速有效的包分類算法對互聯(lián)網(wǎng)的發(fā)展和網(wǎng)絡(luò)服務(wù)質(zhì)量的提高變得至關(guān)重要。本文首先介紹了數(shù)據(jù)包分類問題的背景和國內(nèi)外的研究現(xiàn)狀,闡述了包分類問題的產(chǎn)生與演變,給出了包分類問題的定義,歸納了包分類問題的評價標(biāo)準(zhǔn),說明了包分類算法的設(shè)計原則。然后本文詳細(xì)描述了各個經(jīng)典五元組包分類算法的原理,分析了它們的時間、空間性能和應(yīng)用場合,指出了它們向更多維度擴展的局限性。其次本文介紹了OpenFlow網(wǎng)絡(luò),給出了OpenFlow流表包分類的特點,利用這些特點,再結(jié)合網(wǎng)絡(luò)流的局部性原理,本文提出了一種流量自適應(yīng)的多維度包分類方法。該方法可以根據(jù)網(wǎng)絡(luò)流量的實時分類結(jié)果動態(tài)調(diào)整多維度匹配順序,優(yōu)先匹配當(dāng)前流量所需要的字段,通過忽略通配字段來達到優(yōu)化查找速度的目的。同時,該方法將多維度字段分組,結(jié)合具體字段類型和字段的匹配方式選擇最優(yōu)匹配算法。最后,本文利用虛擬軟件在電腦上搭建了OpenFlow實驗環(huán)境,構(gòu)建了適用于OpenFlow包分類的規(guī)則集,在OpenFlow交換機模擬工具Open vSwitch中實現(xiàn)了本文所提出的方法,實驗結(jié)果表明,該方法相比已有的OpenFlow算法性能提高約兩倍,相比從五元組包分類算法擴展的方法性能也大大提高。本文方法有著顯著的理論價值和實踐應(yīng)用價值,網(wǎng)絡(luò)對服務(wù)質(zhì)量要求的提高使得數(shù)據(jù)包的分類越來越細(xì)粒度,本文方法不僅可以滿足當(dāng)前的網(wǎng)絡(luò)需求,而且維度擴展性良好,非常適合應(yīng)用于各種新型網(wǎng)絡(luò)。
【學(xué)位授予單位】：北京理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP393.0

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 鄭智捷;幻序合并分類算法[J];計算機學(xué)報;1984年05期

2 劉t，

本文編號：1265465