Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-07-24
2007-07-24
Pham, Chi (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
Reexamination Certificate
active
10272783
ABSTRACT:
In one embodiment, a method for efficiently classifying packets for a multi-processor/mutli-thread environment is provided. The method initiates with receiving a packet. Then, header information is extracted form the received packet. Next, a first hash value is calculated. Then, a field of interest in a lookup table is determined from the first hash value. Next, a second hash value is calculated. Then, the second hash value is compared to stored hash values in the field of interest of the lookup table to determine a match between the second hash value and one of the values in the field of interest of the lookup table. If there is a match, the received packet is transmitted to a processor corresponding to the one of the values in the row location of the lookup table. A network interface card and a system for efficiently classifying packets in a multicore/multithread environment are also provided.
REFERENCES:
patent: 6292483 (2001-09-01), Kerstein
patent: 6434662 (2002-08-01), Greene et al.
patent: 6453360 (2002-09-01), Muller et al.
patent: 6567839 (2003-05-01), Borkenhagen et al.
patent: 6754662 (2004-06-01), Li
patent: 6904040 (2005-06-01), Salapura et al.
patent: 6950434 (2005-09-01), Viswanath et al.
patent: 6980550 (2005-12-01), Yip et al.
patent: WO 01 78309 (2001-10-01), None
Chandranmenon G P et al., “Trading Packet Headers For Packet Processing”, IEEE/ACM Transactions on Networking, vol. 4, No. 2, Apr. 1996.
Kohn Leslie D.
Wong Michael K.
Ly Anh-Vu
Martine & Penilla & Gencarella LLP
Pham Chi
LandOfFree
Method and apparatus for a packet classifier 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 a packet classifier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a packet classifier will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3795379