JPH0245828A - データ比較方法及びその装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、情報処理装置におけるデータ比較装置に係り
、特に、バス上の比較データと基準データとの比較処理
に好適なデータ比較方法及びその装置に関する。

〔従来の技術〕

従来の技術を第７図に示す。バス３６上の比較データを
単位量ごとに、周期的に、基準データと比較するデータ
比較装置２５において、例えば。

該データ比較装置２５を含めたシステムの立ち上げ時、
又は、平常運転中に、ホスト等の情報処理部３１から出
力された所定の信号が書き込み回路２７でデコードされ
た書き込み信号により、複数グループの該基準データが
該情報処理部３１がら出力され、データバス３３、デー
タ切換部２８、双方向データバス３４を介して、基準デ
ータ設定部２６の所定のメモリ領域に、グループ内の単
位量データごとに、順次書き込まれる。上記と逆のシス
テム状態、すなわち、平常運転中又は、システム立ち上
げ時、該データ切換部２８では、該情報処理部３１のデ
ータバス３３が開放され、該双方向データバス３４は、
該データ比較装置２５の内部データバス３５に切換えら
れる。この結果、該データ比較装置２５は、該情報処理
部３１のシステム内処理と無関係になる。この期間、該
比較データ確定時にインクリメントされるカウンタＡ３
７のカウント値と、該比較データ確定期間に該基準デー
タが読み出されるタイミングでインクリメントされるカ
ウンタＢ３８のカラントイ直と、システムより初期に設
定される比較データ判定モードが読み出し回路２９にお
いてデコードされ、読み出し信号として出力される。該
読み出し信号により、該基準データが、該基準データ設
定部２６の所定のメモリ領域から、任意に読み出され、
比較回路３０へ出力され、該比較データと比較される。

比較された結果が、不一致の場合は、不一致信号が該比
較回路３０より該読み出し回路２９へ入力され、他の基
準データを選定する読み出し信号が生成される。該読み
出し信号により、該基準データ設定部２６の所定のメモ
リ領域から、上記と別の基準データが読み出され、該カ
ウンタＢ３ｇがインクリメントされ、該比較データと比
較される６基準データの読み出しは、該比較データの確
定期間に、連続して、複数回繰り返される可能性がある
。尚、該書き込み回路２７より、該比較回路３０へ入力
される比較許可信号は、該情報処理部３１より、該基準
データ設定部２６へ、複数グループの該基準データが書
き込まれた後、アクティブとなる信号で、該比較許可信
号がアクティブのとき、該比較データと該基準データの
比較結果が有効となる。該比較結果が一致した場合、該
比較データは、バッファ３２に取り込まれる。

ここで、該基準データ設定部２６のメモリ領域は、共通
のデータ人出口を有し、書き込み及び読み出しを別々に
アクセス可能なメモリセル、例えば、ランダムアクセス
メモリセルで構成されており、ｎグループ（ｎ：正の整
数）の該基準データが設定されており、１グループの該
基準データは、ｍ個（ｍ：正の整数）の単位量、例えば
、１６ビツトで構成されている。

尚、この種の装置として関連するものには、例えば、特
開昭６１−２７８２３８号が挙げられる。

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

上記従来技術は、例えば、システムがオンライン状態で
、基準データの設定変更が生じた場合、−度オンライン
状態に戻してから、書き込みを行わねばならない。この
場合、バス上の比較データが、例えば、通信システムに
おける伝送媒体上の伝送データであるときは、システム
をオフライン状態にすることにより、該伝送データの取
りこぼしが発生する。また、伝送データの確定期間に、
種々の基準データを複数回読み出して比較するので、比
較処理の高速化が困難である。

本発明の目的は、システムがオンライン状態にあっても
、所定のメモリ領域の基準データを任意に書き込みでき
る手段を提供することである。

本発明の他の目的は、最適な基準データを効率よく読み
出す手段を提供することである。

本発明の他の目的は、比較データと基準データとの比較
判定制御を簡単化して、効率的な比較処理の手段を提供
することである。

〔課題を解決するための手段〕

本発明は、第１図に示すように、複数グループの基準デ
ータを格納するメモリ領域を、データの入口及び出口を
別々に有し、それぞれ独立にデータの書き込み及び読み
出しのアクセスが可能である回路を有するメモリセル、
例えば、２ポートランダムアクセスメモリセルで実現す
る。また本発明では、第２図に示すように、比較データ
の有する情報をフラグとして保持し、該フラグを利用し
て、所定の該メモリ領域から該基準データを読み出す。

また、本発明では、第３図に示すように、途中の比較デ
ータと基準データとの比較結果が保持されたフラグと、
最終の比較データと基準データとの比較結果が保持され
たフラグと、該比較データの有する情報が保持されたフ
ラグと、システムより初期に設定される比較データ判定
モードを用いて、単位グループの最終の比較データ確定
期間に、該単位グループを構成している連続した比較デ
ータの判定を行なう。

〔作用〕

複数グループの基準データを格納するメモリ領域は、デ
ータの入出力が別系統のバスを有し、書き込みと読み出
しが別々にアクセス可能であるので、読み出し信号で基
準データの読み出しを実行中、書き込み信号で基準デー
タの書き込みが可能である。すなわち、伝送媒体上の伝
送データを、メモリ領域から読み出された基準データと
比較処理中であっても、所定の書き込み信号により、裁
準データの書き込みが可能であるため、該伝送データの
取りこぼしが生じない。

また、該メモリ領域から該基準データの読み出しは、該
伝送データの有する情報が保持されたフラグと、該伝送
データ確定時インクリメントされるカウンタのカウント
値により可能であるので、最適な基準データを１つ、所
定のメモリ領域から読み出すことができる。

また、該伝送データを該基準デニタと比較する比較回路
では、途中の伝送データと基準データとの比較結果が保
持されたフラグと、最終の比較データと基準データとの
比較結果が保持されたフラグと、該伝送データの有する
情報が保持されたフラグと、比較データ判定モードを、
単位グループの最終の比較データ確定期間の同時刻に判
定することにより、比較判定制御が簡単化される。

〔実施例〕

以下、本発明の一実施例を第６図により説明する。情報
処理装置は、情報処理部１６、データ比較装置１１、バ
ッファ１７より構成される。該データ比較装置１１は、
基準データ設定部１２、書き込み回路１３、読み出し回
路１４、比較回路１５、カウンタ２１、フラグ２２より
構成される。

該基準データ設定部１２は、データの入目及び出口を別
々に有し、それぞれ独立にデータの書き込み及び読み出
しのアクセスが可能である回路を有するメモリセル、例
えば、複数ワードを有する２ポートランダムアクセスメ
モリセル、又はフリップフロップセルにより構成される
。

バス２０上の比較データを単位量、例えば、１６ビツト
ごとに、同期的に、基準データ１６ビツトと比較する該
データ比較装置１１において、該基準データは、該情報
処理部１６からの専有データバス１８を介して、該情報
処理部１６からの書き込み指示を受けた書き込み回路１
３の出力である書き込み信号により、該基準データ設定
部１２の所定のメモリ領域へ書き込まれる。また、該基
準データ設定部１２の所定のメモリ領域から。

該比較回路１５への専有データバス１９を介して。

該比較データ確定時インクリメントされるカウンタ２１
のカランｌへ値と、該比較データの有する情報が保持さ
れたフラグ２２の値によりデコードされた読み出し信号
により、該基準データが読み出され、該比較回路１５へ
出力され、該比較データと比較される。該比較結果は、
該フラグ２２の値及び比較データ判定モードに基づいて
、バス２０上の該比較データは、バッファ１７へ取り込
まれる。

該書き込み回路１３の出力である書き込み信号Ｗｌ、Ｗ
２．・・・ｗｎ（ｎ：正の整数）及び、該読み出し回路
１４の出力である読み出し信号ｒｌ、　ｒＺ。

・・ｒｎ（ｎ：正の整数）は、それぞれ、該基準データ
設定部１２の所定のメモリ領域内の基準データ１．基準
データ２．・・・基準データｎ（ｎ：正の整数）に対応
し、該情報処理部１６から書き込み指示があった場合は
、該書き込み回路１３の出力である書き込み信号ｗｔ（
ｉ：１≦ｉ≦ｎの整数）がアクティブとなり、基準デー
タｉが設定される。

同様に、該読み出し回路１４の出力である読み出し信号
ｒｊ（ｊ：ｌ≦ｊ≦ｎの整数）がアクティブの時、基準
データｊが読み出され、該比較回路１５へ出力される。

該書き込み回路１３と該読み出し回路１４は互いに独立
しており、相互に干渉することはない。

以上により、本実施例によれば、従来の技術と比べ、フ
ラグが追加となるが、データ切換部及びカウンタが不要
となり、また、比較許可信号も不要となるため、データ
比較装置の構成が簡単化され、小型化に寄与できる。さ
らに、運用上、動的な基準データの書き込みが可能とな
ることにより。

機能拡張に対応できる。また、最適な基準データの読み
出しが可能となり、連続した比較データの判定制御が容
易になる。

尚、シリアルデータについても、シリアル・パラレルデ
ータ変換したのち、本発明を適用でき、同様の効果を上
げることができる。

通信システムにおける使用方法を第５図に示す。

バス上の比較データである伝送媒体上の受信フレームを
基準データである自己アドレスデータと比較する受信フ
レームの宛先アドレスフィールド比較方法、受信フレー
ムの発信元アドレスフィールド比較方法、及び受信フレ
ームのルーティングインフォメーションフィールド比較
方法についても、同様の効果を上げることができる。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、情報
処理装置等のデータ比較方法において、動的な基準デー
タの書き換えが可能となり、情報伝達の効率を上げる効
果がある。また１本発明によれば、最適な基準データの
読み出しが可能となり、また、連続した比較データの比
較判定制御が容易となるので、比較処理の効率を上げる
効果がある。

【図面の簡単な説明】

第１図〜第６図は本発明の実施例を示す図、第７図は従
来の実施例を示す図である。 １・・・メモリ領域、２，２２・・・フラグ、３，４，
６゜１４．２９・・・読み出し回路、５，９，１５．３
０・・・比較回路、１１．２５・・・データ比較装置、
１２゜２６・・・基準データ設定部。 第１図 第４図 （ｃＬン （ｂン デ°−タ北違交 第５図 〒ニア辻尊ダ。

Claims (1)

1. 【特許請求の範囲】 １、データ比較でバス上の比較データを判定する基準デ
   ータ複数グループを格納するメモリ領域を有し、所定の
   該メモリ領域に、該基準データを書き込み、書き込まれ
   た該基準データを所定の該メモリ領域から読み出して、
   該比較データを、該基準データと比較するデータ比較に
   おいて、該メモリ領域が、データの入口及び出口を別々
   に有し、それぞれ独立にデータの書き込み及び読み出し
   のアクセスが可能である回路を有するメモリセル複数個
   で構成されることを特徴とするデータ比較装置。 ２、データ比較、バス上の比較データを判定する基準デ
   ータ複数グループを格納するメモリ領域を有し、所定の
   該メモリ領域に、該基準データを書き込み、書き込まれ
   た該基準データを所定の該メモリ領域から読み出して、
   該比較データを、該基準データと比較するデータ比較に
   おいて、該メモリ領域が、データの書き込み及び読み出
   しのアクセス動作が同時に可能で、かつ、それぞれ別系
   統でデータの入出力処理が可能であるメモリセル複数個
   で構成されることを特徴とするデータ比較装置。 ３、バス上での比較データが有する情報をフラグとして
   保持し、保持された該フラグと、該比較データ確定時イ
   ンクリメントされるカウンタのカウント値により、所定
   のメモリ領域から基準データを読み出すことを特徴とす
   る第１項記載のデータ比較方法。 ４、バス上の比較データが、単位グループを構成してい
   る要素であり、比較データと基準データとの比較結果を
   、該比較データ確定のタイミングと同一のタイミングで
   、順次、フラグとして保持し、保持された該フラグと、
   該単位グループ内の最終の比較データと基準データとの
   比較結果が保持されたフラグと、該比較データの有する
   情報が保持されたフラグと、システムより初期に設定さ
   れる比較データ判定モードにより、該単位グループの判
   定を行なう比較回路を有することを特徴とする第１項記
   載のデータ比較装置。 ５、データ比較システムでバス上の比較データを判定す
   る基準データ複数グループを格納するメモリ領域が含ま
   れる基準データ設定部と、該基準データ設定部内の所定
   の該メモリ領域に該基準データの書き込みを指示する書
   き込み回路と、該基準データ設定部内の所定の該メモリ
   領域から該基準データの読み出しを指示する読み出し回
   路と、該比較データを該基準データと比較する比較回路
   より成り、データの入口及び出口を別々に有し、それぞ
   れ独立にデータの書き込み及び読み出しのアクセスが可
   能である回路を有するメモリセル複数個で構成された該
   メモリ領域が含まれる該基準データ設定部を有し、該基
   準データ設定部への書き込み及び該基準データ設定部か
   らの読み出しを制御することを特徴とするデータ比較装
   置。 ６、データ比較におけるメモリ領域の構成であつて、デ
   ータの入口及び出口を別々に有し、それぞれ独立にデー
   タの書き込み及び読み出しのアクセスが可能である回路
   を有するメモリセルを、２ポートランダムアクセスメモ
   リセルとすることを特徴とするデータ比較におけるメモ
   リ領域の構成。 ７、データ比較におけるメモリ領域の構成であつて、デ
   ータの入口及び出口を別々に有し、それぞれ独立にデー
   タの書き込み及び読み出しのアクセスが可能である回路
   を有するメモリセルを、フリップフロップセルとするこ
   とを特徴とするデータ比較におけるメモリ領域の構成。 ８、通信システムの伝送媒体に接続された局における該
   伝送媒体上の受信フレームの比較であつて、該受信フレ
   ーム内宛先アドレスフィールドを判定する自己アドレス
   データを格納するメモリ領域が含まれる自己アドレスデ
   ータ設定部と、該自己アドレスデータ設定部内の所定の
   該メモリ領域に該自己アドレスデータの書き込みを指示
   する書き込み回路と、該自己アドレスデータ設定部内の
   所定の該メモリ領域から該自己アドレスデータの読み出
   しを指示する読み出し回路と、該受信フレーム内該宛先
   アドレスフィールドを該自己アドレスデータと比較する
   比較回路を有し、該自己アドレスデータ設定部の該メモ
   リ領域が、データの入口及び出口を別々に有し、それぞ
   れ独立にデータの書き込み及び読み出しのアクセスが可
   能である回路を有するメモリセルで構成されていること
   を特徴とする通信システムにおける受信フレームの宛先
   アドレスフィールド比較装置。 ９、請求の範囲第８項の比較装置に使用することを特徴
   とする発信元アドレスフィールドの比較方法。 １０、請求の範囲第８項の比較装置に使用することを特
   徴とする通信システムにおける受信フレームのルーテイ
   ングインフオメーシヨンフイールドの比較方法。