一种基于哈希编码的内容路由查询匹配机制

发布时间：2017-12-11 16:22

  本文关键词：一种基于哈希编码的内容路由查询匹配机制

  更多相关文章： 命名数据网络 内容路由 路由查询 哈希编码

【摘要】：基于名字的路由查找是命名数据网络(NDN)的一个关键技术,但由于NDN名字层次化的结构以及无限制的长度,使得查询匹配的实现具有很大的挑战性。提出一种有效的元素哈希编码机制,首先利用哈希函数压缩数据名字,然后采用改进的状态转换阵列实现名称最长前缀的快速匹配,最后设计一种快速的增量更新机制,满足NDN转发过程中频繁地插入、修改与删除等操作。仿真结果表明,提出的方法使路由条目压缩率达到40%以上,匹配速率提高约10%。
【作者单位】： 国家数字交换系统工程技术研究中心;
【基金】：国家“973”计划资助项目(2012CB315901) 国家“863”计划资助项目(2011AA01A103) 国家科技支撑计划资助项目(2011BAH19B01)
【分类号】：TP393.02
【正文快照】： 0引言随着互联网技术与应用的飞速发展以及互联网用户的快速增长,传统IP网络中的地址既表示节点位置信息又表示身份信息的方式混淆了位置和标志的功能界限,在支持内容分发业务上的局限性越来越明显。近年来,将内容与主机在网络层分离的改进方法引起了广泛关注,以内容为中心的

【相似文献】

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

1 刘舱强;邓昌胜;余谅;;基于哈希表的最长前缀匹配算法改进[J];微计算机信息;2009年30期

2 许赞泉,江国华;基于局域网的非集中式节点监控方法[J];航空计算技术;2003年01期

3 谭兴晔,张勇,雷振明;基于d-left算法的硬件哈希表研究与实现[J];计算机应用研究;2005年10期

4 余欣;徐国栋;张文良;程少华;;基于网络处理器NP1-c的防火墙模型设计[J];计算机应用与软件;2007年11期

5 邹福泰,潘乐云,吴增德,马范援;基于会话异构的结构化对等网络拓扑模型[J];上海交通大学学报;2004年S1期

6 张璐;王景中;;基于改进贝叶斯算法的文本广告邮件过滤[J];网络安全技术与应用;2009年01期

7 王政;赵明;斯雪明;韩文报;;基于局部签名Hash表的证书撤销列表方案[J];计算机工程;2009年01期

8 李闻天;基于贝叶斯过滤算法的反垃圾邮件策略[J];昆明理工大学学报(理工版);2005年03期

9 伍铁晟;组播硬件过滤寄存器设置问题探讨[J];湘潭大学自然科学学报;2005年02期

10 裴新凤,薛贺,吴健;网络安全传输系统中会话重用技术的实现[J];微电子学与计算机;2005年06期

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

1 韩丽;雷振明;;对等网络的资源查找机制[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

2 范纪松;武欣嵘;;基于P2P的分布式哈希表算法优化分析[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

3 杨丞;张刚林;刘光灿;王路露;;一种针对P2P网络优化的Kademlia路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

4 俞剑;关佶红;;一种基于P2P的关键词搜索新方法[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

5 周立兵;柳景超;;贝叶斯理论在垃圾邮件过滤中的应用分析[A];中国造船工程学会电子技术学术委员会2006学术年会论文集（上册）[C];2006年

6 黄诚;周明天;叶科;;基于内容寻址网络的Peer-to-Peer SIP路由机制研究[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

7 刘红翼;;一种垃圾邮件过滤器的设计与实现[A];广西计算机学会2005年学术年会论文集[C];2005年

8 陈娟;葛辛;罗向阳;刘粉林;;基于反向查询技术和贝叶斯算法的反垃圾邮件方案[A];2006中国控制与决策学术年会论文集[C];2006年

9 王艳秋;兰巨龙;;基于Wu-Manber的快速跳跃多模式匹配算法[A];第四届中国软件工程大会论文集[C];2007年

10 蒋昱城;周健;;基于d-Left Counter Bloom Filter的深度包检测[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

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

1 浙江 裘文锋;BT下载攻防战[N];电脑报;2007年

2 ;反垃圾邮件 技术介绍和部署思路[N];中国电脑教育报;2005年

3 评测工程师 秦钢 朱晔 李韬 杨海申;防火墙的“极限运动”[N];计算机世界;2004年

4 何晶;企业网络应重视P2P流量监控[N];人民邮电;2009年

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

1 宋建涛;对等计算中的若干问题研究[D];复旦大学;2004年

2 李林;防火墙规则集关键技术研究[D];电子科技大学;2009年

3 熊兵;高速网络数据流分析的若干问题研究[D];华中科技大学;2009年

4 黄昆;高性能内容过滤与分发技术研究[D];湖南大学;2009年

5 韩定一;对等网络的社区模型及其在搜索中的应用[D];上海交通大学;2007年

6 向军;网络处理器并行线速处理关键技术研究[D];华南理工大学;2010年

7 于华;网络流量监控中的若干基本问题研究与分析[D];北京邮电大学;2011年

8 张春红;P2PSIP系统关键技术问题研究[D];北京邮电大学;2013年

9 张泰;结构化P2P网络关键技术研究[D];电子科技大学;2013年

10 弭伟;基于DHT的分布式网络中负载均衡机制及其安全性的研究[D];北京邮电大学;2012年

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

1 周康;基于多层哈希CBF的长流识别算法研究[D];大连海事大学;2010年

2 范俊梅;P2P环境下的分布式哈希索引结构的研究与实现[D];东北大学;2008年

3 徐传福;基于P2P的广域网内容发布系统关键技术研究[D];国防科学技术大学;2003年

4 张生华;一种面向DPI的内存高效的布鲁姆过滤器研究[D];湖南大学;2009年

5 王永智;业务选择网关中协议分析引擎的研究与设计[D];西安电子科技大学;2007年

6 金德强;P2P网络中分布式哈希算法的研究与应用[D];华南理工大学;2010年

7 李海艳;基于支持向量机的网络漏洞分类方法的研究[D];南京理工大学;2007年

8 胡静;NIDS动态负载平衡策略的研究与设计[D];大连海事大学;2008年

9 王琪;结构化P2P中的数据副本研究[D];天津师范大学;2009年

10 薛腾;大规模接入汇聚路由器ACR转发表管理软件关键技术研究[D];解放军信息工程大学;2007年

，

本文编号：1279140