| Presentation | 2018-06-15 Packet Filter Reconstruction by rules encapsulation Takashi Harada, Ken Tanaka, Kenji Mikawa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Packet filtering is achieved by linear search of the rule list denoting a filtering policy. The increase in the number of filtering rules causes a latency. Thus various methods for an optimization problem whose output is the order such that the filtering latency is minimum have been developed. Although optimization problem is NP?hard[1], if the graph of its precedence relations is an oriented tree, the problem is solvable in a polynomial time. We proposed a rule reconstruction method based on this characteristic[2]. The performance of the method overwhelms that of the Sub Graph Merging (SGM) [3] which is the state of the art algorithm of rule reordering. Since our proposed method focus on a model which omits an action of the rule, in this paper, we propose a rule reconstruction algorithm in consideration of rule actions. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | packet filtering / optimal rule ordering / optimization of rule list / rule reconstruction |
| Paper # | CAS2018-18,VLD2018-21,SIP2018-38,MSS2018-18 |
| Date of Issue | 2018-06-07 (CAS, VLD, SIP, MSS) |
| Conference Information | |
| Committee | CAS / SIP / MSS / VLD |
|---|---|
| Conference Date | 2018/6/14(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hokkaido Univ. (Frontier Research in Applied Sciences Build.) |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | System and Signal Processing, etc |
| Chair | Hideaki Okazaki(Shonan Inst. of Tech.) / Shogo Muramatsu(Niigata Univ.) / Morikazu Nakamura(Univ. of Ryukyus) / Noriyuki Minegishi(Mitsubishi Electric) |
| Vice Chair | Taizo Yamawaki(Hitachi) / Naoyuki Aikawa(TUS) / Kazunori Hayashi(Osaka City Univ) / Shigemasa Takai(Osaka Univ.) / Nozomu Togawa(Waseda Univ.) |
| Secretary | Taizo Yamawaki(Shonan Inst. of Tech.) / Naoyuki Aikawa(Hitachi) / Kazunori Hayashi(Takushoku Univ.) / Shigemasa Takai(Hiroshima Univ.) / Nozomu Togawa(Toshiba) |
| Assistant | Motoi Yamaguchi(Renesas Electronics) / / Hideki Kinjo(Okinawa Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Circuits and Systems / Technical Committee on Signal Processing / Technical Committee on Mathematical Systems Science and its applications / Technical Committee on VLSI Design Technologies |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Packet Filter Reconstruction by rules encapsulation |
| Sub Title (in English) | |
| Keyword(1) | packet filtering |
| Keyword(2) | optimal rule ordering |
| Keyword(3) | optimization of rule list |
| Keyword(4) | rule reconstruction |
| 1st Author's Name | Takashi Harada |
| 1st Author's Affiliation | Kanagawa University(Kanagawa Univ.) |
| 2nd Author's Name | Ken Tanaka |
| 2nd Author's Affiliation | Kanagawa University(Kanagawa Univ.) |
| 3rd Author's Name | Kenji Mikawa |
| 3rd Author's Affiliation | Niigata University(Niigata Univ.) |
| Date | 2018-06-15 |
| Paper # | CAS2018-18,VLD2018-21,SIP2018-38,MSS2018-18 |
| Volume (vol) | vol.118 |
| Number (no) | CAS-82,VLD-83,SIP-84,MSS-85 |
| Page | pp.pp.93-98(CAS), pp.93-98(VLD), pp.93-98(SIP), pp.93-98(MSS), |
| #Pages | 6 |
| Date of Issue | 2018-06-07 (CAS, VLD, SIP, MSS) |