基于前缀区间集合的IPv6路由查找算法

发布时间：2018-04-10 15:46

  本文选题：路由 + IPv　； 参考：《通信学报》2013年06期

【摘要】：对IPv6相关的通用型与特定型路由算法进行了分析,重点研究了以BSR为基础的IPv6路由算法在查找和更新时的不平衡问题,提出了基于前缀区间集合的IPv6路由算法。通过对路由前缀(N)进行范围(K)、集合(M)划分以及更新节点自修复提高查询速度、降低不平衡性的影响,具有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.
【作者单位】： 哈尔滨工业大学网络与信息安全技术研究中心;
【基金】：国家重点基础研究发展计划(“973”计划)基金资助项目(2011CB302605) 国家高技术研究发展计划(“863”计划)基金资助项目(2011AA010705,2012AA012506,2012AA012502) 国家自然科学基金资助项目(61202457) 国家科技支撑计划基金资助项目(2012BAH37B01)~~
【分类号】：TP393.04

【参考文献】

相关期刊论文 前1条

1 李振强;郑东去;马严;;TSB:一种多阶段IPv6路由表查找算法[J];电子学报;2007年10期

【共引文献】

相关期刊论文 前4条

1 华泽;班建民;陆悠;;基于分段地址结构的快速路由查找算法[J];计算机与数字工程;2009年10期

2 邓亚平;周美红;;基于多层混合结构的IPv6路由表查找算法[J];计算机应用;2013年02期

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

4 韩永;姚念民;蔡绍滨;;一种树链双访表结构的快速查找算法[J];小型微型计算机系统;2013年07期

相关硕士学位论文 前2条

1 高莹;哈希表和多比特Trie树相结合的IPv6路由查找算法的研究[D];郑州大学;2010年

2 陈臻;基于IPv6和IPv4双协议融合的多出口校园网研究与实现[D];中南大学;2011年

【二级参考文献】

相关期刊论文 前1条

1 姚兴苗,李乐民;一种快速IPv6路由查找方案[J];计算机学报;2005年02期

【相似文献】

相关期刊论文 前10条

1 刘小刚;张思东;季策;黄呈章;;IPv6低速无线个域网的路由设计与实现[J];重庆邮电学院学报(自然科学版);2006年01期

2 刘伟;刘伟科;闫春;;IPV6下的路由技术[J];电脑知识与技术(学术交流);2006年20期

3 卢苇,黄彦辉;在校园网上实现移动IP技术[J];四川大学学报(自然科学版);2001年05期

4 刘桂江;基于Windows 2000的IPv6实验网的组建[J];皖西学院学报;2003年02期

5 陈晓虎;新一代Internet协议——IPv6[J];世界科技研究与发展;1996年06期

6 周强;下一代的互联网协议——IPv6[J];中国数据通信;2003年09期

7 杜平,胡军强,李津生,洪佩琳;快速IPv6路由查表算法[J];计算机工程与应用;2003年17期

8 周俊;对IPv4到IPv6过渡策略的浅析[J];扬州职业大学学报;2004年04期

9 刘宏义;;IPv6快速路由查找算法分析与研究[J];微电子学与计算机;2008年04期

10 黄玉春;如何从IPv4过渡到IPv6[J];计算机时代;2004年08期

相关会议论文 前10条

1 王燕;;IPv6的快速路由查找算法研究[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年

2 解冲锋;孙琼;赵慧玲;;从互联网的架构演进看IPv6的发展[A];下一代互联网与应用研讨会论文集[C];2011年

3 张云勇;张智江;刘韵洁;;IPv6网络技术研究[A];第九届全国青年通信学术会议论文集[C];2004年

4 陈雁;刘乃琦;张可;;使用互联网交换架构实现IPv6路由器[A];’2004计算机应用技术交流会议论文集[C];2004年

5 夏士雄;常征;;基于IPv6的家庭网络[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

6 张占军;;对Ipv6网络地址的探讨[A];黑龙江省通信学会学术年会论文集[C];2005年

7 杜娥;;对IPv6技术发展的思考[A];四川省通信学会2010年学术年会论文集[C];2010年

8 李晓栋;;门户网站眼中的IPv6[A];下一代互联网与应用研讨会论文集[C];2011年

9 康志钢;;IPv6网络过渡模型标准化进展[A];下一代互联网与应用研讨会论文集[C];2011年

10 王茜;陈运清;毛东锋;;基于IPv6网络的组播技术部署和过渡[A];下一代互联网与应用研讨会论文集[C];2011年

相关重要报纸文章 前10条

1 贝尔实验室基础科学研究院 马俊涛;IPv6让所有的设备都上网[N];中国计算机报;2001年

2 西安交通大学 夏汶钰;IPv6技术素描[N];计算机世界;2001年

3 本报记者 计育;IPv6：并不遥远的未来青[N];中国电子报;2002年

4 高;网捷网络 打通IPv6关节[N];计算机世界;2003年

5 ;IPv6的优势[N];人民邮电;2002年

6 ;IPv6的诱惑[N];中国计算机报;2004年

7 ;IPv6[N];中国高新技术产业导报;2005年

8 阚志刚;IPv6走向应用[N];计算机世界;2003年

9 周建平;为什么要升级到IPv6[N];通信产业报;2002年

10 崔建业 王婉姝;IPv6离咱还有多远[N];网络世界;2002年

相关博士学位论文 前10条

1 谭明锋;域间路由协议BGP-4健壮性测试技术的研究[D];国防科学技术大学;2005年

2 熊伟;结构化对等网络路由机制关键技术研究[D];湖南大学;2008年

3 熊继平;对等网络中路由机制及关键技术研究[D];中国科学技术大学;2006年

4 徐延贵;IPv6中网络蠕虫的传播与检测研究[D];南京理工大学;2010年

5 代战锋;基于IPv6的P2P网络访问控制模型的研究[D];北京邮电大学;2009年

6 王亚刚;IP路由器系统芯片关键技术研究[D];西安电子科技大学;2012年

7 王振兴;NGI高性能路由器转发处理算法与实现[D];南京理工大学;2004年

8 刘年生;神经网络混沌加密算法及其在下一代互联网安全通信中的应用研究[D];厦门大学;2003年

9 邱全杰;基于IPv6的校园网技术升级及性能测量研究[D];重庆大学;2012年

10 熊轲;支持QoS的可扩展可靠路由算法及转发技术研究[D];北京交通大学;2010年

相关硕士学位论文 前10条

1 施情秀;超立方体结构的一个多维区间路由算法及其容错算法和ADHOC网络中的路由算法[D];厦门大学;2002年

2 刘昊东;基于DHT的P2P路由算法研究[D];武汉理工大学;2010年

3 教传博;P2P网络数据存储的路由算法研究[D];北京交通大学;2011年

4 杨帅;P4P路由算法的设计与研究[D];河南大学;2010年

5 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年

6 马迎;基于Linux下的IPv4/IPv6透明网关研究[D];吉林大学;2004年

7 彭军华;IPv4向IPv6的地址过渡技术及管理策略的研究[D];长沙理工大学;2005年

8 郭奇;基于移动IPv6的多级安全网络技术研究[D];西安电子科技大学;2010年

9 高莹;哈希表和多比特Trie树相结合的IPv6路由查找算法的研究[D];郑州大学;2010年

10 李金城;基于ARM的精简IPv6协议栈的研究与设计[D];大连海事大学;2011年

，

本文编号：1731854