JP2011054179A5 - - Google Patents

Claims (37)

1. パケットを分類するための分類システムによって実行される方法であって、
   プロセッサによって、受信者宛てのパケットを受信することと、前記受信されたパケットは複数の含有特徴を備える；
   前記プロセッサによって、パケットを特徴ベクトルとして記述することと、前記特徴ベクトルは、前に受信されたパケットから、または、前記複数の含有特徴のうちの１つ以上に基づいて前記分類システムにおいてアルゴリズム的に生成される少なくとも１つの特徴を備え、ここにおいて、前記少なくとも１つのアルゴリズム的に生成される特徴は、前記特徴の範囲の要素である未定義の値によって表され、前記未定義の値は、少なくとも１つのオプションフィールドが前記受信されたパケット内に存在しないということを示している；
   前記プロセッサによって、１つ以上の分類ルールにしたがって前記特徴ベクトルを分類するために１つ以上の空間アクセス方法を利用することによって、前記特徴ベクトルを特徴空間にマッピングすることと、ここにおいて、前記１つ以上の空間アクセス方法は、前記１つ以上の分類ルールの数について、非線形複雑性を有し、前記１つ以上の空間アクセス方法は、リーフ最小外接短形が前記１つ以上の分類ルールと同型である、Ｒ−ツリーとＲ ^＋ −ツリーまたはＲ ^＊ −ツリー、のうちの１つ以上を含む；
   を備える、方法。
2. 前記プロセッサによって、特徴プリズムを定義することと、
   前記プロセッサによって、前記特徴プリズムに対して前記パケットを分類することと、
   前記プロセッサによって、前記特徴ベクトルが前記特徴プリズムと整合するか否かを判断することと、
   をさらに備える、請求項１に記載の方法。
3. 前記特徴ベクトルが前記特徴プリズムと整合する場合、前記プロセッサによって、前記パケットがパケットフィルタを介して送信されるようにすることをさらに備える、請求項２に記載の方法。
4. 前記特徴ベクトルが前記特徴プリズムと整合しない場合、前記プロセッサによって、前記パケットをパケットフィルタによってブロックすることをさらに備える、請求項２に記載の方法。
5. ベクトルｖをエンクローズするプリズムｐが存在する場合、前記パケットの特徴ベクトルｖが特徴プリズムＰと整合する、請求項２に記載の方法。
6. 前記特徴ベクトルはｎ次元の特徴ベクトルである、請求項１に記載の方法。
7. 前記特徴空間はｎ次元の特徴空間である、請求項１に記載の方法。
8. 前記特徴ベクトルは、１つの数字によって表される特徴を備える、請求項１に記載の方法。
9. 前記特徴は所定の範囲内の１つの数字によって表される、請求項８に記載の方法。
10. 前記数字は、前記パケットの少なくとも１つの特徴に基づいて、前記プロセッサによって生成される数字である、請求項８に記載の方法。
11. 前記プロセッサによって、前記パケットを特徴ベクトルとして記述することはパケット分類基準に基づいて記述される、請求項１に記載の方法。
12. パケット分類装置であって、
    複数の含有特徴を備えるパケットを受信し、前記パケットを特徴ベクトルとして定義する識別コンポーネントと、前記特徴ベクトルは、前に受信されたパケットから、または、前記複数の含有特徴のうちの１つ以上に基づいて前記装置においてアルゴリズム的に生成される少なくとも１つの特徴を備え、ここにおいて、前記少なくとも１つのアルゴリズム的に生成される特徴は、前記特徴の範囲の要素である未定義の値によって表され、前記未定義の値は、少なくとも１つのオプションフィールドが前記受信されたパケット内に存在していないということを示している；
    少なくとも部分的に前記少なくとも１つのアルゴリズム的に生成される特徴に基づいて前記パケットを分類する分類コンポーネントと、ここにおいて、前記分類コンポーネントは、１つ以上の分類ルールにしたがって前記パケットを分類するために１つ以上の空間アクセス方法を利用し、前記１つ以上の空間アクセス方法は、前記１つ以上の分類ルールの数について、非線形複雑性を有し、前記１つ以上の空間アクセス方法は、リーフ最小外接短形が前記１つ以上の分類ルールと同型である、Ｒ−ツリーとＲ ^＋ −ツリーまたはＲ ^＊ −ツリー、のうちの１つ以上を含む；
    を備えるパケット分類装置。
