本文關(guān)鍵詞：基于FPGA的SDN高性能查找結(jié)構(gòu)的設(shè)計(jì)與研究　出處：《北京郵電大學(xué)》2015年碩士論文　論文類(lèi)型：學(xué)位論文

  更多相關(guān)文章： 軟件定義網(wǎng)絡(luò) 多字段查找表 Bloom濾波器 交換機(jī)FPGA

【摘要】：SDN (Software Defined Network),即軟件定義網(wǎng)絡(luò),引起了國(guó)內(nèi)外網(wǎng)絡(luò)通信領(lǐng)域的廣泛關(guān)注。其控制平面與數(shù)據(jù)平面相分離的網(wǎng)絡(luò)架構(gòu),使網(wǎng)絡(luò)的集中控制和管理更加便捷,其軟件可編程特性能夠?qū)?shù)據(jù)包進(jìn)行更細(xì)粒度的檢測(cè)與處理,使網(wǎng)絡(luò)設(shè)備處理數(shù)據(jù)包的靈活性大大增強(qiáng),從而促進(jìn)了網(wǎng)絡(luò)虛擬化的發(fā)展。 本文研究的主要內(nèi)容包括：SDN架構(gòu)、SDN交換機(jī)及其中的多字段查找表。由于傳統(tǒng)OpenFlow交換機(jī)大多采用基于TCAM的高速硬件查找表,該結(jié)構(gòu)雖具有高效查找功能,但產(chǎn)生的功耗很大并且會(huì)消耗相當(dāng)多的硬件電路資源,加大了芯片、板級(jí)設(shè)計(jì)的難度。而并行Bloom濾波器(Parallel Bloom Filter)是一種衍生于Bloom濾波器的高效多字段查找結(jié)構(gòu),它應(yīng)用廣泛,具有查詢(xún)效率高、消耗資源少等優(yōu)點(diǎn),缺點(diǎn)僅在于具有一定的誤檢概率。 因此,本文將基于并行Bloom濾波器,提出一種支持SDN的多協(xié)議查找結(jié)構(gòu)MPBF-TVHT。該結(jié)構(gòu)具有良好的查找靈活性并且存儲(chǔ)資源消耗較低；其中,MPBF能夠滿(mǎn)足SDN靈活的多協(xié)議查找需求,而TVHT降低了有效字段數(shù)量對(duì)誤檢概率的影響,確保在各種查找條件下都能具有較低的誤檢概率。本文對(duì)提出的SDN多字段查找結(jié)構(gòu)進(jìn)行了詳細(xì)的誤檢概率數(shù)學(xué)分析以及基于Matlab軟件的性能仿真與結(jié)果對(duì)比。仿真和測(cè)試結(jié)果表明,該結(jié)構(gòu)能夠很好地滿(mǎn)足SDN靈活的查找規(guī)則對(duì)查找表的要求,在存儲(chǔ)較多表項(xiàng)時(shí)仍能確保誤檢概率處于可接受范圍內(nèi)以及若干時(shí)鐘周期的查詢(xún)效率。本文完成了基于Xilinx FPGA芯片的SDN交換機(jī)及多字段查找表的設(shè)計(jì)工作。對(duì)SDN交換機(jī)的系統(tǒng)結(jié)構(gòu)以及主要功能模塊的設(shè)計(jì)進(jìn)行了詳細(xì)的分析和介紹,能夠?yàn)橄嚓P(guān)SDN交換機(jī)的設(shè)計(jì)和實(shí)現(xiàn)工作提供參考。
[Abstract]:SDN (Software Defined Network), namely, software defined network, attracted wide attention at home and abroad in the field of network communication. The control plane and data plane separation network architecture, the centralized control and network management more convenient, the software programmability can log packet detection and processing more fine-grained, greatly strengthen the network equipment flexibility of data packet, so as to promote the development of network virtualization.
The main contents of this paper include: SDN architecture, SDN switches and the multi field lookup table. Because traditional OpenFlow switches are using high speed hardware TCAM based on look-up table, the structure has high search function, but the high power consumption of hardware circuit and considerable resources, increase the difficulty of chip level design the board and parallel Bloom filters (Parallel Bloom Filter) is a derivative of Bloom filter, multi field search structure, it is widely used and has high query efficiency, less resource consumption, the lack of points is only with certain probability of false detection.
Therefore, this paper will propose parallel Bloom filter based on multi protocol MPBF-TVHT. lookup structure for SDN the structure has good flexibility and find the storage resource consumption is low; the MPBF can meet the demand for flexible multi protocol SDN, and TVHT reduced the effect of field on the number of the error detection probability, to ensure that all it can lower the probability of false detection in a variety of search conditions. This paper puts forward the structure of the SDN field to find the probability of false detection with mathematical analysis and comparison of performance simulation and results based on the Matlab software. The simulation and test results show that the structure can satisfy SDN flexible lookup rules of the look-up table the requirements can still ensure the probability of false detection in an acceptable range and a plurality of clock cycle query efficiency in the store more entries. This paper completed the Xilinx FPGA chip based on SDN The design of switch and multi field lookup table is introduced. The system structure and design of main function modules of SDN switch are analyzed and introduced in detail, which can provide reference for the design and implementation of related SDN switches.

【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TN929.5;TN791

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王文龍;李建中;;一種有效的在不確定圖數(shù)據(jù)庫(kù)中挖掘頻繁子圖模式的MUSIC算法[J];智能計(jì)算機(jī)與應(yīng)用;2013年05期

2 俞冶;金逸超;尹麗英;;基于Bloom Filter的云內(nèi)容路由優(yōu)化[J];電子科技;2013年11期

3 葛敬國(guó);賀鵬;楊建華;張建華;;通用平臺(tái)虛擬路由器轉(zhuǎn)發(fā)性能測(cè)試與改進(jìn)[J];電子科技大學(xué)學(xué)報(bào);2014年01期

4 應(yīng)進(jìn);潘浩曼;代冀陽(yáng);陸歡;;FPGA與ARM的無(wú)人機(jī)陀螺儀數(shù)據(jù)接口設(shè)計(jì)[J];電子技術(shù)應(yīng)用;2014年01期

5 趙通;嚴(yán)偉;李曉明;;DART:一種利用有向天線(xiàn)并適用于高速移動(dòng)的自組織無(wú)線(xiàn)網(wǎng)絡(luò)路由算法[J];電子學(xué)報(bào);2014年01期

6 郭大鋼;卓明琴;張繼榮;;混合流媒體系統(tǒng)的資源搜索機(jī)制研究[J];電信科學(xué);2014年02期

7 石穎;;利用SPIN實(shí)現(xiàn)對(duì)OpenFlow協(xié)議的形式化驗(yàn)證[J];計(jì)算機(jī)安全;2014年03期

8 徐偉;于湃;;非規(guī)則LDPC碼編碼器的FPGA實(shí)現(xiàn)[J];電子科技;2014年05期

9 江正斌;周建偉;李德安;彭崇梅;袁國(guó)順;;ICE中調(diào)試模塊IP軟核的設(shè)計(jì)與實(shí)現(xiàn)[J];電子科技;2014年05期

10 李聰;;基于FPGA的增強(qiáng)現(xiàn)實(shí)人工標(biāo)識(shí)識(shí)別[J];電子科技;2014年05期

相關(guān)會(huì)議論文 前7條

1 孫向陽(yáng);鄧勝蘭;;一個(gè)基于NS2的拒絕服務(wù)攻擊與防御模擬系統(tǒng)[A];全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十三卷）[C];2008年

2 張鋮;曹振;鄧輝;;SDN控制器系統(tǒng)部署方案分析和設(shè)計(jì)初探[A];2013年中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)年會(huì)論文集[C];2013年

3 吳舜;蘇丹;吳佳;李坤;杜劍雯;聶正璞;;OpenFlow分布式多控制器設(shè)計(jì)與實(shí)現(xiàn)[A];2013電力行業(yè)信息化年會(huì)論文集[C];2013年

