Network switching device with pipelined search engines
First Claim
Patent Images
1. A network switching device comprising:
- a first search engine;
a second search engine coupled to the first search engine;
a first memory coupled to the first search engine; and
a second memory coupled to the second search engine, characterized in that the first search engine receives a search key and performs a first search of the first memory for the search key, the first search engine passing results of the first search to the second search engine, the second search engine performing a second search of the second memory for the search key and appending results of the second search to the results of the first search.
0 Assignments
0 Petitions
Accused Products
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.
57 Citations
16 Claims
-
1. A network switching device comprising:
-
a first search engine;
a second search engine coupled to the first search engine;
a first memory coupled to the first search engine; and
a second memory coupled to the second search engine, characterized in that the first search engine receives a search key and performs a first search of the first memory for the search key, the first search engine passing results of the first search to the second search engine, the second search engine performing a second search of the second memory for the search key and appending results of the second search to the results of the first search. - View Dependent Claims (2, 3, 4)
-
-
5. In a network switching device, a method for forwarding a discrete information unit comprising:
-
generating a search key associated with the information unit;
searching a first memory for the search key using a first search engine and rendering a first search result;
passing the first search result to a second search engine;
searching a second memory for the search key using the second search engine and rendering a second search result;
appending the second search result to the first search result;
retrieving forwarding information based on the appended search result; and
forwarding the information unit or not based on the retrieved forwarding information. - View Dependent Claims (6, 7, 8)
-
-
9. A network switching device comprising:
-
a first search engine;
a second search engine coupled to the first search engine in series;
a first memory coupled to the first search engine; and
a second memory coupled to the second search engine, characterized in that the first search engine receives a search key and performs a first search of the first memory for the search key, the first search engine passing results of the first search to the second search engine, the second search engine performing a second search of the second memory for the search key and appending results of the second search to the results of the first search. - View Dependent Claims (10, 11, 12)
-
-
13. In a network switching device, a method for forwarding a discrete information unit comprising:
-
generating a search key associated with the information unit;
searching a first memory for the search key using a first search engine and rendering a first search result;
passing the first search result to a second search engine coupled to the first search engine in series;
searching a second memory for the search key using the second search engine and rendering a second search result;
appending the second search result to the first search result;
retrieving forwarding information based on the appended search result; and
forwarding the information unit or not based on the retrieved forwarding information. - View Dependent Claims (14, 15, 16)
-
Specification
-
- Resources
Litigation Campaign Assessment
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
-
Current AssigneeBernard N. Daines, Greg W. Davis, James E. Cathey, Timothy Scott Michels
-
Original AssigneeBernard N. Daines, Greg W. Davis, James E. Cathey, Timothy Scott Michels
-
InventorsCathey, James E., Davis, Greg W., Michels, Timothy Scott, Daines, Bernard N.
-
Primary Examiner(s)QURESHI, AFSAR M
-
Application NumberUS10/292,610Publication NumberTime in Patent Office1,239 DaysField of Search370/231, 370/235, 370/238, 370/389, 370/392, 370/397, 370/395.31, 714/796, 704/242, 709/230, 709/238, 709/252, 711/150, 711/169US Class Current370/238CPC Class CodesH04L 12/56 Packet switching systemsH04L 2012/5685 Addressing issuesH04L 45/00 Routing or path finding of ...H04L 45/74591 using content-addressable m...H04L 49/254 Centralised controller, i.e...H04L 49/30 Peripheral units, e.g. inpu...H04L 49/3009 Header conversion, routing ...H04L 49/309 Header conversion, routing ...
