(57)【要約】  ＭＰＬＳ（multiprotocol  label  swapping）のエッジスイッチ（ＰＥ）において、８０２．１ａｑ制御プレーンをＥＶＰＮ（Ethernet  Virtual  Private  Network  ）のＢＧＰ（Border  Gateway  Protocol）制御プレーンとインターワーキングさせるための方法が実装される。当該方法及びシステムは、ローカルＰＢＢＮ（Provider  Backbone  Bridged  Network）内の所与のＢ−ＶＩＤ（Backbone-Virtual  Local  Area  Network  Identifier）についての指定フォワーダ（ＤＦ）を選択し、それにより、どのＰＥが上記Ｂ−ＶＩＤについての特定のＩ−ＳＩＤ（I-Component  Source  Identifier）及びＭＡＣ（Media  Access  Control）情報をＩＳ−ＩＳ（Intermediate  System-Intermediate  System）データベースからＢＧＰデータベースへと一意に移動させ、及び上記ＢＧＰデータベース内のＩ−ＳＩＤ及びＭＡＣ情報を当該ＰＥの上記ＩＳ−ＩＳデータベースへと移動させるか、を決定する。【選択図】図１
2015519833.tif 000002
【特許請求の範囲】
【請求項１】
ＭＰＬＳ（multiprotocol  label  swapping）のエッジスイッチ（ＰＥ）において、８０２．１ａｑ制御プレーンをＥＶＰＮ（Ethernet  Virtual  Private  Network  ）のＢＧＰ（Border  Gateway  Protocol）制御プレーンとインターワーキングさせるために実装される方法であって、
ローカルＰＢＢＮ（Provider  Backbone  Bridged  Network）内の所与のＢ−ＶＩＤ（Backbone-Virtual  Local  Area  Network  Identifier）についての指定フォワーダ（ＤＦ）の選択によって、どのＰＥが前記Ｂ−ＶＩＤについての特定のＩ−ＳＩＤ（I-Component  Source  Identifier）及びＭＡＣ（Media  Access  Control）情報をＩＳ−ＩＳ（Intermediate  System-Intermediate  System）データベースからＢＧＰデータベースへと一意に移動させ、及び前記ＢＧＰデータベース内のＩ−ＳＩＤ及びＭＡＣ情報を当該ＰＥの前記ＩＳ−ＩＳデータベースへと移動させるか、が決定されるように前記インターワーキングが行われ、
前記ＰＥにより、ＩＳ−ＩＳのＴＬＶ（Type  Length  Value）を含むＩＳ−ＩＳ  ＰＤＵ（protocol  data  unit）を受信するステップ（４０１）と、
受信される前記ＩＳ−ＩＳ  ＰＤＵのデータがＤＦの構成の変更を要するかを判定するステップ（４０５）と、
前記ＰＥが依然として１つ以上のＢ−ＶＩＤについてのＤＦであるかを判定するステップ（４１３）と、
前記ＰＥがもはや前記ＤＦではないことに応じて、前記ＢＧＰデータベースから前記ＤＦ関連のＮＬＲＩ（network  layer  reachability  information）を、前記ＩＳ−ＩＳデータベースから前記ＤＦについてのリモートのＮＬＲＩ起源の情報を削除するステップ（４１５）と、
前記ＰＥが少なくとも１つのＢ−ＶＩＤについての前記ＤＦになりつつあることに応じて、前記ＩＳ−ＩＳデータベースから前記ＢＧＰデータベースへ前記ＤＦ関連のＮＬＲＩを、前記ＢＧＰデータベースから前記ＩＳ−ＩＳデータベースへローカルのＤＦ関連のリモートＳＰＢＭ（shortest  path  bridging  MAC  mode）サブテナントを追加するステップ（４１９）と、
を含む方法。
【請求項２】
前記ＰＥがいずれかのＢ−ＶＩＤについての前記ＤＦであるかを判定するステップ（４０７）と、
前記ＩＳ−ＩＳ  ＰＤＵが新たなＳＰＢＭサービス識別子又はユニキャストアドレスサブＴＬＶ変更情報を含むかを判定するステップ（４０９）と、
前記ＩＳ−ＩＳデータベースから前記ＢＧＰデータベースへ、前記変更情報をＮＬＲＩとして追加するステップ（４１１）と、
をさらに含む、請求項１の方法。
【請求項３】
ピアノードから、ＢＧＰ  ＮＬＲＩを受信するステップ（５０１）と、
前記ＢＧＰ  ＮＬＲＩが新たな情報を含むかを判定するステップ（５０５）と、
前記ＰＥが前記ＢＧＰ  ＮＬＲＩに関連付けられるＩ−ＳＩＤについての前記ＤＦであるかを判定するステップ（５０７）と、
前記ＢＧＰ  ＮＬＲＩから前記ＩＳ−ＩＳデータベースへ、リモート情報を追加するステップ（５０９）と、
をさらに含む、請求項１の方法。
【請求項４】
受信される前記ＩＳ−ＩＳ  ＰＤＵのデータがＤＦの構成の変更を要するかを判定することは、
前記ＥＳＩ（Ethernet  Segment  Identifier）内のＲＤ（route  distinguisher）がＲＴ（route  target）について変化したかを判定すること、
をさらに含む、請求項１の方法。
【請求項５】
ＤＦ情報の更新後に前記ＩＳ−ＩＳデータベースを前記ＰＥのピアと同期させるステップ、をさらに含む、請求項１の方法。
【請求項６】
ＤＦ情報の更新後に前記ＢＧＰデータベースを前記ＰＥのピアと同期させるステップ、をさらに含む、請求項１の方法。
【請求項７】
前記ＰＥが前記Ｂ−ＶＩＤについての前記ＤＦになりつつあることに応じて、前記ＩＳ−ＩＳデータベースを処理してＮＬＲＩを生成するステップ、をさらに含む、請求項１の方法。
【請求項８】
前記Ｉ−ＳＩＤにおける対象の登録の最初のインスタンスに応じて、前記ＰＥにより広告されるべき、ＳＰＢＭサービス識別子及びユニキャストアドレスサブＴＬＶの更新されたセットを生成するステップ、をさらに含む、請求項１の方法。
【請求項９】
前記ＥＶＰＮからフレームを受信するステップと、
前記フレームからＭＰＬＳ情報を除去するステップと、
前記フレームのＢ−ＶＩＤを、ラベルスタックの最後尾にあるＭＰＬＳラベルからの推測による又はＩ−ＳＩＤルックアップによるＢ−ＶＩＤで更新するステップと、
をさらに含む、請求項１の方法。
【請求項１０】
前記フレームのＯＵＩ（organizationally  unique  identifier）フィールドを、前記ＰＥのＳＰソースＩＤで上書きするステップ、をさらに含み、
前記フレームは、マルチキャスト宛て先アドレスＢ−ＭＡＣを有する、
請求項９の方法。
【請求項１１】
８０２．１ａｑ制御プレーンをＥＶＰＮ（Ethernet  Virtual  Private  Network  ）のＢＧＰ（Border  Gateway  Protocol）制御プレーンとインターワーキングさせるためのＭＰＬＳ（multiprotocol  label  swapping）のエッジスイッチ（ＰＥ）（１１５）であって、
ローカルＰＢＢＮ（Provider  Backbone  Bridged  Network）内の所与のＢ−ＶＩＤ（Backbone-Virtual  Local  Area  Network  Identifier）についての指定フォワーダ（ＤＦ）の選択によって、どのＰＥが前記Ｂ−ＶＩＤについての特定のＩ−ＳＩＤ（I-Component  Source  Identifier）及びＭＡＣ（Media  Access  Control）情報をＩＳ−ＩＳ（Intermediate  System-Intermediate  System）データベースからＢＧＰデータベースへと一意に移動させ、及び前記ＢＧＰデータベース内のＩ−ＳＩＤ及びＭＡＣ情報を当該ＰＥの前記ＩＳ−ＩＳデータベースへと移動させるか、が決定されるように前記インターワーキングが行われ、
前記ＰＥは、制御プレーンインターワーキング機能と、ＩＳ−ＩＳモジュール（３０１）と、ＢＧＰモジュール（３０７）と、を実行するように構成されるプロセッサ（６１５）、を備え、
前記ＢＧＰモジュールは、前記ＢＧＰデータベースを管理するように構成され、
前記ＩＳ−ＩＳモジュールは、ＩＳ−ＩＳのＴＬＶ（Type  Length  Value）を含むＩＳ−ＩＳ  ＰＤＵ（protocol  data  unit）を受信し、前記ＩＳ−ＩＳデータベースを管理するように構成され、
前記制御プレーンインターワーキング機能（３０５）は、
受信される前記ＩＳ−ＩＳ  ＰＤＵのデータがＤＦの構成の変更を要するかを判定し、
前記ＰＥが依然として１つ以上のＢ−ＶＩＤについてのＤＦであるかを判定し、
前記ＰＥがもはや前記ＤＦではないことに応じて、前記ＢＧＰデータベースから前記ＤＦ関連のＮＬＲＩ（network  layer  reachability  information）を、前記ＩＳ−ＩＳデータベースから前記ＤＦについてのリモートのＮＬＲＩ起源の情報を削除し、
前記ＰＥが少なくとも１つのＢ−ＶＩＤについての前記ＤＦになりつつあることに応じて、前記ＩＳ−ＩＳデータベースから前記ＢＧＰデータベースへ前記ＤＦ関連のＮＬＲＩを、前記ＢＧＰデータベースから前記ＩＳ−ＩＳデータベースへローカルのＤＦ関連のリモートＳＰＢＭ（shortest  path  bridging  MAC  mode）サブテナントを追加する、
ように構成される、ＰＥ。
【請求項１２】
前記制御プレーンインターワーキング機能は、
前記ＰＥがいずれかのＢ−ＶＩＤについての前記ＤＦであるかを判定し、
前記ＩＳ−ＩＳ  ＰＤＵが新たなＳＰＢＭサービス識別子又はユニキャストアドレスサブＴＬＶ変更情報を含むかを判定し、
前記ＩＳ−ＩＳデータベースから前記ＢＧＰデータベースへ、前記変更情報をＮＬＲＩとして追加する、
ようにさらに構成される、請求項１１のＰＥ。
【請求項１３】
前記ＢＧＰモジュールは、ピアノードからＢＧＰ  ＮＬＲＩを受信するようにさらに構成され、
前記制御プレーンインターワーキング機能は、
前記ＢＧＰ  ＮＬＲＩが新たな情報を含むかを判定し、
前記ＰＥが前記ＢＧＰ  ＮＬＲＩに関連付けられるＩ−ＳＩＤについての前記ＤＦであるかを判定し、
前記ＢＧＰ  ＮＬＲＩから前記ＩＳ−ＩＳデータベースへ、リモート情報を追加する、
ようにさらに構成される、請求項１１のＰＥ。
【請求項１４】
前記制御プレーンインターワーキング機能は、前記ＥＳＩ（Ethernet  Segment  Identifier）内のＲＤ（route  distinguisher）がＲＴ（route  target）について変化したかを判定することにより、受信される前記ＩＳ−ＩＳ  ＰＤＵのデータがＤＦの構成の変更を要するかを判定する、ようにさらに構成される、請求項１１のＰＥ。
【請求項１５】
前記制御プレーンインターワーキング機能は、ＤＦ情報の更新後に前記ＩＳ−ＩＳデータベースを前記ＰＥのピアと同期させる、ようにさらに構成される、請求項１１のＰＥ。
【請求項１６】
前記制御プレーンインターワーキング機能は、ＤＦ情報の更新後に前記ＢＧＰデータベースを前記ＰＥのピアと同期させる、ようにさらに構成される、請求項１１のＰＥ。
【請求項１７】
前記制御プレーンインターワーキング機能は、前記ＰＥが前記Ｂ−ＶＩＤについての前記ＤＦになりつつあることに応じて、前記ＩＳ−ＩＳデータベースを処理してＮＬＲＩを生成する、ようにさらに構成される、請求項１１のＰＥ。
【請求項１８】
前記制御プレーンインターワーキング機能は、前記Ｉ−ＳＩＤにおける対象の登録の最初のインスタンスに応じて、前記ＰＥにより広告されるべき、ＳＰＢＭサービス識別子及びユニキャストアドレスサブＴＬＶの更新されたセットを生成する、ようにさらに構成される、請求項１１のＰＥ。
【請求項１９】
前記制御プレーンインターワーキング機能は、
前記ＥＶＰＮからフレームを受信し、
前記フレームからＭＰＬＳ情報を除去し、
前記フレームのＢ−ＶＩＤを、ラベルスタックの最後尾にあるＭＰＬＳラベルからの推測による又はＩ−ＳＩＤルックアップによるＢ−ＶＩＤで更新する、
ようにさらに構成される、請求項１１のＰＥ。
【請求項２０】
前記制御プレーンインターワーキング機能は、前記フレームのＯＵＩ（organizationally  unique  identifier）フィールドを、前記ＰＥのＳＰソースＩＤで上書きする、ようにさらに構成され、前記フレームは、マルチキャスト宛て先アドレスＢ−ＭＡＣを有する、請求項１９のＰＥ。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願への相互参照］
本出願は、２０１２年５月１０日に提出された米国仮特許出願第６１／６４５，４３１号からの優先権を主張する。
【０００２】
［発明の分野］
本発明の実施形態は、コンピュータネットワーキングの分野に関する。具体的には、実施形態は、ＩＥＴＦ  ＥＶＰＮとの８０２．１ａｑ  ＳＰＢＭのインターワーキングに関する。
【背景技術】
【０００３】
ＩＥＥＥ８０２．１ａｑ標準（これ以降、８０２．１ａｑともいう）は、２０１２年に公開され、スパニングツリープロトコルを含む従来のルーティングソリューションを置き換える、イーサネットのためのルーティングソリューションを定義する。８０２．１ａｑは、最短パスブリッジング又はＳＰＢとしても知られている。８０２．１ａｑは、ネイティブなイーサネット基盤上での論理的なイーサネットネットワークの生成を可能とする。８０２．１ａｑは、ネットワークトポロジー及びネットワーク内のノードの論理的なネットワークメンバシップを広告するために、リンクステートプロトコル（即ち、ＩＳ−ＩＳ（Intermediate  System  to  Intermediate  System））を採用する。リンクステート情報は、ＳＰＢ領域内の全てのブリッジからの最短パスツリーを計算するために使用される。計算は、独立的かつ分散的なやり方で、各ノードで行われ、ＳＰＢの領域全体の転送におけるそのパートを実装するためにそれ自身の転送テーブルが生成される。
【０００４】
データは、８０２．１ａｑを実装するネットワークのエッジノードにおいてカプセル化される。このカプセル化は、８０２．１ａｈフレーム又はタグ付き８０２．１Ｑ／ｐ８０２．１ａｄフレーム内であり得る。これらフレームは、それぞれの論理ネットワークの他のメンバにのみ移送される。ユニキャスト及びマルチキャストもまた、８０２．１ａｑによりサポートされる。全てのそうしたルーティングは、対称的な最短パスを介して行われる。複数の等コストな最短パスがサポートされる。ネットワークにおける８０２．１ａｑの実装は、プロバイダネットワーク、企業ネットワーク及びクラウドネットワークを含む多様なタイプのネットワークの生成及び構成を簡素化する。構成は比較的簡素化され、従来のルーティングソリューションと比較して、エラーの可能性、特に人為的な構成エラーの可能性が減少する。また、８０２．１ａｑは、ネットワークメッシュトポロジーの改善された使用によって、帯域幅及び信頼性を増加させる。全てのパスを有効化することで、複数の等コストパスの使用を通じてより高い利用率を得ることができる。改善された収束時間とより大規模なトポロジーとをサポートすることもできる。
【０００５】
ＥＶＰＮは、ＢＧＰプロトコルを用いてＭＰＬＳ上でＬ２ＶＰＮを行うための新たなアプローチである。ＥＶＰＮは、以前のＬ２ＶＰＮ技術に複数の改善をもたらし、主要な１つは、サポートするＭＰＬＳ  ＰＥのセットにわたるイーサネットＦＤＢのミラーリングのためのＢＧＰ制御プレーンの使用である。
【発明の概要】
【０００６】
ＭＰＬＳ（multiprotocol  label  swapping）のプロバイダエッジスイッチ（ＰＥ）において、８０２．１ａｑ制御プレーンをＥＶＰＮ（Ethernet  Virtual  Private  Network  ）のＢＧＰ（Border  Gateway  Protocol）制御プレーンとインターワーキングさせるための方法が実装される。上記方法は、ローカルＰＢＢＮ（Provider  Backbone  Bridged  Network）内の所与のＢ−ＶＩＤ（Backbone-Virtual  Local  Area  Network  Identifier）についての指定フォワーダ（ＤＦ）を選択し、それにより、上記Ｂ−ＶＩＤについての特定のＩ−ＳＩＤ（I-Component  Source  Identifier）及びＭＡＣ（Media  Access  Control）情報をＩＳ−ＩＳ（Intermediate  System-Intermediate  System）データベースからＢＧＰデータベースへと一意に移動させ、及び上記ＢＧＰデータベース内のＩ−ＳＩＤ及びＭＡＣ情報を当該ＰＥの上記ＩＳ−ＩＳデータベースへと移動させるか、が決定される。上記方法は、上記ＰＥにおいて、ＩＳ−ＩＳのＴＬＶ（Type  Length  Value）を含むＩＳ−ＩＳ  ＰＤＵ（protocol  data  unit）を受信する。受信される上記ＩＳ−ＩＳ  ＰＤＵのデータがＢ−ＶＩＤの対象のどのＰＥがＤＦかについての構成の変更を要するかの判定がなされる。上記ＰＥが依然として１つ以上のＢ−ＶＩＤについてのＤＦであるかの判定がなされる。上記ＰＥがもはや上記ＤＦではないことに応じて、上記ＢＧＰデータベースから上記ＤＦ関連のＮＬＲＩ（network  layer  reachability  information）が削除され、上記ＩＳ−ＩＳデータベースから上記ＤＦについてのリモートのＮＬＲＩ起源の情報が削除される。上記ＰＥが少なくとも１つのＢ−ＶＩＤについての上記ＤＦになりつつあることに応じて、上記ＩＳ−ＩＳデータベースから上記ＢＧＰデータベースへ上記ＤＦ関連のＮＬＲＩが追加され、上記ＢＧＰデータベースから上記ＩＳ−ＩＳデータベースへローカルのＤＦ関連のリモートＳＰＢＭ（shortest  path  bridging  MAC  mode）サブテナントが追加される。
【０００７】
８０２．１ａｑ制御プレーンをＥＶＰＮ（Ethernet  Virtual  Private  Network  ）のＢＧＰ（Border  Gateway  Protocol）制御プレーンとインターワーキングさせるためのＭＰＬＳ（multiprotocol  label  swapping）のプロバイダエッジスイッチ（ＰＥ）である。ＰＢＢＮにアタッチするＰＥのセットは、ローカルＰＢＢＮ（Provider  Backbone  Bridged  Network）内の所与のＢ−ＶＩＤ（Backbone-Virtual  Local  Area  Network  Identifier）についての指定フォワーダ（ＤＦ）を選択し、それにより、どのＰＥが上記Ｂ−ＶＩＤについての特定のＩ−ＳＩＤ（I-Component  Source  Identifier）及びＭＡＣ（Media  Access  Control）情報をＩＳ−ＩＳ（Intermediate  System-Intermediate  System）データベースからＢＧＰデータベースへと一意に移動させ、及び上記ＢＧＰデータベース内のＩ−ＳＩＤ及びＭＡＣ情報を当該ＰＥの上記ＩＳ−ＩＳデータベースへと移動させるか、が決定される。上記ＰＥは、制御プレーンインターワーキング機能と、ＩＳ−ＩＳモジュールと、ＢＧＰモジュールと、を実行するように構成されるプロセッサ、を備える。上記ＢＧＰモジュールは、上記ＢＧＰデータベースを管理し、ピアのＢＧＰスピーカと通信するように構成され、上記ＩＳ−ＩＳモジュールは、ＩＳ−ＩＳのＴＬＶ（Type  Length  Value）を含むＩＳ−ＩＳ  ＰＤＵ（protocol  data  unit）を受信し、上記ＩＳ−ＩＳデータベースを管理するように構成される。上記制御プレーンインターワーキング機能は、受信される上記ＩＳ−ＩＳ  ＰＤＵのデータがＤＦの構成の変更を要するかを判定するように構成される。また、上記制御プレーンインターワーキング機能は、上記ＰＥが依然として１つ以上のＢ−ＶＩＤについてのＤＦであるかを判定し、上記ＰＥがもはや上記ＤＦではないことに応じて、上記ＢＧＰデータベースから上記ＤＦ関連のＮＬＲＩ（network  layer  reachability  information）を、上記ＩＳ−ＩＳデータベースから上記ＤＦについてのリモートのＮＬＲＩ起源の情報を削除する、ようにも構成される。上記制御プレーンインターワーキング機能は、上記ＰＥが少なくとも１つのＢ−ＶＩＤについての上記ＤＦになりつつあることに応じて、上記ＩＳ−ＩＳデータベースから上記ＢＧＰデータベースへ上記ＤＦ関連のＮＬＲＩを、上記ＢＧＰデータベースから上記ＩＳ−ＩＳデータベースへローカルのＤＦ関連のリモートＳＰＢＭ（shortest  path  bridging  MAC  mode）サブテナントを追加する、ように構成される。
【０００８】
ＭＰＬＳ  ＰＥ上のデータプレーン転送機能は、ＥＶＰＮからＰＢＢＮへと横断するイーサネットフレームへの特定の修正を行う。これは、ローカルの構成にＩ−ＳＩＤトラフィックをマッピングするためのＢタグ情報の追加又は上書きと、ローカルＰＥへ割り当てられた値を反映するためのマルチキャストフレームのＭＡＣ宛て先アドレス内のＳＰソースＩＤの上書きと、を含む。
【図面の簡単な説明】
【０００９】
本発明は、限定ではなく例示の手法で添付図面の図において示され、図中で類似の参照符号は同様のエレメントを指し示す。なお、本開示における「一」実施形態又は「１つの」実施形態についての異なる言及は、必ずしも同じ実施形態を指すものではなく、それらの言及は、少なくとも１つの実施形態を意味することに留意すべきである。さらに、一実施形態に関連して特定の特徴、構造、又は特性が説明される場合、他の実施形態に関連してそのような特徴、構造、又は特性を作用させることは、明示されているか否かに係わらず、当業者の知識の範囲内であることを提示しておく。
【００１０】
【図１】ＥＶＰＮ上での８０２．１ａｑサポートを実装する例示的なＰＢＢ及びＳＰＢＭ−ＰＢＢＮ  ＥＶＰＮネットワークの１つの実施形態の図である。
【図２】フレームがＰＢＢＮからＥＶＰＮへ及びＥＶＰＮからＰＢＢＮへと変換される処理の１つの実施形態の図である。
【図３】ＥＶＰＮ上の８０２．１ａｑを実装するＰＥの１つの実施形態の図である。
【図４】ＰＥにより受信されるＩＳ−ＩＳ  ＴＬＶをハンドリングするための処理の１つの実施形態のフローチャートである。本処理は、ＴＬＶといったＩＳ−ＩＳ  ＰＤＵの受信に応じて開始される。
【図５】ＢＧＰ  ＮＬＲＩプロセシングのための処理の１つの実施形態のフローチャートである。
【図６】本発明の一実施形態を実装するために使用され得るネットワークエレメントの一例を示している。
【発明を実施するための形態】
【００１１】
以下の説明において、多くの具体的な詳細が説明される。しかしながら、本発明の実施形態が、それらの具体的な詳細がなくとも実践され得ることが理解されるべきである。他の例では、本説明の理解を曖昧にすることのないように、周知の回路、構造、及び技法については詳細を示していない。しかしながら、そのような具体的な詳細がなくとも本発明が実践され得ることが、当業者によって理解されるであろう。ここに含まれる説明によって、当業者は、過度の実験をすることなく、適切な機能性を実装することができるであろう。
【００１２】
フロー図の動作が、図中に示される例示的な構造上の実施形態を参照しながら説明されるであろう。しかしながら、フロー図の動作を、図面を参照して議論したもの以外の本発明の構造上の実施形態によって実行することができること、また、図面を参照して議論した実施形態が、フロー図を参照して議論したものとは異なる動作を実行することができること、が理解されるべきである。
【００１３】
図示した技法は、１つ以上の電子デバイス（例えば、エンドステーション、ネットワークエレメント、又は同様のデバイス）に記憶されかつそこで実行されるコード及びデータを使用して実装されることができる。そのような電子デバイスは、非一時的な機械読取可能な若しくはコンピュータ読取可能な記憶媒体（例えば、磁気ディスク、光ディスク、ランダムアクセスメモリ、読出し専用メモリ、フラッシュメモリデバイス、相変化メモリ）といった機械読取可能な若しくはコンピュータ読取可能な媒体を使用して、コード及びデータを記憶し並びに（内部で及び／又はネットワークを通じて他の電子デバイスとの間で）通信する。加えて、そのような電子デバイスは、典型的に、１つ以上の記憶デバイス、ユーザ入出力デバイス（例えば、キーボード、タッチスクリーン、及び／又はディスプレイ）、並びにネットワーク接続等の、１つ以上の他のコンポーネントに連結された１つ以上のプロセッサのセットを含む。そのプロセッサのセットと他のコンポーネントとの連結は、典型的に、１つ以上のバス及びブリッジ（バスコントローラとも呼ばれる）を通じて行われる。記憶デバイスは、１つ以上の非一時的な機械読取可能な又はコンピュータ読取可能な記憶媒体、及び非一時的な機械読取可能な又はコンピュータ読取可能な通信媒体を表現する。よって、所与の電子デバイスの記憶デバイスは、典型的に、その電子デバイスの１つ以上のプロセッサのセット上での実行のためのコード及び／又はデータを記憶する。当然ながら、本発明の一実施形態の１つ以上の部分が、ソフトウェア、ファームウェア及び／又はハードウェアの異なる組合せを用いて実装されてもよい。
【００１４】
ここで使用されるところでは、ネットワークエレメント（例えば、ルータ、スイッチ、ブリッジなど）とは、ネットワーク上の他の機器（例えば、他のネットワークエレメント、エンドステーションなど）を通信可能に相互に接続する、ハードウェア及びソフトウェアを含む、１つのネットワーキング機器のことである。いくつかのネットワークエレメントは、“マルチサービスのネットワークエレメント”であり、これらは、複数のネットワーキング機能（例えば、ルーティング、ブリッジング、スイッチング、レイヤ２統合、セッションボーダ制御、マルチキャスティング）、及び／又は加入者管理）についてのサポートを提供し、及び／又は、複数のアプリケーションサービス（例えば、データ、音声、及びビデオ）についてのサポートを提供する。加入者エンドステーション（例えば、サーバ、ワークステーション、ラップトップ、パームトップ、携帯電話、スマートフォン、マルチメディアフォン、ＶＯＩＰ（Voice  Over  Internet  Protocol）フォン、携帯型メディアプレーヤ、ＧＰＳユニット、ゲームシステム、セットトップボックス（ＳＴＢ）など）は、インターネット上で提供されるコンテンツ／サービス、及び／又は、インターネットにオーバレイされる仮想プライベートネットワーク（ＶＰＮ）上で提供されるコンテンツ／サービスにアクセスする。それらのコンテンツ及び／又はサービスは、典型的に、サービスプロバイダ又はコンテンツプロバイダに属する１つ以上のエンドステーション（例えば、サーバエンドステーション）により、又はピアツーピアサービスに参加するエンドステーションにより提供され、パブリックウェブページ（例えば、無料コンテンツ、ストアフロント、検索サービスなど）、プライベートウェブページ（例えば、ｅメールサービスを提供する、ユーザ名／パスワードによりアクセスされるウェブページなど）、ＶＰＮ上の企業ネットワーク、ＩＰＴＶなどを含み得る。典型的に、加入者エンドステーションは、（例えば、アクセスネットワークに（有線又は無線で）連結された顧客構内機器を通じて）エッジネットワークエレメントに連結され、それらエッジネットワークエレメントは、（例えば、１つ以上のコアネットワークエレメントを通じて他のエッジネットワークエレメントに連結されて）他のエンドステーション（例えば、サーバエンドステーション）に連結される。
【００１５】
以下の略語がここで使用されており、参照のために提供される：
ＢＣＢ  −  Backbone  Core  Bridge、ＢＥＢ  −  Backbone  Edge  Bridge、ＢＧＰ  −  Border  Gateway  Protocol、ＢＵ  −  Broadcast/Unknown、ＣＥ  −  Customer  Edge、Ｃ−ＭＡＣ  −  Customer/Client  MAC  Address、ＣＰ  −  Control  Plane、ＤＦ  −  Designated  Forwarder、ＥＣＴ  −  Equal  Cost  Tree、ＥＳＩ  −  Ethernet  Segment  Identifier、ＥＶＩ  −  E-VPN  Instance、ＥＶＮ  −  EVPN  Virtual  Node、ＥＶＰＮ  −  Ethernet  VPN、I-SID  −  I  Component  Service  ID、ＩＳ−ＩＳ  −  Intermediate  Service  Intermediate  Service、ＩＳＩＳ−ＳＰＢ  −  IS-IS  as  extended  for  SPB、ＬＡＧ  −  Link  Aggregation  Group、ＭＡＣ  −  Media  Access  Conrol、ＰＥ  −  MPLS  Edge  Switch、ＭＰＬＳ  −  Multi-Protocol  Label  Switching、ＭＰ２ＭＰ  −  Multipoint  to  Multipoint、ＭＶＰＮ  −  Multicast  VPN、ＮＬＲＩ  −  Network  Layer  Reachability  Information、ＯＵＩ  −  Organizationally  Unique  ID、ＰＢＢ  −  Provider  Backbone  Bridge、ＰＢＢ−ＰＥ  −  Co-located  BEB  and  PE、ＰＢＢＮ  −  Provider  Backbone  Bridged  Network、Ｐ２ＭＰ  −  Point  to  Multipoint、Ｐ２Ｐ  −  Point  to  Point、ＲＤ  −  Route  Distinguisher、ＲＰＦＣ  −  Reverse  Path  Forwarding  Check、ＲＴ  −  Route  Target、ＳＰＢ  −  Shortest  Path  Bridging、ＳＰＢＭ  −  Shortest  Path  Bridging  MAC  Mode、ＴＬＶ  −  Type  Length  Value、ＶＩＤ  −  VLAN  ID、ＶＬＡＮ  −  Virtual  Local  Area  Network、ＶＰＮ  −  Virtual  Private  Network。
【００１６】
本発明の実施形態は、従来技術の上記欠点を回避するための方法及びシステムを提供する。その欠点は、プロバイダバックボーンブリッジングのイーサネット仮想プライベートネットワーク（ＰＢＢ  ＥＶＰＮ）のアプローチが、プロバイダバックボーンブリッジングネットワーク（ＰＢＢＮ）の可能性又は実装を考慮しておらず、従来技術が複合的にアタッチされるＰＢＢＮのための重要な要件であるコアネットワークにまたがる対称合同性を通常の状況下で保証もしていないこと、を含む。このように、ＰＢＢ  ＥＶＰＮを実装するための必要な手続及び要件は、過去には適切に又は完全には定義されていなかった。
【００１７】
本発明の実施形態は、従来技術の上記欠点を克服する。本発明の実施形態は、バックボーンエッジブリッジがネットワークレイヤ到達可能性情報（ＮＬＲＩ）のＭＡＣ広告ルートの情報においてバックボーンメディアアクセス制御（Ｂ−ＭＡＣ）アドレス及びサービスインスタンス識別子（Ｉ−ＳＩＤ）を符号化すること、を提供する。さらに、このＮＬＲＩにおいてオファーされるマルチプロトコルラベルスイッチング（ＭＰＬＳ）ラベルは、対向する（subtending）ＰＢＢＮにおいて共通のバックボーン仮想ＬＡＮ識別子（Ｂ−ＶＩＤ）を共有する全てのＢＥＢ／Ｉ−ＳＩＤ  ＮＬＲＩについて共通である。これは、Ｂ−ＶＩＤをローカルに推測し、ＥＶＰＮから対向するＰＢＢＮへの通過の際にトラフィックについてマルチパスの対称合同性を再構築する仕組みを提供する。これは、ＥＶＰＮに相互接続される様々なＳＰＢＭ−ＰＢＢＮの間のマルチパス設計の分離（decoupling）をも可能とする。
【００１８】
［ＩＥＥＥ８０２．１ａｑの概要］
ＩＥＥＥ８０２．１ａｑでは、ネットワーク上のイーサネットフレームの転送を制御するために、リンクステートプロトコルが利用される。１つのリンクステートプロトコルであるＩＳ−ＩＳ（Intermediate  System  to  Intermediate  System）が、ネットワークのトポロジー及び論理的なネットワークメンバシップの双方を広告するために、８０２．１ａｑネットワークにおいて使用される。
【００１９】
８０２．１ａｑは、２つの動作モードを有する。ＶＬＡＮ（Virtual  Local  Area  Network）ベースのネットワークのための第１のモードを、最短パスブリッジングＶＬＡＮ  ＩＤ（ＳＰＢＶ）という。ＭＡＣベースのネットワークのための第２のモードを、最短パスブリッジングＭＡＣ（ＳＰＢＭ）という。ＳＰＢＶネットワーク及びＳＰＢＭネットワークの双方は、データプレーンにおいて同時に等コスト転送ツリーのセット（ＥＣＴセット）を１つよりも多くサポートすることができる。ＥＣＴセットは、通常、複数の最短パスＶＬＡＮ識別子（ＳＰＶＩＤ）に関連付けられ、ＳＰＢＶのためにＳＰＶＩＤセットを形成し、及び、ＳＰＢＭのためにバックボーンＶＬＡＮ  ＩＤ（Ｂ−ＶＩＤ）と１対１で関連付けられる。
【００２０】
８０２．１ａｑのＭＡＣモードによれば、プロバイダネットワーク内のネットワークエレメントは、同じ宛て先アドレスを宛て先としつつも異なるＢ−ＶＩＤにマッピングされた異なるフレームがネットワークを通じて異なるパス（“マルチパスインスタンス”という）上で転送され得るように、Ｂ−ＶＩＤによって分離されるデータトラフィックのマルチパス転送を実行するように構成される。サービスに関連付けられる顧客のデータフレームは、８０２．１ａｑに従い、別個のサービス識別子（Ｉ−ＳＩＤ）及びＢ−ＶＩＤを有するヘッダと共にカプセル化される。この分離は、ネットワークトポロジーから独立してサービスがスケーリングされることを可能とする。よって、Ｂ−ＶＩＤは、専らマルチパスインスタンスの識別子として使用されることができる。Ｉ−ＳＩＤは、Ｂ−ＶＩＤにより識別されるマルチパスインスタンスによって提供されるべき特定のサービスを識別する。８０２．１ａｑにおけるマルチパスインスタンスの実際のルーティングは、各ノードのシステムＩＤに基づくタイブレーキングによって決定される。
【００２１】
ＥＶＰＮは、ＢＧＰを用いてＶＰＮ及びＭＡＣ情報を拡散させ並びにトランスポートプロトコルとしてＭＰＬＳを使用する、ＭＰＬＳ上のイーサネットのＶＰＮプロトコルソリューションである。少なくとも１つの実施形態は、ＢＧＰからそれぞれの対向ＳＰＢＭ−ＰＢＢＮのＩＳ−ＩＳ制御プレーンへ漏出するステート、トポロジー情報、ノードのニックネーム及びＢ−ＭＡＣＳの量を（フィルタリングを知得する必要性を介して）最小化することにより、ＳＰＢＭ−ＰＢＢＮ間を運用上で分離しつつ、対向する８０２．１ａｑネットワーク（ＳＰＢＭ−ＰＢＢＮという）を相互接続することを追求する。これら実施形態は、各対向ＳＰＢＭ−ＰＢＢＮにおいて別個の数のマルチパス化インスタンスを用いてネットワーク設計を分離することをも狙いとする。これら実施形態は、必要とされる構成の量も最小化する。実施形態は、一度Ｂ−ＶＩＤコンテキストが除去された後、１つよりも多くのＢ−ＶＩＤにおけるＢ−ＭＡＣの存在を適切に解決するための仕組み及び手続を提供する。実施形態は、ＢＥＢ  Ｂ−ＭＡＣがＭＳＴＰ制御ネットワーク（８０２．１１ａｈ）内の及びＩＳ−ＩＳ（８０２．１ａｑ）制御イーサネットネットワーク内の複数のＢ−ＶＩＤに存在することをも可能とする。
【００２２】
従来のＥＶＰＮの実装はいかなるＰＥにアタッチされたＰＢＢＮも有しておらず、バックボーンにてイーサネットでネットワーク化されたコンポーネントは存在しない。よって、これら従来のシステムにはＢ−ＶＩＤが存在せず、その機能は空（null）である。対称合同的なマルチキャストツリーについての要件は無く、ＥＶＰＮ自体はＭＰＬＳネットワークにわたって合同的ではない。従って、過去のネットワークにおいて、構成される負荷の分散の単位は、Ｉ−ＳＩＤである。ＥＶＰＮは、“アクティブ−アクティブ”なマルチシャーシアップリンク（マルチシャーシリンクアグリゲーショングループ（ＭＣ−ＬＡＧ）としても知られる）へ多くのエネルギーを注いでいる。
【００２３】
従来の指定フォワーダ（ＤＦ）のアプローチは、Ｉ−ＳＩＤを特定のＰＥに割り振る。これは、当該Ｉ−ＳＩＤをサポートする全てのＢ−ＭＡＣがその特定のＰＥに向けて通過（transit）することを要する。しかしながら、Ｂ−ＭＡＣは、コアネットワークへ通過するために異なるＰＥを有する他のＩ−ＳＩＤに関連付けられることができ、即ち、それらＩ−ＳＩＤは異なるＤＦに関連付けられる。従って、Ｂ−ＭＡＣは同じＢ−ＶＩＤの範囲内で複数のＰＥに関連付けられているように見える。これは、イーサネットスイッチングハードウェアの実装と整合しないという、重複ＭＡＣ問題と考えられるものを産み出す。この問題は、ＢＥＢを共通して有する全てのＩ−ＳＩＤに共通のＤＦを共有することを強制し、ネットワーク内の追加、移動及び変更にわたって持続可能ではない要件を強制し、従って、究極的には、データプレーンのケイパビリティと整合しない手法で構成されるためにネットワーク内の障害を結局引き起こすことになる。
【００２４】
Ｉ−ＳＩＤ／Ｂ−ＭＡＣタプルについてＤＦを明示的に割り振ること（pinning）は、多量の構成オーバヘッドを引き起こす。同じＰＥにおいてＢＥＢのためのＢ−ＶＩＤに関連付けられる全てのＩ−ＳＩＤを割り振るためのルールが必要となり、これは多大な運用上の複雑さをもたらす。Ｂ−ＭＡＣがどのように表現されたかを、Ｉ−ＳＩＤ割り振り型のＤＦから分離すること。ＥＶＰＮは、Ｂ−ＭＡＣのみのために導入され、但し非合同的なユニキャスト／マルチキャストツリーを生成したために、ＳＰＢＭ  ＲＰＦＣは混乱しほとんどのマルチキャストトラフィックについて障害を起こすはずである。Ｉ−ＳＩＤ／Ｂ−ＭＡＣタプルを広告するＰＥを選択するために、ＥＶＰＮの仮想ノードへの最短パスの計算が導入された。しかしながら、これに伴う問題は、ＩＳＩＳ−ＳＰＢにおける最短パスの変更であり、その結果多くの情報の撤回と再広告とが生じる。
【００２５】
実施形態では、ＢＧＰとＳＰＢＭ  ＩＳ−ＩＳとの間のインターワーキングが想定される。ＥＶＰＮ  ＰＥは、ＥＶＰＮ側のＢＧＰ／ＭＰＬＳとＰＢＢＮ側の標準８０２．１ａｑとの間の変換をすることができる。実施形態では、ＰＢＢ−ＥＶＰＮモデルをＳＰＢＭ−ＥＶＰＮと共に動作させることが可能である。そうした実施形態では、共設されるＢＥＢ／ＰＥがより大規模なＳＰＢＭ  ＰＢＢＮのセットに完全に参加することができる。同実施形態は、既存のＳタグでタグ付けされたＰＢＮをＥＶＰＮインスタンスへとマッピングするためのソリューションを提供する。１つの実施形態では、Ｂ−ＶＩＤが割り振りの対象となる。個別のＩ−ＳＩＤへの割り振りの提供は多量の構成をもたらし、同じＰＢＢＮ内の同じＢ−ＶＩＤにおいて複数のＰＥにＢ−ＭＡＣが現れるような形でＤＦが構成される可能性があり、よって上手く働かないはずであった。上記実施形態は、むしろ、ＰＢＢＮ内の所与のＢ−ＶＩＤのためにＰＥがＤＦとして選択されることを提供する。所与のＰＥが、所与のＢ−ＶＩＤに関連付けられるＩ−ＳＩＤのセットのための通過デバイスとして指定される。ＰＥは、Ｂ−ＶＩＤの指定を継承し、当該Ｂ−ＶＩＤのためにそのセグメント内でＳＰＢＭ−ＰＢＢＮにより広告される全てのＩ−ＳＩＤについて当該ＰＥをＤＦとして広告する（なお、所与のＩ−ＳＩＤ値は、ＳＰＢＭ−ＰＢＢＮにおいて所与の時点で単一のＢ−ＶＩＤ内にのみ存在する）。ＰＥは、（“タイプ＋２”ＮＬＲＩにて広告される）全てのＩ−ＳＩＤ広告のためのＢ−ＶＩＤについて共通のＭＰＬＳラベルを使用し得る。よって、これはＳＰＢＭ及びＰＢＢに固有のＢＧＰ  ＮＬＲＩ情報エレメントにて広告され、次のものを含むように構造化される：ＢＧＰにとって重要なＲＤ（route  distinguisher）；イーサネットセグメント識別子（ローカルＳＰＢＭ−ＰＢＢＮにとっての一意の識別子）；Ｉ−ＳＩＤとＴｘ／Ｒｘ属性とを含むイーサネットタグＩＤ、Ｔｘ／Ｒｘ属性は当該Ｉ−ＳＩＤを対象として登録されたＰＢＢＮ内の全てのＢＥＢの論理ＯＲである；Ｉ−ＳＩＤに関連付けられるＢＥＢのＢ−ＭＡＣアドレス；及び、当該ＰＥに向けてフレームをカプセル化する際に使用すべきＭＰＬＳラベル値。
【００２６】
上記実施形態において、ＰＥは、論理的にはＰＢＢＮ内のＢＥＢに見える。他のＥＶＰＮに接続されたセグメントがローカルＰＢＢＮ内で登録されたＩ−ＳＩＤに対応するＩ−ＳＩＤを広告し、当該ＰＥがＩ−ＳＩＤに関連付けられているＢ−ＶＩＤのためのＤＦである場合、当該ＰＥは、リモートのＩ−ＳＩＤの対象をＩＳＩＳ−ＳＰＢへと広告し、そうでない場合、当該ＰＥは沈黙する。この処理は、グローバルのＩ−ＳＩＤテーブルを、個別のＩＳＩＳ−ＳＰＢインスタンスの外部に維持する。
【００２７】
この機能性を可能とするために、ある構成が特定される。ＰＥは、ＢＥＢとして構成され、ＩＳＩＳシステムＩＤと共に、マルチキャスト用のノードのニックネーム（ＳＰソースＩＤ）を有する。ＤＦの選択は、以下にさらに説明される。ＤＦの選択の構成は、他の実施形態では、分散的な手段で選択が決定され得る限り他の手段によることができ、アルゴリズム的であるか事前設定型であるかによらず、要件は、各ＰＥが独立的に且つ別々に（in  isolation）ＤＦを選択しそして他のノードと同じ解を得ることができることである。各ＰＢＢＮには、セグメントＩＤが割り当てられる。より大規模なマルチサイトＶＰＮにおけるＰＢＢＮのセットには、ルートターゲット（ＲＴ）が割り当てられる。
【００２８】
ＩＳＩＳ−ＳＰＢとＢＧＰとの間の制御プレーンのインターワーキング動作において、ＮＬＲＩデータエレメントが、ＰＥにより他のＢＧＰスピーカから受信される。ＰＥは、ここで以下に説明するＤＦ選択手続によって、Ｂ−ＶＩＤのためのＤＦであるかを既に判定済みである。ＰＥは、ＰＢＢＮにおけるローカルのＩ−ＳＩＤ／Ｂ−ＶＩＤバインディングを、ＩＳ−ＩＳから学習する。ＰＥは、ＢＧＰから受信されるＳＰＢＭ−ＰＢＢ  ＮＬＲＩ広告を受け入れる。ＰＥがＩ−ＳＩＤのローカルな知識を有しない場合（ローカルＰＢＢＮにおいて登録された対象が無い）、ＰＥは、単純に将来の使用のためにＢＧＰ情報を保持する。ＰＥがＩ−ＳＩＤのためのＤＦである場合（当該ＰＥがＤＦである対象のＢ−ＶＩＤにＩ−ＳＩＤが関連付けられている）、ＰＥは、ＥＶＰＮマッピングテーブルにエントリを追加し、Ｂ＿ＭＡＣ／Ｉ＿ＳＩＤは使用すべきラベルスタックを指し示し、ラベルスタックは、ＳＰＢＭ−ＰＢＢ  ＮＬＲＩ広告からのＭＰＬＳラベルと、ＳＰＢＭ−ＰＢＢ  ＮＬＲＩ広告において広告されたＲＤ（route  destination）についてのＦＥＣ用ラベルと、を含む。ＰＥは、Ｂ−ＭＡＣ、ＢＧＰテーブル内の当該Ｂ−ＭＡＣに関連付けられるＩ−ＳＩＤのリスト、及びベースＶＩＤ（ＩＳＩＳ−ＳＰＢから学習されるＩ−ＳＩＤに関連付けられるＢ−ＶＩＤ）、を含む“ＳＰＢＭサービス識別子及びユニキャストアドレスサブＴＬＶ（SPBM  service  identifier  and  unicast  address  sub-TLV）”を編成し、これをＩＳ−ＩＳデータベースへ追加する。この処理は、ＩＳ−ＩＳデータベースを更新する手段として、既存のＩＳ−ＩＳサブＴＬＶにＩ−ＳＩＤを追加することを包含し得る。
【００２９】
ＳＰＢＭのための制御プレーンのインターワーキング動作において、ＰＢＢＮ内の他のＩＳ−ＩＳスピーカからＰＥによりサービス識別子及びユニキャストアドレスサブＴＬＶが受信される。ＰＥは、自身がサブＴＬＶ内のＢ−ＶＩＤについてのＤＦであるかをチェックする。ＰＥがＢ−ＶＩＤについてのＤＦである場合、ＰＥは、当該ＴＬＶ内で列挙されており以前には見られなかった各Ｉ−ＳＩＤについてＢＧＰ  ＮＬＲＩを編成し、ここでＲＤは当該ＰＥのＩＰアドレスを含み、セグメントＩＤはローカルＰＢＢＮについてのセグメントＩＤであり、タグＩＤ＝Ｉ−ＳＩＤ及びＩ−ＳＩＤのｔｘ／ｒｘ属性であり、ＭＡＣアドレスはサブＴＬＶからのＢ−ＭＡＣアドレスである。なお、ＮＬＲＩスキーマは、進化する標準に基づき、Ｂ−ＶＩＤごとに複数のＩ−ＳＩＤの登録を広告するものといった代替のＮＬＲＩ符号化を視野に入れることができ、これは、個別のエレメントの追加及び削除に対して、既存のＢＧＰデータベースのレコードの修正を示唆する。
【００３０】
ＥＶＰＮのＰＢＢＮへのインターワーキングのためのデータプレーン動作において、ＥＶＰＮ  ＭＰＬＳネットワークからＰＥへ到来する全てのＭＰＬＳユニキャストパケットは、フレーム内に上書きすべきＢ−ＶＩＤを有する。これは、ＭＰＬＳラベルから推測され（単一のＢ−ＶＩＤにおいて全てのＩ−ＳＩＤについて一意に広告されている場合）、又はＩ−ＳＩＤから推測され得る。ＥＶＰＮからＰＥへ到来する全てのＭＰＬＳマルチキャストパケットは、Ｉ−ＳＩＤから推測されるＢ−ＶＩＤを有し、これは、ラベルが宛て先によって管理されるのではなくソースによって管理されるためであり、従って、Ｂ−ＶＩＤを推測する役割もラベルには課されない。イーサネットマルチキャスト宛て先アドレス（ＤＡ）を伴う全てのパケットは、ＤＡ−ＭＡＣのＯＵＩ部分を有し、これはＰＥについてのローカルＳＰＢＭノード（nodal）ニックネーム（ＳＰソースＩＤ）で上書きされ、ＳＰＢＭ  ＰＢＢＮ内にある場合、ローカルアドレスビットが設定される。ＰＥがＰＢＢ−ＰＥである場合、８０２．１ａｈのＩ−ＳＩＤマルチキャストツリーについての標準ＯＵＩが含められ、ローカルアドレスビットはクリアである。
【００３１】
ＰＢＢＮのＥＶＰＮへのインターワーキングのためのデータプレーン動作において、ＰＥへ到来するユニキャストフレームは、Ｂ−ＭＡＣ／Ｉ−ＳＩＤタプルを有し、パケットに適用すべきＭＰＬＳラベルスタックを決定するためのルックアップが行われる。マルチキャストＤＡを伴うフレームはＩ−ＳＩＤを有し、ルックアップが行われ、ＥＶＰＮの実装にどういったマルチキャストケイパビリティが統合されるかに依存して、Ｉ−ＳＩＤ内の登録された対象を伴って各ＰＥへローカルに複製されるか、又は対象のＩ−ＳＩＤコミュニティに対応するマルチキャストグループへマッピングされる。
【００３２】
Ｂ−ＶＩＤについてＤＦの変更がある場合、Ｂ−ＶＩＤについていつＤＦに障害が起きたのかを他のＰＥが知る必要がある。この通知は、素早くあるべきだが、障害に応じてのみ行われるべきである。この知らせは、ＢＧＰにて広告されるセグメントＩＤについてのＲＤと、ＩＳ−ＩＳにて広告されるシステムＩＤとを相関付ける手段を有することによって推測され得る。ＶＩＤについてのバックアップＤＦであるノードが、セグメントＩＤ及びＢ−ＶＩＤに関連付けられるＲＤがＩＳ−ＩＳから消えたことを確認し、自身のピアとのループ回避ハンドシェイキングを行った場合（共通ＩＳＩＳデータベースダイジェスト）、当該ノードは、ステートがＰＢＢＮから離脱したことを知得し、当該ＶＩＤのためのＤＦの役割を想定する、ということが安全である。二重性又はループ化を回避するために、他のＤＦはオフラインであることが保証される。ＮＬＲＩは対面するＢＧＰのサブＴＬＶより発し、対面するＰＢＢＮに向かう。
【００３３】
実施形態は、所与のＢ−ＶＩＤ内のＢ−ＭＡＣがＰＢＢＮ内の１つのＰＥにおいてのみ現れることを保証するためのソリューションを提供する。これは、転送の曖昧性が無いことを保証する。実施形態は、ＰＥがトラフィックを適切なピアＰＥへと誘導することができるように機能する。通常のＣＰのインターワーキング動作の一部としてのＢ−ＶＩＤ  ＤＦ別のアルゴリズム的な割振りは、ＰＥの潜在的な構成の量を最小化する。Ｂ−ＶＩＤ  ＤＦ別の割振りは、個別のＰＢＢＮにおいて、“かく乱（churn）”及びルーティングの不安定さから、ＢＧＰ  ＥＶＰＮを無縁にする。実施形態は、既存のＰＢＢ−ＥＶＰＮモデルに整合しており、複雑なインターワーキングを要しない。実施形態は、完全なループ回避と共にインターワーキングを行うことができる。
【００３４】
図１は、ＥＶＰＮ上での８０２．１ａｑサポートを実装する例示的なＰＢＢ及びＳＰＢＭ−ＰＢＢＮ  ＥＶＰＮネットワークの１つの実施形態の図である。ネットワークは、いかなる数のカスタマエッジ機器（ＣＥ）ノード１０１を含むこともでき、ＣＥノード１０１は、ローカルエリアネットワーク（ＬＡＮ）又はカスタマデバイスの類似のセットをＳＰＢＭ−ＰＢＢＮ１０３へ接続するデバイスである。ＣＥ１０１は、ネットワークを相互接続するための、任意のタイプのネットワークルータ、スイッチ、ブリッジ又は類似のデバイスであり得る。
【００３５】
ＳＰＢＭ−ＰＢＢＮ１０３は、最短パスブリッジングＭＡＣモードを実装するプロバイダバックボーンネットワークを形成する、ルータ又はスイッチといったネットワークデバイスのセットである。このネットワークは、インターネットサービスプロバイダ及び類似のエンティティといったエンティティにより制御され得る。ＳＰＢＮ−ＰＢＢＮは、ＩＰ／ＭＰＬＳ１１３ネットワーク又は類似のワイドエリアネットワーク上で、いかなる数の他のＳＰＢＮ−ＰＢＢＮ１０５、（ＢＥＢ１１１を介して）ＣＥ１０９、又は類似のネットワーク若しくはデバイスと接続されてもよい。これらネットワークは、いかなる数のＰＥ１１５Ａ〜Ｄを通じてインタフェースすることもできる。これ以降、ＳＰＢＭ−ＰＢＢＮ内でＥＶＰＮ上で８０２．１ａｑをサポートするためのＰＥ１１５Ａ〜Ｄの修正についてさらに説明する。図１に例示したネットワークは、明瞭さのために簡略化されている。当業者は、ネットワークがいかなる数のＣＥ１０１、１０９、ＰＢＢＮ１０３、１０５及びＰＥ１１５Ａ〜Ｄを有することもできること、その中で任意の所与のＰＢＢＮが任意の数のＰＥ１１５Ａ〜Ｄを通じてＩＰ／ＭＰＬＳネットワーク１１３と接続し得ること、を理解するであろう。
【００３６】
実施形態は、ＩＳＩＳ−ＳＰＢ情報エレメントをＥＶＰＮ  ＮＬＲＩ情報へ及びその逆のマッピングを行うＰＥ内の制御プレーンインターワーキングを取り入れる。これに関連付けられるのは、ＳＰＢＭ−ＰＢＢＮに対向する任意の数のＥＶＰＮを何らのトポロジー上の又はマルチパス化の依存関係も無く相互接続し得るようにＰＥの転送動作を構成するための手続である。このモデルは、ＰＢＢ−ＰＥがシームレスに複数のＳＰＢ−ＰＢＢＮと通信することをも許容する。将来の８０２．１Ｑｂｐ標準をサポートするようにモデルを拡張することができ、それにより８０２．１ａｈ、．１ａｑ及び．１Ｑｂｐの間のシームレスなインターワーキングが許容され、並びに対向する８０２．１ａｄベースのＰＢＮがサポートされる。
【００３７】
ＢＧＰルートターゲット（ＢＧＰインスタンスにおける対象の特定のコミュニティを識別するために使用されるＢＧＰ識別子）は、通信することを可能とされるＳＰＢ−ＰＢＢＮ及びＢＥＢ−ＰＥのセットを識別する。ＢＧＰは、対向するＰＥ／ＰＢＢＮのセットについてのＩ−ＳＩＤアタッチメントポイントの共通のリポジトリとして動作し、言うなればそれは、ＥＶＰＮを介して相互接続されるＰＢＢ−ＰＥ及びＳＰＢＭ−ＰＢＢＮのセットである。これは、ＰＥのローカルＢＧＰデータベース内に記憶されるＢ−ＭＡＣアドレス／Ｉ−ＳＩＤ／Ｔｘ−Ｒｘ属性のタプルの形式をとる。ＣＰのインターワーキング機能は、ローカルに登録された対象に基づいて、ローカルＰＢＢ−ＰＥ実装又は各ＰＢＢＮ内のローカルＩＳＩＳ−ＳＰＢルーティングインスタンスへのＢＧＰデータベース内のＩ−ＳＩＤ情報の漏出（leaking）をフィルタリングする。ここで使用されるところによれば、漏出とは、どのＢＧＰ情報をローカルＩＳ−ＩＳデータベースへと移動するかの選択的なフィルタリングをいう。ＰＢＢＮがＩ−ＳＩＤ内にＢＥＢの登録対象を有しない場合、他のＰＢＢＮ又はＰＢＢ−ＰＥからのそのＩ−ＳＩＤに関する情報は、ローカルＩＳＩＳ−ＳＰＢルーティングシステムへと漏出されないであろう。
【００３８】
各ＰＢＢＮ１０３、１０５は、自身に関連付けられる関連イーサネットセグメントＩＤ（ＥＳＩ）を有するように管理される。ＳＰＢＭ−ＰＢＢＮ１０３、１０５内の各Ｂ−ＶＩＤについて、当該Ｂ−ＶＩＤのための指定フォワーダとして単一のＰＥ１１５Ａ〜Ｄが選択される。ＰＥ１１５Ａ〜Ｄは、１つより多くのＢ−ＶＩＤのためのＤＦであってもよい。これは、設定を介してもアルゴリズム的手段を介してもよく、アルゴリズム的な方が好適な実施形態である。いくつかの実施形態において、ネットワークは、ＢＧＰ−ＥＶＰＮにおけるかく乱（即ち、異なるＰＥをＤＦとして利用するためにネットワークを再構成するＢＧＰメッセージング及び類似のアクティビティ、により引き起こされるデータ負荷）を最小化するために、ＰＥ１１５Ａ〜Ｄの障害又はＰＢＢＮ１０３、１０５若しくはＭＰＬＳネットワーク１１３からの断絶のケースにおいてのみ指定フォワーダにおける変更を要すること、を保証するように構成される。
【００３９】
図２は、ＰＢＢＮとＥＶＰＮとの間のインタワーキングの際のフレームの処理の１つの実施形態の図である。ＳＰＢＭフレームがＰＥへ到達してＥＶＰＮにより到達可能な宛て先へと向かうように判定されると、ＤＡ  Ｂ−ＭＡＣ及びＩ−ＳＩＤがインターワーキングテーブル内でルックアップされ、フレームへプリペンドすべきＭＰＬＳラベルスタックが判定される。この時点で、フレームをパケットとして言及し始める。これは、典型的には、限定ではないものの、ＶＰＮラベル及びＰＳＮラベルであろう。そして、パケットは、それに応じて転送される。ＥＶＰＮから到来するパケットは、ラベルスタックの最後尾（bottom）にあるＭＰＬＳラベルからの推測による又はＩ−ＳＩＤルックアップを介するローカルＢ−ＶＩＤを有することになる。ＭＰＬＳ情報がイーサネットフレームの前面から除去され、フレーム内のＢ−ＶＩＤフィールドが更新される。フレームがマルチキャストＤＡ  Ｂ−ＭＡＣを有する場合、ＯＵＩフィールドはＳＰソースＩＤで上書きされ、ローカルビットはフレームが転送される前にローカル値に従って更新される。
【００４０】
［ＥＶＰＮからＩＳＩＳ−ＳＰＢへの制御プレーンインターワーキング］
ＰＥは、新たな情報を含むＢＧＰ  ＮＬＲＩを受信すると、自身がＤＦとして選択されている対象のＢ−ＶＩＤにイーサネットタグＩＤ内のＩ−ＳＩＤがマッピングされているかをチェックする。Ｉ−ＳＩＤにおいて対象を広告したＳＰＢ−ＰＢＢＮ内のＢＥＢが無ければ、ＰＥはローカルにどのＢ−ＶＩＤとも関連付けられておらず、従って対象外である。Ｉ−ＳＩＤがＳＰＢＭ−ＰＢＢＮに関してローカルの対象であってＰＥがそのＩ−ＳＩＤのためのＤＦであれば、ＳＰＢＭサービス識別子及びユニキャストアドレスサブＴＬＶが、ＩＳ−ＩＳへの広告のために構築され／更新され、及びローカルのＩＳ−ＩＳデータベースへ追加される。
【００４１】
ＩＳＩＳ−ＳＰＢへ広告されるＢＧＰからのＮＬＲＩ情報は、転送テーブルへローカルでデータ投入する（populate）ためにも使用され、ＳＰＢＭフレームに課されるラベルスタックを指し示すＢ−ＭＡＣ／Ｉ−ＳＩＤによりインデックス付けされる。最後尾のラベルは、ＮＬＲＩにおいてオファーされるラベルである。
【００４２】
［ＳＰＢＭ−ＰＢＢＮ又はＰＢＢ−ＰＥからＥＶＰＮへのデータプレーンインターワーキング］
ＰＥは、自身がＤＦである対象のＢ−ＶＩＤにてＳＰＢＭ−ＰＢＢＮからのフレームを受信すると、Ｂ−ＭＡＣ／Ｉ−ＳＩＤ情報をルックアップして、ＥＶＰＮにおける転送のためにフレームへ追加すべきラベルスタックを判定する。ＰＥは、フレームへラベル情報を追加し、結果として生じるＭＰＬＳパケットを転送する。
【００４３】
［ＥＶＰＮからＳＰＢＭ−ＰＢＢＮへのデータプレーンインターワーキング］
ＰＥは、ＥＶＰＮからパケットを受信すると、ＳＰＢＭ内で上書きすべきＢ−ＶＩＤを、Ｉ−ＳＩＤから推測し、又は（ＭＰＬＳスタックにおける最後尾のラベルを介するなどの）他の手段によって推測し得る。フレームがローカルマルチキャストＤＡを有する場合、ＰＥは、フレーム内のニックネームを、ローカルニックネーム（ＳＰソースＩＤ）で上書きする。
【００４４】
［ＥＶＰＮからＰＢＢ−ＰＥへのデータプレーンインターワーキング］
ＰＢＢ−ＰＥは、実質的に対向するＰＢＢＮもＢ−ＶＩＤの概念も有しておらず、そのためフレーム処理を要しない。ＰＢＢ−ＰＥは、ＳＰＢＭで符号化されたマルチキャストＤＡを、それらがあたかも８０２．１ａｈで符号化されたマルチキャストＤＡであるかのように受け入れることを要する。対象の情報は、それがマルチキャストフレームであり、Ｉ−ＳＩＤが下位２４ビット内で符号化されている、ということのみである。
【００４５】
図３は、ＥＶＰＮ上の８０２．１ａｑを実装するＰＥの１つの実施形態の図である。ＰＥ１１５は、１つのインタフェースを通じてＰＢＢＮ１０３と接続し、第２のインタフェースを通じてＩＰ／ＭＰＬＳネットワーク１１５と接続される。ＰＥは、ＩＳ−ＩＳモジュール３０１、制御プレーン（ＣＰ）インターワーキング機能３０５、ＢＧＰモジュール３０７、ＩＳ−ＩＳデータベース３０９及びＢＧＰデータベース３１１を含む。
【００４６】
ＩＳ−ＩＳモジュール３０１は、ＰＢＢＮ１０３上でのデータパケットの転送を可能とするために、ＰＢＢＮ１０３上でＩＳ−ＩＳプロトコルデータユニット（ＰＤＵ）を送受信して、トポロジーの及び類似のネットワーク情報を維持する。ＢＧＰモジュール３０７は、同様に、ＩＰ／ＭＰＬＳネットワークインタフェース上でＢＧＰ  ＰＤＵ及び／又はＮＬＲＩを送受信して、ＩＰ／ＭＰＬＳネットワーク１１５のためのトポロジーの及び類似のネットワーク情報を維持する。
【００４７】
ＣＰインターワーキング機能は、適切なデータ転送を可能とし及びＥＶＰＮ上での８０２．１ａｑの実装を可能とするために、ＩＳ−ＩＳモジュール３０１とＢＧＰモジュール３０７との間で情報を交換３０５する。ＥＶＰＮへのＩＳＩＳ−ＳＰＢのための制御プレーンインターワーキングは、ＳＰＢＭサービス識別子とＩＳＩＳ−ＳＰＢ  ＭＴケイパビリティＴＬＶの一部としてのユニキャストアドレスサブＴＬＶとをＰＥが受信した際に利用され、ＰＥは、自身がサブＴＬＶ内のＢ−ＶＩＤのためのＤＦであるかをチェックする。ＰＥが当該ＤＦである場合、新たな又は変化した情報があり、ＭＡＣ広告ルートＮＬＲＩがサブＴＬＶ内の各新たなＩ−ＳＩＤについて生成される。ＲＤ（Route  Distinguisher）は、ＰＥのそれに設定される。ＥＳＩは、ＰＢＢＮのそれに設定される。イーサネットタグＩＤは、（Ｔｘ／Ｒｘ属性を含む）Ｉ−ＳＩＤを含む。Ｉ−ＳＩＤ情報の符号化は、以下の表１に従う。
【００４８】
【表１】
2015519833.tif 000003
【００４９】
ＩＳ−ＩＳ  ＴＬＶ及びＢＧＰ  ＮＬＲＩの管理が、図４及び図５に関してここで以下にさらに議論される。
【００５０】
ＰＥの構成は、ＰＢＢの試験運用（commissioning）において生じ得る。ＰＥは、サービスインスタンスについてのルートターゲットと共に構成され、サービスンスタンスはＥＶＰＮによって相互接続されるべきＰＢＢＮ及びＰＢＢ−ＰＥのセットとして定義される。また、ＰＥは、ＳＰＢＭ−ＰＢＢＮについての一意なＥＳＩ、マルチキャストＤＡアドレスのアルゴリズムによる構築のために使用されるノードのニックネーム（ＳＰソースＩＤ）；ＰＢＢＮにおいて使用されるＢ−ＶＩＤ及び使用すべきマルチパス化アルゴリズムＩＤのセット、及び、特定のＥＳＩについて使用すべきＲＤ、と共に構成される。これは、典型的には、ＲＦＣ４３６４に従ってタイプ１として符号化される。
【００５１】
以下は、各ＰＥにより実装される例示的なＤＦ選択処理である。１つの実施形態において、ＰＥは、所与のＰＢＢＮのためのＢ−ＶＩＤについてＤＦの役割を自称する（self-appoint）。本処理は、ＰＥがＥＳＩに関連付けられるＲＤのセットを注記する（note）ように実装される。ＰＢＢＮ内の各Ｂ−ＶＩＤについて、ＰＥは、関連付けられるＥＣＴマスク（ＲＦＣ６３２９のセクション１２参照）を、ＲＤのセットの割当て番号サブフィールドでＸＯＲ演算し、割当て番号サブフィールドによりＰＥのセットをランク付けする。ローカルＰＥについての割当て番号サブフィールドがセット内の最小値であれば、ＰＥは、当該Ｂ−ＶＩＤについてのＤＦである。なお、ＰＥは、ＲＤが追加され又はＲＴについてのＥＳＩから消滅したときはいつでも、ＤＦの役割を再評価する必要がある。他の実施形態において、あり得るシナリオ又はアルゴリズムの構成されたテーブルを介して実装される、任意のＤＦ選択処理を利用することができる。ＤＦ選択処理は、ＥＳＩにアタッチしている全てのＰＥがそれらの間で分割される負荷のいくらかを有することを保証することができ、分散的なＤＦ選択処理は、所与のイーサネットセグメントについて当該ＤＦ選択処理を実装するＰＥのセットにわたって同じ結果を産み出すであろう。
【００５２】
図４は、８０２．１ａｑ制御プレーンをＥＶＰＮ  ＢＧＰ制御プレーンとインターワーキングさせる処理の１つの実施形態のフローチャートであり、ローカルＰＢＢＮ内で所与のＢ−ＶＩＤについて指定フォワーダを選択するための技法が、どのＰＥがＢ−ＶＩＤについての特定のＩ−ＳＩＤ及びＭＡＣ情報をＩＳ−ＩＳからＢＧＰへと一意に移動させ、及び、当該特定のＰＥに関連付けられるものとして（ローカルＩ−ＳＩＤからＢ−ＶＩＤマッピングへの直接的な推測により）ＢＧＰ内のどのＩ−ＳＩＤ及びＭＡＣ情報をＢＧＰからＩＳ−ＩＳへ漏出させるか、を決定する。
【００５３】
本方法は、ＰＥによって、ＩＳ−ＩＳ  ＴＬＶを含むＩＳ−ＩＳ  ＰＤＵが受信された際に開始される（ブロック４０１）。受信されたＩＳ−ＩＳ  ＰＤＵデータは、通常のＩＳ−ＩＳプロトコル手続において処理される（ブロック４０３）。受信されたＩＳ−ＩＳ  ＰＤＵデータは、が指定フォワーダ（ＤＦ）の現在の構成において変更を要するかのチェックが行われる（ブロック４０５）（例えば、ＲＴについてのＥＳＩ内のＲＤに変更がある）。変更を要する場合、１つ以上のＢ−ＶＩＤについてそのＰＥが依然としてＤＦであるかの判定が行われる（ブロック４１３）。変更を要しない場合、いずれかのＢ−ＶＩＤについてその時点のＰＥがＤＦであるかの判定が行われる（ブロック４０７）。
【００５４】
変更の場合であって、その時点のＰＥがもはや少なくとも１つのＢ−ＶＩＤについてのＤＦでもないときは、全てのローカルの全のＤＦ関連（DF  associated）ＮＬＲＩ（network  layer  reachability  information）がＢＧＰデータベースから削除され、ＩＳ−ＩＳデータベースから当該ＤＦについての全てのリモートのＮＬＲＩ起源の情報（NLRI  sourced  information）が削除される（ブロック４１５）。そして、ＩＳ−ＩＳプロトコル及びＢＧＰプロトコルは、そのそれぞれのピアとデータベースを同期させる。変更の場合であってその時点のＰＥがＤＦではないとき、又は全てのＮＬＲＩが削除された後であってＰＥがＤＦであるとき、ＰＥが１つ以上のＢ−ＶＩＤについてのＤＦになったのかのチェックが行われる（ブロック４０７）。ＰＥがＤＦになっていなければ、処理は完了する。ＰＥがＤＦになった場合、ＩＳ−ＩＳデータベースからＢＧＰデータベースへ、全てのローカルのＤＦ関連のＮＬＲＩが追加される。また、ＢＧＰからのリモートＳＰＢＭサブテナントを伴う全てのＤＦ関連のＮＬＲＩが、ＩＳ−ＩＳデータベースへ追加される（ブロック４１９）。
【００５５】
一度ＤＦステータスの確認が完了すると、その時点のＰＥがいずれかのＢ−ＶＩＤについてのＤＦであるかのチェックが行われる。いずれのＢ−ＶＩＤについてのＤＦでもない場合には、処理は終了する。ＰＥが少なくとも１つのＢ−ＶＩＤについてのＤＦである場合、当該Ｂ−ＶＩＤに関連付けられる受信されたＳＰＢＭサービス識別子及びユニキャストアドレスサブＴＬＶが変化したかのチェックが行われる（ブロック４０９）。変化していない場合、処理は完了する。上記データが変化した場合、ＩＳ−ＩＳデータベースからローカル情報がＢＧＰデータベース内のＮＬＲＩへ追加される（ブロック４１１）。そして、処理は終了する。本処理は、他のＩＳ−ＩＳ  ＰＤＵ又はＴＬＶの受信に応じて、再開され得る。
【００５６】
図５は、ＢＧＰ  ＮＬＲＩプロセシングのための処理の１つの実施形態のフローチャートである。１つの実施形態では、ＢＧＰ  ＮＬＲＩの受信に応じて処理が開始され（ブロック５０１）、ＢＧＰ  ＮＬＲＩは通常のＢＧＰプロトコルに従って処理される（ブロック５０３）。新たな情報がＮＬＲＩと共に受信されたかのチェックが行われる（ブロック５０５）。新たな情報が受信されていなければ、処理は完了する。新たな情報が受信されていれば、その時点のＰＥが特定のＩ−ＳＩＤについてのＤＦであるかのチェックが行われる。ＰＥがＩ−ＳＩＤについてのＤＦでなければ（ブロック５０７）、リモート情報がＩＳ−ＩＳデータベースへ追加され、処理は完了する（ブロック５０９）。
【００５７】
同様に、動作中のネットワークにおいてＰＥがＢ−ＶＩＤについての選択されたＤＦになったというシナリオでは、ＰＥの新たな役割に関連付けられるＮＬＲＩ情報を構築する目的で、ＩＳ−ＩＳデータベースが処理されるであろう。
【００５８】
ＢＧＰデータベースがＩ−ＳＩＤについてのＮＬＲＩ情報を有し、かつそれがＳＰＢ−ＰＢＢＮからのＩ−ＳＩＤにおける対象の登録の最初のインスタンスである場合、そのタグを伴うＮＬＲＩ情報が処理されて、ＰＥによって広告されるべきＳＰＢＭサービス識別子及びユニキャストアドレスサブＴＬＶの更新されたセットが構築される。
【００５９】
また、ＩＳＩＳ−ＳＰＢ情報は、その時点のローカルテーブルを、Ｉ−ＳＩＤでインデックス付けしてＥＶＰＮから受信されるフレームの処理のために関連付けられるＢ−ＶＩＤを示すように維持する。Ｉ−ＳＩＤが１つよりも多くのＢ−ＶＩＤに関連付けられる場合、テーブル内に１つのエントリのみが許容される。
【００６０】
［フロー順序］
Ｉ−ＳＩＤ別のマルチキャストがＰＥのレプリケーションを介して実装される場合、安定的なネットワークは、既知のユニキャスト及びＢＵトラフィックの間のフレーム順序を保全するであろう（例えば、競争条件は存在しないであろう）。ＭＶＰＮが利用される場合には、これを保証することはできない（個別のマルチキャストツリーが同じパスをユニキャストトラフィックとして転送しないかもしれない）。
【００６１】
［トランジット］
タンデム計算に参加する必要の無いＰＥは、ＳＰＢＭタンデムパスを排除するためにＩＳ−ＩＳオーバロードビットを使用し、純粋なインターワーキングプラットフォームとして振る舞うことができる。
【００６２】
図６は、本発明の一実施形態を実装するために使用され得るネットワークエレメントの一例を示している。ネットワークエレメント６１０は、上述したいずれかのＰＥ又は類似のデバイスであってよい。
【００６３】
図６に示したように、ネットワークエレメント６１０は、スイッチングファブリック６３０、複数のデータカード６３５、受信（Ｒｘ）インタフェース６４０、送信（Ｔｘ）インタフェース６５０及びＩ／Ｏポート６５５を含むデータプレーンを含む。Ｒｘ及びＴｘインタフェース６４０及び６５０は、Ｉ／Ｏポート６５５を通じて、ネットワーク内のリンクとインタフェースする。ネットワークエレメントがエッジノードである場合、Ｉ／Ｏポート６５５は、ネットワークの外部との間の通信を提供するための、ユーザに面する複数のポートをも含む。データカード６３５は、インタフェース６４０及び６５０上で受信されるデータについての機能を実行し、スイッチングファブリック６６０は、データカード及びＩ／Ｏカードの間でデータをスイッチングする。
【００６４】
ネットワークエレメント６１０は、制御プレーンをも含み、制御プレーンは、データトラフィックの経路制御、転送及び処理をハンドリングするように構成される制御ロジックを収容する１つ以上のネットワークプロセッサ６１５を含む。ネットワークプロセッサ６１５は、スパニングツリールート選択のためのスプリットタイブレーカを実行し、スパニングツリーについての転送ステートを計算し及びインストールし、リンク障害の発生時にＳＰＦツリーを計算し、並びにデータ転送のためにＦＤＢ６２６にデータ投入を行うようにも構成される。制御ロジック内に、他の処理もまた実装されてよい。
【００６５】
ネットワークエレメント６１０は、ＦＤＢ６２６及びトポロジーデータベース６２２を記憶するメモリ６２０をも含む。トポロジーデータベース６２２は、ネットワークのリンクステートを含む、ネットワークモデル又は類似のネットワークトポロジーの表現を記憶する。ＦＤＢ６２６は、１つ以上の転送テーブル内にネットワークエレメント６１０の転送ステートを記憶させ、それらはネットワークエレメント６１０へのインカミングのトラフィックをどこへ転送すべきかを示す。
【００６６】
１つの実施形態において、ネットワークエレメント６１０は、管理システム６８０へ連結され得る。１つの実施形態において、管理システム６８０は、メモリ６７０へ連結される１つ以上のプロセッサ６６０を含む。プロセッサ６６０は、システムＩＤ及びネットワークエレメント６１０の動作を構成するためのロジックを含み、当該動作は、システムＩＤの更新及びそれによるネットワーク内の作業の分散と、スパニングツリーのサブセットへの、ネットワークのノンブロッキング特性を少なくともそれらスパニングツリーについて維持するようなプライオリティの割り当てと、を含む。１つの実施形態において、管理システム６８０は、各ノードについて転送テーブルを計算し、そして転送テーブルをノードへダウンロードするという、システム管理機能を実行してもよい。システム管理機能は、（破線で示されているように）オプションであり、代替的な実施形態において、分散型のルーティングシステムは、各ノードが自身の転送テーブルを計算するように、上記計算を実行してもよい。
【００６７】
本発明の多様な実施形態は、ソフトウェア、ファームウェア、及び／又はハードウェアの多様な組み合わせを使用して実装されてよい。従って、図示した技法は、１つ以上の電子デバイス（例えば、エンドステーション、ネットワークエレメント）に記憶されかつそこで実行されるコード及びデータを使用して実装されることができる。そのような電子デバイスは、非一時的なコンピュータ読取可能な記憶媒体（例えば、磁気ディスク、光ディスク、ランダムアクセスメモリ、読出し専用メモリ、フラッシュメモリデバイス、相変化メモリ）及び一時的なコンピュータ読取可能な伝送媒体（例えば、電気的、光学的、音響的、若しくは他の形式の伝搬信号−搬送波、赤外信号、デジタル信号等）、といったコンピュータ読取可能な媒体を使用して、コード及びデータを記憶し並びに（内部で及び／又はネットワークを通じて他の電子デバイスとの間で）通信する。加えて、そのような電子デバイスは、典型的に、１つ以上の記憶デバイス（非一時的な機械読取可能な記憶媒体）、ユーザ入出力デバイス（例えば、キーボード、タッチスクリーン、及び／又はディスプレイ）、並びにネットワーク接続等の、１つ以上の他のコンポーネントに連結された１つ以上のプロセッサのセットを含む。そのプロセッサのセットと他のコンポーネントとの連結は、典型的に、１つ以上のバス及びブリッジ（バスコントローラとも呼ばれる）を通じて行われる。よって、所与の電子デバイスの記憶デバイスは、典型的に、その電子デバイスの１つ以上のプロセッサのセット上での実行のためのコード及び／又はデータを記憶する。
【００６８】
図面中のフロー図は本発明のある実施形態により実行される動作の特定の順序を示しているが、そうした順序は例示的であることが理解されるべきである（例えば、代替的な実施形態は、異なる順序で動作を実行し、ある動作を組み合わせ、ある動作を重複させるなどしてもよい）。
【００６９】
本発明をいくつかの実施形態に関して説明してきたが、本発明が上述の実施形態に限定されるものではなく、添付の特許請求の範囲の思想および範囲内で修正及び変形と共に実践されることができることを、当業者は認識するであろう。よって、本説明は、限定ではなく例示と捉えられるべきである。
【図１】
2015519833.tif 000004
【図２】
2015519833.tif 000005
【図３】
2015519833.tif 000006
【図４】
2015519833.tif 000007
【図５】
2015519833.tif 000008
【図６】
2015519833.tif 000009
【国際調査報告】
2015519833.tif 000010
2015519833.tif 000011
2015519833.tif 000012