JP6682045B2 - パケット転送 - Google Patents

Description

［関連出願の相互引用］
本願は、出願日が２０１６年１１月１７日であり、出願番号が２０１６１１０３３１６２．０であり、発明名称が「パケット転送方法および装置」である中国特許出願の優先権を主張し、当該出願の全文が引用により本願に組み込まれる。

イーサネット仮想プライベートネットワーク（ＥＶＰＮ：Ｅｔｈｅｒｎｅｔ Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）プロトコルでは、マルチホーミング（ｍｕｌｔｉｈｏｍｉｎｇ）ネットワーキングが記述されている。所謂マルチホーミングとは、同一のクライアントが２つ以上のサービスプロバイダエッジ装置、例えば、拡張可能仮想ローカルエリアネットワーク（ＶＸＬＡＮ：Ｖｉｒｔｕａｌ ｅＸｔｅｎｓｉｂｌｅ ＬＡＮ）のトンネルエンドポイント（ＶＴＥＰ：ＶＸＬＡＮ Ｔｕｎｎｅｌ Ｅｎｄ Ｐｏｉｎｔ）に所属することを指す。

ここでの図面は、明細書に組み込まれて明細書の一部を構成し、本発明に合致する実施例を示しつつ、明細書の記載とともに本発明の原理を解釈するために用いられる。

本発明に係る方法フローチャートである。 本発明に係る一実施例の応用ネットワーキングの模式図である。 本発明に係る別の実施例の応用ネットワーキングの模式図である。 本発明に係る別の実施例の応用ネットワーキングの模式図である。 本発明に係る別の実施例の応用ネットワーキングの模式図である。 本発明に係る装置の構成図である。 本発明に係る装置のハードウェアの構成図である。

以下では、本発明の実施例の図面を組み合わせて本発明の実施例における解決手段を明瞭で完全に記述する。明らかに、記述される実施例が単に本発明の一部の実施例に過ぎず、全部の実施例ではない。本発明における実施例に基づいて、当業者が進歩性に値する労働をせずに成した全ての他の実施例は、何れも本発明の保護範囲に含まれる。

マルチホーミングネットワーキングでは、同一のクライアントが各ＶＴＥＰへアクセスするリンクは同一のイーサネットセグメント（ＥＳ：Ｅｔｈｅｒｎｅｔ Ｓｅｇｍｅｎｔ）識別子を用いてもよい。クライアントが所属する各ＶＴＥＰは、上記ＥＳ識別子を配置するとともに、上記ＥＳ識別子をリモート側ＶＴＥＰへ通知する。リモート側ＶＴＥＰは、受信されたＥＳ識別子を、当該ＥＳ識別子を送信したＶＴＥＰに関連する。上記のうちの１つのＶＴＥＰから通知されたルートを受信したときに、リモート側ＶＴＥＰは、当該ルートの次ホップを上記ＥＳ識別子に関連する各ＶＴＥＰとして特定し、その後、ロードシェアリング方式に従って、クライアントへ送信されたパケットをクライアントの所属する各ＶＴＥＰへ分担させる。しかし、うちの１つのＶＴＥＰとクライアントとの間のリンク障害（ｄｏｗｎ）が発生したときに、当該ＶＴＥＰは、ＥＳキャンセルメッセージ（障害リンクで使用されるＥＳ識別子を付加する）をリモート側ＶＴＥＰへ送信する。リモート側ＶＴＥＰは、ＥＳキャンセルメッセージを受信した後、ＥＳキャンセルメッセージに付加されるＥＳ識別子に関連する全てのルートのうち、条件を満たすルートを見つけ出し、見つけ出されたルートの次ホップを、クライアントの所属する他のＶＴＥＰに更新する。満たされる条件は、ルートの次ホップが、上記ＥＳキャンセルメッセージを送信するＶＴＥＰであることである。しかし、ＶＴＥＰとクライアントとの間のリンク障害が発生したときに、リモート側ＶＴＥＰが障害リンクに接続されるＶＴＥＰから送信されたＥＳキャンセルメッセージを処理することが必要である一方、受信された他の情報を処理することも要求される。よって、リモート側ＶＴＥＰの負荷が加重され、ネットワーク収束速度の遅さにも繋がる。

一例では、複数のボーダー（Ｂｏａｒｄ）ゲートウェイが配置されているマルチＢｏａｒｄネットワーキングにおいて、Ｂｏａｒｄゲートウェイのそれぞれは、１つのＶＴＥＰと見なされている。マルチＢｏａｒｄネットワーキングでは、ＥＳの概念に係っていないため、上述したマルチホーミングネットワーキングメカニズムは、マルチＢｏａｒｄネットワーキングに適用できない。

図１を参照し、図１は、本発明に係る方法フローチャートである。当該フローは、マルチホーミンググループにおける何れか１つのＶＴＥＰに用いられる。マルチホーミンググループは、指定キャラクタの所属する全てのＶＴＥＰを含む。ただし、マルチホーミンググループは、１つのグループアドレス識別子によってマルチホーミンググループを唯一に識別し、異なるマルチホーミンググループは、異なるグループアドレスを有する。

図１に示すように、当該フローは、以下のステップを含んでもよい。

ステップ１０１では、指定キャラクタのルートを取得し、ルートをリモート側ＶＴＥＰへ通知し、前記ルートの次ホップがマルチホーミンググループのグループアドレスである。このように、リモート側ＶＴＥＰが前記ルートに基づいて前記指定キャラクタ宛のパケットを前記マルチホーミンググループにおける各ＶＴＥＰへ配布する。

本ステップ１０１では、ルーティングプロトコルに基づいてルートを通知してもよい。ＥＶＰＮに応用する際、当該ルーティングプロトコルは、ＭＰ−ＢＧＰプロトコルであってもよく、中間システムから中間システム（ＩＳ−ＩＳ：Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ−ｔｏ−Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ）ＩＳ−ＩＳプロトコルであってもよく、本発明で具体的に限定されない。１つの実施例として、ここでのルートは、２層ルートまたは３層ルートである。

これより分かるように、本発明では、指定キャラクタの所属する全てのＶＴＥＰを予め１つのマルチホーミンググループとして形成し、その後、指定キャラクタの所属する何れか１つのＶＴＥＰが指定キャラクタのルートを学習したときに（指定キャラクタの所属するＶＴＥＰが如何にしてルートを学習するかは後述する）、ＶＴＥＰは、マルチホーミンググループのグループアドレスを上記ルートの次ホップとし、当該ルートをリモート側ＶＴＥＰへ通知する。このように、リモート側ＶＴＥＰは、当該ルートの次ホップを指定キャラクタの所属するマルチホーミンググループに含まれる全てのＶＴＥＰとして特定し、その後、ロードシェアリング方式に従って、指定キャラクタ宛のトラフィックをマルチホーミンググループに含まれる各ＶＴＥＰへ分担し、リンクのロードシェアリングが実現する。

指定キャラクタについて、本発明では、１つの実施例として、ホーミングネットワーキングにおいて、指定キャラクタはクライアントである。別の実施例として、マルチＢｏａｒｄネットワーキングにおいて、マルチホーミンググループにおけるＶＴＥＰがＢｏａｒｄゲートウェイであり、指定キャラクタがホーミングＢｏａｒｄゲートウェイに接続される外部ネットワークである。

所謂マルチＢｏａｒｄネットワーキングとは、ＥＶＰＮ分散型ゲートウェイネットワーキングにおいて、外部ネットワークに接続される複数のＢｏａｒｄゲートウェイが配置されるネットワーキングを指す。外部ネットワーク宛のトラフィックは、所属する複数のＢｏａｒｄゲートウェイの間でロードシェアリングが行われる。

マルチＢｏａｒｄネットワーキングとマルチホーミングネットワーキングとの相違点は、マルチホーミングネットワーキングにＥＳ識別子が用いられるが、マルチＢｏａｒｄネットワーキングにＥＳ概念がなく、マルチホーミングネットワーキングのメカニズムがマルチＢｏａｒｄネットワーキングに適用できないということである。

ステップ１０２では、前記指定キャラクタ宛のパケットをリモート側ＶＴＥＰから受信し、当該パケットを受信した自ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、前記パケットを前記マルチホーミンググループにおける他のＶＴＥＰに送信することにより、当該他のＶＴＥＰに前記パケットを前記指定キャラクタへ送信させる。

図１に示すフローから分かるように、本発明では、指定キャラクタの所属する全てのＶＴＥＰを１つのマルチホーミンググループとして構成する。マルチホーミンググループにおけるＶＴＥＰは、リモート側ＶＴＥＰへ指定キャラクタのルートを通知する際、マルチホーミンググループのグループアドレスをルートの次ホップとしてリモート側ＶＴＥＰへ通知する。マルチホーミングネットワーキングにおいて指定キャラクタの所属する全てのＶＴＥＰが共通のＥＳを通知することは、強制しない。これにより、本発明は、マルチホーミングネットワーキングのみならず、マルチＢｏａｒｄネットワーキングにも適用可能であり、本発明の応用は広がる。

１つの例示では、指定キャラクタの所属するＶＴＥＰと指定キャラクタとの間のリンク障害が発生したときに、当該ＶＴＥＰは、リモート側ＶＴＥＰがＥＳキャンセルメッセージを処理することをトリガせず、リモート側ＶＴＥＰは、依然として指定キャラクタ宛のパケットを当該ＶＴＥＰへ送信する。デュアルホーミングネットワーキング、例えば、クライアントのデュアルホーミング（ｄｕａｌ−ｈｏｍｅｄ ｔｏ）ＶＴＥＰ１およびＶＴＥＰ２に適用されても、１つのＶＴＥＰ（例えば、ＶＴＥＰ１）とクライアントとの間のリンク障害が発生したときに、リモート側ＶＴＥＰは、ＶＴＥＰ１とクライアントとの間のリンク障害に起因してクライアント宛のパケットをＶＴＥＰ１へ送信しないことをせず、依然としてクライアント宛のパケットをＶＴＥＰ１およびＶＴＥＰ２へ配布する。リモート側ＶＴＥＰとクライアントデュアルホーミングの２つのＶＴＥＰとの間のリンクにより、ロードシェアリングが実現する。

１つの例示では、指定キャラクタの所属するＶＴＥＰと指定キャラクタとの間のリンク障害が発生したときに、当該ＶＴＥＰは、パケットをマルチホーミンググループにおける他のＶＴＥＰへ送信することにより、他のＶＴＥＰにパケットを指定キャラクタへ転送させる。これにより、本発明がマルチホーミングネットワーキングに用いられてもマルチＢｏａｒｄネットワーキングに用いられても、ネットワーク快速収束の実現が保証できる。

