JP2001527364A - Ａｔｍタイムスタンプ化キューイング - Google Patents

Abstract

(57)【要約】 【課題】 キュー内のパッケージの時間に基づいた集中的な管理を提供する。 【解決手段】 キューイング・システム（２３０）はＡＴＭセルから得られたパッケージ（２４６）を格納し、パッケージは内部インタフェース・ヘッダとＡＴＭセルのペイロードまたはＡＡＬ２パケットのいずれかとを含んでいる。キューイング・システムはパッケージを格納するキュー（３１２、３２０）、並びに複数の機能を実行するプロセッサを含んでいる。タイムスタンプ機能は、パッケージのキューへの格納の際にタイムスタンプを加える。タイムスタンプ・チェック機能は、パッケージのキュー内での保持期間が許容可能な期間よりも長い可動かを判定するのに、タイムスタンプを使用する。パッケージのキュー内での保持期間が許容可能な期間よりも長い場合にパッケージを廃棄する、廃棄機能が設けられている。

Description

【発明の詳細な説明】

【０００１】 ［背景］ 本願は、その明細書を参照により本明細書に組み込む、「非同期転送モードシ
ステム（Asynchronous Transfer Mode System）」という題名で１９９７年１２ 月１９日に出願された米国仮特許出願番号 ６０／０７１０６３号（代理人書類
番号 ２３８０−２４）の優先権を主張するものであり、以下の同時に出願され
た米国特許出願に関連しており、これらの明細書も参照により本明細書に組み込
む。

【０００２】 米国特許出願番号 ０８／ （代理人書類番号 ２３８０−２４）
、題名「異なるＡＡＬプロトコルを扱う非同期転送モードシステム（ASYNCHRONO
US TRANSFER MODE SYSTEM HANDLING DIFFERING AAL PROTOCOLS）」。

【０００３】 米国特許出願番号 ０８／ （代理人書類番号 ２３８０−２６）
、題名「ＡＴＭノード用のセル処理ユニット（CELL HANDLING UNIT FOR ATM NOD
E）」。

【０００４】 米国特許出願番号 ０８／ （代理人書類番号 ２３８０−２７）
、題名「ＡＴＭタイムスタンプ化キューイング（ATM TIME STAMPED QUEUING）」
。

【０００５】 米国特許出願番号 ０８／ （代理人書類番号 ２３８０−２８）
、題名「ＡＴＭキューからの調整されたセルの放出（COORDINATED CELL DISCHAR
GE FROM ATM QUEUE）」。

【０００６】 米国特許出願番号 ０８／ （代理人書類番号 ２３８０−３０）
、題名「ＡＴＭノード用の組み合わされたヘッダ・パラメータ・テーブル（COMB
INED HEADER PARAMETER TABLE FOR ATM NODE）」。

【０００７】 １．発明の分野 本発明は通信システムに関し、特に、ＡＴＭ技術を使用する通信システムに関
する。

【０００８】 ２．関連する技術および他の考慮すべき事項 非同期転送モード（ＡＴＭ）は、通信ネットワークでますます使用されるよう
になってきている。ＡＴＭは、非同期の時分割多重技法を使用するパケットに基
づいた転送モードである。パケットはセルと呼ばれ固定サイズである。

【０００９】 図１に示すように、ＡＴＭセルは５３オクテット（バイト）からなり、その５
オクテットがヘッダを構成し４８オクテットが「ペイロード」あるいはセルの情
報部分を構成する。ＡＴＭセルのヘッダは、セルが移動するＡＴＭネットワーク
における接続を識別するのに使用される２つの量、具体的にはＶＰＩ（仮想経路
識別子）およびＶＣＩ（仮想チャネル識別子）を含んでいる。一般に、仮想経路
はネットワークの２つのスイッチング・ノードで定義された主要経路であり、仮
想チャネルは主要経路それぞれに関する特定の接続の１つである。

【００１０】 ＡＴＭネットワークの終端点の間には、通常、物理的伝送経路やリンクに共に
接続されたポートを有するスイッチング・ノードなどの複数のノードが位置して
いる。各スイッチング・ノードは通常いくつかの機能部分を有しており、その主
要なものはスイッチ・コアである。スイッチ・コアは基本的にスイッチのポート
間の公差接続のように働く。スイッチ・コアの内部の経路は、スイッチの特定の
ポートが一緒に接続されてセルがスイッチの入口側からスイッチの出口側へ最終
的に移動するように、選択的に制御される。

【００１１】 ＡＴＭの層を表わすのにプロトコル基準モデルが開発された。プロトコル基準
モデルの層は、（低位から高位へ）（物理的媒体のサブレイヤと伝送収束サブレ
イヤ(transmission convergence sublayer)との両方を含む）物理層、ＡＴＭ層 、およびＡＴＭ適応層（ＡＡＬ）とより高位の層を含んでいる。ＡＡＬの基本的
目的は、高位の層のプロトコル・データ・ユニット（ＰＤＵ）をＡＴＭセルの情
報フィールドにマッピングすることおよびその逆により、高位の層をＡＴＭ層の
特定の特徴から分離することである。ＡＡＬには、ＡＡＬ０、ＡＡＬ１、ＡＡＬ
２、ＡＡＬ３／４およびＡＡＬ５を含む、いくつかの異なったタイプあるいはカ
テゴリーがある。

【００１２】 ＡＡＬ２はＩＴＵ勧告Ｉ．３６３．２で規定される規格である。図２には、３
オクテットのパケット・ヘッダとパケット・ペイロードを含むものとして、ＡＡ
Ｌ２パケットを示した。ＡＡＬ２パケット・ヘッダは、８ビットのチャンル識別
子（ＣＩＤ）、６ビットの長さインジケータ（ＬＩ）、５ビットのユーザ−ユー
ザインジケータ（ＵＵＩ）、および５ビットのヘッダ・エラー制御ビット（ＨＥ
Ｃ）を含んでいる。

【００１３】 図３は、いくつかのＡＡＬ２パケットがどのように標準的ＡＴＭセルに挿入さ
れるのかを示している。特に図３は、第１のＡＴＭセル２０_１および第２のＡＴ
Ｍセル２０_２を示している。各ＡＴＭセル２０はヘッダ２２を有している（例え
ば、セル２０_１はヘッダ２２_１を有し、セル２０_２はヘッダ２２_２を有している
）。ＡＴＭセル２０のペイロードは開始フィールド２４から始まる（例えば、セ
ル２０_１は開始フィールド２４_１を有し、セル２０_２は開始フィールド２４_２を
有している）。各開始フィールド２４の後に、ＡＴＭセルのペイロードはＡＡＬ
２パケットを含んでいる。例えば、ＡＴＭセル２０_１のペイロードは、ＡＡＬ２
パケット２６_１と２６_２全部を含んでおり、ＡＡＬ２パケット２６_３の一部もま
た含んでいる。セル２０_２のペイロードは、ＡＡＬ２パケット２６_３の残りと、
ＡＡＬ２パケット２６_４と２６_５全部を含んでいる。加えて、セル２０_２のぺイ
ロードはパディング２８を有している。

【００１４】 図３Ａに示されたように開始フィールド２４は、１つのＡＡＬ２パケットが２
つのＡＴＭセルをつなぐのを容易にする。開始フィールド２４は６ビットのオフ
セット・フィールド（ＯＳＦ）、１ビットのシーケンス番号（ＳＮ）、および１
つのパリティ・ビットを含んでいる。６ビットのオフセット・フィールド（ＯＳ
Ｆ）は、最初のＡＡＬ２パケットが始まる位置のペイロード内のオクテットを表
わす、図３におけるオフセット変位量２９で表わされる値を含んでいる。ＡＡＬ
２パケットは開始フィールド２４_１の直ぐ後から始まるので、ＡＴＭセル２２_１ に対して、オフセット・フィールド（ＯＳＦ）の値は１つである。ＡＴＭセル２
２_２に対しては、オフセット・フィールド（ＯＳＦ）の値は、１（開始フィール
ド２４_１による）とセル２２_２内に入っているＡＡＬ２パケット２６_３のオクテ
ットの数との和である。

【００１５】 ＡＡＬ２は単一のＡＴＭ ＶＣＣ内の多数のユーザからのデータを効果的に多
重化できる。この多重化スキームでは、各ユーザデータはＡＡＬ２パケットで転
送されるが、異なるユーザのＡＡＬ２パケットは同一のＡＴＭセルあるいは同一
のＡＴＭ ＶＣで生成されるセルで転送される。つまり、各ユーザが異なるチャ
ネル識別（ＣＩＤ）値を持っていると仮定すると、２４８ものユーザチャネルが
１つのＡＴＭ ＶＣに多重できる。そして、ＡＡＬ２は低遅延特性を維持しなが
ら標準ＡＴＭ以外の低速リンクをより効果的に利用できる。

【００１６】 ＡＡＬ２の使用に伴う問題は、同一ノード内で異なるノードあるいは異なるア
ドレスでＡＡＬ２チャネルを終了する場合に発生する。個々のＡＡＬチャネルは
１つのＡＴＭ ＶＣＣに多重される可能性があるので、個々のＡＡＬ２チャネル
（例えば、チャネルデータが転送されるＡＡＬ２パケット）を既存のＡＴＭスイ
ッチを使用して異なる宛先へ送信することができない。

【００１７】 ＡＡＬ２パケットの交換に対するあるアプローチが、ＩＥＥＥ 通信マガジン
（１９９７年７月）のMauger及びRosenbergによる「ＴＤＭＡサテライトネット ワーク上のマルチメディアサービスに対するＱｏＳ保証」で説明されている。こ
のアプローチでは、固定セルＡＴＭスイッチは、ＡＡＬ２パケットを処理するた
めに可変セルＡＴＭスイッチと一緒に動作する。

【００１８】 ［発明の簡単な概要］ キューイング・システムはＡＴＭセルから得られたパッケージを格納し、パッ
ケージは内部インタフェース・ヘッダとＡＴＭセルのペイロードまたはＡＡＬ２
パケットのいずれかとを含んでいる。キューイング・システムはパッケージを格
納するキュー、並びに複数の機能を実行するプロセッサを含んでいる。タイムス
タンプ機能は、パッケージのキューへの格納の際にタイムスタンプを加える。タ
イムスタンプ機能は、パッケージにタイムスタンプを内部インタフェース・ヘッ
ダと交換して与える。タイムスタンプ・チェック機能は、パッケージのキュー内
での保持期間が許容可能な期間よりも長い可動かを判定するのに、タイムスタン
プを使用する。タイムスタンプ・チェック機能は、保持期間の判定を、パッケー
ジをキューから読み取る可能性があるときに行うことができる。代替的に、タイ
ムスタンプ・チェック機能は、保持期間の判定を、キューの充填レベルをモニタ
するキュー・モニタリング機能から呼出されたときに（例えば、キュー充填レベ
ルが閾値を越えたとき）行う。パッケージのキュー内での保持期間が許容可能な
期間よりも長い場合にパッケージを廃棄する、廃棄機能が設けられている。

【００１９】 ［好適な実施形態の詳細な説明］ 本発明の上記および他の目的、特徴、および効果は、添付の図面に表わされた
好適な実施形態の詳細な説明から明らかになるであろう。様々な図面で同じ参照
符号で示されるものは同じ部分を示している。これらの図面は本発明の原理を示
すためのものであり、縮尺や強調は必ずしも必要ではない。

【００２０】 以下の記載においては、本発明のより良い理解が得られるように、限定のため
ではなく説明のために、特定の構成、インタフェース、技法等の仕様の詳細を記
載する。しかしながら、これら特定の詳細事項とは異なる他の実施形態も実現可
能であることは当業者には明白であろう。他の観点から述べると、周知の装置、
回路および方法の詳細な記載は、不必要な詳細事項によって本発明の記載が解り
にくくならないように省略した。

【００２１】 ネットワークの概要 図５は、ノード４２_１から４２_ｎ（ノード４２_ｘを含む）までのセット４２、
ノード４４、およびノード４６を含む通信ネットワーク４０を示している。好ま
しくはネットワーク４０は階層的構造を有し、ノード４２_１から４２_ｎまでのセ
ット４２は低次のノードであり、ノード４４は中間ノード、ノード４６は高次の
ノード、例えばノード４６はノード４４よりも上位である。一つの例で、ネット
ワーク４０は移動体通信ネットワークの形態であり、ノード４２_１から４２_ｎが
基地局（ＢＳ）、ノード４４が基地局コントローラ、そしてノード４６が移動交
換局である。この例と一致するように、以下においては基地局４２_１から４２_ｎ 、基地局コントローラ・ノード４４、および移動交換局（ＭＳＣ）４６と参照す
る。基地局コントローラ（ＢＳＣ）４４は、当該分野において移動制御局（ＭＣ
Ｃ）あるいは無線ネットワーク・コントローラ（ＲＮＣ）とも呼ばれることがあ
る。以下においては、基地局１つだけが例としてあるいは一般的に参照されると
き、下付き文字のない数字４２を使用する。

【００２２】 ネットワーク４０で、（例えば移動電話などの）移動局４８は、エア・インタ
フェース（符号５０_１から５０_ｎでそれぞれ表わされる）を介して基地局４２_１ から４２_ｎと通信する。基地局４２_１から４２_ｎは、地上回線５２_１から５２_ｎ によって基地局コントローラ・ノード４４に接続されている。基地局４２_１から
４２_ｎと基地局コントローラ４４との間には、破線５４で示すように、「スーパ
ーＡ」として知られるインタフェースが存在する。基地局コントローラ４４は地
上回線５６によって移動交換局（ＭＳＣ）４６に接続されている。基地局コント
ローラ４４と移動交換局（ＭＳＣ）４６との間には、破線５８で示すように、「
Ａ」として知られるインタフェースが存在する。基地局コントローラ４６は通常
、例えばゲートウェイを介して公衆電話交換網などの他の通信ネットワークに接
続されている。

【００２３】 例示したネットワーク４０は、符号分割多元アクセス（ＣＤＭＡ）移動体通信
システムに含まれる。ＣＤＭＡシステムで、各基地局４２_１から４２_ｎと移動局
４８との間で送信される情報は、同じ無線周波数を使用する他の移動局の情報と
区別するため、（拡散符号などの）異なった数学的符号で変調される。従って、
ＣＤＭＡで、個々の無線リンクは符号に基づいて識別される。ＣＤＭＡの様々な
態様は、Prentice Hall から１９９７年に出版された、Grag,Vijay K. 等による
「無線／パーソナル通信におけるＣＤＭＡの応用(Applications of CDMA in Wir
eless/Personal Communications)」に記載されている。

【００２４】 加えて、ＣＤＭＡ移動体通信で、一般的に同じベースバンド信号が適切に拡散
されて、カバーエリアの重なるいくつかの基地局（例えば、基地局４２_１から４
２_ｎ）から送信される。移動体端末４８は従って、いくつかの基地局からの信号
を同時に受信して使用できる。その上、無線環境は急速に変化するので、移動局
はいくつかの基地局へのチャネルを同じ時刻に有していることが多い、例えば、
これにより移動局は最良のチャネルを選択することができ、必要であれば、無線
干渉を抑えて容量を大きくするために、様々な基地局から移動局に送られた信号
を使用する。ＣＤＭＡ方式における移動局によるこのような多数の基地局からの
無線チャネルの使用は、「ソフト・ハンドオーバ」と呼ばれている。

【００２５】 移動局４８に関するソフト・ハンドオーバを備えた接続で、移動局４８へのダ
ウンリンクで、同じユーザデータを有するフレームが異なった基地局４２_１から
４２_ｎより同時に送信される。アップリンクで、移動体接続に対して移動局４８
からのフレームで送信されたユーザデータは、多数の基地局４２_１から４２_ｎで
受信され、基地局コントローラ４４はそのフレームをダイバーシティ・ハンドオ
ーバ・ユニット（ＤＨＯ）で実施される「最良品質」技法を用いて結合／選択さ
れる。ダイバーシティおよびソフト・ハンドオーバのより詳細については、例え
ば、「ＣＤＭＡ移動体通信のための多段ダイバーシティ処理(Multistage Divers
ity handling for CDMA Mobile Telecommunications)」という題名で１９９７年
１１月２６日に出願された米国特許出願（代理人書類番号 ２３８０−３）、お
よび「ＣＤＭＡ移動体通信のための移動中のダイバーシティ処理(Diversity Han
dling Moveover for CDMA Mobile Telecommunications)」という題名で１９９７
年１１月２６日に出願された米国特許出願（代理人書類番号 ２３８０−４）の
明細書に記載されており、この両方の文献を参照により本明細書に組み込む。

【００２６】 このように、各基地局４２は複数の移動局を同時にサービスし、各移動局は複
数の基地局から同時にサービスされることが理解されよう。移動局４８などの各
移動局に対して、移動局から移動交換局（ＭＳＣ）４６を介して別の当事者間の
少なくとも１つの接続が確立される。このように移動局４８との接続は、接続に
関与する各基地局によって処理される複数の並列経路（例えば、ｘ番目の並列経
路は符号５０_ｘで示されるエア・インタフェースと地上回線５２_ｘを経由してい
る）を有しており、この接続は基地局コントローラ４４から地上回線５６を経由
して移動交換局（ＭＳＣ）４６まで延びている。

【００２７】 各接続には各基地局４２と基地局コントローラ４４を接続するリンク５２上の
チャネルが割り当てられている。図示した実施形態で、各接続に対する情報はフ
レームとして伝送され、フレームはその接続に割り当てられたチャネルで運ばれ
る。更に、図示した実施形態で、接続に割り当てられたチャネルにおいて接続の
各フレームがＡＡＬ２パケットの形で運ばれるように、ＡＡＬ２が使用される。
図２に示したＡＡＬ２パケットのＣＩＤフィールドから解るように、スーパーＡ
インタフェース５４を介した各リンク５２に２４８の接続が多重化できる。これ
は異なったチャネルに対するＡＡＬ２パケットを、図３に示したような方法で同
じＡＴＭセルで運べることを意味する。

【００２８】 このように、図示した実施形態で、基地局４２、基地局コントローラ４４、お
よび移動交換局（ＭＳＣ）４６はそれぞれＡＴＭをベースにしたノードである。
また、ノードの各々は、一般的に参照番号３０で表わされるようなＡＴＭスイッ
チを有している。例えば、基地局４２はＡＴＭスイッチ４２−３０を有しており
、基地局コントローラ４４はＡＴＭスイッチ４４−３０を有しており、移動交換
局（ＭＳＣ）４６はＡＴＭスイッチ４６−３０を有している。

【００２９】 基地局コントローラ４４は、上述のダイバーシティおよびソフト・ハンドオー
バ動作を実行するダイバーシティ・ハンドオーバ・ユニット６０を有している。
例えば、選択／結合動作において、ダイバーシティ・ハンドオーバ・ユニット６
０は、移動局４８と基地局コントローラ４４との間の接続の並列経路で受信した
ユーザデータの類似したフレームを比較して、比較に基づいて移動交換局（ＭＳ
Ｃ）４６に送るフレーム（例えば、同じユーザデータで経路の異なるフレームの
内最良のフレーム）を選択する。フレームは基地局コントローラ４４で、他の接
続（例えば、チャネル）のＡＡＬ２パケットとＡＴＭセルを共有するＡＡＬ２パ
ケットで受信される。しかし、ダイバーシティ・ハンドオーバ・ユニット６０は
、多重接続用のＡＡＬ２パケットを有するセルを処理できない。このため、ＡＡ
Ｌ２パケットを有するＡＴＭセルをＡＴＭスイッチ４４−３０を介してダイバー
シティ・ハンドオーバ・ユニット６０に直接送ることができないという問題が生
じる。その反対に、分離した動作で、移動交換局（ＭＳＣ）４６から受信したフ
レームは、移動局４８への接続経路を有する各基地局への並列分配のためにダイ
バーシティ・ハンドオーバ・ユニット６０でコピーされる。しかし、リンク５２
で基地局４２に伝送されたフレームはＡＡＬ２パケットで運ばれ、異なった接続
に対するＡＡＬ２パケットが同じＡＴＭセル内に組み込まれている可能性がある
ので、フレームのコピーを基地局４２のそれぞれにＡＴＭスイッチ４４−３０を
通して直接送ることができないという問題がある。

【００３０】 上記の問題はセル処理ユニット（ＣＨＵ）３２を設けることによって解決され
る。図示した実施形態で、ノード４２、４４、および４６の各々はセル処理ユニ
ット３２を有している。例えば、各基地局４２はセル処理ユニット４２−３２を
有し、基地局コントローラ４４はセル処理ユニット４４−３２を有しており、移
動交換局（ＭＳＣ）４６はセル処理ユニット４６−３２を有している。以下にお
いては、セル処理ユニット３２を一般的な参照番号として、セル処理ユニット４
２−３２、４４−３２または４６−３２のいずれかに対して使用するものとする
。セル処理ユニット３２については、例えば図１５および図１６などの後述する
図面の記載に関連して、後でより詳細に記載する。

【００３１】 ＡＡＬ２プライム・プロトコル 後でより詳細に記載するように、セル処理ユニット３２は、とりわけ、デマル
チプレクスおよびマルチプレクス（多重化）動作の両方を実施する。デマルチプ
レクス動作で、セル処理ユニット３２は、ＡＡＬ２パケットを有するＡＴＭセル
を用いて異なったタイプのＡＡＬ２プロトコルを有するＡＴＭセルを形成する。
特に、異なったタイプのＡＡＬ２プロトコルは修正されたＡＡＬ２プロトコルで
あり、ここではＡＡＬ２プライムと称する（ＡＡＬ２’とも表記する）。ＡＡＬ
２プライム・プロトコルで、ＡＴＭセルのペイロードは同じチャネルに属するＡ
ＡＬ２パケットを有しており、ペイロード内の全てのＡＡＬ２パケットが全パケ
ットであり、ペイロードは図３および図３Ａに関して記載した開始フィールドを
持っていない。多重化動作で、ＡＡＬ２パケットを有するＡＴＭセルが、例えば
異なったタイプのＡＡＬ２プロトコル（例えばＡＡＬ２プライム・プロトコル）
を有するＡＴＭセルから作成される。

【００３２】 図６Ａは、本発明の第１のプロトコル・モードによるＡＡＬ２プライム・プロ
トコルの使用を示している。図６Ａには、５オクテットのヘッダ１２２と４８オ
クテットのペイロード１２３Ａを有するＡＴＭセル１２０Ａが示されている。セ
ル１２０Ａのペイロード１２３Ａは、ただ１つのＡＡＬ２パケット、具体的には
パケット１２６を含んでいる。ＡＡＬ２パケット１２６が全てのＡＡＬ２パケッ
トである。ペイロード１２３Ａは開始フィールドを含んでいない。ＡＡＬ２パケ
ット１２６で使用されていないぺイロード１２３Ａの残りのオクテットは、パデ
ィング１２８を含んでいる。ＡＴＭセル１２０Ａのペイロード１２３Ａには、部
分的ＡＡＬ２パケットは含まれていない。

【００３３】 図６Ｂは、本発明の第２のプロトコル・モードによるＡＡＬ２プライム・プロ
トコルの使用を示している。図６Ｂには、５オクテットのヘッダ１２２と４８オ
クテットのペイロード１２３Ｂを有するＡＴＭセル１２０Ｂが示されている。セ
ル１２０Ｂのペイロード１２３Ｂは、１つ以上のＡＡＬ２パケット、具体的には
パケット１２６Ｂ（１）および１２６Ｂ（２）を含んでいる。ＡＡＬ２パケット
１２６Ｂ（１）および１２６Ｂ（２）が全てのＡＡＬ２パケットである。図６Ａ
の第１のプロトコル・モードのように、ペイロード１２３Ｂは開始フィールドや
部分的ＡＡＬ２パケットを含んでいない。ＡＡＬ２パケット１２６Ｂで使用され
ていないぺイロード１２３Ｂの残りのオクテットは、パディング１２８を含んで
いる。従って、図６Ｂのプロトコル・モードは、ＡＡＬ２プライム・プロトコル
を有するＡＴＭセル内に複数のＡＡＬ２パケット全部を組み込むことができると
いう点で、図６Ａのプロトコル・モードと異なっている。

【００３４】 図４は、ＡＡＬ２を有するＡＴＭセル（すなわち、セル２０_4-1）が、ＡＡＬ ２’プロトコルを有するＡＴＭセル（すなわち、セル２０’_4-1、２０’_4-2、お
よび２０’_4-3）にどのようにデマルチプレクスされるのかを示している。ＡＴ Ｍセル２０_4-1は、ヘッダ２２_４と、開始フィールド２４、ＡＴＭパケット２６_{4 -1} から２６_4-3、およびパディング２８_４を含むペイロードとを有している。Ａ ＡＬ２プロトコルを有するＡＴＭセルのＣＩＤフィールド（図２参照）は、ノー
ド内部の接続に関する特定のＶＣＣを表わしている。図６Ａを参照して上記で説
明したＡＡＬ２プライム・プロトコルのモードによれば、ＡＡＬ２パケット２６ _4-1 から２６_4-3をデマルチプレクスすることにより、ＡＡＬ２プライム・プロト
コルを有する別々のＡＴＭセル、すなわち、セル２０’_4-1、２０’_4-2、および
２０’_4-3となる。ＡＡＬ２プライム・プロトコルを有するＡＴＭセル２０’_4-1 、２０’_4-2、および２０’_4-3は、ヘッダ２２’_4-1、２２’_4-2、および２２’ _4-3 をそれぞれ有しており、その後にはそれぞれＡＡＬ２パケット２６_4-1から２
６_4-3が続き、各セルはパディング・フィールド２８’_4-1から２８’_4-3で終了 する。本発明のデマルチプレクスについては、例えば、本発明のセル処理ユニッ
トに関して、以下でより詳細に述べる。

【００３５】 基地局の構成 再度図５を参照して、ネットワーク４０のノードの構成についてより詳細に検
討する。図５には基地局４２の１つ、具体的には基地局４２_ｘが示されており、
これは概して他の基地局も表わしており、代表的に単に基地局４２と称する。Ａ
ＴＭスイッチ４２−３０およびセル処理ユニット４２−３２に加え、基地局４２
は、コントローラ４２−３３、複数の拡張ターミナル（その１つの拡張ターミナ
ル４２−３４のみが示されている）、および複数の送信器／受信器基板（その１
つの送信器／受信器基板４２−３５のみが示されている）を有している。実際は
、装置４２−３３から４２−３５、並びにセル処理ユニット４２−３２は、ＡＴ
Ｍスイッチ４２−３０のポートに接続された回路基板それぞれに搭載されている
。拡張ターミナル４２−３４は、基地局４２からネットワーク４０の別のノード
への地上回線接続を行うためのものである。各送信器／受信器基板４２−３５は
、ＡＴＭスイッチ４２−３０と各基地局４２に対して示されたサイト６２のよう
なアンテナ送信／受信サイトとの間に接続されている。送信器／受信器基板が複
数ある場合には、それぞれが対応する別々のアンテナ送信／受信サイトにリンク
されていてもよい。

【００３６】 基地局４２の１つの構成例について、簡単かつ本発明の原理を説明するのに十
分なように説明した。基板など（例えば、拡張ターミナルおよび送信器／受信器
基板）の数は基地局毎に変化するかもしれないが、他の基地局も同様の構成を有
することを理解されたい。ネットワーク４０内で使用される基地局の数は本発明
にとって重要ではない。

【００３７】 基地局コントローラの構成 上記のように基地局コントローラ４４は、ＡＴＭスイッチ４４−３０、セル処
理ユニット４４−３２、およびダイバーシティ・ハンドオーバ・ユニット（ＤＨ
Ｏ）６０を有している。更に、基地局コントローラ４４もまた、図５に示した拡
張ターミナル４４−３４（０）から４４−３４（ｎ）などの複数の拡張ターミナ
ルを有している。拡張ターミナル４４−３４（０）は、ＡＴＭスイッチ４４−３
０と移動交換局（ＭＳＣ）４６に続くリンク５６との間に接続されている。拡張
ターミナル４４−３４（１）から４４−３４（ｎ）は、ＡＴＭスイッチ４４−３
０とリンク５２_１〜５２_ｎそれぞれの間に接続されており、リンク５２_１〜５２ _ｎ はそれぞれ基地局４２_１から４２_ｎへと続いている。加えて、基地局コントロ
ーラ４４は、基地局コントローラ４４のメイン・プロセッサがその上にあるメイ
ン・プロセッサ基板４４−３３を有している。ＡＴＭスイッチ４４−３０、セル
処理ユニット４４−３２、ダイバーシティ・ハンドオーバ・ユニット（ＤＨＯ）
６０、拡張ターミナル４４−３４（０）から４４−３４（ｎ）、およびメイン・
プロセッサ基板４４−３３のそれぞれは、ＡＴＭスイッチ４４−３０の対応する
ポートに接続された各基板上に設けられている。

【００３８】 移動交換局の構成 移動交換局（ＭＳＣ）４６も同様に、自身のＡＴＭスイッチ４６−３０に接続
された、拡張ターミナル４６−３４（０）および４６−３４（１）用の基板、セ
ル処理ユニット４６−３２用の基板、およびコントローラ４６−３３用の基板を
含む複数の基板を有している。図示した実施形態で、拡張ターミナル４６−３４
（０）は移動交換局（ＭＳＣ）４６をゲートウェイ・ノードに接続し、拡張ター
ミナル４６−３４（１）は移動交換局（ＭＳＣ）４６を基地局コントローラ４４
へと続くリンク５６に接続する。移動交換局（ＭＳＣ）４６は基地局コントロー
ラ４４に加えて他の多くの基地局に接続されてもよく、その場合、そのような接
続各々に対応する拡張ターミナルが設けられる。同様に、移動交換局（ＭＳＣ）
４６は田の移動交換局に接続されてもよく、その場合にも、そのような接続各々
に対応する拡張ターミナルが設けられる。

【００３９】 ＡＡＬ２の終端 ここで使用しているように、ＡＡＬ２リンクはＡＡＬ２チャネルと同義である
。本発明のセル処理ユニット３２は、ＡＡＬ２リンクの終端を可能とし、一般的
ＡＴＭスイッチの使用を可能とする。このため、セル処理ユニット３２を、ＡＡ
Ｌ２リンク終端ユニット、あるいは短縮してＡＬＴユニットと称する。

【００４０】 上記のように、セル処理ユニット３２は、ＡＡＬ２チャネルを運ぶ多数のＡＴ
Ｍ−ＶＣＣを終端する。セル処理ユニット３２は、各ＡＡＬ２チャネルをＡＡＬ
２プライム・チャネルに変換する。ＡＡＬ２プライム・プロトコルは、別個のＡ
ＡＬ２チャネルのそれぞれを一般的ＡＴＭスイッチ内部のＡＴＭ−ＶＣＣで運ぶ
ことを可能とする。すなわち、セル処理ユニット３２は、標準的ＡＴＭスイッチ
設備での別個のＡＡＬ２接続の分配を容易とする。

【００４１】 図７Ａは分散システムを示し、いくつのＡＡＬ２プライム接続がセル処理ユニ
ット３２によって単一のＡＴＭ−ＶＣＣに多重化されるのかを示している。図７
Ａで、基地局４２が２つの送信器／受信器基板４２−３５（１）および４２−３
５（２）を有しているのを具体的に示している。送信器／受信器基板４２−３５
（１）とダイバーシティ・ハンドオーバ（ＤＨＯ）ユニット６０との間には、図
７Ａに破線で示したように、双方向ＡＡＬ２プライム接続が確立されている。双
方向ＡＡＬ２プライム接続は、以下の部品を含む物理的経路を使用する。すなわ
ち、ダイバーシティ・ハンドオーバ（ＤＨＯ）ユニット６０、セル処理ユニット
４４−３２、拡張ターミナル４４−３４、リンク５２、拡張ターミナル４２−３
４、セル処理ユニット４２−３２、ＡＴＭスイッチ４２−３０、および送信器／
受信器基板４２−３５（１）である。基地局４２のセル処理ユニット４２−３２
で、各々が別個のＡＴＭ−ＶＣＣ上のいくつかのＡＡＬ２プライム・チャネルが
、標準的ＡＡＬ２プロトコルを使用して１つのＡＴＭ−ＶＣＣに多重化される。
基地局コントローラ４４のセル処理ユニット４４−３２で、ＡＡＬ２パケットを
運ぶＡＴＭセルがそれらのペイロードをデマルチプレクスして、ＡＡＬ２プライ
ム・プロトコルを有するペイロードを運ぶＡＴＭセルがダイバーシティ・ハンド
オーバ（ＤＨＯ）ユニット６０に送られる。

【００４２】 図７Ｂは、基地局コントローラ４４がいくつかのダイバーシティ・ハンドオー
バ（ＤＨＯ）ユニット６０（１）から６０（ｎ）を使用する図７Ａの変形を示し
ている。図７Ｂに示した変形例で、ダイバーシティ・ハンドオーバ（ＤＨＯ）ユ
ニット６０（１）はいくつかの接続を扱うように割り当てられ、別のダイバーシ
ティ・ハンドオーバ（ＤＨＯ）ユニットは他の接続を扱うように割り当てられて
いる。

【００４３】 図８は、層の示す範疇においてかつ図５に示したネットワーク４０の構成要素
と関連付けて、ＡＡＬ２リンクの終端を示している。図８で、Ｌ１層はネットワ
ーク４０のＡＴＭスイッチ３０におけるＡＴＭセルの空間的スイッチングを表わ
している。拡張ターミナル４４−３４の各側に連結された２つのＡＴＭ−ＶＣＬ
リンクは、ＡＡＬ２を運ぶＡＴＭ−ＶＣＬを表わしている。拡張ターミナル４４
−３４は、従来の技術に従ってＡＴＭ−ＶＣＣの確立で定義される変換テーブル
によって、ＡＴＭヘッダのＶＣＩフィールドを変更して連結を実施する。

【００４４】 図８に示されたように、ＡＡＬ２プライム接続は、ノード間のＡＡＬ２チャネ
ルとノード内のＡＡＬ２プライム・チャネル上で実行されるエンド・ツー・エン
ドのネットワーク接続である。換言すると、ＡＡＬ２プライム接続は、ＡＡＬ２
プライム上のノードの内部の装置間およびＡＡＬ２チャネル上のノード間あるい
は多重化が行われていないときにＡＴＭ−ＶＣＣにおけるＡＡＬ２プライム形式
で、エンド・ツー・エンドで実行される。

【００４５】 基地局コントローラ４４のセル処理ユニット４４−３２で、ＡＴＭ−ＶＣＣは
ＡＴＭ層で終端される。セル処理ユニット４４−３２で、各ＡＡＬ２チャネルは
、特定のＡＡＬ２プライム・チャネルにマッピングされる。次に各ＡＡＬ２プラ
イム・チャネルは、その最終的宛先までＡＡＬ２プライム接続を行うＡＴＭ−Ｖ
ＣＣにマッピングされる。

【００４６】 図９は、それぞれがＡＡＬ２プライム接続を伝えるいくつかのＡＴＭ−ＶＣＣ
が１つの拡張ターミナル（ＥＴ）リンクに多重化され、１つのセル処理ユニット
４４−３２に集められるのを示している。ＥＴリンクが容量が大きくあまりに多
くのＡＴＭ−ＶＣＣを運ぶこととなったら、１つのセル処理ユニット４４−３２
ではトラフィックを処理できないので、基地局コントローラ４４が図９Ａに示す
ように、セル処理ユニット４４−３２（１）およびセル処理ユニット４４−３２
（２）などの複数のセル処理ユニットを備えていてもよい。セル処理ユニット４
４−３２の数に関係なく、セル処理ユニット４４−３２は、同じＡＴＭ−ＶＣＣ
で運ばれるＡＴＭプライム接続の負荷を扱える必要がある。図９Ｂは更に、基地
局コントローラ４４内での２つのダイバーシティ・ハンドオーバ（ＤＨＯ）ユニ
ット６０（１）および６０（２）の使用を示している。

【００４７】 「Ａ」インタフェース上でのプロトコル 上記で、インタフェース５４を介したＡＡＬ２パケットを有するＡＴＭセルの
伝送、および基地局コントローラ４４内の、ＡＡＬ２プロトコルを有するＡＴＭ
セルとＡＡＬ２プライム・プロトコルを有するＡＴＭセル間でのセル処理ユニッ
ト４４−３２による多重化およびデマルチプレクスについて記載した。多重化お
よびデマルチプレクス機能に加え、セル処理ユニットはノードから発送されたＡ
ＴＭセルのキューイングを実行する。またこれに関して、基地局コントローラ４
４および移動交換局（ＭＳＣ）４６間のインタフェース５８上でのプロトコルも
注目に値する。インタフェース５８では２つのプロトコルのいずれかを選択的あ
るいは交互に使用できる。

【００４８】 図１０Ａに示した本発明のモードで、ＡＡＬ２プライム・プロトコルを有する
ＡＴＭセルは、基地局コントローラ４４から他のノード、例えば、移動交換局（
ＭＳＣ）４６に伝送され得る。これに関して、図１０Ａはインタフェース５４か
ら移動交換局（ＭＳＣ）４６へのアップリンク上のＡＴＭセルの流れを示してい
る。図１０Ａに示されたように、インタフェース５４で受信されたＡＡＬ２パケ
ットを有するＡＴＭセルは、拡張ターミナル４４−３４（ｎ）およびＡＴＭスイ
ッチ４４−３０を通ってセル処理ユニット４４−３２に伝送され、これら全ては
セル・スイッチング・ライン１０Ａ−１で示されている。セル処理ユニット４４
−３２で、機能ブロック１０Ａ−２で示されているように、ＡＡＬ２パケットを
有するＡＴＭセルは、ＡＡＬ２プライム・プロトコルにデマルチプレクスされる
。デマルチプレクスの後で、ＡＡＬ２プライム・プロトコルを使用するＡＴＭセ
ルは、セル・スイッチング・ライン１０Ａ−３で示されるように、ＡＴＭスイッ
チ４４−３０によってダイバーシティ・ハンドオーバ（ＤＨＯ）ユニット６０へ
切替られる。ダイバーシティ・ハンドオーバ（ＤＨＯ）ユニット６０で、ダイバ
ーシティ選択機能が実施される。ダイバーシティ選択の後で、選択されたフレー
ムを有するセルは、ライン１０Ａ−４で示されるように、拡張ターミナル４４−
３４（０）へ直接入力される（すなわち、ＡＴＭスイッチ４４−３０によって切
替られない）。拡張ターミナル４４−３４（０）から、ＡＡＬ２プライム・プロ
トコルを有するＡＴＭセルは、リンク５６で（例えば、インタフェース５８を通
って）移動交換局（ＭＳＣ）４６へ運ばれる。移動交換局（ＭＳＣ）４６で、Ａ
ＡＬ２プライム・プロトコルを有するＡＴＭセルは、拡張ターミナル４６−３４
（１）で受信され、ＡＴＭスイッチ４６−３０を通ってそれらの宛先へ送られる
。

【００４９】 図１０Ｂに示した本発明のモードで、リンク５６（例えば、インタフェース５
８）を渡って基地局コントローラ４４から移動交換局（ＭＳＣ）４６へ転送され
たＡＴＭセルは、ＡＡＬ２プロトコルを有している。従って、図１０Ｂのモード
で、セル処理手順が図１０Ａで使用されたものとは異なる。図１０Ｂのモードで
、セル・スイッチング・ライン１０Ｂ−１から１０Ｂ−４によって示されたセル
交換手順は、図１０Ａのセル・スイッチング・ライン１０Ａ−１から１０Ａ−４
で示されたものと基本的に同じである。しかしながら、ダイバーシティ選択の後
で、選択されたフレームを有するセルは、セル・スイッチング・ライン１０Ｂ−
５で示されるように、ダイバーシティ・ハンドオーバ（ＤＨＯ）ユニット６０か
らセル処理ユニット４４−３２へ送られる。１０Ｂ−５での動作は、セル処理ユ
ニット４４−３２が、多重化動作とキュー動作との両方を実施する。多重化動作
はＡＡＬ２プライム・プロトコル（すなわち、ダイバーシティ・ハンドオーバ（
ＤＨＯ）ユニット６０から受信したセルのプロトコル）のＡＡＬ２プロトコルへ
の多重化を含む。従って、ＡＡＬ２プロトコルを有するＡＴＭセルは、セル・ス
イッチング・ライン１０Ｂ−６で示されるように、ＡＴＭスイッチ４４−３０を
通って拡張ターミナル４４−３４（０）へ送られるべく、セル処理ユニット４４
−３２を出る。拡張ターミナル４４−３４（０）から、ＡＡＬ２プライム・プロ
トコルを有するＡＴＭセルは、リンク５６で（例えば、インタフェース５８を通
って）移動交換局（ＭＳＣ）４６へ運ばれる。移動交換局（ＭＳＣ）４６で、Ａ
ＡＬ２プライム・プロトコルを有するＡＴＭセルは、拡張ターミナル４６−３４
（１）で受信され、ＡＴＭスイッチ４６−３０を通ってＡＡＬ２接続が終端され
るセル処理ユニット４６−３２へ送られる。セル処理ユニット４６−３２で、Ａ
ＡＬ２パケットを有するＡＴＭセルは、（ＣＨＵ４４−３２でと同様に）機能ブ
ロック１０Ｂ−７で示されるようにＡＡＬ２プライム・プロトコルにデマルチプ
レクスされる。デマルチプレクスの後で、ＡＡＬ２プライム・プロトコルを使用
するＡＴＭセルは、ＡＴＭスイッチ４６−３０を通って矢印１０Ｂ−８で示され
るように、例えば、トランスコーダなどのＡＡＬ２プライム終端装置へ切替られ
る。ＡＡＬ２プライム終端装置は、ＡＡＬ２プライム・プロトコルを有するＡＴ
Ｍセルを、例えばＡＡＬ１などの別のプロトコルに変換し、その後そのセルは（
矢印１０Ｂ−９で示されるように）ノード４６の別の装置（ノード４６からのセ
ルを伝送できる拡張ターミナル４６−３４（０）など）へ切替られる。最終的に
、ＡＴＭセルは、移動交換局（ＭＳＣ）４６から送出される。

【００５０】 図１０Ｃは、図１０Ｃの基地局コントローラ４４が２つのセル処理ユニット、
４４−３２（１）および４４−３２（２）を使用する点で図１０Ｂと異なってい
る。図１０Ｃのモードで、ＡＡＬ２プライム・プロトコルを有するＡＴＭセルの
ＡＡＬ２プロトコルを有するＡＴＭセルへのデマルチプレクスは、［処理１０Ｃ
−２で示されているように］セル処理ユニット４４−３２（１）で実施される。
ダイバーシティ・ハンドオーバ（ＤＨＯ）ユニット６０でのダイバーシティ選択
の後、ＡＡＬ２プライム・プロトコルを有するＡＴＭセルは、セル・スイッチン
グ・ライン１０Ｃ−４で示されるように、セル処理ユニット４４−３２（２）へ
送られる。図１０Ｃのモードで、機能ブロック１０Ｃ−５で示されるように、第
２のセル処理ユニット４４−３２（２）が多重化およびキューイング動作を行う
。多重化し適切なキューで排出された後で、ＡＡＬ２プロトコルを有するＡＴＭ
セルは、セル・スイッチング・ライン１０Ｃ−６で示されるように、セル処理ユ
ニット４４−３２（２）を出て、ＡＴＭスイッチ４４−３０によって拡張ターミ
ナル４４−３４（０）に送られる。拡張ターミナル４４−３４（０）から、ＡＡ
Ｌ２プロトコルを有するＡＴＭセルは、図１０Ｂのモードと同様に、リンク５６
（例えば、インタフェース５８）で移動交換局（ＭＳＣ）４６に運ばれる。

【００５１】 このように、図１０Ｃのモードは、図１０Ｂのセル処理ユニット４４−３２の
機能が、図１０Ｃではセル処理ユニット４４−３２（１）と４４−３２（２）と
に分割されているという点で、図１０Ｂのモードとは異なっている。図１０Ｃの
モードで、セル処理ユニット４４−３２（１）は、ＡＡＬ２プロトコルを有する
ＡＴＭセルのＡＡＬ２プライム・プロトコルを有するＡＴＭセルへの多重化を行
い、セル処理ユニット４４−３２（２）は、逆方向のデマルチプレクスおよびキ
ューイングを行う。所望であれば、これらの機能は他の方法でも分散させること
ができる。例えば、セルの多重化およびデマルチプレクスを１つのセル処理ユニ
ットで行い、キューイングを第２のセル処理ユニットで行うこともできる。加え
て、ノードの１つのセル処理ユニットがあるリンクをサービスし、ノードの別の
セル処理ユニットが別のリンクを処理することもできる。代替的に、多重化のた
めの第１のセル処理ユニット、デマルチプレクスのための第２のセル処理ユニッ
ト、キューイングのための第３のセル処理ユニット、のようにより多くの数のセ
ル処理ユニットを使用することができる。

【００５２】 上記で検討した図１０Ａ〜１０Ｃにおいて、矢印は単純化するために一方向で
示した。これに関し、セル処理ユニット（ＣＨＵ）とノードの他の装置との間の
ＡＡＬ２プライム接続は実際は双方向であることに留意されたい。この点および
ノードのセル処理ユニットに関するデマルチプレクス機能は、デマルチプレクス
機能が実施されるリンク以外の異なったリンクに対して行われる。

【００５３】 図１０Ａのモードは、基地局コントローラ４４と移動交換局（ＭＳＣ）４６と
の間のインタフェース５８が遅延にそれほど影響されないときにはより好ましい
。しかしながら、インタフェース５８が遅延に影響されるときには、図１０Ｂの
モード（または図１０Ｃのモード）が好ましい。更に、上記のように、セル処理
ユニットの規定ではインタフェース５８上でＡＡＬ２プロトコルまたはＡＡＬ２
プライム・プロトコルを交互に使用できる能力をもたらす。これに関し、基地局
コントローラ４４のセル処理ユニット４４−３２が、キューが（例えば、遅延を
示す）所定の閾値を越えて充填されるのを検出するとき、オペレータはマクロや
構成によって多重化モードを設定することができる。

【００５４】 セル処理ユニット（ＣＨＵ）：構成の概要 セル処理ユニットの機能による効果および利点は上記に述べた。例えば、ＡＡ
Ｌ２プロトコルを有するＡＴＭセルのＡＡＬ２プライム・プロトコルを有するＡ
ＴＭセルへのデマルチプレクス、ＡＡＬ２プライム・プロトコルを有するＡＴＭ
セルのＡＡＬ２プライム・プロトコルを有するＡＴＭセルへの多重化、および伝
送に先立つセルのキューイングである。図１１に示す代表的セル処理ユニット３
２の構成に関する検討を参照することにより、これらの動作がどのように行われ
るのかが理解されよう。

【００５５】 図１１は、代表的セル処理ユニット３２を示している。セル処理ユニット３２
は、基板プロセッサ（ＢＰ）２００、スイッチ・ポート・インタフェース回路（
ＳＰＩＣ）２１０、セル・ルータ・デジタル信号プロセッサ（Ｒ−ＤＳＰ）２２
０、およびキュー・サーバ２３０として知られるキュー・リソースを含んでいる
。単純化のために、セル・ルータ・デジタル信号プロセッサ（Ｒ−ＤＳＰ）２２
０を以下ではセル・ルータ２２０と称する。キュー・サーバ２３０は、好ましく
は１つ以上のデジタル信号プロセッサ（ＤＳＰ）を含んでいる。プロセッサ・バ
ス２４０は、基板プロセッサ（ＢＰ）２００の各々と、セル・ルータ２２０と、
キュー・サーバ２３０のＤＳＰ各々とを接続する。２つのデュアル・ポート・メ
モリ、具体的には入力バッファメモリ２４２および出力バッファメモリ２４４は
、セル・ルータ２２０およびキュー・サーバ２３０の両方からアクセス可能であ
る。キュー・サーバ２３０が複数のＤＳＰを含むとき、各ＤＳＰに対してデュア
ル・ポート・メモリの組を（入力バッファメモリおよび出力バッファメモリとし
て）設けてもよい。

【００５６】 このスイッチ・ポート・インタフェース回路（ＳＰＩＣ）２１０は、セル処理
ユニットのＡＴＭスイッチ３０に接続されている部分である。不図示の詳細部分
に加え、スイッチ・ポート・インタフェース回路（ＳＰＩＣ）２１０は、到着セ
ル・バッファあるいはＦＩＦＯ２５０および送出セル・バッファあるいはＦＩＦ
Ｏ２５２を含んでいる。到着セルＦＩＦＯはＡＴＭスイッチ３０から受信したセ
ルをバッファしセル・ルータ２２０へ渡し、送出セルＦＩＦＯはセル・ルータ２
２０から受信したセルをバッファしＡＴＭスイッチ３０に渡す。加えて、スイッ
チ・ポート・インタフェース回路（ＳＰＩＣ）２１０は、到着セル・マルチプレ
クサ２５４と送出セルマルチプレクサ２５６とを含んでいる。到着セル・マルチ
プレクサ２５４はセルをセル・ルータ２２０または基板プロセッサ（ＢＰ）２０
０のいずれかへ送り、送出セルマルチプレクサ２５６はセル・ルータ２２０また
は基板プロセッサ２００からのセルのいずれかを選択してＡＴＭスイッチ３０へ
送る。

【００５７】 ＣＨＵ機能：セル・ルータの概要 図１１にはセル・ルータの様々な機能的動作がブロックとして示されている。
例えば、セル・ルータ２２０は、ルータ・スケジューラ機能２５８、ＡＴＭデマ
ルチプレクス機能２６０（ＡＡＬ２’マッピング機能２６２、ＡＴＭマッピング
機能２６４、最高優先度機能２６６、ＡＡＬ２デマルチプレクス機能の各々との
インタフェースを行う）、およびセル転送機能２７０を含んでいる。

【００５８】 図１１に示した機能に加えて、セル・ルータ２２０は、ＶＣＩ／ＣＩＤ組合わ
せテーブル２７２を含んでいる。ＶＣＩ／ＣＩＤ組合わせテーブル２７２は、図
１８および図１９Ａから１９Ｂに関連して以下でより詳細に検討する。セル処理
ユニット３２に到着し、スイッチ・ポート・インタフェース回路（ＳＰＩＣ）２
１０の到着セルＦＩＦＯ２５０で待機されたＡＴＭセルは、該ＡＴＭセルをＡＴ
Ｍスイッチ３０を介してセル処理ユニットへ送るのに使用されるＳＰＩＣタグを
有している。更に、到着ＡＴＭセルはそのヘッダにＶＣＩ値を有している。到着
ＡＴＭセルがＡＡＬ２プロトコルを有していると、各ＡＡＬ２パケットは８ビッ
トのチャネル識別子（ＣＩＤ）をパケット・ヘッダ内に有している［図２参照］
。到着ＡＴＭセルに対して、到着ＡＴＭセルのＶＣＩが様々な量を得るためにＶ
ＣＩ／ＣＩＤ組合わせテーブル２７２の指標として使用される。ＶＣＩ／ＣＩＤ
組合わせテーブル２７２から得られた量は、送出ＡＴＭセルに割り当てられるべ
き新たなＶＣＩ、セルが送られるＡＴＭスイッチ３０の次のポートを示す新たな
ＳＰＩＣタグの値、およびセル・ルータ２２０からキュー・サーバ２３０へ情報
を送るのに使用される内部インタフェース・ヘッダ（ＩＩＨ）を含んでいてもよ
い。ＡＡＬ２プライム・プロトコルを有するＡＴＭセルが生成されるとき、生成
されるＡＴＭのＡＡＬ２プライム・セルに適用する新たなＶＣＩの値およびＳＰ
ＩＣタグを得るために、到着ＡＴＭセルのヘッダのＶＣＩ値および到着ＡＴＭセ
ルに格納されているＡＡＬ２パケットのヘッダのＣＩＤ値が、ＶＣＩ／ＣＩＤ組
合わせテーブル２７２に対する指標として使用される。

【００５９】 セル・ルータ２２０は、内部インタフェース・パッケージ２４６を入力バッフ
ァ・メモリ２４２を介してキュー・サーバ２３０に送る。図１１に示されたよう
に、ＡＡＬ２’マッピング機能２６２は、ＡＡＬ２パケットを入力バッファ・メ
モリ２４２を介してキュー・サーバ２３０へ送る。同様に、ＡＴＭマッピング機
能２６４は、ＡＴＭセルを入力バッファ・メモリ２４２を介してキュー・サーバ
２３０へ送る。セル・ルータ２２０から入力バッファ・メモリ２４２を介して送
られたＡＴＭセルおよびＡＡＬ２パケットの各々は、セル・ルータによって加え
られた内部インタフェース・ヘッダ（ＩＩＨ）を有している。従って、図１１に
示されるように、セル・ルータ２２０から入力バッファ・メモリ２４２を介して
送られた各パッケージ２４６は、内部インタフェース・ヘッダＩＩＨを有してい
る。

【００６０】 最高優先度機能２６６は、（図１１の破線で示したように）最高優先度指示を
キュー・サーバ２３０へ送り、送出セルを直接ＦＩＦＯ２５２へ送る。ＡＡＬ２
デマルチプレクス機能２６８は、ＡＡＬ２プライム・プロトコルを有するＡＴＭ
セルを送出セルＦＩＦＯ２５２に送る。セル転送機能２７０は、ＡＴＭセル（Ａ
ＡＬ２プロトコルまたは通常のＡＴＭプロトコルのいずれか）を出力バッファ・
メモリを介してキュー・サーバ２３０から受信し、ＡＴＭセルを送出セルＦＩＦ
Ｏ２５２へ送る。

【００６１】 セル転送機能２７０については、図１３Ａに関して後でより詳細に記載する。
ＡＡＬ２デマルチプレクス機能２６８については、図１３Ｂに関して後でより詳
細に記載する。ＡＡＬ２’マッピング機能２６２については、図１３Ｃに関して
後でより詳細に記載する。ＡＴＭマッピング機能２６４については、図１３Ｄに
関して後でより詳細に記載する。最高優先度機能２６６については、図１３Ｅに
関して後でより詳細に記載する。ＡＴＭデマルチプレクス機能２６０については
、図１３Ｆに関して後でより詳細に記載する。

【００６２】 ＣＨＵ機能：キュー・サーバの概要 セル・ルータ２２０のいくつかの機能で、多重化および／またはキューイング
のために内部インタフェース・パッケージ２４６を（入力バッファ・メモリを介
して）キュー・サーバ２３０へ送る。１つ以上のデジタル信号プロセッサを含む
キュー・サーバ２３０は図１１に、リンク・マルチプレクサを含む様々な機能を
実施するものとして示されている。セル処理ユニット３２に存在するノードで、
キュー・サーバ２３０は各拡張ターミナル（ＥＴ）リンクまたはノードのＥＴ
ＡＴＭポートに対するリンク・マルチプレクサ２８０を有している。キュー・サ
ーバ２３０のキューイングおよび多重化動作は、基本的にリンク・マルチプレク
サ２８０で行われる。図１１は、あらゆる時点でノードでアクティブなＣＨＵが
サポートするＥＴ ＡＴＭポートの数に応じて、リンク・マルチプレクサ２８０
の数を動的に変更可能であることを表わしている。

【００６３】 内部インタフェース・パッケージ２４６（ＡＴＭセルあるいはＡＡＬ２パケッ
トのいずれかを含む）は、リンク・マルチプレクサ２８０によって入力バッファ
・メモリ２４２から取り出される。リンク・マルチプレクサ２８０は、内部イン
タフェース・パッケージ２４６に格納された内部インタフェース・ヘッダＩＩＨ
によって自身に向けられた内部インタフェース・パッケージ２４６を知る。リン
ク・マルチプレクサ２８０からの放出により、キュー・サーバ２３０によって多
重化あるいは待機されたセルは出力バッファ・メモリ２４４に格納される。

【００６４】 リンク・マルチプレクサ２８０の機能を実施するのに加えて、キュー・サーバ
２３０は他の機能を有しており、そのいくつかは図１１のブロック２３０に示さ
れている。これらの機能にはキュー・サーバ・スケジューラ機能２８３（図１４
に関してより詳細に記載する）があり、これによりセル／パケットのキューイン
グ機能２８４（図１４Ａ参照）および多重化機能２８６（図１４Ｂ参照）の両方
が呼出される。多重化機能２８６はＡＴＭ多重化機能２８８（図１４Ｃ参照）を
呼び、そこからＡＡＬ２多重化機能２９０（図１４Ｄ参照）が呼ばれ得る。キュ
ー・サーバ２３０の他の機能は図１１に記載されていないが後述する。

【００６５】 図示された実施形態で、キュー・サーバ２３０は、８つのデジタル信号プロセ
ッサを含み、その２つはセル処理ユニットによって使用される。

【００６６】 リンク・マルチプレクサ リンク・マルチプレクサ２８０の機能は図１２に示されている。各リンク・マ
ルチプレクサ２８０は、ＡＡＬ２相とＡＴＭ相との両方を有している。図１２で
はライン３００がＡＡＬ２相３０２をＡＴＭ相３０４から分けるように表わされ
ている。ＡＴＭ相３０４は、リンク・マルチプレクサ２８０の第１段とも呼ばれ
、ＡＡＬ２相３０２はリンク・マルチプレクサ２８０の第２段とも呼ばれる。

【００６７】 ＡＡＬ２相３０２は主に、４つのＶＣＩ、例えば、ＡＡＬ２ ＶＣＩキューイ
ング・ユニット３１０_１から３１０_４の各々に対して、ＡＡＬ２キューイング・
ユニットを備えている。他の実施形態で、ＡＡＬ２ ＶＣＩキューイング・ユニ
ット３１０の数よりも大きいあるいは小さい数とすることができる。各ＡＡＬ２
ＶＣＩキューイング・ユニット３１０は、内部インタフェース・パッケージ２
４６を受信する複数の入力バッファあるいはＦＩＦＯ３１２を備えており、内部
インタフェース・パッケージ２４６は各々ＡＡＬ２パケットを含んでいる。入力
バッファ・メモリ２４２からＡＡＬ２ ＶＣＩキューイング・ユニット３１０に
供給された内部インタフェース・パッケージ２４６は、セル・ルータ２２０（図
１１参照）のＡＡＬ２’マッピング機能２６２から送られた内部インタフェース
・パッケージである。

【００６８】 各ＡＡＬ２ ＶＣＩキューイング・ユニット３１０内で、それぞれのＶＣＩに
よって扱われる異なったサービスのクラス（例えば、サービス・タイプの品質で
あるＱｏＳ）の各々に別々の入力ＦＩＦＯ３１２が割り当てられてもよい。図１
２に示した実施形態で、ＡＡＬ２ ＶＣＩキューイング・ユニット３１０の各々
に対して４つの入力ＦＩＦＯ３１２が設けられており、第１の入力ＦＩＦＯ３１
２が品質クラス１を扱い、第２の入力ＦＩＦＯ３１２が品質クラス２を扱う等の
ように品質クラス４まで対応している。しかしながら、入力ＦＩＦＯ３１２の数
を、ＡＡＬ２ ＶＣＩキューイング・ユニット３１０の数よりも大きくしても小
さくしてもよい。更に、入力ＦＩＦＯ３１２をサービス・タイプの品質以外の分
類に使用することもできる。

【００６９】 ＡＡＬ２ ＶＣＩキューイング・ユニット３１０内の入力バッファあるいはＦ
ＩＦＯ３１２それぞれの出力はすべて、当該ＡＡＬ２ ＶＣＩキューイング・ユ
ニット３１０のＡＡＬ２ ＶＣＩマルチプレクサ３１４の入力ポートに接続され
ている。後で説明するように、各ＡＡＬ２ ＶＣＩキューイング・ユニット３１
０のＡＡＬ２ ＶＣＩマルチプレクサ３１４は、対応するＡＡＬ２ ＶＣＩマル
チプレクサ・アンロード・テーブルで設定された順番に従って、ＡＡＬ２ ＶＣ
Ｉキューイング・ユニット３１０の入力ＦＩＦＯ３１２から最初に入力された内
部インタフェース・パッケージ２４６を選択し、選択されたセルをリンク・マル
チプレクサ２８０のＡＴＭ相３０４に送る。ＡＡＬ２ ＶＣＩマルチプレクサ・
アンロード・テーブルの例を図１５Ｂに示す。

【００７０】 リンク・マルチプレクサ２８０のＡＴＭ相３０４は、４つのＡＴＭセル入力バ
ッファあるいはＦＩＦＯ３２０_１から３２０_４を備えている。ＡＴＭセル入力Ｆ
ＩＦＯ３２０の各々は、異なった品質クラスに対応していてもよい。例えば、Ａ
ＴＭセル入力ＦＩＦＯ３２０_１が品質クラス１に対応し、ＡＴＭセル入力ＦＩＦ
Ｏ３２０_２が品質クラス２に対応する等のようにして品質クラス４まで対応して
もよい。ＡＴＭセル入力ＦＩＦＯ３２０はそれぞれ、セル・ルータ２２０（図１
１参照）のＡＴＭマッピング機能２６４の動作の結果としてＡＴＭセルを入力バ
ッファ・メモリ２４２を介して受信する。

【００７１】 ＡＡＬ２相３０２のＡＡＬ２ ＶＣＩマルチプレクサ３１４のそれぞれからの
出力に応じたＡＴＭセル入力ＦＩＦＯ３２０_１および３２０_２の出力は、ＡＴＭ
マルチプレクサ３３０の入力端子それぞれの入力となる。更に、図１２は、３２
２で表わされた入力バッファ・メモリ２４２から得られた最高優先度表示も示し
ている。ＡＴＭマルチプレクサ３３０への各入力は、図１５Ａおよび図１５Ｂに
例示したアンロード・テーブルに適合するように図示すべく符号が付けられてい
る。最高優先度表示３２２からの入力は、符号「Ｔ」が付けられている。ＡＴＭ
セル入力ＦＩＦＯ３２０_１からＡＴＭセル入力ＦＩＦＯ３２０_４の入力は、それ
ぞれ入力「Ａ」から「Ｄ」の符号が付けられている。ＡＡＬ２ ＶＣＩキューイ
ング・ユニット３１０_１から３１０_４のＡＡＬ２ ＶＣＩマルチプレクサ３１４
からの入力は、それぞれ入力「Ｅ」から「Ｈ」として符号が付けられている。加
えて、ＡＴＭマルチプレクサ３３０への別の入力が、ＡＴＭセル・ヘッダ・フォ
ーマッタ３３２から供給される。ＡＴＭセル・ヘッダ・フォーマッタ３３２は、
リンク・マルチプレクサ２８０のＡＡＬ２相で使用される。これに関して、ＡＡ
Ｌ２パケットが１つのＡＴＭセルに多重化されているとき、この機能により送信
すべきＡＴＭセルのＡＴＭヘッダが形成される。

【００７２】 ＡＴＭマルチプレクサ３３０は、ＡＴＭマルチプレクサ・アンロード・テーブ
ル３３６に格納された所定の順番に従って、様々な入力からの選択を行う。ＡＴ
Ｍマルチプレクサ・アンロード・テーブル３３６の例を図１５Ａに示す。ＡＴＭ
マルチプレクサ３３０は、出力バッファ・メモリ２４４（図１１参照）にＡＴＭ
セルを出力する。出力バッファ・メモリ２４４は、図１２のＦＩＦＯ３４０に示
したように、各リンク・マルチプレクサ２８０に対してＦＩＦＯレジスタを有す
るように構想されている。リンク・マルチプレクサ２８０に対して出力バッファ
・メモリ２４４のＦＩＦＯ３４０に格納されたセルは、セル・ルータ２２０のセ
ル転送機能２７０によって送出セルＦＩＦＯ２５２（図１１参照）に送るために
取り出される。

【００７３】 アンロード・テーブル 図１５Ａは代表的リンク・マルチプレクサ２８０のＡＴＭ相３０４に対するア
ンロード・テーブル３３６の例を示しており、図１５Ｂは同じリンク・マルチプ
レクサ２８０のＡＡＬ２相３０２に対するアンロード・テーブル３１６の例を示
している。図１５ＡのＡＴＭマルチプレクサのアンロード・テーブル３３６、お
よび図１５ＢのＡＡＬ２ ＶＣＩマルチプレクサのアンロード・テーブル３１６
において、図１２に示し上記のように、ＡＴＭセル入力ＦＩＦＯ３２０_１からＡ
ＴＭセル入力ＦＩＦＯ３２０_４の入力は、それぞれ入力「Ａ」から「Ｄ」の符号
が付けられ、ＡＡＬ２ ＶＣＩキューイング・ユニット３１０_１から３１０_４の
ＡＡＬ２ ＶＣＩマルチプレクサ３１４からの入力は、それぞれ入力「Ｅ」から
「Ｈ」の符号が付けられている。

【００７４】 アンロード・テーブル３３６の各行およびアンロード・テーブル３１６の各行
は、優先レベルに対応している。例えば、各テーブルの最も上の行は最高優先レ
ベルに対応している。各送信機会で、１列のアンロード・テーブルが送信するセ
ルを探して送られる(traversed)。各列で、マルチプレクサに対して最も高い優 先度が表示された入力が最初にチェックされる。その優先度がセルを生成できな
ければ、次に高い優先度がチェックされ、以下順次同様に行われる。各アンロー
ド・テーブル内で、次の送信機会に対する列を追跡して指し示すのにポインタが
使用される。

【００７５】 セル・ルータの動作：ルータ・スケジューラ機能 図１３並びに図１３Ａ〜図１３Ｆには、セル処理ユニット３２のセル・ルータ
２２０によって行われる様々な機能を記載した。図１３はセル・ルータ２００の
ルータ・スケジューラ機能２５８によって実施される処理ステップの概容を示し
ている。セル・ルータ２２０のリセットにより（ステップ１３−１で示されてい
る）、立ち上げ、ロードおよび初期化動作が実行される（ステップ１３−２）。
その後、セル・ルータ２２０はステップ１３−３から始まるループを実行する。
ステップ１３−３で、セル・ルータ２２０は、セル処理ユニット３２から送信す
べきセルが、出力バッファメモリ２４４のキュー・サーバ２３０にあるかどうか
を判定する。送信のためのそのようなセルが存在すると、ステップ１３−４で示
されるようにセル転送機能２７０が実行される。セル転送機能２７０に含まれる
一般的なステップは図１３Ａに示しており該図を参照して以下で検討する。

【００７６】 セル処理ユニット３２からの転送用のセルが存在しなければ、ステップ１３−
５でセル・ルータ２２０は、スイッチ・ポート・インタフェース回路（ＳＰＩＣ
）２１０の到着セルＦＩＦＯ２５０に処理を待っているセルがあるかどうかを判
定する。そのようなセルが待っていれば、ステップ１３−６で示されるようにＡ
ＴＭデマルチプレクス化２６０が実行される。ＡＴＭデマルチプレクス化２６０
に含まれる一般的なステップは図１３Ｂに示しており該図を参照して以下で検討
する。到着セルＦＩＦＯ２５０にそのようなセルがなければ、ステップ１３−７
でセル・ルータ２２０はバックグランドの切り分けを実行する。ステップ１３−
７で切り分けが実行されるバックグランドは、基板プロセッサ（ＢＰ）２００か
らセル・ルータ２２０またはキュー・サーバ２３０のいずれかへの信号の送出な
どを行う。このような信号には、送信順序テーブル（例えば、リンク・マルチプ
レクサ２８０のアンロード・テーブル３１６および３３６に格納されている値、
具体的には［図１２参照］）、制御情報などが含まれている。セル転送機能２７
０（ステップ１３−４）、ＡＴＭデマルチプレクス化２６０（ステップ１３−６
）、あるいはステップ１３−７のバックグランドの実行のいずれかが完了すると
、実行ループはステップ１３−３へ戻る。

【００７７】 セル・ルータ動作：セル転送機能 ルータ・スケジューラ機能２５８（図１３参照）のステップ１３−４でセル・
ルータ２２０によって起動されるセル転送機能２７０は、図１３Ａに示す一般的
ステップを有している。セル転送機能２７０の開始は１３Ａ−１に符号で示され
ている。ステップ１３Ａ−２で、セル・ルータ２２０へのセルの送信のために自
身の送出ＡＴＭセルＦＩＦＯ３４０（出力バッファ・メモリ２４４に含まれる）
を接続する、リンク・マルチプレクサ２８０の１つが選択される。キュー・サー
バ２３０は複数のリンク・マルチプレクサを有しているので、セル転送機能２７
０は、例えばラウンド・ロビン形式などのあらゆる所定の方法に基づいてせるを
出力するリンク・マルチプレクサ２８０を選択できる。リンク・マルチプレクサ
２８０が選択された後、ステップ１３Ａ−３で選択されたセルがスイッチ・ポー
ト・インタフェース回路（ＳＰＩＣ）２１０の送出セルＦＩＦＯ２５２へ移され
る。セルが転送された後、セル転送機能２７０は（ステップ１３Ａ−４で示され
るように）再度呼出されるまで終了する。

【００７８】 セル・ルータ動作：ＡＴＭデマルチプレクス機能 ＡＴＭデマルチプレクス機能２６０は、基本的にはスイッチ・ポート・インタ
フェース回路（ＳＰＩＣ）２１０の到着セルＦＩＦＯ２５０からのセルを読み取
るために働き、接続が確立されたかをチェックし、扱う４つのセル形式（ＡＡＬ
２プライム、ＡＡＬ５、最高優先度、およびＡＡＬ２）に従って、到着セルＦＩ
ＦＯ２５０から受信したセルからＡＴＭセルを分離する。

【００７９】 ルータ・スケジューラ機能２５８（図１３参照）のステップ１３−６でセル・
ルータ２２０によって起動されるＡＴＭデマルチプレクス機能２６０は、概して
図１３Ｂに示すようなステップを有している。ＡＴＭデマルチプレクス機能２６
０の開始は符号１３Ｂ−１で示されている。ステップ１３Ｂ−２で、スイッチ・
ポート・インタフェース回路（ＳＰＩＣ）２１０の到着セルＦＩＦＯ２５０でセ
ルが待機しているかどうかがチェックされる。待機しているセルがなければ、Ａ
ＴＭデマルチプレクス機能２６０は符号１３Ｂ−３で示されているように終了す
る。到着セルＦＩＦＯ２５０にセルがあれば、ステップ１３Ｂ−４から始まるＡ
ＴＭデマルチプレクス機能２６０の残りが実行される。

【００８０】 ステップ１３Ｂ−４で、ＡＴＭデマルチプレクス機能２６０は、スイッチ・ポ
ート・インタフェース回路（ＳＰＩＣ）２１０の到着セルＦＩＦＯ２５０から待
機しているセルのヘッダを読み取る。一旦セルのヘッダが読み取られると、ＡＴ
Ｍデマルチプレクス機能２６０はＶＣＩ／ＣＩＤ組合わせテーブル２７２（図１
８および図１９Ａ〜図１９Ｂも参照せよ）を用いて、到着セルのＶＣＩを探す。
ステップ１３Ｂ−６で、到着セルのＶＣＩに関して有効性チェックが行われる。
到着セルのＶＣＩが有効でなければ（例えば、範囲外あるいは接続が確立されて
いないなど）、ステップ１３Ｂ−７でＡＴＭセル削除機能を用いて到着セルが廃
棄される。ＡＴＭセル削除機能については図１３Ｆ−５に関して後でより詳細に
記載する。ＡＴＭセル削除機能が完了すると、ＡＴＭデマルチプレクス機能２６
０は終了する（ステップ１３Ｂ−８）。

【００８１】 到着セルのＶＣＩが有効であれば、ステップ１３Ｂ−９でセルのタイプがチェ
ックされる。これに関して、有効なＶＣＩの範囲は４つの異なったセル形式それ
ぞれに対して別々にある。従って、ステップ１３Ｂ−９で受信されたＶＣＩはこ
れらの範囲と比べられてセルが４つの形式のどれに属するのかを判定される。ス
テップ１３Ｂ−９でのセル・タイプのチェックに応じて、以下の４つの機能の１
つがマクロ・コールとして選択される。すなわち、ＡＡＬ２’マッピング機能２
６２（図１３Ｃ参照）［ステップ１３Ｂ−１０］、ＡＴＭマッピング機能２６４
（図１３Ｄ参照）［ステップ１３Ｂ−１１］、最高優先度機能２６６（図１３Ｅ
参照）［ステップ１３Ｂ−１２］、およびＡＡＬ２デマルチプレクス機能２６８
（図１３Ｆ参照）［ステップ１３Ｂ−１３］である。これら機能の適切な１つを
実行した後、ＡＴＭデマルチプレクス機能２６０は終了する。

【００８２】 セル・ルータ動作：ＡＡＬ２’マッピング動作 ＡＡＬ２’マッピング機能２６２は基本的にＡＡＬ２プライム・プロトコルを
有するＡＴＭセルからＡＴＭフォーマットを取るように働き、到着セルに含まれ
るＡＡＬ２パケットをキュー・サーバ２３０（例えば、キュー・サーバ２３０の
正しいＤＳＰ）およびＡＡＬ２品質クラスの正しいキュー（例えば、正しいＡＡ
Ｌ２ ＶＣＩキューイング・ユニット３１０に対する入力ＦＩＦＯ３１２の１つ
）へ送る内部インタフェース・ヘッダＩＩＨを付加し、キュー・サーバ２３０の
正しい入力ＦＩＦＯ３１２にＡＡＬ２パケットを書き込む。

【００８３】 ＡＴＭデマルチプレクス機能２６０（図１３Ｂ参照）のステップ１３Ｂ−１０
でセル・ルータ２２０によって起動されるＡＡＬ２’マッピング機能２６２は、
概して図１３Ｃに示すステップを有している。ＡＡＬ２’マッピング機能２６２
の始まりは、符号１３Ｃ−１で示されている。

【００８４】 ステップ１３Ｃ−３で、ＡＡＬ２’マッピング機能２６２は、ＶＣＩ／ＣＩＤ
組合わせテーブル２７２から内部インタフェース・ヘッダＩＩＨを得る。この内
部インタフェース・ヘッダＩＩＨは、ＡＡＬ２パケットと共に内部インタフェー
ス・パッケージ２４６を形成するのに使用される。内部インタフェース・ヘッダ
（ＩＩＨ）はまた、キュー・サーバ２３０のリンク・マルチプレクサ２８０の適
切な１つが、内部インタフェース・パッケージ２４６を得られるように、入力バ
ッファ・メモリ２４２の適切なアドレスに内部インタフェース・パッケージ２４
６を格納するのに使用される。特に、内部インタフェース・ヘッダＩＩＨは、内
部インタフェース・パッケージ２４６をキュー・サーバ２３０の正しいＤＳＰに
、更にまた正しいリンク・マルチプレクサ２８０［図１２参照］の正しいＡＡＬ
２ ＶＣＩキューイング・ユニットに対応する正しいＡＡＬ２品質クラスのキュ
ー（例えば、入力ＦＩＦＯ３１２の１つ）に送るために使用される。

【００８５】 ステップ１３Ｃ−４は、スイッチ・ポート・インタフェース回路（ＳＰＩＣ）
２１０の到着セルＦＩＦＯ２５０からＡＡＬ２パケットを得るＡＡＬ２’マッピ
ング機能２６２を含んでいる。ステップ１３Ｃ−４でＡＡＬ２パケットが得られ
た後、ステップ１３Ｃ−３で生成された内部インタフェース・ヘッダＩＩＨがス
テップ１３Ｃ−５で加えられて内部ＡＡＬ２インタフェース・パッケージ２４６
（図１１参照）が形成される。ステップ１３−６で、ステップ１３Ｃ−５で形成
された内部ＡＡＬ２インタフェース・パッケージ２４６が、内部インタフェース
・ヘッダでアドレスされるキュー・サーバ２３０の特定の入力ＦＩＦＯ３１２に
よって得られるように、入力バッファ・メモリ２４２に移動される。このように
入力バッファ・メモリ２４２に内部ＡＡＬ２インタフェース・パッケージ２４６
が転送されると、ステップ１３Ｃ−７でスイッチ・ポート・インタフェース回路
（ＳＰＩＣ）２１０の到着セルＦＩＦＯ２５０で待機しているセルの残りの部分
がクリアされる。符号１３Ｃ−８はＡＡＬ２’マッピング機能が終了したことを
示している。

【００８６】 セル・ルータ動作：ＡＴＭマッピング機能 ＡＴＭマッピング機能２６４は、ＡＴＭセルのヘッダ内のＶＣＩおよびＳＰＩ
Ｃタグに関してスイッチング動作を行うように働き、ＡＴＭセルに内部インタフ
ェース・ヘッダＩＩＨを付加し、ＡＴＭセルと内部インタフェース・ヘッダＩＩ
Ｈを含む内部インタフェース・パッケージ２４６を、適切なリンク・マルチプレ
クサ２８０が同じものを得られるように、入力バッファ・メモリ２４２に書き込
む。

【００８７】 ＡＴＭデマルチプレクス機能２６０（図１３Ｂ参照）のステップ１３Ｂ−１１
でセル・ルータ２２０によって起動されるＡＴＭマッピング機能２６４は、概し
て図１３Ｄに示すステップを有している。ＡＴＭマッピング機能２６４の始まり
は、符号１３Ｄ−１で示されている。ステップ１３Ｄ−２で、ＡＴＭマッピング
機能２６４は、スイッチ・ポート・インタフェース回路（ＳＰＩＣ）２１０の到
着セルＦＩＦＯ２５０で次に待機しているセルのヘッダからＶＣＩ値を得る。更
にステップ１３Ｄ−２で、ＡＴＭマッピング機能２６４はヘッダからのこのＶＣ
Ｉ値を、組合わせＶＣＩ／ＣＩＤテーブルから新たなＶＣＩ、新たなＳＰＩＣタ
グ、および内部インタフェース・ヘッダＩＩＨを得る指標として使用する。そし
てステップ１３Ｄ−３で、ＡＴＭマッピング機能２６４は、送出ＡＴＭセルに対
する新たなＡＴＭヘッダを生成する。ステップ１３Ｄ−４は、ＡＴＭマッピング
機能２６４が、到着セルＦＩＦＯ２５０からヘッダがステップ１３Ｄ−２で読ま
れた次に待機しているＡＴＭセルのＡＴＭペイロードを得ることを示している。
ステップ１３Ｄ−５で、ＡＴＭマッピング機能２６４は、ステップ１３Ｄ−４で
得られたＳＰＩＣタグおよび新たなＡＴＭヘッダを、ステップ１３Ｄ−２でフェ
ッチされた内部インタフェース・ヘッダＩＩＨに加え、内部インタフェース・パ
ッケージ２４６（図１１参照）を形成する。ステップ１３Ｄ−６で、内部インタ
フェース・パッケージ２４６がキュー・サーバ２３０（図１２参照）内の正しい
リンク・マルチプレクサ２８０の適切なＡＴＭセル入力ＦＩＦＯ３２０によって
取り出されるように、内部インタフェース・パッケージ２４６が内部インタフェ
ース・ヘッダによって特定される入力バッファ・メモリ２４２内の位置へ移動さ
れる。符号１３Ｄ−７はＡＴＭマッピング機能２６４の終了を示している。

【００８８】 セル・ルータ動作：最高優先度機能 最高優先度機能２６６はＶＣＩおよびＳＰＩＣタグの値を切り換え、最高優先
度のセルを送出セルＦＩＦＯ２５２へ移動するために使用される。加えて、最高
優先度機能２６６は、最高優先度のセルが入力されるＥＴリンクに対するリンク
・マルチプレクサ２８０に、最高優先度のセルが処理されたという表示をもたら
す。この表示はＥＴリンクにおけるセルの制御フローに使用される。

【００８９】 ＡＴＭデマルチプレクス機能２６０（図１３Ｂ参照）のステップ１３Ｂ−１２
でセル・ルータ２２０によって起動される最高優先度機能２６６は、概して図１
３Ｅに示すステップを有している。最高優先度機能２６６の始まりは、符号１３
Ｅ−１で示されている。ステップ１３Ｅ−２で、最高優先度機能２６６は、スイ
ッチ・ポート・インタフェース回路（ＳＰＩＣ）２１０の到着セルＦＩＦＯ２５
０内の次に待機しているセルのＶＣＩを得る。更にステップ１３Ｅ−２で、最高
優先度機能２６６は、ヘッダからのこのＶＣＩ値を、組合わせＶＣＩ／ＣＩＤテ
ーブルから新たなＶＣＩ、新たなＳＰＩＣタグ、および内部インタフェース・ヘ
ッダＩＩＨを得る指標として使用する。そしてステップ１３Ｅ−３で、最高優先
度機能２６６は、到着セルＦＩＦＯ２５０内の次に待機しているセルからＡＴＭ
ペイロードを得る。ステップ１３Ｅ−４は、最高優先度機能２６６が、ステップ
１３Ｅ−３で得られたＡＴＭペイロードをステップ１３Ｅ−２でフェッチされた
ＶＣＩおよびＳＰＩＣタグに加えて、最高優先度のＡＴＭセル・パッケージを生
成するのを示している。ステップ１３Ｅ−５で、最高優先度のセルが送出セルＦ
ＩＦＯ２５２に移動される。ステップ１３Ｅ−５での最高優先度セルの排出に応
じて、ステップ１３Ｅ−６で最高優先度インジケータが最高優先度のセルが排出
される（図１１の破線および図１２の最高優先度インジケータ３２２に示されて
いるように）ＥＴリンクに関して設定される。符号１３Ｅ−７は最高優先度機能
２６６の終了を示している。

【００９０】 セル・ルータ動作：ＡＡＬ２デマルチプレクス機能 ＡＡＬ２デマルチプレクス機能２６８は主に、ＡＡＬ２パケットを運ぶＡＴＭ
セルのＡＡＬ２パケットをＡＡＬ２プライム・プロトコルを有するＡＴＭセルに
デマルチプレクスするために使用される。ＡＴＭデマルチプレクス機能２６０（
図１３Ｂ参照）のステップ１３Ｂ−１３でセル・ルータ２２０によって起動され
るＡＡＬ２デマルチプレクス機能２６８は、概して図１３Ｆに示すステップを有
している。

【００９１】 ＡＡＬ２デマルチプレクス機能２６８の始まりは、符号１３Ｆ−１で示されて
いる。ステップ１３Ｆ−２は開始フィールド処理機能の呼出しを含んでいる。ス
テップ１３Ｆ−２の開始フィールド処理機能については、図１３Ｇに関して以下
で検討する。基本的には、開始フィールド処理機能は、ＡＡＬ２パケットを有す
るＡＴＭセルの開始フィールド２４（図３および図３Ａ参照）を取り出すのに使
用される。

【００９２】 開始フィールド処理機能がエラー表示をもたらすと（ステップ１３Ｆ−３）、
ステップ１３Ｆ−３およびステップ１３Ｆ−４がＡＡＬ２デマルチプレクス機能
２６８から抜ける前に行われる（符号１３Ｆ−６で示されているように）。ステ
ップ１３Ｆ−４で、スイッチ・ポート・インタフェース回路（ＳＰＩＣ）２１０
の到着セルＦＩＦＯ２５０内の次に待機しているセルを削除するため、ＡＴＭセ
ル削除機能が実行される［図１３Ｋ参照］。

【００９３】 開始フィールド処理機能がエラー表示を返さなかったときには、ステップ１３
Ｆ−７でオーバーラップ処理機能が呼出される。オーバーラップ処理機能につい
ては、図１３Ｈに関してより詳細に記載する。オーバーラップ処理機能から抜け
た後、ステップ１３Ｆ−８につながっているループが実行される。

【００９４】 ステップ１３Ｆ−８で接続されているループは、到着セルＦＩＦＯ２５０内の
次に待機しているＡＴＭセルのペイロードの残りの部分を読むために使用される
（開始フィールドはステップ１３Ｆ−２で既に処理されている）。ステップ１３
Ｆ−８で、ペイロードの次のバイトが読まれる。ステップ１３Ｆ−９は、ペイロ
ードにＡＡＬ２パケットがまだ残っているかどうかの判定を含んでいる。ぺイロ
ードの残りがパディングされたものだと解ったら（図３参照）、ステップ１３Ｆ
−１０で到着セルＦＩＦＯ２５０からセルの残りの部分をクリアし、ＡＡＬ２デ
マルチプレクス機能２６８を終了する（符号１３Ｆ−１１で示されているように
）。次に待機しているＡＴＭセル内にＡＡＬ２パケットがまだ残っていたら、セ
ルの次のＡＡＬ２パケットをステップ１３Ｆ−１２でＡＴＭパケット読み取り機
能を使用して読み取る。ＡＴＭパケット読み取り機能については、図１３Ｉに関
してより詳細に記載する。

【００９５】 ステップ１３Ｆ−１３で、ステップ１３Ｆ−１２で読み取った次のＡＡＬ２パ
ケットが到着セルＦＩＦＯ２５０内の後続するＡＴＭセルにオーバーラップして
いると判定されたら、ＡＡＬ２デマルチプレクス機能２６８を抜ける（符号１３
Ｆ−１５で示されている）前に、ステップ１３Ｆ−１４でオーバーラップ表示が
設定される。そうでなければ、ステップ１３Ｆ−１６でＡＡＬ２セル生成機能が
呼出される。ＡＡＬ２セル生成機能については、図１３Ｊに関してより詳細に記
載する。ステップ１３Ｆ−１６でＡＡＬ２プロトコルを有するＡＴＭセルが生成
された後、ステップ１３Ｆ−１７で到着セルＦＩＦＯ２５０内の次に待機してい
るセルの終わりが見つかったかどうかが判定される。終わりが見つかったら、Ａ
ＡＬ２デマルチプレクス機能２６８は符号１３Ｆ−１８で示したように終了する
。それ以外は、ＡＡＬ２デマルチプレクスきのう２６８は、到着セルＦＩＦＯ２
５０内の次に待機しているセルの次のバイトを読むために、ステップ１３Ｆ−８
からのループに戻る。

【００９６】 セル・ルータ動作：開始フィールド処理機能 開始フィールド処理機能は、ＡＡＬ２パケットを有するＡＴＭセルの開始オフ
セットイ（図３および図３Ａ参照）をチェックするために使用される。開始フィ
ールド処理機能は、ＡＡＬ２デマルチプレクス機能２６８（図１３Ｆ参照）のス
テップ１３Ｆ−２で呼出される。開始フィールド処理機能は概して図１３Ｇに示
すようなステップを有している。

【００９７】 開始フィールド処理機能の始まりは符号１３Ｇ−１で示されている。ステップ
１３Ｇ−２は、スイッチ・ポート・インタフェース回路（ＳＰＩＣ）２１０の到
着セルＦＩＦＯ２５０内の次に待機しているセルからの開始フィールドの読み取
りを含んでいる。ステップ１３Ｇ−３では開始フィールドのパリティがチェック
される。開始フィールドのパリティが正しくなければ、図示されているようにス
テップ１３Ｇ−４でエラー表示が設定される。パリティが正しければ、ステップ
１３Ｇ−５でオフセット値が４８未満であるか判定される。オフセット値が４８
未満でなければ、ステップ１３Ｇ−４でエラー表示が設定される。オフセット値
が４８未満であれば、ステップ１３Ｇ−６でシーケンス番号が正しいかどうかの
最終チェックが行われる。シーケンス番号が正しければ、符号１３Ｇ−７で示さ
れるように開始フィールド処理機能を終了する。

【００９８】 開始フィールド処理機能でシーケンス番号が正しくないと判定されたら、ステ
ップ１３Ｇ−８でオーバーラップ表示が設定されたかどうかの照会がなされる。
オーバーラップ表示は、ステップ１３Ｆ−１４（図１３Ｆ参照）を以前に実行し
たときに設定されているかも知れない。オーバーラップ表示が設定されてなけれ
ば、開始フィールド処理機能を符号１３Ｇ−９で示されるように終了する。オー
バーラップ表示が設定されていれば、オーバーラップ表示のリセットを含むステ
ップ１３Ｇ−１０が実行される。そしてステップ１３Ｇ−１１で、開始フィール
ド処理機能を終了する（ステップ１３Ｇ−１２）前に、ＡＡＬ２パケットの格納
された部分を廃棄する。

【００９９】 セル・ルータ動作：オーバーラップ処理機能 ＡＡＬ２デマルチプレクス機能２６８（図１３Ｆ参照）のステップ１３Ｆ−７
で呼出されるオーバーラップ処理機能は、概して図１３Ｈに示すようなステップ
を有している。オーバーラップ処理機能の始まりは符号１３Ｈ−１で示されてい
る。ステップ１３Ｈ−２ではオーバーラップ表示が設定されたかどうかの照会が
なされる。オーバーラップ表示は、ステップ１３Ｆ−１４（図１３Ｆ参照）を以
前に実行したときに設定されているかも知れない。

【０１００】 オーバーラップ表示が設定されてなければ、オーバーラップ処理機能のステッ
プ１３Ｈ−３が実行される。ステップ１３Ｈ−３で、スイッチ・ポート・インタ
フェース回路（ＳＰＩＣ）２１０の到着セルＦＩＦＯ２５０内の次に待機してい
るセルの開始フィールドが０より大きいかどうかが判定される。ステップ１３Ｈ
−３で開始フィールドが０より大きいと判定されたら、オーバーラップ処理機能
を抜ける（符号１３Ｈ−８で示されているように）前に、ステップ１３Ｈ−４か
らステップ１３Ｈ−７が実行される。ステップ１３Ｈ−４で、到着セルＦＩＦＯ
２５０からＡＡＬ２パケットのオーバーラップ部分が読み取られる。そしてステ
ップ１３Ｈ−５で、ＡＡＬ２パケットが組み立てられる。ステップ１３Ｈ−６は
オーバーラップ表示のリセットを含んでいる。そしてステップ１３Ｈ−７で、Ａ
ＡＬ２’セル生成機能が呼出される。ＡＡＬ２’セル生成機能については、図１
３Ｊに関して後により詳細に記載する。ＡＡＬ２’セル生成機能から抜けること
により、オーバーラップ処理機能は終了する（符号１３Ｈ−８）。

【０１０１】 オーバーラップ表示が設定されているが開始フィールドが０より大きくない場
合、ステップ１９Ｈ−９が実行される。ステップ１３Ｈ−９で、ＡＡＬ２パケッ
トの格納された部分が廃棄される。ステップ１３Ｈ−１０でオーバーラップ表示
がリセットされ、符号１３Ｈ−１２で示されるようにオーバーラップ処理機能を
抜ける前に、ステップ１３Ｈ−１１でエラー表示が設定される。

【０１０２】 オーバーラップ処理機能でオーバーラップ表示が設定されていないとき、ステ
ップ１３Ｈ−１３で開始フィールドがおより大きいかどうか判定される。開始フ
ィールドが０より大きくない場合、符号１３Ｈ−１４で示されるようにオーバー
ラップ処理機能を抜ける。そうでない場合、ステップ１３Ｈ−１５で、到着セル
ＦＩＦＯ２５０からパケットのオーバーラップ部分がクリアされ、オーバーラッ
プ処理機能を抜ける（符号１３Ｈ−１７で示されるように）前にステップ１３Ｈ
−１６でエラー表示が設定される。

【０１０３】 セル・ルータ動作：ＡＡＬ２パケット読み取り機能 ＡＡＬ２デマルチプレクス機能２６８（図１３Ｆ参照）のステップ１３Ｆ−１
２で呼出されるＡＡＬ２パケット読み取り機能は、概して図１３Ｉに示されるよ
うなステップを有している。ＡＡＬ２パケット読み取り機能の始まりは１３Ｉ−
１で示されている。ステップ１３Ｉ−２で、ＡＡＬ２パケット・ヘッダがＡＴＭ
セルの残りよりも大きいかどうかが判定される。ステップ１３Ｉ−２での判定が
肯定であれば、ステップ１３Ｉ−３でセルの残りが到着セルＦＩＦＯ２５０から
読み取られ、符号１３Ｉ−４で示されるようにＡＡＬ２パケット読み取り機能か
ら抜ける前に（ＡＡＬ２パケットをオーバーラップする［４７オクテットの長さ
の］割り当てられたメモリ空間に）格納される。一方、ＡＡＬ２パケット・ヘッ
ダがＡＴＭセルの残りよりも大きくなければ、ステップ１３Ｉ−５でオーバーラ
ップ・インジケータをチェックしてＡＡＬ２パケットのオーバーラップがるかど
うかを判定する。オーバーラップ・インジケータは、デマルチプレクスを行うオ
ブジェクトのインスタンスを保持するデータ構造内に設定されている。ステップ
１３Ｉ−５でＡＡＬ２パケットのオーバーラップが存在すると判定されたら、ス
テップ１３Ｉ−６で、符号１３Ｉ−７で示されるようにＡＡＬ２パケット読み取
り処理を抜ける前に、ＡＡＬ２パケットが再度組み立てられてＡＡＬ２プライム
形式のセルが送信されるように、到着セルＦＩＦＯ２５０からセルの残りが読み
取られる。ＡＡＬ２パケットがオーバーラップしていない場合には、符号１３Ｉ
−９で示されるようにＡＡＬ２パケット読み取り処理を抜ける前に、到着セルＦ
ＩＦＯ２５０からセルの残りが読み取られる。

【０１０４】 セル・ルータ動作：ＡＡＬ２’セル生成機能 ＡＡＬ２’セル生成機能は、ＡＡＬ２デマルチプレクス機能２６８（図１３Ｆ
参照）のステップＦ１３−１６と、オーバーラップ処理機能［図１３Ｈ参照］の
ステップ１３Ｈ−７で呼出される。ＡＡＬ２’セル生成機能は、概して図１３Ｊ
に示されるようなステップを有している。

【０１０５】 ＡＡＬ２’セル生成機能の始まりは、符号１３Ｊ−１で示されている。ステッ
プ１３Ｊ−２でＡＡＬ２’セル生成機能は、ＣＩＤテーブルから新たなＶＣＩお
よび新たなＳＰＩＣタグを入手する。ＣＩＤテーブルは、ＶＣＩおよびＣＩＤの
両方で参照される。ＣＩＤが有効でなければ（ステップ１３Ｊ−３で判定される
）、ＡＡＬ２’セル生成機能から抜ける（ステップ１３Ｊ−５で示されるように
）前に、ＡＡＬ２パケット削除機能が呼出される。ＣＩＤが有効であれば、ステ
ップ１３Ｊ−６でＡＡＬ２パケットに新たなＳＰＩＣタグおよびあら淡ＶＣＩが
加えられて新たなＡＴＭセルが生成される。ＡＡＬ２’セル生成機能で形成され
た新たなＡＴＭセルはＡＡＬ２プライム・プロトコルを有しているので、ペイロ
ードの残りにはステップ１３Ｊ−７でゼロがパディングされる。そしてステップ
１３Ｊ−８で、ＡＡＬ２’セル生成機能をステップ１３Ｊ−９で示されるように
抜ける前に、新たに生成されたＡＡＬ２プライム・セルが送出セルＦＩＦＯ２５
２に移動される。

【０１０６】 セル・ルータ動作：ＡＴＭセル削除機能 ＡＴＭセル削除機能は基本的に、セルのＶＣＩが有効でないあるいは接続が確
立されていない場合に、到着セルＦＩＦＯ２５０内の次に待機しているＡＴＭセ
ルを削除するのに使用される。ＡＴＭセル削除機能は、ＡＴＭデマルチプレクス
機能２６０（図１３Ｂ参照）のステップ１３Ｂ−７と、ＡＡＬ２デマルチプレク
ス機能２６８（図１３Ｆ参照）のステップ１３Ｆ−４とで呼出される。ＡＴＭセ
ル削除機能は概して図１３Ｋに示されるようなステップを有している。

【０１０７】 ＡＴＭセル削除機能の始まりは符号１３Ｋ−１で示されている。ステップ１３
Ｋ−２は、到着セルＦＩＦＯ２５０内の次に待機しているＡＴＭセルのヘッダを
廃棄することを含んでいる。そして、ステップ１３Ｋ−３で、次に待機している
ＡＴＭセルのペイロードが到着セルＦＩＦＯ２５０から削除される。ＡＴＭセル
削除機能から抜ける（ステップ１３Ｋ−５で示されるように）前に、エラー表示
が設定される（ステップ１３Ｋ−４）。

【０１０８】 セル・ルータ動作：ＡＡＬ２パケット削除機能 ＡＡＬ２パケット削除機能は基本的に、セルのＶＣＩが有効でない場合、パケ
ットのＣＩＤが有効でない場合、あるいは接続が確立されていない場合に、到着
セルＦＩＦＯ２５０内の次に待機しているＡＴＭセルのＡＡＬ２パケットを削除
するのに使用される。ＡＡＬ２パケット削除機能は、ＡＡＬ２’セル生成機能［
図１３Ｊ参照］のステップ１３Ｊ−４で呼出され、概して図１３Ｌに示されるよ
うなステップを有している。ＡＡＬ２パケット削除機能の始まりは符号１３Ｌ−
１で示されている。ステップ１３Ｌ−２は、到着セルＦＩＦＯ２５０内の次に待
機しているＡＴＭセルのＡＡＬ２パケットのヘッダを廃棄することを含んでいる
。ステップ１３Ｌ−３で、次に待機しているＡＴＭセルのＡＡＬ２パケットのペ
イロードが廃棄される。そして、ステップ１３Ｌ−５で示されるようにＡＡＬ２
パケット削除機能を抜ける前に、ステップ１３Ｌ−４でエラー表示が設定される
。

【０１０９】 キュー・サーバ動作：スケジューラ機能 セル・ルータ２２０の様々な機能を上記に述べた。次にキュー・サーバ２３０
によって実行される機能について記載する。キュー・サーバ２３０のキュー・サ
ーバ・スケジューラ機能２８３は、図１４に示された基本的ステップを有してい
る。リセット（ステップ１４−１で示される）並びに立ち上げ、ローディング、
および初期化（ステップ１４−２に反映されている）の後、ステップ１４−３か
らのループが繰り返し実行される。

【０１１０】 ステップ１４−３でキュー・サーバ２３０のキュー・サーバ・スケジューラ機
能２８３は、セルを出力バッファ・メモリ２４４を介してセル・ルータへ送信す
べき時間であるかどうかを判定する。具体的には、ステップ１４−３でキュー・
サーバ・スケジューラ機能２８３は、あらゆる物理的リンク上でのセル伝送レー
トによって、物理的リンクに送られる入力バッファ・メモリ２４２からＡＴＭセ
ルの排出が現在可能かどうかを判定する。セルを送信できなければ、ステップ１
４−４でセル／パケットのキューイング機能が呼出されて、内部インタフェース
・パケット２４６（例えば、ＡＴＭセルまたはＡＡＬ２パケット）を入力バッフ
ァ・メモリ２４２から読み出し、また例えば、内部インタフェース・パケット２
４６をＦＩＦＯ３１２または３２０の適切な１つに移動する。ＦＩＦＯ３１２ま
たは３２０の適切な１つは、内部インタフェース・パケット２４６（図１４Ａに
関してより詳細に記載する）に伴う内部インタフェース・ヘッダＩＩＨで特定さ
れる。

【０１１１】 ステップ１４−３で行われる、セル伝送レートのチェックおよび入力バッファ
・メモリ２４２からのＡＴＭセルの排出が可能かどうかの判定は、リンク・レー
ト・カウンタ機能に関して後でより詳細に記載する。ステップ１４−３で、特定
の物理的リンクが（自身の拡張ターミナルＥＴを介して）ＡＴＭセルを受け入れ
可能であると判定されたら、キュー・サーバ・スケジューラ機能はステップ１４
−５で、時間的に選択されるべき拡張ターミナルＥＴに対応するリンク・マルチ
プレクサ２８０の特定の１つの表示を入手する。そして、時間的に選択されるＥ
Ｔリンクに対応するリンク・マルチプレクサ２８０が、ステップ１４−６でその
キュー（例えば、入力ＦＩＦＯ３１２およびＡＴＭセル入力ＦＩＦＯ３２０）が
セルを形成するために充填されているかどうかを確認するためにチェックされる
。ステップ１４−６での判定が肯定であれば、ステップ１４−７で多重化機能２
８６が呼出される。他の機能を呼出す多重化機能２８６の呼出しは、最終的に時
間的に選択される拡張ターミナルＥＴリンクに対応するリンク・マルチプレクサ
２８０からのＡＴＭセルの準備、および該ＡＴＭセルの出力バッファ・メモリ２
４４からの排出となる。

【０１１２】 ステップ１４−６で選択されたリンク・マルチプレクサ２８０のキューの準備
ができていないと判定されると、ステップ１４−３にループ・バックする前に、
バックグランドの切り取り(slice)が実行される。

【０１１３】 このように、キュー・サーバ・スケジューラ機能２８３は、リンク・マルチプ
レクサ２８０内のセルのキューイングを監視するべく使用される。キューイング
の監視については、キュー・サーバ・スケジューラ機能２８３がセル／パケット
のキューイング機能に依頼する。セル・ルータ２２０へのセルの伝送の管理につ
いては、セル／パケットのキューイング機能２８４が多重化機能２８６に依頼す
る。

【０１１４】 キュー・サーバ動作：セル／パケットのキューイング機能 セル・ルータ２２０の機能（例えば、ＡＡＬ２’マッピング機能２６２および
ＡＴＭマッピング機能２６４から）から受信された全ての内部インタフェース・
パッケージ２４６は、入力バッファ・メモリ２４２に格納される。入力バッファ
・メモリ２４２からセル／パケットは、内部インタフェース・パケットと共に搬
送される内部インタフェース・ヘッダに基づいてリンク・マルチプレクサ２８０
のうちの適切な１つに分配される。

【０１１５】 セル／パケットのキューイング機能２８４の基本的ステップは図１４Ａに示さ
れている。符号１４Ａ−１はセル／パケットのキューイング機能２８４の起動を
表わしている。ステップ１４Ａ−２は、セル／パケットのキューイング機能２８
４が、内部インタフェース・パッケージ２４６（例えば、ＡＴＭセルまたはＡＡ
Ｌ２パケットに伴う内部インタフェース・ヘッダ）が入力バッファ・メモリ２４
２（図１１参照）から入手可能かどうかを照会するのを示している。入手可能な
内部インタフェース・パッケージ２４６がなければ、符号１４Ａ−３で示される
ように、セル／パケットのキューイング機能２８４を抜ける。内部インタフェー
ス・パッケージ２４６が入力バッファ・メモリ２４２から入手可能であれば、ス
テップ１４Ａ−４で内部インタフェース・パッケージ２４６をキューあるいはＦ
ＩＦＯ３１２または３２０の１つに入れるかどうかを判定する。内部インタフェ
ース・パッケージ２４６をキューやＦＩＦＯに挿入しなければ、ステップ１４Ａ
−５で適切な廃棄機能、すなわち、キューのＡＴＭセル廃棄機能（図１４Ｉ参照
）かＡＴＭ ＡＡＬ２パケット廃棄機能（図１４Ｊ参照）のいずれかが呼出され
る。適切な廃棄機能が完了すると、セル／パケットのキューイング機能２８４は
ステップ１４Ａ−６に示されるように終了する。

【０１１６】 内部インタフェース・パッケージ２４６がセル／パケットのキューイング機能
２８４によってキューイングされるとき、ステップ１４Ａ−７で内部インタフェ
ース・パッケージに含まれていた内部インタフェース・ヘッダがタイムスタンプ
（ＴＳ）と置き換えられる［図１２参照］。そしてステップ１４Ａ−８で、内部
インタフェース・パッケージ２４６（セルまたはパケットのいずれかを含んでい
る）ＦＩＦＯの適切な１つ、例えば、ＡＡＬ２パケット用の入力ＦＩＦＯ３１２
の１つまたはＡＴＭセル用のＡＴＭセル入力ＦＩＦＯ３２０の１つに、リンク・
マルチプレクサ２８０の適切な１つの内部インタフェース・ヘッダで特定されて
移動される。

【０１１７】 ステップ１４Ａ−７での内部インタフェース・ヘッダＩＩＨのタイムスタンプ
（ＴＳ）での置き換えに関して、図１２のＡＡＬ２ ＶＣＩキューイング・ユニ
ット３１０_１のサービス・クラス１に対する入力ＦＩＦＯ３１２には、ＡＡＬ２
パケットを含んでいる内部インタフェース・パッケージ２４６の内部インタフェ
ース・ヘッダＩＩＨがタイムスタンプＴＳで置き換えられて、入力ＦＩＦＯ３１
２の先頭に格納されているのが示されている。この動作から、セル／パケットの
キューイング機能２８４はタイムスタンプ機能としても知られる。図１２には示
されていないが、図１２のＦＩＦＯ３１２および３２０の各々は、多くの内部イ
ンタフェース・パッケージ２４６をその中に格納し、各内部インタフェース・パ
ッケージ２４６が対応するタイムスタンプＴＳを図１２に示したように有してい
てもよい。また更に、タイムスタンプＴＳは内部インタフェース・パッケージ２
４６に付加あるいは連結されてもよく、内部インタフェース・ヘッダ（ＩＩＨ）
と置き換えられる必要はない。

【０１１８】 ステップ１４Ａ−９で、キュー表示（ＱＩ）がセルを受信したあるいはパケッ
トを移動したＦＩＦＯに対して設定されたかどうかがチェックされる。図１２の
ＦＩＦＯ３１２および３２０のそれぞれは、メモリ内に格納されたＦＩＦＯに関
連するビットである、キュー表示（ＱＩ）を備えている。

【０１１９】 キュー表示（ＱＩ）は、適切なＦＩＦＯが少なくとも１つのエントリ（例えば
、この場合のようにセルまたはパケット）を有している限り設定されている。キ
ュー表示（ＱＩ）が設定されていなければ、セル／パケットのキューイング機能
２８４を抜ける（ステップ１４Ａ−１１で示されている）前に、ステップ１４Ａ
−１０でキュー表示（ＱＩ）が設定される。キュー表示（ＱＩ）が設定されてい
れば、セル／パケットのキューイング機能２８４は単純にステップ１４Ａ−１２
で終わる。

【０１２０】 キュー・サーバ動作：多重化機能 多重化機能２８６は、ステップ１４−７でキュー・サーバ・スケジューラ機能
２８３によって呼出される。多重化機能２８６によって実行される基本的ステッ
プは図１４Ｂに示されている。符号１４Ｂ−１は多重化機能２８６の懐紙を表し
ている。ステップ１４Ｂ−２で、最高優先度表示が設定されているかどうか（図
１２の最高優先度表示３２２参照）が照会される。ＡＴＭセルに対する最高優先
度表示は、セル・ルータ２２０の最高優先度機能２６６（図１３Ｅ参照）のステ
ップ１３Ｅ−６で入力バッファ・メモリ２４２内で行われる可能性がある。最高
優先度表示３２２が設定されていなければ、ステップ１４Ｂ−３でＡＴＭ多重化
機能２８８が呼出される。ＡＴＭ多重化機能２８８は、ＡＴＭ相３０４において
異なった品質クラスに属するＡＴＭセルを多重化し、ＡＡＬ２パケット（ＡＡＬ
２相３０２）で多重化されたＡＴＭセルを形成するために、ＡＡＬ２多重化機能
２９０を呼出す。ＡＴＭ多重化機能２８８が完了すると、多重化機能２８６はス
テップ１４Ｂ−４で示されるように終了する。最高優先度表示３２２が設定され
ていると、多重化機能２８６から抜ける（ステップ１４Ｂ−６で示されるように
）前に、ステップ１４Ｂ−５で最高優先度表示がリセットされる。

【０１２１】 キュー・サーバ動作：ＡＴＭ多重化機能 ＡＴＭ多重化機能２８８は、多重化機能２８８によって呼出される（図１４Ｂ
のステップ１４Ｂ−３参照）。ＡＴＭ多重化機能２８８が呼出されたとき、多重
化機能２８６はセルが多重化されて出力される特定のリンク・マルチプレクサ２
８０（対応するＥＴリンクとして動作する）を選択している。ＡＴＭ多重化機能
２８８によって実行される基本的ステップは図１４Ｃに示されている。

【０１２２】 符号１４Ｃ−１はＡＴＭ多重化機能２８８の開始を表している。ステップ１４
Ｃ−２はループ処理の開始となる可能性がある。ステップ１４Ｃ−２で、ＡＴＭ
多重化機能２８８はリンク・マルチプレクサ２８０に対するアンロード・テーブ
ル３３６（図１２参照）を調べ、特にこのセルの送信機会を示す列を調べる。ス
テップ１４Ｃ−３の最初の実行で、ＡＴＭ多重化機能２８８は、アンロード・テ
ーブル３３６の指し示された列に対する最も高い優先レベルを探し、そのＦＩＦ
Ｏがアンロードすべきセルを有しているかどうかを判定する。最も優先レベルの
高いＦＩＦＯの最高ランクにセルが存在しなければ、同じ列の優先度が次の他の
ＦＩＦＯから存在するセルを探す（ＦＩＦＯに対するキュー表示（ＱＩ）を参照
して）。例えば、図１５ＡのＡＴＭマルチプレクサ・アンロード・テーブル３３
６を参照して、ＡＡＬ２ ＶＣＩキューイング・ユニット３１０_１（図１２のＡ
ＴＭマルチプレクサ３３０への入力「Ｅ」に対応する）のサービス・クラス１に
対する入力ＦＩＦＯ３１２に入手可能な内部インタフェース・パッケージ２４６
がなければ、設定されたキュー表示（ＱＩ）を有するＦＩＦＯが見つかるまで、
入力「Ｆ」に対応するＦＩＦＯ３１２がチェックされる。

【０１２３】 このように、ステップ１４Ｃ−４で指し示された列の最も優先レベルの高いＦ
ＩＦＯが現在セルを有していないと判定されたら、ＡＴＭ多重化機能２８８はス
テップ１４Ｃ−６で示されたように同じ列の次に低い優先レベルのものへ移り、
同じ列の次に低い優先レベルのものへアクセスするためにＡＴＭマルチプレクサ
・アンロード・テーブル３３６を再度調べる（ステップ１４Ｃ−２）。例えば、
図１５Ａに記載された順番であれば、指し示された列のリンク・マルチプレクサ
２８０のサービス・クラス２に対応するＦＩＦＯがロードされるＦＩＦＯとして
チェックされる（アンロード・テーブル３３６の第２行に示されている）。こう
して、内部インタフェース・パッケージ２４６を有するＦＩＦＯを探して、次に
低い優先レベルに対してステップ１４Ｃ−３からステップ１４Ｃ−６が繰り返さ
れる。

【０１２４】 リンク・マルチプレクサ２８０の全てのＦＩＦＯが現在内部インタフェース・
パッケージ２４６を有していないと最終的に判定されたら、ＡＴＭ多重化機能２
８８はステップ１４Ｃ−５で示されるように終了する。しかしながら、このやり
方でＦＩＦＯ内に内部インタフェース・パッケージ２４６が見つかったら、ステ
ップ１４Ｃ−７が実行される。

【０１２５】 ステップ１４Ｃ−７で、ステップ１４Ｃ−３において内部インタフェース・パ
ッケージ２４６を有することが解ったキューが、キュー・サーバ２３０のＡＡＬ
２相３０２にあるキュー、すなわち、ＦＩＦＯ３１２（図１２参照）の１つであ
るかどうかが判定される。準備のできたキューが実際にＡＡＬ２パケットを扱う
ＦＩＦＯ３１２の１つであれば、多数のＡＡＬ２パケットを有するＡＴＭセルを
形成するためにＡＡＬ２多重化機能２９０が呼出される（ステップ１４Ｃ−８に
示されるように）。ＡＡＬ２多重化機能２９０は図１４Ｄに関して以下で詳細に
検討する。ＡＡＬ２多重化機能２９０が完了すると、ＡＴＭ多重化機能２８８は
アンロード・テーブル３３６（図１５Ａ参照）の次の列の処理へ移動する。この
ように、次の呼出しに対してこのテーブルにポインタを設定し、ＡＴＭ多重化機
能２８８の次の呼出しに対してこのポインタ位置で処理を再開する。その後、Ａ
ＴＭ多重化機能２８８はステップ１４Ｃ−１０で示されるように終了する。

【０１２６】 ステップ１４Ｃ−７でセルが入手可能と判定されたキューがＡＡＬ２キューで
なく、ＡＴＭキュー（すなわち、キュー３２０の１つ）であれば、ステップ１４
Ｃ−１１が次に実行される。ステップ１４Ｃ−１１で、入手可能なキュー（すな
わち、ＦＩＦＯ３２０）の次に待機しているセルのタイムスタンプＴＳがチェッ
クされる。既に示したように、タイムスタンプＴＳは、キュー内で次に待機して
読み出されるセルの内容の生成時期の表示をもたらす。ステップ１４Ｃ−１２で
、選択されたキューのタイムスタンプＴＳが現在の時刻を表わす値と比較される
。タイムスタンプＴＳが現在時刻の値よりも所定量を越えて古ければ、ＡＡＬ２
多重化機能２９０は、ステップ１４Ｃ−１２でキュー内の遅延が所定の許容可能
な最大遅延より大きいことが解る。

【０１２７】 遅延が許容されるよりも大きければ、ステップ１４Ｃ−１３でＡＴＭセル廃棄
機能が呼出されて古いＡＴＭセルが削除される。ＡＴＭセル廃棄機能については
図１４Ｉを参照して説明する。ステップ１４Ｃ−１３で古いセルがＡＴＭセル廃
棄機能によって廃棄されたら、ＡＴＭ多重化機能２８８は、別のセル（できれば
より新しい）が同じキューにあるかどうかを探すため、ステップ１４Ｃ−３に戻
る。

【０１２８】 ステップ１４Ｃ−１２で選択されたキュー内のセルが過度に古くないと判定さ
れたら、セルはステップ１４Ｃ−１４でＡＴＭセルをキューから外す機能（図１
４Ｋに記載）の呼出しによってキューから外される。セルのキューからの除外は
、セルを送出ＡＴＭセルＦＩＦＯ３４０（図１２参照）へ有効に移動させる。セ
ルのキューからの除外の後、ＡＴＭ多重化機能２８８は終了（終了はステップ１
４Ｃ−１６で示されている）の前にアンロード・テーブル３１６（図１５参照）
の次の列の処理へ進む。

【０１２９】 キュー・サーバ動作：ＡＡＬ２多重化機能 ＡＴＭ多重化機能２８８（図１４Ｃ参照）のステップ１４Ｃ−８で呼出される
ＡＡＬ２多重化機能２９０は、図１４Ｄに示す基本的ステップを有している。ス
テップ１４Ｄ−１はＡＡＬ２多重化機能２９０の開始を表している。ＡＡＬ２多
重化機能２９０は基本的に、ＦＩＦＯ３１２に格納され異なった品質クラスに属
するＡＡＬ２パケットを、ＡＡＬ２プロトコルを有するＡＴＭセル（図１２参照
）に多重化するのに使用される。多重化はアンロード・テーブル３１６（例えば
図１５Ｂ参照）に従って行われる。

【０１３０】 ＡＡＬ２多重化機能２９０はＡＡＬ２プロトコルを有するＡＴＭセルを作成す
るので、形成するセルのＡＴＭヘッダおよび開始フィールドを生成する必要があ
る。このため、ステップ１４Ｄ−２でＡＡＬ２多重化機能２９０は、ＡＴＭヘッ
ダおよび開始フィールド生成機能を呼出す。ＡＴＭヘッダおよび開始フィールド
生成機能の様々な詳細事項は図１４Ｅに示されており後で検討する。

【０１３１】 ステップ１４Ｄ−３でＡＡＬ２多重化機能２９０は、オーバーラップ表示があ
るかどうかを照会する。ＡＡＬ２パケットが部分的にメモリに格納されている（
ＶＣＩ毎に１つのオーバーラップ表示があり得る）とき、オーバーラップ表示が
存在する。オーバーラップ表示が存在するとき、２つの動作が行われる。すなわ
ち、（１）ステップ１４Ｄ−４でＡＡＬ２パケットの格納された部分をステップ
１４Ｄ−２で生成されたＡＴＭヘッダに付加し、（２）ステップ１４Ｄ−６を実
行する前にステップ１４Ｄ−５でオーバーラップ表示をリセットする。

【０１３２】 ステップ１４Ｄ−６でアンロード・テーブル３１６（図１５Ｂ参照）の次の列
へ進められる。そして、ＡＡＬ２パケットを得るために、ステップ１４Ｄ−７で
ＡＡＬ２パケット選択機能が実行される。ＡＡＬ２パケット選択機能については
図１４Ｆに関して以下でより詳細に記載する。ステップ１４Ｄ−８でＡＡＬ２多
重化機能２９０は、ステップ１４Ｄ−７でのＡＡＬ２パケット選択機能の呼出し
により何らかのＡＡＬ２パケットが選択されたか（例えば、いずれかのＦＩＦＯ
３１２にあるＡＡＬ２パケットであるか）どうかを判定する。ＡＡＬ２パケット
が全く存在しなければ、ＡＡＬ２多重化機能２９０を抜ける（ステップ１４Ｄ−
１０で示されるように）前に、ステップ１４Ｄ−９で形成されているＡＴＭセル
の残りにパディング（例えば、０で充填）される。

【０１３３】 ＡＡＬ２パケット選択機能の呼出しにより何らかのＡＡＬ２パケットが提供さ
れたら、ステップ１４Ｄ−１１でどのタイプのフォーマット・システムが有効な
のかを判定する。ＡＡＬ２プライム・フォーマットが有効、すなわちＡＡＬ２プ
ライム・プロトコルを有するＡＴＭセルが形成されるならば、ＡＡＬ２多重化機
能２９０を抜ける（ステップ１４Ｄ−１３）前に、ステップ１４Ｄ−１２で、Ａ
ＡＬ２’ペイロード作成機能が呼出される。ＡＡＬ２’ペイロード作成機能につ
いては、図１４Ｇに関してより詳細に記載するが、基本的にはＡＡＬ２パケット
をＦＩＦＯ３１２の１つから送出ＡＴＭセルＦＩＦＯ３４０に移動させ、セルの
残りに０をパディングすることによって、ＡＡＬ２プライム・プロトコルを有す
るＡＴＭセルを形成する。

【０１３４】 ステップ１４Ｄ−１１でＡＡＬ２プライム・フォーマットが有効でないと判定
されたら、ステップ１４Ｄ−１４で、ＡＴＭセルにＡＡＬ２パケットを形成する
ための場所があるかどうかが判定される。形成しているＡＴＭセル内にＡＡＬ２
パケット用の場所があれば、アンロード・テーブル３１６の次の列へ移動するス
テップ１４Ｄ−６に戻る前に、ステップ１４Ｄ−１５でＡＡＬ２パケットをキュ
ーから外す機能が呼出される。ＡＡＬ２パケットをキューから外す機能は図１４
Ｌに関してより詳細に検討する。形成しているＡＴＭセル内にあるＡＡＬ２パケ
ット用の場所が十分でなければ、ＡＡＬ２多重化機能を抜ける（ステップ１４Ｄ
−１７で示されている）前に、ステップ１４Ｄ−１６でＡＡＬ２オーバーラップ
・フォーマット機能が呼出される。ＡＡＬ２オーバーラップ・フォーマット機能
については図１４Ｈに関して以下により詳細に記載する。

【０１３５】 キュー・サーバ動作：ＡＴＭヘッダおよび開始フィールド生成機能 ＡＴＭヘッダおよび開始フィールド生成機能に含まれる基本的ステップは図１
４Ｅに記載されている。ＡＴＭヘッダおよび開始フィールド生成機能は、図１４
Ｄのステップ１４Ｄ−２で示されるようにＡＡＬ２多重化機能２９０によって呼
出される。ＡＴＭヘッダおよび開始フィールド生成機能の開始は符号１４Ｅ−１
で表わされている。ステップ１４Ｅ−２で、ＡＴＭヘッダおよび開始フィールド
生成機能は、予め構成されたＡＴＭヘッダ（ＶＰＩおよびＶＣＩを有する）とＳ
ＰＡＳタグを、マルチプレクサ３３０を介して送出ＡＴＭセルＦＩＦＯ３４０（
図１２参照）に移動させる。ＡＴＭヘッダとＳＰＡＳタグは、接続、例えばセル
処理ユニット４４−３２と拡張ターミナル４４−３４との間の接続、が確立され
たときに予め構成される。そして、ステップ１４Ｅ−３で、オーバーラップ表示
が設定されているかどうかのチェックが行われる。オーバラップ表示が設定され
ていれば、ステップ１４Ｅ−４でオフセット値（ＯＳＦ）［図３Ａ参照］がＡＡ
Ｌ２パケットの格納された部分の長さと同じとなるように設定される。オーバー
ラップ表示が設定されていなければ、ステップ１４Ｅ−５でオフセット値はリセ
ットされる。ステップ１４Ｅ−４またはすステップ１４Ｅ−５いずれかの後で、
セルのシーケンス番号（ＳＮ）およびパリティ（Ｐ）［図３Ａ参照］がステップ
１４Ｅ−６で生成される。そして、ステップ１４Ｅ−７で、オフセット値（ＯＳ
Ｆ）、シーケンス番号（ＳＮ）、およびパリティ（Ｐ）からなる開始フィールド
全体が、送出ＡＴＭセルＦＩＦＯ３４０に移動される。

【０１３６】 キュー・サーバ動作：ＡＡＬ２パケット選択機能 ＡＡＬ２パケット選択機能に含まれる基本的ステップは図１４Ｆに示されてい
る。ＡＡＬ２パケット選択機能は、ＡＡＬ２多重化機能２９０によってステップ
１４Ｄ−７で呼出される（図１４Ｄ参照）。ＡＡＬ２パケット選択機能によって
実行される動作には、（１）次のＡＡＬ２パケットを取り出すべき品質クラスの
選択と、（２）選択されたＡＡＬ２パケットに関連するタイムスタンプをチェッ
クして古すぎないことを確かめることが含まれる。ＡＡＬ２パケット選択機能の
開始は符号１４Ｆ−１で表わされている。

【０１３７】 ＡＡＬ２パケット選択機能のステップ１４Ｆ−２は、アンロード・テーブル３
１６に格納された順序に従って、ＡＡＬ２パケットが取り出されるべき次のキュ
ー（例えば、ＦＩＦＯ１２の１つ）を決定するためのアンロード・テーブル３１
６（図１２および図１５Ｂ参照）の調査を含んでいる。ステップ１４Ｆ−３で、
アンロード・テーブル３１６によって示されたキューにはＡＡＬ２パケットが存
在しないと判定されたら、優先レベルが次に高いキュー（アンロード・テーブル
３１６によって示される）が準備のできたＡＡＬ２パケットについてチェックさ
れる。優先レベルが次に高いキューが準備のできたＡＡＬ２パケットを有してい
なければ、次に低い優先度レベルへの逆方向移転が生じ、ステップ１４Ｆ−２か
ら始まるループが次に低い優先度レベルに対して再度実行される。指し示された
列の全てのキューに入手可能なＡＡＬ２パケットがなければ（ステップ１４Ｆ−
４で判定される）、ＡＡＬ２パケット選択機能は終了する（ステップ１４Ｆ−６
で示されている）。

【０１３８】 ステップ１４Ｆ−３で、入手可能なＡＡＬ２パケットを有するキューにたどり
つけば、入手可能なＡＡＬ２パケットに関連するタイムスタンプがステップ１４
Ｆ−７で調べられる。タイムスタンプがＡＡＬ２パケットが古すぎることを示し
ていれば（ステップ１４Ｆ−８）、過度に古いＡＡＬ２パケットを廃棄するため
にＡＡＬ２パケット廃棄機能がステップ１４Ｆ−９で呼出される。ＡＡＬ２パケ
ットが廃棄されると、ＡＡＬ２パケット選択機能は同じキュー（ＦＩＦＯ３１２
）で別のＡＡＬ２パケットが入手可能かどうかを判定するために、ステップ１４
Ｆ−３に戻る。ステップ１４Ｆ−３でキューにあるＡＡＬ２パケットが古すぎな
いと判定されたら、ＡＡＬ２パケット選択機能はステップ１４Ｆ−１０で示され
るように終了する。

【０１３９】 キュー・サーバ動作：ＡＡＬ２’フォーマット機能 ＡＡＬ２’ペイロード作成機能に含まれる基本的ステップを図１４Ｇに示した
。ＡＡＬ２’ペイロード作成機能は、ＡＡＬ２多重化機能（図１４Ｄ参照）のス
テップ１４Ｄ−１２で呼出される。ＡＡＬ２’ペイロード作成機能は基本的に、
ＡＡＬ２パケットをＦＩＦＯ３１２の選択された１つから送出ＡＴＭセルＦＩＦ
Ｏ３４０に移動し、ＡＴＭセルの残りに０をパディングするのに使用される。Ａ
ＡＬ２’ペイロード作成機能の開始は符号１４Ｇ−１で示されている。ステップ
１４Ｇ−２は、ＡＡＬ２パケットをキューから外す機能（図１４Ｌに監視艇かで
詳細に記載する）の呼出しを含んでいる。ＡＡＬ２パケットをキューから外す機
能は、ＡＡＬ２パケットを適切な入力ＦＩＦＯ３１２からアンロードし、アンロ
ードしたＡＡＬ２パケットを送出ＡＴＭセルＦＩＦＯ３４０に移動させるのに使
用される。ＡＡＬ２パケットをキューから外す機能が完了したら、送出ＡＴＭセ
ルＦＩＦＯ３４０内に形成されているＡＴＭセルはステップ１４Ｇ−３で示され
るようにパディング（例えば０で）される。そしてステップ１４Ｇ−４でＡＡＬ
２’ペイロード作成機能は終了する。

【０１４０】 キュー・サーバ動作：ＡＡＬ２オーバーラップ・フォーマット機能 ＡＡＬ２オーバーラップ・フォーマット機能は図１４Ｈに示すような基本的ス
テップを有している。基本的に、ＡＡＬ２オーバーラップ・フォーマット機能は
、ＡＡＬ２パケットの分割、ＡＡＬ２パケットの開始部分を送出ＡＴＭセルＦＩ
ＦＯ３４０で形成されているＡＴＭセルの最後に加えること、およびＡＡＬ２パ
ケットの残り（形成中のＡＴＭセルに適合しない部分）を部分的パケットあるい
は上述したメモリ内のオーバーラップ・パケットの保持位置に格納する。符号１
４−１はＡＡＬ２オーバーラップ・フォーマット機能の開始を表している。ステ
ップ１４Ｈ−２で、送出ＡＴＭセルＦＩＦＯ３４０で形成されているＡＴＭセル
の最後に適合するだけのＡＴＭパケットを、送出ＡＴＭセルＦＩＦＯ３４０に移
動する。そしてステップ１４Ｈ−３で、ＡＡＬ２パケットの残り（すなわち、送
出ＡＴＭセルＦＩＦＯ３４０に適合しない部分）が、部分的パケット保持位置に
格納される。ＡＡＬ２パケットは２つのセルに分割されあるいはオーバーラップ
しているので、ＡＡＬ２オーバーラップ・フォーマット機能を抜ける（ステップ
１４Ｈ−５で示されるように）前に、ステップ１４Ｈ−４でオーバーラップ表示
が設定される。

【０１４１】 キュー・サーバ動作：ＡＴＭセル廃棄機能 ＡＴＭセル廃棄機能は図１４Ｉに示される基本的ステップを有している。ＡＴ
Ｍセル廃棄機能は、ＡＴＭセル／ＡＡＬ２パケットのキューイング機能２８４（
図１４Ａ参照）のステップ１４Ａ−５あるいはＡＴＭ多重化機能２８８（図１４
Ｃ参照）のステップ１４Ｃ−１３のいずれかで呼出される。ＡＴＭセル廃棄機能
は、過度の遅延あるいはオーバーフローで特定のキュー（例えば、ＦＩＦＯ３２
０の１つ）で呼出されることによりＡＴＭセルを廃棄するのに使用される。ＡＴ
Ｍセル廃棄機能の開始は符号１４Ｉ−１で表わされている。ステップ１４Ｉ−２
で、ＡＴＭセル廃棄機能は、該機能を呼んだ特定のキュー３２０からタイムスタ
ンプおよび次に待機しているセルを削除する。ステップ１４Ｉ−３で、廃棄され
たセルがＦＩＦＯ３２０の最後のものであると判定されたら、そのＦＩＦＯに対
するキュー表示（ＱＩ）をステップ１４Ｉ−４でリセットする。そしてステップ
１４Ｉ−５で、ＡＴＭセルが廃棄されたキュー（例えばＦＩＦＯ３２０）に対す
るエラー・カウンタを増分する。ＡＴＭセル廃棄機能はそしてステップ１４Ｉ−
６で示されるように終了する。

【０１４２】 キュー・サーバ動作：ＡＡＬ２パケット廃棄機能 ＡＡＬ２パケット廃棄機能は図１４Ｊに示される基本的ステップを有している
。ＡＴＭセル廃棄機能は、ＡＴＭセル／ＡＡＬ２パケットのキューイング機能２
８４（図１４Ａ参照）のステップ１４Ａ−５あるいはＡＡＬ２パケット選択機能
（図１４Ｆ参照）のステップ１４Ｆ−９のいずれかで呼出される。ＡＡＬ２パケ
ット廃棄機能は、過度の遅延あるいはオーバーフローで特定のキュー（例えば、
ＦＩＦＯ３１２の１つ）で呼出されることによりＡＡＬ２パケットを廃棄するの
に使用される。ＡＡＬ２パケット廃棄機能のステップ１４Ｊ−１から１４Ｊ−６
は、図１４ＩのＡＴＭセル廃棄機能のステップ１４Ｉ−１から１４Ｉ−６にそれ
ぞれ類似しているが、ＡＡＬ２パケット廃棄機能は、ＦＩＦＯ３２０内のＡＴＭ
セルではなくＦＩＦＯ３１２内のＡＡＬ２パケットに関係していることを理解さ
れたい。

【０１４３】 キュー・サーバ動作：ＡＴＭセルをキューから外す機能 ＡＴＭセルをキューから外す機能の基本的ステップは図１４Ｋに示されている
。ＡＴＭセルをキューから外す機能は、ＡＴＭ多重化機能２８８（図１４Ｃ参照
）のステップ１４Ｃ−１４で呼出される。ＡＴＭセルをキューから外す機能の開
始はステップ１４Ｋ−１で表わされている。ステップ１４Ｋ−２で、ステップ１
４Ｃ−３で選択されたキュー（例えば、ＦＩＦＯ３２０）に対するタイムスタン
プがクリアされる。そして、ステップ１４Ｋ−３で、選択されたキュー（例えば
、ＦＩＦＯ３２０）からのＡＴＭセルがマルチプレクサ３３０を通って送出ＡＴ
ＭセルＦＩＦＯ３４０に移動される。移動されるＡＴＭセルがキュー内の最後の
セルであれば（ステップ１４Ｋ−４で判定される）、ＡＴＭセルをキューから外
す機能から抜ける（ステップ１４Ｋ−６で示されている）前に、該キューに対す
るキュー表示（ＱＩ）がリセットされる（ステップ１４Ｋ−５）。送出ＡＴＭセ
ルＦＩＦＯ３４０に移動されたＡＴＭセルを含んでいたキューが更にセルを有し
ていれば、キュー表示（ＱＩ）をリセットする必要はなく、ステップ１４Ｋ−７
で示すようにＡＴＭセルをキューから外す機能を終了する。

【０１４４】 キュー・サーバ動作：ＡＡＬ２パケットをキューから外す機能 ＡＡＬ２パケッをキューから外す機能の基本的ステップは図１４Ｌに示されて
いる。ＡＡＬ２パケッをキューから外す機能は、ＡＡＬ２多重化機能２９０（図
１４Ｄ参照）のステップ１４Ｄ−１５あるいはＡＡＬ２’ペイロード作成機能（
図１４Ｇ参照）のステップ１４Ｇ−２のいずれかで呼ばれる。ＡＡＬ２パケット
をキューから外す機能のステップ１４Ｌ−１から１４Ｌ−７は、図１４ＫのＡＴ
Ｍセルをキューから外す機能のステップ１４Ｋ−１から１４Ｋ−７と類似してい
るが、ＡＡＬ２パケットをキューから外す機能は、異なった場所から呼ばれ、Ｆ
ＩＦＯ３２０から移動されたＡＴＭセルではなく、ＦＩＦＯ３１２から移動され
るＡＡＬ２パケットに関するものであることを理解されたい。

【０１４５】 ＣＨＵ：動作の要約 セル処理ユニット３２は、（１）ＡＡＬ２プロトコルを有する到着ＡＴＭセル
（例えば、ＡＴＭセルのペイロード内の様々な数のＡＡＬ２パケット）のＡＡＬ
２プライム・プロトコルを有するＡＴＭセルへのデマルチプレクス、（２）キュ
ーイングおよびＡＡＬ２プライム・プロトコルを有するＡＴＭセルのＡＡＬ２プ
ロトコルを有するＡＴＭセルへの多重化、（３）ＡＴＭセルのキューイング、お
よび（４）最高優先度のＡＴＭセルの処理、を含む多くの動作を実行する。上記
で説明した様々な機能を参照してこれらの動作を以下に要約する。

【０１４６】 動作の要約：ＡＡＬ２プロトコルのセルのＡＡＬ２プライム・プロトコル
のセルへのデマルチプレクス ＡＡＬ２プロトコルを有する到着ＡＴＭセルのデマルチプレクスは、例えば、
ＡＡＬ２プロトコルを有するＡＴＭセルが、基地局４２からスーパーＡインタフ
ェース５４（図５参照）を介して基地局コントローラ４４で受信されたときに発
生し得る。このような場合、ＡＡＬ２パケットは、多数のＡＡＬ２パケットを有
するＡＴＭセルを処理しない他のユニット（例えば、ダイバーシティ・ハンドオ
ーバ（ＤＨＯ）ユニット６０など）へＡＴＭスイッチ４４−３０によって切り換
えることができるセル形式で取り出される必要がある。

【０１４７】 ＡＡＬ２プロトコルを有する到着ＡＴＭセルのデマルチプレクスでは、ルータ
・スケジューラ機能（図１３参照）のステップ１３−５で、スイッチ・ポート・
インタフェース回路（ＳＰＩＣ）２１０の到着セルＦＩＦＯ２５０で到着セルが
待っているかが判定されるときに、ＡＴＭデマルチプレクス機能２６０が呼出さ
れる（ステップ１３−６）。到着セルの有効性をチェックした後（ステップ１３
Ｂ−６で）および（ステップ１３Ｂ−９で）到着セルがデマルチプレクスで必要
なＡＡＬ２プロトコルを有しているかが判定され、ＡＡＬ２デマルチプレクス機
能２６８がステップ１３Ｂ−１３で呼出される。ＡＬ２デマルチプレクス機能２
６８（図１３Ｆ参照）は、到着ＡＴＭセルのペイロードにある開始フィールドを
、開始フィールド処理機能（図１３Ｇ参照）を呼出すことによってチェックする
。更に、（［ステップ１３Ｆ−７で］オーバーラップ処理機能［図１３Ｈ参照］
を呼ぶことによって）オーバーラップ表示が設定されているかどうかを判定し、
それによりＡＡＬ２パケットの内容が、まだ処理されていない直前に到着したＡ
ＴＭセル内に部分的に残っていることを表わす。

【０１４８】 オーバーラップ表示が全く設定されていないと仮定して、ＡＡＬ２デマルチプ
レクス機能２６８（図１３Ｆ参照）は、到着ＡＴＭセルのペイロード内にあるＡ
ＡＬ２パケット全体を１つ以上処理する。ＡＡＬ２パケット全体はそれぞれ、ス
テップ１３Ｆ−８から始まる動作のループによって処理される。ＡＡＬ２パケッ
トに処理において、ステップ１３Ｆ−１２でＡＡＬ２デマルチプレクス機能２６
８は、ＡＡＬ２パケット読み取り機能（図１３Ｉ参照）を呼出すことによってＡ
ＴＭパケットを読み取る。そしてＡＡＬ２’セル生成機能が呼出されて（ステッ
プ１３Ｆ−１６）、ステップ１３Ｆ−１２で読み取られたＡＡＬ２パケットを使
用してＡＡＬ２プライム・プロトコルのペイロードが形成される。

【０１４９】 ＡＡＬ２’セル生成機能（図１３Ｊ参照）は、ＡＡＬ２パケット・ヘッダのＣ
ＩＤ値を用いてＶＣＩ／ＣＩＤ組合わせテーブル２７２（ステップ１３Ｊ−２、
および図１８、図１９Ａ、図１９Ｂ参照）を調べることで形成されているＡＴＭ
セル用の新たなＶＣＩおよびＳＰＩＣタグを得るのに使用される。ステップ１３
Ｊ−６でＡＡＬ２’セル生成機能は、ステップ１３Ｆ−１２で得たＡＡＬ２パケ
ットを新たなＶＣＩおよびＳＰＩＣタグに加えてＡＡＬ２プライムのペイロード
を形成し、ステップ１３Ｊ−７でペイロードの残りをパディングする。このよう
に構成されたＡＡＬ２プライム・プロトコルのペイロードを有するＡＴＭセルは
、送出セルＦＩＦＯ２５２に移動される（ステップ１３Ｊ−８）。

【０１５０】 到着ＡＴＭセル内にあるＡＡＬ２パケットを処理する手順は、各ＡＡＬ２パケ
ットに対してＡＡＬ２プライム・プロトコルを有する新たなＡＴＭセルの生成を
到着セルの終わりまで続ける（ステップ１３Ｆ−１７で判定されるように）。し
かしながら、ＡＡＬ２プロトコルを有する到着ＡＴＭセルが、不完全なＡＡＬ２
パケットで終わっていたら、オーバーラップ表示が設定される（ステップ１３Ｆ
−１４）。オーバーラップ表示の設定は、後続するＡＡＬ２プロトコルを有する
ＡＴＭセルを受信したときにオーバーラップ処理機能によって不完全なＡＡＬ２
パケットが完成されて再構成される状況を設定する。

【０１５１】 以上のように、到着ＡＴＭセルのペイロードが、この到着ＡＴＭセルと直前の
ＡＴＭセルをつなぐパケット部分から始まっていればオーバーラップが発生する
。オーバーラップ表示があれば、オーバーラップ処理機能（図１３Ｈ）が様々な
動作を行う。これらの動作は、（１）到着セルＦＩＦＯ２５０からＡＡＬ２パケ
ットのオーバーラップ部分の読み取り（ステップ１３Ｈ−４）、（２）ステップ
１３Ｈ−４で読み取った部分と直前のＡＴＭセルから格納した部分とを用いたＡ
ＡＬ２パケットの組み立て（ステップ１３Ｈ−５）、（３）ＡＡＬ２’セル生成
機能の呼出し（ステップ１３Ｈ−７）などである。オーバーラップ表示に関して
、ＡＡＬ２’セル生成機能は、パケット全体に対するのと同様であり、ステップ
１３Ｊ−６で組み立てられたＡＴＭペイロードは、ステップ１３Ｈ−２で得られ
た新たなＶＣＩおよびＳＰＩＣタグを、直前のＡＴＭセルから残されたＡＡＬ２
パケットの部分とＦＩＦＯ２５０で待機しているＡＴＭセルの開始部分で得られ
たＡＡＬ２パケットの部分とから形成されるペイロードに加えられているのを理
解している。

【０１５２】 ＡＡＬ２パケット・ヘッダが２つのＡＴＭセルに分割されている場合、ＡＡＬ
２パケット読み取り機能（図１３Ｉ参照）が呼出される。

【０１５３】 動作の要約：ＡＡＬ２パケットのＡＴＭセルへの多重化 ＡＡＬ２プライム・プロトコルを有するＡＴＭセルがノードで受信され、受信
されたセルのペイロード内のパケット全体をＡＡＬ２プロトコルを有するＡＴＭ
セルに多重化する必要がある場合がある。これは例えば、基地局コントローラ４
４がＡＡＬ２プライム・プロトコルを有するＡＴＭセルを、インタフェース５８
を介して移動交換局（ＭＳＣ）４６から受信した場合（図５参照）などに生じる
。ＡＡＬ２プライム・プロトコルのパケットを有するこれらのＡＴＭセルのペイ
ロードは、基地局４２に対するインタフェース５４を介するアプリケーション用
に、ＡＡＬ２パケットを有するＡＴＭセルに多重化する必要がある。

【０１５４】 ルータ・スケジューラ機能（図１３参照）のステップ１３−５で、スイッチ・
ポート・インタフェース回路（ＳＰＩＣ）２１０の到着セルＦＩＦＯ２５０で到
着セルが待機していると判定されたとき、ＡＴＭデマルチプレクス機能２６０が
呼出される（ステップ１３−６）。到着セルの有効性がチェックされ（ステップ
１３Ｂ−６）、到着セルが多重化する必要のあるＡＡＬ２パケットを備えたＡＡ
Ｌ２プライム・プロトコルを有していると判定されたとき（ステップ１３Ｂ−９
）、ＡＡＬ２’マッピング機能がステップ１３Ｂ−１０で呼出される。

【０１５５】 ＡＡＬ２’マッピング機能２６２（図１３Ｃ参照）は基本的に、キュー・サー
バ２３０へ伝送される内部インタフェース・パッケージ２４６（多重化される必
要のあるＡＡＬ２パケットを含む）を生成する。このようにする間に、ＡＡＬ２
’マッピング機能２６２は、到着ＡＴＭセルのＶＣＩを指標として用いて、内部
インタフェース・ヘッダ（ＩＩＨ）をＶＣＩ／ＣＩＤ組合わせテーブル２７２か
ら得る（ステップ１３Ｃ−３）。内部インタフェース・ヘッダ（ＩＩＨ）および
ＡＡＬ２プライム・プロトコルのセルからのＡＡＬ２パケットは組み立てられて
内部インタフェース・パッケージ２４６を形成し、内部インタフェース・パッケ
ージ２４６はキュー・サーバ２３０が入手可能なように入力バッファ・メモリ２
４２に書き込まれる（ステップ１３Ｃ−）。

【０１５６】 キュー・サーバ２３０は、入力バッファ・メモリ２４２内の内部インタフェー
ス・パッケージ２４６に格納されたＡＡＬ２パケットを、ＡＡＬ２フォーマット
のＡＴＭセルに多重化し、このＡＡＬ２フォーマットのＡＴＭセルにＡＴＭセル
を特定のＥＴリンクに送るためのヘッダを提供するように作用する（図５参照）
。ＡＴＭセルは特定のＥＴリンクに対応するリンク・マルチプレクサ２８０の送
出ＡＴＭセルＦＩＦＯ３４０において形成され、送出ＡＴＭセルＦＩＦＯ３４０
は出力バッファ・メモリ２４４に含まれている。

【０１５７】 入力バッファ・メモリ２４２からキュー・サーバ２３０に内部インタフェース
・パッケージ２４６が伝送されるとき（ステップ１４−３で判定される）、ＡＴ
Ｍセル／ＡＡＬ２パケットのキューイング機能が呼出される（図１４Ａ参照）。
ＡＡＬ２パケットを運ぶＡＴＭセルに割り当てられる送出ＶＣＩに応じて、内部
インタフェース・パッケージ２４６はＡＡＬ２ ＶＣＩキューイング・ユニット
３１０の１つに送られる。内部インタフェース・パッケージ２４６に関連したサ
ービス・クラスによって、内部インタフェース・パッケージ２４６は自身が送ら
れるＡＡＬ２ ＶＣＩキューイング・ユニット３１０内のクラスで特定された入
力ＦＩＦＯ３１２の１つに格納される。内部インタフェース・パッケージ２４６
が入力ＦＩＦＯ３１２の適切な１つに格納されたとき、現在のタイムスタンプ（
ＴＳ）値を内部インタフェース・ヘッダ（ＩＩＨ）と置き換える。

【０１５８】 入力ＦＩＦＯ３１２に格納された内部インタフェース・パッケージ２４６に含
まれるＡＡＬ２パケットからＡＴＭセルが構成されるとき、キュー・サーバ・ス
ケジューラはステップ１４−７で多重化機能を呼出し、多重化機能は次に図１４
ＣのＡＴＭ多重化機能を呼出す。ＡＴＭ多重化機能は、内部インタフェース・パ
ッケージ２４６が格納されているＡＡＬ２ ＶＣＩキューイング・ユニット３１
０からいつアンロードで取り出すのかを判定するのに、アンロード・テーブル３
３６をチェックする（ステップ１４Ｃ−７参照）。内部インタフェース・パッケ
ージ２４６に含まれるＡＡＬ２パケットをアンロードすると決定されたとき、Ａ
ＡＬ２多重化機能がステップ１４Ｃ−８で呼出される。ＡＡＬ２多重化機能は、
ＡＴＭヘッダおよび開始フィールド生成機能（図１４Ｅ参照）を呼出すことによ
って新たに形成されるセルに対するＡＴＭヘッダを形成すべく処理を行う。そし
てアンロード・テーブル３１６が、取り出されるＡＡＬ２ ＶＣＩキューイング
・ユニット３１０に対して次にアンロードすべき入力ＦＩＦＯ３１２を特定する
ために調べられる。この時点では、選択された入力ＦＩＦＯ３１２には内部イン
タフェース・パッケージ２４６が残っておらず（キュー表示［ＱＩ］に基づく）
、内部インタフェース・パッケージ２４６が過度に古くない（ステップ１４Ｆ−
８参照）と仮定している。

【０１５９】 上記のようにして入力ＦＩＦＯ３１２が選択されたとき、ＡＡＬ２多重化機能
は、形成されているセルがそのペイロードに内部インタフェース・パッケージ２
４６のＡＡＬ２パケットを収容するのに十分な場所があるかどうかを判定する（
ステップ１４Ｄ−４）。場所があるとき、内部インタフェース・パッケージ２４
６のＡＡＬ２パケットは入力ＦＩＦＯ３１２からアンロードされる（ＡＡＬ２パ
ケットをキューから外す機能［図１４Ｌ参照］を呼出して）。ＡＡＬ２パケット
のアンロードは、ＡＡＬ２パケットをセルが形成されている送出ＡＴＭセルＦＩ
ＦＯ３４０への移動、内部インタフェース・パッケージ２４６に関連するタイム
スタンプ（ＴＳ）のクリア、およびＡＡＬ２パケットがアンロードされたＦＩＦ
Ｏ３１２に対するキュー表示を設定する必要があるか否かの判定を含んでいる（
図１４Ｌ参照）。ＡＡＬ２多重化機能は、次の内部インタフェース・パッケージ
２４６が形成中のＡＴＭセル内に全く適合しなくなるまで、形成中のセルのペイ
ロードを充填し続ける。厳密に適合しないとき、ＡＡＬ２多重化機能はステップ
１４Ｄ−１６でＡＡＬ２オーバーラップ・フォーマット機能を呼出す。ＡＡＬ２
オーバーラップ・フォーマット機能（図１４Ｈ参照）は、ペイロード内に適合し
ないＡＡＬ２パケットの部分を移動し、後続するＡＴＭセルで使用するために残
りの部分を格納する。

【０１６０】 このようにキュー・サーバ２３０は、選択されたＥＴリンクに対応するリンク
・マルチプレクサ２８０の送出ＡＴＭセルＦＩＦＯ３４０において、ＡＡＬ２プ
ライム・プロトコルを有する到着ＡＴＭセルで受信されたＡＡＬ２パケットから
、ＡＡＬ２プロトコルを有する送出ＡＴＭセルを形成する。このように形成され
送出ＡＴＭセルＦＩＦＯ３４０に格納されたＡＴＭセルは、ルータ・スケジュー
ラ機能がＡＴＭセルをキュー・サーバ２３０から伝送すべきと判定したとき（ス
テップ１３−３で）に、送出ＡＴＭセルＦＩＦＯ３４０から取り出される。その
ようにするため、ルータ・スケジューラ機能は、ＡＴＭセルを取り出すべき特定
のリンク・マルチプレクサ２８０を選択してそのＡＴＭセルを送出セルＦＩＦＯ
２５２へ移動させる、セル転送機能（図１３Ａ参照）を呼出す。

【０１６１】 動作の要約：ＡＴＭセルのキューイング ある種のＡＴＭセルは、ＡＴＭスイッチを通して、例えば、ＥＴ基板などのＡ
ＴＭスイッチ３０に取り付けられた別の基板への経路などに更に送られる前に、
多重化やデマルチプレクスを必要としない。そのような場合でも、本発明のセル
処理ユニット３２は、多くのＥＴリンクのためのキューイング動作を処理する便
利で集中的なプールを提供する。

【０１６２】 セル・ルータ２２０が内部インタフェース・パッケージ２４６をキュー・サー
バに提供する方法は上記の多重化に関する検討から理解され、提供された内部イ
ンタフェース・パッケージ２４６が［内部インタフェース・ヘッダ（ＩＩＨ）と
共に］ＡＴＭセルではなくＡＡＬ２パケットを含むことが理解されよう。これに
関して、ルータ・スケジューラ機能（図１３参照）は、ＡＴＭデマルチプレクス
機能（図１３Ｂ参照）を呼出し、該機能はステップ１３Ｂ−１１でＡＴＭマッピ
ング機能を呼出す。ＡＴＭマッピング機能（図１３Ｄ参照）は、内部インタフェ
ース・ヘッダ（ＩＩＨ）を生成し、送出ＡＴＭセル用の新たなＡＴＭヘッダを生
成し（ステップ１３Ｄ−３）、到着ＡＴＭセル、新たなＡＴＭヘッダ、および内
部インタフェース・ヘッダ（ＩＩＨ）を用いて内部インタフェース・パッケージ
２４６を形成する。そしてＡＴＭマッピング機能は、内部インタフェース・パッ
ケージ２４６を入力バッファ・メモリ２４２へ移動する。

【０１６３】 キュー・サーバ２３０は、入力バッファ・メモリ２４２内の内部インタフェー
ス・パッケージ２４６に格納されたＡＴＭセルを、図１２に示したキューイング
・システムのリンク・マルチプレクサ２８０の適切な１つに分配する。多重化す
るにつれて、適切なリンク・マルチプレクサ２８０に対する送出ＡＴＭセルＦＩ
ＦＯ３４０内にＡＴＭセルが最終的に存在する。

