JP5536796B2 - クライアントシステムをネットワークドメインとインターフェース接続する方法及びシステム - Google Patents

Description

本発明は、パケットネットワークにおけるトラフィック転送の管理、具体的には、イーサネット（登録商標）をプロバイダ・リンク・ステート・ブリッジング（ＰＬＳＢ）ネットワークに弾性的に帰属させる方法に関する。

ネットワークオペレータ及びキャリアは、回路スイッチドネットワークに代えて、パケットスイッチド通信ネットワークを展開している。インターネットプロトコル（ＩＰ）ネットワーク等のパケットスイッチドネットワークにおいては、ＩＰパケットは、ネットワークにおいて各ＩＰルータで記憶されているルーティング状態に従ってルーティングされる。同様に、イーサネット（登録商標）ネットワークにおいては、イーサネット（登録商標）フレームは、ネットワークにおいて各イーサネット（登録商標）スイッチで記憶されているフォワーディングステートに従って転送される。本発明は、何らかのプロトコルデータユニット（ＰＤＵ）に基づくネットワークを用いる通信ネットワークに適用し、本願において、語「パケット」及び「パケットスイッチドネットワーク」、「ルーティング」、「フレーム」及び「フレームに基づくネットワーク」、「転送」及び「フォワーディング」、並びに同語源の語は、あらゆるＰＤＵ、ＰＤＵを用いる通信ネットワーク、及びネットワークノードからネットワークノードへのＰＤＵの選択的な伝送をカバーするよう意図される。

マルチリンク・トランキング（Multi-Link Trunking）は、ＩＥＥＥ８０２．３−２００５（セクション４３）に記載されており、２又はそれ以上のポイント・ツー・ポイントフルデュプレックスリンクによって接続される２つのピア・クライアントシステム（ＣＳ）が、リンクアグリゲーショングループ（ＬＡＧ）とも呼ばれる単一のリンクとして並列リンクを扱うよう協働することができる方法を提供する。図１から分かるように、これは、各ピアＣＳ６にアグリゲータ（ＡＧ）４を実装することによって達成される。アグリゲータ４は、関連するネットワークノードのメディアアクセスコントロール（ＭＡＣ）クライアントとＭＡＣレイヤとの間に局所的に置かれ（図示せず。）、一般的には、送信のための個別ポートにフレームを分配するディストリビュータと、個別ポートから受信フレームを集めて、それらをＭＡＣクライアントに転送するコレクタと、リンクグループの状態を管理するコントローラとを有する。このようにして、送信側ＣＳ６ａで、ディストリビュータは、パケットをＭＡＣクライアントからＬＡＧリンク８の選択された１つへルーティングして、所望の負荷バランシングと弾力性とを達成する。受信側ＣＳ６ｂで、コントローラは、ＬＡＧリンク８を介して受け取ったパケットをＭＡＣクライアントへ転送する。この配置によれば、ＬＡＧ２内の複数のリンク８の存在は、ピアＣＳ６の夫々のＭＡＣクライアントの夫々にとってトランスペアレントにされる。

マルチリンク・トランキングは、単一リンクに関連する基本性質を保ちながら単一リンクにより実現可能な２つの直接に接続されたピアノード間のバンド幅の増大及び固有の弾力性を提供する。従って、ネットワークにわたってマルチリンク・トランキングを広げることが望ましい。すなわち、一対のクライアントシステムの間に拡張リンクアグリゲーショングループをセットアップすることが望ましく、拡張リンクアグリゲーショングループの各リンクは、２つの関連するクライアントシステムの間のリンク及びノードの独立した（且つ物理的な様々な）設定を横断する。望ましくは、拡張リンクアグリゲーショングループは、クライアントシステムの夫々がＩＥＥＥ８０２．３−２００５（セクション４３）に記載されているような従来のＭＡＣクライアント及びアグリゲータ機能を利用するように構成される。

スプリット・マルチリンク・トランキング（ＳＭＬＴ）は、ノーテル・ネットワークス・リミテッドによって開発された技術であり、本願と同一出願人による米国特許第７２６９１３２号明細書（特許文献１）と、マルチリンク・トランキングについて説明する「Split Multi-Link Trunking（SMLT）」と題されたインターネット上に公開されている文献http://tools.ietf.org/html/draft-lapuh-network-smlt-07（非特許文献１）とに記載されている。図２から明らかなように、スプリット・マルチリンク・トランキング（ＳＭＬＴ）は、ピアＣＳ６の１つを一対の物理イーサネット（登録商標）スイッチ（ＥＳ）１０により置換する。リンクアグリゲーショングループ（ＬＡＧ）は２つの物理スイッチにわたって分割されているので、それはスプリットリンクアグリゲーショングループ（ＳＬＡＧ）１２とも呼ばれる。ＳＬＡＧ１２のスプリットエンド１４で、（置換されたピアＣＳ６ｂの）アグリゲータ及びＭＡＣクライアント機能は、２つのＳＭＬＴ対応ＥＳ１０の間に分配され、それにより、ＳＬＡＧ１２の他方の端部にある単一のアグリゲータ４ａ及びＣＳ６ａは分割に気付かない。特別のリンク１６（それ自体、集合体グループであってよい。）が、分配されたアグリゲータ及びＭＡＣクライアント機能の夫々の部分の間の協働を可能にするように、２つのＳＭＬＴ対応ＥＳ１０の間に設けられる。この特別のリンク１６は、インタースイッチ・トランク（ＩＳＴ）と呼ばれる。特許文献１は、従来のＭＡＣクライアント及びアグリゲータ機能が、単一のファントムノード（図２には図示せず。）としてＳＬＡＧ１２のスプリットエンド１４にあるピアＥＳ１０を表すことによって、ＳＬＡＧグループの結合エンドにおいて保たれ得る方法を教示している。

明らかなように、ＳＭＬＴは、ＣＳへの又はＣＳからのトラフィックがＳＭＬＴ対応イーサネット（登録商標）スイッチの組を通ってルーティングされることを可能にすることによって、クライアントシステム（ＣＳ）とイーサネット（登録商標）ドメインとの間の弾力的な接続を可能にする。このようにして、それは、各ＣＳがＳＭＬＴ対応ＥＳの夫々の組を介してイーサネット（登録商標）ドメインに接続することを可能にすることによって、イーサネット（登録商標）ドメインにわたる拡張リンクアグリゲーショングループを確立する第１のステップを提供する。しかしながら、ピアＳＭＬＴ対応ＥＳと、例えば第２のＣＳをサポートするピアＳＭＬＴ対応ＥＳの第２の組との間にイーサネット（登録商標）ドメインにわたってリンクアグリゲーショングループを広げる簡単な方法は存在しない。

上で述べたように、従来のＭＡＣクライアント及びアグリゲータ機能は、単一のファントムノードとしてＳＬＡＧ１２のスプリットエンドにあるピアＥＳ１０を表すことによって、ＳＬＡＧグループ１２の結合エンドで保たれ得る。ファントムノードの使用は、また、スパニングツリープロトコル（ＳＴＰ）が、ＳＬＡＧ１２のピアＥＳ１０から所望のあて先アドレス（例えば、他のＳＬＡＧの相手方ピアＥＳ）へのイーサネット（登録商標）ドメインを介する接続をセットアップするよう従来の方法で使用されることを可能にする。原理上は、これは、夫々の経路がピアＥＳ１０の夫々を通じてセットアップされることを可能にする。しかしながら、ルーピング及び結果として起こるネットワークの不具合を防ぐために、これらの経路の１つは必然的に使用不可能でなければならない。結果として、ＣＳ６から送信されるパケットはＳＬＡＧ１２のピアＥＳ１０のどちらか一方に達することができるが、パケットフローは両方とも、イーサネット（登録商標）ドメインにわたる伝送のために単一の接続にまとめられる。

米国特許第７２６９１３２号明細書

http://tools.ietf.org/html/draft-lapuh-network-smlt-07，「Split Multi-Link Trunking（SMLT）」

然るに、上記の問題の少なくとも一部を解消する、ネットワークにわたってリンクアグリゲーショングループを広げる技術が非常に望まれている。

以上より、本発明の態様は、プロバイダ・リンク・ステート・ブリッジング（ＰＬＳＢ）ネットワークドメインと第１のネットワークドメインにおけるクライアントシステムをインターフェース接続する方法を提供する。ＰＬＳＢドメインの少なくとも２つのバックボーンエッジブリッジ（ＢＥＢ）が設けられる。各ＢＥＢは、クライアントシステムへの第１のネットワークドメインにおける接続のエンドポイント、及びＰＬＳＢドメイン内で定義される少なくとも１つのユニキャスト経路のエンドポイントである。ＰＬＳＢドメインにおいて、インターノード・トランクが少なくとも２つのＢＥＢを相互接続するよう設けられる。ＰＬＳＢドメインにおいて、ファントムノードが定義される。ファントムノードは、ＰＬＳＢドメインにおいて一意のアドレスを有し、ＢＥＢの夫々からの１つのホップをインターノード・トランクに概念上位置付けられている。フォワーディングステートは、クライアントシステムから第１のネットワークドメインにおける接続を介して受け取られるイングレス・パケットが、概念上ファントムノードにルーティングされる経路において転送され、クライアントシステムからインターＢＥＢリンクを介して受け取られるサブスクライバ・パケットが、概念上ファントムノードにルーティングされる経路を通ってルーティングされ、クライアントシステムに向けられるエグレス・サブスクライバ・パケットが、第１のネットワークドメインにおける接続を介してクライアントシステムへ転送されるように、インストールされる。

先行技術において知られている従来のリンクアグリゲーショングループ（ＬＡＧ）を概略的に表すブロック図である。 先行技術において知られている従来のスプリットリンクアグリゲーショングループ（ＳＬＡＧ）を概略的に表すブロック図である。 本発明の代表的な実施形態に従ってクライアントシステムとＰＬＳＢドメインとをインターフェース接続する方法を概略的に表すブロック図である。 ａ〜ｄは、図３の実施形態において概念上ファントムノードにルーティングされるツリーの夫々の代替的な配置を概略的に表すブロック図である。 ＰＬＳＢドメインにおけるツリー及び経路の例を概略的に表すブロック図である。

本発明の更なる特徴は、添付の図面に関連する以下の詳細な記載から明らかになるであろう。

添付の図面において、同じ特徴は同じ参照符号により表されていることに留意されたい。

本発明は、ＰＬＳＢネットワークへの弾力的なアクセスの形としてリンクアグリゲーションを利用する方法を提供する。以下、本発明の実施形態について、一例として図３〜５を参照して記載する。

ごく一般的な言い方をすると、本発明は、ネットワークドメインへの弾力的な接続を可能にし、それにより、アップストリーム方向におけるスプリット・リンクアグリゲーショングループ（ＳＬＡＧ）の複数のリンクへのクライアントシステム（ＣＳ）によるトラフィックの割り当ては任意であり、ネットワークドメインから所望のエグレス・ポイントへドメインを介する並列接続を広げることによるネットワークドメインにわたるこのような弾力性の拡張である。そのようなエグレス・ポイントは、単一の付属クライアントの代わりに機能を代理する唯一のＥＳにおける仮想ＣＳ又は他のイーサネット（登録商標）スイッチ（ＥＳ）であってよい。好ましい実施形態において、これは、ネットワークドメインの２又はそれ以上のピアエッジノードの組を設け、該ピアエッジノードの組の各ノードが、前記ＣＳに接続されている対応するＬＡＧリンクをホスティングする局所ＬＡＧポートと、前記ピアエッジノードの組の他のノードの夫々に当該ノードを接続するインターノード・トランクをホスティングする少なくとも１つのポートとを有するようにすることによって、達成される。経路は、前記ＣＳへ又は該ＣＳからトラフィックを伝送するために、各ピアエッジノードから少なくとも１つの所定のあて先アドレスへ前記ネットワークドメインを介して計算される。次いで、ピアエッジノードは、前記ＣＳから受信されるイングレス・トラフィックが前記経路を介して前記少なくとも１つの所定のあて先アドレスへ転送されるようにするとともに、前記ＣＳに行くことになっているエグレス・トラフィックが、前記局所ＬＡＧポートが使用可能である場合は、該局所ＬＡＧポートを介して前記ＣＳへ転送され、前記局所ＬＡＧポートが使用可能でない場合は、前記インターノード・トランクを介して前記ピアエッジノードの組の他のノードへ転送されるように制御される。

図３は、当該方法がプロバイダ・リンク・ステート・ブリッジング（ＰＬＳＢ）ネットワークドメインにおいて実施されるネットワークを概略的に表す。

図３の実施形態は、イーサネット（登録商標）クライアントシステム（ＣＳ）６が２又はそれ以上のスイッチノードに接続されている点で、図２を参照して上で記載されたスプリット・リンクアグリゲーショングループ（ＳＬＡＧ）と構造上同じである。しかし、図３の実施形態は、図２のＳＭＬＴ対応イーサネット（登録商標）スイッチが、プロバイダ・リンク・ステート・ブリッジング（ＰＬＳＢ）ドメイン２０の、バックボーンエッジブリッジ（ＢＥＢ）とここでは呼ばれるエッジノード１８によって置換されている点で、図２の配置と相違する。ＢＥＢ１８は、ＰＬＳＢドメイン２０において従来のユニキャスト又はマルチキャスト接続であってよいインターノード・トランク（ＩＮＴ）２２によって相互接続され、以下でより詳細に述べられるようにＢＥＢ１８間の協働を可能にする。このように、インターノード・トランク（ＩＮＴ）２２は、図２を参照して上で記載されたインタースイッチ・トランク（ＩＳＴ）と類似している。

上で述べられたように、ＣＳ６は、ＩＥＥＥ８０２．３−２００５（セクション４３）に記載される従来のＭＡＣクライアント及びアグリゲータ機能を実行可能であるべきであることが望ましい。これは、関連するＢＥＢ１８にわたって従来のマルチリンク・トランキングのＭＡＣクライアント機能を分配することによって、ＢＥＢ１８の従来のＰＬＳＢ機能を妨げることなく、達成され得る。分配される必要がある機能には３タイプある。すなわち、ＬＡＧアグリゲータ機能、ＣＳ６へ及びＣＳ６からのトラフィック転送に必要とされる経路（及び／又はツリー）を実現するようＣＳ６にアドバタイズすること、並びに、ＢＥＢサービスパケット転送機能である。これらの夫々については、以下でより詳細に記載する。

［ＬＡＧアグリゲータ機能の分配］
ＬＡＧアグリゲータ機能の分配は、例えばスプリット・マルチリンク・トランキング（ＳＭＬＴ）から知られている方法を用いて実施されてよい。このようにして、スプリット・リンクアグリゲーショングループ（ＳＬＡＧ）１２のスプリットエンド１４では、各ピアＢＥＢ１８は、３つ全てのコンポーネント（すなわち、コントローラ、ディストリビュータ及びコレクタ）を含む夫々のアグリゲータ・インスタンス２４を設けられる。

スプリット・マルチリンク・トランキング（ＳＭＬＴ）において見られるように、各ピアＢＥＢ１８に設けられている夫々のコントローラ・インスタンスは、ＳＬＡＧ１２の状態を管理し、各ＢＥＢ１８におけるディストリビュータ・インスタンスへその状態情報を供給するよう協働する。このようにして、例えば、各ＢＥＢ１８は、ＳＬＡＧ１２に関連する３組のポート、すなわち、ＣＳ１６に接続されている１又はそれ以上の局所ＬＡＧポート、ピアＢＥＢ１８とメッセージを交換する１又はそれ以上のＩＮＴポート、及びＰＬＳＢドメイン２０におけるあて先アドレス２８への経路（又はツリー）を通るトラフィック転送のための１又はそれ以上のＰＬＳＢポートを有すると考えられてよい。ＰＬＳＢ２０にわたる拡張されたＬＡＧの場合において、経路（又はツリー）２６は、概して図３に表されているように、あて先ＣＳ（図示せず。）をホスティングする１又はそれ以上のＢＥＢにまで及ぶ。夫々の分散アグリゲータ２４におけるコントローラ・インスタンスは、その局所ＬＡＧポートの夫々の状態を管理し、その状態情報を各ピアＢＥＢ１８におけるディストリビュータ・インスタンスへＩＮＴ２２による適切な制御シグナリングを介して伝える。

通常の動作において、各ＢＥＢにおけるディストリビュータ・インスタンスは、ＣＳに行くことになっているフレームをその局所ＬＡＧポートにしか分配しない。しかし、それらの局所ポートが使用可能でなく、且つ、ピアＢＥＢ上の少なくとも１つのＬＡＧポートが使用可能である場合は、ディストリビュータ・インスタンスは、フレームをＩＮＴ２２を介してそのピア・ディストリビュータへ転送することができる。

コントローラ・インスタンスは、従来のＭＬＴ及びＳＭＬＴ方法において見られるように、フレームを局所ＬＡＧポートからそのＭＡＣクライアントへ送るだけである。

従来のＬＡＧ２において、サービスレベルパケット転送は、各アグリゲータ４に関連するＭＡＣクライアントによって実行される。図３の実施形態では、アグリゲータ機能は、上で記載されたように、各ＢＥＢにインストールされている夫々のアグリゲータ・インスタンス２４によってピアＢＥＢ１８にわたって分配される。そのような場合において、対応するＭＡＣクライアント・インスタンス３０を用いてＢＥＢ１８にわたってＭＡＣクライアント機能を分配することも有効である。

記載を簡単にするために、便宜上、ＳＬＡＧ１２のスプリットエンド１４をサポートするピアＢＥＢ１８を「スプリットＢＥＢ（Ｓ／ＢＥＢ）」と呼ぶこととする。この語は以下の記載において使用される。

［ＰＬＳＢドメインに対するクライアントシステムのアドバタイジング］
一般的に、各Ｓ／ＢＥＢ１８からいずれかのあて先アドレスへのＰＬＳＢドメイン２０を介する経路（又はツリー）２６を計算するようにクライアントシステム６をＰＬＳＢドメイン２０にアドバタイズするために使用される２つの技術が存在する。以下で記載される第１の技術は、Ｓ／ＢＥＢ１８の夫々から離れて１つのホップをＩＮＴ２２に概念上位置付けられているファントムノード（ＰＮ）３２としてＳ／ＢＥＢ１８のアグリゲーションを表すことである。記載される第２の技術は、ＳＬＡＧ１２について１又はそれ以上の経路／ツリー２６の組を独立に計算するようピアＳ／ＢＥＢ１８の夫々を制御して、次いで、ピアＳ／ＢＥＢ１８の全てによって選択される経路／ツリーの間のダイバーシティを最小限とするように、計算された経路／ツリーの組から経路／ツリーを選択することである。

当該技術で知られているように、従来のＰＬＳＢ経路計算技術は、ソースアドレスといずれかの所与のあて先アドレスとの間に１よりも多い等費用経路又はツリーをもたらしうる。例えば米国特許出願第１１／９６４４７８号明細書（２００７年１２月２６日出願）から知られるタイブレーキング（tie-breaking）技術によれば、標準的なＢＥＢにおけるパケット転送器は、トラフィックがカプセル化されて、選択された経路／又はツリーを介してＰＬＳＢドメイン２０上で転送されるように、通常はそれらの経路又はツリーの１つを選択する。便宜上、等費用経路／ツリーが２つ存在する場合において、これら２つの経路／ツリーは“ハイ（High）”経路／ツリー及び“ロー（Low）”経路／ツリーと呼ばれることがある。２よりも多くの等費用経路／ツリーが存在する場合においては、異なった順位付けシステムが用いられてよいが、一般的原理は同じままである。

［ファントムノードを用いたＰＬＳＢドメインに対するクライアントシステムのアドバタイジング］
本発明に関連して、ＣＳ６へ又はＣＳ６からサブスクライバ・トラフィックを伝えるユニキャスト経路及びマルチキャストツリーのあて先アドレス及びソースアドレス（Ｂ−ＤＡ、Ｂ−ＳＡ）としてファントムノード（ＰＮ）３２のバックボーンＭＡＣ（Ｂ−ＭＡＣ）アドレスをアドバタイズすることが必要である。

ＩＥＥＥ８０２．３−２００５（セクション４３）におけるＬＡＧに関する記載に従って、アグリゲータは自身のＭＡＣアドレスを有し、このアドレスが、アグリゲータを使用するＭＡＣクライアントのＭＡＣアドレスになる。複数のリンクアグリゲータをサポートするシステムは夫々相異なるＭＡＣアドレスを有しうる一方、システム上の全ての集合体リンクに対して同じＭＡＣアドレスを用いることに対して何ら禁止されていない。このように、例えば、Ｓ／ＢＥＢ１８の夫々における夫々のアグリゲータ・インスタンス２４は、必要に応じて、全て同じＭＡＣアドレスを有してよい。幾つかの実施形態では、この共通のＭＡＣアドレスは、ファントムノード３２のＢ−ＭＡＣアドレス（すなわち、ＰＬＳＢドメイン２０におけるアドレス）として使用されてよい。

当該技術で知られているように、リンクステートパケット（ＬＳＰ）は、シーケンス番号及びエイジ（age）フィールドの両方を含む。各Ｓ／ＢＥＢ１８は、ファントムノードＬＳＰがファントムノード３２からそのＩＮＴ２２ポートに達した場合に、ファントムノードＬＳＰを転送しなければならない。ＰＮ３２は実際には存在しないので、これを行う１つの方法は、Ｓ／ＢＥＢ１８の１つを、ＰＮ３２の代わりにいずれかの所与のＬＳＰを発生させることに関与するよう指定するとともに、残りのＳ／ＢＥＢは単にそれを転送するようにすることである。指定されるＳ／ＢＥＢ１８は、Ｓ／ＢＥＢ１８に給電する時点で、又はその他の適切な時点で、選択されてよい。Ｓ／ＢＥＢ１８のどの１つがＰＮ３２の代わりにいずれかの所与のＬＳＰを発生させることに関与するよう指定されるべきかの選択は、何らかの適切な基準に基づいてよい。例えば、幾つかの実施形態では、最も低いアドレスを有するＳ／ＢＥＢ１８が、指定されるＳ／ＢＥＢとして選択されてよい。

ＢＥＢによって生成される従来のＩＳ−ＩＳ ＬＳＰは、ＢＥＢによってホスティングされるいずれかの／全てのＭＡＣクライアントのための夫々のＩ−ＳＩＤを含む。従って、ＰＮ３２の代わりに指定されたＳ／ＢＥＢによって生成されるＬＳＰは、望ましくは、Ｓ／ＢＥＢ１８におけるＭＡＣクライアント／インスタンスの夫々に割り当てられている夫々のＩ−ＳＩＤを有する。

Ｓ／ＢＥＢ１８は、自身のＬＳＰ及びそれらに押し寄せるＬＳＰに基づいて、概念上ＰＭ３２にルーティングされ且つＰＬＳＢドメイン２０におけるあらゆる他のアドバタイズされるＢＥＢに及ぶ最短の経路及びツリーを計算すべきである。ＰＬＳＢの一実施形態において、各ノードからの全ての可能な最短経路の中で、２つが使用のために選択される。１つは、タイブレーキング・プロシージャにおいて最も高いスコアのものであり、もう一つは最も低いスコアのものである。ユニキャスト経路はＩ−ＳＩＤとは無関係であるが、マルチキャスト（“ハイ（high）”ツリー及び“ロー（low）”ツリー）の対は、ファントムノード３２がサポートする夫々のＩ−ＳＩＤについて生成されなければならない。あらゆるあて先ＢＥＢがあらゆるＩ−ＳＩＤをサポートする場合において、相異なるツリーの対は１つしかない。そうでなければ、２又はそれ以上のツリー対が生成される。これらは、如何なる特定のＩ−ＳＩＤもサポートしないリーフＢＥＢのための切り戻された（pruned back）リンクにおいて互いに異なっている。また、Ｓ／ＢＥＢ１８は、Ｓ−ＢＥＢ１８の対の１つのメンバーに個別に結合するが、他のメンバーには結合しないクライアントシステムが存在する場合にのみ、すなわち、同じＢＥＢ上にマルチホーム・クライアントシステム及びシングルホーム・クライアントシステムが混在する場合に、Ｉ−ＳＩＤをアドバタイズし、それら自身のバックボーンＭＡＣアドレスのための経路を計算しなければならないことに留意すべきである。

便宜上、Ｓ／ＢＥＢ１８は、前述のタイブレーキング・アルゴリズムから知られている方法で順位付けされてよい。このように、例えば、より高いアイデンティティを有するＳ／ＢＥＢ１８は、“ハイ”Ｓ／ＢＥＢ１８Ｈとして指定されてよく、より低いアイデンティティを有するＳ／ＢＥＢ１８は、“ロー”Ｓ／ＢＥＢ１８Ｌとして指定されてよい。この命名法によれば、ファントムノード３２に概念上ルーティングされる２つのツリーの最高位に関して４通りの可能な配置が存在する（図４ａ〜ｄを参照）。

１）各ツリー毎にルート（ファントムノード（ＰＮ）３２）から単一のリンク３４が存在し、各ツリーの第１のリンクは２つのＳ／ＢＥＢ１８の異なった１つに至る（図４ａ）。

２）各ツリー毎にルート３２から単一のリンク３４が存在し、各ツリーの第１のリンクは同じＳ／ＢＥＢ１８（図４ｂのロー（Low）Ｓ／ＢＥＢ）に至る。

３）一方のツリーにはルートから単一のリンク３４が存在し、一方、他方のツリーはルート３２で分かれている（図４ｃ）。

４）両方ツリーがルート３２で分かれている（図４ｄ）。

入念に構成されたネットワークにおいては、全ての“ハイ”ツリー（図４ａ〜ｄ中の破線）がそれらの第２レベルノードとして１つのＳ／ＢＥＢ１８を有し、全ての“ロー”ツリー（図４ａ〜ｄ中の実線）が他のＳ／ＢＥＢ１８を有することを確かにすることが可能であるが（図４ａ参照）、このようなネットワークは例外である。一般には、ファントムノード３２に概念上ルーティングされるツリーに関し、通常はツリーのパーティショニングが存在する。すなわち、あるあて先アドレス２８への最短経路は１つのＳ／ＢＥＢ１８を横断し、他のあて先アドレス２８への最短経路は他のＳ／ＢＥＢ１８を横断する（図４ｃ及び４ｄ）。

図４ｂ、４ｃ及び４ｄの配置に関し、ＰＬＳＢ転送エントリ及びリバースパス・フォワーディング・チェック（ＲＰＦＣ）は、１つのＳ／ＢＥＢ１８でＣＳ６から受け取られるイングレス・サブスクライバ・パケットがＩＮＴ２２を介して他のＳ／ＢＥＢ１８へ転送されるようにインストールされるべきである。それらは、あたかもパケットがファントムノード３２から受信されたかのように、パケットを転送することができる。各Ｓ／ＢＥＢ１８を、ファントムノード３２がそのＳ／ＢＥＢ１８から離れたＩＮＴ２２上の１つのホップであることを自身にアドバタイズするよう制御することによって、ＩＳ−ＩＳプロトコルは、ＩＮＴ２２を介してＳ／ＢＥＢ１８によって受け取られたあらゆるパケットが、あたかもそれらのパケットがファントムノード３２から受け取られたかのように、正確な経路又はツリーを介して転送／複製されるように、転送エントリを自動的にインストールする。この同じ技術は、また、ＩＮＴ２２上のファントムノード３２へ転送エントリをインストールする。当然、ＩＮＴ２２を介して（概念上ＰＮ３２へ）転送されるあらゆるパケットが、実際にはＩＮＴ２２を横断して、ピアＳ／ＢＥＢ１８によって受信される。ピアＳ／ＢＥＢ１８では、それらのパケットは、上で記載されたように、あたかもＰＮ３２から受け取られたかのように、処理される。

ＣＳ６から受け取られるイングレス・サブスクライバ・パケットがＳ／ＢＥＢ１８によって、適切な経路・ツリーを通ってあて先ＢＥＢ２８へ、又は（概念上）ファントムノード３２へ適切に転送されることを確かにするよう、付加的な転送エントリがインストールされるべきである。ユニキャスト転送に関し、所望の挙動は、Ｓ／ＢＥＢ１８がファントムノード３２からあて先ＢＥＢ２８へのユニキャスト経路上の第２ノードである場合に、Ｓ／ＢＥＢ１８が、パケットをあたかもファントムノード３２から到来したかのように（カプセル化の後）転送するが、Ｓ／ＢＥＢ１８があて先ＢＥＢ２８への経路上にない場合は、Ｓ／ＢＥＢ１８はパケットを（概念上ＰＮ３２へ）ＩＮＴ２２を介して転送し、それにより、パケットが、構成によってあて先ＢＥＢ２８への経路上の第２ノードでなければならないピアＳ／ＢＥＢ１８によって、受け取られるようにすることである。イングレス・サブスクライバ・パケットのマルチキャスト転送／複製に関し、所望の挙動はサブツリーに関して規定されてよい。

概念上ＰＮ３２にルーティングされるツリーは、ネットワークにおける内部ノード及びピアＢＥＢ１８の組を完全に分ける、各Ｓ／ＢＥＢ１８にルーティングされるサブツリーの対として表されてよい。各Ｓ／ＢＥＢ１８から、１つのサブツリーは、ＰＬＳＢドメイン２０から１又はそれ以上のあて先ＢＥＢ２８へ延在し、一方、他のサブツリーは、ＩＮＴ２２を通ってピアＳ／ＢＥＢ１８へルーティングされる。当然、いずれかの所与のＳ／ＢＥＢ１８に関し、これらのサブツリーの一方又は両方は、概念上ＰＮ３２にルーティングされるツリーの構成に基づいて除外されてよい（切り戻されてよい）。このように、概念上ＰＮ３２にルーティングされるツリーが所与のＳ／ＢＥＢ１８を通ってあて先ＢＥＢ２８へ延在しない場合は、そのＳ／ＢＥＢ１８からＰＬＳＢドメイン２０を通って延在するサブツリーは、ピアＳ／ＢＥＢ１８からそのＳ／ＢＥＢ１８へのサブツリーであるように切り戻される。

例えば、図４ａの配置において、概念上ＰＮ３２にルーティングされるローツリー（実線）はロー（Low）Ｓ／ＢＥＢ１８Ｌのみを横断する。結果として、ローツリーに関し、ローＳ／ＢＥＢ１８Ｌは、ＰＬＳＢドメイン２０を通って１又はそれ以上のあて先ＢＥＢ２８へ延在するただ１つのサブツリーのためのフォワーディングステートをインストールし、一方、ハイ（High）Ｓ／ＢＥＢ１８Ｈは、ＩＮＴ２２を通ってローＳ／ＢＥＢ１８Ｌに向けられているただ１つのサブツリーのためのフォワーディングステートをインストールする。明らかであるように、これは、全てのローツリーがローＳ／ＢＥＢ１８Ｌを通ってルーティングされるようにする。これは、図４ａのローツリーに従う。それに反して、図４ｃの配置では、概念上ＰＮ３２にルーティングされるハイツリー（破線）は、ＰＮ３２で分かれ、両方のピアＳ／ＢＥＢ１８を横断する。結果として、ハイツリーに関し、両方のＳ／ＢＥＢ１８が２つのサブツリー、すなわち、ＰＬＳＢドメイン２０を通って１又はそれ以上のあて先ＢＥＢ２８へ向けられた１つのサブツリーと、ＩＮＴ２２を通って他のＳ／ＢＥＢ１８へ向けられた１つのサブツリーとのためにフォワーディングステートをインストールする。

この配置によれば、いずれかの所与のＳ／ＢＥＢ１８でＣＳ６から受け取られるイングレス・サブスクライバ・パケットは、所望のマルチキャスティング挙動を得るよう、（ツリーのルートとしてＰＮのＢ−ＭＡＣを挿入することを含むカプセル化の後）複製され、そのＳ／ＢＥＢ１８から延在するサブツリーを通って転送され得る。

先に述べられたように、従来のＰＬＳＢプロセッシングは、イングレスＢＥＢから出ている２組のツリー及び２組の経路の発生をもたらす。クライアントパケットが通されるべき経路又はツリーは、パケットのカプセル化に含まれる異なるバックボーンＶ−ＬＡＮ ＩＤ（Ｂ−ＶＩＤ）によって識別される。その場合に問われるべきは、Ｓ／ＢＥＢ１８がカプセル化の間イングレス・サブスクライバ・パケットにどのＢ−ＶＩＤを割り当てるべきかである。多くのＶＰＮをサポートすると期待されるキャリアネットワークにおいては、従来のＢＥＢは、経路及びツリーの両方の組にわたってクライアントトラフィックを分配するようキーとしてクライアントサービスのＩ−ＳＩＤを使用してよい。例えば、偶数番目のＩ−ＳＩＤを有するパケットは、ロー経路及びツリーにわたるトンネリングのためのＢ−ＶＩＤを割り当てられ、一方、奇数番目のＩ−ＳＩＤパケットは、ハイ経路及びツリーにわたるトンネリングのためのＢ−ＶＩＤを割り当てられる。この同じ方策がＳ／ＢＥＢ１８に適用されてよい。しかし、クライアントシステム６における従来のアグリゲータ機能４は、通常は、Ｉ−ＳＩＤを参照することなく、Ｓ−ＢＥＢ１８にわたってイングレス・サブスクライバ・トラフィック負荷を広げる。結果として、従来のシステムにおいて見られるようにＢ−ＶＩＤがＩ−ＳＩＤに基づいて割り当てられる規則を実施することは、イングレス・サブスクライバ・トラフィックの約５０％がＩＮＴ２２を通って送信されることをもたらす。これに対し、インストールされるべきマルチキャストツリーの数は、所与のＩ−ＳＩＤが単一のＢ−ＶＩＤにしか関連付けられないので、（約半分に）低減される。ＰＬＳＢの事業展開において、通常は、存在するツリーの数は比較的少ないと期待され、それにより、ツリーの数を制限することよりも、ＩＮＴ２２を通るサブスクライバ・トラフィックを最小限とし、且つ、バックボーンを通って広がる負荷を最大限とすることがより重要となる。

ＩＮＴ２２を通るサブスクライバ・トラフィックを最小限とする１つの方策は、ローＳ／ＢＥＢ１８Ｌがロー経路又はツリーにわたるトンネリングのためのＢ−ＶＩＤを割り当て、ハイＳ／ＢＥＢ１８Ｈがハイ経路又はツリーにわたるトンネリングのためのＢ−ＶＩＤを割り当てるような転送規則を実施することである。ＣＳ６でのＬＡＧアグリゲータ機能４がピアＳ／ＢＥＢ１８にわたるイングレス・サブスクライバ・トラフィックの一様分布をもたらすとすると、図４ａの配置において、ＩＮＴ２２を横断する・サブスクライバ・トラフィックはゼロであり、一方、図４ｂ及び４ｄの配置に関し、半分のトラフィックはＩＮＴ２２を横断すべきであり、図４ｃの配置に関し、４分の１のトラフィックがＩＮＴ２２を横断すべきである。

図５の例において、ハイＳ／ＢＥＢ１８Ｈは、夫々のネットワークポート上のＢＥＢ１ ２８ａ及びＢＥＢ２ ２８ｂ並びにＢＥＢ３ ２８ｃ及びＢＥＢ４ ２８ｄのためのテーブルエントリを転送するハイツリーと、ＩＮＴ２２ポート上のＢＥＢ５ ２８ｅのためのテーブルエントリを転送するハイツリーとをインストールされている（破線）。ＢＥＢ５ ２８ｅは、ローＳ／ＢＥＢ１８Ｌを介してのみ交換可能である。ハイＳ／ＢＥＢ１８Ｈは、また、ＢＥＢ１ ２８ａ及びＢＥＢ２ ２８ｂのためのテーブルエントリを転送するローツリーをインストールする。ローＳ／ＢＥＢ１８Ｌは、ＢＥＢ５ ２８ｅのためのローツリー及びハイツリートラフィックの両方のためのテーブルエントリを転送するツリーと、ＢＥＢ３ ２８ｃ及びＢＥＢ４ ２８ｄのためのテーブルエントリを転送するためのローツリーとをインストールする。前述のパーティショニング方法の後、マルチキャスト転送に関し、ローＳ／ＢＥＢ１８ＬでＣＳ６から受け取られるサブスクライバ・パケットは、ローツリー上にのみ複製される。このように、ローＳ／ＢＥＢ１８Ｌは、（カプセル化の後）ＢＥＢ３ ２８ｃ、ＢＥＢ４ ２８ｄ及びＢＥＢ５ ２８に向けて、更に、ハイＳ／ＢＥＢ１８ＨへＩＮＴ２２を通って、サブスクライバ・パケットを複製する。ハイＳ／ＢＥＢ１８Ｈは、ＢＥＢ１ ２８ａ及びＢＥＢ２ ２８ｂに向かうサブツリーのためのエントリを転送するローツリーを有する。同様に、マルチキャスト転送に関し、ハイＳ／ＢＥＢ１８ＨでＣＳ６から受け取られるサブスクライバ・パケットは、ハイツリー上にのみ複製される。このように、ハイＳ／ＢＥＢ１８Ｈは、（カプセル化の後）ＢＥＢ１ ２８ａ、ＢＥＢ２ ２８ｂ、ＢＥＢ３ ２８ｃ及びＢＥＢ４ ２８ｄに向けて、更に、ローＳ／ＢＥＢ１８ＬへＩＮＴ２２を通って、サブスクライバ・パケットを複製する。ローＳ／ＢＥＢ１８Ｌは、ＢＥＢ５ ２８ｅのみに向かうサブツリーのためのエントリを転送するハイツリーを有する。

パケットの配信順に、イーサネット（登録商標）サービスの必要条件は、マルチキャストパケットが、同じあて先へとユニキャストパケットによって横断されるリンクとは異なるリンクをそれらのあて先に向かって横断する場合に最も多く試験される。前述の規則は、同じ会話に属するとクライアントシステム６上の負荷拡散処理によって見なされるマルチキャストパケット及びユニキャストパケットが、先に述べられたように、ありとあらゆるＩ−ＳＩＤのためのハイツリー及びローツリーをインストールするＩＳ−ＩＳプロセスを有するという犠牲を払う代わりに、同じ経路を横断することを確かにする。マルチキャストフローがユニキャストフローとは全く異なっており、マルチキャストは恐らくほとんど優勢でないところのパケット転送サービスに関し、Ｉ−ＳＩＤに従ってマルチキャストのためのハイ又はローツリーを用いるが、ユニキャストパケットが到達したＳ／ＢＥＢ１８を適合させる経路にわたってユニキャストパケットを転送するハイブリッド・アプローチは、好ましいアプローチであってよい。ＩＮＴ２２トラフィックの微増のために、このアプローチは、全てのＢＥＢにインストールされるツリーを半分に減らすことができる。

通常の動作経過において、他のＢＥＢでの転送機能は、ＰＮ３２のＭＡＣアドレスを学習し、ＰＮのＭＡＣアドレスに等しいバックボーン・デスティネーション・アドレス（Ｂ−ＤＡ）とともにクライアントシステム６に向かうパケットをカプセル化する。

ＰＮ３２のＢ−ＤＡを有するユニキャストパケットがＳ／ＢＥＢ１８に到達すると、Ｓ／ＢＥＢ１８は、その夫々のＳＬＡＧアグリゲータ・インスタンス２４上に送るために、パケットを自身の局所ＭＡＣクライアント・インスタンス３０へ送るべきである。全てのＳ／ＢＥＢ１８のＳＬＡＧ１２への局所リンクが使用不可能である場合を除いて、パケットはこのように、ＩＮＴ２２を横断することなくクライアントシステム６へ転送される。

ファントムノード３２がＰＬＳＢドメイン２０の他のいずれかのＢＥＢにルーティングされるブロードキャストツリーの対の組リーフ（set leafs）の一員である場合、それらのツリーの１つを介して複製及び転送されるパケットが両方のＳ／ＢＥＢ１８に到達することが起こり得る。ただ１つのＳ／ＢＥＢ１８がＰＮ３２への最短経路上にあるが、他のＳ／ＢＥＢ１８は独立してあて先であってよく（例えば、それは、同じＶＰＮに属する仮想ブリッジをサポートする。）、又はそれは他のリーフへの経路上にある中間ノードである。マルチキャストパケットは自身においてあて先ＭＡＣアドレスを搬送しないので、Ｓ／ＢＥＢ１８は、入来したマルチキャストパケットのヘッダから、マルチキャストパケットを受け取ったかどうかを簡単には決定することができない。これは、Ｓ／ＢＥＢ１８がＰＮ３２への最後から２番目のホップ（penultimate hop）であったため、又はそれ自身がツリーのリーフであったため、又はそれがツリーの他のブランチにおける中間ノードであるためである（あるいは、実際には、脱落されることを期待してパケットが転送された場合のマルチキャストの処理における実施欠点のため）。

正確な動作のための必要条件は、Ｓ／ＢＥＢのＭＡＣクライアント・インスタンス３０のただ１つがＣＳ６へ転送するためのパケットを処理すべきであることである。１つの簡単な規則は、ハイツリーに到着したブロードキャストパケットが、ハイＳ／ＢＥＢ１８ＨのＭＡＣクライアント・インスタンス３０によってのみ転送され、ローツリーを介して到達したパケットが、ローＳ／ＢＥＢ１８ＬのＭＡＣクライアント・インスタンス３０によってのみ転送されることである。この規則は、実施する状態をほとんど必要とせず、どのようにＳ／ＢＥＢ１８が体系化されるのかとは無関係に、ＣＳ６に向かうブロードキャストパケットをいつ複製すべきかに関して、あらゆる混乱を避ける。しかし、それは、他のＢＥＢからの全てのハイツリーがリーフとしてハイＳ／ＢＥＢ１８Ｈを含む（ローツリーはローＳ／ＢＥＢ１８Ｌを含む。）ことを確かにするように、両方のＳ／ＢＥＢ１８が、それら自身のＭＡＣアドレスを有してＰＮのＩ−ＳＩＤをアドバタイズすることを求める。

エグレス・マルチキャストの代替の方策は、Ｓ／ＢＥＢ１８がマルチキャストパケットをＰＮ３２へ転送した場合且つその場合に限り、マルチキャストパケットをＭＡＣクライアント・インスタンス３０へ転送するようＳ／ＢＥＢ１８を制御することである。このように、Ｓ／ＢＥＢ１８が、どのツリー上のノードであるのか、及びどの隣接ノードにパケットを複製する必要があるのかを計算する場合、Ｓ／ＢＥＢ１８は、ＰＮ３２へパケットを複製及び転送するあらゆるインスタンスを、パケットをＩ−ＳＩＤ ＭＡＣクライアントへ転送する規則へと変更する必要がある。この配置によれば、Ｓ／ＢＥＢ１８は、Ｓ／ＢＥＢ１８がＰＮ３２への特定のツリーを介する経路上の最後から２番目のノード（penultimate node）である場合にのみ、クライアントシステム６へマルチキャストパケットを転送する。

簡単のため、Ｓ／ＢＥＢ１８にある全てのユーザネットワークインターフェース（ＵＮＩ）がスプリットＬＡＧポート（ＳＬＡＧポート）であるとする。その場合に、Ｓ／ＢＥＢ１８におけるＭＡＣクライアント・インスタンス３０として、ＭＡＣクライアントは３つのタイプのポート、すなわち、ＳＬＡＧポート、ＰＢポート（ＰＬＳＢドメインへのポート）、及びＩＮＴ２２ポートを見る。ＭＡＣクライアントは、非特許文献１に記載されているようにＩＮＴ２２にわたってＭＡＣ学習情報を交換することに留意すべきである。

ＭＡＣクライアントのＳＬＡＧポートに到着するユニキャストパケットに関し：
・ 学習されるエグレス・ポートが他のＳＬＡＧポートである場合は、通常の負荷拡散規則に従ってパケットを局所ディストリビュータへ転送する。
・ 学習されるエグレス・ポートがＰＢポートである場合は、ファントムノードから発せられたかのようにパケットをカプセル化し（すなわち、Ｂ−ＳＡ＝ＰＮ Ｂ−ＭＡＣ）、それをＳ／ＢＥＢ１８適合ツリー上で転送する（すなわち、ハイＳ／ＢＥＢである場合にハイＢ−ＶＩＤによる）。あて先ＢＥＢ経路がピアＳ／ＢＥＢ１８を通る場合、上で記載されたように、パケットはＩＮＴ２２ポート上で方向付けられる。
・ エグレス・ポートが未知である場合は、後述されるようにパケットを送信する。

（ハイ又はロー経路から）ＭＡＣクライアントのＰＢポートに到着するユニキャストパケットに関し：
・ 学習されるエグレス・ポートがＳＬＡＧポートである場合は、非カプセル化されたパケットをＳＬＡＧポートのためのディストリビュータ機能へ転送する。
・ エグレス・ポートが知られていない場合は、全てのＳＬＡＧポートのディストリビュータ機能へパケットを複製する（いずれかのスプリットＬＡＧポートが使用可能でない場合は、パケットのコピーをＩＮＴ２２を介して他のＭＡＣクライアントへ転送して、そのＭＡＣクライアントのＳＬＡＧポート上にのみ転送されるようにする。）。

（Ｂ−ＤＡ＝ＰＮ ＭＡＣを有してＰＬＳＢパケットとして）ＩＮＴ２２を介して到着するユニキャストパケットに関し、コアからパケットを見る第１のＳ／ＢＥＢ１８はパケットをクライアントシステムへ送信するものであるべきであるから、パケットを捨てる。

ＳＬＡＧポートに到着する未知のブロードキャストパケットに関し：
・ 上記のように他の全てのＳＬＡＧポートに送信する。ファントムノードから出ている適合する（ローＳ／ＢＥＢ、ロー）マルチキャストツリーに関してカプセル化し、インストールされているツリー上で転送する。先に記載されたように、これは、ツリーのいずれかの部分が他のＳ／ＢＥＢを通る場合に、自動的に、ＩＳＴトランク上で転送することを含む。

ＰＢポートから到来するブロードキャストパケットに関し：
・ 全てのＳＬＡＧポートに対してパケットを複製する（Ｓ／ＢＥＢ１８は、ＰＮのための転送エントリが存在している場合にのみ、パケットを局所ＭＡＣクライアント・インスタンスへ転送している。すなわち、Ｓ／ＢＥＢ１８は、ソースＢＥＢからＰＮへの経路上で最後から２番目のノードである。）。Ｓ／ＢＥＢ１８がポートのためのツリーに係る何らかの“複製及び転送（replicate-and-forward）”エントリを有する場合には、（ＩＮＴ２２ポートを含む）他のいずれかのＰＢポート上にパケットを複製する。

Ｓ／ＢＥＢ１８は、ＩＮＴ２２を介して到来するマルチキャストパケットをその局所ＭＡＣクライアント・インスタンスへ決して転送すべきでない。

［ファントムノードによらないＰＬＳＢドメインに対するクライアントシステムのアドバタイジング］
上記において、クライアントシステムのＬＡＧリンクは、各Ｓ／ＢＥＢ１８からの１つのホップを概念上ＩＮＴ２２に位置付けられているファントムノード（ＰＮ）３２に結合されているように、ＰＬＳＢドメイン２０において表されている。各Ｓ／ＢＥＢ１８は、ＰＮの代わりにアドバタイズ・メッセージを転送し、それにより、ユニキャスト経路及びマルチキャストツリーは、あたかもＰＮ３２がＰＬＳＢドメイン２０における物理ノードであるかのように、ＰＬＳＢドメイン２０においてあて先ノードに対して構成され得る。その場合に、適切なトラフィック転送規則が、結合されるクライアントシステムへ又は該クライアントシステムからの所望のパケット転送を提供するよう各Ｓ／ＢＥＢ１８で実施される。図６は、ファントムノードが使用されない代替の実施形態を表す。図６の実施形態は、ＣＳ６へ又はＣＳ６からトラフィックを伝達するための各Ｓ／ＢＥＢ１８から他のＢＥＢへのＰＬＳＢネットワーク２０を介する経路の計算をトリガするようノードアドレス及び関連するＩ−ＳＩＤとともに所謂“ポート”ＭＡＣをアドバタイズするためにＰＬＳＢの設備を使用する。ポートＭＡＣがノードによってＬＳＰにおいてアドバタイズされるとき、そのポートＭＡＣから出ている経路（すなわち、ポートＭＡＣであるＢ−ＳＡを有するパケットがたどる経路）は、ノードからインストールされる経路と同一構造である。上記のＩ−ＳＩＤ剪定（pruning）を前提として、ツリーも同一構造である。

図６の実施形態において、各Ｓ／ＢＥＢ１８は、上述されたように、分配されたＭＡＣクライアント・インスタンス３０及びアグリゲータ・インスタンス２４をホスティングする。しかし、この場合において、ＳＬＡＧポートの割り当てられているＢ−ＭＡＣアドレスは、各Ｓ／ＢＥＢ１８によって、ポートＭＡＣとして、直接にアドバタイズされる。複数のノード上でホスティングされるように同じポートＭＡＣアドレスをアドバタイズすることは、通常、予測不可能なパケット転送挙動をＰＬＳＢネットワークにわたって引き起こす。図６の実施形態において、Ｓ／ＢＥＢ１８は、ただ１つのＳ／ＢＥＢ１８がＰＬＳＢネットワークにおける動作において夫々の相異なるバックボーンＶ−ＬＡＮ ＩＤ（Ｂ−ＶＩＤ）についてＳＬＡＧポートＭＡＣアドレスをアドバタイズすることを確かにするプロシージャに従う。

上で記載されたように、従来のＰＬＳＢ経路計算技術は、ソースアドレスといずれかの所与のあて先アドレスとの間の１よりも多い等費用経路又はツリーをもたらしうる。夫々のあて先への２又はそれ以上のそのような経路及び関連するツリーは、中間スイッチの転送テーブルにおけるインストールのために、前述のタイブレーキング技術に従って選択されてよい。経路の各組は別々のＢＶＩＤによって区別される。従来のＢＥＢにおいては、先に記載されたように、様々なオプションが、トラフィック転送に使用されるべきＢＶＩＤ、ひいては経路を選択するために存在する。しかし、従来のＢＶＩＤ選択プロシージャは各ＢＥＢにおいて独立に動作し、一方、各ＢＶＩＤがＳ／ＢＥＢ１８の組の一員による使用のためにのみ選択されることを確かにするために、ＢＶＩＤ割当プロシージャは、Ｓ／ＢＥＢ１８の組にわたって協調的でなければならない。例えば、リンクアグリゲーショングループの特徴は、アグリゲーショングループ内のリンク８の夫々の物理的ダイバーシティであり、ＰＬＳＢドメイン２０を横断する拡張ＬＡＧにおいてこのダイバーシティを保つことが望ましい。これは、Ｓ／ＢＥＢ１８の夫々によって選択される夫々の経路の間の如何なる重なり合いも最小限にするように動作するＢＶＩＤ選択メカニズムの望ましさを示唆する。

これを達成する１つの方法は、各Ｓ／ＢＥＢ１８から延在するランクを順位付けて、各Ｓ／ＢＥＢ１８にそのランクに基づいて経路を選択させることである。例えば、“ハイ”Ｓ／ＢＥＢ１８Ｈ及び“ロー”Ｓ／ＢＥＢ１８Ｌと識別される２つのＳ／ＢＥＢ１８が存在し、各Ｓ／ＢＥＢ１８は等費用経路（同様に、“ハイ”ＢＶＩＤ経路及び“ロー”ＢＶＩＤ経路と識別される。）の対をホスティングする場合を考える。このような場合において、ＢＶＩＤ割当メカニズムは、ローＳ／ＢＥＢ１８Ｌに“ロー”ＢＶＩＤによりＳＬＡＧポートＭＡＣをアドバタイズさせるとともに、ハイＳ／ＢＥＢ１８Ｈに“ハイ”ＢＶＩＤによりＳＬＡＧポートＭＡＣをアドバタイズさせるよう動作してよい。当然、個々のＳ／ＢＥＢ１８へ一意にＢＶＩＤを割り当てる他のメカニズムも、本発明の適用範囲から逸脱することなく、使用されてよい。

明らかなように、この配置は、夫々のユニキャスト経路（又はマルチキャスト経路）が、ＳＬＡＧのリンク毎に考えられることを可能にし、それによって、ＰＬＳＢドメイン２０を介して有効にＳＬＡＧを広げる。図６の実施形態におけるトラフィック転送は、Ｓ／ＢＥＢ１８によってその局所ＬＡＧポートを介して受け取られるイングレス・トラフィックが、ＣＳのためにその特定のＳ／ＢＥＢへ割り当てられるＢ−ＶＩＤとともにカプセル化され、ＰＬＳＢドメイン２０を介して転送される点で、比較的簡単である。ＰＬＳＢドメイン２０を介してＳ／ＢＥＢ１８によって受け取られ且つＣＳ６に行くことになっているエグレス・トラフィックは、そのＢＶＩＤがＳ／ＢＥＢ１８に割り当てられているものと一致するならば、Ｓ／ＢＥＢの局所ＬＡＧポートへ転送される。Ｓ−ＬＡＧ１２のＢ−ＤＡを有する全てのユニキャストトラフィックは、通常動作の下で、常に、Ｂ−ＶＩＤをアドバタイズされたＳ／ＢＥＢ１８に到着することに留意すべきである。先に述べられたように、マルチキャストトラフィックはあて先アドレスを伝えず、他のＢＶＩＤで標識されるマルチキャストパケットが他のノードへの転送のためにＳ／ＢＥＢ１８に到達するネットワークトポロジが存在する。上記の規則の下で、Ｓ／ＢＥＢ１８は、そのようなマルチキャストパケットをＣＳ６に向かって転送しない。マルチキャストパケットのただ１つのコピーがＣＳ６に向かって転送され、パケットのＢＶＩＤと一致する割当を有するＳ／ＢＥＢ１８に到着する。この配置によれば、ＩＮＴ２２を介するトラフィック転送は最小限にされる（局所ＬＡＧポートのいずれも使用可能でない場合において、ＣＳ６に行くことになっているエグレス・トラフィックは、ＩＮＴ２２を介してピアＳ／ＢＥＢ１８へ転送され、ピアＳ／ＢＥＢ１８は、それを、先に記載されたように、自身の局所ＬＡＧポートを介してＶＳ６に転送する。）。

ＣＳ６がプロキシＳ／ＢＥＢ１８において仮想化される場合に、ＣＳ６は、Ｂ−ＶＩＤを、負荷拡散技術を用いてそれらのうちの２つにわたってクライアントトラフィックをランダム化する点において、あたかもそれらがＬＡＧであるかのように扱う。それらは、１つのＢ−ＶＩＤにおいて学習されるＣ−ＭＡＣ対Ｂ−ＭＡＣ結合が、病的な“学習せず（does not learn）”シナリオが回避されるように、他のＢ−ＶＩＤに同様に適用される。

上記の実施形態において、本発明は、クライアントシステム６がピアＳ／ＢＥＢ１８の対を介してＰＬＳＢドメイン２０に結合される代表的な実施形態を参照して記載された。この実施形態において、ＩＮＴ２２は、関連するノード間のユニキャスト接続であると考えられる。しかし、本発明のそのような実施形態に限定されないことは明らかである。むしろ、記載される技術は、必要に応じて、２よりも多いピアＳ／ＢＥＢ及びより多くのＢＶＩＤを伴う結合スキームに容易に適用可能である。この場合に、ＩＮＴ２２は、ブロードキャストリンクとして定義され、ハイ及びローのＳ／ＢＥＢ、経路及びツリーのあて先は、Ｓ／ＢＥＢの数の増加に適応するよう拡大される。このような変更は、十分に当業者が対応できる範囲内にあると考えられ、本発明の適用範囲内にあると考えられる。

上で記載された本発明の実施形態は、単なる例示であるよう意図される。従って、本発明の適用範囲は、単に添付の特許請求の範囲の適用範囲によってのみ制限されるよう意図される。

Claims (20)

1. クライアント・システム（ＣＳ）をネットワーク・ドメインとインターフェース接続する方法であって、前記ＣＳは、該ＣＳで生じた入来トラフィックをリンク・アグリゲーション・グループ（ＬＡＧ）に属する２つ以上の並列リンクにわたって負荷分散するアグリゲータ機能を有する方法において、
   前記ネットワーク・ドメインにおける２つ以上のピア・エッジ・ノードから成る組を設け、該ピア・エッジ・ノードの組に含まれる各ノードが、前記ＣＳに接続されている対応するＬＡＧリンクをホスティングする局所ＬＡＧポートと、前記ピア・エッジ・ノードの組に含まれる他のノードの夫々に対して当該ノードを接続するインターノード・トランクをホスティングする少なくとも１つの通信ポートとを有するようにするステップと、
   前記ネットワーク・ドメインの中を通り、少なくとも１つの所定の宛先アドレスを送信先とする２つ以上の経路から成る組を計算するステップであって、前記経路の各々は前記ＣＳへ又は該ＣＳからトラフィックを伝送するため経路であり、各経路に対応する一つのピア・エッジ・ノードから伸びていることを特徴とする、ステップと、
   各ピアエッジノード上において、中継転送状態に関する情報をインストールし、それにより、通信経路上での通信に関与しているピア・エッジ・ノードから伸びている経路を介して前記ＣＳから受信した入来トラフィックが前記少なくとも１つの所定のあて先アドレスへ転送できるようにすると共に、前記局所ＬＡＧポートが使用可能である場合は、前記ＣＳに向かう送出トラフィックを、該局所ＬＡＧポートを介して前記ＣＳへ転送し、前記局所ＬＡＧポートが使用可能でない場合は、前記ＣＳに向かう送出トラフィックを、前記インターノード・トランクを介して前記ピア・エッジ・ノードの組に含まれる他のノードへと転送するようにするステップと
   を有する方法。
2. 前記ネットワーク・ドメインの中を通る２つ以上の経路から成る組を計算するステップは、
   いずれかの所与のピア・エッジ・ノードから前記少なくとも１つの所定のあて先アドレスと向かう２つ以上の等コスト経路から成る組を計算するステップと、
   前記計算された２つ以上の等コスト経路から成る組の中から１つの経路を選択するステップと
   を前記ピア・エッジ・ノードの各々毎に実行する処理動作を含む、請求項１に記載の方法。
3. 前記計算された２つ以上の等コスト経路から成る組の中から１つの経路を選択するステップは、
   前記２つ以上の等コスト経路が計算された関連するピア・エッジ・ノードの夫々に対して夫々異なったランクを割り当てるステップと、
   関連するピア・エッジ・ノード毎に、２つ以上の等コスト経路から成る組であって、ピア・エッジ・ノード毎にそれぞれ対応する組に属する各経路に対して、夫々異なったランクを割り当て、当該関連するピア・エッジ・ノードのランクに一致するランクを有する経路を選択するステップと
   を有する、請求項２に記載の方法。
4. 前記ネットワークドメインは、プロバイダ・リンク・ステート・ブリッジング（ＰＬＳＢ）ネットワークドメインであり、
   各ピアエッジノードは、前記ＰＬＳＢネットワークドメインのバックボーン・エッジ・ブリッジ（ＢＥＢ）である、
   請求項１に記載の方法。
5. 前記ネットワークドメインを介する経路をインストールするステップは、前記ピアエッジノードの組の各ノードで、
   前記ＬＡＧへベアラ・メディアアクセスコントロール（Ｂ−ＭＡＣ）アドレスを割り当てるステップと、
   前記割り当てられたＢ−ＭＡＣを用いて前記ＰＬＳＢネットワークドメインにおいて前記ＬＡＧをアドバタイズするステップと
   を有する、請求項４に記載の方法。
6. 各ピアエッジノードは、同じＢ−ＭＡＣアドレスを前記ＬＡＧへ割り当てる、
   請求項５に記載の方法。
7. 前記ＬＡＧに割り当てられるＢ−ＭＡＣアドレスは、前記ピアエッジノードにわたって分布するＭＡＣクライアントに対応する、
   請求項６に記載の方法。
8. 前記ＰＬＳＢネットワークドメインにおいて前記ＬＡＧをアドバタイズするステップは、
   各ピアエッジノードからの１つのホップを前記インターノード・トランクに概念上位置付けられている、前記割り当てられたＢ−ＭＡＣアドレスを有するファントムノードとして、前記ＰＬＳＢネットワークドメインにおいて前記ＬＡＧを表すステップと、
   前記ファントムノードに代わってリンクステートパケットを生成するよう前記ピアエッジノードを制御するステップと、
   前記生成されたリンクステートパケットが前記ファントムノードから受け取られた場合に、該生成されたリンクステートパケットの夫々を他のノードを介して広めるステップと
   を有する、請求項６に記載の方法。
9. 前記ＬＡＧに割り当てられるＢ−ＭＡＣアドレスは、前記局所ＬＡＧポートのＭＡＣアドレスに対応する、
   請求項５に記載の方法。
10. 各ピアエッジノードで、
    夫々異なったバックボーンＶ−ＬＡＮ ＩＤ（Ｂ−ＶＩＤ）を前記ＬＡＧに割り当てるステップと、
    前記割り当てられたＢ−ＶＩＤにより前記Ｂ−ＭＡＣアドレスをアドバタイズするステップと
    を有する請求項９に記載の方法。
11. クライアント・システム（ＣＳ）をネットワーク・ドメインとインターフェース接続するシステムであって、前記ＣＳは、該ＣＳから発した入来トラフィックをリンク・アグリゲーション・グループ（ＬＡＧ）に属する２つ以上の並列リンクにわたって負荷分散するアグリゲータ機能を有するシステムにおいて、
    前記システムは、前記ネットワーク・ドメインにおける２つ以上のピアエッジノードを有し、該ピアエッジノードの組に含まれる各ノードは、前記ＣＳに接続されている対応するＬＡＧリンクをホスティングする局所ＬＡＧポートと、前記ピアエッジノードの組に含まれる他のノードの夫々に対して当該ノードを接続するインターノード・トランクをホスティングする少なくとも１つの通信ポートとを有し、
    前記システムは、前記ネットワークドメインの中を通り、少なくとも１つの所定のあて先アドレスを送信先とする２つ以上の経路から成る組を有し、前記経路は、前記ＣＳとの間でトラフィックを伝送するための経路であり、各経路と対応している一つのピアエッジノードから伸びており、
    各ピアエッジノードで、中継転送状態に関する情報がインストールされ、それにより、通信経路上での通信に関与しているピアエッジノードから伸びている前記経路を介して、前記ＣＳから受信した入来トラフィックを、前記少なくとも１つの所定のあて先アドレスへと転送できるようにすると共に、前記局所ＬＡＧポートが使用可能である場合は、前記ＣＳに向かう送出トラフィックを、該局所ＬＡＧポートを介して前記ＣＳへと転送し、前記局所ＬＡＧポートが使用可能でない場合は、前記ＣＳに向かう送出トラフィックを、前記インターノード・トランクを介して前記ピアエッジノードの組に含まれる他のノードへと転送するようにする、システム。
12. 前記ネットワーク・ドメインの中を通る２つ以上の経路から成る組を計算することは、
    いずれかの所与のピア・エッジ・ノードから前記少なくとも１つの所定のあて先アドレスへと向かう２つ以上の等コスト経路から成る組を計算する動作と、
    前記計算された２又はそれ以上の等費用経路の組の中から１つの経路を選択する操作と、
    を前記ピア・エッジ・ノードの各々毎に実行することを含む、請求項１１に記載のシステム。
13. 前記計算された２つ以上の等コスト経路から成る組の中から１つの経路を選択することは、
    前記２つ以上の等コスト経路が計算された関連するピア・エッジ・ノードの夫々に対して夫々異なったランクを割り当てることと、
    関連するピア・エッジ・ノード毎に、２つ以上の等コスト経路から成る組であって、ピア・エッジ・ノード毎に対応する組に属する各経路に対して夫々異なったランクを割り当て、当該関連するピア・エッジ・ノードのランクに一致するランクを有する経路を選択することと、
    を有する、請求項１２に記載のシステム。
14. 前記ネットワークドメインは、プロバイダ・リンク・ステート・ブリッジング（ＰＬＳＢ）ネットワークドメインであり、
    各ピアエッジノードは、前記ＰＬＳＢネットワークドメインのバックボーン・エッジ・ブリッジ（ＢＥＢ）である、
    請求項１１に記載のシステム。
15. 前記ネットワークドメインを介する経路をインストールすることは、前記ピアエッジノードの組の各ノードで、
    前記ＬＡＧへベアラ・メディアアクセスコントロール（Ｂ−ＭＡＣ）アドレスを割り当てることと、
    前記割り当てられたＢ−ＭＡＣを用いて前記ＰＬＳＢネットワークドメインにおいて前記ＬＡＧをアドバタイズすることと
    を有する、請求項１４に記載のシステム。
16. 各ピアエッジノードは、同じＢ−ＭＡＣアドレスを前記ＬＡＧへ割り当てる、
    請求項１５に記載のシステム。
17. 前記ＬＡＧに割り当てられるＢ−ＭＡＣアドレスは、前記ピアエッジノードにわたって分布するＭＡＣクライアントに対応する、
    請求項１６に記載のシステム。
18. 前記ＰＬＳＢネットワークドメインにおいて前記ＬＡＧをアドバタイズすることは、
    各ピアエッジノードからの１つのホップを前記インターノード・トランクに概念上位置付けられている、前記割り当てられたＢ−ＭＡＣアドレスを有するファントムノードとして、前記ＰＬＳＢネットワークドメインにおいて前記ＬＡＧを表すことと、
    前記ファントムノードに代わってリンクステートパケットを生成するよう前記ピアエッジノードを制御することと、
    前記生成されたリンクステートパケットが前記ファントムノードから受け取られた場合に、該生成されたリンクステートパケットの夫々を他のノードを介して広めることと
    を有する、請求項１６に記載のシステム。
19. 前記ＬＡＧに割り当てられるＢ−ＭＡＣアドレスは、前記局所ＬＡＧポートのＭＡＣアドレスに対応する、
    請求項１５に記載のシステム。
20. 各ピアエッジノードで、
    夫々異なったバックボーンＶ−ＬＡＮ ＩＤ（Ｂ−ＶＩＤ）が前記ＬＡＧに割り当てられ、
    前記割り当てられたＢ−ＶＩＤにより前記Ｂ−ＭＡＣアドレスがアドバタイズされる、
    請求項１９に記載のシステム。

Images