Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-11-27
2007-11-27
Leroux, Etienne (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
10625320
ABSTRACT:
Multiple searches of a filtering database increase the time for filtering a data packet received by a switch. A switch including a translator and a filtering database for performing a single search is presented. The translator provides a translated identifier for an identifier associated with a data packet received by the switch. The translated identifier includes a group identifier corresponding to a virtual LAN group (FID) and a group member number corresponding to an identified virtual LAN (VID). The filter data base stores a static entry and a dynamic entry. The static entry stores a forwarding decision for the data packet associated with the translated identifier. The dynamic entry stores a forwarding decision for the data packet associated with the group identifier included in the translated identifier and the group member number set to don't care. The translated identifier allows a filtering database to provide the forwarding decision stored in the static entry or the dynamic entry for the identifier from a single search operation.
REFERENCES:
patent: 5677910 (1997-10-01), Delaney
patent: 5852607 (1998-12-01), Chin
patent: 6181699 (2001-01-01), Crinion et al.
patent: 6219699 (2001-04-01), McCloghrie et al.
patent: 6237061 (2001-05-01), Srinivasan et al.
patent: 6252872 (2001-06-01), Tzeng
patent: 6308218 (2001-10-01), Vasa
patent: 6446131 (2002-09-01), Khansari et al.
patent: 6633567 (2003-10-01), Brown
patent: 6765866 (2004-07-01), Wyatt
patent: 6775281 (2004-08-01), Brown
patent: 6798775 (2004-09-01), Bordonaro et al.
Suba Varadarajan, Virtual Local Area Networks, Aug. 14, 1997, pp. 1-14.
Devashish Paul, Ternary DRAM CAM: Now and Future, May 1, 2000, pp. 1-2.
“Local and Metropolitan Area Networks,”IEEE Standard for Virtual Bridged Area Networks, IEEE std 802.1Q-1998, Institute of Electrical and Electronics Engineers, Inc., Mar. 8, 1999.
“Local and Metropolitan Area Networks,” IEEE Standard for Virtual Bridged Area Networks, IEEE Std 802.1Q-1998, Institute of Electrical and Electronics Engineers, Inc., Mar. 8, 1999.
Hamilton Brook Smith & Reynolds P.C.
Leroux Etienne
MOSAID Technologies Inc.
LandOfFree
Method and apparatus for searching a filtering database with... 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 searching a filtering database with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for searching a filtering database with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3857466