| Item type |
Journal(1) |
| 公開日 |
2023-09-15 |
| タイトル |
|
|
タイトル |
遅延の差分を用いたパケット分類の高速化 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Acceleration of Packet Classification Using the Difference of Latency |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
[特集:サイバー空間を安全にするコンピュータセキュリティ技術] パケット分類，ルール順序最適化，NP困難，発見的解法 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| ID登録 |
|
|
ID登録 |
10.20729/00227589 |
|
ID登録タイプ |
JaLC |
| 著者所属 |
|
|
|
神奈川大学大学院理学研究科 |
| 著者所属 |
|
|
|
高知工科大学情報学群 |
| 著者所属 |
|
|
|
神奈川大学大学院理学研究科 |
| 著者所属 |
|
|
|
前橋工科大学工学部 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science, Kanagawa University |
| 著者所属(英) |
|
|
|
en |
|
|
School of Informatics, Kochi University of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science, Kanagawa University |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Life Science and Informatics |
| 著者名 |
渕野, 敬
原田, 崇司
田中, 賢
三河, 賢治
|
| 著者名(英) |
Takashi, Fuchino
Takashi, Harada
Ken, Tanaka
Kenji, Mikawa
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
パケット分類とは，ネットワーク機器に到着するパケットの振舞いをポリシに従って決定することである．線形探索による分類では，ルールとパケットとの照合回数が増加するとパケット分類による通信の遅延が増加するため，この照合回数を最小化するルールの並びを求める最適化問題が研究されている．この問題はNP困難であることが知られているため，厳密解法ではなく様々な発見的解法が提案されている．多くの並べ替え法は，ルールに合致するパケットの数や，順序を決める際に制約関係を持つルール集合に合致するパケットの数の平均を用いてルールを並べ替えている．しかし，それらの値が相対的に小さくても上位に配置した方がよいルールが存在し，それが遅延の削減を妨げる場合がある．本稿では，既存手法で並べ替えたリストについて，遅延の差分を用いて並べ替えることで，遅延を減らす時間計算量がO(n2)の手法を提案する．パケット分類アルゴリズムのベンチマークであるClassBenchを用いた計算機実験により，従来手法と比べた提案手法の優位性を示す． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Packet classification is to determine the behaviors of packets incoming to network devices. Since it is achieved using a linear search on a classification rule list, a large number of rules leads to longer communication latency. To decrease this latency, the problem of finding the order minimizing the latency is studied. We propose the O(n2) method that decreases communication latency. We apply the existing method to rule reordering and then use the difference of latencies to find the order with lower latency. We show the superiority of the algorithms compared with existing methods through computational experiments. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN00116647 |
| 書誌情報 |
情報処理学会論文誌
巻 64,
号 9,
p. 1217-1226,
発行日 2023-09-15
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7764 |
| 公開者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-JNL6409003.pdf (829.8 kB)
