电信科学 ›› 2017, Vol. 33 ›› Issue (6): 64-72.doi: 10.11959/j.issn.1000-0801.2017129

• 研究与开发 • 上一篇    下一篇

一种数据中心网络虚拟机快速在线迁移算法

马腾,胡宇翔   

  1. 国家数字交换系统工程技术研究中心,河南 郑州 450002
  • 修回日期:2017-05-10 出版日期:2017-06-01 发布日期:2017-06-27
  • 作者简介:马腾(1987?),男,国家数字交换系统工程技术研究中心博士生,主要研究方向为数据中心网络、网络体系结构。|胡宇翔(1982?),男,博士,国家数字交换系统工程技术研究中心副研究员,主要研究方向为网络体系结构。
  • 基金资助:
    国家自然科学基金资助项目(61521003);国家自然科学基金资助项目(61572519);国家自然科学基金资助项目(61502530);国家自然科学基金资助项目(61672471);国家重点基础研究发展计划(“973”计划)基金资助项目(2013CB329104);国家高技术研究发展计划(“863”项目)基金资助项目(2015AA016102)

Fast and live virtual machine migration in data center networks

Teng MA,Yuxiang HU   

  1. National Digital Switching System Engineering &Technological R&D Center,Zhengzhou 450002,China
  • Revised:2017-05-10 Online:2017-06-01 Published:2017-06-27
  • Supported by:
    The National Natural Science Foundation of China(61521003);The National Natural Science Foundation of China(61572519);The National Natural Science Foundation of China(61502530);The National Natural Science Foundation of China(61672471);The National Basic Research Program of China (973 Program)(2013CB329104);The National High-Tech Research & Development Program of China (863 Program)(2015AA016102)

摘要:

数据中心网络中,虚拟机在线迁移需要在网络核心链路上完成大量的数据传输,造成虚拟机承载的网络应用及其他应用性能下降。在继承现有相同内存页重传避免方法的基础上,引进带链表的计数型布隆过滤器查找结构,避免了内存页查找的假阳性问题。进一步提出了最大化剪枝算法,实现链表长度的最大化缩减,加速查找匹配过程,完成数据中心网络中机架级的虚拟机快速在线迁移。实验结果表明,该方法比现有方法的数据传输量更低,迁移时间更短,降低了迁移对网络应用性能造成的影响。

关键词: 虚拟机迁移, 数据中心网络, 布隆过滤器, 剪枝算法

Abstract:

In data center networks,virtual machine live migration causes large volume of data transfer on core links of the network,which leads to performance degradation of the baring application and other background services.Based on inheriting the existing memory page de-duplication technique,a new search structure was presented composed of a counting Bloom filter with each bucket pointing to a link list,which overcame the problem of false positive of memory page lookup.Furthermore,a pruned algorithm was proposed to reduce the length of each link list and accelerate the lookup as much as possible to accomplish live and fast virtual machine migration in rack level.Experiment results show that the proposed method transfers less data on core links,takes less time to finish migration,and decreases the degradation of network applications caused by migration.

Key words: virtual machine migration, data center network, Bloom filter, pruned algorithm

中图分类号: 

No Suggested Reading articles found!