文献

J-GLOBAL ID：201102251689763084   整理番号：11A1596807

ブロック分割によるパケットフィルタ最適化問題の一解法

著者 (3件)： 三河賢治 (新潟大 情報基盤セ) ,  田中賢 (神奈川大 理) ,  小出淳一 (キャノンイメージングシステムズ)
資料名： 電子情報通信学会論文誌 B  (IEICE Transactions on Communications (Japanese Edition))
巻： J94-B  号： 10  ページ： 1408-1417  発行年： 2011年10月01日 
JST資料番号： S0622C  ISSN： 1344-4697  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： パケットフィルタは,コンピュータウイルス混入や不正アクセス,サービス不能攻撃等を目的とした悪意ある通信が侵入する前に,パケットフィルタ内の各ルールと通信を照合し,特定の通信を許可または拒否して,セキュリティ事故を未然に防ぐための手段である。本論文では,省メモリに優れた線形探索法を基本とするフィルタリングテーブルの構築法を提案する。フィルタリングルールを互いに独立なルール集合に分割し,パケット処理数の予測値の降順に並べ換えることによってフィルタリングの負荷を低減する。提案アルゴリズムは,省メモリ性能だけではなく,任意のビットマスクに対応しており,パケットフィルタだけでなく,テキストフィルタやネットワーク検疫等にも応用可能である。(著者抄録)

シソーラス用語： *フィルタリング ,  インターネット ,  コンピュータウイルス ,  回線接続 ,  *コンピュータセキュリティ ,  *最適化問題 ,  分割 ,  アルゴリズム
準シソーラス用語： *パケットフィルタリング ,  ブロック分割 ,  不正アクセス

分類 (2件)： 計算機網  (JC03000K) ,  データ保護  (JD01020V)

引用文献 (8件)：

• H. J. Chao,“Next generation routers,” Proc. IEEE, vol.90, no.9, pp. 1518-1558, Sept.2002.
• H. Hamed and E. Al-Shaer,“Dynamic rule-ordering optimization for high-speed firewall filtering,” Proc. ACM Symposium on Information, Computer and Communications Security (ASIACCS), pp. 332-342, Taipei, Taiwan, March 2006.
• 小出淳一, 浜元信州, 田中 賢, 三河賢治, “パケットフィルタで処理可能なパケット数の上限と下限について,”第8回情報科学技術フォーラム (FIT), 第4分冊, pp. 169-170, Sept.2009.
• 小出淳一, 三河賢治, 田中 賢, “パケットフィルタリング最適化問題における多項式時間アルゴリズム,”第7回情報科学技術フォーラム (FIT), 第4分冊, pp. 151-152, Sept.2008.
• J. Ligatti, J. Kuhn, and C. Gage,“A packet-classification algorithm for arbitrary bitmask rules, with automatic time-space tradeoffs,” Proc.19th IEEE International Conf. on Computer Communication Networks (ICCCN), Zurich, Switzerland, Aug.2010.

タイトルに関連する用語 (4件)： ブロック分割 ,  パケット ,  最適化問題 ,  解法