An Efficient Algorithm to Enable Path Diversity in Link State Routing Networks

Free registration required

Executive Summary

Multipath routing allows for load balancing and fast re-routing in order to improve the reliability and the efficiency of the network. Current IP routers only support Equal Cost Multi-Path (ECMP) which guarantees that the forwarding paths do not contain loops. However, ECMP provides limited path diversity. In this paper, the authors present an efficient algorithm that allows routers to enable more path diversity: their algorithm let all routers compute at least the two best first hop distinct paths towards each destination and achieves a good tradeoff between path diversity and overhead.

  • Format: PDF
  • Size: 673.9 KB