【０１６４】 内部インタフェース・パッケージ２４６が入力バッファ・メモリ２４２からキ
ュー・サーバ２３０に伝送されるとき（ステップ１４−３で判定される）、ＡＴ
Ｍセル／ＡＡＬ２パケットのキューイング機能が呼出される（図１４Ａ参照）。
ＡＡＬ２パケットを運ぶＡＴＭセルに割り当てられた送出ＶＣＩに応じて、内部
インタフェース・パッケージ２４６は新たなＡＴＭヘッダで示されたサービス・
クラスに従ってＡＴＭセル入力ＦＩＦＯ３２０の１つに送られる（図１２参照）
内部インタフェース・パッケージ２４６が入力ＦＩＦＯ３２０の適切な１つに格
納されたとき、現在のタイムスタンプ（ＴＳ）値で内部インタフェース・ヘッダ
（ＩＩＨ）が置き換えられる。

【０１６５】 キュー・サーバ２３０からＡＴＭセルが取り出されるとき、キュー・サーバ・
スケジューラはステップ１４−７で多重化機能を呼び、該機能は図１４ＣのＡＴ
Ｍ多重化機能を呼出す。ＡＴＭ多重化機能は、内部インタフェース・パッケージ
２４６が格納された特定のＡＴＭセル入力ＦＩＦＯ３２０から、いつアンロード
で取り出すかを判定するために（ステップ１４Ｃ−７参照）アンロード・テーブ
ル３３６をチェックする。この時点では、内部インタフェース・パッケージ２４
６は選択された入力ＦＩＦＯ３２０にあり（キュー表示［ＱＩ］に「基づく）、
内部インタフェース・パッケージ２４６は過度に古くない（ステップ１４Ｃ−１
２参照）と仮定している。

【０１６６】 上記のような方法で入力ＦＩＦＯ３２０が選択されたら、ＡＴＭ多重化機能は
、ＡＴＭセル入力ＦＩＦＯ３２０にある内部インタフェース・パッケージ２４６
からＡＴＭセルをアンロードする（ＡＴＭセルをキューから外す機能［図１４Ｋ
参照］を呼出して）。ＡＴＭセルのアンロードは、ＡＴＭセルをセルが形成され
ている送出ＡＴＭセルＦＩＦＯ３４０への移動、内部インタフェース・パッケー
ジ２４６に関連するタイムスタンプ（ＴＳ）のクリア、およびＡＴＭセルがアン
ロードされたＦＩＦＯ３２０に対するキュー表示を設定する必要があるか否かの
判定を含んでいる（図１４Ｋ参照）。

【０１６７】 このように、キュー・サーバ２３０は最終的に、新たに形成されたＡＴＭセル
を、選択されたＥＴリンクに対応するリンク・マルチプレクサ２８０の送出ＡＴ
ＭセルＦＩＦＯ３４０へ送る。このように形成され送出ＡＴＭセルＦＩＦＯ３４
０に格納されたＡＴＭセルは、ルータ・スケジューラ機能がＡＴＭセルをキュー
・サーバ２３０から伝送すべきと判定したとき（ステップ１３−３で）に、送出
ＡＴＭセルＦＩＦＯ３４０から取り出される。そのようにするため、ルータ・ス
ケジューラ機能は、ＡＴＭセルを取り出すべき特定のリンク・マルチプレクサ２
８０を選択してそのＡＴＭセルを送出セルＦＩＦＯ２５２へ移動させる、セル転
送機能（図１３Ａ参照）を呼出す。

【０１６８】 動作の要約：最高優先度のセルの処理 ノードによって処理されるほとんどのＡＴＭセルは、該ノードと別のノードと
を接続するＥＴリンクで伝送される前にキューイングされる必要があるが、ある
種のＡＴＭセルはキューイングされる必要がないこともある。そのような「最高
優先度」のＡＴＭセルには、むしろセル処理ユニット３２のキュー・サーバ２３
０が不要である。この可能性に応えるために、セル処理ユニット３２のセル・ル
ータ２２０には、最高優先度機能２６６が設けられている。セル・ルータ２２０
における最高優先度機能２６６の動作を以下で説明する。

【０１６９】 セル処理ユニット３２での最高優先度のＡＴＭセルの受信は、始めは上述の他
のＡＴＭセルと同様に処理される。これに関して、ルータ・スケジューラ機能（
図１３参照）がステップ１３−５で、スイッチ・ポート・インタフェース回路（
ＳＰＩＣ）２１０の到着セルＦＩＦＯ２５０で到着セルが待機していると判定さ
れたとき、ＡＴＭデマルチプレクス機能２６０が呼出される（ステップ１３−６
）。到着セルの有効性がチェックされ（ステップ１３Ｂ−６）、到着セルが最高
優先度のセルであると判定（ステップ１３Ｂ−９）された後に、ステップ１３Ｂ
−１２で最高優先度機能２６６が呼出される。

【０１７０】 最高優先度機能２６６（図１３Ｅ参照）は、ＶＣＩ／ＣＩＤ組合わせテーブル
２７２から、送出する最高優先度ＡＴＭセルに対する新たなＶＣＩおよびＳＰＩ
Ｃタグを内部インタフェース・ヘッダ（ＩＩＨ）と共に得る。最高優先度機能２
６６はペイロードをキュー・サーバに送らないが、それにもかかわらず最高優先
度機能２６６は、最高優先度表示３２２（図１２参照）の設定に使用される入力
バッファ・メモリ２４２を介してキュー・サーバ２３０へ伝送する内部インタフ
ェース・パッケージ２４６を入手する。基本的に、最高優先度機能２６６は、到
着ＡＴＭセルからペイロードを入手し、それに新たなＶＣＩおよびＳＰＩＣタグ
を付加し（ステップ１３Ｅ−４参照）このように再構成されたＡＴＭセルを送出
セルＦＩＦＯ２５２へ移動する（ステップ１３Ｅ−５参照）。従って、このよう
な最高優先度のセルは、キュー・サーバ２３０のキュー方式でキューイングされ
る必要がない。

【０１７１】 ＣＨＵ：セルのルーティングおよびキューイング管理 上記で説明し図示したように、セル処理ユニット３２はキュー・サーバ２３０
を含んでいる。キュー・サーバ２３０は、送出ＡＴＭセルの集中的あるいはプー
ルされたキューイング用リソースを提供する。これに関して、キュー・サーバ２
３０は複数のリンク・マルチプレクサ２８０を含んでおり、各リンク・マルチプ
レクサ２８０は図１２に示したキューイング方式を有している。リンク・マルチ
プレクサ２８０とそれに関連するキューイング方式を、キュー管理の必要な送出
ＥＴリンクのそれぞれに割り当てることができる。

【０１７２】 図１６Ａは、セル処理ユニット３２のあるＡＴＭスイッチング・ノード１６４
０を通るＡＴＭセルのありえる経路（ルーティング）を示している。ＡＴＭスイ
ッチング・ノード１６４０は、例えば、図５の基地局４２、基地局コントローラ
４４、または移動交換局（ＭＳＣ）４６を含む既に説明したノードのいずれでも
よく、（単純化しているが）既に説明した構成および動作を表している。図１６
Ａのセル処理ユニット３２はＡＴＭスイッチ１６３０のポートに接続されている
。拡張ターミナル（ＥＴ）１６３４（１）から１６３４（５）は、ノード１６４
０への入力リンクをＡＴＭスイッチ１６３０へ接続するものとして示されている
。一般に、拡張ターミナル（ＥＴ）はそれに接続される入力および出力リンクの
両方を有するが、ここでの検討を単純にするため、拡張ターミナル（ＥＴ）１６
３４（１）から１６３４（５）で処理される入力リンクと、拡張ターミナル（Ｅ
Ｔ）１６３４（６）から１６３４（７）で処理される出力リンクとを強調する。
更に、入力および出力リンクの各々は、いくつかのＡＴＭ−ＶＣＣを処理できる
ことを理解されたい。

【０１７３】 図１６Ａの特定のシナリオでは、拡張ターミナル（ＥＴ）１６３４（７）で処
理される物理的出力は進歩したキューイングを必要としない。一方、拡張ターミ
ナル（ＥＴ）１６３４（６）で処理される物理的出力は進歩したキューイングを
必要とする。拡張ターミナル（ＥＴ）１６３４（６）および拡張ターミナル（Ｅ
Ｔ）１６３４（７）はいずれも、基板上に用意された進歩したキュー管理を有し
ていない。拡張ターミナル（ＥＴ）１６３４（６）によって処理される物理的出
力リンクがキューイングを必要とするので、拡張ターミナル（ＥＴ）１６３４（
６）へ送られる全てのＡＴＭ ＶＣＣは、図１６Ａのスイッチング・ライン１６
Ａ−１で示されるように、ＡＴＭスイッチ１６３０を通ってセル処理ユニット３
２内に設けられた集中的キュー・サーバ２３０へ送られる。セル処理ユニット３
２でのキュー管理を受けた後、拡張ターミナル（ＥＴ）１６３４（６）へ向かう
送出ＡＴＭセルは、スイッチング・ライン１６Ａ−３で示されるように、ＡＴＭ
スイッチ１６３０を通って拡張ターミナル（ＥＴ）１６３４（６）へ送られる。
対称的に、拡張ターミナル（ＥＴ）１６３４（７）へ向かうＡＴＭ ＶＣＣは、
スイッチング・ライン１６Ａ−２で示されるように、キュー管理を必要とせずＡ
ＴＭスイッチ１６３０を通って直接拡張ターミナル（ＥＴ）１６３４（７）へ送
られる。

【０１７４】 図１６Ａの実施形態において、キュー・サーバ２３０は、集中的で進歩したキ
ュー管理を提供し、そのような管理を必要とする出力リンクでは使用できるが、
そのような管理を必要としない出力リンクへ送られるＡＴＭセルはバイパスされ
る。

【０１７５】 図１６Ｂの実施形態は、図１６Ａの実施形態と基本的に同様なノード構成であ
るが、セルのルーティングの手法がわずかに異なっている。図１６Ｂの実施形態
は、例えば、図１１および図１３Ｅを参照して上記で説明した最高優先度機能２
６６を特徴とする。図１６Ｂの実施形態では、基本的に全ての到着ＡＴＭセルは
、ＡＴＭスイッチ１６３０を通ってセル処理ユニット３２に送られる。セル処理
ユニット３２では、「最高優先度」であると表示されたＡＴＭセルは、キュー・
サーバ２３０へ送られず、代わりに最高優先度機能２６６によって迅速な処理が
もたらされる。最高優先度機能２６６は基本的に、最高優先度のＡＴＭセルにキ
ューの不要な宛先［例えば、拡張ターミナル（ＥＴ）１６３４（７）］に達する
ための新たなＶＣＩおよびＳＰＩＣタグを提供し、そのようなセルをキュー・サ
ーバ２３０のキュー方式を用いずに送出セルＦＩＦＯ２５２へ送る（図１１参照
）。しかしながら、最高優先度機能２６６に関して最高優先度表示３２２がキュ
ー・サーバ２３０に提供され、これによってキュー・サーバ２３０は更なるＡＴ
Ｍセルの出力の調整を補償することができる。

【０１７６】 図１７Ａは、最高優先度のセルに関してポイントツーマルチポイント能力を利
用するＡＴＭスイッチング・ノード１７４０Ａを示している。ポイントツーマル
チポイント処理では、到着ＡＴＭセルのコピーが１つ以上のＡＴＭ−ＶＣＣに提
供される。図１７Ａでは、ＡＴＭスイッチ１７３０Ａはコピー・エージェントと
して働く。拡張ターミナル（ＥＴ）１７３４（１）から入ってくるＡＴＭセルは
、ＡＴＭスイッチ１７３０によってコピーされてＡＴＭスイッチから拡張ターミ
ナル（ＥＴ）１７３４（２）およびセル処理ユニット３２のそれぞれに送られる
。セル処理ユニット３２では、受信されたＡＴＭセルのコピーはキュー・サーバ
２３０のいずれのキューでも格納されないが、特定のＡＴＭ−ＶＣＣからの最高
優先度のセルが拡張ターミナル（ＥＴ）１７３４（２）に直接送られたというキ
ュー・サーバ２３０の表示を提供するのに使用される。

【０１７７】 図１７Ｂは、ＡＴＭスイッチ１７３０Ｂがマルチポイントのコピー能力を持っ
ていない場合における、図１７Ａの実施形態の変形を示している。図１７Ｂのノ
ード１７４０Ｂでは、到着した最高優先度のＡＴＭセルはセル処理ユニット３２
に送られる。セル処理ユニット３２の入力で、最高優先度モニタ（ＴＰＭ）が到
着ＡＴＭセルのヘッダをモニタして、そのセルが最高優先度ＶＣＣに属するかど
うかを判定する。最高優先度モニタ（ＴＰＭ）によってセルが最高優先度のＶＣ
Ｃに属すりと判定されれば、最高優先度マルチプレクサ３２Ｍがそのようなセル
をセル処理ユニット３２の出力へ直接向かわせる。キュー・サーバ２３０には最
高優先度のセルがキュー・サーバ２３０を短縮経路で通過したことが知らされる
。

【０１７８】 セル処理ユニット３２のキュー・サーバ２３０によってもたらされる、集中的
なプールされ進歩したキュー管理はこのように、各出力リンク（例えば、各拡張
ターミナルＥＴ）での進歩したキュー管理の必要性をなくすものである。

【０１７９】 ＶＣＩ／ＣＩＤ組合わせテーブル セル・ルータ２２０に含まれる場合のＶＣＩ／ＣＩＤ組合わせテーブル２７２
の例を図１８に示す。図１８に示されているように、ＶＣＩ／ＣＩＤ組合わせテ
ーブル２７２は、列（１）から列（１０）までの１０個の列を持つものとして概
念化されている。列（１）はＣＩＤ値（図２参照）を含み、列（２）は到着ＶＣ
Ｉ値を含み、列（３）は接続タイプ・インジケータを含み、列（４）はＥＴ−リ
ンク値を含み、列（５）はＡＡＬ２−リンク値を含み、列（６）はテーブルのオ
フセット値を含み、列（７）は送出ＶＰＩ値を含み、列（８）は送出ＶＣＩ値を
含み、列（９）は送出（ＳＰＩＣ）タグの値を含み、列（１０）は内部インタフ
ェース・ヘッダ（ＩＩＨ）を含んでいる。ＶＣＩ／ＣＩＤ組合わせテーブル２７
２はまた、具体的にはテーブル部分１８０２_０およびテーブル区間１８０２_Ａか
ら１８０２_Ｈなどのテーブル部分あるいは区間によってグループ化された行を含
んでいる。区間の各行は、その区間での細分化された区間とみなせる。

【０１８０】 単純化のために、図１８のＶＣＩ／ＣＩＤ組合わせテーブル２７２には全ての
列の値を示す必要はない。本発明の原理を示すのに有用な列にのみ値が記入され
ている。更に、ＶＣＩ／ＣＩＤ組合わせテーブル２７２で使用されているＶＣＩ
値はノード内部のＶＣＩ値であることを理解されたい。ノードに到着するセルに
ついては、到着セルのＶＣＩ値は、例えば、ノード内部で使用する内部ＶＣＩ値
に、拡張ターミナルで変更される。内部ＶＣＩ値は、セルをＡＴＭスイッチ３０
を通ってセル処理ユニット３２へ送ることを可能とする。セル処理ユニット３２
は、ＶＣＩ／ＣＩＤ組合わせテーブル２７２を用いて、そのセルをセル処理ユニ
ット３２からＡＴＭスイッチ３０を通って別の基板あるいはノードへ送れるよう
にする新たな内部ＶＣＩ値を割り当てる。ノードから出る前に、最後に使用され
た内部ＶＣＩ値は外部ＶＣＩ値に変更され、これによりセルをＡＴＭネットワー
クの別のノードへ送ることができる。

【０１８１】 図１９Ａは、ＡＡＬ２プロトコルを有するＡＴＭセルが、ＡＡＬ２プライム・
プロトコルを有する１つ以上のＡＴＭセルにデマルチプレクスされるとき（例え
ば、先に図４に示したような方法で）に、ＶＰＩ／ＶＣＩ情報を得るために行わ
れるステップを示している。デマルチプレクス動作では、ＶＣＩ／ＣＩＤ組合わ
せテーブル２７２のＡＡＬ２部分が最初に調べられる。ステップ１９Ａ−１で、
到着セルの内部ＶＣＩ値が使用されてＡＡＬ２テーブル部分１８０２_０の適切な
行の位置が決定される。例えば、到着ＶＣＩ値が「３２」であれば、ＶＣＩ／Ｃ
ＩＤ組合わせテーブル２７２の第１行が指示される。ステップ１９Ａ−２で、セ
ル・ルータ２２０は指示された行からテーブル・オフセット［列（６）から］を
決定する。到着ＶＣＩが「３２」の例では、列（６）から得られたテーブル・オ
フセットは「Ａ」である。テーブル・オフセット「Ａ」はセル・ルータ２２０が
ＶＣＩ／ＣＩＤ組合わせテーブル２７２のオフセット「Ａ」で指定される区間１
８０２_Ａをチェックすることを表している。

【０１８２】 適切なテーブル区間が見つかると、ステップ１９Ａ−３でセル・ルータ２２０
は、適切なテーブル区間内の特定の行に位置決めするために、到着ＡＴＭセルの
第１のＡＡＬ２パケットのＣＩＤを使用する。適切なテーブル区間内の特定の行
が見つかったら、ステップ１９Ａ−４でセル・ルータ２２０は、必要な情報、例
えば、新たな内部ＶＰＩ値および新たなＶＣＩ値を列（７）および列（８）から
それぞれ得る。例えば、第１のＡＡＬ２パケットのＣＩＤが「８」であれば、ス
テップ１９Ａ−４で、ＣＩＤが８の１８０２_Ａの行と列（７）の公差部分のＶＰ
Ｉ値が返され、同じ行と列（８）の公差部分のＶＣＩ値が返される。

【０１８３】 図１９Ａのステップ１９Ａ−３およびステップ１９Ａ−４は、デマルチプレク
スされるＡＴＭセル内の各ＡＡＬ２パケットに対して行われることを理解された
い。例えば、図４のデマルチプレクス例に関しては、ステップ１９Ａ−３および
ステップ１９Ａ−４の動作は３回行われる。すなわち、セル２０’_4-1から２０ ’_4-3をそれぞれ構成するＡＡＬ２パケット２６_4-1から２６_4-3に対して各１回 行われる。

【０１８４】 図１９Ｂは、ＡＡＬ２パケットの複数のＡＡＬ２パケットを有する可能性のあ
るＡＴＭセルへの多重化で使用されるステップを示している。ステップ１９Ｂ−
１で、到着ＡＴＭセルのＶＣＩ値が使用されてＶＣＩ／ＣＩＤ組合わせテーブル
２７２の正しい行が位置決めされる。例えば、到着ＶＣＩが「４９」であれば、
テーブル区間１８０２_Ａの第２の行が指定される。ステップ１９Ｂ−２で、ステ
ップ１９Ｂ−１で位置決めされた行からＥＴリンク値およびＡＡＬ２リンク値が
得られる。、到着ＶＣＩが「４９」の例では、ＥＴリンク値は「０」でＡＡＬ２
リンク値は「０」となる。ステップ１９Ｂ−３で、ＶＣＩ／ＣＩＤ組合わせテー
ブル２７２のＡＡＬ２部分、ステップ１９Ｂ−２で得られたＥＴリンク値および
ＡＡＬ２リンク値を有するテーブル部分、例えば、テーブル部分１８０２_０にあ
る行が見つけられる。ここでの例では、テーブル部分１８０２_０の第１の行が見
つけられる。そして、ステップ１９Ｂ−４で、ステップ１９Ｂ−３で見つかられ
た行からＶＰＩおよびＶＣＩ値が、多重化されるセルのＡＴＭヘッダに対して使
用される。

【０１８５】 タイムスタンプを伴うキューイング 上記である種の到着ＡＴＭセルに対して、セル・ルータ２２０が、入力バッフ
ァ・メモリ２４２を通してキュー・サーバ２３０へ伝送する内部インタフェース
・パッケージ２４６を、どのように作成するのかを説明した。内部インタフェー
ス・パッケージ２４６は、内部インタフェース・ヘッダ（ＩＩＨ）と、（１）到
着ＡＴＭセルのペイロード、（２）到着ＡＴＭセルからのＡＡＬ２パケット、の
いずれか１つを含んでいる。内部インタフェース・パッケージ２４６をＡＴＭセ
ルを用いて作成するステップは、ＡＴＭマッピング機能２６４（図１３Ｄ参照）
に示されており、内部インタフェース・パッケージ２４６をＡＡＬ２パケットを
用いて作成するステップは、ＡＡＬ２’マッピング機能２６２（図１３Ｃ参照）
に示されている。

【０１８６】 図１４Ａのセル／パケットのキューイング機能２８４は、タイムスタンプ機能
についても言及している。図２０Ａは、セル／パケットのキューイング機能２８
４を図１４Ａよりも単純化しており、パッケージをキュー・サーバ230のキュー へ移動する基本的ステップを示している。ステップ２０Ａ−１で、内部インタフ
ェース・パッケージ２４６が入力バッファ・メモリ２４２から得られる。そして
ステップ２０Ａ−２で、内部インタフェース・パッケージ２４６の内部インタフ
ェース・ヘッダ（ＩＩＨ）がタイムスタンプＴＳで置き換えられる。タイムスタ
ンプＴＳは、内部インタフェース・パッケージ２４６がキュー・サーバ２３０の
キューに格納される時間に関係している。ステップ２０Ａ−３は、タイムスタン
プＴＳを有する内部インタフェース・パッケージ２４６が、キュー・サーバ２３
０の適切なキューに移動されることを示している。内部インタフェース・パッケ
ージ２４６がＡＡＬ２パケットを含んでいれば、タイムスタンプＴＳを有する内
部インタフェース・パッケージ２４６はＡＡＬ２ ＶＣＩキューイング・ユニッ
ト３１０の１つの入力ＦＩＦＯ３１２の１つに格納される。パッケージが格納さ
れるキューイング・ユニット３１０はＶＣＩによって決まり、そのキューイング
・ユニット３１０のＦＩＦＯ３１２はサービス・クラスによって決まる。内部イ
ンタフェース・パッケージ２４６がＡＴＭセルのペイロードを含んでいれば、タ
イムスタンプＴＳを有する内部インタフェース・パッケージ２４６はＡＴＭセル
入力ＦＩＦＯ３２０の１つ（ＦＩＦＯ３２０はサービス・クラスによって決まる
）に格納される。図１２では、入力ＦＩＦＯ３１２およびＡＴＭセル入力入力Ｆ
ＩＦＯ３２０のそれぞれに次にアンロードされるパッケージがタイムスタンプＴ
Ｓを含んでいるように示している。図示されていないが、入力ＦＩＦＯ３１２お
よびＡＴＭセル入力入力ＦＩＦＯ３２０の全てのエントリは、タイムスタンプＴ
Ｓを有していることを理解されたい。

【０１８７】 キュー・サーバ２３０がＡＴＭセルをどのように読み取るのかについては、キ
ュー・サーバ・スケジューラ機能２８３およびそこから呼出される機能、特に、
ＡＡＬ２パケットの読み取り用の図１４ＦのＡＡＬ２パケット選択機能と、ＡＴ
Ｍペイロード読み取り用の図１４ＣのＡＴＭ多重化機能２８８と（いずれかは読
み取り機能またはタイムスタンプのチェック機能であると見なされる）に関して
説明した。図２０Ｂは、本発明のタイムスタンプ機能に関する範囲において、Ａ
ＴＭパッケージをキューから外す基本的ステップを単純化したフローチャートを
示している。ステップ２０Ｂ−１はキューの次のパッケージが参照されるのを示
している。ステップ２０Ｂ−１の次のパッケージは、キューが入力ＦＩＦＯ３１
２である場合のＡＡＬ２パケット、あるいはキューがＡＴＭセル入力ＦＩＦＯ３
２０である場合のＡＴＭペイロードのいずれであってもよい。ステップ２０Ｂ−
２で、ステップ２０Ｂ−１で参照された次のパッケージのタイムスタンプＴＳが
得られてチェックされる。ステップ２０Ｂ−３で、ステップ２０Ｂ−２で得られ
たタイムスタンプＴＳが現在の時間の値と比較され、差が求められる。この差は
、パッケージの格納と読み出しとの間の遅延を表している。ステップ２０Ｂ−４
で、ステップ２０Ｂ−３で求められた遅延が許容可能な最大遅延と比較される。
ステップ２０Ｂ−３で求められた遅延が許容可能な最大遅延を越えていれば、パ
ッケージはステップ２０Ｂ−５で示されるように廃棄される。そうでなければ、
パッケージは、ステップ２０Ｂ−６で示すように、セルの形成、例えば、キュー
からの解除に使用される。

【０１８８】 許容可能な最大遅延は各キュー毎に変更してもよいことを理解されたい。すな
わち、ある接続（例えば、データ接続など）が他の接続（例えば、音声接続）よ
りも遅延にそれほど影響されなければ、許容可能な最大遅延が大きくてもよい。
同様に、許容可能な最大遅延を、例えば、サービス・クラスの品質などの他の要
因に基づいて変更してもよい。

【０１８９】 図２０Ｂの動作は、キューでのパッケージ保有期間が許容できるよりも長いか
どうかを判定するタイプスタンプ化キューイングを使用する１つの実例を提供す
るものである。起こり得るバッファの渋滞の問題に対処できる状況においては、
別の実例となる。これに関して、図２０Ｃは、タイムスタンプ化キューイングを
使用してキューの充填をモニタする、キュー・サーバ２３０によって実行可能な
キュー・モニタリング機能の基本的ステップを示すフローチャートである。図２
０Ｃのキュー・モニタリング機能は、キュー・サーバのキューのそれぞれ、例え
ば、入力ＦＩＦＯ３１２およびＡＴＭセル入力ＦＩＦＯ３２０で、別々に実行す
ることができる。ステップ２０Ｃ−１はキュー・モニタリング機能が呼出しを待
っているのを示している。キュー・モニタリング機能の呼出しは、周期的あるい
はイベントのトリガで発生し得る。呼出されたあと、ステップ２０Ｃ−２で、キ
ュー・モニタリング機能は、特定のキューのキュー充填レベルが許容可能な閾値
を越えたかどうかを判定する。これについては、各キューに対するそれぞれの充
填レベルが保持され、この充填レベルはキューの使用程度を表している。許容可
能な閾値はキューの容量に対する固定の比率であってもよい。許容可能な閾値を
超えていなければ、キュー・モニタリング機能はステップ２０Ｃ−１の待機状態
に戻る。許容可能な閾値を超えていれば、ステップ２０Ｃ−３でキュー・モニタ
リング機能は、キューの次のパッケージ（例えば、パケットあるいはＡＴＭペイ
ロード）のタイムスタンプＴＳをチェックする。そしてステップ２０Ｃ−４で、
タイムスタンプＴＳは基準値（例えば、現在時刻）と比較されて、キューの次の
パッケージが古すぎるかどうか判定される。待機しているパッケージが古すぎな
ければ、キュー・モニタリング機能はステップ２０Ｃ−１の待機状態に戻る。待
機しているパッケージが古すぎれば、ステップ２０Ｃ−５でパッケージが廃棄さ
れる。パッケージの廃棄は既に説明した様々な廃棄機能の呼出しを含む。

【０１９０】 キューからの調整されたセル排出 既に説明したように、図１１のセル処理ユニット３２のセル・ルータ２２０は
、ＡＴＭセルをスイッチ・ポート・インタフェース回路（ＳＰＩＣ）２１０を介
してＡＴＭスイッチ３０に渡す。セル・ルータ２２０からＡＴＭスイッチ３０に
渡されたＡＴＭセルのいくつかは、キュー・サーバ２３０から得られ、キュー・
サーバ２３０はリンク・マルチプレクサ２８０が形成したＡＴＭセルを出力バッ
ファ・メモリ２４４に出力する。キュー・サーバ２３０に形成され格納されたセ
ルは、ノード間リンクに向けられている。例えば、図５の基地局コントローラ４
４においては、キュー・サーバ２３０に形成され格納されたＡＴＭセルは、ＡＴ
Ｍスイッチ４４−３０を通って物理的リンク５６への供給のため拡張ターミナル
４４−３４（０）から移動交換局（ＭＳＣ）４６へ送られる。

【０１９１】 特定の物理的リンク（例えば、物理的リンク５６）でのセルの伝送レートより
も早いレートで、該物理的リンクに送られるＡＴＭセルを、キュー・サーバ２３
０がセルを生成でき、セル処理ユニット３２が出力できることもあり得る。すな
わち、リンク・マルチプレクサ２８０の処理能力が、そのリンク・マルチプレク
サ２８０のサーバへの物理的リンクの処理能力よりも大きいこともある。このよ
うな可能性に対処するため、本発明のキュー・サーバ２３０は、そのリンク・マ
ルチプレクサ２８０からＡＴＭセルを対応する物理的リンクの伝送レートに調整
したレートで排出する。異なった物理的リンクに対する伝送レートは異なってい
てもよく、キュー・サーバ２３０が異なったリンク・マルチプレクサ２８０から
異なった伝送レートでセルを排出することを可能とする。

【０１９２】 上記に関して、キュー・サーバ・スケジューラ機能２８３（図１４参照）は、
ステップ１４−３で、キュー・サーバ２３０からセル・ルータ２２０へ（そして
最終的にはＡＴＭスイッチ３０へ）セルを伝送するのに適切な時機であるかどう
かをチェックする。排出の適切な時機は、キュー・サーバ２３０にあるリンク・
レート・カウンタ機能によって決定される。リンク・レート・カウンタ機能の動
作をリンク・レート・カウンタ・テーブルと共に以下に記載する。

【０１９３】 セル処理ユニット３２（キュー・サーバ２３０を含む）は、基地局コントロー
ラ４４（図５参照）などのノードのＡＴＭスイッチ３０に接続されている。ノー
ドはそのＡＴＭスイッチに接続された、メイン・プロセッサ基板４４−３３など
のノード・コントローラまたはメイン・コントローラを有している。メイン・プ
ロセッサ基板４４−３３は、そのメモリ内に図２２に示すようなリンク・レート
・カウンタ・テーブルを格納している。リンク・レート・カウンタ・テーブルは
、（１）物理的リンクを処理する特定のセル処理ユニット３２（複数のセル処理
ユニット３２を設けることができるため）のアドレス（ＣＨＵ＃）、（２）アド
レス指定されたセル処理ユニット３２のキュー・サーバ２３０の特定のデジタル
信号プロセッサ（キュー・サーバ２３０は複数のプロセッサを含むことができる
ため）の識別コード（ＤＳＰ＃）、（３）物理的リンクを処理するアドレス指定
されたキュー・サーバ２３０における特定のリンク・マルチプレクサ２８０の識
別コード、および（４）物理的リンクのタイミング特性（例えば、伝送レート）
、を含むエントリの組を有している。図２２は特に、図５の物理的リンク５６に
対するエントリを示しており、リンク・レート・カウンタ・テーブルの「リンク
」列は値「５６」を含み、「ＣＨＵ＃」は値「４４−３２」（この場合はノード
の単一のセル処理ユニット３２を示している）を含み、「ＤＳＰ＃」列は第１の
プロセッサが使用されることを示しており、「リンク・マルチプレクサ＃」は第
１のリンク・マルチプレクサ２８０が使用されることを示しており、「タイミン
グ特性」列は物理的リンク５６に対する伝送レートが１．５メガビット／秒デあ
ることを示している。

【０１９４】 図２２のリンク・レート・カウンタ・テーブルに含まれる情報は、例えば、図
５のメイン・プロセッサ４４−３３などのノード・コントローラから、ＡＴＭス
イッチ３０を通ってセル処理ユニット３２に伝送される。セル処理ユニット３２
では、リンク・レート・カウンタ・テーブルの情報は到着セル・マルチプレクサ
２５４を通って基板プロセッサ２００へ伝送される。基板プロセッサ２００は、
リンク・レート・カウンタ・テーブルの情報をプロセッサ・バス２４０によてキ
ュー・サーバ２３０に伝送し、キュー・サーバ２３０はそのバックグランドの切
り取りを処理するときに入手して格納する（図１４のステップ１４−８を参照） リンク・レート・カウンタ機能の基本的動作を、キュー・サーバ２３０によっ
て管理されるリンク・マルチプレクサ２８０の１つ、すなわち、物理的リンクｑ
に対応するリンク・マルチプレクサ２８０について図２１に示した。リンク・レ
ート・カウンタ機能は、キュー・サーバ２３０によって管理されるリンク・マル
チプレクサ２８０の各々に対して、例えば、マルチタスクによって実行されるこ
とを理解されたい。

【０１９５】 ステップ２１−１で、リンク・レート・カウンタ機能はリンクｑに対するダウ
ンカウンタを設定する。リンクｑに対するダウンカウンタにロードすべき値は、
リンクｑに対してリンク・レート・カウンタ・テーブルでロードされたタイミン
グ特性値に関して求められあるいは決定される。ダウンカウンタのロードの後、
ダウンカウンタのデクリメントがステップ２１−２で実行される。デクリメント
はダウンカウンタに入力されるクロック信号に関連した時間で行われる。ダウン
カウンタの値がカウントダウンされて０になったら、ステップ２１−３で、リン
クｑに対するリンク・マルチプレクサ２８０がセルを伝送準備ができたことを示
す信号あるいは割り込みが、キュー・サーバ・スケジューラ機能２８３に送られ
る。この信号または割り込みは、ステップ１４−３での肯定的結果として働く。
加えて、ステップ２１−３での信号または割り込みは、リンクｑに対するリンク
・マルチプレクサ２８０の識別表示を含み、ステップ１４−５（図１４参照）で
キュー・サーバ・スケジューラ機能２８３に多重化機能を呼出す適切なリンク・
マルチプレクサ２８０を選択するのに使用される。ステップ２１−３で信号また
は割り込みが発生した後、ステップ２１−４でリンク・レート・カウンタ機能は
、ステップ２１−１でダウンカウンタに適切な値をロードするために、リンク・
レート・カウンタ・テーブルをチェックする。

【０１９６】 ステップ２１−１からステップ２１−４で形成されるループは、キュー・サー
バ２３０が時間に関する信号または割り込みによってＡＴＭセルを受信する能力
があるという条件で、連続して行われる。ステップ２１−３で生成された信号ま
たは割り込みは、キュー・サーバ・スケジューラ機能２８３に多重化機能をステ
ップ１４−７で呼出させ、結果的に物理的リンクに対するリンク・マルチプレク
サ２８０にその物理的リンクに送られているＡＴＭセルを提供する。リンク・レ
ート・カウンタ機能はこのように、あらゆる物理的リンクに対して、セル処理ユ
ニット３２が、該物理的リンクが別のノードへセルを伝送できるレートより大き
いレートでＡＴＭセルを伝送しないことを補償する。

【０１９７】 本発明は以下の同時に出願した米国特許出願に開示したＡＴＭシステムと共に
使用することができ、以下の米国特許出願の明細書を参照により本明細書に組み
込む。

【０１９８】 米国特許出願番号 ０８／ （代理人書類番号 ２３８０−１５）
および米国特許出願番号 ０８／ （代理人書類番号 ２３８０−１
６）。これら両方は「非同期転送モード・スイッチ(ASYNCHRONOUS TRANSFER MOD
E SWITCH)」という題名であり、両方とも、１９９７年１２月１９日に出願され た米国仮特許出願 ６０／０７１０６３号、および１９９８年５月２２に出願さ
れた米国仮特許出願 ６０／０８６６１９号の優先権を主張するものであり、こ
れら２つの仮特許出願の明細書も参照により本明細書に組み込む。

【０１９９】 米国仮特許出願番号 ／ （代理人書類番号 ２３８０−４６
）、題名「電気通信のための方法、構成、および装置(METHOD, ARRANGEMENT, AN
D APPARATUS FOR TELECOMMUNICATIONS)」。

【０２００】 本発明を現在最も現実的で好ましいと考えられる実施形態に関して説明したが
、本発明は、上記実施形態に限定されるものではなく、それとは逆に、特許請求
の範囲で規定される要旨および範囲内に包含される様々な変更や等価な構成もカ
バーするものである。

【図面の簡単な説明】

【図１】 ＡＴＭセルのフォーマットを示す図である。

【図２】 ＡＡＬ２パケットのフォーマットを示す図である。

【図３】 ＡＴＭセル内の複数のＡＡＬ２パケットを示す図である。

【図３Ａ】 ＡＡＬ２パケットの開始フィールドのフォーマットを示す図である。

【図４】 ＡＡＬ２プロトコルを有するＡＴＭセルのＡＡＬ２プライム・プロトコルを有
するＡＴＭセルへのデマルチプレクスを示す図である。

【図５】 本発明の実施形態による通信ネットワークのブロック図である。

【図６Ａ】 本発明の第１のプロトコル・モードによるＡＡＬ２プライム・プロトコルの採
用を示す図である。

【図６Ｂ】 本発明の第２のプロトコル・モードによるＡＡＬ２プライム・プロトコルの採
用を示す図である。

【図７Ａ】 図５のネットワークの一部であり、特に、多くのＡＡＬ２プライム接続の単一
のＡＴＭ−ＶＣＣへの多重化を示した図である。

【図７Ｂ】 基地局コントローラが複数のダイバーシティ・ハンドオーバ・ユニットを有す
る図５のネットワークの変形例の一部であり、特に、多くのＡＡＬ２プライム接
続の単一のＡＴＭ−ＶＣＣへの多重化を示した図である。

【図８】 ＡＡＬ２リンクの終端を、層の範疇において、および図５のネットワークの構
成要素を用いて示した図である。

【図９】 図５のネットワークの一部を、特にいくつかのＡＴＭ−ＶＣＣの多重化につい
て示した図である。

【図９Ａ】 ２つのセル処理ユニットが設けられた図５のネットワークの変形例の一部を、
特にいくつかのＡＴＭ−ＶＣＣの多重化について示した図である。

【図９Ｂ】 ２つのダイバーシティ・ハンドオーバ（ＤＨＯ）ユニットが設けられた図５の
ネットワークの変形例の一部を、特にいくつかのＡＴＭ−ＶＣＣの多重化につい
て示した図である。

【図１０Ａ】 基地局コントローラと上位のノードとの間のリンクに渡ってＡＴＭ ＡＡＬ２
プライム・プロトコルを利用する、図５のネットワークの一部を示す図である。

【図１０Ｂ】 基地局コントローラと上位のノードとの間のリンクに渡ってＡＴＭ ＡＡＬ２
プロトコルを利用する、図５のネットワークの一部を示す図である。

【図１０Ｃ】 分散されたセル処理ユニットを有し、基地局コントローラと上位のノードとの
間のリンクに渡ってＡＴＭ ＡＡＬ２プロトコルを利用する、図５のネットワー
クの一部を示す図である。

【図１１】 図５のネットワークで使用されるセル処理ユニットのブロック図である。

【図１２】 図１１のセル処理ユニットのキュー・サーバに含まれるリンク・マルチプレク
サを示す図である。

【図１３】 ルータ・スケジューラ機能に関して図１１のセル処理ユニットのセル・ルータ
によって実施される一般的ステップを示すフローチャートである。

【図１３Ａ】 セル転送機能に関して図１１のセル処理ユニットのセル・ルータによって実施
される一般的ステップを示すフローチャートである。

【図１３Ｂ】 ＡＴＭデマルチプレクス機能に関して図１１のセル処理ユニットのセル・ルー
タによって実施される一般的ステップを示すフローチャートである。

【図１３Ｃ】 ＡＡＬ２’マッピング機能に関して図１１のセル処理ユニットのセル・ルータ
によって実施される一般的ステップを示すフローチャートである。

【図１３Ｄ】 ＡＴＭマッピング機能に関して図１１のセル処理ユニットのセル・ルータによ
って実施される一般的ステップを示すフローチャートである。

【図１３Ｅ】 最高優先度機能に関して図１１のセル処理ユニットのセル・ルータによって実
施される一般的ステップを示すフローチャートである。

【図１３Ｆ】 ＡＡＬ２デマルチプレクス機能に関して図１１のセル処理ユニットのセル・ル
ータによって実施される一般的ステップを示すフローチャートである。

【図１３Ｇ】 図１１のセル処理ユニットの開始フィールド処理機能によって実施される一般
的ステップを示すフローチャートである。

【図１３Ｈ】 図１１のセル処理ユニットのオーバーラップ処理機能によって実施される一般
的ステップを示すフローチャートである。

【図１３Ｉ】 図１１のセル処理ユニットのＡＡＬ２パケット読み取り機能によって実施され
る一般的ステップを示すフローチャートである。

【図１３Ｊ】 図１１のセル処理ユニットのＡＡＬＡＮ２’セル生成機能によって実施される
一般的ステップを示すフローチャートである。

【図１３Ｋ】 図１１のセル処理ユニットのＡＴＭセル除去機能によって実施される一般的ス
テップを示すフローチャートである。

【図１３Ｌ】 図１１のセル処理ユニットのＡＡＬ２パケット除去機能によって実施される一
般的ステップを示すフローチャートである。

【図１４】 図１１のキュー・サーバの機能によって実施される一般的ステップを示すフロ
ーチャートである。

【図１４Ａ】 図１１のキュー・サーバのセル／パケットのキューイング機能によって実施さ
れる一般的ステップを示すフローチャートである。

【図１４Ｂ】 図１１のキュー・サーバの多重化機能によって実施される一般的ステップを示
すフローチャートである。

【図１４Ｃ】 図１１のキュー・サーバのＡＴＭ多重化機能によって実施される一般的ステッ
プを示すフローチャートである。

【図１４Ｄ】 図１１のキュー・サーバのＡＡＬ２多重化機能によって実施される一般的ステ
ップを示すフローチャートである。

【図１４Ｅ】 図１１のキュー・サーバのＡＴＭヘッダ生成機能によって実施される一般的ス
テップを示すフローチャートである。

【図１４Ｆ】 図１１のキュー・サーバのＡＡＬ２パケット選択機能によって実施される一般
的ステップを示すフローチャートである。

【図１４Ｇ】 図１１のキュー・サーバのＡＡＬ２主要ペイロード準備機能によって実施され
る一般的ステップを示すフローチャートである。

【図１４Ｈ】 図１１のキュー・サーバのＡＡＬ２オーバーラップ・ペイロード準備機能によ
って実施される一般的ステップを示すフローチャートである。

【図１４Ｉ】 図１１のキュー・サーバのＡＴＭセル廃棄機能によって実施される一般的ステ
ップを示すフローチャートである。

【図１４Ｊ】 図１１のキュー・サーバのＡＡＬ２パケット廃棄機能によって実施される一般
的ステップを示すフローチャートである。

【図１４Ｋ】 図１１のキュー・サーバのＡＴＭセルをキューから外す機能によって実施され
る一般的ステップを示すフローチャートである。

【図１４Ｌ】 図１１のキュー・サーバのＡＡＬ２パケットをキューから外す機能によって実
施される一般的ステップを示すフローチャートである。

【図１５Ａ】 ＡＴＭアンロード・テーブルの例を示す図である。

【図１５Ｂ】 ＡＡＬ２アンロード・テーブルの例を示す図である。

【図１６Ａ】 本発明のセル経路指定手順を示す図である。

【図１６Ｂ】 本発明のセル経路指定手順を示す図である。

【図１７Ａ】 本発明のセル経路指定手順を示す図である。

【図１７Ｂ】 本発明のセル経路指定手順を示す図である。

【図１８】 本発明の実施形態によるＶＣＩ／ＣＩＤ組合わせテーブルを示す図である。

【図１９Ａ】 デマルチプレクス動作に関して図１８のＶＣＩ／ＣＩＤ組合わせテーブルを使
用する基本的ステップを示すフローチャートである。

【図１９Ｂ】 多重化動作に関して図１８のＶＣＩ／ＣＩＤ組合わせテーブルを使用する基本
的ステップを示すフローチャートである。

【図２０Ａ】 ＡＴＭパッケージをタイムスタンプを付けてキューに移動する基本的ステップ
を示すフローチャートである。

【図２０Ｂ】 ＡＴＭパッケージをタイムスタンプを付けてキューから外す基本的ステップを
示すフローチャートである。

【図２０Ｃ】 タイムスタンプを付けてキューの充填をモニタする基本的ステップを示すフロ
ーチャートである。

【図２１】 リンク・レート・カウンタ機能の基本的ステップを示すフローチャートである
。

【図２２】 ノード・コントローラに格納されるリンク・レート・カウンタ・テーブルを示
す図である。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ) ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ， ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，Ｄ Ｋ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ， ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，Ｌ Ｔ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ， ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，Ｕ Ａ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＷ (72)発明者 ペテルセン， ラルス−イェラン スウェーデン国 トゥンバ エス−147 42， ヘクブルスヴェーゲン ５ (72)発明者 エストマン， マティアス スウェーデン国 サルツイェバデン エス −133 42， ハルガタン 12 Ｆターム(参考） 5K030 HA10 HB15 KA03 KA21 LC18 MA13 MB15

Claims (24)

【特許請求の範囲】
1. 【請求項１】 ＡＴＭセルから得られたパッケージを格納するキューイング
   ・システムであって、 パッケージを格納するキューと、 前記パッケージのキューへの格納の際にタイムスタンプを加えるタイムスタン
   プ機能と、 前記パッケージの前記キュー内での保持期間が許容可能な期間よりも長いかど
   うかの判定を行うのに前記タイムスタンプを使用する、タイムスタンプ・チェッ
   ク機能と、 を備えることを特徴とするキューイング・システム。
2. 【請求項２】 前記パッケージの前記キュー内での保持期間が許容可能な期
   間よりも長いときに、前記パッケージを廃棄する廃棄機能を更に備えることを特
   徴とする請求項１に記載のシステム。
3. 【請求項３】 前記タイムスタンプ機能が、内部インタフェース・ヘッダと
   交換して前記タイムスタンプを加えることを特徴とする請求項１に記載のシステ
   ム。
4. 【請求項４】 前記タイムスタンプ・チェック機能が、前記パッケージが前
   記キューから読み出される可能性のあるときに前記判定を行うことを特徴とする
   請求項１に記載のシステム。
5. 【請求項５】 前記パッケージの読み出しが前記パッケージの格納の後で許
   容可能な遅延時間を越えたときに発生した場合に、前記パッケージを廃棄する廃
   棄機能を更に備えることを特徴とする請求項４に記載のシステム。
6. 【請求項６】 前記タイムスタンプ・チェック機能が、前記キューの充填レ
   ベルをモニタするキュー・モニタリング機能によって呼出されることを特徴とす
   る請求項１に記載のシステム。
7. 【請求項７】 前記キュー・モニタリング機能が、キューの充填レベルが閾
   値を越えたときに前記タイムスタンプ・チェック機能を呼出すことを特徴とする
   請求項６に記載のシステム。
8. 【請求項８】 前記パッケージの前記キュー内での保持期間が許容可能な期
   間よりも長いときに、前記パッケージを廃棄する廃棄機能を更に備えることを特
   徴とする請求項７に記載のシステム。
9. 【請求項９】 ＡＴＭセルから得られたパッケージを格納するＡＴＭキュー
   イング方法であって、 前記パッケージのキューへの格納の際にタイムスタンプを加えること、および 前記パッケージの前記キュー内での保持期間が許容可能な期間よりも長いかど
   うかの判定を行うのに前記タイムスタンプを使用すること、 を備えることを特徴とするＡＴＭキューイング方法。
10. 【請求項１０】 前記パッケージの前記キュー内での保持期間が許容可能な
    期間よりも長いときに、前記パッケージを廃棄することを更に備えることを特徴
    とする請求項９に記載の方法。
11. 【請求項１１】 前記タイムスタンプを加えることが、内部インタフェース
    ・ヘッダと交換して前記タイムスタンプを使用することを含むことを特徴とする
    請求項９に記載の方法。
12. 【請求項１２】 前記パッケージが前記キューから読み出される可能性のあ
    るときに前記判定を行うことを更に備えることを特徴とする請求項９に記載の方
    法。
13. 【請求項１３】 前記パッケージの読み出しが前記パッケージの格納の後で
    許容可能な遅延時間を越えたときに発生した場合に、前記パッケージを廃棄する
    ことを更に備えることを特徴とする請求項１２に記載の方法。
14. 【請求項１４】 前記キューの充填レベルに応じて前記判定を行うことを特
    徴とする請求項９に記載の方法。
15. 【請求項１５】 キューの充填レベルが閾値を越えたときに前記判定を行う
    ことを特徴とする請求項１４に記載の方法。
16. 【請求項１６】 前記パッケージの前記キュー内での保持期間が許容可能な
    期間よりも長いときに、前記パッケージを廃棄することを更に備えることを特徴
    とする請求項９に記載の方法。
17. 【請求項１７】 ＡＴＭセルから得られたパッケージを格納するキューイン
    グ・システムであって、 パッケージを格納するキューと、 前記パッケージのキューへの格納の際にタイムスタンプを加え、前記パッケー
    ジの前記キュー内での保持期間が許容可能な期間よりも長いかどうかの判定を行
    うのに前記タイムスタンプを使用する、プロセッサと、 を備えることを特徴とするキューイング・システム。
18. 【請求項１８】 前記プロセッサが、前記パッケージの前記キュー内での保
    持期間が許容可能な期間よりも長いときに、前記パッケージを廃棄することを特
    徴とする請求項１７に記載のシステム。
19. 【請求項１９】 前記プロセッサが、内部インタフェース・ヘッダと交換し
    て前記タイムスタンプをパッケージに加えることを特徴とする請求項１７に記載
    のシステム。
20. 【請求項２０】 前記プロセッサが、前記パッケージが前記キューから読み
    出される可能性のあるときに前記判定を行うことを特徴とする請求項１７に記載
    のシステム。
21. 【請求項２１】 前記プロセッサが、前記パッケージの読み出しが前記パッ
    ケージの格納の後で許容可能な遅延時間を越えたときに発生した場合に、前記パ
    ッケージを廃棄することを特徴とする請求項１７に記載のシステム。
22. 【請求項２２】 前記プロセッサが、前記キューの充填レベルをモニタする
    ことを特徴とする請求項１７に記載のシステム。
23. 【請求項２３】 前記プロセッサが、キューの充填レベルが閾値を越えたと
    きに前記判定を行うことを特徴とする請求項２２に記載のシステム。
24. 【請求項２４】 前記プロセッサが、前記パッケージの前記キュー内での保
    持期間が許容可能な期間よりも長いときに、前記パッケージを廃棄することを特
    徴とする請求項１７に記載のシステム。