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
Links
Landscapes
- Communication Control (AREA)
- Computer And Data Communications (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、データ通信を行うシス
テムにおいて、通信プロトコルを処理する方法及び処理
装置に関する。
テムにおいて、通信プロトコルを処理する方法及び処理
装置に関する。
【０００２】
【従来の技術】従来の通信プロトコル処理装置は、通信
プロトコル処理の内容を格納したメモリーとマイクロプ
ロセッサとで構成されている。このような構成における
プロトコルの状態遷移の制御は、複数の分岐先が存在す
る場合はそれらを列挙し、プロトコルの現状態番号と状
態遷移条件に合致するものを順次照合して次状態を得る
ようになっている。また、状態によっては必ずしも全て
の状態遷移条件を照合する必要がないため、必要な情報
のみを抽出した後に照合し次状態を得る。
プロトコル処理の内容を格納したメモリーとマイクロプ
ロセッサとで構成されている。このような構成における
プロトコルの状態遷移の制御は、複数の分岐先が存在す
る場合はそれらを列挙し、プロトコルの現状態番号と状
態遷移条件に合致するものを順次照合して次状態を得る
ようになっている。また、状態によっては必ずしも全て
の状態遷移条件を照合する必要がないため、必要な情報
のみを抽出した後に照合し次状態を得る。
【０００３】
【発明が解決しようとする課題】本発明の通信プロトコ
ル処理方法は、このような目的を達成するため、プロト
コルの状態番号、状態遷移条件、遷移する次のプロトコ
ルの状態番号及び当該状態遷移に伴う処理の起動指示を
組として形成し、これらの複数の組を連想メモリに記憶
する工程と、プロトコルの状態遷移に際し、現在のプロ
トコルの状態番号及び状態遷移条件から前記連想メモリ
を検索する工程と、前記検索がヒットした場合、前記連
想メモリから対応する次のプロトコルの状態番号及び処
理の起動指示を読み出し、読み出された起動指示に応じ
た処理を実行する工程とを具えることを特徴とする。
ル処理方法は、このような目的を達成するため、プロト
コルの状態番号、状態遷移条件、遷移する次のプロトコ
ルの状態番号及び当該状態遷移に伴う処理の起動指示を
組として形成し、これらの複数の組を連想メモリに記憶
する工程と、プロトコルの状態遷移に際し、現在のプロ
トコルの状態番号及び状態遷移条件から前記連想メモリ
を検索する工程と、前記検索がヒットした場合、前記連
想メモリから対応する次のプロトコルの状態番号及び処
理の起動指示を読み出し、読み出された起動指示に応じ
た処理を実行する工程とを具えることを特徴とする。
【０００４】
【課題を解決するための手段】本発明の通信プロトコル
処理方法は、このような目的を達成するため、プロトコ
ルの現状態番号、複数の状態遷移条件、プロトコルの次
状態番号及び状態遷移に伴う処理の起動指示を保持した
連想メモリーを、プロトコルの現状態番号と複数の状態
遷移条件とから検索し、連想メモリーがヒットした場合
は、連想メモリーからプロトコルの次状態番号と状態遷
移に伴う処理の起動指示を読み出し、これに基づいて実
行回路が必要な演算を行い、これらの動作を必要な回数
繰り返すことを特徴とする。
処理方法は、このような目的を達成するため、プロトコ
ルの現状態番号、複数の状態遷移条件、プロトコルの次
状態番号及び状態遷移に伴う処理の起動指示を保持した
連想メモリーを、プロトコルの現状態番号と複数の状態
遷移条件とから検索し、連想メモリーがヒットした場合
は、連想メモリーからプロトコルの次状態番号と状態遷
移に伴う処理の起動指示を読み出し、これに基づいて実
行回路が必要な演算を行い、これらの動作を必要な回数
繰り返すことを特徴とする。
【０００５】更に、本発明においては、連想メモリーが
ヒットしない場合は、直ちに検索範囲を変更して再び連
想メモリーの検索を行うか、又は、検索範囲を現状態番
号に限定して連想メモリーの検索を行い、ここで連想メ
モリーがヒットした場合は再び連想メモリーの検索を行
い、ここでも連想メモリーがヒットしない場合は検索範
囲を初期設定して再度検索を開始するようにしてもよ
い。
ヒットしない場合は、直ちに検索範囲を変更して再び連
想メモリーの検索を行うか、又は、検索範囲を現状態番
号に限定して連想メモリーの検索を行い、ここで連想メ
モリーがヒットした場合は再び連想メモリーの検索を行
い、ここでも連想メモリーがヒットしない場合は検索範
囲を初期設定して再度検索を開始するようにしてもよ
い。
【０００６】本発明における上記の目的を達成するため
の装置は、プロトコルの現状態番号、複数の状態遷移条
件、プロトコルの次状態番号及び状態遷移に伴う処理の
起動指示を保持した連想メモリーと、プロトコルの現状
態番号と複数の状態遷移条件とから連想メモリーを検索
し、プロトコルの次状態番号と状態遷移に伴う処理の起
動指示を読み出す状態遷移制御回路と、論理ゲートで構
成され状態遷移に伴って読み出される起動指示によって
演算又はメモリーの読み出し／書き込みを行う実行回路
とを具備する。
の装置は、プロトコルの現状態番号、複数の状態遷移条
件、プロトコルの次状態番号及び状態遷移に伴う処理の
起動指示を保持した連想メモリーと、プロトコルの現状
態番号と複数の状態遷移条件とから連想メモリーを検索
し、プロトコルの次状態番号と状態遷移に伴う処理の起
動指示を読み出す状態遷移制御回路と、論理ゲートで構
成され状態遷移に伴って読み出される起動指示によって
演算又はメモリーの読み出し／書き込みを行う実行回路
とを具備する。
【０００７】本発明においては、通信プロトコル処理の
状態遷移制御に、メモリーに書かれた内容を基にメモリ
ーを読み出すことができる連想メモリーを適用すること
により、次状態番号と状態遷移に伴う処理の起動指示を
高速に得ることができる。従来の構成においては状態遷
移から必要な情報のみを抽出する処理及び現状態番号と
状態遷移条件とを順次照合する処理が必要があったが、
本発明によれば、これらの処理が不要になる。
状態遷移制御に、メモリーに書かれた内容を基にメモリ
ーを読み出すことができる連想メモリーを適用すること
により、次状態番号と状態遷移に伴う処理の起動指示を
高速に得ることができる。従来の構成においては状態遷
移から必要な情報のみを抽出する処理及び現状態番号と
状態遷移条件とを順次照合する処理が必要があったが、
本発明によれば、これらの処理が不要になる。
【０００８】
【作用】本発明においては、通信プロトコル処理の状態
遷移制御に連想メモリーを適用し、現状態番号と状態遷
移条件とを検索のキーとして用いることにより、次状態
番号と状態遷移に伴う処理の起動指示を得る。連想メモ
リーは、検索に１クロック時間及び読み出しに１クロッ
ク時間しか必要としないので、複雑な状態遷移の制御が
必要な通信プロトコル処理であっても、２クロック時間
で次状態番号と状態遷移に伴う処理の起動指示を得るこ
とができ、通信プロトコル処理を高速化することができ
る。
遷移制御に連想メモリーを適用し、現状態番号と状態遷
移条件とを検索のキーとして用いることにより、次状態
番号と状態遷移に伴う処理の起動指示を得る。連想メモ
リーは、検索に１クロック時間及び読み出しに１クロッ
ク時間しか必要としないので、複雑な状態遷移の制御が
必要な通信プロトコル処理であっても、２クロック時間
で次状態番号と状態遷移に伴う処理の起動指示を得るこ
とができ、通信プロトコル処理を高速化することができ
る。
【０００９】
【実施例】次に図面を用いて本発明の実施例を説明す
る。図１は、本発明による通信プロトコル処理装置の実
施例の構成を示す図である。図１において、通信プロト
コル処理装置11は、現状態番号、状態遷移条件、次状態
番号及び状態遷移に伴う処理の起動指示を格納した連想
メモリー12と、連想メモリーの検索及び連想メモリーの
読み出しを行う状態遷移制御回路13と、処理の起動指示
により起動される実行回路14とを具える。
る。図１は、本発明による通信プロトコル処理装置の実
施例の構成を示す図である。図１において、通信プロト
コル処理装置11は、現状態番号、状態遷移条件、次状態
番号及び状態遷移に伴う処理の起動指示を格納した連想
メモリー12と、連想メモリーの検索及び連想メモリーの
読み出しを行う状態遷移制御回路13と、処理の起動指示
により起動される実行回路14とを具える。
【００１０】連想メモリー12と状態遷移制御回路13と
は、検索／検索範囲の限定／読み出し／書き込みの指示
を与える信号線15と、検索の結果該当するメモリー内容
が格納されていることを示すヒット信号と検索キーと検
索結果とを授受するための信号線16とにより結合されて
いる。
は、検索／検索範囲の限定／読み出し／書き込みの指示
を与える信号線15と、検索の結果該当するメモリー内容
が格納されていることを示すヒット信号と検索キーと検
索結果とを授受するための信号線16とにより結合されて
いる。
【００１１】状態遷移制御回路13と実行回路14とは、連
想メモリー12の検索結果である処理の起動指示を実行回
路14に与えるための信号線17と、実行回路14で発生した
状態遷移条件を状態遷移制御回路13に引き渡すための信
号線18とによって結合されている。
想メモリー12の検索結果である処理の起動指示を実行回
路14に与えるための信号線17と、実行回路14で発生した
状態遷移条件を状態遷移制御回路13に引き渡すための信
号線18とによって結合されている。
【００１２】状態遷移制御回路13は、現状態番号を格納
するレジスタ31と、状態遷移条件を格納するレジスタ32
と、連想メモリー12に検索／検索範囲の限定／読み出し
／書き込みの動作モードを指示する論理回路33とを具え
る。実行回路14は、演算又はメモリーの読み出し／書き
込みを行う複数の論理回路41と、演算の結果を保持する
メモリー42とを具える。なお19は外部回路である。
するレジスタ31と、状態遷移条件を格納するレジスタ32
と、連想メモリー12に検索／検索範囲の限定／読み出し
／書き込みの動作モードを指示する論理回路33とを具え
る。実行回路14は、演算又はメモリーの読み出し／書き
込みを行う複数の論理回路41と、演算の結果を保持する
メモリー42とを具える。なお19は外部回路である。
【００１３】図２は連想メモリー12の内容を示す図であ
り、この連想メモリー12には通信プロトコルに応じて、
現状態番号21、状態遷移条件22、次状態番号23及び状態
遷移に伴う処理の起動指示24の組が複数組格納される。
り、この連想メモリー12には通信プロトコルに応じて、
現状態番号21、状態遷移条件22、次状態番号23及び状態
遷移に伴う処理の起動指示24の組が複数組格納される。
【００１４】図３は本発明の通信プロトコル処理方法の
例を説明する図である。ステップ１は状態遷移制御回路
13における連想メモリー12の初期設定であり、検索範囲
を現状態番号／状態遷移条件とするための初期設定を行
う。ステップ２は状態遷移制御回路13におけるそれ自身
の初期設定であり、レジスタ31とレジスタ32とを、プロ
トコル処理を開始する状態番号／状態遷移条件に設定す
る。
例を説明する図である。ステップ１は状態遷移制御回路
13における連想メモリー12の初期設定であり、検索範囲
を現状態番号／状態遷移条件とするための初期設定を行
う。ステップ２は状態遷移制御回路13におけるそれ自身
の初期設定であり、レジスタ31とレジスタ32とを、プロ
トコル処理を開始する状態番号／状態遷移条件に設定す
る。
【００１５】ステップ３は状態遷移制御回路13における
連想メモリー12の検索であり、連想メモリー12に検索の
指示を与え、レジスタ31とレジスタ32との値により検索
を行う。ステップ４は連想メモリー12がヒットした場合
の状態遷移制御回路13の処理であり、次状態番号の読み
出しとレジスタ31への書き込み、状態遷移に伴う処理の
起動指示の実行回路14への通知及びレジスタ32の更新を
行う。
連想メモリー12の検索であり、連想メモリー12に検索の
指示を与え、レジスタ31とレジスタ32との値により検索
を行う。ステップ４は連想メモリー12がヒットした場合
の状態遷移制御回路13の処理であり、次状態番号の読み
出しとレジスタ31への書き込み、状態遷移に伴う処理の
起動指示の実行回路14への通知及びレジスタ32の更新を
行う。
【００１６】ステップ５は実行回路14における処理であ
り、起動指示を受けた複数の論理回路41の起動を行う。
ステップ６は実行回路14における処理であり、起動して
いる複数の論理回路41の動作が完了するまで待機し、動
作の完了を確認した後、状態遷移制御回路13に通知す
る。その後再びステップ３に戻り、実行回路14内の論理
回路の動作の完了の通知を受けた後、状態遷移制御回路
13は再び連想メモリー12の検索を行う。
り、起動指示を受けた複数の論理回路41の起動を行う。
ステップ６は実行回路14における処理であり、起動して
いる複数の論理回路41の動作が完了するまで待機し、動
作の完了を確認した後、状態遷移制御回路13に通知す
る。その後再びステップ３に戻り、実行回路14内の論理
回路の動作の完了の通知を受けた後、状態遷移制御回路
13は再び連想メモリー12の検索を行う。
【００１７】ステップ７は連想メモリー12がヒットしな
かった場合の処理であり、レジスタ32の更新を行う。以
後、ステップ３、ステップ４、ステップ５、ステップ６
及びステップ７を繰り返す。以上の動作により、通信プ
ロトコルの複雑さに依存せずに状態遷移を高速で制御す
ることができ、通信プロトコルを高速で処理することが
可能になる。
かった場合の処理であり、レジスタ32の更新を行う。以
後、ステップ３、ステップ４、ステップ５、ステップ６
及びステップ７を繰り返す。以上の動作により、通信プ
ロトコルの複雑さに依存せずに状態遷移を高速で制御す
ることができ、通信プロトコルを高速で処理することが
可能になる。
【００１８】図４は本発明の通信プロトコル処理方法の
他の例を説明する図である。この例では、ステップ１乃
至６は前述の例と同じであるが、連想メモリー12がヒッ
トしなかった場合の処理即ちステップ７が前述の例と異
なる。連想メモリーがヒットしないのは、現状態番号又
は状態遷移条件が雑音等の擾乱を受けて値が破壊された
時であることから、この例では、それらの状況に対応し
た処理を行う動作を前述の例に付加している。
他の例を説明する図である。この例では、ステップ１乃
至６は前述の例と同じであるが、連想メモリー12がヒッ
トしなかった場合の処理即ちステップ７が前述の例と異
なる。連想メモリーがヒットしないのは、現状態番号又
は状態遷移条件が雑音等の擾乱を受けて値が破壊された
時であることから、この例では、それらの状況に対応し
た処理を行う動作を前述の例に付加している。
【００１９】ステップ７１では連想メモリー12の検索範
囲を現状態番号に限定する。ステップ７２では連想メモ
リー12を現状態番号により検索する。ステップ７３は連
想メモリー12がヒットした場合の状態遷移制御回路13の
処理である。この場合は状態番号が正常であり且つ状態
遷移条件に誤りがあることを示すため、レジスタ32を再
設定した後、ステップ３に戻る。
囲を現状態番号に限定する。ステップ７２では連想メモ
リー12を現状態番号により検索する。ステップ７３は連
想メモリー12がヒットした場合の状態遷移制御回路13の
処理である。この場合は状態番号が正常であり且つ状態
遷移条件に誤りがあることを示すため、レジスタ32を再
設定した後、ステップ３に戻る。
【００２０】ステップ７４は連想メモリー12がヒットし
なかった場合の状態遷移制御回路13の処理である。この
場合は状態番号に誤りがあることを示すため、処理を再
開できないのでステップ２に戻る。以上の説明から明ら
かなように、この例では、前述の例の特長に加えて障害
発生時の回復を高速に行うことが可能になるという特長
を有する。
なかった場合の状態遷移制御回路13の処理である。この
場合は状態番号に誤りがあることを示すため、処理を再
開できないのでステップ２に戻る。以上の説明から明ら
かなように、この例では、前述の例の特長に加えて障害
発生時の回復を高速に行うことが可能になるという特長
を有する。
【００２１】
【発明の効果】以上詳細に説明したように、本発明によ
れば、連想メモリーを用いた通信プロトコルの状態遷移
の制御を行うことにより、通信プロトコル処理装置の処
理能力を著しく向上させることができるという極めて優
れた効果を奏する。
れば、連想メモリーを用いた通信プロトコルの状態遷移
の制御を行うことにより、通信プロトコル処理装置の処
理能力を著しく向上させることができるという極めて優
れた効果を奏する。
【図１】本発明による通信プロトコル処理装置の実施例
の構成を示す図である。
の構成を示す図である。
【図２】連想メモリー12の内容を示す図である。
【図３】本発明の通信プロトコル処理方法の例を説明す
る図である。
る図である。
【図４】本発明の通信プロトコル処理方法の他の例を説
明する図である。
明する図である。
11 通信プロトコル処理装置 12 連想メモリー 13 状態遷移制御回路 14 実行回路 15、16、17、18 信号線 21 現状態番号 22 状態遷移条件 23 次状態番号 24 状態遷移に伴う処理の起動指示 31 現状態番号を格納するレジスタ 32 状態遷移条件を格納するレジスタ 33、41 論理回路 42 メモリー
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 29/06 G06F 13/00 353
Claims (4)
- 【請求項１】データ通信における通信プロトコル処理方
法であって、 プロトコルの状態番号、状態遷移条件、遷移する次のプ
ロトコルの状態番号及び当該状態遷移に伴う処理の起動
指示を組として形成し、これらの複数の組を連想メモリ
に記憶する工程と、 プロトコルの状態遷移に際し、現在のプロトコルの状態
番号及び状態遷移条件から前記連想メモリを検索する工
程と、 前記検索がヒットした場合、前記連想メモリから対応す
る次のプロトコルの状態番号及び処理の起動指示を読み
出し、読み出された起動指示に応じた処理を実行する工
程とを具えることを特徴とする通信プロトコル処理方
法。 - 【請求項２】前記検索がヒットしない場合、直ちに検索
範囲を変更して再び連想メモリの検索を行うことを特徴
とする請求項１に記載の通信プロトコル処理方法。 - 【請求項３】前記検索がヒットしない場合、検索範囲を
現在の状態番号だけに限定して連想メモリに対する検索
を行い、当該検索がヒットしない場合再び検索を行い、
さらにヒットしない場合検索範囲を初期設定しして再度
検索を開始することを特徴とする請求項１に記載の通信
プロトコル処理方法。 - 【請求項４】データ通信における通信プロトコル処理装
置であって、 プロトコルの状態番号、状態遷移条件、遷移する次のプ
ロトコルの状態番号及び当該状態遷移に伴う処理の起動
指示を組として保持し、これらの複数の組を記憶した連
想メモリと、 現在のプロトコルの状態番号及び状態遷移条件から前記
連想メモリを検索し、前記検索がヒットした場合、前記
連想メモリから対応する状態番号及び処理の起動指示を
読み出す状態遷移制御回路と、 読み出された起動指示に基づいて処理を実行する実行回
路とを具えることを特徴とする通信プロトコル処理装
置。
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) |
-
1995
- 1995-02-24 JP JP03692095A patent/JP3230944B2/ja not_active Expired - Fee Related
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) | 通信プロトコル処理方法及び処理装置 | |
| 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) | 通信プロトコル処理方法及び処理装置 | |
| JPH07117991B2 (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 |