JP2017151993A

JP2017151993A - Virtual machine starting method and device

Info

Publication number: JP2017151993A
Application number: JP2017034814A
Authority: JP
Inventors: リフ・チェン; Lifu Chen; デハン・リ; Dehan Li; ティジェン・ワン; Tizheng Wang
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2016-02-25
Filing date: 2017-02-27
Publication date: 2017-08-31
Anticipated expiration: 2037-02-27
Also published as: CN107122225B; CN107122225A; JP6369730B2

Abstract

PROBLEM TO BE SOLVED: To properly select a virtual machine to be started, secure a normal operation of a service, and sufficiently use a VNFC operating on a virtual machine.SOLUTION: A starting method for a virtual machine comprises: a step for determining N types of virtual network function component VNFCs according to a first service; a step for acquiring a distribution relationship between the N types of VNFCs and the virtual machine, the distribution relationship indicating an amount of each type of VNFC distributed in each virtual machine; and a step for selecting at least one virtual machine which should be started from virtual machines which are not started according to the distribution relationship so that a total amount of each of types of VNFCs included in the started virtual machine and the at least one virtual machine which should be started satisfies a corresponding preset amount.SELECTED DRAWING: Figure 4

Description

本発明の実施形態は、通信分野に関し、より具体的には仮想マシン始動方法及び装置に関する。 Embodiments of the present invention relate to the communication field, and more specifically, to a virtual machine startup method and apparatus.

オペレータ、データセンター、クラウドコンピューティングサービスプロバイダ、及び、大規模ネットワーク企業にとって、NFVの展開及び適用は益々重要な役割を果たす。NFV（Network Function Virtualization）において、x86プロセッサなどの汎用ハードウェア及び仮想化技術は、多くの機能を実装するためのソフトウェア処理を伴ってネットワークにおけるデバイスコストを低減するために使用される。NFVでは、ソフトウェア・ハードウェア分離及び機能抽象化により、ネットワークデバイス機能がもはや特殊用途ハードウェアに依存せず、リソースを十分に且つ柔軟に共有できる。このようにして、新たなサービスの急速な開発及び展開が実施され、また、実際のサービス（この分野で言及されるネットワークとはネットワークサービスのことである）要件に基づいて自動展開、自動スケーリング、障害分離、自己回復等が実施される。 The deployment and application of NFV plays an increasingly important role for operators, data centers, cloud computing service providers, and large network companies. In NFV (Network Function Virtualization), general-purpose hardware and virtualization technologies such as x86 processors are used to reduce device costs in the network with software processing to implement many functions. In NFV, network device functions are no longer dependent on special purpose hardware, and resources can be shared sufficiently and flexibly by software / hardware separation and function abstraction. In this way, rapid development and deployment of new services is carried out, and automatic deployment, automatic scaling, based on actual service (network referred to in this field is network services) requirements. Fault isolation, self-healing, etc. are implemented.

NFV技術原理に従って、ネットワークサービスが少なくとも1つのVNF（VNF、Virtualised Network Function）を含んでもよく、また、各VNFが一群のVNFC（VNFC、Virtualised Network Function Component）に分解されてもよい。すなわち、NFVネットワークが1つ以上のVNFを含み、また、VNFが1つ以上のVNFCを含む。VNFCは、特定のネットワークサービス機能を与えるソフトウェアパッケージの一群のプロセス又はソフトウェアモジュールである。それに対応して、物理的観点から、VNFCは、インタフェースボード、ソフトウェアパッケージ、スイッチボード、サービス処理ボード、主制御ボード等を含む。それに対応して、ソフトウェア観点から、VNFCは、インタフェースプロセス、スイッチプロセス、サービス処理プロセス、主制御プロセス等を含む。同じタイプのVNFCは同じ機能を果たすことができ、また、各VNFCは最終的に仮想マシン（VM、Virtual Machine）にマッピングされる。一般に、同じタイプのVNFCが複数の仮想マシンで起動する（より強力なサービス処理能力又はより高いサービス信頼性を与えるため）場合があり、また、複数の異なる仮想ネットワーク機能コンポーネントが同じ仮想マシン上で動く場合もある。仮想マシンが始動されると、仮想マシン上で動いている仮想ネットワーク機能コンポーネントが同時に始動して起動する。 In accordance with NFV technology principles, a network service may include at least one VNF (VNF, Virtualized Network Function Component), and each VNF may be decomposed into a group of VNFCs (VNFC, Virtualized Network Function Component). That is, the NFV network includes one or more VNFs, and the VNF includes one or more VNFCs. A VNFC is a group of processes or software modules of software packages that provide specific network service functions. Correspondingly, from a physical point of view, the VNFC includes an interface board, software package, switch board, service processing board, main control board, and the like. Correspondingly, from a software perspective, VNFC includes an interface process, a switch process, a service processing process, a main control process, and the like. The same type of VNFC can serve the same function, and each VNFC is ultimately mapped to a virtual machine (VM). In general, the same type of VNFC may be launched on multiple virtual machines (to provide stronger service processing capacity or higher service reliability), and multiple different virtual network function components may be run on the same virtual machine. Sometimes it moves. When the virtual machine is started, the virtual network function components running on the virtual machine are started and started simultaneously.

一般に、1つのVNFが幾つかのタイプのVNFCを有する場合があり、また、それぞれのタイプのVNFCが異なる機能を実装する。完全なNFVネットワークでは、同じタイプのX0 VNFが存在し、また、それに対応して、このタイプのVNFにおいてはそれぞれのタイプのX0 VNFCも存在する。同じタイプの複数のVNFCが存在する場合があり、また、VNFCの始動時間又はVNFCが動いている仮想マシンの始動時間のみが異なる。VNFCが仮想マシン内で無作為に分布されることに留意すべきである。 In general, one VNF may have several types of VNFC, and each type of VNFC implements different functions. In a complete NFV network, the same type of X0 VNF exists, and correspondingly, each type of X0 VNFC also exists in this type of VNF. There may be multiple VNFCs of the same type, and only the startup time of the VNFC or the startup time of the virtual machine on which the VNFC is running is different. It should be noted that VNFC is randomly distributed within the virtual machine.

図1を参照すると、図1は仮想マシンにおけるVNFCの概略分布図である。VFN0及びVNF1が例として使用される。VNF0に含まれるVNFCは、VNFC000、VNFC001、及び、VNFC002であり、また、VNF1に含まれるVNFCはVNFC010及びVNFC011である。 Referring to FIG. 1, FIG. 1 is a schematic distribution diagram of VNFC in a virtual machine. VFN0 and VNF1 are used as examples. VNFCs included in VNF0 are VNFC000, VNFC001, and VNFC002, and VNFCs included in VNF1 are VNFC010 and VNFC011.

図1において、VM0及びVM4は、同じVNFの全てのVNFCが同じ仮想マシン上で動くことができるとともに、異なる仮想マシン上で動いているVNFが異なってもよいことを示す。 In FIG. 1, VM0 and VM4 indicate that all VNFCs of the same VNF can run on the same virtual machine, and VNFs running on different virtual machines may be different.

図1において、VM1は、1つのVNFの一部のVNFCのみが仮想マシン上で動くことができることを示す。 In FIG. 1, VM1 indicates that only some VNFCs of one VNF can run on the virtual machine.

図1において、VM2及びVM5は、1つのVNFの一部のVNFCが仮想マシン上で動くことができるとともに、それぞれのタイプの1つ以上のVNFCが存在し得ることを示す。 In FIG. 1, VM2 and VM5 indicate that some VNFCs of one VNF can run on a virtual machine and that there can be one or more VNFCs of each type.

図1において、VM3は、異なるVNFのVNFCが1つの仮想マシン上で動くことができることを示す。 In FIG. 1, VM3 shows that VNFCs with different VNFs can run on one virtual machine.

少なくとも1つの特定のVNFCセットは、NFVネットワークが正常にサービスを提供できるようにするために正常に機能する必要があり、また、VNFCセットは一般に異なるVNFのVNFCを含む。異なるタイプのサービス又は異なる優先度を伴うサービスのVNFCセットが異なってもよい。 At least one specific VNFC set needs to function normally in order for the NFV network to be able to service normally, and the VNFC set generally includes VNFCs of different VNFs. The VNFC sets for different types of services or services with different priorities may be different.

多量の仮想マシンが大規模NFVネットワーク上で動く場合がある。これらの仮想マシンは、ストレージ、ネットワーク、及び、ホストリソースなどの物理リソースを共有する。始動中、これらの仮想マシンは、OS（Operating System、オペレーティングシステム）及びVNFCプロセスなどのデータを共有ストレージから読み込む必要があり、また、多量のストレージI／O演算が生み出される場合がある。過剰な仮想マシンが同時に始動されれば、仮想マシンブートストームがもたらされて、共有ストレージI／Oなどのリソースの過負荷が引き起こされる場合があり、また、各仮想マシンは、非常に長い時間にわたって始動される必要がある、或いは、異常になること、例えばリセットされ又はハングアップすることさえある。したがって、仮想マシンが始動されるときに共有ストレージI／Oなどのリソースの過負荷を避けるために、NFVネットワーク上の仮想マシン管理システムが同時に始動する仮想マシンの量を制限する場合がある。 A large number of virtual machines may run on a large NFV network. These virtual machines share physical resources such as storage, network, and host resources. During startup, these virtual machines need to read data such as OS (Operating System) and VNFC processes from the shared storage and may generate a large amount of storage I / O operations. If too many virtual machines are started at the same time, a virtual machine boot storm can result, overloading resources such as shared storage I / O, and each virtual machine can run for a very long time. May need to be started over, or may become abnormal, for example reset or even hang up. Thus, to avoid overloading resources such as shared storage I / O when the virtual machine is started, the virtual machine management system on the NFV network may limit the amount of virtual machines that are started simultaneously.

仮想マシン管理システムが同時に始動する仮想マシンの量を制限するときには、それに対応して低信頼性の問題が引き起こされる。従来技術において、仮想マシン管理システムは、ホスト又はVNFの命令に従って仮想マシンを始動させる（ホスト上で展開される仮想マシンが1つずつ始動される或いはVNFの仮想マシンが1つずつ始動される）。同時に始動する仮想マシンの量が制限されて計画されないため、特定のネットワークサービスにより必要とされる全てのVNFCを起動させるために全ての仮想マシンを素早く始動させることができない。特定のネットワークサービスにより必要とされる全てのVNFCが起動するとは限らないため、始動期間にネットワークサービスを正常に提供することができず、ネットワークサービスを提供する効率が低い。 When the virtual machine management system limits the amount of virtual machines that are started at the same time, a corresponding unreliability problem is caused. In the prior art, the virtual machine management system starts virtual machines according to commands of the host or VNF (virtual machines deployed on the host are started one by one or VNF virtual machines are started one by one) . Because the amount of virtual machines that start at the same time is limited and unplanned, not all virtual machines can be started quickly to start all VNFCs required by a particular network service. Since not all VNFCs required by a specific network service are activated, the network service cannot be normally provided during the startup period, and the efficiency of providing the network service is low.

本発明の実施形態は、サービス障害回復中及び仮想マシンのシステム初期構築中にサービスを素早く提供するとともにサービス処理能力を素早く向上させるべく、仮想マシン始動方法及び仮想マシン始動装置を提供する。 Embodiments of the present invention provide a virtual machine starting method and a virtual machine starting device in order to quickly provide a service during service failure recovery and during initial system construction of a virtual machine and to quickly improve service processing capability.

第1の態様によれば、本発明の一実施形態は仮想マシン始動方法を提供し、方法は、第1のネットワークサービスが展開されるネットワーク機能仮想化NFVネットワークに適用され、NFVネットワークは、コンピュータデバイス上で動いている複数の仮想マシンにより実装され、第1のネットワークサービスは、N個のタイプの仮想ネットワーク機能コンポーネントVNFCにより共同で実施され、方法は、N個のタイプのVNFCと複数の仮想マシンとの間の分布関係を取得するステップであって、分布関係が、複数の仮想マシンのそれぞれの中にあるN個のタイプのVNFCのそれぞれの量を示す、ステップと、仮想マシンの第1のグループ内の各タイプのVNFCの総量が各タイプのVNFCに対応する事前設定された量を満たすように、分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして複数の仮想マシンから選択するステップであって、仮想マシンの第1のグループのセットが、始動された仮想マシンセットと始動されるべき仮想マシンセットとを含み、始動された仮想マシンセット内の始動された仮想マシンの量が0以上であり、量が0よりも大きいときに、始動された仮想マシンが複数の仮想マシンに属する、ステップと、始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるステップとを含む。 According to a first aspect, an embodiment of the present invention provides a virtual machine startup method, the method is applied to a network function virtualized NFV network where a first network service is deployed, the NFV network being a computer Implemented by multiple virtual machines running on the device, the first network service is performed jointly by the N types of virtual network function components VNFC, the method consists of N types of VNFC and multiple virtual machines Obtaining a distribution relationship between the machines, wherein the distribution relationship indicates the amount of each of the N types of VNFCs in each of the plurality of virtual machines; and a first of the virtual machines At least one start according to the distribution relationship, so that the total amount of each type of VNFC in the group of groups meets the preset amount corresponding to each type of VNFC Selecting a virtual machine that is not to be started as a virtual machine set to be started from a plurality of virtual machines, wherein the first set of virtual machines is a virtual machine set to be started and a virtual machine set to be started The started virtual machines belong to multiple virtual machines when the amount of started virtual machines in the started virtual machine set is greater than or equal to 0 and the amount is greater than 0, and Starting one virtual machine in the set of virtual machines to be started.

方法によれば、各仮想マシン内のVNFCのタイプ及び量に従って可能な限り少ない仮想マシンを適切に且つ選択的に選択でき、そのため、NFVネットワーク上の第1のネットワークサービスを可能な限り素早く実施できる。 The method allows appropriate and selective selection of as few virtual machines as possible according to the type and amount of VNFC in each virtual machine, so that the first network service on the NFV network can be implemented as quickly as possible .

第2の態様によれば、本発明の一実施形態は仮想マシン始動装置を提供し、装置は、第1のネットワークサービスが展開されるネットワーク機能仮想化NFVネットワークに適用され、NFVネットワークは、コンピュータデバイス上で動いている複数の仮想マシンにより実装され、第1のネットワークサービスは、N個のタイプの仮想ネットワーク機能コンポーネントVNFCにより共同で実施され、Nが正の整数であり、装置は、N個のタイプのVNFCと複数の仮想マシンとの間の分布関係を取得するように構成される取得モジュールであって、分布関係が、複数の仮想マシンのそれぞれの中にあるN個のタイプのVNFCのそれぞれの量を示す、取得モジュールと、仮想マシンの第1のグループ内の各タイプのVNFCの総量が各タイプのVNFCに対応する事前設定された量を満たすように、取得モジュールにより取得される分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして複数の仮想マシンから選択するように構成される選択モジュールであって、仮想マシンの第1のグループのセットが、始動された仮想マシンセットと始動されるべき仮想マシンセットとを含み、始動された仮想マシンセット内の始動された仮想マシンの量が0以上であり、量が0よりも大きいときに、始動された仮想マシンが複数の仮想マシンに属する、選択モジュールと、選択モジュールにより選択される始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるように構成される始動モジュールとを含む。 According to a second aspect, an embodiment of the present invention provides a virtual machine starter, wherein the device is applied to a network function virtualized NFV network on which a first network service is deployed, the NFV network being a computer Implemented by multiple virtual machines running on the device, the first network service is performed jointly by N types of virtual network function components VNFC, N is a positive integer, and N devices An acquisition module configured to acquire a distribution relationship between a plurality of types of VNFCs and a plurality of virtual machines, wherein the distribution relationship of N types of VNFCs in each of the plurality of virtual machines The total amount of each type of VNFC in the acquisition module and the first group of virtual machines showing the respective amount meets the preset amount corresponding to each type of VNFC A selection module configured to select from a plurality of virtual machines as a set of virtual machines to be started, according to the distribution relationship acquired by the acquisition module, The first set of groups includes a started virtual machine set and a virtual machine set to be started, and the amount of started virtual machines in the started virtual machine set is greater than or equal to 0 and the amount is 0 Configured to start a selection module and one virtual machine in a set of virtual machines to be started selected by the selection module, when the started virtual machine belongs to multiple virtual machines Including a starting module.

装置は、各仮想マシン内のVNFCのタイプ及び量に従って可能な限り少ない仮想マシンを適切に且つ選択的に選択でき、そのため、NFVネットワーク上のネットワークサービスを可能な限り素早く実施できる。 The device can appropriately and selectively select as few virtual machines as possible according to the type and amount of VNFC in each virtual machine, so that network services on the NFV network can be performed as quickly as possible.

第1の態様及び第2の態様における技術的解決策は、単サービスタイプが求められるシナリオに適用でき、この場合、単サービスタイプが求められるシナリオは2つのケースを含む。すなわち、一方のケースは、NFVネットワーク上にSLA（Service Level Agreement、サービスレベルアグリーメント）可用性レベルのサービス優先度を有する1つのタイプのサービスしか存在せず、ネットワーク上に異なるサービス優先度を有する他のサービスが存在しないとともに、ネットワーク上の全ての仮想マシンがサービスタイプのサービスをその優先度でサポートするケースである。他方のケースは、NFVネットワーク上に複数のサービスが存在し、ネットワーク上の仮想マシンが異なるサービスに対応するVNFCを含むが、現在始動している仮想マシンの目的が単に特定のサービスを実施することにすぎないケースである。 The technical solutions in the first aspect and the second aspect can be applied to a scenario in which a single service type is required. In this case, the scenario in which a single service type is required includes two cases. That is, in one case, there is only one type of service with a service priority of SLA (Service Level Agreement) availability level on the NFV network, and another with a different service priority on the network. This is a case where there is no service and all virtual machines on the network support service-type services with that priority. The other case is that there are multiple services on the NFV network, and the virtual machines on the network include VNFC corresponding to different services, but the purpose of the currently started virtual machine is simply to perform a specific service This is just a case.

第1の態様又は第2の態様によれば、想定し得る形態において、分布関係に従って少なくとも1つの始動されるべき仮想マシンを始動されない仮想マシンから選択するステップは、
ステップ1： According to the first aspect or the second aspect, in a possible form, the step of selecting at least one virtual machine to be started from the virtual machines that are not started according to the distribution relationship comprises:
step 1:

に従って仮想マシンの第1のグループ内の各タイプのVNFCの現在の量重みを決定し、α_iはi番目のタイプのVNFCの現在の量重みであり、Qiは、仮想マシンの第1のグループ内のi番目のタイプのVNFCの現在の総量であり、Qjは、仮想マシンの第1のグループ内のj番目のタイプのVNFCの現在の総量であり、i番目のタイプのVNFC及びj番目のタイプのVNFCがN個のタイプのVNFCに属し、i及びjの値範囲がNよりも大きくない正の整数を含み、
ステップ2：各タイプのVNFCの決定された現在の量重みと、各タイプのVNFCの事前設定された量重みとに従って、その現在の量重みが事前設定された量重みよりも最大限に小さいk番目のタイプのVNFCを見出し、k番目のタイプのVNFCがN個のタイプのVNFCのうちの1つであり、
ステップ3：k番目のタイプのVNFCを含む始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように複数の仮想マシンから選択し、及び、
N個のタイプ内にあるとともに仮想マシンの第1のグループ内にある各タイプのVNFCの総量が各タイプのVNFCに対応する事前設定された量を満たすまで、ステップ1、ステップ2、及び、ステップ3を順序良く繰り返すステップ、
を含む。 Determine the current quantity weight of each type of VNFC in the first group of virtual machines according to: α _i is the current quantity weight of the i-th type of VNFC and Qi is the first group of virtual machines Is the current total amount of the i-th type of VNFC, and Qj is the current total amount of the j-th type of VNFC in the first group of virtual machines, i-th type of VNFC and j-th A type of VNFC belongs to N types of VNFCs, and the value range of i and j includes a positive integer not greater than N,
Step 2: According to the determined current weight of each type of VNFC and the preset weight of each type of VNFC, the current weight is maximally smaller than the preset weight Find the second type of VNFC, the kth type of VNFC is one of the N types of VNFC,
Step 3: Select an unstarted virtual machine containing the kth type of VNFC from multiple virtual machines to be added to the set of virtual machines to be started, and
Step 1, Step 2, and Step until the total amount of each type of VNFC that is in the N types and in the first group of virtual machines meets the preset amount corresponding to each type of VNFC Step 3 in order,
including.

技術的解決策によれば、アルゴリズムを使用することにより各仮想マシン内のVNFCのタイプ及び量に従って最も不足しているタイプのVNFCが位置付けられる仮想マシンを選択的に選択でき、また、第1のネットワークサービスの素早い実施を確保することを前提として、現在始動する仮想マシン内のVNFCの最大効率を十分に実現でき、それにより、第1のネットワークサービスのサービス能力が素早く向上される。 According to the technical solution, the algorithm can be used to selectively select the virtual machine in which the most scarce type of VNFC is located according to the type and amount of VNFC in each virtual machine, and the first Assuming fast implementation of network services, the maximum efficiency of VNFC in the currently started virtual machine can be fully realized, thereby quickly improving the service capacity of the first network service.

第1の態様又は第2の態様によれば、想定し得る形態において、k番目のタイプのVNFCを含む始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように複数の仮想マシンから選択するステップは、以下の態様、すなわち、最大量のk番目のタイプのVNFCを含む始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように選択するステップ、又は、複数の始動されない仮想マシンが最大量のk番目のタイプのVNFCを含む場合には、N個のタイプのうち最大量のVNFCタイプを含む始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように選択する、又は、第1のネットワークサービスを実施するために使用される最大総量のVNFCを含む始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように選択する、ステップ、のうちのいずれか1つを含む。 According to the first aspect or the second aspect, in a possible form, an unstarted virtual machine comprising the kth type of VNFC is selected from a plurality of virtual machines to be added to the set of virtual machines to be started Selecting a non-started virtual machine containing the maximum amount of the kth type of VNFC to be added to the set of virtual machines to be started, or a plurality of unstarted virtual machines Select the unstarted virtual machine that contains the maximum amount of VNFC types among the N types to be added to the set of virtual machines to be started, Add the unstarted virtual machine containing the maximum total amount of VNFC used to implement the first network service to the virtual machine set to be started Selected to be, including the step, any one of.

技術的解決策によれば、システムが1つの仮想マシンを選択するときに複数の始動されない仮想マシンが同じフィルタリング条件を満たす場合に、優先的選択解決策を与えることができる。 According to the technical solution, a preferential selection solution can be provided when multiple unstarted virtual machines meet the same filtering conditions when the system selects one virtual machine.

第1の態様又は第2の態様によれば、想定し得る形態では、ステップ1、ステップ2、及び、ステップ3を順序良く繰り返すプロセスにおいて、少なくとも1つの始動されない仮想マシンの選択順序が取得され、また、始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるステップは、選択順序に従って少なくとも1つの始動されない仮想マシンを始動させるステップを含む。 According to the first aspect or the second aspect, in a possible form, in the process of repeating step 1, step 2, and step 3 in order, a selection order of at least one unstarted virtual machine is obtained, Also, starting one virtual machine in the virtual machine set to be started includes starting at least one unstarted virtual machine according to a selection order.

技術的解決策によれば、少なくとも1つの始動されない仮想マシンを選択するプロセスにおいて仮想マシンを始動させるためのオーケストレーション順序が明らかにもたらされる。従来技術と比べると、始動順序はもはや単に仮想マシン番号に基づかず、また、順序に従って、始動された仮想マシン内のVNFCの最大効率を実現できる。 The technical solution clearly provides an orchestration order for starting the virtual machines in the process of selecting at least one unstarted virtual machine. Compared to the prior art, the startup sequence is no longer based solely on the virtual machine number, and the maximum efficiency of the VNFC in the started virtual machine can be achieved according to the sequence.

第1の態様又は第2の態様によれば、想定し得る形態において、少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして複数の仮想マシンから選択するステップは、分布関係に従ってK個のタイプを決定するステップであって、K個のタイプがN個のタイプのサブセットであり、K個のタイプのVNFCが始動された仮想マシンに存在しない、ステップと、第1の事前設定された規則に従ってL個の始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように複数の仮想マシンから選択するステップであって、L個の始動されない仮想マシンがK個のタイプのVNFCを備え、Lが第1の事前設定された規則に従ってKより大きくない、ステップと、第2の事前設定された規則に従ってH個の始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように複数の仮想マシンから選択するステップであって、第2の事前設定された規則に従って、仮想マシンの第1のグループ内の各タイプのVNFCの総量が各タイプのVNFCに対応する事前設定された量を満たす、ステップと、を含む。第1の事前設定された規則は、K個のタイプ内の大部分のタイプを伴う始動されない仮想マシンを優先的に選択していてもよい。例えば、K＝3であり、また、タイプは別々にk1、k2、及び、k3である。VNFCの3つのタイプk1、k2、及び、k3の全てを含む仮想マシンが優先的に選択される。VNFCの3つのタイプk1、k2、及び、k3の全てを含む仮想マシンが存在しない場合、VNFCのk1、k2、及び、k3のうちの2つのタイプを含む仮想マシンが選択される。VNFCのk1、k2、及び、k3のうちの2つのタイプを含む仮想マシンが依然として存在しない場合、VNFCのk1、k2、及び、k3のうちの1つのタイプを含む仮想マシンが選択される。第2の事前設定された規則が無作為な順序であってもよく、そのため、簡単な付加原理に従うだけで済む。或いは、第2の事前設定された規則が量優先順序であってもよく、すなわち、第1のネットワークサービスに対応するVNFCの最大量を含む（タイプではなく量を考慮するだけ）仮想マシンが優先的に選択される。或いは、第2の事前設定された規則がタイプ優先順序であってもよく、すなわち、第1のネットワークサービスに対応するVNFCの最大量のタイプを含む仮想マシンが優先的に選択される。前述の事前設定された規則のうちのいずれか1つの特定の実施態様において、複数の仮想マシンが同じ優先度を有する場合、選択のために無作為態様が使用されてもよい。 According to the first aspect or the second aspect, in a possible form, the step of selecting at least one unstarted virtual machine from a plurality of virtual machines as a set of virtual machines to be started is K pieces according to a distribution relationship. Determining the type of K, where K types are a subset of N types, and K types of VNFCs are not present in the started virtual machine, and a first preset Selecting L non-started virtual machines from a plurality of virtual machines to be added to the set of virtual machines to be started according to the rules, wherein L non-started virtual machines have K types of VNFCs L is not greater than K according to the first preset rule, L and H unstarted virtual machines are started according to the second preset rule Selecting from a plurality of virtual machines to be added to the set of virtual machines, the total amount of each type of VNFC in the first group of virtual machines according to a second preset rule Satisfying a preset amount corresponding to the VNFC. The first preset rule may preferentially select virtual machines that are not started with most of the K types. For example, K = 3, and the types are k1, k2, and k3 separately. A virtual machine including all three types of VNFCs k1, k2, and k3 is preferentially selected. If there is no virtual machine that includes all three types of VNFC k1, k2, and k3, a virtual machine that includes two types of VNFCs k1, k2, and k3 is selected. If there are still no virtual machines containing two types of VNFC k1, k2 and k3, then a virtual machine containing one type of VNFC k1, k2 and k3 is selected. The second preset rule may be in a random order, so only a simple addition principle needs to be followed. Alternatively, the second pre-configured rule may be in quantity priority order, ie the virtual machine containing the maximum amount of VNFC corresponding to the first network service (just considering the quantity, not the type) takes precedence Selected. Alternatively, the second pre-configured rule may be in type priority order, i.e., the virtual machine containing the largest type of VNFC corresponding to the first network service is preferentially selected. In a particular implementation of any one of the aforementioned pre-set rules, a random aspect may be used for selection if multiple virtual machines have the same priority.

技術的解決策によれば、可能な限り少ない仮想マシンが始動され、それにより、第1のネットワークサービスの基本的な実施を確保でき、また、仮想マシンが故障している又は新たな仮想マシンシステムが構築されるときに第1のネットワークサービスの機能を少なくとも回復させる又はセットアップすることができる。 According to the technical solution, as few virtual machines as possible can be started, thereby ensuring basic implementation of the first network service, and the virtual machine has failed or a new virtual machine system At least the function of the first network service can be restored or set up when is built.

第1の態様又は第2の態様によれば、想定し得る形態では、第1の事前設定された規則に従ってL個の始動されない仮想マシンを複数の仮想マシンから選択するプロセスにおいて、L個の始動されない仮想マシンの第1の選択順序が取得され、第2の事前設定された規則に従ってH個の始動されない仮想マシンを複数の仮想マシンから選択するプロセスにおいて、H個の始動されない仮想マシンの第2の選択順序が取得され、また、始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるステップは、最初に第1の選択順序に従ってL個の始動されない仮想マシンを始動させ、その後、第2の選択順序に従ってH個の始動されない仮想マシンを始動させるステップを含む。 According to the first aspect or the second aspect, in a possible form, in the process of selecting L non-started virtual machines from a plurality of virtual machines according to the first preset rule, L start-ups A first selection order of virtual machines not to be acquired and a second of the H unstarted virtual machines in the process of selecting H unstarted virtual machines from the plurality of virtual machines according to a second preset rule And starting one virtual machine in the set of virtual machines to be started first starts L non-started virtual machines according to the first selection order and then Starting H non-started virtual machines according to a selection order of 2;

仮想マシンは、前述の選択順序に従って始動するためにオーケストレートされ、それにより、始動された仮想マシンは、可能な限り多くの様々なVNFCを含むことができ、また、第1のネットワークサービスが素早く回復され又はセットアップされる。 The virtual machines are orchestrated to start according to the selection order described above, so that the started virtual machine can contain as many different VNFCs as possible, and the first network service can be quickly Recovered or set up.

第1の態様又は第2の態様によれば、想定し得る形態では、任意の仮想マシンの属性情報テーブルがVNFCフィールドを含み、また、任意の仮想マシン上で動いているi番目のタイプのVNFCの量がVNFCフィールドに記録され、また、N個のタイプのVNFCと複数の仮想マシンとの間の分布関係を取得するステップは、VNFCフィールドを読み込むことにより、任意の仮想マシン上で動いているi番目のタイプのVNFCの量を取得するステップを含む。 According to the first aspect or the second aspect, in a possible form, the attribute information table of any virtual machine includes a VNFC field, and the i-th type of VNFC running on any virtual machine The amount of data is recorded in the VNFC field, and the step of obtaining the distribution relationship between N types of VNFC and multiple virtual machines is running on any virtual machine by reading the VNFC field including obtaining an amount of an i-th type of VNFC.

これは、VNFCと仮想マシンとの間の分布関係を取得するための方法であり、分布関係に従って、システムは、各仮想マシンにおけるVNFC起動状態と仮想マシンにおける各タイプのVNFCの分布状態とを学習することができる。 This is a method for obtaining the distribution relationship between VNFC and virtual machine, and according to the distribution relationship, the system learns the VNFC activation state in each virtual machine and the distribution state of each type of VNFC in the virtual machine can do.

第1の態様又は第2の態様によれば、想定し得る形態では、任意の仮想マシンがソフトウェアパッケージを含み、また、i番目のタイプのVNFCの量がソフトウェアパッケージに記録され、また、N個のタイプのVNFCと複数の仮想マシンとの間の分布関係を取得するステップは、ソフトウェアパッケージを取り込むことにより、任意の仮想マシンに含まれるi番目のタイプのVNFCの量を取得するステップを含む。 According to the first aspect or the second aspect, in a possible form, any virtual machine includes a software package, and the amount of the i-th type of VNFC is recorded in the software package, and N The step of acquiring the distribution relationship between the type of VNFC and the plurality of virtual machines includes the step of acquiring the amount of the i-th type of VNFC included in any virtual machine by taking in the software package.

これは、VNFCと仮想マシンとの間の分布関係を取得するための他の方法であり、分布関係に従って、システムは、各仮想マシンにおけるVNFC起動状態と仮想マシンにおける各タイプのVNFCの分布状態とを学習することができる。 This is another way to get the distribution relationship between VNFC and virtual machine, and according to the distribution relationship, the system will determine the VNFC activation state in each virtual machine and the distribution state of each type of VNFC in the virtual machine. Can learn.

第1の態様又は第2の態様によれば、想定し得る形態では、前述の少なくとも1つの始動されるべき仮想マシンが始動された後、始動されなかった残りの始動されるべき仮想マシンが無作為態様で始動されてもよい。一般に、仮想マシンが始動されるたびに、対象のVNFC使用を満たすことを前提として、残りの仮想マシンが存在し、それにより、VNFCの信頼性が確保される。方法によれば、対象のVNFC使用が満たされた後においては、後に始動されるべき仮想マシンに対して順序制限がもはや課されず、したがって、システムの処理電力消費量を低減できる。 According to the first aspect or the second aspect, in a conceivable form, after the at least one virtual machine to be started is started, there are no remaining virtual machines to be started that have not been started. It may be started in a random manner. In general, every time a virtual machine is started, the remaining virtual machines exist, assuming that the target VNFC usage is met, thereby ensuring the reliability of the VNFC. According to the method, after the target VNFC usage has been met, order restrictions are no longer imposed on virtual machines to be started later, thus reducing the processing power consumption of the system.

