CN110673925A - 一种基于循环码的虚拟机迁移数据的方法、设备及介质 - Google Patents

一种基于循环码的虚拟机迁移数据的方法、设备及介质 Download PDF

Info

Publication number
CN110673925A
CN110673925A CN201910844225.8A CN201910844225A CN110673925A CN 110673925 A CN110673925 A CN 110673925A CN 201910844225 A CN201910844225 A CN 201910844225A CN 110673925 A CN110673925 A CN 110673925A
Authority
CN
China
Prior art keywords
virtual machine
code group
preset threshold
static time
judging whether
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910844225.8A
Other languages
English (en)
Inventor
牛戈
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou Wave Intelligent Technology Co Ltd
Original Assignee
Suzhou Wave Intelligent Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Suzhou Wave Intelligent Technology Co Ltd filed Critical Suzhou Wave Intelligent Technology Co Ltd
Priority to CN201910844225.8A priority Critical patent/CN110673925A/zh
Publication of CN110673925A publication Critical patent/CN110673925A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G06F9/45558—Hypervisor-specific management and integration aspects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G06F9/45558—Hypervisor-specific management and integration aspects
    • G06F2009/4557—Distribution of virtual machine instances; Migration and load balancing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Debugging And Monitoring (AREA)

Abstract

本发明公开了一种基于循环码的虚拟机迁移数据的方法，包括以下步骤：获取每台虚拟机的静态时间；判断静态时间是否大于第一预设阈值；响应于静态时间不大于第一预设阈值，判断静态时间与第一预设阈值的比值是否大于或等于容错率；以及响应于静态时间大于第一预设阈值或者静态时间与预设阈值的比值大于或等于容错率，基于循环码对虚拟机待迁移数据进行编码以生成输出码组并发送。本发明还公开了一种计算机设备和可读存储介质。本发明提出的基于循环码的虚拟机迁移数据的方法、设备及介质可以根据每台虚拟机的性能最大限度的进行数据的迁移，并基于循环码进行数据迁移，提高了传输的可靠性。

Description

