Oblivious Routing: Static Routing Prepared Against Network Traffic and Link Failures - Archive ouverte HAL Access content directly
Poster Communications Year : 2019

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

(1) , (1)
1
Thibaut Cuvelier
Eric Gourdin
  • Function : Author
  • PersonId : 952670

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Licence

Copyright

Identifiers

  • HAL Id : hal-02161708 , version 1

Cite

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

INSMI TDS-MACS
47 View
11 Download

Share

Gmail Facebook Twitter LinkedIn More