(57)【要約】【課題】受信フレームに適合する処理の判定を並列に行い、かつ、クロック信号の供給による消費電力の増大を抑制できる通信処理回路および通信処理方法を提供する。【解決手段】通信処理回路が、受信フレームを解析する解析部１２と、受信フレームに適合する処理の判定を並列に行う検索判定部１７−１〜１７−Ｎと、これらの検索判定部にクロック信号を供給するクロック供給部１４と、解析部１２から解析情報が入力されると検索判定部の中から１個を選ぶ検索判定部選択部１３と、を備える。検索判定部選択部１３は、検索判定部の中から１個の検索判定部１７−ｉ（ｉは１≦ｉ≦Ｎの正整数）を選ぶと、この検索判定部１７−ｉにクロック信号を供給するようクロック供給部１４を制御し、検索判定部１７−ｉが検索を完了した後にクロック信号の供給を停止するようクロック供給部１４を制御する。【選択図】図１
2011055370.tif 000002
【特許請求の範囲】
【請求項１】
フレームに対して行う処理と前記処理毎に定められた条件とを記憶する処理情報記憶部と、
外部から入力される前記フレームから解析情報を読み出す解析部と、
クロック信号を生成するクロック供給部と、
前記クロック供給部から供給される前記クロック信号に同期して動作し、前記処理情報記憶部から前記処理と前記処理に定められた前記条件とを対応付けて、巡回的に順次読み出す処理情報読出部と、
前記クロック供給部から供給される前記クロック信号に同期して動作し、前記解析部が読み出した前記解析情報が入力されると、前記処理情報読出部が読み出した前記条件に前記解析情報が適合するか否かを判定することにより、前記処理情報記憶部を検索して前記処理の中から前記受信したフレームに適合する処理を取得する複数の検索判定部と、
前記解析部から前記解析情報が入力されると、前記検索判定部のうちの１個を選択し、選択した前記検索判定部に前記クロック信号を供給するよう前記クロック供給部を制御するとともに、選択された前記検索判定部に前記解析情報を入力し、前記検索判定部が前記検索を完了した後に前記クロック供給部が前記検索判定部への前記クロック信号の供給を停止するよう制御する検索判定部選択部と、
を具備し、
前記処理情報読出部は、複数の前記検索判定部に前記フレームに対して行う処理と前記処理の前記条件とを並列的に入力する
ことを特徴とする通信処理回路。
【請求項２】
前記検索判定部は前記検索を完了すると検索完了信号を出力し、
前記検索判定部選択部は前記検索判定部から前記検索完了信号が入力されると前記クロック供給部が前記検索判定部への前記クロック信号の供給を停止するよう制御する
ことを特徴とする請求項１に記載の通信処理回路。
【請求項３】
フレームに対して行う処理と前記処理毎に定められた条件とを記憶する処理情報記憶部と、
外部から入力される前記フレームから解析情報を読み出す解析部と、
クロック信号を生成するクロック供給部と、
前記クロック供給部から供給される前記クロック信号に同期して動作し、前記処理情報記憶部から前記フレームに対して行う処理と前記処理の前記条件とを対応付けて巡回的に順次読み出す処理情報読出部と、
前記クロック供給部から供給される前記クロック信号に同期して動作し、前記解析部が読み出した前記解析情報が入力されると、前記処理情報記憶部が記憶する前記条件に前記解析情報が適合するか否かを判定することにより、前記処理情報記憶部を検索して前記処理の中から前記受信したフレームに適合する処理を取得する複数の検索判定部と、
前記解析情報が入力されると前記検索判定部のうちの１個に前記解析情報を入力するとともに、前記クロック供給部から前記検索判定部への前記クロック信号の供給を制御する検索判定部選択部と、
を具備する通信処理回路の通信処理方法であって、
前記検索判定部選択部が、前記解析部から前記解析情報が入力されると、前記検索判定部のうちの１個を選択し、選択した前記検索判定部に前記クロック信号を供給するよう前記クロック供給部を制御するクロック供給開始ステップと、
前記検索判定部選択部が、選択された前記検索判定部に前記解析情報を入力する解析情報入力ステップと、
前記処理情報読出部が、前記フレームに対して行う処理と前記処理の前記条件とを対応付けて巡回的に順次、前記処理情報記憶部から読み出す処理情報読み出しステップと、
前記処理情報読出部が、読み出した前記フレームに対して行う処理と前記処理の前記条件とを複数の前記検索判定部に並列的に入力する処理情報入力ステップと、
前記検索判定部が前記検索を行う検索ステップと、
前記検索判定部選択部が、前記検索判定部が前記検索を完了した後に前記クロック供給部が前記検索判定部への前記クロック信号の供給を停止するよう制御するクロック供給停止ステップと、
を備えることを特徴とする通信処理方法。
【請求項４】
前記検索判定部が前記検索を完了すると検索完了信号を出力する検索完了信号出力ステップをさらに備え、
前記検索判定部選択部は前記検索判定部から前記検索完了信号が入力されると前記クロック供給停止ステップにて前記クロック供給部が前記検索判定部への前記クロック信号の供給を停止するよう制御することを特徴とする請求項３に記載の通信処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信処理回路及び通信処理方法に関する。
【背景技術】
【０００２】
スイッチやルータ等のネットワーク中継機器は、受信フレームを廃棄するか送信するかを決定する処理や、受信フレームから送信フレームを生成するためにアドレスの書き換え等の処理を行う。このスイッチやルータ等は、予め記憶する処理のうち、どの処理を受信フレームに対して適用するかを判定し、受信フレームに対してこれらの処理を行う。その際、どの処理を受信フレームに対して適用するかの判定を並列化することにより、この判定を高速に行うことが出来る。
例えば、特許文献１に示された通信処理回路は、フレームの解析結果情報に対する条件を示す転送条件情報と、フレームの処理方法を指定する判定情報を記憶する記憶部と、この転送条件情報に基づいて、受信フレームの解析結果情報に適合する判定情報を出力する検索部とを有する。この検索部は、転送条件情報が受信フレームの解析結果情報に適合するか否かの判定を行う適合判定部を複数有し、複数の受信フレームに対する上記の判定を並列化することにより、この判定を高速に行う。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−１６６５１３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記の判定を並列化し、この判定を行うために並列化された各部（以下、判定部ともいう）にクロック信号を供給すると、この判定部はクロック信号の電圧の変化に伴って電力を消費する。並列化された判定部の各々が電力を消費することにより、通信処理回路全体の消費電力が増大してしまう。
例えば、受信フレームに対するＩＰ（Internet Protocol、インターネットプロトコル）パケットをＩＰアドレスに基づいてフィルタリングする場合、各判定部は、受信フレームのＩＰアドレスを解析結果情報として保持する必要がある。このため、ＩＰｖ４（Internet Protocol Version 4、インターネットプロトコルバージョン４）の場合は、少なくとも３２ビットのレジスタが必要である。また、ＩＰｖ６（Internet Protocol Version 6、インターネットプロトコルバージョン６）の場合は、少なくとも１２８ビットのレジスタが必要である。また、受信フレームに対してＮＡＰＴ（Network Address Port Transition、ネットワークアドレス／ポート番号変換）を行う場合は、ＩＰアドレスに加えてＴＣＰ（Transmission Control Protocol）またはＵＤＰ（User Datagram Protocol）のヘッダ内のポート番号を保持する必要がある。
【０００５】
このように、各判定部は受信フレームに対して行う処理に応じて、受信フレームの解析結果情報として、ＭＡＣアドレス（Media Access Control address）やＩＰアドレスやポート番号など、受信フレームから読み出される情報を保持するためのレジスタを備える必要がある。レジスタはレーシングを避けるためにディレイ・フリップ・フロップ（Delay Flip-Flop；Ｄ−ＦＦ）を用いて構成されることが一般的であり、このディレイ・フリップ・フロップを動作させるために各ビットにクロック信号を供給する必要がある。そして、処理速度を高めるために、判定部の数を増やして並列度を高めるほど、あるいはクロック速度を速めるほど、クロック信号の電圧の変化に伴う各判定部の消費電力が増大してしまう。
【０００６】
本発明は、このような事情を考慮してなされたものであり、その目的は、どの処理が受信フレームに適合するかの判定を並列実行し、かつ、クロック信号の供給による電力消費の増大を抑制する通信処理回路及び通信処理方法を提供することにある。また、本発明の目的は、クロック信号の供給による消費電力の増大を抑制するために追加される回路の規模を抑制することにある。
【課題を解決するための手段】
【０００７】
［１］この発明は上述した課題を解決するためになされたもので、本発明の一態様による通信処理回路は、フレームに対して行う処理と前記処理毎に定められた条件とを記憶する処理情報記憶部と、外部から入力される前記フレームから解析情報を読み出す解析部と、クロック信号を生成するクロック供給部と、前記クロック供給部から供給される前記クロック信号に同期して動作し、前記処理情報記憶部から前記処理と前記処理に定められた前記条件とを対応付けて、巡回的に順次読み出す処理情報読出部と、前記クロック供給部から供給される前記クロック信号に同期して動作し、前記解析部が読み出した前記解析情報が入力されると、前記処理情報読出部が読み出した前記条件に前記解析情報が適合するか否かを判定することにより、前記処理情報記憶部を検索して前記処理の中から前記受信したフレームに適合する処理を取得する複数の検索判定部と、前記解析部から前記解析情報が入力されると、前記検索判定部のうちの１個を選択し、選択した前記検索判定部に前記クロック信号を供給するよう前記クロック供給部を制御するとともに、選択された前記検索判定部に前記解析情報を入力し、前記検索判定部が前記検索を完了した後に前記クロック供給部が前記検索判定部への前記クロック信号の供給を停止するよう制御する検索判定部選択部と、を具備し、前記処理情報読出部は、複数の前記検索判定部に前記フレームに対して行う処理と前記処理の前記条件とを並列的に入力することを特徴とする。
ここでいう解析情報とは、受信したフレームのヘッダから読み出される情報と受信したフレームの特性を示す情報とを含む情報である。受信したフレームのヘッダから読み出される情報は、例えば、送信元ＩＰアドレスや送信先ＩＰアドレス等である。フレームの特性を示す情報とは、受信フレーム長や受信エラーの有無を示す情報等である。
この通信処理回路は、検索判定部が検索を完了した後、検索判定部選択部がこの検索判定部を選択するまでクロック信号の供給を停止するので、クロック信号の供給による消費電力の増大を抑制することができる。また、この通信処理回路は、検索判定部選択部が選択した検索判定部に対してクロック信号を出力するようクロック供給部を制御するので、例えば検出判定部への解析情報の入力などを検出する回路など、検索判定部の処理開始を検出する回路を別途設ける必要が無い。したがって、クロック信号の供給による消費電力の増大を抑制するために追加される回路の規模を抑制することができる。
【０００８】
［２］また、本発明の一態様による通信処理回路は上述の通信処理回路であって、ディレイ・フリップ・フロップを用いて構成される解析情報記憶部をさらに具備し、前記検索判定部は、前記解析部が読み出した前記解析情報が入力されると、前記クロック供給部から供給される前記クロック信号が示すタイミングに従って前記解析情報を解析情報記憶部に書き込み、また、前記解析情報記憶部から前記解析情報を読み出して、読み出した前記解析情報が前記処理情報記憶部から読み出される前記条件に適合するか否かを判定することを特徴とする
この通信処理回路は、解析情報記憶部を備える。この解析情報記憶部はディレイ・フリップ・フロップを用いて構成され、各ビットにクロック信号が供給される。この解析情報記憶部の容量が大きい場合は特にクロック信号の供給による消費電力の増大を抑制する効果が大きい。
【０００９】
［３］また、本発明の一態様による通信処理回路は上述の通信処理回路であって、前記検索判定部選択部は、前記クロック供給部が前記検索判定部に前記クロック信号を出力するよう制御した後、前記検索判定部が前記検索を完了するのに充分な最大検索時間経過後に前記クロック供給部が前記検索判定部への前記クロック信号の供給を停止するよう制御することを特徴とする。
この通信処理回路は、最大検索時間の経過によりクロック供給部が検索判定部へのクロック信号の供給を停止するよう制御するので、例えば検索判定部が出力する検索結果を示す信号を検出する回路など、検索判定部の処理終了を検出する回路を別途設ける必要が無い。したがって、クロック信号の供給による消費電力の増大を抑制するために追加される回路の規模を抑制することができる。
【００１０】
［４］また、本発明の一態様による通信処理回路は上述の通信処理回路であって、前記検索判定部は前記検索を完了すると検索完了信号を出力し、前記検索判定部選択部は前記検索判定部から前記検索完了信号が入力されると前記クロック供給部が前記検索判定部への前記クロック信号の供給を停止するよう制御することを特徴とする。
この通信処理回路は、検索判定部が出力する検索完了信号に基づいて、クロック供給部がこの検索判定部へのクロック信号の供給を停止するよう制御するので、例えば検索判定部が出力する検索結果を示す信号を検出する回路など、検索判定部の処理終了を検出する回路を別途設ける必要が無い。したがって、クロック信号の供給による消費電力の増大を抑制するために追加される回路の規模を抑制することができる。
【００１１】
［５］また、本発明の一態様による通信処理方法は、フレームに対して行う処理と前記処理毎に定められた条件とを記憶する処理情報記憶部と、外部から入力される前記フレームから解析情報を読み出す解析部と、クロック信号を生成するクロック供給部と、前記クロック供給部から供給される前記クロック信号に同期して動作し、前記処理情報記憶部から前記処理と前記処理に定められた前記条件とを対応付けて、巡回的に順次読み出す処理情報読出部と、前記クロック供給部から供給される前記クロック信号に同期して動作し、前記クロック供給部から供給される前記解析部が読み出した前記解析情報が入力されると、前記処理情報記憶部が記憶する前記条件に前記解析情報が適合するか否かを判定することにより、前記処理情報記憶部を検索して前記処理の中から前記受信したフレームに適合する処理を取得する複数の検索判定部と、前記解析情報が入力されると前記検索判定部のうちの１個に前記解析情報を入力するとともに、前記クロック供給部から前記検索判定部への前記クロック信号の供給を制御する検索判定部選択部と、を具備する通信処理回路の通信処理方法であって、前記検索判定部選択部が、前記解析部から前記解析情報が入力されると、前記検索判定部のうちの１個を選択し、選択した前記検索判定部に前記クロック信号を供給するよう前記クロック供給部を制御するクロック供給開始ステップと、前記検索判定部選択部が、選択された前記検索判定部に前記解析情報を入力する解析情報入力ステップと、前記処理情報読出部が、前記フレームに対して行う処理と前記処理の前記条件とを対応付けて巡回的に順次、前記処理情報記憶部から読み出す処理情報読み出しステップと、前記処理情報読出部が、読み出した前記フレームに対して行う処理と前記処理の前記条件とを複数の前記検索判定部に並列的に入力する処理情報入力ステップと、前記検索判定部が前記検索を行う検索ステップと、前記検索判定部選択部が、前記検索判定部が前記検索を完了した後に前記クロック供給部が前記検索判定部への前記クロック信号の供給を停止するよう制御するクロック供給停止ステップと、を備えることを特徴とする。
この通信処理方法では、検索判定部が検索を完了した後、検索判定部選択部がこの検索判定部を選択するまでクロック信号の供給を停止するので、クロック信号の供給による消費電力の増大を抑制することができる。また、この通信処理方法では、検索判定部選択部が選択した検索判定部に対してクロック信号を出力するようクロック供給部を制御するので、例えば検出判定部への解析情報の入力などを検出する回路など、検索判定部の処理開始を検出する回路を別途設ける必要が無い。したがって、クロック信号の供給による消費電力の増大を抑制するために追加される回路の規模を抑制することができる。
【００１２】
［６］また、本発明の一態様による通信処理方法は上述の通信処理方法であって、前記検索ステップは、前記解析部が読み出した前記解析情報が入力されると、前記クロック供給部から供給される前記クロック信号が示すタイミングに従って前記解析情報をディレイ・フリップ・フロップを用いて構成される解析情報記憶部に書き込む解析情報書き込みステップと、前記解析情報記憶部から前記解析情報を読み出す解析情報読出しステップと、をさらに備え、前記解析判定部は前記検索ステップにて、前記解析情報読出しステップで読み出した前記解析情報が前記処理情報記憶部から読み出される前記条件に適合するか否かを判定することを特徴とする。
この通信処理方法では、解析処理回路が解析情報記憶部を備える。この解析情報記憶部はディレイ・フリップ・フロップを用いて構成され、各ビットにクロック信号が供給される。この解析情報記憶部の容量が大きい場合は特にクロック信号の供給による消費電力の増大を抑制する効果が大きい。
【００１３】
［７］また、本発明の一態様による通信処理方法は上述の通信処理方法であって、前記検索判定部選択部は、前記クロック供給ステップにて前記クロック供給部が前記クロック信号を出力するよう制御した後、前記検索判定部が前記検索を完了するのに充分な最大検索時間経過後に、前記クロック供給停止ステップにて前記クロック供給部が前記検索判定部への前記クロック信号の供給を停止するよう制御することを特徴とする。
この通信処理方法では、最大検索時間の経過によりクロック供給部が検索判定部へのクロック信号の供給を停止するよう制御するので、例えば検索判定部が出力する検索結果を示す信号を検出する回路など、検索判定部の処理終了を検出する回路を別途設ける必要が無い。したがって、クロック信号の供給による消費電力の増大を抑制するために追加される回路の規模を抑制することができる。
【００１４】
［８］また、本発明の一態様による通信処理方法は上述の通信処理方法であって、前記検索判定部が前記検索を完了すると検索完了信号を出力する検索完了信号出力ステップをさらに備え、前記検索判定部選択部は前記検索判定部から前記検索完了信号が入力されると前記クロック供給停止ステップにて前記クロック供給部が前記検索判定部への前記クロック信号の供給を停止するよう制御することを特徴とする。
この通信処理方法では、検索判定部が出力する検索完了信号に基づいて、クロック供給部がこの検索判定部へのクロック信号の供給を停止するよう制御するので、例えば検索判定部が出力する検索結果を示す信号を検出する回路など、検索判定部の処理終了を検出する回路を別途設ける必要が無い。したがって、クロック信号の供給による消費電力の増大を抑制するために追加される回路の規模を抑制することができる。
【発明の効果】
【００１５】
この発明によれば、どの処理が受信フレームに適合するかの判定を並列実行し、かつ、クロック信号の供給による電力消費の増大を抑制することができる。また、この発明によれば、クロック信号の供給による消費電力の増大を抑制するために追加される回路の規模を抑制することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の第１の実施形態における通信処理回路の概略構成を示す構成図である。
【図２】同実施形態における検索テーブルのデータ構成を示すデータ構成図である。
【図３】同実施形態における検索判定部選択部１３の概略構成を示す構成図である。
【図４】同実施形態における検索判定部１７−ｉ（１≦ｉ≦Ｎ）の概略構成を示す構成図である。
【図５】同実施形態において検索判定部１７−ｉ（１≦ｉ≦Ｎ）が解析情報に適合する処理を検索して検索結果を処理部１８に入力する処理手順を示すフローチャートである。
【図６】同実施形態において検索判定部選択部１３が検索判定部１７−１〜１７−Ｎに解析情報を入力するタイミングと、クロック供給部１４が検索判定部１７−１〜１７−Ｎにクロック信号を入力するタイミングとを示すタイミングチャートである。
【図７】同実施形態において解析情報振分部１３１が、解析部１２から入力された解析情報を検索判定部１７−ｉ（１≦ｉ≦Ｎ）に入力する処理手順を示すフローチャートである。
【図８】同実施形態においてクロック制御部１３２−ｉ（１≦ｉ≦Ｎ）がクロック供給部１４の制御を行う処理手順を示すフローチャートである。
【図９】本発明の第２の実施形態における通信処理回路２の概略構成を示す構成図である。
【図１０】同実施形態における検索判定部選択部２３の概略構成を示す構成図である。
【図１１】同実施形態において解析情報振分部２３１が、解析部１２から入力された解析情報を検索判定部２７−ｉ（１≦ｉ≦Ｎ）に入力する処理手順を示すフローチャートである。
【図１２】本発明の第３の実施形態における通信処理回路３の概略構成を示す構成図である。
【図１３】同実施形態における検索判定部選択部３３の概略構成を示す構成図である。
【図１４】同実施形態においてクロック制御部３３２−ｉ（１≦ｉ≦Ｎ）がクロック供給部１４の制御を行う処理手順を示すフローチャートである。
【図１５】本発明の第４の実施形態における通信処理回路４の概略構成を示す構成図である。
【図１６】同実施形態における検索判定部選択部４３の概略構成を示す構成図である。
【図１７】本発明の第５の実施形態における通信処理回路５の概略構成を示す構成図である。
【発明を実施するための形態】
【００１７】
＜第１の実施形態＞
以下、図面を参照して、本発明の第１の実施の形態について説明する。
図１は本発明の第１の実施形態における通信処理回路の概略構成を示す構成図である。
同図の通信処理回路１は、レイヤ３スイッチに用いられる通信処理回路である。通信処理回路１は、入力された受信フレームに適合する処理を検索し、検索した処理を行う。例えば、通信処理回路１は、入力された受信フレームの宛先ＩＰアドレスに基づいてルーティングを行う。あるいは、通信処理回路１は、受信フレームのＩＰアドレスに基づいてフィルタリングを行う。あるいは、通信処理回路１は、受信フレームのＩＰヘッダ内のＴｏＳ（Type Of Service）に基づいて品質クラス分類を行う。
なお、通信処理回路１はレジデンシャル・ゲートウェイやレイヤ２スイッチなど、レイヤ３スイッチ以外のネットワーク中継装置に用いられる通信処理回路であってもよい。この場合、受信フレームに対して行う処理の内容がレイヤ３スイッチの場合と異なるが、通信処理回路の動作は同様である。
同図において、通信処理回路１は、バッファ部１１と解析部１２と検索判定部選択部１３とクロック供給部１４と検索テーブル記憶部（処理情報記憶部）１５と検索テーブル読出部（処理情報読出部）１６と検索判定部１７−１〜１７−Ｎ（Ｎは正整数）と処理部１８とを含んで構成される。
【００１８】
バッファ部１１は通信処理回路１に入力される受信フレームのフレームデータを一時的に記憶する。後述するようにバッファ部１１に記憶されたフレームデータは入力された順に読み出される。すなわち、バッファ部１１は先入力先出力（ＦＩＦＯ；First-In First-Out）の記憶部である。
解析部１２は、受信フレームのフレームデータを解析して解析情報を生成し、検索判定部選択部１３に入力する。解析部１２は、レイヤ２ヘッダから読み出す送信元ＭＡＣアドレスや送信先ＭＡＣアドレスなどの情報を解析情報に含める。同様に、解析部１２は、レイヤ３ヘッダから読み出す送信元ＩＰアドレスや宛先ＩＰアドレスなどの情報と、レイヤ４ヘッダから読み出す発信先ポート番号や宛先ポート番号などの情報とを、解析情報に含める。さらに、解析部１２は、受信フレーム長と受信エラーの有無を示す情報と受信ポートを示す番号とを解析情報に含める。
【００１９】
なお、検索判定部選択部１３が検索部１２に解析情報入力許可信号を入力するようにしてもよい。検索判定部選択部１３は、検索判定部１７−１〜１７−Ｎへのいずれかに解析情報を入力可能な場合に、検索部１２に解析情報入力許可信号を入力する。解析部１２は、入力されたフレームデータから生成した解析情報を内部のバッファ記憶部（不図示）に一時保存する。検索判定部選択部１３が解析部１２に解析情報許可信号を入力すると、解析部１２はバッファから解析情報を読み出して検索判定部選択部１３に入力する。このバッファ記憶部の空き容量がなくなり解析情報を記憶できない場合は、通信処理回路１は、フレームの受信を停止するかあるいは受信フレームを破棄する。これにより、検索判定部選択部１３で解析情報が失われ、バッファ部１１に記憶されたフレームデータと不整合となることを防ぐことができる。
【００２０】
検索判定部選択部１３は、解析部１２から解析情報が入力されると、検索判定部１７−１〜１７−Ｎのいずれかを選択し、選択した検索判定部１７−ｉ（１≦ｉ≦Ｎ）に解析部１２からの解析情報を入力する。また、検索判定部選択部１３は、クロック供給部１４にクロック制御信号を入力することによりクロック供給部１４を制御する。
クロック供給部１４は、クロック信号を生成して各部に入力する。特に、クロック供給部１４は、検索判定部選択部１３から入力されるクロック制御信号に従って検索判定部１７−１〜１７−Ｎにクロック信号を入力し、また入力を停止する。なお、クロック供給部１４は、検索判定部１７−１〜１７−Ｎ以外の各部にもクロック信号を入力するが、同図では図示を省略する。
【００２１】
検索テーブル記憶部１５は、フレームに対してある処理（ルーティングまたはＩＰパケットフィルタまたはＮＡＰＴまたは品質クラス分類など）を行うときの、とその処理を行うためのフレームに対する条件と、その条件を満たしたフレームに施す処理情報とを対応付けた検索テーブルを記憶する。
図２は、検索テーブルのデータ構成を示すデータ構成図である。
検索テーブル記憶部１５は検索テーブルを表形式のデータとして記憶し、各行のデータが、フレームに対する処理とその処理を適用する条件とを示す。以下では、検索テーブルの１行をエントリともいう。検索テーブル記憶部１５は、記憶するエントリ数の上限が定められている。
同図において、検索テーブルの各エントリは、エントリ番号とフレームに対する条件である適用条件と処理情報とを含んで構成される。エントリ番号は、各エントリに付された通し番号であり、検索テーブル読出部が、検索テーブルから適用条件と処理情報を取得するためのインデックスとして使用する。適用条件は、そのエントリの処理情報に基づいて受信フレームに対して処理を行うか否かを判断するための、受信フレームの解析情報に対する条件を示す情報である。
【００２２】
同図（ａ）は、送信元ＩＰパケットに基づくＩＰパケットフィルタの処理用の検索テーブルの例を示す。検索テーブルが送信元ＩＰパケットに基づくＩＰパケットフィルタの処理用である場合、適用条件は送信元ＩＰアドレス値であり、処理情報は廃棄有無を示す値（例えば１のとき廃棄を示し０のとき通過を示すビット）である。解析情報に含まれる受信フレームの送信元ＩＰアドレスが、あるエントリの適用条件の送信元ＩＰアドレス値と一致した場合、処理部１８は、ＩＰパケットフィルタの処理として、そのエントリの処理情報である廃棄有無に基づいてその受信フレームの廃棄または通過を行う。
同図（ｂ）は、ルーティングの処理用の検索テーブルの例を示す。検索テーブルがルーティングの処理用である場合、適用条件は例えば宛先ＩＰアドレス値と宛先ＩＰアドレスマスク長であり、処理情報は送信インタフェース番号及び宛先ＭＡＣアドレス値である。解析情報に含まれる受信フレームの宛先ＩＰアドレスに対して、あるエントリの適用条件の宛先ＩＰアドレスマスク長に基づいてマスク処理した後のＩＰアドレス値が、そのエントリの適用条件のＩＰアドレスと一致した場合、処理部１８は、ルーティングの処理として受信フレームの宛先ＭＡＣアドレスの値を、そのエントリの処理情報である宛先ＭＡＣアドレス値に書き換えて、そのエントリの処理情報である送信ポート番号が示すポートに転送する。
同図（ｃ）は、品質クラス分類の処理用の検索テーブルの例を示す。検索テーブルが品質クラス分類の処理用である場合、検索条件は例えばＴｏＳ値であり、検索結果はクラス値である。
同図（ｄ）は、ネットワークアドレス／ポート番号変換（Network Address Port Translation；ＮＡＰＴ）の処理用の検索テーブルの例を示す。検索テーブルがネットワークアドレス／ポート番号変換の処理用である場合、検索条件はＩＰアドレス値及びポート番号に対する条件とプロトコル（ＴＣＰあるいはＵＤＰ）であり、検索結果は変換後のＩＰアドレス値及びポート番号である。
なお、検索テーブルの内容は、通信処理回路１に接続されたプロセッサ等から設定できる。前記プロセッサ等は、接続部（不図示）を介して検索テーブル記憶部１５に接続し、ユーザの操作に従って任意のエントリの内容を読み書きする。
【００２３】
図１に戻って、検索テーブル読出部１６は、クロック供給部１４から入力されるクロック信号に同期して、検索テーブル記憶部１５に記憶されているエントリをエントリ番号順に、１クロックに１個のエントリの速度にて読み出す。検索テーブ読出部１６は、検索テーブル記憶部１５から読み出したエントリに含まれる適用条件と処理内容とを各検索判定部１７−１〜１７−Ｎに出力する。これにより、検索テーブル読出部１６は、検索テーブル記憶部１６が記憶する各エントリの情報を、エントリ順にクロック信号に同期して、各検索判定部１７−１〜１７−Ｎに分配する。また、検索テーブル読出部１６は、検索テーブルの最後のエントリの読み出しを終えた場合は、最初のエントリから順に上述の読み出しを繰り返す。
【００２４】
なお、検索テーブル読出部１６は、検索テーブルの各エントリが有効か無効かを判断し、無効と判断したエントリについては検索テーブル記憶部１５からの読出しを行わないようにしてもよい。例えば、検索テーブルに記載された処理のうち、一時的にサービス品質制御を行わない場合は、サービス品質制御に関するエントリを無効とする。この場合、検索テーブル読出部１６は内部にエントリ有効性フラグ（不図示）を備える。検索テーブル読出部１６は、エントリ有効性フラグが無効であることを示すエントリに関しては、各検索判定部１７−１〜１７−Ｎに対してエントリが無効であることを示すエントリ無効信号を入力する。各検索判定部１７−１〜１７−Ｎは、エントリ無効信号が入力されると解析情報が適用条件に適合するか否かの判定を行わずにエントリ数カウンタを進める。これにより、検索テーブル記憶部１５へのアクセス頻度を低減し消費電力を削減することができる。
【００２５】
また、検索判定部１７−１〜１７−Ｎが処理内容の代わりにエントリ番号を記憶する場合や、検索判定部１７−１〜１７−Ｎが検索終了を判定するためにエントリ番号を使用する場合など、エントリ番号を検索判定部１７−１〜１７−Ｎに入力する必要がある場合は、検索テーブル読出部１６は、適用条件および処理内容と共にエントリ番号を検索判定部１７−１〜１７−Ｎに入力する。この場合、検索テーブル記憶部１５はエントリ番号を記憶せず、検索テーブル読出部１６は検索テーブル記憶部１５から適用条件及び処理内容を読み出したアドレスに基づいてエントリ番号を生成して検索判定部１７−１〜１７−Ｎに入力するようにしてもよい。これにより、検索テーブル記憶部１５はエントリ番号を記憶する必要が無いので記憶容量を削減できる。
【００２６】
また、検索テーブル読出部１６が、クロックタイミング毎にＭ個(Ｍは２以上の整数)のエントリの情報を検索テーブル記憶部１５から読み出して、各検索判定部１７−１〜１７−Ｎに出力するようにしてもよい。この場合、各検索判定部１７−１〜１７−Ｎはクロックタイミング毎にＭ個のエントリについて、解析情報が適用条件に適合するか否かの判定を行う。これにより、１クロックにつき１エントリ分のエントリ情報を読み出す場合と比較して、検索速度をＭ倍に向上させることができる。
さらに、ＩＰｖ４アドレスを含むエントリとＩＰｖ６アドレスを含むエントリとが混在する場合など、エントリ毎にデータ量が異なる場合、エントリ情報記憶部１５がデータ量の多いエントリを複数のエントリに分割して記憶するようにしてもよい。この場合、検索テーブル読出部１６は分割された各エントリをエントリ情報記憶部１５から読み出して検索判定部１７−１〜１７−Ｎに入力する。検索判定部１７−１〜１７−Ｎは分割された全てのエントリの情報が入力された後に、解析情報が適用条件に適合するか否かの判定を行う。これにより、エントリ情報記憶部１５の記憶領域に生じる空き領域を抑制することができる。
【００２７】
検索判定部１７−ｉ（１≦ｉ≦Ｎ）は、検索テーブル読出部１６から入力される適用条件が検索判定部選択部１３から入力された解析情報に適合するか否かを１クロックにつき１個の適用条件の速度で（以下では、クロックタイミング毎にともいう）判断することにより、入力フレームに対して行う処理を検索し、検索結果を処理部１８に入力する。検索判定部１７−ｉは、解析情報が適用条件に適合するか否かの判定を解析情報の入力時から開始し、検索テーブルの全エントリについて前記判定を完了した時点で、前記判定にて適合すると判断した処理内容を検索結果として検索出力部に出力する。全エントリの適用条件が適合しないと判断した場合は、検索判定部１７−１〜１７−Ｎ場合は適合なしを示す検索結果を出力する。
検索判定部１７−ｉは、適用条件が適合すると判定したエントリに含まれる処理情報のほか、ヘッダ構造を示す情報（ＶＬＡＮタグの有無、ＩＰヘッダの有無、ＴＣＰ／ＵＤＰヘッダの有無など）やフレーム長やパケット長など、解析情報に含まれる情報を処理部１８に入力する。エントリに含まれる情報は、フィルタリング（廃棄）の有無や、品質クラスや、ＮＡＴまたはＮＡＰＴの有無、ＮＡＴまたはＮＡＰＴを行う場合は変換後のＩＰアドレス値およびポート番号値や、送信ＭＡＣアドレス値や、送信ポート番号などである。
ここで、検索判定部１７−ｉはクロックタイミング毎に１個のエントリについて、解析情報が適用条件に適合するか否かの判定を行う。そして、検索テーブル記憶部１５が記憶するエントリ数の上限が定められている。このため、検索判定部１７−ｉは、解析情報が入力されて一定時間を経過するまでに、検索結果を出力する。
【００２８】
処理部１８は、検索判定部１７−１〜１７−Ｎの何れかから検索結果情報が入力されると、バッファ部１１から受信フレームのフレームデータを取り出す。処理部１８は取り出したフレームデータに対して、入力された検索結果情報に従って、フィルタリングまたはサービス品質制御またはＮＡＴまたはＮＡＰＴまたは宛先ＭＡＣアドレスへの書き換えなどの処理を行う。処理部１８は、処理によって生成されたフレームデータを送信フレームのフレームデータとして、検索結果情報が指定する送信ポートに入力する。
ここで、検索判定部１７−１〜１７−Ｎの各々は、１クロックタイミング毎に１個のエントリについての判定を行う。また、検索テーブル読出部１６から検索判定部１７−１〜１７−Ｎに共通にエントリが入力されるので、検索判定部１７−１〜１７−Ｎが１フレームの解析情報に対して検索を行うのに要する時間は、どの検索判定部も同じである。したがって、検索判定部１７−ｉ（１≦ｉ≦Ｎ）に解析情報が入力された順に、検索判定部１７−ｉから検索判定結果が処理部１８に入力されるので、処理部１８はバッファ部１１からフレームを読み出す際に、バッファ部１１に入力された順でフレームを読み出せばよい。すなわち、処理部１８は、バッファ部１１から先入力先出力（ＦＩＦＯ；First-In First-Out）にてフレームを読み出せばよい。
【００２９】
検索判定部選択部１３は、解析部１２から解析情報が入力されると、検索判定部１７−１〜１７−Ｎのいずれかを選択し、選択した検索判定部１７−ｉ（１≦ｉ≦Ｎ）に解析部１２からの解析情報を入力する。また、検索判定部選択部１３は、クロック供給部１４にクロック制御信号を入力することによりクロック供給部１４を制御する。検索判定部選択部１３は、上述の検索判定部１７−ｉ（１≦ｉ≦Ｎ）を選択すると、この検索判定部１７−ｉ（１≦ｉ≦Ｎ）にクロック信号を供給するようクロック供給部１４を制御し、検索判定部１７−ｉが検索を完了すると、この検索判定部１７−ｉ（１≦ｉ≦Ｎ）へのクロック信号の供給を停止するようクロック供給部１４を制御する。
検索判定部選択部１３は、各検索判定部１７−ｉ（１≦ｉ≦Ｎ）を１からの通し番号で識別し、最後に解析情報を入力した検索判定部の番号を検索判定部番号カウンタ１３３に書き込む。検索判定部１３は、解析部１２から解析情報が入力されると、検索判定部番号カウンタ１３３のカウンタ値に１を加え、この番号の検索判定部に解析情報を入力する。ただし、検索判定部カウンタ１３３のカウンタ値が検索判定部の個数Ｎになった場合は、検索判定部選択部１３は、検索判定部番号カウンタ１３３のカウンタ値に１を加える代わりに、このカウンタ値を「１」にセットする。
【００３０】
このように、検索判定部選択部１３が解析情報を入力する検索判定部を巡回させることにより、検索判定部選択部１３が検索判定部１７−ｉ（１≦ｉ≦Ｎ）に解析情報を入力してから、この検索判定部に次に解析情報を入力するまでの期間を長くすることが出来る。検索判定部１７−ｉは、検索判定部選択部１３から解析情報が入力されてから、少なくとも(検索判定部数Ｎ×通信処理回路１がフレームを受信する最小間隔)の間は、次の解析情報を入力されない。これにより、検索判定部１３が１個の解析情報に対して検索を行う時間を長くすることができるので、検索テーブル記憶部１５が記憶するエントリの最大数をより多くすることができる。
【００３１】
なお、検索判定部選択部１３が、次に解析情報を入力する検索判定部の番号を検索判定部番号カウンタ１３３に書き込むようにしてもよい。この場合は、検索判定部選択部１３は、解析部１２から解析情報が入力されると、検索判定部番号カウンタのカウンタ値の番号の検索判定部に解析情報を入力し、その後、検索判定部番号カウンタ１３３のカウンタ値に１を加える。
また、検索判定部選択部１３は、クロック供給部１４が各検索判定部１７−１〜１７−Ｎにクロック信号を供給するか否かを指示するクロック制御信号を、クロック供給部１４に出力する。このクロック制御信号は、検索判定部選択部１３が検索判定部１７−ｉ（１≦ｉ≦Ｎ）に解析情報を入力してから、検索判定部１７−ｉがこの解析情報に対する検索を完了するまでの期間中は、クロック信号を供給するよう指示する。また、クロック制御信号は、検索判定部１７−ｉが検索を完了した後、検索判定部選択部１３が検索判定部１７−ｉに次の解析情報を入力するまでの期間中は、クロック信号の供給を停止するよう指示する。
【００３２】
図３は、検索判定部選択部１３の概略構成を示す構成図である。
同図において、検索判定部選択部１３は解析情報振分部１３１とクロック制御部１３２−１〜１３２−Ｎ（Ｎは検索判定部の個数）と検索判定部番号カウンタ１３３とを含んで構成される。
解析情報振分部１３１は、解析部１２から解析情報が入力されると、検索判定部１７−１〜１７−Ｎの何れか１個を選択し、選択した検索判定部１７−ｉ（１≦ｉ≦Ｎ）に解析情報を入力する。また、解析部１２から解析情報が入力されると、解析情報振分部１３１はクロック制御部１３２−ｉに検索開始信号を入力する。クロック制御部１３２−１〜１３２−Ｎは、解析情報振分部１３１から入力される検索開始信号に基づいてクロック供給部１４を制御する。検索判定部番号カウンタ１３３は、解析情報振分部１３が解析部１２から解析情報を入力された際に、その解析情報を入力すべき検索判定部の番号を示すカウンタである。
【００３３】
図４は、検索判定部１７−ｉ（１≦ｉ≦Ｎ）の概略構成を示す構成図である。同図において、検索判定部１７−ｉは検索判定実行部１７１−ｉとエントリ数カウンタ１７２−ｉと、解析情報記憶部１７３−ｉと情報処理記憶部１７４−ｉとを含んで構成される。
エントリ数カウンタ１７２−ｉは、検索判定実行部１７１−ｉが判定したエントリの数を数えるカウンタである。解析情報記憶部１７３−ｉは、検索判定部選択部１３から入力される解析情報を記憶する。処理情報記憶部１７４−ｉは、検索された処理内容を記憶する。
エントリ数カウンタ１７２−ｉと解析情報記憶部１７３−ｉと処理情報記憶部１７４−ｉとはディレイ・フリップ・フロップを用いて構成され、検索判定実行部１７１−ｉは、クロック供給部１４が供給するクロック信号に同期してエントリ数カウンタ１７２−ｉまたは解析情報記憶部１７３−ｉまたは処理情報記憶部１７４−ｉへのデータの書き込みを行う。
【００３４】
検索判定実行部１７１−ｉは、検索判定部選択部１３から解析情報が入力されると、この解析情報を解析情報記憶部１７３−ｉに書き込む。また、検索判定実行部１７１−ｉは、検索テーブル読出部１６から適用条件と処理内容とが入力されると、解析情報記憶部１７３−ｉから解析情報を読み出し、入力された適用条件が読み出した解析情報に適合するか否かを判断し、適合すると判断した場合は、処理内容を処理情報記憶部１７４−ｉに書き込む。検索判定実行部１７１−ｉは、検索テーブル記憶部１５が記憶する全てのエントリについて上記の判定を行った後、処理情報記憶部１７４−ｉに記憶する処理内容を検索結果として処理部１８に入力する。
【００３５】
図５は、検索判定部１７−ｉ（１≦ｉ≦Ｎ）が解析情報に適合する処理を検索して検索結果を処理部１８に入力する処理手順を示すフローチャートである。
検索判定部１７−ｉはクロック供給部１４からクロック信号が入力されると、検索処理を開始する。
ステップＳ１において検索判定実行部１７１−ｉは、エントリ数カウンタ１７２−ｉのカウンタ値を「０」にリセットする。以下では、エントリ数カウンタ１７２−ｉのカウンタ値をＥで示す。ステップＳ２において、検索判定実行部１７１−ｉは、検索判定部選択部１３から解析情報が入力されたか否かを判断する。解析情報が入力されたと判断した場合（ステップＳ２：ＹＥＳ）はステップＳ３に移り、入力されていないと判断した場合（ステップＳ２：ＮＯ）はステップＳ２に移る。
【００３６】
ステップＳ３において検索判定実行部１７１−ｉは、検索判定部選択部１３から入力された解析情報を解析情報記憶部１７３−ｉに書き込む。ステップＳ４において検索判定実行部１７１−ｉは、検索テーブル読出部１６から適用条件と処理内容とが入力された否かを判断する。入力されたと判断した場合（ステップＳ４：ＹＥＳ）はステップＳ５に移り、入力されていないと判断した場合（ステップＳ４：ＮＯ）はステップＳ４に移る。
ステップＳ５において検索判定実行部１７１−ｉは、解析情報がエントリ採用条件情報に適合するか否かを判断する。適合すると判断した場合（ステップＳ５：ＹＥＳ）はステップＳ６に移り、適合しないと判断した場合（ステップＳ５：ＮＯ）はステップＳ７に移る。
【００３７】
ステップＳ６において検索判定実行部１７１−ｉは処理内容を処理情報記憶部１７４−ｉに書き込む。ステップＳ７において検索判定実行部１７１−ｉは、エントリ数カウンタ１７２−ｉのカウンタ値に１を加える。ステップＳ８において検索判定実行部１７１−ｉは、エントリ数カウンタ１７２−ｉのカウンタ値が、検索テーブル記憶部１５が記憶するエントリ数の上限ｍに等しいか否かを判断する。等しいと判断した場合（ステップＳ８：ＹＥＳ）はステップＳ９に移り、等しくないと判断した場合（ステップＳ８：ＮＯ）はステップＳ４に移る。
ステップＳ９において検索判定実行部１７１−ｉは、処理情報記憶部１７４−ｉから処理内容を読み出して処理部１８に入力する。また、検索判定実行部１７１−ｉは解析情報記憶部１７３−ｉの記憶内容と処理情報記憶部１７４−ｉの記憶内容とを空にリセットする。その後検索判定実行部１７１−ｉは処理を終了する。
【００３８】
図６は、検索判定部選択部１３が検索判定部１７−１〜１７−Ｎに解析情報を入力するタイミングと、クロック供給部１４が検索判定部１７−１〜１７−Ｎにクロック信号を入力するタイミングとを示すタイミングチャートである。
同図において、「解析情報」は、解析部１２が検索判定部選択部１３に解析情報を入力するタイミングを示す。また、「解析情報１」は、検索判定部選択部１３が検索判定部１７−１に解析情報を入力するタイミングを示し、「クロック１の供給期間」は、クロック供給部１４が検索判定部１７−１にクロック信号を供給するタイミングを示す。同様に、「解析情報２」は、検索判定部選択部１３が検索判定部１７−２に解析情報を入力するタイミングを示し、「クロック２の供給期間」は、クロック供給部１４が検索判定部１７−２にクロック信号を供給するタイミングを示す。「解析情報Ｎ」は、検索判定部選択部１３が検索判定部１７−Ｎに解析情報を入力するタイミングを示し、「クロックＮの供給期間」は、クロック供給部１４が検索判定部１７−Ｎにクロック信号を供給するタイミングを示す。
【００３９】
解析部１２が検索判定部選択部１３に解析情報＃１を入力すると、検索判定部選択部１３は検索判定部１７−１にこの解析情報を入力する。また、クロック供給部１１は、検索判定部選択部１３から入力されるクロック制御信号に従って、検索判定部選択部１３が検索判定部１７−１に解析情報を入力してから所定の最大検索時間Ｔｓが経過するまで間、検索判定部１７−１にクロック信号を供給する。この最大検索時間Ｔｓは、検索判定部が全てのエントリに関する検索を完了するのに充分な時間である。
また、解析部１２が検索判定部選択部１３に解析情報＃２を入力すると、検索判定部選択部１３は検索判定部１７−２にこの解析情報を入力する。そして、クロック供給部１１は、検索判定部選択部１３が検索判定部１７−２に解析情報を入力してから所定の最大検索時間Ｔｓが経過するまで間、検索判定部１７−２にクロック信号を供給する。
以下同様に、解析部１２が検索判定部選択部１３に解析情報＃ｉ（３≦ｉ≦Ｎ−１）を入力すると、検索判定部選択部１３は検索判定部１７−ｉに解析情報を入力する。そして、クロック供給部１１は、検索判定部選択部１３が検索判定部１７−ｉに解析情報を入力してから所定の最大検索時間Ｔｓが経過するまで間、検索判定部１７−ｉにクロック信号を供給する。
【００４０】
また、解析部１２が検索判定部選択部１３に解析情報＃Ｎを入力すると、検索判定部選択部１３は検索判定部１７−Ｎにこの解析情報を入力する。そして、クロック供給部１１は、検索判定部選択部１３が検索判定部１７−Ｎに解析情報を入力してから所定の最大検索時間Ｔｓが経過するまで間、検索判定部１７−Ｎにクロック信号を供給する。
次に解析部１２が検索判定部選択部１３に解析情報＃Ｎ＋１を入力すると、検索判定部選択部１３は検索判定部１７−１にこの解析情報を入力する。このように検索判定部選択部１３は、検索判定部１７−Ｎに解析情報を入力した後は、次に入力された解析情報を検索判定部１７−１に入力する。そして、クロック供給部１１も検索判定部１７−１にクロック信号を供給する。
【００４１】
図７は、解析情報振分部１３１が、解析部１２から入力された解析情報を検索判定部１７−ｉ（１≦ｉ≦Ｎ）に入力する処理手順を示すフローチャートである。
検索判定部選択部１３は通信処理回路１の起動時および通信制御回路１の動作が初期化されたときにこの処理を開始する。
ステップＳ２１において解析情報振分部１３１は検索判定部番号カウンタ１３３のカウンタ値を「１」にセットする。以下では、検索判定部番号カウンタ１３３のカウンタ値をＫで示す。ステップＳ２２において解析情報振分部１３１は解析部１２から解析情報が入力されたた否かを判断する。入力されたと判断した場合（ステップＳ２２：ＹＥＳ）はステップＳ２３に移り、入力されていないと判断した場合（ステップＳ２２：ＮＯ）はステップＳ２２に移る。
【００４２】
ステップＳ２３において解析情報振分部１３１はクロック制御部１３２−Ｋ検索開始信号を入力する。この検索開始信号は検索判定部１７−Ｋが検索を開始することを示す信号である。クロック制御部１３２−Ｋはこの検索開始信号が入力されると、クロック供給部１４が検索判定部１７−Ｋにクロック信号を供給するよう制御する。
ステップＳ２４において解析情報振分部１３１は、クロック供給部１４が検索判定部１７−Ｋにクロック信号の供給を開始する時間を待って検索判定部１７−Ｋに解析情報を入力する。解析情報振分部１３１は、内部にクロックカウンタ（不図示）を備え、所定のクロック数が経過するのを待つことによって、上記のクロック信号の供給を開始する時間を待つ。
【００４３】
ステップＳ２５において解析情報振分部１３１は検索判定部番号カウンタ１３３のカウンタ値Ｋが検索判定部の個数Ｎに等しいか否かを判断する。等しいと判断した場合（ステップＳ２５：ＹＥＳ）はステップＳ２６に移り、等しくないと判断した場合（ステップＳ２５：ＮＯ）はステップＳ２７に移る。
ステップＳ２６において解析情報振分部１３１は検索判定部番号カウンタ１３３のカウンタ値Ｋを「１」にセットする。その後ステップＳ２７に移る。
ステップＳ２７において解析情報振分部１３１は検索判定番号カウンタ１３３のカウンタ値Ｋに１を加算する。ステップＳ２８において解析情報振分部１３１は最小フレーム入力間隔の経過を待つ。その後ステップＳ２２に移る。この最小フレーム入力間隔は、検索判定部１７−ｉ（１≦ｉ≦Ｎ）が検索を終了しないうちに解析情報振り分部１３１が次の解析情報を入力することを防ぐための待ち時間である。
なお、通信処理回路に入力されるフレームの通信速度が一定速度以下であること等により、解析部１２が解析情報振分部１３１に解析情報を入力する間隔が必ず最小フレーム入力間隔以上である場合は、ステップＳ２８において解析情報振分部１３１は何もせずにステップＳ２２に移る。
【００４４】
図８は、クロック制御部１３２−ｉ（１≦ｉ≦Ｎ）がクロック供給部１４の制御を行う処理手順を示すフローチャートである。
クロック制御部１３２−ｉは通信処理回路１の起動時および通信制御回路１の動作が初期化されたときにこの処理を開始する。
ステップＳ４１においてクロック制御部１３２−ｉは、クロック制御信号の値を記憶するクロック制御レジスタ（不図示）の値を「０」に設定し、クロック信号の供給を開始してからの経過時間を計測する経過時間カウンタ（不図示）のカウンタ値を「０」にリセットする。クロック制御部１３２−ｉはクロック制御レジスタと同じ値のクロック制御信号をクロック供給部１４に入力する。クロック供給部１４は、クロック制御部１３２−ｉから入力されるクロック制御信号の値が「１」のとき検索判定部１７−ｉにクロック信号を供給し、クロック制御信号の値が「０」のとき検索判定部１７−ｉへのクロック信号の供給を停止する。以下では、クロック制御レジスタの値をＳｉで示し、経過時間カウンタのカウンタ値をＣｉで示す。
【００４５】
ステップＳ４２においてクロック制御部１３２−ｉは、解析情報振分部１３１から検索開始信号の入力があったか否かを判断する。入力があったと判断した場合（ステップＳ４２：ＹＥＳ）はステップＳ４３に移る。入力がなかったと判断した場合（ステップＳ４２：ＮＯ）はステップＳ４４に移る。
ステップＳ４３においてクロック制御部１３２−ｉは、クロック制御レジスタの値Ｓｉを「１」にセットし、経過時間カウンタのカウンタ値Ｃｉを「０」にセットする。その後ステップＳ４７に移る。
ステップＳ４４においてクロック制御部１３２−ｉは、クロック制御レジスタの値Ｓｉが「１」かつ経過時間カウンタのカウンタ値Ｃｉが最大検索時間Ｔｓ以内か否かを判断する。Ｓｉが「１」かつＣｉが最大検索時間Ｔｓ以内の場合（ステップＳ４４：ＹＥＳ）は、ステップＳ４５に移る。そうでない場合（ステップＳ４４：ＮＯ）は、ステップＳ４６に移る。ここで、最大検索時間Ｔｓは、検索判定部１７−ｉが１個の解析情報と検索判定テーブル記憶部１５が記憶する全エントリとの適合性を判定するために必要な時間であり、クロック供給部１４が供給するクロック信号１周期分の時間を単位として示される。Ｔｓが最小フレーム入力間隔のＮ倍（Ｎは検索判定部の個数）以下となるように検索テーブル記憶部１５が記憶するエントリ数の上限を定めることにより、検索判定部１７−ｉが検索を完了する前に検索判定部選択部１３が検索判定部１７−ｉに次の解析情報を入力することを防止できる。
【００４６】
ステップＳ４５においてクロック制御部１３２−ｉはクロック制御カウンタの値Ｓｉを「１」にセットし、経過時間カウンタのカウンタ値Ｃｉに「１」を加算する。その後ステップＳ４７に移る。
ステップＳ４６ｎおいてクロック制御部１３２−ｉは、クロック制御カウンタの値Ｓｉを「０」にセットし、経過時間カウンタのカウンタ値Ｃｉを「０」にする。
ステップＳ４７においてクロック制御部１３２−ｉはクロックタイミングを待った後ステップＳ４２に移る。
【００４７】
このように、クロック供給部１４が検索判定部１７−ｉ（１≦ｉ≦Ｎ）毎にクロック信号の供給あるいは供給の停止を行うので、検索判定部１７−１〜１７−Ｎによる検索処理に支障をきたすことなく消費電力を削減できる。検索判定部１７−ｉへのクロック信号の供給を停止することにより、特に、検索判定部１７−ｉ内部の解析情報記憶部１７３−ｉを構成するディレイ・フリップ・フロップにクロック信号を供給することによって消費される電力を削減することが出来る。通信処理回路がフレームを受信する受信レートが低い場合には、クロック信号の供給を停止する時間が長くなり、特に消費電力削減の効果が大きい。
また、解析情報を検索判定部１７−１〜１７−Ｎに振り分ける検索判定部選択部１３が、解析情報を入力する検索判定部の番号や検索判定部が解析情報を入力するタイミングといった内部情報に従って、クロック供給部１４から検索判定部１７−１〜１７−Ｎへのクロック信号の供給を制御するので、例えば検出判定部への解析情報の入力などを検出する回路など、検索判定部の処理開始を検出する回路を別途設ける必要が無い。したがって、クロック信号の供給による消費電力の増大を抑制するために追加される回路の規模を抑制することができる。
【００４８】
＜第２の実施形態＞
図９は、本発明の第２の実施形態における通信処理回路２の概略構成を示す構成図である。
同図において、通信処理回路２は、バッファ部１１と解析部１２と検索判定部選択部２３とクロック供給部２４と検索テーブル記憶部１５と検索テーブル読出部１６と検索判定部２７−１〜２７−Ｎと処理部１８とを含んで構成される。
同図において図１の各部に対応する部分には同一の符号（１１、１２、１４、１５、１６、１８）を付して説明を省略する。
【００４９】
検索判定部２７−１〜２７−Ｎは、図１の検索判定部１７−１〜１７−Ｎと同様に、検索判定部選択部２３から入力される解析情報が検索テーブル読出部１６から読み出される各エントリに適合するか否かを判断して検索結果を処理部１８に入力する。ただし、検索判定部２７−１〜２７−Ｎは検索中か検索を完了したかを示す検索状態信号を検索判定部選択部２３に入力する点で図１の検索判定部１７−１〜１７−Ｎと異なる。検索判定部２７−１〜２７−Ｎは、図５のフローチャートにおいて、ステップＳ１で検索状態信号の値を「１」とし、ステップＳ９で検索状態信号の値を「０」とする。検索状態信号の値「１」は検索中であることを示し、「０」は検索が完了したことを示す。
検索判定部選択部２３は、図１の検索判定部選択部１３と同様に、解析部１２から解析情報が入力されると、検索判定部２７−１〜２７−Ｎの何れかを選択し、選択した検索判定部２７−ｉ（１≦ｉ≦Ｎ）にクロック信号を入力するようクロック供給部２４を制御し、検索判定部２７−ｉに解析情報を入力する。但し、検索判定部選択部２３は、検索判定部２７−ｉから検索状態信号の入力を受け、次に解析情報を入力する検索判定部２７−ｉ（１≦ｉ≦Ｎ）からの検索状態信号が検索完了を示すと、最小フレーム入力間隔の経過を待たずに次の解析情報の入力を待つ点で図１の検索判定部選択部１３と異なる。
【００５０】
図１０は、検索判定部選択部２３の概略構成を示す構成図である。
同図において、検索判定部選択部２３は解析情報振分部２３１とクロック制御部１３２−１〜１３２−Ｎ（Ｎは検索判定部の個数）と、検索判定部番号カウンタ１３３とを含んで構成される。
同図において、図３の各部に対応する部分には同じ符号（１３２−１〜Ｎ、１３３）を付し、説明を省略する。
解析情報振分部２３１は、検索判定部２７−１〜２７−Ｎから検索状態信号の入力を受け、次に解析情報を入力する検索判定部２７−ｉ（１≦ｉ≦Ｎ）からの検索状態信号が検索完了を示すと、最小フレーム入力間隔の経過を待たずに次の解析情報の入力待ち状態となる。
【００５１】
図１１は、解析情報振分部２３１が、解析部１２から入力された解析情報を検索判定部２７−ｉ（１≦ｉ≦Ｎ）に入力する処理手順を示すフローチャートである。
解析情報振分部２３１は通信処理回路２の起動時および通信制御回路２の動作が初期化されたときにこの処理を開始する。
ステップＳ６１において解析情報振分部２３１は検索判定部番号カウンタ１３３のカウンタ値を「１」にセットする。ステップＳ６２において、解析情報振分部２３１は検索状態信号が検索中を示すか否かを判断する。検索中を示す場合（ステップＳ６２：ＹＥＳ）はステップＳ６２に移り、そうでない場合（ステップＳｌ６２：ＮＯ）はステップＳ６３に移る。
ステップＳ６３からステップＳ６６までは図７のステップＳ２２からステップＳ２５までと同様である。
ステップＳ６７において解析情報振分部２３１は検索判定部番号カウンタ１３３のカウンタ値Ｋを「１」にセットする。その後ステップＳ６２に移る。
ステップＳ６８において解析情報振分部２３１は検索判定番号カウンタ１３３のカウンタ値Ｋに１を加算する。その後ステップＳ６２に移る。
【００５２】
このように、通信制御回路２では、解析情報振分部２３１が最小フレーム入力間隔の経過を待たずに、検索判定部２７−ｉからの検索状態信号に基づいて次の解析情報の待ち状態となるので、最小フレーム入力間隔が経過する前に検索判定部２７−ｉが検索を完了した場合には、直ちに解析部１２から解析情報の入力を受けて検索判定部２７−ｉに解析情報を入力することできる。したがって、実際には検索判定部２７−ｉが検索を完了しているのに最小フレーム入力間隔の経過を待つ無駄が生じない。
【００５３】
＜第３の実施形態＞
図１２は、本発明の第３の実施形態における通信処理回路３の概略構成を示す構成図である。
同図において、通信処理回路３は、バッファ部１１と解析部１２と検索判定部選択部３３とクロック供給部１４と検索テーブル記憶部１５と検索テーブル読出部１６と検索判定部２７−１〜２７−Ｎと処理部１８とを含んで構成される。
同図において図９の各部に対応する部分には同一の符号（１１、１２、１４、１５、１６、２７−１〜２７−Ｎ、１８）を付して説明を省略する。
検索判定部選択部３３は、検索判定部２７−ｉ（１≦ｉ≦Ｎ）が入力する検索状態信号に基づいて、クロック供給部１４が検索判定部２７−ｉへのクロック信号の供給を停止するよう制御する点で、図９の検索判定部選択部２３と異なる。
【００５４】
図１３は、検索判定部選択部３３の概略構成を示す構成図である。
同図において、検索判定部選択部３３は解析情報振分部３３１とクロック制御部３３２−１〜３３２−Ｎ（Ｎは検索判定部の個数）と、検索判定部番号カウンタ１３３とを含んで構成される。
同図において、図１０の各部に対応する部分には同じ符号（２３１、１３３）を付し、説明を省略する。
クロック制御部３３２−ｉ（１≦ｉ≦Ｎ、Ｎは検索判定部の個数）は、検索判定部２７−ｉから検索状態信号の入力を受け、この検索状態信号に基づいて、クロック供給部１４が検索判定部２７−ｉへのクロック信号の供給を停止するよう制御する点で、図１０のクロック制御部１３２−ｉと異なる。
なお、検索判定部２７−１〜２７−Ｎが検索状態信号をクロック制御部３３２−１〜３３２−Ｎにのみ入力するようにしてもよい。この場合は、検索判定部２７−１〜２７−Ｎは解析情報振分部１３１（図３）と同様に、図７のフローチャートに従って処理を行う。
【００５５】
図１４は、クロック制御部３３２−ｉ（１≦ｉ≦Ｎ）がクロック供給部１４の制御を行う処理手順を示すフローチャートである。
クロック制御部３３２−ｉは通信処理回路３の起動時および通信制御回路３の動作が初期化されたときにこの処理を開始する。
ステップＳ８１からステップＳ８３までは図８のステップＳ４１からステップＳ４３までと同様である。
ステップＳ８４においてクロック制御部３３２−ｉは、クロック制御レジスタの値Ｓｉが「１」かつ検索判定部２７−ｉから入力される検索状態信号が検索中を示すか否かを判断する。Ｓｉが「１」かつ検索判定部２７−ｉが検索中と判断した場合（ステップＳ８４：ＹＥＳ）は、ステップＳ８５に移り、そうでない場合（ステップＳ８４：ＮＯ）は、ステップＳ８６に移る。
ステップＳ８５からステップＳ８７までは図８のステップＳ４５からステップＳ４７までと同様である。
【００５６】
このように、通信処理回路３では、検索判定部２７−１〜２７−Ｎが出力する検索完了信号に基づいて、クロック供給部１４がこの検索判定部へのクロック信号の供給を停止するよう制御するので、例えば検索判定部が出力する検索結果を示す信号を検出する回路など、検索判定部の処理終了を検出する回路を別途設ける必要が無い。したがって、クロック信号の供給による消費電力の増大を抑制するために追加される回路の規模を抑制することができる。
【００５７】
＜第４の実施形態＞
図１５は、本発明の第４の実施形態における通信処理回路４の概略構成を示す構成図である。
同図において、通信処理回路４は、バッファ部１１と解析部１２と検索判定部選択部４３とクロック供給部４４と検索テーブル記憶部４５と検索テーブル読出部４６と検索判定部１７−１〜１７−Ｎと処理部１８とを含んで構成される。
同図において図１の各部に対応する部分には同一の符号（１１、１２、１７−１〜１７−Ｎ、１８）を付して説明を省略する。
検索判定部選択部４３とクロック供給部４４と検索テーブル記憶部４５と検索テーブル読出部４６とは、クロック供給部４４が検索判定部選択部４３の制御によって検索判定部１７−１〜１７−Ｎに供給するクロック信号に加えて検索テーブル記憶部４５および検索テーブル読出部４６に供給するクロック信号も停止する点で、図１の検索判定部選択部１３とクロック供給部１４と検索テーブル記憶部１５と検索テーブル読出部１６と異なる。
【００５８】
図１６は、検索判定部選択部４３の概略構成を示す構成図である。
同図において、検索判定部選択部４３は解析情報振分部１３１とクロック制御部１３２−１〜１３２−Ｎ（Ｎは検索判定部の個数）と検索判定部番号カウンタ１３３とテーブル用クロック制御信号生成部４３４とを含んで構成される。
同図において、図１の各部に対応する部分には同じ符号（１３１、１３２−１〜Ｎ、１３３）を付し、説明を省略する。
テーブル用クロック制御信号生成部４３４は、検索テーブル記憶部４５および検索テーブル読出部４６へのクロック信号の供給を制御するクロック制御信号を生成し、クロック供給部４４に入力する。テーブル用クロック制御信号生成部４３４は、クロック制御部１３２−１〜１３２−Ｎのいずれかのクロック制御信号の値が「１」であるときは、検索テーブル記憶部４５および検索テーブル読出部４６へもクロック信号を供給するよう指示するクロック制御信号「１」を生成する。一方、クロック制御部１３２−１〜１３２−Ｎの全てがクロック制御信号「０」を出力しているときは、テーブル用クロック制御信号生成部４３４は、検索テーブル記憶部４５および検索テーブル読出部４６へのクロック信号の供給も停止するよう指示するクロック制御信号「０」を生成する。なお、検索テーブルの更新等を外部から行うためにクロックの供給を必要とする場合は、クロック供給部４４は外部からの検索テーブルアクセス時にもクロック供給を行う。
【００５９】
このように、クロック制御部１３２−１〜１３２−Ｎが生成するクロック制御信号の論理和をとる簡単な回路によって、検索判定部１７−１〜１７−Ｎへのクロック信号の停止に加えて、検索テーブル記憶部４５と検索テーブル読出部４６とのクロック信号も停止することができる。これにより、検索テーブル記憶部４５と検索テーブル読出部４６とへのクロック信号の供給による消費電力を削減できる。特に、検索テーブル記憶部４５の内部で使用されるディレイ・フリップ・フロップにクロック信号を供給することにより消費電力を削減できる。
【００６０】
なお、図１０と同様に検索判定部１７−１〜１７−Ｎが解析情報振分部１３１に検索状態信号を入力するようにしてもよい。解析情報振分部１３１は図１０の解析情報振分部２３１と同様に、図１１のフローチャートに従って動作する。
なお、図１３と同様に検索判定部１７−ｉ（１≦ｉ≦Ｎ）がクロック制御部１３２−ｉに検索状態信号を入力するようにしてもよい。クロック制御部１３２−ｉは図１３のクロック制御部３３２−ｉと同様に、図１４のフローチャートに従って動作する。
【００６１】
＜第５の実施形態＞
図１７は、本発明の第５の実施形態における通信処理回路５の概略構成を示す構成図である。
同図において、通信処理回路５は、バッファ部１１と解析部１２と検索判定部選択部１３とクロック供給部１４と第一検索テーブル記憶部５５と第二検索テーブル記憶部６５と第一検索テーブル読出部５６と第二検索テーブル読出部６６と第一検索判定部５７−１〜５７−Ｎと第二検索判定部６７−１〜６７−Ｎと処理部１８とを含んで構成される。
同図において図１の各部に対応する部分には同一の符号（１１、１２、１３、１４、１８）を付して説明を省略する。
通信処理回路５は、検索テーブルを第一検索テーブル記憶部５５と第二検索テーブル記憶部６５とに分けて記憶する。この第一検索テーブル記憶部５５が記憶する適用条件に解析情報が適合するか否かを判定することにより、入力フレームに対して行う処理を検索することを、第一検索ともいう。また、第二検索テーブル記憶部６５が記憶する適用条件に解析情報が適合するか否かを判定することにより、入力フレームに対して行う処理を検索することを、第二検索ともいう。
【００６２】
第一検索テーブル記憶部５５と第二検索テーブル記憶部６５とはそれぞれ図１の検索テーブル記憶部１５と同様に検索テーブルを記憶する。第一検索テーブル記憶部５５が記憶するエントリ数と第二検索テーブル記憶部６５が記憶するエントリ数とはそれぞれ上限が定められている。
第一検索テーブル読出部５６は図１の検索テーブル読出部１６と同様に、クロック供給部１４から入力されるクロック信号に同期して第一検索テーブル記憶部５５に記憶されているエントリをエントリ番号順に、１クロックに１個のエントリの速度にて読み出す。第一検索テーブル読出部５６は読み出したエントリに含まれる適用条件と処理内容とを各第一検索判定部５７−１〜５７−Ｎの各々に入力する。第一検索テーブル読出部５６は、検索テーブルの最後のエントリの読み出しを終えた場合は、最初のエントリから順に上述の読み出しを繰り返す。
【００６３】
第二検索テーブル読出部６６は第一検索テーブル読出部５６と同様に、クロック供給部１４から入力されるクロック信号に同期して第二検索テーブル記憶部６５に記憶されているエントリをエントリ番号順に、１クロックに１個のエントリの速度にて読み出す。第二検索テーブル読出部６６は読み出したエントリに含まれる適用条件と処理内容とを各第二検索判定部６７−１〜６７−Ｎの各々に入力する。第二検索テーブル読出部６６は、検索テーブルの最後のエントリの読み出しを終えた場合は、最初のエントリから順に上述の読み出しを繰り返す。
第一検索判定部５７−ｉ（１≦ｉ≦Ｎ）は、検索判定部選択部１３から解析情報が入力されると、図１の検索判定部１７−ｉと同様に、第一検索テーブル読出部５６から入力される適用条件に解析情報が適合するか否かをクロックタイミング毎に判定することにより、入力フレームに対して行う処理を検索する。第一検索判定部５７−ｉは、第一検索テーブル５５の全エントリについて判定を完了すると、検索結果を解析情報と共に第二検索判定部６７−ｉに入力する。解析情報がどの適用条件とも適合しない場合は、第一検索判定部５７−ｉは適合なしを示す検索結果を解析情報と共に第二検索判定部６７−ｉに入力する。
検索結果には、エントリに含まれる処理情報のほか、ヘッダ構造を示す情報やフレーム長やパケット長など、解析情報に含まれる情報が含まれる。エントリに含まれる情報は、図１の検索判定部１７−ｉが生成する検索結果と同様である。
ここで、第一検索判定部５７−ｉはクロックタイミング毎に１個のエントリについて、解析情報が適用条件に適合するか否かの判定を行う。そして、第一検索テーブル記憶部５５が記憶するエントリ数の上限が定められている。このため、第一検索判定部５７−ｉは、解析情報が入力されてから一定時間ＴＡを経過するまでに、第二検索判定部６７−ｉに検索結果を入力する。
【００６４】
第二検索判定部６７−ｉは、第一検索判定部５７−ｉから解析情報と検索結果とが入力されると、図１の検索判定部１７−ｉと同様に、第二検索テーブル読出部６６から入力される適用条件に解析情報が適合するか否かをクロックタイミング毎に判定することにより、入力フレームに対して行う処理を検索する。第二検索判定部６７−ｉは、第二検索テーブル６５の全エントリについて判定を完了すると、解析情報が適合すると判断した適用条件対応する処理を第一検索判定部５７−ｉから入力された検索結果に含めて処理部１８に入力する。解析情報がどの適用条件とも適合せず、かつ第一検索判定部からの検索結果も適合なしを示している場合は、第二検索判定部６７−ｉは適合なしを示す検索結果を処理部１８に入力する。
第一検索判定部５７−ｉと同様、検索結果には、エントリに含まれる処理情報のほか、ヘッダ構造を示す情報やフレーム長やパケット長など、解析情報に含まれる情報が含まれる。エントリに含まれる情報は、図１の検索判定部１７−ｉが生成する検索結果と同様である。
ここで、第二検索判定部６７−ｉはクロックタイミング毎に１個のエントリについて、解析情報が適用条件に適合するか否かの判定を行う。そして、第二検索テーブル記憶部６５が記憶するエントリ数の上限が定められている。このため、第二検索判定部６７−ｉは、解析情報が入力されてから一定時間ＴＢを経過するまでに、処理部１８に検索結果を入力する。
【００６５】
検索判定部選択部１３は、第一検索判定部５７−ｉが第二検索判定部６７−ｉに検索結果を解析情報と共に入力した後は、第二検索判定部６７−ｉが検索を完了するのを待たずに次の解析情報を第一検索判定部５７−ｉに入力することができる。すなわち、第一検索判定部５７−ｉと第二検索判定部６７−ｉとはパイプライン処理を行う。
ここで、第二検索判定部６７−ｉが検索を完了する最大時間ＴＢが、第一検索判定部５７−ｉが検索を完了する最大時間ＴＡよりも小さくなるように、第一検索テーブル記憶部が記憶５５するエントリ数の上限と第二検索テーブル記憶部６５が記憶するエントリ数の上限とを定める。そして、検索判定部１３は、第一検索判定部５７−ｉに解析情報を入力した後、上記の時間ＴＡが経過するまでは、次の解析情報を第一検索判定部５７−ｉに入力しない。これにより、第二検索判定部６７−ｉが検索を完了しないうちに第一検索判定部５７−ｉが次の解析情報に対する検索結果を第二検索判定部６７−ｉに入力することを避けることができる。そして、第一検索判定部５７−ｉの負荷と第二検索判定部６７−ｉの負荷とを均等にして処理速度を速めるために、ＴＡ＝＝ＴＢとなることが望ましい。
【００６６】
なお、検索テーブルの性質の違い等により、第一検索テーブル記憶部５５が記憶する最大エントリ数の上限が、第二検索テーブル６５が記憶するエントリ数の上限よりも小さい場合は、第二検索判定部６７−ｉが１クロック当たりに第一検索判定部６７−ｉよりも多くのエントリについて判定を行うようにしてもよい。これにより、第二検索判定部６７−ｉが検索を完了する最大時間ＴＢを、第一検索判定部５７−ｉが検索を完了する最大時間ＴＡよりも小さくすることができる。
また、第一検索判定部５７−ｉが、検索結果に基づいて解析情報を書き換え、この書き換えた解析情報を第二検索判定部６７−ｉに入力するようにしてもよい。例えば、第一検索テーブル記憶部５５がＮＡＰＴを行うための、図２（ｄ）のような検索テーブルを記憶し、第二検索テーブル記憶部６５がルーティングのための、図２（ｂ）のような検索テーブルを記憶している場合に、まず第一検索判定部５７−ｉが、入力された解析情報に含まれるＩＰアドレスとポート番号とを、受信フレームに適用すると判定した処理内容に従って書き換える。第二検索判定部６７−ｉは、この書き換えられたＩＰアドレスとポート番号とに基づいて経路を決定する。これにより、第二検索判定部６７−ｉはＮＡＰＴを行った後のＩＰアドレスとポート番号とに基づいて経路を決定することができる。
【００６７】
なお、検索判定部が３段以上のパイプライン構造となるようにしてもよい。例えば、１段目でＮＡＰＴを行い、２段目で送信経路を決定し、３段目でサービス品質制御のためのクラス分類を行うことが出来る。
なお、第一検索判定部５７−１〜５７−Ｎが検索判定部選択部１３の解析情報振分部（不図示）に検索状態信号を入力するようにしてもよい。この場合、解析情報振分部（不図示）は、図１０の解析情報振分部２３１と同様に、図１１のフローチャートに従って動作する。また、第二検索判定部６７−ｉ（１≦ｉ≦Ｎ）は第一検索判定部５７−ｉに対して検索状態信号を入力する。第一検索判定部５７−ｉは、第二検索判定部６７−ｉに検索結果と解析情報を入力する際に、第二検索判定部６７−ｉが検索中の場合は検索が完了した後に上記の入力を行う。これにより、第一検索判定部５７−ｉが検索を完了しているのに検索判定部選択部１３が上記の時間ＴＡの経過を待つ無駄が生じない。
【００６８】
また、第一検索判定部５７−１〜５７−Ｎと第二検索判定部６７−１〜６７−Ｎとが検索判定部選択部１３のクロック制御部（不図示）に検索状態信号を入力するようにしてもよい。この場合、クロック制御部（不図示）は、図１３のクロック制御部３３２−ｉと同様に、第一検索判定部５７−ｉや第二検索判定部６７−ｉが検索を完了した場合にクロック供給部１４が第一検索判定部５７−ｉと第二検索判定部６７−ｉとへのクロック信号の供給を停止するように制御する。ここで、第一検索判定部５７−ｉと第二検索判定部６７−ｉとのいずれか一方でも検索中の場合は、クロック制御部（不図示）はクロック供給部１４が第一検索判定部５７−ｉと第二検索判定部６７−ｉとにクロック信号を供給し続けるよう制御する。一方、第一検索判定部５７−ｉと第二検索判定部６７−ｉとが共に検索を完了した場合は、クロック制御部（不図示）はクロック供給部１４が第一検索判定部５７−ｉと第二検索判定部６７−ｉとへのクロック信号の供給を停止するよう制御する。このように、通信処理回路５は第一検索判定部５７−ｉおよび第二検索判定部６７−ｉからの検索状態信号に基づいてクロックの供給を停止するので、第３の実施形態の場合と同様、クロック信号の供給による消費電力の増大を抑制するために追加される回路の規模を抑制することができる。
さらに、第４の実施形態の通信処理回路４と同様に、検索判定部選択部１３が、クロック供給部１４から第一検索テーブル記憶部５５と第一検索テーブル読出部５６と第二検索テーブル記憶部６５と第二検索テーブル読出部６６とへのクロック信号の供給を制御するようにしてもよい。クロック供給部１４は、全ての第一検索判定部５７−１〜５７−Ｎ及び全ての第二検索判定部６７−１〜６７−Ｎへのクロック信号の供給を停止している間は、第一検索テーブル記憶部５５と第一検索テーブル読出部５６と第二検索テーブル記憶部６５と第二検索テーブル読出部６６とへのクロック信号の供給も停止する。これにより、クロック信号の供給による消費電力の増大をさらに抑制することができる。
【００６９】
なお、通信処理回路１〜５の各部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより各部の処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【００７０】
以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【産業上の利用可能性】
【００７１】
本発明は、通信処理回路および通信処理方法に用いて好適である。
【符号の説明】
【００７２】
１、２、３、４、５  通信処理回路
１１  バッファ部
１２  解析部
１３、２３、３３、４３  検索判定部選択部
１４、４４  クロック供給部
１５、４５  検索テーブル記憶部
５５、４６  第一検索テーブル記憶部
６５  第二検索テーブル記憶部
１６  検索テーブル読出部
５６  第一検索テーブル読出部
６６  第二検索テーブル読出部
１７−１〜１７−Ｎ、２７−１〜２７−Ｎ  検索判定部
５７−１〜５７−Ｎ  第一検索判定部
６７−１〜６７−Ｎ  第二検索判定部
１８  処理部
【図１】
2011055370.tif 000003
【図２】
2011055370.tif 000004
【図３】
2011055370.tif 000005
【図４】
2011055370.tif 000006
【図５】
2011055370.tif 000007
【図６】
2011055370.tif 000008
【図７】
2011055370.tif 000009
【図８】
2011055370.tif 000010
【図９】
2011055370.tif 000011
【図１０】
2011055370.tif 000012
【図１１】
2011055370.tif 000013
【図１２】
2011055370.tif 000014
【図１３】
2011055370.tif 000015
【図１４】
2011055370.tif 000016
【図１５】
2011055370.tif 000017
【図１６】
2011055370.tif 000018
【図１７】
2011055370.tif 000019