JPH06276206A - 中継バッファオーバフロー回避方式 - Google Patents

Abstract

(57)【要約】 【目的】 リング型ネットワークにおいて、あるノード
に輻輳が生じた場合にも、中継パケットの転送を可能に
するとともに、輻輳を生じさせたノード以外のノードの
送信パケットの送出を可能にする。 【構成】 バッファ状態監視部は、中継バッファに輻輳
が発生すると送信停止の指示を出し、解消されると送信
再開の指示を出す。送信停止開始指示発生部は、送信停
止の指示を受けると、ＡＣＦ処理部があらかじめ送信元
ノード対応に検出した各受信パケット数のうちしきい値
を越えているものに対応したノードに対して送信を停止
するよう通知する。送信再開の指示を受けると、送信を
再開するよう通知する。他のノードから送信停止の通知
を受けると、送信バッファ選択部は、自ノードからのデ
ータ送信を停止し、送信再開の通知を受けるとデータ送
信を再開する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、バッファ挿入型リング
ネットワークにおける中継バッファのオーバフローを回
避する中継バッファオーバフロー回避方式に関する。

【０００２】

【従来の技術】図４はリング型ネットワークの構成例を
示すブロック図である。図に示すように、ノード１１と
ノード１２とは、１次リング対応のリンク２１および２
次リング対応のリンク２２で結ばれる。ノード１２とノ
ード１３とは、１次リング対応のリンク３１および２次
リング対応のリンク３２で結ばれる。ノード１３とノー
ド１４とは、１次リング対応のリンク４１および２次リ
ング対応のリンク４２で結ばれる。ノード１４とノード
１１とは、１次リング対応のリンク５１および２次リン
グ対応のリンク５２で結ばれる。図４において、各リン
ク２１，３１，４１，５１による１次リングは、時計回
り方向にデータを伝送し、各リンク２２，３２，４２，
５２による２次リングは、反時計回り方向にデータを伝
送する。

【０００３】図５はリング上で伝送されるパケットの従
来の構成を示す説明図である。図に示すように、パケッ
ト１００は、パケット送出の禁止を示す送信禁止フラグ
１０１、宛先ノードを示すアドレス領域１０２および情
報領域１０３を有する。

【０００４】図６は各ノードにおける従来のパケット送
受信部６０の構成を示すブロック図である。図におい
て、１１１は１次リング対応の送信側のリンク、１１２
は２次リング対応の送信側のリンク、１２１は１次リン
グ対応の受信側のリンク、１２２は２次リング対応の受
信側のリンクを示す。

【０００５】リンク１２１から受信されたパケットは、
送信禁止フラグ認識部６０１を介して１次リング対応の
受信バッファ選択部１７１に入力される。受信バッファ
選択部１７１は、入力したパケットを１次リング対応の
受信バッファ１９１または１次リング対応の中継バッフ
ァ１６１に転送するものである。また、バッファ状態監
視部１８１は、中継バッファ１６１のデータ量を監視し
て、一定量を越えるとリンク１１２の直前に設けられて
いる送信禁止フラグ書換部６１２にフラグセットを指示
するものである。

【０００６】同様に、リンク１２２から受信されたパケ
ットは、送信禁止フラグ認識部６０２を介して２次リン
グ対応の受信バッファ選択部１７２に入力される。受信
バッファ選択部１７２は、入力したパケットを１次リン
グ対応の受信バッファ１９２または１次リング対応の中
継バッファ１６２に転送するものである。また、バッフ
ァ状態監視部１８２は、中継バッファ１６２のデータ量
を監視して、一定量を越えるとリンク１１１の直前に設
けられている送信禁止フラグ書換部６１１にフラグセッ
トを指示するものである。

【０００７】１次リング対応の送信バッファ選択部６３
１は、１次リング対応の送信バッファ１３１からのパケ
ットと中継バッファ１６１からのパケットとのいずれか
を選択するものである。送信バッファ選択部６３１に入
力されたパケットは、１次リング対応のパケット送信停
止スイッチ６２１および送信禁止フラグ書換部６１１を
介してリンク１１１に送出される。２次リング対応の送
信バッファ選択部６３２は、２次リング対応の送信バッ
ファ１３２からのパケットと中継バッファ１６２からの
パケットとのいずれかを選択するものである。送信バッ
ファ選択部６３２に入力されたパケットは、２次リング
対応のパケット送信停止スイッチ６２２および送信禁止
フラグ書換部６１２を介してリンク１１２に送出され
る。

【０００８】次に動作について説明する。ここでは、図
４に示すノード１１およびノード１２に着目して動作説
明を行う。ノード１２からリンク２２（図６ではリンク
１２２）によってパケットを受信すると、ノード１１の
送信禁止フラグ認識部６０２は、そのパケットの送信禁
止フラグに記載されている内容を調べる。パケットの送
信禁止フラグに「１」が記載されているときには、その
旨をパケット送信停止スイッチ６２１に通知する。ま
た、パケットの送信禁止フラグに「０」が記載されてい
るときには、その旨をパケット送信停止スイッチ６２１
に通知する。

【０００９】その後、送信禁止フラグ認識部６０２は、
受信したパケットを受信バッファ選択部１７２に送る。
受信バッファ選択部１７２は、そのパケットのアドレス
領域を見て、そのパケットが自局あてのパケットである
ことを知るとそれを受信バッファ１９２に転送する。受
信バッファ１９２内のデータは、上位装置に送られる。
一方、自局あてのパケットでない場合には、そのパケッ
トを中継バッファ１６２に転送する。

【００１０】上位装置で発生した送信用のパケットは、
送信バッファ１３１に格納される。送信バッファ選択部
６３１は、送信バッファ１３１内にパケットがあればそ
こからパケットを入力する。送信バッファ１３１内にパ
ケットがなければ、中継バッファ１６１内のパケットを
入力する。パケット送信停止スイッチ６２１は、送信禁
止フラグ認識部６０２から送信禁止の旨（送信禁止フラ
グの「１」状態）を通知されている場合には、ノード１
２へ到るリンク２１（図６ではリンク１１１）にパケッ
トを送出しない。送信禁止フラグ認識部６０２から送信
禁止解除の旨（送信禁止フラグの「０」状態）を通知さ
れている場合には、ノード１２へのリンク２１にパケッ
トを送出する。

【００１１】ノード１２において、バッファ状態監視部
１８１が、中継バッファ１６１のデータ蓄積量が一定量
を越えたこと、すなわち、中継バッファ１６１の輻輳が
発生したことを検出した場合には、送信禁止フラグ書換
部６１２にその旨を通知する。送信禁止フラグ書換部６
１２は、その通知に応じて、リンク２２（図６ではリン
ク１１２）に送出されるパケット、すなわち、ノード１
１宛のパケットの送信禁止フラグを「１」にする。

【００１２】上述したように、ノード１１では、そのよ
うなパケットが受信されると、リンク２１へのパケット
送出を停止するので、ノード１２の中継バッファ１６１
に入力するパケットがなくなる。よって、中継バッファ
１６１の輻輳は解消される。中継バッファ１６１の輻輳
が解消されると、バッファ状態監視部１８１は、送信禁
止フラグ書換部６１２にその旨を通知する。送信禁止フ
ラグ書換部６１２は、その通知に応じて、リンク２２に
送出されるパケット、すなわち、ノード１１宛のパケッ
トの送信禁止フラグを「０」にする。上述したように、
ノード１１では、そのようなパケットが受信されると、
リンク２１へのパケット送出を再開する。

【００１３】以上のようにして、ノード１２の中継バッ
ファ１６１で輻輳が生ずると、その輻輳が解消されるま
でノード１１からのパケット送出は停止される。よっ
て、ノード１２の中継バッファオーバフローは回避され
る。なお、上の説明ではノード１１およびノード１２を
着目したが、他のノード間についても同様に制御され
る。

【００１４】

【発明が解決しようとする課題】従来の中継バッファオ
ーバフロー回避方式は、以上のように、下流側のノード
から輻輳の発生が通知されると全てのパケットの送出を
停止するため、自局で発生したパケットとともに中継バ
ッファ１６１内のパケットも送出されない状態になる。
よって、あるノードが送信停止状態にあるときに、その
ノードの上流側の各ノードからそのノードの下流側にあ
る各ノード宛に伝送されるパケット（中継パケット）
が、そのノードの中継バッファ１６１内に入るような場
合には、そのパケットの転送遅延時間が大きくなるとい
う問題がある。

【００１５】また、あるノード（例えば、ノード１４）
の中継バッファ１６１に輻輳が生じた原因が、複数ノー
ド以上上流のノード（例えば、ノード１１）が発生した
大量のパケット（以下、あるノードが発生したパケット
を送信パケットという。）である場合、そのノード（ノ
ード１１）の送信パケットを規制すれば輻輳が解除され
るにもかかわらず、それらの間にあるノード（例えば、
ノード１２，１３）の送信パケットも規制されてしまう
という問題もある。

【００１６】本発明は、そのような問題を解決するため
になされたもので、あるノードに輻輳が生じた場合に
も、中継データの転送を可能にするとともに、輻輳を生
じさせたノード以外のノードは送信データを送出できる
中継バッファオーバフロー回避方式を提供することを目
的とする。

【００１７】

【課題を解決するための手段】本発明に係る中継バッフ
ァオーバフロー回避方式は、ネットワーク上の各ノード
が、各送信元ノードが送信したデータのデータ量を各送
信元に対応させて検出するデータ量検出手段と、自ノー
ドの中継バッファに輻輳が発生すると送信停止の指示を
出すとともに、中継バッファの輻輳が解除されると送信
再開の指示を出す中継バッファ監視手段と、この中継バ
ッファ監視手段から送信停止の指示を受けると、データ
量検出手段によって検出された各データ量のうちしきい
値を越えているデータ量に対応した送信元ノードに対し
てデータの送信を停止するよう通知するとともに、中継
バッファ監視手段から送信再開の指示を受けると、送信
停止を通知した送信元ノードに対してデータの送信を再
開するよう通知する送信開始停止指示手段と、他のノー
ドから送信停止の通知を受けると、自ノードからのデー
タ送信を停止し、他のノードから送信再開の通知を受け
ると、自ノードからのデータ送信を再開する送信開始停
止実行手段とを備えたものである。

【００１８】

【作用】本発明における送信開始停止指示手段は、中継
バッファの輻輳の原因となった送信元ノードを特定して
データ送信をやめるように指示する。よって、中継バッ
ファの輻輳の原因となっていないノードは、データ送信
を継続できる。また、本方式は、中継データを送信停止
の対象とはせず、あるノードの中継バッファに輻輳が生
じても転送遅延時間を増加させない。

【００１９】

【実施例】図１は本発明の一実施例による中継バッファ
オーバフロー回避方式におけるパケット送受信部１０の
構成を示すブロック図である。このパケット送受信部１
０は、各ノードに設けられるものである。

【００２０】本実施例におけるネットワークは、図４に
示すようなものであり、スロットリング型のネットワー
クであるとする。すなわち、ノードからの送信情報がな
い場合には、図２に示す固定長のパケット５０のアドレ
ス領域５０３に「空きアドレス」が記載されている空き
パケットがリング上を巡回している。あるノードが送信
すべき情報を発生した場合には、そのノードは、空きパ
ケットが到着したときに、その情報を情報領域５０４に
書き込み、アドレス領域５０３に宛先ノードのアドレス
を書き込む。また、パケット５０には、アクセス制御領
域（ＡＣＦ）５０５があり、そのＡＣＦ５０５は、送信
禁止フラグ５０１と中継数カウント領域５０２で構成さ
れる。

【００２１】図１において、リンク１２１から受信され
たパケットは、１次リング対応の受信バッファ選択部１
７１に入力される。受信バッファ選択部１７１は、入力
したパケットを１次リング対応の受信バッファ１９１ま
たは１次リング対応のＡＣＦ処理部２０１に転送するも
のである。ＡＣＦ処理部２０１からのパケットは、中継
バッファ１６１に転送される。また、バッファ状態監視
部１８１は、中継バッファ１６１に格納されているパケ
ットの数を監視して、その数が特定のしきい値を越える
と２次リング対応の送信側のリンク１１２の直前に設け
られている送信開始停止指示発生部２１２にその旨を通
知するものである。

【００２２】同様に、リンク１２２から受信されたパケ
ットは、２次リング対応の受信バッファ選択部１７２に
入力される。受信バッファ選択部１７２は、入力したパ
ケットを２次リング対応の受信バッファ１９２または２
次リング対応のＡＣＦ処理部２０２に転送するものであ
る。ＡＣＦ処理部２０２からのパケットは、中継バッフ
ァ１６２に転送される。また、バッファ状態監視部１８
２は、中継バッファ１６２に格納されているパケットの
数を監視して、その数が特定のしきい値を越えると１次
リング対応の送信側のリンク１１１の直前に設けられて
いる送信開始停止指示発生部２１１にその旨を通知する
ものである。

