特許
J-GLOBAL ID：200903033031004200
フロー検索方法
発明者：
,
,
,
出願人/特許権者：
,
代理人 (1件)：
橋爪 健
公報種別：公開公報
出願番号（国際出願番号）：特願2001-138511
公開番号（公開出願番号）：特開2002-335280
出願日： 2001年05月09日
公開日（公表日）： 2002年11月22日
要約：
【要約】【課題】 パケットヘッダの複数のフィールドがある範囲に入っているという条件の多くのフローに対する検索において、条件が一致するフローを全て同時に得る。【解決手段】 各フィールド94、95毎に全フロー条件の範囲の境界でフィールド空間を区切り、区切られた各領域941、942、、、951、952、、、毎に各フローに一致するか否かを表すビットマップを括りつける。検索時にはパケットヘッダの各フィールドが入っている領域945、954を検索し、ビットマップ9451、9541を得、各ビットマップの全領域に対する論理積を取り、得られたビットマップのk1が立っているビットに対応するフローを条件一致とする。範囲一致検索において条件一致となるフローを全て同時に得た後、条件一致となった全フローに対し統計採取等のアクションを実行する。
請求項（抜粋）：
複数のフィールドを含むパケットヘッダを有するパケットについて、パケットが属するフローを検索するためのフロー検索方法において、各フィールドに対して複数のフローに該当する条件の範囲を示す下限及び上限が定められ、複数のフローに関する条件の下限及び上限により複数領域に区切られた各フィールド空間が形成され、領域毎に各フローの条件に一致するか否かを示すための各フローに対応したビットマップが形成され、全ての領域毎に該ビットマップが括りつけられたビットマップテーブルが記憶され、パケットヘッダ内の各フィールドが各フィールド空間中のどの領域に属するかを検索し、前記ビットマップテーブルを参照して、各フィールドが属しているフィールド空間の領域に括りつけられているビットマップを読み出し、対象とされる全フィールドについて読出された複数のビットマップに対してビット毎に論理積演算を行い、論理積演算の結果第1の値となるビットに対応する全フローをフローの条件に一致するフローとして決定し、条件が一致した全フローに対し該当するアクションを実行することを特徴とするフロー検索方法。
Fターム (6件)：
5K030HA08
, 5K030HB11
, 5K030HD03
, 5K030LC01
, 5K030LD17
, 5K030MB09
