JP6663020B2 - パケット処理方法、関連装置、およびｎｖｏ３ネットワークシステム - Google Patents
パケット処理方法、関連装置、およびｎｖｏ３ネットワークシステム Download PDFInfo
- Publication number
- JP6663020B2 JP6663020B2 JP2018534529A JP2018534529A JP6663020B2 JP 6663020 B2 JP6663020 B2 JP 6663020B2 JP 2018534529 A JP2018534529 A JP 2018534529A JP 2018534529 A JP2018534529 A JP 2018534529A JP 6663020 B2 JP6663020 B2 JP 6663020B2
- Authority
- JP
- Japan
- Prior art keywords
- nve
- packet
- address
- nvo3
- vtep
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims description 25
- 238000005538 encapsulation Methods 0.000 claims description 72
- 238000012545 processing Methods 0.000 claims description 51
- 238000012546 transfer Methods 0.000 claims description 32
- 238000013507 mapping Methods 0.000 claims description 31
- 238000000034 method Methods 0.000 claims description 31
- 230000004044 response Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/25—Mapping addresses of the same type
- H04L61/2503—Translation of Internet protocol [IP] addresses
- H04L61/2592—Translation of Internet protocol [IP] addresses using tunnelling or encapsulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/14—Multichannel or multilink protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/677—Multiple interfaces, e.g. multihomed nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
- H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
Description
［関連出願の参照］
本出願は、２０１５年１２月３１日に中国特許庁に出願され、かつ「ＰＡＣＫＥＴ ＰＲＯＣＥＳＳＩＮＧ ＭＥＴＨＯＤ，ＲＥＬＡＴＥＤ ＡＰＰＡＲＡＴＵＳ， ＡＮＤ ＮＶＯ３ ＮＥＴＷＯＲＫ ＳＹＳＴＥＭ」と題する中国特許出願番号第２０１５１１０３０９６７．５号の優先権を主張し、その全体が参照により本明細書に組み込まれるものとする。
本出願は、２０１５年１２月３１日に中国特許庁に出願され、かつ「ＰＡＣＫＥＴ ＰＲＯＣＥＳＳＩＮＧ ＭＥＴＨＯＤ，ＲＥＬＡＴＥＤ ＡＰＰＡＲＡＴＵＳ， ＡＮＤ ＮＶＯ３ ＮＥＴＷＯＲＫ ＳＹＳＴＥＭ」と題する中国特許出願番号第２０１５１１０３０９６７．５号の優先権を主張し、その全体が参照により本明細書に組み込まれるものとする。
本発明は、通信技術の分野に関し、特に、パケット処理方法、関連装置、およびＮＶＯ３ネットワークシステムに関する。
現在、物理ネットワークは、ネットワーク仮想化オーバーレイヤ３（英語：ｎｅｔｗｏｒｋ ｖｉｒｔｕａｌｉｚａｔｉｏｎ ｏｖｅｒ ｌａｙｅｒ ３、略してＮＶＯ３）を使用することによって仮想化されることができ、同じ物理ネットワークは異なるテナントによって共有されるようにすることができ、テナントのトラフィックは孤立化されるようにすることができ、かつテナントのインターネットプロトコル（英語：Ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ、略してＩＰ）アドレスは重複されるようにすることができる。各テナントは、通常、１つまたは複数のバーチャルネットワークを使用できる。各バーチャルネットワークのカスタマーエッジ（英語：ｃｕｓｔｏｍｅｒ ｅｄｇｅ、略してＣＥ）は、レイヤ２ネットワークを使用して互いに通信し、異なるバーチャルサブネットのＣＥは、レイヤ３ネットワークを使用して互いに通信する。
ＮＶＯ３ネットワークでは、リモートネットワーク仮想化エッジ（英語：ｎｅｔｗｏｒｋ ｖｉｒｔｕａｌｉｚａｔｉｏｎ ｅｄｇｅ、略してＮＶＥ）は、通常、制御プレーンを使用して、ローカルＮＶＥに接続されているＣＥのメディアアクセスコントロール（英語：ｍｅｄｉａ ａｃｃｅｓｓ ｃｏｎｔｒｏｌ、略してＭＡＣ）アドレスを学習する。イーサネットバーチャルプライベートネットワーク（英語：Ｅｔｈｅｒｎｅｔ ｖｉｒｔｕａｌ ｐｒｉｖａｔｅ ｎｅｔｗｏｒｋ、略してＥＶＰＮ）プロトコルは、ＮＶＥ間で実行する。各ＮＶＥは、データプレーンを使用して、ローカルに接続されたＣＥのＭＡＣアドレスを学習する。ローカルＮＶＥは、ボーダーゲートウェイプロトコル（英語：ｂｏｒｄｅｒ ｇａｔｅｗａｙ ｐｒｏｔｏｃｏｌ、略してＢＧＰ）を使用して、ローカル学習したＣＥのＭＡＣアドレスをリモートＮＶＥに通知し得る。ＮＶＯ３ネットワーク側から、ローカルＮＶＥによって送信されたＣＥのＭＡＣアドレスを学習した後、リモートＮＶＥは、ＭＡＣアドレスとＭＡＣ転送テーブルのインタフェースとの間の対応を確立する。マルチホームＣＥ、つまり、複数のローカルＮＶＥに同時にアクセスするＣＥの場合、リモートＮＶＥは、ＣＥのＭＡＣアドレスを複数のインタフェースに個別に対応させる必要がある。ただし、リモートＮＶＥがバーチャルスイッチ（英語：ｖＳｗｉｔｃｈ）の場合、この負荷分散方式は多くの場合にサポートされない。さらに、ＣＥによってアクセスされるローカルＮＶＥが変わる場合、例えば、ＣＥとローカルＮＶＥとの間のアクセスリンクに障害が発生する場合、リモートＮＶＥは、ＣＥのＭＡＣアドレスとＭＡＣ転送テーブルのインタフェースとの間の対応を変更する必要がある。多量のリモートＮＶＥが存在する場合、ＭＡＣ転送テーブルを変更する負担が大きく、ネットワークのスケーラビリティは深刻に影響される。
本発明の実施形態は、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を軽減し、ネットワークのスケーラビリティを向上させるために、パケット処理方法、関連装置およびＮＶＯ３ネットワークシステムを提供する。
本発明の実施形態の第１の態様は、ＮＶＯ３ネットワークシステムに適用されるパケット処理方法を提供し、ＮＶＯ３ネットワークシステムは、第１のＮＶＥ、第２のＮＶＥ、リモートＮＶＥ、および第１のＣＥを含み、第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥに対し、各々のグローバル一意ＶＴＥＰ ＩＰアドレスおよび第１の共有ＶＴＥＰ ＩＰアドレスが設定され、方法は、
第１のＣＥによって第１のパケットを第１のＮＶＥに送信するステップであって、第１のパケットは、第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ ＩＤを運ぶ、ステップと、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＣＥのＶＮＩを第１のＮＶＥによって決定するステップと、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するステップであって、ＮＶＯ３カプセル化された第１のパケットはＶＮＩを含み、送信元ＩＰアドレスは第１の共有ＶＴＥＰ ＩＰアドレスである、ステップと、
第１のＮＶＥによって、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するステップと、ＮＶＯ３カプセル化された第１のパケットをデカプセル化した後、第１のリモートＮＶＥによって、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するステップとを含む。リモートＮＶＥは第１のＣＥに対応するただ１つのＩＰアドレスを受信することができるため、リモートＮＶＥは第１のＣＥのマルチホーミングに気づかなくてもよく、それによりＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を軽減し、ネットワークのスケーラビリティを向上させる。
第１のＣＥによって第１のパケットを第１のＮＶＥに送信するステップであって、第１のパケットは、第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ ＩＤを運ぶ、ステップと、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＣＥのＶＮＩを第１のＮＶＥによって決定するステップと、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するステップであって、ＮＶＯ３カプセル化された第１のパケットはＶＮＩを含み、送信元ＩＰアドレスは第１の共有ＶＴＥＰ ＩＰアドレスである、ステップと、
第１のＮＶＥによって、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するステップと、ＮＶＯ３カプセル化された第１のパケットをデカプセル化した後、第１のリモートＮＶＥによって、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するステップとを含む。リモートＮＶＥは第１のＣＥに対応するただ１つのＩＰアドレスを受信することができるため、リモートＮＶＥは第１のＣＥのマルチホーミングに気づかなくてもよく、それによりＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を軽減し、ネットワークのスケーラビリティを向上させる。
任意選択で、ＮＶＯ３ネットワークシステムはさらに、第３のＮＶＥを含み、第２のＮＶＥおよび第３のＮＶＥは、第２の共有ＶＴＥＰ ＩＰアドレスを共有し、方法はさらに、
第１のＣＥによって第２のパケットを第１のＮＶＥに送信するステップであって、第２のパケットはＢＵＭパケットである、ステップと、
第２のパケットを第１のＮＶＥによって複製するステップ、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行するステップ、およびＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するステップであって、ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスである、ステップとを含む。ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥは、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた第２のパケットを第２のインタフェースに転送しない。第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスとは異なり、第１のインタフェースは指定されたフォワーダＤＦ状態にあり、第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは第１の共有ＶＴＥＰ ＩＰアドレスと同じである。各インタフェースエントリは、ＣＥに接続するためのインタフェースと、インタフェースに対応するＶＴＥＰ ＩＰアドレスと、インタフェースの状態とを含み、状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、ＣＥがマルチホーム接続されるＮＶＥの共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＥにシングルホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、ＣＥがシングルホーム接続されるＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスである。この方法において、ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができる。
第１のＣＥによって第２のパケットを第１のＮＶＥに送信するステップであって、第２のパケットはＢＵＭパケットである、ステップと、
第２のパケットを第１のＮＶＥによって複製するステップ、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行するステップ、およびＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するステップであって、ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスである、ステップとを含む。ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥは、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた第２のパケットを第２のインタフェースに転送しない。第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスとは異なり、第１のインタフェースは指定されたフォワーダＤＦ状態にあり、第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは第１の共有ＶＴＥＰ ＩＰアドレスと同じである。各インタフェースエントリは、ＣＥに接続するためのインタフェースと、インタフェースに対応するＶＴＥＰ ＩＰアドレスと、インタフェースの状態とを含み、状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、ＣＥがマルチホーム接続されるＮＶＥの共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＥにシングルホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、ＣＥがシングルホーム接続されるＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスである。この方法において、ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができる。
任意選択で、第１のＮＶＥがさらに第２のＣＥに接続され、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスである場合、第１のＮＶＥは、第２のパケットを直接第２のＣＥに転送する。
本発明の実施形態の第２の態様は、ＮＶＯ３ネットワークシステムに適用されるパケット処理装置を提供し、ＮＶＯ３ネットワークシステムは、パケット処理装置、第２のＮＶＥ、リモートＮＶＥ、および第１のＣＥを含み、第１のＣＥは、パケット処理装置および第２のＮＶＥにマルチホームされ、パケット処理装置および第２のＮＶＥに対し、各々のグローバル一意ＶＴＥＰ ＩＰアドレスおよび第１の共有ＶＴＥＰ ＩＰアドレスが設定され、装置は、
第１のＣＥによって送信される第１のパケットを受信するように構成された受信モジュールであって、第１のパケットは、第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ ＩＤを含む、受信モジュールと、
第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＣＥのＶＮＩを決定するように構成された判定モジュールと、
ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するように構成されたカプセル化モジュールであって、ＮＶＯ３カプセル化された第１のパケットは、第１のＣＥのＶＮＩを含み、送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスである、カプセル化モジュールと、
ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するように構成された転送モジュールであって、ＮＶＯ３カプセル化された第１のパケットは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するようにリモートＮＶＥに指示するために使用される、転送モジュールとを含む。これは、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を軽減し、ネットワークのスケーラビリティを向上させる
第１のＣＥによって送信される第１のパケットを受信するように構成された受信モジュールであって、第１のパケットは、第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ ＩＤを含む、受信モジュールと、
第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＣＥのＶＮＩを決定するように構成された判定モジュールと、
ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するように構成されたカプセル化モジュールであって、ＮＶＯ３カプセル化された第１のパケットは、第１のＣＥのＶＮＩを含み、送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスである、カプセル化モジュールと、
ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するように構成された転送モジュールであって、ＮＶＯ３カプセル化された第１のパケットは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するようにリモートＮＶＥに指示するために使用される、転送モジュールとを含む。これは、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を軽減し、ネットワークのスケーラビリティを向上させる
任意選択で、受信モジュールはさらに、第１のＣＥによって送信される第２のパケットを受信するように構成され、第２のパケットはＢＵＭパケットであり、
カプセル化モジュールはさらに、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行するように構成され、
転送モジュールはさらに、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＯ３カプセル化された第２のパケットは、ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスとは異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られた第２のパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送しないように指示するために使用される。この方法においては、ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができる。
カプセル化モジュールはさらに、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行するように構成され、
転送モジュールはさらに、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＯ３カプセル化された第２のパケットは、ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスとは異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られた第２のパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送しないように指示するために使用される。この方法においては、ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができる。
任意選択で、転送モジュールはさらに、パケット処理装置が第２のＣＥにさらに接続され、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスである場合、第２のパケットを第２のＣＥに転送するように構成される。
本発明の実施形態の第３の態様は、ＮＶＯ３ネットワークシステムに適用されるパケット処理方法を提供し、ＮＶＯ３ネットワークシステムは、第１のＮＶＥ、第２のＮＶＥ、リモートＮＶＥ、および第１のＣＥを含み、第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホーム接続され、第１のＮＶＥおよび第２のＮＶＥに対し対応するグローバル一意ＶＴＥＰ ＩＰアドレスおよび第１の共有ＶＴＥＰ ＩＰアドレスが設定され、方法は、
第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥによって受信するステップであって、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、第１のパケットは、第１のＣＥによって第１のＮＶＥに送信され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ ＩＤを含み、第１のＣＥのＶＮＩは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＮＶＥによって決定される、ステップと、
リモートＮＶＥによって、ＮＶＯ３カプセル化された第１のパケットをデカプセル化するステップ、および第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するステップとを含む。リモートＮＶＥはＣＥに対応するただ１つのＩＰアドレスを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかなくてもよく、それによりＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を軽減し、ネットワークのスケーラビリティを向上させる。
第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥによって受信するステップであって、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、第１のパケットは、第１のＣＥによって第１のＮＶＥに送信され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ ＩＤを含み、第１のＣＥのＶＮＩは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＮＶＥによって決定される、ステップと、
リモートＮＶＥによって、ＮＶＯ３カプセル化された第１のパケットをデカプセル化するステップ、および第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するステップとを含む。リモートＮＶＥはＣＥに対応するただ１つのＩＰアドレスを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかなくてもよく、それによりＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を軽減し、ネットワークのスケーラビリティを向上させる。
任意選択で、リモートＮＶＥおよび第２のＮＶＥは、第２の共有ＶＴＥＰ ＩＰアドレスを共有し、方法はさらに、
リモートＮＶＥのローカル側に接続されたＣＥによって送信されるＢＵＭパケットをリモートＮＶＥによって受信するステップ、およびＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するステップであって、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ ＩＰアドレスである、ステップと、
リモートＮＶＥによって、ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに転送するステップであって、ＮＶＯ３カプセル化されたＢＵＭパケットは、ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスとは異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送しないように指示するために使用される。この方法においては、ローカルＮＶＥに接続されたＣＥがリモートＮＶＥによって転送されるＢＵＭパケットを繰り返し受信することを防止されることができる。
リモートＮＶＥのローカル側に接続されたＣＥによって送信されるＢＵＭパケットをリモートＮＶＥによって受信するステップ、およびＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するステップであって、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ ＩＰアドレスである、ステップと、
リモートＮＶＥによって、ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに転送するステップであって、ＮＶＯ３カプセル化されたＢＵＭパケットは、ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスとは異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送しないように指示するために使用される。この方法においては、ローカルＮＶＥに接続されたＣＥがリモートＮＶＥによって転送されるＢＵＭパケットを繰り返し受信することを防止されることができる。
本発明の実施形態の第４の態様は、ＮＶＯ３ネットワークシステムに適用されるパケット処理装置を提供し、ＮＶＯ３ネットワークシステムは、第１のＮＶＥ、第２のＮＶＥ、パケット処理装置、および第１のＣＥを含み、第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ ＩＰアドレスを共有し、装置は、
第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを受信するように構成された受信モジュールであって、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、第１のパケットは、第１のＣＥによって第１のＮＶＥに送信され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ ＩＤを含み、第１のＣＥのＶＮＩは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＮＶＥによって決定される、受信モジュールと、
ＮＶＯ３カプセル化された第１のパケットをデカプセル化するように構成された処理モジュールと、
第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するように構成された確立モジュールとを含む。この方法においては、リモートＮＶＥはＣＥのマルチホーミングに気づかなくてもよく、ＣＥのマルチホーム接続されたリンクに障害が発生する際にリモートＮＶＥはＭＡＣ転送テーブルを修正する必要がないため、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を大幅に軽減し、ネットワークのスケーラビリティを向上させる。
第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを受信するように構成された受信モジュールであって、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、第１のパケットは、第１のＣＥによって第１のＮＶＥに送信され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ ＩＤを含み、第１のＣＥのＶＮＩは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＮＶＥによって決定される、受信モジュールと、
ＮＶＯ３カプセル化された第１のパケットをデカプセル化するように構成された処理モジュールと、
第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するように構成された確立モジュールとを含む。この方法においては、リモートＮＶＥはＣＥのマルチホーミングに気づかなくてもよく、ＣＥのマルチホーム接続されたリンクに障害が発生する際にリモートＮＶＥはＭＡＣ転送テーブルを修正する必要がないため、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を大幅に軽減し、ネットワークのスケーラビリティを向上させる。
任意選択で、パケット処理装置および第２のＮＶＥは、第２の共有ＶＴＥＰ ＩＰアドレスを共有し、
受信モジュールはさらに、パケット処理装置に接続されたＣＥによって送信されるＢＵＭパケットを受信するように構成され、
処理モジュールはさらに、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ ＩＰアドレスであり、
パケット処理装置はさらに、
ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに転送するように構成された転送モジュールを含み、ＮＶＯ３カプセル化されたＢＵＭパケットは、ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスとは異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送しないように指示するために使用される。この方法においては、ローカルＮＶＥに接続されたＣＥがリモートＮＶＥによって転送されるＢＵＭパケットを繰り返し受信することを防止されることができる。
受信モジュールはさらに、パケット処理装置に接続されたＣＥによって送信されるＢＵＭパケットを受信するように構成され、
処理モジュールはさらに、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ ＩＰアドレスであり、
パケット処理装置はさらに、
ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに転送するように構成された転送モジュールを含み、ＮＶＯ３カプセル化されたＢＵＭパケットは、ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスとは異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送しないように指示するために使用される。この方法においては、ローカルＮＶＥに接続されたＣＥがリモートＮＶＥによって転送されるＢＵＭパケットを繰り返し受信することを防止されることができる。
本発明の実施形態の第５の態様は、第１のＮＶＥ、第２のＮＶＥ、リモートＮＶＥ、および第１のＣＥを含むＮＶＯ３ネットワークシステムを提供し、第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ ＩＰアドレスを共有し、
第１のＮＶＥは、第１のＣＥによって送信される第１のパケットを受信するように構成され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびバーチャルローカルエリアネットワーク識別子ＶＬＡＮ ＩＤを含み、
第１のＮＶＥはさらに、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＣＥのＶＮＩを決定し、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、
第１のＮＶＥはさらに、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するように構成され、
リモートＮＶＥは、受信されたＮＶＯ３カプセル化された第１のパケットをデカプセル化し、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するように構成される。この方法においては、ＣＥのＭＡＣアドレスは、リモートＮＶＥにジャンプせず、ＣＥのマルチホームされたリンクに障害が発生する際にリモートＮＶＥはＭＡＣ転送テーブルを修正する必要がないため、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を大幅に軽減し、ネットワークのスケーラビリティを向上させる。
第１のＮＶＥは、第１のＣＥによって送信される第１のパケットを受信するように構成され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびバーチャルローカルエリアネットワーク識別子ＶＬＡＮ ＩＤを含み、
第１のＮＶＥはさらに、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＣＥのＶＮＩを決定し、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、
第１のＮＶＥはさらに、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するように構成され、
リモートＮＶＥは、受信されたＮＶＯ３カプセル化された第１のパケットをデカプセル化し、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するように構成される。この方法においては、ＣＥのＭＡＣアドレスは、リモートＮＶＥにジャンプせず、ＣＥのマルチホームされたリンクに障害が発生する際にリモートＮＶＥはＭＡＣ転送テーブルを修正する必要がないため、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担を大幅に軽減し、ネットワークのスケーラビリティを向上させる。
任意選択で、第１のパケットはＢＵＭパケットであり、システムはさらに、第３のＮＶＥを含み、第２のＮＶＥおよび第３のＮＶＥは第２の共有ＶＴＥＰ ＩＰアドレスを共有し、
第１のＮＶＥはさらに、第１のＣＥによって送信される第２のパケットを受信するように構成され、第２のパケットはＢＵＭパケットであり、
第１のＮＶＥはさらに、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、
ＮＶＯ３カプセル化された第２のパケットは、ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスとは異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られた第２のパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送しないように指示するために使用される。この方法においては、ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができる。
第１のＮＶＥはさらに、第１のＣＥによって送信される第２のパケットを受信するように構成され、第２のパケットはＢＵＭパケットであり、
第１のＮＶＥはさらに、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、
ＮＶＯ３カプセル化された第２のパケットは、ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスとは異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られた第２のパケットを、対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送しないように指示するために使用される。この方法においては、ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができる。
任意選択で、第１のＮＶＥはさらに、第１のＮＶＥが第２のＣＥにさらに接続され、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスである場合、第２のパケットを第２のＣＥに転送するように構成される。
本発明の実施形態では、ＣＥは、マルチホームされた複数のローカルＮＶＥのうちの任意の１つを使用してリモートＮＶＥにパケットを送信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥによって共有される共有ＶＴＥ ＩＰアドレスを使用し、それにより、リモートＮＶＥがＣＥのＭＡＣアドレス、ＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の共有ＶＴＥＰ ＩＰ間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスのみ受信できるため、リモートＮＶＥはＣＥのマルチホーミングを認識せず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、リモートＮＶＥはＣＥのマルチホームリンクに障害が発生時にＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥへの負担が大幅に軽減され、ネットワークスケーラビリティが向上される。
本発明の実施形態における技術的解決策をより明確に説明するために、以下、実施形態を説明するために必要な添付図面を簡単に説明する。
図１は、本発明の実施形態によるＮＶＯ３ネットワークアーキテクチャの概略図である。
図２は、本発明の実施形態によるパケット処理方法の概略フローチャートである。
図３は、本発明の実施形態による別のパケット処理方法の概略フローチャートである。
図４は、本発明の実施形態による別のＮＶＯ３ネットワークアーキテクチャの概略図である。
図５は、本発明の実施形態によるパケット処理装置の概略構造図である。
図６は、本発明の実施形態によるさらに別のパケット処理方法の概略フローチャートである。
図７は、本発明の実施形態によるさらに別のパケット処理方法の概略フローチャートである。
図８は、本発明の実施形態による別のパケット処理装置の概略構造図である。
図９は、本発明の実施形態によるＮＶＯ３ネットワークシステムの概略構造図である。
図１０は、本発明の実施形態によるパケット処理デバイスの概略構造図である。
以下、本発明の実施形態における技術的解決策を本発明の実施形態における添付図面を参照して説明する。
図１を参照して、図１は、本発明の実施形態によるＮＶＯ３ネットワークアーキテクチャの概略図である。この実施形態で説明されるＮＶＯ３ネットワークは、第１のＣＥ、第１のＮＶＥ、第２のＮＶＥ、およびリモートＮＶＥを含む。第１のＮＶＥおよび第２のＮＶＥは、ローカルＮＶＥとして機能する。第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされている。第１のＣＥと第１のＮＶＥとの間のリンクおよび第１のＣＥと第２のＮＶＥとの間のリンクは、リンクアグリゲーショングループ（英語：ｌｉｎｋ ａｇｇｒｅｇａｔｉｏｎ ｇｒｏｕｐ、略してＬＡＧ）にバンドルされる。パケットを送信するとき、第１のＣＥは、第１のＮＶＥまたは第２のＮＶＥにパケットを送信するために、ＬＡＧを使用してリンクの１つを選択する。第１のＮＶＥ、第２のＮＶＥ、およびリモートＮＶＥのうちの任意の２つは、レイヤ３ネットワークを使用して互いに接続される。第１のＣＥは、レイヤ２ネットワークを使用して、第１のＮＶＥおよび第２のＮＶＥに接続される。図１のＣＥは、具体的にはバーチャルマシン（英語：ｖｉｒｔｕａｌ ｍａｃｈｉｎｅ、略してＶＭ）、テナントエンドシステム（英語：ｔｅｎａｎｔ ｅｎｄ ｓｙｓｔｅｍ、略してＴＥＳ）であってもよいし、物理サーバ、スイッチ、ファイアウォールなどであってもよい。ＮＶＥは、サーバまたは物理ネットワークデバイスに配置され、パケット転送、パケットカプセル化、およびデケットデカプセル化を担当する。
実際のＮＶＯ３ネットワークにおけるＮＶＥおよびＣＥの数量は、図１に示す数量によって制限されないことに留意されたい。
各ＮＶＥについて、グローバル一意ＶＴＥＰ ＩＰアドレスおよび本明細書では共有（英語：ｓｈａｒｅｄ）ＶＴＥＰ ＩＰアドレスと呼ばれる、ＮＶＥおよび別のＮＶＥによって共有されるＶＴＥＰ ＩＰアドレスを含む複数のＶＴＥＰ ＩＰアドレスを設定し得る。各ＮＶＥは、ルーティングプロトコルを使用して、別のＮＶＥにＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスおよび共有ＶＴＥＰ ＩＰアドレスを通知することがあり、別のＮＶＥがこれらのＶＴＥＰ ＩＰアドレスにアクセスできるようにする。別のＮＶＥから第１のＮＶＥへのリンクコスト（英語：ｌｉｎｋ ｃｏｓｔ）が他のＮＶＥから第２のＮＶＥへのリンクコストと同じであれば、別のＮＶＥから第１のＮＶＥおよび第２のＮＶＥへパケットに対する負荷分散を行い得る。図１の第１のＮＶＥおよび第２のＮＶＥについては、第１のＮＶＥおよび第２のＮＶＥが第１の共有ＶＴＥＰ ＩＰアドレスを共有することが指定され得る。
ＣＥに接続するための各ＮＶＥのインタフェースは、インタフェースエントリに対応する。各インタフェースエントリは、ＣＥに接続するためのインタフェース、インタフェースに対応するＶＴＥＰ ＩＰアドレス、およびインタフェースの状態を含み、状態は、指定されたフォワーダ（英語：ｄｅｓｉｇｎａｔｅｄ ｆｏｒｗａｒｄｅｒ、略してＤＦ）状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、ＣＥがマルチホーム接続されるＮＶＥの共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＥにシングルホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、ＣＥがシングルホームされるＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスであり、インタフェースはＤＦ状態にある。ＤＦ状態にあるインタフェースについては、ＮＶＥは受信されたパケットをインタフェースを使用して転送し、非ＤＦ状態にあるインタフェースについては、ＮＶＥは受信されたパケットをインタフェースを使用して廃棄する。
代替的に、シングルホームされたＣＥについては、インタフェースに対応するＶＴＥＰ ＩＰアドレスは、ＣＥに接続するためのインタフェースのインタフェースエントリに設定されなくてもよく、接続されたＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスは、インタフェースに対応するＶＴＥＰ ＩＰアドレスとしてデフォルトで使用される。
図２を参照して、図２は、本発明の実施形態によるパケット処理方法の概略フローチャートである。この実施形態で説明されるパケット処理方法は、図１に示すＮＶＯ３ネットワークアーキテクチャに適用される。第１のＮＶＥおよび第２のＮＶＥは、ローカルＮＶＥとして機能する。第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホーム接続され、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ ＩＰアドレスを共有する。パケット処理方法は、以下のステップを含む。
Ｓ２０１。第１のＮＶＥは、第１のＣＥによって送信される第１のパケットを受信し、第１のパケットは、第１のＣＥのメディアアクセスコントロールＭＡＣアドレスおよびバーチャルローカルエリアネットワーク識別子ＶＬＡＮ ＩＤを含む。
第１のパケットは、具体的には、既知のユニキャストパケット、またはブロードキャストされた、未知のユニキャスト、およびマルチキャスト（英語：ｂｒｏａｄｃａｓｔ，ｕｎｋｎｏｗｎ ｕｎｉｃａｓｔ ａｎｄ ｍｕｌｔｉｃａｓｔ、略してＢＵＭ）パケットであってもよく、第１のＮＶＥは、第１のパケットの宛先ＭＡＣアドレスに応じて、第１のパケットが既知のユニキャストパケットか、あるいはＢＵＭパケットかを判定してもよい。
具体的には、第１のパケットを送信する際に、第１のＣＥは等価コストマルチパス（英語：ｅｑｕａｌ-ｃｏｓｔ ｍｕｌｔｉ-ｐａｔｈ、略してＥＣＭＰ）アルゴリズムを使ってＬＡＧから送信リンクを選択する。第１のＣＥが第１のＣＥと第１のＮＶＥとの間のリンクを送信リンクとして選択すると、第１のＮＶＥは第１のパケットを受信する。
ＣＥのＥＣＭＰアルゴリズムは、通常、パケットの５つの要素に基づいて負荷分散を実施する、すなわち、ハッシュ（英語：ｈａｓｈ）操作を送信元ＭＡＣアドレス、宛先ＭＡＣアドレス、送信元ＩＰアドレス、宛先ＩＰアドレス、およびパケットのＵＤＰ／ＴＣＰプロトコルポート番号に応じて実行し、パケットを送信するために物理リンクの１つを選択するようにする。
Ｓ２０２。第１のＮＶＥは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＣＥのＶＸＬＡＮネットワーク識別子ＶＮＩを決定する。
具体的には、第１のＮＶＥは、インタフェース、ＶＬＡＮ ＩＤおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを決定してもよく、またはＭＡＣアドレスおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを決定してもよく、またはＶＬＡＮ ＩＤおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを決定してもよく、あるいはインタフェースおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを決定してもよい。
Ｓ２０３。第１のＮＶＥは、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスである。
ＮＶＯ３カプセル化は、具体的には、ＶＸＬＡＮカプセル化、ジェネリックルーティングカプセル化（英語：ｎｅｔｗｏｒｋ ｖｉｒｔｕａｌｉｚａｔｉｏｎ ｕｓｉｎｇ ｇｅｎｅｒｉｃ ｒｏｕｔｉｎｇ ｅｎｃａｐｓｕｌａｔｉｏｎ、略してＮＶＧＲＥ）を使ったネットワーク仮想化等を含み得る。
具体的には、第１のＮＶＥが、第１のパケットは既知のユニキャストパケットであると判定すると、第１のＮＶＥは、ＭＡＣ転送テーブルを調べることにより、第１のパケットのアウトバウンドインタフェースを取得し、アウトバウンドインタフェースがローカルインタフェースの場合、第１のＮＶＥは、ローカルインタフェースを使って第１のパケットを直接転送する。アウトバウンドインタフェースがローカルインタフェースではない場合、または第１のＮＶＥが、第１のパケットはＢＵＭパケットであると判定すると、第１のＮＶＥは、ＮＶＯ３パケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行する。ＮＶＯ３パケットは、第１のＣＥのＶＮＩを含み、ＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１のＮＶＥおよび第２のＮＶＥによって共有される第１の共有ＶＴＥＰ ＩＰアドレスである。
ＮＶＯ３カプセル化が第１のパケットに対して実行される場合、第１のパケット内のＶＬＡＮ ＩＤはリザーブされてもよいし、削除されてもよい。
Ｓ２０４。第１のＮＶＥは、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送し、ＮＶＯ３カプセル化された第１のパケットは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するようにリモートＮＶＥに指示するために使用される。
具体的には、第１のＮＶＥは、ＮＶＯ３パケットをリモートＮＶＥに転送する。リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、および第１の共有ＶＴＥＰ ＩＰアドレスを得るために、ＮＶＯ３パケットをデカプセル化し、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立し、その結果リモートＮＶＥはデータプレーンにおける第１のＣＥのＭＡＣアドレスのローディングを完了する。
さらに、第１のＣＥが第１のＣＥと第２のＮＶＥとの間のリンクを送信リンクとして選択すると、第２のＮＶＥは第１のパケットを受信する。同様に、アウトバウンドインタフェースがローカルインタフェースでない場合、あるいは第２のＮＶＥが、第１のパケットはＢＵＭパケットであると判定すると、第２のＮＶＥは、ＮＶＯ３パケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行する。ＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１のＮＶＥおよび第２のＮＶＥにより共有される第１の共有ＶＴＥＰ ＩＰアドレスである。第１のＣＥが第２のＮＶＥを使ってパケットを送信する場合、リモートＮＶＥはまた、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立し、リモートＮＶＥは、第１のＣＥが異なるＮＶＥにマルチホームされていることに気づかなくてもよい。したがって、ＣＥのマルチホーム接続されたリンクに障害が発生する際にリモートＮＶＥはＭＡＣ転送テーブルを修正する必要がなく、ＣＥのＭＡＣアドレスは、リモートＮＶＥにジャンプしない。
本発明の本実施形態において、ＣＥは、ＣＥがマルチホームされている複数のローカルＮＶＥの任意の一つを使ってパケットをリモートＮＶＥに送信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥにより共有される共有ＶＴＥＰ ＩＰアドレスを使い、その結果リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスだけを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、ＣＥのマルチホームされたリンクに障害が発生する際にリモートＮＶＥはＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担が大幅に軽減され、ネットワークのスケーラビリティが向上される。
図３を参照して、図３は、本発明の実施形態による別のパケット処理方法の概略フローチャートである。この実施形態で説明されるパケット処理方法は、図４に示すＮＶＯ３ネットワークアーキテクチャに適用される。第１のＮＶＥ、第２のＮＶＥ、および第３のＮＶＥは、ローカルＮＶＥとして機能し、第１のＣＥおよび第２のＣＥは共に、第１のＮＶＥおよび第２のＮＶＥにマルチホーム接続され、第３のＣＥは第２のＮＶＥにシングルホームされ、第４のＣＥは、第２のＮＶＥおよび第３のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ ＩＰアドレスを共有し、第２のＮＶＥおよび第３のＮＶＥは、第２の共有ＶＴＥＰ ＩＰアドレスを共有する。パケット処理方法は、以下のステップを含む。
ステップＳ３０１〜ステップＳ３０４は、上述の実施形態のステップＳ２０１〜ステップＳ２０４と同一であり、本発明のこの実施形態においては、詳細は、本明細書では再度説明されない。
Ｓ３０５。第１のＮＶＥは、第１のＣＥによって送信された第２のパケットを受信し、第２のパケットがＢＵＭパケットである場合に、第１のＮＶＥがさらに第２のＣＥに接続されており、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスであれば、第１のＮＶＥは第２のパケットを複製し、第２のパケットを第２のＣＥに転送する。
具体的には、第２のパケットの宛先ＭＡＣアドレスに応じて、第２のパケットはＢＵＭパケットであると判定すると、第１のＮＶＥは、格納されたインタフェースエントリに応じて、第１のＣＥと同じ共有ＶＴＥＰ ＩＰアドレス（すなわち、第１の共有ＶＴＥＰ ＩＰアドレス）に対応するＣＥがさらにローカルに接続されているか否かを判定する。第１の共有ＶＴＥＰ ＩＰアドレスに対応する第２のＣＥが存在する場合、第１のＮＶＥは、第２のパケットを複製し、第２のパケットを直接第２のＣＥに転送する。
Ｓ３０６。第２のパケットがＢＵＭパケットである場合、第１のＮＶＥは、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送する。
ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＯ３カプセル化された第２のパケットは、ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた第２のパケットを第２のインタフェースに転送しないように指示するために使用される。第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスとは異なり、第１のインタフェースは指定されたフォワーダＤＦ状態にあり、第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスと同じである。
第１のＮＶＥ、第２のＮＶＥ、および第３のＮＶＥのＶＮＩは同じである。
具体的には、第２のパケットの宛先ＭＡＣアドレスに応じて、第２のパケットはＢＵＭパケットであると判定すると、第１のＮＶＥは、ＮＶＯ３パケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行する。第２のＮＶＥおよび第３のＮＶＥに転送されたＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは共に第１の共有ＶＴＥＰ ＩＰアドレスであり、宛先ＩＰアドレスはそれぞれ、第２のＮＶＥおよび第３のＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスである。第２のＮＶＥは、第２のパケットを得るために、受信されたＮＶＯ３パケットをデカプセル化し、ＣＥに接続するための各インタフェースに対応するインタフェースエントリから対応するＶＴＥＰ ＩＰアドレスを取得する。第２のＣＥに接続するためのインタフェースは、第１の共有ＶＴＥＰ ＩＰアドレスに対応し、第３のＣＥに接続するためのインタフェースは、第２のＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスに対応し、第４のＣＥに接続するためのインタフェースは、第２の共有ＶＴＥＰ ＩＰアドレスに対応する。第２のＮＶＥは、第２のＣＥに接続するためのインタフェース、第３のＣＥに接続するためのインタフェース、および第４のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスと、第１の共有ＶＴＥＰ ＩＰアドレスとを比較し、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは第１の共有ＶＴＥＰ ＩＰアドレスと同じであると判定すると、第２のＮＶＥは、第２のパケットを第２のＣＥに転送しない。シングルホームされた第３のＣＥについて、第３のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは第１の共有ＶＴＥＰ ＩＰアドレスと異なると判定すると、第２のＮＶＥは、第２のパケットを第３のＣＥに転送する。
さらに、第２のＮＶＥが、第４のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは第１の共有ＶＴＥＰ ＩＰアドレスと異なると判定すると、第２のＮＶＥおよび第３のＮＶＥは、ボーダゲートウェイプロトコル（英語：ｂｏｒｄｅｒ ｇａｔｅｗａｙ ｐｒｏｔｏｃｏｌ、略してＢＧＰ）を使い、格納されたインタフェースエントリに応じて、第３のＮＶＥ上のインタフェースは、ＤＦ状態にあるインタフェースであると判定し得る。第２のＮＶＥおよび第３のＮＶＥが、第３のＮＶＥ上のインタフェースはＤＦ状態にあると判定すると仮定すると、第３のＮＶＥは、第２のパケットを第４のＣＥに転送するが、第２のＮＶＥは、第２のパケットを第４のＣＥに転送しない。
シングルホームされたＣＥに対応するインタフェースについて、代替的にインタフェースエントリはＮＶＥについて設定しなくてもよく、その結果ＮＶＥは、ＶＴＥＰ ＩＰアドレスの比較を行わずに、パケットをシングルホームされたＣＥに直接転送することに留意されたい。
本発明の実施形態では、ＣＥは、マルチホームされた複数のローカルＮＶＥのうちの任意の１つを使用してリモートＮＶＥにパケットを送信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥによって共有される共有ＶＴＥ ＩＰアドレスを使用し、その結果リモートＮＶＥがＣＥのＭＡＣアドレス、ＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の共有ＶＴＥＰ ＩＰ間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスのみ受信できるため、リモートＮＶＥはＣＥのマルチホーミングを認識せず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、リモートＮＶＥはＣＥのマルチホームリンクに障害が発生時にＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥへの負担が大幅に軽減され、ネットワークスケーラビリティが向上される。
さらに、ローカルＣＥによって送信され、ローカルＮＶＥによって受信されたＢＵＭパケットについて、ローカルＮＶＥがさらにローカルＣＥと同じ共有ＶＴＥＰ ＩＰアドレスに対応するＣＥに接続される場合、ローカルＮＶＥは、ＢＵＭパケットをＣＥに直接転送し、ＮＶＯ３ＮＶＯ３を得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３パケットを別のローカルＮＶＥに転送し、ここではＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、共有ＮＶＥ ＩＰアドレスである。この方法においては、ＮＶＯ３パケットを受信するＮＶＥは、格納されたインタフェースエントリに応じて、共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが共有ＶＴＥＰ ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを対応するＶＴＥＰ ＩＰアドレスを、共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送せず、ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができるようにする。
図５を参照して、図５は、本発明の実施形態によるパケット処理装置の概略構造図である。この実施形態で説明されるパケット処理装置は、図４に示すＮＶＯ３ネットワークアーキテクチャに適用される。パケット処理装置は、第１のＮＶＥとして機能し、第１のＮＶＥ、第２のＮＶＥ、および第３のＮＶＥは、ローカルＮＶＥとして機能し、第１のＣＥおよび第２のＣＥは共に、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第３のＣＥは第２のＮＶＥにシングルホームされ、第４のＣＥは、第２のＮＶＥおよび第３のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ ＩＰアドレスを共有し、第２のＮＶＥおよび第３のＮＶＥは、第２の共有ＶＴＥＰ ＩＰアドレスを共有する。パケット処理装置は、受信モジュール５０１、判定モジュール５０２、カプセル化モジュール５０３、および転送モジュール５０４を含む。
受信モジュール５０１は、第１のＣＥによって送信される第１のパケットを受信するように構成され、第１のパケットは、第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ ＩＤを含む。
判定モジュール５０２は、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＣＥのＶＮＩを決定するように構成される。
具体的には、判定モジュール５０２は、インタフェース、ＶＬＡＮ ＩＤ、およびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを判定し、またはＭＡＣアドレスおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを判定し、またはＶＬＡＮ ＩＤおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを判定し、またはインタフェースおよびＶＮＩ間の対応に応じて第１のＣＥのＶＮＩを判定する。
カプセル化モジュール５０３は、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化された第１のパケットは、第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスである。
転送モジュール５０４は、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第１のパケットは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するようにリモートＮＶＥに指示するために使用される。
具体的には、第１のパケットは既知のユニキャストパケットであると判定すると、カプセル化モジュール５０３は、ＭＡＣ転送テーブルを調べることにより、第１のパケットのアウトバウンドインタフェースを取得し、アウトバウンドインタフェースがローカルインタフェースの場合、転送モジュール５０４は、ローカルインタフェースを使って第１のパケットを直接転送するように指示される。アウトバウンドインタフェースがローカルインタフェースではない場合、またはカプセル化モジュール５０３が、第１のパケットはＢＵＭパケットであると判定すると、カプセル化モジュール５０３は、ＮＶＯ３パケットを得るために、ＮＶＯ３カプセル化を第１のパケットに対して実行する。ＮＶＯ３パケットは、第１のＣＥのＶＮＩを含み、ＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１のＮＶＥおよび第２のＮＶＥによって共有される第１の共有ＶＴＥＰ ＩＰアドレスである。
カプセル化モジュール５０３が第１のパケットに対してＮＶＯ３カプセル化を実行する際に、第１のパケット内のＶＬＡＮ ＩＤはリザーブされてもよいし、削除されてもよい。
さらに、転送モジュール５０４は、ＮＶＯ３パケットをリモートＮＶＥに転送する。リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、および第１の共有ＶＴＥＰ ＩＰアドレスを得るために、ＮＶＯ３パケットをデカプセル化し、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立し、その結果リモートＮＶＥはデータプレーンにおける第１のＣＥのＭＡＣアドレスの学習を完了する。
さらに、第１のＣＥが第１のＣＥと第２のＮＶＥとの間のリンクを送信リンクとして選択すると、第２のＮＶＥは第１のパケットを受信する。同様に、アウトバウンドインタフェースがローカルインタフェースでない場合、あるいは第２のＮＶＥが、第１のパケットはＢＵＭパケットであると判定すると、第２のＮＶＥは、ＮＶＯ３パケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行する。ＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１のＮＶＥおよび第２のＮＶＥにより共有される第１の共有ＶＴＥＰ ＩＰアドレスである。第１のＣＥが第２のＮＶＥを使ってパケットを送信する場合、リモートＮＶＥはまた、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立し、リモートＮＶＥは、第１のＣＥが異なるＮＶＥにマルチホームされていることに気づかなくてもよい。したがって、ＣＥのマルチホームされたリンクに障害が発生する際にリモートＮＶＥはＭＡＣ転送テーブルを修正する必要がなく、ＣＥのＭＡＣアドレスは、リモートＮＶＥにジャンプしない。
本発明のこの実施形態において、ＣＥは、ＣＥがマルチホーム接続されている複数のローカルＮＶＥの任意の一つを使ってパケットをリモートＮＶＥに送信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥにより共有される共有ＶＴＥＰ ＩＰアドレスを使い、その結果リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスだけを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、ＣＥのマルチホームされたリンクに障害が発生する場合、リモートＮＶＥはＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担が大幅に軽減され、ネットワークのスケーラビリティが向上される。
いくつかの実現可能な実装において、受信モジュール５０１はさらに、第１のＣＥによって送信される第２のパケットを受信するように構成され、第２のパケットはＢＵＭパケットである。
パケット処理装置がさらに第２のＣＥに接続され、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスである場合、転送モジュール５０４はさらに、第２のパケットを複製し、第２のパケットを第２のＣＥに転送するように構成される。
具体的には、カプセル化モジュール５０３が、第２のパケットの宛先ＭＡＣアドレスに応じて、第２のパケットはＢＵＭパケットであると判定すると、転送モジュール５０４は、格納されたインタフェースエントリに応じて、第１のＣＥと同じ共有ＶＴＥＰ ＩＰアドレス（すなわち、第１の共有ＶＴＥＰ ＩＰアドレス）に対応するＣＥがさらにローカルにパケット処理装置と接続されているかどうかを判定する。第１の共有ＶＴＥＰ ＩＰアドレスに対応する第２のＣＥが存在する場合、第１のＮＶＥは第２のパケットを複製し、第２のパケットを第２のＣＥに直接転送する。
カプセル化モジュール５０３はさらに、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行するように構成される。
転送モジュール５０４はさらに、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスである。
ＮＶＯ３カプセル化された第２のパケットは、ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた第２のパケットを第２のインタフェースに転送しないように指示するために使用される。第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスとは異なり、第１のインタフェースはＤＦ状態にあり、第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは第１の共有ＶＴＥＰ ＩＰアドレスと同じである。
本発明のこの実施形態において、ローカルＣＥによって送信され、ローカルＮＶＥによって受信されたＢＵＭパケットについて、ローカルＮＶＥがさらにローカルＣＥと同じ共有ＶＴＥＰ ＩＰアドレスに対応するＣＥに接続される場合、ローカルＮＶＥは、ＢＵＭパケットをＣＥに直接転送し、ＮＶＯ３パケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３パケットを別のローカルＮＶＥに転送し、ここではＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスはＮＶＥ ＩＰアドレスである。この方法においては、ＮＶＯ３パケットを受信するＮＶＥは、格納されたインタフェースエントリに応じて、共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが共有ＶＴＥＰ ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送せず、ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができるようにする。
図６を参照して、図６は、本発明の実施形態によるなお別のパケット処理方法の概略フローチャートである。この実施形態で説明されるパケット処理方法は、図１に示すＮＶＯ３ネットワークアーキテクチャに適用される。第１のＮＶＥおよび第２のＮＶＥは、ローカルＮＶＥとして機能する。第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ ＩＰアドレスを共有する。パケット処理方法は、以下のステップを含む。
Ｓ６０１。リモートＮＶＥは、第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを受信し、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、第１のパケットは、第１のＣＥによって第１のＮＶＥに送信され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ ＩＤを含み、第１のＣＥのＶＮＩは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＮＶＥによって決定される。
Ｓ６０２。リモートＮＶＥは、ＮＶＯ３カプセル化された第１のパケットをデカプセル化し、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立する。
具体的には、第１のＣＥは、第１のＣＥと第１のＮＶＥとの間のリンクを送信リンクとして選択し、第１のパケットが既知のユニキャストパケットであり、第１のパケットに対応するアウトバウンドインタフェースがローカルインタフェースでない場合、または第１のＮＶＯ３がＢＵＭパケットである場合、第１のＮＶＥは、ＮＶＯ３パケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３パケットをリモートＮＶＥに転送する。ＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスである。リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、および第１の共有ＶＴＥＰ ＩＰアドレスを得るために、ＮＶＯ３パケットをデカプセル化し、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立し、その結果リモートＮＶＥは、データプレーンにおける第１のＣＥのＭＡＣアドレスの学習を完了する。
さらに、第１のＣＥが第１のＣＥと第２のＮＶＥとの間のリンクを送信リンクとして選択する場合、第２のＮＶＥは第１のパケットを受信する。同様に、アウトバウンドインタフェースがローカルインタフェースでない場合、あるいは第２のＮＶＥが、第１のパケットはＢＵＭパケットであると判定すると、第２のＮＶＥは、ＮＶＯ３パケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行する。ＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１のＮＶＥおよび第２のＮＶＥにより共有される第１の共有ＶＴＥＰ ＩＰアドレスである。第１のＣＥが第２のＮＶＥを使ってパケットを送信する場合、リモートＮＶＥはまた、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立し、リモートＮＶＥは、第１のＣＥが異なるＮＶＥにマルチホームされていることに気づかなくてもよい。したがって、ＣＥのマルチホームされたリンクに障害が発生する場合、リモートＮＶＥはＭＡＣ転送テーブルを修正する必要がなく、ＣＥのＭＡＣアドレスは、リモートＮＶＥにジャンプしない。
いくつかの実現可能な実装において、リモートＮＶＥに接続されたＣＥによって第１のＣＥに送信されたユニキャストパケットを受信する場合、リモートＮＶＥは、ＭＡＣ転送テーブルを調べ、次に第１のＣＥのＭＡＣアドレスが第１の共有ＶＴＥＰ ＩＰアドレスに対応することを判定する。この場合、リモートＮＶＥは、ユニキャストパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化されたユニキャストパケットのＮＶＯ３ヘッダ内の宛先ＩＰアドレスを第１の共有ＶＴＥＰ ＩＰアドレスに設定する。さらに、ＥＣＭＰ操作が実行された後、第１の共有ＶＴＥＰ ＩＰアドレスを共有する第１のＮＶＥおよび第２のＮＶＥのうちの一つがＮＶＯ３カプセル化されたユニキャストパケットを受信し、ユニキャストパケットをデカプセル化後に第１のＣＥに転送する
本発明のこの実施形態において、リモートＮＶＥは、ＣＥがマルチホーム接続された複数のローカルＮＶＥの任意の一つを使用してＣＥによって送信されたパケットを受信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥにより共有される共有ＶＴＥＰ ＩＰアドレスを使い、その結果リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスだけを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、ＣＥのマルチホームされたリンクに障害が発生する場合、リモートＮＶＥは、ＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担が大幅に軽減され、ネットワークのスケーラビリティが向上される。
図７を参照して、図７は、本発明の実施形態によるさらに別のパケット処理方法の概略フローチャートである。この実施形態で説明されるパケット処理方法は、図１に示すＮＶＯ３ネットワークアーキテクチャに適用される。第１のＮＶＥおよび第２のＮＶＥは、ローカルＮＶＥとして機能する。第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ ＩＰアドレスを共有し、リモートＮＶＥおよび第２のＮＶＥは、第２の共有ＶＴＥＰ ＩＰアドレスを共有する。パケット処理方法は、以下のステップを含む。
ステップＳ７０１およびステップＳ７０２は、上述の実施形態のステップＳ６０１およびステップＳ６０２と同一であり、本発明のこの実施形態においては、詳細は、本明細書では再度説明されない。
Ｓ７０３。リモートＮＶＥは、リモートＮＶＥに接続されたＣＥによって送信されるＢＵＭパケットを受信し、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ ＩＰアドレスである。
Ｓ７０４。リモートＮＶＥは、ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに転送し、ＮＶＯ３カプセル化されたＢＵＭパケットは、ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第２の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを第１のインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを第２のインタフェースに転送せず、第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは、第２の共有ＶＴＥＰ ＩＰアドレスとは異なり、第１のインタフェースはＤＦ状態であり、第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは第２の共有ＶＴＥＰ ＩＰアドレスと同じである。
具体的には、リモートＮＶＥのローカル側によって送信されたＢＵＭパケットを受信する際に、リモートＮＶＥは、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに別々に転送する。ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の宛先ＩＰアドレスは、それぞれ第１のＮＶＥおよび第２のＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスである。ＮＶＯ３カプセル化されたＢＵＭパケットを受信後に、第１のＮＶＥおよび第２のＮＶＥはそれぞれ、格納されたインタフェースエントリに応じて、第２の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するための第１のＮＶＥおよび第２のＮＶＥのそれぞれのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが第２の共有ＶＴＥＰ ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが第２の共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送しない。
本発明のこの実施形態において、リモートＮＶＥは、ＣＥがマルチホーム接続された複数のローカルＮＶＥの任意の一つを使用してＣＥによって送信されたパケットを受信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥにより共有される共有ＶＴＥＰ ＩＰアドレスを使い、その結果リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスだけを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、ＣＥのマルチホームされたリンクに障害が発生する場合、リモートＮＶＥは、ＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担が大幅に軽減され、ネットワークのスケーラビリティが向上される。
さらに、リモートＮＶＥは、ＮＶＯ３カプセル化されたＢＵＭパケットを複数のローカルＮＶＥに転送し、その結果ＮＶＯ３カプセル化されたＢＵＭパケットを受信するローカルＮＶＥは、格納されたインタフェースエントリに応じて、ＮＶＥリモートＮＶＥの共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのローカルＮＶＥのそれぞれのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスがリモートＮＶＥの共有ＶＴＥＰ ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスがリモートＮＶＥの共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送しない。リモートＮＶＥにより転送されたＢＵＭパケットは、複数のローカルＮＶＥのうちの１つだけによりローカルＣＥに転送され、それによりローカルＮＶＥに接続されたＣＥがリモートＮＶＥによって転送されたＢＵＭパケットを繰り返し受信することを防止する。
図８を参照して、図８は、本発明の実施形態による別のパケット処理装置の概略構造図である。この実施形態で説明されるパケット処理装置は、図１に示すＮＶＯ３ネットワークアーキテクチャに適用される。パケット処理装置は、リモートＮＶＥとして機能し、第１のＮＶＥおよび第２のＮＶＥは、ローカルＮＶＥとして機能し、第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ ＩＰアドレスを共有する。パケット処理装置は、
第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを受信するように構成された受信モジュール８０１であって、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、第１のパケットは、第１のＣＥによって第１のＮＶＥに送信され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ ＩＤを含み、第１のＣＥのＶＮＩは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＮＶＥによって決定される、受信モジュール８０１と、
ＮＶＯ３カプセル化された第１のパケットをデカプセル化するように構成された処理モジュール８０２と、
第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するように構成された確立モジュール８０３とを含む。
第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを受信するように構成された受信モジュール８０１であって、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、第１のパケットは、第１のＣＥによって第１のＮＶＥに送信され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびＶＬＡＮ ＩＤを含み、第１のＣＥのＶＮＩは、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＮＶＥによって決定される、受信モジュール８０１と、
ＮＶＯ３カプセル化された第１のパケットをデカプセル化するように構成された処理モジュール８０２と、
第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するように構成された確立モジュール８０３とを含む。
具体的には、処理モジュール８０２は、第１のＣＥのＭＡＣアドレ、第１のＣＥのＶＮＩ、および第１の共有ＶＴＥＰ ＩＰアドレスを得るために、受信モジュール８０１によって受信されたＮＶＯ３カプセル化された第１のパケットをデカプセル化する。確立モジュール８０３は、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立し、それにより、パケット処理装置（すなわち、リモートＮＶＥ）は、データプレーンにおける第１のＣＥのＭＡＣアドレスの学習を完了する。
本発明のこの実施形態において、リモートＮＶＥは、ＣＥがマルチホームされた複数のローカルＮＶＥの任意の一つを使用してＣＥによって送信されたパケットを受信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥにより共有される共有ＶＴＥＰ ＩＰアドレスを使い、その結果リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスだけを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、ＣＥのマルチホーム接続されたリンクに障害が発生する場合、リモートＮＶＥは、ＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担が大幅に軽減され、ネットワークのスケーラビリティが向上される。
いくつかの実現可能な実装において、パケット処理装置および第２のＮＶＥは、第２の共有ＶＴＥＰ ＩＰアドレスを共有する。
受信モジュール８０１はさらに、パケット処理装置に接続されたＣＥによって送信されるＢＵＭパケットを受信するように構成される。
処理モジュール８０２はさらに、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ ＩＰアドレスである。
パケット処理装置はさらに、
ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに転送するように構成された転送モジュール８０４を含み、ＮＶＯ３カプセル化されたＢＵＭパケットは、ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第２の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを第１のインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを第２のインタフェースに転送せず、第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは第２の共有ＶＴＥＰ ＩＰアドレスとは異なり、第１のインタフェースはＤＦ状態であり、第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは第２の共有ＶＴＥＰ ＩＰアドレスと同じである。
ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに転送するように構成された転送モジュール８０４を含み、ＮＶＯ３カプセル化されたＢＵＭパケットは、ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第２の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを第１のインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを第２のインタフェースに転送せず、第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは第２の共有ＶＴＥＰ ＩＰアドレスとは異なり、第１のインタフェースはＤＦ状態であり、第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは第２の共有ＶＴＥＰ ＩＰアドレスと同じである。
具体的には、受信モジュール８０１がリモートＮＶＥのローカル側によって送信されたＢＵＭパケットを受信する際に、処理モジュール８０２は、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行し、転送モジュール８０４は、ＮＶＯ３カプセル化されたＢＵＭパケットを第１のＮＶＥおよび第２のＮＶＥに別々に転送する。ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第２の共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の宛先ＩＰアドレスは、それぞれ第１のＮＶＥおよび第２のＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスである。ＮＶＯ３カプセル化されたＢＵＭパケットを受信後に、第１のＮＶＥおよび第２のＮＶＥはそれぞれ、格納されたインタフェースエントリに応じて、第２の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するための第１のＮＶＥおよび第２のＮＶＥのそれぞれのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが第２の共有ＶＴＥＰ ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが第２の共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送しない。
本発明のこの実施形態において、リモートＮＶＥは、ＮＶＯ３カプセル化されたＢＵＭパケットを複数のローカルＮＶＥに転送し、その結果ＮＶＯ３カプセル化されたＢＵＭパケットを受信するローカルＮＶＥは、格納されたインタフェースエントリに応じて、ＮＶＥリモートＮＶＥの共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのローカルＮＶＥのそれぞれのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスがリモートＮＶＥの共有ＶＴＥＰ ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースには転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスがリモートＮＶＥの共有ＶＴＥＰ ＩＰアドレスと同じインタフェースに転送しない。リモートＮＶＥにより転送されたＢＵＭパケットは、複数のローカルＮＶＥのうちの１つだけによりローカルＣＥに転送され、それによりローカルＮＶＥに接続されたＣＥがリモートＮＶＥによって転送されたＢＵＭパケットを繰り返し受信することを防止する。
図９を参照して、図９は、本発明の実施形態によるＮＶＯ３ネットワークシステムの概略構造図である。この実施形態で説明されるＮＶＯ３ネットワークシステムは、第１のＣＥ、第２のＣＥ、第１のＮＶＥ、第２のＮＶＥ、第３のＮＶＥ、およびリモートＮＶＥを含む。第１のＮＶＥ、第２のＮＶＥ、および第３のＮＶＥは、ローカルＮＶＥとして機能し、第１のＣＥおよび第２のＣＥは共に、第１のＮＶＥおよび第２のＮＶＥにマルチホーム接続され、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ ＩＰアドレスを共有し、第２のＮＶＥおよび第３のＮＶＥは、第２の共有ＶＴＥＰ ＩＰアドレスを共有する。
第１のＮＶＥは、第１のＣＥによって送信される第１のパケットを受信するように構成され、第１のパケットは第１のＣＥのＭＡＣアドレスおよびバーチャルローカルエリアネットワーク識別子ＶＬＡＮ ＩＤを含む。
第１のＮＶＥはさらに、第１のパケットのインバウンドインタフェースおよびＶＬＡＮ ＩＤに応じて、第１のＣＥのＶＮＩを決定し、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスである。
第１のＮＶＥはさらに、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するように構成される。
リモートＮＶＥは、受信されたＮＶＯ３カプセル化された第１のパケットをデカプセル化し、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するように構成される。
さらに、第１のＮＶＥはさらに、第１のＣＥによって送信される第２のパケットを受信するように構成され、第２のパケットはＢＵＭパケットである。
第１のＮＶＥはさらに、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスである。
第２のＮＶＥは、ＮＶＯ３カプセル化された第２のパケットを受信した後に、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するための第２のＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた第２のパケットを第２のインタフェースに転送しないように構成され、第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスとは異なり、第１のインタフェースはＤＦ状態にあり、第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは第１の共有ＶＴＥＰ ＩＰアドレスと同じである。
第３のＮＶＥは、ＮＶＯ３カプセル化された第２のパケットを受信した後に、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するための第３のＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを第３のインタフェースに転送するが、デカプセル化によって得られた第２のパケットを第４のインタフェースに転送しないように構成され、第３のインタフェースに対応するＶＴＥＰ ＩＰアドレスは第１の共有ＶＴＥＰ ＩＰアドレスとは異なり、第３のインタフェースはＤＦ状態にあり、第４のインタフェースに対応するＶＴＥＰ ＩＰアドレスは第１の共有ＶＴＥＰ ＩＰアドレスと同じである。
各インタフェースエントリは、ＣＥに接続するためのインタフェースと、インタフェースに対応するＶＴＥＰ ＩＰアドレスと、インタフェースの状態とを含み、状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホームされるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、ＣＥがマルチホーム接続されるＮＶＥの共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＥにシングルホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、ＣＥがシングルホーム接続されるＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスである。
また、第１のＮＶＥが第２のＣＥにさらに接続され、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスが第１の共有ＶＴＥＰ ＩＰアドレスである場合、
第１のＮＶＥはさらに、複製された第２のパケットを第２のＣＥに転送するように構成される。
第１のＮＶＥはさらに、複製された第２のパケットを第２のＣＥに転送するように構成される。
本発明のこの実施形態において、ＣＥは、ＣＥがマルチホームされている複数のローカルＮＶＥの任意の一つを使ってパケットをリモートＮＶＥに送信し、パケットに対してＮＶＯ３カプセル化を実行する際に、任意のローカルＮＶＥは、ＮＶＯ３ヘッダ内の送信元ＩＰアドレスとして、複数のローカルＮＶＥにより共有される共有ＶＴＥＰ ＩＰアドレスを使い、その結果リモートＮＶＥは、第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立する。リモートＮＶＥはＣＥに対応する１つのＩＰアドレスだけを受信することができるため、リモートＮＶＥはＣＥのマルチホーミングに気づかず、ＣＥのＭＡＣアドレスはリモートＮＶＥにジャンプせず、ＣＥのマルチホーム接続されたリンクに障害が発生する場合、リモートＮＶＥは、ＭＡＣ転送テーブルを修正する必要がない。この方法においては、ＭＡＣ転送テーブルを維持するリモートＮＶＥの負担が大幅に軽減され、ネットワークのスケーラビリティが向上される。
さらに、ローカルＣＥによって送信され、ローカルＮＶＥによって受信されたＢＵＭパケットについて、ローカルＮＶＥがさらにローカルＣＥと同じ共有ＶＴＥＰ ＩＰアドレスに対応するＣＥに接続される場合、ローカルＮＶＥは、ＢＵＭパケットをＣＥに直接転送し、ＮＶＯ３ＮＶＯ３を得るために、ＢＵＭパケットに対してＮＶＯ３カプセル化を実行し、ＮＶＯ３パケットを別のローカルＮＶＥに転送し、ここではＮＶＯ３パケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスはＮＶＥである。この方法においては、ＮＶＯ３パケットを受信するＮＶＥは、格納されたインタフェースエントリに応じて、共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが共有ＶＴＥＰ ＩＰアドレスと異なりかつＤＦ状態にあるインタフェースに転送するが、デカプセル化によって得られたＢＵＭパケットを、対応するＶＴＥＰ ＩＰアドレスが共有ＶＴＥＰ ＩＰアドレスと同じインタフェースには転送せず、その結果ローカルＮＶＥがＢＵＭパケットをそれぞれの間で転送する場合にループが発生されるのを防止されることができる。
図１０を参照して、図１０は、本発明の実施形態によるパケット処理デバイスの概略構造図である。この実施形態で説明されるパケット処理デバイスは、送信機１０００、受信機２０００、プロセッサ３０００、およびメモリ４０００を含む。送信機１０００、受信機２０００、プロセッサ３０００、およびメモリ４０００は、バス５０００を用いて接続されてもよく、また別の方法で接続されてもよい。メモリ４０００は、プログラムコードを記憶してもよい。プロセッサ３０００は、対応する動作を実行するために、メモリ４０００内のプログラムコードを呼び出すことができる。パケット処理デバイスは、図１に示すＮＶＯ３ネットワークアーキテクチャに適用され得る。パケット処理デバイスは、第１のＮＶＥとして機能し、第１のＮＶＥおよび第２のＮＶＥは、ローカルＮＶＥとして機能し、第１のＣＥは、第１のＮＶＥおよび第２のＮＶＥにマルチホームされ、第１のＮＶＥおよび第２のＮＶＥは、第１の共有ＶＴＥＰ ＩＰアドレスを共有する。
受信機２０００は、第１のＣＥによって送信された第１のパケットを受信するように構成され、第１のパケットは、第１のＣＥのＭＡＣアドレスおよびＶＴＥＰ ＩＰアドレスＶＬＡＮ ＩＤを含む。
プロセッサ３０００は、第１のパケットのインインバウンドインタェースおよびＶＬＡＮ ＩＤに応じて第１のＣＥのＶＮＩを決定するように構成される。
プロセッサ３０００はさらに、ＮＶＯ３カプセル化された第１のパケットを得るために、第１のパケットに対してＮＶＯ３カプセル化を実行するように構成され、ＮＶＯ３カプセル化された第１のパケットは第１のＣＥのＶＮＩを含み、ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスである。
送信機１０００は、ＮＶＯ３カプセル化された第１のパケットをリモートＮＶＥに転送するように構成され、ＮＶＯ３カプセル化された第１のパケットは、リモートＮＶＥに第１のＣＥのＭＡＣアドレス、第１のＣＥのＶＮＩ、およびＭＡＣ転送テーブル内の第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するよう指示するために使用される。
いくつかの実現可能な実装において、ＮＶＯ３ネットワークシステムはさらに、第３のＮＶＯ３ヘッダを含み、第２のＮＶＥおよび第３のＮＶＥは、第２の共有ＶＴＥＰ ＩＰアドレスを共有する。
受信機２０００はさらに、第１のＣＥによって送信された第２のパケットを受信するように構成される。
プロセッサ３０００はさらに、第２のパケットがＢＵＭパケットの場合、第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、第２のパケットに対してＮＶＯ３カプセル化を実行するように構成される。
送信機１０００はさらに、ＮＶＯ３カプセル化された第２のパケットを第２のＮＶＥおよび第３のＮＶＥに転送するように構成される。
ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＯ３カプセル化された第２のパケットは、ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するためのＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた第２のパケットを第２のインタフェースに転送しないように構成される。第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは第１の共有ＶＴＥＰ ＩＰアドレスとは異なり、第１のインタフェースは指定されたフォワーダＤＦ状態にあり、第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは第１の共有ＶＴＥＰ ＩＰアドレスと同じである。
いくつかの実現可能な実装において、送信機１０００はさらに、第２のパケットがＢＵＭパケットの場合、複製された第２のパケットを第２のＣＥに転送するように構成され、パケット処理デバイスはさらに、第２のＣＥに接続され、第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、第１の共有ＶＴＥＰ ＩＰアドレスである。
当業者は、実施形態の方法のプロセスの全てまたは一部が、関連するハードウェアに指示するコンピュータプログラムによって実施され得ることを理解し得る。プログラムは、コンピュータ可読記憶媒体に格納されてもよい。プログラムが実行されると、実施形態の方法の処理が実行される。記憶媒体は、磁気ディスク、光ディスク、読み出し専用メモリ（Ｒｅａｄ−Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭ）、またはランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ，略してＲＡＭ）を含む。
本発明の実施形態で提供されるパケット処理方法、関連装置、およびＮＶＯ３ネットワークシステムについて、上述で詳細に説明されている。本発明の原理および実装は、特定の例を用いて本明細書に記載されている。実施形態に関する説明は、単に本発明の方法および主要な考え方を理解する手助けのために提供される。さらに、当業者は、本発明の思想に従った具体的な実装および適用範囲の点から本発明を変形および変更することができる。結論として、明細書の内容は、本発明に対する制限と解釈されるべきではない。
Claims (13)
- ネットワーク仮想化オーバーレイヤ３（ＮＶＯ３）ネットワークシステムに適用されるパケット処理方法であって、前記ＮＶＯ３ネットワークシステムは、第１のネットワーク仮想化エッジ（ＮＶＥ）、第２のＮＶＥ、リモートＮＶＥ、および第１のカスタマーエッジ（ＣＥ）を含み、前記第１のＣＥは前記第１のＮＶＥおよび前記第２のＮＶＥにマルチホーム接続され、前記第１のＮＶＥと前記第２のＮＶＥは、第１の共有バーチャル拡張可能ＬＡＮ（ＶＸＬＡＮ）トンネルエンドポイント（ＶＴＥＰ）インターネットプロトコル（ＩＰ）アドレスを共有し、前記方法は、
前記第１のＣＥによって送信される第１のパケットを前記第１のＮＶＥによって受信するステップであって、前記第１のパケットは前記第１のＣＥのメディアアクセスコントロール（ＭＡＣ）アドレスおよびバーチャルローカルエリアネットワーク識別子（ＶＬＡＮ ＩＤ）を含む、ステップと、
前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ ＩＤに応じて、前記第１のＣＥのＶＸＬＡＮネットワーク識別子（ＶＮＩ）を前記第１のＮＶＥによって決定するステップと、
ＮＶＯ３カプセル化された第１のパケットを得るために、前記第１のＮＶＥによって、前記第１のパケットに対してＮＶＯ３カプセル化を実行するステップであって、前記ＮＶＯ３カプセル化された第１のパケットは前記第１のＣＥの前記ＶＮＩを含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ ＩＰアドレスである、ステップと、
前記第１のＮＶＥによって、前記ＮＶＯ３カプセル化された第１のパケットを前記リモートＮＶＥに転送するステップであって、前記ＮＶＯ３カプセル化された第１のパケットは、前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するように前記リモートＮＶＥに指示するために使用される、ステップと
を含み、
前記ＮＶＯ３ネットワークシステムはさらに、第３のＮＶＥを含み、前記第２のＮＶＥおよび前記第３のＮＶＥは第２の共有ＶＴＥＰ ＩＰアドレスを共有し、前記方法はさらに、
前記第１のＣＥによって送信される第２のパケットを前記第１のＮＶＥによって受信するステップであって、前記第２のパケットは、ブロードキャストされた、未知のユニキャスト、およびマルチキャスト（ＢＵＭ）パケットである、ステップと、
前記第２のパケットを前記第１のＮＶＥによって複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、前記第２のパケットに対してＮＶＯ３カプセル化を実行し、前記ＮＶＯ３カプセル化された第２のパケットを前記第２のＮＶＥおよび前記第３のＮＶＥに転送するステップであって、前記ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ ＩＰアドレスであり、宛先ＩＰアドレスは、それぞれ前記第２のＮＶＥおよび前記第３のＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスであり、前記ＮＶＯ３カプセル化された第２のパケットは、前記ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、前記第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するための前記ＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた前記第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた前記第２のパケットを第２のインタフェースに転送しないように指示するために使用され、前記第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記第１の共有ＶＴＥＰ ＩＰアドレスとは異なり、前記第１のインタフェースは指定されたフォワーダ（ＤＦ）状態にあり、前記第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは前記第１の共有ＶＴＥＰ ＩＰアドレスと同じである、ステップとを含む、方法。 - 各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態は、ＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記ＣＥがマルチホーム接続される前記ＮＶＥの共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＥにシングルホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記ＣＥがシングルホーム接続される前記ＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスである、請求項１に記載の方法。
- 前記第１のＮＶＥはさらに、第２のＣＥに接続され、前記第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスが前記第１の共有ＶＴＥＰ ＩＰアドレスであり、前記方法はさらに、
前記第１のＮＶＥによって、前記複製された第２のパケットを前記第２のＣＥに転送するステップを含む、請求項１または２に記載の方法。 - ネットワーク仮想化オーバーレイヤ３（ＮＶＯ３）ネットワークシステムに適用されるパケット処理装置であって、前記ＮＶＯ３ネットワークシステムは、第１のネットワーク仮想化エッジ（ＮＶＥ）である前記パケット処理装置、第２のＮＶＥ、リモートＮＶＥ、および第１のカスタマーエッジ（ＣＥ）を含み、前記第１のＣＥは前記パケット処理装置および前記第２のＮＶＥにマルチホーム接続され、前記パケット処理装置と前記第２のＮＶＥは、第１の共有バーチャル拡張可能ＬＡＮ（ＶＸＬＡＮ）トンネルエンドポイント（ＶＴＥＰ）インターネットプロトコル（ＩＰ）アドレスを共有し、前記装置は、
前記第１のＣＥによって送信される第１のパケットを受信するように構成された受信モジュールであって、前記第１のパケットは、前記第１のＣＥのメディアアクセスコントロール（ＭＡＣ）アドレスおよびバーチャルローカルエリアネットワーク識別子（ＶＬＡＮ ＩＤ）を含む、受信モジュールと、
前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ ＩＤに応じて、前記第１のＣＥのＶＸＬＡＮネットワーク識別子（ＶＮＩ）を決定するように構成された判定モジュールと、
ＮＶＯ３カプセル化された第１のパケットを得るために、前記第１のパケットに対してＮＶＯ３カプセル化を実行するように構成されたカプセル化モジュールであって、前記ＮＶＯ３カプセル化された第１のパケットは、前記第１のＣＥの前記ＶＮＩを含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ ＩＰアドレスである、カプセル化モジュールと、
前記ＮＶＯ３カプセル化された第１のパケットを前記リモートＮＶＥに転送するように構成された転送モジュールであって、前記ＮＶＯ３カプセル化された第１のパケットは、前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するように前記リモートＮＶＥに指示するために使用される、転送モジュールと
を含み、
前記ＮＶＯ３ネットワークシステムはさらに、第３のＮＶＥを含み、前記第２のＮＶＥおよび前記第３のＮＶＥは第２の共有ＶＴＥＰ ＩＰアドレスを共有し、
前記受信モジュールはさらに、前記第１のＣＥによって送信される第２のパケットを受信するように構成され、前記第２のパケットはブロードキャストされた、未知のユニキャスト、およびマルチキャスト（ＢＵＭ）パケットであり、
前記カプセル化モジュールはさらに、前記第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、前記第２のパケットに対してＮＶＯ３カプセル化を実行するように構成され、
前記転送モジュールはさらに、前記ＮＶＯ３カプセル化された第２のパケットを前記第２のＮＶＥおよび前記第３のＮＶＥに転送するように構成され、前記ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ ＩＰアドレスであり、宛先ＩＰアドレスは、それぞれ前記第２のＮＶＥおよび前記第３のＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスであり、前記ＮＶＯ３カプセル化された第２のパケットは、前記ＮＶＯ３カプセル化された第２のパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、前記第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するための前記ＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた前記第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた前記第２のパケットを第２のインタフェースには転送しないように指示するために使用され、前記第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記第１の共有ＶＴＥＰ ＩＰアドレスとは異なり、前記第１のインタフェースは指定されたフォワーダ（ＤＦ）状態にあり、前記第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは前記第１の共有ＶＴＥＰ ＩＰアドレスと同じである、装置。 - 各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態は指定されたＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記ＣＥがマルチホーム接続される前記ＮＶＥの共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＥにシングルホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記ＣＥがシングルホーム接続される前記ＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスである、請求項４に記載の装置。
- 前記転送モジュールはさらに、前記パケット処理装置が第２のＣＥにさらに接続され、前記第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスが前記第１の共有ＶＴＥＰ ＩＰアドレスである場合、前記複製された第２のパケットを前記第２のＣＥに転送するように構成された、請求項４または５に記載の装置。
- パケット処理方法であって、前記方法はネットワーク仮想化オーバーレイヤ３（ＮＶＯ３）ネットワークシステムに適用され、前記ＮＶＯ３ネットワークシステムは、第１のネットワーク仮想化エッジ（ＮＶＥ）、第２のＮＶＥ、リモートＮＶＥ、および第１のカスタマーエッジ（ＣＥ）を含み、前記第１のＣＥは前記第１のＮＶＥおよび前記第２のＮＶＥにマルチホーム接続され、前記第１のＮＶＥと前記第２のＮＶＥは、第１の共有バーチャル拡張可能ＬＡＮ（ＶＸＬＡＮ）トンネルエンドポイント（ＶＴＥＰ）インターネットプロトコル（ＩＰ）アドレスを共有し、前記方法は、
前記第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを前記リモートＮＶＥによって受信するステップであって、前記ＮＶＯ３カプセル化された第１のパケットは前記第１のＣＥのＶＸＬＡＮネットワーク識別子（ＶＮＩ）を含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ ＩＰアドレスであり、前記ＮＶＯ３カプセル化された第１のパケットは、第１のパケットに対してＮＶＯ３カプセル化を実行することにより取得され、前記第１のパケットは、前記第１のＣＥによって前記第１のＮＶＥに送信され、前記第１のパケットは前記第１のＣＥのメディアアクセスコントロール（ＭＡＣ）アドレスおよびバーチャルローカルエリアネットワーク識別子（ＶＬＡＮ ＩＤ）を含み、前記第１のＣＥの前記ＶＮＩは、前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ ＩＤに応じて、前記第１のＮＶＥによって決定される、ステップと、
前記リモートＮＶＥによって、前記ＮＶＯ３カプセル化された第１のパケットをデカプセル化し、前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するステップと
を含み、
前記リモートＮＶＥおよび前記第２のＮＶＥは、第２の共有ＶＴＥＰ ＩＰアドレスを共有し、前記方法はさらに、
前記リモートＮＶＥに接続されたＣＥによって送信されるブロードキャストされた、未知のユニキャスト、およびマルチキャスト（ＢＵＭ）パケットを前記リモートＮＶＥによって受信し、ＮＶＯ３カプセル化されたＢＵＭパケットを得るために、前記ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するステップであって、前記ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第２の共有ＶＴＥＰ ＩＰアドレスである、ステップと、
前記リモートＮＶＥによって、前記ＮＶＯ３カプセル化されたＢＵＭパケットを前記第１のＮＶＥおよび前記第２のＮＶＥに転送するステップであって、宛先ＩＰアドレスは、それぞれ前記第１のＮＶＥおよび前記第２のＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスであり、前記ＮＶＯ３カプセル化されたＢＵＭパケットは、前記ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、前記第２の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するための前記ＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた前記ＢＵＭパケットを第１のインタフェースには転送するが、デカプセル化によって得られた前記ＢＵＭパケットを第２のインタフェースに転送しないように指示するために使用され、前記第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記第２の共有ＶＴＥＰ ＩＰアドレスとは異なり、前記第１のインタフェースは指定されたフォワーダ（ＤＦ）状態にあり、前記第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは前記第２の共有ＶＴＥＰ ＩＰアドレスと同じである、ステップと
を含む、方法。 - 各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホーム接続されているＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記ＣＥがマルチホーム接続されている前記ＮＶＥの共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＥにシングルホーム接続されているＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記ＣＥがシングルホーム接続されている前記ＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスである、請求項７に記載の方法。
- ネットワーク仮想化オーバーレイヤ３（ＮＶＯ３）ネットワークシステムに適用されるパケット処理装置であって、前記ＮＶＯ３ネットワークシステムは、第１のネットワーク仮想化エッジ（ＮＶＥ）、第２のＮＶＥ、前記パケット処理装置、および第１のカスタマーエッジ（ＣＥ）を含み、前記第１のＣＥは前記第１のＮＶＥおよび前記第２のＮＶＥにマルチホーム接続され、前記第１のＮＶＥと前記第２のＮＶＥは、第１の共有バーチャル拡張可能ＬＡＮ（ＶＸＬＡＮ）トンネルエンドポイント（ＶＴＥＰ）インターネットプロトコル（ＩＰ）アドレスを共有し、前記装置は、
前記第１のＮＶＥによって転送されたＮＶＯ３カプセル化された第１のパケットを受信するように構成された受信モジュールであって、前記ＮＶＯ３カプセル化された第１のパケットは前記第１のＣＥのＶＸＬＡＮネットワーク識別子（ＶＮＩ）を含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ ＩＰアドレスであり、前記第１のパケットは、前記第１のＣＥによって前記第１のＮＶＥに送信され、前記第１のパケットは前記第１のＣＥのメディアアクセスコントロール（ＭＡＣ）アドレスおよびバーチャルローカルエリアネットワーク識別子（ＶＬＡＮ ＩＤ）を含み、前記第１のＣＥの前記ＶＮＩは、前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ ＩＤに応じて、前記第１のＮＶＥによって決定される、受信モジュールと、
前記ＮＶＯ３カプセル化された第１のパケットをデカプセル化するように構成された処理モジュールと、
前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するように構成された確立モジュールと
を含み、
前記パケット処理装置および前記第２のＮＶＥは、第２の共有ＶＴＥＰ ＩＰアドレスを共有し、
前記受信モジュールはさらに、前記パケット処理装置に接続されたＣＥによって送信されるＢＵＭパケットを受信するように構成され、
前記処理モジュールはさらに、ＮＶＯ３カプセル化されたブロードキャストされた、未知のユニキャスト、およびマルチキャスト（ＢＵＭ）パケットを得るために、前記ＢＵＭパケットに対してＮＶＯ３カプセル化を実行するように構成され、前記ＮＶＯ３カプセル化されたＢＵＭパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第２の共有ＶＴＥＰ ＩＰアドレスであり、
前記パケット処理装置はさらに、
前記ＮＶＯ３カプセル化されたＢＵＭパケットを前記第１のＮＶＥおよび前記第２のＮＶＥに送信するように構成された転送モジュールを含み、宛先ＩＰアドレスは、それぞれ前記第１のＮＶＥおよび前記第２のＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスであり、前記ＮＶＯ３カプセル化されたＢＵＭパケットは、前記ＮＶＯ３カプセル化されたＢＵＭパケットを受信するＮＶＥに、格納されたインタフェースエントリに応じて、前記第２の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するための前記ＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた前記ＢＵＭパケットを第１のインタフェースに転送するが、デカプセル化によって得られた前記ＢＵＭパケットを第２のインタフェースに転送しないように指示するために使用され、前記第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは前記第２の共有ＶＴＥＰ ＩＰアドレスとは異なり、前記第１のインタフェースは指定されたフォワーダ（ＤＦ）状態にあり、前記第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは前記第２の共有ＶＴＥＰ ＩＰアドレスと同じである、装置。 - 各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホーム接続されているＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記ＣＥがマルチホーム接続されている前記ＮＶＥの共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＥにシングルホーム接続されているＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記ＣＥがシングルホーム接続されている前記ＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスである、請求項９に記載の装置。
- ネットワーク仮想化オーバーレイヤ３（ＮＶＯ３）ネットワークシステムであって、前記システムは、第１のネットワーク仮想化エッジ（ＮＶＥ）、第２のＮＶＥ、リモートＮＶＥ、および第１のカスタマーエッジ（ＣＥ）を含み、前記第１のＣＥは前記第１のＮＶＥおよび前記第２のＮＶＥにマルチホーム接続され、前記第１のＮＶＥと前記第２のＮＶＥは、第１の共有バーチャル拡張可能ＬＡＮ（ＶＸＬＡＮ）トンネルエンドポイント（ＶＴＥＰ）インターネットプロトコル（ＩＰ）アドレスを共有し、
前記第１のＮＶＥは、前記第１のＣＥによって送信される第１のパケットを受信するように構成され、前記第１のパケットは前記第１のＣＥのメディアアクセスコントロール（ＭＡＣ）アドレスおよびバーチャルローカルエリアネットワーク識別子（ＶＬＡＮ ＩＤ）を含み、
前記第１のＮＶＥはさらに、前記第１のパケットのインバウンドインタフェースおよび前記ＶＬＡＮ ＩＤに応じて、前記第１のＣＥのＶＸＬＡＮネットワーク識別子（ＶＮＩ）を決定し、ＮＶＯ３カプセル化された第１のパケットを得るために、前記第１のパケットに対してＮＶＯ３カプセル化を実行するように構成され、前記ＮＶＯ３カプセル化された第１のパケットは前記第１のＣＥの前記ＶＮＩを含み、前記ＮＶＯ３カプセル化された第１のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ ＩＰアドレスであり、
前記第１のＮＶＥはさらに、前記ＮＶＯ３カプセル化された第１のパケットを前記リモートＮＶＥに転送するように構成され、
前記リモートＮＶＥは、前記受信されたＮＶＯ３カプセル化された第１のパケットをデカプセル化し、前記第１のＣＥの前記ＭＡＣアドレス、前記第１のＣＥの前記ＶＮＩ、およびＭＡＣ転送テーブル内の前記第１の共有ＶＴＥＰ ＩＰアドレス間のマッピング関係を確立するように構成され、
前記システムはさらに、第３のＮＶＥを含み、前記第２のＮＶＥおよび前記第３のＮＶＥは第２の共有ＶＴＥＰ ＩＰアドレスを共有し、
前記第１のＮＶＥはさらに、第１のＣＥによって送信される第２のパケットを受信するように構成され、前記第２のパケットはブロードキャストされた、未知のユニキャスト、およびマルチキャスト（ＢＵＭ）パケットであり、
前記第１のＮＶＥはさらに、前記第２のパケットを複製し、ＮＶＯ３カプセル化された第２のパケットを得るために、前記第２のパケットに対してＮＶＯ３カプセル化を実行し、前記ＮＶＯ３カプセル化された第２のパケットを前記第２のＮＶＥおよび前記第３のＮＶＥに転送するように構成され、前記ＮＶＯ３カプセル化された第２のパケットのＮＶＯ３ヘッダ内の送信元ＩＰアドレスは、前記第１の共有ＶＴＥＰ ＩＰアドレスであり、宛先ＩＰアドレスは、それぞれ前記第２のＮＶＥおよび前記第３のＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスであり、
前記第２のＮＶＥは、前記ＮＶＯ３カプセル化された第２のパケットを受信した後に、格納されたインタフェースエントリに応じて、前記第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するための前記第２のＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた前記第２のパケットを第１のインタフェースに転送するが、デカプセル化によって得られた前記第２のパケットを第２のインタフェースに転送しないように構成され、前記第１のインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記第１の共有ＶＴＥＰ ＩＰアドレスとは異なり、前記第１のインタフェースは指定されたフォワーダ（ＤＦ）状態にあり、前記第２のインタフェースに対応するＶＴＥＰ ＩＰアドレスは前記第１の共有ＶＴＥＰ ＩＰアドレスと同じであり、
前記第３のＮＶＥは、前記ＮＶＯ３カプセル化された第２のパケットを受信した後に、格納されたインタフェースエントリに応じて、前記第１の共有ＶＴＥＰ ＩＰアドレスと、ＣＥに接続するための前記第３のＮＶＥのインタフェースに対応するＶＴＥＰ ＩＰアドレスとを比較し、デカプセル化によって得られた前記第２のパケットを第３のインタフェースに転送するが、デカプセル化によって得られた前記第２のパケットを第４のインタフェースに転送しないように構成され、前記第３のインタフェースに対応するＶＴＥＰ ＩＰアドレスは前記第１の共有ＶＴＥＰ ＩＰアドレスとは異なり、前記第３のインタフェースはＤＦ状態にあり、前記第４のインタフェースに対応するＶＴＥＰ ＩＰアドレスは前記第１の共有ＶＴＥＰ ＩＰアドレスと同じである、システム。 - 各インタフェースエントリは、ＣＥに接続するためのインタフェースと、前記インタフェースに対応するＶＴＥＰ ＩＰアドレスと、前記インタフェースの状態とを含み、前記状態はＤＦ状態または非ＤＦ状態を含み、複数のＮＶＥにマルチホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記ＣＥがマルチホーム接続される前記ＮＶＥの共有ＶＴＥＰ ＩＰアドレスであり、ＮＶＥにシングルホーム接続されるＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスは、前記ＣＥがシングルホーム接続される前記ＮＶＥのグローバル一意ＶＴＥＰ ＩＰアドレスである、請求項１１に記載のシステム。
- 前記第１のＮＶＥはさらに、前記第１のＮＶＥが第２のＣＥにさらに接続され、前記第２のＣＥに接続するためのインタフェースに対応するＶＴＥＰ ＩＰアドレスが前記第１の共有ＶＴＥＰ ＩＰアドレスである場合、前記複製された第２のパケットを前記第２のＣＥに転送するように構成された、請求項１１または１２に記載のシステム。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201511030967.5 | 2015-12-31 | ||
| CN201511030967.5A CN106936939B (zh) | 2015-12-31 | 2015-12-31 | 一种报文处理方法、相关装置及nvo3网络系统 |
| PCT/CN2016/110468 WO2017114196A1 (zh) | 2015-12-31 | 2016-12-16 | 一种报文处理方法、相关装置及nvo3网络系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2019500809A JP2019500809A (ja) | 2019-01-10 |
| JP6663020B2 true JP6663020B2 (ja) | 2020-03-11 |
Family
ID=59224620
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2018534529A Active JP6663020B2 (ja) | 2015-12-31 | 2016-12-16 | パケット処理方法、関連装置、およびｎｖｏ３ネットワークシステム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US10764086B2 (ja) |
| EP (1) | EP3379806B1 (ja) |
| JP (1) | JP6663020B2 (ja) |
| CN (1) | CN106936939B (ja) |
| WO (1) | WO2017114196A1 (ja) |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9225638B2 (en) | 2013-05-09 | 2015-12-29 | Vmware, Inc. | Method and system for service switching using service tags |
| US10225137B2 (en) | 2014-09-30 | 2019-03-05 | Nicira, Inc. | Service node selection by an inline service switch |
| US9774537B2 (en) | 2014-09-30 | 2017-09-26 | Nicira, Inc. | Dynamically adjusting load balancing |
| US9825810B2 (en) | 2014-09-30 | 2017-11-21 | Nicira, Inc. | Method and apparatus for distributing load among a plurality of service nodes |
| US10594743B2 (en) | 2015-04-03 | 2020-03-17 | Nicira, Inc. | Method, apparatus, and system for implementing a content switch |
| US11968078B2 (en) * | 2017-07-19 | 2024-04-23 | Nicira, Inc. | Maintaining network membership when disconnected from a controller |
| US10797966B2 (en) | 2017-10-29 | 2020-10-06 | Nicira, Inc. | Service operation chaining |
| US11012420B2 (en) | 2017-11-15 | 2021-05-18 | Nicira, Inc. | Third-party service chaining using packet encapsulation in a flow-based forwarding element |
| US20190182202A1 (en) * | 2017-12-12 | 2019-06-13 | Nokia Solutions And Networks Oy | System and method for route optimization in a multichasiss link aggregation configuration |
| CN110034993B (zh) | 2018-01-11 | 2020-12-25 | 华为技术有限公司 | 传输数据的方法、设备和网络系统 |
| US10659252B2 (en) | 2018-01-26 | 2020-05-19 | Nicira, Inc | Specifying and utilizing paths through a network |
| US10797910B2 (en) | 2018-01-26 | 2020-10-06 | Nicira, Inc. | Specifying and utilizing paths through a network |
| US11115330B2 (en) * | 2018-03-14 | 2021-09-07 | Juniper Networks, Inc. | Assisted replication with multi-homing and local bias |
| US10728174B2 (en) * | 2018-03-27 | 2020-07-28 | Nicira, Inc. | Incorporating layer 2 service between two interfaces of gateway device |
| US10805192B2 (en) | 2018-03-27 | 2020-10-13 | Nicira, Inc. | Detecting failure of layer 2 service using broadcast messages |
| CN108494701B (zh) * | 2018-03-30 | 2021-12-10 | 新华三技术有限公司 | 负载分担方法及装置 |
| US10944673B2 (en) | 2018-09-02 | 2021-03-09 | Vmware, Inc. | Redirection of data messages at logical network gateway |
| US11595250B2 (en) | 2018-09-02 | 2023-02-28 | Vmware, Inc. | Service insertion at logical network gateway |
| US11467861B2 (en) | 2019-02-22 | 2022-10-11 | Vmware, Inc. | Configuring distributed forwarding for performing service chain operations |
| CN113647065B (zh) * | 2019-05-02 | 2023-08-22 | 华为云计算技术有限公司 | 虚拟网络拓扑 |
| WO2021037358A1 (en) * | 2019-08-28 | 2021-03-04 | Huawei Technologies Co., Ltd. | Virtual local presence based on l3 virtual mapping of remote network nodes |
| US11140218B2 (en) | 2019-10-30 | 2021-10-05 | Vmware, Inc. | Distributed service chain across multiple clouds |
| US11283717B2 (en) | 2019-10-30 | 2022-03-22 | Vmware, Inc. | Distributed fault tolerant service chain |
| US11223494B2 (en) | 2020-01-13 | 2022-01-11 | Vmware, Inc. | Service insertion for multicast traffic at boundary |
| CN113141290B (zh) * | 2020-01-19 | 2023-12-19 | 华为技术有限公司 | 一种报文传输方法、装置及设备 |
| US11153406B2 (en) | 2020-01-20 | 2021-10-19 | Vmware, Inc. | Method of network performance visualization of service function chains |
| US11659061B2 (en) | 2020-01-20 | 2023-05-23 | Vmware, Inc. | Method of adjusting service function chains to improve network performance |
| US11438257B2 (en) | 2020-04-06 | 2022-09-06 | Vmware, Inc. | Generating forward and reverse direction connection-tracking records for service paths at a network edge |
| CN114531319A (zh) * | 2020-10-31 | 2022-05-24 | 华为技术有限公司 | 报文发送方法、设备及系统 |
| US11734043B2 (en) | 2020-12-15 | 2023-08-22 | Vmware, Inc. | Providing stateful services in a scalable manner for machines executing on host computers |
| US11611625B2 (en) | 2020-12-15 | 2023-03-21 | Vmware, Inc. | Providing stateful services in a scalable manner for machines executing on host computers |
Family Cites Families (57)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7386605B2 (en) * | 2002-11-05 | 2008-06-10 | Enterasys Networks, Inc. | Methods and apparatus for automated edge device configuration in a heterogeneous network |
| US9900224B2 (en) * | 2011-08-04 | 2018-02-20 | Midokura Sarl | System and method for implementing and managing virtual networks |
| US9363225B2 (en) * | 2012-01-12 | 2016-06-07 | Cisco Technology, Inc. | Connecting layer-2 domains over layer-3 networks |
| US8811409B2 (en) * | 2012-06-04 | 2014-08-19 | Telefonaktiebolaget L M Ericsson (Publ) | Routing VLAN tagged packets to far end addresses of virtual forwarding instances using separate administrations |
| US20140006585A1 (en) * | 2012-06-29 | 2014-01-02 | Futurewei Technologies, Inc. | Providing Mobility in Overlay Networks |
| US9602430B2 (en) * | 2012-08-21 | 2017-03-21 | Brocade Communications Systems, Inc. | Global VLANs for fabric switches |
| CN103685006B (zh) * | 2012-08-30 | 2016-12-21 | 杭州华三通信技术有限公司 | 一种在边缘设备上的报文转发方法和边缘设备 |
| CN103685026A (zh) | 2012-08-31 | 2014-03-26 | 中兴通讯股份有限公司 | 一种虚拟网络的接入方法和系统 |
| US20140086253A1 (en) * | 2012-09-26 | 2014-03-27 | Futurewei Technologies, Inc. | Overlay Virtual Gateway for Overlay Networks |
| JP6034979B2 (ja) * | 2012-12-09 | 2016-11-30 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | パケット転送方法と装置及びデータセンターネットワーク |
| WO2014136864A1 (ja) * | 2013-03-07 | 2014-09-12 | 日本電気株式会社 | パケット書換装置、制御装置、通信システム、パケット送信方法及びプログラム |
| WO2014169251A1 (en) * | 2013-04-12 | 2014-10-16 | Huawei Technologies Co., Ltd. | Service chain policy for distributed gateways in virtual overlay networks |
| EP2993836B1 (en) * | 2013-06-14 | 2020-02-19 | Huawei Technologies Co., Ltd. | Method and device for routing data message |
| US9325636B2 (en) * | 2013-06-14 | 2016-04-26 | Cisco Technology, Inc. | Scaling interconnected IP fabric data centers |
| WO2014205784A1 (zh) * | 2013-06-28 | 2014-12-31 | 华为技术有限公司 | 一种在nvo3网络中处理组播报文的方法、装置和nvo3网络 |
| US20150003463A1 (en) * | 2013-06-28 | 2015-01-01 | Futurewei Technologies, Inc. | Multiprotocol Label Switching Transport for Supporting a Very Large Number of Virtual Private Networks |
| US9621508B2 (en) * | 2013-08-20 | 2017-04-11 | Arista Networks, Inc. | System and method for sharing VXLAN table information with a network controller |
| US9432204B2 (en) * | 2013-08-24 | 2016-08-30 | Nicira, Inc. | Distributed multicast by endpoints |
| US9565105B2 (en) * | 2013-09-04 | 2017-02-07 | Cisco Technology, Inc. | Implementation of virtual extensible local area network (VXLAN) in top-of-rack switches in a network environment |
| US9912612B2 (en) * | 2013-10-28 | 2018-03-06 | Brocade Communications Systems LLC | Extended ethernet fabric switches |
| US9374294B1 (en) * | 2013-11-05 | 2016-06-21 | Cisco Technology, Inc. | On-demand learning in overlay networks |
| EP3605971B1 (en) * | 2013-11-05 | 2021-10-13 | Cisco Technology, Inc. | Network fabric overlay |
| US9686180B2 (en) * | 2013-11-05 | 2017-06-20 | Cisco Technology, Inc. | Managing routing information for tunnel endpoints in overlay networks |
| EP3070887B1 (en) * | 2013-12-11 | 2017-08-09 | Huawei Technologies Co., Ltd. | Communication method, device and system for virtual extensible local area network |
| US10097372B2 (en) * | 2014-01-09 | 2018-10-09 | Ciena Corporation | Method for resource optimized network virtualization overlay transport in virtualized data center environments |
| US9548873B2 (en) * | 2014-02-10 | 2017-01-17 | Brocade Communications Systems, Inc. | Virtual extensible LAN tunnel keepalives |
| CN104869042B (zh) * | 2014-02-20 | 2018-07-13 | 华为技术有限公司 | 报文转发方法和装置 |
| US9794186B2 (en) * | 2014-03-27 | 2017-10-17 | Nicira, Inc. | Distributed network address translation for efficient cloud service access |
| CN105099847B (zh) * | 2014-05-05 | 2019-01-08 | 新华三技术有限公司 | 一种多归属接入方法和装置 |
| US9800471B2 (en) * | 2014-05-13 | 2017-10-24 | Brocade Communications Systems, Inc. | Network extension groups of global VLANs in a fabric switch |
| EP3694158B1 (en) * | 2014-05-13 | 2022-01-05 | Huawei Technologies Co., Ltd. | Active-active access to transparent interconnection of lots of links (trill) edges |
| US9692698B2 (en) * | 2014-06-30 | 2017-06-27 | Nicira, Inc. | Methods and systems to offload overlay network packet encapsulation to hardware |
| JP6369175B2 (ja) * | 2014-07-04 | 2018-08-08 | 富士通株式会社 | パケット処理装置、制御プログラム、及びパケット処理装置の制御方法 |
| US9794180B2 (en) * | 2014-07-18 | 2017-10-17 | Cisco Technology, Inc. | Reducing transient packet duplication and improving split-horizon filtering |
| US9544219B2 (en) * | 2014-07-31 | 2017-01-10 | Brocade Communications Systems, Inc. | Global VLAN services |
| CN104243269B (zh) * | 2014-09-24 | 2019-01-22 | 新华三技术有限公司 | 一种虚拟扩展局域网报文的处理方法及装置 |
| CN105490995B (zh) * | 2014-09-30 | 2018-04-20 | 国际商业机器公司 | 一种在nvo3网络中nve转发报文的方法和设备 |
| US10020960B2 (en) * | 2014-09-30 | 2018-07-10 | Nicira, Inc. | Virtual distributed bridging |
| US9948472B2 (en) * | 2014-10-22 | 2018-04-17 | Juniper Networks, Inc. | Protocol independent multicast sparse mode (PIM-SM) support for data center interconnect |
| US9733968B2 (en) * | 2015-03-16 | 2017-08-15 | Oracle International Corporation | Virtual machine (VM) migration from switched fabric based computing system to external systems |
| US9807005B2 (en) * | 2015-03-17 | 2017-10-31 | Brocade Communications Systems, Inc. | Multi-fabric manager |
| CN104767666B (zh) * | 2015-04-15 | 2019-01-11 | 新华三技术有限公司 | 虚拟可扩展局域网隧道终端建立隧道方法和设备 |
| US10708173B2 (en) * | 2015-06-12 | 2020-07-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Multipath forwarding in an overlay network |
| US10313235B2 (en) * | 2015-07-13 | 2019-06-04 | Futurewei Technologies, Inc. | Internet control message protocol enhancement for traffic carried by a tunnel over internet protocol networks |
| US10637889B2 (en) * | 2015-07-23 | 2020-04-28 | Cisco Technology, Inc. | Systems, methods, and devices for smart mapping and VPN policy enforcement |
| EP3332518A4 (en) * | 2015-08-04 | 2019-04-03 | Nokia Technologies Oy | CONNECTION OF OVERLAY NETWORKS |
| US9917771B2 (en) * | 2015-08-07 | 2018-03-13 | Cisco Technology, Inc. | Virtual expansion of network fabric edge for multihoming of layer-2 switches and hosts |
| US10038650B2 (en) * | 2015-08-25 | 2018-07-31 | Futurewei Technologies, Inc. | System and method for tunnel stitching transport |
| US9781037B2 (en) * | 2015-09-15 | 2017-10-03 | Cisco Technology, Inc. | Method and apparatus for advanced statistics collection |
| US10361972B2 (en) * | 2015-09-23 | 2019-07-23 | Citrix Systems, Inc. | Systems and methods to support VXLAN in partition environment where a single system acts as multiple logical systems to support multitenancy |
| US9860169B1 (en) * | 2015-09-29 | 2018-01-02 | Juniper Networks, Inc. | Neighbor resolution for remote EVPN hosts in IPV6 EVPN environment |
| US10091176B2 (en) * | 2015-09-30 | 2018-10-02 | Juniper Networks, Inc. | Enhanced EVPN MAC route advertisement having MAC (L2) level authentication, security and policy control |
| US9923781B2 (en) * | 2015-11-18 | 2018-03-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Designated forwarder (DF) election and re-election on provider edge (PE) failure in all-active redundancy topology |
| US10454877B2 (en) * | 2016-04-29 | 2019-10-22 | Cisco Technology, Inc. | Interoperability between data plane learning endpoints and control plane learning endpoints in overlay networks |
| US10659283B2 (en) * | 2016-07-08 | 2020-05-19 | Cisco Technology, Inc. | Reducing ARP/ND flooding in cloud environment |
| US10291434B2 (en) * | 2016-07-26 | 2019-05-14 | Avago Technologies International Sales Pte. Limited | Multi-destination packet forwarding for a multi-homed device in a virtual network |
| US10142129B1 (en) * | 2016-09-27 | 2018-11-27 | Juniper Networks, Inc. | Bum packet filtering in multi-homed EVPN overlay networks |
-
2015
- 2015-12-31 CN CN201511030967.5A patent/CN106936939B/zh active Active
-
2016
- 2016-12-16 JP JP2018534529A patent/JP6663020B2/ja active Active
- 2016-12-16 EP EP16880986.1A patent/EP3379806B1/en active Active
- 2016-12-16 WO PCT/CN2016/110468 patent/WO2017114196A1/zh active Application Filing
-
2018
- 2018-06-26 US US16/018,867 patent/US10764086B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| EP3379806B1 (en) | 2020-12-09 |
| EP3379806A4 (en) | 2018-11-07 |
| CN106936939A (zh) | 2017-07-07 |
| US20180302242A1 (en) | 2018-10-18 |
| US10764086B2 (en) | 2020-09-01 |
| CN106936939B (zh) | 2020-06-02 |
| JP2019500809A (ja) | 2019-01-10 |
| WO2017114196A1 (zh) | 2017-07-06 |
| EP3379806A1 (en) | 2018-09-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6663020B2 (ja) | パケット処理方法、関連装置、およびｎｖｏ３ネットワークシステム | |
| US10917262B2 (en) | VXLAN packet forwarding method, device, and system | |
| US10868791B2 (en) | Packet forwarding applied to VXLAN | |
| EP3240250B1 (en) | Virtual router terminating an overlay tunnel in a storage area network | |
| EP2874359B1 (en) | Extended ethernet fabric switches | |
| US10129137B2 (en) | Transferring data in a gateway | |
| US20200021523A1 (en) | Route Processing Method, Device, and System | |
| US9654300B2 (en) | N-way virtual port channels using dynamic addressing and modified routing | |
| EP2853066B1 (en) | Layer-3 overlay gateways | |
| US9374323B2 (en) | Communication between endpoints in different VXLAN networks | |
| US11539551B2 (en) | Data transmission method, device, and network system | |
| CN112422307B (zh) | Evpn和vpls共存双活的方法、设备及系统 | |
| WO2015137977A1 (en) | A switching fabric including a virtual switch |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180724 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180724 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20181207 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190527 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190611 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190911 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20200114 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200213 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6663020 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |