Skip to Main content Skip to Navigation
Journal articles

FIB Aplasia through Probabilistic Routing and Autoforwarding

Abstract : 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.
Document type :
Journal articles
Complete list of metadata
Contributor : Admin Télécom Paristech Connect in order to contact the contributor
Submitted on : Wednesday, September 4, 2013 - 6:09:14 PM
Last modification on : Tuesday, November 16, 2021 - 4:13:43 AM


  • 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⟩



Record views