NDN Routing Strategy Based on SDN Centralized Topology Update

doi:10.13190/j.jbupt.2018-027

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2018, Vol. 41 ›› Issue (4): 1-8.doi: 10.13190/j.jbupt.2018-027

• Papers • Next Articles

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

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

CLC Number:

TN915.02

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.

References

[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.

NDN Routing Strategy Based on SDN Centralized Topology Update

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	. Cooperative Offloading and Resource Allocation Algorithm of Multi-edge Nodes in VEC [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 78-83.
[2]	LI Jingbo, MA Li, MA Dongchao, FU Yingxun, LI Yang. SDN-Based Integrated Convergent Network Routing Scheduling Mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 84-90.
[3]	. SDN-based integrated convergent network routing scheduling mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 98-104.
[4]	JIA Yuning, WEI Yifei, ZHOU Junhua. Service Function Chain Orchestrating Algorithm Based on SDN and NFV [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 85-90.
[5]	PENG Peng, LI Zhuo, LIANG Ji-feng, MA Tian-xiang, LIU Kai-hua. Research on Pending Interest Table of Named Data Networking Supporting Interest Flooding Attack Detection [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 61-67.
[6]	MA Lu, LIU Ming, LI Chao, LU Zhao-ming, MA Huan. A Cloud-Edge Collaborative Computing Task Scheduling Algorithm for 6G Edge Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 66-73.
[7]	XING Chang-you, LI Dong-yang, XIE Sheng-xu, ZHANG Guo-min, WEI Wei. A Heavy Hitter Detection Mechanism in Software Defined Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 97-103.
[8]	YI Zhi-ling, CUI Chun-feng, HAN Shuang-feng, PAN Cheng-kang, CHEN Ya-mi. Analysis of Key Technologies of 5G-Oriented Cellular Internet of Things [J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(5): 20-25.
[9]	QU Hua, ZHAO Ji-hong, FAN Bin, WANG Mi, GUO Ya. Ant Colony Optimization for Load Balance in Software Defined Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 51-55.
[10]	YU Yang, LIANG Man-gui, WANG Zhe. Software Defined Data Center Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 57-61.
[11]	FEI Ning, CHEN Chun-ling, MAO Yan-qin. Design, Implementation and Evaluation of ASIC-Based OpenFlow Switch [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 93-98.
[12]	LIU Jiang, HU Xiao-lu, HUANG Tao, LIU Yun-jie. Multi-Directional Searching Based Consistent Flow Updating Scheme in Software Defined Networking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 54-59.
[13]	LIU Tao, WANG Wen-dong, GONG Xiang-yang, QUE Xi-rong, CHENG Shi-duan. Updated Mechanism for in-Band Controlling Traffic of Software Defined Networking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 24-28.
[14]	ZHU Yi, SHI Jia, GONG Pu, CAO Qing-hua, SU Dong. Collaborative Detection Mechanism for Low-rate Cache Pollution Attack in Named Data Networking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(6): 44-48.
[15]	HU Yi-xun, ZHENG Kang-feng, WU Bin, YANG Yi-xian. A Dynamic Virtual Honeynet System Using Openflow [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(6): 104-108,119.