【手続補正書】
【提出日】平成19年4月5日(2007.4.5)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  ネットワークスイッチポートで入来データパケットを評価する方法であって、
それぞれのデータフォーマットを識別するように構成された複数のテンプレートを記憶するステップを含み、各テンプレートは、対応する所定の値を前記入来データパケットの対応する選択されたバイトと比較するように構成された、少なくとも１つの最小項を有し、前記方法は、
前記選択されたバイトと前記選択されたバイトに対応する前記最小項とを前記選択されたバイトが前記ネットワークスイッチポートにより受取られると同時に比較するステップと、
前記最小項と前記ネットワークスイッチポートにより受取られる前記データバイトとの比較に基づいて、前記入来データパケットを識別する比較結果を生成するステップとを含む、方法。
【請求項２】  前記同時に比較するステップは、
前記データバイトの第１のものに対応する前記最小項を最小項発生器にロードするステップと、
前記最小項発生器内にロードされた前記最小項と前記データバイトの前記第１のものとを並行して比較するステップと、
前記最小項発生器内にロードされた前記最小項に対する比較結果を評価コアに出力するステップとを含む、請求項１に記載の方法。
【請求項３】  前記同時に比較するステップは、前記データバイトの前記第１のものの次に続く、前記データバイトの第２のものに対応する前記最小項を前記最小項発生器にロードするステップをさらに含む、請求項２に記載の方法。
【請求項４】  前記比較結果に基づいて、前記対応するフレームタグに基づいて前記入来データパケットを選択的に交換するように構成される切換構造に、フレームタグを出力するステップをさらに含む、請求項１に記載の方法。
【請求項５】  前記記憶するステップは、各最小項をメモリ内にテーブルエントリとして記憶するステップを含み、各テーブルエントリは、前記入来データパケット内の前記対応する選択されたバイトの位置に基づいて前記メモリ内に位置を有し、前記テーブルエントリは、前記対応する所定の値および比較オペランドを特定する最小項表現部分と、前記対応する最小項を用いる前記テンプレートを特定するテンプレート識別子フィールドと
を含む、請求項１に記載の方法。
【請求項６】  前記生成するステップは、
前記最小項と前記入来データパケットの前記選択されたバイトとの前記比較の結果を一時的に記憶するステップと、
前記最小項の前記比較の前記結果に基づいて前記複数のテンプレートから少なくとも１つの符合するテンプレートを検出するステップと、
前記検出された少なくとも１つの符合するテンプレートに基づいて前記比較結果を生成するステップとを含む、請求項５に記載の方法。
【請求項７】  前記データバイトの前記第１のものは所定のフォーマットを有する或るパケットの前記データバイトの第１のものに対応し、前記同時に比較するステップは前記所定のフォーマットを有する前記パケットの始まりに対し、前記選択されたデータバイトを評価するステップを含む、請求項５に記載の方法。
【請求項８】  前記所定のフォーマットはインターネットプロトコル（ＩＰ）フォーマットである、請求項７に記載の方法。
【請求項９】  前記検出された少なくとも１つの符合するテンプレートに基づいて前記比較結果を生成する前記ステップは、
前記入来データパケットと比較された前記最小項の各々に対し、対応する方程式を識別するステップを含み、各方程式は前記テンプレートの選択された群に対する唯一の結果を特定し、前記ステップはさらに、
前記検出された少なくとも１つの符合するテンプレートを有する前記方程式により、前記比較結果を生成するステップを含む、請求項６に記載の方法。
【請求項１０】  ネットワークスイッチポートで入来データパケットを評価する方法であって、
第１のバイトが前記ネットワークスイッチポートにより受取られると前記入来データパケットのバイトの前記第１のものと複数のテンプレートとを、バイトの前記第１のものと少なくとも１つの前記テンプレートに関連する第１の最小項とを比較することにより、同時に比較するステップを含み、各テンプレートは前記入来データパケット内で所定のフォーマットを識別するように構成され、前記方法は、
バイトの前記第１のものに続き、前記入来データパケットのバイトの第２のものと前記テンプレートとを、バイトの前記第２のものと少なくとも１つの前記テンプレートに関連する少なくとも第２の最小項とを比較することにより同時に比較するステップと、
前記複数のテンプレートに関してバイトの前記第１のものとバイトの前記第２のものとの前記比較から最小項の結果に基づいて比較結果を生成するステップとを含む、方法。
【請求項１１】  前記第１の最小項は前記テンプレートの第１の群と関連し、第３の最小項は、バイトの前記第１のものと比較するように構成され、前記テンプレートの第２の群と関連し、バイトの前記第１のものを同時に比較する前記ステップは、バイトの前記第１のものを前記第１の最小項および第３の最小項と同時に比較するステップを含む、請求項１０に記載の方法。
【請求項１２】  各テンプレートは前記入来データパケットのそれぞれのバイトを比較するために複数の最小項を有し、前記方法は、前記入来データパケットの前記それぞれのバイトの前記関連する位置に基づいて前記テンプレートの前記最小項を引続き比較するステップをさらに含む、請求項１１に記載の方法。
【請求項１３】  前記生成するステップは、前記方程式の結果に割当てられた前記テンプレートに対する前記比較結果に基づいて、ネットワーク切換構造により行われるべき処置を特定する方程式の結果を生成するステップを含む、請求項１２に記載の方法。
【請求項１４】  入来データパケットを評価するように構成されるネットワークスイッチポートフィルタであって、
最小項の値を記録するように構成される最小項メモリを含み、各最小項の値は前記入来データパケットの対応する選択されたバイトの位置に基づいて比較のために記憶され、最小項の値は、対応する比較動作を特定する表現部分と、前記対応する最小項を用いるテン
プレートを特定するテンプレート特定子フィールドとを含み、前記スイッチポートフィルタは、
前記入来データパケットの受取られたバイトと前記受取られたバイトに対応する前記最小項とを同時に比較し、それぞれの最小項の比較結果を生成するように構成された最小項発生器と、
前記テンプレートに関して前記最小項の比較結果に基づいて前記入来データパケットを識別するフレームタグを生成するように構成された方程式のコアとを含む、ネットワークスイッチポートフィルタ。
【請求項１５】  第２層パケットのタイプを識別するように構成されたフレーム識別子をさらに含み、前記入来データパケットの前記選択されたバイトは第２層パケットの前記識別されたタイプに基づいて判定される、請求項１４に記載のフィルタ。
【請求項１６】  記憶された最小項の値の各々の前記位置は前記第２層パケット内のＩＰフレームの始まりに関連する、請求項１５に記載のフィルタ。
【請求項１７】  前記入来データパケット内で、前記ＩＰフレームの選択されたバイトに対応する前記最小項メモリから前記最小項をフェッチするために
構成される最小項コントローラをさらに含む、請求項１６に記載のフィルタ。
【請求項１８】  前記方程式のコアは、前記フレームタグを前記入来データパケットのワイヤ速度で、かつ前記入来データパケットの終わりの前に生成する、請求項１５に記載のフィルタ。