Mobility

Adaptive Probabilistic Flooding for Multipath Routing

Download Now Free registration required

Executive Summary

In this paper, the authors develop a distributed source routing algorithm for topology discovery suitable for ISP transport networks that is however inspired by opportunistic algorithms used in ad hoc wireless networks. They propose a plug-and-play control plane, able to find multiple paths toward the same destination, and introduce a novel algorithm, called adaptive probabilistic flooding, to achieve this goal. By keeping a small amount of state in routers taking part in the discovery process, their technique significantly limits the amount of control messages exchanged with flooding - and, at the same time, it only minimally affects the quality of the discovered multiple path with respect to the optimal solution.

  • Format: PDF
  • Size: 156.8 KB