Methods and apparatus related to packet classification based...

Details Methods and apparatus related to packet classification based... Methods and apparatus related to packet classification based...

2008-09-30

2010-06-15

Ho, Duc C (Department: 2465)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S392000, C370S401000, C711S216000, C365S049170

Reexamination Certificate

active

07738454

ABSTRACT:
In one embodiment, a method includes receiving a portion of a hash key vector. The hash key vector can be defined based on a range value and based on at least a portion of an address value from a data packet queued within a multi-stage switch. The method also includes defining, based on the hash key vector, a hash value associated with a location in a hash table when the portion of the hash key vector matches a bit vector stored in a tag table.

REFERENCES:
patent: 4215402 (1980-07-01), Mitchell et al.
patent: 6073160 (2000-06-01), Grantham et al.
patent: 6157955 (2000-12-01), Narad et al.
patent: 6212184 (2001-04-01), Venkatachary et al.
patent: 6226629 (2001-05-01), Cossock
patent: 6266705 (2001-07-01), Ullum et al.
patent: 6457058 (2002-09-01), Ullum et al.
patent: 6600741 (2003-07-01), Chrin et al.
patent: 6658482 (2003-12-01), Chen et al.
patent: 6675163 (2004-01-01), Bass et al.
patent: 6754662 (2004-06-01), Li
patent: 6778984 (2004-08-01), Lu et al.
patent: 6789118 (2004-09-01), Rao
patent: 6889225 (2005-05-01), Cheng et al.
patent: 6925085 (2005-08-01), Krishna et al.
patent: 6940862 (2005-09-01), Goudreau
patent: 6947931 (2005-09-01), Bass et al.
patent: 7089240 (2006-08-01), Basso et al.
patent: 7133400 (2006-11-01), Henderson et al.
patent: 7136926 (2006-11-01), Iyer et al.
patent: 7193997 (2007-03-01), Van Lunteren et al.
patent: 7349415 (2008-03-01), Rangarajan et al.
patent: 7373345 (2008-05-01), Carpentier et al.
patent: 7382637 (2008-06-01), Rathnavelu et al.
patent: 7382876 (2008-06-01), Lauter et al.
patent: 7383244 (2008-06-01), Bass et al.
patent: 7394809 (2008-07-01), Kumar et al.
patent: 7403526 (2008-07-01), Zou et al.
patent: 7418505 (2008-08-01), Lim et al.
patent: 7441268 (2008-10-01), Remedios
patent: 7543052 (2009-06-01), Cesa Klein
patent: 7602787 (2009-10-01), Cheriton
patent: 7610330 (2009-10-01), Quinn et al.
patent: 2002/0138648 (2002-09-01), Liu
patent: 2002/0152209 (2002-10-01), Merugu et al.
patent: 2002/0191605 (2002-12-01), Lunteren et al.
patent: 2003/0023846 (2003-01-01), Krishna et al.
patent: 2003/0059045 (2003-03-01), Ruehle
patent: 2004/0015599 (2004-01-01), Trinh et al.
patent: 2004/0254909 (2004-12-01), Testa
patent: 2005/0083935 (2005-04-01), Kounavis et al.
patent: 2005/0141510 (2005-06-01), Narsinh et al.
patent: 2005/0226235 (2005-10-01), Kumar et al.
patent: 2006/0083247 (2006-04-01), Mehta
patent: 2006/0221954 (2006-10-01), Narayan et al.
patent: 2006/0221956 (2006-10-01), Narayan et al.
patent: 2006/0221967 (2006-10-01), Narayan et al.
patent: 2007/0008962 (2007-01-01), Basu et al.
patent: 2007/0071233 (2007-03-01), Zak
patent: 2007/0115986 (2007-05-01), Shankara
patent: 2007/0234005 (2007-10-01), Erlingsson et al.
patent: 2007/0283045 (2007-12-01), Nguyen et al.
patent: 2008/0177812 (2008-07-01), Brandle
patent: 2008/0186974 (2008-08-01), Singh et al.
patent: 2009/0196297 (2009-08-01), Jabr
H. Jonathan Chao et al. “Matching Algorithms for Three-Stage Bufferless Clos Network Switches” IEEE Communications Magazine, Oct. 2003, pp. 46-54.
Itamar Elhanany et al. “High-performance Packet Switching Architectures” Springer Science & Business Media, ISBN-10: 184628273X, 2002, Chapter 10, 20 pages.

Affiliated with

Also associated with

Rating

Methods and apparatus related to packet classification based... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus related to packet classification based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus related to packet classification based... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4179676