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

Abstract

(57)【要約】 【目的】 バッファ挿入型リングネットワークにおい
て、あるノードに輻輳が生じた場合に、リングネットワ
ークが一重のものであっても、特に宛先アドレス空間を
広げることなく隣接上流ノードに送信禁止を通知して中
継バッファのオーバフローを回避する。 【構成】 バッファ状態監視部が中継バッファの輻輳を
検出すると、隣接ノード宛てパケット処理部にその旨を
通知する。すると、隣接ノード宛てパケット処理部は、
０を設定した送信停止指示パケットを下流ノードに送出
する。送信停止指示パケットを受信した各ノードは、設
定値を＋１する。設定値が（全ノード数−１）であるこ
とを検出したノードは、パケットの送信を停止する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

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

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

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

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

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

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

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

【００１４】

【発明が解決しようとする課題】従来の中継バッファオ
ーバフロー回避方式は、以上のように、一方のリングを
流れるパケットによって中継バッファ１６１，１６２の
輻輳が生ずると、他方のリングによって隣接上流ノード
に送信禁止を通知する構成となっているので、二重リン
グネットワークにしか適用できず、一重リングネットワ
ークに適用することはできないという問題がある。オー
バフロー回避のためのアドレスを各ノード１〜４に割り
当てれば、一重リングネットワークにおいても隣接上流
ノードに送信禁止を通知することは可能である。しか
し、そのようなシステムを構築した場合には、オーバフ
ロー回避のための宛先アドレス空間が広がってしまい、
ノード数が制限されてしまう。

【００１５】本発明は、そのような問題を解決するため
になされたもので、あるノードに輻輳が生じた場合に、
リングネットワークが一重のものであっても、特に宛先
アドレス空間を広げることなく隣接上流ノードに送信禁
止を通知して中継バッファのオーバフローを回避するこ
とができる中継バッファオーバフロー回避方式を提供す
ることを目的とする。

【００１６】

【課題を解決するための手段】本発明に係る中継バッフ
ァオーバフロー回避方式は、ネットワークにおける各ノ
ードが、自ノードの中継バッファに輻輳が発生するとそ
の旨の通知を出すとともに、中継バッファに輻輳が解消
されるとその旨の通知を出す中継バッファ監視手段と、
この中継バッファ監視手段から輻輳が発生したことを通
知されると、初期値を値設定領域に設定した送信停止指
示データを下流ノードに送出するとともに、中継バッフ
ァ監視手段から輻輳が解消したことを通知されると、初
期値を値設定領域に設定した送信再開指示データを下流
ノードに送出する送信開始停止指示手段と、送信停止指
示データを上流ノードから受信した場合に、値設定領域
の値が最終値であれば、自ノードからのデータ送信を停
止し、値設定領域の値が最終値でなければ、あらかじめ
定められている演算をその値に施して送信停止指示デー
タを下流ノードに中継する送信停止実行手段と、送信再
開指示データを上流ノードから受信した場合に、値設定
領域の値が最終値であれば、自ノードからのデータ送信
を再開し、値設定領域の値が最終値でなければ、あらか
じめ定められている演算をその値に施して送信再開指示
データを下流ノードに中継する送信再開実行手段とを備
えたものである。

【００１７】

【作用】本発明における送信開始停止指示手段と送信停
止実行手段および送信再開実行手段とは、その送信停止
指示データおよび送信再開指示データを下流側に転送し
つつ、送信停止指示データおよび送信再開指示データに
ついて初期値設定処理と所定の演算処理を行って、その
送信停止指示データおよび送信再開指示データが輻輳を
生じたノードのすぐ上流にあるノードに達したときに、
その送信停止指示データおよび送信再開指示データ内の
値が最終値になるように操作する。すなわち、輻輳の原
因となったデータの流れる方向と同一方向に送信停止指
示データおよび送信再開指示データを転送して、輻輳を
生じたノードのすぐ上流にあるノードを、送信停止指示
データおよび送信再開指示データの最終宛先とすること
を可能にする。

【００１８】

