@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00236325, author = {渕野, 敬 and 田中, 賢 and 原田, 崇司 and 三河, 賢治}, book = {第86回全国大会講演論文集}, issue = {1}, month = {Mar}, note = {ルールリストを用いたパケット分類では,パケットとルールとの比較回数が増加すると通信の遅延の増加につながる.そこで,遅延を最小化するルールリストを求める問題が研究されている.この問題はNP困難であることが知られていおり,様々な発見的解法が提案されている.一般にルールリストに含まれるルール数が少ない方が遅延が小さくなることから,多くの発見的解法では,与えられたルールリストのルールを併合しルール数を減らしている.本稿では,与えられたルールリストの重複関係を削除し,優先的に処理すべきパケットの集合に合致するルールを生成する再構築法を提案する.}, pages = {13--14}, publisher = {情報処理学会}, title = {共通部分の削除によるルールリスト最適化法}, volume = {2024}, year = {2024} }