(57)【要約】通信内のネットワークノード（２０）であって、ネットワークは、複数のポート（２８Ａ...２８Ｅ）を含み、それらの少なくともサブセットが、リンクアグリゲーション（ＬＡＧ）グループ（３２Ａ、３２Ｂ）にグループ化される。該ノードは、パケット処理ロジック（４０）を含み、該ロジックは、各々の宛先アドレスを有するデータパケットを受信するように結合されており、宛先アドレスは、該ポートのうちの少なくとも一つを通じた、複数の受け手のグループへのパケットの転送を特定するものであり、かつ、該ロジックは、該サブセット内の出力ポートを通じてデータパケットの各々の単一のコピーのみを転送するよう、該データパケットを処理するように結合されており、同時に、該ロジックは、ＬＡＧグループ内のトラフィック負荷のバランスを取るように該サブセット内の出力ポート間で該データパケットの転送されたコピーを割り振るように結合されている。【選択図】図１
2010514324.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワーク中のネットワークノードであって、
当該ネットワークノードは、複数のポートを有し、それらポートの少なくともサブセットは、リンクアグリゲーション（ＬＡＧ）グループにグループ化され、かつ、
当該ネットワークノードは、パケット処理ロジックを有し、該ロジックは、各々の宛先アドレスを有するデータパケットを受信するように結合されており、前記宛先アドレスは、該ポートのうちの少なくとも一つを通じた、複数の受け手のグループへの該パケットの転送を特定するものであり、かつ、該ロジックは、該サブセット内の出力ポートを通じて該データパケットの各々の単一のコピーのみを転送するよう、該データパケットを処理するように結合されており、同時に、該ロジックは、該ＬＡＧグループ内のトラフィック負荷のバランスを取るように該サブセット内の出力ポートの間で該データパケットの転送されたコピーを割り振るように結合されている、
前記ネットワークノード。
【請求項２】
さらにラインカードを有し、該ラインカードは、該ポートに、および該ラインカードを相互に接続するスイッチングファブリックに接続されており、
該パケット処理ロジックは、該スイッチングファブリック内にあり、かつ、
該ラインカードは、該ポートから該データパケットを受信するように、および、該データパケットを複製せずに該スイッチングファブリックに対して該データパケットを転送するように構成されている、
請求項１記載のノード。
【請求項３】
ポートの２つ以上のサブセットが、２つ以上のＬＡＧグループにそれぞれグループ化され、かつ、
スイッチングファブリックが、データパケットを複製するように構成され、かつ、該サブセットの各々にサービスを提供するただ１つのラインカードだけに該データパケットのコピーを転送するように構成され、同時に、該ＬＡＧグループ内のトラフィック負荷のバランスを取るように該サブセットの各々の出力ポート同士の間で該データパケットの転送されるコピーを割り振るように構成されている、
請求項２に記載のノード。
【請求項４】
データパケットが、マルチキャストパケットを含んでいる、請求項１に記載のノード。
【請求項５】
データパケットが、仮想プライベート ローカルエリアネットワーク サービス（ＶＰＬＳ）のパケットを含んでいる、請求項１に記載のノード。
【請求項６】
データパケットが、ネイティブマルチキャストを転送するアプリケーションのパケットを含んでいる、請求項１に記載のノード。
【請求項７】
パケット処理ロジックが、可能なファブリック マルチキャスト アイデンティフィケーション（ＦＭＩＤ）の値の範囲から選択されるＦＭＩＤ値を、受信したデータパケットの各々に対して割り当てるように構成され、各ＦＭＩＤは、該サブセット内のポートの一つと関係付けられ、かつ、
該パケット処理ロジックが、割り当てられたＦＭＩＤ値と関係付けられたポートに対して、単一のコピーを転送するように構成されている、
請求項１−６のいずれかに記載のノード。
【請求項８】
パケット処理ロジックが、トラフィック負荷がサブセット内のポートの間でバランスを取るような範囲内において、可能なＦＭＩＤ値の間で、割り当てられたＦＭＩＤ値を割り振るように構成されている、
請求項７に記載のノード。
【請求項９】
パケット処理ロジックが、
割り当てられたＦＭＩＤ値を、サブセット内のアクティブなポートの数の変化に応じて再び割り振って、それによって、トラフィック負荷が該アクティブなポートの間でバランスを取った状態となるように構成されている、
請求項８に記載のノード。
【請求項１０】
パケット処理ロジックが、データパケットのフィールドに対してハッシング機能を適用することによって、該データパケットの各々について割り当てられたＦＭＩＤ値を決定し、それによって該割り振りのバランスを取るように構成されている、
請求項８に記載のノード。
【請求項１１】
パケット処理ロジックが、ＦＭＩＤ値に対するデータパケットのヘッダーフィールドの所定のマッピングに基づいて、該データパケットの各々について割り当てられたＦＭＩＤ値を決定し、それによって該割り振りのバランスを取るように構成されている、
請求項８に記載のノード。
【請求項１２】
パケット処理ロジックが、複数のラインカードを有し、それらラインカードは、ポートに接続され、かつ、それらラインカード同士を相互に接続するスイッチングファブリックに接続されており、
受信したデータパケットの各々に対して、該データパケットを受け取るポートである第１のポートに接続された第１のラインカードが、該パケットに対してＦＭＩＤ値を割り当てるように、および、スイッチングファブリックに対して該パケットを転送するように構成され、かつ、
該スイッチングファブリックと、該データパケットを送るべき第２のポートに接続された第２のラインカードとが、ＦＭＩＤ値に対応して該データパケットを転送するように構成されている、
請求項７に記載のノード。
【請求項１３】
第１のラインカードが、可能なラインカードＦＭＩＤ（ＬＣ−ＦＭＩＤ）値の第１の範囲から選択されるＬＣ−ＦＭＩＤ値を、データパケットに割り当てるように構成され、かつ、
スイッチングファブリックが、第１の範囲よりも小さい、可能な中央ＦＭＩＤ（Ｃ−ＦＭＩＤ）値の第２の範囲から選択される各々のＣ−ＦＭＩＤ値に対して、ＬＣ−ＦＭＩＤ値をマッピングするように、かつ、該Ｃ−ＦＭＩＤ値に対応して該データパケットを転送するように構成されている、
請求項１２に記載のノード。
【請求項１４】
複数のＬＣ−ＦＭＩＤ値が、単一のＣ−ＦＭＩＤ値に対してマッピングされており、かつ、
複数のＬＣ−ＦＭＩＤ値をマッピングすることに起因して、データパケットの複写を最少にするように、スイッチングファブリックが構成されている、
請求項１３に記載のノード。
【請求項１５】
通信のための方法であって、
当該方法は、各々の宛先アドレスを有するデータパケットを受信することを有し、前記宛先アドレスは、複数の受け手のグループへの複数のポートのうちの少なくとも一つを通じた前記パケットの転送を特定するものであり、該複数のポートの少なくともサブセットは、リンクアグリゲーション（ＬＡＧ）グループにグループ化され、かつ、
当該方法は、該サブセット内の出力ポートを通じて、該データパケットの各々の単一のコピーのみを転送するように該データパケットを処理することを有し、同時に、該ＬＡＧグループ内のトラフィック負荷のバランスを取るように、該サブセット内の出力ポート同士の間で該データパケットの転送されるコピーを割り振ることを有する、
前記方法。
【請求項１６】
データパケットの各々に対して、該データパケットを処理することが、
該データパケットを受け取るポートである第１のポートに接続されたイングレスラインカードから、複製なしで該データパケットをスイッチングファブリックに対して転送することを有し、かつ、
該スイッチングファブリックによって、イグレスラインカードに対して該データパケットを転送することを有し、該イグレスラインカードは、該データパケットがそれを介して送信されるべき第２のポートに接続されている、
請求項１５に記載の方法。
【請求項１７】
ポートの２つ以上のサブセットが、２つ以上のＬＡＧグループにそれぞれグループ化され、かつ、
スイッチングファブリックによるデータパケットの転送が、該データパケットを複製することを有し、かつ、該サブセットの各々にサービスを提供するただ１つのラインカードだけに該データパケットのコピーを転送することを有し、同時に、該ＬＡＧグループ内のトラフィック負荷のバランスを取るように該サブセットの各々の出力ポート同士の間で該データパケットの転送されるコピーを割り振ることを有する、
請求項１６に記載の方法。
【請求項１８】
データパケットが、マルチキャストパケットを含んでいる、請求項１５に記載の方法。
【請求項１９】
データパケットが、仮想プライベート ローカルエリアネットワーク サービス（ＶＰＬＳ）のパケットを含んでいる、請求項１５に記載の方法。
【請求項２０】
データパケットが、ネイティブマルチキャストを転送するアプリケーションのパケットを含んでいる、請求項１５に記載の方法。
【請求項２１】
データパケットを処理することが、可能なファブリック マルチキャスト アイデンティフィケーション（ＦＭＩＤ）の値の範囲から選択されるＦＭＩＤ値を、受信したデータパケットの各々に対して割り当てることを有し、該ＦＭＩＤ値は、該サブセット内のポートの一つと関係付けられ、かつ、
データパケットを処理することが、割り当てられたＦＭＩＤ値と関係付けられたポートに対して、単一のコピーを転送することを有する、
請求項１５−２０のいずれかに記載の方法。
【請求項２２】
少なくともいくつかのポートが、１つ以上のＬＡＧグループにグループ化され、かつ、
データパケットを処理することが、該１つ以上のＬＡＧグループの各々における可能なポートの数に対応して、可能なＦＭＩＤ値の数を選択することを有する、
請求項２１に記載の方法。
【請求項２３】
転送されたコピーを割り振ることが、トラフィック負荷がサブセット内のポート同士の間でバランスを取るような範囲内において、可能なＦＭＩＤ値の間で、割り当てられたＦＭＩＤ値を割り振ることを有する、
請求項２１に記載の方法。
【請求項２４】
割り当てられたＦＭＩＤ値を割り振ることが、
該割り当てられたＦＭＩＤ値を、サブセット内のアクティブなポートの数の変化に応じて再び割り振って、それによって、アクティブなポートの間でトラフィック負荷のバランスを取ることを有する、
請求項２３に記載の方法。
【請求項２５】
割り振りのバランスを取ることが、データパケットのフィールドに対してハッシング機能を適用することによって、該データパケットの各々について割り当てられたＦＭＩＤ値を決定することを有する、
請求項２３に記載の方法。
【請求項２６】
割り振りのバランスを取ることが、ＦＭＩＤ値に対するデータパケットのヘッダーフィールドの所定のマッピングに基づいて、該データパケットの各々について割り当てられたＦＭＩＤ値を決定することを有する、
請求項２３に記載の方法。
【請求項２７】
該受信したデータパケットの各々に対して、該データパケットを処理することが、
該データパケットを受け取るポートである第１のポートに接続された第１のラインカードによって、該パケットに対してＦＭＩＤ値を割り当てることを有し、かつ、
該データパケットを送るべき第２のポートに接続された第２のラインカードと、第１および第２のラインカードを相互に接続するスイッチングファブリックとを、ＦＭＩＤ値に対応して該データパケットを転送するように構成することを有する、
請求項２１に記載の方法。
【請求項２８】
ＦＭＩＤ値を割り当てることが、可能なラインカードＦＭＩＤ（ＬＣ−ＦＭＩＤ）値の第１の範囲から選択されるＬＣ−ＦＭＩＤ値を、データパケットに割り当てることを有し、かつ、
スイッチングファブリックを構成することが、第１の範囲よりも小さい、可能な中央ＦＭＩＤ（Ｃ−ＦＭＩＤ）値の第２の範囲から選択される各々のＣ−ＦＭＩＤ値に対して、ＬＣ−ＦＭＩＤ値をマッピングすること、および、該Ｃ−ＦＭＩＤ値に対応して該データパケットを転送することを有する、
請求項２７に記載の方法。
【請求項２９】
ＬＣ−ＦＭＩＤ値をマッピングすることが、複数のＬＣ−ＦＭＩＤ値を単一のＣ−ＦＭＩＤ値に対してマッピングすることを有し、かつ、
スイッチングファブリックを構成することが、複数のＬＣ−ＦＭＩＤ値をマッピングすることに起因して、データパケットの複写を最少にすることを有する、
請求項２８に記載の方法。
【請求項３０】
ＬＣ−ＦＭＩＤ値をマッピングすることが、複数のＬＣ−ＦＭＩＤ値を単一のＣ−ＦＭＩＤ値に対してマッピングすることを有し、かつ、
ＦＭＩＤ値の割り当て並びに第２のラインカードおよびスイッチングファブリックの設定が、複数のＬＣ−ＦＭＩＤ値をマッピングすることに起因するデータパケットの重複を最小化するために、該第１の範囲内の可能なＬＣ−ＦＭＩＤ値の数を選択することを有する、  
請求項２８に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概しては、通信ネットワークに関し、より詳細には、通信ネットワーク内でマルチキャスト トラフィックを転送(forwarding)するための方法およびシステムに関する。
【背景技術】
【０００２】
（発明の背景）
バーチャル（仮想）プライベート ローカルエリアネットワーク サービス(virtual private local area network service)（ＶＰＬＳ）は、プロバイダーのネットワーク同士の間を渡るローカルエリアネットワーク（ＬＡＮ）の機能をエミュレートするポイント ツー マルチポイントのサービスである。ＶＰＬＳは、次の文献に記述されており、それは例えば、インターネット技術タスクフォース(Internet Engineering Task Force)（ＩＥＴＦ）のリクエスト フォー コメント(Request for Comments) （ＲＦＣ）4665 における、Augustyn および Serbest による、タイトル「Service Requirements for Layer 2 Provider-Provisioned Virtual Private Network」 RFC 4665, ９月, ２００６年 であり； Lasserre および Kompella による「Virtual Private LAN Services Using LDP」 IETF Internet draft draft-ietf-12vpn-vpls-ldp-09, ６月, ２００６年 であり；そして、 Kompella および Pekhter による「Virtual Private LAN Service （ＶＰＬＳ） Using BGP for Auto-discovery and Signaling」 IETF Internet draft draft-ietf-12vpn-vpls-bgp-08, ６月, ２００６年 である。これらは、参照することによって、本明細書に組み込まれる。これらの文書は、www.ietf.org からオンラインで入手可能である。
【０００３】
リンク アグリゲーション (Link aggregation) （ＬＡＧ）は、データネットワーク内の２つのエンドポイント間のパラレルな複数の物理リンクからなるグループを、単一の論理的リンク（「ＬＡＧグループ」と呼ばれる）に統合できる技術である。エンドポイント間で転送されるトラフィック(traffic、トラヒック）は、該トラフィックを、送り出し受け取るクライアント達に対してトランスペアレント（透過的）であるような態様にて、物理リンク同士間で分配される。イーサネット（商標）ネットワークについては、リンク アグリゲーションは、ＩＥＥＥ規格 802.3 の Clause 43, Carrier Sense Multiple Access with Collision Detection （ＣＳＭＡ／ＣＤ） Access Method and Physical Layer Specifications (2002 Edition) に定義されており、これは、参照したことによって、本明細書に組み込まれる。
【発明の概要】
【０００４】
発明の要旨
従って、本発明の一つの実施形態によれば、通信ネットワーク中のネットワークノードが提供され、
当該ネットワークノードは、複数のポートを含み、それらの少なくともサブセットは、リンクアグリゲーション（ＬＡＧ）グループにグループ化され、かつ、
当該ネットワークノードは、パケット処理ロジックを含み、該ロジックは、各々の宛先アドレスを有するデータパケットを受信するように結合されており、前記宛先アドレスは、該ポートのうちの少なくとも一つを通じた、複数の受け手のグループへの該パケットの転送を特定するものであり、かつ、該ロジックは、該サブセット内の出力ポートを通じて該データパケットの各々の単一のコピーのみを転送するよう、該データパケットを処理するように結合されており、同時に、該ロジックは、該ＬＡＧグループ内のトラフィック負荷のバランスを取るように該サブセット内の出力ポートの間で該データパケットの転送されたコピーを割り振るように結合(coupled)されている。
【０００５】
いくつかの実施形態では、該ノードは、ラインカードを含み、該ラインカードは、該ポートに、および該ラインカードを相互に接続するスイッチングファブリックに接続されており、該パケット処理ロジックは、該スイッチングファブリック内にあり、かつ、該ラインカードは、該ポートから該データパケットを受信するように、および、該データパケットを複製せずに該スイッチングファブリックに対して該データパケットを転送するように構成されている。
【０００６】
別の実施形態では、該ポートの２つ以上のサブセットが、２つ以上のＬＡＧグループにそれぞれグループ化され、かつ、スイッチングファブリックが、データパケットを複製するように構成され、かつ、該サブセットの各々にサービスを提供するただ１つのラインカードだけに該データパケットのコピーを転送するように構成され、同時に、該ＬＡＧグループ内のトラフィック負荷のバランスを取るように該サブセットの各々の出力ポート同士の間で該データパケットの転送されるコピーを割り振るように構成されている。
【０００７】
更に別の実施形態では、該データパケットは、マルチキャストパケットを含んでいる。更なる別の実施形態では、該データパケットは、仮想プライベート ローカルエリアネットワークサービス（ＶＰＬＳ）のパケットを含んでいる。代替的には、該データパケットは、ネイティブマルチキャストを転送するアプリケーションのパケットを含んでいてもよい。
【０００８】
ある実施形態では、該パケット処理ロジックは、可能なファブリック マルチキャスト アイデンティフィケーション（fabric multicast identification; ＦＭＩＤ）の値の範囲から選択されるＦＭＩＤ値を、受信したデータパケットの各々に対して割り当てるように構成され、各ＦＭＩＤは、該サブセット内のポートの一つと関係付けられ、かつ、該パケット処理ロジックは、割り当てられたＦＭＩＤ値と関係付けられたポートに対して、一つのコピーを転送するように構成される。別の実施形態では、該パケット処理ロジックは、トラフィック負荷がサブセット内のポートの間でバランスを取るような範囲内において、可能なＦＭＩＤ値の間で、割り当てられたＦＭＩＤ値を割り振るように構成される。該パケット処理ロジックは、該サブセット内のアクティブなポートの数の変化に応じて、該割り当てられるＦＭＩＤ値を再び割り振って、それによって、トラフィック負荷を該アクティブなポートの間でバランスを取った状態となるように構成されてもよい。
【０００９】
一つの実施形態では、該パケット処理ロジックは、データパケットのフィールドに対してハッシング機能を適用することによって、該データパケットの各々について割り当てられたＦＭＩＤ値を決定し、それによって該割り振りのバランスを取るように構成される。代替的には、該パケット処理ロジックは、ＦＭＩＤ値に対するデータパケットのヘッダーフィールドの所定のマッピングに基づいて、該データパケットの各々について割り当てられるＦＭＩＤ値を決定し、それによって該割り振りのバランスを取るように構成される。
【００１０】
別の実施形態では、該パケット処理ロジックは、複数のラインカードを含み、それらラインカードは、ポートに接続され、かつ、それらラインカード同士を相互に接続するスイッチングファブリックに接続されており、受信したデータパケットの各々に対して、該データパケットを受け取るポートである第１のポートに接続された第１のラインカードが、該パケットに対してＦＭＩＤ値を割り当てるように、および、スイッチングファブリックに対して該パケットを転送するように構成され、かつ、該スイッチングファブリックと、該データパケットを送るべき第２のポートに接続された第２のラインカードとが、ＦＭＩＤ値に対応して該データパケットを転送するように構成される。
【００１１】
更に別の実施形態では、該第１のラインカードが、可能なラインカードＦＭＩＤ（ＬＣ−ＦＭＩＤ）値の第１の範囲から選択されるＬＣ−ＦＭＩＤ値を、データパケットに割り当てるように構成され、かつ、スイッチングファブリックが、第１の範囲よりも小さい、可能な中央ＦＭＩＤ（Ｃ−ＦＭＩＤ）値の第２の範囲から選択される各々のＣ−ＦＭＩＤ値に対して、ＬＣ−ＦＭＩＤ値をマッピングするように、かつ、該Ｃ−ＦＭＩＤ値に対応して該データパケットを転送するように構成される。更なる別の実施形態では、複数のＬＣ−ＦＭＩＤ値が、単一のＣ−ＦＭＩＤ値に対してマッピングされており、かつ、複数のＬＣ−ＦＭＩＤ値をマッピングすることに起因して、データパケットの複写を最少にするように、スイッチングファブリックが構成される。
【００１２】
本発明の一つの実施形態によれば、更に、通信のための方法が提供され、
当該方法は、各々の宛先アドレスを有するデータパケットを受信することを含み、前記宛先アドレスは、複数の受け手のグループへの複数のポートのうちの少なくとも一つを通じた前記パケットの転送を特定するものであり、該複数のポートの少なくともサブセットは、リンクアグリゲーション（ＬＡＧ）グループにグループ化され、かつ、
当該方法は、該サブセット内の出力ポートを通じて、該データパケットの各々の単一のコピーのみを転送するように該データパケットを処理することを含み、同時に、該ＬＡＧグループ内のトラフィック負荷のバランスを取るように、該サブセット内の出力ポート同士の間で該データパケットの転送されるコピーを割り振ることを含む。
【００１３】
本発明は、図面と共に解される、以下の本発明の実施形態の詳細な説明からより完全に明らかになるであろう。
【図面の簡単な説明】
【００１４】
【図１】本発明の一つの実施形態に従ったネットワークノードを概略的に示すブロック図である。
【図２】本発明の一つの実施形態に従ったマルチキャストトラフィックの転送方法を概略的に示すフローチャートである。
【発明を実施するための形態】
【００１５】
概要
ネットワークノードは、典型的には、複数のラインカードを有し、それらはスイッチングファブリックによって相互に接続され、各ラインカードは、１つ以上の出力ポートをサポートしている。ネットワークノードは、複数の宛先に対してトラフィックを転送する。それら宛先は、しばしば、接続終端点(connection termination points) （ＣＴＰ）と呼ばれる。いくつかの宛先（グループ化された宛先（grouped destinations）と呼ぶ）は、複数の出力ポートによってサービスを受けており、それら出力ポートはＬＡＧグループにグループ化されている。各ＬＡＧグループ内のそれら出力ポートは、異なるラインカード同士の間で分配されてもよい。
【００１６】
ＶＰＬＳをサポートする、または、ネイティブなマルチキャストのアプリケーションをサポートするノードは、しばしば、グループ化された宛先を含めて、該ノードによってサービスを受ける複数の宛先のグループに対して、マルチキャストパケットを転送することを要求される。本発明の実施形態は、グループ化された宛先に対して、マルチキャストパケットを転送するための改善された方法およびシステムを提供する。
【００１７】
ある実施形態では、ノードは、Ｎ個の範囲の仮想アドレス（ファブリック マルチキャスト ＩＤ（ＦＭＩＤ）と呼ぶ）を、各マルチキャストソースに対して割り当てる。イングレスカード（即ち、マルチキャストパケットがそれを介してノードに入ってくるラインカード）は、Ｎ個のＦＭＩＤのうちの一つを選択して、それを各マルチキャストパケットに割り当て、かつ、スイッチングファブリックに対して該パケットを転送する。典型的には、ノードは、該範囲内の様々なＦＭＩＤを均等に割り当てることを試みる。スイッチングファブリックは、マルチキャストパケットに割り当てられるＦＭＩＤに基づいて、各ＬＡＧグループ内の単一の出力ポートに対して各マルチキャストパケットを転送するように予め設定される。該パケットが複数のＬＡＧグループに送信される必要がある場合、スイッチングファブリックは、該パケットを複製する。
【００１８】
いくつかの既知の方法やシステムとは異なり（それらの方法やシステムでは、マルチキャストパケットが特定のＬＡＧグループ内の全ての出力ポートに転送され、次いで、いくつかの出力カードによって廃棄される）、本明細書に記載される方法およびシステムは、特定のマルチキャストパケットが、最初に、各ＬＡＧグループに対して一度だけ転送されるのを確実にする。結果として、ノードの回線容量が浪費されない。ノード上で、グループ化された宛先に対してマルチキャストパケットの単一のコピーのみを転送することにより、ノードの容量が著しく増加する。
【００１９】
いくつかの既知の方法やシステムとは異なり（それらの方法やシステムでは、全てのマルチキャストパケットが同一のＬＡＧグループのポートに送信される）、本明細書に記載される方法およびシステムは、ＬＡＧグループの異なる出力ポートの間で、おおよそ均等にマルチキャストパケットを割り振る。そのため、該グループ内でトラフィック負荷のバランス（均衡）が取られ、該グループでの付加的なユニキャストトラフィックの割り振りが単純化される。
【００２０】
イングレス(ingress、入口)カード内でマルチキャストパケットを複製し、次いで、イグレス(egress、出口)カードに対してファブリックを介してパケットの複製物を配信することも可能であるが、この方法は、イングレスカードへの、および、イングレスカードとスイッチングファブリックとの間のインターフェースへの、不要なトラフィック負荷を強いる。一方、本明細書に記載される方法およびネットワークエレメントでは、マルチキャストパケットは、複製無しでファブリックに対して転送される。ファブリックは、必要であれば（即ち、マルチキャストパケットが複数のＬＡＧグループに対して転送されるべきであれば）、マルチキャストパケットを複製し、各ＬＡＧグループに対して該パケットの単一のコピーを転送する。そのため、パケットの複製によるノード内部での不要なトラフィック負荷を追加することなく、負荷のバランスを取ることが達成される。
【００２１】
これらの利点は、大きな帯域幅を使用するマルチキャストアプリケーションにおいては特に重要であって、そのようなものとしては、インターネットプロトコルテレビジョン(Internet Protocol television)（ＩＰＴＶ）、ニアビデオオンデマンド(Near Video on Demand)（ＮＶＯＤ）、ビデオ会議などがあり、それらはますます重要になってきている。
【００２２】
以下の記載は、主にマルチキャストパケットに言及しているが、本明細書に記載される方法およびシステムは、ブロードキャストパケット、ブリッジするパケット、およびＶＰＬＳまたはブリッジするフラッドされたパケットなどの、複数の受け手宛てのあらゆる種類のデータパケットを転送するために使用され得る。
【００２３】
システムの説明
図１は、本発明の一つの実施形態による、ネットワークノード２０を概略的に示したブロック図である。ノード２０は、パケット交換(packet-switched)通信ネットワークの一部分であり、仮想プライベートＬＡＮサービス（ＶＰＬＳ）を提供する。以下に記載される実施形態は、ＶＰＬＳに言及しているが、本明細書に記載される方法およびシステムは、ＩＰマルチキャスト、または、ブリッジマルチキャストなどの、ネイティブマルチキャストを転送する処理を実行するノードにおいても使用され得る。
【００２４】
ＶＰＬＳの機能の一部として、ノード２０は、マルチキャストパケットとして識別されるデータパケットを（即ち、マルチキャストの宛先アドレスを有するものを）、該ノードにおいてＶＰＬＳによってサービスを受ける全ての宛先へと転送する。特定のＶＰＬＳによってサービスを受ける宛先（複数）からなるセットを、マルチキャストスコープと呼ぶ。いくつかのアプリケーションでは、マルチキャストスコープは、潜在的なＶＰＬＳの宛先のサブセット(subset)を有していてもよく、それは例えば、ＶＰＬＳの宛先のサブセットのみが特定のマルチキャストストリームを転送することを期待されている場合である。それぞれの論理的な宛先または物理的な宛先は、一般に、別々の接続終端ポート(connection termination port) （ＣＴＰ）と呼ばれる。
【００２５】
ある実施形態では、ノード２０によってサービスを受ける１つ以上のＣＴＰは、グループ化された宛先を有してもよい。各グループ化された宛先は、複数の物理的な出力ポートを使用し、それらポートは、リンクアグリゲーション(link aggregation)（ＬＡＧ）を用いてグループ化されている。特定のＬＡＧグループに属するポートを、グループのメンバーと呼ぶ。
【００２６】
例えば、図１の例示的な構成では、ノード２０は、マルチキャストソース２４からマルチキャストパケットを受け取り、該パケットを３２Ａおよび３２Ｂで示された２つのＣＴＰに転送する。ＣＴＰ ３２Ａは、ＬＡＧグループとして設定された３つの物理ポート２８Ａ...２８Ｃを有する。ＣＴＰ ３２Ｂは、別のＬＡＧグループとして設定された２つの物理ポート２８Ｄと２８Ｅとを有する。用語ＣＴＰおよびＬＡＧグループは、以下では交換可能に使用されることもある。ノード２０は、単一の物理ポートを有する付加的なＣＴＰ（図では示していない）を有してもよい。そのような単一のポートは、ノードによって、しばしば、単一のメンバーを有するＬＡＧグループと見なされて管理される。そのため、当該特許出願の文脈および特許請求の範囲では、用語「ＬＡＧグループ」は、複数のメンバーを有するグループのみならず、単一メンバーのＬＡＧグループとして扱われる単一のポートをも含むように使用される。
【００２７】
典型的には、各ノードは、異なる仮想インターフェース間のブリッジングを行う１つ以上の仮想スイッチングインスタンス(virtual switching instances)（ＶＳＩ）を実行する。該仮想インターフェースは、例えば、物理インターフェース、仮想ＬＡＮ（ＶＬＡＮ）インターフェース、リングインターフェース、および、擬似ワイヤ(pseudo-wire)（ＰＷ）インターフェースを含んでいてもよい。
【００２８】
ノード２０は、ラインカードを有し、それは、該ノードに入るデータパケットと、該ノードを出るデータパケットを処理する。典型的には、各ラインカードは、イングレスおよびイグレスの処理の両方を行い、即ち、それぞれ、入ってくるパケットおよび出て行くパケットの両方を処理する。図１の例示的な設定では、ノード２０は、３６Ａ...３６Ｅで示した５つのラインカードを有する。以下では、イングレスカードと呼ぶラインカード３６Ａが、マルチキャストソース２４からマルチキャストパケットを受け取る。以下では、イグレスカードと呼ぶラインカード３６Ｂ...３６Ｅが、異なる出力ポートに接続される。特定のＬＡＧグループに属する出力ポート（複数）は、異なるラインカードによってサービスを受けてもよいことに留意されたい。
【００２９】
ノード２０は、スイッチングファブリック４０を有し、該スイッチングファブリックは、イングレスカードからのパケットを受け取り、それらを適当なイグレスカードにルーティングする。スイッチングファブリック４０は、例えば、Dune Networks Inc., (Sunnyvale, California) によって製造されるＦＡＰ２０Ｖファブリックアクセスプロセッサを用いて実施されてもよい。この製品に関する詳細は、www.dunenetworks.com から入手可能である。この目的のために使用され得る別のスイッチファブリック装置(device)は、IDT, Inc. (San Jose, California)によって製造される８９ＴＳＦ５００装置である。この製品に関する詳細は、www.idt.com から入手可能である。更に、別のスイッチファブリック装置は、AMCC (Sunnyvale, California) によって製造されるＰＲＳ８０Ｇ装置である。この製品に関する詳細は、www.amcc.com/MyAMCC/jsp/public/productDetail/product_detail.jsp?productID=PRS80Gから入手可能である。更に代替的には、その他のあらゆる好適な装置を使用することができる。
【００３０】
マルチキャストパケットの転送
公知の方法およびシステムの中には、あるＬＡＧグループにサービスを提供する全てのイグレスカード（出力ラインカード）に対してマルチキャストパケットを転送するものもある。各ＬＡＧグループは、各マルチキャストパケットの単一のコピーのみを出力することが期待されているため、該グループ内のイグレスカードの一部は、該マルチキャストパケットを廃棄する。このような方法およびシステムは、典型的には、複数のイグレスカードに対してマルチキャストパケットのコピーを転送するときに、ノードの回線容量を非効率的に使用する。
【００３１】
他の公知の方法およびシステムは、ＬＡＧグループの単一のポートに対して全てのマルチキャストトラフィックを転送する。このような方法およびシステムを使用する場合、ＬＡＧポート間でのトラフィック（ユニキャストおよびマルチキャスト）の全体的な分配は、しばしば不均衡となる。更には、そのような方法およびシステムにとって、単一のＬＡＧグループのメンバーの容量よりも大きなマルチキャストトラフィックの帯域幅を扱うことは、しばしば困難である。
【００３２】
公知の方法およびネットワークエレメント（それらは、全てのイグレスカードに対してマルチキャストパケットの複数のコピーを転送する）とは異なり、ノード２０は、以下に記載する方法を用いて、各ＬＡＧグループに対して、該ノード中の特定のマルチキャストパケットの単一のコピーのみを転送する。換言すれば、特定のマルチキャストパケットの単一のコピーのみが、ＬＡＧグループを構成するイグレスカードのうちの単一のイグレスカードに対して転送される。
【００３３】
公知の方法およびネットワークエレメント（それらは、特定のＬＡＧグループのメンバーにわたってマルチキャストパケットを転送する）とは異なり、ノード２０は、各ＬＡＧグループの異なるメンバーの間で、おおよそ均等にマルチキャストパケットを割り振るため、該グループ内のトラフィック負荷のバランスを取り、かつ、更なるユニキャストトラフィックの単純でバランスの取れた転送を可能とする。
【００３４】
イングレスカード内でマルチキャストパケットを複製し、次いで、該マルチキャストパケットの複製物をファブリックおよびイグレスカードに対して分配することは、原理的には可能である。しかしながら、この方法は、イングレスカードに、およびイングレスカードとスイッチングファブリックとの間のインターフェースに不要なトラフィック負荷を強いる。
【００３５】
一方、ノード２０は、ファブリックに対して、複製無しで各マルチキャストパケットの一つのコピーのみを転送する。ファブリックは、マルチキャストパケットを複製し、かつ各関係するイグレスカードに対して該パケットのコピーを転送する。そのため、パケットの複製によってノード内部での不要なトラフィック負荷を追加することなく、負荷のバランスを取ることが達成される。
【００３６】
ある実施形態では、各マルチキャストのソースは、Ｎ個の範囲の仮想アドレス（ファブリックマルチキャストＩＤ（ＦＭＩＤ）と呼ぶ）を割り当てられる。ＦＭＩＤの個数であるＮの値を選択するための考慮については、以下で更に説明する。イングレスカードは、Ｎ個のＦＭＩＤのうちの一つを、マルチキャストソースから到達する各マルチキャストパケットに対して割り当てる。マルチキャストパケットに対するＦＭＩＤの割り当ては、該範囲内の異なるＦＭＩＤの間で該パケットをおおよそ均等に割り振ることを試みる。
【００３７】
例えば、イングレスカードは、マルチキャストパケットのヘッダーフィールドに対してハッシング(hashing)機能を適用し、かつ、該ハッシュ(hash)の結果のモジュロＮを取ることによって、特定のマルチキャストパケットのＦＭＩＤを決定することができる。ＩＰヘッダーフィールドおよびメディアアクセスコントロール（ＭＡＣ）アドレスフィールドなどの任意の好適なヘッダーフィールドをこの目的のために使用することができる。
【００３８】
代替的には、イングレスカードは、宛先ＩＰアドレス、または、ソースと宛先ＩＰアドレスとのペアなど、ヘッダーフィールドの所定のマッピングをＦＭＩＤ値に対して用いることができる。この技術は、ＩＰＴＶアプリケーションにおける使用、および、インターネット グループ マネージメントプロトコル（ＩＧＭＰ）、および／または、プロトコルインディペンデントマルチキャスト（ＰＩＭ）アウェアシステムなど（これらでは、アクティブなチャンネルの数およびそれらの関連する回線容量が分かっている）での使用のために特に好適である。
【００３９】
マルチキャストパケットは、ファブリック４０に対して、それら各々のＦＭＩＤと共に提供される。ファブリック４０およびイグレスカードの両方共が、そのＦＭＩＤに基づいて適当な出力ポートに対して各マルチキャストパケットを転送するように、予め設定される。ある実施形態では、ファブリック４０は、転送テーブルを有し、これがＦＭＩＤをラインカードにマッピングする、即ち、あるＦＭＩＤを有するマルチキャストパケットがルーティングされるべきラインカードを定義する。各ラインカードは、別の転送テーブルを有し、これがＦＭＩＤを出力ポートにマッピングする。そのため、各マルチキャストパケットは、イングレスカードによってＦＭＩＤを割り当てられ、次いでそのＦＭＩＤに基づいてファブリックおよびイグレスカードによって特定の出力ポートに転送される。代替的には、ノード２０が、任意の他の好適なスイッチングロジックを有してもよく、該スイッチングロジックが、本明細書に記載される方法を用いて、適切な出力ポートに対してマルチキャストパケットを転送してもよい。
【００４０】
Ｎの選択、および、イグレスカードと出力ポートとに対するＦＭＩＤのマッピングによて、各マルチキャストパケットが各ＬＡＧグループに対して一度だけ転送されること、および、マルチキャストパケットが各ＬＡＧグループのメンバー間でおおよそ均等に割り振られることが、確実になる。
【００４１】
例えば、図１の設定では、ベース＋０からベース＋５で示した６つのＦＭＩＤが使用されており、即ち、Ｎ＝６である。この例では、ＦＭＩＤは、固定されたベースアドレスおよびオフセットの観点から表現されている。図から分かるように、ファブリックおよびイグレスカードは、マルチキャストパケットが以下の表に従って転送されるように設定されている。
【００４２】
【表１】
2010514324.tif 000003
【００４３】
この転送スキームによって、次のことが確実になる。（１）各マルチキャストパケットが各ＬＡＧグループに対して正確に一度転送されること、および、（２）マルチキャストパケットが各ＬＡＧグループの出力ポートの間で（ハッシングが偶数であるとすれば）均等に割り振られること。ファブリックおよび／またはイグレスカードは、時に、マルチキャストパケットの複数のコピーを生成することに留意されたい。ファブリックは、様々なイグレスカードに対してマルチキャストパケットを転送する（各カードごとに一つのコピー）ためにそれを複製してもよく、一方、もし複数のＬＡＧグループが同一のカードによってサービスを受けるならば、イグレスカードは、再び該パケットを複製してもよい。
【００４４】
マルチキャストパケットを単一の（即ち、ＬＡＧでない）物理インターフェースに対して送信する必要がある場合には、類似のスキームを使用し得る。この場合、全てのＦＭＩＤ、上記の例ではベース＋０、ベース＋１、ベース＋２、ベース＋３、ベース＋４、および、ベース＋５は、この物理インターフェースにマッピングされることになる。そのため、上記の通り、ファブリックは、単一のポートを、単一のメンバーを有するＬＡＧグループとして扱う。
【００４５】
Ｎの値は、典型的には、様々なＬＡＧグループ内のメンバーの数に基づいて選択される。この例では、Ｎ＝６なる値が選択されたが、それは、ノードが２つおよび３つのメンバーを有するＬＡＧグループをサポートしているためである。通常、様々なＬＡＧグループのサイズの公倍数となるようにＮが選択された場合（即ち、ノード２０によってサポートされる各ＬＡＧグループのサイズがＮの約数である場合）、各ＬＡＧグループのメンバーの間で、Ｎ個のＦＭＩＤを均等に割り振ることが可能である。
【００４６】
ある実施形態では、例えば、設定の変化の結果として、または、出力ポートが障害によって機能を停止したことが原因で、与えられた時点においてアクティブなＬＡＧグループのメンバーの数は、変化してもよい。そのような場合、トラフィックのロスなく残りのポートの間での均等なトラフィックの割り振りを可能とするために、ノードは、ＦＭＩＤに対するポートのマッピングを再構成する。例えば、以下の表は、上記図１の設定において、ポート２８ｃの障害後のＦＭＩＤに対する再構成されたポートのマッピングを記載している。
【００４７】
【表２】
2010514324.tif 000004
【００４８】
該表から分かるように、元々は共にポート２８ｃに対してマッピングされていたＦＭＩＤのベース＋４およびベース＋５は、いまや、それぞれポート２８Ａおよび２８Ｂにマッピングされている。
【００４９】
従って、ある実施形態では、Ｎの選択は、各ＬＡＧグループの最大または名目上のサイズのみならず、ＬＡＧグループ内のアクティブなポートの様々な数を考慮に入れる。例えば、特定のノードが、４つのポートの最大のＬＡＧグループのサイズをサポートする場合、各ＬＡＧグループは、任意の与えられた時点において、１つから４つのアクティブなポートを有し得る。Ｎ＝２・３・４＝１２を選択することで、アクティブなポートの任意の数に対する均等な割り振りが確実になる。
【００５０】
ある実施形態では、割り当て可能なＦＭＩＤの個数が、実施上の制約によって制限される。そのような場合、割り振りの質を著しく低下させることなく、完全に均等な割り振りを与えない、より小さいＮの値が使用され得る。例えば、最大８つのポートのＬＡＧグループに対して完全に均等なＦＭＩＤの割り振りを提供するために、Ｎ＝８４０という最小値が必要とされる。しかしながら、はるかに小さいＮ＝２４という値を選択することで十分なことが多い。Ｎ＝２４により、１、２、３、４、６および８つのポートに対する最適な割り振り、並びに、５および７つのポートに対するおおよそ均一な割り振りが提供される。
【００５１】
図１のノード構成は、単に、概念的に明確にするために選択された例示的な設定である。代替的な実施形態では、ノード２０は、任意の個数のラインカード、入力ポート、出力ポート、および、ＬＡＧグループを有し得る。各ノードは、任意の個数のマルチキャストソースおよびＣＴＰにサービスを提供してもよい。各ラインカードは、任意の個数の個々の出力ポートに、および／または、ＬＡＧグループ内でグループ化されたポートに、サービスを提供してもよい。
【００５２】
本明細書に記載されるノード２０の機能は、１つ以上の特定用途向け集積回路(Application Specific Integrated Circuit)（ＡＳＩＣ）、および／または、フィールド プログラマブル ゲートアレイ(Field Programmable Gate Array)（ＦＰＧＡ）を用いるなどして、ハードウェアまたはファームウェアにおいて具現化され得る。付加的または代替的には、一部または全てのノード機能は、ネットワークプロセッサを用いるなどして、ソフトウェアにて実施されてもよい。ノード２０は、また、ハードウェアおよびソフトウェアエレメントの組み合わせを有してもよい。
【００５３】
図２は、本発明の一つの実施形態に従って、マルチキャストトラフィックをプロビジョニングおよび転送するための方法を概略的に示すフローチャートである。該方法は、範囲定義ステップ５０において、ノード２０のＬＡＧグループの設定に従って、適当なＦＭＩＤの範囲を定義することで始まる。ノード２０は、設定ステップ５２において、ファブリックおよびイグレスカードの転送テーブルを設定する。
【００５４】
ノード２０は、パケット受け取りステップ５４において、マルチキャストソースからマルチキャストパケットを受け取る。ノードは、転送ステップ５６において、適当な出力ポートに対して該マルチキャストパケットを転送する。上記の通り、イングレスカードは、各マルチキャストパケットに対して、該範囲からＦＭＩＤを割り当て、かつ、ファブリックおよびイグレスカードは、予め設定された転送テーブルに従って、該パケットを転送する。
【００５５】
上記記載は、単一のＶＳＩおよび単一のマルチキャスト ソースに言及している。ある実施形態では、異なる範囲のＦＭＩＤ（即ち、異なるベースアドレス）が、各ＶＳＩに対して、および／または、各マルチキャスト ソースに対して定義され得る。
【００５６】
本明細書に記載される方法およびシステムはまた、他の種類のパケットを転送するために使用することもできる。例えば、あるシナリオでは、ノード２０は、特定の宛先アドレス（そのメディア アクセス コントロールアドレス(media access control address)（ＭＡＣ）は、その時点では、該ノードには知られていない）に対して、ユニキャストパケットを転送することを要求される。このシナリオは、例えば、次の場合に生じ得る。即ち、ＭＡＣ学習プロセス（そこでは、ノードが、ネットワーク内の他のノードのＭＡＣ宛先アドレスを、それらを通じてそれらのノードに到達可能である出力ポートと関連付ける）がいまだ完了していない場合である。いずれの出力ポートを通じて、特定の宛先MACアドレスに対してユニキャストパケットを転送すべきかを、ノードが決定できない場合、ノードは、フラッディングと呼ばれるプロセスにおいて、全ての出力ポートに対して該パケットを送信し得る。ユニキャストパケットのフラッディングは、本明細書に記載される方法およびシステムを用いても実施され得る。
【００５７】
ある実施形態では、スイッチングファブリックにおいて割り当て可能なＦＭＩＤの総数は、ラインカードにおけるそれよりも少ない。換言すれば、ファブリック４０は、ラインカードのＦＭＩＤのスペースよりも少ない個数のビットを有するＦＭＩＤのスペースを有し得る。例えば、ラインカードは、１３ビットのＦＭＩＤ（以下では、ラインカードＦＭＩＤ（ＬＣ−ＦＭＩＤ）と呼ぶ）をサポートしてもよく、一方、ファブリックは、１１ビットのＦＭＩＤ（セントラルＦＭＩＤ（Ｃ−ＦＭＩＤ）と呼ぶ）のみをサポートしてもよい。これらの場合、複数のＬＣ−ＦＭＩＤが、特定のＣ−ＦＭＩＤに対応する。ファブリックの定義に応じて、Ｃ−ＦＭＩＤは、例えば、ＬＣ−ＦＭＩＤの最下位ビット（ＬＳＢ）または最上位ビット（ＭＳＢ）を有し得る。
【００５８】
ファブリックは、Ｃ−ＦＭＩＤに対応する少なくとも一つの出力ポートを有する全てのイグレスカードに対して、マルチキャストパケットのコピーを転送する。複数のＬＣ−ＦＭＩＤが単一のＣ−ＦＭＩＤに関連付けられているため、余分なマルチキャストパケットが不必要にイグレスカードに転送されるかもしれず、それがパケットの不要な複製を招いてファブリックとイグレスカードとの間のインターフェースに不要な負荷を追加する。余分なコピーは、典型的には、イグレスカードによって廃棄される。
【００５９】
ある実施形態では、ノード２０におけるＬＣ−ＦＭＩＤ値が、不必要に複製されるマルチキャストパケットの個数を低減するように選択される。例えば、Ｃ−ＦＭＩＤがＬＣ−ＦＭＩＤの１１ ＭＳＢとして定義されている場合、連続的な値を有するＬＣ−ＦＭＩＤの割り当てにより、同一のＦＭＩＤに対して、高い確率で、連続的なＬＣ−ＦＭＩＤがマッピングされるため、パケットの不要な複製の回数が低減される。別の例としては、Ｃ−ＦＭＩＤがＬＣ−ＦＭＩＤの１１ ＬＳＢとして定義されている場合、連続的なＬＣ−ＦＭＩＤが、不可避的に異なるＣ−ＦＭＩＤに対してマッピングすることになり、多数の複製されたパケットに繋がる。この状況を回避するために、１３ビットのＬＣ−ＦＭＩＤが修正され得る。例えば、ＬＣ−ＦＭＩＤの２つのＬＳＢ、および、２つのＭＳＢが互いにスワップされ得て、元々の連続的なＬＣ−ＦＭＩＤが異なるＣ−ＦＭＩＤに対してマッピングすることになる。
【００６０】
使用されるＬＣ−ＦＭＩＤの個数であるＮの値もまた、複製されるパケットの個数に影響する。Ｎの値を増すことで、通常、パケットの不要な複製が低減される。
【００６１】
以下の表は、いくつかのノード設定を、それに対応する、ファブリックとイグレスカードとの間のインターフェースの非効率性と共に示している。該表における各行は、ある個数のアクティブなＬＡＧメンバーを有する特定のノード設定を意味している。各設定において、ＬＡＧメンバーは、Ａ、ＢおよびＣで示された最大３つのイグレスカードの間で分けられる。該表は、Ｎ＝１２およびＮ＝２４について、異なるＬＡＧメンバーに対して割り当てられるＬＣ−ＦＭＩＤを示している。一部の設定について示したパーセンテージは、スイッチングファブリックとラインカードとの間のインターフェースへの過剰な（即ち、最適を超過した）トラフィック負荷のパーセンテージを与えている。より小さいパーセンテージが、より高い効率を示す。
【００６２】
【表３】
2010514324.tif 000005
【００６３】
本明細書に記載される実施形態は、ＬＡＧ上のマルチキャストパケットの転送を主に対象としているが、本明細書に記載される方法およびシステムは、通信リングがリンクアグリゲーションの方法を用いてグループ化されている大容量リングネットワーク上のマルチキャストパケットの転送のためにも使用することができる。この種の大容量リングネットワークは、例えば、２００６年３月２日に出願された米国特許出願シリアル番号１１/３６７,２３１に記載されており、該出願は、本特許出願の出願人に譲渡されており、また、参照することによって本明細書に組み込まれる。
【００６４】
本明細書に記載される方法およびシステムは、ＶＰＬＳに限定されず、ＩＰマルチキャスト転送を行うＩＰルーターなどのその他のアプリケーションにおいて使用され得る。これらのアプリケーションでは、マルチキャストグループの宛先は、適用可能なマルチキャストルーティングプロトコルによって作成されるマルチキャストツリーによって定義される。類似の方法は、ブリッジにおいても使用され得る。
【００６５】
その上、本明細書に記載される方法およびシステムは、パケットを増やすかまたは複製し、かつインターフェースまたは宛先のグループへ送信する任意のアプリケーションにおいて使用され得る。そのようなアプリケーションは、当該技術において、総称して、等コストマルチパス(Equal Cost Multi Path)（ＥＣＭＰ）エンティティと呼ばれることもある。ＥＣＭＰエンティティは、例えば、複数の異なるルートを介して同一の宛先ノードに到達するマルチプロトコルラベルスイッチング（ＭＰＬＳ）トンネルのグループを有し得る。
【００６６】
上述した実施形態は，例示のために挙げられており、本発明は、上記で具体的に示して説明したものに限定されないことが理解されるであろう。むしろ、本発明の範囲は、上述した種々の特徴の組み合わせと部分的な組み合わせとの両方を含み、かつ、上記記載を読んだ当業者が思い付くであろう、先行技術に開示されていない、それらの変形および修正を含むものである。
【図１】
2010514324.tif 000006
【図２】
2010514324.tif 000007
【国際調査報告】
2010514324.tif 000008