【００２３】１次リング対応の送信バッファ選択部１５
１は、１次リング対応の送信バッファ１３１からのパケ
ットと中継バッファ１６１からのパケットとのいずれか
を選択するものである。送信バッファ選択部１５１に入
力されたパケットは、１次リング対応の送信開始停止指
示発生部２１１を介してリンク１１１に送出される。２
次リング対応の送信バッファ選択部１５２は、２次リン
グ対応の送信バッファ１３２からのパケットと中継バッ
ファ１６２からのパケットとのいずれかを選択するもの
である。送信バッファ選択部１５２に入力されたパケッ
トは、２次リング対応の送信開始停止指示発生部２１２
を介してリンク１１２に送出される。

【００２４】ＡＣＦ処理部２０１，２０２は中継数別の
到着パケットの数を測定するものであるが、図３に示す
ような構成となっている。ＡＣＦ処理部２０１，２０２
において、ＡＣＦ解析部２０５は、到着したパケットの
中継数カウント領域５０２の内容に従って中継数別カウ
ンタ２０６の該当する到着パケット数カウント値をカウ
ントアップするとともに、所定の期間が経過すると各到
着パケット数カウント値を中継数別パケット記憶部２０
８に設定するものである。また、ＡＣＦ書換部２０７
は、その到着パケットのＡＣＦ５０の内容を書き換える
ものである。

【００２５】なお、本実施例では、データ量検出手段は
ＡＣＦ処理部２０１，２０２で、中継バッファ監視手段
はバッファ状態監視部１８１，１８２で、送信開始停止
指示手段は送信開始停止指示発生部２１１，２１２で、
送信開始停止実行手段は送信バッファ選択部１５１，１
５２でそれぞれ実現されている。

【００２６】次に動作について説明する。上流のノード
からパケットを受信すると、受信バッファ選択部１７２
は、そのパケットのアドレス領域を見て、そのパケット
が自局あてのパケットであることを知るとそれを受信バ
ッファ１９２に転送する。受信バッファ１９２内のデー
タは、上位装置に送られる。一方、自局あてのパケット
でない場合には、そのパケットをＡＣＦ処理部２０１に
転送する。

【００２７】ＡＣＦ処理部は、以下のように動作する。 （１）ＡＣＦ解析部２０５が、パケットのＡＣＦ５０５
の送信禁止フラグ５０１が「０」であることを検出した
場合（どのノードも輻輳していない場合に相当する。）
ＡＣＦ解析部２０５は、パケットの中継数カウント領域
５０２に設定されている中継数に対応した中継数別カウ
ンタ２０６の到着パケット数カウント値を１増やす。ま
た、ＡＣＦ書換部２０７は、パケットの中継数カウント
領域５０２の内容を１増やした後、そのパケットを中継
バッファ１６１に転送する。

【００２８】なお、各到着パケット数カウント値のカウ
ントアップ処理は、所定の測定期間にわたって実行され
る。そして、測定期間が経過する毎に、各到着パケット
数カウント値は中継数別パケット記憶部２０８に書き込
まれ、かつ、各到着パケット数カウント値が０にリセッ
トされる。この動作によって、中継数別カウンタ２０６
には、現測定期間における中継数別の到着パケット数が
記録され、中継数別パケット記憶部２０８には、１つ前
の測定期間における中継数別の到着パケット数が記憶さ
れることになる。

【００２９】（２）ＡＣＦ解析部２０５が、パケットの
ＡＣＦ５０５の送信禁止フラグ５０１が「１」であるこ
とを検出した場合（いずれかのノードに輻輳が生じた、
または、輻輳が解消した場合に相当する。）パケットの
ＡＣＦ５０５の中継数カウント領域５０２に１より大き
な値が設定されている場合には、後で説明するように、
中継数カウント領域５０２に送信規制対象が自局でない
ことが示されていることになる。よって、中継数カウン
ト領域５０２の内容を１減らした後、そのパケットを中
継バッファ１６１に転送する。

【００３０】また、中継数カウント領域５０２に１が設
定されている場合には、後で説明するように、中継数カ
ウント領域５０２に送信規制対象が自局であることが示
されていることになる。よって、そのパケットを開放す
る。すなわち、そのパケットのアドレス領域に「空きア
ドレス」を書き込む。このとき、ＡＣＦ解析部２０５
は、送信バッファ選択部に対する制御も行う。送信バッ
ファ選択部が送信停止状態である場合には、送信再開を
指示する。また、送信状態である場合には、送信停止を
指示する。ここで、ＡＣＦ処理部が１次リング対応のＡ
ＣＦ処理部２０１である場合には、ＡＣＦ解析部２０５
は、２次リング対応の送信バッファ選択部１５２に指示
を与える。また、ＡＣＦ処理部が２次リング対応のＡＣ
Ｆ処理部２０２である場合には、ＡＣＦ解析部２０５
は、１次リング対応の送信バッファ選択部１５１に指示
を与える。

