命名数据网络下基于K-medoids的簇内Hash路由机制

发布时间：2018-06-14 23:27

  本文选题：命名数据网络 + 层次簇　； 参考：《电子学报》2017年10期

【摘要】：命名数据网络(Named Data Networking,NDN)是以内容为中心的新型网络架构,其随处缓存策略存在缓存冗余过多、邻居缓存利用率低等问题,导致缓存空间的浪费及缓存效率的低下.本文提出的融合沿路径非协作和路径外协作的缓存路由机制(K-Medoids Hash Routing,KMHR),使用K-medoids算法选取层次簇内的中心点,并针对不同流行度的内容分别采用Hash路由及最短路径路由,保证簇内高流行度内容的精确定位和唯一性,降低缓存冗余,提高缓存效率.通过真实网络拓扑仿真得出,KMHR机制具有最低的请求时间、最优的路由增益和较少的缓存内容数量.
[Abstract]:Named data Network (NDN) is a new content-centric network architecture, which has many problems such as excessive cache redundancy and low utilization of neighbor cache, which leads to the waste of cache space and the low efficiency of cache. This paper proposes a buffer routing mechanism, K-Medoids Hash routing algorithm, which combines non-collaboration along paths and out-of-path collaboration. K-medoids algorithm is used to select the center points in hierarchical clusters, and Hash routing and shortest path routing are used for different popular content, respectively. Ensure accurate location and uniqueness of high popularity content in cluster, reduce cache redundancy and improve cache efficiency. The real network topology simulation shows that the KMHR mechanism has the lowest request time, the optimal routing gain and the less amount of cached content.
【作者单位】： 北京交通大学电子信息工程学院;
【基金】：国家973重点基础研究发展规划(No.2013CB329100) 国家自然科学基金重点项目(No.61232017)
【分类号】：TP393.02

【相似文献】

相关期刊论文 前10条

1 尹飞;王兴伟;黄敏;;一种多粒度传送网绿色路由机制[J];系统仿真学报;2013年11期

2 冯震,孙健伟,周贤伟,杨军;移动IP路由技术研究[J];计算机工程;2005年20期

3 龙鸿遐,沈苏彬;一种四阶段可恢复QoS路由机制[J];南京邮电学院学报;2004年04期

4 王兴伟;侯美佳;黄敏;王琦;;一种基于博弈论方法的模糊QoS单播路由机制[J];计算机学报;2007年01期

5 王莉;余雪丽;;本体驱动的动态虚拟社区知识通信[J];计算机工程;2007年18期

6 龚晓红;Windows平台多网卡主机路由机制分析[J];电脑与信息技术;2003年01期

7 李艳玲,朱爽;IPv6地址路由机制研究综述[J];计算机工程与应用;2004年34期

8 魏永涛;汪晋宽;王翠荣;;一种新网络体系结构下的流量分配路由机制[J];小型微型计算机系统;2012年09期

9 张莉,吴振强;一种分布式的洋葱路由新机制[J];计算机应用;2003年12期

10 郭华,王灵矫,刘奇能;基于IP/MPLS的多标记最小干涉路由算法[J];湘潭大学自然科学学报;2005年02期

相关会议论文 前3条

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

2 余林琛;廖小飞;;一种新的应用层对等路由机制的研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

3 孙莹;温巧燕;;一种基于Hash表的防火墙匹配算法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

相关博士学位论文 前2条

1 孙亮;面向服务的网络体系结构和路由机制研究[D];北京交通大学;2013年

2 曲磊;有结构P2P网络中一跳路由机制的研究[D];北京邮电大学;2011年

相关硕士学位论文 前10条

1 常宏伟;基于预期的机会社会网络路由机制[D];中北大学;2016年

2 王彤;云联网环境中服务路由机制的设计与仿真实现[D];东北大学;2014年

3 李元;改进的k-medoids算法在入侵检测中的应用[D];山东师范大学;2016年

4 周青松;基于JXTA协议的层次性点对点搜索的查询路由机制研究[D];大连理工大学;2005年

5 张琳;JXTA路由机制的研究与监测[D];北京邮电大学;2006年

6 陈强;基于蚂蚁网络和蜂群的自组织QoS路由机制的设计与实现[D];东北大学;2008年

7 于忠涛;Pastry网络模型的路由机制及改进[D];西华大学;2007年

8 许冬冬;基于结构化P2P的发布/订阅系统路由机制研究[D];哈尔滨工程大学;2013年

9 李佳;IP/DWDM光Internet中一体化柔性QoS路由机制的研究及其仿真实现[D];东北大学;2006年

10 王庆军;可信QoS重路由机制的研究与仿真实现[D];东北大学;2012年

，

本文编号：2019435