一种基于SDN的NDN路由转发机制设计

李佳; 谢人超; 黄韬; 孙礼

doi:10.1631/FITEE.1700698

Your Location：

Home >

Browse articles >

一种基于SDN的NDN路由转发机制设计

常规文章 | Updated：2022-05-19

- 一种基于SDN的NDN路由转发机制设计
- A novel forwarding and routing mechanism design in SDN-based NDN architecture
- 信息与电子工程前沿（英文） 2018年19卷第9期页码：1135-1150
- Affiliations：
  
  State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
- Author bio：
  
  Ren-chao XIE, E-mail: renchao_xie@bupt.edu.cn
- Funds：
  
  Project supported by the Fundamental Research Funds for the Central Universities, China (No. 2018PTB-00-03) and the National Natural Science Foundation of China (No. 61501042)
- DOI：10.1631/FITEE.1700698
  中图分类号： TP393
- 收稿：2017-10-25，
  
  修回：2018-;9-10，
  
  纸质出版：2018-09
- Accepted：
Scan QR Code
李佳, 谢人超, 黄韬, 等. 一种基于SDN的NDN路由转发机制设计[J]. 信息与电子工程前沿（英文）, 2018,19(9):1135-1150.

Jia LI, Ren-chao XIE, Tao HUANG, et al. A novel forwarding and routing mechanism design in SDN-based NDN architecture[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(9): 1135-1150.
李佳, 谢人超, 黄韬, 等. 一种基于SDN的NDN路由转发机制设计[J]. 信息与电子工程前沿（英文）, 2018,19(9):1135-1150. DOI： 10.1631/FITEE.1700698.

Jia LI, Ren-chao XIE, Tao HUANG, et al. A novel forwarding and routing mechanism design in SDN-based NDN architecture[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(9): 1135-1150. DOI： 10.1631/FITEE.1700698.

摘要

近年来，命名数据网络（named data networking，NDN）和软件定义网络（software defined networking，SDN）的结合被认为是网络架构创新的重要趋势，吸引了大量关注。虽然关于两者结合已有大量研究成果，但未能解决传统NDN的转发机制存在兴趣包泛洪和丢弃的固有问题。基于SDN在NDN架构设计了一种新型转发机制，在架构中分布式部署集中控制器，进行全局路由决策，并设计了兴趣包和数据包的具体转发流程。基于设计的转发机制，提出一种基于服务质量（quality of service，QoS）的新型路由算法，综合考虑资源消耗和网络负载均衡，并利用改进遗传算法求解。仿真结果表明所提路由转发机制有良好性能。

Abstract

Combining named data networking (NDN) and software-defined networking (SDN) has been considered as an important trend and attracted a lot of attention in recent years. Although much work has been carried out on the integration of NDN and SDN

the forwarding mechanism to solve the inherent problems caused by the flooding scheme and discard of interest packets in traditional NDN is not well considered. To fill this gap

by taking advantage of SDN

we design a novel forwarding mechanism in NDN architecture with distributed controllers

where routing decisions are made globally. Then we show how the forwarding mechanism is operated for interest and data packets. In addition

we propose a novel routing algorithm considering quality of service (QoS) applied in the proposed forwarding mechanism and carried out in controllers. We take both resource consumption and network load balancing into consideration and introduce a genetic algorithm (GA) to solve the QoS constrained routing problem using global network information. Simulation results are presented to demonstrate the performance of the proposed routing scheme.

关键词

Keywords

references

B Ahlgren , , , C Dannewitz , , , C Imbrenda , , , 等 . . A survey of information-centric networking . . IEEE Commun Mag , , 2011 . . 50 ( ( 7 ): ): 26 - - 36 . . DOI: 10.1109/MCOM.2012.6231276 http://doi.org/10.1109/MCOM.2012.6231276 . .

CW Ahn , , , RS Ramakrishna . . A genetic algorithm for shortest path routing problem and the sizing of populations . . IEEE Trans Evol Comput , , 2002 . . 6 ( ( 6 ): ): 566 - - 579 . . DOI: 10.1109/TEVC.2002.804323 http://doi.org/10.1109/TEVC.2002.804323 . .

IF Akyildiz , , , A Lee , , , P Wang , , , 等 . . A roadmap for traffic engineering in SDN-openflow networks . . Comput Netw , , 2014 . . 71 1 - - 30 . . DOI: 10.1016/j.comnet.2014.06.002 http://doi.org/10.1016/j.comnet.2014.06.002 . .

E Aubry , , , T Silverston , , , I Chrisment . . SRSC: SDN-based routing scheme for CCN . . Proc IEEE Conf on Network Softwarization , , 2015 . . p.1 - - 5 . . DOI: 10.1109/NETSOFT.2015.7116130 http://doi.org/10.1109/NETSOFT.2015.7116130 . .

A Chanda , , , C Westphal . . ContentFlow: mapping content to flows in software defined networks , , 2013 . . https://arxiv.org/pdf/1302.1493v2.pdf https://arxiv.org/pdf/1302.1493v2.pdf , , . .

A Dixit , , , F Hao , , , S Mukherjee , , , 等 . . Towards an elastic distributed SDN controller . . ACM SIGCOMM Comput Commun Rev , , 2013 . . 43 ( ( 4 ): ): 7 - - 12 . . DOI: 10.1145/2534169.2491193 http://doi.org/10.1145/2534169.2491193 . .

S Eum , , , M Jibiki , , , M Murata , , , 等 . . A design of an ICN architecture within the framework of SDN . . Proc 7 th Int Conf on Ubiquitous and Future Networks , , 2015 . . p.141 - - 146 . . DOI: 10.1109/ICUFN.2015.7182521 http://doi.org/10.1109/ICUFN.2015.7182521 . .

N Feamster , , , J Rexford , , , E Zegura . . The road to SDN: an intellectual history of programmable networks . . ACM SIGCOMM Comput Commun Rev , , 2014 . . 44 ( ( 2 ): ): 87 - - 98 . . DOI: 10.1145/2602204.2602219 http://doi.org/10.1145/2602204.2602219 . .

J Feng , , , N Jiang , , , SQ Wang . . Distributed QoS routing algorithm based on Partheno-GA . . Proc Int Conf on Intelligent System Design and Engineering Application , , 2012 . . p.247 - - 250 . . DOI: 10.1109/ISdea.2012.444 http://doi.org/10.1109/ISdea.2012.444 . .

DE Goldberg . . Genetic Algorithms in Search, Optimization, and Machine Learning . . Addison-Wesley, Co., Reading, Mass , , 1989 . . .

HF Hou , , , F Li , , , HY Wang . . QoS multicast routing algorithm with multiple constraints based on GA . . Proc Int Conf on Machine Learning and Cybernetics , , 2008 . . p.1374 - - 1378 . . DOI: 10.1109/ICMLC.2008.4620619 http://doi.org/10.1109/ICMLC.2008.4620619 . .

R Hou , , , YZ Chang , , , LQ Yang . . Multi-constrained QoS routing based on PSO for named data networking . . IET Commun , , 2017 . . 11 ( ( 8 ): ): 1251 - - 1255 . . DOI: 10.1049/iet-com.2016.0783 http://doi.org/10.1049/iet-com.2016.0783 . .

V Jacobson , , , DK Smetters , , , NH Briggs , , , 等 . . VoCCN: voice-over content-centric networks . . Proc Workshop on Re-architecting the Internet , , 2009a . . p.1 - - 6 . . DOI: 10.1145/1658978.1658980 http://doi.org/10.1145/1658978.1658980 . .

V Jacobson , , , DK Smetters , , , JD Thornton , , , 等 . . Networking named content . . Proc 5 th Int Conf on Emerging Networking Experiments and Technologies , , 2009b . . p.1 - - 12 . . DOI: 10.1145/1658939.1658941 http://doi.org/10.1145/1658939.1658941 . .

OMM Othman , , , K Okamura . . Design and implementation of application based routing using OpenFlow . . Proc 5 th Int Conf on Future Internet Technologies , , 2010 . . p.60 - - 67 . . DOI: 10.1145/1853079.1853096 http://doi.org/10.1145/1853079.1853096 . .

A Punhani , , , Nitin . . A QoS based routing using genetic algorithm . . Proc World Congress on Information and Communication Technologies , , 2011 . . p.793 - - 797 . . DOI: 10.1109/WICT.2011.6141348 http://doi.org/10.1109/WICT.2011.6141348 . .

A Riedl . . A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics . . Proc IEEE Workshop on IP Operations and Management , , 2002 . . p.166 - - 170 . . DOI: 10.1109/IPOM.2002.1045774 http://doi.org/10.1109/IPOM.2002.1045774 . .

Y Sakurauchi , , , R McGeer , , , H Takada . . Open web: seamless proxy interconnection at the switching layer . . Proc Int Conf on Networking and Computing , , 2010 . . p.285 - - 289 . . DOI: 10.1109/IC-NC.2010.19 http://doi.org/10.1109/IC-NC.2010.19 . .

S Salsano , , , N Blefari-Melazzi , , , A Detti , , , 等 . . Information centric networking over SDN and OpenFlow: architectural aspects and experiments on the OFELIA testbed . . Comput Netw , , 2013 . . 57 ( ( 16 ): ): 3207 - - 3221 . . DOI: 10.1016/j.comnet.2013.07.031 http://doi.org/10.1016/j.comnet.2013.07.031 . .

DW Shin , , , EKP Chong , , , HJ Siegel . . A multiconstraint QoS routing scheme using the depth-first search method with limited crankbacks . . Proc IEEE Workshop on High Performance Switching and Routing , , 2001 . . p.385 - - 389 . . DOI: 10.1109/HPSR.2001.923666 http://doi.org/10.1109/HPSR.2001.923666 . .

J Son , , , D Kim , , , HS Kang , , , 等 . . Forwarding strategy on SDN-based content centric network for efficient content delivery . . Proc Int Conf on Information Networking , , 2016 . . p.220 - - 225 . . DOI: 10.1109/ICOIN.2016.7427118 http://doi.org/10.1109/ICOIN.2016.7427118 . .

D Syrivelis , , , G Parisis , , , D Trossen , , , 等 . . Pursuing a software defined information-centric network . . Proc European Workshop on Software Defined Networking , , 2012 . . p.103 - - 108 . . DOI: 10.1109/EWSDN.2012.20 http://doi.org/10.1109/EWSDN.2012.20 . .

HZ Wang , , , P Zhang , , , L Xiong , , , 等 . . A secure and highperformance multi-controller architecture for softwaredefined networking . . Front Inform Technol Electron Eng , , 2016 . . 17 ( ( 7 ): ): 634 - - 646 . . DOI: 10.1631/FITEE.1500321 http://doi.org/10.1631/FITEE.1500321 . .

XH Wang , , , GX Wang . . An algorithm for QoS routing to optimize network resource utilization . . Proc Int Conf on Info-Tech and Info-Net , , 2001 . . p.474 - - 479 . . DOI: 10.1109/ICII.2001.983623 http://doi.org/10.1109/ICII.2001.983623 . .

Y Wang , , , XL Ma , , , YT Lao , , , 等 . . A two-stage heuristic method for vehicle routing problem with split deliveries and pickups . . J Zhejiang Univ-Sci C (Comput & Electron) , , 2014 . . 15 ( ( 3 ): ): 200 - - 210 . . DOI: 10.1631/jzus.C1300177 http://doi.org/10.1631/jzus.C1300177 . .

D Whitley . . A genetic algorithm tutorial . . Stat Comput , , 1994 . . 4 ( ( 2 ): ): 65 - - 85 . . DOI: 10.1007/BF00175354 http://doi.org/10.1007/BF00175354 . .

G Xylomenos , , , CN Ververidis , , , VA Siris , , , 等 . . A survey of information-centric networking research . . IEEE Commun Surv Tutor , , 2014 . . 16 ( ( 2 ): ): 1024 - - 1049 . . DOI: 10.1109/SURV.2013.070813.00063 http://doi.org/10.1109/SURV.2013.070813.00063 . .

Q Yang , , , T Sun . . Routing protocol for wireless sensor networks based on least hop . . Comput Eng , , 2008 . . 34 ( ( 22 ): ): 129 - - 131 . . DOI: 10.3969/j.issn.1000-3428.2008.22.044 http://doi.org/10.3969/j.issn.1000-3428.2008.22.044 . .

S Yussof , , , OH See . . A robust GA-based QoS routing algorithm for solving multi-constrained path problem . . J Comput , , 2010 . . 5 ( ( 9 ): ): 1322 - - 1334 . . . .

LX Zhang , , , A Afanasyev , , , J Burke , , , 等 . . Named data networking . . ACM SIGCOMM Comput Commun Rev , , 2014 . . 44 ( ( 3 ): ): 66 - - 73 . . DOI: 10.1145/2656877.2656887 http://doi.org/10.1145/2656877.2656887 . .

YF Zhao , , , XY Chen . . Improvement and analysis of GA on finding QoS routing . . Proc Int Conf on Electronic & Mechanical Engineering and Information Technology , , 2011 . . p.4293 - - 4296 . . DOI: 10.1109/EMEIT.2011.6023990 http://doi.org/10.1109/EMEIT.2011.6023990 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Robust global route planning for an autonomous underwater vehicle in a stochastic environment

Discovering optimal features using static analysis and a genetic search based method for Android malware detection

A scheduling method based on a hybrid genetic particle swarm algorithm for multifunction phased array radar

Fuzzy cost-profit tradeoff model for locating a vehicle inspection station considering regional constraints

ECG quality assessment based on a kernel support vector machine and genetic algorithm with a feature matrix