JP2003516029A - ワイヤ速度のｉｐマルチキャスト転送のための方法および装置 - Google Patents
ワイヤ速度のｉｐマルチキャスト転送のための方法および装置Info
- Publication number
- JP2003516029A JP2003516029A JP2001541181A JP2001541181A JP2003516029A JP 2003516029 A JP2003516029 A JP 2003516029A JP 2001541181 A JP2001541181 A JP 2001541181A JP 2001541181 A JP2001541181 A JP 2001541181A JP 2003516029 A JP2003516029 A JP 2003516029A
- Authority
- JP
- Japan
- Prior art keywords
- multicast
- data packet
- entry
- port
- multicast data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
複数個のポートを含むスイッチにおいて、入力ポートに到着するＩＰマルチキャストパケット、受信側パケットのコピーが、ワイヤ速度でＩＰマルチキャストグループの各メンバに転送される。パケットは、一旦所与の出力ポートにブリッジされ、出力ポートから複数回ルーチングされてもよい。複数のサブネットが出力ポートに存在する場合、パケットのコピーを要求する各サブネットは、パケットに含まれるそのＶＬＡＮ ＩＤとともにパケットを受信する。ＩＰマルチキャストグループのための受信されたＩＰマルチキャストパケットは、メモリに記憶され、メモリにおけるパケットの場所へのポインタは、パケットのコピーが転送されるべき各ポートごとに記憶される。ＩＰマルチキャスト転送エントリが、ＩＰマルチキャストグループのために設けられる。転送エントリは、ＩＰマルチキャストグループに転送されるべき各パケットのための修正エントリを含む。記憶されたパケットのコピーは、修正エントリに依存して修正され、ポートのための次の使用可能ポートサイクルにおいて転送される。
Description
【０００１】
コンピュータネットワークにおいては、ネットワーキングスイッチが、スイッ
チに接続された入力ポートでデータパケットを受信し、スイッチに接続された出
力ポートにそのデータパケットを転送する。スイッチは、入力ポートで受信され
たデータパケットに含まれる宛先アドレスに依存して、データパケットが転送さ
れる出力ポートを判断する。
チに接続された入力ポートでデータパケットを受信し、スイッチに接続された出
力ポートにそのデータパケットを転送する。スイッチは、入力ポートで受信され
たデータパケットに含まれる宛先アドレスに依存して、データパケットが転送さ
れる出力ポートを判断する。
【０００２】
出力ポートに接続された送信先ノードが、ＩＰマルチキャストグループのメン
バであり得る。送信先ノードは、リアルタイムビデオなどのＩＰマルチキャスト
データを受信するためにＩＰマルチキャストグループを結合する。入力ポートで
ＩＰマルチキャストデータパケットを受信するスイッチは、受信されたＩＰマル
チキャストデータパケットのコピーをスイッチに接続されたＩＰマルチキャスト
グループのすべてのメンバに転送しなければならない。
バであり得る。送信先ノードは、リアルタイムビデオなどのＩＰマルチキャスト
データを受信するためにＩＰマルチキャストグループを結合する。入力ポートで
ＩＰマルチキャストデータパケットを受信するスイッチは、受信されたＩＰマル
チキャストデータパケットのコピーをスイッチに接続されたＩＰマルチキャスト
グループのすべてのメンバに転送しなければならない。
【０００３】
ＩＰマルチキャストグループの各メンバごとに１つの、複数のユニキャストデ
ータパケットの代わりに、１つのＩＰマルチキャストデータパケットを入力ポー
トに伝送することにより、スイッチに伝送されるデータパケットの数は低減され
る。しかしながら、スイッチは、ＩＰマルチキャストデータパケットがどの出力
ポートに転送されるか、および、各出力ポートに転送するべきコピーの数を判断
しなければならないので、スイッチにおいてＩＰマルチキャストデータパケット
を処理する時間が増大する。
ータパケットの代わりに、１つのＩＰマルチキャストデータパケットを入力ポー
トに伝送することにより、スイッチに伝送されるデータパケットの数は低減され
る。しかしながら、スイッチは、ＩＰマルチキャストデータパケットがどの出力
ポートに転送されるか、および、各出力ポートに転送するべきコピーの数を判断
しなければならないので、スイッチにおいてＩＰマルチキャストデータパケット
を処理する時間が増大する。
【０００４】
スイッチは、ＩＰマルチキャストデータパケットのコピーをＩＰマルチキャス
トグループの各メンバに転送しなければならない。したがって、ＩＰマルチキャ
ストグループの複数のメンバが出力ポートに接続されるならば、ＩＰマルチキャ
ストデータパケットの複数のコピーが出力ポートに転送される。ＩＰマルチキャ
ストデータパケットのコピーは、ＩＰマルチキャストグループのメンバに転送さ
れる前に、ネットワーキングスイッチによって修正される。
トグループの各メンバに転送しなければならない。したがって、ＩＰマルチキャ
ストグループの複数のメンバが出力ポートに接続されるならば、ＩＰマルチキャ
ストデータパケットの複数のコピーが出力ポートに転送される。ＩＰマルチキャ
ストデータパケットのコピーは、ＩＰマルチキャストグループのメンバに転送さ
れる前に、ネットワーキングスイッチによって修正される。
【０００５】
典型的には、スイッチを介する出力ポートへのＩＰマルチキャストデータパケ
ットの転送は、ネットワーキングスイッチにおけるホストプロセッサによって行
なわれる。ホストプロセッサに基づいた転送は遅い。
ットの転送は、ネットワーキングスイッチにおけるホストプロセッサによって行
なわれる。ホストプロセッサに基づいた転送は遅い。
【０００６】
ネットワーキングスイッチの入力ポートで受信されたＩＰマルチキャストデー
タパケットのコピーがワイヤ速度で出力ポートに転送される。入力ポートで受信
されたＩＰマルチキャストデータパケットは、メモリに記憶される。記憶された
ＩＰマルチキャストデータパケットのコピーが、出力ポート転送論理に転送され
る。出力ポート転送論理は、ＩＰマルチキャストデータパケットと関連付けられ
るＩＰマルチキャストグループの各メンバごとに修正エントリを含む。メモリか
らＩＰマルチキャストデータパケットのコピーを受信すると、出力ポート転送論
理は、ＩＰマルチキャストデータパケットが転送されるべき出力ポートと関連付
けられる修正エントリに依存してＩＰマルチキャストデータパケットのコピーを
修正する。
タパケットのコピーがワイヤ速度で出力ポートに転送される。入力ポートで受信
されたＩＰマルチキャストデータパケットは、メモリに記憶される。記憶された
ＩＰマルチキャストデータパケットのコピーが、出力ポート転送論理に転送され
る。出力ポート転送論理は、ＩＰマルチキャストデータパケットと関連付けられ
るＩＰマルチキャストグループの各メンバごとに修正エントリを含む。メモリか
らＩＰマルチキャストデータパケットのコピーを受信すると、出力ポート転送論
理は、ＩＰマルチキャストデータパケットが転送されるべき出力ポートと関連付
けられる修正エントリに依存してＩＰマルチキャストデータパケットのコピーを
修正する。
【０００７】
スイッチにおける入力ポート転送論理が、ＩＰマルチキャストデータパケット
のためのマルチキャスト転送ベクトルを生成する。マルチキャスト転送ベクトル
は、記憶されたＩＰマルチキャストデータパケットがどのポートに転送されるべ
きかを示す。
のためのマルチキャスト転送ベクトルを生成する。マルチキャスト転送ベクトル
は、記憶されたＩＰマルチキャストデータパケットがどのポートに転送されるべ
きかを示す。
【０００８】
スイッチにおけるポートキュー論理が、マルチキャスト転送ベクトルに依存し
てポートキューのメモリにＩＰマルチキャストデータパケットの場所へのポイン
タを記憶する。ＩＰマルチキャストデータパケットが、ポートキューと関連付け
られる出力ポートに接続されたＩＰマルチキャストグループのすべてのメンバに
転送されてしまった後、ポートキュー論理はポインタを除去する。
てポートキューのメモリにＩＰマルチキャストデータパケットの場所へのポイン
タを記憶する。ＩＰマルチキャストデータパケットが、ポートキューと関連付け
られる出力ポートに接続されたＩＰマルチキャストグループのすべてのメンバに
転送されてしまった後、ポートキュー論理はポインタを除去する。
【０００９】
修正エントリは、仮想ＬＡＮ（Virtual LAN）のための識別子と、次の修正エ
ントリへのポインタと、タグインジケータと、転送タイプエントリとを含み得る
。次の修正エントリへのポインタは、ポートのための次のＩＰマルチキャストデ
ータパケットを修正するための次の修正エントリへのインデックスである。
ントリへのポインタと、タグインジケータと、転送タイプエントリとを含み得る
。次の修正エントリへのポインタは、ポートのための次のＩＰマルチキャストデ
ータパケットを修正するための次の修正エントリへのインデックスである。
【００１０】
出力ポート転送論理は、仮想ＬＡＮ識別テーブルと、中間ＬＡＮ識別テーブル
とを含み得る。中間ＬＡＮ識別テーブルは、仮想ＬＡＮテーブル中の場所へのイ
ンデックスを含み、内部ＬＡＮテーブルは、仮想ＬＡＮ識別子を記憶する。
とを含み得る。中間ＬＡＮ識別テーブルは、仮想ＬＡＮテーブル中の場所へのイ
ンデックスを含み、内部ＬＡＮテーブルは、仮想ＬＡＮ識別子を記憶する。
【００１１】
この発明の前に述べたおよび他の目的、特徴および利点は、添付の図面に記載
される、この発明の好ましい実施例の以下のより特定的な説明から明らかとなり
、異なった図面を通じて同様の参照符号は同様の部品を参照する。図は、必ずし
も一定の比例で描かれているとは限らず、代わりにこの発明の原理を説明するこ
とに強調が置かれている。
される、この発明の好ましい実施例の以下のより特定的な説明から明らかとなり
、異なった図面を通じて同様の参照符号は同様の部品を参照する。図は、必ずし
も一定の比例で描かれているとは限らず、代わりにこの発明の原理を説明するこ
とに強調が置かれている。
【００１２】
図１は、ネットワークスイッチ１００に接続されるＩＰマルチキャストグルー
プのメンバを示す。ＩＰマルチキャストグループのメンバは、出力ポート１１０
ａ−ｃに接続される送信先ノード１０４ａ−ｆを含む。入力ポート１０８に接続
される発信元ノード１０２は、ＩＰマルチキャストグループのためのＩＰマルチ
キャストデータパケットの発信元である。たとえば、発信元ノード１０２は、Ｉ
Ｐマルチキャストグループのすべてのメンバにビデオを伝送していてもよい。代
替の実施例では、発信元ノード１０２は、ＩＰマルチキャストグループのメンバ
であってもよい。発信元ノード１０２は、ＩＰマルチキャストデータパケット１
０６をスイッチ１００に転送する。スイッチ１００は、ＩＰマルチキャストデー
タパケット１０６のコピーを、ＩＰマルチキャストグループの各メンバ、すなわ
ち送信先ノード１０４ａ−ｆに転送する。
プのメンバを示す。ＩＰマルチキャストグループのメンバは、出力ポート１１０
ａ−ｃに接続される送信先ノード１０４ａ−ｆを含む。入力ポート１０８に接続
される発信元ノード１０２は、ＩＰマルチキャストグループのためのＩＰマルチ
キャストデータパケットの発信元である。たとえば、発信元ノード１０２は、Ｉ
Ｐマルチキャストグループのすべてのメンバにビデオを伝送していてもよい。代
替の実施例では、発信元ノード１０２は、ＩＰマルチキャストグループのメンバ
であってもよい。発信元ノード１０２は、ＩＰマルチキャストデータパケット１
０６をスイッチ１００に転送する。スイッチ１００は、ＩＰマルチキャストデー
タパケット１０６のコピーを、ＩＰマルチキャストグループの各メンバ、すなわ
ち送信先ノード１０４ａ−ｆに転送する。
【００１３】
ＩＰマルチキャストデータパケット１０６のコピーは、各送信先ノード１０４
に転送される前に、スイッチ１００によって修正され得る。受信されたＩＰマル
チキャストデータパケット１０６のコピーは、スイッチ１００に記憶される修正
エントリに依存して修正される。受信されたＩＰマルチキャストデータパケット
のコピーの修正および転送は、スイッチによってワイヤ速度で行なわる、すなわ
ち、修正は、ホストの介入なしに行なわれ、出力修正済ＩＰマルチキャストデー
タパケット１１２は、送信先ノード１０４が接続される出力ポート１１０の次の
使用可能ポートサイクルにおいて送信先ノード１０４に転送される。
に転送される前に、スイッチ１００によって修正され得る。受信されたＩＰマル
チキャストデータパケット１０６のコピーは、スイッチ１００に記憶される修正
エントリに依存して修正される。受信されたＩＰマルチキャストデータパケット
のコピーの修正および転送は、スイッチによってワイヤ速度で行なわる、すなわ
ち、修正は、ホストの介入なしに行なわれ、出力修正済ＩＰマルチキャストデー
タパケット１１２は、送信先ノード１０４が接続される出力ポート１１０の次の
使用可能ポートサイクルにおいて送信先ノード１０４に転送される。
【００１４】
ＩＰマルチキャストデータパケット１０６が入力ポート１０８で受信されると
、データパケット処理論理１２８が、ＩＰマルチキャストデータパケット１０６
のヘッダから情報を抽出し、抽出された情報を入力マルチキャスト転送論理１１
４に転送する。入力マルチキャスト転送論理１１４は、ＩＰマルチキャストグル
ープ中の送信先ノード１０４がどの出力ポート１１０に接続されているかを判断
し、ＩＰマルチキャストデータパケットが転送されるべき出力ポート１１０を示
す出力ポート−ｑ論理１３４にマルチキャスト転送ベクトル１２０を転送する。
入力マルチキャスト転送論理１１４はまた、ＩＰマルチキャストデータパケット
１０６が転送されるべきＩＰマルチキャストグループに対応するマルチキャスト
転送インデックス（“ＭＦＩ”）１３２を、データパケット処理論理１２８に転
送する。ＭＦＩ１３２は、ＩＰマルチキャストグループの各メンバのための修正
エントリへのインデックスである。
、データパケット処理論理１２８が、ＩＰマルチキャストデータパケット１０６
のヘッダから情報を抽出し、抽出された情報を入力マルチキャスト転送論理１１
４に転送する。入力マルチキャスト転送論理１１４は、ＩＰマルチキャストグル
ープ中の送信先ノード１０４がどの出力ポート１１０に接続されているかを判断
し、ＩＰマルチキャストデータパケットが転送されるべき出力ポート１１０を示
す出力ポート−ｑ論理１３４にマルチキャスト転送ベクトル１２０を転送する。
入力マルチキャスト転送論理１１４はまた、ＩＰマルチキャストデータパケット
１０６が転送されるべきＩＰマルチキャストグループに対応するマルチキャスト
転送インデックス（“ＭＦＩ”）１３２を、データパケット処理論理１２８に転
送する。ＭＦＩ１３２は、ＩＰマルチキャストグループの各メンバのための修正
エントリへのインデックスである。
【００１５】
データパケット処理論理１２８は、受信されたＩＰマルチキャストデータパケ
ット１０６およびＭＦＩ１３２をメモリ１１６に転送する。ＭＦＩ１３２を含む
入力修正済ＩＰマルチキャストデータパケット１２６は、メモリ１１６に記憶さ
れる。入力修正済ＩＰマルチキャストデータパケット１２６のアドレスは、ＩＰ
マルチキャストデータパケット１０６が転送されるべき各出力ポート１１０のた
めのポートキュー（図示せず）に記憶される。ポートキューは、デイビッド・エ
イ・ブラウン（David A. Brown）による「インタリーブされた非ブロッキングパ
ケットバッファのための方法および装置」（“Method and Apparatus for an in
terleaved Non-Blocking Packet Buffer”）と題する１９９９年８月３１日に出
願された同時係属中の米国出願連続番号第０９／３８６，５８９号に記載され、
その全教示がここに引用により援用される。
ット１０６およびＭＦＩ１３２をメモリ１１６に転送する。ＭＦＩ１３２を含む
入力修正済ＩＰマルチキャストデータパケット１２６は、メモリ１１６に記憶さ
れる。入力修正済ＩＰマルチキャストデータパケット１２６のアドレスは、ＩＰ
マルチキャストデータパケット１０６が転送されるべき各出力ポート１１０のた
めのポートキュー（図示せず）に記憶される。ポートキューは、デイビッド・エ
イ・ブラウン（David A. Brown）による「インタリーブされた非ブロッキングパ
ケットバッファのための方法および装置」（“Method and Apparatus for an in
terleaved Non-Blocking Packet Buffer”）と題する１９９９年８月３１日に出
願された同時係属中の米国出願連続番号第０９／３８６，５８９号に記載され、
その全教示がここに引用により援用される。
【００１６】
入力修正済ＩＰマルチキャストデータパケット１２６に記憶されたＭＦＩ１３
２は、ＩＰマルチキャストグループの各メンバと関連付けられる記憶された修正
エントリにアクセスするために使用される。出力マルチキャスト転送論理１１８
は、メンバのための記憶された修正エントリの内容を用いてメモリ１１６から受
信された入力修正済ＩＰマルチキャストデータパケット１２６のコピーを修正し
、出力修正済ＩＰマルチキャストデータパケット１１２をＩＰマルチキャストグ
ループの各メンバに転送する。
２は、ＩＰマルチキャストグループの各メンバと関連付けられる記憶された修正
エントリにアクセスするために使用される。出力マルチキャスト転送論理１１８
は、メンバのための記憶された修正エントリの内容を用いてメモリ１１６から受
信された入力修正済ＩＰマルチキャストデータパケット１２６のコピーを修正し
、出力修正済ＩＰマルチキャストデータパケット１１２をＩＰマルチキャストグ
ループの各メンバに転送する。
【００１７】
ＩＰマルチキャストグループの各メンバのための修正エントリを記憶すること
により、ＩＰマルチキャストデータパケット１０６のコピーを修正しＩＰマルチ
キャストグループのすべてのメンバに転送するのにホストの処理が必要とされな
い。したがって、ＩＰマルチキャストデータパケットは、ワイヤ速度で、すなわ
ち、ポートに接続されたＩＰマルチキャストグループのメンバにそのポートのた
めの次の使用可能ポートサイクルにおいて転送される。各送信先ノード１０４と
関連付けられる修正エントリは、出力マルチキャスト転送論理１１８に記憶され
、入力マルチキャスト転送論理１１４から転送されたＩＰマルチキャストグルー
プと関連付けられるＭＦＩ１３２を用いてアクセスされる。ＭＦＩは、メモリ１
１６中の入力修正済マルチキャストデータパケット１２６に記憶される。
により、ＩＰマルチキャストデータパケット１０６のコピーを修正しＩＰマルチ
キャストグループのすべてのメンバに転送するのにホストの処理が必要とされな
い。したがって、ＩＰマルチキャストデータパケットは、ワイヤ速度で、すなわ
ち、ポートに接続されたＩＰマルチキャストグループのメンバにそのポートのた
めの次の使用可能ポートサイクルにおいて転送される。各送信先ノード１０４と
関連付けられる修正エントリは、出力マルチキャスト転送論理１１８に記憶され
、入力マルチキャスト転送論理１１４から転送されたＩＰマルチキャストグルー
プと関連付けられるＭＦＩ１３２を用いてアクセスされる。ＭＦＩは、メモリ１
１６中の入力修正済マルチキャストデータパケット１２６に記憶される。
【００１８】
図１に示すように、ＩＰマルチキャストグループのメンバは、送信先ノードＤ
ａ−ｆ１０４ａ−ｆを含む。送信先ノードＤａ−ｃ１０４ａ−ｃは、出力ポート
＿１ １１０ａに接続され、送信先ノードＤｄ−ｅ１０４ｄ−ｅは、出力＿ポー
ト２ １１０ｂに接続され、送信先ノードＤｆ１０４ｆは、出力ポート＿３ １
００ｃに接続される。図示の実施例におけるすべての送信先ノード１０４ａ−ｆ
は終端ノードであるが、代替の実施例においては、図示の送信先ノード１０４ａ
−ｆのいずれか１つが、別のスイッチの入力ポートであってもよく、ＩＰマルチ
キャストデータパケットのコピーが、他のスイッチを介して、他のスイッチの出
力ポートに接続されたＩＰマルチキャストグループのメンバに転送されてもよい
。また、他のスイッチの出力ポートの出力ポートに接続される複数のＶＬＡＮが
あってもよく、各ＶＬＡＮが、ＩＰマルチキャストデータパケットの修正された
コピーを要求する。
ａ−ｆ１０４ａ−ｆを含む。送信先ノードＤａ−ｃ１０４ａ−ｃは、出力ポート
＿１ １１０ａに接続され、送信先ノードＤｄ−ｅ１０４ｄ−ｅは、出力＿ポー
ト２ １１０ｂに接続され、送信先ノードＤｆ１０４ｆは、出力ポート＿３ １
００ｃに接続される。図示の実施例におけるすべての送信先ノード１０４ａ−ｆ
は終端ノードであるが、代替の実施例においては、図示の送信先ノード１０４ａ
−ｆのいずれか１つが、別のスイッチの入力ポートであってもよく、ＩＰマルチ
キャストデータパケットのコピーが、他のスイッチを介して、他のスイッチの出
力ポートに接続されたＩＰマルチキャストグループのメンバに転送されてもよい
。また、他のスイッチの出力ポートの出力ポートに接続される複数のＶＬＡＮが
あってもよく、各ＶＬＡＮが、ＩＰマルチキャストデータパケットの修正された
コピーを要求する。
【００１９】
発信元ノードＳａ１０２によって伝送されたデータパケット１０６は、入力ポ
ート＿１ １０８でネットワークスイッチ１００によって受信される。データパ
ケット１０６は、宛先アドレスを含む。宛先アドレスがＩＰマルチキャストアド
レスであるならば、スイッチ１００は、ＩＰマルチキャストデータパケット１１
２の修正されたコピーを、スイッチ１００に接続されたＩＰマルチキャストアド
レスと関連付けられるＩＰマルチキャストグループのすべてのメンバに転送する
。
ート＿１ １０８でネットワークスイッチ１００によって受信される。データパ
ケット１０６は、宛先アドレスを含む。宛先アドレスがＩＰマルチキャストアド
レスであるならば、スイッチ１００は、ＩＰマルチキャストデータパケット１１
２の修正されたコピーを、スイッチ１００に接続されたＩＰマルチキャストアド
レスと関連付けられるＩＰマルチキャストグループのすべてのメンバに転送する
。
【００２０】
図示のＩＰマルチキャストグループについては、スイッチ１００は、６個の出
力修正済ＩＰマルチキャストデータパケット１１２ａ−ｆを出力ポート１−３
１１０ａ−ｃに転送する。出力修正済ＩＰマルチキャストデータパケット１１２
は、ＩＰマルチキャストデータパケット１０６が入力ポート１０２で受信された
後の、出力ポート１１０のための次の使用可能ポートサイクルにおいて出力ポー
ト１１０に転送される。
力修正済ＩＰマルチキャストデータパケット１１２ａ−ｆを出力ポート１−３
１１０ａ−ｃに転送する。出力修正済ＩＰマルチキャストデータパケット１１２
は、ＩＰマルチキャストデータパケット１０６が入力ポート１０２で受信された
後の、出力ポート１１０のための次の使用可能ポートサイクルにおいて出力ポー
ト１１０に転送される。
【００２１】
３個の出力修正済ＩＰマルチキャストデータパケット１１２ａ−ｃが、出力ポ
ート＿１ １１０Ａに、１つが送信先ノードＤａ−ｃ１０４ａ−ｃの各々に対し
て転送される。２個の出力修正済ＩＰマルチキャストデータパケット１１２ｄ−
ｅが、出力＿１ １１０ｂに、１つが送信先ノードＤｄ−ｅ１０４ｄ−ｅの各々
に対して転送される。１個の出力修正済ＩＰマルチキャストデータパケット１１
２ｆが、出力ポート＿２ １１０ｃに、送信先ノードＤｆ１０４ｆに対して転送
される。
ート＿１ １１０Ａに、１つが送信先ノードＤａ−ｃ１０４ａ−ｃの各々に対し
て転送される。２個の出力修正済ＩＰマルチキャストデータパケット１１２ｄ−
ｅが、出力＿１ １１０ｂに、１つが送信先ノードＤｄ−ｅ１０４ｄ−ｅの各々
に対して転送される。１個の出力修正済ＩＰマルチキャストデータパケット１１
２ｆが、出力ポート＿２ １１０ｃに、送信先ノードＤｆ１０４ｆに対して転送
される。
【００２２】
受信されたＩＰマルチキャストデータパケット１０６を識別すると、データパ
ケット処理論理１２８は、ＩＰマルチキャストデータパケット１３０のヘッダの
一部を入力マルチキャスト転送論理１１４に転送する。入力マルチキャスト転送
論理１１４は、ＩＰマルチキャストデータパケット１０６のコピーが転送される
べき出力ポート＿１−３ １１０ａ−ｃを判断し、マルチキャスト転送ベクトル
１２０を生成する。マルチキャスト転送ベクトル１２０は、出力ポート＿ｑ論理
１３４に転送される。入力マルチキャスト転送論理１１４は、ＩＰマルチキャス
トデータパケット１３０のヘッダの一部に依存して、記憶されたマルチキャスト
転送インデックス（“ＭＦＩ”）１３２を選択し、ＭＦＩ１３２をデータパケッ
ト処理論理１２８に転送する。データパケット処理論理１２８は、受信されたＩ
Ｐマルチキャストデータパケット１０６とともにＭＦＩ１３２を入力修正済ＩＰ
マルチキャストデータパケット１２６に記憶し、入力修正済ＩＰマルチキャスト
データパケット１２６をデータ−ｉｎ１２２によりメモリ１１６に転送する。入
力修正済ＩＰマルチキャストデータパケット１２６は、メモリ１１６に記憶され
る。
ケット処理論理１２８は、ＩＰマルチキャストデータパケット１３０のヘッダの
一部を入力マルチキャスト転送論理１１４に転送する。入力マルチキャスト転送
論理１１４は、ＩＰマルチキャストデータパケット１０６のコピーが転送される
べき出力ポート＿１−３ １１０ａ−ｃを判断し、マルチキャスト転送ベクトル
１２０を生成する。マルチキャスト転送ベクトル１２０は、出力ポート＿ｑ論理
１３４に転送される。入力マルチキャスト転送論理１１４は、ＩＰマルチキャス
トデータパケット１３０のヘッダの一部に依存して、記憶されたマルチキャスト
転送インデックス（“ＭＦＩ”）１３２を選択し、ＭＦＩ１３２をデータパケッ
ト処理論理１２８に転送する。データパケット処理論理１２８は、受信されたＩ
Ｐマルチキャストデータパケット１０６とともにＭＦＩ１３２を入力修正済ＩＰ
マルチキャストデータパケット１２６に記憶し、入力修正済ＩＰマルチキャスト
データパケット１２６をデータ−ｉｎ１２２によりメモリ１１６に転送する。入
力修正済ＩＰマルチキャストデータパケット１２６は、メモリ１１６に記憶され
る。
【００２３】
出力ポート＿１−３ １１０ａ−ｃの各々について次のポートサイクルで、入
力修正済ＩＰマルチキャストデータパケット１２６は、出力ポート＿ｑ論理１３
４から転送されるアドレス１３６に依存して、メモリ１１６からデータ−ｏｕｔ
１２４により出力マルチキャスト転送論理１１８に転送される。出力マルチキャ
スト転送論理１１８は、入力修正済データパケット１２６に含まれるＭＦＩ１３
２に依存して入力修正済データパケット１２６のコピーを修正する。出力修正済
データパケット１１２ａ−ｆは、それぞれの出力ポート＿１−３ １１０ａ−ｃ
に転送される。すべての出力修正済データパケット１１２ａ−ｆが転送されてし
まった後、メモリ１１６に記憶された入力修正済データパケット１２６は上書き
されてもよい。
力修正済ＩＰマルチキャストデータパケット１２６は、出力ポート＿ｑ論理１３
４から転送されるアドレス１３６に依存して、メモリ１１６からデータ−ｏｕｔ
１２４により出力マルチキャスト転送論理１１８に転送される。出力マルチキャ
スト転送論理１１８は、入力修正済データパケット１２６に含まれるＭＦＩ１３
２に依存して入力修正済データパケット１２６のコピーを修正する。出力修正済
データパケット１１２ａ−ｆは、それぞれの出力ポート＿１−３ １１０ａ−ｃ
に転送される。すべての出力修正済データパケット１１２ａ−ｆが転送されてし
まった後、メモリ１１６に記憶された入力修正済データパケット１２６は上書き
されてもよい。
【００２４】
図２は、図１に示すＩＰマルチキャストグループのメンバへのスイッチ１００
を介したＩＰマルチキャストデータパケット１０６のワイヤ速度転送を示すタイ
ミング図である。図２は、図１と関連付けて記載される。図１に示すマルチキャ
ストグループは、スイッチ１００に接続された６個のメンバＤａ−Ｄｆ１０４ａ
−ｆを含む。スイッチ１００は、４個のポート、入力＿ポート１ １０８および
出力ポート１−３ １１０ａ−ｂを含む。しかしながら、この発明は、図示の４
個のポートまたは６個のＩＰマルチキャストグループメンバに限られるものでな
い。図１の構成は、４個より多いポートや、６個より多いメンバを有するＩＰマ
ルチキャストグループを含むように拡張されてもよいことが、当業者には周知で
ある。
を介したＩＰマルチキャストデータパケット１０６のワイヤ速度転送を示すタイ
ミング図である。図２は、図１と関連付けて記載される。図１に示すマルチキャ
ストグループは、スイッチ１００に接続された６個のメンバＤａ−Ｄｆ１０４ａ
−ｆを含む。スイッチ１００は、４個のポート、入力＿ポート１ １０８および
出力ポート１−３ １１０ａ−ｂを含む。しかしながら、この発明は、図示の４
個のポートまたは６個のＩＰマルチキャストグループメンバに限られるものでな
い。図１の構成は、４個より多いポートや、６個より多いメンバを有するＩＰマ
ルチキャストグループを含むように拡張されてもよいことが、当業者には周知で
ある。
【００２５】
メモリ１１６は６４バイト幅であるので、タイミング図において、入力ポート
＿１ １０８で受信される各ＩＰマルチキャストデータパケット１０６は、イー
サネット（Ｒ）データパケットとして、たとえば６４バイトの最小データパケッ
トサイズであるものとする。しかしながら、この発明は、６４バイトパケットサ
イズに限られるものでなく、データパケット中のバイトの数は、メモリ１１６の
幅よりも大きくてもよい。
＿１ １０８で受信される各ＩＰマルチキャストデータパケット１０６は、イー
サネット（Ｒ）データパケットとして、たとえば６４バイトの最小データパケッ
トサイズであるものとする。しかしながら、この発明は、６４バイトパケットサ
イズに限られるものでなく、データパケット中のバイトの数は、メモリ１１６の
幅よりも大きくてもよい。
【００２６】
また、６４バイトのＩＰマルチキャストデータパケット１０６は、データセグ
メントタイムスロット２００の間に入力ポート１０８（図１）で受信されるもの
とする。図１に示すスイッチは、スイッチ１００に接続された４個のポート、す
なわち、１個の入力ポート１０８および３個の出力ポート１１０ａ−ｃを含むの
で、図示のデータセグメントタイムスロット２００は、スイッチ１００に接続さ
れた各ポートごとに１つの、４個のポートサイクルタイムスロット２０２を含む
。スイッチ１００によってサポートされるポートの最大数は、最小ポートサイク
ルタイムスロット２０２および最大データセグメントタイムスロット２００に依
存し、したがって図１に示す４個のポートに限られるものでない。４個より多い
ポートを備えるスイッチ１００において、データセグメントタイムスロット２０
０は、スイッチ１００に接続された各ポートごとにポートサイクルタイムスロッ
ト２０２を含む。たとえば、イーサネット（Ｒ）データパケットについて、最小
データパケットサイズは６４バイトである。したがって、最大データセグメント
タイムスロット２００は、入力ポートで６４バイトを受信するのにかかる時間で
あり、最小ポートサイクルタイムスロット２０２は、メモリ１１６（図１）から
６４バイトにアクセスするための時間に依存する。データセグメントタイムスロ
ットおよびポートサイクルタイムスロットは、デイビッド・エイ・ブラウンによ
る「インタリーブされた非ブロッキングパケットバッファ」と題する１９９９年
８月３１日に出願された同時係属中の米国出願連続番号第０９／３８６，５８９
号に記載され、その全教示がここに引用により援用される。
メントタイムスロット２００の間に入力ポート１０８（図１）で受信されるもの
とする。図１に示すスイッチは、スイッチ１００に接続された４個のポート、す
なわち、１個の入力ポート１０８および３個の出力ポート１１０ａ−ｃを含むの
で、図示のデータセグメントタイムスロット２００は、スイッチ１００に接続さ
れた各ポートごとに１つの、４個のポートサイクルタイムスロット２０２を含む
。スイッチ１００によってサポートされるポートの最大数は、最小ポートサイク
ルタイムスロット２０２および最大データセグメントタイムスロット２００に依
存し、したがって図１に示す４個のポートに限られるものでない。４個より多い
ポートを備えるスイッチ１００において、データセグメントタイムスロット２０
０は、スイッチ１００に接続された各ポートごとにポートサイクルタイムスロッ
ト２０２を含む。たとえば、イーサネット（Ｒ）データパケットについて、最小
データパケットサイズは６４バイトである。したがって、最大データセグメント
タイムスロット２００は、入力ポートで６４バイトを受信するのにかかる時間で
あり、最小ポートサイクルタイムスロット２０２は、メモリ１１６（図１）から
６４バイトにアクセスするための時間に依存する。データセグメントタイムスロ
ットおよびポートサイクルタイムスロットは、デイビッド・エイ・ブラウンによ
る「インタリーブされた非ブロッキングパケットバッファ」と題する１９９９年
８月３１日に出願された同時係属中の米国出願連続番号第０９／３８６，５８９
号に記載され、その全教示がここに引用により援用される。
【００２７】
入力ポート＿１ １０８に到着するＩＰマルチキャストデータパケット１０６
のコピーは、次の使用可能ポートサイクルタイムスロット２０２においてＩＰマ
ルチキャストグループの各メンバに転送される、すなわち、それはワイヤ速度で
転送される。ＩＰマルチキャストグループの１つのみのメンバがポートに接続さ
れる場合、ＩＰマルチキャストデータパケットのコピーは、次のポートサイクル
タイムスロット２０２において転送される。ＩＰマルチキャストグループの２つ
以上のメンバがポートに接続される場合、入力ポート１０８に到着する次のＩＰ
マルチキャストデータパケットは、先のＩＰマルチキャストデータパケットがポ
ートに接続されたＩＰマルチキャストグループのすべてのメンバに転送されてし
まった後に、転送される。
のコピーは、次の使用可能ポートサイクルタイムスロット２０２においてＩＰマ
ルチキャストグループの各メンバに転送される、すなわち、それはワイヤ速度で
転送される。ＩＰマルチキャストグループの１つのみのメンバがポートに接続さ
れる場合、ＩＰマルチキャストデータパケットのコピーは、次のポートサイクル
タイムスロット２０２において転送される。ＩＰマルチキャストグループの２つ
以上のメンバがポートに接続される場合、入力ポート１０８に到着する次のＩＰ
マルチキャストデータパケットは、先のＩＰマルチキャストデータパケットがポ
ートに接続されたＩＰマルチキャストグループのすべてのメンバに転送されてし
まった後に、転送される。
【００２８】
タイミング図は、データセグメントタイムスロット２００ａ−ｄにおいて発信
元ノードａ１０２から入力ポート＿１ １０８に到着する４個のＩＰマルチキャ
ストデータパケットを示す。最初のＩＰマルチキャストデータパケットは、デー
タセグメントタイムスロット２００ａにおいて到着する。第２のデータセグメン
トタイムスロット２００ｂにおいて、ＩＰマルチキャストデータパケットは、ポ
ートサイクル２０２ｂにおいて出力ポート＿１ １１０ａに、ポートサイクル２
０２ｃにおいて出力ポート＿２ １１０ｂに、ポートサイクル２０２ｃにおいて
出力ポート＿３ １１０ｃに転送される。最初のＩＰマルチキャストデータパケ
ットが転送されている際、第２のＩＰマルチキャストデータパケットがデータセ
グメントタイムスロット２００ｂの間に受信される。
元ノードａ１０２から入力ポート＿１ １０８に到着する４個のＩＰマルチキャ
ストデータパケットを示す。最初のＩＰマルチキャストデータパケットは、デー
タセグメントタイムスロット２００ａにおいて到着する。第２のデータセグメン
トタイムスロット２００ｂにおいて、ＩＰマルチキャストデータパケットは、ポ
ートサイクル２０２ｂにおいて出力ポート＿１ １１０ａに、ポートサイクル２
０２ｃにおいて出力ポート＿２ １１０ｂに、ポートサイクル２０２ｃにおいて
出力ポート＿３ １１０ｃに転送される。最初のＩＰマルチキャストデータパケ
ットが転送されている際、第２のＩＰマルチキャストデータパケットがデータセ
グメントタイムスロット２００ｂの間に受信される。
【００２９】
時間２３０において、入力修正済ＩＰマルチキャストデータパケット＿１ １
２６（図１）がメモリ１１６（図１）に記憶され、入力マルチキャスト転送論理
１１４（図１）は、ＩＰマルチキャストデータパケット＿１ １０６（図１）の
ためのマルチキャスト転送ベクトル１２０（図１）を出力マルチキャスト転送論
理１１８（図１）に転送する。
２６（図１）がメモリ１１６（図１）に記憶され、入力マルチキャスト転送論理
１１４（図１）は、ＩＰマルチキャストデータパケット＿１ １０６（図１）の
ためのマルチキャスト転送ベクトル１２０（図１）を出力マルチキャスト転送論
理１１８（図１）に転送する。
【００３０】
時間２０６、ポートサイクルタイムスロット２０２ｂの開始において、入力修
正済ＩＰマルチキャストデータパケット＿１ １２６（図１）のコピーが、メモ
リ１１６（図１）からデータ−ｏｕｔ１２４（図１）により出力マルチキャスト
転送論理１１８（図１）へ、出力ポート＿ｑ論理１３４（図１）から転送された
アドレス１３６に依存して、転送される。出力マルチキャスト転送論理１１８（
図１）は、ＭＦＩ１３２（図１）に依存して入力修正済ＩＰマルチキャストデー
タパケット＿１ １２６（図１）の受信されたコピーを修正する。出力修正済Ｉ
Ｐマルチキャストデータパケット＿１ １１２Ａは、出力ポート＿１ １１０Ａ
を介して送信先ノードＤａ１０４ａに転送される。
正済ＩＰマルチキャストデータパケット＿１ １２６（図１）のコピーが、メモ
リ１１６（図１）からデータ−ｏｕｔ１２４（図１）により出力マルチキャスト
転送論理１１８（図１）へ、出力ポート＿ｑ論理１３４（図１）から転送された
アドレス１３６に依存して、転送される。出力マルチキャスト転送論理１１８（
図１）は、ＭＦＩ１３２（図１）に依存して入力修正済ＩＰマルチキャストデー
タパケット＿１ １２６（図１）の受信されたコピーを修正する。出力修正済Ｉ
Ｐマルチキャストデータパケット＿１ １１２Ａは、出力ポート＿１ １１０Ａ
を介して送信先ノードＤａ１０４ａに転送される。
【００３１】
時間２０８、ポートサイクルタイムスロット２０２ｃの開始において、および
、時間２１０、ポートサイクルタイムスロット２０２ｄの開始において、入力修
正済ＩＰマルチキャストデータパケット＿１ １２６（図１）のコピーがメモリ
１１６（図１）からデータ−ｏｕｔ１２４（図１）により、出力ポート＿ｑ論理
１３４（図１）から転送されたアドレス１３６（図１）に依存して、転送される
。入力修正済ＩＰマルチキャストデータパケット＿１ １２６（図１）の受信さ
れたコピーは、関連付けられたＭＦＩ１３２（図１）に依存して出力マルチキャ
スト転送論理１１８によって修正され、出力ポート２ １１０ｂを介して送信先
ノードＤｄ１０４ｄおよび出力ポート３ １１０ｃを介して送信先ノードＤｆ
１０４ｆに転送される。
、時間２１０、ポートサイクルタイムスロット２０２ｄの開始において、入力修
正済ＩＰマルチキャストデータパケット＿１ １２６（図１）のコピーがメモリ
１１６（図１）からデータ−ｏｕｔ１２４（図１）により、出力ポート＿ｑ論理
１３４（図１）から転送されたアドレス１３６（図１）に依存して、転送される
。入力修正済ＩＰマルチキャストデータパケット＿１ １２６（図１）の受信さ
れたコピーは、関連付けられたＭＦＩ１３２（図１）に依存して出力マルチキャ
スト転送論理１１８によって修正され、出力ポート２ １１０ｂを介して送信先
ノードＤｄ１０４ｄおよび出力ポート３ １１０ｃを介して送信先ノードＤｆ
１０４ｆに転送される。
【００３２】
時間２１２において、入力修正済ＩＰマルチキャストデータパケット＿１ １
２６（図１）のコピーが修正され送信先ノードＤｂ １０４ｂ（図１）に転送さ
れ、時間２１８において、入力修正済ＩＰマルチキャストデータパケット＿１
１２６（図１）のコピーが修正され、出力ポート＿２ １１０ｂ（図１）に接続
された送信先ノードＤｃ１０４ｃに転送される。時間２１４において、入力修正
済ＩＰマルチキャストデータパケット＿１ １２６（図１）のコピーが修正され
、出力ポート＿１ １１０ｂ（図１）に接続された送信先ノードＤｄ１０４ｄに
転送される。
２６（図１）のコピーが修正され送信先ノードＤｂ １０４ｂ（図１）に転送さ
れ、時間２１８において、入力修正済ＩＰマルチキャストデータパケット＿１
１２６（図１）のコピーが修正され、出力ポート＿２ １１０ｂ（図１）に接続
された送信先ノードＤｃ１０４ｃに転送される。時間２１４において、入力修正
済ＩＰマルチキャストデータパケット＿１ １２６（図１）のコピーが修正され
、出力ポート＿１ １１０ｂ（図１）に接続された送信先ノードＤｄ１０４ｄに
転送される。
【００３３】
時間２３２において、入力修正済ＩＰマルチキャストデータパケット＿２ １
２６（図１）がメモリ１１６（図１）に記憶され、入力マルチキャスト転送論理
１１４（図１）は、ＩＰマルチキャストデータパケット＿２ １０６（図１）の
ためのマルチキャスト転送ベクトル１２０（図１）を出力マルチキャスト転送論
理１１８（図１）に転送する。時間２３４において、入力修正済ＩＰマルチキャ
ストデータパケット＿３ １２６（図１）がメモリ１１６（図１）に記憶される
。時間２３６において、入力修正済ＩＰマルチキャストデータパケット＿４ １
２６（図１）がメモリ１１６（図１）に記憶される。
２６（図１）がメモリ１１６（図１）に記憶され、入力マルチキャスト転送論理
１１４（図１）は、ＩＰマルチキャストデータパケット＿２ １０６（図１）の
ためのマルチキャスト転送ベクトル１２０（図１）を出力マルチキャスト転送論
理１１８（図１）に転送する。時間２３４において、入力修正済ＩＰマルチキャ
ストデータパケット＿３ １２６（図１）がメモリ１１６（図１）に記憶される
。時間２３６において、入力修正済ＩＰマルチキャストデータパケット＿４ １
２６（図１）がメモリ１１６（図１）に記憶される。
【００３４】
ＩＰマルチキャストグループの１つのみのメンバ、すなわち、送信先ノード１
４０ｆは出力ポート＿３ １１０ｃに接続されているので、１つのみの出力修正
済ＩＰマルチキャストデータパケット＿１ １１２（図１）が出力ポート＿３
１１０ｃに転送される。したがって、時間２１６において、ポートサイクルタイ
ムスロット２０２ｄにおいて、出力修正済ＩＰマルチキャストデータパケット＿
２ １１２ｆが出力ポート＿３ １１０Ｃに転送される。時間２２２で、ポート
タイムサイクル２０２ｄにおいて、出力修正済ＩＰマルチキャストデータパケッ
ト＿３ １１２ｆが出力ポート＿３ １１０ｃに転送される。時間２２８で、ポ
ートサイクルタイムスロット３ ２０２ｄにおいて、出力修正済ＩＰマルチキャ
ストデータパケット＿４ １１２ｆが出力ポート＿３ １１０ｃ（図１）に転送
される。
４０ｆは出力ポート＿３ １１０ｃに接続されているので、１つのみの出力修正
済ＩＰマルチキャストデータパケット＿１ １１２（図１）が出力ポート＿３
１１０ｃに転送される。したがって、時間２１６において、ポートサイクルタイ
ムスロット２０２ｄにおいて、出力修正済ＩＰマルチキャストデータパケット＿
２ １１２ｆが出力ポート＿３ １１０Ｃに転送される。時間２２２で、ポート
タイムサイクル２０２ｄにおいて、出力修正済ＩＰマルチキャストデータパケッ
ト＿３ １１２ｆが出力ポート＿３ １１０ｃに転送される。時間２２８で、ポ
ートサイクルタイムスロット３ ２０２ｄにおいて、出力修正済ＩＰマルチキャ
ストデータパケット＿４ １１２ｆが出力ポート＿３ １１０ｃ（図１）に転送
される。
【００３５】
したがって、入力ポート＿０ １０８（図１）で受信されたＩＰマルチキャス
トデータパケット＿１ １０６（図１）は、スイッチ１００（図１）を介して、
次の使用可能ポートサイクルタイムスロット２０２においてホスト処理なしにワ
イヤ速度で、出力ポート＿１−３ １１０ａ−ｃ（図１）に接続された送信先ノ
ード１０４ａ−ｆ（図１）に転送される。
トデータパケット＿１ １０６（図１）は、スイッチ１００（図１）を介して、
次の使用可能ポートサイクルタイムスロット２０２においてホスト処理なしにワ
イヤ速度で、出力ポート＿１−３ １１０ａ−ｃ（図１）に接続された送信先ノ
ード１０４ａ−ｆ（図１）に転送される。
【００３６】
出力修正済ＩＰマルチキャストデータパケット＿２ １１２（図１）は、出力
ポート＿２ １１０ｂにより送信先ノードＤｅ１０４ｅおよび送信先ノードＤｆ
１０４ｆに転送される。時間２２０で、出力修正済ＩＰマルチキャストデータパ
ケット＿２ １１２ｄが、出力ポート＿２ １１０ｂに接続された送信先ノード
Ｄｄ１０４ｄに転送される。時間２２６で、出力修正済ＩＰマルチキャストデー
タパケット＿２ １１２ｅ（図１）が、出力ポート＿２ １１０ｂに接続された
送信先ノードＤｅ１０４ｅに転送される。
ポート＿２ １１０ｂにより送信先ノードＤｅ１０４ｅおよび送信先ノードＤｆ
１０４ｆに転送される。時間２２０で、出力修正済ＩＰマルチキャストデータパ
ケット＿２ １１２ｄが、出力ポート＿２ １１０ｂに接続された送信先ノード
Ｄｄ１０４ｄに転送される。時間２２６で、出力修正済ＩＰマルチキャストデー
タパケット＿２ １１２ｅ（図１）が、出力ポート＿２ １１０ｂに接続された
送信先ノードＤｅ１０４ｅに転送される。
【００３７】
時間２２４で、最後の出力修正済ＩＰマルチキャストデータパケット＿１ １
１２（図１）が転送されてしまった後、入力修正済ＩＰマルチキャストデータパ
ケット＿１ １２６（図１）を記憶するメモリ中の場所を用いて、入力ポート１
０８（図１）で受信された別のデータパケットを記憶し得る。したがって、入力
ポート１０８（図１）で受信された入力修正済ＩＰマルチキャストデータパケッ
ト１２６（図１）は、出力修正済ＩＰマルチキャストデータパケット１１２（図
１）がＩＰマルチキャストグループのすべてのメンバに転送されてしまうまでメ
モリ１１６（図１）に記憶される。
１２（図１）が転送されてしまった後、入力修正済ＩＰマルチキャストデータパ
ケット＿１ １２６（図１）を記憶するメモリ中の場所を用いて、入力ポート１
０８（図１）で受信された別のデータパケットを記憶し得る。したがって、入力
ポート１０８（図１）で受信された入力修正済ＩＰマルチキャストデータパケッ
ト１２６（図１）は、出力修正済ＩＰマルチキャストデータパケット１１２（図
１）がＩＰマルチキャストグループのすべてのメンバに転送されてしまうまでメ
モリ１１６（図１）に記憶される。
【００３８】
すべての出力修正済ＩＰマルチキャストデータパケット１１２ａ−ｆ（図１）
が転送されてしまったかどうかを判断するために、入力修正済ＩＰマルチキャス
トデータパケット１２６（図１）が、各入力修正済ＩＰマルチキャストデータパ
ケット１２６（図１）に関連付けられて、入れられたポートキュー（図示せず）
の数が、ポートキューカウンタレジスタ（図示せず）に記憶される。出力ポート
１１０（図１）と関連付けられるすべての出力修正済ＩＰマルチキャストデータ
パケット１１２（図１）が出力ポート１１０（図１）に転送されるたびに、カウ
ンタレジスタがデクリメントされる。たとえば、１個の出力修正済ＩＰマルチキ
ャストデータパケットが出力ポート＿３ １１０ｃに転送されてしまった後に、
ポートキューのカウンタがデクリメントされる。ポートキューの数は、マルチキ
ャスト転送ベクトル１２０（図１）から判断される。
が転送されてしまったかどうかを判断するために、入力修正済ＩＰマルチキャス
トデータパケット１２６（図１）が、各入力修正済ＩＰマルチキャストデータパ
ケット１２６（図１）に関連付けられて、入れられたポートキュー（図示せず）
の数が、ポートキューカウンタレジスタ（図示せず）に記憶される。出力ポート
１１０（図１）と関連付けられるすべての出力修正済ＩＰマルチキャストデータ
パケット１１２（図１）が出力ポート１１０（図１）に転送されるたびに、カウ
ンタレジスタがデクリメントされる。たとえば、１個の出力修正済ＩＰマルチキ
ャストデータパケットが出力ポート＿３ １１０ｃに転送されてしまった後に、
ポートキューのカウンタがデクリメントされる。ポートキューの数は、マルチキ
ャスト転送ベクトル１２０（図１）から判断される。
【００３９】
入力ポート１０８（図１）で受信される先行技術のデータパケットが、出力修
正済ＩＰマルチキャストデータパケット１１２ａ−ｆ（図１）が出力ポート１１
０ａ−ｃに転送される前に転送論理１１４、１１８（図１）およびデータパケッ
ト処理論理１２６（図１）がＩＰマルチキャストパケット１０６（図１）に対し
て行ない得る修正を説明するために、図３Ａ−３Ｄと関連付けて記載される。
正済ＩＰマルチキャストデータパケット１１２ａ−ｆ（図１）が出力ポート１１
０ａ−ｃに転送される前に転送論理１１４、１１８（図１）およびデータパケッ
ト処理論理１２６（図１）がＩＰマルチキャストパケット１０６（図１）に対し
て行ない得る修正を説明するために、図３Ａ−３Ｄと関連付けて記載される。
【００４０】
図３Ａは、スイッチ１００（図１）に接続された入力ポート１０８（図１）で
受信され得る先行技術のデータパケットを示す。図３Ｂは、図３Ａに示すデータ
パケットに含まれ得る先行技術のイーサネット（Ｒ）ヘッダを示す。図３Ｃは、
図３Ａに示すデータパケットに含まれ得る先行技術のインターネットプロトコル
ヘッダを示す。図３Ｄは、図３Ｂに示すイーサネット（Ｒ）ヘッダ中の先行技術
のタグ制御情報フィールド３１８Ｂを示す。
受信され得る先行技術のデータパケットを示す。図３Ｂは、図３Ａに示すデータ
パケットに含まれ得る先行技術のイーサネット（Ｒ）ヘッダを示す。図３Ｃは、
図３Ａに示すデータパケットに含まれ得る先行技術のインターネットプロトコル
ヘッダを示す。図３Ｄは、図３Ｂに示すイーサネット（Ｒ）ヘッダ中の先行技術
のタグ制御情報フィールド３１８Ｂを示す。
【００４１】
図３Ａは、先行技術のデータパケット３００を示す。データパケット３００は
、データフィールド３１０と、ネットワーキング層のためのヘッダ３０２、３０
４、３０６、３０８とを含む。ＯＳＩモデルにおける４個の層のためのヘッダ、
すなわち、物理層（Ｌ１）ヘッダ３０２と、データリンク層（Ｌ２）ヘッダ３０
４と、ネットワーキング層（Ｌ３）ヘッダ３０６と、トランスポート層（Ｌ４）
ヘッダ３０８とが示される。たとえば、データリンク層（Ｌ２）ヘッダ３０４は
イーサネット（Ｒ）であってもよく、ネットワークワーキング層（Ｌ３）ヘッダ
３０６はインターネットプロトコル（“ＩＰ”）であってもよい。データパケッ
ト３００は、チェックサム３１２も含む。
、データフィールド３１０と、ネットワーキング層のためのヘッダ３０２、３０
４、３０６、３０８とを含む。ＯＳＩモデルにおける４個の層のためのヘッダ、
すなわち、物理層（Ｌ１）ヘッダ３０２と、データリンク層（Ｌ２）ヘッダ３０
４と、ネットワーキング層（Ｌ３）ヘッダ３０６と、トランスポート層（Ｌ４）
ヘッダ３０８とが示される。たとえば、データリンク層（Ｌ２）ヘッダ３０４は
イーサネット（Ｒ）であってもよく、ネットワークワーキング層（Ｌ３）ヘッダ
３０６はインターネットプロトコル（“ＩＰ”）であってもよい。データパケッ
ト３００は、チェックサム３１２も含む。
【００４２】
図３Ｂは、イーサネット（Ｒ）データリンク（Ｌ２）ヘッダ３０４のフォーマ
ットを示す。イーサネット（Ｒ）データリンク（Ｌ２）ヘッダ３０４は、送信先
ノード１０４（図１）のための装置アドレス、すなわち、宛先アドレス３１４と
、発信元ノード１０２（図１）のための装置アドレス、すなわち、出所アドレス
３１６と、オプションの仮想ローカルエリアネットワーク識別子（“ＶＬＡＮ
ＩＤ”）フィード３１８と、長さ／タイプフィールド３２０とを含む。ＶＬＡＮ
ＩＤ３１８は、タグプロトコル識別子（“ＴＰＩ”）フィールド３１８Ａと、
タグ制御情報（“ＴＣＩ”）フィールド３１８Ｂとを含む。ＶＬＡＮ ＩＤフィ
ールド３１８は、ＩＥＥＥ８０２．１Ｑタグ付けおよびＩＥＥＥ８０２．ＩＤ１
９８８（８０２．１ｐ）優先権レベルに基づいてＶＬＡＮスイッチングのための
サポートを提供する。
ットを示す。イーサネット（Ｒ）データリンク（Ｌ２）ヘッダ３０４は、送信先
ノード１０４（図１）のための装置アドレス、すなわち、宛先アドレス３１４と
、発信元ノード１０２（図１）のための装置アドレス、すなわち、出所アドレス
３１６と、オプションの仮想ローカルエリアネットワーク識別子（“ＶＬＡＮ
ＩＤ”）フィード３１８と、長さ／タイプフィールド３２０とを含む。ＶＬＡＮ
ＩＤ３１８は、タグプロトコル識別子（“ＴＰＩ”）フィールド３１８Ａと、
タグ制御情報（“ＴＣＩ”）フィールド３１８Ｂとを含む。ＶＬＡＮ ＩＤフィ
ールド３１８は、ＩＥＥＥ８０２．１Ｑタグ付けおよびＩＥＥＥ８０２．ＩＤ１
９８８（８０２．１ｐ）優先権レベルに基づいてＶＬＡＮスイッチングのための
サポートを提供する。
【００４３】
図３Ｃは、ＩＰネットワーク層（Ｌ３）ヘッダ３０６のフォーマットを示す。
ＩＰネットワーク層（Ｌ３）ヘッダ３０６は、発信元ノード１０２（図１）のた
めのネットワークアドレス、すなわち出所ＩＰアドレス３４４と、送信先ノード
１０４（図１）のためのネットワークアドレス、すなわちＩＰ宛先アドレス３４
６とを含む。ＩＰネットワーク層ヘッダ３０６中の他のフィールドは、バージョ
ン３２２と、ＨＬＥＮ３２４と、サービスタイプ（“ＴＯＳ”）３２６と、パケ
ット長（total length）３２８と、識別子３３０と、フラグ３３２と、フラグメ
ントオフセット３３４と、生存時間（time to live）（“ＴＴＬ”）３３６と、
プロトコル３４０と、ヘッダチェックサム３４２と、オプション３４８と、パッ
ド３５０とを含む。
ＩＰネットワーク層（Ｌ３）ヘッダ３０６は、発信元ノード１０２（図１）のた
めのネットワークアドレス、すなわち出所ＩＰアドレス３４４と、送信先ノード
１０４（図１）のためのネットワークアドレス、すなわちＩＰ宛先アドレス３４
６とを含む。ＩＰネットワーク層ヘッダ３０６中の他のフィールドは、バージョ
ン３２２と、ＨＬＥＮ３２４と、サービスタイプ（“ＴＯＳ”）３２６と、パケ
ット長（total length）３２８と、識別子３３０と、フラグ３３２と、フラグメ
ントオフセット３３４と、生存時間（time to live）（“ＴＴＬ”）３３６と、
プロトコル３４０と、ヘッダチェックサム３４２と、オプション３４８と、パッ
ド３５０とを含む。
【００４４】
スイッチ１００（図１）に接続された入力ポート１０８（図１）で受信された
ＩＰマルチキャストデータパケット１０６（図１）は、イーサネット（Ｒ）デー
タリンク（Ｌ２）ヘッダ３００（図３Ａ）に記憶された宛先アドレス３１４（図
３Ｂ）に依存して１つ以上の出力ポート１１０ａ−ｃ（図１）にブリッジされる
か、または、ＩＰネットワーク層（Ｌ３）ヘッダ３０６に記憶されたＩＰ宛先ア
ドレス３４６に依存して１つ以上の出力ポート１１０（図１）にルーチングされ
る。
ＩＰマルチキャストデータパケット１０６（図１）は、イーサネット（Ｒ）デー
タリンク（Ｌ２）ヘッダ３００（図３Ａ）に記憶された宛先アドレス３１４（図
３Ｂ）に依存して１つ以上の出力ポート１１０ａ−ｃ（図１）にブリッジされる
か、または、ＩＰネットワーク層（Ｌ３）ヘッダ３０６に記憶されたＩＰ宛先ア
ドレス３４６に依存して１つ以上の出力ポート１１０（図１）にルーチングされ
る。
【００４５】
図３Ｄは、図３Ｂに示す先行技術のＴＣＩフィールド３１８ｂを示す。ＴＣＩ
フィールド３１８ｂは、３ビットのユーザ優先権フィールド３５２と、１ビット
のＣＦＩフィールド３５４と、１２ビットの仮想ローカルエリアネットワーク（
“ＶＬＡＮ”）識別子３５６とを含む。
フィールド３１８ｂは、３ビットのユーザ優先権フィールド３５２と、１ビット
のＣＦＩフィールド３５４と、１２ビットの仮想ローカルエリアネットワーク（
“ＶＬＡＮ”）識別子３５６とを含む。
【００４６】
図１に戻って、データパケット処理論理１２８は、受信されたデータパケット
に含まれるネットワーク層（Ｌ３）ヘッダ３０６（図３Ａ）を調べることにより
、入力ポート＿１ １０８で受信されたデータパケットがＩＰマルチキャストデ
ータパケット１０６であるかどうかを判断する。ネットワーク層（Ｌ３）ヘッダ
３０６（図３Ａ）は、プロトコルフィールド３４０（図３Ｃ）がＩＰであり、バ
ージョンフィールド３２２（図３Ｃ）がＩＰｖ４であり、かつヘッダチェックサ
ム３４２（図３Ｃ）が有効であるならば、インターネットプロトコルバージョン
４（“ＩＰｖ４”）ヘッダである。ＩＰデータパケットは、ＩＰ宛先アドレス３
４６（図３Ｃ）がクラスＤであるならば、すなわち、ＩＰ宛先アドレス３４６（
図３Ｃ）の上位４ビットが１１１０にセットされているならば、ＩＰマルチキャ
ストデータパケット１０６である。
に含まれるネットワーク層（Ｌ３）ヘッダ３０６（図３Ａ）を調べることにより
、入力ポート＿１ １０８で受信されたデータパケットがＩＰマルチキャストデ
ータパケット１０６であるかどうかを判断する。ネットワーク層（Ｌ３）ヘッダ
３０６（図３Ａ）は、プロトコルフィールド３４０（図３Ｃ）がＩＰであり、バ
ージョンフィールド３２２（図３Ｃ）がＩＰｖ４であり、かつヘッダチェックサ
ム３４２（図３Ｃ）が有効であるならば、インターネットプロトコルバージョン
４（“ＩＰｖ４”）ヘッダである。ＩＰデータパケットは、ＩＰ宛先アドレス３
４６（図３Ｃ）がクラスＤであるならば、すなわち、ＩＰ宛先アドレス３４６（
図３Ｃ）の上位４ビットが１１１０にセットされているならば、ＩＰマルチキャ
ストデータパケット１０６である。
【００４７】
データパケット処理論理１２８がデータパケットがＩＰマルチキャストデータ
パケット１０６であると判断したならば、ＩＰネットワーキング層（Ｌ３）ヘッ
ダ３０６（図３Ｃ）中のＩＰ宛先アドレス３４６（図３Ｃ）およびＩＰ出所アド
レス３４４（図３Ｃ）、イーサネット（Ｒ）データリンク（Ｌ２）ヘッダ３０４
（図３Ｂ）中のＶＬＡＮ ＩＤ３１８（図３Ｂ）、ならびに入力ポート１０８（
図１）に対応する入力ポート番号を含むＩＰマルチキャストデータパケット１３
０のヘッダの一部が、入力マルチキャスト転送論理１１４に転送される。
パケット１０６であると判断したならば、ＩＰネットワーキング層（Ｌ３）ヘッ
ダ３０６（図３Ｃ）中のＩＰ宛先アドレス３４６（図３Ｃ）およびＩＰ出所アド
レス３４４（図３Ｃ）、イーサネット（Ｒ）データリンク（Ｌ２）ヘッダ３０４
（図３Ｂ）中のＶＬＡＮ ＩＤ３１８（図３Ｂ）、ならびに入力ポート１０８（
図１）に対応する入力ポート番号を含むＩＰマルチキャストデータパケット１３
０のヘッダの一部が、入力マルチキャスト転送論理１１４に転送される。
【００４８】
図４は、図１に示す入力マルチキャスト転送論理１１４を示す。入力マルチキ
ャスト転送論理１１４は、内容アドレス記憶装置（“ＣＡＭ”）４００と、ルー
トマッパ４０２と、ルートテーブル４０４と、ベクトル組合せ論理４０６とを含
む。ルートテーブル４０４は、入力ポート＿１ １０８（図１）で受信されるＩ
Ｐマルチキャストデータパケット１０６（図１）に含まれるＩＰマルチキャスト
グループに対応するマルチキャスト転送エントリ４２２を含む。ＣＡＭ４００お
よびルートマッパ４０２は、データパケット処理論理１２８（図１）から転送さ
れるＩＰマルチキャストデータパケット１３０（図１）のヘッダの一部および入
力ポート＿１ １０８（図１）のポート番号に依存して、マルチキャスト転送エ
ントリ４２２を選択する。
ャスト転送論理１１４は、内容アドレス記憶装置（“ＣＡＭ”）４００と、ルー
トマッパ４０２と、ルートテーブル４０４と、ベクトル組合せ論理４０６とを含
む。ルートテーブル４０４は、入力ポート＿１ １０８（図１）で受信されるＩ
Ｐマルチキャストデータパケット１０６（図１）に含まれるＩＰマルチキャスト
グループに対応するマルチキャスト転送エントリ４２２を含む。ＣＡＭ４００お
よびルートマッパ４０２は、データパケット処理論理１２８（図１）から転送さ
れるＩＰマルチキャストデータパケット１３０（図１）のヘッダの一部および入
力ポート＿１ １０８（図１）のポート番号に依存して、マルチキャスト転送エ
ントリ４２２を選択する。
【００４９】
図４と関連付けて記載される入力マルチキャスト転送論理１１４（図１）の実
現において、ＣＡＭ４００は、ＩＰ宛先アドレス３４６（図３Ｃ）、ＩＰ出所ア
ドレス３４４（図３Ｃ）、入力ポート番号およびＶＬＡＮ ＩＤ３１８（図３Ｂ
）を記憶するには十分な幅がない。したがって、ルートマッパ４０２は、ＣＡＭ
４００の幅を増大させるように実現される。しかしながら、ＣＡＭ４００がルー
トマッパ４０２を含むよう拡張されてもよいことは、当業者には周知である。
現において、ＣＡＭ４００は、ＩＰ宛先アドレス３４６（図３Ｃ）、ＩＰ出所ア
ドレス３４４（図３Ｃ）、入力ポート番号およびＶＬＡＮ ＩＤ３１８（図３Ｂ
）を記憶するには十分な幅がない。したがって、ルートマッパ４０２は、ＣＡＭ
４００の幅を増大させるように実現される。しかしながら、ＣＡＭ４００がルー
トマッパ４０２を含むよう拡張されてもよいことは、当業者には周知である。
【００５０】
ＩＰマルチキャストパケット１０６に対応するルートテーブル４０４における
マルチキャスト転送エントリ４２２の検索は、２段階で行なわれる。まず、ＩＰ
ネットワーク層（Ｌ３）ヘッダ３０６（図３Ｃ）中のＩＰ宛先アドレス３４６（
図３Ｃ）フィールドおよびＩＰ出所アドレス３４４（図３Ｃ）フィールドに依存
してエントリのためにＣＡＭ４００が検索される。一致するエントリがＣＡＭ４
００に見出されるならば、一致アドレス４１０がルートマッパ４０２に転送され
る。ルートマッパ４０２は、一致アドレス４１０に対応するマルチキャストパス
コード（“ＭＰＣ”）４２２をＣＡＭ４００に転送する。
マルチキャスト転送エントリ４２２の検索は、２段階で行なわれる。まず、ＩＰ
ネットワーク層（Ｌ３）ヘッダ３０６（図３Ｃ）中のＩＰ宛先アドレス３４６（
図３Ｃ）フィールドおよびＩＰ出所アドレス３４４（図３Ｃ）フィールドに依存
してエントリのためにＣＡＭ４００が検索される。一致するエントリがＣＡＭ４
００に見出されるならば、一致アドレス４１０がルートマッパ４０２に転送され
る。ルートマッパ４０２は、一致アドレス４１０に対応するマルチキャストパス
コード（“ＭＰＣ”）４２２をＣＡＭ４００に転送する。
【００５１】
第２に、ＭＰＣ４２２、ＶＬＡＮ ＩＤ３１８（図３Ｂ）および入力ポート番
号に依存して、エントリのためにＣＡＭ４００が検索される。一致するエントリ
がＣＡＭ４００に見出されるならば、一致アドレス４１０がルートマッパ４０２
に転送される。ルートマッパ４０２は、一致アドレス４１０に対応する関連デー
タインデックス（“ＡＤＩ”）をルートテーブル４０４に転送する。ＩＰマルチ
キャスト転送エントリ４２２は、ＡＤＩ４１２によって識別されるルートテーブ
ル４０４中の場所に記憶される。ＩＰマルチキャスト転送エントリ４２２は、Ｉ
Ｐマルチキャストデータパケット１０６（図１）がスイッチ１００（図１）によ
って転送されるべきＩＰマルチキャストグループを識別する。
号に依存して、エントリのためにＣＡＭ４００が検索される。一致するエントリ
がＣＡＭ４００に見出されるならば、一致アドレス４１０がルートマッパ４０２
に転送される。ルートマッパ４０２は、一致アドレス４１０に対応する関連デー
タインデックス（“ＡＤＩ”）をルートテーブル４０４に転送する。ＩＰマルチ
キャスト転送エントリ４２２は、ＡＤＩ４１２によって識別されるルートテーブ
ル４０４中の場所に記憶される。ＩＰマルチキャスト転送エントリ４２２は、Ｉ
Ｐマルチキャストデータパケット１０６（図１）がスイッチ１００（図１）によ
って転送されるべきＩＰマルチキャストグループを識別する。
【００５２】
ＩＰマルチキャストデータパケットの二重転送を防ぐために、ＣＡＭ４００は
、ＩＰ出所アドレス３４４（図３Ｃ）、ＩＰ宛先アドレス３４６（図３Ｃ）、Ｖ
ＬＡＮ ＩＤ３１８（図３Ｂ）および入力ポート番号１０８（図１）で検索され
る。たとえば、発信元ノードが２つ以上のポートに接続されている場合、すなわ
ち、送信先ノードｘがポートｙおよびポートｘに接続され、かつＩＰマルチキャ
ストデータパケットが送信先ノードｘからポートｙで受信されるならば、データ
パケットは、ＩＰマルチキャストグループのすべてのメンバに転送される。しか
しながら、ＩＰマルチキャストデータパケットがポートｚの宛先アドレスｘから
受信されるならば、それは廃棄される。なぜなら宛先ｘは２つ以上のポートに接
続され、そのためポートｚで受信されるＩＰマルチキャストデータパケットは、
ポートｙで受信されたＩＰマルチキャストデータパケットの複製であるからであ
る。
、ＩＰ出所アドレス３４４（図３Ｃ）、ＩＰ宛先アドレス３４６（図３Ｃ）、Ｖ
ＬＡＮ ＩＤ３１８（図３Ｂ）および入力ポート番号１０８（図１）で検索され
る。たとえば、発信元ノードが２つ以上のポートに接続されている場合、すなわ
ち、送信先ノードｘがポートｙおよびポートｘに接続され、かつＩＰマルチキャ
ストデータパケットが送信先ノードｘからポートｙで受信されるならば、データ
パケットは、ＩＰマルチキャストグループのすべてのメンバに転送される。しか
しながら、ＩＰマルチキャストデータパケットがポートｚの宛先アドレスｘから
受信されるならば、それは廃棄される。なぜなら宛先ｘは２つ以上のポートに接
続され、そのためポートｚで受信されるＩＰマルチキャストデータパケットは、
ポートｙで受信されたＩＰマルチキャストデータパケットの複製であるからであ
る。
【００５３】
ルートテーブル４０４中の各マルチキャスト転送エントリ４２２は、ブリッジ
ベクトル４１６と、ルートベクトル４１４と、マルチキャスト転送インデックス
１３２（“ＭＦＩ”）とを含む。ブリッジベクトル４１６およびルートベクトル
４１４は、ベクトル組合せ論理４０６に転送される。ＭＦＩ１３２は、データパ
ケット処理論理１２８（図１）に転送される。
ベクトル４１６と、ルートベクトル４１４と、マルチキャスト転送インデックス
１３２（“ＭＦＩ”）とを含む。ブリッジベクトル４１６およびルートベクトル
４１４は、ベクトル組合せ論理４０６に転送される。ＭＦＩ１３２は、データパ
ケット処理論理１２８（図１）に転送される。
【００５４】
ベクトル組合せ論理４０６は、ルートベクトル４１４およびブリッジベクトル
４１６に対して論理ＯＲ関数を実行することによりマルチキャスト転送ベクトル
１２０を生成する。マルチキャスト転送ベクトル１２０は、出力ポート＿ｑ論理
１３４（図１）に転送される。マルチキャスト転送ベクトル１２０は、ＩＰマル
チキャストデータパケット（図１）が転送されるべき１つ以上の出力ポートを選
択する。
４１６に対して論理ＯＲ関数を実行することによりマルチキャスト転送ベクトル
１２０を生成する。マルチキャスト転送ベクトル１２０は、出力ポート＿ｑ論理
１３４（図１）に転送される。マルチキャスト転送ベクトル１２０は、ＩＰマル
チキャストデータパケット（図１）が転送されるべき１つ以上の出力ポートを選
択する。
【００５５】
入力ポート＿１ １０８で受信されるＩＰマルチキャストデータパケット１０
６（図１）のイーサネット（Ｒ）データリンク（Ｌ２）ヘッダ３０４（図３Ｂ）
における宛先アドレス３１４（図３Ｂ）の最初の３バイトは、“０ｘ０１−００
−５３”にセットされる。ＩＰマルチキャストデータパケット１０６がデータ−
ｉｎ１２２（図１）によりメモリ１１６（図１）に転送される前に、データパケ
ット処理論理１２８（図１）は、入力マルチキャスト論理１１４（図１）から転
送されたＭＦＩ１３２を宛先アドレス３１４（図３Ｂ）の第２および第３のバイ
トに以下のとおり書込む：“０ｘ０１−０Ｍ−Ｆ１”。入力修正済ＩＰマルチキ
ャストデータパケット１２６（図１）はメモリ１１６（図１）に記憶される。出
力マルチキャスト転送論理１１８（図１）は、入力修正済ＩＰマルチキャストデ
ータパケット１２６（図１）に含まれるＭＦＩ１３２を用いて、出力修正済ＩＰ
マルチキャストデータパケット１１２（図１）を出力ポート１１０（図１）に転
送する前に、入力修正済マルチキャストデータパケット１２６（図１）を修正す
る。
６（図１）のイーサネット（Ｒ）データリンク（Ｌ２）ヘッダ３０４（図３Ｂ）
における宛先アドレス３１４（図３Ｂ）の最初の３バイトは、“０ｘ０１−００
−５３”にセットされる。ＩＰマルチキャストデータパケット１０６がデータ−
ｉｎ１２２（図１）によりメモリ１１６（図１）に転送される前に、データパケ
ット処理論理１２８（図１）は、入力マルチキャスト論理１１４（図１）から転
送されたＭＦＩ１３２を宛先アドレス３１４（図３Ｂ）の第２および第３のバイ
トに以下のとおり書込む：“０ｘ０１−０Ｍ−Ｆ１”。入力修正済ＩＰマルチキ
ャストデータパケット１２６（図１）はメモリ１１６（図１）に記憶される。出
力マルチキャスト転送論理１１８（図１）は、入力修正済ＩＰマルチキャストデ
ータパケット１２６（図１）に含まれるＭＦＩ１３２を用いて、出力修正済ＩＰ
マルチキャストデータパケット１１２（図１）を出力ポート１１０（図１）に転
送する前に、入力修正済マルチキャストデータパケット１２６（図１）を修正す
る。
【００５６】
ＩＰマルチキャスト転送ベクトル１２０は、ＩＰマルチキャストデータパケッ
ト１０６（図１）がどの出力ポート１１０ａ−ｃ（図１）に転送されるべきかを
判断する。メモリ１１６（図１）中の入力修正済マルチキャストデータパケット
１２６（図１）の場所は、マルチキャスト転送ベクトル４２０において図５に示
す入力マルチキャスト転送論理１１４で実現される対応の出力ポートキュービッ
ト（図示せず）の状態に依存して、出力ポート＿ｑ論理１３４（図１）中の出力
ポートキュー（図示せず）に記憶される。
ト１０６（図１）がどの出力ポート１１０ａ−ｃ（図１）に転送されるべきかを
判断する。メモリ１１６（図１）中の入力修正済マルチキャストデータパケット
１２６（図１）の場所は、マルチキャスト転送ベクトル４２０において図５に示
す入力マルチキャスト転送論理１１４で実現される対応の出力ポートキュービッ
ト（図示せず）の状態に依存して、出力ポート＿ｑ論理１３４（図１）中の出力
ポートキュー（図示せず）に記憶される。
【００５７】
図５は、入力ポート１０８（図１）で受信されるＩＰマルチキャストデータパ
ケット１０６（図１）を処理するための、図４に示す入力マルチキャスト転送論
理１１４において実現される方法のフローチャートである。この方法は、図１−
図４と関連付けて記載される。
ケット１０６（図１）を処理するための、図４に示す入力マルチキャスト転送論
理１１４において実現される方法のフローチャートである。この方法は、図１−
図４と関連付けて記載される。
【００５８】
ステップ５００で、入力マルチキャスト転送論理１１４（図１）は、データパ
ケット処理論理１２８（図１）からＩＰマルチキャストデータパケット１３０の
一部を受信する。処理はステップ５０２に続く。
ケット処理論理１２８（図１）からＩＰマルチキャストデータパケット１３０の
一部を受信する。処理はステップ５０２に続く。
【００５９】
ステップ５０２で、入力マルチキャスト転送論理１１４（図４）は、ベクトル
組合せ論理４０６（図４）においてルートベクトル４１４（図４）およびブリッ
ジベクトル４１６（図４）を初期化する。
組合せ論理４０６（図４）においてルートベクトル４１４（図４）およびブリッ
ジベクトル４１６（図４）を初期化する。
【００６０】
ステップ５０４で、データパケット処理論理１２８（図１）からＣＡＭ４００
（図４）に転送されるＩＰ出所アドレス３４４（図３Ｃ）とＩＰ宛先アドレス３
４６（図３Ｃ）とを一致させるエントリのためにＣＡＭ４００（図４）において
検索が行なわれる。一致アドレス４１０（図４）がＣＡＭ４００（図４）に見出
されるならば、処理はステップ５０６に続く。そうでなければ、処理はステップ
５１８に続く。
（図４）に転送されるＩＰ出所アドレス３４４（図３Ｃ）とＩＰ宛先アドレス３
４６（図３Ｃ）とを一致させるエントリのためにＣＡＭ４００（図４）において
検索が行なわれる。一致アドレス４１０（図４）がＣＡＭ４００（図４）に見出
されるならば、処理はステップ５０６に続く。そうでなければ、処理はステップ
５１８に続く。
【００６１】
ステップ５０６で、一致アドレス４１０（図４）は、ルートマッパ４０２（図
４）に転送される。ルートマッパ４０２（図４）は、一致アドレス４１０（図４
）に対応するマルチキャストパスコード（“ＭＰＣ”）４２２（図４）をＣＡＭ
４００（図４）に転送する。処理はステップ５０８に続く。
４）に転送される。ルートマッパ４０２（図４）は、一致アドレス４１０（図４
）に対応するマルチキャストパスコード（“ＭＰＣ”）４２２（図４）をＣＡＭ
４００（図４）に転送する。処理はステップ５０８に続く。
【００６２】
ステップ５０８で、ＭＰＣ４２２と、イーサネット（Ｒ）データリンク（Ｌ２
）ヘッダ３０４（図３Ｂ）からのＶＬＡＮ ＩＤ３１８（図３Ｂ）と、入力ポー
ト番号とに依存して、エントリのためにＣＡＭ４００（図４）において第２の検
索が行なわれる。一致アドレス４１０（図４）がＣＡＭ４００（図４）に見出さ
れるならば、処理はステップ５１０に続く。そうでなければ、処理はステップ５
１８に続く。
）ヘッダ３０４（図３Ｂ）からのＶＬＡＮ ＩＤ３１８（図３Ｂ）と、入力ポー
ト番号とに依存して、エントリのためにＣＡＭ４００（図４）において第２の検
索が行なわれる。一致アドレス４１０（図４）がＣＡＭ４００（図４）に見出さ
れるならば、処理はステップ５１０に続く。そうでなければ、処理はステップ５
１８に続く。
【００６３】
ステップ５１０で、一致アドレス４１０（図４）がルートマッパ４０２（図４
）に転送される。ルートマッパ４０２（図４）は、一致アドレス４１０（図４）
に対応するＡＤＩをルートテーブル４０４に転送する。ＩＰマルチキャストデー
タパケット１０６（図１）のためのＩＰマルチキャスト転送エントリ４２２（図
４）は、ＡＤＩ４１２によって識別されるルートテーブル４０４中の場所に記憶
される。処理はステップ５１２に続く。
）に転送される。ルートマッパ４０２（図４）は、一致アドレス４１０（図４）
に対応するＡＤＩをルートテーブル４０４に転送する。ＩＰマルチキャストデー
タパケット１０６（図１）のためのＩＰマルチキャスト転送エントリ４２２（図
４）は、ＡＤＩ４１２によって識別されるルートテーブル４０４中の場所に記憶
される。処理はステップ５１２に続く。
【００６４】
ステップ５１２で、マルチキャスト転送エントリ４２２（図４）に記憶された
ＭＦＩ１３２（図４）が、データパケット処理論理１２８（図１）に転送され、
マルチキャスト転送エントリ４２２（図４）に記憶されたブリッジベクトル４１
６が、ベクトル組合せ論理４０６（図４）に転送される。処理はステップ５１４
に続く。
ＭＦＩ１３２（図４）が、データパケット処理論理１２８（図１）に転送され、
マルチキャスト転送エントリ４２２（図４）に記憶されたブリッジベクトル４１
６が、ベクトル組合せ論理４０６（図４）に転送される。処理はステップ５１４
に続く。
【００６５】
ステップ５１４で、ＩＰマルチキャストデータパケット１３０（図１）の一部
上で入力マルチキャスト転送論理１１４（図１）に転送されるＩＰマルチキャス
トデータパケット１０６（図１）中のＩＰネットワーク層（Ｌ３）ヘッダ３０６
（図３Ｃ）中のＴＴＬフィールド３３６（図３Ｃ）が、１より大きければ、処理
はステップ５１６に続く。そうでなければ、処理はステップ５１８に続く。
上で入力マルチキャスト転送論理１１４（図１）に転送されるＩＰマルチキャス
トデータパケット１０６（図１）中のＩＰネットワーク層（Ｌ３）ヘッダ３０６
（図３Ｃ）中のＴＴＬフィールド３３６（図３Ｃ）が、１より大きければ、処理
はステップ５１６に続く。そうでなければ、処理はステップ５１８に続く。
【００６６】
ステップ５１６で、マルチキャスト転送エントリ４２２（図４）に記憶された
ルートベクトル４１４（図４）は、ベクトル組合せ論理４０６（図４）に転送さ
れる。処理はステップ５１８に続く。
ルートベクトル４１４（図４）は、ベクトル組合せ論理４０６（図４）に転送さ
れる。処理はステップ５１８に続く。
【００６７】
ステップ５１８で、ＩＰマルチキャストデータパケット１０６（図１）が受信
された入力ポート１０８（図１）に対応する入力ポート番号がブリッジベクトル
４１６（図４）から除去される。処理はステップ５１９に続く。
された入力ポート１０８（図１）に対応する入力ポート番号がブリッジベクトル
４１６（図４）から除去される。処理はステップ５１９に続く。
【００６８】
ステップ５１９で、ブリッジベクトル４１６（図４）とＶＬＡＮメンバシップ
ベクトル（図示せず）とが組合される。処理はステップ５２０に続く。
ベクトル（図示せず）とが組合される。処理はステップ５２０に続く。
【００６９】
ステップ５２０で、論理ＯＲ関数を実行することによりブリッジベクトル４１
６（図４）とルートベクトル４１４（図４）とを組合せて、ＩＰマルチキャスト
グループのためのマルチキャスト転送ベクトル１２０（図４）を与える。処理は
ステップ５２２に続く。
６（図４）とルートベクトル４１４（図４）とを組合せて、ＩＰマルチキャスト
グループのためのマルチキャスト転送ベクトル１２０（図４）を与える。処理は
ステップ５２２に続く。
【００７０】
ステップ５２２で、マルチキャスト転送ベクトル４２２は、出力ポート＿ｑ論
理１３４（図１）に転送される。
理１３４（図１）に転送される。
【００７１】
ＩＰマルチキャストデータパケット１０６（図１）に対してＣＡＭ４００（図
４）において一致するエントリが見出されなければ、すなわちＩＰマルチキャス
トグループがわからなければ、ホストポートがＣＡＭ４００（図４）、ルートマ
ッパ４０２（図６）およびルートテーブル４０４（図４）においてＩＰマルチキ
ャストグループのためのエントリを加え得るように、マルチキャストデータパケ
ット１０６（図１）はホストポート（図示せず）に転送される。ＩＰマルチキャ
ストパケット１０６がホストポートに転送される（図１）ように、マルチキャス
ト転送ベクトル４２２（図４）は選択される。わからないＩＰマルチキャストグ
ループのためのＩＰマルチキャストデータパケット１０６（図１）が、ＩＰマル
チキャストデータパケット１０６（図１）が受信されたＶＬＡＮにブリッジされ
るようにも、マルチキャスト転送ベクトル４２２（図４）は選択される。
４）において一致するエントリが見出されなければ、すなわちＩＰマルチキャス
トグループがわからなければ、ホストポートがＣＡＭ４００（図４）、ルートマ
ッパ４０２（図６）およびルートテーブル４０４（図４）においてＩＰマルチキ
ャストグループのためのエントリを加え得るように、マルチキャストデータパケ
ット１０６（図１）はホストポート（図示せず）に転送される。ＩＰマルチキャ
ストパケット１０６がホストポートに転送される（図１）ように、マルチキャス
ト転送ベクトル４２２（図４）は選択される。わからないＩＰマルチキャストグ
ループのためのＩＰマルチキャストデータパケット１０６（図１）が、ＩＰマル
チキャストデータパケット１０６（図１）が受信されたＶＬＡＮにブリッジされ
るようにも、マルチキャスト転送ベクトル４２２（図４）は選択される。
【００７２】
図６は、図１に示す出力マルチキャスト転送論理１１８を示す。出力マルチキ
ャスト転送論理１１８（図１）は、ＭＦＩ検出論理６０２と、エディタ論理６０
０と、ＭＦＩテーブル６０４とを含む。ＭＦＩテーブル６０４は、ＭＦＩエント
リ６１２を含む。
ャスト転送論理１１８（図１）は、ＭＦＩ検出論理６０２と、エディタ論理６０
０と、ＭＦＩテーブル６０４とを含む。ＭＦＩテーブル６０４は、ＭＦＩエント
リ６１２を含む。
【００７３】
データ−ｏｕｔ１２４（図１）により転送されメモリ１１６（図１）に記憶さ
れた入力修正済ＩＰマルチキャストデータパケット１２６（図１）のコピーが出
力ＩＰマルチキャスト処理論理１１８によって受信されると、ＭＦＩ検出論理６
０２は、入力修正済ＩＰマルチキャストデータパケット１２６（図１）に含まれ
るＭＦＩ１３２を検出し、ＭＦＩ１３２をＭＦＩテーブル６０４に転送する。Ｍ
ＦＩ１３２は、ＩＰマルチキャストグループに対応するＭＦＩテーブル６０４中
のＭＦＩエントリ６１２へのインデックスである。ＭＦＩエントリ６１２は、Ｉ
Ｐマルチキャストデータパケット１０６（図１）の最初のコピーがどの出力ポー
ト１１２（図１）に転送されるべきかを判断する。その後のＩＰマルチキャスト
データパケット１０６が出力ポート１１０に転送されるべきならば、次のＭＦＩ
１３２′は、ＭＦＩテーブル６０４中のＭＦＩエントリ６１２に含まれる。次の
ＭＦＩ１３２′は、次のＭＦＩエントリ６１２を選択するために、ＭＦＩ検出論
理６０２に転送される。たとえば、次のＭＦＩ１３２′は、出力修正済ＩＰマル
チキャストデータパケット１１２ｂ（図１）のための次のＭＦＩエントリ１１２
′を選択するために、出力修正済ＩＰマルチキャストデータパケット１１２ａ（
図１）のためのＭＦＩエントリ６１２とともに記憶される。
れた入力修正済ＩＰマルチキャストデータパケット１２６（図１）のコピーが出
力ＩＰマルチキャスト処理論理１１８によって受信されると、ＭＦＩ検出論理６
０２は、入力修正済ＩＰマルチキャストデータパケット１２６（図１）に含まれ
るＭＦＩ１３２を検出し、ＭＦＩ１３２をＭＦＩテーブル６０４に転送する。Ｍ
ＦＩ１３２は、ＩＰマルチキャストグループに対応するＭＦＩテーブル６０４中
のＭＦＩエントリ６１２へのインデックスである。ＭＦＩエントリ６１２は、Ｉ
Ｐマルチキャストデータパケット１０６（図１）の最初のコピーがどの出力ポー
ト１１２（図１）に転送されるべきかを判断する。その後のＩＰマルチキャスト
データパケット１０６が出力ポート１１０に転送されるべきならば、次のＭＦＩ
１３２′は、ＭＦＩテーブル６０４中のＭＦＩエントリ６１２に含まれる。次の
ＭＦＩ１３２′は、次のＭＦＩエントリ６１２を選択するために、ＭＦＩ検出論
理６０２に転送される。たとえば、次のＭＦＩ１３２′は、出力修正済ＩＰマル
チキャストデータパケット１１２ｂ（図１）のための次のＭＦＩエントリ１１２
′を選択するために、出力修正済ＩＰマルチキャストデータパケット１１２ａ（
図１）のためのＭＦＩエントリ６１２とともに記憶される。
【００７４】
入力修正済ＩＰマルチキャストデータパケット１２６（図１）は、ＭＦＩエン
トリ６１２に含まれるマルチキャストパラメータ６１０に依存してエディタ論理
６００によって修正される。ＭＦＩエントリ６１２に記憶されるマルチキャスト
パラメータ６１０は、エディタ論理６００に転送される。したがって、各入力修
正済ＩＰマルチキャストデータパケット１２６（図１）は、それが転送される送
信先ノード１０４ａ−ｆ（図１）に依存して編集される。ＭＦＩテーブル６０４
中にＭＦＩエントリ６１２を設けることにより、入力修正済ＩＰマルチキャスト
データパケット１２６（図１）は、出力修正済ＩＰマルチキャストデータパケッ
ト１１２（図１）を与えるように編集され、ワイヤ速度で、出力ポート１１０ａ
−ｃ（図１）に接続されるＩＰマルチキャストグループの各メンバに転送され得
る。
トリ６１２に含まれるマルチキャストパラメータ６１０に依存してエディタ論理
６００によって修正される。ＭＦＩエントリ６１２に記憶されるマルチキャスト
パラメータ６１０は、エディタ論理６００に転送される。したがって、各入力修
正済ＩＰマルチキャストデータパケット１２６（図１）は、それが転送される送
信先ノード１０４ａ−ｆ（図１）に依存して編集される。ＭＦＩテーブル６０４
中にＭＦＩエントリ６１２を設けることにより、入力修正済ＩＰマルチキャスト
データパケット１２６（図１）は、出力修正済ＩＰマルチキャストデータパケッ
ト１１２（図１）を与えるように編集され、ワイヤ速度で、出力ポート１１０ａ
−ｃ（図１）に接続されるＩＰマルチキャストグループの各メンバに転送され得
る。
【００７５】
図７は、図１に示す４個のポートを備えるスイッチ１００に対する図６に示す
ＭＦＩテーブル６０４を示す。ＭＦＩテーブル６０４（図６）は、ＩＶＩＤテー
ブル７００と、ＶＬＡＮ ＩＤテーブル７０２とを含む。ＭＦＩエントリ６１２
′は、ＩＶＩＤテーブル７００にＩＶＩＤエントリ７１８と、ＶＬＡＮ ＩＤテ
ーブル７０２にＶＬＡＮ ＩＤエントリ７１０とを含む。ＩＶＩＤテーブル７０
０中のＩＶＩＤエントリ７１８は、スイッチ１００（図１）に接続される各ポー
トごとにポートフィールド７１４ａ−ｄを含む。図１に示すスイッチ１００は、
４個のポート：入力ポート＿１ １０８および出力ポート＿１−３ １１０ａ−
ｃを含む。
ＭＦＩテーブル６０４を示す。ＭＦＩテーブル６０４（図６）は、ＩＶＩＤテー
ブル７００と、ＶＬＡＮ ＩＤテーブル７０２とを含む。ＭＦＩエントリ６１２
′は、ＩＶＩＤテーブル７００にＩＶＩＤエントリ７１８と、ＶＬＡＮ ＩＤテ
ーブル７０２にＶＬＡＮ ＩＤエントリ７１０とを含む。ＩＶＩＤテーブル７０
０中のＩＶＩＤエントリ７１８は、スイッチ１００（図１）に接続される各ポー
トごとにポートフィールド７１４ａ−ｄを含む。図１に示すスイッチ１００は、
４個のポート：入力ポート＿１ １０８および出力ポート＿１−３ １１０ａ−
ｃを含む。
【００７６】
各ポートフィールド７１４は、ブリッジ／ルートフィールド７０８と、次のフ
ィールド７０６と、ＩＶＩＤフィールド７０４とを含む。ＩＶＩＤエントリ７１
８は、次のＭＦＩフィールド７１６も含む。ＩＶＩＤエントリ７１８中のいずれ
かの次のフィールド７０６ａ−ｄが、別の出力修正済ＩＰマルチキャストデータ
パケット１１２（図１）がスイッチ１００（図１）に接続されるポートに転送さ
れるべきことを示すならば、次のＭＦＩフィールドは、次のＭＦＩ１３２′を記
憶する。図示のＩＶＩＤエントリ７１８は、図１に示すように、４個のポートを
備えるスイッチ１００（図１）のためのものである。ポートフィールド７１４の
数は、図示の４個に限られるものでなく、ポートフィールド７１４は、スイッチ
１００（図１）に接続される各ポートごとに設けられる。たとえば、６４個のポ
ートを備えるスイッチに対して、ＩＶＩＤエントリ７１８は、６４個のポートフ
ィールド７１４を含む。
ィールド７０６と、ＩＶＩＤフィールド７０４とを含む。ＩＶＩＤエントリ７１
８は、次のＭＦＩフィールド７１６も含む。ＩＶＩＤエントリ７１８中のいずれ
かの次のフィールド７０６ａ−ｄが、別の出力修正済ＩＰマルチキャストデータ
パケット１１２（図１）がスイッチ１００（図１）に接続されるポートに転送さ
れるべきことを示すならば、次のＭＦＩフィールドは、次のＭＦＩ１３２′を記
憶する。図示のＩＶＩＤエントリ７１８は、図１に示すように、４個のポートを
備えるスイッチ１００（図１）のためのものである。ポートフィールド７１４の
数は、図示の４個に限られるものでなく、ポートフィールド７１４は、スイッチ
１００（図１）に接続される各ポートごとに設けられる。たとえば、６４個のポ
ートを備えるスイッチに対して、ＩＶＩＤエントリ７１８は、６４個のポートフ
ィールド７１４を含む。
【００７７】
ポートに対する有効なＶＬＡＮ ＩＤエントリ７１６があるならば、ＩＶＩＤ
フィールド７０４は、ＩＶＩＤフィールド７０４に対応するＶＬＡＮ ＩＤテー
ブル７０２中のＶＬＡＮ ＩＤエントリ７１６へのインデックスを記憶する。Ｖ
ＬＡＮ ＩＤテーブル７０２中のＶＬＡＮ ＩＤエントリ７１６は、ＶＬＡＮ
ＩＤフィールド７１０と、タグフィールド７１２とを含む。
フィールド７０４は、ＩＶＩＤフィールド７０４に対応するＶＬＡＮ ＩＤテー
ブル７０２中のＶＬＡＮ ＩＤエントリ７１６へのインデックスを記憶する。Ｖ
ＬＡＮ ＩＤテーブル７０２中のＶＬＡＮ ＩＤエントリ７１６は、ＶＬＡＮ
ＩＤフィールド７１０と、タグフィールド７１２とを含む。
【００７８】
代替の実施例では、ＩＶＩＤテーブル７００中のＩＶＩＤエントリ７１８は、
ＶＬＡＮ ＩＤエントリ７１６に記憶されたＶＬＡＮ ＩＤフィールド７１０お
よびタグフィールド７１２を含んでもよく、この場合にはＩＶＩＤフィールド７
０４が必要とされないであろう。しかしながら、ＩＶＩＤエントリ７１８および
ＶＬＡＮ ＩＤエントリ７１０を、別個に、すなわち、ＩＶＩＤテーブル７００
とＶＬＡＮ ＩＤテーブル７０２とに記憶することは、ＭＦＩテーブル６０４（
図６）を実現するのに必要とされる総メモリを低減する、なぜなら、あらゆる入
力修正済ＩＰマルチキャストデータパケット１２６が、対応のＶＬＡＮ ＩＤエ
ントリ７１６を有するとは限らないからである。
ＶＬＡＮ ＩＤエントリ７１６に記憶されたＶＬＡＮ ＩＤフィールド７１０お
よびタグフィールド７１２を含んでもよく、この場合にはＩＶＩＤフィールド７
０４が必要とされないであろう。しかしながら、ＩＶＩＤエントリ７１８および
ＶＬＡＮ ＩＤエントリ７１０を、別個に、すなわち、ＩＶＩＤテーブル７００
とＶＬＡＮ ＩＤテーブル７０２とに記憶することは、ＭＦＩテーブル６０４（
図６）を実現するのに必要とされる総メモリを低減する、なぜなら、あらゆる入
力修正済ＩＰマルチキャストデータパケット１２６が、対応のＶＬＡＮ ＩＤエ
ントリ７１６を有するとは限らないからである。
【００７９】
ブリッジ／ルートフィールド７０８は、単一ビットとして実現される。ブリッ
ジ／ルートフィールド７０８の状態は、入力修正済ＩＰマルチキャストデータパ
ケット１２６（図１）がポートにブリッジまたはルーチングされるべきかどうか
を判断する。次のフィールド７０６は、単一ビットとして実現される。次のフィ
ールド７０６の状態は、別の出力修正済ＩＰマルチキャストデータパケット１１
２（図１）がポートに転送されるべきかどうかを判断する。ＩＶＩＤフィールド
７０４は、ＶＬＡＮ ＩＤテーブル７０２へのインデックスを提供する。ＩＶＩ
Ｄフィールド７０４中のビットの数は、ＶＬＡＮ ＩＤテーブル７０２のサイズ
に依存する。たとえば、２５６個のＶＬＡＮ ＩＤエントリ７１６を備えるＶＬ
ＡＮ ＩＤテーブル７０２に対しては、ＶＬＡＮ ＩＤインデックス７１４は８
ビットを含む。
ジ／ルートフィールド７０８の状態は、入力修正済ＩＰマルチキャストデータパ
ケット１２６（図１）がポートにブリッジまたはルーチングされるべきかどうか
を判断する。次のフィールド７０６は、単一ビットとして実現される。次のフィ
ールド７０６の状態は、別の出力修正済ＩＰマルチキャストデータパケット１１
２（図１）がポートに転送されるべきかどうかを判断する。ＩＶＩＤフィールド
７０４は、ＶＬＡＮ ＩＤテーブル７０２へのインデックスを提供する。ＩＶＩ
Ｄフィールド７０４中のビットの数は、ＶＬＡＮ ＩＤテーブル７０２のサイズ
に依存する。たとえば、２５６個のＶＬＡＮ ＩＤエントリ７１６を備えるＶＬ
ＡＮ ＩＤテーブル７０２に対しては、ＶＬＡＮ ＩＤインデックス７１４は８
ビットを含む。
【００８０】
入力修正済ＩＰマルチキャストデータパケット１２６（図１）がポートにルー
チングされるべきならば、ＶＬＡＮ ＩＤ７１０は、有効なＶＬＡＮ ＩＤ７１
０を含む。タグフィールド７１２が、出力修正済ＩＰマルチキャストデータパケ
ット１１２（図１）がタグ付けされていないことを示すならば、エディタ論理６
００（図６）は、イーサネット（Ｒ）データリンク層（Ｌ２）ヘッダ３０４（図
３Ｂ）中のＶＬＡＮ ＩＤ３１８（図３Ｂ）からタグ３１８ｂ（図３Ｂ）を削除
する。
チングされるべきならば、ＶＬＡＮ ＩＤ７１０は、有効なＶＬＡＮ ＩＤ７１
０を含む。タグフィールド７１２が、出力修正済ＩＰマルチキャストデータパケ
ット１１２（図１）がタグ付けされていないことを示すならば、エディタ論理６
００（図６）は、イーサネット（Ｒ）データリンク層（Ｌ２）ヘッダ３０４（図
３Ｂ）中のＶＬＡＮ ＩＤ３１８（図３Ｂ）からタグ３１８ｂ（図３Ｂ）を削除
する。
【００８１】
ＶＬＡＮ ＩＤ７１０が必要とされることを判断し、ＶＬＡＮ ＩＤ７１０を
ＶＬＡＮ ＩＤテーブル７０２から獲得すると、マルチキャストパラメータ６１
０（図６）がエディタ論理６００（図６）に転送される。エディタ論理６００（
図６）は、マルチキャストパラメータ６１０を用いて、入力修正済ＩＰマルチキ
ャストデータパケット１２６（図６）を修正し、修正した後、エディタ論理６０
０（図６）は、出力修正済ＩＰマルチキャストデータパケット１１２を出力ポー
ト１１０（図１）に転送する。
ＶＬＡＮ ＩＤテーブル７０２から獲得すると、マルチキャストパラメータ６１
０（図６）がエディタ論理６００（図６）に転送される。エディタ論理６００（
図６）は、マルチキャストパラメータ６１０を用いて、入力修正済ＩＰマルチキ
ャストデータパケット１２６（図６）を修正し、修正した後、エディタ論理６０
０（図６）は、出力修正済ＩＰマルチキャストデータパケット１１２を出力ポー
ト１１０（図１）に転送する。
【００８２】
ポートフィールド７１４におけるブリッジ／ルートフィールド７０８がブリッ
ジにセットされたならば、エディタ論理６００（図６）は、ＶＬＡＮ ＩＤ３１
８（図３Ｃ）を付加するかまたは除去し、イーサネット（Ｒ）データリンク層（
Ｌ２）ヘッダ３０４（図３Ｂ）中の宛先アドレス３１４（図３Ｂ）をその元の値
に戻す。
ジにセットされたならば、エディタ論理６００（図６）は、ＶＬＡＮ ＩＤ３１
８（図３Ｃ）を付加するかまたは除去し、イーサネット（Ｒ）データリンク層（
Ｌ２）ヘッダ３０４（図３Ｂ）中の宛先アドレス３１４（図３Ｂ）をその元の値
に戻す。
【００８３】
ポートフィールド７１４中のブリッジ／ルートフィールド７０８がルーチング
にセットされるならば、エディタ論理６００（図６）は、イーサネット（Ｒ）デ
ータリンク層（Ｌ２）ヘッダ３０４（図３Ｂ）における出所アドレス３１４（図
３Ｂ）にルータの出所アドレスを上書きし、ＴＴＬ３３６（図３Ｃ）をデクリメ
ントし、ＩＰチェックサムを生成してそれをヘッダチェックサム３４２（図３Ｃ
）に記憶する。エディタ論理６００（図６）はまた、ＩＰ宛先アドレス３４６（
図３Ｃ）を元の値に戻し、ＴＣＩ３１８ｂ（図３Ｂ）タグを付加する。
にセットされるならば、エディタ論理６００（図６）は、イーサネット（Ｒ）デ
ータリンク層（Ｌ２）ヘッダ３０４（図３Ｂ）における出所アドレス３１４（図
３Ｂ）にルータの出所アドレスを上書きし、ＴＴＬ３３６（図３Ｃ）をデクリメ
ントし、ＩＰチェックサムを生成してそれをヘッダチェックサム３４２（図３Ｃ
）に記憶する。エディタ論理６００（図６）はまた、ＩＰ宛先アドレス３４６（
図３Ｃ）を元の値に戻し、ＴＣＩ３１８ｂ（図３Ｂ）タグを付加する。
【００８４】
出力マルチキャスト転送論理１１８（図１）は、ＩＰ宛先アドレス３４６（図
３Ｃ）に、出力ポート１１０ａ−ｃ（図１）への出力修正済ＩＰマルチキャスト
データパケット１１２ａ−ｆ（図１）を転送する。
３Ｃ）に、出力ポート１１０ａ−ｃ（図１）への出力修正済ＩＰマルチキャスト
データパケット１１２ａ−ｆ（図１）を転送する。
【００８５】
この発明は、その好ましい実施例を参照して特定的に示され記載されたが、前
掲の特許請求の範囲によって含まれるこの発明の範囲から逸脱することなしに態
様および詳細においてさまざまな変更がこれになされ得ることが、当業者には理
解されるであろう。
掲の特許請求の範囲によって含まれるこの発明の範囲から逸脱することなしに態
様および詳細においてさまざまな変更がこれになされ得ることが、当業者には理
解されるであろう。
【図１】 この発明の原理に従う、入力ポートで受信されたＩＰマルチキャ
ストパケットをスイッチに接続されたＩＰマルチキャストグループのメンバに転
送するためのＩＰマルチキャスト転送論理を含むネットワークスイッチの図であ
る。
ストパケットをスイッチに接続されたＩＰマルチキャストグループのメンバに転
送するためのＩＰマルチキャスト転送論理を含むネットワークスイッチの図であ
る。
【図２】 図１に示すスイッチによる、図１に示すＩＰマルチキャストグル
ープのメンバへのＩＰマルチキャストデータパケットの転送を示すタイミング図
である。
ープのメンバへのＩＰマルチキャストデータパケットの転送を示すタイミング図
である。
【図３Ａ】 スイッチに接続された入力ポートで受信され得る先行技術のデ
ータパケットの図である。
ータパケットの図である。
【図３Ｂ】 図３Ａに示すデータパケットに含まれ得る先行技術のイーサネ
ット（Ｒ）データリンク層（Ｌ２）ヘッダの図である。
ット（Ｒ）データリンク層（Ｌ２）ヘッダの図である。
【図３Ｃ】 図３Ａに示すデータパケットに含まれ得る先行技術のインター
ネットプロトコル（ネットワーク層（Ｌ３））ヘッダの図である。
ネットプロトコル（ネットワーク層（Ｌ３））ヘッダの図である。
【図３Ｄ】 図３Ｂに示す先行技術のタグ制御情報の図である。
【図４】 図１に示す入力ＩＰマルチキャスト転送論理の図である。
【図５】 入力ポートで受信されるＩＰマルチキャストデータパケットを処
理するための方法の流れ図である。
理するための方法の流れ図である。
【図６】 図１に示す出力マルチキャスト転送論理の図である。
【図７】 図６に示すマルチキャスト転送インデックステーブルの図である
。
。
【図８】 ＩＰマルチキャストデータパケットを修正するための、図６に示
す出力マルチキャスト転送論理において行なわれるステップの流れ図である。
す出力マルチキャスト転送論理において行なわれるステップの流れ図である。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１４年３月８日（２００２．３．８）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項１
【補正方法】変更
【補正の内容】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】請求項８
【補正方法】変更
【補正の内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】請求項１５
【補正方法】変更
【補正の内容】
─────────────────────────────────────────────────────
フロントページの続き
(81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，
ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ
Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ
，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，
ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ
Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ
，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，
ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，
ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ
Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ
，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，
ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，Ｊ
Ｐ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ
，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，
ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，Ｒ
Ｏ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ
，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，
ＶＮ，ＹＵ，ＺＡ，ＺＷ
Claims (21)
- 【請求項１】 スイッチに接続されたポートから受信されるマルチキャスト
データパケットを記憶するメモリと、 出力ポート転送論理とを含み、出力ポート転送論理は、 マルチキャストデータパケットと関連付けられるマルチキャストグループの各
メンバのための修正エントリと、 修正エントリに依存してメモリから受信されるマルチキャストデータパケット
のコピーを修正する編集論理とを含む、スイッチ。 - 【請求項２】 マルチキャストデータパケットのためのマルチキャスト転送
ベクトルを生成する入力ポート転送論理をさらに含み、マルチキャスト転送ベク
トルは、記憶されたマルチキャストデータパケットがどのポートに転送されるべ
きかを示す、請求項１に記載のスイッチ。 - 【請求項３】 マルチキャスト転送ベクトルに依存して少なくとも１つのポ
ートキューにメモリに記憶されたマルチキャストデータパケットへのポインタを
記憶するポートキュー論理をさらに含む、請求項２に記載のスイッチ。 - 【請求項４】 記憶されたマルチキャストデータパケットが、ポートキュー
と関連付けられたポートに接続されたＩＰマルチキャストグループのすべてのメ
ンバに転送されてしまった後、ポートキュー論理は、ポートキューに記憶された
マルチキャストデータパケットへのポインタを除去する、請求項３に記載のスイ
ッチ。 - 【請求項５】 修正エントリは、 仮想ＬＡＮ識別子と、 次の修正エントリへのポインタと、 タグインジケータと、 転送タイプインジケータとを含む、請求項１に記載のスイッチ。
- 【請求項６】 次の修正エントリへのポインタは、マルチキャストデータパ
ケットの次のコピーを修正するための次の修正エントリへのインデックスである
、請求項５に記載のスイッチ。 - 【請求項７】 修正エントリは、 仮想ＬＡＮ識別テーブルに記憶された仮想ＬＡＮエントリと、 中間ＬＡＮ識別テーブルに記憶された中間エントリに記憶された中間エントリ
とを含み、中間エントリは、仮想ＬＡＮエントリへのインデックスを含む、請求
項１に記載のスイッチ。 - 【請求項８】 入力ポートから受信されるマルチキャストデータパケットを
メモリに記憶するステップと、 出力ポート転送論理を設けるステップとを含み、出力ポート転送論理は、マル
チキャストデータパケットと関連付けられるマルチキャストグループの各メンバ
のための修正エントリと、マルチデータパケットを修正するための編集論理とを
含み、さらに、 出力ポート転送論理において修正エントリに依存してメモリから受信されたマ
ルチキャストデータパケットのコピーを修正するステップと、 出力ポート転送論理により、マルチキャストデータパケットの修正されたコピ
ーを出力ポートへ、次の使用可能出力ポートサイクル時間において転送するステ
ップとを含む、スイッチにおいてマルチキャストデータパケットを転送するため
の方法。 - 【請求項９】 マルチキャストデータパケットに含まれるパラメータに依存
してマルチキャストデータパケットのためのマルチキャスト転送ベクトルを選択
するステップをさらに含み、マルチキャスト転送ベクトルは、マルチキャストデ
ータパケットがどの出力ポートに転送されるべきかを示す、請求項８に記載のス
イッチにおいてマルチキャストパケットを転送するための方法。 - 【請求項１０】 パケットマネージャにより、マルチキャスト転送ベクトル
に依存して出力ポートと関連付けられるポートキューにメモリに記憶されたマル
チキャストデータパケットへのポインタを記憶するステップをさらに含む、請求
項９に記載のスイッチにおいてマルチキャストパケットを転送するための方法。 - 【請求項１１】 マルチキャストデータパケットのすべての修正されたコピ
ーがポートキューと関連付けられる出力ポートに伝送された後、パケットマネー
ジャにより、ポートキューに記憶されたマルチキャストデータパケットへのポイ
ンタを除去するステップをさらに含む、請求項１０に記載のスイッチにおいてマ
ルチキャストパケットを転送するための方法。 - 【請求項１２】 修正エントリを設けるステップは、 仮想ＬＡＮ識別子、次のエントリへのポインタ、タグインジケータ、および転
送タイプインジケータを設けるステップを含む、請求項８に記載のスイッチにお
いてマルチキャストパケットを転送するための方法。 - 【請求項１３】 次のエントリへのポインタは、出力ポートに送信されるべ
きマルチキャストデータパケットの第２の修正されたコピーのためのパラメータ
を記憶する次の修正エントリへのインデックスを与える、請求項１２に記載のス
イッチにおいてマルチキャストパケットを転送するための方法。 - 【請求項１４】 出力ポート転送論理を設けるステップは、 仮想ＬＡＮ識別テーブルを設けるステップと、 マルチキャストエントリを記憶するための中間ＬＡＮ識別テーブルを設けるス
テップとをさらに含み、マルチキャストエントリは、仮想ＬＡＮ識別子を含む仮
想ＬＡＮ識別テーブル中の場所へのインデックスを含む、請求項８に記載のスイ
ッチにおいてマルチキャストパケットを転送するための方法。 - 【請求項１５】 スイッチに接続された入力ポートから受信されるマルチキ
ャストデータパケットを記憶するメモリと、 出力ポート転送論理とを含み、出力ポート転送論理は、 マルチキャストデータパケットと関連付けられるマルチキャストグループの各
メンバのための修正エントリと、 修正エントリに依存してメモリから受信されたマルチキャストデータパケット
のコピーを修正するための手段とを含む、スイッチ。 - 【請求項１６】 マルチキャストデータパケットのためのマルチキャスト転
送ベクトルを生成するための手段をさらに含み、マルチキャスト転送ベクトルは
、記憶されたマルチキャストデータパケットがどのポートに転送されるべきかを
示す、請求項１５に記載のスイッチ。 - 【請求項１７】 マルチキャスト転送ベクトルに依存して少なくとも１つの
ポートキューにメモリに記憶されたマルチキャストデータパケットへのポインタ
を記憶するための手段をさらに含む、請求項１６に記載のスイッチ。 - 【請求項１８】 前記記憶するための手段は、マルチキャストデータパケッ
トがポートキューと関連付けられる出力ポートに接続されたマルチキャストグル
ープの各メンバに伝送されてしまった後、ポートキューに記憶されたマルチキャ
ストデータパケットへのポインタを除去する、請求項１７に記載のスイッチ。 - 【請求項１９】 修正エントリは、 仮想ＬＡＮ識別子と、 次のエントリへのポインタと、 タグインジケータと、 転送タイプインジケータとを含む、請求項１５に記載のスイッチ。
- 【請求項２０】 次のエントリへのポインタは、出力ポートに転送されるべ
きマルチキャストデータパケットの次の修正されたコピーのためのパラメータを
記憶する次の修正エントリへのインデックスを与える、請求項１９に記載のスイ
ッチ。 - 【請求項２１】 修正エントリは、 仮想ＬＡＮ識別テーブルに記憶された仮想ＬＡＮエントリと、 中間ＬＡＮ識別テーブルに記憶された中間エントリに記憶された中間エントリ
とを含み、中間エントリは、仮想ＬＡＮエントリへのインデックスを含む、請求
項１５に記載のスイッチ。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/453,344 US6754211B1 (en) | 1999-12-01 | 1999-12-01 | Method and apparatus for wire speed IP multicast forwarding |
| US09/453,344 | 1999-12-01 | ||
| PCT/CA2000/001420 WO2001041364A2 (en) | 1999-12-01 | 2000-11-30 | Method and apparatus for ip multicasting |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003516029A true JP2003516029A (ja) | 2003-05-07 |
| JP4606678B2 JP4606678B2 (ja) | 2011-01-05 |
Family
ID=23800207
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001541181A Expired - Fee Related JP4606678B2 (ja) | 1999-12-01 | 2000-11-30 | ワイヤ速度のｉｐマルチキャスト転送のための方法および装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6754211B1 (ja) |
| JP (1) | JP4606678B2 (ja) |
| CN (2) | CN101447920B (ja) |
| AU (1) | AU1685101A (ja) |
| CA (1) | CA2393140C (ja) |
| GB (1) | GB2372415B (ja) |
| WO (1) | WO2001041364A2 (ja) |
Families Citing this family (85)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6983350B1 (en) | 1999-08-31 | 2006-01-03 | Intel Corporation | SDRAM controller for parallel processor architecture |
| US6985964B1 (en) * | 1999-12-22 | 2006-01-10 | Cisco Technology, Inc. | Network processor system including a central processor and at least one peripheral processor |
| US6532509B1 (en) | 1999-12-22 | 2003-03-11 | Intel Corporation | Arbitrating command requests in a parallel multi-threaded processing system |
| US6694380B1 (en) | 1999-12-27 | 2004-02-17 | Intel Corporation | Mapping requests from a processing unit that uses memory-mapped input-output space |
| US6661794B1 (en) | 1999-12-29 | 2003-12-09 | Intel Corporation | Method and apparatus for gigabit packet assignment for multithreaded packet processing |
| DE60133175T2 (de) * | 2000-01-10 | 2008-07-03 | British Telecommunications P.L.C. | Kommunikationsnetz |
| US6798777B1 (en) * | 2000-04-17 | 2004-09-28 | Juniper Networks, Inc. | Filtering and route lookup in a switching device |
| US7065079B1 (en) * | 2000-05-04 | 2006-06-20 | Cisco Technology, Inc. | VC sharing for multicast in a computer network |
| US6831917B1 (en) * | 2000-05-10 | 2004-12-14 | Cisco Technology, Inc. | Network address translation for multicast virtual sourcing |
| US20020009095A1 (en) * | 2000-05-31 | 2002-01-24 | Van Doren Stephen R. | Multicast decomposition mechanism in a hierarchically order distributed shared memory multiprocessor computer system |
| US7007071B1 (en) | 2000-07-24 | 2006-02-28 | Mosaid Technologies, Inc. | Method and apparatus for reducing pool starvation in a shared memory switch |
| US8087064B1 (en) * | 2000-08-31 | 2011-12-27 | Verizon Communications Inc. | Security extensions using at least a portion of layer 2 information or bits in the place of layer 2 information |
| US7149432B1 (en) * | 2000-11-28 | 2006-12-12 | Nortel Networks Limited | Method and apparatus for equalization across plural data channels |
| CA2457813C (en) * | 2001-08-20 | 2012-10-02 | Skystream Networks Inc. | Controlling multiple nodes to execute messages only once, which are divided into groups, or using snmp, or a combination thereof |
| US7006495B2 (en) * | 2001-08-31 | 2006-02-28 | Intel Corporation | Transmitting multicast data packets |
| US7110405B2 (en) * | 2001-09-18 | 2006-09-19 | Integrated Device Technology, Inc. | Multicast cell buffer for network switch |
| US7039052B2 (en) * | 2001-09-19 | 2006-05-02 | International Business Machines Corporation | Selective routing of multi-recipient communications |
| US7274692B1 (en) * | 2001-10-01 | 2007-09-25 | Advanced Micro Devices, Inc. | Method and apparatus for routing packets that have multiple destinations |
| US20030076784A1 (en) * | 2001-10-24 | 2003-04-24 | Zarlink Semiconductor V.N. Inc. | Methods of performance estimation in provisioning delay intolerant data services |
| ATE287163T1 (de) * | 2001-12-10 | 2005-01-15 | Cit Alcatel | Vorrichtung und verfahren zum ausrichten des mehrfachdatenverkehrs in einem ethernet-man |
| US20030144895A1 (en) * | 2002-01-30 | 2003-07-31 | Comverse, Inc. | Prepaid personal advisory service for cellular networks |
| US7054962B2 (en) * | 2002-03-08 | 2006-05-30 | Hewlett-Packard Development Company, L.P. | Embedded system having broadcast data storing controller |
| US20030174725A1 (en) * | 2002-03-15 | 2003-09-18 | Broadcom Corporation | IP multicast packet replication process and apparatus therefore |
| KR100884184B1 (ko) * | 2002-06-27 | 2009-02-17 | 주식회사 케이티 | Ｍｐｌｓ ｖｐｎ에서의 멀티캐스트 트리 설정/해지 방법및 멀티캐스팅 서비스 제공 방법 |
| KR100893045B1 (ko) * | 2002-06-27 | 2009-04-15 | 주식회사 케이티 | 비동기전송모드 망에서 점대다중점 연결을 이용한 방송서비스 제공 시스템 및 그 방법 |
| US7292529B1 (en) * | 2002-07-31 | 2007-11-06 | Juniper Networks, Inc. | Memory load balancing for single stream multicast |
| US20040117468A1 (en) * | 2002-12-12 | 2004-06-17 | Linghsaio Wang | Subscribing different quality of service by simple classification |
| JP2004200942A (ja) * | 2002-12-18 | 2004-07-15 | Nec Corp | コンテンツ配信システム及びそれに用いるコンテンツ配信方法 |
| US7391772B2 (en) * | 2003-04-08 | 2008-06-24 | Intel Corporation | Network multicasting |
| US7327731B1 (en) * | 2003-04-09 | 2008-02-05 | At&T Corp. | Point-to-multipoint connections for data delivery |
| CN100344122C (zh) * | 2003-04-22 | 2007-10-17 | 华为技术有限公司 | 一种实现从指定端口发送数据报类型报文的方法 |
| US7626985B2 (en) * | 2003-06-27 | 2009-12-01 | Broadcom Corporation | Datagram replication in internet protocol multicast switching in a network device |
| US7317722B2 (en) * | 2003-08-20 | 2008-01-08 | 3Com Corporation | System and method for distributed multicast routing |
| JP4316349B2 (ja) | 2003-10-27 | 2009-08-19 | 富士通株式会社 | パケット転送経路制御装置および制御プログラム |
| US7362757B2 (en) * | 2003-11-26 | 2008-04-22 | Cisco Technology, Inc. | Optimizing 802.11 power-save for IP multicast groups |
| US7594996B2 (en) | 2004-01-23 | 2009-09-29 | Aquatech, Llc | Petroleum recovery and cleaning system and process |
| US20050220096A1 (en) | 2004-04-06 | 2005-10-06 | Robert Friskney | Traffic engineering in frame-based carrier networks |
| JP4401864B2 (ja) * | 2004-05-17 | 2010-01-20 | パナソニック株式会社 | パケット生成方法、通信方法、パケット処理方法及びデータ構造 |
| US8422500B2 (en) | 2004-07-02 | 2013-04-16 | Rockstar Consortium Us Lp | VLAN support of differentiated services |
| US7143218B1 (en) | 2004-08-27 | 2006-11-28 | Xilinx, Inc. | Network media access controller embedded in a programmable logic device-address filter |
| US7461193B1 (en) | 2004-08-27 | 2008-12-02 | Xilinx, Inc. | Network media access controller embedded in a programmable logic device—receive-side client interface |
| JP4692355B2 (ja) * | 2006-03-30 | 2011-06-01 | ブラザー工業株式会社 | 情報通信システム、情報通信方法、情報通信システムに含まれるノード装置および情報処理プログラム |
| US7817629B2 (en) * | 2006-05-12 | 2010-10-19 | Agere Systems Inc. | Methods and apparatus for performing network operations on packets of data in response to content of particular user-specified protocol header fields |
| US20080022079A1 (en) * | 2006-07-24 | 2008-01-24 | Archer Charles J | Executing an allgather operation with an alltoallv operation in a parallel computer |
| DE102006037020A1 (de) * | 2006-08-08 | 2008-02-14 | Wacker Chemie Ag | Verfahren und Vorrichtung zur Herstellung von hochreinem polykristallinem Silicium mit reduziertem Dotierstoffgehalt |
| US8149834B1 (en) * | 2007-01-25 | 2012-04-03 | World Wide Packets, Inc. | Forwarding a packet to a port from which the packet is received and transmitting modified, duplicated packets on a single port |
| US7752421B2 (en) * | 2007-04-19 | 2010-07-06 | International Business Machines Corporation | Parallel-prefix broadcast for a parallel-prefix operation on a parallel computer |
| US8140826B2 (en) * | 2007-05-29 | 2012-03-20 | International Business Machines Corporation | Executing a gather operation on a parallel computer |
| US8161480B2 (en) * | 2007-05-29 | 2012-04-17 | International Business Machines Corporation | Performing an allreduce operation using shared memory |
| US20090006663A1 (en) * | 2007-06-27 | 2009-01-01 | Archer Charles J | Direct Memory Access ('DMA') Engine Assisted Local Reduction |
| US8090704B2 (en) * | 2007-07-30 | 2012-01-03 | International Business Machines Corporation | Database retrieval with a non-unique key on a parallel computer system |
| US7827385B2 (en) * | 2007-08-02 | 2010-11-02 | International Business Machines Corporation | Effecting a broadcast with an allreduce operation on a parallel computer |
| US7734706B2 (en) * | 2007-08-22 | 2010-06-08 | International Business Machines Corporation | Line-plane broadcasting in a data communications network of a parallel computer |
| US7840779B2 (en) * | 2007-08-22 | 2010-11-23 | International Business Machines Corporation | Line-plane broadcasting in a data communications network of a parallel computer |
| US8165023B2 (en) * | 2007-08-28 | 2012-04-24 | Cisco Technology, Inc. | Methods for the secured interconnection of VNET sites over WAN |
| US8040883B2 (en) * | 2007-10-19 | 2011-10-18 | Wayport, Inc. | Probe insertion for one or more network address translated addresses |
| JP5012553B2 (ja) * | 2008-02-15 | 2012-08-29 | 富士通株式会社 | フレーム中継装置、経路学習プログラム、および経路学習方法 |
| US8122228B2 (en) * | 2008-03-24 | 2012-02-21 | International Business Machines Corporation | Broadcasting collective operation contributions throughout a parallel computer |
| US7991857B2 (en) * | 2008-03-24 | 2011-08-02 | International Business Machines Corporation | Broadcasting a message in a parallel computer |
| US8422402B2 (en) | 2008-04-01 | 2013-04-16 | International Business Machines Corporation | Broadcasting a message in a parallel computer |
| US8375197B2 (en) * | 2008-05-21 | 2013-02-12 | International Business Machines Corporation | Performing an allreduce operation on a plurality of compute nodes of a parallel computer |
| US8484440B2 (en) | 2008-05-21 | 2013-07-09 | International Business Machines Corporation | Performing an allreduce operation on a plurality of compute nodes of a parallel computer |
| US8161268B2 (en) * | 2008-05-21 | 2012-04-17 | International Business Machines Corporation | Performing an allreduce operation on a plurality of compute nodes of a parallel computer |
| CN101610250B (zh) * | 2008-06-19 | 2012-09-19 | 鸿富锦精密工业（深圳）有限公司 | 调制解调器及其数据传输方法 |
| US8281053B2 (en) * | 2008-07-21 | 2012-10-02 | International Business Machines Corporation | Performing an all-to-all data exchange on a plurality of data buffers by performing swap operations |
| US8238340B2 (en) * | 2009-03-06 | 2012-08-07 | Futurewei Technologies, Inc. | Transport multiplexer—mechanisms to force ethernet traffic from one domain to be switched in a different (external) domain |
| US8565089B2 (en) * | 2010-03-29 | 2013-10-22 | International Business Machines Corporation | Performing a scatterv operation on a hierarchical tree network optimized for collective operations |
| US8332460B2 (en) | 2010-04-14 | 2012-12-11 | International Business Machines Corporation | Performing a local reduction operation on a parallel computer |
| US9424087B2 (en) | 2010-04-29 | 2016-08-23 | International Business Machines Corporation | Optimizing collective operations |
| US8346883B2 (en) | 2010-05-19 | 2013-01-01 | International Business Machines Corporation | Effecting hardware acceleration of broadcast operations in a parallel computer |
| US8489859B2 (en) | 2010-05-28 | 2013-07-16 | International Business Machines Corporation | Performing a deterministic reduction operation in a compute node organized into a branched tree topology |
| US8949577B2 (en) | 2010-05-28 | 2015-02-03 | International Business Machines Corporation | Performing a deterministic reduction operation in a parallel computer |
| DE102010033432B3 (de) * | 2010-08-04 | 2012-04-05 | Harting Electric Gmbh & Co. Kg | Verfahren zur Übermittlung von Multicast-Datenpaketen durch einen Switch |
| US8776081B2 (en) | 2010-09-14 | 2014-07-08 | International Business Machines Corporation | Send-side matching of data communications messages |
| US8566841B2 (en) | 2010-11-10 | 2013-10-22 | International Business Machines Corporation | Processing communications events in parallel active messaging interface by awakening thread from wait state |
| US8893083B2 (en) | 2011-08-09 | 2014-11-18 | International Business Machines Coporation | Collective operation protocol selection in a parallel computer |
| US8910178B2 (en) | 2011-08-10 | 2014-12-09 | International Business Machines Corporation | Performing a global barrier operation in a parallel computer |
| US8667501B2 (en) | 2011-08-10 | 2014-03-04 | International Business Machines Corporation | Performing a local barrier operation |
| US9495135B2 (en) | 2012-02-09 | 2016-11-15 | International Business Machines Corporation | Developing collective operations for a parallel computer |
| US9356817B2 (en) * | 2012-04-30 | 2016-05-31 | Aruba Networks, Inc. | System and method for mitigating multicast message duplication in a wireless network |
| US11275632B2 (en) | 2018-09-14 | 2022-03-15 | Advanced Micro Devices, Inc. | Broadcast command and response |
| CN113010173A (zh) | 2019-12-19 | 2021-06-22 | 超威半导体(上海)有限公司 | 并行处理中矩阵数据广播的方法 |
| CN113094099A (zh) | 2019-12-23 | 2021-07-09 | 超威半导体(上海)有限公司 | 矩阵数据广播架构 |
| US11403221B2 (en) | 2020-09-24 | 2022-08-02 | Advanced Micro Devices, Inc. | Memory access response merging in a memory hierarchy |
| CN116074767A (zh) * | 2021-11-04 | 2023-05-05 | 苏州盛科通信股份有限公司 | 支持离散编辑的组播复制的方法及应用 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07321823A (ja) * | 1994-04-28 | 1995-12-08 | Hewlett Packard Co <Hp> | マルチキャスティング機能を備えた装置 |
| WO1998012830A1 (en) * | 1996-09-18 | 1998-03-26 | Cascade Communications Corp. | Logical multicast from a switch configured for spatial multicast |
| JPH1093589A (ja) * | 1996-08-14 | 1998-04-10 | Fujitsu Ltd | データパケットを受け取りパケット交換回路に配信するデータユニット及びそのデータユニットを含む交換機 |
| WO1999003299A1 (en) * | 1997-07-11 | 1999-01-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Handling atm multicast cells |
| US5898687A (en) * | 1996-07-24 | 1999-04-27 | Cisco Systems, Inc. | Arbitration mechanism for a multicast logic engine of a switching fabric circuit |
| US5963552A (en) * | 1996-03-30 | 1999-10-05 | Samsung Electronics Co., Ltd. | Low/medium speed multi-casting device and method |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2273224B (en) * | 1992-12-05 | 1997-01-22 | Netcomm Ltd | An ATM Cell switch suitable for multicast switching |
| US6128654A (en) * | 1997-02-14 | 2000-10-03 | Advanced Micro Devices, Inc. | Method and apparatus for transmitting multiple copies by replicating data identifiers |
-
1999
- 1999-12-01 US US09/453,344 patent/US6754211B1/en not_active Expired - Fee Related
-
2000
- 2000-11-30 JP JP2001541181A patent/JP4606678B2/ja not_active Expired - Fee Related
- 2000-11-30 AU AU16851/01A patent/AU1685101A/en not_active Abandoned
- 2000-11-30 WO PCT/CA2000/001420 patent/WO2001041364A2/en active Application Filing
- 2000-11-30 CN CN200810178606.9A patent/CN101447920B/zh not_active Expired - Fee Related
- 2000-11-30 GB GB0212756A patent/GB2372415B/en not_active Expired - Fee Related
- 2000-11-30 CA CA2393140A patent/CA2393140C/en not_active Expired - Fee Related
- 2000-11-30 CN CN00818328.7A patent/CN1423873A/zh active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07321823A (ja) * | 1994-04-28 | 1995-12-08 | Hewlett Packard Co <Hp> | マルチキャスティング機能を備えた装置 |
| US5963552A (en) * | 1996-03-30 | 1999-10-05 | Samsung Electronics Co., Ltd. | Low/medium speed multi-casting device and method |
| US5898687A (en) * | 1996-07-24 | 1999-04-27 | Cisco Systems, Inc. | Arbitration mechanism for a multicast logic engine of a switching fabric circuit |
| JPH1093589A (ja) * | 1996-08-14 | 1998-04-10 | Fujitsu Ltd | データパケットを受け取りパケット交換回路に配信するデータユニット及びそのデータユニットを含む交換機 |
| WO1998012830A1 (en) * | 1996-09-18 | 1998-03-26 | Cascade Communications Corp. | Logical multicast from a switch configured for spatial multicast |
| WO1999003299A1 (en) * | 1997-07-11 | 1999-01-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Handling atm multicast cells |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1423873A (zh) | 2003-06-11 |
| CN101447920A (zh) | 2009-06-03 |
| CA2393140A1 (en) | 2001-06-07 |
| CN101447920B (zh) | 2012-05-23 |
| AU1685101A (en) | 2001-06-12 |
| GB2372415A (en) | 2002-08-21 |
| US6754211B1 (en) | 2004-06-22 |
| GB2372415A8 (en) | 2003-01-10 |
| GB2372415B (en) | 2004-04-21 |
| GB0212756D0 (en) | 2002-07-10 |
| CA2393140C (en) | 2012-08-28 |
| JP4606678B2 (ja) | 2011-01-05 |
| WO2001041364A2 (en) | 2001-06-07 |
| WO2001041364A3 (en) | 2001-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4606678B2 (ja) | ワイヤ速度のｉｐマルチキャスト転送のための方法および装置 | |
| US5764636A (en) | Color blocking logic mechanism for a high-performance network switch | |
| US5978378A (en) | Method and apparatus for VLAN support | |
| JP2003526263A (ja) | リンクアグリゲーション | |
| US6807182B1 (en) | Stacked network devices including a protocol engine and distributed trunk ports and method of operating same | |
| US6661791B1 (en) | Method and apparatus for generating forward overrides in a packet switch | |
| JP4115721B2 (ja) | スイッチングノードのための分類およびタグ付け規則 | |
| US6842453B1 (en) | Method and apparatus for implementing forwarding decision shortcuts at a network switch | |
| JP2642062B2 (ja) | パケット交換網および方法 | |
| US6571291B1 (en) | Apparatus and method for validating and updating an IP checksum in a network switching system | |
| US7289498B2 (en) | Classifying and distributing traffic at a network node | |
| US7167474B2 (en) | Network relaying apparatus and network relaying method capable of high-speed routing and packet transfer | |
| JP4685254B2 (ja) | データ通信スイッチ用の優先順位リマッピング | |
| US6801950B1 (en) | Stackable network unit including register for identifying trunk connection status of stacked units | |
| US6553028B1 (en) | Method and apparatus for multicast switching using a centralized switching engine | |
| US7065082B2 (en) | Content-based forwarding/filtering in a network switching device | |
| US7586915B1 (en) | Technique for coupling entities via virtual ports | |
| US8027348B2 (en) | Frame transfer method and frame transfer device | |
| US20010048661A1 (en) | Method and apparatus for multi-protocol redundant router protocol support | |
| KR100927126B1 (ko) | 패킷 전송 속도를 개선한 ｍｐｌｓ 네트워크의 입구 노드및 출구 노드와, ｍｐｌｓ 네트워크 시스템의 패킷 전송속도 개선 방법 | |
| JPH11511912A (ja) | 標準リンクを用いた拡張ドメイン・コンピュータ・ネットワーク | |
| JP2002508124A (ja) | 多層スイッチング・ネットワーク要素中でパケット・フィールドを置換するための機構 | |
| US6658003B1 (en) | Network relaying apparatus and network relaying method capable of high-speed flow detection | |
| US7068652B2 (en) | Pointer based binary search engine and method for use in network devices | |
| US6778547B1 (en) | Method and apparatus for improving throughput of a rules checker logic |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071108 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100223 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100521 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100528 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100622 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100907 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101006 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |