(57)【要約】【課題】  一つの検索部が所定の順序に従って複数のテーブルの検索を行うことにより、装置設計の自由度向上や装置の簡素化を図る技術を提供すること。【解決手段】  受信したパケットからパケットの種類を識別して、このパケットの種類に応じた識別コードを生成し、該パケットから検索に必要となるフィールドの情報を抽出して、このフィールドの種類に応じた検索キーを生成し、前記識別コードに応じた順で、前記検索キーについて複数のテーブルの検索を行い、前記パケットに係る検索結果から結果情報を生成して出力する。【選択図】  図１
2005252954.tif 000002
【特許請求の範囲】
【請求項１】
受信したパケットからパケットの種類を識別して、このパケットの種類に応じた識別コードを生成すると共に、該パケットから検索に必要となるフィールドの情報を抽出して、このフィールドの種類に応じた検索キーを生成し、前記識別コード及び検索キーを送信する検索識別部と、
前記識別コードに応じた順で、前記検索キーについて複数のテーブルの検索を行い、この検索結果を出力する検索部と、
前記パケットに係る検索結果から結果情報を生成して出力する結果情報生成部と
を備え、
前記検索識別部と検索部と結果情報生成部とが一つのデバイス上に実装され、このデバイス外のテーブルに対して前記検索を行うテーブル検索装置。
【請求項２】
前記検索部が、
所定の検索シーケンスに基づいて前記識別コードと対応する検索順序を決定する順序決定部と、
前記順序決定部が決定した順序で検索キーを提供する検索依頼部と、
を備える請求項１に記載のテーブル検索装置。
【請求項３】
前記順序決定部が、前記検索シーケンスを書換え可能に記憶した請求項２に記載のテーブル検索装置。
【請求項４】
前記検索依頼部に前記検索キーを格納する複数のキューを有し、前記各キューから優先度に応じて検索キーを読み出す検索調停部を前記検索部が更に備えた請求項２に記載のテーブル検索装置。
【請求項５】
受信したパケットからパケットの種類を識別して、このパケットの種類に応じた識別コードを生成するステップと、
該パケットから検索に必要となるフィールドの情報を抽出して、このフィールドの種類に応じた検索キーを生成するステップと、
前記識別コードに応じた順で、前記検索キーについて複数のテーブルの検索を行い、この検索結果を出力するステップと、
前記パケットに係る検索結果から結果情報を生成して出力するステップと、
を装置にて行うテーブル検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のテーブルを検索する技術に関する。例えば、ネットワーク中継装置において、パケットの中継先を決定する際に必要となる宛先テーブルの検索処理に関する。
【背景技術】
【０００２】
近年、インターネットや企業ネットワークの高速化が進み、中継装置の高速処理が求められている。これに伴い、中継装置に搭載される宛先テーブル検索処理部にも高速化・小型化・低消費電力化が要求されている。
【０００３】
図７は、従来の宛先テーブル検索処理部を示す図である。この宛先テーブル検索処理部は、宛先テーブルと共に、パケット処理部の一部としてネットワーク中継装置に搭載される。
【０００４】
また、宛先テーブルはＣＡＭやＲＡＭ等のメモリ上に構築され、パケット処理部と別に実装されるのが一般的である。このため図７に示すようにパケットの種類Ａ，Ｂに対応した処理を行う場合、宛先テーブルはパケットの種類Ａ，Ｂについて各々３種類、計６種類が必要であり、それぞれが独立のメモリ４Ａ−１〜４Ａ−３，４Ｂ−１〜４Ｂ−３に構築される。そして、これらに対応した複数のテーブル検索処理部Ａ−１〜Ａ−３，Ｂ−１〜Ｂ−３が個別のインタフェース回路８Ａ−１〜８Ａ−３，８Ｂ−１〜８Ｂ−３を介して独立に検索処理を行っている。
【０００５】
また、本願発明に関連する先行技術として、例えば、下記の特許文献１に開示される技術がある。
【特許文献１】特開２００２−３３５２７５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上述した従来の技術では、以下の問題点があった。
複数の宛先テーブル検索処理部を含むパケット処理部をＦＰＧＡやＡＳＩＣといったデバイスまたはネットワークプロセッサに代表される汎用デバイスに実装する際、全種類の宛先テーブルとのインタフェースを１つのデバイスに実装することは、デバイスのピン数などの物理的要因により不可となるケースが多い。
【０００７】
例えば、図７の装置では、点線で示したように、宛先テーブル検索処理部を２つずつ、３つのデバイスに分けて実装することになる。このため、装置の大型化、消費電力・コストの増大を招くという問題が生ずる。
【０００８】
また、上記従来の宛先テーブル検索処理部は、検索順序がその回路構成によって決まり、図７であれば、４Ａ−１→４Ａ−２→４Ａ−３の順、或は４Ｂ−１→４Ｂ−２→４Ｂ−３の順でしか検索することができず、ユーザの要求や新技術への対応等のために検索内容や検索順序を変えることができないという問題があった。
【０００９】
また、従来技術での宛先テーブル検索処理部は、各テーブル検索を順次処理で行うため、検索依頼の到着順でしか検索することができず、あるパケットの検索を優先的に行うといった宛先検索の優先制御ができないという問題が生ずる。
【００１０】
更に、従来技術では、宛先テーブルとして使用する外部デバイス（ＣＡＭ、ＲＡＭ等）
に特化したインタフェース信号を生成していたため、デバイスが特定種類に固定されてしまい、ユーザがテーブル用デバイスを自由に選択することや新デバイスへの変更ができないという問題が生ずる。
【００１１】
そこで本発明の目的は、一つの検索部が所定の順序に従って複数のテーブルの検索を行うことにより、装置設計の自由度向上や装置の簡素化を図る技術を提供することである。
【課題を解決するための手段】
【００１２】
上記課題を解決するために本発明は、以下の手段を備えている。即ち、本発明のテーブル検索装置は、受信したパケットからパケットの種類を識別して、このパケットの種類に応じた識別コードを生成すると共に、該パケットから検索に必要となるフィールドの情報を抽出して、このフィールドの種類に応じた検索キーを生成し、前記識別コード及び検索キーを送信する検索識別部と、
前記識別コードに応じた順で、前記検索キーについて複数のテーブルの検索を行い、この検索結果を出力する検索部と、
前記パケットに係る検索結果から結果情報を生成して出力する結果情報生成部と
を備え、
前記検索識別部と検索部と結果情報生成部とが一つのデバイス上に実装され、このデバイス外のテーブルに対して前記検索を行う。
【００１３】
前記検索部は、
所定の検索シーケンスに基づいて前記識別コードと対応する検索順序を決定する順序決定部と、
前記順序決定部が決定した順序で検索キーを提供する検索依頼部と、
を備えても良い。
【００１４】
前記順序決定部は、前記検索シーケンスを書換え可能に記憶しても良い。
前記テーブル検索装置は、前記検索依頼部に前記検索キーを格納する複数のキューを有し、
前記各キューから優先度に応じて検索キーを読み出す検索調停部を前記検索部が更に備えても良い。
【００１５】
前記検索部が、前記検索キーについて所定のインタフェースシーケンスに基づいて前記テーブルの検索を行うインタフェース部を備えても良い。
前記インタフェース部が、前記インタフェースシーケンスを書換え可能に記憶しても良い。
【００１６】
本発明のテーブル検索方法は、
受信したパケットからパケットの種類を識別して、このパケットの種類に応じた識別コードを生成するステップと、
該パケットから検索に必要となるフィールドの情報を抽出して、このフィールドの種類に応じた検索キーを生成するステップと、
前記識別コードに応じた順で、前記検索キーについて複数のテーブルの検索を行い、この検索結果を出力するステップと、
前記パケットに係る検索結果から結果情報を生成して出力するステップと、
を装置にて行う。
【００１７】
前記テーブル検索方法は、前記検索を行うステップにて、
所定の検索シーケンスに基づいて前記識別コードと対応する検索順序を決定するステップと、
前記順序で検索キーを提供するステップと、
を行っても良い。
【００１８】
前記テーブル検索方法は、前記順序を決定するステップにて、前記検索シーケンスを書換え可能に記憶した記憶部を参照しても良い。
【００１９】
前記テーブル検索方法は、前記検索キーを格納する複数のキューから優先度に応じて検索キーを読み出すステップを行っても良い。
【００２０】
前記テーブル検索方法は、前記検索キーについて所定のインタフェースシーケンスに基づいて前記テーブルの検索を行うステップを含んでも良い。
【００２１】
前記テーブル検索方法は、前記検索を行う際に、前記インタフェースシーケンスを書換え可能に記憶した記憶部を参照しても良い。
【００２２】
図６は、本発明の原理説明図である。同図に示すように、本発明のテーブル検索装置１０は、検索識別部１と、検索部２と、結果情報生成部３とを備える。また、前記検索部２は、検索依頼部５や、検索調停部６、検索制御部７、インタフェース部８、検索結果識別部（順序決定部）９を備える。
【００２３】
以下、具体的動作を示す。
（１）検索識別部１は、受信したパケットからパケットの種類を識別し、識別結果である識別コードを生成する。また、パケットから検索に必要となるフィールドを抽出し、検索キーを生成する。識別コードと検索キーを検索依頼とともに検索依頼部５に格納する。
【００２４】
（２）検索依頼部５は、メモリ等により構成されるＦＩＦＯである。即ち検索依頼部（ＦＩＦＯ）は、格納された順に読み出しが可能となるように識別コードと検索キーを記憶する。
【００２５】
（３）検索調停部６は、検索依頼部５の検索依頼格納状況を監視し、検索依頼がある場合はＦＩＦＯから識別コードと検索キーを読み出し、検索制御部７に送信する。
【００２６】
（４）検索制御部７は、識別コードから検索の種類を識別し、検索キーを該当テーブル検索の所定フォーマットに並べ替え、インタフェース部８に送信する。また、送信した順に識別コードを保持しておく。
【００２７】
（５）インタフェース部８は、外部デバイス４に応じたインタフェース信号を生成し、検索制御部７からの検索キーを外部デバイスへ送信する。
【００２８】
（６）外部デバイスの宛先テーブルからは、宛先検索の結果である検索結果が送信される。
【００２９】
（７）インタフェース部８は、外部デバイス４からの検索結果を受信し、検索制御部７に送信する。
【００３０】
（８）検索制御部７は、インタフェース部８からの検索結果を受け、保持しておいた識別コードとともに検索結果識別部９へ送信する。
【００３１】
（９）検索結果識別部９は、識別コードをもとにさらに検索が必要であるか、検索終了であるかを識別する。
検索が必要であった場合は、新たに識別コードと検索キーを生成して検索ＦＩＦＯに格納する。以降、（３）〜（９）を繰り返す。
検索終了であった場合は、識別コードと検索結果を結果情報生成部３へ送信する。
【００３２】
（１０）結果情報生成部３は、検索結果から宛先情報を生成し、送信する。
本発明のテーブル検索装置１は、宛先テーブル検索を行う際、装置・ユーザの要求や新技術への対応により検索内容や検索順序を変えるこができないという問題を解決する手段として、本発明における１つの検索制御部で処理できる利点を生かし、宛先テーブル検索シーケンスを設定可能とし、テーブル検索内容や検索順序を変更可能とする。
【００３３】
なお、検索部２は、検索シーケンスを記憶する記憶部として検索順序設定レジスタ１２を備えている。上記（９）において、検索結果識別部９は、検索種別コードから検索順序設定レジスタを参照し、検索終了であるかを識別する。また、検索終了でない場合は、次検索識別コードを検索順序設定レジスタより決定する。
【００３４】
また、テーブル検索において宛先検索の優先制御ができないという従来の問題を解決するため、本発明のテーブル検索装置では、全宛先テーブル検索を１つの検索制御部で処理できる利点を生かし、宛先テーブル検索の優先制御を可能としている。そして本発明のテーブル検索装置１は、例えば検索部２の検索依頼部５を複数のＦＩＦＯで構成し、パケット毎または検索毎に個別のＦＩＦＯに格納するキュー構成とする。そして、検索識別部１と検索結果識別部９にパケット毎・検索種別毎に検索依頼を格納するＦＩＦＯを選択する機能を設ける。また、検索調停部６に検索依頼を読み出すＦＩＦＯに優先度を持たせる機能を設ける。
【００３５】
これにより検索調停部６は、上記（３）において優先度の高いＦＩＦＯから順に検索依頼を読み出す。
また、ユーザがテーブル用のデバイスを自由に選択することや新デバイスへの変更ができないという問題を解決するための手段として、本発明のテーブル検索装置１では、外部デバイスとのインタフェース信号を設定により制御することを可能とし、デバイス選択できるようにしている。このため、検索部２は、インタフェースシーケンス設定レジスタ１３を備えた。このレジスタ１３には、所定のシーケンスに従った信号レベル（０，１）を設定しておく。
上記（７）において、インタフェース部８は、インタフェースシーケンス設定レジスタ１３をクロック毎に読み出し、インタフェース信号として送出する。
【発明の効果】
【００３６】
本発明によれば、一つの検索部が所定の順序に従って複数のテーブルの検索を行うことにより、装置設計の自由度向上や装置の簡素化を図る技術を提供することである。
【発明を実施するための最良の形態】
【００３７】
以下、図面を参照して本発明を実施するための最良の形態について説明する。以下の実施の形態の構成は例示であり、本発明は実施の形態の構成に限定されない。
図１は、本発明に係るパケット処理装置１０の概略構成図である。このパケット処理装置１０は、パケットの種類に応じて宛先テーブルの検索を行い、この検索結果に基づいてブリッジ中継やＩＰｖ４中継を行う。
【００３８】
同図に示すようにパケット処理装置１０は、検索識別部１や、検索部２、結果情報生成部３、宛先テーブル４を備える。また、前記検索部２は、検索依頼部５や、検索調停部６、検索制御部７、インタフェース部８、検索結果識別部（順序決定部）９を備える。
【００３９】
検索識別部１は、受信したパケットからパケットの種類を識別して、このパケットの種類に応じた識別コードを生成すると共に、該パケットから検索に必要となるフィールドの情報を抽出して、このフィールドの種類に応じた検索キーを生成し、前記識別コード及び検索キーを送信する。
【００４０】
検索部２は、前記識別コードに応じた順で、前記検索キーについてテーブルの検索を行い、この検索結果を出力する。また、この検索部２は、検索依頼部５や、検索調停部６、検索制御部７、インタフェース部８、検索結果識別部（順序決定部）９を備える。
【００４１】
検索依頼部５は、検索結果識別部９が決定した順序で検索キー及び識別コードを提供する。本例の検索依頼部５は、ＦＩＦＯメモリであり、検索結果識別部９によって格納された順に検索キー及び識別コードを提供する。この検索依頼部５は、検索するテーブルに応じた複数のキューを有している。図中、学習依頼キューは、学習テーブルの検索を依頼するキュー、Ｒ依頼キューは、ＩＰｖ４ルーティングテーブルの検索を依頼するキュー、ＭＦＬ依頼キューは、ＭＡＣフローテーブルの検索を依頼するキュー、ＩＰＦＬ依頼キューは、ＩＰｖ４フローテーブルの検索を依頼するキュー、ＭＦＩ依頼キューは、ＭＡＣフィルタリングテーブルの検索を依頼するキュー、ＩＰＦＩ依頼キューは、ＩＰｖ４フィルタリングテーブルの検索を依頼するキューである。
【００４２】
検索調停部６は、検索依頼部５の各キューから優先度に応じて検索キーを読み出して優先制御を行う。この優先度は、予め検索調停部６に書換え可能に記憶させておく。この優先制御は、検索シーケンスに基づいて順序決定部が決定する検索順序より優先して行う。即ち、順序決定部が種類Ａのパケットの検索をテーブルＡ−１，Ａ−２，Ａ−３の順序で行い、種類Ｂのパケットの検索をテーブルＢ−１，Ｂ−２，Ｂ−３の順序で行うと決定し、検索調停部６が種類Ｂのパケットを優先する設定で、テーブルＡ−１〜Ａ−３を検索している途中に、テーブルＢ−１の検索依頼があった場合に、検索調停部６は、テーブルＢ−１，Ｂ−２，Ｂ−３の検索を優先して行わせたのち、テーブルＡ−１，Ａ−２，Ａ−３の残りの検索を行わせる。
【００４３】
検索制御部７は、識別コードから検索の種類を識別し、検索キーを該当テーブル検索のフォーマットに並べ替え、インタフェース部８に送信する。また、送信した順に識別コードを保持しておく。
【００４４】
インタフェース部８は、前記検索キーについて所定のインタフェースシーケンスに基づいて前記テーブルこのインタフェース部８は、前記インタフェースシーケンスを書換え可能に記憶した記憶部（インタフェースシーケンス設定レジスタ）１３を有し、該レジスタ１３を参照してインタフェースシーケンスを得ている。の検索を行う。
【００４５】
検索結果識別部（順序決定部を含む）９は、検索制御回路から検索結果及び識別コードを受信した際に、この識別コードに基づいてさらに検索が必要であるか、検索終了であるかを所定の検索シーケンスに照らして識別し、検索が必要であった場合は、新たに識別コードと検索キーを生成して検索依頼部５に格納する。このように検索結果識別部９は、所定の検索シーケンスに基づく順で検索キーを作成して検索依頼部５に格納することで検索の順序を決定している。
【００４６】
なお、本実施形態では、検索依頼部５をＦＩＦＯとし、検索結果識別部９がこの検索依頼部５に決定した順で検索を依頼するように検索キー等の情報を格納する構成としたが、これに限らず、所定の検索シーケンスに従って検索を行える構成であれば良い。
結果情報生成部３は、前記パケットに係る複数の検索結果から結果情報を生成して出力する。
【００４７】
これらの検索識別部１、検索部２、結果情報生成部３が、本装置１０のパケット処理部を構成し、ＦＰＧＡやＡＳＩＣといったデバイスまたはネットワークプロセッサに代表される汎用デバイスに実装されている。即ち本例では図１の点線で示した範囲が一つのデバイス上に実装されている。
【００４８】
また、このデバイスの外部に宛先テーブル４を備えている。この宛先テーブル４は、ＣＡＭとメモリにて構成され、学習テーブル、ＩＰｖ４ルーティングテーブル、ＭＡＣフローテーブル、ＭＡＣフィルタリングテーブル、ＩＰｖ４フローテーブル、ＩＰｖ４フィルタリングテーブルといった複数のテーブルを記憶している。
【００４９】
この各テーブルに対する識別コードの割り当て例を図２に示す。この識別コードの割り当ては、検索結果識別部９が記憶している。また、上記検索シーケンスの設定例を図３、図４に示す。
【００５０】
図３の設定例−１は、パケットの種類がブリッジ中継するものであるとき、学習テーブル→ＭＡＣフローテーブル→ＭＡＣフィルタリングテーブルの順で検索し、パケットの種類がＩＰｖ４中継するものであるとき、ＩＰｖ４ルーティングテーブル→ＩＰｖ４フローテーブル→ＩＰｖ４フィルタリングテーブルの順に検索する設定であることを示している。
【００５１】
図４の設定例−２は、ブリッジ中継時に設定例−１と同様、ＩＰｖ４中継時に、ＩＰｖ４ルーティングテーブル→ＩＰｖ４フィルタリングテーブルの順で検索する設定であることを示している。
【００５２】
図５は、本実施形態のパケット処理装置（テーブル検索装置）によるテーブル検索方法の説明図である。このテーブル検索方法の各ステップ（Ｓ１のように略記する）について以下に説明する。
【００５３】
（Ｓ１）検索識別部１は、入力されたイーサネット（登録商標）パケットのＭＡＣヘッダを識別し、ブリッジ中継かＩＰｖ４ルーティング中継かを識別する。検索識別部１は、識別の結果を示す識別コード（例えばブリッジ時は０、ＩＰｖ４ルーティング時は１）を生成し、検索に必要となるフィールド（ブリッジ時はＭＡＣヘッダ、ＩＰｖ４ルーティング時はＩＰヘッダ）を入力パケットから抽出し、検索キーを生成する。
そして検索識別部１は、識別結果がブリッジの場合、先ず検索依頼部５の複数のキューのうち、学習テーブルの検索を依頼する為のキュー、即ち図中の学習依頼キューに、識別コードと検索キーを書き込む。一方、検索識別部１は、識別結果がＩＰｖ４ルーティングの場合、先ず検索依頼部５の複数のキューのうち、ＩＰルーティングテーブルの検索を依頼する為のキュー、即ち図中のＲ依頼キューに、識別コードと検索キーを書き込む。
【００５４】
（Ｓ２）検索依頼部５は、検索調停部６へ各キュー（ＦＩＦＯ）の検索依頼の格納状況を通知する。
【００５５】
（Ｓ３）検索調停部６は、検索依頼部の格納状況を監視し、識別コード及び検索キー即ち検索依頼がＦＩＦＯに格納されていれば、優先度の高いＦＩＦＯから順に検索依頼を読み出して検索制御部７へ送信する。
【００５６】
（Ｓ４）検索制御部７は、検索調停部６からの識別コードと検索キーを受け、識別コードに対応した検索キーに並べ替え、インタフェース部８へ送信する。
また、識別コードと検索キーを保持しておく。
【００５７】
（Ｓ５）インタフェース部８は、検索キーを受け、インタフェースシーケンス設定レジスタ１３をクロック毎に読み出し、このインタフェースシーケンスに従ったインタフェース信号を生成しながら検索キーを宛先テーブル４である外部デバイスに送信する。
【００５８】
（Ｓ６）外部デバイスは、検索キーを受け、あらかじめ登録されたテーブル中から検索キーが一致する宛先情報を検索する。そして外部デバイスは、比較が一致すれば、ヒットフラグとともに該当する宛先情報を検索結果としてインタフェース部８へ送信し、比較が一致しなければ、ミスヒットフラグをインタフェース部８へ送信する。
【００５９】
（Ｓ７）インタフェース部８は、検索結果を検索制御部７へ送信する。
【００６０】
（Ｓ８）検索制御部７は、検索結果を受け、検索依頼時に保持しておいた識別コードと検索キーとともに検索結果識別部９へ送信する。
【００６１】
（Ｓ９）検索結果識別部９は、検索結果、識別コード、検索キーを受信した場合に、検索順序設定レジスタ１２を参照してシーケンス情報（検索シーケンス）を得る。検索結果識別部９は、このシーケンス情報のうち、受信した識別コードに該当する検索終了フラグが’０’であれば、検索続行と判断し、この識別コードと検索結果を保持し、該シーケンス情報中の次識別コードを新しい識別コードとして検索キーと共にこの新しい識別コードが割り当てられた（図２）検索依頼部５の該当キューに格納する。検索結果識別部９が、この新しい識別コードと検索キーを検索依頼部５に格納すると、検索依頼部５が上記ステップ２から処理を繰り返す。
そして検索結果識別部９は、受信した識別コードに該当する検索終了フラグが’１’であれば検索終了と判断し、シーケンス情報に基づいて前記パケットに係る一連の検索結果を結果情報生成部３に送信する。例えば図４の設定であれば識別コード０，２，４或は識別コード１，３，５と共に受信した検索結果を一連の検索結果として送信する。
【００６２】
（Ｓ１０）結果情報生成部３は、この検索結果を受信し、宛先情報を生成して送信する。
このように本実施形態によれば、複数のテーブルに対する検索処理を１つのインタフェース部８で行うことが可能となり、パケット処理部１，２，３を１つのデバイスに実装することができ、装置のコストダウン・小型化・省電力化が可能となる。
【００６３】
また、本実施形態では、検索順序設定レジスタが検索シーケンスを書換え可能に保持しており、ソフトウェア設定により、この検索シーケンスを更新することにより、検索順序を変更することができる。例えば、図３の設定から図４の設定に書き換えることにより、ＩＰｖ４中継のシーケンスを、ＩＰｖ４ルーティングテーブル→ＩＰｖ４フローテーブル→ＩＰｖ４フィルタリングテーブルの順から、ＩＰｖ４ルーティングテーブル→ＩＰｖ４フィルタリングテーブルの順に変更できる。
【００６４】
また、本実施形態では、検索依頼を読み出す順序、即ちあて先テーブル４を検索する順序に優先度を設定しているので、特定のパケットの検索を優先することが可能となる。
更に、本実施形態では、インタフェース部８が、書換え可能なインタフェースシーケンス設定レジスタ１３のインタフェースシーケンスに基づいてインタフェース信号を作成しているので、このインタフェースシーケンス設定レジスタ１３の設定を外部デバイス（ＣＡＭ、メモリ）に応じて変更出来るので、ユーザが自由に外部デバイスを選択することが可能となる。
【００６５】
〈その他の実施形態〉
本発明は、上述の図示例にのみ限定されるものではなく、本発明の要旨を逸脱しない範
囲内において種々変更を加え得ることは勿論である。
例えば、以下に付記した構成であっても上述の実施形態と同様の効果が得られる。また、これらの構成要素は可能な限り組み合わせることができる。
【００６６】
（付記１）
受信したパケットからパケットの種類を識別して、このパケットの種類に応じた識別コードを生成すると共に、該パケットから検索に必要となるフィールドの情報を抽出して、このフィールドの種類に応じた検索キーを生成し、前記識別コード及び検索キーを送信する検索識別部と、
前記識別コードに応じた順で、前記検索キーについて複数のテーブルの検索を行い、この検索結果を出力する検索部と、
前記パケットに係る検索結果から結果情報を生成して出力する結果情報生成部と
を備え、
前記検索識別部と検索部と結果情報生成部とが一つのデバイス上に実装され、このデバイス外のテーブルに対して前記検索を行うテーブル検索装置。（１）
【００６７】
（付記２）
前記検索部が、
所定の検索シーケンスに基づいて前記識別コードと対応する検索順序を決定する順序決定部と、
前記順序決定部が決定した順序で検索キーを提供する検索依頼部と、
を備える付記１に記載のテーブル検索装置。（２）
【００６８】
（付記３）
前記順序決定部が、前記検索シーケンスを書換え可能に記憶した付記２に記載のテーブル検索装置。（３）
【００６９】
（付記４）
前記検索依頼部に前記検索キーを格納する複数のキューを有し、前記各キューから優先度に応じて検索キーを読み出す検索調停部を前記検索部が更に備えた付記２に記載のテーブル検索装置。（４）
【００７０】
（付記５）
前記検索部が、前記検索キーについて所定のインタフェースシーケンスに基づいて前記テーブルの検索を行うインタフェース部を備えた付記１に記載のテーブル検索装置。
【００７１】
（付記６）
前記インタフェース部が、前記インタフェースシーケンスを書換え可能に記憶した付記５に記載のテーブル検索装置。
【００７２】
（付記７）
受信したパケットからパケットの種類を識別して、このパケットの種類に応じた識別コードを生成するステップと、
該パケットから検索に必要となるフィールドの情報を抽出して、このフィールドの種類に応じた検索キーを生成するステップと、
前記識別コードに応じた順で、前記検索キーについて複数のテーブルの検索を行い、この検索結果を出力するステップと、
前記パケットに係る検索結果から結果情報を生成して出力するステップと、
を装置にて行うテーブル検索方法。（５）
【００７３】
（付記８）
前記検索を行うステップにて、
所定の検索シーケンスに基づいて前記識別コードと対応する検索順序を決定するステップと、
前記順序で検索キーを提供するステップと、
を行う付記７に記載のテーブル検索方法。
【００７４】
（付記９）
前記順序を決定するステップにて、前記検索シーケンスを書換え可能に記憶した記憶部を参照する付記７に記載のテーブル検索方法。
【００７５】
（付記１０）
前記検索キーを格納する複数のキューから優先度に応じて検索キーを読み出すステップを行う付記７に記載のテーブル検索方法。
【００７６】
（付記１１）
前記検索キーについて所定のインタフェースシーケンスに基づいて前記テーブルの検索を行うステップを含む付記７に記載のテーブル検索方法。
【００７７】
（付記１２）
前記検索を行う際に、前記インタフェースシーケンスを書換え可能に記憶した記憶部を参照する付記１１に記載のテーブル検索方法。
【図面の簡単な説明】
【００７８】
【図１】本発明に係るパケット処理装置の概略構成図
【図２】複数のテーブルに対する識別コードの割り当て例を示す図
【図３】検索シーケンスの設定例を示す図
【図４】検索シーケンスの設定例を示す図
【図５】本発明に係るテーブル検索方法の説明図
【図６】本発明の原理説明図
【図７】従来技術の説明図
【符号の説明】
【００７９】
１    検索識別部
２    検索部
３    結果情報生成部
４    外部デバイス
５    検索依頼部
６    検索調停部
７    検索制御部
８    インタフェース部
９    検索結果識別部
１０  パケット処理装置（テーブル検索装置）
１２  検索順序設定レジスタ
１３  インタフェースシーケンス設定レジスタ
【図１】
2005252954.tif 000003
【図２】
2005252954.tif 000004
【図３】
2005252954.tif 000005
【図４】
2005252954.tif 000006
【図５】
2005252954.tif 000007
【図６】
2005252954.tif 000008
【図７】
2005252954.tif 000009