JP5944988B2 - 強化された学習方法及びシステムと共にエッジルータ間で２つの疑似ワイヤを用いるｅツリー - Google Patents

強化された学習方法及びシステムと共にエッジルータ間で２つの疑似ワイヤを用いるｅツリー Download PDF

Info

Publication number
JP5944988B2
JP5944988B2 JP2014517996A JP2014517996A JP5944988B2 JP 5944988 B2 JP5944988 B2 JP 5944988B2 JP 2014517996 A JP2014517996 A JP 2014517996A JP 2014517996 A JP2014517996 A JP 2014517996A JP 5944988 B2 JP5944988 B2 JP 5944988B2
Authority
JP
Japan
Prior art keywords
mac address
leaf
pseudowire
network element
logical port
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.)
Expired - Fee Related
Application number
JP2014517996A
Other languages
English (en)
Other versions
JP2014524193A (ja
Inventor
シニクロープ、デイヴィッド
Original Assignee
テレフオンアクチーボラゲット エルエム エリクソン（パブル）
テレフオンアクチーボラゲット エルエム エリクソン（パブル）
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by テレフオンアクチーボラゲット エルエム エリクソン（パブル）, テレフオンアクチーボラゲット エルエム エリクソン（パブル） filed Critical テレフオンアクチーボラゲット エルエム エリクソン（パブル）
Publication of JP2014524193A publication Critical patent/JP2014524193A/ja
Application granted granted Critical
Publication of JP5944988B2 publication Critical patent/JP5944988B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

関連出願への相互参照
本願は、２０１１年６月２９日に出願された米国仮出願第６１／５０２，５０１号及び２０１１年６月２９日に出願された米国仮出願第６１／５０２，５０５号の利益を主張し、これらの出願は、参照によって本願に包含される。
技術分野
本発明の実施形態は、ネットワーキングの分野に関連し、特に、Ｅツリーサービスネットワークに関連する。
Ｅツリーは、メトロイーサネットフォーラム（ＭＥＦ）によってイーサネットローカルエリアネットワーク（ＬＡＮ）サービスの特定のルーテッドマルチポイント（rooted multipoint）の形態として定義されるイーサネットサービスである。Ｅツリーサービスインスタンスにおいて、２つのタイプのネットワークノードが存在する：（１）ルートノード及び（２）リーフノードである。ルートノードによって送信されるパケットは、他のルートノード及び他のリーフノードへ配信され得る。しかしながら、リーフノードによって送信されるパケットは、Ｅツリーサービスインスタンス内のルートノードのみへ配信されるように制限される。換言すれば、リーフノードによって送信されるパケットは、別のリーフノードへ配信されることを許可されない。リーフノードから発信される、別のリーフノードを宛先とするパケットは、Ｅツリーサービスインスタンス内で配信されるべきではない。
バーチャルプライベートＬＡＮサービス（ＶＰＬＳ）は、インターネットプロトコル（ＩＰ）／マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワーク上でイーサネットベースのマルチポイントツーマルチポイント通信を提供するための一手法である。従来のＶＰＬＳネットワークにおいて、所与のＬＡＮサービスインスタンスについて、各プロバイダエッジネットワークエレメント（ネットワークエレメントＰＥ）は、ネットワーク内のその他全てのＰＥへ疑似ワイヤ（ＰＷ：pseudowire）を確立して、ＬＡＮサービスインスタンスに参加する全てのＰＥ間にＰＷのフルメッシュを形成する。任意のネットワークノードから送信されるパケットは、任意の他のネットワークノードへ配信され得る。この意味において、従来のＶＰＬＳネットワーク内の全てのネットワークノードは、ルートノードのように振る舞う。そのため、ＶＰＬＳネットワークにおいてｅツリーサービスを実装するために、当該ネットワーク内のネットワークエレメントＰＥは、ルートノードから発信されるパケットと、リーフノードから発信されるパケットとを区別する手法を有し、それによって、リーフノードから発信される、別のリーフノードを宛先とする任意のパケットが当該ネットワークエレメントＰＥによって転送されないようにしなければならない。
ルートノードから発信されるパケットとリーフノードから発信されるパケットとを区別する１つのメカニズムは、各パケットにおける制御ワードを変更して、当該パケットをルートノード又はリーフノードから発信されるパケットとして識別することである。しかしながら、変更された制御ワードをネットワークエレメントＰＥにおいて処理するために、既存のネットワークエレメントＰＥの内部ハードウェアへの変更が必要となる。なぜなら、ネットワークエレメントＰＥは、ラベルスタック以外の追加のフィールドをルックアップし、制御ワードの内容に基づく分岐決定をして、パケットを転送するか否かを判定しなければならないためである。
「ｅツリーサービスネットワーク」と呼ばれる、ＭＰＬＳ／ＰＷネットワーク上で実装されるｅツリーサービスインスタンス、における強化されたアドレス学習及びパケット転送のための方法及び装置が説明される。一実施形態によれば、ｅツリーサービスネットワークの一部である２つのエッジネットワークエレメント間に２つの疑似ワイヤ（ＰＷ）が確立される：（１）ルートノードネットワークエレメントから送信されるパケットを搬送するためのルートＰＷ；及び（２）リーフノードネットワークエレメントから送信されるパケットを搬送するためのリーフＰＷである。エッジネットワークエレメントの各々は、ローカルリーフノードに結合されるリーフアクセス回線（ＡＣ）に関連付けられる論理ポートと、ルートＰＷに関連付けられる論理ポートと、リーフＰＷに関連付けられる論理ポートと、を含む。ネットワークエレメントが、ルートＰＷに関連付けられる論理ポート上でソースメディアアクセス制御（ＭＡＣ）アドレスを有するパケットを受信すると、当該ネットワークエレメントは、このパケットを受信することに応じて、ルートＰＷ ＭＡＣアドレステーブルにおいて、ルートＰＷに関連付けられる論理ポートにソースＭＡＣアドレスを関連付け、及び、リーフＰＷ ＭＡＣアドレステーブルにおいて、リーフＰＷに関連付けられる論理ポートにソースＭＡＣアドレスを関連付ける。ネットワークエレメントが、リーフＰＷに関連付けられる論理ポート上でソースＭＡＣアドレスを有するパケットを受信すると、ネットワークエレメントは、このパケットを受信することに応じて、ルートＰＷ ＭＡＣアドレステーブルにおいて、ルートＰＷに関連付けられる論理ポートに、このパケットのソースＭＡＣアドレスを関連付ける。ネットワークエレメントが、リーフＡＣに関連付けられる論理ポート上で宛先ＭＡＣアドレスを有するパケットを受信すると、ネットワークエレメントは、当該宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル内に存在すると判定することに応じて、リーフＰＷ ＭＡＣアドレステーブルにおいて示される論理ポートを介して当該パケットを転送する。
別の実施形態によれば、ｅツリーサービスネットワーク内のエッジネットワークエレメントは、１つ以上のプロセッサのセットと、当該プロセッサのセットに結合されるメモリと、を備える。メモリは、命令を記憶し、当該命令は、プロセッサのセットによって実行される場合、当該プロセッサのセットに以下を実行させる。エッジネットワークエレメントが、当該エッジネットワークエレメントをｅツリーサービスの別のエッジネットワークエレメントと結合するルートＰＷであって、ｅツリーサービスサービスネットワーク内のルートネットワークエレメントから送信されるパケットを搬送するためのルートＰＷに関連付けられる論理ポート上でソースＭＡＣアドレスを有するパケットを受信すると、エッジネットワークエレメントは、ルートＰＷ ＭＡＣアドレステーブルにおいて、ルートＰＷに関連付けられる論理ポートにソースＭＡＣアドレスを関連付け、並びに、リーフＰＷ ＭＡＣアドレステーブルにおいて、エッジネットワークエレメントを別のエッジネットワークエレメントに結合するリーフＰＷであって、ｅツリーサービスネットワーク内のリーフネットワークエレメントから送信されるパケットを搬送するためのリーフＰＷに関連付けられる論理ポートにソースＭＡＣアドレスを関連付ける。エッジネットワークエレメントが、リーフＰＷに関連付けられる論理ポート上で、ソースＭＡＣアドレス及び宛先ＭＡＣアドレスを有するパケットを受信すると、エッジネットワークエレメントは、ルートＰＷ ＭＡＣアドレステーブルにおいて、ルートＰＷに関連付けられている論理ポートにソースＭＡＣアドレスを関連付ける。エッジネットワークエレメントが、当該エッジネットワークエレメントをローカルリーフネットワークエレメントに結合するリーフアクセス回線に関連付けられる論理ポート上で、宛先ＭＡＣアドレスを有するパケットを受信すると、エッジネットワークエレメントは、当該宛先ＭＡＣアドレスはリーフＰＷ ＭＡＣアドレステーブル内に存在すると判定することに応じて、リーフＰＷ ＭＡＣアドレステーブルにおいて示される、宛先ＭＡＣアドレスに関連付けられる論理ポートを介して、当該パケットを転送する。
さらなる実施形態によれば、ｅツリーサービスネットワーク内のネットワークエレメントは、ルートＰＷ ＭＡＣアドレステーブルと、リーフＰＷ ＭＡＣアドレステーブルと、これらＰＷ ＭＡＣアドレステーブルに結合される学習モジュールと、これらＰＷ ＭＡＣアドレステーブルに結合される転送モジュールと、を備える。ルートＰＷ ＭＡＣアドレステーブルは、ネットワークエレメントの論理ポートとｅツリーサービスネットワーク内の他のネットワークエレメントのＭＡＣアドレスとの間の関連付けのセットを記憶するように構成される。リーフＰＷ ＭＡＣアドレステーブルは、ネットワークエレメントの論理ポートとｅツリーサービスネットワーク内の他のネットワークエレメントのＭＡＣアドレスとの間の関連付けの別のセットを記憶するように構成される。学習モジュールは、ネットワークエレメントの論理ポート上で受信されたパケットのソースＭＡＣアドレスをキャプチャし、及び、特定のソースＭＡＣアドレスを有するパケットを特定の論理ポート上で受信することなく、当該特定の論理ポートを当該特定のソースＭＡＣアドレスに関連付ける少なくとも１つのルールを含むポート関連付けルールのセットに基づいて、ルートＰＷ ＭＡＣアドレステーブル及びリーフＰＷ ＭＡＣアドレステーブルにおいて、ネットワークエレメントの論理ポートに当該ソースＭＡＣアドレスを関連付けるように構成される。転送モジュールは、ネットワークエレメントにおいて受信されるパケットの宛先ＭＡＣアドレスをＰＷ ＭＡＣアドレステーブルのうちの少なくとも１つにおいてルックアップし、及び、当該ＰＷ ＭＡＣアドレステーブルに記憶される関連付けのセットのうちの少なくとも１つに基づいて、パケットの各々を転送すべきか又は廃棄すべきかを判定するように構成される。
本発明は、以下の説明及び本発明の実施形態を図示するために用いられる添付の図面を参照することによって最も良く理解され得る。図面において：
本発明の一実施形態に係る例示的なｅツリーサービスネットワークを図示する。 本発明の一実施形態に係る、ｅツリーサービスネットワークにおける強化されたアドレス学習についての方法を図示する。 本発明の一実施形態に係る、ｅツリーサービスネットワークにおけるパケット転送についての方法を図示する。 本発明の一実施形態に係る、第１の時点におけるｅツリーサービスネットワークのネットワークエレメントにおけるアドレス学習及びパケット転送処理を図示する。 本発明の一実施形態に係る、第２の時点におけるｅツリーサービスネットワークのネットワークエレメントにおけるアドレス学習及びパケット転送処理を図示する。 本発明の一実施形態に係る、第３の時点におけるｅツリーサービスネットワークのネットワークエレメントにおけるアドレス学習及びパケット転送処理を図示する。 本発明の一実施形態に係る、第４の時点におけるｅツリーサービスネットワークのネットワークエレメントにおけるアドレス学習及びパケット転送処理を図示する。 本発明の一実施形態に係る、第５の時点におけるｅツリーサービスネットワークのネットワークエレメントにおけるアドレス学習及びパケット転送処理を図示する。 本発明の一実施形態に係る、第６の時点におけるｅツリーサービスネットワークのネットワークエレメントにおけるアドレス学習及びパケット転送処理を図示する。 本発明の一実施形態に係る、第７の時点におけるｅツリーサービスネットワークのネットワークエレメントにおけるアドレス学習及びパケット転送処理を図示する。 本発明の一実施形態に係る、第８の時点におけるｅツリーサービスネットワークのネットワークエレメントにおけるアドレス学習及びパケット転送処理を図示する。 本発明の一実施形態に係る、第９の時点におけるｅツリーサービスネットワークのネットワークエレメントにおけるアドレス学習及びパケット転送処理を図示する。 本発明の一実施形態に係る、第１０の時点におけるｅツリーサービスネットワークのネットワークエレメントにおけるアドレス学習及びパケット転送処理を図示する。 本発明の一実施形態に係る、第１１の時点におけるｅツリーサービスネットワークのネットワークエレメントにおけるアドレス学習及びパケット転送処理を図示する。 本発明の一実施形態に係る、第１２の時点におけるｅツリーサービスネットワークのネットワークエレメントにおけるアドレス学習及びパケット転送処理を図示する。 本発明の一実施形態に係るネットワークエレメントを図示する。 本発明の一実施形態に係るネットワークエレメントにおけるライン／制御カードを図示する。
以下の説明において、多くの具体的な詳細が述べられる。しかしながら、本発明の実施形態はこれらの具体的な詳細無しに実施をされ得ることが理解される。他の場合において、周知の回路、構造及び技法は、本説明の理解を曖昧にしないように詳細には示されていない。
本明細書における「一実施形態」、「ある実施形態」、「例示的な実施形態」等への言及は、説明される実施形態が特定の機能、構造、又は特性を含み得るが、全ての実施形態が必ずしも当該特定の機能、構造、又は特性を含まなくてもよいことを示す。また、そのような表現は、必ずしも同じ実施形態に言及しない。さらに、特定の機能、構造、又は特性がある実施形態に関連して説明される場合、明示的に説明されていてもいなくても、そのような機能、構造、又は特性を他の実施形態に関連して達成することは当業者の知識の範囲内であることが提示される。
下記の説明及び特許請求の範囲において、「結合される（coupled）」及び「接続される（connected）」という用語は、これらの派生語と共に用いられ得る。これらの用語は互いに同義語として意図されないことが理解されるべきである。「結合される」は、互いに直接物理的に又は電気的に接触してもしなくてもよい２つ以上のエレメントが互いに協働し又はインタラクションすることを示すために用いられる。「接続される」は、互いに結合される２つ以上のエレメント間における通信の確立を示すために用いられる。
本明細書において、ネットワークエレメント（例えば、ルーター、スイッチ、ブリッジ）は、ネットワーク上の他の機器（例えば、他のネットワークエレメント、終端局（end station））と通信可能に相互接続する、ハードウェア及びソフトウェアを含む１つのネットワーク機器である。幾つかのネットワークエレメントは、複数のネットワーキング機能（例えば、ルーティング、ブリッジング、スイッチング、レイヤ２アグリゲーション、セッションボーダー制御、サービスの品質（Quality of Service）、及び／又は加入者管理）についてのサポートを提供し、及び複数のアプリケーションサービス（例えば、データ、音声及びビデオ）についてのサポートを提供する「マルチサービスネットワークエレメント（multiple services network elements）」である。加入者端局（subscriber end stations）（例えば、サーバ、ワークステーション、ラップトップ、ネットブック、パームトップ、携帯電話、スマートフォン、マルチメディアフォン、ＶＯＩＰ（Voice Over Internet Protocol）電話、ユーザ機器、端末、ポータブルメディアプレーヤ、ＧＰＳユニット、ゲーム機、セットトップボックス）は、インターネット上で提供されるコンテンツ／サービス、及び／又はインターネットにオーバーレイされる（例えば、インターネットを通じてトンネリングされる）バーチャルプライベートネットワーク（ＶＰＮ）上で提供されるコンテンツ／サービスにアクセスする。コンテンツ及び／又はサービスは、典型的に、サービス又はコンテンツプロバイダに属する１つ以上の終端局（例えば、サーバ端局）、又はピアツーピアサービスに参加する終端局によって提供され、及び、例えば、パブリックウェブページ（例えば、無料コンテンツ、ストアフロント、検索サービス）、プライベートウェブページ（例えば、電子メールサービスを提供する、ユーザ名／パスワードによりアクセスされるウェブページ）、及び／又はＶＰＮ上の企業ネットワークを含み得る。典型的に、加入者端局は、（例えば、（無線又は有線で）アクセスネットワークに結合される顧客構内の機器を通じて）エッジネットワークエレメントに結合され、当該エッジネットワークエレメントは、（例えば、１つ以上のコアネットワークエレメントを通じて）他のエッジネットワークエレメントに結合され、当該他のエッジネットワークエレメントは、他の終端局（例えば、サーバ端局）に結合される。
幾つかのネットワークエレメントは、ＶＰＬＳ（バーチャルプライベートＬＡＮサービス）についてのサポートを提供する。例えば、ＶＰＬＳネットワークにおいて、加入者端局は、ＣＥに結合することによって、ＶＰＬＳを通じて提供されるコンテンツ／サービスにアクセスし、これらは、他のネットワークエレメントによって結合されるネットワークエレメントＰＥを通じて結合される。ＶＰＬＳネットワークは、トリプルプレーネットワークアプリケーション（例えば、データアプリケーション（例、高速インターネットアクセス）、ビデオアプリケーション（例、ＩＰＴＶ（Internet Protocol Television）、ＶｏＤ（Video-on-Demand）サービスなどのテレビジョンサービス）、及び音声アプリケーション（例えば、ＶｏＩＰ（Voice over Internet Protocol）サービス））、ＶＰＮサービス等を実装するために用いられることができる。ＶＰＬＳは、マルチポイント接続性について用いられることができるレイヤ２ＶＰＮの１つのタイプである。ＶＰＬＳネットワークは、別個の地理的ロケーションにおけるＣＥに結合される加入者端局が、あたかもローカルエリアネットワーク（ＬＡＮ）内で互いに直接アタッチされているかのように、広域ネットワーク（ＷＡＮ：Wide Area Network）を介して互いに通信することも可能にする（エミュレーテッドＬＡＮと呼ばれる）。
ＶＰＬＳネットワークにおいて、各ＣＥは、典型的に、場合により（有線及び／又は無線の）アクセスネットワークを通じて、アクセス回線としても知られるアタッチメント回線（例えば、ＣＥとネットワークエレメントＰＥとの間のバーチャルリンク又は接続）を介してネットワークエレメントＰＥのブリッジモジュールにアタッチされる。ネットワークエレメントＰＥのブリッジモジュールは、エミュレーテッドＬＡＮインタフェースを通じてエミュレーテッドＬＡＮにアタッチされる。各ブリッジモジュールは、ＭＡＣアドレスを疑似ワイヤ及びアタッチメント回線にマッピングする転送テーブルを維持することによって「バーチャルスイッチインスタンス（Virtual Switch Instance）」として動作する。ネットワークエレメントＰＥは、（ＣＥから受信される）フレームを、これらのフレームに含まれるＭＡＣ宛先アドレスに基づいて宛先（例えば、他のＣＥ、他のネットワークエレメントＰＥ）へ転送する。
図１は、本発明の一実施形態に係る、「ｅツリーサービスネットワーク」と呼ばれる、ＭＰＬＳ／ＰＷネットワーク上で実装される単純な例示的なｅツリーサービスインスタンスを図示する。この簡略化されたネットワーク１００において、プロバイダエッジネットワークエレメント（provider’s edge network elements）として動作する２つのネットワークエレメントＰＥ１ １３０及びＰＥ２ １４０が存在する。ネットワークエレメントＰＥ１ １３０は、４つの論理ポートを有するバーチャルスイッチインタフェースＶＳＩ１ １１０を有する。同様に、ネットワークエレメントＰＥ２ １４０は、４つの論理ポートを有するバーチャルスイッチインタフェースＶＳＩ２ １２０を有する。ネットワークエレメントＰＥ１ １３０及びＰＥ２ １４０は、各々４つの論理ポートを有するものとして示されるが、これらのネットワークエレメントにおけるバーチャルスイッチインタフェースは任意の数の論理ポートを有し得ることが理解されるべきである。ネットワークエレメントＰＥ１ １３０は、メディアアクセス制御（ＭＡＣ：Media Access Control）アドレスＭＡＣ１を有する顧客エッジネットワークエレメントＣＥ（customer edge）１ １９１に結合される１つのルートアクセス回線（ＡＣ：access circuit）ＲＡＣ１ １７１と、ＭＡＣアドレスＭＡＣ２を有する別の顧客エッジネットワークエレメントＣＥ２ １９２に結合される１つのリーフＡＣ ＬＡＣ１ １８１と、を有する。従って、この例示的なネットワークにおいて、ネットワークエレメントＣＥ１ １９１は、ルートノードであり、ネットワークエレメントＣＥ２ １９２は、リーフノードである。同様に、ネットワークエレメントＰＥ２ １４０は、ＭＡＣアドレスＭＡＣ３を有する顧客エッジネットワークエレメントＣＥ３ １９３に結合される１つのルートアクセス回線ＲＡＣ２ １７２と、ＭＡＣアドレスＭＡＣ４を有する別の顧客エッジネットワークエレメントＣＥ４ １９４に結合される１つのリーフアクセス回線ＬＡＣ２ １８２と、を有する。従って、ネットワークエレメントＣＥ３ １９３は、ルートノードであり、ネットワークエレメントＣＥ４ １９４は、リーフノードである。ネットワークエレメントＰＥ１ １３０は、従来の単一の疑似ワイヤ（ＰＷ）の代わりに、ｅツリーサービスネットワーク内のルートノードネットワークエレメントから送信されるパケットを搬送するためのルートＰＷ（ＲＰＷ）１０１と、当該ｅツリーサービスネットワーク内のリーフノードネットワークエレメントから送信されるパケットを搬送するためのリーフＰＷ（ＬＰＷ）１０２と、を含むＰＥのセットを通じて、ネットワークエレメントＰＥ２ １４０に結合される。ネットワークエレメントＰＥ１ １３０及びＰＥ２ １４０の各々において、各ＰＷは、それ自体の個別の論理ポート割り当てを有し、それによって、２つのＰＷは、同じ論理ポートを共有しない。従って、ネットワークエレメントＰＥ１ １３０及びＰＥ２ １４０の各々は、以下を含む：（１）ローカルリーフノードに結合されるリーフＡＣに関連付けられる論理ポート；（２）ローカルルートノードに結合されるルートＡＣに関連付けられる論理ポート；（３）ルートＰＷに関連付けられる論理ポート；及び（４）リーフＰＷに関連付けられる論理ポート。他の実施形態において、ネットワークエレメントＰＥ１ １３０及びＰＥ２ １４０の各々は、他のネットワークエレメントに結合される他のノードに関連付けられる他の論理ポート、及び／又は他のエッジネットワークエレメントに結合される他のＰＷのセットを有し得る。さらに、ネットワークエレメントＰＥ１ １３０及びＰＥ２ １４０の各々は、ローカルＡＣに関連付けられる任意の論理ポートを有する必要はない。例えば、代替的な実施形態において、ネットワークエレメントＰＥ２ １４０は、ローカルに接続されるリーフＡＣを有しなくてもよく、従って、ネットワークエレメントＰＥ２ １４０は、ｅツリーサービスネットワーク１００内に３つのアクティブ論理ポートのみを有してもよい。
本発明の一実施形態によれば、ｅツリーサービスネットワーク内のネットワークエレメントは、当該ｅツリーサービスネットワーク内の他のネットワークエレメントへ不正パケットを転送することなく、不正パケットを廃棄するように構成される。本発明は、１つのタイプのプロバイダエッジネットワークエレメントのみを有するｅツリーサービスを参照しつつ説明されるが、本発明に係る個別のエッジネットワークエレメント（例えば、ネットワークエレメントＰＥ１）は他のタイプのｅツリーサービスパケット転送技法を用い得る他のタイプのエッジネットワークエレメントと共にｅツリーサービスネットワーク内に配置されることもできることが理解されるべきである。さらに、本発明はネットワークエレメントＰＥ１ １３０及びＰＥ２ １４０がプロバイダエッジネットワークエレメントであるものとして説明されるが、本明細書において説明されるコンポーネント及び方法は、他のタイプのネットワークエレメントにも同様に適用されることができる。
一例として、ここで、ネットワークエレメントＰＥ１ １３０のコンポーネントが説明されるであろう。ネットワークエレメントＰＥ２ １４０は、類似したコンポーネントを有する。ネットワークエレメントＰＥ１ １３０は、ルートＰＷ ＭＡＣアドレステーブル１３２、リーフＰＷ ＭＡＣアドレステーブル１３４、学習モジュール１３１、及び転送モジュール１３３を備える。本明細書において説明されるように、モジュールの各々は、ソフトウェア、ハードウェア、又はこれらの組み合わせにおいて実装されることができる。ルートＰＷ ＭＡＣアドレステーブル１３２は、ネットワークエレメントＰＥ１ １３０の論理ポートとｅツリーサービスネットワーク内の他のネットワークエレメントのＭＡＣアドレスとの間の関連付けのセットを記憶するように構成される。リーフＰＷ ＭＡＣアドレステーブル１３４は、ネットワークエレメントＰＥ１ １３０の論理ポートとｅツリーサービスネットワーク内の他のネットワークエレメントのＭＡＣアドレスとの間の別の関連付けのセットを記憶するように構成される。（まとめて「ＰＷ ＭＡＣアドレステーブル」と呼ばれる）ルートＰＷ ＭＡＣアドレステーブル１３２及びリーフＰＷ ＭＡＣアドレステーブル１３４は組み合わさって、パケットがネットワークエレメントＰＥ１ １３０からｅツリーサービスネットワーク内の別のネットワークエレメントへ転送されるべきかをネットワークエレメントＰＥ１が判定することを可能にする。ＰＷ ＭＡＣアドレステーブル１３２及び１３４内のエントリは、ネットワークエレメントＰＥ１ １３０における特定の論理ポートを、当該特定の論理ポートを通じて到達されることができる、ネットワーク内の別のネットワークデバイスのＭＡＣアドレスに関連付ける。
ネットワークエレメントＰＥ１ １３０は、ルートＰＷ ＭＡＣアドレステーブル１３２及びリーフＰＷ ＭＡＣアドレステーブル１３４に結合される学習モジュール１３１も含む。学習モジュール１３１は、ネットワークエレメントＰＥ１ １３０において受信されるパケットのソースＭＡＣアドレスをキャプチャし、及び、ポート関連付けルールのセットに基づいて、当該ソースＭＡＣアドレスをルートＰＷ ＭＡＣアドレステーブル１３２及びリーフＰＷ ＭＡＣアドレステーブル１３４内のネットワークエレメントＰＥ１ １３０の論理ポートに関連付けるように構成される。ポート関連付けルールのうちの少なくとも１つは、特定のソースＭＡＣアドレスを有するパケットを特定の論理ポート上で受信済みであることを要さずとも、当該特定の論理ポートを当該特定のソースＭＡＣアドレスに関連付ける。換言すれば、従来のアドレス学習技法とは異なり、あるＭＡＣアドレスをパケットのソースＭＡＣアドレスとして有する当該パケットを論理ポートが受信したことがなくても、当該論理ポートは、当該ＭＡＣアドレスに関連付けられ得る。
ここで、学習モジュール１３１において用いられる関連付けルールのセットが説明されるであろう。ネットワークエレメントＰＥ１ １３０をｅツリーサービスネットワーク内の別のネットワークエレメントに結合するルートＰＷに関連付けられる論理ポート上で受信される各パケットについて、学習モジュール１３１は、ルートＰＷ ＭＡＣアドレステーブル１３２において、当該ルートＰＷに関連付けられる論理ポートに当該パケットのソースＭＡＣアドレスを関連付ける。また、学習モジュール１３１は、リーフＰＷ ＭＡＣアドレステーブル１３４において、ネットワークエレメントＰＥ１ １３０をｅツリーサービスネットワーク内の上記別のネットワークエレメントに結合するリーフＰＷに関連付けられる論理ポートに当該パケットのソースＭＡＣアドレスを関連付ける。換言すれば、学習モジュール１３１は、リーフＰＷ ＭＡＣアドレステーブル１３４において、ルートＰＷがその一方であるＰＷペアのうちのリーフＰＷに関連付けられる論理ポートにソースＭＡＣアドレスを関連付ける。
リーフＰＷに関連付けられる論理ポート上で受信される各パケットについて、学習モジュール１３１は、ルートＰＷ ＭＡＣアドレステーブル１３２において、リーフＰＷがその一方であるＰＷペアのうちのルートＰＷに関連付けられる論理ポートに当該パケットのソースＭＡＣアドレスを関連付ける。ネットワークエレメントＰＥ１ １３０をｅツリーサービスネットワーク内のローカルリーフネットワークエレメントに結合するリーフＡＣに関連付けられる論理ポート上で受信される各パケットについて、学習モジュール１３１は、ルートＰＷ ＭＡＣアドレステーブル１３２において、当該パケットのソースＭＡＣアドレスを当該リーフＡＣに関連付けられる論理ポートに関連付ける。この実施形態において、エントリはリーフＰＷ ＭＡＣアドレステーブル１３４において生成されないことに留意されたい。代替的な実施形態において、学習モジュール１３１は、リーフＰＷ ＭＡＣアドレステーブル１３４におけるエントリの生成を省略するのではなく、当該パケットのソースＭＡＣアドレスをリーフＰＷ ＭＡＣアドレステーブル１３４内のエントリに記憶する。ただし、当該ＭＡＣアドレスを論理ポートに関連付ける代わりに、ＭＡＣアドレスは、「廃棄（discard）」インジケータに関連付けられる。
ネットワークエレメントＰＥ１ １３０をｅツリーサービスネットワーク内のローカルルートネットワークエレメントに結合するルートＡＣに関連付けられる論理ポート上で受信される各パケットについて、学習モジュール１３１は、ルートＰＷ ＭＡＣアドレステーブル１３２において、当該ルートＡＣに関連付けられる論理ポートに当該パケットのソースＭＡＣアドレスを関連付ける。また、学習モジュール１３１は、リーフＰＷ ＭＡＣアドレステーブル１３４において、当該パケットのソースＭＡＣアドレスを当該ルートＡＣに関連付けられる論理ポートに関連付ける。
ネットワークエレメントＰＥ１ １３０は、ルートＰＷ ＭＡＣアドレステーブル１３２とリーフＰＷ ＭＡＣアドレステーブル１３４とに結合される転送モジュール１３３も備える。転送モジュール１３３は、ネットワークエレメントＰＥ１ １３０において受信されるパケットの宛先ＭＡＣアドレスを、ルートＰＷ ＭＡＣアドレステーブル１３２及びリーフＰＷ ＭＡＣアドレステーブル１３４のうちの少なくとも１つにおいてルックアップし、並びに、ルートＰＷ ＭＡＣアドレステーブル１３２及びリーフＰＷ ＭＡＣアドレステーブル１３４にそれぞれ記憶される２つの関連付けのセットに基づいて、パケットの各々を転送すべきか又は廃棄すべきかを判定するように構成される。ルートＰＷに関連付けられる論理ポート又はローカルに接続されるルートＡＣに関連付けられる論理ポート上で受信される各パケットについて、当該パケットの宛先ＭＡＣアドレスがルートＰＷ ＭＡＣアドレステーブル１３２において見出される場合、転送モジュール１３３は、ルートＰＷ ＭＡＣアドレステーブル１３２において示される論理ポート上で当該パケットを転送する。リーフＰＷに関連付けられる論理ポート又はローカルに接続されるリーフＡＣに関連付けられる論理ポート上で受信される各パケットについて、当該パケットの宛先ＭＡＣアドレスがルートＰＷ ＭＡＣアドレステーブル１３２において見出されるがリーフＰＷ ＭＡＣアドレステーブル１３４においては見出されない場合、転送モジュール１３３は、当該パケットを廃棄する。当該パケットの宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル１３４において見出される場合、転送モジュール１３３は、リーフＰＷ ＭＡＣアドレステーブル１３４において示される論理ポート上で当該パケットを転送する。代替的な実施形態において、転送モジュール１３３は、当該パケットの宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブルにおいて見出されても、当該宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル１３４において「廃棄」インジケータと関連付けられている場合、当該パケットを廃棄する。転送の決定はｅツリーサービスネットワーク内のエッジネットワークエレメントの各々においてローカルに実行されるため、ローカルリーフノードから１つのエッジネットワークエレメントにおいて受信される、別のエッジネットワークエレメントにアタッチされるリモートリーフノードを宛先とするパケットは、ローカルで廃棄される。そのため、そのようなパケットは、ＰＷをまたいで送信されることがなく、エッジネットワークエレメント間の不必要なネットワークトラフィックを最小限に抑えて、より効率的なｅツリーサービスネットワークがもたらされる。
転送モジュール１３３は、当該パケットの宛先ＭＡＣアドレスがルートＰＷ ＭＡＣアドレステーブル１３２及びリーフＰＷ ＭＡＣアドレステーブル１３４の双方において存在しない場合、いずれの論理ポート上でパケットをブロードキャストすべきかを判定するようにも構成される。未知の宛先ＭＡＣアドレスを有するパケットのこのブロードキャスティングは、ＭＡＣアドレス学習プロセスを容易にする。ネットワークエレメントＰＥ１ １３０が、リーフＡＣに関連付けられる論理ポート上でパケットを受信する場合であって、当該パケットの宛先ＭＡＣアドレスがルートＰＷ ＭＡＣアドレステーブル１３２において見出されず、及びリーフＰＷ ＭＡＣアドレステーブル１３４において見出されないとき、転送モジュールは、当該パケットをルートＡＣ及びリーフＰＷに関連付けられる論理ポート上でブロードキャストする。ネットワークエレメントＰＥ１ １３０が、リーフＰＷに関連付けられる論理ポート上でパケットを受信する場合であって、当該パケットの宛先ＭＡＣアドレスがルートＰＷ ＭＡＣアドレステーブル１３２においてもリーフＰＷ ＭＡＣアドレステーブル１３４においても見出されないとき、転送モジュール１３３は、ルートＡＣ及び他のリーフＰＷに関連付けられる論理ポート上で当該パケットをブロードキャストする。ネットワークエレメントＰＥ１ １３０がルートＡＣに関連付けられる論理ポート上でパケットを受信する場合であって、当該パケットの宛先ＭＡＣアドレスがルートＰＷ ＭＡＣアドレステーブル１３２においてもリーフＰＷ ＭＡＣアドレステーブル１３４においても見出されないとき、転送モジュール１３３は、リーフＡＣ、ルートＰＷ、及び他のルートＡＣに関連付けられる論理ポート上で、当該パケットをブロードキャストする。ネットワークエレメントＰＥ１ １３０がルートＰＷに関連付けられる論理ポート上でパケットを受信する場合であって、当該パケットの宛先ＭＡＣアドレスがルートＰＷ ＭＡＣアドレステーブル１３２においてもリーフＰＷ ＭＡＣアドレステーブル１３４においても見出されないとき、転送モジュール１３３は、リーフＡＣ、ルートＡＣ、及び他のルートＰＷに関連付けられる論理ポート上で、当該パケットをブロードキャストする。
一例として、ネットワークエレメントＰＥ１ １３０は、ネットワーク管理者によって、ネットワークエレメントＰＥ１ １３０のＶＳＩ１１０において以下の論理ポート割り当てを有するように構成される：（１）ルートアクセス回線ＲＡＣ１ １７１は論理ポートＰ１ １１１に割り当てられる；（２）リーフアクセス回線ＬＡＣ１ リーフアクセス回線ＬＡＣ１ １８１は、論理ポートＰ２ １１２に割り当てられる；（３）ルートＰＷ１０１は、論理ポートＰ３ １１３に割り当てられる；及び（４）リーフＰＷ１０２は、論理ポートＰ４ １１４に割り当てられる。同様に、ネットワークエレメントＰＥ２ １４０は、ネットワークエレメントＰＥ２ １４０のＶＳＩ１２０において以下の論理ポート割り当てを有するように構成される：（１）ルートアクセス回線ＲＡＣ２ １７２は論理ポートＰ７ １２７に割り当てられる；（２）リーフアクセス回線ＬＡＣ２ １８２は論理ポートＰ８ １２８に割り当てられる；（３）ルートＰＷ１０１は論理ポートＰ５ １２５に割り当てられる；及び（４）リーフＰＷ１０２は論理ポートＰ６ １２６に割り当てられる。そのため、各ネットワークエレメントは、当該ネットワークエレメントのローカルな論理ポート割り当てを個別に認識し、及び当該ネットワークエレメント自体のローカルな論理ポートの各々にアタッチされるノードのタイプを認識する。
最初に、ネットワークエレメントＰＥ１ １３０は、上述された論理ポート割り当てに基づいて、ローカルに接続されるノードのタイプの知識を有するが、ネットワークエレメントＰＥ１ １３０は、それらの論理ポートに結合されるその他のネットワークエレメントのいずれのＭＡＣアドレスの知識も有しない。強化されたアドレス学習プロセスの期間中、ネットワークエレメントＰＥ１ １３０の学習モジュール１３１は、ネットワークエレメントＰＥ１ １３０へネットワーク内のその他のネットワークエレメントから送信されるパケットのソースＭＡＣアドレスをキャプチャする。本発明の一実施形態によれば、ネットワークエレメントＰＥ１ １３０が、当該ネットワークエレメントの論理ポートのうちの１つ上で、ソースＭＡＣアドレスを有するパケットを受信すると、ネットワークエレメントＰＥ１内の学習モジュール１３１は、ＰＷ ＭＡＣアドレステーブル１３２及び１３４のうちの少なくとも１つにおける新たなエントリにおいて、上述されたポート関連付けルールのセットによって決定されるように、当該パケットのソースＭＡＣアドレス及び論理ポートを記憶する。
例えば、ソースＭＡＣアドレスＭＡＣ１を有するＣＥ１ １９１から発信されたパケットが、ルートアクセス回線ＲＡＣ１ １７１に関連付けられる論理ポートＰ１ １１１上で受信されると、ネットワークエレメントＰＥ１ １３０の学習モジュール１３１は、このパケットを受信することに応じて、ルートＰＷ ＭＡＣアドレステーブル１３２内のエントリにおいてＭＡＣアドレスＭＡＣ１を記憶し、及び、ルートＰＷ ＭＡＣアドレステーブル１３２において、ルートアクセス回線ＲＡＣ１ １７１に関連付けられる論理ポートＰ１ １１１にソースＭＡＣアドレスＭＡＣ１を関連付ける。さらに、ネットワークエレメントＰＥ１ １３０内の学習モジュール１３１は、リーフＰＷ ＭＡＣアドレステーブル１３４内のエントリにおいてＭＡＣアドレスＭＡＣ１を記憶し、及び、リーフＰＷ ＭＡＣアドレステーブル１３４において、ルートアクセス回線ＲＡＣ１ １７１に関連付けられる論理ポートＰ１ １１１にソースＭＡＣアドレスＭＡＣ１を関連付ける。学習モジュール１３１は、ＰＷ ＭＡＣアドレステーブル１３２及び１３４の双方にエントリを記憶する。なぜなら、このパケットは、ローカルに接続されるルートＡＣ上で受信されたためである。
ソースＭＡＣアドレスＭＡＣ２を有するＣＥ２ １９２から発信されたパケットが、リーフアクセス回線ＬＡＣ１ １８１に関連付けられる論理ポートＰ２ １１２上で受信されると、ネットワークエレメントＰＥ１ １３０内の学習モジュール１３１は、このパケットを受信することに応じて、ルートＰＷ ＭＡＣアドレステーブル１３２内のエントリにおいてＭＡＣアドレスＭＡＣ２を記憶し、及び、ルートＰＷ ＭＡＣアドレステーブル１３２において、リーフアクセス回線ＬＡＣ１ １８１に関連付けられる論理ポートＰ２ １１２にソースＭＡＣアドレスＭＡＣ２を関連付ける。学習モジュール１３１は、リーフＰＷ ＭＡＣアドレステーブル１３４内にエントリを記憶しない。なぜなら、このパケットは、ローカルに接続されるリーフＡＣ上で受信されたためである。代替的な実施形態において、学習モジュール１３１は、リーフＰＷ ＭＡＣアドレステーブル１３４内のエントリの生成を省略するのではなく、リーフＰＷ ＭＡＣアドレステーブル１３４内のエントリにおいてＭＡＣアドレスＭＡＣ２を記憶する。ただし、ＭＡＣアドレスＭＡＣ２を論理ポートに関連付ける代わりに、ＭＡＣアドレスＭＡＣ２は、「廃棄」インジケータに関連付けられる。
ソースＭＡＣアドレスＭＡＣ３を有するＣＥ３ １９３から発信されたパケットが、ルートＰＷ１０１に関連付けられる論理ポートＰ３ １１３上で受信されると、ネットワークエレメントＰＥ１ １３０内の学習モジュール１３１は、このパケットを受信することに応じて、ルートＰＷ ＭＡＣアドレステーブル１３２内のエントリにおいてＭＡＣアドレスＭＡＣ３を記憶し、及び、ルートＰＷ ＭＡＣアドレステーブル１３２において、ルートＰＷ１０２に関連付けられる論理ポートＰ３ １１３にソースＭＡＣアドレスＭＡＣ３を関連付ける。さらに、ネットワークエレメントＰＥ１ １３０内の学習モジュール１３１は、リーフＰＷ ＭＡＣアドレステーブル１３４内のエントリにおいてＭＡＣアドレスＭＡＣ３を記憶し、及び、リーフＰＷ ＭＡＣアドレステーブル１３４において、リーフＰＷ１０２に関連付けられる論理ポートＰ４ １１４にソースＭＡＣアドレスＭＡＣ３を関連付ける。学習モジュール１３１は、ＰＷ ＭＡＣアドレステーブル１３２及び１３４の双方にエントリを記憶する。なぜなら、このパケットはルートＰＷ上で受信されたためである。アドレス学習メカニズムのこの特徴は、リーフＰＷ ＭＡＣアドレステーブル１３４においてＭＡＣアドレスＭＡＣ３に関連付けられる論理ポートがこのパケットを受信した論理ポートではない点において、従来のアドレス学習方法とは異なることに留意されたい。むしろ、リーフＰＷ ＭＡＣアドレステーブル１３４内のＭＡＣアドレスＭＡＣ３は、このパケットを受信した論理ポートとは異なる論理ポートに関連付けられる。より具体的には、ＭＡＣアドレスＭＡＣ３は、このパケットを受信したルートＰＷ１０１に割り当てられる論理ポートの代わりに、リーフＰＷ１０２に割り当てられる論理ポートに関連付けられる。
ソースＭＡＣアドレスＭＡＣ４を有するＣＥ４ １９４から発信されたパケットが、リーフＰＷ１０２に関連付けられる論理ポートＰ４ １１４上で受信されると、ネットワークエレメントＰＥ１ １３０内の学習モジュール１３１は、このパケットを受信することに応じて、ルートＰＷ ＭＡＣアドレステーブル１３２内のエントリにおいてＭＡＣアドレスＭＡＣ４を記憶し、及び、ルートＰＷ ＭＡＣアドレステーブル１３２において、ルートＰＷ１０１に関連付けられている論理ポートＰ３ １１３にソースＭＡＣアドレスＭＡＣ４を関連付ける。学習モジュール１３１は、リーフＰＷ ＭＡＣアドレステーブル１３４内にはエントリを記憶しない。なぜなら、このパケットはリーフＰＷ上で受信されたためである。代替的な実施形態において、学習モジュール１３１は、リーフＰＷ ＭＡＣアドレステーブル１３４におけるエントリの生成を省略するのではなく、ＭＡＣアドレスＭＡＣ４をリーフＰＷ ＭＡＣアドレステーブル１３４内のエントリに記憶する。ただし、ＭＡＣアドレスＭＡＣ４を論理ポートに関連付ける代わりに、ＭＡＣアドレスＭＡＣ４は、「廃棄」インジケータに関連付けられる。アドレス学習メカニズムのこの特徴は、ルートＰＷ ＭＡＣアドレステーブル１３２においてＭＡＣアドレスＭＡＣ４に関連付けられる論理ポートがこのパケットを受信した論理ポートではない点において、従来のアドレス学習方法とは異なることに留意されたい。むしろ、ルートＰＷ ＭＡＣアドレステーブル１３２内のＭＡＣアドレスＭＡＣ４は、このパケットを受信した論理ポートとは異なる論理ポートに関連付けられる。より具体的には、ＭＡＣアドレスＭＡＣ４は、このパケットを受信したリーフＰＷ１０２に割り当てられる論理ポートの代わりに、ルートＰＷ１０１に割り当てられる論理ポートに関連付けられる。
最初は、ネットワークエレメントＰＥ２ １４０が、ネットワークエレメントＰＥ１ １３０にローカルに結合されるネットワークエレメントのＭＡＣアドレスを学習する前に、ルートＰＷ１０１又はリーフＰＷ１０２上でネットワークエレメントＰＥ１ １３０によって受信されるパケットは、ネットワークエレメントＰＥ２ １４０からブロードキャストされるパケットであることに留意すべきである。例えば、ネットワークエレメントＣＥ１９３又は未知の宛先ＭＡＣアドレスを有するローカルルートノードから発信されたパケットは、ネットワークエレメントＰＥ２ １４０によってルートＰＷ１０１上でネットワークエレメントＰＥ１ １３０へブロードキャストされるであろう。ネットワークエレメントＰＥ２ １４０は、リーフＰＷ１０２ではなくルートＰＷ１０１上でパケットをブロードキャストするであろう。なぜなら、ネットワークエレメントＰＥ２ １４０は、このパケットがローカルルートＡＣから発信されたこと、及び、ルートノードから発信されたパケットはルートＰＷ１０１上で送信されるべきことを認識しているためである。同様に、ＣＥ４ １９４又はローカルリーフノードから発信された未知の宛先ＭＡＣアドレスを有するパケットは、ネットワークエレメントＰＥ２ １４０によって、ルートＰＷ１０１ではなくリーフＰＷ１０２上でブロードキャストされるであろう。本明細書において説明されるＭＡＣアドレス学習プロセスを容易にするためのブロードキャストメカニズムは、未知の宛先ＭＡＣアドレスを有するパケットが全ての論理ポート上でブロードキャストされない点において、従来のブロードキャスト方法とは異なる。その代わりに、パケットは、ルートＰＷ１０１又はリーフＰＷ１０２及び他の適当なローカルに接続されるＡＣ上で選択的にブロードキャストされる。
ここで、一例として、本発明の一実施形態に係るブロードキャストメカニズムは、ネットワークエレメントＰＥ１ １３０を参照しつつ説明されるであろう。ネットワークエレメントＰＥ１ １３０が、ＰＷ ＭＡＣアドレステーブル１３２及び１３４の双方において存在しない宛先ＭＡＣアドレスを有するパケットを受信すると、当該パケットは、ｅツリーサービスネットワーク要件に従って、適当な論理ポートを介してブロードキャストされる。例えば、ネットワークエレメントＰＥ１ １３０が、ローカルリーフノードネットワークエレメントＣＥ２ １９２に結合されるリーフアクセス回線ＬＡＣ１ １８１に関連付けられる論理ポートＰ２ １１２上でパケットを受信すると、ネットワークエレメントＰＥ１ １３０の転送モジュール１３３は、宛先ＭＡＣアドレスがＰＷ ＭＡＣアドレステーブル１３２及び１３４の双方において存在しないと判定することに応じて、論理ポートＰ４ １１４を介してリーフＰＷ１０２上でネットワークエレメントＰＥ２ １４０へ向けて、及び論理ポートＰ１ １１１を介してルートアクセス回線ＲＡＣ１ １７１上へローカルルートノードネットワークエレメントＣＥ１ １９１へ向けて、当該パケットをブロードキャストする。ネットワークエレメントＰＥ１ １３０が、ローカルルートＡＣに関連付けられる他の論理ポートを有する別の実施形態において、このパケットは、他のローカルルートＡＣに関連付けられるそれら他の論理ポート上でもブロードキャストされる。このパケットは、ルートＰＷ１０１上ではブロードキャストされない。なぜなら、このパケットは、ローカルリーフノードから発信されたためである。さらに、このパケットは、ローカルリーフＡＣに関連付けられるいずれの論理ポート上でもブロードキャストされない。なぜなら、ｅツリーサービスネットワーク要件によれば、リーフノードからのパケットは別のリーフノードへ転送されるべきではないためである。
ネットワークエレメントＰＥ１ １３０が、ローカルルートネットワークエレメントＣＥ１ １９１に結合されるリーフアクセス回線ＲＡＣ１ １７１に関連付けられる論理ポートＰ１ １１１上でパケットを受信すると、ネットワークエレメントＰＥ１ １３０の転送モジュール１３３は、宛先ＭＡＣアドレスがＰＷ ＭＡＣアドレステーブル１３２及び１３４の双方において存在しないと判定することに応じて、論理ポートＰ３ １１３を介してルートＰＷ１０１上でネットワークエレメントＰＥ２ １４０へ向けて、及び論理ポートＰ２ １１２を介してリーフアクセス回線ＬＡＣ１ １８１上でローカルリーフノードネットワークエレメントＣＥ２ １９２へ向けて、当該パケットをブロードキャストする。ネットワークエレメントＰＥ１ １３０が、他のローカルリーフ及びルートＡＣに関連付けられる他の論理ポートを有する別の実施形態において、このパケットは、他のローカルリーフ及びルートＡＣに関連付けられるそれら他の論理ポート上でもブロードキャストされる。このパケットは、リーフＰＷ１０２上ではブロードキャストされない。なぜなら、このパケットは、ローカルルートノードから発信されたためである。
ネットワークエレメントＰＥ１ １３０が、ルートＰＷ１０１に関連付けられる論理ポートＰ３ １１３上でパケットを受信すると、宛先ＭＡＣアドレスがＰＷ ＭＡＣアドレステーブル１３２及び１３４の双方において存在しないと判定することに応じて、ネットワークエレメントＰＥ１ １３０の転送モジュール１３３は、論理ポートＰ１ １１１を介してルートアクセス回線ＲＡＣ１ １７１上でローカルルートノードネットワークエレメントＣＥ１ １９１へ向けて、及び論理ポートＰ２ １１２を介してリーフアクセス回線ＬＡＣ１ １８１上でローカルリーフノードネットワークエレメントＣＥ２ １９２へ向けて、当該パケットをブロードキャストする。ネットワークエレメントＰＥ１ １３０が、他のローカルリーフＡＣ及びルートＡＣに関連付けられる他の論理ポートを有する別の実施形態において、このパケットは、他のローカルリーフＡＣ及びルートＡＣに関連付けられるそれら他の論理ポート上でもブロードキャストされる。このパケットは、リーフＰＷ１０２上でネットワークエレメントＰＥ２ １４０へ向けてはブロードキャストされない。なぜなら、このパケットはネットワークエレメントＰＥ２ １４０から発信されたため、及び、このパケットはリモートルートノードから発信されたためである。代替的な実施形態において、ネットワークエレメントＰＥ１ １３０は、ｅツリーサービスネットワーク内の他のネットワークエレメントに接続される付加的なルートＰＷを有し、このパケットは、それら他のルートＰＷ上でもブロードキャストされるであろう。
ネットワークエレメントＰＥ１ １３０が、リーフＰＷ１０２に関連付けられる論理ポートＰ４ １１４上でパケットを受信すると、ネットワークエレメントＰＥ１ １３０の転送モジュール１３３は、宛先ＭＡＣアドレスがＰＷ ＭＡＣアドレステーブル１３２及び１３４の双方において存在しないと判定することに応じて、当該パケットを論理ポートＰ１ １１１を介してルートアクセス回線ＲＡＣ１ １７上へローカルルートノードネットワークエレメントＣＥ１ １９１へ向けてブロードキャストする。ネットワークエレメントＰＥ１ １３０が、他のローカルルートＡＣに関連付けられる他の論理ポートを有する別の実施形態において、このパケットは、他のローカルルートＡＣに関連付けられるそれら他の論理ポート上でもブロードキャストされる。このパケットは、ルートＰＷ１０１上でネットワークエレメントＰＥ２ １４０へ向けてはブロードキャストされない。なぜなら、このパケットはネットワークエレメントＰＥ２ １４０から発信されたため、及び、このパケットはリモートリーフノードから発信されたためである。さらに、このパケットは、ローカルリーフＡＣに関連付けられる如何なる論理ポート上でもブロードキャストされない。なぜなら、ｅツリーサービスネットワーク要件によれば、リーフノードからのパケットは、別のリーフノードへ転送されるべきではないためである。ネットワークエレメントＰＥ１ １３０が、ｅツリーサービスネットワーク内の他のネットワークエレメントに接続される付加的なリーフＰＷを有する代替的な実施形態において、このパケットは、それら他のリーフＰＷ上でもブロードキャストされるであろう。
学習モジュール１３１は、上述したようなアドレス学習プロセス及びアドレス学習プロセスを容易にするためのブロードキャストメカニズムを用いて、例示的なｅツリーサービスネットワーク１００についての図１に示されるようなネットワークエレメントＰＥ１ １３０におけるＰＷ ＭＡＣアドレステーブル１３２及び１３４にデータを追加するであろう。同様に、ネットワークエレメントＰＥ２ １４０内の学習モジュール１４１は、同様のアドレス学習プロセスを用いて、当該ネットワークエレメントＰＥ２ １４０のＰＷ ＭＡＣアドレステーブル１４２及び１４４にデータを追加するであろう。ここで、本発明の一実施形態に係るＭＡＣアドレステーブルを用いるパケット転送メカニズムが説明されるであろう。
一例として、ネットワークエレメントＰＥ１ １３０が、ローカルリーフノードネットワークエレメントＣＥ２ １９２に結合されるリーフアクセス回線ＬＡＣ１ １８１に関連付けられる論理ポートＰ２ １１２上でパケットを受信すると、転送モジュール１３３は、宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル１３４内に存在しないが、ルートＰＷ ＭＡＣアドレステーブル１３２内には存在すると判定することに応じて、このパケットを破棄し及び廃棄する。代替的な実施形態において、宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル１３４内に存在するが、「廃棄」インジケータに関連付けられている場合、転送モジュール１３３は、このパケットを破棄し及び廃棄する。宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル１３４内に存在する（及び、「廃棄」インジケータに関連付けられていない）場合、宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル１３４内に存在すると判定することに応じて、転送モジュール１３３は、リーフＰＷ ＭＡＣアドレステーブル１３４において示される論理ポート上へパケットを転送する。同じパケット転送メカニズムは、リーフＰＷ１０２に関連付けられる論理ポートＰ４ １１４上で受信されるパケットに適用される。
ネットワークエレメントＰＥ１ １３０が、ルートアクセス回線ＲＡＣ１ １７１に関連付けられる論理ポートＰ１ １１１上でパケットを受信すると、転送モジュール１３３は、このパケットの宛先ＭＡＣアドレスが、ネットワークエレメントＰＥ１ １３０において記憶されるルートＰＷ ＭＡＣアドレステーブル１３２内に存在すると判定することに応じて、ルートＭＡＣアドレステーブル１３２によって示される当該論理ポート上で、このパケットを転送する。同じパケット転送メカニズムは、ルートＰＷ１０１に関連付けられる論理ポートＰ３ １１３上で受信されるパケットに適用される。
上記転送メカニズムは、ネットワークエレメントＰＥ１ １３０に関して上述されてきたが、同じ転送メカニズムは、ネットワークエレメントＰＥ２ １４０に適用される。図１に示される例示的なｅツリーサービスネットワークは２つのプロバイダエッジネットワークエレメントＰＥ１ １３０及びＰＥ２ １４０のみを有し、各プロバイダエッジネットワークエレメントはローカルに接続される１つのルートＡＣ及びローカルに接続される１つのリーフＡＣのみを有するが、本明細書において説明される強化されたアドレス学習及び転送メカニズムは、任意の数のプロバイダエッジネットワークエレメント及び各プロバイダエッジネットワークエレメントにアタッチされる任意の数のルートＡＣ又はリーフＡＣを有する如何なる任意のｅツリーサービスネットワークにも適用されることにも留意すべきである。さらに、プロバイダエッジネットワークエレメントにアタッチされる各ルートＡＣ又はリーフＡＣは、同じｅツリーサービスネットワークの一部、又は異なるｅツリーサービスネットワークの一部であってもよい。別の実施形態において、エッジネットワークエレメントが、ローカルに接続されるルートＡＣのみを有する場合、当該エッジネットワークエレメントは、ネットワーク内の他のエッジネットワークエレメントへ単一のＰＷを確立しさえすればよい。
ここで、図２及び図３Ａ〜図３Ｂにおけるフロー図の動作が説明されるであろう。ただし、図２及び図３Ａ〜図３Ｂにおけるフロー図の動作は、図１を参照しつつ議論された実施形態以外の本発明の実施形態によって実行されることができ、図１を参照しつつ議論された実施形態は、図２及び図３Ａ〜図３Ｂのフロー図を参照しつつ議論される動作とは異なる動作を実行することができることが理解されるべきである。
図２は、本発明の一実施形態に係る、ｅツリーサービスネットワーク内のネットワークエレメントにおける強化されたアドレス学習の方法２００についてのフロー図を図示する。一実施形態において、強化されたアドレス学習の方法２００は、ネットワークエレメント内の学習モジュールによって実行される。学習モジュールは、ソフトウェア、ハードウェア、又はこれらの組み合わせにより実装されることができることが理解されるべきである。
ブロック２０２において、ネットワークエレメントは、未知のソースＭＡＣアドレスを有するパケットを論理ポート上で受信する。ブロック２０４において、ネットワークエレメントは、当該論理ポートがリーフＰＷに関連付けられている（即ち、論理ポートがリーフＰＷに割り当てられている）かを判定する。当該論理ポートがリーフＰＷに関連付けられていると判定される場合、ブロック２１２において、ネットワークエレメントは、ルートＰＷ ＭＡＣアドレステーブルにおいて、ルートＰＷに関連付けられている論理ポートにソースＭＡＣアドレスを関連付ける。代替的な実施形態において、ネットワークエレメントは、リーフＰＷアドレステーブルにおいて、ソースＭＡＣアドレスを「廃棄」インジケータにも関連付ける。パケットを受信した論理ポートがリーフＰＷに関連付けられていない場合、ブロック２０６において、当該論理ポートがルートＰＷに関連付けられているかが判定される。当該論理ポートがルートＰＷに関連付けられていると判定される場合、ブロック２１４において、ネットワークエレメントは、ルートＰＷ ＭＡＣアドレステーブルにおいて、ルートＰＷに関連付けられている論理ポートにソースＭＡＣアドレスを関連付け、及び、リーフＰＷ ＭＡＣアドレステーブルにおいて、リーフＰＷに関連付けられる論理ポートにもソースＭＡＣアドレスを関連付ける。
パケットを受信した論理ポートがルートＰＷに関連付けられていない場合、ブロック２０８において、ローカルに接続されるリーフＡＣに論理ポートが関連付けられているかが判定される。論理ポートがリーフＡＣに関連付けられている場合、ブロック２１６において、ネットワークエレメントは、ルートＰＷ ＭＡＣアドレステーブルにおいて、リーフＡＣに関連付けられる論理ポートにソースＭＡＣアドレスを関連付ける。代替的な実施形態において、ネットワークエレメントは、リーフＰＷアドレステーブルにおいて、ソースＭＡＣアドレスを「廃棄」インジケータにも関連付ける。パケットを受信した論理ポートがリーフＡＣに関連付けられていない場合、論理ポートは、ルートＡＣに関連付けられる。ブロック２１８において、ネットワークエレメントは、ルートＰＷ ＭＡＣアドレステーブルにおいて、ルートＡＣに関連付けられる論理ポートにソースＭＡＣアドレスを関連付け、及び、リーフＰＷ ＭＡＣアドレステーブルにおいて、リーフＡＣに関連付けられる論理ポートにもソースＭＡＣアドレスを関連付ける。
図３は、本発明の一実施形態に係る、ｅツリーサービスネットワーク内のネットワークエレメントにおけるパケット転送の方法３００についてのフロー図を図示する。パケット転送の方法３００は、ネットワークエレメントがその論理ポートのうちの１つ上でパケットを受信する際、（もしあれば）どのＰＷ及び／又は（もしあれば）どのローカルに接続されるＡＣ上でネットワークエレメントがパケットを転送し又はブロードキャストすべきかを判定するために用いられる。一実施形態において、パケット転送の方法３００は、ネットワークエレメント内の転送モジュールによって実行される。転送モジュールは、ソフトウェア、ハードウェア、又はこれらの組み合わせにより実装されることができることが理解されるべきである。
ブロック３０２において、ネットワークエレメントは、その論理ポートのうちの１つ上で、宛先ＭＡＣアドレスを有するパケットを受信する。ブロック３０４において、ネットワークエレメントは、当該パケットを受信した論理ポートがリーフノードに関連付けられている（即ち、論理ポートがリーフＰＷ又はリーフＡＣに割り当てられている）かを判定する。論理ポートがリーフノードに割り当てられている場合、ブロック３０６において、ネットワークエレメントは、当該パケットの宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル内に見出されるかを判定する。当該パケットの宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル内に存在すると判定される場合、ブロック３０８において、ネットワークエレメントは、リーフＰＷ ＭＡＣアドレステーブルにおいて示される宛先ＭＡＣアドレスに関連付けられる論理ポート上で当該パケットを転送する。宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル内に存在しないと判定される場合、ブロック３１０において、ネットワークエレメントは、宛先ＭＡＣアドレスがルートＰＷ ＭＡＣアドレステーブル内に見出されるかを判定する。当該パケットの宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル内に存在せず、及びルートＰＷ ＭＡＣアドレステーブル内にも存在しないと判定される場合、ブロック３１４において、ネットワークエレメントは、リーフＰＷに関連付けられる他の論理ポート及びローカルルートアクセス回線に関連付けられる他の論理ポート（即ち、リーフＰＷ又はルートＡＣに関連付けられる論理ポート）上で当該パケットをブロードキャストする。当該パケットの宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル内に存在しないが、ルートＰＷ ＭＡＣアドレステーブル内に見出されると判定される場合、当該パケットは不正パケットであり、ブロック３１２において、ネットワークエレメントは、当該パケットを破棄し及び廃棄する。
リーフＰＷ ＭＡＣアドレステーブルが、「廃棄」インジケータに関連付けられるＭＡＣアドレスを含む代替的な実施形態において、リーフノード上で受信されるパケットについてのパケット転送メカニズムは、以下のように変形される。ネットワークエレメントは、宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル内に見出されるかを判定する。宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル内に見出される場合、宛先ＭＡＣアドレスが「廃棄」インジケータに関連付けられているかが判定される。宛先ＭＡＣアドレスが「廃棄」インジケータに関連付けられている場合、当該パケットは、不正パケットであり、ネットワークエレメントは、当該パケットを破棄し及び廃棄する。宛先ＭＡＣアドレスが「廃棄」インジケータに関連付けられていない場合、ネットワークエレメントは、リーフＰＷ ＭＡＣアドレステーブルにおいて示される、宛先ＭＡＣアドレスに関連付けられる論理ポート上で、当該パケットを転送する。宛先ＭＡＣアドレスがリーフＰＷ ＭＡＣアドレステーブル内に見出されない場合、ネットワークエレメントは、リーフＰＷに関連付けられる論理ポート及びローカルルートアクセス回線に関連付けられる論理ポート（即ち、リーフＰＷ又はルートＡＣに割り当てられる論理ポート）上で当該パケットをブロードキャストする。リーフＰＷ ＭＡＣアドレステーブル内に「廃棄」インジケータを含めることによって、パケット転送メカニズムは、リーフノード上で受信されるパケットについて、宛先ＭＡＣアドレスがルートＰＷ ＭＡＣアドレステーブル内に見出されるかを判定するステップ（ブロック３１０）を省略することができることに留意されたい。そのため、「廃棄」インジケータの使用は、転送メカニズムの速度及び性能を向上させることができる。
ブロック３０４を再び参照すると、パケットを受信した論理ポートがリーフノードに関連付けられていない場合、ルートノードに関連付けられる論理ポート（即ち、論理ポートは、ルートＰＷ又はルートＡＣに割り当てられる）。ブロック３１６において、ネットワークエレメントは、当該パケットの宛先ＭＡＣアドレスがルートＰＷ ＭＡＣアドレステーブル内に見出されるかを判定する。宛先ＭＡＣアドレスがルートＰＷ ＭＡＣアドレステーブル内に存在しないと判定される場合、ブロック３１８において、ネットワークエレメントは、ルートＰＷに関連付けられる他の論理ポート及びローカルアクセス回線に関連付けられる他の論理ポート（即ち、ルートＰＷ、ルートＡＣ、又はリーフＡＣに割り当てられる論理ポート）上で当該パケットをブロードキャストする。宛先ＭＡＣアドレスがルートＰＷ ＭＡＣアドレステーブル内に存在すると判定される場合、ブロック３２０において、ネットワークエレメントは、ルートＰＷ ＭＡＣアドレステーブルにおいて示される、宛先ＭＡＣアドレスに関連付けられる論理ポート上で、当該パケットを転送する。
一例として、図２及び図３のフロー図の動作をさらに図示するために、図４Ａ〜図４Ｍは、図１に示される例示的なｅツリーサービスネットワーク１００内のネットワークエレメントＰＥ１ １３０及びＰＥ２ １４０によって受信される一連のパケットを示す。図中の数字を囲む円は、イベントの経時的順序を表す。ただし、同じ図中の複数のイベントは同時に又は円で囲まれる数字によって示される順序とは異なる順序で発生し得ることが理解されるべきである。図４Ａに示されるように、最初は、ネットワークエレメントＰＥ１ １３０のＰＷ ＭＡＣアドレステーブル１３２及び１３４、並びにネットワークエレメントＰＥ２ １４０のＰＷ ＭＡＣアドレステーブル１４２及び１４４は、ネットワーク内のネットワークエレメントのＭＡＣアドレスの全てを有しない。イベント１において、ネットワークエレメントＰＥ１ １３０は、ソースＭＡＣアドレスＭＡＣ１及び宛先アドレス（destination address）ＭＡＣ４を有するパケットを論理ポートＰ１ １１１上で受信する。ネットワークエレメントＰＥ１ １３０は、ブロック２１８に従って、ルートＰＷ ＭＡＣアドレステーブル１３２及びリーフＰＷ ＭＡＣアドレステーブル１３４において、ＭＡＣアドレスＭＡＣ１を論理ポートＰ１ １１１に関連付ける。なぜなら、論理ポートＰ１ １１１は、ルートアクセス回線ＲＡＣ１ １７１に割り当てられるためである。
図４Ｂ中のイベント２及びイベント３において、ブロック３１８に従って、ネットワークエレメントＰＥ１ １３０は、ルートＰＷ１０１に割り当てられる論理ポートＰ３ １１３及び他のローカルリーフＡＣ ＬＡＣ１ １８１に割り当てられる論理ポートＰ２ １１２上で、このパケットをブロードキャストする。なぜなら、宛先ＭＡＣアドレスＭＡＣ４は、ルートＰＷ ＭＡＣアドレステーブル１３２内で見出されないためである。ネットワークエレメントＰＥ２ １４０は、このパケットを論理ポートＰ５ １２５上で受信すると、ブロック２１４に従って、ルートＰＷ ＭＡＣアドレステーブル１４２において、ＭＡＣアドレスＭＡＣ１を論理ポートＰ５ １２５に関連付け、及び、リーフＰＷ ＭＡＣアドレステーブル１４４において、リーフＰＷ１０２に割り当てられる論理ポートＰ６ １２６にもＭＡＣアドレスＭＡＣ１を関連付ける。
図４Ｃ中のイベント４及びイベント５において、ネットワークエレメントＰＥ２ １４０は、ブロック３１８に従って、ローカルルートＡＣ ＲＡＣ２ １７２に割り当てられる論理ポートＰ７ １２７及びローカルリーフＡＣ ＬＡＣ２ １８２に割り当てられる論理ポートＰ８ １２８上で、このパケットをブロードキャストする。なぜなら、宛先ＭＡＣアドレスＭＡＣ４は、ＭＡＣアドレステーブル１４２内で見出されないためである。ＭＡＣアドレスＭＡＣ４を有するネットワークエレメントＣＥ４ １９４（このパケットの意図された受信先）は、このパケットをネットワークエレメントＰＥ２ １４０から受信し、ネットワークエレメントＣＥ４ １９４は、ソースＭＡＣアドレスＭＡＣ４及び宛先ＭＡＣアドレスＭＡＣ１を有する応答パケットを、図４Ｄ中のイベント６によって示されるようにネットワークエレメントＰＥ２ １４０の論理ポートＰ８ １２８へ向けて送信するであろう。ネットワークエレメントＰＥ２ １４０がこのパケットを受信すると、ネットワークエレメントＰＥ２ １４０は、ブロック２１６に従って、ルートＰＷ ＭＡＣアドレステーブル１４２において、ソースＭＡＣアドレスＭＡＣ４を論理ポートＰ８ １２８に関連付ける。なぜなら、論理ポートＰ８ １２８は、ローカルリーフＡＣ ＬＡＣ２ １８２に割り当てられるためである。
図４Ｅ中のイベント７において、ネットワークエレメントＰＥ２ １４０は、このパケットを受信した論理ポートＰ８ １２８がリーフＡＣ ＬＡＣ２ １８２に関連付けられており、及び当該パケットの宛先ＭＡＣアドレスＭＡＣ１が当該ネットワークエレメントＰＥ２ １４０のリーフＰＷ ＭＡＣアドレステーブル１４４内で見出されると判定する。次いで、ブロック３０８に従って、ネットワークエレメントＰＥ２ １４０は、リーフＰＷ ＭＡＣアドレステーブル１４４において示されるようにリーフＰＷ１０２に割り当てられる論理ポートＰ６ １２６上で、このパケットを転送する。ネットワークエレメントＰＥ１ １３０が、ソースＭＡＣアドレスＭＡＣ４を有するこのパケットを受信すると、ネットワークエレメントＰＥ１ １３０は、ブロック２１２に従って、ルートＰＷ ＭＡＣアドレステーブル１３２において、ＭＡＣアドレスＭＡＣ４を論理ポートＰ４ １１４に関連付ける。
図４Ｆ中のイベント８において、ネットワークエレメントＰＥ１ １３０は、このパケットを受信した論理ポートＰ４ １１４がリーフＰＷ１０２に関連付けられており、及び当該パケットの宛先ＭＡＣアドレスＭＡＣ１がリーフＰＷ ＭＡＣアドレステーブル１３４内で見出されると判定する。次いで、ブロック３０８に従って、ネットワークエレメントＰＥ１ １３０は、リーフＰＷ ＭＡＣアドレステーブル１３４において示されるようにルートＡＣ ＲＡＣ１ １７１に割り当てられる論理ポートＰ１ １１１上で、当該パケットを転送する。
図４Ｇ中のイベント９において、ネットワークエレメントＰＥ１ １３０は、ソースＭＡＣアドレスＭＡＣ２及び宛先ＭＡＣアドレスＭＡＣ４を有するパケットを論理ポートＰ２ １１２上で受信する。ネットワークエレメントＰＥ１ １３０は、ＭＡＣアドレスＭＡＣ２を論理ポートＰ２に関連付ける。ネットワークエレメントＰＥ１ １３０は、ブロック２１６に従って、ルートＰＷ ＭＡＣアドレステーブル１３２において、ＭＡＣアドレスＭＡＣ２を論理ポートＰ２ １１２に関連付ける。なぜなら、論理ポートＰ２ １１２は、ローカルリーフＡＣ ＬＡＣ１ １８１に割り当てられるためである。イベント１０において、ネットワークエレメントＰＥ１ １３０は、このパケットを受信した論理ポートＰ２ １１２がローカルリーフＡＣ ＬＡＣ１ １８１に関連付けられており、及び当該パケットの宛先ＭＡＣアドレスＭＡＣ４が当該ネットワークエレメントＰＥ１ １３０のリーフＰＷ ＭＡＣアドレステーブル１３４において見出されないが、ルートＰＷ ＭＡＣアドレステーブル１３２内では見出されると判定する。次いで、ブロック３１２に従って、ネットワークエレメントＰＥ１ １３０は、このパケットを破棄し及び廃棄する。なぜなら、これは、リーフノードから送信された、リーフノードを宛先とする不正パケットであるためである。
図４Ｈ中のイベント１１において、ネットワークエレメントＰＥ１ １３０は、ソースＭＡＣアドレスＭＡＣ２及び宛先ＭＡＣアドレスＭＡＣ３を有するパケットを論理ポートＰ２ １１２上で受信する。図４Ｊ中のイベント１２及び１３において、ネットワークエレメントＰＥ１ １３０は、このパケットを受信した論理ポートＰ２ １１２がローカルリーフＡＣ ＬＡＣ１ １８１に関連付けられており、及び当該パケットの宛先ＭＡＣアドレスＭＡＣ３がリーフＰＷ ＭＡＣアドレステーブル１３４内で見出されず、ルートＰＷ ＭＡＣアドレステーブル１３２内でも見出されないと判定する。次いで、ブロック３１４に従って、ネットワークエレメントＰＥ１ １３０は、ルートＡＣ ＲＡＣ１ １７１に割り当てられる論理ポートＰ１ １１１及びリーフＰＷ１０２に割り当てられる論理ポートＰ４ １１４上で、このパケットをブロードキャストする。ネットワークエレメントＰＥ２ １４０は、このパケットを論理ポートＰ６ １２６上で受信すると、ブロック２１２に従って、ルートＰＷ ＭＡＣアドレステーブル１４２において、ソースＭＡＣアドレスＭＡＣ２を論理ポートＰ５ １２５に関連付ける。
図４Ｋ中のイベント１４において、ネットワークエレメントＰＥ２ １４０は、このパケットを受信した論理ポートＰ６ １２６がリーフＰＷ１０２に関連付けられており、及び当該パケットの宛先ＭＡＣアドレスＭＡＣ３がリーフＰＷ ＭＡＣアドレステーブル１４４内で見出されないと判定する。次いで、ブロック３１４に従って、ネットワークエレメントＰＥ２ １４０は、ルートＡＣ ＲＡＣ２ １７２に割り当てられる論理ポートＰ７ １２７上で、このパケットをブロードキャストする。ＭＡＣアドレスＭＡＣ３を有するネットワークエレメントＣＥ３ １９３（このパケットの意図された受信先）は、このパケットをネットワークエレメントＰＥ２ １４０から受信し、ネットワークエレメントＣＥ３ １９３は、図４Ｌ中のイベント１５によって示されるように、ソースＭＡＣアドレスＭＡＣ３及び宛先ＭＡＣアドレスＭＡＣ２を有する応答パケットをネットワークエレメントＰＥ２ １４０の論理ポートＰ７ １２７へ向けて送信するであろう。ネットワークエレメントＰＥ２ １４０がこのパケットを受信すると、ネットワークエレメントＰＥ２ １４０は、ブロック２１８に従って、ルートＰＷ ＭＡＣアドレステーブル１４２において、及び、リーフＰＷ ＭＡＣアドレステーブル１４４においても、ソースＭＡＣアドレスＭＡＣ３を論理ポートＰ７ １２７に関連付ける。なぜなら、論理ポートＰ７ １２７は、ローカルルートＡＣ ＲＡＣ２ １７２に割り当てられるためである。
図４Ｍ中のイベント１６において、ネットワークエレメントＰＥ２ １４０は、このパケットを受信した論理ポートＰ７ １２７がルートＡＣ ＲＡＣ２ １７２に関連付けられており、及び当該パケットの宛先ＭＡＣアドレスＭＡＣ２が当該ネットワークエレメントＰＥ２ １４０のルートＰＷ ＭＡＣアドレステーブル１４２において見出されると判定する。ブロック３２０に従って、ネットワークエレメントＰＥ２ １４０は、ルートＰＷ ＭＡＣアドレステーブル１４２において示されるようにルートＰＷ１０１に割り当てられる論理ポートＰ５ １２５上で、このパケットを転送する。ネットワークエレメントＰＥ１ １３０が、ソースＭＡＣアドレスＭＡＣ３を有するこのパケットを受信すると、ネットワークエレメントＰＥ１ １３０は、ブロック２１４に従って、ルートＰＷ ＭＡＣアドレステーブル１３２において、ＭＡＣアドレスＭＡＣ３を論理ポートＰ３ １１３に関連付け、及び、リーフＰＷ ＭＡＣアドレステーブルにおいて、ＭＡＣアドレスＭＡＣ３を論理ポートＰ４ １１４に関連付ける。イベント１７において、ネットワークエレメントＰＥ１ １３０は、このパケットを受信した論理ポートＰ３ １１３がルートＰＷ１０１に関連付けられており、及び当該パケットの宛先ＭＡＣアドレスＭＡＣ２が当該ネットワークエレメントＰＥ１ １３０のルートＰＷ ＭＡＣアドレステーブル１３２内で見出されると判定する。次いで、ブロック３２０に従って、ネットワークエレメントＰＥ１ １３０は、ルートＰＷ ＭＡＣアドレステーブル１３２において示されるようにリーフＡＣ ＬＡＣ１ １８１に割り当てられる論理ポートＰ２ １１２上で、このパケットを転送する。
図５は、本発明の幾つかの実施形態において用いられる例示的なネットワークエレメントを図示する。図５に図示されるように、ネットワークエレメント５００は、制御カード５１５及び５２０（例えば、一方の制御カードはアクティブであり、他方の制御カードはバックアップである）、リソースカード５２５Ａ〜５２５Ｎ、及びラインカード５３０Ａ〜５３０Ｎを備える。これらのカードは、１つ以上のメカニズムを通じて互いに結合される（例えば、第１のフルメッシュがラインカードを結合し、第２のフルメッシュが全てのカードを結合する）。ラインカードのセットは、データプレーンを構成する一方、制御カードのセットは、制御プレーンを提供し及びラインカードを通じて外部のネットワークエレメントとパケットを交換する。サービスカードのセットは、特殊な処理（例えば、レイヤ４〜レイヤ７のサービス（例、ファイアウォール、ＩＰＳｅｃ、ＩＤＳ、Ｐ２Ｐ）、ＶｏＩＰセッションボーダーコントローラ、モバイルワイヤレスゲートウェイ（ＧＧＳＮ，進化型パケットシステム（ＥＰＳ：Evolved Packet System）ゲートウェイ））を提供することができる。一例として、サービスカードは、ＩＰＳｅｃトンネルを終端させ、並びに付随する認証アルゴリズム及び暗号化アルゴリズムを実行するために用いられ得る。図５に図示されるネットワークエレメント５００のアーキテクチャは例示であって、本発明の他の実施形態においてはカードの異なる組み合わせが用いられ得ることが理解されるべきである。例えば、幾つかのネットワークエレメントは、１つ以上の制御カードのセット、ゼロ個以上のリソースカードのセット、及び１つ以上のラインカードのセットを備えてもよい。一実施形態において、ネットワークエレメントのうちのいずれが図５に図示されるアーキテクチャと同様のアーキテクチャを有してもよい。
図５に図示されるカードの各々は、図６に示されるように、１つ以上のプロセッサ及び１つ以上のメモリを含む。例えば、ラインカード５３０Ａ〜５３０Ｂは、典型的に、パケットを高速で転送し及び／又は交換することを含めてパケットを処理するための１つ以上のパケット処理ユニットを備え、及び本明細書において説明される１つ以上のＭＡＣアドレステーブルを記憶するための１つ以上のメモリを備える。制御カード５１５及び５２０も、シグナリング、（ＭＡＣアドレステーブルの生成及び／又は管理を含む）ルーティング、接続セットアップ、セッションセットアップ等を実行するための１つ以上のプロセッサ６０３を備える。例えば、特に、制御カード５１５は、メモリ（例えば、キャッシュ６０４、ＲＡＭ６０５、ＲＯＭ６０７、又は不揮発性ストレージ６０６）に記憶される命令を実行して、本明細書において説明される学習モジュール及び転送モジュールを実行する。本明細書において、命令は、ある動作を実行するように構成され又は所定の機能性を有する特定用途向け集積回路（ＡＳＩＣ）などのハードウェアの特定の構成、又は非一時的な（non-transitory）コンピュータ読取可能な媒体において具現化されるメモリに記憶されるソフトウェア命令を指し得る。従って、図面に示される技法は、１つ以上の電子デバイス（例えば、ネットワークエレメント）上に記憶され及び実行されるコード及びデータを用いて実装されることができる。そのような電子デバイスは、非一時的なコンピュータ読取可能な記憶媒体（例えば、磁気ディスク、光ディスク、ＲＡＭ、ＲＯＭ、フラッシュメモリデバイス、相変化メモリ）、及び一時的なコンピュータ読取可能な通信媒体（例えば、搬送波、赤外線信号、デジタル信号といった、電気的、光学的、音響的又は他の形態の伝搬信号）といったコンピュータ読取可能な媒体を用いて、コード及びデータを記憶し並びに（内部的に、及び／又は、ネットワーク上で他の電子デバイスと）通信する。また、そのような電子デバイスは、典型的に、１つ以上のストレージデバイス６０６（非一時的な機械読み取り可能な記憶媒体）、ユーザ入力／出力デバイス６１０（例えば、キーボード、タッチスクリーン、及び／又はディスプレイ）、及びネットワーク接続といった１つ以上の他のコンポーネントに結合される１つ以上のプロセッサ６０３のセットを含む。プロセッサのセットと他のコンポーネントとの結合は、典型的に、１つ以上のバス及び（バスコントローラとも称される）ブリッジ６０２を介する。従って、所与の電子デバイスのストレージデバイスは、典型的に、当該電子デバイスの１つ以上のプロセッサ６０３のセット上での実行のためのコード及び／又はデータを記憶する。当然ながら、本発明の一実施形態の１つ以上の部分は、ソフトウェア、ファームウェア、及び／又はハードウェアの様々な組み合わせを用いて実装され得る。
代替的な実施形態
本発明の実施形態は、簡略化されたｅツリーサービスネットワークに関して説明されているが、本明細書において説明される方法は、任意の数のネットワークエレメント並びに各プロバイダエッジネットワークエレメントにアタッチされる任意の数のルートアクセス回線及びリーフアクセス回線を有する他のより複雑なｅツリーサービスネットワークに適用される。従って、本発明の実施形態は、図１に図示される簡略化されたｅツリーサービスネットワークに限定されない。さらに、本明細書において説明される方法はネットワークエレメントのソフトウェア、又はネットワークエレメントのハードウェア、又はこれらの組み合わせにおいて実装され得ることが理解されるべきである。図中のフロー図は本発明のある実施形態によって実行される動作の特定の順序を示すが、そのような順序は例示であること（例えば、代替的な実施形態は、当該動作を異なる順序で実行し、ある動作を組み合わせ、ある動作を重複させる等し得る）が理解されるべきである。
本発明は幾つかの実施形態の観点から説明されているが、本発明は説明された実施形態に限定されず、添付の特許請求の範囲の思想及び範囲内における変更及び変形により実施をされ得ることを当業者は認識するであろう。従って、上記説明は、限定ではなく例示として見なされるべきである。

Claims (28)

  1. ｅツリーサービスネットワーク内の第１のエッジネットワークエレメントにおける方法であって、
    当該第１のエッジネットワークエレメントは、前記ｅツリーサービスネットワーク内のルートネットワークエレメントから送信されるパケットを搬送するためのルート疑似ワイヤと、前記ｅツリーサービスネットワーク内のリーフネットワークエレメントから送信されるパケットを搬送するためのリーフ疑似ワイヤと、を含む疑似ワイヤのセットを通じて第２のエッジネットワークエレメントに結合され、
    前記第１のエッジネットワークエレメントは、前記ルート疑似ワイヤに関連付けられる第１の論理ポートと、前記リーフ疑似ワイヤに関連付けられる第２の論理ポートと、ローカルリーフネットワークエレメントに結合されるリーフアクセス回線に関連付けられる第３の論理ポートと、を含む複数の論理ポートを備え、
    前記方法は、
    前記ルート疑似ワイヤに関連付けられる前記第１の論理ポート上で、第１のソースメディアアクセス制御（ＭＡＣ）アドレス及び第１の宛先ＭＡＣアドレスを有する第１のパケットを受信することに応じて、
    ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに前記第１のソースＭＡＣアドレスを関連付けるステップ、及び
    リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポートに前記第１のソースＭＡＣアドレスを関連付けるステップ、
    を実行するステップと、
    前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で、第２のソースＭＡＣアドレス及び第２の宛先ＭＡＣアドレスを有する第２のパケットを受信することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに前記第２のソースＭＡＣアドレスを関連付けるステップと、
    前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第３のソースＭＡＣアドレス及び第３の宛先ＭＡＣアドレスを有する第３のパケットを受信するステップと、
    前記第３の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて示される、前記第３の宛先ＭＡＣアドレスに関連付けられる論理ポートを介して、前記第３のパケットを転送するステップと、
    を含む、方法。
  2. 前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第４のソースＭＡＣアドレス及び第４の宛先ＭＡＣアドレスを有する第４のパケットを受信することと、
    前記第４の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在せず、前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記第４のパケットを破棄することと、
    をさらに含む、請求項１に記載の方法。
  3. 前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で前記第３のパケットを受信することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフアクセス回線に関連付けられる前記第３の論理ポートに前記第３のソースＭＡＣアドレスを関連付けること、
    をさらに含む、請求項１に記載の方法。
  4. 前記複数の論理ポートは、ローカルルートネットワークエレメントに結合されるルートアクセス回線に関連付けられる第４の論理ポートをさらに含み、
    前記方法は、
    前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第５のソースＭＡＣアドレス及び第５の宛先ＭＡＣアドレスを有する第５のパケットを受信することに応じて、
    前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに前記第５のソースＭＡＣアドレスを関連付けるステップ、及び、
    前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに前記第５のソースＭＡＣアドレスを関連付けるステップ、
    を実行すること、
    をさらに含む、請求項２に記載の方法。
  5. 前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
    前記第６の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在せず、及び前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第２の論理ポートを介して前記リーフ疑似ワイヤ上へ前記第２のエッジネットワークエレメントへ向けて、及び前記第４の論理ポートを介して前記ルートアクセス回線上へ前記ローカルルートネットワークエレメントへ向けて、前記第６のパケットをブロードキャストすることと、
    をさらに含む、請求項４に記載の方法。
  6. 前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
    前記第６の宛先ＭＡＣアドレスは前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて示される、前記第６の宛先ＭＡＣアドレスに関連付けられる論理ポートを介して、前記第６のパケットを転送することと、
    をさらに含む、請求項４に記載の方法。
  7. 前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
    前記第６の宛先ＭＡＣアドレスは前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第１の論理ポートを介して前記ルート疑似ワイヤ上へ前記第２のエッジネットワークエレメントへ向けて、及び前記第３の論理ポートを介して前記リーフアクセス回線上へ前記ローカルリーフネットワークエレメントへ向けて、前記第６のパケットをブロードキャストすることと、
    をさらに含む、請求項４に記載の方法。
  8. 前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で前記第２のパケットを受信することに応じて、
    前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記第２のソースＭＡＣアドレスを廃棄インジケータに関連付けるステップと、
    前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第４のソースＭＡＣアドレス及び第４の宛先ＭＡＣアドレスを有する第４のパケットを受信するステップと、
    前記第４の宛先ＭＡＣアドレスが前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在し、及び廃棄インジケータに関連付けられていると判定することに応じて、前記第４のパケットを破棄するステップと、
    を実行すること、
    をさらに含む、請求項１に記載の方法。
  9. 前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第５のソースＭＡＣアドレス及び第５の宛先ＭＡＣアドレスを有する第５のパケットを受信することと、
    前記第５の宛先ＭＡＣアドレスが前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第２の論理ポートを介して前記リーフ疑似ワイヤ上へ前記第２のエッジネットワークエレメントへ向けて、及びローカルルートネットワークエレメントに結合されるルートアクセス回線に関連付けられる第４の論理ポートを介して前記ルートアクセス回線上へ前記ローカルルートネットワークエレメントへ向けて、前記第５のパケットをブロードキャストすることと、
    をさらに含む、請求項８に記載の方法。
  10. ｅツリーサービスネットワーク内のエッジネットワークエレメントであって、当該エッジネットワークエレメントは、
    １つ以上のプロセッサのセットと、
    前記プロセッサのセットに結合される非一時的な機械読み取り可能な記憶媒体であって、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
    前記エッジネットワークエレメントを前記ｅツリーサービスの別のエッジネットワークエレメントに結合するルート疑似ワイヤであって、前記ｅツリーサービスネットワーク内のルートネットワークエレメントから送信されるパケットを搬送するための当該ルート疑似ワイヤに関連付けられる第１の論理ポート上で、第１のソースＭＡＣアドレス及び第１の宛先ＭＡＣアドレスを有する第１のパケットを受信することと、
    ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに前記第１のソースＭＡＣアドレスを関連付けることと、
    リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記エッジネットワークエレメントを前記別のエッジネットワークエレメントに結合するリーフ疑似ワイヤであって、前記ｅツリーサービスネットワーク内のリーフネットワークエレメントから送信されるパケットを搬送するための当該リーフ疑似ワイヤに関連付けられる第２の論理ポートに前記第１のソースＭＡＣアドレスを関連付けることと、
    前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で、第２のソースＭＡＣアドレス及び第２の宛先ＭＡＣアドレスを有する第２のパケットを受信することと、
    前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに前記第２のソースＭＡＣアドレスを関連付けることと、
    前記エッジネットワークエレメントをローカルリーフネットワークエレメントに結合するリーフアクセス回線に関連付けられる第３の論理ポート上で、第３のソースＭＡＣアドレス及び第３の宛先ＭＡＣアドレスを有する第３のパケットを受信することと、
    前記第３の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて示される、前記第３の宛先ＭＡＣアドレスに関連付けられる論理ポートを介して、前記第３のパケットを転送することと、
    を実行させる命令を記憶する当該非一時的な機械読み取り可能な記憶媒体と、
    を備える、エッジネットワークエレメント。
  11. 前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
    前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第４のソースＭＡＣアドレス及び第４の宛先ＭＡＣアドレスを有する第４のパケットを受信することと、
    前記第４の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在せず、前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記第４のパケットを破棄することと、
    をさらに実行させる、請求項１０に記載のエッジネットワークエレメント。
  12. 前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
    前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で前記第３のパケットを受信することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフアクセス回線に関連付けられる前記第３の論理ポートに前記第３のパケットの前記第３のソースＭＡＣアドレスを関連付けること、
    をさらに実行させる、請求項１０に記載のエッジネットワークエレメント。
  13. 前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
    前記エッジネットワークエレメントをローカルルートネットワークエレメントに結合するルートアクセス回線に関連付けられる第４の論理ポート上で、第５のソースＭＡＣアドレス及び第５の宛先ＭＡＣアドレスを有する第５のパケットを受信することと、
    前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに前記第５のソースＭＡＣアドレスを関連付けることと、
    前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに前記第５のソースＭＡＣアドレスを関連付けることと、
    をさらに実行させる、請求項１１に記載のエッジネットワークエレメント。
  14. 前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
    前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
    前記第６の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在せず、及び前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第２の論理ポートを介して前記リーフ疑似ワイヤ上へ前記別のエッジネットワークエレメントへ向けて、及び前記第４の論理ポートを介して前記ルートアクセス回線上へ前記ローカルルートネットワークエレメントへ向けて、前記第６のパケットをブロードキャストすることと、
    をさらに実行させる、請求項１３に記載のエッジネットワークエレメント。
  15. 前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
    前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
    前記第６の宛先ＭＡＣアドレスは前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて示される、前記第３の宛先ＭＡＣアドレスに関連付けられる論理ポートを介して、前記第６のパケットを転送することと、
    をさらに実行させる、請求項１３に記載のエッジネットワークエレメント。
  16. 前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
    前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
    前記第６の宛先ＭＡＣアドレスは前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第１の論理ポートを介して前記ルート疑似ワイヤ上へ前記別のエッジネットワークエレメントへ向けて、及び前記第３の論理ポートを介して前記リーフアクセス回線上へ前記ローカルリーフネットワークエレメントへ向けて、前記第６のパケットをブロードキャストすることと、
    をさらに実行させる、請求項１３に記載のエッジネットワークエレメント。
  17. 前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
    前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で前記第２のパケットを受信することに応じて、前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記第２のソースＭＡＣアドレスを廃棄インジケータに関連付けることと、
    前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第４のソースＭＡＣアドレス及び第４の宛先ＭＡＣアドレスを有する第４のパケットを受信することと、
    前記第４の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在し、及び廃棄インジケータに関連付けられていると判定することに応じて、前記第４のパケットを破棄することと、
    をさらに実行させる、請求項１０に記載のエッジネットワークエレメント。
  18. 前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
    前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第５のソースＭＡＣアドレス及び第５の宛先ＭＡＣアドレスを有する第５のパケットを受信することと、
    前記第５の宛先ＭＡＣアドレスが前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第２の論理ポートを介して前記リーフ疑似ワイヤ上へ前記別のエッジネットワークエレメントへ向けて、及びローカルルートネットワークエレメントに結合されるルートアクセス回線に関連付けられる第４の論理ポートを介して前記ルートアクセス回線上へ前記ローカルルートネットワークエレメントへ向けて、前記第５のパケットをブロードキャストすることと、
    をさらに実行させる、請求項１７に記載のエッジネットワークエレメント。
  19. ｅツリーサービスネットワーク内のネットワークエレメントであって、
    前記ネットワークエレメントの論理ポートと前記ｅツリーサービスネットワーク内のその他のネットワークエレメントのＭＡＣアドレスとの間の関連付けの第１のセットを記憶するように構成されるルート疑似ワイヤメディアアクセス制御（ＭＡＣ）アドレステーブルと、
    前記ネットワークエレメントの前記論理ポートと前記ｅツリーサービスネットワーク内の前記その他のネットワークエレメントの前記ＭＡＣアドレスとの間の関連付けの第２のセットを記憶するように構成されるリーフ疑似ワイヤＭＡＣアドレステーブルと、
    前記ルート疑似ワイヤＭＡＣアドレステーブル及び前記リーフ疑似ワイヤＭＡＣアドレステーブルに結合される学習モジュールであって、
    前記ネットワークエレメントの前記論理ポート上で受信されるパケットのソースＭＡＣアドレスをキャプチャし、及び、
    特定のソースＭＡＣアドレスを有するパケットを特定の論理ポート上で受信することなく、当該特定の論理ポートを当該特定のソースＭＡＣアドレスに関連付ける少なくとも１つのルールを含むポート関連付けルールのセットに基づいて、前記ルート疑似ワイヤＭＡＣアドレステーブル及び前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ネットワークエレメントの前記論理ポートに前記ソースＭＡＣアドレスを関連付ける、
    ように構成される当該学習モジュールと、
    前記ルート疑似ワイヤＭＡＣアドレステーブル及び前記リーフ疑似ワイヤＭＡＣアドレステーブルに結合される転送モジュールであって、
    前記ネットワークエレメントにおいて受信された前記パケットの宛先ＭＡＣアドレスを前記疑似ワイヤＭＡＣアドレステーブルのうちの少なくとも１つにおいてルックアップし、及び、
    前記疑似ワイヤＭＡＣアドレステーブルに記憶される関連付けの前記第１及び第２のセットのうちの少なくとも１つに基づいて、前記パケットの各々を転送すべきか又は廃棄すべきかを判定する、
    ように構成される当該転送モジュールと
    を備える、ネットワークエレメント。
  20. 前記ポート関連付けルールのセットは、
    前記ネットワークエレメントを前記ｅツリーサービス内の別のネットワークエレメントに結合するルート疑似ワイヤに関連付けられる第１の論理ポート上で受信される各パケットについて、
    前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
    前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ネットワークエレメントを前記ｅツリーサービス内の前記別のネットワークエレメントに結合するリーフ疑似ワイヤに関連付けられる第２の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
    を含む、請求項１９に記載のネットワークエレメント。
  21. 前記ポート関連付けルールのセットは、
    前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で受信される各パケットについて、
    前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けること、
    をさらに含む、請求項２０に記載のネットワークエレメント。
  22. 前記ポート関連付けルールのセットは、
    前記ネットワークエレメントを前記ｅツリーサービス内のローカルリーフネットワークエレメントに結合するリーフアクセス回線に関連付けられる第３の論理ポート上で受信される各パケットについて、
    前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフアクセス回線に関連付けられる前記第３の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けること、
    をさらに含む、請求項２１に記載のネットワークエレメント。
  23. 前記ポート関連付けルールのセットは、
    前記ネットワークエレメントを前記ｅツリーサービス内のローカルルートネットワークエレメントに結合するルートアクセス回線に関連付けられる第４の論理ポート上で受信される各パケットについて、
    前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
    前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
    を含む、請求項２２に記載のネットワークエレメント。
  24. 前記転送モジュールは、
    前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート又は前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で受信される各パケットについて、
    当該パケットの宛先ＭＡＣアドレスが前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在し、及び前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しない場合、当該パケットを廃棄する、
    ように構成される、請求項２３に記載のネットワークエレメント。
  25. 転送モジュールは、
    前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート又は前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で受信される各パケットについて、
    当該パケットの宛先ＭＡＣアドレスが前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在せず、及び前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しない場合、前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で当該パケットをブロードキャストする、
    ように構成される、請求項２３に記載のネットワークエレメント。
  26. 転送モジュールは、
    前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で受信される各パケットについて、
    当該パケットの宛先ＭＡＣアドレスが前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在せず、及び前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しない場合、前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート及び前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で当該パケットをブロードキャストする、
    ように構成される、請求項２３に記載のネットワークエレメント。
  27. 前記ポート関連付けルールのセットは、
    前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で受信される各パケットについて、
    前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
    前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、当該パケットのソースＭＡＣアドレスを第１の廃棄インジケータに関連付けることと、
    前記ネットワークエレメントを前記ｅツリーサービス内のローカルリーフネットワークエレメントに結合するリーフアクセス回線に関連付けられる第３の論理ポート上で受信される各パケットについて、
    前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフアクセス回線に関連付けられる前記第３の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
    前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、当該パケットのソースＭＡＣアドレスを第２の廃棄インジケータに関連付けることと、
    をさらに含む、請求項２０に記載のネットワークエレメント。
  28. 転送モジュールは、
    前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート又は前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で受信される各パケットについて、
    当該パケットの宛先ＭＡＣアドレスが前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しない場合、ローカルルートネットワークエレメントに結合されるルートアクセス回線に関連付けられる第４の論理ポート上で当該パケットをブロードキャストする、
    ように構成される、請求項２７に記載のネットワークエレメント。
JP2014517996A 2011-06-29 2012-06-18 強化された学習方法及びシステムと共にエッジルータ間で２つの疑似ワイヤを用いるｅツリー Expired - Fee Related JP5944988B2 (ja)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201161502505P 2011-06-29 2011-06-29
US201161502501P 2011-06-29 2011-06-29
US61/502,505 2011-06-29
US61/502,501 2011-06-29
US13/251,167 US8537810B2 (en) 2011-06-29 2011-09-30 E-tree using two pseudowires between edge routers with enhanced learning methods and systems
US13/251,167 2011-09-30
PCT/IB2012/053068 WO2013001406A1 (en) 2011-06-29 2012-06-18 E-tree using two pseudowires between edge routers with enhanced learning methods and systems

Publications (2)

Publication Number Publication Date
JP2014524193A JP2014524193A (ja) 2014-09-18
JP5944988B2 true JP5944988B2 (ja) 2016-07-05

Family

ID=47390595

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2014517996A Expired - Fee Related JP5944988B2 (ja) 2011-06-29 2012-06-18 強化された学習方法及びシステムと共にエッジルータ間で２つの疑似ワイヤを用いるｅツリー
JP2014517995A Expired - Fee Related JP5996643B2 (ja) 2011-06-29 2012-06-18 強化された転送方法及びシステムと共にエッジルータ間で２つの疑似ワイヤを用いるｅツリー

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2014517995A Expired - Fee Related JP5996643B2 (ja) 2011-06-29 2012-06-18 強化された転送方法及びシステムと共にエッジルータ間で２つの疑似ワイヤを用いるｅツリー

Country Status (8)

Country Link
US (2) US8619635B2 (ja)
EP (2) EP2727294A1 (ja)
JP (2) JP5944988B2 (ja)
CN (2) CN103621025B (ja)
AR (1) AR086815A1 (ja)
BR (2) BR112013029064A2 (ja)
CA (2) CA2840160A1 (ja)
WO (2) WO2013001405A1 (ja)

Families Citing this family (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8867552B2 (en) 2010-05-03 2014-10-21 Brocade Communications Systems, Inc. Virtual cluster switching
US9716672B2 (en) 2010-05-28 2017-07-25 Brocade Communications Systems, Inc. Distributed configuration management for virtual cluster switching
US9001824B2 (en) 2010-05-18 2015-04-07 Brocade Communication Systems, Inc. Fabric formation for virtual cluster switching
US9461840B2 (en) 2010-06-02 2016-10-04 Brocade Communications Systems, Inc. Port profile management for virtual cluster switching
US9270486B2 (en) 2010-06-07 2016-02-23 Brocade Communications Systems, Inc. Name services for virtual cluster switching
US9769016B2 (en) 2010-06-07 2017-09-19 Brocade Communications Systems, Inc. Advanced link tracking for virtual cluster switching
US8989186B2 (en) 2010-06-08 2015-03-24 Brocade Communication Systems, Inc. Virtual port grouping for virtual cluster switching
US8446914B2 (en) 2010-06-08 2013-05-21 Brocade Communications Systems, Inc. Method and system for link aggregation across multiple switches
US9806906B2 (en) 2010-06-08 2017-10-31 Brocade Communications Systems, Inc. Flooding packets on a per-virtual-network basis
US9246703B2 (en) 2010-06-08 2016-01-26 Brocade Communications Systems, Inc. Remote port mirroring
US9628293B2 (en) 2010-06-08 2017-04-18 Brocade Communications Systems, Inc. Network layer multicasting in trill networks
US9608833B2 (en) 2010-06-08 2017-03-28 Brocade Communications Systems, Inc. Supporting multiple multicast trees in trill networks
US9807031B2 (en) 2010-07-16 2017-10-31 Brocade Communications Systems, Inc. System and method for network configuration
CN102457348B (zh) * 2010-10-22 2015-12-16 中兴通讯股份有限公司 一种实现伪线控制字能力协商的方法及系统
US9270572B2 (en) 2011-05-02 2016-02-23 Brocade Communications Systems Inc. Layer-3 support in TRILL networks
US8948056B2 (en) * 2011-06-28 2015-02-03 Brocade Communication Systems, Inc. Spanning-tree based loop detection for an ethernet fabric switch
US9401861B2 (en) 2011-06-28 2016-07-26 Brocade Communications Systems, Inc. Scalable MAC address distribution in an Ethernet fabric switch
US9565133B2 (en) * 2011-08-24 2017-02-07 Mitsubishi Electric Corporation Network system implementing a plurality of switching devices to block passage of a broadcast signal
US9736085B2 (en) 2011-08-29 2017-08-15 Brocade Communications Systems, Inc. End-to end lossless Ethernet in Ethernet fabric
US9699117B2 (en) 2011-11-08 2017-07-04 Brocade Communications Systems, Inc. Integrated fibre channel support in an ethernet fabric switch
US9450870B2 (en) 2011-11-10 2016-09-20 Brocade Communications Systems, Inc. System and method for flow management in software-defined networks
CN103188123B (zh) * 2011-12-30 2017-04-19 华为技术有限公司 实现以太树业务的方法及运营商边缘设备
US8995272B2 (en) 2012-01-26 2015-03-31 Brocade Communication Systems, Inc. Link aggregation in software-defined networks
US9742693B2 (en) 2012-02-27 2017-08-22 Brocade Communications Systems, Inc. Dynamic service insertion in a fabric switch
US9154416B2 (en) 2012-03-22 2015-10-06 Brocade Communications Systems, Inc. Overlay tunnel in a fabric switch
US9374301B2 (en) 2012-05-18 2016-06-21 Brocade Communications Systems, Inc. Network feedback in software-defined networks
US10277464B2 (en) 2012-05-22 2019-04-30 Arris Enterprises Llc Client auto-configuration in a multi-switch link aggregation
EP2853066B1 (en) 2012-05-23 2017-02-22 Brocade Communications Systems, Inc. Layer-3 overlay gateways
US9602430B2 (en) 2012-08-21 2017-03-21 Brocade Communications Systems, Inc. Global VLANs for fabric switches
US8929254B2 (en) * 2012-10-30 2015-01-06 Ciena Corporation Systems and methods for constrained forwarding based packet network connectivity
US9401872B2 (en) 2012-11-16 2016-07-26 Brocade Communications Systems, Inc. Virtual link aggregations across multiple fabric switches
US9548926B2 (en) 2013-01-11 2017-01-17 Brocade Communications Systems, Inc. Multicast traffic load balancing over virtual link aggregation
US9350680B2 (en) 2013-01-11 2016-05-24 Brocade Communications Systems, Inc. Protection switching over a virtual link aggregation
US9413691B2 (en) 2013-01-11 2016-08-09 Brocade Communications Systems, Inc. MAC address synchronization in a fabric switch
US9565113B2 (en) 2013-01-15 2017-02-07 Brocade Communications Systems, Inc. Adaptive link aggregation and virtual link aggregation
US9565099B2 (en) 2013-03-01 2017-02-07 Brocade Communications Systems, Inc. Spanning tree in fabric switches
WO2014145750A1 (en) 2013-03-15 2014-09-18 Brocade Communications Systems, Inc. Scalable gateways for a fabric switch
US9565028B2 (en) 2013-06-10 2017-02-07 Brocade Communications Systems, Inc. Ingress switch multicast distribution in a fabric switch
US9699001B2 (en) 2013-06-10 2017-07-04 Brocade Communications Systems, Inc. Scalable and segregated network virtualization
US9806949B2 (en) 2013-09-06 2017-10-31 Brocade Communications Systems, Inc. Transparent interconnection of Ethernet fabric switches
US9912612B2 (en) 2013-10-28 2018-03-06 Brocade Communications Systems LLC Extended ethernet fabric switches
US9548873B2 (en) 2014-02-10 2017-01-17 Brocade Communications Systems, Inc. Virtual extensible LAN tunnel keepalives
US10581758B2 (en) 2014-03-19 2020-03-03 Avago Technologies International Sales Pte. Limited Distributed hot standby links for vLAG
US10476698B2 (en) 2014-03-20 2019-11-12 Avago Technologies International Sales Pte. Limited Redundent virtual link aggregation group
US9742678B2 (en) * 2014-04-01 2017-08-22 Cisco Technology, Inc. E-tree service with optimal forwarding in EVPN
CN103974370B (zh) * 2014-04-29 2017-03-29 南京邮电大学 一种基于瞬时分差学习的无线体域网路由方法
US10063473B2 (en) 2014-04-30 2018-08-28 Brocade Communications Systems LLC Method and system for facilitating switch virtualization in a network of interconnected switches
US9800471B2 (en) 2014-05-13 2017-10-24 Brocade Communications Systems, Inc. Network extension groups of global VLANs in a fabric switch
US10616108B2 (en) 2014-07-29 2020-04-07 Avago Technologies International Sales Pte. Limited Scalable MAC address virtualization
US9544219B2 (en) 2014-07-31 2017-01-10 Brocade Communications Systems, Inc. Global VLAN services
US9807007B2 (en) 2014-08-11 2017-10-31 Brocade Communications Systems, Inc. Progressive MAC address learning
US9524173B2 (en) 2014-10-09 2016-12-20 Brocade Communications Systems, Inc. Fast reboot for a switch
US9699029B2 (en) 2014-10-10 2017-07-04 Brocade Communications Systems, Inc. Distributed configuration management in a switch group
US9626255B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Online restoration of a switch snapshot
US9628407B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Multiple software versions in a switch group
US10003552B2 (en) 2015-01-05 2018-06-19 Brocade Communications Systems, Llc. Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches
US9942097B2 (en) 2015-01-05 2018-04-10 Brocade Communications Systems LLC Power management in a network of interconnected switches
US9853873B2 (en) 2015-01-10 2017-12-26 Cisco Technology, Inc. Diagnosis and throughput measurement of fibre channel ports in a storage area network environment
CN104639442A (zh) * 2015-02-16 2015-05-20 杭州华三通信技术有限公司 一种报文处理方法和装置
US10038592B2 (en) 2015-03-17 2018-07-31 Brocade Communications Systems LLC Identifier assignment to a new switch in a switch group
US9807005B2 (en) 2015-03-17 2017-10-31 Brocade Communications Systems, Inc. Multi-fabric manager
US9900250B2 (en) * 2015-03-26 2018-02-20 Cisco Technology, Inc. Scalable handling of BGP route information in VXLAN with EVPN control plane
US10579406B2 (en) 2015-04-08 2020-03-03 Avago Technologies International Sales Pte. Limited Dynamic orchestration of overlay tunnels
US10222986B2 (en) 2015-05-15 2019-03-05 Cisco Technology, Inc. Tenant-level sharding of disks with tenant-specific storage modules to enable policies per tenant in a distributed storage system
US11588783B2 (en) 2015-06-10 2023-02-21 Cisco Technology, Inc. Techniques for implementing IPV6-based distributed storage space
US10778765B2 (en) 2015-07-15 2020-09-15 Cisco Technology, Inc. Bid/ask protocol in scale-out NVMe storage
US10439929B2 (en) 2015-07-31 2019-10-08 Avago Technologies International Sales Pte. Limited Graceful recovery of a multicast-enabled switch
US10187218B2 (en) * 2015-09-15 2019-01-22 Google Llc Systems and methods for processing packets in a computer network
US10171303B2 (en) 2015-09-16 2019-01-01 Avago Technologies International Sales Pte. Limited IP-based interconnection of switches with a logical chassis
US9912614B2 (en) 2015-12-07 2018-03-06 Brocade Communications Systems LLC Interconnection of switches based on hierarchical overlay tunneling
US9892075B2 (en) 2015-12-10 2018-02-13 Cisco Technology, Inc. Policy driven storage in a microserver computing environment
US9985879B2 (en) 2015-12-28 2018-05-29 Juniper Networks, Inc. Apparatus, system, and method for preventing multicast traffic drops at egress routers in E-Tree topologies
US10187304B2 (en) * 2016-03-02 2019-01-22 Juniper Networks, Inc. Processing inter-VLAN traffic in an ethernet tree
US10140172B2 (en) 2016-05-18 2018-11-27 Cisco Technology, Inc. Network-aware storage repairs
US20170351639A1 (en) 2016-06-06 2017-12-07 Cisco Technology, Inc. Remote memory access using memory mapped addressing among multiple compute nodes
US10664169B2 (en) 2016-06-24 2020-05-26 Cisco Technology, Inc. Performance of object storage system by reconfiguring storage devices based on latency that includes identifying a number of fragments that has a particular storage device as its primary storage device and another number of fragments that has said particular storage device as its replica storage device
US11563695B2 (en) 2016-08-29 2023-01-24 Cisco Technology, Inc. Queue protection using a shared global memory reserve
US10237090B2 (en) 2016-10-28 2019-03-19 Avago Technologies International Sales Pte. Limited Rule-based network identifier mapping
US10545914B2 (en) 2017-01-17 2020-01-28 Cisco Technology, Inc. Distributed object storage
US10243823B1 (en) 2017-02-24 2019-03-26 Cisco Technology, Inc. Techniques for using frame deep loopback capabilities for extended link diagnostics in fibre channel storage area networks
US10713203B2 (en) 2017-02-28 2020-07-14 Cisco Technology, Inc. Dynamic partition of PCIe disk arrays based on software configuration / policy distribution
US10254991B2 (en) 2017-03-06 2019-04-09 Cisco Technology, Inc. Storage area network based extended I/O metrics computation for deep insight into application performance
CN109286564B (zh) * 2017-07-20 2022-06-07 迈普通信技术股份有限公司 一种报文转发方法及装置
US10303534B2 (en) 2017-07-20 2019-05-28 Cisco Technology, Inc. System and method for self-healing of application centric infrastructure fabric memory
US10404596B2 (en) 2017-10-03 2019-09-03 Cisco Technology, Inc. Dynamic route profile storage in a hardware trie routing table
US10942666B2 (en) 2017-10-13 2021-03-09 Cisco Technology, Inc. Using network device replication in distributed storage clusters
US10333729B1 (en) 2017-12-07 2019-06-25 International Business Machines Corporation Protecting a network from a unicast flood
US11323324B2 (en) 2019-02-22 2022-05-03 Extreme Networks, Inc. Automated closed-loop actions in a network using a distributed ledger
US11423097B2 (en) 2019-08-06 2022-08-23 Paypal, Inc Utilizing reinforcement learning for goal oriented website navigation

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4532950B2 (ja) * 2004-03-24 2010-08-25 富士通株式会社 光スイッチ及びそれを備えたネットワークシステム
US8385355B1 (en) * 2007-11-07 2013-02-26 Brixham Solutions Ltd E-Trees over MPLS and PBB-TE networks
CN101594310B (zh) * 2009-07-14 2012-09-05 华为技术有限公司 转发报文的方法、装置和系统
CN102098202B (zh) * 2009-12-11 2013-08-07 华为技术有限公司 虚拟专用网拓扑控制方法、装置及系统
US8737399B2 (en) * 2010-01-05 2014-05-27 Futurewei Technologies, Inc. Enhanced hierarchical virtual private local area network service (VPLS) system and method for Ethernet-tree (E-Tree) services

Also Published As

Publication number Publication date
BR112013029070A2 (pt) 2017-02-07
WO2013001406A1 (en) 2013-01-03
JP2014524192A (ja) 2014-09-18
EP2727294A1 (en) 2014-05-07
AR086815A1 (es) 2014-01-22
CN103621024A (zh) 2014-03-05
US8619635B2 (en) 2013-12-31
US20130003737A1 (en) 2013-01-03
CN103621024B (zh) 2016-10-19
EP2727293A1 (en) 2014-05-07
BR112013029064A2 (pt) 2017-02-07
JP2014524193A (ja) 2014-09-18
CA2840160A1 (en) 2013-01-03
WO2013001405A1 (en) 2013-01-03
US20130003607A1 (en) 2013-01-03
JP5996643B2 (ja) 2016-09-21
CA2840156A1 (en) 2013-01-03
CN103621025B (zh) 2016-08-17
CN103621025A (zh) 2014-03-05
US8537810B2 (en) 2013-09-17

Similar Documents

Publication Publication Date Title
JP5944988B2 (ja) 強化された学習方法及びシステムと共にエッジルータ間で２つの疑似ワイヤを用いるｅツリー
JP6189942B2 (ja) 個別管理方式を使用する仮想転送インスタンスの遠端アドレスへのｖｌａｎタグ付きパケットのルーティング
TWI523459B (zh) 多路徑傳輸控制協定代理
US8982689B2 (en) Split tiebreakers for 802.1AQ
US20150085862A1 (en) Forwarding Multicast Data Packets
US9025442B2 (en) Pseudo wire end-to-end redundancy setup over disjoint MPLS transport paths
JP2010515356A (ja) 仮想私設ローカルエリアネットワークサービスを可能にすること
WO2011113340A1 (zh) 一种多协议标签交换二层虚拟专用网的接入方法和装置
WO2013139159A1 (zh) 在网络中转发报文的方法和运营商边缘设备
US9282006B2 (en) Method and system of enhancing multiple MAC registration protocol (MMRP) for protocol internetworking
JP2013544453A (ja) オフセットを用いてインバンド制御チャネルを提供する疑似ワイヤ
WO2015081684A1 (zh) 一种实现隧道保护的方法及装置、网络设备
WO2018158615A1 (en) Method and apparatus for enabling the creation of a point-to-multipoint label switched path multicast distribution tree for a given ip multicast stream
WO2017117958A1 (zh) 本地聚合链路处理方法及装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150518

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160216

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160325

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: 20160426

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160526

R150 Certificate of patent or registration of utility model

Ref document number: 5944988

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees