Skip to Main content Skip to Navigation

Impact du changement du protocole de routage dans un réseau

Abstract : Routing protocols in networks may change for many reasons: detection of a particular event, planned or unplanned change of topology, mobility of nodes, version obsolescence, etc. As these changes can not be simultaneously detected or taken into account by all nodes of the network, it is necessary to consider the case where some nodes use the initial routing protocol, while others have migrated to the new routing protocol. The work of this thesis deals with the problem of routing loops that may appear in this context, and which considerably degrade the performance of the network. We propose node scheduling solutions to control migration to avoid these loops. First, we consider the context of static networks and centralized protocols with the particular case of changing metrics. We propose two centralized avoidance solutions: SCH-m (minor improvement of an existing heuristic), and ACH (new contribution), based on the identification of the routing loops in the strongly connected components contained in the union of the two routing protocols. We accelerate the migration of the network by a step-by-step merge operation of the different transitions produced. Second, we evolve towards the distributed protocols while preserving the static context of the network, and consider the particular case of the withdrawal or breakdown of a node. We also propose two solutions: RTH-d (minor improvement of an existing heuristic) and DLF (new contribution for loops of size 2) based on message exchange of nodes for both failure detection and for migration notification. Thirdly, we consider the context of nodes mobility, and study the performance of DLF- k (improved version of DLF which takes into account loops of size less than or equal to k, with k >= 2) on two types of applications: applications with a single mobile node that is the destination, and applications with a group of mobile nodes.
Complete list of metadatas

Cited literature [85 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Monday, March 4, 2019 - 3:36:07 PM
Last modification on : Wednesday, March 4, 2020 - 12:28:03 PM
Long-term archiving on: : Wednesday, June 5, 2019 - 3:08:50 PM


Version validated by the jury (STAR)


  • HAL Id : tel-02056382, version 1



Nina Pelagie Bekono. Impact du changement du protocole de routage dans un réseau. Réseaux sociaux et d'information [cs.SI]. Université Clermont Auvergne, 2018. Français. ⟨NNT : 2018CLFAC058⟩. ⟨tel-02056382⟩



Record views


Files downloads