| Presentation | 2015-03-03 Proposal and Evaluation of a Packet Classification Algorithm Striking a Balance between Rule Lookup Performance and Rule update Performance Yoshikazu WATANABE, Takahiro IIHOSHI, Shuichi KARINO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Network virtualization technologies realize flexible network control by setting and updating packet processing rules frequently. Existing packet classification algorithms, which find the best matching rule for an input packet, consume significant amount of computational resources especially for virtual switches. Although caching a lookup result and reusing the result could reduce the cost, they in turn need resources for updating the cache when rules are updated. This paper proposes a packet classification algorithm that strikes a balance between rule lookup performance and rule update performance. We also report the evaluation result of the algorithm measured with an extended virtual switch which bases on OSS software such as Open vSwitch and DPDK. The result shows that the proposed algorithm reduces the amount of computational resources for packet classification by almost 70% of the algorithm used by the virtual switch that we based. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Packet Classification / Virtual Switch / Decision Tree / Rule Update / Flow Cache / Flow Caching |
| Paper # | NS2014-272 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2015/2/23(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Network Systems(NS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Proposal and Evaluation of a Packet Classification Algorithm Striking a Balance between Rule Lookup Performance and Rule update Performance |
| Sub Title (in English) | |
| Keyword(1) | Packet Classification |
| Keyword(2) | Virtual Switch |
| Keyword(3) | Decision Tree |
| Keyword(4) | Rule Update |
| Keyword(5) | Flow Cache |
| Keyword(6) | Flow Caching |
| 1st Author's Name | Yoshikazu WATANABE |
| 1st Author's Affiliation | Green Platform Research Laboratories, NEC Corporation() |
| 2nd Author's Name | Takahiro IIHOSHI |
| 2nd Author's Affiliation | Green Platform Research Laboratories, NEC Corporation |
| 3rd Author's Name | Shuichi KARINO |
| 3rd Author's Affiliation | Green Platform Research Laboratories, NEC Corporation |
| Date | 2015-03-03 |
| Paper # | NS2014-272 |
| Volume (vol) | vol.114 |
| Number (no) | 477 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |