Download Now Free registration required
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