【課題】高性能のコンテンツサーチ、ネットワークストレージ、及びセキュリティプロセッサを提供する。
【解決手段】ランタイム適応サーチプロセッサを開示する。サーチプロセッサは、１Ｇｂｐｓ、１０Ｇｂｐｓ、及びこれよりも速くなるネットワーク回線速度の性能要件を満たすための高速コンテンツサーチ機能を提供し、サーチプロセッサはまた、サーチエンジンにプログラムされた特定の規則に対するサーチを行うために並行して入りデータを処理することができるＮＦＡ及びＤＦＡベースのサーチエンジンの固有な組合せを提供する。プロセッサアーキテクチャはまた、移送プロトコル層を通じてインターネットプロトコル（ＩＰ）パケットを第２層から移送して処理する機能を提供し、かつ層７を通じてパケット検査を提供することもできる。更に、ランタイム適応プロセッサは、プロトコル処理ハードウエアに連結され、送信された又は受信されたネットワークトラフィック及び／又はプログラムされたポリシー又はサービス又はサポートされているアプリケーションの必要性に従ってハードウエアタスクを行うように動的に適応させることができる。一組のエンジンは、通過パケットの分類、ポリシー処理、及び／又はセキュリティ処理を実行し、パケットがほぼ全ライン速度でアーキテクチャを通って流れることを可能にすることができる。また、アプリケーション層及びネットワーク層セキュリティのために使用することができる高性能コンテンツサーチ及び規則処理セキュリティプロセッサを開示する。スケジューラは、パケットを処理のためにパケットプロセッサに予定する。内部メモリ又はローカルセッションデータベースキャッシュは、ある一定の数のアクティブセッションに対するセッション情報データベースを格納する。内部メモリにないセッション情報は、付加的なメモリに／そこから格納及び検索される。イニシエータ又はターゲット上で実行されているアプリケーションは、ある一定のインスタンス化においては、メモリの領域を登録することができ、この領域は、ＲＤＭＡデータ転送を通じた実質的なホスト介入なしに直接にアクセスするためにそのピアに対して利用可能にされている。セキュリティシステムも開示され、これは、適切なセキュリティの特徴を備えたプロトコル処理ハードウエアを使用して分散方式で企業ネットワーク内にセキュリティ機能を実施する新しい方法を可能にするものである。

【特許請求の範囲】
【請求項１】
情報コンテンツを操作し、かつ複数のハードウエア構成を有するランタイム適応サーチプロセッサであって、
ａ．処理のために情報コンテンツを制御してスケジュールする制御プロセッサ及びスケジューラー、
ｂ．ランタイム適応サーチプロセッサ構成をランタイムで構成する適応コントローラ、
ｃ．少なくとも複数のハードウエア構成を記憶する少なくとも１つの構成メモリ、
ｄ．少なくとも１つのＮＦＡを使用して前記情報コンテンツのサーチを実行するための少なくとも１つのランタイム適応ＮＦＡサーチエンジン、
ｅ．少なくとも１つのＤＦＡを使用して前記情報コンテンツのサーチを実行するための少なくとも１つのランタイム適応ＤＦＡサーチエンジン、及び
ｆ．以上のいずれかの組合せ、
を含むことを特徴とするプロセッサ。
【請求項２】
ａ．情報を探索するための少なくとも１つのサーチエンジンを含む少なくとも１つのサーチクラスター、
ｂ．グローバル構成制御のためのグローバル構成コントローラ、
ｃ．少なくとも前記構成メモリへのアクセスを制御するための構成メモリコントローラ、
ｄ．複数の前記少なくとも１つのサーチクラスター間の経路指定を制御するためのクラスター間経路指定スイッチ、
ｅ．メモリストレージを供給するためのグローバルメモリ、
ｆ．少なくとも前記グローバルメモリへのアクセスを制御するためのグローバルメモリコントローラ、及び
ｇ．以上のいずれかの組合せ、
の少なくとも１つを更に含むことを特徴とする請求項１に記載のランタイム適応サーチプロセッサ。
【請求項３】
前記少なくとも１つのサーチクラスターは、
ａ．前記少なくとも１つのサーチクラスターを構成するためのクラスター構成コントローラ、
ｂ．情報を探索するための少なくとも１つのランタイム適応サーチエンジン、及び
ｃ．複数の前記少なくとも１つのランタイム適応サーチエンジンを接続するための構成可能クラスター相互接続ネットワーク、
を含む、
ことを特徴とする請求項２に記載のランタイム適応サーチプロセッサ。
【請求項４】
前記少なくとも１つのサーチクラスターは、
ａ．メモリストレージを供給するためのクラスターメモリ、
ｂ．少なくとも前記クラスターメモリを制御するためのクラスターメモリコントローラ、
ｃ．前記少なくとも１つのランタイム適応サーチエンジンを前記少なくとも１つのサーチクラスター又は前記クラスター間経路指定スイッチに相互接続するためのクラスター経路指定スイッチ、
ｄ．フローコンテキストを少なくとも記憶して検索するためのクラスターフローコントローラ、及び
ｅ．以上のいずれかの組合せ、
の少なくとも１つを更に含む、
ことを特徴とする請求項２に記載のランタイム適応サーチプロセッサ。
【請求項５】
前記少なくとも１つのランタイム適応サーチエンジンは、
ａ．少なくとも１つのＮＦＡを使用してサーチを行うためのランタイム適応ＮＦＡサーチエンジン、
ｂ．少なくとも１つのＤＦＡを使用してサーチを行うためのランタイム適応ＤＦＡサーチエンジン、及び
ｃ．以上の組合せ、
の少なくとも１つを含む、
ことを特徴とする請求項３に記載のランタイム適応サーチプロセッサ。
【請求項６】
前記少なくとも１つのランタイム適応ＮＦＡサーチエンジンは、少なくとも１つの前記ＮＦＡを評価し、かつ
ａ．１つの状態に対して状態論理オペレーションを実行するための少なくとも１つの状態論理ブロック、
ｂ．アプリケーション状態情報を記憶する少なくとも１つのアプリケーション状態メモリ、
ｃ．記号を検出する少なくとも１つの記号検出論理、
ｄ．前記少なくとも１つのランタイム適応ＮＦＡサーチエンジンのオペレーションを制御する少なくとも１つのアプリケーション状態コントローラ、及び
ｅ．以上のいずれかの組合せ、
を含む、
ことを特徴とする請求項１に記載のランタイム適応サーチプロセッサ。
【請求項７】
前記少なくとも１つのランタイム適応ＮＦＡサーチエンジンは、
ａ．パターン置換を行うパターン置換制御、
ｂ．様々なイベントのためのカウンタを準備するカウンタ、
ｃ．規則マッチングを検出するマッチング論理、
ｄ．前記ランタイム適応ＮＦＡサーチエンジンがより大きなＦＳＡをサポートすることを可能にするＦＳＡ拡張論理、及び
ｅ．以上のいずれかの組合せ、
の少なくとも１つを更に含む、
ことを特徴とする請求項１に記載のランタイム適応サーチプロセッサ。
【請求項８】
前記少なくとも１つのランタイム適応ＤＦＡサーチエンジンは、
ａ．状態論理オペレーションを行う少なくとも１つのＤＦＡオペレーションエンジン、
ｂ．ＤＦＡオペレーション命令及び命令の状態フローを記憶する少なくとも１つのＤＦＡ命令及び状態フローメモリ、
ｃ．前記少なくとも１つのランタイム適応ＤＦＡサーチエンジンのオペレーションを制御する少なくとも１つのＤＦＡ状態コントローラ、及び
ｄ．以上のいずれかの組合せ、
を含む、
ことを特徴とする請求項１に記載のランタイム適応サーチプロセッサ。
【請求項９】
前記少なくとも１つのランタイム適応ＤＦＡサーチエンジンは、
ａ．パターン置換を行うパターン置換制御、
ｂ．様々なイベントのためのカウンタを準備するカウンタ、
ｃ．前記ＤＦＡサーチエンジンのアプリケーションコンテキストを制御するＤＦＡコンテキストコントローラ、
ｄ．前記ランタイム適応ＤＦＡサーチエンジンがより大きなＦＳＡをサポートすることを可能にするＤＦＡ拡張論理、及び
ｅ．以上のいずれかの組合せ、
の少なくとも１つを更に含む、
ことを特徴とする請求項１に記載のランタイム適応サーチプロセッサ。
【請求項１０】
前記少なくとも１つの状態論理ブロックは、
ａ．前記状態と前記ＮＦＡの１つ又はそれよりも多くの状態との間の相互接続を有効又は無効にするのに使用される状態依存ベクトル（ＳＤＶ）、
ｂ．前記状態がその次の状態に関して依存する前記ＮＦＡの前記１つ又はそれよりも多くの状態の一部の現在の状態を表す現在状態ベクトル（ＣＳＶ）、
ｃ．前記記号検出論理への入力として受け取られた前記記号の値を表す受信記号ベクトル（ＲＳＶ）、
ｄ．前記ＮＦＡタイプを指示する左バイアス又は右バイアス信号、
ｅ．少なくとも前記ＳＤＶ、前記ＣＳＶ、前記ＲＳＶ、及び前記左バイアス又は右バイアス信号を使用して前記状態に対する次の状態値を生成する状態遷移論理、
ｆ．前記状態に対する前記次の状態の値を制御する初期論理ブロック、
ｇ．前記状態の値を記憶する状態メモリ、
ｈ．前記状態が受理状態であり、かつアクティブ化されている時を検出して信号を送る受理検出論理、及び
ｉ．以上のいずれかの組合せ、
を含む、
ことを特徴とする請求項６に記載のランタイム適応サーチプロセッサ。
【請求項１１】
前記少なくとも１つの状態論理ブロックは、
ａ．前記ＳＤＶのランタイム構成を有効にする、該ＳＤＶのためのプログラマブルストレージ、
ｂ．達成されたＮＦＡタイプのランタイム構成を有効にする前記左バイアス（ＬＢ）又は右バイアス（ＲＢ）信号のためのプログラマブルストレージ、
ｃ．前記状態が前記ＮＦＡの開始状態であるかを示す開始フラグを記憶するためのプログラマブルストレージ、
ｄ．前記状態が前記ＮＦＡの受理状態であるかを示す受理フラグを記憶するためのプログラマブルストレージ、
ｅ．前記状態が前記ＮＦＡ評価中にアクティブ化されるか又は到達された時に取るべきアクションを示すアクションフィールドを記憶するためのプログラマブルストレージ、
ｆ．前記状態が前記ＮＦＡ評価中にアクティブ化されるか又は到達された時に出されるタグを示すタグフィールドを記憶するためのプログラマブルストレージ、及び
ｇ．以上のいずれかの組合せ、
の少なくとも１つを更に含む、
ことを特徴とする請求項６に記載のランタイム適応サーチプロセッサ。
【請求項１２】
複数の状態を有するランタイム適応有限状態オートマトンアーキテクチャであって、
ａ．複数の状態のいずれか２つの間の少なくとも１つの相互接続、
ｂ．前記複数の状態の前記２つの状態と他の状態との間の前記少なくとも１つの相互接続を有効又は無効にするのに使用される該複数の状態の各々に対する状態依存ベクトル（ＳＤＶ）、
ｃ．前記複数の状態の状態がその次の状態評価に関して依存する該複数の状態の一部の現在の状態を表す該複数の状態の各々に対する現在状態ベクトル（ＣＳＶ）、
ｄ．前記複数の状態の前記各々内への又はそこからの遷移を制御する、該複数の状態の各々に関連した少なくとも１つの記号、
ｅ．記号を受け取り、該記号の値を検出し、受信記号ベクトル（ＲＳＶ）を生成するための少なくとも１つの記号検出論理、
ｆ．有限状態オートマトンを使用するアプリケーションコンテキストを保持する少なくとも１つのアプリケーション状態メモリ、
ｇ．少なくとも前記状態依存ベクトル、前記現在状態ベクトル、及び前記受信記号ベクトルを使用して前記複数の状態の各々に対する次の状態を生成する該複数の状態の各々のための状態遷移論理、及び
ｈ．以上のいずれかの組合せ、
を含むことを特徴とするアーキテクチャ。
【請求項１３】
ａ．ＳＤＶのランタイム構成を有効にするＳＤＶのためのプログラマブルストレージ、
ｂ．達成された有限状態オートマトン（ＦＳＡ）タイプのランタイム構成を有効にする左バイアス（ＬＢ）又は右バイアス（ＲＢ）信号のためのプログラマブルストレージ、
ｃ．前記状態が前記ＦＳＡの開始状態であるかを示す開始フラグを記憶するためのプログラマブルストレージ、
ｄ．前記状態が前記ＦＳＡの受理状態であるかを示す受理フラグを記憶するためのプログラマブルストレージ、
ｅ．前記状態が前記ＦＳＡ評価中にアクティブ化されるか又は到達された時に取るべきアクションを示すアクションフィールドを記憶するためのプログラマブルストレージ、
ｆ．前記状態が前記ＦＳＡ評価中にアクティブ化されるか又は到達された時に出されるタグを示すタグフィールドを記憶するためのプログラマブルストレージ、及び
ｇ．以上のいずれかの組合せ、
の少なくとも１つを更に含むことを特徴とする請求項１２に記載のランタイム適応有限状態オートマトン（ＦＳＡ）。
【請求項１４】
ネットワークパケット又はローカルコンテンツを操作するためのシステムであって、
ネットワークに連結することができ、
ネットワークパケット内又はローカルコンテンツ内に組み込まれたコンテンツを処理するランタイム適応サーチプロセッサを含む、
ことを特徴とするシステム。
【請求項１５】
前記ランタイム適応サーチプロセッサは、該ランタイム適応サーチプロセッサ内のハードウエア構成を動的に選択して、前記ネットワークパケット又は前記ローカルコンテンツのアプリケーション又はサービス処理の必要性をサポートするランタイム適応サーチプロセッサアレイハードウエアを更に提供することを特徴とする請求項１４に記載のシステム。
【請求項１６】
コンテンツサーチを加速する前記ランタイム適応サーチプロセッサハードウエアをアプリケーションが利用することを可能にするコンテンツサーチＡＰＩを含み、
前記コンテンツサーチＡＰＩは、前記ランタイム適応サーチプロセッサを初期化する手段、コンテンツサーチ規則を該ランタイム適応サーチプロセッサに通信する手段、該ランタイム適応サーチプロセッサによって探索されるコンテンツを通信する手段、該ランタイム適応サーチプロセッサによる該コンテンツサーチの結果を前記アプリケーションに通信する手段、該ランタイム適応サーチプロセッサを始動及び停止してコンテンツサーチを開始及び停止する手段、及び以上のいずれかの組合せを含む、
ことを特徴とする請求項１４に記載のシステム。
【請求項１７】
前記ランタイム適応サーチプロセッサは、アンチ−スパム、アンチ−ウイルス、アンチ−スパイウェア、アンチ−フィッシング、機密漏れ防止、又は法規制の遵守、又は以上の組合せを含む電子メールセキュリティアプリケーション、又はファイアウォール、侵入検知及び防止、アプリケーション層セキュリティ、アンチ−スパム、アンチ−ウイルス、アンチ−スパイウェア、アンチ−フィッシング、機密漏れ防止、又は法規制の遵守、又は以上のあらゆる組合せを含むウェブセキュリティアプリケーションを有効にし、
前記アプリケーションは、ネットワーク回線速度で実行することができ、
前記ネットワーク回線速度は、１００Ｍｂｐｓ未満から１０Ｇｂｐｓまで及びそれよりも上の回線速度の範囲内にある、
ことを特徴とする請求項１４に記載のシステム。
【請求項１８】
前記少なくとも１つのアプリケーション状態メモリは、少なくとも１つのアプリケーション状態コンテキストを含み、該少なくとも１つのアプリケーション状態コンテキストは、該少なくとも１つのアプリケーション状態コンテキストが前記ＮＦＡサーチエンジン内で構成されるように選択された時に該ＮＦＡサーチエンジン内でプログラムされる該コンテキストの情報を表しており、
前記アプリケーション状態コンテキストは、前記ＮＦＡの全ての状態に適用可能なＮＦＡパラメータ、及び該ＮＦＡの前記少なくとも１つの状態の各状態に適用可能な少なくとも１組の状態パラメータ、又は以上の組合せを含む、
ことを特徴とする請求項６に記載のランタイム適応サーチプロセッサ。
【請求項１９】
前記ランタイム適応サーチプロセッサは、
ネットワークからデータパケットを受信し、かつネットワークにデータパケットを送信し、
更に、前記ネットワークから受信した前記データパケット上で、該ネットワークに送信された前記データパケット上で、又はこれらの組合せに対して、
ａ．ポリシーベースのサービス、アプリケーション、又はポリシー、又はこれらの組合せ、
ｂ．ユーザ選択のサービス、アプリケーション、又はポリシー、又はこれらの組合せ、
ｃ．ユーザ定義のサービス、アプリケーション、又はポリシー、又はこれらの組合せ、
ｄ．ユーザ設定のサービス、アプリケーション、又はポリシー、又はこれらの組合せ、及び
ｅ．以上のいずれかの組合せ、
を選択する機能を提供する、
ことを特徴とする請求項１４に記載のシステム。
【請求項２０】
ネットワークパケット又はローカルコンテンツを操作するための、ネットワークに連結することができるシステムに組み込まれ、
前記ネットワークパケット内又は前記ローカルコンテンツ内に組み込まれたコンテンツを処理し、
ランタイム適応サーチプロセッサ内のハードウエア構成を動的に選択して前記ネットワークパケット又は前記ローカルコンテンツのアプリケーション又はサービス処理の必要性をサポートするランタイム適応サーチプロセッサアレイハードウエアを更に含む、
ことを特徴とする請求項１に記載のランタイム適応サーチプロセッサ。

【図１】

【図２】

【図３】

【図４】

【図５】

【図６】

【図７】

【図８】

【図９】

【図１０】

【図１１】

【図１２】

【図１３】

【図１４】

【図１５】

【図１６】

【図１７】

【図１８】

【図１９】

【図２０】

【図２１】

【図２２】

【図２３】

【図２４】

【図２５】

【図２６】

【図２７】

【図２８】

【図２９】

【図３０】

【図３１】

【図３２】

【図３３】

【図３４】

【図３５】

【図３６】

【図３７】

【図３８】

【図３９】

【図４０】

【図４１】

【図４２】

【図４３】

【図４４】

【図４５】

【図４６】

【図４７】

【図４８】

【図４９】

【図５０】

【図５１】

【図５２】

【図５３】

【図５４】

【図５５】

【図５６】

【図５７】

【図５８】

【図５９】

【図６０】

【図６１】

【図６２】

【図６３】

【図６４】

【図６５】

【図６６】

【図６７】

【図６８】

【図６９】

【図７０】

【図７１】

【図７２】

【図７３】

【図７４】

【図７５】

【図７６ａ】

【図７６ｂ】

【図７６ｃ】

【図７７ａ】

【図７７ｂ】

【図７８ａ】

【図７８ｂ】

【図７９ａ】

【図７９ｂ】

【図８０】

【図８１】

【図８２】

【図８３】

【図８４】

【図８５】

【図８６】

【図８７】

【図８９】

【図９３】

【図９４】

【図９５】

【図９６】

【図９７】

【図９８】

【図８８】

【図９０】

【図９１】

【図９２】

【公表番号】特表２００９−５２３２７５（Ｐ２００９−５２３２７５Ａ）
【公表日】平成２１年６月１８日（２００９．６．１８）
【国際特許分類】
【出願番号】特願２００８−５４８６８７（Ｐ２００８−５４８６８７）
【出願日】平成１８年１２月２６日（２００６．１２．２６）
【国際出願番号】ＰＣＴ／ＵＳ２００６／０４９３１７
【国際公開番号】ＷＯ２００７／０７９０９５
【国際公開日】平成１９年７月１２日（２００７．７．１２）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．Ｂｌｕｅｔｏｏｔｈ
２．イーサネット
３．ＰＥＮＴＩＵＭ
４．フロッピー
【出願人】（５０４４５７２２３）
【Ｆターム（参考）】