JP4852138B2

JP4852138B2 - 高速交換環境でマルチキャスティングするシステム、方法及び論理

Info

Publication number: JP4852138B2
Application number: JP2009260956A
Authority: JP
Inventors: 剛清水; 幸洋中川
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2003-02-07
Filing date: 2009-11-16
Publication date: 2012-01-11
Anticipated expiration: 2024-02-06
Also published as: JP2004242336A; JP4446758B2; US7447201B2; US20040156369A1; JP2010035245A

Description

本発明は、一般的には、通信システムに関連し、特に、高速交換環境のマルチキャスティングに関連する。

高速シリアル相互接続が、通信環境で一般的になってきており、そして、その結果、これらの環境でスイッチが行う役割が、更に重要になってきている。伝統的なスイッチは、これらの相互接続をサポートするのに典型的に必要なスケーラビリティと交換速度を提供しない。

本発明の特定の実施例は、高速交換環境で伝統的にマルチキャスティングに関連する欠点と問題を減少又は、削除しうる。

本発明の実施例では、高速交換環境でマルチキャスティングするシステムは、複数のブロックに論理的に分割されたデータメモリと、複数の出力ポートと、中央エージェントを有する。中央エージェントは、１つ又はそれ以上のブロックに記憶されたパケットについての全ての1つ又はそれ以上の出力ポートがパケットを読み出したかどうかを決定できる。パケットの各ブロックは、パケットについての１つ又はそれ以上の出力ポートの最後の１つがブロックから読み出したときに、有効なブロックのプールへ加えられる。

本発明の特定の実施例では、１つ又はそれ以上の利点を提供する。特定の実施例は、マルチキャストトラフィックに関連するメモリ要求を減少する。特定の実施例では、ポートモジュールはメモリ資源を共有し、これは、ラインの先頭（ｈｅａｄ−ｏｆ−ｌｉｎｅ）のブロッキングを除去し、メモリ要求を減少し、そして、ポートモジュールでの負荷状態の変化のさらに効率的な取り扱いを可能とする。特定の実施例は、カットスルー転送を提供し、これは、記憶及び転送技術の上の１つ又はそれ以上の利点を提供する。特定の実施例は、遅延されたカットスルー転送を提供し、これも、記憶及び転送技術の上の１つ又はそれ以上の利点を提供する。特定の実施例は、スイッチコアのスループットを増加させる。特定の実施例は、スイッチコアにより交換されるパケットの速度を増加する。特定の実施例は、スイッチコアのフォールスルー待ち時間を減少し、これは、クラスタ応用では重要である。特定の実施例は、単一の集積回路（ＩＣ）又はチップで具体化される。特定の実施例は、スイッチコアの電力消費を減少する。特定の実施例は、イーサネット（登録商標）スイッチ、ＩＮＦＩＮＩＢＡＮＤスイッチ、３ＧＩＯスイッチ、ＨＹＰＥＲＴＲＡＮＳＰＯＲＴスイッチ、ＲＡＰＩＤＩＯスイッチ、又は、専用のバックプレーンスイッチのような異なる応用で使用されることが可能である。ある実施例は、これらの全ての、幾つかの利点を提供し又は提供せず、ある実施例は、図、記述及びここに含まれる請求項から当業者に容易に明らかな、１つ又はそれ以上の他の技術的な利点を提供する。

本発明とその特徴及び利点の更に完全な理解を提供するために、添付の図面と共に、以下の説明を参照する。

図１は、１つ又はそれ以上のサーバシステム１４；１つ又はそれ以上の記憶システム１６；１つ又はそれ以上のネットワークシステム１８；及び、相互接続１２を、１つ又はそれ以上のローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）又は他のネットワークを含む、１つ又はそれ以上の他のネットワーク、に結合する１つ又はそれ以上のルーティングシステム２０の間の通信をサポートするシリアル又は他の相互接続１２を含む例示のシステムエリアネットワーク１０を示す。サーバシステム１４は各々が、１つ又はそれ以上の中央処理ユニット（ＣＰＵ）と１つ又はそれ以上のメモリユニットを有する。記憶システム１６は各々が、１つ又はそれ以上のチャネルアダプタ（ＣＡ）、１つ又はそれ以上のディスクアダプタ（ＤＡ）及び１つ又はそれ以上のＣＰＵモジュール（ＣＭ）を有する。相互接続１２は、１つ又はそれ以上のスイッチ２２を有し、これは、特定の実施例では、以下に更に完全に記載するように、イーサネット（登録商標）スイッチを有する。システムエリアネットワーク１０の構成要素は、１つ又はそれ以上のリンクを使用して互いに結合され、その各々は、１つ又はそれ以上のコンピュータバス、ローカルエリアネットワーク（ＬＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、インターネットの一部又は、他の配線、光、無線又は、他のリンクを有する。システムエリアネットワーク１０は、特定の構成に互いに結合された特定の構成要素を有するように記載され且つ説明されるが、本発明は、適切な構成で互いに結合された適する構成要素を有する適する任意のシステムエリアネットワークを考慮する。

図２は、システムエリアネットワーク１０の例示のスイッチ２２を示す。スイッチ２２は、複数のポート２４とスイッチコア２６を有する。ポート２４は各々が、スイッチコア２６と（サーバシステム１４、記憶システム１６、ネットワークシステム１８、ルーティングシステム２０又は、他のスイッチ２２のような）システムエリアネットワーク１０の構成要素に結合されている。第１ポート２４は、システムエリアネットワーク１０の第１構成要素からパケットを受信し、パケットをシステムエリアネットワーク１０の第２の構成要素へ通信する第２ポート２４へ交換するためにスイッチコア２６へパケットを通信する。パケットへの参照は、適切な、パケット、データグラム、フレーム又は、他のデータの単位を含みうる。スイッチコア２６は、第１ポート２４からパケットを受信し、以下に更に完全に記載するように、１つ又はそれ以上の第２ポート２４へパケットを交換する。特定の実施例では、スイッチ２２は、イーサネット（登録商標）スイッチを含む。特定の実施例では、スイッチ２２は、有線速度又はその付近でパケットを交換できる。

図３は、スイッチ２２の例示のスイッチコア２６を示す。スイッチコア２６は、１２のポートモジュール２８、ストリームメモリ３０、タグメモリ３２、中央エージェント３４及びルーティングモジュール３６を有する。スイッチコア２６の構成要素は、バス又は他のリンクを使用して互いに結合される。特定の実施例では、スイッチコア２６は、単一のＩＣで具体化される。スイッチコア２６の省略時（デフォルト）モードでは、システムエリアネットワーク１０の第１構成要素からスイッチコア２６により受信されたパケットは、スイッチコア２６が全体のパケットを受信する前に、スイッチコア２６からシステムエリアネットワーク１０の１つ又はそれ以上の第２構成要素へ通信されうる。特定の実施例では、カットスルー転送は、（減少された待ち時間、減少されたメモリ要求、及び増加されたスループットのような）記憶及び転送技術の上の１つ又はそれ以上の利点を提供する。スイッチコア２６は、異なる応用についても構成されうる。例でありそして限定されないとして、スイッチコア２６は、（１０ギガバイトイーサネット（登録商標）スイッチ２２又は特定の実施例のイーサネット（登録商標）スイッチ２２を含む）イーサネット（登録商標）スイッチ２２、ＩＮＦＩＮＩＢＡＮＤスイッチ２２、３ＧＩＯスイッチ２２、ＨＹＰＥＲＴＲＡＮＳＰＯＲＴスイッチ２２、ＲＡＰＩＤＩＯスイッチ２２、又は、記憶システム１６、ネットワークシステム１８又は、両方のための専用のバックプレーンスイッチ２２又は、他のスイッチ２２について、構成されることが可能である。

ポートモジュール２８は、スイッチ２２のスイッチコア２６とポート２４の間のインターフェースを提供する。ポートモジュール２８は、ポート２４、ストリームメモリ３０、タグメモリ３２、中央エージェント３４、及びルーティングテーブル３６に結合される。特定の実施例では、ポートモジュール２８は、（システムエリアネットワーク１０の構成要素からパケットを受信しそしてストリームメモリ３０へパケットを書き込むのに使用される）入力論理と（ストリームメモリ３０からパケットを読み出しそしてパケットをシステムエリアネットワーク１０の構成要素へ通信するのに使用される）出力論理の両方を有する。代わりとして、特定の実施例では、ポートモジュール２８は、入力論理のみ又は出力論理のみを有する。ポートモジュール２８への参照は、適切な場合に、入力論理、出力論理又は、両方を有するポートモジュール２８を含む、ポートモジュール２８は、入力フロー制御のための入力バッファも含みうる。イーサネット（登録商標）スイッチ２２では、ポーズ機能が、入力フロー制御について使用され得、これは効果的であるために時間がかかる。ポートモジュール２８の入力バッファは、ポーズ機能が入力するパケットを止める前に送られたパケットの一時的な記憶に使用される。入力フロー制御についてクレジットがエクスポート（移出）される場合には、入力バッファは不要であるので、ＩＮＦＩＮＩＢＡＮＤスイッチ２２の場合のように、入力バッファは任意である。特定の実施例では、ポートモジュール２８をストリームメモリ３０に結合するリンクは、（データがポートモジュール２８からストリームメモリ３０に書き込まれるスイッチコア２６の動作を含む）書き込み動作のためのものとそして、（データがストリームメモリ３０からポートモジュール２８に読み出されるスイッチコア２６の動作を含む）読み出し動作のためのものの、２つのリンクを有する。これらのリンクの各々は、３６ビットを送り、ポートモジュール２８とストリームメモリ３０の間のデータ経路を両方向に３６ビット幅にする。

