JPH11510007A - 電気通信網のジョイントフロー制御機構 - Google Patents

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のための記述子に関して示されるように 、それ自体に対してセットされる。これもまた、各Ｊｏｉｎｔ＿Ｎｕｍｂｅｒが それ自体の記述子を指す、ポイントツーポイントコネクション（図１６に示され るように、ＶＣＰからＶＣＣへよりもむしろ、ＶＣＣからＶＣＣへ）の場合であ る。ポイントツーポイントコネクション及び本願に開示されたポイントツーマル チポイントコネクションの夫々の実現はこのように簡単化される。 本発明の望ましい実施例が説明されたが、当業者によってこの概 念を組み込んだ他の実施例が使用されうることが明らかであろう。本発明の上述 及び他の例は、例として示されるものであり、本発明の実際の範囲は以下の請求 項によって定義される。

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

Claims (1)

1. 【特許請求の範囲】 １． 受信器及び送信器はデータ通信媒体によって相互接続されており、送信器 キューと複数の受信器キューとは夫々多数のセグメントからなる関連する記述子 を有する、該複数の受信器キューを該送信器キューから見て単一のジョイントキ ューとして扱う方法であって、 該ジョイントキュー内の各受信器キューの該記述子の中の通知セグメントを第 １の値にセットする段階と、 該ジョイントキュー内の各受信器キューの該記述子の中のオフセットセグメン トを、ジョイントキュー記述子として共通受信器キュー記述子を指すよう調節し 、それにより該送信器キューと該ジョイントキュー内の該複数の受信器キューの うちのいずれかとの間のフロー制御されたデータトランザクションは該ジョイン トキュー記述子内の変更をもたらす段階とからなる方法。 ２． 第１の端と、該受信器要素内の該複数の終端キューが接続される第２の端 とを有する通信媒体と、 該通信媒体の該第１の端に接続される送信器要素内の開始キューと、 該キューの夫々に関連するキュー記述子と、 該キューの該キュー記述子の夫々の中の１組のフロー制御要素と、 該終端キューの該キュー記述子の夫々の中のジョイントフロー制御標識フィー ルドと、 該終端キューの該キュー識別子の夫々の中のオフセットフィールドとからなる 、コネクションレベルフロー制御された電気通信網内で受信器要素の中の複数の 終端キューをジョイント終端キューとして扱う装置であって、 該ジョイントフロー制御標識フィールドは該終端キューの夫々が 該ジョイント終端キューに属すると見なされることを示し、該オフセットフィー ルドはジョイントキュー記述子としての該終端キューの該キュー記述子のうちの １つに対してオフセットを与え、該ジョイントキュー識別子の中の該１組のフロ ー制御要素のうちの少なくとも１つのサブセットは全ての該終端キューを単一の ジョイントキューとしてフロー制御するために使用される装置。 ３． 関連する記述子を有する少なくとも１つの源キューを有する送信器と、関 連する記述子を有する複数の各宛先キューを有する受信器キューとの間で、通信 路を通じてジョイントコネクションレベルフロー制御を与える方法であって、 該受信器内で、該複数の宛先キュー記述子の間でジョイント宛先キュー記述子 を識別する段階と、 該送信器によって、該源キューによって識別されるデータセルを送信する段階 と、 該複数の宛先キューのうちの１つの中の該受信器の中の該データセルをバッフ ァリング及びエンキューする段階と、 該受信器によって該ジョイントキュー記述子を変更する段階とからなる方法。 ４． 該ジョイント宛先キュー記述子を識別する段階は、該宛先キュー記述子の 夫々の中の標識を第１の値にセットする段階を更に有する、請求項３記載の方法 。 ５． 該ジョイント宛先キュー記述子を識別する段階は、該宛先キュー記述子の 夫々の中に、該ジョイント宛先キュー記述子へのオフセットを与えるポインタを 確立する段階を更に有する、請求項３記載の方法。 ６． 該送信する段階は、該データセルの送信に応じて該源キュー記述子を変更 する段階を更に有する、請求項３記載の方法。 ７． 該受信器によって、該受信器から該受信されたデータセルを転送する段階 と、 該データセルの転送に応じて該ジョイント宛先キュー記述子を変更する段階と を更に有する、請求項３記載の方法。 ８． 該受信器によって、該複数の宛先キューに関連してバッファリングされ、 エンキューされたデータセルの数を表わす該ジョイント宛先キュー記述子の中の 値と、該複数の宛先キュー記述子のうちの１つの中に記憶された限界値とを比較 する段階を更に有する、請求項３記載の方法。 ９． 該ジョイント宛先キュー記述子の値が該複数の宛先キュー記述子のうちの １つの中に記憶された該限界値を超過するとき、該受信器内の該ジョイント宛先 キューによって該源キュー記述子を更新するために使用される更新セルを該送信 器内の該源キューへ戻す段階を更に有する、請求項８記載の方法。 １０． 該送信器内の該源キューによって、該受信器内の該複数の宛先キューの うちのいずれかへ該ジョイントキュー記述子を調節するために使用される検査セ ルを送信する段階を更に有する、請求項３記載の方法。 １１． それに関連する送信器キューを有する送信器と、 それに関連する多数の受信器キューを有する受信器と、 該送信器キューから該多数の受信器キューのうちの１つへデータセルを伝達す るための該送信器と該受信器との間に配置される通信 リンクと、 該送信器及び受信器キューの夫々に関連するキュー記述子と、 該受信器キュー記述子の夫々に関連し、ジョイントキュー記述子として該受信 器キュー記述子のうちの１つに対してオフセットポインタを与えるキュー記述子 オフセットとからなる、 該多数の受信器キューが単一のジョイントキューとしてフロー制御されること を可能にする装置。 １２． 該ジョイントキュー記述子は、該ジョイントキューによって使用中のバ ッファ数を計数するジョイントバッファカウンタからなる、請求項１１記載の装 置。 １３． 該受信器キュー記述子の夫々は、該受信器による該ジョイントバッファ カウンタとの比較のためのバッファ限界値からなる、請求項１２記載の装置。 １４． 該ジョイントキュー記述子は、最新の更新メッセージが該送信器キュー へ送られた後に該ジョイントキューによって受信されたデータセルの数を計数す る更新カウンタからなる、請求項１１記載の装置。 １５． 該受信器キュー記述子の夫々は、該受信器による該更新カウンタとの比 較のための更新カウンタ限界値からなる、請求項１４記載の装置。 １６． 該ジョイントキュー記述子は、該ジョイントキューによって該送信器キ ューから検査セルが受信されることに応じて変更可能である、請求項１１記載の 装置。 １７． 該ジョイントキュー記述子は、該受信器によって該ジョイントキューか ら転送されたデータセルの計数を更に有し、 該転送されたデータセルの計数は該検査セルの受信に応じて変更可能である、 請求項１６記載の装置。 １８． 該ジョイントキュー記述子は該受信器によって該ジョイントキューの中 に受信されたデータセルの計数を更に有し、 該受信されたデータセルの計数は該検査セルの受信に応じて変更可能である、 請求項１６記載の装置。