Skip to Main content Skip to Navigation
Theses

Routage sensible à la source

Abstract : With next-hop routing, the routing paradigm used on the Global Internet, each router chooses the next-hop of each packet depending on its destination address. Source-specific routing is a compatible extension of next-hop routing in which the choice of the next-hop depends on the source address of the packet in addition to its destination address. In this thesis, we show that source-specific routing is well adapted to multihomed networks with multiple addresses, that extending a distance vector routing protocol and ensuring compatibility with the base protocol is possible and that source-specific routing gives more flexibility and thus new possibilities to hosts. First, we show that on some systems, source-specific routing tables are not correctly interpreted and we define an algorithm designed for a routing protocol to fix it. We show how to extend distance vector routing protocols to source specific routing while ensuring compatibility. We validate our approach with the conception of an extension to an existing protocol (Babel), with the realization of the first complete implementation of a source-specific routing protocol and with the use of this protocol to route a multihomed network. Lastly, we show that source-specific routing gives multipath possibilities to host's highest layers. We check that it works well with existing technology (MPTCP) and we design optimization techniques for lightweight applications. We evaluate these techniques after their implementation in an existing application (mosh).
Complete list of metadatas

Cited literature [62 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02150175
Contributor : Abes Star :  Contact
Submitted on : Friday, June 7, 2019 - 9:45:07 AM
Last modification on : Friday, August 21, 2020 - 5:28:53 AM

File

BOUTIER_Matthieu_2_complete_20...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02150175, version 1

Citation

Matthieu Boutier. Routage sensible à la source. Réseaux et télécommunications [cs.NI]. Université Sorbonne Paris Cité, 2018. Français. ⟨NNT : 2018USPCC046⟩. ⟨tel-02150175⟩

Share

Metrics

Record views

111

Files downloads

456