2026-04-18T13:15:23Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00236325 2025-01-19T09:18:16Z 6504:11678:11688

共通部分の削除によるルールリスト最適化法 渕野, 敬 田中, 賢 原田, 崇司 三河, 賢治 ネットワーク ルールリストを用いたパケット分類では，パケットとルールとの比較回数が増加すると通信の遅延の増加につながる．そこで，遅延を最小化するルールリストを求める問題が研究されている．この問題はNP困難であることが知られていおり，様々な発見的解法が提案されている．一般にルールリストに含まれるルール数が少ない方が遅延が小さくなることから，多くの発見的解法では，与えられたルールリストのルールを併合しルール数を減らしている．本稿では，与えられたルールリストの重複関係を削除し，優先的に処理すべきパケットの集合に合致するルールを生成する再構築法を提案する． 情報処理学会 2024-03-01 jpn conference paper https://ipsj.ixsq.nii.ac.jp/records/236325 AN00349328 第86回全国大会講演論文集 2024 1 13 14 https://ipsj.ixsq.nii.ac.jp/record/236325/files/IPSJ-Z86-4D-01.pdf application/pdf 245.8 kB 2024-07-04