(57)【特許請求の範囲】
【請求項１】
マルチプロトコルラベルスイッチングネットワークにわたって仮想マシンのマイグレーションをサポートするための方法であって、
第１のラベルエッジルータ（ＬＥＲ）が、第１のＬＥＲに登録することを望む第１の仮想マシンから、マイグレーション可能化機能（ＭＥＦ）発見メッセージを受信するステップと、
第１のＬＥＲが、それ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映するステップと、
第１のＬＥＲが、ＭＥＦ告知メッセージを第１の仮想マシンに送信して、第１のＬＥＲが第１の仮想マシンの登録を完了したことを示すステップと、
第３のＬＥＲがそれ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映することができるように、第１のＬＥＲが、第１の仮想マシンが第１のＬＥＲに登録する前に最後に登録された第３のＬＥＲに仮想マシン結合更新メッセージを直接送信するステップと
を含む、方法。
【請求項２】
第１のエリアルートリフレクタ（ＡＲＲ）がそれ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映することができるように、第１のＬＥＲが、仮想マシン結合更新メッセージを第１のＬＥＲが位置するエリアの第１のＡＲＲに送信するステップをさらに含む、請求項１に記載の方法。
【請求項３】
第１のＬＥＲが、第１の仮想マシンから受信されたデータパケットを、クライアントが接続された第２のＬＥＲに転送するステップ、または
第１のＬＥＲが、第１の仮想マシンが第１のＬＥＲに登録する前に最後に登録された第３のＬＥＲから受信されたデータパケットを、第１の仮想マシンに転送するステップ、または
第１のＬＥＲが、クライアントが接続された第２のＬＥＲから受信されたデータパケットを、第１の仮想マシンに転送するステップ
をさらに含み、
データパケットがデータパケットの転送等価クラスに基づいて転送され、第１の仮想マシン宛てのデータパケットの転送等価クラスが、第１の仮想マシン自体のＩＰアドレスの代わりに第１の仮想マシンが登録されたＬＥＲのＩＰアドレスに基づいて、データパケット用のイングレスＬＥＲによって決定される、
請求項１に記載の方法。
【請求項４】
第１のＬＥＲが、第１の仮想マシンが第１のＬＥＲに登録された後に最後に登録された第４のＬＥＲから仮想マシン結合更新メッセージを受信し、それ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第４のＬＥＲへの結合を反映するステップ
をさらに含む、請求項１に記載の方法。
【請求項５】
ＭＥＦ発見メッセージに含まれたＶＭＩＤが仮想マシンのマイグレーションをサポートするためのＩＰアドレスの範囲内にあることを第１のＬＥＲが見出したとき、第１のＬＥＲが、それ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映する、
請求項１に記載の方法。
【請求項６】
第１のＬＥＲが、第１の仮想マシン結合照会メッセージを、第１のＬＥＲが位置するエリアの第１のＡＲＲに送信して、第２の仮想マシンの結合を取得するステップであって、第１のＬＥＲに接続されたクライアントが、データパケットを第２の仮想マシンに送信することを望む、取得するステップと、
第１のＬＥＲが、第１の仮想マシン結合照会告知メッセージを、第１のＬＥＲが位置するエリアの第１のＡＲＲから受信するステップであって、それ自体の仮想マシン結合データベースを更新して、第２の仮想マシンの対応するＬＥＲへの結合を反映する、受信するステップと
をさらに含む、請求項１に記載の方法。
【請求項７】
第１のＬＥＲが、第１の仮想マシン結合データベース告知メッセージを、第１のＬＥＲが位置するエリアの第１のＡＲＲから受信し、それ自体の仮想マシン結合データベースを更新して、第２の仮想マシンのＬＥＲ間のマイグレーションを反映するステップ
をさらに含む、請求項６に記載の方法。
【請求項８】
マルチプロトコルラベルスイッチングネットワークにわたって仮想マシンのマイグレーションをサポートする第１のラベルエッジルータ（ＬＥＲ）であって、
第１のＬＥＲに登録することを望む第１の仮想マシンから、マイグレーション可能化機能（ＭＥＦ）発見メッセージを受信するマイグレーション可能化機能（ＭＥＦ）発見メッセージ受信手段と、
それ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映する更新手段と、
ＭＥＦ告知メッセージを第１の仮想マシンに送信して、第１のＬＥＲが第１の仮想マシンの登録を完了したことを示すＭＥＦ告知メッセージ送信手段と、
第３のＬＥＲがそれ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映することができるように、第１の仮想マシンが第１のＬＥＲに登録する前に最後に登録された第３のＬＥＲに仮想マシン結合更新メッセージを直接送信する仮想マシン結合更新メッセージ送信手段と
を備える、第１のＬＥＲ。
【請求項９】
マルチプロトコルラベルスイッチングネットワークにわたって仮想マシンのマイグレーションをサポートするための方法であって、
第１のエリアルートリフレクタ（ＡＲＲ）が、第１のＡＲＲのエリア内に位置する第１のラベルエッジルータ（ＬＥＲ）から、第１の仮想マシンが第１のＬＥＲに結合されたことを示す仮想マシン結合更新メッセージを受信するステップと、
第１のＡＲＲが、受信された仮想マシン結合更新メッセージに基づいてそれ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映するステップと
を含み、
前記第１のＡＲＲは、第１の仮想マシンが第１のＬＥＲに登録する前に最後に登録された第３のＬＥＲに、第１のＬＥＲから受信した仮想マシン結合更新メッセージを送信しない、方法。
【請求項１０】
第１のＡＲＲが、第２の仮想マシンの結合を取得することを意図する第１の仮想マシン結合照会メッセージを、第１のＬＥＲから受信するステップ、
第１のＡＲＲが、第１の仮想マシン結合照会告知メッセージを第１のＬＥＲに送信して、第２の仮想マシンの対応するＬＥＲへの結合を第１のＬＥＲに通知するステップ、
または
第１のＡＲＲが、第１の仮想マシンの結合を取得することを意図する第２の仮想マシン結合照会メッセージを、第２のＡＲＲから受信するステップ、および
第１のＡＲＲが、第２の仮想マシン結合照会告知メッセージを第２のＡＲＲに送信して、第１の仮想マシンの結合を第２のＡＲＲに通知するステップ
をさらに含む、請求項９に記載の方法。
【請求項１１】
第１のＡＲＲが、第１の仮想マシン結合データベース告知メッセージを第１のＬＥＲに送信して、第２の仮想マシンのＬＥＲ間のマイグレーションを第１のＬＥＲに通知するステップ
をさらに含む、請求項１０に記載の方法。
【請求項１２】
第１のＡＲＲが、第２の仮想マシン結合データベース告知メッセージを第２のＡＲＲに送信して、第１の仮想マシンのＬＥＲ間のマイグレーションを第２のＡＲＲに通知するステップ
をさらに含む、請求項１０に記載の方法。
【請求項１３】
第１のＡＲＲが、第１の仮想マシンが第３のＡＲＲによってサービスされるエリア内の１つのＬＥＲから第１のＬＥＲにマイグレーションされたことを示す仮想マシン結合更新メッセージを、第３のＡＲＲに送信するステップと、
第１のＡＲＲが、第１の仮想マシンに関する照会ログを示す第２の仮想マシン結合データベース告知メッセージを、第３のＡＲＲから受信するステップと
をさらに含む、請求項９に記載の方法。
【請求項１４】
第１のＡＲＲが、第１の仮想マシンが第１のＬＥＲから第４のＡＲＲによってサービスされるエリア内の１つのＬＥＲにマイグレーションされたことを示す仮想マシン結合更新メッセージを、第４のＡＲＲから受信するステップと、
第１のＡＲＲが、それ自体の仮想マシン結合データベースを更新して、第１の仮想マシンが第１のＬＥＲから第４のＡＲＲによってサービスされるエリア内の１つのＬＥＲにマイグレーションされたことを反映するステップと、
第１のＡＲＲが、第２の仮想マシン結合データベース告知メッセージを第４のＡＲＲに送信して、第１の仮想マシンに関する照会ログを第４のＡＲＲに通知するステップと
をさらに含む、請求項９に記載の方法。
【請求項１５】
マルチプロトコルラベルスイッチングネットワークにわたって仮想マシンのマイグレーションをサポートする第１のエリアルートリフレクタ（ＡＲＲ）であって、
第１のＡＲＲのエリア内に位置する第１のラベルエッジルータ（ＬＥＲ）から、第１の仮想マシンが第１のＬＥＲに結合されたことを示す仮想マシン結合更新メッセージを受信する仮想マシン結合更新メッセージ受信手段と、
受信された仮想マシン結合更新メッセージに基づいてそれ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映する更新手段と
を備え、
前記第１のＡＲＲは、第１の仮想マシンが第１のＬＥＲに登録する前に最後に登録された第３のＬＥＲに、第１のＬＥＲから受信した仮想マシン結合更新メッセージを送信しない、第１のＡＲＲ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信技術に関し、より詳細には、マルチプロトコルラベルスイッチングネットワークにわたって仮想マシン（ＶＭ）のマイグレーションをサポートするための方法および対応する装置に関する。
【背景技術】
【０００２】
クラウドコンピューティングは、グリッドコンピューティング、分散コンピューティング、パラレルコンピューティング、ユーティリティコンピューティング、ネットワークストレージ技術、仮想化、負荷分散などの、従来のコンピュータ技術およびネットワーク技術の発展に伴って出現した。それは、複数の低コストコンピューティングエンティティを、ネットワークを介して強力なコンピューティング能力を有する１つのシステムに統合し、ＳａａＳ（ソフトウェアアズアサービス：Ｓｏｆｔｗａｒｅ−ａｓ−ａ−Ｓｅｒｖｉｃｅ）、ＰａａＳ（プラットフォームアズアサービス：Ｐｌａｔｆｏｒｍ−ａｓ−ａ−Ｓｅｒｖｉｃｅ）、ＩａａＳ（インフラストラクチャアズアサービス：Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ−ａｓ−ａ−Ｓｅｒｖｉｃｅ）、ＭＳＰ（マネージサービスプロバイダ：Ｍａｎａｇｅ  Ｓｅｒｖｉｃｅ  Ｐｒｏｖｉｄｅｒ）などのモードの助けにより、そのような強力なコンピューティング能力をエンドユーザに分配することを意図している。
【０００３】
仮想化技術は、サービスを仮想マシン内にカプセル化し、それらを物理リソースすなわちクラウドセンタにマップすることによって、作業負荷の変化に基づいて仮想マシンおよび物理リソースの再マッピングを実行することができ、それによって、システム全体の作業負荷分散を動的に実現する。すなわち、仮想マシンは、システムの作業負荷分散を実現するために、１つのクラウドセンタから別のクラウドセンタに動的にマイグレーションされ得る。
【０００４】
ユーザの観点からすれば、どのように仮想マシンがマイグレーションされても、自分のサービスは仮想マシンのマイグレーション中も継続されるべきである。
【０００５】
実際には、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークは、それぞれのクラウドセンタを相互接続するために採用され得る。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明の目的は、マルチプロトコルラベルスイッチングネットワークにわたって仮想マシンのマイグレーションをサポートする解決策を提供することである。
【課題を解決するための手段】
【０００７】
本発明の第１の態様によれば、マルチプロトコルラベルスイッチングネットワークにわたって仮想マシンのマイグレーションをサポートするための方法が提供され、その方法は以下のステップを含む：
第１のラベルエッジルータ（ＬＥＲ）が、第１のＬＥＲに登録することを望む第１の仮想マシンから、マイグレーション可能化機能（ＭＥＦ）発見メッセージを受信するステップ、
第１のＬＥＲが、それ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映するステップ、および
第１のＬＥＲが、ＭＥＦ告知メッセージを第１の仮想マシンに送信して、第１のＬＥＲが第１の仮想マシンの登録を完了したことを示すステップ。
【０００８】
本発明の第２の態様によれば、マルチプロトコルラベルスイッチングネットワークにわたって仮想マシンのマイグレーションをサポートする第１のラベルエッジアウタ（ＬＥＲ）が提供され、第１のＬＥＲは以下を備える：
第１のＬＥＲに登録することを望む第１の仮想マシンから、マイグレーション可能化機能（ＭＥＦ）発見メッセージを受信するマイグレーション可能化機能（ＭＥＦ）発見メッセージ受信手段、
それ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映する更新手段、および
ＭＥＦ告知メッセージを第１の仮想マシンに送信して、第１のＬＥＲが第１の仮想マシンの登録を完了したことを示すＭＥＦ告知メッセージ送信手段。
【０００９】
本発明の第３の態様によれば、マルチプロトコルラベルスイッチングネットワークにわたって仮想マシンのマイグレーションをサポートするための方法が提供され、その方法は以下のステップを含む：
第１のエリアルートリフレクタ（ＡＲＲ）が、第１のＡＲＲのエリア内に位置する第１のラベルエッジアウタ（ＬＥＲ）から、第１の仮想マシンが第１のＬＥＲに結合されたことを示す仮想マシン結合更新メッセージを受信するステップ、
第１のＡＲＲが、受信された仮想マシン結合更新メッセージに基づいてそれ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映するステップ。
【００１０】
本発明の第４の態様によれば、マルチプロトコルラベルスイッチングネットワークにわたって仮想マシンのマイグレーションをサポートする第１のエリアルートリフレクタ（ＡＲＲ）が提供され、第１のＡＲＲは以下を備える：
第１のＡＲＲのエリア内に位置する第１のラベルエッジルータ（ＬＥＲ）から、第１の仮想マシンが第１のＬＥＲに結合されたことを示す仮想マシン結合更新メッセージを受信する仮想マシン結合更新メッセージ受信手段、および
受信された仮想マシン結合更新メッセージに基づいてそれ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映する更新手段。
【００１１】
本発明により、複雑な登録階層は必要とされない。さらに、仮想マシンは登録階層を認識する必要がなく、少しの登録のシグナリングと方法が仮想マシンに関与するにすぎない。
【００１２】
図面と併せて以下の説明から、本発明の他の対象および効果がより明白かつ包括的になり、本発明が十分に理解される。
【図面の簡単な説明】
【００１３】
【図１】本発明の一実施形態が実施され得る環境を例示的に示す図である。
【図２】本発明の一実施形態による、仮想マシンマイグレーション可能化機能の発見および登録の方法を示す図である。
【図３】本発明の一実施形態による、ＩＣＭＰルータ要請メッセージのフォーマットを例示的に示す図である。
【図４】本発明の一実施形態による、ＩＣＭＰルータ告知メッセージのフォーマットを例示的に示す図である。
【図５ａ】ＭＰ＿ＲＥＡＣＨ＿ＶＭＢの基本符号化フォーマットを例示的に示す図である。
【図５ｂ】ＭＰ＿ＵＮＲＥＡＣＨ＿ＶＭＢの基本符号化フォーマットを例示的に示す図である。
【図５ｃ】仮想マシン結合更新拡張部フィールドを例示的に示す図である。
【図６】クライアントが仮想マシンとの通信を開始するときに関係する方法を示す図である。
【図７】ＭＰ＿ＶＭＢ＿ＱＵＥＲＹの基本符号化フォーマットを例示的に示す図である。
【図８】ＭＰ＿ＶＭＢ＿ＮＴＦＣの基本符号化フォーマットを例示的に示す図である。
【図９】本発明の一実施形態により仮想マシンがマイグレーションされているときに関係する方法を例示的に示す図である。
【図１０】本発明の別の実施形態により仮想マシンがマイグレーションされているときに関係する方法を例示的に示す図である。
【図１１】本発明の一実施形態によるラベルエッジルータのブロック図である。
【図１２】本発明の一実施形態によるエリアルートリフレクタのブロック図である。
【発明を実施するための形態】
【００１４】
上記の図面全体を通して、同じ参照符号は、同じか、同様か、または対応する特徴または機能を指す。
【００１５】
ここで、添付の図面と併せて本発明の好ましい実施形態が詳細に記載される。
【００１６】
図１は、本発明の一実施形態が実施され得る環境を例示的に示す。
【００１７】
図１に示されたように、サービスプロバイダ用のＭＰＬＳネットワーク１００は、３つのサービングエリア１０１、１０２、１０３に分割される。サービングエリア１０１は、１つのエリアルートリフレクタＡＲＲ１および２つのラベルエッジルータＬＥＲ１１、ＬＥＲ１２を含む。サービングエリア１０２は、１つのエリアルートリフレクタＡＲＲ２および２つのラベルエッジルータＬＥＲ２１、ＬＥＲ２２を含む。サービングエリア１０３は、１つのエリアルートリフレクタＡＲＲ３および３つのラベルエッジルータＬＥＲ３１、ＬＥＲ３２、ＬＥＲ３３を含む。
【００１８】
仮想マシン４１が現在ＬＥＲ１１に登録され、仮想マシン４２が現在ＬＥＲ２１に登録され、仮想マシン４３が現在ＬＥＲ３１に登録されていると仮定する。より具体的には、仮想マシン４１はＬＥＲ１１に接続されたクラウドセンタでインスタンス化され、仮想マシン４２はＬＥＲ２１に接続されたクラウドセンタでインスタンス化され、仮想マシン４３はＬＥＲ３１に接続されたクラウドセンタでインスタンス化されており、これらのクラウドセンタは図１に示されていない。加えて、仮想マシンとデータパケットを通信することを望むクライアント５１がＬＥＲ１１に接続され、クライアント５２がＬＥＲ２１に接続され、クライアント５３がＬＥＲ３１に接続されていると仮定する。
【００１９】
ＶＭマイグレーションをサポートするために、各サービングエリア内のＬＥＲおよびＡＲＲは、以下で詳細に記載されるように、マイグレーション可能化機能（ＭＥＦ）で実装される。
【００２０】
拡張性を考慮して、後述のようにＡＲＲが本発明の実施形態に導入される。ＡＲＲは、ＬＥＲ間のいくつかのメッセージの直接伝送を限定するために使用され、代わりにこれらのメッセージはＡＲＲを介して転送される。すなわち、いくつかのメッセージはＬＥＲ間で直接伝送されず、代わりにそれらは、以下で詳細に記載されるように、ＬＥＲとＡＲＲの間、またはＡＲＲ間で伝送される。
【００２１】
加えて、ＬＥＲ間の相互接続が図１に示されていないが、ＬＥＲは、それらの間に確立されたラベルスイッチングパス（ＬＳＰ）を介して、互いと通信することが可能であることに留意されたい。同様に、ＡＲＲ間の相互接続が図１に示されていないが、ＡＲＲは、それらの間に確立されたラベルスイッチングパス（ＬＳＰ）を介して、互いと通信することが可能である。また、各ＬＥＲとＬＥＲが位置するエリア内のＡＲＲとの間の接続が図１に示されていないが、各ＬＥＲとＬＥＲが位置するエリア内のＡＲＲは、互いと通信することができる。
【００２２】
もちろん、本発明の他の実施形態ではＡＲＲが必要でないことを、当業者は諒解されたい。
【００２３】
本発明の実施形態では、ＶＭマイグレーションをサポートする仮想マシン識別子（ＶＭＩＤ）を定義するいくつかのパブリックＩＰアドレスが予約される。これらのＶＭＩＤは、図１に示されていないすべての中間ラベルスイッチングルータ（ＬＳＲ）には意味がない。すなわち、本発明の実施形態では、仮想マシン宛てのデータパケットの転送等価クラス（ＦＥＣ）は、仮想マシン自体のＩＰアドレスとは無関係の仮想マシンが登録されたＬＥＲのＩＰアドレスに基づいて、データパケット用のイングレスＬＥＲによって決定される。
【００２４】
本発明の実施形態は、ＩＰｖ４を例にとって以下に記載される。しかしながら、当業者は、本発明がＩＰｖ４に限定されず、ＩＰｖ６にも適用できることを理解されたい。
【００２５】
表１は、図１に示されたＭＰＬＳネットワーク１００内のＶＭ、ＬＥＲおよびＡＲＲの仮定のＩＰアドレスを示す。
【００２６】
【表１】
0005816362.tif 000002
図２は、本発明の一実施形態による、仮想マシンマイグレーション可能化機能の発見および登録の方法を示す。
【００２７】
図２に示された仮想マシンマイグレーション可能化機能の発見および登録の方法は、ＶＭ４１とＬＥＲ１１の間で実行されると仮定する。ＶＭ４２とＬＥＲ２１の間、およびＶＭ４３とＬＥＲ３１の間の仮想マシンマイグレーション可能化機能の発見および登録の方法が、図２に示された方法と同様であることを、当業者は理解されたい。加えて、図２に示された仮想マシンマイグレーション可能化機能の発見および登録の方法は、ＶＭによって初めて開始されるＭＥＦの発見および登録に適用可能であるだけでなく、ＶＭがマイグレーションされているときに開始されるＭＥＦの発見および登録にも適用可能である。
【００２８】
最初に、ステップＳ２１０で、第１のＬＥＲすなわちＬＥＲ１１は、第１のＬＥＲに登録することを望む第１の仮想マシン（すなわちＶＭ４１）から、マイグレーション可能化機能（ＭＥＦ）発見メッセージを受信する。
【００２９】
ＭＥＦ発見メッセージに含まれたＶＭＩＤが仮想マシンのマイグレーションをサポートするためのＩＰアドレスの範囲内にあることをＬＥＲ１１が発見したとき、ステップＳ２２０で、第１のＬＥＲは、それ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映する。
【００３０】
最後に、ステップＳ２３０で、第１のＬＥＲは、ＭＥＦ告知メッセージを第１の仮想マシンに送信して、第１の仮想マシンの登録完了を示す。
【００３１】
仮想マシンは、ＭＰＬＳネットワークの縁部にあるルータ、すなわちＬＥＲに登録されたにすぎない。すなわち、ＭＥＦの発見および登録の方法は、ＬＥＲの背後の中間ＬＳＲには拡張されない。
【００３２】
ＭＥＦ発見メッセージは、ＩＣＭＰ（インターネット制御メッセージプロトコル）ルータ要請メッセージを介して送信され得る。
【００３３】
より具体的には、ＩＣＭＰルータ要請メッセージは、ＭＥＦ発見メッセージを送信するように拡張され得る。
【００３４】
ＩＣＭＰルータ要請メッセージの場合、ＩＣＭＰタイプフィールドは「１０」に設定されるべきである。ＩＣＭＰルータ要請メッセージは、ＩＣＭＰルータ要請メッセージのＩＣＭＰコードフィールドを未使用の値Ｃ１または他の値で設定することにより、ＭＥＦ発見メッセージを送信するために使用されるものとして識別される。
【００３５】
ＭＥＦ発見メッセージは、限定はしないが、以下を含む情報を搬送することができる：
１）タイプフラグ
２）仮想マシンのＩＤ
３）最後のＬＥＲのＩＤ
４）最後のＡＲＲのＩＤ
５）関連ＩＤ
タイプフラグ「０」は、このメッセージがＭＥＦ発見メッセージであることを示す。仮想マシンＩＤは登録される予定の仮想マシンのＩＰアドレスを示し、ＬＥＲは、ＶＭＩＤが指定された範囲内にあるときだけこの仮想マシンを登録する。最後のＬＥＲのＩＤは、仮想マシンが現在の登録の前に最後に登録されたＬＥＲのＩＰアドレスを示す。仮想マシンが初めてＭＥＦの発見および登録を開始するとき、最後のＬＥＲのＩＤは「０」に等しい。最後のＡＲＲのＩＤは、仮想マシンが現在の登録の前に最後に登録されたＬＥＲが位置するエリアのＡＲＲのＩＰアドレスを示す。仮想マシンが初めてＭＥＦの発見および登録を開始するとき、最後のＡＲＲのＩＤは「０」に等しい。関連ＩＤは、登録メッセージのペア、すなわち、ＭＥＦ発見／ＭＥＦ告知の経過を追うために使用されるシーケンス番号である。
【００３６】
図３は、本発明の一実施形態による、ＩＣＭＰルータ要請メッセージのフォーマットを例示的に示す。
【００３７】
図３に示されたように、ＩＣＭＰルータ要請メッセージは、１バイトを有するタイプフィールド３１０、１バイトを有するコードフィールド３１２、２バイトを有するチェックサムフィールド３１４、４バイトを有する未使用フィールド３１６、１バイトを有するタイプフラグフィールド３１８、１バイトを有する長さフィールド３２０、４バイトを有するＶＭのＩＤフィールド３２２、４バイトを有する最後のＬＥＲのＩＤフィールド３２４、４バイトを有する最後のＡＲＲのＩＤフィールド３２６、および４バイトを有する関連ＩＤフィールド３２８を含む。タイプフラグフィールド３１８、長さフィールド３２０、ＶＭのＩＤフィールド３２２、最後のＬＥＲのＩＤフィールド３２４、最後のＡＲＲのＩＤフィールド３２６、および関連ＩＤフィールド３２８は、ＭＥＦ発見メッセージに対する拡張部である。長さフィールド３２０は、ＶＭのＩＤフィールド３２２、最後のＬＥＲのＩＤフィールド３２４、最後のＡＲＲのＩＤフィールド３２６、および関連ＩＤフィールド３２８の長さ（バイト数）を示す。
【００３８】
上述のように、ＬＥＲ１１は、それ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映する。
【００３９】
以下の表２は、ＬＥＲ１１の仮想マシン結合データベースを示す。
【００４０】
【表２】
0005816362.tif 000003
表２に示されたように、第１のＬＥＲ１１は、第１の仮想マシンＶＭ４１、２１０．１０１．３４．２５をその仮想マシン結合データベースに登録している。
【００４１】
その仮想マシン結合データベースへの第１のＶＭ４１の登録後、ＬＥＲ１１はＭＥＦ告知メッセージを第１のＶＭ４１に返信する。
【００４２】
ＭＥＦ告知メッセージは、ＩＣＭＰルータ告知メッセージを介して送信され得る。
【００４３】
より具体的には、ＩＣＭＰルータ告知メッセージは、ＭＥＦ告知メッセージを送信するように拡張され得る。
【００４４】
ＩＣＭＰルータ告知メッセージの場合、ＩＣＭＰタイプフィールドは「９」に設定されるべきである。ＩＣＭＰルータ告知メッセージは、ＩＣＭＰルータ告知メッセージのＩＣＭＰコードフィールドを未使用の値Ｃ２または他の値で設定することにより、ＭＥＦ告知メッセージを送信するために使用されるものとして識別される。
【００４５】
ＭＥＦ告知メッセージは、限定はしないが、以下を含む情報を搬送することができる：
１）タイプフラグ
２）サービングＬＥＲのＩＤ
３）サービングＡＲＲのＩＤ
４）関連ＩＤ
タイプフラグ「１」は、このメッセージがＭＥＦ告知メッセージであることを示す。サービングＬＥＲのＩＤは、仮想マシンが現在登録されているＬＥＲのＩＰアドレス、すなわちこの実施形態ではＬＥＲ１１のＩＰアドレスを示す。サービングＡＲＲのＩＤは、仮想マシンが現在登録されているＬＥＲが位置するエリアのＡＲＲのＩＰアドレス、すなわちこの実施形態ではＡＲＲ１のＩＰアドレスを示す。関連ＩＤは、登録メッセージのペア、すなわち、ＭＥＦ発見／ＭＥＦ告知の経過を追うために使用されるシーケンス番号である。
【００４６】
図４は、本発明の一実施形態による、ＩＣＭＰルータ告知メッセージのフォーマットを例示的に示す。
【００４７】
図４に示されたように、ＩＣＭＰルータ告知メッセージは、１バイトを有するタイプフィールド４１０、１バイトを有するコードフィールド４１２、２バイトを有するチェックサムフィールド４１４、１バイトを有するアドレスの数フィールド４１６、１バイトを有するアドレス項目サイズフィールド４１８、２バイトを有するライフタイムフィールド４２０、４バイトを有するルータアドレス［１］フィールド４２２、４バイトを有する優先レベル［１］フィールド４２４、１バイトを有するタイプフラグフィールド４２６、１バイトを有する長さフィールド４２８、４バイトを有するサービングＬＥＲのＩＤフィールド４３０、４バイトを有するサービングＡＲＲのＩＤフィールド４３２、および４バイトを有する関連ＩＤフィールド４３４を含む。タイプフラグフィールド４２６、長さフィールド４２８、サービングＬＥＲのＩＤフィールド４３０、サービングＡＲＲのＩＤフィールド４３２、および関連ＩＤフィールド４３４は、ＭＥＦ告知メッセージに対する拡張部である。長さフィールド４２８は、サービングＬＥＲのＩＤフィールド４３０、サービングＡＲＲのＩＤフィールド４３２、および関連ＩＤフィールド４３４の長さ（バイト数）を示す。
【００４８】
登録が完了すると、第１のＬＥＲ１１は、第１の仮想マシン４１から受信されたデータパケットを、クライアント５３と接続された第２のＬＥＲ３１などの、対応するクライアントが接続されたＬＥＲに転送することができる。
【００４９】
本発明の一実施形態によれば、登録の完了後、図２に示された方法は以下のステップをさらに含む：ＡＲＲ１がそれ自体の仮想マシン結合データベースを更新して、第１の仮想マシン４１の第１のＬＥＲ１１への結合を反映することができるように、第１のＬＥＲ１１が、第１のＬＥＲ１１が位置するエリアのエリアルートリフレクタＡＲＲ１に、仮想マシン結合更新メッセージを送信するステップ。
【００５０】
仮想マシン結合更新メッセージは、ＢＧＰ（境界ゲートウェイプロトコル）更新メッセージを介して送信され得る。
【００５１】
より具体的には、ＢＧＰ更新メッセージは、仮想マシン結合更新メッセージを送信するように拡張され得る。
【００５２】
たとえば、仮想マシン結合更新メッセージは、新しい＜ＡＦＩ（＝Ａ１），ＳＡＦＩ（＝Ｓ１）＞ペアを定義することにより、ＭＰ＿ＲＥＡＣＨ＿ＮＬＲＩを使用して送信される。ＡＦＩはアドレスファミリ識別子であり、ＳＡＦＩは後続アドレスファミリ識別子である。
【００５３】
すなわち、ＭＰ＿ＲＥＡＣＨ＿ＮＬＲＩは、仮想マシン結合更新メッセージを送信するように拡張される。
【００５４】
そのように拡張されたＭＰ＿ＲＥＡＣＨ＿ＮＬＲＩの属性は、ＭＰ＿ＲＥＡＣＨ＿ＶＭＢとして明確に表現される。
【００５５】
図５ａは、ＭＰ＿ＲＥＡＣＨ＿ＶＭＢの基本符号化フォーマットを例示的に示す。
【００５６】
図５ａに示されたように、ＭＰ＿ＲＥＡＣＨ＿ＶＭＢの属性は、２バイトを有するＡＦＩフィールド５１０（その値はＡ１）、１バイトを有するＳＡＦＩフィールド５１２（その値はＳ１）、１バイトを有するネクストホップのネットワークアドレスの長さフィールド５１４、４バイトを有するネクストホップのネットワークアドレス（可変）フィールド５１６、１バイトを有する予約フィールド５１８、および数バイトを有するＶＭ結合更新拡張部フィールド５２０を含む。ＶＭ結合更新拡張部フィールド５２０は、仮想マシン結合更新メッセージに対する拡張部である。
【００５７】
図５ｃは、仮想マシン結合更新拡張部フィールド５２０を例示的に示す。
【００５８】
図５ｃに示されたように、仮想マシン結合更新拡張部フィールド５２０は、仮想マシン結合更新拡張部フィールド５２０の長さを示す１バイトを有する長さフィールド５２０１、登録された仮想マシンのＩＰアドレスを示す４バイトを有するＶＭＩＤフィールド５２０２、仮想マシン結合更新メッセージを受信するＬＥＲまたはＡＲＲのＩＰアドレスを示す４バイトを有するターゲットルータＩＤフィールド５２０３、仮想マシンが登録されたＬＥＲのＩＰアドレスを示すサービングＬＥＲのＩＤフィールド５２０４、仮想マシンが登録されたサービングＬＥＲが位置するエリアのＡＲＲのＩＰアドレスを示すサービングＡＲＲのＩＤフィールド５２０５、仮想マシンが現在のサービングＬＥＲに登録する前に最後に登録されたＬＥＲのＩＰアドレスを示し、仮想マシンが初めてＭＥＦの発見および登録を開始する場合０である最後のＬＥＲのＩＤフィールド５２０６、仮想マシンが現在のサービングＬＥＲに登録する前に最後に登録されたＬＥＲが位置するエリアのＡＲＲのＩＰアドレスを示し、仮想マシンが初めてＭＥＦの発見および登録を開始する場合０である最後のＡＲＲのＩＤフィールド５２０７を含む。
【００５９】
たとえば、ＬＥＲ１１は、＜ＶＭＩＤ＝２１０．１０１．３４．２５，ターゲットサーバＩＤ＝２１１．１３６．１０．１，サービングＬＥＲのＩＤ＝２１１．１４０．１１１．１，サービングＡＲＲのＩＤ＝２１１．１３６．１０．１，最後のＬＥＲのＩＤ＝０，最後のＡＲＲのＩＤ＝０＞を含む仮想マシン結合更新メッセージをＡＲＲ１に送信することができる。
【００６０】
仮想マシン結合更新メッセージの受信後、ＡＲＲ１は、それ自体の仮想マシン結合データベースを更新して、第１の仮想マシン４１の第１のＬＥＲ１１への結合を反映する。
【００６１】
表３は、ＡＲＲ１用の仮想マシン結合データベース内の記録フォーマットを示す。
【００６２】
【表３】
0005816362.tif 000004
表３では、最初の３つの列は、それぞれ、ＶＭのＩＤ、ＶＭＩＤが登録されたサービングＬＥＲのＩＤ、およびサービングＡＲＲが位置するエリアのサービングＡＲＲのＩＤを表す。後の２つの列は、仮想マシンのＬＥＲへの以前の結合記録の照会ログ、すなわちＶＭのＬＥＲへの結合記録を照会したＬＥＲのＩＤ、およびそのＬＥＲが位置するエリアのＡＲＲのＩＤをそれぞれ表す。
【００６３】
ＡＲＲの仮想マシン結合データベースは、照会ログ項目をさらに含むという点で、ＬＥＲの仮想マシン結合データベースとは異なる。加えて、ＡＲＲの仮想マシン結合データベースは、そのエリア内のＬＥＲへのＶＭ結合だけを記録するが、そのエリア外のＬＥＲへのＶＭ結合は記録しない。
【００６４】
ここでは、ＶＭ４１がＬＥＲ１１に登録されただけで、他のＬＥＲおよびＡＲＲがこの結合記録を照会しないので、この結合記録用の照会ログは空である。
【００６５】
ＶＭがマイグレーションされているときにＭＥＦの発見および登録が開始される場合、登録の完了後、図２に示された方法は以下のステップをさらに含むことができる：
第３のＬＥＲがそれ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映することができるように、第１のＬＥＲが、第１のＬＥＲに登録する前に第１の仮想マシンが最後に登録された第３のＬＥＲ（たとえば、ＬＥＲ２２）に、仮想マシン結合更新メッセージを送信するステップ。
【００６６】
第１のＬＥＲは、第１の仮想マシンが第１のＬＥＲに登録する前に最後に登録された第３のＬＥＲから受信されたデータパケットを第１の仮想マシンに転送するか、第１のＬＥＲは、クライアントと接続された第２のＬＥＲから受信されたデータパケットを第１の仮想マシンに転送する。
【００６７】
図６は、クライアントが仮想マシンとの通信を開始するときに関係する方法を示す。
【００６８】
図６は、第１のＬＥＲ１１に接続されたクライアント５１が、ＬＥＲ３１に登録された第２のＶＭ４３との通信を開始するときに関係する方法を示すと仮定する。
【００６９】
もちろん、任意のクライアントが任意の仮想マシンとの通信を開始する場合に、図６に示された方法が適用できることを、当業者は諒解されたい。
【００７０】
クライアント５１がＬＥＲ３１に登録された第２のＶＭ４３との通信を開始するとき、データパケットは、クライアント５１が接続された第１のＬＥＲ１１に送信される（ステップＳ６０２）。
【００７１】
第１のＬＥＲ１１は、データパケットからの宛先アドレス（すなわち、ＶＭ４３のＩＤ）を知り、第２のＶＭ４３の結合記録を見出すために、このＶＭＩＤに基づいてそれ自体の仮想マシン結合データベースを照会する（ステップＳ６０４）。
【００７２】
それ自体の仮想マシン結合データベース内に第２のＶＭ４３の結合記録が見出された場合、第１のＬＥＲ１１は、第２のＶＭ４３が登録されたＬＥＲのＩＰアドレスに基づいて、第２のＶＭ４３宛てのデータパケットの転送等価クラスを決定し、方法が終了する。
【００７３】
それ自体の仮想マシン結合データベース内に第２のＶＭ４３の結合記録が見出されなかった場合、第１のＬＥＲ１１は、第１の仮想マシン結合照会メッセージを第１のＬＥＲ１１が位置するエリアのＡＲＲ１に送信して（ステップＳ６０６）、第２のＶＭ４３の結合を取得する。
【００７４】
第１の仮想マシン結合照会メッセージの受信後、ＡＲＲ１は、それ自体の仮想マシン結合データベースを照会して（ステップＳ６０８）、第２のＶＭ４３の結合記録を見出す。
【００７５】
それ自体の仮想マシン結合データベース内に第２のＶＭ４３の結合記録が見出された場合、ＡＲＲ１は、第１の仮想マシン結合照会告知メッセージを第１のＬＥＲ１１に送信して、第２の仮想マシンＶＭ４３の対応するＬＥＲへの結合を第１のＬＥＲ１１に通知し、それ自体の仮想マシン結合データベースに照会ログを記録する。
【００７６】
第１の仮想マシン結合照会告知メッセージの受信後、第１のＬＥＲ１１は、それ自体の仮想マシン結合データベースを更新し、第２のＶＭ４３が登録されたＬＥＲのＩＰアドレスに基づいて、第２のＶＭ４３宛てのデータパケットの転送等価クラスを決定し、方法が終了する。
【００７７】
図６に示された方法では、ＡＲＲ１がそれ自体の仮想マシン結合データベース内に第２のＶＭ４３の結合記録を見出さないと仮定すると、次いでＡＲＲ１は、第２の仮想マシン結合照会メッセージを任意の他のＡＲＲに送信して（ステップＳ６１０）、第２のＶＭ４３の結合を取得する。
【００７８】
第２の仮想マシン結合照会メッセージの受信後、ＡＲＲ（たとえば、ＡＲＲ３）は、それ自体の仮想マシン結合データベースを照会して（ステップＳ６１２）、第２のＶＭ４３の結合記録を見出す。
【００７９】
ＡＲＲ３がそれ自体の仮想マシン結合データベース内に第２のＶＭ４３の結合記録を見出すので、ＡＲＲ３は、第２の仮想マシン結合照会告知メッセージをＡＲＲ１１に送信して（ステップＳ６１４）、第２の仮想マシンＶＭ４３の対応するＬＥＲ（すなわち、ＬＥＲ３１）への結合をＡＲＲ１に通知し、それ自体の仮想マシン結合データベースに照会ログを記録する。
【００８０】
第２の仮想マシン結合照会告知メッセージの受信後、ＡＲＲ１は、第１の仮想マシン結合照会告知メッセージをＬＥＲ１１に送信して（ステップＳ６１６）、第２の仮想マシンＶＭ４３の対応するＬＥＲへの結合を第１のＬＥＲ１１に通知する。
【００８１】
第１の仮想マシン結合照会告知メッセージの受信後、第１のＬＥＲ１１は、それ自体の仮想マシン結合データベースを更新し（ステップＳ６１８）、第２のＶＭ４３が登録されたＬＥＲのＩＰアドレスに基づいて、第２のＶＭ４３宛てのデータパケットの転送等価クラスを決定する。その後、ステップＳ６２０によって示されたように、データパケットはクライアント５１とＶＭ４３の間を伝送され得る。
【００８２】
上述の仮想マシン結合照会メッセージおよび仮想マシン結合照会告知メッセージは、ＢＧＰ更新メッセージを介して送信され得る。
【００８３】
さらに、拡張性を考慮して、仮想マシン結合照会メッセージおよび仮想マシン結合照会告知メッセージは、ＬＥＲとＡＲＲの間またはＡＲＲ間で伝送されるだけで、ＬＥＲ間では伝送されない。
【００８４】
より具体的には、ＢＧＰ更新メッセージは、仮想マシン結合照会メッセージおよび仮想マシン結合照会告知メッセージを送信するように拡張され得る。
【００８５】
仮想マシン結合照会メッセージは、新しい＜ＡＦＩ（＝Ａ１），ＳＡＦＩ（＝Ｓ２）＞ペアを定義することにより、ＭＰ＿ＲＥＡＣＨ＿ＮＬＲＩを使用して送信され得る。
【００８６】
すなわち、ＭＰ＿ＲＥＡＣＨ＿ＮＬＲＩは、仮想マシン結合照会メッセージを送信するように拡張される。
【００８７】
そのように拡張されたＭＰ＿ＲＥＡＣＨ＿ＮＬＲＩの属性は、ＭＰ＿ＶＭＢ＿ＱＵＥＲＹとして明確に表現される。
【００８８】
仮想マシン結合照会告知メッセージは、新しい＜ＡＦＩ（＝Ａ１），ＳＡＦＩ（＝Ｓ３）＞ペアを定義することにより、ＭＰ＿ＲＥＡＣＨ＿ＮＬＲＩを使用して送信され得る。
【００８９】
すなわち、ＭＰ＿ＲＥＡＣＨ＿ＮＬＲＩは、仮想マシン結合照会告知メッセージを送信するように拡張される。
【００９０】
そのように拡張されたＭＰ＿ＲＥＡＣＨ＿ＮＬＲＩの属性は、ＭＰ＿ＶＭＢ＿ＮＴＦＣとして明確に表現される。
【００９１】
図７は、ＭＰ＿ＶＭＢ＿ＱＵＥＲＹの基本符号化フォーマットを例示的に示す。
【００９２】
図７に示されたように、ＭＰ＿ＶＭＢ＿ＱＵＥＲＹの属性は、２バイトを有するＡＦＩフィールド７１０（その値はＡ１）、１バイトを有するＳＡＦＩフィールド７１２（その値はＳ２）、１バイトを有するネクストホップのネットワークアドレスの長さフィールド７１４、４バイトを有するネクストホップのネットワークアドレス（可変）フィールド７１６、１バイトを有する予約フィールド７１８、以下のフィールドの長さを示す１バイトを有する長さフィールド７２２、１バイトを有するタイプフラグフィールド７２４、仮想マシン結合照会を行うＬＥＲのＩＰアドレスを示す４バイトを有する照会ＬＥＲのＩＤフィールド７２６、仮想マシン結合照会を行うＬＥＲが位置するエリアのＡＲＲのＩＰアドレスを示す４バイトを有する照会ＡＲＲのＩＤフィールド７２８、このメッセージ内で搬送される仮想マシン結合照会の数を示す４バイトを有する照会の数フィールド７３０、結合照会が実施されるべき仮想マシンのＩＰアドレスを示すＶＭＩＤフィールド７３２−１、７３２−２、…、７３２−Ｎを含む。
【００９３】
長さフィールド７２２およびその後のフィールドは、仮想マシン結合照会メッセージに対する拡張部である。
【００９４】
タイプフラグフィールド７２４は、２つの値、たとえば１および２で設定され得る。
【００９５】
タイプフラグフィールドの値が「１」であるとき、それは、仮想マシン結合照会メッセージが、ＬＥＲからＬＥＲが位置するエリアのＡＲＲへの仮想マシン結合照会メッセージ、たとえば上述の第１の仮想マシン結合照会メッセージであることを示す。
【００９６】
タイプフラグフィールドの値が「２」であるとき、それは、仮想マシン結合照会メッセージが、ＬＥＲが位置するエリアのＡＲＲから任意の他のＡＲＲへの仮想マシン結合照会メッセージ、たとえば上述の第２の仮想マシン結合照会メッセージであることを示す。
【００９７】
たとえば、ＬＥＲ１１は、＜タイプフラグ＝１，照会ＬＥＲのＩＤ＝２１１．１４０．１１１．１，照会ＡＲＲのＩＤ＝，照会の数＝１，ＶＭＩＤ＝２１０．１０１．３４．３５＞を含む第１の仮想マシン結合照会メッセージをＡＲＲ１に送信することができる。
【００９８】
第１の仮想マシン結合照会メッセージの場合、それはＬＥＲ１１からＬＥＲ１１が位置するエリアのＡＲＲ１に送信されるので、照会ＡＲＲのＩＤフィールドは省略されてもよい。
【００９９】
ＡＲＲ１は、＜タイプフラグ＝２，照会ＬＥＲのＩＤ＝２１１．１４０．１１１．１，照会ＡＲＲのＩＤ＝２１１．１３６．１０．１，照会の数＝１，ＶＭＩＤ＝２１０．１０１．３４．３５＞を含む第２の仮想マシン結合照会メッセージを任意の他のＡＲＲに送信することができる。
【０１００】
第２の仮想マシン結合照会メッセージの場合、照会ＡＲＲのＩＤフィールドは省略され得ない。
【０１０１】
図８は、ＭＰ＿ＶＭＢ＿ＮＴＦＣの基本符号化フォーマットを例示的に示す。
【０１０２】
図８に示されたように、ＭＰ＿ＶＭＢ＿ＮＴＦＣの属性は、２バイトを有するＡＦＩフィールド８１０（その値はＡ１）、１バイトを有するＳＡＦＩフィールド８１２（その値はＳ３）、１バイトを有するネクストホップのネットワークアドレスの長さフィールド８１４、４バイトを有するネクストホップのネットワークアドレス（可変）フィールド８１６、１バイトを有する予約フィールド８１８、以下のフィールドの長さを示す１バイトを有する長さフィールド８２０、１バイトを有するタイプフラグフィールド８２２、結合照会が実施される仮想マシンのＩＰアドレスを示す１バイトを有するＶＭのＩＤフィールド８２４、照会された仮想マシンが登録されたＬＥＲのＩＰアドレスを示す４バイトを有するサービングＬＥＲのＩＤフィールド８２６、照会された仮想マシンが登録されたＬＥＲが位置するエリアのＡＲＲのＩＰアドレスを示す４バイトを有するサービングＡＲＲのＩＤフィールド８２８、仮想マシンの結合記録を照会するＬＥＲ／ＡＲＲペアの数を示す４バイトを有する照会の数フィールド８３０、上記ＶＭのＩＤフィールド８２４内の仮想マシンに関して結合照会を行うＬＥＲ／ＡＲＲペアのＩＰアドレスを示す、それぞれ４バイトを有する照会ＬＥＲ／照会ＡＲＲペアのフィールド８３２−１、８３２−２、…、８３２−Ｎを含む。
【０１０３】
長さフィールド８２２およびその後のフィールドは拡張部である。
【０１０４】
タイプフラグフィールド８２２は、４つの値、たとえば１、２、３および４で設定され得る。
【０１０５】
タイプフラグフィールドの値が１であるとき、それは、仮想マシン結合照会告知メッセージが、仮想マシン結合照会を開始するＬＥＲが位置するエリアのＡＲＲからそのＬＥＲに送信されたこと、たとえば上述の第１の仮想マシン結合照会告知メッセージを示す。この場合、照会ＬＥＲと照会ＡＲＲのペアフィールドは省略され得る。
【０１０６】
タイプフラグフィールドの値が２であるとき、それは、仮想マシン結合照会告知メッセージが、他のＡＲＲから仮想マシン結合照会を開始するＬＥＲが位置するエリアのＡＲＲに送信されたこと、たとえば上述の第２の仮想マシン結合照会告知メッセージを示す。
【０１０７】
タイプフラグフィールドの値が３であるとき、それは、ＭＰ＿ＶＭＢ＿ＮＴＦＣの属性が、第１の仮想マシン結合データベース告知メッセージを送信することを示し、第１の仮想マシン結合データベース告知メッセージはＡＲＲからＬＥＲに送信される。この場合、照会ＬＥＲと照会ＡＲＲのペアフィールドのペアは省略され得る。照会の数は０に設定され得る。
【０１０８】
タイプフラグフィールドの値が４であるとき、それは、ＭＰ＿ＶＭＢ＿ＮＴＦＣの属性が、第２の仮想マシン結合データベース告知メッセージを送信することを示し、第２の仮想マシン結合データベース告知メッセージは１つのＡＲＲから別のＡＲＲに送信される。
【０１０９】
たとえば、ＡＲＲ３は、＜タイプフラグ＝２，ＶＭＩＤ＝２１０．１０１．３４．３５，サービングＬＥＲのＩＤ＝２１３．１４０．１１１．１，サービングＡＲＲのＩＤ＝２１３．１３６．１０．１，照会の数＝１，照会ＬＥＲのＩＤ１＝２１１．１４０．１１１．１，照会ＡＲＲのＩＤ１＝２１１．１３６．１０．１＞を含む第２の仮想マシン結合照会告知メッセージをＡＲＲ１に送信することができる。
【０１１０】
ＡＲＲ１は、＜タイプフラグ＝１，ＶＭＩＤ＝２１０．１０１．３４．３５，サービングＬＥＲのＩＤ＝２１３．１４０．１１１．１，サービングＡＲＲのＩＤ＝２１３．１３６．１０．１，照会の数＝０＞を含む第１の仮想マシン結合照会告知メッセージをＬＥＲ１１に送信することができる。
【０１１１】
図９は、本発明の一実施形態により仮想マシンがマイグレーションされているときに関係する方法を例示的に示す。
【０１１２】
図９に示された実施形態では、ＬＥＲ１１に現在登録されているＶＭ４１がＬＥＲ１２にマイグレーションされる予定であると仮定する。すなわち、ＶＭ４１は、同じＡＲＲによってサービスされるエリア内のＬＥＲ間でマイグレーションされる（以下、イントラドメインマイグレーションと呼ばれる）。加えて、ＶＭ４１がＬＥＲ３１に接続されたクライアント５３と現在のデータパケットを通信し、したがって照会ＬＥＲがＬＥＲ３１であり、照会ＡＲＲがＡＲＲ３である照会ログがＡＲＲ１の仮想マシン結合データベースに含まれると仮定する。
【０１１３】
最初にステップＳ９０２で、ＶＭ４１は、＜タイプ＝０，ＶＭＩＤ＝２１０．１０１．３４．２５，最後のＬＥＲのＩＤ＝２１１．１４０．１１１．１，最後のＡＲＲのＩＤ＝２１１．１３６．１０．１，関連ＩＤ＝１４＞を含むＭＥＦ発見メッセージを、第４のＬＥＲ（すなわち、ＬＥＲ１２）に送信する。
【０１１４】
ＭＥＦ発見メッセージの受信後、最後のＡＲＲのＩＤが、ＬＥＲ１２が位置するエリアのＡＲＲのＩＤと同じなので、ＬＥＲ１２はＶＭ４１がイントラドメインマイグレーションを実施することを知る。ステップＳ９０４で、ＬＥＲ１２は、それ自体の仮想マシン結合データベースを更新して、ＶＭ４１のＬＥＲ１２への結合を反映する。
【０１１５】
次にステップＳ９０６で、ＬＥＲ１２は、＜タイプ＝１，サービングＬＥＲのＩＤ＝２１１．１４０．２２２．１，サービングＡＲＲのＩＤ＝２１１．１３６．１０．１，関連ＩＤ＝１４＞を含むＭＥＦ告知メッセージを、ＶＭ４１に送信する。
【０１１６】
ＭＥＦの発見および登録の方法が完了すると、ステップＳ９０８に示されたように、ＶＭ４１からクライアント５３に送信されるデータパケットがＬＥＲ１２に直接移送され、ＬＥＲ１２は、クライアント５３が接続されたＬＥＲ３１にそのデータパケットを転送し、ＬＥＲ３１はそのデータパケットをクライアント５３に転送する。
【０１１７】
次いでステップＳ９０９およびステップＳ９１０で、ＬＥＲ１２は、ＶＭ４１がＬＥＲ１２に登録する前に最後に登録されたＬＥＲ１１に、およびＬＥＲ１２が位置するエリアのＡＲＲ１に、それぞれ仮想マシン結合更新メッセージを送信する。
【０１１８】
ＬＥＲ１１に送信された仮想マシン結合更新メッセージは、＜ＶＭＩＤ＝２１０．１０１．３４．２５，ターゲットルータＩＤ＝２１１．１４０．１１１．１，サービングＬＥＲのＩＤ＝２１１．１４０．２２２．１，サービングＡＲＲのＩＤ＝２１１．１３６．１０．１，最後のＬＥＲのＩＤ＝２１１．１４０．１１１．１，最後のＡＲＲのＩＤ＝２１１．１３６．１０．１＞を含む。
【０１１９】
ＡＲＲ１に送信された仮想マシン結合更新メッセージは、＜ＶＭＩＤ＝２１０．１０１．３４．２５，ターゲットルータＩＤ＝２１１．１３６．１０．１，サービングＬＥＲのＩＤ＝２１１．１４０．２２２．１，サービングＡＲＲのＩＤ＝２１１．１３６．１０．１，最後のＬＥＲのＩＤ＝２１１．１４０．１１１．１，最後のＡＲＲのＩＤ＝２１１．１３６．１０．１＞を含む。
【０１２０】
ＬＥＲ１２によって送信された仮想マシン結合更新メッセージの受信後、ＬＥＲ１１は、ＶＭ４１がＬＥＲ１１からＬＥＲ１２にマイグレーションされたことを知る。したがって、ステップＳ９１１で、ＬＥＲ１１は、それ自体の仮想マシン結合データベースを更新して、ＶＭ４１のＬＥＲ１２への結合を反映する。
【０１２１】
その後、ステップＳ９１４に示されたように、ＬＥＲ１１は、ステップＳ９１２でクライアント５３が接続されたＬＥＲ３１から受信されＶＭ４１に宛てられたデータパケットをＬＥＲ１２に転送し、そのデータパケットは、ステップＳ９１６でＬＥＲ１２によってＶＭ４１に転送される。
【０１２２】
ＬＥＲ１２からの仮想マシン結合更新メッセージの受信後、ＡＲＲ１は、ＶＭ４１が依然そのサービングエリア内にあることを知り、ステップＳ９１８に示されたように、それ自体の仮想マシン結合データベースを更新して、ＶＭ４１がＬＥＲ１１からＬＥＲ１２にマイグレーションされたことを反映する。
【０１２３】
次に、ＡＲＲ１は、ＶＭ４１の結合を照会した他のＡＲＲのすべてに、第２の仮想マシン結合データベース告知メッセージを送信する。
【０１２４】
上述のように、ＡＲＲ３はＶＭ４１の結合を照会している。したがって、ステップＳ９２０で、ＡＲＲ１は、＜タイプフラグ＝４，ＶＭＩＤ＝２１０．１０１．３４．２５，サービングＬＥＲのＩＤ＝２１１．１４０．２２２．１，サービングＡＲＲのＩＤ＝２１１．１３６．１０．１，照会の数＝１，照会ＬＥＲのＩＤ１＝２１３．１４０．１１１．１，照会ＡＲＲのＩＤ１＝２１３．１３６．１０．１＞を含む第２の仮想マシン結合データベース告知メッセージをＡＲＲ３に送信する。
【０１２５】
第２の仮想マシン結合データベース告知メッセージの受信後、ステップＳ９２２で、ＡＲＲ３は、第１の仮想マシン結合データベース告知メッセージをＬＥＲ３１に送信する。第１の仮想マシン結合データベース告知メッセージは、＜タイプフラグ＝３，ＶＭＩＤ＝２１０．１０１．３４．２５，サービングＬＥＲのＩＤ＝２１１．１４０．２２２．１，サービングＡＲＲのＩＤ＝２１１．１３６．１０．１，照会の数＝０＞を含む。
【０１２６】
第１の仮想マシン結合データベース告知メッセージの受信後、ＬＥＲ３１は、ＶＭ４１がＬＥＲ１１からＬＥＲ１２にマイグレーションされたことを知る。したがって、ステップＳ９２４で、ＬＥＲ３１は、それ自体の仮想マシン結合データベースを更新して、ＶＭ４１のマイグレーションを反映する。さらに、ＶＭ４１が登録されたＬＥＲ１２のＩＰアドレスに基づいて、ＶＭ４１に送信されたデータパケットの転送等価クラスが決定され、ステップＳ９２６で、ＶＭ４１宛てのデータパケットはラベルスイッチングパス（ＬＳＰ）を介して、ＬＥＲ１１の代わりにＬＥＲ１２に直接送信される。すなわち、ステップＳ９２６の後、ＬＥＲ１１を介してＬＥＲ１２にＬＥＲ３１からのデータパケットを転送する必要はない。
【０１２７】
加えて、ステップＳ９２４の後にステップＳ９２５がさらに含まれる。ステップＳ９２５で、ＬＥＲ１１がその仮想マシン結合データベースからＶＭ４１の結合記録を削除するように、ＬＥＲ３１はさらなる仮想マシン結合更新メッセージをＬＥＲ１１に送信する。
【０１２８】
さらなる仮想マシン結合更新メッセージは、ＢＧＰ（境界ゲートウェイプロトコル）更新メッセージを介して送信され得る。
【０１２９】
より具体的には、ＢＧＰ更新メッセージは、仮想マシン結合更新メッセージを送信するように拡張され得る。
【０１３０】
たとえば、さらなる仮想マシン結合更新メッセージは、新しい＜ＡＦＩ（＝Ａ１），ＳＡＦＩ（＝Ｓ１）＞ペアを定義することにより、ＭＰ＿ＵＮＲＥＡＣＨ＿ＮＬＲＩを使用して送信され得る。ＡＦＩはアドレスファミリ識別子であり、ＳＡＦＩは後続アドレスファミリ識別子である。
【０１３１】
すなわち、ＭＰ＿ＵＮＲＥＡＣＨ＿ＮＬＲＩは、さらなる仮想マシン結合更新メッセージを送信するように拡張される。
【０１３２】
そのように拡張されたＭＰ＿ＵＮＲＥＡＣＨ＿ＮＬＲＩの属性は、ＭＰ＿ＵＮＲＥＡＣＨ＿ＶＭＢとして明確に表現される。
【０１３３】
図５ｂは、ＭＰ＿ＵＮＲＥＡＣＨ＿ＶＭＢの基本符号化フォーマットを例示的に示す。
【０１３４】
図５ｂに示されたように、ＭＰ＿ＵＮＲＥＡＣＨ＿ＶＭＢの属性は、２バイトを有するＡＦＩフィールド５１０（その値はＡ１）、１バイトを有するＳＡＦＩフィールド５１２（その値はＳ１）、および数バイトを有するＶＭ結合更新拡張部フィールド５２０を含む。ＶＭ結合更新拡張部フィールド５２０は、さらなる仮想マシン結合更新メッセージのための拡張部である。
【０１３５】
ＶＭ結合更新拡張部フィールド５２０は図５ｃに関して上述されており、ここでは再び記載されない。
【０１３６】
図１０は、本発明の別の実施形態により仮想マシンがマイグレーションされているときに関係する方法を例示的に示す。
【０１３７】
図１０に示された実施形態では、ＬＥＲ１１に現在登録されているＶＭ４１がＬＥＲ２１にマイグレーションされる予定であると仮定する。すなわち、ＶＭ４１は、異なるＡＲＲによってサービスされるエリア内のＬＥＲ間でマイグレーションされる（以下、インタードメインマイグレーションと呼ばれる）。加えて、ＶＭ４１がＬＥＲ３１に接続されたクライアント５３と現在データパケットを通信し、したがって照会ＬＥＲがＬＥＲ３１であり、照会ＡＲＲがＡＲＲ３である照会ログがＡＲＲ１の仮想マシン結合データベースに含まれると仮定する。
【０１３８】
最初にステップＳ１００２で、ＶＭ４１は、＜タイプ＝０，ＶＭＩＤ＝２１０．１０１．３４．２５，最後のＬＥＲのＩＤ＝２１１．１４０．１１１．１，最後のＡＲＲのＩＤ＝２１１．１３６．１０．１，関連ＩＤ＝１５＞を含むＭＥＦ発見メッセージを、第４のＬＥＲ（すなわち、ＬＥＲ２１）に送信する。
【０１３９】
ＭＥＦ発見メッセージの受信後、最後のＡＲＲのＩＤが、ＬＥＲ２１が位置するエリアのＡＲＲのＩＤと異なるので、ＬＥＲ２１はＶＭ４１がインタードメインマイグレーションを実施することを知る。ステップＳ１００４で、ＬＥＲ２１は、それ自体の仮想マシン結合データベースを更新して、ＶＭ４１のＬＥＲ２１への結合を反映する。
【０１４０】
次にステップＳ１００６で、ＬＥＲ２１は、＜タイプ＝１，サービングＬＥＲのＩＤ＝２１２．１４０．１１１．１，サービングＡＲＲのＩＤ＝２１２．１３６．１０．１，関連ＩＤ＝１５＞を含むＭＥＦ告知メッセージを、ＶＭ４１に送信する。
【０１４１】
ＭＥＦの発見および登録の方法が完了すると、ステップＳ１００８に示されたように、ＶＭ４１からクライアント５３に送信されたデータパケットがＬＥＲ２１に直接移送され、ＬＥＲ２１は、クライアント５３が接続されたＬＥＲ３１にそのデータパケットを転送し、ＬＥＲ３１はそのデータパケットをクライアント５３に転送する。
【０１４２】
次いでステップＳ１００９およびステップＳ１０１０で、ＬＥＲ２１は、ＶＭ４１がＬＥＲ２１に登録する前に最後に登録されたＬＥＲ１１に、およびＬＥＲ２１が位置するエリアのＡＲＲ２に、それぞれ仮想マシン結合更新メッセージを送信する。
【０１４３】
ＬＥＲ１１に送信された仮想マシン結合更新メッセージは、＜ＶＭＩＤ＝２１０．１０１．３４．２５，ターゲットルータＩＤ＝２１１．１４０．１１１．１，サービングＬＥＲのＩＤ＝２１２．１４０．１１１．１，サービングＡＲＲのＩＤ＝２１２．１３６．１０．１，最後のＬＥＲのＩＤ＝２１１．１４０．１１１．１，最後のＡＲＲのＩＤ＝２１１．１３６．１０．１＞を含む。
【０１４４】
ＡＲＲ２に送信された仮想マシン結合更新メッセージは、＜ＶＭＩＤ＝２１０．１０１．３４．２５，ターゲットルータＩＤ＝２１２．１３６．１０．１，サービングＬＥＲのＩＤ＝２１２．１４０．１１１．１，サービングＡＲＲのＩＤ＝２１２．１３６．１０．１，最後のＬＥＲのＩＤ＝２１１．１４０．１１１．１，最後のＡＲＲのＩＤ＝２１１．１３６．１０．１＞を含む。
【０１４５】
ＬＥＲ２１によって送信された仮想マシン結合更新メッセージの受信後、ＬＥＲ１１は、ＶＭ４１がＬＥＲ１１からＬＥＲ２１にマイグレーションされたことを知る。したがって、ステップＳ１０１１で、ＬＥＲ１１は、それ自体の仮想マシン結合データベースを更新して、ＶＭ４１のＬＥＲ２１への結合を反映する。
【０１４６】
その後、ステップＳ１０１４に示されたように、ＬＥＲ１１は、ステップＳ１０１２でクライアント５３が接続されたＬＥＲ３１から受信されＶＭ４１に宛てられたデータパケットをＬＥＲ２１に転送し、ＬＥＲ２１は、ステップＳ１０１６でそのデータパケットをＶＭ４１に転送する。
【０１４７】
ＬＥＲ２１からの仮想マシン結合更新メッセージの受信後、ＡＲＲ２は、ＶＭ４１がそのサービングエリアにマイグレーションされたことを知り、ステップＳ１０１８に示されたように、ＡＲＲ２は、＜ＶＭＩＤ＝２１０．１０１．３４．２５，ターゲットルータＩＤ＝２１１．１３６．１０．１，サービングＬＥＲのＩＤ＝２１２．１４０．１１１．１，サービングＡＲＲのＩＤ＝２１２．１３６．１０．１，最後のＬＥＲのＩＤ＝２１１．１４０．１１１．１，最後のＡＲＲのＩＤ＝２１１．１３６．１０．１＞を含む仮想マシン結合更新メッセージを、ＡＲＲ１に送信する。
【０１４８】
このメッセージの受信後、ＡＲＲ１は、ＶＭ４１がそのサービングエリアの外側にマイグレーションされたことを知り、ステップＳ１０２０に示されたように、ＡＲＲ１は、それ自体の仮想マシン結合データベースを更新して、ＶＭ４１のサービングＬＥＲをＬＥＲ１１からＬＥＲ２１に修正し、ＶＭ４１のサービングＡＲＲをＡＲＲ１からＡＲＲ２に修正する。
【０１４９】
次いでステップＳ１０２２で、ＡＲＲ１は、第２の仮想マシン結合データベース告知メッセージを介して、ＶＭ４１の照会ログを含むＶＭ４１に関する結合記録を、ＡＲＲ２に送信する。たとえば、ＡＲＲ１は、＜タイプフラグ＝４，ＶＭＩＤ＝２１０．１０１．３４．２５，サービングＬＥＲのＩＤ＝２１２．１４０．１１１．１，サービングＡＲＲのＩＤ＝２１２．１３６．１０．１，照会の数＝３，照会ＬＥＲのＩＤ１＝２１３．１４０．１１１．１，照会ＡＲＲのＩＤ１＝２１３．１３６．１０．１，照会ＬＥＲのＩＤ２＝２１１．１４２．１０９．１，照会ＡＲＲのＩＤ２＝２１１．１３０．１０．１，照会ＬＥＲのＩＤ３＝２１３．１４５．１１１．１，照会ＡＲＲのＩＤ３＝２１３．１３０．１０．１＞を含む第２の仮想マシン結合データベース告知メッセージを、ＡＲＲ２に送信する。
【０１５０】
ＡＲＲ１からの第２の仮想マシン結合データベース告知メッセージの受信後、ステップＳ１０２４に示されたように、ＡＲＲ２は、それ自体の仮想マシン結合データベースを更新して、３重の＜ＶＭＩＤ＝２１０．１０１．３４．２５，サービングＬＥＲのＩＤ＝２１２．１４０．１１１．１，サービングＡＲＲのＩＤ＝２１２．１３６．１０．１＞と、３つの照会ログ＜照会ＬＥＲのＩＤ１＝２１３．１４０．１１１．１，照会ＡＲＲのＩＤ１＝２１３．１３６．１０．１＞、＜照会ＬＥＲのＩＤ２＝２１１．１４２．１０９．１，照会ＡＲＲのＩＤ２＝２１１．１３０．１０．１＞、＜照会ＬＥＲのＩＤ３＝２１３．１４５．１１１．１，照会ＡＲＲのＩＤ３＝２１３．１３０．１０．１＞とを、その仮想マシン結合データベースに追加する。
【０１５１】
次いでステップＳ１０２６で、ＡＲＲ２は、ＶＭ４１の結合を照会したＡＲＲの各々（たとえば、ＡＲＲ３）に、第２の仮想マシン結合データベース告知メッセージを送信する。第２の仮想マシン結合データベース告知メッセージは、たとえば、＜タイプフラグ＝４，ＶＭＩＤ＝２１０．１０１．３４．２５，サービングＬＥＲのＩＤ＝２１２．１４０．１１１．１，サービングＡＲＲのＩＤ＝２１２．１３６．１０．１，照会の数＝１，照会ＬＥＲのＩＤ１＝２１３．１４０．１１１．１，照会ＡＲＲのＩＤ１＝２１３．１３６．１０．１＞を含む。
【０１５２】
第２の仮想マシン結合データベース告知メッセージの受信後、ステップＳ１０２８で、ＡＲＲ３は、＜タイプフラグ＝３，ＶＭＩＤ＝２１０．１０１．３４．２５，サービングＬＥＲのＩＤ＝２１２．１４０．１１１．１，サービングＡＲＲのＩＤ＝２１２．１３６．１０．１，照会の数＝０＞を含む第１の仮想マシン結合データベース告知メッセージを、ＬＥＲ３１に送信する。
【０１５３】
第１の仮想マシン結合データベース告知メッセージの受信後、ＬＥＲ３１は、ＶＭ４１がＬＥＲ１１からＬＥＲ２１にマイグレーションされたことを知る。したがって、ステップＳ１０３０で、ＬＥＲ３１は、それ自体の仮想マシン結合データベースを更新して、ＶＭ４１のマイグレーションを反映する。ＶＭ４１に送信されたデータパケットの転送等価クラスは、ＶＭ４１が現在の登録されたＬＥＲ２１のＩＰアドレスに基づいて決定される。ステップＳ１０３２で、ＶＭ４１宛てのデータパケットはラベルスイッチングパス（ＬＳＰ）を介して、ＬＥＲ１１の代わりにＬＥＲ２１に直接送信される。すなわち、ステップＳ１０３２の後、ＬＥＲ１１を介してＬＥＲ２１にＬＥＲ３１からのデータパケットを転送する必要はない。
【０１５４】
加えて、ステップＳ１０３０の後にステップＳ１０３１がさらに含まれる。ステップＳ１０３１で、ＬＥＲ１１がその仮想マシン結合データベースからＶＭ４１に関する結合記録を削除するように、ＬＥＲ３１は、図９に関して上述されたように、さらなる仮想マシン結合更新メッセージをＬＥＲ１１に送信する。
【０１５５】
図１１は、本発明の一実施形態によるラベルエッジルータ（ＬＥＲ）のブロック図である。
【０１５６】
図１１に示されたようなＬＥＲは、図１に示されたＬＥＲのうちの任意の１つであり得る。図１１に示されたＬＥＲは第１のＬＥＲ、すなわちＬＥＲ１１であると仮定する。
【０１５７】
図１１に示されたように、ＬＥＲ１１は、第１のＬＥＲに登録することを望む第１の仮想マシンからマイグレーション可能化機能（ＭＥＦ）発見メッセージを受信するように構成された、マイグレーション可能化機能（ＭＥＦ）発見メッセージ受信手段１１０２、それ自体の仮想マシン結合データベースを更新して第１の仮想マシンの第１のＬＥＲへの結合を反映するように構成された、更新手段１１０４、および第１の仮想マシンにＭＥＦ告知メッセージを送信して第１のＬＥＲが第１の仮想マシンの登録を完了したことを示すように構成された、ＭＥＦ告知メッセージ送信手段１１０６を備える。
【０１５８】
本発明の一実施形態によれば、ＭＥＦ発見メッセージに含まれたＶＭＩＤが仮想マシンのマイグレーションをサポートするためのＩＰアドレスの範囲内にあることを見出したとき、更新手段は、それ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映する。
【０１５９】
本発明の一実施形態によれば、ＬＥＲ１１は、第１のエリアルートリフレクタ（ＡＲＲ）がそれ自体の仮想マシン結合データベースを更新して第１の仮想マシンの第１のＬＥＲへの結合を反映することができるように、第１のＬＥＲが位置するエリアの第１のＡＲＲに仮想マシン結合更新メッセージを送信する、および／または、第３のＬＥＲがそれ自体の仮想マシン結合データベースを更新して第１の仮想マシンの第１のＬＥＲへの結合を反映することができるように、第１の仮想マシンが第１のＬＥＲに登録する前に最近登録された第３のＬＥＲに仮想マシン結合更新メッセージを送信するように構成された、仮想マシン結合更新メッセージ送信手段１１０８をさらに備える。
【０１６０】
本発明の一実施形態によれば、ＬＥＲ１１は、第１の仮想マシンから受信されたデータパケットをクライアントが接続された第２のＬＥＲに転送し、および／または第１の仮想マシンが第１のＬＥＲに登録する前に最後に登録された第３のＬＥＲから受信されたデータパケットを第１の仮想マシンに転送し、および／またはクライアントが接続された第２のＬＥＲから受信され第１の仮想マシンに宛てられたデータパケットを第４のＬＥＲに転送するように構成された、データパケット転送手段１１１０をさらに備える。データパケット転送手段は、データパケットの転送等価クラスに基づいてデータパケットを転送し、第１の仮想マシン宛てのデータパケットの転送等価クラスは、第１の仮想マシン自体のＩＰアドレスの代わりに第１の仮想マシンが登録されたＬＥＲのＩＰアドレスに基づいて、データパケット用のイングレスＬＥＲによって決定される。
【０１６１】
本発明の一実施形態によれば、ＬＥＲ１１は、第１の仮想マシンが第１のＬＥＲに登録された後最後に登録された第４のＬＥＲから仮想マシン結合更新メッセージを受信するように構成された、仮想マシン結合更新メッセージ受信手段１１１２をさらに備え、更新手段は、それ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第４のＬＥＲへの結合を反映するようにさらに構成されている。
【０１６２】
本発明の一実施形態によれば、ＬＥＲ１１は、第１のＬＥＲが位置するエリアの第１のＡＲＲに仮想マシン結合照会メッセージを送信して第２の仮想マシンの結合を取得するように構成された、仮想マシン結合照会メッセージ送信手段１１１４であって、第１のＬＥＲに接続されたクライアントが、第２の仮想マシンにデータパケットを送信することを望む、仮想マシン結合照会メッセージ送信手段１１１４、および第１のＬＥＲが位置するエリアの第１のＡＲＲから仮想マシン結合照会告知メッセージを受信するように構成された、仮想マシン結合照会告知メッセージ受信手段１１１６とをさらに備え、更新手段１１０４は、それ自体の仮想マシン結合データベースを更新して、第２の仮想マシンの対応するＬＥＲへの結合を反映するようにさらに構成されている。
【０１６３】
本発明の一実施形態によれば、ＬＥＲ１１は、第１のＬＥＲが位置するエリアの第１のＡＲＲから仮想マシン結合データベース告知メッセージを受信するように構成された、仮想マシン結合データベース告知メッセージ受信手段１１１８をさらに備え、更新手段１１０４は、それ自体の仮想マシン結合データベースを更新して、第２の仮想マシンのＬＥＲ間のマイグレーションを反映するようにさらに構成されている。
【０１６４】
図１２は、本発明の一実施形態によるエリアルートリフレクタ（ＡＲＲ）のブロック図である。
【０１６５】
図１２に示されたようなＡＲＲは、図１に示されたＡＲＲのうちの任意の１つであり得る。図１２に示されたＡＲＲは第１のＡＲＲ、すなわちＡＲＲ１であると仮定する。
【０１６６】
図１２に示されたように、ＡＲＲ１は、第１の仮想マシンが第１のラベルエッジルータ（ＬＥＲ）に結合されたことを示す仮想マシン結合更新メッセージを、第１のＡＲＲのエリア内に位置する第１のＬＥＲから受信するように構成された、仮想マシン結合更新メッセージ受信手段１２０２、および受信された仮想マシン結合更新メッセージに基づいてそれ自体の仮想マシン結合データベースを更新して、第１の仮想マシンの第１のＬＥＲへの結合を反映するように構成された、更新手段１２０４を備える。
【０１６７】
本発明の一実施形態によれば、ＡＲＲ１は、第２の仮想マシンの結合を取得することを意図する第１の仮想マシン結合照会メッセージを、第１のＬＥＲから受信するように構成された、仮想マシン結合照会メッセージ受信手段１２０６、および第１の仮想マシン結合照会告知メッセージを第１のＬＥＲに送信して、第２の仮想マシンの対応するＬＥＲへの結合を第１のＬＥＲに通知するように構成された、仮想マシン結合照会告知メッセージ送信手段１２０８をさらに備える。
【０１６８】
本発明の一実施形態によれば、ＡＲＲ１は、第２の仮想マシン結合照会メッセージを任意の他のＡＲＲに送信して、第２の仮想マシンの結合を取得するように構成された、仮想マシン結合照会メッセージ送信手段１２１０、および第２の仮想マシンの対応するＬＥＲへの結合を反映する第２の仮想マシン結合照会告知メッセージを、任意の他のＡＲＲのうちの少なくとも１つから受信するように構成された、仮想マシン結合照会告知メッセージ受信手段１２１２をさらに備える。
【０１６９】
本発明の一実施形態によれば、仮想マシン結合照会メッセージ受信手段１２０６は、第１の仮想マシンの結合を取得することを意図する第２の仮想マシン結合照会メッセージを、ＡＲＲ３である第２のＡＲＲから受信するように構成され、仮想マシン結合照会告知メッセージ送信手段は、第２の仮想マシン結合照会告知メッセージを第２のＡＲＲに送信して、第１の仮想マシンの結合を第２のＡＲＲに通知するように構成されている。
【０１７０】
本発明の一実施形態によれば、ＡＲＲ１は、第１の仮想マシン結合データベース告知メッセージを第１のＬＥＲに送信して、第２の仮想マシンのＬＥＲ間のマイグレーションを第１のＬＥＲに通知するように構成された、仮想マシン結合データベース告知メッセージ送信手段１２１４をさらに備える。
【０１７１】
本発明の一実施形態によれば、ＡＲＲ１は、第２の仮想マシンのＬＥＲ間のマイグレーションを示す第２の仮想マシン結合データベース告知メッセージを、任意の他のＡＲＲのうちの少なくとも１つから受信するように構成された、仮想マシン結合データベース告知メッセージ受信手段１２１６をさらに備える。
【０１７２】
本発明の一実施形態によれば、仮想マシン結合データベース告知メッセージ送信手段１２１４は、第２の仮想マシン結合データベース告知メッセージを第２のＡＲＲに送信して、第１の仮想マシンのＬＥＲ間のマイグレーションを第２のＡＲＲに通知するように構成されている。
【０１７３】
本発明の一実施形態によれば、ＡＲＲ１は、第１の仮想マシンが第３のＡＲＲによってサービスされるエリア内の１つのＬＥＲから第１のＬＥＲにマイグレーションされたことを示す仮想マシン結合更新メッセージを、ＡＲＲ２である第３のＡＲＲに送信するように構成された、仮想マシン結合更新メッセージ送信手段１２１８、および第１の仮想マシンに関する照会ログを示す第２の仮想マシン結合データベース告知メッセージを、第３のＡＲＲから受信するように構成された、仮想マシン結合データベース告知メッセージ受信手段１２１６をさらに備える。
【０１７４】
本発明の一実施形態によれば、仮想マシン結合更新メッセージ受信手段１２０２は、第１の仮想マシンが第１のＬＥＲから第４のＡＲＲによってサービスされるエリア内の１つのＬＥＲにマイグレーションされたことを示す仮想マシン結合更新メッセージを、ＡＲＲ２である第４のＡＲＲから受信するようにさらに構成され、更新手段１２０４は、それ自体の仮想マシン結合データベースを更新して、第１の仮想マシンが第１のＬＥＲから第４のＡＲＲによってサービスされるエリア内の１つのＬＥＲにマイグレーションされたことを反映するようにさらに構成され、仮想マシン結合データベース告知メッセージ送信手段１２１４は、第２の仮想マシン結合データベース告知メッセージを第４のＡＲＲに送信して、第１の仮想マシンに関する照会ログを第４のＡＲＲに通知するように構成されている。
【０１７５】
本発明の理解を容易にするために、上記の説明は、当業者に知られているが本発明を実施するために必要であり得る、より具体的な技術的詳細のいくつかを省略したことに留意されたい。
【０１７６】
当業者はまた、本発明が上述のステップに限定されないこと、および本発明が上述のステップの組合せまたは順序変更などを包含することを諒解されたい。本発明の最終的な範囲は、添付の特許請求の範囲によって定義される。
【０１７７】
したがって、上記の実施形態は、本発明の原理および実際の適用例を説明し、本発明の本質から逸脱することなく、そのようなすべての修正形態および代替形態が、特許請求の範囲によって定義された本発明の保護範囲に入ることを、当業者が理解することを可能にするために選択および記載される。
【０１７８】
さらに、当業者は、上述の様々な方法のステップが、プログラムされたコンピュータによって実施できることを諒解されよう。ここで、いくつかの実施形態は、機械可読またはコンピュータ可読であり、機械実行可能またはコンピュータ実行可能な命令プログラムで符号化されたプログラムストレージを包含し、命令は上記方法のステップのうちの一部または全部を実行する。プログラムストレージは、磁気ディスクもしくは磁気テープなどの磁気記憶媒体、ハードディスクドライバ、または光学式読取り可能デジタルデータ記憶媒体であり得る。実施形態は、上記方法のステップを実行するようにプログラムされたコンピュータも包含する。
【図１】
0005816362.tif 000005
【図２】
0005816362.tif 000006
【図３】
0005816362.tif 000007
【図４】
0005816362.tif 000008
【図５ａ】
0005816362.tif 000009
【図５ｂ】
0005816362.tif 000010
【図５ｃ】
0005816362.tif 000011
【図６】
0005816362.tif 000012
【図７】
0005816362.tif 000013
【図８】
0005816362.tif 000014
【図９】
0005816362.tif 000015
【図１０】
0005816362.tif 000016
【図１１】
0005816362.tif 000017
【図１２】
0005816362.tif 000018