JPH10271144A - ネットワーク調停回路 - Google Patents
ネットワーク調停回路Info
- Publication number
- JPH10271144A JPH10271144A JP9073187A JP7318797A JPH10271144A JP H10271144 A JPH10271144 A JP H10271144A JP 9073187 A JP9073187 A JP 9073187A JP 7318797 A JP7318797 A JP 7318797A JP H10271144 A JPH10271144 A JP H10271144A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- circuit
- value
- counter
- outputs
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 66
- 238000001514 detection method Methods 0.000 claims abstract description 57
- 230000007704 transition Effects 0.000 claims 2
- 230000008054 signal transmission Effects 0.000 claims 1
- 238000000034 method Methods 0.000 description 43
- 238000010586 diagram Methods 0.000 description 12
- 238000007796 conventional method Methods 0.000 description 10
- 230000008030 elimination Effects 0.000 description 3
- 238000003379 elimination reaction Methods 0.000 description 3
- 241000723353 Chrysanthemum Species 0.000 description 1
- 235000005633 Chrysanthemum balsamita Nutrition 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
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/40—Bus networks
- H04L12/40052—High-speed IEEE 1394 serial bus
- H04L12/40084—Bus arbitration
-
- 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/40—Bus networks
-
- 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]
-
- 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
-
- 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/44—Star or tree networks
-
- 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/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【課題】 複数の機器が接続されるネットワークにおい
て、ネットワーク構成時に決定される各機器間の親子関
係を各機器間の距離に依存せず決定することを可能にす
るネットワーク調停回路およびそのネットワーク調停回
路を用いたネットワーク構成方法を提供する。 【解決手段】 ケーブル上の信号検出を行う信号検出回
路１と、ケーブル上へ出力する信号を決定する調停信号
ステートマシン２と、対向機器からの持続時間を測定す
る受信カウンタ３と、自分が出力している信号の持続時
間を測定する送信カウンタ４と、受信カウンタ３と送信
カウンタ４の大小関係を判別する比較回路５を備える。
受信カウンタ３の値の方が大きい場合には、その機器は
親として、対向の機器は子としてネットワークの構成を
継続する。
て、ネットワーク構成時に決定される各機器間の親子関
係を各機器間の距離に依存せず決定することを可能にす
るネットワーク調停回路およびそのネットワーク調停回
路を用いたネットワーク構成方法を提供する。 【解決手段】 ケーブル上の信号検出を行う信号検出回
路１と、ケーブル上へ出力する信号を決定する調停信号
ステートマシン２と、対向機器からの持続時間を測定す
る受信カウンタ３と、自分が出力している信号の持続時
間を測定する送信カウンタ４と、受信カウンタ３と送信
カウンタ４の大小関係を判別する比較回路５を備える。
受信カウンタ３の値の方が大きい場合には、その機器は
親として、対向の機器は子としてネットワークの構成を
継続する。
Description
【０００１】
【発明の属する技術分野】本発明は、パーソナルコンピ
ュータ（以下ＰＣ）や電子機器を接続することが可能な
シリアルバス（例えばＩＥＥＥ Ｓｔｄ １３９４−１
９９５で標準化されているシリアルバス、以下１３９
４）を用いたネットワークに関する。
ュータ（以下ＰＣ）や電子機器を接続することが可能な
シリアルバス（例えばＩＥＥＥ Ｓｔｄ １３９４−１
９９５で標準化されているシリアルバス、以下１３９
４）を用いたネットワークに関する。
【０００２】
【従来の技術】ＰＣとプリンタ、ハードディスクやスキ
ャナーの様な周辺機器、あるいは電子機器間の制御信号
や主信号伝送のため、１３９４を使用たネットワークが
考えられている。
ャナーの様な周辺機器、あるいは電子機器間の制御信号
や主信号伝送のため、１３９４を使用たネットワークが
考えられている。
【０００３】図１１にこの様なネットワークの構成例を
示す。各機器（以下ノードと呼ぶ）は複数の接続ボード
を持ち、デイジーチェーンおよび分岐接続によりネット
ワークを構成している。ノードｃ，ｄ，ｅは１ポートし
か使用されていないリーフノードであり、ノードｆ，ｇ
は２ポート使用されたブランチノードである。
示す。各機器（以下ノードと呼ぶ）は複数の接続ボード
を持ち、デイジーチェーンおよび分岐接続によりネット
ワークを構成している。ノードｃ，ｄ，ｅは１ポートし
か使用されていないリーフノードであり、ノードｆ，ｇ
は２ポート使用されたブランチノードである。
【０００４】１３９４ではネットワーク構成の手順がネ
ットワーク全体をリセットするＢｕｓ Ｒｅｓｅｔプロ
セス、ノード間の親子関係を決めるＴｒｅｅ−ＩＤプロ
セス、各ノードを識別するためのノードＩＤを割り当
て、各ノードの情報を管理ノードに知らせるＳｅｌｆ−
ＩＤプロセスの３つに分けられる。３つの手順を終了し
たネットワークは通常動作を開始する。以下で本発明に
関わるＴｒｅｅ−ＩＤプロセス（ＩＥＥＥ Ｓｔｄ １
３９４−１９９５ ｐｐ．１００−１０２）のみについ
て説明する。他のプロセスは１３９４の標準化ドキュメ
ント（ＩＥＥＥＳｔｄ １３９４−１９９５）に記載さ
れているため省略する。
ットワーク全体をリセットするＢｕｓ Ｒｅｓｅｔプロ
セス、ノード間の親子関係を決めるＴｒｅｅ−ＩＤプロ
セス、各ノードを識別するためのノードＩＤを割り当
て、各ノードの情報を管理ノードに知らせるＳｅｌｆ−
ＩＤプロセスの３つに分けられる。３つの手順を終了し
たネットワークは通常動作を開始する。以下で本発明に
関わるＴｒｅｅ−ＩＤプロセス（ＩＥＥＥ Ｓｔｄ １
３９４−１９９５ ｐｐ．１００−１０２）のみについ
て説明する。他のプロセスは１３９４の標準化ドキュメ
ント（ＩＥＥＥＳｔｄ １３９４−１９９５）に記載さ
れているため省略する。
【０００５】Ｂｕｓ Ｒｅｓｅｔプロセス終了後に、各
ノードのステートマシンはＴｒｅｅ−ＩＤプロセスへ状
態を遷移する。このとき、まず最初にリーフノード（ノ
ードｃ，ｄ，ｅ）は自分が子であることを示す信号（以
下Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙ）を接続ポートに出力す
る。この信号を受信したブランチノード（ノードｆ，
ｇ）は、自分が親になったことを知らせる信号（以下Ｃ
ｈｉｌｄ＿Ｎｏｔｉｆｙ）をそれぞれのリーフノードに
返す。Ｃｈｉｌｄ＿Ｎｏｔｉｆｙを受信したリーフノー
ドは親子関係が決まったことを知り、Ｐａｒｅｎｔ＿Ｎ
ｏｔｉｆｙを取り下げる。Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙ
の取り下げを検知したブランチノードはＣｈｉｌｄ＿Ｎ
ｏｔｉｆｙを取り下げる。この手順を繰り返すことによ
りネットワーク全体のノード間の親子関係が決まる。
ノードのステートマシンはＴｒｅｅ−ＩＤプロセスへ状
態を遷移する。このとき、まず最初にリーフノード（ノ
ードｃ，ｄ，ｅ）は自分が子であることを示す信号（以
下Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙ）を接続ポートに出力す
る。この信号を受信したブランチノード（ノードｆ，
ｇ）は、自分が親になったことを知らせる信号（以下Ｃ
ｈｉｌｄ＿Ｎｏｔｉｆｙ）をそれぞれのリーフノードに
返す。Ｃｈｉｌｄ＿Ｎｏｔｉｆｙを受信したリーフノー
ドは親子関係が決まったことを知り、Ｐａｒｅｎｔ＿Ｎ
ｏｔｉｆｙを取り下げる。Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙ
の取り下げを検知したブランチノードはＣｈｉｌｄ＿Ｎ
ｏｔｉｆｙを取り下げる。この手順を繰り返すことによ
りネットワーク全体のノード間の親子関係が決まる。
【０００６】ただし、残り２つのノード間（ノードｆ，
ｇ）では、両ノードがＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出
力するために信号の衝突（以下Ｒｏｏｔ＿Ｃｏｎｔｅｎ
ｔｉｏｎ）が生じる可能性がある。Ｒｏｏｔ＿Ｃｏｎｔ
ｅｎｔｉｏｎが生じた場合には、これを解消し親子関係
を決定する手順が規定されている。例えば、図６に示す
ような構成において、信号検出回路１によりＲｏｏｔ＿
Ｃｏｎｔｅｎｔｉｏｎ信号を検出し、これによりカウン
タ１３および乱数発生回路１０を動作させる。乱数発生
回路１０では１、０をランダムに生成し、その値により
タイマー規定値決定回路１１では定義されている２種類
のタイマー規定値のどちらか一方を選択する。例えばＣ
ＯＮＴＥＮＤ＿ＦＡＳＴ（以下ＦＡＳＴ，２４０〜２６
０ｎｓ）とＣＯＮＴＥＮＤ＿ＳＬＯＷ（以下ＳＬＯＷ，
５７０〜６００ｎｓ）が定義されており、乱数が１の場
合はタイマー規定値としてＳＬＯＷが、０の場合はＦＡ
ＳＴが設定される。カウンタ１３の値がタイマー設定値
を超えたとき、信号検出回路１がＰａｒｅｎｔ＿Ｎｏｔ
ｉｆｙを検出していれば、ケーブルに対してＣｈｉｌｄ
＿Ｎｏｔｉｆｙが、無信号（以下ＩＤＬＥ）を検出して
いればＰａｒｅｎｔ＿Ｎｏｔｉｆｙが調停信号ステート
マシン２から出力される。この手順の一例を示したのが
図１２であり、ノードａのタイマー値がＦＡＳＴ、ノー
ドｂがＳＬＯＷと異なっているため、タイマーの時間差
を利用してＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎを解消する
ことができる（以下、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙ、Ｃ
ｈｉｌｄ＿Ｎｏｔｉｆｙ、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉ
ｏｎ等の調停用の信号を総称して調停信号と呼ぶ。）。
ｇ）では、両ノードがＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出
力するために信号の衝突（以下Ｒｏｏｔ＿Ｃｏｎｔｅｎ
ｔｉｏｎ）が生じる可能性がある。Ｒｏｏｔ＿Ｃｏｎｔ
ｅｎｔｉｏｎが生じた場合には、これを解消し親子関係
を決定する手順が規定されている。例えば、図６に示す
ような構成において、信号検出回路１によりＲｏｏｔ＿
Ｃｏｎｔｅｎｔｉｏｎ信号を検出し、これによりカウン
タ１３および乱数発生回路１０を動作させる。乱数発生
回路１０では１、０をランダムに生成し、その値により
タイマー規定値決定回路１１では定義されている２種類
のタイマー規定値のどちらか一方を選択する。例えばＣ
ＯＮＴＥＮＤ＿ＦＡＳＴ（以下ＦＡＳＴ，２４０〜２６
０ｎｓ）とＣＯＮＴＥＮＤ＿ＳＬＯＷ（以下ＳＬＯＷ，
５７０〜６００ｎｓ）が定義されており、乱数が１の場
合はタイマー規定値としてＳＬＯＷが、０の場合はＦＡ
ＳＴが設定される。カウンタ１３の値がタイマー設定値
を超えたとき、信号検出回路１がＰａｒｅｎｔ＿Ｎｏｔ
ｉｆｙを検出していれば、ケーブルに対してＣｈｉｌｄ
＿Ｎｏｔｉｆｙが、無信号（以下ＩＤＬＥ）を検出して
いればＰａｒｅｎｔ＿Ｎｏｔｉｆｙが調停信号ステート
マシン２から出力される。この手順の一例を示したのが
図１２であり、ノードａのタイマー値がＦＡＳＴ、ノー
ドｂがＳＬＯＷと異なっているため、タイマーの時間差
を利用してＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎを解消する
ことができる（以下、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙ、Ｃ
ｈｉｌｄ＿Ｎｏｔｉｆｙ、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉ
ｏｎ等の調停用の信号を総称して調停信号と呼ぶ。）。
【０００７】
【発明が解決しようとする課題】しかしながら、規定さ
れているタイマーの時間差は、ノード間の最大伝送距離
を４．５ｍとした場合を前提としているため、ファイバ
等を使用して伝送距離を延長した場合にはＲｏｏｔ＿Ｃ
ｏｎｔｅｎｔｉｏｎを解消できない場合が生じる。
れているタイマーの時間差は、ノード間の最大伝送距離
を４．５ｍとした場合を前提としているため、ファイバ
等を使用して伝送距離を延長した場合にはＲｏｏｔ＿Ｃ
ｏｎｔｅｎｔｉｏｎを解消できない場合が生じる。
【０００８】例えば、図１３に示すように伝送距離が５
０ｍの場合に伝送遅延は約２５０ｎｓになる。Ｒｏｏｔ
＿Ｃｏｎｔｅｎｔｉｏｎ後のタイマーは図１２の場合と
同様にノードａはＦＡＳＴ、ノードｂはＳＬＯＷに設定
されたとする。ノードａはＲｏｏｔ＿Ｃｏｎｔｅｎｔｉ
ｏｎを検出してから２６０ｎｓ後に、ケーブル上の信号
がＩｄｌｅであることを検出しＰａｒｅｎｔ＿Ｎｏｔｉ
ｆｙを出力する。ノードｂはＲｏｏｔ＿Ｃｏｎｔｅｎｔ
ｉｏｎを検出してから６００ｎｓ後に、ケーブル上の信
号がＩｄｌｅであることを検出しＰａｒｅｎｔ＿Ｎｏｔ
ｉｆｙを出力する。そのため再度Ｒｏｏｔ＿Ｃｏｎｔｅ
ｎｔｉｏｎが生じる。
０ｍの場合に伝送遅延は約２５０ｎｓになる。Ｒｏｏｔ
＿Ｃｏｎｔｅｎｔｉｏｎ後のタイマーは図１２の場合と
同様にノードａはＦＡＳＴ、ノードｂはＳＬＯＷに設定
されたとする。ノードａはＲｏｏｔ＿Ｃｏｎｔｅｎｔｉ
ｏｎを検出してから２６０ｎｓ後に、ケーブル上の信号
がＩｄｌｅであることを検出しＰａｒｅｎｔ＿Ｎｏｔｉ
ｆｙを出力する。ノードｂはＲｏｏｔ＿Ｃｏｎｔｅｎｔ
ｉｏｎを検出してから６００ｎｓ後に、ケーブル上の信
号がＩｄｌｅであることを検出しＰａｒｅｎｔ＿Ｎｏｔ
ｉｆｙを出力する。そのため再度Ｒｏｏｔ＿Ｃｏｎｔｅ
ｎｔｉｏｎが生じる。
【０００９】また、ノード間の伝送距離が延長された場
合においてもＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎが解消さ
れるようにタイマーの時間差を大きくすることが考えら
れるが、タイマー動作中はノードは停止状態にあり、固
定的に長いタイマー値を規定することは、Ｒｏｏｔ＿Ｃ
ｏｎｔｅｎｔｉｏｎ解消のために費やされる時間が長く
なり、ノード間の距離が短い場合には効率が悪い。
合においてもＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎが解消さ
れるようにタイマーの時間差を大きくすることが考えら
れるが、タイマー動作中はノードは停止状態にあり、固
定的に長いタイマー値を規定することは、Ｒｏｏｔ＿Ｃ
ｏｎｔｅｎｔｉｏｎ解消のために費やされる時間が長く
なり、ノード間の距離が短い場合には効率が悪い。
【００１０】本発明は上記問題点を解決するためになさ
れたものであって、ノード間の伝送距離が延長された場
合にもＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎを解消する方法
を提供することを目的とする。また、本発明はノード間
の伝送距離に応じてＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎの
解消時間を最適化することを目的とする。
れたものであって、ノード間の伝送距離が延長された場
合にもＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎを解消する方法
を提供することを目的とする。また、本発明はノード間
の伝送距離に応じてＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎの
解消時間を最適化することを目的とする。
【００１１】
【課題を解決するための手段】上記目的を達成するた
め、本発明のネットワーク調停回路は、Ｐａｒｅｎｔ＿
Ｎｏｔｉｆｙの受信時間を測定するための受信カウンタ
（図１の３）と、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙの送信時
間を測定する送信カウンタ（図１の４）と、受信カウン
タの値と送信カウンタの値の大小関係を判別する比較回
路（図１の５）を有することを特徴とする。
め、本発明のネットワーク調停回路は、Ｐａｒｅｎｔ＿
Ｎｏｔｉｆｙの受信時間を測定するための受信カウンタ
（図１の３）と、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙの送信時
間を測定する送信カウンタ（図１の４）と、受信カウン
タの値と送信カウンタの値の大小関係を判別する比較回
路（図１の５）を有することを特徴とする。
【００１２】さらに本発明のネットワーク調停回路は、
予め設定されているノード間伝送距離に対応した基準時
間Ｔthと前記受信カウンタの値を比較する比較回路（図
３の７）と、基準時間と前記送信カウンタの値を比較す
る比較回路（図３の８）を備えることを特徴とする。
予め設定されているノード間伝送距離に対応した基準時
間Ｔthと前記受信カウンタの値を比較する比較回路（図
３の７）と、基準時間と前記送信カウンタの値を比較す
る比較回路（図３の８）を備えることを特徴とする。
【００１３】本発明のネットワーク調停回路は、設定を
可変できる加算されるタイマー値を規定する回路（図７
の２５）と、前記加算されるタイマー値を規定する回路
からの出力と長いタイマー値を規定する回路（図７の１
５）からの出力を加算する加算回路（図７の２４）を有
することを特徴とする。
可変できる加算されるタイマー値を規定する回路（図７
の２５）と、前記加算されるタイマー値を規定する回路
からの出力と長いタイマー値を規定する回路（図７の１
５）からの出力を加算する加算回路（図７の２４）を有
することを特徴とする。
【００１４】本発明の中継器は、信号の衝突が生じてい
ることを擬似的に示す信号を出力するＲｏｏｔ＿Ｃｏｎ
ｔｅｎｔｉｏｎ信号出力回路（図９の２１）を備えるこ
とを特徴とする。
ることを擬似的に示す信号を出力するＲｏｏｔ＿Ｃｏｎ
ｔｅｎｔｉｏｎ信号出力回路（図９の２１）を備えるこ
とを特徴とする。
【００１５】
【作用】上記の通り本発明によれば、Ｐａｒｅｎｔ＿Ｎ
ｏｔｉｆｙの送信時間と受信時間を比較することによ
り、対向する２つのノードのどちらのノードが先に送信
を開始したかを判別し、固定的にノード間の親子関係を
決定することができる。
ｏｔｉｆｙの送信時間と受信時間を比較することによ
り、対向する２つのノードのどちらのノードが先に送信
を開始したかを判別し、固定的にノード間の親子関係を
決定することができる。
【００１６】Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙの送信時間、
受信時間を測定することにより、ノード間の距離が認識
でき、従来方法で解消が可能かどうかを判別できる。
受信時間を測定することにより、ノード間の距離が認識
でき、従来方法で解消が可能かどうかを判別できる。
【００１７】加算されるタイマー値を規定する回路を備
えることにより、距離に応じて大小２つのタイマー値の
差を変更することができる。
えることにより、距離に応じて大小２つのタイマー値の
差を変更することができる。
【００１８】信号の衝突が生じていることを擬似的に示
す信号を出力することにより、中継器間の親子関係が決
定されるまで、従来方法を備えたノードの動作を停止さ
せることができる。
す信号を出力することにより、中継器間の親子関係が決
定されるまで、従来方法を備えたノードの動作を停止さ
せることができる。
【００１９】
【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。
面を参照して説明する。
【００２０】＜実施例１＞図１は本発明の第１の実施例
のネットワーク調停回路を示すブロック図である。
のネットワーク調停回路を示すブロック図である。
【００２１】図１において、ネットワーク調停回路は信
号検出回路１，調停信号ステートマシン２，受信カウン
タ３，送信カウンタ４，比較回路５よりなる。
号検出回路１，調停信号ステートマシン２，受信カウン
タ３，送信カウンタ４，比較回路５よりなる。
【００２２】信号検出回路１は、Ｒｏｏｔ＿Ｃｏｎｔｅ
ｎｔｉｏｎが生じていることをケーブル上の信号レベル
から検出した場合には、受信カウンタ３に対して、受信
カウンタ３を始動させる信号を出力し、ケーブル上の信
号レベルからＩｄｌｅを検出した場合には受信カウンタ
３を停止させる信号を出力する機能を持つ。
ｎｔｉｏｎが生じていることをケーブル上の信号レベル
から検出した場合には、受信カウンタ３に対して、受信
カウンタ３を始動させる信号を出力し、ケーブル上の信
号レベルからＩｄｌｅを検出した場合には受信カウンタ
３を停止させる信号を出力する機能を持つ。
【００２３】さらに信号検出回路１は、ケーブル上の信
号レベルから調停信号を検出し、調停信号ステートマシ
ン２へ対向するノードからの調停信号を伝える機能を持
つ。
号レベルから調停信号を検出し、調停信号ステートマシ
ン２へ対向するノードからの調停信号を伝える機能を持
つ。
【００２４】調停信号ステートマシン２は、信号検出回
路１からの調停信号情報から対向ノードへ送信する調停
信号を決定し、この信号をケーブルに対して出力する機
能を持つ。例えば、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙを出力
している際に、信号検出回路１からＲｏｏｔ＿Ｃｏｎｔ
ｅｎｔｉｏｎを検出したことを示す信号を受信すると、
調停信号ステートマシン２はＰａｒｅｎｔ＿Ｎｏｔｉｆ
ｙの出力を停止し、Ｉｄｌｅを出力する。
路１からの調停信号情報から対向ノードへ送信する調停
信号を決定し、この信号をケーブルに対して出力する機
能を持つ。例えば、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙを出力
している際に、信号検出回路１からＲｏｏｔ＿Ｃｏｎｔ
ｅｎｔｉｏｎを検出したことを示す信号を受信すると、
調停信号ステートマシン２はＰａｒｅｎｔ＿Ｎｏｔｉｆ
ｙの出力を停止し、Ｉｄｌｅを出力する。
【００２５】さらに調停信号ステートマシン２は、比較
回路５からの信号により隣接ノードとの親子関係を決め
る機能を持つ。
回路５からの信号により隣接ノードとの親子関係を決め
る機能を持つ。
【００２６】受信カウンタ３は、信号検出回路１からの
Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎを受信したことを示す
信号を受信するとカウンタを始動し、Ｉｄｌｅを受信し
たことを示す信号を受信するとカウンタを停止する機能
を持つ。
Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎを受信したことを示す
信号を受信するとカウンタを始動し、Ｉｄｌｅを受信し
たことを示す信号を受信するとカウンタを停止する機能
を持つ。
【００２７】送信カウンタ４は、対向ノードに対してＰ
ａｒｅｎｔ＿Ｎｏｔｉｆｙ出力を開始したことを示す信
号を調停信号ステートマシン２から受信するとカウンタ
を始動し、Ｉｄｌｅ出力を開始したことを示す信号を受
信するとカウンタを停止する機能を持つ。
ａｒｅｎｔ＿Ｎｏｔｉｆｙ出力を開始したことを示す信
号を調停信号ステートマシン２から受信するとカウンタ
を始動し、Ｉｄｌｅ出力を開始したことを示す信号を受
信するとカウンタを停止する機能を持つ。
【００２８】比較回路５は、受信カウンタ３と送信カウ
ンタ４それぞれの値を比較し、その結果を調停信号処理
回路６へ出力する機能を持つ。
ンタ４それぞれの値を比較し、その結果を調停信号処理
回路６へ出力する機能を持つ。
【００２９】本発明のネットワーク調停回路を持ったノ
ードａ，ｂ間でのＴｒｅｅ−ＩＤプロセスの手順を図２
に示す。ノード間伝送遅延は２５０ｎｓ（伝送距離５０
ｍ相当）と仮定する。
ードａ，ｂ間でのＴｒｅｅ−ＩＤプロセスの手順を図２
に示す。ノード間伝送遅延は２５０ｎｓ（伝送距離５０
ｍ相当）と仮定する。
【００３０】ノードａは時間ｔ＝０でノードｂに対して
Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙを出力し、送信カウンタ４
を始動する。ノードｂはノードａからのＰａｒｅｎｔ＿
Ｎｏｔｉｆｙを受信する前（時間ｔ＝１８０ｎｓ）にノ
ードａに対してＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出力し、
送信カウンタ４を始動する。
Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙを出力し、送信カウンタ４
を始動する。ノードｂはノードａからのＰａｒｅｎｔ＿
Ｎｏｔｉｆｙを受信する前（時間ｔ＝１８０ｎｓ）にノ
ードａに対してＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出力し、
送信カウンタ４を始動する。
【００３１】時間ｔ＝２５０ｎｓにノードｂはノードａ
からのＰａｒｅｎｔ＿Ｎｏｔｉｆｙが入力され、Ｒｏｏ
ｔ＿Ｃｏｎｔｅｎｔｉｏｎが生じたことを検出し、受信
カウンタ３を始動する。これと同時にノードｂはｐａｒ
ｅｎｔ＿Ｎｏｔｉｆｙの出力を停止し、Ｉｄｌｅ出力を
開始したことにより送信カウンタ４を停止する。
からのＰａｒｅｎｔ＿Ｎｏｔｉｆｙが入力され、Ｒｏｏ
ｔ＿Ｃｏｎｔｅｎｔｉｏｎが生じたことを検出し、受信
カウンタ３を始動する。これと同時にノードｂはｐａｒ
ｅｎｔ＿Ｎｏｔｉｆｙの出力を停止し、Ｉｄｌｅ出力を
開始したことにより送信カウンタ４を停止する。
【００３２】時間ｔ＝４３０ｎｓにノードａは、ノード
ｂからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙが入力され、Ｒｏ
ｏｔ＿Ｃｏｎｔｅｎｔｉｏｎが生じたことを検出し、受
信カウンタ３を始動する。これと同時にノードａはＰａ
ｒｅｎｔ＿Ｎｏｔｉｆｙの出力を停止し、Ｉｄｌｅ出力
を開始したことにより送信カウンタ４を停止する。
ｂからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙが入力され、Ｒｏ
ｏｔ＿Ｃｏｎｔｅｎｔｉｏｎが生じたことを検出し、受
信カウンタ３を始動する。これと同時にノードａはＰａ
ｒｅｎｔ＿Ｎｏｔｉｆｙの出力を停止し、Ｉｄｌｅ出力
を開始したことにより送信カウンタ４を停止する。
【００３３】時間ｔ＝５００ｎｓにノードａは、ノード
ｂからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙの受信を終了し、
Ｉｄｌｅを受信したことを検出し、受信カウンタ３を停
止する。この時点で、送信カウンタ４と受信カウンタ３
の値を比較し、送信カウンタ３の値の方が大きいことを
知り、自分が子ノードであることを認識する。ここで、
再度ノードｂに対してＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出
力する。
ｂからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙの受信を終了し、
Ｉｄｌｅを受信したことを検出し、受信カウンタ３を停
止する。この時点で、送信カウンタ４と受信カウンタ３
の値を比較し、送信カウンタ３の値の方が大きいことを
知り、自分が子ノードであることを認識する。ここで、
再度ノードｂに対してＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出
力する。
【００３４】時間ｔ＝６８０ｎｓにノードｂは、ノード
ａからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙの受信を終了し、
Ｉｄｌｅを受信したことを検出し、受信カウンタ３を停
止する。この時点で、送信カウンタ４と受信カウンタ３
の値を比較し、受信カウンタ３の値の方が大きいことを
知り、自分が親ノードであることを認識する。ここで、
ノードｂはＰａｒｅｎｔ＿Ｎｏｔｉｆｙを受信するのを
待ち、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙを受信後はＣｈｉｌ
ｄ＿Ｎｏｔｉｆｙを出力し、Ｔｒｅｅ−ＩＤプロセスを
終了する。
ａからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙの受信を終了し、
Ｉｄｌｅを受信したことを検出し、受信カウンタ３を停
止する。この時点で、送信カウンタ４と受信カウンタ３
の値を比較し、受信カウンタ３の値の方が大きいことを
知り、自分が親ノードであることを認識する。ここで、
ノードｂはＰａｒｅｎｔ＿Ｎｏｔｉｆｙを受信するのを
待ち、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙを受信後はＣｈｉｌ
ｄ＿Ｎｏｔｉｆｙを出力し、Ｔｒｅｅ−ＩＤプロセスを
終了する。
【００３５】＜実施例２＞上述の第１の実施例では、Ｐ
ａｒｅｎｔ＿Ｎｏｔｉｆｙの送受信時間を測定すること
により親子関係を決定する方法を用いているが、基準値
Ｔthを用いて実施例１に示した方法と従来の方法を切り
替えることにより、従来方式を併用した方法で解決する
こともできる。図３は本発明の第２の実施例のネットワ
ーク調停回路を示すブロック図である。
ａｒｅｎｔ＿Ｎｏｔｉｆｙの送受信時間を測定すること
により親子関係を決定する方法を用いているが、基準値
Ｔthを用いて実施例１に示した方法と従来の方法を切り
替えることにより、従来方式を併用した方法で解決する
こともできる。図３は本発明の第２の実施例のネットワ
ーク調停回路を示すブロック図である。
【００３６】図３において、ネットワーク調停回路は受
信カウンタ３，送信カウンタ４，比較回路５，調停信号
処理回路６，比較回路７，８，ＯＲ回路９よりなり、実
施例１の構成に比較回路７，８およびＯＲ回路９が付加
されている。
信カウンタ３，送信カウンタ４，比較回路５，調停信号
処理回路６，比較回路７，８，ＯＲ回路９よりなり、実
施例１の構成に比較回路７，８およびＯＲ回路９が付加
されている。
【００３７】比較回路７，８は従来の方法と本発明の方
法を切り替えるために予め設定されている基準値Ｔ
th（例えば４．５ｍの往復伝搬遅延時間５０ｎｓよりも
大きい値：１００ｎｓ）と受信カウンタ３および送信カ
ウンタ４の値を比較する。その結果をＯＲ回路９を通し
て調停信号処理回路６へ入力し、調停信号処理回路６に
受信カウンタ３あるいは送信カウンタ４の値が基準値Ｔ
thを越えていることを通知する機能を持つ。
法を切り替えるために予め設定されている基準値Ｔ
th（例えば４．５ｍの往復伝搬遅延時間５０ｎｓよりも
大きい値：１００ｎｓ）と受信カウンタ３および送信カ
ウンタ４の値を比較する。その結果をＯＲ回路９を通し
て調停信号処理回路６へ入力し、調停信号処理回路６に
受信カウンタ３あるいは送信カウンタ４の値が基準値Ｔ
thを越えていることを通知する機能を持つ。
【００３８】調停信号処理回路６は、図４に示す通り実
施例１の構成に乱数発生回路１０，タイマーの規定値決
定回路１１，比較回路１２，カウンタ１３，セレクタ１
４が付加されている。
施例１の構成に乱数発生回路１０，タイマーの規定値決
定回路１１，比較回路１２，カウンタ１３，セレクタ１
４が付加されている。
【００３９】乱数発生回路１０は、信号検出回路１から
のＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎを検出したことを示
す信号により、０あるいは１をランダムに発生しタイマ
ーの規定値決定回路１１へ出力する機能を持つ。
のＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎを検出したことを示
す信号により、０あるいは１をランダムに発生しタイマ
ーの規定値決定回路１１へ出力する機能を持つ。
【００４０】タイマーの規定値決定回路１１は、乱数発
生回路１０からの入力により、長いタイマー規定値と短
いタイマー規定値のどちらかを選択し、この値を比較回
路１２へ出力する機能を持つ。
生回路１０からの入力により、長いタイマー規定値と短
いタイマー規定値のどちらかを選択し、この値を比較回
路１２へ出力する機能を持つ。
【００４１】カウンタ１３は、信号検出回路１からのＲ
ｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎを検出したことを示す信
号によりカウントを開始し、この値を比較回路１２へ出
力する機能を持つ。
ｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎを検出したことを示す信
号によりカウントを開始し、この値を比較回路１２へ出
力する機能を持つ。
【００４２】比較回路１２は、カウンタ１３からの値と
タイマーの規定値決定回路１１からの値を比較し、カウ
ンタ１３からの値がタイマーの規定値決定回路１１から
の値を越えたことを示す信号をセレクタ１４へ出力する
機能を持つ。
タイマーの規定値決定回路１１からの値を比較し、カウ
ンタ１３からの値がタイマーの規定値決定回路１１から
の値を越えたことを示す信号をセレクタ１４へ出力する
機能を持つ。
【００４３】セレクタ１４はＯＲ回路９からの信号によ
り、送信あるいは受信カウンタの値がＴthを越えた場合
には、比較回路５の出力を選択し、送信かつ受信カウン
タの値がＴthを越えない場合には比較回路１２からの出
力を選択する機能を持つ。
り、送信あるいは受信カウンタの値がＴthを越えた場合
には、比較回路５の出力を選択し、送信かつ受信カウン
タの値がＴthを越えない場合には比較回路１２からの出
力を選択する機能を持つ。
【００４４】調停信号ステートマシン２は、実施例１に
記載の機能に加えて、ＯＲ回路９からの基準値Ｔthを越
えていることを通知する信号により従来の方法から実施
例１の方法へ切り替える機能を持つ。実施例１の方法に
切り替えられた場合には、比較回路５からの信号により
ノード間の親子関係を決め、従来方法の場合には、比較
回路１２からの信号が例えば０から１に変化した場合に
Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙをケーブルへ出力する機能
を持つ。
記載の機能に加えて、ＯＲ回路９からの基準値Ｔthを越
えていることを通知する信号により従来の方法から実施
例１の方法へ切り替える機能を持つ。実施例１の方法に
切り替えられた場合には、比較回路５からの信号により
ノード間の親子関係を決め、従来方法の場合には、比較
回路１２からの信号が例えば０から１に変化した場合に
Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙをケーブルへ出力する機能
を持つ。
【００４５】本発明のネットワーク調停回路を持ったノ
ードａ，ｂ間でのＴｒｅｅ−ＩＤプロセスの手順を図５
に示す。ノード間伝送遅延は２５０ｎｓ（伝送距離５０
ｍ相当）、従来方法から実施例１の方法へ切り替えるた
めの基準値Ｔthを１００ｎｓと仮定する。
ードａ，ｂ間でのＴｒｅｅ−ＩＤプロセスの手順を図５
に示す。ノード間伝送遅延は２５０ｎｓ（伝送距離５０
ｍ相当）、従来方法から実施例１の方法へ切り替えるた
めの基準値Ｔthを１００ｎｓと仮定する。
【００４６】ノードａは時間ｔ＝０でノードｂに対して
Ｐａｒｅｎｔ＿Ｎｏｉｆｙを出力し、送信カウンタ４を
始動する。時間ｔ＝１００ｎｓにおいて、送信カウンタ
４の値は基準値Ｔthを越えるので実施例１の方法に切り
替えられる。ノードｂはノードａからのＰａｒｅｎｔ＿
Ｎｏｔｉｆｙを受信する前（時間ｔ＝１８０ｎｓ）にノ
ードａに対してＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出力し、
送信カウンタ４を始動する。
Ｐａｒｅｎｔ＿Ｎｏｉｆｙを出力し、送信カウンタ４を
始動する。時間ｔ＝１００ｎｓにおいて、送信カウンタ
４の値は基準値Ｔthを越えるので実施例１の方法に切り
替えられる。ノードｂはノードａからのＰａｒｅｎｔ＿
Ｎｏｔｉｆｙを受信する前（時間ｔ＝１８０ｎｓ）にノ
ードａに対してＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出力し、
送信カウンタ４を始動する。
【００４７】時間ｔ＝２５０ｎｓにノードｂはノードａ
からのＰａｒｅｎｔ＿Ｎｏｔｉｆｙが入力され、Ｒｏｏ
ｔ＿Ｃｏｎｔｅｎｔｉｏｎが生じたことを検出し、受信
カウンタ３を始動する。これと同時にノードｂはＰａｒ
ｅｎｔ＿Ｎｏｔｉｆｙの出力を停止し、Ｉｄｌｅ出力を
開始したことにより送信カウンタ４を停止する。
からのＰａｒｅｎｔ＿Ｎｏｔｉｆｙが入力され、Ｒｏｏ
ｔ＿Ｃｏｎｔｅｎｔｉｏｎが生じたことを検出し、受信
カウンタ３を始動する。これと同時にノードｂはＰａｒ
ｅｎｔ＿Ｎｏｔｉｆｙの出力を停止し、Ｉｄｌｅ出力を
開始したことにより送信カウンタ４を停止する。
【００４８】時間ｔ＝３５０ｎｓにノードｂの受信カウ
ンタ３の値は、基準値Ｔthを越えるので実施例１の方法
に切り替えられる。
ンタ３の値は、基準値Ｔthを越えるので実施例１の方法
に切り替えられる。
【００４９】時間ｔ＝４３０ｎｓにノードａは、ノード
ｂからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙが入力され、Ｒｏ
ｏｔ＿Ｃｏｎｔｅｎｔｉｏｎが生じたことを検出し、受
信カウンタ３を始動する。これと同時にノードａはＰａ
ｒｅｎｔ＿Ｎｏｔｉｆｙの出力を停止し、Ｉｄｌｅ出力
を開始したことにより送信カウンタ４を停止する。
ｂからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙが入力され、Ｒｏ
ｏｔ＿Ｃｏｎｔｅｎｔｉｏｎが生じたことを検出し、受
信カウンタ３を始動する。これと同時にノードａはＰａ
ｒｅｎｔ＿Ｎｏｔｉｆｙの出力を停止し、Ｉｄｌｅ出力
を開始したことにより送信カウンタ４を停止する。
【００５０】時間ｔ＝５００ｎｓにノードａは、ノード
ｂからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙの受信を終了し、
Ｉｄｌｅを受信したことを検出し、受信カウンタ３を停
止する。この時点で、送信カウンタ４と受信カウンタ３
の値を比較し、送信カウンタ３の値の方が大きいことを
知り、自分が子ノードであることを認識する。ここで、
再度ノードｂに対してＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出
力する。
ｂからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙの受信を終了し、
Ｉｄｌｅを受信したことを検出し、受信カウンタ３を停
止する。この時点で、送信カウンタ４と受信カウンタ３
の値を比較し、送信カウンタ３の値の方が大きいことを
知り、自分が子ノードであることを認識する。ここで、
再度ノードｂに対してＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出
力する。
【００５１】時間ｔ＝６８０ｎｓにノードｂは、ノード
ａからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙの受信を終了し、
Ｉｄｌｅを受信したことを検出し、受信カウンタ３を停
止する。この時点で、送信カウンタ４と受信カウンタ３
の値を比較し、受信カウンタ３の値の方が大きいことを
知り、自分が親ノードであることを認識する。ここで、
ノードｂはＰａｒｅｎｔ＿Ｎｏｔｉｆｙを受信するのを
待ち、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙを受信後はＣｈｉｌ
ｄ＿Ｎｏｔｉｆｙを出力する。
ａからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙの受信を終了し、
Ｉｄｌｅを受信したことを検出し、受信カウンタ３を停
止する。この時点で、送信カウンタ４と受信カウンタ３
の値を比較し、受信カウンタ３の値の方が大きいことを
知り、自分が親ノードであることを認識する。ここで、
ノードｂはＰａｒｅｎｔ＿Ｎｏｔｉｆｙを受信するのを
待ち、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙを受信後はＣｈｉｌ
ｄ＿Ｎｏｔｉｆｙを出力する。
【００５２】なお、本実施例では、送信カウンタ４と受
信カウンタ３の値を比較することにより親子関係を決定
した後に行う、ノード間の親子関係確認のＰａｒｅｎｔ
＿Ｎｏｔｉｆｙ５１とＣｈｉｌｄ＿Ｎｏｔｉｆｙ５２の
送受信を省略しても良い。
信カウンタ３の値を比較することにより親子関係を決定
した後に行う、ノード間の親子関係確認のＰａｒｅｎｔ
＿Ｎｏｔｉｆｙ５１とＣｈｉｌｄ＿Ｎｏｔｉｆｙ５２の
送受信を省略しても良い。
【００５３】＜実施例３＞上述の第２の実施例では、比
較回路とカウンタを使用して、Ｒｏｏｔ＿Ｃｏｎｔｅｎ
ｔｉｏｎが従来方法で解消できるかどうかを判別し、解
消できなければ実施例１の方法に切り替えてＲｏｏｔ＿
Ｃｏｎｔｅｎｔｉｏｎの解消を行っているが、従来方法
でもＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ解消のためのタイ
マー規定値をネットワーク規模に応じて可変することに
より、解決することもできる。図７は本発明の第３の実
施例のタイマーの規定値決定回路１１の構成を示したブ
ロック図である。
較回路とカウンタを使用して、Ｒｏｏｔ＿Ｃｏｎｔｅｎ
ｔｉｏｎが従来方法で解消できるかどうかを判別し、解
消できなければ実施例１の方法に切り替えてＲｏｏｔ＿
Ｃｏｎｔｅｎｔｉｏｎの解消を行っているが、従来方法
でもＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ解消のためのタイ
マー規定値をネットワーク規模に応じて可変することに
より、解決することもできる。図７は本発明の第３の実
施例のタイマーの規定値決定回路１１の構成を示したブ
ロック図である。
【００５４】図７において、タイマーの規定値決定回路
１１は長いタイマー値を規定する回路１５，セレクタ１
６，短いタイマー値を規定する回路１７，加算されるタ
イマー値を規定する回路２５、加算回路２４からなる。
１１は長いタイマー値を規定する回路１５，セレクタ１
６，短いタイマー値を規定する回路１７，加算されるタ
イマー値を規定する回路２５、加算回路２４からなる。
【００５５】加算回路２４は、長いタイマー値を規定す
る回路１５からのタイマー値と外部から設定可能である
加算されるタイマー値を規定する回路２５からのタイマ
ー値を加算し、その結果をセレクタ１６へ入力する機能
を持つ。
る回路１５からのタイマー値と外部から設定可能である
加算されるタイマー値を規定する回路２５からのタイマ
ー値を加算し、その結果をセレクタ１６へ入力する機能
を持つ。
【００５６】セレクタ１６は乱数発生回路１０からの信
号により、短いタイマー値を規定する回路１７からのタ
イマー値と加算回路２４からのタイマー値を選択し、比
較回路１２へ出力する機能を持つ。
号により、短いタイマー値を規定する回路１７からのタ
イマー値と加算回路２４からのタイマー値を選択し、比
較回路１２へ出力する機能を持つ。
【００５７】加算されるタイマー値を決定する回路２５
は、ノード間伝送距離に応じてタイマー値をスイッチに
より変更する機能を持つ。設定されるタイマー値は、ネ
ットワーク中のノード間最大往復伝搬遅延時間−（ＳＬ
ＯＷ−ＦＡＳＴ）以上である必要がある。ここで、ＳＬ
ＯＷは長いタイマー規定値、ＦＡＳＴは短いタイマー規
定値を示す。
は、ノード間伝送距離に応じてタイマー値をスイッチに
より変更する機能を持つ。設定されるタイマー値は、ネ
ットワーク中のノード間最大往復伝搬遅延時間−（ＳＬ
ＯＷ−ＦＡＳＴ）以上である必要がある。ここで、ＳＬ
ＯＷは長いタイマー規定値、ＦＡＳＴは短いタイマー規
定値を示す。
【００５８】例えば、ノード間最大伝送距離を５０ｍと
仮定するとその往復伝搬遅延時間は約５００ｎｓであ
り、ＳＬＯＷ＝６００ｎｓ、ＦＡＳＴ＝２６０ｎｓとす
るなら、加算されるタイマー値は１６０ｎｓ以上に設定
される。
仮定するとその往復伝搬遅延時間は約５００ｎｓであ
り、ＳＬＯＷ＝６００ｎｓ、ＦＡＳＴ＝２６０ｎｓとす
るなら、加算されるタイマー値は１６０ｎｓ以上に設定
される。
【００５９】図８に本実施例を用いたＴｒｅｅ−ＩＤプ
ロセスの手順を示す。ノード間伝送距離を５０ｍと仮定
するので加算されるタイマー値は１８０ｎｓとする。
ロセスの手順を示す。ノード間伝送距離を５０ｍと仮定
するので加算されるタイマー値は１８０ｎｓとする。
【００６０】ｔ＝２５０ｎｓでＲｏｏｔ＿Ｃｏｎｔｅｎ
ｔｉｏｎを検出したノードｂは乱数発生回路１０からの
出力により加算回路２４からの出力が選択されたとす
る。一方、ノードａはｔ＝４３０ｎｓにＲｏｏｔ＿Ｃｏ
ｎｔｅｎｔｉｏｎを検出し、乱数発生回路１０からの出
力により短いタイマー値を規定する回路１７からの出力
が選択されたとする。
ｔｉｏｎを検出したノードｂは乱数発生回路１０からの
出力により加算回路２４からの出力が選択されたとす
る。一方、ノードａはｔ＝４３０ｎｓにＲｏｏｔ＿Ｃｏ
ｎｔｅｎｔｉｏｎを検出し、乱数発生回路１０からの出
力により短いタイマー値を規定する回路１７からの出力
が選択されたとする。
【００６１】ｔ＝６９０ｎｓにおいて、タイマーが切れ
たノードａはＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出力する。
ノードｂは従来のタイマー値ではｔ＝８５０ｎｓでタイ
マーが切れて、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙを出力する
が、タイマー値１８０ｎｓが加算されているため、その
時点ではまだ動作を停止している。
たノードａはＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出力する。
ノードｂは従来のタイマー値ではｔ＝８５０ｎｓでタイ
マーが切れて、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙを出力する
が、タイマー値１８０ｎｓが加算されているため、その
時点ではまだ動作を停止している。
【００６２】ｔ＝１０３０ｎｓにおいて、ノードｂのタ
イマー値が切れた際にノードａからのＰａｒｅｎｔ＿Ｎ
ｏｔｉｆｙが入力されているため、ノードｂはＣｈｉｌ
ｄ＿Ｎｏｔｉｆｙを返してＴｒｅｅ−ＩＤプロセスを終
了する。
イマー値が切れた際にノードａからのＰａｒｅｎｔ＿Ｎ
ｏｔｉｆｙが入力されているため、ノードｂはＣｈｉｌ
ｄ＿Ｎｏｔｉｆｙを返してＴｒｅｅ−ＩＤプロセスを終
了する。
【００６３】＜実施例４＞上述の第１、第２、第３の実
施例ではノードが本発明の機能と伝送距離を延長するた
めの機能を持つことにより、伝送距離延長時の課題を解
決しているが、伝送距離を延長するために中継器を使用
し、その中継器に本発明の機能を備えることにより課題
を解決することもできる。図９は本発明の第４の実施例
の中継器の構成を示したブロック図を示す。
施例ではノードが本発明の機能と伝送距離を延長するた
めの機能を持つことにより、伝送距離延長時の課題を解
決しているが、伝送距離を延長するために中継器を使用
し、その中継器に本発明の機能を備えることにより課題
を解決することもできる。図９は本発明の第４の実施例
の中継器の構成を示したブロック図を示す。
【００６４】図９において中継器は、中継回路１８、Ｒ
ｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ検出回路１９、Ｉｄｌｅ
検出回路２０、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信号出
力回路２１、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙ検出回路２
２、および図６に記載の乱数発生回路１０、カウンタ１
３、タイマーの規定値決定回路１１、比較回路１２から
なる。
ｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ検出回路１９、Ｉｄｌｅ
検出回路２０、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信号出
力回路２１、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙ検出回路２
２、および図６に記載の乱数発生回路１０、カウンタ１
３、タイマーの規定値決定回路１１、比較回路１２から
なる。
【００６５】中継回路１８は、中継器に接続されたノー
ドからの信号を対向する中継器へ、あるいは対向する中
継器からの信号をノードへ伝える機能を持つ。
ドからの信号を対向する中継器へ、あるいは対向する中
継器からの信号をノードへ伝える機能を持つ。
【００６６】Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ検出回路
１９は、ノード側のケーブル上の信号がＲｏｏｔ＿Ｃｏ
ｎｔｅｎｔｉｏｎであることを検出し、中継回路１８の
動作を停止させる信号およびＩｄｌｅ検出回路２０、２
３を動作させる信号を出力する機能を持つ。
１９は、ノード側のケーブル上の信号がＲｏｏｔ＿Ｃｏ
ｎｔｅｎｔｉｏｎであることを検出し、中継回路１８の
動作を停止させる信号およびＩｄｌｅ検出回路２０、２
３を動作させる信号を出力する機能を持つ。
【００６７】Ｉｄｌｅ検出回路２０は、Ｒｏｏｔ＿Ｃｏ
ｎｔｅｎｔｉｏｎ検出回路１９からＲｏｏｔ＿Ｃｏｎｔ
ｅｎｔｉｏｎを検出したことを示す信号が入力された
後、ノード側のケーブル上の信号がＩｄｌｅであること
を検出し、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信号出力回
路２１を動作させる信号を出力する機能を持つ。
ｎｔｅｎｔｉｏｎ検出回路１９からＲｏｏｔ＿Ｃｏｎｔ
ｅｎｔｉｏｎを検出したことを示す信号が入力された
後、ノード側のケーブル上の信号がＩｄｌｅであること
を検出し、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信号出力回
路２１を動作させる信号を出力する機能を持つ。
【００６８】Ｉｄｌｅ検出回路２３は、Ｒｏｏｔ＿Ｃｏ
ｎｔｅｎｔｉｏｎ検出回路１９からのＲｏｏｔ＿Ｃｏｎ
ｔｅｎｔｉｏｎを検出したことを示す信号が入力された
後、対向する中継器からのＩｄｌｅ信号を検出し、Ｐａ
ｒｅｎｔ＿Ｎｏｔｉｆｙ検出回路２２を動作させる信号
を出力する機能を持つ。
ｎｔｅｎｔｉｏｎ検出回路１９からのＲｏｏｔ＿Ｃｏｎ
ｔｅｎｔｉｏｎを検出したことを示す信号が入力された
後、対向する中継器からのＩｄｌｅ信号を検出し、Ｐａ
ｒｅｎｔ＿Ｎｏｔｉｆｙ検出回路２２を動作させる信号
を出力する機能を持つ。
【００６９】Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙ検出回路２２
は、Ｉｄｌｅ検出回路２３からのＩｄｌｅを検出したこ
とを示す信号が入力された後、対向する中継器からＰａ
ｒｅｎｔ＿Ｎｏｔｉｆｙ信号が送られてきていることを
検出し、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信号出力回路
２１を停止させる信号を出力する機能を持つ。
は、Ｉｄｌｅ検出回路２３からのＩｄｌｅを検出したこ
とを示す信号が入力された後、対向する中継器からＰａ
ｒｅｎｔ＿Ｎｏｔｉｆｙ信号が送られてきていることを
検出し、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信号出力回路
２１を停止させる信号を出力する機能を持つ。
【００７０】Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信号出力
回路２１は、Ｉｄｌｅ検出回路２０からのＩｄｌｅを検
出したことを示す信号が入力された後、ノード側のケー
ブルへＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信号を出力し、
タイマーが切れたことを示す比較回路１２からの信号あ
るいはＰａｒｅｎｔ＿Ｎｏｔｉｆｙ検出回路２２からの
動作を停止させるための信号で出力を停止する機能を持
つ。また、動作を停止したと同時に、動作を停止されて
いる中継回路１８を始動する信号を出力する機能を持
つ。
回路２１は、Ｉｄｌｅ検出回路２０からのＩｄｌｅを検
出したことを示す信号が入力された後、ノード側のケー
ブルへＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信号を出力し、
タイマーが切れたことを示す比較回路１２からの信号あ
るいはＰａｒｅｎｔ＿Ｎｏｔｉｆｙ検出回路２２からの
動作を停止させるための信号で出力を停止する機能を持
つ。また、動作を停止したと同時に、動作を停止されて
いる中継回路１８を始動する信号を出力する機能を持
つ。
【００７１】図１０にＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ
を解消する手順を示す。ノードａから出力されたＰａｒ
ｅｎｔ＿Ｎｏｔｉｆｙは中継器ａ、中継器ｂを経て、ノ
ードｂに入力される。ノードｂはノードａからのＰａｒ
ｅｎｔ＿Ｎｏｔｉｆｙを受信する前ｔ＝Ｔ０にＰａｒｅ
ｎｔ＿Ｎｏｔｉｆｙを出力する。
を解消する手順を示す。ノードａから出力されたＰａｒ
ｅｎｔ＿Ｎｏｔｉｆｙは中継器ａ、中継器ｂを経て、ノ
ードｂに入力される。ノードｂはノードａからのＰａｒ
ｅｎｔ＿Ｎｏｔｉｆｙを受信する前ｔ＝Ｔ０にＰａｒｅ
ｎｔ＿Ｎｏｔｉｆｙを出力する。
【００７２】ｔ＝Ｔ１において、中継器ｂはノードｂ側
のケーブル上の信号レベルからＲｏｏｔ＿Ｃｏｎｔｅｎ
ｔｉｏｎが生じていることをＲｏｏｔ＿Ｃｏｎｔｅｎｔ
ｉｏｎ検出回路１９で検出すると、Ｒｏｏｔ＿Ｃｏｎｔ
ｅｎｔｉｏｎ解消用のカウンタ１３を始動する。
のケーブル上の信号レベルからＲｏｏｔ＿Ｃｏｎｔｅｎ
ｔｉｏｎが生じていることをＲｏｏｔ＿Ｃｏｎｔｅｎｔ
ｉｏｎ検出回路１９で検出すると、Ｒｏｏｔ＿Ｃｏｎｔ
ｅｎｔｉｏｎ解消用のカウンタ１３を始動する。
【００７３】ｔ＝Ｔ２において、ノードｂがＲｏｏｔ＿
Ｃｏｎｔｅｎｔｉｏｎを検出しＰａｒｅｎｔ＿Ｎｏｔｉ
ｆｙを取り下げる。その後、ケーブル上がＩｄｌｅにな
ったことを中継器ｂのＩｄｌｅ検出回路２０が検出する
と、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信号出力回路２１
を始動し、中継器ｂはカウンタ１３が規定値に達するま
で、あるいは中継器ａ側からＩｄｌｅ受信後、再度Ｐａ
ｒｅｎｔ＿Ｎｏｔｉｆｙが入力されるまで、ノードｂに
対してＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎが生じているこ
とを表す信号（以下Ｒ＿Ｃ）を出力し続ける。
Ｃｏｎｔｅｎｔｉｏｎを検出しＰａｒｅｎｔ＿Ｎｏｔｉ
ｆｙを取り下げる。その後、ケーブル上がＩｄｌｅにな
ったことを中継器ｂのＩｄｌｅ検出回路２０が検出する
と、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信号出力回路２１
を始動し、中継器ｂはカウンタ１３が規定値に達するま
で、あるいは中継器ａ側からＩｄｌｅ受信後、再度Ｐａ
ｒｅｎｔ＿Ｎｏｔｉｆｙが入力されるまで、ノードｂに
対してＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎが生じているこ
とを表す信号（以下Ｒ＿Ｃ）を出力し続ける。
【００７４】同様にｔ＝Ｔ３で中継器ａはノードａ側の
ケーブル上の信号レベルからＲｏｏｔ＿Ｃｏｎｔｅｎｔ
ｉｏｎが生じていることをＲｏｏｔ＿Ｃｏｎｔｅｎｔｉ
ｏｎ検出回路１９が検出し、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔ
ｉｏｎ解消用のカウンタ１３を始動する。
ケーブル上の信号レベルからＲｏｏｔ＿Ｃｏｎｔｅｎｔ
ｉｏｎが生じていることをＲｏｏｔ＿Ｃｏｎｔｅｎｔｉ
ｏｎ検出回路１９が検出し、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔ
ｉｏｎ解消用のカウンタ１３を始動する。
【００７５】ｔ＝Ｔ４において、ノードａはＲｏｏｔ＿
Ｃｏｎｔｅｎｔｉｏｎを検出し、Ｐａｒｅｎｔ＿Ｎｏｔ
ｉｆｙの出力を取り下げ、Ｉｄｌｅを出力する。中継器
ａはノードａからＩｄｌｅを受信することにより、Ｉｄ
ｌｅ検出回路２０がＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信
号出力回路２１を動作させ、ノードａに対してＲ＿Ｃを
出力する。
Ｃｏｎｔｅｎｔｉｏｎを検出し、Ｐａｒｅｎｔ＿Ｎｏｔ
ｉｆｙの出力を取り下げ、Ｉｄｌｅを出力する。中継器
ａはノードａからＩｄｌｅを受信することにより、Ｉｄ
ｌｅ検出回路２０がＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信
号出力回路２１を動作させ、ノードａに対してＲ＿Ｃを
出力する。
【００７６】中継器ａのカウンタ１３が規定値ＦＡＳＴ
に達したｔ＝Ｔ５において、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔ
ｉｏｎ信号出力回路２１は停止し、ノードａに対してＩ
ｄｌｅを出力する。中継器ａからのＩｄｌｅを受信した
ノードａはＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出力する。
に達したｔ＝Ｔ５において、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔ
ｉｏｎ信号出力回路２１は停止し、ノードａに対してＩ
ｄｌｅを出力する。中継器ａからのＩｄｌｅを受信した
ノードａはＰａｒｅｎｔ＿Ｎｏｔｉｆｙを出力する。
【００７７】ｔ＝Ｔ６において、ノードｂのカウンタ１
３が規定値ＳＬＯＷを越えても中継器ｂからのＲ＿Ｃを
受信し続けているため、ノードｂ内部の調停信号ステー
トマシン２は次のステートに移ることができずにロック
された状態にあり、次のステートに移るためにＩｄｌｅ
あるいはＰａｒｅｎｔ＿Ｎｏｔｉｆｙの受信を待ってい
る。
３が規定値ＳＬＯＷを越えても中継器ｂからのＲ＿Ｃを
受信し続けているため、ノードｂ内部の調停信号ステー
トマシン２は次のステートに移ることができずにロック
された状態にあり、次のステートに移るためにＩｄｌｅ
あるいはＰａｒｅｎｔ＿Ｎｏｔｉｆｙの受信を待ってい
る。
【００７８】ｔ＝Ｔ７において、中継器ｂは対向する中
継器ａからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙを受信したた
め、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙ検出回路２２からのＲ
ｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信号出力回路２１を停止
させる信号により、Ｒ＿Ｃの出力を停止し、中継器ａか
らのＰａｒｅｎｔ＿Ｎｏｔｉｆｙを中継する。
継器ａからのＰａｒｅｎｔ＿Ｎｏｔｉｆｙを受信したた
め、Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙ検出回路２２からのＲ
ｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ信号出力回路２１を停止
させる信号により、Ｒ＿Ｃの出力を停止し、中継器ａか
らのＰａｒｅｎｔ＿Ｎｏｔｉｆｙを中継する。
【００７９】ｔ＝Ｔ８において、Ｐａｒｅｎｔ＿Ｎｏｔ
ｉｆｙを受信したノードｂはＣｈｉｌｄ＿Ｎｏｔｉｆｙ
を送信しＴｒｅｅ＝ＩＤプロセスを終了する。
ｉｆｙを受信したノードｂはＣｈｉｌｄ＿Ｎｏｔｉｆｙ
を送信しＴｒｅｅ＝ＩＤプロセスを終了する。
【００８０】
【発明の効果】以上詳細に説明した本発明のネットワー
ク調停回路によれば、ノード間伝送距離を延長した場合
においても、ノード間の親子関係を決めるＴｒｅｅ−Ｉ
ｄプロセスにおいて、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ
を解消することができる。
ク調停回路によれば、ノード間伝送距離を延長した場合
においても、ノード間の親子関係を決めるＴｒｅｅ−Ｉ
ｄプロセスにおいて、Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ
を解消することができる。
【００８１】また、第１，２の実施例に示した本発明の
ネットワーク調停回路によれば、Ｒｏｏｔ＿Ｃｏｎｔｅ
ｎｔｉｏｎ解消のために確率的な手順を使用していない
ため、解消までの時間を短縮することができる。
ネットワーク調停回路によれば、Ｒｏｏｔ＿Ｃｏｎｔｅ
ｎｔｉｏｎ解消のために確率的な手順を使用していない
ため、解消までの時間を短縮することができる。
【図１】本発明の第１の実施例のネットワーク調停回路
を示すブロック図である。
を示すブロック図である。
【図２】本発明の第１の実施例で用いられるＲｏｏｔ＿
Ｃｏｎｔｅｎｔｉｏｎ解消の手順を示す図である。
Ｃｏｎｔｅｎｔｉｏｎ解消の手順を示す図である。
【図３】本発明の第２の実施例のネットワーク調停回路
を示すブロック図である。
を示すブロック図である。
【図４】図２の調停信号処理回路を示すブロック図であ
る。
る。
【図５】本発明の第２の実施例で用いられるＲｏｏｔ＿
Ｃｏｎｔｅｎｔｉｏｎ解消の手順を示す図である。
Ｃｏｎｔｅｎｔｉｏｎ解消の手順を示す図である。
【図６】従来の手順を実現する調停信号処理回路の一例
を示すブロック図である。
を示すブロック図である。
【図７】本発明の第３の実施例のタイマー規定値決定回
路を示すブロック図である。
路を示すブロック図である。
【図８】本発明の第３の実施例で用いられるＲｏｏｔ＿
Ｃｏｎｔｅｎｔｉｏｎ解消の手順を示す図である。
Ｃｏｎｔｅｎｔｉｏｎ解消の手順を示す図である。
【図９】本発明の第４の実施例の中継器の構成を示すブ
ロック図である。
ロック図である。
【図１０】中継器を使用した場合のＲｏｏｔ＿Ｃｏｎｔ
ｅｎｔｉｏｎ解消手順を示す図である。
ｅｎｔｉｏｎ解消手順を示す図である。
【図１１】１３９４を使用したネットワーク構成の一例
を示す図である。
を示す図である。
【図１２】従来手順でＲｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ
が解消される一例を示す図である。
が解消される一例を示す図である。
【図１３】伝送距離が延長された場合に、従来手順では
Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎが解消されない一例を
示す図である。
Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎが解消されない一例を
示す図である。
１ 信号検出回路 ２ 調停信号ステートマシン ３ 受信カウンタ ４ 送信カウンタ ５ 比較回路 ６ 調停信号処理回路 ７ 比較回路 ８ 比較回路 ９ ＯＲ回路 １０ 乱数発生回路 １１ タイマー規定値決定回路 １２ 比較回路 １３ カウンタ １４ セレクタ １５ 長いタイマー値を規定する回路 １６ セレクタ １７ 短いタイマー値を規定する回路 １８ 中継回路 １９ Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ検出回路 ２０ Ｉｄｌｅ検出回路 ２１ Ｒｏｏｔ＿Ｃｏｎｔｅｎｔｉｏｎ検出回路 ２２ Ｐａｒｅｎｔ＿Ｎｏｔｉｆｙ検出回路 ２３ Ｉｄｌｅ検出回路 ２４ 加算回路 ２５ 加算されるタイマー値を規定する回路
Claims (6)
- 【請求項１】ケーブルからの信号を検出し、受信した信
号と、信号の受信時間を測定するための制御信号を出力
する信号検出回路と、 前記信号検出回路からの信号と送受信時間の大小関係を
示す信号により、内部状態を遷移させ、ケーブルへ出力
する信号を決定する機能をもち、送信時間を測定するた
めの制御信号を出力する調停信号ステートマシンと、 前記信号検出回路からの信号である受信時間を測定する
ための制御信号により動作し、カウンタ値を出力する受
信カウンタと、 前記調停信号ステートマシンからの信号により動作し、
カウンタ値を出力する送信カウンタと、 前記受信カウンタからの値と前記送信カウンタからの値
を比較し、その大小関係を出力する比較回路を備えるこ
とを特徴とするネットワーク調停回路。 - 【請求項２】請求項１に記載のネットワーク調停回路に
おいて、 前記受信カウンタと前記送信カウンタの大小関係により
隣接する機器間の親子関係を決定することを特徴とする
ネットワーク調停回路。 - 【請求項３】請求項１に記載の受信カウンタと、送信カ
ウンタと、第１の比較回路と、 ケーブルからの信号を検出し、受信した信号と、信号の
衝突が生じたことを示す制御信号と、信号の受信時間を
測定するための制御信号を出力する信号検出回路と、 前記信号検出回路からの信号である衝突が生じたことを
示す制御信号により、乱数を発生し、これを出力する乱
数発生回路と、 前記乱数発生回路からの乱数値により、タイマーの規定
値を決定し、タイマー値を出力するタイマー規定値決定
回路と、 前記信号検出回路からの信号の衝突が生じたことを示す
制御信号により、動作を開始し、カウント値を出力する
カウンタと、 前記カウンタと前記タイマー規定値決定回路からの値を
比較し、前記カウンタからの値が前記タイマー規定値決
定回路からの値を超えたことを示す信号を出力する第２
の比較回路と、 前記受信カウンタからの値と予め設定されている基準値
を比較し、前記受信カウンタの値が基準値を超えたこと
を示す信号を出力する第３の比較回路と、 前記送信カウンタからの値と予め設定されている基準値
を比較し、前記送信カウンタの値が基準値を超えたこと
を示す信号を出力する第４の比較回路と、 前記第３の比較回路と第４の比較回路からの出力のどち
らか一方でも基準値を超えたことを示す信号であるなら
ば、基準値を超えたことを示す信号を出力するＯＲ回路
と、 前記ＯＲ回路からの信号により、前記第１の比較回路か
らの出力と、前記第２の比較回路からの出力のどちらか
を選択するセレクタと、 前記ＯＲ回路からの信号と、前記セレクタからの信号
と、前記信号検出回路からの信号により内部状態を遷移
させ、ケーブルへ出力する信号を決定する機能を持ち、
信号の送信時間を測定するための制御信号を出力する調
停信号ステートマシンを備えることを特徴とするネット
ワーク調停回路。 - 【請求項４】請求項３に記載のネットワーク調停回路に
おいて、 隣接する機器間の距離に応じて、請求項１に記載のネッ
トワーク調停回路と、大小２つのタイマー規定値を持
ち、確率的に選択された２つのタイマー規定値の差を利
用して衝突解消を行う回路を、前記受信カウンタあるい
は前記送信カウンタの値と予め設定された基準値との大
小関係により切り替えることを特徴とするネットワーク
調停回路。 - 【請求項５】ケーブルからの信号を検出し、受信した信
号と、信号の衝突が生じたことを示す制御信号を出力す
る信号検出回路と、 前記信号検出回路からの信号の衝突が生じたことを示す
制御信号により、動作を開始し、カウント値を出力する
カウンタと、 前記信号検出回路からの信号の衝突が生じたことを示す
制御信号により、乱数を発生し、これを出力する乱数発
生回路と、 大小２つのタイマー規定値を持つ短いタイマー値を出力
する短いタイマー値を決定する回路、長いタイマー値を
出力する長いタイマー値を決定する回路と、 距離に応じて設定変更が可能なタイマー規定値を出力す
る加算されるタイマー値を規定する回路と、 前記長いタイマー値を決定する回路と前記加算されるタ
イマー値を規定する回路を加算し、加算値を出力する加
算回路と、 前記乱数発生回路からの信号により、前記短いタイマー
値を決定する回路からの出力と、前記加算回路からの出
力のどちらかを選択し、出力するセレクタと、 前記カウンタからの値と前記セレクタからの値を比較
し、前記カウンタの値が前記セレクタからの値を超えた
場合に、これを知らせる信号を出力する比較回路と、 前記信号検出回路からの信号と前記比較回路からの信号
により、内部状態を遷移させケーブルへ出力する信号を
決定する調停信号ステートマシンを備えることを特徴と
するネットワーク調停回路。 - 【請求項６】請求項５に記載の乱数発生回路と、カウン
タと、比較回路と、セレクタと、加算されるタイマー規
定値を規定する回路と、短いタイマー値を決定する回路
と、長いタイマー値を決定する回路と、 隣接ノードと対向中継器間の信号の中継を行う中継回路
と、 隣接ノード間のケーブル上の信号の衝突を検出し、衝突
が生じたことを示す信号と、前記中継回路の動作を停止
させる制御信号と、隣接ノード側ならびに対向中継器側
のケーブル上の無信号状態の検出を開始する制御信号と
を出力する第１の検出回路と、 前記第１の検出回路からの制御信号により、隣接するノ
ード側のケーブル上の無信号状態の検出を開始し、無信
号状態を検出したことを出力する第２の検出回路と、 前記第１の検出回路からの制御信号により、対向する中
継器側のケーブル上の無信号状態の検出を開始し、無信
号状態を検出したことを出力する第３の検出回路と、 前記第３の検出回路からの信号により、対向する中継器
側から対向する中継器に接続されているノードが子ノー
ドであることを示す信号が送信されていることの検出を
開始し、子ノードであることを示す信号を受信したこと
を出力する第４の検出回路と、 前記第２の検出回路からの信号により、隣接するノード
に対して信号の衝突が生じていることを擬似的に示す信
号の出力を開始し、前記第４の検出回路からの信号ある
いは前記比較回路からの信号により、その出力を停止
し、前記中継器回路の動作を開始する信号を出力する信
号出力回路を備えることを特徴とする中継器。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07318797A JP3161359B2 (ja) | 1997-03-26 | 1997-03-26 | ネットワーク調停回路 |
| KR10-1998-0010334A KR100400343B1 (ko) | 1997-03-26 | 1998-03-25 | 길이에 관계없이 전송매체상의 콘탠션의 해결을 위한 방법과 핸드셰이킹 회로 및 이를 구비하는 통신시스템 |
| DE69833397T DE69833397T2 (de) | 1997-03-26 | 1998-03-25 | Quittungsaustausch-Schaltung zur Wettbewerbsauflösung auf einem Übertragungsmedium ungeachtet seiner Länge |
| EP98105398A EP0872980B1 (en) | 1997-03-26 | 1998-03-25 | Handshaking circuit for resolving contention on a transmission medium regardless of its length |
| US09/419,903 US6633577B1 (en) | 1997-03-26 | 1999-10-18 | Handshaking circuit for resolving contention on a transmission medium regardless of its length |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07318797A JP3161359B2 (ja) | 1997-03-26 | 1997-03-26 | ネットワーク調停回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10271144A true JPH10271144A (ja) | 1998-10-09 |
| JP3161359B2 JP3161359B2 (ja) | 2001-04-25 |
Family
ID=13510897
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP07318797A Expired - Fee Related JP3161359B2 (ja) | 1997-03-26 | 1997-03-26 | ネットワーク調停回路 |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP0872980B1 (ja) |
| JP (1) | JP3161359B2 (ja) |
| KR (1) | KR100400343B1 (ja) |
| DE (1) | DE69833397T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6636526B1 (en) | 1998-06-19 | 2003-10-21 | Nec Corporation | Signal sending-and-receiving circuit and self ID process for node-to-node communications in serial-bus network |
| US10008864B2 (en) | 2002-11-22 | 2018-06-26 | Milwaukee Electric Tool Corporation | Method and system for charging multi-cell lithium-based battery packs |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3289706B2 (ja) | 1999-06-23 | 2002-06-10 | 日本電気株式会社 | 送受信回路及び送受信方法並びに記録媒体 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4430651A (en) * | 1981-08-27 | 1984-02-07 | Burroughs Corporation | Expandable and contractible local area network system |
| JPS5991527A (ja) * | 1982-11-17 | 1984-05-26 | Hitachi Ltd | バス優先制御方式 |
| US4598285A (en) * | 1983-05-27 | 1986-07-01 | At&T Bell Laboratories | Scheme for reducing transmission delay following collision of transmissions in communication networks |
| JPS61118044A (ja) * | 1984-11-14 | 1986-06-05 | Fujitsu Ltd | リピ−ト機能障害検出制御方式 |
| US4707829A (en) * | 1986-09-25 | 1987-11-17 | Racal Data Communications Inc. | CSMA-CD with channel capture |
| EP0495575B1 (en) * | 1991-01-18 | 1997-08-06 | National Semiconductor Corporation | Repeater interface controller |
| DE4331038C2 (de) * | 1993-09-13 | 1995-07-13 | Siemens Ag | Verfahren zur Zugriffssteuerung für Mehrpunktverbindungen nach Kollisionen von Informationspaketen |
-
1997
- 1997-03-26 JP JP07318797A patent/JP3161359B2/ja not_active Expired - Fee Related
-
1998
- 1998-03-25 EP EP98105398A patent/EP0872980B1/en not_active Expired - Lifetime
- 1998-03-25 DE DE69833397T patent/DE69833397T2/de not_active Expired - Lifetime
- 1998-03-25 KR KR10-1998-0010334A patent/KR100400343B1/ko not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6636526B1 (en) | 1998-06-19 | 2003-10-21 | Nec Corporation | Signal sending-and-receiving circuit and self ID process for node-to-node communications in serial-bus network |
| US10008864B2 (en) | 2002-11-22 | 2018-06-26 | Milwaukee Electric Tool Corporation | Method and system for charging multi-cell lithium-based battery packs |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0872980A3 (en) | 2003-07-02 |
| DE69833397T2 (de) | 2006-11-02 |
| EP0872980A2 (en) | 1998-10-21 |
| JP3161359B2 (ja) | 2001-04-25 |
| KR100400343B1 (ko) | 2003-12-24 |
| KR19980080663A (ko) | 1998-11-25 |
| DE69833397D1 (de) | 2006-04-20 |
| EP0872980B1 (en) | 2006-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6680903B1 (en) | Network system, network terminal, and method for specifying location of failure in network system | |
| EP0140712A2 (en) | Data transmission system and method | |
| JPH04326831A (ja) | 通信方式 | |
| JPH0695691B2 (ja) | 制御式のスタ−ネツトワ−ク | |
| KR100232237B1 (ko) | 근거리 통신망 인터페이스 장치 및 방법 | |
| CN110138657B (zh) | 交换机间的聚合链路切换方法、装置、设备及存储介质 | |
| KR100391024B1 (ko) | 2-핀분산형이더넷버스구조 | |
| JP3161359B2 (ja) | ネットワーク調停回路 | |
| JP6982246B2 (ja) | 通信装置、通信システム及び通信方法 | |
| JPH05252170A (ja) | 光通信ネットワーク及び通信方式 | |
| JP3289706B2 (ja) | 送受信回路及び送受信方法並びに記録媒体 | |
| JP6478244B2 (ja) | 通信インターフェース装置 | |
| JP3154626B2 (ja) | シリアル伝送装置 | |
| JPH08149148A (ja) | ループ状シリアル通信手順及びループ状シリアル通信網 | |
| KR100267344B1 (ko) | 에이치.디.엘.씨(hdlc)버스 구조 교환기 시스템의 전송 데이터 충돌 방지 장치 및 그 방법 | |
| JPH04364626A (ja) | 構内通信機 | |
| JPH05304530A (ja) | バス型ｌａｎ | |
| JPS60130944A (ja) | 計算機ネツトワ−ク | |
| JPH04123628A (ja) | Ｃｓｍａ／ｃｄ方式ノードステーション | |
| JP2000261452A (ja) | ネットワークシステムおよび端末装置 | |
| CN115118671A (zh) | 用于令牌环调度的方法及装置、电子设备、存储介质 | |
| JPH04259140A (ja) | 衝突回避ｃｓｍａ／ｃｄ型ローカルエリアネットワーク | |
| JPH01151853A (ja) | マスタノード決定方式 | |
| JPH01213047A (ja) | 二重リングネットワーク通信制御方式 | |
| US20080144616A1 (en) | Modeling broadcast, multicast, point to point, and handshake communications over the same channel in a spin model checker |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010123 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080223 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090223 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100223 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |