Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (8): 2118-2123.DOI: 10.11772/j.issn.1001-9081.2015.08.2118

Previous Articles     Next Articles

Progressive auction based switch migration mechanism in software defined network

CHEN Feiyu, WANG Binqiang, WANG Wenbo, WANG Zhiming   

  1. National Digital Switching System Engineering & Technological Research Center, Zhengzhou Henan 450002, China
  • Received:2015-03-02 Revised:2015-04-16 Online:2015-08-10 Published:2015-08-14

基于改进型拍卖的软件定义网络交换机迁移机制

陈飞宇, 汪斌强, 王文博, 王志明   

  1. 国家数字交换系统工程技术研究中心, 郑州 450002
  • 通讯作者: 陈飞宇(1989-),男,河南周口人,硕士研究生,主要研究方向:宽带信息网络,924609787@qq.com
  • 作者简介:汪斌强(1963-),男,安徽安庆人,教授,博士生导师,主要研究方向:宽带信息网络、可重构柔性网络、高速路由器; 王志明(1986-),男,辽宁大连人,博士研究生,主要研究方向:可重构路由交换、网络虚拟化; 王文博(1991-),男,河南郑州人,硕士研究生,主要研究方向:宽带信息网络。
  • 基金资助:

    国家973计划项目(2012CB315901,2013CB329104);国家自然科学基金资助项目(61372121);国家863计划项目(2013AA013505)。

Abstract:

In multi-controller Software Defined Network (SDN), since the existed switch migration strategies always have low efficiency and need to migrate many times which only consider single migration factor, a mechanism of switches migration based on progressive auction named PASMM (Progressive Auction based Switches Migration Mechanism) was proposed. To improve network benefit, the switch migration problem was optimized by auctioning controllers' remaining resources in the mechanism. By increasing the trading price of the over-demanded controllers' resources, PASMM completed the auction and redeployed the controllers and switches. The simulation results show that, compared with some typical switch migration policies, PASMM achieves good load balancing of controllers, reduces the response time of the PACKET_IN messages by an average of 13.5%, and spends the least migration time with the increasing of switches flow requests.

Key words: auction, Software-Defined Network (SDN), multi-controller, load balance

摘要:

多控制器软件定义网络(SDN)中交换机迁移策略单一,造成迁移效率低且多次迁移。为此,提出一种基于改进型拍卖的交换机迁移机制PASMM,将交换机的迁移问题优化成为控制器剩余资源的拍卖问题,通过提高处于供不应求状态的控制器资源的交易价格,完成拍卖过程,实现控制器和交换机的重新部署,提高网络效益。仿真实验表明,与典型的交换机迁移策略相比,PASMM达到了较好的控制器负载均衡,PACKET_IN消息的响应时间减少了约13.5%,同时随着交换机流请求的增大,PASMM的迁移时间最少。

关键词: 拍卖, 软件定义网络, 多控制器, 负载均衡

CLC Number: