(57)【特許請求の範囲】
【請求項１】
データセンターネットワークにおいてサーバ上のハイパーバイザーにより実行されるパケット転送方法であって、
前記ハイパーバイザーにより管理された第１のテナントエンドシステムにより送信された第１のパケットを受信するステップであって、パケットのデスティネーションアドレスは第２のテナントエンドシステムのアドレスであり、前記第１のテナントエンドシステムと前記第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応している、ステップと、
前記第１のパケットにラベルを付加するステップであって、前記ラベルを用いて第１のテナントエンドシステムが属する仮想オーバーレイネットワークを示す、ステップと、
前記ラベルが付加された前記第１のパケットを前記第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップとを有し、
前記第１のテナントエンドシステムと第２のテナントエンドシステムとはそれぞれ仮想マシン又は他の物理的デバイスを有する、
方法。
【請求項２】
前記第１のパケットにラベルを付加するステップは、
識別子マッピングテーブルを検索して、前記第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子ＶＮＩＤを取得し、取得したＶＮＩＤを前記第１のパケットにラベルとして付加するステップであって、識別子マッピングテーブルの各エントリーはテナントエンドシステム識別子（ＴＥＳＩＤ）とＶＮＩＤとの間の対応を含む、ステップ、または、
第１のパケットにラベルを付加するステップは、
ラベルマッピングテーブルを検索して、第１のテナントエンドシステムに対応するラベルを取得し、ラベルを第１のパケットに付加するステップであって、ラベルマッピングテーブルの各エントリーはテナントエンドシステム識別子（ＴＥＳＩＤ）とラベルとの間の対応を含む、ステップを含む、
請求項１に記載の方法。
【請求項３】
第１のパケットにラベルを付加するステップは、第１のパケットのパケットヘッダに直接、ラベルを付加するステップを含み、
ラベルが付加された第１のパケットを第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップは、トンネリングしていないレイヤ２転送により、ラベルが付加された第１のパケットを、第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップを含む、
請求項２に記載の方法。
【請求項４】
第１のパケットにラベルを付加するステップは、第１のパケットにトンネルカプセル化を行うステップと、トンネルカプセル化後の第１のパケットにラベルを付加するステップとを含み、
ラベルが付加された第１のパケットを第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップは、トンネルベースの転送方法により、ラベルが付加された第１のパケットを、第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップを含む、
請求項２に記載の方法。
【請求項５】
前記方法は、さらに、
ネットワーク仮想化エッジにより送信された第２のパケットを受信するステップであって、第２のパケットはラベルを担い、第２のパケットのソースアドレスは第２のテナントエンドシステムであり、第２のパケットのデスティネーションアドレスは第１のテナントエンドシステムである、ステップと、
第２のパケットを処理して既処理の第２のパケットを取得するステップと、
既処理の第２のパケットを第１のテナントエンドシステムに送信するステップとをさらに含み、
第２のパケットがトンネルカプセル化していないパケットであるとき、第２のパケットを処理するステップは、第２のパケットに担われたラベルを削除するステップを含み、
第２のパケットがトンネルカプセル化しているパケットであるとき、第２のパケットを処理するステップは、第２のパケットをカプセル解放するステップと、第２のパケットに担われたラベルを削除するステップとを含み、ラベルはトンネルカプセル化をした第２のパケットの内部パケットヘッダまたは外部パケットヘッダに担われている、
請求項１ないし４いずれか一項に記載の方法。
【請求項６】
データセンターネットワークにおいて第１のテナントエンドシステムに対応するネットワーク仮想化エッジにより実行されるパケット転送方法であって、
ラベルが付加され、データセンターにおけるサーバ上のハイパーバイザーにより送信された第１のパケットを受信するステップであって、ラベルを用いて前記第１のテナントエンドシステムが属する仮想オーバーレイネットワークを示し、前記ラベルが付加された前記第１のパケットは前記第１のテナントエンドシステムにより第２のテナントエンドシステムに送信されたパケットであり、前記第１のテナントエンドシステムと前記第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応し、前記第１のテナントエンドシステムは前記ハイパーバイザーにより管理されている、ステップと、
ラベルに応じて、前記第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子を取得するステップと、
前記第１のパケットにトンネルカプセル化を行い、トンネルカプセル化後の第１のパケットを前記第２のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップであって、前記トンネルカプセル化後の第１のパケットは仮想オーバーレイネットワーク識別子を担う、ステップとを含み、
前記第１のテナントエンドシステムと第２のテナントエンドシステムとはそれぞれ仮想マシン又は他の物理的デバイスを有する、
パケット転送方法。
【請求項７】
ラベルにより、第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子を取得するステップは、ラベルが仮想オーバーレイネットワーク識別子であるか判断する、またはラベルによりラベルマッピングテーブルを検索してラベルに対応する仮想オーバーレイネットワーク識別子を取得する、ラベルマッピングテーブルの各エントリーはラベルと仮想オーバーレイネットワーク識別子との間の対応関係を含む、ステップを含む、
請求項６に記載の方法。
【請求項８】
ラベルが仮想オーバーレイネットワーク識別子であると判断されたとき、仮想オーバーレイネットワーク識別子により第１のパケットに直接トンネルカプセル化を行うステップ、または
ラベルが仮想オーバーレイネットワーク識別子にマッピングできる情報であるとき、ラベルマッピングテーブルにより仮想オーバーレイネットワーク識別子を取得し、第１のパケットからラベルを削除し、仮想オーバーレイネットワーク識別子により第１のパケットにトンネルカプセル化を行うステップを含む、
請求項７に記載の方法。
【請求項９】
さらに、
第２のテナントエンドシステムに対応するネットワーク仮想化エッジにより送信されたトンネルカプセル化された第２のパケットを受信する、第２のパケットは第２のテナントエンドシステムにより第１のテナントエンドシステムに送信されたパケットである、ステップと、
トンネルカプセル化された第２のパケットをカプセル解放し、仮想オーバーレイネットワーク識別子とカプセル解放後の第２のパケットとを取得するステップと、
仮想オーバーレイネットワーク識別子により、カプセル解放後の第２のパケットを処理して、処理した第２のパケットを、第１のテナントエンドシステムに対応するローカル管理機能に送信するステップとを含む、
請求項６ないし８いずれか一項に記載の方法。
【請求項１０】
仮想オーバーレイネットワーク識別子により第２のパケットを処理するステップは、
転送テーブル中のカプセル化タイプが、カプセル解放後の第２のパケットを再びカプセル化する必要があることを示すとき、転送テーブルにより、カプセル解放後の第２のパケットにトンネルカプセル化を行い、再びトンネルカプセル化した後の第２のパケットに仮想オーバーレイネットワーク識別子を付加するステップ、または
転送テーブル中のカプセル化タイプが、カプセル解放後の第２のパケットを再びカプセル化する必要がないことを示すとき、ラベルマッピングテーブルを検索して仮想オーバーレイネットワーク識別子に対応するラベルを取得し、第２のパケットにラベルを付加し、転送テーブルにより、ラベルを付加した第２のパケットを転送するステップを含む、
請求項９に記載の方法。
【請求項１１】
データセンターにおけるサーバ上にハイパーバイザーを実装するように構成されたパケット転送装置であって、
前記ハイパーバイザーにより管理された第１のテナントエンドシステムにより送信された第１のパケットを受信するように構成された受信器であって、前記第１のパケットのデスティネーションアドレスは第２のテナントエンドシステムのアドレスであり、前記第１のテナントエンドシステムと前記第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応している、受信器と、
前記第１のパケットにラベルを付加するように構成されたプロセッサであって、前記ラベルを用いて前記第１のテナントエンドシステムが属する仮想オーバーレイネットワークを示す、プロセッサと、
前記ラベルが付加された第１のパケットを前記第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するように構成された送信器とを有し、
前記第１のテナントエンドシステムと第２のテナントエンドシステムとはそれぞれ仮想マシン又は他の物理的デバイスを有する、
装置。
【請求項１２】
前記装置はさらにメモリを含み、プロセッサは、
メモリ中の識別子マッピングテーブルを検索して、第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子（ＶＮＩＤ）を取得し、取得したＶＮＩＤを第１のパケットにラベルとして付加するように構成され、識別子マッピングテーブルの各エントリーはテナントエンドシステム識別子（ＴＥＳＩＤ）とＶＮＩＤとの間の対応を含む、または、
メモリ中のラベルマッピングテーブルを検索し、ラベルマッピングテーブルにより、第１のテナントエンドシステムに対応するラベルを取得し、第１のパケットにラベルを付加するように構成され、ラベルマッピングテーブルの各エントリーはテナントエンドシステム識別子（ＴＥＳＩＤ）とラベルとの間の対応関係を含む、
請求項１１に記載の装置。
【請求項１３】
送信器は、ラベルが第１のパケットのパケットヘッダに直接付加されるとき、
トンネリングをしていないレイヤ２転送により、ラベルが付加された第１のパケットを、第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信する、または、
ラベルがトンネルカプセル化後の第１のパケットのパケットヘッダに付加されるとき、
トンネルベースの転送方法により、ラベルが付加された第１のパケットを、第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するように構成されている、
請求項１１または１２に記載の装置。
【請求項１４】
データセンターネットワークにおける第１のテナントエンドシステムに対応するネットワーク仮想化エッジであるパケット転送装置であって、
ラベルが付加され、データセンターのサーバ上のハイパーバイザーにより送信された第１のパケットを受信するように構成された受信器であって、前記ラベルを用いて前記第１のテナントエンドシステムが属する仮想オーバーレイネットワークを示し、前記ラベルが付加された第１のパケットは前記第１のテナントエンドシステムにより第２のテナントエンドシステムに送信されたパケットであり、前記第１のテナントエンドシステムと前記第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応しし、前記第１のテナントエンドシステムは前記ハイパーバイザーにより管理される、受信器と、
前記ラベルに応じて、前記第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子を取得し、前記第１のパケットにトンネルカプセル化を行うように構成されたプロセッサであって、トンネルカプセル化後の第１のパケットは仮想オーバーレイネットワーク識別子を担う、プロセッサと、
前記トンネルカプセル化後の第１のパケットを前記第２のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するように構成された送信器とを有し、
前記第１のテナントエンドシステムと第２のテナントエンドシステムとはそれぞれ仮想マシン又は他の物理的デバイスを有する、
装置。
【請求項１５】
前記装置はさらにメモリを含み、プロセッサは、
ラベルが仮想オーバーレイネットワーク識別子であると判断し、
ラベルによりメモリ中のラベルマッピングテーブルを検索して、ラベルに対応する仮想オーバーレイネットワーク識別子を取得するように構成され、ラベルマッピングテーブルの各エントリーはラベルと仮想オーバーレイネットワーク識別子との間の対応関係を含む、
請求項１４に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信技術の分野に関し、特に、パケット転送方法と装置及びデータセンターネットワークに関する。
【背景技術】
【０００２】
大規模データセンターネットワークは一般的に複数のテナントをサポートする必要がある。テナントとは、ここでは主に通信を必要とする企業ユーザを指す。各テナントは多数のネットワークデバイスと端末を有する。情報セキュリティのため、データセンターは個々のテナント間のトラフィック分離をサポートして、あるテナントのトラフィックが他のテナントによって見られないようにする必要がある。このテナントベーストラフィック分離を実装するため、現在、新たな方法はオーバーレイネットワーク（overlay）ベースのネットワーク仮想化技術を用いている。この方法の基本的なアイデアは、各テナント、各ＶＬＡＮ又は各テナントのサブネットは仮想オーバーレイネットワーク（Ｖｉｒｔｕａｌ  ｏｖｅｒｌａｙ  Ｎｅｔｗｏｒｋ，  ＶＮ）に対応しており、各ＶＮは自分の仮想オーバーレイネットワーク識別子ＶＮＩＤを有し、データは同じＶＮＩＤを有するテナントエッジの間で転送できるだけであり、それゆえトラフィック分離を実装できることである。ＶＮＩＤは一般的に比較的長いフィールドであり、例えば２４ビットであり、ＶＮを一意的に特定するために用いられる。
【０００３】
仮想オーバーレイネットワークと他のネットワークまたは端末とをつなぐデバイスは、ネットワーク仮想化エッジ（Ｎｅｔｗｏｒｋ  Ｖｉｒｔｕａｌｉｚａｔｉｏｎ  Ｅｄｇｅ，  ＮＶＥ）と呼ばれる。ネットワーク仮想化エッジの主な機能はテナントの実アドレス情報を隠すことである。テナントエンドシステム（Ｔｅｎａｎｔ  Ｅｎｄ  Ｓｙｓｔｅｍ，  ＴＥＳ）は、異なるＮＶＥを用いることにより仮想オーバーレイネットワークにアクセスする。ＴＥＳは仮想マシン（Ｖｉｒｔｕａｌ  Ｍａｃｈｉｎｅ，  ＶＭ）その他の物理的デバイスを含み得る。
【０００４】
図１に示したように、図１は、従来技術におけるレイヤ３仮想オーバーレイネットワークに基づくデータセンターネットワークを示す概略的構成図である。各ＴＥＳは、自機のＮＶＥを用いることにより、仮想オーバーレイネットワークに別々にアクセスする。ＴＥＳ１は、ＴＥＳ１と同じＶＮに属するＴＥＳ３にパケットを送信する必要があるとき、ソースアドレスがＴＥＳ１であり、デスティネーションアドレスがＴＥＳ３であるパケットを送信する。そのパケットがＴＥＳ１に接続されたＮＶＥ１に到着した時、ＮＶＥ１は、ＴＥＳアドレスとＮＶＥアドレスとの間の、事前に得られたマッピング関係により、ＴＥＳ３に対応するＮＶＥ、すなわちＮＶＥ３を発見する。ＮＶＥ１はそのパケットをカプセル化する。カプセル化したパケットのソースアドレスはＮＶＥ１のアドレスであり、カプセル化したパケットのデスティネーションアドレスはＮＶＥ３のアドレスであり、カプセル化したパケットのヘッダはＶＮＩＤの情報を含む。ＮＶＥ１はカプセル化したパケットをＮＶＥ３に送信し、ＮＶＥ３はカプセル化したパケットをカプセル解放（ｄｅｃａｐｓｕｌａｔｅ）してパケットを取り出し、取り出したパケットをＴＥＳ３に送信する。
【０００５】
ＮＶＥの論理的機能が、データセンター中のサーバのシステム管理プログラム（Ｈｙｐｅｒｖｉｓｏｒ）により担われる場合、ＮＶＥの数とサーバの数は同じである。Ｈｙｐｅｒｖｉｓｏｒは、一般的にはソフトウェアにより実装され、負荷が重いプロトコルを実行して、且つカプセル化及びカプセル解放の機能を実装するとき、サーバの大量のシステムリソースを占有し、そのためにサーバの性能低下が生じる。データセンターネットワーク中の多数のサーバの性能が低下すると、データセンターネットワーク全体の性能が低下する。
【発明の概要】
【０００６】
このような事情にかんがみて、本発明の実施形態は、データセンターネットワークの性能を向上するため、パケット転送方法と装置及びデータセンターネットワークを提供する。
【０００７】
本発明の第１の態様はパケット転送方法を提供する。該方法は、第１のテナントエンドシステムにより送信された第１のパケットを受信するステップであって、パケットのデスティネーションアドレスは第２のテナントエンドシステムのアドレスであり、第１のテナントエンドシステムと第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応している、ステップと、第１のパケットにラベルを付加するステップであって、ラベルを用いてテナントエンドシステムが属する仮想オーバーレイネットワークを示す、ステップと、ラベルが付加された第１のパケットを第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップとを有する。
【０００８】
本発明の第１の態様の第１の実装方法によると、第１のパケットにラベルを付加するステップは、識別子マッピングテーブルを検索して、第１のテナントエンドシステムに対応し、識別子マッピングテーブルにある仮想オーバーレイネットワーク識別子ＶＮＩＤを取得し、取得したＶＮＩＤを第１のパケットにラベルとして付加するステップであって、識別子マッピングテーブルはテナントエンドシステム識別子ＴＥＳＩＤと仮想オーバーレイネットワーク識別子ＶＮＩＤとの間の対応を含む、ステップを含む。
【０００９】
本発明の第１の態様の第２の実装方法によると、第１のパケットにラベルを付加するステップは、ラベルマッピングテーブルを検索して、第１のテナントエンドシステムに対応するラベルを取得し、ラベルを第１のパケットに付加するステップであって、ラベルマッピングテーブルはテナントエンドシステム識別子ＴＥＳＩＤとラベルとの間の対応を含む、ステップを含む。
【００１０】
本発明の第１の態様の前記第１と第２の実装方法を参照して、本発明の第１の態様の第３の実装方法では、第１のパケットにラベルを付加するステップは、第１のパケットのパケットヘッダに直接、ラベルを付加するステップを含み、ラベルが付加された第１のパケットを第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップは、トンネリングしていないレイヤ２転送により、ラベルが付加された第１のパケットを、第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップを含む。
【００１１】
本発明の第１の態様の前記第１と第２の実装方法を参照して、本発明の第１の態様の第４の実装方法では、第１のパケットにラベルを付加するステップは、第１のパケットにトンネルカプセル化を行うステップと、トンネルカプセル化後の第１のパケットにラベルを付加するステップとを含み、ラベルが付加された第１のパケットを第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップは、トンネルベースの転送方法により、ラベルが付加された第１のパケットを、第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップを含む。
【００１２】
本発明の第１の態様の上記の各実装方法を参照して、本発明の第１の態様の方法は、ネットワーク仮想化エッジにより送信された第２のパケットを受信するステップであって、第２のパケットはラベルを担い、第２のパケットのソースアドレスは第２のテナントエンドシステムであり、第２のパケットのデスティネーションアドレスは第１のテナントエンドシステムである、ステップと、第２のパケットを処理して既処理の第２のパケットを取得するステップと、
既処理の第２のパケットを第１のテナントエンドシステムに送信するステップとをさらに含み；ここで、第２のパケットがトンネルカプセル化していないパケットである場合、第２のパケットを処理するステップは、第２のパケットに担われたラベルを削除するステップを含み；第２のパケットがトンネルカプセル化したパケットである場合、第２のパケットを処理するステップは、第２のパケットをカプセル解放するステップと、第２のパケットに担われたラベルを削除するステップとを含み、ラベルはトンネルカプセル化をした第２のパケットの内部パケットヘッダまたは外部パケットヘッダに担われている。
【００１３】
本発明の第２の態様は他の一パケット転送方法を提供する。該方法は、付加されローカル管理機能により送信された第１のパケットを受信するステップであって、ラベルを用いて第１のテナントエンドシステムが属する仮想オーバーレイネットワークを示し、ラベルが付加された第１のパケットは第１のテナントエンドシステムにより第２のテナントエンドシステムに送信されたパケットであり、第１のテナントエンドシステムと第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応している、ステップと、ラベルにより、第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子を取得するステップと、第１のパケットにトンネルカプセル化を行い、トンネルカプセル化後の第１のパケットを第２のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップであって、トンネルカプセル化後の第１のパケットは仮想オーバーレイネットワーク識別子を担う、ステップとを含む。
【００１４】
本発明の第２の態様の第１の実装方法では、ラベルが付加された第１のパケットがトンネルカプセル化後のパケットであるとき、ラベルにより、第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子を取得するステップの前に、前記方法はさらに、トンネルカプセル化後の第１のパケットをカプセル解放してラベルを取得するステップを含む。
【００１５】
第２の態様またはその第２の態様の第１の実装方法を参照して、第２の態様の第２の実装方法では、ラベルにより、第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子を取得するステップは、ラベルが仮想オーバーレイネットワーク識別子であるか判断する、またはラベルによりラベルマッピングテーブルを検索してラベルに対応する仮想オーバーレイネットワーク識別子を取得する、ラベルマッピングテーブルはラベルと仮想オーバーレイネットワーク識別子との間の対応関係を含む、ステップを含む。
【００１６】
第２の態様の第２の実装方法によると、第２の態様の第３の実装方法では、ラベルが仮想オーバーレイネットワーク識別子であると判断されたとき、仮想オーバーレイネットワーク識別子により第１のパケットに直接トンネルカプセル化を行うステップ、またはラベルが仮想オーバーレイネットワーク識別子にマッピングできる情報であるとき、ラベルマッピングテーブルにより仮想オーバーレイネットワーク識別子を取得し、第１のパケットからラベルを削除し、仮想オーバーレイネットワーク識別子により第１のパケットにトンネルカプセル化を行うステップを含む。
【００１７】
第２の態様の上記の各実装方法を参照して、本方法は、さらに、第２のテナントエンドシステムに対応するネットワーク仮想化エッジにより送信されたトンネルカプセル化された第２のパケットを受信する、第２のパケットは第２のテナントエンドシステムにより第１のテナントエンドシステムに送信されたパケットである、ステップと、トンネルカプセル化された第２のパケットをカプセル解放し、仮想オーバーレイネットワーク識別子とカプセル解放後の第２のパケットとを取得するステップと、仮想オーバーレイネットワーク識別子により、カプセル解放後の第２のパケットを処理して、処理した第２のパケットを、第１のテナントエンドシステムに対応するローカル管理機能に送信するステップとを含む。ここで、仮想オーバーレイネットワーク識別子により第２のパケットを処理するステップは、転送テーブル中のカプセル化タイプが、カプセル解放後の第２のパケットを再びカプセル化する必要があることを示すとき、転送テーブルにより、カプセル解放後の第２のパケットにトンネルカプセル化を行い、再びトンネルカプセル化した後の第２のパケットに仮想オーバーレイネットワーク識別子を付加するステップ、または転送テーブル中のカプセル化タイプが、カプセル解放後の第２のパケットを再びカプセル化する必要がないことを示すとき、ラベルマッピングテーブルを検索して仮想オーバーレイネットワーク識別子に対応するラベルを取得し、第２のパケットにラベルを付加し、転送テーブルにより、ラベルを付加した第２のパケットを転送するステップを含む。
【００１８】
本発明の第３の態様はパケット転送装置を提供する。該装置は、第１のテナントエンドシステムにより送信された第１のパケットを受信するように構成された受信器であって、第１のパケットのデスティネーションアドレスは第２のテナントエンドシステムのアドレスであり、第１のテナントエンドシステムと第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応している、受信器と、第１のパケットにラベルを付加するように構成されたプロセッサであって、ラベルを用いて第１のテナントエンドシステムが属する仮想オーバーレイネットワークを示す、プロセッサと、ラベルが付加された第１のパケットを第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信する送信器とを有する。
【００１９】
本発明の第３の態様の第１の実装方法によると、前記装置はさらにメモリを含み、プロセッサは、具体的に、メモリ中の識別子マッピングテーブルを検索して、第１のテナントエンドシステムに対応し、識別子マッピングテーブルにある仮想オーバーレイネットワーク識別子ＶＮＩＤを取得し、取得したＶＮＩＤを第１のパケットにラベルとして付加するように構成され、識別子マッピングテーブルはテナントエンドシステム識別子ＴＥＳＩＤと仮想オーバーレイネットワーク識別子ＶＮＩＤとの間の対応を含む。
【００２０】
本発明の第３の態様の第２の実装方法によると、前記装置はさらにメモリを含み、プロセッサは、具体的に、メモリ中のラベルマッピングテーブルを検索し、ラベルマッピングテーブルにより、第１のテナントエンドシステムに対応するラベルを取得し、第１のパケットにラベルを付加するように構成され、ラベルマッピングテーブルはテナントエンドシステム識別子ＴＥＳＩＤとラベルとの間の対応関係を含む。
【００２１】
本発明の第３の態様の第１又は第２の実装方法によると、本発明の第３の態様の第３の実装方法では、ラベルが第１のパケットのパケットヘッダに直接付加されるとき、送信器は、トンネリングしていないレイヤ２転送により、ラベルが付加された第１のパケットを、第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するように構成されている。
【００２２】
本発明の第３の態様の第１又は第２の実装方法によると、本発明の第３の態様の第４の実装方法では、送信器は、ラベルがトンネルカプセル化後の第１のパケットのパケットヘッダに付加されるとき、トンネルベースの転送方法により、ラベルが付加された第１のパケットを、第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するように構成されている。
【００２３】
本発明の第３の態様の上記の各実装方法によると、受信器はさらに、ネットワーク仮想化エッジにより送信された、ラベルを担う第２のパケットを受信するように構成されている；第２のパケットのソースアドレスは第２のテナントエンドシステムであり、第２のパケットのデスティネーションアドレスは第１のテナントエンドシステムである；プロセッサは、さらに、第２のパケットを処理して、処理された第２のパケットを取得するように構成されている；送信器は、さらに、処理された第２のパケットを第１のテナントエンドシステムに送信するように構成されている；ここで、プロセッサは、さらに、第２のパケットがトンネルカプセル化されていないパケットであるとき、第２のパケットに担われるラベルを削除するように構成され、プロセッサは、さらに、第２のパケットがトンネルカプセル化されたパケットであるとき、第２のパケットをカプセル解放し、第２のパケットに担われたラベルを削除するように構成され、ラベルはトンネルカプセル化された第２のパケットの内部パケットヘッダまたは外部パケットヘッダに担われている。
【００２４】
本発明の第２の態様は他の一パケット転送方法を提供する。該方法は次を含む：受信器であって、付加されローカル管理機能により送信された第１のパケットを受信するように構成され、ラベルを用いて第１のテナントエンドシステムが属する仮想オーバーレイネットワークを示し、ラベルが付加された第１のパケットは第１のテナントエンドシステムにより第２のテナントエンドシステムに送信されたパケットであり、第１のテナントエンドシステムと第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応している、受信器と、プロセッサであって、ラベルにより、第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子を取得し、第１のパケットにトンネルカプセル化を行うように構成され、トンネルカプセル化後の第１のパケットは仮想オーバーレイネットワーク識別子を担う、プロセッサと、送信器であって、トンネルカプセル化後の第１のパケットを第２のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するように構成された送信器。
【００２５】
第４の態様の第１の実装方法によると、プロセッサは、さらに、トンネルカプセル化後の第１のパケットをカプセル解放してラベルを取得するように構成されている。
【００２６】
第４の態様又は第４の態様の第１の実装方法によると、第４の態様の第２の実装方法では、前記装置はさらにメモリを含み、プロセッサは、具体的に、ラベルが仮想オーバーレイネットワーク識別子であると判断し、ラベルによりメモリ中のラベルマッピングテーブルを検索して、ラベルに対応する仮想オーバーレイネットワーク識別子を取得するように構成され、ラベルマッピングテーブルはラベルと仮想オーバーレイネットワーク識別子との間の対応関係を含む。
【００２７】
第４の態様の第２の実装方法によると、第４の態様の第３の実装方法では、ラベルが仮想オーバーレイネットワーク識別子であると判断されたとき、プロセッサは、仮想オーバーレイネットワーク識別子により第１のパケットに直接トンネルカプセル化を行う、またはラベルが仮想オーバーレイネットワーク識別子にマッピングできる情報であるとき、プロセッサは、ラベルマッピングテーブルにより仮想オーバーレイネットワーク識別子を取得し、第１のパケットからラベルを削除し、仮想オーバーレイネットワーク識別子により第１のパケットにトンネルカプセル化を行うように構成されている。
【００２８】
本発明の第４の態様の上記の各実装方法に基づき：受信器は、さらに、第２のテナントエンドシステムに対応するネットワーク仮想化エッジにより送信されたトンネルカプセル化された第２のパケットを受信するように構成され、第２のパケットは第２のテナントエンドシステムにより第１のテナントエンドシステムに送信されたパケットであり；プロセッサは、さらに、トンネルカプセル化された第２のパケットをカプセル解放して仮想オーバーレイネットワーク識別子とカプセル解放後の第２のパケットとを取得し、カプセル解放後の第２のパケットを処理するように構成され；送信器は、さらに、処理された第２のパケットを第１のテナントエンドシステム対応するローカル管理機能に送信するように構成されている；ここで、カプセル解放後の第２のパケットを処理するとき、プロセッサは、具体的に：カプセル解放後の第２のパケットにトンネルカプセル化を行い、トンネルカプセル化された第２のパケットに仮想オーバーレイネットワーク識別子を付加する、または、ラベルマッピングテーブルを検索して仮想オーバーレイネットワーク識別子に対応するラベルを取得し、ラベルを第２のパケットに付加し、ラベルを付加した第２のパケットにトンネルカプセル化を行うように構成されている。
【００２９】
本発明の第５の態様により、データセンターネットワークが提供される。該データセンターネットワークは、２つのテナントエンドシステムと、少なくとも２つのローカル管理機能と、少なくとも２つのネットワーク仮想化エッジとを含む。ローカル管理機能の各々は上記の第３の態様の装置であり、ネットワーク仮想化エッジの各々は上記の第４の態様の装置である。
【００３０】
本発明によれば、ネットワーク仮想化エッジは、ローカル管理機能から離され、ネットワーク仮想化エッジはさらにサーバから離され、これによりサーバの負荷を低減し、データセンターネットワークの性能を改善する。また、本発明の実施形態において、ローカル管理機能は、パケットに、テナントエンドシステムが属する仮想オーバーレイネットワークを示すのに用いられるラベルを付加し、ネットワーク仮想化エッジが便利に、対応する仮想オーバーレイネットワーク識別子を取得できるようにし、ネットワーク仮想化エッジの付加を減少させ、さらにデータセンターネットワークの性能を改善する。
【図面の簡単な説明】
【００３１】
本発明の実施形態の技術的解決手段をより明確に説明するため、以下に実施形態に必要な添付図面を簡単に説明する。明らかに、以下に説明する添付図面は、本発明の実施形態を示しているだけであり、本技術分野の当業者は、創作的努力をせずとも、これらの添付図面から他の図面を作ることもできる。
【図１】従来技術におけるレイヤ３仮想オーバーレイネットワークに基づくデータセンターネットワークを示す概略的構成図である。
【図２】本発明の一実施形態によるデータセンターネットワークを示す概略的構成図である。
【図３】本発明の一実施形態によるパケット転送方法を示す概略的フローチャートである。
【図４】本発明の一実施形態による他の一パケット転送方法を示す概略的フローチャートである。
【図５】本発明の一実施形態による他の一パケット転送方法を示す概略的フローチャートである。
【図６】本発明の一実施形態による他の一パケット転送方法を示す概略的フローチャートである。
【図７】本発明の一実施形態によるパケット転送装置を示す概略的構成図である。
【図８】本発明の一実施形態による他の一パケット転送装置を示す概略的構成図である。
【発明を実施するための形態】
【００３２】
下記は、本発明の実施形態による添付図面を参照して本発明の実施形態における技術的解決策の明確な説明である。言うまでもなく、説明する実施形態は、本発明の実施形態のすべてではなく、一部だけである。本技術分野の当業者によって創作的努力を要せずに本発明の実施形態に基づき得られる他の実施形態はすべて、本発明の保護範囲内に入る。
【００３３】
図２に示したように、図２は、本発明の一実施形態によるデータセンターネットワークを示す模式的構成図である。データセンターネットワークは、テナントのテナントエンドシステムＴＥＳ１と、ローカル管理機能２と、ネットワーク仮想化エッジＮＶＥ３とを含む。
【００３４】
テナントエンドシステム１ａ−１ｆは、仮想マシン、サーバ、または他のネットワークデバイスを含み得る。ローカル管理機能２ａ−２ｃは、仮想化をサポートするサーバ上のシステム管理プログラムハイパーバイザであり得る。テナントエンドシステムと、テナントエンドシステムを管理するローカル管理機能とは、同じ物理的デバイス上にあってもよいし、異なる物理的デバイス上にあってもよい。ローカル管理機能と、そのローカル管理機能に対応するＮＶＥとは、同じ物理的デバイス上にあってもよいし、異なる物理的デバイス上にあってもよい。仮想化シナリオでは、ローカル管理機能と、そのローカル管理機能にローカルで接続されたすべてのテナントエンドシステムとは、仮想化をサポートする同じサーバ上にあってもよい。ネットワーク仮想化エッジ３ａ−３ｃはサーバとは別のデバイスである。任意的に、一実装方法では、ネットワーク仮想化エッジ３ａ−３ｃはトップオブラック（ＴｏＲ）スイッチである。テナントエンドシステム１ａ−１ｅは一又は複数のテナントに属してもよい。この実施形態では、ＴＥＳ１ａ、ＴＥＳ１ｄ及びＴＥＳ１ｅは第１のテナントに属し、ＴＥＳ１ｂとＴＥＳ１ｆは第２のテナントに属し、ＴＥＳ１ｃは第３のテナントに属すると仮定する。システムにより第１のテナントに割り当てられた仮想オーバーレイネットワーク識別子はＶＮ１であり、システムにより第２のテナントに割り当てられた仮想オーバーレイネットワーク識別子はＶＮ２であり、システムにより第３のテナントに割り当てられた仮想オーバーレイネットワーク識別子はＶＮ３である。
【００３５】
ローカルに管理されたテナントエンドシステムと、ローカルに管理されたテナントエンドシステムが属する仮想オーバーレイネットワークとの識別子マッピングテーブルは、各ローカル管理機能２に任意的に格納される。識別子マッピングテーブルは、テナントエンドシステム識別子ＴＥＳＩＤと、仮想オーバーレイネットワーク識別子ＶＮＩＤとの間の対応関係を含む。上記のＴＥＳＩＤは、ＭＡＣアドレス、ＩＰアドレス、ＴＥＳの仮想インタフェース、またはＴＥＳを特定できるその他の情報であり得る。この実施形態では、ＴＥＳ１ａ−ＴＥＳ１ｆは、それぞれテナントエンドシステム識別子として用いられる。
【００３６】
図２のデータセンターネットワークは一例として用いられ、ローカル管理機能２ａ上に格納された識別子マッピングテーブルは２つのエントリー（ＴＥＳ１ａ，ＶＮ１）と（ＴＥＳ１ｂ，ＶＮ２）を含み、ローカル管理機能２ｂ上に格納された識別子マッピングテーブルは１つのエントリー（ＴＥＳ１ｃ，ＶＮ１）を含み、ローカル管理機能２ｃ上に格納された識別子マッピングテーブルは３つのエントリー（ＴＥＳ１ｄ，ＶＮ１）、（ＴＥＳ１ｅ，ＶＮ２）及び（ＴＥＳ１ｆ，ＶＮ２）を含む。
【００３７】
他の一実施形態では、第１のラベルマッピングテーブルは各ローカル管理機能２上にさらに格納され、第１のラベルマッピングテーブルはテナントエンドシステム識別子ＴＥＳＩＤとラベルとの間の対応関係を含む。任意的に、第１の転送テーブルが各ローカル管理機能２上にさらに格納され、第１の転送テーブルはデスティネーションテナントエンドシステム識別子ＴＥＳＩＤ、出力ＮＶＥアドレス、及びポートの間の対応関係を含む。テナントエンドシステムがローカル管理機能の管理範囲内のテナントエンドシステムである場合、対応するエントリー中の出力ＮＶＥアドレスは空である。ローカル管理機能２ａを一例として用い、ＮＶＥ３ａないしＮＶＥ３ｃのＩＰアドレスはそれぞれＩＰ１ないしＩＰ３であり、ローカル管理機能２ａはポート１を用いてＴＥＳ１ａに接続され、ポート２を用いてＴＥＳ２ａに接続され、ポート３を用いてＮＶＥ３ａに接続されていると仮定する。この場合、ローカル管理機能２上に格納された第１の転送テーブルをテーブル１に示す。ローカル管理機能２のネットワーク側ポートがトンネルカプセル化をしたパケットを送信しない場合、第１転送テーブル中の出力ＮＶＥアドレスコラムには実用上の重要性は無く、空であっても良い。テーブル１に示したように、ローカル管理機能２のネットワーク側ポートがトンネルカプセル化をしたパケットを送信する必要がある場合には、出力ＮＶＥアドレスは空ではない。下記のテーブル１にはＴＥＳ１ｃに関するエントリーは無い。ＴＥＳ１ｃは第３テナントに属すが、ローカル管理機能２によりローカルで管理された複数のＴＥＳは第１テナントと第２テナントにのみ属し、ＴＥＳ１ｃと通信する必要がなく、それゆえローカル管理機能２ａはＴＥＳ１ｃのＭＡＣアドレスを学習する必要がないからである。
【００３８】
【表１】
0006034979.tif 000002
任意的に、各ローカル管理機能２上の第１の転送テーブルにデフォルトエントリーをさら
に設定することもできる。ローカル管理機能２のネットワーク側ポートがトンネルカプセル
化をしたパケットを送信する必要がある場合、デフォルトの出力ＮＶＥアドレスを設定してもよい。次いで、ローカル管理機能２のユーザ側ポートに接続されていないすべてのＴＥＳはデフォルトの出力ＮＶＥアドレスに対応し、そのデフォルトエントリーにより、トンネルカプセル化をしたパケットを送信する。デフォルトエントリー中の出力ＮＶＥアドレスはローカル管理機能２に接続されたＮＶＥのアドレスであり、デフォルトエントリー中のポート番号はＮＶＥに接続されたローカル管理機能２のポートを示す。
【００３９】
第２転送テーブルは各ＮＶＥ３上に格納される。第２転送テーブルは、少なくとも、デスティネーションテナントエンドシステムアドレス、トンネルデスティネーションアドレス及びポート番号の間の対応関係を含む。テナントエンドシステムアドレスは、ＭＡＣアドレスとＩＰアドレスのうち少なくとも一つを含む。第２転送テーブルのエントリーは、パケット転送に必要な他の、カプセル化タイプなどの情報をさらに含み得る。エントリー中のトンネルデスティネーションアドレスが空であるとき、エントリーにマッチしているパケットにはトンネルカプセル化をする必要はなく、そのパケットはエントリー中のポート番号により直接送信される。トンネルデスティネーションアドレスに対応するトンネルは、ネットワーク仮想化エッジとローカル管理機能とを接続する、またはネットワーク仮想化エッジと他の一ネットワーク仮想化エッジとを接続するトンネルである。トンネルデスティネーションアドレスは、ローカル管理機能またはトンネルリモートエンドとして機能するネットワーク仮想化エッジのアドレスを指す。
【００４０】
図２のデータセンターネットワークを一例として用い、ＴＥＳ１ａないしＴＥＳ１ｆのＭＡＣアドレスはそれぞれＭＡＣ１ａないしＭＡＣ１ｆであり、ＮＶＥ３ａないしＮＶＥ３ｃのＩＰアドレスはそれぞれＩＰ１ないしＩＰ３であり、ローカル管理機能２ａないし２ｃのＩＰアドレスはそれぞれＩＰａないしＩＰｃであり、ＮＶＥ３ａはポート１を用いてローカル管理機能２ａに接続され、ポート２を用いてＮＶＥ３ｃに接続されていて、ＮＶＥ３ａ上に格納された第２転送テーブルはテーブル２（ＴＥＳアドレスがＭＡＣアドレスであるレイを用いた）に示した通りであると仮定する。
【００４１】
【表２】
0006034979.tif 000003
上記のテーブル２にはＴＥＳ１ｃに関するエントリーは無い。ＴＥＳ１ｃは第３テナントに属すが、ＮＶＥ３によりローカルで管理された複数のＴＥＳは第１テナントと第２テナントにのみ属し、ＴＥＳ１ｃと通信する必要がなく、それゆえＮＶＥ３ａはＴＥＳ１ｃのＭＡＣアドレスを学習する必要がないからである。
他の一実装方法では、上記の第２転送テーブルにおいて、デスティネーションアドレスがＭＡＣ１ａとＭＡＣ１ｂであるエントリーのトンネルデスティネーションアドレスも空であってもよい。この場合、デスティネーションアドレスに送信されるパケットにトンネルカプセル化を行う必要はない。さらに、デスティネーションアドレスに送信されるパケットにラベルを付加した後に、トンネル化せずにレイヤ２転送を行う。
【００４２】
任意的に、各ネットワーク仮想化エッジＮＶＥ３は第２のラベルマッピングテーブルをさらに格納している。第２のラベルマッピングテーブルはラベルと仮想オーバーレイネットワーク識別子ＶＮＩＤとの間の対応を含む。第２のラベルマッピングテーブルの利用に関する詳細について、後で説明する関連実施形態に関する説明を参照する。上記のデータセンターネットワークでは、ＴＥＳにより送信されるパケットが、ＴＥＳと同じテナントに属し、異なるＮＶＥ３に属する他のＴＥＳに送信されるように、ローカル管理機能２とＮＶＥ３が互いに動作する。
【００４３】
具体的に、本発明の一実施形態はパケット転送方法を提供する。該方法は、第１のローカル管理機能により実行され、図３に示す通り、次のステップを含む。
【００４４】
３０１：第１のテナントエンドシステムにより送信された第１のパケットを受信するステップであって、パケットのデスティネーションアドレスは第２のテナントエンドシステムのアドレスであり、第１のテナントエンドシステムと第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応している、ステップ。
【００４５】
上記の第１のテナントエンドシステムと第２のテナントエンドシステムは同じテナントに属する。例えば、図２のローカル管理機能２ａはＴＥＳ１ａによりＴＥＳ１ｄに送信された第１のパケットを受信する。第１のパケットのソースアドレスはＴＥＳ１ａのＭＡＣアドレスまたはＩＰアドレスのうちの少なくとも一方であり、これに対応して、第１のパケットのデスティネーションアドレスはＴＥＳ１ｄのＭＡＣアドレスまたはＩＰアドレスのうちの少なくとも一方である。本発明の後続の処理において、必要に応じて第１のパケットにさまざまな処理が行われる。例えば、ラベルまたは仮想オーバーレイネットワーク識別子が付加され、または第１のパケットに対してカプセル化、カプセル解放などが行われる。さまざまな処理はすべてパケットヘッダで行われ、パケットのペイロード部分には影響がない。パケットの内部レイヤのソースアドレス及びデスティネーションアドレスは変化せず、それゆえ、パケットにどのようなタイプの処理が行われようとも、取得されるパケットは依然として第１のパケットと呼ばれる。
【００４６】
３０２：第１のパケットにラベルを付加するステップであって、ラベルを用いて第１のテナントエンドシステムが属する仮想オーバーレイネットワークを示す、ステップ。
【００４７】
ラベルを用いて、第１のテナントエンドシステムが属するオーバーレイネットワークを示す。具体的に、ラベルは、仮想オーバーレイネットワーク識別子にマッピングできる任意の情報、または仮想オーバーレイネットワーク識別子であり得る。
【００４８】
一実装方法では、第１のパケットを受信したとき、ローカル管理機能２は、第１のラベルマッピングテーブルを検索し、その第１のラベルマッピングテーブルにより、第１のテナントエンドシステムに対応するラベルを取得し、そのラベルを第１のパケットに付加する。
【００４９】
他の一実装方法では、ローカル管理機能２は、識別子マッピングテーブルを検索し、第１のテナントエンドシステムに対応し、識別子マッピングテーブル中にあるＶＮＩＤを取得し、取得したＶＮＩＤをラベルとして第１のパケットに付加する。
【００５０】
上記の実装において、第１のパケットにトンネルカプセル化を行う必要がないとき、取得されたラベルは第１のパケットのパケットヘッダのあるフィールドに直接付加されてもよい、または第１のパケットにトンネルカプセル化を行う必要があるとき、取得されたラベルは、第１のパケットにトンネルカプセル化を行った後に得られるパケットの外部パケットヘッダまたは内部パケットヘッダのあるフィールドに付加されてもよい。
【００５１】
ラベルは、第１のパケットのパケットヘッダのあるタイプのフィールドに、例えばＩ−ＳＩＤフィールド、ＶＬＡＮフィールド又はＣ−ＶＬＡＮ及びＳ−ＶＬＡＮに付加されてもよいし、または新しく追加されたラベルフィールドに付加されてもよい。ラベルの長さは２４ビットまたは１２ビットであり得る。ラベルが２４ビットである、またはラベルの長さがＶＮＩＤの長さと同じであるとき、ラベルは第１のテナントエンドシステムが属する仮想オーバーレイネットワークの識別子ＶＮＩＤであってもよい。ラベルは、１２ビットである、またはＶＮＩＤの長さより短いとき、テナントの、第１のテナントエンドシステムが属すローカルＶＬＡＮのＶＬＡＮ識別子であってもよい。ローカルＶＬＡＮは、ネットワーク仮想化エッジにより管理された範囲内で、ＶＬＡＮ  ＩＤがオーバーレイネットワークを一意的に識別できるＶＬＡＮを指す。
【００５２】
例えば、一実装方法では、ローカル管理機能２ａは、ローカル管理機能２ａに格納された識別子マッピングテーブルを検索し、ＴＥＳ１ａに対応する仮想オーバーレイネットワーク識別子がＶＮ１であることを発見し、ＶＮ１をラベルとして第１のパケットのパケットヘッダに付加する。あるいは、ローカル管理機能２ａは、ＴＥＳ１ａが属するローカル仮想ローカルエリアネットワーク識別子ＶＬＡＮ  ＩＤをラベルとして、ラベルマッピングテーブルによる第１のパケットのパケットヘッダに付加する。具体的に、ラベルとしてどんなタイプの情報を付加するか、及びその情報をどのフィールドに付加するかは、ローカル管理機能２と、そのローカル管理機能２に接続されたネットワーク仮想化エッジ３とにより事前にネゴシエーションし得る。ローカル管理機能２は、第１のパケットにラベルを付加する時間と方法を自立的に設定し得る。
【００５３】
３０３：ラベルが付加された第１のパケットを第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップ。
【００５４】
任意的に、ローカル管理機能２は、トンネリングをしないレイヤ２転送により、ラベルが付加された第１パケットを、ローカル管理機能２に接続されたネットワーク仮想化エッジに送信し得る。トンネリングをしないレイヤ２転送の場合、第１のパケットの外部アドレスはカプセル化される必要がない。
【００５５】
他の一実装方法では、ローカル管理機能２は、格納された第１の転送テーブル又は設定されたデフォルトエントリーにより、第１のパケットにトンネルカプセル化を行い、トンネルカプセル化後の第１のパケットの内部パケットヘッダまたは外部パケットヘッダにラベルを付加し、トンネルカプセル化後の第１のパケットをトンネルベースの転送方法でネットワーク仮想化エッジに送信する。トンネルカプセル化後の第１のパケットの外部ソースアドレスは、ローカル管理機能２のアドレスであり、トンネルカプセル化後の第１のパケットの外部デスティネーションアドレスは、出力ＮＶＥアドレスである。例えば、トンネルカプセル化後の第１のパケットの内部ソースアドレスはＴＥＳ１ａのアドレスであり、トンネルカプセル化後の第１のパケットの内部デスティネーションアドレスはＴＥＳ１ｄのアドレスであり、トンネルカプセル化後の第１のパケットの外部ソースアドレスはローカル管理機能２ａのアドレスであり、トンネルカプセル化後の第１のパケットの外部デスティネーションアドレスはＮＶＥ３ａのアドレスである。他の一実装方法では、ラベルは第１のパケットの内部パケットヘッダにも付加され得る。
【００５６】
本願で言及するトンネルカプセル化は第１のパケットの外部パケットヘッダのカプセル化を指し、外部パケットヘッダ中のソースアドレスとデスティネーションアドレスはそれぞれローカル管理機能とネットワーク仮想化エッジであり、又はソースアドレスとデスティネーションアドレスの両方はネットワーク仮想化エッジである。仮想オーバーレイネットワークカプセル化のタイプには、ＶＸＬＡＮカプセル化、ＮＶＧＲＥカプセル化、又はＶＰＮ方式でのＭＰＬＳカプセル化など複数の選択肢がある。
【００５７】
図３に示した方法によると、第１のテナントエンドシステムに接続されたローカル管理機能は、第１のテナントエンドシステムに対応するネットワーク仮想化エッジに、第１のテナントエンドシステムにより送信された第１のパケットを送信する。
【００５８】
図４を参照して、本発明の一実施形態は、第１のネットワーク仮想化エッジ３が第１のローカル管理機能により送信された第１のパケットを受信した後の処理に用いられるパケット転送方法をさらに提供する。図４に示したように、本方法は次のステップを含む：
４０１：ラベルが付加され、ローカル管理機能により送信された第１のパケットを受信するステップであって、ラベルが付加される第１のパケットは第１のテナントエンドシステムにより第２のテナントエンドシステムに送信されたパケットであり、第１のテナントエンドシステムと第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応しているステップ。
【００５９】
第１のパケットは、ラベルのみが付加されたステップ３０３の第１のパケットであってもよく、ラベルが第１のパケットの内部パケットヘッダに付加された後にトンネルカプセル化された第１のパケットであってもよく、またはラベルが付加された外部パケットヘッダを有する第１のパケットであってもよい。
【００６０】
４０２：ラベルにより、第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子を取得するステップ。
【００６１】
ネットワーク仮想化エッジは、ラベルが付加された第１のパケットのデスティネーションアドレスがネットワーク仮想化エッジのアドレスではないと判断したとき、ラベルにより、第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子を取得するステップを実行する。
【００６２】
ラベルが付加された第１のパケットがトンネルカプセル化されたパケットであるとき、第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子をラベルにより取得する前に、前記方法はさらに、トンネルされた第１のパケットをカプセル解放してラベルを取得するステップを含む。
【００６３】
カプセル解放は、具体的には、トンネルされた、ラベルを付加された第１のパケットの外部パケットヘッダを削除することである。
【００６４】
ラベルにより、第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子を取得するステップは、ラベルが仮想オーバーレイネットワーク識別子であると判断するステップ、またはラベルにより第２のラベルマッピングテーブルを検索して、ラベルに対応する仮想オーバーレイネットワーク識別子を取得するステップを含む。
【００６５】
４０３：第１のパケットにトンネルカプセル化を行い、トンネルカプセル化後の第１のパケットを第２のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するステップであって、トンネルカプセル化後の第１のパケットは仮想オーバーレイネットワーク識別子を担う、ステップ。
【００６６】
トンネルされた第１のパケットの外部ソースアドレスは、第１のテナントエンドシステムに対応するネットワーク仮想化エッジのアドレスであり、トンネルされた第１のパケットの外部デスティネーションアドレスは、第２のテナントエンドシステムに対応するネットワーク仮想化エッジのアドレスである。
【００６７】
任意的に、ラベルが仮想オーバーレイネットワーク識別子であるとき、仮想オーバーレイネットワーク識別子により第１のパケットに直接トンネルカプセル化が行われ、ラベルを処理する必要はない。
【００６８】
他の一実装方法では、ラベルが仮想オーバーレイネットワーク識別子にマッピングできる他の情報である場合、ネットワーク仮想化エッジは、ラベルを取得し、そのラベルにより第２のラベルマッピングテーブルから仮想オーバーレイネットワーク識別子を取得し、第１のパケットからラベルを削除し、仮想オーバーレイネットワーク識別子により第１のパケットにトンネルカプセル化を行う。第１のパケットにカプセル化を行うとき、仮想オーバーレイネットワーク識別子は、第１のパケットの内部パケットヘッダまたは外部パケットヘッダにカプセル化される。
【００６９】
第１のパケットにトンネルカプセル化を行うとき、第２のテナントエンドシステムに対応するネットワーク仮想化エッジのアドレスを発見するため、第１のパケットのデスティネーションアドレスにより、すなわち第２のテナントエンドシステムのアドレスにより第２の転送テーブルが検索される。次いで、第１のテナントエンドシステムに対応するネットワーク仮想化エッジのアドレスをソースアドレスとして用い、第２のテナントエンドシステムに対応するネットワーク仮想化エッジのアドレスをデスティネーションアドレスとして用いることにより、第１のパケットにトンネルカプセル化が行われる。
【００７０】
例えば、ＮＶＥ３ａは、ＴＥＳ１ｄのアドレスにより第２の転送テーブルを検索して、ＴＥＳ１ｄに対応するＮＶＥ３ｃに対応するアドレスはＩＰ３であることを発見し、次いで、ＮＶＥ３ａは、自機のアドレスＩＰ１を外部ソースアドレスとして用い、ＩＰ３を外部デスティネーションアドレスとして用いることにより、第１のパケットにカプセル化を行う。
【００７１】
仮想オーバーレイネットワーク識別子は、トンネルカプセル化後の第１のパケットの外部パケットヘッダまたは内部パケットヘッダに担われ得る。
【００７２】
図４に示した方法によると、第１のテナントエンドシステムに対応するネットワーク仮想化エッジは、第２のテナントエンドシステムに対応するネットワーク仮想化エッジに、仮想オーバーレイネットワーク識別子を担う第１のパケットを送信する。
【００７３】
図５に示すように、本発明の一実施形態は、第２のネットワーク仮想化エッジが第１のネットワーク仮想化エッジにより送信されたパケットを受信した後の処理に用いられる、他の一パケット転送方法を提供する。図５に示したように、本方法は：
５０１：第１のネットワーク仮想化エッジにより送信されたトンネルされた第１のパケットを受信するステップであって、第１のパケットの内部ソースアドレスは第１のテナントエンドシステムのアドレスであり、第１のパケットの内部デスティネーションアドレスは第２のテナントエンドシステムのアドレスであり、第１のテナントエンドシステムと第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応する、ステップ。トンネルされた第１のパケットは、第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子を担う。
【００７４】
例えば、ＮＶＥ３ｃは、ステップ４０３によりＮＶＥ３ａにより送信された第１のパケットを受信する。ここで、第１のパケットの内部ソースアドレスはＴＥＳ１ａのアドレスであり、第１のパケットのデスティネーションアドレスはＴＥＳ１ｄのアドレスである。
【００７５】
５０２：トンネルされた第１のパケットをカプセル解放し、仮想オーバーレイネットワーク識別子と、カプセル解放後の第１のパケットを取得する。
【００７６】
カプセル解放後の第１のパケットは、第１のテナントエンドシステムにより送信される、ステップ３０１におけるオリジナルパケットである。
【００７７】
例えば、ＮＶＥ３ｃはＮＶＥ３ａにより送信されたパケットをカプセル解放する。ここで、取得されるパケットのソースアドレスはＴＥＳ１ａのアドレスであり、取得されるパケットのデスティネーションアドレスはＴＥＳ１ｄのアドレスである。この場合、仮想オーバーレイネットワーク識別子がトンネルされた第１のパケットの内部パケットヘッダで担われているとき：
５０３：仮想オーバーレイネットワーク識別子により、カプセル解放後の第１のパケットを処理して、処理した第１のパケットを、第２のテナントエンドシステムに対応するローカル管理機能に送信するステップ。
【００７８】
仮想オーバーレイネットワーク識別子による、第１のパケットを処理するステップは、任意的に、次のステップを含む：
第１の転送テーブル中のカプセル化タイプが第１のパケットを再びカプセル化する必要がルことを示すとき、第２の転送テーブルにより第２のネットワーク仮想化エッジにより、第１のパケットのトンネルカプセル化を行い、トンネルカプセル化後の第１のパケットに仮想オーバーレイネットワーク識別子を付加するステップ、または
第２の転送テーブル中のカプセル化タイプが、第１のパケットを再びカプセル化する必要がないことを示すとき、第２のネットワーク仮想化エッジにより、第２のラベルマッピングテーブルを検索して仮想オーバーレイネットワーク識別子に対応するラベルを取得し、第１のパケットにラベルを付加し、第２の転送テーブルにより、ラベルを付加した第１のパケットを転送するステップ。
【００７９】
上記のカプセル化タイプを判断するには複数の方法がある。例えば、カプセル化タイプは、静的構成により設定してもよいし、又は第２の転送テーブルのカプセル化タイプにより取得してもよいし、又は第２の転送テーブルのトンネルデスティネーションアドレスの値により取得してもよい。
【００８０】
上記のトンネルカプセル化の後、第１のパケットの外部ソースアドレスは第２のネットワーク仮想化エッジのアドレスであり、第１のパケットの外部デスティネーションアドレスは第２のテナントエンドシステムに対応するローカル管理機能であり、第１のパケットの内部ソースアドレスは第１のテナントエンドシステムのアドレスであり、第１のパケットの内部デスティネーションアドレスは第２のテナントエンドシステムのアドレスである。
図５に示した方法によれば、第２のテナントエンドシステムに対応ネットワーク仮想化エッジは、処理された第１のパケットを、第２のテナントエンドシステムに対応するローカル管理機能に送信する。
【００８１】
図６に示すように、本発明の一実施形態は、第２のテナントエンドシステムに対応する第２のローカル管理機能が第２のネットワーク仮想化エッジにより送信された第１のパケットを受信した後の処理に用いられる、他の一パケット転送方法を提供する。図６に示したように、本方法は次のステップを含む：
６０１：ネットワーク仮想化エッジにより送信された第１のパケットを受信する、第１のパケットをラベルを担うステップ。
【００８２】
例えば、ローカル管理機能２ｃは、ステップ５０３により、ＮＶＥ３ｃにより送信された第１のパケットを受信する。ラベルについて、ステップ３０２を参照し、ラベルは、仮想オーバーレイネットワーク識別子であってもよいし、又は第１のテナントエンドシステムが属する仮想オーバーレイネットワークを識別できる情報であってもよい。
【００８３】
６０２：第１のパケットを処理して、処理された第１のパケットを取得するステップ。
【００８４】
処理される第１のパケットは、第１のテナントエンドシステムにより送信される、ステップ３０１におけるオリジナルパケットである。
【００８５】
第１のパケットがトンネルカプセル化していないパケットであるとき、処理は、第１のパケットのパケットヘッダに担われたラベルの削除であり得る。第１のパケットがトンネルカプセル化したパケットであるとき、処理は、第１のパケットをカプセル解放し、第１のパケットに担われたラベルを削除することである。ラベルは、トンネルされた第１のパケットの内部パケットヘッダ又は外部パケットヘッダに担われる。ラベルが外部パケットヘッダに担われているとき、第１のパケットに担われたラベルは、第１のパケットの外部パケットヘッダを削除することにより、削除し得る。
【００８６】
例えば、ローカル管理機能２ｃは、パケットをカプセル解放し、パケットの外部パケットヘッダを削除する。ここで、カプセル解放後のパケットのソースアドレスはＴＥＳ１ａのアドレスであり、カプセル解放後のパケットのデスティネーションアドレスはＴＥＳ１ｄである。
【００８７】
６０３：処理された第１のパケットを第２のテナントエンドシステムに送信するステップ。ラベルが削除される第１のパケットは、ステップ３０１で第１のローカル管理機能により受信される第１のパケットである。処理された第１のパケットを第２のテナントエンドシステムに送信するステップは、具体的には、処理された第１のパケットを、第１の転送テーブルにより第２のテナントエンドシステムに送信するステップであり得る。
【００８８】
処理された第１のパケットを第２のテナントエンドシステムに送信するステップは、具体的には、第２のローカル管理機能により、処理された第１のパケットを、第１の転送テーブルにより第２のテナントエンドシステムに送信するステップである。
【００８９】
図３乃至図６に示した上記の方法によれば、第１のテナントエンドシステムにより送信されるパケットは第２のエンドシステムに最終的に到着する。
【００９０】
図３乃至図６の上記の分割は、説明を単純にするためである。実際の実装では、通信は双方向なので、ローカル管理機能は、図３と図６に示した方法を異なる方向で同時に実行してもよいし、ネットワーク仮想化エッジは、図４と図５に示した方法を異なる方向で同時に実行してもよい。すなわち、図６において、第１のテナントエンドシステムと第２のテナントエンドシステムを交換し、第１のパケットを第２のパケットに変更した後、図６の方法はローカル管理機能２ａにより実装し得る。図５において、第２のテナントエンドシステムと第１のテナントエンドシステムが交換され、第１のネットワーク仮想化エッジが第２のネットワーク仮想化エッジに変更され、第１のパケットは第２のパケットに変更され、次いで図５の方法はネットワーク仮想化エッジ３ａにより実装され得る。
【００９１】
また、実際の実行時の必要性に応じて、図３と図６のすべてのステップの任意の組み合わせを、本発明のローカル管理機能により実装してもよく、図４と図５のすべてのステップの任意の組み合わせを、本発明のネットワーク仮想化エッジにより実装してもよい。
【００９２】
本発明の実施形態の上記の方法によれば、ネットワーク仮想化エッジは、ローカル管理機能から離され、ネットワーク仮想化エッジはさらにサーバから離され、これによりサーバの負荷を低減し、データセンターネットワークの性能を改善する。また、本発明の実施形態において、ローカル管理機能は、パケットに、テナントエンドシステムが属する仮想オーバーレイネットワークを示すのに用いられるラベルを付加し、ネットワーク仮想化エッジが便利に、対応する仮想オーバーレイネットワーク識別子を取得できるようにし、ネットワーク仮想化エッジの付加を減少させ、さらにデータセンターネットワークの性能を改善する。
【００９３】
図７に示すように、本発明の一実施形態は、さらに、パケット転送装置を提供する。これは、上記の方法とデータセンターネットワークのローカル管理機能とを実装するように構成され、ローカル管理機能はサーバ上にあってもよい。  前記装置は、次を含む：受信器７０１と、プロセッサ７０２と、送信器７０３。
【００９４】
受信器７０１は、第１のテナントエンドシステムにより送信された第１のパケットを受信するように構成され、第１のパケットのデスティネーションアドレスは第２のテナントエンドシステムのアドレスであり、第１のテナントエンドシステムと第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応している。
【００９５】
受信器７０１は、具体的には図３のステップ３０１を実行するように構成されている。
【００９６】
プロセッサ７０２は、第１のパケットにラベルを付加するように構成され、ラベルを用いて第１のテナントエンドシステムが属する仮想オーバーレイネットワークを示す。プロセッサ７０２は、具体的には図３のステップ３０２を実行するように構成されている。
【００９７】
パケット転送装置はさらにメモリ７０４を含み得る。図３のステップ３０２を実行するとき、プロセッサ７０２は、具体的には次のように構成されている：
メモリ中の第１のラベルマッピングテーブルを検索し、第１のラベルマッピングテーブルにより、第１のテナントエンドシステムに対応するラベルを取得し、そのラベルを第１のパケットに付加する；または
メモリ中の識別子マッピングテーブルを検索し、第１のテナントエンドシステムに対応し、識別子マッピングテーブル中にあるＶＮＩＤを取得し、取得したＶＮＩＤをラベルとして第１のパケットに付加する。
【００９８】
取得されたラベルは、第１のパケットのパケットヘッダのあるフィールドに付加されてもよいし、又は第１のパケットにトンネルカプセル化をした後に得られるパケットの外部パケットヘッダのあるフィールドに付加されてもよい。
【００９９】
送信器７０３は、ラベルが付加された第１のパケットを第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するように構成されている。送信器７０３は、具体的には図３のステップ３０３を実行するように構成されている。
【０１００】
送信器７０３は、具体的には次を実行するように構成されている：
トンネリングしていないレイヤ２転送により、ラベルが付加された第１のパケットを、第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信する；または
第１のパケットにトンネルカプセル化を行い、トンネルカプセル化後の第１のパケットの内部パケットヘッダ又は外部パケットヘッダにラベルを付加し、トンネルカプセル化後の第１のパケットを、トンネルベースの転送方法で第１のテナントエンドシステムに対応するネットワーク仮想化エッジに送信する。
【０１０１】
第２のテナントエンドシステムにより送信された第２のパケットが、ネットワーク仮想化エッジを用いることにより、パケット転送装置に到着したとき：
受信器７０１はさらに、ネットワーク仮想化エッジにより送信された、ラベルを担う第２のパケットを受信するように構成されている。第２のパケットのソースアドレスは第２のテナントエンドシステムであり、第２のパケットのデスティネーションアドレスは第１のテナントエンドシステムである。この場合、受信器７０１は、具体的には図６のステップ６０１を実行するように構成されている。
【０１０２】
プロセッサ７０２は、さらに、第２のパケットを処理して、処理された第２のパケットを取得するように構成されている。ここで、処理された第２のパケットのソースアドレスは第２テナントエンドシステムのアドレスであり、処理された第２のパケットのデスティネーションアドレスは第１のテナントエンドシステムのアドレスである。ステップ６０２を参照して、プロセッサは、さらに、第２のパケットがトンネルカプセル化をしていないパケットであるとき、第２のパケットのパケットヘッダに担われたラベルを削除するように構成され、第２のパケットがトンネルカプセル化されたパケットであるとき、プロセッサは、さらに、第２のパケットをカプセル解放し、第２のパケットに担われたラベルを削除する。ラベルはトンネルカプセル化された第２のパケットの内部パケットヘッダ又は外部パケットヘッダに担われている。
【０１０３】
送信器７０３はさらに、メモリ中の第１の転送テーブルにより、処理された第２のパケットを第１のテナントエンドシステムに送信するように構成されている。第１の転送テーブルは、デスティネーションテナントエンドシステム識別子ＴＥＳＩＤ、出力ＮＶＥアドレス及びポートの間の対応関係を含む。結論として、図７のパケット転送装置は、図３と図６の方法を実装するように構成されている。この部分に詳しく説明されていないコンテンツについては、図３と図６の説明を参照されたい。
【０１０４】
図８に示すように、本発明の一実施形態はさらにパケット転送装置を提供する。これは上記の方法とデータセンターネットワークのネットワーク仮想化エッジとを実装するように構成されている。
【０１０５】
前記装置は、次を含む：受信器８０１と、プロセッサ８０２と、送信器８０３。
【０１０６】
受信器８０１は、付加されローカル管理機能により送信された第１のパケットを受信するように構成され、ラベルを用いて第１のテナントエンドシステムが属する仮想オーバーレイネットワークを示し、ラベルが付加された第１のパケットは第１のテナントエンドシステムにより第２のテナントエンドシステムに送信されたパケットであり、第１のテナントエンドシステムと第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応している。受信器８０１は、具体的にはステップＳ４０１を実行するように構成されている。
【０１０７】
プロセッサ８０２は、ラベルにより、第１のテナントエンドシステムに対応する仮想オーバーレイネットワーク識別子を取得するように構成されている。
【０１０８】
ラベルが付加された第１のパケットが、トンネルカプセル化されたパケットであるとき、プロセッサ８０２はさらに、トンネルされた第１のパケットをカプセル解放してラベルを取得するように構成されている。
【０１０９】
パケット転送装置はさらにメモリ８０４を含む。プロセッサ８０２は、具体的には、ラベルが仮想オーバーレイネットワーク識別子であると判断する、又はラベルによりメモリ８０４中の第２のラベルマッピングテーブルを検索し、そのラベルに対応する仮想オーバーレイネットワーク識別子を取得するように構成されている。プロセッサ８０２は、具体的にはステップＳ４０２を実行するように構成されている。
【０１１０】
プロセッサ８０２は、さらに、第１のパケットにトンネルカプセル化を行うように構成され、トンネルカプセル化後の第１のパケットは仮想オーバーレイネットワーク識別子を担う。
【０１１１】
具体的に、ラベルが仮想オーバーレイネットワーク識別子であるとき、ラベルは処理される必要がなく、プロセッサ８０２は、仮想オーバーレイネットワーク識別子により第１のパケットに直接トンネルカプセル化を行う。
【０１１２】
ラベルが仮想オーバーレイネットワーク識別子にマッピングできる他の情報である場合、プロセッサ８０２は、ラベルを取得し、そのラベルによりメモリ８０４中の第２のラベルマッピングテーブルから仮想オーバーレイネットワーク識別子を取得し、第１のパケットからラベルを削除し、第１のパケットにトンネルカプセル化を行う。第１のパケットにカプセル化を行うとき、仮想オーバーレイネットワーク識別子は、第１のパケットの内部パケットヘッダまたは外部パケットヘッダにカプセル化される。
【０１１３】
送信器８０３は、トンネルカプセル化後の第１のパケットを第２のテナントエンドシステムに対応するネットワーク仮想化エッジに送信するように構成されている。
【０１１４】
第２のテナントエンドシステムにより送信された第２のパケットはパケット転送装置に到着した時：
受信器８０１は、さらに、第２のテナントエンドシステムに対応するネットワーク仮想化エッジにより送信されたトンネルカプセル化された第２のパケットを受信するように構成され、第２のパケットは第２のテナントエンドシステムにより第１のテナントエンドシステムに送信されたパケットであり、第１のテナントエンドシステムと第２のテナントエンドシステムは異なるネットワーク仮想化エッジに対応する；
プロセッサ８０２は、さらに、ネットワーク仮想化エッジにより送信された、トンネルカプセル化された第２のパケットをカプセル解放し、仮想オーバーレイネットワーク識別子と、カプセル解放後の第２のパケットとを取得する；カプセル解放後の第２のパケットは第２のテナントエンドシステムにより送信されたオリジナルパケットである；
プロセッサ８０２は、さらに、カプセル解放後の第２のパケットを処理するように構成されている；
送信器８０３は、さらに、処理された第２のパケットを第１のテナントエンドシステム対応するローカル管理機能に送信するように構成されている。
【０１１５】
メモリ８０４中の第２の転送テーブル中のカプセル化タイプが、カプセル解放後の第２のパケットを再びカプセル化する必要があることを示すとき、プロセッサは、さらに、第２の転送テーブルにより、第２のパケットにトンネルカプセル化を行い、トンネルカプセル化した第２のパケットに仮想オーバーレイネットワーク識別子を付加するように構成されている。
【０１１６】
メモリ８０４中の第２の転送テーブル中のカプセル化タイプが、カプセル解放後の第２のパケットを再びカプセル化する必要がないことを示すとき、プロセッサ８０２は、メモリ８０４中の第２のラベルマッピングテーブルを検索し、仮想オーバーレイネットワーク識別子に対応するラベルを取得し、そのラベルを第２のパケットに付加するように構成されている。
【０１１７】
送信器８０３は、さらに、第２の転送テーブルにより、ラベルが付加された第２のパケットを転送するように構成されている。
【０１１８】
結論として、図８のパケット転送装置は、図４と図５の方法を実装するように構成されている。この部分に詳しく説明されていないコンテンツについては、図４と図５の説明を参照されたい。
【０１１９】
本発明の実施形態の上記の装置によれば、ネットワーク仮想化エッジは、ローカル管理機能から離され、ネットワーク仮想化エッジはさらにサーバから離され、これによりサーバの負荷を低減し、データセンターネットワークの性能を改善する。また、本発明の実施形態において、ローカル管理機能は、パケットに、テナントエンドシステムが属する仮想オーバーレイネットワークを示すのに用いられるラベルを付加し、ネットワーク仮想化エッジが便利に、対応する仮想オーバーレイネットワーク識別子を取得できるようにし、ネットワーク仮想化エッジの付加を減少させ、さらにデータセンターネットワークの性能を改善する。
【０１２０】
当業者には言うまでもなく、上記実施形態の方法のステップの全部又は一部は、プログラムにより命令された関連ハードウェアにより実施してもよい。プログラムはコンピュータ読み取り可能記憶媒体に格納してもよい。プログラムが実行されると、方法の実施形態のステップが実行される。上記の記憶媒体は、プログラムコードを記憶できる、ＲＯＭ、ＲＡＭ、磁気ディスク、または光ディスクなどの任意の媒体を含む。
【０１２１】
上記の説明は、本発明の実施形態の単なる例であり、本発明を限定するものではない。本発明の精神と原理から逸脱することなくできる修正、等価物による代替、改良は、本発明の保護範囲内に入る。
【図１】
0006034979.tif 000004
【図２】
0006034979.tif 000005
【図３】
0006034979.tif 000006
【図４】
0006034979.tif 000007
【図５】
0006034979.tif 000008
【図６】
0006034979.tif 000009
【図７】
0006034979.tif 000010
【図８】
0006034979.tif 000011