基于SDN拓扑集中更新的NDN路由策略

doi:10.13190/j.jbupt.2018-027

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (4): 1-8.doi: 10.13190/j.jbupt.2018-027

• 论文 • 下一篇

基于SDN拓扑集中更新的NDN路由策略

尹弼柏, 刘江, 张然, 黄韬, 刘韵洁

北京邮电大学信息与通信工程学院, 北京 100876

收稿日期:2018-01-26 出版日期:2018-08-28 发布日期:2018-10-09
作者简介:尹弼柏(1993-),男,硕士生;刘江(1983-),男,副教授,硕士生导师,E-mail:liujiang@bupt.edu.cn.
基金资助:
国家高技术研究发展计划（863计划）项目；国家自然科学基金项目（61671086）；北京市科技新星项目（Z151100000315078）；中国工程院咨询项目（2016-XY-09）

NDN Routing Strategy Based on SDN Centralized Topology Update

YIN Bi-bai, LIU Jiang, ZHANG Ran, HUANG Tao, LIU Yun-jie

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2018-01-26 Online:2018-08-28 Published:2018-10-09

摘要/Abstract

摘要： 基于软件定义网络（SDN）拓扑集中更新的命名数据网络（NDN）路由策略，将路由的2个关键功能分离，拓扑更新功能集中置于SDN控制器中，而路由计算功能分布式地置于NDN内容节点中.同时，对网络拓扑进行负载加权预处理，在考虑网络状态的前提下，可优化路由计算.仿真结果表明，在基于SDN拓扑集中更新的NDN路由策略中，内容请求数据流的首包时延平均降低了90%，SDN控制器的负荷平均降低了10%~30%，全网实现了有效的负载均衡.

关键词: 软件定义网络, 命名数据网络, 拓扑更新, 路由计算

Abstract: Named data networking (NDN) routing strategy based on software defined network (SDN) centralized topology update separates the two key functions of routing. The topology update function is centralized in the SDN controller, while the route calculation function is distributed in the NDN content nodes. In addition, in this strategy, load-weighted preprocessing of the network topology can be performed under the premise of considering the state of the network. Simulation results show that in the NDN routing strategy based on the SDN centralized topology update, the delay of the first packet of the content request data stream is reduced by an average of 90%, the load of the SDN controller is reduced by an average of 10% to 30%, and the entire network realizes an effective load balancing.

Key words: software defined network, named data networking, topology update, route calculation

中图分类号:

TN915.02

尹弼柏, 刘江, 张然, 黄韬, 刘韵洁. 基于SDN拓扑集中更新的NDN路由策略[J]. 北京邮电大学学报, 2018, 41(4): 1-8.

YIN Bi-bai, LIU Jiang, ZHANG Ran, HUANG Tao, LIU Yun-jie. NDN Routing Strategy Based on SDN Centralized Topology Update[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 1-8.

参考文献

[1] Jacobson V L, Smetters D K, Thornton J D, et al. Networking named content[C]//Conference on Emerging Network Experiment and Technology. Rome:[s.n.], 2009:1-12.
[2] Zhang L, Afanasyev A, Burke J, et al. Named data networking[J]. Acm Special Interest Group on Data Communication, 2014, 44(3):66-73.
[3] Bari M F, Chowdhury S R, Ahmed R, et al. A survey of naming and routing in information-centric networks[J]. IEEE Communications Magazine, 2012, 50(12):44-53.
[4] Wang L, Hoque A, Yi C, et al. OSPFN:an OSPF based routing protocol for named data networking[J]. Technical Report NDN-0003, 2012:1-15.
[5] Hoque A K M, Amin S O, Alyyan A, et al. NLSR:named-data link state routing protocol[C]//Proceedings of the 3^rd ACM SIGCOMM Workshop on Information-Centric Networking. New York:[s.n.], 2013:15-20.
[6] Kreutz D, Ramos F M, Verissimo P, et al. Software-defined networking:a comprehensive survey[J]. Proceedings of the IEEE, 2015, 103(1):14-76.
[7] Mckeown N, Anderson T E, Balakrishnan H, et al. OpenFlow:enabling innovation in campus networks[J]. Acm Special Interest Group on Data Communication, 2008, 38(2):69-74.
[8] Shiva R, Mohammad R P, Keshtgari M. Implementing NDN using SDN:a review of methods and applications[C]//ⅡUM Engineering Journal. 2016, 17(2):11-20.
[9] Torres J, Ferraz L, Duarte O. Controller-based routing scheme for named data network[J]. Technical Report, Electrical Engineering Program, COPPE/UFRJ, 2012:1-6.
[10] Torres J, Duarte O. CRoS-NDN:controller-based routing strategy for named data networking[J]. Technical report, Electrical Engineering Program, COPPE/UFRJ, 2014:1-7.
[11] Aubry E, Silverston T, Chrisment I. SRSC:SDN-based routing scheme for CCN[C]//IEEE NetSoft. Londres, United Kingdom:[s.n.], 2015:1-5.
[12] Adrichem N L M V, Kuipers F A. NDNFlow:software-defined named data networking[C]//Network Softwarization.[S.l.]:IEEE, 2015:1-5.
[13] Cha J H, Han Y H, Min S G. Named data networking over a software-defined network using fixed-size content names[J]. IEICE Transactions on Communications, 2016, 99(7):1455-1463.
[14] Yu M, Rexford J, Freedman M J, et al. Scalable flow-based networking with DIFANE[J]. Acm Special Interest Group on Data Communication, 2010, 40(4):351-362.
[15] Skiena S. Dijkstra's algorithm[J]. Implementing Discrete Mathematics:Combinatorics and Graph Theory with Mathematica, 1990:225-227.
[16] Yang Y, Wang J, Kravets R. Load-balanced routing for mesh networks[J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2006, 10(4):3-5.
[17] Enns R, Bjorklund M, Schoenwaelder J. Network configuration protocol (NETCONF)[R]. San Jose:[s.n.], 2011.
[18] Bolot J. End-to-end packet delay and loss behavior in the internet[J]. Acm Special Interest Group on Data Communication, 1993, 23(4):289-298.
[19] Knuth D E. A generalization of Dijkstra's algorithm[J]. Information Processing Letters, 1977, 6(1):1-5.

基于SDN拓扑集中更新的NDN路由策略

NDN Routing Strategy Based on SDN Centralized Topology Update

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	彭维平杨玉莹宋成阎俊豪. VEC中多边缘节点协作卸载与资源分配算法[J]. 北京邮电大学学报, 2023, 46(2): 78-83.
[2]	李竟博, 马礼, 马东超, 傅颖勋, 李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 84-90.
[3]	李竟博马礼马东超傅颖勋李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 98-104.
[4]	贾雨宁, 魏翼飞, 周军华. 基于SDN与NFV的服务功能链编排算法[J]. 北京邮电大学学报, 2022, 45(2): 85-90.
[5]	王敬超, 高先明, 黄玉栋, 汪硕, 黄韬. 时间敏感网络的控制架构[J]. 北京邮电大学学报, 2021, 44(2): 95-101.
[6]	侯赛凤, 田乐, 胡宇翔, 邬江兴. 面向多源信息采集的地理位置路由寻址机制[J]. 北京邮电大学学报, 2021, 44(2): 1-7.
[7]	马璐, 刘铭, 李超, 路兆铭, 马欢. 面向6G边缘网络的云边协同计算任务调度算法[J]. 北京邮电大学学报, 2020, 43(6): 66-73.
[8]	邢长友, 李东阳, 谢升旭, 张国敏, 魏伟. 一种面向软件定义网络的大流检测机制[J]. 北京邮电大学学报, 2020, 43(1): 97-103.
[9]	程超, 滕俊杰, 赵艳领, 宋梅. 一种基于多智能体强化学习的流量分配算法[J]. 北京邮电大学学报, 2019, 42(6): 43-48,57.
[10]	易芝玲, 崔春风, 韩双锋, 潘成康, 陈亚迷. 5G蜂窝物联网关键技术分析[J]. 北京邮电大学学报, 2018, 41(5): 20-25.
[11]	齐庆磊, 王文东, 龚向阳, 阙喜戎. 基于时空联合的规则放置方法[J]. 北京邮电大学学报, 2018, 41(3): 107-112.
[12]	卢美莲, 顾云, 刘通. SDN-ScaSVNE:可伸缩的SDN生存性虚拟网络映射算法[J]. 北京邮电大学学报, 2018, 41(3): 75-80.
[13]	曲桦, 赵季红, 樊斌, 王密, 郭涯. 软件定义网络中应用蚁群优化的负载均衡算法[J]. 北京邮电大学学报, 2017, 40(3): 51-55.
[14]	朱轶, 康浩浩, 黄茹辉, 曹清华. 新型命名数据网络校验机制设计[J]. 北京邮电大学学报, 2017, 40(3): 97-103.
[15]	于洋, 梁满贵, 王哲. 软件定义数据中心网络研究[J]. 北京邮电大学学报, 2017, 40(1): 57-61.