Prefix matching structure and method for fast packet switching

Details Prefix matching structure and method for fast packet switching Prefix matching structure and method for fast packet switching

2011-04-26

2011-04-26

Dao, Thuy (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Managing software components

C717S104000, C370S351000

Reexamination Certificate

active

07934198

ABSTRACT:
A prefix matching apparatus for directing information to a destination port includes a memory configured to store a piece of data including an address and a plurality of levels each including a plurality of memory locations, the levels each representing a unique address space. A controller is coupled to the memory and to the plurality of levels, and is configured to read the data address and to direct the data to the next level associated with a unique address space associated with the data address. In one embodiment, the controller is configured to match the data address prefix to a plurality of addresses associated with the unique address spaces. Advantages of the invention include fast switch decisions and low switch latency.

REFERENCES:
patent: 6035414 (2000-03-01), Okazawa et al.
patent: 6081440 (2000-06-01), Washburn et al.
patent: 6237061 (2001-05-01), Srinivasan et al.
patent: 6324087 (2001-11-01), Pereira
patent: 6460112 (2002-10-01), Srinivasan et al.
patent: 6499081 (2002-12-01), Nataraj et al.
patent: 6505270 (2003-01-01), Voelkel et al.
patent: 6542391 (2003-04-01), Pereira et al.
patent: 6687785 (2004-02-01), Pereira
patent: 6751701 (2004-06-01), Pereira
patent: 6795892 (2004-09-01), Pereira et al.
patent: 6799243 (2004-09-01), Pereira et al.
patent: 6801981 (2004-10-01), Pereira et al.
patent: 6813680 (2004-11-01), Pereira
patent: 6892272 (2005-05-01), Srinivasan et al.
patent: 6934795 (2005-08-01), Nataraj et al.
patent: 6963924 (2005-11-01), Huang et al.
patent: 7050317 (2006-05-01), Lien et al.
patent: 7099276 (2006-08-01), Kalkunte et al.
patent: 7110407 (2006-09-01), Khanna
patent: 7174441 (2007-02-01), Singh et al.
patent: 7181742 (2007-02-01), Hooper
patent: 7246198 (2007-07-01), Nataraj et al.
patent: 7280752 (2007-10-01), Karuppiah
patent: 7603346 (2009-10-01), Depelteau et al.
patent: 7624226 (2009-11-01), Venkatachary et al.
patent: 7643353 (2010-01-01), Srinivasan et al.
patent: 7653619 (2010-01-01), Depelteau et al.
patent: 7660140 (2010-02-01), Joshi et al.
patent: 7747599 (2010-06-01), Depelteau et al.
patent: 7808971 (2010-10-01), Miller
patent: 2004/0105422 (2004-06-01), Sahni et al.
patent: 2004/0114568 (2004-06-01), Beverly
patent: 2004/0179526 (2004-09-01), Cypher
patent: 2005/0041634 (2005-02-01), Aura
patent: 2006/0013193 (2006-01-01), Kim et al.
patent: 2008/0049717 (2008-02-01), Jamieson et al.
patent: 2008/0275872 (2008-11-01), Venkatachary et al.
patent: 2010/0054013 (2010-03-01), Joshi et al.
“Longest prefix matching using bloom filters”, Dharmapurikar et al., Aug. 2003, pp. 201-212, <http://delivery.acm.org/10.1145/870000/863979/p201 -dharmapurikar.pdf>.
“Observed structure of addresses in IP traffic”, Kohler et al., Nov. 2002, pp. 253-266, <http://delivery.acm.org/10.1145/640000/637242/p253-kohler.pdf>.
“Scalable high-speed prefix matching”, Waldvogel et al., Nov. 2001, pp. 440-482, <http://delivery.acm.org/10.1145/510000/502914/p440-waldvogel.pdf>.

Affiliated with

Also associated with

Rating

Prefix matching structure and method for fast packet switching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Prefix matching structure and method for fast packet switching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prefix matching structure and method for fast packet switching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2635252