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

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

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

【摘要】：總結(jié)目前IPv6路由查找算法優(yōu)缺點(diǎn),提出了一種新的IPv6路由查找算法(IBFBP).該算法結(jié)合改進(jìn)的布魯姆過(guò)濾器(IBF)與BP神經(jīng)網(wǎng)絡(luò),將IPv6不同長(zhǎng)度網(wǎng)絡(luò)ID作為IBF的輸入,以關(guān)鍵字的特征標(biāo)志創(chuàng)建標(biāo)志庫(kù)(LB)進(jìn)行學(xué)習(xí),提前判斷是否發(fā)生誤判.并且將位數(shù)組用counter計(jì)數(shù)數(shù)組來(lái)代替,支持可刪除操作,進(jìn)而進(jìn)行BP神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)過(guò)程.理論分析和實(shí)驗(yàn)結(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)新資助項(xiàng)目(NGII20150122)
【分類號(hào)】：TP183;TP393.0
【正文快照】： 隨著因特網(wǎng)的快速發(fā)展,IPv4地址日益緊張,雖然提出了CIDR無(wú)類域間路由,私有地址等解決方案,但終究是治標(biāo)不治本,終究會(huì)消失殆盡,IP地址相關(guān)管理組織于2011年2月3日宣布分配完畢,一方面是地址資源數(shù)量的限制,另一方面是隨著電子技術(shù)及網(wǎng)絡(luò)技術(shù)的發(fā)展,計(jì)算機(jī)網(wǎng)絡(luò)將進(jìn)入人們的日

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

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

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

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

2 譚明鋒;域間路由協(xié)議BGP-4健壯性測(cè)試技術(shù)的研究[D];國(guó)防科學(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ó)勝;高速分組查找規(guī)則匹配算法研究[D];華中科技大學(xué);2010年

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1212183