【実施例】図１は本発明の一実施例におけるネットワー
クの構成を示すブロック図である。図に示すように、ノ
ード１とノード２とはリンク５で結ばれる。ノード２と
ノード３とはリンク６で結ばれる。ノード３とノード４
とはリンク７で結ばれる。ノード４とノード１とはリン
ク８で結ばれる。なお、図１において、各パケットは、
時計回り方向に伝送されるとする。

【００１９】図２は本発明の一実施例による中継バッフ
ァオーバフロー回避方式におけるバッファ送受信部１０
の構成を示すブロック図である。図において、リンク１
２から受信されたパケットは、受信バッファ選択部１７
に入力される。受信バッファ選択部１７は、入力したパ
ケットを受信バッファ１９、中継バッファ１６または隣
接ノード宛てパケット処理部２０に転送するものであ
る。隣接ノード宛てパケット処理部２０は、後述するノ
ード数測定用パケットおよび送信開始停止指示パケット
を扱うものである。

【００２０】バッファ状態監視部１８は、中継バッファ
１６に格納されているパケットの数を監視して、その数
が特定のしきい値を越えると隣接ノード宛パケット処理
部２０にその旨を通知するものである。

【００２１】送信バッファ選択部１５は、送信バッファ
１３からのパケット、中継バッファ１６からのパケッ
ト、および隣接ノード宛パケット処理部２０からのパケ
ットのうちのいずれかを選択するものである。送信バッ
ファ選択部１５に入力されたパケットは、リンク１１に
送出される。

【００２２】なお、本実施例では、中継バッファ監視手
段はバッファ状態監視部１８で、送信開始停止指示手段
は隣接ノード宛てパケット処理部２０で、送信停止実行
手段と送信再開実行手段とは、それぞれ、隣接ノード宛
てパケット処理部２０および送信バッファ選択部１５実
現されている。

【００２３】図３は本実施例で用いられるパケットの構
成を示す説明図である。パケット４０は、アクセス制御
領域（ＡＣＦ）４１、パケットの宛先ノードを示す宛先
アドレス４２および情報領域４３を含んでいる。

【００２４】図４は本実施例で用いられるノード数測定
用パケットの構成を示す説明図である。ノード数測定用
パケット５０は、ＡＣＦ４１、ネットワーク内で共通に
使用される特定のアドレスである隣接ノードアドレスが
設定される宛先アドレス４２および情報領域４３を含ん
でいる。この場合の情報領域４３は、ノードを特定する
ためのリファレンス番号５４と、情報種別５５と、通過
ノード数に応じた値が設定されるホップ数カウント領域
５６とを含んでいる。なお、情報種別５５には、パケッ
トがノード数測定用パケット５０であることを示す
「０」が設定される。

【００２５】図５は本実施例で用いられる送信開始停止
指示パケットの構成を示す説明図である送信開始停止指
示パケット６０は、ＡＣＦ４１、隣接ノードアドレスが
設定される宛先アドレス４２、および情報領域４３を含
んでいる。この場合の情報領域４３は、リファレンス番
号５４と、情報種別５５と、ホップ数カウント領域５６
と、全ノード数６７と、送信開始停止フラグ６８とを含
んでいる。なお、情報種別５５には、パケットが送信開
始停止指示パケット６０であることを示す「１」が設定
される。

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

【００２７】隣接ノード宛てパケット処理部２０に転送
されるパケットは、図４に示すノード数測定用パケット
５０または図５に示す送信開始停止指示パケット６０で
ある。隣接ノード宛てパケット処理部２０は、そのパケ
ットの情報種別５５を調べる。情報種別５５に記載され
ている値が「０」である場合には、そのパケットをノー
ド数測定用パケット５０と解釈する。隣接ノード宛てパ
ケット処理部２０は、ノード数測定用パケット５０を入
力した場合には、リファレンス番号５４を調べ、その結
果に応じて以下のように動作する。

