JP2003169063A - リング型ネットワークのアクセス制御方法および端末装置 - Google Patents

Abstract

(57)【要約】 【課題】 リング型のネットワークにおいて、トークン
方式およびＣＳＭＡ／ＣＤの利点を取り入れたアクセス
制御方式を実現すること。 【解決手段】 リング型ネットワーク１は、複数の端末
装置からほぼ同時にデータの送信が行われた場合に、端
末装置１０が、中継するフレームに付加情報を付加する
と共に、各端末装置は、付加情報の有無およびその内容
に基づいて、受信したデータを中継あるいは破棄する。
したがって、端末装置１０を基準として設定された送信
元の端末装置の優先順位に基づいて、送信された複数の
フレームのうち最も優先順位の高いフレームのみがネッ
トワーク上を中継される。そのため、データの衝突を防
ぐことができ、ＣＳＭＡ／ＣＤと同様に、各端末装置に
対し時間的に対等な送信権を与えることが可能なリング
型のネットワークを実現することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の端末装置を
含むリング型ネットワークにおけるアクセス制御方法お
よび端末装置に関する。

【０００２】

【従来の技術】従来、ネットワークの各ノード（端末装
置）間を接続する形態（ネットワークトポロジ）とし
て、バス型あるいはリング型等のトポロジが知られてい
る。バス型のネットワークにおけるアクセス制御方式の
代表的なものとして、ＣＳＭＡ／ＣＤ（Carrier Sense
Multiple Access with Collision Detection）が挙げら
れる。

【０００３】ＣＳＭＡ／ＣＤは、Ethernet（登録商標）
のアクセス制御方式として用いられ、各端末装置が送信
権を争奪する方式である。即ち、ＣＳＭＡ／ＣＤにおい
て、データの送信を行おうとする端末装置は、ネットワ
ーク上のキャリアの有無を検知することによってネット
ワークの使用状態を確認し、キャリアを検知しなければ
データを送信するものである。また、キャリアを検知し
た場合には、所定の待ち時間を経過した後、そのデータ
送信が終了し、キャリアが検知されなくなってからデー
タを再送信する。なお、データの再送信を複数回行って
もデータが送信できない場合には送信を中止し、上位層
にその旨を通知する。

【０００４】したがって、ＣＳＭＡ／ＣＤにおいては、
ネットワーク上のキャリアを検知してデータの送信を行
うため通信の信頼性が高く、また、各端末装置に対して
時間的に対等に送信権が与えられるという利点がある。
ただし、ほぼ同時に、複数の端末装置がデータの送信を
行おうとした場合、双方の端末装置がネットワーク上の
キャリアを検出せずにデータを送信する事態が生じ得る
ため、データの衝突が発生する。このデータの衝突は、
ノードが増え、トラフィックが増加するほど発生しやす
くなる。また、この場合、データの再送信を行い、送信
に成功するまでの時間が不安定となる。

【０００５】したがって、ＣＳＭＡ／ＣＤでは、通信に
一定の制約を設け、一般に、理論的な通信可能容量の半
分以上が使用されないものとなる。また、リング型のネ
ットワークにおけるアクセス制御方式の代表的なものと
して、トークン（パッシング）方式が挙げられる。トー
クン方式は、トークンと呼ばれる特殊な形式のフレーム
をネットワーク上に１つだけ巡回させ、このトークンを
保持している端末装置のみがデータの送信権を有する方
式である。即ち、トークン方式において、各端末装置
は、隣接する端末装置から中継されたトークンを順次、
後続の端末装置に中継していくものである。そして、デ
ータの送信を行おうとする端末装置は、ネットワーク上
を巡回しているトークンを受信すると、そのトークンを
中継せずに保持することによって送信権を得て、データ
の送信を行う。そして、データを送信し、送信データの
確認応答信号を受信してデータの送信処理が完了する
と、その端末装置は保持していたトークンを後続の端末
装置に中継し、これにより再度、トークンが巡回されて
いく。

【０００６】したがって、トークン方式においては、ネ
ットワーク上にトークンが１つ、即ち、送信権を有する
端末装置が１つである。そのため、ネットワーク上に送
信されたデータは他の端末装置から送信されたデータと
衝突することがなく、データを送信する端末装置は、ネ
ットワークの通信可能容量のほぼ全体を使用することが
できる。また、トークンは全端末装置に順次中継される
ため、各端末装置に確実かつ公平に送信権が与えられる
という利点がある。

【０００７】このように、ＣＳＭＡ／ＣＤ方式およびト
ークン方式は、それぞれの利点に適するネットワークに
利用されている。

【０００８】

【発明が解決しようとする課題】しかしながら、トーク
ン方式において、各端末装置は、送信を要求する端末装
置が自装置のみの場合にも、トークンがネットワークを
1周し、自装置に再度中継されるまで送信権を得ること
ができないため、トークンの中継を待つ待ち時間によっ
て遅延時間が増加し、伝送効率が悪化する事態が生じ
る。また、システムに障害が生じ、トークンが失われた
場合、いずれの端末装置も送信不可能となる。そのた
め、トークンが失われた場合には、迅速にネットワーク
上のトークンを回復する必要がある。この場合でも、ト
ークンが回復するまでの時間はデータの送信が行えず、
伝送効率が低下する原因となる。

【０００９】さらに、トークンを保持する端末装置がト
ークンを受信後、データを送信するまでの間や、送信先
の端末装置からデータの送信に成功した旨を示す情報を
付加したフレーム（確認応答信号）を受信する待機時間
や、トークンを保持する端末装置がデータの送信を終了
し、トークンを後続の端末装置に送信するまでの時間
は、実質的にデータの送信が行われていない時間である
ため、伝送効率が悪化することとなる。特に、確認応答
信号を受信する待機時間は、送信先の端末装置が存在し
ない場合、一定の制限時間まで確認応答信号の受信を待
機しつづけるため、著しい伝送効率の低下をもたらすこ
ととなる。

【００１０】この問題は、トークン方式の本質的な問題
であり、トークンを保持しない端末装置に送信権が与え
られないことに起因している。これらの問題を解決する
ため、リング型のネットワークにＣＳＭＡ／ＣＤを適用
することが考えられる。しかし、リング型ネットワーク
において、直ちにＣＳＭＡ／ＣＤを適用することは困難
である。即ち、リング型のネットワークではバス型のネ
ットワークと異なり、各端末装置間における伝送遅延時
間が大きいため、キャリアの検知（他の端末装置がデー
タを送信しているか否かの検知）に関して問題があり、
データの衝突を検出することが困難である。

【００１１】具体的には、特定の端末装置がデータを送
信した場合、送信データの送信時間が短い場合には、送
信直後には他の端末装置にそのキャリアが未だ伝送され
ていないため、他の端末装置がデータを送信する場合が
発生する。この場合、データの衝突が発生するにも関わ
らず、先にデータを送信した端末装置では、既にデータ
の送信が完了していることから、衝突を検出できないこ
ととなる。この場合、衝突によって双方のデータが失わ
れることとなる。

【００１２】また、トークンが巡回されるものではない
ため、各端末装置に確実かつ公平に送信権が与えられる
というトークン方式の利点が失われることとなる。さら
に、ＣＳＭＡ／ＣＤが有する各種の問題も生じることと
なる。本発明の課題は、リング型のネットワークにおい
て、トークン方式およびＣＳＭＡ／ＣＤの利点を取り入
れたアクセス制御方式を実現することである。

【００１３】

【課題を解決するための手段】以上の課題を解決するた
め、請求項１記載の発明は、ネットワークに接続された
複数の端末装置（例えば、図１の端末装置１０〜３０）
が、その接続位置に応じた一定順序にしたがって送信情
報を中継することにより、各端末装置間における通信を
行うリング型ネットワークのアクセス制御方法であっ
て、情報を送信する端末装置は、自装置が情報の受信中
でない場合（キャリアを検知しない場合）に、自装置を
表す端末情報（例えば、図２の送信元端末番号）を付加
した送信情報（フレーム）を送信し、前記送信情報を受
信した所定端末装置（例えば、図１の端末装置１０）
は、所定条件（例えば、「常に中継する」あるいは「自
装置の送信対象データを送信中でない場合に中継する」
等）に基づいて、該送信情報が優先して中継するもので
あることを示す優先情報（例えば、図２の優先情報）を
付加して中継し、前記所定端末装置以外の端末装置（例
えば、図１の端末装置２０，３０）は、自装置の送信情
報（自装置が発信する情報）の送信処理中以外に送信情
報を受信した場合には、該送信情報を中継し、自装置の
送信情報の送信処理中に、前記優先情報が付加されてい
ない送信情報を受信した場合には破棄し、前記優先情報
が付加された送信情報を受信した場合には、前記端末情
報が自装置を表している送信情報は破棄し、前記端末情
報が自装置以外を表している送信情報は自装置の送信処
理を停止して中継することを特徴としている。

【００１４】請求項２記載の発明は、請求項１記載のリ
ング型ネットワークのアクセス制御方法であって、前記
所定の端末装置は、自装置の送信情報（自装置が発信す
る送信情報）の送信処理中以外に送信情報を受信した場
合には、該送信情報に前記優先情報を付加して中継し、
自装置の送信情報の送信処理中に送信情報を受信した場
合には、該送信情報を破棄することを特徴としている。

【００１５】請求項３記載の発明は、請求項１または２
記載のリング型ネットワークのアクセス制御方法であっ
て、前記端末装置は、前記優先情報が付加された送信情
報を受信することによって自装置の送信情報の送信処理
を停止した場合、該優先情報が付加された送信情報を中
継した後、停止した送信処理に係る送信情報を再度送信
することを特徴としている。

【００１６】請求項４記載の発明は、請求項１〜３のい
ずれかに記載のリング型ネットワークのアクセス制御方
法であって、リング型ネットワークに接続された端末装
置間に、送信権を保有することを表すトークンを複数巡
回させ、該トークンを保持する端末装置のみに送信情報
の送信を可能とさせることを特徴としている。

【００１７】請求項５記載の発明は、請求項４記載のリ
ング型ネットワークのアクセス制御方法であって、前記
端末装置は、自装置が保持しているトークンの数を管理
し、保持しているトークンを解放する場合、トークンを
１つづつネットワーク上に解放することを特徴としてい
る。請求項６記載の発明は、請求項５記載のリング型ネ
ットワークのアクセス制御方法であって、前記端末装置
は、保持しているトークンの数を表すトークンカウンタ
によってトークンの数を管理し、受信したトークンを保
持する場合、前記トークンカウンタを所定値増加させ、
保持しているトークンを解放する場合、前記トークンカ
ウンタを所定値減少させることを特徴としている。

【００１８】請求項７記載の発明は、請求項４〜６のい
ずれかに記載のリング型ネットワークのアクセス制御方
法であって、前記複数のトークンそれぞれを識別するト
ークン識別情報（例えば、図７の識別番号）と、それぞ
れのトークンの生成回数を表す生成回数情報（例えば、
図８の生成番号）と、ネットワーク上を巡回しているト
ークンの順序（例えば、図７の送信順序）を管理し、所
定端末装置におけるトークンの受信順序と、トークン識
別情報および生成回数とに基づいて、巡回中に消失した
トークンを補充することを特徴としている。

【００１９】請求項８記載の発明は、ネットワークに接
続された複数の端末装置が、その接続位置に応じた一定
順序にしたがって情報を中継することにより、各端末装
置間における通信を行うリング型ネットワークのための
端末装置であって、自装置が情報の受信中であるか否か
を判定する判定手段と、自装置が送信する情報に、自装
置を表す端末情報（例えば、図２の送信元端末番号）を
付加する端末情報付加手段と、前記判定手段によって自
装置が情報の受信中でないと判定された場合に、前記端
末情報が付加された送信情報を送信する送信手段と、を
備えることを特徴としている。

【００２０】請求項９記載の発明は、請求項８記載の端
末装置であって、受信した送信情報に、所定条件（例え
ば、「常に中継する」あるいは「自装置の送信対象デー
タを送信中でない場合に中継する」等）に基づいて、該
送信情報が優先して中継するものであることを示す優先
情報（例えば、図２の優先情報）を付加して中継する中
継手段をさらに備えることを特徴としている。

【００２１】請求項１０記載の発明は、請求項９記載の
端末装置であって、自装置の送信情報の送信処理中以外
に送信情報を受信した場合には、該送信情報に前記優先
情報を付加して中継し、自装置の送信情報の送信処理中
に送信情報を受信した場合には、該送信情報を破棄する
ことを特徴としている。

【００２２】請求項１１記載の発明は、請求項８記載の
端末装置であって、自装置の送信情報の送信処理中以外
に送信情報を受信した場合には、該送信情報を中継し、
自装置の送信情報の送信処理中に、該送信情報が優先し
て中継するものであることを示す優先情報が付加されて
いない送信情報を受信した場合には破棄し、該優先情報
が付加された送信情報を受信した場合には、前記端末情
報が自装置を表している送信情報は破棄し、前記端末情
報が自装置以外を表している送信情報は自装置の送信処
理を停止して中継することを特徴としている。

【００２３】請求項１２記載の発明は、請求項１１記載
の端末装置であって、前記優先情報が付加された送信情
報を受信することによって自装置の送信情報の送信処理
を停止した場合、該優先情報が付加された送信情報を中
継した後、停止した送信処理に係る送信情報を再度送信
することを特徴としている。請求項１３記載の発明は、
請求項１１記載の端末装置であって、送信権を保有する
ことを表すトークンを生成し、ネットワーク上に該トー
クンを複数巡回させるトークン生成手段を備えることを
特徴としている。

【００２４】請求項１４記載の発明は、請求項１３記載
の端末装置であって、前記複数のトークンそれぞれを識
別するトークン識別情報（例えば、図７の識別番号）
と、それぞれのトークンの生成回数を表す生成回数情報
（例えば、図８の生成番号）と、ネットワーク上を巡回
しているトークンの順序（例えば、図７の送信順序）を
管理する管理手段と、所定端末装置におけるトークンの
受信順序と、トークン識別情報および生成回数とに基づ
いて、巡回中に消失したトークンを補充する補充手段
と、をさらに備えることを特徴としている。

【００２５】請求項１５記載の発明は、請求項８〜１４
のいずれかに記載の端末装置であって、ネットワーク上
を巡回するトークンを受信し、自装置の送信情報を有し
ていない場合には該トークンを中継し、自装置の送信情
報を有する場合には該トークンを保持し、トークンを保
持している場合にのみ、自装置の送信情報を送信するこ
とを特徴としている。

【００２６】請求項１６記載の発明は、請求項１５記載
の端末装置であって、自装置が保持しているトークンの
数を管理する管理手段と、保持しているトークンを１つ
づつネットワーク上に解放可能な解放手段と、を備える
ことを特徴としている。請求項１７記載の発明は、請求
項１６記載の端末装置であって、前記管理手段は、保持
しているトークンの数を表すトークンカウンタを備え、
受信したトークンを保持する場合、前記トークンカウン
タを所定値減少させ、保持しているトークンを解放する
場合、前記トークンカウンタを所定値減少させることを
特徴としている。

【００２７】本発明によれば、複数の端末装置からほぼ
同時に情報の送信が行われた場合に、所定端末装置が、
中継するフレームに優先情報を付加すると共に、各端末
装置は、優先情報の有無および送信情報に付加された端
末情報に基づいて、受信したデータを中継あるいは破棄
する。したがって、所定端末装置を基準として定められ
る送信元の端末装置の優先順位に基づいて、送信された
複数の情報のうち最も優先順位の高い端末装置の送信情
報のみがネットワーク上を中継される。そのため、デー
タの衝突を防ぐことができ、ＣＳＭＡ／ＣＤと同様に、
各端末装置に対し時間的に対等な送信権を与えることが
可能なリング型のネットワークを実現することができ
る。

【００２８】また、請求項４〜６、請求項１３および請
求項１５〜１７記載の発明によれば、情報の送信を行お
うとする端末装置が、ネットワーク上に複数巡回してい
るトークンを保持し、送信権を得た上でデータの送信を
行う。そして、データの送信を行う端末装置が複数ある
場合、送信情報に付加された優先情報および端末情報に
基づいて、特定の送信情報が中継される。さらに、情報
の送信に成功した端末装置はトークンを解放して送信権
を失い、次の優先順位の端末装置にトークンを送信す
る。

【００２９】したがって、より優先順位の高い端末装置
において、頻繁に情報の送信が行われた場合にも、より
優先順位の低い端末装置に確実に送信権が与えられるこ
ととなり、より優先順位の低い端末装置が長期間に渡り
送信不可能となる事態を避けることができる。また、請
求項７および請求項１４記載の発明によれば、ネットワ
ーク上を中継されるトークンに、消失あるいは順序の入
れ換わりが発生した場合にも、所定端末装置によって、
トークンの補充あるいは順序の修正が行われる。したが
って、トークンの消失によって、ネットワークに接続さ
れた各端末装置おいて、通信不可能となる時間を短縮す
ることができる。

【００３０】

【発明の実施の形態】以下、図を参照して本発明に係る
リング型ネットワークの実施の形態を詳細に説明する。 （第１の実施の形態）図１は、本発明を適用した第１の
実施の形態に係るリング型ネットワーク１の構成を示す
図である。

【００３１】リング型ネットワーク１は、ＣＳＭＡ／Ｃ
Ｄに準じたアクセス制御を行うリング型のネットワーク
であり、各端末装置から同時にデータが送信された場
合、フレーム（ネットワーク上で通信を行う場合のデー
タの単位）に付加情報（後述）が付加されているか否か
に応じて、付加情報が付加されたフレームが優先的に中
継され、付加情報が付加されていないフレームは破棄さ
れる。したがって、リング型のネットワークにあって、
ＣＳＭＡ／ＣＤと同様に、各端末装置に対し、時間的に
対等な送信権を与える（即ち、時間的に送信機会を制限
的でないものとする）ことができるネットワークであ
る。

【００３２】まず、構成を説明する。図１において、リ
ング型ネットワーク１は、端末装置１０〜３０と、伝送
媒体４０とを含んで構成される。端末装置１０〜３０
は、伝送媒体４０と端末装置１０〜３０との間でのデー
タの送受信を行う通信部、データを記憶する記憶部、デ
ータを表示する表示部、これらの各機能部を管理し、端
末装置全体の制御を行う制御部等を備えている。

【００３３】また、端末装置１０〜３０は、それぞれ伝
送媒体４０上のキャリア（自装置がデータを受信中であ
るか否か）を検知し、キャリアが検知されない場合（あ
るいは自装置におけるデータの受信が行われていない場
合）に、伝送媒体４０にデータ（フレーム）を送信す
る。さらに、データを受信した各端末装置は、自装置が
データの送信中でない場合には受信したデータを中継す
る。また、各端末装置は、受信したデータの送信先が自
装置である場合、そのデータをコピーした上で、後続の
端末装置に中継し、受信したデータの送信元が自装置で
ある場合、自装置の送信データがネットワークを１周し
てきたものであることから、そのデータを破棄する。

【００３４】一方、自装置がデータの送信中である場
合、各端末装置は、受信したデータに付加情報が付加さ
れているときには、アクセス制御（端末装置１０による
処理）によって優先すべきものとされたデータであるた
め、自装置のデータ送信を中止すると共に、受信したデ
ータを中継する。また、受信したデータに付加情報が付
加されていないときには、自装置の送信対象データの送
信処理を優先し、受信したデータを破棄すると共に、自
装置のデータ送信を継続する。即ち、付加情報が付加さ
れているデータは、各端末装置において優先的に中継さ
れるものである。

【００３５】各端末装置がこのような機能を有する結
果、端末装置１０〜３０には、端末装置１０を最優先の
端末装置として、端末装置２０，３０の順に優先順位が
与えられることとなる。即ち、端末装置１０が送信する
フレームが最優先のものとして扱われ、端末装置２０，
３０が送信するフレームの順に優先順位が低いものとし
て扱われることとなる。また、端末装置１０は、上述の
機能に加え、後述するアクセス制御管理機能を備えてお
り、中継あるいは自装置が送信するデータ（フレーム）
に付加情報を付加する。

【００３６】ここで、リング型ネットワーク１において
送受信されるフレームについて説明する。端末装置間で
データの送受信が行われる場合、送信対象のデータは必
要に応じて分割され、複数のフレームを形成し、フレー
ム毎にネットワークを介して送信される。図２は、フレ
ームの情報構成を示す図である。図２において、フレー
ムは、“フレーム種別”、送信先の端末装置を識別する
ための“宛先端末番号”、送信元の端末装置を識別する
ための“送信元端末番号”、送信対象データが複数のフ
レームに分割されて送信される場合に各フレームに付さ
れる“順序番号”、フレームの“データサイズ”、送信
対象データの内容を表す“データ”および“ＣＲＣ（Cy
clic Redundancy Check）コード”の各情報を含んで構
成される。

【００３７】さらに、フレームには、端末装置１０によ
って、先頭部分にフレームが優先性を有することを表す
“優先情報”と“送信元端末番号”が付加される。これ
ら優先情報および送信元端末番号は、フレームを受信し
た端末装置において、優先情報の有無およびそのフレー
ムの送信元の端末装置を迅速に認識可能にするために、
フレームの先頭部分に付加されている（以下、これら優
先情報および送信元端末番号を合わせて、適宜「付加情
報」と言う。）。なお、付加情報は、フレームのいずれ
の位置に含めることとしても良く、また、優先情報を表
すデータ領域として専用の領域を確保することや、同期
キャラクタのビットパターンを変更する等、他のデータ
領域で兼用するといったことも可能である。

【００３８】以下、まず、リング型ネットワーク１全体
の動作について説明し、続いて、この動作に対応する各
端末装置の動作について説明する。リング型ネットワー
ク１では、各端末装置はネットワーク上の一定の方向に
データを送信する。例えば、図１および後述する図３に
おいては、各端末装置はネットワーク上の時計回りの方
向にデータを送信する。即ち、端末装置１０は、端末装
置３０から受信したフレームを端末装置２０に送信し、
端末装置２０は、端末装置１０から受信したフレームを
端末装置３０に送信し、さらに、端末装置３０は、端末
装置２０から受信したフレームを端末装置１０に送信す
る。

【００３９】また、端末装置１０は、アクセス制御管理
機能を備えている。即ち、端末装置１０は、自装置が中
継するフレームに付加情報が設定されていない場合、付
加情報（優先情報および送信元端末番号）をフレームの
先頭部分に付加し、端末装置２０に送信する。また、リ
ング型ネットワーク１は、ＣＳＭＡ／ＣＤに準じたアク
セス制御方式のネットワークであるため、ネットワーク
上のキャリアの有無を各端末装置が検知し、キャリアが
検知されない場合、各端末装置はネットワークにフレー
ムを送信する。したがって、各端末装置がほぼ同時にデ
ータ（フレーム）の送信を行おうとする場合、一斉に複
数の端末装置からフレームが送信される場合が生じ得
る。

【００４０】図３は、リング型ネットワーク１において
各端末装置から一斉にデータが送信された場合の処理を
示す説明図である。なお、図３において、優先情報の有
無（優先有／無）および送信元端末番号のみをフレーム
を構成する情報として明示し、他の情報は“その他”と
して省略して示す。以下、図４および図６においても同
様とする。図３（ａ）は、端末装置１０〜３０がほぼ同
時にデータを送信した状態を表している。なお、図３
（ａ）の状態が発生した時間ＴをＴ＝Ｔ１とする。

【００４１】Ｔ＝Ｔ１において、各端末装置から、それ
ぞれの端末装置の時計回りに隣接する端末装置に対して
フレームが送信される。このとき、端末装置１０から端
末装置２０に送信されるフレーム（以下、「フレーム１
０ａ」と言う。）には付加情報が付加されており、端末
装置２０および端末装置３０から送信されるフレーム
（以下、それぞれ「フレーム２０ａ」、「フレーム３０
ａ」と言う。）には付加情報が付加されていない。

【００４２】次いで、Ｔ＝Ｔ２において、フレーム１０
ａ〜３０ａを受信した各端末装置は、フレームを処理す
るための所定処理を行う。即ち、端末装置１０は、受信
したフレーム３０ａに付加情報が付加されていないもの
であるため、受信したフレームを破棄する。また、端末
装置２０は、受信したフレーム１０ａには付加情報が付
加されているものであり、さらに、送信元端末番号が自
装置の番号と一致しないことから、自装置のデータ送信
を中止し、フレーム１０ａを端末装置３０に送信する。
なお、その後、端末装置２０は、所定時間経過後に、キ
ャリアの有無を検出して、データの送信を再度試みる。

【００４３】また、端末装置３０は、受信したフレーム
２０ａには付加情報が付加されていないものであるた
め、受信したフレームを破棄する。なお、その後、端末
装置３０は、端末装置２０と同様に、所定時間経過後
に、キャリアの有無を検出して、データの送信を再度試
みる。したがって、各端末装置が処理を行った後、ネッ
トワーク上には、フレーム１０ａのみが存在することと
なる。図３（ｂ）は、このときの状態を表す図である。

【００４４】次に、Ｔ＝Ｔ３において、端末装置３０
は、受信したフレーム１０ａには付加情報が付加されて
いるものであり、さらに、送信元端末番号が自装置の番
号と一致しないことから、フレーム１０ａを端末装置１
０に送信する。図３（ｃ）は、このときの状態を表す図
である。その後、Ｔ＝Ｔ４において、端末装置１０は端
末装置３０からフレーム１０ａを受信する。そして、フ
レーム１０ａの送信元端末が自装置であることから、端
末装置１０はフレーム１０ａを破棄する。

【００４５】また、上述した通り、端末装置２０および
端末装置３０は、時間Ｔ＝Ｔ１〜Ｔ４の間に中止したデ
ータの送信を再度試みる。図４（ａ）は、端末装置２０
と端末装置３０がほぼ同時にデータの再送信を行った状
態を表す図である。なお、図４（ａ）の状態が発生した
時間をＴ＝Ｔ５とする。この場合も、上述の図３（ａ）
〜（ｃ）の場合と同様に、フレームに付加された付加情
報に基づいて１つのフレームのみが適切に中継される。
以下、このときの処理について説明する。

【００４６】Ｔ＝Ｔ５において、端末装置２０，３０か
らそれぞれフレーム２０ｂ，３０ｂが送信されたものと
する。このとき、フレーム２０ｂ，３０ｂには付加情報
が付加されていない。次いで、Ｔ＝Ｔ６において、フレ
ーム２０ｂ，３０ｂを受信した端末装置１０，３０は、
フレームを処理するための所定処理を行う。即ち、端末
装置３０は、受信したフレーム２０ｂに付加情報が付加
されていないものであるため、受信したフレームを破棄
する。

【００４７】また、端末装置１０は、アクセス制御管理
を行う装置であるため、受信したフレーム３０ｂに付加
情報が付加されていないものであることから、フレーム
３０ｂに含まれる送信元端末番号に基づいて付加情報を
付加し、端末装置２０に送信する。したがって、各端末
装置が処理を行った後、ネットワーク上には、フレーム
３０ｂのみが存在することとなる。図４（ｂ）は、この
ときの状態を表す図である。

【００４８】次に、Ｔ＝Ｔ７において、端末装置２０
は、受信したフレーム３０ｂには付加情報が付加されて
いるものであり、さらに、送信元端末番号が自装置の番
号と一致しないことから、フレーム３０ｂを端末装置３
０に送信する。図４（ｃ）はこのときの状態を表す図で
ある。その後、Ｔ＝Ｔ８において、端末装置３０は端末
装置２０からフレーム３０ｂを受信する。そして、フレ
ーム３０ｂの送信元端末が自装置であることから、端末
装置３０はフレーム３０ｂを破棄する。

【００４９】なお、Ｔ＝Ｔ１〜Ｔ８の処理において、各
端末装置は、中継するフレームの宛先端末番号が自装置
を示している場合、そのフレームをコピーした上で後続
の端末装置に送信する。続いて、端末装置２０，３０が
上述の処理の際に実行するフレーム送信処理について説
明する。図５は、フレーム送信処理を示すフローチャー
トである。フレーム送信処理は、端末装置２０，３０が
自装置からデータを特定の端末装置に送信する際の処理
であり、端末装置２０，３０において、送信すべきデー
タが発生した場合に実行が開始される。なお、以下、フ
レーム送信処理を端末装置２０が実行する場合を例に挙
げて説明する。

【００５０】図５において、フレーム送信処理が開始さ
れると、端末装置２０は、ネットワーク上にキャリアが
存在しない（フレームの受信中でない）状態となるのを
待つ待機状態に入る（ステップＳ１）。次に、端末装置
２０は、キャリアが存在しないと認識されたネットワー
ク上に送信対象であるフレームを送信する（ステップＳ
２）。そして、端末装置２０は、端末装置１０からフレ
ームが送信されるのを待つ待機状態に入る（ステップＳ
３）。

【００５１】次に、端末装置２０は、端末装置１０から
フレームを受信すると、そのフレームに付加情報が付加
されているか否かの判定を行う（ステップＳ４）。そし
て、付加情報が付加されていないと判定した場合、端末
装置２０は、受信したフレームを破棄し（ステップＳ
５）、ステップＳ３の処理に移行する。一方、付加情報
が付加されていると判定した場合、端末装置２０は、受
信したフレームが自装置が送信したフレームであるか否
かの判定を行う（ステップＳ６）。

【００５２】ステップＳ６において、受信したフレーム
が自装置が送信したフレームであると判定した場合、端
末装置２０は、受信したフレームを破棄し（ステップＳ
７）、送信が成功した場合の所定処理を行う（ステップ
Ｓ８）。そして、端末装置２０は、フレーム送信処理を
終了する。ステップＳ６において、受信したフレームが
自装置が送信したフレームでないと判定した場合、自装
置以外の端末装置が送信したデータが優先的に中継され
ており、自装置の送信データは送信に成功していないも
のであることから、端末装置２０は、受信したフレーム
を中継し（ステップＳ９）、現在、送信対象のデータに
ついて、リトライ回数（再送信が許される回数）以内で
あるか否かの判定を行う（ステップＳ１０）。

【００５３】ステップＳ１０において、リトライ回数以
内であると判定した場合、端末装置２０は、ステップＳ
１の処理に移行し、送信対象のデータの再送信を試み
る。一方、ステップＳ１０において、リトライ回数以内
でないと判定した場合、端末装置２０は、データの送信
に失敗した場合の所定処理を行う（ステップＳ１１）。
そして、端末装置２０は、フレーム送信処理を終了す
る。以上のように、本発明を適用したリング型ネットワ
ーク１は、複数の端末装置からほぼ同時にデータの送信
が行われた場合に、端末装置１０が、中継するフレーム
に付加情報を付加すると共に、各端末装置は、付加情報
の有無およびその内容に基づいて、受信したデータを中
継あるいは破棄する。したがって、端末装置１０を基準
として設定された送信元の端末装置の優先順位に基づい
て、送信された複数のフレームのうち最も優先順位の高
いフレームのみがネットワーク上を中継される。そのた
め、データの衝突を防ぐことができ、ＣＳＭＡ／ＣＤと
同様に、各端末装置に対し時間的に対等な送信権を与え
ることが可能なリング型のネットワークを実現すること
ができる。 （第２の実施の形態）次に、本発明を適用した第２の実
施の形態に係るリング型ネットワーク２について説明す
る。

【００５４】リング型ネットワーク２は、第１の実施の
形態におけるリング型ネットワーク１において、ネット
ワーク上に複数のトークンを巡回させるものである。そ
して、トークンを保持する端末装置がデータの送信権を
獲得するものとし、トークンを保持してデータの送信を
行う端末装置が複数ある場合、第１の実施の形態におけ
る方法を用いて最も優先順位の高い端末装置の送信デー
タのみが中継される。また、データの送信を終了した端
末装置は、トークンを解放してネットワーク上に送信
し、再度トークンが巡回される。したがって、各端末装
置に確実かつ公平に送信権が与えられることとなる。

【００５５】以下、図を参照してリング型ネットワーク
２について説明する。リング型ネットワーク２の構成
は、第１の実施の形態におけるリング型ネットワーク１
の構成と同様であるため、以下、図１を参照して説明す
る。端末装置１０〜３０は、データを送信する場合、リ
ング型ネットワーク２上を巡回するトークンを保持し、
送信権を獲得した上でデータを送信する。また、端末装
置１０〜３０は、トークンを保持している際に他の端末
装置からトークンを受信した場合、このトークンをさら
に保持する。そして、端末装置１０〜３０は、トークン
を保持あるいは解放した場合、保持しているトークンの
数を表すトークンカウンタを増減させる。

【００５６】また、端末装置１０〜３０は、データの送
信に成功した場合、保持しているトークンを解放して後
続する端末装置に送信する。さらに、端末装置１０は、
トークンの消失、発生を管理するトークン管理機能を備
えている。なお、端末装置１０がアクセス制御管理機能
を備えることは、第１の実施の形態と同様であり、アク
セス管理機能およびトークン管理機能は、それぞれ異な
る端末装置が備えることとしてもよい。

【００５７】以下、リング型ネットワーク２全体の動作
について説明する。リング型ネットワーク２では、複数
のトークンがネットワーク上を巡回するものであるが、
本実施の形態においては、トークンｔ１〜ｔ３の３つが
巡回することとする。この場合、特定の端末装置がトー
クンｔ１〜ｔ３を保持する場合や複数の端末装置がトー
クンを保持する場合が発生する。図６は、複数の端末装
置がトークンを保持し、一斉にデータが送信された場合
の処理を示す説明図である。

【００５８】図６（ａ）は、端末装置１０〜３０がそれ
ぞれトークンｔ１〜ｔ３を保持し、送信権を得た状態
で、ほぼ同時にデータを送信した状態を表している。な
お、図６（ａ）の状態が発生した時間をＴ＝Ｔ９とす
る。Ｔ＝Ｔ９において、各端末装置から、それぞれの端
末装置の時計回りに隣接する端末装置に対してフレーム
が送信される。なお、Ｔ＝Ｔ９において、各端末装置の
トークンカウンタは全て“１”である。

【００５９】このとき、端末装置１０から端末装置２０
に送信されるフレーム１０ａには付加情報が付加されて
おり、端末装置２０および端末装置３０から送信される
フレームフレーム２０ａ，フレーム３０ａには付加情報
が付加されていない。そして、この後、第１の実施の形
態における方法によって、フレーム１０ａが優先されて
中継される。すると、端末装置１０は、データの送信に
成功したため、トークンを端末装置２０に送信し、トー
クンカウンタを“０”に減ずる。また、端末装置２０
は、端末装置１０から受信したトークンを保持し、トー
クンカウンタを“２”に増加させる。

