JPH11510003A - ポイントツーマルチポイントアービトレーション - Google Patents

Abstract

(57)【要約】 ポイントツーマルチポイント送信を容易化する非同期転送モード交換機及び方法が開示される。交換機は帯域幅アービタ（１２）を含み、交換機内の各入力ポート（２４）は、入出力ポート間の帯域幅割付けを制御する交換機割付けテーブル（ＳＡＴ）（２０）を含む。各ＳＡＴ（２０）は、連続的に順序付けされた複数のセルタイムスロット、及び、このスロットの１つを指すポインタを含む。ポインタは、任意の所与の時点で、ポインタに対応付けられたそれぞれのＳＡＴの同一のスロットを指すように同期されている。帯域幅アービタ(12)により保持されるリスト（５３）は、ＳＡＴから生成された未割当て出力ポートビットベクトルと比較され、両者間のマッチングが判定され、アービトレーションにより競合するポイントツーマルチポイントコネクション間に帯域幅を配分しながら、マッチングした入出力ポート間で交換機内の瞬時的未使用帯域を用いてポイントツーマルチポイント送信が行われる。

Description

【発明の詳細な説明】 ポイントツーマルチポイントアービトレーション 発明の分野 本発明は、一般には、電気通信網に関し、特に、非同期転送モード交換機内で のポイントツーマルチポイントアービトレーション、帯域幅割付け、及び遅延管 理に関する。 関連出願 仮出願第６０／００１，４９８号（発明の名称「通信方法及び装置」、１９９ ５年７月１９日）への優先権を主張する。 発明の背景 非同期転送モード（ＡＴＭ）網などの電気通信網は、音声、ビデオ、及び他の データを転送するのに用いられる。ＡＴＭ網は、ＡＴＭセルなどのデータユニッ トをソースから交換機を介して宛先へルーチングすることによりデータを送出す る。セルの送信に適した出力ポートはセルヘッダに基づいて決定される。 ＡＴＭ網に関連する問題はセルの損失である。セルはルーチングされ交換機か ら送信される前に、各交換機内にバッファされる。より詳細には、交換機は典型 的にはその入力ポート又は出力ポートに、セルを送信前に一時的に格納するバッ ファを有している。網トラヒックが増加すると、バッファスペースが適当でなく なってデータが失われる可能性が増大する。バッファサイズが不十分ならば、セ ルは失われる。セル損は音声及びビデオデータ送信に望ましくない中断を生じさ せ、他のタイプのデータ送信においては、より深刻な損害を生じさせることがあ る。 ポイントツーマルチポイント送信において、セルは単一の入力か ら交換機本体を渡って複数の出力へ送信される。かかる送信を実行するため、指 定された出力の各々は、送信する入力からセルを受信するよう使用可能である、 すなわち、適切なバッファ空間を有していることが必要とされる。しかしながら 、交換機内のトラヒックが増加するにつれて、セルがエンキューされた際に指定 された出力の各々が同時にセルを受信できる態勢にある可能性は減少する。ある 状況下では、これは、遅延した送信をもたらすことになる。最悪の場合、セルは 無限に遅延され、そのコネクションに対して着信するセルは廃棄される。従って 、遅延及びセル損を低減又は排除することにより、ポイントツーマルチポイント 送信を容易化することが望ましい。 発明の概要 ポイントツーマルチポイント送信を容易化する非同期転送モード（ＡＴＭ）交 換機及び方法が開示される。ＡＴＭ交換機は、帯域幅アービタ、複数の入力ポー ト、及び、複数の出力ポートを含んでいる。交換機内の各入力ポートは、帯域幅 をコネクションに許可する交換機割付けテーブル（ＳＡＴ）を含んでいる。各Ｓ ＡＴは、連続的に順序付けられた複数のセルタイムスロット、及び、スロットの 一つを指すポインタを含んでいる。各入力ポートのＳＡＴポインタは、任意の所 与の時点で、各ポインタが、そのポインタに対応付けられたそれぞれのＳＡＴの 同一のスロット位置を指すように同期される。 各コネクションには、そのコネクションに対応付けられたトラヒックタイプに 基づいて帯域幅が割付けられる。交換機内で許可される２つのタイプの帯域幅が ある。割付け帯域幅と動的帯域幅である。割付け帯域幅は、帯域幅が割付けられ るコネクションによる使用のため「予約」された帯域幅である。一般に、割付け 帯域幅を有するコネクションは、そのコネクションに割付けられた帯域幅の全 量へのアクセスが保証される。このため、遅延の決定論的な制御を必要とするト ラヒックタイプには割付け帯域幅が割当てられる。動的帯域幅は、競合する種々 のコネクションの任意のコネクションにより「共用」される帯域幅である。動的 帯域幅は共用リソースであるため、一般には、特定のコネクションが帯域幅の特 定量へのアクセスを有することは保証されない。かかる理由により、動的帯域幅 は、典型的には、比較的大きな遅延限度を有するコネクションに割当てられる。 他のコネクションには、動的帯域幅及び割付け帯域幅の組み合わせが割付けられ てもよい。従って、ＳＡＴエントリーが有効でないか、又は、スケジューリング リストがセルを収容しない任意のセルタイムは、未割当て帯域幅の機会であるこ とを示す。 ポイントツーマルチポイント動作を実行するため、帯域幅アービタは、コネク ションのリスト、及び、ポイントツーマルチポイントセルについて指定された宛 先ポートを示すビットベクトルを保持する。帯域幅アービタにより保持されたリ ストは、ＳＡＴから生成された未割当て出力ポートビットベクトルと比較され、 交換機内の即時的に未使用の帯域幅を用いることによりポイントツーマルチポイ ント送信が行われる両者間のマッチングが判定される。帯域幅アービタはリスト のコネクションに優先度を割当ててもよい。 交換機効率は、即時的に未使用の帯域幅を用いることにより向上される。交換 機トラヒックが増加した場合、使用可能な帯域幅は減少し、衝突はより頻繁とな る。しかしながら、未使用の帯域幅は、どの時点でも存在し、かかる帯域幅は、 使用されなければ浪費されてしまう。従って、本来は使用されない帯域幅を使用 することにより、さもなければ脱落されるところであったポイントツーマルチポ イント送信が行われるようになり、交換機効率が向上される。 図面の簡単な説明 本発明のこれらの及び他の特徴及び利点は、以下の図面の詳細な 説明から明らかとなろう。 図１は、ポイントツーマルチポイント動作を容易化する交換機のブロック図で ある。 図２は、図１の交換機割付けテーブルの動作を示すブロック図である。 図３は、帯域幅アービタにより保持されるリストの動作を示すブロック図であ る。 図４は、要求ビットベクトルと未割当て出力ポートビットベクトルとの間のマ ッチングを示すフロー図である。 図５は、帯域幅のＴＳＰＰ要求へのラウンドロビン式割付けを示すブロック図 である。 図６は、ポイントツーマルチポイント帯域幅アービトレーションの方法を示す フロー図である。 図面の詳細な説明 図１を参照するに、交換機は、Ｎ×Ｎ交換機本体１０、帯域幅アービタ１０、 複数の交換機着信側ポートプロセッササブシステム（ＴＳＰＰ）１４、複数の交 換機着信側ポートプロセッサＡＳＩＣ１５、複数の交換機発信側ポートプロセッ ササブシステム（ＦＳＰＰ）１６、複数の交換機発信側プロセッサＡＳＩＣ１７ 、複数のマルチポイントトポロジーコントローラ（ＭＴＣ）１８，及び、交換機 割付けテーブル（ＳＡＴ）２０を含んでいる。ＥＣＬクロスポイント交換機本体 であってもよいＮ×Ｎ交換機本体は、セルデータ伝送に用いられ、Ｎ×６７０Ｍ ｂｐｓのスループットを実現する。帯域幅アービタは交換機本体相互接続を動的 に制御し、一時的に未使用の帯域幅をスケジュールして、マルチポイントツーポ イント帯域幅競合を解決する。各ＴＳＰＰ１４は、複数コネクションから交換機 本体へのセル２２の送信をスケジュールする。入力リンクとＴＳＰＰ１４との間 の物理的ラインインターフェースは示されていない。 ＦＳＰＰは交換機本体からセルを受信し、これらのセルを出力リンクへと構造化 する。出力リンクとＦＳＰＰ１６との間の物理的ラインインターフェースは示さ れていない。交換機割付けテーブルは、クロスバー入出力マッピング、コネクシ ョン帯域幅、及び、交換機本体経由の最大遅延を制御する。 交換機を横断する場合、セル２２は先ず入力ポート２４から交換機に入り、入 力バッファのキュー２６にバッファされる。次に、セルは入力バッファから、出 力ポートの出力バッファのキュー２８に送信される。セルは、出力ポート３０か ら、例えば別の交換機等、交換機の外側へ送出される。交換機の横断を容易とす るため、各入力ポート２４はＴＳＰＰ１４を含み、各出力ポート３０はＦＳＰＰ １６を含む。ＴＳＰＰ及びＦＳＰＰはそれぞれ、キュー２６、２８へ構造化され たセルバッファＲＡＭ３２を含んでいる。コネクション経路内の全てのセルは、 コネクションの持続期間中、各ポートの１つのキュー、すなわち、ＴＳＰＰの１ つのキューとＦＳＰＰの１つのキューを通過する。従って、キューは、セル順序 を保存する。この方法により、コネクションごとのサービス品質（ＱｏＳ）保証 も可能となる。 要求及びフィードバックメッセージがＴＳＰＰとＦＳＰＰとの間で送信され、 フロー制御が実行される。フロー制御は、交換機内でのセル損を防止するもので あり、アービトレーションの後、データセルの送信の前に実行される。フロー制 御はコネクションごとに実現される。 図１及び図２を参照するに、交換機内の各ＴＳＰＰは、帯域幅割付けを管理す るＳＡＴ２０を含んでいる。ＳＡＴはセルスケジューリングの背後にある基本機 構である。各ＳＡＴ２０は、複数の連続順序付けセルタイムスロット５０と、ス ロットの１つを指すポインタ５２とを含んでいる。交換機内の全てのポインタは 、任意の所与の時点で、各入力ポートにおけるＳＡＴポインタの各々が、そのポ インタが対応付けられた各ＳＡＴの同じスロットロケーション、例えば最初のス ロットを指すように同期される。動作中、ポインタは１つずつ進められ、各スロ ットは５０ＭＨｚの３２クロック間アクティブとなる。ポインタがスロットを指 す場合、ＴＳＰＰは、ＳＡＴ内の対応するエントリー５１を用いて、交換機本体 １０へ送り出されるセルを獲得し、フロー制御を開始する。 カウンタの各々は各セルタイムに一度インクリメントされる。そして、ポイン タは最後のスロットに達すると最初のスロットに戻る。従って、フレームを画定 するＳＡＴの深さが８ｋとすると、ポインタはＳＡＴを約６ｍｅｃごとに走査し 、これにより、送信機会に対して約６ｍｓｅｃの最大遅延が付与される。ＳＡＴ 内の複数のスロットの所与のエントリーを多重化することにより、遅延を減少さ せることができる。着信セルが受ける最大遅延は、ポインタと、セルの宛先を指 定するエントリーを収容するスロットとの間のスロット数に対応している。この ため、スロット間の最大個数を減少するため複数のエントリーを作成する場合、 多重エントリーは好ましくはＳＡＴ内に等間隔に配置される。このように、送信 機会の最大遅延は、ＳＡＴ内の多重エントリーの頻度及び間隔に対応している。 特定のコネクションに許可される帯域幅の量は、所与のエントリーがＳＡＴに 現れる頻度に対応している。各スロット５０は、６４Ｋｂｐｓの帯域幅を提供す る。ポインタは一定レートでＳＡＴを循環するので、特定のコネクションに保証 される総帯域幅は、６４Ｋｂｐｓと、そのエントリーの出現回数との積に対応す る。例えば、５つのスロットに現れたコネクション識別子「ｇ（４，６）」には ３２０Ｋｂｐｓの帯域が許可される。 重要なのは、動作中に、即時的未使用帯域幅６０が交換機で使用可能になるこ とである。かかる即時的未使用帯域幅は、その帯域幅、すなわちＳＡＴのエント リーが何れのコネクションにも割付けられていない場合に生ずる。かかる帯域幅 を「未割付け帯域幅」と称す。 未使用帯域幅は、ＳＡＴエントリーはコネクションに割付けられているが、交換 機を横断する送信のためにエンキューされたセルをそのコネクションが有してい ない場合にも生ずる。かかる帯域幅を、「未使用割付け帯域幅」と称す。両タイ プの帯域幅を「動的帯域」と総称する。幾つかのコネクション、例えば、有効ビ ットレート（ＡＢＲ）ＱｏＳレベルに割当てられたコネクション等は、かかる動 的帯域を利用する。帯域幅アービタは、かかるコネクションに動的帯域幅を許可 することにより交換機内の効率を向上させるように動作する。 図１乃至図３を参照するに、コネクションが割付け帯域幅を有していない場合 、又は、着信セルレートが入力キュースレッシヨルドで示される割付けレートよ りも大きい場合に、動的帯域幅が用いられる。何れの状況においても、ポイント ツーマルチポイント送信を次の使用可能な機会に行うことができるように、ＳＡ Ｔエントリー５１に記述されたポイントツーマルチポイント伝送は、帯域アービ タが「要求」として保持するリスト５３へ入れられる。 帯域アービタが保持するリスト５３は、動的帯域幅を利用するポイントツーポ イント送信を格納する２つのフィールドを含んでいる。コネクション識別子フィ ールド５６は、コネクション識別子（例えば「ａ」）を格納するのに用いられ、 従って、元のポートをも示す。ビットベクトルフィールド５８は、送信用に指定 された出力ポートを示すのに用いられる。ビットベクトルフィールドは、８×８ 交換機の場合には８ビットを含むビットマスクであり、各ビットが特定の出力ポ ートに対応している。従って、例えばＳＡＴエントリーが「ａ（２，３）」の場 合、リスト５３はビットベクトルフィールド（ポート番号は「０」ではなく「１ 」から開始する）に「０００００１１０」を収容することになる。このビットベ クトルフィールドの論理値「１」は宛先出力ポートが「２」及び「３」であるこ とを示し、論理値「０」は宛先でない出力ポートを示している。コネク ション及びリスト５３のビットベクトルは、受信されたときと同じ順序で順次入 れられる。 帯域幅アービタにより保持されるリストに記述されたセルのポイントツーマル チポイント動作を実行するため、帯域幅アービタはリストと動的帯域幅との間の マッチングを検査する。より詳細には、「ａ（２，３）」に対応するコネクショ ン識別子５６及びビットベクトル５８がリスト５３に入れられ、これにより、動 的帯域幅機会が要求により指定された各出力ポートへの同時送信のため使用可能 になった際に、セルは送信されることになる。 図１乃至図４を参照するに、帯域幅アービタにより保持されたリストの要求と 、使用可能帯域幅との間のマッチングを検査するため、帯域幅アービタは、先ず 、ＳＡＴの割付けられた全てのビットベクトルのＯＲをとり、その結果のビット を反転させて単一の未割当て出力ポートビットベクトルを得ることにより、未割 当ての出力ポートベクトルを計算する。特定の入力ポートに対して、入力された 要求はマッチングのため並行して検査される。簡単のため、マッチングはリスト の最初の４つの要求に対してのみ行われてもよい。要求内の全てのビットが、未 割当てのビットベクトルにマッチングする場合に、マッチングが成立する。マッ チングが成立すると、要求は未割当てビットベクトルから取り去られ、取り去ら れた後のビットベクトルが新たな未割当てビットベクトルとして機能する、この 新たな未割当てビットベクトルは、リスト内の他の入力ポート要求ビットベクト ルに対してマッチングされる残りの使用可能出力ポートを示している。全ての要 求に対するマッチングの後、マッチングされた要求は送信され、この送信された 要求はリストからデキューされる。 ＱｏＳレベル等の種々の優先度レベルを有する交換機トラヒックをサポートす るため、帯域幅アービタのマッチング動作に関連して、優先度付け手法を用いて もよい。かかる優先度付けを実現するため、 各ＴＳＰＰは出された各要求について優先度を定める。かかる優先度レベルは、 ハイ及びローレベルであってもよく、あるいは、２を越えるレベルを含んでもよ い。優先度付けが実行されると、帯域アービタは、低優先度の要求のマッチング を試みる前に、高優先度の要求のマッチングを試みる。連続してマッチングが成 立すると、未割当てビットベクトルが収容する未割当てビットが減少するので、 高優先度の要求は、低優先度の要求と比較して、マッチングを得易く送信され易 い。このようにマッチングされ易いことで、高優先度のコネクションについて、 より速い応答と、より大きな帯域幅とが実現される。 図５を参照するに、帯域幅アービタは、使用可能な帯域幅のマッチングをラウ ンドロビン式に試みることにより、要求するＴＳＰＰに帯域幅を許可してもよい 。マッチングは並行して行われ、次に許可が試みられる。ポインタ６７は、機会 の許可が最初に試みられるＴＳＰＰ、例えばＴＳＰＰｉ＋１を選択するのに用い られる。ＴＳＰＰｉ＋１へ機会が許可された後、次に、ＴＳＰＰｉ＋２について 機会が許可される。そして、全てのＴＳＰＰについて許可の機会が与えられるよ うに、ＴＳＰＰｉまで続けられる。最初のＴＳＰＰ（ここではＴＳＰＰｉ＋１） が最も古いエントリー（ここでは、コネクション「ａ」で示されている）のセル を伝送できるならば、次のセルタイムに、ポインタ６７は次のＴＳＰＰ（ここで はＴＳＰＰｉ＋２）から開始する。一方、最初のＴＳＰＰが最も古いエントリー のセルを送信することができないならば、次のセルタイムに、ポインタ６７は同 じＴＳＰＰ（ここではＴＳＰＰｉ＋１）から開始する。１つのＴＳＰＰに対して 複数のマッチングが判定された場合には、最も古いマッチングが選択され伝送さ れる。こうして、ポイントツーマルチポイントコネクションが帯域幅を受け取る ことが保証される。 ハイ／ロー優先度が用いられた場合、帯域を許可するため独立の ハイ及びローのラウンドロビン動作が実行される。各ラウンドロビン動作は同様 に動作するが、ハイ優先度の要求の全てについてマッチングが試みられるまで、 ロー優先度の要求についてのマッチングは試みられない。すなわち、各優先度レ ベルに対して、独立のラウンドロビン動作が実行される。 ポイントツーマルチポイントコネクションに送信の機会が与えられることを更 に保証するため、未割当て帯域幅の一部、すなわち、未割当てＳＡＴエントリー が、ポイントツーマルチポイント送信のために確保される。この手法により、マ ッチングされ送信されるべき非常に多数の出力ポートを指定するポイントツーマ ルチポイントコネクションに付与される機会が増加し、従って、帯域幅が得られ ないために滞るコネクションが無くなる。 図６は、ポイントツーマルチポイント・アービトレーションの方法を示す。最 初のステップ６８では、ＳＡＴエントリーのビットベクトル表示がコネクション 識別子及び出力ビットベクトルとしてリストに入れられる。そして、次のセルタ イムに、ステップ７０において、割付けビットベクトルのＯＲがとられ、未割当 てビットベクトルを生成するのに用いられる。次に、ステップ７２において、未 割当てビットベクトルとリスト内の要求Ｎとのマッチングが試みられる。ここで 、Ｎはリスト内の最も古い要求である。マッチングが成立しなければ、ステップ ７４においてＮがインクリメントされ、未割当てビットベクトルと要求Ｎ＋１、 すなわち、リスト内で次に古い要求とのマッチングが試みられる。マッチングが 成立したならば、ステップ７６において、マッチングされた要求のビットベクト ルが未割当てビットベクトルから取り去られ、更新された未割当てビットベクト ルが得られる。次に、ステップ７８において、マッチングされた要求に対応する セルが送信され、ステップ８０において、帯域幅アービタが保持するリストの終 端に達したか否かが判定される。リストの終端に達したならば、すなわち、未割 当てビットベク トルとリストの全ての要求とのマッチングが試みられたならば、フローは終了さ れる。リストの終端に達していないならば、Ｎがインクリメントされ、リスト内 で次に古い要求と未割当てビットベクトルとのマッチングが試みられる。 本発明の好ましい実施例について説明したが、当業者にはこれらの概念を用い た他の実施例は明らかとなろう。従って、本発明は開示された実施例に限定され るべきではなく、添付の請求の範囲の精神及び範囲によってにみ限定されるべき であると考える。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，Ｓ Ｚ，ＵＧ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ， ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，Ｉ Ｌ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ， ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，Ｒ Ｕ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ (72)発明者 カルダラ，スティーヴン エイ アメリカ合衆国，マサチューセッツ州 01776，サッドベリ，ホースポンド・ロー ド 220番 (72)発明者 ハウザー，スティーヴン エイ アメリカ合衆国，マサチューセッツ州 01803，バーリントン，ファームズ・ドラ イヴ 106番 (72)発明者 コルスマン，マティアス エル ドイツ連邦共和国，50858 コログネ，ブ ルゲンラントヴェーク １番

Claims (1)

1. 【特許請求の範囲】 １． コネクションのデータユニットを入力ポートから複数の出力ポートへ送信 （ポイントツーマルチポイント送信）するのを容易化する網交換機であって、 交換機内の動的帯域幅の表現を格納するよう動作可能な第１のマップと、 送信のためエンキューされる前記データユニットの送信先の出力ポートを識別 する表現を格納するよう動作可能な第２のマップと、 前記第１のマップ及び前記第２のマップを用いて、動的帯域幅を、前記送信の ためエンキューされたデータユニットの少なくとも１つの表現にマッチングさせ るよう動作可能なマッチングオペレータとを備え、 これにより、マッチングした動的帯域幅が使用可能となった際に、前記送信の ためエンキューされたデータユニットが前記複数の出力ポートへ送信される網交 換機。 ２． 前記第２のマップは、元の入力ポートの標識を含む、前記送信のためエン キューされたデータユニットに対応付けられたコネクションの表現を格納するよ う動作可能な第１のフィールドを含む複数のフィールドを有する請求項１記載の 網交換機。 ３． 前記第２のマップは、送信のためエンキューされた前記データユニットが 送信されるべき出力ポートの標識を供する表現を格納するよう動作可能な第２の フィールドを更に含む請求項２記載の網交換機。 ４． 前記第１のマップは、交換機内の動的帯域幅を表すビットマスクを格納す るよう動作可能なテーブルを備え、該テーブルは、イ ンデックス識別子により索引される請求項３記載の網交換機。 ５． 複数のデータユニットがエンキューされ、前記マッチングオペレータは、 最初のエンキューされたデータユニットから開始して動的帯域幅を使用する機会 を連続的に付与することにより、送信のためエンキューされた複数のデータユニ ットのうち最初に現れたマッチングするデータユニットに動的帯域幅をマッチン グさせるよう動作可能な請求項１記載の網交換機。 ６． 前記複数のデータユニットは少なくとも２つの別個の群へ優先度付けされ 、前記マッチングオペレータは、動的帯域幅を、低い優先度群にマッチングさせ る前に、高い優先度群にマッチングさせる請求項５記載の網交換機。 ７． 前記マッチングオペレータは前記テーブルから未割当て出力ポートベクト ルを生成し、動的帯域幅の前記エンキューされたデータユニットへのマッチング のため、前記未割当て出力ポートベクトルは前記第２のフィールドと比較される 請求項４記載の網交換機。 ８． 複数のデータユニットがエンキューされ、前記第２のマップは、エンキュ ーされたデータユニットが動的帯域幅を介して送信される機会を付与された順序 を示すポインタを含み、該ポインタは、動的帯域幅を介して送信する機会の順序 付けを行うようインクリメントされる請求項７記載の網交換機。 ９． 網交換機においてデータユニットのポイントツーマルチポイント送信を行 う方法であって、 第１の格納段階において、前記データユニットを受信するよう指定された出力 ポートの表示を含む前記データユニットの表現を要求 リストに格納し、 第２の格納段階において、動的帯域幅の表現を割付けリストに格納し、 前記要求リストを前記割付けリストと比較して両者間にマッチングが存在する か否かを判定し、 マッチングが存在すると判定された場合に、前記データユニットを送信する、 各段階よりなる方法。 １０． 前記第１の格納段階は、前記送信のためエンキューされたデータユニッ トに対応付けられたコネクションの表現を格納するよう動作可能なコネクション フィールドを含む複数のフィールドを有する要求マップを格納する更なる段階を 含み、前記表現は、前記データユニットの元のポートの標識を含む請求項９記載 の方法。 １１． 前記第１の格納段階は、前記データユニットが送信されるべき各出力ポ ートの標識を有する要求ビットベクトル表現を格納する更なる段階を含む請求項 １０記載の方法。 １２． 前記第２の格納段階は、交換機内の動的帯域幅を表すビットマスクを格 納する更なる段階を含む請求項１１記載の方法。 １３． 前記比較する段階は、動的帯域幅を表す前記ビットマスクを前記要求ビ ットベクトルと比較する更なる段階を含む請求項１２記載の方法。 １４． 複数の要求ビットベクトルが格納され、前記比較する段階は、前記要求 ビットベクトルを、高優先度から低優先度へ配列された少なくとも２つの別個の 群へ優先度付けする更なる段階を含み、前記比較する段階を、前記低優先度要求 ビットベクトルについて実 行する前に、前記高優先度要求ビットベクトルについて実行する請求項１３記載 の方法。 １５． 前記要求ビットマスクフィールドは、エンキューされマッチングされた データユニットが動的帯域幅を介する送信の機会を最初に付与された順序を示す ポインタを含み、前記比較する段階は、送信の機会をラウンドロビン式に順序付 けするよう前記ポインタをインクリメントする更なる段階を含む請求項１３記載 の方法。 １６． 複数のコネクションを制御し、該複数のコネクションの１つに対応付け られたエンキューされたセルを単一の入力ポートから複数の指定された出力ポー トへ送信する非同期転送モード（ＡＴＭ）交換機であって、 前記エンキューされたセルを一時的に格納し、その第１の部位は前記複数のコ ネクションのうち１つのコネクションによる使用のため予約され、その第２の部 位は前記複数のコネクションの一部により共用される第１のメモリと、 動的に使用可能なメモリがメモリの予約された部位及びメモリの共用された部 位に現れる指定されたタイムインターバルにおける未割当て出力ポートの表示を 収容する第２のメモリと、 動的に使用可能なメモリの前記複数のコネクションへの割付けを制御し、前記 指定された出力ポートの記録を保持し、前記エンキューされたセルが前記複数の 選択された出力ポートの選択されたポートへ送信される時点に対応して、未割当 てポートの前記標識を指定された出力ポートの前記記録と比較し、両者間のマッ チングを識別するよう動作可能なアービタ回路とを備え、 前記マッチングが識別された際に前記エンキューされたセルを送信するよう動 作可能であるＡＴＭ交換機。 １７． 前記アービタ回路により保持される前記記録は、前記エンキューされた セルに対応付けられた元の入力ポートの表示を供するコネクション識別フィール ドを含む請求項１６記載のＡＴＭ交換機。 １８． 前記アービタ回路により保持される前記記録は、前記エンキューされた セルにより指定された出力ポートの表示を供するビットベクトルフィールドを含 む請求項１７記載のＡＴＭ交換機。 １９． 前記アービタ回路により保持される前記記録は、前記エンキューされた セルに対する元の入力ポート及び指定された出力ポートの表示を供するビットベ クトルフィールドを含む請求項１８記載のＡＴＭ交換機。 ２０． 複数のセルがエンキューされ、各セルは、元の入力ポート及び指定され た出力ポートの表示を供する、それぞれに対応付けられたビットベクトルを有し 、前記アービタ回路は、前記複数のビットベクトルについて論理ＯＲ演算を行い 、動的に使用可能なメモリを示す未割当て出力ポートビットベクトルを供する請 求項１９記載のＡＴＭ交換機。 ２１． 前記複数のセルの各エンキューされたセルは、各セルにより指定された それぞれの出力ポートが動的に使用可能なメモリにマッチングした場合にのみ送 信される請求項２０記載のＡＴＭ交換機。 ２２． 前記ビットベクトルフィールドは第１及び第２の部位を含み、該第１の 部位は高優先度の部位であり、該第２の部位は低優先度の部位であり、前記アー ビタ回路は、前記低優先度の部位に表されたエンキューされたセルに送信機会を 付与する前に、前記高優先 度の部位に表されたエンキューされたセルに送信機会を付与することにより、優 先度付けを実現する請求項２１記載のＡＴＭ交換機。 ２３． 送信機会は、前記ビットベクトルフィールドの前記高優先度の部位内で ラウンドロビン式に付与される請求項２２記載のＡＴＭ交換機。 ２４． 送信機会は、前記ビットベクトルフィールドの前記低優先度の部位内で ラウンドロビン式に付与される請求項２３記載のＡＴＭ交換機。 ２５． 前記第１のメモリの前記第２の部位の一部はポイントツーマルチポイン ト送信のために割振られる請求項２４記載のＡＴＭ交換機。