OPTIMIZED APPROACH TO IS-IS LFA COMPUTATION WITH PARALLEL LINKS

摘要

A method is executed by a network device to calculate loop free alternative (LFA) for each node in an intermediate system - intermediate system (IS-IS) area or IS-IS domain where the network device is connected with other nodes via multiple parallel links. The method includes a shortest path first (SPF) computation of the primary paths for the network device that tracks directly connected links from each node in the IS-IS area or IS-IS domain to the network device which is a source node for the SPF. These tracked links can then be utilized in subsequent LFA computations to avoid unnecessary calculations.