【００３１】バッファ状態監視部１８１は、中継バッフ
ァ１６１に格納されているパケット数が所定のしきい値
を越えたことを検出すると、輻輳が発生したと判断し
て、パケット送出禁止指示発生を送信開始停止指示発生
部２１２に通知する。その指示を受けた送信開始禁止停
止発生部２１２は、ＡＣＦ処理部２０１から中継数別パ
ケット記憶部２０８の内容を読み出し、到着パケット数
カウント値が所定値を越えている中継数を確認する。そ
して、その中継数が中継数カウント領域５０２に設定さ
れ、かつ、送信禁止フラグが「１」であるパケットを生
成し、それをリンク１１２に送出する。このパケットを
受信した各ノードでは、上記（２）の処理が実行され
る。その処理において、送信バッファ選択部１１１は送
信状態であるはずであるから、ＡＣＦ処理部２０２は、
送信停止を指示する。

【００３２】また、中継バッファ１６１に格納されてい
るパケット数が所定のしきい値以下になったことを検出
すると、輻輳が解消したと判断して、パケット送出許可
指示発生を送信開始停止指示発生部２１２に通知する。
その指示を受けた送信開始停止指示発生部２１２は、送
出済の送信禁止フラグが「１」であるパケットに記載さ
れた中継数と同じ値が中継数カウント領域５０２に設定
され、かつ、送信禁止フラグが「１」であるパケットを
生成し、それをリンク１１２に送出する。このパケット
を受信した各ノードでは、上記（２）の処理が実行され
る。その処理において、送信バッファ選択部１１１は送
信停止状態であるはずであるから、ＡＣＦ処理部２０２
は、送信再開を指示する。

【００３３】なお、バッファ状態監視部１８２も、バッ
ファ状態監視部１８１と同様に動作し、中継バッファ１
６２に格納されているパケット数を監視して、送信開始
停止指示発生部２１１に対する制御を行う。

【００３４】送信バッファ選択部１５１は、送信バッフ
ァ１３１および中継バッファ１６１にパケットが格納さ
れている場合には、送信バッファ１３１を選択し、送信
バッファ１３１内のパケットをリンク１１１側に送出す
る。そして、送信バッファ１３１が空になると、中継バ
ッファ１６１を選択する。また、中継バッファ１６１の
みにパケットが格納されている場合には、中継バッファ
１６１を選択する。ここで、送信開始停止指示発生部２
１１は、送信バッファ１３１からのパケットをリンク１
１１に出力する際に、そのパケットの送信禁止フラグ５
０１に「０」を記載し、中継数カウント領域５０２に
「１」を設定する。

【００３５】ＡＣＦ処理部２０２から送信停止が指示さ
れた場合には、送信バッファ選択部１５１は、送信バッ
ファ１３１にパケットが格納されていても、その送信パ
ケットの送出をしない。

【００３６】送信バッファ選択部１５２も、送信バッフ
ァ選択部１５１と同様に動作し、中継バッファ１６２と
送信バッファ１３２とについて、選択処理と送信パケッ
ト送出停止処理を行う。

【００３７】以下、上に述べた動作について、具体的な
例を挙げて説明する。ここでは、ノード１１からノード
１４に宛てて、１次リングを使用して大量のパケットが
転送されている場合を考える。ノード１１からノード１
４宛てに大量のパケットが転送されているときに、ノー
ド１３が送信パケットを発生すると、ノード１３の中継
バッファ１６１に格納されるパケット数が増加する。そ
して、ノード１３のＡＣＦ処理部２０１における中継数
別パケット記憶部２０８には、中継数「２」の到着パケ
ット数記憶値、すなわちノード１１が送信したパケット
の数が大きな値として記憶される。

【００３８】ノード１３のバッファ状態監視部１８１
が、中継バッファ１６１に格納されたパケット数が所定
のしきい値を越え輻輳が発生したしたと判断したとき
に、ノード１３の送信開始停止指示発生部２１２は、中
継数「２」の到着パケット数記憶値が所定値を越えてい
ると判定する。よって、送信開始停止指示発生部２１２
は、２中継数分上流のノード、すなわちノード１１のパ
ケット送信を禁止するために、その中継数カウント領域
５０２が「２」で送信禁止フラグが「１」であるパケッ
トを生成し、それをリンク１１２に送出する。

