基于IBFBP的IPv6路由查找算法

发布时间：2017-11-21 20:25

  本文关键词：基于IBFBP的IPv6路由查找算法

  更多相关文章： 改进的布鲁姆过滤器算法 神经网络 IPv 路由查找 误判

【摘要】：总结目前IPv6路由查找算法优缺点,提出了一种新的IPv6路由查找算法(IBFBP).该算法结合改进的布鲁姆过滤器(IBF)与BP神经网络,将IPv6不同长度网络ID作为IBF的输入,以关键字的特征标志创建标志库(LB)进行学习,提前判断是否发生误判.并且将位数组用counter计数数组来代替,支持可删除操作,进而进行BP神经网络学习过程.理论分析和实验结果表明:该算法比已有神经网络路由查找算法需要学习的条目数平均减少了1 500倍,还降低了误判率和搜索成本,提高了查找效率.
【作者单位】： 齐鲁工业大学网络信息中心;
【基金】：赛尔网络下一代互联网技术创新资助项目(NGII20150122)
【分类号】：TP183;TP393.0
【正文快照】： 随着因特网的快速发展,IPv4地址日益紧张,虽然提出了CIDR无类域间路由,私有地址等解决方案,但终究是治标不治本,终究会消失殆尽,IP地址相关管理组织于2011年2月3日宣布分配完毕,一方面是地址资源数量的限制,另一方面是随着电子技术及网络技术的发展,计算机网络将进入人们的日

【相似文献】

中国期刊全文数据库 前10条

1 徐恪,徐明伟,吴建平,吴剑;路由查找算法研究综述[J];软件学报;2002年01期

2 王智强,王振兴,张定心;快速路由查找算法研究[J];计算机应用研究;2004年02期

3 刘英臣;傅光轩;;路由查找技术的分析及研究[J];贵州大学学报(自然科学版);2006年03期

4 郭润伟;;路由查找算法研究与分析[J];科技经济市场;2009年06期

5 朱国胜;余少华;;一种新的二分路由查找方法[J];小型微型计算机系统;2010年09期

6 袁博;汪斌强;王志明;;并行多流水绿色路由查找架构和算法[J];西安电子科技大学学报;2012年02期

7 田园;王萌;缪建军;刘葳;;星上路由查找的设计与分析[J];电子质量;2012年04期

8 徐宇锋,李乐民;快速路由查找算法及其实现[J];通信技术;2001年07期

9 姚兴苗,李乐民,胡光岷;快速路由器的路由查找和流分类算法研究[J];电子科技大学学报;2004年06期

10 周昔平;高德远;樊晓桠;张盛兵;;基于索引和压缩的超高速路由查找及更新算法[J];小型微型计算机系统;2006年06期

中国重要会议论文全文数据库 前3条

1 张荣高;龚雪春;;基于位图映射路由查找算法的研究[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

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

3 苗建松;丁炜;;改进的TCAM路由更新方法与实现[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

中国重要报纸全文数据库 前1条

1 吴;神码网络加速多业务融合[N];计算机世界;2006年

中国博士学位论文全文数据库 前6条

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

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

3 郑凯;高性能IP路由查找和分组分类技术的研究[D];清华大学;2006年

4 汪漪;内容中心网络路由查找关键技术研究[D];清华大学;2013年

5 胥小波;新型蜜网体系结构及告警聚类的关键技术研究[D];北京邮电大学;2012年

6 朱国胜;高速分组查找规则匹配算法研究[D];华中科技大学;2010年

中国硕士学位论文全文数据库 前10条

1 张宁;基于Lua的手游服务器的研究与设计[D];南华大学;2015年

2 张理阳;一种基于哈希策略的路由查找算法[D];长沙理工大学;2011年

3 王智强;高速路由查找算法研究[D];中国人民解放军信息工程大学;2003年

4 张荣高;网络处理器原型系统路由查找算法的研究[D];国防科学技术大学;2006年

5 陈静;路由器中路由查找子系统的实现和优化[D];华中科技大学;2006年

6 王波;基于FPGA的快速路由查找算法研究及实现[D];西安电子科技大学;2009年

7 奚晓华;基于FPGA的可编程高速路由查找算法的研究与实现[D];南京邮电大学;2013年

8 张晓波;路由查找算法的研究及其FPGA实现[D];华东师范大学;2006年

9 杨斌涛;IP路由查找算法的研究[D];电子科技大学;2010年

10 郭玲丽;基于多分支trie的快速路由查找算法[D];西安电子科技大学;2009年

，

本文编号：1212183