本文選題：路由表 + 路由查找��； 參考：《計(jì)算機(jī)工程》2017年03期

【摘要】：為解決路由查找過程中路由表項(xiàng)數(shù)不斷增加導(dǎo)致存儲冗余大和查找效率低的問題,在代數(shù)決策圖(ADD)的基礎(chǔ)上,提出一種改進(jìn)的路由查找算法。根據(jù)符號算法的特性對路由表項(xiàng)進(jìn)行偽布爾函數(shù)表示,綜合考慮路由表結(jié)構(gòu)特征和符號算法的優(yōu)勢,基于ADD結(jié)構(gòu)構(gòu)建基于前綴的路由表,并給出路由表更新、刪除、查找算法。通過國際項(xiàng)目管理協(xié)會提供的開源路由表進(jìn)行實(shí)驗(yàn)仿真,結(jié)果表明該算法能夠有效減少路由表操作時的內(nèi)存訪問次數(shù),節(jié)省路由表存儲空間。
[Abstract]:In order to solve the problem of large storage redundancy and low search efficiency caused by the increasing number of routing table items in the process of routing lookup, an improved routing lookup algorithm is proposed on the basis of algebraic decision graph (ADD). According to the characteristic of symbol algorithm, the pseudo-Boolean function is used to represent the items of routing table. Considering the structural features of routing table and the advantages of symbol algorithm, the prefixes based routing table is constructed based on ADD structure, and the routing table updating, deleting and searching algorithm are given. The simulation results of the open source routing table provided by the International Project Management Association show that the algorithm can effectively reduce the number of memory access to the routing table operation and save the storage space of the routing table.
【作者單位】： 桂林電子科技大學(xué)廣西可信軟件重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金(61262030,61572146,61363030) 廣西自然科學(xué)基金(2015GXNSFAA139285,2014GXNSFAA118354) 廣西可信軟件重點(diǎn)實(shí)驗(yàn)室基金 廣西高等學(xué)校高水平創(chuàng)新團(tuán)隊(duì) 卓越學(xué)者計(jì)劃項(xiàng)目
【分類號】：TN915.05

【參考文獻(xiàn)】

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

1 范富明;李念軍;雷升平;吉萌;;基于哈希表與多比特樹的路由查找算法[J];計(jì)算機(jī)工程;2015年09期

2 張琦;金胤丞;李苗;章建雄;;Trie樹路由查找算法在網(wǎng)絡(luò)處理器中的實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2014年01期

3 朱云潔;朱凌眾;;LPM路由查找算法及其應(yīng)用[J];硅谷;2010年10期

4 譚明鋒;高蕾;龔正虎;;IP路由查找算法研究概述[J];計(jì)算機(jī)工程與科學(xué);2006年06期

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

【共引文獻(xiàn)】

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

1 徐周波;胡魁;常亮;古天龍;;基于代數(shù)決策圖的路由查找算法[J];計(jì)算機(jī)工程;2017年03期

2 陳亮;王建;胡康;;眾核網(wǎng)絡(luò)處理器下高速包轉(zhuǎn)發(fā)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用與軟件;2016年12期

3 黃盛林;呂鋒昌;王偉;;SAVI DHCPv6數(shù)據(jù)報(bào)文源地址驗(yàn)證方法研究[J];計(jì)算機(jī)應(yīng)用研究;2017年01期

4 范富明;李念軍;雷升平;吉萌;;基于哈希表與多比特樹的路由查找算法[J];計(jì)算機(jī)工程;2015年09期

5 劉陽;;基于三級索引和Trie的IPv6路由查找算法研究[J];山東農(nóng)業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年04期

6 李淵;阮軍洲;;基于Hash和Radix樹的路由查找算法研究[J];計(jì)算機(jī)與網(wǎng)絡(luò);2015年11期

7 鄧全才;張連連;孫志田;;基于OPNET的衛(wèi)星路由查找算法仿真分析[J];河北建筑工程學(xué)院學(xué)報(bào);2015年01期

8 劉小園;;訪問控制列表在網(wǎng)絡(luò)優(yōu)化中的應(yīng)用[J];軟件工程師;2014年06期

9 黃勝;張衛(wèi);吳川川;陳勝藍(lán);;基于多分支優(yōu)先級樹的IP路由查找算法[J];計(jì)算機(jī)應(yīng)用;2014年03期

10 高明;金蓉;王偉明;諸葛斌;董黎剛;;ForCES系統(tǒng)中路由協(xié)議棧的實(shí)現(xiàn)與測試[J];實(shí)驗(yàn)室研究與探索;2014年01期

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

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

1 張琦;金胤丞;李苗;章建雄;;Trie樹路由查找算法在網(wǎng)絡(luò)處理器中的實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2014年01期

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

3 杜飛;董治國;苗琳;庹宇鵬;;基于無沖突哈希表和多比特樹的兩級IPv6路由查找算法[J];計(jì)算機(jī)應(yīng)用;2013年05期

4 田園;張曙光;喬廬峰;邵世雷;王郡峰;;路徑壓縮查找算法的FPGA實(shí)現(xiàn)[J];軍事通信技術(shù);2012年03期

5 楊玉梅;黎仁國;;基于二分查找和Trie的IPv6路由查找算法[J];蘭州理工大學(xué)學(xué)報(bào);2012年04期

6 郜國良;李廣軍;;一種基于Trie的快速IP路由查找算法[J];微電子學(xué)與計(jì)算機(jī);2011年06期

7 王亞剛;杜慧敏;楊康平;;使用Hash表和樹位圖的兩級IPv6地址查找算法[J];計(jì)算機(jī)科學(xué);2010年09期

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

9 汪志莉;沈富可;;一種基于哈希表和Trie樹的快速內(nèi)容路由查找算法[J];計(jì)算機(jī)應(yīng)用與軟件;2009年10期

10 張毅;郭玲麗;;基于FPGA的高速路由查找算法[J];電子元器件應(yīng)用;2009年09期

【相似文獻(xiàn)】

相關(guān)期刊論文 前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 郭潤偉;;路由查找算法研究與分析[J];科技經(jīng)濟(jì)市場;2009年06期

5 朱國勝;余少華;;一種新的二分路由查找方法[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 徐宇鋒,李樂民;快速路由查找算法及其實(shí)現(xiàn)[J];通信技術(shù);2001年07期

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

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

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

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

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

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

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

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

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

1 王振興;NGI高性能路由器轉(zhuǎn)發(fā)處理算法與實(shí)現(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年

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

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

2 賀雨虹;命名數(shù)據(jù)網(wǎng)絡(luò)的路由查找算法研究[D];哈爾濱工業(yè)大學(xué);2015年

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

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

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

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

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

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

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

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

，

本文編號：1850205