JPH11510008A

JPH11510008A - 最小保証されたセルレート方法及び装置

Info

Publication number: JPH11510008A
Application number: JP9506877A
Authority: JP
Inventors: エイマニング，トマス; エイカルダラ，スティーヴン; エイハウザー，スティーヴン
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1995-07-19
Filing date: 1996-07-18
Publication date: 1999-08-31
Also published as: AU6502096A; WO1997004557A1

Abstract

(57)【要約】バーチャルコネクション及びリンクレベルのフロー制御の両方を有する環境において最小のコネクション毎の帯域幅保証と、その上で共用帯域幅を使用する能力を提供する方法及び装置である。送信器（１２）の下流にあり、受信器（１４）の中に配置されるバッファプール（２８）は割付型帯域幅セルトラヒック（３００）専用の第１の部分と、動的帯域幅セルトラヒック（１２８）用の第２の部分との間で分割される。リンクフロー制御はコネクション毎の帯域幅保証を維持する一方で受信器バッファ（２８）共用を可能にする。受信器（１４）においてバッファオーバフローによるセル損が無いこともまた保証されており、セルの再送信が行われないときの低い遅延と共に、フレームトラヒック環境において高いリンク利用をもたらす。受信器セルバッファ（２８）のより高く、従ってより効率的な利用が達成される。

Description

【発明の詳細な説明】最小保証されたセルレート方法及び装置関連特許出願本願は、１９９５年７月１９日に出願された米国仮特許出願第６０／００１，４９８号に関連する。発明の技術分野本発明は概して分散型交換機アーキテクチャでの通信方法及び装置に関し、更に特定的には分散型交換機アーキテクチャでの帯域幅管理方法及び装置に関する。発明の背景分散型交換機アーキテクチャにおけるフロー制御バーチャルコネクション（ＦＣＶＣ）プロトコルは現在従来の技術により既知であり、以下図１を参照して簡単に説明する。このプロトコルは、“無セル損”を保証するため、上流及び下流の網要素の間でバーチャルチャネルコネクション又はバーチャルパスコネクションといったバーチャルコネクション毎に状態（バッファ割付及び現在の状態）を通信する。セルは伝送されるべきデータの単位である。各セルはそれ記憶するためのバッファを必要とする。このプロトコルの１つの例はクレジットベースド（credit based）フロー制御システムを含み、その場合に、必要なバッファが確立され、１つのコネクション毎にフロー制御が監視されている同一のリンク内に多数のコネクションが存在する。既知の時間間隔、即ちリンクラウンドトリップ時間の間のバッファ利用は、コネクション毎の帯域幅を計算するために決定される。１つのコネクション毎に最大帯域幅とバッファ割付との間にトレードオフが確立される。そのようなコネクション毎のフィードバック及び続く送信器のフロー制御は、下流要素が上流要素から送信されたデータセルを記憶できないことによるデータ損を防止する。フロー制御プロトコルは各コネクションを分離し、そのコネクションに対する無損失セル伝送を確実にする。しかしながら、第１のコネクションのために確保されたバッファは、第１のコネクション中のセル損の危険にさらされることなしに第２のコネクションに対して使用可能にされる（即ち、共用される）ことができないため、夫々が多数のコネクションをサポートする長時間の高帯域リンクのために必要とされる潜在的に莫大な数のセルバッファのコストは急速に非常に重要となる。コネクションレベルフロー制御により、更新の頻度とコネクションのために実現された帯域幅との間にトレードオフが生ずる。高い更新頻度は、多数の受信器セルバッファが使用可能であるにもかかわらず、送信器が誤ってそのバッファを使用不可能であるとみなす状況を最小限に抑える効果がある。このようにして、コネクションのために確保されねばならないならないバッファの数を減少させる。しかしながら、トラヒックフローを制御するための高い更新頻度は、多数のコネクションが同一のリンク内に存在するために必要なフロー制御バッファ更新情報を供給するために帯域幅の高い使用率を（逆方向に）必要とする。伝送システムの実現は、典型的に両方向に流れるトラヒック、及び同様に両方向に流れるフロー制御バッファ更新情報と対称であり、高い更新頻度はリンクの帯域幅の無駄であることが容易に明らかとなる。一方、リンク内のこの帯域幅損失による高コストを低下させるために低い更新頻度を使用することは、夫々のコネクションに対してより多くのバッファが確保されることを必要とする。従って、このトレードオフは、より効率的な受信器セルバッファ利用であり、より高いセル伝送レートであると言い換えることができる。実際は、所与のリンク中に多数のコネクションが所与であれば、全ての折衷案はバッファのための高すぎるコストと、リンク内の多すぎる帯域幅の無駄の両方を引き起こす。従って、現在既知のセル転送フロー制御プロトコルは、最小化された受信器セルバッファプールの効率的な使用及び高いリンクデータ転送効率を提供することができず、一方同時に同一のリンク内に複数のコネクションが存在する場合、１つのコネクション毎の“無セル損”保証を維持する。エンドツーエンドのフロー制御を使用する他のプロトコルは、新しく使用可能になった帯域幅を一連の網要素の任意の点において利用するために、新たに使用可能になった帯域幅に関する情報がコネクションの起源まで戻ることを必要とする。応答の遅延は、リンクの不完全な使用となる。従来の機構は、コネクション毎に最小帯域幅保証に関する無セル損を確実にするようには定義されていない。発明の概要本発明は、リンクレベル及びバーチャルコネクションフロー制御環境において、高いリンク利用効率を提供すると共に、リンクを通じてコネクションに対して最小帯域幅を保証する能力と、その上の共用帯域幅と、受信器におけるバッファオーバフローによるセル損が無いことを保証する能力とを提供する。帯域幅保証の量は各コネクションに対して個々にプログラム可能である。送信器の下流の受信器内のバッファ資源は、割付型帯域幅セルトラヒック専用の第１のバッファと、動的帯域幅セルトラヒックの間で共用されるバッファとの間で論理的に分割される。本発明は、コネクション毎のフロー制御に加え、リンクレベルにおけるバッファ状態フロー制御、又はリンクフロー制御の準備と可能にするために必要な送信器及び受信器の両方の中の要素を、コネクションレベルとリンクレベルの両方において利用する。リンクフロー制御は、コネクション毎の帯域幅保証を維持する一方で受信器セルバッファ共用を可能にする。受信セルバッファのより高く、従ってより効率的な利用が達成される。受信器におけるバッファオーバフローによるセル損の無いことが保証され、フレームトラヒック環境における高いリンク利用と、セル再送信が無いときに低い遅延とをもたらす。そのようなシステムでは、リンクフロー制御は高い更新頻度を有し、一方コネクションフロー制御情報は低い更新頻度を有しうる。リンクレベルフロー制御はリンク毎に１回のみ存在する一方で、典型的にリンクは夫々がそれ自体に対するフロー制御を必要とする多くのコネクションを有するため、最終的な結果は低い有効な更新頻度となる。これはリンク帯域幅がフロー制御更新情報を伝送する無駄を最小限にする。しかしながら、リンク全体はここでリンク自体に対する、従ってリンク中の全てのコネクションに対する無損失伝送を確実にするフロー制御機構を有するため、バッファはバッファのプールから割付けられ、従ってコネクションは使用可能なバッファに対するアクセスを共用しうる。バッファを共用することは、定義された既知の時間内にリンクのために必要とされる計画されたバッファは、同一時間内のリンク中の全てのコネクションに対して個々に計算され、合計された場合に必要とされる計画されたバッファよりも少なくなるため、より少ないバッファが必要とされることを意味する。更に、リンク帯域幅の不適切な無駄のないリンクレベルフロー制御で使用されうる高い更新頻度は、リンクに割り当てられねばならないバッファを更に最小化することを可能にする。受信器でセルバッファの数を最小化することは受信器の純コストを大きく減少させる。リンクは、物理リンク又は論理コネクションからなる論理グループのいずれかとして定義され得る。結果としてのシステムは、現在既知の技術で定義されるよりも多くの能力を有する。これはコネクション毎のフロー制御機構のみへの信頼から生ずるリンク帯域幅の過剰な無駄を除去し、一方でリンクレベルにおける高い更新頻度、並びに受信器のバッファ要求を最小化するバッファ共用の両方の利点を有する。このフロー制御器機構はまた、従来の技術と同じく、無損失セル伝送を確実にする。本発明の追加的な利点として、リンクレベルに関連するカウンタ及びコネクションレベルフロー制御機構の賢明な利用により、夫々のコネクションに割付けられたバッファの数を制御する動的バッファ割付機構の容易な組入れが可能であり、バッファ要求を更に減少させる。送信器におけるリンクレベル及びコネクションレベルのフロー制御に関連する追加的なカウンタは従って、高いリンク利用効率を提供すると共に、リンクを通じてコネクションに対して最小の割付型帯域幅を保証する能力と、それと共に動的に分配され帯域幅を送信する能力と、無セル損を保証する能力とを提供する。任意のコネクションは、同一コネクションの下流の輻輳の結果受信器によってのみ保証された最小の下でフロー制御されえ；他のコネクション上の輻輳は割り付けられたレートの下では帯域幅の減少とはならない。本願に開示される機構は更に、共用バッファ資源への優先度が付けられたアクセス権の機構と結合される。図面の簡単な説明上述及び更なる利点は、以下の説明及び添付の図面を参照してより完全に理解されよう。図面において、図１は、従来技術により公知のコネクションレベルフロー制御装置のブロック図であり、図２は、本発明によるリンクレベルフロー制御装置のブロック図であり、図３Ａ及び３Ｂは、本発明によるフロー制御方法におけるカウンタ初期化及びセル伝送の準備を表わすフローチャートであり、図４は、本発明によるフロー制御方法におけるセル伝送を表わすフローチャートであり、図５Ａ及び５Ｂは、本発明によるフロー制御方法における更新セル準備及び伝送を表わすフローチャートであり、図６Ａ及び６Ｂは、図５Ａ及び５Ｂの更新セル準備及び伝送の他の実施例を表わすフローチャートであり、図７Ａ及び７Ｂは、本発明によるフロー制御方法における更新セル受信を表わすフローチャートであり、図８Ａ、８Ｂ及び８Ｃは、本発明によるフロー制御方法における検査セル準備、伝送及び受信を表わすフローチャートであり、図９Ａ、９Ｂ及び９Ｃは、図８Ａ、８Ｂ及び８Ｃの検査セル準備、伝送及び受信の他の実施例を表わすフローチャートであり、図１０は、上流要素から見た場合の本発明によるセルバッファプールを示す図であり、図１１は、本発明による下流要素の共用バッファ資源に対する優先度が付けられたアクセス権を与える上流要素内のリンクレベルフロー制御装置のブロック図であり、図１２Ａ及び１２Ｂは、本発明による優先度が付けられたアクセス方法におけるカウンタ初期化及びセル伝送の準備を表わすフローチャートであり、図１３Ａ及び１３Ｂは、上流要素から見た場合の本発明によるセルバッファプールの他の実施例を示す図であり、図１４は、本発明による保証された最小帯域幅と、下流要素内の共用バッファ資源に対して優先度が付けられたアクセス権とを与える上流要素内のフロー制御装置のブロック図であり、図１５Ａ及び１５Ｂは、本発明による優先度が付けられたアクセス権を使用した保証された最小帯域幅機構におけるカウンタ初期化及びセル伝送の準備を表わすフローチャートであり、図１６は、本願に開示されたジョイントフロー制御機構が実現される送信器と、データリンクと、受信器とを表わすブロック図であり、図１７は、図１６の受信器内のキューと関連したデータ構造を示す図である。詳細な説明図１には、コネクションレベルフロー制御のため必要とされる資源が示されている。上述のように、図１に図示された構造は、従来の技術によって既知である。しかしながら、コネクションレベルフロー制御装置を簡単に説明することにより、ここに開示されるリンクレベルフロー制御方法及び装置の説明が容易になる。図示されている１つのリンク１０は、ＵＰサブシステムとしても知られる上流送信器要素１２と、ＤＰサブシステムとしても知られる下流受信器要素１４との間にインタフェースを提供する。各要素１２，１４は他の網要素との間の交換機として動作することが可能である。例えば、図１の上流要素１２はＰＣ（図示せず）からデータを受信しうる。このデータはリンク１０を通じて下流要素１４に通信され、下流要素１４は次にこのデータをプリンタ（図示せず）といった装置へ送りうる。或いは、図示された網要素１２，１４はそれ自体が網末端ノードであってもよい。本願に開示された装置の本質的な機能は、上流要素１２からリンク１０のコネクション２０を通じて下流要素１４へデータセルを転送し、データセルは一時的にセルバッファ２８に保持されることである。セルフォーマットは既知であり、１９９５年６月２７日付けの“量子フロー制御（Quantum Flow Control）”、第１．５．１版に記載され、これより後の版はフロー制御境界によって出版されている。図１において、セルバッファ２８とラベル付けされたブロックは夫々のコネクション２０専用のセルバッファの組を示す。データセルは、下流要素１４の向こう側の他のリンクへ転送することにより、又は下流要素１４内のセル利用によって、バッファ２８から放出される。後者の事象は、下流要素１４がワークステーションといった末端ノードである場合、個々のデータセルからのデータフレームの構築を含みうる。上流要素及び下流要素１２，１４の夫々はＵＰ（上流プロセッサ）１６及びＤＰ（下流プロセッサ）１８とラベル付けされた夫々のプロセッサによって制御される。各プロセッサ１６，１８にはコネクションレベルフロー制御を実現するカウンタの組が関連づけられている。これらのバッファカウンタは夫々、資源利用の変更を容易に行うため増分的なカウンタ／限界レジスタの組として実現される。以下更に詳述される図１のカウンタは、第１の実施例では上流プロセッサ内部ＲＡＭとして実現される。従来の技術の場合に説明、図示されているカウンタ名は、本願で開示されたフロー制御方法及び装置に対して使用されるカウンタ名と同じ幾つかのカウンタ名を使用する。これは本願で開示されたカウンタ、レジスタ等の要素について、従来の技術と同様の機能又は要素が存在することを示しているに過ぎない。第１の実施例では銅の導体であるリンク１０内に、多数のバーチャルコネクション２０が設けられる。他の実施例では、リンク１０は複数のバーチャルコネクション２０の論理グループである。リンク１０の中で実現されるコネクション２０の数は、夫々の網要素１２，１４の要求と、コネクション毎に必要とされる帯域幅とに依存する。図１では簡単化のため、１つのコネクション２０及び関連するカウンタのみが図示されている。まず、図１の上流要素１２に関して、２つのバッファ状態管理手段であるＢＳ＿Ｃｏｕｎｔｅｒ２２及びＢＳ＿Ｌｉｍｉｔ２４が設けられる。第１の実施例では、各バッファ状態管理手段は１４ビットのカウンタ／レジスタとして実現され、コネクションが１６，３８３個のバッファを有することが許される。この数は例えば、１３９Ｍｂｐｓの１０，０００ｋｍのラウンドトリップサービスをサポートする。バッファ状態カウンタ２２，２４は、問題となるコネクション２０がフロー制御可能にされている場合にのみ使用される。即ち、コネクション２０がフロー制御可能にされていることを示す上流プロセッサ１６の夫々のコネクション記述子又はキュー記述子のビットがセットされる。ＢＳ＿Ｃｏｕｎｔｅｒ２２は、データセルが上流要素１２から出され、関連するコネクション２０を通じて転送されるたびに、上流プロセッサ１６によってインクリメントされる。以下説明されるように周期的に、このカウンタ２２は下流要素１４から受信された情報に基づいた更新イベントの間に調節される。ＢＳ＿Ｃｏｕｎｔｅｒ２２はこのように、現在上流要素及び下流要素１２，１４の間のコネクション２０の中で伝送されているか、又は下流要素１４の中のバッファ２８から放出されていないデータセルの数を示す。ＢＳ＿Ｌｉｍｉｔ２４は、受信器１４内でこのコネクション２０のために使用可能なバッファ２８の数を表わすよう、コネクション適合時間においてセットされる。例えば、このコネクション２０のためのＢＳ＿Ｃｏｕｎｔｅｒ２２が２０個のデータセルが送信されたことを示し、ＢＳ＿Ｌｉｍｉｔ２４がこのコネクション２０が２０個の受信器バッファ２８に制限されていることを示せば、上流プロセッサ１６は、下流要素１４からこのコネクション２０のために更なるバッファ空間２８が使用可能であることを示す印が受信されるまで、上流要素１２からの更なる送信を抑制する。Ｔｘ＿Ｃｏｕｎｔｅｒ２６は、このコネクション２０を通じて上流プロセッサ１６によって送信されたデータセルの総数を計数するために使用される。第１の実施例では、これは０ｘＦＦＦＦＦＦＦでロールオーバする２８ビットカウンタである。以下説明されるように、Ｔｘ＿Ｃｏｕｎｔｅｒ２６は、このコネクション２０の誤りのあるセルを考慮するよう検査イベントの間に使用される。下流要素１４において、下流プロセッサ１８もまた各コネクション２０用のカウンタの組を管理する。Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ３０は、誤動作をする送信器から保護するよう、下流要素１４の中で警備機能を実行する。特に、Ｂｕｆｆｅｒ＿Ｌｉｍｉｔレジスタ３０は、このコネクション２０が使用しうる受信器１４内のセルバッファ２８の最大数を示す。多くの場合、ＢＳ＿Ｌｉｍｉｔ２４はＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０に等しい。しかしながらある時点では、このコネクション２０のためのセルバッファ２８の最大数を上方又は下方に調節することが必要である。この機能は網管理ソフトウエアによって調和的に動作される。伝送の中でデータセルの“ドロップ”を避けるため、コネクション毎のバッファ数の増加は、ＢＳ＿Ｌｉｍｉｔ２４よりも前にまずＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０で反映される。逆に、コネクション毎の受信器バッファ数の減少は、まずＢＳ＿Ｌｉｍｉｔ２４で反映され、その後にＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０で反映される。Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２は、現在データセルの記憶のために使用されている下流要素１４の中のバッファ２８の数を示す。次に説明されるように、この値は上流要素１２に対して下流要素１４内のバッファの使用可能性のより正確な状態を与えるために使用される。Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ３０及びＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２の両方は、第１の実施例では１４ビット長である。Ｎ２＿Ｌｉｍｉｔ３４は、上流送信器１２へのコネクションフローレート通信の頻度を決定する。そのようなフローレート情報を含むセルは、受信器要素１４がＮ２＿Ｌｉｍｉｔ３４に等しい数のセルを送るたびに上流へ送られる。この更新動作は以下更に詳述される。第１の実施例では、Ｎ２＿Ｌｉｍｉｔ３４は６ビット長である。下流プロセッサ１８は、最後にＮ２＿Ｌｉｍｉｔ３４に達してから、受信器要素１４から転送されたセルの数を記録するためにＮ２＿Ｃｏｕｎｔｅｒ３６を使用する。第１の実施例では、Ｎ２＿Ｃｏｕｎｔｅｒ３６は６ビット長である。第１の実施例では、下流プロセッサ１８は、受信器要素１４を通して転送されたセルの総数の連続計数を維持するよう、Ｆｗｄ＿Ｃｏｕｎｔｅｒ３８を維持する。これは末端ノードの中でデータフレーム構築のためにデータセルが使用されるときに放出されるバッファを含む。このカウンタ３８の最大計数が達成されたとき、カウンタはゼロにロールオーバし、継続される。受信器要素１４によって受信されたセルの総数は、Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２をＦｗｄ＿Ｃｏｕｎｔｅｒ３８に加えることによって得られる。Ｆｗｄ＿Ｃｏｕｎｔｅｒ３８は、以下説明されるように、検査イベントの間に、誤りのあるセルについて送信器要素１２を修正するために使用される。Ｆｗｄ＿Ｃｏｕｎｔｅｒ３８は、第１の実施例では２８ビット長である。第２の実施例では、下流プロセッサ１８は、下流要素１４が夫々のコネクション２０を通じてデータセルを受信するたびにインクリメントされるカウンタであるＲｘ＿Ｃｏｕｎｔｅｒ４０を維持する。このカウンタ４０の値は検査セルに直接応答して、並びに更新セルの発生時に使用可能であり、両方の場合について以下詳述する。Ｆｗｄ＿Ｃｏｕｎｔｅｒ３８と同様に、Ｒｘ＿Ｃｏｕｎｔｅｒ４０はこの実施例では２８ビット長である。コネクションレベルフロー制御されたプロトコルには定常状態の条件に加え、２つのイベント、即ち更新イベント及び検査イベントがある。定常状態では、データセルは送信器要素１２から受信器要素１４へ送信される。更新モードでは、バッファ使用情報は送信器要素１２に中のカウンタ値を修正するよう、受信器要素１４によって上流に戻される。検査モードは、伝送誤りによって上流送信器及び下流受信器１２，１４の間で失われたセル又は挿入されたセルを検査するために使用される。添付の図面では、コネクションレベルカウンタは、複数の可能なコネクションのうちの１つのコネクション［ｉ］との関連を示すため“［ｉ］”によって増加される。図３Ａに示されるように、全ての動作の前に、上流要素及び下流要素１２，１４の中のカウンタは初期化される。初期化はカウンタのゼロ化と、Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ及びＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔといったレジスタを制限する初期値を与えることを含む。図３Ａでは、Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ［ｉ］は、（ＲＴＴ＊ＢＷ）＋Ｎ２、即ちラウンドトリップ時間にバーチャルコネクション帯域幅を乗じ、更新セルを処理する際の遅延の調節を加えたものに初期化される。Ｌｉｎｋ＿Ｎ２＿Ｌｉｍｉｔについては、“Ｘ”はリンクのバッファ状態更新頻度を表わし、Ｎ２＿Ｌｉｍｉｔ［ｉ］については、“Ｙ”は各コネクションのバッファ状態更新頻度を表わす。定常状態動作では、送信器要素１２の上流プロセッサ１６はどのバーチャルコネクション２０（ＶＣ）が、非ゼロのセル計数を有する（即ち送信可能なセルを有する）か、ＢＳ＿Ｌｉｍｉｔよりも小さいＢＳ＿Ｃｏｕｎｔｅｒ値を有するか、またＶＣが次に送信される印を有するかを決定する（図３Ａ及び３Ｂにも示される）。フロー制御が可能にされていると仮定すると、上流プロセッサ１６は、夫々のコネクション２０を通じてデータセルを送信するたびにＢＳ＿Ｃｏｕｎｔｅｒ２２及びＴｘ＿Ｃｏｕｎｔｅｒをインクリメントする（図４）。データセルの受信と共に、下流プロセッサ１８はＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２がＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０と等しいか超過する、即ちデータセルの受信のために使用可能なバッファが無いことを示すかどうかを検査する。Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ＞＝Ｂｕｆｆｅｒ＿Ｌｉｍｉｔであれば、データセルは廃棄される（図３Ｂ）。そうでなければ、下流プロセッサ１８はＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２及びＲｘ＿Ｃｏｕｎｔｅｒ４０をインクリメントし、図４に示されるように、データセルはバッファセル２８の中に配置される。Ｔｘ＿Ｃｏｕｎｔｅｒ２６及びＲｘ＿Ｃｏｕｎｔｅｒ４０は夫々の最大に達したときにロールオーバする。フロー制御が不可にされたとき、上述の機能はいずれも実行されない。リンク上においてフロー制御を使用しないコネクションはリンクフロー制御を使用するコネクションと共存しうる。フロー制御されていないコネクションからセルが送信され、受信されたとき、フロー制御管理は使用されない。これはコネクションレベル管理と、リンクレベル管理の両方を含む。従って、フロー制御されたコネクションとフロー制御されないコネクションとは同時に作動しうる。データセルが受信器要素１４から送り出されたとき、Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２はデクリメントされる。コネクションレベルフロー制御プロトコルが可能であるとき、ＢＳ＿Ｌｉｍｉｔ２４が減少され、受信器要素１４がＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２をＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０より下にするために充分なセルを転送していない場合を除き、Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２はＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０を超過してはならない。受信器要素１４がＮ２＿Ｌｉｍｉｔ３４と等しい多数のデータセルを転送したとき、バッファ状態の更新が生ずる。下流プロセッサ１８がＦｗｄ＿Ｃｏｕｎｔｅｒ３８を維持する第１の実施例では、図６Ａに示されるように、更新は、更新セルの中で受信器要素１４から送信器要素１２へＦｗｄ＿Ｃｏｕｎｔｅｒ３８の値を送り戻すことを含む。下流要素１４内のＲｘ＿Ｃｏｕｎｔｅｒ４０を使用する実施例では、図５Ａに示されるように、Ｒｘ＿Ｃｏｕｎｔｅｒ４０からＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２を差し引いた値が更新セルの中で伝達される。送信器１２では、図７Ａで２つの実施例に対して示されるように、更新セルはＢＳ＿Ｃｏｕｎｔｅｒ２２内の値を更新するために使用される。ＢＳ＿Ｃｏｕｎｔｅｒ２２はバッファ割付情報と独立であるため、バッファ割付はコネクションレベルフロー制御のこの面の性能に影響を与えることなく変更されうる。更新セルは制限された遅延を確実にするよう割付型帯域幅を必要とする。この遅延は、夫々のコネクションのバッファ割付を決定するためにラウンドトリップ時間の成分として考慮される必要がある。更新セルに対して割付けられた帯域幅の量は、関連する下流送信器要素（図示せず）では、カウンタ、即ちＭａｘ＿Ｕｐｄａｔｅ＿Ｃｏｕｎｔｅｒ（図示せず）の関数である。このカウンタは更新セル及び検査セルのスケジューリングをさせ、検査セルのスケジューリングは以下説明される。下流送信器要素の中には、更新セルの間の空間を制御する対応するＭｉｎ＿Ｕｐｄａｔｅ＿Ｉｎｔｅｖａｌカウンタ（図示せず）がある。通常のセルのパッキングは１つのセル毎に７つのレコードであり、Ｍｉｎ＿Ｕｐｄａｔｅ＿Ｉｎｔｅｖａｌは同様に７にセットされる。上流プロセッサ１６は１つのセル時間毎に１つの更新レコードのみを連続的に処理し得るため、上流プロセッサ１６において受信された完全にパックされた更新セルは幾つかのレコードをドロップさせる。以下図１，図５Ａ及び図６Ａを参照して示されるように、更新イベントが生ずる。下流要素１４がセルを転送する（放出する）とき、Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２はデクリメントされ、Ｎ２＿Ｃｏｕｎｔｅｒ３６及びＦｗｄ＿Ｃｏｕｎｔｅｒ３８はインクリメントされる。Ｎ２＿Ｃｏｕｎｔｅｒ３６がＮ２＿Ｌｉｍｉｔ３４と等しいとき、下流プロセッサ１８は上流要素１２へ送信して戻すための更新セルを準備し、Ｎ２＿Ｃｏｕｎｔｅｒ３６はゼロにセットされる。上流要素１２は、どのコネクション２０が更新されるべきかを識別するセルを転送した下流要素１４から、コネクション標識を受信する。第１の実施例では、下流プロセッサ１８はＦｗｄ＿Ｃｏｕｎｔｅｒ３８の値を、更新レコードペイロードへ挿入させる（図６Ａ）。第２の実施例では、下流プロセッサ１８はＲｘ＿Ｃｏｕｎｔｅｒ４０の値からＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２の値を差し引いたものを更新レコードペイロードへ挿入させる（図５Ａ）。更新セルがレコードによって完全にパックされているとき、又は最小の帯域幅ペース間隔が達成されたとき、更新セルは上流要素１２へ送信される。一度上流で受信されると、上流プロセッサ１６は送信器コネクションを識別するために更新レコードからのコネクション標識を受信し、更新レコードから、Ｆｗｄ＿Ｃｏｕｎｔｅｒ３２の値又はＲｘ＿Ｃｏｕｎｔｅｒ４０の値からＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２の値を差し引いたものを抽出する。ＢＳ＿Ｃｏｕｎｔｅｒ２２は、Ｔｘ＿Ｃｏｕｎｔｅｒ２６の値から更新レコードの値を差し引いたものにリセットされる（図７Ａ）。ＢＳ＿Ｃｏｕｎｔｅｒ２２がＢＳ＿Ｌｉｍｉｔ２４以上であることによって、このコネクションが送信することが不可能にされていれば、この条件はここで逆にされ、そうであればコネクションは再び送信が可能にされる。要約するに、更新イベントは送信する要素１２に対して、送信要素１２によって最初に送信されたセルのうちのいくつが受信する要素１４内のバッファから放出されているかを示し、従って送信する要素１２に対してそのコネクション２０に対する受信器要素１４のバッファ２８の使用可能性をより正確に示す。バッファ状態検査イベントは２つの目的を果たし、それらは即ち１）伝送誤りによるセル損又はセル挿入を計算し補償する機構を提供し、２）更新セルが失われている、又はＮ２＿Ｌｉｍｉｔ３４が決して達成されないほど多くのデータセルが失われている場合にフローを開始（又はリスタート）させる機構を提供することである。ＵＰサブシステム１６内の１つのタイマ（図示せず）は全てのコネクションに対して作動する。コネクションは、上流送信器要素１２から下流受信器要素１４に対して検査セルを送信するかどうかによってコネクション毎に可能又は不可能にされる。送信器要素１２内の検査過程は、どれが検査可能にされているかを探すため、全てのコネクション記述子をサーチすることを含む（図８Ａ，９Ａ参照）。一度最小ペース間隔（検査間隔）が経過すると、検査セルは受信器要素１４へ送られ、次の検査可能コネクションが識別される。同じコネクションに対する検査セルの間の間隔は、動作中のフロー制御コネクションの数と全てのコネクションに対する検査セルの間の要求される間隔とを乗じたものの関数である。検査セルは更新セルに対して優位である。ここで図８Ａ乃至８Ｃ及び９Ａ乃至９Ｃを参照するに、検査イベントは以下のようにして生ずる。各送信要素１２のコネクション２０は時間が計られている検査間隔に達した後に検査される。コネクションがフロー制御可能であり、コネクションが有効であれば、検査イベントは受信器要素１４への送信のためにスケジュールされる。バッファ状態検査セルは、検査セルペイロードの中のそのコネクション２０のためのＴｘ＿Ｃｏｕｎｔｅｒ２６を使用して発生され、夫々のコネクション記述子からコネクション標識を使用して送信される（図８Ａ及び９Ａ）。第１の実施例では、誤りのあるセルの計算は受信に要素１４において、Ｆｗｄ＿Ｃｏｕｎｔｅｒ３８をＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２に加え、この値を送信された検査セルレコードの内容、即ちＴｘ＿Ｃｏｕｎｔｅｒ２６から差し引くことによって行われる（図９Ｂ）。Ｆｗｄ＿Ｃｏｕｎｔｅｒ３８の値は誤りのあるセルの計数分だけ増加される。Ｆｗｄ＿Ｃｏｕｎｔｅｒ３８の新しい値を有する更新されたレコードが発生される。この更新されたＦｗｄ＿Ｃｏｕｎｔｅｒ３８の値は次に送信器要素１２内のＢＳ＿Ｃｏｕｎｔｅｒ２２の値を更新する。図８Ｂに図示される第２の実施例では、Ｒｘ＿Ｃｏｕｎｔｅｒ４０の値を検査セルペイロード値（Ｔｘ＿Ｃｏｕｎｔｅｒ２６）と等しくリセットすることによって同じことが達成される。続く更新レコードは、Ｒｘ＿Ｃｏｕｎｔｅｒ４０とＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３２との間の差を使用して確立される。このように、検査イベントはコネクション２０を通じて、ドロップされる、又は受信器要素１４によって受信されなかったセル以外の、送信器要素１２によって送信されたセルを考慮することを可能にする。送信器要素１２はデータセルの受信のために使用可能な受信器要素１４内のバッファの数の最新の管理情報を有し、下流の使用可能なバッファ２８が無いことによっていつデータセルの送信が止められるかを示す印を有するため、コネクションレベルにおいてバッファ状態管理を使用することによって“無セル損”保証が可能になる。リンクレベルバッファ状態管理としても知られるリンクレベルフロー制御は、前のプロトコルを受信器要素バッファ共用機構によって強化するため、コネクションレベルフロー制御に加えられる。そのようなリンクレベルフロー制御はコネクションレベルフロー制御なしに実現されることが可能である。しかしながら、コネクションレベルフロー制御なしでは単一のコネクションが消費するバッファの数に限界が無いため、２つの組合せが望ましい。以下の理由により、コネクションレベルに加え、リンクレベルにおいてもバッファ状態管理を実行することが望ましい。リンクレベルフロー制御は、コネクションレベルフロー制御によって与えられた“無セル損”保証を維持する一方で受信器要素におけるバッファ共用を可能にする。バッファ共用は、有限個のバッファの最も効率的な使用をもたらす。任意の時間において全てのコネクションがバッファの完全な量を必要とするわけではないため、帯域幅に各コネクションに対するＲＴＴを乗じたものに等しい数のバッファを提供するよりもむしろ、受信器要素１４の中ではより少ない数のバッファが使用可能である。リンクレベルのバッファ状態管理の更なる利点は、各コネクションが、各コネクションに対する増加された逆の帯域幅を必要とすることなく、下流バッファの使用可能性が正確に表わされていることである。高い頻度のリンクレベルの更新は、コネクション毎の帯域幅全体に対して重大な影響を与えない。ここで図２を参照して、リンクレベルフロー制御を説明する。図１に図示される要素と同様の要素には、図２においてプライム記号が付加されて同じ参照番号が与えられる。再び、リンク１０’は通常多数のバーチャルコネクション２０’ のホストとなるが、リンク１０’の中には、ただ１つのバーチャルコネクション２０’が図示される。再び、リンク１０’は、第１の実施例では物理的なリンクであり、第２の実施例では複数のバーチャルコネクションの論理グループである。上流送信器要素１２’（ＦＳＰＰサブシステム）は、交換機発信側ポートプロセッサ（ＦＳＰＰ）１６’とラベル付けされたプロセッサを部分的に含む。ＦＳＰＰプロセッサ１６’には、２つのバッファ状態カウンタ、即ちＢＳ＿Ｃｏｕｎｔｅｒ２２’及びＢＳ＿Ｌｉｍｉｔ２４’と、図１で図示されるように夫々がコネクション毎に同じ機能を有するＴｘ＿Ｃｏｕｎｔｅｒ２６’とが設けられている。図２の実施例は、リンクレベルのバッファ管理を可能にし、上流要素及び下流要素１２’及び１４’に加えられる１組の資源を更に含む。これらの資源はコネクション毎に使用される機能と同様の機能を提供するが、リンクレベルで動作する。例えば、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０はＦＳＰＰ１６’と、受信器要素１４’の下流の要素との間で送信中の、送信器１２’と受信器１４’との間を通過中であるセルと、受信器１４’のバッファ２８’の中に記憶されるセルとを含む全てのセルを記録する。コネクションレベルのバッファ管理に関して上述された更新イベントと同様、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０は、Ｌｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８の値又はＬｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ７０とＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ６２との間の差のいずれかをＬｉｎｋ＿ＴＸ＿Ｃｏｕｎｔｅｒ５４の値から差し引くことによってリンク更新イベントの間に変更される。第１の実施例では、リンクレベルカウンタはＦＳＰＰプロセッサ１６’に関連する外部ＲＡＭの中で実現される。Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２は、フロー制御が可能な全てのコネクション２０’のうち共用されるべき受信器要素１４’内の共用下流セルバッファ２８’ の数を制限する。第１の実施例では、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０及びＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２は、両方とも２０ビット長である。Ｌｉｎｋ＿ＴＸ＿Ｃｏｕｎｔｅｒ５４はリンク１０’へ送信された全てのセルを記録する。これは、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０の新しい値を計算するため、リンクレベルの更新イベントの間に使用される。Ｌｉｎｋ＿ＴＸ＿Ｃｏｕｎｔｅｒ５４は第１の実施例では２８ビット長である。下流要素１４’では、交換機着信側ポートプロセッサ（ＴＳＰＰ）１８’はまた、図１及び２に共通に図示されるカウンタと同様の各リンク１０’に対する１組のカウンタを管理する。ＴＳＰＰ１８’は更に、全てのコネクション１０’によって使用可能な受信器１４’内のセルバッファ２８’の最大数を示すことにより、上流要素１２’内のＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２と同様の下流要素１４ ’内の機能を実行するＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ６０を含む。多くの場合、Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２はＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ６０と等しい。リンク幅によって使用可能なバッファ２８’の数を上、又は下に調節することは、特定のコネクション２０に対して使用可能なバッファ２８の数を調節することに関して説明されたことと同じ効果を有する。Ｌｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ６０は第１の実施例では２０ビット長である。Ｌｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ６２は現在データセルの記憶のために全てのコネクションによって使用されている下流要素１４’の中のバッファの数を示す。この値は、Ｌｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８を修正する検査イベントの中で使用される（以下詳述）。Ｌｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ６２は第１の実施例では２０ビット長である。Ｌｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４及びＬｉｎｋ＿Ｎ２＿Ｃｏｕｎｔｅｒ６６は第１の実施例では夫々８ビット長であり、コネクションレベルの更新レコードと混合されるリンク更新レコードを発生するために使用される。Ｌｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４はリンクレベルの更新レコードの発生をトリガする閾値の数を確立し（図５Ｂ及び６Ｂ）、Ｌｉｎｋ＿Ｎ２＿Ｃｏｕｎｔｅｒ６６及びＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８はセルが受信器要素１４’内のバッファセルから放出されるたびにインクリメントされる。第１の実施例では、Ｎ２＿Ｌｉｍｉｔ３４’及びＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４は共に、一度初期的に適合されると静的である。しかしながら、本発明の更なる実施例では、Ｎ２＿Ｌｉｍｉｔ３４’及びＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４は夫々、測定された帯域幅によって動的に調節可能である。例えば、フォーワードリンク帯域幅が比較的高ければ、Ｌｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４は、より頻繁なリンクレベルの更新レコードの送信をさせるよう低く調節されうる。全ての転送先の帯域幅の影響は最小であると考慮される。下流要素１４’内のバッファ２８’の未知の使用可能性はあまり重大ではないため、より低い転送先の帯域幅はＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４の上昇を可能にする。Ｌｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８は、問題となるリンク１０’から来る受信器要素１４’内のバッファセル２８’から放出された全てのセルを記録する。これは第１の実施例では２８ビット長であり、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０を再計算するために更新イベントで使用される。Ｌｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ７０は、Ｌｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８が使用されない他の実施例で使用される。これもまた図示される実施例では２８ビット長であり、リンク１０’内の全てのコネクション２０’に亘って受信されるセルの数を記録する。図２及びその他の図面を参照して、受信器要素のバッファ共用方法が説明される。上流要素１２’の中のＦＳＰＰ１６’から下流要素１４’の中のＴＳＰＰ１８’への通常のデータ転送は、図３Ｂに示されるように、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０がＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２以下である限り、リンク１０ ’内の全てのコネクション２０’に亘って可能にされる。このテストは、ＦＳＰＰ１６’が、下流要素１４’で使用可能であると確信する数よりも多くのデータセルを送信することを防ぐ。この確信の正確さは以下説明されるように、更新及び検査イベントに亘って維持される。コネクションレベル又はリンクレベルのバッファ限界のいずれも超過されていなければ、データセルは下流要素１４’において受信される（図３Ｂ）。限界が超過されていれば、セルは廃棄される。リンクレベルにおける更新イベントは、図５Ｂ及び６Ｂに示されるように、Ｌｉｎｋ＿Ｎ２＿Ｃｏｕｎｔｅｒ６６の値がＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４の値に達する（等しい又は超過する）とき、リンク更新レコードを発生することを含む。第１の実施例では、Ｌｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４は４０にセットされる。リンク更新レコード、即ち図６Ｂの実施例のＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８によって与えられる値は、ＦＳＰＰ１６’へ転送された更新セルの中のコネクション毎の更新レコード（Ｆｗｄ＿Ｃｏｕｎｔｅｒ３８’の値）と混合される。図５Ｂの実施例では、Ｌｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ７０の値からＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ６２を差し引いたものはコネクション毎の更新レコードと混合される。上流要素１２’はリンク更新レコードを有する更新セルを受信し、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０をＬｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ５４の値から更新レコードの値を差し引いたものをセットする（図７Ｂ）。このように、上流要素１２’の中のＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０は、上流要素１２’によって送信されたが、まだ下流要素１４’の中に放出されていないデータセルの数を表わすようリセットされる。第１の実施例では、更新レコードの転送の実際的な実現により、各ＴＳＰＰサブシステム１４’に対して、関連するＦＳＰＰプロセッサ（図示せず）があり、ＦＳＰＰサブシステム１２’に対してもまた、関連するＴＳＰＰプロセッサ（図示せず）があることが認識される。このように、更新レコードがＴＳＰＰサブシステム１４’によって上流ＦＳＰＰ１２’へ伝送して戻される準備ができたとき、ＴＳＰＰ１８’は更新レコードを関連するＦＳＰＰ（図示せず）へ伝達し、更新セルを構成する。セルは関連するＦＳＰＰから上流ＦＳＰＰサブシステム１２ ’に関連するＴＳＰＰ（図示せず）へ伝達される。関連するＴＳＰＰは受信された更新セルから更新レコードを取り出し、レコードを上流のＦＳＰＰサブシステム１２’へ伝達する。リンクレベルにおける検査イベントは、”Ｗ”の検査セル毎にＦＳＰＰ１６’ によってｌｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ５４を有する検査セルを伝送することを含む（図８Ａ及び図９Ａ）。第１の実施例では、Ｗは４である。受信器要素１４’では、コネクションレベルにおいて上述の検査機能を実現すると共に、検査レコードの内容、即ち図９Ｃの実施例においてＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ５４から、Ｌｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ６２とＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８の合計を差し引いた値に等しい値だけ、Ｌｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８の値を増加させる。図８Ｃの実施例では、Ｌｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ７０は検査レコードの内容（Ｌｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ５４）に等しく変更される。これはリンク幅に基づいて誤りのあるセルを考慮するためである。次に更新されたＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８又はＬｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ７０の値によって与えられた値を有する更新されたレコードが発生される（図８Ｃ及び図９Ｃ）。大きな一時的なリンク失敗の場合、Ｌｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ６８（図９Ｃ）又はＬｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ７０（図８Ｃ）の値を迅速に再調整するために、リンクレベルに加えてコネクションレベルにおいて検査イベントを実行する必要がある。再び図２を参照するに、実施例で図示されたカウンタの典型的な初期値として、１つのリンク内に１００のコネクションを有する以下の例が示される。 BS＿Limit （24'）= 20 Buffer＿limit （30'）= 20 N2＿Limit （34'）= 3 Link＿BS＿Limit （52） = 1000 Link＿Buffer＿Limit （60） = 1000 Link＿N2＿Counter （66） = 40 コネクション及びリンクの両方に対して、ＢＳ＿Ｌｉｍｉｔ値はＢｕｆｆｅｒ＿Ｌｉｍｉｔ値に等しい。ＢＳ＿Ｌｉｍｉｔ２４’とＢｕｆｆｅｒ＿Ｌｉｍｉｔ３０’とは両方とも２０であるが、Ｌｉｎｋ＿ＢＳＳ＿Ｌｉｍｉｔ５２及びＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ６０に表わされるように、下流要素の中には１００のバッファ２８’のみが存在する。これはリンクレベルのフィードバックによって可能にされたバッファプール共用のためである。リンクレベルフロー制御は必要であれば、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒと、Ｌｉｎｋ＿ＮＳ＿Ｃｏｕｎｔｅｒと、Ｌｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒとをインクリメントしないこと、またリンクレベルの検査セルの転送を無力にすることによって無力にされうる。これらの条件下では更新は行われない。本発明は更にＮ２＿Ｌｉｍｉｔ３４及びＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４に関して上述されるように、動的バッファ割付スキームによって更に増大されうる。このスキームは、Ｎ２＿Ｌｉｍｉｔ３４及びＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ６４に加え、ＢＳ＿Ｌｉｍｉｔ２４，Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２，Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ３０及びＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ６０といった限界パラメータを動的に調整する能力を含む。そのような調整は１つの実施例では個々のコネクション又はリンク全体の測定された特徴に応じて行われ、他の実施例では決定された優先度スキームに従って確立される。動的バッファ割付はこのように、有限のバッファ資源が所与であるとき、１つ以上のコネクション又はリンクに優先度を付ける能力を与える。Ｌｉｎｋ＿Ｎ２＿Ｌｉｍｉｔはバッファ管理の所望の精密度によってセットされる。リンク幅に基づけば、正確なバッファ管理は多くのコネクション間のより大きなバッファ共用を可能にするため、リンク内のコネクションの数が増加するにつれ、リンク内のコネクション数の増加の観点からＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔを減少させることが望ましい。反対に、リンク内のコネクション数が減少すれば、比較的少ない数のコネクション間で有限の資源を共用する臨界性が減少されるため、Ｌｉｎｋ＿Ｎ２＿Ｌｉｍｉｔは増加されうる。コネクションに対する最大の維持される帯域幅を変化させるため、リンク毎に限界を調整することに加え、コネクション毎に限界を調整することも望ましい。本願に開示された動的割付スキームは、上述の性能の目標に基づいてリンク動作の間に実現される。本発明の第１の実施例では、全てのカウンタに対するインクリメントの論理は、ＦＳＰＰプロセッサ１６’の中に配置される。それに関連して、ゼロにリセットされ、限界までカウントアップすると上述されたカウンタは、更なる実施例では限界から開始し、ゼロまでカウントダウンしうる。送信器及び受信器は限界を夫々のカウンタの開始点であると解釈し、適当なイベントの検出時にデクリメントする。例えば、Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ（又はＬｉｎｋＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ）がデクリメントするカウンタとして実現されれば、データセルが受信器内のバッファに割付けられるたびに、カウンタはデクリメントする。データセルが夫々のバッファから放出されるとき、カウンタはインクリメントする。このように、ゼロに到達するカウンタは、全ての使用可能なバッファが割付けられたことを示すよう作用する。限界の動的な調整は非ゼロ計数で考慮されねばならないため、そのような実現は動的帯域幅割付スキームにおいてはあまり容易に使用されない。上述のゼロのセル損を更に増強させるため、リンクレベルのフロー技術は複数の共用セルバッファ２８”を下流要素１４”へ与えることを含み、セルバッファ２８”は、Ｎ−１の閾値レベル、即ち閾値（１）１０２と、閾値（２）１０４と、閾値（３）１０６とによって、Ｎの優先度の付けられたセルバッファサブセット、即ち優先度０１０８ａと、優先度１１０８ｂと、優先度２１０８ｃと、優先度３１０８ｄとに分割されている。そのようなセルバッファプール２８ ”は図１０に図示されており、優先度０乃至優先度３とラベル付けされた４つの優先度は、閾値（１）乃至閾値（３）とラベル付けされた閾値によって画成されるとして図示されている。この優先度が付けられたバッファプールは、より低い優先度のコネクションが ”飢えている”又はリンク輻輳の期間にセルを下流に伝送することを防止されている一方で、高い優先度のコネクションの伝送を可能にする。セル優先度はコネクション毎に識別される。閾値が確立される方法は、第１の実施例のセルトラヒックの予測モデルによって定義され、又は他の実施例では動的に調整される。そのような動的な調整は上流の伝送要素における観察されたセルトラヒックに応じて、又は下流要素の中の優先度が付けられたバッファプールにおいて観察されるような経験的なセルトラヒックデータによるものでありうる。例えば、動的な閾値調整を使用する実施例では、有意に大きな量の優先度０のトラヒックが検出されれば、優先度０よりも低い優先度を有するデータセルに対して使用可能なバッファの数を少なくする、又は逆に言えば閾値（３）より上のバッファの数を増加させることが有利である。図１０に示されるセルバッファプール２８”は上述のリンクレベルフロー制御上流要素１２’の変形１２”の観点から図示され、プール２８”は対応する下流要素１４”の中にある。図１１に示されるこの変更された上流要素１２”は、下流要素１４”内のセルバッファプール２８”を特徴づけるよう、上述のようにＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０”及びＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ５２”に関連して確立される少なくとも１つのＬｉｎｋ＿ＢＳ＿Ｔｈｒｅｓｈｏｌｄ（ｎ）１０２，１０４，１０６を有する。これらのＬｉｎｋ＿ＢＳ＿Ｔｈｒｅｓｈｏｌｄ１０２，１０４，１０６は所与の優先度のセルに対して割付けられ得るプール２８”内のセルバッファの数を定義し、優先度は各コネクション２０”に対するＢＳ＿Ｃｏｕｎｔｅｒ２２”カウンタ及びＢＳ＿Ｌｉｍｉｔ２４”レジスタに関連するレジスタ１０８によって識別される。図１１に示される優先度１０８ａ，１０８ｂ，１０８ｃ，１０８ｄは、優先度０を最も高いものとして、優先度０乃至優先度３として識別される。輻輳がない場合、図１０及び図１１においてＬｉｎｋ＿ＢＳＣｏｕｎｔｅｒ５０”がＬｉｎｋ＿ＢＳ＿Ｔｈｒｅｓｈｏｌｄ（１）１０２よりも小さいことによって表わされるように、全ての優先度のフロー制御されたコネクションは伝送しうる。輻輳が生ずると、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０”内の値の増加によって示されるように、より低い優先度のコネクションは下流バッファへのアクセスが拒否され、低い優先度のコネクションは事実上セルの伝送が不可能にされる。激しい輻輳の場合、最も高い優先度のセルのみが伝送を許される。例えば、再び図１０を参照するに、リンクレベルのＬｉｎｋ＿ＢＳ＿Ｔｈｒｅｓｈｏｌｄ（３）１０６が下流に到達していれば、優先度０１０８ａのセルのみが上流要素１２”から下流要素１４”への伝送のために可能にされる。従って、より高い優先度のコネクションは共用下流バッファプールに対して最初のアクセスを有するため、網の状態によってあまり影響を受けない。しかしながら、コネクションのためのパスが激しく輻輳していれば、コネクションレベルフロー制御はやはり高い優先度のコネクションが伝送することを防ぎうることに注意すべきである。上述のように、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０”は、下流要素１４”から上流要素１２”へ伝送されるリンクレベルの更新レコードの中に含まれる値に基づいて周期的に更新される。この周期的な更新は、本発明の優先度が付けられたバッファアクセスの正確な機能を確実にするために必要とされる。閾値レベル１０２，１０４，１０６が、上流送信器要素において受信されたセルに関連する優先度を記録することによって、又は下流受信器要素の中の観察されたバッファ使用に基づいて動的に変更される本発明の実施例では、更新機能によってもたらされるように、ＦＳＰＰ１６”がセルバッファ２８”の状態の正確なレコードを有することが必要である。多数の優先度レベルは、遅延範囲に関して、異なるカテゴリのサービスが単一のサービス品質の中で提供されることを可能にする。各サービス品質では、セルヘッダによって識別されるように、最も高い優先度の共用バッファは典型的にコネクション／網管理トラヒックに与えられる。２番目に高い優先度は、低い帯域幅の小さいバーストコネクションに対して与えられ、３番目に高い優先度はバーストの多いトラヒックに与えられる。上述のように割付けられた優先度付けでは、サービスカテゴリのいずれか１つの中の輻輳はコネクション／管理トラヒックが最も低いセル遅延を有することを防止しない。図１１に示される上流要素１２”の初期化は、図１２Ａに示される。初めに、Ｌｉｎｋ＿ＢＳ＿Ｔｈｒｅｓｈｏｌｄ１０２，１０４，１０６の値が夫々のバッファ値Ｔに初期化されていることを除き、共用バッファ資源への優先度が付けられたアクセスを可能にしない上流要素１２’に対して図３Ａに示されるものと同じカウンタ及びレジスタがセットされる。上述のように、これらの閾値バッファ値は前もって確立されえ、静的であるか、又は経験的なバッファ使用データに基づいて動的に動的に調整されうる。図１２Ｂは、共用バッファ資源への優先度の付けられたアクセスの準備のために追加的なテストが付加されたことを除き、図３Ｂに示されるように上流要素１２”から下流要素１４”へセルを転送する前に実行されるものと同じ多くのテストを表わす。特に、ＦＳＰＰ１６”は、セルがそれを超えては下流要素１４”へ転送し得ない閾値１０２，１０４，１０６を決定するよう、転送されるべきセルに関連する優先度の値１０８を使用する。次に、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ５０”の値が適当な閾値１０２，１０４，１０６以上であるか否かを決定するためにテストが実行される。そうであれば、データセルは伝送されない。そうでなければ、セルは伝送され、上述のようにコネクションレベルの輻輳テストが実行される。他の実施例では、最も少ない優先度の数が２であり、対応する最も少ない閾値の数が１である、４より多い、又は少ない優先度は適当な数の閾値と共に実現されうる。全てのＮの優先度に対して、Ｎ−１の閾値が存在する。更なる実施例では、各コネクションが図１１に示される優先度フィールド１０８に類似した優先度の印のある形式を与える必要があるにも拘わらず、フロー制御はリンクレベルにおいてのみ与えられ、コネクションレベルでは与えられない。上述のリンクレベルフロー制御されたプロトコルは、更なる実施例ではゼロのセル損を伴うコネクション毎の最小セルレートを保証することを可能にするよう更に増大されうる。この最小セルレートは、保証された帯域幅とも称される。コネクションは、このコネクションに関連する受信器要素によってのみ、この最小の割付けレートより下でフロー制御されうる。従って、１つのコネクションの最小レートは他のコネクション内の輻輳による影響を受けない。本願に開示された機構では、ＴＳＰＰ１６に関連する上流要素が、割付型帯域幅を使用して上流要素から伝送されるべきか、動的帯域幅を使用して伝送されるべきかを識別することが要求される。例えば、セルは、セルが割付型帯域幅を必要とすることを示す”望ましい”とラベル付けされたリストに関連するキューの中に与えられ得る。同様に、セルは、セルが動的帯域幅を必要とすることを示す ”動的”とラベル付けされたリストの関連するキューの中に与えられ得る。フレームリレー設定では、本機構は動的帯域幅と割付型帯域幅の両方を監視し、制限するために使用される。純粋にインターネットトラヒックのみを含む設定では、機構の動的な部分のみが重要である。純粋にＣＢＲフローを含む設定では、機構の割付け部分のみが使用されるであろう。このように、本願に開示された方法及び装置は、全ての動的帯域幅を必要とするものに対して全ての割付型帯域幅と、その間のコネクションとを必要とする混成されたスケジューリングコネクションの最大の使用を可能にする。本機構では、図２のプール２８’に類似する下流セルバッファプール１２８は割付け部分３００と動的な部分３０１との間では論理的に分割され、それにより割付型帯域幅を受信するとして識別されるセルはこの割付け部分３００の中にバッファリングされ、動的帯域幅を受信するとして識別されるセルは動的な部分３０１の中にバッファリングされる。図１３Ａは２つの部分３００，３０１を別個のエンティティとして示し；割付け部分は物理的に別個のメモリのブロックではないが、プール１２８の任意の場所に配置される個々のセルバッファの数を示す。更なる実施例では、本願に開示された最小帯域幅を保証するための機構は、図１０及び図１１を参照して上述されるように、下流バッファに対して優先度の付けられたアクセス権を与える機構に対して適用可能である。図１３Ｂを参照するに、下流バッファプール２２８は割付け部分３０２と動的な部分２０８との間で論理的に分割され、動的な部分２０８は閾値レベル２０２，２０４，２０６によって優先度の付けられたセルバッファサブセット２０８ａ−ｄに論理的に細分化される。図１３Ａに示されるように、バッファプール２２８の分割は論理的な分割であり、物理的な分割ではない。図１４は、この保証された最小帯域幅機構を実現するために必要とされる要素を示し、図２乃至図１１に示されるものと同様の要素が１００又は２００が加えられ、同様の参照番号によって示されている。下流要素には新たな要素は加えられておらず、本願に開示される保証された最小帯域幅機構は下流要素について明らかであることに注意すべきである。フロー制御の新たな面は、コネクションレベルとリンクレベルとの両方において見出される。まずコネクションレベルの追加及び変更に関して、Ｄ＿ＢＳ＿Ｃｏｕｎｔｅｒ１２２は、受信器１１４の下流へ伝送された動的帯域幅を使用してスケジューリングされたセルの数を記録することによって資源の消費を表わす。このカウンタは本質的には、割付型及び動的にスケジューリングされたセルトラヒックの間に差別のない、図２に示されるＢＳ＿Ｃｏｕｎｔｅｒ２２’と同じ機能を有する。同様に、送信器１１２からのセルを記憶するために使用可能な下流バッファの数に上限を与えるために使用されるＤ＿ＢＳ＿Ｌｉｍｉｔ１２４は、図２のＢＳ＿Ｌｉｍｉｔ２４’の中に対応する機能を見出す。リンクレベルフロー制御の関して上述されるように、動的帯域幅は統計的に共用されうえ；動的セルトラヒックのために使用可能なバッファの実際の数は過剰に割付けられ得る。コネクションに対して与えられる”Ｄ”バッファの量は、ＲＴＴに動的帯域幅を乗じＮ２を加えたものに等しい。ＲＴＴは更新セルを処理するときに受けた遅延を含む。Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒ２２２とＡ＿ＢＳ＿Ｌｉｍｉｔ２２４とは夫々、伝送された数と使用可能なバッファの限界とを比較することによって、コネクションが伝送しうるセルの数を記録し、制限する。しかしながら、これらの値は、伝送のために割付型帯域幅（保証された最小帯域幅）を必要とするものとして識別されるセルである割付型セルに対して厳密に適用される。限界情報はコネクションの初期化時間においてセットされ、保証された最小帯域幅が変化されるにつれ、上下されうる。コネクションが割付け成分を有さなければ、Ａ＿ＢＳ＿Ｌｉｍｉｔ２２４はゼロとなる。Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒ２２２とＡ＿ＢＳ＿Ｌｉｍｉｔ２２４とは、上述のＤ＿ＢＳ＿Ｃｏｕｎｔｅｒ１２２とＤ＿ＢＳ＿Ｌｉｍｉｔ１２４とに追加されるものである。コネクション専用の”Ａ”バッファの量は、ＲＴＴに割付型帯域幅を乗じＮ２を加えたものに等しい。割付型トラヒック専用のバッファの実際の数は過剰に割付けらることがない。これは他のコネクション上の輻輳が保証された最小帯域幅に影響を与えないことを確実にする。コネクションは、セルをエンキューしたが、Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒ２２２とＡ＿ＢＳ＿Ｌｉｍｉｔ２２４とによって表わされる”Ａ”バッファをそれ以上持っていなければ、関連する上流交換機を通じてその割付型帯域幅を失う、又は使い果たす。コネクションがその割付型レートの下でフロー制御されていれば、コネクションは輻輳条件が緩和されるまで交換機内でそのコネクションに割付型帯域幅の一部分を失う。マルチポイントツーポイント（Ｍ２Ｐ）交換の場合、最小の保証されたレートを有する同じコネクション上の複数の全てのソースが、ソースレートの合計よりも小さい単一の出口点で集まる。送信器要素が補足的な交換機フロー制御を有する交換機の一部分である本願に開示された実施例では、更なる”Ａ”バッファ状態を有さないという条件は、そのコネクションに対する更なる割付型セルトラヒックのスイッチ内伝送を抑制する。コネクション毎のバッファリターン方法は、まずＡ＿ＢＳ＿Ｃｏｕｎｔｅｒ２２２がゼロになるまで割付型プールへバッファを戻すことである。次にバッファは動的プールへ戻され、Ｄ＿ＢＳ＿Ｃｏｕｎｔｅｒ１２２を減少させる。Ｔｘ＿Ｃｏｕｎｔｅｒ１２６と優先度２０８とは、上述のようにコネクションレベルフロー制御と、優先度が付けられたアクセス権とによって与えられる。リンクレベル上では、コネクション毎に保証された最小セルレートを可能にするために、以下の要素が加えられる。Ｌｉｎｋ＿Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒ２５０はＦＳＰＰ１１６に加えられる。これは、ＴＳＰＰ１１８セルバッファ１２８，２２８内のセルを含む、ＦＳＰＰ１１６と下流交換機本体との間で”伝送中” の割付型帯域幅を要求とすると識別される全てのセルを記録する。カウンタ２５０は、コネクションレベルの更新機能が生ずるとき各コネクションに対するＡ＿ＢＳ＿Ｃｏｕｎｔｅｒ２２２と同じ量だけ減少される（以下詳述）。Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ１５２は、動的セルのみに対して使用可能なバッファの総数を表わし、割付型バッファの数を含まない。しかしながら、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ１５０は伝送された割付型セルと動的セルとの合計数を表わす。このようにコネクションは、Ｌｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ１５０（全ての、伝送中のセル、バッファリングされたセル又は下流の交換機本体中のセル）からＬｉｎｋ＿Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒ２５０（伝送された全ての割付型セル）を差し引いたものがＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ１５２（使用可能な動的バッファの最大数）よりも大きいとき、そのコネクションの動的帯域幅を使用することができない。これは、輻輳が割付型帯域幅に影響を与えないことを確実にするために必要である。個々のＡ＿ＢＳ＿Ｌｉｍｉｔ２２４の値の合計、又は１つのコネクション毎の割付型セルバッファ空間３００，３０２の合計は、１つの実施例では弱った（即ち低い周波数の）コネクションレベルの更新の潜在的な効果を考慮するために、実際に割り付けられた割付型セルバッファ空間よりも少ない。更新及び検査イベントはまた本願に開示された割付型／動的フロー制御機構の中で実現される。下流要素１１４は、望ましいリスト及びＶＢＲ優先度０のリストが空であり、更新キューが完全に満たされているとき、又は”ｍａｘ＿ｕｐｄａｔｅ＿ｉｎｔｅｒｖａｌ”（図示せず）が到達されたときにコネクションレベルの更新セルを伝送する。上流端１１２において、更新セルは適当なキューを識別するために分析され、ＦＳＰＰ１１６はそのキューのためにＡ＿ＢＳ＿Ｃｏｕｎｔｅｒ２２２とＤ＿ＢＳ＿Ｃｏｕｎｔｅｒ１２２とを調整し，ＦＳＰＰ１１６は割付型バッファと動的バッファとを区別できないため、上述のようにセルバッファをまず”Ａ”に、次に”Ｄ”に戻す。個々のコネクションに戻された”Ｓ”バッファの数はＬｉｎｋ＿Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒ２５０から差し引かれる。Ｌｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ１５４といった、本願に開示された最小の保証された帯域幅機構に関連して使用される他のリンクレベルの要素は、リンクレベルフロー制御について上述されるように機能する。また、上述のように、本願に開示された機構の更なる実施例は、閾値２０２，２０４，２０６の使用を通じた下流バッファ資源２２８への優先度の付けられたアクセスを組み込んだリンクレベルフロー制御シナリオと共に機能する。これらの要素は上述のように機能する。以下、本開示によるフロー制御されたリンクの中の典型的な初期化の例を示し：下流要素は３０００のバッファを有し；リンクは短く、よってＲＴＴ＊帯域輻は１つのセルに等しく；１００の割付型コネクションは夫々７の”Ａ”バッファを必要とし、全体で７００のバッファを消費し；３０００−７００＝２３００の”Ｄ”バッファはゼロの割付型帯域幅を有する５１２のコネクションの間で共用されるべきであり；Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ＝２３００である。Ｄ＿ＢＳ＿Ｃｏｕｎｔｅｒ＞＝Ｄ＿ＢＳ＿Ｌｉｍｉｔであれば、キューが伝送する準備ができているセルを有することを示すことが防止される。上流要素が混成帯域を有する交換機である上述の実施例では、これはキューが動的なリストから除去されたことによって生じ、動的帯域幅を使用してキューが伝送のためにスケジューリングされることを防止する。割付型セルに対しては、各セルがエンキューされるときに、セルと、他のエンキューされたセルと、Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒとを加算したものがＡ＿ＢＳ＿Ｌｉｍｉｔよりも大きな数であるか否かを決定するために検査が行われる。大きくなければ、セルはエンキューされ、キューは望ましいリスト上に配置される。そうでなければ、コネクションは上流要素１１２交換機本体を通じて更なるセルを伝送することが防止される。図１４に示されるような上流要素１１２の初期化は、図１５Ａに示される。本質的に、図３Ａでは上流要素１２’に対して（共用バッファ資源への優先度が付けられたアクセスが可能にされていないとき）、図１２Ａでは上流要素１２”に対して、同じカウンタ及びレジスタがセットされる（優先度が付けられたアクセスが可能にされているとき）。例外として：Ｌｉｎｋ＿Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒ２５０はゼロに初期化され；コネクションレベルの割付型及び動的ＢＳ＿Ｃｏｕｎｔｅｒ１２２，２２２はゼロにセットされ；コネクションレベルの割付型及び動的ＢＳ＿Ｌｉｍｉｔ１２４，２２４は夫々Ｎ_A及びＮ_Bの値にセットされる。同様に、コネクションレベルにおける下流端では、Ｂｕｆｆｅｒ＿Ｌｉｍｉｔが夫々のトラヒック外部に対する帯域幅の値（即ち、ＢＷ_A＝割付型セルの帯域幅、ＢＷ_B＝動的セルの帯域幅）を使用して、割付型及び動的Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ及びＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒがセットされる。更に、伝送されるべき各セルは、セルが交換機本体から受信されると、割付型帯域幅又は動的帯域幅のいずれかとして識別される。図１５Ｂは、以下の例外を除き、図３Ｂ及び図１２Ｂで示されるように上流要素１１２から下流要素１１４へセルを送る前に使用される多くの同じテストを示す。コネクション毎のバッファ状態の過剰割付けは、動的トラヒックに対してのみ検査され、Ｌｉｎｋ＿ＢＳ＿ＣｏｕｎｔｅｒからＬｉｎｋ＿Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒを差し引き、その結果とＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔとを比較することによって計算される。リンク幅に基づく過剰割付けは、Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔに対するＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ（割付型セルトラヒックと動的セルトラヒックとの両方を記録する）とＬｉｎｋ＿Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒとの合計から計算される。同様に、下流要素における過剰割付けは、コネクションレベルにおいて割付型トラヒックと、動的トラヒックとの両方に対してテストされる。上述のように、保証された最小帯域幅を与える本願に開示された機構は、優先度の付けられたアクセス機構と共に、又はアクセス機構なしで使用されえ、優先度の付けられたアクセス機構なしの場合の面は完全性のために図１５Ａ及び図１５Ｂに示されている。上述のように、従来の技術で既知のコネクションレベルフロー制御は各個々のコネクションの不連続な制御を信頼する。特に、送信する要素及び受信する要素といった網要素の間では、制御は送信器キューから受信器キューへ行われる。従って、送信器要素内の単一のキューＱ_Aが単一の受信器プロセッサに関連する４つのキューＱ_W ，Ｑ_X，Ｑ_Y及びＱ_Zのためのデータセルのソースである、図１６に示される状態でさえ、従来の技術はこの状態を扱う機構を定義していない。図１６では、送信器要素１０はそれに関連するＦＳＰＰ１１を有するＦＳＰＰ要素であり、受信器要素１２はそれに関連するＴＳＰＰ１３を有するＴＳＰＰ要素である。図１６で使用されるＦＳＰＰ１１及びＴＳＰＰ１３は、コネクションレベルフロー制御機構に加え、リンクレベルフロー制御、共用される下流バッファ資源への優先度の付けられたアクセス権、並びにコネクションレベル上の保証された最小セルレートといった、上述と同じプログラム可能な能力を選択的に提供する。１つ以上のこれらの強化された能力がコネクションレベルフロー制御と共に使用されるか否かは、システムコンフィギュレータのオプションとして与えられる。本開示によるＦＳＰＰ及びＴＳＰＰによって与えられる他の能力は、コネクションレベルフロー制御のために１組の受信器キューを併合させて扱う能力である。図１６では、４つの並列のコネクションを使用する代わりに、本願に開示された機構は、リンク１４の中の、４つの別々のキューＱ_W，Ｑ_X，Ｑ_Y及びＱ_Zで終端する１つのコネクション１６を使用し、４つのキューは品質的には単一の、コネクションレベルフロー制御のためのジョイントエンティティとして扱われる。これは、幾つかの網要素はフロー制御されたサービスを使用する必要があるが、Ｎ２が１０以下の低い値にセットされたときに更新セルを処理する帯域幅を扱うことができないため、必要である（コネクションレベルフロー制御における更新イベントの説明を参照）。多数のコネクションのためにＮ２を、例えば３０といった大きな値にセットすることは、バッファが使用されていないが、更新イベントのより低い頻度のために上流では使用中であると考慮されるバッファ孤立状態のため、多数の下流バッファリングを必要とする。この機構はまた、フロー制御がＶＰＣに適用される、バーチャルパスコネクション（ＶＰＣ）の中でバーチャルチャネルコネクション（ＶＣＣ）を終端させるためにも有用である。この受信器キューをグループ化する能力は、受信器キューＱ_W，Ｑ_X，Ｑ_Y及びＱ_Zの夫々に関連するキュー記述子の操作によるものである。図１７を参照するに、受信器の中のキューのキュー記述子が図示されている。特に、キューＱ_W，Ｑ_X及びＱ_Yの記述子は左側に図示され、概して同じ特徴を有する。本開示に関連する第１のフィールドの１つは”Ｊ”とラベル付けされたビットである。セットされると、このビットは関連されたキューが受信器の中でジョイントコネクションの一部分として扱われていることを示す。グループの各キューの各キュー記述子内の全てのコネクションレベルフロー制御情報を維持する代わりに、グループのキュー記述子のうちの１つの中においてのみ幾つかのフロー制御要素が維持される。図示される例では、その１つのキューはＱ_Zである。キューＱ_W，Ｑ_X及びＱ_Yの各記述子の中で、”ジョイント番号”フィールドはキューＱ_Zの記述子内のフロー制御要素の組へのオフセット又はポインタを与える。このポインタフィールドは、”Ｊ”ビットがセットされていないときは他の機能を与えうる。Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ（図１７中”Ｂｕｆｆ＿Ｌｉｍｉｔ ”とラベル付けされている）及びＮ２＿Ｌｉｍｉｔが夫々の記述子の中でローカルに維持されている一方で、Ｊｏｉｎｔ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ（”Ｊｔ＿Ｂｕｆｆ＿Ｃｎｔｒ”とラベル付けされる），Ｊｏｉｎｔ＿Ｎ２＿Ｃｏｕｎｔｅｒ（”Ｊｔ＿Ｎ２＿Ｃｎｔｒ”とラベル付けされる）及びＪｏｉｎｔ＿Ｆｏｒｗａｒｄ＿Ｃｏｕｎｔｅｒ（”Ｊｔ＿Ｆｗｄ＿Ｃｎｔｒ”とラベル付けされる）はグループ内の全てのキューに対してキューＱ_Zの記述子内に維持される。キューＱ_W，Ｑ_X及びＱ_Yの記述子内の同じカウンタは使用されないままである。ジョイントカウンタは、コネクションレベルにおいて図２に示されるような、個々のカウンタと同じ機能を実行するが、個々のキューに関連する作用によって適当に進められるか、又はデクリメントされる。従って、例えばＪｏｉｎｔ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒは、バッファセルがグループキューのいずれかに関連するデータセルを受信したとき、又はデータセルを放出したときに必ず更新される。同じことは、Ｊｏｉｎｔ＿Ｎ２＿Ｃｏｕｎｔｅｒ及びＪｏｉｎｔ＿Ｆｏｒｗａｒｄ＿Ｃｏｕｎｔｅｒにも適用される。上述のフロー制御機構の他の実施例では、各Ｆｏｒｗａｒｄ＿ＣｏｕｎｔｅｒはＲｅｃｅｉｖｅ＿Ｃｏｕｎｔｅｒによって置換される。同様に、本願に開示された機構の他の実施例では、Ｊｏｉｎｔ＿Ｆｏｒｗａｒｄ＿ＣｏｕｎｔｅｒはＪｏｉｎｔ＿Ｒｅｃｅｉｖｅ＿Ｃｏｕｎｔｅｒによって置換され、これは各グループキューの中でどちらが維持されるかに依存する。Ｆｏｒｗａｒｄ＿Ｃｏｕｎｔｅｒ及びＪｏｉｎｔ＿Ｆｏｒｗａｒｄ＿Ｃｏｕｎｔｅｒを含む実施例のみが図示されている。全てのキュー毎の記述子要素が共通記述子内の機能によって置き換えられるわけではない。Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ（図１７中”Ｂｕｆｆ＿Ｌｉｍｉｔ”とラベル付けされる）は、キュー毎にセットされ、参照される。従って、Ｊｏｉｎｔ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒは、夫々のキューのＢｕｆｆｅｒ＿Ｌｉｍｉｔと比較される。随意に、Ｂｕｆｆｅｒ＿Ｌｉｍｉｔは、個々の共通限界を維持する代わりにＪｏｉｎｔ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔでありうる。この方法は、単一のＪｏｉｎｔ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒに関連する全てのＴＳＰＰキューの中で同じＢｕｆｆｅｒ＿Ｌｉｍｉｔをセットする。上述のように、更新イベントはＪｏｉｎｔ＿Ｎ２＿ＣｏｕｎｔｅｒがキューレベルのＮ２＿Ｌｉｍｉｔに達するときにトリガされる。この方法は、全てのＮ２＿Ｌｉｍｉｔを、単一のジョイントフロー制御コネクションに関連する全てのキューに対する同じ値と等しくセットする。コネクションのために検査セルが受信されるとき、受信するキューに関連するＲｅｃｅｉｖｅ＿Ｃｏｕｎｔｅｒを変更する試みは、結果としてＪｏｉｎｔ＿Ｒｅｃｅｉｖｅ＿Ｃｏｕｎｔｅｒの変更となる。従って、Ｊｏｉｎｔ＿Ｎｕｍｂｅｒによって与えられる間接的なレベルはデータセルと検査セルとの両方に対して適用可能である。送信器要素１０では、１組の上流フロー制御要素のみが維持される。上流要素に関する限り、ジョイントコネクションは、コネクション確立時に、単一のポイントツーポイントのコネクションとして確立される。従って、図１６の実施例のために４つの組の上流要素を維持する代わりに、本願に開示された機構は、１組の要素（Ｔｘ＿Ｃｏｕｎｔｅｒ，ＢＳ＿Ｃｏｕｎｔｅｒ，ＢＳ＿Ｌｉｍｉｔを含みこれら全ては上述の機能を有する）のみを必要とする。一度ジョイントフロー制御のエンティティが確立されると、追加的なコネクションのための他のＴＳＰＰキューが追加されうる。そのためには、新しいキューは夫々、同一のＮ２＿Ｌｉｍｉｔ値及びＢｕｆｆｅｒ＿Ｌｉｍｉｔ値を有さねばならない。追加的なコネクションのためのキューは、共通のＪｏｉｎｔ＿Ｎ２＿Ｃｏｕｎｔｅｒと、Ｊｏｉｎｔ＿Ｆｏｒｗａｒｄ＿Ｃｏｕｎｔｅｒ又はＪｏｉｎｔ＿Ｒｅｃｅｉｖｅ＿Ｃｏｕｎｔｅｒのいずれかとを参照する。上述のように、Ｊ＝１のとき、Ｊｏｉｎｔ＿Ｎｕｍｂｅｒフィールドはグループ記述子へのオフセットとして使用される。グループ記述子のためのＪｏｉｎｔ＿Ｎｕｍｂｅｒは、図１７中キューＱ_Zのための記述子に関して示されるように、それ自体に対してセットされる。これもまた、各Ｊｏｉｎｔ＿Ｎｕｍｂｅｒがそれ自体の記述子を指す、ポイントツーポイントコネクション（図１６に示されるように、ＶＣＰからＶＣＣへよりもむしろ、ＶＣＣからＶＣＣへ）の場合である。ポイントツーポイントコネクション及び本願に開示されたポイントツーマルチポイントコネクションの夫々の実現はこのように簡単化される。本発明の望ましい実施例が説明されたが、当業者によってこの概念を組み込んだ他の実施例が使用されうることが明らかであろう。本発明の上述及び他の例は、例として示されるものであり、本発明の実際の範囲は以下の請求項によって定義される。

【手続補正書】特許法第１８４条の８第１項【提出日】１９９７年１月２３日【補正内容】４は夫々Ｎ_A及びＮ_Bの値にセットされる。同様に、コネクションレベルにおける下流端では、Ｂｕｆｆｅｒ＿Ｌｉｍｉｔが夫々のトラヒック外部に対する帯域幅の値（即ち、ＢＷ_A＝割付型セルの帯域幅、ＢＷ_B＝動的セルの帯域幅）を使用して、割付型及び動的Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ及びＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒがセットされる。更に、伝送されるべき各セルは、セルが交換機本体から受信されると、割付型帯域幅又は動的帯域幅のいずれかとして識別される。図１５Ｂは、以下の例外を除き、図３Ｂ及び図１２Ｂで示されるように上流要素１１２から下流要素１１４へセルを送る前に使用される多くの同じテストを示す。リンク幅に基づくバッファ状態の過剰割付けは、動的トラヒックに対してのみ検査され、Ｌｉｎｋ＿ＢＳ＿ＣｏｕｎｔｅｒからＬｉｎｋ＿Ａ＿ＢＳ＿Ｃｏｕｎｔｅｒを差し引き、その結果とＬｉｎｋ＿ＢＳ＿Ｌｉｍｉｔとを比較することによって計算される。コネクション毎の過剰割付けは、Ｄ＿ＢＳ＿ＣｏｕｎｔｅｒとＤ＿ＢＤ＿Ｌｉｍｉｔとを比較することによって計算され；プログラミングの失敗又は他の失敗は、Ａ＿ＢＳ＿ＣｏｕｎｔｅｒとＡ＿ＢＳ＿Ｌｉｍｉｔとを比較することによって検査される。同様に、下流要素における過剰割付けは、コネクションレベルにおいて割付型トラヒックと、動的トラヒックとの両方に対してテストされる。上述のように、保証された最小帯域幅を与える本願に開示された機構は、優先度の付けられたアクセス機構と共に、又はアクセス機構なしで使用されえ、優先度の付けられたアクセス機構なしの場合の面は完全性のために図１５Ａ及び図１５Ｂに示されている。上述のように、従来の技術で既知のコネクションレベルフロー制御は各個々のコネクションの不連続な制御を信頼する。特に、送信する要素及び受信する要素といった網要素の間では、制御は送信器キューから受信器キューへ行われる。従って、送信器要素内の単一のキューＱ_Aが単一の受信器プロセッサに関連する４つのキューＱ【図１５】

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

Claims

【特許請求の範囲】１．受信器内のバッファ資源の中にセルを記憶させるため、送信器から受信器へのリンクを通じてセルを送信するコネクションに対して最小保証された帯域幅を与える方法であって、該送信器装置によって、該送信されるべきセルが割付型帯域幅又は動的帯域幅を必要とするか否かを決定する段階と、該送信器の中で、割付型帯域幅を使用して該共用バッファ資源内に記憶されるために該コネクションを通じて該受信器装置へ送信されたセルの数を示す第１の計数を発生する段階と、該送信器の中で、動的帯域幅を使用して該共用バッファ資源内に記憶されるために該コネクションを通じて該受信器装置へ送信されたセルの数を示す第２の計数を発生する段階と、該送信器の中で、動的帯域幅を使用して該共用バッファ資源内に記憶されるために該リンクを通じて該受信器装置へ送信されたセルの数を示す第３の計数を発生する段階と、該送信器の中で、該コネクションに対して該バッファ資源内に記憶されうる割付型帯域幅を必要とするセルの数に対する限界を記憶する段階と、該送信器の中で、該コネクション及び該リンクに対して該バッファ資源内に記憶されうる動的帯域幅を必要とするセルの数に対する限界を記憶する段階と、該送信器によって、該限界が該第１、第２又は第３の計数のうちの夫々と等しい、又は超過されているか否かを識別する段階と、該送信器によって、該限界のうちの１つが該第１、第２又は第３の計数のうちの夫々と等しい、又は超過されていれば、該セルの送信を不可にする段階とからなる方法。２．リンクをサポートする通信媒体を通じ、受信器に関連し、割付け部分と動的部分とを有するバッファ資源内に記憶するために割付型又は動的帯域幅を通じて送信器から受信器へデータセルを送信するときにリンクのコネクションに対して最小保証された帯域幅を与える方法であって、該送信器の中で、該データセルが割付型又は動的帯域幅を使用して該コネクションを通じて送信されるべきか否かを決定する段階と、該送信器の中で、該決定された帯域幅が該コネクションに対して使用可能であるかどうかを決定する段階と、該送信器の中で、該決定された帯域幅が該リンクに対して使用可能であるかどうかを決定する段階と、該決定された帯域幅が該コネクション及び該リンクの両方に対して使用可能である場合にのみ該送信器によって該データセルを送信し、該受信器によって該データセルを受信、並びにバッファリングする段階とからなる方法。３．該コネクション帯域幅の使用可能性を決定する段階は、該送信器によって、該コネクションに関連し、該決定された帯域幅のための、該決定された帯域幅を使用して該コネクションを通じて該送信器から該受信器へ送信されたデータセルの数を示す第１の計数と、該コネクションの該決定された帯域幅の送信済みデータセル限界とを比較する段階と、該第１の計数が該コネクションの該送信済みデータセル限界よりも小さければコネクション帯域幅の使用可能性を確立する段階とからなる、請求項２記載の方法。４．該コネクション帯域幅の使用可能性を決定する段階は、該割付型帯域幅のための第１の計数がゼロでなければ、該送信器が該受信器から該受信器内の該バッファ資源の該コネクションによる使用を示す更新セルを受信することに応じて、該割付型帯域幅のための該第１の計数を修正する段階を更に有する、請求項３記載の方法。５．該コネクション帯域幅の使用可能性を決定する段階は、該割付型帯域幅のための第１の計数がゼロであれば、該送信器が該受信器から該受信器内の該バッファ資源の該コネクションによる使用を示す更新セルを受信することに応じて、該動的帯域幅のための該第１の計数を修正する段階を更に有する、請求項３記載の方法。６．該コネクション帯域幅の使用可能性を決定する段階は、該送信器によって、該動的帯域幅を使用して該リンクを通じて該送信器から該受信器へ送信されたデータセルの数を示す第２の計数と、該リンクの該動的帯域幅の送信済みデータセル限界とを比較する段階と、該決定された帯域幅が割付型帯域幅であるか、又は該第２の計数が該リンクの該送信済みデータセル限界よりも小さければリンク帯域幅の使用可能性を確立する段階とからなる、請求項２記載の方法。７．該リンク帯域幅の使用可能性を決定する段階は、該送信器が該受信器から該受信器内の該バッファ資源の該リンク使用を示す更新セルを受信することに応じて該第２の計数を修正する段階を更に有する、請求項６記載の方法。８．該決定された帯域幅が動的帯域幅であれば、該送信器の中で、該コネクションに関連する優先度を識別する段階と、該優先度のデータセルの送信が可能にされている場合にのみ、該送信器によって該データセルを送信し、該受信器によって該データセルを受信、並びにバッファリングする段階とを更に有する、請求項２記載の方法。９．該優先度が可能にされるときに調整される送信段階は、該バッファ資源内にバッファリングされるべき送信済みデータセルの数と、該優先度に対応する閾値とを比較する段階と、該バッファリングされるべき送信済みデータセルの数が該対応する閾値よりも小さければ該データセルの送信を可能にする段階とを更に有する、請求項８記載の方法。１０．送信器端及び受信器端を有し、夫々が割付型又は動的帯域幅を通じて通信媒体を通じて送信されるとして識別されるデータセルの送信のための少なくとも１つのコネクションを有するリンクをサポートする通信媒体と、該媒体を通じてデータセルを送信するための該媒体の該送信器端の送信器と、該送信器から該データセルを受信するため該媒体の該受信器端の受信器と、割付け部分と動的な部分とを含み、該リンクと該リンク内の該コネクションの両方の面から該データセルをバッファリングするための該受信器に関連する共用バッファ資源とからなる、電気通信網内で保証された最小のコネクション毎の帯域幅を与える装置。１１．該送信器は更に、該送信器によって維持される、該資源の中にバッファリングするために該割付型及び動的帯域幅のうちの夫々を使用して該コネクションを通じて該受信器へ送信されたデータセルの数の第１及び第２の計数と、該送信器によって維持される、該資源の中にバッファリングするために該割付型及び動的帯域幅のうちの夫々を使用して該コネクションを通じて該受信器へ送信されうるデータセルの最大数を夫々示す第１及び第２の限界と、該送信器に関連する、該コネクションを通じて該データセルを送信する前に該第１及び第２の計数と、該第１及び第２の限界の夫々とを比較する論理ユニットとを更に有する、請求項１０記載の装置。１２．該送信器は、該データセルが該割付型帯域幅を通じ該コネクションを通じて送信されるときに、該第１の計数が該第１の限界以上である場合、又は、該データセルが該動的帯域幅を通じ該コネクションを通じて送信されるときに、該第２の計数が該第２の限界以上である場合、該データセルの送信を不可にするよう該論理ユニットに反応する送信を不可にする要素を更に有する、請求項１１記載の装置。１３．該送信器は更に、該送信器によって維持される、該資源内にバッファリングするために該動的帯域幅を使用して該リンクを通じて該受信器へ送信されたデータセルの数の第３の計数と、該送信器によって維持される、該資源内にバッファリングするために該動的帯域幅を使用して該リンクを通じて該受信器へ送信されうるデータセルの最大数を表わす第３の限界と、該送信器に関連する、該リンクを通じて該データセルを送信する前に該第３の計数と該第３の限界とを比較する論理ユニットとを更に有する、請求項１０記載の装置。１４．該送信器は、該第３の計数が該第３の限界以上であるとき、該データセルの送信を不可にするよう該論理ユニットに反応する送信を不可にする要素を更に有する、請求項１３記載の装置。１５．該送信器は更に、該コネクションの夫々に対し、複数の優先度のうちの１つの識別子と、該複数の優先度の夫々に対し、該受信器による受信及び該資源によるバッファリングのため、該リンクを通じて送信されうるデータセルの閾値の数を維持するレジスタと、該送信器によって維持される、該資源内にバッファリングために該動的帯域幅を使用して該リンクを通じて該受信器へ送信されるデータセルの数の第３の計数とを更に有する、請求項１０記載の装置。１６．該送信器は、該第３の計数と、該データセルコネクション優先度の閾値の数とを比較し、該第３の計数が該データセルコネクション優先度の閾値の数よりも小さければ該リンクを通じた該データセルの送信を可能にする論理ユニットを更に有する、請求項１５記載の装置。１７．該受信器は、更新セルの中で該送信器へのバッファ資源使用情報を与えるコネクションレベル更新セル構築論理を更に有し、該送信器は、該第１の計数がゼロでなければ該第１の計数を更新し、該第１の計数がゼロであれば該第２の計数を更新するコネクションレベル更新セルプロセッシング論理を更に有する、請求項１０記載の装置。１８．該受信器は、更新セルの中で該送信器へのバッファ資源使用情報を与えるリンクレベル更新セル構築論理を更に有し、該送信器は、該第３の計数を更新するリンクレベル更新セルプロセッシング論理を更に有する、請求項１０記載の装置。１９．該第３の計数は、該送信器の中で、該送信器によって維持され、該割付型及び動的帯域幅の両方を使用して該リンクを通じて該受信器へ送信されたデータセルの数を表わす第５の計数から、該送信器によって維持され、該資源内にバッファリングされるために該割付型帯域幅を使用して該リンクを通じて該受信器へ送信されたデータセルの数を表わす第４の計数を差し引いたものとして実現される、請求項１３記載の装置。