中国邮电高校学报(英文) ›› 2018, Vol. 25 ›› Issue (4): 75-85.doi: 10.19682/j.cnki.1005-8885.2018.1019

• Networks • 上一篇    下一篇

Virtual network embedding in software-defined hybrid networks

Xu Ran, Wang Wendong, Gong Xiangyang, Que Xirong   

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunication, Beijing 100876, China
  • 收稿日期:2017-12-28 修回日期:2018-08-22 出版日期:2018-08-30 发布日期:2018-11-02
  • 通讯作者: Xu Ran,E-mail:ranxu@bupt.edu.cn E-mail:ranxu@bupt.edu.cn
  • 作者简介:Xu Ran,E-mail:ranxu@bupt.edu.cn
  • 基金资助:
    This work was supported by the National Natural Science Foundation of China (61602051) and the Fundamental Research Funds for the Central Universities (2017RC11).

Virtual network embedding in software-defined hybrid networks

Xu Ran, Wang Wendong, Gong Xiangyang, Que Xirong   

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunication, Beijing 100876, China
  • Received:2017-12-28 Revised:2018-08-22 Online:2018-08-30 Published:2018-11-02
  • Contact: Xu Ran,E-mail:ranxu@bupt.edu.cn E-mail:ranxu@bupt.edu.cn
  • About author:Xu Ran,E-mail:ranxu@bupt.edu.cn
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61602051) and the Fundamental Research Funds for the Central Universities (2017RC11).

摘要: Network virtualization provides a powerful way of sharing substrate networks. Efficient allocation of network resources for multiple virtual networks (VNs) has always been a challenging task. In particular, with the demands of the customized VN requests are increasing, many problems arise as network conditions change dynamically. Especially, when the resources conflicting appear during the lifetime of VNs, it needs service provider (SP) to provide a fast and effective solution. Recently, software defined network (SDN) has emerged as a new networking paradigm, SDN’s centralized control and customizable routing features present new opportunities for convenient and flexible embedding VNs in the network. However, due to the limitations of the SDN, in the short term, replacing
all legacy devices in current operational networks by SDN-enabled switches is impractical. Thus, in our study, we focus on the scenario of VN embedding (VNE) in software-defined hybrid networks. In this work, first of all, we propose partially deploying SDN nodes, and then, we use the characteristics of SDN to allocate resources for VN requests, and redirect the path for requests conflict in hybrid SDN network. We formulate the problems and provide simple algorithms to solve them. Simulation results show that our scheme is high responsiveness and acceptance ratio.

关键词: SDN, hybrid network, VNE

Abstract: Network virtualization provides a powerful way of sharing substrate networks. Efficient allocation of network resources for multiple virtual networks (VNs) has always been a challenging task. In particular, with the demands of the customized VN requests are increasing, many problems arise as network conditions change dynamically. Especially, when the resources conflicting appear during the lifetime of VNs, it needs service provider (SP) to provide a fast and effective solution. Recently, software defined network (SDN) has emerged as a new networking paradigm, SDN’s centralized control and customizable routing features present new opportunities for convenient and flexible embedding VNs in the network. However, due to the limitations of the SDN, in the short term, replacing
all legacy devices in current operational networks by SDN-enabled switches is impractical. Thus, in our study, we focus on the scenario of VN embedding (VNE) in software-defined hybrid networks. In this work, first of all, we propose partially deploying SDN nodes, and then, we use the characteristics of SDN to allocate resources for VN requests, and redirect the path for requests conflict in hybrid SDN network. We formulate the problems and provide simple algorithms to solve them. Simulation results show that our scheme is high responsiveness and acceptance ratio.

Key words: SDN, hybrid network, VNE