JP3232639B2 - トークンパス方式のデータ通信システム - Google Patents
トークンパス方式のデータ通信システムInfo
- Publication number
- JP3232639B2 JP3232639B2 JP09254592A JP9254592A JP3232639B2 JP 3232639 B2 JP3232639 B2 JP 3232639B2 JP 09254592 A JP09254592 A JP 09254592A JP 9254592 A JP9254592 A JP 9254592A JP 3232639 B2 JP3232639 B2 JP 3232639B2
- Authority
- JP
- Japan
- Prior art keywords
- token
- control
- node
- communication system
- nodes
- 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 - Lifetime
Links
Description
数のノードが各々伝送装置を介して接続されたトークン
パス方式のデータ通信システムに関する。
ーク構成を示したもので、10は双方向光伝送路、N1
〜N4はノード、TR1〜TR4は伝送装置である。
は、特定のノード例えばノードN1から送信許可証とな
る制御トークンが光伝送路へ送り出され、当該制御トー
クンを受け取ったノードが自ノードの制御パケットの送
信を許されるが、制御トークンを受け取ったノードはト
ークン応答タイマの設定時間内に確認信号ACKを送信
元ノードに返送し、送信元ノードはトークン消失検出タ
イマの設定時間内に上記確認信号ACKを受信しない場
合には制御トークンが消失したものとして、新たな制御
トークンを再発行する。
トワーク上に複数の制御トークンが存在するマルチトー
クンが発生する恐れがあり、また設定時間の長いトーク
ン消失検出タイマの他に設定時間の短いトークン応答タ
イマを設けるので、ソフトウエア処理が複雑となるの
で、リアルタイム性において劣るという問題があった。
たもので、マルチトークンを確実に防止することがで
き、また従来に比し、トークン消失検出を、よりリアル
タイムで行なうことができるトークンパス方式のデータ
通信システムを提供することを目的とする。
するため、請求項1では、ループ状の伝送路に複数のノ
ードが各々伝送装置を介して接続されたトークンパス方
式のデータ通信システムにおいて、各ノードは送信許可
証となる制御トークンの制御トークン消失検出タイマを
有し、制御トークンを含む制御パケットを送出したノー
ドの制御トークン消失タイマは当該ノードに応じたタイ
マ値にセットされ、上記複数のノードのうち当該制御パ
ケットを受信したノードのトークン消失タイマは上記制
御パケットを送出したノードに応じた値が足し込まれる
構成とした。
ドの制御トークン検出タイマのタイマ値を有する構成と
した。
ノードが各々伝送装置を介して接続されたトークンパス
方式のデータ通信システムにおいて、制御トークンは世
代番号を有し、新たに制御トークンを発行するノード
は、世代番号を、現世代番号+(自ノード番号)Nに更
新して発行する構成とした。
際に、その制御トークン消失検出タイマは宛先ノードに
応じたタイマ値にセットされ、また制御パケットを受信
すると、上記制御トークン消失検出タイマは宛先ノード
に応じた値だけ足し込まれる。
明する。
るノードN1〜N4が送出する制御パケットを示したも
のである。
は、各種パケットの種類を識別するためのコードであ
り、アクティブテーブルとは現在正常に動作しているノ
ードを登録したテーブルである。ノードは受信した制御
パケットのアクティブテーブルに自ノードが登録されて
いなかった場合には、受信したアクティブテーブルに自
ノードを追加した新たな制御トークンを発行する。制御
トークン消失検出タイマについては図2を参照して以下
に説明する。
消失検出タイマTM1〜TM4を持っており、ノードが
制御トークンを含む制御パケットを送信する際に、この
制御トークン消失検出タイマは該ノードに応じたタイマ
値にセットされ、また、各ノードのうちこの制御パケッ
トを受信したノードの制御トークン検出タイマは、上記
制御パケットを送信したノードに応じた値が足し込まれ
る。
ドの制御トークン消失検出時間を格納する制御トークン
消失検出時間テーブルを有している。
制御トークン消失検出時間を載せてある。
のプロセスを示したものであり、説明の便宜上、制御ト
ークン消失時間は各ノードとも同じ値の「t」としてあ
る。T1〜T4は初期値である。
ドN2としてこの制御トークンを含む制御パケットを送
出したとすると、制御トークンがノードN2に渡され
る。制御トークンを発行したノードN1の制御トークン
N1の制御トークン消失検出タイマTM1は時間「t」
がセットされ、制御パケットを受信したノードは、時間
「t」が足し込まれ、上記制御トークン消失検出時間テ
ーブルのタイマ値が更新される。そしてこの動作が順次
繰り返される。
4の制御トークン消失時間が異なり、タイムアップ時間
が異なるので、複数のノードから同時に制御トークンが
発行されることはない。
マだけであり、制御トークン消失検出タイマの他に前記
した制御トークン応答タイマは設けないので、ソフトウ
エア処理が簡素になり、また、制御パケット各ノードN
1〜N4の制御トークン消失検出時間を載せているの
で、各ノードN1〜N4に対する制御トークン消失検出
時間をダイナミックに変えることができ、最適な制御ト
ークン消失検出時間を容易に設定することができるか
ら、制御トークン消失検出時間を短く設定することがで
き、リアルタイム性が増す。
ば「1ノードパス×2.4」とする。送信パケットが破
壊されたとき、他ノードのトークン消失時間が足し込ま
れないことになるので、前段ノードの消失検出タイマ値
が、ほぼ同じになりマルチトークンになる可能性があ
る。これを防止するため、「2.4」倍にする。
は、制御トークン消失検出タイマはトークンがシステム
を1周以上できる時間(例えば10秒)にする。受信機
能が破壊されたノードのトークンによって正常なトーク
ンが消され、システム内をトークンが回りきらないこと
をことが起こる場合があり、いつまでも異常ノードのダ
ウンが検出できなくなるからである。
御トークンが新たに発行される時に更新されるもので、
システム内に2つ以上の制御トークンが存在するのを防
止するためのものであり、各ノードは最新の制御トーク
ン世代NO.を記憶する。
ン世代NO.が記憶している値よりも大きいければ更新
し、小さければ受信したパケットを無視し、マルチトー
クンであると判定して受信した制御トークンを捨てる。
えばノードN2は、制御トークン世代NO.を、現在世
代NO.+(自ノード番号である2)2 に更新して発行
する。
間を設定することによって、マルチトークンは防止する
ことはできるが、この検出時間の大きいワークステーシ
ョン等がシステムに新たに加入したような場合には、マ
ルチトークンが発生する恐れがあり、上記制御トークン
世代NO.はこのような場合に有効である。
O.と新しい世代NO.との差が大きくなるので、トー
クン再発行が多発しても、実用上は、世代NO.のダブ
リが生ずることは無く、制御トークンをシステム上にた
だ一つだけ存在させることができる。
受信したノードのトークン消失検出タイマは宛先ノード
に応じた値だけ足し込まれることにより、各ノードのト
ークン消失タイムアップ時間が異なるので、マルチトー
クンを確実に防止することができ、また応答タイマを設
けず、かつパケット上には、全ノードの制御トークン消
失検出時間を載せるので、従来に比し、トークン消失検
出を、よりリアルタイムで行なうことができる
マットを示す図である。
明図である。
図でる。
Claims (3)
- 【請求項1】 ループ状の伝送路に複数のノードが各々
伝送装置を介して接続されたトークンパス方式のデータ
通信システムにおいて、各ノードは送信許可証となる制
御トークンの制御トークン消失検出タイマを有し、制御
トークンを含む制御パケットを送出したノードの制御ト
ークン消失タイマは当該ノードに応じたタイマ値にセッ
トされ、上記複数のノードのうち当該制御パケットを受
信したノードの制御トークン消失タイマは上記制御パケ
ットを送出したノードに応じた値が足し込まれることを
特徴とするトークンパス方式のデータ通信システム。 - 【請求項2】 各制御パケットは、全ノードの制御トー
クン消失検出タイマのタイマ値を載せて送信されること
を特徴とする請求項1記載のトークンパス方式のデータ
通信システム。 - 【請求項3】 ループ状の伝送路に複数のノードが各々
伝送装置を介して接続されたトークンパス方式のデータ
通信システムにおいて、制御トークンは世代番号を有
し、新たに制御トークンを発行するノードは、世代番号
を、現世代番号+(自ノード番号)Nに更新して発行す
ることを特徴とする請求項1または請求項2に記載のト
ークンパス方式の通信システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP09254592A JP3232639B2 (ja) | 1992-04-13 | 1992-04-13 | トークンパス方式のデータ通信システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP09254592A JP3232639B2 (ja) | 1992-04-13 | 1992-04-13 | トークンパス方式のデータ通信システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH05292104A JPH05292104A (ja) | 1993-11-05 |
JP3232639B2 true JP3232639B2 (ja) | 2001-11-26 |
Family
ID=14057365
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP09254592A Expired - Lifetime JP3232639B2 (ja) | 1992-04-13 | 1992-04-13 | トークンパス方式のデータ通信システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3232639B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014061076A1 (ja) * | 2012-10-15 | 2014-04-24 | 三菱電機株式会社 | 通信システム及び通信装置 |
-
1992
- 1992-04-13 JP JP09254592A patent/JP3232639B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH05292104A (ja) | 1993-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3897816B2 (ja) | 無線パケットホッピング回路網内でデータパケットの経路を決定する方法並びにそのような方法を実施する無線回路網及びノード | |
US6768740B1 (en) | Coordinating loop-free forwarding table updates | |
DE69939067D1 (de) | Bidirektionelles verfahren-zu-verfahren bytestromprotokoll | |
JPH0234059A (ja) | ノード装置の処理方式 | |
JP2004180295A (ja) | 通信デバイスのモジュール間で伝送された喪失メッセージを検出するためのシステムおよび方法 | |
JPS58204658A (ja) | 光学電気混成デ−タハイウエイ | |
JP3232639B2 (ja) | トークンパス方式のデータ通信システム | |
IL102843A (en) | Carrier sensing multiple access/collision detection local area networks | |
US5689510A (en) | Data transmission installation of the radio network type, and corresponding method | |
Cohen et al. | An efficient reliable ring protocol | |
JP3345546B2 (ja) | データ配送方法及び情報通信装置 | |
CA2220612A1 (en) | Method and apparatus for inter-node deadlock avoidance on a parallel processing system | |
JPH0522305A (ja) | 通信方式 | |
JP2904268B2 (ja) | ルーティングテーブル更新方法 | |
JPH06252895A (ja) | データ伝送方式 | |
NL194564C (nl) | Intelligente multiprocessorcel voor een netwerk dat voorziet in waarneming, communicaties in twee richtingen en besturing. | |
JPS61135251A (ja) | パケツト通信装置 | |
JPH04291851A (ja) | ループ型lanにおけるノード状態通知方法 | |
JPH0117628B2 (ja) | ||
JPS60206241A (ja) | デ−タ伝送装置 | |
JPS6130834A (ja) | デ−タ伝送制御方式 | |
SU1494013A1 (ru) | Устройство управлени передачей данных | |
JPH10262073A (ja) | リング型ネットワークのノード並び順チェック方式 | |
JPH11205365A (ja) | トークンパス方式データ転送システム | |
JPH04192942A (ja) | ループ型ネットワーク通信方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080921 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090921 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100921 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110921 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110921 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120921 Year of fee payment: 11 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120921 Year of fee payment: 11 |