Patents by Inventor Thanh Trung Dao

Thanh Trung Dao has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method for classifying packets using multi-class structures
    Patent number: 7415023
    Abstract: In one embodiment, a super class that contains a plurality of matching rules is generated. The matching rules of the super class are converted into a hierarchical arrangement of lookup tables and equivalence sets, the hierarchical arrangement having a plurality of levels including a first level and a final level. A final equivalence set is associated with the final level. The lookup tables and final equivalence set are then used to generate a results table that indicates a network packet is associated with a particular class.
    Type: Grant
    Filed: November 30, 2006
    Date of Patent: August 19, 2008
    Assignee: Cisco Technologies, Inc.
    Inventors: Liang Li, Thanh Trung Dao, Andrew A. McRae, Hugh Nhan
  • Method for classifying packets using multi-class structures
    Patent number: 7154888
    Abstract: A technique for classifying a packet in a deterministic number of lookup operations. The technique builds a single “super class” that contains the match criteria for all the rules associated with packet classification. The “super class” is then compiled to produce a series of lookup tables and equivalence sets, including a final lookup table and equivalence set. The final equivalence set is then “post-processed” to associate the entries in the final lookup table with a particular result.
    Type: Grant
    Filed: February 8, 2002
    Date of Patent: December 26, 2006
    Assignee: Cisco Technology, Inc.
    Inventors: Liang Li, Thanh Trung Dao, Andrew A. McRae, Hugh Nhan