13. 前記識別コンポーネントは前記パケットの前記少なくとも１つの特徴を、所定の範囲内に含まれる１つの数字として定義する、請求項１２に記載の装置。
14. 少なくとも部分的に前のパケットからの情報に基づいてステートフル特徴を生成する予測コンポーネントをさらに備える、請求項１２に記載の装置。
15. 整合技術を適用して、前記パケットのデータアクセスの分類を容易にする比較コンポーネントをさらに備える、請求項１２に記載の装置。
16. 前記特徴ベクトルは、前記複数の含有特徴のうち少なくとも１つを備える、請求項１２に記載の装置。
17. 前記少なくとも１つの特徴はステートフル特徴である、請求項１２に記載の装置。
18. 前記装置は、モバイル電話を備える、請求項１２に記載の装置。
19. 前記装置は、携帯情報端末を備える、請求項１２に記載の装置。
20. 前記装置は、パソコンを備える、請求項１２に記載の装置。
21. データパケット分類システムであって、
    受信者宛てのデータパケットを特徴ベクトルとして識別する手段と、前記受信されたパケットは複数の含有特徴を備える；
    前記データパケットを特徴ベクトルとして記述する手段と、前記特徴ベクトルは、前に受信されたパケットから、または、前記複数の含有特徴のうちの１つ以上に基づいて前記システムにおいてアルゴリズム的に生成される少なくとも１つの特徴を備え、ここにおいて、前記少なくとも１つのアルゴリズム的に生成される特徴は、前記特徴の範囲の要素である未定義の値によって表され、前記未定義の値は、少なくとも１つのオプションフィールドが前記受信されたパケット内に存在しないということを示している；
    １つ以上の分類ルールにしたがって前記特徴ベクトルを分類するために１つ以上の空間アクセス方法を利用して前記特徴ベクトルを特徴空間に対応付ける手段と、ここにおいて、前記１つ以上の空間アクセス方法は、前記１つ以上の分類ルールの数について、非線形複雑性を有し、前記１つ以上の空間アクセス方法は、リーフ最小外接短形が前記１つ以上の分類ルールと同型である、Ｒ−ツリーとＲ ^＋ −ツリーまたはＲ ^＊ −ツリー、のうちの１つ以上を含む；
    を備える、データパケット分類システム。
22. 特徴プリズムを定義する手段と、
    前記特徴プリズムに関連して前記データパケットを分類する手段と、
    前記特徴ベクトルを前記特徴プリズムに整合させる手段と、
    をさらに備える、請求項２１に記載のシステム。
23. 前記特徴ベクトルが前記特徴プリズムと整合する場合、前記データパケットが受信者に渡されるようにする手段をさらに備える、請求項２２に記載のシステム。
24. 前記特徴ベクトルが前記特徴プリズムと整合しない場合、前記データパケットを受信者からブロックする手段をさらに備える、請求項２２に記載のシステム。
25. 前記特徴ベクトルは、１つの数字によって表されることが可能な特徴を備える、請求項２１に記載のシステム。
26. 前記特徴は、所定の範囲内の１つの数字によって表されることが可能である、請求項２５に記載のシステム。
27. 前記数字は、前記パケットの少なくとも１つの特徴に基づいて生成された数字である、請求項２５に記載のシステム。
28. 前記特徴ベクトルはｎ次元の特徴ベクトルである、請求項２１に記載のシステム。
29. 前記特徴空間はｎ次元の特徴空間である、請求項２１に記載のシステム。
30. 請求項２１に記載のシステムを備える、ポータブル通信デバイス。
31. パケット整合を適用するための非一時的なコンピュータ読み取り可能な媒体上で具現化された命令を実行するプロセッサであって、前記命令は、
    空間インデックスを構築することと；
    プリズムを前記空間インデックスに挿入することと；
    １つ以上のパケットを受信することと、各パケットは複数の含有特徴を備える； 前記１つ以上のパケットを特徴ベクトルとして記述する手段と、特徴ベクトルは、前に受信されたパケットから、または、前記複数の含有特徴のうちの１つ以上に基づいて前記プロセッサによってアルゴリズム的に生成される少なくとも１つの特徴を備え、ここにおいて、前記少なくとも１つのアルゴリズム的に生成される特徴は、前記特徴の範囲の要素である未定義の値によって表され、前記未定義の値は、少なくとも１つのオプションフィールドが前記受信されたパケット内に存在しないということを示している；
    １つ以上の分類ルールにしたがって前記特徴ベクトルを分類するために１つ以上の空間アクセス方法を利用することによって、ここにおいて、前記１つ以上の空間アクセス方法は、前記１つ以上の分類ルールの数について、非線形複雑性を有する、そして、特徴クエリーを前記空間インデックスに実行することによって、ここにおいて、前記１つ以上の空間アクセス方法は、リーフ最小外接短形が前記１つ以上の分類ルールと同型である、Ｒ−ツリーとＲ ^＋ −ツリーまたはＲ ^＊ −ツリー、のうちの１つ以上を含む、プリズムに対して特徴ベクトルを整合させることと；
    を備える、プロセッサ。
32. パケットを分類するために構成されたコンピュータプログラムプロダクトであって、非一時的なコンピュータ読み取り可能な媒体を備え、前記非一時的なコンピュータ読み取り可能な媒体は、
    受信者宛てのパケットをコンピュータに受信させるための第１セットのコードと、前記受信されたパケットは複数の含有特徴を備える；
    前記パケットを特徴ベクトルとして前記コンピュータに記述させるための第２セットのコードと、前記特徴ベクトルは、前に受信されたパケットから、または、前記複数の含有特徴のうちの１つ以上に基づいて前記コンピュータによってアルゴリズム的に生成される少なくとも１つの特徴を備え、ここにおいて、前記少なくとも１つのアルゴリズム的に生成される特徴は、前記特徴の範囲の要素である未定義の値によって表され、前記未定義の値は、少なくとも１つのオプションフィールドが前記受信されたパケット内に存在しないということを示している；
    １つ以上の分類ルールにしたがって前記特徴ベクトルを分類するために１つ以上の空間アクセス方法を利用することによって、前記特徴ベクトルを特徴空間に前記コンピュータにマッピングさせるための第３セットのコードと、ここにおいて、前記１つ以上の空間アクセス方法は、前記１つ以上の分類ルールの数について、非線形複雑性を有し、前記１つ以上の空間アクセス方法は、リーフ最小外接短形が前記１つ以上の分類ルールと同型である、Ｒ−ツリーとＲ ^＋ −ツリーまたはＲ ^＊ −ツリー、のうちの１つ以上を含む；
    を備える、
    コンピュータプログラムプロダクト。
33. 前記１つ以上の空間アクセス方法の前記複雑性は、前記１つ以上の分類ルールの数における増加に伴って、漸近の挙動を表す、請求項１に記載の方法。
34. 前記１つ以上の空間アクセス方法の前記複雑性は、前記１つ以上の分類ルールの数における増加に伴って、漸近の挙動を表す、請求項１２に記載の装置。
35. 前記１つ以上の空間アクセス方法の前記複雑性は、前記１つ以上の分類ルールの数における増加に伴って、漸近の挙動を表す、請求項２１に記載のシステム。
36. 前記１つ以上の空間アクセス方法の前記複雑性は、前記１つ以上の分類ルールの数における増加に伴って、漸近の挙動を表す、請求項３１に記載のプロセッサ。
37. 前記１つ以上の空間アクセス方法の前記複雑性は、前記１つ以上の分類ルールの数における増加に伴って、漸近の挙動を表す、請求項３２に記載のコンピュータプログラムプロダクト。