本文選題：路由 + IPv��； 參考：《通信學(xué)報(bào)》2013年06期

【摘要】：對(duì)IPv6相關(guān)的通用型與特定型路由算法進(jìn)行了分析,重點(diǎn)研究了以BSR為基礎(chǔ)的IPv6路由算法在查找和更新時(shí)的不平衡問(wèn)題,提出了基于前綴區(qū)間集合的IPv6路由算法。通過(guò)對(duì)路由前綴(N)進(jìn)行范圍(K)、集合(M)劃分以及更新節(jié)點(diǎn)自修復(fù)提高查詢速度、降低不平衡性的影響,具有O(log2N/K)和O(log2N/K+2M)的查詢與更新時(shí)間復(fù)雜度,空間復(fù)雜度為O(K+2N)。實(shí)驗(yàn)表明,該算法具有良好的查詢性能,降低了更新不平衡性的影響。
[Abstract]:In this paper, the general and specific routing algorithms related to IPv6 are analyzed, the imbalance of IPv6 routing algorithm based on BSR is studied, and the IPv6 routing algorithm based on prefix interval set is proposed.Experiments show that the algorithm has good query performance and reduces the influence of update imbalance.
【作者單位】： 哈爾濱工業(yè)大學(xué)網(wǎng)絡(luò)與信息安全技術(shù)研究中心;
【基金】：國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(“973”計(jì)劃)基金資助項(xiàng)目(2011CB302605) 國(guó)家高技術(shù)研究發(fā)展計(jì)劃(“863”計(jì)劃)基金資助項(xiàng)目(2011AA010705,2012AA012506,2012AA012502) 國(guó)家自然科學(xué)基金資助項(xiàng)目(61202457) 國(guó)家科技支撐計(jì)劃基金資助項(xiàng)目(2012BAH37B01)~~
【分類號(hào)】：TP393.04

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

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

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

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

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

2 陳臻;基于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 劉小剛;張思東;季策;黃呈章;;IPv6低速無(wú)線個(gè)域網(wǎng)的路由設(shè)計(jì)與實(shí)現(xiàn)[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年01期

2 劉偉;劉偉科;閆春;;IPV6下的路由技術(shù)[J];電腦知識(shí)與技術(shù)(學(xué)術(shù)交流);2006年20期

3 盧葦,黃彥輝;在校園網(wǎng)上實(shí)現(xiàn)移動(dòng)IP技術(shù)[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年05期

4 劉桂江;基于Windows 2000的IPv6實(shí)驗(yàn)網(wǎng)的組建[J];皖西學(xué)院學(xué)報(bào);2003年02期

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

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

7 杜平,胡軍強(qiáng),李津生,洪佩琳;快速IPv6路由查表算法[J];計(jì)算機(jī)工程與應(yīng)用;2003年17期

8 周俊;對(duì)IPv4到IPv6過(guò)渡策略的淺析[J];揚(yáng)州職業(yè)大學(xué)學(xué)報(bào);2004年04期

9 劉宏義;;IPv6快速路由查找算法分析與研究[J];微電子學(xué)與計(jì)算機(jī);2008年04期

10 黃玉春;如何從IPv4過(guò)渡到IPv6[J];計(jì)算機(jī)時(shí)代;2004年08期

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

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

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

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

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

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

6 張占軍;;對(duì)Ipv6網(wǎng)絡(luò)地址的探討[A];黑龍江省通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2005年

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

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

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

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

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

1 貝爾實(shí)驗(yàn)室基礎(chǔ)科學(xué)研究院 馬俊濤;IPv6讓所有的設(shè)備都上網(wǎng)[N];中國(guó)計(jì)算機(jī)報(bào);2001年

2 西安交通大學(xué) 夏汶鈺;IPv6技術(shù)素描[N];計(jì)算機(jī)世界;2001年

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

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

5 ;IPv6的優(yōu)勢(shì)[N];人民郵電;2002年

6 ;IPv6的誘惑[N];中國(guó)計(jì)算機(jī)報(bào);2004年

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

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

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

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

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

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

2 熊偉;結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)路由機(jī)制關(guān)鍵技術(shù)研究[D];湖南大學(xué);2008年

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

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

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

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

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

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

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

10 熊軻;支持QoS的可擴(kuò)展可靠路由算法及轉(zhuǎn)發(fā)技術(shù)研究[D];北京交通大學(xué);2010年

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

1 施情秀;超立方體結(jié)構(gòu)的一個(gè)多維區(qū)間路由算法及其容錯(cuò)算法和ADHOC網(wǎng)絡(luò)中的路由算法[D];廈門大學(xué);2002年

2 劉昊東;基于DHT的P2P路由算法研究[D];武漢理工大學(xué);2010年

3 教傳博;P2P網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)的路由算法研究[D];北京交通大學(xué);2011年

4 楊帥;P4P路由算法的設(shè)計(jì)與研究[D];河南大學(xué);2010年

5 董鵬飛;路由算法及過(guò)濾器部署算法的研究與分析[D];鄭州大學(xué);2010年

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

7 彭軍華;IPv4向IPv6的地址過(guò)渡技術(shù)及管理策略的研究[D];長(zhǎng)沙理工大學(xué);2005年

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

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

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

，

本文編號(hào)：1731854