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...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Patent |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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. |
---|