(57)【要約】本発明の実施形態は、パケット処理方法、関連装置、およびＮＶＯ３ネットワークシステムを提供する。第１のＮＶＥは、第１のＣＥによって送信される第１のパケットを受信し、第１のパケットは第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ  ＩＤを含み、第１のＮＶＥは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ  ＩＤに応じて、第１のＣＥのＶＮＩを決定し、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１のＮＶＥおよび第２のＮＶＥにより共有される第１の共有ＶＴＥＰ  ＩＰアドレスであり、第１のＮＶＥは、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送し、ＮＶＯ３カプセル化された第１のパケットは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するようにリモートＮＶＥに指示するために使用される。本発明の実施形態は、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を軽減し、ネットワークのスケーラビリティを向上させることができる。
2019500809.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク仮想化オーバーレイヤ３ＮＶＯ３ネットワークシステムに適用されるパケット処理方法であって、前記ＮＶＯ３ネットワークシステムは、第１のネットワーク仮想化エッジＮＶＥ、第２のＮＶＥ、リモートＮＶＥ、および第１のカスタマーエッジＣＥを含み、前記第１のＣＥは前記第１のＮＶＥおよび前記第２のＮＶＥにマルチホームされ、前記第１のＮＶＥと前記第２のＮＶＥは、第１の共有バーチャル拡張可能ＬＡＮ  ＶＸＬＡＮトンネルエンドポイントＶＴＥＰインターネットプロトコルＩＰアドレスを共有し、前記方法は、
前記第１のＣＥによって送信される第１のパケットを前記第１のＮＶＥによって受信するステップであって、前記第１のパケットは前記第１のＣＥのメディアアクセスコントロールＭＡＣアドレスおよびバーチャルローカルエリアネットワーク識別子ＶＬＡＮ  ＩＤを含む、ステップと、
前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ  ＩＤに応じて、前記第１のＣＥのバーチャルネットワーク識別子ＶＮＩを前記第１のＮＶＥによって決定するステップと、
ＮＶＯ３カプセル化された第１のパケットを得るために、前記第１のＮＶＥによって、前記第１のパケットに対してＮＶＯ３カプセル化を実行するステップであって、前記ＮＶＯ３カプセル化された第１のパケットは前記第１のＣＥの前記ＶＮＩを含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスである、ステップと、
前記第１のＮＶＥによって、前記ＮＶＯ３カプセル化された第１のパケットを前記リモートＮＶＥに転送するステップであって、前記ＮＶＯ３カプセル化された第１のパケットは、前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するように前記リモートＮＶＥに指示するために使用される、ステップと
を含む方法。
【請求項２】
前記ＮＶＯ３ネットワークシステムはさらに、第３のＮＶＥを含み、前記第２のＮＶＥおよび前記第３のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有し、前記方法はさらに、
前記第１のＣＥによって送信される第２のパケットを前記第１のＮＶＥによって受信するステップであって、前記第２のパケットは、ブロードキャストされた、未知のユニキャスト、およびマルチキャストＢＵＭパケットである、ステップと、
前記第２のパケットを前記第１のＮＶＥによって複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、前記第２のパケットに対してＮＶＯ３カプセル化を実行し、前記ＮＶＯ３カプセル化された第２のパケットを前記第２のＮＶＥおよび前記第３のＮＶＥに転送するステップであって、前記ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスであり、前記ＮＶＯ３カプセル化された第２のパケットは、前記ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、前記第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための前記ＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた前記第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた前記第２のパケットを第２のインタフェースに転送しないように指示するために使用され、前記第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、前記第１のインタフェースは指定されたフォワーダＤＦ状態にあり、前記第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第１の共有ＶＴＥＰ  ＩＰアドレスと同じである、ステップとを含み、
各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ  ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態は、ＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがマルチホーム接続される前記ＮＶＥの共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＥにシングルホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがシングルホーム接続される前記ＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである、請求項１に記載の方法。
【請求項３】
前記第１のＮＶＥはさらに、第２のＣＥに接続され、前記第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスが前記第１の共有ＶＴＥＰ  ＩＰアドレスである場合、前記方法はさらに、
前記第１のＮＶＥによって、前記複製された第２のパケットを前記第２のＣＥに転送するステップを含む、請求項２に記載の方法。
【請求項４】
ＮＶＯ３ネットワークシステムに適用されるパケット処理装置であって、前記ＮＶＯ３ネットワークシステムは、前記パケット処理装置、第２のＮＶＥ、リモートＮＶＥ、および第１のＣＥを含み、前記第１のＣＥは前記パケット処理装置および前記第２のＮＶＥにマルチホームされ、前記パケット処理装置と前記第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有し、前記装置は、
前記第１のＣＥによって送信される第１のパケットを受信するように構成された受信モジュールであって、前記第１のパケットは、前記第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ  ＩＤを含む、受信モジュールと、
前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ  ＩＤに応じて、前記第１のＣＥのＶＮＩを決定するように構成された判定モジュールと、
ＮＶＯ３カプセル化された第１のパケットを得るために、前記第１のパケットに対してＮＶＯ３カプセル化を実行するように構成されたカプセル化モジュールであって、前記ＮＶＯ３カプセル化された第１のパケットは、前記第１のＣＥの前記ＶＮＩを含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスである、カプセル化モジュールと、
前記ＮＶＯ３カプセル化された第１のパケットを前記リモートＮＶＥに転送するように構成された転送モジュールであって、前記ＮＶＯ３カプセル化された第１のパケットは、前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するように前記リモートＮＶＥに指示するために使用される、転送モジュールと
を含む装置。
【請求項５】
前記ＮＶＯ３ネットワークシステムはさらに、第３のＮＶＥを含み、前記第２のＮＶＥおよび前記第３のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有し、
前記受信モジュールはさらに、前記第１のＣＥによって送信される第２のパケットを受信するように構成され、前記第２のパケットはＢＵＭパケットであり、
前記カプセル化モジュールはさらに、前記第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、前記第２のパケットに対してＮＶＯ３カプセル化を実行するように構成され、
前記転送モジュールはさらに、前記ＮＶＯ３カプセル化された第２のパケットを前記第２のＮＶＥおよび前記第３のＮＶＥに転送するように構成され、前記ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスであり、前記ＮＶＯ３カプセル化された第２のパケットは、前記ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、前記第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための前記ＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた前記第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた前記第２のパケットを第２のインタフェースには転送しないように指示するために使用され、前記第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、前記第１のインタフェースはＤＦ状態にあり、前記第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第１の共有ＶＴＥＰ  ＩＰアドレスと同じであり、
各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ  ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがマルチホーム接続される前記ＮＶＥの共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＥにシングルホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがシングルホーム接続される前記ＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである、請求項４に記載の装置。
【請求項６】
前記転送モジュールはさらに、前記パケット処理装置が第２のＣＥにさらに接続され、前記第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスが前記第１の共有ＶＴＥＰ  ＩＰアドレスである場合、前記複製された第２のパケットを前記第２のＣＥに転送するように構成された、請求項５に記載の装置。
【請求項７】
パケット処理方法であって、前記方法はＮＶＯ３ネットワークシステムに適用され、前記ＮＶＯ３ネットワークシステムは、第１のＮＶＥ、第２のＮＶＥ、リモートＮＶＥ、および第１のＣＥを含み、前記第１のＣＥは前記第１のＮＶＥおよび前記第２のＮＶＥにマルチホームされ、前記第１のＮＶＥと前記第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有し、前記方法は、
前記第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを前記リモートＮＶＥによって受信するステップであって、前記ＮＶＯ３カプセル化された第１のパケットは前記第１のＣＥのＶＮＩを含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスであり、前記第１のパケットは、前記第１のＣＥによって前記第１のＮＶＥに送信され、前記第１のパケットは前記第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ  ＩＤを含み、前記第１のＣＥの前記ＶＮＩは、前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ  ＩＤに応じて、前記第１のＮＶＥによって決定される、ステップと、
前記リモートＮＶＥによって、前記ＮＶＯ３カプセル化された第１のパケットをデカプセル化し、前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するステップと
を含む方法。
【請求項８】
前記リモートＮＶＥおよび前記第２のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有し、前記方法はさらに、
前記リモートＮＶＥに接続されたＣＥによって送信されるＢＵＭパケットを前記リモートＮＶＥによって受信し、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、前記ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するステップであって、前記ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第２の共有ＶＴＥＰ  ＩＰアドレスである、ステップと、
前記リモートＮＶＥによって、前記ＮＶＯ３カプセル化されたＢＵＭパケットを前記第１のＮＶＥおよび前記第２のＮＶＥに転送するステップであって、前記ＮＶＯ３カプセル化されたＢＵＭパケットは、前記ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、前記第２の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための前記ＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた前記ＢＵＭパケットを第１のインタフェースには転送するが、デカプセル化によって得られた前記ＢＵＭパケットを第２のインタフェースに転送せず、前記第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記第２の共有ＶＴＥＰ  ＩＰアドレスとは異なり、前記第１のインタフェースはＤＦ状態であり、前記第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第２の共有ＶＴＥＰ  ＩＰアドレスと同じである、ステップと
を含み、
各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ  ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされているＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがマルチホームされている前記ＮＶＥの共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＥにシングルホームされているＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがシングルホームされている前記ＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである、請求項７に記載の方法。
【請求項９】
ＮＶＯ３ネットワークシステムに適用されるパケット処理装置であって、前記ＮＶＯ３ネットワークシステムは、第１のＮＶＥ、第２のＮＶＥ、前記パケット処理装置、および第１のＣＥを含み、前記第１のＣＥは前記第１のＮＶＥおよび前記第２のＮＶＥにマルチホームされ、前記第１のＮＶＥと前記第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有し、前記装置は、
前記第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを受信するように構成された受信モジュールであって、前記ＮＶＯ３カプセル化された第１のパケットは前記第１のＣＥのＶＮＩを含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスであり、前記第１のパケットは、前記第１のＣＥによって前記第１のＮＶＥに送信され、前記第１のパケットは前記第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ  ＩＤを含み、前記第１のＣＥの前記ＶＮＩは、前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ  ＩＤに応じて、前記第１のＮＶＥによって決定される、受信モジュールと、
前記ＮＶＯ３カプセル化された第１のパケットをデカプセル化するように構成された処理モジュールと、
前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するように構成された確立モジュールと
を含む装置。
【請求項１０】
前記パケット処理装置および前記第２のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有し、
前記受信モジュールはさらに、前記パケット処理装置に接続されたＣＥによって送信されるＢＵＭパケットを受信するように構成され、
前記処理モジュールはさらに、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、前記ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するように構成され、前記ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第２の共有ＶＴＥＰ  ＩＰアドレスであり、
前記パケット処理装置はさらに、
前記ＮＶＯ３カプセル化されたＢＵＭパケットを前記第１のＮＶＥおよび前記第２のＮＶＥに転送するように構成された転送モジュールを含み、前記ＮＶＯ３カプセル化されたＢＵＭパケットは、前記ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、前記第２の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための前記ＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた前記ＢＵＭパケットを第１のインタフェースに転送するが、デカプセル化によって得られた前記ＢＵＭパケットを第２のインタフェースに転送せず、前記第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第２の共有ＶＴＥＰ  ＩＰアドレスとは異なり、前記第１のインタフェースはＤＦ状態であり、前記第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第２の共有ＶＴＥＰ  ＩＰアドレスと同じであり、
各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ  ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされているＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがマルチホームされている前記ＮＶＥの共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＥにシングルホームされているＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがシングルホームされている前記ＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである、請求項９に記載の装置。
【請求項１１】
ＮＶＯ３ネットワークシステムであって、前記システムは、第１のＮＶＥ、第２のＮＶＥ、リモートＮＶＥ、および第１のＣＥを含み、前記第１のＣＥは前記第１のＮＶＥおよび前記第２のＮＶＥにマルチホーム接続され、前記第１のＮＶＥと前記第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有し、
前記第１のＮＶＥは、前記第１のＣＥによって送信される第１のパケットを受信するように構成され、前記第１のパケットは前記第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ  ＩＤを含み、
前記第１のＮＶＥはさらに、前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ  ＩＤに応じて、前記第１のＣＥのＶＮＩを決定し、ＮＶＯ３カプセル化された第１のパケットを得るために、前記第１のパケットに対してＮＶＯ３カプセル化を実行するように構成され、前記ＮＶＯ３カプセル化された第１のパケットは前記第１のＣＥの前記ＶＮＩを含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスであり、
前記第１のＮＶＥはさらに、前記ＮＶＯ３カプセル化された第１のパケットを前記リモートＮＶＥに転送するように構成され、
前記リモートＮＶＥは、前記受信されたＮＶＯ３カプセル化された第１のパケットをデカプセル化し、前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するように構成される、システム。
【請求項１２】
前記システムはさらに、第３のＮＶＥを含み、前記第２のＮＶＥおよび前記第３のＮＶＥは第２の共有ＶＴＥＰ  ＩＰアドレスを共有し、
前記第１のＮＶＥはさらに、第１のＣＥによって送信される第２のパケットを受信するように構成され、前記第２のパケットはＢＵＭパケットであり、
前記第１のＮＶＥはさらに、前記第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、前記第２のパケットに対してＮＶＯ３カプセル化を実行し、前記ＮＶＯ３カプセル化された第２のパケットを前記第２のＮＶＥおよび前記第３のＮＶＥに転送するように構成され、前記ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスであり、
前記第２のＮＶＥは、前記ＮＶＯ３カプセル化された第２のパケットを受信した後に、格納されたインタフェースエントリに応じて、前記第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための前記第２のＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた前記第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた前記第２のパケットを第２のインタフェースに転送しないように構成され、前記第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、前記第１のインタフェースはＤＦ状態にあり、前記第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第１の共有ＶＴＥＰ  ＩＰアドレスと同じであり、
前記第３のＮＶＥは、前記ＮＶＯ３カプセル化された第２のパケットを受信した後に、格納されたインタフェースエントリに応じて、前記第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための前記第３のＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた前記第２のパケットを第３のインタフェースに転送するが、デカプセル化によって得られた前記第２のパケットを第４のインタフェースに転送しないように構成され、前記第３のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、前記第３のインタフェースはＤＦ状態にあり、前記第４のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第１の共有ＶＴＥＰ  ＩＰアドレスと同じであり、
各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ  ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがマルチホーム接続される前記ＮＶＥの共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＥにシングルホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがシングルホーム接続される前記ＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである、請求項１１に記載のシステム。
【請求項１３】
前記第１のＮＶＥはさらに、前記第１のＮＶＥが第２のＣＥにさらに接続され、前記第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスが前記第１の共有ＶＴＥＰ  ＩＰアドレスである場合、前記複製された第２のパケットを前記第２のＣＥに転送するように構成された、請求項１２に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願の参照］
本出願は、２０１５年１２月３１日に中国特許庁に出願され、かつ「ＰＡＣＫＥＴ  ＰＲＯＣＥＳＳＩＮＧ  ＭＥＴＨＯＤ，ＲＥＬＡＴＥＤ  ＡＰＰＡＲＡＴＵＳ，  ＡＮＤ  ＮＶＯ３  ＮＥＴＷＯＲＫ  ＳＹＳＴＥＭ」と題する中国特許出願番号第２０１５１１０３０９６７．５号の優先権を主張し、その全体が参照により本明細書に組み込まれるものとする。
【０００２】
本発明は、通信技術の分野に関し、特に、パケット処理方法、関連装置、およびＮＶＯ３ネットワークシステムに関する。
【背景技術】
【０００３】
現在、物理ネットワークは、ネットワーク仮想化オーバーレイヤ３（英語：ｎｅｔｗｏｒｋ  ｖｉｒｔｕａｌｉｚａｔｉｏｎ  ｏｖｅｒ  ｌａｙｅｒ  ３、略してＮＶＯ３）を使用することによって仮想化されることができ、同じ物理ネットワークは異なるテナントによって共有されるようにすることができ、テナントのトラフィックは孤立化されるようにすることができ、かつテナントのインターネットプロトコル（英語：Ｉｎｔｅｒｎｅｔ  ｐｒｏｔｏｃｏｌ、略してＩＰ）アドレスは重複されるようにすることができる。各テナントは、通常、１つまたは複数のバーチャルネットワークを使用できる。各バーチャルネットワークのカスタマーエッジ（英語：ｃｕｓｔｏｍｅｒ  ｅｄｇｅ、略してＣＥ）は、レイヤ２ネットワークを使用して互いに通信し、異なるバーチャルサブネットのＣＥは、レイヤ３ネットワークを使用して互いに通信する。
【０００４】
ＮＶＯ３ネットワークでは、リモートネットワーク仮想化エッジ（英語：ｎｅｔｗｏｒｋ  ｖｉｒｔｕａｌｉｚａｔｉｏｎ  ｅｄｇｅ、略してＮＶＥ）は、通常、制御プレーンを使用して、ローカルＮＶＥに接続されているＣＥのメディアアクセスコントロール（英語：ｍｅｄｉａ  ａｃｃｅｓｓ  ｃｏｎｔｒｏｌ、略してＭＡＣ）アドレスを学習する。イーサネットバーチャルプライベートネットワーク（英語：Ｅｔｈｅｒｎｅｔ  ｖｉｒｔｕａｌ  ｐｒｉｖａｔｅ  ｎｅｔｗｏｒｋ、略してＥＶＰＮ）プロトコルは、ＮＶＥ間で実行する。各ＮＶＥは、データプレーンを使用して、ローカルに接続されたＣＥのＭＡＣアドレスを学習する。ローカルＮＶＥは、ボーダーゲートウェイプロトコル（英語：ｂｏｒｄｅｒ  ｇａｔｅｗａｙ  ｐｒｏｔｏｃｏｌ、略してＢＧＰ）を使用して、ローカル学習したＣＥのＭＡＣアドレスをリモートＮＶＥに通知し得る。ＮＶＯ３ネットワーク側から、ローカルＮＶＥによって送信されたＣＥのＭＡＣアドレスを学習した後、リモートＮＶＥは、ＭＡＣアドレスとＭＡＣ転送テーブルのインタフェースとの間の対応を確立する。マルチホームＣＥ、つまり、複数のローカルＮＶＥに同時にアクセスするＣＥの場合、リモートＮＶＥは、ＣＥのＭＡＣアドレスを複数のインタフェースに個別に対応させる必要がある。ただし、リモートＮＶＥがバーチャルスイッチ（英語：ｖＳｗｉｔｃｈ）の場合、この負荷分散方式は多くの場合にサポートされない。さらに、ＣＥによってアクセスされるローカルＮＶＥが変わる場合、例えば、ＣＥとローカルＮＶＥとの間のアクセスリンクに障害が発生する場合、リモートＮＶＥは、ＣＥのＭＡＣアドレスとＭＡＣ転送テーブルのインタフェースとの間の対応を変更する必要がある。多量のリモートＮＶＥが存在する場合、ＭＡＣ転送テーブルを変更する負担が大きく、ネットワークのスケーラビリティは深刻に影響される。
【発明の概要】
【０００５】
本発明の実施形態は、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を軽減し、ネットワークのスケーラビリティを向上させるために、パケット処理方法、関連装置およびＮＶＯ３ネットワークシステムを提供する。
【０００６】
本発明の実施形態の第１の態様は、ＮＶＯ３ネットワークシステムに適用されるパケット処理方法を提供し、ＮＶＯ３ネットワークシステムは、第１のＮＶＥ、第２のＮＶＥ、リモートＮＶＥ、および第１のＣＥを含み、第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥに対し、各々のグローバル一意ＶＴＥＰ  ＩＰアドレスおよび第１の共有ＶＴＥＰ  ＩＰアドレスが設定され、方法は、
第１のＣＥによって第１のパケットを第１のＮＶＥに送信するステップであって、第１のパケットは、第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ  ＩＤを運ぶ、ステップと、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ  ＩＤに応じて、第１のＣＥのＶＮＩを第１のＮＶＥによって決定するステップと、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するステップであって、ＮＶＯ３カプセル化された第１のパケットはＶＮＩを含み、送信元ＩＰアドレスは第１の共有ＶＴＥＰ  ＩＰアドレスである、ステップと、
第１のＮＶＥによって、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するステップと、ＮＶＯ３カプセル化された第１のパケットをデカプセル化した後、第１のリモートＮＶＥによって、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するステップとを含む。リモートＮＶＥはＣＥに対応するただ１つのＩＰアドレスを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかなくてもよく、それによりＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を軽減し、ネットワークのスケーラビリティを向上させる。
【０００７】
任意選択で、ＮＶＯ３ネットワークシステムはさらに、第３のＮＶＥを含み、第２のＮＶＥおよび第３のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有し、方法はさらに、
第１のＣＥによって第２のパケットを第１のＮＶＥに送信するステップであって、第２のパケットはＢＵＭパケットである、ステップと、
第２のパケットを第１のＮＶＥによって複製するステップ、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行するステップ、およびＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するステップであって、ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスである、ステップとを含む。ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥは、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた第２のパケットを第２のインタフェースに転送しない。第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、第１のインタフェースは指定されたフォワーダＤＦ状態にあり、第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは第１の共有ＶＴＥＰ  ＩＰアドレスと同じである。各インタフェースエントリは、ＣＥに接続するためのインタフェースと、インタフェースに対応するＶＴＥＰ  ＩＰアドレスと、インタフェースの状態とを含み、状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、ＣＥがマルチホーム接続されるＮＶＥの共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＥにシングルホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、ＣＥがシングルホーム接続されるＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである。この方法において、ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができる。
【０００８】
任意選択で、第１のＮＶＥがさらに第２のＣＥに接続され、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスである場合、第１のＮＶＥは、第２のパケットを直接第２のＣＥに転送する。
【０００９】
本発明の実施形態の第２の態様は、ＮＶＯ３ネットワークシステムに適用されるパケット処理装置を提供し、ＮＶＯ３ネットワークシステムは、パケット処理装置、第２のＮＶＥ、リモートＮＶＥ、および第１のＣＥを含み、第１のＣＥは、パケット処理装置および第２のＮＶＥにマルチホームされ、パケット処理装置および第２のＮＶＥに対し、各々のグローバル一意ＶＴＥＰ  ＩＰアドレスおよび第１の共有ＶＴＥＰ  ＩＰアドレスが設定され、装置は、
第１のＣＥによって送信される第１のパケットを受信するように構成された受信モジュールであって、第１のパケットは、第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ  ＩＤを含む、受信モジュールと、
第１のパケットのインバウンドインタフェースおよびＶＬＡＮ  ＩＤに応じて、第１のＣＥのＶＮＩを決定するように構成された判定モジュールと、
ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するように構成されたカプセル化モジュールであって、ＮＶＯ３カプセル化された第１のパケットは、第１のＣＥのＶＮＩを含み、送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスである、カプセル化モジュールと、
ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するように構成された転送モジュールであって、ＮＶＯ３カプセル化された第１のパケットは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するようにリモートＮＶＥに指示するために使用される、転送モジュールとを含む。これは、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を軽減し、ネットワークのスケーラビリティを向上させる
【００１０】
任意選択で、受信モジュールはさらに、第１のＣＥによって送信される第２のパケットを受信するように構成され、第２のパケットはＢＵＭパケットであり、
カプセル化モジュールはさらに、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行するように構成され、
転送モジュールはさらに、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＯ３カプセル化された第２のパケットは、ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを、対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスとは異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られた第２のパケットを、対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスと同じインタフェースに転送しないように指示するために使用される。この方法においては、ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができる。
【００１１】
任意選択で、転送モジュールはさらに、パケット処理装置が第２のＣＥにさらに接続され、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスである場合、第２のパケットを第２のＣＥに転送するように構成される。
【００１２】
本発明の実施形態の第３の態様は、ＮＶＯ３ネットワークシステムに適用されるパケット処理方法を提供し、ＮＶＯ３ネットワークシステムは、第１のＮＶＥ、第２のＮＶＥ、リモートＮＶＥ、および第１のＣＥを含み、第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホーム接続され、第１のＮＶＥおよび第２のＮＶＥに対し対応するグローバル一意ＶＴＥＰ  ＩＰアドレスおよび第１の共有ＶＴＥＰ  ＩＰアドレスが設定され、方法は、
第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥによって受信するステップであって、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスであり、第１のパケットは、第１のＣＥによって第１のＮＶＥに送信され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ  ＩＤを含み、第１のＣＥのＶＮＩは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ  ＩＤに応じて、第１のＮＶＥによって決定される、ステップと、
リモートＮＶＥによって、ＮＶＯ３カプセル化された第１のパケットをデカプセル化するステップ、および第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するステップとを含む。リモートＮＶＥはＣＥに対応するただ１つのＩＰアドレスを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかなくてもよく、それによりＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を軽減し、ネットワークのスケーラビリティを向上させる。
【００１３】
任意選択で、リモートＮＶＥおよび第２のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有し、方法はさらに、
リモートＮＶＥのローカル側に接続されたＣＥによって送信されるＢＵＭパケットをリモートＮＶＥによって受信するステップ、およびＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するステップであって、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ  ＩＰアドレスである、ステップと、
リモートＮＶＥによって、ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに転送するステップであって、ＮＶＯ３カプセル化されたＢＵＭパケットは、ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスとは異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスと同じインタフェースに転送しないように指示するために使用される。この方法においては、ローカルＮＶＥに接続されたＣＥがリモートＮＶＥによって転送されるＢＵＭパケットを繰り返し受信することを防止されることができる。
【００１４】
本発明の実施形態の第４の態様は、ＮＶＯ３ネットワークシステムに適用されるパケット処理装置を提供し、ＮＶＯ３ネットワークシステムは、第１のＮＶＥ、第２のＮＶＥ、パケット処理装置、および第１のＣＥを含み、第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有し、装置は、
第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを受信するように構成された受信モジュールであって、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスであり、第１のパケットは、第１のＣＥによって第１のＮＶＥに送信され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ  ＩＤを含み、第１のＣＥのＶＮＩは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ  ＩＤに応じて、第１のＮＶＥによって決定される、受信モジュールと、
ＮＶＯ３カプセル化された第１のパケットをデカプセル化するように構成された処理モジュールと、
第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するように構成された確立モジュールとを含む。この方法においては、リモートＮＶＥはＣＥのマルチホーミングに気づかなくてもよく、ＣＥのマルチホーム接続されたリンクに障害が発生する際にリモートＮＶＥはＭＡＣ転送テーブルを修正する必要がないため、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を大幅に軽減し、ネットワークのスケーラビリティを向上させる。
【００１５】
任意選択で、パケット処理装置および第２のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有し、
受信モジュールはさらに、パケット処理装置に接続されたＣＥによって送信されるＢＵＭパケットを受信するように構成され、
処理モジュールはさらに、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ  ＩＰアドレスであり、
パケット処理装置はさらに、
ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに転送するように構成された転送モジュールを含み、ＮＶＯ３カプセル化されたＢＵＭパケットは、ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスとは異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスと同じインタフェースに転送しないように指示するために使用される。この方法においては、ローカルＮＶＥに接続されたＣＥがリモートＮＶＥによって転送されるＢＵＭパケットを繰り返し受信することを防止されることができる。
【００１６】
本発明の実施形態の第５の態様は、第１のＮＶＥ、第２のＮＶＥ、リモートＮＶＥ、および第１のＣＥを含むＮＶＯ３ネットワークシステムを提供し、第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有し、
第１のＮＶＥは、第１のＣＥによって送信される第１のパケットを受信するように構成され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびバーチャルローカルエリアネットワーク識別子ＶＬＡＮ  ＩＤを含み、
第１のＮＶＥはさらに、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ  ＩＤに応じて、第１のＣＥのＶＮＩを決定し、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスであり、
第１のＮＶＥはさらに、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するように構成され、
リモートＮＶＥは、受信されたＮＶＯ３カプセル化された第１のパケットをデカプセル化し、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するように構成される。この方法においては、ＣＥのＭＡＣアドレスは、リモートＮＶＥにジャンプせず、ＣＥのマルチホームされたリンクに障害が発生する際にリモートＮＶＥはＭＡＣ転送テーブルを修正する必要がないため、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を大幅に軽減し、ネットワークのスケーラビリティを向上させる。
【００１７】
任意選択で、第１のパケットはＢＵＭパケットであり、システムはさらに、第３のＮＶＥを含み、第２のＮＶＥおよび第３のＮＶＥは第２の共有ＶＴＥＰ  ＩＰアドレスを共有し、
第１のＮＶＥはさらに、第１のＣＥによって送信される第２のパケットを受信するように構成され、第２のパケットはＢＵＭパケットであり、
第１のＮＶＥはさらに、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスであり、
ＮＶＯ３カプセル化された第２のパケットは、ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを、対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスとは異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られた第２のパケットを、対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスと同じインタフェースに転送しないように指示するために使用される。この方法においては、ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができる。
【００１８】
任意選択で、第１のＮＶＥはさらに、第１のＮＶＥが第２のＣＥにさらに接続され、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスである場合、第２のパケットを第２のＣＥに転送するように構成される。
【００１９】
本発明の実施形態では、ＣＥは、マルチホームされた複数のローカルＮＶＥのうちの任意の１つを使用してリモートＮＶＥにパケットを送信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥによって共有される共有ＶＴＥ  ＩＰアドレスを使用し、それにより、リモートＮＶＥがＣＥのＭＡＣアドレス、ＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の共有ＶＴＥＰ  ＩＰ間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスのみ受信できるため、リモートＮＶＥはＣＥのマルチホーミングを認識せず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、リモートＮＶＥはＣＥのマルチホームリンクに障害が発生時にＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥへの負担が大幅に軽減され、ネットワークスケーラビリティが向上される。
【図面の簡単な説明】
【００２０】
本発明の実施形態における技術的解決策をより明確に説明するために、以下、実施形態を説明するために必要な添付図面を簡単に説明する。
【図１】図１は、本発明の実施形態によるＮＶＯ３ネットワークアーキテクチャの概略図である。
【図２】図２は、本発明の実施形態によるパケット処理方法の概略フローチャートである。
【図３】図３は、本発明の実施形態による別のパケット処理方法の概略フローチャートである。
【図４】図４は、本発明の実施形態による別のＮＶＯ３ネットワークアーキテクチャの概略図である。
【図５】図５は、本発明の実施形態によるパケット処理装置の概略構造図である。
【図６】図６は、本発明の実施形態によるさらに別のパケット処理方法の概略フローチャートである。
【図７】図７は、本発明の実施形態によるさらに別のパケット処理方法の概略フローチャートである。
【図８】図８は、本発明の実施形態による別のパケット処理装置の概略構造図である。
【図９】図９は、本発明の実施形態によるＮＶＯ３ネットワークシステムの概略構造図である。
【図１０】図１０は、本発明の実施形態によるパケット処理デバイスの概略構造図である。
【発明を実施するための形態】
【００２１】
以下、本発明の実施形態における技術的解決策を本発明の実施形態における添付図面を参照して説明する。
【００２２】
図１を参照して、図１は、本発明の実施形態によるＮＶＯ３ネットワークアーキテクチャの概略図である。この実施形態で説明されるＮＶＯ３ネットワークは、第１のＣＥ、第１のＮＶＥ、第２のＮＶＥ、およびリモートＮＶＥを含む。第１のＮＶＥおよび第２のＮＶＥは、ローカルＮＶＥとして機能する。第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされている。第１のＣＥと第１のＮＶＥとの間のリンクおよび第１のＣＥと第２のＮＶＥとの間のリンクは、リンクアグリゲーショングループ（英語：ｌｉｎｋ  ａｇｇｒｅｇａｔｉｏｎ  ｇｒｏｕｐ、略してＬＡＧ）にバンドルされる。パケットを送信するとき、第１のＣＥは、第１のＮＶＥまたは第２のＮＶＥにパケットを送信するために、ＬＡＧを使用してリンクの１つを選択する。第１のＮＶＥ、第２のＮＶＥ、およびリモートＮＶＥのうちの任意の２つは、レイヤ３ネットワークを使用して互いに接続される。第１のＣＥは、レイヤ２ネットワークを使用して、第１のＮＶＥおよび第２のＮＶＥに接続される。図１のＣＥは、具体的にはバーチャルマシン（英語：ｖｉｒｔｕａｌ  ｍａｃｈｉｎｅ、略してＶＭ）、テナントエンドシステム（英語：ｔｅｎａｎｔ  ｅｎｄ  ｓｙｓｔｅｍ、略してＴＥＳ）であってもよいし、物理サーバ、スイッチ、ファイアウォールなどであってもよい。ＮＶＥは、サーバまたは物理ネットワークデバイスに配置され、パケット転送、パケットカプセル化、およびデケットデカプセル化を担当する。
【００２３】
実際のＮＶＯ３ネットワークにおけるＮＶＥおよびＣＥの数量は、図１に示す数量によって制限されないことに留意されたい。
【００２４】
各ＮＶＥについて、グローバル一意ＶＴＥＰ  ＩＰアドレスおよび本明細書では共有（英語：ｓｈａｒｅｄ）ＶＴＥＰ  ＩＰアドレスと呼ばれる、ＮＶＥおよび別のＮＶＥによって共有されるＶＴＥＰ  ＩＰアドレスを含む複数のＶＴＥＰ  ＩＰアドレスを設定し得る。各ＮＶＥは、ルーティングプロトコルを使用して、別のＮＶＥにＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスおよび共有ＶＴＥＰ  ＩＰアドレスを通知することがあり、別のＮＶＥがこれらのＶＴＥＰ  ＩＰアドレスにアクセスできるようにする。別のＮＶＥから第１のＮＶＥへのリンクコスト（英語：ｌｉｎｋ  ｃｏｓｔ）が他のＮＶＥから第２のＮＶＥへのリンクコストと同じであれば、別のＮＶＥから第１のＮＶＥおよび第２のＮＶＥへパケットに対する負荷分散を行い得る。図１の第１のＮＶＥおよび第２のＮＶＥについては、第１のＮＶＥおよび第２のＮＶＥが第１の共有ＶＴＥＰ  ＩＰアドレスを共有することが指定され得る。
【００２５】
ＣＥに接続するための各ＮＶＥのインタフェースは、インタフェースエントリに対応する。各インタフェースエントリは、ＣＥに接続するためのインタフェース、インタフェースに対応するＶＴＥＰ  ＩＰアドレス、およびインタフェースの状態を含み、状態は、指定されたフォワーダ（英語：ｄｅｓｉｇｎａｔｅｄ  ｆｏｒｗａｒｄｅｒ、略してＤＦ）状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、ＣＥがマルチホーム接続されるＮＶＥの共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＥにシングルホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、ＣＥがシングルホームされるＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスであり、インタフェースはＤＦ状態にある。ＤＦ状態にあるインタフェースについては、ＮＶＥは受信されたパケットをインタフェースを使用して転送し、非ＤＦ状態にあるインタフェースについては、ＮＶＥは受信されたパケットをインタフェースを使用して廃棄する。
【００２６】
代替的に、シングルホームされたＣＥについては、インタフェースに対応するＶＴＥＰ  ＩＰアドレスは、ＣＥに接続するためのインタフェースのインタフェースエントリに設定されなくてもよく、接続されたＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスは、インタフェースに対応するＶＴＥＰ  ＩＰアドレスとしてデフォルトで使用される。
【００２７】
図２を参照して、図２は、本発明の実施形態によるパケット処理方法の概略フローチャートである。この実施形態で説明されるパケット処理方法は、図１に示すＮＶＯ３ネットワークアーキテクチャに適用される。第１のＮＶＥおよび第２のＮＶＥは、ローカルＮＶＥとして機能する。第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホーム接続され、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有する。パケット処理方法は、以下のステップを含む。
【００２８】
Ｓ２０１。第１のＮＶＥは、第１のＣＥによって送信される第１のパケットを受信し、第１のパケットは、第１のＣＥのメディアアクセスコントロールＭＡＣアドレスおよびバーチャルローカルエリアネットワーク識別子ＶＬＡＮ  ＩＤを含む。
【００２９】
第１のパケットは、具体的には、既知のユニキャストパケット、またはブロードキャストされた、未知のユニキャスト、およびマルチキャスト（英語：ｂｒｏａｄｃａｓｔ，ｕｎｋｎｏｗｎ  ｕｎｉｃａｓｔ  ａｎｄ  ｍｕｌｔｉｃａｓｔ、略してＢＵＭ）パケットであってもよく、第１のＮＶＥは、第１のパケットの宛先ＭＡＣに応じて、第１のパケットが既知のユニキャストパケットか、あるいはＢＵＭパケットかを判定してもよい。
【００３０】
具体的には、第１のパケットを送信する際に、第１のＣＥは等価コストマルチパス（英語：ｅｑｕａｌ  ｃｏｓｔ  ｍｕｌｔｉｐａｔｈ、略してＥＣＭＰ）アルゴリズムを使ってＬＡＧから送信リンクを選択する。第１のＣＥが第１のＣＥと第１のＮＶＥとの間のリンクを送信リンクとして選択すると、第１のＮＶＥは第１のパケットを受信する。
【００３１】
ＣＥのＥＣＭＰアルゴリズムは、通常、パケットの５つの要素に基づいて負荷分散を実施する、すなわち、ハッシュ（英語：ｈａｓｈ）操作を送信元ＭＡＣアドレス、宛先ＭＡＣアドレス、送信元ＩＰアドレス、宛先ＩＰアドレス、およびパケットのＵＤＰ／ＴＣＰプロトコルポート番号に応じて実行し、パケットを送信するために物理リンクの１つを選択するようにする。
【００３２】
Ｓ２０２。第１のＮＶＥは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ  ＩＤに応じて、第１のＣＥのバーチャルネットワーク識別子ＶＮＩを決定する。
【００３３】
具体的には、第１のＮＶＥは、インタフェース、ＶＬＡＮ  ＩＤおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを決定してもよく、またはＭＡＣアドレスおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを決定してもよく、またはＶＬＡＮ  ＩＤおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを決定してもよく、あるいはインタフェースおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを決定してもよい。
【００３４】
Ｓ２０３。第１のＮＶＥは、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスである。
【００３５】
ＮＶＯ３カプセル化は、具体的には、ＶＸＬＡＮカプセル化、ジェネリックルーティングカプセル化（英語：ｎｅｔｗｏｒｋ  ｖｉｒｔｕａｌｉｚａｔｉｏｎ  ｏｖｅｒ  ｇｅｎｅｒｉｃ  ｒｏｕｔｉｎｇ  ｅｎｃａｐｓｕｌａｔｉｏｎ、略してＮＶＧＲＥ）を使ったネットワーク仮想化等を含み得る。
【００３６】
具体的には、第１のＮＶＥが、第１のパケットは既知のユニキャストパケットであると判定すると、第１のＮＶＥは、ＭＡＣ転送テーブルを調べることにより、第１のパケットのアウトバウンドインタフェースを取得し、アウトバウンドインタフェースがローカルインタフェースの場合、第１のＮＶＥは、ローカルインタフェースを使って第１のパケットを直接転送する。アウトバウンドインタフェースがローカルインタフェースではない場合、または第１のＮＶＥが、第１のパケットはＢＵＭパケットであると判定すると、第１のＮＶＥは、ＮＶＯ３パケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行する。ＮＶＯ３パケットは、第１のＣＥのＶＮＩを含み、ＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１のＮＶＥおよび第２のＮＶＥによって共有される第１の共有ＶＴＥＰ  ＩＰアドレスである。
【００３７】
ＮＶＯ３カプセル化が第１のパケットに対して実行される場合、第１のパケット内のＶＬＡＮ  ＩＤはリザーブされてもよいし、削除されてもよい。
【００３８】
Ｓ２０４。第１のＮＶＥは、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送し、ＮＶＯ３カプセル化された第１のパケットは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するようにリモートＮＶＥに指示するために使用される。
【００３９】
具体的には、第１のＮＶＥは、ＮＶＯ３パケットをリモートＮＶＥに転送する。リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、および第１の共有ＶＴＥＰ  ＩＰアドレスを得るために、ＮＶＯ３パケットをデカプセル化し、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立し、その結果リモートＮＶＥはデータプレーンにおける第１のＣＥのＭＡＣアドレスのローディングを完了する。
【００４０】
さらに、第１のＣＥが第１のＣＥと第２のＮＶＥとの間のリンクを送信リンクとして選択すると、第２のＮＶＥは第１のパケットを受信する。同様に、アウトバウンドインタフェースがローカルインタフェースでない場合、あるいは第２のＮＶＥが、第１のパケットはＢＵＭパケットであると判定すると、第２のＮＶＥは、ＮＶＯ３パケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行する。ＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１のＮＶＥおよび第２のＮＶＥにより共有される第１の共有ＶＴＥＰ  ＩＰアドレスである。第１のＣＥが第２のＮＶＥを使ってパケットを送信する場合、リモートＮＶＥはまた、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立し、リモートＮＶＥは、第１のＣＥが異なるＮＶＥにマルチホームされていることに気づかなくてもよい。したがって、ＣＥのマルチホーム接続されたリンクに障害が発生する際にリモートＮＶＥはＭＡＣ転送テーブルを修正する必要がなく、ＣＥのＭＡＣアドレスは、リモートＮＶＥにジャンプしない。
【００４１】
本発明の本実施形態において、ＣＥは、ＣＥがマルチホームされている複数のローカルＮＶＥの任意の一つを使ってパケットをリモートＮＶＥに送信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥにより共有される共有ＶＴＥＰ  ＩＰアドレスを使い、その結果リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスだけを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、ＣＥのマルチホームされたリンクに障害が発生する際にリモートＮＶＥはＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担が大幅に軽減され、ネットワークのスケーラビリティが向上される。
【００４２】
図３を参照して、図３は、本発明の実施形態による別のパケット処理方法の概略フローチャートである。この実施形態で説明されるパケット処理方法は、図４に示すＮＶＯ３ネットワークアーキテクチャに適用される。第１のＮＶＥ、第２のＮＶＥ、および第３のＮＶＥは、ローカルＮＶＥとして機能し、第１のＣＥおよび第２のＣＥは共に、第１のＮＶＥおよび第２のＮＶＥにマルチホーム接続され、第３のＣＥは第２のＮＶＥにシングルホームされ、第４のＣＥは、第２のＮＶＥおよび第３のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有し、第２のＮＶＥおよび第３のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有する。パケット処理方法は、以下のステップを含む。
【００４３】
ステップＳ３０１〜ステップＳ３０４は、上述の実施形態のステップＳ２０１〜ステップＳ２０４と同一であり、本発明のこの実施形態においては、詳細は、本明細書では再度説明されない。
【００４４】
Ｓ３０５。第１のＮＶＥは、第１のＣＥによって送信された第２のパケットを受信し、第２のパケットがＢＵＭパケットである場合に、第１のＮＶＥがさらに第２のＣＥに接続されており、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスであれば、第１のＮＶＥは第２のパケットを複製し、第２のパケットを第２のＣＥに転送する。
【００４５】
具体的には、第２のパケットの宛先ＭＡＣアドレスに応じて、第２のパケットはＢＵＭパケットであると判定すると、第１のＮＶＥは、格納されたインタフェースエントリに応じて、第１のＣＥと同じ共有ＶＴＥＰ  ＩＰアドレス（すなわち、第１の共有ＶＴＥＰ  ＩＰアドレス）に対応するＣＥがさらにローカルに接続されているか否かを判定する。第１の共有ＶＴＥＰ  ＩＰアドレスに対応する第２のＣＥが存在する場合、第１のＮＶＥは、第２のパケットを複製し、第２のパケットを直接第２のＣＥに転送する。
【００４６】
Ｓ３０６。第２のパケットがＢＵＭパケットである場合、第１のＮＶＥは、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送する。
【００４７】
ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＯ３カプセル化された第２のパケットは、ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた第２のパケットを第２のインタフェースに転送しないように指示するために使用される。第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、第１のインタフェースは指定されたフォワーダＤＦ状態にあり、第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスと同じである。
【００４８】
第１のＮＶＥ、第２のＮＶＥ、および第３のＮＶＥのＶＮＩは同じである。
【００４９】
具体的には、第２のパケットの宛先ＭＡＣアドレスに応じて、第２のパケットはＢＵＭパケットであると判定すると、第１のＮＶＥは、ＮＶＯ３パケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行する。第２のＮＶＥおよび第３のＮＶＥに転送されたＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは共に第１の共有ＶＴＥＰ  ＩＰアドレスであり、宛先ＩＰアドレスはそれぞれ、第２のＮＶＥおよび第３のＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである。第２のＮＶＥは、第２のパケットを得るために、受信されたＮＶＯ３パケットをデカプセル化し、ＣＥに接続するための各インタフェースに対応するインタフェースエントリから対応するＶＴＥＰ  ＩＰアドレスを取得する。第２のＣＥに接続するためのインタフェースは、第１の共有ＶＴＥＰ  ＩＰアドレスに対応し、第３のＣＥに接続するためのインタフェースは、第２のＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスに対応し、第４のＣＥに接続するためのインタフェースは、第２の共有ＶＴＥＰ  ＩＰアドレスに対応する。第２のＮＶＥは、第２のＣＥに接続するためのインタフェース、第３のＣＥに接続するためのインタフェース、および第４のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスと、第１の共有ＶＴＥＰ  ＩＰアドレスとを比較し、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは第１の共有ＶＴＥＰ  ＩＰアドレスと同じであると判定すると、第２のＮＶＥは、第２のパケットを第２のＣＥに転送しない。シングルホームされた第３のＣＥについて、第３のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは第１の共有ＶＴＥＰ  ＩＰアドレスと異なると判定すると、第２のＮＶＥは、第２のパケットを第３のＣＥに転送する。
【００５０】
さらに、第２のＮＶＥが、第４のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは第１の共有ＶＴＥＰ  ＩＰアドレスと異なると判定すると、第２のＮＶＥおよび第３のＮＶＥは、ボーダゲートウェイプロトコル（英語：ｂｏｒｄｅｒ  ｇａｔｅｗａｙ  ｐｒｏｔｏｃｏｌ、略してＢＧＰ）を使い、格納されたインタフェースエントリに応じて、第３のＮＶＥ上のインタフェースは、ＤＦ状態にあるインタフェースであると判定し得る。第２のＮＶＥおよび第３のＮＶＥが、第３のＮＶＥ上のインタフェースはＤＦ状態にあると判定すると仮定すると、第３のＮＶＥは、第２のパケットを第４のＣＥに転送するが、第２のＮＶＥは、第２のパケットを第４のＣＥに転送しない。
【００５１】
シングルホームされたＣＥに対応するインタフェースについて、代替的にインタフェースエントリはＮＶＥについて設定しなくてもよく、その結果ＮＶＥは、ＶＴＥＰ  ＩＰアドレスの比較を行わずに、パケットをシングルホームされたＣＥに直接転送することに留意されたい。
【００５２】
本発明の実施形態では、ＣＥは、マルチホームされた複数のローカルＮＶＥのうちの任意の１つを使用してリモートＮＶＥにパケットを送信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥによって共有される共有ＶＴＥ  ＩＰアドレスを使用し、その結果リモートＮＶＥがＣＥのＭＡＣアドレス、ＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の共有ＶＴＥＰ  ＩＰ間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスのみ受信できるため、リモートＮＶＥはＣＥのマルチホーミングを認識せず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、リモートＮＶＥはＣＥのマルチホームリンクに障害が発生時にＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥへの負担が大幅に軽減され、ネットワークスケーラビリティが向上される。
【００５３】
さらに、ローカルＣＥによって送信され、ローカルＮＶＥによって受信されたＢＵＭパケットについて、ローカルＮＶＥがさらにローカルＣＥと同じ共有ＶＴＥＰ  ＩＰアドレスに対応するＣＥに接続される場合、ローカルＮＶＥは、ＢＵＭパケットをＣＥに直接転送し、ＮＶＯ３ＮＶＯ３を得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３パケットを別のローカルＮＶＥに転送し、ここではＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、共有ＮＶＥ  ＩＰアドレスである。この方法においては、ＮＶＯ３パケットを受信するＮＶＥは、格納されたインタフェースエントリに応じて、共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスが共有ＶＴＥＰ  ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを対応するＶＴＥＰ  ＩＰアドレスを、共有ＶＴＥＰ  ＩＰアドレスと同じインタフェースに転送せず、ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができるようにする。
【００５４】
図５を参照して、図５は、本発明の実施形態によるパケット処理装置の概略構造図である。この実施形態で説明されるパケット処理装置は、図４に示すＮＶＯ３ネットワークアーキテクチャに適用される。パケット処理装置は、第１のＮＶＥとして機能し、第１のＮＶＥ、第２のＮＶＥ、および第３のＮＶＥは、ローカルＮＶＥとして機能し、第１のＣＥおよび第２のＣＥは共に、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第３のＣＥは第２のＮＶＥにシングルホームされ、第４のＣＥは、第２のＮＶＥおよび第３のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有し、第２のＮＶＥおよび第３のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有する。パケット処理装置は、受信モジュール５０１、判定モジュール５０２、カプセル化モジュール５０３、および転送モジュール５０４を含む。
【００５５】
受信モジュール５０１は、第１のＣＥによって送信される第１のパケットを受信するように構成され、第１のパケットは、第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ  ＩＤを含む。
【００５６】
判定モジュール５０２は、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ  ＩＤに応じて、第１のＣＥのＶＮＩを決定するように構成される。
【００５７】
具体的には、判定モジュール５０２は、インタフェース、ＶＬＡＮ  ＩＤ、およびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを判定し、またはＭＡＣアドレスおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを判定し、またはＶＬＡＮ  ＩＤおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを判定し、またはインタフェースおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを判定する。
【００５８】
カプセル化モジュール５０３は、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化された第１のパケットは、第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスである。
【００５９】
転送モジュール５０４は、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第１のパケットは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するようにリモートＮＶＥに指示するために使用される。
【００６０】
具体的には、第１のパケットは既知のユニキャストパケットであると判定すると、カプセル化モジュール５０３は、ＭＡＣ転送テーブルを調べることにより、第１のパケットのアウトバウンドインタフェースを取得し、アウトバウンドインタフェースがローカルインタフェースの場合、転送モジュール５０４は、ローカルインタフェースを使って第１のパケットを直接転送するように指示される。アウトバウンドインタフェースがローカルインタフェースではない場合、またはカプセル化モジュール５０３が、第１のパケットはＢＵＭパケットであると判定すると、カプセル化モジュール５０３は、ＮＶＯ３パケットを得るために、ＮＶＯ３カプセル化を第１のパケットに対して実行する。ＮＶＯ３パケットは、第１のＣＥのＶＮＩを含み、ＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１のＮＶＥおよび第２のＮＶＥによって共有される第１の共有ＶＴＥＰ  ＩＰアドレスである。
【００６１】
カプセル化モジュール５０３が第１のパケットに対してＮＶＯ３カプセル化を実行する際に、第１のパケット内のＶＬＡＮ  ＩＤはリザーブされてもよいし、削除されてもよい。
【００６２】
さらに、転送モジュール５０４は、ＮＶＯ３パケットをリモートＮＶＥに転送する。リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、および第１の共有ＶＴＥＰ  ＩＰアドレスを得るために、ＮＶＯ３パケットをデカプセル化し、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立し、その結果リモートＮＶＥはデータプレーンにおける第１のＣＥのＭＡＣアドレスの学習を完了する。
【００６３】
さらに、第１のＣＥが第１のＣＥと第２のＮＶＥとの間のリンクを送信リンクとして選択すると、第２のＮＶＥは第１のパケットを受信する。同様に、アウトバウンドインタフェースがローカルインタフェースでない場合、あるいは第２のＮＶＥが、第１のパケットはＢＵＭパケットであると判定すると、第２のＮＶＥは、ＮＶＯ３パケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行する。ＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１のＮＶＥおよび第２のＮＶＥにより共有される第１の共有ＶＴＥＰ  ＩＰアドレスである。第１のＣＥが第２のＮＶＥを使ってパケットを送信する場合、リモートＮＶＥはまた、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立し、リモートＮＶＥは、第１のＣＥが異なるＮＶＥにマルチホームされていることに気づかなくてもよい。したがって、ＣＥのマルチホームされたリンクに障害が発生する際にリモートＮＶＥはＭＡＣ転送テーブルを修正する必要がなく、ＣＥのＭＡＣアドレスは、リモートＮＶＥにジャンプしない。
【００６４】
本発明のこの実施形態において、ＣＥは、ＣＥがマルチホーム接続されている複数のローカルＮＶＥの任意の一つを使ってパケットをリモートＮＶＥに送信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥにより共有される共有ＶＴＥＰ  ＩＰアドレスを使い、その結果リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスだけを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、ＣＥのマルチホームされたリンクに障害が発生する場合、リモートＮＶＥはＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担が大幅に軽減され、ネットワークのスケーラビリティが向上される。
【００６５】
いくつかの実現可能な実装において、受信モジュール５０１はさらに、第１のＣＥによって送信される第２のパケットを受信するように構成され、第２のパケットはＢＵＭパケットである。
【００６６】
パケット処理装置がさらに第２のＣＥに接続され、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスである場合、転送モジュール５０４はさらに、第２のパケットを複製し、第２のパケットを第２のＣＥに転送するように構成される。
【００６７】
具体的には、カプセル化モジュール５０３が、第２のパケットの宛先ＭＡＣアドレスに応じて、第２のパケットはＢＵＭパケットであると判定すると、転送モジュール５０４は、格納されたインタフェースエントリに応じて、第１のＣＥと同じ共有ＶＴＥＰ  ＩＰアドレス（すなわち、第１の共有ＶＴＥＰ  ＩＰアドレス）に対応するＣＥがさらにローカルにパケット処理装置と接続されているかどうかを判定する。第１の共有ＶＴＥＰ  ＩＰアドレスに対応する第２のＣＥが存在する場合、第１のＮＶＥは第２のパケットを複製し、第２のパケットを第２のＣＥに直接転送する。
【００６８】
カプセル化モジュール５０３はさらに、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行するように構成される。
【００６９】
転送モジュール５０４はさらに、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスである。
【００７０】
ＮＶＯ３カプセル化された第２のパケットは、ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた第２のパケットを第２のインタフェースに転送しないように指示するために使用される。第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、第１のインタフェースはＤＦ状態にあり、第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは第１の共有ＶＴＥＰ  ＩＰアドレスと同じである。
【００７１】
本発明のこの実施形態において、ローカルＣＥによって送信され、ローカルＮＶＥによって受信されたＢＵＭパケットについて、ローカルＮＶＥがさらにローカルＣＥと同じ共有ＶＴＥＰ  ＩＰアドレスに対応するＣＥに接続される場合、ローカルＮＶＥは、ＢＵＭパケットをＣＥに直接転送し、ＮＶＯ３パケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３パケットを別のローカルＮＶＥに転送し、ここではＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスはＮＶＥ  ＩＰアドレスである。この方法においては、ＮＶＯ３パケットを受信するＮＶＥは、格納されたインタフェースエントリに応じて、共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスが共有ＶＴＥＰ  ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスが共有ＶＴＥＰ  ＩＰアドレスと同じインタフェースに転送せず、ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができるようにする。
【００７２】
図６を参照して、図６は、本発明の実施形態によるなお別のパケット処理方法の概略フローチャートである。この実施形態で説明されるパケット処理方法は、図１に示すＮＶＯ３ネットワークアーキテクチャに適用される。第１のＮＶＥおよび第２のＮＶＥは、ローカルＮＶＥとして機能する。第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有する。パケット処理方法は、以下のステップを含む。
【００７３】
Ｓ６０１。リモートＮＶＥは、第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを受信し、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスであり、第１のパケットは、第１のＣＥによって第１のＮＶＥに送信され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ  ＩＤを含み、第１のＣＥのＶＮＩは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ  ＩＤに応じて、第１のＮＶＥによって決定される。
【００７４】
Ｓ６０２。リモートＮＶＥは、ＮＶＯ３カプセル化された第１のパケットをデカプセル化し、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立する。
【００７５】
具体的には、第１のＣＥは、第１のＣＥと第１のＮＶＥとの間のリンクを送信リンクとして選択し、第１のパケットが既知のユニキャストパケットであり、第１のパケットに対応するアウトバウンドインタフェースがローカルインタフェースでない場合、または第１のＮＶＯ３がＢＵＭパケットである場合、第１のＮＶＥは、ＮＶＯ３パケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３パケットをリモートＮＶＥに転送する。ＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスである。リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、および第１の共有ＶＴＥＰ  ＩＰアドレスを得るために、ＮＶＯ３パケットをデカプセル化し、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立し、その結果リモートＮＶＥは、データプレーンにおける第１のＣＥのＭＡＣアドレスの学習を完了する。
【００７６】
さらに、第１のＣＥが第１のＣＥと第２のＮＶＥとの間のリンクを送信リンクとして選択する場合、第２のＮＶＥは第１のパケットを受信する。同様に、アウトバウンドインタフェースがローカルインタフェースでない場合、あるいは第２のＮＶＥが、第１のパケットはＢＵＭパケットであると判定すると、第２のＮＶＥは、ＮＶＯ３パケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行する。ＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１のＮＶＥおよび第２のＮＶＥにより共有される第１の共有ＶＴＥＰ  ＩＰアドレスである。第１のＣＥが第２のＮＶＥを使ってパケットを送信する場合、リモートＮＶＥはまた、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立し、リモートＮＶＥは、第１のＣＥが異なるＮＶＥにマルチホームされていることに気づかなくてもよい。したがって、ＣＥのマルチホームされたリンクに障害が発生する場合、リモートＮＶＥはＭＡＣ転送テーブルを修正する必要がなく、ＣＥのＭＡＣアドレスは、リモートＮＶＥにジャンプしない。
【００７７】
いくつかの実現可能な実装において、リモートＮＶＥに接続されたＣＥによって第１のＣＥに送信されたユニキャストパケットを受信する場合、リモートＮＶＥは、ＭＡＣ転送テーブルを調べ、次に第１のＣＥのＭＡＣアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスに対応することを判定する。この場合、リモートＮＶＥは、ユニキャストパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化されたユニキャストパケットのＮＶＯ３ヘッダ内の宛先ＩＰアドレスを第１の共有ＶＴＥＰ  ＩＰアドレスに設定する。さらに、ＥＣＭＰ操作が実行された後、第１の共有ＶＴＥＰ  ＩＰアドレスを共有する第１のＮＶＥおよび第２のＮＶＥのうちの一つがＮＶＯ３カプセル化されたユニキャストパケットを受信し、ユニキャストパケットをデカプセル化後に第１のＣＥに転送する
【００７８】
本発明のこの実施形態において、リモートＮＶＥは、ＣＥがマルチホーム接続された複数のローカルＮＶＥの任意の一つを使用してＣＥによって送信されたパケットを受信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥにより共有される共有ＶＴＥＰ  ＩＰアドレスを使い、その結果リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスだけを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、ＣＥのマルチホームされたリンクに障害が発生する場合、リモートＮＶＥは、ＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担が大幅に軽減され、ネットワークのスケーラビリティが向上される。
【００７９】
図７を参照して、図７は、本発明の実施形態によるさらに別のパケット処理方法の概略フローチャートである。この実施形態で説明されるパケット処理方法は、図１に示すＮＶＯ３ネットワークアーキテクチャに適用される。第１のＮＶＥおよび第２のＮＶＥは、ローカルＮＶＥとして機能する。第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有し、リモートＮＶＥおよび第２のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有する。パケット処理方法は、以下のステップを含む。
【００８０】
ステップＳ７０１およびステップＳ７０２は、上述の実施形態のステップＳ６０１およびステップＳ６０２と同一であり、本発明のこの実施形態においては、詳細は、本明細書では再度説明されない。
【００８１】
Ｓ７０３。リモートＮＶＥは、リモートＮＶＥに接続されたＣＥによって送信されるＢＵＭパケットを受信し、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ  ＩＰアドレスである。
【００８２】
Ｓ７０４。リモートＮＶＥは、ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに転送し、ＮＶＯ３カプセル化されたＢＵＭパケットは、ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第２の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを第１のインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを第２のインタフェースに転送せず、第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、第２の共有ＶＴＥＰ  ＩＰアドレスとは異なり、第１のインタフェースはＤＦ状態であり、第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは第２の共有ＶＴＥＰ  ＩＰアドレスと同じである。
【００８３】
具体的には、リモートＮＶＥのローカル側によって送信されたＢＵＭパケットを受信する際に、リモートＮＶＥは、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに別々に転送する。ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の宛先ＩＰアドレスは、それぞれ第１のＮＶＥおよび第２のＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである。ＮＶＯ３カプセル化されたＢＵＭパケットを受信後に、第１のＮＶＥおよび第２のＮＶＥはそれぞれ、格納されたインタフェースエントリに応じて、第２の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための第１のＮＶＥおよび第２のＮＶＥのそれぞれのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスが第２の共有ＶＴＥＰ  ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスが第２の共有ＶＴＥＰ  ＩＰアドレスと同じインタフェースに転送しない。
【００８４】
本発明のこの実施形態において、リモートＮＶＥは、ＣＥがマルチホーム接続された複数のローカルＮＶＥの任意の一つを使用してＣＥによって送信されたパケットを受信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥにより共有される共有ＶＴＥＰ  ＩＰアドレスを使い、その結果リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスだけを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、ＣＥのマルチホームされたリンクに障害が発生する場合、リモートＮＶＥは、ＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担が大幅に軽減され、ネットワークのスケーラビリティが向上される。
【００８５】
さらに、リモートＮＶＥは、ＮＶＯ３カプセル化されたＢＵＭパケットを複数のローカルＮＶＥに転送し、その結果ＮＶＯ３カプセル化されたＢＵＭパケットを受信するローカルＮＶＥは、格納されたインタフェースエントリに応じて、ＮＶＥリモートＮＶＥの共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのローカルＮＶＥのそれぞれのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスがリモートＮＶＥの共有ＶＴＥＰ  ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスがリモートＮＶＥの共有ＶＴＥＰ  ＩＰアドレスと同じインタフェースに転送しない。リモートＮＶＥにより転送されたＢＵＭパケットは、複数のローカルＮＶＥのうちの１つだけによりローカルＣＥに転送され、それによりローカルＮＶＥに接続されたＣＥがリモートＮＶＥによって転送されたＢＵＭパケットを繰り返し受信することを防止する。
【００８６】
図８を参照して、図８は、本発明の実施形態による別のパケット処理装置の概略構造図である。この実施形態で説明されるパケット処理装置は、図１に示すＮＶＯ３ネットワークアーキテクチャに適用される。パケット処理装置は、リモートＮＶＥとして機能し、第１のＮＶＥおよび第２のＮＶＥは、ローカルＮＶＥとして機能し、第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有する。パケット処理装置は、
第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを受信するように構成された受信モジュール８０１であって、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスであり、第１のパケットは、第１のＣＥによって第１のＮＶＥに送信され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ  ＩＤを含み、第１のＣＥのＶＮＩは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ  ＩＤに応じて、第１のＮＶＥによって決定される、受信モジュール８０１と、
ＮＶＯ３カプセル化された第１のパケットをデカプセル化するように構成された処理モジュール８０２と、
第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するように構成された確立モジュール８０３とを含む。
【００８７】
具体的には、処理モジュール８０２は、第１のＣＥのＭＡＣアドレ、第１のＣＥのＶＮＩ、および第１の共有ＶＴＥＰ  ＩＰアドレスを得るために、受信モジュール８０１によって受信されたＮＶＯ３カプセル化された第１のパケットをデカプセル化する。確立モジュール８０３は、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立し、それにより、パケット処理装置（すなわち、リモートＮＶＥ）は、データプレーンにおける第１のＣＥのＭＡＣアドレスの学習を完了する。
【００８８】
本発明のこの実施形態において、リモートＮＶＥは、ＣＥがマルチホームされた複数のローカルＮＶＥの任意の一つを使用してＣＥによって送信されたパケットを受信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥにより共有される共有ＶＴＥＰ  ＩＰアドレスを使い、その結果リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスだけを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、ＣＥのマルチホーム接続されたリンクに障害が発生する場合、リモートＮＶＥは、ＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担が大幅に軽減され、ネットワークのスケーラビリティが向上される。
【００８９】
いくつかの実現可能な実装において、パケット処理装置および第２のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有する。
【００９０】
受信モジュール８０１はさらに、パケット処理装置に接続されたＣＥによって送信されるＢＵＭパケットを受信するように構成される。
【００９１】
処理モジュール８０２はさらに、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ  ＩＰアドレスである。
【００９２】
パケット処理装置はさらに、
ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに転送するように構成された転送モジュール８０４を含み、ＮＶＯ３カプセル化されたＢＵＭパケットは、ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第２の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを第１のインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを第２のインタフェースに転送せず、第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは第２の共有ＶＴＥＰ  ＩＰアドレスとは異なり、第１のインタフェースはＤＦ状態であり、第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは第２の共有ＶＴＥＰ  ＩＰアドレスと同じである。
【００９３】
具体的には、受信モジュール８０１がリモートＮＶＥのローカル側によって送信されたＢＵＭパケットを受信する際に、処理モジュール８０２は、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行し、転送モジュール８０４は、ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに別々に転送する。ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の宛先ＩＰアドレスは、それぞれ第１のＮＶＥおよび第２のＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである。ＮＶＯ３カプセル化されたＢＵＭパケットを受信後に、第１のＮＶＥおよび第２のＮＶＥはそれぞれ、格納されたインタフェースエントリに応じて、第２の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための第１のＮＶＥおよび第２のＮＶＥのそれぞれのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスが第２の共有ＶＴＥＰ  ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスが第２の共有ＶＴＥＰ  ＩＰアドレスと同じインタフェースに転送しない。
【００９４】
本発明のこの実施形態において、リモートＮＶＥは、ＮＶＯ３カプセル化されたＢＵＭパケットを複数のローカルＮＶＥに転送し、その結果ＮＶＯ３カプセル化されたＢＵＭパケットを受信するローカルＮＶＥは、格納されたインタフェースエントリに応じて、ＮＶＥリモートＮＶＥの共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのローカルＮＶＥのそれぞれのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスがリモートＮＶＥの共有ＶＴＥＰ  ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースには転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスがリモートＮＶＥの共有ＶＴＥＰ  ＩＰアドレスと同じインタフェースに転送しない。リモートＮＶＥにより転送されたＢＵＭパケットは、複数のローカルＮＶＥのうちの１つだけによりローカルＣＥに転送され、それによりローカルＮＶＥに接続されたＣＥがリモートＮＶＥによって転送されたＢＵＭパケットを繰り返し受信することを防止する。
【００９５】
図９を参照して、図９は、本発明の実施形態によるＮＶＯ３ネットワークシステムの概略構造図である。この実施形態で説明されるＮＶＯ３ネットワークシステムは、第１のＣＥ、第２のＣＥ、第１のＮＶＥ、第２のＮＶＥ、第３のＮＶＥ、およびリモートＮＶＥを含む。第１のＮＶＥ、第２のＮＶＥ、および第３のＮＶＥは、ローカルＮＶＥとして機能し、第１のＣＥおよび第２のＣＥは共に、第１のＮＶＥおよび第２のＮＶＥにマルチホーム接続され、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有し、第２のＮＶＥおよび第３のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有する。
【００９６】
第１のＮＶＥは、第１のＣＥによって送信される第１のパケットを受信するように構成され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびバーチャルローカルエリアネットワーク識別子ＶＬＡＮ  ＩＤを含む。
【００９７】
第１のＮＶＥはさらに、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ  ＩＤに応じて、第１のＣＥのＶＮＩを決定し、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスである。
【００９８】
第１のＮＶＥはさらに、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するように構成される。
【００９９】
リモートＮＶＥは、受信されたＮＶＯ３カプセル化された第１のパケットをデカプセル化し、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するように構成される。
【０１００】
さらに、第１のＮＶＥはさらに、第１のＣＥによって送信される第２のパケットを受信するように構成され、第２のパケットはＢＵＭパケットである。
【０１０１】
第１のＮＶＥはさらに、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスである。
【０１０２】
第２のＮＶＥは、ＮＶＯ３カプセル化された第２のパケットを受信した後に、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための第２のＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた第２のパケットを第２のインタフェースに転送しないように構成され、第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、第１のインタフェースはＤＦ状態にあり、第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは第１の共有ＶＴＥＰ  ＩＰアドレスと同じである。
【０１０３】
第３のＮＶＥは、ＮＶＯ３カプセル化された第２のパケットを受信した後に、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための第３のＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを第３のインタフェースに転送するが、デカプセル化によって得られた第２のパケットを第４のインタフェースに転送しないように構成され、第３のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、第３のインタフェースはＤＦ状態にあり、第４のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは第１の共有ＶＴＥＰ  ＩＰアドレスと同じである。
【０１０４】
各インタフェースエントリは、ＣＥに接続するためのインタフェースと、インタフェースに対応するＶＴＥＰ  ＩＰアドレスと、インタフェースの状態とを含み、状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、ＣＥがマルチホーム接続されるＮＶＥの共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＥにシングルホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、ＣＥがシングルホーム接続されるＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである。
【０１０５】
また、第１のＮＶＥが第２のＣＥにさらに接続され、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスが第１の共有ＶＴＥＰ  ＩＰアドレスである場合、
第１のＮＶＥはさらに、複製された第２のパケットを第２のＣＥに転送するように構成される。
【０１０６】
本発明のこの実施形態において、ＣＥは、ＣＥがマルチホームされている複数のローカルＮＶＥの任意の一つを使ってパケットをリモートＮＶＥに送信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥにより共有される共有ＶＴＥＰ  ＩＰアドレスを使い、その結果リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスだけを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、ＣＥのマルチホーム接続されたリンクに障害が発生する場合、リモートＮＶＥは、ＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担が大幅に軽減され、ネットワークのスケーラビリティが向上される。
【０１０７】
さらに、ローカルＣＥによって送信され、ローカルＮＶＥによって受信されたＢＵＭパケットについて、ローカルＮＶＥがさらにローカルＣＥと同じ共有ＶＴＥＰ  ＩＰアドレスに対応するＣＥに接続される場合、ローカルＮＶＥは、ＢＵＭパケットをＣＥに直接転送し、ＮＶＯ３ＮＶＯ３を得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３パケットを別のローカルＮＶＥに転送し、ここではＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスはＮＶＥである。この方法においては、ＮＶＯ３パケットを受信するＮＶＥは、格納されたインタフェースエントリに応じて、共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスが共有ＶＴＥＰ  ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ  ＩＰアドレスが共有ＶＴＥＰ  ＩＰアドレスと同じインタフェースには転送せず、その結果ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができる。
【０１０８】
図１０を参照して、図１０は、本発明の実施形態によるパケット処理デバイスの概略構造図である。この実施形態で説明されるパケット処理デバイスは、送信機１０００、受信機２０００、プロセッサ３０００、およびメモリ４０００を含む。送信機１０００、受信機２０００、プロセッサ３０００、およびメモリ４０００は、バス５０００を用いて接続されてもよく、また別の方法で接続されてもよい。メモリ４０００は、プログラムコードを記憶してもよい。プロセッサ３０００は、対応する動作を実行するために、メモリ４０００内のプログラムコードを呼び出すことができる。パケット処理デバイスは、図１に示すＮＶＯ３ネットワークアーキテクチャに適用され得る。パケット処理デバイスは、第１のＮＶＥとして機能し、第１のＮＶＥおよび第２のＮＶＥは、ローカルＮＶＥとして機能し、第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ  ＩＰアドレスを共有する。
【０１０９】
受信機２０００は、第１のＣＥによって送信された第１のパケットを受信するように構成され、第１のパケットは、第１のＣＥのＭＡＣアドレスおよびＶＴＥＰ  ＩＰアドレスＶＬＡＮ  ＩＤを含む。
【０１１０】
プロセッサ３０００は、第１のパケットのインインバウンドインタェースおよびＶＬＡＮ  ＩＤに応じて第１のＣＥのＶＮＩを決定するように構成される。
【０１１１】
プロセッサ３０００はさらに、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスである。
【０１１２】
送信機１０００は、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第１のパケットは、リモートＮＶＥに第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するよう指示するために使用される。
【０１１３】
いくつかの実現可能な実装において、ＮＶＯ３ネットワークシステムはさらに、第３のＮＶＯ３ヘッダを含み、第２のＮＶＥおよび第３のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有する。
【０１１４】
受信機２０００はさらに、第１のＣＥによって送信された第２のパケットを受信するように構成される。
【０１１５】
プロセッサ３０００はさらに、第２のパケットがＢＵＭパケットの場合、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行するように構成される。
【０１１６】
送信機１０００はさらに、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するように構成される。
【０１１７】
ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＯ３カプセル化された第２のパケットは、ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた第２のパケットを第２のインタフェースに転送しないように構成される。第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、第１のインタフェースは指定されたフォワーダＤＦ状態にあり、第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは第１の共有ＶＴＥＰ  ＩＰアドレスと同じである。
【０１１８】
いくつかの実現可能な実装において、送信機１０００はさらに、第２のパケットがＢＵＭパケットの場合、複製された第２のパケットを第２のＣＥに転送するように構成され、パケット処理デバイスはさらに、第２のＣＥに接続され、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、第１の共有ＶＴＥＰ  ＩＰアドレスである。
【０１１９】
当業者は、実施形態の方法のプロセスの全てまたは一部が、関連するハードウェアに指示するコンピュータプログラムによって実施され得ることを理解し得る。プログラムは、コンピュータ可読記憶媒体に格納されてもよい。プログラムが実行されると、実施形態の方法の処理が実行される。記憶媒体は、磁気ディスク、光ディスク、読み出し専用メモリ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ、ＲＯＭ）、またはランダムアクセスメモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ，略してＲＡＭ）を含む。
【０１２０】
本発明の実施形態で提供されるパケット処理方法、関連装置、およびＮＶＯ３ネットワークシステムについて、上述で詳細に説明されている。本発明の原理および実装は、特定の例を用いて本明細書に記載されている。実施形態に関する説明は、単に本発明の方法および主要な考え方を理解する手助けのために提供される。さらに、当業者は、本発明の思想に従った具体的な実装および適用範囲の点から本発明を変形および変更することができる。結論として、明細書の内容は、本発明に対する制限と解釈されるべきではない。
【図１】
2019500809.tif 000003
【図２】
2019500809.tif 000004
【図３】
2019500809.tif 000005
【図４】
2019500809.tif 000006
【図５】
2019500809.tif 000007
【図６】
2019500809.tif 000008
【図７】
2019500809.tif 000009
【図８】
2019500809.tif 000010
【図９】
2019500809.tif 000011
【図１０】
2019500809.tif 000012
【手続補正書】
【提出日】平成30年7月24日(2018.7.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワーク仮想化オーバーレイヤ３（ＮＶＯ３）ネットワークシステムに適用されるパケット処理方法であって、前記ＮＶＯ３ネットワークシステムは、第１のネットワーク仮想化エッジ（ＮＶＥ）、第２のＮＶＥ、リモートＮＶＥ、および第１のカスタマーエッジ（ＣＥ）を含み、前記第１のＣＥは前記第１のＮＶＥおよび前記第２のＮＶＥにマルチホームされ、前記第１のＮＶＥと前記第２のＮＶＥは、第１の共有バーチャル拡張可能ＬＡＮ（ＶＸＬＡＮ）トンネルエンドポイント（ＶＴＥＰ）インターネットプロトコル（ＩＰ）アドレスを共有し、前記方法は、
前記第１のＣＥによって送信される第１のパケットを前記第１のＮＶＥによって受信するステップであって、前記第１のパケットは前記第１のＣＥのメディアアクセスコントロール（ＭＡＣ）アドレスおよびバーチャルローカルエリアネットワーク識別子（ＶＬＡＮ  ＩＤ）を含む、ステップと、
前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ  ＩＤに応じて、前記第１のＣＥのＶＸＬＡＮネットワーク識別子（ＶＮＩ）を前記第１のＮＶＥによって決定するステップと、
ＮＶＯ３カプセル化された第１のパケットを得るために、前記第１のＮＶＥによって、前記第１のパケットに対してＮＶＯ３カプセル化を実行するステップであって、前記ＮＶＯ３カプセル化された第１のパケットは前記第１のＣＥの前記ＶＮＩを含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスである、ステップと、
前記第１のＮＶＥによって、前記ＮＶＯ３カプセル化された第１のパケットを前記リモートＮＶＥに転送するステップであって、前記ＮＶＯ３カプセル化された第１のパケットは、前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するように前記リモートＮＶＥに指示するために使用される、ステップと
を含む方法。
【請求項２】
前記ＮＶＯ３ネットワークシステムはさらに、第３のＮＶＥを含み、前記方法はさらに、
前記第１のＣＥによって送信される第２のパケットを前記第１のＮＶＥによって受信するステップであって、前記第２のパケットは、ブロードキャストされた、未知のユニキャスト、およびマルチキャスト（ＢＵＭ）パケットである、ステップと、
前記第２のパケットを前記第１のＮＶＥによって複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、前記第２のパケットに対してＮＶＯ３カプセル化を実行し、前記ＮＶＯ３カプセル化された第２のパケットを前記第２のＮＶＥおよび前記第３のＮＶＥに転送するステップであって、前記ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスであり、前記ＮＶＯ３カプセル化された第２のパケットは、前記ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、前記第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための前記ＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた前記第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた前記第２のパケットを第２のインタフェースに転送しないように指示するために使用され、前記第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、前記第１のインタフェースは指定されたフォワーダ（ＤＦ）状態にあり、前記第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第１の共有ＶＴＥＰ  ＩＰアドレスと同じである、ステップとを含み、
各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ  ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態は、ＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがマルチホーム接続される前記ＮＶＥの共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＥにシングルホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがシングルホーム接続される前記ＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである、請求項１に記載の方法。
【請求項３】
前記第１のＮＶＥはさらに、第２のＣＥに接続され、前記第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスが前記第１の共有ＶＴＥＰ  ＩＰアドレスであり、前記方法はさらに、
前記第１のＮＶＥによって、前記複製された第２のパケットを前記第２のＣＥに転送するステップを含む、請求項２に記載の方法。
【請求項４】
ネットワーク仮想化オーバーレイヤ３（ＮＶＯ３）ネットワークシステムに適用されるパケット処理装置であって、前記ＮＶＯ３ネットワークシステムは、第１のネットワーク仮想化エッジ（ＮＶＥ）である前記パケット処理装置、第２のＮＶＥ、リモートＮＶＥ、および第１のカスタマーエッジ（ＣＥ）を含み、前記第１のＣＥは前記パケット処理装置および前記第２のＮＶＥにマルチホームされ、前記パケット処理装置と前記第２のＮＶＥは、第１の共有バーチャル拡張可能ＬＡＮ（ＶＸＬＡＮ）トンネルエンドポイント（ＶＴＥＰ）インターネットプロトコル（ＩＰ）アドレスを共有し、前記装置は、
前記第１のＣＥによって送信される第１のパケットを受信するように構成された受信モジュールであって、前記第１のパケットは、前記第１のＣＥのメディアアクセスコントロール（ＭＡＣ）アドレスおよびバーチャルローカルエリアネットワーク識別子（ＶＬＡＮ  ＩＤ）を含む、受信モジュールと、
前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ  ＩＤに応じて、前記第１のＣＥのＶＸＬＡＮネットワーク識別子（ＶＮＩ）を決定するように構成された判定モジュールと、
ＮＶＯ３カプセル化された第１のパケットを得るために、前記第１のパケットに対してＮＶＯ３カプセル化を実行するように構成されたカプセル化モジュールであって、前記ＮＶＯ３カプセル化された第１のパケットは、前記第１のＣＥの前記ＶＮＩを含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスである、カプセル化モジュールと、
前記ＮＶＯ３カプセル化された第１のパケットを前記リモートＮＶＥに転送するように構成された転送モジュールであって、前記ＮＶＯ３カプセル化された第１のパケットは、前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するように前記リモートＮＶＥに指示するために使用される、転送モジュールと
を含む装置。
【請求項５】
前記ＮＶＯ３ネットワークシステムはさらに、第３のＮＶＥを含み、
前記受信モジュールはさらに、前記第１のＣＥによって送信される第２のパケットを受信するように構成され、前記第２のパケットはブロードキャストされた、未知のユニキャスト、およびマルチキャスト（ＢＵＭ）パケットであり、
前記カプセル化モジュールはさらに、前記第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、前記第２のパケットに対してＮＶＯ３カプセル化を実行するように構成され、
前記転送モジュールはさらに、前記ＮＶＯ３カプセル化された第２のパケットを前記第２のＮＶＥおよび前記第３のＮＶＥに転送するように構成され、前記ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスであり、前記ＮＶＯ３カプセル化された第２のパケットは、前記ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、前記第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための前記ＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた前記第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた前記第２のパケットを第２のインタフェースには転送しないように指示するために使用され、前記第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、前記第１のインタフェースはＤＦ状態にあり、前記第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第１の共有ＶＴＥＰ  ＩＰアドレスと同じであり、
各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ  ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態は指定されたフォワーダ（ＤＦ）状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがマルチホーム接続される前記ＮＶＥの共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＥにシングルホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがシングルホーム接続される前記ＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである、請求項４に記載の装置。
【請求項６】
前記転送モジュールはさらに、前記パケット処理装置が第２のＣＥにさらに接続され、前記第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスが前記第１の共有ＶＴＥＰ  ＩＰアドレスである場合、前記複製された第２のパケットを前記第２のＣＥに転送するように構成された、請求項５に記載の装置。
【請求項７】
パケット処理方法であって、前記方法はネットワーク仮想化オーバーレイヤ３（ＮＶＯ３）ネットワークシステムに適用され、前記ＮＶＯ３ネットワークシステムは、第１のネットワーク仮想化エッジ（ＮＶＥ）、第２のＮＶＥ、リモートＮＶＥ、および第１のカスタマーエッジ（ＣＥ）を含み、前記第１のＣＥは前記第１のＮＶＥおよび前記第２のＮＶＥにマルチホームされ、前記第１のＮＶＥと前記第２のＮＶＥは、第１の共有バーチャル拡張可能ＬＡＮ（ＶＸＬＡＮ）トンネルエンドポイント（ＶＴＥＰ）インターネットプロトコル（ＩＰ）アドレスを共有し、前記方法は、
前記第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを前記リモートＮＶＥによって受信するステップであって、前記ＮＶＯ３カプセル化された第１のパケットは前記第１のＣＥのＶＸＬＡＮネットワーク識別子（ＶＮＩ）を含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスであり、前記ＮＶＯ３カプセル化された第１のパケットは、第１のパケットに対してＮＶＯ３カプセル化を実行することにより取得され、前記第１のパケットは、前記第１のＣＥによって前記第１のＮＶＥに送信され、前記第１のパケットは前記第１のＣＥのメディアアクセスコントロール（ＭＡＣ）アドレスおよびバーチャルローカルエリアネットワーク識別子（ＶＬＡＮ  ＩＤ）を含み、前記第１のＣＥの前記ＶＮＩは、前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ  ＩＤに応じて、前記第１のＮＶＥによって決定される、ステップと、
前記リモートＮＶＥによって、前記ＮＶＯ３カプセル化された第１のパケットをデカプセル化し、前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するステップと
を含む方法。
【請求項８】
前記リモートＮＶＥおよび前記第２のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有し、前記方法はさらに、
前記リモートＮＶＥに接続されたＣＥによって送信されるブロードキャストされた、未知のユニキャスト、およびマルチキャスト（ＢＵＭ）パケットを前記リモートＮＶＥによって受信し、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、前記ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するステップであって、前記ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第２の共有ＶＴＥＰ  ＩＰアドレスである、ステップと、
前記リモートＮＶＥによって、前記ＮＶＯ３カプセル化されたＢＵＭパケットを前記第１のＮＶＥおよび前記第２のＮＶＥに転送するステップであって、前記ＮＶＯ３カプセル化されたＢＵＭパケットは、前記ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、前記第２の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための前記ＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた前記ＢＵＭパケットを第１のインタフェースには転送するが、デカプセル化によって得られた前記ＢＵＭパケットを第２のインタフェースに転送せず、前記第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記第２の共有ＶＴＥＰ  ＩＰアドレスとは異なり、前記第１のインタフェースは指定されたフォワーダ（ＤＦ）状態であり、前記第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第２の共有ＶＴＥＰ  ＩＰアドレスと同じである、ステップと
を含み、
各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ  ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされているＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがマルチホームされている前記ＮＶＥの共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＥにシングルホームされているＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがシングルホームされている前記ＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである、請求項７に記載の方法。
【請求項９】
ネットワーク仮想化オーバーレイヤ３（ＮＶＯ３）ネットワークシステムに適用されるパケット処理装置であって、前記ＮＶＯ３ネットワークシステムは、第１のネットワーク仮想化エッジ（ＮＶＥ）、第２のＮＶＥ、前記パケット処理装置、および第１のＣＥを含み、前記第１のカスタマーエッジ（ＣＥ）は前記第１のＮＶＥおよび前記第２のＮＶＥにマルチホームされ、前記第１のＮＶＥと前記第２のＮＶＥは、第１の共有バーチャル拡張可能ＬＡＮ（ＶＸＬＡＮ）トンネルエンドポイント（ＶＴＥＰ）インターネットプロトコル（ＩＰ）アドレスを共有し、前記装置は、
前記第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを受信するように構成された受信モジュールであって、前記ＮＶＯ３カプセル化された第１のパケットは前記第１のＣＥのＶＸＬＡＮネットワーク識別子（ＶＮＩ）を含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスであり、前記第１のパケットは、前記第１のＣＥによって前記第１のＮＶＥに送信され、前記第１のパケットは前記第１のＣＥのメディアアクセスコントロール（ＭＡＣ）アドレスおよびバーチャルローカルエリアネットワーク識別子（ＶＬＡＮ  ＩＤ）を含み、前記第１のＣＥの前記ＶＮＩは、前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ  ＩＤに応じて、前記第１のＮＶＥによって決定される、受信モジュールと、
前記ＮＶＯ３カプセル化された第１のパケットをデカプセル化するように構成された処理モジュールと、
前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するように構成された確立モジュールと
を含む装置。
【請求項１０】
前記パケット処理装置および前記第２のＮＶＥは、第２の共有ＶＴＥＰ  ＩＰアドレスを共有し、
前記受信モジュールはさらに、前記パケット処理装置に接続されたＣＥによって送信されるＢＵＭパケットを受信するように構成され、
前記処理モジュールはさらに、ＮＶＯ３カプセル化されたブロードキャストされた、未知のユニキャスト、およびマルチキャスト（ＢＵＭ）パケットを得るために、前記ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するように構成され、前記ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第２の共有ＶＴＥＰ  ＩＰアドレスであり、
前記パケット処理装置はさらに、
前記ＮＶＯ３カプセル化されたＢＵＭパケットを前記第１のＮＶＥおよび前記第２のＮＶＥに送信するように構成された転送モジュールを含み、前記ＮＶＯ３カプセル化されたＢＵＭパケットは、前記ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、前記第２の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための前記ＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた前記ＢＵＭパケットを第１のインタフェースに転送するが、デカプセル化によって得られた前記ＢＵＭパケットを第２のインタフェースに転送せず、前記第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第２の共有ＶＴＥＰ  ＩＰアドレスとは異なり、前記第１のインタフェースは指定されたフォワーダ（ＤＦ）状態であり、前記第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第２の共有ＶＴＥＰ  ＩＰアドレスと同じであり、
各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ  ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされているＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがマルチホームされている前記ＮＶＥの共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＥにシングルホームされているＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがシングルホームされている前記ＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである、請求項９に記載の装置。
【請求項１１】
ネットワーク仮想化オーバーレイヤ３（ＮＶＯ３）ネットワークシステムであって、前記システムは、第１のネットワーク仮想化エッジ（ＮＶＥ）、第２のＮＶＥ、リモートＮＶＥ、および第１のカスタマーエッジ（ＣＥ）を含み、前記第１のＣＥは前記第１のＮＶＥおよび前記第２のＮＶＥにマルチホーム接続され、前記第１のＮＶＥと前記第２のＮＶＥは、第１の共有バーチャル拡張可能ＬＡＮ（ＶＸＬＡＮ）トンネルエンドポイント（ＶＴＥＰ）インターネットプロトコル（ＩＰ）アドレスを共有し、
前記第１のＮＶＥは、前記第１のＣＥによって送信される第１のパケットを受信するように構成され、前記第１のパケットは前記第１のＣＥのメディアアクセスコントロール（ＭＡＣ）アドレスおよびバーチャルローカルエリアネットワーク識別子（ＶＬＡＮ  ＩＤ）を含み、
前記第１のＮＶＥはさらに、前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ  ＩＤに応じて、前記第１のＣＥのＶＸＬＡＮネットワーク識別子（ＶＮＩ）を決定し、ＮＶＯ３カプセル化された第１のパケットを得るために、前記第１のパケットに対してＮＶＯ３カプセル化を実行するように構成され、前記ＮＶＯ３カプセル化された第１のパケットは前記第１のＣＥの前記ＶＮＩを含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスであり、
前記第１のＮＶＥはさらに、前記ＮＶＯ３カプセル化された第１のパケットを前記リモートＮＶＥに転送するように構成され、
前記リモートＮＶＥは、前記受信されたＮＶＯ３カプセル化された第１のパケットをデカプセル化し、前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するように構成される、システム。
【請求項１２】
前記システムはさらに、第３のＮＶＥを含み、
前記第１のＮＶＥはさらに、第１のＣＥによって送信される第２のパケットを受信するように構成され、前記第２のパケットはブロードキャストされた、未知のユニキャスト、およびマルチキャスト（ＢＵＭ）パケットであり、
前記第１のＮＶＥはさらに、前記第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、前記第２のパケットに対してＮＶＯ３カプセル化を実行し、前記ＮＶＯ３カプセル化された第２のパケットを前記第２のＮＶＥおよび前記第３のＮＶＥに転送するように構成され、前記ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスであり、
前記第２のＮＶＥは、前記ＮＶＯ３カプセル化された第２のパケットを受信した後に、格納されたインタフェースエントリに応じて、前記第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための前記第２のＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた前記第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた前記第２のパケットを第２のインタフェースに転送しないように構成され、前記第１のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、前記第１のインタフェースは指定されたフォワーダ（ＤＦ）状態にあり、前記第２のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第１の共有ＶＴＥＰ  ＩＰアドレスと同じであり、
前記第３のＮＶＥは、前記ＮＶＯ３カプセル化された第２のパケットを受信した後に、格納されたインタフェースエントリに応じて、前記第１の共有ＶＴＥＰ  ＩＰアドレスと、ＣＥに接続するための前記第３のＮＶＥのインタフェースに対応するＶＴＥＰ  ＩＰアドレスとを比較し、デカプセル化によって得られた前記第２のパケットを第３のインタフェースに転送するが、デカプセル化によって得られた前記第２のパケットを第４のインタフェースに転送しないように構成され、前記第３のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第１の共有ＶＴＥＰ  ＩＰアドレスとは異なり、前記第３のインタフェースはＤＦ状態にあり、前記第４のインタフェースに対応するＶＴＥＰ  ＩＰアドレスは前記第１の共有ＶＴＥＰ  ＩＰアドレスと同じであり、
各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ  ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがマルチホーム接続される前記ＮＶＥの共有ＶＴＥＰ  ＩＰアドレスであり、ＮＶＥにシングルホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスは、前記ＣＥがシングルホーム接続される前記ＮＶＥのグローバル一意ＶＴＥＰ  ＩＰアドレスである、請求項１１に記載のシステム。
【請求項１３】
前記第１のＮＶＥはさらに、前記第１のＮＶＥが第２のＣＥにさらに接続され、前記第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ  ＩＰアドレスが前記第１の共有ＶＴＥＰ  ＩＰアドレスである場合、前記複製された第２のパケットを前記第２のＣＥに転送するように構成された、請求項１２に記載のシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
本発明の実施形態の第１の態様は、ＮＶＯ３ネットワークシステムに適用されるパケット処理方法を提供し、ＮＶＯ３ネットワークシステムは、第１のＮＶＥ、第２のＮＶＥ、リモートＮＶＥ、および第１のＣＥを含み、第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥに対し、各々のグローバル一意ＶＴＥＰ  ＩＰアドレスおよび第１の共有ＶＴＥＰ  ＩＰアドレスが設定され、方法は、
第１のＣＥによって第１のパケットを第１のＮＶＥに送信するステップであって、第１のパケットは、第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ  ＩＤを運ぶ、ステップと、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ  ＩＤに応じて、第１のＣＥのＶＮＩを第１のＮＶＥによって決定するステップと、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するステップであって、ＮＶＯ３カプセル化された第１のパケットはＶＮＩを含み、送信元ＩＰアドレスは第１の共有ＶＴＥＰ  ＩＰアドレスである、ステップと、
第１のＮＶＥによって、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するステップと、ＮＶＯ３カプセル化された第１のパケットをデカプセル化した後、第１のリモートＮＶＥによって、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ  ＩＰアドレス間のマッピング関係を確立するステップとを含む。リモートＮＶＥは第１のＣＥに対応するただ１つのＩＰアドレスを受信することができるため、リモートＮＶＥは第１のＣＥのマルチホーミングに気づかなくてもよく、それによりＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を軽減し、ネットワークのスケーラビリティを向上させる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
第１のパケットは、具体的には、既知のユニキャストパケット、またはブロードキャストされた、未知のユニキャスト、およびマルチキャスト（英語：ｂｒｏａｄｃａｓｔ，ｕｎｋｎｏｗｎ  ｕｎｉｃａｓｔ  ａｎｄ  ｍｕｌｔｉｃａｓｔ、略してＢＵＭ）パケットであってもよく、第１のＮＶＥは、第１のパケットの宛先ＭＡＣアドレスに応じて、第１のパケットが既知のユニキャストパケットか、あるいはＢＵＭパケットかを判定してもよい。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
具体的には、第１のパケットを送信する際に、第１のＣＥは等価コストマルチパス（英語：ｅｑｕａｌ-ｃｏｓｔ  ｍｕｌｔｉ-ｐａｔｈ、略してＥＣＭＰ）アルゴリズムを使ってＬＡＧから送信リンクを選択する。第１のＣＥが第１のＣＥと第１のＮＶＥとの間のリンクを送信リンクとして選択すると、第１のＮＶＥは第１のパケットを受信する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
Ｓ２０２。第１のＮＶＥは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ  ＩＤに応じて、第１のＣＥのＶＸＬＡＮネットワーク識別子ＶＮＩを決定する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
ＮＶＯ３カプセル化は、具体的には、ＶＸＬＡＮカプセル化、ジェネリックルーティングカプセル化（英語：ｎｅｔｗｏｒｋ  ｖｉｒｔｕａｌｉｚａｔｉｏｎ  ｕｓｉｎｇ  ｇｅｎｅｒｉｃ  ｒｏｕｔｉｎｇ  ｅｎｃａｐｓｕｌａｔｉｏｎ、略してＮＶＧＲＥ）を使ったネットワーク仮想化等を含み得る。
【手続補正７】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2019500809.tif 000013
【国際調査報告】
2019500809.tif 000014
2019500809.tif 000015
2019500809.tif 000016
2019500809.tif 000017