JP2000501901A - 通信交換機内のデータセルのマッピング - Google Patents

Abstract

(57)【要約】 システム（１０）は通信交換機内でデータセル（３２）をマッピングするため設けられている。システム（１０）は、少なくとも一つのバーチャルパス変換テーブルキューエントリ（９２）と、少なくとも一つのバーチャルチャネル変換テーブルキューエントリ（９０）とを有するバーチャル変換テーブル（４０）を含む。バーチャル変換テーブル（４０）にアクセスし得る交換機着信側ポートプロセッサ（１２）は、データセル（３２）を受信する少なくとも一つのリンク（１６−３０）を有する。交換機着信側ポートプロセッサ（１２）は受信されたデータセル（３２）をバーチャル変換テーブル（４０）を用いてキュー記述子にマッピングする。

Description

【発明の詳細な説明】 通信交換機内のデータセルのマッピング 関連特許出願 本願は、１９９５年７月１９日に出願された米国仮特許出願第60/001,498号に 関連している。 発明の技術分野 本発明は、一般的に通信システムの分野に係わり、特に、通信交換機内でのデ ータセルのマッピングに関する。 発明の背景 通信システムは、多様な方式で情報を通信、操作、及び処理する構成部品の集 まりを含む。このシステムは、フレームリレー、回路サービス、並びに、データ 、音声及び映像のような情報を通信する新規かつ進展中のコネクションベース又 はコネクションレスサービスのような異なるアクセス技術をサポートする。通信 システム内の交換機は、アクセス技術により発生された情報を意図された宛先へ ルーティングするためハードウェア及びソフトウェアを利用する。 かかる通信交換機において、交換機着信側ポートプロセッサ(to−switch port processor)は、多数のコネクション又はリンクを介して種々のデータセルを受 信する。各データセルは、データセルを処理する際に使用される多数の情報ビッ トを含むヘッダを有する。特に、ヘッダは、１２ビットバーチャルパス識別（Ｖ ＰＩ）フィールド及び１６ビットバーチャルチャネル識別（ＶＣＩ）フィールド とにより構成される。ＶＰＩフィールドとＶＣＩフィールドは、全体としてデー タセル用の２８ビット識別子を形成する。２８ビットの情報は、識別子に対し２²⁸ ＝２６８，４３５，４５６通りの組合せ が得られる。典型的に、データセルはＶＰＩ／ＶＣＩ識別子と関係したキュー記 述子に従って処理される。しかし、ＶＰＩ／ＶＣＩ識別子に対する全ての組合せ を、各組合せ毎に別個のキュー記述子を含むルックアップテーブルにマッピング することは非常に不経済である。 発明の概要 本発明によれば、通信交換機にデータセルをマッピングすることに関係した欠 点及び問題点は、実質的に削減、又は、除去される。 本発明の一実施例によれば、データセルを通信交換機にマッピングするシステ ムが設けられている。このシステムは、少なくとも一つのバーチャルパス変換テ ーブルキューエントリと、少なくとも一つのバーチャルチャネル変換テーブルキ ューエントリとを有するバーチャル変換テーブルを含む。バーチャル変換テーブ ルにアクセスし得る交換機着信側ポートプロセッサは、データセルを受信する少 なくとも一つのリンクを有する。交換機着信側ポートプロセッサは受信されたデ ータセルをバーチャル変換テーブルを用いてキュー番号にマッピングする。キュ ー番号は、コネクションを管理するため使用される状態情報にアクセスするため の関連したキュー記述子を識別するため使用される。 本発明の他の実施例によれば、多数のデータセルを通信交換機内の単一のキュ ー記述子にマッピングする方法が設けられる。この方法は、第１及び第２のデー タセルの受信を含む。第１及び第２の各データセルは関連した識別子を有する。 第１のデータセルの識別子は第２のデータセルの識別子とは異なる。複数のキュ ーエントリを含むバーチャル変換テーブルが参照される。各キューエントリは同 一のキュー記述子を指定する。第１及び第２のデータセルは、バーチャル変換テ ーブルからの異なるキューエントリを用いてキュー記述子にマッピングされる。 本発明の重要な技術的利点は、データセルをマッピングするためバーチャル変 換テーブルを設けることである。バーチャル変換テーブルは、ＶＣＩフィールド 及びＶＰＩフィールドのレンジに従って参照される複数のデータエントリを含む 。バーチャル変換テーブル内の各データエントリはキュー番号を指定する。多数 のデータエントリは同一のキュー番号を指定する。各キュー番号は、データセル が処理されるべき方法を命令する特定のキュー記述子を参照するため使用可能で ある。多数のＶＰＩ／ＶＣＩ識別子は、バーチャル変換テーブルを用いて同じキ ュー記述子にマッピングされ得るので、ＶＰＩ／ＶＣＩ識別子の各組合せに対し 別個のキュー記述子が必要ではない。かくして、通信交換機内でデータセルをサ ポートするため必要とされるメモリの量は、実質的に最小限に抑えられるか、又 は、削減される。他の重要な技術的利点は、以下の図面、説明及び請求の範囲の 記載から当業者に容易に明らかである。 図面の簡単な説明 本発明のより完全な理解のため、並びに、他の特徴及び利点のため、添付図面 と共に以下の説明が参照される。図面において、 図１はデータセルを通信交換機にマッピングするシステムを示す図であり、 図２は、図１に示された交換機着信側ポートプロセッサ内に収容された多数の データ構造を示す図であり、 図３は、図１に示されたバーチャル変換テーブルの詳細と、図２に示された例 示的なリンク境界エントリとを示す図であり、 図４は図３に示された種々のデータエントリの例示的なフォーマットを示す図 であり、 図５はセルを通信交換機にマッピングする方法のフローチャートである。 発明の詳細な説明 本発明の好ましい実施例及びその利点は、同じ数字が種々の図面の同じ部品及 び対応する部品に使用されている添付図面の図１乃至５を参照してより良く理解 される。 図１には、非同期転送モード（ＡＴＭ）交換機のような通信交換機にデータセ ルをマッピングするシステム１０が示されている。システム１０は、交換機着信 側ポートプロセッサ（ＴＳＰＰ）とメモリ１４とを含む。 ＴＳＰＰ１２は、特定用途向け集積回路（ＡＳＩＣ）として実現される。ＴＳ ＰＰ１２は（図１においてリンク０乃至リンク７としてラベル付けされた）複数 のリンク１６−３０を含む。ＴＳＰＰ１２は、一般的に、８個の上記の如くのリ ンクをサポートするが、他の実施例の場合に、ＴＳＰＰ１２は８個以外の個数の リンクを含んでいても構わない点に注意する必要がある。リンク１６−３０は、 非同期転送モード（ＡＴＭ）セルリレー（ＯＣ−１２，ＯＣ−３ｃ，１５５Ｍｂ ｐｓ ＵＴＰ）と、フレームリレー（Ｔ１，Ｅ１，Ｔ３，Ｅ３，Ｖ．３５）と、 回路エミュレーション（Ｔ１，Ｅ１，Ｔ３，Ｅ３）と、イーサネット、高速イー サネット、インターネットプロトコル（ＩＰ）若しくはＡＴＭを介したＩＰを使 用するインターネット機構、又は、他の通信プロトコル若しくはアクセス技術を サポートする。各リンク１６−３０は、入来ＡＴＭセル３１のような種々のデー タセルを受信し得る。ＴＳＰＰ１２は、入来ＡＴＭセルをシステム１０内の転送 用の内部セル３２に変換する。内部セル３２は、入来ＡＴＭセル３１から得られ たバーチャル識別（ＶＰＩ）フィールド３４及びバーチャルチャネル識別（ＶＣ Ｉ）フィールド３６を含む情報の“パケット”を構成する。ＴＳＰＰ１２は、入 来ＡＴＭセルが到達したリンクを識別するリンクフィールド３８を内部セル３２ に挿入する。ＶＰＩフィールド３４及びＶＣＩフィールド３６は、内部セル３２ のためのヘッダ部分の一部でも構わない。 ＴＳＰＰ１２は、内部セル３２を処理する際に使用され得る複数のデータ構造を 含む。以下、図２を参照してこれらのデータをより詳細に示し、説明する。 メモリ１４はＴＳＰＰ１２に接続される。メモリ１４はＴＳＰＰ１２の内部メ モリ又は外部メモリの何れでも実現される。一実施例において、メモリ１４は外 部ランダムアクセスメモリ（ＲＡＭ）に実現される。メモリ１４は、バーチャル 変換テーブル（ＶＸＴ）４０及びキュー記述子テーブル４４を含む複数のデータ テーブルを有する。ＶＸＴ４０については、図３を参照して以下により詳しく示 し、説明する。キュー記述子テーブル４４は、データセルの処理用のキューの動 作を指令するため使用される複数のキュー記述子により構成される。個々のキュ ー毎に、データセル又は特殊セルを処理するように設定され得る。同一のキュー 記述子は、異なるＶＰＩ／ＶＣＩ識別子を有するセルを処理するため使用される 。ＶＸＴ４０及びキュー記述子テーブル４４内の情報はソフトウェアによって構 成又は初期化される。 図２には図１に示されたＴＳＰＰ１２内に収容される種々のデータ構造が示さ れている。上記データ構造は、リンク境界ルックアップテーブル４６と、レンジ （Ｒ）ビット４８と、レンジキュー番号５０と、エクセプション（Ｘ）ビット５ ２と、エクセプションキュー番号５４と、Ｓビット５６ａ及びＡビット５６ｂを 有するペイロードタイプ（ＰＴ）アクションテーブル５６と、ＰＴキュー番号５ ８と、Ｍビット６０ａ及びＡビット６０ｂを有する特殊アクションテーブル６０ と、特殊アクションキュー番号６２とを含む。このデータ構造はレジスタとして 実現してもよく、ソフトウェアにより構成若しくは初期化しても構わない。 リンク境界ルックアップテーブル４６は、ＴＳＰＰ１２のリンク１６−３０に 夫々対応した多数のリンク境界エントリ６４−７８からなる。各リンク境界エン トリ６４−７８は、以下に詳述するよう に、対応したリンク１６−３０で受信されたデータセルを、ＶＸＴ４０内の関係 したデータエントリと関連づけるため使用され得る。 レンジビット４８は、セルのＶＰＩフィールドが適当なレンジ内に無い場合に 、データセルが廃棄されるべきか否かを決めるため使用される。レンジキュー番 号５０は、レンジビット４８が“１”に設定されたとき、レンジを越えたＶＰＩ を伴うデータセルの更なる処理のため使用されるキュー番号からなる。レンジキ ュー番号５０は、特殊処理のため内部セル３２を再命令するキュー記述子と関係 する。エクセプションビット５２は、データセルが例外であることを理由にデー タセルを廃棄すべきか否かを決めるため使用される。エクセプションキュー番号 ５４は、エクセプションビット５２が“１”に設定されたとき使用されるキュー 番号よりなる。レンジキュー番号５０と同様に、エクセプションキュー番号５４ は、特殊処理用のセルを再指令するキュー記述子を参照する。 ＰＴアクションテーブル５６は、以下に説明するように、ある種の条件下でデ ータセルの処理を指令するため使用され得る多数のエントリからなる。ＰＴアク ションテーブル５６内のエントリはセルヘッダ内のＰＴフィールドにより指し示 される。一実施例において、ＰＴアクションテーブル５２は８個のエントリによ り構成され、各エントリは入来ＡＴＭセル３１内の８個の実現可能なペイロード タイプに対応する。ＰＴキュー番号５８は、キュー記述子テーブル４４に格納さ れたキュー記述子を参照するため使用されるＰＴキュー番号を指定する。また、 特殊アクションテーブル６０は、ある種の条件下でデータセルの処理を指令する ため使用され得る多数のエントリを含む。特殊アクションテーブル６０内のエン トリは、内部セル３２のＶＣＩフィールド３６によって指し示される。一実施例 において、特殊アクションテーブル６０は３２個のエントリを含み、各エントリ は通信交換機内の特定の特殊アクションに対応する。特殊アクションキュー番号 ６２は、キュー記述子テーブル４４内の キュー記述子を参照するため使用され得る特殊アクションキュー番号を識別する ため使用され得る。 図３は、図１に示されたＶＸＴ４０及び図２に示された例示的なリンク境界エ ントリ６８の詳細を示す図である。特に、図３には、リンク境界エントリ６８が ＶＸＴ４０内の特定のデータエントリを参照するため使用され得る様子が示され ている。 ＶＸＴ４０は、同一アドレスにより定義されたオフセットでメモリ１４に格納 されたコネクションＶＸＴ８０及びフロー制御ＶＸＴ８２により構成される。コ ネクションＶＸＴ８０は、内部セル３２のヘッダをキュー記述子テーブル４４中 のキュー記述子を参照するため使用される特殊キュー番号にマッピングするため 使用される。フロー制御ＶＸＴ８２は、ＴＳＰＰ１２で受信されたセルがクレジ ット更新セル(credit update cell)であるとき参照される。特に、フロー制御Ｖ ＸＴ８２は、クレジット更新セルのペイロードに格納されたクレジットＶＰＩ／ ＶＣＩを、特定のＦＳＰＰ１３と関係した交換機発信側ポートプロセッサ（ＦＳ ＰＰ）のキュー番号にマッピングするため使用される。あらゆる特殊ＶＸＴ４０ に対し、コネクションＶＸＴ８０及びフロー制御ＶＸＴ８２は同じ構造に形成さ れる。以下の説明において、用語“ＶＸＴ４０”は、一般的にコネクションＶＸ Ｔ４０とフロー制御ＶＸＴ８２の両方に適用される。ＸＴ４０は、データセルを 記述子にマッピングする際に使用される（以下に説明する）複数のデータエント リを含む。データエントリの数は特定のポートプロセッサ構造に対しサポートさ れるキューの数に一致していてもよい。ＶＸＴ４０は、ＴＳＰＰ１２のリンク１ ６−３０に対応する多数のリンクテーブルに分割される。例えば、リンク“２” テーブル８４は、（“リンク２”のようにラベル付けされた）ＴＳＰＰ１２のリ ンク２０に対応する。多数のＴＳＰＰ１２が存在する一実施例において、別個の リンクテーブルが各ＴＳＰＰ１２の各リンクに対し維持されることを理解する必 要がある。 ＶＸＴ４０内の例示的なリンク“２”テーブル８４は、バーチャルチャネル変 換テーブル（ＶＣＸＴ）セクション８６と、バーチャルパス変換テーブル（ＶＰ ＸＴ）セクション８８とからなる。ＶＣＸＴセクション８６は、例示的なＶＣＸ Ｔキューエントリ９０のような少なくとも一つのＶＣＸＴキューエントリを含む 。ＶＰＸＴセクション８８は、例示的なＶＰＸＴキューエントリ９２のような少 なくとも一つのＶＰＸＴキューエントリと、例示的なＶＣＸＴレンジエントリ９ ４のような少なくとも一つのＶＣＸＴレンジエントリとを含む。一般的に言うと 、ＶＣＸＴキューエントリ及びＶＰＸＴキューエントリは、図１に示されたメモ リ１４のキュー記述子テーブル４４内に収容されたキュー記述子を参照するキュ ー番号により構成される。ＶＣＸＴレンジエントリは、特定の内部セル中のＶＣ Ｉが収容されるべきＶＣＸＴセクション８６の範囲内で特定のレンジを定義する 。以下、図４を参照して例示的なＶＣＸＴキューエントリ９０、ＶＰＸＴキュー エントリ９２及びＶＣＸＴレンジエントリ９４を詳細に示し、説明する。 ＶＸＴ４０内のリンク“２”テーブル８４のような種々のリンクテーブルは、 図２に示されたＴＳＰＰ１２のリンク境界ルックアップテーブル４６内のリンク 境界エントリ６４−７８により参照、定義される。リンク境界エントリ６８は例 示の目的のため表わされている。リンク境界エントリ６８は、イネーブル（Ｅ） ビット８０と、ＧＦＣ（Ｇ）ビット８２と、スタート８４と、ＶＰリミット８６ とからなる。イネーブルビット８０はリンク境界エントリに対応するリンクのた めの処理を選択的に許可又は禁止するため使用される。イネーブルビット８０が “０”にセットされたとき、リンクからＴＳＰＰ１２に入る全てのデータセルは 廃棄される。ＧＦＣビット８２は、入来ＡＴＭセル３１のＧＦＣフィールドが“ ００００”にセットされるべきか否かを命ずる。スタート８４及びＶＰリミット ８６はＶＸＴ４０内の物理的境界を定める。一般的に、“スター ト”はＶＸＴ４０のベースからリンク境界エントリに対応するリンク用のリンク テーブルまでのオフセットを指定する。例えば、スタート８４は、リンク“２” テーブル８４のオフセットを指定する。ＶＰＩリミット８６は、リンクテーブル ８４内でＶＣＸＴセクション８６をＶＰＸＴセクション８８から分離する境界を 指定する。 図４には、図３に示された例示的なデータエントリ９０−９４が詳細に示され ている。ＶＣＸＴレンジエントリ９４は、ＶＣＸＴオフセット１０４と、バーチ ャルチャネル（ＶＣ）リミット１０６と、終端バーチャルパス（Ｔ）ビット１０ ８と、有効（Ｖ）ビット１１０とからなる。ＶＣＸＴオフセット１０４及びＶＣ リミット１０６は、ＶＣＸＴセクション８６内にＶＣＩレンジを定義する。特に 、ＶＣＸＴオフセット１０４はリンクテーブル８４のベースからＶＣＩレンジの 先頭までのオフセットを定義する。ＶＣリミット８６はＶＣＩレンジの末尾を定 義する。終端バーチャルパスビット１０８は、ＶＰＸＴセクション８８の種々の データエントリ間の識別を行うため使用され得る。終端バーチャルパスビット１ ０８が“０”にセットされた場合に、エントリはＶＣＸＴレンジエントリである 。終端バーチャルパスビット１０８が“１”にセットされた場合に、エントリは ＶＰＸＴキューエントリである。有効ビット１１０は、ＶＣＸＴレンジエントリ ９４が有効か否かを指定するため使用される。有効ビット１１０が“１”にセッ トされた場合に、ＶＣＸＴレンジエントリは有効である。逆に、有効ビットが“ ０”にセットされた場合に、ＶＣＸＴレンジエントリ９４は無効である。 ＶＰＸＴキューエントリ９２は、ＴＳＰＰバーチャルパスセレクション（ＶＰ Ｓ）キュー番号１１２と、特殊アクション（Ｓ）ビット１１４と、ＲＣＣバイパ ス（ＲＢ）ビット１１６と、ＦＳＰＰ側フロー制御キュー番号１１８と、終端バ ーチャルパス（Ｔ）ビット１２０と、有効（Ｖ）ビット１２２とからなる。ＴＳ ＰＰ側のＶＰＳキュー番号１１２は、キュー記述子テーブル４４に格納されてい るキュー記述子のようなデータセルのバーチャルパス（ＶＰ）コネクションに対 するキュー記述子を参照するため使用され得る。異なるキューエントリが同一の ＴＳＰＰ側ＶＰＳキュー番号を含んでもよいので、同じキュー記述子が参照され る。特殊アクションビット１１４は、ＴＳＰＰ１２内の特殊アクションテーブル ６０により定義されるような特殊処理がデータセルに関して行われるべきか否か を指定するため使用され得る。特殊アクションビット１１４が“１”にセットさ れた場合に、特殊処理が行われるべきである。ＲＣＣバイパスビット１１６は、 ＶＰコネクション上でＱＦＣプロトコルメッセージセルのデコーディングがバイ パスされるべきか否かを指定するため使用される。ＲＣＣバイパスビット１１６ が“１”にセットされた場合に、セルヘッダ部分の通常のデコーディングは、デ ータセルがＱＦＣプロトコルメッセージセルであるか否かを判定するため使用さ れる。ＴＳＰＰ１２で受信されたデータセルがクレジット更新セルである場合に 、ＦＳＰＰフロー制御キュー番号１１８は、Ｔ２Ｆインタフェースのような適当 なインタフェースを介してクレジット情報と共に適当なＦＳＰＰに伝送される。 ＶＣＸＴレンジエントリ９４内の終端バーチャルパスビット１０８と同様に、終 端バーチャルパスビット１２０は、ＶＣＸＴレンジエントリとＶＰＸＴキューエ ントリとを識別するため使用され得る。終端バーチャルパスビット１２０が“１ ”にセットされた場合に、エントリはＶＰＸＴキューエントリである。有効ビッ ト１２２は、ＶＰＸＴキューエントリ９２が有効か無効かを指定するため使用さ れ得る。 ＶＣＸＴキューエントリ９０は、ＴＳＰＰバーチャルチャネルサービス（ＶＣ Ｓ）キュー番号１２４と、特殊アクション（Ｓ）ビット１２６と、オペレーショ ン及びメンテナンス（ＯＡＭ）／（Ｍ）ビット１２８と、ＦＳＰＰ側フロー制御 キュー番号１３０と、終端バーチャルパス（Ｔ）ビット１３２と、有効（Ｖ）ビ ット１３４とからなる。ＴＳＰＰ側ＶＣＳキュー番号１２４は、メモリ１４ のキュー記述子テーブル４４内に格納された特定のキュー記述子を参照するため 使用され得る。異なるＶＣＸＴキューエントリは同じＴＳＰＰ側ＶＣＳキュー番 号を含み得るので、同一のキュー記述子が参照される。特殊アクションビット１ ２６は、ＴＳＰＰ１２の特殊アクションテーブル６０により定義されているよう な特殊処理がおこなわれるべきか否かを指定するため使用され得る。ＯＡＭビッ ト１２８は、ＯＡＭセル挿入のためセルを特殊処理すべきか否かを指定するため 使用され得る。ＯＡＭビット１２８が“１”にセットされた場合に、ＯＡＭセル 処理は行われるべきである。受信されたデータセルがクレジット更新セルである 場合に、ＦＳＰＰ側フロー制御キュー番号１３０はクレジット情報と共に適当な ＦＳＰＰに送られる。終端バーチャルパスビット１３２は、ＶＣＸＴレンジエン トリとＶＰＸＴキューエントリとを識別するため使用されるので、ＶＣＸＴキュ ーエントリ９０内ではいかなる機能も果たさない。有効ビット１３４はＶＣＸＴ キューエントリ９０が有効か否かを指定するため使用され得る。 一般的に、動作中に、入来ＡＴＭセル３１のようなデータセルは、ＴＳＰＰ１ ２のリンク１６−３０の中の一つにおいて受信される。ＴＳＰＰ１２は、メモリ １４内のＶＸＴ４０とＴＳＰＰ１２に格納されたデータ構造４６−６２とを用い て、セルを適当なキュー記述子にマッピングする。キュー記述子はセルの処理を 指令するため使用され得る。システム１０の動作のより詳細な説明は図５を参照 して行う。 図５はデータセルを通信交換機にマッピングする方法２００のフローチャート である。方法２００はシステム１０の動作を記述する。方法２００は、入来ＡＴ Ｍセル３１のようなデータセルがＴＳＰＰ１２のリンク１６−３０の中の一つで 受信されるステップ２０２から始まる。同時に、入来ＡＴＭセル３１は入来リン ク番号を含む内部セル３２に変換される。ＴＳＰＰ１２は、リンク境界エントリ テーブル４６内でセルが受信されたリンク１６−３０に対応するリンク境界エン トリ６４−７８を参照する。例えば、内部データセル３２がリンク２０（“リン ク２”とラベル付けされている）で受信された場合に、境界エントリ６８が参照 される。 ステップ２０４において、ＴＳＰＰ１２は、対応するリンク境界エントリ内の イネーブルビットが“０”にセットされているか否かを判定する。イネーブルビ ットが“０”にセットされているならば、ＴＳＰＰ１２はステップ２０６でデー タセルを廃棄する。或いは、イネーブルビットが“１”にセットされている場合 に、ＴＳＰＰ１２は、ステップ２０８においてリンク境界エントリ内のＧＦＣビ ットが“１”にセットされているか否かを判定する。ＧＦＣビットが“１”にセ ットされている場合に、ＴＳＰＰ１２は、ステップ２１０においてルックアップ 処理のためＧＦＣフィールドを“００００”にセットする。 ステップ２１２で、リンク境界エントリに含まれた情報を用いて、ＴＳＰＰ１ ２は、データセルが受信されたリンクに対応したＶＸＴ４０内のリンクテーブル を参照する。かくして、例えば、リンク“２”テーブル８４は、内部セル３２が リンク２で受信されたときに参照される。詳述すると、リンク境界エントリ６８ はＶＸＴ４０内のリンク“２”テーブル８４のスタート１００を指定する。また 、リンク境界エントリ６８は、リンクテーブル８４内でＶＣＸセクション８６を ＶＰＸＴセクション８８から分離するＶＰリミット１０２を指定する。 ステップ２１４において、ＴＳＰＰ１２はセルのＶＰＩフィールド３４がレン ジ内に収まるか否かを判定する。換言すれば、内部セル３２の例に関して、セル ３２のＶＰＩフィールド３４はＶＰＸＴセクション８８に収容される必要がある 。ＶＰＩフィールドがレンジの範囲内に収まらない場合に、ステップ２１６にお いて、ＴＳＰＰ１２はＴＳＰＰ１２内のレンジビット４８が“１”にセットされ ているか否かを判定する。レンジビット４８が“１”にセットされているならば 、ＴＳＰＰ１２は、ステップ２１８においてデータセルの更なる処理のためキュ ー記述子を参照するためレンジキュー番号５０を使用する。或いは、レンジビッ ト４８が“０”にセットされているならば、ＴＳＰＰ１２はステップ２０６にお いてデータセルを廃棄する。 セルのＶＰＩフィールド３４がステップ２１４で判定されたようにレンジ内に 収まるならば、ＴＳＰＰ１２はステップ２２０においてＶＰＸＴルックアップを 実行する。換言すれば、ＴＳＰＰ１２は、ＶＰＸＴセクション８８内のＶＰＸＴ キューエントリ又はＶＣＸＴレンジエントリを参照するためデータセル３２内の ＶＰＩフィールド３４を使用する。ステップ２２２において、ＴＳＰＰ１２は参 照されたエントリの有効ビットが“０”にセットされているか否かを判定する。 有効ビットが“０”にセットされているならば、エントリは有効ではない。この とき、ＴＳＰＰ１２は、ステップ２２４において、ＴＳＰＰ１２内のエクセプシ ョンビット５２が“１”にセットされているか否かを判定する。エクセプション ビット５２が“１”にセットされているならば、ＴＳＰＰ１２は、ステップ２２ ６においてデータセルの更なる処理のため特殊記述子を参照する。エクセプショ ンビット５２が“０”にセットされているならば、ＴＳＰＰ１２はステップ２０ ６においてセルを廃棄する。 ＴＳＰＰ１２がステップ２２２において、データエントリ内の有効ビットが“ ０”にセットされていないと判定した場合、エントリは有効である。ＴＳＰＰ１ ２は、次に、ステップ２２８において、エントリの終端バーチャルパスビットが “０”にセットされているか否かを判定する。終端バーチャルパスビットが“０ ”にセットされていない場合、エントリは、ＶＰＸＴキューエントリ９２のよう なＶＰＸＴキューエントリである。次に、ＴＳＰＰ１２はステップ２３０におい て、ＶＰＸＴキューエントリ内のＳビット１１４が “１”にセットされているか否かを判定する。Ｓビット１１４が“０”にセット されている場合、ステップ２３６において、ＴＳＰＰ１２はメモリ１４内のキュ ー記述子テーブル４４からのキュー記述子を参照するため、ＶＰＸＴキューエン トリからのＴＳＰＰ側ＶＰＳキュー番号を使用する。 ＶＰＸＴキューエントリのＳビット１１４が“１”にセットされた場合、ＴＳ ＰＰ１２は、ステップ２３４において内部セル３２内のＶＣＩフィールド３６の 値が“３１”以下であるか否かを判定する。典型的に、“３１”未満のＶＣＩ値 は、コネクション確立のような特殊アクションに関係したセルのため確保される 。ＶＣＩフィールドの値が“３１”よりも大きい場合、ＴＳＰＰ１２は、ステッ プ２３６において、キュー記述子を参照するためＶＰＸＴキューエントリからの ＴＳＰＰ側ＶＳＰキュー番号を使用する。 データセル３２内のＶＣＩフィールド３６の値が“３１”以下であるならば、 ステップ２３８において、ＴＳＰＰ１２は、以下のＴＳＰＰ１２の特殊アクショ ンテーブル６０に従ってバーチャルパスサービスコネクションとしてデータセル を処理する。ＶＣＩフィールド３６のＭビット６０ａが“０”にセットされる場 合に、ＴＳＰＰ１２は、ステップ２３６において、ＶＰＸＴキューエントリから のＴＳＰＰ側ＶＰＳキュー番号を使用する。Ｍビット６０ａが“１”セットされ 、ＶＣＩフィールド３６のＡビット６０ｂの値が“０”にセットされた場合に、 ＴＳＰＰ１２はステップ２０６においてデータセル３２を廃棄する。或いは、Ｍ ビット６０ａ及びＡビット６０ｂが“１”にセットされた場合に、ＴＳＰＰ１２ は、メモリ１４のキュー記述子テーブル４４内に格納されたキュー記述子を参照 するため、ＴＳＰＰ１２内の特殊アクションキュー番号６２を使用する。 ステップ２２８を再度参照するに、エントリ内の終端バーチャルパスビットが “０”にセットされた場合、エントリは、ＶＣＸＴオ フセット１０４及びＶＣリミット１０６を含むＶＣＸＴレンジエントリ９４のよ うなＶＣＸＴレンジエントリである。ステップ２４２において、ＴＳＰＰ１２は 、ＶＣＸＴオフセット１０４及びＶＣリミット１０６を用いて、リンク“２”テ ーブル８４内のＶＣＩ用のレンジを形成する。ステップ２４４において、ＴＳＰ Ｐ１２は、データセル３２のＶＣＩフィールド３６が確定されたレンジ内に収ま るか否かを判定する。レンジ内に収まらない場合、ＴＳＰＰ１２は、上記の如く ステップ２１６において、ＴＳＳＰ１２内のレンジビット４８が“１”にセット されたか否かを判定する。 ＶＣＩフィールド３６が確定されたレンジ内に収まる場合に、ＴＳＰＰ１２は 、ステップ２４６において受信されたリンクテーブル内でＶＣＸＴルックアップ を実行する。より詳しく言うと、ＴＳＰＰ１２は、リンクテーブル８４のＶＣＸ Ｔセクション８６においてＶＣＸＴキューエントリ９０のようなＶＣＸＴキュー エントリを参照するため、データセル３２内のＶＣＩフィールド３６を使用する 。 ステップ２４８で、ＴＳＰＰ１２は、参照されたＶＣＸＴキューエントリの有 効ビットが“０”にセットされたか否かを判定する。有効ビットが“０”にセッ トされた場合、ＶＣＸＴキューエントリは有効ではなく、ＴＳＰＰ１２は、上記 の如くステップ２２４においてＴＳＰＰ１２内のエクセプションビット５２が“ １”にセットされているか否かを判定する。 ＶＣＸＴキューエントリ内の有効ビットが“１”にセットされた場合、キュー エントリは有効である。ＴＳＰＰ１２は、以下に説明するように、ステップ２５ ０において、セルのＯＡＭビット及びＣＬＰビットに従ってデータセル３２を処 理する。ＯＡＭビットが“１”に設定され、ＣＬＰビットが“０”に設定された 場合、ＴＳＰＰ１２はステップ２５２でＯＡＭセルヘッダを取得する。ＯＡＭビ ット及びＣＬＰビットが共に“１”にセットされた場合、ＴＳＰＰ１２は、ＯＡ Ｍペイロードを取得し、先に取得されたＯＡＭヘッ ダを付加し、ステップ２３６においてメモリ１４のキュー記述子テーブル４４か らのキュー記述子を参照するためＴＳＰＰ側ＶＣＳキュー番号を使用する。ＯＡ Ｍビットが“０”に設定された場合、ＴＳＰＰ１２は、ステップ２５４において ＶＣＸＴキューエントリのＳビット１２６が“１”にセットされているか否かを 判定する。Ｓビット１２６が“１”にセットされていない場合、ＴＳＰＰ１２は 、ステップ２３６において、キュー記述子テーブル４４からのュー記述子を参照 するためＶＣＸＴキューエントリのＴＳＰＰ側ＶＣＳキュー番号を使用する。 ＶＣＸＴキューエントリのＳビット１２６が“１”にセットされた場合、ステ ップ２５６において、ＴＳＰＰ１２は、以下に説明する通りＴＳＳＰ１２内のＰ Ｔアクションテーブル５６に従ってＶＣＩコネクションとしてセル３２を処理す る。ＶＣＸＴキューエントリ内のＳビット５６ａが“０”にセットされた場合に 、ＴＳＰＰ１２は、ステップ２３６において、キュー記述子テーブル４４からの キュー記述子を参照するためエントリ内のＴＳＰＰ側ＶＣＳキュー番号を使用す る。ＶＣＸＴキューエントリ内のＳビット５６ａが“１”に セットされ、Ａビ ット５６ｂが“０”にセットされた場合に、ＴＳＰＰ１２はステップ２０６でデ ータセル３２を廃棄する。或いは、Ｓビット５６ａ及びＡビット５６ｂが共に“ １”にセットされた場合、ＴＳＰＰ１２は、ステップ２５８において、メモリ１ ４のキュー記述子テーブル４２からのキュー記述子を参照するためＴＳＰＰ１２ 内のＰＴキュー番号５８を使用する。 ＴＳＰＰ１２で受信されたセルがクレジット更新セルである場合に、ＴＳＰＰ １２は、参照されたリンクテーブルのデータエントリ中のＦＳＰＰ側フロー制御 キュー番号がＴＳＰＰ側キュー番号の代わりに使用される点を除いて、上記の方 法２００と実質的に同じ方式でセルを処理することに注意する必要がある。 多数の内部セル３２が受信され、キュー記述子テーブル４４内の 種々のキュー記述子にマッピングされる。上記内部セルの中には、異なるＶＰＩ ／ＶＣＩ識別子を有するものが含まれるが、それにも係わらず、ＶＸＴ４０を用 いて同じ記述子にマッピングされる。その結果として、各ＶＰＩ／ＶＣＩ識別子 毎に別個のキュー記述子が保持されないので、内部セルをサポートするため必要 とされるメモリの量は実質的に削減される。 本発明並びに本発明の利点を詳細に説明したが、請求の範囲に記載される如く 本発明の精神及び範囲を逸脱することなく種々の変形、置換及び代替をなし得る ことに注意する必要がある。

【手続補正書】特許法第１８４条の８第１項 【提出日】１９９７年２月１９日（１９９７．２．１９） 【補正内容】 請求の範囲 １． 通信交換機内でデータセルをマッピングするシステムにおいて、 少なくとも一つのバーチャルパス変換テーブルキューエントリ及び少なくとも 一つのバーチャルチャネル変換テーブルキューエントリからなるバーチャル変換 テーブルと、 データセルを受信するよう動作可能な少なくとも一つのリンクを有する交換機 着信側ポートプロセッサであって、上記受信されたデータセルを、上記バーチャ ル変換テーブルの上記バーチャルパス変換テーブルキューエントリと上記バーチ ャルチャネル変換テーブルキューエントリの中の一方のキュー番号に対応し、デ ータセルが処理される方法を識別するキュー記述子にマッピングするよう動作可 能な交換機着信側ポートプロセッサとからなるシステム。 ２． 上記バーチャル変換テーブルは、各リンクテーブルは上記交換機着信側ポ ートプロセッサのリンクに対応している複数のリンクテーブルにより構成され、 各リンクテーブルは、少なくとも一つのバーチャルパス変換テーブルキューエ ントリと、少なくとも一つのバーチャルチャネル変換テーブルキューエントリと を有する請求項１記載のシステム。 ３． 各バーチャル変換テーブルキューエントリはバーチャルパス選択キュー番 号により構成され、 各バーチャルチャネル変換テーブルキューエントリはバーチャルチャネル選択 キュー番号により構成されている請求項１記載のシステム。 ４． 上記交換機着信側ポートプロセッサは、上記交換機着信側 ポートプロセッサのリンクに夫々対応する少なくとも一つのリンク境界エントリ からなるリンク境界ルックアップテーブルを更に有し、 各リンク境界エントリは上記バーチャル変換テーブル内のアクセスポイントを 識別する請求項１記載のシステム。 ５． 各リンク境界エントリは上記バーチャル変換テーブル内のリンクテーブル を定義するオフセットにより構成され、 上記リンクテーブルは、少なくとも一つのバーチャルパス変換テーブルキュー エントリと、少なくとも一つのバーチャルチャネル変換テーブルキューエントリ とを有し、 各リンクテーブルは上記交換機着信側ポートプロセッサのリンクに対応してい る請求項４記載のシステム。 ６． 上記交換機着信側プロセッサは、特殊条件指示を有するデータセルを用い て行われるべき特殊処理を識別する少なくとも一つのアクションテーブルを更に 有する請求項１記載のシステム。 ７． 上記バーチャル変換テーブルは上記交換機着信側ポートプロセッサの外部 にあるメモリに格納されている請求項１記載のシステム。 ８． 複数のキュー記述子からなるキュー記述子テーブルを更に有し、 少なくとも一つのキュー記述子は異なるバーチャルパス及びバーチャルチャネ ル識別フィールドを有する複数のデータセルと関係し、 上記キュー記述子テーブルは、上記バーチャルパス変換テーブルキューエント リ及び上記バーチャルチャネル変換テーブルキューエントリの中の適当な一方か らキュー番号によりアクセスされる請求項１記載のシステム。 ９． 特殊処理がデータセルに関して行われるべきか否かを識別する複数の特殊 記述子からなる特殊記述子テーブルを更に有する請求項１記載のシステム。 １０． 多数のデータセルを通信交換機内の単一のキュー記述子にマッピングす るシステムにおいて、 データセルが処理される方法を識別する少なくとも一つのキュー記述子からな るキュー記述子テーブルと、 上記キュー記述子テーブル内の単一のキュー記述子を参照する複数のキューエ ントリからなるバーチャル変換テーブルと、 上記バーチャル変換テーブルにアクセスするよう動作可能である交換機着信側 ポートプロセッサとにより構成され、 上記交換機着信側ポートプロセッサは、関係した識別子を有する第１のデータ セル及び第２のデータセルを受信するよう動作可能であり、上記第１のデータセ ルの識別子は上記第２のデータセルの識別子とは異なり、 上記交換機着信側ポートプロセッサは、上記第１及び第２の各データセルを上 記バーチャル変換テーブル内のキューエントリにマッピングするよう動作可能で あり、これにより、上記第１及び第２のデータセルを上記単一のキュー記述子に マッピングするシステム。 １１． 上記バーチャル変換テーブルは、バーチャルパス又はバーチャルチャネ ル処理を考慮するため、少なくとも一つのバーチャルパス変換テーブルキューエ ントリと、少なくとも一つのバーチャルチャネル変換テーブルキューエントリと を更に有する請求項１０記載のシステム。 １２． 上記バーチャル変換テーブルは、各リンクテーブルが上記 交換機着信側ポートプロセッサのリンクに対応している複数のリンクテーブルに より構成され、 各リンクテーブルは単一のキュー記述子を参照するキューエントリを有する請 求項１０記載のシステム。 １３． 上記リンクテーブルの少なくとも一つのキューエントリが上記リンクテ ーブル内のレンジを定義する請求項１２記載のシステム。 １４． 上記交換機着信側ポートプロセッサは、上記交換機着信側ポートプロセ ッサのリンクに夫々対応する少なくとも一つのリンク境界エントリからなるリン ク境界ルックアップテーブルを更に有し、 上記リンク境界エントリは、上記バーチャル変換テーブル内のキューエントリ を参照する請求項１０記載のシステム。 １５． 各リンク境界エントリはリンクテーブルのためのオフセットを定義し、 上記リンクテーブルは上記オフセットから始まる上記リンク境界エントリと関 係したキューエントリを有する請求項１４記載のシステム。 １６． 特殊処理が上記第１及び第２のデータセルに関して行われるべきか否か を識別する少なくとも一つの特殊記述子からなる特殊記述子テーブルを更に有す る請求項１０記載のシステム。 １７． 多数のデータセルを通信交換機内の単一のキュー記述子にマッピングす る方法において、 第１のデータセルの識別子は第２のデータセルの識別子とは異なり関係した識 別子を有する第１のデータセル及び第２のデータセル を受信する段階と、 各キューエントリが同一のキュー記述子を指定する複数のキューエントリから なるバーチャル変換テーブルを参照する段階と、 上記第１及び第２のデータセルを上記バーチャル変換テーブルからの多数のキ ューエントリを用いて上記キュー記述子にマッピングする段階とからなる方法。 １８． 上記第１及び第２のデータセルの受信に応じて、交換機着信側ポートプ ロセッサのリンクに夫々対応した複数のリンク境界エントリからなるリンク境界 ルックアップテーブルを参照する段階を更に有し、 上記リンク境界エントリは上記バーチャル変換テーブルを参照する請求項１７ 記載の方法。 １９． 上記バーチャル変換テーブルを参照する段階は、上記第１及び第２のデ ータセルの少なくとも一方が受信されたリンクと関係したリンク境界エントリを 用いて、リンクテーブルを参照する段階からなる請求項１７記載の方法。 ２０． 上記第１及び第２のデータセルの少なくとも一方の識別子のレンジを判 定する段階と、 上記第１及び第２のデータセルの一方に対応する識別子が上記判定された識別 子のレンジ内に収まるか否かを判定する段階とを更に有する請求項１７記載の方 法。 ２１． 上記バーチャル変換テーブル内のキューエントリを有効にする段階を更 に有する請求項１７記載の方法。 ２２． データセルをマッピングする方法において、 リンクを介してデータセルを受信する段階と、 上記データセル内のバーチャルパス識別子フィールドが上記リンクに対応した レンジ内に収まるか否かを判定する段階と、 上記レンジ内に収まる上記バーチャルパス識別子フィールドに応じて、上記バ ーチャルパス識別子フィールドに対応したキューエントリを識別する段階と、 上記キューエントリがバーチャルパス又はバーチャルチャネル処理のどちらを 指示するかを判定する段階と、 バーチャルパス処理を指示する上記キューエントリに応じて、上記キューエン トリ内のキュー番号を識別する段階と、 上記キュー番号と関係したキュー記述子に従ってデータセルを処理する段階と からなる方法。 ２３． 特殊アクションが上記データセルに関しておこなわれるべきか否かを判 定する段階と、 特殊アクションが上記データセルに関して行われるべきであるという指示に応 じて、特殊アクションキュー番号を識別する段階とを更に有する請求項２２記載 の方法。 ２４． 特殊アクションが上記データセルに関して行われるべきであるという指 示に応じて、上記データセル内のバーチャルチャネル識別子フィールドが閾値を 超えたか否かを判定する段階と、 上記特殊アクションキュー番号と関係したキュー記述子に従って上記データセ ルを処理する段階とを更に有する請求項２３記載の方法。 ２５． 上記リンクがセル廃棄指示を有するか否かを判定する段階と、 セル廃棄指示を有するリンクに応じて、上記データセルを廃棄す る段階とを更に有する請求項２２記載の方法。 ２６． 上記キューエントリが有効又は無効のいずれであるかを判定する段階と 、 上記キューエントリが無効である場合に、上記データセルを廃棄する段階とを 更に有する請求項２２記載の方法。 ２７． 上記キューエントリが無効である場合に、例外処理が上記データセルに 関して行われるべきであるか否かを判定する段階と、 例外処理が上記データセルに関して行われるべきである旨の指示に応じて、エ クセプションキュー番号を識別する段階と、 上記エクセプションキュー番号と関係したエクセプションキュー記述子に従っ て上記データセルを処理する段階とを更に有する請求項２６記載の方法。 ２８． 上記バーチャルパス識別子フィールドがレンジ内に収まらない場合に、 レンジ外処理が上記データセルに関しておこなわれるべきか否かを判定する段階 と、 レンジ外処理が上記データセルに関して行われるべきではない旨の指示に応じ て、上記データセルを廃棄する段階とを更に有する請求項２２記載の方法。 ２９． レンジ外処理が上記データセルに関して行われるべき旨の指示に応じて 、レンジキュー番号を識別する段階と、 上記レンジキュー番号と関係したレンジキュー記述子に従って、上記データセ ルを処理する段階とを更に有する請求項２８記載の方法。 ３０． バーチャルチャネル処理を指示するキューエントリに応じ て、バーチャルチャネル識別子の限界及びオフセットを識別する段階と、 上記限界及びオフセットに応じて、バーチャルチャネルキューエントリを識別 する段階と、 上記バーチャルチャネルキューエントリ内でバーチャルチャネルキュー番号を 識別する段階と、 上記バーチャルチャネルキュー番号と関係したキュー記述子に従って上記デー タセルを処理する段階とを更に有する請求項２２記載の方法。 ３１． 上記バーチャルチャネルキューエントリが有効又は無効のいずれである かを判定する段階と、 上記バーチャルチャネルキューエントリが無効である場合に、上記データセル を廃棄する段階とを更に有する請求項３０記載の方法。 ３２． 上記キューエントリが無効である場合に、例外処理が上記データセルに 関して行われるべきであるか否かを判定する段階と、 例外処理が上記データセルに関して行われるべきである旨の指示に応じて、エ クセプションキュー番号を識別する段階と、 上記エクセプションキュー番号と関係したエクセプションキュー記述子に従っ て上記データセルを処理する段階とを更に有する請求項３０記載の方法。 ３３． 特殊アクションが上記データセルに関しておこなわれるべきか否かを判 定する段階と、 特殊アクションが上記データセルに関して行われるべきであるという指示に応 じて、特殊アクションキュー番号を識別する段階とを更に有する請求項３０記載 の方法。

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

Claims (1)

1. 【特許請求の範囲】 １． 通信交換機内でデータセルをマッピングするシステムにおいて、 少なくとも一つのバーチャルパス変換テーブルキューエントリ及び少なくとも 一つのバーチャルチャネル変換テーブルキューエントリからなるバーチャル変換 テーブルと、 データセルを受信するよう動作可能な少なくとも一つのリンクを有し、上記受 信されたデータセルを上記バーチャル変換テーブルを用いてキュー番号にマッピ ングするよう動作可能な交換機着信側ポートプロセッサとからなるシステム。 ２． 上記バーチャル変換テーブルは複数のリンクテーブルにより構成され、各 リンクテーブルは上記交換機着信側ポートプロセッサのリンクに対応している請 求項１記載のシステム。 ３． 各バーチャル変換テーブルキューエントリはバーチャルパス選択キュー番 号により構成され、 各バーチャルチャネル変換テーブルキューエントリはバーチャルチャネル選択 キュー番号により構成されている請求項１記載のシステム。 ４． 上記交換機着信側ポートプロセッサは、上記交換機着信側ポートプロセッ サのリンクに夫々対応する少なくとも一つのリンク境界エントリからなるリンク 境界ルックアップテーブルを更に有する請求項１記載のシステム。 ５． 各リンク境界エントリは上記バーチャル変換テーブル内のリンクテーブル を定義するオフセットにより構成され、 各リンクテーブルは上記交換機着信側ポートプロセッサのリンクに対応してい る請求項４記載のシステム。 ６． 上記交換機着信側プロセッサは少なくとも一つのアクションテーブルを更 に有する請求項１記載のシステム。 ７． 上記バーチャル変換テーブルは上記交換機着信側ポートプロセッサの外部 にあるメモリに格納されている請求項１記載のシステム。 ８． 複数のキュー記述子からなるキュー記述子テーブルを更に有し、 少なくとも一つのキュー記述子は異なるバーチャルパス及びバーチャルチャネ ル識別フィールドを有する複数のデータセルと関係している請求項１記載のシス テム。 ９． 複数の特殊記述子からなる特殊記述子テーブルを更に有する請求項１記載 のシステム。 １０． 多数のデータセルを通信交換機内の単一のキュー記述子にマッピングす るシステムにおいて、 少なくとも一つのキュー記述子からなるキュー記述子テーブルと、 上記キュー記述子テーブル内の単一のキュー記述子を参照する複数のキューエ ントリからなるバーチャル変換テーブルと、 上記バーチャル変換テーブルにアクセスするよう動作可能である交換機着信側 ポートプロセッサとにより構成され、 上記交換機着信側ポートプロセッサは、関係した識別子を有する第１のデータ セル及び第２のデータセルを受信するよう動作可能であり、上記第１のデータセ ルの識別子は上記第２のデータセルの識 別子とは異なり、 上記交換機着信側ポートプロセッサは、上記第１及び第２の各データセルを上 記バーチャル変換テーブル内のキューエントリにマッピングするよう動作可能で あり、これにより、上記第１及び第２のデータセルを上記単一のキュー記述子に マッピングするシステム。 １１． 上記バーチャル変換テーブルは、少なくとも一つのバーチャルパス変換 テーブルキューエントリと、少なくとも一つのバーチャルチャネル変換テーブル キューエントリとを更に有する請求項１０記載のシステム。 １２． 上記バーチャル変換テーブルは複数のリンクテーブルにより構成され、 各リンクテーブルは上記交換機着信側ポートプロセッサのリンクに対応している 請求項１０記載のシステム。 １３． 少なくとも一つのキューエントリが上記リンクテーブル内のレンジを定 義する請求項１２記載のシステム。 １４． 上記交換機着信側ポートプロセッサは、上記交換機着信側ポートプロセ ッサのリンクに夫々対応する少なくとも一つのリンク境界エントリからなるリン ク境界ルックアップテーブルを更に有する請求項１０記載のシステム。 １５． 各リンク境界エントリはリンクテーブルのためのオフセットを定義する 請求項１４記載のシステム。 １６． 少なくとも一つの特殊記述子からなる特殊記述子テーブルを更に有する 請求項１０記載のシステム。 １７． 多数のデータセルを通信交換機内の単一のキュー記述子にマッピングす る方法において、 第１のデータセルの識別子は第２のデータセルの識別子とは異なり関係した識 別子を有する第１のデータセル及び第２のデータセルを受信する段階と、 各キューエントリが同一のキュー記述子を指定する複数のキューエントリから なるバーチャル変換テーブルを参照する段階と、 上記第１及び第２のデータセルを上記バーチャル変換テーブルからの多数のキ ューエントリを用いて上記キュー記述子にマッピングする段階とからなる方法。 １８． 上記第１及び第２のデータセルの受信に応答して、交換機着信側ポート プロセッサのリンクに夫々対応した複数のリンク境界エントリからなるリンク境 界ルックアップテーブルを参照する段階を更に有する請求項１７記載の方法。 １９． 上記バーチャル変換テーブルを参照する段階は、 上記第１及び第２のデータセルの少なくとも一方が受信されたリンクと関係し たリンク境界エントリを用いて、リンクテーブルを参照する段階からなる請求項 １７記載の方法。 ２０． 上記第１及び第２のデータセルの少なくとも一方の識別子のレンジを判 定する段階と、 上記第１及び第２のデータセルの一方に対応する識別子が上記判定された識別 子のレンジ内に収まるか否かを判定する段階とを更に有する請求項１７記載の方 法。 ２１． キューエントリを有効にする段階を更に有する請求項１７記載の方法。