【００６０】次いで、Ｔ＝Ｔ１０において、トークンカ
ウンタが“０”でない端末装置２０，３０は、データの
送信を再度試みる。図６（ｂ）は、このときの状態を表
す図である。図６（ｂ）の状態においては、端末装置１
０はトークンカウンタが“０”、即ち、送信権を有して
いないため、送信すべきデータが発生した場合でも、デ
ータの送信を行うことができない。

【００６１】そして、この後、第１の実施の形態におけ
る方法によって、端末装置３０が送信したフレームが優
先されて中継される。すると、端末装置３０は、データ
の送信に成功したため、トークンを端末装置１０に送信
し、トークンカウンタを“０”に減ずる。また、端末装
置１０は、端末装置３０から受信したトークンを保持
し、トークンカウンタを“１”に増加させる。次に、Ｔ
＝Ｔ１１において、トークンカウンタが“０”でない端
末装置２０がデータの送信を再度試みると同時に、端末
装置１０が新たに発生した送信対象であるデータの送信
を行う。図６（ｃ）は、このときの状態を表している。

【００６２】図６（ｃ）の状態においては、端末装置３
０はトークンカウンタが“０”、即ち、送信権を有して
いないため、送信すべきデータが発生した場合でも、デ
ータの送信を行うことができない。そして、この後、第
１の実施の形態における方法によって、端末装置１０が
送信したフレームが優先されて中継される。すると、端
末装置１０は、データの送信に成功したため、トークン
を端末装置２０に送信し、トークンカウンタを“０”に
減ずる。また、端末装置２０は、端末装置１０から受信
したトークンを保持し、トークンカウンタを“３”に増
加させる。

【００６３】次に、Ｔ＝Ｔ１２において、トークンカウ
ンタが“０”でない端末装置２０がデータの送信を再度
試みる。図６（ｄ）は、このときの状態を表している。
図６（ｄ）の状態においては、端末装置２０のみがトー
クンカウンタが“０”でないため、端末装置２０のみが
送信権を有する。そして、この後、端末装置２０が送信
したフレームが中継される。以上のように、本発明を適
用したリング型ネットワーク２では、データの送信を行
おうとする端末装置が、ネットワーク上に複数巡回して
いるトークンを保持し、送信権を得た上でデータの送信
を行う。そして、データの送信を行う端末装置が複数あ
る場合、フレームに付加された付加情報に基づいて、特
定のフレームが中継される。さらに、データの送信に成
功した端末装置はトークンを解放して送信権を失い、次
の優先順位の端末装置にトークンを送信する。

【００６４】したがって、より優先順位（第１の実施の
形態における“優先順位”）の高い端末装置において、
頻繁にデータの送信が行われた場合にも、より優先順位
の低い端末装置に確実に送信権が与えられることとな
り、より優先順位の低い端末装置が長期間に渡り送信不
可能となる事態を避けることができる。なお、特定の端
末装置に複数のトークンが保持された場合、その端末が
トークンを解放する際には、全てのトークンをまとめて
解放すると、以後、複数のトークンがまとまって中継さ
れることとなり、実質的に複数のトークンが巡回されな
い事態が生じ得る。そのため、各端末装置は、自装置が
複数のトークンを解放する場合、トークンを１つづつ送
信することによって、これらのトークンを再度分離す
る。

【００６５】（第３の実施の形態）次に、本発明を適用
した第３の実施の形態に係るリング型ネットワーク３に
ついて説明する。リング型ネットワーク３は、第２の実
施の形態におけるリング型ネットワーク２においてネッ
トワーク上に巡回させた複数のトークンに識別番号およ
び生成番号を設定し、その識別番号および生成番号によ
ってトークンの消失、補充等を管理する。したがって、
トークンが何らかの原因で消失した場合にも、ネットワ
ーク上に巡回するトークンの数を維持することができ、
各端末装置に適切に送信権を与えることができることと
なる。

【００６６】以下、図を参照してリング型ネットワーク
３について説明する。リング型ネットワーク３の構成
は、第２の実施の形態におけるリング型ネットワーク２
の構成と同様であるため、以下、図１を参照して説明す
る。なお、リング型ネットワーク３において、端末装置
２０，３０の構成および動作は、リング型ネットワーク
２の場合と同様であるため、説明を省略する。端末装置
１０は、トークン管理機能として、第２の実施の形態に
おける機能に加え、トークンに識別番号および生成番号
（以下、「識別番号」と「生成番号」を合わせて、適宜
「識別情報」と言う。）を設定して管理する機能を備え
ている。即ち、端末装置１０は、ネットワーク上に循環
するトークンを発生させ、発生させたトークンに、各ト
ークンを識別する識別番号と、各識別番号のトークンが
補充等のために生成された回数を表す生成回数とを設定
する。

【００６７】また、端末装置１０は、設定した各トーク
ンの識別情報を識別番号テーブル（図７参照）および生
成番号テーブル（図８参照）に格納する。なお、以下の
説明において、トークンｔ１〜ｔ３の生成回数を含めて
表す場合、“トークンｔ１（１）”のように、生成回数
を括弧書きで付すこととする。そして、端末装置１０
は、トークンの順序の入れ換わりあるいはトークンの消
失が発生した場合、後述するトークン補充処理を行うこ
とによって、ネットワーク上を巡回するトークンの総数
を一定数に維持する。

【００６８】以下、まず、リング型ネットワーク３全体
の動作について説明し、続いて、この動作に対応する端
末装置１０の動作について説明する。リング型ネットワ
ーク３では、端末装置１０がネットワーク上にトークン
ｔ１〜ｔ３をトークンｔ１（１）、トークンｔ２
（１）、トークンｔ３（１）の順に送信する。ここで、
各トークンは、初めに生成されたものであるため、生成
回数は全て“１”に設定されている。

【００６９】すると、トークンを受信した各端末装置
は、トークンをバッファ等に格納し、受信した順に後続
の端末装置に送信する。各端末装置がこのような動作を
繰り返すことによって、通常、端末装置１０は、トーク
ンｔ１（１）、トークンｔ２（１）、トークンｔ３
（３）の順に受信する。この場合、トークンの中継が正
常に行われたものであるため、端末装置１０は、トーク
ンの補充を行うことなく、トークンを中継する、あるい
は送信対象のデータを送信するといった通常の動作を行
う。

【００７０】一方、ネットワーク上をトークンが中継さ
れる過程において、トークンが消失する場合が発生し得
る。例えば、トークンｔ２（１）が消失した場合には、
端末装置１０は、トークンｔ１（１）、トークンｔ３
（１）の順に受信する。ここで、端末装置１０は、後述
するトークン補充処理によって、トークンｔ２（２）を
補充し、トークンｔ１（１）、トークンｔ２（２）、ト
ークンｔ３（１）の順に送信する。したがって、端末装
置１０から送信されるトークンは、当初と同様に、トー
クンｔ１〜ｔ３の３つとなる。

【００７１】なお、端末装置１０は、トークンｔ２
（２）を補充したことから、生成番号テーブルのトーク
ンｔ２に対応する生成番号を“２”に更新する。また、
ネットワーク上をトークンが中継される過程において、
トークンの順序が入れ換わる場合が発生し得る。例え
ば、トークンｔ２（１）とトークンｔ３（１）の順序が
入れ換わった場合には、端末装置１０は、トークンｔ１
（１）、トークンｔ３（１）、トークンｔ２（１）の順
に受信する。ここで、端末装置１０は、トークンｔ１
（１）、トークンｔ３（１）を受信した時点で、上述の
トークンｔ２（１）が消失した場合と同様の処理を行
い、トークンｔ１（１）、トークンｔ２（２）、トーク
ンｔ３（１）が送信される。このとき、生成番号テーブ
ルのトークンｔ２に対応する生成番号は“２”に更新さ
れている。

【００７２】次いで、トークンｔ２（１）を受信する
と、端末装置１０は、受信したトークンｔ２（１）の生
成番号と、トークン生成番号テーブルにおいて指示され
るトークンｔ２の生成番号とを比較し、生成番号が一致
しないことからトークンｔ２（１）を破棄する。したが
って、端末装置１０から送信されるトークンは、当初と
同様にトークンｔ１、トークンｔ２、トークンｔ３の順
であり、順序の入れ換わりを修正することができる。

【００７３】続いて、端末装置１０が行うトークン補充
処理について説明する。図９は、トークン補充処理を示
すフローチャートである。トークン補充処理は、リング
型ネットワーク３が稼動している間、端末装置１０によ
って常時実行される。図９において、トークン補充処理
が開始されると、端末装置１０は、自装置が受信した巡
回中のトークンについて、識別番号および生成番号を検
出し、現在、生成番号テーブルに格納されている識別番
号との比較を行う（ステップＳ１０１）。

【００７４】ステップＳ１０１において、受信したトー
クンの生成番号が、生成番号テーブルにおいて指示され
る生成番号と一致しないと判定した場合、端末装置１０
は、そのトークンは正常に巡回しているものではないこ
とから、そのトークンを破棄し（ステップＳ１０２）、
トークン補充処理を継続する。一方、ステップＳ１０１
において、受信したトークンの生成番号が、生成番号テ
ーブルにおいて指示される生成番号と一致すると判定し
た場合、端末装置１０は、識別番号テーブルに示される
トークンの順序と、受信したトークンの識別番号に基づ
いて、受信したトークンの順序が正常であるか否かの判
定を行う（ステップＳ１０３）。

【００７５】ステップＳ１０３において、受信したトー
クンの順序が正常であると判定した場合、受信したトー
クンをそのまま中継する、あるいは送信対象データを送
信するといった通常の処理を行い、トークン補充処理を
継続する（ステップＳ１０４）。一方、ステップＳ１０
３において、受信したトークンの順序が正常でないと判
定した場合、識別番号テーブルに示されるトークンの順
序に基づいて、順序の異常が生じているトークンの識別
番号を検出し（ステップＳ１０５）、その識別番号に対
応するトークンを生成（以下、生成したトークンを「補
充トークン」と言う。）して、生成番号テーブルの対応
する生成番号を“１”増加させる（ステップＳ１０
６）。

【００７６】次いで、端末装置１０は、受信したトーク
ンのうち、先行する順序のトークンに引き続いて、補充
トークンを後続の端末装置に送信する（ステップＳ１０
７）。そして、端末装置１０は、ステップＳ１０３に移
行する。すると、補充トークンに引き続くトークンが正
常な順序のものである場合、トークン補充処理にしたが
って、そのトークンが後続の端末装置に送信され、ま
た、正常でない順序のものである場合、トークン補充処
理にしたがって、正常な順序のトークンが補充される。
以上の動作を繰り返すことにより、端末装置１０を中継
されるトークンは、常に正常な順序のものとなる。

【００７７】以上のように、本発明を適用したリング型
ネットワーク３では、ネットワーク上を中継されるトー
クンに、消失あるいは順序の入れ換わりが発生した場合
にも、端末装置１０によって、トークンの補充あるいは
順序の修正が行われる。したがって、トークンの消失に
よって、ネットワークに接続された各端末装置おいて、
通信不可能となる時間を短縮することができる。また、
そのための処理において、トークンの総数を一定に保つ
ことができる。

【００７８】

【発明の効果】本発明によれば、複数の端末装置からほ
ぼ同時に情報の送信が行われた場合に、所定端末装置
が、中継するフレームに優先情報を付加すると共に、各
端末装置は、優先情報の有無および送信情報に付加され
た端末情報に基づいて、受信したデータを中継あるいは
破棄する。したがって、所定端末装置を基準として定め
られる送信元の端末装置の優先順位に基づいて、送信さ
れた複数の情報のうち最も優先順位の高い端末装置の送
信情報のみがネットワーク上を中継される。そのため、
データの衝突を防ぐことができ、ＣＳＭＡ／ＣＤと同様
に、各端末装置に対し時間的に対等な送信権を与えるこ
とが可能なリング型のネットワークを実現することがで
きる。

【００７９】また、請求項４〜６、請求項１３および請
求項１５〜１７記載の発明によれば、情報の送信を行お
うとする端末装置が、ネットワーク上に複数巡回してい
るトークンを保持し、送信権を得た上でデータの送信を
行う。そして、データの送信を行う端末装置が複数ある
場合、送信情報に付加された優先情報および端末情報に
基づいて、特定の送信情報が中継される。さらに、情報
の送信に成功した端末装置はトークンを解放して送信権
を失い、次の優先順位の端末装置にトークンを送信す
る。

【００８０】したがって、より優先順位の高い端末装置
において、頻繁に情報の送信が行われた場合にも、より
優先順位の低い端末装置に確実に送信権が与えられるこ
ととなり、より優先順位の低い端末装置が長期間に渡り
送信不可能となる事態を避けることができる。また、請
求項７および請求項１４記載の発明によれば、ネットワ
ーク上を中継されるトークンに、消失あるいは順序の入
れ換わりが発生した場合にも、所定端末装置によって、
トークンの補充あるいは順序の修正が行われる。したが
って、トークンの消失によって、ネットワークに接続さ
れた各端末装置おいて、通信不可能となる時間を短縮す
ることができる。

【図面の簡単な説明】

【図１】本発明を適用した第１の実施の形態に係るリン
グ型ネットワーク１の構成を示す図である。

【図２】フレームの情報構成を示す図である。

【図３】リング型ネットワーク１において各端末装置か
ら一斉にデータが送信された場合の処理を示す説明図で
ある。

【図４】端末装置２０，３０がほぼ同時に再送信を行っ
た場合の処理を示す説明図である。

【図５】フレーム送信処理を示すフローチャートであ
る。

【図６】複数の端末装置がトークンを保持し、一斉にデ
ータが送信された場合の処理を示す説明図である。

【図７】識別番号テーブルを示す図である。

【図８】生成番号テーブルを示す図である。

【図９】トークン補充処理を示すフローチャートであ
る。

【符号の説明】

