本文選題：差分演化　切入點(diǎn)：變異系數(shù)　出處：《電子學(xué)報(bào)》2013年11期

【摘要】：傳統(tǒng)的包匹配算法不是無(wú)法運(yùn)用于IPV6環(huán)境,就是性能太差.本文把基于實(shí)數(shù)編碼的差分演化算法與傳統(tǒng)的包匹配算法相融合.在適應(yīng)值設(shè)計(jì)上引入變異系數(shù)的思想,從而使問(wèn)題的處理更具有客觀性.通過(guò)引入分布性特征,自適應(yīng)調(diào)整變異的劇烈程度,從而動(dòng)態(tài)權(quán)衡種群的多樣性和收斂性之間的矛盾.數(shù)值實(shí)驗(yàn)表明此算法與傳統(tǒng)算法相比,在速度、存儲(chǔ)空間等綜合性能上得到有效改善,另外本文提出的算法還有一個(gè)顯著特點(diǎn):包匹配的時(shí)間性能與規(guī)則數(shù)目之間具有很弱的相關(guān)性,從而本算法適合處理高維和大規(guī)模包匹配問(wèn)題.本算法運(yùn)用到IPV6網(wǎng)絡(luò),使數(shù)據(jù)包能快速轉(zhuǎn)發(fā).而且本文提出的方法具有普適性,適用于防火墻、路由器等網(wǎng)絡(luò)設(shè)備.
[Abstract]:The traditional packet matching algorithm is either unable to be used in IPV6 environment, or its performance is too poor.In this paper, the differential evolution algorithm based on real number coding is combined with the traditional packet matching algorithm.The idea of coefficient of variation is introduced into the design of fitness value, so that the treatment of the problem is more objective.By introducing the distributive characteristics, the intensity of the variation can be adjusted adaptively, and the contradiction between the diversity and convergence of the population can be weighed dynamically.Numerical experiments show that compared with the traditional algorithm, the proposed algorithm can effectively improve the performance of the algorithm, such as speed, storage space, and so on.In addition, the algorithm proposed in this paper also has a remarkable feature: the performance of packet matching has a very weak correlation with the number of rules, so this algorithm is suitable for dealing with high dimensional and large scale packet matching problems.This algorithm is applied to IPV6 network, so that packets can be forwarded quickly.The method proposed in this paper is universal and suitable for network devices such as firewalls and routers.
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院;南通大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(No.61070008) 教育部人文社科項(xiàng)目(No.11YJC870012) 教育部人文社科基金(No.12YJCZH274) 江蘇省自然科學(xué)基金(No.BK2010277)
【分類號(hào)】：TP393.01

【參考文獻(xiàn)】

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

1 李維;劉斌;郗穎;林偉;唐毅;;基于多域并行編碼的高速IPv6流分類[J];電子學(xué)報(bào);2007年05期

2 李振強(qiáng);鄭東去;馬嚴(yán);;TSB:一種多階段IPv6路由表查找算法[J];電子學(xué)報(bào);2007年10期

【共引文獻(xiàn)】

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

1 華澤;班建民;陸悠;;基于分段地址結(jié)構(gòu)的快速路由查找算法[J];計(jì)算機(jī)與數(shù)字工程;2009年10期

2 鄧亞平;周美紅;;基于多層混合結(jié)構(gòu)的IPv6路由表查找算法[J];計(jì)算機(jī)應(yīng)用;2013年02期

3 陳祥云;;IPv6路由查找算法研究[J];山東通信技術(shù);2009年03期

4 崔宇;田志宏;張宏莉;方濱興;;基于前綴區(qū)間集合的IPv6路由查找算法[J];通信學(xué)報(bào);2013年06期

5 韓永;姚念民;蔡紹濱;;一種樹(shù)鏈雙訪表結(jié)構(gòu)的快速查找算法[J];小型微型計(jì)算機(jī)系統(tǒng);2013年07期

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

1 高瑩;哈希表和多比特Trie樹(shù)相結(jié)合的IPv6路由查找算法的研究[D];鄭州大學(xué);2010年

2 周粳迪;可擴(kuò)展高性能分布式報(bào)文分類算法研究[D];解放軍信息工程大學(xué);2009年

3 曹婕;遞歸流包分類算法的研究與改進(jìn)[D];南京航空航天大學(xué);2010年

4 陳臻;基于IPv6和IPv4雙協(xié)議融合的多出口校園網(wǎng)研究與實(shí)現(xiàn)[D];中南大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

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

1 姚興苗,李樂(lè)民;一種快速IPv6路由查找方案[J];計(jì)算機(jī)學(xué)報(bào);2005年02期

【相似文獻(xiàn)】

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

1 周強(qiáng);下一代的互聯(lián)網(wǎng)協(xié)議——IPv6[J];中國(guó)數(shù)據(jù)通信;2003年09期

2 徐巍,李臘元;IPv6下網(wǎng)絡(luò)QoS機(jī)制的研究[J];計(jì)算機(jī)應(yīng)用研究;2005年01期

3 解沖鋒,史凡;組建IPv6核心網(wǎng)絡(luò)的方案探討[J];電信工程技術(shù)與標(biāo)準(zhǔn)化;2004年08期

4 張玉軍,田野;IPv6協(xié)議安全問(wèn)題研究[J];中國(guó)科學(xué)院研究生院學(xué)報(bào);2005年01期

5 劉茂昆;IPv6與網(wǎng)絡(luò)視頻[J];計(jì)算機(jī)與現(xiàn)代化;2005年03期

6 陳世清,夏春和;IPv6與互聯(lián)網(wǎng)信息安全探討[J];電腦與信息技術(shù);2004年02期

7 甘勇;呂國(guó)寧;馬芳;鄭富娥;;基于動(dòng)態(tài)規(guī)則的IPv6入侵檢測(cè)系統(tǒng)研究[J];微計(jì)算機(jī)信息;2008年12期

8 林建輝,肖微;公安專網(wǎng)中IPv4到IPv6的過(guò)渡[J];信息網(wǎng)絡(luò)安全;2003年12期

9 梁桂蓉;TCP/IP網(wǎng)絡(luò)層協(xié)議的現(xiàn)狀與發(fā)展前景[J];電氣電子教學(xué)學(xué)報(bào);2004年04期

10 胡桂銀;;一種基于IPV6的混合式入侵檢測(cè)系統(tǒng)[J];科技信息(學(xué)術(shù)研究);2008年09期

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

1 解沖鋒;孫瓊;趙慧玲;;從互聯(lián)網(wǎng)的架構(gòu)演進(jìn)看IPv6的發(fā)展[A];下一代互聯(lián)網(wǎng)與應(yīng)用研討會(huì)論文集[C];2011年

2 陳雁;劉乃琦;張可;;使用互聯(lián)網(wǎng)交換架構(gòu)實(shí)現(xiàn)IPv6路由器[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年

3 杜娥;;對(duì)IPv6技術(shù)發(fā)展的思考[A];四川省通信學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

4 李長(zhǎng)慶;馬嚴(yán);;IPv6網(wǎng)絡(luò)入侵檢測(cè)中旁路阻止攻擊的方法研究[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)’2004論文集[C];2004年

5 王茜;陳運(yùn)清;毛東鋒;;基于IPv6網(wǎng)絡(luò)的組播技術(shù)部署和過(guò)渡[A];下一代互聯(lián)網(wǎng)與應(yīng)用研討會(huì)論文集[C];2011年

6 張?jiān)朴?張智江;劉韻潔;;IPv6網(wǎng)絡(luò)技術(shù)研究[A];第九屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2004年

7 魏振春;石小蘭;韓江洪;李正榮;;嵌入式系統(tǒng)中IPv6協(xié)議棧的研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國(guó)第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2006年

8 王燕;;IPv6的快速路由查找算法研究[A];2005年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集[C];2005年

9 夏士雄;常征;;基于IPv6的家庭網(wǎng)絡(luò)[A];開(kāi)創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

10 黎耀;李之棠;劉蜀豫;;基于改進(jìn)遺傳算法的IPv6下模糊異常檢測(cè)系統(tǒng)[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

相關(guān)重要報(bào)紙文章 前10條

1 崔建業(yè) 王婉姝;IPv6離咱還有多遠(yuǎn)[N];網(wǎng)絡(luò)世界;2002年

2 ;IPv6是什么[N];人民郵電;2002年

3 ;IPv6帶來(lái)“始終在線”的IP通信[N];人民郵電;2003年

4 ;IPv6帶來(lái)“無(wú)線”通信自由[N];通信產(chǎn)業(yè)報(bào);2003年

5 北京郵電大學(xué)電信工程學(xué)院 江平;IPv6輕松QoS[N];通信產(chǎn)業(yè)報(bào);2004年

6 《網(wǎng)絡(luò)世界》評(píng)測(cè)實(shí)驗(yàn)室 榮鈺;CRS-1 樹(shù)立IPv6轉(zhuǎn)發(fā)能力新高度[N];網(wǎng)絡(luò)世界;2004年

7 北電網(wǎng)絡(luò)(中國(guó))有限公司 韓慶黎;IPv6在3G網(wǎng)絡(luò)中的應(yīng)用[N];中國(guó)電子報(bào);2004年

8 本報(bào)記者 計(jì)育;IPv6：并不遙遠(yuǎn)的未來(lái)青[N];中國(guó)電子報(bào);2002年

9 高;網(wǎng)捷網(wǎng)絡(luò) 打通IPv6關(guān)節(jié)[N];計(jì)算機(jī)世界;2003年

10 中國(guó)電信集團(tuán)公司 解沖鋒 馮明 趙慧玲;NGI下一步怎么走？[N];網(wǎng)絡(luò)世界;2004年

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

1 李云照;高速網(wǎng)數(shù)據(jù)過(guò)濾若干關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

2 徐延貴;IPv6中網(wǎng)絡(luò)蠕蟲(chóng)的傳播與檢測(cè)研究[D];南京理工大學(xué);2010年

3 姜鯤鵬;高速串模式匹配算法研究[D];解放軍信息工程大學(xué);2012年

4 閻冬;IP網(wǎng)絡(luò)溯源方法及協(xié)作模式相關(guān)技術(shù)研究[D];北京郵電大學(xué);2012年

5 李林;防火墻規(guī)則集關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2009年

6 黃建;入侵檢測(cè)系統(tǒng)中字符串匹配算法與實(shí)現(xiàn)[D];華中科技大學(xué);2008年

7 郭磊;面向高速網(wǎng)絡(luò)管控的多業(yè)務(wù)識(shí)別關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年

8 代戰(zhàn)鋒;基于IPv6的P2P網(wǎng)絡(luò)訪問(wèn)控制模型的研究[D];北京郵電大學(xué);2009年

9 徐偉;TCP協(xié)議的性能建模研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

10 劉年生;神經(jīng)網(wǎng)絡(luò)混沌加密算法及其在下一代互聯(lián)網(wǎng)安全通信中的應(yīng)用研究[D];廈門大學(xué);2003年

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

1 尤娟;在IPv6下對(duì)防火墻可靠性的研究與改進(jìn)[D];重慶大學(xué);2007年

2 郭奇;基于移動(dòng)IPv6的多級(jí)安全網(wǎng)絡(luò)技術(shù)研究[D];西安電子科技大學(xué);2010年

3 李文杰;IPv6并行包分類算法的研究與設(shè)計(jì)[D];北京郵電大學(xué);2011年

4 陳金牛;嵌入式IPv6防火墻設(shè)計(jì)與實(shí)現(xiàn)[D];廈門大學(xué);2007年

5 邢寧;基于隧道技術(shù)的IPv6承載網(wǎng)過(guò)渡方案分析與測(cè)試[D];北京郵電大學(xué);2010年

6 李玉科;基于校園網(wǎng)的IPv6過(guò)渡機(jī)制研究[D];河北大學(xué);2011年

7 蘆文峰;通用型支持IPv6的以太網(wǎng)加密接口模塊[D];西安電子科技大學(xué);2010年

8 魯麗美;基于降維的IPv6包分類算法的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

9 張科;IPv6下集成病毒過(guò)濾透明模式防火墻的設(shè)計(jì)與實(shí)現(xiàn)[D];重慶大學(xué);2007年

10 張科;IPv6下透明模式防火墻的設(shè)計(jì)與實(shí)現(xiàn)[D];重慶大學(xué);2007年

，

本文編號(hào)：1722174