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

【相似文獻(xiàn)】

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

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

2 劉t，

本文編號(hào)：1265465