计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (24): 106-112.DOI: 10.3778/j.issn.1002-8331.1606-0272

• 网络、通信与安全 • 上一篇    下一篇

CCN中基于邻居协作的多态蚁群路由算法

刘期烈1,夏远鹏1,秦庆伟1,冯志宇1,吴凤阳2   

  1. 1.重庆邮电大学 移动通信重点实验室,重庆 400065
    2.国家数字交换系统工程技术研究中心,郑州 450002
  • 出版日期:2017-12-15 发布日期:2018-01-09

Neighbor collaborative based polymorphic ant colony algorithm for CCN

LIU Qilie1, XIA Yuanpeng1, QIN Qingwei1, FENG Zhiyu1, WU Fengyang2   

  1. 1.Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
    2.China National Digital Switching System Engineering & Technological R&D Center, Zhengzhou 450002, China
  • Online:2017-12-15 Published:2018-01-09

摘要: 内容中心网络是一种全新的网络体系结构,通过内容名字进行寻址和路由。然而,现有经典蚁群优化算法收敛速度慢、不能充分利用节点缓存,提出一种新的基于邻居协作的多态蚁群路由算法。在CCN上添加一个含有三种状态蚂蚁的覆盖层,通过节点信息素的动态变化来实时控制各种状态蚂蚁的转发概率;用户请求路由过程中,针对“高流行度”和“低流行度”的内容执行差异化邻居缓存探索策略,在引入少量网络开销的前提下实现兴趣包的快速应答。仿真结果表明,所提出的算法在加快收敛速度、降低内容请求时延和减小阻塞率等方面有较好的表现。

关键词: 内容中心网络, 多态蚁群, 邻居协作, 流行度

Abstract: Content-Centric Networking(CCN) is a novel network architecture for content distribution with name-based addressing and routing. However, the existing classical ant colony optimization algorithms are not quickly in convergence speed and?cannot make full use of the node caches. So a new neighbor collaborative based polymorphic ant colony algorithmin CCN is proposed. In the scheme, a layer which contains three states of ants is added above the CCN, and controls the forwarding probability of various ants through the dynamic changes of pheromone. When a user’s retrieve is requested, in order to realize quick response and bring small amount of network overhead, different neighbor cache exploration strategy is performed depending on the content popularity. The simulation results show that the scheme can expedite convergence rate, decrease the request latency and reduce request failure rate.

Key words: Content-Centric Networking(CCN), polymorphic ant colony, neighbor collaborative, popularity