| US 7,489,699 B2 | ||
| Separation of data and control in a switching device | ||
| Pradeep S. Sindhu, Mountain View, Calif. (US); Kireeti Kompella, Sunnyvale, Calif. (US); Dennis C. Ferguson, Mountain View, Calif. (US); Bjorn O. Liencres, Palo Alto, Calif. (US); Nalini Agarwal, Sunnyvale, Calif. (US); Hann-Hwan Ju, San Jose, Calif. (US); Raymond Marcelino Manese Lim, Mountain View, Calif. (US); Rasoul Mirzazadeh Oskouy, Fremont, Calif. (US); and Sreeram Veeragandham, Sunnyvale, Calif. (US) | ||
| Assigned to Juniper Networks, Inc., Sunnyvale, Calif. (US) | ||
| Filed on May 06, 2005, as Appl. No. 11/123,112. | ||
| Application 11/123112 is a continuation of application No. 09/466864, filed on Dec. 17, 1999, granted, now 6,917,620. | ||
| Application 09/466864 is a continuation in part of application No. 08/901061, filed on Jul. 24, 1997, granted, now 6,493,347. | ||
| Application 08/901061 is a continuation in part of application No. 08/844171, filed on Apr. 18, 1997, granted, now 5,905,725. | ||
| Application 08/844171 is a continuation in part of application No. 08/767576, filed on Dec. 16, 1996, granted, now 5,909,440. | ||
| Prior Publication US 2005/0201396 A1, Sep. 15, 2005 | ||
| This patent is subject to a terminal disclaimer. | ||
| Int. Cl. H04L 12/28 (2006.01) | ||
| U.S. Cl. 370—401 [370/389; 370/392; 370/230] | 22 Claims |
| 10. A network device comprising:
a route table to store at least one trie, the at least one trie including nodes associated with a set of routes, each of the
routes having an associated prefix;
a controller to receive a key associated with a packet and select the at least one trie based on a type of the key; and
a look-up engine to bi-directionally search two or more of the nodes of the selected trie to determine a route associated
with the key, the look-up engine further configured to determine a best match route by making a single comparison of the key
to the route.
|