TY - GEN
T1 - Adaptive probabilistic flooding for multipath routing
AU - Betoule, Christophe
AU - Bonald, Thomas
AU - Clavier, Remi
AU - Rossi, Dario
AU - Rossini, Giuseppe
AU - Thouenon, Gilles
PY - 2012/7/23
Y1 - 2012/7/23
N2 - In this work, we 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. We 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, our 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. Simple analytical bounds, confirmed by results gathered with extensive simulation on several topologies (up to 10,000 nodes), show our approach to be of high practical interest.
AB - In this work, we 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. We 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, our 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. Simple analytical bounds, confirmed by results gathered with extensive simulation on several topologies (up to 10,000 nodes), show our approach to be of high practical interest.
U2 - 10.1109/NTMS.2012.6208696
DO - 10.1109/NTMS.2012.6208696
M3 - Conference contribution
AN - SCOPUS:84863962829
SN - 9781467302296
T3 - 2012 5th International Conference on New Technologies, Mobility and Security - Proceedings of NTMS 2012 Conference and Workshops
BT - 2012 5th International Conference on New Technologies, Mobility and Security - Proceedings of NTMS 2012 Conference and Workshops
T2 - 2012 5th International Conference on New Technologies, Mobility and Security, NTMS 2012
Y2 - 7 May 2012 through 10 May 2012
ER -