JPH07327034A - ネットワークシステム - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 フロー制御における制御遅延の小さいネット
ワークシステムを提供する。 【構成】 端末４のフロー制御部４１ａ〜４１ｎは、伝
送路１ａ〜１ｎを介して受信したセルＣの内、自端末宛
のセルのみを受信バッファ４２ａ〜４２ｎに格納する。
フロー制御部４１ａ〜４１ｎは、自端末宛のセルが受信
バッファ４２ａ〜４２ｎからオーバーフローする前に、
セル廃棄の可能性を判定し、判定結果に基づきセル廃棄
が発生しないように伝送路１ａ〜１ｎに出力すべきセル
Ｃのヘッダの識別情報領域を書き換え、自端末宛として
利用可能なセルの伝送路１ａ〜１ｎ上での帯域量を調整
する。また、端末２ａ〜２ｎ，３ａ〜３ｎは、受信した
セルＣの識別情報領域が着端末宛として利用可能なセル
であるか否かを検出し、利用可能な場合のみ、ペイロー
ド部に着端末に転送すべき情報を収容する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ネットワークシステム
に関し、より特定的には、マルチメディア情報を統一的
に非同期転送モード（ＡＴＭ：Ａｓｙｎｃｈｒｏｎｏｕ
ｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）で通信するネットワ
ークシステムに関する。

【０００２】

【従来の技術】近年、マルチメディア情報を統一的に通
信するため、複数の固定長のセルが周回するリング状の
伝送路に複数の端末を接続し、セルのヘッダ部に着端末
の宛先を収容するとともにセルのペイロード部に情報を
収容することにより、転送すべき情報を発端末から着端
末に非同期で転送するようにしたネットワークシステム
が考えられている。

【０００３】図５は、従来の第１のネットワークシステ
ムの構成を示すブロック図である。リング状の伝送路１
００に複数（図示３つ）の端末２００，３００，４００
が通信可能に接続されている。伝送路１００上には、複
数の固定長のセル（ヘッダ部５バイト、ペイロード部４
８バイト）Ｃが周回している。例えば、端末２００，３
００は発端末として動作し、端末４００は着端末として
動作している。端末２００，３００は、セルＣのヘッダ
部に端末４００の宛先を収容するとともにセルＣのペイ
ロード部に情報を収容することにより、転送すべき情報
を端末２００，３００から端末４００に非同期で転送す
るようにしている。なお、端末４００に転送された情報
は、他のネットワークに転送されることもある。この場
合、端末４００は、スイッチとして動作する。

【０００４】ところで、端末４００に設けられた受信バ
ッファ（図示せず）が複数のセルＣで満杯になりビジー
状態になった場合、伝送路４００を介して受信した自端
末宛のセルＣを受信バッファに格納することができなく
なる。このため、ビジー状態の端末４００にこの端末宛
のセルＣが到着した場合、受信バッファからセルＣがオ
ーバーフローするため、セルＣの廃棄が発生する。

【０００５】このネットワークシステムにおいては、端
末４００は、例えば、受信バッファに格納したセルＣを
ＡＴＭアダプテーションレイヤ（ＡＡＬ）においてパケ
ットに組み立てることにより廃棄されたセルＣを検出し
た場合、ペイロード部に再送要求コマンドを収納したセ
ルを組み立てて端末２００，３００に対して再送を要求
していた。端末２００，３００は、再送要求コマンドを
含むセルＣをＡＡＬにおいてパケットに組み立てること
により廃棄されたセルＣの再送要求を検出し、ペイロー
ド部に再送要求があった情報を収納したセルＣを組み立
て、このセルＣを端末４００に対して転送するようにし
ていた。端末４００は、端末２００，３００から廃棄さ
れたセルＣの再送をうけることにより対処していた。し
かしながら、このような動作が各端末２００，３００，
４００のＡＡＬ又はその上位レイヤにおいて行われるた
め、廃棄されたセルＣの再送までに非常に時間がかかる
とともに、端末４００において多数のセルＣの廃棄が発
生するおそれがあった。

【０００６】このような問題を解決するために、他の従
来の第２のネットワークシステムが考えられている。こ
の第２のネットワークシステムは、特開平４−２９１８
５１号公報に開示されている。なお、第２のネットワー
クシステムが大略的に第１のネットワークシステムと同
様に構成されているので、図５を用いて第２のネットワ
ークシステムを説明する。例えば、端末４００は、受信
バッファからセルＣがオーバーフローし、ビジー状態に
なった場合、自端末がビジー状態であることをセルＣで
伝送路１００上の他の端末２００，３００に対して通知
する。この通知を受信した端末２００，３００は、ビジ
ー状態を通知した端末４００へのセルＣの送信を停止す
る。ビジー状態を通知した端末４００がビジー状態でな
くなった場合、端末４００は、その旨を他の端末２０
０，３００に対して通知する。この通知を受信した端末
２００，３００は、セルＣの送信を再開する。このよう
にして、フロー制御が行われていた。

【０００７】

【発明が解決しようとする課題】しかしながら、第２の
ネットワークシステムのフロー制御においても、ビジー
状態になった端末４００は自端末がビジー状態であるこ
とを示すセルＣを組み立てて端末２００，３００に自端
末のビジー状態を通知する必要があり、端末２００，３
００はＡＡＬにおいてビジー状態を通知するセルＣの内
容を解析し、端末４００宛のセルＣの送信を停止する処
理をしなければならない。このため、フロー制御が行わ
れるまでの制御遅延が大きく、フロー制御がかかるまで
に多数のセルＣが廃棄される恐れがあるという第１の問
題があった。特に、端末４００が複数のネットワークに
おけるスイッチとして動作している場合、多数の入力ポ
ートからのトラヒックが１つの出力ポートに集中するこ
とがあるため、セルＣの廃棄がおこりやすく、制御遅延
を小さくする必要がある。

【０００８】同様に、ビジー状態でなくなった端末４０
０は自端末がビジー状態解除であることを示すセルＣを
組み立てて端末２００，３００に自端末のビジー状態解
除を通知する必要があり、端末２００，３００はＡＡＬ
又はその上位レイヤにおいてビジー状態解除を通知する
セルＣの内容を解析し、端末４００宛のセルＣの送信を
再開する処理をしなければならない。このため、フロー
制御の解除が行われるまでの制御遅延が大きいという第
２の問題点があった。

【０００９】また、受信バッファからセルＣがオーバー
フローしてから端末４００がビジー状態を検出するた
め、廃棄されたセルＣの再送が必要となり、各端末２０
０，３００，４００にかかる負荷が大きいという第３の
問題点があった。

【００１０】本発明は、上述の技術的課題を解決し、フ
ロー制御における制御遅延の小さいネットワークシステ
ムを提供すること目的とする。

【００１１】

【課題を解決するための手段】請求項１に係る発明は、
複数の固定長のセルが周回するリング状の伝送路に複数
の端末を接続し、セルのヘッダ部に着端末の宛先を収容
するとともにセルのペイロード部に情報を収容すること
により、転送すべき情報を発端末から着端末に非同期で
転送するようにしたネットワークシステムであって、セ
ルのヘッダ部に、着端末宛のセルとして発端末が利用可
能であるか否かを示す識別情報領域を設け、着端末は、
伝送路を介して受信したセルの内、自端末宛のセルのみ
を複数格納可能な受信バッファと、自端末宛のセルが受
信バッファからオーバーフローする前に、受信バッファ
においてセル廃棄が発生する可能性があるか否かを判定
するセル廃棄可能性判定部と、セル廃棄可能性判定部の
判定結果に基づいて受信バッファにおいてセル廃棄が発
生しないように伝送路に出力すべきセルのヘッダの識別
情報領域を書き換え、自端末宛として利用可能なセルの
伝送路上での帯域量を調整する帯域量調整部とを備え、
発端末は、伝送路を介して受信したセルの識別情報領域
が着端末宛として利用可能なセルであるか否かを検出す
る送出セル管理部と、送出セル管理部が着端末宛として
利用可能なセルであることを検出した場合にのみ、当該
セルのペイロード部に着端末に転送すべき情報を収容す
る着端末宛セル送出部とを備える。

【００１２】請求項２に係る発明は、請求項１に記載の
ものにおいて、着端末は、さらにセル廃棄可能性判定部
が受信バッファにおいてセル廃棄が発生する可能性がな
いと判定した場合における自端末宛として利用可能なセ
ルの伝送路上での予め定められた帯域量を保持する流出
可能帯域量管理部を備え、帯域量調整部は、さらにセル
廃棄可能性判定部が受信バッファにおいてセル廃棄が発
生する可能性がないと判定した場合、流出可能帯域量管
理部に保持されている帯域量だけ識別情報領域を自端末
宛に利用可能なセルとして書き換えるように構成されて
いる。

【００１３】請求項３に係る発明は、請求項２に記載の
ものにおいて、セル廃棄可能性判定部は、受信バッファ
に格納されたセルのバッファ長に対して制御しきい値を
設定し、セルのバッファ長が制御しきい値以上となった
場合、受信バッファにおいてセル廃棄が発生する可能性
があると判定するよう構成されている。

【００１４】請求項４に係る発明は、セル廃棄可能性判
定部は、請求項３に記載のものにおいて、受信バッファ
に格納されたセルのバッファ長に対して制御しきい値以
下の制御解除しきい値を設定し、セルのバッファ長が制
御しきい値から制御解除しきい値以下となった場合、受
信バッファにおいてセル廃棄が発生する可能性がないと
判定するよう構成されている。

【００１５】請求項５に係る発明は、請求項１ないし４
のいずれかに記載のものにおいて、発端末は、さらに送
出セル管理部が着端末宛のセルとして利用可能であるこ
とを検出した場合、当該セルのペイロード部に他の発端
末に転送すべき情報を収容する発端末宛セル送出部を備
え、送出セル管理部は、さらに伝送路を介して受信した
セルの識別情報領域が着端末宛のセルとして利用可能で
あることを検出した場合、発端末宛セル送出部に優先し
て着端末宛セル送出部を動作させるよう構成されてい
る。

【００１６】

【作用】請求項１に係る発明においては、着端末は、セ
ル廃棄可能性判定部の判定結果に基づいて受信バッファ
においてセル廃棄が発生しないように伝送路に出力すべ
きセルのヘッダの識別情報領域を書き換え、自端末宛と
して利用可能なセルの伝送路上での帯域量を調整する。
また、発端末は、伝送路を介して受信したセルの識別情
報領域が着端末宛として利用可能なセルであるか否かを
検出し、送出セル管理部が着端末宛として利用可能なセ
ルであることを検出した場合にのみ、当該セルのペイロ
ード部に着端末に転送すべき情報を収容する。この結
果、着端末及び発端末の物理レイヤおよびＡＴＭレイヤ
において着端末宛として利用可能なセルのフロー制御を
実行することが可能になる。したがって、フロー制御の
制御遅延を小さくすることができる。また、着端末のセ
ル廃棄可能性判定部が着端末宛のセルが受信バッファか
らオーバーフローする前に、受信バッファにおいてセル
廃棄が発生する可能性があるか否かを判定するようにし
ているので、セルの廃棄がなくなり、廃棄されたセルの
再送が不要となるため、着端末および発端末にかかる負
荷が軽減される。

【００１７】請求項２に係る発明においては、着端末
は、さらにセル廃棄可能性判定部が受信バッファにおい
てセル廃棄が発生する可能性がないと判定した場合にお
ける自端末宛として利用可能なセルの伝送路上での予め
定められた帯域量を保持する流出可能帯域量管理部を備
え、帯域量調整部は、さらにセル廃棄可能性判定部が受
信バッファにおいてセル廃棄が発生する可能性がないと
判定した場合、流出可能帯域量管理部に保持されている
帯域量だけ識別情報領域を自端末宛に利用可能なセルと
して書き換えるように構成されている。したがって、フ
ロー制御の解除状態における着端末宛に利用可能なセル
の帯域量を最適に制御することができる。

【００１８】請求項３に係る発明においては、セル廃棄
可能性判定部は、受信バッファに格納されたセルのバッ
ファ長に対して制御しきい値を設定し、セルのバッファ
長が制御しきい値以上となった場合、受信バッファにお
いてセル廃棄が発生する可能性があると判定するよう構
成されている。したがって、セル廃棄可能性判定部を簡
単に構成することができる。

【００１９】請求項４に係る発明においては、セル廃棄
可能性判定部は、受信バッファに格納されたセルのバッ
ファ長に対して制御しきい値以下の制御解除しきい値を
設定し、セルのバッファ長が制御しきい値から制御解除
しきい値以下となった場合、受信バッファにおいてセル
廃棄が発生する可能性がないと判定するよう構成されて
いる。したがって、フロー制御の実行とフロー制御の解
除とが頻発するハンチングがなくなり、安定したフロー
制御を行うことができる。

【００２０】請求項５に係る発明においては、発端末
は、さらに送出セル管理部が着端末宛のセルとして利用
可能であることを検出した場合、当該セルのペイロード
部に他の発端末に転送すべき情報を収容する発端末宛セ
ル送出部を備え、送出セル管理部は、さらに伝送路を介
して受信したセルの識別情報領域が着端末宛のセルとし
て利用可能であることを検出した場合、発端末宛セル送
出部に優先して着端末宛セル送出部を動作させるよう構
成されている。したがって、着端末宛に利用可能なセル
を有効に利用することができる。

【００２１】

【実施例】以下、図面に基づいて本発明の実施例を説明
する。図１は、本発明の一実施例のネットワークシステ
ムの構成を示すブロック図である。図１において、リン
グ状の伝送路１ａ〜１ｎには、複数の端末２ａ〜２ｎ，
３ａ〜３ｎ，４が通信可能に接続されている。各伝送路
１ａ〜１ｎ上には、複数の固定長のセルＣが周回してい
る。例えば、端末２ａ〜２ｎ，３ａ〜３ｎは主として端
末４宛の情報を発する発端末として動作し、端末４は主
として端末２ａ〜２ｎ，３ａ〜３ｎからの情報を受信す
る着端末およびスイッチとして動作している。

【００２２】端末２ａ〜２ｎ，３ａ〜３ｎは、セルＣの
ヘッダ部に端末４の宛先を収容するとともにセルＣのペ
イロード部に情報を収容することにより、転送すべき情
報を端末２ａ〜２ｎ，３ａ〜３ｎから端末４に非同期で
転送するようにしている。端末４は、各伝送路１ａ〜１
ｎに対応して設けられたフロー制御部４１ａ〜４１ｎ
と、各フロー制御部４１ａ〜４１ｎに対応して設けられ
た受信バッファ４２ａ〜４２ｎと、送信バッファ４３と
を備える。各伝送路１ａ〜１ｎ介する端末４宛のセルＣ
は、フロー制御部４１ａ〜４１ｎから各受信バッファ４
２ａ〜４２ｎに蓄積される。受信バッファ４２ａ〜４２
ｎに蓄積されたセルＣは、送信バッファ４３を介して他
のネットワークに転送することもできる。

【００２３】図２は、各伝送路１ａ〜１ｎを周回するセ
ルＣの構成の一例を示す図である。セルＣは、５バイト
のヘッダ部と４８バイトのペイロード部とから構成され
ている。ヘッダ部には、４ビットのジェネリック・フロ
ー制御（ＧＦＣ：Ｇｅｎｅｒｉｃ Ｆｌｏｗ Ｃｏｎｔ
ｒｏｌ）部と、ＶＰＩ（Ｖｉｒｔｕａｌ ＰａｔｈＩｄ
ｅｎｔｉｆｉｅｒ）・ＶＣＩ（Ｖｉｒｔｕａｌ Ｃｈａ
ｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ）によってセルＣの宛
先を収納する宛先部等が設けられている。ペイロード部
には、自端末で発生し、他の端末に転送すべき情報を収
納することができる。

【００２４】この実施例では、ＧＦＣの２ビットを制御
情報として使用している。制御情報は、１ビットのセル
Ｃタイプ表示ビットＣＴと、１ビットの識別情報領域ビ
ットＴとからなっている。一方のセルタイプ表示ビット
ＣＴは、ペイロード部の内容が有効か無効かを示してい
る。ペイロード部の内容が有効である場合にはセルタイ
プ表示ビットＣＴは例えば「１」となっており、ペイロ
ード部の内容が無効である場合にはセルタイプ表示ビッ
トＣＴは「０」となっている。このセルタイプ表示ビッ
トＣＴは、各端末２ａ〜２ｎ，３ａ〜３ｎおよび端末４
において書き換えることができる。

【００２５】他方の識別情報領域ビットＴは、端末４宛
のセルＣとして端末２ａ〜２ｎ，３ａ〜３ｎが利用可能
であるか否かを示している。端末４宛のセルＣとして利
用可能である場合には識別情報領域ビットＴは例えば
「１」となっており、端末４宛のセルＣとして利用不可
能である場合には識別情報領域ビットＴは「０」となっ
ている。この識別情報領域ビットＴは、端末４だけが書
き換えることができる。端末４および端末２ａ〜２ｎ，
３ａ〜３ｎは、制御情報すなわちセルタイプ表示ビット
ＣＴおよび識別情報領域ビットＴを参照、操作すること
により伝送路１ａ〜１ｎ上へのセルＣの送出の制御を実
現している。

【００２６】次いで、端末４の具体的構成について説明
する。なお、端末４の各フロー制御部４１ａ〜４１ｎが
同様に構成されているので、フロー制御部４１ａをその
代表例として説明する。また、端末４のフロー制御部４
１ａ〜４１ｎ、受信バッファ４２ａ〜４２ｎおよび送信
バッファ４３は、物理レイヤおよびＡＴＭレイヤに属し
ている。

【００２７】図３は、図１のフロー制御部４１ａおよび
受信バッファ４２ａの構成を示すブロック図である。図
３において、フロー制御部４１ａは、セル受信部４１１
と、セル廃棄可能性判定部４１２と、帯域量調節部４１
３と、流出可能帯域量管理部４１４と、セル送信部４１
５とを備える。セル受信部４１１は、伝送路１ａを介す
るセルＣを受信する。セル廃棄可能性判定部４１２は、
受信バッファ４２ａに格納されたセルＣのバッファ長に
対して制御しきい値と、制御しきい値以下の制御解除し
きい値とを設定し、バッファ長の如何で、受信バッファ
４２ａにおいてセル廃棄が発生する可能性があるか否か
を判定する。帯域量調節部４１３は、セル廃棄可能性判
定部４１２の判定結果に基づいて、セルＣの識別情報領
域ビットＴを書き換え、自端末宛として利用可能なセル
Ｃの伝送路１ａにおける帯域量を調節する。流出可能帯
域量管理部４１４は、セル廃棄可能性判定部４１２が受
信バッファ４２ａにおいてセル廃棄が発生する可能性が
ないと判定した場合における自端末宛として利用可能な
セルＣの伝送路１ａ上での予め定められた帯域量（例え
ば、５０％）を保持している。セル送信部４１５は、端
末２ａ，３ａ宛のセルＣを伝送路１ａ上に送信する。

【００２８】次いで、図１に示した端末２ａ〜２ｎ，３
ａ〜３ｎの具体的構成について説明する。なお、各端末
２ａ〜２ｎ，３ａ〜３ｎがほぼ同様に構成されているの
で、端末２ａをその代表例として説明する。図４は、図
１の端末２ａの構成を示すブロック図である。図４にお
いて、端末２ａは、セル受信部２１と、受信バッファ２
２と、送出セル管理部２３と、端末４宛セル送出部２４
と、端末３ａ宛セル送出部２５とを備える。なお、端末
３ａは、端末３ａ宛セル送出部２５の宛先が端末２ａに
変更されているだけで、他の構成は端末２ａと同様であ
る。また、端末２ｂ〜２ｎ，３ｂ〜３ｎも、端末３ａ宛
セル送出部２５の宛先がそれぞれ端末３ｂ〜３ｎ，２ｂ
〜２ｎにそれぞれ変更されているだけで、他の構成は端
末２ａ，３ａと同様である。また、セル受信部２１、受
信バッファ２２、送出セル管理部２３、端末４宛セル送
出部２４および端末３ａ宛セル送出部２５は、物理レイ
ヤおよびＡＴＭレイヤに属している。

【００２９】セル受信部２１は、伝送路１ａを介するセ
ルＣを受信する。受信バッファ２２は、自端末宛のセル
Ｃのみを複数格納することができる。送出セル管理部２
３は、セルＣの識別情報領域ビットＴが「１」か「０」
かを解析し、端末４宛に利用可能なセルＣであるか否か
を検出する。端末４宛セル送出部２４は、端末４宛の情
報が存在するか否かを管理し、端末４宛の情報が存在す
る場合、端末４宛に利用可能なセルＣのペイロード部に
情報を収容する処理を行う。端末３ａ宛セル送出部２５
は、端末３ａ宛の情報が存在するか否かを管理し、端末
３ａ宛の情報が存在する場合、セルＣのペイロード部に
情報を収容する処理を行う。

【００３０】次いで、端末２ａ、端末３ａ、端末４の動
作について説明する。なお、端末２ａと端末３ａとが同
様に動作するので、端末２ａの動作をその代表例として
説明する。まず、端末４の動作について説明する。セル
受信部４１１は、伝送路１ａを介して受信したセルＣの
ヘッダ部を解析する。セルＣのセルタイプ表示ビットＣ
Ｔが「１」、すなわちペイロード部の内容が有効で、自
端末宛のセルＣである場合、セル受信部４１１は、受信
したセルＣを受信バッファ４２ａに格納する。この場
合、このセルＣに情報を収納できるようにするため、セ
ル受信部４１１は、セルタイプ表示ビットＣＴを
「０」、すなわちペイロード部の内容が無効を示すよう
に書き換えたセルＣを帯域量調節部４１３に送出する。
なお、セルタイプ表示ビットＣＴが「０」または端末２
ａ，３ａ宛のセルＣを受信した場合、セル受信部４１１
は、そのセルＣをそのまま帯域量調節部４１３に送出す
る。

【００３１】セル廃棄可能性判定部４１２は、受信バッ
ファ４２ａのバッファ長を監視している。バッファ長が
制御しきい値以上となった場合、セル廃棄可能性判定部
４１２は、受信バッファ４２ａから自端末宛のセルＣが
オーバーフローする前に帯域量調節部４１３に対してバ
ッファ輻輳を通知する。そして、バッファ輻輳を通知し
た後に、バッファ長が制御解除しきい値以下まで減少し
た場合、セル廃棄可能性判定部４１２は、帯域量調節部
４１３に対しバッファ輻輳解除を通知する。

【００３２】帯域量調節部４１３は、セル廃棄可能性判
定部４１２からバッファ輻輳の通知を受けた場合、受信
バッファ４２ａにおいてセル廃棄が発生しないように例
えばセル受信部４１１から出力された全てのセルＣの識
別情報領域ビットＴを「０」に書き換え、自端末宛とし
て利用可能なセルＣの伝送路１ａ上における帯域量を０
％とする。識別情報領域ビットＴが「０」に書き換えら
れている場合、端末２ａ，３ａは、このセルＣを端末４
宛に利用できなくなる。したがって、端末４は、伝送路
１ａ〜１ｎを介して自己宛のセルＣを受信しなくなる。
この結果、端末４の受信バッファ４２ａでのセルＣ廃棄
を回避することができる。

【００３３】一方、セル廃棄可能性判定部４１２からバ
ッファ輻輳解除の通知を受けた場合、帯域量調節部４１
３は、流出可能帯域量管理部４１４に予め保持されてい
る帯域量５０％だけ、セル受信部４１１から出力された
セルＣの識別情報領域ビットＴを「１」に書き換え、自
端末宛として利用可能なセルＣの伝送路１ａ上における
帯域量を５０％とする。識別情報領域ビットＴが「１」
に書き換えられている場合、端末２ａ，３ａは、このセ
ルＣを端末４宛に利用できる。したがって、着端末４
は、伝送路１ａ〜１ｎを介して自己宛のセルＣを受信で
きるようになる。また、フロー制御の解除状態における
着端末宛に利用可能なセルの帯域量を最適に制御するこ
とができる。なお、セル廃棄可能性判定部４１２におい
て受信バッファにおいてセル廃棄が発生する可能性があ
るか否かを制御しきい値と、制御解除しきい値とで判定
するようにしているので、フロー制御の実行とフロー制
御の解除とが頻発するハンチングがなくなり、安定した
フロー制御を行うことができる。

【００３４】識別情報領域ビットＴの書き換え処理され
たセルＣは、帯域量調節部４１３からセル送信部４１５
に出力される。セル送信部４１５は、端末２ａ，３ａ宛
の情報が存在するか否かを管理している。端末２ａ，３
ａ宛の情報が存在する場合において、セルタイプ表示ビ
ットＣＴが「０」のセルＣを検出すると、そのセルＣの
セルタイプ表示ビットＣＴを「１」に書き換え、セルＣ
のペイロード部に端末２ａ，３ａ宛の情報を収容する処
理を行う。

【００３５】なお、各伝送路１ａ〜１ｎに対してフロー
制御部４１ａ〜４１ｎが設けられ、各伝送路１ａ〜１ｎ
上において端末４宛に利用可能なセルＣの帯域量が個別
に制御されるので、各発端末２ａ〜２ｎ，３ａ〜３ｎが
自由にその帯域量を利用できるようなり、端末４のスル
ープットがあがる。

【００３６】次いで、端末２ａの動作について説明す
る。セル受信部２１は、伝送路１ａを介して受信したセ
ルＣのヘッダ部を解析する。セルタイプ表示ビットＣＴ
が「１」、すなわちペイロード部の内容が有効で、自装
置宛のセルＣである場合、セル受信部２１は、受信した
セルＣを受信バッファ２２に格納する。この場合、セル
Ｃに情報を収容できるようにするため、セル受信部２１
は、セルタイプ表示ビットＣＴを「０」、すなわちペイ
ロード部の内容が無効を示すように書き換えたセルＣを
送出セル管理部２３に送出する。なお、セルタイプ表示
ビットＣＴが「０」または端末３ａ、４宛のセルＣを受
信した場合、セル受信部２１は、そのセルＣをそのまま
送出セル管理部２３に送出する。

【００３７】送出セル管理部２３は、セル受信部２１か
ら出力されたセルＣの識別情報領域ビットＴとセルタイ
プ表示ビットＣＴを参照している。識別情報領域ビット
Ｔが「１」、すなわち端末４宛に利用可能なセルＣで、
かつセルタイプ表示ビットＣＴが「０」、すなわちペイ
ロード部の内容が無効であることを示している場合、送
出セル管理部２３は、まず、端末４宛セル送出部２４に
送信するセルＣが存在するかどうかを問い合わせる。問
い合わせがあると、端末４宛セル送出部２４は、送出セ
ル管理部２３に対して、着端末４宛に送信するセルＣが
存在するか否かを通知する。端末４宛セル送出部２４か
ら着端末４宛に送信するセルＣが存在する旨の通知があ
った場合、送出セル管理部２３は、端末４宛セル送出部
２４に対してセルＣの送出を指示する。指示があると、
端末４宛セル送出部２４は、そのセルＣのセルタイプ表
示ビットＣＴを「１」に書き換え、セルＣのペイロード
部に端末４宛の情報を収容する処理を行う。したがっ
て、端末４宛に利用可能なセルを有効に利用することが
できる。

【００３８】端末４宛セル送出部２４から着端末４宛に
送信するセルＣが存在しない旨の通知があった場合、送
出セル管理部２３は、端末３ａ宛セル送出部２５に対し
てセルＣの送出を指示する。指示があると、端末３ａ宛
セル送出部２５は、そのセルＣのセルタイプ表示ビット
ＣＴを「１」に書き換え、セルＣのペイロード部に端末
３ａ宛の情報を収容する処理を行う。したがって、端末
４宛に利用可能なセルを有効に利用することができる。

【００３９】一方、識別情報領域ビットＴが「０」、す
なわち端末４宛に利用不可能なセルＣで、かつ、セルタ
イプ表示ビットＣＴが「０」、すなわちペイロード部の
内容が無効であることを示している場合、送出セル管理
部２３は、端末３ａ宛セル送出部２５に対してセルＣの
送出を指示する。すなわち、端末４宛セル送出部２４に
送信するセルＣが存在するかどうかを問い合わせること
はない。したがって、端末４は、伝送路１ａ〜１ｎを介
して自己宛のセルＣを受信しなくなる。この結果、端末
４の受信バッファ４２ａでのセルＣ廃棄を回避すること
ができる。送出セル管理部２３からの指示があると、端
末３ａ宛セル送出部２５は、そのセルＣのセルタイプ表
示ビットＣＴを「１」に書き換え、セルＣのペイロード
部に端末３ａ宛の情報を収容する処理を行う。したがっ
て、端末４宛に利用不可能なセルを有効に利用すること
ができる。

【００４０】なお、上述の実施例では、端末４に複数の
伝送路１ａ〜１ｎを接続するようにしたが、図５のネッ
トワークシステムのように単一の伝送路に接続するよう
にしてもよい。また、１つの伝送路における発端末を２
つ、着端末を１つとして実施するようにしたが、発端末
を１または３以上の複数にしてもよく、着端末を複数に
するようにしてもよい。なお、着端末が複数の場合、Ｇ
ＦＣの他の２ビットをこれらの着端末用の識別情報領域
ビットＴに使用するようにしてもよく、またＧＦＣの４
ビットを組み合わせて各着端末用の識別情報領域に使用
するようにしてもよい。

【００４１】また、セル廃棄可能性判定部４１２から輻
輳の通知を受けたとき、識別情報領域ビットＴをすべて
着端末４宛セルＣの送信に利用不可能に書き換えるよう
にしたが、輻輳解除通知時よりも帯域量を少なくするこ
とによってセル廃棄を回避するようにしてもよい。ま
た、帯域量調節部４１３をセル受信部４１１とセル送信
部４１５との間に設けるようにしたが、セル受信部４１
１の前やセル送信部４１５の後ろに設けるようにしても
よい。また、５バイトのヘッダ部と４８バイトのペイロ
ード部とから構成されたセルＣについて実施するように
したが、他のバイト数の固定長のセルについて実施する
ようにしてもよい。

【００４２】また、セル廃棄可能性判定部４１２が受信
バッファ４２ａのバッファ長をもとにセル廃棄の可能性
を検出するようにしたが、他の要素例えば、セルＣの流
量を測定し、その値によってセル廃棄の可能性を検出し
てもよい。また、流出可能帯域量管理部４１４が保持し
ている帯域量を５０％として説明したが、例えば、着端
末４において帯域量の割当てを決定するようにしてもよ
い。さらに、識別情報領域ビットＴが着端末宛のセルと
して利用可能な状態を示している場合、端末２ａ〜２
ｎ，３ａ〜３ｎの送出セル管理部２３が、着端末宛の情
報を発端末宛の情報より優先させるようにしたが、いず
れの情報を優先させるようにしてもよい。

【００４３】

【発明の効果】請求項１に係る発明によれば、ヘッダ部
の識別情報領域を書き換えるだけでフロー制御をするよ
うにしているので、ＡＡＬを使わずに、着端末及び発端
末の物理レイヤおよびＡＴＭレイヤにおいて着端末宛と
して利用可能なセルのフロー制御を実行することが可能
になる。したがって、フロー制御の制御遅延を小さくす
ることができる。また、着端末のセル廃棄可能性判定部
が着端末宛のセルが受信バッファからオーバーフローす
る前に、受信バッファにおいてセル廃棄が発生する可能
性があるか否かを判定するようにしているので、セルの
廃棄がなくなり、廃棄されたセルの再送が不要となるた
め、着端末および発端末にかかる負荷が軽減される。

【００４４】請求項２に係る発明によれば、着端末がさ
らにセル廃棄可能性判定部が受信バッファにおいてセル
廃棄が発生する可能性がないと判定した場合における自
端末宛として利用可能なセルの伝送路上での予め定めら
れた帯域量を保持する流出可能帯域量管理部を備え、帯
域量調整部は、さらにセル廃棄可能性判定部が受信バッ
ファにおいてセル廃棄が発生する可能性がないと判定し
た場合、流出可能帯域量管理部に保持されている帯域量
だけ識別情報領域を自端末宛に利用可能なセルとして書
き換えるように構成されているので、フロー制御の解除
状態における着端末宛に利用可能なセルの帯域量を最適
に制御することができる。

【００４５】請求項３に係る発明によれば、セル廃棄可
能性判定部が受信バッファに格納されたセルのバッファ
長に対して制御しきい値を設定し、セルのバッファ長が
制御しきい値以上となった場合、受信バッファにおいて
セル廃棄が発生する可能性があると判定するよう構成さ
れているので、セル廃棄可能性判定部を簡単に構成する
ことができる。

【００４６】請求項４に係る発明によれば、セル廃棄可
能性判定部が受信バッファに格納されたセルのバッファ
長に対して制御しきい値以下の制御解除しきい値を設定
し、セルのバッファ長が制御しきい値から制御解除しき
い値以下となった場合、受信バッファにおいてセル廃棄
が発生する可能性がないと判定するよう構成されている
ので、フロー制御の実行とフロー制御の解除とが頻発す
るハンチングがなくなり、安定したフロー制御を行うこ
とができる。

【００４７】請求項５に係る発明によれば、発端末が、
さらに送出セル管理部が着端末宛のセルとして利用可能
であることを検出した場合、当該セルのペイロード部に
他の発端末に転送すべき情報を収容する発端末宛セル送
出部を備え、送出セル管理部は、さらに伝送路を介して
受信したセルの識別情報領域が着端末宛のセルとして利
用可能であることを検出した場合、発端末宛セル送出部
に優先して着端末宛セル送出部を動作させるよう構成さ
れているので、着端末宛に利用可能なセルを有効に利用
することができる。

【図面の簡単な説明】

【図１】本発明の一実施例のネットワークシステムの構
成を示すブロック図である。

【図２】図１のセルＣの構成の一例を示す図である。

【図３】図１のフロー制御部４１ａおよび受信バッファ
４２ａの構成を示すブロック図である。

【図４】図１の端末２ａの構成を示すブロック図であ
る。

【図５】従来の第１のネットワークシステムの構成を示
すブロック図である。

【符号の説明】

１ａ〜１ｎ…伝送路 ２ａ〜２ｎ，３ａ〜３ｎ，４…端末 ２２，４２ａ〜４２ｎ…受信バッファ ２３…送出セル管理部 ２４…端末４宛セル送出部 ２５…端末３ａ宛セル送出部 ４１ａ〜４１ｎ…フロー制御部 ４１２…セル廃棄可能性判定部 ４１３…帯域量調節部 ４１４…流出可能帯域量管理部 Ｔ…識別情報領域ビット

Claims (5)

【特許請求の範囲】
1. 【請求項１】 複数の固定長のセルが周回するリング状
   の伝送路に複数の端末を接続し、セルのヘッダ部に着端
   末の宛先を収容するとともにセルのペイロード部に情報
   を収容することにより、転送すべき情報を発端末から着
   端末に非同期で転送するようにしたネットワークシステ
   ムであって、 前記セルのヘッダ部に、前記着端末宛のセルとして前記
   発端末が利用可能であるか否かを示す識別情報領域を設
   け、 前記着端末は、 前記伝送路を介して受信したセルの内、自端末宛のセル
   のみを複数格納可能な受信バッファと、 自端末宛のセルが前記受信バッファからオーバーフロー
   する前に、前記受信バッファにおいてセル廃棄が発生す
   る可能性があるか否かを判定するセル廃棄可能性判定部
   と、 前記セル廃棄可能性判定部の判定結果に基づいて前記受
   信バッファにおいてセル廃棄が発生しないように前記伝
   送路に出力すべきセルのヘッダの識別情報領域を書き換
   え、自端末宛として利用可能なセルの前記伝送路上での
   帯域量を調整する帯域量調整部とを備え、 前記発端末は、 前記伝送路を介して受信したセルの前記識別情報領域が
   前記着端末宛として利用可能なセルであるか否かを検出
   する送出セル管理部と、 前記送出セル管理部が前記着端末宛として利用可能なセ
   ルであることを検出した場合にのみ、当該セルのペイロ
   ード部に前記着端末に転送すべき情報を収容する着端末
   宛セル送出部とを備える、ネットワークシステム。
2. 【請求項２】 前記着端末は、さらに前記セル廃棄可能
   性判定部が前記受信バッファにおいてセル廃棄が発生す
   る可能性がないと判定した場合における自端末宛として
   利用可能なセルの前記伝送路上での予め定められた帯域
   量を保持する流出可能帯域量管理部を備え、 前記帯域量調整部は、さらに前記セル廃棄可能性判定部
   が前記受信バッファにおいてセル廃棄が発生する可能性
   がないと判定した場合、前記流出可能帯域量管理部に保
   持されている帯域量だけ前記識別情報領域を自端末宛に
   利用可能なセルとして書き換えるように構成されている
   請求項１に記載のネットワークシステム。
3. 【請求項３】 前記セル廃棄可能性判定部は、 前記受信バッファに格納されたセルのバッファ長に対し
   て制御しきい値を設定し、セルのバッファ長が前記制御
   しきい値以上となった場合、前記受信バッファにおいて
   セル廃棄が発生する可能性があると判定するよう構成さ
   れている、請求項２に記載のネットワークシステム。
4. 【請求項４】 前記セル廃棄可能性判定部は、 前記受信バッファに格納されたセルのバッファ長に対し
   て前記制御しきい値以下の制御解除しきい値を設定し、
   セルのバッファ長が前記制御しきい値から制御解除しき
   い値以下となった場合、前記受信バッファにおいてセル
   廃棄が発生する可能性がないと判定するよう構成されて
   いる、請求項３に記載のネットワークシステム。
5. 【請求項５】 前記発端末は、さらに前記送出セル管理
   部が前記着端末宛のセルとして利用可能であることを検
   出した場合、当該セルのペイロード部に他の発端末に転
   送すべき情報を収容する発端末宛セル送出部を備え、 前記送出セル管理部は、さらに前記伝送路を介して受信
   したセルの前記識別情報領域が前記着端末宛のセルとし
   て利用可能であることを検出した場合、前記発端末宛セ
   ル送出部に優先して前記着端末宛セル送出部を動作させ
   るよう構成されている請求項１ないし４のいずれかに記
   載のネットワークシステム。