JPH02272845A - 異常フレーム検出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明はリング形のＬＡＮ　（ローカルエリアネットワ
ーク）に用いられる異常フレーム検出方式に関する。

（従来の技術） リング形のＬＡＮにおいて、リングに接続された局から
送出されたデータは、除去しない限り永久にリング上を
循環することになる。これでは、他の局が送信できなか
ったり、１つの局に同じデータが永久に受信され続けた
りする。そこで、正常な通信を行なうためには、何等か
の方法で、データを伝送路（リング）から取除く必要が
ある。

その１つの方法に、発信局がリングを一周して戻ってき
たデータを取除く方法があり、広（用いられている。こ
れは、データの持つ通常パケットと呼ばれる形式（以下
、フレームと称す）の中に、宛先局アドレスと発信局ア
ドレスを入れておき、その発信局アドレスを検出してフ
レームをリング上から取除く方法である。

ところが、この方法は、フレーム内の発信局アドレスを
検索し、それが自局アドレスと一致したときに自己が送
出したフレームと判断して取除くようにするため、伝送
途中で、例えばノイズなどの影響により発信局アドレス
が破壊されると、除去できない事態が生じる。除去でき
なかったフレームは、異常フレームとしてリング上を循
環し続け、このフレームの宛先局アドレスで示される受
信局に何回も受信されることになり、効率の低下を招い
てしまう。また、例えば受信局がブリッジのようなもの
であれば、不要なフレームをネットワークに送り出すこ
とになり、ネットワーク全体の混乱を招くことになる。

（発明が解決しようとする課題） 従来、異常フレーム（除去できなかったフレーム）が発
生しても、それを検出する機能を持っていなかった。こ
のため、異常フレームがリング上に存在し続け、効率の
低下やネットワークの混乱等を招く問題があった。

本発明は上記のような点に鑑みなされたもので、異常フ
レームの存在を速やかに検出して、リング全体を正常な
状態に回復せしめることのできる異常フレーム検出方式
を提供することを目的とする。

［発明の構成］ （課題を解決するための手段） すなわち、本発明に係る異常フレーム検出方式は、フレ
ーム送信終了後に直ちに発行される単一のトークンを用
いて通信を行なうリング形のＬＡＮにおいて、リングを
一周して戻ってきた自局のフレームを除去した際に、そ
の除去数がトークンを受信した時点でフレーム送信数と
一致しない場合にリング上に異常フレームが存在してい
るものとして、例えばリングの初期化を行ない、正常な
状態に回復せしめるようにしたものである。

（作用） 単一のトークンの直後には、フレームが存在しないため
、このトークンを受信した時点でフレーム除去数がフレ
ーム送信数と一致しない場合には、除去できなかったフ
レーム、つまり異常フレームが存在しているものと判断
できる。したがって、フレーム発信局がトークンを受信
した時点でフレームの送信数と除去数とを比較すること
により、異常フレームの存在を速やかに検出でき、リン
グ全体を正常な状態に回復せしめることができる。

（実施例） 以下、図面を参照して本発明の一実施例に係る異常フレ
ーム検出方式を説明する。

始めに、リング型のＬＡＮにおけるトークンを用いたア
クセス制御方式（トークンパッシング）について簡単に
説明する。

リング上にフレームを送出する権利（アクセス権）を制
御するために、トークンと呼ばれる特別なフレームを用
いる。このトークンは、初期化と呼ばれる方法にて発行
され、リング上を循環する。

アクセス権を得ようとした局は、このトークンを確保す
ることにより、その権利を獲得する。アクセス権を得た
局は、フレームと呼ばれるデータを送出し、その送出終
了後、トークンを再びリング上に戻しくアクセス権の開
放）、次の局にアクセス権を渡す。

ここで、トークンの解放に際し、種々の方法があるが、
本発明ではフレーム送信終了後に直ちに単一のトークン
を発行するものとし、以下、第１図を参照して本発明の
異常フレーム検出方式を説明する。

第１図はその回路構成を示すブロック図である。

フレーム送信回路１１は、送信フレーム選択回路である
セレクタ１２を通じて、他局に送信すべきデータをフレ
ームの形にしてリング上に送信する。このフレームの中
には、宛先局アドレスと発信局アドレスが挿入されてい
る。フレーム検出回路１３は、フレームの中に存在する
発信局アドレスに基づいて、リングを一周して戻ってき
たフレームが自局のものであるか否かを検出する。フレ
ーム除去回路１４は、フレーム検出回路１３によって検
出された自局のフレームをリングから除去する。

カウンタ１５は、フレーム送信回路１１によってフレー
ムが送信される毎にカウントアツプし、フレーム除去回
路１４によってフレームが除去される毎にカウントダウ
ンするアップ／ダウンカウンタであり、そのカウント値
が「０」でないときＮＯＴ　　ＺＥＲＯ（≠０）信号を
フリップフロッブ１８のデータ端子りに出力する。

トークン送信回路１６は、フレーム送信回路１１による
フレーム送信終了後、直ちにセレクタ１２を通じて単一
のトークンをリング上に送信する。トークン検出回路１
７は、リング上に循環しているトークンを検出する回路
であり、トークンを検出したときにトリガ信号をフリッ
プフロップ１８のクロ・ツク端子ＣＫに出力する。フリ
ップフロップ１８は、トークン検出回路１７からのトリ
ガ信号によってトリガされ、カウンタ１５からのＮＯＴ
　　ＺＥＲＯ信号によって「１」をセットし、出力端子
Ｑから初期化要求信号を出力する。

次に、同実施例の動作を説明する。

送出したいフレーム（データ）がある場合において、ト
ークン検出回路１７によってトークンが検出されると、
フレーム送信回路１１から宛先局アドレスと発信局アド
レスが付加されたフレームが、セレクタ１２を通じてリ
ング上に順次送信される。

このとき、フレームが送信される毎にカウンタ１５がカ
ウントアツプする。このようにして、全てのフレームの
送信が終了すると、直ちにトークン送信回路１６からセ
レクタ１２を通じて単一のトークンがリング上に送信さ
れる。

フレームがリングを一周して自局に戻ってくると、図示
せぬ受信回路を経てフレーム検出回路１３に供給される
。フレーム検出回路１３では、受信したフレームが自局
のフレームであるか否かをアドレス検査により判別する
。この結果、自局が送出したフレームであれば、信号を
フレーム除去回路１４に送ってリングより取除く。一方
、自局が送出したフレームでなければ、そのフレームを
そのまま通過させ、フレーム送信回路１１を通じてリン
グ上に戻す。

ここで、自局が送出したフレームの場合、そのフレーム
を除去する毎にカウンタ１５をカウントダウンさせる。

この場合、カウンタ１５の初期値が「０」であれば、正
常にフレームが巡回した後は「０」になっているはずで
あり、その時点でカウンタ値を検査すれば、正しくフレ
ームが除去されたか否かを判断することができる。この
カウンタ値の検査には、トークンを用いる。単一トーク
ンを用いた場合、トークンの直後にフレームは存在しな
いため、このトークンを受信した時点でカウント値が「
０」になっているか否かを検査すれば良い。

第１図の例では、トークン検出回路１７によってトーク
ンを検出することにより、フリップフロップ１８をトリ
ガする。このとき、カウンタ１５のカウント値が「０」
でなケレば、ＮＯＴ　　ＺＥＲＯ信号によってフリップ
フロップ１８に「１」がセットされる。フリップフロッ
プ１８に「１」がセットされたということは、送出した
フレームと除去したフレームの数が一致していないこと
であり、除去できなかったフレームつまり異常なフレー
ムがリング上に存在していることを示す。フリップフロ
ップ１８に「１」がセットされると、初期化要求信号が
出力される。この初期化要求信号により、初期化処理（
トークンの再発行）が実行され、リング全体が正常な状
態に復元される。

このように、トークンを受信した際に、フレームの送信
数と除去数とを比較することで、異常フレームがリング
上に存在していることを速やかに検出できる。したがっ
て、例えば送出したフレームの発信局アドレスがノイズ
等によって破壊されるなどして、異常フレーム（除去で
きなかったフレーム）が発生しても、この状態を速やか
に検出して、正常な状態に回復せしめることができ、こ
れにより効率の低下やネットワーク全体の混乱等を未然
に防ぐことができる。

なお、本実施例では、送信したフレームと除去したフレ
ームの数をアップ／ダウンカウンタを用いて記録／比較
する構成としたが、例えばカウントとコンパレータ等を
用いても構成することができる。すなわち、２つのカウ
ンタでそれぞれフレーム送信数と除去数をカウントし、
これをコンパレータで比較する構成とすれば良く、この
ように構成した場合でも上記実施例と同様の効果が得ら
れる。

［発明の効果］ 以上のように本発明によれば、トークンを検出した時点
でのフレーム送信数と除去数から、異常フレームの存在
を速やかに検出でき、これによりリング全体を正常な状
態に回復せしめることができるものである。

【図面の簡単な説明】

第１図は本発明の一実施例に係る回路構成を示すブロッ
ク図である。 １１・・・フレーム送信回路、１２・・・セレクタ、１
３・・・フレーム検出回路、１４・・・フレーム除去回
路、１５・・・カウンタ、１６・・・トークン送信回路
、１７・・・トークン検出回路、１８・・・フリップフ
ロップ。

Claims (1)

1. 【特許請求の範囲】 フレーム送信終了後に直ちに発行される単一のトークン
   を用いて通信を行なうリング形のＬＡＮにおいて、 フレーム送信数を記録する送信数記録手段と、リングを
   一周して戻ってきた自局のフレームを除去するフレーム
   除去手段と、 このフレーム除去手段のフレーム除去数を記録する除去
   数記録手段とを具備し、 トークンを受信した時点で上記フレーム送信数と除去数
   とが一致しない場合にリング上に異常フレームが存在し
   ているものとして処理することを特徴とする異常フレー
   ム検出方式。