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