【００２８】（Ａ）リファレンス番号５４の値が、直前
に自ノードが送信したノード数測定用パケット５０にお
けるリファレンス番号５４の値と一致しないとき ホップ数カウント領域５６の値を１増やし、そのパケッ
トを送信バッファ選択部１５に送るとともに、送信バッ
ファ選択部１５に隣接ノード宛てパケット処理部２０を
選択するよう指示を与える。よって、ホップ数カウント
領域５６の値が１増やされたノード数測定用パケット５
０は、下流ノードに転送される。

【００２９】（Ｂ）リファレンス番号５４の値が、直前
に自ノードが送信したノード数測定用パケット５０にお
けるリファレンス番号５４の値と一致するとき そのパケットのホップ数カウント領域５６に設定されて
いる値を、リング内全ノード数として記憶する。そのパ
ケットは、リング内を１周した間に、各ノードでホップ
数カウント領域５６の値が１増やされたものとなってい
る。よって、受信したそのパケットのホップ数カウント
領域５６の値は、ネットワーク上の全ノード数を示して
いる。このとき、そのパケットは、下流ノードに転送さ
れない。

【００３０】隣接ノード宛てパケット処理部２０は、入
力されたパケットの情報種別５５に記載されている値が
「１」である場合には、そのパケットを送信開始停止指
示パケット６０と解釈する。隣接ノード宛てパケット処
理部２０は、送信開始停止指示パケット６０を入力した
場合には、以下のように動作する。

【００３１】（１）送信開始停止フラグ６８に「０」が
記載されている場合で、ホップ数カウント領域５６に設
定されている値が、全ノード数６７に設定されている値
よりも１小さい値であるとき 送信バッファ選択部１５に、中継バッファ１６および送
信バッファ１５からのパケットの送出をやめるよう指示
する。この指示に従って、送信バッファ選択部１５は、
パケット送出を停止する。

【００３２】（２）送信開始停止フラグ６８に「０」が
記載されている場合で、ホップ数カウント領域５６に設
定されている値が、全ノード数６７に設定されている値
よりも小さく、その差が２以上であるとき ホップ数カウント領域５６に設定されている値を１増や
して、送信バッファ選択部１５に隣接ノード宛てパケッ
ト処理部２０を選択するよう指示を与える。よって、ホ
ップ数カウント領域５６の値が１増やされた送信開始停
止指示パケット６０は、下流ノードに転送される。

【００３３】（３）送信開始停止フラグ６８に「１」が
記載されている場合で、ホップ数カウント領域５６に設
定されている値が、全ノード数６７に設定されている値
よりも１小さい値であるとき 送信バッファ選択部１５に、中継バッファ１６および送
信バッファ１５からのパケットの送出を再開するよう指
示する。この指示に従って、送信バッファ選択部１５
は、パケット送出を再開する。

【００３４】（４）送信開始停止フラグ６８に「１」が
記載されている場合で、ホップ数カウント領域５６に設
定されている値が、全ノード数６７に設定されている値
よりも小さく、その差が２以上であるとき ホップ数カウント領域５６に設定されている値を１増や
して、送信バッファ選択部１５に隣接ノード宛てパケッ
ト処理部２０を選択するよう指示を与える。よって、ホ
ップ数カウント領域５６の値が１増やされた送信開始停
止指示パケット６０は、下流ノードに転送される。

【００３５】以上に説明したように、本実施例は、送信
開始停止指示手段が扱う初期値が「０」の場合で、送信
停止実行手段および送信再開実行手段が扱う最終値が
「全ノード数−１」の場合で、各ノードにあらかじめ定
められている演算が「１加算」の場合の例である。しか
し、初期値、最終値およびあらかじめ定められている演
算は、それらに限られるものではない。また、本実施例
では、送信開始停止フラグ６８に「０」が記載されてい
る送信開始停止指示パケット６０が送信停止指示データ
に相当し、送信開始停止フラグ６８に「１」が記載され
ている送信開始停止指示パケット６０が送信再開指示デ
ータに相当する。

【００３６】次に、送信動作について説明する。送信バ
ッファ選択部１５は、隣接ノード宛てパケット処理部２
０から何らの指示も受けていない場合には、送信バッフ
ァ１３および中継バッファ１６にパケットが格納されて
いるときに、送信バッファ１３を選択し、送信バッファ
１３内のパケットをリンク１１側に送出する。そして、
送信バッファ１３が空になると、中継バッファ１６を選
択する。また、中継バッファ１６のみにパケットが格納
されているときには、中継バッファ１６内のパケットを
リンク１１に送出する。

【００３７】隣接ノード宛てパケット処理部２０は、シ
ステム立ち上げ時などに、ネットワーク内のノード数を
測定する。そのために、リファレンス番号５４にランダ
ム系列から発生した値を格納し、ホップ数カウント領域
５６に０を設定したノード数測定用パケット５０を、送
信バッファ選択部１５を介してリンク１１に送出する。
送出されたノード数測定用パケット５０は、各ノードに
おいて上記（Ａ）のように処理されるので、ネットワー
クを１周したときに自ノードに受信されるノード数測定
用パケット５０のホップ数カウント領域５６の値は、リ
ング内の全ノード数を示していることになる。

【００３８】バッファ状態監視部１８が中継バッファ１
６に格納されているパケット数が所定のしきい値を越え
たことを検出すると、輻輳が発生したと判断して、その
旨を隣接ノード宛てパケット処理部２０に通知する。そ
の通知を受けた隣接ノード宛てパケット処理部２０は、
リファレンス番号５４にランダム系列から発生した値を
格納し、ホップ数カウント領域５６に０を設定し、か
つ、全ノード数６７に測定済の全ノード数を設定し、送
信開始停止フラグ６８に「０」を記載した送信開始停止
指示パケット６０を、送信バッファ選択部１５を介して
リンク１１に送出する。

【００３９】送出された送信開始停止指示パケット６０
は、そのパケット送信元ノードの下流側の各ノードであ
って送信元ノードの直前のノード以外のノードでは、上
記（２）のように処理される。また、送信元ノードの直
前のノード（送信元ノードの上流ノード）では、上記
（１）の処理が実行される。よって、上流ノードからの
パケット送出が停止し、輻輳が発生していたノードの輻
輳が解消される。

【００４０】バッファ状態監視部１８が中継バッファ１
６に格納されているパケット数が所定のしきい値以下に
なったことを検出すると、輻輳が解消したと判断して、
その旨を隣接ノード宛てパケット処理部２０に通知す
る。その通知を受けた隣接ノード宛てパケット処理部２
０は、リファレンス番号５４にランダム系列から発生し
た値を格納し、ホップ数カウント領域５６に０を設定
し、かつ、全ノード数６７に測定済の全ノード数を設定
し、送信開始停止フラグ６８に「１」が記載した送信開
始停止指示パケット６０を、送信バッファ選択部１５を
介してリンク１１に送出する。

【００４１】送出されたその送信開始停止指示パケット
６０は、そのパケット送信元ノードの下流側の各ノード
であって送信元ノードの直前のノード以外のノードで
は、上記（４）のように処理される。また、送信元ノー
ドの上流ノードでは、上記（３）の処理が実行される。
よって、上流ノードからのパケット送出が再開される。

【００４２】以下、上に述べた動作について、具体的な
例を挙げて説明する。ここでは、ノード３における中継
バッファ１６に輻輳が発生した場合を例にする。ノード
３の隣接ノード宛てパケット処理部２０は、あらかじ
め、ノード数測定用パケット５０によってリング内の自
局以外の全ノード数を測定している。その測定値は、こ
の場合は３である。

【００４３】ノード３のバッファ状態監視部１８が中継
バッファ１６の輻輳を検出すると、隣接ノード宛てパケ
ット処理部２０は、ホップ数カウント領域５６に０を設
定し、かつ、全ノード数６７に「３」を設定し、送信開
始停止フラグ６８に「０」を記載した送信開始停止指示
パケット６０を送信バッファ選択部１５を介してリンク
７に送出する。

【００４４】その送信開始停止指示パケット６０は、ノ
ード４とノード１で中継される過程でホップ数カウント
領域５６が１増やされる。よって、ノード２に到着した
ときには、ホップ数カウント領域５６の値は「２」にな
っている。その送信開始停止指示パケット６０における
全ノード数６７の値は「３」であるから、ノード２は、
そのパケットの下流ノードへの中継を行わず、かつ、送
信バッファ１３および中継バッファ１６からのパケット
送出を停止する。

【００４５】ノード３にはパケットは入力しないので、
ノード３の中継バッファ１６の輻輳は解消する。する
と、隣接ノード宛てパケット処理部２０は、ホップ数カ
ウント領域５６に０を設定し、かつ、全ノード数６７に
「３」を設定し、送信開始停止フラグ６８に「１」を記
載した送信開始停止指示パケット６０を送信バッファ選
択部１５を介してリンク７に送出する。

【００４６】その送信開始停止指示パケット６０がノー
ド２に到着したときには、ホップ数カウント領域５６の
値は「２」になっている。よって、ノード２は、そのパ
ケットの下流ノードへの中継を行わず、かつ、送信バッ
ファ１３および中継バッファ１６からのパケット送出を
再開する。

【００４７】

【発明の効果】以上説明したように、本発明によれば、
中継バッファオーバフロー回避方式が、輻輳を生じたノ
ードが初期値が設定された送信停止指示データを発生
し、各ノードがその送信停止指示データに設定されてい
る値について所定の演算を行いつつ送信停止指示データ
を転送し、輻輳を生じたノードのすぐ上流にあるノード
に送信停止を指示する構成であるから、送信データの流
れる方向と同一の方向に送信停止指示データを流してパ
ケットの送信を停止させることができ、一重リングネッ
トワークにも適用可能なものを提供できるという効果が
ある。また、上流にあるノードに対して送信停止指示デ
ータを転送する際にアドレス指定する必要がないので、
バッファオーバフロー回避のための特定のアドレスを各
ノードに割り当てる必要はない。よって、宛先アドレス
空間が広がってネットワークのノード数が制限されてし
まうという不利も生じない。

【図面の簡単な説明】

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

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

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

【図４】ノード数測定用パケットの構成を示す説明図で
ある。

【図５】送信開始停止指示パケットの構成を示す説明図
である。

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

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

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

【符号の説明】

１０ パケット送受信部 １〜４ ノード １５ 送信バッファ選択部 １６ 中継バッファ １８ バッファ状態監視部 ２０ 隣接ノード宛てパケット処理部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 複数のノードがリング状に接続され、自
   ノードの上流にあるノードから転送されたデータを一時
   格納する中継バッファが各ノードに設けられているネッ
   トワークにおける各ノードの中継バッファのオーバフロ
   ーを回避する中継バッファオーバフロー回避方式におい
   て、 前記ネットワークにおける各ノードは、自ノードの中継
   バッファに輻輳が発生するとその旨の通知を出すととも
   に、前記中継バッファの輻輳が解消されるとその旨の通
   知を出す中継バッファ監視手段と、 この中継バッファ監視手段から輻輳が発生したことを通
   知されると、初期値を値設定領域に設定した送信停止指
   示データを下流ノードに送出するとともに、前記中継バ
   ッファ監視手段から輻輳が解消したことを通知される
   と、初期値を値設定領域に設定した送信再開指示データ
   を下流ノードに送出する送信開始停止指示手段と、 前記送信停止指示データを上流ノードから受信した場合
   に、値設定領域の値が最終値であれば、自ノードからの
   データ送信を停止し、値設定領域の値が最終値でなけれ
   ば、あらかじめ定められている演算をその値に施して送
   信停止指示データを下流ノードに中継する送信停止実行
   手段と、 前記送信再開指示データを上流ノードから受信した場合
   に、値設定領域の値が最終値であれば、自ノードからの
   データ送信を再開し、値設定領域の値が最終値でなけれ
   ば、あらかじめ定められている演算をその値に施して送
   信再開指示データを下流ノードに中継する送信再開実行
   手段とを備えたことを特徴とする中継バッファオーバフ
   ロー回避方式。