以下では、２つの実施例により本発明に係る方法を説明する。

指定キャラクタの所属するマルチホーミンググループにおける各ＶＴＥＰ同士は、一般的に独立であり、各ＶＴＥＰの間に接続関係が存在しない。しかし、本発明の方法によれば、指定キャラクタの所属するＶＴＥＰと指定キャラクタとの間のリンク障害が発生したときに、当該ＶＴＥＰは、パケットをマルチホーミンググループにおける他のＶＴＥＰへ送信可能にする。これにより、１つの実施例では、指定キャラクタの所属する各ＶＴＥＰの間には、ピアツーピアリンク（Ｐｅｅｒ ｌｉｎｋ）が直列に確立されてもよい。例えば、マルチホーミンググループは、４つのＶＴＥＰ、即ち、ＶＴＥＰ１、ＶＴＥＰ２、ＶＴＥＰ３およびＶＴＥＰ４を含む。ＶＴＥＰ１とＶＴＥＰ２の間にＰｅｅｒ ｌｉｎｋ、ＶＴＥＰ２とＶＴＥＰ３の間にＰｅｅｒ ｌｉｎｋ、ＶＴＰＥ３とＶＴＥＰ４の間にＰｅｅｒ ｌｉｎｋが確立されてもよい。これは、単にｐｅｅｒ ｌｉｎｋを確立する例示であり、制限にはならない。本実施例では、ｐｅｅｒ ｌｉｎｋは、ネットワークにおける全てのＶＬＡＮをサポートする。

これにより、本実施例では、上記ステップ１０２において、パケットをマルチホーミンググループにおける他のＶＴＥＰへ送信することは、パケットに付加される（例えば、ＶＸＬＡＮカプセルに付加される）ＶＸＬＡＮ識別子（ＶＮＩ）を特定し、パケットに対してＶＸＬＡＮデカプセル化を行い、ＶＮＩに対応するＶＬＡＮ識別子を、デカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信することを含む。

以下では、デュアルホーミングネットワーキング（マルチホーミングネットワーキングの具体例）に適用することを例として本実施例を説明する。

図２を参照し、図２は、本発明に係る一実施例の応用ネットワーキングの模式図である。図２に、クライアントは、ユーザ側エッジ装置（ＣＥ：Ｃｕｓｔｏｍｅｒ Ｅｄｇｅ）であり、ＣＥ ２０と記される。ＣＥ ２０の所属するＶＬＡＮは、ＶＬＡＮ１_１と記される。ＣＥ ２０は、ＶＴＥＰ ２０１およびＶＴＥＰ ２０２に所属する。ＶＴＥＰ ２０１およびＶＴＥＰ ２０２は、何れもマルチホーミンググループＡに属し、マルチホーミンググループＡのグループアドレスは、ｇｒｏｕｐアドレス１_１と記される。ＶＴＥＰ ２０１とＶＴＥＰ ２０２との間には、Ｐｅｅｒ ｌｉｎｋが確立されている。

ＶＴＥＰ ２０１およびＶＴＥＰ ２０２は、何れもリモート側ＶＴＥＰ ２０３とはＢＧＰ隣接関係を確立する。ＶＴＥＰ ２０１およびＶＴＥＰ ２０２は、何れも各自のループバック（Ｌｏｏｐｂａｃｋ）アドレスを用いてリモート側ＶＴＥＰ ２０３とはＢＧＰ隣接関係を確立する。

図２に、ＣＥ ２０がＶＴＥＰ ２０１およびＶＴＥＰ ２０２に所属するが、ＣＥ ２０がＶＴＥＰ ２０１およびＶＴＥＰ ２０２への各リンクのリンク集約特性により、ＶＴＥＰ ２０１およびＶＴＥＰ ２０２のうちの１つのみがＣＥ ２０から送信されたパケットに基づいてＣＥ ２０のルートを学習する。ＣＥ ２０は、ＨＡＳＨ方式により、パケットをＶＴＥＰ ２０１またはＶＴＥＰ ２０２へ送信してもよい。

ＶＴＥＰ ２０１がＣＥ ２０から送信されたパケットに基づいてＣＥ ２０のルートを学習することを例とし、記述の便宜上、ここでＶＴＥＰ ２０１が学習するＣＥ ２０のルートは、ルート１_１と記される。

ＶＴＥＰ ２０１は、ルート１_１に対応するルーティングエントリ（ルーティングエントリ１_１と記される）を生成してルーティングテーブルに記録する。ルーティングエントリ１_１は、宛先アドレス、ＶＮＩと出力ポートを含んでもよい。宛先アドレスは、ＣＥ ２０のＭＡＣアドレスまたはＩＰアドレスであり、ＶＮＩは、ＣＥ ２０の属するＶＬＡＮ（即ち、ＶＬＡＮ１_１）に対応し、且つＶＮＩ１_１と記され、出力ポートは、ＶＴＥＰ ２０１上にＣＥ ２０から送信されたパケットを受信するポート（図２にＰｏｒｔ１_１を例とする）である。表１は、ルーティングエントリ１_１を示す。

ＶＴＥＰ ２０１は、ルート１_１とルート１_１の次ホップとを同期メッセージに付加して同一のホーミンググループにおけるＶＴＥＰ ２０２へ送信する。ルート１_１の次ホップは、ｇｒｏｕｐアドレス１_１である。ここでの同期メッセージは、標準のＥＶＰＮメッセージである。

ＶＴＥＰ ２０１は、ルート１_１をリモート側ＶＴＥＰ ２０３へ通知し、通知されたルート１_１の次ホップは、ｇｒｏｕｐアドレス１_１である。

ＶＴＥＰ ２０２は、ＶＴＥＰ ２０１から送信された同期メッセージを受信した後、同期メッセージからルート１_１を学習し、ルート１_１に対応するルーティングエントリ（ルーティングエントリ２_１と記される）を生成してルーティングテーブルに記録する。ルーティングエントリ２_１は、宛先アドレス、ＶＮＩと出力ポートを含む。宛先アドレスは、ＣＥ ２０のＭＡＣアドレスまたはＩＰアドレスであり、ＶＮＩは、同期メッセージに付加されるＶＬＡＮ識別子（即ち、ＶＬＡＮ１_１）に対応するＶＮＩ（即ち、上記ＶＮＩ１_１）であり、出力ポートは、ＶＴＥＰ ２０２上に同期メッセージに付加されるＶＬＡＮ識別子（即ち、ＶＬＡＮ１_１）に対応するポート（図２にＰｏｒｔ２_１を例とする）である。表２は、ルーティングエントリ２_１を示す。

ＶＴＥＰ ２０２は、ルート１_１をリモート側ＶＴＥＰ ２０３へ通知し、通知されたルート１_１の次ホップは、ｇｒｏｕｐアドレス１_１である。ここで、ＶＴＥＰ ２０２は、ＢＧＰメッセージを介してルート１_１を通知する。

ＶＴＥＰ ２０３は、ＶＴＥＰ ２０１およびＶＴＥＰ ２０２からそれぞれ通知されたルート１_１を受信したときに、ＶＴＥＰ ２０１およびＶＴＥＰ ２０２から通知されたルート１_１の次ホップが何れもマルチホーミンググループＡのｇｒｏｕｐアドレスであることを発見すれば、ルート１_１の次ホップがマルチホーミンググループＡ（ＶＴＥＰ ２０１およびＶＴＥＰ ２０２を含む）のｇｒｏｕｐアドレスであると特定する。

ＶＴＥＰ ２０３は、ＣＥ ２０宛のパケットを受信したときに、ロードシェアリング方式に従って、パケットをマルチホーミンググループＡのＶＴＥＰ ２０１へ送信するか、それともＶＴＥＰ ２０２へ送信するかを選択する。

ＶＴＥＰ ２０３がパケットをＶＴＥＰ ２０１に送信したときに、ＶＴＥＰ ２０１とＣＥ ２０との間のリンクが正常であれば、ＶＴＥＰ ２０１は、パケットのＶＸＬＡＮカプセルにおけるＶＸＬＡＮ識別子（ＶＮＩ）を特定し、パケットに対してＶＸＬＡＮデカプセル化を行い、ＶＮＩとパケットの宛先アドレスとに基づいて、対応するルーティングエントリ、即ち、上記ルーティングエントリ１_１をルーティングテーブルから検索し、検索されたルーティングエントリ１_１の出力ポートであるＰｏｒｔ１_１を介して、ＶＸＬＡＮデカプセル化されたパケットをＣＥ ２０へ送信する。

ＶＴＥＰ ２０３がパケットをＶＴＥＰ ２０２に送信したときに、ＶＴＥＰ ２０２とＣＥ ２０との間のリンクが正常であれば、ＶＴＥＰ ２０２は、パケットのＶＸＬＡＮカプセルにおけるＶＸＬＡＮ識別子（ＶＮＩ）を特定し、パケットに対してＶＸＬＡＮデカプセル化を行い、ＶＮＩとパケットの宛先アドレスとに基づいて、対応するルーティングエントリ、即ち、上記ルーティングエントリ２_１をルーティングテーブルから検索し、検索されたルーティングエントリ２_１の出力ポートであるＰｏｒｔ２_１を介して、ＶＸＬＡＮデカプセル化されたパケットをＣＥ ２０へ送信する。

ＶＴＥＰ ２０１およびＶＴＥＰ ２０２のうちの何れかのＶＴＥＰとＣＥ ２０との間のリンク障害が発生したときに、ＶＴＥＰ ２０１とＣＥ ２０との間のリンク障害を例とすると、ＶＴＥＰ ２０１は、マッチングされたルーティングエントリ、即ち、上記ルーティングエントリ１_１をルーティングテーブルから見つけ出し、当該見つけ出されたルーティングエントリ１_１の出力ポートをＰｏｒｔ１_１から自機におけるＶＴＥＰ ２０２に接続されるＰｅｅｒ ｌｉｎｋポート１ａに変更する。

その後、ＶＴＥＰ ２０３がパケットをＶＴＥＰ ２０１に送信したときに、ＶＴＥＰ ２０１は、パケットのＶＸＬＡＮカプセルにおけるＶＸＬＡＮ識別子（ＶＮＩ）に対応するＶＬＡＮ識別子およびパケットの宛先アドレスに基づいて、対応するルーティングエントリ、即ち、上記ルーティングエントリ１_１をルーティングテーブルから特定し、その際のルーティングエントリ１_１の出力ポートがＰｅｅｒ ｌｉｎｋポート１ａであると発見すれば、ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信する。

ＶＴＥＰ ２０２は、ＶＴＥＰ ２０１との間で確立されたＰｅｅｒ ｌｉｎｋを介してＰｅｅｒ ｌｉｎｋポート１ｂからパケットを受信したときに、パケットに付加されるＶＬＡＮ識別子に基づいてＶＮＩを特定し、ＶＮＩとパケットの宛先アドレスとに基づいてルーティングエントリ、即ち、上記ルーティングエントリ２_１をルーティングテーブルから特定し、ルーティングエントリ２_１の出力ポートであるＰｏｒｔ２_１を介してパケットをＣＥ ２０へ送信する。

以上は、マルチホーミングネットワーキングを例として本実施例を説明した。

上述より分かるように、ＶＴＥＰ ２０１とＣＥ ２０との間のリンク障害が発生しても、リモート側ＶＴＥＰ ２０３がロードシェアリング方式に従ってＣＥ ２０宛のパケットをＶＴＥＰ ２０１およびＶＴＥＰ ２０２へ分担することに影響を及ぼさない、マルチホーミングネットワーキングにおける障害リンクに接続されているＶＴＥＰも相変わらずロードシェアリングに関与することは実現され、ネットワークリンクの利用率が大きく向上する。

なお、ＶＴＥＰ ２０１とＣＥ ２０との間のリンク障害が発生したときに、ＶＴＥＰ ２０１がリモート側ＶＴＥＰ ２０３へＥＳキャンセルメッセージを送信せず、リモート側ＶＴＥＰ ２０３がＥＳキャンセルメッセージを処理する必要がないため、ネットワーク収束速度が大きく向上する。

ＶＴＥＰ ２０１とＣＥ ２０との間のリンク障害が発生したときに、関連するルーティングエントリをＶＴＥＰ ２０１のみに変更するため、ネットワーク収束速度が更に向上する。

以下では、更にデュアルＢｏａｒｄネットワーキングを例として本実施例を説明する。

図３を参照し、図３は、本発明に係る別の実施例の応用ネットワーキングの模式図である。図３では、外部ネットワークがＢｏａｒｄゲートウェイ４０１およびＢｏａｒｄゲートウェイ４０２に所属する。Ｂｏａｒｄゲートウェイ４０１およびＢｏａｒｄゲートウェイ４０２は、同じくマルチホーミンググループ４_１に属し、マルチホーミンググループ４_１のグループアドレスは、ｇｒｏｕｐアドレス４_１と記される。Ｂｏａｒｄゲートウェイ４０１およびＢｏａｒｄゲートウェイ４０２の間には、Ｐｅｅｒ ｌｉｎｋが確立されている。

Ｂｏａｒｄゲートウェイ４０１およびＢｏａｒｄゲートウェイ４０２は、何れもリモート側のＢｏａｒｄゲートウェイ４０３とはＢＧＰ隣接関係を確立する。Ｂｏａｒｄゲートウェイ４０１およびＢｏａｒｄゲートウェイ４０２は、何れも各自のＬｏｏｐｂａｃｋアドレスを用いてリモート側のＢｏａｒｄゲートウェイ４０３とはＢＧＰ隣接関係を確立する。

図３では、Ｂｏａｒｄゲートウェイ４０１およびＢｏａｒｄゲートウェイ４０２の何れにもデフォルトルートが配置されている。記述の便宜上、Ｂｏａｒｄゲートウェイ４０１で配置されるデフォルトルーティングエントリは、デフォルトルーティングエントリ４_０と記され、Ｂｏａｒｄゲートウェイ４０２で配置されるデフォルトルーティングエントリは、デフォルトルーティングエントリ０_４と記される。

デフォルトルーティングエントリ４_０は、Ｂｏａｒｄゲートウェイ４０１が外部ネットワークとの間のリンク障害が発生したときに、Ｂｏａｒｄゲートウェイ４０２との間のＰｅｅｒ ｌｉｎｋを介してパケットをＢｏａｒｄゲートウェイ４０２へ送信するために用いられる。デフォルトルーティングエントリ４_０は、宛先アドレス、ＶＮＩと出力ポートを含む。宛先アドレスは、外部ネットワークにおけるクライアントのＭＡＣアドレスまたはＩＰアドレスであり、ＶＮＩは、外部ネットワークの所属するＶＬＡＮに対応し、且つＶＮＩ４_１と記され、出力ポートは、Ｐｅｅｒ ｌｉｎｋポート４０１ａである。表３は、デフォルトルーティングエントリ４_０を示す。

デフォルトルーティングエントリ０_４は、Ｂｏａｒｄゲートウェイ４０２が外部ネットワークとの間のリンク障害が発生したときに、Ｂｏａｒｄゲートウェイ４０１との間のＰｅｅｒ ｌｉｎｋを介してパケットをＢｏａｒｄゲートウェイ４０１へ送信するために用いられる。デフォルトルーティングエントリ０_４は、宛先アドレス、ＶＮＩと出力ポートを含む。宛先アドレスは、外部ネットワークにおけるクライアントのＭＡＣアドレスまたはＩＰアドレスであり、ＶＮＩは、外部ネットワークの所属するＶＬＡＮに対応し、且つＶＮＩ４_１と記され、出力ポートは、Ｐｅｅｒ ｌｉｎｋポート４０２ａである。表４は、デフォルトルーティングエントリ０_４を示す。

図３に、Ｂｏａｒｄゲートウェイ４０１およびＢｏａｒｄゲートウェイ４０２が何れもルーティングプロトコルに基づいて、外部ネットワークとは接続を確立するため、Ｂｏａｒｄゲートウェイ４０１およびＢｏａｒｄゲートウェイ４０２の何れにも外部ネットワークのルートが習得される。マルチホーミングネットワーキングのように学習されたルートを同期メッセージを介して同一のマルチホーミンググループにおける他のＢｏａｒｄゲートウェイへ送信する必要はない。

Ｂｏａｒｄゲートウェイ４０１は、外部ネットワークのルートを学習したときに対応するルーティングエントリ（ルーティングエントリ４_１と記される）を生成してルーティングテーブルに記録する。ルーティングエントリ４_１は、宛先アドレス、ＶＮＩと出力ポートを含む。宛先アドレスは、外部ネットワークにおけるクライアントのＭＡＣアドレスまたはＩＰアドレスであり、ＶＮＩは、外部ネットワークの所属するＶＬＡＮに対応し、且つＶＮＩ４_１と記され、出力ポートは、Ｂｏａｒｄゲートウェイ４０１が外部ネットワークへアクセスするルートインターフェース（図３にＰｏｒｔ４_１を例とする）である。表５は、ルーティングエントリ４_１を示す。

Ｂｏａｒｄゲートウェイ４０１は、学習された外部ネットワークのルートをリモート側のＢｏａｒｄゲートウェイ４０３へ通知し、通知されたルートの次ホップは、ｇｒｏｕｐアドレス４_１である。

Ｂｏａｒｄゲートウェイ４０２は、外部ネットワークのルートを学習したときに対応するルーティングエントリ（ルーティングエントリ４_２と記される）を生成してルーティングテーブルに記録する。ルーティングエントリ４_２は、宛先アドレス、ＶＮＩと出力ポートを含む。宛先アドレスは、外部ネットワークにおけるクライアントのＭＡＣアドレスまたはＩＰアドレスであり、ＶＮＩは、外部ネットワークの所属するＶＬＡＮに対応し、且つＶＮＩ４_１と記され、出力ポートは、Ｂｏａｒｄゲートウェイ４０２が外部ネットワークへアクセスするルートインターフェース（図５にＰｏｒｔ４_２を例とする）である。表６は、ルーティングエントリ４_２を示す。

Ｂｏａｒｄゲートウェイ４０２は、学習した外部ネットワークのルートをリモート側のＢｏａｒｄゲートウェイ４０３へ通知し、通知されたルートの次ホップは、ｇｒｏｕｐアドレス４_１である。

Ｂｏａｒｄゲートウェイ４０３は、Ｂｏａｒｄゲートウェイ４０１およびＢｏａｒｄゲートウェイ４０２からそれぞれ通知された外部ネットワークのルートを受信したときに、Ｂｏａｒｄゲートウェイ４０１およびＢｏａｒｄゲートウェイ４０２から通知されたルートの次ホップが何れもマルチホーミンググループ４_１のグループアドレスｇｒｏｕｐアドレス４_１であると発見すれば、当該ルートの次ホップがマルチホーミンググループ４_１のグループアドレス（ｇｒｏｕｐアドレス４_１）であると特定する。

Ｂｏａｒｄゲートウェイ４０３は、外部ネットワーク宛のパケットを受信したときに、ロードシェアリング方式に従って、パケットをマルチホーミンググループ４_１のＢｏａｒｄゲートウェイ４０１へ送信するか、それともＢｏａｒｄゲートウェイ４０２へ送信するかを選択する。

Ｂｏａｒｄゲートウェイ４０３がパケットをＢｏａｒｄゲートウェイ４０１に送信したときに、Ｂｏａｒｄゲートウェイ４０１と外部ネットワークとの間のリンクが正常であれば、Ｂｏａｒｄゲートウェイ４０１は、パケットのＶＸＬＡＮカプセルにおけるＶＮＩを特定し、パケットに対してＶＸＬＡＮデカプセル化を行い、ＶＮＩとパケットの宛先アドレスとに基づいて、対応するルーティングエントリ、即ち、上記ルーティングエントリ４_１をルーティングテーブルから検索し、検索されたルーティングエントリ４_１の出力ポートであるＰｏｒｔ４_１を介して、ＶＸＬＡＮデカプセル化されたパケットを外部ネットワークへ送信する。

Ｂｏａｒｄゲートウェイ４０３がパケットをＢｏａｒｄゲートウェイ４０２に送信したときに、Ｂｏａｒｄゲートウェイ４０２と外部ネットワークとの間のリンクが正常であれば、Ｂｏａｒｄゲートウェイ４０２は、パケットのＶＸＬＡＮカプセルにおけるＶＮＩを特定し、パケットに対してＶＸＬＡＮデカプセル化を行い、ＶＮＩとパケットの宛先アドレスとに基づいて対応するルーティングエントリ、即ち、上記ルーティングエントリ４_２をルーティングテーブルから検索し、検索されたルーティングエントリ４_２の出力ポートであるＰｏｒｔ４_２を介して、ＶＸＬＡＮデカプセル化されたパケットを外部ネットワークへ送信する。