第3の態様によれば、本発明の一実施形態は仮想マシン始動方法を提供し、方法は、M個のネットワークサービスが展開されるネットワーク機能仮想化NFVネットワークに適用され、NFVネットワークは、コンピュータデバイス上で動いている複数の仮想マシンにより実装され、x番目のサービスがM個のネットワークサービス内の1つのネットワークサービスであり、x番目のサービスは、N（x）個のタイプのVNFCにより共同で実施され、Nが正の整数であり、xの値範囲がMよりも大きくない全ての正の整数を含み、Mが1よりも大きい自然数であり、方法は、N（x）個のタイプのVNFCと複数の仮想マシンとの間の分布関係を取得するステップであって、分布関係が、複数の仮想マシンのそれぞれの中で分布されるxi番目のタイプのVNFCの量を示し、xi番目のタイプが、x番目のサービスに対応するN（x）個のタイプのうちの1つであり、iの値範囲がN（x）よりも大きくない全ての正の整数である、ステップと、
仮想マシンの第1のグループ内にあってM個のネットワークサービス内にある各タイプのVNFCの総量が各タイプのVNFCに対応する事前設定された量を満たすように、分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして複数の仮想マシンから選択するステップであって、仮想マシンの第1のグループのセットが、始動された仮想マシンセットと始動されるべき仮想マシンセットとを含み、始動された仮想マシンセット内の始動された仮想マシンの量が0以上であり、量が0よりも大きいときに、始動された仮想マシンが複数の仮想マシンに属する、ステップと、始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるステップと、を含む。 According to a third aspect, an embodiment of the present invention provides a virtual machine startup method, the method is applied to a network function virtualized NFV network in which M network services are deployed, the NFV network being a computer Implemented by multiple virtual machines running on the device, the xth service is one network service in M network services, and the xth service is collaborated by N (x) types of VNFCs Where N is a positive integer, the value range of x includes all positive integers not greater than M, M is a natural number greater than 1, and the method has N (x) types Obtaining a distribution relationship between the VNFC of the virtual machine and the plurality of virtual machines, wherein the distribution relationship indicates an amount of VNFC of the xith type distributed in each of the plurality of virtual machines, Type of Is one of N (x) types corresponding to the xth service, and is a positive integer whose value range of i is not greater than N (x);
At least one startup according to the distribution relationship so that the total amount of each type of VNFC in the first group of virtual machines and in the M network services meets a preset amount corresponding to each type of VNFC Selecting a virtual machine that is not to be started from a plurality of virtual machines as a virtual machine set to be started, wherein the first set of virtual machines includes a started virtual machine set and a virtual machine set to be started The started virtual machine belongs to multiple virtual machines when the amount of started virtual machines in the started virtual machine set is greater than or equal to 0 and the amount is greater than 0, and Starting one virtual machine in the virtual machine set to be performed.

方法によれば、各仮想マシン内のVNFCのタイプ及び量に従って可能な限り少ない仮想マシンを適切に且つ選択的に選択でき、そのため、M個のネットワークサービスを可能な限り素早く実施できる。 According to the method, as few virtual machines as possible can be appropriately and selectively selected according to the type and amount of VNFC in each virtual machine, so that M network services can be implemented as quickly as possible.

第4の態様によれば、本発明の一実施形態は仮想マシン始動装置を提供し、装置は、M個のネットワークサービスが展開されるネットワーク機能仮想化NFVネットワークに適用され、NFVネットワークは、コンピュータデバイス上で動いている複数の仮想マシンにより実装され、x番目のサービスがM個のネットワークサービス内の1つのネットワークサービスであり、x番目のサービスは、N（x）個のタイプのVNFCにより共同で実施され、Nが正の整数であり、xの値範囲がMよりも大きくない全ての正の整数を含み、Mが1よりも大きい自然数であり、装置は、N（x）個のタイプのVNFCと複数の仮想マシンとの間の分布関係を取得するように構成される取得モジュールであって、分布関係が、複数の仮想マシンのそれぞれの中で分布されるxi番目のタイプのVNFCの量を示し、xi番目のタイプが、x番目のサービスに対応するN（x）個のタイプのうちの1つであり、iの値範囲がN（x）よりも大きくない全ての正の整数である、取得モジュールと、仮想マシンの第1のグループ内にあってM個のネットワークサービス内にある各タイプのVNFCの総量が各タイプのVNFCに対応する事前設定された量を満たすように、取得モジュールにより取得される分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして複数の仮想マシンから選択する選択モジュールであって、仮想マシンの第1のグループのセットが、始動された仮想マシンセットと始動されるべき仮想マシンセットとを含み、始動された仮想マシンセット内の始動された仮想マシンの量が0以上であり、量が0よりも大きいときに、始動された仮想マシンが複数の仮想マシンに属する、選択モジュールと、選択モジュールにより選択される始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるように構成される始動モジュールと、を含む。 According to a fourth aspect, an embodiment of the present invention provides a virtual machine starter, the device is applied to a network function virtualized NFV network in which M network services are deployed, and the NFV network is a computer Implemented by multiple virtual machines running on the device, the xth service is one network service in M network services, and the xth service is collaborated by N (x) types of VNFCs N is a positive integer, includes all positive integers whose value range of x is not greater than M, M is a natural number greater than 1, and the device has N (x) types An acquisition module configured to acquire a distribution relationship between a VNFC and a plurality of virtual machines, wherein the distribution relationship is distributed within each of the plurality of virtual machines The xith type is one of the N (x) types corresponding to the xth service, and any positive integer whose value range of i is not greater than N (x) Acquired so that the total amount of each type of VNFC in the first group of virtual machines and M network services in the first group of virtual machines meets the preset amount corresponding to each type of VNFC A selection module that selects at least one unstarted virtual machine from a plurality of virtual machines as a set of virtual machines to be started according to the distribution relationship obtained by the module, wherein the first set of virtual machines is started The amount of started virtual machines in the started virtual machine set is greater than or equal to 0 and the amount is greater than 0 A selection module, wherein the started virtual machine belongs to a plurality of virtual machines, and a startup module configured to start one virtual machine in the set of virtual machines to be started selected by the selection module, Including.

第3の態様又は第4の態様によれば、想定し得る形態において、分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして複数の仮想マシンから選択するステップは、
ステップ1： According to the third aspect or the fourth aspect, in a possible form, selecting at least one unstarted virtual machine from a plurality of virtual machines as a set of virtual machines to be started according to the distribution relationship comprises:
step 1:

に従って仮想マシンの第1のグループ内のxi番目のタイプのVNFCの現在の量重みを決定し、α_xiはxi番目のタイプのVNFCの現在の量重みであり、Qxiは、仮想マシンの第1のグループ内のxi番目のタイプのVNFCの現在の総量であり、Qxjは、仮想マシンの第1のグループ内のxj番目のタイプのVNFCの現在の総量であり、xj番目のタイプが、x番目のサービスに対応するN（x）個のタイプのうちの1つであり、jの値範囲がN（x）よりも大きくない全ての正の整数を含み、
ステップ2：xi番目のタイプのVNFCの決定された現在の量重みα_xiと、xi番目のタイプのVNFCの事前設定された量重みとに従って、その現在の量重みが事前設定された量重みよりも最大限に小さいk番目のタイプのVNFCを見出し、k番目のタイプのVNFCがN（x）個のタイプのVNFCのうちの1つであり、
ステップ3：k番目のタイプのVNFCを含む始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように複数の仮想マシンから選択し、及び、
仮想マシンの第1のグループ内に含まれてM個のネットワークサービス内にある各タイプのVNFCの総量が各タイプのVNFCに対応する事前設定された量を満たすまで、ステップ1、ステップ2、及び、ステップ3を順序良く繰り返すステップ、
を含む。 Determine the current quantity weight of the xith type VNFC in the first group of virtual machines according to: α _xi is the current quantity weight of the xith type VNFC and Qxi is the first quantity of the virtual machine Is the current total amount of xith type VNFC in the group of, Qxj is the current total amount of xjth type VNFC in the first group of virtual machines, and the xjth type is xth Is one of N (x) types corresponding to the service of and includes all positive integers whose j value range is not greater than N (x),
Step 2: According to the determined current weight α α _xi of the xith type VNFC and the preset quantity weight of the xith type VNFC, the current quantity weight is greater than the preset quantity weight Find the maximally small kth type of VNFC, where the kth type of VNFC is one of N (x) types of VNFCs,
Step 3: Select an unstarted virtual machine containing the kth type of VNFC from multiple virtual machines to be added to the set of virtual machines to be started, and
Step 1, Step 2, and so on until the total amount of each type of VNFC in the first group of virtual machines in the M network services meets the preset amount corresponding to each type of VNFC, and , Repeat step 3 in order,
including.

技術的解決策によれば、アルゴリズムを使用することにより各仮想マシン内のVNFCのタイプ及び量に従って最も不足しているタイプのVNFCが位置付けられる仮想マシンを選択的に選択でき、また、M個のサービスの素早い実施を確保することを前提として、現在始動する仮想マシン内のVNFCの最大効率を十分に実現できる。 According to the technical solution, the algorithm can be used to selectively select the virtual machine in which the most scarce type of VNFC is located according to the type and amount of VNFC in each virtual machine, and M It is possible to achieve the maximum efficiency of VNFC in the virtual machine that is currently started on the premise of ensuring quick implementation of the service.

第3の態様又は第4の態様によれば、想定し得る形態において、分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして複数の仮想マシンから選択するステップは、
M個のサービスの優先度の降順を決定して、優先度の降順に従ってM個のサービス内の全てのサービスに関してサービス許可作業を連続的に行なうステップを含み、
サービス許可作業は、
ステップ1：α_xiに従って仮想マシンの第1のグループ内の各タイプのVNFCの現在の量重みを決定し、α_xiはxi番目のタイプのVNFCの現在の量重みであり、Qxiは、仮想マシンの第1のグループ内のxi番目のタイプのVNFCの現在の総量であり、Qxjは、仮想マシンの第1のグループ内のxj番目のタイプのVNFCの現在の総量であり、xjの値範囲が、現在のサービスに対応するN（x）よりも大きくない全ての正の整数を含み、
ステップ2：現在のサービス内の各タイプのVNFCの決定された現在の量重みα_xiと、現在のサービスにおける各タイプのVNFCの事前設定された量重みとに従って、その現在の量重みが事前設定された量重みよりも最大限に小さいk番目のタイプのVNFCを見出し、k番目のタイプが現在のサービスにおけるN（x）個のタイプのうちの1つであり、
ステップ3：k番目のタイプのVNFCを含む始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように複数の仮想マシンから選択し、及び、
仮想マシンの第1のグループ内にあって現在のサービス内にある各タイプのVNFCの総量が現在のサービスにおける各タイプのVNFCに対応する事前設定された量を満たすまで、ステップ1、ステップ2、及び、ステップ3を順序良く繰り返すステップ、
を含む。 According to the third aspect or the fourth aspect, in a possible form, selecting at least one unstarted virtual machine from a plurality of virtual machines as a set of virtual machines to be started according to the distribution relationship comprises:
Determining a descending order of priority of M services, and continuously performing a service authorization operation for all services in the M services according to the descending order of priority;
Service authorization work
Step 1: alpha current amount weights of each type of VNFC in the first group of virtual machine determined according _xi, alpha _xi is the current amount weights xi th type VNFC, Qxi the virtual machine Is the current total amount of the xi-th type VNFC in the first group of, and Qxj is the current total amount of the xj-th type VNFC in the first group of virtual machines, and the value range of xj is Contains all positive integers not greater than N (x) corresponding to the current service,
Step 2: The current quantity weight is preset according to the determined current quantity weight α _xi of each type of VNFC in the current service and the preset quantity weight of each type of VNFC in the current service Find the kth type of VNFC that is maximally smaller than the given quantity weight, where the kth type is one of N (x) types in the current service,
Step 3: Select an unstarted virtual machine containing the kth type of VNFC from multiple virtual machines to be added to the set of virtual machines to be started, and
Step 1, Step 2, until the total amount of each type of VNFC in the first group of virtual machines in the current service meets the preset amount corresponding to each type of VNFC in the current service, And repeating step 3 in order,
including.

技術的解決策によれば、アルゴリズムを使用することにより各仮想マシン内のVNFCのタイプ及び量に従って最も不足しているタイプのVNFCが位置付けられる仮想マシンを選択的に選択でき、また、M個のサービスの素早い実施を確保することを前提として、現在始動する仮想マシン内のVNFCの最大効率を十分に実現できる。加えて、サービス優先度が区別される。したがって、高優先度サービス内のVNFCの最大効率が優先的に実現され、その後、低優先度サービス内のVNFCが考慮されるようにすることができ、特に、高優先度の素早い回復が確保される。 According to the technical solution, the algorithm can be used to selectively select the virtual machine in which the most scarce type of VNFC is located according to the type and amount of VNFC in each virtual machine, and M It is possible to achieve the maximum efficiency of VNFC in the virtual machine that is currently started on the premise of ensuring quick implementation of the service. In addition, service priority is distinguished. Therefore, the maximum efficiency of VNFC in the high priority service can be preferentially realized and then VNFC in the low priority service can be taken into account, in particular, ensuring fast recovery of high priority. The

第3の態様又は第4の態様によれば、想定し得る形態において、k番目のタイプのVNFCを含む始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように複数の仮想マシンから選択するステップは、以下の態様、すなわち、
最大量のk番目のタイプのVNFCを含む始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように選択するステップ、又は、
複数の始動されない仮想マシンが最大量のk番目のタイプのVNFCを含む場合には、最大量のVNFCを含む始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように選択する、又は、最大量のVNFCを含む始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように選択する、ステップ
のうちのいずれか1つを含む。 According to the third aspect or the fourth aspect, in a possible form, an unstarted virtual machine including the kth type of VNFC is selected from a plurality of virtual machines to be added to the set of virtual machines to be started The step of performing is as follows:
Selecting an unstarted virtual machine containing the maximum amount of the kth type of VNFC to be added to the set of virtual machines to be started, or
If multiple unstarted virtual machines contain the maximum amount of the kth type of VNFC, select the unstarted virtual machine containing the maximum amount of VNFC to be added to the set of virtual machines to be started, or Includes any one of the steps of selecting a virtual machine that will not be started containing the maximum amount of VNFCs to be added to the set of virtual machines to be started.

技術的解決策によれば、システムが少なくとも1つの始動されない仮想マシンを選択するときに複数の始動されない仮想マシンが同じフィルタリング条件を満たす場合に、優先的選択解決策が与られる。 According to the technical solution, a preferential selection solution is given when a plurality of unstarted virtual machines meet the same filtering condition when the system selects at least one unstarted virtual machine.

第3の態様又は第4の態様によれば、想定し得る形態では、ステップ1、ステップ2、及び、ステップ3を繰り返すプロセスにおいて、少なくとも1つの選択された始動されない仮想マシンの選択順序が取得され、また、始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるステップは、選択順序に従って少なくとも1つの選択された始動されない仮想マシンを始動させるステップを含む。 According to the third aspect or the fourth aspect, in a possible form, the selection order of at least one selected unstarted virtual machine is obtained in the process of repeating Step 1, Step 2, and Step 3. Also, starting one virtual machine in the virtual machine set to be started includes starting at least one selected unstarted virtual machine according to a selection order.

少なくとも1つの始動されない仮想マシンを選択するプロセスにおいて仮想マシンを始動させるためのオーケストレーション順序が明らかにもたらされる。従来技術と比べると、始動順序はもはや単に仮想マシン番号に基づかず、また、順序に従って、始動された仮想マシン内のVNFCの最大効率を実現できる。 An orchestration order for starting the virtual machines in the process of selecting at least one unstarted virtual machine is clearly provided. Compared to the prior art, the startup sequence is no longer based solely on the virtual machine number, and the maximum efficiency of the VNFC in the started virtual machine can be achieved according to the sequence.

第3の態様又は第4の態様によれば、想定し得る形態では、優先度の降順に従ってM個のサービス内の全てのサービスに関してサービス許可作業を連続的に行なうプロセスにおいて、少なくとも1つの選択された始動されない仮想マシンの選択順序が取得され、また、始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるステップは、選択順序に従って少なくとも1つの選択された始動されない仮想マシンを始動させるステップを含む。 According to the third aspect or the fourth aspect, in a possible form, at least one selected in the process of continuously performing service authorization work for all services in the M services in descending order of priority. A selection order of unstarted virtual machines is obtained and starting one virtual machine in the set of virtual machines to be started includes starting at least one selected unstarted virtual machine according to the selection order including.

第3の態様又は第4の態様によれば、想定し得る形態において、少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして複数の仮想マシンから選択するステップは、分布関係に従ってK個のタイプを決定するステップであって、K個のタイプがM個のサービスに対応する全てのVNFCタイプのサブセットであり、K個のタイプのVNFCが始動された仮想マシンに存在しない、ステップと、第1の事前設定された規則に従ってL個の始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように複数の仮想マシンから選択するステップであって、L個の始動されない仮想マシンがK個のタイプのVNFCを備え、Lが第1の事前設定された規則に従ってKより大きくない、ステップと、第2の事前設定された規則に従ってH個の始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように複数の仮想マシンから選択するステップであって、第2の事前設定された規則に従って、仮想マシンの第1のグループ内に含まれてM個のネットワークサービス内にある各タイプのVNFCの総量が各タイプのVNFCに対応する事前設定された量を満たす、ステップと、を含む。例えば、K＝3であり、また、タイプは別々にk1、k2、及び、k3である。VNFCの3つのタイプk1、k2、及び、k3の全てを含む仮想マシンが優先的に選択される。VNFCの3つのタイプk1、k2、及び、k3の全てを含む仮想マシンが存在しない場合、VNFCのk1、k2、及び、k3のうちの2つのタイプを含む仮想マシンが選択される。VNFCのk1、k2、及び、k3のうちの2つのタイプを含む仮想マシンが依然として存在しない場合、VNFCのk1、k2、及び、k3のうちの1つのタイプを含む仮想マシンが選択される。第2の事前設定された規則が無作為な順序であってもよく、そのため、簡単な付加原理に従うだけで済む。或いは、第2の事前設定された規則が量優先順序であってもよく、すなわち、対応するサービスに対応するVNFCの最大量を含む（タイプではなく量を考慮するだけ）仮想マシンが優先的に選択される。或いは、第2の事前設定された規則がタイプ優先順序であってもよく、すなわち、第1のサービスに対応するVNFCの最大量のタイプを含む仮想マシンが優先的に選択される。前述の事前設定された規則のうちのいずれか1つの特定の実施態様において、複数の仮想マシンが同じ優先度を有する場合、選択のために無作為態様が使用されてもよい。 According to the third aspect or the fourth aspect, in a possible form, the step of selecting at least one unstarted virtual machine from a plurality of virtual machines as a set of virtual machines to be started is K pieces according to the distribution relation. Determining the types of K, where K types are a subset of all VNFC types corresponding to M services, and K types of VNFCs are not present in the started virtual machine, and Selecting L non-started virtual machines from a plurality of virtual machines to be added to the set of virtual machines to be started according to a first preset rule, wherein L unstarted virtual machines are K With 5 types of VNFC, L is not greater than K according to the first preset rule, and H starts according to the second preset rule Selecting from a plurality of virtual machines to be added to a set of virtual machines to be started and included in a first group of virtual machines according to a second preset rule And the total amount of each type of VNFC in the M network services satisfies a preset amount corresponding to each type of VNFC. For example, K = 3, and the types are k1, k2, and k3 separately. A virtual machine including all three types of VNFCs k1, k2, and k3 is preferentially selected. If there is no virtual machine that includes all three types of VNFC k1, k2, and k3, a virtual machine that includes two types of VNFCs k1, k2, and k3 is selected. If there are still no virtual machines containing two types of VNFC k1, k2 and k3, then a virtual machine containing one type of VNFC k1, k2 and k3 is selected. The second preset rule may be in a random order, so only a simple addition principle needs to be followed. Alternatively, the second pre-configured rule may be in quantity priority order, i.e. the virtual machine preferentially contains the maximum amount of VNFC corresponding to the corresponding service (just considering the amount, not the type) Selected. Alternatively, the second pre-configured rule may be in type priority order, i.e. the virtual machine containing the largest amount of type of VNFC corresponding to the first service is preferentially selected. In a particular implementation of any one of the aforementioned pre-set rules, a random aspect may be used for selection if multiple virtual machines have the same priority.

技術的解決策において与えられる仮想マシンを始動させるための新規なオーケストレーション方法によれば、可能な限り少ない仮想マシンが始動され、それにより、サービスの基本的な実施を確保でき、また、仮想マシンが故障している又は新たな仮想マシンシステムが構築されるときにM個のサービスの機能を回復させる又はセットアップすることができる。 According to the new orchestration method for starting a virtual machine given in the technical solution, as few virtual machines as possible can be started, thereby ensuring the basic implementation of the service and the virtual machine Can be restored or set up when M is out of service or a new virtual machine system is built.

第3の態様又は第4の態様によれば、想定し得る形態において、第1の事前設定された規則に従ってL個の始動されない仮想マシンを複数の仮想マシンから選択するプロセスにおいて、L個の始動されるべき仮想マシンの第1の選択順序が取得され、第2の事前設定された規則に従ってH個の始動されない仮想マシンを複数の仮想マシンから選択するプロセスにおいて、H個の始動されるべき仮想マシンの第2の選択順序が取得され、始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるステップは、最初に第1の選択順序に従ってL個の始動されない仮想マシンを始動させ、その後、第2の選択順序に従ってH個の始動されない仮想マシンを始動させるステップを含む。 According to the third aspect or the fourth aspect, in an envisaged form, in the process of selecting L unstarted virtual machines from a plurality of virtual machines according to the first preset rule, L start In the process of obtaining a first selection order of virtual machines to be taken and selecting H non-started virtual machines from a plurality of virtual machines according to a second preset rule, H virtuals to be started The second selection order of machines is obtained and starting one virtual machine in the set of virtual machines to be started first starts L non-started virtual machines according to the first selection order and then , Starting H unstarted virtual machines according to a second selection order.

第3の態様又は第4の態様によれば、想定し得る形態において、少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして複数の仮想マシンから選択するステップは、M個のサービスの優先度の降順を決定して、優先度の降順に従ってM個のサービス内の全てのサービスに関してサービス保証作業を連続的に行なうとともに、H1個の始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように複数の仮想マシンから選択するステップと、M個のサービス内の全てのサービスに関してサービス保証作業を行なった後、第4の事前設定された規則に従ってH2個の始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように複数の仮想マシンから選択するステップであって、第4の事前設定された規則に従って、仮想マシンの第1のグループ内に含まれてM個のネットワークサービス内にある各タイプのVNFCの総量が各タイプのVNFCに対応する事前設定された量を満たす、ステップと、を含み、サービス保証作業は、分布関係に従ってK（x）個のタイプを決定するステップであって、K（x）個のタイプが現在のサービスにおけるN（x）個のタイプのサブセットであり、K（x）個のタイプのVNFCが始動された仮想マシンに存在しない、ステップと、第3の事前設定された規則に従ってL（x）個の始動されない仮想マシンを始動されるべき仮想マシンセットに加えられるように複数の仮想マシンから選択するステップであって、L（x）個の始動されない仮想マシンがK（x）個のタイプのVNFCを含み、L（x）が第3の事前設定された規則に従ってK（x）よりも大きくない、ステップと、を含む。 According to the third aspect or the fourth aspect, in a possible form, the step of selecting at least one unstarted virtual machine from a plurality of virtual machines as a set of virtual machines to be started comprises: Determine the descending order of priority, perform service assurance work continuously for all services in M services according to descending priority order, and make H1 unstarted virtual machines into virtual machine sets to be started After selecting the multiple virtual machines to be added and performing the service assurance work for all services in M services, start H2 unstarted virtual machines according to the fourth preset rule Selecting from a plurality of virtual machines to be added to a set of virtual machines to be performed, a fourth preconfigured In accordance with the rules, the total amount of each type of VNFC contained in the first group of virtual machines and in the M network services satisfies a preset amount corresponding to each type of VNFC. , Service assurance work is the step of determining K (x) types according to the distribution relation, where K (x) types are a subset of N (x) types in the current service, and K ( x) There are no types of VNFCs in the started virtual machine, steps and L (x) unstarted virtual machines are added to the virtual machine set to be started according to the third preset rule To select from multiple virtual machines, where L (x) unstarted virtual machines contain K (x) types of VNFCs and L (x) is the third preset rule Greater than K (x) according to Not including steps.

技術的解決策は、仮想マシンオーケストレーション選択方法を提供する。このオーケストレーション順序によれば、可能な限り少ない仮想マシンが始動され、サービスの基本的な実施を確保できる。特に複数のサービスが存在するときに、高優先度サービスが優先的に実施されるようにすることができる。したがって、仮想マシンが故障しているとき又は新たな仮想マシンシステムが構築されるときにサービス機能を少なくとも確保できる又はセットアップできる。 The technical solution provides a virtual machine orchestration selection method. According to this orchestration order, as few virtual machines as possible are started, and basic implementation of the service can be ensured. In particular, when a plurality of services exist, the high priority service can be preferentially implemented. Therefore, at least a service function can be secured or set up when a virtual machine is out of order or when a new virtual machine system is constructed.

第3の態様又は第4の態様によれば、想定し得る形態では、M個のサービス内の全てのサービスに関してサービス保証作業を行なうプロセスにおいて、H1個の始動されない仮想マシンの第3の選択順序が取得され、第4の事前設定された規則に従ってH2個の始動されない仮想マシンを複数の仮想マシンから選択するプロセスにおいて、H2個の始動されない仮想マシンの第4の選択順序が取得され、始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるステップは、最初に第3の選択順序に従ってH1個の始動されない仮想マシンを始動させ、その後、第4の選択順序に従ってH2個の始動されない仮想マシンを始動させるステップを含む。 According to the third aspect or the fourth aspect, in a possible form, the third selection order of H1 unstarted virtual machines in the process of performing service assurance work for all services in M services In the process of selecting H2 unstarted virtual machines from multiple virtual machines according to the fourth preset rule, the fourth selection order of H2 unstarted virtual machines is acquired and started. The step of starting one virtual machine in the set of virtual machines to be started first starts H1 unstarted virtual machines according to the third selection order and then H2 unstarted virtuals according to the fourth selection order Including starting the machine.

技術的解決策によれば、可能な限り少ない仮想マシンが始動され、サービスの基本的な実施を確保できる。特に複数のサービスが存在するときに、高優先度サービスが優先的に実施されるようにすることができる。したがって、仮想マシンが故障しているとき又は新たな仮想マシンシステムが構築されるときにサービス機能を少なくとも確保できる又はセットアップできる。 According to the technical solution, as few virtual machines as possible can be started, ensuring basic implementation of the service. In particular, when a plurality of services exist, the high priority service can be preferentially implemented. Therefore, at least a service function can be secured or set up when a virtual machine is out of order or when a new virtual machine system is constructed.

第3の態様又は第4の態様によれば、想定し得る形態では、任意の仮想マシンの属性情報テーブルがVNFCフィールドを含み、また、任意の仮想マシン上で動いているxi番目のタイプのVNFCの量がVNFCフィールドに記録され、また、N（x）個のタイプのVNFCと仮想マシンとの間の分布関係を取得するステップは、VNFCフィールドを読み込むことにより、任意の仮想マシン上で動いているxi番目のタイプのVNFCの量を取得するステップを含む。 According to the third aspect or the fourth aspect, in a possible form, the attribute information table of any virtual machine includes a VNFC field, and the xith type of VNFC running on any virtual machine. The amount of N is recorded in the VNFC field, and also the step of obtaining the distribution relationship between N (x) types of VNFC and the virtual machine works on any virtual machine by reading the VNFC field Including obtaining the amount of VNFC of the xith type.

第3の態様又は第4の態様によれば、想定し得る形態では、任意の仮想マシンがソフトウェアパッケージを含み、また、xi番目のタイプのVNFCの量がソフトウェアパッケージに記録され、また、N（x）個のタイプのVNFCと仮想マシンとの間の分布関係を取得するステップは、ソフトウェアパッケージを取り込むことにより、任意の仮想マシンに含まれるxi番目のタイプのVNFCの量を取得するステップを含む。 According to the third aspect or the fourth aspect, in a possible form, any virtual machine includes a software package, and the amount of the xi-th type of VNFC is recorded in the software package, and N ( x) The step of obtaining the distribution relationship between the VNFCs of the number of types and the virtual machine includes the step of obtaining the amount of the NFth type of VNFC included in any virtual machine by incorporating the software package. .

第3の態様又は第4の態様によれば、想定し得る形態では、少なくとも1つの始動されるべき仮想マシンが始動された後、始動されなかった残りの始動されるべき仮想マシンが無作為態様で始動されてもよく、また、対象のVNFC使用が満たされた後においては、後に始動されるべき仮想マシンに対して順序制限がもはや課されない。 According to the third aspect or the fourth aspect, in a possible form, after at least one virtual machine to be started is started, the remaining virtual machines to be started that have not been started are random aspects. And after the subject VNFC usage has been met, there are no longer any order restrictions on the virtual machines to be started later.

一般に、仮想マシンが始動されるたびに、対象のVNFC使用を満たすことを前提として、残りの仮想マシンが存在し、それにより、VNFCの信頼性が確保される。順序制限が存在しなければ、システムの処理電力消費量を低減できる。 In general, every time a virtual machine is started, the remaining virtual machines exist, assuming that the target VNFC usage is met, thereby ensuring the reliability of the VNFC. If there is no order restriction, the processing power consumption of the system can be reduced.

第5の態様によれば、本発明は、仮想マシン始動デバイスを提供し、デバイスは、少なくとも1つのプロセッサと、メモリと、バスとを含み、プロセッサ及びメモリは、バスを使用することにより通信のために接続され、メモリがプログラム及び命令を記憶し、プロセッサは、プログラム及び命令をメモリに呼び出すとともに、前述の形態の方法又は同等な方法のうちのいずれか1つを実施するように構成される。 According to a fifth aspect, the present invention provides a virtual machine startup device, the device including at least one processor, a memory, and a bus, wherein the processor and the memory communicate by using the bus. Connected, the memory stores the program and instructions, and the processor is configured to recall the program and instructions to the memory and implement any one of the methods of the foregoing forms or equivalent methods .

従来技術では、仮想マシンブートストームを回避するために、同時に始動される仮想マシンの量を制限する必要がある。したがって、始動量に対する制約があるときには、仮想マシンは、一般に、ホスト命令又はVNF命令に従って始動される。この場合、特定のサービス（目標サービス）を実施するために必要とされる複数のタイプのVNFCの全てを素早く始動できるとは限らず、また、比較的低いサービス始動効率がもたらされる。しかしながら、本発明の実施形態では、仮想マシン内のVNFCのタイプ及び量の分布が取得され、サービス要件に従って始動されるべき仮想マシンを選択でき、また、始動されるべき仮想マシンのために順序が決定される。この方法によれば、従来技術のように仮想マシンをバッチ状態で無作為に始動させるのではなく、特定のサービス又は高優先度サービスに対応するタイプのVNFCを起動させるために使用される仮想マシンが優先的に始動されるようにすることができ、それにより、サービスが素早く提供されるとともに、サービス処理能力が素早く向上される。 In the prior art, to avoid virtual machine boot storms, it is necessary to limit the amount of virtual machines that are started simultaneously. Thus, when there is a restriction on the startup amount, the virtual machine is generally started according to the host instruction or the VNF instruction. In this case, not all types of VNFCs required to perform a specific service (target service) can be started quickly, and a relatively low service startup efficiency is provided. However, in embodiments of the present invention, the distribution of the type and amount of VNFC within a virtual machine can be obtained, a virtual machine to be started according to service requirements can be selected, and the order for the virtual machines to be started is It is determined. According to this method, a virtual machine used to start a type of VNFC corresponding to a specific service or a high priority service, instead of starting the virtual machines randomly in a batch state as in the prior art. Can be preferentially started so that service is provided quickly and service throughput is improved quickly.

仮想マシンにおけるVNFCの概略分布図である。It is a schematic distribution map of VNFC in a virtual machine. 本発明の一実施形態に従って適用され得るNFVシステム000のシステムアーキテクチャの概略図である。1 is a schematic diagram of a system architecture of an NFV system 000 that may be applied according to an embodiment of the present invention. 仮想マシンによって物理リソースを共有する概略図である。It is the schematic which shares a physical resource with a virtual machine. NFVネットワーク上でのサービスとVNFCとの間の対応の概略図である。FIG. 4 is a schematic diagram of a correspondence between a service on an NFV network and VNFC. 本発明の一実施形態に係る仮想マシン始動方法の概略的なフローチャートである。It is a schematic flowchart of the virtual machine starting method which concerns on one Embodiment of this invention. 本発明の一実施形態に係るセッション制御サービスにおけるVNFとVNFCとの間の対応の図である。It is a figure of a correspondence between VNF and VNFC in the session control service concerning one embodiment of the present invention. 本発明の一実施形態に係る多サービスシナリオにおける仮想マシン始動方法の概略的なフローチャートである。4 is a schematic flowchart of a virtual machine starting method in a multi-service scenario according to an embodiment of the present invention. 従来技術を使用することにより仮想マシンをオーケストレートする比較例を示す。The comparative example which orchestrates a virtual machine by using a prior art is shown. 本発明における方法を使用することにより仮想マシンをオーケストレートする比較例を示す。The comparative example which orchestrates a virtual machine by using the method in this invention is shown. 本発明の一実施形態に係る仮想マシン始動装置の概略構造図である。It is a schematic structure figure of the virtual machine starting device concerning one embodiment of the present invention. 本発明の一実施形態に係る仮想マシン始動装置における選択モジュール303の概略図である。It is the schematic of the selection module 303 in the virtual machine starting device which concerns on one Embodiment of this invention. 本発明の一実施形態に係る他の仮想マシン始動装置における選択モジュール303の概略図である。It is the schematic of the selection module 303 in the other virtual machine starting device which concerns on one Embodiment of this invention. 本発明の一実施形態に係る仮想マシン始動デバイスのコンピュータ概略構造図である。It is a computer schematic structure figure of the virtual machine starting device concerning one embodiment of the present invention.

以下は、本発明の実施形態における添付図面に関連して、本発明の実施形態における技術的解決策を明確且つ完全に説明する。明らかに、説明される実施形態は、本発明の実施形態の一部であって、全てではない。創作的努力を伴うことなく本発明の実施形態に基づいて当業者により得られる他の全ての実施形態は、本発明の保護範囲内に含まれるものとする。 The following clearly and completely describes the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Apparently, the described embodiments are some but not all of the embodiments of the present invention. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

図2aを参照すると、図2aは、本発明の一実施形態に従って適用され得るNFVシステム000のシステムアーキテクチャの概略図である。NFVシステムが単に説明のための一例として使用されるにすぎず、本発明の適用範囲がこれに限定されないいことに留意すべきである。図2aに示されるNFVシステムは、複数のネットワーク、例えば、データセンターネットワーク、サービスプロバイダネットワーク、又は、ローカルエリアネットワーク（Local Area Network、LAN）を使用することにより実装されてもよい。図2aに示されるように、NFVシステムは、NFV管理・オーケストレーションシステム（Management and Orchestration System）028、NFVインフラストラクチャ（NFV Infrastructure、NFVI）030、複数の仮想ネットワーク機能008、複数の要素管理システム（element management system、EMS）022、サービス・VNF・インフラストラクチャ記述（Service、VNF and Infrastructure Description）システム026、及び、1つ以上のオペレーション・サポート・システム／ビジネス・サポート・システム（Operation Support System／Business Support System、OSS／BSS）024を含んでもよい。 Referring to FIG. 2a, FIG. 2a is a schematic diagram of a system architecture of an NFV system 000 that may be applied according to an embodiment of the present invention. It should be noted that the NFV system is merely used as an illustrative example, and the scope of the present invention is not limited thereto. The NFV system shown in FIG. 2a may be implemented by using multiple networks, for example, a data center network, a service provider network, or a local area network (LAN). As shown in Figure 2a, the NFV system consists of the NFV Management and Orchestration System 028, NFV Infrastructure (NFVI) 030, multiple virtual network functions 008, multiple element management systems ( element management system (EMS) 022, service, VNF and infrastructure description system 026, and one or more operation support systems / business support systems (operation support systems / business support) System, OSS / BSS) 024 may be included.

NFV管理・オーケストレーションシステム028は、オーケストレータ（Orchestrator）002、1つ以上のVNFマネージャ（VNF Manager）004、及び、1つ以上の仮想化インフラストラクチャマネージャ（Virtualized Infrastructure Manager）006を含んでもよい。NFVI030は、コンピューティングハードウェア012、ストレージハードウェア014、及び、ネットワークハードウェア016を含むハードウェアリソース層と、仮想化層と、仮想コンピューティング010（例えば、仮想マシン）、仮想ストレージ018、及び、仮想ネットワーク020を含む仮想リソース層とを含んでもよい。コンピューティングハードウェア012は、処理機能及び計算機能を与えるように構成される特殊用途プロセッサ又は汎用プロセッサであってもよい。ストレージハードウェア014は、記憶能力を与えるように構成される。記憶能力は、ストレージハードウェア014（例えば、サーバのローカルメモリ）によって与えられてもよく、又は、ネットワーク（例えば、ネットワークを使用することによりサーバがネットワーク記憶デバイスに接続される）によって与えられてもよい。ネットワークハードウェア016は、スイッチ、ルータ、及び／又は、他のネットワークデバイスであってもよい。ネットワークハードウェア016は、複数のデバイス間で通信を実施するように構成される。複数のデバイスは有線態様又は無線態様で接続される。NFVI030における仮想化層は、ハードウェアリソース層でハードウェアリソースを抽象化する、ハードウェアリソースが属する物理層及びVNF008を分離する、及び、仮想リソースをVNF008に与えるように構成される。図2aに示されるように、仮想リソース層は、仮想コンピューティング010、仮想ストレージ018、及び、仮想ネットワーク020を含んでもよい。仮想コンピューティング010及び仮想ストレージ018は、仮想マシン形態でVNF008に設けられてもよく或いは他の形態で仮想コンテナに設けられてもよい。例えば、1つ以上のVNF008が1つの仮想マシンで展開されてもよい。仮想化層は、仮想ネットワーク020を形成するためにネットワークハードウェア016を抽象化する。仮想ネットワーク020、例えば仮想スイッチ（例えば、Vswitches）は、複数の仮想マシン間で又はVNFを伴う他のタイプの複数の仮想コンテナ間で通信を実施するために使用される。ネットワークハードウェアの仮想化は、仮想LAN（Virtual LAN、VLAN）、仮想プライベートローカルエリアネットワークサービス（Virtual Private LAN Service、VPLS）、仮想拡張可能ローカルエリアネットワーク（Virtual eXtensible Local Area Network、VxLAN）、又は、一般ルーティングカプセル化を使用するネットワーク仮想化（Network Virtualization using Generic Routing Encapsulation、NVGRE）などの技術を使用することによって実施されてもよい。OSS／BSS 024は、主に、テレコミュニケーションサービスオペレータへ向けられるとともに、ネットワーク管理（障害監視及びネットワーク情報収集など）、課金管理、顧客サービス管理等を含む包括的なネットワーク管理機能及びビジネスオペレーション機能を与える。サービス・VNF・インフラストラクチャ記述システム026は、ETSI GS NFV 002 v1．1．1規格に詳しく記載される。したがって、本発明のこの実施形態では詳細について説明しない。 The NFV management and orchestration system 028 may include an orchestrator 002, one or more VNF managers 004, and one or more virtualized infrastructure managers 006. NFVI030 includes a hardware resource layer including computing hardware 012, storage hardware 014, and network hardware 016, a virtualization layer, virtual computing 010 (eg, virtual machine), virtual storage 018, and A virtual resource layer including the virtual network 020 may be included. The computing hardware 012 may be a special purpose processor or a general purpose processor configured to provide processing and computing functions. Storage hardware 014 is configured to provide storage capability. The storage capability may be provided by storage hardware 014 (eg, the server's local memory) or may be provided by a network (eg, the server is connected to a network storage device by using the network). Good. The network hardware 016 may be a switch, router, and / or other network device. The network hardware 016 is configured to perform communication between a plurality of devices. The plurality of devices are connected in a wired manner or a wireless manner. The virtualization layer in the NFVI 030 is configured to abstract the hardware resource in the hardware resource layer, separate the physical layer to which the hardware resource belongs and the VNF 008, and give the virtual resource to the VNF 008. As shown in FIG. 2a, the virtual resource layer may include a virtual computing 010, a virtual storage 018, and a virtual network 020. The virtual computing 010 and the virtual storage 018 may be provided in the VNF 008 in the form of a virtual machine, or may be provided in the virtual container in another form. For example, one or more VNFs 008 may be deployed in one virtual machine. The virtualization layer abstracts the network hardware 016 to form the virtual network 020. A virtual network 020, eg, virtual switches (eg, Vswitches), is used to perform communications between multiple virtual machines or other types of virtual containers with VNFs. Network hardware virtualization can be virtual LAN (Virtual LAN, VLAN), virtual private local area network service (Virtual Private LAN Service, VPLS), virtual eXtensible Local Area Network (VxLAN), or It may be implemented by using techniques such as Network Virtualization using Generic Routing Encapsulation (NVGRE). OSS / BSS 024 is mainly intended for telecommunications service operators and has comprehensive network management functions and business operation functions including network management (fault monitoring and network information collection, etc.), billing management, customer service management, etc. give. The Service / VNF / Infrastructure Description System 026 is described in detail in the ETSI GS NFV 002 v1.1.1 standard. Accordingly, details are not described in this embodiment of the invention.

NFV管理・オーケストレーションシステム028は、VNF008及びNFVI030を監視して管理するように構成されてもよい。オーケストレータ002は、リソース関連要求を実施して、コンフィギュレーション情報をVNFマネージャ004に送るとともに、VNF008の状態情報を収集するために1つ以上のVNFマネージャ004と通信してもよい。また、オーケストレータ002は、リソース割り当てを実施する及び／又は仮想化ハードウェアリソースの状態情報及びコンフィギュレーション情報の予約及び交換を実施するために仮想化インフラストラクチャマネージャ006と更に通信してもよい。VNFマネージャ004は、1つ以上のVNF008を管理して、VNF008の初期化、更新、問い合わせ、及び／又は、停止などの様々な管理機能を果たすように構成されてもよい。仮想化インフラストラクチャマネージャ006は、VNF008とコンピューティングハードウェア012、ストレージハードウェア014、ネットワークハードウェア016、仮想コンピューティング010、仮想ストレージ018、又は、仮想ネットワーク020との間の相互作用を制御して管理するように構成されてもよい。例えば、仮想化インフラストラクチャマネージャ006は、リソースをVNF008に割り当てるための作業を行なうように構成されてもよい。VNFマネージャ004及び仮想化インフラストラクチャマネージャ006は、仮想化ハードウェアリソースのコンフィギュレーション情報及び状態情報を交換するために互いに通信してもよい。 The NFV management and orchestration system 028 may be configured to monitor and manage the VNF 008 and the NFVI 030. Orchestrator 002 may perform resource-related requests and send configuration information to VNF manager 004 and may communicate with one or more VNF managers 004 to collect VNF 008 status information. The orchestrator 002 may also communicate further with the virtualization infrastructure manager 006 to perform resource allocation and / or to reserve and exchange virtualization hardware resource state information and configuration information. The VNF manager 004 may be configured to manage one or more VNFs 008 and perform various management functions such as initializing, updating, querying and / or stopping the VNFs 008. The virtualization infrastructure manager 006 controls the interaction between the VNF 008 and the computing hardware 012, the storage hardware 014, the network hardware 016, the virtual computing 010, the virtual storage 018, or the virtual network 020. It may be configured to manage. For example, the virtualization infrastructure manager 006 may be configured to perform work to allocate resources to the VNF 008. The VNF manager 004 and the virtual infrastructure manager 006 may communicate with each other to exchange configuration information and state information of virtual hardware resources.

NFVI030はハードウェア及びソフトウェアを含む。ハードウェア及びソフトウェアはいずれも、VNF008を展開して、管理するとともに、実行するために、仮想化環境を共同して構築する。言い換えると、ハードウェアリソース及び仮想リソース層は、仮想リソースをVNF008に与える、例えば他の形態では仮想マシン及び／又は仮想コンテナに与えるように構成される。 NFVI030 includes hardware and software. Both hardware and software jointly build a virtualized environment to deploy, manage and execute VNF008. In other words, the hardware resource and virtual resource layer are configured to provide virtual resources to VNF 008, eg, to virtual machines and / or virtual containers in other forms.

図2aに示されるように、VNFマネージャ004は、VNFライフサイクル管理を行なってコンフィギュレーション情報／状態情報を交換するためにVNF008及びEMS022と通信してもよい。VNF008は少なくとも1つのネットワーク機能の仮想化であり、また、ネットワーク機能は物理ネットワークデバイスによって事前に与えられる。一実施態様において、VNF008は、仮想化移動性管理エンティティ（Mobility Management Entity、MME）ノードであってもよく、典型的な非仮想化MMEデバイスによって与えられるネットワーク機能を与えるように構成される。他の実施態様において、VNF008は、非仮想化MMEデバイスにより与えられる全てのコンポーネントの一部の機能を果たすように構成されてもよい。1つ以上のVNF008は、1つの仮想マシン（又は他の形態では1つの仮想コンテナ）で展開されてもよい。EMS022は、1つ以上のVNFを管理するように構成されてもよい。 As shown in FIG. 2a, VNF manager 004 may communicate with VNF 008 and EMS 022 to perform VNF lifecycle management and exchange configuration / status information. VNF 008 is a virtualization of at least one network function, and the network function is given in advance by a physical network device. In one embodiment, VNF 008 may be a virtualized mobility management entity (MME) node and is configured to provide network functionality provided by a typical non-virtualized MME device. In other embodiments, the VNF 008 may be configured to perform some function of all components provided by the non-virtualized MME device. One or more VNFs 008 may be deployed on one virtual machine (or one virtual container in other forms). The EMS022 may be configured to manage one or more VNFs.

MMEは、3GPP（3rd Generation Partnership Project）プロトコルLTE（Long Term Evolution）アクセスネットワークにおける重要な制御ノードである。MMEは、アイドルモードでUE（User Equipment）を位置決めし、ページングし、及び、中継することに関与する。つまり、MMEは信号伝達処理に関与する。UEが初期化されてMMEに接続されると、MMEは、UEのためのSGW（Serving Gateway）を選択することに関与する。MMEは、HSS（Home Subscriber Server）と相互作用することによりユーザを認証するとともに、一時的ID（identifier）をユーザに割り当てるように更に構成される。また、MMEは、法律により許容される範囲内で傍受及び聴取もサポートする。 The MME is an important control node in a 3GPP (3rd Generation Partnership Project) protocol LTE (Long Term Evolution) access network. The MME is involved in positioning, paging and relaying UE (User Equipment) in idle mode. That is, MME is involved in signal transmission processing. When the UE is initialized and connected to the MME, the MME is involved in selecting an SGW (Serving Gateway) for the UE. The MME is further configured to authenticate a user by interacting with a Home Subscriber Server (HSS) and assign a temporary ID (identifier) to the user. MME will also support interception and listening to the extent permitted by law.

本発明は、仮想ネットワーク機能におけるオーケストレーション及び管理に関する。したがって、本発明に関与する方法及び装置は、主に、仮想ネットワーク機能管理・オーケストレーションシステム028に対応している。 The present invention relates to orchestration and management in a virtual network function. Therefore, the method and apparatus involved in the present invention mainly corresponds to the virtual network function management / orchestration system 028.

本発明では、NFVネットワークにおけるVNFC分布状態について最初に配慮する必要がある。多量の仮想マシンが大規模NFVネットワーク上で動く。これらの仮想マシンは幾つかの物理リソースを共有してもよい。物理リソースは、ホスト、共有ストレージ等を含む。例えば、図2bに示されるように、VM0及びVM1がホスト1を共有し、VM2及びVM3がホスト2を共有し、VM4及びVM5がホスト3を共有し、VM6及びVM7がホスト4を共有し、また、VM0、VM1、VM2、VM3、VM4、VM5、VM6、及び、VM7がストレージリソースを共有する。VNFCコンポーネントは仮想マシン上で動く。一般に、より強力なサービス処理能力又はより高いサービス信頼性を与えるために同じVNFCが複数の仮想マシン上で動く。また、一部の仮想マシンも複数の異なる仮想ネットワーク機能コンポーネントを起動する。図2bに示されるように、VNFC000及びVNFC001がVM0及びVM2の両方で動き、VNFC002がVM1及びVM3の両方で動き、VNFC010がVM4及びVM5の両方で動き、及び、VNFC001がVM6及びVM7の両方で動く。 In the present invention, it is necessary to first consider the VNFC distribution state in the NFV network. A large number of virtual machines run on a large NFV network. These virtual machines may share some physical resources. Physical resources include a host, shared storage, and the like. For example, as shown in FIG. 2b, VM0 and VM1 share host 1, VM2 and VM3 share host 2, VM4 and VM5 share host 3, VM6 and VM7 share host 4, In addition, VM0, VM1, VM2, VM3, VM4, VM5, VM6, and VM7 share storage resources. VNFC components run on virtual machines. In general, the same VNFC runs on multiple virtual machines to provide stronger service processing capability or higher service reliability. Some virtual machines also activate a plurality of different virtual network function components. As shown in Figure 2b, VNFC000 and VNFC001 move on both VM0 and VM2, VNFC002 moves on both VM1 and VM3, VNFC010 moves on both VM4 and VM5, and VNFC001 on both VM6 and VM7 Move.

実際の用途において、NFVネットワークは、1つ以上のネットワークサービス（略してサービス）を正常に与える必要があり、また、各ネットワークサービスは特定のVNFCセットに対応している。したがって、前述のNFVネットワークは、1つ以上の特定のVNFCセットが正常に働くことを必要とする。一般に、異なるタイプのサービスにおけるVNFCセットは異なる。例えば、図3に示されるように、サービス0は、セット｛VNFC000，VNFC001，VNFC010，VNFC011｝内のVNFCによって共同で実施される必要があり、また、サービス1は、セット｛VNFC000，VNFC002，VNFC020，VNFC021｝内のVNFCによって共同で実施される必要がある。VNFC000、VNFC001、及び、VNFC002はVNF00に属し、また、VNFC010及びVNFC011はVNF01に属し、また、VNFC020及びVNFC021はVNF02に属する。一般に異なるVNFが同じVNFCに対応しないことに留意すべきである。 In practical applications, an NFV network needs to successfully provide one or more network services (services for short), and each network service corresponds to a specific VNFC set. Thus, the aforementioned NFV network requires one or more specific VNFC sets to work properly. In general, the VNFC sets for different types of services are different. For example, as shown in FIG. 3, service 0 needs to be jointly performed by VNFC in set {VNFC000, VNFC001, VNFC010, VNFC011}, and service 1 is set {VNFC000, VNFC002, VNFC020 , VNFC021} needs to be implemented jointly by VNFC. VNFC000, VNFC001, and VNFC002 belong to VNF00, VNFC010 and VNFC011 belong to VNF01, and VNFC020 and VNFC021 belong to VNF02. It should be noted that generally different VNFs do not correspond to the same VNFC.

特定の実装プロセスにおいて、大規模NFVネットワークは、音声サービスなどの多くのネットワークサービス、及び、Rich Communication Suite RCS（ショートメッセージサービスメッセージ及びピクチャシェアリング）サービスを提供できる。任意の特定のサービスにおいて、NFVネットワークは特定のVNFCセットを必要とする。セットは少なくとも1つのタイプのVNFCを含み、また、VNFCセット内のVNFCタイプは互いに異なる。セット内の全てのVNFCは、特定のネットワークサービスを実施するために互いに協力し、また、いずれも不必要ではない。 In a specific implementation process, a large NFV network can provide many network services such as voice services and Rich Communication Suite RCS (Short Message Service Message and Picture Sharing) services. For any particular service, the NFV network requires a specific VNFC set. The set includes at least one type of VNFC, and the VNFC types in the VNFC set are different from each other. All VNFCs in the set cooperate with each other to implement a particular network service, and none are unnecessary.

従来技術では、仮想マシンブートストームを回避するために、同時に始動される仮想マシンの量を制限する必要がある。したがって、仮想マシンの始動量に対する制約があるときには、仮想マシンは、一般に、ホスト命令又はVNF命令に従って始動される。この場合、特定のサービス（目標サービス）を実施するために必要とされる複数のタイプのVNFCの全てを素早く始動できるとは限らない。したがって、比較的低いサービス始動効率がもたらされる。この問題は、特に、仮想マシンを集中態様で始動させるプロセスにおいて又は障害のある多量の仮想マシンを回復させる必要があるシナリオにおいて解決される必要がある。そのため、この問題を解決するべく、この明細書は、目標サービスを可能な限り早く回復させることができるように仮想マシンにおけるVNFC分布に従って仮想マシン始動順序を適切な態様で決定して計画できる仮想マシン始動方法及び装置を提供する。目標サービス要件を満たすことは、主に、以下の2つの態様を含む。 In the prior art, to avoid virtual machine boot storms, it is necessary to limit the amount of virtual machines that are started simultaneously. Therefore, when there is a restriction on the starting amount of the virtual machine, the virtual machine is generally started according to the host instruction or the VNF instruction. In this case, it is not always possible to quickly start all of the multiple types of VNFCs required to implement a specific service (target service). Thus, a relatively low service startup efficiency is provided. This problem needs to be solved especially in the process of starting virtual machines in a centralized manner or in scenarios where a large number of faulty virtual machines need to be recovered. Therefore, to solve this problem, this specification describes a virtual machine that can determine and plan the virtual machine startup order in an appropriate manner according to the VNFC distribution in the virtual machine so that the target service can be restored as soon as possible. A starting method and apparatus are provided. Meeting the target service requirements mainly includes the following two aspects.

（1）目標サービスを可能な限り素早く実施できるとともに、目標サービスを提供する全てのVNFCを始動できる。例えば、目標サービスがサービス0であれば、サービス0の機能を実施する又は回復させるために、4つのVNFC、すなわち、VNFC000、VNFC001、VNFC010、及び、VNFC011の全てを始動させる必要がある。 (1) The target service can be implemented as quickly as possible, and all VNFCs that provide the target service can be started. For example, if the target service is service 0, it is necessary to start all four VNFCs, namely VNFC000, VNFC001, VNFC010, and VNFC011, in order to perform or restore the function of service 0.

（2）目標サービスのための量要件を満たすために、目標サービスにおけるVNFCのそれぞれのタイプの量が事前設定された量に可能な限り素早く達する。例えば、目標サービスがサービス1（サービス1に対応するVNFCは、VNFC000、VNFC002、VNFC020、及び、VNFC021を含む）であれば、サービスプロバイダは、多量のユーザ使用習慣の統計収集により、VNFC000、VNFC002、VNFC020、及び、VNFC021の推定起動量を取得し、また、一般に、VNFCの各タイプの推定量は異なる。ユーザは、大部分の時間にわたってVNFC000を使用し、僅かな時間においてのみVNFC002を使用してもよい。サービスプロバイダにより予期されるVNFC000、VNFC002、VNFC020、及び、VNFC021の量がそれぞれ100、30、20、及び、10であると想定される。この場合、サービスプロバイダは、始動された仮想マシン上で最終的に動くVNFC000、VNFC002、VNFC020、及び、VNFC021の量がそれぞれ100、30，20、及び、10に達するように、一部の仮想マシンを可能な限り素早く始動させる必要がある。全てのVNFCが始動されるとは限らないプロセスにおいて、サービスプロバイダは、現在始動される仮想マシンにおいて限られた量のVNFC000、VNFC002、VNFC020、及び、VNFC021を十分に使用するために、VNFC000、VNFC002、VNFC020、及び、VNFC021の量の比率が100：30：20：10に近づくことができると予期する。 (2) To meet the quantity requirements for the target service, the amount of each type of VNFC in the target service reaches the preset amount as quickly as possible. For example, if the target service is service 1 (VNFC corresponding to service 1 includes VNFC000, VNFC002, VNFC020, and VNFC021), the service provider can collect VNFC000, VNFC002, The estimated activation amounts of VNFC020 and VNFC021 are acquired, and generally, the estimated amount of each type of VNFC is different. The user may use VNFC000 for most of the time and only use VNFC002 for a short time. It is assumed that the amounts of VNFC000, VNFC002, VNFC020, and VNFC021 expected by the service provider are 100, 30, 20, and 10, respectively. In this case, the service provider has selected some virtual machines so that the amount of VNFC000, VNFC002, VNFC020, and VNFC021 that will eventually run on the started virtual machine reaches 100, 30, 20, and 10, respectively. Must be started as quickly as possible. In a process where not all VNFCs are started, the service provider can use VNFC000, VNFC002 to fully utilize the limited amount of VNFC000, VNFC002, VNFC020, and VNFC021 in the currently started virtual machine. We expect that the ratio of the amounts of VNFC020 and VNFC021 can approach 100: 30: 20: 10.

本発明の適用シナリオは、異なる要件に従って単サービスタイプと多サービスタイプとに関連してもよく、したがって、以下、2つのシナリオについて別々に説明する。 The application scenario of the present invention may be related to single service type and multiple service type according to different requirements, so the two scenarios will be described separately below.

1．単サービスシナリオ 1． Single service scenario

単サービスタイプが求められるシナリオは2つのケースを含む。すなわち、一方のケースは、NFVネットワーク上にSLA（Service Level Agreement、サービスレベルアグリーメント）可用性レベルのサービス優先度を有する1つのタイプのサービスしか存在せず、ネットワーク上に異なるサービス優先度を有する他のサービスが存在しないとともに、ネットワーク上の全ての仮想マシンがこのタイプのサービスをその優先度でサポートするケースである。他方のケースは、NFVネットワーク上に複数のサービスが存在し、ネットワーク上の仮想マシンが異なるサービスに対応するVNFCを含むが、現在始動している仮想マシンの目的が単に特定のサービスを実施することにすぎないケースである。 Scenarios that require a single service type include two cases. That is, in one case, there is only one type of service with a service priority of SLA (Service Level Agreement) availability level on the NFV network, and another with a different service priority on the network. This is the case where there is no service and all virtual machines on the network support this type of service at that priority. The other case is that there are multiple services on the NFV network, and the virtual machines on the network include VNFC corresponding to different services, but the purpose of the currently started virtual machine is simply to perform a specific service This is just a case.

図4を参照すると、図4は、本発明の一実施形態に係る仮想マシン始動方法の概略的なフローチャートである。方法100は以下のステップを含む。 Referring to FIG. 4, FIG. 4 is a schematic flowchart of a virtual machine starting method according to an embodiment of the present invention. The method 100 includes the following steps.

ステップ101：第1のネットワークサービスに従ってN個のタイプの仮想ネットワーク機能コンポーネントVNFCを決定し、この場合、第1のネットワークサービスは、例えば音声送信又はマルチメディア送信など、仮想マシンによって実施され得る多くのネットワークサービス内の任意のネットワークサービスであり、N個のタイプのVNFCが第1のVNFCセットを形成し、また、Nは正の整数である。 Step 101: Determine N types of virtual network functional components VNFC according to a first network service, in which case the first network service can be implemented by a virtual machine, eg voice transmission or multimedia transmission Any network service within a network service, where N types of VNFCs form a first VNFC set, and N is a positive integer.

ステップ102：N個のタイプのVNFCと仮想マシンとの間の分布関係を取得し、この場合、分布関係は、目標検索範囲内の各仮想マシン内で分布されるi番目のタイプのVNFCの量を示し、各仮想マシンは、始動された仮想マシン又は始動されない仮想マシンを含み、i番目のタイプが前述のN個のタイプのうちの1つであり、また、iの値範囲は、N以下の全ての正の整数を含む。 Step 102: Obtain a distribution relationship between N types of VNFCs and virtual machines, where the distribution relationship is the amount of i-th type VNFCs distributed within each virtual machine within the target search range Each virtual machine includes a virtual machine that is started or not started, the i-th type is one of the N types described above, and the value range of i is less than or equal to N Contains all positive integers.

始動されない仮想マシンは、起動のために電源ONされなかった仮想マシンであり、システムによって自動的に検出されて障害に起因して再始動される必要がある仮想マシンを含んでもよく、或いは、システム初期化段階で始動される必要がある仮想マシンを含んでもよい。始動された仮想マシンは、始動動作を既に完了する仮想マシン、及び、始動動作を行なう前に起動して働いてしまった仮想マシンを含んでもよい。なお、この出願文献で言及される始動されるべき仮想マシンとは、始動されない仮想マシンから選択されてしまって始動のためにオーケストレートされる仮想マシンのことである。したがって、方法が行なわれる前に、仮想マシンシステム全体は、始動された仮想マシン（量が0であってもよい）と始動されない仮想マシンとを含む。方法を行なうプロセスにおいて、仮想マシンシステム全体は、始動された仮想マシン、始動されるべき仮想マシン、及び、始動されない仮想マシンを含む。 A virtual machine that is not started is a virtual machine that was not powered on for startup, and may include a virtual machine that is automatically detected by the system and needs to be restarted due to a failure, or a system It may include virtual machines that need to be started in the initialization phase. The started virtual machine may include a virtual machine that has already completed the start-up operation, and a virtual machine that has been started and worked before performing the start-up operation. Note that the virtual machine to be started mentioned in this application document is a virtual machine that is selected from virtual machines that are not started and that is orchestrated for starting. Thus, before the method is performed, the entire virtual machine system includes a started virtual machine (which may be zero in quantity) and a virtual machine that is not started. In the process of performing the method, the entire virtual machine system includes a started virtual machine, a virtual machine to be started, and a virtual machine that is not started.

ステップ103：仮想マシンの第1のグループに含まれるi番目のタイプのVNFCの総量が対応する事前設定された量を満たすように、102において取得される分布関係に従って始動されない仮想マシンから少なくとも1つの始動されるべき仮想マシンを選択し、この場合、仮想マシンの第1のグループのセットは、始動された仮想マシンと、少なくとも1つの選択された始動されない仮想マシンとを含み、また、少なくとも1つの始動されない仮想マシンが始動されるべき仮想マシンセットとして使用されてもよい。 Step 103: At least one virtual machine that is not started according to the distribution relationship obtained at 102 so that the total amount of the i-th type of VNFC included in the first group of virtual machines satisfies a corresponding preset amount Select a virtual machine to be started, in which case the first set of virtual machines includes a started virtual machine and at least one selected unstarted virtual machine, and at least one A virtual machine that is not started may be used as a virtual machine set to be started.

ステップ104：103において決定される少なくとも1つの始動されるべき仮想マシンを始動させる。 Step 104: Start at least one virtual machine to be started as determined in 103.

以下は、第1のサービスを説明のための一例として使用する。第1のサービスに対応するVNFCセットは｛VNFC1，VNFC2，VNFC3，VNFC4｝である。第1のサービスは、特定のサービスではなく、順序を限定しようとするものではなく、一般的な意味でのサービスである。その実施方法原理が等価な置き換えを行なうことができる任意のサービスは、本発明の保護範囲内に入るものとする。 The following uses the first service as an example for explanation. The VNFC set corresponding to the first service is {VNFC1, VNFC2, VNFC3, VNFC4}. The first service is not a specific service, is not intended to limit the order, and is a service in a general sense. Any service whose implementation principle is equivalent can be made within the protection scope of the present invention.

随意的には、ステップ102が具体的に以下のようであってもよい。すなわち、任意の仮想マシンの属性情報テーブルがVNFCフィールドを含み、また、任意の仮想マシン上で動いているi番目のタイプのVNFCの量がVNFCフィールドに記録され、任意の仮想マシン上で動いているi番目のタイプのVNFCの量がVNFCフィールドを読み取ることによって取得される。一般に、属性情報テーブルは、仮想マシンが形成されるときに生成される。特殊用途VNFCフィールドがセットであってもよく、或いは、以下のテーブルに示されるように、仮想マシンとVNFCとの間の対応を記録するために既存のフィールドが置き換えられてもよい。 Optionally, step 102 may specifically be as follows: That is, the attribute information table of an arbitrary virtual machine includes a VNFC field, and the amount of the i-th type VNFC running on the arbitrary virtual machine is recorded in the VNFC field and moved on the arbitrary virtual machine. The amount of i-th type VNFC is obtained by reading the VNFC field. Generally, the attribute information table is generated when a virtual machine is formed. Special purpose VNFC fields may be a set, or existing fields may be replaced to record the correspondence between virtual machines and VNFCs, as shown in the table below.

随意的には、ステップ102が具体的に以下のようであってもよい。すなわち、任意の仮想マシンがソフトウェアパッケージを含み、また、i番目のタイプのVNFCの量がソフトウェアパッケージに記録され、任意の仮想マシンは、仮想マシンとVNFCとの間の対応を学習するために、ソフトウェアパッケージを取り込むことによって、任意の仮想マシンに含まれるi番目のタイプのVNFCの量を取得する。ソフトウェアパッケージ内の記述ファイルが以下のテーブルに示される。 Optionally, step 102 may specifically be as follows: That is, any virtual machine includes a software package, and the amount of the i-th type of VNFC is recorded in the software package, and any virtual machine learns the correspondence between the virtual machine and the VNFC. By importing a software package, the amount of the i-th type VNFC contained in any virtual machine is obtained. The description file in the software package is shown in the following table.

仮想マシンとVNFCとの間の対応は、仮想マシン上で動いている全てのVNFCの仮想マシン識別子及びタイプ識別子を含んでもよい。例えば、VM0｛10−VNFC000｝は10個のVNFC000が仮想マシンVM0上で動くことを示し、また、VM1｛10−VNFC000，20−VNFC001，30−VNFC100｝は10個のVNFC000、20個のVNFC001、及び、30個のVNFC100が仮想マシンVM1上で動くことを示すなど、仮想マシン上でのVNFC起動状態が取得されるだけでなく、仮想マシン内のVNFC分布も取得されてもよく、例えば、VNFC000｛10−VM0，20−VM1，30−VM3｝は、VM0、VM1、及び、VM3内で分布されるVNFC000の量がそれぞれ10、20、及び、30であることを示し、また、VNFC001｛15−VM2，25−VM3｝は、VM2及びVM3内で分布されるVNFC001の量がそれぞれ15及び25であることを示す。本発明における技術的解決策が、特定の構成態様、又は、仮想マシンとVNFCとの間の対応のコンフィギュレーションデータの記憶態様に、及び、フィールド表現形態に限定しないことに留意すべきである。 The correspondence between the virtual machine and the VNFC may include the virtual machine identifier and type identifier of all VNFCs running on the virtual machine. For example, VM0 {10-VNFC000} indicates that 10 VNFC000s run on the virtual machine VM0, and VM1 {10-VNFC000, 20-VNFC001, 30-VNFC100} indicates 10 VNFC000, 20 VNFC001 In addition to acquiring the VNFC activation state on the virtual machine, such as indicating that 30 VNFCs 100 move on the virtual machine VM1, the VNFC distribution in the virtual machine may be acquired, for example, VNFC000 {10-VM0, 20-VM1, 30-VM3} indicates that the amount of VNFC000 distributed in VM0, VM1, and VM3 is 10, 20, and 30, respectively, and VNFC001 { 15-VM2, 25-VM3} indicates that the amounts of VNFC001 distributed in VM2 and VM3 are 15 and 25, respectively. It should be noted that the technical solution in the present invention is not limited to a specific configuration mode or a storage mode of corresponding configuration data between the virtual machine and the VNFC, and is not limited to the field representation mode.

随意的に、ステップ103は、具体的には、102において取得される分布関係に従って「サービス保証作業」を行なうことであってもよく、この場合、「サービス保証作業」は具体的に以下のようであってもよい。 Optionally, step 103 may specifically be to perform a “service assurance operation” according to the distribution relationship acquired at 102, in which case the “service assurance operation” is specifically as follows: It may be.

始動された仮想マシンが既に第1のサービスに対応する4つのVNFCタイプを含むかどうかを決定する。 Determine whether the started virtual machine already contains four VNFC types corresponding to the first service.

始動された仮想マシンが第1のサービスに対応する4つのVNFCタイプを含まないという決定結果であれば、4つのVNFCタイプの中で、始動された仮想マシンに含まれない1つのタイプ、すなわち、第1のサービスを実施するために依然として起動する必要があるVNFCのタイプを決定し、その後、始動されない仮想マシンからL個の始動されるべき仮想マシン（Lは4以下）を選択し、この場合、L個の始動されるべき仮想マシンは、第1のVNFCセット内にあって始動された仮想マシンに含まれなかったk個のVNFCタイプ（kは4以下で且つL以上）を含む。例えば、第1のサービスは、セット｛VNFC1，VNFC2，VNFC3，VNFC4｝内のVNFCによって共同で実施される必要がある。VNFC1及びVNFC3のみが始動された仮想マシン上で動く場合には、第1のサービスを実施できない。これは、VNFC2及びVNFC4も必要とされるからである。この場合、VNFC2又はVNFC4を含む始動されない仮想マシンを選択する必要があり、VNFC2及びVNFC4の両方がその上で動く始動されない仮想マシンが優先的に選択されてもよく、及び、より多くの量のVNFC2及びVNFC4を含む始動されない仮想マシンがより良い仮想マシンである。VNFC2及びVNFC4の両方を含む始動されない仮想マシンが存在しなければ、最大量のVNFC2を含む始動されない仮想マシンが最初に選択されてもよく、その後、最大量のVNFC4を含む始動されない仮想マシンが選択される。特定の選択順序が限定されない。一言で言えば、最大量のVNFCのタイプを含む始動されない仮想マシンが選択され、この場合、VNFCのそのタイプは、始動された仮想マシン及びL個の始動されない仮想マシンが第1のサービスに対応するVNFCの全てのタイプを含むまで、始動された仮想マシン及び始動のために既にオーケストレートされる仮想マシンに存在しない。随意的な実施態様では、L個の始動されるべき仮想マシンがオーケストレートされた後、H個の始動されるべき仮想マシンが始動されない仮想マシンから選択され、この場合、始動された仮想マシン、L個の始動されるべき仮想マシン、及び、H個の始動されるべき仮想マシンに含まれて第1のサービスに対応している全てのタイプのVNFCの量は、対応する事前設定された量を満たす。 If the result of the decision that the started virtual machine does not include the four VNFC types corresponding to the first service, then one of the four VNFC types that is not included in the started virtual machine, i.e. Determine the type of VNFC that still needs to be started to perform the first service, and then select L virtual machines to be started (L is 4 or less) from the virtual machines that are not started, in this case , L virtual machines to be started include k VNFC types (k is 4 or less and L or more) that were in the first VNFC set and were not included in the started virtual machines. For example, the first service needs to be jointly implemented by VNFCs in the set {VNFC1, VNFC2, VNFC3, VNFC4}. If only VNFC1 and VNFC3 run on a started virtual machine, the first service cannot be implemented. This is because VNFC2 and VNFC4 are also required. In this case, it is necessary to select an unstarted virtual machine that contains VNFC2 or VNFC4, an unstarted virtual machine on which both VNFC2 and VNFC4 run may be preferentially selected, and a larger amount Virtual machines that are not started, including VNFC2 and VNFC4, are better virtual machines. If there are no unstarted virtual machines containing both VNFC2 and VNFC4, the unstarted virtual machine containing the maximum amount of VNFC2 may be selected first, followed by the unstarted virtual machine containing the maximum amount of VNFC4 Is done. The specific selection order is not limited. In short, an unstarted virtual machine with the maximum amount of VNFC type is selected, in which case the VNFC type is set to start virtual machine and L unstarted virtual machines in the first service. Until all corresponding types of VNFC are included, they are not present in the started virtual machine and in the virtual machine that is already orchestrated for startup. In an optional embodiment, after the L virtual machines to be started are orchestrated, the H virtual machines to be started are selected from unstarted virtual machines, in which case the started virtual machines; The amount of LNF virtual machines to be started and all types of VNFCs included in H virtual machines to be started and corresponding to the first service are the corresponding pre-set quantities Meet.

始動された仮想マシンが第1のサービスに対応する4つのVNFCタイプを含むという決定結果であれば、L個の始動されるべき仮想マシンを始動されない仮想マシンから選択し、この場合、始動された仮想マシン及びL個の始動されるべき仮想マシンに含まれて第1のサービスに対応している全てのタイプのVNFCの量は、対応する事前設定された量を満たす。実施アイデアが単一の更なる原理を使用することにより実施されてもよい。例えば、VNFC1、VNFC2、VNFC3、及び、VNFC4の量がそれぞれ、400、300、200、及び、100以上に達する。 If the decision is that the started virtual machine contains four VNFC types corresponding to the first service, select L virtual machines to be started from the virtual machines that are not started, in this case started The amount of all types of VNFCs included in the virtual machine and the L virtual machines to be started and corresponding to the first service satisfy the corresponding preset amount. Implementation ideas may be implemented using a single additional principle. For example, the amounts of VNFC1, VNFC2, VNFC3, and VNFC4 reach 400, 300, 200, and 100 or more, respectively.

他の想定し得る形態において、ステップ103は、具体的には、ステップ102において取得される分布関係に従って「サービス高効率作業」を行なうことであってもよく、この場合、「サービス高効率作業」は、具体的には、以下のステップを含んでもよい。 In another possible form, step 103 may specifically be to perform “service high efficiency work” according to the distribution relationship acquired in step 102, in which case “service high efficiency work”. Specifically, the method may include the following steps.

ステップ1031：i番目のタイプのVNFCの実際の量重み Step 1031: Actual quantity weight of i-th type VNFC

を決定し、この場合、Qiは、仮想マシンの第2のグループ内のi番目のタイプのVNFCの総量であり、Qjは、仮想マシンの第2のグループ内のj番目のタイプのVNFCの総量であり、jの値範囲は、Nよりも大きくない全ての正の整数を含み、また、本発明で言及される仮想マシンの第2のグループは、現在始動される仮想マシンと現在選択された始動されるべき仮想マシンとを含む。 Where Qi is the total amount of the i th type VNFC in the second group of virtual machines and Qj is the total amount of the j th type VNFC in the second group of virtual machines And the value range of j includes all positive integers not greater than N, and the second group of virtual machines referred to in the present invention is currently selected as the currently started virtual machine Including a virtual machine to be started.

ステップ1032：i番目のタイプのVNFCの実際の量重みα_iと、i番目のタイプのVNFCの事前設定された量重みとに従って、その実際の量重みがk番目のタイプの事前設定された量重みよりも最大限に小さいk番目のタイプを見出し、この場合、k番目のタイプはN個のタイプのうちの1つである。 Step 1032: According to the actual quantity weight α _i of the i-th type VNFC and the preset quantity weight of the i-th type VNFC, the actual quantity weight is a preset quantity of the k-th type Find the kth type maximally smaller than the weight, where the kth type is one of N types.

ステップ1033：k番目のタイプのVNFCを含む仮想マシンを新たな始動されるべき仮想マシンとして選択し、複数の仮想マシンが最大量のk番目のタイプのVNFCを含む場合には、N個のタイプの最大量のVNFCタイプを有する仮想マシンを複数の仮想マシンから選択し、又は、第1のサービスに対応する最大総量のVNFCを含む仮想マシンを選択し、この場合、第1のサービスに対応するVNFCは、N個のVNFCタイプの全てのタイプのVNFCのである。 Step 1033: Select a virtual machine containing the kth type of VNFC as a new virtual machine to be started, and if multiple virtual machines contain the maximum amount of the kth type of VNFC, then N types Select a virtual machine with the largest amount of VNFC type from multiple virtual machines, or select a virtual machine with the largest total amount of VNFC corresponding to the first service, in this case, corresponding to the first service VNFC is the VNFC of all types of N VNFC types.

仮想マシンの第1のグループに含まれるi番目のタイプのVNFCの総量が対応する事前設定された量を満たすまで、ステップ1031，1032、及び、1033を繰り返す。補足的説明として、この出願文献における仮想マシンの第2のグループは、その都度行なわれる、すなわち、新たな始動されるべき仮想マシンがオーケストレーションによって選択されるたびに行なわれる新たな一連の計算では、仮想マシンの現在の第1のグループとして更に理解されてもよく、仮想マシンの第1のグループはリアルタイムで更新される。 Steps 1031, 1032 and 1033 are repeated until the total amount of the i-th type VNFC included in the first group of virtual machines satisfies the corresponding preset amount. As a supplementary explanation, the second group of virtual machines in this application document is performed each time, i.e. in a new series of calculations performed each time a new virtual machine to be started is selected by orchestration. , May be further understood as the current first group of virtual machines, where the first group of virtual machines is updated in real time.

以下、一例を使用して説明する。特定の実施プロセスでは、最も簡単なケースにおいて、1つの始動されない仮想マシンが存在するとともに、その始動されない仮想マシンに含まれる全てのコンポーネントの量は、所定量を満たすのに十分である。しかしながら、そのケースは稀であり、又は、そのようなケースは殆ど存在しない。大部分の実際のケースでは、その所定量に達する全てのタイプのVNFCを起動させるために、多くの始動されない仮想マシンを始動させる必要があり、また、一般に、少なくとも数百個の始動されない仮想マシンを始動させる必要がある。この場合には、複数の始動されない仮想マシンの中で最初に始動される必要がある始動されない仮想マシンを決定するという問題を解決する必要がある。前述したように、サービスプロバイダは、多量のユーザ使用習慣の統計収集により、ユーザ要件を満たす全てのコンポーネントの基本的な量関係を取得する。例えば、第1のサービスによって必要とされるVNFC1、VNFC2、VNFC3、及び、VNFC4の所定量はそれぞれ、400、300、200、及び、100である。しかしながら、400、300、200、及び、100は単なる最終的な値にすぎず、始動された仮想マシンは直ちに量関係に達することができない。始動されるべき仮想マシンは徐々に始動され、また、量は徐々に所定量に近づく。4つのタイプのコンポーネント、すなわち、VNFC1、VNFC2、VNFC3、及び、VNFC4の量比率が400：300：200：100（すなわち、4：3：2：1）の条件を満たすときに第1のサービスの実施効率が最も高いことを最終的な量から学習することは容易である。したがって、コンポーネントの各タイプが事前設定された量重みを有し、また、VNFC1、VNFC2、VNFC3、及び、VNFC4の所定の量重みはそれぞれ以下の通りである。
R_VNFC1＝4／（1＋2＋3＋4）＝0．4；
R_VNFC2＝3／（1＋2＋3＋4）＝0．3；
R_VNFC3＝2／（1＋2＋3＋4）＝0．2；及び、
R_VNFC4＝1／（1＋2＋3＋4）＝0．1 Hereinafter, an example will be described. In a particular implementation process, in the simplest case, there is one unstarted virtual machine and the amount of all components contained in the unstarted virtual machine is sufficient to meet a predetermined amount. However, that case is rare or rarely exists. In most practical cases, it is necessary to start many unstarted virtual machines in order to start all types of VNFCs that reach that predetermined amount, and generally at least several hundred unstarted virtual machines Need to be started. In this case, there is a need to solve the problem of determining which unstarted virtual machine needs to be started first among a plurality of unstarted virtual machines. As described above, a service provider obtains a basic quantity relationship of all components that meet user requirements by collecting a large amount of user usage habits. For example, the predetermined amounts of VNFC1, VNFC2, VNFC3, and VNFC4 required by the first service are 400, 300, 200, and 100, respectively. However, 400, 300, 200, and 100 are merely final values, and the started virtual machine cannot immediately reach the quantity relationship. The virtual machine to be started is gradually started and the amount gradually approaches a predetermined amount. When the amount ratio of the four types of components, namely VNFC1, VNFC2, VNFC3, and VNFC4, satisfies the condition of 400: 300: 200: 100 (ie, 4: 3: 2: 1) It is easy to learn from the final amount that the implementation efficiency is the highest. Thus, each type of component has a preset quantity weight, and the predetermined quantity weights for VNFC1, VNFC2, VNFC3, and VNFC4 are as follows:
R _VNFC1 = 4 / (1 + 2 + 3 + 4) = 0.4;
R _VNFC2 = 3 / (1 + 2 + 3 + 4) = 0.3;
R _VNFC3 = 2 / (1 + 2 + 3 + 4) = 0.2; and
R _VNFC4 = 1 / (1 + 2 + 3 + 4) = 0.1

実際のケースにおいて、始動のために現在オーケストレートされている始動されるべき仮想マシン（すなわち、現在選択された始動されるべき仮想マシン）及び現在始動された仮想マシンに含まれる各タイプのVNFCの量は、常に比率を満たさないが、殆どの時間において動的に変動する。したがって、サービス実施効率は、これらのVNFCのうちの1つのVNFCであってその実際の量重みが事前設定された量重みよりも小さいVNFCによって決まる。VNFC1、VNFC2、VNFC3、及び、VNFC4の現在の実際の量重みを最初に決定する必要がある。例えば、ある瞬間に、仮想マシンの第2のグループ（すなわち、現在始動される仮想マシン及び始動のために現在オーケストレートされている始動されるべき仮想マシン）上で動いているVNFC1、VNFC2、VNFC3、及び、VNFC4の実際の量は、50、10、10、及び、30であり、また、それに対応して、実際の量重みは以下の通りである。
R’_VNFC1＝50／（50＋10＋10＋30）＝0．5；
R’_VNFC2＝10／（50＋10＋10＋30）＝0．1；
R’_VNFC3＝10／（50＋10＋10＋30）＝0．1；及び、
R’_VNFC4＝30／（50＋10＋10＋30）＝0．3 In the actual case, the virtual machine to be started that is currently orchestrated for startup (ie, the currently selected virtual machine to be started) and each type of VNFC included in the currently started virtual machine The amount does not always meet the ratio but varies dynamically most of the time. Therefore, the service implementation efficiency is determined by the VNFC of one of these VNFCs whose actual weight is smaller than the preset weight. The current actual quantity weight of VNFC1, VNFC2, VNFC3, and VNFC4 needs to be determined first. For example, at a given moment, VNFC1, VNFC2, VNFC3 running on a second group of virtual machines (ie, currently started virtual machines and virtual machines to be started that are currently orchestrated for startup) , And the actual amount of VNFC4 is 50, 10, 10, and 30, and correspondingly, the actual amount weight is as follows.
R ′ _VNFC1 = 50 / (50 + 10 + 10 + 30) = 0.5;
R ′ _VNFC2 = 10 / (50 + 10 + 10 + 30) = 0.1;
R ′ _VNFC3 = 10 / (50 + 10 + 10 + 30) = 0.1; and
R ' _VNFC4 = 30 / (50 + 10 + 10 + 30) = 0.3

仮想マシンの第2のグループ内のこれらのVNFCの事前設定された量重みからの実際の量重みの偏位度は、式S＝（R’−R）／Rを使用することによって評価されてもよい。この時点で、仮想マシンの第2のグループ内のVNFC1、VNFC2、VNFC3、及び、VNFC4の事前設定された量重みからの実際の量重みの偏位度は、それに対応して、以下の通りである。
S_VNFC1＝（0．5−0．4）／0．4＝＋25％；
S_VNFC2＝（0．1−0．3）／0．3＝−66．7％；
S_VNFC3＝（0．1−0．2）／0．2＝−50％；及び、
S_VNFC4＝（0．3−0．1）／0．1＝＋200％ The deviation of the actual quantity weight from these preset quantity weights of these VNFCs in the second group of virtual machines is evaluated by using the formula S = (R′−R) / R Also good. At this point, the actual amount weight deviation from the preset amount weights of VNFC1, VNFC2, VNFC3, and VNFC4 in the second group of virtual machines is correspondingly as follows: is there.
S _VNFC1 = (0.5−0.4) /0.4=+25%;
S _VNFC2 = (0.1-0.3) /0.3=-66.7%;
S _VNFC3 = (0.1-0.2) /0.2=-50%; and
S _VNFC4 = (0.3-0.1) /0.1 = + 200%

このタイプのVNFCが過剰であることをプラスの偏位結果が示し、また、より大きなプラス値結果がより高い過剰度合いを示し、及び、このタイプのVNFCが少ないことをマイナスの偏位結果が示し、また、より小さいマイナス値結果がより高い不足度合いを示すことを学習することは容易である。この例では、VNFCの現在の量分布において、仮想マシンの第2のグループ内のVNFC1及びVNFC4が相対的に過剰であり、また、特にVNFC4が相対的に多く、及び、VNFC2及びVNFC3が相対的に少なく、また、特に、不足度合いはVNFC2において最大であることを学習できる。したがって、第1のサービスが現在のVNFCリソースを可能な限り素早く十分に使用できるようにするために、現在のVNFCの利用効率を可能な限り素早く向上させるための方法は、最初にVNFC2の量を増大させるようになっている。この場合には、VNFC2を含む始動されない仮想マシンを選択する必要があり、また、最大量のVNFC2を含む仮想マシンが優先的に選択される。複数の始動されない仮想マシンが最大量のVNFC2を含む場合には、これらの始動されない仮想マシンのうちの1つの仮想マシンであってより多くの量の他のVNFCタイプ又はより多くの量の他のタイプのVNFCを含む仮想マシンを優先的に選択できる確率がより高い。例えば、最大量のVNFC2を含むとともにVNFC3を含む始動されない仮想マシンが優先的に選択され、又は、最大量のVNFC2を含むとともにVNFC1、VNFC3、及び、VNFC4を含む始動されない仮想マシンが優先的に選択される。一言で言えば、不足しているVNFCリソースを可能な限り素早く補うことができる仮想マシン、特に、全ての不足しているVNFCリソースを補うことができる仮想マシンは、高い選択優先度を有する。新たな始動されるべき仮想マシンが選択されるたびに、仮想マシンの第2のグループ内のVNFC分布が更新され、また、システムは、仮想マシンの第2のグループ内のVNFCの事前設定された量重みからの実際の量重みの偏位度を計算して更新する。各更新後の結果は異なる。したがって、仮想マシンをオーケストレーションのために1つずつ選択するプロセスにおいて、各VNFCコンポーネントの偏位度のプラス又はマイナスの両方の偏位の大きさは動的に変化する。各更新及び計算の後に使用される好ましい選択機構は前述した通りである。したがって、現在の量のVNFCは、仮想マシンの第1のグループ内の全てのタイプのVNFCが所定量に達するまで、選択プロセスにおいてそれぞれの最大効率を実現できる。例えば、幾つかの仮想マシンが連続的に始動された後、VNFC1、VNFC2、VNFC3、及び、VNFC4の所要量がそれぞれ400、300、200、及び、100に達し、また、この場合、仮想マシンの第1のグループが第1のサービスのためのユーザ要件を満たすことができ、始動されるべき仮想マシンのその後の選択が、もはや順序制約により制限されなくてもよく、無作為態様で行なわれ得ることが示唆される。 A positive excursion result indicates that this type of VNFC is excessive, a larger positive result indicates a higher degree of excess, and a negative excursion result indicates that this type of VNFC is low. It is also easy to learn that smaller negative results indicate a higher degree of deficiency. In this example, in the current quantity distribution of VNFC, VNFC1 and VNFC4 in the second group of virtual machines are relatively excessive, especially VNFC4 is relatively high, and VNFC2 and VNFC3 are relative In particular, it can be learned that the degree of deficiency is the maximum in VNFC2. Therefore, in order to allow the first service to use the current VNFC resources as quickly and fully as possible, the method for improving the current VNFC utilization efficiency as quickly as possible is to first reduce the amount of VNFC2 It is supposed to increase. In this case, it is necessary to select an unstarted virtual machine including VNFC2, and a virtual machine including the maximum amount of VNFC2 is preferentially selected. If more than one unstarted virtual machine contains the maximum amount of VNFC2, it is one of these unstarted virtual machines that has a larger amount of other VNFC types or a larger amount of other There is a higher probability of being able to preferentially select virtual machines that contain a type of VNFC. For example, a virtual machine that contains the maximum amount of VNFC2 and that does not start with VNFC3 is preferentially selected, or a virtual machine that contains the maximum amount of VNFC2 and contains VNFC1, VNFC3, and VNFC4 is preferentially selected Is done. In short, virtual machines that can make up for the missing VNFC resources as quickly as possible, especially virtual machines that can make up for all the missing VNFC resources, have a high selection priority. Each time a new virtual machine to be started is selected, the VNFC distribution in the second group of virtual machines is updated, and the system is preconfigured with VNFC in the second group of virtual machines Calculate and update the deviation of the actual weight from the weight. The results after each update are different. Thus, in the process of selecting virtual machines one by one for orchestration, the magnitude of both the positive and negative excursions of each VNFC component varies dynamically. The preferred selection mechanism used after each update and calculation is as described above. Thus, the current amount of VNFC can achieve its maximum efficiency in the selection process until all types of VNFC in the first group of virtual machines reach a predetermined amount. For example, after several virtual machines are started continuously, the required amount of VNFC1, VNFC2, VNFC3, and VNFC4 reaches 400, 300, 200, and 100, respectively. The first group can meet the user requirements for the first service, and subsequent selection of virtual machines to be started may no longer be limited by order constraints and may be done in a random manner It is suggested.

これに対応して、始動されるべき仮想マシンが選択順序に従って選択され、また、これらの始動されるべき仮想マシンを始動させるための順序は、選択順序と同じである。例えば、ステップ1031〜ステップ1033を繰り返すプロセスでは、ステップ1031〜ステップ1033が行なわれるたびに、最も適した始動されるべき仮想マシンがオーケストレーションのために始動シーケンス内に含まれるように選択されてもよい。ステップ1031〜ステップ1033が複数回にわたって行なわれた後、始動されるべき仮想マシンの選択順序が存在する。これに対応して、より早く選択された始動されるべき仮想マシンが、始動シーケンス内でより高くランク付けされ、より早く始動される。仮想マシン始動機構では、選択された始動されるべき仮想マシンが順序に従って始動される。 Correspondingly, the virtual machines to be started are selected according to the selection order, and the order for starting these virtual machines to be started is the same as the selection order. For example, in the process of repeating step 1031 to step 1033, each time step 1031 to step 1033 is performed, the most suitable virtual machine to be started may be selected to be included in the startup sequence for orchestration. Good. After step 1031 to step 1033 are performed a plurality of times, there is a selection order of virtual machines to be started. Correspondingly, the virtual machine to be started earlier selected is ranked higher in the startup sequence and started earlier. In the virtual machine start mechanism, the selected virtual machines to be started are started in order.

随意的に、仮想マシン始動態様は以下のようになっている。すなわち、最初に、始動されるべき仮想マシンを始動させるためのオーケストレーション順序が取得される。次に、始動順序に従って始動されるべき仮想マシンに関して始動作業が行なわれる。始動されるべき仮想マシンが過剰である場合、例えば始動されるべき仮想マシンがブートストームにより制限される量を超える場合、制限される量がcであると仮定すると、c個の仮想マシンが素早く始動される。各仮想マシンの起動状態は異なり、したがって、その始動時間が異なる。c個の始動されるべき仮想マシンが一瞬で同時に始動される場合には、c個の始動されるべき仮想マシンの後にランク付けされた始動されるべき仮想マシンを直ちに始動させることができない。スタック・オーバーフロー態様と同様に、現在始動されている仮想マシンの始動が完了された後においてのみ、始動されるべきシーケンス内の次の仮想マシンを始動させることができる。方法においては、明らかに、始動された仮想マシンにおけるVNFCの最大効率は、仮想マシンブートストーム制約下で依然として実施され得る。 Optionally, the virtual machine startup mode is as follows. That is, first, an orchestration order for starting a virtual machine to be started is obtained. Next, a startup operation is performed for the virtual machine to be started according to the startup sequence. If there are too many virtual machines to be started, for example if the virtual machines to be started exceed the amount limited by the boot storm, assuming that the limited amount is c, c virtual machines will quickly It is started. Each virtual machine has a different activation state, and therefore its startup time is different. If c virtual machines to be started are started simultaneously in an instant, the virtual machines to be started ranked after c virtual machines cannot be started immediately. Similar to the stack overflow aspect, the next virtual machine in the sequence to be started can be started only after the start of the currently started virtual machine is completed. Obviously, in the method, the maximum efficiency of VNFC in the started virtual machine can still be implemented under virtual machine boot storm constraints.

前述の偏位度計算アルゴリズムは、単に説明のための一例として使用されるにすぎない。他の計算態様が数学的原理に従ってアルゴリズムから更に導き出されて変換されてもよく、また、本発明のこの実施形態では、他の計算態様が1つずつ挙げられない。加えて、仮想マシンを選択するプロセスでは、複数の始動されない仮想マシンが1つの条件を満たすとき、例えば、1つの条件を満たす2つの始動されない仮想マシン上で動いているVNFCのタイプ及び量が同じであるとき、複数の始動されない仮想マシンのうちの1つが無作為態様で選択されてもよい。創造的努力を伴わない任意の簡単な同等に置き換えられる解決策は、本発明の保護範囲内に入るものとする。 The above deviation degree calculation algorithm is merely used as an example for explanation. Other computational aspects may be further derived and transformed from the algorithm according to mathematical principles, and in this embodiment of the invention, the other computational aspects are not listed one by one. In addition, in the process of selecting virtual machines, when multiple unstarted virtual machines meet one condition, for example, the same type and amount of VNFC running on two unstarted virtual machines that meet one condition , One of a plurality of unstarted virtual machines may be selected in a random manner. Any simple equivalent solution without creative effort shall fall within the protection scope of the present invention.

特定の実施プロセスでは、ステップ103が複数の態様で更に実施されてもよく、また、複数の実施態様は、システムに存在する異なるサービス方針に起因して導出により得られてもよい。例えば、少なくとも1つの始動されるべき仮想マシンを選択するプロセス（プロセス全体に限定されず、プロセスの一部も含む）では、始動された仮想マシン及び始動のためにオーケストレートされる始動されるべき仮想マシンに含まれるi番目のタイプのVNFCが所定量に達するまで、最大量の含まれるVNFC1、VNFC2、VNFC3、及び、VNFC4の順序に従って現在始動されない仮想マシンを選択するためにポーリングが繰り返されてもよく、又は、仮想マシンに含まれるVNFCの総量の降順に従って現在始動されない仮想マシンを選択するためにポーリングが行なわれてもよく、又は、仮想マシンに含まれるVNFCタイプの量の降順に従って現在始動されない仮想マシンを選択するためにポーリングが行なわれてもよい。なお、前述のケースのうちのいずれか1つにおいては、複数の仮想マシンが同じフィルタリング条件を満たすとき、複数の仮想マシンのうちの1つが無作為態様で又はアルゴリズム規則に従って選択されてもよい。 In a particular implementation process, step 103 may be further performed in multiple aspects, and multiple implementations may be derived by derivation due to different service policies that exist in the system. For example, in the process of selecting at least one virtual machine to be started (not limited to the whole process, including part of the process), the virtual machine that was started and the start to be orchestrated for startup Until the i-th type of VNFC contained in the virtual machine reaches a predetermined amount, polling is repeated to select a virtual machine that is not currently started according to the order of the largest amount of VNFC1, VNFC2, VNFC3, and VNFC4. Alternatively, polling may be performed to select virtual machines that are not currently started according to the descending order of the total amount of VNFC included in the virtual machine, or current start according to the descending order of the amount of VNFC types included in the virtual machine. Polling may be performed to select virtual machines that will not be performed. Note that in any one of the aforementioned cases, when a plurality of virtual machines satisfy the same filtering condition, one of the plurality of virtual machines may be selected in a random manner or according to an algorithm rule.

本発明のこの実施形態で与えられる仮想マシン始動方法によれば、始動されるべき仮想マシンは、VNFCと仮想マシンとの間の分布関係に従って及び規則に従って適切に選択されるとともに、それに対応して、選択順序に従って始動される。したがって、サービス性能を向上させることができるとともに、現在始動される仮想マシン内のVNFCリソースを比較的短時間で十分に使用でき、また、VNFCリソースが少ない条件下で最大利用効率を実現できる。 According to the virtual machine startup method provided in this embodiment of the invention, the virtual machine to be started is appropriately selected according to the distribution relationship between the VNFC and the virtual machine and according to the rules, and correspondingly , Started according to the selection sequence. Therefore, the service performance can be improved, the VNFC resource in the currently started virtual machine can be used sufficiently in a relatively short time, and the maximum utilization efficiency can be realized under the condition that the VNFC resource is low.

本発明のより明確な理解を容易にするために、以下は、実際の適用例を使用することによって詳細な説明を与える。図5を参照すると、図5は、本発明の一実施形態に係るセッション制御サービスにおけるVNFとVNFCとの間の対応の図である。 In order to facilitate a clearer understanding of the present invention, the following provides a detailed description by using actual applications. Referring to FIG. 5, FIG. 5 is a diagram illustrating a correspondence between VNF and VNFC in the session control service according to an embodiment of the present invention.

簡単なIMSセッション制御サービスでは、端末UE1が音声通話を開始し、また、音声信号がIMS（IP Multimedia Subsystem）IPマルチメディアサブシステムを通過して端末UE2に到達する。IMSは、P−CSCF（Proxy−Call Session Control Function）、I−CSCF（Interrogating Call Session Control Function）、及び、S−CSCF（Serving Call Session Control Function）を含む。 In a simple IMS session control service, the terminal UE1 starts a voice call, and a voice signal passes through an IMS (IP Multimedia Subsystem) IP multimedia subsystem and reaches the terminal UE2. IMS includes P-CSCF (Proxy-Call Session Control Function), I-CSCF (Interrogating Call Session Control Function), and S-CSCF (Serving Call Session Control Function).

（1）Proxy CSCF（P−CSCF） (1) Proxy CSCF (P-CSCF)

P−CSCFはプロキシ・コール・セッション制御機能である。P−CSCFは、IMS端末とIMSネットワークとを接続する入口ノードである。全てのIMS端末によって開始されて1つのIMS端末で終了されるセッション開始プロトコルSIP（Session Initiation Protocol）信号は、P−CSCFを通過する必要がある。実際に、P−CSCFはプロキシサーバの役割を果たす。P−CSCFは、SIP要求又は応答を受け、そのSIP要求又は応答をIMSネットワーク又はIMSサーバへ転送する。P−CSCFは、訪問先ネットワークに位置されてもよく、又は、ホームネットワークに位置されてもよい。 P-CSCF is a proxy call session control function. The P-CSCF is an entrance node that connects an IMS terminal and an IMS network. A session initiation protocol SIP (Session Initiation Protocol) signal that is started by all IMS terminals and ended by one IMS terminal needs to pass through the P-CSCF. Actually, the P-CSCF acts as a proxy server. The P-CSCF receives the SIP request or response and transfers the SIP request or response to the IMS network or IMS server. The P-CSCF may be located in the visited network or may be located in the home network.

（2）Interrogating CSCF（I−CSCF） (2) Interrogating CSCF (I-CSCF)

I−CSCFは問い合わせコール・セッション制御機能である。I−CSCFは入口ノードであり、この入口ノードを使用することにより、訪問先ネットワーク上に位置されるIMS端末がローカルIMSネットワークドメインに入る。I−CSCFは、海外端末のSIP要求又は応答を国内S−CSCFへルーティングする。I−CSCFは、ホームネットワークに位置されてもよく、又は、特定の場合には訪問先ネットワークに位置されてもよい。 I-CSCF is an inquiry call / session control function. The I-CSCF is an ingress node, and by using this ingress node, an IMS terminal located on the visited network enters the local IMS network domain. The I-CSCF routes the SIP request or response of the overseas terminal to the domestic S-CSCF. The I-CSCF may be located in the home network or in certain cases in the visited network.

（3）Serving CSCF（S−CSCF）：S−CSCFはサービング・コール・セッション制御機能である。S−CSCFは、SIP信号プレーン上の中央ノードである。S−CSCFの機能は、ソフトスイッチシステム内のソフトスイッチデバイスの機能と同様である。S−CSCFは、IMS端末のためのセッション制御サービスを行なって、セッション状態を維持する。全てのIMS端末により送受信されるSIP信号は、S−CSCFを通過する必要がある。S−CSCFは、SIP信号をチェックして、アプリケーションサーバにアクセスする必要があるかどうかを決定するとともに、その信号を最終送り先へ転送する。S−CSCFは常にホームネットワーク上に位置される。 (3) Serving CSCF (S-CSCF): S-CSCF is a serving call session control function. The S-CSCF is a central node on the SIP signal plane. The function of the S-CSCF is the same as the function of the soft switch device in the soft switch system. The S-CSCF performs a session control service for the IMS terminal and maintains the session state. SIP signals transmitted and received by all IMS terminals must pass through the S-CSCF. The S-CSCF checks the SIP signal to determine if it needs to access the application server and forwards the signal to the final destination. The S-CSCF is always located on the home network.

P−CSCF、I−CSCF、及び、S−CSCFは、音声通話サービスを完了するために必要なDPU、SCU、及び、RDBを有する。ユニットをディスパッチするDPU（Dispatching Unit）は、CSCFシステムの外部出口及び入口であり、SIPメッセージのディスパッチングを完了するように構成される。SCU（Session Control Unit）セッション制御ユニットは、各論理ネットワーク要素のサービス処理機能を完了するように構成される。RDB（Remote Distributed Database）遠隔分散型ストレージユニットは、データとプログラムとの間の分離を実施するために、ユーザデータ及びセッションデータの分散記憶を完了するように構成される。 The P-CSCF, I-CSCF, and S-CSCF have a DPU, SCU, and RDB necessary to complete the voice call service. A Dispatching Unit (DPU) that dispatches units is an external exit and entrance of the CSCF system and is configured to complete the dispatching of SIP messages. The session control unit (SCU) session control unit is configured to complete the service processing function of each logical network element. A remote distributed database (RDB) remote distributed storage unit is configured to complete distributed storage of user data and session data in order to perform separation between data and programs.

音声通話サービスにおいて、対応するVNFは、P−CSCF、I−CSCF、及び、S−CSCFである。P−CSCF、I−CSCF、及び、S−CSCFは、それら自体の対応するプロセス／ソフトウェアモジュールを有する。プロセス／ソフトウェアモジュールは、P−CSCF内のDPU00、SCU01、及び、RDB02、I−CSCF内のDPU10、SCU11、及び、RDB12、並びに、S−CSCF内のDPU20、SCU21、及び、RDB22などのVNFCである。確かに、P−CSCF、I−CSCF、及び、S−CSCFは、付加的な機能を有するとともに音声通話に必要ない幾つかの他のVNFCも有する。したがって、この実施形態は詳細を与えない。 In the voice call service, the corresponding VNFs are P-CSCF, I-CSCF, and S-CSCF. P-CSCF, I-CSCF, and S-CSCF have their own corresponding process / software modules. Process / software modules are DPU00, SCU01 and RDB02 in P-CSCF, DPU10, SCU11 and RDB12 in I-CSCF, and VNFC such as DPU20, SCU21 and RDB22 in S-CSCF. is there. Certainly, P-CSCF, I-CSCF, and S-CSCF have additional functions and some other VNFCs that are not needed for voice calls. Therefore, this embodiment does not give details.

本発明の解決策によれば、音声通話サービスに従って決定されるVNFCタイプは、DPU00、SCU01、RDB02、DPU10、SCU11、RDB12、DPU20、SCU21、及び、RDB22である。例えば、オペレータは、音声通話サービスの展開を完了する必要があるとともに、DPU00、SCU01、RDB02、DPU10、SCU11、RDB12、DPU20、SCU21、及び、RDB22の量がそれぞれ1000，2500、1500、600、1500、900，400，1000、及び、600であることを予期する。すなわち、DPU00、SCU01、RDB02、DPU10、SCU11、RDB12、DPU20、SCU21、及び、RDB22の対応する事前設定重みはそれぞれ、10％、25％、15％、6％、15％、9％、4％、10％、及び、6％である。 According to the solution of the present invention, the VNFC types determined according to the voice call service are DPU00, SCU01, RDB02, DPU10, SCU11, RDB12, DPU20, SCU21, and RDB22. For example, the operator needs to complete the deployment of the voice call service, and the amount of DPU00, SCU01, RDB02, DPU10, SCU11, RDB12, DPU20, SCU21, and RDB22 is 1000, 2500, 1500, 600, 1500, respectively. 900, 400, 1000, and 600 are expected. That is, the corresponding preset weights of DPU00, SCU01, RDB02, DPU10, SCU11, RDB12, DPU20, SCU21, and RDB22 are 10%, 25%, 15%, 6%, 15%, 9%, 4%, respectively. 10% and 6%.

仮想ネットワーク機能管理・オーケストレーションシステムは、各仮想マシンの属性情報を読み込むことによって各仮想マシンにおける前述の9個のタイプのVNFCの分布関係を学習する、すなわち、始動された仮想マシン内で分布される前述の9個のタイプのVNFCの量、及び、始動されない仮想マシン内で分布される前述の9個のタイプのVNFCの量を学習する。加えて、始動された仮想マシンにおけるDPU00、SCU01、RDB02、DPU10、SCU11、RDB12、DPU20、SCU21、及び、RDB22の最初の実際の重みが計算される。 The virtual network function management and orchestration system learns the distribution relationship of the above 9 types of VNFC in each virtual machine by reading the attribute information of each virtual machine, that is, distributed within the started virtual machine Learn the amount of the above 9 types of VNFC and the amount of the above 9 types of VNFC distributed within the virtual machine that is not started. In addition, the first actual weights of DPU00, SCU01, RDB02, DPU10, SCU11, RDB12, DPU20, SCU21, and RDB22 in the started virtual machine are calculated.

VNFC、例えば、その最初の実際の重みが事前設定された量重みよりも最大偏位度まで小さい（相対的にも最も不足している）SCU01が選択される。その後、SCU01を含む始動されない仮想マシンが分布関係に従って決定されるとともに、最大量のSCU01を含む始動されない仮想マシンが、新たな始動されるべき仮想マシンとして始動されない仮想マシンから選択される。複数の始動されない仮想マシンが同じ最大量のSCU01を含む場合には、最大総量の9個のタイプのVNFCを含む始動されない仮想マシンが複数の始動されない仮想マシンから選択されてもよく、又は、9個のタイプのうちの最大量のタイプのVNFCを含む始動されない仮想マシンが複数の始動されない仮想マシンから選択されてもよい。複数の始動されない仮想マシンが同じタイプのVNFCを含むとともに、各タイプのVNFCの量も同じであれば、複数の始動されない仮想マシンのうちの1つが無作為態様で選択されてもよい。新たな始動されるべき仮想マシンの選択が完了した後、新たな仮想マシンが仮想マシンの第2のグループに加えられる。したがって、仮想マシンの第2のグループ内のDPU00、SCU01、RDB02、DPU10、SCU11、RDB12、DPU20、SCU21、及び、RDB22の量が変化し、実際の重みが更新される。新たな始動されるべき仮想マシンは、新たな実際の重みに基づいて及び前述の方法に相当する規則に従って選択される。仮想マシンが選択されるたびに、新たな実際の重みに基づいて及び同じ規則に従って新たな始動されるべき仮想マシンが選択され、また、仮想マシンの第1のグループ内のDPU00、SCU01、RDB02、DPU10、SCU11、RDB12、DPU20、SCU21、及び、RDB22の量がそれぞれ1000、2500、1500、600、1500、900、400、1000、及び、600以上に達するまで、ポーリングが複数回にわたって繰り返される。待機中の始動されない仮想マシンをその後に始動させるために依然としてオーケストレートする必要がある場合には、前述の方法に相当する規則に従って仮想マシンが選択されてもよく、又は、始動順序が無作為態様で決定されてもよい。 A VNFC, for example, SCU01 whose initial actual weight is smaller (relatively least deficient) than the preset quantity weight to the maximum excursion is selected. Thereafter, an unstarted virtual machine including SCU01 is determined according to the distribution relationship, and an unstarted virtual machine including the maximum amount of SCU01 is selected from virtual machines that are not started as new virtual machines to be started. If multiple unstarted virtual machines contain the same maximum amount of SCU01, an unstarted virtual machine containing the maximum total amount of nine types of VNFCs may be selected from multiple unstarted virtual machines, or 9 An unstarted virtual machine that includes the largest amount of types of VNFCs among the types may be selected from a plurality of unstarted virtual machines. If multiple unstarted virtual machines contain the same type of VNFC and the amount of each type of VNFC is the same, one of the multiple unstarted virtual machines may be selected in a random manner. After the selection of a new virtual machine to be started is completed, the new virtual machine is added to the second group of virtual machines. Therefore, the amount of DPU00, SCU01, RDB02, DPU10, SCU11, RDB12, DPU20, SCU21, and RDB22 in the second group of virtual machines changes and the actual weight is updated. A new virtual machine to be started is selected based on the new actual weight and according to the rules corresponding to the method described above. Each time a virtual machine is selected, a new virtual machine to be started is selected based on the new actual weight and according to the same rules, and DPU00, SCU01, RDB02, in the first group of virtual machines Polling is repeated a plurality of times until the amounts of DPU10, SCU11, RDB12, DPU20, SCU21, and RDB22 reach 1000, 2500, 1500, 600, 1500, 900, 400, 1000, and 600, respectively. If a waiting unstarted virtual machine still needs to be orchestrated for subsequent startup, the virtual machine may be selected according to rules equivalent to the method described above, or the startup sequence may be random May be determined.

2．多サービスシナリオ 2． Multi-service scenario

多サービスとは、NFVネットワークが複数の異なるサービス優先度を伴うサービスをサポートすることである。異なるサービスタイプのサービスのVNFCセットは異なる。幾つかのシナリオでは、高優先度サービスに対応するVNFCがその上で動く多量のVM及び低優先度サービスに対応するVNFCがその上で動く多量のVMが同時に始動されると、仮想マシンを最初に始動させるために考慮される因子がより複雑であり、そのため、本発明は、サービスを受けるユーザの実際の要求方針に従って対応する技術的解決策を提供する。多サービスタイプとは、NFVネットワーク上にSLA（Service Level Agreement、サービスレベルアグリーメント）可用性レベルのサービス優先度を伴うAタイプのサービスが存在することを意味してもよい。この場合に仮想マシンを始動させる目的は、サービスのタイプのうちBタイプの特定のサービスを実施するためであり、この場合、BはA以下であり、また、A及びBの両方がプラスの整数である。 Multi-service is that the NFV network supports services with different service priorities. VNFC sets for services of different service types are different. In some scenarios, when a large number of VMs with VNFC supporting high priority services running on them and a large number of VMs with VNFC running low priority services running on them at the same time, the virtual machine is started first. The factors considered for starting up are more complex, so the present invention provides a corresponding technical solution according to the actual request policy of the serviced user. The multi-service type may mean that an A-type service with a service priority of an SLA (Service Level Agreement) availability level exists on the NFV network. The purpose of starting the virtual machine in this case is to implement a specific service of type B out of service types, where B is less than or equal to A and both A and B are positive integers It is.

例えば、仮想マシンを一度にバッチ式で始動させると、第2のサービス、第3のサービス、及び、第4のサービスのためのユーザの要件を満たすことができる。第2のサービスは、セット｛VNFC21，VNFC22，VNFC23，VNFC24｝内のVNFCによって共同で実施される必要があり、第3のサービスは、セット｛VNFC31，VNFC32，VNFC33｝内のVNFCによって共同で実施される必要があり、また、第4のサービスは、セット｛VNFC41，VNFC42｝内のVNFCによって共同で実施される必要がある。多サービス要件では、多種多様なVNFCが関与し、また、既存の仮想マシン始動態様によれば、VNFCの分布が決定されないため、始動されたVNFCリソースを始動プロセスで十分に使用できないことが学習され得る。したがって、本発明では、多サービス要件を伴う環境内で仮想マシンを始動させることも計画される。特定の解決策は以下の通りである。 For example, starting virtual machines batchwise at a time can meet user requirements for the second service, the third service, and the fourth service. The second service needs to be jointly performed by VNFC in the set {VNFC21, VNFC22, VNFC23, VNFC24}, and the third service is jointly performed by VNFC in the set {VNFC31, VNFC32, VNFC33} And the fourth service needs to be jointly implemented by VNFCs in the set {VNFC41, VNFC42}. It is learned that multi-service requirements involve a wide variety of VNFCs and that, according to existing virtual machine startup aspects, the distribution of VNFCs is not determined, so that the startup VNFC resources cannot be fully used in the startup process. obtain. Thus, the present invention also envisages starting virtual machines in an environment with multi-service requirements. Specific solutions are as follows.

図6を参照すると、図6は、本発明の一実施形態に係る多サービスシナリオにおける仮想マシン始動方法の概略的なフローチャートである。方法は、M個のネットワークサービス要件を有するネットワーク機能仮想化NFVネットワークに適用され、ここで、Mは、1よりも大きい自然数である。方法200は以下のステップを含む。 Referring to FIG. 6, FIG. 6 is a schematic flowchart of a virtual machine startup method in a multi-service scenario according to an embodiment of the present invention. The method is applied to a network function virtualized NFV network with M network service requirements, where M is a natural number greater than one. The method 200 includes the following steps.

ステップ201：x番目のサービスに従って、x番目のサービスに対応するN（x）個のタイプの仮想ネットワーク機能コンポーネントVNFCを決定し、この場合、x番目のサービスは、M個のネットワークサービス内の1つのネットワークサービスであり、N（x）個のタイプのVNFCはx番目のサービスを共同で実施でき、Nは正の整数であり、また、xの値範囲は、M以下の全ての正の整数を含む。 Step 201: Determine N (x) types of virtual network function components VNFC corresponding to the xth service according to the xth service, where the xth service is one of the M network services. N (x) types of VNFCs can jointly implement the xth service, N is a positive integer, and the value range of x is any positive integer less than or equal to M including.

ステップ202：N（x）個のタイプのVNFCと仮想マシンとの間の分布関係を取得し、この場合、分布関係は、各仮想マシン内で分布されるxi番目のタイプのVNFCの量を示し、各仮想マシンは、始動された仮想マシン又は始動されない仮想マシンを含み、xi番目のタイプがN（x）個のタイプのうちの1つであり、また、xiの値範囲は、N（x）以下の全ての正の整数を含む。 Step 202: Obtain a distribution relationship between N (x) types of VNFCs and a virtual machine, where the distribution relationship indicates the amount of the xith type of VNFC distributed within each virtual machine. , Each virtual machine includes a virtual machine that is started or not started, the xi-th type is one of N (x) types, and the value range of xi is N (x ) Includes all of the following positive integers:

ステップ203：仮想マシンの第1のグループに含まれるxi番目のタイプのVNFCの総量が対応する事前設定された量を満たすように、202において取得される分布関係に従って始動されない仮想マシンから少なくとも1つの始動されるべき仮想マシンを選択し、この場合、仮想マシンの第1のグループのセットは、始動された仮想マシンと、少なくとも1つの始動されるべき仮想マシンとを含み、また、少なくとも1つの始動されるべき仮想マシンが始動されるべき仮想マシンセットとして使用されてもよい。 Step 203: At least one virtual machine that is not started according to the distribution relationship obtained in 202 such that the total amount of xith type VNFCs included in the first group of virtual machines satisfies a corresponding preset amount Select a virtual machine to be started, in which case the first set of virtual machines includes a started virtual machine and at least one virtual machine to be started, and at least one start The virtual machine to be performed may be used as a virtual machine set to be started.

ステップ204：203において決定される少なくとも1つの始動されるべき仮想マシンを始動させる。 Step 204: Start at least one virtual machine to be started as determined in 203.

随意的に、特定の実施プロセスでは、方針内でサービスが絶対優先度を有さなければ、例えば、絶対優先度を有するサービスが第2のサービス、第3のサービス、及び、第4のサービスから区別されなければ、サービスの予期される性能標準規格が優先的に満たされなければならないかどうかに注意が払われず、代わりに、目標は、各サービスにおけるVNFCの各タイプが推定量に達することである。この場合、ステップ203は、具体的には、ステップ202において取得される分布関係に従って「サービス高効率作業」を行なうことであってもよく、この場合、「サービス高効率作業」は、具体的には、以下のステップを含んでもよい。 Optionally, in a particular implementation process, if the service does not have absolute priority within the policy, for example, the service with absolute priority is from the second service, the third service, and the fourth service. If not distinguished, no attention is paid to whether the expected performance standards of the service must be preferentially met, instead the goal is that each type of VNFC in each service reaches an estimator. is there. In this case, specifically, step 203 may be to perform “service highly efficient work” according to the distribution relationship acquired in step 202. In this case, “service highly efficient work” is specifically May include the following steps.

ステップ2031a：xi番目のタイプのVNFCの実際の量重み Step 2031a: Actual quantity weight of xith type VNFC

を決定し、この場合、Qxiは、仮想マシンの第2のグループ内のxi番目のタイプのVNFCの総量であり、Qxjは、仮想マシンの第2のグループ内のxj番目のタイプのVNFCの総量であり、xjの値範囲は、N（x）よりも大きくない全ての正の整数を含み、また、仮想マシンの第2のグループは、現在始動される仮想マシンと現在選択された始動されるべき仮想マシンとを含む。 Where Qxi is the total amount of VNFC of type xi in the second group of virtual machines and Qxj is the total amount of VNFC of type xj in the second group of virtual machines And the value range of xj includes all positive integers not greater than N (x), and the second group of virtual machines is started with the currently started virtual machines and the currently selected Including virtual machines.

ステップ2032a：xi番目のタイプのVNFCの実際の量重みα_xiと、xi番目のタイプのVNFCの事前設定された量重みとに従って、その実際の量重みがk番目のタイプの事前設定された量重みよりも最大限に小さいk番目のタイプを見出す。 Step 2032a: According to the actual quantity weight α _xi of the xith type VNFC and the preset quantity weight of the xith type VNFC, the actual quantity weight is a preset quantity of the kth type Find the kth type maximally smaller than the weight.

ステップ2033a：k番目のタイプのVNFCを含む始動されない仮想マシンを新たな始動されるべき仮想マシンとして選択する。 Step 2033a: Select an unstarted virtual machine containing the kth type of VNFC as a new virtual machine to be started.

仮想マシンの第1のグループに含まれるxi番目のタイプのVNFCの総量が対応する事前設定された量を満たすまで、ステップ2031a，2032a、及び、2033aを繰り返す。補足的説明として、この出願文献における仮想マシンの第2のグループは、その都度行なわれる、すなわち、新たな始動されるべき仮想マシンがオーケストレーションによって選択されるたびに行なわれる新たな一連の計算では、仮想マシンの現在の第1のグループとして更に理解されてもよく、仮想マシンの第1のグループはリアルタイムで更新される。 Steps 2031a, 2032a, and 2033a are repeated until the total amount of the xith type of VNFCs included in the first group of virtual machines satisfies the corresponding preset amount. As a supplementary explanation, the second group of virtual machines in this application document is performed each time, i.e. in a new series of calculations performed each time a new virtual machine to be started is selected by orchestration. , May be further understood as the current first group of virtual machines, where the first group of virtual machines is updated in real time.

他の特定の実施プロセスにおいて、方針内でサービスが絶対優先度を有する場合には、例えば、第2のサービスの優先度が第3のサービスの優先度よりも高く、且つ、第3のサービスの優先度が第4のサービスの優先度よりも高い場合には、第2のサービスの予期されるサービス能力が最初に満たされる必要がある。すなわち、第2のサービスにおける全てのタイプのVNFCの量が対応する事前設定された量に達した後、第3のサービスが関与し、第3のサービスにおける全てのタイプのVNFCの量が対応する事前設定された量に達した後、第4のサービスが関与し、及び、第4のサービスにおける全てのタイプのVNFCの量が対応する事前設定された量に達する。この場合、ステップ203は、具体的には、M個のサービスの優先度の降順を決定すること、及び、優先度の降順に従ってM個のサービス中の全てのサービスに関して「サービス許可作業」を連続的に行なうことを含んでもよく、この場合、「サービス許可作業」は以下のステップを含む。 In other specific implementation processes, if the service has absolute priority within the policy, for example, the priority of the second service is higher than the priority of the third service and the third service If the priority is higher than the priority of the fourth service, the expected service capability of the second service needs to be met first. That is, after the amount of all types of VNFC in the second service reaches the corresponding preset amount, the third service is involved and the amount of all types of VNFC in the third service corresponds After reaching the preset amount, the fourth service is involved, and the amount of all types of VNFC in the fourth service reaches the corresponding preset amount. In this case, the step 203 specifically determines the descending order of the priority of the M services, and continuously performs “service authorization work” for all the services in the M services according to the descending order of the priority. In this case, the “service authorization operation” includes the following steps.

ステップ2031b：現在のサービスにおけるxi番目のタイプのVNFCの実際の量重み Step 2031b: Actual quantity weight of xith type VNFC in current service

を決定し、この場合、Qxiは、仮想マシンの第2のグループ内にあって現在のサービス内にあるxi番目のタイプのVNFCの総量であり、Qxjは、仮想マシンの第2のグループ内にあって現在のサービス内にあるxj番目のタイプのVNFCの総量であり、xjの値範囲は、N（x）よりも大きくない全ての正の整数を含み、また、仮想マシンの第2のグループは、現在始動される仮想マシンと現在選択された始動されるべき仮想マシンとを含む。 Where Qxi is the total amount of VNFC of type xi in the second group of virtual machines and in the current service, and Qxj is in the second group of virtual machines The total amount of xjth type VNFCs in the current service, the value range of xj includes all positive integers not greater than N (x), and the second group of virtual machines Includes the currently started virtual machine and the currently selected virtual machine to be started.

ステップ2032b：現在のサービスにおけるxi番目のタイプのVNFCの実際の量重みα_xiと、現在のサービスにおけるxi番目のタイプのVNFCの事前設定された量重みとに従って、その実際の量重みがk番目のタイプの事前設定された量重みよりも最大限に小さいk番目のタイプを見出す。 Step 2032b: According to the actual quantity weight α _xi of the xi-th type VNFC in the current service and the preset quantity weight of the xi-th type VNFC in the current service, its actual quantity weight is k-th Find the kth type maximally smaller than the preset quantity weight of the type.

ステップ2033b：k番目のタイプのVNFCを含む始動されない仮想マシンを新たな始動されるべき仮想マシンとして選択する。 Step 2033b: Select an unstarted virtual machine including the kth type of VNFC as a new virtual machine to be started.

仮想マシンの第1のグループに含まれて現在のサービス内にあるxi番目のタイプのVNFCの総量が対応する事前設定された量を満たすまで、ステップ2031b，2032b、及び、2033bを繰り返す。 Steps 2031b, 2032b, and 2033b are repeated until the total amount of the xith type of VNFCs included in the first group of virtual machines in the current service satisfies the corresponding preset amount.

前述の方法の特定の実施プロセスでは、k番目のタイプのVNFCを含む仮想マシンが新たな始動されるべき仮想マシンとして始動されない仮想マシンから選択されると、最大量のk番目のタイプのVNFCを含む始動されない仮想マシンが選択されてもよい。複数の始動されない仮想マシンが最大量のk番目のタイプのVNFCを含む場合には、最大量のVNFCタイプを含む始動されない仮想マシンが複数の始動されない仮想マシンから選択され、又は、最大量のVNFCを含む始動されない仮想マシン（非カテゴリー）が複数の始動されない仮想マシンから選択される。加えて、仮想マシンを選択するプロセスでは、複数の始動されない仮想マシンが同じVNFC起動状態を有するとき、例えば、1つの条件を満たす2つの始動されない仮想マシン上で動いているVNFCのタイプ及び量が同じであるとき、複数の始動されない仮想マシンのうちの1つが無作為態様で選択されてもよい。 In the specific implementation process of the above method, when a virtual machine containing the kth type of VNFC is selected from virtual machines that will not be started as new virtual machines to be started, the maximum amount of kth type of VNFC is A virtual machine that will not be started may be selected. If multiple unstarted virtual machines contain the maximum amount of the kth type of VNFC, the unstarted virtual machine containing the maximum amount of VNFC type is selected from multiple unstarted virtual machines or the maximum amount of VNFC A non-started virtual machine (non-category) containing is selected from a plurality of unstarted virtual machines. In addition, in the process of selecting virtual machines, when multiple unstarted virtual machines have the same VNFC activation state, for example, the type and amount of VNFC running on two unstarted virtual machines that meet one condition When the same, one of a plurality of unstarted virtual machines may be selected in a random manner.

ステップ2031a〜ステップ2033a又はステップ2031b〜ステップ2033bを繰り返すプロセスでは、ステップ2031a〜ステップ2033a又はステップ2031b〜ステップ2033bが行なわれるたびに、相対的に最も適した始動されない仮想マシンが選択されて始動されるべきシーケンスに加えられる。ステップ2031a〜ステップ2033a又はステップ2031b〜ステップ2033bが複数回にわたって行なわれた後には、選択された始動されるべき仮想マシンのための選択順序がシーケンスに存在する。仮想マシンを始動させるためのオーケストレーション機構が、これらの選択された始動されるべき仮想マシンを順序に従ってその後に始動できるようにする。 In the process of repeating step 2031a to step 2033a or step 2031b to step 2033b, each time step 2031a to step 2033a or step 2031b to step 2033b is performed, the relatively best unstarted virtual machine is selected and started. Added to the power sequence. After step 2031a to step 2033a or step 2031b to step 2033b are performed a plurality of times, a selection order for the selected virtual machine to be started exists in the sequence. An orchestration mechanism for starting virtual machines allows these selected virtual machines to be started to be subsequently started in order.

特定の実施プロセスでは、ステップ203を行なう特定のプロセスにおいて、システムにより予め決定される方針を更に参照する必要がある。異なる事前設定された多サービス方針に起因して、複数の実施態様がステップ203から導き出されてもよい。例えば、少なくとも1つの始動されるべき仮想マシンを選択するプロセスでは、複数のサービスに対応するVNFCのそれぞれのタイプごとに、最大量の現在含まれるタイプのVNFCの順序に従って始動されない仮想マシンを選択するためにポーリングが繰り返されてもよく、又は、仮想マシンに含まれるVNFCの総量の降順に従って始動されない仮想マシンを選択するためにポーリングが繰り返されもよく、又は、仮想マシンに含まれるVNFCタイプの量の降順に従って始動されない仮想マシンを選択するためにポーリングが繰り返されもよい。なお、前述のケースのうちのいずれか1つにおいては、複数の始動されない仮想マシンが同じフィルタリング条件を満たすとき、複数の始動されない仮想マシンのうちの1つが無作為態様で選択されてもよい。 Certain implementation processes require further reference to policies predetermined by the system in the particular process performing step 203. Multiple implementations may be derived from step 203 due to different preset multi-service policies. For example, in the process of selecting at least one virtual machine to be started, for each type of VNFC corresponding to multiple services, select a virtual machine that will not be started according to the order of the maximum amount of currently included types of VNFC Polling may be repeated to select a virtual machine that is not started according to the descending order of the total amount of VNFC contained in the virtual machine, or the amount of VNFC type contained in the virtual machine Polling may be repeated to select virtual machines that are not started in descending order. Note that in any one of the above cases, when a plurality of unstarted virtual machines satisfy the same filtering condition, one of the plurality of unstarted virtual machines may be selected in a random manner.

本発明のこの実施形態は、ネットワーク初期化段階で、すなわち、全ての仮想マシンが起動してしまっていない段階で適用されてもよい。この場合、仮想マシンが1つのサービスに従って始動されてもよい。本発明のこの実施形態は、ネットワーク起動段階で更に適用されてもよい。例えば、従来技術において仮想マシン命令又はホスト命令に従って仮想マシンが始動された後においては、ネットワーク起動段階で、複数の仮想マシンが新たに加えられれば、又は、複数の仮想マシンが大規模インタラプト障害から回復されれば、新たに加えられる仮想マシン又は中断された仮想マシンをサービスに従って始動させる必要がある。 This embodiment of the present invention may be applied at the network initialization stage, that is, at the stage when not all virtual machines have been started. In this case, the virtual machine may be started according to one service. This embodiment of the invention may be further applied at the network startup stage. For example, after a virtual machine is started in accordance with a virtual machine instruction or a host instruction in the prior art, if a plurality of virtual machines are newly added at the network startup stage, or if a plurality of virtual machines are Once recovered, newly added or suspended virtual machines need to be started according to service.

本発明のこの実施形態では、第1のサービスに対応するN個のVNFCタイプが決定されるとともに、始動される必要がある仮想マシンのうちの始動されるべき仮想マシンが、N個のタイプのVNFCと仮想マシンとの間の分布関係に従って決定されて、始動されるべき仮想マシンが始動される。本発明では、特定のサービスに対応するVNFCタイプがその上で動く仮想マシンが可能な限り素早く始動されてもよく、それにより、仮想マシンブートストームを回避するために仮想マシンの始動量を制限する最中に引き起こされる問題、すなわち、サービスを長期間にわたって提供できない又はサービス処理能力を長期間にわたって向上させることができないという問題を解決することができ、サービスが素早く提供され、及び、サービス処理能力が素早く向上される。加えて、前述した方法で言及された単／多サービス方針によれば、現在の仮想マシンにおけるVNFC量状態に従って、最も不足しているタイプのVNFCが位置付けられる始動されない仮想マシンを選択でき、それにより、現在始動される仮想マシン上で動くとともに現在のサービス内にあるVNFCの利用効率をそれぞれの時間で十分に実現でき、サービス性能が向上される。 In this embodiment of the invention, N VNFC types corresponding to the first service are determined, and of the virtual machines that need to be started, there are N types of virtual machines to be started. The virtual machine to be started is started, determined according to the distribution relationship between the VNFC and the virtual machine. In the present invention, a virtual machine on which a VNFC type corresponding to a particular service runs may be started as quickly as possible, thereby limiting the amount of virtual machine startup to avoid a virtual machine boot storm The problem caused in the middle, that is, the problem that the service cannot be provided for a long period of time or the service processing capacity cannot be improved for a long period of time can be solved, the service is provided quickly, and the service processing capacity is Improve quickly. In addition, according to the single / multiple service policy mentioned in the previous method, according to the VNFC amount status in the current virtual machine, it is possible to select the unstarted virtual machine where the most scarce type of VNFC is located, thereby It can run on the virtual machine that is started now and can fully use the VNFC in the current service at each time, improving service performance.

簡単な例において、サービス0に対応するVNFCタイプは、VNFC000、VNFC001、VNFC010、及び、VNFC011であり、また、最初に始動されない8個の仮想マシンVM0〜VM7に含まれるVNFCの状態が図7aに示される（サービス0に関係ないVNFCはこの図に示されない）。従来技術において仮想マシンが（図7aに示される）仮想マシン番号の順序に従って始動するためにオーケストレートされる場合には、7個の仮想マシンVM0〜VM6がオーケストレートされた後においてのみ、サービス0が正常に起動できる。本発明のこの実施形態における方法に従って選択が行なわれれば、すなわち、サービス0に対応する最も不足しているタイプのVNFCを伴う仮想マシンが選択されれば、4個の仮想マシン、すなわち、VM0（又はVM1）、VM2（又はVM3）、VM4（又はVM5）、及び、VM6（又はVM7）が始動される限り、サービス0が正常に起動できる。想定し得る実施態様が図7bに示される。したがって、本発明では、最小量の始動されない仮想マシンが始動されさえすれば、サービスを可能な限り素早く提供でき、それにより、サービスを提供するための時間が短縮される。 In a simple example, the VNFC types corresponding to service 0 are VNFC000, VNFC001, VNFC010, and VNFC011, and the state of VNFC included in the eight virtual machines VM0 to VM7 that are not started first is shown in FIG. (VNFC not related to service 0 is not shown in this figure). In the prior art, if virtual machines are orchestrated to start according to the order of virtual machine numbers (shown in FIG. 7a), service 0 only after seven virtual machines VM0-VM6 are orchestrated Can start normally. If a selection is made according to the method in this embodiment of the invention, i.e. the virtual machine with the least deficient type of VNFC corresponding to service 0 is selected, four virtual machines, i.e. VM0 ( Or, as long as VM1), VM2 (or VM3), VM4 (or VM5), and VM6 (or VM7) are started, service 0 can be started normally. A possible embodiment is shown in FIG. 7b. Thus, in the present invention, as long as a minimal amount of unstarted virtual machines are started, service can be provided as quickly as possible, thereby reducing the time to provide the service.

図8を参照すると、図8は、本発明の一実施形態に係る仮想マシン始動装置の概略構造図である。装置300は、決定モジュール301、取得モジュール302、選択モジュール303、及び、始動モジュール304を含む。複数の想定し得る実施態様が存在する。したがって、以下は、例を使用することにより装置について説明し続け、また、同等な置き換えを行なうことができる任意の技術的解決策は、本発明の保護範囲内に入るものとする。 Referring to FIG. 8, FIG. 8 is a schematic structural diagram of a virtual machine starting device according to an embodiment of the present invention. The apparatus 300 includes a determination module 301, an acquisition module 302, a selection module 303, and a startup module 304. There are several possible embodiments. Therefore, the following will continue to describe the apparatus by way of example, and any technical solution that can make an equivalent replacement shall fall within the protection scope of the present invention.

例１ Example 1

仮想マシン始動装置が提供され、また、装置は、単一のネットワークサービス要件を有するネットワーク機能仮想化NFVネットワークに適用され（単サービスタイプが必要とされるシナリオが先のように記載され、また、実施例1では、第1のサービスが一例として使用され続ける）、装置300は、
第1のサービスに従ってN個のタイプの仮想ネットワーク機能コンポーネントVNFCを決定するように構成される決定モジュール301であって、第1のサービスが、仮想マシンにより実施され得る多くのネットワークサービス内の1つのネットワークサービスであり、N個のタイプのVNFCが第1のサービスを共同して実施でき、Nが正の整数である、決定モジュール301と、
決定モジュール301により決定されるN個のタイプのVNFCと仮想マシンとの間の分布関係を取得するように構成される取得モジュール302であって、分布関係が各仮想マシン内に分布されるi番目のタイプのVNFCの量を示し、各仮想マシンが始動された仮想マシン又は始動されない仮想マシンを含み、i番目のタイプがN個のタイプのうちの1つであり、iの値範囲がNよりも大きくない全ての正の整数である、取得モジュール302と、
仮想マシンの第1のグループに含まれるi番目のタイプのVNFCの総量が対応する事前設定された量を満たすように、取得モジュール302により取得される分布関係に従って少なくとも1つの始動されるべき仮想マシンを始動されない仮想マシンから選択するように構成される選択モジュール303であって、仮想マシンの第1のグループのセットが始動された仮想マシンと少なくとも1つの始動されるべき仮想マシンとを含む、選択モジュール303と、
選択モジュール303により選択される少なくとも1つの始動されるべき仮想マシンを始動させるように構成される始動モジュール304と、
を含む。 A virtual machine starter is provided, and the device is applied to a network function virtualized NFV network with a single network service requirement (a scenario where a single service type is required is described above, and In Example 1, the first service continues to be used as an example)
A decision module 301 configured to determine N types of virtual network function components VNFC according to a first service, wherein the first service is one of many network services that can be implemented by a virtual machine. A decision module 301, which is a network service, in which N types of VNFCs can jointly implement the first service, and N is a positive integer;
An acquisition module 302 configured to acquire a distribution relationship between N types of VNFCs and virtual machines determined by a determination module 301, wherein the i th distribution relationship is distributed within each virtual machine Type of VNFC, each virtual machine includes a virtual machine that is started or not started, the i-th type is one of N types, and the value range of i is greater than N An acquisition module 302 that is all positive integers not too large,
At least one virtual machine to be started according to the distribution relationship obtained by the acquisition module 302 such that the total amount of the i-th type of VNFC included in the first group of virtual machines satisfies a corresponding preset amount A selection module 303 configured to select from unstarted virtual machines, wherein the first set of virtual machines includes a started virtual machine and at least one virtual machine to be started Module 303;
A startup module 304 configured to start at least one virtual machine to be started selected by the selection module 303;
including.

特定の実施プロセスにおいて、取得モジュール302は、N個のタイプのVNFCと仮想マシンとの間の分布関係を複数の態様で取得する。2つの典型的な態様においては、前述の実施形態におけるテーブル1及びテーブル2に対応する実施方法が参照されてもよい。 In a particular implementation process, the acquisition module 302 acquires a distribution relationship between N types of VNFCs and virtual machines in multiple ways. In two typical aspects, reference may be made to implementation methods corresponding to Table 1 and Table 2 in the above-described embodiment.

従来の仮想マシン始動装置とは異なる特定の実施プロセスにおいて、本発明における選択モジュール303は、非常に重要な役割を果たすとともに、取得モジュール302により取得される分布関係に従って始動されない仮想マシンを選択し、始動されない仮想マシンを始動されるべき仮想マシンとしてオーケストレートしてもよい。動作態様は以下の通りである。すなわち、y個の仮想マシン上で及び始動された仮想マシン上で動いているi番目のタイプのVNFCの総量が対応する所定量に達するように、y個の始動されない仮想マシンが最初に付加的な理論を使用することにより選択されてもよい。選択モジュール303が複数の実施態様を有し、また、複数の実施態様は、選択モジュール303内に記憶される又は選択モジュール303により呼び出される異なるサービス方針に起因して導出により得られてもよい。前述の実施形態における第1のサービスは依然として一例として使用される。例えば、VNFC1、VNFC2、VNFC3、及び、VNFC4の順序に従って選択するためにポーリングが繰り返される。すなわち、（ステップ1：VNFC1を含む始動されない仮想マシンを選択する；ステップ2：VNFC2を含む始動されない仮想マシンを選択する；ステップ3：VNFC3を含む始動されない仮想マシンを選択する；ステップ4：VNFC4を含む始動されない仮想マシンを選択する；及び、始動された仮想マシン及び始動のためにオーケストレートされる始動されるべき仮想マシンに含まれる全てのタイプのVNFCの量が第1のサービスに対応する全てのタイプのVNFCの所定量を満たすことができるまでステップ1〜ステップ4を繰り返す）。ポーリングプロセスでは、VNFC1を含む仮想マシンの量が1よりも大きいため、最大量のVNFC1を含む始動されない仮想マシンが優先的に選択されてもよく、また、同様の態様が他のタイプのVNFCに適用できる。他の例では、仮想マシンに含まれるVNFCの総量の降順に従って一連の選択が行なわれてもよく、又は、仮想マシンに含まれるVNFCタイプの量の降順に従って一連の選択が行なわれてもよい。なお、前述のケースのうちのいずれか1つにおいては、複数の始動されない仮想マシンが同じフィルタリング条件を満たすとき、複数の始動されない仮想マシンのうちの1つが無作為態様で選択されてもよい。これに対応して、始動モジュール304は、始動されるべき仮想マシンの選択順序に従って選択された始動されるべき仮想マシンを連続的に始動させてもよい。連続番号に従って仮想マシンを始動させるための従来の態様と比べて、分布仮想に従う仮想マシンの選択は、より素早く適切である。したがって、第1のサービス内のi番目のタイプのVNFCの総量が所定量に達するという目標をより素早く達成できるとともに、第1のサービスのサービス能力が予期される効果を可能な限り素早く達成できる。 In a specific implementation process different from a conventional virtual machine starter, the selection module 303 in the present invention plays a very important role and selects a virtual machine that is not started according to the distribution relationship acquired by the acquisition module 302, A virtual machine that is not started may be orchestrated as a virtual machine to be started. The operation mode is as follows. That is, y unstarted virtual machines are initially added so that the total amount of i-th type VNFC running on y virtual machines and on started virtual machines reaches a corresponding predetermined amount. May be selected by using a simple theory. The selection module 303 has multiple implementations, and multiple implementations may be derived by derivation due to different service policies stored in or invoked by the selection module 303. The first service in the previous embodiment is still used as an example. For example, polling is repeated to select according to the order of VNFC1, VNFC2, VNFC3, and VNFC4. (Step 1: Select a virtual machine that will not be started including VNFC1; Step 2: Select a virtual machine that will not be started including VNFC2; Step 3: Select a virtual machine that will not be started including VNFC3; Step 4: Select VNFC4 Select the virtual machines that will not be started to include; and all the amounts of VNFC of all types included in the virtual machines that are started and the virtual machines to be started that are orchestrated for startup correspond to the first service Repeat steps 1 to 4 until a predetermined amount of type VNFC can be met). In the polling process, the amount of virtual machines that contain VNFC1 is greater than 1, so the unstarted virtual machine that contains the maximum amount of VNFC1 may be preferentially selected, and a similar aspect applies to other types of VNFCs. Applicable. In other examples, a series of selections may be made according to a descending order of the total amount of VNFC included in the virtual machine, or a series of selections may be made according to a descending order of the amount of VNFC types included in the virtual machine. Note that in any one of the above cases, when a plurality of unstarted virtual machines satisfy the same filtering condition, one of the plurality of unstarted virtual machines may be selected in a random manner. Correspondingly, the startup module 304 may continuously start selected virtual machines to be started according to the selection order of virtual machines to be started. Compared to the conventional way to start virtual machines according to sequence numbers, the selection of virtual machines according to distributed imagination is faster and more appropriate. Therefore, the goal that the total amount of the i-th type VNFC in the first service reaches the predetermined amount can be achieved more quickly, and the expected effect of the service capability of the first service can be achieved as quickly as possible.

想定し得る形態において、選択モジュール303は、取得モジュール302により取得される分布関係に従って、前述の実施形態における「サービス保証作業」、方法に対応する事例、及び、同等な置き換えを成すことができる全ての実施態様を行なってもよい。 In the form that can be assumed, the selection module 303 is capable of making the “service assurance work”, the case corresponding to the method in the above-described embodiment, and the equivalent replacement according to the distribution relationship acquired by the acquisition module 302. The embodiment may be performed.

他の想定し得る形態において、選択モジュール303は、取得モジュール302により取得される分布関係に従って、前述の実施形態における「サービス高効率作業」、すなわち、ステップ1031〜ステップ1033において説明された方法、方法に対応する事例、及び、同等な置き換えを成すことができる全ての実施態様を行なってもよい。 In another possible form, the selection module 303 may select the “service high efficiency work” in the above-described embodiment according to the distribution relationship acquired by the acquisition module 302, that is, the method and method described in step 1031 to step 1033. All embodiments that can make equivalent cases and equivalent replacements may be made.

想定し得る形態では、選択モジュール303の形態に関して、図9が参照されてもよい。図9は、本発明の一実施形態に係る仮想マシン始動装置における選択モジュール303の概略図である。装置は、単一のネットワークサービス要件を有するネットワーク機能仮想化NFVネットワークに適用される。特定の実施態様は以下の通りである。すなわち、選択モジュール303は、計算ユニット3031a、決定ユニット3032a、及び、選択ユニット3033aを含む。 In a possible form, reference may be made to FIG. 9 regarding the form of the selection module 303. FIG. 9 is a schematic diagram of the selection module 303 in the virtual machine starting device according to the embodiment of the present invention. The device is applied to a network function virtualized NFV network with a single network service requirement. Specific embodiments are as follows. That is, the selection module 303 includes a calculation unit 3031a, a determination unit 3032a, and a selection unit 3033a.

計算ユニット3031aは、i番目のタイプのVNFCの実際の量重み The calculation unit 3031a is the actual quantity weight of the i-th type VNFC

を決定するように構成され、この場合、Qiは、仮想マシンの第2のグループ内のi番目のタイプのVNFCの総量であり、Qjは、仮想マシンの第2のグループ内のj番目のタイプのVNFCの総量であり、jの値範囲は、Nよりも大きくない全ての正の整数を含み、また、仮想マシンの第2のグループは、現在始動される仮想マシンと現在選択された始動されるべき仮想マシンとを含む。 In this case, Qi is the total amount of i-th type VNFC in the second group of virtual machines, and Qj is the j-th type in the second group of virtual machines The value range of j includes all positive integers not greater than N, and the second group of virtual machines is the currently started virtual machine and the currently selected started Virtual machines to be included.

決定ユニット3032aは、i番目のタイプのVNFCの事前設定された量重みとi番目のタイプのVNFCの実際の量重みα_iであって計算ユニット3031により取得される量重みα_iとに従って、その実際の量重みがk番目のタイプの事前設定された量重みよりも最大限に小さいk番目のタイプを見出すように構成され、この場合、k番目のタイプはN個のタイプのうちの1つである。 Determining unit 3032a in accordance with Ryoomomi alpha _i acquired by the i-th type of VNFC preset amount weights and i-th type of an actual amount weight alpha _i and computing units in VNFC 3031, the Configured to find the kth type where the actual quantity weight is maximally smaller than the kth type of preset quantity weight, where the kth type is one of the N types It is.

選択ユニット3033aは、決定ユニット3032aにより決定されるk番目のタイプのVNFCを含む始動されない仮想マシンを新たな始動されるべき仮想マシンとして選択するように構成され、この場合、最大量のk番目のタイプのVNFCを含む始動されない仮想マシンが選択されてもよく、複数の始動されない仮想マシンが最大量のk番目のタイプのVNFCを含む場合、選択ユニット3033aは、複数の始動されない仮想マシンから、N個のタイプのうち最大量のVNFCタイプを含む始動されない仮想マシンを選択してもよく、又は、第1のサービスにおける最大総量のVNFCを含む始動されない仮想マシンを選択してもよく、また、第1のサービスにおけるVNFCは、N個のVNFCタイプの中の様々なタイプのVNFCである。 The selection unit 3033a is configured to select an unstarted virtual machine including the kth type of VNFC determined by the determination unit 3032a as a new virtual machine to be started, in this case, the maximum amount of the kth An unstarted virtual machine that includes a type of VNFC may be selected, and if multiple unstarted virtual machines include the maximum amount of the kth type of VNFC, the selection unit 3033a may select N from multiple unstarted virtual machines. One of the types may select a virtual machine that does not start that includes the maximum amount of VNFC types, or may select a virtual machine that does not start that includes the maximum total amount of VNFC in the first service, and The VNFC in one service is a different type of VNFC among the N VNFC types.

選択モジュール303は、仮想マシンの第1のグループに含まれるi番目のタイプのVNFCの総量が対応する事前設定された量を満たすまで、計算ユニット3031a、決定ユニット3032a、及び、選択ユニット3033aを連続的に且つ周期的に順序良く働くように制御するべく構成される制御ユニット3034aを更に含んでもよい。 The selection module 303 continues the calculation unit 3031a, the determination unit 3032a, and the selection unit 3033a until the total amount of the i-th type VNFC included in the first group of virtual machines satisfies the corresponding preset amount. It may further include a control unit 3034a configured to control to work in order in a regular and periodic manner.

計算ユニット3031a、決定ユニット3032a、及び、選択ユニット3033aを周期的に順序良く働くように制御ユニット3034により制御するプロセスでは、選択ユニット3033aにより選択される少なくとも1つの始動されるべき仮想マシンの選択順序が存在する。選択モジュール303が順序記録ユニット3035aを更に含んでもよく、この場合、順序記録ユニット3035aは、選択ユニット3033aにより選択される少なくとも1つの始動されるべき仮想マシンの順序を記録するように構成される。これに対応して、始動モジュール304は、順序記録ユニット3035aにより記録される順序に従って少なくとも1つの始動されるべき仮想マシンを始動させる。 In the process of controlling the calculation unit 3031a, the determination unit 3032a, and the selection unit 3033a by the control unit 3034 to work periodically in order, the selection order of at least one virtual machine to be started selected by the selection unit 3033a Exists. The selection module 303 may further include a sequence recording unit 3035a, in which case the sequence recording unit 3035a is configured to record the sequence of at least one virtual machine to be started selected by the selection unit 3033a. Correspondingly, the start module 304 starts at least one virtual machine to be started according to the order recorded by the order recording unit 3035a.

特定の実施プロセスにおいて、複数の実施態様は、選択モジュール303内に記憶される又は選択モジュール303により呼び出される異なるサービス方針に起因して導出により得られてもよい。例えば、少なくとも1つの始動されるべき仮想マシンを選択するプロセス（プロセス全体に限定されず、プロセスの一部も含む）では、始動された仮想マシン及び始動のためにオーケストレートされる始動されるべき仮想マシンに含まれるi番目のタイプのVNFCが所定量に達するまで、最大量の含まれるVNFC1、VNFC2、VNFC3、及び、VNFC4の順序に従って現在始動されない仮想マシンを選択するためにポーリングが繰り返されてもよく、又は、仮想マシンに含まれるVNFCの総量の降順に従って現在始動されない仮想マシンを選択するためにポーリングが行なわれてもよく、又は、仮想マシンに含まれるVNFCタイプの量の降順に従って現在始動されない仮想マシンを選択するためにポーリングが行なわれてもよい。なお、前述のケースのうちのいずれか1つにおいては、複数の仮想マシンが同じフィルタリング条件を満たすとき、複数の仮想マシンのうちの1つが無作為態様で又はアルゴリズム規則に従って選択されてもよい。 In a particular implementation process, multiple implementations may be obtained by derivation due to different service policies stored in or invoked by the selection module 303. For example, in the process of selecting at least one virtual machine to be started (not limited to the whole process, including part of the process), the virtual machine that was started and the start to be orchestrated for startup Until the i-th type of VNFC contained in the virtual machine reaches a predetermined amount, polling is repeated to select a virtual machine that is not currently started according to the order of the largest amount of VNFC1, VNFC2, VNFC3, and VNFC4. Alternatively, polling may be performed to select virtual machines that are not currently started according to the descending order of the total amount of VNFC included in the virtual machine, or current start according to the descending order of the amount of VNFC types included in the virtual machine. Polling may be performed to select virtual machines that will not be performed. Note that in any one of the aforementioned cases, when a plurality of virtual machines satisfy the same filtering condition, one of the plurality of virtual machines may be selected in a random manner or according to an algorithm rule.

例２ Example 2

仮想マシン始動装置が提供され、また、装置は、M個のネットワークサービス要件を有するネットワーク機能仮想化NFVネットワークに適用され（多サービスシナリオが先のように記載され、また、実施例2では、M個もネットワークサービスが一例として使用され続ける）、Mは1よりも大きい自然数であり、また、装置300は、
x番目のサービスに従って、x番目のサービスに対応するN（x）個のタイプの仮想ネットワーク機能コンポーネントVNFCを決定するように構成される決定モジュール301であって、x番目のサービスがM個のネットワークサービス内の1つのネットワークサービスであり、N（x）個のタイプのVNFCがx番目のサービスを共同して実施でき、Nが正の整数であり、xの値範囲がMよりも大きくない全ての正の整数を含む、決定モジュール301と、
決定モジュール301により決定されるN（x）個のタイプのVNFCと仮想マシンとの間の分布関係を取得するように構成される取得モジュール302であって、分布関係が各仮想マシン内に分布されるxi番目のタイプのVNFCの量を示し、各仮想マシンが始動された仮想マシン又は始動されない仮想マシンを含み、xi番目のタイプがx番目のサービスに対応するN（x）個のタイプのうちの1つであり、iの値範囲がN（x）よりも大きくない全ての正の整数である、取得モジュール302と、
仮想マシンの第1のグループに含まれるxi番目のタイプのVNFCの総量が対応する事前設定された量を満たすように、事前設定された多サービス方針と取得モジュール302により取得される分布関係とに従って少なくとも1つの始動されるべき仮想マシンを始動されない仮想マシンから選択するように構成される選択モジュール303であって、仮想マシンの第1のグループのセットが始動された仮想マシンと少なくとも1つの始動されるべき仮想マシンとを含む、選択モジュール303と、
選択モジュール303により選択される少なくとも1つの始動されるべき仮想マシンを始動させるように構成される始動モジュール304と、
を含む。 A virtual machine starter is provided, and the device is applied to a network function virtualized NFV network with M network service requirements (a multi-service scenario is described above, and in Example 2, M Network service continues to be used as an example), M is a natural number greater than 1, and the device 300 is
A decision module 301 configured to determine N (x) types of virtual network functional component VNFC corresponding to the xth service according to the xth service, wherein the xth service is M networks A network service within the service, where N (x) types of VNFCs can jointly implement the xth service, N is a positive integer, and the value range of x is not greater than M A decision module 301 comprising a positive integer of
An acquisition module 302 configured to acquire a distribution relationship between N (x) types of VNFCs determined by a determination module 301 and a virtual machine, wherein the distribution relationship is distributed within each virtual machine. Xi-th type of VNFC, including virtual machines where each virtual machine is started or not started, and xi-th type out of N (x) types corresponding to x-th service An acquisition module 302 that is any positive integer whose value range is not greater than N (x),
According to the preset multi-service policy and the distribution relationship acquired by the acquisition module 302 so that the total amount of the xith type VNFC included in the first group of virtual machines satisfies the corresponding preset amount A selection module 303 configured to select at least one virtual machine to be started from unstarted virtual machines, wherein the first set of virtual machines is started with at least one started virtual machine A selection module 303 including a virtual machine to be
A startup module 304 configured to start at least one virtual machine to be started selected by the selection module 303;
including.

特定の実施プロセスにおいて、取得モジュール302は、N（x）個のタイプのVNFCと仮想マシンとの間の分布関係を複数の態様で取得する。詳細については、実施例1における取得モジュール302の説明を参照することができ、したがって、ここでは再び詳細について説明しない。 In a particular implementation process, the acquisition module 302 acquires a distribution relationship between N (x) types of VNFCs and virtual machines in a number of ways. For details, reference can be made to the description of the acquisition module 302 in Example 1, and therefore details are not described here again.

想定し得る形態では、方針内でサービスが絶対優先度を有さなければ、例えば、絶対優先度を有するサービスが第2のサービス、第3のサービス、及び、第4のサービスから区別されなければ、サービスの予期される性能標準規格が優先的に満たされなければならないかどうかに注意が払われず、代わりに、目標は、各サービスにおけるVNFCの各タイプが推定量に達することである。この場合、選択モジュール303は、ステップ2031a〜2033aにおいて説明された方法、方法に対応する事例、及び、同等な置き換えを成すことができる全ての実施態様を行なってもよい。想定し得る形態では、選択モジュール303の実施態様に関して、図9が参照されてもよい。図9は、本発明の一実施形態に係る他の仮想マシン始動装置における選択モジュール303の概略構造図である。この場合には、M個のネットワークサービスの優先度を区別する必要がない。特定の実施態様は以下の通りである。すなわち、選択モジュール303は、計算ユニット3031a、決定ユニット3032a、及び、選択ユニット3033aを含む。 In a possible form, if the service does not have absolute priority in the policy, for example, if the service with absolute priority is not distinguished from the second service, the third service, and the fourth service. Attention is not paid to whether the expected performance standards of the service must be met preferentially, instead the goal is that each type of VNFC in each service reaches an estimator. In this case, the selection module 303 may perform the method described in steps 2031a to 2033a, the case corresponding to the method, and all embodiments that can make equivalent replacements. In a possible form, FIG. 9 may be referred to for an implementation of the selection module 303. FIG. 9 is a schematic structural diagram of the selection module 303 in another virtual machine starting device according to an embodiment of the present invention. In this case, it is not necessary to distinguish the priorities of the M network services. Specific embodiments are as follows. That is, the selection module 303 includes a calculation unit 3031a, a determination unit 3032a, and a selection unit 3033a.

計算ユニット3031aは、xi番目のタイプのVNFCの実際の量重み The calculation unit 3031a is the actual quantity weight of the xith type VNFC

を決定するように構成され、この場合、Qxiは、仮想マシンの第2のグループ内のxi番目のタイプのVNFCの総量であり、Qxjは、仮想マシンの第2のグループ内のxj番目のタイプのVNFCの総量であり、xj番目のタイプは、x番目のサービスに対応するN（x）個のタイプのうちの1つであり、jの値範囲は、N（x）よりも大きくない全ての正の整数を含み、また、仮想マシンの第2のグループは、現在始動される仮想マシンと現在選択された始動されるべき仮想マシンとを含む。 Where Qxi is the total amount of VNFC of the xith type in the second group of virtual machines and Qxj is the xjth type in the second group of virtual machines Xjth type is one of N (x) types corresponding to the xth service, and the value range of j is not greater than N (x) And the second group of virtual machines includes the currently started virtual machine and the currently selected virtual machine to be started.

決定ユニット3032aは、xi番目のタイプのVNFCの事前設定された量重みと、xi番目のタイプのVNFCの実際の量重みα_xiであって計算ユニット3031aにより計算される実際の量重みα_xiとに従って、その実際の量重みがk番目のタイプの事前設定された量重みよりも最大限に小さいk番目のタイプを見出すように構成され、この場合、k番目のタイプはN（x）個のタイプのうちの1つである。 Decision unit 3032a is, xi-th type of VNFC and amount weight that has been pre-set for the actual amount weight alpha _xi is calculated by the calculation unit 3031a and an actual amount weight alpha _xi of xi-th type of VNFC Is configured to find the kth type whose actual weight is maximally smaller than the preset weight of the kth type, where the kth type is N (x) One of the types.

選択ユニット3033aは、決定ユニット3032aにより決定されるk番目のタイプのVNFCを含む始動されない仮想マシンを新たな始動されるべき仮想マシンとして選択するように構成され、この場合、最大量のk番目のタイプのVNFCを含む始動されない仮想マシンが選択されてもよく、複数の始動されない仮想マシンが最大量のk番目のタイプのVNFCを含む場合、選択ユニット3033aは、複数の始動されない仮想マシンから、最大量のVNFCタイプを含む始動されない仮想マシンを選択してもよく、又は、最大総量のVNFCを含む始動されない仮想マシンを選択してもよい。 The selection unit 3033a is configured to select an unstarted virtual machine including the kth type of VNFC determined by the determination unit 3032a as a new virtual machine to be started, in this case, the maximum amount of the kth An unstarted virtual machine that includes a type of VNFC may be selected, and if multiple unstarted virtual machines contain the maximum amount of the kth type of VNFC, the selection unit 3033a may select from a plurality of unstarted virtual machines. A virtual machine that is not started including a large amount of VNFC types may be selected, or a virtual machine that is not started including the maximum total amount of VNFC may be selected.

選択モジュール303は、仮想マシンの第1のグループに含まれるxi番目のタイプのVNFCの総量が対応する事前設定された量を満たすまで、計算ユニット3031a、決定ユニット3032a、及び、選択ユニット3033aを連続的に且つ周期的に順序良く働くように制御するべく構成される制御ユニット3034aを更に含んでもよい。 The selection module 303 continues the calculation unit 3031a, the determination unit 3032a, and the selection unit 3033a until the total amount of the xith type VNFC included in the first group of virtual machines satisfies the corresponding preset amount. It may further include a control unit 3034a configured to control to work in order in a regular and periodic manner.

計算ユニット3031a、決定ユニット3032a、及び、選択ユニット3033aを連続的に且つ周期的に順序良く働くように制御ユニット3034aより制御するプロセスでは、選択ユニット3033aにより選択される少なくとも1つの始動されるべき仮想マシンの選択順序が存在する。装置は、選択ユニット3033aにより選択される始動されるべき仮想マシンのための選択順序を記録するように構成される順序記録ユニット3036aを更に含む。順序記録ユニット3036aにより記録される選択順序を取得した後、始動モジュール304は、選択順序に従って、選択ユニット3033aにより選択される始動されるべき仮想マシンを始動させる。 In the process of controlling the calculation unit 3031a, the determination unit 3032a, and the selection unit 3033a from the control unit 3034a so as to work in order continuously and periodically, at least one virtual to be started selected by the selection unit 3033a There is a machine selection order. The apparatus further includes a sequence recording unit 3036a configured to record the selection sequence for the virtual machine to be started selected by the selection unit 3033a. After obtaining the selection order recorded by the order recording unit 3036a, the startup module 304 starts the virtual machine to be started selected by the selection unit 3033a according to the selection order.

他の想定し得る形態において、方針内でサービスが絶対優先度を有する場合には、例えば、第2のサービスの優先度が第3のサービスの優先度よりも高く、且つ、第3のサービスの優先度が第4のサービスの優先度よりも高い場合には、第2のサービスの予期される性能標準規格に最初に達する必要がある。すなわち、第2のサービスに対応するそれぞれのタイプのVNFCが予期される量に達した後、同じ考えを使用することにより第3のサービスが考慮され、その後、第4のサービスが考慮される。この場合、選択モジュール303は、ステップ2031b〜2033bにおいて説明された方法、方法に対応する事例、及び、同等な置き換えを成すことができる全ての実施態様を行なってもよい。想定し得る形態では、選択モジュール303の実施態様に関して、図10が参照されてもよい。図10は、本発明の一実施形態に係る他の仮想マシン始動装置における選択モジュール303の概略図である。この場合には、M個のネットワークサービスの優先度が区別される。特定の実施態様は以下の通りである。 In other possible forms, if the service has absolute priority within the policy, for example, the priority of the second service is higher than the priority of the third service and the third service If the priority is higher than the priority of the fourth service, the expected performance standard of the second service needs to be reached first. That is, after each type of VNFC corresponding to the second service reaches the expected amount, the third service is considered by using the same idea, and then the fourth service is considered. In this case, the selection module 303 may perform the methods described in steps 2031b to 2033b, examples corresponding to the methods, and all embodiments that can make equivalent replacements. In a possible form, reference may be made to FIG. 10 for an implementation of the selection module 303. FIG. 10 is a schematic diagram of the selection module 303 in another virtual machine starting device according to an embodiment of the present invention. In this case, the priority of M network services is distinguished. Specific embodiments are as follows.

選択モジュール303は、計算ユニット3031b、決定ユニット3032b、及び、選択ユニット3033bを含むとともに、制御ユニット3034b及びトラバーサルユニット3035bを更に含んでもよい。図10における計算ユニット3031b、決定ユニット3032b、選択ユニット3033b、及び、制御ユニット3034bにより行なわれる機能は、図9における計算ユニット3031a、決定ユニット3032a、選択ユニット3033a、及び、制御ユニット3034aにより対応して行なわれる機能と同一であり、信号をユニット間で転送するための原理は同様であり、同じ作動モード「計算ユニット−決定ユニット−選択ユニット」が作動のために適合され、また、制御ユニットは、計算ユニット、決定ユニット、及び、選択ユニットを作動モードに従ってそれぞれの動作を繰り返すように制御する。違いは、図10に示される実施形態がトラバーサルユニット3035bを更に含むことにある。トラバーサルユニット3035bは、M個のサービスの優先度の降順を決定するように構成され、それにより、制御ユニット3034bは、サービス優先度に従って各サービスごとに、仮想マシンの第1のグループ内にあってそれぞれのサービス内にある各タイプのVNFCの量が事前設定された量に達するまで、計算ユニット3031b、決定ユニット3032b、及び、選択ユニット3033bを「計算ユニット−決定ユニット−選択ユニット」の作動モードに従って連続的に且つ周期的に働くように制御する。 The selection module 303 includes a calculation unit 3031b, a determination unit 3032b, and a selection unit 3033b, and may further include a control unit 3034b and a traversal unit 3035b. Functions performed by the calculation unit 3031b, the determination unit 3032b, the selection unit 3033b, and the control unit 3034b in FIG. 10 correspond to the calculation unit 3031a, the determination unit 3032a, the selection unit 3033a, and the control unit 3034a in FIG. The functions performed are the same, the principle for transferring signals between units is similar, the same operating mode "calculation unit-decision unit-selection unit" is adapted for operation, and the control unit The calculation unit, the determination unit, and the selection unit are controlled to repeat each operation according to the operation mode. The difference is that the embodiment shown in FIG. 10 further includes a traversal unit 3035b. Traversal unit 3035b is configured to determine a descending order of priority for M services, so that control unit 3034b is in the first group of virtual machines for each service according to service priority. Until the amount of each type of VNFC in each service reaches a preset amount, the calculation unit 3031b, the determination unit 3032b, and the selection unit 3033b are operated according to the operation mode of “calculation unit-determination unit-selection unit”. Control to work continuously and periodically.

トラバーサルユニット3035bにより制御ユニット3034bがそれぞれのサービスのために計算ユニット3031b、決定ユニット3032b、及び、選択ユニット3033bを「計算ユニット−決定ユニット−選択ユニット」の作動モードに従って連続的に且つ周期的に働くように制御できるプロセスでは、選択ユニット3033bにより選択される始動されるべき仮想マシンのための選択順序が存在する。順序記録ユニット3036bは、選択ユニット3033bにより選択される始動されるべき仮想マシンのための選択順序を記録するように構成される。選択順序を取得した後、始動モジュール304は、選択ユニット3033bにより選択される始動されるべき仮想マシンを始動させる。 The traversal unit 3035b causes the control unit 3034b to operate the calculation unit 3031b, the determination unit 3032b, and the selection unit 3033b for each service continuously and periodically according to the operation mode of “calculation unit-decision unit-selection unit”. In a process that can be controlled in this way, there is a selection order for the virtual machine to be started that is selected by the selection unit 3033b. The order recording unit 3036b is configured to record the selection order for the virtual machine to be started that is selected by the selection unit 3033b. After obtaining the selection order, the startup module 304 starts the virtual machine to be started that is selected by the selection unit 3033b.

特定の実施プロセスにおいて、複数の実施態様は、選択モジュール303内に記憶される又は選択モジュール303により呼び出される異なるサービス方針に起因して導出により得られてもよい。例えば、少なくとも1つの始動されるべき仮想マシンを選択するプロセス（プロセス全体に限定されず、プロセスの一部も含む）では、始動された仮想マシン及び始動のためにオーケストレートされる始動されるべき仮想マシンに含まれるxi番目のタイプのVNFCが所定量に達するまで、最大量の含まれるVNFC1、VNFC2、VNFC3、及び、VNFC4の順序に従って現在始動されない仮想マシンを選択するためにポーリングが繰り返されてもよく、又は、仮想マシンに含まれるVNFCの総量の降順に従って現在始動されない仮想マシンを選択するためにポーリングが行なわれてもよく、又は、仮想マシンに含まれるVNFCタイプの量の降順に従って現在始動されない仮想マシンを選択するためにポーリングが行なわれてもよい。なお、前述のケースのうちのいずれか1つにおいては、複数の仮想マシンが同じフィルタリング条件を満たすとき、複数の仮想マシンのうちの1つが無作為態様で又はアルゴリズム規則に従って選択されてもよい。 In a particular implementation process, multiple implementations may be obtained by derivation due to different service policies stored in or invoked by the selection module 303. For example, in the process of selecting at least one virtual machine to be started (not limited to the whole process, including part of the process), the virtual machine that was started and the start to be orchestrated for startup Polling is repeated to select virtual machines that are not currently started according to the order of the maximum amount of VNFC1, VNFC2, VNFC3, and VNFC4 until the xi-th type of VNFC included in the virtual machine reaches a predetermined amount Alternatively, polling may be performed to select virtual machines that are not currently started according to the descending order of the total amount of VNFC included in the virtual machine, or current start according to the descending order of the amount of VNFC types included in the virtual machine. Polling may be performed to select virtual machines that will not be performed. Note that in any one of the aforementioned cases, when a plurality of virtual machines satisfy the same filtering condition, one of the plurality of virtual machines may be selected in a random manner or according to an algorithm rule.

本発明のこの実施形態において、仮想マシン始動装置は、決定モジュール、取得モジュール、選択モジュール、及び、始動モジュールを含む。決定モジュールは、x番目のサービスに対応するN（x）個のVNFCタイプを決定するように構成される。選択モジュールは、単／多サービス方針と、取得モジュールにより取得されてN（x）個のタイプのVNFCと仮想マシンとの間にある分布関係とに従って、始動される必要がある仮想マシンから始動されるべき仮想マシンを決定する。始動モジュールは始動されるべき仮想マシンを始動させる。本発明では、サービスにより必要とされるVNFCに従って、特定のサービスに対応するVNFCタイプがその上で動く仮想マシンが可能な限り素早く見つけられて始動されてもよく、それにより、仮想マシンブートストームを回避するために仮想マシンの始動量を制限する最中に引き起こされる問題、すなわち、サービスを長期間にわたって提供できない又はサービス処理能力を長期間にわたって向上させることができないという問題を解決することができ、サービスが素早く提供され、及び、サービス処理能力が素早く向上される。加えて、前述の選択モジュールの複数の実施態様では、現在の仮想マシンにおけるVNFC量状態に従って、最も不足しているタイプのVNFCが位置付けられる始動されない仮想マシンを選択でき、それにより、現在の仮想マシン上で動くとともに現在のサービス内にあるVNFCの利用効率をそれぞれの時間で十分に実現でき、サービス性能が向上される。 In this embodiment of the invention, the virtual machine starter includes a decision module, an acquisition module, a selection module, and a start module. The determination module is configured to determine N (x) VNFC types corresponding to the xth service. The selection module is started from the virtual machine that needs to be started according to the single / multiple service policy and the distributed relationship between the N (x) types of VNFCs acquired by the acquisition module and the virtual machine. Decide which virtual machine should be used. The start module starts the virtual machine to be started. In the present invention, according to the VNFC required by the service, the virtual machine on which the VNFC type corresponding to the particular service runs may be found and started as quickly as possible, thereby reducing the virtual machine boot storm. To solve the problem caused while limiting the startup amount of the virtual machine to avoid, i.e., the service cannot be provided for a long period of time or the service processing capacity cannot be improved for a long period of time, Services are provided quickly and service processing capabilities are improved quickly. In addition, embodiments of the selection module described above can select the unstarted virtual machine in which the most scarce type of VNFC is located, according to the VNFC amount status in the current virtual machine, thereby allowing the current virtual machine In addition to the above, the VNFC usage efficiency in the current service can be fully realized in each time, and the service performance is improved.

図11を参照すると、図11は、本発明の一実施形態に係る仮想マシン始動コンピュータの概略構造図である。デバイス500は、プロセッサ501、メモリ502、及び、バス503を含む。 Referring to FIG. 11, FIG. 11 is a schematic structural diagram of a virtual machine start computer according to an embodiment of the present invention. The device 500 includes a processor 501, a memory 502, and a bus 503.

プロセッサ501は、対応する動作制御信号を生成して、その動作制御信号をコンピュータ処理デバイスの対応する部分へ送るとともに、ソフトウェアでデータを読み込んで処理し、特に、コンピュータ処理デバイス内の全ての機能モジュールが対応する機能を果たすように、データ及びプログラムをメモリ502に読み込んで処理し、それにより、対応する部分を制御して、命令要件に従った作用を果たすべく構成される。 The processor 501 generates a corresponding operation control signal, sends the operation control signal to the corresponding portion of the computer processing device, and reads and processes the data with software. In particular, all the functional modules in the computer processing device Is configured to read and process data and programs into the memory 502 so as to perform corresponding functions, thereby controlling the corresponding portions and performing operations according to instruction requirements.

メモリ502は、プログラム及び様々なデータを記憶する、主に、オペレーティングシステム、アプリケーション、及び、機能命令、又は、そのサブセット、或いは、その拡張セットなどのソフトウェアユニットを記憶するように構成される。オペレーティングシステムは、様々な基本的なサービスを実施してハードウェアベースのタスクを処理するために使用される様々なシステムプログラム、例えば、windowsシリーズを含む。メモリ502は、不揮発性ランダム・アクセス・メモリ（NVRAM）を更に含んでもよく、また、コンピュータ処理デバイス内のハードウェア、ソフトウェア、及び、データリソースを管理して制御をサポートするためのソフトウェア及びアプリケーションをプロセッサ501に与えてもよい。 The memory 502 is configured to store mainly software units, such as operating systems, applications, and functional instructions, or subsets thereof, or extensions thereof, that store programs and various data. The operating system includes various system programs, such as the windows series, that are used to perform various basic services and handle hardware-based tasks. Memory 502 may further include non-volatile random access memory (NVRAM), and includes software and applications for managing hardware and software and data resources in computer processing devices to support control. You may give to the processor 501.

前述のハードウェアユニットの全ては、バス503を使用することにより通信のために接続されてもよい。 All of the aforementioned hardware units may be connected for communication by using bus 503.

このように、プロセッサ501は、メモリ502に記憶されるプログラム又は命令を呼び出すことにより第1のサービスに従ってN個のタイプの仮想ネットワーク機能コンポーネントVNFCを決定し；N個のタイプのVNFCと仮想マシンとの間の分布関係を取得し、この場合、分布関係は、各仮想マシン内に分布されるi番目のタイプのVNFCの量を示し、i番目のタイプがN個のタイプのうちの1つであり、iの値範囲がNよりも大きくない全ての正の整数を含み；仮想マシンの第1のグループに含まれるi番目のタイプのVNFCの総量が対応する事前設定された量を満たすように、メモリ502内の事前設定されたサービス方針と分布関係とに従って少なくとも1つの始動されるべき仮想マシンを始動されない仮想マシンから選択し、この場合、仮想マシンの第1のグループのセットは、始動された仮想マシンと少なくとも1つの始動されるべき仮想マシンとを含み；少なくとも1つの始動されるべき仮想マシンを始動させる。 In this way, the processor 501 determines N types of virtual network function components VNFC according to the first service by calling a program or instruction stored in the memory 502; N types of VNFCs and virtual machines Where the distribution relationship indicates the amount of the i th type of VNFC distributed within each virtual machine, where the i th type is one of the N types Yes, including all positive integers whose value range i is not greater than N; so that the total amount of the i-th type VNFC in the first group of virtual machines satisfies the corresponding preset amount Selecting at least one virtual machine to be started from the unstarted virtual machines according to the pre-configured service policy and distribution relationship in the memory 502, in this case a set of a first group of virtual machines Includes a starting virtual machine and at least one should be started virtual machine; starting the virtual machine to be at least one start.

同様に、プロセッサ501は、メモリ502に記憶されたプログラム又は命令を呼び出すことにより、ステップ101〜ステップ104及びステップ201〜ステップ204で説明された方法及び関連する事例を行なってもよい。 Similarly, the processor 501 may perform the methods and related cases described in steps 101 to 104 and steps 201 to 204 by calling a program or instruction stored in the memory 502.

加えて、特定の実施プロセスにおいて、プロセッサ501は、メモリ502に記憶されたプログラム又は命令を呼び出すことにより、前述した方法実施形態の全てのシナリオにおける想定し得る実施方法、方法に対応する事例、及び、同等の置き換えを成すことができる全ての方法を行なってもよい。 In addition, in a particular implementation process, the processor 501 calls a program or instruction stored in the memory 502 to invoke an envisaged implementation method, case corresponding to the method in all scenarios of the method embodiments described above, and Any method capable of making equivalent replacements may be performed.

当業者であれば分かるように、前述の方法のステップの全部又は一部は、関連するハードウェアに命令するプログラムにより実施されてもよい。プログラムはコンピュータ可読記憶媒体に記憶されてもよい。前述の実施形態の説明により、当業者は、ハードウェア、ファームウェア、又は、これらの組み合わせによって本発明を実施できることを明確に理解できる。 As will be appreciated by those skilled in the art, all or part of the method steps described above may be implemented by a program that instructs the associated hardware. The program may be stored in a computer readable storage medium. From the above description of the embodiments, those skilled in the art can clearly understand that the present invention can be implemented by hardware, firmware, or a combination thereof.

以上の説明は、本発明の技術的解決策の単なる一部の実施形態にすぎず、本発明の保護範囲を限定しようとするものではない。本発明の原理から逸脱することなく成される任意の変更、等価な置換、又は、改良は、本発明の保護範囲内に入るものとする。すなわち、任意の変更、等価な置換、又は、改良は、サービスに従って対応する仮想マシンが始動されることを満たし、本発明の保護範囲内に入るものとする。 The above descriptions are merely some embodiments of the technical solutions of the present invention, and are not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, or improvement made without departing from the principle of the present invention shall fall within the protection scope of the present invention. That is, any change, equivalent replacement, or improvement shall satisfy that the corresponding virtual machine is started according to the service and fall within the protection scope of the present invention.

000 NFVシステム
002 オーケストレータ
004 仮想ネットワーク機能マネージャ
006 仮想化インフラストラクチャマネージャ
008 仮想ネットワーク機能
010 仮想コンピューティング
012 コンピューティングハードウェア
014 ストレージハードウェア
016 ネットワークハードウェア
018 仮想ストレージ
020 仮想ネットワーク
022 要素管理システム
024 オペレーション・サポート・システム／ビジネス・サポート・システム
026 サービス・仮想ネットワーク機能・インフラストラクチャ記述
028 仮想ネットワーク機能管理・オーケストレーションシステム
030 仮想ネットワーク機能インフラストラクチャ
300 装置
301 決定モジュール
302 取得モジュール
303 選択モジュール
304 始動モジュール
500 デバイス
501 プロセッサ
502 メモリ
503 バス
3031a 計算ユニット
3031b 計算ユニット
3032a 決定ユニット
3032b 決定ユニット
3033a 選択ユニット
3033b 選択ユニット
3034a 制御ユニット
3034b 制御ユニット
3035b トラバーサルユニット
3036a 順序記録ユニット
3036b 順序記録ユニット 000 NFV system
002 Orchestrator
004 Virtual network function manager
006 Virtualization Infrastructure Manager
008 Virtual network function
010 Virtual computing
012 Computing hardware
014 storage hardware
016 Network hardware
018 Virtual storage
020 Virtual network
022 Element management system
024 Operation Support System / Business Support System
026 Service / Virtual Network Function / Infrastructure Description
028 Virtual network function management and orchestration system
030 Virtual network function infrastructure
300 devices
301 decision module
302 Acquisition module
303 selection module
304 start-up module
500 devices
501 processor
502 memory
503 bus
3031a calculation unit
3031b calculation unit
3032a decision unit
3032b decision unit
3033a selection unit
3033b Selection unit
3034a Control unit
3034b Control unit
3035b traversal unit
3036a Sequence recording unit
3036b Sequence recording unit

Claims

仮想マシン始動方法であって、前記方法は、第1のネットワークサービスが展開されるネットワーク機能仮想化NFVネットワークに適用され、前記NFVネットワークは、コンピュータデバイス上で動いている複数の仮想マシンにより実装され、前記第1のネットワークサービスは、N個のタイプの仮想ネットワーク機能コンポーネントVNFCにより共同で実施され、Nが正の整数であり、前記方法は、
前記N個のタイプのVNFCと前記複数の仮想マシンとの間の分布関係を取得するステップであって、前記分布関係が、前記複数の仮想マシンのそれぞれの中にある前記N個のタイプのVNFCのそれぞれの量を示す、ステップと、
仮想マシンの第1のグループ内の各タイプのVNFCの総量が各タイプのVNFCに対応する事前設定された量を満たすように、前記分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして前記複数の仮想マシンから選択するステップであって、前記仮想マシンの前記第1のグループのセットが、始動された仮想マシンセットと始動されるべき仮想マシンセットとを備え、前記始動された仮想マシンセット内の始動された仮想マシンの量が0以上であり、前記量が0よりも大きいときに、前記始動された仮想マシンが前記複数の仮想マシンに属する、ステップと、
前記始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるステップと、
を備える方法。 A virtual machine starting method, wherein the method is applied to a network function virtualized NFV network where a first network service is deployed, and the NFV network is implemented by a plurality of virtual machines running on a computing device. The first network service is jointly implemented by N types of virtual network function components VNFC, where N is a positive integer;
Obtaining a distribution relationship between the N types of VNFCs and the plurality of virtual machines, wherein the distribution relationship is within each of the plurality of virtual machines. Step, indicating the amount of each
The virtual to be started at least one unstarted virtual machine according to the distribution relationship such that the total amount of each type of VNFC in the first group of virtual machines satisfies a preset amount corresponding to each type of VNFC Selecting from the plurality of virtual machines as a machine set, the set of the first group of virtual machines comprising a started virtual machine set and a virtual machine set to be started, The amount of started virtual machines in the set of virtual machines is greater than or equal to 0, and when the amount is greater than 0, the started virtual machines belong to the plurality of virtual machines; and
Starting one virtual machine in the set of virtual machines to be started;
A method comprising:

前記分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして前記複数の仮想マシンから選択する前記ステップは、
ステップ1：
に従って仮想マシンの前記第1のグループ内の各タイプのVNFCの現在の量重みを決定するステップであって、α_iはi番目のタイプのVNFCの現在の量重みであり、Qiは、前記仮想マシンの前記第1のグループ内のi番目のタイプのVNFCの現在の総量であり、Qjは、前記仮想マシンの前記第1のグループ内のj番目のタイプのVNFCの現在の総量であり、前記i番目のタイプのVNFC及び前記j番目のタイプのVNFCがN個のタイプのVNFCに属し、i及びjの値範囲がNよりも大きくない正の整数を備える、ステップと、
ステップ2：各タイプのVNFCの前記決定された現在の量重みと、各タイプのVNFCの事前設定された量重みとに従って、その現在の量重みが事前設定された量重みよりも最大限に小さいk番目のタイプのVNFCを見出すステップであって、前記k番目のタイプのVNFCが前記N個のタイプのVNFCのうちの1つである、ステップと、
ステップ3：前記k番目のタイプのVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するステップと、
N個のタイプ内にあるとともに前記仮想マシンの前記第1のグループ内にある各タイプのVNFCの前記総量が前記各タイプのVNFCに対応する事前設定された量を満たすまで、ステップ1、ステップ2、及び、ステップ3を順序良く繰り返すステップと、
を備える請求項1に記載の方法。 Selecting at least one unstarted virtual machine from the plurality of virtual machines as a set of virtual machines to be started according to the distribution relationship,
step 1:
Determining the current quantity weight of each type of VNFC in the first group of virtual machines according to: α _i is the current quantity weight of the i-th type of VNFC, and Qi is the virtual quantity The current total amount of the i-th type VNFC in the first group of machines, Qj is the current total amount of the j-th type VNFC in the first group of virtual machines, and the i-th type VNFC and the j-th type VNFC belong to N types of VNFCs and comprise positive integers in which the value range of i and j is not greater than N; and
Step 2: According to the determined current quantity weight of each type of VNFC and the preset quantity weight of each type of VNFC, the current quantity weight is maximally smaller than the preset quantity weight finding a k-th type of VNFC, wherein the k-th type of VNFC is one of the N types of VNFCs; and
Step 3: selecting an unstarted virtual machine comprising the kth type of VNFC from the plurality of virtual machines to be added to the set of virtual machines to be started;
Step 1, Step 2 until the total amount of each type of VNFC that is in the N types and in the first group of virtual machines satisfies a preset amount corresponding to each type of VNFC And repeating step 3 in order,
The method of claim 1 comprising:

前記k番目のタイプのVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択する前記ステップは、以下の態様、すなわち、
最大量の前記k番目のタイプのVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように選択するステップ、又は、
複数の始動されない仮想マシンが最大量の前記k番目のタイプのVNFCを備える場合には、N個のタイプのうち最大量のVNFCタイプを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように選択する、又は、前記第1のネットワークサービスを実施するために使用される最大総量のVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように選択する、ステップ
のうちのいずれか1つを備える請求項2に記載の方法。 Selecting the unstarted virtual machine comprising the kth type of VNFC from the plurality of virtual machines to be added to the virtual machine set to be started comprises the following aspects:
Selecting an unstarted virtual machine with the maximum amount of the k-th type of VNFC to be added to the set of virtual machines to be started, or
If multiple unstarted virtual machines have the maximum amount of the k-th type of VNFC, the unstarted virtual machines with the maximum amount of VNFC types among the N types are set as the virtual machine set to be started. Select to be added, or select an unstarted virtual machine with the maximum total amount of VNFC used to implement the first network service to be added to the set of virtual machines to be started, The method of claim 2 comprising any one of the steps.

ステップ1、ステップ2、及び、ステップ3を順序良く繰り返すプロセスにおいて、前記少なくとも1つの始動されない仮想マシンの選択順序を取得するステップを更に備え、
前記始動されるべき仮想マシンセット内の1つの仮想マシンを始動させる前記ステップは、
前記選択順序に従って前記少なくとも1つの始動されない仮想マシンを始動させるステップを備える、
請求項2又は3に記載の方法。 In the process of repeating step 1, step 2 and step 3 in order, further comprising obtaining a selection order of the at least one unstarted virtual machine;
The step of starting one virtual machine in the set of virtual machines to be started comprises
Starting the at least one unstarted virtual machine according to the selection order;
The method according to claim 2 or 3.

前記分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして前記複数の仮想マシンから選択する前記ステップは、
前記分布関係に従ってK個のタイプを決定するステップであって、前記K個のタイプが前記N個のタイプのサブセットであり、前記K個のタイプのVNFCが前記始動された仮想マシンに存在しない、ステップと、
第1の事前設定された規則に従ってL個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するステップであって、前記L個の始動されない仮想マシンが前記K個のタイプのVNFCを備え、Lが前記第1の事前設定された規則に従ってKより大きくない、ステップと、
第2の事前設定された規則に従ってH個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するステップであって、前記第2の事前設定された規則に従って、前記仮想マシンの前記第1のグループ内の各タイプのVNFCの総量が前記各タイプのVNFCに対応する事前設定された量を満たす、ステップと、
を備える請求項1に記載の方法。 Selecting at least one unstarted virtual machine from the plurality of virtual machines as a set of virtual machines to be started according to the distribution relationship,
Determining K types according to the distribution relationship, wherein the K types are a subset of the N types, and the K types of VNFCs do not exist in the started virtual machine; Steps,
Selecting L unstarted virtual machines from the plurality of virtual machines to be added to the set of virtual machines to be started according to a first preset rule, wherein the L unstarted virtual machines A machine comprising the K types of VNFCs, and L is not greater than K according to the first preset rule; and
Selecting H non-started virtual machines from the plurality of virtual machines to be added to the set of virtual machines to be started according to a second preset rule, the second preset The total amount of each type of VNFC in the first group of virtual machines satisfies a preset amount corresponding to each type of VNFC,
The method of claim 1 comprising:

前記第1の事前設定された規則に従って前記L個の始動されない仮想マシンを前記複数の仮想マシンから選択するプロセスにおいて、前記L個の始動されない仮想マシンの第1の選択順序を取得するステップと、
前記第2の事前設定された規則に従って前記H個の始動されない仮想マシンを前記複数の仮想マシンから選択するプロセスにおいて、前記H個の始動されない仮想マシンの第2の選択順序を取得するステップと、
を更に備え、
前記始動されるべき仮想マシンセット内の1つの仮想マシンを始動させる前記ステップは、
最初に前記第1の選択順序に従って前記L個の始動されない仮想マシンを始動させ、その後、前記第2の選択順序に従って前記H個の始動されない仮想マシンを始動させるステップを備える、
請求項5に記載の方法。 Obtaining a first selection order of the L unstarted virtual machines in the process of selecting the L unstarted virtual machines from the plurality of virtual machines according to the first preset rule;
Obtaining a second selection order of the H unstarted virtual machines in the process of selecting the H unstarted virtual machines from the plurality of virtual machines according to the second preset rule;
Further comprising
The step of starting one virtual machine in the set of virtual machines to be started comprises
First starting the L unstarted virtual machines according to the first selection order, and then starting the H unstarted virtual machines according to the second selection order;
6. The method according to claim 5.

仮想マシン始動方法であって、前記方法は、M個のネットワークサービスが展開されるネットワーク機能仮想化NFVネットワークに適用され、前記NFVネットワークは、コンピュータデバイス上で動いている複数の仮想マシンにより実装され、x番目のサービスが前記M個のネットワークサービス内の1つのネットワークサービスであり、前記x番目のサービスは、N（x）個のタイプのVNFCにより共同で実施され、Nが正の整数であり、xの値範囲がMよりも大きくない全ての正の整数を備え、Mが1よりも大きい自然数であり、前記方法は、
前記N（x）個のタイプのVNFCと前記複数の仮想マシンとの間の分布関係を取得するステップであって、前記分布関係が、前記複数の仮想マシンのそれぞれの中で分布されるxi番目のタイプのVNFCの量を示し、前記xi番目のタイプが、前記x番目のサービスに対応する前記N（x）個のタイプのうちの1つであり、xiの値範囲がN（x）よりも大きくない全ての正の整数を備える、ステップと、
前記仮想マシンの第1のグループ内にあってM個のネットワークサービス内にある各タイプのVNFCの総量が各タイプのVNFCに対応する事前設定された量を満たすように、前記分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして前記複数の仮想マシンから選択するステップであって、前記仮想マシンの前記第1のグループのセットが、始動された仮想マシンセットと始動されるべき仮想マシンセットとを備え、前記始動された仮想マシンセット内の始動された仮想マシンの量が0以上であり、前記量が0よりも大きいときに、前記始動された仮想マシンが前記複数の仮想マシンに属する、ステップと、
前記始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるステップと、
を備える方法。 A virtual machine starting method, the method being applied to a network function virtualized NFV network in which M network services are deployed, the NFV network being implemented by a plurality of virtual machines running on a computing device The x th service is one network service in the M network services, and the x th service is jointly implemented by N (x) types of VNFCs, where N is a positive integer , With all positive integers whose value range of x is not greater than M, where M is a natural number greater than 1, the method comprises:
Obtaining a distribution relationship between the N (x) types of VNFCs and the plurality of virtual machines, wherein the distribution relationship is distributed in each of the plurality of virtual machines. The xi th type is one of the N (x) types corresponding to the x th service, and the value range of xi is N (x) A step comprising all positive integers not too large, and
At least one according to the distribution relationship, such that the total amount of each type of VNFC in the first group of virtual machines and in the M network services satisfies a preset amount corresponding to each type of VNFC. Selecting one unstarted virtual machine from the plurality of virtual machines as a set of virtual machines to be started, wherein the first set of virtual machines is started with the started virtual machine set And when the amount of the started virtual machines in the started virtual machine set is greater than or equal to 0 and the amount is greater than 0, the started virtual machine is the plurality of virtual machines. A step belonging to a virtual machine,
Starting one virtual machine in the set of virtual machines to be started;
A method comprising:

前記分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして前記複数の仮想マシンから選択する前記ステップは、
ステップ1：
に従って前記仮想マシンの前記第1のグループ内のxi番目のタイプのVNFCの現在の量重みを決定するステップであって、α_xiは前記xi番目のタイプのVNFCの前記現在の量重みであり、Qxiは、前記仮想マシンの前記第1のグループ内のxi番目のタイプのVNFCの現在の総量であり、Qxjは、仮想マシンの前記第1のグループ内のxj番目のタイプのVNFCの現在の総量であり、前記xj番目のタイプが、前記x番目のサービスに対応する前記N（x）個のタイプのうちの1つであり、xjの値範囲がN（x）よりも大きくない全ての正の整数を備える、ステップと、
ステップ2：前記xi番目のタイプのVNFCの前記決定された現在の量重みα_xiと、前記xi番目のタイプのVNFCの事前設定された量重みとに従って、その現在の量重みが事前設定された量重みよりも最大限に小さいk番目のタイプのVNFCを見出すステップであって、前記k番目のタイプのVNFCが前記N（x）個のタイプのVNFCのうちの1つである、ステップと、
ステップ3：前記k番目のタイプのVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するステップと、
仮想マシンの前記第1のグループ内に備えられて前記M個のネットワークサービス内にある各タイプのVNFCの前記総量が前記各タイプのVNFCに対応する前記事前設定された量を満たすまで、ステップ1、ステップ2、及び、ステップ3を順序良く繰り返すステップと、
を備える請求項7に記載の方法。 Selecting at least one unstarted virtual machine from the plurality of virtual machines as a set of virtual machines to be started according to the distribution relationship,
step 1:
Determining the current quantity weight of the xith type VNFC in the first group of the virtual machine according to: α _xi is the current quantity weight of the xith type VNFC; Qxi is the current total amount of the xith type VNFC in the first group of virtual machines, and Qxj is the current total amount of the xjth type VNFC in the first group of virtual machines. The xj-th type is one of the N (x) types corresponding to the x-th service, and all positive values whose value range of xj is not greater than N (x) A step comprising an integer of
Step 2: according to the determined current quantity weight α _xi of the xith type VNFC and the preset quantity weight of the xith type VNFC, the current quantity weight is preset Finding a kth type of VNFC that is maximally smaller than a quantity weight, wherein the kth type of VNFC is one of the N (x) types of VNFCs; and
Step 3: selecting an unstarted virtual machine comprising the kth type of VNFC from the plurality of virtual machines to be added to the set of virtual machines to be started;
Until the total amount of each type of VNFC provided in the first group of virtual machines in the M network services satisfies the preset amount corresponding to the type of VNFC 1, step 2 and step 3 are repeated in order,
The method of claim 7 comprising:

前記分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして前記複数の仮想マシンから選択する前記ステップは、
M個のサービスの優先度の降順を決定して、前記優先度の降順に従って前記M個のサービス内の全てのサービスに関してサービス許可作業を連続的に行なうステップを備え、
前記サービス許可作業は、
ステップ1：
に従って前記仮想マシンの前記第1のグループ内の各タイプのVNFCの現在の量重みを決定するステップであって、α_xiはxi番目のタイプのVNFCの現在の量重みであり、Qxiは、前記仮想マシンの前記第1のグループ内のxi番目のタイプのVNFCの現在の総量であり、Qxjは、前記仮想マシンの前記第1のグループ内のxj番目のタイプのVNFCの現在の総量であり、xjの値範囲が、現在のサービスに対応するN（x）よりも大きくない全ての正の整数を備える、ステップと、
ステップ2：前記現在のサービス内の各タイプのVNFCの前記決定された現在の量重みα_xiと、前記現在のサービスにおける各タイプのVNFCの事前設定された量重みとに従って、その現在の量重みが事前設定された量重みよりも最大限に小さいk番目のタイプのVNFCを見出すステップであって、前記k番目のタイプが前記現在のサービスにおける前記N（x）個のタイプのうちの1つである、ステップと、
ステップ3：前記k番目のタイプのVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するステップと、
仮想マシンの前記第1のグループ内にあって前記現在のサービス内にある各タイプのVNFCの総量が前記現在のサービスにおける各タイプのVNFCに対応する事前設定された量を満たすまで、ステップ1、ステップ2、及び、ステップ3を順序良く繰り返すステップと、
を備える請求項7に記載の方法。 Selecting at least one unstarted virtual machine from the plurality of virtual machines as a set of virtual machines to be started according to the distribution relationship,
Determining a descending order of priority of M services, and continuously performing service authorization operations for all services in the M services according to the descending order of priority;
The service authorization work is
step 1:
Determining the current quantity weight of each type of VNFC in the first group of virtual machines according to: α _xi is the current quantity weight of the xith type of VNFC, and Qxi is the The current total amount of the xi-th type of VNFC in the first group of virtual machines, Qxj is the current total amount of the xj-th type of VNFC in the first group of virtual machines; the value range of xj comprises all positive integers not greater than N (x) corresponding to the current service; and
Step 2: its current quantity weight according to the determined current quantity weight α _xi of each type of VNFC in the current service and a preset quantity weight of each type of VNFC in the current service Finding a kth type of VNFC that is maximally smaller than a pre-set quantity weight, where the kth type is one of the N (x) types in the current service Is a step,
Step 3: selecting an unstarted virtual machine comprising the kth type of VNFC from the plurality of virtual machines to be added to the set of virtual machines to be started;
Until the total amount of each type of VNFC in the first group of virtual machines in the current service meets a preset amount corresponding to each type of VNFC in the current service, step 1, Repeating step 2 and step 3 in order;
The method of claim 7 comprising:

前記k番目のタイプのVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択する前記ステップは、以下の態様、すなわち、
最大量の前記k番目のタイプのVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように選択するステップ、又は、
複数の始動されない仮想マシンが最大量の前記k番目のタイプのVNFCを備える場合には、最大量のVNFCタイプを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように選択する、又は、最大量のVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように選択する、ステップ
のうちのいずれか1つを備える請求項8又は9に記載の方法。 Selecting the unstarted virtual machine comprising the kth type of VNFC from the plurality of virtual machines to be added to the virtual machine set to be started comprises the following aspects:
Selecting an unstarted virtual machine with the maximum amount of the k-th type of VNFC to be added to the set of virtual machines to be started, or
If multiple unstarted virtual machines have the maximum amount of the kth type of VNFC, select unstarted virtual machines with the maximum amount of VNFC types to be added to the set of virtual machines to be started 10. A method according to claim 8 or 9, comprising any one of the following steps: selecting an unstarted virtual machine with the maximum amount of VNFC to be added to the set of virtual machines to be started.

ステップ1、ステップ2、及び、ステップ3を繰り返すプロセスにおいて、前記少なくとも1つの選択された始動されない仮想マシンの選択順序を取得するステップを更に備え、
前記始動されるべき仮想マシンセット内の1つの仮想マシンを始動させる前記ステップは、
前記選択順序に従って前記少なくとも1つの選択された始動されない仮想マシンを始動させるステップを備える、
請求項8に記載の方法。 Obtaining a selection order of the at least one selected unstarted virtual machine in the process of repeating step 1, step 2 and step 3;
The step of starting one virtual machine in the set of virtual machines to be started comprises
Starting the at least one selected unstarted virtual machine according to the selection order;
The method according to claim 8.

優先度の降順に従って前記M個のサービス内の全てのサービスに関してサービス許可作業を連続的に行なうプロセスにおいて、前記少なくとも1つの選択された始動されない仮想マシンの選択順序を取得するステップを更に備え、
前記始動されるべき仮想マシンセット内の1つの仮想マシンを始動させる前記ステップは、
前記選択順序に従って前記少なくとも1つの選択された始動されない仮想マシンを始動させるステップを備える、
請求項9に記載の方法。 Obtaining a selection order of the at least one selected unstarted virtual machine in a process of continuously performing service authorization operations for all services in the M services in descending order of priority;
The step of starting one virtual machine in the set of virtual machines to be started comprises
Starting the at least one selected unstarted virtual machine according to the selection order;
The method of claim 9.

少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして前記複数の仮想マシンから選択する前記ステップは、
前記分布関係に従ってK個のタイプを決定するステップであって、前記K個のタイプが前記M個のサービスに対応する全てのVNFCタイプのサブセットであり、前記K個のタイプのVNFCが前記始動された仮想マシンに存在しない、ステップと、
第1の事前設定された規則に従ってL個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するステップであって、前記L個の始動されない仮想マシンが前記K個のタイプのVNFCを備え、Lが前記第1の事前設定された規則に従ってKより大きくない、ステップと、
第2の事前設定された規則に従ってH個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するステップであって、前記第2の事前設定された規則に従って、前記仮想マシンの前記第1のグループ内に備えられてM個のネットワークサービス内にある各タイプのVNFCの前記総量が前記各タイプのVNFCに対応する事前設定された量を満たす、ステップと、
を備える請求項7に記載の方法。 Selecting the at least one unstarted virtual machine from the plurality of virtual machines as a set of virtual machines to be started;
Determining K types according to the distribution relationship, wherein the K types are a subset of all VNFC types corresponding to the M services, and the K types of VNFCs are activated. Steps that do not exist in the virtual machine
Selecting L unstarted virtual machines from the plurality of virtual machines to be added to the set of virtual machines to be started according to a first preset rule, wherein the L unstarted virtual machines A machine comprising the K types of VNFCs, and L is not greater than K according to the first preset rule; and
Selecting H non-started virtual machines from the plurality of virtual machines to be added to the set of virtual machines to be started according to a second preset rule, the second preset The total amount of each type of VNFC provided in the first group of virtual machines in the first group of virtual machines satisfies a preset amount corresponding to each type of VNFC, Steps,
The method of claim 7 comprising:

前記第1の事前設定された規則に従って前記L個の始動されない仮想マシンを前記複数の仮想マシンから選択するプロセスにおいて、前記L個の始動されるべき仮想マシンの第1の選択順序を取得するステップと、
前記第2の事前設定された規則に従って前記H個の始動されない仮想マシンを前記複数の仮想マシンから選択するプロセスにおいて、前記H個の始動されるべき仮想マシンの第2の選択順序を取得するステップと、
を更に備え、
前記始動されるべき仮想マシンセット内の1つの仮想マシンを始動させる前記ステップは、
最初に前記第1の選択順序に従って前記L個の始動されない仮想マシンを始動させ、その後、前記第2の選択順序に従って前記H個の始動されない仮想マシンを始動させるステップを備える、
請求項13に記載の方法。 Obtaining a first selection order of the L virtual machines to be started in the process of selecting the L non-started virtual machines from the plurality of virtual machines according to the first preset rule. When,
Obtaining a second selection order of the H virtual machines to be started in the process of selecting the H unstarted virtual machines from the plurality of virtual machines according to the second preset rule. When,
Further comprising
The step of starting one virtual machine in the set of virtual machines to be started comprises
First starting the L unstarted virtual machines according to the first selection order, and then starting the H unstarted virtual machines according to the second selection order;
The method according to claim 13.

前記分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして前記複数の仮想マシンから選択する前記ステップは、
前記M個のサービスの優先度の降順を決定して、前記優先度の降順に従って前記M個のサービス内の全てのサービスに関してサービス保証作業を連続的に行なうとともに、H1個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するステップと、
前記M個のサービス内の全てのサービスに関してサービス保証作業を行なう前記ステップの後、第4の事前設定された規則に従ってH2個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するステップであって、前記第4の事前設定された規則に従って、仮想マシンの前記第1のグループ内に備えられて前記M個のネットワークサービス内にある各タイプのVNFCの前記総量が各タイプのVNFCに対応する前記事前設定された量を満たす、ステップと、
を備え、
前記サービス保証作業は、
前記分布関係に従ってK（x）個のタイプを決定するステップであって、前記K（x）個のタイプが現在のサービスにおける前記N（x）個のタイプのサブセットであり、前記K（x）個のタイプのVNFCが前記始動された仮想マシンに存在しない、ステップと、
第3の事前設定された規則に従ってL（x）個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するステップであって、前記L（x）個の始動されない仮想マシンが前記K（x）個のタイプのVNFCを備え、L（x）が前記第3の事前設定された規則に従ってK（x）よりも大きくない、ステップと、
を備える請求項7に記載の方法。 Selecting at least one unstarted virtual machine from the plurality of virtual machines as a set of virtual machines to be started according to the distribution relationship,
Determining the descending order of priority of the M services, continuously performing service guarantee work for all the services in the M services according to the descending order of priority, and H1 unstarted virtual machines Selecting from the plurality of virtual machines to be added to the set of virtual machines to be started;
After the step of performing service assurance work for all services in the M services, H2 unstarted virtual machines are added to the set of virtual machines to be started according to a fourth preset rule. Selecting each of the plurality of virtual machines in the M network services provided in the first group of virtual machines according to the fourth preset rule. The total amount of VNFC satisfies the preset amount corresponding to each type of VNFC; and
With
The service assurance work is
Determining K (x) types according to the distribution relation, wherein the K (x) types are a subset of the N (x) types in a current service, and the K (x) No VNFC types exist in the started virtual machine, and
Selecting L (x) unstarted virtual machines from the plurality of virtual machines to be added to the set of virtual machines to be started according to a third preset rule, the L (x A) the unstarted virtual machine comprises the K (x) types of VNFCs, and L (x) is not greater than K (x) according to the third preset rule;
The method of claim 7 comprising:

前記M個のサービス内の全てのサービスに関してサービス保証作業を行なうプロセスにおいて、前記H1個の始動されない仮想マシンの第3の選択順序を取得するステップと、
第4の事前設定された規則に従ってH2個の始動されない仮想マシンを前記複数の仮想マシンから選択するプロセスにおいて、前記H2個の始動されない仮想マシンの第4の選択順序を取得するステップと、
を更に備え、
前記始動されるべき仮想マシンセット内の1つの仮想マシンを始動させる前記ステップは、
最初に前記第3の選択順序に従って前記H1個の始動されない仮想マシンを始動させ、その後、前記第4の選択順序に従って前記H2個の始動されない仮想マシンを始動させるステップを備える、
請求項15に記載の方法。 Obtaining a third selection order of the H1 unstarted virtual machines in a process of performing service assurance work for all services in the M services;
Obtaining a fourth selection order of the H2 unstarted virtual machines in the process of selecting H2 unstarted virtual machines from the plurality of virtual machines according to a fourth preset rule;
Further comprising
The step of starting one virtual machine in the set of virtual machines to be started comprises
First starting the H1 unstarted virtual machines according to the third selection order, and then starting the H2 unstarted virtual machines according to the fourth selection order;
The method of claim 15.

仮想マシン始動装置であって、前記装置は、第1のネットワークサービスが展開されるネットワーク機能仮想化NFVネットワークに適用され、前記NFVネットワークは、コンピュータデバイス上で動いている複数の仮想マシンにより実装され、前記第1のネットワークサービスは、N個のタイプの仮想ネットワーク機能コンポーネントVNFCにより共同で実施され、Nが正の整数であり、前記装置は、
前記N個のタイプのVNFCと前記複数の仮想マシンとの間の分布関係を取得するように構成される取得モジュールであって、前記分布関係が、前記複数の仮想マシンのそれぞれの中にある前記N個のタイプのVNFCのそれぞれの量を示す、取得モジュールと、
仮想マシンの第1のグループ内の各タイプのVNFCの総量が各タイプのVNFCに対応する事前設定された量を満たすように、前記取得モジュールにより取得される前記分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして前記複数の仮想マシンから選択するように構成される選択モジュールであって、仮想マシンの前記第1のグループのセットが、始動された仮想マシンセットと始動されるべき仮想マシンセットとを備え、前記始動された仮想マシンセット内の始動された仮想マシンの量が0以上であり、前記量が0よりも大きいときに、前記始動された仮想マシンが前記複数の仮想マシンに属する、選択モジュールと、
前記選択モジュールにより選択される前記始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるように構成される始動モジュールと、
を備える装置。 A virtual machine starter, wherein the device is applied to a network function virtualized NFV network in which a first network service is deployed, and the NFV network is implemented by a plurality of virtual machines running on a computing device , The first network service is jointly implemented by N types of virtual network function components VNFC, where N is a positive integer,
An acquisition module configured to acquire a distribution relationship between the N types of VNFCs and the plurality of virtual machines, wherein the distribution relationship is in each of the plurality of virtual machines. An acquisition module indicating the amount of each of the N types of VNFCs;
At least one unstarted virtual according to the distribution relationship acquired by the acquisition module such that the total amount of each type of VNFC in the first group of virtual machines meets a preset amount corresponding to each type of VNFC A selection module configured to select from the plurality of virtual machines as a virtual machine set to be started, wherein the first set of virtual machines is started with the started virtual machine set. And when the amount of the started virtual machines in the started virtual machine set is equal to or greater than 0 and the amount is greater than 0, the started virtual machines are the plurality of virtual machines. A selection module belonging to the virtual machine
A startup module configured to start one virtual machine in the set of virtual machines to be started selected by the selection module;
A device comprising:

前記選択モジュールは、具体的には、前記N個のタイプ内にあって仮想マシンの前記第1のグループ内にある各タイプのVNFCの前記総量が各タイプのVNFCに対応する前記事前設定された量を満たすまで、以下のステップ1、ステップ2、及び、ステップ3を順序良く繰り返すように構成され、
ステップ1：
に従って仮想マシンの前記第1のグループ内の各タイプのVNFCの現在の量重みを決定し、α_iはi番目のタイプのVNFCの現在の量重みであり、Qiは、前記仮想マシンの前記第1のグループ内のi番目のタイプのVNFCの現在の総量であり、Qjは、前記仮想マシンの前記第1のグループ内のj番目のタイプのVNFCの現在の総量であり、前記i番目のタイプのVNFC及び前記j番目のタイプのVNFCがN個のタイプのVNFCに属し、i及びjの値範囲がNよりも大きくない正の整数を備え、
ステップ2：各タイプのVNFCの前記決定された現在の量重みと、各タイプのVNFCの事前設定された量重みとに従って、その現在の量重みが事前設定された量重みよりも最大限に小さいk番目のタイプのVNFCを見出し、前記k番目のタイプのVNFCが前記N個のタイプのVNFCのうちの1つであり、
ステップ3：前記k番目のタイプのVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択する、
請求項17に記載の装置。 The selection module is specifically the pre-configured, wherein the total amount of each type of VNFC in the N types and in the first group of virtual machines corresponds to each type of VNFC. It is configured to repeat the following Step 1, Step 2, and Step 3 in order until the required amount is satisfied,
step 1:
Determine the current quantity weight of each type of VNFC in the first group of virtual machines according to: α _i is the current quantity weight of the i th type of VNFC, and Qi is the first quantity weight of the virtual machine. Is the current total amount of the i-th type VNFC in the group of 1, Qj is the current total amount of the j-th type VNFC in the first group of the virtual machine, and the i-th type VNFC and the j-th type VNFC belong to N types of VNFCs, and i and j have a positive integer whose value range is not greater than N,
Step 2: According to the determined current quantity weight of each type of VNFC and the preset quantity weight of each type of VNFC, the current quantity weight is maximally smaller than the preset quantity weight find the kth type of VNFC, and the kth type of VNFC is one of the N types of VNFCs;
Step 3: Select an unstarted virtual machine comprising the kth type of VNFC from the plurality of virtual machines to be added to the set of virtual machines to be started.
The apparatus of claim 17.

ステップ3において、前記選択モジュールは、具体的には、以下の態様、すなわち、
最大量の前記k番目のタイプのVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように選択する、又は、
複数の前記始動されない仮想マシンが最大量のk番目のタイプのVNFCを備える場合には、前記N個のタイプのうち最大量のVNFCタイプを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように選択する、又は、前記第1のネットワークサービスを実施するために使用される最大総量のVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように選択する、
のうちのいずれか1つを行なうように構成される請求項18に記載の装置。 In step 3, the selection module specifically includes the following aspects:
Selecting an unstarted virtual machine with the maximum amount of the k th type of VNFC to be added to the set of virtual machines to be started, or
When a plurality of the unstarted virtual machines have the maximum amount of the kth type of VNFC, a virtual machine set to be started is designated as a virtual machine to be started having the maximum amount of VNFC types among the N types. Or select an unstarted virtual machine with the maximum total amount of VNFC used to implement the first network service to be added to the set of virtual machines to be started ,
The apparatus of claim 18, configured to perform any one of the following:

前記始動モジュールは、
前記選択モジュールによってステップ1、ステップ2、及び、ステップ3を順序良く繰り返すプロセスにおいて、前記少なくとも1つの始動されない仮想マシンの選択順序を取得して、前記選択順序に従って前記少なくとも1つの始動されない仮想マシンを始動させる、
ように更に構成される請求項18又は19に記載の装置。 The starting module is
In the process of repeating step 1, step 2 and step 3 in order by the selection module, obtaining a selection order of the at least one unstarted virtual machine and obtaining the at least one unstarted virtual machine according to the selection order Start,
20. An apparatus according to claim 18 or 19, further configured as follows.

前記選択モジュールは、具体的には、
前記分布関係に従ってK個のタイプを決定するように構成され、前記K個のタイプが前記N個のタイプのサブセットであり、前記K個のタイプのVNFCが前記始動された仮想マシンに存在せず、
第1の事前設定された規則に従ってL個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するように構成され、前記L個の始動されない仮想マシンが前記K個のタイプのVNFCを備え、Lが前記第1の事前設定された規則に従ってKより大きくなく、
第2の事前設定された規則に従ってH個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するように構成され、前記第2の事前設定された規則に従って、仮想マシンの前記第1のグループ内の各タイプのVNFCの総量が前記各タイプのVNFCに対応する事前設定された量を満たす、
請求項17に記載の装置。 Specifically, the selection module includes:
Configured to determine K types according to the distribution relationship, wherein the K types are subsets of the N types, and the K types of VNFCs are not present in the started virtual machine. ,
The L unstarted virtual machines are configured to select from the plurality of virtual machines to be added to the set of virtual machines to be started according to a first preset rule. The machine comprises the K types of VNFCs, and L is not greater than K according to the first preset rule,
Configured to select from the plurality of virtual machines to be added to the set of virtual machines to be started in accordance with a second preset rule, the second preset The total amount of each type of VNFC in the first group of virtual machines satisfies a preset amount corresponding to each type of VNFC,
The apparatus of claim 17.

前記始動モジュールは、具体的には、
前記選択モジュールにより前記第1の事前設定された規則に従って前記L個の始動されない仮想マシンを前記複数の仮想マシンから選択するプロセスにおいて、前記L個の始動されない仮想マシンの第1の選択順序を取得するように構成され、
前記選択モジュールにより前記第2の事前設定された規則に従って前記H個の始動されない仮想マシンを前記複数の仮想マシンから選択するプロセスにおいて、前記H個の始動されない仮想マシンの第2の選択順序を取得するように構成され、
最初に前記第1の選択順序に従って前記L個の始動されない仮想マシンを始動させ、その後、前記第2の選択順序に従って前記H個の始動されない仮想マシンを始動させるように構成される、
請求項21に記載の装置。 Specifically, the starting module is
Obtaining a first selection order of the L unstarted virtual machines in the process of selecting the L unstarted virtual machines from the plurality of virtual machines according to the first preset rule by the selection module; Configured to
Obtaining a second selection order of the H unstarted virtual machines in the process of selecting the H unstarted virtual machines from the plurality of virtual machines according to the second preset rule by the selection module; Configured to
Configured to first start the L unstarted virtual machines according to the first selection order and then start the H unstarted virtual machines according to the second selection order;
The apparatus according to claim 21.

仮想マシン始動装置であって、前記装置は、M個のネットワークサービスが展開されるネットワーク機能仮想化NFVネットワークに適用され、前記NFVネットワークは、コンピュータデバイス上で動いている複数の仮想マシンにより実装され、x番目のサービスが前記M個のネットワークサービス内の1つのネットワークサービスであり、前記x番目のサービスは、N（x）個のタイプのVNFCにより共同で実施され、Nが正の整数であり、xの値範囲がMよりも大きくない全ての正の整数を備え、Mが1よりも大きい自然数であり、前記装置は、
前記N（x）個のタイプのVNFCと前記複数の仮想マシンとの間の分布関係を取得するように構成される取得モジュールであって、前記分布関係が、前記複数の仮想マシンのそれぞれの中で分布されるxi番目のタイプのVNFCの量を示し、前記xi番目のタイプが、前記x番目のサービスに対応する前記N（x）個のタイプのうちの1つであり、iの値範囲がN（x）よりも大きくない全ての正の整数を備える、取得モジュールと、
前記仮想マシンの第1のグループ内にあってM個のネットワークサービス内にある各タイプのVNFCの総量が各タイプのVNFCに対応する事前設定された量を満たすように、前記取得モジュールにより取得される前記分布関係に従って少なくとも1つの始動されない仮想マシンを始動されるべき仮想マシンセットとして前記複数の仮想マシンから選択するように構成される選択モジュールであって、前記仮想マシンの前記第1のグループのセットが、始動された仮想マシンセットと始動されるべき仮想マシンセットとを備え、前記始動された仮想マシンセット内の始動された仮想マシンの量が0以上であり、前記量が0よりも大きいときに、前記始動された仮想マシンが前記複数の仮想マシンに属する、選択モジュールと、
前記選択モジュールにより選択される前記始動されるべき仮想マシンセット内の1つの仮想マシンを始動させるように構成される始動モジュールと、
を備える装置。 A virtual machine starter, wherein the device is applied to a network function virtualized NFV network in which M network services are deployed, and the NFV network is implemented by a plurality of virtual machines running on a computing device The x th service is one network service in the M network services, and the x th service is jointly implemented by N (x) types of VNFCs, where N is a positive integer , Comprising all positive integers whose value range of x is not greater than M, wherein M is a natural number greater than 1,
An acquisition module configured to acquire a distribution relationship between the N (x) types of VNFCs and the plurality of virtual machines, wherein the distribution relationship is a medium of each of the plurality of virtual machines. Xi-th type of VNFC distributed in the xi-th type is one of the N (x) types corresponding to the x-th service, and the value range of i An acquisition module with all positive integers not greater than N (x);
Acquired by the acquisition module such that the total amount of each type of VNFC in the first group of virtual machines and in the M network services satisfies a preset amount corresponding to each type of VNFC. A selection module configured to select from the plurality of virtual machines as a set of virtual machines to be started, the at least one virtual machine not to be started according to the distribution relationship comprising: The set comprises a started virtual machine set and a virtual machine set to be started, and the amount of started virtual machines in the started virtual machine set is greater than or equal to zero, and the amount is greater than zero A selection module, wherein the started virtual machine belongs to the plurality of virtual machines;
A startup module configured to start one virtual machine in the set of virtual machines to be started selected by the selection module;
A device comprising:

前記選択モジュールは、具体的には、仮想マシンの前記第1のグループ内に備えられて前記M個のネットワークサービス内にある各タイプのVNFCの前記総量が前記各タイプのVNFCに対応する事前設定された量を満たすまで、以下のステップ1、ステップ2、及び、ステップ3を順序良く繰り返すように構成され、
ステップ1：
に従って前記仮想マシンの前記第1のグループ内のxi番目のタイプのVNFCの現在の量重みを決定し、α_xiは前記xi番目のタイプのVNFCの前記現在の量重みであり、Qxiは、前記仮想マシンの前記第1のグループ内の前記xi番目のタイプのVNFCの現在の総量であり、Qxjは、前記仮想マシンの前記第1のグループ内のxj番目のタイプのVNFCの現在の総量であり、前記xj番目のタイプが、前記x番目のサービスに対応する前記N（x）個のタイプのうちの1つであり、jの値範囲がN（x）よりも大きくない全ての正の整数を備え、
ステップ2：前記xi番目のタイプのVNFCの前記決定された現在の量重みα_xiと、xi番目のタイプのVNFCの事前設定された量重みとに従って、その現在の量重みが事前設定された量重みよりも最大限に小さいk番目のタイプのVNFCを見出し、前記k番目のタイプのVNFCが前記N（x）個のタイプのVNFCのうちの1つであり、
ステップ3：前記k番目のタイプのVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択する、
請求項23に記載の装置。 Specifically, the selection module is pre-configured so that the total amount of each type of VNFC in the M network services provided in the first group of virtual machines corresponds to each type of VNFC It is configured to repeat the following Step 1, Step 2, and Step 3 in order until the given amount is satisfied,
step 1:
Determining the current quantity weight of the xi-th type of VNFC in the first group of the virtual machine according to: α _xi is the current quantity weight of the xi-th type of VNFC, and Qxi is the Is the current total amount of the xi-th type of VNFC in the first group of virtual machines, and Qxj is the current total amount of the xj-th type of VNFC in the first group of virtual machines All positive integers in which the xj type is one of the N (x) types corresponding to the xth service and the value range of j is not greater than N (x) With
Step 2: according to the determined current quantity weight α _xi of the xi-th type of VNFC and a preset quantity weight of the xi-th type of VNFC, the quantity of which the current quantity weight is preset Find the kth type of VNFC that is maximally smaller than the weight, and the kth type of VNFC is one of the N (x) types of VNFCs;
Step 3: Select an unstarted virtual machine comprising the kth type of VNFC from the plurality of virtual machines to be added to the set of virtual machines to be started.
24. The apparatus of claim 23.

前記選択モジュールは、具体的には、
M個のサービスの優先度の降順を決定して、前記優先度の降順に従って前記M個のサービス内の全てのサービスに関してサービス許可作業を連続的に行なうように構成され、
前記サービス許可作業は、
ステップ1：
に従って仮想マシンの前記第1のグループ内の各タイプのVNFCの現在の量重みを決定するステップであって、α_xiは前記xi番目のタイプのVNFCの現在の量重みであり、Qxiは、仮想マシンの前記第1のグループ内の前記xi番目のタイプのVNFCの現在の総量であり、Qxjは、仮想マシンの前記第1のグループ内のxj番目のタイプのVNFCの現在の総量であり、xjの値範囲が、現在のサービスに対応するN（x）よりも大きくない全ての正の整数を備える、ステップと、
ステップ2：前記現在のサービス内の各タイプのVNFCの前記決定された現在の量重みα_xiと、前記現在のサービスにおける各タイプのVNFCの事前設定された量重みとに従って、その現在の量重みが事前設定された量重みよりも最大限に小さいk番目のタイプのVNFCを見出すステップであって、前記k番目のタイプが前記現在のサービスにおける前記N（x）個のタイプのうちの1つである、ステップと、
ステップ3：前記k番目のタイプのVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するステップと、
仮想マシンの前記第1のグループ内にあって前記現在のサービス内にある各タイプのVNFCの総量が前記現在のサービスにおける各タイプのVNFCに対応する事前設定された量を満たすまで、ステップ1、ステップ2、及び、ステップ3を順序良く繰り返すステップと、
を備える請求項23に記載の装置。 Specifically, the selection module includes:
Determining a descending order of priority of M services, and configured to continuously perform service authorization work for all services in the M services according to the descending order of priority;
The service authorization work is
step 1:
Determining the current quantity weight of each type of VNFC in the first group of virtual machines according to: α _xi is the current quantity weight of the xith type of VNFC and Qxi is a virtual quantity Is the current total amount of the xi-th type VNFC in the first group of machines, and Qxj is the current total amount of the xj-th type VNFC in the first group of virtual machines, and xj A value range of comprises all positive integers not greater than N (x) corresponding to the current service; and
Step 2: its current quantity weight according to the determined current quantity weight α _xi of each type of VNFC in the current service and a preset quantity weight of each type of VNFC in the current service Finding a kth type of VNFC that is maximally smaller than a pre-set quantity weight, where the kth type is one of the N (x) types in the current service Is a step,
Step 3: selecting an unstarted virtual machine comprising the kth type of VNFC from the plurality of virtual machines to be added to the set of virtual machines to be started;
Until the total amount of each type of VNFC in the first group of virtual machines in the current service meets a preset amount corresponding to each type of VNFC in the current service, step 1, Repeating step 2 and step 3 in order;
24. The apparatus of claim 23, comprising:

ステップ3において、前記選択モジュールは、具体的には、以下の態様、すなわち、
最大量の前記k番目のタイプのVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように選択する、又は、
複数の前記始動されない仮想マシンが最大量の前記k番目のタイプのVNFCを備える場合には、最大量のVNFCタイプを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように選択する、又は、最大量のVNFCを備える始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように選択する、
のうちのいずれか1つを行なうように構成される請求項24又は25に記載の装置。 In step 3, the selection module specifically includes the following aspects:
Selecting an unstarted virtual machine with the maximum amount of the k th type of VNFC to be added to the set of virtual machines to be started, or
If multiple unstarted virtual machines have the maximum amount of the kth type of VNFC, select unstarted virtual machines with the maximum amount of VNFC types to be added to the set of virtual machines to be started Or select an unstarted virtual machine with the maximum amount of VNFC to be added to the virtual machine set to be started,
26. An apparatus according to claim 24 or 25, configured to perform any one of:

前記始動モジュールは、具体的には、
ステップ1、ステップ2、及び、ステップ3を繰り返すプロセスにおいて、前記少なくとも1つの選択された始動されない仮想マシンの選択順序を取得し、
前記選択順序に従って前記少なくとも1つの選択された始動されない仮想マシンを始動させる、
ように構成される請求項24に記載の装置。 Specifically, the starting module is
Obtaining a selection order of the at least one selected unstarted virtual machine in the process of repeating step 1, step 2 and step 3;
Starting the at least one selected unstarted virtual machine according to the selection order;
25. The apparatus of claim 24, configured as follows.

前記始動モジュールは、具体的には、
前記優先度の降順に従って前記M個のサービス内の全てのサービスに関して前記サービス許可作業を前記選択モジュールによって連続的に行なうプロセスにおいて、前記少なくとも1つの選択された始動されない仮想マシンの選択順序を取得し、
前記選択順序に従って前記少なくとも1つの選択された始動されない仮想マシンを始動させる、
ように構成される請求項25に記載の装置。 Specifically, the starting module is
Obtaining a selection order of the at least one selected unstarted virtual machine in a process in which the service authorization operation is continuously performed by the selection module for all services in the M services in descending order of priority; ,
Starting the at least one selected unstarted virtual machine according to the selection order;
26. The apparatus of claim 25, configured as follows.

前記選択モジュールは、具体的には、
前記分布関係に従ってK個のタイプを決定するように構成され、前記K個のタイプが前記M個のサービスに対応する全てのVNFCタイプのサブセットであり、前記K個のタイプのVNFCが前記始動された仮想マシンに存在せず、
第1の事前設定された規則に従ってL個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するように構成され、前記L個の始動されない仮想マシンがK個のタイプのVNFCを備え、Lが前記第1の事前設定された規則に従ってKより大きくなく、
第2の事前設定された規則に従ってH個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するように構成され、前記第2の事前設定された規則に従って、仮想マシンの前記第1のグループ内に備えられて前記M個のネットワークサービス内にある各タイプのVNFCの前記総量が各タイプのVNFCに対応する前記事前設定された量を満たす、
請求項23に記載の装置。 Specifically, the selection module includes:
Configured to determine K types according to the distribution relationship, wherein the K types are a subset of all VNFC types corresponding to the M services, and the K types of VNFCs are started. Does not exist in the virtual machine
The L unstarted virtual machines are configured to select from the plurality of virtual machines to be added to the set of virtual machines to be started according to a first preset rule. The machine comprises K types of VNFC, L is not greater than K according to the first preset rule,
Configured to select from the plurality of virtual machines to be added to the set of virtual machines to be started in accordance with a second preset rule, the second preset The total amount of each type of VNFC provided in the first group of virtual machines and in the M network services satisfies the preset amount corresponding to each type of VNFC ,
24. The apparatus of claim 23.

前記始動モジュールは、具体的には、
前記選択モジュールにより前記第1の事前設定された規則に従って前記L個の始動されない仮想マシンを前記複数の仮想マシンから選択するプロセスにおいて、前記L個の始動されるべき仮想マシンの第1の選択順序を取得するように構成され、
前記選択モジュールにより前記第2の事前設定された規則に従って前記H個の始動されない仮想マシンを前記複数の仮想マシンから選択するプロセスにおいて、前記H個の始動されるべき仮想マシンの第2の選択順序を取得するように構成され、
最初に前記第1の選択順序に従って前記L個の始動されない仮想マシンを始動させ、その後、前記第2の選択順序に従って前記H個の始動されない仮想マシンを始動させるように構成される、
請求項29に記載の装置。 Specifically, the starting module is
A first selection order of the L virtual machines to be started in the process of selecting the L unstarted virtual machines from the plurality of virtual machines according to the first preset rule by the selection module; Is configured to get
A second selection order of the H virtual machines to be started in the process of selecting the H unstarted virtual machines from the plurality of virtual machines according to the second preset rule by the selection module; Is configured to get
Configured to first start the L unstarted virtual machines according to the first selection order and then start the H unstarted virtual machines according to the second selection order;
30. The device of claim 29.

前記選択モジュールは、具体的には、
前記M個のサービスの優先度の降順を決定し、前記優先度の降順に従って前記M個のサービス内の全てのサービスに関してサービス保証作業を連続的に行なうとともに、H1個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するように構成され、
前記M個のサービス内の全てのサービスに関して前記サービス保証作業を行なった後、第4の事前設定された規則に従ってH2個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するように構成され、前記第4の事前設定された規則に従って、仮想マシンの前記第1のグループ内に備えられて前記M個のネットワークサービス内にある各タイプのVNFCの前記総量が各タイプのVNFCに対応する前記事前設定された量を満たし、
前記サービス保証作業は、
前記分布関係に従ってK（x）個のタイプを決定するステップであって、前記K（x）個のタイプが現在のサービスにおける前記N（x）個のタイプのサブセットであり、前記K（x）個のタイプのVNFCが前記始動された仮想マシンに存在しない、ステップと、
第3の事前設定された規則に従ってL（x）個の始動されない仮想マシンを前記始動されるべき仮想マシンセットに加えられるように前記複数の仮想マシンから選択するステップであって、前記L（x）個の始動されない仮想マシンが前記K（x）個のタイプのVNFCを備え、L（x）が前記第3の事前設定された規則に従ってK（x）よりも大きくない、ステップと、
を備える請求項23に記載の装置。 Specifically, the selection module includes:
Determining a descending order of priority of the M services, continuously performing a service guarantee operation on all the services in the M services according to the descending order of priority, and adding H1 unstarted virtual machines to the Configured to select from the plurality of virtual machines to be added to a set of virtual machines to be started;
After performing the service assurance work on all the services in the M services, H2 unstarted virtual machines can be added to the virtual machine set to be started according to a fourth preset rule. Each type of VNFC configured to select from the plurality of virtual machines and provided in the first group of virtual machines and in the M network services according to the fourth preset rule The total amount of meets the preset amount corresponding to each type of VNFC,
The service assurance work is
Determining K (x) types according to the distribution relation, wherein the K (x) types are a subset of the N (x) types in a current service, and the K (x) No VNFC types exist in the started virtual machine, and
Selecting L (x) unstarted virtual machines from the plurality of virtual machines to be added to the set of virtual machines to be started according to a third preset rule, the L (x A) the unstarted virtual machine comprises the K (x) types of VNFCs, and L (x) is not greater than K (x) according to the third preset rule;
24. The apparatus of claim 23, comprising:

前記始動モジュールは、具体的には、
前記選択モジュールにより前記M個のサービス内の全てのサービスに関して前記サービス保証作業を行なうプロセスにおいて、前記H1個の始動されない仮想マシンの第3の選択順序を取得するように構成され、
前記選択モジュールにより前記第4の事前設定された規則に従って前記H2個の始動されない仮想マシンを前記複数の仮想マシンから選択するプロセスにおいて、前記H2個の始動されない仮想マシンの第4の選択順序を取得するように構成され、
最初に前記第3の選択順序に従って前記H1個の始動されない仮想マシンを始動させ、その後、前記第4の選択順序に従って前記H2個の始動されない仮想マシンを始動させるように構成される、
請求項31に記載の装置。 Specifically, the starting module is
Configured to obtain a third selection order of the H1 unstarted virtual machines in the process of performing the service assurance work for all services in the M services by the selection module;
Obtaining a fourth selection order of the H2 unstarted virtual machines in the process of selecting the H2 unstarted virtual machines from the plurality of virtual machines according to the fourth preset rule by the selection module; Configured to
Configured to first start the H1 unstarted virtual machines according to the third selection order and then start the H2 unstarted virtual machines according to the fourth selection order;
32. The apparatus of claim 31.

仮想マシン始動デバイスであって、前記デバイスは、少なくとも1つのプロセッサと、メモリと、バスとを備え、前記プロセッサ及び前記メモリは、前記バスを使用することにより通信のために接続され、前記メモリがプログラム及び命令を記憶し、前記プロセッサは、前記プログラム及び命令を前記メモリに呼び出すとともに、請求項1から16のいずれか一項に記載の方法を実施するように構成される、仮想マシン始動デバイス。 A virtual machine start device, the device comprising at least one processor, a memory, and a bus, the processor and the memory being connected for communication by using the bus, the memory being 17. A virtual machine startup device that stores programs and instructions, wherein the processor is configured to recall the programs and instructions to the memory and to implement the method of any one of claims 1-16.