本文選題：路由 + IPv��； 參考：《通信學報》2013年06期

【摘要】：對IPv6相關的通用型與特定型路由算法進行了分析,重點研究了以BSR為基礎的IPv6路由算法在查找和更新時的不平衡問題,提出了基于前綴區(qū)間集合的IPv6路由算法。通過對路由前綴(N)進行范圍(K)、集合(M)劃分以及更新節(jié)點自修復提高查詢速度、降低不平衡性的影響,具有O(log2N/K)和O(log2N/K+2M)的查詢與更新時間復雜度,空間復雜度為O(K+2N)。實驗表明,該算法具有良好的查詢性能,降低了更新不平衡性的影響。
[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è)大學網(wǎng)絡與信息安全技術研究中心;
【基金】：國家重點基礎研究發(fā)展計劃(“973”計劃)基金資助項目(2011CB302605) 國家高技術研究發(fā)展計劃(“863”計劃)基金資助項目(2011AA010705,2012AA012506,2012AA012502) 國家自然科學基金資助項目(61202457) 國家科技支撐計劃基金資助項目(2012BAH37B01)~~
【分類號】：TP393.04

【參考文獻】

相關期刊論文 前1條

1 李振強;鄭東去;馬嚴;;TSB:一種多階段IPv6路由表查找算法[J];電子學報;2007年10期

【共引文獻】

相關期刊論文 前4條

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

2 鄧亞平;周美紅;;基于多層混合結構的IPv6路由表查找算法[J];計算機應用;2013年02期

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

4 韓永;姚念民;蔡紹濱;;一種樹鏈雙訪表結構的快速查找算法[J];小型微型計算機系統(tǒng);2013年07期

相關碩士學位論文 前2條

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

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

【二級參考文獻】

相關期刊論文 前1條

1 姚興苗,李樂民;一種快速IPv6路由查找方案[J];計算機學報;2005年02期

【相似文獻】

相關期刊論文 前10條

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

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

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

4 劉桂江;基于Windows 2000的IPv6實驗網(wǎng)的組建[J];皖西學院學報;2003年02期

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

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

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

8 周俊;對IPv4到IPv6過渡策略的淺析[J];揚州職業(yè)大學學報;2004年04期

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

10 黃玉春;如何從IPv4過渡到IPv6[J];計算機時代;2004年08期

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前10條

1 貝爾實驗室基礎科學研究院 馬俊濤;IPv6讓所有的設備都上網(wǎng)[N];中國計算機報;2001年

2 西安交通大學 夏汶鈺;IPv6技術素描[N];計算機世界;2001年

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

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

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

6 ;IPv6的誘惑[N];中國計算機報;2004年

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

8 闞志剛;IPv6走向應用[N];計算機世界;2003年

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

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

相關博士學位論文 前10條

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

2 熊偉;結構化對等網(wǎng)絡路由機制關鍵技術研究[D];湖南大學;2008年

3 熊繼平;對等網(wǎng)絡中路由機制及關鍵技術研究[D];中國科學技術大學;2006年

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

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

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

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

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

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

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

相關碩士學位論文 前10條

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

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

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

4 楊帥;P4P路由算法的設計與研究[D];河南大學;2010年

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

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

7 彭軍華;IPv4向IPv6的地址過渡技術及管理策略的研究[D];長沙理工大學;2005年

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

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

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

，

本文編號：1731854