(57)【特許請求の範囲】
【請求項１】
非構造化データをデータ・メモリに読み込むステップと、
上記非構造化データを構造化記述と比較して、非構造化データのコンポーネントを識別するステップと、
上記非構造化データの識別されたコンポーネントに応じて、アドレス指定ロジックを初期化し、上記非構造化データを直接アクセスして分析するステップと
を具えたデータ分析方法。
【請求項２】
構造化記述を構造化記述メモリにロードするステップを更に具えたことを特徴とする請求項１のデータ分析方法。
【請求項３】
非構造化データが蓄積されるデータ・メモリと、
構造化記述が蓄積される構造化記述メモリと、
上記データ・メモリ内の上記非構造化データの個別のコンポーネントをアクセスするアドレス指定ロジックと、
上記構造化記述メモリからの上記構造化記述を上記データ・メモリ内の上記非構造化データと比較して、上記アドレス指定ロジック用の上記個別コンポーネントを識別する比較器と、
上記アドレス指定ロジックに結合され、上記アドレス指定ロジックがアクセスした上記データ・メモリ内の上記非構造化データからデータを取り出すレジスタと
を具えたデータ分析装置。
【請求項４】
上記構造化記述メモリは、各々が異なる構造化記述を記憶した複数の構造化基準メモリを具えることを特徴とする請求項３のデータ分析装置。
【請求項５】
上記データ・メモリは、少なくとも２個のデータ・メモリを具え、一方のデータ・メモリには非構造化データの新たな１組がロードされ、他方のデータ・メモリには分析される非構造化データの前の１組が蓄積されていることを特徴とする請求項３のデータ分析装置。
【請求項６】
上記データ・メモリが線形ビット・フィールド・ランダム・アクセス・メモリであることを特徴とする請求項３のデータ分析装置。
【請求項７】
上記レジスタは、識別された上記コンポーネントの１つの値が利用可能な値レジスタと、識別された上記コンポーネントの１つの記述が利用可能な記述レジスタとを有することを特徴とする請求項３のデータ分析装置。
【請求項８】
識別された上記コンポーネントの少なくとも１つの特定コンポーネント及び／又は上記１つの特定コンポーネントの少なくとも１つの特定値が生じると、トリガ信号を開始するトリガ比較器を更に具えることを特徴とする請求項３のデータ分析装置。
【請求項９】
上記データ・メモリ内のデータを均一にアクセスできるように、上記アドレス・ロジックを初期化することを特徴とする請求項３のデータ分析装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、プロトコル・アナライザによりデータを分析する方法及び装置に関する。
【０００２】
【従来の技術】
情報処理の多くの領域において、分析すべき複数のデータ構造がある。かかる分析を行うには、データ構造を認識するための特定の記述に基づいているので、個別の要素（エレメント）をメッセージのコンポーネントとして単独に処理できると共に、これら要素の値を別のステップでも利用できる。かかるデータ構造は、異なるソースにより生成された任意のビット・シーケンスである場合もある。特に、テレコミュニケーション（電気通信）分野において、プロトコル・メッセージの形式におけるビット・シーケンスのデータ転送速度は高速であり、関連したプロトコルがデータの構造を記述する。データの分析には、データを、プロトコル・データ・ユニット（ＰＤＵ）として知られているユニットに分解することが含まれる。
【０００３】
図３は、従来技術によりデータを分析する手順を示す。ステップ１において、データ１０は、非構造化形式であり、即ち、データ転送のシーケンスが任意の所定順序ではない。かかる非構造化データ１０は、ランダム・アクセス・メモリ（ＲＡＭ）の如きメモリ・ユニット１２に蓄積される。ソフトウェアを用いて、この非構造化データを、プロトコル記述の如き構造化記述と比較する。この比較結果に応じて、一体化及び意味の形式が、個別のデータに割り当てられる。例えば、ステップ２において、フィールド１４内のデータは、フィールド１６内のデータに対する意味のある「名前」を定義でき、フィールド１８内のデータは、意味のある「住所」をフィールド２０内のデータに割り当てる。一方、フィールド２２内のデータは、意味のある「電話番号」をフィールド２４内のデータに割り当てる。比較処理を示す矢印線に示すように、無秩序になっているデータ構造をソフトウェアにて順次処理し、ステップ３に示すように、プロトコル構造を着実に組み上げる。この構造において、所望の順序正しい形式でデータを配置する。ここで、フィールド２６は、フィールド２８内で名前となるデータを示し、フィールド３０は、フィールド３２内で住所となるデータを示し、フィールド３４は、フィールド３６内で電話番号となるデータを示す。かかる配置は、矢印で示すように、レジスタ３８のデータに基づく制御により可能であり、順序正しく配列されたデータをアクセスできる。これらデータが順序正しく配置されているので、入力端４０に結合されている端末がある形式の情報を必要とするときに、レジスタ３８は、同じ位置を常にアクセスできる。
【０００４】
【発明が解決しようとする課題】
上述の従来のデータ分析手順の欠点は、当業者には周知の如く、図３に示すステップ３の形式のデータを準備するために、長時間がかかると共に、膨大な計算が必要なことである。
【０００５】
データに迅速にアクセスできるようにするために、データの分析が、上述の従来の手順よりも簡単で、時間のかからない方法及び装置が望まれている。
【０００６】
したがって、本発明は、簡単且つ短時間にデータを分析できる方法及び装置の提供にある。
【０００７】
【課題を解決するための手段】
本発明のデータ分析方法は、非構造化データをデータ・メモリ（４６；７２、７４）に読み込むステップと；非構造化データを構造化記述（５０；６６）と比較して（５２；７６）、非構造化データのコンポーネントを識別するステップと；非構造化データの識別されたコンポーネントに応じて、アドレス指定ロジック（５４；７８）を初期化し、非構造化データを直接アクセスして分析するステップとを具えている。
また、本発明のデータ分析装置は、非構造化データが蓄積されるデータ・メモリ（４６；７２、７４）と；構造化記述が蓄積される構造化記述メモリ（５０；６６）と；データ・メモリ内の非構造化データの個別のコンポーネントをアクセスするアドレス指定ロジック（５４；７８）と；構造化記述メモリからの構造化記述をデータ・メモリ内の非構造化データと比較して、アドレス指定ロジック用の個別コンポーネントを識別する比較器（５２；７６）と；アドレス指定ロジックに結合され、アドレス指定ロジックがアクセスしたデータ・メモリ内の非構造化データからデータを取り出すレジスタ（５６；９０、９２）とを具えている。
【０００８】
すなわち、本発明のデータ分析方法及び装置は、非構造化データをメモリ内に読み込み、非構造化データを構造化記述と比較して非構造化データのコンポーネントを識別し、非構造化データの識別されたコンポーネントに応じてアドレス指定ロジックを初期化している。レジスタがアドレス指定ロジックに結合されて、識別されたコンポーネントに基づいて非構造化データをアクセスするためのインタフェースとして作用する。
【０００９】
本発明の目的、利点、及び新規な特徴は、添付図を参照した以下の説明から明らかになろう。
【００１０】
【発明の実施の形態】
図１は、本発明によりデータを分析する方法及び装置の第１実施例を示すブロック図である。データは、非構造化形式であり、入力端４２を介してデータ・インタフェース４４に伝送される。このデータ・インタフェース４４により、データがデータ・メモリ４６に非構造化形式のままで順次読み込まれる。このデータ・メモリ４６は、好ましくは、ビット向きのランダム・アクセス・メモリ（ＲＡＭ）である。このＲＡＭは、シフト・レジスタに類似した大きな線形ビット・フィールドＲＡＭである。
【００１１】
構造化基準メモリ５０は、プロトコル入力端４８経由でロードされた情報を記憶している。この情報は、受信したビット・ストリーム用のデータ、即ち、プロトコル記述の可能性のあるデータ構造である。また、この情報は、基本ユニット、即ち、ビット、バイト、ワード、アレイなどのビット・ストリームの要素を観察するための記述である。この構造化記述情報は、縦続性の如き判断ポイントも含んでおり、あるデータ・コンポーネントの値又は存在に応じて、部分的記述を変形したものを用いるかを判断する。これら判断ポイントは、分岐又は反復ポイントも含んでいる。
【００１２】
比較器を有する中央制御ユニット５２は、構造化記述メモリ５０に蓄積された構造の要素をデータ・メモリ４６内の非構造化データと比較し、データ・メモリ４６内のデータの識別されたコンポーネントに対応して、アドレス指定ロジック５４を初期化する。この初期化により、識別されたプロトコル・コンポーネントを補正形式、補正サイズ、及び他の付加的な情報と共に、レジスタ５６を介して出力端５８から読み出す。このように、アドレス指定ロジック５４の初期化とは、識別されたコンポーネントに応じた初期化である点に留意されたい。なお、ワード読み取り動作として知られている簡単な動作により、レジスタ５６を介しての読出しを行う。これら動作は、サイズ（ビット数）、ビット・シーケンス及びアライメントを自動的に適合させることも含んでいる。識別されたこのアクセスに対して、アドレス指定は、線形アドレス指定の形式にできる。すなわち、プロセッサのアドレス空間の内部にデータを直接的に配置することができる。代わりに、要素を着実に（段々に）レジスタから読み出せるように、キュー（待ち行列）の形式であってもよい。高速及び直接アクセスのため、上述の最初の変形が好ましい。しかし、これには、総ての要素又はビットが整数としてレジスタで扱われるので、大容量の蓄積領域が必要となる。
【００１３】
入力端６０を介して、コマンドを中央制御ユニット５２に送って、他の構造化記述を構造化記述メモリ５０にロードし、新たなデータ・セットをデータ・メモリ４６にロードし、識別されたデータ・コンポーネントをレジスタ５６を介して利用可能にしたりすることもできる。また、次のデータ・セットの分析期間中にロードされた構造化記述に応じて、古いデータ・セットの一部をデータ・メモリ４６内に保存して、１ビットよりも大きいデータ・コンポーネント、即ち、第１データ・セットから開始し、その後の第２データ・セットで終わるデータ・コンポーネントを確実に識別できるようにしてもよい。
【００１４】
図２は、本発明によりデータを分析する方法及び装置の第２実施例を示すブロック図である。構造化記述用インタフェース６４の関連した入力端６２を介して、構造化記述を構造化記述メモリ６６にロードする。データは、データ用インタフェース７０の入力端６８を介して非構造化形式で第１又は第２データ・メモリ７２、７４に順次伝送される。これら２個のデータ・メモリ７２、７４を用いて、これら２個のデータ・メモリの一方のデータのコンポーネントの識別又はデコードをバックグランドで行える。一方、フォアグランドでは、他方のデータ・メモリの既に識別したコンポーネントをアクセスできる。この点は、更に後述する。いくつかの異なる構造化記述を構造化記述メモリ６６に蓄積できるように、この構造化記述メモリ６６を構成できる。この場合、これら構造化記述は、データ・メモリ７２及び７４に蓄積された非構造化データに直列に適用できる。また、データ・メモリは、２個ではなく、それ以上の数であってもよい。各場合において、各構造化記述は、関連したデータ・メモリのデータと中央制御ユニット７６内の比較器により比較される。更に別の実施例としては、１個だけの構造化記述メモリを用い、このメモリに異なる構造化記述を必要に応じてロードすることもできる。この際、データ・メモリに新たな非構造化データがロードされる期間中に、新たな構造化記述が構造化記述メモリにロードされて、この新たな構造化記述がデータ・メモリとの比較に適応される。
【００１５】
構造化記述は、プロトコル記述でもよく、独特な要素ＩＤを含んでいる。この際、受信データの相互依存性及び構造を、記述ＩＤとして知られている記述識別タグにより記述するキーワードは、別にする。これにより、ビット・ストリームのビット、バイト、アドレス又はアレイの如き各基本要素を基準にできる。可変長データ要素の場合、レジスタ内のその後の要素の位置は、最早既知ではなく、記述ＩＤにより、割り当てを行う。
【００１６】
アドレス指定ロジック７８において、データ・メモリ７２、７４の識別されたデータに応じて、アクセス情報が蓄積される。なお、非構造化データは、一方のデータ・メモリにロードされて、そこで分析される。アドレス指定ロジック７８の分析及び適切な初期化に続いて、これら非構造化データを一方のデータ・メモリ７２から他方のデータ・メモリ７４にシフトとして、そこから、アドレス指定ロジック７８を用いて、データを読み出す。
【００１７】
トリガ比較器８０は、構造化記述メモリ６６及びデータ・メモリ７２、７４に結合する。トリガを行う信号は、構造化記述と共にロードされ、一緒に活性化される。トリガ・ビットが構造化記述内に設定されて、即ち、ある記述ＩＤ又は要素ＩＤの如きあるデータ・コンポーネントが非分析データ内に生じたときにトリガを開始するためのトリガ・ビットが構造化記述内に設定されて、且つ、トリガ比較器８０がトリガ要素を実際に検出すると、インタフェース８２を介して出力端８４への割り込みが開始する。この出力端８４を用いて、分析の終わりを指示できる。
【００１８】
いくつかのデータ・コンポーネントに応答してトリガをイネーブル（付勢）するために、いくつかのメモリ７２、７４を設けて、データ・コンポーネントを特定する。アンド（AND）、オア（OR）又はノット（NOT）の如き論理組合せ動作により、要素ＩＤ及び記述ＩＤの異なる組合せを行う。各トリガ事象が個別に報告され且つ伝送されるならば、この論理組合せ動作は、ソフトウェアによっても実施できる。
【００１９】
本実施例により、識別されたデータ・コンポーネントは、値毎に、要素ＩＤ毎に、記述ＩＤ毎に出力端８６、８８で利用可能である。値レジスタ９０がデータ・コンポーネントの値を出力する一方、記述レジスタ９２が関連した記述を出力する。ある記述ＩＤに応じてトリガが生じると、値レジスタ９０を介して、対応する要素ＩＤが読出される。
【００２０】
入力端９４を介して、記述ＩＤが記述比較器９６に送られて、対応するコンポーネントが被分析データ内に生じたかを判断できる。この関連情報が、出力端９８に発生する。入力端１００は、図１のコマンド入力端６０に対応する。また、中央制御ユニット７６内の比較器、記述比較器９６、及びトリガ比較器８０は、ソフトウェアではなくハードウェアで実現して、特に迅速な処理を確実にできるようにしてもよい。
【００２１】
上述の実施例は、非構造化データ内のコンポーネントの識別の後に、次の動作を実現することを基本にしている。すなわち、データ・メモリの上流に配置され、識別されたコンポーネントに応じて初期化されたアドレス指定ロジックにより、予め準備することなく、即ち、再分類すべきデータ・コンポーネントを用いることなく、コンポーネントにアクセスできるようにしてある。アドレス指定ロジックは、非構造化データにポインタを置いて、非構造化データを読み出し、所望データ・コンポーネントを他の蓄積媒体に蓄積して、これら所望データ・コンポーネントを更に処理できる。
【００２２】
よって、本発明のデータを分析する方法及び装置は、非構造化データをデコードし、アドレス指定ロジックを用いて非構造化データに直接的にアクセスし、構造化データを再分類することなく処理して、データを分析している。
【００２３】
【発明の効果】
したがって、本発明によれば、簡単且つ短時間にデータを分析できる方法及び装置を提供できる。
【図面の簡単な説明】
【図１】本発明によりデータを分析する方法及び装置の第１実施例を示すブロック図である。
【図２】本発明によりデータを分析する方法及び装置の第２実施例を示すブロック図である。
【図３】データを分析する従来の手順を示す図である。
【符号の説明】
１２  メモリ・ユニット
３８  レジスタ
４４  データ・インタフェース
４６  データ・メモリ
５０  構造化記述メモリ
５２  （比較器を有する）中央制御ユニット
５４  アドレス指定ロジック
５６  レジスタ
６４  構造化記述用インタフェース
６６  構造化記述メモリ
７０  データ用インタフェース
７２、７４  データ・メモリ
７６  （比較器を有する）中央制御ユニット
７８  アドレス指定ロジック
８０  トリガ比較器
８２  インタフェース
９０  値レジスタ
９２  記述レジスタ
９６  記述比較器
【図１】
0003749445.tif 000002
【図２】
0003749445.tif 000003
【図３】
0003749445.tif 000004