• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Lin, J. (Lin, J..) [1] | Lin, W. (Lin, W..) [2] | Lin, H. (Lin, H..) [3] | Zhu, L. (Zhu, L..) [4] | Zhang, D. (Zhang, D..) [5] (Scholars:张栋) | Wu, C. (Wu, C..) [6]

Indexed by:

Scopus

Abstract:

Regular expression matching is pivotal in numerous network applications. With the ever-increasing scale of data center traffic, deploying regular expression matching modules on traditional servers struggles to meet throughput demands. Emerging programmable switches have brought new prospects for high-speed pattern matching. However, deploying regular expression matching onto programmable switches presents the challenge of space explosion incurred by compiling regular expressions into a Deterministic Finite Automata (DFA). In this paper, we introduce P4Rex, a regular expression matching system designed for programmable switches. P4Rex synergistically leverages two following techniques: an efficient regular expression grouping algorithm that partitions regular expressions into different groups to reduce memory consumption, and DFA compression technology to achieve transition sharing. Experimental results demonstrate that P4Rex exhibits an average improvement of 17% and maximum improvement of 30% on memory consumption compared to prior regular expression grouping schemes and saves more than 10x memory consumption compared to deploying DFA directly on programmable switch. © 2024 Elsevier B.V.

Keyword:

Pattern matching Programmable data plane Software-defined networking

Community:

  • [ 1 ] [Lin J.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Lin W.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Lin H.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 4 ] [Zhu L.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 5 ] [Zhang D.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 6 ] [Zhang D.]Zhicheng College, Fuzhou University, Fuzhou, China
  • [ 7 ] [Wu C.]College of Computer Science and Technology, Zhejiang University, Hangzhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Computer Networks

ISSN: 1389-1286

Year: 2024

Volume: 252

4 . 4 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:179/10039718
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1