JP5944988B2

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

Info

Publication number: JP5944988B2
Application number: JP2014517996A
Authority: JP
Inventors: シニクロープ、デイヴィッド
Original assignee: テレフオンアクチーボラゲットエルエムエリクソン（パブル）
Priority date: 2011-06-29
Filing date: 2012-06-18
Publication date: 2016-07-05
Anticipated expiration: 2032-06-18
Also published as: WO2013001405A1; BR112013029064A2; CA2840160A1; US20130003607A1; CN103621024B; BR112013029070A2; JP5996643B2; EP2727294A1; CN103621024A; CA2840156A1; WO2013001406A1; US8619635B2; JP2014524192A; US20130003737A1; US8537810B2; JP2014524193A; CN103621025A; AR086815A1; EP2727293A1; CN103621025B

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

ｅツリーサービスネットワーク内の第１のエッジネットワークエレメントにおける方法であって、
当該第１のエッジネットワークエレメントは、前記ｅツリーサービスネットワーク内のルートネットワークエレメントから送信されるパケットを搬送するためのルート疑似ワイヤと、前記ｅツリーサービスネットワーク内のリーフネットワークエレメントから送信されるパケットを搬送するためのリーフ疑似ワイヤと、を含む疑似ワイヤのセットを通じて第２のエッジネットワークエレメントに結合され、
前記第１のエッジネットワークエレメントは、前記ルート疑似ワイヤに関連付けられる第１の論理ポートと、前記リーフ疑似ワイヤに関連付けられる第２の論理ポートと、ローカルリーフネットワークエレメントに結合されるリーフアクセス回線に関連付けられる第３の論理ポートと、を含む複数の論理ポートを備え、
前記方法は、
前記ルート疑似ワイヤに関連付けられる前記第１の論理ポート上で、第１のソースメディアアクセス制御（ＭＡＣ）アドレス及び第１の宛先ＭＡＣアドレスを有する第１のパケットを受信することに応じて、
ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに前記第１のソースＭＡＣアドレスを関連付けるステップ、及び
リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポートに前記第１のソースＭＡＣアドレスを関連付けるステップ、
を実行するステップと、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で、第２のソースＭＡＣアドレス及び第２の宛先ＭＡＣアドレスを有する第２のパケットを受信することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに前記第２のソースＭＡＣアドレスを関連付けるステップと、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第３のソースＭＡＣアドレス及び第３の宛先ＭＡＣアドレスを有する第３のパケットを受信するステップと、
前記第３の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて示される、前記第３の宛先ＭＡＣアドレスに関連付けられる論理ポートを介して、前記第３のパケットを転送するステップと、
を含む、方法。
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第４のソースＭＡＣアドレス及び第４の宛先ＭＡＣアドレスを有する第４のパケットを受信することと、
前記第４の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在せず、前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記第４のパケットを破棄することと、
をさらに含む、請求項１に記載の方法。
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で前記第３のパケットを受信することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフアクセス回線に関連付けられる前記第３の論理ポートに前記第３のソースＭＡＣアドレスを関連付けること、
をさらに含む、請求項１に記載の方法。
前記複数の論理ポートは、ローカルルートネットワークエレメントに結合されるルートアクセス回線に関連付けられる第４の論理ポートをさらに含み、
前記方法は、
前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第５のソースＭＡＣアドレス及び第５の宛先ＭＡＣアドレスを有する第５のパケットを受信することに応じて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに前記第５のソースＭＡＣアドレスを関連付けるステップ、及び、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに前記第５のソースＭＡＣアドレスを関連付けるステップ、
を実行すること、
をさらに含む、請求項２に記載の方法。
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
前記第６の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在せず、及び前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第２の論理ポートを介して前記リーフ疑似ワイヤ上へ前記第２のエッジネットワークエレメントへ向けて、及び前記第４の論理ポートを介して前記ルートアクセス回線上へ前記ローカルルートネットワークエレメントへ向けて、前記第６のパケットをブロードキャストすることと、
をさらに含む、請求項４に記載の方法。
前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
前記第６の宛先ＭＡＣアドレスは前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて示される、前記第６の宛先ＭＡＣアドレスに関連付けられる論理ポートを介して、前記第６のパケットを転送することと、
をさらに含む、請求項４に記載の方法。
前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
前記第６の宛先ＭＡＣアドレスは前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第１の論理ポートを介して前記ルート疑似ワイヤ上へ前記第２のエッジネットワークエレメントへ向けて、及び前記第３の論理ポートを介して前記リーフアクセス回線上へ前記ローカルリーフネットワークエレメントへ向けて、前記第６のパケットをブロードキャストすることと、
をさらに含む、請求項４に記載の方法。
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で前記第２のパケットを受信することに応じて、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記第２のソースＭＡＣアドレスを廃棄インジケータに関連付けるステップと、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第４のソースＭＡＣアドレス及び第４の宛先ＭＡＣアドレスを有する第４のパケットを受信するステップと、
前記第４の宛先ＭＡＣアドレスが前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在し、及び廃棄インジケータに関連付けられていると判定することに応じて、前記第４のパケットを破棄するステップと、
を実行すること、
をさらに含む、請求項１に記載の方法。
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第５のソースＭＡＣアドレス及び第５の宛先ＭＡＣアドレスを有する第５のパケットを受信することと、
前記第５の宛先ＭＡＣアドレスが前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第２の論理ポートを介して前記リーフ疑似ワイヤ上へ前記第２のエッジネットワークエレメントへ向けて、及びローカルルートネットワークエレメントに結合されるルートアクセス回線に関連付けられる第４の論理ポートを介して前記ルートアクセス回線上へ前記ローカルルートネットワークエレメントへ向けて、前記第５のパケットをブロードキャストすることと、
をさらに含む、請求項８に記載の方法。
ｅツリーサービスネットワーク内のエッジネットワークエレメントであって、当該エッジネットワークエレメントは、
１つ以上のプロセッサのセットと、
前記プロセッサのセットに結合される非一時的な機械読み取り可能な記憶媒体であって、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記エッジネットワークエレメントを前記ｅツリーサービスの別のエッジネットワークエレメントに結合するルート疑似ワイヤであって、前記ｅツリーサービスネットワーク内のルートネットワークエレメントから送信されるパケットを搬送するための当該ルート疑似ワイヤに関連付けられる第１の論理ポート上で、第１のソースＭＡＣアドレス及び第１の宛先ＭＡＣアドレスを有する第１のパケットを受信することと、
ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに前記第１のソースＭＡＣアドレスを関連付けることと、
リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記エッジネットワークエレメントを前記別のエッジネットワークエレメントに結合するリーフ疑似ワイヤであって、前記ｅツリーサービスネットワーク内のリーフネットワークエレメントから送信されるパケットを搬送するための当該リーフ疑似ワイヤに関連付けられる第２の論理ポートに前記第１のソースＭＡＣアドレスを関連付けることと、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で、第２のソースＭＡＣアドレス及び第２の宛先ＭＡＣアドレスを有する第２のパケットを受信することと、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに前記第２のソースＭＡＣアドレスを関連付けることと、
前記エッジネットワークエレメントをローカルリーフネットワークエレメントに結合するリーフアクセス回線に関連付けられる第３の論理ポート上で、第３のソースＭＡＣアドレス及び第３の宛先ＭＡＣアドレスを有する第３のパケットを受信することと、
前記第３の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて示される、前記第３の宛先ＭＡＣアドレスに関連付けられる論理ポートを介して、前記第３のパケットを転送することと、
を実行させる命令を記憶する当該非一時的な機械読み取り可能な記憶媒体と、
を備える、エッジネットワークエレメント。
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第４のソースＭＡＣアドレス及び第４の宛先ＭＡＣアドレスを有する第４のパケットを受信することと、
前記第４の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在せず、前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記第４のパケットを破棄することと、
をさらに実行させる、請求項１０に記載のエッジネットワークエレメント。
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で前記第３のパケットを受信することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフアクセス回線に関連付けられる前記第３の論理ポートに前記第３のパケットの前記第３のソースＭＡＣアドレスを関連付けること、
をさらに実行させる、請求項１０に記載のエッジネットワークエレメント。
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記エッジネットワークエレメントをローカルルートネットワークエレメントに結合するルートアクセス回線に関連付けられる第４の論理ポート上で、第５のソースＭＡＣアドレス及び第５の宛先ＭＡＣアドレスを有する第５のパケットを受信することと、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに前記第５のソースＭＡＣアドレスを関連付けることと、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに前記第５のソースＭＡＣアドレスを関連付けることと、
をさらに実行させる、請求項１１に記載のエッジネットワークエレメント。
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
前記第６の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在せず、及び前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第２の論理ポートを介して前記リーフ疑似ワイヤ上へ前記別のエッジネットワークエレメントへ向けて、及び前記第４の論理ポートを介して前記ルートアクセス回線上へ前記ローカルルートネットワークエレメントへ向けて、前記第６のパケットをブロードキャストすることと、
をさらに実行させる、請求項１３に記載のエッジネットワークエレメント。
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
前記第６の宛先ＭＡＣアドレスは前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて示される、前記第３の宛先ＭＡＣアドレスに関連付けられる論理ポートを介して、前記第６のパケットを転送することと、
をさらに実行させる、請求項１３に記載のエッジネットワークエレメント。
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
前記第６の宛先ＭＡＣアドレスは前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第１の論理ポートを介して前記ルート疑似ワイヤ上へ前記別のエッジネットワークエレメントへ向けて、及び前記第３の論理ポートを介して前記リーフアクセス回線上へ前記ローカルリーフネットワークエレメントへ向けて、前記第６のパケットをブロードキャストすることと、
をさらに実行させる、請求項１３に記載のエッジネットワークエレメント。
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で前記第２のパケットを受信することに応じて、前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記第２のソースＭＡＣアドレスを廃棄インジケータに関連付けることと、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第４のソースＭＡＣアドレス及び第４の宛先ＭＡＣアドレスを有する第４のパケットを受信することと、
前記第４の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在し、及び廃棄インジケータに関連付けられていると判定することに応じて、前記第４のパケットを破棄することと、
をさらに実行させる、請求項１０に記載のエッジネットワークエレメント。
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第５のソースＭＡＣアドレス及び第５の宛先ＭＡＣアドレスを有する第５のパケットを受信することと、
前記第５の宛先ＭＡＣアドレスが前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第２の論理ポートを介して前記リーフ疑似ワイヤ上へ前記別のエッジネットワークエレメントへ向けて、及びローカルルートネットワークエレメントに結合されるルートアクセス回線に関連付けられる第４の論理ポートを介して前記ルートアクセス回線上へ前記ローカルルートネットワークエレメントへ向けて、前記第５のパケットをブロードキャストすることと、
をさらに実行させる、請求項１７に記載のエッジネットワークエレメント。
ｅツリーサービスネットワーク内のネットワークエレメントであって、
前記ネットワークエレメントの論理ポートと前記ｅツリーサービスネットワーク内のその他のネットワークエレメントのＭＡＣアドレスとの間の関連付けの第１のセットを記憶するように構成されるルート疑似ワイヤメディアアクセス制御（ＭＡＣ）アドレステーブルと、
前記ネットワークエレメントの前記論理ポートと前記ｅツリーサービスネットワーク内の前記その他のネットワークエレメントの前記ＭＡＣアドレスとの間の関連付けの第２のセットを記憶するように構成されるリーフ疑似ワイヤＭＡＣアドレステーブルと、
前記ルート疑似ワイヤＭＡＣアドレステーブル及び前記リーフ疑似ワイヤＭＡＣアドレステーブルに結合される学習モジュールであって、
前記ネットワークエレメントの前記論理ポート上で受信されるパケットのソースＭＡＣアドレスをキャプチャし、及び、
特定のソースＭＡＣアドレスを有するパケットを特定の論理ポート上で受信することなく、当該特定の論理ポートを当該特定のソースＭＡＣアドレスに関連付ける少なくとも１つのルールを含むポート関連付けルールのセットに基づいて、前記ルート疑似ワイヤＭＡＣアドレステーブル及び前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ネットワークエレメントの前記論理ポートに前記ソースＭＡＣアドレスを関連付ける、
ように構成される当該学習モジュールと、
前記ルート疑似ワイヤＭＡＣアドレステーブル及び前記リーフ疑似ワイヤＭＡＣアドレステーブルに結合される転送モジュールであって、
前記ネットワークエレメントにおいて受信された前記パケットの宛先ＭＡＣアドレスを前記疑似ワイヤＭＡＣアドレステーブルのうちの少なくとも１つにおいてルックアップし、及び、
前記疑似ワイヤＭＡＣアドレステーブルに記憶される関連付けの前記第１及び第２のセットのうちの少なくとも１つに基づいて、前記パケットの各々を転送すべきか又は廃棄すべきかを判定する、
ように構成される当該転送モジュールと
を備える、ネットワークエレメント。
前記ポート関連付けルールのセットは、
前記ネットワークエレメントを前記ｅツリーサービス内の別のネットワークエレメントに結合するルート疑似ワイヤに関連付けられる第１の論理ポート上で受信される各パケットについて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ネットワークエレメントを前記ｅツリーサービス内の前記別のネットワークエレメントに結合するリーフ疑似ワイヤに関連付けられる第２の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
を含む、請求項１９に記載のネットワークエレメント。
前記ポート関連付けルールのセットは、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で受信される各パケットについて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けること、
をさらに含む、請求項２０に記載のネットワークエレメント。
前記ポート関連付けルールのセットは、
前記ネットワークエレメントを前記ｅツリーサービス内のローカルリーフネットワークエレメントに結合するリーフアクセス回線に関連付けられる第３の論理ポート上で受信される各パケットについて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフアクセス回線に関連付けられる前記第３の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けること、
をさらに含む、請求項２１に記載のネットワークエレメント。
前記ポート関連付けルールのセットは、
前記ネットワークエレメントを前記ｅツリーサービス内のローカルルートネットワークエレメントに結合するルートアクセス回線に関連付けられる第４の論理ポート上で受信される各パケットについて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
を含む、請求項２２に記載のネットワークエレメント。
前記転送モジュールは、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート又は前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で受信される各パケットについて、
当該パケットの宛先ＭＡＣアドレスが前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在し、及び前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しない場合、当該パケットを廃棄する、
ように構成される、請求項２３に記載のネットワークエレメント。
転送モジュールは、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート又は前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で受信される各パケットについて、
当該パケットの宛先ＭＡＣアドレスが前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在せず、及び前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しない場合、前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で当該パケットをブロードキャストする、
ように構成される、請求項２３に記載のネットワークエレメント。
転送モジュールは、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で受信される各パケットについて、
当該パケットの宛先ＭＡＣアドレスが前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在せず、及び前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しない場合、前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート及び前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で当該パケットをブロードキャストする、
ように構成される、請求項２３に記載のネットワークエレメント。
前記ポート関連付けルールのセットは、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で受信される各パケットについて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、当該パケットのソースＭＡＣアドレスを第１の廃棄インジケータに関連付けることと、
前記ネットワークエレメントを前記ｅツリーサービス内のローカルリーフネットワークエレメントに結合するリーフアクセス回線に関連付けられる第３の論理ポート上で受信される各パケットについて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフアクセス回線に関連付けられる前記第３の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、当該パケットのソースＭＡＣアドレスを第２の廃棄インジケータに関連付けることと、
をさらに含む、請求項２０に記載のネットワークエレメント。
転送モジュールは、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート又は前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で受信される各パケットについて、
当該パケットの宛先ＭＡＣアドレスが前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しない場合、ローカルルートネットワークエレメントに結合されるルートアクセス回線に関連付けられる第４の論理ポート上で当該パケットをブロードキャストする、
ように構成される、請求項２７に記載のネットワークエレメント。