NETWORK ROUTE LOOKUP OPERATIONS

The techniques disclosed herein enable systems to enhance the efficiency of computer networking devices through a streamlined routing lookup structure for storing network routes and processing network packets. The routing lookup structure can comprise a lookup table, a set of range tables, and a def...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: WILLIAMS, Matthew Ian Ronald, ELDER, Alan David
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The techniques disclosed herein enable systems to enhance the efficiency of computer networking devices through a streamlined routing lookup structure for storing network routes and processing network packets. The routing lookup structure can comprise a lookup table, a set of range tables, and a default range table. The lookup table can process a portion of a network packet address with additional processing at a range table if the portion matches an entry at the lookup table. If there are no matches at the lookup table, the packet is processed by the default range table. The routing lookup structure can further include a secondary lookup table and dynamic optimization for reconfiguring the routing lookup structure to adapt to network conditions. In addition, the routing lookup structure can store new routes based on the length of the prefix. Routes that fall below a minimum length are stored in the default range table.