Ｂｏａｒｄゲートウェイ４０１およびＢｏａｒｄゲートウェイ４０２のうちの何れかのＢｏａｒｄゲートウェイと外部ネットワークとの間のリンク障害が発生したときに、Ｂｏａｒｄゲートウェイ４０１と外部ネットワークとの間のリンク障害を例とすると、Ｂｏａｒｄゲートウェイ４０１は、上記ルーティングエントリ４_１をルーティングテーブルから見つけ出して削除する。

その後、Ｂｏａｒｄゲートウェイ４０３がパケットをＢｏａｒｄゲートウェイ４０１に送信したときに、Ｂｏａｒｄゲートウェイ４０１は、パケットのＶＸＬＡＮカプセルにおけるＶＮＩとパケットの宛先アドレスとに基づいて、対応するルーティングエントリ、即ち、上記デフォルトルーティングエントリ４_０をルーティングテーブルから特定し、その際のルーティングエントリ４_０の出力ポートがＰｅｅｒ ｌｉｎｋポート４０１ａであると発見すれば、ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信する。

Ｂｏａｒｄゲートウェイ４０２は、Ｂｏａｒｄゲートウェイ４０１との間で確立されたＰｅｅｒ ｌｉｎｋを介してパケットを受信したときに、パケットに付加されるＶＬＡＮ識別子に基づいてＶＮＩを特定し、当該ＶＮＩとパケットの宛先アドレスとに基づいてルーティングエントリ、即ち、上記ルーティングエントリ４_２をルーティングテーブルから特定し、ルーティングエントリ４_２の出力ポートであるＰｏｒｔ４_２を介してパケットを外部ネットワークへ送信する。

以上は、マルチＢｏａｒｄネットワーキングを例として本実施例を説明した。

指定キャラクタの所属するＶＴＥＰと指定キャラクタとの間のリンク障害が発生したときに、当該ＶＴＥＰがパケットをマルチホーミンググループにおける他のＶＴＥＰへ送信することを実現するために、上記実施例において、マルチホーミンググループの各ＶＴＥＰの間には、Ｐｅｅｒ ｌｉｎｋが直列に確立されてもよい。しかし、別の実施例において、指定キャラクタの所属する各ＶＴＥＰの間には、ＶＸＬＡＮトンネルが直列に確立されてもよい。

これに基づくと、一実施例では、上記ステップ１０２に、パケットをマルチホーミンググループにおける他のＶＴＥＰへ送信することは、パケットの外側ＩＰヘッダ（例えば、ＶＸＬＡＮカプセルにおけるＩＰヘッダ）を変更して確立済のＶＸＬＡＮトンネルを介してパケットを送信することを含む。ＩＰヘッダを変更することは、ＩＰヘッダにおけるソースＩＰアドレスを本ＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更し、ＩＰヘッダにおける宛先ＩＰアドレスを、マルチホーミンググループにおいて自ＶＴＥＰとはＶＸＬＡＮトンネルを確立した他のＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更することを含む。

以下では、デュアルホーミングネットワーキングに適用することを例として本実施例を説明する。

図４を参照し、図４は、本発明に係る実施例の応用ネットワーキングの模式図である。図４に、クライアントがＣＥ５_１である。ＣＥ５_１が属するＶＬＡＮは、ＶＬＡＮ５_１と記される。ＣＥ５_１は、ＶＴＥＰ５_１およびＶＴＥＰ５_２に所属する。ＶＴＥＰ５_１およびＶＴＥＰ５_２は、共にマルチホーミンググループ５_１に属し、マルチホーミンググループ５_１のグループアドレスは、ｇｒｏｕｐアドレス５_１と記される。ＶＴＥＰ５_１とＶＴＥＰ５_２の間には、ＶＸＬＡＮ トンネルが確立されている。

ＶＴＥＰ５_１およびＶＴＥＰ５_２は、何れもリモート側ＶＴＥＰ５_３とはＢＧＰ隣接関係を確立する。ＶＴＥＰ５_１およびＶＴＥＰ５_２は、何れも各自のＬｏｏｐｂａｃｋアドレス（ｌｏｏｐｂａｃｋアドレス５１およびＬｏｏｐｂａｃｋアドレス５２）を用いてリモート側ＶＴＥＰ５_３とはＢＧＰ隣接関係を確立する。

図４では、ＣＥ５_１がＶＴＥＰ５_１およびＶＴＥＰ５_２に所属するが、ＶＴＥＰ５_１およびＶＴＥＰ５_２のうちの１つのみは、ＣＥ５_１から送信されたパケットに基づいてＣＥ５_１のルートを学習する。ＣＥ５_１は、ＨＡＳＨ方式によってパケットをＶＴＥＰ５_１またはＶＴＥＰ５_２へ送信してもよい。

ＶＴＥＰ５_１がＣＥ５_１から送信されたパケットに基づいてＣＥ５_１のルートを学習することを例とし、記述の便宜上、ここでＶＴＥＰ５_１が学習したＣＥ５_１のルートは、ルート５_１と記される。

ＶＴＥＰ５_１は、ルート５_１に対応するルーティングエントリ（ルーティングエントリ５_１と記される）を生成してルーティングテーブルに記録する。ルーティングエントリ５_１は、宛先アドレス、ＶＮＩと出力ポートを含む。宛先アドレスは、ＣＥ５_１のＭＡＣアドレスまたはＩＰアドレスであり、ＶＮＩは、ＣＥ５_１の所属するＶＬＡＮ（即ち、ＶＬＡＮ５_１）に対応し、且つＶＮＩ５_１と記され、出力ポートは、ＶＴＥＰ５_１上にＣＥ５_１から送信されたパケットを受信するポート（図４にＰｏｒｔ５_１を例とする）である。表７は、ルーティングエントリ５_１を示す。

ＶＴＥＰ５_１は、同期メッセージを同一のホーミンググループにおけるＶＴＥＰ５_２へ送信し、同期メッセージには、ルート５_１およびルート５_１の次ホップが付加され、ルート５_１の次ホップは、ｇｒｏｕｐアドレス５_１である。

ＶＴＥＰ５_１は、ルート５_１をリモート側ＶＴＥＰ５_３へ通知する。ここで、通知されたルート５_１の次ホップは、ｇｒｏｕｐアドレス５_１である。

ＶＴＥＰ５_２は、ＶＴＥＰ５_１から送信された同期メッセージを受信した後、同期メッセージからルート５_１を学習し、ルート５_１に対応するルーティングエントリ（ルーティングエントリ５_２と記される）を生成してルーティングテーブルに記録する。ルーティングエントリ５_２は、宛先アドレス、ＶＮＩと出力ポートを含む。宛先アドレスは、ＣＥ５_１のＭＡＣアドレスまたはＩＰアドレスであり、ＶＮＩは、同期メッセージに付加されるＶＬＡＮ識別子（即ち、ＶＬＡＮ５_１）に対応するＶＮＩ（即ち、上記ＶＮＩ５_１）であり、出力ポートは、ＶＴＥＰ５_２上に同期メッセージに付加されるＶＬＡＮ識別子（即ち、ＶＬＡＮ５_１）に対応するポート（図４にＰｏｒｔ５_２を例とする）である。表８は、ルーティングエントリ５_２を示す。

ＶＴＥＰ５_２は、ルート５_１をリモート側ＶＴＥＰ５_３へ通知する。ここで、通知されたルート５_１の次ホップは、ｇｒｏｕｐアドレス５_１である。

ＶＴＥＰ５_３は、ＶＴＥＰ５_１およびＶＴＥＰ５_２からそれぞれ通知されたルート５_１を受信したときに、ＶＴＥＰ５_１およびＶＴＥＰ５_２から通知されたルート５_１の次ホップが何れもマルチホーミンググループ５_１のｇｒｏｕｐアドレスｇｒｏｕｐ５_１であると発見すれば、ルート５_１の次ホップがマルチホーミンググループ５_１（ＶＴＥＰ５_１およびＶＴＥＰ５_２を含む）のｇｒｏｕｐアドレスｇｒｏｕｐ５_１であることを特定する。

ＶＴＥＰ５_３は、ＣＥ５_１宛のパケットを受信したときに、ロードシェアリング方式に従って、パケットをマルチホーミンググループ５_１のＶＴＥＰ５_１へ送信するか、それともＶＴＥＰ５_２へ送信するかを選択する。

ＶＴＥＰ５_３がパケットをＶＴＥＰ５_１に送信したときに、ＶＴＥＰ５_１とＣＥ５_１との間のリンクが正常であれば、ＶＴＥＰ５_１は、パケットのＶＸＬＡＮカプセルにおけるＶＸＬＡＮ識別子（ＶＮＩ）を特定し、ＶＮＩとパケットの宛先アドレスとに基づいて、対応するルーティングエントリ、即ち、上記ルーティングエントリ５_１をルーティングテーブルから検索し、検索されたルーティングエントリ５_１の出力ポートであるＰｏｒｔ５_１を介して、ＶＸＬＡＮデカプセル化されたパケットをＣＥ５_１へ送信する。

ＶＴＥＰ５_３がパケットをＶＴＥＰ５_２に送信したときに、ＶＴＥＰ５_２とＣＥ５_１との間のリンクが正常であれば、ＶＴＥＰ５_２は、パケットのＶＸＬＡＮカプセルにおけるＶＸＬＡＮ識別子（ＶＮＩ）を特定し、ＶＮＩとパケットの宛先アドレスとに基づいて、対応するルーティングエントリ、即ち、上記ルーティングエントリ５_２をルーティングテーブルから検索し、検索されたルーティングエントリ５_２の出力ポートであるＰｏｒｔ５_２を介して、ＶＸＬＡＮデカプセル化されたパケットをＣＥ５_１へ送信する。

ＶＴＥＰ５_１およびＶＴＥＰ５_２のうちの何れかのＶＴＥＰとＣＥ５_１との間のリンク障害が発生したときに、ＶＴＥＰ５_１とＣＥ５_１との間のリンク障害を例とすると、ＶＴＥＰ５_１は、まず対応するルーティングエントリ、即ち、上記ルーティングエントリ５_１をルーティングテーブルから見つけ出し、当該見つけ出されたルーティングエントリ５_１の出力ポートをＰｏｒｔ５_１からＶＴＥＰ５_２のＬｏｏｐｂａｃｋアドレス５２に変更する。

その後、ＶＴＥＰ５_３がパケットをＶＴＥＰ５_１に送信したときに、ＶＴＥＰ５_１は、パケットのＶＸＬＡＮカプセルにおけるＶＮＩとパケットの宛先アドレスとに基づいて、対応するルーティングエントリ、即ち、上記ルーティングエントリ５_２をルーティングテーブルから特定し、その際のルーティングエントリ５_２の出力ポートがＶＴＥＰ５_２のＬｏｏｐｂａｃｋアドレス５２であると発見すれば、パケットのＶＸＬＡＮカプセルにおけるＩＰヘッダを変更し、ＶＴＥＰ５_１とＶＴＥＰ５_２との間で確立されたＶＸＬＡＮトンネルを介して送信を行う。ＩＰヘッダを変更することは、ＩＰヘッダにおけるソースＩＰアドレスをＶＴＥＰ５_１のＬｏｏｐｂａｃｋアドレス５１に変更し、ＩＰヘッダにおける宛先ＩＰアドレスをルーティングエントリ５_２の出力ポート、即ち、ＶＴＥＰ５_２のＬｏｏｐｂａｃｋアドレス５２に変更することを含む。

ＶＴＥＰ５_２は、ＶＴＥＰ５_１との間で確立されたＶＸＬＡＮトンネルを介してパケットを受信したときに、パケットのＶＸＬＡＮカプセルに付加されるＶＮＩを特定し、特定されたＶＮＩと、デカプセル化されたパケットの宛先アドレスとに基づいて、ルーティングエントリ、即ち、上記ルーティングエントリ５_２をルーティングテーブルから特定し、ルーティングエントリ５_２の出力ポートであるＰｏｒｔ５_２を介してパケットをＣＥ５_１へ送信する。

以上は、マルチホーミングネットワーキングを例として本実施例を説明した。

以下では、マルチＢｏａｒｄネットワーキングに適用することを例として本実施例を説明する。

図５を参照し、図５は、本発明に係る別の実施例の応用ネットワーキングの模式図である。図５に、外部ネットワークがＢｏａｒｄゲートウェイ６_１およびＢｏａｒｄゲートウェイ６_２に所属する。Ｂｏａｒｄゲートウェイ６_１およびＢｏａｒｄゲートウェイ６_２が共にマルチホーミンググループ６_１に所属する。マルチホーミンググループ６_１のグループアドレスは、ｇｒｏｕｐアドレス６_１と記される。Ｂｏａｒｄゲートウェイ６_１およびＢｏａｒｄゲートウェイ６_２の間には、ＶＸＬＡＮトンネルが確立されている。

Ｂｏａｒｄゲートウェイ６_１およびＢｏａｒｄゲートウェイ６_２は、何れもリモート側のＢｏａｒｄゲートウェイ６_３とはＢＧＰ隣接関係を確立する。Ｂｏａｒｄゲートウェイ６_１およびＢｏａｒｄゲートウェイ６_２は、何れも各自のＬｏｏｐｂａｃｋアドレス（Ｌｏｏｐｂａｃｋアドレス６１およびＬｏｏｐｂａｃｋアドレス６２）を用いてリモート側のＢｏａｒｄゲートウェイ６_３とはＢＧＰ隣接関係を確立する。

図５に、Ｂｏａｒｄゲートウェイ６_１およびＢｏａｒｄゲートウェイ６_２の何れにも、デフォルトルートが設けられている。記述の便宜上、Ｂｏａｒｄゲートウェイ６_１で配置されるデフォルトルーティングエントリがデフォルトルーティングエントリ６_０と記され、Ｂｏａｒｄゲートウェイ６_２で配置されるデフォルトルーティングエントリがデフォルトルーティングエントリ０_６と記される。

デフォルトルーティングエントリ６_０は、Ｂｏａｒｄゲートウェイ６_１が外部ネットワークとの間のリンク障害が発生したときに、Ｂｏａｒｄゲートウェイ６_２との間のＶＸＬＡＮトンネルを介してパケットをＢｏａｒｄゲートウェイ６_２へ送信するために用いられる。デフォルトルーティングエントリ６_０は、宛先アドレス、ＶＮＩと出力ポートを含む。宛先アドレスは、外部ネットワークにおけるクライアントのＭＡＣアドレスまたはＩＰアドレスであり、ＶＮＩは、外部ネットワークの所属するＶＬＡＮに対応し、且つＶＮＩ６_１と記され、出力ポートは、Ｂｏａｒｄゲートウェイ６_２のＬｏｏｐｂａｃｋアドレス６２である。表９は、デフォルトルーティングエントリ６_０を示す。

デフォルトルーティングエントリ０_６は、Ｂｏａｒｄゲートウェイ６_２が外部ネットワークとの間のリンク障害が発生したときに、Ｂｏａｒｄゲートウェイ６_１との間のＶＸＬＡＮトンネルを介してパケットをＢｏａｒｄゲートウェイ６_１へ送信するために用いられる。デフォルトルーティングエントリ０_６は、宛先アドレス、ＶＮＩと出力ポートを含む。宛先アドレスは、外部ネットワークにおけるクライアントのＭＡＣアドレスまたはＩＰアドレスであり、ＶＮＩは、外部ネットワークの所属するＶＬＡＮに対応し、且つＶＮＩ６_１と記され、出力ポートは、Ｂｏａｒｄゲートウェイ６_１のＬｏｏｐｂａｃｋアドレス６１である。表１０は、デフォルトルーティングエントリ０_６を示す。

図５に、Ｂｏａｒｄゲートウェイ６_１およびＢｏａｒｄゲートウェイ６_２が外部ネットワークとはルーティングプロトコルを確立するため、Ｂｏａｒｄゲートウェイ８_１およびＢｏａｒｄゲートウェイ８_２は、何れも外部ネットワークへのルートを直接学習する。マルチホーミングネットワーキングのように、学習されたルートを同期メッセージを介して同一のマルチホーミンググループにおける他のＢｏａｒｄゲートウェイへ送信する必要がない。

Ｂｏａｒｄゲートウェイ６_１は、外部ネットワークのルートを学習したときに対応するルーティングエントリ（ルーティングエントリ６_１と記される）を生成してルーティングテーブルに記録する。ルーティングエントリ６_１は、宛先アドレス、ＶＮＩと出力ポートを含む。宛先アドレスは、外部ネットワークにおけるクライアントのＭＡＣアドレスまたはＩＰアドレスであり、ＶＮＩは、外部ネットワークの所属するＶＬＡＮに対応し、且つＶＮＩ６_１と記され、出力ポートは、Ｂｏａｒｄゲートウェイ６_１が外部ネットワークへアクセスするルーティングインターフェース（図５にＰｏｒｔ６_１を例とする）である。表１１は、ルーティングエントリ６_１を示す。

Ｂｏａｒｄゲートウェイ６_１は、学習された外部ネットワークのルートをリモート側のＢｏａｒｄゲートウェイ６_３に通知する。ここで、通知されたルートの次ホップは、ｇｒｏｕｐアドレス６_１である。

Ｂｏａｒｄゲートウェイ６_２は、外部ネットワークのルートを学習したときに対応するルーティングエントリ（ルーティングエントリ６_２と記される）を生成してルーティングテーブルに記録する。ルーティングエントリ６_２は、宛先アドレス、ＶＮＩと出力ポートを含む。宛先アドレスは、外部ネットワークにおけるクライアントのＭＡＣアドレスまたはＩＰアドレスであり、ＶＮＩは、外部ネットワークの所属するＶＬＡＮに対応し、且つＶＮＩ６_１と記され、出力ポートは、Ｂｏａｒｄゲートウェイ６_２が外部ネットワークへアクセスするルートインターフェース（図５にＰｏｒｔ６_２を例とする）である。表１２は、ルーティングエントリ６_２を示す。

Ｂｏａｒｄゲートウェイ６_２は、学習された外部ネットワークのルートをリモート側のＢｏａｒｄゲートウェイ６_３に通知する。ここで、通知されたルートの次ホップは、ｇｒｏｕｐアドレス６_１である。

Ｂｏａｒｄゲートウェイ６_３は、Ｂｏａｒｄゲートウェイ６_１およびＢｏａｒｄゲートウェイ６_２からそれぞれ通知された外部ネットワークのルートを受信したときに、Ｂｏａｒｄゲートウェイ６_１およびＢｏａｒｄゲートウェイ６_２から通知されたルートの次ホップが何れもマルチホーミンググループ６_１のグループアドレスｇｒｏｕｐアドレス６_１であると発見すれば、当該ルートの次ホップがマルチホーミンググループ６_１のグループアドレス（ｇｒｏｕｐアドレス６_１）であると特定する。

Ｂｏａｒｄゲートウェイ６_３は、外部ネットワーク宛のパケットを受信したときに、ロードシェアリング方式に従って、パケットをマルチホーミンググループ６_１のＢｏａｒｄゲートウェイ６_１へ送信するか、それともＢｏａｒｄゲートウェイ６_２へ送信するかを選択する。

Ｂｏａｒｄゲートウェイ６_３がパケットをＢｏａｒｄゲートウェイ６_１に送信したときに、Ｂｏａｒｄゲートウェイ６_１と外部ネットワークとの間のリンクが正常であれば、Ｂｏａｒｄゲートウェイ６_１は、パケットのＶＸＬＡＮカプセルにおけるＶＮＩを特定し、ＶＮＩとパケットの宛先アドレスとに基づいて、対応するルーティングエントリ、即ち、上記ルーティングエントリ６_１をルーティングテーブルから検索し、検索されたルーティングエントリ６_１の出力ポートであるＰｏｒｔ６_１を介して、ＶＸＬＡＮデカプセル化されたパケットを外部ネットワークへ送信する。

Ｂｏａｒｄゲートウェイ６_３がパケットをＢｏａｒｄゲートウェイ６_２に送信したときに、Ｂｏａｒｄゲートウェイ６_２と外部ネットワークとの間のリンクが正常であれば、Ｂｏａｒｄゲートウェイ６_２は、パケットのＶＸＬＡＮカプセルにおけるＶＮＩを特定し、ＶＮＩとパケットの宛先アドレスとに基づいて、対応するルーティングエントリ、即ち、上記ルーティングエントリ６_２をルーティングテーブルから検索し、検索されたルーティングエントリ６_２の出力ポートであるＰｏｒｔ６_２を介して、ＶＸＬＡＮデカプセル化されたパケットを外部ネットワークへ送信する。

