發(fā)布時間：2017-11-21 20:25

  本文關(guān)鍵詞：基于IBFBP的IPv6路由查找算法

  更多相關(guān)文章： 改進的布魯姆過濾器算法 神經(jīng)網(wǎng)絡(luò) IPv 路由查找 誤判

【摘要】：總結(jié)目前IPv6路由查找算法優(yōu)缺點,提出了一種新的IPv6路由查找算法(IBFBP).該算法結(jié)合改進的布魯姆過濾器(IBF)與BP神經(jīng)網(wǎng)絡(luò),將IPv6不同長度網(wǎng)絡(luò)ID作為IBF的輸入,以關(guān)鍵字的特征標(biāo)志創(chuàng)建標(biāo)志庫(LB)進行學(xué)習(xí),提前判斷是否發(fā)生誤判.并且將位數(shù)組用counter計數(shù)數(shù)組來代替,支持可刪除操作,進而進行BP神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)過程.理論分析和實驗結(jié)果表明:該算法比已有神經(jīng)網(wǎng)絡(luò)路由查找算法需要學(xué)習(xí)的條目數(shù)平均減少了1 500倍,還降低了誤判率和搜索成本,提高了查找效率.
【作者單位】： 齊魯工業(yè)大學(xué)網(wǎng)絡(luò)信息中心;
【基金】：賽爾網(wǎng)絡(luò)下一代互聯(lián)網(wǎng)技術(shù)創(chuàng)新資助項目(NGII20150122)
【分類號】：TP183;TP393.0
【正文快照】： 隨著因特網(wǎng)的快速發(fā)展,IPv4地址日益緊張,雖然提出了CIDR無類域間路由,私有地址等解決方案,但終究是治標(biāo)不治本,終究會消失殆盡,IP地址相關(guān)管理組織于2011年2月3日宣布分配完畢,一方面是地址資源數(shù)量的限制,另一方面是隨著電子技術(shù)及網(wǎng)絡(luò)技術(shù)的發(fā)展,計算機網(wǎng)絡(luò)將進入人們的日

【相似文獻】

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

1 徐恪,徐明偉,吳建平,吳劍;路由查找算法研究綜述[J];軟件學(xué)報;2002年01期

2 王智強,王振興,張定心;快速路由查找算法研究[J];計算機應(yīng)用研究;2004年02期

3 劉英臣;傅光軒;;路由查找技術(shù)的分析及研究[J];貴州大學(xué)學(xué)報(自然科學(xué)版);2006年03期

4 郭潤偉;;路由查找算法研究與分析[J];科技經(jīng)濟市場;2009年06期

5 朱國勝;余少華;;一種新的二分路由查找方法[J];小型微型計算機系統(tǒng);2010年09期

6 袁博;汪斌強;王志明;;并行多流水綠色路由查找架構(gòu)和算法[J];西安電子科技大學(xué)學(xué)報;2012年02期

7 田園;王萌;繆建軍;劉葳;;星上路由查找的設(shè)計與分析[J];電子質(zhì)量;2012年04期

8 徐宇鋒,李樂民;快速路由查找算法及其實現(xiàn)[J];通信技術(shù);2001年07期

9 姚興苗,李樂民,胡光岷;快速路由器的路由查找和流分類算法研究[J];電子科技大學(xué)學(xué)報;2004年06期

10 周昔平;高德遠(yuǎn);樊曉椏;張盛兵;;基于索引和壓縮的超高速路由查找及更新算法[J];小型微型計算機系統(tǒng);2006年06期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 張榮高;龔雪春;;基于位圖映射路由查找算法的研究[A];2006通信理論與技術(shù)新進展——第十一屆全國青年通信學(xué)術(shù)會議論文集[C];2006年

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

3 苗建松;丁煒;;改進的TCAM路由更新方法與實現(xiàn)[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（二）[C];2006年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 吳;神碼網(wǎng)絡(luò)加速多業(yè)務(wù)融合[N];計算機世界;2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 王振興;NGI高性能路由器轉(zhuǎn)發(fā)處理算法與實現(xiàn)[D];南京理工大學(xué);2004年

2 譚明鋒;域間路由協(xié)議BGP-4健壯性測試技術(shù)的研究[D];國防科學(xué)技術(shù)大學(xué);2005年

3 鄭凱;高性能IP路由查找和分組分類技術(shù)的研究[D];清華大學(xué);2006年

4 汪漪;內(nèi)容中心網(wǎng)絡(luò)路由查找關(guān)鍵技術(shù)研究[D];清華大學(xué);2013年

5 胥小波;新型蜜網(wǎng)體系結(jié)構(gòu)及告警聚類的關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年

6 朱國勝;高速分組查找規(guī)則匹配算法研究[D];華中科技大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張寧;基于Lua的手游服務(wù)器的研究與設(shè)計[D];南華大學(xué);2015年

2 張理陽;一種基于哈希策略的路由查找算法[D];長沙理工大學(xué);2011年

3 王智強;高速路由查找算法研究[D];中國人民解放軍信息工程大學(xué);2003年

4 張榮高;網(wǎng)絡(luò)處理器原型系統(tǒng)路由查找算法的研究[D];國防科學(xué)技術(shù)大學(xué);2006年

5 陳靜;路由器中路由查找子系統(tǒng)的實現(xiàn)和優(yōu)化[D];華中科技大學(xué);2006年

6 王波;基于FPGA的快速路由查找算法研究及實現(xiàn)[D];西安電子科技大學(xué);2009年

7 奚曉華;基于FPGA的可編程高速路由查找算法的研究與實現(xiàn)[D];南京郵電大學(xué);2013年

8 張曉波;路由查找算法的研究及其FPGA實現(xiàn)[D];華東師范大學(xué);2006年

9 楊斌濤;IP路由查找算法的研究[D];電子科技大學(xué);2010年

10 郭玲麗;基于多分支trie的快速路由查找算法[D];西安電子科技大學(xué);2009年

，

本文編號：1212183