Method, related apparatus, and system for virtual network migration

• US 9,361,039 B2
• Filed: 10/28/2013
• Issued: 06/07/2016
• Est. Priority Date: 04/28/2011
• Status: Expired due to Fees

• Current Assignee: Mason Licensing LLC (IP Edge LLC)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Wang, Jiao, Ye, Songhai
• Primary Examiner(s): Yohannes, Tesfay
• Application Number:
  US14/064,346
• Publication Number:
  US 20140052949A1
• Time in Patent Office: 953 Days
• Field of Search: 709/226, 709/238, 370/398
• US Class Current: 1/1
• CPC Class Codes: G06F 2009/45595 Network integration; Enabling network access in virtual machine instances
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/0897 by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities
• CPC Class Codes: H04L 41/122 of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 43/16 Threshold monitoring

Abstract

A method, related apparatus, and system for virtual network migration are provided. A method provided by an embodiment of the present disclosure includes: locating a source physical node in a regional physical network; obtaining information of a virtual element corresponding to each virtual network on the source physical node and state information of each physical node in the regional physical network; determining, according to information of the virtual elements and the state information, a physical node that can execute virtual network migration in the regional physical network; reconstructing a mapping relationship between each virtual network and the regional physical network on the physical node; comparing the mapping relationships of each virtual network; selecting a mapping relationship with minimum migration consumption as a mapping relationship for executing migration; and sending, according to the mapping relationship for executing migration, a migration instruction to a physical node to execute virtual network migration.

Claims

1. A method for virtual network migration, comprising:

locating a source physical node in a regional physical network, wherein the source physical node is a physical node that triggers virtual network migration;

obtaining information of a virtual element corresponding to each virtual network on the source physical node and state information of each physical node in the regional physical network, wherein the state information comprises values for multiple capabilities of each physical node in the regional physical network;

determining, according to information of the virtual element and the state information, a physical node that can execute virtual network migration in the regional physical network, wherein a threshold is set for each of the multiple capabilities in the state information, and wherein the physical node that can execute the virtual network migration in the regional physical network has values for each of the multiple capabilities that are below the thresholds;

reconstructing a mapping relationship between each virtual network and the regional physical network on the physical node that can execute virtual network migration;

comparing the mapping relationships of each virtual network;

selecting a mapping relationship with minimum migration consumption as a mapping relationship for executing migration; and

sending, according to the mapping relationship for executing migration, a migration instruction to a physical node that needs to execute virtual network migration.

2. The method according to claim 1, wherein before locating the source physical node in the regional physical network, the method comprises:

receiving a virtual subnet request sent by a central management entity;

determining, according to state information of the regional physical network, whether a current regional physical network can satisfy a mapping requirement of the virtual subnet request; and

triggering the step of locating the source physical node in the regional physical network when it is determined that the current regional physical network cannot satisfy the mapping requirement of the virtual subnet request.

3. The method according to claim 2, wherein locating the source physical node in the regional physical network comprises:

selecting a failed element of a longest matching sequence in the virtual subnet request;

searching for a successfully matched virtual element before the failed element in the matching sequence; and

using a physical node to which the successfully matched virtual element is mapped as the source physical node.

4. The method according to claim 2, wherein after selecting the mapping relationship with minimum migration consumption as the mapping relationship for executing migration, the method comprises:

searching for a new physical node corresponding to the virtual network in the mapping relationship for executing migration;

obtaining current state information of the new physical node;

determining, according to the current state information of the new physical node, whether the new physical node can satisfy the mapping requirement of the virtual subnet request;

triggering the step of sending, according to the mapping relationship for executing migration, a migration instruction to a physical node that needs to execute virtual network migration when it is determined that the new physical node can satisfy the mapping requirement of the virtual subnet request; and

retriggering the step of reconstructing the mapping relationship between each virtual network and the regional physical network on the physical node that can execute virtual network migration when it is determined that the new physical node cannot satisfy the mapping requirement of the virtual subnet request.

5. The method according to claim 1, wherein obtaining information of the virtual element corresponding to each virtual network on the source physical node comprises:

sending a query age to a central management entity, wherein the query message is used to query information of a virtual element corresponding to each virtual network on the source physical node; and

receiving information of the virtual element corresponding to each virtual network on the source physical node that is returned by the central management entity.

6. The method according to claim 1, wherein before locating the source physical node in the regional physical network, the method comprises:

receiving a migration indication message sent by a central management entity; and

