JP2021534669A - パケット処理方法およびゲートウェイ・デバイス - Google Patents

Abstract

この出願は、パケット処理方法とゲートウェイ・デバイスを提供する。この方法は、第１のゲートウェイ・デバイスが、第１のリンクを使用することによって、ネットワーク・デバイスによって返された第１のワンアームＢＦＤエコーパケットを受信し、第１のワンアームＢＦＤエコーパケットは、識別情報を含み、その識別情報は、第２のゲートウェイ・デバイスを一意に識別するために使用される。第１のゲートウェイ・デバイスは、その識別情報に基づいて、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに転送することを決定する。第１のゲートウェイ・デバイスは、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに送信する。ネットワーク・デバイスは、第１のゲートウェイ・デバイスおよび第２のゲートウェイ・デバイスにマルチホーム接続される。ネットワーク・デバイスは、第１のリンクを使用して第１のゲートウェイ・デバイスに接続され、ネットワーク・デバイスは、第２のリンクを使用して第２のゲートウェイ・デバイスに接続される。第１のゲートウェイ・デバイスと第２のゲートウェイ・デバイスは、マルチ・アクティブ・ゲートウェイを形成する。この出願に提供される方法によれば、ワンアームＢＦＤエコーセッションを使用して、ネットワーク・デバイスがＶＸＬＡＮマルチ・アクティブ・ゲートウェイシナリオにおいて正常であるかどうかを検出する効率が改善される。

Description

本出願は、２０１９年２月２５日に出願された「ＰＡＣＫＥＴ ＰＲＯＣＥＳＳＩＮＧ ＭＥＴＨＯＤ ＡＮＤ ＧＡＴＥＷＡＹ ＤＥＶＩＣＥ」と題する、中国特許出願第２０１９１０１３８７７１．Ｘ号に対する優先権を主張するものであり、その全体が参照により本明細書に組み込まれる。

本出願は、通信分野に関し、より具体的には、パケット処理方法およびゲートウェイ・デバイスに関する。

仮想拡張可能ローカル・エリア・ネットワーク（ｖｉｒｔｕａｌ ｅｘｔｅｎｓｉｂｌｅ ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋ、ＶＸＬＡＮ）マルチアクティブ・ゲートウェイ・シナリオでは、複数のゲートウェイ・デバイスに対して同じ仮想トンネル・エンド・ポイント（ｖｉｒｔｕａｌ ｔｕｎｎｅｌ ｅｎｄ ｐｏｉｎｔ、ＶＴＥＰ）アドレスを設定することによって、複数のゲートウェイ・デバイスが１つのＶＸＬＡＮトンネル・エンド・ポイントとしてシミュレートされる。このように、どのゲートウェイ・デバイス・トラフィックが送信されても、ゲートウェイ・デバイスはゲートウェイ・サービスを提供し、正しくパケットをネクスト・ホップ・デバイスに転送することができる。ワンアーム双方向転送検出（ｂｉｄｉｒｅｃｔｉｏｎａｌ ｆｏｒｗａｒｄｉｎｇ ｄｅｔｅｃｔｉｏｎ、ＢＦＤ）パケット検出機構は、ローカル・デバイスがワンアームＢＦＤエコー（ｅｃｈｏ）パケットを遠隔デバイスに送信し、遠隔デバイスがワンアームＢＦＤエコーパケットをローカル・デバイスにループバックする検出機構である。ローカル・デバイスは、検出を通して、かつ遠隔デバイスによってループバックされたワンアームＢＦＤエコーパケットに基づいて、遠隔デバイスに障害があるかどうかを決定してもよい。ＶＸＬＡＮマルチ・アクティブ・ゲートウェイ・シナリオでは、各ゲートウェイ・デバイスの仮想ブリッジ・ドメイン・インターフェース（ｖｉｒｔｕａｌ ｂｒｉｄｇｅ ｄｏｍａｉｎ ｉｎｔｅｒｆａｃｅ、ＶＢＤＩＦ）は、同じインターネットプロトコル（（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ、ＩＰ）アドレスで設定される。各ゲートウェイ・デバイスによって送信されたワンアームのＢＦＤパケットの送信元アドレスと宛先アドレスは、ゲートウェイ・デバイスのＶＢＤＩＦのＩＰアドレスにセットされる。従来技術では、ゲートウェイ・デバイスによって送信されたワンアームＢＦＤエコーパケットを受信した後、ピアデバイスは、ワンアームＢＦＤエコーパケットの宛先アドレスに基づいてワンアームＢＦＤエコーパケットを返す。ハッシュ・アルゴリズムに基づくパス選択に基づいて、ワンアームＢＦＤエコーパケットは別のゲートウェイ・デバイスに返され、破棄されることがある。この場合、ワンアームＢＦＤエコーパケットを送信するゲートウェイ・デバイスは、ループバックパケットを受信することができない。その結果、ゲートウェイ・デバイスはピアデバイスとのＢＦＤエコーセッションの確立に失敗し、ＢＦＤエコーパケット検出機構は無効となる。ゲートウェイ・デバイスは、遠隔デバイスに障害があると誤って決定する可能性があり、遠隔デバイスのサービスに影響を与える。

この出願は、ＶＸＬＡＮマルチ・アクティブ・ゲートウェイ・シナリオにおけるネットワーク・デバイス障害を、ワンアームＢＦＤエコーセッションを使用して、検出の精度を改善し、かつシステムの動作効率を改善するためのパケット処理方法とゲートウェイ・デバイスを提供する。

第１の態様によれば、パケット処理方法が提供され、その方法は、

第１のゲートウェイ・デバイスが、第１のリンクを使用して、ネットワーク・デバイスによって返された第１のワンアーム双方向転送検出ＢＦＤエコーパケットを受信することであって、第１のワンアームＢＦＤエコーパケットは、識別情報を含み、識別情報は、第２のゲートウェイ・デバイスを一意に識別するために使用される、受信することを含む。第１のゲートウェイ・デバイスが、識別情報に基づいて、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに転送することを決定する。第１のネットワーク・デバイスが、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに送信する。ネットワーク・デバイスは、第１のゲートウェイ・デバイスと第２のゲートウェイ・デバイスにマルチホーム接続され、ネットワーク・デバイスは、第１のリンクを使用して、第１のゲートウェイ・デバイスに接続され、ネットワーク・デバイスは、第２のリンクを使用して、第２のゲートウェイ・デバイスに接続され、第１のゲートウェイ・デバイスと第２のゲートウェイ・デバイスは、マルチ・アクティブ・ゲートウェイを形成する。

第１の態様において提供されるパケット処理方法によれば、第２のゲートウェイ・デバイスが第１のワンアームＢＦＤエコーパケットを送信した後、ネットワーク・デバイスが、返されたパケットを第１のゲートウェイ・デバイスにハッシュする場合、第１のゲートウェイ・デバイスは、受信した第１のワンアームＢＦＤエコーパケットで搬送された識別情報に基づいて、第１のワンアームＢＦＤエコーパケットを識別情報によって一意に識別される第２のゲートウェイ・デバイスに送信する。したがって、ネットワーク・デバイスが、第２のリンクを使用して第１のワンアームＢＦＤエコーパケットを返すかどうかにかかわらず、ネットワーク・デバイスに障害がない場合、第２のゲートウェイ・デバイスは、通常、第２のゲートウェイ・デバイスのワンアームＢＦＤエコーセッション機能を実装するために、ネットワーク・デバイスによって返された第１のワンアームＢＦＤエコーパケットを受信してもよい。ネットワーク・デバイスに障害がないときに、第２のゲートウェイ・デバイスのワンアームＢＦＤエコーセッションが常に効力を発することを効果的に保障して、ワンアームＢＦＤエコーセッションを使用して、ネットワーク・デバイスがＶＸＬＡＮマルチ・アクティブ・ゲートウェイ・シナリオにおいて正常であるかどうかを検出する効率を改善し、第１のゲートウェイ・デバイスおよび第２のゲートウェイ・デバイスのサービス高速検出およびスイッチオーバ能力を改善し、システム動作効率を改善することができる。

第１の態様の可能な設計において、識別情報は、第１のワンアームＢＦＤエコーパケットの宛先アドレスであり、第１のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のワンアームＢＦＤエコーパケットの送信元アドレスと異なる。この実装では、第１のワンアームＢＦＤエコーパケットの宛先アドレスが識別情報として使用されて、識別情報の精度を改善し、識別情報に基づいて第１のゲートウェイ・デバイスが第２のゲートウェイ・デバイスを決定するのを支援し、第１のゲートウェイ・デバイスによる第２のゲートウェイ・デバイスを決定する効率を改善し、システムの動作効率を改善する。

第１の態様の可能な設計において、この方法は、さらに、第１のゲートウェイ・デバイスが、第２のワンアームＢＦＤエコーパケットを生成することであって、第２のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のゲートウェイ・デバイスを一意に識別するために使用され、第２のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のワンアームＢＦＤエコーパケットの宛先アドレスと異なる、生成することをさらに含む。第１のゲートウェイ・デバイスが、第１のリンクを使用して、第２のワンアームＢＦＤエコーパケットをネットワーク・デバイスに送信する。

第１の態様の可能な設計において、第１のゲートウェイ・デバイスが、識別情報に基づいて、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに転送することを決定することは、第１のゲートウェイ・デバイスが、第１のワンアームＢＦＤエコーパケットの宛先アドレスに基づいて、ルーティング情報を決定することを含む。第１のゲートウェイ・デバイスは、ルーティング情報に基づいて、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに転送することを決定する。

第１の態様の可能な設計において、第１のワンアームＢＦＤエコーパケットの宛先アドレスは、第２のゲートウェイ・デバイスのループバック（ｌｏｏｐｂａｃｋ）インターフェース・アドレスであり、第２のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のゲートウェイ・デバイスのループバック・インターフェース・アドレスである。第１のゲートウェイ・デバイスのループバック・インターフェース・アドレスは、第２のゲートウェイ・デバイスのループバック・インターフェース・アドレスと異なる。

第１の態様の可能な設計では、識別情報は、第１のワンアームＢＦＤエコーパケットで搬送された第１のマイ・ディスクリミネータＭＤおよび／または第１のユア・ディスクリミネータＹＤである。この実装では、第１のワンアームＢＦＤエコーパケットで搬送されたＭＤおよび／またはＹＤは、ワンアームＢＦＤエコーパケットを生成するデバイスを決定するための識別情報として使用されて、識別情報の精度を改善し、実装を容易にする。

第１の態様の可能な設計において、本方法は、第１のゲートウェイ・デバイスが、第３のワンアームＢＦＤエコーパケットを生成することであって、第３のワンアームＢＦＤエコーパケットで搬送された第２のＹＤは、第１のゲートウェイ・デバイスを一意に識別するために使用され、第２のＹＤは、第１のＹＤと異なる、生成することをさらに含む。第１のゲートウェイ・デバイスが、第１のリンクを使用して、第３のＢＦＤエコーパケットをネットワーク・デバイスに送信する。

第２の態様によれば、第１のリンクを使用して、ネットワーク・デバイスによって返された第１のワンアーム双方向転送検出ＢＦＤエコーパケットを受信するように構成されている受信モジュールであって、第１のワンアームＢＦＤエコーパケットは、識別情報を含み、識別情報は、第２のゲートウェイ・デバイスを一意に識別するために使用される、受信モジュールと、識別情報に基づいて、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに転送することを決定するように構成されている処理モジュールと、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに送信するように構成されている送信モジュールと、を含む第１のゲートウェイ・デバイスが提供される。ネットワーク・デバイスは、第１のゲートウェイ・デバイスと第２のゲートウェイ・デバイスにマルチホーム接続され、ネットワーク・デバイスは、第１のリンクを使用して、第１のゲートウェイ・デバイスに接続され、ネットワーク・デバイスは、第２のリンクを使用して、第２のゲートウェイ・デバイスに接続され、第１のゲートウェイ・デバイスと第２のゲートウェイ・デバイスは、マルチ・アクティブ・ゲートウェイを形成する。

第２の態様の可能な設計において、識別情報は、第１のワンアームＢＦＤエコーパケットの宛先アドレスであり、第１のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のワンアームＢＦＤエコーパケットの送信元アドレスと異なる。

第２の態様の可能な設計では、処理モジュールは、第２のワンアームＢＦＤエコーパケットを生成するようにさらに構成されている。第２のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のゲートウェイ・デバイスを一意に識別するために使用され、第２のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のワンアームＢＦＤエコーパケットの宛先アドレスと異なる。送信モジュールは、第１のリンクを使用して、第２のワンアームＢＦＤエコーパケットをネットワーク・デバイスに送信するようにさらに構成されている。

第２の態様の可能な設計において、処理モジュールは、第１のワンアームＢＦＤエコーパケットの宛先アドレスに基づいて、ルーティング情報を決定し、ルーティング情報に基づいて、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに転送することを決定するようにさらに構成されている。

第２の態様の可能な設計において、第１のワンアームＢＦＤエコーパケットの宛先アドレスは、第２のゲートウェイ・デバイスのループバック・インターフェース・アドレスであり、第２のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のゲートウェイ・デバイスのループバック・インターフェース・アドレスである。第１のゲートウェイ・デバイスのループバック・インターフェース・アドレスは、第２のゲートウェイ・デバイスのループバック・インターフェース・アドレスと異なる。

第２の態様の可能な設計では、識別情報は、第１のワンアームＢＦＤエコーパケットで搬送された第１のｙｏｕｒ ｄｉｓｃｒｉｍｉｎａｔｏｒ ＹＤである。

第２の態様の可能な設計では、処理モジュールは、第３のワンアームＢＦＤエコーパケットを生成することであって、第３のワンアームＢＦＤエコーパケットで搬送された第２のＹＤは、第１のゲートウェイ・デバイスを一意に識別するために使用され、第２のＹＤは、第１のＹＤと異なる、生成するようにさらに構成されている。送信モジュールは、第１のリンクを使用して、第３のＢＦＤエコーパケットをネットワーク・デバイスに送信するようにさらに構成されている。

第３の態様によれば、プロセッサと、プロセッサに接続されたメモリと、を含む第１のゲートウェイ・デバイスが提供される。メモリは、コンピュータ・プログラムを記憶するように構成されており、プロセッサは、メモリからコンピュータ・プログラムを呼び出して、コンピュータ・プログラムを動作させるように構成されており、第１のゲートウェイ・デバイスが、第１の態様または第１の態様の可能な設計のいずれか１つの方法を行うことを可能にする。

第４の態様によれば、コンピュータ・プログラム製品が提供される。コンピュータ・プログラム製品は、コンピュータ・プログラム・コードを含む。コンピュータ・プログラム・コードがコンピュータ上で動作するときに、コンピュータは、第１の態様または第１の態様の可能な設計のいずれか１つの方法を行うことが可能となる。

コンピュータ・プログラム・コードの一部または全てが第１の記憶媒体に記憶されてもよいと留意されたい。第１の記憶媒体は、プロセッサでカプセル化されてもよいし、プロセッサとは別にカプセル化されてもよい。これは、本出願の実施態様において具体的に限定されない。

第５の態様によれば、コンピュータ可読媒体が提供される。コンピュータ可読媒体はプログラムコードを記憶し、コンピュータ・プログラム・コードがコンピュータ上で動作するときに、コンピュータは、第１の態様または第１の態様の可能な設計のいずれか１つの方法を行うことが可能となる。

第６の態様によれば、チップシステムが提供される。チップシステムは、第１の態様または第１の態様の可能な設計のいずれか１つの方法における機能、例えば、その方法におけるデータおよび／または情報の生成、受信、送信、または処理を実装するように構成されている。可能な設計では、チップシステムは、メモリをさらに含む。メモリは、第１のゲートウェイ・デバイスに必要なプログラム命令およびデータを記憶するように構成されている。チップシステムは、チップを含んでもよいし、チップおよび別の個別構成要素を含んでもよい。

集中ゲートウェイの展開方式の概略図である。 分散ゲートウェイの展開方式の概略図である。 ２つのデバイス間のワンアームＢＦＤエコーパケットのループバックの概略図である。 集中ＶＸＬＡＮアクティブ・アクティブ・ゲートウェイ・シナリオの概略図である。 この出願の一実施形態によるパケット処理方法の概略相互作用図である。 この出願の別の実施形態によるパケット処理方法の概略相互作用図である。 この出願のさらに別の実施形態によるパケット処理方法の概略相互作用図である。 この出願の一実施形態に係るゲートウェイ・デバイスの概略ブロック図である。 この出願の別の実施形態によるゲートウェイ・デバイスの概略ブロック図である。

以下は、添付の図面を参照して、この出願の実施態様における技術的解決策を説明する。この出願の実施形態で説明されるネットワーク・アーキテクチャおよびサービス・シナリオは、この出願の実施形態における技術的解決策をより明確に説明することを意図したものであり、この出願の実施形態において提供される技術的解決策に対する限定を構成しない。当業者は、ネットワーク・アーキテクチャの進化および新しいサービス・シナリオの出現により、この出願の実施形態において提供される技術的解決策が同様の技術的課題にも適用可能であることを知ることができる。

この出願における「１」、「２」、「３」、「第１」、「第２」、および「第３」のような通常の番号は、複数の物体を区別するために使用されるが、複数の物体のシーケンスを限定するために使用されない。

理解を容易にするために、この出願の実施態様において使用される技術用語を最初に簡潔に説明する。

ブリッジ・ドメイン（ｂｒｉｄｇｅ ｄｏｍａｉｎ、ＢＤ）は、データ・パケットがＶＸＬＡＮネットワーク上で転送されるレイヤ２ブロードキャスト・ドメインである。

ＶＢＤＩＦは、ＢＤに基づいて作成されるレイヤ３論理インターフェースである。ＩＰの値は、異なるネットワーク・セグメント上のＶＸＬＡＮ間の通信、およびＶＸＬＡＮと非ＶＸＬＡＮ間の通信が実装され、レイヤ２ネットワークがレイヤ３ネットワークにアクセスできるように、ＶＢＤＩＦに対して設定される。

レイヤ３ゲートウェイ（Ｌａｙｅｒ ３ Ｇａｔｅｗａｙ、Ｌ３ＧＷ）は、ＶＸＬＡＮネットワーク上に展開されてもよい。展開モードに基づき、ＶＸＬＡＮ上のゲートウェイは、集中ゲートウェイ（Ｇａｔｅｗａｙ、ＧＷ）と分散ゲートウェイに分類される。集中ゲートウェイは、レイヤ３ゲートウェイが１つのデバイスに展開されることを意味する。例えば、典型的な「スパインリーフ（Ｓｐｉｎｅ−Ｌｅａｆ）」ネットワーク構造では、集中ゲートウェイは、レイヤ３ゲートウェイがスパインノード上に展開されることを意味する。分散ゲートウェイは、レイヤ２ゲートウェイ（Ｌａｙｅｒ ２ Ｇａｔｅｗａｙ、Ｌ２ＧＷ）とレイヤ３ゲートウェイの両方がリーフノード上に展開されることを意味する。リーフノードはＶＸＬＡＮトンネルのＶＴＥＰとして使用され、各リーフノードはＶＸＬＡＮ上のレイヤ３ゲートウェイとして使用されてもよい。スパインノードは、ＶＸＬＡＮトンネルを検出せず、ＶＸＬＡＮパケットの転送ノードとしてのみ使用される。図１は、典型的な集中ゲートウェイの展開方式の概略図である。集中展開方式では、Ｌ３ ＧＷはスパインデバイス上に位置する。図２は、分散ゲートウェイの展開方式の概略図である。分散展開方式では、Ｌ２ＧＷとＬ３ＧＷの両方がリーフデバイス上に位置する。

ワンアーム双方向転送検出（ｂｉｄｉｒｅｃｔｉｏｎａｌ ｆｏｒｗａｒｄｉｎｇ ｄｅｔｅｃｔｉｏｎ、ＢＦＤ）機能、すなわちＢＦＤワンアームエコー（ＥＣＨＯ）機能は、ローカル・デバイスがワンアームＢＦＤエコーパケットを遠隔デバイスに送信し、遠隔デバイスがＢＦＤエコーパケットをローカル・デバイスにループバックする検出機構である。通常、検出機構は直接接続された２つのデバイスで使用されます。一方のデバイスがＢＦＤ機能をサポートし、他方のデバイスがＢＦＤ機能をサポートしない（またはサポートする）場合、ＢＦＤ機能をサポートするデバイス上にＢＦＤワンアームエコー機能のＢＦＤエコーセッションが生成され、ＢＦＤエコーパケットを受信した後、ＢＦＤ機能をサポートしないデバイスは、ＢＦＤエコーパケットを直接ループバックし、遠隔デバイスに障害があるかどうかを迅速に検出する。ワンアームエコーセッションは、２つのデバイス間のエコー能力折衝を必要としない。一方のデバイスは、ＢＦＤ検出機構を備えて構成されており、他方のデバイスは、ＢＦＤ能力を有する必要がない。ワンアームエコー機能を備えたデバイスはワンアームＢＦＤパケットを送信する。ワンアームＢＦＤパケットのインターネットプロトコル（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ、ＩＰ）では、送信元ＩＰアドレス（ｓｏｕｒｃｅ ＩＰ、ＳＩＰ）と宛先ＩＰアドレス（ｄｅｓｔｉｎａｔｉｏｎ ＩＰ、ＤＩＰ）の両方がローカル・デバイス（ワンアームＢＦＤエコーセッションを生成するデバイス）のＩＰアドレスである。ワンアームＢＦＤエコーパケットにおけるマイ・ディスクリミネータ（ｍｙ ｄｉｓｃｒｉｍｉｎａｔｏｒ、ＭＤ）とユア・ディスクリミネータ（ｙｏｕｒ ｄｉｓｃｒｉｍｉｎａｔｏｒ、ＹＤ）は同じである。ワンアームＢＦＤパケットを受信した後、ピアデバイスはワンアームＢＦＤパケットをローカル・デバイスに直接ループバックする。

図３は、２つのデバイス間のワンアームＢＦＤエコーパケットのループバックの概略図である。

図３に示すように、ルータＡ（Ｒｏｕｔｅｒ Ａ）はＢＦＤプロトコルをサポートする。ルータＡはワンアームのＢＦＤエコーパケットを生成し、ワンアームのＢＦＤエコーパケットをルータＢ（Ｒｏｕｔｅｒ Ｂ）に送信することがある。ルータＡは、ルータＢによって返された（ループバックされた）ワンアームＢＦＤエコーパケットに基づいて、ワンアームＢＦＤエコーパケットでワンアームＢＦＤエコーセッションを確立してもよい。ルータＢはワンアームＢＦＤプロトコルをサポートしない。この場合、ワンアームＢＦＤプロトコルは、ルータＡ上にワンアームＢＦＤエコーセッションを確立するために展開されてもよい。ルータＡは、ワンアームＢＦＤエコーパケットを生成し、ルータＢにワンアームＢＦＤエコーパケットを送信する。ワンアームＢＦＤエコーパケット中の送信元ＩＰアドレス（ＳＩＰ）は、ルータＡ上のポートＡ（Ｐｏｒｔ Ａ）のＩＰアドレスＩＰ_Ａであり、ワンアームＢＦＤエコーパケット中の宛先ＩＰアドレス（ＤＩＰ）も、ルータＡ上のポートＡのＩＰアドレスＩＰ_Ａである。ＢＦＤパケット中のＹＤおよびＭＤの値は同じであり、それらはＹＤ_Ａによって表される。ルータＡからルータＢに送信されるワンアームＢＦＤエコーパケットの送信元媒体アクセス制御（ｓｏｕｒｃｅ ｍｅｄｉａ ａｃｃｅｓｓ ｃｏｎｔｒｏｌ、ＳＭＡＣ）アドレスは、ルータＡ上のポートＡのＭＡＣアドレスであり、ＭＡＣ_Ａによって表される。ワンアームＢＦＤエコーパケット中の宛先媒体アクセス制御（ｄｅｓｔｉｎａｔｉｏｎ ｍｅｄｉａ ａｃｃｅｓｓ ｃｏｎｔｒｏｌ、ＤＭＡＣ）アドレスは、ルータＢ上のポートＢのＭＡＣアドレスであり、ＭＡＣ_Ｂによって表される。ワンアームＢＦＤパケットを受信した後、ルータＢは、パケット中の宛先ＩＰアドレスに基づいて、パケットをルータＡに直接ループバックする。ルータＢからルータＡへループバックされるワンアームＢＦＤパケットでは、ＳＭＡＣアドレスはＭＡＣ_Ｂであり、ＤＭＡＣアドレスはＭＡＣ_Ａである。図３に示されるポートＡは、例えば、ＶＢＤＩＦインターフェースである。

ＶＸＬＡＮマルチ・アクティブ・ゲートウェイは、典型的な「スパインリーフ」ネットワーキング構造において、複数のゲートウェイ・デバイスに対して同じＶＴＥＰアドレスを設定することによって、複数のゲートウェイ・デバイスが１つのＶＸＬＡＮトンネル・エンド・ポイントとしてシミュレートされることである。ＶＸＬＡＮマルチ・アクティブ・ゲートウェイは、集中ＶＸＬＡＮマルチ・アクティブ・ゲートウェイと分散ＶＸＬＡＮマルチ・アクティブ・ゲートウェイに分類される。例えば、集中ＶＸＬＡＮマルチ・アクティブ・ゲートウェイの場合、複数のスパインデバイスに対して同じＶＴＥＰアドレスを設定することによって、複数のスパインデバイスが１つのＶＸＬＡＮトンネル・エンド・ポイントとしてシミュレートされる。全てのスパインデバイスは、どのスパインデバイス・トラフィックが送信されたとしても、スパインデバイスはゲートウェイ・サービスを提供し、正しくパケットをネクスト・ホップ・デバイスに転送できるように、それぞれレイヤ３ゲートウェイで設定される。同様に、別のネットワークからローカルネットワークへのトラフィックは、トラフィックがどのスパインデバイスに送信されたとしても、ネットワーク内のホストに正しく転送され得る。集中ＶＸＬＡＮマルチ・アクティブ・ゲートウェイは、障害時のデバイスの使用とネットワーク収束性能を改善する。

図４を参照すると、以下は、例として集中ＶＸＬＡＮアクティブ・アクティブ・ゲートウェイを使用して、この出願のアプリケーション・シナリオを説明する。当業者であれば、図４に示すシナリオは単なる説明のための例にすぎず、この出願のこの実施形態は分散ＶＸＬＡＮマルチ・アクティブ・ゲートウェイでも使用されてもよいと理解してもよい。詳細は、ここでは再度説明されない。

図４に示すように、ネットワーク・システム１００は、２つのゲートウェイ・デバイス、２つのリーフノード、およびネットワーク・デバイスを含む。２つのゲートウェイ・デバイスは、それぞれゲートウェイ・デバイス１およびゲートウェイ・デバイス２である。２つのリーフノードは、それぞれリーフ１とリーフ２である。ネットワーク・デバイスは、リンク１を使用して、ゲートウェイ・デバイス１に接続され、リンク２を使用して、ゲートウェイ・デバイス２に接続される。ゲートウェイ・デバイスはＶＸＬＡＮトンネルを使用して、互いに接続され、ゲートウェイ・デバイスはＶＸＬＡＮトンネルを使用して、リーフノードに接続される。ゲートウェイ・デバイス１のＶＢＤＩＦとゲートウェイ・デバイス２のＶＢＤＩＦは、同じＩＰアドレスおよび同じＭＡＣアドレスで設定される。例えば、ＩＰアドレスは１３２．１６８．１．１０で、ＭＡＣアドレスは００１０−５ｅ１０−３０１０である。ネットワーク・デバイスのＩＰアドレスは１３２．１６８．１．１である。ネットワーク・システム１００は、例えば、データ・センタで使用されてもよい。ゲートウェイ・デバイスは、例えば、データ・センタ・ゲートウェイ（ｄａｔａ ｃｅｎｔｅｒ ｇａｔｅｗａｙ、ＤＣＧＷ）であってもよい。リーフノードは、例えば、仮想マシン（ｖｉｒｔｕａｌ ｍａｃｈｉｎｅ、ＶＭ）であってもよい。ネットワーク・デバイスは、例えば、スイッチまたはルータであってもよい。ネットワーク・システムは、より多くのゲートウェイ・デバイス、ネットワーク・デバイス、およびリーフノードを含んでもよい。これは、この出願において具体的に限定されない。

従来技術では、ゲートウェイ・デバイス１は、ワンアームＢＦＤエコーパケットをネットワーク・デバイスに送信する。ネットワーク・デバイスに障害がある場合、ゲートウェイ・デバイス１は、ネットワーク・デバイスから返されるワンアームＢＦＤエコーパケットを受信することができない。このようにして、ネットワーク・デバイス１は、ネットワーク・デバイスの障害を迅速に検出し、サービスを迅速に切り替える。

しかし、実際には、ゲートウェイ・デバイス１とゲートウェイ・デバイス２は、同じＶＢＤＩＦアドレスで設定される。したがって、ワンアームＢＦＤエコーパケットを受信した後、ネットワーク・デバイスは、ハッシュ・アルゴリズムに基づいてパスを選択し、リンク２を使用して、受信したワンアームＢＦＤエコーパケットをゲートウェイ・デバイス２に返してもよい。ワンアームＢＦＤエコーパケットを受信した後、ゲートウェイ・デバイス２は、ワンアームＢＦＤエコーパケットの宛先アドレスがローカルＶＢＤＩＦのＩＰアドレスであることを識別する。しかしながら、ワンアームＢＦＤエコーパケットのＭＤが、ゲートウェイ・デバイス２に記憶されたＭＤとマッチングしない。したがって、ゲートウェイ・デバイス２は、受信したパケットを破棄する。この場合、ゲートウェイ・デバイス１は、ネットワーク・デバイスから返されるワンアームＢＦＤエコーパケットを受信できないため、ネットワーク・デバイスに障害があるとみなす。その結果、ネットワーク・デバイスのサービスが正しく切り替えられないことがある。

前述の問題に基づいて、この出願は、ＶＸＬＡＮマルチ・アクティブ・ゲートウェイ（例えば、アクティブ・アクティブ・ゲートウェイ）シナリオにおいて、全てのワンアームＢＦＤエコーセッションが、ＶＭが無傷であるときに常に効力を発することを保証し得るようなパケット処理方法を提供して、ワンアームＢＦＤエコーセッションを使用して、ＶＸＬＡＮマルチアクティブ・ゲートウェイ・シナリオにおいてＶＭが正常であるかどうかを検出する効率を改善することができる。この出願において提供されるパケット処理方法は、例として図４に示される集中ＶＸＬＡＮアクティブ・アクティブ・ゲートウェイ・シナリオを使用することによって、図５を参照して以下に詳細に説明される。

図５は、この出願の一実施形態によるパケット処理方法１００の概略相互作用図である。方法１００が適用されるネットワーク・アーキテクチャは、ゲートウェイ・デバイス１、ゲートウェイ・デバイス２、およびネットワーク・デバイスを含む。ゲートウェイ・デバイス１およびゲートウェイ・デバイス２は、それぞれスパインノードであってもよく、ゲートウェイ・デバイス１およびゲートウェイ・デバイス２の各々にＬ３ゲートウェイが設定され得る。ゲートウェイ・デバイス１およびゲートウェイ・デバイス２は、それぞれリーフノードであってもよい。Ｌ３ゲートウェイおよびＬ２ゲートウェイは、ゲートウェイ・デバイス１に設定されてもよく、Ｌ３およびＬ２ゲートウェイは、ゲートウェイ・デバイス２に設定されてもよい。ネットワーク・デバイスは、ゲートウェイ・デバイス１およびゲートウェイ・デバイス２にマルチホーム接続され、ネットワーク・デバイスは、リンク１を使用して、ゲートウェイ・デバイス１に接続され、ネットワーク・デバイスは、リンク２を使用して、ゲートウェイ・デバイス２に接続され、ゲートウェイ・デバイス１およびゲートウェイ・デバイス２は、マルチ・アクティブ・ゲートウェイを形成する。例えば、ゲートウェイ・デバイス１は図４に示されるゲートウェイ・デバイス１であってもよく、ゲートウェイ・デバイス２は図４に示されるゲートウェイ・デバイス２であってもよく、ネットワーク・デバイスは図４に示されるネットワーク・デバイスであってもよく、リンク１とリンク２はそれぞれ図４に示されるリンク１および２である。ネットワーク・アーキテクチャは、例えば、図４に示されるネットワーク・アーキテクチャであってもよい。方法１００は、以下の動作を含む。

Ｓ１１０：ゲートウェイ・デバイス２は、ワンアームＢＦＤエコーパケット１を生成する。ワンアームＢＦＤエコーパケット１は、識別情報を有し、識別情報は、ゲートウェイ・デバイス２を一意に識別するために使用される。

特定の実装では、識別情報は、ワンアームＢＦＤエコーパケット１の宛先アドレスである。ワンアームＢＦＤエコーパケット１の宛先アドレスは、ワンアームＢＦＤエコーパケット１の送信元アドレスと異なる。例えば、ワンアームＢＦＤエコーパケット１の送信元ＩＰアドレスはゲートウェイ・デバイス２のＶＢＤＩＦのＩＰアドレスであり、ワンアームＢＦＤエコーパケット１の宛先アドレスはゲートウェイ・デバイス２のループバックア（ｌｏｏｐｂａｃｋ）ドレスである。

別の具体的な実装では、識別情報は、ワンアームＢＦＤで搬送された第１のＭＤおよび／または第１のＹＤである。ワンアームＢＦＤエコーパケット１では、第１のＭＤと第１のＹＤの値は同じである。

Ｓ１２０：ゲートウェイ・デバイス２は、リンク２を使用して、ワンアームＢＦＤエコーパケット１をネットワーク・デバイスに送信する。

Ｓ１３０：ネットワーク・デバイスは、ワンアームＢＦＤエコーパケット１を受信し、ワンアームＢＦＤエコーパケット１の宛先アドレスに基づいてワンアームＢＦＤエコーパケット１を返す。

特定の実装では、Ｓ１３０は、以下を含む。

Ｓ１３０１：ネットワーク・デバイスは、リンク１を使用して、ワンアームＢＦＤエコーパケット１を返す。

別の特定の実装では、Ｓ１３０は、以下を含む。

Ｓ１３０２：ネットワーク・デバイスは、リンク２を使用することによって、ワンアームＢＦＤエコーパケット１を返す。

Ｓ１４０：ゲートウェイ・デバイス２は、ネットワーク・デバイスによって返されたワンアームＢＦＤエコーパケット１を受信する。

ネットワーク・デバイスによって返されたワンアームＢＦＤエコーパケット１を受信した後、ゲートウェイ・デバイス２は、ワンアームＢＦＤエコーパケット１で搬送された識別情報をチェックし、ワンアームＢＦＤエコーパケット１がゲートウェイ・デバイス２によって生成されたワンアームＢＦＤエコーパケットであると決定し、ネットワーク・デバイスに障害がないと決定する。

特定の実装では、Ｓ１４０は以下を含む。

Ｓ１４０１：ゲートウェイ・デバイス２は、ゲートウェイ・デバイス１を使用して、ネットワーク・デバイスから返されるワンアームＢＦＤエコーパケット１を受信する。Ｓ１３０１の後にＳ１４０１が行われる。

具体的には、Ｓ１３０１が行われた後、ネットワーク・デバイスは、リンク１を使用して、ワンアームＢＦＤエコーパケット１を返す。ネットワーク・デバイスによるワンアームＢＦＤエコーパケット１の受信および返送の特定の動作は、従来技術の関連する実装に属しており、本明細書には詳細は記載されていない。

ゲートウェイ・デバイス１は、リンク１を使用して、ネットワーク・デバイスから返されるワンアームＢＦＤエコーパケット１を受信する。ゲートウェイ・デバイス１は、ワンアームＢＦＤエコーパケット１で搬送された識別情報に基づき、ワンアームＢＦＤエコーパケット１をゲートウェイ・デバイス２に転送する。

識別情報がワンアームＢＦＤエコーパケット１の宛先アドレスである場合、ゲートウェイ・デバイス１は、宛先アドレスに基づいてルート検索を行い、ルーティング情報を決定する。ゲートウェイ・デバイス１は、ルーティング情報に基づいて、ワンアームＢＦＤエコーパケット１をゲートウェイ・デバイス２に転送する。

識別情報がワンアームＢＦＤエコーパケット１で搬送された第１のＭＤおよび／または第１のＹＤであるときに、ゲートウェイ・デバイス１は、第１のＭＤおよび／または第１のＹＤに基づいて、第１のＭＤおよび／または第１のＹＤがゲートウェイ・デバイス１に記憶されたＭＤと異なると決定し、受信したワンアームＢＦＤエコーパケット１がゲートウェイ・デバイス１によって送信されたワンアームＢＦＤエコーパケットでないと決定する。ゲートウェイ・デバイス１は、ワンアームＢＦＤエコーパケット１で搬送された第１のＭＤおよび／または第１のＹＤに基づいて、ワンアームＢＦＤエコーパケット１をゲートウェイ・デバイス２に転送する。以下は、ＢＦＤエコーパケットで搬送されたＭＤおよび／またはＹＤに基づいて、ゲートウェイ・デバイスがパケットを処理するプロセスを具体的に説明する。

特定の実装では、例えば、ゲートウェイ・デバイス２は、説明を容易にするために、以下のマッチングテーブルと呼ばれるテーブルを記憶してもよい。マッチングテーブルは、ＭＤおよびＹＤの値と、ＭＤおよび／またはＹＤがマッチングした後に行われるアクション（ａｃｔｉｏｎ）を記憶する。例えば、ゲートウェイ・デバイス２は、ＢＦＤエコーパケット２をネットワーク・デバイスに送信することによって、ネットワーク・デバイスとワンアームＢＦＤエコーセッションを確立する。ゲートウェイ・デバイス２とネットワーク・デバイス間のワンアームＢＦＤエコーセッションを設定するときに、ＭＤの値は２０に設定される。ゲートウェイ・デバイス２がネットワーク・デバイスとのワンアームＢＦＤエコーセッションを行うために使用され、かつゲートウェイ・デバイス２によって記憶されるＭＤ値は２０である。

以下は、ゲートウェイ・デバイス１とゲートウェイ・デバイス２との間にワンアームＢＦＤエコーセッションが確立されるときの設定コマンドを説明するための例を使用する。

ゲートウェイ・デバイス１上のワンアームＢＦＤエコーセッション１を設定するための設定コマンドは、以下のようである。
［外１］

これに対応して、ゲートウェイ・デバイス２がＢＦＤエコーパケット２を送信する前に、ゲートウェイ・デバイス２上のワンアームＢＦＤエコーセッション２を設定するための設定コマンドは以下のようである。
［外２］

ピアＩＰは、ネットワーク・デバイスのＩＰアドレスを参照する。ディスクリミネータ・ローカル・フィールドは、マイ・ディスクリミネータ、すなわち、この出願で説明されるＭＤを示す。マイ・ディスクリミネータ（ＭＤ）は、異なるワンアームＢＦＤエコーパケットを区別するために使用される。換言すれば、ＭＤは異なるワンアームＢＦＤエコーセッションを区別するために使用される。

ワンアームＢＦＤエコーパケット１を受信した後、ゲートウェイ・デバイス２は、ワンアームＢＦＤエコーパケット１の送信元ＩＰアドレスが、ワンアームＢＦＤエコーパケット１の宛先ＩＰアドレスと同じであり、ゲートウェイ・デバイス２のＶＢＤＩＦインターフェースのＩＰアドレスであると決定する。さらに、ゲートウェイ・デバイス２は、ワンアームＢＦＤエコーパケット１で搬送されたＭＤおよび／またはＹＤを取得し、ＭＤおよび／またはＹＤとゲートウェイ・デバイス２のＭＤをマッチングする。パケットで搬送されたＭＤおよび／またはＹＤの複数の値／値が、ＢＦＤエコーセッションのものであり、かつゲートウェイ・デバイス２に記憶されたＭＤの値とマッチングしないため、マッチングは失敗する。ゲートウェイ・デバイス２は、ＢＦＤエコーパケット１で搬送されたＭＤおよび／またはＹＤの複数の値／値に基づいて、マッチングテーブルを検索する。対応するマッチングエントリを検出した後、ゲートウェイ・デバイス２は、アクション・フィールドで指定されたアクションに基づいてパケットを処理し、そのパケットをゲートウェイ・デバイス１に転送する。この出願では、アクション・フィールドで指定されたアクションは、例えば、対応するＶＸＬＡＮトンネルに関連付けられたり、対応するアウトバウンド・インターフェースに関連付けられたりしてもよい。以下は、例としてゲートウェイ・デバイス２を使用して、ゲートウェイ・デバイス２が、ゲートウェイ・デバイス１によって確立されたワンアームＢＦＤエコーセッションのマイ・ディスクリミネータを取得する複数の方式を説明する。

方式１：ゲートウェイ・デバイス２は、制御管理デバイスによって送信されたメッセージを受信することにより、ゲートウェイ・デバイス１によって確立されたワンアームＢＦＤエコーセッションのＭＤを取得する。例えば、管理チャネルを介して送信されるメッセージ、または制御チャネルプロトコルを使用して送信されるメッセージが使用されて、ゲートウェイ・デバイス１によって確立されたワンアームＢＦＤエコーセッションのＭＤを取得してもよい。現在、一般的に使用される管理チャネルプロトコルは、例えば、単純なネットワーク管理プロトコル（Ｓｉｍｐｌｅ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ， ＳＮＭＰ）またはネットワーク設定プロトコル（Ｎｅｔｗｏｒｋ Ｃｏｎｆｉｇｕｒａｔｉｏｎ Ｐｒｏｔｏｃｏｌ， ＮＥＴＣＯＮＦ）であってもよい。現在、一般的に使用される制御チャネルプロトコルは、例えば、オープンフロー（ＯｐｅｎＦｌｏｗ）プロトコル、パス計算要素通信プロトコル（Ｐａｔｈ Ｃｏｍｐｕｔａｔｉｏｎ Ｅｌｅｍｅｎｔ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｐｒｏｔｏｃｏｌ、ＰＣＥＰ）、境界ゲートウェイプロトコル（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ、ＢＧＰ）、またはルーティング・システムへのインターフェース（Ｉｎｔｅｒｆａｃｅ ｔｏ ｔｈｅ Ｒｏｕｔｉｎｇ Ｓｙｓｔｅｍ、Ｉ２ＲＳ）プロトコルであってもよい。

方式２：ゲートウェイ・デバイス２は、コマンドライン設定に基づき、ゲートウェイ・デバイス１によって確立されたワンアームＢＦＤエコーセッションのマイ・ディスクリミネータを取得する。例えば、管理者は、ゲートウェイ・デバイス２にログインして、コマンドラインを使用して設定動作を行う。

技術的実装の内容を充実させ、ユーザビリティを改善させるために、別のゲートウェイ・デバイスのワンアームＢＦＤエコーセッションのＭＤを取得するための複数の方法が提供される。

当業者であれば、「ゲートウェイ・デバイス１によって確立されたワンアームＢＦＤエコーセッションのマイ・ディスクリミネータ」とは、実際には、確立されたゲートウェイ・デバイス１とネットワーク・デバイスとの間でワンアームＢＦＤエコーセッションが確立されたときに、ワンアームＢＦＤエコーセッションを識別するように設定されたマイ・ディスクリミネータを指すと理解してもよい。例えば、マイ・ディスクリミネータは、上に例示されたＢＦＤエコーセッション１におけるディスクリミネータ・ローカル１０である。

別の具体的な実装では、Ｓ１４０は以下を含む。

Ｓ１４０２：ゲートウェイ・デバイス２は、リンク２を使用して、ネットワーク・デバイスから返されるワンアームＢＦＤエコーパケット１を受信する。Ｓ１３０２の後にＳ１４０２が行われてもよい。

この出願で提供するパケット処理方法によれば、ゲートウェイ・デバイス２がワンアームＢＦＤエコーパケット１を送信した後、ネットワーク・デバイスが返されたパケットをゲートウェイ・デバイス１にハッシュする場合、ゲートウェイ・デバイス１は、受信したワンアームＢＦＤエコーパケット１に搬送された識別情報に基づき、ワンアームＢＦＤエコーパケット１を識別情報により一意に識別されるゲートウェイ・デバイス２に送信する。したがって、ネットワーク・デバイスに障害がない限り、ネットワーク・デバイスがリンク２を使用して、ワンアームＢＦＤエコーパケット１を返すかどうかにかかわらず、ゲートウェイ・デバイス２は、通常、ネットワーク・デバイスによって返されるワンアームＢＦＤエコーパケット１を受信して、ゲートウェイ・デバイス２のワンアームＢＦＤエコーセッション機能を実現してもよい。ネットワーク・デバイスに障害がないときに、ゲートウェイ・デバイス１のワンアームＢＦＤエコーセッションが常に効力を発することを効果的に保証して、ワンアームＢＦＤエコーセッションを使用することによって、ネットワーク・デバイスがＶＸＬＡＮマルチ・アクティブ・ゲートウェイシナリオにおいて正常であるかどうかを検出する効率を改善し、ゲートウェイ・デバイス１およびゲートウェイ・デバイス２のサービス高速検出およびスイッチオーバ能力を改善し、システム動作効率を改善することができる。

この出願は、さらに、方法２００を提供する。方法２００は、ゲートウェイ・デバイス１によって行われる。図６は、この出願の一実施形態によるパケット処理方法２００の概略相互作用図である。方法２００が適用されるネットワーク・アーキテクチャは、ゲートウェイ・デバイス１、ゲートウェイ・デバイス２、およびネットワーク・デバイスを含む。ゲートウェイ・デバイス１およびゲートウェイ・デバイス２は、それぞれスパインノードであってもよく、ゲートウェイ・デバイス１およびゲートウェイ・デバイス２の各々にＬ３ゲートウェイが設定されていてもよい。ゲートウェイ・デバイス１およびゲートウェイ・デバイス２は、それぞれリーフノードであってもよい。Ｌ３ゲートウェイおよびＬ２ゲートウェイは、ゲートウェイ・デバイス１に設定されてもよく、Ｌ３およびＬ２ゲートウェイは、ゲートウェイ・デバイス２に設定されてもよい。ネットワーク・デバイスは、ゲートウェイ・デバイス１およびゲートウェイ・デバイス２にマルチホーム接続され、ネットワーク・デバイスは、リンク１を使用して、ゲートウェイ・デバイス１に接続され、ネットワーク・デバイスは、リンク２を使用して、ゲートウェイ・デバイス２に接続され、ゲートウェイ・デバイス１およびゲートウェイ・デバイス２は、マルチ・アクティブ・ゲートウェイを形成する。例えば、ゲートウェイ・デバイス１は図４に示されるゲートウェイ・デバイス１であってもよく、ゲートウェイ・デバイス２は図４に示されるゲートウェイ・デバイス２であってもよく、ネットワーク・デバイスは図４に示されるネットワーク・デバイスであってもよく、リンク１およびリンク２は、例えばそれぞれ図４に示されるリンク１とリンク２である。ネットワーク・アーキテクチャは、例えば、図４に示されるネットワーク・アーキテクチャであってもよい。方法１００のステップおよび方法２００のステップの実行シーケンスは、具体的に限定されない。例えば、方法１００におけるＳ１１０は、方法２００におけるＳ２１０の前に行われてもよいし、Ｓ２１０の後に行われてもよい。Ｓ１１０は、Ｓ２２０の前に行われてもよいし、またはＳ２２０の後に行われてもよい。

方法２００は、以下の動作を含む。

Ｓ２１０：ゲートウェイ・デバイス１は、ワンアームのＢＦＤエコーパケット２を生成し、ワンアームのＢＦＤエコーパケット２は、識別情報を含み、その識別情報は、ゲートウェイ・デバイス１を一意に識別するために使用される。

特定の実装では、その識別情報は、ワンアームＢＦＤエコーパケット２の宛先アドレスである。ワンアームＢＦＤエコーパケット２の宛先アドレスは、ワンアームＢＦＤエコーパケット２の送信元アドレスとは異なる。例えば、ワンアームＢＦＤエコーパケット２の送信元ＩＰアドレスはゲートウェイ・デバイス１のＶＢＤＩＦのＩＰアドレスであり、ワンアームＢＦＤエコーパケット２の宛先アドレスはゲートウェイ・デバイス１のループバック（ｌｏｏｐｂａｃｋ）アドレスである。

別の具体的な実装では、その識別情報は、ワンアームのＢＦＤエコーパケット２で搬送される第２のＭＤおよび／または第２のＹＤである。

Ｓ２１０の特定の実装プロセスは、Ｓ１１０のものと類似しており、詳細は、本明細書には再度説明されない。

Ｓ２２０：ゲートウェイ・デバイス１は、リンク１を使用して、ワンアームＢＦＤエコーパケット２をネットワーク・デバイスに送信する。

Ｓ２３０：ネットワーク・デバイスは、リンク１を使用して、ワンアームＢＦＤエコーパケット２を受信し、ワンアームＢＦＤエコーパケット２の宛先アドレスに基づいてワンアームＢＦＤエコーパケット２を返す。

特定の実装では、Ｓ１３０は以下を含む。

Ｓ２３０１：ネットワーク・デバイスは、リンク２を使用して、ワンアームＢＦＤエコーパケット２を返す。

別の特定の実装では、Ｓ２３０は以下を含む。

Ｓ２３０２：ネットワーク・デバイスは、リンク１を使用して、ワンアームＢＦＤエコーパケット２を返す。

Ｓ２４０：ゲートウェイ・デバイス１は、ネットワーク・デバイスによって返されたワンアームＢＦＤエコーパケット２を受信する。

ネットワーク・デバイスによって返されたワンアームＢＦＤエコーパケット２を受信した後、ゲートウェイ・デバイス１は、ワンアームＢＦＤエコーパケット２で搬送される識別情報をチェックし、ワンアームＢＦＤエコーパケット２がゲートウェイ・デバイス１によって生成されたワンアームＢＦＤエコーパケットであると決定し、ネットワーク・デバイスに障害がないと決定する。

特定の実装では、Ｓ２４０は以下を含む。

Ｓ２４０１：ゲートウェイ・デバイス１は、ゲートウェイ・デバイス２を使用して、ネットワーク・デバイスによって返されたワンアームＢＦＤエコーパケット２を受信する。Ｓ２３０１の後にＳ２４０１が行われる。

別の特定の実装では、Ｓ２４０は以下を含む。

Ｓ２４０２：ゲートウェイ・デバイス１は、リンク１を使用して、ネットワーク・デバイスによって返されたワンアームＢＦＤエコーパケット２を受信する。Ｓ２３０２の後にＳ２４０２が行われてもよい。

ゲートウェイ・デバイス１が、ワンアームＢＦＤエコーパケット２に含まれる識別情報に基づいてワンアームＢＦＤエコーパケット２を処理する特定の処理は、方法１００において、ゲートウェイ・デバイス２が、ワンアームＢＦＤエコーパケット１で搬送された識別情報に基づいてワンアームＢＦＤエコーパケット１を処理する特定の処理と同様である。詳細は、方法１００のＳ１４０、Ｓ１４０１およびＳ１４０２の関連する部分の説明を参照のこと。詳細は、ここでは再度説明しない。

この出願で提供するパケット処理方法によれば、ゲートウェイ・デバイス１がワンアームＢＦＤエコーパケット２を送信した後、ネットワーク・デバイス２が返されたパケットをゲートウェイ・デバイス２にハッシュする場合、ゲートウェイ・デバイス２は、受信したワンアームＢＦＤエコーパケット２で搬送される識別情報に基づいて、その識別情報によって一意に識別されるゲートウェイ・デバイス１にワンアームＢＦＤエコーパケット２を送信する。したがって、ネットワーク・デバイスに障害がない限り、ネットワーク・デバイスがリンク１を使用してワンアームＢＦＤエコーパケット２を返すかどうかにかかわらず、ゲートウェイ・デバイス１は、通常、ネットワーク・デバイスによって返されたワンアームＢＦＤエコーパケット２を受信して、ゲートウェイ・デバイス１のワンアームＢＦＤエコーセッション機能を実装してもよい。ネットワーク・デバイスに障害がないときに、ゲートウェイ・デバイス１のワンアームＢＦＤエコーセッションが常に効力を発することを効果的に保証して、ワンアームＢＦＤエコーセッションを使用することによって、ネットワーク・デバイスがＶＸＬＡＮマルチ・アクティブ・ゲートウェイシナリオにおいて正常であるかどうかを検出する効率を改善し、ゲートウェイ・デバイス１およびゲートウェイ・デバイス２のサービス高速検出およびスイッチオーバ能力を改善し、システム動作効率を改善することができる。

