FIB Aplasia through Probabilistic Routing and Autoforwarding - IMT - Institut Mines-Télécom Access content directly
Journal Articles Elsevier Computer Networks Year : 2013

FIB Aplasia through Probabilistic Routing and Autoforwarding


In this work, we propose Aplasia, an holistic architecture with a radical design. Aiming at simplifying the inner network devices (and so their cost), we tradeoff node architecture- and algorithmic-complexity for an increased (but tunable) communication cost. The main ingredients of our recipe are (i) the use of complete paths directly in the frames header, that allows core devices to perform data-plane switching functions without lookup and (ii) the use of a greedy probabilistic routing algorithm to quickly discover multiple, near optimal, paths in the control plane. We extensively simulate, analyze and implement our proposal to testify its soundness.
Not file

Dates and versions

hal-00858192 , version 1 (04-09-2013)


  • HAL Id : hal-00858192 , version 1


Giuseppe Rossini, D. Rossi, Christophe Betoule, Remi Clavier, Gilles Thouenon. FIB Aplasia through Probabilistic Routing and Autoforwarding. Elsevier Computer Networks, 2013, 57 (14), pp.2802-2816. ⟨hal-00858192⟩
189 View
0 Download


Gmail Facebook Twitter LinkedIn More