Skip to Main content Skip to Navigation
Poster communications

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

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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02161708
Contributor : Thibaut Cuvelier Connect in order to contact the contributor
Submitted on : Monday, June 24, 2019 - 2:11:24 PM
Last modification on : Thursday, March 5, 2020 - 3:28:10 PM

File

poster.pdf
Files produced by the author(s)

Licence


Copyright

Identifiers

  • HAL Id : hal-02161708, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

63

Files downloads

32