図７は、この出願の一実施形態によるパケット処理方法３００の概略フローチャートである。方法３００が適用されるネットワーク・アーキテクチャは、少なくとも第１のゲートウェイ・デバイス、第２のゲートウェイ・デバイス、およびネットワーク・デバイスを含む。第１のゲートウェイ・デバイスおよび第２のゲートウェイ・デバイスは、それぞれ、スパインノードであってもよい。Ｌ３ゲートウェイは、第１のゲートウェイ・デバイスおよび第２のゲートウェイ・デバイスの各々に設定されてもよい。第１のゲートウェイ・デバイスおよび第２のゲートウェイ・デバイスは、それぞれリーフノードであってもよく、Ｌ３ゲートウェイおよびＬ２ゲートウェイは、第１のゲートウェイ・デバイスに設定されてもよく、Ｌ３ゲートウェイおよびＬ２ゲートウェイは、第２のゲートウェイ・デバイスに設定されてもよい。ネットワーク・デバイスは、第１のゲートウェイ・デバイスおよび第２のゲートウェイ・デバイスにマルチホーム接続され、ネットワーク・デバイスは、第１のリンクを使用して、第１のゲートウェイ・デバイスに接続され、ネットワーク・デバイスは、第２のリンクを使用して、第２のゲートウェイ・デバイスに接続され、第１のゲートウェイ・デバイスおよび第２のゲートウェイ・デバイスは、マルチ・アクティブ・ゲートウェイを形成する。例えば、第１のゲートウェイ・デバイスは、図４に示されるゲートウェイ・デバイス１であってもよく、第２のゲートウェイ・デバイスは、図４に示されるゲートウェイ・デバイス２であってもよく、ネットワーク・デバイスは、図４に示されるネットワーク・デバイスであってもよく、第１のリンクおよび第２のリンクは、例えば、それぞれ、図４に示されるリンク１およびリンク２であってもよい。ネットワーク・アーキテクチャは、例えば、図４に示されるネットワーク・アーキテクチャであってもよい。追加的に、図７に示される方法は、図５または図６に示される方法を具体的に実装してもよい。例えば、図７における第１のゲートウェイ・デバイス、第２のゲートウェイ・デバイス、ネットワーク・デバイスは、それぞれ、図５に示される方法１００または図６に示される方法２００のゲートウェイ・デバイス１、ゲートウェイ・デバイス２、ネットワーク・デバイスとしてもよい。図７に示される方法は、以下の動作を含む。

Ｓ３１０：第１のゲートウェイ・デバイスは、第１のリンクを使用することによって、ネットワーク・デバイスによって返された第１のワンアーム双方向転送検出ＢＦＤエコーパケットを受信する。第１のワンアームＢＦＤエコーパケットは識別情報を含み、その識別情報は、第２のゲートウェイ・デバイスを一意に識別するために使用される。

Ｓ３２０：第１のゲートウェイ・デバイスは、その識別情報に基づいて、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに転送することを決定する。

Ｓ３３０：第１のゲートウェイ・デバイスは、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに送信する。

特定の実装では、その識別情報は、第１のワンアームＢＦＤエコーパケットの宛先アドレスであり、第１のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のワンアームＢＦＤエコーパケットの送信元アドレスと異なる。

特定の実装では、この方法は、第１のゲートウェイ・デバイスが、第２のワンアームＢＦＤエコーパケットを生成することをさらに含む。第２のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のゲートウェイ・デバイスを一意に識別するために使用される。第２のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のワンアームＢＦＤエコーパケットの宛先アドレスとは異なる。第１のゲートウェイ・デバイスは、第１のリンクを使用して、第２のワンアームＢＦＤエコーパケットをネットワーク・デバイスに送信する。

特定の実装では、第１のゲートウェイ・デバイスは、その識別情報に基づいて、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに転送することを決定することは、第１のゲートウェイ・デバイスが、第１のワンアームＢＦＤエコーパケットの宛先アドレスに基づいてルーティング情報を決定することを含む。第１のゲートウェイ・デバイスは、ルーティング情報に基づいて、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに転送することを決定する。

特定の実装において、第１のワンアームＢＦＤエコーパケットの宛先アドレスは、第２のゲートウェイ・デバイスのループバック・インターフェース・アドレスであり、第２のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のゲートウェイ・デバイスのループバック・インターフェース・アドレスであり、第１のゲートウェイ・デバイスのループバック・インターフェース・アドレスは、第２のゲートウェイ・デバイスのループバック・インターフェース・アドレスと異なる。

特定の実装では、その識別情報は、第１のワンアームＢＦＤエコーパケットにおける第１のマイ・ディスクリミネータＭＤおよび／または第１のユア・ディスクリミネータＹＤである。

特定の実装では、この方法は、第１のゲートウェイ・デバイスが、第３のワンアームＢＦＤエコーパケットを生成することをさらに含む。第３のワンアームＢＦＤエコーパケットに含まれる第２のＹＤは、第１のゲートウェイ・デバイスを一意に識別するために使用され、第２のＹＤは、第１のＹＤと異なる。第１のゲートウェイ・デバイスは、第１のリンクを使用して、第３のＢＦＤエコーパケットをネットワーク・デバイスに送信する。

図７に示される方法が図５または図６に示される方法を実装するために使用されるときに、第１のワンアームＢＦＤエコーパケットは、例えば、方法１００におけるワンアームＢＦＤエコーパケット１であってもよく、第２のワンアームＢＦＤエコーパケットおよび第３のワンアームＢＦＤエコーパケットは、例えば、方法２００におけるワンアームＢＦＤエコーパケット２であってもよい。第１のリンクは、例えば、方法１００におけるリンク１であってもよく、第２のリンクは、例えば、方法１００におけるリンク２であってもよい。

方法３００における各ステップの特定の実装については、方法１００または方法２００における関連する説明を参照のこと。詳細は、ここでは再度説明しない。

さらに、前述の説明は、当業者がこの出願の実施形態をよりよく理解するのを助けることを単に意図したものであって、この出願の実施形態の範囲を限定することを意図したものではないと理解されたい。以上の実施例に基づき、当業者が種々の等価な変更を加えることができることは明らかである。例えば、前述の方法の実施形態におけるいくつかのステップは、不要であってもよく、いくつかのステップが新たに追加されてもよく、または前述の実施形態のうちのいずれか２つ以上が組み合わせられてもよい。このような修正、変更、または組み合わせた解決策は、この出願の実施形態の範囲にも含まれる。

さらに、この出願の実施形態の前述の説明は、実施形態間の相違に焦点を当てていると理解されたい。言及されていない同じ部品、類似部品については、相互に参照。簡潔にするために、詳細はここでは再度説明しない。

さらに、前述のプロセスの各々のシーケンス番号の値は、実行シーケンスの順序を意味しないと理解されたい。各プロセスの実行シーケンスは、各プロセスの機能および内部論理に基づいて決定されるべきであり、この出願の実施態様の実装プロセスに対する限定と解釈されるべきではない。

この出願の実施形態における態様、事例、タイプ、および実施形態の分割は、単に説明を容易にするためであるが、特別な限定を構成すべきではなく、矛盾がない場合には、様々な態様、事例、および実施形態の特徴を組み合わせることができることを理解されたい。

さらに、この出願の実施形態において、別段の記載がない限り、または論理的矛盾がない限り、異なる実施形態間の用語および／または説明は一貫しており、相互に参照することができ、異なる実施形態における技術的特徴は、その内部の論理的関係に従って組み合わせて、新たな実施形態を形成することができると理解されたい。

図８は、この出願によるゲートウェイ・デバイス４００の概略図である。ゲートウェイ・デバイス４００は、例えば、図４に示されるネットワーク・アーキテクチャで使用されてもよいし、図４に示されるネットワーク・アーキテクチャにおけるゲートウェイ・デバイス１であってもよい。ゲートウェイ・デバイス４００は、方法１００もしくは方法２００においてゲートウェイ・デバイス１によって行われる動作、または方法３００において第１のゲートウェイ・デバイスによって行われる動作を行うように構成されている。図８に示されるように、ゲートウェイ・デバイス４００は、受信モジュール４１０、ならびに受信モジュール４１０に接続された処理モジュール４２０および送信モジュール４３０を含んでもよい。

受信モジュール４１０は、第１のリンクを使用して、ネットワーク・デバイスによって返された第１のワンアーム双方向転送検出ＢＦＤエコーパケットを受信するように構成されている。第１のワンアームＢＦＤエコーパケットは識別情報を含み、識別情報は、第２のゲートウェイ・デバイスを一意に識別するために使用される。

処理モジュール４２０は、識別情報に基づいて、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに転送することを決定するように構成されている。

送信モジュール４３０は、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに送信するように構成されている。

ネットワーク・デバイスは、第１のゲートウェイ・デバイスおよび第２のゲートウェイ・デバイスにマルチホーム接続され、ネットワーク・デバイスは、リンク１を使用して、第１のゲートウェイ・デバイスに接続され、ネットワーク・デバイスは、第２のリンクを使用して、第２のゲートウェイ・デバイスに接続され、第１のゲートウェイ・デバイスおよび第２のゲートウェイ・デバイスは、マルチ・アクティブ・ゲートウェイを形成する。

特定の実装では、識別情報は、第１のワンアームＢＦＤエコーパケットの宛先アドレスであり、第１のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のワンアームＢＦＤエコーパケットの送信元アドレスと異なる。

特定の実装では、処理モジュール４２０は、第２のワンアームＢＦＤエコーパケットを生成するようにさらに構成されている。第２のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のゲートウェイ・デバイスを一意に識別するために使用され、第２のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のワンアームＢＦＤエコーパケットの宛先アドレスと異なる。送信モジュール４３０は、第１のリンクを使用して、第２のワンアームＢＦＤエコーパケットをネットワーク・デバイスに送信するようにさらに構成されている。

特定の実装では、処理モジュール４２０は、第１のワンアームＢＦＤエコーパケットの宛先アドレスに基づいてルーティング情報を決定し、ルーティング情報に基づいて、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに転送することを決定するようにさらに構成されている。

特定の実装において、第１のワンアームＢＦＤエコーパケットの宛先アドレスは、第２のゲートウェイ・デバイスのループバック・インターフェース・アドレスであり、第２のワンアームＢＦＤエコーパケットの宛先アドレスは、第１のゲートウェイ・デバイスのループバック・インターフェース・アドレスであり、第１のゲートウェイ・デバイスのループバック・インターフェース・アドレスは、第２のゲートウェイ・デバイスのループバック・インターフェース・アドレスと異なる。

特定の実装では、識別情報は、最初の私の識別子ＭＤおよび／または最初のワンアームＢＦＤエコーパケットに搭載された最初の識別子ＹＤである。

特定の実装では、処理モジュール４２０は、第３のワンアームＢＦＤエコーパケットを生成するようにさらに構成されている。第３のワンアームＢＦＤエコーパケットで搬送された第２のＹＤは、第１のゲートウェイ・デバイスを一意に識別するために使用され、第２のＹＤは、第１のＹＤと異なる。送信モジュール４３０は、第１のリンクを使用して、第３のＢＦＤエコーパケットをネットワーク・デバイスに送信するようにさらに構成されている。

さらに、ゲートウェイ・デバイス４００は、記憶モジュール４４０をさらに含んでもよい。記憶モジュール４４０は、受信モジュール４１０、処理モジュール４２０、および送信モジュール４３０によって実行される命令を記憶するように構成されている。受信モジュール４１０、処理モジュール４２０、送信モジュール４３０、および記憶モジュール４４０は、互いに結合される。記憶モジュール４４０は、命令を記憶し、処理モジュール４２０は、記憶モジュール４４０に記憶された命令を実行するように構成されており、受信モジュール４１０および送信モジュール４３０は、処理モジュール４２０によって駆動されるときに、特定の信号を受信および送信するように構成されている。

