JPS62128636A - フレ−ム障害検出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 トークンパッシング方式による伝送システムにおいて、
伝送フレーム中にテスト用データをセントし、フレーム
の送り先のノードは受信したフレームのテスト用データ
中に発生したエラーを検出することによりフレームの障
害検出を行う。これにより従来のＦｅ２によるフレーム
障害検出方式よりも早期にフレーム障害を検出すること
が出来ると共に、エラーが検出されたデータ位置からフ
レーム障害位置を正確に検出することが出来る。

〔産業上の利用分野〕

本発明は、トークンパッシング方式による伝送システム
のフレーム障害検出方式、特に、従来よりも早期にフレ
ームの障害検出と正確な障害発生位置の検出を行うこと
が出来るフレームの障害検出方式に関する。

〔従来の技術〕

トークンパッシング（Ｔｏｋｅｎ　ｐａｓｓｉｎｇ　）
方式は、ローカルエリアネットワーク（ＬＡＮ）の伝送
路を複数のノードで共同利用する際に用いられる方式で
あり、トークンと呼ばれる制御情報を伝送路上を転送さ
せ、このトークンを受信したノードが制御権を獲得して
データの伝送を行うことが出来る方式である。

トークンパッシング方式の伝送システムには、伝送路が
リング形式であるトークンリング方式と伝送路がバス形
式であるトークンバス方式がある。

第４図は、ノード内に設けられたトークンパッシング制
御装置（ＴＰＣ）のリピート回路を示したものである。

入力伝送路より直列形式で受信されたデータ（ＲＸＤ）
は、受信側シフトレジスタ（Ｒ３Ｒ）３１０にバイト単
位でセントされると、バッファ　（ＢＦＡ）３２０に転
送され、更に奇数番バッファ（ＢＦＯ）３３０と偶数番
バッファ（ＢＦＦ）３４０に交互に書き込まれる。

一方、ＢＦＡ３２０のデータは、ＴＰＣ（７）受信回路
（図示せず）に送られる、受信回路は、当該ノード宛の
データがあった場合には、そのデータを取り入れる。

トークンが受信された場合は送信を行う制御権を獲得さ
れる。制御権を獲得するとＴＰＣの送信回路（図示せず
）は送信データがセットされた所定フォーマットのフレ
ームを作成し、送信側シフトレジスタ（ＴＳＲ）３５０
よりバイト単位のデータを直列形式の送信データ（ＴＸ
Ｄ）に変換して伝送路に送出する。

受信データＲＸＤが当該ノード宛のものでない場合、又
はトークンが受信されても送信すべきデータが無い場合
は、ＢＦＯ３３０又はＢＦＥ３４０にセントされたデー
タがＴＳＲ３５０に交互にセントされ、直列形式の送信
データＴＸＤに変換されて次のノードに伝送される。

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

トークンパッシング方式の伝送システムにおいては、ト
ークンやデータは所定のフォーマット形式をもったフレ
ームによって行われている。

フレームのフォーマット形式は、トークンリング方式や
トークンハス方式により、又これらの各方式内において
各種のものが用いられているが、フレームに存在するエ
ラーを検出するフレームチェックシーケンス（Ｆｅ２）
は、フレームの末尾に設けられている。従って、フレー
ムの全データが受信が完了した後にＦｅ２によりフレー
ムにおける障害検出が行われていた。

この様に、従来の障害検出方式においては、フレームの
全データの受信が完了した後でなげればフレームの障害
が検出されないので、障害の早期検出が出来ないという
問題があった。特に、データの最初の部分にエラーが存
在しても、全データの受信が完了した後でなければエラ
ー検出処理が行われないという不都合があった。

本発明は、フレーム中にテスト用のデータパターンを設
けることにより、Ｆｅ２による障害検出を待たずに、フ
レームの障害を早期に検出することの出来ると共にフレ
ームの障害発生位置を正確に検出することの出来るフレ
ーム障害検出方式を提供することを目的とする。

ｃ問題点を解決するための手段及びその作用〕従来のフ
レーム障害検出方式における前述の問題点を解決する為
に本発明が講じた手段及びその作用を、第１図を参照し
て説明する。

第１図は、本発明のフレーム障害検出方式の説明図であ
る。

第１図において、１００はノード、１１０は入力伝送路
、１２０は出力伝送路である。ノード１００は、リング
形式又はバス形式により入力伝送路１１０及び出力伝送
路に接続されており、その中の１個が例示されている。

１３０は、フレームで、内部にテスト用のデータＤＴｔ
ｅｓｔがセントされている。

ノード１００は、受信した当該ノード宛てのフレーム１
３０のテスト用のデータＤＴｔｅｓｔ中に発生したエラ
ーを検出することにより、フレームの障害検出を行う。

この様に、フレーム１３０のテスト用のデータＤＴ　ｔ
ｅｓ　Ｌ中に発生したエラー検出を行うことにより、従
来のＦｅ２によるフレーム障害検出方式よりも早期にフ
レーム障害を検出することが出来る。又、エラーが検出
されたデータ位置からフレーム障害位置を正確に検出す
ることが出来る。

〔実施例〕

本発明の一実施例を、第２図及び第３図を参照して説明
する。

第２図は本発明において用いられるフレーム形式の一実
施例の説明図、第３図はフレームの障害検出を行う具体
装置として、ＴＰＣの受信回路を示したものである。

（Ａ）構成の説明 第２図のフレーム１３０において、ＦＳ　（フレームス
タート）はフレームの開始を指示し、ＭＡＣｓ（メディ
アアクセスコントロールスタート）は伝送媒体に対する
アクセス制御の開始を指示する。

ＦＦ（フレームフォーマット）は、フレーム１３０のフ
レーム形式が通常のデータを送るときのフレーム形式で
あるか、テスト用のデータパターンがセントされたテス
ト用のフレームであるかを指示する。

ＤＡ（ディスティネーションアドレス）は送り先のアド
レスがセントされ、ＳＡ（ソースアドレス）は送り元の
アドレスがセントされる。

ＣＣ（コマンドコード）には、コマンドがセントされ、
テスト時はテストコマンドがセットされる。

ＤＴＹ　（データタイプ）は、データの種類、即ちデー
タが通常のデータであるかテスト用のデータであるかを
指示すると共に、各データが格納されているメモリの先
頭アドレスがセットされる。

ＤＴ（データ）には、通常のデータ又はテスト用のデー
タＤＴｔｅｓｔがセットされる。

Ｆｅ２はエラー検出を行うフレームチェックシーケンス
であり、ＦＥ（フレームエンド）は、フレームの終端を
指示する。ＭＡＣｅ　（メディアアクセスコントロール
エンド）は、伝送媒体に対するアクセス制御の終了を指
示する。

フレーム１３０の下側の数字は、各部分の位置をハイド
値で示したものである。データは、ｌバイト単位でＯ〜
４０９６ビツトの範囲で伝送される。

第３図において、２００はＴＰＣの受信回路で、テスト
時にフレーム障害の検出を行う部分が示されている。

ＴＰＣの受信回路２００において、２１０はレシーブシ
ーケンスカウンタ（Ｒ２Ｈ）で、ＴＰＯ受信回路２００
において現在処理中のフレームのデータのバイト値を指
示する。例えばＲ３Ｎ２１０が“１７″を示すときは、
バイト値″１７″のデータ即ちＣＣ部のデータの処理中
であることを示す。

２２０はＣＲＣエラー検出部で、公知の巡回冗長検査方
式（ＣＲＣ方式）で、エラー検出を行う。

２３０は受信要求検出部で、受信フレーム１３０の送り
先アドレスＤＡが当該ノード宛のものであることを検出
したときに、受信要求（ＲＸＲＱ）を出力する。

２４０はデータアドレス発生部で、検出されたデータタ
イプがテスト用のデータの場合は、テスト用のデータが
格納されているメモリ　（ＲＯＭ）のアドレスを発生す
る。

２５０はデータ発生部で、受信されたフレーム１３０の
ＤＴ部にある通常のデータ又はテスト用のデータをバイ
ト単位（８ビツト）で出力する。

２６０はテスト要求発生部で、入力されたＣＣ部のコマ
ンドコードがテストコマンドのとき、１ビツトのテスト
要求（ＲＱＴ）を発生する。

２７０は、フレーム終端検出部で、フレームエンドＦＥ
を検出する。

２８０はエラー検出部で、テスト用データＤＴ　ｔｅｓ
ｔ中に発生したエラーを検出する。

次に、前記各部の構成について説明する。

ＣＲＣエラー検出部２２０において、２２１はＣＲＣ演
算部で、入力されたデータを発生多項式で割算し、得ら
れた剰余を更に発生多項式で割算する処理を繰返し実行
する。２２２はＣＲＣレジスタ（ＲＣＲＣ）で、ＣＲＣ
演算部で得られた余剰がセットされると共に、再び読み
出されてＣＲＣ演算部２２１に入力する。２２３は比較
器で、ＣＲＣ演算部２２１の最終余剰値とデータにエラ
ーが無い場合にＣＲＣ方式で得られる最終余剰値（“定
数”で示される）と比較し、両者が一致しない時にエラ
ー信号を発生する。このＣＲＣ方式は、公知のものであ
る。

受信要求検出部２３０において、２３１はノードアドレ
スレジスタ（ＮＡＲ）で、ノード１００のアドレスがセ
ットされる。２３２はセレクタで、ＭＡＲ２３］よりバ
イト単位で読み出す。２３３は比較器（Ｃ）で、受信さ
れた送り先アドレスＤＡと比較器２３３の出力したアド
レスをバイト単位で比較し、一致したときに一致信号を
発生する。

２３４はフリップフロップ（Ｆ　Ｆ）で、比較器２３３
からの一致信号が入力されると受信要求ＲＸＲＱを発生
する。

データアドレス発生部２４０において、２４１はアンド
ゲートで、Ｒ３Ｎ２１０よりフレーム１３０のＤＴＹ部
のバイト値“１８”が入力されたときに開いて、テスト
時は入力されたＤＴＹのデータ即ちテスト用データを格
納しているＲＯＭの先頭アドレスを出力する。２４２は
アドレスレジスタで、アンドゲートの出力した先頭アド
レスがセントされる。２４３はデータアドレス発生回路
で、ＲＯＭからデータが１バイト読み出される毎にアド
レスを１”だけ加算して更新し、次のデータに対するア
ドレスを順次発生する。

データ発生部２５０において、２５１〜２５３は受信デ
ータレジスタ（ＲＸＦ　ｉ＋　−ＲＸＦ　ｉ３）で、受
信フレーム１３０のＤＴ部のデータがバイト単位でセン
トされ、ＲＸＦ　ｉ＋　　２５１より受信データＲＸＤ
Ｔがバイト単位で出力される。ＲＸＦＦＩ＋　　２５１
からは、パリティビットＲＸＤＴＰも出力され、図示し
ないデータのパリティ検査部に送られる。

テスト要求発生部２６０において、２６１は比較器（Ｃ
）で、ＴＰＣの受信回路２００内に予めセットされてい
るテストコマンドと入力されたＣＣ部のテストコマンド
を比較し、両者が一致したときに一致信号を出力する。

２６２にアンドゲートで、Ｒ３Ｎ２１０よりフレーム１
３０のＣＣ部のハイド値“１７″が入力されたときに開
いて、比較器２６１から入力された一致信号を出力する
。

２６３はフリップフロップで、一致信号が入力されると
１ビツトのテスト要求ＲＱＴを出力する。

フレーム終端検出部２７０において、２７１は比較器（
Ｃ）で、ＴＰＣの受信器２００内に予めセットされてい
るフレームエンドパターン（ＦＢパターン）と入力され
たＦＢ部のパターンを比較し、両者が一致したときにＦ
Ｅ倍信号出力する。

エラー検出部２８０において、２８１はＲＯＭで、テス
ト時のフレーム１３０のＤＴ部にセットされるテスト用
データと同じデータが格納されている。２８２は比較器
（ＣＭＰ）で、入力されたＤＴ部のテスト時のテスト用
データとＲＯＭ２８　　Ｚ ■のデータを１バイトずつ比較し、両者が一致したとき
に一致信号を出力する。２８３はフリップフロップ（Ｆ
　Ｆ）で、比較器２８２から入力された一致信号でセン
トされてオン信号を出力する。

２８４はインバータで、フリップフロップ２８３の出力
を反転して、オンはオフにオフはオンにする。従って、
インバータ２８４は、比較器２８２から一致信号が出力
されないとき、即ちデータ発生部２５０よりバイト単位
で入力されたテスト用データにエラーが存在するときに
オンとなる。

２８５はアンド回路で、テスト要求発生部２６０より入
力されたテスト要求ＲＱＴ及びインバータ２８４からの
入力が共にオンのとき、即ちテスト要求時に入力された
テスト用データにエラーが発生したときにオン信号を出
力する。２８６はフリップフロップで、アンド回路２８
５からオン信号が入力されたときにセットされて、テス
トフレームエラー信号（ＴＦＥＲＲ）を出力する。

（Ｂ）実施例の動作 各ノード間でトークンパッシング方式で通常のデータ伝
送を行う場合は、フレーム１３０のＦＦ部にはフレーム
１３０の形式が通常のデータ伝送・　用のフレームであ
ることを指示するデータがセットされ、ＣＣ部には通常
のデータ伝送を行うことを指示するコマンドがセントさ
れ、ＤＴＹ部にはＤＴ部にセットされる通常のデータ伝
送時のデータタイプを指示するデータがセントされ、Ｄ
Ｔ部には伝送される通常のデータがセントされる。

トークンパッシング方式により各ノード間で通常のデー
タ伝送を行う動作は、従来のトークンパッシング方式に
よるデータ伝送と同様であるのでその動作説明は省略し
、以下、本発明に係るテスト時のフレーム障害検出方式
について説明する。

テスト時は、フレーム１３０のＦＦ部にはフレーム１３
０の形式がテストフレーム形式であることを指示するデ
ータがセントされ、ＣＣ部にはテストコマンドがセント
され、ＤＴＹ部にはＤＴ部にセントされるデータタイプ
がテスト用データであることを指示するデータ及びテス
ト用データを格納するＲＯＭ２８１の先頭アドレスがセ
ットされ、ＤＴ部には所定のテスト用データがセントさ
れる。このテスト用データは、エラー検出部２８０のＲ
ＯＭ２８１に格納されているテスト用データと同一内容
のものである。

テストフレーム１３０が受信されると、ＴＰＣの受信回
路２００は、テストフレーム１３０のＦＦ、ＤＡ、ＳＡ
、ＣＣ，ＤＴＹの各部のデータやコマンドから受信され
たフレーム１３０が当該ノード宛に送られたテストフレ
ームであることを認識し、各部のデータやコマンドに基
づいてテストコマンドやＦＥパターンのセント等、フレ
ームエラー検出に必要な処理を行う。

受信されたテストフレーム１３０のＤＡ部の送り先アド
レスは、受信要求検出部２３０送られる。

受信要求検出部２３０は、先に説明した様にＭＡＲ２３
１、セレクタ２３２、比較器２３３及びフリップフロッ
プ２３４により、ＤＡ部の送り先アドレスが当該ノード
のアドレスと一致したときに受信要求ＲＸＲＱを出力し
て、テストフレーム１　　Ｇ ３０の受信を行わせる。

テストフレームのＣＣ部のテストコマンドは、テスト要
求発生部２６０に送られる。テスト要求発生部２６０は
、先に説明した様に比較器２６１、アンドゲート２６２
及びフリップフロップ２６３により、Ｒ３Ｎ２１０のバ
イト値が“１７”のときにＣＣ部よりテストコマンドが
入力されたときにテスト要求ＲＱＴを発生して、エラー
検出部２８０のアンド回路２８５に送る。

テストフレーム１３０のＤＴＹ部のテスト用データの先
頭アドレスは、データアドレス発生部２４０に送られる
。データアドレス発生部２４０は、先に説明した様にア
ンドゲート２４１、アドレスレジスタ２４２及びデータ
アドレス発生回路２４３により、テスト用データが格納
されているＲＯＭ２８１をアクセスしてテスト用データ
をバイト単位で順次読み出すアドレスを発生し、エラー
検出部２８０のＲＯＭ２８１に加える。

テストフレーム１３０のＤＴ部のテスト用データは、デ
ータ発生部２５０に送られる。データ発Ｉｔ） 生部２５０は、先に説明した様にＲＸＦ　ｉ＋　　２５
１〜ＲＸＦ　ｉ３２５３により、入力されたテストデー
タをバイト単位で出力し、エラー検出部２８０の比較器
２８２に送る。

エラー検出部２８０は、テスト要求ＲＱＴ、ＲＯＭ２８
１よりテスト用データを読み出すアドレス及びＤＴ部の
テストデータが入力されると、先に説明した様にＲＯＭ
２８１、比較器２８２、フリップフロップ２８３、イン
バータ２８４、アンド回路２８５及びフリップフロップ
２８６により、バイト単位で順次入力されるＤＴ部のテ
ストデータの１つのバイトにエラーが存在すると、その
時点でテストフレームエラー信号ＴＦＥＲＲを発生し、
受信されたテストフレーム１３０にエラーが検出された
ことを図示しないエラー処理部に通知する。

ＣＲＣエラー検出部２２０は、フレームエンド終端検出
部２１０でフレームエンドＦＢが検出されたとき、即ち
Ｆｅ２を含む全テストデータが受信されたときに、先に
説明した様に公知のＣＲＣ方式によりエラー検出を行う
。

以上の様に、バイト単位で入力されるテスト用データの
１つのバイトにおいてエラーが検出された時点でフレー
ム障害の検出が行われるので、Ｆｅ８によるエラー検出
前に早期にフレーム障害を検出することが出来る。テス
トデータの最初のバイト部分にエラーが検出された場合
は、それだけフレーム障害を早期に検出することが出来
るので有利である。更に、エラーの発生位置を、エラー
発生時のバイト値からバイト単位で正確に検出すること
が出来る。

〔発明の効果〕

以上説明した様に、本発明によれば、フレーム中にテス
ト用のデータをセントし、受信ノードにおいてそのテス
ト用データにおけるエラーの発生によりフレーム障害を
検出する様にしたので、テスト用データ受信の途中にお
いてフレーム障害を検出することが可能となり、従来の
Ｆｅ２によるフレーム障害検出方式に比べて早期にフレ
ーム障害を検出することが出来る。又、テスト用データ
の初期においてエラーが検出された場合は、それだけフ
レーム障害を早期に検出することが出来る。

更に、エラーが検出されたデータの位置からフレーム障
害の発生位置を正確に検出することが出来る。

【図面の簡単な説明】

第１図・・・本発明のフレーム障害検出方式の説明図、 第２図・・・本発明において用いられるフレーム形式の
説明図、 第３図・・・フレームの障害検出装置の説明図、第４図
・・・トークンパッシング制御装置のリピート回路の説
明図。 第１図において、 １００・・・ノード、１１０・・・入力伝送路、１２０
・・・出力伝送路、１３０・・・フレーム、ｒｌＴｔｅ
ｓｔ・・・テスト用データ。

Claims (2)

【特許請求の範囲】
1. （１）トークンパッシング方式による伝送システムのフ
   レーム障害検出方式において、 （ａ）各ノード（１００）に伝送されるフレーム（１３
   ０）中にテスト用のデータＤＴｔｅｓｔをセットして伝
   送し、 （ｂ）フレームの送り先のノード（１００）は、受信し
   たフレーム（１３０）のテスト用データＤＴｔｅｓｔ中
   に発生したエラーを検出することによりフレームの障害
   検出を行う、 ことを特徴とするフレーム障害検出方式。
2. （２）ノード（１００）は、ノード内に用意されたテス
   ト用データと受信されたフレーム（１３０）のテスト用
   データＤＴｔｅｓｔを比較してテスト用データＤＴｔｅ
   ｓｔ中に発生したエラーの検出を行うものであることを
   特徴とする特許請求の範囲第１項記載のフレーム障害検
   出方式。