Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2004-09-30
2008-10-14
Ngo, Ricky (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S235000, C370S252000
Reexamination Certificate
active
07436830
ABSTRACT:
A data packet classifier to classify a plurality of N-bit input tuples, said classifier comprising a hash address, a memory and a comparison unit. The hash address generator generate a plurality of M-bit hash addresses from said plurality of N-bit input tuples, wherein M is significantly smaller than N. The memory has a plurality of memory entries and is addressable by said plurality of M-bit hash addresses, each such address corresponding to a plurality of memory entries, each of said plurality of memory entries capable of storing one of said plurality of N-bit tuples and an associated process flow information. The comparison unit determines if an incoming N-bit tuple can be matched with a stored N-bit tuple. The associated process flow information is output if a match is found and wherein a new entry is created in the memory for the incoming N-bit tuple if a match is not found.
REFERENCES:
patent: 4788656 (1988-11-01), Sternberger
patent: 4996663 (1991-02-01), Nemes
patent: 5414704 (1995-05-01), Spinney
patent: 5617421 (1997-04-01), Chin et al.
patent: 5806086 (1998-09-01), Kimmel et al.
patent: 5842040 (1998-11-01), Hughes et al.
patent: 5898837 (1999-04-01), Guttman et al.
patent: 5946302 (1999-08-01), Waclawsky et al.
patent: 5956721 (1999-09-01), Douceur et al.
patent: 5995488 (1999-11-01), Kalkunte et al.
patent: 5995971 (1999-11-01), Douceur
patent: 6104696 (2000-08-01), Kadambi et al.
patent: 6185208 (2001-02-01), Liao
patent: 6275861 (2001-08-01), Chaudri et al.
patent: 6341130 (2002-01-01), Lakshman et al.
patent: 6434153 (2002-08-01), Yazaki et al.
patent: 6542508 (2003-04-01), Lin
patent: 6590894 (2003-07-01), Kerr et al.
patent: 6629141 (2003-09-01), Elzur et al.
patent: 6854117 (2005-02-01), Roberts
patent: 6928482 (2005-08-01), Ben-Nun et al.
patent: 7010611 (2006-03-01), Wiryaman et al.
patent: 2002/0016856 (2002-02-01), Tallegas et al.
patent: 2004/0071135 (2004-04-01), Jimmei et al.
T.V. Lakshman et al, High-Speed Policy-Based Packet Forwarding Using Efficient Multi-Dimensional Range Matching, 1998, ACM SIGCOMM Computer Communication Review, vol. 28. No. 4, pp. 203-221.
Barak Itzhak
Ben-Nun Michael
Ravid Sagy
Weil Offer
Abelman ,Frayne & Schwab
Mui Gary
Ngo Ricky
P-CUBE Ltd.
LandOfFree
Method and apparatus for wire-speed application layer... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for wire-speed application layer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for wire-speed application layer... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3991635