Reducing redundant network transmissions in virtual machine live migration

• US 9,672,056 B2
• Filed: 01/29/2014
• Issued: 06/06/2017
• Est. Priority Date: 01/29/2014
• Status: Active Grant

• Current Assignee: Red Hat Israel Ltd. (International Business Machines Corporation)
• Original Assignee: Red Hat Israel Ltd. (International Business Machines Corporation)
• Inventors: Tsirkin, Michael
• Primary Examiner(s): Thammavong, Prasith
• Assistant Examiner(s): KWONG, EDMUND H
• Application Number:
  US14/167,141
• Publication Number:
  US 20150212846A1
• Time in Patent Office: 1,224 Days
• Field of Search: 711114
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 2009/45583 Memory management, e.g. access or allocation
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects

Abstract

Systems and methods for reducing redundant network transmissions in virtual machine live migration. An example method may comprise: reading, by a hypervisor running on a first computer system, from a memory mapped into an address space of a virtual machine undergoing live migration from the first computer system to a second computer system, a data structure comprising a plurality of records, each record mapping an address of a memory page to an identifier of a virtual disk frame storing contents of the memory page; reading a plurality of page modification flags, each page modification flag indicating that contents of a corresponding memory page differ from contents of a virtual disk frame referenced by the data structure; responsive to determining that a memory page is referenced by the data structure and that a page modification flag corresponding to the memory page is set, transmitting the memory page to the second computer system; and responsive to determining that a memory page is not referenced by the data structure, transmitting the memory page to the second computer system.

Claims

1. A method, comprising:

reading, by a processor of a destination computer system, from a memory mapped into an address space of a virtual machine undergoing live migration from an origin computer system to the destination computer system, a data structure comprising a plurality of records, each record mapping an address of a memory page to an identifier of a virtual disk frame storing contents of the memory page, wherein the virtual disk frame is stored on a virtual disk that is employed by the virtual machine as a backing store for storing contents of memory pages, wherein the identifier of the virtual disk frame comprises an offset of the frame on the virtual disk, and wherein the virtual disk is accessible over a network by both the origin computer system and the destination computer system;

reading, by the processor, from the memory mapped into the address space of the virtual machine, a plurality of page modification flags, each page modification flag indicating that contents of a corresponding memory page differ from contents of a virtual disk frame referenced by the data structure; and

responsive to determining that a memory page is referenced by the data structure and that a page modification flag corresponding to the memory page is cleared, reading contents of the memory page from the virtual disk frame identified by the data structure.

2. The method of claim 1, further comprising:

responsive to determining that the memory page is referenced by the data structure and that the page modification flag corresponding to a memory page is clear, receiving the contents of the memory page from the origin computer system.

3. The method of claim 1, wherein determining that the memory page is referenced by the data structure comprises cycling through a subset of memory pages mapped into the address space of the virtual machine.

4. The method of claim 1, wherein the data structure is provided by two or more data structures.

5. The method of claim 1, wherein the identifier of the virtual disk frame further comprises an identifier of the virtual disk.

6. The method of claim 1, wherein the virtual disk resides on one of:

a network attached storage (NAS) system or a storage area network (SAN) system.

7. A destination computer system, comprising:

a memory; and

a processor, operatively coupled to the memory, to;

read from a memory mapped into an address space of a virtual machine undergoing live migration from an origin computer system to the destination computer system, a data structure comprising a plurality of records, each record mapping an address of a memory page to an identifier of a virtual disk frame storing contents of the memory page, wherein the virtual disk frame is stored on a virtual disk that is employed by the virtual machine as a backing store for storing contents of memory pages, wherein the identifier of the virtual disk frame comprises an offset of the frame on the virtual disk, and wherein the virtual disk is accessible over a network by both the origin computer system and the destination computer system;

read from the memory mapped into the address space of the virtual machine, a plurality of page modification flags, each page modification flag indicating that contents of a corresponding memory page differ from contents of a virtual disk frame referenced by the data structure; and

responsive to determining that a memory page is referenced by the data structure and that a page modification flag corresponding to the memory page is cleared, read contents of the memory page from the virtual disk frame identified by the data structure.

8. The system of claim 7, wherein the processor is further to:

responsive to determining that the memory page is referenced by the data structure and that the page modification flag corresponding to a memory page is clear, receive the contents of the memory page from the origin computer system.

9. The system of claim 7, wherein to determine that the memory page is referenced by the data structure, the processor is to cycle through a subset of memory pages mapped into the address space of the virtual machine.

10. The system of claim 7, wherein the data structure is provided by two or more data structures.

11. The system of claim 7, wherein the identifier of the virtual disk frame further comprises an identifier of the virtual disk.

12. The system of claim 7, wherein the virtual disk resides on one of:

a network attached storage (NAS) system or a storage area network (SAN) system.

13. A computer-readable non-transitory storage medium comprising executable instructions that, when executed by a processor of a destination computer system, cause the processor to:

read, by the processor, from a memory mapped into an address space of a virtual machine undergoing live migration from an origin computer system to the destination computer system, a data structure comprising a plurality of records, each record mapping an address of a memory page to an identifier of a virtual disk frame storing contents of the memory page, wherein the virtual disk frame is stored on a virtual disk that is employed by the virtual machine as a backing store for storing contents of memory pages, wherein the identifier of the virtual disk frame comprises an offset of the frame on the virtual disk, and wherein the virtual disk is accessible over a network by both the origin computer system and the destination computer system;

read, by the processor, from the memory mapped into the address space of the virtual machine, a plurality of page modification flags, each page modification flag indicating that contents of a corresponding memory page differ from contents of a virtual disk frame referenced by the data structure; and

responsive to determining that a memory page is referenced by the data structure and that a page modification flag corresponding to the memory page is cleared, read contents of the memory page from the virtual disk frame identified by the data structure.

14. The computer-readable non-transitory storage medium of claim 13, further comprising executable instructions causing the processor to:

responsive to determining that the memory page is referenced by the data structure and that the page modification flag corresponding to a memory page is clear, receive the contents of the memory page from the origin computer system.

15. The computer-readable non-transitory storage medium of claim 13, wherein executable instructions causing the processor to determining that the memory page is referenced by the data structure further comprise executable instructions causing the processor to cycle through a subset of memory pages mapped into the address space of the virtual machine.

16. The computer-readable non-transitory storage medium of claim 13, wherein the data structure is provided by two or more data structures.

17. The computer-readable non-transitory storage medium of claim 13, wherein the virtual disk resides on one of:

a network attached storage (NAS) system or a storage area network (SAN) system.