Connected: An Internet Encyclopedia
RFC 1812 - E.3 Some Route Lookup Algorithms

Top: Connected: An Internet Encyclopedia
Up: Requests For Comments
Up: RFC 1812
Up: APPENDIX E Additional Next-Hop Selection Algorithms
Prev: E.2. Additional Pruning Rules
Next: E.3.1 The Revised Classic Algorithm

### E.3 Some Route Lookup Algorithms

This section examines several route lookup algorithms that are in use or have been proposed. Each is described by giving the sequence of pruning rules it uses. The strengths and weaknesses of each algorithm are presented

E.3.1 The Revised Classic Algorithm
E.3.2 The Variant Router Requirements Algorithm
E.3.3 The OSPF Algorithm
E.3.4 The Integrated IS-IS Algorithm

Next: E.3.1 The Revised Classic Algorithm

Connected: An Internet Encyclopedia
RFC 1812 - E.3 Some Route Lookup Algorithms