Affordable Access

Access to the full text

Wildcard Fields-Based Partitioning for Fast and Scalable Packet Classification in Vehicle-to-Everything

Authors
  • Wee, Jaehyung
  • Choi, Jin-Ghoo
  • Pak, Wooguil
Type
Published Article
Journal
Sensors
Publisher
MDPI AG
Publication Date
Jun 05, 2019
Volume
19
Issue
11
Identifiers
DOI: 10.3390/s19112563
PMID: 31195635
PMCID: PMC6603548
Source
PubMed Central
Keywords
License
Green

Abstract

Vehicle-to-Everything (V2X) requires high-speed communication and high-level security. However, as the number of connected devices increases exponentially, communication networks are suffering from huge traffic and various security issues. It is well known that performance and security of network equipment significantly depends on the packet classification algorithm because it is one of the most fundamental packet processing functions. Thus, the algorithm should run fast even with the huge set of packet processing rules. Unfortunately, previous packet classification algorithms have focused on the processing speed only, failing to be scalable with the rule-set size. In this paper, we propose a new packet classification approach balancing classification speed and scalability. It can be applied to most decision tree-based packet classification algorithms such as HyperCuts and EffiCuts. It determines partitioning fields considering the rule duplication explicitly, which makes the algorithm memory-effective. In addition, the proposed approach reduces the decision tree size substantially with the minimal sacrifice of classification performance. As a result, we can attain high-speed packet classification and scalability simultaneously, which is very essential for latest services such as V2X and Internet-of-Things (IoT).

Report this publication

Statistics

Seen <100 times