実装プロセスにおいて、前述の方法の各ステップは、プロセッサ４２０内のハードウェアの集積論理回路またはソフトウェアの形式の命令を使用して完了されてもよい。この出願の実施形態を参照して開示される方法は、ハードウェアプロセッサによって直接行われてもよいし、プロセッサ内のハードウェアとソフトウェア・モジュールとの組み合わせを使用して行われてもよい。ソフトウェア・モジュールは、ランダム・アクセス・メモリ、フラッシュ・メモリ、読み出し専用メモリ、プログラマブル読み出し専用メモリ、電気的に消去可能なプログラマブル・メモリ、またはレジスタのような、本技術分野における成熟した記憶媒体内に位置してもよい。記憶媒体は、記憶モジュール４４０内に位置する。処理モジュール４２０は、記憶モジュール４４０内の情報を読み出し、処理モジュール４２０内のハードウェアと組み合わせて、方法１００または方法２００においてゲートウェイ・デバイス１によって行われる動作、または方法３００において第１のゲートウェイ・デバイスによって行われる動作を行う。繰り返しを回避するために、詳細は、ここでは再度説明されない。

図９は、この出願によるゲートウェイ・デバイス５００の概略図である。ゲートウェイ・デバイス５００は、例えば、図４に示されるネットワーク・アーキテクチャで使用されてもよいし、図４に示されるネットワーク・アーキテクチャにおけるゲートウェイ・デバイス１であってもよい。ゲートウェイ・デバイス５００は、方法１００もしくは方法２００においてゲートウェイ・デバイス１によって行われる動作、または方法３００において第１のゲートウェイ・デバイスによって行われる動作を実行するように構成されている。図９に示されるように、ゲートウェイ・デバイス５００は、プロセッサ５１０、プロセッサ５１０に結合されたメモリ５２０、およびトランシーバ５３０を含んでもよい。プロセッサ５１０は、中央処理デバイス（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ、ＣＰＵ）、ネットワーク・プロセッサ（ｎｅｔｗｏｒｋ ｐｒｏｃｅｓｓｏｒ、ＮＰ）、またはＣＰＵとＮＰの組み合わせであってもよい。プロセッサは、さらに、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ−ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ、ＡＳＩＣ）、プログラマブル論理デバイス（ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ、ＰＬＤ）、またはそれらの組み合わせであってもよい。ＰＬＤは、複雑なプログラマブル論理デバイス（ｃｏｍｐｌｅｘ ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ、ＣＰＬＤ）、フィールド・プログラマブル・ゲート・アレイ（ｆｉｅｌｄ−ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ、ＦＰＧＡ）、汎用アレイ論理（ｇｅｎｅｒｉｃ ａｒｒａｙ ｌｏｇｉｃ、ＧＡＬ）、またはそれらの任意の組み合わせであってもよい。プロセッサ５１０は、前述のタイプのプロセッサの組み合せをさらに含んでもよい。プロセッサ５１０は、１つのプロセッサであってもよいし、複数のプロセッサを含んでもよい。メモリ５２０は、揮発性メモリ（ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ）、例えばランダム・アクセス・メモリ（ｒａｎｄｏｍ−ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）であってもよい。メモリはまた、不揮発性メモリ（ｎｏｎ−ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ）、例えば、読み出し専用メモリ（読み出し専用メモリ、ＲＯＭ）、フラッシュ・メモリ（ｆｌａｓｈ ｍｅｍｏｒｙ）、ハード・ディスク・ドライブ（ｈａｒｄ ｄｉｓｋ ｄｒｉｖｅ、ＨＤＤ）、または固体ドライブ（ｓｏｌｉｄ−ｓｔａｔｅ ｄｒｉｖｅ、ＳＳＤ）を含んでもよい。メモリ５２０は、前述のタイプのメモリの組み合わせをさらに含んでもよい。メモリ５２０は、１つのメモリであってもよいし、複数のメモリを含んでもよい。実装において、メモリ５２０は、コンピュータ可読命令を記憶し、コンピュータ可読命令は、複数のソフトウェア・モジュール、例えば、送信モジュール５２１、処理モジュール５２２、および受信モジュール５２３を含んでもよい。各ソフトウェア・モジュールを実行した後、プロセッサ５１０は、各ソフトウェア・モジュールの指示に従って対応する動作を行ってもよい。この実施形態では、ソフトウェア・モジュールによって行われる動作は、実際には、ソフトウェア・モジュールの指示に従ってプロセッサ５１０によって行われる動作である。例えば、受信モジュール５２３は、第１のリンクを使用することによって、ネットワーク・デバイスによって返され、かつ識別情報を搬送する第１のワンアーム双方向転送検出エコーＢＦＤエコーパケットを受信するように構成されている。処理モジュール５２２は、識別情報に基づいて、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに転送することを決定するように構成されている。送信モジュール５２１は、第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに送信するように構成されている。追加的に、メモリ５２０内でコンピュータ可読命令を実行した後、プロセッサ５１０は、コンピュータ可読命令の指示に基づいて、ゲートウェイ・デバイス１または第１のネットワーク・デバイスによって行われ得る全ての動作、例えば、図５もしくは図６に対応する実施形態におけるゲートウェイ・デバイス１によって行われる動作、または図７に対応する実施形態における第１のゲートウェイ・デバイスによって行われる動作を行ってもよい。メモリ５２０内でコンピュータ可読命令を実行した後、プロセッサ５１０は、コンピュータ可読命令の指示に基づいて、ゲートウェイ・デバイス２または第２のゲートウェイ・デバイスによって行われ得る全ての動作、例えば、図５もしくは図６に対応する実施形態においてゲートウェイ・デバイス２によって行われる動作、または図７に対応する実施形態において第２のゲートウェイ・デバイスによって行われる動作を行ってもよい。

この出願の前述の実施態様のいずれか１つで説明されるワンアームＢＦＤエコーパケットにおいて搬送されたＭＤおよびＹＤの値は同じであることに留意されたい。

この出願において提供されるゲートウェイ・デバイスは、ネットワーク・デバイス、例えば、ルータまたはスイッチであってもよいし、前述の方法の実施形態において関連する機能を実装するラインカードまたはチップであってもよい。これは、この出願において具体的に限定されない。ゲートウェイ・デバイス内のプロセッサおよびメモリは、分離され、別々に異なる物理デバイス上に配置され、有線または無線方式で接続されて、プロセッサおよびメモリのそれぞれの機能を実装し、前述の実施形態における種々の機能を実装する際にシステムをサポートしてもよい。代替的に、プロセッサおよびメモリは、同じデバイスに結合されてもよい。

この出願の一実施形態は、図５に対応する実施形態における方法１００、図６に対応する実施形態における方法２００、または図７に対応する実施形態における方法３００を実行するために、図８または図９に対応する実施形態における第１のゲートウェイ・デバイスおよび／または第２のゲートウェイ・デバイスを含む通信システムをさらに提供する。

実施形態の全てまたは一部は、ソフトウェア、ハードウェア、ファームウェア、またはそれらの任意の組み合わせを使用して、実装されてもよい。ソフトウェアを使用して実施形態を実装するときに、実施形態は、全体的にまたは部分的に、コンピュータ・プログラム製品の形態で実装されてもよい。コンピュータ・プログラム製品は、１つ以上のコンピュータ命令またはコンピュータ・プログラムを含む。コンピュータ命令またはコンピュータ・プログラムがコンピュータ上にロードおよび実行されるときに、この出願の実施形態による手順または機能は、全てまたは部分的に生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、または別のプログラム可能な装置であってもよい。コンピュータ命令は、コンピュータ可読記憶媒体に記憶されてもよいし、あるコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に送信されてもよい。例えば、コンピュータ命令は、あるウェブサイト、コンピュータ、サーバ、またはデータセンタから別のウェブサイト、コンピュータ、サーバ、またはデータセンタに、ワイヤード（例えば、赤外線、ラジオ、またはマイクロ波）方式で送信されてもよい。コンピュータ可読記憶媒体は、コンピュータによってアクセス可能な任意の使用可能な媒体、または１つ以上の使用可能な媒体セットを統合する、サーバまたはデータセンタなどのデータ記憶デバイスであってもよい。使用可能な媒体は、磁気媒体（例えば、フロッピー・ディスク、ハード・ディスク、または磁気テープ）、光媒体（例えば、ＤＶＤ）、または半導体媒体であってもよい。半導体媒体は、固体ドライブであってもよい。

この明細書では、「システム」と「ネットワーク」を互換的に使用されてもよい。この明細書では、「および／または」という用語は、関連付けられたオブジェクトを説明するための関連関係のみを表し、３つの関係が存在してもよいことを表す。例えば、Ａおよび／またはＢは、Ａのみ存在すること、ＡとＢの両方が存在すること、Ｂのみが存在する３つの場合を表してもよい。追加的に、この明細書では、「／」という文字は、通常、関連付けられたオブジェクト間の「または」関係を示す。

種々のメッセージ／情報／デバイス／ネットワーク要素／システム／装置／アクション／動作／手順／概念など、この出願に現れ得る種々のオブジェクトに名前が割り当てられてもよい。これらの特定の名前は、関連するオブジェクトに対する限定を構成せず、割り当てられた名前は、シナリオ、コンテキスト、使用習慣などの要因によって変化し得ると理解されよう。この出願の技術用語の技術的意味は、主として技術用語のうち、技術的解決策において反映される／行われる機能および技術的効果に基づいて理解および決定されるべきである。

当業者であれば、本明細書に開示された実施形態で説明された例と組み合わせて、ユニットおよびアルゴリズム・ステップが、電子ハードウェアまたはコンピュータ・ソフトウェアと電子ハードウェアの組み合わせによって実装され得ると認識するであろう。機能がハードウェアによって行われるか、ソフトウェアによって行われるかは、特定の用途および技術的解決策の設計制約条件に依存する。当業者であれば、特定の用途ごとに、説明された機能を実装するために異なる方法を使用してもよいが、その実装がこの出願の範囲を超えるとみなされるべきではない。

当業者であれば、便利で簡単な説明のために、前述のシステム、デバイス、およびユニットの詳細な動作プロセスについて、前述の方法の実施形態における対応するプロセスが参照されてもよく、詳細はここでは再度説明しないと明確に理解してもよい。

この出願において提供されるいくつかの実施形態では、開示されたシステム、デバイス、および方法は、他の方式で実装されてもよいと理解されたい。例えば、説明された装置の実施形態は単なる例である。例えば、ユニットへの分割は、単なる論理関数分割であり、実際の実装における他の分割であってもよい。例えば、複数のユニットまたは構成要素は、別のシステムに組み合わせられるか、または統合されてもよいし、いくつかの特徴は、無視されるか、または行われなくてもよい。追加的に、表示されるか、または論じられた相互結合、直接結合、または通信接続は、いくつかのインターフェースを介して実装されてもよい。装置またはユニット間の間接結合または通信接続は、電子的、機械的、または他の形態で実装されてもよい。

