庞博,金乾坤,合尼古力·吾买尔,齐兴斌.软件定义网络中基于网络切片和ILP模型的路由方案[J].计算机科学,2018,45(4):143-147
软件定义网络中基于网络切片和ILP模型的路由方案
Routing Scheme Based on Network Slicing and ILP Model in SDN
投稿时间:2017-04-05  修订日期:2017-06-22
DOI:10.11896/j.issn.1002-137X.2018.04.023
中文关键词:  软件定义网络,路由优化,QoS约束,网络切片,整数线性规划,Kruskal算法
英文关键词:Software defined network,Routing optimization,QoS constraints,Network slicing,Integer linear programming,Kruskal algorithm
基金项目:本文受河南省教育厅高等学校重点科研项目(18B120004),河南省教育厅高等学校重点科研项目(16B520009)资助
作者单位
庞博 商丘职业技术学院机电工程系 河南 商丘476100 
金乾坤 北京理工大学软件学院 北京100081 
合尼古力·吾买尔 南京航空航天大学机电工程学院 南京210016 
齐兴斌 山西大学计算机工程系 太原030013 
摘要点击次数: 316
全文下载次数: 187
中文摘要:
      针对软件定义网络(SDN)中数据层的路由优化问题,提出一种基于网络切片和 整数线性规划(ILP) 多约束优化的路由方案。首先,根据多租户业务的链路需求,基于Kruskal算法对数据层中的链路资源进行网络切片,尽可能形成相互隔离的租户子网络。然后,在考虑链路约束和租户业务的服务质量(QoS)约束下, 以最小化传输延迟为目标, 构建一个ILP整数线性规划(ILP)路由优化模型,并获得最佳的路由方案。仿真结果表明,所获得的路由方案具有较少的共享链路,有效降低了链路拥塞和传输延迟。
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器