Apparatus and method for high speed flow classification

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8577854
SERIAL NO

10179483

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A flow classifier for a network device that processes packets including packet headers includes a hash generator that generates hash index values from search keys derived from the packet headers. A hash table receives the hash index values and outputs pointers. A flow table includes flow keys and corresponding actions. A variable length (VL) trie data structure uses the pointers to locate the flow keys for the search keys. The VL trie data structure selects different flow keys for the search keys that share a common hash index value. The pointers include node, NIL and leaf pointers. The flow classifier performs a default action for the NIL pointers. A pointer calculator accesses a VL trie table using the pointers.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
MARVELL ISRAEL (M.I.S.L.) LTD.YOKNEAM, IL337

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Arad, Carmi Nofit, IL 43 376
Bishara, Nafea Tarshiha, IL 79 647
Kopelman, Yaniv Holon, IL 18 185

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
5642304 Apparatus for high-speed solution of arbitrary mathematical expressions with logic code generator and programmable logic circuit 7 1994
2003/0065,632 Scalable, parallelizable, fuzzy logic, boolean algebra, and multiplicative neural network based classifier, datamining, association rule finder and visualization software tool 21 2002
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
6484171 System method and computer program for prioritizing filter rules 9 2000
6807576 Method and system for determining and graphically representing frame classification rule relationships 12 2000
* 6792423 Hybrid longest prefix match and fixed match searches 30 2000
 
RAMOT AT TEL-AVIV UNIVERSITY LTD. (1)
6633860 Method for fast multi-dimensional packet classification 13 2000
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
7039053 Packet filter policy verification system 22 2001
 
CISCO TECHNOLOGY, INC. (3)
* 6515963 Per-flow dynamic buffer management 87 1999
6651096 Method and apparatus for organizing, storing and evaluating access control lists 161 1999
* 6687247 Architecture for high speed class of service enabled linecard 281 1999
 
MICRON TECHNOLOGY, INC. (1)
* 2003/0093,616 Low power, hash-content addressable memory architecture 24 2001
 
INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE (1)
6778984 Flexible and high-performance packet classification algorithm 35 2000
 
RPX CLEARINGHOUSE LLC (1)
* 6223172 Address routing using address-sensitive mask decimation scheme 81 1998
 
WSOU INVESTMENTS, LLC (1)
6289013 Packet filter method and apparatus employing reduced memory 82 1998
 
INTEL CORPORATION (1)
* 7058642 Method and data structure for a low memory overhead database 11 2002
 
SWITCH ON NETWORKS (2)
7136926 Method and apparatus for high-speed network rule processing 30 1998
6691168 Method and apparatus for high-speed network rule processing 92 1999
 
MICROSOFT TECHNOLOGY LICENSING, LLC (4)
* 6393428 Natural language information retrieval system 90 1998
* 6553372 Natural language information retrieval system 70 1999
* 6547829 Method and system for detecting duplicate documents in web crawls 144 1999
7024431 Data transformation to maintain detailed user information in a data warehouse 17 2003
 
WASHINGTON UNIVERSITY (2)
6449256 Fast level four switching using crossproducting 26 1998
6212184 Fast scaleable methods and devices for layer four switching 147 1998
 
MCAFEE, INC. (1)
* 6745192 System and method for providing a multi-tiered hierarchical transient message store accessed using multiply hashed unique filenames 39 2001
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Marvell Israel (M.I.S.L) Ltd. (1)
9019970 Implementation of reliable synchronization of distributed databases 0 2012
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 May 5, 2021
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 5, 2025
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00