Home // INNOV 2021, The Tenth International Conference on Communications, Computation, Networks and Technologies // View article

Range Encoding and Hash Table Based Packet Classification for Global View Networking

Authors:
Yeim-Kuan Chang
Yi-Hao Lai
Che-Wei Li

Keywords: Packet classification; IP lookup; Encoding; Hash table

Abstract:
Packet classification is an important functionality of the Internet router for many network applications. With the emergence of software-defined networking (SDN), packet classification for global view networking is used to search the actions taken at multiple routers, not only at a single router. The control plane provides a global view of the network, which allows applications to identify the network-wide behavior of a packet, defined as the combination of actions taken at all routers. In this paper, we propose a two-layer scheme named range encoding hash table (REHT) that can search the network-wide behaviors of packets efficiently. In layer one, the header field values of all fields are encoded separately. In layer two, hash tables are used for the encoded values to achieve high classification speed. Based on our experiments using real network configurations, REHT performs much faster than BDDs and MDD schemes.

Pages: 1 to 7

Copyright: Copyright (c) IARIA, 2021

Publication date: October 3, 2021

Published in: conference

ISSN: 2326-9286

ISBN: 978-1-61208-900-3

Location: Barcelona, Spain

Dates: from October 3, 2021 to October 7, 2021