(57)【特許請求の範囲】
【請求項１】
リージョナル物理ネットワーク内で、仮想ネットワーク移行を始動させる物理ノードである移行元物理ノードの位置を特定するステップと、
前記移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報と前記リージョナル物理ネットワーク内の各物理ノードの状態情報とを取得するステップと、
前記仮想要素の情報および前記状態情報に応じて、前記リージョナル物理ネットワーク内で仮想ネットワーク移行を実行する可能性がある物理ノードを決定し、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある前記物理ノード上の前記リージョナル物理ネットワークとの間のマッピング関係を再構築し、各仮想ネットワークの前記マッピング関係を比較し、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択するステップと、
移行を実行する前記マッピング関係に応じて、仮想ネットワーク移行を実行する必要がある物理ノードに移行命令を送信するステップと、
を含み、
リージョナル物理ネットワーク内で移行元物理ノードの位置を特定する前記ステップの前に、
中央管理エンティティによって送信された仮想サブネット要求を受信するステップと、
前記リージョナル物理ネットワークの状態情報に応じて、現在のリージョナル物理ネットワークが前記仮想サブネット要求のマッピング要件を満たす可能性があるか否かを決定し、否定的である場合、リージョナル物理ネットワーク内で移行元物理ノードの位置を特定する前記ステップを始動させるステップと、
を含む、仮想ネットワーク移行の方法。
【請求項２】
リージョナル物理ネットワーク内で移行元物理ノードの位置を特定する前記ステップは、
前記仮想サブネット要求の中で最長マッチング系列の不合格要素を選択するステップと、
前記最長マッチング系列の中で前記不合格要素の前でマッチング成功仮想要素を探索するステップと、
前記マッチング成功仮想要素がマップされている物理ノードを前記移行元物理ノードとして使用するステップと、
を含む、請求項１に記載の方法。
【請求項３】
移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択する前記ステップの後に、
移行を実行する前記マッピング関係において前記仮想ネットワークに対応する新しい物理ノードを探索するステップと、
前記新しい物理ノードの現在の状態情報を取得するステップと、
前記新しい物理ノードの前記現在の状態情報に応じて、前記新しい物理ノードが前記仮想サブネット要求の前記マッピング要件を満たす可能性があるか否かを決定し、肯定的である場合、移行を実行する前記マッピング関係に応じて、仮想ネットワーク移行を実行する必要がある物理ノードに移行命令を送信する前記ステップを始動させ、否定的である場合、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある前記物理ノード上の前記リージョナル物理ネットワークとの間でマッピング関係を再構築する前記ステップを再始動させるステップと、
を含む、請求項１に記載の方法。
【請求項４】
各仮想ネットワークの前記マッピング関係を比較し、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択することは、
前記仮想ネットワークに対応する現在のマッピング関係を取得するステップと、
前記現在のマッピング関係および再構築されたマッピング関係に応じて移行コストを計算するステップと、
各仮想ネットワークの移行コストを比較し、移行を実行するマッピング関係として前記仮想ネットワークの前記マッピング関係から移行コストが最小であるマッピング関係を選択するステップと、
を含む、請求項１から３のいずれか１項に記載の方法。
【請求項５】
移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択した後、
前記中央管理エンティティが移行を実行する前記マッピング関係に応じて前記リージョナル物理ネットワークと前記仮想ネットワークとの間のマッピングの状態を更新するように、移行を実行する前記マッピング関係を伝達するフィードバックメッセージを前記中央管理エンティティに送信するステップを含む、請求項１から３のいずれか１項に記載の方法。
【請求項６】
前記移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報を取得することは、
前記移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報について照会するために使用される照会メッセージを中央管理エンティティに送信するステップと、
前記中央管理エンティティによって返送された、前記移行元物理ノード上の各仮想ネットワークに対応する前記仮想要素の情報を受信するステップと、
を含む、請求項１に記載の方法。
【請求項７】
リージョナル物理ネットワーク内で移行元物理ノードの位置を特定する前記ステップの前に、
中央管理エンティティによって送信された移行指示メッセージを受信するステップと、
前記移行指示メッセージに応じて、リージョナル物理ネットワーク内で移行元物理ノードの位置を特定する前記ステップを始動させるステップと、
を含む、請求項１に記載の方法。
【請求項８】
リージョナル物理ネットワーク内で移行元物理ノードの位置を特定する前記ステップは、
前記移行指示メッセージから前記移行元物理ノードの識別子を抽出するステップと、
前記移行元物理ノードの識別子に応じて位置特定を実行するステップと、
を含む、請求項７に記載の方法。
【請求項９】
中央管理エンティティによって送信された移行指示メッセージを受信する前記ステップの前に、
プリセットされた時間間隔で前記リージョナル物理ネットワーク内の各物理ノードの状態を検出し、いずれかの物理ノードの状態がプリセットされた閾値に達した場合、移行要求を前記中央管理エンティティに送信するステップを含み、
前記移行要求は、前記中央管理エンティティが前記移行指示メッセージを送信するように、前記物理ノードに対応する状態情報を前記中央管理エンティティにフィードバックするために使用される、請求項７に記載の方法。
【請求項１０】
リージョナル物理ネットワーク内で移行元物理ノードの位置を特定するために構成されている位置特定ユニットと、
前記移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報と前記リージョナル物理ネットワーク内の各物理ノードの状態情報とを取得するために構成されている第１の取得ユニットと、
前記仮想要素の情報および前記状態情報に応じて、前記リージョナル物理ネットワーク内で仮想ネットワーク移行を実行する可能性がある物理ノードを決定し、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある前記物理ノード上の前記リージョナル物理ネットワークとの間のマッピング関係を再構築し、各仮想ネットワークの前記マッピング関係を比較し、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択するために構成されている再構築ユニットと、
移行を実行する前記マッピング関係に応じて、仮想ネットワーク移行を実行する必要がある物理ノードに移行命令を送信するために構成されている第１の送信ユニットと、
中央管理エンティティによって送信された仮想サブネット要求を受信するために構成されている第１の受信ユニットと、
前記リージョナル物理ネットワークの状態情報に応じて、現在のリージョナル物理ネットワークが前記仮想サブネット要求のマッピング要件を満たす可能性があるか否かを決定し、否定的である場合、前記位置特定ユニットを始動させる決定ユニットと、
を含む、リージョナル管理エンティティ。
【請求項１１】
前記位置特定ユニットは、
前記仮想サブネット要求の中で最長マッチング系列の不合格要素を選択する選択モジュールと、
前記最長マッチング系列の中で前記不合格要素の前でマッチング成功仮想要素を探索し、前記マッチング成功仮想要素がマップされている物理ノードを前記移行元物理ノードとして使用する探索モジュールと、
を含む、請求項１０に記載のリージョナル管理エンティティ。
【請求項１２】
前記再構築ユニットは、
前記仮想ネットワークに対応する現在のマッピング関係を取得するために構成されている第２の取得モジュールと、
前記現在のマッピング関係および再構築されたマッピング関係に応じて移行コストを計算するために構成されている計算モジュールと、
各仮想ネットワークの移行コストを比較し、移行を実行するマッピング関係として前記仮想ネットワークの前記マッピング関係から移行コストが最小であるマッピング関係を選択するために構成されている比較モジュールと、
を含む、請求項１０又は１１に記載のリージョナル管理エンティティ。
【請求項１３】
前記中央管理エンティティが移行を実行する前記マッピング関係に応じて前記リージョナル物理ネットワークと前記仮想ネットワークとの間のマッピングの状態を更新するように、移行を実行する前記マッピング関係を伝達するフィードバックメッセージを前記中央管理エンティティに送信するために構成されているフィードバックユニットをさらに含む、請求項１０又は１１に記載のリージョナル管理エンティティ。
【請求項１４】
前記第１の取得ユニットは、
前記移行元物理ノードに対応する仮想要素の情報について照会するために使用される照会メッセージを中央管理エンティティに送信するために構成されている第１の送信モジュールと、
前記中央管理エンティティによって返送された、前記移行元物理ノードに対応する前記仮想要素の情報を受信するために構成されている受信モジュールと、
を含む、請求項１０に記載のリージョナル管理エンティティ。
【請求項１５】
中央管理エンティティによって送信された移行指示メッセージを受信し、前記移行指示メッセージに応じて、前記位置特定ユニットを始動させるために構成されている第２の受信ユニットと、
を含む、請求項１０に記載のリージョナル管理エンティティ。
【請求項１６】
前記位置特定ユニットは、
前記移行指示メッセージから前記移行元物理ノードの識別子を抽出し、前記移行元物理ノードの識別子に応じて位置特定を実行するために構成されている抽出モジュールをさらに含む、
請求項１５に記載のリージョナル管理エンティティ。
【請求項１７】
プリセットされた時間間隔で前記リージョナル物理ネットワーク内の各物理ノードの状態を検出し、いずれかの物理ノードの状態がプリセットされた閾値に達した場合、第２の送信ユニットを始動させるために構成されている検出ユニットと、
前記中央管理エンティティが前記移行指示メッセージを送信するように、前記物理ノードに対応する状態情報を前記中央管理エンティティにフィードバックするために使用される移行要求を前記中央管理エンティティに送信するために構成されている第２の送信ユニットと、
をさらに含む、請求項１６に記載のリージョナル管理エンティティ。
【請求項１８】
リージョナル管理エンティティと中央管理エンティティとを含み、
前記中央管理エンティティは、移行元物理ノードに対応する仮想要素の情報を前記リージョナル管理エンティティに提供するために構成され、
前記リージョナル管理エンティティは、リージョナル物理ネットワーク内で仮想ネットワーク移行を始動させる物理ノードである移行元物理ノードの位置を特定し、前記移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報と前記リージョナル物理ネットワーク内の各物理ノードの状態情報とを取得し、前記仮想要素の情報および前記状態情報に応じて、前記リージョナル物理ネットワーク内で仮想ネットワーク移行を実行する可能性がある物理ノードを決定し、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある前記物理ノード上の前記リージョナル物理ネットワークとの間のマッピング関係を再構築し、各仮想ネットワークの前記マッピング関係を比較し、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択し、移行を実行する前記マッピング関係に応じて、仮想ネットワーク移行を実行する必要がある物理ノードに移行命令を送信するために構成されており、
前記中央管理エンティティによって、移行元物理ノードに対応する仮想要素の情報を前記リージョナル管理エンティティに提供することは、
前記中央管理エンティティによって、ユーザにより送信された仮想ネットワーク要求を受信することと、
前記中央管理エンティティによって、前記仮想ネットワーク要求を仮想サブネット要求に分割することと、
前記中央管理エンティティによって、前記仮想サブネット要求の１つずつを前記仮想サブネット要求に対応するリージョナル管理エンティティに送信することと、
前記中央管理エンティティによって、前記リージョナル管理エンティティにより送信された、移行を必要としている移行元物理ノードに対応する仮想要素の情報について照会するために使用される照会メッセージを受信することと、
前記リージョナル管理エンティティが前記仮想要素の情報に応じて前記リージョナル物理ネットワークと前記仮想ネットワークとの間でマッピング関係を再構築するように、前記中央管理エンティティによって、前記仮想要素の情報を前記リージョナル管理エンティティに送信することと、
を含み、
前記リージョナル管理エンティティが前記リージョナル物理ネットワーク内で前記移行元物理ノードの位置を特定する前に、
前記リージョナル管理エンティティによって、前記中央管理エンティティにより送信された前記仮想サブネット要求を受信することと、
前記リージョナル管理エンティティによって、前記リージョナル物理ネットワークの状態情報に応じて、現在のリージョナル物理ネットワークが前記仮想サブネット要求のマッピング要件を満たす可能性があるか否かを決定し、否定的である場合、前記リージョナル物理ネットワーク内で前記移行元物理ノードの位置を特定するステップを始動させることと、
をさらに含み、
前記リージョナル管理エンティティによって、前記中央管理エンティティにより提供された前記移行元物理ノードに対応する仮想要素の情報を取得することは、
前記リージョナル管理エンティティによって、前記移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報について照会するために使用される照会メッセージを前記中央管理エンティティに送信することと、
前記リージョナル管理エンティティによって、前記中央管理エンティティにより返送された、前記移行元物理ノード上の各仮想ネットワークに対応する前記仮想要素の情報を受信することと、
を含む、
仮想ネットワーク移行のシステム。
【請求項１９】
移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択した後、前記システムは、
前記リージョナル管理エンティティによって、前記中央管理エンティティが移行を実行する前記マッピング関係に応じて前記リージョナル物理ネットワークと前記仮想ネットワークとの間のマッピングの状態を更新するように、移行を実行する前記マッピング関係を伝達するフィードバックメッセージを前記中央管理エンティティに送信することを含み、
前記中央管理エンティティが前記仮想要素の情報を前記リージョナル管理エンティティに送信した後、前記システムは、
前記中央管理エンティティによって、前記リージョナル管理エンティティにより送信された前記フィードバックメッセージを受信することと、
前記中央管理エンティティによって、前記フィードバックメッセージの中で伝達された移行を実行する前記マッピング関係に応じて、前記リージョナル物理ネットワークと前記仮想ネットワークとの間の前記マッピングの状態を更新することと、
を含む、
請求項１８に記載のシステム。
【請求項２０】
前記中央管理エンティティによって、移行元物理ノードに対応する仮想要素の情報を前記リージョナル管理エンティティに提供することは、
前記中央管理エンティティによって、前記リージョナル管理エンティティが前記リージョナル管理エンティティにおける前記移行元物理ノードの識別子を伝達する移行指示メッセージに応じて仮想ネットワーク移行を実行するように、前記移行指示メッセージを前記リージョナル管理エンティティに送信することをさらに含み、
前記リージョナル管理エンティティが前記リージョナル物理ネットワーク内で前記移行元物理ノードの位置を特定する前に、前記システムは、
前記リージョナル管理エンティティによって、前記中央管理エンティティにより送信された前記移行指示メッセージを受信し、前記移行指示メッセージに応じて、前記リージョナル物理ネットワーク内で前記移行元物理ノードの位置を特定するステップを始動させることをさらに含む、
請求項１８に記載のシステム。
【請求項２１】
前記リージョナル管理エンティティが前記中央管理エンティティにより送信された前記移行指示メッセージを受信する前に、前記システムは、
前記リージョナル管理エンティティによって、プリセットされた時間間隔で前記リージョナル物理ネットワーク内の各物理ノードの状態を検出し、いずれかの物理ノードの状態がプリセットされた閾値に達した場合、前記中央管理エンティティが前記移行指示メッセージを送信するように、前記状態情報を前記中央管理エンティティにフィードバックするために使用される移行要求を前記中央管理エンティティに送信することをさらに含み、
前記中央管理エンティティが前記移行指示メッセージを前記リージョナル管理エンティティに送信する前に、前記システムは、
前記中央管理エンティティによって、前記リージョナル管理エンティティにより送信された前記移行要求を受信することをさらに含む、請求項２０に記載のシステム。
【請求項２２】
移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択した後、前記システムは、
前記リージョナル管理エンティティによって、前記中央管理エンティティが移行を実行する前記マッピング関係に応じて前記リージョナル物理ネットワークと前記仮想ネットワークとの間のマッピングの状態を更新するように、移行を実行する前記マッピング関係を伝達するフィードバックメッセージを前記中央管理エンティティに送信することを含み、
前記中央管理エンティティが前記移行指示メッセージを前記リージョナル管理エンティティに送信した後、前記システムは、
前記中央管理エンティティによって、前記リージョナル管理エンティティにより送信された前記フィードバックメッセージを受信することと、
前記中央管理エンティティによって、前記フィードバックメッセージの中で伝達された移行を実行する前記マッピング関係に応じて、前記リージョナル物理ネットワークと前記仮想ネットワークとの間の前記マッピングの状態を更新することと、
をさらに含む、請求項２０または２１に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信分野、詳しくは、仮想ネットワーク移行の方法、関連装置、およびシステムに関係する。
【背景技術】
【０００２】
将来のネットワークアーキテクチャにおける重要な技術として、ネットワーク仮想化は、要件に応じた効率的かつ独立したネットワークサービス環境を提供するために既存の物理的インフラストラクチャに基づいて様々な物理リソースを統合することが期待されている。ネットワーク環境として、ネットワーク仮想化テクノロジーは、サービスプロバイダが、共存し、かつ、相互に独立している複数の異種仮想ネットワークを同じ物理的インフラストラクチャ上に動的に構築することを可能にする。さらに、ネットワーク仮想化テクノロジーは、仮想ネットワークの所有者が自分の仮想ネットワーク内に即時にユーザのためのカスタマイズされたエンド・ツー・エンド・サービスを動的に展開し管理することを可能にする。
【０００３】
仮想ネットワーク移行は、ネットワーク仮想化のための重要なテクノロジーである。仮想ネットワーク移行テクノロジーを使用することにより、物理ネットワーク上の仮想ネットワークのマッピング関係は、移行を始動させる原因に応じて動的に調整されることがあり、運営者は、要件に応じて物理リソースおよびトラフィック管理を動的に計画し、物理的インフラストラクチャのリソース利用率を改善することが許容される。その一方で、物理ネットワークの状態情報と仮想ネットワークのサービス要件との変化に応じて、仮想ネットワークからの単一ノードまたはノード群の一部は、トラフィックまたはサービス要件を満たすために、そして、不必要な物理的損失およびエネルギーコストを削減するために動的に再展開されることがある。
【０００４】
仮想ネットワーク移行を始動させる原因は、内部的および外部的局面から分析されることがある。
【０００５】
外因は、新しい仮想ネットワーク要件を満たせなかったこと、サービス要件の変化などを含む。
【０００６】
新しい仮想ネットワーク要求が到着したとき、既存の物理ネットワーク内の物理的インフラストラクチャの一部の利用率が高く、仮想ネットワークのマッピング要件を満たす可能性がないために、既存の仮想ネットワークのマッピングは、ネットワークリソースの利用率がより合理的になり、待機状態の物理ネットワークリソ−スが新しい仮想ネットワーク要求を満たすように、再計画されることがある。
【０００７】
サービス要件が変更されたとき、移行元仮想ネットワークの物理的インフラストラクチャは、新しい要件を満たせないことがあり、物理トポロジー上でより適当なマッピングを探索するために仮想ネットワーク移行を引き起こすことがある。
【０００８】
内因は、突然のシステム機能停止により引き起こされた仮想ネットワーク内の仮想ノードの移行、リンク破損により引き起こされた仮想ネットワーク内の仮想リンクの移行、機器アップグレードにより引き起こされた仮想ネットワーク移行、負荷バランス問題により引き起こされた仮想ネットワーク移行などを含む。
【０００９】
従来技術では、物理ノードが仮想ネットワーク移行を実行する必要があるとき、最初に物理ノードの仮想ノードが取得され、次に元の物理ネットワークアーキテクチャにおいて、適当な新しい物理ノードが物理ノードの付近で見つけられ、仮想リンクが移行元物理ノードと仮想ネットワーク移行のための新しい物理ノードとの間に確立される。
【００１０】
既存の技術的解決策では、新しい物理ノードの探索は、元の物理ネットワークアーキテクチャ内の物理ノードの付近だけでの新しい物理ノードの探索に限定されている。しかし、元の物理ネットワークリソースの使用量が高い場合、仮想ネットワーク移行のための適当な新しい物理ノードを見つけることが難しい。その結果、移行失敗の可能性は高い。さらに、この解決策における新しい物理ノードの探索は、最短経路の原理に基づいているが（すなわち、物理ノードの付近で新しい物理ノードを探索する）、探索方法は、新しい物理ノードのリソースの使用量を考慮することがなく、仮想ネットワーク移行後、新しい物理ノードのリソースの使用量が非常に高くなるが、物理ネットワーク内のその他の物理ノードのリソースの使用量が非常に低く、結果として、不合理なリソース割り当ておよび低いネットワーク運用効率になる可能性が極めて高い。
【発明の概要】
【発明が解決しようとする課題】
【００１１】
本発明の実施形態は、仮想ネットワークを適切にかつ効率的に移行するため使用される仮想ネットワーク移行の方法、関連装置、およびシステムを提供する。
【課題を解決するための手段】
【００１２】
本発明による仮想ネットワーク移行の方法は、リージョナル物理ネットワーク内で、仮想ネットワーク移行を始動させる物理ノードである移行元物理ノードの位置を特定することと、移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報とリージョナル物理ネットワーク内の各物理ノードの状態情報とを取得することと、仮想要素の情報および状態情報に応じて、リージョナル物理ネットワーク内で仮想ネットワーク移行を実行する可能性がある物理ノードを決定することと、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある物理ノード上のリージョナル物理ネットワークとの間のマッピング関係を再構築することと、各仮想ネットワークのマッピング関係を比較することと、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択することと、移行を実行するマッピング関係に応じて、仮想ネットワーク移行を実行する必要がある物理ノードに移行命令を送信することとを含む。
【００１３】
本発明による仮想ネットワーク移行の装置は、リージョナル物理ネットワーク内で移行元物理ノードの位置を特定するために構成されている位置特定ユニットと、移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報とリージョナル物理ネットワーク内の各物理ノードの状態情報とを取得するために構成されている第１の取得ユニットと、仮想要素の情報および状態情報に応じて、リージョナル物理ネットワーク内で仮想ネットワーク移行を実行する可能性がある物理ノードを決定し、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある物理ノード上のリージョナル物理ネットワークとの間のマッピング関係を再構築し、各仮想ネットワークのマッピング関係を比較し、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択するために構成されている再構築ユニットと、移行を実行するマッピング関係に応じて、仮想ネットワーク移行を実行する必要がある物理ノードに移行命令を送信するために構成されている第１の送信ユニットとを含む。
【００１４】
本発明による仮想ネットワーク移行のシステムは、リージョナル管理エンティティと中央管理エンティティとを含む。中央管理エンティティは、リージョナル管理エンティティのための移行元物理ノードに対応する仮想要素の情報を提供するために構成されている。リージョナル管理エンティティは、リージョナル物理ネットワーク内で仮想ネットワーク移行を始動させる物理ノードである移行元物理ノードの位置を特定し、移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報とリージョナル物理ネットワーク内の各物理ノードの状態情報とを取得し、仮想要素の情報および状態情報に応じて、リージョナル物理ネットワーク内で仮想ネットワーク移行を実行する可能性がある物理ノードを決定し、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある物理ノード上のリージョナル物理ネットワークとの間のマッピング関係を再構築し、各仮想ネットワークのマッピング関係を比較し、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択し、移行を実行するマッピング関係に応じて、仮想ネットワーク移行を実行する必要がある物理ノードに移行命令を送信するために構成されている。
【００１５】
上記技術的解決策から分かるように、本発明の実施形態は、以下の利点を有している。本発明によれば、リージョナル物理ネットワーク内の移行元物理ノードが見つけられた後、移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報とリージョナル物理ネットワークの状態情報とが取得され、次に、リージョナル物理ネットワークと仮想ネットワークとの間のマッピング関係が状態情報および仮想要素の情報に応じて再構築され、移行コストが最小であるマッピング関係が移行を実行するマッピング関係として仮想ネットワークのマッピング関係から選択され、次に、移行を実行するマッピング関係において、仮想要素とのマッチング関係が変更されている物理ノードが移行を実行するために捜し出される。移行を実行するマッピング関係の再構築は、リージョナル物理ネットワーク内の各物理ノードの状態情報を考慮し、仮想ネットワーク移行のための物理ノードのより多くの選択肢を提供し、仮想ネットワーク移行の成功率を改善する。さらに、仮想要素と物理ノードとの間のマッチングは、より合理的であり、物理ネットワークの利用率をさらに改善する。
【図面の簡単な説明】
【００１６】
【図１】  本発明の実施形態による仮想ネットワーク移行の方法の概略フローチャートを示した図である。
【図２】  本発明の実施形態による仮想ネットワーク移行の方法の別の概略フローチャートを示した図である。
【図３】  本発明の実施形態による仮想ネットワーク移行の方法の別の概略フローチャートを示した図である。
【図４】  本発明の実施形態による仮想ネットワーク移行の方法の別の概略フローチャートを示した図である。
【図５】  本発明の実施形態による仮想ネットワーク移行の方法のシグナリング図である。
【図６】  本発明の実施形態によるリージョナル管理エンティティの概略論理構成図である。
【図７】  本発明の実施形態による仮想ネットワーク移行のシステムの概略論理構成図である。
【発明を実施するための形態】
【００２３】
本発明の実施形態は、仮想ネットワークを適切かつ効果的に移行するため使用される仮想ネットワーク移行の方法、関連装置、およびシステムを提供する。
【００２４】
図１に示されるように、本発明の実施形態による仮想ネットワーク移行の方法は、以下を含む。
【００２５】
１０１．  リージョナル物理ネットワーク内で移行元物理ノードの位置を特定すること。
【００２６】
リージョナル管理エンティティがリージョナル物理ネットワーク内で移行元物理ノードの位置を特定する。
【００２７】
リージョナル物理ネットワークは、リージョナル管理エンティティによって管理されている数台の物理ノードで構成されているネットワークである。移行元物理ノードは、仮想ネットワーク移行を始動させる物理ノードである。仮想ネットワーク移行を実行することが必要であるとき、リージョナル管理エンティティは、様々な誘因に応じて、仮想ネットワーク移行を実行することが必要である物理ノードの位置を特定し、ここで、誘因は、物理ノード上のネットワークリソースが仮想ネットワーク要求を満たせないこと、サービス要件の変更、物理ネットワーク内の物理ノードの故障、物理ノードの機器アップグレードなどを含むことがある。
【００２８】
１０２．  移行関連情報を取得すること。
【００２９】
リージョナル管理エンティティは、移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報とリージョナル物理ネットワーク内の各物理ノードの状態情報とを取得する。
【００３０】
仮想要素は、仮想ノードと仮想ノードを担う仮想リンクとを含む。仮想要素を取得したとき、リージョナル管理エンティティは、この仮想要素を担う仮想ネットワークをさらに見分けることがある。複数の仮想要素が物理ノードにマップされることがあり、物理ノード上の各仮想要素は、１対１で各仮想ネットワークに対応する。
【００３１】
物理ノードの状態情報は、サービスアプリケーションにより要求されたネットワーク性能の情報であり、この状態情報は、具体的には、物理ノードの記憶容量、物理ノードの可用帯域幅リソース、物理ノードの計算リソース、物理ノードの転送速度およびリンク伝送能力などを含むことがあり、上記状態情報は、リージョナル物理ネットワークに対応するサービス要件に応じて選択的に取得されることがあり、状態情報に含まれる具体的な量および内容は限定されていない。
【００３２】
リージョナル管理エンティティは、リージョナル物理ネットワークの全情報を別々に管理することがあり、または、リージョナル物理ネットワークの（物理ノードに対応する仮想要素のような）情報の一部分を管理のためその他の機器に引き渡すことがあり、情報を使用することを要求するときに情報相互関係により情報を取得することがある。
【００３３】
１０３．  マッピング関係を再構築すること。
【００３４】
リージョナル管理エンティティは、各仮想ネットワークに対応する仮想要素の情報およびリージョナル物理ネットワーク内の各物理ノードの状態情報に応じて、リージョナル物理ネットワーク内で仮想ネットワーク移行を実行する可能性がある物理ノードを決定し、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある物理ネットワーク上のリージョナル物理ネットワークとの間でマッピング関係を再構築し、各仮想ネットワークのマッピング関係を比較し、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択する。
【００３５】
異なったネットワークサービスは、ネットワークに関して異なった要件を有している。たとえば、ストレージ関連サービスは、物理ノードの記憶容量に関してある一定の要件を有し、リージョナル物理ネットワーク内の物理ノード、スイッチ、およびルータのような機器の間の伝送帯域幅に関してある一定の要件をさらに有していることがある。この場合、状態情報は、物理ノードの記憶容量でもよく、リージョナル物理ネットワークの可用帯域幅リソースでもよく、または、マッピング関係を再構築する動作の間に、物理ノードの記憶容量およびリージョナル物理ネットワークの可用帯域幅リソースに対する重みが高められる。同様に、速度計算関連サービスに対して、物理ノードの処理能力に関する要件が存在し、この場合、状態情報は、主に物理ノードの計算リソースの関連情報であるが、ディスクの記憶容量に関する要件は弱められることがある（再マッピング計算のための状態情報として使用されないことがあり、または、小さい重みが再マッピング計算中に設定されることがある）。
【００３６】
リージョナル物理ネットワークと仮想ネットワークとの間にマッピング関係が存在し、このマッピング関係の共通形式は、物理ノード−仮想ノード、および、物理リンク−仮想リンクである。その結果、各物理ノードは、仮想ネットワーク内の仮想ノードと、仮想ノードが担う仮想リンクとに対応している。仮想ネットワーク移行が始動させられるとき、リージョナル物理ネットワークと仮想ネットワークとの間の元のマッピング関係が変更される。しかし、本発明においてマッピング関係を変更する方法は、リージョナル物理ネットワークの状態情報に応じて全マッピング関係を再構築することである。十分なリソースを有している物理ノード上の仮想ノードが近くの物理ノードに直接的に移行される従来技術と比較すると、本発明の移行解決策は、リソース割り当てにおいてより合理的である。
【００３７】
移行元物理ノードは、複数の仮想ネットワークに対応する仮想要素を含むことがあるので、仮想ネットワークの複数の関係の再構築が行われることがある。各仮想ネットワークに対応するマッピング関係を取得した後、リージョナル管理エンティティは、仮想ネットワーク移行によって引き起こされるオーバーヘッドが減少されるように、仮想ネットワーク移行のための移行コストが最小であるマッピング関係を選択する。
【００３８】
１０４．  移行命令を送信する。
【００３９】
リージョナル管理エンティティは、移行を実行するマッピング関係に応じて、仮想ネットワーク移行を実行する必要がある物理ノードに移行命令を送信する。
【００４０】
移行を実行するマッピング関係を取得した後、リージョナル管理エンティティは、マッピング関係において仮想要素とのマッチング関係が変更されている物理ノードを探索し、移行元物理ノードと新しい物理ノードとの間にリンク接続が確立されるように、移行命令を移行元物理ノードおよび仮想要素に対応する新しい物理ノードに送信し、そして、移行元物理ノード上の仮想要素に関係するデータ情報を新しい物理ノードに移行する。
【００４１】
本発明によれば、リージョナル物理ネットワーク内の移行元物理ノードが特定された後、移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報と、リージョナル物理ネットワークの状態情報とが取得され、次に、リージョナル物理ネットワークと仮想ネットワークとの間のマッピング関係が状態情報および仮想要素の情報に応じて再構築され、移行コストが最小であるマッピング関係が移行を実行するマッピング関係として仮想ネットワークのマッピング関係の中から選択され、次に、移行を実行するマッピング関係において、仮想要素とのマッチング関係が変更されている物理ノードが移行を実行するために捜し出される。移行を実行するマッピング関係の再構築は、リージョナル物理ネットワーク内の各物理ノードの状態情報を考慮し、仮想ネットワーク移行のための物理ノードのより多くの選択肢を提供し、仮想ネットワーク移行の成功率を改善する。さらに、仮想要素と物理ノードとの間のマッチングはより合理的であり、物理ネットワークの利用率も改善する。
【００４２】
ネットワークの合理的な利用率と、ネットワークリソースの一様な割り当ておよび調整を実現し易くするために、本発明は、管理端末を中央管理エンティティとリージョナル管理エンティティとに分類する。中央管理エンティティは、仮想ネットワーク要求を受信、記憶し、そして、リージョナル物理ネットワークと仮想ネットワークとの間のマッピングの状態を記憶する役割を果たす。中央管理エンティティは、集中的に複数のリージョナル物理ネットワークを管理することがある。リージョナル管理エンティティは、リージョナル管理エンティティのドメイン内の物理ノードとの情報相互関係を介して、リージョナル管理エンティティのドメイン内の各物理ノードのネットワークリソースを管理する役割を果たす。以下の実施形態は、一例として、本発明による仮想ネットワーク移行の方法を説明するために、中央管理エンティティにより管理されるリージョナル物理ネットワークを使用する。
【００４３】
リージョナル管理エンティティにより管理される物理ノードが仮想ネットワーク要求を満たす可能性がないとき、本発明の中央管理エンティティおよびリージョナル管理エンティティは、対応する仮想ネットワーク移行の仕組みを提供する。具体的には、図２に示されるように、本発明の実施形態における仮想ネットワーク移行の方法は、以下を含む。
【００４４】
２０１．  仮想サブネット要求を受信する。
【００４５】
リージョナル管理エンティティは、中央管理エンティティにより送信された仮想サブネット要求を受信する。
【００４６】
ユーザにより送信された仮想ネットワーク要求を受信した後、中央管理エンティティは、仮想ネットワーク要求をいくつかの仮想サブネット要求に分割し、仮想サブネット要求を仮想サブネットのリソースを割り当てるための対応するリージョナル管理エンティティに送信する。
【００４７】
２０２．  仮想サブネット要求が満たす可能性がないことを決定する。
【００４８】
リージョナル管理エンティティは、リージョナル物理ネットワークの状態情報に応じて、現在のリージョナル物理ネットワークが仮想サブネット要求のマッピング要求を満たす可能性があるか否かを決定し、否定的である場合、ステップ２０３を始動させる。
【００４９】
仮想サブネット要求を受信した後、リージョナル管理エンティティは、最初に、リージョナル物理ネットワークの現在の状態情報を獲得し、状態情報および仮想サブネット要求に応じて物理トポロジーを構築し、次に、仮想サブネットとリージョナル物理ネットワークとの間でマッピング・マッチングを実行するためにリージョナル管理エンティティによりローカルにプリセットされたマッピングアルゴリズムを使用し、マッチングプロセスにおいて、リージョナル物理ネットワークの状態情報が仮想サブネット要求のマッピング要件を満たす可能性がない場合、このことは、領域におけるリージョナル物理ネットワーク内の一部の物理ノードのリソ−スが不十分であることと、物理ノードが担う仮想ネットワークが移行される必要があることとを指示する。その結果、移行を必要とする物理ノードの位置を特定するステップが始動させられる。
【００５０】
２０３．  移行元物理ノードの位置を特定する。
【００５１】
リージョナル管理エンティティは、仮想サブネット要求に応じてリージョナル物理ネットワーク内の移行元物理ノードの位置を特定する。
【００５２】
リージョナル物理ネットワーク内の移行元物理ノードの位置を特定する方法は以下のとおりである。リージョナル管理エンティティは、最初に、仮想サブネット要求中の最長マッチング系列の中で、仮想サブネットをマッチングさせるプロセスにおいてマッチングしなかった仮想要素である不合格要素を選択し、次に、マッチング系列中の不合格要素より前のマッチング成功仮想要素を探索し、最後に、移行元物理ノードとして、マッチング成功仮想要素がマップされた物理ノードを使用する。
【００５３】
たとえば、仮想サブネット要求は、１０個の仮想ノードを含むことがある。マッピングリソースを探索するためにマッピングアルゴリズムを何回も使用する反復プロセスにおいて、リージョナル管理エンティティは、マッチングのため物理ネットワーク上で最大で８個の物理ノードを見つけることがあり、９番目および１０番目のマッチング可能な物理ノードを見つける可能性がなく、マッピングアルゴリズムの反復計算中に、１番目から５番目の仮想ノードは、マッチングする可能性があるが、いくつかの残りの仮想ノードのリソースは見つけられる可能性がなく、このことは、不合理なマッピングアルゴリズムによって引き起こされることがある。この場合、マッチングに失敗した６番目および７番目の仮想ノードにおいて、リージョナル管理エンティティは、最長マッチング系列の中のマッチングした要素（すなわち、９番目の仮想ノード）を選択すべきであり、なぜならば、マッチング系列は、現在のマッピングアルゴリズムの制約条件の下で最も合理的であるからである。最長マッチング系列の中の不合格要素が取得された後、８番目の仮想ノードとマッチングした物理ノードが移行を要求している移行元物理ノードとして不合格要素の系列から選択される。
【００５４】
２０４．  リージョナル物理ネットワークの状態情報を取得する。
【００５５】
リージョナル管理エンティティは、リージョナル物理ネットワーク内の物理ノードから各物理ノードの状態情報を取得する。
【００５６】
物理ノードの状態情報は、物理ノードの記憶容量、物理ノードの可用帯域幅リソース、物理ノードの計算リソース、物理ノードの転送速度およびリンク伝送能力などを含むことがあり、上記状態情報は、リージョナル物理ネットワークに対応するサービス要件に応じて選択的に取得されることがあり、状態情報に含まれる具体的な量および内容は限定されていない。
【００５７】
２０５．  照会メッセージを送信する。
【００５８】
リージョナル管理エンティティは、照会メッセージを中央管理エンティティに送信し、移行元物理ノードに対応する仮想要素の情報について照会する。
【００５９】
照会メッセージは、中央管理エンティティが移行元物理ノードは仮想ネットワーク移行を実行する必要があると決定するように、移行元物理ノードの状態情報を伝達することがある。
【００６０】
２０６．  移行元物理ノードに対応する仮想要素の情報を受信する。
【００６１】
リージョナル管理エンティティは、中央管理エンティティにより返送された、移行元物理ノードに対応する仮想要素の情報を受信し、仮想要素の情報から仮想要素を担う仮想ネットワークの情報を取得する。
【００６２】
異なる仮想ネットワークにそれぞれ対応している複数の仮想要素が存在することがある。
【００６３】
２０７.  マッピング関係を再構築する。
【００６４】
リージョナル管理エンティティは、新しいマッピング関係を取得するために状態情報および仮想要素の情報に応じてリージョナル物理ネットワークと各仮想ネットワークとの間でマッピング関係を再構築する。
【００６５】
リージョナル物理ネットワークと各仮想ネットワークとの間でマッピング関係を再構築するプロセスは、具体的には、
リージョナル物理ネットワークの状態情報の各部分から、仮想ネットワーク移行を実行する可能性がある物理ノードであるリージョナル物理ネットワーク内の非占有物理ノードを取得し、具体的には、サービス要件に応じて状態情報の各部分に対する閾値を設定し、各物理ノードの状態情報を検出し、サービス要件の状態情報のいくつかの部分の中で、プリセットされた閾値を超える部分がない場合、物理ノードが非占有であると決定し、そうではない場合、移行元物理ノードを占有物理ノードとして設定し、この移行元物理ノードをマッピング計算に含めることがなく、
取得された仮想要素の情報および仮想ネットワークの情報に応じて、仮想ネットワーク内で仮想要素により占有される物理リソースを検出し、物理リソース情報に応じて仮想要素の情報の割り当て重みを設定し、仮想ネットワーク内の各仮想要素の重みに応じてソーティングを実行し、次に、状態情報に応じてリージョナル物理ネットワーク内の非占有物理ノードをソートし、最後に、最も多くの物理リソース（すなわち、最大重み）を必要とする仮想要素を最も多くの待機状態リソースを有している物理ノードとマッチングさせ、マッチングが成功した場合、全部の仮想ノードが完全にマッチングされるまで、仮想要素および物理ノードのソーティングに応じてマッチングを実行し、仮想ネットワークとリージョナル物理ネットワークとの間の新しいマッピング関係を取得する。
【００６６】
以上は、いくつかの実施形態を使用することだけにより本発明の実施形態におけるアプリケーションシナリオを説明している。実際のアプリケーションでは、ここでは限定されないより多くのアプリケーションシナリオが存在することがあると理解してもよい。
【００６７】
２０８．  移行コストが最小であるマッピング関係を選択する。
【００６８】
リージョナル管理エンティティは、各仮想ネットワークの移行コストを比較し、仮想ネットワークのマッピング関係から、移行を実行するマッピング関係として、移行コストが最小であるマッピング関係を選択する。
【００６９】
移行コストは、ノードおよびリンクのマッピング時間を含むことがある。
【００７０】
リージョナル管理エンティティがマッピング計算を実行することによりマッピング関係を再構築した後、移行元物理ノードに対応する各仮想要素が含まれる仮想ネットワークが新しいマッピング関係とマッチングされる。この時点で、仮想ネットワークの現在のマッピング関係（すなわち、移行前のリージョナル物理ネットワークと仮想ネットワークとの間のマッピング関係）が取得され、移行コストが再構築されたマッピング関係および現在のマッピング関係に応じて、１つずつ仮想ネットワークに対して計算され、各仮想ネットワークの移行コストが比較され、最後に、移行コストが最小である仮想ネットワークのマッピング関係が移行を実行するマッピング関係として選択される。
【００７１】
移行元物理ノードは、一般に、複数の仮想ネットワークの仮想要素を含む（１つの仮想ネットワークが１つの仮想要素に対応している）。移行中に、一般に、現在の移行元物理ノードの負荷が仮想ネットワーク内の仮想要素を移行することだけによって移行される可能性がある。その結果、各仮想ネットワークのマッピング関係が取得された後、移行コストが最小である仮想ネットワークが移行のため選択される。実際のアプリケーションでは、２つの仮想ネットワークが移行されることを必要とすることがある。この場合、本発明の実施形態における移行方法によれば、移行コストが最小であるマッピング関係が全部の再構築されたマッピング関係から、移行を実行するマッピング関係として選択される。最初に、１つの仮想ネットワークが移行され、次に、移行コストが最小であるマッピング関係が第２の仮想ネットワークの移行のための移行を実行するマッピング関係として残りの再構築されたマッピング関係から選択される。同様に、複数の仮想ネットワークが移行される必要がある場合、移行プロセスは、上記方法に応じて実行されることがある。
【００７２】
２０９．  要求が満たされる可能性があるか否かを決定する。
【００７３】
リージョナル管理エンティティは、移行が移行を実行するマッピング関係に応じて実行された後に、リージョナル物理ネットワークが仮想サブネット要求を満たす可能性があるか否かを決定し、否定的である場合、マッピング関係を再び再構築するステップ２０７を始動させ、肯定的である場合、仮想ネットワーク移行のステップを引き続き実行するステップ２１０を始動させる。
【００７４】
移行を実行するマッピング関係を取得した後、リージョナル管理エンティティは、物理トポロジーを再構築し、各仮想要素に対応する新しい物理ノードを探索し、次に、新しい物理ノードの現在の状態情報を取得し、最後に、新しい物理ノードの現在の状態情報に応じて、新しい物理ノードが仮想サブネット要求のマッピング要件を満たす可能性があるか否かを決定し（新しい物理ノードの可用リソースが仮想要素によって要求された物理リソースより大きいか否かを決定し）、肯定的である場合、仮想ネットワーク移行のステップを継続して実行するステップ２１０を始動させ、否定的である場合、マッピング関係を再び再構築するステップ２０７を再始動させるか、または、移行を実行する新しい物理ノードが仮想サブネット要求のマッピング要件を満たすまで、再構築されたマッピング関係を再選択するステップ２０８を始動させる。
【００７５】
所望により行われる解決策として、ステップ２０９は、不合理な再構築マッピング関係に起因した移行の後に、仮想サブネット要求が依然として満たされる可能性がない場合を防止し、それによって、効率的かつ合理的な仮想ネットワーク移行を確保するために実行される。
【００７６】
２１０．  フィードバックメッセージを送信する。
【００７７】
リージョナル管理エンティティは、フィードバックメッセージを中央管理エンティティに送信する。
【００７８】
フィードバックメッセージは、中央管理エンティティが移行を実行するマッピング関係に応じてリージョナル物理ネットワークと仮想ネットワークとの間のマッピングの状態を更新するように、移行を実行するマッピング関係と仮想サブネット要求のマッピング結果とを伝達する。
【００７９】
２１１．  移行命令を送信する。
【００８０】
リージョナル管理エンティティは、移行を実行するマッピング関係に応じて、仮想ネットワーク移行を実行する必要がある物理ノードに移行命令を送信する。
【００８１】
移行を実行するマッピング関係を取得した後、リージョナル管理エンティティは、マッピング関係において仮想要素とのマッチング関係が変更されている物理ノードを探索し、移行元物理ノードと新しい物理ノードとの間にリンク接続が確立されるように移行元物理ノードと仮想要素に対応する新しい物理ノードとに移行命令を送信し、移行元物理ノード上の仮想要素に関係するデータ情報を新しい物理ノードに移行する。仮想要素に移行は、仮想ノードの移行と仮想リンクの移行とを含み、たとえば、仮想ノードＡは、物理ノードＢから物理ノードＣに移行され、仮想ノードＡに接続する仮想リンクＤおよび仮想リンクＥは、物理ノードＣに接続する対応する物理リンクにさらに移行される。
【００８２】
移行命令を受信した後、移行を要求している１つ１つの新しい物理ノードは、移行プロセスを並列に実行することがあり、すなわち、１つ１つの新しい物理ノードは、関連情報をコピーし、このことは、移行効率を改善し、本発明の移行方法において発生させられたコストと、従来技術における単一ノードの移行のコストとが同じレベルにあることを確保する。
【００８３】
本発明の実施形態は、リージョナル管理エンティティにより管理された物理ノードが仮想ネットワーク要求を満たす可能性がないときに始動させられる仮想ネットワーク移行の仕組みを詳細に記載し、既存のリージョナル物理ネットワークにより構成された物理トポロジーが仮想サブネット要求を満たす可能性がないと決定した後、本発明の実施形態は、移行元物理ノードの位置を特定する効率的な仕組みを提供し、この仕組みは、マッピング関係を再構築する利便性を提供し、さらに、各仮想ネットワークのマッピング関係が決定された後、仮想ネットワーク移行が選択的に実行され、このことは、ネットワーク移行により引き起こされたオーバーヘッドを削減しながら、移行目的に到達し、最後に、移行が実行される前に、移行を要求している新しい物理ノードが仮想サブネット要求を満たす可能性があるか否かがさらに決定され、このことは、効率的な仮想ネットワーク移行を確実にする。
【００８４】
実際のアプリケーションでは、リージョナル管理エンティティは、リージョナル物理ネットワークの状態情報を積極的にさらに監視することがある。リージョナル管理エンティティが現在のリージョナル物理ネットワークの状態情報は負荷の最大値に到達したと考慮したとき、リージョナル管理エンティティは、仮想ネットワーク移行をさらに始動させることがある。具体的には、図３に示されるように、本発明の実施形態における仮想ネットワーク移行の方法は、以下を含む。
【００８５】
３０１．  リージョナル物理ネットワークの状態を検出する。
【００８６】
リージョナル管理エンティティは、プリセットされた時間間隔でリージョナル物理ネットワーク内の各物理ノードの状態情報を検出し、いずれかの物理ノードの状態情報がプリセットされた閾値に達した場合、ステップ３０２を始動させる。
【００８７】
リージョナル管理エンティティは、状態情報の各部分のための閾値を設定する。状態情報の一部分が対応する閾値に達したとき、この部分は、物理ノードのネットワークリソースが物理ノードによって耐えることが最大値に達したことを指示する。この場合、仮想ネットワーク移行を実行することが必要である。
【００８８】
３０２．  移行要求を送信する。
【００８９】
リージョナル管理エンティティは、移行要求を中央管理エンティティに送信する。
【００９０】
この移行要求は、中央管理エンティティが物理ノードのための仮想ネットワーク移行を実行することが必要であると決定するように、状態情報がプリセットされた閾値を超えた物理ノードの状態情報を伝達することがある。移行要求は、中央管理エンティティが移行指示メッセージを送信するように、リージョナル物理ネットワークの状態情報を中央管理エンティティにフィードバックするために使用される。
【００９１】
３０３．  移行指示メッセージを受信する。
【００９２】
リージョナル管理エンティティは、中央管理エンティティにより送信された移行指示メッセージを受信し、移行指示メッセージに応じて、移行元物理ノードの位置を特定するステップ３０４を始動させる。
【００９３】
リージョナル管理エンティティが移行要求を中央管理エンティティに送信した後、中央管理エンティティは、移行要求中で伝達される状態情報に応じて、状態情報がプリセットされた閾値を超えている物理ノードのための仮想ネットワーク移行を実行することが必要であると決定し、次に、中央管理エンティティは、移行指示メッセージをリージョナル管理エンティティに送信し、この移行指示メッセージは、仮想ネットワーク移行を要求している移行元物理ノードの識別子（すなわち、状態情報がプリセットされた閾値を超えている物理ノード）と移行元物理ノードに対応する仮想要素の情報とを伝達することがある。
【００９４】
３０４．  移行元物理ノードの位置を特定する。
【００９５】
リージョナル管理エンティティは、仮想サブネット要求に応じてリージョナル物理ネットワーク内で移行元物理ノードの位置を特定する。
【００９６】
リージョナル管理エンティティは、移行指示メッセージから、仮想ネットワーク移行を要求している移行元物理ノードの識別子を抽出し、仮想ネットワーク移行を実行するステップを始動させる。
【００９７】
３０５．  リージョナル物理ネットワークの状態情報を取得する。
【００９８】
リージョナル管理エンティティは、リージョナル物理ネットワーク内の物理ノードから各物理ノードの状態情報を取得する。
【００９９】
物理ノードの状態情報は、物理ノードの記憶容量、物理ノードの可用帯域幅リソース、物理ノードの計算リソース、物理ノードの転送速度およびリンク伝送能力などを含み、上記状態情報は、リージョナル物理ネットワークに対応するサービス要件に応じて選択的に取得されることがあり、状態情報に含まれる具体的な量および内容は、限定されていない。
【０１００】
３０６．  移行元物理ノードに対応する仮想要素の情報を取得する。
【０１０１】
リージョナル管理エンティティは、中央管理エンティティから移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報を取得し、仮想要素の情報から仮想要素を担う仮想ネットワークの情報を取得する。
【０１０２】
中央管理エンティティが移行指示メッセージの中で移行元物理ノードに対応する仮想要素の情報を伝達する場合、リージョナル管理エンティティは、移行指示メッセージからの抽出により仮想要素の情報を取得することがあり、中央管理エンティティが移行指示メッセージの中で移行元物理ノードに対応する仮想要素の情報を伝達しない場合、リージョナル管理エンティティは、照会メッセージを中央管理エンティティに送信することにより仮想要素の情報を取得することがある。移行元物理ノードに対応する仮想要素の情報を取得するため使用される具体的な方法は、実際の条件に応じて判定されることがあり、ここで限定されない。
【０１０３】
３０７．  マッピング関係を再構築する。
【０１０４】
リージョナル管理エンティティは、新しいマッピング関係を取得するために状態情報および仮想要素の情報に応じてリージョナル物理ネットワークと各仮想ネットワークとの間のマッピング関係を再構築する。
【０１０５】
リージョナル物理ネットワークと各仮想ネットワークとの間のマッピング関係を構築する方法に関する詳細については、ステップ２０７に記載された内容が参照されることがあり、ここには記載されていない。
【０１０６】
３０８．  移行コストが最小であるマッピング関係を選択する。
【０１０７】
リージョナル管理エンティティは、各仮想ネットワークの移行コストを比較し、移行を実行するマッピング関係として、仮想ネットワークのマッピング関係から移行コストが最小であるマッピング関係を選択する。
【０１０８】
移行コストは、ノードおよびリンクのマッピング回数を含むことがある。
【０１０９】
リージョナル管理エンティティは、マッピング計算を実行することによりマッピング関係を再構築した後、移行元物理ノードに対応する各仮想要素が担う仮想ネットワークは、新しいマッピング関係とマッチングさせられる。この時点で、仮想ネットワークの現在のマッピング関係（すなわち、移行前のリージョナル物理ネットワークと仮想ネットワークとの間のマッピング関係）が取得され、移行コストが再構築されたマッピング関係および現在のマッピング関係に応じて１対１で仮想ネットワークに対して計算され、各仮想ネットワークの移行コストが比較され、最後に、移行コストが最小である仮想ネットワークのマッピング関係が移行を実行するマッピング関係として選択される。
【０１１０】
移行元物理ノードは、一般に、複数の仮想ネットワークのための仮想要素を含む。移行中に、一般に、現在の移行元物理ノードの負荷は、仮想ネットワーク内の仮想要素を移行することだけにより移行される可能性がある。その結果、各仮想ネットワークのマッピング関係が取得された後、移行コストが最小である仮想ネットワークが移行のため選択される。実際のアプリケーションでは、２つの仮想ネットワークは、移行される必要があることがある。この場合、本発明の実施形態における移行方法によれば、移行コストが最小であるマッピング関係が移行を実行するマッピング関係として全ての再構築されたマッピング関係から選択される。最初に、仮想ネットワークが移行され、次に、移行コストが最小であるマッピング関係が第２の仮想ネットワークの移行のための移行を実行するマッピング関係として残りの再構築されたマッピング関係から選択される。同様に、複数の仮想ネットワークが移行される必要がある場合、移行プロセスは、上記方法に応じて実行されることがある。
【０１１１】
３０９．  フィードバックメッセージを送信する。
【０１１２】
リージョナル管理エンティティは、フィードバックメッセージを中央管理エンティティに送信する。
【０１１３】
フィードバックメッセージは、中央管理エンティティが移行を実行するマッピング関係に応じてリージョナル物理ネットワークと仮想ネットワークとの間のマッピングの状態を更新するように、移行を実行するマッピング関係と仮想サブネット要求のマッピング結果とを伝達する。
【０１１４】
３１０．  移行命令を送信する。
【０１１５】
リージョナル管理エンティティは、移行を実行するマッピング関係に応じて、仮想ネットワーク移行を実行することが必要である物理ノードに移行命令を送信する。
【０１１６】
移行を実行するマッピング関係を取得した後、リージョナル管理エンティティは、マッピング関係において仮想要素とのマッチング関係が変更されている物理ノードを探索し、移行元物理ノードと新しい物理ノードとの間にリンク接続が確立されるように移行命令を移行元物理ノードと仮想要素に対応する新しい物理ノードとに送信し、移行元物理ノード上の仮想要素に関係するデータ情報を新しい物理ノードに移行する。仮想要素の移行は、仮想ノードの移行と仮想リンクの移行とを含む。
【０１１７】
移行命令を受信した後、移行を必要とする１つ１つの新しい物理ノードは、移行プロセスを並列に実行することがあり、すなわち、１つ１つの新しい物理ノードは、関連情報をコピーし、このことは、移行効率を改善し、本発明の移行方法において発生させられたコストと、従来技術における単一ノードの移行のコストとが同じレベルにあることを確実にする。
【０１１８】
本発明の方法は、リージョナル物理ネットワークの状態情報を検出する仕組みを提供し、この仕組みに対応する仮想ネットワーク移行の方法を提供するので、状態情報を監視することによりリージョナル物理ネットワークによって始動させられた仮想ネットワーク移行は、効率的に実施される可能性がある。
【０１１９】
実際のアプリケーションでは、ネットワーク機器の老朽化に起因して、老朽化したネットワーク機器に対応する物理ノードは、アップグレードされる必要がある。この場合、ネットワーク機器の管理者は、仮想ネットワーク移行を開始することがある。具体的には、図４に示されるように、本発明の実施形態における仮想ネットワーク移行の方法は、以下を含む。
【０１２０】
４０１．  移行指示メッセージを受信する。
【０１２１】
リージョナル管理エンティティは、中央管理エンティティによって送信された移行指示メッセージを受信し、移行指示メッセージに応じて、移行元物理ノードの位置を特定するステップ４０２を始動させる。
【０１２２】
機器をアップグレードすることが必要であると決定した後、ネットワーク機器の管理者は、中央管理エンティティにおいて仮想ネットワーク移行を必要とする移行元物理ノードを設定し、次に、中央管理エンティティは、仮想ネットワーク移行を必要とする移行元物理ノードの識別子と移行元物理ノードに対応する仮想要素の情報とを伝達することがある移行指示メッセージをリージョナル管理エンティティに送信する。
【０１２３】
４０２．  移行元物理ノードの位置を特定する。
【０１２４】
リージョナル管理エンティティは、仮想サブネット要求に応じてリージョナル物理ネットワーク内で移行元物理ノードの位置を特定する。
【０１２５】
リージョナル管理エンティティは、移行指示メッセージから仮想ネットワーク移行を必要とする移行元物理ノードの識別子を抽出し、仮想ネットワーク移行を実行するステップを始動させる。
【０１２６】
４０３．  リージョナル物理ネットワークの状態情報を取得する。
【０１２７】
リージョナル管理エンティティは、リージョナル物理ネットワーク内の物理ノードから各物理ノードの状態情報を取得する。
【０１２８】
物理ノードの状態情報は、物理ノードの記憶容量、物理ノードの可用帯域幅リソース、物理ノードの計算リソース、物理ノードの転送速度およびリンク伝送能力などを含むことがあり、上記状態情報は、リージョナル物理ネットワークに対応するサービス要件に応じて選択的に取得されることがあり、状態情報に含まれる具体的な量および内容は、限定されていない。
【０１２９】
４０４．  移行元物理ノードに対応する仮想要素の情報を取得する。
【０１３０】
リージョナル管理エンティティは、中央管理エンティティから移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報を取得し、仮想要素の情報から仮想要素を担う仮想ネットワークの情報を取得する。
【０１３１】
中央管理エンティティが移行指示メッセージの中の移行元物理ノードに対応する仮想要素の情報を伝達する場合、リージョナル管理エンティティは、移行指示メッセージからの抽出により仮想要素の情報を取得することがあり、中央管理エンティティが移行指示メッセージの中で移行元物理ノードに対応する仮想要素の情報を伝達しない場合、リージョナル管理エンティティは、照会メッセージを中央管理エンティティに送信することにより仮想要素の情報を取得することがある。移行元物理ノードに対応する仮想要素の情報を取得するため使用される具体的な方法は、実際の条件に応じて判定されることがあり、ここで限定されない。
【０１３２】
４０５．  マッピング関係を再構築する。
【０１３３】
リージョナル管理エンティティは、各仮想ネットワークに対応する仮想要素の情報およびリージョナル物理ネットワーク内の各物理ノードの状態情報に応じて、リージョナル物理ネットワーク内で仮想ネットワーク移行を実行する可能性がある物理ノードを決定し、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある物理ノード上のリージョナル物理ネットワークとの間のマッピング関係を再構築し、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択する。
【０１３４】
４０６．  フィードバックメッセージを送信する。
【０１３５】
リージョナル管理エンティティは、フィードバックメッセージを中央管理エンティティに送信する。
【０１３６】
フィードバックメッセージは、中央管理エンティティが移行を実行するマッピング関係に応じてリージョナル物理ネットワークと仮想ネットワークとの間のマッピングの状態を更新するように、移行を実行するマッピング関係と仮想サブネット要求のマッピング結果とを伝達する。物理ノードは、本発明の実施形態において更新され、アップグレードされるので、移行元物理ノード上の全ての仮想ネットワークを移行することが必要である。その結果、マッピング関係を反復的に何回も選択し、仮想ネットワーク移行を何回も実行することが必要である。
【０１３７】
４０７．  移行命令を送信する。
【０１３８】
リージョナル管理エンティティは、移行を実行するマッピング関係に応じて、仮想ネットワーク移行を実行することが必要である物理ノードに移行命令を送信する。
【０１３９】
移行を実行するマッピング関係を取得した後、リージョナル管理エンティティは、マッピング関係において仮想要素とのマッチング関係が変更されている物理ノードを探索し、移行元物理ノードと新しい物理ノードとの間にリンク接続が確立されるように移行命令を移行元物理ノードと仮想要素に対応する新しい物理ノードとに送信し、移行元物理ノード上の仮想要素に関係するデータ情報を新しい物理ノードに移行する。仮想要素の移行は、仮想ノードの移行と仮想リンクの移行とを含む。
【０１４０】
移行命令を受信した後、移行を必要とする１つ１つの新しい物理ノードは、移行プロセスを並列に実行することがあり、すなわち、１つ１つの新しい物理ノードは、関連情報をコピーし、このことは、移行効率を改善し、本発明の移行方法において発生させられたコストと、従来技術における単一ノードの移行のコストとが同じレベルにあることを確実にする。
【０１４１】
本発明の実施形態では、ネットワーク機器の管理者が仮想ネットワーク移行を積極的に始動させるとき、リージョナル管理エンティティが仮想ネットワーク移行を実行する対応する仕組みが提供されるので、リージョナル管理エンティティは、中央管理エンティティが仮想ネットワーク移行を積極的に開始する場合に、依然として物理ネットワークリソースを合理的に使用する可能性がある
【０１４２】
本発明による仮想ネットワーク移行の方法の実施形態は、様々な原因によって始動させられた仮想ネットワーク移行のための一連の解決策を提供し、たとえば、物理ノード上のネットワークリソースは、仮想ネットワーク要求を満たす可能性がなく、物理ネットワーク内のネットワーク状態がボトルネックに到達し、物理ノードが機器アップグレードを要求する。この目的は、移行の様々な始動原因に応じてローカル再マッピング計算によって仮想ネットワークと物理ネットワークとの間にマッピング関係を発生させ、元のマッピング関係と新しいマッピング関係との間の差に応じて移行を要求している仮想ネットワークを決定することである。その結果、仮想要素と物理要素との間のマッチングは、より合理的であり、物理ネットワークの利用率が改善される。
【０１４３】
理解を簡単にするために、以下は、図５に示されるように、具体的なアプリケーションシナリオを使用して、物理ノードが上記実施形態において仮想ネットワーク要求を満たす可能性がないために始動された仮想ネットワーク移行について説明し、具体的には以下のとおりである。
【０１４４】
５０１．  ユーザは、仮想ネットワーク要求を送信する。
【０１４５】
ユーザは、仮想ネットワークのリソースの割り当てを要求する仮想ネットワーク要求を中央管理エンティティに送信する。
【０１４６】
５０２．  中央管理エンティティは、仮想サブネット要求を送信する。
【０１４７】
ユーザにより送信された仮想ネットワーク要求を受信した後、中央管理エンティティは、仮想ネットワーク要求をいくつかの仮想サブネット要求に分割し、仮想サブネットのリソースを割り当てる対応するリージョナル管理エンティティに仮想サブネット要求を送信する。
【０１４８】
５０３．  リージョナル管理エンティティは、現在の状態情報を取得する。
【０１４９】
リージョナル管理エンティティは、仮想サブネット要求を受信した後、リージョナル物理ネットワークから各物理ノードの現在の状態情報を取得する。
【０１５０】
５０４．  リージョナル管理エンティティは、仮想サブネット要求を決定する。
【０１５１】
リージョナル管理エンティティは、現在の状態情報および仮想サブネット要求に応じて物理トポロジーを構築し、次に、仮想サブネットとリージョナル物理ネットワークとの間でマッピング・マッチングを実行するために、リージョナル管理エンティティによってローカルにプリセットされたマッピングアルゴリズムを使用する。マッチングプロセスにおいて、リージョナル管理エンティティが物理ネットワークの状態情報が仮想サブネット要求のマッピング要件を満たす可能性がないことを見つけた場合、領域におけるリージョナル物理ネットワーク内の一部の物理ノードのリソ−スが不十分であり、物理ノードが担う仮想ネットワークが移行される必要がある。その結果、移行を必要とする物理ノードの位置を特定するステップが始動させられる。
【０１５２】
仮想サブネット要求の中に割り当てを必要とする仮想要素が６個あるとすると、リージョナル管理エンティティは、状態情報の重みに応じて仮想要素をソートし、系列：Ｘ１、Ｘ２、Ｘ３、Ｘ４、Ｘ５、およびＸ６を取得し、次に、順番に取得された物理トポロジーにおいて、ソート結果に応じてマッピングをマッチングする。マッチングプロセスにおいて、Ｘ５が適当な物理ノードとマッチングできる可能性がない（次のホップの物理ノードの状態情報がＸ５のリソース要件を満たす可能性がない）と仮定すると、移行を必要とする移行元物理ノードの位置を特定するステップ５０５が始動させられる。
【０１５３】
５０５．  リージョナル管理エンティティは、移行元物理ノードの位置を特定する。
【０１５４】
リージョナル管理エンティティは、系列内で不合格要素Ｘ５を見つけ、次に、マッピング・マッチング・プロセスに応じて、仮想要素Ｘ４とのマッチングに成功した物理ノードＤ４を見つけ、その結果、物理ノードＤ４が移行元ノードであると決定する。
【０１５５】
５０６．  リージョナル管理エンティティは、照会メッセージを送信する。
【０１５６】
リージョナル管理エンティティは、移行元物理ノードＤ４の状態情報を伝達する照会メッセージを中央管理エンティティに送信するので、中央管理エンティティは、移行元物理ノードＤ４が仮想ネットワーク移行を必要とすることを決定する。
【０１５７】
５０７．  中央管理エンティティは、仮想要素の情報を返送する。
【０１５８】
照会メッセージを受信した後、中央管理エンティティは、移行元物理ノードＤ４が仮想ネットワーク移行を必要とすることを決定し、移行元物理ノードＤ４のマッピング状態について照会し、移行元物理ノードＤ４に割り当てられ、仮想ネットワークＶＮＥＴＹ、ＶＮＥＴＺ、およびＶＮＥＴＨにそれぞれ対応している仮想要素Ｙｉ、Ｚｉ、およびＨｉの情報を抽出し、次に、中央管理エンティティは、仮想要素Ｙｉ、Ｚｉ、およびＨｉの情報と、これらの仮想ネットワークＶＮＥＴＹ、ＶＮＥＴＺ、およびＶＮＥＴＨの情報をリージョナル管理エンティティに返送する。
【０１５９】
５０８．  リージョナル管理エンティティは、マッピング関係を再構築する。
【０１６０】
リージョナル管理エンティティは、リージョナル管理エンティティのドメイン内で物理トポロジーを再構築し、具体的には、移行元ノードＤ４を占有リソースとしてマークし、次に、リージョナル物理ネットワークの状態情報に応じて、状態情報が要件を満たす可能性がないその他の物理ノードを非占有リソースとしてマークし、次に、非占有リソース上に新しい物理トポロジーを再構築する。
【０１６１】
リージョナル管理エンティティは、プリセットされたマッピングアルゴリズム（具体的には、ステップ５０４におけるマッピングプロセスを参照のこと）に応じて新しい物理トポロジー上で仮想ネットワークＶＮＥＴＹ、ＶＮＥＴＺ、およびＶＮＥＴＨのマッピングをマッチングし、新しいマッピング関係ＲＹ、ＲＺ、およびＲＨを取得する。
【０１６２】
５０９．  リージョナル管理エンティティは、マッピング関係を選択する。
【０１６３】
リージョナル管理エンティティは、各仮想ネットワークの移行コストを比較し、移行を実行するマッピング関係としてこれらのマッピング関係から移行コストが最小であるマッピング関係を選択する。
【０１６４】
比較プロセスは、仮想ネットワークＶＮＥＴＹ、ＶＮＥＴＺ、およびＶＮＥＴＨの現在のマッピング関係ｒＹ、ｒＺ、ｒＨを取得し、（ノードおよびリンクのマッピング時間を考慮して）マッピング関係ｒＹからＲＹへの変換、ｒＺからＲＺへの変換、およびｒＨからＲＨへの変換により発生させられた移行コストを決定し、マッピング関係ｒＺからマッピング関係ＲＹへの変換により発生させられた移行コストが最小である場合、移行を実行するマッピング関係としてマッピング関係ＲＺを選択することがある。
【０１６５】
５１０．  リージョナル管理エンティティは、要求が満たされる可能性があるか否かを決定する。
【０１６６】
リージョナル管理エンティティは、移行を実行するマッピング関係ＲＺを取得した後に物理トポロジーを再構築し、各仮想要素Ｘｉに対応する新しい物理ノードＤｉを見つけ、次に、新しい物理ノードＤｉの現在の状態情報を取得し、最後に、新しい物理ノードＤｉの可用リソースが仮想要素Ｘｉにより必要とされた物理リソースより多いか否かを決定し、肯定的である場合、仮想ネットワーク移行を継続して実行するステップ５１１を始動させ、否定的である場合、マッピング関係を再び再構築するステップ５０８を再始動させるか、または、移行を実行する新しい物理ノードＤｉが仮想サブネット要求のマッピング要件を満たすまで、再構成されたマッピング関係を再選択するステップ５０９を始動させる。
【０１６７】
５１１．  リージョナル管理エンティティは、フィードバックメッセージを送信する。
【０１６８】
リージョナル管理エンティティが移行を実行するマッピング関係ＲＺは仮想サブネット要求のマッピング要件を満たす可能性があると決定した後、リージョナル管理エンティティは、フィードバックメッセージを中央管理エンティティに送信する。
【０１６９】
フィードバックメッセージは、移行を実行するマッピング関係と仮想サブネット要求のマッピング結果とを伝達するので、中央管理エンティティは、移行を実行するマッピング関係に応じてリージョナル物理ネットワークと仮想ネットワークとの間のマッピングの状態を更新する。
【０１７０】
５１２．  中央管理エンティティは、フィードバックメッセージを送信する。
【０１７１】
リージョナル管理エンティティによって送信されたフィードバックメッセージを受信した後、中央管理エンティティは、仮想サブネット要求の中で伝達される移行を実行するマッピング関係と仮想サブネット要求のマッピング結果とを抽出し、仮想ネットワーク要求の処理結果を伝達するフィードバックメッセージをユーザに送信する。
【０１７２】
５１３．  リージョナル管理エンティティは、移行命令を送信する。
【０１７３】
リージョナル管理エンティティは、移行を実行するマッピング関係に応じて、リンク接続がソース物理ノードと仮想要素に対応する新しい物理ノードとの間に確立されるように、仮想ネットワーク移行を実行する必要がある物理ノードに移行命令を送信し、移行元物理ノード上の仮想要素に関係するデータ情報を新しい物理ノードに移行する。
【０１７４】
以上は、いくつかの実施形態を使用することだけにより本発明の実施形態におけるアプリケーションシナリオを説明している。実際のアプリケーションでは、ここでは限定されないより多くのアプリケーションシナリオが存在することがあると理解してもよい。
【０１７５】
以下は、仮想ネットワーク移行の上記方法を実行するために使用され、論理構造が図６に示されている本発明によるリージョナル管理エンティティの実施形態を説明している。本発明の実施形態におけるリージョナル管理エンティティは、
リージョナル物理ネットワーク内で移行元物理ノードの位置を特定するために構成されている位置特定ユニット６０１と、
移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報とリージョナル物理ネットワーク内の各物理ノードの状態情報とを取得するために構成されている第１の取得ユニット６０２と、
各仮想ネットワークに対応する仮想要素の情報とリージョナル物理ネットワーク内の各物理ノードの状態情報とに応じて、リージョナル物理ネットワーク内で仮想ネットワーク移行を実行する可能性がある物理ノードを決定し、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある物理ノード上のリージョナル物理ネットワークとの間のマッピング関係を再構築し、各仮想ネットワークのマッピング関係を比較し、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択するために構成されている再構築ユニット６０３と、
移行を実行するマッピング関係に応じて、仮想ネットワーク移行を実行する必要がある物理ノードに移行命令を送信するために構成されている第１の送信ユニット６０４と、
を含む。
【０１７６】
所望により、本発明の実施形態における位置特定ユニット６０１は、
仮想サブネット要求における最長マッチング系列の中の不合格要素を選択するために構成されている選択モジュール６０１１と、
マッチング系列の中で不合格要素より前のマッチング成功仮想要素を探索し、移行元物理ノードとして、マッチング成功仮想要素がマップされている物理ノードを使用するために構成されている探索モジュール６０１２と、
移行指示メッセージから移行元物理ノードの識別子を抽出し、移行元物理ノードの識別子に応じて位置特定を実行するために構成されている抽出モジュール６０１３と、
を含むことがある。
【０１７７】
所望により、本発明の実施形態における第１の取得ユニット６０２は、
移行元物理ノードに対応する仮想要素の情報を照会するために使用される照会メッセージを中央管理エンティティに送信するために構成されている第１の送信モジュール６０２１と、
中央管理エンティティによって返送された移行元物理ノードに対応する仮想要素の情報を受信するために構成されている受信ユニット６０２２と、
を含むことがある。
【０１７８】
所望により、本発明の実施形態における再構築ユニット６０３は、
仮想ネットワークに対応する現在のマッピング関係を取得するために構成されている第２の取得モジュール６０３１と、
現在のマッピング関係および再構築されたマッピング関係に応じて移行コストを計算するために構成されている計算モジュール６０３２と、
各仮想ネットワークの移行コストを比較し、移行を実行するマッピング関係として仮想ネットワークのマッピング関係から移行コストが最小であるマッピング関係を選択するために構成されている比較ユニット６０３３と、
を含むことがある。
【０１７９】
所望により、本発明の実施形態におけるリージョナル管理エンティティは、
中央管理エンティティによって送信された仮想サブネット要求を受信するために構成されている第１の受信ユニット６０５と、
現在の状態情報に応じて、現在のリージョナル物理ネットワークが仮想サブネット要求のマッピング要件を満たす可能性があるか否かを決定し、否定的である場合、位置特定ユニットを始動させるために構成されている決定ユニット６０６と、
中央管理エンティティによって送信された移行指示メッセージを受信し、移行指示メッセージに応じて、位置特定ユニット６０１を始動させるために構成されている第２の受信ユニット６０７と、
プリセットされた時間間隔でリージョナル物理ネットワーク内の各物理ノードの状態情報を検出し、いずれかの物理ノードの状態情報がプリセットされた閾値に達した場合、第２の送信ユニット６０９を始動させるために構成されている検出ユニット６０８と、
中央管理エンティティが移行指示メッセージを送信するように、物理ノードに対応する状態情報を中央管理エンティティにフィードバックするために使用される移行要求を中央管理エンティティに送信するために構成されている第２の送信ユニット６０９と、
中央管理エンティティが移行を実行するマッピング関係に応じてリージョナル物理ネットワークと仮想ネットワークとの間のマッピングの状態を更新するように、移行を実行するマッピング関係を伝達するフィードバックメッセージを中央管理エンティティに送信するために構成されているフィードバックユニット６１０と、
をさらに含むことがある。
【０１８０】
本発明の実施形態におけるリージョナル管理エンティティのユニット間の相互作用の具体的なプロセスは、以下のとおりである。
【０１８１】
１．  始動原因：物理ノードは、仮想ネットワーク要求を満たす可能性がない。
【０１８２】
第１の受信ユニット６０５は、中央管理エンティティによって送信された仮想サブネット要求を受信する。ユーザによって送信された仮想ネットワーク要求を受信した後、中央管理エンティティは、仮想ネットワーク要求をいくつかの仮想サブネット要求に分割し、仮想サブネット要求を仮想サブネットのリソースを割り当てる対応するリージョナル管理エンティティに送信する。
【０１８３】
リージョナル管理エンティティが仮想サブネット要求を受信した後、決定ユニット６０６は、最初に、リージョナル物理ネットワークの状態情報を取得し、状態情報および仮想サブネット要求に応じて物理トポロジーを構築し、次に、仮想サブネットとリージョナル物理ネットワークとの間でマッピング・マッチングを実行するためにリージョナル管理エンティティによってローカルにプリセットされたマッピングアルゴリズムを使用し、マッチングプロセスにおいて、リージョナル物理ネットワークの状態情報が仮想サブネット要求のマッピング要件を満たす可能性がないことが判明した場合、決定ユニット６０６は、現在のリージョナル・ネットワークが仮想サブネット要求のマッピング要件を満たす可能性がないと決定し、位置特定ユニット６０１は、仮想サブネット要求に応じて、リージョナル物理ネットワーク内で移行元物理ノードの位置を特定するために始動させられる。位置特定方法は、最初に、選択モジュール６０１１が仮想サブネット要求における最長マッチング系列の中で、仮想サブネットをマッチングするプロセスにおいてマッチングされなかった仮想要素である不合格要素を選択し、次に、探索モジュール６０１２がマッチング系列の中で不合格要素より前のマッチング成功仮想要素を探索し、マッチング成功仮想要素がマップされた物理ノードを移行元物理ノードとして使用することがある。
【０１８４】
移行元物理ノードの位置が特定された後、第１の取得ユニット６０２は、リージョナル物理ネットワークの各物理ノードから各物理ノードの状態情報を取得し、次に、第１の送信モジュール６０２１は、照会メッセージを中央管理エンティティに送信し、移行元物理ノードに対応する仮想要素の情報について照会する。照会メッセージは、移行元物理ノードの状態情報を伝達するので、中央管理エンティティは、移行元物理ノードが仮想ネットワーク移行を実行する必要があると決定する。第１の取得ユニット６０２の受信モジュール６０２２は、中央管理エンティティによって返送された、移行元物理ノードに対応する仮想要素の情報を受信し、仮想要素から仮想要素を担う仮想ネットワークを取得する。
【０１８５】
移行元物理ノードに対応する仮想要素の情報とリージョナル物理ネットワークの状態情報とが取得された後、再構成ユニット６０３は、各仮想ユニットに対応する仮想要素の情報とリージョナル物理ネットワーク内の各物理ノードの状態情報とに応じて、リージョナル物理ネットワーク内で仮想ネットワーク移行を実行する可能性がある物理ノードを決定し、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある物理ノード上のリージョナル物理ネットワークとの間でマッピング関係を再構築し、各仮想ネットワークのマッピング関係を比較し、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択する。移行を実行するマッピング関係を選択するプロセスは、具体的には以下のとおりでもよく、第２の取得モジュール６０３１は、仮想ネットワークのマッピング関係を取得し、次に、計算モジュール６０３２は、現在のマッピング関係および再構築されたマッピング関係に応じて移行コストを計算し、最後に、比較モジュール６０３３は、各仮想ネットワークの移行コストを比較し、移行を実行するマッピング関係として仮想ネットワークのマッピング関係から移行コストが最小であるマッピング関係を選択する。
【０１８６】
所望により、移行を実行するマッピング関係が決定された後、リージョナル管理エンティティは、リージョナル物理ネットワークが、移行が移行を実行するマッピング関係に応じて実行された後、仮想サブネット要求を満たす可能性があるか否かを決定するために決定ユニット６０６をさらに始動させ、否定的である場合、再構成ユニット６０３を継続して始動させ、肯定的である場合、中央管理エンティティが移行を実行するマッピング関係に応じてリージョナル物理ネットワークと仮想ネットワークとの間でマッピングの状態を更新するように、マッピング関係を伝達するフィードバックメッセージを中央管理エンティティに送信するためにフィードバックユニット６１０を始動させることがある。
【０１８７】
移行を実行するマッピング関係が取得された後、第１の送信ユニット６０４は、移行を実行するマッピング関係に応じて、仮想ネットワーク移行を実行する必要がある物理ノードに移行命令を送信する。
【０１８８】
２．  始動原因：リージョナル管理エンティティは、現在のリージョナル物理ネットワークのネットワーク状態がボトルネックに達していることを検出する。
【０１８９】
検出ユニット６０８は、プリセットされた時間間隔でリージョナル物理ネットワーク内の各物理ノードの状態情報を検出し、いずれかの物理ノードの状態情報がプリセットされた閾値に達した場合、第２の送信ユニット６０９を始動させる。状態情報は、現在の物理ノードの記憶容量、計算リソース、および転送速度と、現在のリージョナル物理ネットワークのリンク伝送能力および可用帯域幅リソースとなどを含むことがあり、上記状態情報は、リージョナル物理ネットワークに対応するサービス要件に応じて選択的に取得されることがあり、状態情報に含まれる具体的な情報は、限定されることがない。リージョナル管理エンティティは、状態情報の各部分に対する閾値を設定する。状態情報の一部分が対応する閾値に達したとき、これは、物理ノードのネットワークリソースがこの物理ノードによって耐えることができる最大値に接近していることを指示する。この場合、仮想ネットワーク移行を実行することが必要である。
【０１９０】
第２の送信ユニット６０９によって送信された移行要求は、中央管理エンティティが物理ノードのための仮想ネットワーク移行を実行することが必要であると決定するように、状態情報がプリセットされた閾値を超えている物理ノードの状態情報を伝達することがある。移行要求は、中央管理エンティティが移行指示メッセージを送信するように、リージョナル物理ネットワークの状態情報を中央管理エンティティにフィードバックするために使用される。リージョナル管理エンティティが移行要求を中央管理エンティティに送信した後、中央管理エンティティは、移行要求の中で伝達される状態情報に応じて、状態情報がプリセットされた閾値を超えている物理ノードのための仮想ネットワーク移行を実行する必要があると決定し、次に、中央管理エンティティは、仮想ネットワーク移行を必要とする移行元物理ノードの識別子と移行元物理ノードに対応する仮想要素の情報とを伝達することがある移行指示メッセージをリージョナル管理エンティティに送信する。
【０１９１】
中央管理エンティティが移行指示メッセージを送信した後、第２の受信ユニット６０７は、中央管理エンティティによって送信された移行指示メッセージを受信し、移行指示メッセージに応じて、移動元物理ノードの位置を特定するために位置特定ユニット６０１を始動させる。具体的には、抽出モジュール６０１３は、移行指示メッセージから移行元物理ノードの識別子を抽出する。
【０１９２】
移行元物理ノードの位置が特定された後、第１の取得ユニット６０２は、リージョナル物理ネットワークの各物理ノードから各物理ノードの状態情報を取得する。
【０１９３】
次に、所望により、中央管理エンティティが移行指示メッセージの中で移行元物理ノードに対応する仮想要素の情報を伝達する場合、第１の取得ユニット６０２は、移行指示メッセージからの直接的な抽出により仮想要素の情報を取得することがある。
【０１９４】
中央管理エンティティが移行指示メッセージの中で移行元物理ノードに対応する仮想要素の情報を伝達しない場合、第１の送信モジュール６０２１は、照会メッセージを中央管理エンティティに送信し、移行元物理ノードに対応する仮想要素の情報について照会する。照会メッセージは、中央管理エンティティが移行元物理ノードは仮想ネットワーク移行を実行する必要があると決定するように、移行元物理ノードの状態情報を伝達する。第１の取得ユニット６０２の受信モジュール６０２２は、中央管理エンティティによって返送された、移行元物理ノードに対応する仮想要素の情報を受信し、仮想要素の情報から仮想要素を担う仮想ネットワークを取得する。
【０１９５】
移行元物理ノードに対応する仮想要素の情報とリージョナル物理ネットワークの状態情報とが取得された後、再構築ユニット６０３は、各仮想ネットワークに対応する仮想要素の情報とリージョナル物理ネットワーク内の各物理ノードの状態情報とに応じて、リージョナル物理ネットワーク内で仮想ネットワーク移行を実行する可能性がある物理ノードを決定し、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある物理ノード上のリージョナル物理ネットワークとの間でマッピング関係を再構築し、各仮想ネットワークのマッピング関係を比較し、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択する。移行を実行するマッピング関係を選択するプロセスは、具体的には以下のとおりでもよく、第２の取得モジュール６０３１は、仮想ネットワークのマッピング関係を取得し、次に、計算モジュール６０３２は、現在のマッピング関係と再構築されたマッピング関係とに応じて移行コストを計算し、最後に、比較モジュール６０３３は、各仮想ネットワークの移行コストを比較し、移行を実行するマッピング関係として仮想ネットワークのマッピング関係から移行コストが最小であるマッピング関係を選択する。
【０１９６】
移行を実行するマッピング関係が取得された後、第１の送信ユニット６０４は、移行を必要とする物理ノードが仮想ネットワーク移行を実行するように、移行を実行するマッピング関係に応じて、移行命令を送信する。
【０１９７】
３．  始動原因：ネットワーク機器の管理者は、仮想ネットワーク移行を積極的に開始することがある。
【０１９８】
第２の受信ユニット６０７は、中央管理エンティティによって送信された移行指示メッセージを受信し、移行指示メッセージに応じて、移行元物理ノードの位置を特定するために位置特定ユニット６０１を始動させる。具体的には、抽出モジュール６０１３は、移行指示メッセージから移行元物理ノードの識別子を抽出する。機器を更新することが必要であると決定した後、ネットワーク機器の管理者は、中央管理エンティティにおいて仮想ネットワーク移行を必要としている移行元物理ノードを設定し、次に、中央管理エンティティは、仮想ネットワーク移行を必要としている移行元物理ノードの識別子と移行元物理ノードに対応する仮想要素の情報とを伝達することがある移行指示メッセージをリージョナル管理エンティティに送信する。
【０１９９】
移行元物理ノードの位置が特定された後、第１の取得ユニット６０２は、リージョナル物理ネットワークの各物理ノードから各物理ノードの状態情報を取得する。
【０２００】
次に、所望により、中央管理エンティティが移行指示メッセージの中で移行元物理ノードに対応する仮想要素の情報を伝達する場合、第１の取得ユニット６０２は、移行指示メッセージからの直接的な抽出により仮想要素の情報を取得することがある。
【０２０１】
中央管理エンティティが移行指示メッセージの中で移行元物理ノードに対応する仮想要素の情報を伝達しない場合、第１の送信モジュール６０２１は、照会メッセージを中央管理エンティティに送信し、移行元物理ノードに対応する仮想要素の情報について照会する。照会メッセージは、中央管理エンティティが移行元物理ノードは仮想ネットワーク移行を実行する必要があると決定するように、移行元物理ノードの状態情報を伝達する。第１の取得ユニット６０２の受信モジュール６０２２は、中央管理エンティティによって返送された、移行元物理ノードに対応する仮想要素の情報を受信し、仮想要素の情報から仮想要素を担う仮想ネットワークを取得する。
【０２０２】
移行元物理ノードに対応する仮想要素の情報とリージョナル物理ネットワークの状態情報とが取得された後、再構築ユニット６０３は、各仮想ネットワークに対応する仮想要素の情報とリージョナル物理ネットワーク内の各物理ノードの状態情報とに応じて、リージョナル物理ネットワーク内で仮想ネットワーク移行を実行する可能性がある物理ノードを決定し、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある物理ノード上のリージョナル物理ネットワークとの間でマッピング関係を再構築し、各仮想ネットワークのマッピング関係を比較し、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択する。移行を実行するマッピング関係を選択するプロセスは、具体的には以下のとおりでもよく、第２の取得モジュール６０３１は、仮想ネットワークのマッピング関係を取得し、次に、計算モジュール６０３２は、現在のマッピング関係と再構築されたマッピング関係とに応じて移行コストを計算し、最後に、比較モジュール６０３３は、各仮想ネットワークの移行コストを比較し、移行を実行するマッピング関係として仮想ネットワークのマッピング関係から移行コストが最小であるマッピング関係を選択する。
【０２０３】
移行を実行するマッピング関係が取得された後、第１の送信ユニット６０４は、移行を実行するマッピング関係に応じて、移行を必要としている物理ノードが仮想ネットワーク移行を実行するように移行命令を送信する。
【０２０４】
以下は、仮想ネットワーク移行の上記方法を実行するために使用され、論理構造が図７に示されている本発明による仮想ネットワーク移行のためのシステムの実施形態について説明する。本発明の実施形態における仮想ネットワーク移行のシステムは、リージョナル管理エンティティ７０２および中央管理エンティティ７０１を含む。
【０２０５】
中央管理エンティティ７０１は、移行元物理ノードに対応する仮想要素の情報をリージョナル管理エンティティ７０２に提供するために構成されている。
【０２０６】
リージョナル管理エンティティ７０２は、リージョナル物理ネットワーク内で仮想ネットワーク移行を始動させる物理ノードである移行元物理ノードの位置を特定し、移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報とリージョナル物理ネットワーク内の各物理ノードの状態情報とを取得し、仮想要素の情報および状態情報に応じて、リージョナル物理ネットワーク内で仮想ネットワーク移行を実行する可能性がある物理ノードを決定し、各仮想ネットワークと仮想ネットワーク移行を実行する可能性がある物理ノード上のリージョナル物理ネットワークとの間でマッピング関係を再構築し、各仮想ネットワークのマッピング関係を比較し、移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択し、移行を実行するマッピング関係に応じて、仮想ネットワーク移行を実行する必要がある物理ノードに移行命令を送信するために構成されている。
【０２０７】
所望により、始動原因が物理ノードは仮想ネットワーク要求を満たす可能性がないことである場合、本発明による仮想ネットワーク移行のシステムは、以下のステップをさらに含むことがある。
【０２０８】
中央管理エンティティ７０１によって、移行元物理ノードに対応する仮想要素の情報をリージョナル管理エンティティ７０２に提供することは、具体的には、以下のとおりである。
【０２０９】
中央管理エンティティ７０１は、ユーザによって送信された仮想ネットワーク要求を受信し、仮想ネットワーク要求を仮想サブネット要求に分割し、仮想サブネット要求をこの仮想サブネット要求に対応するリージョナル管理エンティティ７０２に送信し、リージョナル管理エンティティ７０２によって送信された、移行を必要としている移行元物理ノードに対応する仮想要素の情報について照会するために使用される照会メッセージを受信し、照会メッセージに応答し、リージョナル管理エンティティ７０２が仮想要素の情報に応じてリージョナル物理ネットワークと仮想ネットワークとの間でマッピング関係を再構築するように、仮想要素の情報をリージョナル管理エンティティ７０２に送信する。
【０２１０】
リージョナル管理エンティティ７０２が移行を要求している移行元物理ノードの位置を特定する前に、システムは、以下を含む。
【０２１１】
リージョナル管理エンティティ７０２は、中央管理エンティティ７０１によって送信された仮想サブネット要求を受信し、現在の状態情報に応じて、現在のリージョナル物理ネットワークが仮想サブネット要求のマッピング要件を満たす可能性があるか否かを決定し、否定的である場合、リージョナル物理ネットワーク内で移行元物理ノードの位置を特定するステップを始動させる。
【０２１２】
リージョナル管理エンティティ７０２によって、中央管理エンティティ７０１により提供された移行元物理ノードの仮想要素の情報を取得することは、以下を含む。
【０２１３】
リージョナル管理エンティティ７０２は、移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報について照会するために使用される照会メッセージを中央管理エンティティ７０１に送信し、中央管理エンティティ７０１によって返送された、移行元物理ノード上の各仮想ネットワークに対応する仮想要素の情報を受信する。
【０２１４】
リージョナル管理エンティティ７０２が移行を実行するマッピング関係として移行コストが最小であるマッピング関係を選択した後、システムは、以下を含む。
【０２１５】
リージョナル管理エンティティ７０２は、中央管理エンティティ７０１が移行を実行するマッピング関係に応じてリージョナル物理ネットワークと仮想ネットワークとの間のマッピングの状態を更新するように、移行を実行するマッピング関係を伝達するフィードバックメッセージを中央管理エンティティに送信する。
【０２１６】
中央管理エンティティ７０１が仮想要素の情報をリージョナル管理エンティティ７０２に送信した後、システムは、以下を含む。
【０２１７】
中央管理エンティティ７０１は、リージョナル管理エンティティ７０２によって送信されたフィードバックメッセージを受信し、フィードバックメッセージの中で伝達された移行を実行するマッピング関係に応じて、リージョナル物理ネットワークと仮想ネットワークとの間のマッピングの状態を更新する。
【０２１８】
所望により、リージョナル管理エンティティ７０２が現在のリージョナル物理ネットワークのネットワーク状態がボトルネックに達していることを検出したことが始動原因である場合、本発明による仮想ネットワーク移行のシステムは、以下のステップを含むことがある。
【０２１９】
中央管理エンティティ７０１によって、移行元物理ノードに対応する仮想要素の情報をリージョナル管理エンティティ７０２に提供することは、以下を含む。
【０２２０】
中央管理エンティティ７０１は、リージョナル管理エンティティ７０２が移行を必要としている移行元物理ノードの識別子を伝達する移行指示メッセージに応じて仮想ネットワーク移行を実行するように、移行指示メッセージをリージョナル管理エンティティ７０２に送信する。
【０２２１】
リージョナル管理エンティティ７０２がリージョナル物理ネットワーク内で移行元物理ノードの位置を特定する前に、システムは、以下をさらに含む。
【０２２２】
リージョナル管理エンティティ７０２は、中央管理エンティティ７０１によって送信された移行指示メッセージを受信し、移行指示メッセージに応じて、リージョナル物理ネットワーク内で移行元物理ノードの位置を特定するステップを始動させる。
【０２２３】
リージョナル管理エンティティ７０２が中央管理エンティティ７０１によって送信された移行メッセージを受信する前に、システムは、以下をさらに含む。
【０２２４】
リージョナル管理エンティティ７０２は、プリセットされた時間間隔でリージョナル物理ネットワーク内の各物理ノードの状態を検出し、いずれかの物理ノードの状態がプリセットされた閾値に達した場合、中央管理エンティティ７０１が移行指示メッセージを送信するように、状態情報を中央管理エンティティ７０１にフィードバックするために使用される移行要求を中央管理エンティティ７０１に送信する。
【０２２５】
中央管理エンティティ７０１が移行指示メッセージをリージョナル管理エンティティ７０２に送信する前に、システムは、以下を含む。
【０２２６】
中央管理エンティティ７０１は、リージョナル管理エンティティ７０２によって送信された移行要求を受信する。
【０２２７】
リージョナル管理エンティティ７０２が新しいマッピング関係を取得するために状態情報および仮想要素の情報に応じてリージョナル物理ネットワークと各仮想ネットワークとの間でマッピング関係を再構築した後、システムは、以下を含む。
【０２２８】
リージョナル管理エンティティ７０２は、中央管理エンティティ７０１が移行を実行するマッピング関係に応じてリージョナル物理ネットワークと仮想ネットワークとの間のマッピングの状態を更新するように、移行を実行するマッピング関係を伝達するフィードバックメッセージを中央管理エンティティ７０１に送信する。
【０２２９】
中央管理エンティティ７０１が移行指示メッセージをリージョナル管理エンティティ７０２に送信した後、システムは、以下を含む。
【０２３０】
中央管理エンティティ７０１は、リージョナル管理エンティティ７０２によって送信されたフィードバックメッセージを受信し、フィードバックメッセージの中で伝達された移行を実行するマッピング関係に応じて、リージョナル物理ネットワークと仮想ネットワークとの間のマッピングの状態を更新する。
【０２３１】
本発明の実施形態における仮想ネットワーク移行のシステムは、図５に記載された実施形態に適用される。
【０２３２】
簡便かつ手短な説明の目的のため、前述のシステム、装置、および、ユニットの詳細な動作プロセスに関して、前述の方法実施形態における対応するプロセスを参照してもよく、詳細がここでもう一度説明されることがないことは、当業者が明らかに理解できる。
【０２３３】
本発明において提供されるいくつかの実施形態では、開示されたシステム、装置、および方法は、その他の態様で実施されてもよいことが理解されるべきである。たとえば、説明された装置実施形態は、単なる典型である。たとえば、ユニット分割は、単なる論理関数分割であり、実際的な実施では、その他の分割でもよい。たとえば、複数のユニットまたはコンポーネントは、別のシステムに組み合わされること、または、統合されることがあり、一部の特徴は、無視されること、または、実行されないことがある。さらに、表示された、または、検討された相互結合、または、直接的な結合もしくは通信接続は、いくつかのインターフェースを介して実施されることがある。装置間またはユニット間の間接的な結合または通信接続は、電子的、機械的、またはその他の形式で実施されることがある。
【０２３４】
別個の部品として説明されたユニットは、物理的に別個であること、または、別個ではないことがあり、そして、ユニットとして表示された部品は、物理的なユニットであること、または、物理的なユニットではないことがあり、１箇所に位置していることがあり、または、複数のネットワークユニットに分散していることがある。ユニットの一部または全部は、実施形態の解決策の目的を達成するために実際の必要性に応じて選択されることがある。
【０２３５】
さらに、本発明の実施形態における機能ユニットは、１つの処理ユニットに統合されることがあり、または、ユニットの１つずつが物理的に単独で存在することがあり、または、２つもしくはそれ以上のユニットが１つのユニットに統合されることがある。統合されたユニットは、ハードウェアの形式で実施されることがあり、または、ソフトウェア機能ユニットの形式で実施されることがある。
【０２３６】
統合されたユニットがソフトウェア機能ユニットの形式で実施され、独立した製品として販売または使用されるとき、統合されたユニットは、コンピュータ読み取り可能な記憶媒体に記憶されることがある。このような理解に基づいて、本質的に本発明の技術的な解決策、または、従来技術に貢献する部分、または、技術的な解決策の全部もしくは一部は、ソフトウェア製品の形式で実施されることがある。コンピュータソフトウェア製品は、記憶媒体に記憶され、本発明の実施形態において説明された方法のステップの全部または一部を実行することを（パーソナルコンピュータ、サーバ、またはネットワーク機器でもよい）コンピュータ機器に命令するいくつかの命令を含む。前述の記憶媒体は、ＵＳＢフラッシュディスク、リムーバブル・ハード・ディスク、リード・オンリー・メモリ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ、ＲＯＭ）、ランダム・アクセス・メモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ、ＲＡＭ）、磁気ディスク、または光ディスクのようなプログラムコードを記憶する可能性がある媒体を含む。
【０２３７】
前述の説明は、本発明の単なる具体的な実施形態であるが、本発明の保護範囲を限定することが意図されていない。本発明に開示された技術的範囲内で当業者によって容易に考え出された変形または置換は、当然に発明の保護範囲に含まれる。したがって、本発明の保護範囲は、当然に請求項の保護範囲の対象になる。
【図１】
0005767400.tif 000002
【図２】
0005767400.tif 000003
【図３】
0005767400.tif 000004
【図４】
0005767400.tif 000005
【図５】
0005767400.tif 000006
【図６】
0005767400.tif 000007
【図７】
0005767400.tif 000008