计算机科学

计算机科学 ›› 2018, Vol. 45 ›› Issue (4): 143-147.doi: 10.11896/j.issn.1002-137X.2018.04.023

• 网络与通信 • 上一篇    下一篇

软件定义网络中基于网络切片和ILP模型的路由方案

庞博,金乾坤,合尼古力·吾买尔,齐兴斌   

  1. 商丘职业技术学院机电工程系 河南 商丘476100,北京理工大学软件学院 北京100081,南京航空航天大学机电工程学院 南京210016,山西大学计算机工程系 太原030013
  • 出版日期:2018-04-15 发布日期:2018-05-11
  • 基金资助:
    本文受河南省教育厅高等学校重点科研项目(18B120004),河南省教育厅高等学校重点科研项目(16B520009)资助

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

PDF (PC)

719

摘要： 针对软件定义网络(SDN)中数据层的路由优化问题,提出一种基于网络切片和 整数线性规划(ILP) 多约束优化的路由方案。首先,根据多租户业务的链路需求,基于Kruskal算法对数据层中的链路资源进行网络切片,尽可能形成相互隔离的租户子网络。然后,在考虑链路约束和租户业务的服务质量(QoS)约束下, 以最小化传输延迟为目标, 构建一个ILP整数线性规划(ILP)路由优化模型,并获得最佳的路由方案。仿真结果表明,所获得的路由方案具有较少的共享链路,有效降低了链路拥塞和传输延迟。

关键词: 软件定义网络,路由优化,QoS约束,网络切片,整数线性规划,Kruskal算法

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!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发