JPH0117628B2 - - Google Patents
Info
- Publication number
- JPH0117628B2 JPH0117628B2 JP57053085A JP5308582A JPH0117628B2 JP H0117628 B2 JPH0117628 B2 JP H0117628B2 JP 57053085 A JP57053085 A JP 57053085A JP 5308582 A JP5308582 A JP 5308582A JP H0117628 B2 JPH0117628 B2 JP H0117628B2
- Authority
- JP
- Japan
- Prior art keywords
- token
- node
- loop
- request frame
- data
- 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
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)
Description
【発明の詳細な説明】
(1) 発明技術分野
本発明はトークン方式によるループ対等通信シ
ステムのロストトークン状態からのトークン発生
の方式に関する。
ステムのロストトークン状態からのトークン発生
の方式に関する。
(2) 技術の背景
近時、１本の伝送路をループ網とした通信方法
として複数のノードをループ網上に配置し、該複
数のノード間でループ網を介してデータの送受信
を行う小規模な通信方法が提案されている。
として複数のノードをループ網上に配置し、該複
数のノード間でループ網を介してデータの送受信
を行う小規模な通信方法が提案されている。
このようなループ網通信方法で問題となるもの
は複数のノードから送信されるデータがループ上
で重畳しないようなループアクセスを行うことで
ある。
は複数のノードから送信されるデータがループ上
で重畳しないようなループアクセスを行うことで
ある。
このようなループアクセスとしては種々の方法
が提案されている。
が提案されている。
その最も基本的な方法はループ網の各ノード間
で親子の関係にある親ノードのみがデータの送信
権を有するように定める場合である。このシステ
ムによればノード間相互の送受信ができない欠点
を有する。
で親子の関係にある親ノードのみがデータの送信
権を有するように定める場合である。このシステ
ムによればノード間相互の送受信ができない欠点
を有する。
これに対し、タイムスロツト方式として対等な
関係で複数のノードが接続されたループ網で各ノ
ードは自ノードに割り当てられたタイムスロツト
を用いてデータの送信を行うようにしたものも提
案されている。
関係で複数のノードが接続されたループ網で各ノ
ードは自ノードに割り当てられたタイムスロツト
を用いてデータの送信を行うようにしたものも提
案されている。
この方式はループの長さを一定にしなければな
らない問題があつた。
らない問題があつた。
(3) 従来技術の問題点
第１図は従来のタイムスロツト方式を説明する
ためのループアクセスを示すものであり、該ルー
プアクセス方式ではループを一定のタイムスロツ
トに区切り、伝送しようとするデータを空きのタ
イムスロツトに乗せるようにしたものである。す
なわち第１図で１はループ網で複数のノード２
ａ，２ｂ，２ｃ，２ｄを有し、ループ１の全長に
対応する伝送時間を一定のタイムスロツト３ａ，
３ｂ，３ｃ，３ｄ，３ｅ，３ｆに区切り、上記各
タイムスロツトには自ノード２ａ，２ｂ，２ｃ，
２ｄから他ノードに伝送するメツセージを分割
し、このデータ単位５でループに送り出すために
データの前に空きデータかフルデータであるかを
区別する指標データ４を設けて、各タイムスロツ
トにメツセージを送出するようになされている。
このためにタイムスロツト方式ではループ１の長
さを一定にしなければならず、各ノードでループ
長を調整しなければならない欠点を生ずる。
ためのループアクセスを示すものであり、該ルー
プアクセス方式ではループを一定のタイムスロツ
トに区切り、伝送しようとするデータを空きのタ
イムスロツトに乗せるようにしたものである。す
なわち第１図で１はループ網で複数のノード２
ａ，２ｂ，２ｃ，２ｄを有し、ループ１の全長に
対応する伝送時間を一定のタイムスロツト３ａ，
３ｂ，３ｃ，３ｄ，３ｅ，３ｆに区切り、上記各
タイムスロツトには自ノード２ａ，２ｂ，２ｃ，
２ｄから他ノードに伝送するメツセージを分割
し、このデータ単位５でループに送り出すために
データの前に空きデータかフルデータであるかを
区別する指標データ４を設けて、各タイムスロツ
トにメツセージを送出するようになされている。
このためにタイムスロツト方式ではループ１の長
さを一定にしなければならず、各ノードでループ
長を調整しなければならない欠点を生ずる。
このような欠点に鑑みて、ループ長を調整する
ことなく、ループ網に対等な関係にある複数のノ
ードが接続され、データの送信権であるトークン
を保持したノードのみがデータを送信するように
したループ対等通信システムがある。このような
トークン方式による場合、何らかの原因でトーク
ンがループ網から紛失、消滅した場合、いずれの
ノードにも送信権がなくなり、送信不能になつて
しまう。このようなロストトークン状態になつた
とき、送信要求が発生したノードが一方的にトー
クンを発生させ保持するようにすると、ループ網
上に複数のトークンが発生し、正常な通信ができ
なくなる。
ことなく、ループ網に対等な関係にある複数のノ
ードが接続され、データの送信権であるトークン
を保持したノードのみがデータを送信するように
したループ対等通信システムがある。このような
トークン方式による場合、何らかの原因でトーク
ンがループ網から紛失、消滅した場合、いずれの
ノードにも送信権がなくなり、送信不能になつて
しまう。このようなロストトークン状態になつた
とき、送信要求が発生したノードが一方的にトー
クンを発生させ保持するようにすると、ループ網
上に複数のトークンが発生し、正常な通信ができ
なくなる。
(4) 発明の目的
本発明は上記の如き、ロストトークン状態にな
つたときに重畳することなく効率的にトークンを
発生し正常のシステムに回復することができるよ
うにしたシステムの提供を目的とする。
つたときに重畳することなく効率的にトークンを
発生し正常のシステムに回復することができるよ
うにしたシステムの提供を目的とする。
(5) 発明の構成
本発明のシステムは、ループ網に対等な関係に
ある複数のノードが接続され、データの送信権で
あるトークンを保持したノードのみがデータを送
信するようにしてなるループ対等通信システムに
おいて、 該ループ網上より該トークンが消滅したとき、
データの送信要求が発生したノードは、 自ノードアドレスを有するトークン要求フレー
ムを送出し、 他のノードが送信したトークン要求フレームを
受信したとき、当該トークン要求フレームの優先
度が当該ノードの優先度より大の場合は当該トー
クン要求フレームを送信し、小の場合は送信しな
いようにし、 当該ノードが送信したトークン要求フレームを
受信したとき、該トークンを生成保持しデータの
送信を行うようにしてなることを特徴とする。
ある複数のノードが接続され、データの送信権で
あるトークンを保持したノードのみがデータを送
信するようにしてなるループ対等通信システムに
おいて、 該ループ網上より該トークンが消滅したとき、
データの送信要求が発生したノードは、 自ノードアドレスを有するトークン要求フレー
ムを送出し、 他のノードが送信したトークン要求フレームを
受信したとき、当該トークン要求フレームの優先
度が当該ノードの優先度より大の場合は当該トー
クン要求フレームを送信し、小の場合は送信しな
いようにし、 当該ノードが送信したトークン要求フレームを
受信したとき、該トークンを生成保持しデータの
送信を行うようにしてなることを特徴とする。
(6) 発明の実施例
以下、本発明の実施例を図面によつて説明す
る。
る。
第２図ａ乃至ｌは複数ノードに優先順位を持た
せる方法を説明するためのループ網の略線図であ
り、第２図ｅにおいてループ網１に４つのノード
２ａ，２ｂ，２ｃ，２ｄが接続されている各ノー
ドはトークン（データを送信する送信権）を保持
していないときに自ノードにトークンが渡されて
くるかどうかの監視を行い「トークン要求フレー
ム」用アドレスに優先順位を定め、たとえば２ａ
＞２ｂ＞２ｃ＞２ｄとする。
せる方法を説明するためのループ網の略線図であ
り、第２図ｅにおいてループ網１に４つのノード
２ａ，２ｂ，２ｃ，２ｄが接続されている各ノー
ドはトークン（データを送信する送信権）を保持
していないときに自ノードにトークンが渡されて
くるかどうかの監視を行い「トークン要求フレー
ム」用アドレスに優先順位を定め、たとえば２ａ
＞２ｂ＞２ｃ＞２ｄとする。
次に各ノードは後述するタイマ等で一定時間ト
ークンを検出しないとトークンがループ網から消
滅したと認識する、このようなローストトークン
状態で第２図ｂに示す如くノード２ａとノード２
ｃでデータの送信要求が発生したとするとノード
２ａ及びノード２ｃからはトークン要求フレーム
Ｒ(A)，Ｒ(C)を送出する。該トークン要求フレーム
は第３図に示すようにたとえば送出しようとする
データ５の前に付加したヘツダー（HED）８内
にトークン、トークン要求フレームを示し、さら
に送出元ノードアドレス（SA）７、宛先ノード
アドレス（DA）６を有し、CRCコード（CRC）
９、デリミター（DE）１０等を必要に応じて付
加している。
ークンを検出しないとトークンがループ網から消
滅したと認識する、このようなローストトークン
状態で第２図ｂに示す如くノード２ａとノード２
ｃでデータの送信要求が発生したとするとノード
２ａ及びノード２ｃからはトークン要求フレーム
Ｒ(A)，Ｒ(C)を送出する。該トークン要求フレーム
は第３図に示すようにたとえば送出しようとする
データ５の前に付加したヘツダー（HED）８内
にトークン、トークン要求フレームを示し、さら
に送出元ノードアドレス（SA）７、宛先ノード
アドレス（DA）６を有し、CRCコード（CRC）
９、デリミター（DE）１０等を必要に応じて付
加している。
このとき、第２図ｃに示すようにノード２ｂ及
びノード２ｄはノード２ａとノード２ｃより送出
されたトークン要求クレームＲ(A)，Ｒ(C)を受信す
るが、特に要求はないのでそのまま中継する。か
くすれば第２図ｄの如くノード２ａよりのトーク
ン要求フレームＲ(A)はノード２ｃが、ノード２ｃ
よりのトークン要求フレームＲ(C)はノード２ａが
受信する。ノード２ａは受信したノード２ｃより
のトークン要求フレームの送出元ノードアドレス
SAcと自ノードのアドレスを比較して自ノードア
ドレスの方がSAcより高い優先順位を持つている
ことを認識し、ノード２ｃよりのトークン要求を
吸収する。
びノード２ｄはノード２ａとノード２ｃより送出
されたトークン要求クレームＲ(A)，Ｒ(C)を受信す
るが、特に要求はないのでそのまま中継する。か
くすれば第２図ｄの如くノード２ａよりのトーク
ン要求フレームＲ(A)はノード２ｃが、ノード２ｃ
よりのトークン要求フレームＲ(C)はノード２ａが
受信する。ノード２ａは受信したノード２ｃより
のトークン要求フレームの送出元ノードアドレス
SAcと自ノードのアドレスを比較して自ノードア
ドレスの方がSAcより高い優先順位を持つている
ことを認識し、ノード２ｃよりのトークン要求を
吸収する。
一方、ノード２ｃはノード２ａよりのトークン
要求Ｒ(A)の送出元ノードアドレスSAaと自ノード
アドレスを比較して自ノードアドレスの方が優先
順位が低いことを認識して受信したトークン要求
Ｒ(A)を第２図ｅに示すようにループ上にそのまま
中継送出する。
要求Ｒ(A)の送出元ノードアドレスSAaと自ノード
アドレスを比較して自ノードアドレスの方が優先
順位が低いことを認識して受信したトークン要求
Ｒ(A)を第２図ｅに示すようにループ上にそのまま
中継送出する。
ノード２ｄは第２図ｆに示すようにノード２ａ
よりのトークン要求フレームＲ(A)を受信するが、
特に要求がないのでそのままループ１上にトーク
ン要求フレームＲ(A)を中継する。
よりのトークン要求フレームＲ(A)を受信するが、
特に要求がないのでそのままループ１上にトーク
ン要求フレームＲ(A)を中継する。
ノード２ａは第２図ｇに示すように自ノードの
送出したトークン要求フレームＲ(A)を受信してト
ークンを保持する。
送出したトークン要求フレームＲ(A)を受信してト
ークンを保持する。
次に第２図ｈに示すようにノード２ａはデータ
５ａの送出を行う。
５ａの送出を行う。
ノード２ａはデータ５ａの送信を終了すると第
２図ｉに示すようにトークンフレームＴ(A)をルー
プ１上に送出する。
２図ｉに示すようにトークンフレームＴ(A)をルー
プ１上に送出する。
ノード２ｂは送出すべきデータがあればトーク
ンフレームＴ(A)を第２図ｊの如く吸収し、ノード
２ｂは第２図ｋの如くデータ５ｂを送出し、送出
すべきデータがなければ第２図ｌの如くそのまま
ループ１上トークンフレームＴ(A)を中継する。
ンフレームＴ(A)を第２図ｊの如く吸収し、ノード
２ｂは第２図ｋの如くデータ５ｂを送出し、送出
すべきデータがなければ第２図ｌの如くそのまま
ループ１上トークンフレームＴ(A)を中継する。
このような動作がノード２ｃ，２ｄで順次行わ
れることになる。
れることになる。
第４図は上記した複数のノードの構成の１例を
示すものであり、この系統図を基に本発明の優先
通信方法を説明する。
示すものであり、この系統図を基に本発明の優先
通信方法を説明する。
上記した各ノード２ａ，２ｂ，２ｃ，２ｄがト
ークンを保持していないときは自ノードにトーク
ンが渡されるか否かを監視し、タイマ１３を作動
させて、送信部１１に受信するトークンをトーク
ン検出チエツク部１２でチエツクし、タイマで設
定した所定の時間トークンを上記トークン検出チ
エツク部が検出しなければループ網１のトークン
が消滅しローストトークン状態となつたと判断
し、各ノードで送出したいデータがあれば、トー
クン検出チエツク部にはトークン要求フレーム送
信部１４にトークン要求フレーム（第３図参照）
の要求を指示することで、送信部１５より上記し
たトークン要求フレームＲ(A)，Ｒ(C)等がループ網
１に送出される。トークン要求フレームを送出し
たノードは受信部１１で受信データを監視し、自
ノードが送出したトークン要求フレームがループ
網１を一周して帰つてきたことを受信すればトー
クンを保持して、トークン検出チエツク部１２か
らデータ送信部１６に指示を与えてデータ５ａ，
５ｂを送信部１５を通じてループ網に送出する。
データ５ａ，５ｂの送出が終ればトークン送信部
１７に指示してトークンＴ(A)を送信部１５を通し
てループ網に送り出す。さらに他のノードが送出
したトークン要求フレームを受信部１１が受信し
たときには送出元ノードアドレス（SA）７を自
ノードのアドレスと比較し、優先順位のチエツク
により自ノードアドレスの方が高いとトークン検
出チエツク部１２が判断すれば受信したトークン
要求フレームを吸収してループ網１には他のノー
ドよりのトークン要求フレームを送出しない。
ークンを保持していないときは自ノードにトーク
ンが渡されるか否かを監視し、タイマ１３を作動
させて、送信部１１に受信するトークンをトーク
ン検出チエツク部１２でチエツクし、タイマで設
定した所定の時間トークンを上記トークン検出チ
エツク部が検出しなければループ網１のトークン
が消滅しローストトークン状態となつたと判断
し、各ノードで送出したいデータがあれば、トー
クン検出チエツク部にはトークン要求フレーム送
信部１４にトークン要求フレーム（第３図参照）
の要求を指示することで、送信部１５より上記し
たトークン要求フレームＲ(A)，Ｒ(C)等がループ網
１に送出される。トークン要求フレームを送出し
たノードは受信部１１で受信データを監視し、自
ノードが送出したトークン要求フレームがループ
網１を一周して帰つてきたことを受信すればトー
クンを保持して、トークン検出チエツク部１２か
らデータ送信部１６に指示を与えてデータ５ａ，
５ｂを送信部１５を通じてループ網に送出する。
データ５ａ，５ｂの送出が終ればトークン送信部
１７に指示してトークンＴ(A)を送信部１５を通し
てループ網に送り出す。さらに他のノードが送出
したトークン要求フレームを受信部１１が受信し
たときには送出元ノードアドレス（SA）７を自
ノードのアドレスと比較し、優先順位のチエツク
により自ノードアドレスの方が高いとトークン検
出チエツク部１２が判断すれば受信したトークン
要求フレームを吸収してループ網１には他のノー
ドよりのトークン要求フレームを送出しない。
受信したトークン要求フレームの送出元ノード
アドレスの方が自ノードのアドレスより高い優先
順位を持つているとトークン検出チエツク部が判
断すれば受信したトークン要求フレームを送信部
にそのまま送つてループ網に送出する。
アドレスの方が自ノードのアドレスより高い優先
順位を持つているとトークン検出チエツク部が判
断すれば受信したトークン要求フレームを送信部
にそのまま送つてループ網に送出する。
トークン要求フレームを送信しないノードが他
のノードの送出したトークン要求フレームを受信
部１１で受信したときにはトークン要求フレーム
をトークン検出チエツク部１２が判断し送信部１
５よりそのままループ網に中継するようになされ
る。
のノードの送出したトークン要求フレームを受信
部１１で受信したときにはトークン要求フレーム
をトークン検出チエツク部１２が判断し送信部１
５よりそのままループ網に中継するようになされ
る。
(7) 発明の効果
以上、詳細に説明したように本発明の方式によ
れば、トークン方式でトークンの消滅が何らかの
原因で発生したとき、複数のノードが同時にトー
クン保持状態になつたときに唯一つのノードのみ
がトークンを与えられるために送出の混乱はな
く、送出データもタイムスロツト式の如く限定さ
れることもなく、相互通話を行い得るループ網を
構成できる効果を有する。
れば、トークン方式でトークンの消滅が何らかの
原因で発生したとき、複数のノードが同時にトー
クン保持状態になつたときに唯一つのノードのみ
がトークンを与えられるために送出の混乱はな
く、送出データもタイムスロツト式の如く限定さ
れることもなく、相互通話を行い得るループ網を
構成できる効果を有する。
第１図は従来のタイムスロツト式ループ網の略
線図、第２図ａ乃至ｌは本発明のトークン式ルー
プ網の動作を説明する略線図、第３図は本発明の
ループ網に送出するデータを示す説明図、第４図
は本発明のループ網に接続される各ノードの系統
図である。 １……ループ網、２ａ，２ｂ，２ｃ，２ｄ……
ノード、３ａ，３ｂ，３ｃ，３ｄ……タイムスロ
ツト、５，５ａ，５ｂ……データ、Ｒ(A)，Ｒ(C)…
…トークン要求フレーム、Ｔ(A)……トークンフレ
ーム、６（DA）……宛先ノードアドレス、７
（SA）……送出元ノードアドレス。
線図、第２図ａ乃至ｌは本発明のトークン式ルー
プ網の動作を説明する略線図、第３図は本発明の
ループ網に送出するデータを示す説明図、第４図
は本発明のループ網に接続される各ノードの系統
図である。 １……ループ網、２ａ，２ｂ，２ｃ，２ｄ……
ノード、３ａ，３ｂ，３ｃ，３ｄ……タイムスロ
ツト、５，５ａ，５ｂ……データ、Ｒ(A)，Ｒ(C)…
…トークン要求フレーム、Ｔ(A)……トークンフレ
ーム、６（DA）……宛先ノードアドレス、７
（SA）……送出元ノードアドレス。
Claims (1)
- 【特許請求の範囲】 １ ループ網に対等な関係にある複数のノードが
接続され、データの送信権であるトークンを保持
したノードのみがデータを送信するようにしてな
るループ対等通信システムにおいて、 該ループ網上より該トークンが消滅したとき、
データの送信要求が発生したノードは、 自ノードアドレスを有するトークン要求フレー
ムを送出し、 他のノードが送信したトークン要求フレームを
受信したとき、当該トークン要求フレームの優先
度が当該ノードの優先度より大の場合は当該トー
クン要求フレームを送信し、小の場合は送信しな
いようにし、 当該ノードが送信したトークン要求フレームを
受信したとき、該トークンを生成保持しデータの
送信を行うようにしてなることを特徴とするルー
プ対等通信システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5308582A JPS58171150A (ja) | 1982-03-31 | 1982-03-31 | ル−プ対等通信システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5308582A JPS58171150A (ja) | 1982-03-31 | 1982-03-31 | ル−プ対等通信システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58171150A JPS58171150A (ja) | 1983-10-07 |
| JPH0117628B2 true JPH0117628B2 (ja) | 1989-03-31 |
Family
ID=12932945
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5308582A Granted JPS58171150A (ja) | 1982-03-31 | 1982-03-31 | ル−プ対等通信システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58171150A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61117943A (ja) * | 1984-11-13 | 1986-06-05 | Fuji Electric Co Ltd | 伝送制御装置 |
| US5053946A (en) * | 1988-05-26 | 1991-10-01 | Digital Equipment Corporation | Token ring network having token request mechanism |
| JPH02234534A (ja) * | 1989-03-08 | 1990-09-17 | Hitachi Ltd | ネットワーク仮親局相互間の競合制御方式 |
-
1982
- 1982-03-31 JP JP5308582A patent/JPS58171150A/ja active Granted
Non-Patent Citations (1)
| Title |
|---|
| A TOKEN-ARCHITECTURE FOR LOCAL-AREA NETWORKS=1982 * |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58171150A (ja) | 1983-10-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4789982A (en) | Method for implementing a token passing ring network on a bus network | |
| US4792947A (en) | Method of multi-address communication | |
| CA2027230C (en) | Station-to-station full duplex communication in a communications network | |
| CA2092875A1 (en) | Method for implementing a data communication protocol stack | |
| JPH07307751A (ja) | トークン・リング・ローカル・エリア・ネットワークにおける端局間全二重通信 | |
| US4285064A (en) | TDMA Satellite communication system | |
| JPH05211514A (ja) | 複数チャネルを備えたトークン・リング | |
| JPH0683262B2 (ja) | パケット交換システム及び方法 | |
| JPH0117628B2 (ja) | ||
| JPS60246147A (ja) | デ−タ伝送制御方式 | |
| JPS60246148A (ja) | デ−タ伝送制御方式 | |
| JPS61256846A (ja) | ネツトワ−クシステム | |
| JPS63238743A (ja) | デ−タリンクコントロ−ル装置 | |
| JPH0229259B2 (ja) | ||
| JPS5939140A (ja) | 通信方式 | |
| JPS62193338A (ja) | ト−クンバス方式 | |
| JPH01171343A (ja) | ループ型ネットワークシステムの接続順調査方式 | |
| JPH0763162B2 (ja) | スロツトアクセス方式 | |
| JPS60224358A (ja) | ル−プ式ネツトワ−ク分散アクセス制御方式 | |
| JPH0821936B2 (ja) | パケット通信網におけるデータストリーム再現方式 | |
| JPS60107946A (ja) | デ−タ通信方式 | |
| Vos et al. | Interprocess communication in a multiprocessor environment; specification of a communication controller | |
| JPS6215953A (ja) | デ−タ伝送制御方式 | |
| JPH0398350A (ja) | バス型ｌａｎシステムにおける同報通信方式 | |
| JPS63292846A (ja) | デ−タ通信方式 |