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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ahlgren B, Dannewitz C, Imbrenda C, et al., 2011. A survey of information-centric networking. IEEE Commun Mag, 50(7):26–36. https://doi.org/10.1109/MCOM.2012.6231276
Ahn CW, Ramakrishna RS, 2002. A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Trans Evol Comput, 6(6):566–579. https://doi.org/10.1109/TEVC.2002.804323
Akyildiz IF, Lee A, Wang P, et al., 2014. A roadmap for traffic engineering in SDN-openflow networks. Comput Netw, 71:1–30. https://doi.org/10.1016/j.comnet.2014.06.002
Aubry E, Silverston T, Chrisment I, 2015. SRSC: SDN-based routing scheme for CCN. Proc IEEE Conf on Network Softwarization, p.1–5. https://doi.org/10.1109/NETSOFT.2015.7116130
Chanda A, Westphal C, 2013. ContentFlow: mapping content to flows in software defined networks. https://arxiv.org/pdf/1302.1493v2.pdf
Dixit A, Hao F, Mukherjee S, et al., 2013. Towards an elastic distributed SDN controller. ACM SIGCOMM Comput Commun Rev, 43(4):7–12. https://doi.org/10.1145/2534169.2491193
Eum S, Jibiki M, Murata M, et al., 2015. A design of an ICN architecture within the framework of SDN. Proc 7th Int Conf on Ubiquitous and Future Networks, p.141–146. https://doi.org/10.1109/ICUFN.2015.7182521
Feamster N, Rexford J, Zegura E, 2014. The road to SDN: an intellectual history of programmable networks. ACM SIGCOMM Comput Commun Rev, 44(2):87–98. https://doi.org/10.1145/2602204.2602219
Feng J, Jiang N, Wang SQ, 2012. Distributed QoS routing algorithm based on Partheno-GA. Proc Int Conf on Intelligent System Design and Engineering Application, p.247–250. https://doi.org/10.1109/ISdea.2012.444
Goldberg DE, 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Co., Reading, Mass.
Hou HF, Li F, Wang HY, 2008. QoS multicast routing algorithm with multiple constraints based on GA. Proc Int Conf on Machine Learning and Cybernetics, p.1374–1378. https://doi.org/10.1109/ICMLC.2008.4620619
Hou R, Chang YZ, Yang LQ, 2017. Multi-constrained QoS routing based on PSO for named data networking. IET Commun, 11(8):1251–1255. https://doi.org/10.1049/iet-com.2016.0783
Jacobson V, Smetters DK, Briggs NH, et al., 2009a. VoCCN: voice-over content-centric networks. Proc Workshop on Re-architecting the Internet, p.1–6. https://doi.org/10.1145/1658978.1658980
Jacobson V, Smetters DK, Thornton JD, et al., 2009b. Networking named content. Proc 5th Int Conf on Emerging Networking Experiments and Technologies, p.1–12. https://doi.org/10.1145/1658939.1658941
Othman OMM, Okamura K, 2010. Design and implementation of application based routing using OpenFlow. Proc 5th Int Conf on Future Internet Technologies, p.60–67. https://doi.org/10.1145/1853079.1853096
Punhani A, Nitin, 2011. A QoS based routing using genetic algorithm. Proc World Congress on Information and Communication Technologies, p.793–797. https://doi.org/10.1109/WICT.2011.6141348
Riedl A, 2002. A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics. Proc IEEE Workshop on IP Operations and Management, p.166–170. https://doi.org/10.1109/IPOM.2002.1045774
Sakurauchi Y, McGeer R, Takada H, 2010. Open web: seamless proxy interconnection at the switching layer. Proc Int Conf on Networking and Computing, p.285–289. https://doi.org/10.1109/IC-NC.2010.19
Salsano S, Blefari-Melazzi N, Detti A, et al., 2013. Information centric networking over SDN and OpenFlow: architectural aspects and experiments on the OFELIA testbed. Comput Netw, 57(16):3207–3221. https://doi.org/10.1016/j.comnet.2013.07.031
Shin DW, Chong EKP, Siegel HJ, 2001. A multiconstraint QoS routing scheme using the depth-first search method with limited crankbacks. Proc IEEE Workshop on High Performance Switching and Routing, p.385–389. https://doi.org/10.1109/HPSR.2001.923666
Son J, Kim D, Kang HS, et al., 2016. Forwarding strategy on SDN-based content centric network for efficient content delivery. Proc Int Conf on Information Networking, p.220–225. https://doi.org/10.1109/ICOIN.2016.7427118
Syrivelis D, Parisis G, Trossen D, et al., 2012. Pursuing a software defined information-centric network. Proc European Workshop on Software Defined Networking, p.103–108. https://doi.org/10.1109/EWSDN.2012.20
Wang HZ, Zhang P, Xiong L, et al., 2016. A secure and highperformance multi-controller architecture for softwaredefined networking. Front Inform Technol Electron Eng, 17(7):634–646. https://doi.org/10.1631/FITEE.1500321
Wang XH, Wang GX, 2001. An algorithm for QoS routing to optimize network resource utilization. Proc Int Conf on Info-Tech and Info-Net, p.474–479. https://doi.org/10.1109/ICII.2001.983623
Wang Y, Ma XL, Lao YT, et al., 2014. A two-stage heuristic method for vehicle routing problem with split deliveries and pickups. J Zhejiang Univ-Sci C (Comput & Electron), 15(3):200–210. https://doi.org/10.1631/jzus.C1300177
Whitley D, 1994. A genetic algorithm tutorial. Stat Comput, 4(2):65–85. https://doi.org/10.1007/BF00175354
Xylomenos G, Ververidis CN, Siris VA, et al., 2014. A survey of information-centric networking research. IEEE Commun Surv Tutor, 16(2):1024–1049. https://doi.org/10.1109/SURV.2013.070813.00063
Yang Q, Sun T, 2008. Routing protocol for wireless sensor networks based on least hop. Comput Eng, 34(22):129–131 (in Chinese). https://doi.org/10.3969/j.issn.1000-3428.2008.22.044
Yussof S, See OH, 2010. A robust GA-based QoS routing algorithm for solving multi-constrained path problem. J Comput, 5(9):1322–1334.
Zhang LX, Afanasyev A, Burke J, et al., 2014. Named data networking. ACM SIGCOMM Comput Commun Rev, 44(3):66–73. https://doi.org/10.1145/2656877.2656887
Zhao YF, Chen XY, 2011. Improvement and analysis of GA on finding QoS routing. Proc Int Conf on Electronic & Mechanical Engineering and Information Technology, p.4293–4296. https://doi.org/10.1109/EMEIT.2011.6023990
Author information
Authors and Affiliations
Corresponding author
Additional information
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)
Rights and permissions
About this article
Cite this article
Li, J., Xie, Rc., Huang, T. et al. A novel forwarding and routing mechanism design in SDN-based NDN architecture. Frontiers Inf Technol Electronic Eng 19, 1135–1150 (2018). https://doi.org/10.1631/FITEE.1700698
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1700698