triggering, according to the migration indication message, the step of locating the source physical node in the regional physical network.

7. The method according to claim 6, wherein locating the source physical node in the regional physical network comprises:

extracting an identification of the source physical node from the migration indication message; and

performing location according to the identification of the source physical node.

8. The method according to claim 6, wherein before receiving the migration indication message sent by the central management entity, the method comprises:

detecting the state of each physical node in the regional physical network at an interval of a preset duration; and

sending a migration request to the central management entity when it is detected that the state of any physical node reached the preset threshold, and

wherein the migration request is used to feed back state information corresponding to the physical node to the central management entity such that the central management entity sends the migration indication message.

9. The method according to claim 1, wherein comparing the mapping relationships of each virtual network and selecting the mapping relationship with minimum migration consumption as the mapping relationship for executing migration comprise:

obtaining a current mapping relationship corresponding to the virtual network;

calculating migration consumption according to the current mapping relationship and reconstructed mapping relationship;

comparing migration consumption of each virtual network; and

selecting a mapping relationship with minimum migration consumption from the mapping relationships of the virtual networks as a mapping relationship for executing migration.

10. The method according to claim 1, wherein after selecting the mapping relationship with minimum migration consumption as the mapping relationship for executing migration, the method comprises sending a feedback message to the central management entity, and wherein the feedback message carries the mapping relationship for executing migration such that the central management entity updates a state of a mapping between the regional physical network and the virtual network according to the mapping relationship for executing migration.

11. A regional management entity, comprising:

a computer processor configured to;

locate a source physical node in a regional physical network;

obtain information of a virtual element corresponding to each virtual network on the source physical node and state information of each physical node in the regional physical network, wherein the state information comprises values for multiple capabilities of each physical node in the regional physical network;

determine, according to information of the virtual element and the state information, a physical node that can execute virtual network migration in the regional physical network, wherein a threshold is set for each of the multiple capabilities in the state information, and wherein the physical node that can execute the network migration in the regional physical network has values for each of the multiple capabilities that are below the thresholds;

reconstruct a mapping relationship between each virtual network and the regional physical network on the physical node that can execute virtual network migration;

compare the mapping relationships of each virtual network;

select a mapping relationship with minimum migration consumption as a mapping relationship for executing migration; and

send, according to the mapping relationship for executing migration, a migration instruction to a physical node that needs to execute virtual network migration.

12. The regional management entity according to claim 11, wherein the processor is configured to:

receive a virtual subnet request sent by a central management entity; and

determine, according to state information of the regional physical network, whether a current regional physical network can satisfy a mapping requirement of the virtual subnet request and trigger the locating unit when it is determined that the current regional physical network cannot satisfy the mapping requirement of the virtual subnet request.

13. The regional management entity according to claim 12, wherein the processor is configured to:

select a failed element of a longest matching sequence in the virtual subnet request; and

search for a successfully matched virtual element before the failed element in the matching sequence and use a physical node to which the successfully matched virtual element mapped as the source physical node.

14. The regional management entity according to claim 11, wherein the processor is configured to:

send a query message to a central management entity, wherein the query message is used to query information of a virtual element corresponding to the source physical node; and

receive information of the virtual element corresponding to the source physical node that is returned by the central management entity.

15. The regional management entity according to claim 11, wherein the processor is configured to receive a migration indication message sent by a central management entity and initiate a trigger according to the migration indication message.

16. The regional management entity according to claim 15, wherein the processor is configured to extract an identification of the source physical node from the migration indication message and perform location according to the identification of the source physical node.

17. The regional management entity according to claim 16, wherein the processor is configured to:

detect the state of each physical node in the regional physical network at an interval of a preset duration and initiate a trigger when it is detected that the state of any physical node reaches the preset threshold; and

send a migration request to the central management entity, wherein the migration request is used to feed back state information corresponding to the physical node to the central management entity such that the central management entity sends the migration indication message.

18. The regional management entity according to claim 11, wherein the processor is configured to:

obtain a current mapping relationship corresponding to the virtual network;

calculate migration consumption according to the current mapping relationship and reconstructed mapping relationship; and

compare migration consumption of each virtual network; and

select a mapping relationship with minimum migration consumption from the mapping relationships of the virtual networks as a mapping relationship for executing migration.

19. The regional management entity according to claim 11, wherein the processor is configured to send a feedback message to the central management entity, wherein the feedback message carries the mapping relationship for executing migration such that the central management entity updates a state of a mapping between the regional physical network and the virtual network according to the mapping relationship for executing migration.

20. A system for virtual network migration, comprising:

a regional management entity; and

a central management entity,

wherein the central management entity is configured to provide information of a virtual element corresponding to a source physical node for the regional management entity, and

wherein the regional management entity is configured to;

locate a source physical node in a regional physical network, wherein the source physical node is a physical node that triggers virtual network migration;

obtain information of a virtual element corresponding to each virtual network on the source physical node and state information of each physical node in the regional physical network, wherein the state information comprises values for multiple capabilities of each physical node in the regional physical network;

determine, according to information of the virtual element corresponding to each virtual network on the source physical node and the state information, a physical node that can execute virtual network migration in the regional physical network, wherein a threshold is set for each of the multiple capabilities in the state information, and wherein the physical node that can execute the virtual network migration in the regional physical network has values for each of the multiple capabilities that are below the thresholds;

reconstruct a mapping relationship between each virtual network and the regional physical network on the physical node that can execute virtual network migration;

compare the mapping relationships of each virtual network;

select a mapping relationship with minimum migration consumption as a mapping relationship for executing migration; and

send, according to the mapping relationship for executing migration, a migration instruction to a physical node that needs to execute virtual network migration.

21. The system according to claim 20, wherein providing, by the central management entity, information of the virtual element corresponding to the source physical node for the regional management entity comprises:

receiving, by the central management entity, a virtual network request sent by a user;

splitting, by the central management entity, the virtual network request into virtual subnet requests;

sending, by the central management entity, each of the virtual subnet requests to a regional management entity corresponding to the virtual subnet request;

receiving, by the central management entity, a query message sent by the regional management entity, wherein the query message is used to query information of a virtual element corresponding to a source physical node requiring migration; and

sending, by the central management entity, information of the virtual element to the regional management entity such that the regional management entity reconstructs a mapping relationship between the regional physical network and the virtual network according to information of the virtual element,

wherein before the regional management entity locates the source physical node in the regional physical network, the system further comprises;

receiving, by the regional management entity, the virtual subnet request sent by the central management entity;

determining, by the regional management entity according to state information of the regional physical network, whether a current regional physical network can satisfy a mapping requirement of the virtual subnet request; and

triggering the step of locating the source physical node in the regional physical network when it is determined that the current regional physical network cannot satisfy the mapping requirement of the virtual subset request, and

wherein obtaining, by the regional management entity, information of the virtual element corresponding to the source physical node provided by the central management entity comprises;

sending, by the regional management entity, a query message to the central management entity, wherein the query message is used to query information of a virtual element corresponding to each virtual network on the source physical node; and

receiving, by the regional management entity, information of the virtual element corresponding to each virtual network on the source physical node that is returned by the central management entity.

22. The system according to claim 21, wherein after selecting the mapping relationship with minimum migration consumption as the mapping relationship for executing migration, the system comprises:

sending, by the regional management entity, a feedback message to the central management entity, wherein the feedback message carries the mapping relationship for executing migration such that the central management entity updates a state of a mapping between the regional physical network and the virtual network according to the mapping relationship for executing migration, and

wherein after the central management entity sends information of the virtual element to the regional management entity, the system comprises;

receiving, by the central management entity, the feedback message sent by the regional management entity; and

updating, by the central management entity, the state of the mapping between the regional physical network and the virtual network according to the mapping relationship for executing migration which is carried in the feedback message.

23. The system according to claim 20, wherein providing, by the central management entity, information of the virtual element corresponding to the source physical node for the regional management entity further comprises:

sending, by the central management entity, a migration indication message to the regional management entity such that the regional management entity performs virtual network migration according to the migration indication message, wherein the migration indication message carries an identification of the source physical node in the regional management entity, and

wherein before the regional management entity locates the source physical node in the regional physical network, the system further comprises;

receiving, by the regional management entity, the migration indication message sent by the central management entity; and

triggering, according to the migration indication message, the step of locating the source physical node in the regional physical network.

24. The system according to claim 23, wherein before the regional management entity receives the migration indication message sent by the central management entity, the system further comprises:

detecting, by the regional management entity, the state of each physical node in the regional physical network at an interval of a preset duration;

sending a migration request to the central management entity when it is detected that the state of any physical node reaches a preset threshold, wherein the migration request is used to feed back the state information to the central management entity such that the central management entity sends the migration indication message, and

wherein before the central management entity sends the migration indication message to the regional management entity, the system further comprises receiving, by the central management entity, the migration request sent by the regional management entity.