JPS6190550A

JPS6190550A - ノ−ド接続順序誤り検出方式

Info

Publication number: JPS6190550A
Application number: JP59212968A
Authority: JP
Inventors: Chikako Taniguchi; 谷口　千佳子; Masahito Hihara; 日原　正仁; Mikio Sato; 佐藤　幹雄
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1984-10-11
Filing date: 1984-10-11
Publication date: 1986-05-08

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、ハイウェイ監視ノード（ＳＶ）と、複数個の
ノードが環状データ伝送路により結合されたデータハイ
ウェイシステムに係り、特に上記ノードの接続順序の誤
り検出方式に関する。

一般に、データハイウェイシステムにおいては、第３図
に示すような１台のハイウェイ監視ノード（ＳＶ）　１
と複数個のノードＭＸＯ２〜門Ｘｍ　４が環状データ伝
送路（ＬＯ，Ｌｌ）　１０に接続され、各ノードには少
なくとも１台のサブシステム５ＳＯ＝ＳＳｎが接続され
、上記ハイウェイ監視ノード（ＳＶ）　１と各ノードＭ
ＸＯ２〜ＭＸｍ　４は環状データ伝送路（ＬＯ，ＬＬ）
　１０を介して通信制御を行うように構成されている。

ハイウェイ監視ノード（ＳＶ）　１が各ノードＭＸＯ２
〜ＭＸｍ　４と通信を行う場合、又は各ノード間で通信
を行う場合には、各ノードＭＸＯ２〜ＭＸｍ　４に割り
当てられたノードアドレスを転送データ中に示すことに
より通信を行っている。

上記環状データ伝送路（ＬＯ，Ｌｌ）　１０における、
各ノードｌ’ｌＸ０２〜ＭＸ＋ｎ　４の接続順序は、ハ
イウェイ監視ノード（ＳＶ）　１が口内に設けているノ
ードアドレステーブルに記憶している。

上記アドレステーブルに記ｔαされている各ノード）Ｉ
ＸＯ２〜ＭＸｍ　４の接続順序と、実際の接続順序とが
異なっていると、例えば新たにノードを増設する場合等
に、特定のノードにループバック等の指示を出すことに
より、環状データ伝送路（ＬＯ，Ｌｌ）１０が論理的に
切断されてシステムダウンになってしまうことがあり、
当；亥ノードＭＸＯ２〜ＭＸｍ　４の接続順序誤りの効
果的な検出方法が待たれていた。

〔従来の技術〕

従来、ハイウェイ監視ノード（ＳＶ）　１が記憶してい
るノードアドレステーブルのノードアドレスを持つノー
ドが、実際に環状データ伝送路（ＬＯ，Ｌｌ）１０に接
続されているかどうかと云うチェックは、例えば各ノー
ドに対してポーリングを行うことにより行われているが
、ノードＭＸＯ２〜ＭＸｍ　４の接続順序や、該ノード
アドレステーブルに登録されていないノードがあるかど
うかのチェックは行われていなかった。

上記ノードの接続順序が、該ノードアドレステーブルの
内容と異なる場合に生じる前記不都合の例を第４図を用
いて説明する。但し、本図においでは第３図で示したサ
ブシステム（ＳＳＯ〜５Ｓｎ）は省　　　　　　１略し
ている。

本図において、（イ）は正常運用の場合を示しく口）は
ノード増設の為のループバックを行った場合を示し、（
ａ）は環状データ伝送路（ＬＯ，Ｌｌ）　１０において
、実際に各ノードが接続されている順序の場合を示し、
（ｂ）はハイウェイ監視ノード（ＳＶ）１のノードアド
レステーブル上の接続順序の通りに、各ノードが環状デ
ータ伝送路（ＬＯ，ＬＬ）　１０で接続されている場合
を示している。又、第３図と同じ記号は同じ対象物を示
し、口内の数字はノードアドレスを示している。

本図の（イ）　（ａ）、（ｂ）から明らかなように、本
例においては、ノードアドレス“０５’　とノードアド
レス“１０’　のノードが入れ替わっている。

この状態においても、（イ）で示したように通常の運用
条件においては正常に運用されるが、上記圧いに入れ替
わっている２つのノードの間に、新たなノード〔（ロ）
（ｂ）の斜線で示す〕を増設する場合、当該データハイ
ウェイシステムに影響を与えないように、増設する個所
の前後のノード（本例においては、上記ノードアドレス
　“０５゛　　とノードアドレス　１０゛　のノード）
に対して、ハイウェイ監視ノード（ＳＶ）　１からルー
プハック指示を出すようにする。

〔発明が解決しようとする問題点〕

然し、従来方式のデータハイウェイシステムにおいては
、ノードの接続順序のチェックは行っていない為、ハイ
ウェイ監視ノード（ＳＶ）　１のノードアドレステーブ
ル上の接続順序の通りであれば、上記ループバック指示
に対しても、（ロ）（ｂ）で示したように正常なループ
バック処理ができるが、上記のように２つのノードが入
れ替わっている場合には（ロ）（ａ）に示すように、上
記ハイウェイ監視ノルド（ＳＶ）　１からのループハッ
ク指示によって、環状データ伝送路（ＬＯ，Ｌｌ）　１
０が切断され、システムダウンとなってしまう問題があ
る。

又、システムの運用はハイウェイ監視ノード（ＳＶ）　
ｌのノードアドレステーブルに基づいて行われる為、該
ノードアドレステーブルに登録されていないノードは検
出できないと云う欠点があった。

本発明は上記従来の欠点に鑑み、ハイウェイ監視ノード
（ＳＶ）が「ノード接続順序誤り検出コマンド」を送出
し、その応答によりノードの接続順序誤り、及び該ハイ
ウェイ監視ノード（ＳＶ）のノードアドレステーブルに
登録されていないノードがあるかどうかの検出を行う方
法を提供することを目的とするものである。

〔問題点を解決する為の手段〕

この目的は、データハイウェイシステムにおける各ノー
ドには、上記ハイウェイ監視ノード（ＳＶ）より送出さ
れる「ノード接続順序誤り検出コマンド」を検出する回
路と、該コマンドのデータと自ノードのノードアドレス
との巡回符号（ＣＲＣ）演算を行う巡回符号（ＣＲＣ）
発生回路と、該巡回符号（ＣＲＣ）演算結果を送出する
手段とを備え、ハイウェイ監視ノード（ＳＶ）には、ノ
ードアドレステーブルで認識している接続順にノードア
ドレスに対して巡回符号（ＣＲＣ）演算を行う巡回符号
（ＣＲＣ）発生回路と、該巡回符号（ＣＲＣ）演算結果
とハイウェイ監視ノード（ＳＶ）が受信した各ノードか
らの巡回符号（ＣＲＣ）演算結果とを比較する比較回路
を備え、上記ハイウェイ監視ノード（ＳＶ）が、上記［
ノード接続順序誤り検出コマンド」を送出した時に、各
）−ドにおいて、該コマンドのデータと自ノードのノー
ドアドレスとの巡回符号（ＣＲＣ）演算結果を送出し、
一方、ハイウェイ監視ノード（ＳＶ）は上記ノードアド
レステーブルで認識している接続順に、該ノードアドレ
スに対して巡回符号（ＣＲＣ）演算を行い、この演算結
果と、上記環状データ伝送路を一周して得られる実際の
接続順のノードアドレスに対する上記巡回符号（ＣＲＣ
）演算結果とを比較し、一致しなければノード接続順序
誤りであることを検出する本発明のノード接続順序誤り
検出方式によって達成される。

〔作用〕

即ち、本発明によれば、環状データ伝送路（シ０゜Ｌｌ
）　１０上のハイウェイ監視ノード（ＳＶ）　１が「ノ
ード接続順序誤り検出コマンド」を各ノードに送出する
と、各ノードにおいては、順次該コマンドのデータと自
、−、アｙｖ：ｚｔ、＝＠シフ巡回符号、。ＲＣ塾）演
算を行い、その演算結果を該データ部に書き込んで、環
状データ伝送路（ＬＯ，Ｌｌ）−に送出し、ハイウェイ
監視ノード（ＳＶ）　１においては、上記「ノード接続
順序誤り検出コマンド」送出後、自白に設けているノー
ドアドレステーブルに格納しであるノードアドレスに対
して、巡回符号（ＣＲＣ）演算を行い、該演算結果を特
定のレジスタに蓄積しておき、上記環状データ伝送路（
ＬＯ，Ｌｌ）から戻ってきた、実際に接続されている総
てのノードに対して施された巡回符号（ＣＲＣ）演算結
果と、上記ノードアドレステーブルの接続順序に基づく
巡回符号（ＣＲＣ）演算結果とを、比較回路で比較する
ことにより、実際のノードの接続順序と、登録されてい
ないノードの存在とをチェックするようにしたものであ
るので、ハイウェイ監視ノード（ＳＶ）が、環状データ
伝送路（ＬＯ，Ｌｌ）に接続されている各ノードに対し
て「ノード接続順序誤り検出コマンド」を送出して、戻
ってきた該コマンドのデータを、ノードアドレステーブ
ルの内容に基づく巡回符号（ＣＲＣ）演算結果と比較す
るだけで、簡単に接続順序誤りや、該ノードアドレステ
ーブルに登録されていないノードの存在を検出すること
ができる効果がある。

〔実施例〕

以下本発明の実施例を図面によって詳述する。

第１図は本発明によるハイウェイ監視ノード（ＳＶ）の
概要をブロック図で示した図であり、第２図は本発明に
よるノードＭＸＯ２〜ＭＸｍ　４の概要をブロック図で
示した図である。

第１図、及び第２図において、１０は環状データ伝送路
（ＬＯ，Ｌｌ）、　１０２．２０２は受信中継器（ＲＣ
Ｖ）、　１０３゜２０３は同期検出回路（ＳＹＮ）、　
１０４．２０４は直列／並列変換回路（ＣＮＶ）、　１
０５．２０５はマルチプレクス回路（ＭＰＸ）、　１（
１６，２０６は並列／直列変換回路（ＣＮＶ）、　１０
７．２０７は送信中継器（ＴＲ５）、　１０８．２０８
はフレームカウンタ（ＦＲＭＣ）で、データフレーム（
以下、フレームと云う）内のタイムスロットをカウント
して、取り込むべきデータの位置、又は送出すべきデー
タの位置を識別している。１０９．２０９は処理制御部
（ＣＴＲＬ）、　１１０は結果レジスタ（ＲＵＧ）　、
　２１０は自ノードアドレスレジスタ（八〇Ｒ）、　１
１１．２１１は巡回符号発生回路（ＣＲＣ）、　１１２
はノードアドレステーブル（ＡＴＢＬ）　。

１１３はコマンド制御部（ＣＭＤＣ）　、　１１４は比
較回路（ＣＨＩＰ）、　２１５はコマンド検出部（ＣＭ
Ｄ）である。

通常、環状データ伝送路（ＬＯ，ＬＬ）　１０上を上記
フレームが巡回している。

この場合、咳フレームのＳｖ四ノード間通信タイムスロ
ットにおいては、一般のコマンドの場合には、データと
共に、相手ノードアドレスが付加されて、本発明に関連
する［ノード接続順序誤り検出コマンド」の場合には、
相手ノードアドレスが付加されていない状態で、巡回す
るようになっている。

従って、Ｓｖ＃ノード間通間通イタイムスロットータを
受信して、コマンドの種類により、一般のコマンドの場
合には、該ノードアドレスを識別してデータを取り込み
、本［ノード接続順序誤り検出コマンドｊの場合には、
該タイムスロットのノードアドレス部の内容を無視して
、データを取り込むように動作する。

先ず、ハイウェイ監視ノード（ＳＶ）　１がコマンド制
御部（ＣＭＤＣ）　１１３より、「ノード接続順序誤り
検出コマンド」を送出すると、フレームカウンタ（ＦＲ
ＭＣ）　１０Ｂにおいて、処理制御部（ＣＴＲＬ）　１
０９の制御の基に、予め定められているＳｖ＃ノード間
通間通イタイムスロットって、送信すべきタイムスロッ
トが認識され、マルチプレクス回路（ＭＰＸ）　１０５
、並列／直列変換回路（ＣＮＶ）　１０６を通し、更に
送信中継器（ＴＲ５）１０７を介して環状データ伝送路
（ＬＯ，Ｌｌ）　１０に送出される。

一方、ノードＭＸＯ２〜ＭＸｍ　４においては、環状デ
ータ伝送路（ＬＯ，Ｌｌ）　１０を通じて巡回するフレ
ームが、受１言中継器（ＲＣＶ）　２０２．同期検出回
路（ＳＹＮ）２０３、直列／並列変換回路（ＣＮＶ）　
２０４を経て、フレームカウンタ（ＦＲＭｃ）２０８に
入ってくる。

フレームカウンタ（ＦＲＭＣ）２０Ｂにおいては、処理
制御部（ＣＴＲＬ）　２０９の制御の基に、予め定めら
れているＳｖ＃ノード間通間通イタイムスロットって、
取り込むべきタイムスロットが認識され、上記ハイウェ
イ監視ノード（ＳＶ）１からの、上記「ノード　　　　
　　１接続順序誤り検出コマンド」とデータ　（例えば
、全“Ｏ’）を受信する。

コマンド検出部（ＣＨＤ）　２１５において、上記「ノ
ード接続順序誤り検出コマンド」を検出すると、処理制
御部（ＣＴＲＬ）　２０９に、その旨を通知する。

当該処理制御部（ＣＴＲＬ）　２０９においては、当該
受信したデータと、自ノードアドレスレジスタ（ＡＯＲ
）２１０に格納しである自ノードアドレスに対して、巡
回符号発生回路（ＣＲＣ）２１１を用いて巡回符号（Ｃ
ＲＣ）演算を行い、その演算結果を上記データに書き込
み、フレームカウンタ（ＦＲＭＣ）　２０８で、処理制
御部（ＣＴＲＬ）　２０９の制御の基に、送出すべきタ
イムスロットを認識して、再び該データを上記タイムス
ロットにおいて、上記フレームに挿入し、マルチプレク
ス回路（にＰＸ）２０５　、並列／直列変換回路（ＣＮ
Ｖ）２０６．送信中継器（ＴＲ３）２０７を通じて、環
状データ伝送路（ＬＯ，Ｌｌ）　１０に送出する。

以下、同じようにして、環状データ伝送路（ＬＯ。

ＬＬ）　１０上に接続されている総てのノードＭＸＯ２
〜ＭＸｍ　４において、上記予め定められているＳ　Ｖ
　ｇ　、’−ド間通信タイムスロフトを識別してデータ
を取り込み、受信したデータに対して巡回符号（にＲＣ
）演算を施し、その結果を上記ＳＶａノード間通信タイ
ムスロフトにおいて、次のノードＭＸｉに送出すること
を繰り返すことにより、実際に接続されている総てのノ
ードに対して、接続順序に従ってノードアドレスに対す
る巡回符号（ＣＲＣ）演算が行われ、その演算結果が同
じデータに書き込まれることになる。

一方、ハイウェイ監視ノード（ＳＶ）ｌは、前記「ノー
ド接続順序誤り検出コマンド」送出後、処理制御部（Ｃ
ＴＲＬ）　１０９において、ノードアドレステーブル（
ＡＴＢＬ）　１１２に格納しであるノードアドレスに対
して、巡回符号発生回路（ＣＲＣ）、１１１を用いて、
ノードアドレステーブル（ＡＴＢＬ）　１１２に登録さ
れている接続順に巡回符号（ＣＩ’ｌＣ）演算を行い、
該演算結果を結果レジスタ（ＲＩＥＧ）１１０に書き込
んでおくように機能する。

従って、環状データ伝送路（ＬＯ，ＬＬ）　１０からハ
イウェイ監視ノード（ＳＶ）ｌに戻ってきたフレームの
上記Ｓｖ＃ノーＦ間通信タイムスロフトのデータ〔上記
巡回符号（ＣＲＣ）演算結果〕をフレームカウンタ（Ｆ
ＲＭＣ）　１０８において取り込み、結果レジスタ（Ｒ
ＥＧ）１１０に書き込んである、上記ハイウェイ監視ノ
ード（ＳＶ）１（７）／−ドアドレステーブル（ＡＴＢ
Ｌ）　１１２に基づく巡回符号（ＣＲＣ）演算結果とを
、比較回路（ＣＭＰ）１１４で比較する。

該比較結果が一致した場合には、実際の接続順序と、上
記ノードアドレステーブル（ＡＴＢＬ）　１１２に登録
されている接続順序とが正しいことを意味し、且つ該ノ
ードアドレステーブル（ＡＴＢＬ）１１２に登録されて
いないノードは存在しないことが検知でき、一致しない
場合には該接続順序の誤り、又は該ノードアドレステー
ブル（ＡＴＢＬ）　１１２に登録されていないノードが
、当該環状データ伝送路（ＬＯ，ＬＬ）　１０に存在す
ることになる。

このようにして、環状データ伝送路（ＬＯ，Ｌｌ）　１
０に実際に接続されているノードの接続順序誤り。

及びハイウェイ監視ノード（ＳＶ）１のノードアドレス
テーブル（ＡＴＢＬ）１１２に登録されていないノード
があるかどうかの検出を行うことができる。

〔発明の効果〕

以上、詳細に説明したように、本発明のノード接続順序
誤り検出方式は、環状データ伝送路（ＬＯ。

Ｌｌ）　１０上のハイウェイ監視ノード（ＳＶ）　１が
「ノード接続順序誤り検出コマンド」を各ノードに送出
すると、各ノードにおいては、順次該コマンドのデータ
と自ノードアドレスに対して巡回符号（ＣＲＣ）演算を
行い、その演算結果を該データ部に書き込んで、環状デ
ータ伝送路（ＬＯ，ＬＬ）に送出し、ハイウェイ監視ノ
ード（ＳＶ）　１において□は、上記「ノード接続順序
誤り検出コマンド」送出後、自白に設けているノードア
ドレステーブルに格納しであるノードアドレスに対して
、巡回符号（ＣＲＣ）演算を行い、該演算結果を特定の
レジスタに蓄積しておき、上記環状データ伝送路（ＬＯ
，ＬＬ）から戻ってきた、実際に接続されている聡ての
ノードに対して施された巡回符号（ＣＲＣ）演算結果と
、上記ノードアドレステーブルの接続順序に基づく巡回
符号　　　　　　）（ＣＲＣ）演算結果とを、比較回路
で比較することにより、実際のノードの接続順序と、登
録されていないノードの存在とをチェックするようにし
たものであるので、ハイウェイ監視ノード（ＳＶ）が、
環状データ伝送路（ＬＯ，Ｌｌ）に接続されている各ノ
ードに対して「ノード接続順序誤り検出コマンド」を送
出して、戻ってきた該コマンドのデータを、ノードアド
レステーブルの内容に基づく巡回符号（ＣＲＣ）演算結
果と比較するだけで、簡単に接続順序誤りや、該ノード
アドレステーブルに登録されていないノードの存在を検
出す・ることができる効果がある。

【図面の簡単な説明】

第１図は本発明によるハイウェイ監視ノード（ＳＶ）の
概要をブロック図で示した図、　　　　　　　　　。第２図は本発明によるノードＭＸＯ２〜ＭＸｍ　４の概
要をブロック図で示した図。第３図はデータハイウェイシステムの概要を示した図。第４図はノードＭＸＱ　２〜ＭＸｍ　４の接続順序がノ
ードアドレステーブルと異なる場合に生ずる不都合の例
を示す図、である。図面において、１はハイウェイ監視ノード（ＳＶ）。２〜４はノードＭＸＯ〜ＭＸｍ。１０は環状データ伝送路（ＬＯ，ＬＬ）　。１０８、２０８はフレームカウンタ（ＦＲＭＣ）　。１０９．２０９は処理制御部（ＣＴＲＬ）　。１１０は結果レジスタ（ＲＵＧ）　。１１１．２１１は巡回符号発生回路（ＣＲＣ）　。１１２はノードアドレステーブル（ＡＴＢＬ）　。１１３はコマンド制御部（ＣＭＤＣ）　。１１４は比較回路（ＣＭＰ）　。２１０は自ノードアドレスレジスタ（ＡＤＨ）　。２１５はコマンド検出部（ＣＭＤ）　。をそれぞれ示す。

Claims

【特許請求の範囲】

ハイウェイ監視ノード（ＳＶ）と、複数個のノードが、
環状データ伝送路（Ｌ）により結合され、各ノードには
、単数、又は複数のサブシステムを接続する為の回線対
応部を備えたデータハイウェイシステムにおいて、上記
各ノードには、上記ハイウェイ監視ノード（ＳＶ）より
送出される「ノード接続順序誤り検出コマンド」を検出
する回路と、該コマンドのデータと自ノードのノードア
ドレスとの巡回符号（ＣＲＣ）演算を行う巡回符号（Ｃ
ＲＣ）発生回路と、該巡回符号（ＣＲＣ）演算結果を送
出する手段とを備え、上記ハイウェイ監視ノード（ＳＶ
）には、ノードアドレステーブルで認識している接続順
にノードアドレスに対して巡回符号（ＣＲＣ）演算を行
う巡回符号（ＣＲＣ）発生回路と、該巡回符号（ＣＲＣ
）演算結果とハイウェイ監視ノード（ＳＶ）が受信した
各ノードによる巡回符号（ＣＲＣ）演算結果とを比較す
る比較回路を備え、上記ハイウェイ監視ノード（ＳＶ）
が、上記「ノード接続順序誤り検出コマンド」を送出し
た時に、各ノードにおいて、該コマンドのデータと自ノ
ードのノードアドレスとの巡回符号（ＣＲＣ）演算結果
を送出し、一方、ハイウェイ監視ノード（ＳＶ）は上記
ノードアドレステーブルで認識している接続順に、該ノ
ードアドレスに対して巡回符号（ＣＲＣ）演算を行い、
この演算結果と、上記環状データ伝送路を一周して得ら
れる実際の接続順のノードアドレスに対する上記巡回符
号（ＣＲＣ）演算結果とを比較し、一致しなければノー
ド接続順序誤りであることを検出することを特徴とする
ノード接続順序誤り検出方式。