| 講演名 | 2023-01-26 HyperCutsと連分割トライを融合したパケット分類手法の提案 小林 大河(前橋工科大), 三河 賢治(前橋工科大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | パケット分類の一つであるフィルタリングのアルゴリズムには，高速なフィルタリング処理能力と柔軟なポリシー記述能力の両立が求められている．これまでの主流は，線形探索に基づくものであったが，設定されるポリシーのルール数が増えると，フィルタリング性能が線形的に悪化するという欠点がある．そこで，性能がルール数に依存しない手法の提案がされてきたが，高速なフィルタリング処理能力と柔軟なポリシー記述能力の2つを両立するものはない．そこで，本論文では，既存の相反する特徴を持つアルゴリズムである，HyperCuts法と連分割トライ法を融合することで，2つの能力の両立を可能とする新しいマッチングアルゴリズムの枠組みを提案する． |
| 抄録(英) | In packet classification, filtering algorithms are required to have both fast filtering processing ability and flexible policy description ability. In the past, the mainstream approach has been based on linear search, but this has the disadvantage of a linear deterioration in filtering performance as the number of policy rules increases. As a result, proposals for methods that do not depend on the number of rules for performance have been made, but none of them can achieve both fast filtering processing ability and flexible policy description ability. In this paper, we propose a new matching algorithm framework that fuses HyperCuts and Run-based Tries, which have conflicting characteristics, to enable both capabilities. |
| キーワード(和) | アルゴリズム / ネットワークアルゴリズム / パケット分類 / トライ / 決定木アルゴリズム |
| キーワード(英) | Algorithm / Network Algorithm / Packet Classification / Trie / Decision-Tree Algorithm |
| 資料番号 | CAS2022-74,ICTSSL2022-38 |
| 発行日 | 2023-01-19 (CAS, ICTSSL) |
| 研究会情報 | |
| 研究会 | ICTSSL / CAS |
|---|---|
| 開催期間 | 2023/1/26(から2日開催) |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | TBD |
| テーマ（和） | 学生セッション・一般 |
| テーマ（英） | Student Session, General Session |
| 委員長氏名（和） | 和田 友孝(関西大) / 前田 義信(新潟大) |
| 委員長氏名（英） | Tomotaka Wada(Kansai Univ.) / Yoshinobu Maeda(Niigata Univ.) |
| 副委員長氏名（和） | 井ノ口 宗成(富山大) / 内田 理(東海大) / 相原 康敏(オムニビジョン) |
| 副委員長氏名（英） | Munenari Inoguchi(Toyama Univ.) / Osamu Uchida(Tokai Univ.) / Yasutoshi Aibara(OmniVision) |
| 幹事氏名（和） | 宇津 圭祐(東海大) / 新 浩一(広島市立大) / 伊藤 尚(富山高専) / 鈴木 寛人(ルネサスエレクトロニクス) |
| 幹事氏名（英） | Keisuke Utsu(Tokai Univ.) / Kouichi Shin(Hiroshima City Univ.) / Nao Ito(NIT, Toyama college) / Hiroto Suzuki(Renesas Electronics) |
| 幹事補佐氏名（和） | 横山 俊一(信州大) / 佐藤 隆英(山梨大) / 山口 基(テクノプロ) / 下田 真二(ソニーセミコンダクタソリューションズ) / 越田 俊介(八戸工大) |
| 幹事補佐氏名（英） | Shunichi Yokoyama(Shinshu Univ.) / Takahide Sato(Univ. of Yamanashi) / Motoi Yamaguchi(TECHNOPRO) / Shinji Shimoda(Sony Semiconductor Solutions) / Shunsuke Koshita(Hachinohe Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information and Communication Technologies for Safe and Secure Life / Technical Committee on Circuits and Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | HyperCutsと連分割トライを融合したパケット分類手法の提案 |
| サブタイトル（和） | |
| タイトル（英） | A Packet Classification Method Fusing HyperCuts and Run-Based Tries |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アルゴリズム / Algorithm |
| キーワード(2)（和/英） | ネットワークアルゴリズム / Network Algorithm |
| キーワード(3)（和/英） | パケット分類 / Packet Classification |
| キーワード(4)（和/英） | トライ / Trie |
| キーワード(5)（和/英） | 決定木アルゴリズム / Decision-Tree Algorithm |
| 第 1 著者 氏名（和/英） | 小林 大河 / Taiga Kobayashi |
| 第 1 著者 所属（和/英） | 前橋工科大学(略称：前橋工科大) Maebashi Institute of Technology(略称：Maebashi Institute of Tech.) |
| 第 2 著者 氏名（和/英） | 三河 賢治 / Kenji Mikawa |
| 第 2 著者 所属（和/英） | 前橋工科大学(略称：前橋工科大) Maebashi Institute of Technology(略称：Maebashi Institute of Tech.) |
| 発表年月日 | 2023-01-26 |
| 資料番号 | CAS2022-74,ICTSSL2022-38 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | CAS-360,ICTSSL-361 |
| ページ範囲 | pp.67-72(CAS), pp.67-72(ICTSSL), |
| ページ数 | 6 |
| 発行日 | 2023-01-19 (CAS, ICTSSL) |