Ｂｏａｒｄゲートウェイ６_１およびＢｏａｒｄゲートウェイ６_２のうちの何れかのＢｏａｒｄゲートウェイと外部ネットワークとの間のリンク障害が発生したとき、Ｂｏａｒｄゲートウェイ６_１と外部ネットワークとの間のリンク障害を例とすると、Ｂｏａｒｄゲートウェイ６_１は、ルーティングテーブルから上記ルーティングエントリ６_１を見つけ出して削除する。

その後、Ｂｏａｒｄゲートウェイ６_３がパケットをＢｏａｒｄゲートウェイ６_１に送信したときに、Ｂｏａｒｄゲートウェイ６_１は、パケットのＶＸＬＡＮカプセルにおけるＶＮＩとパケットの宛先アドレスとに基づいて、対応するルーティングエントリ、即ち、上記デフォルトルーティングエントリ６_０をルーティングテーブルから特定し、デフォルトルーティングエントリ６_０に基づいてパケットのＶＸＬＡＮカプセルにおけるＩＰヘッダを変更し、Ｂｏａｒｄゲートウェイ６_１とＢｏａｒｄゲートウェイ６_２との間で確立されたＶＸＬＡＮトンネルを介して送信する。パケットのＶＸＬＡＮカプセルにおけるＩＰヘッダを変更するとは、ＩＰヘッダにおけるソースＩＰアドレスをＶＴＥＰ６_１のＬｏｏｐｂａｃｋアドレス６１に変更し、ＩＰヘッダにおける宛先ＩＰアドレスをデフォルトルーティングエントリ６_０の出力ポート、即ち、ＶＴＥＰ６_２のＬｏｏｐｂａｃｋアドレス６２に変更することを指す。

Ｂｏａｒｄゲートウェイ６_２は、Ｂｏａｒｄゲートウェイ６_１との間で確立されたＶＸＬＡＮトンネルを介してパケットを受信したときに、パケットのＶＸＬＡＮカプセルにおけるＶＮＩを特定し、特定されたＶＮＩとパケットの宛先アドレスとに基づいて、ルーティングエントリ、即ち、上記ルーティングエントリ６_２をルーティングテーブルから特定し、ルーティングエントリ６_２の出力ポートであるＰｏｒｔ６_２を介して、パケットを外部ネットワークへ送信する。

以上は、本発明に係る方法を記述した。本発明に係る装置は、以下に記述される。

図６を参照し、図６は、本発明に係る装置構成図である。当該装置は、マルチホーミンググループにおける何れか１つのＶＴＥＰに用いられ、前記マルチホーミンググループは、指定キャラクタの所属する全てのＶＴＥＰを含む。図６に示すように、当該装置は、以下の手段を備える。

取得手段６０１は、前記指定キャラクタのルートを取得する。前記マルチホーミンググループは、前記指定キャラクタの所属する異なるＶＴＥＰを含む。

通知手段６０２は、前記ルートをリモート側ＶＴＥＰへ通知する。このように、リモート側ＶＴＥＰは、前記ルートに基づいて前記指定キャラクタ宛のパケットを前記マルチホーミンググループにおける各ＶＴＥＰへ配布する。前記リモート側ＶＴＥＰへ通知された前記ルートの次ホップは、前記マルチホーミンググループのグループアドレスである。

処理手段６０３は、リモート側ＶＴＥＰから前記指定キャラクタ宛のパケットを受信し、前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、前記パケットを前記マルチホーミンググループにおける他のＶＴＥＰに送信することにより、当該他のＶＴＥＰに前記パケットを前記指定キャラクタへ送信させる。

１つの例示では、前記マルチホーミンググループにおけるＶＴＥＰの間にピアツーピアリンク（Ｐｅｅｒ ｌｉｎｋ）が直列に確立される。

前記処理手段６０３がパケットをマルチホーミンググループにおける他のＶＴＥＰへ送信することは、
パケットに付加されるＶＸＬＡＮ識別子（ＶＮＩ）を特定することと、
パケットに対してＶＸＬＡＮデカプセル化を行い、デカプセル化されたパケットを取得し、前記ＶＮＩに対応するＶＬＡＮ識別子を前記デカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信することと、を含む。

１つの例示では、前記指定キャラクタは、クライアントであり、前記処理手段７０３は、前記ＶＴＥＰと指定キャラクタとの間のリンク障害が発生したときに、更に、ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから特定し、特定されたルーティングエントリにおける出力ポートを前記ＶＴＥＰでのＰｅｅｒ ｌｉｎｋポートに変更する。

前記処理手段６０３がＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信することは、ＶＮＩとパケットの宛先アドレスとに基づいてルーティングエントリをルーティングテーブルから特定し、ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加し、特定されたルーティングエントリにおける、Ｐｅｅｒ ｌｉｎｋポートである出力ポートを介して送信することを含む

１つの例示では、前記ＶＴＥＰは、Ｂｏａｒｄゲートウェイであり、前記処理手段６０３は、前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、更に、ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす前記ルーティングエントリをルーティングテーブルから見つけ出して削除する。

前記処理手段６０３がＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信することは、ＶＮＩとパケットの宛先アドレスとに基づいて、設定された第１デフォルトルートをルーティングテーブルから特定し、ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加してＰｅｅｒ ｌｉｎｋポートである第１デフォルトルートの出力ポートを介して送信することを含む。

１つの例示では、前記マルチホーミンググループにおけるＶＴＥＰの間にＶＸＬＡＮトンネルが直列に確立され、前記処理手段６０３がパケットをマルチホーミンググループにおける他のＶＴＥＰへ送信することは、パケットの外側ＩＰヘッダを変更して確立済のＶＸＬＡＮトンネルを介して送信することを含み、前記パケットの外側ＩＰヘッダを変更することは、外側ＩＰヘッダにおけるソースＩＰアドレスを前記ＶＴＥＰのループバック（Ｌｏｏｐｂａｃｋ）アドレスに変更し、宛先ＩＰアドレスを、前記マルチホーミンググループにおいて前記ＶＴＥＰとはＶＸＬＡＮトンネルを確立した他のＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更することを含む。

１つの例示では、前記処理手段６０３は、前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、更に、ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから特定し、特定されたルーティングエントリにおける出力ポートを、前記マルチホーミンググループにおいて前記ＶＴＥＰとはＶＸＬＡＮトンネルを確立した他のＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更する。
前記処理手段６０３がパケットの外側ＩＰヘッダを変更して確立済のＶＸＬＡＮトンネルを介して送信を行うことは、パケットに付加されるＶＮＩとパケットの宛先アドレスとに基づいてルーティングエントリをルーティングテーブルから特定し、特定されたルーティングエントリの出力ポートがＬｏｏｐｂａｃｋアドレスであるときに、パケットの外側ＩＰヘッダのソースＩＰアドレスを前記ＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更し、宛先ＩＰアドレスを前記出力ポートに変更し、前記出力ポートへ送信することを含む。

１つの例示では、前記ＶＴＥＰは、Ｂｏａｒｄゲートウェイであり、前記処理手段６０３は、更に、前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たすルーティングエントリをルーティングテーブルから特定して削除する。

前記処理手段６０３がパケットの外側ＩＰヘッダを変更して確立済のＶＸＬＡＮトンネルを介して送信を行うことは、パケットに付加されるＶＮＩとパケットの宛先アドレスとに基づいて、設定された第２デフォルトルートをルーティングテーブルから特定し、パケットの外側ＩＰヘッダのソースＩＰアドレスを前記ＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更し、宛先ＩＰアドレスを第２デフォルトルートの出力ポートに変更し、前記第２デフォルトルートの出力ポートへ送信し、第２デフォルトルートの出力ポートは、前記マルチホーミンググループにおいて前記ＶＴＥＰとはＶＸＬＡＮトンネルを確立した他のＶＴＥＰのＬｏｏｐｂａｃｋアドレスであることを含む。

図７を参照し、図７は、本発明に係るＶＴＥＰの構成模式図である。当該機器は、プロセッサ７０１と、パケット転送制御論理に対応する機器の実行可能な指令を記憶する機器読み取り可能な記憶媒体７０２とを備える。プロセッサ７０１と機器読み取り可能な記憶媒体７０２とは、システムバス７０３を介して互いに通信可能である。また、プロセッサ７０１は、機器読み取り可能な記憶媒体７０２における機器の実行可能な指令を読み取って実行することにより、上述したパケット転送方法を実行する。図７に示すように、当該構成は、機器の電源管理を実行するように構成される電源ユニット７０４と、機器をネットワークに接続するように構成される有線或いは無線ネットワークインターフェース７０５と、入出力（Ｉ／Ｏ）インターフェース７０６とを更に備えてもよい。

本文で言及される機器読み取り可能な記憶媒体７０２は、如何なる電気的なもの、磁気的なもの、光学的なものまたは他の物理的記憶装置であってもよく、情報（例えば、実行可能な指令、データ等）を含むか記憶可能である。例えば、機器読み取り可能な記憶媒体は、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ランダムアクセスメモリ）、揮発性メモリ、不揮発性メモリ、フラッシュメモリ、記憶ドライバ（例えば、ハードディスクドライバ）、ソリッド・ステート・ディスク、如何なるタイプの記憶ディスクであってもよい。

機器読み取り可能な記憶媒体７０２は、パケット転送制御論理に対応する機器の実行可能な指令を格納する。前記機器の実行可能な指令は、取得手段６０１で動作するプログラム指令と、通知手段６０２で動作するプログラム指令と、処理手段６０３で動作するプログラム指令とを含む。

例えば、プロセッサ７０１は、機器読み取り可能な記憶媒体７０２における機器の実行可能な指令を読み取って実行するとき、
指定キャラクタのルートを取得することと、
リモート側ＶＴＥＰが前記ルートに基づいて前記指定キャラクタ宛のパケットを前記マルチホーミンググループにおける各ＶＴＥＰに配布するように、前記ルートを前記リモート側ＶＴＥＰへ通知し、前記マルチホーミンググループは前記指定キャラクタの所属する異なるＶＴＥＰを含み、前記リモート側ＶＴＥＰへ通知された前記ルートの次ホップは前記マルチホーミンググループのグループアドレスであることと、
前記指定キャラクタ宛のパケットを前記リモート側ＶＴＥＰから受信することと、
前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、前記パケットを前記マルチホーミンググループにおける他のＶＴＥＰに送信することにより、当該他のＶＴＥＰに前記パケットを前記指定キャラクタへ送信させることと、を実行させる。

