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.

Type de document :
Article dans une revue
Elsevier Computer Networks, Elsevier, 2013, 57 (14), pp.2802–2816
Liste complète des métadonnées

https://hal-imt.archives-ouvertes.fr/hal-00858192
Contributeur : Admin Télécom Paristech <>
Soumis le : mercredi 4 septembre 2013 - 18:09:14
Dernière modification le : vendredi 31 août 2018 - 09:12:06

Identifiants

  • HAL Id : hal-00858192, version 1

Citation

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

Partager

Métriques

Consultations de la notice

386