別個の部品として説明されるユニットは、物理的に分離されていてもいなくてもよいし、ユニットとして表示される部品は、物理的ユニットであってもなくてもよいし、１つの位置に位置してもよいし、複数のネットワークユニットに分散されてもよい。ユニットの一部または全ては、実施形態の解決策の目的を達成するために実際の要件に基づいて選択されてもよい。

追加的に、この出願の実施形態における機能ユニットは、１つの処理ユニットに統合されてもよく、各ユニットは、物理的に単独で存在してもよく、または２つ以上のユニットは、１つのユニットに統合されてもよい。

機能がソフトウェア機能単位の形態で実装され、独立した製品として販売または使用されるときに、それら機能は、コンピュータ可読記憶媒体に記憶されてもよい。このような理解に基づいて、この出願の技術的解決策は、本質的に、先行技術に寄与する部分、または技術的解決策のいくつかは、ソフトウェア製品の形態で実装されてもよい。コンピュータ・ソフトウェア製品は、記憶媒体に記憶され、コンピュータ・デバイス（パーソナル・コンピュータ、サーバ、ネットワーク・デバイスなどであってもよい）に、この出願の実施形態で説明される方法の全てまたは一部のステップを行うように指示するためのいくつかの命令を含む。記憶媒体は、プログラムコードを記憶することができる任意の媒体、例えば、ＵＳＢフラッシュ・ドライブ、リムーバブル・ハード・ディスク、ＲＯＭ、ＲＡＭ、磁気ディスク、または光ディスクを含んでもよい。

この明細書の全ての部分は漸進的に説明されている。実施形態における同じまたは類似の部分については、これらの実施形態を参照し、各実施形態は、別の実施形態との差に焦点を当てている。特に、送致およびシステムの実施形態は、基本的には、方法の実施形態に類似しているため、簡単に説明され、関連する部分については、方法の実施形態における部分的な説明を参照する。

前述の説明は、単に本発明の特定の実装であるが、本発明の保護範囲を限定することを意図したものではない。本発明に開示された技術的範囲内で当業者が容易に解明することができる変更または代替は、本発明の保護範囲に含まれるものとする。したがって、本発明の保護範囲は、請求項の保護範囲に従うものとする。

Claims (16)

1. パケット処理方法であって、
   第１のゲートウェイ・デバイスによって、第１のリンクを使用して、ネットワーク・デバイスによって返された第１のワンアーム双方向転送検出ＢＦＤエコーパケットを受信することであって、前記第１のワンアームＢＦＤエコーパケットは、識別情報を含み、前記識別情報は、第２のゲートウェイ・デバイスを一意に識別するために使用される、受信することと、
   前記第１のゲートウェイ・デバイスによって、前記識別情報に基づいて、前記第１のワンアームＢＦＤエコーパケットを前記第２のゲートウェイ・デバイスに転送することを決定することと、
   前記第１のネットワーク・デバイスによって、前記第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに送信することと、を含み、
   前記ネットワーク・デバイスは、第１のゲートウェイ・デバイスと第２のゲートウェイ・デバイスにマルチホーム接続され、前記ネットワーク・デバイスは、前記第１のリンクを使用して、前記第１のゲートウェイ・デバイスに接続され、前記ネットワーク・デバイスは、第２のリンクを使用して、前記第２のゲートウェイ・デバイスに接続され、前記第１のゲートウェイ・デバイスと前記第２のゲートウェイ・デバイスは、マルチ・アクティブ・ゲートウェイを形成する、方法。
2. 前記識別情報は、前記第１のワンアームＢＦＤエコーパケットの宛先アドレスであり、前記第１のワンアームＢＦＤエコーパケットの前記宛先アドレスは、前記第１のワンアームＢＦＤエコーパケットの送信元アドレスと異なる、請求項１に記載の方法。
3. 前記第１のゲートウェイ・デバイスによって、第２のワンアームＢＦＤエコーパケットを生成することであって、前記第２のワンアームＢＦＤエコーパケットの宛先アドレスは、前記第１のゲートウェイ・デバイスを一意に識別するために使用され、前記第２のワンアームＢＦＤエコーパケットの前記宛先アドレスは、前記第１のワンアームＢＦＤエコーパケットの前記宛先アドレスと異なる、生成することと、
   前記第１のゲートウェイ・デバイスによって、前記第１のリンクを使用して、前記第２のワンアームＢＦＤエコーパケットを前記ネットワーク・デバイスに送信することと、をさらに含む、請求項１または２に記載の方法。
4. 前記第１のゲートウェイ・デバイスによって、前記識別情報に基づいて、前記第１のワンアームＢＦＤエコーパケットを前記第２のゲートウェイ・デバイスに転送することを決定することは、
   前記第１のゲートウェイ・デバイスによって、前記第１のワンアームＢＦＤエコーパケットの前記宛先アドレスに基づいて、ルーティング情報を決定することと、
   前記第１のゲートウェイ・デバイスによって、前記ルーティング情報に基づいて、前記第１のワンアームＢＦＤエコーパケットを前記第２のゲートウェイ・デバイスに転送することを決定することと、を含む、請求項１〜３のいずれか一項に記載の方法。
5. 前記第１のワンアームＢＦＤエコーパケットの前記宛先アドレスは、前記第２のゲートウェイ・デバイスのループバック・インターフェース・アドレスであり、前記第２のワンアームＢＦＤエコーパケットの前記宛先アドレスは、前記第１のゲートウェイ・デバイスのループバック・インターフェース・アドレスであり、前記第１のゲートウェイ・デバイスの前記ループバック・インターフェース・アドレスは、前記第２のゲートウェイ・デバイスのループバック・インターフェース・アドレスと異なる、請求項３に記載の方法。
6. 前記識別情報は、前記第１のワンアームＢＦＤエコーパケットで搬送された第１のマイ・ディスクリミネータＭＤおよび／または第１のユア・ディスクリミネータＹＤである、請求項１に記載の方法。
7. 前記第１のゲートウェイ・デバイスによって、第３のワンアームＢＦＤエコーパケットを生成することであって、前記第３のワンアームＢＦＤエコーパケットで搬送された第２のＹＤは、前記第１のゲートウェイ・デバイスを一意に識別するために使用され、前記第２のＹＤは、前記第１のＹＤと異なる、生成することと、
   前記第１のゲートウェイ・デバイスによって、前記第１のリンクを使用して、前記第３のＢＦＤエコーパケットを前記ネットワーク・デバイスに送信することと、をさらに含む、請求項６に記載の方法。
8. 第１のゲートウェイ・デバイスであって、
   メモリと、
   前記メモリに接続されたプロセッサであって、前記プロセッサは、前記メモリ内のコンピュータ可読命令を実行するように構成されており、前記第１のゲートウェイ・デバイスが、
   第１のリンクを使用することによって、ネットワーク・デバイスによって返された第１のワンアーム双方向転送検出ＢＦＤエコーパケットを受信し、前記第１のワンアームＢＦＤエコーパケットは、識別情報を含み、前記識別情報は、第２のゲートウェイ・デバイスを一意に識別するために使用される、受信することと、
   前記識別情報に基づいて、前記第１のワンアームＢＦＤエコーパケットを前記第２のゲートウェイ・デバイスに転送することを決定することと、
   前記第１のワンアームＢＦＤエコーパケットを第２のゲートウェイ・デバイスに送信することと、
   を行う動作をすることを可能にし、
   前記ネットワーク・デバイスは、前記第１のゲートウェイ・デバイスと前記第２のゲートウェイ・デバイスにマルチホーム接続され、前記ネットワーク・デバイスは、前記第１のリンクを使用して、前記第１のゲートウェイ・デバイスに接続され、前記ネットワーク・デバイスは、第２のリンクを使用して、前記第２のゲートウェイ・デバイスに接続され、前記第１のゲートウェイ・デバイスと前記第２のゲートウェイ・デバイスは、マルチ・アクティブ・ゲートウェイを形成する、第１のゲートウェイ・デバイス。
9. 前記識別情報は、前記第１のワンアームＢＦＤエコーパケットの宛先アドレスであり、前記第１のワンアームＢＦＤエコーパケットの前記宛先アドレスは、前記第１のワンアームＢＦＤエコーパケットの送信元アドレスと異なる、請求項８に記載の第１のゲートウェイ・デバイス。
10. 第２のワンアームＢＦＤエコーパケットを生成することであって、前記第２のワンアームＢＦＤエコーパケットの宛先アドレスは、前記第１のゲートウェイ・デバイスを一意に識別するために使用され、前記第２のワンアームＢＦＤエコーパケットの前記宛先アドレスは、前記第１のワンアームＢＦＤエコーパケットの前記宛先アドレスと異なる、生成することと、
    前記第１のリンクを使用して、前記第２のワンアームＢＦＤエコーパケットを前記ネットワーク・デバイスに送信することと、を行う動作をするようにさらに構成されている、請求項８または９に記載の第１のゲートウェイ・デバイス。
11. 前記第１のワンアームＢＦＤエコーパケットの前記宛先アドレスに基づいて、ルーティング情報を決定することと、
    前記ルーティング情報に基づいて、前記第１のワンアームＢＦＤエコーパケットを前記第２のゲートウェイ・デバイスに転送することを決定することと、を行う動作をするようにさらに構成されている、請求項８〜１０のいずれか一項に記載の第１のゲートウェイ・デバイス。
12. 前記第１のワンアームＢＦＤエコーパケットの前記宛先アドレスは、前記第２のゲートウェイ・デバイスのループバック・インターフェース・アドレスであり、前記第２のワンアームＢＦＤエコーパケットの前記宛先アドレスは、前記第１のゲートウェイ・デバイスのループバック・インターフェース・アドレスであり、前記第１のゲートウェイ・デバイスの前記ループバック・インターフェース・アドレスは、前記第２のゲートウェイ・デバイスのループバック・インターフェース・アドレスと異なる、請求項１０に記載の第１のゲートウェイ・デバイス。
13. 前記識別情報は、前記第１のワンアームＢＦＤエコーパケットで搬送された第１のマイ・ディスクリミネータＭＤおよび／または第１のユア・ディスクリミネータＹＤである、請求項８に記載の第１のゲートウェイ・デバイス。
14. 第３のワンアームＢＦＤエコーパケットを生成することであって、前記第３のワンアームＢＦＤエコーパケットで搬送された第２のＹＤは、前記第１のゲートウェイ・デバイスを一意に識別するために使用され、前記第２のＹＤは、前記第１のＹＤと異なる、生成することと、
    前記第１のリンクを使用して、前記第３のＢＦＤエコーパケットを前記ネットワーク・デバイスに送信することと、を行う動作をするようにさらに構成されている、請求項１３に記載の第１のゲートウェイ・デバイス。
15. コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体は、命令を記憶し、前記命令がコンピュータ上で動作するときに、前記コンピュータは、請求項１〜７のいずれか一項に記載の方法を行うことが可能となる、コンピュータ可読記憶媒体。
16. 通信システムであって、前記通信システムは、請求項８〜１４のいずれか一項に記載の第１のゲートウェイ・デバイスを含む、通信システム。

Images