Analysis of an Equal-Cost Multi-Path Algorithm
Generate an AI Snapshot to get a quick, structured summary of this paper.
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This document gives an analysis of one method for routing packets along multiple paths of equal cost and includes the performance of the algorithm and the disruption caused by changes to the set of next-hops.
Abstract
Equal-cost multi-path (ECMP) is a routing technique for routing packets along multiple paths of equal cost. The forwarding engine identifies paths by next-hop. When forwarding a packet the router must decide which next-hop (path) to use. This document gives an analysis of one method for making that decision. The analysis includes the performance of the algorithm and the disruption caused by changes to the set of next-hops.