RT info:eu-repo/semantics/article T1 One-Shot Multiple Disjoint Path Discovery Protocol (1S-MDP) A1 López Pajares, Diego A1 Álvarez Horcajo, Joaquín A1 Rojas Sánchez, Elisa A1 Carral Pelayo, Juan Antonio A1 Martinez Yelmo, Isaias K1 Multiple disjoint paths K1 Distributed environments K1 Ethernet networks K1 Network exploration K1 Concurrence K1 Informática K1 Computer science AB Multipath routing over disjoint paths is a classic solution to allow better resource allocation, resilience, and security. Current proposals rely on centralised computation or iterative distributed algorithms and exhibit large convergence times. We propose 1S-MDP, a distributed mechanism based on a single network exploration with concurrent path selection to discover multiple available paths among the target node and the remaining nodes in the network. The paper evaluates 1S-MDP in two different scenarios against previous solutions. We show how it reduces the convergence time by several orders of magnitude with a small decrease in the number of disjoint paths discovered. PB IEEE SN 1089-7798 YR 2020 FD 2020-08-01 LK http://hdl.handle.net/10017/48040 UL http://hdl.handle.net/10017/48040 LA eng NO Comunidad de Madrid DS MINDS@UW RD 29-mar-2024