F
Fang Yu
Researcher at University of California, Berkeley
Publications - 9
Citations - 1219
Fang Yu is an academic researcher from University of California, Berkeley. The author has contributed to research in topics: Network packet & Deep packet inspection. The author has an hindex of 7, co-authored 9 publications receiving 1163 citations. Previous affiliations of Fang Yu include Microsoft.
Papers
More filters
Proceedings ArticleDOI
Fast and memory-efficient regular expression matching for deep packet inspection
TL;DR: In this article, the authors proposed regular expression rewrite techniques that can effectively reduce memory usage and developed a grouping scheme that can strategically compile a set of regular expressions into several engines, resulting in remarkable improvement of regular expression matching speed without much increase in memory usage.
Proceedings ArticleDOI
Gigabit rate packet pattern-matching using TCAM
TL;DR: This work develops a ternary content addressable memory (TCAM) based multiple-pattern matching scheme that can handle complex patterns; such as arbitrarily long patterns, correlated patterns, and patterns with negation.
Journal ArticleDOI
Efficient multimatch packet classification and lookup with TCAM
TL;DR: The proposed TCAM-based scheme produces multimatch classification results with about 10 times fewer memory lookups than a pure software approach, and the scheme for removing negation in rule sets saves up to 95 percent of the TCAM space used by a straightforward implementation.
Proceedings ArticleDOI
Efficient multi-match packet classification with TCAM
Fang Yu,Randy H. Katz +1 more
TL;DR: This work presents a solution based on ternary content addressable memory (TCAM), which produces multi-match classification results with only one TCAM lookup and one SRAM lookup per packet - about ten times fewer memory lookups than a pure software approach.
Proceedings ArticleDOI
SSA: a power and memory efficient scheme to multi-match packet classification
TL;DR: The main idea of SSA is that it splits filters into multiple groups and performs separate TCAM lookups into these groups, resulting in low TCAM memory usage and low power consumption.