JPH0322648A - 不正トークン検出除去装置 - Google Patents
不正トークン検出除去装置Info
- Publication number
- JPH0322648A JPH0322648A JP1157856A JP15785689A JPH0322648A JP H0322648 A JPH0322648 A JP H0322648A JP 1157856 A JP1157856 A JP 1157856A JP 15785689 A JP15785689 A JP 15785689A JP H0322648 A JPH0322648 A JP H0322648A
- Authority
- JP
- Japan
- Prior art keywords
- token
- time
- circulation time
- minimum
- detection
- 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.)
- Pending
Links
Landscapes
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の目的〕
（産業上の利用分野）
本発明は、ローカルエリアネットワーク（ＬＡＮ）に周
回する不正トークンを検出除去する不正トークン検出除
去装置に関する。
回する不正トークンを検出除去する不正トークン検出除
去装置に関する。
（従来の技術）
シングルトークンによる通信制御を行うリング形又はル
ープ形のＬＡＮとしては、トークンが消失した場合に、
全ての局（ＬＡＮに接続している通信を行うノード）が
トークン再発行プロセスに参加するものが知られている
。
ープ形のＬＡＮとしては、トークンが消失した場合に、
全ての局（ＬＡＮに接続している通信を行うノード）が
トークン再発行プロセスに参加するものが知られている
。
例えば制御が単純な後付けトークン方式のものでは、送
信を要求する局がリングからトークンを捕らえ、所定の
データを送信した後、有効なトークンをリング上に送信
する。この場合、トークンの後には有効なデータはない
こと．になる。
信を要求する局がリングからトークンを捕らえ、所定の
データを送信した後、有効なトークンをリング上に送信
する。この場合、トークンの後には有効なデータはない
こと．になる。
シングルトークンによる通信制御を行うＬＡ’Ｎにおい
て、ビット化け等が原因となって不正トークンが生じる
と、多重トークンとなり、複数局が同時に送信する可能
性がある。しかしながら、従来は、タイミングがずれて
不正トークンが自然消滅することを期待し、特別に何ら
かの対処をすることはなかった。
て、ビット化け等が原因となって不正トークンが生じる
と、多重トークンとなり、複数局が同時に送信する可能
性がある。しかしながら、従来は、タイミングがずれて
不正トークンが自然消滅することを期待し、特別に何ら
かの対処をすることはなかった。
ここで、第３図に示すように、４つの局すなわち局Ａ−
Ｄが、この順にリング上に配列され構成される後付けト
ークン方式のＬＡＮにおいて、リング上に不正トークン
が生じた場合、どのような問題が生じるかについて述べ
る。
Ｄが、この順にリング上に配列され構成される後付けト
ークン方式のＬＡＮにおいて、リング上に不正トークン
が生じた場合、どのような問題が生じるかについて述べ
る。
リング上に不正トークンが生じているときに、局Ｂと局
Ｄが同時に送信しようとすると、これらの局はどちらも
、リング上からトークン（一方は不正トークン）を捕ら
える。
Ｄが同時に送信しようとすると、これらの局はどちらも
、リング上からトークン（一方は不正トークン）を捕ら
える。
そして、例えば局Ｄが局Ｃに送信しようとすると、局Ｄ
から送られたデータは、途中で局Ｂが送信中である事に
より遮断される。また、局Ｂが局Ｄに送信しようとする
と、局Ｄが全二重通信をサポートしていない場合局Ｂか
ら送られたデータを局Ｄは受信できない。
から送られたデータは、途中で局Ｂが送信中である事に
より遮断される。また、局Ｂが局Ｄに送信しようとする
と、局Ｄが全二重通信をサポートしていない場合局Ｂか
ら送られたデータを局Ｄは受信できない。
（発明が解決しようとする課題）
このように従来のシングルトークン制御のリング形のＬ
ＡＮでは、不正トークンが生じると、複数局の同時通信
によるパケット欠落、受信失敗等の通信障害が生じるこ
とがあった。
ＡＮでは、不正トークンが生じると、複数局の同時通信
によるパケット欠落、受信失敗等の通信障害が生じるこ
とがあった。
本発明はこのような問題を解決すべくなされたもので、
その目的とするところは、不正トークンが生じると、こ
の不正トークンを検出除去することにより、複数局の同
時通信によるパケット欠落、受信失敗等の多重トークン
による通信障害を防ぐことが可能な、不正トークン検出
除去装置を提供することにある。
その目的とするところは、不正トークンが生じると、こ
の不正トークンを検出除去することにより、複数局の同
時通信によるパケット欠落、受信失敗等の多重トークン
による通信障害を防ぐことが可能な、不正トークン検出
除去装置を提供することにある。
［発明の構成］
（課題を解決するための手段）
前記目的を達成するために本発明は、ローカルエリアネ
ットワークに周回するトークンを検出する検出手段と、
前記検出手段に検出されるトークンからトークンの周回
時間を測定する周回時間測定手段と、前記周回時間測定
手段に測定されるトークンの周回時間の最小周回時間を
検出する最小周回時間検出手段と、前記最小周回時間を
記憶する最小周回時間記憶手段と、前記記憶手段に記憶
された最小周回時間と前記周回時間ａｌ定手段により測
定された現行トークンの前記周回時間とを比較する比較
手段と、前記比較手段により、前記周回時間測定手段に
より測定された前記周回時間が、前記最小周回時間より
も小さい場合、前記現行トークンに代えて他のパターン
を送出する送出手段とを具備することを特徴とする。
ットワークに周回するトークンを検出する検出手段と、
前記検出手段に検出されるトークンからトークンの周回
時間を測定する周回時間測定手段と、前記周回時間測定
手段に測定されるトークンの周回時間の最小周回時間を
検出する最小周回時間検出手段と、前記最小周回時間を
記憶する最小周回時間記憶手段と、前記記憶手段に記憶
された最小周回時間と前記周回時間ａｌ定手段により測
定された現行トークンの前記周回時間とを比較する比較
手段と、前記比較手段により、前記周回時間測定手段に
より測定された前記周回時間が、前記最小周回時間より
も小さい場合、前記現行トークンに代えて他のパターン
を送出する送出手段とを具備することを特徴とする。
（作 用）
本発明では、検出手段によって、ローカルエリアネット
ワークに周回するトークンが検出され、周回時間測定手
段によって、前記検出手段に検出されるトークンの周回
時間が測定され、最小周回時間検出手段によって、前記
周回時間測定手段に測定されるトークンの周回時間の最
小周回時間が検出され、最小周回時間記憶手段によって
、前記最小周回時間が記憶され、比較手段によって、前
記記憶手段に記憶された最小周回時間と前記周回時間測
定手段により測定された現行トークンの前記周回時間と
が比較される。そして、この比較された結果として、前
記周回時間測定手段により測定された現行トークンの前
記周回時間が、前記最小周回時間よりも小さい場合、送
出手段によって、現行トークンに代えて他のパターンが
送出される。
ワークに周回するトークンが検出され、周回時間測定手
段によって、前記検出手段に検出されるトークンの周回
時間が測定され、最小周回時間検出手段によって、前記
周回時間測定手段に測定されるトークンの周回時間の最
小周回時間が検出され、最小周回時間記憶手段によって
、前記最小周回時間が記憶され、比較手段によって、前
記記憶手段に記憶された最小周回時間と前記周回時間測
定手段により測定された現行トークンの前記周回時間と
が比較される。そして、この比較された結果として、前
記周回時間測定手段により測定された現行トークンの前
記周回時間が、前記最小周回時間よりも小さい場合、送
出手段によって、現行トークンに代えて他のパターンが
送出される。
（実施例）
以下本発明の一実施例に係る不正トークン検出除去装置
について、図面を参照しつつ説明する。
について、図面を参照しつつ説明する。
第１図中シンボルデコーダ１は、リングを流れているデ
ータからトークン検出信号Ｓｔを精製し最小周回時間検
出部２およびタイマ３に送る。
ータからトークン検出信号Ｓｔを精製し最小周回時間検
出部２およびタイマ３に送る。
最小周回時間検出部２は、トークン消失信号が入力され
た後、２番目のトークン検出信号ｓ１の入力があると最
小周回時間保持レジスタ４にセットクロックＣＫを送る
。タイマ３は、トークン検出信号Ｓｔが入力されたとき
にリセットされてトークンの周回時間Ｔｌのカウントを
開始するとともに、所定時間カウントするとトークンの
消失を知らせる信号を生成し最小周回時間検出部２に送
る。
た後、２番目のトークン検出信号ｓ１の入力があると最
小周回時間保持レジスタ４にセットクロックＣＫを送る
。タイマ３は、トークン検出信号Ｓｔが入力されたとき
にリセットされてトークンの周回時間Ｔｌのカウントを
開始するとともに、所定時間カウントするとトークンの
消失を知らせる信号を生成し最小周回時間検出部２に送
る。
最小周回時間保持レジスタ４は、最小周回時間検出部２
から送られるセットクロックＣＫのタイミングでタイマ
３のカウント値を取込み保持する。
から送られるセットクロックＣＫのタイミングでタイマ
３のカウント値を取込み保持する。
この時のタイマ３のカウント値は、トークンの最小周回
時間Ｔｌ１ｎ（トークンが、どの局もアクセスされるこ
となくリングを周回するのに要する時間）を示す。
時間Ｔｌ１ｎ（トークンが、どの局もアクセスされるこ
となくリングを周回するのに要する時間）を示す。
コンパレータ５は、通常通信モード時に、最小周回時間
保持レジスタ４およびタイマ３からそれぞれ送られる最
小周回時間Ｔｗｉｎと現トークンの周回．時間ＴＩの値
を比較し、現トークンの周回時間Ｔｌが最小周回時間Ｔ
ｓｉｎより小さい場合、不正トークン検出信号Ｓ２を
生成し除去信号生成部６へ送る。除去信号生成部６は、
ゲート類で構威され、通常通信モード時に不正トークン
検出信号Ｓ２が入力されるとトークン除去信号Ｓ３を生
成しデータ置換用セレクタ７に送る。
保持レジスタ４およびタイマ３からそれぞれ送られる最
小周回時間Ｔｗｉｎと現トークンの周回．時間ＴＩの値
を比較し、現トークンの周回時間Ｔｌが最小周回時間Ｔ
ｓｉｎより小さい場合、不正トークン検出信号Ｓ２を
生成し除去信号生成部６へ送る。除去信号生成部６は、
ゲート類で構威され、通常通信モード時に不正トークン
検出信号Ｓ２が入力されるとトークン除去信号Ｓ３を生
成しデータ置換用セレクタ７に送る。
データ置換用セレクタ７は、トークン除去信号Ｓ３が入
力されると、データ述延用レジスタ８で遅延された通常
データをセレクト信号に従ってアイドルパターン、レデ
ィパターン等と一般に呼ばれる、このＬＡＮ固有の固定
パターンへ置換する。
力されると、データ述延用レジスタ８で遅延された通常
データをセレクト信号に従ってアイドルパターン、レデ
ィパターン等と一般に呼ばれる、このＬＡＮ固有の固定
パターンへ置換する。
次に、この不正トークン検出除去装置の動作について第
２図の波形図をもとにして説明する。
２図の波形図をもとにして説明する。
まず、リングを流れているデータがシンボルデコーダ１
に人力されるとこのデータのデータパターンが検索され
、トークンパターンが検出されるとデータと同期してト
ークン検出信号Ｓｔが生成され最小周回時間検出部２お
よびタイマ３に送られる。その後所定時間トークン検出
信号８１が生成されないと、タイマ３からトークンの消
失を示す信号が最小周回時間検出部２へ送られる。最小
周回時間検出部２１；トークンの消失を示す信号が入力
された後、最初にトークン検出信号Ｓｔ （第２図（ａ
））が入力されて（時刻１１）さらにその次（２番目）
のトークン検出信号Ｓｔが入力されると（時刻ｔ２）、
セットクロックＣ）［ （簗２図（ｂ））が生或され最
小周回時間保持レジスタ４に送られる。このセットクロ
ックＧＫのタイミングで、最小周回時間保持レジスタ４
にタイマ３のカウント値（この場合は最小周回時間Ｔ
ｓｉｎに相当する。）が保持される。
に人力されるとこのデータのデータパターンが検索され
、トークンパターンが検出されるとデータと同期してト
ークン検出信号Ｓｔが生成され最小周回時間検出部２お
よびタイマ３に送られる。その後所定時間トークン検出
信号８１が生成されないと、タイマ３からトークンの消
失を示す信号が最小周回時間検出部２へ送られる。最小
周回時間検出部２１；トークンの消失を示す信号が入力
された後、最初にトークン検出信号Ｓｔ （第２図（ａ
））が入力されて（時刻１１）さらにその次（２番目）
のトークン検出信号Ｓｔが入力されると（時刻ｔ２）、
セットクロックＣ）［ （簗２図（ｂ））が生或され最
小周回時間保持レジスタ４に送られる。このセットクロ
ックＧＫのタイミングで、最小周回時間保持レジスタ４
にタイマ３のカウント値（この場合は最小周回時間Ｔ
ｓｉｎに相当する。）が保持される。
その後通常通信モード時にトークン検出信号Ｓｌがコン
バレータ５に人力される毎に、周回時間保持レジスタ４
およびタイマ３からそれぞれ最小周回時間Ｔ ｍｌｎお
よび現トークンの周回時間Ｔｌの値がコンバレータ５に
取込まれ、最小周回時間Ｔａ＋ｉｎと現トークンの周回
時間Ｔｌの値が比較される。そして、現トークンの周回
時間Ｔｌが最小周回時間Ｔ■１ｎより小さい場合、この
トークンは不正トークンとみなされ、不正トークン検出
信号Ｓ２（第２図（Ｃ））が除去信号生成部６へ送られ
る。
バレータ５に人力される毎に、周回時間保持レジスタ４
およびタイマ３からそれぞれ最小周回時間Ｔ ｍｌｎお
よび現トークンの周回時間Ｔｌの値がコンバレータ５に
取込まれ、最小周回時間Ｔａ＋ｉｎと現トークンの周回
時間Ｔｌの値が比較される。そして、現トークンの周回
時間Ｔｌが最小周回時間Ｔ■１ｎより小さい場合、この
トークンは不正トークンとみなされ、不正トークン検出
信号Ｓ２（第２図（Ｃ））が除去信号生成部６へ送られ
る。
（時刻ｔ３）。そして除去信号生成部６からデータ置換
用セレクタ７ヘトークン除去信号８３ （第２図（ｄ）
）が送られる。また、要求があれば、障害検出をノード
プロセッサ等に知らせるためのインタフェースへ、誤っ
て送信動作に移らないように、信号を加工して渡しても
よい。
用セレクタ７ヘトークン除去信号８３ （第２図（ｄ）
）が送られる。また、要求があれば、障害検出をノード
プロセッサ等に知らせるためのインタフェースへ、誤っ
て送信動作に移らないように、信号を加工して渡しても
よい。
データ置換用セレクタ７にトークン検出信号Ｓ３が入力
されると、データ置換用レジスタ８で遅延された通常デ
ータが、セレクト信号に従ってアイドルパターン、レデ
ィパターン等、このＬＡＮ固有の固定パターンに置換さ
れ、該当トークンはリングから除去される。
されると、データ置換用レジスタ８で遅延された通常デ
ータが、セレクト信号に従ってアイドルパターン、レデ
ィパターン等、このＬＡＮ固有の固定パターンに置換さ
れ、該当トークンはリングから除去される。
かくして本実施例の不正トークン検出除去装置によれば
全ての局が本装置を有するならば、不正トークンは、発
生点の次の局によりリング上から除去される。その結果
、ＬＡＮ全体からみた場合、多重トークンは伝搬するこ
とはなく、多重トークンによる送信が行われることはな
い。したがって、複数局の同時通信によるパケット欠落
、受診失敗等の多重トークンによる通信障害がなくなる
。
全ての局が本装置を有するならば、不正トークンは、発
生点の次の局によりリング上から除去される。その結果
、ＬＡＮ全体からみた場合、多重トークンは伝搬するこ
とはなく、多重トークンによる送信が行われることはな
い。したがって、複数局の同時通信によるパケット欠落
、受診失敗等の多重トークンによる通信障害がなくなる
。
なお、上記のような不正トークン検出除去装置に、さら
に、障害検出を統計情報として計数、保持する回路等を
具備することもできる。
に、障害検出を統計情報として計数、保持する回路等を
具備することもできる。
［発明の効果］
以上詳細に説明したように本発明の不正トークン検出除
去装置によれば、複数局の同時通信によるパケット欠落
、受信失敗等の多重トークンによる通信障害を防ぐこと
が可能である。
去装置によれば、複数局の同時通信によるパケット欠落
、受信失敗等の多重トークンによる通信障害を防ぐこと
が可能である。
第１図は本実施例に係る不正トークン検出除去装置の構
成を示すブロック図、第２図は第１図に示す不正トーク
ン検出除去装置の動作を示す波形図、第３図は多重トー
クンの発生状態を示す図である。
成を示すブロック図、第２図は第１図に示す不正トーク
ン検出除去装置の動作を示す波形図、第３図は多重トー
クンの発生状態を示す図である。
Claims (1)
- （１）ローカルエリアネットワークに周回するトークン
を検出する検出手段と、 前記検出手段に検出されるトークンからトークンの周回
時間を測定する周回時間測定手段と、前記周回時間測定
手段に測定されるトークンの周回時間の最小周回時間を
検出する最小周回時間検出手段と、 前記最小周回時間を記憶する最小周回時間記憶手段と、 前記記憶手段に記憶された最小周回時間と前記周回時間
測定手段により測定された現行トークンの前記周回時間
とを比較する比較手段と、 前記比較手段により、前記周回時間測定手段により測定
された前記周回時間が、前記最小周回時間よりも小さい
場合、前記現行トークンに代えて他のパターンを送出す
る送出手段と を具備する不正トークン検出除去装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1157856A JPH0322648A (ja) | 1989-06-19 | 1989-06-19 | 不正トークン検出除去装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1157856A JPH0322648A (ja) | 1989-06-19 | 1989-06-19 | 不正トークン検出除去装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0322648A true JPH0322648A (ja) | 1991-01-31 |
Family
ID=15658871
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1157856A Pending JPH0322648A (ja) | 1989-06-19 | 1989-06-19 | 不正トークン検出除去装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0322648A (ja) |
-
1989
- 1989-06-19 JP JP1157856A patent/JPH0322648A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2545508B2 (ja) | 車両に対するデータ処理装置の作動方法およびデータ処理装置 | |
| US4500989A (en) | Digital communication system | |
| US4787083A (en) | Bus-method communication network system capable of seizing transmission right by using timer means at each station | |
| US5444695A (en) | Token ring local area network testing apparatus providing station history information | |
| JPH0127615B2 (ja) | ||
| US6600755B1 (en) | Link technology detection in multiple speed physical links | |
| GB2201566A (en) | Data transmission | |
| JPH09312638A (ja) | バーストフレーム位相同期回路 | |
| EP0412035B1 (en) | Method for selecting a leader terminal in a token ring system | |
| JPH0322648A (ja) | 不正トークン検出除去装置 | |
| US5539725A (en) | Port address resolution device | |
| US5657315A (en) | System and method for ring latency measurement and correction | |
| JP2004320422A (ja) | 情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得プログラム | |
| JP3832733B2 (ja) | ポーリング装置および通信装置 | |
| JPH02177643A (ja) | 超動信号検出装置 | |
| US5661736A (en) | Multiple use timer and method for pulse width generation, echo failure detection, and receive pulse width measurement | |
| JPH02272847A (ja) | トークン最小周回時間検出装置 | |
| EP0872980B1 (en) | Handshaking circuit for resolving contention on a transmission medium regardless of its length | |
| JP3600480B2 (ja) | シリアルデータ転送システムおよび異常検出方法 | |
| JPH0595363A (ja) | 二重化リングバス障害検出装置 | |
| JPH02272845A (ja) | 異常フレーム検出方式 | |
| JPH0311842A (ja) | 不正トークン検出除去装置 | |
| JPH11232210A (ja) | 情報処理装置 | |
| JP2970690B2 (ja) | 同期制御回路 | |
| EP0605028B1 (en) | A method and a circuit for identifying the nominal frequency of a logic signal |