CSE Intranet Site

Highlights

2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 

Another patent issued to Liu, Torng and Meiners

Alex Liu, and Eric Torng, Associate Professors in the Department of Computer Science and Engineering at Michigan State University, and Chad Meiners on the Technical Staff at MIT Lincoln Labs, have been issued a patent entitled "Regular expression matching using TCAMs for network intrusion detection."

The patent is for a method for implementing regular expression matching using ternary content-addressable memory devices. The method includes: receiving a set of regular expressions (REs) that specify data elements to be extracted from data packets; constructing a deterministic finite automaton (DFA) from the set of regular expressions; building a state transition table for each node of the deterministic finite automaton; combining the state transition tables into a single lookup table; and instantiating the lookup table in a ternary content-addressable memory device. Additional techniques are provided to reduce the TCAM space and improve RE matching speed.

(Date Posted: 2014-03-10)