Adaptive Probabilistic Flooding for Multipath Routing

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.

Provided by: Telecom ParisTech Topic: Mobility Date Added: Apr 2011 Format: PDF

Find By Topic