發(fā)布時間：2018-02-20 22:51

  本文關(guān)鍵詞： OpenFlow 軟件交換機 流表查找 MTF啟發(fā)法　出處：《小型微型計算機系統(tǒng)》2017年07期 　論文類型：期刊論文

【摘要】：OpenFlow軟件交換機由于成本低、配置靈活、且便于調(diào)度部署,因而廣泛應(yīng)用于軟件定義網(wǎng)絡(luò)試驗床的構(gòu)建,但在應(yīng)用過程中遭遇到嚴(yán)重的性能瓶頸,流表查找是其中的關(guān)鍵一環(huán).為此,本文應(yīng)用啟發(fā)式策略,提出一種面向軟件交換機的OpenFlow虛擬流表高效查找算法.首先分析指出掩碼遍歷是影響流表查找性能的關(guān)鍵因素,進而基于網(wǎng)絡(luò)流量局部性特點,應(yīng)用M TF(M ove-To-Front)啟發(fā)法自適應(yīng)調(diào)整掩碼順序,以加快后續(xù)數(shù)據(jù)包的掩碼查找命中速度.最后,借助實際網(wǎng)絡(luò)流量樣本,對本文所提算法的查找性能進行了實驗評估.實驗結(jié)果表明:本文所提算法的平均查找長度明顯小于目前主流軟件交換機中的流表查找方法,加快了OpenFlow流表查找速度,有效提升了OpenFlow軟件交換機的數(shù)據(jù)轉(zhuǎn)發(fā)性能.
[Abstract]:Because of its low cost, flexible configuration and convenient scheduling and deployment, OpenFlow software switch is widely used in the construction of software-defined network test bed, but it encounters a serious performance bottleneck in the process of application. Stream table lookup is one of the key links. In this paper, a efficient OpenFlow virtual stream table lookup algorithm for software switch is proposed by using heuristic strategy. Firstly, it is pointed out that mask traversal is the key factor affecting the performance of stream table lookup. Then, based on the local characteristics of network traffic, the M TF(M ove-To-Frontheuristic method is applied to adjust the order of mask codes to speed up the masking search and hit speed of subsequent data packets. Finally, with the help of actual network traffic samples, The experimental results show that the average search length of the proposed algorithm is obviously smaller than that of the current stream table lookup method in the mainstream software switch, and the speed of OpenFlow stream table lookup is accelerated. Effectively improves the OpenFlow software switch data forwarding performance.
【作者單位】： 長沙理工大學(xué)計算機與通信工程學(xué)院;長沙理工大學(xué)綜合交通運輸大數(shù)據(jù)智能處理湖南省重點實驗室;
【基金】：國家自然科學(xué)基金項目(61502056,61303043)資助 湖南省自然科學(xué)基金項目(2015JJ3010,13JJ4052)資助 湖南省教育廳科研項目(15B009)資助 湖南省研究生科研創(chuàng)新項目(CX2017B487)資助;湖南省研究生科研創(chuàng)新項目(CX2017B487)資助
【分類號】：TP301.6;TP393.02

【相似文獻】

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

1 柴雅瓊;馮鐘葵;齊東楷;郭擎;;改進的MTF遙感影像復(fù)原算法研究[J];遙感信息;2012年01期

2 胡曄;尤建潔;戴奇燕;邱曉君;劉兆軍;王懷義;夏德深;;圖像邊緣信號能量與MTF的相關(guān)研究[J];航天返回與遙感;2005年04期

3 王乃巖;;特種物鏡MTF測量與評價[J];光學(xué)工程;1983年04期

4 時紅偉,林可祥,陳世平;一種線陣CCD相機MTF測試方法[J];空間電子技術(shù);1999年03期

5 胡元福;基于字符的MTF壓縮算法[J];微型機與應(yīng)用;1995年07期

6 劉小冬;張新;王靈杰;張建萍;伍雁雄;;紅外系統(tǒng)MTF狹縫測量法的改進[J];紅外技術(shù);2009年09期

7 董章震;;開放的數(shù)據(jù)流磁帶存儲格式——MTF的應(yīng)用[J];視聽界(廣播電視技術(shù));2004年03期

8 楊樺,朱永紅,焦文春,劉穎;CCD的輸出響應(yīng)與相機MTF測試[J];光學(xué)技術(shù);2001年05期

9 張達飛;紅外熱像儀掃描器光學(xué)系統(tǒng)MTF的數(shù)字傅里葉法測量[J];應(yīng)用光學(xué);2003年03期

10 韓海媚;蕭澤新;;基于MTF的顯微物鏡景深的仿真測量[J];紅外與激光工程;2008年S1期

相關(guān)會議論文 前5條

1 朱建新;吳國誠;;手機拍照鏡頭的MTF的逆投影測量法研究[A];2004全國光學(xué)與光電子學(xué)學(xué)術(shù)研討會、2005全國光學(xué)與光電子學(xué)學(xué)術(shù)研討會、廣西光學(xué)學(xué)會成立20周年年會論文集[C];2005年

2 蘇昌林;王德安;;熱像MTF測試技術(shù)研究[A];第九屆全國光學(xué)測試學(xué)術(shù)討論會論文（摘要集）[C];2001年

3 劉傳亞;秦維昌;宋少娟;亓恒濤;;64層螺旋CT的z軸MTF測定及影響因素分析[A];中國醫(yī)師協(xié)會放射醫(yī)師分會首屆會員大會暨第四屆醫(yī)學(xué)影像山東論壇、山東省第16次放射學(xué)會議暨山東省第14屆醫(yī)學(xué)影像學(xué)學(xué)術(shù)研討會論文集[C];2007年

4 董怡;王斧;伍小蓉;;紅外熱像儀探測器MTF實用測試[A];第九屆全國光學(xué)測試學(xué)術(shù)討論會論文（摘要集）[C];2001年

5 韓海媚;蕭澤新;;基于MTF的顯微物鏡景深的仿真測量[A];高精度幾何量光電測量與校準(zhǔn)技術(shù)研討會論文集[C];2008年

相關(guān)重要報紙文章 前3條

1 本報記者 崔玲;MTF展示會：十年呈現(xiàn)不一樣的小巨人[N];中國工業(yè)報;2013年

2 本報記者 崔玲;小巨人MTF：智能化工廠新體驗[N];中國工業(yè)報;2014年

3 付鴻波;看線識鏡頭:MTF曲線全揭秘[N];中國攝影報;2010年

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

1 張牧欣;基于MTF的CCD相機成像質(zhì)量評價方法研究[D];長春理工大學(xué);2015年

2 于謙;光學(xué)檢查鏡頭的MTF測試方法研究[D];浙江大學(xué);2010年

3 丁帥;基于MTF評價方法的“L”型像元紅外超分辨技術(shù)研究[D];中國科學(xué)院研究生院(長春光學(xué)精密機械與物理研究所);2013年

，

本文編號：1520251