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 metadatas

https://hal-imt.archives-ouvertes.fr/hal-00858192
Contributor : Admin Télécom Paristech <>
Submitted on : Wednesday, September 4, 2013 - 6:09:14 PM
Last modification on : Tuesday, May 14, 2019 - 10:19:47 AM

Identifiers

  • HAL Id : hal-00858192, version 1

Citation

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

Share

Metrics

Record views

453