Oblivious Routing: Static Routing Prepared Against Network Traffic and Link Failures - Archive ouverte HAL
Poster De Conférence Année : 2019

Oblivious Routing: Static Routing Prepared Against Network Traffic and Link Failures

Thibaut Cuvelier
Eric Gourdin
  • Fonction : Auteur
  • PersonId : 952670

Résumé

Network routing considers the problem of finding one or multiple paths to transfer packets from their source to their destination, ideally making the best use of the available resources (for instance, by minimising the congestion in the network). Oblivious routing is a technique that generates static routing schemes that are independent of the traffic, but still have strong theoretical guarantees about its performance (for instance, measured by link congestion). This work presents a numerical study of oblivious routing, in both synthetic and realistic networks. It also contains a novel extension to link failures, to which the routing should be immunised.
Fichier principal
Vignette du fichier
poster.pdf (986.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02161708 , version 1 (24-06-2019)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-02161708 , version 1

Citer

Thibaut Cuvelier, Eric Gourdin. Oblivious Routing: Static Routing Prepared Against Network Traffic and Link Failures. Network Traffic Measurement and Analysis Conference, Jun 2019, Paris, France. , 2019. ⟨hal-02161708⟩

Collections

TDS-MACS
78 Consultations
25 Téléchargements

Partager

More