4 趙紅;王宗水;王焱;付立軍;;基于Bloom過(guò)濾的網(wǎng)絡(luò)消費(fèi)者分類(lèi)方法應(yīng)用研究[A];第九屆（2014）中國(guó)管理學(xué)年會(huì)——市場(chǎng)營(yíng)銷(xiāo)分會(huì)場(chǎng)論文集[C];2014年

5 王鑫;高能;馬存慶;薛聰;;分布式SDN控制器的規(guī)則沖突解決方案[A];第29次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2014年

6 施亞;湯亮;孫泉;倪燕華;喬?hào)|海;;一種簡(jiǎn)單的基于FPGA的實(shí)時(shí)視頻顯示系統(tǒng)設(shè)計(jì)[A];2014’中國(guó)西部聲學(xué)學(xué)術(shù)交流會(huì)論文集[C];2014年

7 許磊;張冬梅;;基于事件關(guān)聯(lián)的輿情熱度預(yù)測(cè)分析[A];第十八屆全國(guó)青年通信學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2013年

相關(guān)博士學(xué)位論文 前10條

1 王智學(xué);程序切片技術(shù)理論與應(yīng)用研究[D];吉林大學(xué);2012年

2 周再紅;DDoS分布式檢測(cè)和追蹤研究[D];湖南大學(xué);2011年

3 孫曉川;未來(lái)網(wǎng)絡(luò)虛擬化資源管理機(jī)制研究[D];北京郵電大學(xué);2013年

4 董永吉;面向資源優(yōu)化的分層式高速報(bào)文解析技術(shù)研究[D];解放軍信息工程大學(xué);2013年

5 朱素霞;面向多核處理器確定性重演的內(nèi)存競(jìng)爭(zhēng)記錄機(jī)制研究[D];哈爾濱工業(yè)大學(xué);2013年

6 程祥;高效可靠的虛擬網(wǎng)絡(luò)映射技術(shù)研究[D];北京郵電大學(xué);2013年

7 卿蘇德;網(wǎng)絡(luò)虛擬化映射算法研究[D];北京郵電大學(xué);2013年

8 左震;光纖骨干網(wǎng)實(shí)時(shí)流測(cè)量關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

9 劉琴;多用戶(hù)共享云計(jì)算服務(wù)環(huán)境下安全問(wèn)題研究[D];中南大學(xué);2012年

10 伍江江;面向服務(wù)應(yīng)急響應(yīng)的數(shù)據(jù)保護(hù)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 寧平;基于SOPC的多媒體平臺(tái)的研究[D];蘭州交通大學(xué);2011年

2 鄒銀超;支持多現(xiàn)場(chǎng)總線(xiàn)集成的CAN軟核設(shè)計(jì)[D];浙江大學(xué);2012年

3 孫向陽(yáng);基于NS2的DDoS攻防模擬系統(tǒng)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

4 姜宇;基于FPGA的運(yùn)動(dòng)目標(biāo)檢測(cè)系統(tǒng)的研究[D];大連海事大學(xué);2012年

5 周偉;微伏級(jí)肌電/誘發(fā)電位儀系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];廣東工業(yè)大學(xué);2012年

6 曹建鋒;基于FPGA的圖像視覺(jué)檢測(cè)系統(tǒng)的研究[D];大連理工大學(xué);2012年

7 何守兵;基于FPGA的鐵路移頻信號(hào)檢測(cè)技術(shù)研究與實(shí)現(xiàn)[D];電子科技大學(xué);2012年

8 劉群;細(xì)胞電穿孔儀的研制[D];揚(yáng)州大學(xué);2012年

9 劉俞;基于FPGA的專(zhuān)用顯示技術(shù)研究[D];中南林業(yè)科技大學(xué);2013年

10 劉泓;面向外包服務(wù)的關(guān)聯(lián)規(guī)則挖掘隱私保護(hù)方法研究[D];重慶大學(xué);2013年

，

本文編號(hào)：1387607