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

[期刊论文]

P4Rex: Accelerating regular expression matching with programmable switches

Share
Edit Delete 报错

author:

Lin, Jing (Lin, Jing.) [1] | Lin, Weiwei (Lin, Weiwei.) [2] | Lin, Hang (Lin, Hang.) [3] | Unfold

Indexed by:

EI

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:

Finite automata Pattern matching Software defined networking

Community:

  • [ 1 ] [Lin, Jing]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Lin, Weiwei]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Lin, Hang]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 4 ] [Zhu, Longlong]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 5 ] [Zhang, Dong]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 6 ] [Zhang, Dong]Zhicheng College, Fuzhou University, Fuzhou, China
  • [ 7 ] [Wu, Chunming]College of Computer Science and Technology, Zhejiang University, Hangzhou, China

Reprint 's Address:

Show more details

Related Article:

Source :

Computer Networks

ISSN: 1389-1286

Year: 2024

Volume: 252

4 . 4 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:542/10126357
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