METHOD AND DEVICE FOR RESOURCE MATCHING IN VPC MIGRATION

• US 20150058464A9
• Filed: 03/27/2014
• Published: 02/26/2015
• Est. Priority Date: 09/30/2011
• Status: Abandoned Application

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Wang, Donghui, Wu, Xiaoxin, Wang, Jiao
• Application Number:
  US14/227,649
• Publication Number:
  US 20140215045A1
• Time in Patent Office: Days
• US Class Current: 709/223
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

A method for resource matching in virtual private cloud (VPC) migration is provided, including: acquiring a node attribute, a link attribute and an adjacent matrix of a customized network requiring VPC migration according to a VPC migration request, where the node attribute includes a network security device attribute of the customized network; acquiring a node attribute, a link attribute and an adjacent matrix of a cloud network in which the VPC is located, where the adjacent matrices are used for indicating connection relations between any two nodes in the customized network and the cloud network, respectively; obtaining multiple matching resources in the cloud network according to a subgraph isomorphism algorithm, where each of the matching resources matches the node attribute, the link attribute and the adjacent matrix of the customized network; and selecting one of the multiple matching resources as a VPC into which the customized network migrates.

Claims

1. A method for resource matching in virtual private cloud (VPC) migration, the method comprising:

acquiring a node attribute, a link attribute and an adjacent matrix of a customized network requiring a VPC migration according to a VPC migration request, wherein the node attribute of the customized network comprises a network security device attribute of the customized network, the adjacent matrix of the customized network is used for indicating connection relations between any two nodes of the customized network;

acquiring a node attribute, a link attribute and an adjacent matrix of a cloud network in which the VPC is located, wherein the adjacent matrix is used for indicating connection relations between any two nodes in the cloud network;

obtaining multiple matching resources in the cloud network according to a subgraph isomorphism algorithm, wherein each of the matching resources matches the node attribute, the link attribute and the adjacent matrix of the customized network; and

selecting one of the multiple matching resources as a VPC into which the customized network migrates.

2. The method according to claim 1, wherein:

the node attribute of the customize network further comprises a terminal server attribute of the customized network;

the terminal server attribute comprises a terminal type, terminal computing power, and terminal storage capacity; and

the link attribute comprises a network characteristic of a link in the customized network and a non-network characteristic of the link, the network characteristic of the link comprises a bandwidth and a delay of the link, and the non-network characteristic of the link comprises expense and a distance of the link.

3. The method according to claim 1, wherein selecting comprises:

selecting one of the multiple matching resources as the VPC into which the customized network migrates according to the node attribute and the link attribute of the matching resources.

4. The method according to claim 1, wherein if no matching resource that matches the node attribute, the link attribute and the adjacent matrix of the customized network is found in the cloud network, the method comprises:

acquiring an initial resource that is in the cloud network and matches the node attribute of the customized network;

calculating a shortest path in the initial resource, wherein the shortest path is a multi-hop path satisfying the link attribute of the customized network; and

determining a matching resource containing the shortest path.

5. The method according to claim 1, wherein after selecting, the method further comprises:

updating the node attribute, the link attribute and the adjacent matrix of the cloud network according to the matching resource used as the VPC into which the customized network migrates.

6. An apparatus for resource matching in virtual private cloud (VPC) migration, the apparatus comprising:

a receiver configured to receive a VPC migration request; and

a processor coupled to the receiver and configured to;

acquire a node attribute, a link attribute and an adjacent matrix of a customized network requiring VPC migration according to the VPC migration request, wherein the node attribute of the customized network comprises a network security device attribute of the customized network, the adjacent matrix is used for indicating connection relations between any nodes in the customized network,

acquire a node attribute, a link attribute and an adjacent matrix of a cloud network in which the VPC is located, wherein the adjacent matrix is used for indicating connection relations between any two nodes in the cloud network,

obtain multiple matching resources in the cloud network according to a subgraph isomorphism algorithm, wherein each of the matching resources matches the node attribute, the link attribute and the adjacent matrix of the customized network, and

select one of the multiple matching resources as a VPC into which the customized network migrates.

7. The apparatus according to claim 6, wherein:

the node attribute of the customized network further comprises a terminal server attribute of the customized network;

the terminal server attribute comprises a terminal type, terminal computing power, and terminal storage capacity; and

the link attribute of the customized network comprises a network characteristic of a link in the customized network and a non-network characteristic of the link, the network characteristic of the link comprises a bandwidth and a delay of the link, and the non-network characteristic of the link comprises expense and a distance of the link.

8. The apparatus according to claim 6, wherein the processor is configured to:

select one of the multiple matching resources as the VPC into which the customized network migrates according to the node attribute and the link attribute of the matching resources.

9. The apparatus according to claim 6, wherein the processor is further configured to:

acquire an initial resource that is in the cloud network and match the node attribute of the customized network if no matching resource that matches the node attribute, the link attribute and the adjacent matrix of the customized network is found in the cloud network;

calculate a shortest path in the initial resource, wherein the shortest path is a multi-hop path satisfying the link attribute of the customized network; and

determine a matching resource containing the shortest path.

10. The apparatus according to claim 6, wherein the processor is further configured to:

after one of the multiple matching resources is selected as the VPC into which the customized network migrates, update the node attribute, the link attribute and the adjacent matrix of the cloud network according to the matching resource used as the VPC into which the customized network migrates.

11. A computer program product, for use in an apparatus, comprising computer executable instructions stored on a non-transitory computer readable medium such that when executed by a computer processor cause the apparatus to implement:

acquiring a node attribute, a link attribute and an adjacent matrix of a customized network requiring a VPC migration according to a VPC migration request, wherein the node attribute of the customized network comprises a network security device attribute of the customized network, the adjacent matrix of the customized network is used for indicating connection relations between any two nodes of the customized network;

acquiring a node attribute, a link attribute and an adjacent matrix of a cloud network in which the VPC is located, wherein the adjacent matrix is used for indicating connection relations between any two nodes in the cloud network;

obtaining multiple matching resources in the cloud network according to a subgraph isomorphism algorithm, wherein each of the matching resources matches the node attribute, the link attribute and the adjacent matrix of the customized network; and

selecting one of the multiple matching resources as a VPC into which the customized network migrates.

12. The computer program product according to claim 11, wherein:

the node attribute of the customized network comprises a terminal server attribute of the customized network;

the terminal server attribute comprises a terminal type, terminal computing power, and terminal storage capacity; and

the link attribute comprises a network characteristic of a link in the customized network and a non-network characteristic of the link, the network characteristic of the link comprises a bandwidth and a delay of the link, and the non-network characteristic of the link comprises expense and a distance of the link.

13. The computer program product according to claim 11, wherein if no matching resource that matches the node attribute, the link attribute and the adjacent matrix of the customized network is found in the cloud network, the computer executable instructions cause the apparatus to implement:

acquiring an initial resource that is in the cloud network and matches the node attribute of the customized network;

calculating a shortest path in the initial resource, wherein the shortest path is a multi-hop path satisfying the link attribute of the customized network; and

determining a matching resource containing the shortest path.

14. The computer program product according to claim 11, wherein the computer executable instructions cause the apparatus to implement:

updating the node attribute, the link attribute and the adjacent matrix of the cloud network according to the matching resource used as the VPC into which the customized network migrates.