JP3230944B2 - 通信プロトコル処理方法及び処理装置 - Google Patents

通信プロトコル処理方法及び処理装置

Info

Publication number
JP3230944B2
JP3230944B2 JP03692095A JP3692095A JP3230944B2 JP 3230944 B2 JP3230944 B2 JP 3230944B2 JP 03692095 A JP03692095 A JP 03692095A JP 3692095 A JP3692095 A JP 3692095A JP 3230944 B2 JP3230944 B2 JP 3230944B2
Authority
JP
Japan
Prior art keywords
state transition
search
associative memory
protocol
state
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.)
Expired - Fee Related
Application number
JP03692095A
Other languages
English (en)
Other versions
JPH08237327A (ja
Inventor
隆男 松田
和浩 松田
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP03692095A priority Critical patent/JP3230944B2/ja
Publication of JPH08237327A publication Critical patent/JPH08237327A/ja
Application granted granted Critical
Publication of JP3230944B2 publication Critical patent/JP3230944B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Computer And Data Communications (AREA)
  • Communication Control (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、データ通信を行うシス
テムにおいて、通信プロトコルを処理する方法及び処理
装置に関する。
【0002】
【従来の技術】従来の通信プロトコル処理装置は、通信
プロトコル処理の内容を格納したメモリーとマイクロプ
ロセッサとで構成されている。このような構成における
プロトコルの状態遷移の制御は、複数の分岐先が存在す
る場合はそれらを列挙し、プロトコルの現状態番号と状
態遷移条件に合致するものを順次照合して次状態を得る
ようになっている。また、状態によっては必ずしも全て
の状態遷移条件を照合する必要がないため、必要な情報
のみを抽出した後に照合し次状態を得る。
【0003】
【発明が解決しようとする課題】本発明の通信プロトコ
ル処理方法は、このような目的を達成するため、プロト
コルの状態番号、状態遷移条件、遷移する次のプロトコ
ルの状態番号及び当該状態遷移に伴う処理の起動指示を
組として形成し、これらの複数の組を連想メモリに記憶
する工程と、プロトコルの状態遷移に際し、現在のプロ
トコルの状態番号及び状態遷移条件から前記連想メモリ
を検索する工程と、前記検索がヒットした場合、前記連
想メモリから対応する次のプロトコルの状態番号及び処
理の起動指示を読み出し、読み出された起動指示に応じ
た処理を実行する工程とを具えることを特徴とする。
【0004】
【課題を解決するための手段】本発明の通信プロトコル
処理方法は、このような目的を達成するため、プロトコ
ルの現状態番号、複数の状態遷移条件、プロトコルの次
状態番号及び状態遷移に伴う処理の起動指示を保持した
連想メモリーを、プロトコルの現状態番号と複数の状態
遷移条件とから検索し、連想メモリーがヒットした場合
は、連想メモリーからプロトコルの次状態番号と状態遷
移に伴う処理の起動指示を読み出し、これに基づいて実
行回路が必要な演算を行い、これらの動作を必要な回数
繰り返すことを特徴とする。
【0005】更に、本発明においては、連想メモリーが
ヒットしない場合は、直ちに検索範囲を変更して再び連
想メモリーの検索を行うか、又は、検索範囲を現状態番
号に限定して連想メモリーの検索を行い、ここで連想メ
モリーがヒットした場合は再び連想メモリーの検索を行
い、ここでも連想メモリーがヒットしない場合は検索範
囲を初期設定して再度検索を開始するようにしてもよ
い。
【0006】本発明における上記の目的を達成するため
の装置は、プロトコルの現状態番号、複数の状態遷移条
件、プロトコルの次状態番号及び状態遷移に伴う処理の
起動指示を保持した連想メモリーと、プロトコルの現状
態番号と複数の状態遷移条件とから連想メモリーを検索
し、プロトコルの次状態番号と状態遷移に伴う処理の起
動指示を読み出す状態遷移制御回路と、論理ゲートで構
成され状態遷移に伴って読み出される起動指示によって
演算又はメモリーの読み出し/書き込みを行う実行回路
とを具備する。
【0007】本発明においては、通信プロトコル処理の
状態遷移制御に、メモリーに書かれた内容を基にメモリ
ーを読み出すことができる連想メモリーを適用すること
により、次状態番号と状態遷移に伴う処理の起動指示を
高速に得ることができる。従来の構成においては状態遷
移から必要な情報のみを抽出する処理及び現状態番号と
状態遷移条件とを順次照合する処理が必要があったが、
本発明によれば、これらの処理が不要になる。
【0008】
【作用】本発明においては、通信プロトコル処理の状態
遷移制御に連想メモリーを適用し、現状態番号と状態遷
移条件とを検索のキーとして用いることにより、次状態
番号と状態遷移に伴う処理の起動指示を得る。連想メモ
リーは、検索に1クロック時間及び読み出しに1クロッ
ク時間しか必要としないので、複雑な状態遷移の制御が
必要な通信プロトコル処理であっても、2クロック時間
で次状態番号と状態遷移に伴う処理の起動指示を得るこ
とができ、通信プロトコル処理を高速化することができ
る。
【0009】
【実施例】次に図面を用いて本発明の実施例を説明す
る。図1は、本発明による通信プロトコル処理装置の実
施例の構成を示す図である。図1において、通信プロト
コル処理装置11は、現状態番号、状態遷移条件、次状態
番号及び状態遷移に伴う処理の起動指示を格納した連想
メモリー12と、連想メモリーの検索及び連想メモリーの
読み出しを行う状態遷移制御回路13と、処理の起動指示
により起動される実行回路14とを具える。
【0010】連想メモリー12と状態遷移制御回路13と
は、検索/検索範囲の限定/読み出し/書き込みの指示
を与える信号線15と、検索の結果該当するメモリー内容
が格納されていることを示すヒット信号と検索キーと検
索結果とを授受するための信号線16とにより結合されて
いる。
【0011】状態遷移制御回路13と実行回路14とは、連
想メモリー12の検索結果である処理の起動指示を実行回
路14に与えるための信号線17と、実行回路14で発生した
状態遷移条件を状態遷移制御回路13に引き渡すための信
号線18とによって結合されている。
【0012】状態遷移制御回路13は、現状態番号を格納
するレジスタ31と、状態遷移条件を格納するレジスタ32
と、連想メモリー12に検索/検索範囲の限定/読み出し
/書き込みの動作モードを指示する論理回路33とを具え
る。実行回路14は、演算又はメモリーの読み出し/書き
込みを行う複数の論理回路41と、演算の結果を保持する
メモリー42とを具える。なお19は外部回路である。
【0013】図2は連想メモリー12の内容を示す図であ
り、この連想メモリー12には通信プロトコルに応じて、
現状態番号21、状態遷移条件22、次状態番号23及び状態
遷移に伴う処理の起動指示24の組が複数組格納される。
【0014】図3は本発明の通信プロトコル処理方法の
例を説明する図である。ステップ1は状態遷移制御回路
13における連想メモリー12の初期設定であり、検索範囲
を現状態番号/状態遷移条件とするための初期設定を行
う。ステップ2は状態遷移制御回路13におけるそれ自身
の初期設定であり、レジスタ31とレジスタ32とを、プロ
トコル処理を開始する状態番号/状態遷移条件に設定す
る。
【0015】ステップ3は状態遷移制御回路13における
連想メモリー12の検索であり、連想メモリー12に検索の
指示を与え、レジスタ31とレジスタ32との値により検索
を行う。ステップ4は連想メモリー12がヒットした場合
の状態遷移制御回路13の処理であり、次状態番号の読み
出しとレジスタ31への書き込み、状態遷移に伴う処理の
起動指示の実行回路14への通知及びレジスタ32の更新を
行う。
【0016】ステップ5は実行回路14における処理であ
り、起動指示を受けた複数の論理回路41の起動を行う。
ステップ6は実行回路14における処理であり、起動して
いる複数の論理回路41の動作が完了するまで待機し、動
作の完了を確認した後、状態遷移制御回路13に通知す
る。その後再びステップ3に戻り、実行回路14内の論理
回路の動作の完了の通知を受けた後、状態遷移制御回路
13は再び連想メモリー12の検索を行う。
【0017】ステップ7は連想メモリー12がヒットしな
かった場合の処理であり、レジスタ32の更新を行う。以
後、ステップ3、ステップ4、ステップ5、ステップ6
及びステップ7を繰り返す。以上の動作により、通信プ
ロトコルの複雑さに依存せずに状態遷移を高速で制御す
ることができ、通信プロトコルを高速で処理することが
可能になる。
【0018】図4は本発明の通信プロトコル処理方法の
他の例を説明する図である。この例では、ステップ1乃
至6は前述の例と同じであるが、連想メモリー12がヒッ
トしなかった場合の処理即ちステップ7が前述の例と異
なる。連想メモリーがヒットしないのは、現状態番号又
は状態遷移条件が雑音等の擾乱を受けて値が破壊された
時であることから、この例では、それらの状況に対応し
た処理を行う動作を前述の例に付加している。
【0019】ステップ71では連想メモリー12の検索範
囲を現状態番号に限定する。ステップ72では連想メモ
リー12を現状態番号により検索する。ステップ73は連
想メモリー12がヒットした場合の状態遷移制御回路13の
処理である。この場合は状態番号が正常であり且つ状態
遷移条件に誤りがあることを示すため、レジスタ32を再
設定した後、ステップ3に戻る。
【0020】ステップ74は連想メモリー12がヒットし
なかった場合の状態遷移制御回路13の処理である。この
場合は状態番号に誤りがあることを示すため、処理を再
開できないのでステップ2に戻る。以上の説明から明ら
かなように、この例では、前述の例の特長に加えて障害
発生時の回復を高速に行うことが可能になるという特長
を有する。
【0021】
【発明の効果】以上詳細に説明したように、本発明によ
れば、連想メモリーを用いた通信プロトコルの状態遷移
の制御を行うことにより、通信プロトコル処理装置の処
理能力を著しく向上させることができるという極めて優
れた効果を奏する。
【図面の簡単な説明】
【図1】本発明による通信プロトコル処理装置の実施例
の構成を示す図である。
【図2】連想メモリー12の内容を示す図である。
【図3】本発明の通信プロトコル処理方法の例を説明す
る図である。
【図4】本発明の通信プロトコル処理方法の他の例を説
明する図である。
【符号の説明】
11 通信プロトコル処理装置 12 連想メモリー 13 状態遷移制御回路 14 実行回路 15、16、17、18 信号線 21 現状態番号 22 状態遷移条件 23 次状態番号 24 状態遷移に伴う処理の起動指示 31 現状態番号を格納するレジスタ 32 状態遷移条件を格納するレジスタ 33、41 論理回路 42 メモリー
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H04L 29/06 G06F 13/00 353

Claims (4)

    (57)【特許請求の範囲】
  1. 【請求項1】データ通信における通信プロトコル処理方
    法であって、 プロトコルの状態番号、状態遷移条件、遷移する次のプ
    ロトコルの状態番号及び当該状態遷移に伴う処理の起動
    指示を組として形成し、これらの複数の組を連想メモリ
    に記憶する工程と、 プロトコルの状態遷移に際し、現在のプロトコルの状態
    番号及び状態遷移条件から前記連想メモリを検索する工
    程と、 前記検索がヒットした場合、前記連想メモリから対応す
    る次のプロトコルの状態番号及び処理の起動指示を読み
    出し、読み出された起動指示に応じた処理を実行する工
    程とを具えることを特徴とする通信プロトコル処理方
    法。
  2. 【請求項2】前記検索がヒットしない場合、直ちに検索
    範囲を変更して再び連想メモリの検索を行うことを特徴
    とする請求項1に記載の通信プロトコル処理方法。
  3. 【請求項3】前記検索がヒットしない場合、検索範囲を
    現在の状態番号だけに限定して連想メモリに対する検索
    を行い、当該検索がヒットしない場合再び検索を行い、
    さらにヒットしない場合検索範囲を初期設定しして再度
    検索を開始することを特徴とする請求項1に記載の通信
    プロトコル処理方法。
  4. 【請求項4】データ通信における通信プロトコル処理装
    置であって、 プロトコルの状態番号、状態遷移条件、遷移する次のプ
    ロトコルの状態番号及び当該状態遷移に伴う処理の起動
    指示を組として保持し、これらの複数の組を記憶した連
    想メモリと、 現在のプロトコルの状態番号及び状態遷移条件から前記
    連想メモリを検索し、前記検索がヒットした場合、前記
    連想メモリから対応する状態番号及び処理の起動指示を
    読み出す状態遷移制御回路と、 読み出された起動指示に基づいて処理を実行する実行回
    路とを具えることを特徴とする通信プロトコル処理装
    置。
JP03692095A 1995-02-24 1995-02-24 通信プロトコル処理方法及び処理装置 Expired - Fee Related JP3230944B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP03692095A JP3230944B2 (ja) 1995-02-24 1995-02-24 通信プロトコル処理方法及び処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP03692095A JP3230944B2 (ja) 1995-02-24 1995-02-24 通信プロトコル処理方法及び処理装置

Publications (2)

Publication Number Publication Date
JPH08237327A JPH08237327A (ja) 1996-09-13
JP3230944B2 true JP3230944B2 (ja) 2001-11-19

Family

ID=12483205

Family Applications (1)

Application Number Title Priority Date Filing Date
JP03692095A Expired - Fee Related JP3230944B2 (ja) 1995-02-24 1995-02-24 通信プロトコル処理方法及び処理装置

Country Status (1)

Country Link
JP (1) JP3230944B2 (ja)

Also Published As

Publication number Publication date
JPH08237327A (ja) 1996-09-13

Similar Documents

Publication Publication Date Title
US6272626B1 (en) System for setting a flag indicating a boot failure of loading a procedure and aborting additional loading attempt thereof when the flag is detected
KR870002504A (ko) 계산 시스템내의 고장회복 방법 및 장치
JP3230944B2 (ja) 通信プロトコル処理方法及び処理装置
JPH05143323A (ja) タイプ1ダイアデイツク命令を実行する方法及び装置
US4985826A (en) Method and device to execute two instruction sequences in an order determined in advance
JPS5853791B2 (ja) 文字認識装置
JP2000194556A (ja) 命令ルックアヘッドシステムおよびハ―ドウェア
JP3028957B1 (ja) スタ―トポイントのサ―チ方法とその装置
US6957359B2 (en) Data processing apparatus and data processing method
JP3130798B2 (ja) バス転送装置
JPH10145453A (ja) 通信プロトコル処理方法及び処理装置
JPH02148339A (ja) トレーサ制御回路
US5430868A (en) Shared memory with benign failure modes
JPH04181331A (ja) 命令リトライ方式
JP3374377B2 (ja) 通信プロトコル処理方法
JPH10145448A (ja) 通信プロトコル処理方法及び処理装置
JPH02161514A (ja) 空き記憶ブロックの管理処理方式
JP2755646B2 (ja) データ駆動型データ処理装置
JP3264336B2 (ja) 画像変換処理装置
JPH064341A (ja) デバッグ情報アクセス方式
JPH07182266A (ja) インターフェース装置
JPH10247157A (ja) トランザクション処理システムおよびそのリカバリ方法
JPH10308787A (ja) 通信プロトコル処理方法及び処理装置
JP2002259188A (ja) 情報処理装置及びそのデータ保存・読み出し方法、情報処理システム及びそのデータ保存・読み出し方法、並びにコンピュータ・プログラム
JPH07295806A (ja) タイマリード制御装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070914

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080914

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees