JP2002016662A - データ分析方法及び装置 - Google Patents
データ分析方法及び装置Info
- Publication number
- JP2002016662A JP2002016662A JP2001111666A JP2001111666A JP2002016662A JP 2002016662 A JP2002016662 A JP 2002016662A JP 2001111666 A JP2001111666 A JP 2001111666A JP 2001111666 A JP2001111666 A JP 2001111666A JP 2002016662 A JP2002016662 A JP 2002016662A
- Authority
- JP
- Japan
- Prior art keywords
- state
- data
- state machine
- filter
- hardware circuit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/18—Protocol analysers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/03—Protocol definition or specification
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
- Communication Control (AREA)
- Computer And Data Communications (AREA)
Abstract
データを、少ないハードウェアにて実時間で分析する。 【解決手段】 入力データ10を受けるフィルタ16は、ス
テート・マシンの現在の状態に応じてデータの検索条件
が設定される。エミュレーション・ハードウェア回路22
は、フィルタからのデータを受け、現在の状態に関連し
たステート・マシンの関連部分の状態及び条件をエミュ
レーションする。中央制御ユニット14及びデコーダ24
は、条件及びろ波されたデータに応じて、ハードウェア
回路22の状態から、ステート・マシンの新たな状態を求
める。ブロック20は、新たな状態に応じて、次の状態及
び/又は条件をハードウェア回路22にロードして更新す
る。
Description
で記述可能なシーケンスのデータを分析する方法及び装
置に関する。
タは、通常、特定の規則に従って伝送されている。かか
る規則の一形態は、いわゆるプロトコルである。プロト
コルは、SDL(仕様記述言語)ダイアグラムの形式
で、即ち、ステート・マシンにより記述できる。よっ
て、データ伝送の関係対象(participant)は、常にス
テート・マシンのある状態にあり、このある状態が進行
し、ある単一の条件が満足されるか、又はある複数の条
件が満足されるかに応じて、関係対象は、他の状態に変
化する。図2は、ステート・マシンの簡単な例を示して
いる。考察する電気通信関係対象が最初に状態Aにある
と仮定する。この状態から、条件aが満足されれば、関
係対象が状態Cに変化する。また、状態Aで条件bが満
たされれば、関係対象が状態Bに変化する。状態Cから
進むには、条件c又はdを満足するかに応じて、関係対
象は、状態E又はDに夫々変化する。
クを分析するためには、いわゆるプロトコル・テスタを
しばしば用いる。プロトコル・テスタは、伝送されたデ
ータを分析するように設計されている。これら従来の分
析技法の1つによれば、オフライン動作期間中に分析を
行う。すなわち、伝送されたデータを先ずストレージ
(蓄積装置)にロードし、次に、ソフトウェアによる検
索ルーチンによりフィルタをかける。フィルタ処理、即
ち、ろ波とは、特定のデータを検索することである。見
つけたデータに応じて、これらデータの全体から更にデ
ータの断片(フラグメント)を順次選択して、分析をす
る。この従来技術の欠点は、実時間で分析をできないこ
とである。また、蓄積した非常に大容量のデータから、
非常に時間のかかる方法で、関連データを検索しなけれ
ばならない。
に発行されたクレイグ・ディー・アンダーソンのアメリ
カ合衆国特許第5850388号「デジタル伝送ネット
ワーク用プロトコル・アナライザ」に記載されている。
このプロトコル・アナライザでは、データを実時間で分
析するために、いくつかの縮小命令セット・コンピュー
タ(RISC)を具えている。また、このプロトコル・
アナライザは、ハードウェア・フィルタとして機能し、
ユーザが事前に特定したビット・シーケンスを入力デー
タからろ波(フィルタ処理、即ち、検索)する。かかる
プロトコル・テスタの欠点は、ハードウェアの量が非常
に多くて、高価になると共に、重量が重く、携帯に適さ
なかった。
間で分析できると共に、ハードウェアの量を大幅に少な
くできるデータ分析の方法及び装置が望まれている。
幅に少なくできると共に、データを実時間で分析できる
方法及び装置を提供することである。
シンで記述可能なシーケンスのデータを分析する方法で
あって;データ(10)を処理する分析装置のフィルタ
(16)をステート・マシンの現在の状態に応じて設定
する設定ステップと;現在の状態に関連したステート・
マシンの一部のエミュレーションを、現在の状態から出
発する状態及び条件を表すロード可能なハードウェア回
路(22)で実現し、フィルタ(16)でろ波されたデ
ータをこのエミュレーションにより処理して、新たな状
態を決定する処理ステップと;新たな現在の状態となる
新たな状態に応じて、少なくとも1つの状態及び/又は
1つ以上の条件をロード可能なハードウェア回路(2
2)にロードして、エミュレーションを更新する更新ス
テップと;データの処理が完了するまで、これら設定ス
テップ、処理ステップ及び更新ステップを繰り返す繰り
返しステップとを具えている。また、本発明は、ステー
ト・マシンで記述可能なシーケンスのデータを分析する
装置であって;データ(10)を受け、ステート・マシ
ンの現在の状態に応じて設定される設定可能なフィルタ
(16)と;この設定可能なフィルタ(16)からろ波
されたデータを受け、現在の状態に関連したステート・
マシンの関連部分の状態及び条件をエミュレーションす
るロード可能なハードウェア回路(22)と;条件及び
ろ波されたデータに応じて、ロード可能なハードウェア
回路の状態から、ステート・マシンの新たな状態を求め
る手段(14、24)と;新たな現在の状態になる新た
な状態に応じて、次の状態及び/又は条件をロード可能
なハードウェア回路にロードして、このロード可能なハ
ードウェア回路を更新する手段(20)とを具えてい
る。
は、添付図を参照した以下の説明から明らかになろう。
にしたプロトコルの構成を示す。この簡単な例におい
て、円が状態を表し、これら円の間の矢印が1つ以上の
条件に対応する。矢印の開始点の状態から矢印の先の状
態に変化するためには、その条件を満足しなければなら
ない。上述のアメリカ合衆国特許第5850388号に
おいては、ステート・マシン全体をハードウェアで実現
しなければならなかった。しかし、本発明においては、
ステート・マシンでは、現在の解法(状態)は、他のパ
ス(条件)に続くので、時点t1にて、状態Aから進む
と、条件a及びb並びに状態B及びCのみがステート・
マシンのハードウェア・エミュレーション(エミュレー
ション・ハードウェア回路)にロードされる。時点t2
にて、条件aが生じた場合、状態Aから状態Cへの変化
がある。状態Cにおいて、条件c及びdのエミュレーシ
ョン並びに状態D及びEのエミュレーションがエミュレ
ーション・ハードウェア回路にロードされる。このエミ
ュレーション・ハードウェア回路のメモリ領域が充分で
ない場合、本発明は、条件a及びb並びに状態B及びC
のエミュレーションの上に、これら条件c及びd並びに
状態D及びEを書き込む(上書きをする)。時点t4に
て条件dが生じた場合、状態Cから状態Dに変化する。
この結果、条件e及びfのエミュレーションと状態F及
びHのエミュレーションとがエミュレーション・ハード
ウェア回路にロードされる。この際、メモリ領域が充分
でない場合、本発明は、現在の状態に対して必要でない
条件及び状態の上に、新たな条件及び状態のエミュレー
ションを書き込む。
法及び装置を実現する分析装置12の構成を示す。二重
矢印は、データの流れを示し、単一の矢印は、データか
ら決まる情報を示す。分析装置12への入力データ10
の間で同期を行う装置と、ステート・マシンの現在の状
態を判断する装置とは、図示しない。これら装置は、当
業者に周知なので、これ以上の詳細説明も省略する。判
断された現在の状態は、中央制御ユニット14に報告さ
れる。現在の状態に対して、中央処理ユニット14は、
フィルタ16を設定する。このフィルタ16は、特に、
判断された現在の状態を基にして可能な条件に対応する
データを検索するように設定されている。さらに、中央
制御ユニット14は、信号18をブロック(要素)20
に供給する。この要素20には、使用するステート・マ
シンのソフトウェア記述が蓄積されている。信号18
は、ステート・マシンの現在の状態に対応する。この信
号18に応じて、要素20が、ロード可能なハードウェ
ア回路、即ち、エミュレーション・ハードウェア回路2
2の更新を行う。このエミュレーション・ハードウェア
回路22は、ステート・マシンの現在の状態に関連した
ステート・マシンの一部を単に表している。すなわち、
現在の状態から次に進む際に、可能性のある次の条件及
び状態をロードする。
入力データ10をろ波(フィルタ処理、即ち、所望デー
タの検索)し、中央制御ユニット14に伝送する。中央
制御ユニット14は、ろ波されたデータを、ステート・
マシンの関連部分のエミュレーション・ハードウェア回
路22に伝送する。エミュレーション・ハードウェア回
路22で変調されたろ波済みデータ、即ち、エミュレー
ション結果は、中央制御ユニット14に戻される。この
戻されたデータは、次の状態に対応し、デコーダ24に
転送されて、デコードされたデータ26が発生する。こ
のデコードされたデータ26は、ステート・マシンにお
ける次の状態を表し、分析装置12の出力端にて利用可
能である。また、デコードされたデータを中央制御ユニ
ット14に供給する。この中央制御ユニット14は、こ
れらデータを用いて、ステート・マシンの新たな状態
(新たな現在の状態)を定める。この新たな状態に応じ
て、フィルタ16を設定し、要素20によりエミュレー
ション・ハードウェア回路22を更新する。分析装置1
2の構成要素を選択して、出力データ26を発生するた
めの分析を実時間でできるようにする。なお、中央制御
ユニット1414及びデコード24が、条件及びろ波さ
れたデータに応じて、ロード可能なハードウェア回路の
状態から、ステート・マシンの新たな状態を求める手段
となる。また、要素20が、新たな現在の状態になる新
たな状態に応じて、次の状態及び/又は条件をロード可
能なハードウェア回路22にロードして、このロード可
能なハードウェア回路22を更新する手段となる。
モデルに応じて構成されたプロトコルの場合、プロトコ
ル・スタックにおけるデータ・リンク層及びプレゼンテ
ーション層の間に配置されたプロトコル層を分析できる
ように、分析装置12を設計できる。分析装置12の全
体は、単一の集積回路上で実現してもよいし、分析装置
12を含むプロトコル・アナライザを携帯型測定機器と
して実現してもよい。
連したステート・マシンの一部をエミュレーションし、
条件及び状態を判断する。また、現在の状態で決めた設
定に応じて、入力データをろ波する。さらに、条件を満
足し、状態が変化すると、エミュレーション及びフィル
タの設定を変更する。したがって、本発明の方法及び装
置は、ステート・マシンに基づいて、データを分析でき
る。
・マシンで記述可能なシーケンスのデータのエミュレー
ションをハードウェア回路で行うので、データの分析を
実時間で実行できる。また、エミュレーション・ハード
ウェア回路は、現在の状態に応じた状態及び条件のエミ
ュレーションを行うのみでよいので、ステート・マシン
全体をハードウェアで実現した場合に比較して、少ない
ハードウェアで構成できる。
ブロック図である。
る。
Claims (5)
- 【請求項1】 ステート・マシンで記述可能なシーケン
スのデータを分析する方法であって、 上記データを処理する分析装置のフィルタを上記ステー
ト・マシンの現在の状態に応じて設定する設定ステップ
と、 上記現在の状態に関連した上記ステート・マシンの一部
のエミュレーションを、上記現在の状態から出発する状
態及び条件を表すロード可能なハードウェア回路で実現
し、上記フィルタでろ波された上記データを上記エミュ
レーションにより処理して、新たな状態を決定する処理
ステップと、 新たな現在の状態となる上記新たな状態に応じて、少な
くとも1つの状態及び/又は1つ以上の条件を上記ロー
ド可能なハードウェア回路にロードして、上記エミュレ
ーションを更新する更新ステップと、 上記データの処理が完了するまで、上記設定ステップ、
上記処理ステップ及び上記更新ステップを繰り返す繰り
返しステップとを具えたデータ分析方法。 - 【請求項2】 上記設定ステップにおける上記フィルタ
は、上記エミュレーションにて存在する上記条件に対応
するデータを検索するように設定されていることを特徴
とする請求項1のデータ分析方法。 - 【請求項3】 上記ステート・マシンは、データ伝送プ
ロトコルに対応するステート・マシンであることを特徴
とする請求項1のデータ分析方法。 - 【請求項4】 ステート・マシンで記述可能なシーケン
スのデータを分析する装置であって、 上記データを受け、上記ステート・マシンの現在の状態
に応じて設定される設定可能なフィルタと、 該設定可能なフィルタからろ波されたデータを受け、上
記現在の状態に関連した上記ステート・マシンの関連部
分の状態及び条件をエミュレーションするロード可能な
ハードウェア回路と、 上記条件及び上記ろ波されたデータに応じて、上記ロー
ド可能なハードウェア回路の状態から、上記ステート・
マシンの新たな状態を求める手段と、 上記現在の状態になる上記新たな状態に応じて、次の状
態及び/又は条件を上記ロード可能なハードウェア回路
にロードして、上記ロード可能なハードウェア回路を更
新する手段とを具えたデータ分析装置。 - 【請求項5】 上記ロード可能なハードウェア回路の条
件に対応するデータを、上記ろ波されたデータとして検
索するように、上記設定可能なフィルタが設定されるこ
とを特徴とする請求項4のデータ分析装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP00108276A EP1146690B1 (de) | 2000-04-14 | 2000-04-14 | Verfahren und Vorrichtung zur Analyse von Daten |
EP00108276:7 | 2000-04-14 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002016662A true JP2002016662A (ja) | 2002-01-18 |
JP3682414B2 JP3682414B2 (ja) | 2005-08-10 |
Family
ID=8168485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001111666A Expired - Fee Related JP3682414B2 (ja) | 2000-04-14 | 2001-04-10 | データ分析方法及び装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7024349B2 (ja) |
EP (1) | EP1146690B1 (ja) |
JP (1) | JP3682414B2 (ja) |
DE (1) | DE50013051D1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006076869A1 (fr) * | 2005-01-21 | 2006-07-27 | Huawei Technologies Co., Ltd. | Analyseur de protocole du type a codage de texte |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6985968B1 (en) * | 2001-05-11 | 2006-01-10 | Alcatel | State machine architecture partitionable into control and data planes |
DE50203675D1 (de) | 2002-03-22 | 2005-08-25 | Tektronix Berlin Gmbh & Co Kg | Verfahren und Protokolltester zum Dekodieren gemäss einer Protokollbeschreibung kodierter Daten |
US7529979B2 (en) * | 2003-12-12 | 2009-05-05 | International Business Machines Corporation | Hardware/software based indirect time stamping methodology for proactive hardware/software event detection and control |
KR102162024B1 (ko) * | 2018-12-27 | 2020-10-06 | 한국과학기술원 | 동작 모델링 및 비교 분석을 이용한 이동통신네트워크의 이상 진단 장치 및 그 방법 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3826908A (en) | 1973-02-05 | 1974-07-30 | Paradyne Corp | Data telecommunications analyzer |
US4125763A (en) | 1977-07-15 | 1978-11-14 | Fluke Trendar Corporation | Automatic tester for microprocessor board |
US4483002A (en) | 1982-04-19 | 1984-11-13 | International Business Machines Corporation | Digital device testing apparatus and method |
EP0474932A1 (en) | 1990-09-13 | 1992-03-18 | Hewlett-Packard Company | Network fault analyzer |
US5375126B1 (en) | 1991-04-09 | 1999-06-22 | Hekimian Laboratories Inc | Integrated logical and physical fault diagnosis in data transmission systems |
US5287506A (en) | 1991-10-17 | 1994-02-15 | Hewlett-Packard Company | Token ring network protocol analyzer |
DK0721620T3 (da) | 1993-09-28 | 1997-12-08 | Siemens Ag | Tracer-system til fejlanalyse i løbende realtidssystemer |
US5579476A (en) | 1993-10-19 | 1996-11-26 | Industrial Technology Research Institute | Automatic test environment for communications protocol software |
US5745777A (en) | 1994-05-10 | 1998-04-28 | Seiko Communications Holding N.V. | Analyzer for frequency modulated signals |
GB9512303D0 (en) | 1995-06-16 | 1995-08-16 | Assessment Services Ltd | Improvements in or relating to data analysers |
US6618393B1 (en) * | 1998-08-26 | 2003-09-09 | 3Com Corporation | Method and apparatus for transparent support of network protocols with header translation |
US5774695A (en) * | 1996-03-22 | 1998-06-30 | Ericsson Inc. | Protocol interface gateway and method of connecting an emulator to a network |
US5850388A (en) * | 1996-08-02 | 1998-12-15 | Wandel & Goltermann Technologies, Inc. | Protocol analyzer for monitoring digital transmission networks |
-
2000
- 2000-04-14 EP EP00108276A patent/EP1146690B1/de not_active Expired - Lifetime
- 2000-04-14 DE DE50013051T patent/DE50013051D1/de not_active Expired - Lifetime
-
2001
- 2001-02-27 US US09/795,867 patent/US7024349B2/en not_active Expired - Fee Related
- 2001-04-10 JP JP2001111666A patent/JP3682414B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006076869A1 (fr) * | 2005-01-21 | 2006-07-27 | Huawei Technologies Co., Ltd. | Analyseur de protocole du type a codage de texte |
US7636787B2 (en) | 2005-01-21 | 2009-12-22 | Huawei Technologies Co., Ltd. | Parser for parsing text-coded protocol |
Also Published As
Publication number | Publication date |
---|---|
US20010032069A1 (en) | 2001-10-18 |
DE50013051D1 (de) | 2006-08-03 |
EP1146690B1 (de) | 2006-06-21 |
US7024349B2 (en) | 2006-04-04 |
JP3682414B2 (ja) | 2005-08-10 |
EP1146690A1 (de) | 2001-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH05216712A (ja) | コンピュータシステムおよびこのコンピュータシステム上で内観的タスクを遂行する方法並びにi/oプロセッサアセンブリ | |
US4922445A (en) | Logic circuit simulation method | |
CN110532182B (zh) | 一种虚拟化平台的自动化测试方法及装置 | |
JPH06162228A (ja) | データフロープロセッサ装置 | |
JP3297213B2 (ja) | 集積回路シミュレータ及び集積回路のシミュレーション方法 | |
JP2002016662A (ja) | データ分析方法及び装置 | |
US7016800B1 (en) | Centralized console API testing architecture | |
JP3249040B2 (ja) | スキャンテスト装置 | |
US5381344A (en) | Apparatus and method for obtaining a list of numbers of wafers for integrated circuit testing | |
US7130787B1 (en) | Functional replicator of a specific integrated circuit and its use as an emulation device | |
CN115616387B (zh) | 一种基于芯片的控制信号校准方法、系统 | |
US7120782B2 (en) | Methods, systems and computer program products for accessing descriptive information associated with a TDMA/GSM switch | |
CN112400160B (zh) | 训练神经网络的方法和装置 | |
US8452553B2 (en) | Device and method for testing a circuit | |
JPH1010196A (ja) | 論理エミュレーション装置 | |
JPH03262045A (ja) | ハードウエア設計言語からのテストデータ生成方式 | |
JP2001067241A (ja) | 情報処理装置の試験方式 | |
JPH06259495A (ja) | 論理シミュレーション方式 | |
JP2000207249A (ja) | シミュレ―ション装置 | |
JP2996293B2 (ja) | 故障シミュレーション方法 | |
JPH11110420A (ja) | 回路シミュレーション方法、回路シミュレーション装置及び記録媒体 | |
JPH07295806A (ja) | タイマリード制御装置 | |
JPH10185987A (ja) | 半導体集積回路検査方法 | |
JP2000241514A (ja) | テストパターンの並列生成方法およびテストパターン生成装置 | |
JPH10133717A (ja) | シーケンサ用シミュレータ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050517 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050523 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090527 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090527 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100527 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110527 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |