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
Application number
JP2001111666A
Other languages
English (en)
Other versions
JP3682414B2 (ja
Inventor
Hans-Werner Arweiler
ハンス・ヴェルナー・アルヴァイラー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tektronix Inc
Original Assignee
Tektronix Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tektronix Inc filed Critical Tektronix Inc
Publication of JP2002016662A publication Critical patent/JP2002016662A/ja
Application granted granted Critical
Publication of JP3682414B2 publication Critical patent/JP3682414B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/18Protocol analysers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/03Protocol 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

(57)【要約】 【課題】 ステート・マシンで記述可能なシーケンスの
データを、少ないハードウェアにて実時間で分析する。 【解決手段】 入力データ10を受けるフィルタ16は、ス
テート・マシンの現在の状態に応じてデータの検索条件
が設定される。エミュレーション・ハードウェア回路22
は、フィルタからのデータを受け、現在の状態に関連し
たステート・マシンの関連部分の状態及び条件をエミュ
レーションする。中央制御ユニット14及びデコーダ24
は、条件及びろ波されたデータに応じて、ハードウェア
回路22の状態から、ステート・マシンの新たな状態を求
める。ブロック20は、新たな状態に応じて、次の状態及
び/又は条件をハードウェア回路22にロードして更新す
る。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、ステート・マシン
で記述可能なシーケンスのデータを分析する方法及び装
置に関する。
【0002】
【従来の技術】ネットワークにおいて、デジタル・デー
タは、通常、特定の規則に従って伝送されている。かか
る規則の一形態は、いわゆるプロトコルである。プロト
コルは、SDL(仕様記述言語)ダイアグラムの形式
で、即ち、ステート・マシンにより記述できる。よっ
て、データ伝送の関係対象(participant)は、常にス
テート・マシンのある状態にあり、このある状態が進行
し、ある単一の条件が満足されるか、又はある複数の条
件が満足されるかに応じて、関係対象は、他の状態に変
化する。図2は、ステート・マシンの簡単な例を示して
いる。考察する電気通信関係対象が最初に状態Aにある
と仮定する。この状態から、条件aが満足されれば、関
係対象が状態Cに変化する。また、状態Aで条件bが満
たされれば、関係対象が状態Bに変化する。状態Cから
進むには、条件c又はdを満足するかに応じて、関係対
象は、状態E又はDに夫々変化する。
【0003】伝送エラー、障害などに関してネットワー
クを分析するためには、いわゆるプロトコル・テスタを
しばしば用いる。プロトコル・テスタは、伝送されたデ
ータを分析するように設計されている。これら従来の分
析技法の1つによれば、オフライン動作期間中に分析を
行う。すなわち、伝送されたデータを先ずストレージ
(蓄積装置)にロードし、次に、ソフトウェアによる検
索ルーチンによりフィルタをかける。フィルタ処理、即
ち、ろ波とは、特定のデータを検索することである。見
つけたデータに応じて、これらデータの全体から更にデ
ータの断片(フラグメント)を順次選択して、分析をす
る。この従来技術の欠点は、実時間で分析をできないこ
とである。また、蓄積した非常に大容量のデータから、
非常に時間のかかる方法で、関連データを検索しなけれ
ばならない。
【0004】他の従来技術は、1998年12月15日
に発行されたクレイグ・ディー・アンダーソンのアメリ
カ合衆国特許第5850388号「デジタル伝送ネット
ワーク用プロトコル・アナライザ」に記載されている。
このプロトコル・アナライザでは、データを実時間で分
析するために、いくつかの縮小命令セット・コンピュー
タ(RISC)を具えている。また、このプロトコル・
アナライザは、ハードウェア・フィルタとして機能し、
ユーザが事前に特定したビット・シーケンスを入力デー
タからろ波(フィルタ処理、即ち、検索)する。かかる
プロトコル・テスタの欠点は、ハードウェアの量が非常
に多くて、高価になると共に、重量が重く、携帯に適さ
なかった。
【0005】
【発明が解決しようとする課題】よって、データを実時
間で分析できると共に、ハードウェアの量を大幅に少な
くできるデータ分析の方法及び装置が望まれている。
【0006】したがって、本発明は、ハードウェアを大
幅に少なくできると共に、データを実時間で分析できる
方法及び装置を提供することである。
【0007】
【課題を解決するための手段】本発明は、ステート・マ
シンで記述可能なシーケンスのデータを分析する方法で
あって;データ(10)を処理する分析装置のフィルタ
(16)をステート・マシンの現在の状態に応じて設定
する設定ステップと;現在の状態に関連したステート・
マシンの一部のエミュレーションを、現在の状態から出
発する状態及び条件を表すロード可能なハードウェア回
路(22)で実現し、フィルタ(16)でろ波されたデ
ータをこのエミュレーションにより処理して、新たな状
態を決定する処理ステップと;新たな現在の状態となる
新たな状態に応じて、少なくとも1つの状態及び/又は
1つ以上の条件をロード可能なハードウェア回路(2
2)にロードして、エミュレーションを更新する更新ス
テップと;データの処理が完了するまで、これら設定ス
テップ、処理ステップ及び更新ステップを繰り返す繰り
返しステップとを具えている。また、本発明は、ステー
ト・マシンで記述可能なシーケンスのデータを分析する
装置であって;データ(10)を受け、ステート・マシ
ンの現在の状態に応じて設定される設定可能なフィルタ
(16)と;この設定可能なフィルタ(16)からろ波
されたデータを受け、現在の状態に関連したステート・
マシンの関連部分の状態及び条件をエミュレーションす
るロード可能なハードウェア回路(22)と;条件及び
ろ波されたデータに応じて、ロード可能なハードウェア
回路の状態から、ステート・マシンの新たな状態を求め
る手段(14、24)と;新たな現在の状態になる新た
な状態に応じて、次の状態及び/又は条件をロード可能
なハードウェア回路にロードして、このロード可能なハ
ードウェア回路を更新する手段(20)とを具えてい
る。
【0008】本発明の他の目的、利点及び新規な特徴
は、添付図を参照した以下の説明から明らかになろう。
【0009】
【発明の実施の形態】図2は、ステート・マシンを基本
にしたプロトコルの構成を示す。この簡単な例におい
て、円が状態を表し、これら円の間の矢印が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のエミュレーションとがエミュレーション・ハード
ウェア回路にロードされる。この際、メモリ領域が充分
でない場合、本発明は、現在の状態に対して必要でない
条件及び状態の上に、新たな条件及び状態のエミュレー
ションを書き込む。
【0010】図1は、本発明によりデータを分析する方
法及び装置を実現する分析装置12の構成を示す。二重
矢印は、データの流れを示し、単一の矢印は、データか
ら決まる情報を示す。分析装置12への入力データ10
の間で同期を行う装置と、ステート・マシンの現在の状
態を判断する装置とは、図示しない。これら装置は、当
業者に周知なので、これ以上の詳細説明も省略する。判
断された現在の状態は、中央制御ユニット14に報告さ
れる。現在の状態に対して、中央処理ユニット14は、
フィルタ16を設定する。このフィルタ16は、特に、
判断された現在の状態を基にして可能な条件に対応する
データを検索するように設定されている。さらに、中央
制御ユニット14は、信号18をブロック(要素)20
に供給する。この要素20には、使用するステート・マ
シンのソフトウェア記述が蓄積されている。信号18
は、ステート・マシンの現在の状態に対応する。この信
号18に応じて、要素20が、ロード可能なハードウェ
ア回路、即ち、エミュレーション・ハードウェア回路2
2の更新を行う。このエミュレーション・ハードウェア
回路22は、ステート・マシンの現在の状態に関連した
ステート・マシンの一部を単に表している。すなわち、
現在の状態から次に進む際に、可能性のある次の条件及
び状態をロードする。
【0011】初期化の後、フィルタ16の設定に応じて
入力データ10をろ波(フィルタ処理、即ち、所望デー
タの検索)し、中央制御ユニット14に伝送する。中央
制御ユニット14は、ろ波されたデータを、ステート・
マシンの関連部分のエミュレーション・ハードウェア回
路22に伝送する。エミュレーション・ハードウェア回
路22で変調されたろ波済みデータ、即ち、エミュレー
ション結果は、中央制御ユニット14に戻される。この
戻されたデータは、次の状態に対応し、デコーダ24に
転送されて、デコードされたデータ26が発生する。こ
のデコードされたデータ26は、ステート・マシンにお
ける次の状態を表し、分析装置12の出力端にて利用可
能である。また、デコードされたデータを中央制御ユニ
ット14に供給する。この中央制御ユニット14は、こ
れらデータを用いて、ステート・マシンの新たな状態
(新たな現在の状態)を定める。この新たな状態に応じ
て、フィルタ16を設定し、要素20によりエミュレー
ション・ハードウェア回路22を更新する。分析装置1
2の構成要素を選択して、出力データ26を発生するた
めの分析を実時間でできるようにする。なお、中央制御
ユニット1414及びデコード24が、条件及びろ波さ
れたデータに応じて、ロード可能なハードウェア回路の
状態から、ステート・マシンの新たな状態を求める手段
となる。また、要素20が、新たな現在の状態になる新
たな状態に応じて、次の状態及び/又は条件をロード可
能なハードウェア回路22にロードして、このロード可
能なハードウェア回路22を更新する手段となる。
【0012】OSI(開放型システム間相互接続)基準
モデルに応じて構成されたプロトコルの場合、プロトコ
ル・スタックにおけるデータ・リンク層及びプレゼンテ
ーション層の間に配置されたプロトコル層を分析できる
ように、分析装置12を設計できる。分析装置12の全
体は、単一の集積回路上で実現してもよいし、分析装置
12を含むプロトコル・アナライザを携帯型測定機器と
して実現してもよい。
【0013】よって、本発明によれば、現在の状態に関
連したステート・マシンの一部をエミュレーションし、
条件及び状態を判断する。また、現在の状態で決めた設
定に応じて、入力データをろ波する。さらに、条件を満
足し、状態が変化すると、エミュレーション及びフィル
タの設定を変更する。したがって、本発明の方法及び装
置は、ステート・マシンに基づいて、データを分析でき
る。
【0014】
【発明の効果】上述の如く、本発明によれば、ステート
・マシンで記述可能なシーケンスのデータのエミュレー
ションをハードウェア回路で行うので、データの分析を
実時間で実行できる。また、エミュレーション・ハード
ウェア回路は、現在の状態に応じた状態及び条件のエミ
ュレーションを行うのみでよいので、ステート・マシン
全体をハードウェアで実現した場合に比較して、少ない
ハードウェアで構成できる。
【図面の簡単な説明】
【図1】本発明によりデータを分析する方法及び装置の
ブロック図である。
【図2】ステート・マシンの簡単な一例を示す図であ
る。
【符号の説明】
12 分析装置 14 中央制御ユニット 16 フィルタ 20 記述ステート・マシン 22 エミュレーション・ハードウェア回路 24 デコーダ

Claims (5)

    【特許請求の範囲】
  1. 【請求項1】 ステート・マシンで記述可能なシーケン
    スのデータを分析する方法であって、 上記データを処理する分析装置のフィルタを上記ステー
    ト・マシンの現在の状態に応じて設定する設定ステップ
    と、 上記現在の状態に関連した上記ステート・マシンの一部
    のエミュレーションを、上記現在の状態から出発する状
    態及び条件を表すロード可能なハードウェア回路で実現
    し、上記フィルタでろ波された上記データを上記エミュ
    レーションにより処理して、新たな状態を決定する処理
    ステップと、 新たな現在の状態となる上記新たな状態に応じて、少な
    くとも1つの状態及び/又は1つ以上の条件を上記ロー
    ド可能なハードウェア回路にロードして、上記エミュレ
    ーションを更新する更新ステップと、 上記データの処理が完了するまで、上記設定ステップ、
    上記処理ステップ及び上記更新ステップを繰り返す繰り
    返しステップとを具えたデータ分析方法。
  2. 【請求項2】 上記設定ステップにおける上記フィルタ
    は、上記エミュレーションにて存在する上記条件に対応
    するデータを検索するように設定されていることを特徴
    とする請求項1のデータ分析方法。
  3. 【請求項3】 上記ステート・マシンは、データ伝送プ
    ロトコルに対応するステート・マシンであることを特徴
    とする請求項1のデータ分析方法。
  4. 【請求項4】 ステート・マシンで記述可能なシーケン
    スのデータを分析する装置であって、 上記データを受け、上記ステート・マシンの現在の状態
    に応じて設定される設定可能なフィルタと、 該設定可能なフィルタからろ波されたデータを受け、上
    記現在の状態に関連した上記ステート・マシンの関連部
    分の状態及び条件をエミュレーションするロード可能な
    ハードウェア回路と、 上記条件及び上記ろ波されたデータに応じて、上記ロー
    ド可能なハードウェア回路の状態から、上記ステート・
    マシンの新たな状態を求める手段と、 上記現在の状態になる上記新たな状態に応じて、次の状
    態及び/又は条件を上記ロード可能なハードウェア回路
    にロードして、上記ロード可能なハードウェア回路を更
    新する手段とを具えたデータ分析装置。
  5. 【請求項5】 上記ロード可能なハードウェア回路の条
    件に対応するデータを、上記ろ波されたデータとして検
    索するように、上記設定可能なフィルタが設定されるこ
    とを特徴とする請求項4のデータ分析装置。
JP2001111666A 2000-04-14 2001-04-10 データ分析方法及び装置 Expired - Fee Related JP3682414B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (2)

* Cited by examiner, † Cited by third party
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