命名数据网络多态路由承载的内容分发模型

doi:10.11772/j.issn.1001-9081.2017.02.0432

计算机应用 ›› 0, Vol. ›› Issue (): 432-439.DOI: 10.11772/j.issn.1001-9081.2017.02.0432

命名数据网络多态路由承载的内容分发模型

马尧¹, 田铭², 赵志威¹, 范瑞龙¹

1. 甘肃省计算中心, 兰州 730030;
2. 国家数字交换系统工程技术研究中心, 郑州 450002

收稿日期:2016-07-18 修回日期:2016-08-11 发布日期:2019-01-01 出版日期:2017-02-10
通讯作者: 赵志威,gspcccloudzhao@foxmail.com
作者简介:马尧(1984-),男,陕西绥德人,助理研究员,主要研究方向:未来网络体系结构、大数据、云计算;田铭(1984-),女,河北辛集人,工程师,博士,主要研究方向:路由算法、未来网络体系结构、内容中心网络;赵志威(1987-),男,甘肃兰州人,助理研究员,主要研究方向:未来网络体系结构、并行计算网络、云计算;范瑞龙(1988-),男,甘肃宁县人,实习研究员,主要研究方向:并行计算网络、数据中心配电自动化。
基金资助:
国家863计划项目（2014AA01A302）。

Content delivery model based on polymorphic routing in named data networking

MA Yao¹, TIAN Ming², ZHAO Zhiwei¹, FAN Ruilong¹

1. Gansu Computing Center, Lanzhou Gansu 730030, China;
2. National Digital Switching System Engineering & Technological R & D Center, Zhengzhou Henan 450002, China

Received:2016-07-18 Revised:2016-08-11 Online:2019-01-01 Published:2017-02-10
Supported by:
This work is partially supported by the National High Technology Research and Development Program (863 Program) of China (2014AA01A302).

摘要/Abstract

摘要： 针对命名数据网络（NDN）难以保障多样化业务服务需求问题，提出了多态路由承载的内容分发模型（CDMPR）。该模型通过内容请求、路由计算、内容查表和内容缓存四种类型的重构模块组合来承载不同特征需求的业务传输，详细设计了面向实时业务、非实时流媒体业务和用户自产生业务的多态路由算法，分别为改进蚁群优化路由算法、循迹路由策略和基于导向性副本通告的捷径路由机制。仿真结果表明，相比基于业务类型的多样化内容分发机制（DCDS）算法，CDMPR将网络节点平均缓存命中率提高了4.45%~13.8%；相比内容中心网络（CCN）算法，三种业务的平均响应时延分别缩短了29.17%~53.02%。CDMPR实现了对多样化业务差异化服务需求的支持。

关键词: 命名数据网络, 多态路由, 重构模块, 内容分发模型

Abstract: In order to solve the problem of ensuring the needs of diversified services in Named Data Networking (NDN), Content Delivery Model based on Polymorphic Routing (CDMPR) was proposed. In this model, four types of reconfigurable modular combination, namely content request, routing, table lookup, and content cache, were used to carry the service transmission with different characteristic requirements. The polymorphic routing algorithm examples for real-time traffic, non-real-time streaming media services and user generated services were designed in detail, including improved ant colony optimization routing algorithm, the routing strategy of tracking and the shortcut routing mechanism based on oriented copy announcement. Simulation results show that compared with Diverse Content Delivery Scheme based on traffic types (DCDS) algorithm, CDMPR improves the average cache hit rate of network nodes by 4.45%-13.8%; compared with Content-Centric Networking (CCN) algorithm, the average response latencies of three types of services are reduced by 29.17%-53.02%, respectively. CDMPR realizes the support for difference service requirements.

Key words: Named Data Networking (NDN), polymorphic routing, reconstruction module, content delivery model

中图分类号:

TP393

马尧, 田铭, 赵志威, 范瑞龙. 命名数据网络多态路由承载的内容分发模型[J]. 计算机应用, 0, (): 432-439.

MA Yao, TIAN Ming, ZHAO Zhiwei, FAN Ruilong. Content delivery model based on polymorphic routing in named data networking[J]. Journal of Computer Applications, 0, (): 432-439.

参考文献

[1] JACOBSON V, SMETTERS D K, THORNTON J D, et al. Networking named content[J]. Communications of the ACM, 2012, 55(1):117-124.
[2] PIRO G, GRIECO L A, BOGGIA G, et al. Information-centric networking and multimedia services:present and future challenges[J]. Transactions on Emerging Telecommunications Technologies, 2013, 25(4):392-406.
[3] TSILOPOULOS C, XYLOMENOS G, POLYZOS G C. Are information-centric networks video ready?[C]//PV 2013:Proceedings of the 201320th IEEE International Packet Video Workshop. Piscataway, NJ:IEEE, 2013:1-8.
[4] TSILOPOULOS C, XYLOMENOS G. Supporting diverse traffic types in information centric networks[C]//ICN'11:Proceedings of the 2011 ACM SIGCOMM workshop on Information-Centric Networking. New York:ACM, 2011:13-18.
[5] LI H, LI Y, LIN T, et al. MERTS:a more efficient real-time traffic support scheme for content centric networking[C]//ICCIT 2011:Proceedings of the 20116th International Conference on Computer Sciences and Convergence Information Technology. Piscataway, NJ:IEEE, 2011:528-533.
[6] RAVINDRAN R, WANG G, ZHANG X, et al. Supporting dual-mode forwarding in content-centric network[C]//ANTS 2012:Proceedings of the 2012 IEEE International Conference on Advanced Networks and Telecommunications Systems. Piscataway, NJ:IEEE, 2012:55-60.
[7] CHANDA A, WESTPHAL C. A content management layer for software-defined information centric networks[C]//ICN'13:Proceedings of the 3rd ACM SIGCOMM Workshop on Information-Centric Networking. New York:ACM, 2013:47-48.
[8] 胡骞,武穆清,郭嵩.以内容为中心的未来通信网络研究综述[J]. 电信科学,2012,28(9):74-80. (HU Q, WU M Q, GUO S. A survey of content-oriented future communication network[J]. Telecommuications Science, 2012, 28(9):74-80).
[9] 胡骞,武穆清,刘红宝.内容中心网络中基于分布式协作的缓存策略[J].北京邮电大学学报,2015,38(2):98-103. (HU Q,WU M Q, LIU H B. Distributed cooperative caching strategy in content-centric networking[J]. Journal of Beijing University of Posts and Telecommunications, 2015, 38(2):98-103).
[10] 葛国栋,郭云飞,刘彩霞,等.CCN中基于业务类型的多样化内容分发机制[J].电子学报,2016,44(5):1124-1131. (GE G D, GUO Y F, LIU C X, et al. A diverse content delivery scheme based on traffic types in content centric networking[J]. Acta Electronica Sinica, 2016, 44(5):1124-1131.).
[11] 兰巨龙,程东年,胡宇翔.可重构信息通信基础网络体系研究[J].通信学报,2014,35(1):128-139. (LAN J L, CHENG D N, HU Y X. Research on reconfigurable information communication basal network architecture[J]. Journal on Communications, 2014, 35(1):128-139.).
[12] 兰巨龙.可重构信息通信基础网络体系研究[R].国家重点基础研究发展计划(973计划)项目任务书,2011. (LAN J L.Research on reconfigurable information communication basal network architecture[R]. National Basic Research Program of China (973 Project) project assignment paper, 2011.).
[13] 胡宇翔,董芳,王鹏,等.面向多样化服务定制的多态路由机制研究[J].通信学报,2015,36(7):48-59. (HU Y X, DONG F, WANG P, et al. Research on polymorphic routing mechanism for customized diversified services[J]. Journal on Communications, 2015, 36(7):48-59.).
[14] WANG Z, CROWCROFT J. Quality-of-service routing for supporting multimedia application[J]. IEEE Journal on Selected Areas in Communications, 1996, 14(7):1228-1234.
[15] DORIGO M, MANIEZZO V, COLORNI A. Ant system:optimization by a colony cooperating Agents[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B:Cybernetics, 1996, 26(1):29-41.
[16] 张永刚,张思博,薛秋实.求解约束满足问题的改进蚁群优化算法[J].通信学报,2015,36(5):40-46. (ZHANG Y G, ZHANG S B, XUE Q S. Improved ant colony optimization algorithm for solving constraint satisfaction problem[J]. Journal on Communications, 2015, 36(5):40-46.).
[17] PASSARELLA A. A survey on content-centric technologies for the current Internet:CDN and P2P solutions[J]. Computer Communications, 2012, 35(1):1-32.
[18] LUO H, ZHANG H, QIAO C. Efficient mobility support by indirect mapping in networks with locator/identifier separation[J]. IEEE Transactions on Vehicular Technology, 2011, 60(5):2265-2279.
[19] AFANASYEV A, MOISEENKO I, ZHANG L. ndnSIM:NDN simulator for NS-3, NDN-0005[R/OL]. (2012-10-05)[2016-02-22]. http://named-data.net/techreports.html.
[20] FRICKER C, ROBERT P, ROBERTS J, et al. Impact of traffic mix on caching performance in a content-centric network[C]//INFOCOM WKSHPS:Proceedings of the 2012 IEEE Conference on Computer Communications Workshops. Piscataway, NJ:IEEE, 2012:310-315.

命名数据网络多态路由承载的内容分发模型

Content delivery model based on polymorphic routing in named data networking

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	马红桥, 杨文忠, 康鹏, 阳健康, 刘元山, 周越. 命名数据网络研究综述[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3111-3123.
[2]	邓健, 董柏宏, 曹慧, 吴丽娟, 张波, 吴维刚. 基于命名数据网络的车载自组织网络数据分发机制[J]. 计算机应用, 2017, 37(1): 73-78.