| 大会名称 |
|---|
| 2022年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2022 |
| 発行日 |
| 2022-08-30 |
| セッション番号 |
| 7n |
| セッション名 |
| ネットワークとAIセキュリティ |
| 講演日 |
| 2022/09/15 |
| 講演場所(会議室等) |
| 12棟-207教室 |
| 講演番号 |
| L-009 |
| タイトル |
| DAG変形によるルール順序最適化法 |
| 著者名 |
| 柴原侑平, 渕野 敬, 田中 賢, |
| キーワード |
| パケット分類, ルール順序最適化, 発見的解法, NP困難, DAG, 根付き木 |
| 抄録 |
| パケット分類とは，ポリシーに則り作成したルールリストとパケットを照合してパケットの振り分けを行う通信上の手続きである．専用ハードウェアを持たないネットワーク機器では線形探索でルールとパケットの照合を行う．このためルールの増加に伴い照合回数が増加すると通信の遅延が増大する．ポリシーを保ちつつこの遅延を減少させるルール順序を求める方法が必要であるが、遅延最小の順序を求める問題はNP困難であり様々な発見的解法が提案されている．ルールリストの先行制約を根付き木に限定すれば遅延最小の順序が多項式時間で求められることが知られている．ここでは，先行制約を元にDAGを作成し根付き木に変形する手法を提案する． |
| 本文pdf |
| PDF download (145.6KB) |