本文關鍵詞：OpenFlow交換機中報文分類算法的研究與設計

  更多相關文章： OpenFlow 交換機 分級流表 報文分類算法

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

【參考文獻】

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

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

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

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

，

本文編號：1247961