本文選題：路由查找　切入點：IPv　出處：《計算機(jī)應(yīng)用》2013年02期 　論文類型：期刊論文

【摘要】：針對現(xiàn)有的大多IPv6路由表查找算法采用各種優(yōu)化手段提高查找性能,卻使得路由更新需要重構(gòu)整個路由表的問題,提出基于多層混合結(jié)構(gòu)的IPv6路由表查找算法。該算法在第一層借鑒最優(yōu)查找樹的優(yōu)點,把前綴1～16位的不同取值按其在路由表中出現(xiàn)的概率降序存儲在線性表中,在第二、三層把前綴的17～32位和33～48位分別用二叉平衡樹組織,在第四層把49～64位使用線性表組織。實驗結(jié)果表明,該算法查找速度快,占用內(nèi)存少,動態(tài)增量更新速度快。
[Abstract]:In order to solve the problem that most of the existing IPv6 routing table lookup algorithms use various optimization methods to improve the lookup performance, however, the routing update needs to reconstruct the entire routing table. A IPv6 routing table lookup algorithm based on multilayer hybrid structure is proposed. In the first layer, the algorithm uses the advantages of the optimal lookup tree for reference, and stores the different values of the prefixes in 16 bits in the linear table according to the probability descending order of the prefixes appearing in the routing table. The 1732 bits and 334bits of prefixes in three layers are organized by binary balanced tree, and 494bits in layer 4th are organized by linear tables. The experimental results show that the algorithm has the advantages of fast searching speed, less memory consumption and fast dynamic increment updating speed.
【作者單位】： 重慶郵電大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【分類號】：TP393.04

【參考文獻(xiàn)】

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

1 梁志勇,徐恪,吳建平,柴云鵬;基于非重疊前綴集合的并行路由查找系統(tǒng)[J];電子學(xué)報;2004年08期

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

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

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

【共引文獻(xiàn)】

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

1 陳蹊;趙躍龍;;多分枝trie樹路由查找算法研究[J];電子設(shè)計工程;2010年03期

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

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

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

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

6 高瑩;王賀明;陳強;;采用分段哈希方法的IPv6路由查找算法研究[J];計算機(jī)工程與設(shè)計;2010年22期

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

8 張宏麗;武劍;;IP路由技術(shù)綜述[J];信息與電腦(理論版);2010年03期

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

1 高蕾;面向多核多線程的BGP協(xié)議并行技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

2 王亞剛;IP路由器系統(tǒng)芯片關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2012年

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

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

2 郭文文;基于TRIE的軟轉(zhuǎn)發(fā)路由查找模塊的設(shè)計實現(xiàn)[D];南京郵電大學(xué);2011年

3 崔宇;大規(guī)模并行網(wǎng)絡(luò)模擬中高性能遠(yuǎn)程路由策略的研究[D];哈爾濱工業(yè)大學(xué);2010年

4 廖文斌;網(wǎng)間加速技術(shù)研究與實現(xiàn)[D];華中科技大學(xué);2011年

5 華偉臣;IPv6路由器快速路徑查找算法[D];四川大學(xué);2006年

6 趙永精;基于trie的路由查找算法研究[D];蘭州理工大學(xué);2007年

7 曾晟;基于代理應(yīng)答機(jī)制的網(wǎng)關(guān)加速的分析與研究[D];北京交通大學(xué);2008年

8 梁國強;移動Agent技術(shù)在GPS/GIS監(jiān)控系統(tǒng)中的應(yīng)用[D];大連海事大學(xué);2009年

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

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

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

1 彭元喜,唐玉華,龔正虎;基于壓縮NH表的高速IP路由查找算法的研究[J];電子學(xué)報;2002年02期

2 彭元喜,龔正虎;基于LSOT的高速IP路由查找算法[J];計算機(jī)學(xué)報;2002年01期

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

【相似文獻(xiàn)】

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

1 張宏麗;昝利國;;IPv6路由查找算法探究[J];內(nèi)蒙古電大學(xué)刊;2010年02期

2 王燕;IPv6的快速路由查找算法研究[J];計算機(jī)應(yīng)用與軟件;2005年10期

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

4 周立力;基于TCAM技術(shù)的高速路由查找方案[J];計算機(jī)應(yīng)用;2003年09期

5 高紀(jì)明,張宇,侯利民,侯自強;一種新穎的寬帶IPv6接入路由器的研究[J];計算機(jī)工程與應(yīng)用;2003年18期

6 劉小剛;張思東;季策;黃呈章;;IPv6低速無線個域網(wǎng)的路由設(shè)計與實現(xiàn)[J];重慶郵電學(xué)院學(xué)報(自然科學(xué)版);2006年01期

7 喬世杰;韓毅;馮濤;彭海清;吳捷;;高性能IPv6轉(zhuǎn)發(fā)引擎的FPGA實現(xiàn)[J];計算機(jī)工程與應(yīng)用;2006年16期

8 陳曉虎;新一代Internet協(xié)議——IPv6[J];世界科技研究與發(fā)展;1996年06期

9 樂德廣,劉年生,呂迎陽,郭東輝;基于LINUX系統(tǒng)的IPv6網(wǎng)絡(luò)安裝與調(diào)試[J];廈門大學(xué)學(xué)報(自然科學(xué)版);2002年04期

10 陳彥,盧朝暉,傅光軒;基于多種操作系統(tǒng)構(gòu)建IPv6試驗網(wǎng)的研究與實現(xiàn)[J];計算機(jī)工程;2003年20期

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

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

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

3 張云勇;張智江;劉韻潔;;IPv6網(wǎng)絡(luò)技術(shù)研究[A];第九屆全國青年通信學(xué)術(shù)會議論文集[C];2004年

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

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

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

7 李曉棟;;門戶網(wǎng)站眼中的IPv6[A];下一代互聯(lián)網(wǎng)與應(yīng)用研討會論文集[C];2011年

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

9 康志鋼;;IPv6網(wǎng)絡(luò)過渡模型標(biāo)準(zhǔn)化進(jìn)展[A];下一代互聯(lián)網(wǎng)與應(yīng)用研討會論文集[C];2011年

10 王宇;馬志強;;淺析網(wǎng)絡(luò)應(yīng)用的IPv6改造方案[A];下一代互聯(lián)網(wǎng)與應(yīng)用研討會論文集[C];2011年

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

1 ;IPv6[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2005年

2 鄢仁祥 江瀅瀾;向IPv6過渡對路由器提出新要求[N];人民郵電;2003年

3 本報記者 計育;IPv6：并不遙遠(yuǎn)的未來青[N];中國電子報;2002年

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

5 闞志剛;IPv6走向應(yīng)用[N];計算機(jī)世界;2003年

6 闞志剛 姜呂良;互聯(lián)網(wǎng)大轉(zhuǎn)移:從IPv4到IPv6[N];計算機(jī)世界;2003年

7 陸林;不要錯失IPv6[N];計算機(jī)世界;2004年

8 周建平;為什么要升級到IPv6[N];通信產(chǎn)業(yè)報;2002年

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

10 海 麗;IPv6深追究[N];網(wǎng)絡(luò)世界;2002年

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

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

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

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

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

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

6 邱全杰;基于IPv6的校園網(wǎng)技術(shù)升級及性能測量研究[D];重慶大學(xué);2012年

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

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

9 周治國;任播技術(shù)的研究[D];吉林大學(xué);2008年

10 熊繼平;對等網(wǎng)絡(luò)中路由機(jī)制及關(guān)鍵技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2006年

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

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

2 馬迎;基于Linux下的IPv4/IPv6透明網(wǎng)關(guān)研究[D];吉林大學(xué);2004年

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

4 李金城;基于ARM的精簡IPv6協(xié)議棧的研究與設(shè)計[D];大連海事大學(xué);2011年

5 倪惠蓮;網(wǎng)絡(luò)安全與防火墻技術(shù)[D];浙江師范大學(xué);2002年

6 蘭振平;基于Linux平臺的IPSee-VPN在IPv6協(xié)議中的研究與實現(xiàn)[D];蘭州理工大學(xué);2004年

7 姚恒偉;基于動態(tài)分組狀態(tài)的IPv6 QoS控制機(jī)制研究[D];大連理工大學(xué);2006年

8 黃鍇;IPV6下的網(wǎng)絡(luò)流量監(jiān)測[D];南昌大學(xué);2005年

9 肖e，

本文編號：1593385