(57)【要約】  本発明の実施形態は、データパケットスイッチまたはルータなどの、分散アーキテクチャを有するシステムにおいてパケットをマルチキャストすることを対象とする。マルチキャストを要求するパケットを受け取るラインカードなどの第１のデバイスは、パケットをファブリックスイッチに転送し、そこでそのパケットは、システムのラインカードごとにそれぞれ１つのパケットを得るために再現される。各ラインカードはその各パケットをファブリックスイッチから受け取り、複製パケットを得るためにパケットをさらに複製する。この複製パケットは、そのような複製パケットを受け取るのに適格であり、かつパケットに関連付けられている、サービスの各出口エンドポイントに向けたものである。マルチキャストを要求するパケットの、このように行われる再現および複製は、ファブリックスイッチおよびそれをラインカードに接続するリンクの帯域幅を効率的に使用する。
2014506765.tif 000002
【特許請求の範囲】
【請求項１】
パケットをマルチキャストする方法であって、
システム内の複数のラインカード（１２）のうちのあるラインカード（１２）においてパケットを受け取るステップ（２０２）と、
パケットがマルチキャストを要求しているかどうかを判定するステップ（２０４）と、
パケットがマルチキャストを要求していることに応答して、マルチキャストヘッダを含めたパケットをシステムのファブリックスイッチ（１８）に送るステップ（２１０）と、
再現されたパケットを得るために、ファブリックスイッチ（１８）によってパケットを再現するステップ（２１２）と、
ファブリックスイッチ（１８）によって、再現されたパケットを複数のラインカード（１２）のうちの１つまたは複数のラインカード（１２）に送るステップ（２１４）と、
サービスの、パケットに関連付けられているいずれかの出口エンドポイントが、再現されたパケットの複製パケットを受け取るのに不適格かどうかを判定するステップ（２１６）と、
複製パケットを受け取るのに不適格であると判定された出口エンドポイントは除き、サービスの各出口エンドポイントに複製パケットを提供するステップ（２１８）と
を含む、方法。
【請求項２】
パケットが仮想私設ローカルエリアネットワーク（ＬＡＮ）サービス（ＶＰＬＳ）パケットであり、出口エンドポイントがＶＰＬＳ出口エンドポイントであり、サービスがＶＰＬＳサービスである、請求項１に記載の方法。
【請求項３】
いずれかのＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であるかどうかを判定するステップが、
各ＶＰＬＳ出口エンドポイントにつき、ＶＰＬＳパケットの宛先エンドポイント識別子がＶＰＬＳ出口エンドポイントに一致するかどうかを判定するステップと、
第１のＶＰＬＳ出口エンドポイントが宛先エンドポイント識別子に一致することに応答して、宛先エンドポイント識別子がＶＰＬＳパケットの発信元エンドポイント識別子に一致するかどうかを判定するステップと、
宛先エンドポイント識別子が発信元エンドポイント識別子に一致することに応答して、第１のＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であると判定するステップと
を含む、請求項２に記載の方法。
【請求項４】
いずれかのＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であるかどうかを判定するステップが、
各ＶＰＬＳ出口エンドポイントにつき、ＶＰＬＳパケットの宛先エンドポイント識別子がＶＰＬＳ出口エンドポイントに一致するかどうかを判定するステップと、
第１のＶＰＬＳ出口エンドポイントが宛先エンドポイント識別子に一致することに応答して、ＶＰＬＳパケットの宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループに属するかどうかを判定するステップと、
宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループに属することに応答して、第１のＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であると判定するステップと
を含む、請求項２に記載の方法。
【請求項５】
いずれかのＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であるかどうかを判定するステップが、
各ＶＰＬＳ出口エンドポイントにつき、ＶＰＬＳパケットの宛先エンドポイント識別子がＶＰＬＳ出口エンドポイントに一致するかどうかを判定するステップと、
第２のＶＰＬＳ出口エンドポイントが宛先エンドポイント識別子に一致することに応答して、ＶＰＬＳパケットの宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループに属するかどうかを判定するステップと、
宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループに属することに応答して、ＶＰＬＳ第２の出口エンドポイントが複製パケットを受け取るのに不適格であると判定するステップと
をさらに含む、請求項３に記載の方法。
【請求項６】
ＶＰＬＳサービスのいずれかのＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であるかどうかを判定するステップが、
ＶＰＬＳサービスの第１のＶＰＬＳ出口エンドポイントが、ＶＰＬＳパケットの宛先エンドポイント識別子およびＶＰＬＳパケットの発信元エンドポイント識別子に一致すると判定し、それによって、第１のＶＰＬＳ出口エンドポイントを、複製パケットを受け取るのに不適格とするステップを含む、請求項２に記載の方法。
【請求項７】
ＶＰＬＳサービスのいずれかのＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であるかどうかを判定するステップが、
第２のＶＰＬＳ出口エンドポイントがＶＰＬＳパケットの宛先エンドポイント識別子に一致すると判定するステップと、
ＶＰＬＳパケットの宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループ内にあると判定し、それによって、第２のＶＰＬＳ出口エンドポイントを、複製パケットを受け取るのに不適格とするステップと
を含む、請求項２に記載の方法。
【請求項８】
ＶＰＬＳサービスのいずれかのＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であるかどうかを判定するステップが、
第２のＶＰＬＳ出口エンドポイントがＶＰＬＳパケットの宛先エンドポイント識別子に一致すると判定するステップと、
宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループ内にあると判定し、それによって、第２のＶＰＬＳ出口エンドポイントを、複製パケットを受け取るのに不適格とするステップと
をさらに含む、請求項６に記載の方法。
【請求項９】
パケットがマルチキャストを要求しているかどうかを判定するステップが、
パケットの宛先メディアアクセス制御（ＭＡＣ）アドレスで、転送用データベース内において検索動作を実行するステップと、
検索動作で転送用データベース内に宛先ＭＡＣアドレスが見つからないこと、または検索動作の結果が、パケットがマルチキャストパケットもしくはブロードキャストパケットであることを示していることに応答して、パケットがマルチキャスト転送を要求していると判定するステップと
を含む、請求項１から８のいずれか一項に記載の方法。
【請求項１０】
パケットをマルチキャストする装置であって、
パケットを受け取る（２０２）ように動作可能な第１のデバイス（１２）と、
第１のファブリックリンクを介して第１のデバイス（１２）に結合され、パケットを第１のデバイス（１２）から受け取り、再現されたパケットを得るためにパケットを再現するように動作可能なファブリックスイッチ（１８）とを備え、
第１のデバイス（１２）が、
パケットがマルチキャストを要求しているかどうかを判定し（２０４）、
パケットがマルチキャストを要求していることに応答して、マルチキャストヘッダを含めたパケットをファブリックスイッチ（１８）に送り（２１０）、
再現されたパケットをファブリックスイッチ（１８）から受け取り、
パケットに関連付けられ、かつ第１のデバイス（１２）に対応している、サービスの出口エンドポイントが、再現されたパケットの複製パケットを受け取るのに不適格であると判定し（２１４）、
不適格であると判定された出口エンドポイントは除き、第１のデバイス（１２）に対応する、サービスの出口エンドポイントに複製パケットを提供する（２１８）ようにさらに動作可能である、装置。
【請求項１１】
ファブリックスイッチ（１８）に第２のファブリックリンクを介して結合された第２のデバイス（１２）をさらに備え、第２のデバイス（１２）が、
再現されたパケットをファブリックスイッチ（１８）から受け取り、
パケットに関連付けられ、かつ第２のデバイス（１２）に対応している、サービスの出口エンドポイントが、複製パケットを受け取るのに不適格であると判定し（２１６）、
不適格であると判定された出口エンドポイントは除き、第２のデバイス（１２）に対応する、サービスの出口エンドポイントに複製パケットを提供する（２１８）ように動作可能である、請求項１０に記載の装置。
【請求項１２】
パケットが仮想私設ローカルエリアネットワーク（ＬＡＮ）サービス（ＶＰＬＳ）パケットであり、出口エンドポイントがＶＰＬＳ出口エンドポイントであり、サービスがＶＰＬＳサービスであり、第１のデバイス（１２）および第２のデバイス（１２）が、それぞれ、
各ＶＰＬＳ出口エンドポイントにつき、ＶＰＬＳパケットの宛先エンドポイント識別子がＶＰＬＳ出口エンドポイントに一致するかどうかを判定し、
第１のＶＰＬＳ出口エンドポイントが宛先エンドポイント識別子に一致することに応答して、宛先エンドポイント識別子がＶＰＬＳパケットの発信元エンドポイント識別子に一致するかどうかを判定し、
宛先エンドポイント識別子が発信元エンドポイント識別子に一致することに応答して、第１のＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であると判定するようにさらに動作可能である、請求項１１に記載の装置。
【請求項１３】
パケットが仮想私設ローカルエリアネットワーク（ＬＡＮ）サービス（ＶＰＬＳ）パケットであり、出口エンドポイントがＶＰＬＳ出口エンドポイントであり、サービスがＶＰＬＳサービスであり、第１のデバイス（１２）および第２のデバイス（１２）が、それぞれ、
各ＶＰＬＳ出口エンドポイントにつき、ＶＰＬＳパケットの宛先エンドポイント識別子がＶＰＬＳ出口エンドポイントに一致するかどうかを判定し、
第１のＶＰＬＳ出口エンドポイントが宛先エンドポイント識別子に一致することに応答して、ＶＰＬＳパケットの宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループに属するかどうかを判定し、
宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループに属することに応答して、第１のＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であると判定するようにさらに動作可能である、請求項１１に記載の装置。
【請求項１４】
第１のデバイス（１２）および第２のデバイス（１２）が、それぞれ、
第２のＶＰＬＳ出口エンドポイントが宛先エンドポイント識別子に一致することに応答して、ＶＰＬＳパケットの宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループに属するかどうかを判定し、
宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループに属することに応答して、第２のＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であると判定するようにさらに動作可能である、請求項１２に記載の装置。
【請求項１５】
第１のデバイス（１２）が、
パケットの宛先メディアアクセス制御（ＭＡＣ）アドレスで、転送用データベース内において検索動作を実行し、
検索動作で転送用データベース内に宛先ＭＡＣアドレスが見つからないこと、または検索動作の結果が、パケットがマルチキャストパケットもしくはブロードキャストパケットであることを示していることに応答して、パケットがマルチキャスト転送を要求していると判定するようにさらに動作可能である、請求項１０から１４のいずれか一項に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークにおいてデータパケットをマルチキャストすることを対象とし、具体的には、分散アーキテクチャを有するスイッチまたはルータにおいてそのようなパケットを効率的にマルチキャストすることを対象とする。
【背景技術】
【０００２】
仮想私設ローカルエリアネットワーク（ＬＡＮ）サービス（ＶＰＬＳ）は、イーサネット（登録商標）ネットワークを介してマルチポイント通信を提供する仮想私設ネットワーク技術であり、インターネット技術タスクフォース（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）（ＩＥＴＦ）ＲＦＣ４７６１およびＲＦＣ４７６２に記載されている。イーサネットパケットが受信されるとき（入来方向）、その宛先であるメディアアクセス制御（ＭＡＣ）アドレスが、転送用データベース内で検索される。ユニキャストパケットに一致するものがない場合、またはパケットがマルチキャストもしくはブロードキャスト宛先アドレスを含む場合、このパケットは、複製され、ＶＰＬＳサービスにおいて構成されたすべてのエンドポイントに送られる必要がある。複製が行われている間に、ＶＰＬＳサービスの２つの要件が満たされる必要がある。第１の要件は発信元抑制（ｓｏｕｒｃｅ  ｓｕｐｐｒｅｓｓｉｏｎ）と呼ばれ、入力パケットが送信元に送り返されてはならないというものである。第２の要件はスプリットホライズンと呼ばれ、スプリットホライズングループに関するものである。スプリットホライズンとは、それぞれの間にループを有する複数のエンドポイント間で使用されるループ防止技術であり、スプリットホライズングループを使用して構成できる技術である。
【０００３】
分散アーキテクチャを有する典型的なルータおよびスイッチでは、すべてのラインカードが、ファブリックスイッチおよび各ラインカードをファブリックスイッチに接続するファブリックリンクを介して、他のラインカードそれぞれに接続されている。ラインカードとファブリックスイッチの間の帯域幅は、ファブリックスイッチおよびファブリックリンクの容量に制限される。複製、すなわちマルチキャストを要求するパケットは、その帯域幅のかなりの部分を使用する可能性がある。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】インターネット技術タスクフォース（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）（ＩＥＴＦ）ＲＦＣ４７６１およびＲＦＣ４７６２
【発明の概要】
【発明が解決しようとする課題】
【０００５】
したがって、分散アーキテクチャを有するシステムにおいてパケットをマルチキャストする効率的な方法が望まれる。
【課題を解決するための手段】
【０００６】
本発明の一態様によれば、パケットをマルチキャストする方法が提供される。この方法は、システム内の複数のラインカードのうちのあるラインカードにおいてパケットを受け取るステップと、パケットがマルチキャストを要求しているかどうかを判定するステップと、パケットがマルチキャストを要求していることに応答して、マルチキャストヘッダを含めたパケットをシステムのファブリックスイッチに送るステップと、再現されたパケットを得るために、ファブリックスイッチによってパケットを再現するステップと、ファブリックスイッチによって、再現されたパケットを複数のラインカードのうちの１つまたは複数のラインカードに送るステップと、サービスの、パケットに関連付けられているいずれかの出口エンドポイントが、再現されたパケットの複製パケットを受け取るのに不適格かどうかを判定するステップと、複製パケットを受け取るのに不適格であると判定された出口エンドポイントは除き、サービスの各出口エンドポイントに複製パケットを提供するステップとを含む。
【０００７】
この方法のいくつかの実施形態において、パケットがＶＰＬＳパケットであり、出口エンドポイントがＶＰＬＳ出口エンドポイントであり、サービスがＶＰＬＳサービスである。さらに、いくつかの実施形態において、パケットがマルチキャストを要求しているかどうかを判定するステップは、パケットの宛先ＭＡＣアドレスで、転送用データベース内において検索動作を実行するステップと、検索動作で転送用データベース内に宛先ＭＡＣアドレスが見つからないこと、または検索動作の結果が、パケットがマルチキャストパケットもしくはブロードキャストパケットであることを示していることに応答して、パケットがマルチキャスト転送を要求していると判定するステップとを含む。
【０００８】
この方法のいくつかの実施形態において、ＶＰＬＳサービスのいずれかのＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であるかどうかを判定するステップは、ＶＰＬＳサービスの第１のＶＰＬＳ出口エンドポイントが、ＶＰＬＳパケットの宛先エンドポイント識別子およびＶＰＬＳパケットの発信元エンドポイント識別子に一致すると判定し、それによって、第１のＶＰＬＳ出口エンドポイントを、複製パケットを受け取るのに不適格とするステップを含む。
【０００９】
この方法のいくつかの実施形態において、ＶＰＬＳサービスのいずれかのＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であるかどうかを判定するステップは、第２のＶＰＬＳ出口エンドポイントがＶＰＬＳパケットの宛先エンドポイント識別子に一致すると判定するステップと、ＶＰＬＳパケットの宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループ内にあると判定し、それによって、第２のＶＰＬＳ出口エンドポイントを、複製パケットを受け取るのに不適格とするステップとをさらに含む。
【００１０】
本発明の別の態様によれば、パケットをマルチキャストする装置が提供される。この装置は、パケットを受け取るように動作可能な第１のデバイスと、第１のファブリックリンクを介して第１のデバイスに結合され、パケットを第１のデバイスから受け取り、再現されたパケットを得るためにパケット再現するように動作可能なファブリックスイッチとを備える。第１のデバイスは、パケットがマルチキャストを要求しているかどうかを判定し、パケットがマルチキャストを要求していることに応答して、マルチキャストヘッダを含めたパケットをファブリックスイッチに送り、再現されたパケットをファブリックスイッチから受け取り、パケットに関連付けられ、かつ第１のデバイスに対応している、サービスの出口エンドポイントが、再現されたパケットの複製パケットを受け取るのに不適格であると判定し、不適格であると判定された出口エンドポイントは除き、第１のデバイスに対応する、サービスの出口エンドポイントに複製パケットを提供するようにさらに動作可能である。
【００１１】
この装置のいくつかの実施形態において、パケットは仮想私設ローカルエリアネットワーク（ＬＡＮ）サービス（ＶＰＬＳ）パケットであり、出口エンドポイントはＶＰＬＳの出口エンドポイントであり、サービスはＶＰＬＳサービスである。追加または代替として、いくつかの実施形態において、この装置は、ファブリックスイッチに第２のファブリックリンクを介して結合された第２のデバイスをさらに備え、第２のデバイスは、再現されたパケットをファブリックスイッチから受け取り、パケットに関連付けられ、かつ第２のデバイスに対応している、サービスの出口エンドポイントが、再現されたパケットの複製パケットを受け取るのに不適格であると判定し、不適格であると判定された出口エンドポイントは除き、第２のデバイスに対応する、サービスの出口エンドポイントに複製パケットを提供するように動作可能である。
【００１２】
追加または代替として、いくつかの実施形態において、第１および第２のデバイスは、それぞれ、各デバイスに関連付けられている各ＶＰＬＳ出口エンドポイントにつき、ＶＰＬＳパケットの宛先エンドポイント識別子がＶＰＬＳ出口エンドポイントに一致するかどうかを判定し、第１のＶＰＬＳ出口エンドポイントが宛先エンドポイント識別子に一致することに応答して、宛先エンドポイント識別子がＶＰＬＳパケットの発信元エンドポイント識別子に一致するかどうかを判定し、宛先エンドポイント識別子が発信元エンドポイント識別子に一致することに応答して、第１のＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であると判定するようにさらに動作可能である。
【００１３】
追加または代替として、いくつかの実施形態において、第１および第２のデバイスは、それぞれ、各デバイスに関連付けられている各ＶＰＬＳ出口エンドポイントにつき、ＶＰＬＳパケットの宛先エンドポイント識別子がＶＰＬＳ出口エンドポイントに一致するかどうかを判定し、第２のＶＰＬＳ出口エンドポイントが宛先エンドポイント識別子に一致することに応答して、ＶＰＬＳパケットの宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループに属するかどうかを判定し、宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループに属することに応答して、第２のＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であると判定するようにさらに動作可能である。
【００１４】
本発明の上記の目的、特徴および利点、ならびにその他の目的、特徴および利点は、添付の図面に示した好ましい実施形態についてのより具体的な以下の説明から明らかとなろう。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施形態による分散アーキテクチャを有するシステムにおいてデータパケットをマルチキャストする装置を示す図である。
【図２】本発明の別の実施形態による分散アーキテクチャを有するシステムにおいてデータパケットをマルチキャストする方法を示すフローチャートである。
【発明を実施するための形態】
【００１６】
図面中、同様の特徴物は同様の参照符号で示してある。
【００１７】
図１は、分散アーキテクチャを有する、データパケットスイッチまたはルータなどのシステムにおいて、データパケットをマルチキャストする装置１０を示す。装置１０は複数のラインカード１２を備える。各ラインカード１２は、パケットを処理するためのデバイス１４を有し、１つまたは複数の各ファブリックリンク１６を介してファブリックスイッチ１８に結合されている。パケットを処理するためのデバイス１４は、ネットワークプロセッサ、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）、マイクロプロセッサまたはその任意の組み合わせとして実装可能である。同様に、ファブリックスイッチは、上記のいずれかで実装可能である。ファブリックスイッチ１８は、パケットトラフィックをラインカード１２からファブリックリンク１６を介して受け取り、ＶＰＬＳサービスのトラフィック、発信元抑制、スプリットホライズン要件であるマルチキャスト要件またはユニキャスト要件に従って、そのパケットトラフィックを、ファブリックリンク１６を介してラインカード１２に転送する。装置１０は、パケットの複製を、ファブリックスイッチ１８、およびＶＰＬＳ出口エンドポイント２０が構成されるラインカード１２に送りつける。このように、トラフィックが装置（たとえばラインカード１）に入るラインカード１２によるファブリック帯域幅の使用は、ＶＰＬＳサービス内のエンドポイント２０の数に影響を受けない。
【００１８】
装置１０の動作を要約すると、ラインカード１２（たとえばラインカード１）が受け取ったパケット２２は、ファブリックスイッチ１８に単一のパケットとして送られ、ファブリックスイッチ１８は、１つのラインカード１２につきパケットを１つだけ再現し、それぞれの再現されたパケットを各ラインカード１２に送る。各ラインカード１２のパケットを処理するデバイス１４は、再現されたパケットを受け取り、パケットを複製し、１つのそのような複製パケットを、発信元抑制およびスプリットホライズングループ確認３０を行った後、そのそれぞれのラインカード１２上の各出口エンドポイント２０に向けて送る。
【００１９】
より具体的には、イーサネットパケット２２が、ラインカード１２（たとえばラインカード１）の、パケットを処理するデバイス１４によって受け取られる。入力パケット２２の宛先ＭＡＣアドレスが、ネットワークプロセッサなどのパケットを処理するデバイス１４によってＶＰＬＳ転送用データベース内で検索される。パケット２２がユニキャストパケットであり、転送用データベース内に一致するものがないか、またはパケットがマルチキャストもしくはブロードキャストパケットである場合、パケット２２は、マルチキャストファブリックヘッダを含めてファブリックスイッチ１８に向けて送られる。マルチキャストファブリックヘッダは、ＶＰＬＳサービス識別子、ＶＰＬＳ発信元エンドポイント識別子および発信元スプリットホライズングループ識別子を含む。ファブリックスイッチ１８は、マルチキャストファブリックヘッダを使用して、ＶＰＬＳエンドポイントが構成される各ラインカード１２に向けてパケットを１つだけ再現する。各ラインカード１２内の、パケットを処理する各デバイス１４がその再現されたパケットを受け取ったとき、宛先エンドポイント識別子が発信元エンドポイント識別子と同じではなく（発信元抑制）、発信元エンドポイントと宛先エンドポイントが同一のスプリットホライズングループに属さない限り、各デバイス１４は、各ＶＰＬＳ出口エンドポイント２０に向けてパケットの複製を開始する。
【００２０】
図２は、パケットスイッチまたはルータなどの、分散アーキテクチャを有するシステムにおいてデータパケットをマルチキャストする方法（２００）を示す。方法（２００）は、システム内の複数のラインカードのうちの第１のラインカードにおいてパケットを受け取ること（２０２）によって始まる。次に、パケットがマルチキャストを要求しているかどうかの判定（２０４）が行われる。この判定（２０４）は、パケットの宛先ＭＡＣアドレスで、転送用データベース内において検索動作を実行することによって行われる。検索動作で転送用データベース内に宛先ＭＡＣアドレスが見つからない場合、または検索動作の結果が、パケットがマルチキャストもしくはブロードキャストパケットであることを示している場合、パケットはマルチキャストを要求していると考えられる。パケットがマルチキャストを要求していない場合、パケットはユニキャストパケットとして処理され（２０６）、方法は終了する（２０８）。そうでない場合、パケットはマルチキャストヘッダを含めてシステムのファブリックスイッチに送られる（２１０）。ファブリックスイッチは、複数のラインカードのうちの１つのラインカードにつき１つの再現されたパケットを得るために、このパケットを再現する（２１２）。次いでファブリックスイッチは、各再現されたパケットをラインカードのそれぞれに送る（２１４）。次いで方法（２００）は、サービスの、このパケットに関連するいずれかの出口エンドポイントが、再現されたパケットの複製パケットを受け取るのに不適格であるかどうかを判定する（２１６）。この判定（２１６）は、ラインカード上に構成されるかそうでなければラインカードに対応する出口エンドポイントに対して、各ラインカードによって行われる。次に、各複製パケットは、複製パケットを受け取るのに不適格であると判定された出口エンドポイントは除き、サービスの各出口エンドポイントに提供される（２１８）。その後、方法（２００）は終了する（２０８）。各複製パケットのそれぞれの適格出口エンドポイントへの提供（２１８）は、ラインカード上に構成されるかそうでなければラインカードに対応する出口エンドポイントに対して、各ラインカードによって行われる。
【００２１】
好ましい実施形態において、パケットはＶＰＬＳパケットであり、出口エンドポイントはＶＰＬＳ出口エンドポイントであり、サービスはＶＰＬＳサービスである。しかしながら、本発明の実施形態は、そういったＶＰＬＳサービスに関するものには限定されない。
【００２２】
方法（２００）がＶＰＬＳサービスに関するものである場合、いずれかのＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であるかどうかを判定すること（２１６）は、各ＶＰＬＳ出口エンドポイントにつき、ＶＰＬＳパケットの宛先エンドポイント識別子がＶＰＬＳ出口エンドポイントに一致するかどうかを判定することを含む。所与のＶＰＬＳ出口エンドポイントが宛先エンドポイント識別子に一致する場合、宛先エンドポイント識別子がＶＰＬＳパケットの発信元エンドポイント識別子に一致するか否かの判定が行われる。宛先エンドポイント識別子が発信元エンドポイント識別子に一致する場合、所与のＶＰＬＳ出口エンドポイントは複製パケットを受け取るのに不適格であると考えられる。このように、方法（２００）は、ＶＰＬＳサービスの発信元抑制要件を満たす。
【００２３】
さらに、方法（２００）がＶＰＬＳサービスに関するものである場合、いずれかのＶＰＬＳ出口エンドポイントが複製パケットを受け取るのに不適格であるかどうかを判定すること（２１６）は、各ＶＰＬＳ出口エンドポイントにつき、ＶＰＬＳパケットの宛先エンドポイント識別子がＶＰＬＳ出口エンドポイントに一致するかどうかを判定することを含む。所与のＶＰＬＳ出口エンドポイントが宛先エンドポイント識別子に一致する場合、宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループに属するか否かの判定が行われる。宛先エンドポイント識別子および発信元エンドポイント識別子が同一のスプリットホライズングループに属する場合、所与のＶＰＬＳ出口エンドポイントは複製パケットを受け取るのに不適格であると考えられる。このように、方法（２００）は、ＶＰＬＳサービスの上記のスプリットホライズングループ要件を満たす。
【００２４】
有利には、ラインカードとファブリックスイッチの間の帯域幅の使用は、マルチキャストのために最適化される。
【００２５】
数多くの修正、変形および適応が、特許請求の範囲で定義される本発明の範囲から逸脱することなく、本発明の上記の実施形態に施され得る。
【図１】
2014506765.tif 000003
【図２】
2014506765.tif 000004
【国際調査報告】
2014506765.tif 000005
2014506765.tif 000006
2014506765.tif 000007
2014506765.tif 000008