| 講演名 | 2016-03-03 Storage-Efficient and Low-Power Packet Classification for Internet of Things 北村 優汰(名工大), 毛利 公美(岐阜大), 白石 善明(神戸大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | This paper addresses packet classification for Internet of Things (IoT) security. Packet Classification is a function to determine the action of a packet by applying predefined ruleset to the packet. This paper proposes storage-efficient tree structure for packet classification in IoT. The proposed data structure is represented in Level-Ordered Unary Degree Sequence (LOUDS) which is a succinct representation of an ordered tree. We call the proposed data structure LOUDS-formed tree. Evaluation results show that 1) Storage-requirement of LOUDS-formed tree is less than that of the pointer-formed tree. 2) Throughput of the LOUDS-formed tree is equal to or higher than that of the pointer-formed tree. 3) The LOUDS-formed tree reduced power consumption less than half of the pointer-formed tree. |
| キーワード(和) | |
| キーワード(英) | Internet of ThingsLevel-Ordered Unary Degree SequencePacket classificationSuccinct representation |
| 資料番号 | ICSS2015-49 |
| 発行日 | 2016-02-25 (ICSS) |
| 研究会情報 | |
| 研究会 | ICSS / IPSJ-SPT |
|---|---|
| 開催期間 | 2016/3/3(から2日開催) |
| 開催地（和） | 京都大学 学術情報メディアセンター 南館 |
| 開催地（英） | Academic Center for Computing and Media Studies, Kyoto University |
| テーマ（和） | 情報通信システムセキュリティ、一般 |
| テーマ（英） | Information and Communication System Security, etc. |
| 委員長氏名（和） | 三宅 優(KDDI研) |
| 委員長氏名（英） | Yutaka Miyake(KDDI R&D Labs.) |
| 副委員長氏名（和） | 西出 隆志(筑波大) / 白石 善明(神戸大) |
| 副委員長氏名（英） | Takashi Nishide(Univ. of Tsukuba) / Yoshiaki Shiraishi(Kobe Univ.) |
| 幹事氏名（和） | 植田 武(三菱電機) / 高倉 弘喜(NII) |
| 幹事氏名（英） | Takeshi Ueda(Mitsubishi Electric) / Hiroki Takakura(NII) |
| 幹事補佐氏名（和） | 吉岡 克成(横浜国大) / 神谷 和憲(NTT) |
| 幹事補佐氏名（英） | Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information and Communication System Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Storage-Efficient and Low-Power Packet Classification for Internet of Things |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / Internet of ThingsLevel-Ordered Unary Degree SequencePacket classificationSuccinct representation |
| 第 1 著者 氏名（和/英） | 北村 優汰 / Yuta Kitamura |
| 第 1 著者 所属（和/英） | 名古屋工業大学(略称：名工大) Nagoya Institute of Technology(略称：Nagoya Inst. of Tech.) |
| 第 2 著者 氏名（和/英） | 毛利 公美 / Masami Mohri |
| 第 2 著者 所属（和/英） | 岐阜大学(略称：岐阜大) Gifu University(略称：Gifu Univ.) |
| 第 3 著者 氏名（和/英） | 白石 善明 / Yoshiaki Shiraishi |
| 第 3 著者 所属（和/英） | 神戸大学(略称：神戸大) Kobe University(略称：Kobe Univ.) |
| 発表年月日 | 2016-03-03 |
| 資料番号 | ICSS2015-49 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | ICSS-488 |
| ページ範囲 | pp.13-18(ICSS), |
| ページ数 | 6 |
| 発行日 | 2016-02-25 (ICSS) |