JP2615305B2 - 環状ネットワークステーション - Google Patents
環状ネットワークステーションInfo
- Publication number
- JP2615305B2 JP2615305B2 JP4063742A JP6374292A JP2615305B2 JP 2615305 B2 JP2615305 B2 JP 2615305B2 JP 4063742 A JP4063742 A JP 4063742A JP 6374292 A JP6374292 A JP 6374292A JP 2615305 B2 JP2615305 B2 JP 2615305B2
- Authority
- JP
- Japan
- Prior art keywords
- station
- frame
- ring
- retransmission
- symbols
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/427—Loop networks with decentralised control
- H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、リングの形態の通信ネ
ットワークに属するステーションに関する。特に本発明
は、種々のステーションが伝送媒体または担体によって
相互に直列に接続されてリングを形成しており且つデー
タが記号（ビットセット）の形態で所定の方向に伝送さ
れるネットワークに適用可能である。
ットワークに属するステーションに関する。特に本発明
は、種々のステーションが伝送媒体または担体によって
相互に直列に接続されてリングを形成しており且つデー
タが記号（ビットセット）の形態で所定の方向に伝送さ
れるネットワークに適用可能である。
【０００２】
【従来の技術】通信またはデータ伝送ネットワークは、
一般にＤＴＥと略記されるデータ処理端末装置または言
葉を簡単にするためには“ステーション”と称される複
数のユニットによって構成される。かかるステーション
は、伝送媒体とも称される伝送担体によって相互に連絡
する。ネットワークにおいては、データは一連のフレー
ムとして媒体上を伝送される。フレームは、開始メッセ
ージ及び終了メッセージ、そこからクロックが誘導され
る同期化信号、送信ステーションのアドレス、受信ステ
ーションのアドレス、データ長、有効データなどを含ん
で構築される。
一般にＤＴＥと略記されるデータ処理端末装置または言
葉を簡単にするためには“ステーション”と称される複
数のユニットによって構成される。かかるステーション
は、伝送媒体とも称される伝送担体によって相互に連絡
する。ネットワークにおいては、データは一連のフレー
ムとして媒体上を伝送される。フレームは、開始メッセ
ージ及び終了メッセージ、そこからクロックが誘導され
る同期化信号、送信ステーションのアドレス、受信ステ
ーションのアドレス、データ長、有効データなどを含ん
で構築される。
【０００３】データ伝送ネットワークのなかでも現在最
も頻繁に使用されているのは環状ネットワークであり、
ここでは、伝送担体は同軸ケーブルまたは電話線対とす
ることができるが、光ファイバも次第に増加している。
も頻繁に使用されているのは環状ネットワークであり、
ここでは、伝送担体は同軸ケーブルまたは電話線対とす
ることができるが、光ファイバも次第に増加している。
【０００４】環状ネットワークに使用される伝送担体の
タイプとは関係なく、このようなネットワークに接続さ
れているステーションは以下の３つの必須機能を有す
る。
タイプとは関係なく、このようなネットワークに接続さ
れているステーションは以下の３つの必須機能を有す
る。
【０００５】 −フレーム再送：所定のルールの関数として、受け取っ
たフレームを再度送信し、幾つかのステーションを通過
した後にフレームはその宛先に到達し得る； −フレーム破壊：リングを完全に一巡した後に、フレー
ムはその送信ステーションによって破壊され、リング上
をフレームが際限なく周回するのを避ける； −フレーム送信：フレームを送信するためには、所与の
時点におけるフレーム送信を許可または禁止する何等か
の機構が定義される必要がある。
たフレームを再度送信し、幾つかのステーションを通過
した後にフレームはその宛先に到達し得る； −フレーム破壊：リングを完全に一巡した後に、フレー
ムはその送信ステーションによって破壊され、リング上
をフレームが際限なく周回するのを避ける； −フレーム送信：フレームを送信するためには、所与の
時点におけるフレーム送信を許可または禁止する何等か
の機構が定義される必要がある。
【０００６】ネットワークの動作は、一般にプロトコル
として公知のものを構築する１組のルール及び構成によ
って定義される。（リングトポロジネットワークとして
も公知の）環状ネットワークにおいて、現在最も一般的
に使用されているアクセスプロトコルはトークンの概念
を使用する。トークンとは送信する権利である。所与の
時点でリング上にはただ１つのトークンが存在する。そ
うして、巡回するトークンを取得した任意のステーショ
ンはフレームを送信する権利を保有し、他のステーショ
ンは送信することはできず、またその場合には該ステー
ションは、フレームを受取るかもしれないがそれを再送
（ｒｅｐｅａｔ）しない。送信権、即ち、１つのステー
ションがトークンを保有している時間は、トークンを使
用する種々のプロトコルに特定のルールセットによって
制限される（例えばＦＤＤＩトークン、ＡＮＳＩ委員会
Ｘ３Ｔ９−５によって定義された光ファイバネットワー
ク）。送信の終了時には、トークンを取得していたステ
ーションはそれを離す。そうして該ステーションは送信
権を放棄したことになり、他のステーションがトークン
を取得する可能性をオープンにする。
として公知のものを構築する１組のルール及び構成によ
って定義される。（リングトポロジネットワークとして
も公知の）環状ネットワークにおいて、現在最も一般的
に使用されているアクセスプロトコルはトークンの概念
を使用する。トークンとは送信する権利である。所与の
時点でリング上にはただ１つのトークンが存在する。そ
うして、巡回するトークンを取得した任意のステーショ
ンはフレームを送信する権利を保有し、他のステーショ
ンは送信することはできず、またその場合には該ステー
ションは、フレームを受取るかもしれないがそれを再送
（ｒｅｐｅａｔ）しない。送信権、即ち、１つのステー
ションがトークンを保有している時間は、トークンを使
用する種々のプロトコルに特定のルールセットによって
制限される（例えばＦＤＤＩトークン、ＡＮＳＩ委員会
Ｘ３Ｔ９−５によって定義された光ファイバネットワー
ク）。送信の終了時には、トークンを取得していたステ
ーションはそれを離す。そうして該ステーションは送信
権を放棄したことになり、他のステーションがトークン
を取得する可能性をオープンにする。
【０００７】従って、トークンプロトコルの特徴は以下
の通りとなる。
の通りとなる。
【０００８】−所与の時点で、多くても１つのステーシ
ョンのみがフレームを送信できる、即ちリングへのアク
セスを得る； −リング上でデータ交換がない場合、即ちリング上でゼ
ロ負荷の状態においては、ステーションは、リングへの
アクセスを得るまでトークンの移動を待つ必要がある； リング上でのトークンの伝搬時間が損失される。
ョンのみがフレームを送信できる、即ちリングへのアク
セスを得る； −リング上でデータ交換がない場合、即ちリング上でゼ
ロ負荷の状態においては、ステーションは、リングへの
アクセスを得るまでトークンの移動を待つ必要がある； リング上でのトークンの伝搬時間が損失される。
【０００９】実際、このアクセスはトークンの取得を必
要とするが故に、ステーションからステーションへのト
ークンの遷移の間にステーションがリングへのアクセス
を得ることは不可能である。
要とするが故に、ステーションからステーションへのト
ークンの遷移の間にステーションがリングへのアクセス
を得ることは不可能である。
【００１０】上記特徴の結果は以下の通りである。
【００１１】例えば、ＦＤＤＩ光ファイバネットワーク
においては１０００ｋｍのファイバに対応する約５ｍｓ
の待ち時間（任意のデータがリングを完全に一巡するの
に要する伝搬時間）を有するリングを考え、或るステー
ションがトークンを取得し、フレームを送信し、更にト
ークンを解放すると仮定する。その時点から、たとえリ
ング上に全くトラフィックがないとしても、再度トーク
ンを有し得るまでステーションは５ｍｓ待たねばならな
い。これは、トークンリングの必然的流れ示しており、
リングの待ち時間はリングへのアクセスの頻度を直接制
御する。
においては１０００ｋｍのファイバに対応する約５ｍｓ
の待ち時間（任意のデータがリングを完全に一巡するの
に要する伝搬時間）を有するリングを考え、或るステー
ションがトークンを取得し、フレームを送信し、更にト
ークンを解放すると仮定する。その時点から、たとえリ
ング上に全くトラフィックがないとしても、再度トーク
ンを有し得るまでステーションは５ｍｓ待たねばならな
い。これは、トークンリングの必然的流れ示しており、
リングの待ち時間はリングへのアクセスの頻度を直接制
御する。
【００１２】
【発明が解決しようとする課題】トークンの概念を使用
する代わりに、本発明に従うステーション及びかかるス
テーションセットによって構成される環状ネットワーク
は以下の特性を有する。
する代わりに、本発明に従うステーション及びかかるス
テーションセットによって構成される環状ネットワーク
は以下の特性を有する。
【００１３】−本発明に従う１つ以上のステーション
は、衝突することなく同時にリングへのアクセスを得る
ことができる。
は、衝突することなく同時にリングへのアクセスを得る
ことができる。
【００１４】−ゼロ負荷の場合には、ステーションはリ
ングへのアクセスを継続的に有することができる。
ングへのアクセスを継続的に有することができる。
【００１５】−重負荷の場合には、前以て決定されてい
るスキームによって種々のステーション間で輸送枠（ｐ
ａｓｓｂａｎｄ）が分配される。この割当ては、ステー
ションのユーザに従って公平であってもなくてもよい。
るスキームによって種々のステーション間で輸送枠（ｐ
ａｓｓｂａｎｄ）が分配される。この割当ては、ステー
ションのユーザに従って公平であってもなくてもよい。
【００１６】−リングアクセス時間が予め決められてい
る。即ちリングアクセス時間は最大所定値を有する。
る。即ちリングアクセス時間は最大所定値を有する。
【００１７】
【課題を解決するための手段】本発明によれば、上記課
題を解決すべく、複数のステーションが、伝送媒体（Ｆ
Ｏ）によりリングを形成するように互いに直列に接続さ
れており、記号（ＩＤＤＬＥ，ＳＥ，ＩＤＴ等）の形態
のデータが所定の方向にステーション間で伝送されるマ
ルチ−ステーション環状通信ネットワーク（ＲＮ）のス
テーション（ＳＴ）であって、各ステーションが、リン
グからフレームを受信するためのフレーム受信手段（Ｄ
ＲＸ）とリングにフレームを送信するためのフレーム送
信手段（ＤＴＸ）とを有しており、ステーション（Ｓ
Ｔ）は、前記受信手段（ＤＲＸ）と送信手段（ＤＴＸ）
との間に直列に配置された先入れ先出し（ＦＩＦＯ）再
送メモリ（ＥＲＰＴ）を有しており、前記受信手段（Ｄ
ＲＸ）は、前記リングから受信したフレームが破壊され
るべきかあるいは再送すべく転送され前記再送メモリ
（ＥＲＰＴ）に書き込まれるべきかを決定する手段を有
しており、前記送信手段（ＤＴＸ）は、リングと再送メ
モリ（ＥＲＰＴ）とを接続するスイッチングデバイス
（ＡＴＸ）と、該スイッチングデバイスを制御し、且つ
再送メモリ（ＥＲＰＴ）が収容し得る記号の最大量と所
与の瞬間に該再送メモリに格納されている記号の量との
差を計算することによりステーションの送信権を決定す
る手段を備えた送信エレメント（ＥＴＸ）とを有するこ
とを特徴とするマルチステーション環状通信ネットワー
クのステーション（ＳＴ）が提供される。
題を解決すべく、複数のステーションが、伝送媒体（Ｆ
Ｏ）によりリングを形成するように互いに直列に接続さ
れており、記号（ＩＤＤＬＥ，ＳＥ，ＩＤＴ等）の形態
のデータが所定の方向にステーション間で伝送されるマ
ルチ−ステーション環状通信ネットワーク（ＲＮ）のス
テーション（ＳＴ）であって、各ステーションが、リン
グからフレームを受信するためのフレーム受信手段（Ｄ
ＲＸ）とリングにフレームを送信するためのフレーム送
信手段（ＤＴＸ）とを有しており、ステーション（Ｓ
Ｔ）は、前記受信手段（ＤＲＸ）と送信手段（ＤＴＸ）
との間に直列に配置された先入れ先出し（ＦＩＦＯ）再
送メモリ（ＥＲＰＴ）を有しており、前記受信手段（Ｄ
ＲＸ）は、前記リングから受信したフレームが破壊され
るべきかあるいは再送すべく転送され前記再送メモリ
（ＥＲＰＴ）に書き込まれるべきかを決定する手段を有
しており、前記送信手段（ＤＴＸ）は、リングと再送メ
モリ（ＥＲＰＴ）とを接続するスイッチングデバイス
（ＡＴＸ）と、該スイッチングデバイスを制御し、且つ
再送メモリ（ＥＲＰＴ）が収容し得る記号の最大量と所
与の瞬間に該再送メモリに格納されている記号の量との
差を計算することによりステーションの送信権を決定す
る手段を備えた送信エレメント（ＥＴＸ）とを有するこ
とを特徴とするマルチステーション環状通信ネットワー
クのステーション（ＳＴ）が提供される。
【００１８】
【実施例】本発明の他の特徴及び利点は、添付の図面と
合わせた非限定的な実施例によって与えられる以下の説
明から明らかとなろう。
合わせた非限定的な実施例によって与えられる以下の説
明から明らかとなろう。
【００１９】図１を参照すると、直列に設置されている
例えば６つのステーション１〜６を含むリングの形態の
ネットワークＲＮは公知である。これらのステーション
は、例えばＦＯで記された光ファイバでできた伝送媒体
によって相互に接続されている。データはリング上を、
例えば図１においては矢印Ｆで表された所定の方向で伝
送される。
例えば６つのステーション１〜６を含むリングの形態の
ネットワークＲＮは公知である。これらのステーション
は、例えばＦＯで記された光ファイバでできた伝送媒体
によって相互に接続されている。データはリング上を、
例えば図１においては矢印Ｆで表された所定の方向で伝
送される。
【００２０】各ステーションは、受信デバイス、即ちス
テーション１においてはデバイスＤＲＸ1、ステーショ
ン２においてはＤＲＸ2等、ステーション６においては
ＤＲＸ6を含む。
テーション１においてはデバイスＤＲＸ1、ステーショ
ン２においてはＤＲＸ2等、ステーション６においては
ＤＲＸ6を含む。
【００２１】同様に各ステーションは、データをリング
に送信するためのデバイス、即ちステーション１におい
てはＤＴＸ1、ステーション２においてはＤＴＸ2等、ス
テーション６においてはＤＴＸ6を含む。ステーション
１から送信デバイスＤＴＸ1によって送信されたデータ
はファイバＦＯを介してステーション２の受信デバイス
ＤＲＸ2に送られる。上述したように、受信デバイスＤ
ＲＸ2によって受け取られたフレームは、リングＲＮに
おいて使用されているルール及びプロトコルにより送信
デバイスＤＴＸ2によって再送信されるか、またはリン
グを完全に一巡したならば破壊される（その場合、かか
るデータは送信デバイスＤＴＸ2によって発信されたこ
とは明らかである）。他のステーション３、４、５及び
６に対しても同じ状況は明らかである。
に送信するためのデバイス、即ちステーション１におい
てはＤＴＸ1、ステーション２においてはＤＴＸ2等、ス
テーション６においてはＤＴＸ6を含む。ステーション
１から送信デバイスＤＴＸ1によって送信されたデータ
はファイバＦＯを介してステーション２の受信デバイス
ＤＲＸ2に送られる。上述したように、受信デバイスＤ
ＲＸ2によって受け取られたフレームは、リングＲＮに
おいて使用されているルール及びプロトコルにより送信
デバイスＤＴＸ2によって再送信されるか、またはリン
グを完全に一巡したならば破壊される（その場合、かか
るデータは送信デバイスＤＴＸ2によって発信されたこ
とは明らかである）。他のステーション３、４、５及び
６に対しても同じ状況は明らかである。
【００２２】各フレームは以下の記号の連続体によって
構成される。
構成される。
【００２３】ＳＤ：この記号はフレームの始まりを区切
る（ＳＤは“ｓｔａｒｔｄｅｌｉｍｉｔｅｒ（開始区切
り）”を表わす）。
る（ＳＤは“ｓｔａｒｔｄｅｌｉｍｉｔｅｒ（開始区切
り）”を表わす）。
【００２４】ＩＤＴ：この記号は、リング上で失われた
フレームを検出するのに使用される。
フレームを検出するのに使用される。
【００２５】ＤＡ：この記号はフレームの宛先ステーシ
ョンのアドレスを示す（ＤＡは“ｄｅｓｔｉｎａｔｉｏ
ｎ ａｄｄｒｅｓｓ（宛先アドレス）”を表わす）。
ョンのアドレスを示す（ＤＡは“ｄｅｓｔｉｎａｔｉｏ
ｎ ａｄｄｒｅｓｓ（宛先アドレス）”を表わす）。
【００２６】ＳＡ：この記号はフレーム発信ステーショ
ンのアドレスを示す（ＳＡは“ｓｏｕｒｃｅ ａｄｄｒ
ｅｓｓ（情報源アドレス）”を表わす）。
ンのアドレスを示す（ＳＡは“ｓｏｕｒｃｅ ａｄｄｒ
ｅｓｓ（情報源アドレス）”を表わす）。
【００２７】ＤＡＴＡ：これは、フレームの全ての有効
情報を含むフィールドである。
情報を含むフィールドである。
【００２８】ＥＤ：この記号はフレームの終わりを区切
る（これは“ｅｎｄ ｄｅｌｉｍｉｔｅｒ（終了区切
り）”を表わす）。
る（これは“ｅｎｄ ｄｅｌｉｍｉｔｅｒ（終了区切
り）”を表わす）。
【００２９】従って、送信の順序で、１つのフレームは
記号の連続体：ＳＤ ＩＤＴ ＤＡ ＳＡ ＤＡＴＡ
ＥＤ によって構成されている。
記号の連続体：ＳＤ ＩＤＴ ＤＡ ＳＡ ＤＡＴＡ
ＥＤ によって構成されている。
【００３０】本発明に従う任意のステーションによって
送られたフレームに特定の記号ＩＤＴは別として、他の
記号は公知であり、トークンリングまたはＦＤＤＩネッ
トワークのような公知のネットワークのほとんどにおい
て使用されている。
送られたフレームに特定の記号ＩＤＴは別として、他の
記号は公知であり、トークンリングまたはＦＤＤＩネッ
トワークのような公知のネットワークのほとんどにおい
て使用されている。
【００３１】フレームの不在は、“ＩＤＤＬＥ”と称さ
れる特定の記号の連続によって示される。かかる記号
は、送信または再送すべき特定のフレームをもたない全
てのステーションによって義務的に送信される。これら
は公知であり、従来のネットワークのほとんどにおいて
使用されている。
れる特定の記号の連続によって示される。かかる記号
は、送信または再送すべき特定のフレームをもたない全
てのステーションによって義務的に送信される。これら
は公知であり、従来のネットワークのほとんどにおいて
使用されている。
【００３２】データフレームは記号ＩＤＤＬＥによって
分割されるので、リングＲＮ上を巡回する記号の連続体
の一般スキームは、ＳＤ・・・ＥＤ ＩＤＤＬＥ・・・
ＩＤＤＬＥ ＳＤ・・・ＥＤ。
分割されるので、リングＲＮ上を巡回する記号の連続体
の一般スキームは、ＳＤ・・・ＥＤ ＩＤＤＬＥ・・・
ＩＤＤＬＥ ＳＤ・・・ＥＤ。
【００３３】となる。
【００３４】本発明に従うステーションＳＴの必須構成
エレメントを図２に示す。必須構成エレメントは、順番
に、受信デバイスＤＲＸ、再送エレメントＥＲＰＴ、及
び送信デバイスＤＴＸである。
エレメントを図２に示す。必須構成エレメントは、順番
に、受信デバイスＤＲＸ、再送エレメントＥＲＰＴ、及
び送信デバイスＤＴＸである。
【００３５】受信デバイスＤＲＸは２つの必須部分、即
ち受信エレメントＥＲＸ及びスイッチングデバイスＡＲ
Ｘを含む。後者は、リングＲＮの伝送媒体に物理的に接
続されており（ここではリングＲＮは図１のものと同一
であり、伝送媒体は例えば光ファイバで構成されている
ものと仮定する）、受信エレメントによって命令され
る。受信エレメントは、リングから来る各フレームを構
成している記号を調査し、この調査の関数として問題の
フレームを破壊すべきか再送すべきかを判断する。もし
フレームが破壊されるべきならば、スイッチングデバイ
スＡＲＸはそれを、やはり受信デバイスＤＲＸの一部で
あって図３に示したフレーム破壊デバイスＤＤＴに送
る。もしフレームがステーションＳＴによって再送され
るべきならば、対応する記号はスイッチングデバイスＡ
ＲＸを介して再送エレメントＥＲＰＴに伝送される。
ち受信エレメントＥＲＸ及びスイッチングデバイスＡＲ
Ｘを含む。後者は、リングＲＮの伝送媒体に物理的に接
続されており（ここではリングＲＮは図１のものと同一
であり、伝送媒体は例えば光ファイバで構成されている
ものと仮定する）、受信エレメントによって命令され
る。受信エレメントは、リングから来る各フレームを構
成している記号を調査し、この調査の関数として問題の
フレームを破壊すべきか再送すべきかを判断する。もし
フレームが破壊されるべきならば、スイッチングデバイ
スＡＲＸはそれを、やはり受信デバイスＤＲＸの一部で
あって図３に示したフレーム破壊デバイスＤＤＴに送
る。もしフレームがステーションＳＴによって再送され
るべきならば、対応する記号はスイッチングデバイスＡ
ＲＸを介して再送エレメントＥＲＰＴに伝送される。
【００３６】再送エレメントＥＲＰＴは、ステーション
ＳＴによって再送されるべき各フレームの記号を記憶す
る。再送エレメントＥＲＰＴはＦＩＦＯメモリによって
構成されるのが好ましく、このＦＩＦＯの書込みは、図
２及び図３においてはＡＲＸとＥＲＰＴとを結ぶライン
上にある記号Ｗｒ（“Ｗｒｉｔｅ”を表わす）の存在に
よって表されており受信デバイスＤＲＸによって（より
特定すれば受信エレメントＥＲＸによって）管理され、
且つその読取りは、上記と同じ図面においてはＥＲＰＴ
とＡＴＸ（下記参照）とを結ぶライン上にある記号Ｒｄ
（“Ｒｅａｄ”を表わす）の存在によって表されており
送信デバイスＤＴＸによって（より特定すると、その役
割はあとでより詳細に説明する送信エレメントＥＴＸに
よって）管理される。
ＳＴによって再送されるべき各フレームの記号を記憶す
る。再送エレメントＥＲＰＴはＦＩＦＯメモリによって
構成されるのが好ましく、このＦＩＦＯの書込みは、図
２及び図３においてはＡＲＸとＥＲＰＴとを結ぶライン
上にある記号Ｗｒ（“Ｗｒｉｔｅ”を表わす）の存在に
よって表されており受信デバイスＤＲＸによって（より
特定すれば受信エレメントＥＲＸによって）管理され、
且つその読取りは、上記と同じ図面においてはＥＲＰＴ
とＡＴＸ（下記参照）とを結ぶライン上にある記号Ｒｄ
（“Ｒｅａｄ”を表わす）の存在によって表されており
送信デバイスＤＴＸによって（より特定すると、その役
割はあとでより詳細に説明する送信エレメントＥＴＸに
よって）管理される。
【００３７】記号Ｗｒは実際は、ステーションＳＴによ
って再送されるべきフレームが書き込まれる再送ＦＩＦ
Ｏのメモリゾーンのアドレスに対応し、記号Ｒｄは、再
送されるべき、即ちＤＴＸによって送信されるべきフレ
ームが読取られるゾーンのアドレスに対応する。これら
のアドレスはＤＲＸ及びＤＴＸ内の内部カウンタによっ
て与えられ、該内部カウンタは、ハードウェアエレメン
トとしてまたはソフトウェアポインタとして構成され得
る。
って再送されるべきフレームが書き込まれる再送ＦＩＦ
Ｏのメモリゾーンのアドレスに対応し、記号Ｒｄは、再
送されるべき、即ちＤＴＸによって送信されるべきフレ
ームが読取られるゾーンのアドレスに対応する。これら
のアドレスはＤＲＸ及びＤＴＸ内の内部カウンタによっ
て与えられ、該内部カウンタは、ハードウェアエレメン
トとしてまたはソフトウェアポインタとして構成され得
る。
【００３８】ステーションが受け取ったフレームを再送
する場合には、送信デバイスＤＴＸは、エレメントＥＲ
ＰＴ内に含まれている記号を送信し、そうでなければス
テーション自体に独自の記号を送信する。この送信デバ
イスの必須構成素子は送信エレメントＥＴＸとスイッチ
ングエレメントＡＴＸとであり、後者はリングＲＮに接
続されていると共にエレメントＥＴＸによって命令され
る。このスイッチングデバイスＡＴＸは再送エレメント
ＥＲＰＴの出力にも接続されている。
する場合には、送信デバイスＤＴＸは、エレメントＥＲ
ＰＴ内に含まれている記号を送信し、そうでなければス
テーション自体に独自の記号を送信する。この送信デバ
イスの必須構成素子は送信エレメントＥＴＸとスイッチ
ングエレメントＡＴＸとであり、後者はリングＲＮに接
続されていると共にエレメントＥＴＸによって命令され
る。このスイッチングデバイスＡＴＸは再送エレメント
ＥＲＰＴの出力にも接続されている。
【００３９】図３には、図２に示した本発明に従うステ
ーションの構成素子のセットをより詳細に示してある。
ーションの構成素子のセットをより詳細に示してある。
【００４０】受信デバイスＤＲＸは、既に述べたエレメ
ント、即ち受信エレメントＥＲＸ、スイッチングデバイ
スＡＲＸ及びフレーム破壊デバイスＤＤＴに加えて、受
信バッファメモリＭＲＸ及び制御エレメントＥＣＴＬを
含む。制御エレメントＥＣＴＬはリング上にただ１つし
かなく、従ってそれはネットワークＲＮの全てのステー
ションに共通である。制御エレメントＥＣＴＬは、失わ
れてもよいいかなるフレームの破壊も保証し、ネットワ
ークのステーションの１つによって誤って破壊されなか
ったフレームが２回目のリング周回を行なうのを防止す
る。即ちこれは、リングに固有の安全装置であり、全て
のステーションによって共有される。受信デバイスＤＲ
Ｘは更に、受信エレメントＥＲＸによって命令される状
態同定手段ＭＥＲをも含む。
ント、即ち受信エレメントＥＲＸ、スイッチングデバイ
スＡＲＸ及びフレーム破壊デバイスＤＤＴに加えて、受
信バッファメモリＭＲＸ及び制御エレメントＥＣＴＬを
含む。制御エレメントＥＣＴＬはリング上にただ１つし
かなく、従ってそれはネットワークＲＮの全てのステー
ションに共通である。制御エレメントＥＣＴＬは、失わ
れてもよいいかなるフレームの破壊も保証し、ネットワ
ークのステーションの１つによって誤って破壊されなか
ったフレームが２回目のリング周回を行なうのを防止す
る。即ちこれは、リングに固有の安全装置であり、全て
のステーションによって共有される。受信デバイスＤＲ
Ｘは更に、受信エレメントＥＲＸによって命令される状
態同定手段ＭＥＲをも含む。
【００４１】受信エレメントＥＲＸは、ステーションに
進入する各フレームが該ステーションによって再送され
ねばならないか否かを判断する機能論理回路によって構
成されているのが好ましい。このためには、エレメント
ＥＲＸはフレームを構成している記号セットを調査し、
それらを同定し、それらの特性の関数として、フレーム
が再送されねばならないか否かを判断する。更にＥＲＸ
は、ステーションＳＴ自体にアドレス指定された各フレ
ームの再コピーを実施する。この再コピーはバッファメ
モリＭＲＸ内に行われる。これは、記号ＤＡがステーシ
ョンＳＴに固有のアドレスに等しいときに行われる。こ
のステーションに固有のアドレスを記号ＭＡによって示
す。そうすると、ステーションにアドレス指定されたフ
レームをバッファメモリＭＲＸ内に再コピーすること
は、ＤＡ＝ＭＡのときに行われる。
進入する各フレームが該ステーションによって再送され
ねばならないか否かを判断する機能論理回路によって構
成されているのが好ましい。このためには、エレメント
ＥＲＸはフレームを構成している記号セットを調査し、
それらを同定し、それらの特性の関数として、フレーム
が再送されねばならないか否かを判断する。更にＥＲＸ
は、ステーションＳＴ自体にアドレス指定された各フレ
ームの再コピーを実施する。この再コピーはバッファメ
モリＭＲＸ内に行われる。これは、記号ＤＡがステーシ
ョンＳＴに固有のアドレスに等しいときに行われる。こ
のステーションに固有のアドレスを記号ＭＡによって示
す。そうすると、ステーションにアドレス指定されたフ
レームをバッファメモリＭＲＸ内に再コピーすること
は、ＤＡ＝ＭＡのときに行われる。
【００４２】ステーションにアドレス指定されていてＭ
ＲＸ内に再コピーされるフレームもまた、それらを発信
したステーションがそれらを破壊し従ってその送信権
（下記の送信権の定義参照）を保持し得る可能性を保持
するように再送されねばならない（即ちＥＲＰＴに送ら
れねばならない）。
ＲＸ内に再コピーされるフレームもまた、それらを発信
したステーションがそれらを破壊し従ってその送信権
（下記の送信権の定義参照）を保持し得る可能性を保持
するように再送されねばならない（即ちＥＲＰＴに送ら
れねばならない）。
【００４３】ステーションＳＴが受け取ったフレームを
再送すべきか否かを受信エレメントＥＲＸが判断し得、
そうであるならば該エレメントがそのフレームをスイッ
チングデバイスＡＲＸを介して再送ＦＩＦＯ ＥＲＰＴ
に送る再送アルゴリズムは以下の通りである。
再送すべきか否かを受信エレメントＥＲＸが判断し得、
そうであるならば該エレメントがそのフレームをスイッ
チングデバイスＡＲＸを介して再送ＦＩＦＯ ＥＲＰＴ
に送る再送アルゴリズムは以下の通りである。
【００４４】記号ＳＤが存在すると同時に記号ＳＡがＭ
Ａとは異なる（これは、フレームがアドレス指定されて
いるステーションのアドレスがステーションＳＴに固有
のアドレスとは異なることを意味する）場合、記号ＳＤ
が有効記号である限りは、受け取ったフレームを構成し
ている記号セットは再送される。即ちこれらは再送ＦＩ
ＦＯ ＥＲＰＴに送られる。
Ａとは異なる（これは、フレームがアドレス指定されて
いるステーションのアドレスがステーションＳＴに固有
のアドレスとは異なることを意味する）場合、記号ＳＤ
が有効記号である限りは、受け取ったフレームを構成し
ている記号セットは再送される。即ちこれらは再送ＦＩ
ＦＯ ＥＲＰＴに送られる。
【００４５】受け取ったフレーム内でのその意味が既知
である場合、またはリングＲＮにおいて使用されている
プロトコル内に存在することが既知であるならば、記号
は有効であることを想起されたい。エレメントＥＲＸ
は、このプロトコルにおいて使用されている全ての記号
の定義を、それらは例えば該エレメント内部のテーブル
に列挙されているが故に、認知している。即ちＥＲＸは
このことから記号が有効か否かを判定することができ
る。
である場合、またはリングＲＮにおいて使用されている
プロトコル内に存在することが既知であるならば、記号
は有効であることを想起されたい。エレメントＥＲＸ
は、このプロトコルにおいて使用されている全ての記号
の定義を、それらは例えば該エレメント内部のテーブル
に列挙されているが故に、認知している。即ちＥＲＸは
このことから記号が有効か否かを判定することができ
る。
【００４６】受信デバイスＤＲＸ（及び結果的に受信エ
レメントＥＲＸを構成する機能論理回路）は、状態同定
手段ＭＥＲ内に含まれるただ２つの起こり得る状態を有
する。これら２つの状態とは以下の通りである。
レメントＥＲＸを構成する機能論理回路）は、状態同定
手段ＭＥＲ内に含まれるただ２つの起こり得る状態を有
する。これら２つの状態とは以下の通りである。
【００４７】状態Ｅ1：ＲＸ−ＲＥＰＥＡＴと称される
この状態は、ＳＡがＭＡとは異なるフレームが検出され
た状態である。ステーションＳＴが受け取ったフレーム
を構成している記号の流れはＡＲＸを介してＦＩＦＯ
ＥＲＰＴに導かれる。その場合、フレームを構成してい
る信号は、整形デバイス（図２及び図３を単純化するた
めに図示していないが、これらは公知であり、従来の技
術に従う全てのステーションにおいて使用されている）
によって再整形及び再生される。この再整形は、信号が
ＥＲＰＴに到着する前に行われる。
この状態は、ＳＡがＭＡとは異なるフレームが検出され
た状態である。ステーションＳＴが受け取ったフレーム
を構成している記号の流れはＡＲＸを介してＦＩＦＯ
ＥＲＰＴに導かれる。その場合、フレームを構成してい
る信号は、整形デバイス（図２及び図３を単純化するた
めに図示していないが、これらは公知であり、従来の技
術に従う全てのステーションにおいて使用されている）
によって再整形及び再生される。この再整形は、信号が
ＥＲＰＴに到着する前に行われる。
【００４８】状態Ｅ2：ＲＸ−ＲＥＬＥＡＳＥと称され
るこの状態は、ステーションＳＴに到着したフレームに
対応する記号の流れがネットワークから回収される。こ
れは、ＳＡがＭＡに等しいフレームに対して当てはまる
が、全ての記号ＩＤＤＬＥに対しても当てはまる。フレ
ームは、再整形デバイスに送られず従って再生されず
に、ＤＤＴによって破壊され、従って失われる。
るこの状態は、ステーションＳＴに到着したフレームに
対応する記号の流れがネットワークから回収される。こ
れは、ＳＡがＭＡに等しいフレームに対して当てはまる
が、全ての記号ＩＤＤＬＥに対しても当てはまる。フレ
ームは、再整形デバイスに送られず従って再生されず
に、ＤＤＴによって破壊され、従って失われる。
【００４９】状態Ｅ1及びＥ2の定義についての上記説明
は、本明細書の最後に表Ｉによって補足する。表Ｉは、
状態Ｅ1から状態Ｅ2への変化及びその逆の変化を示して
いる。状態Ｅ2から状態Ｅ1への変化は、ＳＤが有効であ
り且つ同時にＳＡがＭＡとは異なるときに行われる。
は、本明細書の最後に表Ｉによって補足する。表Ｉは、
状態Ｅ1から状態Ｅ2への変化及びその逆の変化を示して
いる。状態Ｅ2から状態Ｅ1への変化は、ＳＤが有効であ
り且つ同時にＳＡがＭＡとは異なるときに行われる。
【００５０】次いで、状態Ｅ1から状態Ｅ2への変化は、
記号ＩＤＤＬＥが検出されたときまたはＳＡ＝ＭＡのと
きに行われる。
記号ＩＤＤＬＥが検出されたときまたはＳＡ＝ＭＡのと
きに行われる。
【００５１】状態Ｅ1及びＥ2を記憶している状態同定手
段ＭＥＲは、例えば特定の集積回路によってまたはこの
目的でプログラムされたマイクロプロセッサ（ＳＧＳ−
Ｔｈｏｍｓｏｎ製造のモノリシックマイクロプロセッサ
Ｚ−８０）によって構成することができる。
段ＭＥＲは、例えば特定の集積回路によってまたはこの
目的でプログラムされたマイクロプロセッサ（ＳＧＳ−
Ｔｈｏｍｓｏｎ製造のモノリシックマイクロプロセッサ
Ｚ−８０）によって構成することができる。
【００５２】次いで再送エレメントＥＲＰＴは、状態同
定手段ＭＥＲがＲＸ−ＲＥＰＥＡＴ状態にあるときにＡ
ＲＸを介してデバイスＤＲＸによって与えられた、再送
されるべき各フレームを構成している記号を記憶する。
定手段ＭＥＲがＲＸ−ＲＥＰＥＡＴ状態にあるときにＡ
ＲＸを介してデバイスＤＲＸによって与えられた、再送
されるべき各フレームを構成している記号を記憶する。
【００５３】ステーションＳＴが独自のフレームを送信
していないときには、再送ＦＩＦＯ中に存在する記号が
送信デバイスＤＴＸによってリング上に再送信される。
その場合、状態同定手段ＭＥＲが状態Ｅ1、即ちＲＸ−
ＲＥＰＥＡＴにあるならば、再送ＦＩＦＯの内容は安定
のまま（即ちＦＩＦＯ中に含まれている記号の数は一定
のまま）である。これは、ステーションからデバイスＤ
ＴＸによって再送信される信号の数が、リングから来て
メモリＦＩＦＯに入る記号の数と等しいことを意味す
る。これらリングから来た記号自体は再送される予定の
ものである。これに反して、状態同定手段ＭＥＲが状態
Ｅ2、即ちＲＸ−ＲＥＬＥＡＳＥ状態にあるときには、
ステーションによって送信され且つ再送ＦＩＦＯ内に収
容されていた記号が、リングから来た同じ数の記号で置
換されないので、再送ＦＩＦＯの内容は減少する（その
中に含まれる記号の数が減少する）。リングから来た記
号は破壊されたかまたはＩＤＤＬＥ記号であった。
していないときには、再送ＦＩＦＯ中に存在する記号が
送信デバイスＤＴＸによってリング上に再送信される。
その場合、状態同定手段ＭＥＲが状態Ｅ1、即ちＲＸ−
ＲＥＰＥＡＴにあるならば、再送ＦＩＦＯの内容は安定
のまま（即ちＦＩＦＯ中に含まれている記号の数は一定
のまま）である。これは、ステーションからデバイスＤ
ＴＸによって再送信される信号の数が、リングから来て
メモリＦＩＦＯに入る記号の数と等しいことを意味す
る。これらリングから来た記号自体は再送される予定の
ものである。これに反して、状態同定手段ＭＥＲが状態
Ｅ2、即ちＲＸ−ＲＥＬＥＡＳＥ状態にあるときには、
ステーションによって送信され且つ再送ＦＩＦＯ内に収
容されていた記号が、リングから来た同じ数の記号で置
換されないので、再送ＦＩＦＯの内容は減少する（その
中に含まれる記号の数が減少する）。リングから来た記
号は破壊されたかまたはＩＤＤＬＥ記号であった。
【００５４】ステーションＳＴの送信デバイスＤＴＸが
独自のフレームを送信しているときには、再送ＦＩＦＯ
は、（ステーションが独自のフレームの送信を止めた後
に）あとでリング上に再送される記号を記憶している。
独自のフレームを送信しているときには、再送ＦＩＦＯ
は、（ステーションが独自のフレームの送信を止めた後
に）あとでリング上に再送される記号を記憶している。
【００５５】上述のエレメント、即ちＥＴＸ及びＡＴＸ
の他に、送信デバイスＤＴＸは更にバッファメモリＭＴ
Ｘ及び状態同定手段ＭＥＴをも含む。バッファメモリＭ
ＴＸはスイッチングデバイスＡＴＸに接続されており、
送信エレメントＥＴＸによって命令される。バッファメ
モリＭＴＸは、ステーションＳＴによって送信される予
定の独自のフレームの記号セットを含む。状態同定手段
ＭＥＴは３つの状態Ｅ3、Ｅ4及びＥ5を含む。これらの
状態は、送信デバイスＤＴＸの動作の説明と合わせて以
下に定義する。状態同定手段ＭＥＴは送信エレメントＥ
ＴＸに接続されている。ＭＥＴの構成はＭＥＲのそれと
同じである。
の他に、送信デバイスＤＴＸは更にバッファメモリＭＴ
Ｘ及び状態同定手段ＭＥＴをも含む。バッファメモリＭ
ＴＸはスイッチングデバイスＡＴＸに接続されており、
送信エレメントＥＴＸによって命令される。バッファメ
モリＭＴＸは、ステーションＳＴによって送信される予
定の独自のフレームの記号セットを含む。状態同定手段
ＭＥＴは３つの状態Ｅ3、Ｅ4及びＥ5を含む。これらの
状態は、送信デバイスＤＴＸの動作の説明と合わせて以
下に定義する。状態同定手段ＭＥＴは送信エレメントＥ
ＴＸに接続されている。ＭＥＴの構成はＭＥＲのそれと
同じである。
【００５６】送信エレメントＥＴＸの命令下に、送信デ
バイスＤＴＸはスイッチングデバイスＡＴＸを介して、
バッファメモリＭＴＸ内に収容されている独自のフレー
ムまたはＩＤＤＬＥ記号のいずれかを送信することもで
きるし、リングＲＮから来て受信デバイスＤＲＸが受け
取って再送ＦＩＦＯ ＥＲＰＴ内に一時的に格納されて
いるフレームを再送することもできる。
バイスＤＴＸはスイッチングデバイスＡＴＸを介して、
バッファメモリＭＴＸ内に収容されている独自のフレー
ムまたはＩＤＤＬＥ記号のいずれかを送信することもで
きるし、リングＲＮから来て受信デバイスＤＲＸが受け
取って再送ＦＩＦＯ ＥＲＰＴ内に一時的に格納されて
いるフレームを再送することもできる。
【００５７】送信エレメントＥＴＸは送信デバイスの、
従って本発明に従うステーション全体の重要エレメント
である。以下に定義される条件下でステーションの送信
権を判断するのはこのエレメントである。
従って本発明に従うステーション全体の重要エレメント
である。以下に定義される条件下でステーションの送信
権を判断するのはこのエレメントである。
【００５８】任意の所与の時点において、ステーション
が送信しようとしていようといまいと、再送ＦＩＦＯ
ＥＲＰＴ内に含まれている記号の数はＲｂに等しい。こ
の量が所定値Ｔ−Ｐｒｉ以下であるときには、送信権は
Ｔｂ−Ｒｂ〔ここでＴｂは再送ＦＩＦＯの深さ、即ちそ
れが含み得る記号の最大量に等しい〕である。Ｔｂは、
最大認定伝送時間をも表わす。実際、リング上での所定
のトラフィック時間は所定の記号量に対応することは述
べておくべきであろう。従ってトラフィック時間は、記
号のタイプにかかわらず同じである所定数のビットを含
む記号と関係する。これは、リングにおける出力は既知
であり、完全に一定であって、例えば数メガビット／秒
のオーダであるからである。従ってＴｂは、最大記号量
及び最大認定伝送時間の両方を表わす。
が送信しようとしていようといまいと、再送ＦＩＦＯ
ＥＲＰＴ内に含まれている記号の数はＲｂに等しい。こ
の量が所定値Ｔ−Ｐｒｉ以下であるときには、送信権は
Ｔｂ−Ｒｂ〔ここでＴｂは再送ＦＩＦＯの深さ、即ちそ
れが含み得る記号の最大量に等しい〕である。Ｔｂは、
最大認定伝送時間をも表わす。実際、リング上での所定
のトラフィック時間は所定の記号量に対応することは述
べておくべきであろう。従ってトラフィック時間は、記
号のタイプにかかわらず同じである所定数のビットを含
む記号と関係する。これは、リングにおける出力は既知
であり、完全に一定であって、例えば数メガビット／秒
のオーダであるからである。従ってＴｂは、最大記号量
及び最大認定伝送時間の両方を表わす。
【００５９】ステーションＳＴが所与の時点でネットワ
ークへのアクセスを得たとき、再送ＦＩＦＯ内に存在す
る記号の量を記号Ｑ−ｌｏｃｋで表わすと、 Ｑ−ｌｏｃｋ＝Ｒｂ であることは明らかである。
ークへのアクセスを得たとき、再送ＦＩＦＯ内に存在す
る記号の量を記号Ｑ−ｌｏｃｋで表わすと、 Ｑ−ｌｏｃｋ＝Ｒｂ であることは明らかである。
【００６０】この量は、量Ｔｂも認知している送信エレ
メントＥＴＸによって記憶される。ステーションは最大
数（Ｔｂ − Ｑ−ｌｏｃｋ）の記号を送信する。一旦
ステーションが最大数の記号を送信すると、ステーショ
ンは、時間Ｑ−ｌｏｃｋの間だけ再送ＦＩＦＯ内に含ま
れている記号を再送でき、リング上でのフレームの循環
が保証される。
メントＥＴＸによって記憶される。ステーションは最大
数（Ｔｂ − Ｑ−ｌｏｃｋ）の記号を送信する。一旦
ステーションが最大数の記号を送信すると、ステーショ
ンは、時間Ｑ−ｌｏｃｋの間だけ再送ＦＩＦＯ内に含ま
れている記号を再送でき、リング上でのフレームの循環
が保証される。
【００６１】ＦＩＦＯには恒常的に充填状態を指すポイ
ンタが備えられており、この情報が恒常的に送信エレメ
ントＥＴＸに連絡されていることが想起される。即ち、
Ｑ−ｌｏｃｋは常にＥＴＸに知られている。
ンタが備えられており、この情報が恒常的に送信エレメ
ントＥＴＸに連絡されていることが想起される。即ち、
Ｑ−ｌｏｃｋは常にＥＴＸに知られている。
【００６２】上述の関数として、ステーションＳＴが送
信するときには再送ＦＩＦＯは空にならないことが判
る。ステーションが送信しようと決めた時点でＦＩＦＯ
内に自由スペースが残っていないならば、ステーション
ＳＴは送信できない（その量はＴｂ − Ｑ−ｌｏｃ
ｋ）。
信するときには再送ＦＩＦＯは空にならないことが判
る。ステーションが送信しようと決めた時点でＦＩＦＯ
内に自由スペースが残っていないならば、ステーション
ＳＴは送信できない（その量はＴｂ − Ｑ−ｌｏｃ
ｋ）。
【００６３】更に、所与の時点でＦＩＦＯが完全に一杯
であるならば、ステーションがあとで送信できるよう
に、ＦＩＦＯはそれ自体を空にできる必要がある。ＦＩ
ＦＯがそれ自体を空にし得ることは、一旦送信された記
号セットがステーションに戻ったならば、それがＤＲＸ
によって破壊されることによって保証される（上記参
照）。本発明に従うステーションの動作を規制する機構
は、送信されたのと同じ数の記号が破壊され且つ再送Ｆ
ＩＦＯが同じ数の記号の分だけ空にされることから、自
己調整性である。
であるならば、ステーションがあとで送信できるよう
に、ＦＩＦＯはそれ自体を空にできる必要がある。ＦＩ
ＦＯがそれ自体を空にし得ることは、一旦送信された記
号セットがステーションに戻ったならば、それがＤＲＸ
によって破壊されることによって保証される（上記参
照）。本発明に従うステーションの動作を規制する機構
は、送信されたのと同じ数の記号が破壊され且つ再送Ｆ
ＩＦＯが同じ数の記号の分だけ空にされることから、自
己調整性である。
【００６４】結論として、ステーションの送信権を決定
するのは、再送ＦＩＦＯが満たされる割合であることは
明らかである。
するのは、再送ＦＩＦＯが満たされる割合であることは
明らかである。
【００６５】所定値Ｔ−Ｐｒｉが０に選択された特定の
ケースにおいては、再送ＦＩＦＯが空のときに（このケ
ースではＲｂ＝０であるため）ステーションはリングへ
のアクセスを有する。従って、所与の時点で再送ＦＩＦ
Ｏが空であると仮定する。ステーションは最大時間周期
Ｔｂの間だけ送信権を得る。送信の間、存在し得る再送
されるべき記号は再送ＦＩＦＯ内に記憶される。もしリ
ングが飽和であるならば（その場合、ＤＲＸの状態同定
手段ＭＥＲは状態Ｅ1である）、送信された全てのフレ
ームが戻り（その場合にはＳＡ＝ＭＡ）且つこのことが
ＭＥＲの状態変化を惹起するまで、再送ＦＩＦＯは空で
はない。状態Ｅ1から状態Ｅ2への変化が起こると、送信
された全てのフレームは破壊され、ＦＩＦＯは再び空に
なる。
ケースにおいては、再送ＦＩＦＯが空のときに（このケ
ースではＲｂ＝０であるため）ステーションはリングへ
のアクセスを有する。従って、所与の時点で再送ＦＩＦ
Ｏが空であると仮定する。ステーションは最大時間周期
Ｔｂの間だけ送信権を得る。送信の間、存在し得る再送
されるべき記号は再送ＦＩＦＯ内に記憶される。もしリ
ングが飽和であるならば（その場合、ＤＲＸの状態同定
手段ＭＥＲは状態Ｅ1である）、送信された全てのフレ
ームが戻り（その場合にはＳＡ＝ＭＡ）且つこのことが
ＭＥＲの状態変化を惹起するまで、再送ＦＩＦＯは空で
はない。状態Ｅ1から状態Ｅ2への変化が起こると、送信
された全てのフレームは破壊され、ＦＩＦＯは再び空に
なる。
【００６６】リング上の負荷がより少ないケースにおい
ては、それ以上ＦＩＦＯに入るものはないので、再送Ｆ
ＩＦＯをパージし得るのは十分な数のＩＤＤＬＥ記号の
受信であり、そうすると送信が行われ得る。
ては、それ以上ＦＩＦＯに入るものはないので、再送Ｆ
ＩＦＯをパージし得るのは十分な数のＩＤＤＬＥ記号の
受信であり、そうすると送信が行われ得る。
【００６７】送信デバイスＤＴＸの状態同定手段ＭＥＴ
は以下の３つの状態Ｅ3、Ｅ4及びＥ5を含む。
は以下の３つの状態Ｅ3、Ｅ4及びＥ5を含む。
【００６８】状態Ｅ3：ＴＸ−ＩＤＤＬＥと称されるこ
の状態においては、ステーションＳＴは記号ＩＤＤＬＥ
を送信する。この状態は、一方では送信または再送され
るべき記号がない場合、及び他方では受信エレメントＥ
ＲＸによってフレームの終わりが検出されたときに起こ
る。
の状態においては、ステーションＳＴは記号ＩＤＤＬＥ
を送信する。この状態は、一方では送信または再送され
るべき記号がない場合、及び他方では受信エレメントＥ
ＲＸによってフレームの終わりが検出されたときに起こ
る。
【００６９】状態Ｅ4：ＴＸ−ＤＡＴＡと称されるこの
状態においては、ステーションＳＴは独自のフレームを
リング上に送信する。再送されるべき記号が場合によっ
ては再送ＦＩＦＯ ＥＲＰＴ内に記憶されている。
状態においては、ステーションＳＴは独自のフレームを
リング上に送信する。再送されるべき記号が場合によっ
ては再送ＦＩＦＯ ＥＲＰＴ内に記憶されている。
【００７０】状態Ｅ5：ＴＸ−ＲＥＰＥＡＴと称される
この状態においては、ステーションＳＴは再送ＦＩＦＯ
内に収容されている記号を読取り、それらをリングＲＮ
上へ再送信する。
この状態においては、ステーションＳＴは再送ＦＩＦＯ
内に収容されている記号を読取り、それらをリングＲＮ
上へ再送信する。
【００７１】状態Ｅ3、Ｅ4及びＥ5の状態から状態への
変化の仕方は、本明細書の最後に添付する表ＩＩにまと
めてある。これは、以下の定義が与えられならばこれら
の定義の条件下に行われる。
変化の仕方は、本明細書の最後に添付する表ＩＩにまと
めてある。これは、以下の定義が与えられならばこれら
の定義の条件下に行われる。
【００７２】ｌｏｃｋ−ｔｘと称される状態同定手段Ｍ
ＥＴの内部フラグは、それがＴＲＵＥかＦＡＬＳＥかに
従って（その論理値が１か０かに従って）状態Ｅ3から
状態Ｅ4への遷移を禁止するまたは禁止しないフラグで
ある。即ち、このフラグがＴＲＵＥであるならば、状態
Ｅ3から状態Ｅ4への遷移は不可能である。
ＥＴの内部フラグは、それがＴＲＵＥかＦＡＬＳＥかに
従って（その論理値が１か０かに従って）状態Ｅ3から
状態Ｅ4への遷移を禁止するまたは禁止しないフラグで
ある。即ち、このフラグがＴＲＵＥであるならば、状態
Ｅ3から状態Ｅ4への遷移は不可能である。
【００７３】やはり状態同定手段ＭＥＴの内部にある
“ｆｌａｇ−ｔｘ”と称されるフラグは、ステーション
ＳＴが現在独自のフレームを送信しているか否かを示
す。このフラグがＴＲＵＥ状態（例えば論理値１）であ
るならば、これは、ステーションＳＴが現在独自のフレ
ームを送信していることを意味する。同様にこのフラグ
がＦＡＬＳＥ状態（例えば論理値０）であるならば、ス
テーションＳＴは現在独自のフレームを送信していな
い。
“ｆｌａｇ−ｔｘ”と称されるフラグは、ステーション
ＳＴが現在独自のフレームを送信しているか否かを示
す。このフラグがＴＲＵＥ状態（例えば論理値１）であ
るならば、これは、ステーションＳＴが現在独自のフレ
ームを送信していることを意味する。同様にこのフラグ
がＦＡＬＳＥ状態（例えば論理値０）であるならば、ス
テーションＳＴは現在独自のフレームを送信していな
い。
【００７４】従って、状態Ｅ3から状態Ｅ4へ変化するた
めには、一方では“ｌｏｃｋ−ｔｘ”フラグがＦＡＬＳ
Ｅ状態にあり且つ他方ではＲｂがＴ−Ｐｒｉ以下である
かまたは“ｆｌａｇ−ｔｘ”がＴＲＵＥ状態にあること
が必要である。ステーションＳＴによる送信の開始時に
は、状況： Ｑ−ｌｏｃｋ＝Ｒｂ、 ｆｌａｇ−ｔｘ＝ＴＲＵＥ、 Ｔｅ−Ｍａｘ＝（Ｔｂ−Ｒｂ） 〔ここでＴｅ−Ｍａｘは、送信開始時における最大送信
権である〕が存在する。
めには、一方では“ｌｏｃｋ−ｔｘ”フラグがＦＡＬＳ
Ｅ状態にあり且つ他方ではＲｂがＴ−Ｐｒｉ以下である
かまたは“ｆｌａｇ−ｔｘ”がＴＲＵＥ状態にあること
が必要である。ステーションＳＴによる送信の開始時に
は、状況： Ｑ−ｌｏｃｋ＝Ｒｂ、 ｆｌａｇ−ｔｘ＝ＴＲＵＥ、 Ｔｅ−Ｍａｘ＝（Ｔｂ−Ｒｂ） 〔ここでＴｅ−Ｍａｘは、送信開始時における最大送信
権である〕が存在する。
【００７５】全フレームセットの送信の終了時には、状
況： ｆｌａｇ−ｔｘ＝ＦＡＬＳＥ が存在する。
況： ｆｌａｇ−ｔｘ＝ＦＡＬＳＥ が存在する。
【００７６】Ｑ−ｌｏｃｋが０でないならば、ｌｏｃｋ
−ｔｘ＝ＴＲＵＥである。
−ｔｘ＝ＴＲＵＥである。
【００７７】状態Ｅ4から状態Ｅ3へ変化するためには、
各フレームの送信の終了時に、記号ＥＤを検出すれば十
分である（エレメントＥＴＸによる検出）。
各フレームの送信の終了時に、記号ＥＤを検出すれば十
分である（エレメントＥＴＸによる検出）。
【００７８】状態Ｅ3から状態Ｅ5へ変化するためには、
第１に、フラグｆｌａｇ−ｔｘは状態ＦＡＬＳＥにあら
ねばならない、第２に、再送ＦＩＦＯは空であってはな
らない、即ち０でないＱ−ｌｏｃｋを有さねばならない
という条件が組み合わされる必要がある。一旦状態Ｅ5
（ＴＸ−ＲＥＰＥＡＴ）になったとき、再送される全て
のフレームの送信の終了時にフラグｌｏｃｋ−ｔｘがＴ
ＲＵＥ状態であるならば、再送された記号数の量Ｑ−ｌ
ｏｃｋは減少される。Ｑ−ｌｏｃｋ＝０の場合には、フ
ラグｌｏｃｋ−ｔｘはＦＡＬＳＥ状態となる。状態Ｅ5
から状態Ｅ3へ変化するためには、（再送される各フレ
ームの終わりに）フレーム終了区切りＥＤを検出するか
または再送ＦＩＦＯが空となることが必要である。
第１に、フラグｆｌａｇ−ｔｘは状態ＦＡＬＳＥにあら
ねばならない、第２に、再送ＦＩＦＯは空であってはな
らない、即ち０でないＱ−ｌｏｃｋを有さねばならない
という条件が組み合わされる必要がある。一旦状態Ｅ5
（ＴＸ−ＲＥＰＥＡＴ）になったとき、再送される全て
のフレームの送信の終了時にフラグｌｏｃｋ−ｔｘがＴ
ＲＵＥ状態であるならば、再送された記号数の量Ｑ−ｌ
ｏｃｋは減少される。Ｑ−ｌｏｃｋ＝０の場合には、フ
ラグｌｏｃｋ−ｔｘはＦＡＬＳＥ状態となる。状態Ｅ5
から状態Ｅ3へ変化するためには、（再送される各フレ
ームの終わりに）フレーム終了区切りＥＤを検出するか
または再送ＦＩＦＯが空となることが必要である。
【００７９】フレームは常に記号ＩＤＤＬＥによって分
離されているので、状態Ｅ4から状態Ｅ5へま又はその逆
へは直接は移れず、状態Ｅ4からＥ5へまたはその逆に変
化するためには状態Ｅ3を通る必要があることは明らか
である。
離されているので、状態Ｅ4から状態Ｅ5へま又はその逆
へは直接は移れず、状態Ｅ4からＥ5へまたはその逆に変
化するためには状態Ｅ3を通る必要があることは明らか
である。
【００８０】制御エレメントＥＣＴＬはリング上で特に
比類なきエレメントであり、フレームがリングを１回以
上巡回するのを防止する。このエレメントはステーショ
ンＳＴの一部として記載したが（これはデバイスＤＲＸ
の一部である）、この場合にはステーションＳＴのみに
ＥＣＴＬが備えられ、リング上の他のステーションはこ
のようなエレメントを有さないことは明らかである。
比類なきエレメントであり、フレームがリングを１回以
上巡回するのを防止する。このエレメントはステーショ
ンＳＴの一部として記載したが（これはデバイスＤＲＸ
の一部である）、この場合にはステーションＳＴのみに
ＥＣＴＬが備えられ、リング上の他のステーションはこ
のようなエレメントを有さないことは明らかである。
【００８１】各フレームは、ＲＥＳＥＴ（ここに記載す
る実施例においては論理値０に対応する）に等しいと定
義される識別フィールドＩＤＴを付けてリング上を伝送
される。このステーションがフレームを受取ると直ち
に、エレメントＥＣＴＬはフィールドＩＤＴに（ここに
記載した実施例においては論理値１に対応する）ＳＥＴ
と称される値を割り当て、それが送り出すフレームを他
のフレームに再送する。或いは、ステーションは、その
フィールドＩＤＴがＳＥＴに等しい他の全てのフレーム
を破壊する。従って、１つのフレームが制御エレメント
を２回通過することは不可能である。図３を単純化する
ために図示してはいない制御エレメントの状態同定手段
を以下に説明する。これは、状態Ｅ6から状態Ｅ7へのま
たはその逆の推移を可能とする。
る実施例においては論理値０に対応する）に等しいと定
義される識別フィールドＩＤＴを付けてリング上を伝送
される。このステーションがフレームを受取ると直ち
に、エレメントＥＣＴＬはフィールドＩＤＴに（ここに
記載した実施例においては論理値１に対応する）ＳＥＴ
と称される値を割り当て、それが送り出すフレームを他
のフレームに再送する。或いは、ステーションは、その
フィールドＩＤＴがＳＥＴに等しい他の全てのフレーム
を破壊する。従って、１つのフレームが制御エレメント
を２回通過することは不可能である。図３を単純化する
ために図示してはいない制御エレメントの状態同定手段
を以下に説明する。これは、状態Ｅ6から状態Ｅ7へのま
たはその逆の推移を可能とする。
【００８２】ＥＣＴＬ−ＩＤＤＬＥとも称される状態Ｅ
6においては、制御エレメントはＩＤＤＬＥ記号を送信
する。
6においては、制御エレメントはＩＤＤＬＥ記号を送信
する。
【００８３】ＥＣＴＬ−ＲＥＰＥＡＴとも称される状態
Ｅ7においては、制御エレメントはそれが受け取ったフ
レームを再送する。
Ｅ7においては、制御エレメントはそれが受け取ったフ
レームを再送する。
【００８４】状態Ｅ6から状態Ｅ7への変化またはその逆
の変化は、本明細書の最後に付けた表ＩＩＩに示してあ
る。
の変化は、本明細書の最後に付けた表ＩＩＩに示してあ
る。
【００８５】状態Ｅ6から状態Ｅ7へ変化するためには、
制御エレメントＥＣＴＬが受け取ったフレームは有効記
号ＳＤを含む必要があり、識別フィールドＩＤＴはＲＥ
ＳＥＴ状態にあらねばならない。ＥＣＴＬは識別フィー
ルドＩＤＴをＳＥＴ状態にする。
制御エレメントＥＣＴＬが受け取ったフレームは有効記
号ＳＤを含む必要があり、識別フィールドＩＤＴはＲＥ
ＳＥＴ状態にあらねばならない。ＥＣＴＬは識別フィー
ルドＩＤＴをＳＥＴ状態にする。
【００８６】状態Ｅ7から状態Ｅ6へ変化するためには、
ＩＤＤＬＥ記号を検出すれば十分である。
ＩＤＤＬＥ記号を検出すれば十分である。
【００８７】有効記号ＳＤと識別フィールドＩＤＴ＝Ｓ
ＥＴが同時に存在するときには、状態Ｅ6が維持され、
制御エレメントは受け取ったフレームを破壊する。
ＥＴが同時に存在するときには、状態Ｅ6が維持され、
制御エレメントは受け取ったフレームを破壊する。
【００８８】図４〜図８には、本発明に従うステーショ
ンを備えたネットワークＲＮの動作をより詳細に示して
ある。
ンを備えたネットワークＲＮの動作をより詳細に示して
ある。
【００８９】まず、各々が参照文字ｉを有するＳＴのよ
うな各ステーション間で伝送媒体がどのように共有され
るかを説明する。
うな各ステーション間で伝送媒体がどのように共有され
るかを説明する。
【００９０】想定するケースは、リングＲＮが飽和され
ている、即ちネットワークの各ステーションが連続的に
伝送媒体へのアクセスを得ようとしているものである。
ている、即ちネットワークの各ステーションが連続的に
伝送媒体へのアクセスを得ようとしているものである。
【００９１】記号ｔｐｄはリングの伝搬時間を表してお
り、Ｔｂｉ〔１≦ｉ≦ｎ、ｎはネットワークのステーシ
ョン数である〕はステーションの最大伝送権を表わす。
即ちＴｂｉは、文字ｉによって同定されるステーション
の再送ＦＩＦＯの深さである。
り、Ｔｂｉ〔１≦ｉ≦ｎ、ｎはネットワークのステーシ
ョン数である〕はステーションの最大伝送権を表わす。
即ちＴｂｉは、文字ｉによって同定されるステーション
の再送ＦＩＦＯの深さである。
【００９２】リング上を移動する記号の最大量は、全て
のステーションの最大送信権の総和とリングの伝搬時間
との和に等しい。即ち、
のステーションの最大送信権の総和とリングの伝搬時間
との和に等しい。即ち、
【００９３】
【数１】
【００９４】である。
【００９５】実際、時間ｔｐｄに対応するのは伝送媒体
によって“記憶される”と考えられ得る記号の数であ
り、この数は、ＦＩＦＯが一杯になる前に記憶されたも
のに対応しており、従ってこれらはＦＩＦＯの外部で媒
体内に記憶された記号であり、特定のタイプのＦＩＦＯ
として考えることができる。
によって“記憶される”と考えられ得る記号の数であ
り、この数は、ＦＩＦＯが一杯になる前に記憶されたも
のに対応しており、従ってこれらはＦＩＦＯの外部で媒
体内に記憶された記号であり、特定のタイプのＦＩＦＯ
として考えることができる。
【００９６】リング上に存在する記号は、種々のステー
ションｉによって送信された。Ｑｉを各ステーションｉ
によって実際に送信された記号の数とすると、
ションｉによって送信された。Ｑｉを各ステーションｉ
によって実際に送信された記号の数とすると、
【００９７】
【数２】
【００９８】である。
【００９９】リングが完全に飽和するまでは所定数のＩ
ＤＤＬＥ記号が循環している。対応するステーションの
再送ＦＩＦＯに導かれないかかる記号は受信デバイスに
よって破壊されるので、このような記号の取得は各ステ
ーションの送信権を増大する。
ＤＤＬＥ記号が循環している。対応するステーションの
再送ＦＩＦＯに導かれないかかる記号は受信デバイスに
よって破壊されるので、このような記号の取得は各ステ
ーションの送信権を増大する。
【０１００】リング上を循環している記号ＩＤＤＬＥの
数は、問題のどの状態においても、ｔｐｄより少ない。
即ち、 ΣＩＤＤＬＥ＜ｔｐｄ である。
数は、問題のどの状態においても、ｔｐｄより少ない。
即ち、 ΣＩＤＤＬＥ＜ｔｐｄ である。
【０１０１】その結果、ステーションはリング上を移動
中の所定数のＩＤＤＬＥ記号を回収し得るので、１つの
ステーションによって送信される合計記号量はＴｂｉよ
り大きくなり得る。即ち、 Ｑｉ＝Ｔｂｉ＋ｅｉ×ｔｐｄ 但し、
中の所定数のＩＤＤＬＥ記号を回収し得るので、１つの
ステーションによって送信される合計記号量はＴｂｉよ
り大きくなり得る。即ち、 Ｑｉ＝Ｔｂｉ＋ｅｉ×ｔｐｄ 但し、
【０１０２】
【数３】
【０１０３】である。
【０１０４】項（ｅｉ×ｔｐｄ）は、所定数のＩＤＤＬ
Ｅ記号がステーションｉにより取得された結果である。
Ｅ記号がステーションｉにより取得された結果である。
【０１０５】ステーションｉにおいて使用可能な輸送枠
フラクションρｉは、
フラクションρｉは、
【０１０６】
【数４】
【０１０７】と書くことができ、この輸送枠フラクショ
ンはＱｉ／Ｑｍａｘに等しい。
ンはＱｉ／Ｑｍａｘに等しい。
【０１０８】先のフラクションの分子及び分母に現れて
いるリングの伝搬時間は、ネットワークの種々のステー
ション間でランダムに分配されることが判る。
いるリングの伝搬時間は、ネットワークの種々のステー
ション間でランダムに分配されることが判る。
【０１０９】この現象は、リングが２つのステーション
Ａ及びＢを含むと仮定した図４〜図８と関連してより良
く理解されるであろう。
Ａ及びＢを含むと仮定した図４〜図８と関連してより良
く理解されるであろう。
【０１１０】図４を参照すると、ステーションＡはリン
グへの永久アクセスを有する。ステーションＢは送信要
求を行わず、ステーションＡに起源するフレームを恒常
的に再送する。リングから来るフレームは再送されない
が故に、ステーションＡの再送ＦＩＦＯは空のままであ
り、ステーションＡは、自分が以前に送信し且つステー
ションＢによって再送されたフレームを破壊する。ステ
ーションＢはＡによって送信されたフレームを再送する
が独自のものは全く送信しないが故に、ステーションＢ
の再送ＦＩＦＯは空のままである。
グへの永久アクセスを有する。ステーションＢは送信要
求を行わず、ステーションＡに起源するフレームを恒常
的に再送する。リングから来るフレームは再送されない
が故に、ステーションＡの再送ＦＩＦＯは空のままであ
り、ステーションＡは、自分が以前に送信し且つステー
ションＢによって再送されたフレームを破壊する。ステ
ーションＢはＡによって送信されたフレームを再送する
が独自のものは全く送信しないが故に、ステーションＢ
の再送ＦＩＦＯは空のままである。
【０１１１】図４においては、ステーションＡ及びＢの
２つの再送ＦＩＦＯは空のままであることが判る。
２つの再送ＦＩＦＯは空のままであることが判る。
【０１１２】時間ｔ＝０と定義され得る図５を参照する
と、ステーションＢの再送ＦＩＦＯは空である。従って
ステーションＢは送信権Ｔｂ（ＢのＦＩＦＯの深さ）を
有する。そうするとステーションＡ及びＢは同時にフレ
ームを送信する。フレームＡはＢの再送ＦＩＦＯ内に記
憶される。Ｂは独自のフレームを送信し、一方でＡは、
独自のフレームを送信し続けながら、以前に送り出した
フレームの破壊も続ける。
と、ステーションＢの再送ＦＩＦＯは空である。従って
ステーションＢは送信権Ｔｂ（ＢのＦＩＦＯの深さ）を
有する。そうするとステーションＡ及びＢは同時にフレ
ームを送信する。フレームＡはＢの再送ＦＩＦＯ内に記
憶される。Ｂは独自のフレームを送信し、一方でＡは、
独自のフレームを送信し続けながら、以前に送り出した
フレームの破壊も続ける。
【０１１３】次に図６を参照する。ｔｐｄ1をＢからＡ
への伝搬時間とする。時間ｔｐｄ1において、第１のフ
レームＢがステーションＡに到着する。同時に、Ａが継
続時間Ｔｂの送信を禁止したのと同じ時点において、Ａ
のＦＩＦＯはその時点で空であると仮定する。時間ｔ1
＝ｔｐｄ1＋Ｔｂにおいて、Ａの再送ＦＩＦＯは、Ｂに
よって送り出された量Ｔｂの記号を含む。その時点か
ら、送信権は０であるので（ＲｂはＴｂに等しく、従っ
て差Ｔｂ−Ｒｂは０である）、Ａからのローカル伝送は
もはやできない。Ｂの再送ＦＩＦＯは、Ａに起源する一
定量Ｔｂの記号を含む。しかしながら、ちょうど独自の
フレームを送信したステーションＢは、Ａによって送信
されたフレームを再送することができる。
への伝搬時間とする。時間ｔｐｄ1において、第１のフ
レームＢがステーションＡに到着する。同時に、Ａが継
続時間Ｔｂの送信を禁止したのと同じ時点において、Ａ
のＦＩＦＯはその時点で空であると仮定する。時間ｔ1
＝ｔｐｄ1＋Ｔｂにおいて、Ａの再送ＦＩＦＯは、Ｂに
よって送り出された量Ｔｂの記号を含む。その時点か
ら、送信権は０であるので（ＲｂはＴｂに等しく、従っ
て差Ｔｂ−Ｒｂは０である）、Ａからのローカル伝送は
もはやできない。Ｂの再送ＦＩＦＯは、Ａに起源する一
定量Ｔｂの記号を含む。しかしながら、ちょうど独自の
フレームを送信したステーションＢは、Ａによって送信
されたフレームを再送することができる。
【０１１４】次に図７を参照する。上記定義の時間ｔ1
において、Ａの再送ＦＩＦＯは一杯であるので、ステー
ションは、Ｂに起源する記号を再送信し且つ自分が以前
に送り出したフレームの破壊を続ける。その結果、Ａの
ＦＩＦＯ内に含まれる記号数は減少する。
において、Ａの再送ＦＩＦＯは一杯であるので、ステー
ションは、Ｂに起源する記号を再送信し且つ自分が以前
に送り出したフレームの破壊を続ける。その結果、Ａの
ＦＩＦＯ内に含まれる記号数は減少する。
【０１１５】同じ時間周期において、ＢのＦＩＦＯの内
容はＴｂに等しいままである。従ってＢはＡに起源する
記号を再送し得る。
容はＴｂに等しいままである。従ってＢはＡに起源する
記号を再送し得る。
【０１１６】次いで図８を参照する。
【０１１７】ｔｐｄ2をＡからＢへの伝搬時間とする
と、時間ｔ2＝ｔｐｄ1＋ｔｐｄ2＋２Ｔｂにおいて、Ｂ
は以前に送り出した量Ｔｂの記号をちょうど破壊したと
ころである。従ってＢのＦＩＦＯは空であり、もう一度
リングへのアクセスを得ることが許可される。
と、時間ｔ2＝ｔｐｄ1＋ｔｐｄ2＋２Ｔｂにおいて、Ｂ
は以前に送り出した量Ｔｂの記号をちょうど破壊したと
ころである。従ってＢのＦＩＦＯは空であり、もう一度
リングへのアクセスを得ることが許可される。
【０１１８】最初に媒体上にはＡによって送り出された
数ｔｐｄの記号だけがあり、従ってステーションＡに対
してｅｉ＝１であるので、Ａに使用可能な輸送枠フラク
ションは、 ρA＝（Ｔｂ＋ｔｐｄ）／（ｔｐｄ＋２Ｔｂ） である。また、飽和時の記号の最大総量は、 ２Ｔｂ＋ｔｐｄ であり、且つ、 ρA＋ρB＝１ であるので、Ｂが使用可能な輸送枠フラクションは、 ρB＝Ｔｂ／（ｔｐｄ＋２Ｔｂ） となる。
数ｔｐｄの記号だけがあり、従ってステーションＡに対
してｅｉ＝１であるので、Ａに使用可能な輸送枠フラク
ションは、 ρA＝（Ｔｂ＋ｔｐｄ）／（ｔｐｄ＋２Ｔｂ） である。また、飽和時の記号の最大総量は、 ２Ｔｂ＋ｔｐｄ であり、且つ、 ρA＋ρB＝１ であるので、Ｂが使用可能な輸送枠フラクションは、 ρB＝Ｔｂ／（ｔｐｄ＋２Ｔｂ） となる。
【０１１９】媒体上を移動する記号は、リング上に発生
した履歴に従って、全てのステーションによって割当て
されるかまたは単一のステーションによって処理される
かのいずれかであることが判る。従って、ステーション
間のリングの公平な割当ては保証され得ない。即ちこの
共有は実際には疑似ランダムである。
した履歴に従って、全てのステーションによって割当て
されるかまたは単一のステーションによって処理される
かのいずれかであることが判る。従って、ステーション
間のリングの公平な割当ては保証され得ない。即ちこの
共有は実際には疑似ランダムである。
【０１２０】
【表１】
【０１２１】
【表２】
【０１２２】
【表３】
【図１】環状通信ネットワークがどのように構成される
かを示す概略図である。
かを示す概略図である。
【図２】本発明に従うステーションの必須構成エレメン
トを示す図である。
トを示す図である。
【図３】本発明に従うステーションの構成エレメントの
全てを図２より詳細に示す図である。
全てを図２より詳細に示す図である。
【図４】本発明に従う２つのステーションを含むネット
ワークの動作の例を示す図である。
ワークの動作の例を示す図である。
【図５】本発明に従う２つのステーションを含むネット
ワークのある時点の動作を示す図である。
ワークのある時点の動作を示す図である。
【図６】本発明に従う２つのステーションを含むネット
ワークの図５に続く時点の動作を示す図である。
ワークの図５に続く時点の動作を示す図である。
【図７】本発明に従う２つのステーションを含むネット
ワークの図６に続く時点の動作を示す図である。
ワークの図６に続く時点の動作を示す図である。
【図８】本発明に従う２つのステーションを含むネット
ワークの図７に続く時点の動作を示す図である。
ワークの図７に続く時点の動作を示す図である。
１〜６，ＳＴ ステーション、 ＡＴＸ スイッチングエレメント、 ＤＲＸ1〜ＤＲＸ6 受信デバイス、 ＤＴＸ1〜ＤＴＸ6 送信デバイス、 ＥＲＰＴ 再送エレメント、 ＥＲＸ 受信エレメント、 ＥＴＸ 送信エレメント、 ＲＮ リング。
Claims (6)
- 【請求項１】 複数のステーションが、伝送媒体（Ｆ
Ｏ）によりリングを形成するように互いに直列に接続さ
れており、記号（ＩＤＤＬＥ，ＳＥ，ＩＤＴ等）の形態
のデータが所定の方向にステーション間で伝送されるマ
ルチーステーション環状通信ネットワーク（ＲＮ）のス
テーション（ＳＴ）であって、各ステーションが、リン
グからフレームを受信するためのフレーム受信手段（Ｄ
ＲＸ）とリングにフレームを送信するためのフレーム送
信手段（ＤＴＸ）とを有しており、 ステーション（ＳＴ）は、前記受信手段（ＤＲＸ）と送
信手段（ＤＴＸ）との間に直列に配置された先入れ先出
し（ＦＩＦＯ）再送メモリ（ＥＲＰＴ）を有しており、
前記受信手段（ＤＲＸ）は、前記リングから受信したフ
レームが破壊されるべきかあるいは再送すべく転送され
前記再送メモリ（ＥＲＰＴ）に書き込まれるべきかを決
定する手段を有しており、 前記送信手段（ＤＴＸ）は、リングと再送メモリ（ＥＲ
ＰＴ）とを接続するスイッチングデバイス（ＡＴＸ）
と、該スイッチングデバイスを制御し、且つ再送メモリ
（ＥＲＰＴ）が収容し得る記号の最大量と所与の瞬間に
該再送メモリに格納されている記号の量との差を計算す
ることによりステーションの送信権を決定する手段を備
えた送信エレメント（ＥＴＸ）とを有することを特徴と
するマルチステーション環状通信ネットワークのステー
ション（ＳＴ）。 - 【請求項２】 前記フレーム受信手段（ＤＲＸ）が、リ
ングから来る各フレームの記号を検査し、該検査の結果
に従って問題のフレームを破壊すべきかまたは再送すべ
きかを判断する受信エレメント（ＥＲＸ）と、該受信エ
レメントが再送すべきと判断した場合にリングと前記再
送メモリ（ＥＲＰＴ）とを接続するスイッチングデバイ
ス（ＡＲＸ）とを有する請求項１に記載のステーショ
ン。 - 【請求項３】 前記フレーム受信手段（ＤＲＸ）が更に
フレーム破壊デバイス（ＤＤＴ）を有しており、前記受
信エレメント（ＥＲＸ）が破壊すべきと判断した場合
に、前記スイッチングデバイス（ＡＲＸ）は、前記フレ
ーム破壊デバイス（ＤＤＴ）をリングに接続する請求項
２に記載のステーション。 - 【請求項４】 更に、受信エレメント（ＥＲＸ）に接続
された受信バッファメモリ（ＭＲＸ）を備え、該バッフ
ァメモリが受信エレメント（ＥＲＸ）を介してステーシ
ョン（ＳＴ）に送られる各フレームの記号を受信する請
求項２又は３に記載のステーション。 - 【請求項５】 前記送信エレメント（ＥＴＸ）は、受信
したフレームを再送することをステーションが決定した
場合における再送メモリ（ＥＲＰＴ）に収容されている
記号の送信、または自分の送信したステーションフレー
ムの送信のいずれかを組織するように動作する請求項１
に記載のステーション。 - 【請求項６】 前記送信手段（ＤＴＸ）は更に、ステー
ションによる独自の権利で送信する予定の該ステーショ
ンに独自のフレームの記号セットを含むバッファメモリ
（ＭＴＸ）を有しており、前記送信手段が前記ステーシ
ョンに独自の記号を送信することを決定した場合に前記
スイッチングデバイス（ＡＴＸ）が前記バッファメモリ
（ＭＴＸ）とリングとを接続する請求項１に記載のステ
ーション。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9103530 | 1991-03-22 | ||
| FR9103530A FR2674394B1 (fr) | 1991-03-22 | 1991-03-22 | Station appartenant a un reseau de communication en forme d'anneau. |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05110577A JPH05110577A (ja) | 1993-04-30 |
| JP2615305B2 true JP2615305B2 (ja) | 1997-05-28 |
Family
ID=9411043
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4063742A Expired - Fee Related JP2615305B2 (ja) | 1991-03-22 | 1992-03-19 | 環状ネットワークステーション |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5228034A (ja) |
| EP (1) | EP0505247B1 (ja) |
| JP (1) | JP2615305B2 (ja) |
| DE (1) | DE69206455T2 (ja) |
| FR (1) | FR2674394B1 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7899066B2 (en) * | 2001-01-25 | 2011-03-01 | Alcatel Lucent | Distributed intelligence MAC protocols for DWDM ring networks |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CH550521A (de) * | 1972-07-04 | 1974-06-14 | Hasler Ag | Verfahren zur nachrichtenuebertragung zwischen teilnehmerstellen. |
| FR2379953A1 (fr) * | 1977-02-08 | 1978-09-01 | Alsthom Atlantique | Reseau de communication unidirectionnel |
| US4195351A (en) * | 1978-01-27 | 1980-03-25 | International Business Machines Corporation | Loop configured data transmission system |
| US4383315A (en) * | 1981-07-20 | 1983-05-10 | Bell Telephone Laboratories, Incorporated | Idle time slot seizure and transmission facilities for loop communication system |
| GB8618118D0 (en) * | 1986-07-24 | 1986-09-03 | British Telecomm | Communications system |
| JPH0758968B2 (ja) * | 1986-12-22 | 1995-06-21 | 株式会社豊田中央研究所 | シリアル伝送システム |
| AU622208B2 (en) * | 1988-08-12 | 1992-04-02 | Digital Equipment Corporation | Frame removal mechanism for token ring networks |
-
1991
- 1991-03-22 FR FR9103530A patent/FR2674394B1/fr not_active Expired - Fee Related
-
1992
- 1992-03-02 US US07/844,187 patent/US5228034A/en not_active Expired - Lifetime
- 1992-03-13 DE DE69206455T patent/DE69206455T2/de not_active Expired - Fee Related
- 1992-03-13 EP EP92400677A patent/EP0505247B1/fr not_active Expired - Lifetime
- 1992-03-19 JP JP4063742A patent/JP2615305B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| FR2674394A1 (fr) | 1992-09-25 |
| EP0505247B1 (fr) | 1995-12-06 |
| JPH05110577A (ja) | 1993-04-30 |
| US5228034A (en) | 1993-07-13 |
| FR2674394B1 (fr) | 1993-09-17 |
| DE69206455D1 (de) | 1996-01-18 |
| EP0505247A1 (fr) | 1992-09-23 |
| DE69206455T2 (de) | 1996-05-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4354267A (en) | Data transmission system utilizing loop transmission lines between terminal units | |
| US4566097A (en) | Token ring with secondary transmit opportunities | |
| US5519693A (en) | High speed transmission line interface | |
| US4489379A (en) | Distributed data processing in ring-structured networks architected for full duplex peer-to-peer operation of processing stations and uninterruptible transfer of long data records between stations | |
| US5884040A (en) | Per-packet jamming in a multi-port bridge for a local area network | |
| US5477536A (en) | Method and system for routing information between nodes in a communication network | |
| US4337465A (en) | Line driver circuit for a local area contention network | |
| US5598414A (en) | Access to transmit on a message priority basis | |
| KR920004147B1 (ko) | 동작모드설정 가능한 lan간 결합장치 | |
| US4736368A (en) | Priority token protocol circuit for a token ring local area network adaptor | |
| US4759015A (en) | Ring network system for transmission of multicast information | |
| JPS5947906B2 (ja) | ル−プ伝送システム | |
| US6157951A (en) | Dual priority chains for data-communication ports in a multi-port bridge for a local area network | |
| EP0621709B1 (en) | Message communication system | |
| US5267238A (en) | Network interface units and communication system using network interface unit | |
| EP0350838B1 (en) | Communication system | |
| JP2615305B2 (ja) | 環状ネットワークステーション | |
| US5384566A (en) | Load sharing system for computer network protocols | |
| JP2542461B2 (ja) | 衝突検出型伝送方式 | |
| JPS61264833A (ja) | デ−タ転送制御方式 | |
| JPS61187445A (ja) | パケツト再送制御方式 | |
| RU2060539C1 (ru) | Устройство передачи данных и доступа к каналу для локальной вычислительной сети | |
| RU1795497C (ru) | Устройство дл передачи дискретной информации в кольцевом канале св зи | |
| JPS60191540A (ja) | パケツト送信制御方式 | |
| JPH0318380B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090311 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |