JPH06162095A - パラメータ検索方式 - Google Patents

Abstract

(57)【要約】 【目的】データに付随したパラメータを検索する方式に
関し、高速検索を可能にし、ＣＰＵの負担を軽減するこ
とを目的とする。 【構成】キー演算部１で、データによって演算を行って
検索のキーを求め、キーテーブル２に、複数のパラメー
タエレメントグループの先頭ポインタをキーごとに格納
し、求められたキーに応じて特定のパラメータエレメン
トグループの先頭ポインタを読み出し、パラメータテー
ブル３に、複数のパラメータエレメントグループをキー
ごとに格納し、読み出された先頭ポインタに応じて特定
のパラメータエレメントグループにおけるチェーンされ
た複数のパラメータエレメントを先頭から順次読み出
し、データ比較部４で、読み出されたパラメータエレメ
ントにおけるデータを検索すべきデータと比較して、比
較一致時、読み出されたパラメータエレメントにおける
パラメータを検出結果として出力することで構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データに付随したパラ
メータを検索する方式に関し、特に、パラメータ検索を
ハードウェア化することによって、中央処理装置（ＣＰ
Ｕ）の負荷を軽減し高速検索を可能にした、パラメータ
検索方式に関するものである。

【０００２】データによって検索を行って、データに付
随する固有の変数であるパラメータを求めるパラメータ
検索方式は、例えば、通信システムにおいて、端末アド
レスによって、その端末が属する伝送路の番号を検索す
るような場合に、多く用いられている。

【０００３】このようなパラメータ検索方式は、ハード
ウェア化して行えるようにすることによって、ＣＰＵの
負荷を軽減するとともに、高速検索を可能にすることが
要望されている。

【０００４】

【従来の技術】パラメータ検索方式は、一般にハッシュ
アクセス法によって行われることが多い。ハッシュアク
セス法では、検索するデータをバイト単位に足し算する
ことによって、検索のキーを求める。

【０００５】図９は、検索データの例を示したものであ
って、バイト０〜バイトＮに対応するデータＸ０〜ＸＮ
からなることが示されている。これに対する検索キー
は、次式のようにして求められる。 検索キー（ＫＥＹ）＝Ｘ０＋Ｘ１＋Ｘ２＋Ｘ３＋Ｘ４＋
Ｘ５＋…＋ＸＮ 従って、検索キーは００〜ＦＦの２５６個あることにな
る。

【０００６】図１０は、検索テーブルの例を示したもの
である。検索テーブルはキーテーブルと、２５６個に分
割されたパラメータエレメントグループ００〜ＦＦから
なっている。キーテーブルは２５６個の検索キーをポイ
ンタとするものであって、それぞれパラメータエレメン
トグループ００〜ＦＦの先頭ポインタを表している。

【０００７】各パラメータエレメントの内容は、データ
と、次パラメータエレメントのポインタと、パラメータ
とからなっている。データは、検索するデータと比較す
るためのものである。次パラメータエレメントのポイン
タは、パラメータエレメントをチェーンするものであっ
て、オール１の場合、最後のパラメータエレメントであ
ることを示す。パラメータは、検索したいデータに付随
する、固有の変数である。

【０００８】従来のパラメータ検索方式では検索動作
を、ＣＰＵと、メモリと、ＣＰＵを動かすプログラムと
によって実現している。まず、ＣＰＵで、検索したいデ
ータについて前述の演算を行って、検索キーを求める。
次にＣＰＵは、求められた検索キーによって、メモリ上
に割り付けられたキーテーブルを読みだして、検索する
パラメータエレメントグループの先頭ポインタを求め
る。

【０００９】ＣＰＵは、求められたパラメータエレメン
トグループの先頭ポインタによって、先頭パラメータエ
レメントを読みだし、検索したいデータとパラメータエ
レメント中のデータとを比較する。一致すれば、パラメ
ータエレメントに記載されているパラメータによって、
検索したいデータのパラメータを得ることができる。

【００１０】一致しなければ、次パラメータエレメント
のポインタによって、次のパラメータエレメントを読み
だして、同様な処理を行う。このような動作を繰り返し
て、検索したいデータを見いだすまで行うことによっ
て、所望のパラメータを得ることができる。

【００１１】

【発明が解決しようとする課題】従来のパラメータ検索
方式では、上述のように、ＣＰＵがそのソフトウェアに
よって、パラメータを検索していた。ＣＰＵによるパラ
メータ検索では、パラメータの検索能力は、ＣＰＵの処
理能力によって定まる。

【００１２】しかしながら、パラメータ検索能力に対す
る要求は、次第に増大しており、現在では、ＣＰＵの処
理能力以上の速度でパラメータ検索を行うことが必要と
なっている。また、検索したいデータが大きい場合や、
検索する回数が増加した場合には、ＣＰＵに対する負荷
が重くなり、検索処理以外の処理を行うことができなく
なるという問題がある。

【００１３】本発明は、このような従来技術の課題を解
決しようとするものであって、パラメータ検索方式にお
いて、検索処理をＣＰＵによって行うのでなく、ハード
ウェア的に行うことによって、ＣＰＵの処理能力以上の
速度でパラメータ検索を行えるようにするとともに、Ｃ
ＰＵの検索負荷を解消することを目的としている。

【００１４】

【課題を解決するための手段】

(1) 本発明は、データによって検索を行ってデータに付
随するパラメータを検出するパラメータ検索方式におい
て、データによって演算を行って検索のキーを求めるキ
ー演算部１と、複数のパラメータエレメントグループの
先頭ポインタをキーごとに格納し、求められたキーに応
じて特定のパラメータエレメントグループの先頭ポイン
タを読み出すキーテーブル２と、複数のパラメータエレ
メントグループをキーごとに格納し、読み出された先頭
ポインタに応じて特定のパラメータエレメントグループ
におけるチェーンされた複数のパラメータエレメントを
先頭から順次読み出すパラメータテーブル３と、読み出
されたパラメータエレメントにおけるデータを検索すべ
きデータと比較するデータ比較部４とを備え、比較一致
時、読み出されたパラメータエレメントにおけるパラメ
ータを検出結果として出力するものである。

【００１５】(2) また本発明は(1) において、各パラメ
ータエレメントが、データと、チェーンされている次パ
ラメータエレメントのポインタと、データに付随するパ
ラメータとからなり、先頭パラメータエレメントが、キ
ーテーブル２から与えられる先頭ポインタに対応するア
ドレスを有するとともに、最終パラメータエレメント
が、次パラメータエレメントのポインタとして特定の値
を設定されているものである。

【００１６】(3) また本発明は(2) において、各パラメ
ータエレメントグループが、初期状態において次パラメ
ータエレメントのポインタとして特定の値を設定された
先頭パラメータエレメントのみからなり、登録すべきデ
ータが増加するごとに、キーテーブル２に設定されてい
たポインタを次パラメータエレメントのポインタとして
有するパラメータエレメントを新たな先頭パラメータエ
レメントとして追加するととにも、キーテーブル２にお
けるパラメータエレメントグループの先頭ポインタを新
たな先頭パラメータエレメントのポインタに変更するも
のである。

【００１７】

【作用】図１は、本発明の原理的構成を示したものであ
って、１１は検索しようとするデータを設定する検索デ
ータレジスタ、１２は検索キーの演算を行うキー演算
部、１３はキーテーブルのアドレスを選択するキーアド
レスセレクト部、１４はパラメータエレメントグループ
の先頭アドレスを設定するキーテーブル、１５はパラメ
ータエレメントのポインタをロードするパラメータアド
レスカウンタ部、１６はパラメータ検索結果のステータ
スを設定するステータスレジスタ、１７はパラメータ検
索の制御を行うコントロールレジスタ、１８はパラメー
タ検索のタイミングを発生するタイミング生成部であ
る。

【００１８】また１９はパラメータエレメントのアドレ
スを選択するパラメータアドレスセレクト部、２０はパ
ラメータエレメントを設定するパラメータテーブル、２
１はパラメータエレメントのデータを設定するエレメン
トデータレジスタ、２２はデータの比較を行うデータ比
較部、２３はパラメータエレメントのポインタを設定す
るエレメントポインタレジスタ、２４はパラメータエレ
メントのポインタの終了を判定するポインタ終了検出部
である。

【００１９】パラメータの検索に先立って、図示されな
いＣＰＵから、キーテーブル１４とパラメータテーブル
２０とに対して初期設定を行う。初期設定の方法は、Ｃ
ＰＵからコントロールレジスタ１７に指示を行うことに
よって、キーアドレスセレクト部１３と、パラメータア
ドレスセレクト部１９とにおいて、ＣＰＵアドレスバス
を選択させることによって行われる。

【００２０】初期設定は、図１０の場合と同様に、キー
テーブル１４に、２５６個のパラメータエレメントグル
ープの先頭ポインタを設定し、パラメータテーブル２０
に、各パラメータエレメントごとに、データと次パラメ
ータエレメントのポインタとパラメータとを設定するこ
とによって行われる。設定終了時、ＣＰＵは再びコント
ロールレジスタ１７に指示して、キーアドレスセレクト
部１３と、パラメータアドレスセレクト部１９とにおけ
る、ＣＰＵアドレスバスの選択を解除させる。

【００２１】パラメータ検索時、まずＣＰＵから検索し
たいデータ値を、検索データレジスタ１１に設定する。
次に、コントロールレジスタ１７に検索の起動を設定す
ることによって、タイミング生成部１８に起動の通知が
行われる。タイミング生成部１８は、起動通知を受けた
とき、各ブロックに必要なタイミングを供給する。

【００２２】キー演算部１２では、検索データレジスタ
１１に設定されたデータ値から、前述のバイト単位の足
し算を行って８ビットのデータからなる検索キーを求
め、キーアドレスセレクト部１３は、これをキーテーブ
ル１４にアドレスとして与える。キーテーブル１４で
は、キー演算部１２からのアドレス通知によって、２５
６個のパラメータエレメントグループの先頭ポインタの
うちの指定されたポインタ値を、パラメータアドレスカ
ウンタ部１５に通知する。

【００２３】パラメータアドレスカウンタ部１５では、
タイミング生成部１８からのタイミングに従って、キー
テーブル１４から通知されたポインタ値をロードし、パ
ラメータアドレスセレクト部１９は、これをパラメータ
テーブル２０にアドレスとして与える。また、パラメー
タエレメントが複数のバイトからなる場合には、タイミ
ング生成部１８からのタイミングに従って、パラメータ
エレメントの内容を読みだすのに必要なだけ、アドレス
をインクリメントする。

【００２４】パラメータテーブル２０では、パラメータ
アドレスカウンタ部１５から供給されたアドレスに従っ
て、パラメータエレメントの内容を読みだして、エレメ
ントデータレジスタ２１とエレメントポインタレジスタ
２３とに与え、パラメータをＣＰＵデータバスに出力し
たままで停止する。

【００２５】エレメントデータレジスタ２１では、タイ
ミング生成部１８から供給されるタイミングによって、
パラメータテーブル２０から出力されるデータをラッチ
し、ラッチした値をデータ比較部２２に通知する。エレ
メントポインタレジスタ２３では、タイミング生成部１
８から供給されるタイミングによって、パラメータテー
ブル２０から出力される次パラメータエレメントのポイ
ンタ値をラッチし、ラッチした値をポインタ終了検出部
２４に通知する。

【００２６】データ比較部２２では、検索データレジス
タ１１からのデータ値と、エレメントデータレジスタ２
１からのデータ値とを比較して、比較結果をタイミング
生成部１８に通知する。比較結果の一致は、検索したい
データのパラメータエレメントが見いだされたことを表
している。比較結果の不一致は、検索したいデータのパ
ラメータエレメントが見いだされなかったことを表して
いる。

【００２７】ポインタ終了検出部２４では、エレメント
ポインタレジスタ２３からのポインタ値がオール１の場
合、最終のパラメータエレメントと判断して、タイミン
グ生成部１８に通知する。

【００２８】タイミング生成部１８では、データ比較部
２２からの比較結果の通知と、ポインタ終了検出部２４
からのポインタ終了検出結果とによって、次のような動
作を行う。

【００２９】(1) データ比較結果が一致の場合は、検索
したいデータのパラメータエレメントが見いだされたの
で、ポインタ終了検出結果に無関係に、タイミングの供
給を停止して、ステータスレジスタ１６に終了フラグを
通知し、ＣＰＵに割り込み要求を通知する。

【００３０】(2) データ比較結果が不一致であって、ポ
インタ終了検出結果が終了のときは、検索したいデータ
のパラメータエレメントが見いだされなかったので、タ
イミングの供給を停止して、ステータスレジスタ１６に
終了フラグを通知し、ＣＰＵに割り込み要求を通知す
る。

【００３１】(3) データ比較結果が不一致であって、ポ
インタ終了検出結果が終了でないときは、現在検索中の
パラメータエレメントは該当しないので、次位にチェー
ンされているパラメータエレメントを検索させるよう
に、各ブロックにタイミングを供給する。

【００３２】パラメータアドレスカウンタ部１５では、
タイミング生成部１８から供給されるタイミングに従っ
て、エレメントポインタレジスタ２３の出力である次パ
ラメータエレメントのポインタ値をロードして、パラメ
ータテーブル２０にアドレスを供給する。

【００３３】パラメータテーブル２０では、パラメータ
アドレスカウンタ部１５から供給されるアドレスに従っ
て、以下、前述と同様に、パラメータエレメントの内容
を読みだして、エレメントデータレジスタ２１と、エレ
メントポインタレジスタ２３でこれをラッチして、デー
タ比較部２２と、ポインタ終了検出部２４へ通知してパ
ラメータエレメントの検索を行う。このような動作を繰
り返して、検索したいデータのパラメータエレメントに
なるか、または最後のパラメータエレメントになるまで
行う。

【００３４】ＣＰＵは、割り込み要求に応答して、ステ
ータスレジスタ１６の読みだしを行い、データ比較部２
２の比較結果の通知と、ポインタ終了検出部２４からの
ポインタ終了検出結果の通知と、タイミング生成部１８
からの検索終了の通知とによって、次の判断を行う。

【００３５】(a) 検索が終了し、かつデータ比較結果が
一致の場合は、検索したいデータのパラメータエレメン
トが見いだされたので、ポインタ終了検出結果に無関係
に、パラメータが検索できたと判断する。ＣＰＵは、パ
ラメータテーブル２０から出力されているパラメータ
を、ＣＰＵデータバスを介して読みだすことによって、
所望のパラメータを求める。

【００３６】(b) 検索が終了し、かつデータ比較結果が
不一致の場合であって、ポインタ終了検出結果が終了で
あったときは、検索したいデータのパラメータエレメン
トが見いだされなかったので、所望のパラメータが検索
できなかったと判断する。

【００３７】本発明においては、図１に示されたよう
に、パラメータの検索をハードウェア構成によって行っ
ているので、従来のＣＰＵを用いたプログラムによるパ
ラメータ検索と比較して、処理速度が速い。またパラメ
ータ検索をＣＰＵが行う必要がないので、ＣＰＵの負荷
を軽減し、ＣＰＵ時間を他の処理にふり向けることが可
能となる。

【００３８】

【実施例】図２は、本発明の一実施例におけるルーティ
ング装置の構成を示したものであって、それぞれ端末が
接続された４個の伝送路間の通信を中継するルーティン
グ装置を例示している。図中において、３０はルーティ
ング装置を示し、これに物理的に独立した伝送路０〜３
が接続されるとともに、伝送路０には端末Ａ０，Ａ１が
接続され、伝送路１には端末Ｂ０，Ｂ１が接続され、伝
送路２には端末Ｃ０，Ｃ１が接続され、伝送路３には端
末Ｄ０，Ｄ１が接続されている。各端末は、パケット通
信を行うものであって、各端末固有のアドレスを有して
いる。

【００３９】ルーティング装置３０において、３１は装
置の制御を行う中央処理装置（ＣＰＵ）、３２は装置の
制御を行うプログラムを格納するリードオンリメモリ
（ＲＯＭ）、３３はＣＰＵ３１がプログラムを実行する
際のワーク領域であるランダムアクセスメモリ（ＲＡ
Ｍ）、３４は本発明のパラメータ検索方式を実行する検
索部、３５は端末からのパケットデータを格納する通信
用メモリ、３６_0,３６_1,３６_2,３６₃ はルーティング装
置３０と各伝送路０〜３との間におけるパケットの相互
の転送を行うインタフェース（ＩＦ）部である。

【００４０】３７はＣＰＵバスであって、ＣＰＵ３１の
データバス，アドレスバス，バスの制御線からなり、Ｒ
ＯＭ３２，ＲＡＭ３３，検索部３４，通信用メモリ３５
をアクセスして制御するために設けられている。３８は
メモリバスであって、各ＩＦ部３６_0,３６_1,３６_2,３６
₃ と、通信用メモリ３５とを接続して、パケットデータ
の転送を行う。

【００４１】図３は、代表的なパケットフォーマットを
示したものであって、宛先アドレス（ＤＡ）領域と、発
信元アドレス（ＳＡ）領域と、パケット長領域と、イン
フォメーション領域と、チェック（ＦＣＳ）領域とから
なることが示されている。

【００４２】通信を行う際は、送信する端末が送ろうと
する端末のアドレスをＤＡに設定し、自端末のアドレス
をＳＡに設定し、送りたいデータをインフォメーション
領域に記載して、パケット長と、ＦＣＳとを付加して、
伝送路へ送信する。各端末では、送信されたパケットデ
ータをモニタしていて、ＤＡと自端末のアドレスとが一
致したら、自端末宛のパケットとして受信する。受信し
たパケットを、ＦＣＳによってチェックして、異常なけ
れば、インフォメーション領域のデータを取り出す。こ
のようにして取り出したデータが、端末からのメッセー
ジとなる。

【００４３】図４は、本発明の一実施例におけるパラメ
ータエレメントの構成を示したものであって、端末のア
ドレスを設定する端末アドレス領域と、次位のパラメー
タエレメントのポインタを設定する次パラメータエレメ
ントのポインタ領域と、端末が接続されている伝送路の
番号を設定する伝送路番号領域とからなっている。

【００４４】図５は、本発明の一実施例の検索テーブル
初期化を示したものである。ルーティング装置において
は、ルーティング動作を行う前に、検索部３４のキーテ
ーブルと、パラメータテーブルの初期化を行う。初期化
は、キーテーブルにおける２５６個の領域に、それぞれ
のパラメータエレメントグループの先頭ポインタを設定
し、各パラメータエレメントの次パラメータエレメント
のポインタをオール１にすることによって行われる。

【００４５】図２の実施例におけるルーティング動作
は、次のようにして行われる。図６は、本発明の一実施
例の検索テーブル登録（１）を示したものであって、端
末から同一伝送路に属する他の端末に対して最初に送信
した場合を示している。

【００４６】例えば端末Ａ０から端末Ａ１にパケットを
転送する場合、端末Ａ０は、ＤＡにアドレス００Ａ１を
書き込み、ＳＡにアドレス００Ａ０を書き込んで、パケ
ットを伝送路０に送信する。ルーティング装置３０で
は、伝送路０に接続されているＩＦ部３６₀ で受信す
る。受信したパケットデータは、通信用メモリ３５へ転
送される。

【００４７】ＣＰＵ３１は、受信したパケットデータの
ＤＡとＳＡとを読みだして、ＤＡを検索部３４で検索す
る。最初なので、検索部３４にはＤＡの示すアドレス０
０Ａ１が登録されていないので、検索することができな
い。そのため、受信したパケットデータを、どの伝送路
に転送すればよいかわからないので、通信用メモリ３５
から、とりあえず、伝送路０以外の伝送路である、伝送
路１と伝送路２と伝送路３とに、対応するＩＦ部を経由
して転送する。

【００４８】ＳＡについても同様にして検索を行うが、
登録されていないので、検索を行うことができない。そ
こでＣＰＵ３１は、ＳＡの登録を行う。

【００４９】ＳＡの登録は、パラメータエレメントグル
ープＡ０にパラメータエレメントを追加することによっ
て行われる。この際、キーテーブルのパラメータエレメ
ントグループの先頭ポインタを、追加するパラメータエ
レメントのポインタに変えて、このパラメータエレメン
トの端末アドレスにＳＡの示すアドレス００Ａ０を書き
込み、次パラメータエレメントのポインタとして、それ
までキーテーブルに設定されていたパラメータエレメン
トグループの先頭ポインタを設定する。

【００５０】さらに伝送路番号として、伝送路０からの
受信なので、０を設定する。これによってＳＡの登録が
完了する。このような登録は、各伝送路に接続されてい
る各端末のアドレスを記憶するために行われるものであ
る。

【００５１】図７は、本発明の一実施例の検索テーブル
登録（２）を示したものであって、同一伝送路に属する
他の端末から最初に返答があった場合を示している。

【００５２】端末Ａ０からの通信に対して、同じ伝送路
０に接続された端末から返答があるので、端末Ａ１から
端末Ａ０に対する通信もある。このときも、同様にし
て、通信用メモリ３５へパケットデータが転送される。
この際、ＤＡはアドレス００Ａ０なので、検索部３４で
検索を行うことによって、検索されて伝送路番号０が検
出される。

【００５３】これは、伝送路０から転送されたパケット
データを、伝送路０に転送することを示している。そこ
で、この通信は、伝送路０で閉じた、端末Ａ０と端末Ａ
１の間の通信と判断されるので、通信用メモリ３５か
ら、どの伝送路にもパケットデータを転送することな
く、これを廃棄する。この際、端末Ａ０の場合と同様に
して、端末Ａ１の端末アドレスであるＳＡの登録が行わ
れる。

【００５４】この場合のＳＡの登録は、パラメータエレ
メントグループＡ１に図６の場合と同様にして、パラメ
ータエレメントを追加することによって行われる。この
際、キーテーブルのパラメータエレメントグループの先
頭ポインタを、追加するパラメータエレメントのポイン
タに変えて、このパラメータエレメントの端末アドレス
にＳＡの示すアドレス００Ａ１を書き込み、次パラメー
タエレメントのポインタとして、それまでキーテーブル
に設定されていた、パラメータエレメントグループの先
頭ポインタを設定する。さらに伝送路番号として、伝送
路０からの受信なので、０を設定することによってＳＡ
の登録が完了する。

【００５５】このようにして、現在のパラメータエレメ
ントグループには、端末２個が登録され、次の通信から
は、端末Ａ０と端末Ａ１の間の通信は、伝送路０で閉ざ
され、ルーティング装置３０に入力されるパケットデー
タはすべて廃棄される。

【００５６】図８は、本発明の一実施例の検索テーブル
登録（３）を示したものであって、異なる伝送路に属す
る端末間の通信の場合を示している。

【００５７】いま、端末Ａ０が既に登録されていた場合
に、端末Ａ０から端末Ｂ０へパケットデータを送信した
ときは、ルーティング装置３０では、端末Ｂ０が登録さ
れていないので、伝送路１と伝送路２と伝送路３とに、
パケットを転送する。

【００５８】伝送路１を介して端末Ｂ０から端末Ａ０に
対する返答があった場合には、端末Ａ０の端末アドレス
はルーティング装置３０に登録されているので、伝送路
０へパケットデータを転送する。

【００５９】そしてこの際、端末Ｂ０の端末アドレスが
ＳＡとして送られてくるので、これを検索部３４に登録
する。以後の通信では、両端末のアドレスが登録されて
いて検索できるので、端末Ａ０と端末Ｂ０間の通信にお
いては、伝送路０と伝送路１に対してのみパケットデー
タを転送する。

【００６０】このように、ルーティング装置３０では、
各伝送路に接続されている未登録の端末の端末アドレス
を、その端末が発信元となる通信ごとに登録してゆく。
そしてパケットデータのＤＡによって、ルーティングす
る伝送路を見いだして、パケットデータの転送を行う。

【００６１】ルーティング装置３０におけるルーティン
グルールは、次のようにまとめて表すことができる。 (1) ＤＡ検索を行って検索できなかった場合は、受信し
た伝送路以外のすべての伝送路へパケットを転送する。

【００６２】(2) ＤＡ検索を行った結果、受信した伝送
路番号と転送先の伝送路番号が一致した場合は、パケッ
トを廃棄する。 (3) ＤＡ検索を行った結果、受信した伝送路番号と転送
先の伝送路番号が一致しない場合は、転送先の伝送路へ
パケットを転送する。 (4) ＳＡ検索を行って検索できなかった場合は、検索テ
ーブルに、パケットエレメントとして、端末アドレス
と、次パラメータエレメントのポインタと、受信した伝
送路番号とを登録する。 (5) ＳＡ検索を行って検索できた場合は、なにもしな
い。

【００６３】ルーティング装置３０の性能は、アドレス
検索に要する処理時間によって左右され、この処理時間
が短いほど、より多くのパケットデータのルーティング
を行うことが可能である。

【００６４】

【発明の効果】以上説明したように本発明によれば、デ
ータによって検索を行って、データに付随する固有の変
数であるパラメータを求めるパラメータ検索方式におい
て、検索の処理をハードウエア化して行うようにしたの
で、高速検索が可能になるとともに、ＣＰＵの負担を軽
減することができるので、ＣＰＵの処理余裕を増加させ
ることができ、システムの性能向上に寄与するところが
大きい。

【図面の簡単な説明】

【図１】本発明の原理的構成を示す図である。

【図２】本発明の一実施例におけるルーティング装置の
構成を示す図である。

【図３】代表的なパケットフォーマットを示す図であ
る。

【図４】本発明の一実施例におけるパラメータエレメン
トの構成を示す図である。

【図５】本発明の一実施例の検索テーブル初期化を示す
図である。

【図６】本発明の一実施例の検索テーブル登録（１）を
示す図である。

【図７】本発明の一実施例の検索テーブル登録（２）を
示す図である。

【図８】本発明の一実施例の検索テーブル登録（３）を
示す図である。

【図９】検索データの例を示す図である。

【図１０】検索テーブルの例を示す図である。

【符号の説明】

１ キー演算部 ２ キーテーブル ３ パラメータテーブル ４ データ比較部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 データによって検索を行って該データに
   付随するパラメータを検出するパラメータ検索方式にお
   いて、 前記データによって演算を行って検索のキーを求めるキ
   ー演算部（１）と、 複数のパラメータエレメントグループの先頭ポインタを
   キーごとに格納し、前記求められたキーに応じて特定の
   パラメータエレメントグループの先頭ポインタを読み出
   すキーテーブル（２）と、 複数のパラメータエレメントグループを前記キーごとに
   格納し、前記読み出された先頭ポインタに応じて特定の
   パラメータエレメントグループにおけるチェーンされた
   複数のパラメータエレメントを先頭から順次読み出すパ
   ラメータテーブル（３）と、 該読み出されたパラメータエレメントにおけるデータを
   前記検索すべきデータと比較するデータ比較部（４）と
   を備え、 該比較一致時、該読み出されたパラメータエレメントに
   おけるパラメータを検出結果として出力することを特徴
   とするパラメータ検索方式。
2. 【請求項２】 前記各パラメータエレメントが、データ
   と、チェーンされている次パラメータエレメントのポイ
   ンタと、該データに付随するパラメータとからなり、先
   頭パラメータエレメントが前記キーテーブル（２）から
   与えられる先頭ポインタに対応するアドレスを有すると
   ともに、最終パラメータエレメントが次パラメータエレ
   メントのポインタとして特定の値を設定されていること
   を特徴とする請求項１に記載のパラメータ検索方式。
3. 【請求項３】 前記各パラメータエレメントグループ
   が、初期状態において次パラメータエレメントのポイン
   タとして前記特定の値を設定された先頭パラメータエレ
   メントのみからなり、登録すべきデータが増加するごと
   に、キーテーブル（２）に設定されていたポインタを次
   パラメータエレメントのポインタとして有するパラメー
   タエレメントを新たな先頭パラメータエレメントとして
   追加するととにも、キーテーブル（２）におけるパラメ
   ータエレメントグループの先頭ポインタを該新たな先頭
   パラメータエレメントのポインタに変更することを特徴
   とする請求項２に記載のパラメータ検索方式。