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
【０００１】
【産業上の利用分野】本発明は、ループ状の伝送路に複
数のノードが各々伝送装置を介して接続されたトークン
パス方式のデータ通信システムに関する。
数のノードが各々伝送装置を介して接続されたトークン
パス方式のデータ通信システムに関する。
【０００２】
【従来の技術】図３はこの種の通信システムのネットワ
ーク構成を示したもので、１０は双方向光伝送路、Ｎ１
〜Ｎ４はノード、ＴＲ１〜ＴＲ４は伝送装置である。
ーク構成を示したもので、１０は双方向光伝送路、Ｎ１
〜Ｎ４はノード、ＴＲ１〜ＴＲ４は伝送装置である。
【０００３】従来のトークンパス方式の通信システムで
は、特定のノード例えばノードＮ１から送信許可証とな
る制御トークンが光伝送路へ送り出され、当該制御トー
クンを受け取ったノードが自ノードの制御パケットの送
信を許されるが、制御トークンを受け取ったノードはト
ークン応答タイマの設定時間内に確認信号ＡＣＫを送信
元ノードに返送し、送信元ノードはトークン消失検出タ
イマの設定時間内に上記確認信号ＡＣＫを受信しない場
合には制御トークンが消失したものとして、新たな制御
トークンを再発行する。
は、特定のノード例えばノードＮ１から送信許可証とな
る制御トークンが光伝送路へ送り出され、当該制御トー
クンを受け取ったノードが自ノードの制御パケットの送
信を許されるが、制御トークンを受け取ったノードはト
ークン応答タイマの設定時間内に確認信号ＡＣＫを送信
元ノードに返送し、送信元ノードはトークン消失検出タ
イマの設定時間内に上記確認信号ＡＣＫを受信しない場
合には制御トークンが消失したものとして、新たな制御
トークンを再発行する。
【０００４】
【発明が解決しようとする課題】従来の方式では、ネッ
トワーク上に複数の制御トークンが存在するマルチトー
クンが発生する恐れがあり、また設定時間の長いトーク
ン消失検出タイマの他に設定時間の短いトークン応答タ
イマを設けるので、ソフトウエア処理が複雑となるの
で、リアルタイム性において劣るという問題があった。
トワーク上に複数の制御トークンが存在するマルチトー
クンが発生する恐れがあり、また設定時間の長いトーク
ン消失検出タイマの他に設定時間の短いトークン応答タ
イマを設けるので、ソフトウエア処理が複雑となるの
で、リアルタイム性において劣るという問題があった。
【０００５】本発明はこの問題を解消するためになされ
たもので、マルチトークンを確実に防止することがで
き、また従来に比し、トークン消失検出を、よりリアル
タイムで行なうことができるトークンパス方式のデータ
通信システムを提供することを目的とする。
たもので、マルチトークンを確実に防止することがで
き、また従来に比し、トークン消失検出を、よりリアル
タイムで行なうことができるトークンパス方式のデータ
通信システムを提供することを目的とする。
【０００６】
【課題を解決するための手段】本発明は上記目的を達成
するため、請求項１では、ループ状の伝送路に複数のノ
ードが各々伝送装置を介して接続されたトークンパス方
式のデータ通信システムにおいて、各ノードは送信許可
証となる制御トークンの制御トークン消失検出タイマを
有し、制御トークンを含む制御パケットを送出したノー
ドの制御トークン消失タイマは当該ノードに応じたタイ
マ値にセットされ、上記複数のノードのうち当該制御パ
ケットを受信したノードのトークン消失タイマは上記制
御パケットを送出したノードに応じた値が足し込まれる
構成とした。
するため、請求項１では、ループ状の伝送路に複数のノ
ードが各々伝送装置を介して接続されたトークンパス方
式のデータ通信システムにおいて、各ノードは送信許可
証となる制御トークンの制御トークン消失検出タイマを
有し、制御トークンを含む制御パケットを送出したノー
ドの制御トークン消失タイマは当該ノードに応じたタイ
マ値にセットされ、上記複数のノードのうち当該制御パ
ケットを受信したノードのトークン消失タイマは上記制
御パケットを送出したノードに応じた値が足し込まれる
構成とした。
【０００７】請求項２では、各制御パケットは、全ノー
ドの制御トークン検出タイマのタイマ値を有する構成と
した。
ドの制御トークン検出タイマのタイマ値を有する構成と
した。
【０００８】請求項３では、ループ状の伝送路に複数の
ノードが各々伝送装置を介して接続されたトークンパス
方式のデータ通信システムにおいて、制御トークンは世
代番号を有し、新たに制御トークンを発行するノード
は、世代番号を、現世代番号＋（自ノード番号）Ｎに更
新して発行する構成とした。
ノードが各々伝送装置を介して接続されたトークンパス
方式のデータ通信システムにおいて、制御トークンは世
代番号を有し、新たに制御トークンを発行するノード
は、世代番号を、現世代番号＋（自ノード番号）Ｎに更
新して発行する構成とした。
【０００９】
【作用】本発明では、ノードが制御トークンを送信する
際に、その制御トークン消失検出タイマは宛先ノードに
応じたタイマ値にセットされ、また制御パケットを受信
すると、上記制御トークン消失検出タイマは宛先ノード
に応じた値だけ足し込まれる。
際に、その制御トークン消失検出タイマは宛先ノードに
応じたタイマ値にセットされ、また制御パケットを受信
すると、上記制御トークン消失検出タイマは宛先ノード
に応じた値だけ足し込まれる。
【００１０】
【実施例】以下、本発明の１実施例を図面を参照して説
明する。
明する。
【００１１】図１は、図３に示した通信システムにおけ
るノードＮ１〜Ｎ４が送出する制御パケットを示したも
のである。
るノードＮ１〜Ｎ４が送出する制御パケットを示したも
のである。
【００１２】この図において、パケット識別コードと
は、各種パケットの種類を識別するためのコードであ
り、アクティブテーブルとは現在正常に動作しているノ
ードを登録したテーブルである。ノードは受信した制御
パケットのアクティブテーブルに自ノードが登録されて
いなかった場合には、受信したアクティブテーブルに自
ノードを追加した新たな制御トークンを発行する。制御
トークン消失検出タイマについては図２を参照して以下
に説明する。
は、各種パケットの種類を識別するためのコードであ
り、アクティブテーブルとは現在正常に動作しているノ
ードを登録したテーブルである。ノードは受信した制御
パケットのアクティブテーブルに自ノードが登録されて
いなかった場合には、受信したアクティブテーブルに自
ノードを追加した新たな制御トークンを発行する。制御
トークン消失検出タイマについては図２を参照して以下
に説明する。
【００１３】（Ａ）各ノードＮ１〜Ｎ４は制御トークン
消失検出タイマＴＭ１〜ＴＭ４を持っており、ノードが
制御トークンを含む制御パケットを送信する際に、この
制御トークン消失検出タイマは該ノードに応じたタイマ
値にセットされ、また、各ノードのうちこの制御パケッ
トを受信したノードの制御トークン検出タイマは、上記
制御パケットを送信したノードに応じた値が足し込まれ
る。
消失検出タイマＴＭ１〜ＴＭ４を持っており、ノードが
制御トークンを含む制御パケットを送信する際に、この
制御トークン消失検出タイマは該ノードに応じたタイマ
値にセットされ、また、各ノードのうちこの制御パケッ
トを受信したノードの制御トークン検出タイマは、上記
制御パケットを送信したノードに応じた値が足し込まれ
る。
【００１４】（Ｂ）また、各ノードＮ１〜Ｎ４は全ノー
ドの制御トークン消失検出時間を格納する制御トークン
消失検出時間テーブルを有している。
ドの制御トークン消失検出時間を格納する制御トークン
消失検出時間テーブルを有している。
【００１５】（Ｃ）また、パケット上には、全ノードの
制御トークン消失検出時間を載せてある。
制御トークン消失検出時間を載せてある。
【００１６】図２は上記制御トークン消失時間足し込み
のプロセスを示したものであり、説明の便宜上、制御ト
ークン消失時間は各ノードとも同じ値の「ｔ」としてあ
る。Ｔ１〜Ｔ４は初期値である。
のプロセスを示したものであり、説明の便宜上、制御ト
ークン消失時間は各ノードとも同じ値の「ｔ」としてあ
る。Ｔ１〜Ｔ４は初期値である。
【００１７】今、ノードＮ１が制御トークン宛先をノー
ドＮ２としてこの制御トークンを含む制御パケットを送
出したとすると、制御トークンがノードＮ２に渡され
る。制御トークンを発行したノードＮ１の制御トークン
Ｎ１の制御トークン消失検出タイマＴＭ１は時間「ｔ」
がセットされ、制御パケットを受信したノードは、時間
「ｔ」が足し込まれ、上記制御トークン消失検出時間テ
ーブルのタイマ値が更新される。そしてこの動作が順次
繰り返される。
ドＮ２としてこの制御トークンを含む制御パケットを送
出したとすると、制御トークンがノードＮ２に渡され
る。制御トークンを発行したノードＮ１の制御トークン
Ｎ１の制御トークン消失検出タイマＴＭ１は時間「ｔ」
がセットされ、制御パケットを受信したノードは、時間
「ｔ」が足し込まれ、上記制御トークン消失検出時間テ
ーブルのタイマ値が更新される。そしてこの動作が順次
繰り返される。
【００１８】従って、本実施例では、各ノードＮ１〜Ｎ
４の制御トークン消失時間が異なり、タイムアップ時間
が異なるので、複数のノードから同時に制御トークンが
発行されることはない。
４の制御トークン消失時間が異なり、タイムアップ時間
が異なるので、複数のノードから同時に制御トークンが
発行されることはない。
【００１９】本実施例では、制御トークン消失検出タイ
マだけであり、制御トークン消失検出タイマの他に前記
した制御トークン応答タイマは設けないので、ソフトウ
エア処理が簡素になり、また、制御パケット各ノードＮ
１〜Ｎ４の制御トークン消失検出時間を載せているの
で、各ノードＮ１〜Ｎ４に対する制御トークン消失検出
時間をダイナミックに変えることができ、最適な制御ト
ークン消失検出時間を容易に設定することができるか
ら、制御トークン消失検出時間を短く設定することがで
き、リアルタイム性が増す。
マだけであり、制御トークン消失検出タイマの他に前記
した制御トークン応答タイマは設けないので、ソフトウ
エア処理が簡素になり、また、制御パケット各ノードＮ
１〜Ｎ４の制御トークン消失検出時間を載せているの
で、各ノードＮ１〜Ｎ４に対する制御トークン消失検出
時間をダイナミックに変えることができ、最適な制御ト
ークン消失検出時間を容易に設定することができるか
ら、制御トークン消失検出時間を短く設定することがで
き、リアルタイム性が増す。
【００２０】なお、制御トークン消失検出時間は、例え
ば「１ノードパス×２．４」とする。送信パケットが破
壊されたとき、他ノードのトークン消失時間が足し込ま
れないことになるので、前段ノードの消失検出タイマ値
が、ほぼ同じになりマルチトークンになる可能性があ
る。これを防止するため、「２．４」倍にする。
ば「１ノードパス×２．４」とする。送信パケットが破
壊されたとき、他ノードのトークン消失時間が足し込ま
れないことになるので、前段ノードの消失検出タイマ値
が、ほぼ同じになりマルチトークンになる可能性があ
る。これを防止するため、「２．４」倍にする。
【００２１】また、アクティブノードがなかった場合に
は、制御トークン消失検出タイマはトークンがシステム
を１周以上できる時間（例えば１０秒）にする。受信機
能が破壊されたノードのトークンによって正常なトーク
ンが消され、システム内をトークンが回りきらないこと
をことが起こる場合があり、いつまでも異常ノードのダ
ウンが検出できなくなるからである。
は、制御トークン消失検出タイマはトークンがシステム
を１周以上できる時間（例えば１０秒）にする。受信機
能が破壊されたノードのトークンによって正常なトーク
ンが消され、システム内をトークンが回りきらないこと
をことが起こる場合があり、いつまでも異常ノードのダ
ウンが検出できなくなるからである。
【００２２】図１における制御トークン世代ＮＯ．は制
御トークンが新たに発行される時に更新されるもので、
システム内に２つ以上の制御トークンが存在するのを防
止するためのものであり、各ノードは最新の制御トーク
ン世代ＮＯ．を記憶する。
御トークンが新たに発行される時に更新されるもので、
システム内に２つ以上の制御トークンが存在するのを防
止するためのものであり、各ノードは最新の制御トーク
ン世代ＮＯ．を記憶する。
【００２３】各ノードは受信したパケットの制御トーク
ン世代ＮＯ．が記憶している値よりも大きいければ更新
し、小さければ受信したパケットを無視し、マルチトー
クンであると判定して受信した制御トークンを捨てる。
ン世代ＮＯ．が記憶している値よりも大きいければ更新
し、小さければ受信したパケットを無視し、マルチトー
クンであると判定して受信した制御トークンを捨てる。
【００２４】新たに制御トークンを発行するノード、例
えばノードＮ２は、制御トークン世代ＮＯ．を、現在世
代ＮＯ．＋（自ノード番号である２）2 に更新して発行
する。
えばノードＮ２は、制御トークン世代ＮＯ．を、現在世
代ＮＯ．＋（自ノード番号である２）2 に更新して発行
する。
【００２５】上記したように、制御トークン消失検出時
間を設定することによって、マルチトークンは防止する
ことはできるが、この検出時間の大きいワークステーシ
ョン等がシステムに新たに加入したような場合には、マ
ルチトークンが発生する恐れがあり、上記制御トークン
世代ＮＯ．はこのような場合に有効である。
間を設定することによって、マルチトークンは防止する
ことはできるが、この検出時間の大きいワークステーシ
ョン等がシステムに新たに加入したような場合には、マ
ルチトークンが発生する恐れがあり、上記制御トークン
世代ＮＯ．はこのような場合に有効である。
【００２６】そして、本実施例の場合は、古い世代Ｎ
Ｏ．と新しい世代ＮＯ．との差が大きくなるので、トー
クン再発行が多発しても、実用上は、世代ＮＯ．のダブ
リが生ずることは無く、制御トークンをシステム上にた
だ一つだけ存在させることができる。
Ｏ．と新しい世代ＮＯ．との差が大きくなるので、トー
クン再発行が多発しても、実用上は、世代ＮＯ．のダブ
リが生ずることは無く、制御トークンをシステム上にた
だ一つだけ存在させることができる。
【００２７】
【発明の効果】本発明は以上説明した通り、パケットを
受信したノードのトークン消失検出タイマは宛先ノード
に応じた値だけ足し込まれることにより、各ノードのト
ークン消失タイムアップ時間が異なるので、マルチトー
クンを確実に防止することができ、また応答タイマを設
けず、かつパケット上には、全ノードの制御トークン消
失検出時間を載せるので、従来に比し、トークン消失検
出を、よりリアルタイムで行なうことができる
受信したノードのトークン消失検出タイマは宛先ノード
に応じた値だけ足し込まれることにより、各ノードのト
ークン消失タイムアップ時間が異なるので、マルチトー
クンを確実に防止することができ、また応答タイマを設
けず、かつパケット上には、全ノードの制御トークン消
失検出時間を載せるので、従来に比し、トークン消失検
出を、よりリアルタイムで行なうことができる
【図１】本発明の実施例における制御バケットのフォー
マットを示す図である。
マットを示す図である。
【図２】上記実施例におけるトークン足し込み方式の説
明図である。
明図である。
【図３】従来のトークンパス方式のネットワークを示す
図でる。
図でる。
１０ 光伝送路 Ｎ１〜Ｎ４ ノード ＴＲ１〜ＴＲ４ 伝送装置
Claims (3)
- 【請求項１】 ループ状の伝送路に複数のノードが各々
伝送装置を介して接続されたトークンパス方式のデータ
通信システムにおいて、各ノードは送信許可証となる制
御トークンの制御トークン消失検出タイマを有し、制御
トークンを含む制御パケットを送出したノードの制御ト
ークン消失タイマは当該ノードに応じたタイマ値にセッ
トされ、上記複数のノードのうち当該制御パケットを受
信したノードの制御トークン消失タイマは上記制御パケ
ットを送出したノードに応じた値が足し込まれることを
特徴とするトークンパス方式のデータ通信システム。 - 【請求項２】 各制御パケットは、全ノードの制御トー
クン消失検出タイマのタイマ値を載せて送信されること
を特徴とする請求項１記載のトークンパス方式のデータ
通信システム。 - 【請求項３】 ループ状の伝送路に複数のノードが各々
伝送装置を介して接続されたトークンパス方式のデータ
通信システムにおいて、制御トークンは世代番号を有
し、新たに制御トークンを発行するノードは、世代番号
を、現世代番号＋（自ノード番号）Ｎに更新して発行す
ることを特徴とする請求項１または請求項２に記載のト
ークンパス方式の通信システム。
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 |
|---|---|---|
| Jubin et al. | The DARPA packet radio network protocols | |
| 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) | データ配送方法及び情報通信装置 | |
| KR100396921B1 (ko) | 중계기서버를 이용한 멀티캐스팅 전송 시스템의 오류 제어방법 | |
| CA2220612A1 (en) | Method and apparatus for inter-node deadlock avoidance on a parallel processing system | |
| JPH0522305A (ja) | 通信方式 | |
| JP2904268B2 (ja) | ルーティングテーブル更新方法 | |
| JPH06252895A (ja) | データ伝送方式 | |
| JPS61135251A (ja) | パケツト通信装置 | |
| JPH04291851A (ja) | ループ型ｌａｎにおけるノード状態通知方法 | |
| JPH0117628B2 (ja) | ||
| JPS60206241A (ja) | デ−タ伝送装置 | |
| JPH10262073A (ja) | リング型ネットワークのノード並び順チェック方式 | |
| JPH11205365A (ja) | トークンパス方式データ転送システム | |
| JPH04192942A (ja) | ループ型ネットワーク通信方式 | |
| JPS6184939A (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 |