１，２，３ リング型ネットワーク １０，２０，３０ 端末装置 ４０ 伝送媒体

Claims (17)

【特許請求の範囲】
1. 【請求項１】 ネットワークに接続された複数の端末装
   置が、その接続位置に応じた一定順序にしたがって送信
   情報を中継することにより、各端末装置間における通信
   を行うリング型ネットワークのアクセス制御方法であっ
   て、 情報を送信する端末装置は、自装置が情報の受信中でな
   い場合に、自装置を表す端末情報を付加した送信情報を
   送信し、 前記送信情報を受信した所定端末装置は、所定条件に基
   づいて、該送信情報が優先して中継するものであること
   を示す優先情報を付加して中継し、 前記所定端末装置以外の端末装置は、 自装置の送信情報の送信処理中以外に送信情報を受信し
   た場合には、該送信情報を中継し、 自装置の送信情報の送信処理中に、前記優先情報が付加
   されていない送信情報を受信した場合には破棄し、前記
   優先情報が付加された送信情報を受信した場合には、前
   記端末情報が自装置を表している送信情報は破棄し、前
   記端末情報が自装置以外を表している送信情報は自装置
   の送信処理を停止して中継することを特徴とするリング
   型ネットワークのアクセス制御方法。
2. 【請求項２】 前記所定の端末装置は、 自装置の送信情報の送信処理中以外に送信情報を受信し
   た場合には、該送信情報に前記優先情報を付加して中継
   し、 自装置の送信情報の送信処理中に送信情報を受信した場
   合には、該送信情報を破棄することを特徴とする請求項
   １記載のリング型ネットワークのアクセス方法。
3. 【請求項３】 前記端末装置は、前記優先情報が付加さ
   れた送信情報を受信することによって自装置の送信情報
   の送信処理を停止した場合、該優先情報が付加された送
   信情報を中継した後、停止した送信処理に係る送信情報
   を再度送信することを特徴とする請求項１または２記載
   のリング型ネットワークのアクセス制御方法。
4. 【請求項４】 リング型ネットワークに接続された端末
   装置間に、送信権を保有することを表すトークンを複数
   巡回させ、該トークンを保持する端末装置のみに送信情
   報の送信を可能とさせることを特徴とする請求項１〜３
   のいずれかに記載のリング型ネットワークのアクセス制
   御方法。
5. 【請求項５】 前記端末装置は、自装置が保持している
   トークンの数を管理し、保持しているトークンを解放す
   る場合、トークンを１つづつネットワーク上に解放する
   ことを特徴とする請求項４記載のリング型ネットワーク
   のアクセス制御方法。
6. 【請求項６】 前記端末装置は、保持しているトークン
   の数を表すトークンカウンタによってトークンの数を管
   理し、受信したトークンを保持する場合、前記トークン
   カウンタを所定値増加させ、保持しているトークンを解
   放する場合、前記トークンカウンタを所定値減少させる
   ことを特徴とする請求項５記載のリング型ネットワーク
   のアクセス制御方法。
7. 【請求項７】 前記複数のトークンそれぞれを識別する
   トークン識別情報と、それぞれのトークンの生成回数を
   表す生成回数情報と、ネットワーク上を巡回しているト
   ークンの順序を管理し、所定端末装置におけるトークン
   の受信順序と、トークン識別情報および生成回数とに基
   づいて、巡回中に消失したトークンを補充することを特
   徴とする請求項４〜６のいずれかに記載のリング型ネッ
   トワークのアクセス制御方法。
8. 【請求項８】 ネットワークに接続された複数の端末装
   置が、その接続位置に応じた一定順序にしたがって情報
   を中継することにより、各端末装置間における通信を行
   うリング型ネットワークのための端末装置であって、 自装置が情報の受信中であるか否かを判定する判定手段
   と、 自装置が送信する情報に、自装置を表す端末情報を付加
   する端末情報付加手段と、 前記判定手段によって自装置が情報の受信中でないと判
   定された場合に、前記端末情報が付加された送信情報を
   送信する送信手段と、 を備えることを特徴とする端末装置。
9. 【請求項９】 受信した送信情報に、所定条件に基づい
   て、該送信情報が優先して中継するものであることを示
   す優先情報を付加して中継する中継手段をさらに備える
   ことを特徴とする請求項８記載の端末装置。
10. 【請求項１０】 自装置の送信情報の送信処理中以外に
    送信情報を受信した場合には、該送信情報に前記優先情
    報を付加して中継し、 自装置の送信情報の送信処理中に送信情報を受信した場
    合には、該送信情報を破棄することを特徴とする請求項
    ９記載の端末装置。
11. 【請求項１１】 自装置の送信情報の送信処理中以外に
    送信情報を受信した場合には、該送信情報を中継し、 自装置の送信情報の送信処理中に、該送信情報が優先し
    て中継するものであることを示す優先情報が付加されて
    いない送信情報を受信した場合には破棄し、該優先情報
    が付加された送信情報を受信した場合には、前記端末情
    報が自装置を表している送信情報は破棄し、前記端末情
    報が自装置以外を表している送信情報は自装置の送信処
    理を停止して中継することを特徴とする請求項８記載の
    端末装置。
12. 【請求項１２】 前記優先情報が付加された送信情報を
    受信することによって自装置の送信情報の送信処理を停
    止した場合、該優先情報が付加された送信情報を中継し
    た後、停止した送信処理に係る送信情報を再度送信する
    ことを特徴とする請求項１１記載の端末装置。
13. 【請求項１３】 送信権を保有することを表すトークン
    を生成し、ネットワーク上に該トークンを複数巡回させ
    るトークン生成手段を備えることを特徴とする請求項１
    １記載の端末装置。
14. 【請求項１４】 前記複数のトークンそれぞれを識別す
    るトークン識別情報と、それぞれのトークンの生成回数
    を表す生成回数情報と、ネットワーク上を巡回している
    トークンの順序を管理する管理手段と、 所定端末装置におけるトークンの受信順序と、トークン
    識別情報および生成回数とに基づいて、巡回中に消失し
    たトークンを補充する補充手段と、 をさらに備えることを特徴とする請求項１３記載の端末
    装置。
15. 【請求項１５】 ネットワーク上を巡回するトークンを
    受信し、自装置の送信情報を有していない場合には該ト
    ークンを中継し、自装置の送信情報を有する場合には該
    トークンを保持し、トークンを保持している場合にの
    み、自装置の送信情報を送信することを特徴とする請求
    項８〜１４のいずれかに記載の端末装置。
16. 【請求項１６】 自装置が保持しているトークンの数を
    管理する管理手段と、 保持しているトークンを１つづつネットワーク上に解放
    可能な解放手段と、 を備えることを特徴とする請求項１５記載の端末装置。
17. 【請求項１７】 前記管理手段は、保持しているトーク
    ンの数を表すトークンカウンタを備え、受信したトーク
    ンを保持する場合、前記トークンカウンタを所定値減少
    させ、保持しているトークンを解放する場合、前記トー
    クンカウンタを所定値減少させることを特徴とする請求
    項１６記載の端末装置。