講演抄録/キーワード |
講演名 |
2016-03-03 13:40
Storage-Efficient and Low-Power Packet Classification for Internet of Things ○Yuta Kitamura(Nagoya Inst. of Tech.)・Masami Mohri(Gifu Univ.)・Yoshiaki Shiraishi(Kobe Univ.) ICSS2015-49 |
抄録 |
(和) |
(まだ登録されていません) |
(英) |
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 Things / Level-Ordered Unary Degree Sequence / Packet classification / Succinct representation / / / / |
文献情報 |
信学技報, vol. 115, no. 488, ICSS2015-49, pp. 13-18, 2016年3月. |
資料番号 |
ICSS2015-49 |
発行日 |
2016-02-25 (ICSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICSS2015-49 |