一种基于循环码的虚拟机迁移数据的方法、设备及介质
技术领域
本发明涉及虚拟机领域，更具体地，特别是指一种基于循环码的虚拟机迁移数据的方法、设备及可读介质。
背景技术
云计算可以为用户提供灵活增减资源、按需付费等特色服务，成为新时代的热门技术。而虚拟化技术是云计算的基础核心，在虚拟化环境中云计算才成为可能，所以虚拟化技术无疑成为了研究热点。虚拟化架构主要由宿主机、虚拟化层和虚拟机组成，其中虚拟机迁移技术是在保持虚拟机为用户提供持续服务的状态下，从一个虚拟平台宿主机迁移到另一个虚拟平台宿主机中，为资源的整合和调度带来了巨大便利。随着越来越多的用户使用，虚拟化迁移技术中的数据可靠性问题随之而来。
在数据迁移的过程中，可能会出现攻击者恶意破坏迁移数据或者网络波动导致迁移数据发生错误的情形，现有技术中大都是不对数据进行任何处理，直接对数据进行迁移，这样在发生上述情况下无法进行纠错，难以保证数据的正确性。
发明内容
有鉴于此，本发明实施例的目的在于提出一种基于循环码的虚拟机迁移数据的方法、设备及介质，可以根据每台虚拟机的性能最大限度的进行数据的迁移，并基于循环码进行数据迁移，可以检测并改正迁移过程中可能出现攻击者通过某种手段破坏的迁移数据或者网络波动造成的迁移数据错误，提高了传输的可靠性。
基于上述目的，本发明实施例的一方面提供了一种基于循环码的虚拟机迁移数据的方法，包括如下步骤：获取虚拟机的静态时间；判断所述静态时间是否大于第一预设阈值；响应于所述静态时间不大于所述第一预设阈值，判断所述静态时间与所述第一预设阈值的比值是否大于或等于容错率；以及响应于所述静态时间大于所述第一预设阈值或者所述静态时间与预设阈值的比值大于或等于容错率，基于循环码对所述虚拟机待迁移数据进行编码以生成输出码组并发送。
在一些实施方式中，还包括：判断发送输出码组的过程是否异常；以及响应于发送输出码组的过程异常，对所述虚拟机进行重启。
在一些实施方式中，判断发送输出码组的过程是否异常包括：判断发送的时间是否大于或等于第二预设阈值。
在一些实施方式中，还包括：判断所述虚拟机重启是否成功；以及响应于所述虚拟机重启失败，根据日志对所述虚拟机进行修复并再次进行重启。
在一些实施方式中，还包括：在接收端接收所述输出码组，并判断所述输出码组是否正常。
在一些实施方式中，判断所述输出码组是否正常包括：对所述输出码组进行译码得到输入码组；判断所述输入码组除以生成多项式的余式是否为零；以及响应于所述输入码组除以生成多项式的余式不为零，对错误码进行定位。
在一些实施方式中，对错误码进行定位包括：基于所述余式通过查表或者计算校正子得到错误图样，并基于所述错误图样确定所述错误码的位置。
在一些实施方式中，还包括：从所述输入码组中删除所述错误图样，以得到正确的输入码组。
本发明实施例的另一方面，还提供了一种计算机设备，包括：至少一个处理器；以及存储器，存储器存储有可在处理器上运行的计算机指令，指令由处理器执行以实现如下步骤：获取虚拟机的静态时间；判断所述静态时间是否大于第一预设阈值；响应于所述静态时间不大于所述第一预设阈值，判断所述静态时间与所述第一预设阈值的比值是否大于或等于容错率，以及响应于所述静态时间大于所述第一预设阈值或者所述静态时间与预设阈值的比值大于或等于容错率，基于循环码对所述虚拟机待迁移数据进行编码以生成输出码组并发送。
本发明实施例的再一方面，还提供了一种计算机可读存储介质，计算机可读存储介质存储有被处理器执行时实现如上方法步骤的计算机程序。
本发明具有以下有益技术效果：可以根据每台虚拟机的性能最大限度的进行数据的迁移，并基于循环码进行数据迁移，可以检测并改正迁移过程中可能出现攻击者通过某种手段破坏的迁移数据或者网络波动造成的迁移数据错误，提高了传输的可靠性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。
图1为本发明提供的基于循环码的虚拟机迁移数据的方法的实施例的示意图；
图2为本发明提供的基于循环码的虚拟机迁移数据的方法的实施例的流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明实施例进一步详细说明。
需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。
基于上述目的，本发明实施例的第一个方面，提出了一种基于循环码的虚拟机迁移数据的方法的实施例。图1示出的是本发明提供的基于循环码的虚拟机迁移数据的方法的实施例的示意图。如图1所示，本发明实施例包括如下步骤：
S1、获取虚拟机的静态时间；
S2、判断所述静态时间是否大于第一预设阈值；
S3、响应于所述静态时间不大于所述第一预设阈值，判断所述静态时间与所述第一预设阈值的比值是否大于或等于容错率；以及
S4、响应于所述静态时间大于所述第一预设阈值或者所述静态时间与预设阈值的比值大于或等于容错率，基于循环码对所述虚拟机待迁移数据进行编码以生成输出码组并发送。
获取虚拟机的静态时间。虚拟机的静态时间为虚拟机从本次迁移到下次迁移之间的时间段。首先，需要获取虚拟机的初始静态时间。具体的，虚拟机的初始静态时间的获取方式为：获取每台虚拟机在历史时间段内稳定状态的历史数据，并分析历史数据确定不同时刻处于稳定状态的虚拟机的比例。例如，将处于稳定状态的虚拟机的比例第一次大于设定比例阈值的时刻设置为第一时刻；将处于稳定状态的虚拟机的比例最后一次大于设定比例阈值的时刻设置为第二时刻。虚拟机迁移的初始静态时间为第一时刻和第二时刻之间的时间段，之后每次该虚拟机在静态时间内迁移的稳定时间更新为新的静态时间。
判断所述静态时间是否大于第一预设阈值。如果静态时间大于第一预设阈值，准许虚拟机进行迁移；如果静态时间不大于第一预设阈值，判断所述静态时间与所述第一预设阈值的比值是否大于或等于容错率，容错率可以预先设置，容错率可以是大于零并且小于或等于一的任意值，如果静态时间与第一预设阈值的比值大于或等于容错率，准许虚拟机进行迁移；如果静态时间与第一预设阈值的比值小于容错率，禁止虚拟机进行迁移。
在准许虚拟机进行迁移的情况下，基于循环码对所述虚拟机待迁移数据进行编码以生成输出码组。循环码(Cyclic Code)是在通信领域的一种线性预编码，循环码除了具有线性码的一般性质外，还具有循环性即循环码组中任一码组(全“0”码组除外)循环移位所得的码组仍为该循环码中的一个许用码组。
(n，k)循环码实现原理如下：
A(x)＝an-1xn-1+an-2xn-2+…+a1x+a0
其中A(x)是码字，n为码长，k为信息位。在代数理论中，为了便于计算，常用码多项式来表示码字。
因此，(n，k)循环码的码字A＝(an-1+an-2+…+a1+a0)。
如果某一循环码的所有码多项式都是多项式g(x)的倍式，则称g(x)为该码的生成多项式。在(n，k)循环码中任意码多项式A(x)都是最低次码多项式的倍式。根据前面的讨论可知，最低次码多项式就是生成多项式。可以证明生成多项式g(x)具有以下特性：g(x)是一个常数项为1的r＝n-k次多项式；g(x)是xn+1的一个因式；该循环码中其他码多项式都是g(x)的倍式。编码时，首先根据给定的(n，k)值选定生成多项式g(x)，从xn+1的因式中选一个r次多项式作为g(x)。设m(x)为信息码多项式，其最高幂次为k-1。
编码步骤可以如下：
首先，用xr乘m(x)得到xrm(x)，得到的xrm(x)幂次小于n。这一运算实际上是将信息码元左移r位，或在信息码元后附加上r个“0”，给监督码元留位置；然后，用xrm(x)除以g(x)，得到商Q(x)和余式R(x)，Q(x)的幂次小于k-1，R(x)的幂次小于n-k；最后，将余式R(x)加在信息位之后作为监督码，组成多项式A(x)：A(x)＝xrm(x)+R(x)。
在一些实施方式中，还包括：判断发送输出码组的过程是否异常；以及响应于发送输出码组的过程异常，对所述虚拟机进行重启。当虚拟机发生异常时，虚拟机可能会长期处于禁止进行迁移的状态，所以还应对虚拟机状态进行监控，获取虚拟机的迁移过程中产生的迁移进度状态信息，根据迁移进度状态信息判断迁移过程是否正常。当检测到虚拟机迁移过程发生异常时，发送指令将检测到的迁移异常的虚拟机重启。
在一些实施方式中，判断发送输出码组的过程是否异常包括：判断发送的时间是否大于或等于第二预设阈值。如果发送的时间大于或等于第二预设阈值则说明虚拟机迁移过程发生异常，此时可以对虚拟机进行重启。
在一些实施方式中，还包括：判断所述虚拟机重启是否成功；以及响应于所述虚拟机重启失败，根据日志对所述虚拟机进行修复并再次进行重启。可以对虚拟机的重启过程进行监控，当所述虚拟机重启失败且所述虚拟机的状态异常时，根据相关日志对虚拟机进行修复，并重新发送虚拟机重启指令再次对虚拟机进行重启；当检测到虚拟机重启成功后，继续进行虚拟机的迁移过程。降低了虚拟机迁移过程中由于异常导致虚拟机不可用的时间，通过发送重启指令对异常虚拟机进行重启，快速地恢复数据库异常，保证迁移过程的顺利进行；若多次重启后虚拟机状态依旧异常，则结束迁移任务，提示相关报错信息。
在一些实施方式中，还包括：在接收端接收所述输出码组，并判断所述输出码组是否正常。在一些实施方式中，判断所述输出码组是否正常包括：对所述输出码组进行译码得到输入码组；判断所述输入码组除以生成多项式的余式是否为零；以及响应于所述输入码组除以生成多项式的余式不为零，对错误码进行定位。在一些实施方式中，对错误码进行定位包括：基于所述余式通过查表或者计算校正子得到错误图样，并基于所述错误图样确定所述错误码的位置。在一些实施方式中，还包括：从所述输入码组中删除所述错误图样，以得到正确的输入码组。
例如，输入码组可以为B(x)，用B(x)除以g(x)，如果可以除尽即余式R(x)＝0表明输入码组正常，如果不能除尽则说明输入码组异常，也即是输入码组中存在错误码。对余式R(x)采用查表的方法或者通过计算校正子S的方法得到错误图样E(x)，确定错误码位置。从B(x)中减去E(x)，便得到已纠正错误的原发送码组A(x)，即A(x)＝B(x)-E(x)。对于模2运算减运算与加运算相同，即A(x)＝B(x)+E(x)。
本发明实施例通过将迁移数据重新编码，打破数据原有的存在规律，使得攻击者即便通过某种手段破坏的迁移数据或者网络波动造成的迁移数据错误，通过循环码纠错能力，纠正数据传输中出现的错误，从保证数据的可靠性。
图2示出的是本发明提供的基于循环码的虚拟机迁移数据的方法的实施例的流程图。如图2所示，从框101开始，接着前进到框102，获取虚拟机的静态时间；接着前进到框103，判断静态时间是否大于第一预设阈值，如果是，前进到框104，基于循环码对所述虚拟机待迁移数据进行编码以生成输出码组，如果否，前进到框105，判断静态时间与所述第一预设阈值的比值是否大于或等于容错率；如果静态时间与所述第一预设阈值的比值大于或等于容错率，前进到框104，如果静态时间与所述第一预设阈值的比值小于容错率，前进到框109结束；生成输出码组后，前进到框106，接收输出码组，并译码得到输入码组；接着前进到框107，判断输入码组是否正常，如果是，前进到框109，结束，如果否，前进到框108，对输入码组进行处理得到正确的输入码组，然后前进到框109结束。
需要特别指出的是，上述基于循环码的虚拟机迁移数据的方法的各个实施例中的各个步骤均可以相互交叉、替换、增加、删减，因此，这些合理的排列组合变换之于基于循环码的虚拟机迁移数据的方法也应当属于本发明的保护范围，并且不应将本发明的保护范围局限在实施例之上。
基于上述目的，本发明实施例的第二个方面，提出了一种计算机设备，包括：至少一个处理器；以及存储器，存储器存储有可在处理器上运行的计算机指令，指令由处理器执行以实现如下步骤：S1、获取虚拟机的静态时间；S2、判断所述静态时间是否大于第一预设阈值；S3、响应于所述静态时间不大于所述第一预设阈值，判断所述静态时间与所述第一预设阈值的比值是否大于或等于容错率；以及S4、响应于所述静态时间大于所述第一预设阈值或者所述静态时间与预设阈值的比值大于或等于容错率，基于循环码对所述虚拟机待迁移数据进行编码以生成输出码组并发送。
在一些实施方式中，还包括：判断发送输出码组的过程是否异常；以及响应于发送输出码组的过程异常，对所述虚拟机进行重启。
在一些实施方式中，判断发送输出码组的过程是否异常包括：判断发送的时间是否大于或等于第二预设阈值。
在一些实施方式中，还包括：判断所述虚拟机重启是否成功；以及响应于所述虚拟机重启失败，根据日志对所述虚拟机进行修复并再次进行重启。
在一些实施方式中，还包括：在接收端接收所述输出码组，并判断所述输出码组是否正常。
在一些实施方式中，判断所述输出码组是否正常包括：对所述输出码组进行译码得到输入码组；判断所述输入码组除以生成多项式的余式是否为零；以及响应于所述输入码组除以生成多项式的余式不为零，对错误码进行定位。
在一些实施方式中，对错误码进行定位包括：基于所述余式通过查表或者计算校正子得到错误图样，并基于所述错误图样确定所述错误码的位置。
在一些实施方式中，还包括：从所述输入码组中删除所述错误图样，以得到正确的输入码组。
本发明还提供了一种计算机可读存储介质，计算机可读存储介质存储有被处理器执行时执行如上方法的计算机程序。
最后需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关硬件来完成，基于循环码的虚拟机迁移数据的方法的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，程序的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM)等。上述计算机程序的实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
此外，根据本发明实施例公开的方法还可以被实现为由处理器执行的计算机程序，该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被处理器执行时，执行本发明实施例公开的方法中限定的上述功能。
此外，上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。
此外，应该明白的是，本文的计算机可读存储介质(例如，存储器)可以是易失性存储器或非易失性存储器，或者可以包括易失性存储器和非易失性存储器两者。作为例子而非限制性的，非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写可编程ROM(EEPROM)或快闪存储器。易失性存储器可以包括随机存取存储器(RAM)，该RAM可以充当外部高速缓存存储器。作为例子而非限制性的，RAM可以以多种形式获得，比如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDRSDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)、以及直接Rambus RAM(DRRAM)。所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。
本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能，但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。
结合这里的公开所描述的各种示例性逻辑块、模块和电路可以利用被设计成用于执行这里功能的下列部件来实现或执行：通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。通用处理器可以是微处理器，但是可替换地，处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP和/或任何其它这种配置。
结合这里的公开所描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中或这两者的组合中。软件模块可以驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。示例性的存储介质被耦合到处理器，使得处理器能够从该存储介质中读取信息或向该存储介质写入信息。在一个替换方案中，存储介质可以与处理器集成在一起。处理器和存储介质可以驻留在ASIC中。ASIC可以驻留在用户终端中。在一个替换方案中，处理器和存储介质可以作为分立组件驻留在用户终端中。
在一个或多个示例性设计中，功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现，则可以将功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质，该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的，该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备，或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外，任何连接都可以适当地称为计算机可读介质。例如，如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件，则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外线、无线电和微波的无线技术均包括在介质的定义。如这里所使用的，磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘，其中磁盘通常磁性地再现数据，而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。
以上是本发明公开的示例性实施例，但是应当注意，在不背离权利要求限定的本发明实施例公开的范围的前提下，可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外，尽管本发明实施例公开的元素可以以个体形式描述或要求，但除非明确限制为单数，也可以理解为多个。
应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
上述本发明实施例公开实施例序号仅仅为了描述，不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子；在本发明实施例的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，并存在如上的本发明实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。

Claims (10)

1.一种基于循环码的虚拟机迁移数据的方法，其特征在于，包括：
获取虚拟机的静态时间；
判断所述静态时间是否大于第一预设阈值；
响应于所述静态时间不大于所述第一预设阈值，判断所述静态时间与所述第一预设阈值的比值是否大于或等于容错率；以及
响应于所述静态时间大于所述第一预设阈值或者所述静态时间与预设阈值的比值大于或等于容错率，基于循环码对所述虚拟机待迁移数据进行编码以生成输出码组并发送。
2.根据权利要求1所述的方法，其特征在于，还包括：
判断发送输出码组的过程是否异常；以及
响应于发送输出码组的过程异常，对所述虚拟机进行重启。
3.根据权利要求2所述的方法，其特征在于，所述判断发送输出码组的过程是否异常包括：
判断发送的时间是否大于或等于第二预设阈值。
4.根据权利要求2所述的方法，其特征在于，还包括：
判断所述虚拟机重启是否成功；以及
响应于所述虚拟机重启失败，根据日志对所述虚拟机进行修复并再次进行重启。
5.根据权利要求1所述的方法，其特征在于，还包括：
在接收端接收所述输出码组，并判断所述输出码组是否正常。
6.根据权利要求5所述的方法，其特征在于，所述判断所述输出码组是否正常包括：
对所述输出码组进行译码得到输入码组；
判断所述输入码组除以生成多项式的余式是否为零；以及
响应于所述输入码组除以生成多项式的余式不为零，对错误码进行定位。
7.根据权利要求6所述的方法，其特征在于，所述对错误码进行定位包括：
基于所述余式通过查表或者计算校正子得到错误图样，并基于所述错误图样确定所述错误码的位置。
8.根据权利要求7所述的方法，其特征在于，还包括：
从所述输入码组中删除所述错误图样，以得到正确的输入码组。
9.一种计算机设备，其特征在于，包括：
至少一个处理器；以及
存储器，所述存储器存储有可在所述处理器上运行的计算机指令，所述指令由所述处理器执行时实现如下步骤：
获取虚拟机的静态时间；
判断所述静态时间是否大于第一预设阈值；
响应于所述静态时间不大于所述第一预设阈值，判断所述静态时间与所述第一预设阈值的比值是否大于或等于容错率；以及
响应于所述静态时间大于所述第一预设阈值或者所述静态时间与预设阈值的比值大于或等于容错率，基于循环码对所述虚拟机待迁移数据进行编码以生成输出码组并发送。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-8任意一项所述方法的步骤。
CN201910844225.8A 2019-09-06 2019-09-06 一种基于循环码的虚拟机迁移数据的方法、设备及介质 Pending CN110673925A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910844225.8A CN110673925A (zh) 2019-09-06 2019-09-06 一种基于循环码的虚拟机迁移数据的方法、设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910844225.8A CN110673925A (zh) 2019-09-06 2019-09-06 一种基于循环码的虚拟机迁移数据的方法、设备及介质

Publications (1)

Publication Number Publication Date
CN110673925A true CN110673925A (zh) 2020-01-10

Family

ID=69076125

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910844225.8A Pending CN110673925A (zh) 2019-09-06 2019-09-06 一种基于循环码的虚拟机迁移数据的方法、设备及介质

Country Status (1)

Country Link
CN (1) CN110673925A (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104461673A (zh) * 2013-09-18 2015-03-25 华为技术有限公司 一种虚拟机迁移判定方法及装置
CN105718325A (zh) * 2016-01-22 2016-06-29 北京航空航天大学 基于虚拟机集群的回滚方法及系统和服务器
CN106506011A (zh) * 2016-11-02 2017-03-15 广东电网有限责任公司茂名供电局 电力线工频通信编码纠错方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104461673A (zh) * 2013-09-18 2015-03-25 华为技术有限公司 一种虚拟机迁移判定方法及装置
CN105718325A (zh) * 2016-01-22 2016-06-29 北京航空航天大学 基于虚拟机集群的回滚方法及系统和服务器
CN106506011A (zh) * 2016-11-02 2017-03-15 广东电网有限责任公司茂名供电局 电力线工频通信编码纠错方法

Similar Documents

Publication Publication Date Title
CN107370560B (zh) 一种极化码的编码和速率匹配方法、装置及设备
US10951236B2 (en) Hierarchical data integrity verification of erasure coded data in a distributed computing system
US10243589B2 (en) Multi-bit error correction method and apparatus based on a BCH code and memory system
US9141679B2 (en) Cloud data storage using redundant encoding
US10048999B2 (en) Method and apparatus for optimizing recovery of single-disk failure
RU2680350C2 (ru) Способ и система распределенного хранения восстанавливаемых данных с обеспечением целостности и конфиденциальности информации
US10790857B1 (en) Systems and methods for using decoders of different complexity in a hybrid decoder architecture
US9059746B2 (en) Data sharing method, transmitter, receiver and data sharing system
US20170222660A1 (en) Method and apparatus for supporting low bit rate coding, and computer storage medium
US20190391870A1 (en) Method and apparatus for improved data recovery in data storage systems
CN114598331A (zh) Polar码的编码方法、编译码方法及装置
JP7429223B2 (ja) ターボ積符号の復号方法、装置、デコーダー及びコンピュータ記憶媒体
CN115113819A (zh) 一种数据存储的方法、单节点服务器及设备
Murata et al. Performance analysis of CRC codes for systematic and nonsystematic polar codes with list decoding
US20200133860A1 (en) Method, device and computer program product for validating cache file
JP7116374B2 (ja) 短縮レイテンシ誤り訂正復号
WO2024146186A1 (zh) 一种数据存储方法、装置、计算机设备及非易失性可读存储介质
CN110673925A (zh) 一种基于循环码的虚拟机迁移数据的方法、设备及介质
KR101569637B1 (ko) 테스트 신드롬을 이용한 반복 복호 과정이 없는 연판정 bch 복호 방법 및 장치
Chen et al. A new Zigzag MDS code with optimal encoding and efficient decoding
CN114691414A (zh) 一种校验块生成方法及一种数据恢复方法
WO2008069465A1 (en) Method and apparatus for checking correction errors using cyclic redundancy check
WO2020139234A1 (en) Performance enhancement of polar codes for short frame lengths considering error propagation effects
CN113131947A (zh) 译码方法、译码器和译码装置
US12047094B2 (en) Decoding method and decoding device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20200110