Network switching device with pipelined search engines

Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S392000, C370S397000

Reexamination Certificate

active

07023807

ABSTRACT:
A switching device for forwarding network traffic to a desired destination on a network, such as a telephone or computer network. The switching device includes multiple ports and uses a lookup table to determine which port to forward network traffic over. The lookup table includes network addresses that are maintained in ascending or descending order. The switching device includes multiple binary search engines coupled in series including one or more precursor binary search engines and a final stage binary search engine. Together, the binary search engines perform an N iteration binary search. Additionally, a single search engine can perform multiple concurrent searches so that source and destination addresses can be obtained simultaneously and without wasted memory cycles.

REFERENCES:
patent: 4201890 (1980-05-01), Lawrence et al.
patent: 5214639 (1993-05-01), Herion
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5459724 (1995-10-01), Jeffrey et al.
patent: 5566170 (1996-10-01), Bakke et al.
patent: 5608726 (1997-03-01), Virgile
patent: 5748905 (1998-05-01), Hauser et al.
patent: 5796944 (1998-08-01), Hill et al.
patent: 5895500 (1999-04-01), Thomason et al.
patent: 5905725 (1999-05-01), Sindhu et al.
patent: 5909440 (1999-06-01), Ferguson et al.
patent: 5909686 (1999-06-01), Muller et al.
patent: 5938736 (1999-08-01), Muller et al.
patent: 5946679 (1999-08-01), Ahuja et al.
patent: 6006306 (1999-12-01), Haywood et al.
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6023466 (2000-02-01), Luijten et al.
patent: 6032190 (2000-02-01), Bremer et al.
patent: 6081522 (2000-06-01), Hendel et al.
patent: 6161144 (2000-12-01), Michels et al.
patent: 6185552 (2001-02-01), DeLong et al.
patent: 6208649 (2001-03-01), Kloth
patent: 6259699 (2001-07-01), Opalka et al.
patent: 6275861 (2001-08-01), Chaudri et al.
U.S. Appl. No. 09/166,343, filed Oct. 5, 1998, Johnson et al.
U.S. Appl. No. 09/166,620, filed Jan. 13, 2004, Michels et al.
U.S. Appl. No. 09/776,940, filed Sep. 17, 2002, Michels et al.
“An Overview of the Pipelined Copmmon Buffer Architecture (PCBA) Based packet/Cell Switching System” pp. 288-297 by Change et al., IEEE 1994.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Network switching device with pipelined search engines does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network switching device with pipelined search engines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network switching device with pipelined search engines will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3559399

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.