１つの例示では、前記マルチホーミンググループにおけるＶＴＥＰの間にピアツーピアリンク（Ｐｅｅｒ ｌｉｎｋ）が直列に確立され、前記パケットを前記マルチホーミンググループにおける他のＶＴＥＰに送信するときには、前記プロセッサ７０１は、前記機器の実行可能な指令により、
前記パケットに付加されるＶＸＬＡＮ識別子（ＶＮＩ）を特定することと、
前記パケットに対してＶＸＬＡＮデカプセル化を行い、デカプセル化されたパケットを取得することと、
前記ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加して前記確立済のＰｅｅｒ ｌｉｎｋを介して送信することとを実行させる。

１つの例示では、前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、前記プロセッサ７０１は、前記機器の実行可能な指令により、
ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから特定することと、
特定されたルーティングエントリにおける出力ポートを前記ＶＴＥＰでのＰｅｅｒ ｌｉｎｋポートに変更することと、を実行させ、
前記ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信するときには、前記プロセッサは、前記機器の実行可能な指令により、
ＶＮＩと前記パケットの宛先アドレスとに基づいてルーティングエントリをルーティングテーブルから特定することと、
前記ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加し、特定されたルーティングエントリにおける、Ｐｅｅｒ ｌｉｎｋポートである出力ポートを介して送信することと、を実行させる。

１つの例示では、前記ＶＴＥＰは、ボーダー（Ｂｏａｒｄ）ゲートウェイであり、前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときには、前記プロセッサ７０１は、前記機器の実行可能な指令により、
ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから見つけ出して削除することを実行させ、
前記ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信するときには、前記プロセッサは、前記機器の実行可能な指令により、
ＶＮＩとパケットの宛先アドレスとに基づいて設定された第１デフォルトルートをルーティングテーブルから特定し、前記ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加してＰｅｅｒ ｌｉｎｋポートである第１デフォルトルートの出力ポートを介して送信することを実行させる。

１つの例示では、前記マルチホーミンググループにおけるＶＴＥＰの間にＶＸＬＡＮトンネルが直列に確立され、
前記パケットを前記マルチホーミンググループにおける他のＶＴＥＰへ送信するときには、前記プロセッサ７０１は、前記機器の実行可能な指令により、
前記パケットの外側インターネットプロトコル（ＩＰ）ヘッダを変更して確立済のＶＸＬＡＮトンネルを介して送信を行うことを実行させ、前記パケットの外側ＩＰヘッダを変更することは、外側ＩＰヘッダにおけるソースＩＰアドレスを前記ＶＴＥＰのループバック（Ｌｏｏｐｂａｃｋ）アドレスに変更し、宛先ＩＰアドレスを、前記マルチホーミンググループにおいて前記ＶＴＥＰとはＶＸＬＡＮトンネルを確立した他のＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更することを含む。

１つの例示では、前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときには、前記プロセッサ７０１は、前記機器の実行可能な指令により、
ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから特定することと、
特定されたルーティングエントリにおける出力ポートを、前記マルチホーミンググループにおいて前記ＶＴＥＰとはＶＸＬＡＮトンネルを確立した他のＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更することと、を実行させ、
前記パケットの外側ＩＰヘッダを変更して確立済のＶＸＬＡＮトンネルを介して送信を行うときには、前記プロセッサは、前記機器の実行可能な指令により、
前記パケットに付加される前記ＶＮＩと前記パケットの宛先アドレスとに基づいてローカルのルーティングテーブルにおいてルーティングエントリを照合することと、
前記パケットの外側ＩＰヘッダのソースＩＰアドレスを前記ＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更し、宛先ＩＰアドレスを特定されたルーティングエントリにおける出力ポートに変更し、前記出力ポートへ送信することとを実行させ、特定されたルーティングエントリにおける出力ポートは、Ｌｏｏｐｂａｃｋアドレスである。

１つの例示では、前記ＶＴＥＰは、ボーダー（Ｂｏａｒｄ）ゲートウェイであり、前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときには、前記プロセッサ７０１は、前記機器の実行可能な指令により、
ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから特定して削除することを実行させ、
前記パケットの外側ＩＰヘッダを変更して確立済のＶＸＬＡＮトンネルを介して送信を行うときには、前記プロセッサは、前記機器の実行可能な指令により、
前記パケットに付加される前記ＶＮＩと前記パケットの宛先アドレスとに基づいて設定された第２デフォルトルートをルーティングテーブルから特定し、前記パケットの外側ＩＰヘッダのソースＩＰアドレスを前記ＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更し、宛先ＩＰアドレスを第２デフォルトルートの出力ポートに変更し、前記第２デフォルトルートの出力ポートへ送信することを実行させ、第２デフォルトルートの出力ポートは、前記マルチホーミンググループにおいて前記ＶＴＥＰとはＶＸＬＡＮトンネルを確立した他のＶＴＥＰのＬｏｏｐｂａｃｋアドレスである。

１つの例示では、指定キャラクタのルートを取得するときには、前記プロセッサ７０１は、前記機器の実行可能な指令により、
前記指定キャラクタから送信されたパケットに基づいて前記ルートを学習することを実行させ、
前記ルートを取得した後、前記プロセッサ７０１は、前記機器の実行可能な指令により、
前記ルートに対応するルーティングエントリを生成してルーティングテーブルに記録し、同期メッセージを前記マルチホーミンググループにおける他のＶＴＥＰへ送信することを実行させ、同期メッセージには、前記ルートと、前記ルートの属するＶＬＡＮのＶＬＡＮ識別子とが付加され、前記ルーティングエントリは、宛先アドレス、前記パケットに付加されるＶＸＬＡＮ識別子（ＶＮＩ）および出力ポートを含み、宛先アドレスは、指定キャラクタのアドレスであり、ＶＮＩは、指定キャラクタの属するＶＬＡＮに対応し、出力ポートは、前記ＶＴＥＰにおける、指定キャラクタから送信されたパケットを受信したポートである。
または、
前記指定キャラクタのルートを取得するとき、前記プロセッサ７０１は、前記機器の実行可能な指令により、
前記マルチホーミンググループにおける他のＶＴＥＰから送信された同期メッセージを受信し、受信された同期メッセージから、当該同期メッセージに付加される前記ルートを学習することを実行させ、
受信された同期メッセージから前記ルートを学習した後、前記プロセッサ７０１は、前記機器の実行可能な指令により、
前記ルートに対応するルーティングエントリを生成してルーティングテーブルに記録することを実行させ、生成されたルーティングエントリは、宛先アドレス、ＶＮＩおよび出力ポートを含む。宛先アドレスは、指定キャラクタのアドレスであり、ＶＮＩは、同期メッセージに付加されるＶＬＡＮ識別子に対応し、出力ポートは、前記ＶＴＥＰにおける、同期メッセージに付加されるＶＬＡＮ識別子に対応するポートである。

装置実施例は、方法実施例に基本的に対応するため、その関連箇所が方法実施例部分の説明を参照すればよい。上述した装置実施例は、単に例示であり、その中、分離部品として説明される手段が物理的に分離されるものであってもよくでなくてもよい。また、手段として表示される部品は、物理手段であってもでなくてもよい。更に、それらの手段は、１箇所に位置してもよく、複数のネットワークセルに分散してもよい。実際の需要に応じてその中の一部または全部のモジュールを選択して本実施例の目的を果たすことが可能である。当業者は、進歩性に値する労働をせずに、理解して実施可能である。

説明すべきことは、本文に、第１と第２等のような関係用語は、単に１つの実体や操作を別の実体や操作と区分させるために用いられ、これらの実体や操作の間になんらかの実際的な関係や順序が存在するとは必ずしも要求やヒントすることではない。用語「含む」、「備える」またはほかの何れかの同義語が非排他的含有をカバーすることを狙う。このように、一シリーズの要素を有する手順、方法、物品または機器は、それらの要素を有するだけではなく、明確に挙げられていない他の要素も有し、またはこのような手順、方法、物品または機器に固有の要素も有する。更なる制限がない限り、語句「１つの…を含む」で限定される要素は、前記要素を有する手順、方法、物品または機器に他の同じ要素を更に有することをあえて排除しない。

以上では、本発明の実施例に供される方法と装置を詳細に説明した。本文では、具体的な例を用いて本発明の原理及び実施形態を説明したが、以上の実施例の説明が単に本発明の方法およびその要旨を容易に理解するために用いられる。それとともに、当業者であれば、本発明の思想に基づいて具体的な実施形態及び応用範囲を変更可能である。したがって、本明細書の内容は、本発明に対する制限として理解されるべきではない。

Claims (14)

1. 指定キャラクタの所属する全てのＶＸＬＡＮトンネルエンドポイント（ＶＴＥＰ）を含むマルチホーミンググループにおける何れか１つのＶＴＥＰは前記指定キャラクタのルートを取得することと、
   リモート側ＶＴＥＰが前記ルートに基づいて前記指定キャラクタ宛のパケットを前記マルチホーミンググループにおける各ＶＴＥＰに配布するように、前記ＶＴＥＰは前記ルートを前記リモート側ＶＴＥＰへ通知し、前記リモート側ＶＴＥＰへ通知された前記ルートの次ホップは、前記マルチホーミンググループのグループアドレスであることと、
   前記ＶＴＥＰは前記指定キャラクタ宛のパケットを前記リモート側ＶＴＥＰから受信することと、
   前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、前記ＶＴＥＰは前記パケットを前記マルチホーミンググループにおける他のＶＴＥＰに送信することにより、当該他のＶＴＥＰに前記パケットを前記指定キャラクタへ送信させることと、を含むことを特徴とするパケット転送方法。
2. 前記マルチホーミンググループにおけるＶＴＥＰの間にピアツーピアリンク（Ｐｅｅｒ ｌｉｎｋ）が直列に確立され、
   前記パケットを前記マルチホーミンググループにおける他のＶＴＥＰに送信することは、
   前記ＶＴＥＰは前記パケットに付加されるＶＸＬＡＮ識別子（ＶＮＩ）を特定し、前記パケットに対してＶＸＬＡＮデカプセル化を行い、デカプセル化されたパケットを取得することと、
   前記ＶＴＥＰは、前記ＶＮＩに対応するＶＬＡＮ識別子を前記デカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信することと、を含むことを特徴とする請求項１に記載のパケット転送方法。
3. 前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、
   前記ＶＴＥＰは、ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから特定することと、
   前記ＶＴＥＰは、特定されたルーティングエントリにおける出力ポートを前記ＶＴＥＰでのＰｅｅｒ ｌｉｎｋポートに変更することとを更に含み、
   前記ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信することは、
   前記ＶＴＥＰはＶＮＩと前記パケットの宛先アドレスとに基づいてルーティングエントリをルーティングテーブルから特定することと、
   前記ＶＴＥＰは、前記ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加し、特定されたルーティングエントリにおける、Ｐｅｅｒ ｌｉｎｋポートである出力ポートを介して送信することと、を含むことを特徴とする請求項２に記載のパケット転送方法。
4. 前記ＶＴＥＰは、ボーダー（Ｂｏａｒｄ）ゲートウェイであり、
   前記パケット転送方法は、
   前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから特定して削除することを更に含み、
   前記ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信することは、
   前記ＶＴＥＰはＶＮＩとパケットの宛先アドレスとに基づいて設定された第１デフォルトルートをルーティングテーブルから特定し、前記ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加してＰｅｅｒ ｌｉｎｋポートである第１デフォルトルートの出力ポートを介して送信すること、を含むことを特徴とする請求項２に記載のパケット転送方法。
5. 前記マルチホーミンググループにおけるＶＴＥＰの間にＶＸＬＡＮトンネルが直列に確立され、
   前記パケットを前記マルチホーミンググループにおける他のＶＴＥＰへ送信することは、
   前記ＶＴＥＰが前記パケットの外側インターネットプロトコル（ＩＰ）ヘッダを変更して確立済のＶＸＬＡＮトンネルを介して送信を行うことを含み、
   前記パケットの外側ＩＰヘッダを変更することは、外側ＩＰヘッダにおけるソースＩＰアドレスを前記ＶＴＥＰのループバック（Ｌｏｏｐｂａｃｋ）アドレスに変更し、宛先ＩＰアドレスを、前記マルチホーミンググループにおいて前記ＶＴＥＰとはＶＸＬＡＮトンネルを確立した他のＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更すること、を含むことを特徴とする請求項１に記載のパケット転送方法。
6. 前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、
   前記ＶＴＥＰは、ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから特定することと、
   前記ＶＴＥＰは、特定されたルーティングエントリにおける出力ポートを、前記マルチホーミンググループにおいて前記ＶＴＥＰとはＶＸＬＡＮトンネルを確立した他のＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更することと、を更に含み、
   前記パケットの外側ＩＰヘッダを変更して確立済のＶＸＬＡＮトンネルを介して送信を行うことは、
   前記ＶＴＥＰは前記パケットに付加される前記ＶＮＩと前記パケットの宛先アドレスとに基づいてルーティングエントリをルーティングテーブルから特定することと、
   前記ＶＴＥＰは前記パケットの外側ＩＰヘッダのソースＩＰアドレスを前記ＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更し、宛先ＩＰアドレスを特定されたルーティングエントリにおける出力ポートに変更し、前記出力ポートへ送信し、特定されたルーティングエントリにおける出力ポートはＬｏｏｐｂａｃｋアドレスであることと、を含むことを特徴とする請求項５に記載のパケット転送方法。
7. 前記ＶＴＥＰは、ボーダー（Ｂｏａｒｄ）ゲートウェイであり、
   前記パケット転送方法は、
   前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから特定して削除することを更に含み、
   前記パケットの外側ＩＰヘッダを変更して確立済のＶＸＬＡＮトンネルを介して送信を行うことは、
   前記ＶＴＥＰは前記パケットに付加される前記ＶＮＩと前記パケットの宛先アドレスとに基づいて設定された第２デフォルトルートをルーティングテーブルから特定し、前記パケットの外側ＩＰヘッダのソースＩＰアドレスを前記ＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更し、宛先ＩＰアドレスを第２デフォルトルートの出力ポートに変更し、前記第２デフォルトルートの出力ポートへ送信し、第２デフォルトルートの出力ポートは、前記マルチホーミンググループにおいて前記ＶＴＥＰとはＶＸＬＡＮトンネルを確立した他のＶＴＥＰのＬｏｏｐｂａｃｋアドレスであること、を含むことを特徴とする請求項５に記載のパケット転送方法。
8. ＶＸＬＡＮトンネルエンドポイント（ＶＴＥＰ）であって、
   プロセッサと、
   機器の実行可能な指令を記憶する機器読み取り可能な記憶媒体とを備え、
   前記プロセッサは、前記機器の実行可能な指令を読み取って実行することにより、
   指定キャラクタのルートを取得することと、
   リモート側ＶＴＥＰが前記ルートに基づいて前記指定キャラクタ宛のパケットを前記マルチホーミンググループにおける各ＶＴＥＰに配布するように、前記ルートを前記リモート側ＶＴＥＰへ通知し、前記マルチホーミンググループは、前記指定キャラクタの所属する異なるＶＴＥＰを含み、前記リモート側ＶＴＥＰへ通知された前記ルートの次ホップは、前記マルチホーミンググループのグループアドレスであることと、
   前記指定キャラクタ宛のパケットを前記リモート側ＶＴＥＰから受信することと、
   前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、前記パケットを前記マルチホーミンググループにおける他のＶＴＥＰに送信することにより、当該他のＶＴＥＰに前記パケットを前記指定キャラクタへ送信させることと、を実行させることを特徴とするＶＴＥＰ。
9. 前記マルチホーミンググループにおけるＶＴＥＰの間にピアツーピアリンク（Ｐｅｅｒ ｌｉｎｋ）が直列に確立され、
   前記パケットを前記マルチホーミンググループにおける他のＶＴＥＰに送信するときには、前記プロセッサは、前記機器の実行可能な指令により、
   前記パケットに付加されるＶＸＬＡＮ識別子（ＶＮＩ）を特定することと、
   前記パケットに対してＶＸＬＡＮデカプセル化を行い、デカプセル化されたパケットを取得することと、
   前記ＶＮＩに対応するＶＬＡＮ識別子を前記デカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信することと、を実行させることを特徴とする請求項８に記載のＶＴＥＰ。
10. 前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときには、前記プロセッサは、前記機器の実行可能な指令により、
    ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから特定することと、
    特定されたルーティングエントリにおける出力ポートを前記ＶＴＥＰでのＰｅｅｒ ｌｉｎｋポートに変更することと、を実行させ、
    前記ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信するときには、前記プロセッサは、前記機器の実行可能な指令により、
    ＶＮＩと前記パケットの宛先アドレスとに基づいてルーティングエントリをルーティングテーブルから特定することと、
    前記ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加し、特定されたルーティングエントリにおける、Ｐｅｅｒ ｌｉｎｋポートである出力ポートを介して送信することと、を実行させることを特徴とする請求項９に記載のＶＴＥＰ。
11. 前記ＶＴＥＰは、ボーダー（Ｂｏａｒｄ）ゲートウェイであり、
    前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときには、前記プロセッサは、前記機器の実行可能な指令により、
    ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから見つけ出して削除することを実行させ、
    前記ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加して確立済のＰｅｅｒ ｌｉｎｋを介して送信するときには、前記プロセッサは、前記機器の実行可能な指令により、
    ＶＮＩとパケットの宛先アドレスとに基づいて設定された第１デフォルトルートをルーティングテーブルから特定し、前記ＶＮＩに対応するＶＬＡＮ識別子をデカプセル化されたパケットに付加してＰｅｅｒ ｌｉｎｋポートである第１デフォルトルートの出力ポートを介して送信することを実行させることを特徴とする請求項９に記載のＶＴＥＰ。
12. 前記マルチホーミンググループにおけるＶＴＥＰの間にＶＸＬＡＮトンネルが直列に確立され、
    前記パケットを前記マルチホーミンググループにおける他のＶＴＥＰへ送信するときには、前記プロセッサは、前記機器の実行可能な指令により、
    前記パケットの外側インターネットプロトコル（ＩＰ）ヘッダを変更して確立済のＶＸＬＡＮトンネルを介して送信を行うことを実行させ、
    前記パケットの外側ＩＰヘッダを変更することは、外側ＩＰヘッダにおけるソースＩＰアドレスを前記ＶＴＥＰのループバック（Ｌｏｏｐｂａｃｋ）アドレスに変更し、宛先ＩＰアドレスを、前記マルチホーミンググループにおいて前記ＶＴＥＰとはＶＸＬＡＮトンネルを確立した他のＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更することを含むことを特徴とする請求項８に記載のＶＴＥＰ。
13. 前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときには、前記プロセッサは、前記機器の実行可能な指令により、
    ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから特定することと、
    特定されたルーティングエントリにおける出力ポートを、前記マルチホーミンググループにおいて前記ＶＴＥＰとはＶＸＬＡＮトンネルを確立した他のＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更することと、を実行させ、
    前記パケットの外側ＩＰヘッダを変更して確立済のＶＸＬＡＮトンネルを介して送信を行うときには、前記プロセッサは、前記機器の実行可能な指令により、
    前記パケットに付加される前記ＶＮＩと前記パケットの宛先アドレスとに基づいてルーティングエントリをローカルのルーティングテーブルから特定することと、
    前記パケットの外側ＩＰヘッダのソースＩＰアドレスを前記ＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更し、宛先ＩＰアドレスを特定されたルーティングエントリにおける出力ポートに変更し、前記出力ポートへ送信することと、を実行させ、
    特定されたルーティングエントリにおける出力ポートは、Ｌｏｏｐｂａｃｋアドレスであることを特徴とする請求項１２に記載のＶＴＥＰ。
14. 前記ＶＴＥＰは、ボーダー（Ｂｏａｒｄ）ゲートウェイであり、
    前記ＶＴＥＰと前記指定キャラクタとの間のリンク障害が発生したときに、前記プロセッサは、前記機器の実行可能な指令により、
    ルーティングエントリの出力ポートが前記ＶＴＥＰでの障害リンクに接続されるポートであるという条件を満たす当該ルーティングエントリをルーティングテーブルから特定して削除することを実行させ、
    前記パケットの外側ＩＰヘッダを変更して確立済のＶＸＬＡＮトンネルを介して送信を行うときには、前記プロセッサは、前記機器の実行可能な指令により、
    前記パケットに付加される前記ＶＮＩと前記パケットの宛先アドレスとに基づいて設定された第２デフォルトルートをルーティングテーブルから特定し、前記パケットの外側ＩＰヘッダのソースＩＰアドレスを前記ＶＴＥＰのＬｏｏｐｂａｃｋアドレスに変更し、宛先ＩＰアドレスを第２デフォルトルートの出力ポートに変更し、前記第２デフォルトルートの出力ポートへ送信することを実行させ、
    第２デフォルトルートの出力ポートは、前記マルチホーミンググループにおいて前記ＶＴＥＰとはＶＸＬＡＮトンネルを確立した他のＶＴＥＰのＬｏｏｐｂａｃｋアドレスであることを特徴とする請求項１２に記載のＶＴＥＰ。