JP2001500338A

JP2001500338A - Ａｔｍトラヒックをフロー制御する方法

Info

Publication number: JP2001500338A
Application number: JP10525803A
Authority: JP
Inventors: エイチハント，ダグラス; クリシュナンナイル，ラジ
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1996-12-06
Filing date: 1997-12-04
Publication date: 2001-01-09
Also published as: US6249819B1; EP0894380A4; WO1998025378A1; EP0894380A1

Abstract

(57)【要約】少なくとも下流側、中間及び上流側の網装置を有するコンピュータ網における許可ベースのフロー制御は、中間の網装置で下流側の網装置からクレジットを受信し、中間の網装置で下流側の網装置から受信されたクレジットの少なくとも一部に基づいて中間の網装置から上流側の網装置にクレジットを与えることにより実現される。上記のクレジットチェインは、下流側へ送信する権利の付与を次の下流側の網装置の下流側でのバッファ利用可能性に基づいて予測するために利用される。クレジットチェインを使用することにより、データトラヒックの損失を最小限に抑えて、網リソースを十分に利用することができる。

Description

【発明の詳細な説明】ＡＴＭトラヒックをフロー制御する方法関連出願への相互参照１９９６年１２月６日に出願された「クレジットベースのフロー制御網における網全体のフェアネスの実現(ACHIEVING NETWORK FAIRNESS IN A CREDIT BASE D FLOW CONTROLLED NETWORK)」という名称の米国仮特許出願第６０／０３２，６２０号及び１９９７年６月１３日に出願された「ＡＴＭトラヒックをフロー制御する方法(METHOD FOR FLOW CONTROLLING ATMTRAFFIC)」という名称の米国仮特許出願第６０／０４９，５３８号に優先権が主張されている。連邦政府支援研究又は開発該当無し。発明の背景本発明は、通信網のフロー制御に係わり、特に、データフローを制御し、データ損失を軽減するためのクレジット連鎖(chaining)に関する。一般的に言うと、通信網のフロー制御は、許可ベース又は無許可ベースのいずれでもよい。許可ベース網において、送信機はデータを伝送する前に受信機から送信許可を取得する。許可には、データの受信用に十分なバッファ空間が受信機側で利用可能である旨の表示が含まれる。許可は、周期的に送られてもよいことは勿論のこと、送信機によって発生された送信要求に対する直接的な応答でも構わない。無許可ベース網の場合、送信機は、受信機側で十分なバッファが利用可能である旨の明示的な事前の表示が無くても動作する。許可ベースのフロー制御は、無許可ベースのフロー制御と比べて改良された精度及び制御が得られ、特に、網輻輳に起因した損失を回避するサービスを与える。一つの従来型の許可ベースのフロー制御は、量子フロー制御（“ＱＦＣ”）である。ＱＦＣは、非同期転送モード（“ＡＴＭ”）網において、コネクションの各装置で緩衝されるＡＴＭセルの数を制御することにより有効（Available）ビットレート（“ＡＢＲ”）サービスをサポートする。特に、ＱＦＣは、十分なバッファ空間が利用可能であることを保証するため、受信側装置の入力ポート及び関連したバッファを通る各フローに適用される。ＱＦＣの実装によって、網輻輳に起因したＡＴＭセル損は回避される。しかし、主として出力バッファ方式の装置は、装置の複数の入力ポートからのフローが単一の出力ポート及び関連した出力バッファに集中するので問題点がある。その結果として、出力バッファ方式の装置のセル損を回避するため必要な計算は、主として入力バッファ方式の装置の場合の１（送信機）：１（受信機）の関係ではなく、多（送信機）：１（受信機）の関係を含む。各入力ポート毎に１個の分割を生成するため、一つの各出力バッファを分割することによりこの問題を解決することが知られている。しかし、確保されたバッファ分割を使用することにより、使用されていない専用の分割は他のポート及びフローによる用途のため利用できないので、バッファ空間全体の非効率的な利用不足が生じる。また、不可欠なバッファ全体のサイズは入力ポートの数が増加すると共に増大し、ある種の装置構成の場合に十分に拡大できない場合がある。発明の概要本発明によれば、クレジットは網装置の間で連続的に繋がれる。中間網装置、中間網装置に対し上流側にある網装置、並びに、中間網装置に対し下流側にある網装置を備えた網において、クレジットは、少なくとも下流側網装置から中間網装置に与えられたクレジットに部分的に基づいて中間網装置から上流側網装置に与えられる。ある種のノードアーキテクチャ、例えば、出力バッファ方式アーキテクチャにおいて、クレジットは、上記の通り、最終的な着信装置から始めの発信装置までの間で各網装置を通って連続的に繋がれ、これにより、始めの発信装置からの伝送の前に網全体にデータユニットを収容するために十分なバッファ空間を保証する。或いは、クレジットは、最終的な着信装置から始めの発信装置まで間にある各網装置よりも少ない装置を介して連続的に繋いでもよい。クレジットチェインは、フローの間でより効率的にバッファを共用させ、フローがデッドロックに陥ることを防止する。従来の一部のフロー制御プロトコルは、個々のフロー毎に、所定の量のバッファ空間を取り分ける。取り分けられたバッファ空間は、そのバッファ空間が与えられたフローがバッファ空間を利用していない場合であっても、他のフローによる用途には利用できない。もっと効率的なバッファ共用は、クレジットチェインによって得られる。バッファ共用を実現するため、個別のフローが何時でも、どの網素子においても所定の比例した量を上回る記憶用バッファを利用することが防止される。比例的な量は各フローが“ 公正な”割合のバッファ空間を受け取ることを保証するように動的に調整される。次のホップよりも下流にある装置にトラヒックを転送する許可は先に獲得されるので、フローはデッドロックに陥ることが防止される。クレジット連鎖化を実現する網装置におけるバッファリング要求量は、ポート及びフローの数が増加すると共に増大する点が有利である。図面の簡単な説明以下、添付図面と共に本発明の詳細な説明を見ることにより本発明がよりよく理解される。図面中、図１は単一のフローのクレジットチェインを示すブロック図であり、図２は多数のフローが網装置の単一のバッファに集中するときのバッファ割付を示すブロック図であり、図３は網全体に亘るクレジットチェインを示すブロック図であり、図４はクレジットチェインの方法を説明するブロック図である。発明の詳細な説明１９９６年１２月６日に出願された「クレジットベースのフロー制御方式網における網全体のフェアネスの実現（ACREDIT BASED FLOW CONTROLLED NETWORK) 」という名称の米国仮特許出願第６０／０３２，６２０号、及び、１９９７年１月１３日に出願された「ＡＴＭトラヒックをフロー制御する方法(METHOD FOR FL OW CONTROLLING ATMTRAFFIC)」という名称の米国仮特許出願第６０／０４９，５３８号を参考のため引用する。図１を参照するに、通信網は、ブリッジ、ルータ、及び、スイッチのような複数の網装置を含む。図示された実施例において、中央網装置１０は、上流側網装置１２及び下流側網装置１４と連結されている。各網装置は、複数の入力ポート１６と、複数の出力ポート１８と、バッファプール２０とを含む。非同期転送モード（“ＡＴＭ”）網内のバーチャルコネクションを経由するセルのようなフロート２４と関連したデータユニット２２は、上流側網装置１２の出力ポート１８から中央網装置１０の入力ポート１６に伝送され、次に、中央網装置１０の出力ポート１８に伝送され、更に、下流側網装置１４の入力ポート１６に伝送される。データユニット２２は、中央網装置１０内にあるとき、複数のフローの間で共用されるバッファプール２２に記憶される。量子フロー制御（“ＱＦＣ”）のような許可ベースのフロー制御プロトコルは、通信網の動作を容易に行うため組み込まれる。ＱＦＣは、ＡＴＭ網のような通信網において、網輻輳に起因したデータユニット（ＡＴＭセル）損を防止するため、データユニットトラヒックを調整するためのプロトコルである。セル損を防止するため、ＱＦＣは、上流側送信装置による受信側網装置の利用可能なリソースへのアクセスを制御するため、受信側網装置内でのバッファ利用可能性の明示的な先行表示を利用する。周期的に、受信側網装置は、受信側網装置にデータを送信しても良いか否か、並びに、送信できるデータ量を示す“クレジット”を含む許可を送る。一般的に言うと、受信側網装置がバッファ利用可能性の先行表示を送信側網装置に与えるとき、受信側網装置は、受信側網装置に下流側バッファ利用可能性が供給されるまで、到来するデータを緩衝する必要がある。クレジットチェインが実現されるとき、受信側網装置は、先行表示を上流に送る前に、下流からの先行表示を待つ。これにより、スケジューリング方針によってのみ制限され、下流のバッファ利用可能性によって制限されるべきではない受信されたデータの一部、場合によって全部を転送することが可能になる。本実施例のＱＦＣプロトコルによれば、パーミッション２６は下流側網装置１４から中央網装置１０に送信され、中央網装置１０がデータユニット２２を下流側網装置１４に送信する前に伝送クレジットの数を示す。また、パーミッション２８は中央網装置１０から上流側網装置１２に送信され、上流側網装置１２がデータユニット２２を中央網装置１０に送信する前に伝送クレジットの数を示す。クレジットチェインによれば、中央網装置１０によって上流側網装置１２に供給されたパーミッション２８のクレジットは、少なくとも下流側網装置１４によって中央網装置１０に供給されたパーミッション２６のクレジットに部分的に基づく。従って、中央網装置１０及び下流側網装置１４の両方におけるバッファ利用可能性の先行表示は、データユニット２２が上流から送信される前に供給され、フロー２４は、クレジットが下流側装置から中央装置に通知された場合に限り、中央装置１０への伝送が許可される。しかし、トラヒックを更に下流に転送する許可にはデータユニットを一時的にバッファに保持する準備が含まれ、即ち、許可は始めの発信元から最後の着信先まで妨害されない伝送のため帯域幅が利用可能であることを示す必要はないことに注意すべきである。クレジットチェインは、フローの間で全てのバッファ２０の共用を提供し、フローがデッドロックに陥ることを防止する点が有利である。バッファ共用が利用される理由は、個別のフローが何時でも、どの網素子においても所定の比例した量を上回る記憶用バッファを利用することが防止されるからである。トラヒックを更に下流に転送する許可は先に獲得されているので、デッドロックは発生し得ない。その上、各網装置におけるバッファリング要求量は、ポート及びフローの数が増加すると共に実際上増大する。フローと関連したデータユニットがクレジットチェインの結果として送信すべく許可され得る前に、ある種のレイテンシ(l atency)が生じる場合があるが、このレイテンシは、通常、網装置間の伝搬遅延のオーダである。最悪の場合に、このレイテンシはラウンドトリップ時間の２分の１のオーダである。図２を参照するに、クレジットチェインは、マルチポイント・ツー・ポイント動作におけるように、バッファ共用を保証し、かつ、複数のフローが網装置内の共用されたバッファで集中する際にデッドロックを防止するため、網装置３４内で利用されている。例示された網装置３４は、共用出力バッファ３２に入り、共用バッファ３２を送り出す出力フロー３６を形成する複数の入力フロー３０をサポートする。網装置３４は、ＱＦＣのようなクレジットベースフロー制御プロトコルに基づくバッファ空間の下流側フロー３０への割付を制御する。また、上流側フロー３０に供給されたクレジットは、出力フロー３６に供給されたクレジットの少なくとも一部分に基づいて設定される。４本の上流側フロー３０が存在するので、各上流側フロー３０は、出力フロー３６に与えられたクレジットの一部を備えている。しかし、結果的に得られたバッファ使用量が網装置３４と関連した他のフローをデッドロックさせる場合、上流側フロー３０へのクレジット割付は減少させられる。実施例において、上流側フロー３０と関連して与えられたパーミッション４０内のクレジットは、たとえ、望ましいクレジット割付技術が幅輳回避戦略として利用されているとしても、相対的なバッファ使用量及び出力フロー３６の流出レートと比例する。図３を参照するに、一実施例において、クレジットチェインが通信網の各網装置４２，４４，４６，４８，５０，５２に実現され、装置４２，４４，４６は始めの発信側であり、装置５４は最終的な着信側である。網全体の方式として実現された場合、クレジットチェインは、バッファ空間への瞬間的なアクセスの制約を伴わない利用可能なバッファ空間の公正な割付を行う。本例において、コネクション９０のクレジットの数を示すパーミッション６８と、コネクション５２のクレジットの数を示すパーミッション５０と、コネクション５６へのクレジットの数を示すパーミッション５４は、最終的な着信装置５４から中間装置５２に供給される。中間装置５２はコネクション６０のパーミッション５８を経由してパーミッション５０のクレジットを網装置４８に配布する。装置５２は、パーミッション６８のクレジットをコネクション８６のパーミッション７０を介して網装置４８に配布し、パーミッション５４のクレジットをコネクション８８のパーミッション７２を介して装置５０に配布する。コネクションレベルで、パーミッション５８，７０及び７２に与えられたクレジットの数は、夫々、パーミッシヨン５０，６８及び５４内のクレジットの数を超えない。論理リンクレベルで、網装置５４は、たとえば、網装置４８及び網装置５０に装置５２内の論理リンクレベルのサイズを超える多数のクレジットを与えることにより、申込み超過になるように構成してもよい。このような構成において、コネクションレベルのクレジットは装置５４内の論理リンクバッファのオーバフローを防止するため使用される。しかし、他の実施例において、コネクションレベルの申込み超過又は他の望ましい方式は、パーミッション５８に与えられたクレジットの数がパーミッション５０に与えられたクレジットの数を上回り、パーミッション７０に与えられたクレジットの数がパーミッション６８に与えられたクレジットの数を上回り、パーミッション７２に与えられたクレジットの数がパーミッション５４に与えられたクレジットの数を上回るように利用しても構わない点に注意する必要がある。中間装置５２によって中間装置５０に供給されたパーミッション７２に応答して、パーミッション７４が中間装置５０によって発生され、コネクション８４のため中間装置４６に供給される。本実施例において、コネクションレベルでパーミッション７４に与えられたクレジットの数はパーミッション７２のクレジットの数以下である。中間装置４８は、パーミッション５８のクレジットをコネクション８０のパーミッション７６を介して中間装置４２に配布する。同様に、中間装置４８は、パーミッション７０のクレジットをコネクション８２のパーミッション７８を介して中間装置４４に配布する。本実施例において、コネクションレベルでパーミッション７６及びパーミッション７８に与えられたクレジットの数は、夫々、パーミッション５８及びパーミッション７０のクレジットの数以下である。始めの各発信装置４２，４４，４６が許可を受けたとき、データユニットは夫々のコネクションに沿って伝送される。特に、データユニットは始めの発信装置４２からコネクション８０を経由して中間装置４８に伝送され、始めの発信装置４４からコネクション８２を経由して中間装置４８に伝送され、始めの発信装置４６からコネクション８４を経由して中間装置５０に伝送される。本実施例において、コネクション８０上の伝送は、定量的にパーミッション７６のクレジット以下である。同様に、本実施例において、コネクション８２及び８４上の伝送はパーミッション７８及び７４のクレジット以下である。コネクション８６上の伝送は、定量的にパーミッション７０のクレジット以下であり、コネクション６０上の伝送はパーミッション５８のクレジット以下であり、コネクション８８上の伝送はパーミッション７２のクレジット以下である。最後に、コネクション５２上の伝送はパーミッション５０のクレジット以下であり、コネクション５６上の伝送はパーミッション５４のクレジット以下であり、コネクション９０上の伝送は定量的にパーミッション６８のクレジット以下である。しかし、上記のクレジットチェイン技術を介して、出力バッファは共用され、バッファ利用可能性はデータユニット伝送の前に保証される。図４には、クレジットチェインを実現する例示的な方法が示されている。本方法によれば、バッファ割付フェアネスは、バーストレベルバッファ利用可能性に基づいている。本方法は瞬間的な帯域幅アクセスを制限しない。本発明を説明するため、利用可能な帯域幅へのアクセスは、純粋に下流側バッファ占有の関数であると仮定する。また、要求量の転送はＱＦＣプロトコルの規定に従って実現される。本方法は、所定の“バースト許容度”よりも多量のバッファリングが同時に受信側装置で保持できないように、送受信されたバッファ使用状況最新情報について、バランスが維持されることを保証するように動作する。特に、("burst＿tol erance"で表された）バースト許容度は、各網装置内で独立に管理される。状態変数"b＿up＿cur"は、上流側に送信された最新バッファ利用可能性指標（例えば、クレジットを伴う許可）を表し、"b＿up＿sum"は上流側に送信されたバッファ利用可能性指標の合計を表す。状態変数"b＿dn＿cur"は、"b＿up＿cur"に対応する最新情報が上流側に送信される前に下流側から受信された最新バッファ利用可能性を表す。状態変数"b＿dn＿sum"は下流側の装置から受信されたバッファ利用可能性の合計を表す。最初に、b＿up＿cur，b＿dn＿cur，b＿up＿sum，b＿dn＿s umはステップ９６に示されているように零になるように設定される。ステップ９８において決定されるように、値"cur＿dn"のバッファ利用可能性を含む受信された最新情報毎に、変数"b＿dn＿sum"はステップ１００に示されるように、"b＿dn＿sum+b＿dn＿cur"に一致するように設定される。ステップ９８で決定されるように、作成された最新情報毎に、最新情報のバッファ利用可能性値"cur＿up"は、ステップ１０４に示された不変式を満たすように選択される。 b＿up＿cur=cur＿up；（不変式）b＿up＿cur+b＿up＿sum≦b＿dn＿cur+ burst＿tolerance+b＿dn＿sum;（次の下流側装置からの許可がバースト許容度未満になるバースト許容度までを許す） b＿up＿sum=b＿up＿sum+b＿up＿cur;（バッファ利用可能性の合計を更新）上流側網装置に送信されたバッファ利用可能性指標の移動合計と結合された上流側網装置に送信された最新バッファ利用可能性指標の合計は、最新に受信されたバッファ利用可能性指標と、下流側の網装置から受信されたバッファ利用可能性指標の移動合計と組み合わされたバースト許容度との中の小さい方以下であるので、網全体を通じてデータユニットを取り扱うために十分なバッファ空間が、上流側網装置からのデータユニットの伝送前に保証される。上記の通り本発明の好ましい実施例を説明したが、当業者には本発明の概念を組み込む他の実施例が容易である。従って、本発明は、開示された実施例に限定されるものではなく、請求の範囲の記載の精神及び範囲だけによって限定されるものとして考える必要がある。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＧＨ，ＨＵ，ＩＤ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＷ (72)発明者ナイル，ラジクリシュナンアメリカ合衆国，マサチューセッツ州 01720，アクトン，グレイト・ロード 284 番Ａ７号

Claims

【特許請求の範囲】１．第１の網装置は第２の網装置の下流側であり、第３の網装置は第２の網装置の上流側であり、上記第２の網装置は、データユニットを受信し上記第３の網装置の出力ポートに許可クレジットを送信する複数の入力ポートと、上記第１の網装置にデータユニットを送信し上記第１の網装置の対応した入力ポートからクレジットを受信する複数の出力ポートとを含む、少なくとも第１、第２及び第３の網装置を有するコンピュータ網で許可方式フロー制御を実現する方法において、１台の上記第１の網装置の一つの入力ポートから上記第２の網装置の一つの出力ポートでクレジットを受信する段階と、少なくとも部分的に上記第１の網装置の入力ポートから上記第２の網装置の一つの出力ポートに受信されたクレジットに基づいて、上記第２の網装置の少なくとも一つの入力ポートから、上記第３の網装置の一つの出力ポートにクレジットを与える段階とを有する方法。２．上記第１の網装置は最終的な着信側であり、３台以上の網装置が第１の網装置と発信側網装置との間に連結され、上記発信側装置からデータユニットを送信する前に、上記第１の網装置から上記発信側網装置までの各網装置を経由して上記クレジットを与える段階で与えられたクレジットを連続的に繋ぐ段階を更に有する請求項１記載の方法。３．上記第３の装置の一つの出力ポートから上記第２の装置の一つの入力ポートに送信要求を送信する段階を更に有する請求項１記載の方法。４．上記第３の網装置から上記第２の網装置に送信された要求に応じて、上記第２の網装置の一つの出力ポートから上記第１の網装置の一つの入力ポートに送信要求を送信する段階を更に有する請求項３記載の方法。５．上記第２の網装置から受信された送信要求に応じて、上記第１の網装置のクレジットの数を決定する段階を更に有する請求項４記載の方法。６．上記第１の網装置から上記第２の網装置で受信されたクレジットの量以下のクレジットを、上記第２の網装置から上記第３の網装置に与える段階を更に有する請求項５記載の方法。７．上記第２の網装置の流出レートに比例した量のクレジットを、上記第２の網装置から上記第３の網装置に与える段階を更に有する請求項６記載の方法。８．少なくとも１台の網装置が上流側にあり、少なくとも１台の網装置が下流側にある網におけるデータのフローを促進する網装置において、複数の入力ポートと、複数の出力ポートと、上記入力ポート及び上記出力ポートと接続された共用バッファメモリと、上記下流側の網装置から上記出力ポートの中の１出力ポートに受信された第１の送信許可に応じて、少なくとも上記第１の送信許可に部分的に基づいて対応した第２の送信許可を上流側のスイッチに供給するよう動作するフローコントローラとを含み、上記第２の送信許可は上記入力ポートの中の１入力ポートによって送信される網装置。９．上記フローコントローラは、上記上流側の網装置から上記入力ポートの中の１ポートに受信された第１の送信要求に応じて、下流側のスイッチに供給される第２の送信要求を発生するよう動作する請求項８記載の網装置。１０．上記フローコントローラは、バースト許容度と、上記上流側の網装置に送信された最新バッファ利用可能性指標と、上記上流側の網装置に送信されたバッファ利用可能性指標の移動合計と、上記下流の網装置から受信された最新バッファ利用可能性指標と、上記下流の網装置から受信されたバッファ利用可能性指標の移動合計との指標を保持する請求項８記載の網装置。１１．上記下流側の網装置から受信されたバッファ利用可能性指標毎に、上記下流側の網装置から受信された上記最新バッファ利用可能性指標と、上記下流側の網装置から受信されたバッファ利用可能性指標の移動合計とが更新される請求項１０記載の網装置。１２．上記上流側の網装置に供給されたバッファ利用可能性指標毎に、上記上流側の網装置に送信されたバッファ利用可能性指標の合計と組み合わされた上記上流側の網装置に送信された最新バッファ利用可能性指標の合計は、最新に受信されたバッファ利用可能性指標と、上記下流側の網装置から受信されたバッファ利用可能性指標の合計と組み合わされたバースト許容度との中の小さい方以下である請求項１１記載の網装置。１３．第１のコンピュータ網装置から第２のコンピュータ網装置に第１の情報を通信し、上記第２のコンピュータ網装置から第３のコンピュータ網装置に上記第１の情報を通信する少なくとも一つの第１のバーチャルコネクションと、上記第３のコンピュータ網装置から上記第２のコンピュータ網装置に第２の情報を通信し、上記第２のコンピュータ網装置から上記第１のコンピュータ網装置に上記第２の情報を通信する少なくとも一つの第２のバーチャルコネクションとを有する、クレジットベースのフロー制御方式コンピュータ網でフロー制御を行う方法において、上記第２のバーチャルコネクションを介して上記第２のコンピュータ網装置により受信するため、上記第３のコンピュータ網装置から、上記第３のコンピュータ網装置内のバッファ利用可能性を示す少なくとも一つの第１のクレジットの数を含む第１のクレジットメッセージを転送する段階と、上記第２のバーチャルコネクションを介して上記第１のコンピュータ網装置により受信するため、上記第１のクレジットメッセージ内に含まれる上記第１のクレジットの数に少なくとも部分的に基づく第２のクレジットの数を含む第２のクレジットメッセージを転送する段階と、上記第１のコンピュータ網装置で上記第２のクレジットメッセージの受信に応じて、上記第１のコンピュータ網装置から、上記第２のコンピュータ網装置により受信するため、上記第１の情報の少なくとも一部を送信する段階とを有し、上記送信される第１の情報の量は、少なくとも上記第１のクレジットメッセージで指定された上記第１のクレジットの数に部分的に基づいている方法。１４．上記第２のバーチャルコネクションを介して上記第１のコンピュータ網装置により受信するため、上記第２のコンピュータ網装置から上記第２のクレジットメッセージを転送する段階を更に有し、上記第２のクレジットの数は、上記第１のクレジットメッセージに含まれる上記第１のクレジットの数に比例する請求項１３記載の方法。１５．上記第２のバーチャルコネクションを介して上記第１のコンピュータ網装置により受信するため、上記第２のコンピュータ網装置から上記第２のクレジットメッセージを転送する段階を更に有し、上記第２のクレジットの数は、上記第１のクレジットメッセージに含まれる上記第１のクレジットの数以下である請求項１３記載の方法。１６．上記第２のコンピュータ網装置により受信するため、上記第１のコンピュータ網装置から上記第１の情報の少なくとも一部を送信する段階を更に有し、上記送信された第１の情報の量は、上記第１のクレジットメッセージに指定された上記第１のクレジットの数に比例する請求項１３記載の方法。１７．上記第２のコンピュータ網装置により受信するため、上記第１のコンピュータ網装置から上記第１の情報の少なくとも一部を送信する段階を更に有し、上記送信された第１の情報の量は、上記第１のクレジットメッセージに指定された上記第１のクレジットの数以下である請求項１３記載の方法。