本文關(guān)鍵詞：OpenFlow交換機中報文分類算法的研究與設(shè)計

  更多相關(guān)文章： OpenFlow 交換機 分級流表 報文分類算法

【摘要】：隨著網(wǎng)絡(luò)技術(shù)的不斷成熟和發(fā)展,在已有的網(wǎng)絡(luò)設(shè)備和協(xié)議基礎(chǔ)上,想要對已有網(wǎng)絡(luò)進(jìn)行創(chuàng)新性實驗變得越來越難。而且隨著網(wǎng)絡(luò)規(guī)模的極大增長,網(wǎng)絡(luò)架構(gòu)越來越繁雜,功能越來越多,作為網(wǎng)絡(luò)中具備核心功能的主要負(fù)責(zé)數(shù)據(jù)轉(zhuǎn)發(fā)的交換機的功能也越來越多,已經(jīng)有些不堪重負(fù)。傳統(tǒng)網(wǎng)絡(luò)已經(jīng)不能適應(yīng)如今業(yè)務(wù)增長的速度和對網(wǎng)絡(luò)進(jìn)行靈活管理的需求,迫切需要一種新的架構(gòu)和創(chuàng)新性的技術(shù)發(fā)展下一代互聯(lián)網(wǎng)。 SDN (software defined network)正是在這種背景下提出來的。它將控制功能抽象出來,放到最上層,下層設(shè)備只負(fù)責(zé)對數(shù)據(jù)的轉(zhuǎn)發(fā),從而簡化網(wǎng)絡(luò),實現(xiàn)對網(wǎng)絡(luò)的靈活控制。而在SDN架構(gòu)中,目前最重要的一種實現(xiàn)就是OpenFlow技術(shù),而OpenFlow技術(shù)的發(fā)展目前雖然很快,受到高度關(guān)注,但也出現(xiàn)了很多技術(shù)性的問題。OpenFlow交換機中的流表匹配查找就是一個值得研究的問題。 因為OpenFlow發(fā)展迅速,其維護(hù)的流表中匹配字段的個數(shù)也隨著協(xié)議標(biāo)準(zhǔn)的不斷更新而變化,目前的一個趨勢就是數(shù)量越來越多。針對這種情況,出現(xiàn)了多級流表的概念,但是目前也僅有概念而已,如何分級、軟件如何實現(xiàn)報文分類算法,都是急需解決的問題。 本課題對OpenFlow交換機中的報文分類算法進(jìn)行了深入的研究,主要包括以下三個方面的內(nèi)容。首先,研究并設(shè)計了符合OpenFlow交換機中的規(guī)則集生成工具；其次,設(shè)計了基于三級流表的OpenFlow交換機模型；最后,針對設(shè)計的交換機模型,設(shè)計并實現(xiàn)報文分類算法。 經(jīng)過最后對幾種算法的對比發(fā)現(xiàn),本課題設(shè)計的適用于三級流表的OpenFlow交換機中的報文分類算法,在規(guī)則集數(shù)量越多的時候,吞吐率并不會有明顯的下降,其性能較其它方式更為高效。本課題所做的研究工作為今后OpenFlow交換機中軟件實現(xiàn)的報文分類算法提供了一種有效的解決方案。
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.05

【參考文獻(xiàn)】

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

1 孫毅;劉彤;蔡一兵;胡金龍;石晶林;;報文分類算法研究[J];計算機應(yīng)用研究;2007年04期

2 呂昭;李韜;;基于OpenFlow的報文分類算法研究與實現(xiàn)[J];計算機工程與科學(xué);2014年05期

3 左青云;陳鳴;趙廣松;邢長友;張國敏;蔣培成;;基于OpenFlow的SDN技術(shù)研究[J];軟件學(xué)報;2013年05期

，

本文編號：1247961