【００３９】そのパケットがノード１２を通過するとき
に、ノード１２のＡＣＦ処理部２０２は、そのパケット
の中継数カウント領域の５０２の内容を１減らして
「１」とする。そして、そのパケットは、ノード１２か
らリンク１１２に送出される。そのパケットがノード１
１に到着すると、中継数カウント領域５０２の内容が１
であるから、ノード１１のＡＣＦ処理部２０２は、その
パケットのアドレス領域を「空きアドレス」に書き換え
るとともに、送信バッファ選択部１５１に対して送信禁
止を指示する。

【００４０】すると、ノード１１からの送信パケットの
送出が停止するので、ノード１３に到着するパケットの
数は減少する。中継バッファ１６１に格納されたパケッ
ト数が所定のしきい値以下になると、ノード１３のバッ
ファ状態監視部１８１は、輻輳が解消したと判断する。
よって、送信開始停止指示発生部２１２は、ノード１１
のパケット送信を再開させるために、その中継数カウン
ト領域５０２が「２」で送信禁止フラグが「１」である
パケットを生成し、それをリンク１１２に送出する。

【００４１】そのパケットがノード１２を通過するとき
に、ノード１２のＡＣＦ処理部２０２は、そのパケット
の中継数カウント領域の５０２の内容を１減らして
「１」とする。そして、そのパケットは、ノード１２か
らリンク１１２に送出される。そのパケットがノード１
１に到着すると、中継数カウント領域５０２の内容が１
であるから、ノード１１のＡＣＦ処理部２０２は、その
パケットのアドレス領域を「空きアドレス」に書き換え
るとともに、送信バッファ選択部１５１に対して送信再
開を指示する。

【００４２】

【発明の効果】以上説明したように、本発明によれば、
中継バッファオーバフロー回避方式が、検出された各受
信データ量のうちしきい値を越えているデータ量に対応
した送信元ノードに対してデータの送信を停止するよう
通知する構成であるから、中継バッファの輻輳の原因と
なった大量のデータを送信している送信元ノードを特定
してデータ送信を停止させることができ、自ノードとそ
の送信元ノードとの間の他のノードはデータの送信がで
きるという効果がある。また、中継バッファは送信規制
の対象とならず、中継バッファでの転送時間の遅延量増
加を抑えることができるものを提供できる。

【図面の簡単な説明】

【図１】本発明の一実施例におけるパケット送受信部の
構成を示すブロック図である。

【図２】パケットの構成を示す説明図である。

【図３】ＡＣＦ処理部の構成を示すブロック図である。

【図４】リング型ネットワークの構成例を示すブロック
図である。

【図５】従来のパケットの構成を示す説明図である。

【図６】従来のパケット送受信部の構成を示すブロック
図である。

【符号の説明】

１０ パケット送受信部 １１〜１４ ノード １５１，１５２ 送信バッファ選択部 １６１，１６２ 中継バッファ １８１，１８２ バッファ状態監視部 ２０１，２０２ ＡＣＦ処理部 ２１１，２１２ 送信開始停止指示発生部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 データの伝送方向が逆である２つのリン
   グによって複数のノードが接続され、自ノードの上流に
   あるノードから転送されたデータを一時格納する中継バ
   ッファが各ノードに設けられているネットワークにおけ
   る各ノードの中継バッファのオーバフローを回避する中
   継バッファオーバフロー回避方式において、 前記ネッ
   トワークにおける各ノードは、送信元の各ノードが送信
   したデータのデータ量をその各送信元ノードに対応させ
   て検出するデータ量検出手段と、 前記中継バッファに輻輳が発生すると送信停止の通知を
   出すとともに、前記中継バッファの輻輳が解消されると
   送信再開の通知を出す中継バッファ監視手段と、 この中継バッファ監視手段から送信通知の指示を受ける
   と、前記データ量検出手段によって検出された各データ
   量のうちしきい値を越えているデータ量に対応した送信
   元ノードに対してデータの送信を停止するよう通知する
   とともに、前記中継バッファ監視手段から送信再開の通
   知を受けると、送信停止を通知した送信元ノードに対し
   てデータの送信を再開するよう通知する送信開始停止指
   示手段と、 他のノードから送信停止の通知を受けると、自ノードか
   らのデータ送信を停止し、他のノードから送信再開の通
   知を受けると、自ノードからのデータ送信を再開する送
   信開始停止実行手段とを備えたことを特徴とする中継バ
   ッファオーバフロー回避方式。