Connected: An Internet Encyclopedia
RFC 1812 - APPENDIX E Additional Next-Hop Selection Algorithms

Top: Connected: An Internet Encyclopedia
Up: Requests For Comments
Up: RFC 1812
Prev: D.4 Protocol Independent Multicast - PIM
Next: E.1. Some Historical Perspective

### APPENDIX E Additional Next-Hop Selection Algorithms

Section [5.2.4.3] specifies an algorithm that routers ought to use when selecting a next-hop for a packet.

This appendix provides historical perspective for the next-hop selection problem. It also presents several additional pruning rules and next-hop selection algorithms that might be found in the Internet.

This appendix presents material drawn from an earlier, unpublished, work by Philip Almquist; Ruminations on the Next Hop.

This Appendix does not specify any standards or requirements.

E.1. Some Historical Perspective
E.2. Additional Pruning Rules
E.3 Some Route Lookup Algorithms

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.1. Some Historical Perspective

Connected: An Internet Encyclopedia
RFC 1812 - APPENDIX E Additional Next-Hop Selection Algorithms