システムエリアネットワーク１０の第１構成要素から第１ポートモジュール２８により受信されるパケットは、第１ポートモジュール２８からストリームメモリ３０へ書き込まれ、そして後に、第２ポートモジュール２８からシステムエリアネットワーク１０の１つ又はそれ以上の第２構成要素への通信のために、ストリームメモリ３０から１つ又はそれ以上の第２ポートモジュール２８へ読み出される。ポートモジュール２８により受信されている又はそこから通信されているパケットへの参照は、適切に、ポートモジュール２８により受信されている又はそこから通信されている全体のパケット又は、ポートモジュール２８により受信されている又はそこから通信されているパケットの一部を含みうる。同様に、ストリームメモリ３０へ書き込まれている又はそこから読み出されているパケットへの参照は適切に、ストリームメモリ３０へ書き込まれている又はそこから読み出されている全体のパケット又は、ストリームメモリ３０へ書き込まれている又はそこから読み出されているパケットの一部のみを含みうる。入力論理を含むポートモジュール２８は、ストリームメモリ３０に書き込むことが可能であり、そして、出力論理含むポートモジュール２８は、ストリームメモリ３０から読み出すことが可能である。特定の実施例では、ポートモジュール２８によるストリームメモリ３０の共有は、ラインの先頭のブロッキングを除去し（それによりスイッチコア２６のスループットを増加し）、スイッチコア２６に関連するメモリ要求を減少し、そして、スイッチコア２６が、ポートモジュール２８での負荷状態の変化を更に効率的に扱うことを可能とする。

スイッチコア２６のストリームメモリ３０は、図４に示されたように、論理的にブロック３８に分割され、これは更に、ワード４０に分割される。行はブロック３８を示しそして、行と列の交差点は、ブロック３８のワード４０を示す。特定の実施例では、ストリームメモリ３０は、１５３６ブロック３８に分割され、各ブロック３８は、２４ワード４０を含み、ワード４０は７２ビットを有する。ストリームメモリ３０は、特定の数のビットを含む特定の数のワード４０に分割された特定の数のブロック３８に分割されているように記述されそして説明されているが、本発明は、ストリームメモリ３０が、適する数のビットを含む適する数のワード４０に分割された適する数のブロック３８に分割されていることを考慮する。パケットサイズは、パケットごとに異なることが可能である。ブロック３８と同じ又はそれより少ないビットを含むパケットが１つのブロック３８に書き込まれることが可能であり、そして、ブロック３８よりも多くのビットを含むパケットは、互いに連続である必要はない、１つより多くのブロック３８に書き込まれることが可能である。

ブロック３８への書き込み又はそこからの読み出しのときには、ポートモジュール２８は、ブロック３８の任意のワード４０から開始でき、そして、順次にブロック３８のワード４０へ書き込み又はそこから読み出すことが可能である。ポートモジュール２８は、ブロック３８へ書き込みそこから読み出しながら、ブロック３８の第１ワード４０へラップアラウンドすることも可能である。ブロック３８は、書き込み動作又は読み出し動作でブロック３８を識別するために使用されるアドレスを有し、そして、オフセットは、書き込み動作又は読み出し動作でブロック３８のワード４０を識別するために使用される。例として、４１７６ビット長のパケットを考えるとする。パケットは、ブロック３８ａのワード４０ｆで開始しそしてブロック３８ｂを含まず、ブロック３８ｄのワード４０ｋへ続く、５８のワード４０に書き込まれる。書き込み動作では、ブロック３８ａのワード４０ｆは、第１アドレスと第１オフセットで識別され、ブロック３８ｃのワード４０ｆは、第２アドレスと第２オフセットで識別され、そして、ブロック３８ｄのワード４０ｆは、第３アドレスと第３オフセットで識別される。パケットは、ブロック３８ａのワード４０ｆで開始しそしてブロック３８ｂを含まず、ブロック３８ｄのワード４０ｋへ続く、ストリームメモリ３０から読み出される。読み出し動作では、ブロック３８ａのワード４０ｆは、第１アドレスと第１オフセットで識別され、ブロック３８ｃのワード４０ｆは、第２アドレスと第２オフセットで識別され、そして、ブロック３８ｄのワード４０ｆは、第３アドレスと第３オフセットで識別される。

タグメモリ３２は、各々が、書き込むべき次のブロック３８を決定するために第１ポートモジュール２８によりそして、そこから読み出すべき次のブロック３８を決定するために１つ又はそれ以上の第２ポートモジュール２８により使用される、複数のリンクされたリストを有する。タグメモリ３２は、以下に更に完全に説明するように、ポートモジュール２８からストリームメモリ３０への書き込み動作のためにポートモジュール２８に有効になされることが可能である次のブロック３８を決定するために、中央エージェント３４により使用され得るリンクされたリストも有する。タグメモリ３２は、複数のエントリを有し、その少なくとも幾つかは各々が、ストリームメモリ３０のブロック３８に対応する。ストリームメモリ３０の各ブロック３８は、タグメモリ３２内に対応するエントリを有する。タグメモリ３２内のエントリは、タグメモリ３２内の他のエントリへのポインタを有することが可能であり、この結果リンクされたリストとなる。

ポートモジュール２８からストリームメモリ３０への書き込み動作のためにポートモジュール２８に有効であるブロック３８に対応するタグメモリ３２内のエントリは、ポートモジュール２８がリンクされたエントリを使用して書き込むべき次のブロック３８を決定できるように、ともにリンクされている。例として、ポートモジュール２８からストリームメモリ３０への書き込み動作のためにポートモジュール２８に有効である４つのブロック３８を考えるとする。第１ブロック３８に対応するタグメモリ３２内の第１エントリは、第２ブロック３８へのポインタを有し、第２ブロック３８に対応するタグメモリ３２内の第２エントリは、第３ブロック３８へのポインタを有し、そして、第３ブロック３８に対応するタグメモリ３２内の第３エントリは、第４ブロック３８へのポインタを有する。ポートモジュール２８は第１ブロック３８へ書き込みそして、ポートモジュール２８が第１ブロック３８に書き込んでいる間に、書き込むべき次のブロック３８を決定するために第１エントリ内のポインタを使用する。ポインタはポートモジュール２８に第２ブロック３８を示し、そして、ポートモジュール２８が第１ブロック３８への書き込みを終了したときに、ポートモジュール２８は第２ブロック３８へ書き込む。ポートモジュール２８が第２ブロック３８へ書き込んでいる間に、ポートモジュール２８は、書き込むべき次のブロック３８を決定するために第２エントリ内のポインタを使用する。ポインタはポートモジュール２８に第３ブロック３８を示し、そして、ポートモジュール２８が第２ブロック３８への書き込みを終了したときに、ポートモジュール２８は第３ブロック３８へ書き込む。ポートモジュール２８が第３ブロック３８へ書き込んでいる間に、ポートモジュール２８は、書き込むべき次のブロック３８を決定するために第３エントリ内のポインタを使用する。ポインタはポートモジュール２８に第４ブロック３８を示し、そして、ポートモジュール２８が第３ブロック３８への書き込みを終了したときに、ポートモジュール２８は第４ブロック３８へ書き込む。タグメモリ３２内のリンクされたリストは、書き込むべき次のブロック３８を決定するために、１つより多くのポートモジュール２８により使用されることができない。

ブロック３８がポートモジュール２８からストリームメモリ３０への書き込み動作のためにポートモジュール２８に有効になされたときには、ブロック３８に対応するタグメモリ３２内のエントリは、ポートモジュール２８が書き込むべき次のブロック３８を決定するために使用しているリンクされたリストへ追加されうる。例として、上述のリンクされたリストを考えるとする。第４エントリがリンクされたリストの最後のエントリである場合には、第５ブロック３８がポートモジュール２８に有効になされるときに、第４エントリは第５ブロック３８へのポインタを含むように修正されうる。

書き込むべき次のブロック３８を決定するために第１ポートモジュール２８が使用しているタグメモリ３２のリンクされたリストも、読み出すべき次のブロック３８を決定するために１つ又はそれ以上の第２のポートモジュール２８により使用され得る。例として、上述のリンクされたリストを考えるとする。パケットの第１部分は、第１ポートモジュール２８から第１ブロック３８へ書き込まれ、パケットの第２部分は、第１ポートモジュール２８から第２ブロック３８へ書き込まれ、そして、パケットの第３及び最終部分は、第１ポートモジュール２８から第３ブロック３８へ書き込まれる。第３ブロック３８にパケットの最終部分が書き込まれたことを示すために第３ブロック３８へエンドマークも書き込まれる。第２ポートモジュール２８は、第１ブロック３８から読み出し、第２ポートモジュール２８が第１ブロック３８から読み出している間に、読み出すべき次のブロック３８を決定するために第１エントリ内のポインタを使用する。ポインタは第２ポートモジュール２８に第２ブロック３８を示し、そして、第２ポートモジュール２８が第１ブロック３８からの読み出しを終了したときに、第２ポートモジュール２８は、第２ブロック３８から読み出す。第２ポートモジュール２８が第２ブロック３８から読み出している間に、ポートモジュール２８は、読み出すべき次のブロック３８を決定するために第２エントリ内のポインタを使用する。ポインタは第２ポートモジュール２８に第３ブロック３８を示し、そして、第２ポートモジュール２８が第２ブロック３８からの読み出しを終了したときに、第２ポートモジュール２８は、第３ブロック３８から読み出す。第２ポートモジュール２８が第３ブロック３８から読み出しそして、第３ブロック３８内のエンドマークを使用し、パケットの最終部分が第３ブロック３８に書き込まれたことを決定する。タグメモリ３２内のリンクされたリストは、書き込むべき次のブロック３８を決定するために、１つより多くの第１ポートモジュール２８により使用されることができないが、リンクされたリストは読み出すべき次のブロック３８を決定するために１つ又はそれ以上の第２ポートモジュール２８により使用されることが可能である。

異なるパケットは、異なる宛先を有しそして、パケットがストリームメモリ３０を通る順序は、先入れ、先出し（ファーストイン、ファーストアウト、ＦＩＦＯ）である。例として、第２パケットが受信されそして１つ又はそれ以上の第２ブロック３８に書き込まれる前に、受信されそして１つ又はそれ以上の第１ブロック３８に書き込まれた第１パケットを考える。第２パケットは、第１パケットよりも前にストリームメモリ３０から読み出されると、第２ブロック３８は第１ブロック３８の前に他の書き込み動作に対して有効となる。特定の実施例では、パケットが書き込まれたストリームメモリ３０のブロック３８は、パケットのポートモジュール２８に指定されている全てのポートモジュール２８によりブロック３８からパケットが読み出されたすぐ後に、ポートモジュール２８からブロック３８への書き込み動作のために、ポートモジュール２８へ有効になされる。パケットの指定されたポートモジュール２８は、システムエリアネットワーク１０の構成要素、スイッチコア２６からの下流、即ちパケットの最終又は中間宛先へ、結合されたポートモジュール２８を有する。

特定の実施例では、クレジットがポートモジュール２８の入力論理に割当てられ、そして、書き込み動作を管理するのに使用される。書き込み動作を管理するのにクレジット使用することは、スイッチコア２６によるカットスルー転送を容易にでき、これは、待ち時間（レーテンシ）を減少し、スループットを増加し、そして、スイッチコア２６に関連するメモリ要求を減少する。また、クレジットが書き込み動作を管理するために使用される場合には、どの時点でどのブロック３８にどのポートモジュール２８が書き込めるかに関する決定が、ポートモジュール２８で局所的に行われることが可能であり、これは、スイッチコア２６のスループットと交換速度を増加する。書き込み動作を管理するのにクレジット使用することは、ラインの先頭のブロッキングも除去できそして、ポートモジュール２８で負荷状態の変化に応じてポートモジュール２８間でメモリ資源の分配のより大きな柔軟性を提供できる。クレジットは、ストリームメモリ３０のブロック３８に対応しそして、ブロック３８に書き込むためにポートモジュール２８により使用されることが可能である。クレジットは、クレジットのプールからポートモジュール２８に割当てられ、これは、中央エージェント３４により管理される。ポートモジュール２８に割当てられているクレジットへの参照は、ポートモジュール２８からブロック３８への、及び逆の、書き込み動作のためにポートモジュール２８に有効になされているクレジットに対応するブロック３８を含む。

クレジットのプール内のクレジットは、どのポートモジュール２８にも割当でき、そして、特定のポートモジュール２８に割当てられる必要はない。ポートモジュール２８は、ポートモジュール２８に有効なクレジットのみを使用でき、そして、他のポートモジュール２８に有効な又はクレジットのプール内にあるクレジットを使用できない。クレジットは、クレジットがポートモジュール２８に割当てられそしてポートモジュール２８がまだクレジットを使用していない場合に、ポートモジュール２８に有効である。ポートモジュール２８に割当てられているクレジットは、ポートモジュール２８がそのクレジットを使用するまでポートモジュール２８に有効である。クレジットは一度に１より多くのポートモジュール２８に割当てられることは出来ず、そしてクレジットは同時に１より多くのポートモジュール２８に有効にされることは出来ない。特定の実施例では、第１ポートモジュール２８がクレジットに対応するブロック３８にパケットを書き込むためにそのクレジットを使用するときには、そのクレジットは、パケットの全ての指定されたポートモジュール２８がブロック３８からパケットを読み出したすぐ後にクレジットのプールに戻される。

中央エージェント３４は、クレジットを、クレジットのプールから、ポートモジュール２８へ割当てることができる。例として、中央エージェント３４は、ポートモジュール２８への予め定められた数のクレジットの初期割当を行うことが可能である。特定の実施例では、中央エージェント３４は、スイッチコア２６の開始で又はスイッチコア２６がリセットされるのに応じて、ポートモジュール２８へのクレジットの初期割当を行うことが可能である。他の例として、中央エージェント３４は、ポートモジュール２８が使用している他のクレジットを置き換えるためにポートモジュール２８へクレジットを割当てることができる。特定の実施例では、ポートモジュール２８が第１クレジットを使用するときには、ポートモジュール２８は、ポートモジュール２８が第１クレジットを使用していることを中央エージェント３４に通知し、そして、ポートモジュール２８が第１クレジットを使用していることを中央エージェント３４に通知するポートモジュール２８に応じて、しかし、ポートモジュール２８により使用されているブロック３８の数が適用可能な限度に合わない又は超えている場合にのみ、中央エージェント３４は第２クレジットを第１クレジットと置き換えるようにポートモジュール２８へ割当る。ポートモジュール２８により使用されているブロック３８への参照は、パケットがポートモジュール２８から書き込まれている及びそれからパケットの全ての指定されたポートモジュール２８がパケットを読み出していない、ブロック３８を含む。適用可能な限度まで、ポートモジュール２８により使用されるクレジットを、置き換えることにより、ポートモジュール２８へ有効なクレジットの数は、比較的一定に保たれ、そして、ポートモジュール２８で負荷状態が上昇する場合には、更なるブロック３８が、ポートモジュール２８での負荷状態の増加に応じてポートモジュール２８へ供給されることが可能である。限度はポートモジュール２８により使用されるブロックの数に適用されることが可能であり、これは、ポートモジュール２８が多すぎるブロック３８を使用しそれにより、多すぎる共有されたメモリ資源を使用することを防止する。限度は、クレジットのプール内のクレジットの数に基づいて動的に制御されうる。クレジットのプール内のクレジットの数が減少する場合には、限度も減少する。限度の計算とクレジットがポートモジュール２８に割当てられるそれに従った処理は、スイッチコア２６を通してパケットのクリティカルパスから発生し、これは、スイッチコア２６の交換速度を増加する。

タグメモリ３２内のリンクされたリストは、ポートモジュール２８に割当てられうる次のクレジットを決定するために中央エージェント３４により使用されることが可能である。リンクされたリストの要素は、順にクレジットのプール内のクレジットに対応するブロック３８に対応するタグメモリ３２内のエントリを含む。例として、クレジットのプール内の４つのクレジットを考える。第１クレジットは第１ブロック３８に対応し、第２クレジットは第２ブロック３８に対応し、第３クレジットは第３ブロック３８に対応し、そして、第４クレジットは第４ブロック３８に対応する。第１ブロック３８に対応するタグメモリ３２内の第１エントリは第２ブロック３８へのポインタを有し、第２ブロック３８に対応するタグメモリ３２内の第２エントリは第３ブロック３８へのポインタを有し、そして、第３ブロック３８に対応するタグメモリ３２内の第３エントリは第４ブロック３８へのポインタを有する。中央エージェント３４は、第１クレジットをポートモジュール２８に割当て、中央エージェント３４は第１クレジットをポートモジュール２８に割当てながら、ポートモジュール２８に割当てる次のクレジットを決定するために第１エントリ内のポインタを使用する。ポインタは、中央エージェント３４に第２ブロック３８を示し、そして、中央エージェント３４がポートモジュール２８への第１クレジットの割当てを終了したときに、中央エージェント３４はポートモジュール２８へ第２クレジットを割当てる。中央エージェント３４は第２クレジットをポートモジュール２８に割当てながら、中央エージェント３４はポートモジュール２８に割当てる次のクレジットを決定するために第２エントリ内のポインタを使用する。ポインタは、中央エージェント３４に第３ブロック３８を示し、そして、中央エージェント３４がポートモジュール２８への第２クレジットの割当てを終了したときに、中央エージェントはポートモジュール２８へ第３クレジットを割当てる。中央エージェント３４は第３クレジットをポートモジュール２８に割当てながら、中央エージェント３４はポートモジュール２８に割当てる次のクレジットを決定するために第３エントリ内のポインタを使用する。ポインタは、中央エージェント３４に第４ブロック３８を示し、そして、中央エージェント３４がポートモジュール２８への第３クレジットの割当てを終了したときに、中央エージェントはポートモジュール２８へ第４クレジットを割当てる。

ブロック３８に対応するクレジットがクレジットのプールに戻されたときに、ブロック３８に対応するタグメモリ３２内のエントリは、ポートモジュール２８に割当てる次のクレジットを決定するために中央エージェント３４が使用しているリンクされたリストの最後に加えられる。例として、上述のリンクされたリストを考える。第４のエントリがリンクされたリストの最後の要素である場合には、第５ブロック３８に対応する第５クレジットがクレジットのプールに追加されたときに、第４エントリは、第５ブロック３８に対応するタグメモリ３２内の第５エントリへのポインタを含めるように修正されうる。タグメモリ３２内のエントリは各々が、ストリームメモリ３０のブロック３８に対応し、ブロック３８へ指すポインタもタグメモリ３２内のエントリを指す。

ポートモジュール２８が入力するパケットを受信するときには、ポートモジュール２８は、ストリームメモリ３０へパケットを書き込むために十分なクレジットがポートモジュール２８に有効かどうかを決定する。特定の実施例では、ストリームメモリ３０へパケットを書き込むために十分なクレジットがポートモジュール２８に有効な場合には、ポートモジュール２８は１つ又はそれ以上のクレジットを使用して、ストリームメモリ３０へパケットを書き込む。特定の実施例では、ストリームメモリ３０へパケットを書き込むために十分なクレジットがポートモジュール２８に有効でない場合には、ポートモジュール２８は、パケットを入力バッファに書き込みそして、後に、ストリームメモリ３０へパケットを書き込むために十分なクレジットがポートモジュール２８に有効になったときに、１つ又はそれ以上のクレジットを使用して、ストリームメモリ３０へパケットを書き込む。入力バッファにパケットを書き込むポートモジュール２８の代わりとして、ポートモジュール２８はパケットを中断することが可能である。特定の実施例では、ストリームメモリ３０へパケットの一部のみを書き込むために十分なクレジットがポートモジュール２８に有効な場合には、ポートモジュール２８は１つ又はそれ以上のクレジットを使用して、ストリームメモリ３０へ書き込まれるべきパケットの一部をストリームメモリ３０に書き込むことができ、そして、パケットの１つ又はそれ以上の他の部分を入力バッファに書き込むことができる。後に、ストリームメモリ３０へパケットの１つ又はそれ以上の他の部分を書き込むために十分なクレジットがポートモジュール２８に有効になったときに、ポートモジュール２８は、１つ又はそれ以上のクレジットを使用して、ストリームメモリ３０へパケットの１つ又はそれ以上の他の部分を書き込むことができる。特定の実施例では、カットスルー転送のような、遅延されたカットスルー転送が、記憶及び転送技術の上の（減少された待ち時間、減少されたメモリ要求、及び増加されたスループットのような）１つ又はそれ以上の利点を提供する。ストリームメモリ３０へパケットを書き込むために十分なクレジットがポートモジュール２８に有効かどうかを決定するポートモジュール２８への参照は、ストリームメモリ３０へ全体のパケットを書き込むために、ストリームメモリ３０へパケットの受信された部分のみを書き込むために又は、ストリームメモリ３０へパケットの少なくとも一部分を書き込むために、十分なクレジットがポートモジュール２８に有効どうかを決定するポートモジュール２８を含む。

特定の実施例では、全体のパケッが受信されるまで入力パケットの長さを知ることができない。これらの実施例では、（標準の適用可能なセットに従った）最大パケットサイズが、ストリームメモリ３０へポートモジュール２８により受信された入力パケットを書き込むために十分なクレジットがポートモジュール２８に有効かどうかを決定するのに使用されることが可能である。電気電子工学会（ＩＥＥＥ）により発行された標準のセットに従って、イーサネット（登録商標）フレームの最大サイズは１５００バイトである。標準のデファクトのセットに従って、イーサネット（登録商標）フレームの最大サイズは９０００バイトである。例としてそして限定しないとして、入力パケットの一部のみを受信したポートモジュール２８を考える。ポートモジュール２８は、ストリームメモリ３０へ全体のパケットを書き込むために十分なクレジットがポートモジュール２８に有効かどうかを決定するのに、（標準の適用可能なセットに従った）最大パケットサイズを使用する。ポートモジュール２８は、最大パケットサイズとポートモジュール２８に有効なクレジットの数を比較することにより、この決定を行うことが可能である。ストリームメモリ３０へ全体のパケットを書き込むために十分なクレジットがポートモジュール２８に有効な場合には、ポートモジュール２８は、１つ又はそれ以上のクレジットを使用してストリームメモリ３０へパケットの受信された部分を書き込むことができそして、ポートモジュール２８がパケットの１つ又はそれ以上の他の部分を受信したときに、１つ又はそれ以上のクレジットを使用してストリームメモリ３０へパケットの１つ又はそれ以上の他の部分を書き込むことができる。

ポートモジュール２８は、カウンタを使用してポートモジュール２８に有効なクレジットの数を監視できる。中央エージェント３４が、クレジットをポートモジュール２８に割当てるときに、ポートモジュール２８はある量だけカウンタを増加しそして、ポートモジュール２８がクレジットを使用するときに、ポートモジュール２８はある量だけカウンタを減じる。カウンタの現在の値は、ポートモジュール２８に有効なクレジットの現在の数を示し、そして、ポートモジュール２８は、ポートモジュール２８からストリームメモリ３０へパケットを書き込むために十分なクレジットがポートモジュール２８に有効かどうかを決定するために、カウンタを使用できる。中央エージェント３４も、カウンタを使用してポートモジュール２８に有効なクレジットの数を監視できる。中央エージェント３４が、クレジットをポートモジュール２８に割当てるときに、中央エージェント３４はある量だけカウンタを増加しそして、ポートモジュール２８がクレジットを使用したことを、ポートモジュール２８が中央エージェント３４に通知するときに、中央エージェント３４は、ある量だけカウンタを減じる。カウンタの現在の値は、ポートモジュール２８に有効なクレジットの現在の数を示し、そして、中央エージェント３４は、ポートモジュール２８へ１つ又はそれ以上のクレジットを割当てるかどうかを決定するために、カウンタを使用できる。中央エージェント３４は、カウンタを使用しているポートモジュール２８により使用されているブロック３８の数も監視できる。ポートモジュール２８が中央エージェント３４へ、ポートモジュール２８がブロック３８へ書き込んだことを通知するときには、中央エージェントは、ある量だけカウンタを増加しそして、ポートモジュール２８が書き込んだブロック３８が解放されそしてブロック３８に対応するクレジットがクレジットのプールに戻されたときに、中央エージェントはある量だけカウンタを減じる。

ポートモジュール２８へ有効なクレジットの数は一定に保たれ、そして、ポートモジュール２８により使用されているブロック３８の数は制限される。制限は、ポートモジュール２８、１つ又はそれ以上の他のポートモジュール２８又は、両方での負荷状態の変化に応じて変化される。特定の実施例では、ポートモジュール２８により使用されているブロック３８の数は、クレジットのプール内のクレジットの数の関数である動的なしきい値に従って、制限される。アクティブなポートモジュール２８は、特定の実施例では、１つ又はそれ以上のブロック３８を使用しているポートモジュール２８を含む。ブロック３８を使用しているポートモジュール２８への参照は、ストリームメモリ３０からパケットの全ての指定されたポートモジュール２８へ読み出しされてないストリームメモリ３０へ少なくとも１つのパケットを書き込んだポートモジュール２８を含む。動的なしきい値は、以下の式を使用して計算されたクレジットのプール内のクレジットの数の一部分を含むことが出き、αはアクティブなポートモジュール２８の数に等しくそしてρはパラメータであり：

クレジットのプール内のクレジットの数は、各々がポートモジュール２８により使用されているブロック３８の数が、上述の動的なしきい値を含みうる、適用可能な限度を超える場合には、中央エージェント３４がポートモジュール２８へクレジットを割当てることを避けるために確保されうる。クレジットのプール内の１つ又はそれ以上のクレジットを確保することは、アクティブであるポートモジュール２８の数の変化に関連する変化期間中のクッションを提供できる。確保されたクレジットの一部分は、以下の式を使用して計算され、αはアクティブなポートモジュール２８の数に等しくそしてρはパラメータであり：

上述の式に従って、１つのポートモジュール２８がアクティブで、ρが２の場合には、中央エージェント３４はクレジットの３分の１を確保し、そして、ポートモジュール２８へクレジットの３分の２を割当て；２つのポートモジュール２８がアクティブで、ρが１の場合には、中央エージェント３４はクレジットの３分の１を確保し、そして、アクティブである各ポートモジュール２８へクレジットの３分の１を割当て；１２つのポートモジュール２８がアクティブで、ρが０．５の場合には、中央エージェント３４はクレジットの１４分の２を確保し、そして、アクティブである各ポートモジュール２８へクレジットの１４分の１を割当てる。特定の限度が、ポートモジュール２８により使用されているブロック３８の数に適用されているように記載されているが、本発明は、ポートモジュール２８により使用されているブロック３８の数に適用される任意の適する限度を考慮する。

第１ポートモジュール２８がストリームメモリ３０にパケットを書き込むときには、第１ポートモジュール２８は、パケットの指定されたポートモジュール２８である１つ又はそれ以上の第２ポートモジュール２８を識別するためにルーティングモジュール３６が使用できるパケットのヘッダからの情報（１つ又はそれ以上の宛先アドレスなど）をルーティングモジュール３６へ通信できる。第１ポートモジュール２８は、ストリームメモリ３０からパケットを読むために第２ポートモジュール２８により共に使用されるパケットが書き込まれた第１ブロック３８のアドレスとオフセットをも、ルーティングモジュール３６へ通信できる。ルーティングモジュール３６は、１つ又はそれ以上のルーティングテーブルとパケットのヘッダからの情報を使用して第２ポートモジュール２８を識別できそして、第２ポートモジュール２８の識別後に、第１ブロック３８のアドレスとオフセットを各第２ポートモジュール２８へ通信し、これは、以下に更に完全に記載するように、第２ポートモジュール２８が、出力キューへ追加されることが可能である。

中央エージェント３４は、クレジットに対応するブロック３８に書き込まれたパケットの全ての指定されたポートモジュール２８がブロック３８から読み出した場合にのみ、クレジットをクレジットのプールへ戻す。例として、ブロック３８へ書き込まれそして２つの指定されたポートモジュール２８を有するパケットを考える。第１の指定されたポートモジュール２８は、ブロック３８から読み出しそして、中央エージェント３４へ、第１の指定されたポートモジュール２８がブロック３８から読み出したことを通知する。第２ポートモジュール２８がブロック３８からまだ読み出しておらず、そして、第２の指定されたポートモジュール２８がブロック３８から読み出したことを中央エージェント３４へ通知していない場合には、中央エージェント３４は、第１ポートモジュール２８からの通知に応じてクレジットのプールへブロック３８に対応するクレジットを戻さない。後に、第２の指定されたポートモジュール２８がブロック３８から読み出しそして、第２の指定されたポートモジュール２８がブロック３８から読み出したことを中央エージェント３４へ通知する。第１ポートモジュール２８は、すでにブロック３８から読み出しそして、中央エージェント３４へ、第１の指定されたポートモジュール２８がブロック３８から読み出したことを通知しているので、中央エージェント３４は、第２ポートモジュール２８からの通知に応じてクレジットのプールへブロック３８に対応するクレジットを戻す。

パケットの全ての指定されたポートモジュール２８が、パケットが書き込まれたブロック３８から読み出されたかどうかを決定するために、中央エージェント３４はビットベクトルを使用する。ビットベクトルは、各々がポートモジュール２８に対応しそして、ポートモジュール２８がブロック３８から読み出したかを示す、２つ又はそれ以上の要素を含む。ストリームメモリ３０へパケットが書き込まれるときには、中央エージェント３４は、ビットベクトルの要素を、スイッチコア２６のどのポートモジュール２８がそのパケットのポートモジュール２８に指定されているかを示すために設定し、そして、指定されたポートモジュール２８がストリームメモリ３０からパケットを読むにつれて、中央エージェント３４はビットベクトルの要素をクリアする。

例として、６要素を含むビットベクトルを考える。第１要素は第１ポートモジュール２８に対応し、第２要素は第２ポートモジュール２８に対応し、第３要素は第３ポートモジュール２８に対応し、第４要素は第４ポートモジュール２８に対応し、第５要素は第５ポートモジュール２８に対応し、そして、第６要素は第６ポートモジュール２８に対応する。パケットは、ストリームメモリ３０のブロック３８に書き込まれ、第３ポートモジュール２８、第４ポートモジュール２８、及び第６ポートモジュール２８は全てパケットの指定されたポートモジュール２８である。第３ポートモジュール２８に対応するビットベクトルの第３要素は、第３ポートモジュール２８がパケットの指定されたポートモジュール２８であることを示すために設定され、第４ポートモジュール２８に対応するビットベクトルの第４要素は、第４ポートモジュール２８がパケットの指定されたポートモジュール２８であることを示すために設定され、そして、第６ポートモジュール２８に対応するビットベクトルの第６要素は、第６ポートモジュール２８がパケットの指定されたポートモジュール２８であることを示すために設定される。ビットベクトルの第１要素、ビットベクトルの第２要素、及びビットベクトルの第５要素は、全てクリアされ、第１ポートモジュール、第２ポートモジュール２８及び第５ポートモジュール２８はそれぞれ指定されたポートモジュール２８ではないことを示す。

第３ポートモジュール２８はブロック３８から最初に読み出しそして、第３ポートモジュール２８がブロック３８から読み出すときに、ビットベクトルの第３要素がクリアされる。ビットベクトルは、第４ポートモジュール２８と第６ポートモジュール２８がまだブロック３８からパケットを読み出していないことを示す。第６ポートモジュール２８はブロック３８から次に読み出しそして、第６ポートモジュール２８がブロック３８から読み出すときに、ビットベクトルの第６要素がクリアされる。ビットベクトルは、第４ポートモジュール２８がまだブロック３８からパケットを読み出していないことを示す。第４ポートモジュール２８はブロック３８から最後に読み出しそして、第４ポートモジュール２８がブロック３８から読み出すときに、第４ポートモジュール２８はブロック３８から読み出す最後に指定されたポートモジュール２８であるので、ブロック３８に対応するクレジットがクレジットのプールに戻される。

ビットベクトルはマルチキャスト状態テーブルのエントリに記憶される。マルチキャスト状態テーブルは、複数のエントリを有すことができ、その少なくとも幾つかは各々が、ストリームメモリ３０のブロック３８に対応する。ストリームメモリ３０の各ブロック３８は、タグメモリ３２内に対応するエントリを有する。単一の及び複数のビット誤りを検出するための誤り検出符号（ＥＤＣ）もマルチキャスト状態テーブルのエントリにビットベクトルと共に記憶されうる。パケットがストリームメモリ３０に書き込まれるときには、パケットが書き込まれた第１ブロック３８に対応するマルチキャスト状態テーブル内のエントリ内のビットベクトルの要素は、上述のように、ポートモジュール２８はそのパケットの指定されたポートモジュール２８であることを示すように設定される。パケットが書き込まれた第１ブロック３８に対応するマルチキャスト状態テーブル内のエントリ内のビットベクトルの要素のみが、設定される。指定されたポートモジュール２８が第１ブロック３８から読み出すときには、指定されたポートモジュール２８に対応する要素は、指定されたポートモジュール２８がストリームメモリ３０からパケットの読み出しを開始したことを示すためにクリアされる。最後に指定されたポートモジュール２８が第１ブロック３８から読み出すときには、中央エージェント３４は第１ブロック３８に対応するクレジットをクレジットのプールへ戻す。中央エージェント３４は、最後に指定されたポートモジュール２８が後続のブロック３８から読み出すので、パケットが書き込まれた後続のブロック３８に対応するクレジットをクレジットのプールへ戻す。

例として、ストリームメモリ３０に書き込まれたパケットを考える。パケットの第１部分が第１ブロック３８に書き込まれ、そして、パケットの第２と最終部分が第２ブロック３８に書き込まれる。第１クレジットは、第１ブロック３８に対応し、第２クレジットは、第２ブロック３８に対応する。スイッチコア２６の第５ポートモジュール２８と第７ポートモジュール２８は、パケットの指定されたポートモジュール２８である。マルチキャスト状態テーブルの第１エントリは、第１ブロック３８に対応し、そして、マルチキャスト状態テーブルの第２エントリは、第２ブロック３８に対応する。中央エージェント３４は、それぞれ第５ポートモジュール２８と第７ポートモジュール２８はそのパケットの指定されたポートモジュール２８であることを示すために、第１エントリのビットベクトルの第５要素と第７要素を設定する。中央エージェント３４は、第２エントリ内のビットベクトルのどの要素も設定する必要はない。第７ポートモジュール２８は、第１ブロック３８から読み出しそして、中央エージェント３４に第７ポートモジュール２８が第１ブロック３８から読み出したことを通知する。中央エージェント３４は、第１エントリのビットベクトルから、第７ポートモジュール２８はストリームメモリ３０からパケットの読み出しを開始する最後に指定されたポートモジュール２８ではないことを決定しそして、第１エントリ内のビットベクトルの第７要素をクリアし、第７ポートモジュール２８はストリームメモリ３０からパケットの読み出しを開始されることを示す。第７ポートモジュール２８は、ストリームメモリ３０からパケットの読み出しを開始する最後に指定されたポートモジュール２８ではないので、中央エージェントは第１クレジットをクレジットのプールに戻さない。

第５ポートモジュール２８は、第１ポートモジュール２８から次に読み出しそして、中央エージェント３４に第５ポートモジュール２８が第１ブロック３８から読み出したことを通知する。中央エージェント３４は、第１エントリのビットベクトルから、第５ポートモジュール２８はストリームメモリ３０からパケットの読み出しを開始する最後に指定されたポートモジュール２８ではあることを決定し、そして、第５ポートモジュール２８はストリームメモリ３０からパケットの読み出しを開始する最後に指定されたポートモジュール２８ではあるので、第１クレジットをクレジットのプールに戻す。第７ポートモジュール２８は、そして、第２ポートモジュール２８から読み出しそして、中央エージェント３４に第７ポートモジュール２８が第２ポートモジュール２８から読み出したことを通知する。中央エージェントは、第１エントリのビットベクトルから、第７ポートモジュール２８はストリームメモリ３０からパケットの読み出しを開始する最後に指定されたポートモジュール２８ではないことを決定しそして、第７ポートモジュール２８は、ストリームメモリ３０からパケットの読み出しを開始する最後に指定されたポートモジュール２８ではないので、第２クレジットをクレジットのプールに戻さない。第５ポートモジュール２８は、第２ポートモジュール２８から次に読み出しそして、中央エージェント３４に第５ポートモジュール２８が第２ブロック３８から読み出したことを通知する。中央エージェント３４は、第１エントリのビットベクトルから、第５ポートモジュール２８はストリームメモリ３０からパケットの読み出しを開始する最後に指定されたポートモジュール２８ではあることを決定し、そして、第５ポートモジュール２８はストリームメモリ３０からパケットの読み出しを開始する最後に指定されたポートモジュール２８であるので、第２クレジットをクレジットのプールに戻す。

上述の例では、第５ポートモジュール２８が第７ポートモジュール２８に追いつきそして、第７ポートモジュール２８が第２ブロック３８から読み出す前に第２ブロック３８から読み出した場合には、第２クレジットは、第７ポートモジュール２８が第２ブロック３８から読み出す前にクレジットのプールへ戻されるであろう。第５ポートモジュール２８が第７ポートモジュール２８に追いつ可能性を減少させるために、第５ポートモジュール２８と第７ポートモジュール２８は、両方が、ほぼ同じ速度で、第１ブロック３８と第２ブロック３８から読み出すことができる。

また、上述の例では、第１クレジットが、クレジットのプールに戻された後に、ポートモジュール２８に割当てられそして、第２ポートモジュール２８が第２ブロック３８から読み出す前に第１ブロック３８を書き込むのに使用される場合には、第１エントリ内のビットベクトルは、中央エージェント３４が、第５ポートモジュール２８又は第７ポートモジュール２８が、ストリームメモリ３０からパケットの読み出しを開始する最後のポートモジュール２８であるかどうかを決定できないように、上書きされる。第１エントリ内のビットベクトルが上書きされる可能性を減少させるために、上述のように、動的なしきい値が、ポートモジュール２８に有効であるクレジットの数に適用される。動的なしきい値は、クレジットのプール内のクレジットの数が少なくなることを避けることができるので、パケットの全ての指定されたポートモジュール２８は、ビットベクトルがパケットが書き込まれた第１ブロック３８に対応するマルチキャスト状態テーブル内のエントリに上書きされる前に、ストリームメモリ３０からパケットを読み出す十分な時間を有しない。

ポートモジュール２８は、ポートモジュール２８を通してスイッチコア２６から通信するために、ストリームメモリ３０へ書き込まれたパケットを待たせるのに使用される１つ又はそれ以上の出力キューを有することが可能である。パケットがストリームメモリ３０へ書き込まれるときには、パケットはそのパケットの各指定されたポートモジュール２８の出力キューに追加される。指定されたポートモジュール２８の出力キューは、サービスの品質（ＱｏＳ）のレベルとソースポートモジュール２８の組合せに対応する。例として、３レベルのＱｏＳを提供しそして入力論理と出力論理の両方を含む４つのポートモジュール２８を有するスイッチコア２６を考える。第１ポートモジュール２８は９の出力キュー：第１レベルのＱｏＳと第２ポートモジュール２８に対応する第１出力キュー；第１レベルのＱｏＳと第３ポートモジュール２８に対応する第２出力キュー；第１レベルのＱｏＳと第４ポートモジュール２８に対応する第３出力キュー；第２レベルのＱｏＳと第２ポートモジュール２８に対応する第４出力キュー；第２レベルのＱｏＳと第３ポートモジュール２８に対応する第５出力キュー；第２レベルのＱｏＳと第４ポートモジュール２８に対応する第６出力キュー；第３レベルのＱｏＳと第２ポートモジュール２８に対応する第７出力キュー；第３レベルのＱｏＳと第３ポートモジュール２８に対応する第８出力キュー；第３レベルのＱｏＳと第４ポートモジュール２８に対応する第９出力キューを有する。（１）パケットが第２ポートモジュール２８からストリームメモリ３０に書き込まれ、（２）第１ポートモジュール２８はそのパケットの指定されたポートモジュール２８であり、そして（３）そのパケットのＱｏＳのレベルは第１レベルのＱｏＳである場合には、ストリームメモリ３０に書き込まれたパケットは、第１ポートモジュール２８の第１出力キューに追加される。（１）パケットが第３ポートモジュール２８からストリームメモリ３０に書き込まれ、（２）第１ポートモジュール２８はそのパケットの指定されたポートモジュール２８であり、そして（３）そのパケットのＱｏＳのレベルは第２レベルのＱｏＳである場合には、ストリームメモリ３０に書き込まれたパケットは、第１ポートモジュール２８の第５出力キューに追加される。（１）パケットが第４ポートモジュール２８からストリームメモリ３０に書き込まれ、（２）第１ポートモジュール２８はそのパケットの指定されたポートモジュール２８であり、そして（３）そのパケットのＱｏＳのレベルは第３レベルのＱｏＳである場合には、ストリームメモリ３０に書き込まれたパケットは、第１ポートモジュール２８の第９出力キューに追加される。

第２ポートモジュール２８は９の出力キュー：第１レベルのＱｏＳと第１ポートモジュール２８に対応する第１出力キュー；第１レベルのＱｏＳと第３ポートモジュール２８に対応する第２出力キュー；第１レベルのＱｏＳと第４ポートモジュール２８に対応する第３出力キュー；第２レベルのＱｏＳと第１ポートモジュール２８に対応する第４出力キュー；第２レベルのＱｏＳと第３ポートモジュール２８に対応する第５出力キュー；第２レベルのＱｏＳと第４ポートモジュール２８に対応する第６出力キュー；第３レベルのＱｏＳと第１ポートモジュール２８に対応する第７出力キュー；第３レベルのＱｏＳと第３ポートモジュール２８に対応する第８出力キュー；第３レベルのＱｏＳと第４ポートモジュール２８に対応する第９出力キューを有する。（１）パケットが第１ポートモジュール２８からストリームメモリ３０に書き込まれ、（２）第２ポートモジュール２８はそのパケットの指定されたポートモジュール２８であり、そして（３）そのパケットのＱｏＳのレベルは第１レベルのＱｏＳである場合には、ストリームメモリ３０に書き込まれたパケットは、第２ポートモジュール２８の第１出力キューに追加される。（１）パケットが第３ポートモジュール２８からストリームメモリ３０に書き込まれ、（２）第２ポートモジュール２８はそのパケットの指定されたポートモジュール２８であり、そして（３）そのパケットのＱｏＳのレベルは第２レベルのＱｏＳである場合には、ストリームメモリ３０に書き込まれたパケットは、第２ポートモジュール２８の第５出力キューに追加される。（１）パケットが第４ポートモジュール２８からストリームメモリ３０に書き込まれ、（２）第２ポートモジュール２８はそのパケットの指定されたポートモジュール２８であり、そして（３）そのパケットのＱｏＳのレベルは第３レベルのＱｏＳである場合には、ストリームメモリ３０に書き込まれたパケットは、第２ポートモジュール２８の第９出力キューに追加される。

第３ポートモジュール２８と第４ポートモジュール２８は各々が、上述の第１ポートモジュール２８の出力キューと第２ポートモジュール２８の出力キューと同様な出力キューを有する。ＱｏＳは、伝送のレート、誤りのレート、又は、スイッチコア２６を通るパケットの通信の他の面を含み、ＱｏＳへの参照は、適切なら、サービスのクラス（ＣｏＳ）を含むことが可能である。第１ポートモジュール２８の出力キューは、第２ポートモジュール２８とＱｏＳのレベルに対応するとして記載されているが、第１ポートモジュール２８の出力キューは第２ポートモジュール２８とＱｏＳのレベルに必ずしも対応する必要はない。例として、特定の実施例では、第1ポートモジュール２８の出力キューは、第２ポートモジュール２８に対応しＱｏＳのレベルに対応しない。

ポートモジュール２８の出力キューは、ポートモジュール２８のレジスタと、出力キューに１より多くのパケットがある場合には、以下に記載するように、ポートモジュール２８のメモリ構造内の１つ又はそれ以上のエントリを含む。ポートモジュール２８は、ストリームメモリ３０から読み出されるべき次のパケットを決定するために、１つ又はそれ以上のレジスタと共に、ポートモジュール２８が使用できる１つ又はそれ以上のリンクされたリストを有することが可能である。メモリ構造は、複数のエントリを有し、その少なくとも幾つかは各々が、ストリームメモリ３０のブロック３８に対応する。ストリームメモリ３０の各ブロック３８は、メモリ構造内に対応するエントリを有する。メモリ構造内のエントリは、メモリ構造内の他のエントリへのポインタを含み、リンクされたリストとなる。ポートモジュール２８は、ポートモジュール２８もストリームメモリ３０から読み出されるべき次のパケットを決定するために使用できる、１つ又はそれ以上のレジスタを有することも可能である。レジスタは、書き込みポインタ、オフセット及びリードポインタを有する。書き込みポインタは、第１パケットが書き込まれた第１ブロック３８を示し、オフセットは第１パケットが書き込まれた第１ワード４０を示し、そして、読み出しポインタは、第２パケット（第１パケットと同じ又は第１パケットと異なるパケット）が書き込まれた、第１ブロック３８を示す。メモリ構造内のエントリの各々がストリームメモリ３０のブロック３８に対応するので、ブロック３８を示すポインタもメモリ構造内のエントリを示す。

ポートモジュール２８は、オフセットを書き込むメモリ構造内の次のエントリを決定するために書き込みポインタを使用できる。ポートモジュール２８は、ブロック３８から読み出しを開始するブロック３８のワード４０を決定するためにオフセットを使用できる。ポートモジュール２８は、ストリームメモリ３０から読み出すべき次のパケットを決定するために読み出しポインタを使用できる。ポートモジュール２８は、１より多くのパケットが出力キューにあるかどうかを決定するために、書き込みポインタと読み出しポインタを使用できる。出力キューからでなくそして書き込みポインタと読み出しポインタが両方ともに同じブロック３８を示す場合には、出力キューに１つのパケットのみが存在する。出力キューに１つのパケットのみが存在する場合には、ポートモジュール２８はメモリ構造にアクセスすることなしに、ストリームメモリ３０から読み出すべき次のパケットを決定しそして、ストリームメモリ３０から次のパケットを読み出すことが可能である。

出力キューにパケットがないときに、第１パケットが出力キューに追加される場合には、（１）レジスタ内の書き込みポインタは第１パケットが書き込まれた第１ブロック３８を示すように修正され、（２）オフセットは第１パケットが書き込まれた第１ワード４０を示すように修正され、そして（３）読み出しポインタも第１パケットが書き込まれた第１ブロック３８を示すように修正される。ポートモジュール２８がストリームメモリ３０から第１パケットを読み出す前に、第２パケットが出力キューに追加される場合には、（１）書き込みポインタは第２パケットが書き込まれた第１ブロック３８を示すように修正され、（２）オフセットは第１パケットが書き込まれた第１ブロック３８に対応するメモリ構造内の第１エントリに書き込まれそして、第２パケットが書き込まれた第１ワード４０を示すように修正され、そして（３）第１エントリ内のポインタは第２パケットが書き込まれた第１ブロック３８を示すように修正される。読み出しポインタは、第２パケットが出力キューに追加された後に、読み出しポインタはまだ第１パケットが書き込まれた第１ブロック３８を示すように、変更されずに残る。以下に更に完全に説明するように、読み出しポインタは、ポートモジュール２８がストリームメモリ３０から出力キューのパケットを読むときに変更される。ポートモジュール２８がストリームメモリ３０から第１パケットと第２パケットを読む前に、第３パケットが、出力キューに追加される場合には、（１）書き込みポインタは第３パケットが書き込まれた第１ブロック３８を示すように修正され、（２）オフセットは第２パケットが書き込まれた第１ブロック３８に対応するメモリ構造内の第２エントリに書き込まれそして、第３パケットが書き込まれた第１ワード４０を示すように修正され、そして（３）第２エントリ内のポインタは第３パケットが書き込まれた第１ブロック３８を示すように修正される。読み出しポインタは、第３パケットが出力キューに追加された後に、読み出しポインタはまだ第１パケットが書き込まれた第１ブロック３８を示すように、再び変更されずに残る。

ポートモジュール２８は、ストリームメモリ３０から読むべき次のパケットを決定するために、出力キューを使用する。例として、３パケットがある上述の出力キューを考える。レジスタでは、（１）書き込みポインタは第３パケットが書き込まれた第１ブロック３８を示し、（２）オフセットは第３パケットが書き込まれた第１ワード４０を示しそして、そして（３）読み出しポインタは第１パケットが書き込まれた第１ブロック３８を示す。メモリ構造の第１エントリは、（１）第１パケットが書き込まれた第１ワード４０を示すオフセットと、（２）第２パケットが書き込まれた第１ブロック３８を示すポインタを有する。メモリ構造の第２エントリは、（１）第２パケットが書き込まれた第１ワード４０を示すオフセットと、（２）第３パケットが書き込まれた第１ブロック３８を示すポインタを有する。

ポートモジュール２８は、読み出しポインタと書き込みポインタを比較しそして、比較から、出力キューに１より多くのパケットが存在することを決定する。ポートモジュール２８はそして、ストリームメモリ３０から読み出すべき次のパケットを決定するのに読み出しポインタを使用する。読み出しポインタは、ポートモジュール２８へ第１パケットの第１ブロック３８を示し、そして、出力キューに１より多くのパケットがあるので、ポートモジュール２８は第１パケットが書き込まれた第１ワード４０を示す第１エントリのオフセットにアクセスする。ポートモジュール２８は、そして、第１パケットが書き込まれた第１ブロック３８で開始する、第１エントリのオフセットを使用して、ストリームメモリ３０から第１パケットを読み出す。第１パケットが１より多くのブロック３８へ書き込まれた場合には、ポートモジュール２８は、上述のように、メモリから第１パケットを読み出すためにタグメモリ３２内のリンクされたリストを使用できる。

ポートモジュール２８はストリームメモリ３０から第１パケットを読み出しながら、ポートモジュール２８は、第１エントリのポインタを読み出しポインタへコピーし、そして、読み出しポインタを書き込みポインタを比較し、そして、比較から、出力キューに１つより多くのパケットが存在することを決定する。ポートモジュール２８は、そして、ストリームメモリ３０から読み出す次のパケットを決定するために読み出しポインタを使用する。読み出しポインタは、ポートモジュール２８に第２パケットの第１ブロック３８を示し、そして、出力キューに１つより多くのパケットが存在するので、ポートモジュール２８は、第２パケットが書き込まれた第１ワード４０を示す第２エントリ内のオフセットにアクセスする。ポートモジュール２８がストリームメモリ３０からの第１パケットの読み出しを終了したときに、ポートモジュール２８は、第２パケットが書き込まれた第１ブロック３８から開始する、第２エントリのオフセットを使用して、ストリームメモリ３０から第２パケットを読み出す。第２パケットが１より多くのブロック３８に書き込まれた場合には、ポートモジュール２８は、上述のように、メモリから第２パケットを読み出すために、タグメモリ３２のリンクされたリストを使用できる。

ポートモジュール２８がストリームメモリ３０から第２パケットを読み出している間に、ポートモジュール２８は、第２エントリ内のポインタを読み出しポインタへコピーし、読み出しポインタを書き込みポインタと比較し、そして、比較から、１つのパケットのみが出力キューにあることを決定する。ポートモジュール２８は、ストリームメモリ３０から読み出す次のパケットを決定するために読み出しポインタを使用する。読み出しポインタは、ポートモジュール２８に第２パケットの第３ブロック３８を示し、そして、１つのパケットのみが出力キューにあるので、ポートモジュール２８は、第３パケットが書き込まれた第１ワード４０を示すレジスタのオフセットにアクセスする。ポートモジュール２８が、ストリームメモリ３０からの第２パケットの読み出しを終了したときに、ポートモジュール２８は、第３パケットが書き込まれた第１ブロック３８で開始する、レジスタ内のオフセットを使用して、ストリームメモリ３０から第３パケットを読み出す。第３パケットが１つより多くのブロック３８に書き込まれた場合には、ポートモジュール２８は、上述のように、メモリから、第３パケットを読み出すためにタグメモリ３２のリンクされたリストを使用できる。

ポートモジュール２８が、１つより多くの出力キューを有する場合には、出力キューの間の仲裁（アービトレーション）のためにアルゴリズムが使用される。複数の出力キューの間の仲裁は、ストリームメモリ３０から読み出す次のパケットを決定するのに使用する次の出力キューを決定することを含むことが可能である。複数の出力キューの間の仲裁は、ストリームメモリ３０から読み出す次のパケットを決定するために第２出力キューを使用する前に、ストリームメモリ３０から読み出す第１出力キュー内に幾つのパケットがあるかを決定することも含むことが可能である。本発明は、複数の出力キュー間の仲裁のために適するアルゴリズムを考慮する。例であり及び限定するのではなく、ポートモジュール２８の複数の出力キューの間の仲裁のためのアルゴリズムに従って、ポートモジュール２８は、一連のラウンドで空ではない出力キューにアクセスする。１ラウンド内では、ポートモジュール２８は、連続して予め定められた順序で出力キューをアクセスし、そして、ポートモジュール２８が出力キューをアクセスするときに、ストリームメモリ３０からの出力キュー内の１つ又はそれ以上のパケットを読む。ポートモジュール２８が１ラウンドで出力キューから読み出すパケットの数は、ポートモジュール２８が、同じラウンドで、ポートモジュール２８の１つ又はそれ以上の他の出力キューの各々から読み出すパケットの数の同じであるか又は異なることが可能である。特定の実施例では、１ラウンドで出力キューから読み出され得るパケットの数は、データの量を定義する量値に基づいており、それに従って、より小さなパケットが出力キュー内にある場合には出力キューからより多くのパケットが読み出せ、そして、より大きなパケットが出力キュー内にある場合には出力キューからより少ないパケットが読み出せ、これは、ポートモジュール２８の出力リンクの公平な共有を容易にする。

図５は、高速交換環境でマルチキャスティングする例示の方法を示す図である。この方法はステップ１００で開始し、ここで、ポートモジュール２８は、ストリームメモリ３０へマルチキャストパケットを書き込む。マルチキャストパケットは、１より多くの指定されたポートモジュール２８を有することが可能である。ステップ１０２で、ポートモジュール２８は、ルーティングモジュール３６へ情報を通信する。上述のように、特定の実施例では、ルーティングモジュール３６に通信される情報は、ルーティングモジュール３６がマルチキャストパケットの指定されたポートモジュール２８を識別するのに使用できる、（宛先アドレスのような）マルチキャストパケットのヘッダからの情報、マルチキャストパケットが書き込まれた第１ブロック３８のアドレス及び、第１ブロック３８のオフセットを有することが可能である。ステップ１０４では、ルーティングモジュール３６は、マルチキャストパケットの指定されたポートモジュール２８を識別する。ステップ１０６で、ルーティングモジュール２６は、指定されたポートモジュール２８を識別する中央エージェント３４へ情報を通信する。ステップ１０８で、中央エージェント３４は、どのポートモジュール２８がマルチキャストパケットの指定されたポートモジュールであるかどうかを示すために、第１ブロック３８に対応するマルチキャスト状態テーブル内のエントリに、ビットベクトルの要素をセットする。ステップ１１０で、第１の指定されたポートモジュール２８は、第１ブロック３８から読み出す。ステップ１１２で、中央エージェントは、第１の指定されたポートモジュール２８に対応するビットベクトルの要素をクリアする。ステップ１１４で、第１の指定されたポートモジュール２８が、マルチキャストパケットが書き込まれた最後のブロックからまだ読み出していない場合には、方法はステップ１１６へ進む。ステップ１１６で、第１の指定されたポートモジュールは、マルチキャストパケットが書き込まれた次のブロック３８から読み出し、そして、この方法はステップ１１４へ戻る。

ステップ１１４で、第１の指定されたポートモジュール２８が、マルチキャストパケットが書き込まれた最後のブロックから読み出した場合には、方法はステップ１１８へ進む。ステップ１１８では、次の指定されたポートモジュール２８が、第１ブロック３８から読み出す。ステップ１２０で、次の指定されたポートモジュール２８が、ストリームメモリ３０からマルチキャストパケットを読み出すこと開始する最後の指定されたポートモジュール２８でない場合には、この方法はステップ１２２へ進む。ステップ１２２で、中央エージェント３４は、次の指定されたポートモジュール２８に対応するビットベクトルの要素をクリアする。ステップ１２４で、次の指定されたポートモジュール２８が、最後のブロック３８からまだ読み出していない場合には、この方法はステップ１２６へ進む。ステップ１２６で、次の指定されたポートモジュール３８は、マルチキャストパケットが書き込まれた次のブロック３８から読み出し、そして、方法はステップ１２４へ戻る。ステップ１２４で、次の指定されたポートモジュール２８が最後のブロック３８から読み出した場合には、方法はステップ１１８へ戻る。

ステップ１２０で、次の指定されたポートモジュール２８が、ストリームメモリ３０からマルチキャストパケットを読み出すこと開始する最後の指定されたポートモジュール２８である場合には、この方法はステップ１２８へ進む。ステップ１２８で、中央エージェント３４は、第１ブロック３８に対応するクレジットを、クレジットのプールへ戻す。ステップ１３０で、次の指定されたポートモジュール２８が、最後のブロック３８からまだ読み出していない場合には、この方法はステップ１３２へ進む。ステップ１３２で、次の指定されたポートモジュール２８は、次のブロック３８から読み出す。ステップ１３４で、中央エージェントは、次のブロック３８に対応するクレジットを、クレジットのプールへ戻し、そして、方法はステップ１３０へ戻る。ステップ１３０で、次の指定されたポートモジュール２８が最後のブロック３８から読み出した場合には、方法は終了する。上述の方法の特定のステップが特定の順序で発生すると記載され且つ説明されたが、本発明は、任意の適する順序で発生する上述の方法の任意の適するステップを考慮する。ストリームメモリ３０からマルチキャストパケットの読み出しを開始した指定されたポートモジュール２８は、他の指定されたポートモジュール２８がマルチキャストパケットの読み出しを開始する前に、マルチキャストパケットの読み出しを終了するとして記載され且つ説明されているが、本発明は、他の指定されたポートモジュール２８がマルチキャストパケットの読み出しを開始する前に、マルチキャストパケットの読み出しを終了しない、ストリームメモリ３０からマルチキャストパケットの読み出しを開始した指定されたポートモジュール２８も考慮する。

本発明を幾つかの実施例で説明したが、種々の変更、代用、変形、代替及び修正が、当業者には暗示され、本発明は、添付の請求項の精神と範囲内に含まれる、そのような全ての変更、代用、変形、代替及び修正を包含することを意図している。

（付記）
（付記1）
高速交換環境でマルチキャスティングするシステムであって、
複数のブロックに論理的に分割されたデータメモリを有し、
複数の出力ポートを有し、
１つ又はそれ以上のブロックに記憶されたパケットについての全ての1つ又はそれ以上の出力ポートが前記パケットを読み出したかどうかを決定するように動作する中央エージェントを有し、前記パケットの各ブロックは、前記パケットについての１つ又はそれ以上の出力ポートの最後の１つが前記ブロックから読み出したときに、有効なブロックのプールへ加えられる、システム。

（付記２）
中央エージェントは、
前記パケットについての１つ又はそれ以上の出力ポートを識別するために１ビットベクトルをセットし、
前記パケットについての前記１つ又はそれ以上の出力ポートが前記パケットを読むと前記ビットベクトルをクリアする、
ように動作する、付記１に記載のシステム。

（付記３）
前記１ビットベクトルは、前記パケットの第１ブロックに対応する、付記２に記載のシステム。

（付記４）
前記１ビットベクトルは、各々が前記複数のブロックの１つに対応する複数のマルチキャスト状態テーブルエントリの１つに記憶される、付記２に記載のシステム。

（付記５）
前記パケットについての１つ又はそれ以上の出力ポートの最後の１つが前記パケットの最後のブロックから読み出すまで、前記ビットベクトルが記憶されたままで残るように、しきい値が、有効なブロックのプール内の幾つかのブロックに適用される、付記２に記載のシステム。

（付記６）
前記パケットはマルチキャストパケットである、付記１に記載のシステム。

（付記７）
前記システムは単一の集積回路（ＩＣ）で具体化される、付記１に記載のシステム。

（付記８）
前記高速交換環境は、イーサネット（登録商標）交換環境、ＩＮＦＩＮＩＢＡＮＤ交換環境、３ＧＩＯ交換環境、ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ交換環境、ＲＡＰＩＤＩＯ交換環境、又は、専用のバックプレーン交換環境である、付記１に記載のシステム。

（付記９）
高速交換環境でマルチキャスティングする方法であって、
メモリの複数のブロックの１つ又はそれ以上に記憶されたパケットについての全ての1つ又はそれ以上の出力ポートが前記パケットを読み出したかどうかを決定し、
前記パケットの各ブロックを、前記パケットについての１つ又はそれ以上の出力ポートの最後の１つが前記ブロックから読み出したときに、有効なブロックのプールへ加える、方法。

（付記１０）
前記パケットについての１つ又はそれ以上の出力ポートを識別するために１ビットベクトルをセットし、
前記パケットについての前記１つ又はそれ以上の出力ポートが前記パケットを読むと前記ビットベクトルをクリアする、付記９に記載の方法。

（付記１１）
前記１ビットベクトルは、前記パケットの第１ブロックに対応する、付記１０に記載の方法。

（付記１２）
前記１ビットベクトルは、各々が前記複数のブロックの１つに対応する複数のマルチキャスト状態テーブルエントリの１つに記憶される、付記１０に記載の方法。

（付記１３）
前記パケットについての１つ又はそれ以上の出力ポートの最後の１つが前記パケットの最後のブロックから読み出すまで、前記ビットベクトルが記憶されたままで残るように、しきい値が、有効なブロックのプール内の幾つかのブロックに適用される、付記１０に記載の方法。

（付記１４）
前記パケットはマルチキャストパケットである、付記９に記載の方法。

（付記１５）
前記方法は単一の集積回路（ＩＣ）で実行される、付記９に記載の方法。

（付記１６）
前記高速交換環境は、イーサネット（登録商標）交換環境、ＩＮＦＩＮＩＢＡＮＤ交換環境、３ＧＩＯ交換環境、ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ交換環境、ＲＡＰＩＤＩＯ交換環境、又は、専用のバックプレーン交換環境である、付記９に記載の方法。

（付記１７）
イーサネット（登録商標）交換環境、ＩＮＦＩＮＩＢＡＮＤ交換環境、３ＧＩＯ交換環境、ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ交換環境、ＲＡＰＩＤＩＯ交換環境、又は、専用のバックプレーン交換環境を含む高速交換環境で、マルチキャスティングするシステムであって、前記システムは、単一の集積回路（ＩＣ）で具体化され、且つ、
複数のブロックに論理的に分割されたデータメモリを有し、
複数の出力ポートを有し、
ビットベクトルに従って、１つ又はそれ以上のブロックに記憶されたマルチキャストパケットについての全ての出力ポートが前記パケットを読み出したかどうかを決定するように動作する中央エージェントを有し、前記マルチキャストパケットの各ブロックは、前記マルチキャストパケットについての１つ又はそれ以上の出力ポートの最後の１つが前記ブロックから読み出したときに、有効なブロックのプールへ加えられ、前記ビットベクトルは、各々が前記複数のブロックの１つに対応する複数のマルチキャスト状態テーブルエントリの１つに記憶され、前記１つのマルチキャスト状態テーブルエントリは前記マルチキャストパケットの第１ブロックに対応する、システム。

（付記１８）
高速交換環境でマルチキャスティングするシステムであって、
メモリの複数のブロックの１つ又はそれ以上に記憶されたパケットについての全ての1つ又はそれ以上の出力ポートが前記パケットを読み出したかどうかを決定する手段と、
前記パケットの各ブロックを、前記パケットについての１つ又はそれ以上の出力ポートの最後の１つが前記ブロックから読み出したときに、有効なブロックのプールへ加える手段とを有する、システム。

（付記１９）
高速交換環境でマルチキャスティングする論理であって、前記論理は媒体上で具体化され、実行されたときに、
メモリの複数のブロックの１つ又はそれ以上に記憶されたパケットについての全ての1つ又はそれ以上の出力ポートが前記パケットを読み出したかどうかを決定し、
前記パケットの各ブロックを、前記パケットについての１つ又はそれ以上の出力ポートの最後の１つが前記ブロックから読み出したときに、有効なブロックのプールへ加える、ように動作する論理。

例示のシステムエリアネットワークを示す図である。システムエリアネットワークの例示のスイッチを示す図である。スイッチの例示のスイッチコアを示す図である。論理的にブロックに分割されたスイッチコアの例示のストリームメモリを示す図である。高速交換環境でマルチキャスティングする例示の方法を示す図である。

１０システムエリアネットワーク
１２相互接続
１４サーバシステム
１６記憶システム
１８ネットワークシステム
２０ルーティングシステム
２２スイッチ
２４ポート
２６スイッチコア
２８ポートモジュール
３０ストリームメモリ
３２タグメモリ
３４中央エージェント
３６ルーティングモジュール
３８ブロック
４０ワード

Claims

入力されたパケットをマルチキャスティングする通信装置において、
入力されたパケットを分割して得られた複数の部分データを複数のブロックに記憶する記憶部と、
前記記憶部の前記複数のブロックから順に前記複数の部分データを読み出してキャスティングする複数の出力ポートと、
前記複数のブロックのうち前記パケットを分割して得られた先頭の部分データを記憶する先頭ブロックを読み出す最後の出力ポートが、前記複数のブロックのうち前記先頭ブロック以外の１つのブロックを読み出すと、読み出した該１つのブロックをプールに戻す制御部と、
を有する通信装置。
前記パケットが指定する出力ポートが、前記先頭ブロックを読み出したか否かを、出力ポート単位で記憶している第２記憶部と、
出力ポートが読み出すべき次のブロックをポイントしているリンクリストと、
を更に有し、
前記複数の出力ポートは、前記複数のブロックを同じ速度で読み出し、
前記制御部は、
前記パケットが指定する出力ポートが前記先頭のブロックを読み出すと、該出力ポートに対応する前記第２記憶部をクリアし、
前記第２記憶部から前記先頭のブロックを読み出す最後の出力ポートを判断し、該最後の出力ポートが前記複数のブロックのうち前記先頭ブロック以外の１つのブロックを前記リンクリストに従って順に読み出すと、読み出した該１つのブロックをプールに戻す、
請求項１記載の通信装置。
入力されたパケットをマルチキャスティングする方法において、
入力されたパケットを分割して得られた複数の部分データを複数のブロックに記憶する段階と、
前記複数のブロックから順に前記複数の部分データを読み出してキャスティングする段階と、
前記複数のブロックのうち前記パケットを分割して得られた先頭の部分データを記憶する先頭ブロックを読み出す最後の出力ポートが、前記複数のブロックのうち前記先頭ブロック以外の１つのブロックを読み出すと、読み出した該１つのブロックをプールに戻す段階と、
を有する方法。