Computer Science ›› 2018, Vol. 45 ›› Issue (4): 143-147.doi: 10.11896/j.issn.1002-137X.2018.04.023

Previous Articles     Next Articles

Routing Scheme Based on Network Slicing and ILP Model in SDN

PANG Bo, JIN Qian-kun, HENIGULI·Wu Mai Er and QI Xing-bin   

  • Online:2018-04-15 Published:2018-05-11

Abstract: For the issues of the routing optimization problem in data layer of software defined network(SDN),a routing scheme based on network slicing and integer linear programming (ILP) multi-constrained optimization was proposed.Firstly,the Kruskal algorithm is used to slice the link resources in the data layer according to the link requirement of multi-tenancy service,so as to form the isolated sub-network as far as possible.Then,an ILP integer linear programming(ILP) routing optimization model was constructed under considering the link constraint and the QoS constraint of the tenant service,to minimize the transmission delay and obtain the optimal routing scheme.Simulation results show that the proposed routing scheme has fewer shared links,and it can effectively reduce the link congestion and transmission delay.

Key words: Software defined network,Routing optimization,QoS constraints,Network slicing,Integer linear programming,Kruskal algorithm

[1] ZHANG C K,CUI Y,TANG H Y,et al.State-of-the-Art Survey on Software-Defined Networking(SDN) [J].Journal of Software,2015,26(1):62-81.(in Chinese) 张朝昆,崔勇,唐翯祎,等.软件定义网络(SDN)研究进展[J].软件学报,2015,26(1):62-81.
[2] LIU J,HUANG T,ZHANG C,et al.Research on network virtualization slicing mechanism in SDN-based testbeds[J].Journal on Communications,2016,37(4):159-171.(in Chinese) 刘江,黄韬,张晨,等.SDN试验床网络虚拟化切片机制综述[J].通信学报,2016,37(4):159-171.
[3] NONG H W,HUANG C H,HUANG X P.SDN-based Multipath Routing Algorithm for Fat-tree Data Center Networks[J].Computer Science,2016,43(6):32-34.(in Chinese) 农黄武,黄传河,黄晓鹏.基于SDN的胖树数据中心网络的多路径路由算法[J].计算机科学,2016,43(6):32-34.
[4] DUAN X,WANG X.Authentication handover and privacy protection in 5G hetnets using software-defined networking [J].Communications Magazine IEEE,2015,53(4):28-35.
[5] WANG C Z,LUO C,CHEN H W.Optimal path allocation algorithm based on load balancing for SDN[J].Application Research of Computers,2016,33(8):2462-2466.(in Chinese) 王春枝,罗晨,陈宏伟.SDN 中基于负载均衡的最优路径分配算法研究[J].计算机应用研究,2016,33(8):2462-2466.
[6] GIROIRE F,MOULIERAC J,PHAN T K.Optimizing ruleplacement in software-defined networks for energy-aware routing[C]∥Global Communications Conference.IEEE,2014:2523-2529.
[7] ROOZBEH A,SEFIDCON A,MAGUIRE G Q.Resource Monitoring in a Network Embedded Cloud:An Extension to OSPF-TE[C]∥IEEE/ACM,International Conference on Utility and Cloud Computing.IEEE,2013:139-146.
[8] LIU H K,LI J L,ZHANG H J.Elastic QoS guarantee method based on OpenFlow network[J].Journal of Computer Applications,2016,36(1):20-24.(in Chinese) 刘海客,李集林,张华健.基于OpenFlow网络的弹性服务质量保障方法[J].计算机应用,2016,36(1):20-24.
[9] NAKAHODO Y,NAITO T,OKI E.Implementation of smart-OSPF in hybrid software-defined network[C]∥IEEE International Conference on Network Infrastructure and Digital Content.IEEE,2014:374-378.
[10] WAN K,LUO X F,JIANG Y,et al.The Flow-oriented Scheduling Algorithms in SDN System[J].Chinese Journal of Compu-ters,2016,39(6):1208-1223.(in Chinese) 宛考,罗雪峰,江勇,等.软件定义网络系统中面向流的调度算法[J].计算机学报,2016,39(6):1208-1223.
[11] ZHU C.Research on Routing Technology in Software Defined Network Based on OpenFIow[D].Beijing:University of Science and Technology of China,2014:26-34.(in Chinese) 朱超.基于OpenFlow的软件定义网络路由技术研究[D].北京:中国科学技术大学,2014:26-34.
[12] BRAUN W,MENTH M.Wildcard Compression of Inter-Do-main Routing Tables for OpenFlow-Based Software-Defined Networking[C]∥European Workshop on Software Defined Networks.IEEE Computer Society,2014:25-30.
[13] PANTUZA G,SAMPAIO F,VIEIRA L F M,et al.Network management through graphs in Software Defined Networks[C]∥International Conference on Network and Service Management.IEEE,2015:400-405.
[14] LI W J,YUAN Y,YU P,et al.Fault Detection Method Based on Improved Kruskal Algorithm for Wireless Sensor Network[J].Journal of Beijing University of Posts and Telecommunications,2014,37(4):103-107.(in Chinese) 李文璟,袁野,喻鹏,等.基于改进Kruskal算法的WSN故障节点检测方法[J].北京邮电大学学报,2014,37(4):103-107.
[15] WICKBOLDT J,DE JESUS W,ISOLANI P,et al.Software-defined networking:management requirements and challenges [J].Communications Magazine IEEE,2015,53(1):278-285.
[16] ZHOU T Q,CAI Z P,XIA J,et al.Traffic Engineering for Software Defined Networks[J].Journal of Software,2016,27(2):394-417.(in Chinese) 周桐庆,蔡志平,夏竟,等.基于软件定义网络的流量工程[J].软件学报,2016,27(2):394-417.
[17] HUANG K,ZHANG X X,ZHANG X M,et al.MPSoC Communication Optimization Strategy Based on Integer Linear Programming[J].Journal of Shanghai Jiaotong University,2015,49(2):184-190.(in Chinese) 黄凯,张晓旭,张晓濛,等.基于整数线性规划的MPSoC通信优化策略[J].上海交通大学学报,2015,49(2):184-190.
[18] WEN J B,LIAO H Z.Cloud Data App-RS Routing Algorithm Based on SDN[J].Journal of Chongqing University of Techno-logy(Natural Sicence),2017,1(11):172-178.(in Chinese) 文杰斌,廖海洲.基于SDN的云数据App-RS路由算法[J].重庆理工大学学报(自然科学),2017,1(11):172-118.

No related articles found!
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .