(57)【特許請求の範囲】
【請求項１】
ｅツリーサービスネットワーク内の第１のエッジネットワークエレメントにおける方法であって、
当該第１のエッジネットワークエレメントは、前記ｅツリーサービスネットワーク内のルートネットワークエレメントから送信されるパケットを搬送するためのルート疑似ワイヤと、前記ｅツリーサービスネットワーク内のリーフネットワークエレメントから送信されるパケットを搬送するためのリーフ疑似ワイヤと、を含む疑似ワイヤのセットを通じて第２のエッジネットワークエレメントに結合され、
前記第１のエッジネットワークエレメントは、前記ルート疑似ワイヤに関連付けられる第１の論理ポートと、前記リーフ疑似ワイヤに関連付けられる第２の論理ポートと、ローカルリーフネットワークエレメントに結合されるリーフアクセス回線に関連付けられる第３の論理ポートと、を含む複数の論理ポートを備え、
前記方法は、
前記ルート疑似ワイヤに関連付けられる前記第１の論理ポート上で、第１のソースメディアアクセス制御（ＭＡＣ）アドレス及び第１の宛先ＭＡＣアドレスを有する第１のパケットを受信することに応じて、
ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに前記第１のソースＭＡＣアドレスを関連付けるステップ、及び
リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポートに前記第１のソースＭＡＣアドレスを関連付けるステップ、
を実行するステップと、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で、第２のソースＭＡＣアドレス及び第２の宛先ＭＡＣアドレスを有する第２のパケットを受信することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに前記第２のソースＭＡＣアドレスを関連付けるステップと、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第３のソースＭＡＣアドレス及び第３の宛先ＭＡＣアドレスを有する第３のパケットを受信するステップと、
前記第３の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて示される、前記第３の宛先ＭＡＣアドレスに関連付けられる論理ポートを介して、前記第３のパケットを転送するステップと、
を含む、方法。
【請求項２】
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第４のソースＭＡＣアドレス及び第４の宛先ＭＡＣアドレスを有する第４のパケットを受信することと、
前記第４の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在せず、前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記第４のパケットを破棄することと、
をさらに含む、請求項１に記載の方法。
【請求項３】
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で前記第３のパケットを受信することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフアクセス回線に関連付けられる前記第３の論理ポートに前記第３のソースＭＡＣアドレスを関連付けること、
をさらに含む、請求項１に記載の方法。
【請求項４】
前記複数の論理ポートは、ローカルルートネットワークエレメントに結合されるルートアクセス回線に関連付けられる第４の論理ポートをさらに含み、
前記方法は、
前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第５のソースＭＡＣアドレス及び第５の宛先ＭＡＣアドレスを有する第５のパケットを受信することに応じて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに前記第５のソースＭＡＣアドレスを関連付けるステップ、及び、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに前記第５のソースＭＡＣアドレスを関連付けるステップ、
を実行すること、
をさらに含む、請求項２に記載の方法。
【請求項５】
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
前記第６の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在せず、及び前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第２の論理ポートを介して前記リーフ疑似ワイヤ上へ前記第２のエッジネットワークエレメントへ向けて、及び前記第４の論理ポートを介して前記ルートアクセス回線上へ前記ローカルルートネットワークエレメントへ向けて、前記第６のパケットをブロードキャストすることと、
をさらに含む、請求項４に記載の方法。
【請求項６】
前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
前記第６の宛先ＭＡＣアドレスは前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて示される、前記第６の宛先ＭＡＣアドレスに関連付けられる論理ポートを介して、前記第６のパケットを転送することと、
をさらに含む、請求項４に記載の方法。
【請求項７】
前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
前記第６の宛先ＭＡＣアドレスは前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第１の論理ポートを介して前記ルート疑似ワイヤ上へ前記第２のエッジネットワークエレメントへ向けて、及び前記第３の論理ポートを介して前記リーフアクセス回線上へ前記ローカルリーフネットワークエレメントへ向けて、前記第６のパケットをブロードキャストすることと、
をさらに含む、請求項４に記載の方法。
【請求項８】
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で前記第２のパケットを受信することに応じて、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記第２のソースＭＡＣアドレスを廃棄インジケータに関連付けるステップと、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第４のソースＭＡＣアドレス及び第４の宛先ＭＡＣアドレスを有する第４のパケットを受信するステップと、
前記第４の宛先ＭＡＣアドレスが前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在し、及び廃棄インジケータに関連付けられていると判定することに応じて、前記第４のパケットを破棄するステップと、
を実行すること、
をさらに含む、請求項１に記載の方法。
【請求項９】
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第５のソースＭＡＣアドレス及び第５の宛先ＭＡＣアドレスを有する第５のパケットを受信することと、
前記第５の宛先ＭＡＣアドレスが前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第２の論理ポートを介して前記リーフ疑似ワイヤ上へ前記第２のエッジネットワークエレメントへ向けて、及びローカルルートネットワークエレメントに結合されるルートアクセス回線に関連付けられる第４の論理ポートを介して前記ルートアクセス回線上へ前記ローカルルートネットワークエレメントへ向けて、前記第５のパケットをブロードキャストすることと、
をさらに含む、請求項８に記載の方法。
【請求項１０】
ｅツリーサービスネットワーク内のエッジネットワークエレメントであって、当該エッジネットワークエレメントは、
１つ以上のプロセッサのセットと、
前記プロセッサのセットに結合される非一時的な機械読み取り可能な記憶媒体であって、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記エッジネットワークエレメントを前記ｅツリーサービスの別のエッジネットワークエレメントに結合するルート疑似ワイヤであって、前記ｅツリーサービスネットワーク内のルートネットワークエレメントから送信されるパケットを搬送するための当該ルート疑似ワイヤに関連付けられる第１の論理ポート上で、第１のソースＭＡＣアドレス及び第１の宛先ＭＡＣアドレスを有する第１のパケットを受信することと、
ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに前記第１のソースＭＡＣアドレスを関連付けることと、
リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記エッジネットワークエレメントを前記別のエッジネットワークエレメントに結合するリーフ疑似ワイヤであって、前記ｅツリーサービスネットワーク内のリーフネットワークエレメントから送信されるパケットを搬送するための当該リーフ疑似ワイヤに関連付けられる第２の論理ポートに前記第１のソースＭＡＣアドレスを関連付けることと、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で、第２のソースＭＡＣアドレス及び第２の宛先ＭＡＣアドレスを有する第２のパケットを受信することと、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに前記第２のソースＭＡＣアドレスを関連付けることと、
前記エッジネットワークエレメントをローカルリーフネットワークエレメントに結合するリーフアクセス回線に関連付けられる第３の論理ポート上で、第３のソースＭＡＣアドレス及び第３の宛先ＭＡＣアドレスを有する第３のパケットを受信することと、
前記第３の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて示される、前記第３の宛先ＭＡＣアドレスに関連付けられる論理ポートを介して、前記第３のパケットを転送することと、
を実行させる命令を記憶する当該非一時的な機械読み取り可能な記憶媒体と、
を備える、エッジネットワークエレメント。
【請求項１１】
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第４のソースＭＡＣアドレス及び第４の宛先ＭＡＣアドレスを有する第４のパケットを受信することと、
前記第４の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在せず、前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記第４のパケットを破棄することと、
をさらに実行させる、請求項１０に記載のエッジネットワークエレメント。
【請求項１２】
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で前記第３のパケットを受信することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフアクセス回線に関連付けられる前記第３の論理ポートに前記第３のパケットの前記第３のソースＭＡＣアドレスを関連付けること、
をさらに実行させる、請求項１０に記載のエッジネットワークエレメント。
【請求項１３】
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記エッジネットワークエレメントをローカルルートネットワークエレメントに結合するルートアクセス回線に関連付けられる第４の論理ポート上で、第５のソースＭＡＣアドレス及び第５の宛先ＭＡＣアドレスを有する第５のパケットを受信することと、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに前記第５のソースＭＡＣアドレスを関連付けることと、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに前記第５のソースＭＡＣアドレスを関連付けることと、
をさらに実行させる、請求項１１に記載のエッジネットワークエレメント。
【請求項１４】
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
前記第６の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在せず、及び前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第２の論理ポートを介して前記リーフ疑似ワイヤ上へ前記別のエッジネットワークエレメントへ向けて、及び前記第４の論理ポートを介して前記ルートアクセス回線上へ前記ローカルルートネットワークエレメントへ向けて、前記第６のパケットをブロードキャストすることと、
をさらに実行させる、請求項１３に記載のエッジネットワークエレメント。
【請求項１５】
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
前記第６の宛先ＭＡＣアドレスは前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在すると判定することに応じて、前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて示される、前記第３の宛先ＭＡＣアドレスに関連付けられる論理ポートを介して、前記第６のパケットを転送することと、
をさらに実行させる、請求項１３に記載のエッジネットワークエレメント。
【請求項１６】
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で、第６のソースＭＡＣアドレス及び第６の宛先ＭＡＣアドレスを有する第６のパケットを受信することと、
前記第６の宛先ＭＡＣアドレスは前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第１の論理ポートを介して前記ルート疑似ワイヤ上へ前記別のエッジネットワークエレメントへ向けて、及び前記第３の論理ポートを介して前記リーフアクセス回線上へ前記ローカルリーフネットワークエレメントへ向けて、前記第６のパケットをブロードキャストすることと、
をさらに実行させる、請求項１３に記載のエッジネットワークエレメント。
【請求項１７】
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で前記第２のパケットを受信することに応じて、前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記第２のソースＭＡＣアドレスを廃棄インジケータに関連付けることと、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第４のソースＭＡＣアドレス及び第４の宛先ＭＡＣアドレスを有する第４のパケットを受信することと、
前記第４の宛先ＭＡＣアドレスは前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在し、及び廃棄インジケータに関連付けられていると判定することに応じて、前記第４のパケットを破棄することと、
をさらに実行させる、請求項１０に記載のエッジネットワークエレメント。
【請求項１８】
前記命令は、前記プロセッサのセットによって実行される場合、前記プロセッサのセットに、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で、第５のソースＭＡＣアドレス及び第５の宛先ＭＡＣアドレスを有する第５のパケットを受信することと、
前記第５の宛先ＭＡＣアドレスが前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しないと判定することに応じて、前記第２の論理ポートを介して前記リーフ疑似ワイヤ上へ前記別のエッジネットワークエレメントへ向けて、及びローカルルートネットワークエレメントに結合されるルートアクセス回線に関連付けられる第４の論理ポートを介して前記ルートアクセス回線上へ前記ローカルルートネットワークエレメントへ向けて、前記第５のパケットをブロードキャストすることと、
をさらに実行させる、請求項１７に記載のエッジネットワークエレメント。
【請求項１９】
ｅツリーサービスネットワーク内のネットワークエレメントであって、
前記ネットワークエレメントの論理ポートと前記ｅツリーサービスネットワーク内のその他のネットワークエレメントのＭＡＣアドレスとの間の関連付けの第１のセットを記憶するように構成されるルート疑似ワイヤメディアアクセス制御（ＭＡＣ）アドレステーブルと、
前記ネットワークエレメントの前記論理ポートと前記ｅツリーサービスネットワーク内の前記その他のネットワークエレメントの前記ＭＡＣアドレスとの間の関連付けの第２のセットを記憶するように構成されるリーフ疑似ワイヤＭＡＣアドレステーブルと、
前記ルート疑似ワイヤＭＡＣアドレステーブル及び前記リーフ疑似ワイヤＭＡＣアドレステーブルに結合される学習モジュールであって、
前記ネットワークエレメントの前記論理ポート上で受信されるパケットのソースＭＡＣアドレスをキャプチャし、及び、
特定のソースＭＡＣアドレスを有するパケットを特定の論理ポート上で受信することなく、当該特定の論理ポートを当該特定のソースＭＡＣアドレスに関連付ける少なくとも１つのルールを含むポート関連付けルールのセットに基づいて、前記ルート疑似ワイヤＭＡＣアドレステーブル及び前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ネットワークエレメントの前記論理ポートに前記ソースＭＡＣアドレスを関連付ける、
ように構成される当該学習モジュールと、
前記ルート疑似ワイヤＭＡＣアドレステーブル及び前記リーフ疑似ワイヤＭＡＣアドレステーブルに結合される転送モジュールであって、
前記ネットワークエレメントにおいて受信された前記パケットの宛先ＭＡＣアドレスを前記疑似ワイヤＭＡＣアドレステーブルのうちの少なくとも１つにおいてルックアップし、及び、
前記疑似ワイヤＭＡＣアドレステーブルに記憶される関連付けの前記第１及び第２のセットのうちの少なくとも１つに基づいて、前記パケットの各々を転送すべきか又は廃棄すべきかを判定する、
ように構成される当該転送モジュールと
を備える、ネットワークエレメント。
【請求項２０】
前記ポート関連付けルールのセットは、
前記ネットワークエレメントを前記ｅツリーサービス内の別のネットワークエレメントに結合するルート疑似ワイヤに関連付けられる第１の論理ポート上で受信される各パケットについて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ネットワークエレメントを前記ｅツリーサービス内の前記別のネットワークエレメントに結合するリーフ疑似ワイヤに関連付けられる第２の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
を含む、請求項１９に記載のネットワークエレメント。
【請求項２１】
前記ポート関連付けルールのセットは、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で受信される各パケットについて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けること、
をさらに含む、請求項２０に記載のネットワークエレメント。
【請求項２２】
前記ポート関連付けルールのセットは、
前記ネットワークエレメントを前記ｅツリーサービス内のローカルリーフネットワークエレメントに結合するリーフアクセス回線に関連付けられる第３の論理ポート上で受信される各パケットについて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフアクセス回線に関連付けられる前記第３の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けること、
をさらに含む、請求項２１に記載のネットワークエレメント。
【請求項２３】
前記ポート関連付けルールのセットは、
前記ネットワークエレメントを前記ｅツリーサービス内のローカルルートネットワークエレメントに結合するルートアクセス回線に関連付けられる第４の論理ポート上で受信される各パケットについて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルートアクセス回線に関連付けられる前記第４の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
を含む、請求項２２に記載のネットワークエレメント。
【請求項２４】
前記転送モジュールは、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート又は前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で受信される各パケットについて、
当該パケットの宛先ＭＡＣアドレスが前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在し、及び前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しない場合、当該パケットを廃棄する、
ように構成される、請求項２３に記載のネットワークエレメント。
【請求項２５】
転送モジュールは、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート又は前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で受信される各パケットについて、
当該パケットの宛先ＭＡＣアドレスが前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在せず、及び前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しない場合、前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で当該パケットをブロードキャストする、
ように構成される、請求項２３に記載のネットワークエレメント。
【請求項２６】
転送モジュールは、
前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で受信される各パケットについて、
当該パケットの宛先ＭＡＣアドレスが前記ルート疑似ワイヤＭＡＣアドレステーブル内に存在せず、及び前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しない場合、前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート及び前記ルートアクセス回線に関連付けられる前記第４の論理ポート上で当該パケットをブロードキャストする、
ように構成される、請求項２３に記載のネットワークエレメント。
【請求項２７】
前記ポート関連付けルールのセットは、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート上で受信される各パケットについて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記ルート疑似ワイヤに関連付けられる前記第１の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、当該パケットのソースＭＡＣアドレスを第１の廃棄インジケータに関連付けることと、
前記ネットワークエレメントを前記ｅツリーサービス内のローカルリーフネットワークエレメントに結合するリーフアクセス回線に関連付けられる第３の論理ポート上で受信される各パケットについて、
前記ルート疑似ワイヤＭＡＣアドレステーブルにおいて、前記リーフアクセス回線に関連付けられる前記第３の論理ポートに当該パケットのソースＭＡＣアドレスを関連付けることと、
前記リーフ疑似ワイヤＭＡＣアドレステーブルにおいて、当該パケットのソースＭＡＣアドレスを第２の廃棄インジケータに関連付けることと、
をさらに含む、請求項２０に記載のネットワークエレメント。
【請求項２８】
転送モジュールは、
前記リーフ疑似ワイヤに関連付けられる前記第２の論理ポート又は前記リーフアクセス回線に関連付けられる前記第３の論理ポート上で受信される各パケットについて、
当該パケットの宛先ＭＡＣアドレスが前記リーフ疑似ワイヤＭＡＣアドレステーブル内に存在しない場合、ローカルルートネットワークエレメントに結合されるルートアクセス回線に関連付けられる第４の論理ポート上で当該パケットをブロードキャストする、
ように構成される、請求項２７に記載のネットワークエレメント。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願への相互参照
本願は、２０１１年６月２９日に出願された米国仮出願第６１／５０２，５０１号及び２０１１年６月２９日に出願された米国仮出願第６１／５０２，５０５号の利益を主張し、これらの出願は、参照によって本願に包含される。
【０００２】
技術分野
本発明の実施形態は、ネットワーキングの分野に関連し、特に、Ｅツリーサービスネットワークに関連する。
【背景技術】
【０００３】
Ｅツリーは、メトロイーサネットフォーラム（ＭＥＦ）によってイーサネットローカルエリアネットワーク（ＬＡＮ）サービスの特定のルーテッドマルチポイント（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）コンピュータ読取可能な媒体において具現化されるメモリに記憶されるソフトウェア命令を指し得る。従って、図面に示される技法は、１つ以上の電子デバイス（例えば、ネットワークエレメント）上に記憶され及び実行されるコード及びデータを用いて実装されることができる。そのような電子デバイスは、非一時的なコンピュータ読取可能な記憶媒体（例えば、磁気ディスク、光ディスク、ＲＡＭ、ＲＯＭ、フラッシュメモリデバイス、相変化メモリ）、及び一時的なコンピュータ読取可能な通信媒体（例えば、搬送波、赤外線信号、デジタル信号といった、電気的、光学的、音響的又は他の形態の伝搬信号）といったコンピュータ読取可能な媒体を用いて、コード及びデータを記憶し並びに（内部的に、及び／又は、ネットワーク上で他の電子デバイスと）通信する。また、そのような電子デバイスは、典型的に、１つ以上のストレージデバイス６０６（非一時的な機械読み取り可能な記憶媒体）、ユーザ入力／出力デバイス６１０（例えば、キーボード、タッチスクリーン、及び／又はディスプレイ）、及びネットワーク接続といった１つ以上の他のコンポーネントに結合される１つ以上のプロセッサ６０３のセットを含む。プロセッサのセットと他のコンポーネントとの結合は、典型的に、１つ以上のバス及び（バスコントローラとも称される）ブリッジ６０２を介する。従って、所与の電子デバイスのストレージデバイスは、典型的に、当該電子デバイスの１つ以上のプロセッサ６０３のセット上での実行のためのコード及び／又はデータを記憶する。当然ながら、本発明の一実施形態の１つ以上の部分は、ソフトウェア、ファームウェア、及び／又はハードウェアの様々な組み合わせを用いて実装され得る。
【００６０】
代替的な実施形態
本発明の実施形態は、簡略化されたｅツリーサービスネットワークに関して説明されているが、本明細書において説明される方法は、任意の数のネットワークエレメント並びに各プロバイダエッジネットワークエレメントにアタッチされる任意の数のルートアクセス回線及びリーフアクセス回線を有する他のより複雑なｅツリーサービスネットワークに適用される。従って、本発明の実施形態は、図１に図示される簡略化されたｅツリーサービスネットワークに限定されない。さらに、本明細書において説明される方法はネットワークエレメントのソフトウェア、又はネットワークエレメントのハードウェア、又はこれらの組み合わせにおいて実装され得ることが理解されるべきである。図中のフロー図は本発明のある実施形態によって実行される動作の特定の順序を示すが、そのような順序は例示であること（例えば、代替的な実施形態は、当該動作を異なる順序で実行し、ある動作を組み合わせ、ある動作を重複させる等し得る）が理解されるべきである。
【００６１】
本発明は幾つかの実施形態の観点から説明されているが、本発明は説明された実施形態に限定されず、添付の特許請求の範囲の思想及び範囲内における変更及び変形により実施をされ得ることを当業者は認識するであろう。従って、上記説明は、限定ではなく例示として見なされるべきである。
【図１】
0005944988.tif 000002
【図２】
0005944988.tif 000003
【図３】
0005944988.tif 000004
【図４Ａ】
0005944988.tif 000005
【図４Ｂ】
0005944988.tif 000006
【図４Ｃ】
0005944988.tif 000007
【図４Ｄ】
0005944988.tif 000008
【図４Ｅ】
0005944988.tif 000009
【図４Ｆ】
0005944988.tif 000010
【図４Ｇ】
0005944988.tif 000011
【図４Ｈ】
0005944988.tif 000012
【図４Ｊ】
0005944988.tif 000013
【図４Ｋ】
0005944988.tif 000014
【図４Ｌ】
0005944988.tif 000015
【図４Ｍ】
0005944988.tif 000016
【図５】
0005944988.tif 000017
【図６】
0005944988.tif 000018