JP2001519973A

JP2001519973A - 共用バッファへの優先度付きアクセス

Info

Publication number: JP2001519973A
Application number: JP50686597A
Authority: JP
Inventors: エイハウザー，スティーヴン; エイカルダラ，スティーヴン; エイマニング，トマス
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1995-07-19
Filing date: 1996-07-18
Publication date: 2001-10-23
Also published as: WO1997003549A3; WO1997003549A2; AU6501096A

Abstract

(57)【要約】リンクレベルフロー制御システムにおいて、複数のコネクションにより共用されるバッファリソースを少なくとも１つのスレッシヨルドを用いて優先度付きバッファサブセットに区画する機能を有する方法及び装置が提供される。これにより、遅延限度についての種々のカテゴリーのサービスレベルが可能となる。開示されるリンクレベルフロー制御システムは、無セル損を実現する。共用バッファリソースは、Ｎ−１個のスレッシヨルドレベルにより画定されたＮ個の優先度プールに分割される。各優先度プールは、各サービスカテゴリーに帰属可能である。送信要素に配置されたリンクレベルカウンタ及びレジスタが、各コネクションに対応付けられた優先度レベル標識と共に、共用バッファリソースを実現するのに用いられる。

Description

【発明の詳細な説明】共用バッファへの優先度付きアクセス発明の分野本出願は、分散交換機アーキテクチャにおける通信方法及び装置に係り、特に、フロー制御バーチャルコネクションにおける共用バッファリソースへの優先度付きアクセスを行う方法及び装置に関する。発明の背景分散型交換機アーキテクチャで用いられるフロー制御バーチャルコネクション（ＦＣＶＣ）プロトコルは当該技術分野で現在公知であり、図１を参照して後述する。本プロトコルは、「無セル損」保証を提供するため、上流側及び下流側の網要素間での、バーチャルチャネルコネクションやバーチャルパスコネクション等のコネクションごとの状態（バッファアロケーション及び現在状態）の通信を必要とする。セルは伝送されるべきデータのユニットである。各セルは格納されるべきバッファを必要とする。現在公知のフロー制御機構は、受信器の共用バッファプールへの均等なアクセス権をそれぞれ有する複数のコネクション間のコネクションレベルのフロー制御にも適用できる。１又は２以上のデータセルシーケンスの時間感度にかかわらず、サービスカテゴリー内でバッファアロケーションは区別されない。発明の概要リンクレベルフロー制御システムにおいて、複数のコネクションにより共用されるバッファリソースを、少なくとも１つのスレッシヨルドにより画定された複数の優先度付きバッファサブセットに区画する機能が提供される。従って、遅延限度の点で異なるカテゴリーのサービスレベルが可能となる。本発明に係るリンクレベルフロー制御システムは、受信器要素からのフィードバック情報により更新される送信器素子内のリンクレベルカウンタ及びレジスタに基づいて、送信器要素から受信器要素へのセルフローを絞ることにより、無セル損を実現する。リンクは、物理的リンクとして定義することができ、又は、論理コネクションからなる論理群として定義することもできる。区画化バッファサブセットへのアクセスは、各サブセットに割当てられた優先度、及び、バッファされるべきセルを有する各コネクションに対応付けられた優先度に基づいて行われる。バッファサブセットは、少なくとも１つのスレッシヨルドにより画定されている。一実施例において、このスレッシヨルドは動的に調整可能である。送信器要素内のリンクレベルカウンタ及びレジスタはスレッシヨルドレベルを保持し、受信器要素のバッファプール利用状態を監視して、送信器要素から受信器要素へのセルトラヒックを制御する。リンクレベルフロー制御の場合と同様に、共用バッファリソースの現在状態を反映する受信器要素からのフィードバックが行われる。図面の簡単な説明上記した、及び更なる利点は、以下の説明及び添付の図面を参照することによってより完全に理解される。図１は、当該技術分野で公知のコネクションレベルフロー制御装置のブロック図である。図２は、本発明に係るリンクレベルフロー制御装置のブロック図である。図３Ａ及び図３Ｂは、本発明に係るフロー制御方法におけるセル伝送のためのカウンタ初期化及び準備を表すフロー図である。図４は、本発明に係るフロー制御方法におけるセル伝送を表すフロー図である。図５Ａ及び図５Ｂは、本発明に係るフロー制御方法における更新セルの準備及び伝送を表すフロー図である。図６Ａ及び図６Ｂは、図５Ａ及び図５Ｂの更新セルの準備及び伝送とは別の実施例を表すフロー図である。図７Ａ及び図７Ｂは、本発明に係るフロー制御方法における更新セルの受信を表すフロー図である。図８Ａ、図８Ｂ、及び図８Ｃは、本発明に係るフロー制御方法における検査セルの準備、伝送、及び受信を表すフロー図である。図９Ａ、図９Ｂ、及び図９Ｃは、図８Ａ、図８Ｂ、及び図８Ｃの検査セルの準備、伝送、及び受信とは別の実施例を表すフロー図である。図１０は、本発明に係るセルバッファプールを上流側要素から見た状態を示す。図１１は、本発明に係る下流側要素の共用バッファリソースへの優先度付きアクセスを提供する上流側要素のリンクレベルフロー制御装置のブロック図である。図１２Ａ及び図１２Ｂは、本発明に係る優先度付きアクセス方法における、セル伝送のためのカウンタ初期化及び準備を表すフロー図である。図１３Ａ及び図１３Ｂは、本発明に係るセルバッファプールの別の実施例を上流側要素から見た状態を示す。図１４は、本発明に係る保証最小帯域幅及び下流側要素の共用バッファリソースへの優先度付きアクセスを提供する上流側要素のフロー制御装置のブロック図である。図１５Ａ及び図１５Ｂは、本発明に係る優先度付きアクセスを用いた保証最小帯域幅機構における、セル伝送のためのカウンタ初期化及び準備を表すフロー図である。図１６は、開示されるジョイントフロー制御機構が実現された送信器、データリンク、及び受信器を表すブロック図である。図１７は、図１６の受信器のキューに対応付けられたデータ構造を示す。詳細な説明図１には、コネクションレベルフロー制御に要求されるリソースが示されている。上述の如く、図１に示す構成は、当該技術分野で現在公知である。しかし、コネクションレベルフロー制御構成について簡単に説明することにより、本願で開示されるリンクレベルフロー制御方法及び装置の説明が容易となるであろう。図示するごとく、１つのリンク１０が、ＵＰサブシステムとしても知られる上流側送信器要素１２と、ＤＰサブシステムとしても知られる下流側受信器要素１４との間のインターフェースとなっている。各要素１２、１４は、他の網要素との間の交換機として動作することができる。例えば、図１の上流側要素１２はＰＣ（図示せず）からデータを受信することができる。このデータは、リンク１０を通して下流側要素１４へ通信される。下流側要素１４は、そのデータをプリンタ（図示せず）等の装置へ送出する。あるいは、図示する網要素１２、１４自身が網端末ノードであってもよい。本願で開示される構成の重要な機能は、データセルを、上流側要素１２からリンク１０内のコネクション２０を経由して下流側要素１４へ転送し、下流側要素１４においてデータセルをセルバッファ２８に一時的に保持することである。セルフォーマットは公知であり、「量子フロー制御」（第１．５．１版、１９９５年６月２７日発行）及び、その後フロー制御コンソーシアムにより発刊された新版に記載されている。図１において、セルバッファ２８と印されたブロックは、各コネクション２０に割振られたセルバッファの集合を表している。データセルは、下流側要素１４を越えた別のリンクへの送出により、又は、下流側要素１４内でのセル利用により、バッファ２８から解放される。下流側要素１４がワークステーション等の端末ノードであるならば、下流側要素１４内でのセル利用は、個々のデータセルからのデータフレームの構築を含むことができる。上流側要素１２及び下流側要素１４の各々は、ＵＰ（上流側プロセッサ）１６及びＤＰ（下流側プロセッサ）１８で示される各プロセッサにより制御される。プロセッサ１６、１８の各々には、コネクションレベルフロー制御を実現するバッファカウンタの集合が対応付けられている。これらのバッファカウンタは、それぞれ、リソース使用状態の変化を容易とするように設定される上昇カウンタ／制限レジスタ集合として実装されている。以下詳細に説明する図１のカウンタは、第１実施例において、ＵＰ内部ＲＡＭに実装されている。従来技術について説明し図示するカウンタ名の一部には、本願で開示されるフロー制御方法及び装置に関して用いられる同一のカウンタ名を用いている。このことは、単に、新たに開示されるカウンタやレジスタ等の要素と同様の機能又は要素が従来技術に存在することを示すに過ぎない。第１実施例においては銅製伝導体であるリンク１０の内部には、複数のバーチャルコネクション２０が設けられている。別の実施例において、リンク１０は複数のバーチャルコネクション２０の論理的群である。リンク１０内部に実現されるコネクション２０の数は、コネクション当たりに要求される帯域幅と共に各網要素１２、１４の要求に依存する。図１では、簡単のため、１つのコネクション２０及びこれに対応するカウンタのみを示している。先ず、図１の上流側要素１２に関して、２つのバッファ状態制御器、すなわち、ＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２及びＢＳリミットＢＳ＿Ｌｉｍｉｔ２４が設けられている。第１実施例において、各々は、１４ビットカウンタ／レジスタとして実装され、１６，３８３個のバッファへの接続を可能としている。この数は、例えば、１３９Ｍｂｐｓ、１０，０００ｋｍの往復サービスをサポートする。バッファ状態カウンタ２２、２４は、対応するコネクション２０のフロー制御が許可された場合にのみ使用される。すなわち、ＵＰ１６の各コネクション記述子すなわちキュー記述子の１つのビットが、コネクション２０のフロー制御が許可されたことを示すようにセットされる。ＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２は、データセルが上流側要素１２から対応すコネクション２０を通して転送されるごとに、ＵＰ１６によりインクリメントされる。後述する如く、このカウンタ２２は、下流側要素１４から受信した情報に基づく更新処理の間に周期的に調整される。従って、ＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２は、上流側要素１２と下流側要素１４との間のコネクション２０を現在伝送中であるか、又は、下流側要素１４のバッファ２８から未だ解放されていないデータセルの数を示すことになる。ＢＳリミットＢＳ＿Ｌｉｍｉｔ２４は、コネクション設立時間に、このコネクション２０に対する受信器１４内で使用可能なバッファ２８の数を反映するように設定される。例えば、このコネクション２０に対するＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２が２０個のデータセルが伝送されたことを示し、ＢＳリミットＢＳ＿Ｌｉｍｉｔ２４がこのコネクション２０は２０個の受信器バッファ２８に制限されていることを示すならば、ＵＰ１６は、下流側要素１４から更なるバッファ空間２８がコネクション２０に対して使用可能である旨の通知を受けるまで、上流側素子１２からの更なる伝送を禁止することになる。送信カウンタＴｘ＿Ｃｏｕｎｔｅｒ２６は、このコネクション２０を通してＵＰ１６により送信されたデータセルの総数をカウントするのに用いられる。第１実施例において、このカウンタは、０ｘＦＦＦＦＦＦＦで循環する２８ビットカウンタである。後述する如く、送信カウンタＴｘ＿Ｃｏｕｎｔｅｒ２６は、検査イベントの際に、このコネクション２０についての誤りセルを考慮するのに用いられる。下流側要素１４において、ＤＰ１８もまた、各コネクション２０に対してカウンタ集合を管理する。バッファリミットレジスタＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０は、下流側要素１４において、不正な送信器から保護するための管理機能を実行する。具体的には、バッファリミットレジスタＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０は、このコネクション２０が使用できる受信器１４内のセルバッファ２８の最大数を示す。ほとんどの場合、ＢＳリミットＢＳ＿Ｌｉｍｉｔ２４は、バッファリミットレジスタＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０に等しい。しかしながら、このコネクション２０に対するセルバッファ２８の最大数を増加側又は減少側に調整しなければならない場合がある。この機能は、網管理ソフトウェアにより調整される。伝送中のデータの「脱落」を防止するため、コネクション当たりのバッファの増加は、ＢＳリミットＢＳ＿Ｌｉｍｉｔ２４の前に先ずバッファリミットレジスタＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０に反映される。逆に、コネクション当たりの受信器バッファの数の減少は、先ずＢＳリミットＢＳ＿Ｌｉｍｉｔ２４に反映され、その後、バッファリミットレジスタＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０に反映される。バッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２は、下流側要素１４内の、データセルの格納に現在使用中のバッファ２８の数を示す。以下に説明するように、この値は、上流側要素１２に対して、下流側要素１４におけるバッファ利用可能性をより正確に知らせるのに用いられる。第１実施例において、バッファリミットレジスタＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０及びバッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２は共に１４ビット幅である。Ｎ２リミットＮ２＿Ｌｉｍｉｔ３４は、上流側送信器１２へのコネクションフローレート通信の頻度を決定する。かかるフローレート情報を収容するセルは、受信器要素１４がＮ２リミットＮ２＿Ｌｉｍｉｔ３４に等しい数のセルを受信器要素１４から送出する都度上流側へ送られる。この更新動作について以下、更に説明する。第１実施例において、Ｎ２リミットＮ２＿Ｌｉｍｉｔ３４は６ビット幅である。ＤＰ１８はＮ２カウンタＮ２＿Ｃｏｕｎｔｅｒ３６を用いて、Ｎ２リミットＮ２＿Ｌｉｍｉｔ３０に最後に達した後に受信器要素１４から送出されたセルの数を追跡する。第１実施例において、Ｎ２カウンタＮ２＿Ｃｏｕｎｔｅｒ３６は６ビット幅である。第１実施例において、ＤＰ１８は、送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８を保持し、受信器要素１４を通して送出されたセルの総数の現在カウント値を保持する。これは、端末ノードでのデータフレーム構築のためにデータセルが使用された際に解放されるバッファを含んでいる。このカウンタ３８の最大カウント値に達すると、カウンタ値はゼロに戻ってカウントを続ける。受信器要素１４により受信されたセルの総数は、バッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２を送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８に加えることにより得ることができる。後述する如く、送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８は、検査イベントの際、送信器要素１２の誤りセルについての訂正に用いられる。第１実施例において、送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８は２８ビット幅である。第２実施例において、ＤＰ１８は受信カウンタＲｘ＿Ｃｏｕｎｔｅｒ４０を保持している。受信カウンタＲｘ＿Ｃｏｕｎｔｅｒ４０は、下流側要素１４に対応するコネクション２０を通してデータセルを受信する都度インクリメントされるカウンタである。このカウンタ４０の値は、検査セルに応じて、及び、更新セルの生成において、直接使用することができる。これらの双方について更に後述する。第２実施例において、受信カウンタＲｘ＿Ｃｏｕｎｔｅｒ４０は、送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８と同様に２８ビット幅である。コネクションレベルフロー制御プロトコルには、定常状態条件に加えて２つのイベントが存在する。すなわち、更新及び検査である。定常状態では、データセルが送信器要素１２から受信器要素１４へ伝送される。更新モードでは、送信器要素１２のカウンタ値を訂正するため、受信器要素１４によりバッファ占有情報が上流側へ返される。検査モードは、上流側送信器要素１２と下流側受信器要素１４との間の伝送エラーに起因するセル損又はセル混入を検査するのに用いられる。添付の図面において、コネクションレベルカウンタに「［ｉ］」を付すことにより、存在する可能性かある複数のコネクションのうちの１つのコネクション［ｉ］との対応を示している。図３に示す如く、全ての動作の前に、上流側要素１２及び下流側要素１４のカウンタは初期化される。初期化には、カウンタ値をゼロにすること、及び、Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ及びＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ等のリミットレジスタに初期値を付与することが含まれる。図３Ａにおいて、Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ［ｉ］は、（ＲＴＴ＊ＢＷ）＋Ｎ２に初期化されている。この値は、往復時間とバーチャルコネクション帯域幅との積に更新セルの処理における遅延に適合するための値を加えたものである。Ｌｉｎｋ＿Ｎ２＿Ｌｉｍｉｔについて、「Ｘ」はリンクに対するバッファ状態更新頻度を表しており、また、Ｎ２＿Ｌｉｍｉｔ［ｉ］について、「Ｙ」は各コネクションに対するバッファ状態更新頻度を表している。定常状態動作において、送信器要素１２のＵＰ１６は、どのバーチャルコネクション（ＶＣ）２０が、非ゼロセルカウント値を有しているか（すなわち、伝送準備がなされたセルを有しているか）、ＢＳ＿Ｌｉｍｉｔよりも小さなＢＳ＿Ｃｏｕｎｔｅｒ値を有しているか、及び、そのＶＣが次に送られるべきものである旨の標識を有しているかを判定する（図３Ａ及び図３Ｂ）。ＵＰ１６は、フロー制御が許可されている場合、データセルを各コネクション２０上に送信すると必ずＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２及び送信カウンタＴｘ＿Ｃｏｕｎｔｅｒ２６をインクリメントする（図４）。ＤＰ１８は、データセルを受信すると、バッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２がバッファリミットレジスタＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０以上であるか否かを検査する。これは、データセルの受信に使用可能なバッファが存在するか否かの識別情報となる。Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ≧Ｂｕｆｆｅｒ＿Ｌｉｍｉｔが成立するならば、データセルは廃棄される（図３Ｂ）。そうでなければ、図４に示す如く、ＤＰ１８はバッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２及び受信カウンタ４０をインクリメントし、データセルはバッファセル２８に置かれる。送信カウンタＴｘ＿Ｃｏｕｎｔｅｒ２６及び受信カウンタＲｘ＿Ｃｏｕｎｔｅｒ４０はその最大値に達するとゼロに戻る。フロー制御が許可されていなければ、開示する機能は実現されない。リンク上のフロー制御を使用しないコネクションは、リンクフロー制御を使用するコネクションと共存することができない。フロー制御されないコネクションからセルが送信され、受信される場合には、フロー制御アカウンティングは用いられない。このフロー制御アカウンティングは、コネクションレベルアカウンティング及びリンクレベルアカウンティングの双方を含む。これにより、フロー制御コネクションと非フロー制御コネクションとが同時に機能することができる。データセルが受信器要素１４から送出される際、バッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２はデクリメントされる。コネクションレベルフロー制御プロトコルが許可されているならば、ＢＳリミットＢＳ＿Ｌｉｍｉｔ２４が減少されており、受信器要素１４がバッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２をバッファリミットレジスタＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０未満にするのに十分な数の送出すべきセルを有している場合を除いて、バッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２はバッファリミットレジスタＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０を上回ってはならない。バッファ状態更新は、受信器要素１４がＮ２リミットＮ２＿Ｌｉｍｉｔ３４に等しい数のデータセルを送出した場合に行われる。ＤＰ１８が送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８を保持する第１実施例では、図６Ａに示す如く、更新が行われる場合、送出カウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８は更新セルにより受信器要素１４から送信器要素１２へ返送される。下流側要素１４に受信カウンタ４０を用いる実施例では、図５Ａに示す如く、受信カウンタＲｘ＿Ｃｏｕｎｔｅｒ４０の値からバッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２の値を減じた値が更新セルに伝達される。２つの実施例に関して図７Ａに示す如く、更新セルは送信器１２において、ＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２の値を更新するのに用いられる。ＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２はバッファ割付け情報とは独立なので、コネクションレベルフロー制御の上記側面の性能に影響を与えることなく、バッファ割付けを変更することができる。更新セルは限度付き遅延を保証するため割付け型帯域幅を要求する。この遅延は、往復時間の構成部分として、各コネクションに対するバッファ割付けを決定するために考慮されなければならない。更新セルに割付けられた帯域幅の量は、対応する下流側送信器要素（図示せず）の最大更新カウンタ（図示せず）の関数である。このカウンタは更新セル及び検査セルのスケジューリングを強制する。これについては、以下に説明する。最大更新カウンタに対応して、下流側送信器要素には、更新セル間の空間を制御する最小更新間隔カウンタ（図示せず）が存在する。通常のセルは、セル当たり７つのレコードを有しており、最小更新間隔カウンタも同様に７に設定される。ＵＰ１６は、セル時間当たり１つの更新レコードしか処理できないので、ＵＰ１６にて受信された満杯の更新セルについては、幾つかのレコードが脱落することになる。更新イベントは以下のように行われる（図１、図５Ａ、及び図５Ｂを参照）。下流側要素１４がセルを送出（解放）すると、バッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２はデクリメントされ、Ｎ２カウンタＮ２＿Ｃｏｕｎｔｅｒ３６及び送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８はインクリメントされる。Ｎ２カウンタＮ２＿Ｃｏｕｎｔｅｒ３６がＮ２リミットＮ２＿Ｌｉｍｉｔ３４に等しい場合、ＤＰ１８は、上流側要素１２へ返送される更新セルを準備し、Ｎ２カウンタＮ２＿Ｃｏｕｎｔｅｒ３６はゼロにセットされる。上流側要素１２はセルを送出した下流側要素１４から、コネクション識別情報を受信して、どのコネクション２０が更新されるべきかを識別する。第１実施例において、ＤＰ１８は送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８値を更新レコードペイロードに挿入させる（図６Ａ）。第２実施例において、ＤＰ１８は、受信カウンタＲｘ＿Ｃｏｕｎｔｅｒ４０値からバッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２値を減じた値を更新レコードペイロードに挿入させる（図５Ａ）。更新セルにレコードが満杯に詰め込まれると、又は、最小帯域幅ペーシングインターバルに達すると、更新セルは上流側要素１２へ送信される。上流側で受信されると、ＵＰ１６は更新レコードからコネクション識別情報を受け取って送信器コネクションを識別し、更新レコードから送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８値、又は、受信カウンタＲｘ＿Ｃｏｕｎｔｅｒ４０値からバッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２値を減じた値を抽出する。ＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２は、送信カウンタ２６から更新レコード値を減じた値にリセットされる（図７Ａ）。ＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２がＢＳリミットＢＳ＿Ｌｉｍｉｔ２４以上であるためにこのコネクションが送信を禁止されていたならば、この状態は反転される。この場合、コネクションは再び送信を許可される。まとめると、更新イベントは、送信要素１２に対して、送信要素１２から元々送信されたセルのうち幾つが受信要素１４内のバッファから解放されたかの識別情報を付与し、これにより、送信要素１２に対して、そのコネクション２０に関する受信器要素１４バッファ２８の使用可能性を示すより正確な識別情報を付与する。バッファ状態検査イベントは２つの目的を果たす。すなわち、1)伝送エラーに起因するセル損又はセル混入を計算し補償する機構を提供し、2)更新セルが失われた場合、又は、十分なデータセルが失われてＮ２リミットＮ２＿Ｌｉｍｉｔ３４に到達しない場合のフローの開始（又は再開）機構を提供する。ＵＰサブシステム１６の１つのタイマー（図示せず）が全てのコネクションを担当する。コネクションは、コネクションごとに、検査セルを上流側送信器要素１２から下流側受信器素子１４へ送るべきか否かについて許可又は禁止されている。送信器要素１２における検査プロセスは、全てのコネクション記述子を探索して、検査が許可されたものを見出すことを含む（図８Ａ及び図９Ａを参照）。最小ペーシングインターバル（検査インターバル）が経過すると、検査セルは受信器要素１４へ送出され、次の検査許可コネクションが識別される。同一のコネクションに対する検査セルの間隔は、起動中のフロー制御コネクションの数と、全てのコネクションについて指定されたセル間隔との積の関数である。検査セルは更新セルよりも高い優先度を有している。検査イベントは以下のように行われる（図８Ａから図８Ｃ及び図９Ａから図９Ｃを参照）。各送信要素１２コネクション２０は、計時された検査インターバルに達した後に検査される。コネクションのフロー制御が許可され、かつ、そのコネクションが有効ならば、検査イベントは受信器要素１４への送信のためスケジュールされる。バッファ状態検査セルは、検査セルペイロード内の、そのコネクション２０に対する送信カウンタ２６値を用いて生成され、対応するコネクション記述子からのコネクション識別情報を用いて送信される（図８Ａ及び図９Ａ）。第１実施例において、誤りセルの計算は、受信器要素１４において、送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８とバッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２との和をとり、その値を送信された検査セルレコードの内容、すなわち、送信カウンタＴｘ＿Ｃｏｕｎｔｅｒ２６の値から減じることにより行われる（図９Ｂ）。送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８の値は、誤りセルカウント値だけ増加される。そして、送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８の新たな値を有する更新レコードが生成される。この更新された送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８値は、続いて、送信器要素１２のＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２値を更新する。図８Ｂに示す第２実施例では、同じ機能は、受信カウンタＲｘ＿Ｃｏｕｎｔｅｒ４０値を検査セルペイロード値（送信カウンタＴｘ＿Ｃｏｕｎｔｅｒ２６）に等しい値にリセットすることにより実現される。続く更新レコードは、受信カウンタＲｘ＿Ｃｏｕｎｔｅｒ４０とバッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２との値の差を用いて確立される。このように、検査イベントは、送信器要素１２からコネクション２０を通して送信されたが、脱落し又は受信器要素１４によって受信されないセルのアカウンティングを可能とする。送信器要素１２は、データセルの受信に使用可能な受信器要素１４のバッファ数の最新アカウントを有しており、また、下流側での使用可能バッファ２８の欠乏によりデータセル伝送が何時停止されるべきかの識別情報を有しているので、「無セル損」補償は、コネクションレベルにおけるバッファ状態アカウンティングを用いて可能とされる。上記したプロトコルに受信器要素バッファ共用機構を強化するため、リンクレベルバッファ状態アカウンティングとしても知られるリンクレベルフロー制御がコネクションレベルフロー制御に追加される。かかるリンクレベルフロー制御を、コネクションレベルフロー制御を伴うことなく実現することも可能である。しかしながら、コネクションレベルフロー制御が無ければ、単一のコネクションが消費し得るバッファ数に制限がなくなるので、これら２つを組み合わせることが好ましい。以下の理由により、バッファ状態アカウンティングを、コネクションレベルに加えてリンクレベルで実行することが望ましい。リンクレベルフロー制御は、コネクションレベルフロー制御により提供される「無セル損」補償を維持しつつ、受信器要素におけるセルバッファ共用を可能とする。バッファ共用により、限られた数のバッファを最高の効率で使用することができる。全てのコネクションが常に全てのバッファを要求するわけではないため、各コネクションに対して帯域幅のＲＴＴ倍に等しい数のバッファが提供されるのではなく、より少数のバッファが受信器要素１４で利用可能とされる。リンクレベルバッファ状態アカウンティングの更なる利点は、各コネクションに対して増加された反転帯域幅を必要とすることなく、下流側バッファの使用可能性についてのより正確な表示が各コネクションに付与されることである。リンクレベルフロー制御について、以下、図２を参照して説明する。なお、図２において、図１と同様の要素には、同一の参照番号にダッシュを付して示している。図２においても、リンク１０’には１つのバーチャルコネクション２０’ のみが示されている。ただし、通常は、リンク１０’は複数のバーチャルコネクション２０’を受け入れる。また、第１実施例では、リンク１０’は物理的リンクであり、第２実施例では、複数のバーチャルコネクションの論理的群である。上流側送信器要素１２’（ＦＳＰＰサブシステム）は、部分的には、交換機発信側ポートプロセッサ（From Switch Port Processo r;ＦＳＰＰ）１６’で示されるプロセッサを一部に含んでいる。ＦＳＰＰプロセッサ１６’は、２つのバッファ状態カウンタ、すなわち、ＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２’、及び、ＢＳリミットＢＳ＿Ｌｉｍｉｔ２４’を備えている。これらのカウンタは、それぞれ、図１を参照して説明したコネクションごとの機能と同一の機能を有している。図２の実施例は、更に、上流側要素１２’及び下流側要素１４’に付加され、リンクレベルバッファアカウンティングを可能とするリソースの集合を含んでいる。これらのリソースは、コネクションごとに用いられるものと同様の機能を有しているが、リンクレベルで動作する。例えば、リンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０は、受信器１２’と送信器１４’との間で伝送中のセルや受信器１４’バッファ２８’内に格納されたセルを含む、ＦＳＰＰ１６’と受信器要素１４’の下流側の要素との間を走行するセルを追跡する。コネクションレベルのバッファアカウンティングに関して説明した更新イベントの場合と同様に、リンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０はリンク更新イベントの間に、リンク送出力ウンタＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８値、又は、リンク受信カウンタＬｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ７０とリンクバッフアカウンタＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ６２との差を、リンク送信カウンタＬｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ５４値から減じることにより変更される。第１実施例において、リンクレベルカウンタは、ＦＳＰＰ１６’に対応付けられた外部ＲＡＭに実装されている。リンクＢＳリミットＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２は、フロー制御が許可された全てのコネクション２０間で共用されるべき、受信器要素１４’の共用下流側セルバッファ２８’の数を制限する。第１実施例において、リンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０及びリンクＢＳリミットＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２は共に２０ビット幅である。リンク送信カウンタＬｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ５４は、リンク１０’へ送信される全てのセルを追跡する。このカウンタは、リンクレベル更新イベントの間に、リンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０の新たな値を計算するのに用いられる。第１実施例において、リンク送信カウンタＬｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ５４は２８ビット幅である。下流側要素１４’において、交換機着信側ポートプロセッサ（To Switch Port Processor;ＴＳＰＰ）１８’もまた、図１及び図２に共通に示されるカウンタと同様に、各リンク１０’に対するカウンタの集合を管理している。ＴＳＰＰ１８’は、更に、リンクバッファリミットレジスタＢｕｆｆｅｒ＿Ｌｉｍｉｔ６０を含んでいる。リンクバッファリミットレジスタＢｕｆｆｅｒ＿Ｌｉｍｉｔ６０は、下流側要素１４’において、全てのコネクション１０’が使用可能な受信器１４’のセルバッファ２８’の最大数を示すことにより、上流側要素１２’のリンクＢＳリミットＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２と同様の機能を実行する。ほとんどの場合、リンクＢＳリミットＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２は、リンクバッファリミットレジスタＢｕｆｆｅｒ＿Ｌｉｍｉｔ６０に等しい。使用可能なバッファ２８’の数をリンク幅に基づいて上下に調整することの効果は、特定のコネクション２０により使用可能なバッファ数２８を調整することに関して上述した効果と同じである。第１実施例において、リンクバッファリミットレジスタＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ６０は２０ビット幅である。リンクバッファカウンタＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ６２は、全てのコネクションによりデータセルの格納のため現在使用されている下流側要素１４’のバッファ数を示す。この値は、検査イベントにおいて、リンク送出力ウンタＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８（以下に説明する）を訂正するのに用いられる。第１実施例において、リンクバッファカウンタＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ６２は２０ビット幅である。第１実施例においてそれぞれ８ビット幅であるリンクＮ２リミットＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４及びリンクＮ２カウンタＬｉｎｋ＿Ｎ２＿Ｃｏｕｎｔｅｒ６６は、リンク更新レコードを生成するのに用いられる。このリンク更新レコードは、コネクションレベル更新レコードと混合される。リンクＮ２リミットＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４は、リンクレベル更新レコードの生成を起動するスレッシヨルド数を確立するのに用いられ（図５Ｂ及び図６Ｂ）、リンクＮ２カウンタＬｉｎｋ＿Ｎ２＿Ｃｏｕｎｔｅｒ６６及びリンク送出力ウンタＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８は、セルが受信器要素１４’のバッファセルから解放される都度インクリメントされる。第１実施例において、Ｎ２リミットＮ２＿Ｌｉｍｉｔ３４’及びリンクＮ２リミットＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４は共に、一度だけ初期設定される静的変数である。しかしながら、本発明の更なる実施例において、各変数は、測定された帯域幅に基づいて動的に調整可能である。例えば、前方リンク帯域幅が比較的高ければ、リンクＮ２リミットＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４は、リンクレベル更新レコード伝送がより頻繁に行われるよう減少側に調整される。前方帯域幅への影響は最小であると考えられる。前方帯域幅が比較的低ければ、下流側要素１４’のバッファ２８’の未知の使用可能性は重大ではなくなるので、リンクＮ２リミットＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４を上昇させることができる。リンク送出力ウンタＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８は、対応するリンク１０’から到来して受信器要素１４’のバッファセル２８’から解放された全てのセルを追跡する。第１実施例において、このカウンタは２８ビット幅であり、更新イベントにおいてリンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０を再計算するのに用いられる。別の実施例において、リンク送出力ウンタＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８に代えてリンク受信カウンタＬｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ７０が用いられる。この実施例において、リンク送出力ウンタＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８もまた２８ビット幅であり、リンク１０’の全てのコネクション２０’ を渡って受信されたセルの数を追跡する。図２以降を参照して、受信器要素バッファ共用方法について説明する。図３Ｂに示す如く、上流側要素１２’内のＦＳＰＰによる下流側要素１４’への通常のデータ転送は、リンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０がリンクＢＳリミットＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２以下である限り、リンク１０’ の全てのコネクション２０’を介して行うことができる。この判別により、ＦＳＰＰ１６’が、下流側要素１４’で使用可能と判断されるデータセルよりも多量のデータセルを送信することが防止される。この判断の正確さは、次に述べる更新及び検査イベントにより維持される。コネクションレベル及びリンクレベルの何れのバッファリミットレジスタＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０をも越えていなければ、下流側要素１４’においてデータセルが受信される（図３Ｂ）。リミット値を越えていれば、セルは廃棄される。図５Ｂ及び図６Ｂに示す如く、リンクレベルでの更新イベントにおいて、リンクＮ２カウンタＬｉｎｋ＿Ｎ２＿Ｃｏｕｎｔｅｒ６６の値がリンクＮ２リミットＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４の値に達すると（等しくなるか又は上回ると）、リンク更新レコードが生成される。第１実施例において、リンクＮ２リミットＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４は４０にセットされる。図６Ｂの実施例ではリンク送出力ウンタＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８から得られるリンク更新レコードは、ＦＳＰＰ１６’に転送された更新セルにおいて、コネクションごとの更新レコード（送出力ウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８’の値）と混合される。図５Ｂの実施例では、リンク受信カウンタＬｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ７０の値からリンクバッファカウンタＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ６２の値を減じた値が、コネクションごとの更新レコードと混合される。上流側要素１２’がリンク更新レコードを有する更新セルを受信すると、上流側要素１２’はリンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０を、リンク送信カウンタＬｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ５４の値から更新レコードの値を減じた値にセットする（図７Ｂ）。そして、上流側要素１２’のリンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０は、上流側要素１２’により送信されたが下流側要素１４において未だ解放されていないデータセルの数を反映するようにリセットされる。第１実施例において、更新レコードの転送は、各ＴＳＰＰサブシステム１４’ について対応するＦＳＰＰプロセッサ（図示せず）を設け、各ＦＳＰＰサブシステム１２’について対応するＴＳＰＰプロセッサ（図示せず）を設けることにより実現される。従って、サブシステム１４’により上流側ＦＳＰＰサブシステム１２’へ返送されるべき更新レコードが準備されると、ＴＳＰＰ１８’は更新レコードを対応するＦＳＰＰ（図示せず）へ伝達する。セルは、対応するＦＳＰＰから、上流側ＦＳＰＰサブシステム１２’に対応するＴＳＰＰ（図示せず）へ伝達される。対応するＴＳＰＰは、受信した更新セルから更新レコードを取り出し、そのレコードを上流側ＦＳＰＰサブシステム１２’へ伝達する。リンクレベルの検査イベントでは、リンク送信カウンタＬｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ５４値を有する検査セルが、ＦＳＰＰ１６により、Ｗ個の検査セルごとに伝送される。第１実施例において、Ｗは４に等しい。図９Ｃの実施例では、受信器要素１４’においてＴＳＰＰ１８’は、リンク送出力ウンタＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８値を、検査レコード値すなわちリンク送信カウンタＬｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ５４からリンクバッファカウンタＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ６２とリンク送出カウンタＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８との和を減じた値だけ増加させると共に、上述したコネクションレベルでの検査機能を実行する。図８Ｃの実施例では、リンク受信カウンタＬｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ７０は、検査レコードの内容（リンク送信カウンタＬｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ５４）に等しい値に変更される。これは、誤りセルをリンク幅に基づいて考慮していることになる。そして、更新されたリンク送出力ウンタＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８値又はリンク受信カウンタＬｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ７０値から得られた値を有する更新レコードが生成される（図８Ｃ及び図９Ｃ）。大きな伝送リンク故障が生じた場合に、リンク送出力ウンタＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８値（図９Ｃ）又はリンク受信カウンタＬｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ７０値（図８Ｃ）の値を迅速に再調整するため、コネクションレベルに加えてリンクレベルでの検査イベントを実行することが必要である。再び図２に関して、１つのリンク上に１００のコネクションを有する実施例における説明したカウンタの初期値の例を以下に示す。ＢＳ＿Ｌｉｍｉｔ（２４’）＝２０Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ（３０’）＝２０Ｎ２＿Ｌｉｍｉｔ（３４’）＝３Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ（５２）＝１０００Ｌｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ（６０）＝１０００Ｌｉｎｋ＿Ｎ２＿Ｃｏｕｎｔｅｒ（６６）＝４０コネクション及びリンクの双方について、ＢＳ＿Ｌｉｍｉｔ値はＢｕｆｆｅｒ＿Ｌｉｍｉｔ値に等しい。ＢＳ＿Ｌｉｍｉｔ２４’及びＢｕｆｆｆｅｒ＿Ｌｉｍｉｔ３０’は共に２０に等しいが、Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２及びＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ６０に反映されているように、下流側要素には１０００個のバッファ２８’しかない。これは、リンクレベルのフィードバックによりバッファプール共用が可能とされたためである。必要ならば、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ；Ｌｉｎｋ＿Ｎ２＿Ｃｏｕｎｔｅｒ；及びＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒのインクリメントを中止し、リンクレベル検査セル転送を禁止することにより、リンクレベルフロー制御を禁止することができる。この場合、更新は行われない。開示する発明を、更に、Ｎ２リミットＮ２＿Ｌｉｍｉｔ３４及びリンクＮ２リミットＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４に関して上述したような動的バッファ割付けスキームにより強化することができる。このスキームは、Ｎ２リミットＮ２＿Ｌｉｍｉｔ３４及びリンクＮ２リミットＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４に加えて、ＢＳリミットＢＳ＿Ｌｉｍｉｔ２４、リンクＢＳリミットＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２、バッファリミットＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０、及びリンクバッファリミットＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ６０等のリミットパラメータを動的に調整する機能を含んでいる。かかる調整は、一実施例では、個々のコネクション又はリンク全体の測定された特性に応じて行われ、別の実施例では、決定された優先度スキームに従って確立される。従って、動的バッファ割付けによれば、制限されたバッファリソースが与えられた場合に、１又は２以上のコネクション又はリンクに優先度付けを行うことが可能となる。リンクＮ２リミットＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔはバッファアカウンティングの所望の精度に応じて設定される。リンク幅に基づく場合、正確なバッファアカウンティングにより多数のコネクション間でのより大きなバッファ共用が可能となるため、リンク内のコネクション数が増加するにつれて、リンクＮ２リミットＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔを減少させることが望ましい。逆に、リンク内のコネクション数が減少すれば、比較的少数のコネクション間での制限されたリソースの共用の重大性が減少するので、リンクＮ２リミットＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔを増加してもよい。コネクションに対してして維持される最大帯域幅を変更するため、リンクごとの制限を調整するのに加えて、コネクションごとに制限を調整することが望ましい。本願で開示される動的割付けスキームは、上述した性能目標に基づいて、リンク操作の間に実行される。本発明の第１実施例において、カウンタをインクリメントするロジックは全てＦＳＰＰプロセッサ１６’内に配置されている。これに関して、ゼロにリセットされ、リミット値までカウントアップするものとして説明したカウンタは、更なる実施例において、リミット値からスタートし、ゼロまでカウントダウンするものとして実現されてもよい。送信器プロセッサ及び受信器プロセッサは、リミット値を、各カウンタのスタート点であると解釈し、適当な事象が検出されるとデクリメントする。例えば、バッファカウンタ（又はリンクバッファカウンタ）がデクリメントカウンタとして実現されるならば、データセルが受信器内のバッファに割付けられる都度、カウンタはデクリメントされる。データセルがバッファから解放されると、カウンタはデクリメントされる。このようにして、ゼロに達したカウンタは、使用可能な全てのバッファが割付けられたことを表示する役割を果たす。動的帯域幅割付けでは、リミット値の動的調整が非ゼロカウント値において考慮されなければならないので、かかる実現方法を用いることは比較的困難となる。上記した無セル損、リンクレベルフロー制御手法の更なる改善には、下流側要素１４''に複数の共用セルバッファ２８''を設けることが含まれる。この場合、セルバッファ２８''は、Ｎ−１個のスレッシヨルドレベル（スレッシヨルド（１）１０２、スレッシヨルド（２）１０４、スレッシヨルド（３）１０６）により、Ｎ個の優先度付きセルバッファサブセット（優先度０１０８ａ、優先度１１０８ｂ、優先度２１０８ｃ、及び優先度３１０８ｄ）に分割される。図１０に、かかるセルバッファプール２８''が示されている。図１０には、優先度０から優先度４で示す４つの優先度が、スレッシヨルド（１）からスレッシヨルド（３）で示す３つのスレッシヨルドにより画定された状態が示されている。この優先度付きバッファプールにより、低優先度のコネクションを「餓え」させ、又は、リンク輻轢の期間中にセルを下流側に送信するのを防止しつつ、高優先度のコネクションに送信させることが可能となる。セル優先度はコネクションごとに識別される。スレッシヨルドを確立する方針は、第１の実施例ではセルトラヒックの予測モデルに従って決定され、別の実施例では動的に調整される。かかる動的調整は、上流側送信要素において観察されたセルトラヒックに応じて行われてもよく、あるいは、下流側要素の優先度付きバッファプールにおいて観察された経験的セルトラヒックデータに従って行われてもよい。例えば、動的スレッシヨルド調整を用いる一実施例において、かなり多量の優先度０のトラヒックが検出された場合には、優先度０未満の優先度を有するデータセルに対して使用可能なバッファ数を減少させ、又は、逆に、スレッシヨルド（３）を越えるバッファの数を増加させることか望ましい。図１０に示すセルバッファプール２８''は、上記したリンクレベルフロー制御上流側要素１２’の変更バージョン１２''に鑑みて得られたものである。プール２８''は対応する下流側要素１４''内に存在している。図１１に示す変更された上流側要素１２''は、上記の如く、リンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０''及びリンクＢＳリミットＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２''と対応付けてして確立された少なくとも１つのリンクＢＳスレッシヨルド（ｎ）１００、１０２、１０４を有しており、下流側要素１４''のセルバッファブール２８''を特徴付けている。これらリンクＢＳスレッシヨルド１０２、１０４、１０６は、所与の優先度のセルへ割付け可能なプール２８''内のセルバッファ数を画定している。ここで、優先度は、各コネクション２０''について、ＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２''及びＢＳリミットＢＳ＿Ｌｉｍｉｔ２４''レジスタに対応付けられたレジスタ１０８により識別される。図１１に示す優先度１０８ａ、１０８ｂ、１０８、１０８ｄは、最高の優先度０から優先度３として識別される。輻輳が存在しない場合、このことはリンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０''が図１０及び図１１のリンクＢＳスレッシヨルド（１）未満となることにより反映され、任意の優先度のフロー制御コネクションを送信することができる。輻輳が生じた場合、このことは、リンクＢＳカウンタＬｉｎｋ＿ＢＳＣｏｕｎｔｅｒ５０''の値の増加により示され、低い優先度のコネクションの下流側バッファへのアクセスが拒否され、事実上それらのセルの送信は禁止される。重度の輻輳の場合には、最高優先度のセルのみが送信を許可される。例えば、再び図１０に関して、リンクレベルＢＳスレッシヨルド（３）１０６が下流側に達しているならば、優先度０１０８ａのセルのみが上流側要素１２''から下流側要素１４''への送信を許可される。従って、高い優先度のコネクションほど、共用下流側バッファプールへ優先的にアクセスできるので、網の状態の影響を受け難い。ただし、コネクションレベルのフロー制御は、そのコネクションが意図されたパスが重度に輻輳しているならば、高優先度コネクションの送信を禁止し得ることに留意されたい。上述の如く、リンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０''は、下流側要素１４''から上流側要素１２''へ送信されたリンクレベル更新レコード内に収容された値に基づいて周期的に更新される。この周期的更新は、本発明の優先度付きバッファアクセスの正確な機能を保証するために必要とされる。スレッシヨルドレベル１０２、１０４、１０６が動的に変更される本発明の一実施例において、ＦＳＰＰ１６''は、上流側送信器要素で受信されたセルに対応付けられた優先度を追跡する結果として、又は、下流側受信器要素のバッファの観察された使用量に基づいて、セルバッファ２８''の状態の正確な記録を有していなければならない。複数の優先度レベルにより、単一のサービス品質内で、遅延限度の面で種々のカテゴリーのサービスを提供することが可能となる。各サービス品質内で、共用バッファへの最高優先度は、典型的にはコネクション／網管理トラヒックに与えられる。コネクション／網管理トラヒックであることはセルヘッダにより識別される。２番目に高い優先度は、低帯域幅、小バーストのコネクションに与えられ、３番目に高い優先度は、バースト的なトラヒックに与えられる。上述の如く割付けられた優先度付けによれば、サービスカテゴリーのうち任意のカテゴリー内における輻輳によって、コネクション／管理トラヒックが最低のセル遅延を有することが妨げられることはない。図１１に示す上流側要素１２''の初期化処理が図１２Ａに示されている。重要なのは、図３Ａに示す上流側要素１２''と同一のカウンタ及びレジスタは、リンクＢＳスレッシヨルド１０２、１０４、１０６値がそれぞれのバッファ値Ｔに初期化される点を除いて、共用バッファリソースへの優先度付きアクセスを許可しないように設定されることである。上述の如く、これらのスレッシヨルドバッファ値を予め設定して静的にすることができ、あるいは、経験的バッファ利用状態に基づいて動的に調整することもできる。図１２Ｂは、セルを上流側要素１２''から下流側要素１４''へ送出する前に行われる、図３Ｂに示す処理と同じ多数の判別処理を示す。ただし、共用バッファリソースへの優先度付きアクセスを提供するための判別処理が付加されている点で図３Ｂの場合とは異なっている。ＦＳＰＰ１６''は、転送されるべきセルに対応付けられた優先度値１０８を用いて、セルの下流側要素１４''への転送が禁止されるスレッシヨルド値１０２、１０４、１０６の値を決定する。そして、リンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０''値が適当なスレッシヨルド値１０２、１０４、１０６以上であるか否かが判別される。肯定判別されれば、データセルは送信されない。否定判別されれば、上述の如く、セルは送信され、コネクションレベルの輻轢判別が実行される。別の実施例では、４より多くの又は少ない優先度が、適当な数のスレッシヨルドにより実現される。ただし、優先度の最小数は２であり、これに対応するスレッシヨルドの最小数は１である。一般に、Ｎ優先度に対して、Ｎ−１のスレッシヨルドが存在する。更に別の実施例では、フロー制御はリンクレベルにおいてのみ行われ、コネクションレベルでは行われない。ただし、各コネクションについて、図１１に示す優先度フィールド１０８に類似した何らかの形の優先度標識を設けることか必要である。更に別の実施例では、上記したリンクレベルフロー制御プロトコルを、無セル損と共にコネクションごとの保証最小セルレートが可能となるように、更に強化することができる。この最小セルレートを、保証帯域幅とも称する。この最小割付けレート未満でのコネクションのフロー制御を、そのコネクションに対応付けられた受信器要素によってのみではあるが行うことができる。従って、１つのコネクションの最小レートが他のコネクション内での輻輳によって影響されることはない。ＦＳＰＰ１１６に対応する上流側要素に存在するセルが、上流側要素から割付け型帯域幅を用いて送信されるべきか、又は、動的帯域幅を用いて送信されるべきかにより識別されることは、開示する機構の要求である。例えば、割付け型帯域幅を要求するセルを示すのに、セルを「優先」と名付けられたリストに対応するキューに設けてもよい。同様に、動的帯域輻を要求するセルを示すのに、セルを「動的」と名付けられたリストに対応するキューに設けてもよい。フレームリレー設定において、本機構は動的及び割付け型帯域幅の双方の監視及び制限を行うのに用いられる。インターネットトラヒックのみを伴う設定では、機構の動的部分のみが意味を持つ。ＣＢＲフローのみを伴う設定では、機構の割付け部分のみが用いられる。従って、開示する方法及び装置によれば、全ての割付け型帯域幅を要求するコネクションから全ての動的帯域幅を要求するコネクションまで、及びその中間のコネクションを含む混合されたスケジューリングコネクションの使用の最大化が可能となる。本機構において、図２のプール２８’に類似の下流側セルバッファプール１２８は、割付け部分３００と動的部分３０１とに論理的に分割されている。これにより、割付け型帯域幅を受け取るべきと識別されたセルは、割付け部分３００にバッファされ、動的帯域幅を受け取るべきと識別されたセルは動的部分３０１にバッファされる。図１３Ａには、２つの部分３００、３０１が別個の存在として示されているが、割付け部分は物理的に別個のメモリブロックではなく、プール１２８の何処かに配置されたセルバッファの数を表している。更なる実施例において、開示する最小帯域幅を保証する機構は、図１０及び図１１に関連して説明したように、下流側バッファへの優先度付きアクセスを提供する機構に適用可能である。図１３Ｂに関して、下流側バッファプール２２８は割付け部分３０２と動的部分２０８とに論理的に分割されている。動的部分２０８は、スレッシヨルドレベル２２、２０４、２０６により優先度付きセルバッファサブセット２０８ａ〜ｄに論理的に部分分割されている。図１３Ａの場合と同様に、バッファプール２２８の分割は論理的な分割であって物理的な分割ではない。この保証最小帯域幅機構を実現するのに必要とされる要素が図１４に示されている。図１４において、図２及び図１１と同様の要素には同じ参照番号に１００又は２００を加えた番号を付している。下流側要素に新たな構成要素は追加されていないことに留意されたい。すなわち、この最小帯域保証機構は下流側要素にとって透明である。フロープロトコルの新たな側面が、コネクション及びリンクの両レベルで見られる。先ず、コネクションレベルの追加及び変更に関して、Ｄ＿ＢＳカウンタＤ＿ＢＳ＿Ｃｏｕｎｔｅｒ１２２は、受信器１１４へ下流側に送信された動的帯域幅を用いてスケジュールされたセルの数を追跡することにより、リソース消費を明示する。このカウンタは、基本的には、図２のＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２’と同一の機能を有している。ただし、ＢＳ＿カウンタ２２では、割付け型及び動的スケジュール化セルトラヒックは区別されていなかった。同様に、送信器１１２からのセルを格納するのに使用可能な下流側バッファの数を制限するのに用いられるＤ＿ＢＳリミットＤ＿ＢＳ＿Ｌｉｍｉｔ１２４は、図２のＢＳリミットＢＳ＿Ｌｉｍｉｔ２４’に対応する機能を有している。リンクレベルフロー制御に関して上述したように、動的帯域幅を静的に共用することができる。動的セルトラヒックにより使用可能なバッファの実際の数を過剰に割付けることができる。コネクションに付与されるバッファの量「Ｄ」はＲＴＴと動的帯域幅との積にＮ２を加えた値に等しい。Ａ＿ＢＳカウンタＡ＿ＢＳ＿Ｃｏｕｎｔｅｒ２２２及びＡ＿ＢＳリミットＡ＿ＢＳ＿Ｌｉｍｉｔ２２４もまた、送信された数と使用可能なバッファのリミット値とを比較することにより、コネクションが送信し得るセルの数をそれぞれ追跡及び制限する。しかしながら、これらの値は、割付け型セルにのみ適用される。割付け型セルは、送信のために割付け型帯域幅（保証最小帯域幅）を要求するものと識別されたセルである。リミット情報はコネクション初期化時間に設定され、保証最小帯域幅の変化に応じて増加又は減少され得る。コネクションが割付け構成部分を有していないならば、Ａ＿ＢＳリミットＡ＿ＢＳ＿Ｌｉｍｉｔ２２４はゼロになる。Ａ＿ＢＳカウンタＡ＿ＢＳ＿Ｃｏｕｎｔｅｒ２２２、及び、Ａ＿ＢＳリミットＡ＿ＢＳ＿Ｌｉｍｉｔ２２４は、上記したＤ＿ＢＳカウンタＤ＿ＢＳ＿Ｃｏｕｎｔｅｒ１２２、及び、Ｄ＿ＢＳリミットＤ＿ＢＳ＿Ｌｉｍｉｔ１２４に追加して設けられる。コネクションに割振られるバッファの量「Ａ」はＲＴＴと動的帯域幅との積にＮ２を加えた値に等しい。割付け型トラヒックに割振られる実際のバッファ数を過剰に割付けることはできない。これにより、他のコネクションでの輻轢が保証最小帯域幅に影響しないことが保証される。コネクションがセルにエンキューされたが、Ａ＿ＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２２及びＡ＿ＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２４によりＡ個のバッファを有していないことが示されると、そのコネクションは、対応する上流側交換機により割付けられた帯域幅を失い又は帯域幅が不足する。コネクションがその割付けレート未満でフロー制御されるならば、そのコネクションは、輻輳状態が緩和するまで、交換機内で割付け領域の一部を失うことになる。これは、同一コネクション上の最小保証レートをそれぞれ有する複数のソースが、ソースレートの和よりも小さな単一の出口点で合流するマルチポイントツーマルチポイント（Ｍ２Ｐ）交換機の場合に生ずる。送信器要素が交換機フロー制御機能を有する交換機の一部である開示する機構の一実施例において、更なるＡ個のバッファ状態を有しない状態になると、そのコネクションの更なる割付け型セルトラヒックの交換機内伝送が禁止される。コネクションごとのバッファの返還方針は、先ず、Ａ＿ＢＳカウンタＢＳ＿Ｃｏｕｎｔｅｒ２２２がゼロに等しくなるまでバッファを割付けプールに返すというものである。次に、Ｄ＿ＢＳカウンタＤ＿ＢＳ＿Ｃｏｕｎｔｅｒ１２２を減少させながら、バッファを動的プールに返す。コネクションレベルフロー制御及び優先度付きアクセスに関して上述したように、送信カウンタ１２６及び優先度２０８が設けられる。リンクレベルでは、コネクションごとに保証最小セルレートを可能とするため、以下の要素が追加される。リンクＡ＿ＢＳカウンタＬｉｎｋ＿Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒ２５０がＦＳＰＰ１１６に追加される。このカウンタは、割付け型帯域幅を要求するものと識別された、ＴＳＰＰ１１８セルバッファ１２８、２２８内のセルを含めてＦＳＰＰ１１６と下流側交換機本体との間を「走行する」全てのセルを追跡する。コネクションレベル更新機能（続いて説明する）が実行されると、カウンタ２５０は各コネクションについてＡ＿ＢＳカウンタと同じ量だけ減少される。リンクＢＳリミットＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ１５２は、割付け型バッファを含まない動的セルのみが使用可能なバッファ総数を反映する。しかし、リンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ１５０は送信された割付け型及び動的セルの総数を反映する。従って、リンクＢＳカウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ１５０（バッファされ又は下流側交換機本体内にある全ての走行中のセル）がリンクＢＳリミットＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ１５２（使用可能な動的バッファの最大数）よりも大きい場合、コネクションはその動的帯域幅を使用することはできない。このことは、輻輳が割付け型帯域幅に影響しないことを保証するために必要である。一実施例において、コネクションレベルの更新が古くなる（すなわち頻度が低下する）可能性を排除するため、各Ａ＿ＢＳリミットＡ −ＢＳ＿Ｌｉｍｉｔ２２４値の和、すなわち、コネクションごとに割り付けられたセルバッファ空間３００、３０２の総和は、実際に割振られる割付け型セルよりも少ない。開示する割付け／動的フロー制御機構においても更新及び検査イベントが実現される。下流側要素１１４は、優先リスト及びＶＢＲ優先度０リストが空になり、更新キューが満杯になった場合、又は、最大更新インターバル（図示せず）に達した場合に、コネクションレベル更新セルを送信する。上流側端末１１２において、適切なキューを特定するため更新セルが分析される。ＦＳＰＰ１１６は、そのキューに対するＡ＿ＢＳカウンタＡ＿ＢＳ＿Ｃｏｕｎｔｅｒ２２２、及び、Ｄ＿ＢＳカウンタＤ＿ＢＳ＿Ｃｏｕｎｔｅｒ１２２を調整する。この場合、ＦＳＰＰ１１６は割付け型及び動的バッファを区別できないので、上述の如く、セルバッファを先ずＡ個まで返し、次いでＤ個まで返す。各コネクションに返されたバッファの数ＡはリンクＡ＿ＢＳカウンタＬｉｎｋ＿Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒ２５０から減じられる。リンクレベルフロー制御において上述したのと同様の機能を有するリンク送信カウンタ１５４等の他のリンクレベル要素が、最小保証帯域幅機構に関連して用いられる。また、上述の如く、本機構の更なる実施例は、スレッシヨルド２０２、２０４、２０６を用いた下流側バッファリソース２２８への優先度付きアクセスを導入したリンクレベルフロー制御と共に機能する。これらの要素の機能は上述した。以下、本発明に係るフロー制御リンクでの典型的な初期化の一例を示す。下流側要素は３０００個のバッファを有し；リンクは短経路であり、従ってＲＴＴ＊帯域幅は１つのセルに等しく；１００個の割付けコネクションがそれぞれ７（Ａ）個のバッファを要求して計７００個のバッファを消費し；３０００−７００＝２３００（Ｄ）個のバッファが５１２個のコネクションで共用され；リンクＢＳリミット＝２３００である。Ｄ＿ＢＳ＿Ｃｏｕｎｔｅｒ≧Ｄ＿ＢＳ＿Ｃｏｕｎｔｅｒならば、キューが、送信準備がなされたセルを有する旨を示すことが防止される。上流側要素が複合帯域幅を有する交換機である上記の実施例において、かかる状況は、キューが動的リストから除去され、キューが動的帯域幅を用いて送信されることが防止されることにより生ずる。割付け型セルについては、各セルがエンキューされた際に、そのセルと、他のエンキューされたセルと、Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒとの和がＡ＿ＢＳ＿Ｌｉｍｉｔより大きな数であるか否かが判別される。否定判別されたならば、セルはエンキューされ、そのキューは優先リストに加えられる。肯定判別されたならば、コネクションが上流側要素１２交換機本体を通して更なるセルを送信することが禁止される。図１５Ａは、図１４に示す上流側要素１１２の初期化処理を示す。基本的には、図３Ａの上流側要素１２’（共用バッファリソースへの優先度付きアクセスが許可されない場合）及び図１２Ａの上流側要素１２''（優先度付きアクセスが許可された場合）のカウンタ及びレジスタセットと同じである。ただし、リンクＡ＿ＢＳカウンタＬｉｎｋ＿Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒ２５０がゼロに初期化され；コネクションレベル割付け型及び動的ＢＳカウンタ１２２、２２２がゼロにセットされ；コネクションレベル割付け型及び動的ＢＳ＿リミット１２４、２２４がそれぞれＮ_A及びＮ_Bにセットされる点が例外である。同様に、コネクションレベルでの下流側端末において、割付け型及び動的バッファリミットＢｕｆｆｅｒ＿Ｌｉｍｉｔ及びバッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒは、バッファリミットＢｕｆｆｅｒ＿Ｌｉｍｉｔが、各トラヒックタイプの帯域幅値を有するように設定される（すなわち、ＢＷ_A＝割付け型セル帯域幅、ＢＷ_D＝動的セル帯域幅とされる）ようにセットされる。。更に、送信されるべき各セルは、交換機本体から受信される際に、割付け型セル又は動的帯域幅を要求するものとして識別される。図１５Ｂは、セルを上流側要素１１２から下流側要素１１４へ伝送する前に行われる、図３Ｂ及び図１２Ｂに示す判別処理と同じ多数の判別処理を示す。ただし、コネクションごとのバッファ状態の過剰割付けは動的トラヒックについてのみ検査され、Ｌｉｎｋ＿Ａ＿ＢＳ＿ＣｏｕｎｔｅｒをＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒから減じて、その結果をＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔと比較することにより行われる点で相違している。リンク幅ベースの過剰割付けは、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ（割付け型及び動的セルトラヒックの双方を追跡する）及びＬｉｎｋ＿Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒの和と、Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔとの比較により計算される。同様に、下流側要素における過剰割付けは、コネクションレベルで、割付け型及び動的トラヒックの双方について検査される。上述の如く、保証最小帯域幅を提供する機構は、優先度付きアクセス機構と共に用いることもでき、あるいは、優先度付きアクセス機構を伴わずに用いることもできるが、図１５Ａ及び図１５Ｂには、完全のため、後者の側面を示している。上述の如く、当該技術分野で公知のコネクションレベルフロー制御は、個々のコネクションについての別個の制御に依存している。特に、送信要素及び受信要素等の網要素間において、制御は送信器キューから受信器キューへ向けて行われる。このため、送信器要素の単一のキューＱ_Aが、単一の受信器プロセッサに対応付けられた４つのキューＱ_W、Ｑ_X、Ｑ_Y、及びＱ_Zに対するデータセルのソースである図１６に示す状況においてさえ、従来の技術は、かかる状況を取り扱う機構を提供しない。図１６において、送信器要素１０は、対応付けられたＦＳＰＰ１１を有するＦＳＰＰ要素内に設けられている。受信器要素１２は、対応付けられたＴＳＰＰ１３を有するＴＳＰＰ要素内に設けられている。図１６で用いられるＦＳＰＰ１１及びＴＳＰＰ１３は、コネクションレベルフロー制御機構に加えて、リンクレベルフロー制御、共用下流側バッファへの優先度付きアクセス、及びコネクションレベルでの保証最小セルレートなど上記した機能と同一のプログラム可能な機能を選択的に提供する。これらの強化機能の１又は２以上がコネクションレベルフロー制御と共に用いられるか否かは、システム設計者の選択に任される。本発明に係るＦＳＰＰ及びＴＳＰＰにより提供される更に別の機能は、コネクションレベルフロー制御のために受信器キューの群を統一的に取り扱う機能である。図１６では、４つの並列コネクションを用いるかわりに、本発明の機構はリンク１４内の１つのコネクション１６を用いる。コネクション１６は４つのキューＱ_W、Ｑ_X、Ｑ_Y、及びＱ_Zで末端となるが、コネクションレベルフロー制御のため、これら４つのキューは本質的に単一の結合体として取り扱われる。このことは、Ｎ２が１０又はそれ以下の小さな値に設定された場合、一部の網要素がフロー制御サービスの使用を必要とするが更新セル処理帯域幅を扱うことができないために必要とされる（コネクションレベルフロー制御についての上記説明を参照）。多数のコネクションに対してＮ２を３０等の大きな値に設定すると、多量の下流側バッファが必要となる。これは、低頻度の更新イベントのために、バッファが使用中でないのに上流側には使用中と見なされるバッファ遺棄（buffer orp haning）によるものである。この機構は、また、フロー制御をバーチャルパスコネクション（ＶＰＣ）に適用する場合に、ＶＰＣ内のバーチャルチャネルコネクション（ＶＣＣ）を終了させるのにも有用である。受信器キューをグループ化するこの機能は、各受信器キューＱ_W、Ｑ_X、Ｑ_Y、及びＱ_Zに対応付けられたキュー記述子を操作することにより得られる。図１７を参照するに、受信器のキューに対するキュー記述子が示されている。図示する如く、キューＱ_W、Ｑ_X、及びＱ_Yに対する記述子は左側に設けられており、ほぼ同一の特性を有している。本開示に係る第１のフィールドの１つは符号Ｊが付されたビットである。このビットは、セットされると、対応付けられたキューが受信器のジョイントコネクションの一部として扱われることを示す。群内の各キューの各キュー記述子に全てのコネクションレベルフロー制御情報を保持する代わりに、特定のフロー制御要素を、群のキュー記述子の１つにのみ保持している。図示する場合において、この１つのキューはキューＱ_Zである。キューＱ_W、Ｑ_X、及びＱ_Yに対する記述子の各々において、「ジョイント数」フィールドは、キューＱ_Zに対する記述子内のフロー制御要素の集合へのオフセットすなわちポインタとなる。このポインタフィールドは、Ｊビットがセットされていない場合には、別の機能を果たしてもよい。バッファリミットレジスタ（図１７に符号Ｂｕｆｆ＿Ｌｉｍｉｔを付して示す）及びＮ２リミットＮ２＿Ｌｉｍｉｔは、各記述子内に局所的に保持される。また、群内の全てのキューに対するジョイントバッファカウンタ（Ｊｔ＿Ｂｕｆｆ＿ｃｎｔｒ）、ジョイントＮ２カウンタ（Ｊｔ＿Ｎ２＿Ｃｎｔｒ）、及び、ジョイント送出力ウンタ（Ｊｔ＿Ｆｗｄ＿Ｃｎｔｒ）は、キューＱ_Zに対する記述子内に保持される。キューＱ_W、Ｑ_X 、及びＱ_Yに対する記述子内の同じカウンタは使用されない。ジョイントカウンタは、図２に示すコネクションレベルでの機能等、個々のカウンタと同一の機能を実行するが、個々のキューに対応して行われる動作により適宜インクリメント又はデクリメントされる。従って、例えば、キュー群の何れかのキューに対応するバッファセルがデータセルを受信し、又はデータセルを解放すると、ジョイントバッファカウンタは更新される。同様のことが、ジョイントＮ２カウンタ及びジョイント送出カウンタについてもあてはまる。上述したフロー制御機構の別の実施例では、各送出カウンタは受信カウンタに置き換えられる。同様に、本開示の機構の別の実施例では、キュー群が何処に保持されるかに応じて、ジョイント送出カウンタはジョイント受信カウンタに置き換えられる。送出カウンタ及びジョイント送出カウンタを含む実施例のみが例示されている。キューごとの全ての記述子要素が、共通記述子の機能によって取って代わられるわけではない。バッファリミット（図１７に符号Ｂｕｆｆ＿Ｌｉｍｉｔを付して示す）はセットされ、キューごとに参照される。従って、ジョイントバッファカウンタは各キューのバッファリミットレジスタと比較される。また、バッファリミットをジョイントバッファリミットとして、個々のリミット値を保持する代わりに共通のリミット値を保持するものとすることもできる。方針は、単一のジョイントバッファカウンタに対応付けられた全てのＴＳＰＰキューに同一のバッファリミットを設定することである。上述の如く、更新イベントは、ジョイントＮ２カウンタがキューレベルＮ２リミットに達した際に起動される。方針は、単一のジョイントフロー制御コネクションに対応付けられた全てのキューに対する全てのＮ２リミットを同一の値にセットすることである。コネクションの検査セルが受信されると、受信キューに対応付けられた受信カウンタの変更を試みる結果、ジョイント受信カウンタが変更される。従って、ジョイント数により得られる間接レベルはデータセル及び検査セルの双方に適用可能である。送信器要素１０において、１組の上流側フロー制御要素のみが保持される。コネクション設立時間において、上流側要素に関する限り、ジョイントコネクションは単一ポイントツーポイントコネクションとして設立される。従って、図１６の実施例において、上流側要素の４つの組を保持する代わりに、本開示の機構は要素の１つの組（上述した機能をそれぞれ有する送信カウンタ、ＢＳカウンタ、ＢＳリミット）を必要とするのみである。ジョイントフロー制御体が確立されると、付加的なコネクションに対する他のＴＳＰＰキューが追加される。これを行うため、新たなキューの各々は同一のＮ２リミット値及びバッファリミット値を有していなければならない。付加的コネクションに対するキューは共通のジョイントＮ２カウンタ、及び、ジョイント送出カウンタ又はジョイント受信カウンタの何れかを参照することになる。上述の如く、Ｊ＝１の場合、ジョイント番号（ＪｏｉｎｔＮｕｍｂｅｒ）フィールドは群記述子へのオフセットとして用いられる。キューＱ_Zに対する記述子に関して図１７に示す如く、群記述子のジョイント番号は自分自身を指している。このことは、ポイントツーポイントコネクション（図１６に示す如く、ＶＰＣツーＶＣＣではなくＶＣＣツーＶＣＣ）の場合にも当てはまる。この場合、各ジョイント番号は自分自身の記述子を指す。このように、ポイントツーポイント及び説明したポイントツーマルチポイントコネクションの実現は簡単化されている。本発明の好ましい実施例について説明したが、当業者には本概念を用いた他の実施例が明らかであろう。上記した本発明の例は単なる例示であって、本発明の実際の範囲は以下の請求の範囲によって定められるべきである。

【手続補正書】特許法第１８４条の８第１項【提出日】平成９年２月７日（１９９７．２．７）【補正内容】更に、送信されるべき各セルは、交換機本体から受信される際に、割付けセル又は動的帯域幅を要求するものとして識別される。図１５Ｂは、セルを上流側要素１１２から下流側要素１１４へ伝送する前に行われる、図３Ｂ及び図１２Ｂに示す判別処理と同じ多数の判別処理を示す。ただし、リンク幅に基づくバッファ状態の過剰割付けは動的トラヒックについてのみ検査され、Ｌｉｎｋ＿Ａ＿ＢＳ＿ＣｏｕｎｔｅｒをＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒから減じて、その結果をＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔと比較することにより行われる点で相違している。コネクションごとの過剰割付けは、Ｄ＿ＢＳ＿ＣｏｕｎｔｅｒをＤ＿ＢＳ＿Ｌｉｍｉｔと比較し、Ａ＿ＢＳ＿ＣｏｕｎｔｅｒとＡ＿ＢＳ＿Ｌｉｍｉｔとの比較によりコネクションごとにプログラミング故障又は他の故障を検査することにより計算される。同様に、下流側要素における過剰割付けは、コネクションレベルで、割付け型及び動的トラヒックの双方について検査される。上述の如く、保証最小帯域幅を提供する機構は、優先度付きアクセス機構と共に用いることもでき、あるいは、優先度付きアクセス機構を伴わずに用いることもできるが、図１５Ａ及び図１５Ｂには、完全のため、後者の側面を示している。上述の如く、当該技術分野で公知のコネクションレベルフロー制御は、個々のコネクションについての別個の制御に依存している。特に、送信要素及び受信要素等の網要素間において、制御は送信器キューから受信器キューへ向けて行われる。このため、送信器要素の単一のキューＱ_Aが、単一の受信器プロセッサに対応付けられた４つのキューＱ_W、Ｑ_X、Ｑ_Y、及びＱ_Zに対するデータセルのソースである図１６に示す状況においてさえ、従来の技術は、かかる状況を取り扱う機構を提供しない。図１６において、送信器要素１０は、対応付けられたＦＳＰＰ１１を有するＦＳＰＰ要素内に設けられている。受信器要素１２は、対応付けられたＴＳＰＰ１３を有するＴＳＰＰ要素内に設けられて【図１５】【手続補正書】特許法第１８４条の８第１項【提出日】平成９年９月１５日（１９９７．９．１５）【補正内容】請求の範囲１．送信器装置からリンクを渡って受信器装置に送信されるデータセルによる、受信器装置の共用バッファリソースへの優先度付きアクセスを提供する方法であって、送信されるべきデータセルの優先度レベルを前記送信器装置により決定し、前記共用バッファリソースへの格納のため前記リンクを渡って前記受信器装置に送信されるデータセル数を示す第１のカウントを前記送信器装置において生成し、各優先度レベルのデータセルに割付け可能な最大バッファ数となる少なくとも１つのバッファスレッシヨルドを前記送信器装置において格納し、前記少なくとも１つのバッファスレッシヨルドが、存在するならば、前記第１のカウント以下あるか否かを前記送信器装置により識別し、前記送信されるべきデータセルの前記優先度レベルに対応する前記少なくとも１つのバッファスレッシヨルドが前記第１のカウント以下である場合に、前記送信されるべきデータの送信を前記送信器装置により禁止する、各段階よりなる方法。２．前記優先度レベルを決定する段階は、更に、前記送信されるべきデータセルの前記優先度レベルを前記データセルのコネクションに基づいて決定する段階よりなる請求項１記載の方法。３．Ｎ−１個のバッファスレッシヨルドを、決定したＮ個の優先度レベルごとに格納する請求項１記載の方法。４．データセルを前記送信器装置により前記リンクを渡って前記受信器装置に送信した際に、前記第１のカウントを修正する段階を更に備える請求項４記載の方法。５．前記第１のカウントを修正する段階は、更に、前記送信器装置において前記受信器装置から、前記共用バッファリソース内のデータセルに割り付けられたバッファ数を示す値を受信し、その値に応じて前記第１のカウントを修正する段階よりなる請求項１記載の方法。６．前記少なくとも１つのバッファスレッシヨルドを格納する段階は、更に、前記送信器装置により送信されるべきデータセルの経験的分析に応じて、前記少なくとも１つのバッファスレッシヨルドを動的に調整する段階よりなる請求項１記載の方法。７．前記少なくとも１つのバッファスレッシヨルドを動的に調整する段階は、更に、前記送信器装置により送信されるべきデータセルの優先度の前記送信器装置における経験的分析に応じて、前記少なくとも１つのバッファスレッシヨルドを動的に調整する段階よりなる請求項６記載の方法。８．前記少なくとも１つのバッファスレッシヨルドを格納する段階は、前記少なくとも１つのバッファスレッシヨルドを、前記共用バッファリソースの利用状態の前記送信器装置による経験的分析に応じて動的に調整する段階よりなる請求項１記載の方法。９．前記受信器装置内の前記共用バッファリソースに格納可能なデータセルの最大数を前記送信機装置において確立する段階を更に備える請求項１記載の方法。１０．前記送信を禁止する段階は、更に、前記第１のカウントが前記格納可能なデータセルの最大数以上である場合に、前記データセルの送信を禁止する段階よりなる請求項９記載の方法。１１．前記データセルはＡＴＭセルである請求項１記載の方法。１２．前記データセルは所定の固定長である請求項１記載の方法。１３．対応するメモリリソースを有する送信器要素のデータセルによる、受信器要素の共用バッファリソースへの通信リソースを介する優先度付きアクセスを提供する方法であって、前記送信器要素により、前記共用バッファリソースにおいて使用可能な優先度割付けバッファの最大数を複数のデータセル優先度の各々に対して決定して、該最大数の各々を前記メモリリソースに格納し、前記送信器要素により前記共用バッファリソースへの格納のため前記通信リソースを介して前記受信器要素へ送信されたデータセルの数を示す値を前記メモリリソースに格納し、データセルが前記共用バッファリソースに送信された際に前記値を修正し、前記送信器要素において、第１のデータセルに割当てられた優先度を識別し、前記値が優先度割付けバッファの各最大数より小さい場合に、前記第１のデータセルを前記共用バッファリソースへの格納のため前記送信器要素により前記通信リソースを介して前記受信器要素に送信する、各段階よりなる方法。１４．前記優先度割付けバッファの最大数を、前記送信器要素により送信されるべきデータセルの経験的分析に応じて動的に調整する段階を更に備える請求項１３記載の方法。１５．前記優先度割付けバッファの最大数を動的に調整する前記段階は、更に、前記優先度割付けバッファの最大数を、前記送信器要素の前記データセルの優先度の前記送信器要素における経験的分析に応じて動的に調整する段階よりなる請求項１４記載の方法。１６．前記優先度割付けバッファの最大数を、前記共用バッファリソースの利用状態の前記送信器要素における経験的分析に応じて動的に調整する段階を更に備える請求項１３記載の方法。１７．前記優先度を識別する段階は、更に、前記第１のデータセルに割当てられた前記優先度を、前記第１のデータセルのコネクションに基づいて識別する段階よりなる請求項１３記載の方法。１８．前記最大数を画定する段階は、Ｎ個のデータセル優先度に対して、更に、バッファリソース容量と等価な優先度割付けデータセルの１個の最大数を画定し、データセル優先度スレッシヨルドと等価な優先度割付けセルのＮ−１個の最大数を画定する、各段階よりなる方法。１９．前記値を修正する段階は、更に、前記送信器要素において前記受信器要素から、前記共用バッファリソース内でデータセルに割付けられたバッファ数を示す値を受信し、この受信値に応じて前記値を修正する段階よりなる請求項１３記載の方法。２０．前記データセルはＡＴＭセルである請求項１３記載の方法。２１．前記データセルは所定の固定長である請求項１３記載の方法。２２．送信器端末と受信器端末とを有する通信媒体と、前記通信媒体の前記送信器端末に設けられ、データセルを出力ポートから前記通信媒体へ送信する送信器網要素と、前記通信媒体の前記通信機端末に設けられ、前記データセルを格納する対応付けられた優先度付き共用バッファリソースを有する、前記データセルを入力ポートにおいて受信する受信器網要素とを備え、前記送信器網要素は前記データセルを分析して、そのデータセルに対応付けられた優先度を決定し、前記送信器網要素は、前記共用バッファリソースのバッファが同じ優先度のデータセルの格納に使用可能である場合に、前記データセルを、前記共用バッファリソースへの格納のため、前記通信媒体を介して前記受信器網要素へ送信する優先度付きバッファ共用装置。２３．送信器端末と受信器端末とを有する通信媒体と、前記通信媒体の前記送信器端末に設けられ、データセルを前記通信媒体を渡って送信する送信器と、前記通信媒体の前記通信機端末に設けられ、前記データセルを格納する対応付けられた優先度付き共用バッファリソースを有する、前記データセルを受信する受信器とを備え、前記送信器は前記データセルを分析して、そのデータセルに対応付けられた優先度を決定し、前記送信器は、前記共用バッファリソースのバッファが同じ優先度のデータセルの格納に使用可能である場合に、前記データセルを、前記共用バッファリソースへの格納のため、前記通信媒体を介して前記受信器に送信し、前記送信器は、更に、処理要素とメモリ要素とを備え、該メモリ要素には該処理要素により、前記優先度付き共用バッファリソースに格納可能なデータセルの最大数を表す第１の値と、前記優先度付き共用バッファリソースヘ、そこでの格納のため送信されるバッファの数を表す第２の値と、前記優先度付き共用バッファリソースに格納可能な各優先度のデータセルの最大数をそれぞれ表す少なくとも１つのスレッシヨルド値とが保持される優先度付きバッファ共用装置。２４．前記処理要素は、前記第２の値が前記第１の値よりも小さくない場合に、前記データセルの前記送信器から前記受信器への送信を禁止する請求項２３記載の優先度付きバッファ共用装置。２５．前記処理要素は、前記第２の値が前記データセルの優先度に対する各スレッシヨルド値よりも小さくない場合に、前記データセルの送信を禁止する請求項２３記載の優先度付きバッファ共用装置。２６．前記少なくとも１つのスレッシヨルド値は、前記共用バッファリソースへ送信されるべきデータセルの経験的分析に基づいて、前記処理要素により動的に調整可能である請求項２３記載の優先度付きバッファ共用装置。２７．前記少なくとも１つのスレッシヨルド値は、前記共用バッファリソースへ送信されるべきデータセルの前記送信器における経験的分析に基づいて、前記処理要素により動的に調整可能である請求項２６記載の優先度付きバッファ共用装置。２８．前記少なくとも１つのスレッシヨルド値は、前記共用バッファリソースの利用状態の経験的分析に基づいて、前記処理要素により動的に調整可能である請求項２３記載の優先度付きバッファ共用装置。２９．Ｎ個の取り得るデータセル優先度とＮ−１個のスレッシヨルド値とが存在する請求項２３記載の優先度付きバッファ共用装置。３０．前記第２の値は、前記送信器において前記受信器から受信された、前記共用バッファソース内に現在格納されているデータセルの数を反映するデータに応じて前記処理要素により更新される請求項２３記載の優先度付きバッファ共用装置。３１．前記データセルはＡＴＭセルである請求項２２記載の優先度付きバッファ共用装置。３２．前記データセルは所定の固定長である請求項２２記載の優先度付きバッファ共用装置。

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

Claims

【特許請求の範囲】１．送信器装置からリンクを渡って受信器装置に伝送されるデータセルによる、受信器装置の共用バッファリソースへの優先度付きアクセスを提供する方法であって、伝送されるべきデータセルの優先度レベルを前記送信器装置により決定し、前記共用バッファリソースへの格納のため前記リンクを渡って前記受信器装置に伝送されるデータセル数を示す第１のカウントを前記送信器装置において生成し、各優先度レベルのデータセルに割付け可能な最大バッファ数となる少なくとも１つのバッファスレッシヨルドを前記送信器装置において格納し、前記少なくとも１つのバッファスレッシヨルドが、存在するならば、前記第１のカウント以下あるか否かを前記送信器装置により識別し、前記伝送されるべきデータセルの前記優先度レベルに対応する前記少なくとも１つのバッファスレッシヨルドが前記第１のカウント以下である場合に、前記送信されるべきデータの伝送を前記送信器装置により禁止する、各段階よりなる方法。２．前記優先度レベルを決定する段階は、更に、前記伝送されるべきデータセルの前記優先度レベルを前記データセルのコネクションに基づいて決定する段階よりなる請求項１記載の方法。３．Ｎ−１個のバッファスレッシヨルドを、決定したＮ個の優先度レベルごとに格納する請求項１記載の方法。４．データセルを前記送信器装置により前記リンクを渡って前記受信器装置に伝送した際に、前記第１のカウントを修正する段階を更に備える請求項４記載の方法。５．前記第１のカウントを修正する段階は、更に、前記送信器装置において前記受信器装置から、前記共用バッファリソース内のデータセルに割り付けられたバッファ数を示す値を受信し、その値に応じて前記第１のカウントを修正する段階よりなる請求項１記載の方法。６．前記少なくとも１つのバッファスレッシヨルドを格納する段階は、更に、前記送信器装置により伝送されるべきデータセルの経験的分析に応じて、前記少なくとも１つのバッファスレッシヨルドを動的に調整する段階よりなる請求項１記載の方法。７．前記少なくとも１つのバッファスレッシヨルドを動的に調整する段階は、更に、前記送信器装置により伝送されるべきデータセルの優先度の前記送信器装置における経験的分析に応じて、前記少なくとも１つのバッファスレッシヨルドを動的に調整する段階よりなる請求項６記載の方法。８．前記少なくとも１つのバッファスレッシヨルドを格納する段階は、前記少なくとも１つのバッファスレッシヨルドを、前記共用バッファリソースの利用状態の前記送信器装置による経験的分析に応じて動的に調整する段階よりなる請求項１記載の方法。９．前記受信器装置内の前記共用バッファリソースに格納可能なデータセルの最大数を前記送信機装置において確立する段階を更に備える請求項１記載の方法。１０．前記伝送を禁止する段階は、更に、前記第１のカウントが前記格納可能なデータセルの最大数以上である場合に、前記データセルの伝送を禁止する段階よりなる請求項９記載の方法。１１．前記データセルはＡＴＭセルである請求項１記載の方法。１２．前記データセルは所定の固定長である請求項１記載の方法。１３．対応するメモリリソースを有する送信器要素のデータセルによる、受信器要素の共用バッファリソースへの通信リソースを介する優先度付きアクセスを提供する方法であって、前記送信器要素により、前記共用バッファリソースにおいて使用可能な優先度割付けバッファの最大数を複数のデータセル優先度の各々に対して決定して、該最大数の各々を前記メモリリソースに格納し、前記送信器要素により前記共用バッファリソースへの格納のため前記通信リソースを介して前記受信器要素へ伝送されたデータセルの数を示す値を前記メモリリソースに格納し、データセルが前記共用バッファリソースに伝送された際に前記値を修正し、前記送信器要素において、第１のデータセルに割当てられた優先度を識別し、前記値が優先度割付けバッファの各最大数より小さい場合に、前記第１のデータセルを前記共用バッファリソースへの格納のため前記送信器要素により前記通信リソースを介して前記受信器要素に伝送する、各段階よりなる方法。１４．前記優先度割付けバッファの最大数を、前記送信器要素により伝送されるべきデータセルの経験的分析に応じて動的に調整する段階を更に備える請求項１３記載の方法。１５．前記優先度割付けバッファの最大数を動的に調整する前記段階は、更に、前記優先度割付けバッファの最大数を、前記送信器要素の前記データセルの優先度の前記送信器要素における経験的分析に応じて動的に調整する段階よりなる請求項１４記載の方法。１６．前記優先度割付けバッファの最大数を、前記共用バッファリソースの利用状態の前記送信器要素における経験的分析に応じて動的に調整する段階を更に備える請求項１３記載の方法。１７．前記優先度を識別する段階は、更に、前記第１のデータセルに割当てられた前記優先度を、前記第１のデータセルのコネクションに基づいて識別する段階よりなる請求項１３記載の方法。１８．前記最大数を画定する段階は、Ｎ個のデータセル優先度に対して、更に、バッファリソース容量と等価な優先度割付けデータセルの１個の最大数を画定し、データセル優先度スレッシヨルドと等価な優先度割付けセルのＮ−１個の最大数を画定する、各段階よりなる方法。１９．前記値を修正する段階は、更に、前記送信器要素において前記受信器要素から、前記共用バッファリソース内でデータセルに割付けられたバッファ数を示す値を受信し、この受信値に応じて前記値を修正する段階よりなる請求項１３記載の方法。２０．前記データセルはＡＴＭセルである請求項１３記載の方法。２１．前記データセルは所定の固定長である請求項１３記載の方法。２２．送信器端末と受信器端末とを有する通信媒体と、前記通信媒体の前記送信器端末に設けられ、データセルを前記通信媒体を渡って伝送する送信器と、前記通信媒体の前記通信機端末に設けられ、前記データセルを格納する対応付けられた優先度付き共用バッファリソースを有する受信器とを備え、前記送信器は前記データセルを分析して、そのデータセルに対応付けられた優先度を決定し、前記送信器は、前記共用バッファリソースのバッファが同じ優先度のデータセルの格納に使用可能である場合に、前記データセルを、前記共用バッファリソースへの格納のため、前記通信媒体を介して前記受信器に伝送する優先度付きバッファ共用装置。２３．前記送信器は、更に、処理要素とメモリ要素とを備え、該メモリ要素には該処理要素により、前記優先度付き共用バッファリソースに格納可能なデータセルの最大数を表す第１の値と、前記優先度付き共用バッファリソースへ、そこでの格納のため伝送されるバッファの数を表す第２の値と、前記優先度付き共用バッファリソースに格納可能な各優先度のデータセルの最大数をそれぞれ表す少なくとも１つのスレッシヨルド値とが保持される請求項２２記載の優先度付きバッファ共用装置。２４．前記処理要素は、前記第２の値が前記第１の値よりも小さくない場合に、前記データセルの前記送信器から前記受信器への伝送を禁止する請求項２３記載の優先度付きバッファ共用装置。２５．前記処理要素は、前記第２の値が前記データセルの優先度に対する各スレッシヨルド値よりも小さくない場合に、前記データセルの伝送を禁止する請求項２３記載の優先度付きバッファ共用装置。２６．前記少なくとも１つのスレッシヨルド値は、前記共用バッファリソースへ伝送されるべきデータセルの経験的分析に基づいて、前記処理要素により動的に調整可能である請求項２３記載の優先度付きバッファ共用装置。２７．前記少なくとも１つのスレッシヨルド値は、前記共用バッファリソースへ伝送されるべきデータセルの前記送信器における経験的分析に基づいて、前記処理要素により動的に調整可能である請求項２６記載の優先度付きバッファ共用装置。２８．前記少なくとも１つのスレッシヨルド値は、前記共用バッファリソースの利用状態の経験的分析に基づいて、前記処理要素により動的に調整可能である請求項２３記載の優先度付きバッファ共用装置。２９．Ｎ個の取り得るデータセル優先度とＮ−１個のスレッシヨルド値とが存在する請求項２３記載の優先度付きバッファ共用装置。３０．前記第２の値は、前記送信器において前記受信器から受信された、前記共用バッファソース内に現在格納されているデータセルの数を反映するデータに応じて前記処理要素により更新される請求項２３記載の優先度付きバッファ共用装置。３１．前記データセルはＡＴＭセルである請求項２２記載の優先度付きバッファ共用装置。３２．前記データセルは所定の固定長である請求項２２記載の優先度付きバッファ共用装置。