Algorithmes de routage dans les réseaux de liens inter-satellites

par Laurent Franck

Thèse de doctorat en Sciences appliquées. Télécommunications et théorie de l'information

Sous la direction de Gérard Maral.

Soutenue en 2001

à l'Ecole Nationale Supérieure des télécommunications .

  • Titre traduit

    Routing algorithms in networks of inter-satellite links


  • Pas de résumé disponible.


  • Résumé

    Le problème du routage consiste à acheminer efficacement des données d'une origine vers une (des) destination(s), qu'elles soient directement connectées ou non. Ce mémoire étudie le routage point à point dans des constellations de satellites non géostationnaires disposant de liens inter-satellites. Le Chapitre 2 présente le concept de routage en dehors d'un quelconque contexte spatial et ensuite l'accent est mis sur les constellations de satellites. Les caractéristiques générales qui peuvent être exhibées par un algorithme de routage sont citées. Le Chapitre 3 présente Leosim, un simulateur de constellations développé durant cette thèse. Ce chapitre couvre également le modèle utilisé tout au long de ce travail. Le chapitre 4 aborde le problème lié à l'adaptativité (optionnelle) du routage aux variations de l'environnement. Ces variations consistent, par exemple, en des modifications du délai de propagation d'un lien ou de la charge d'un lien. Un compromis existe étant donné que la prise en compte des variations de l'environnement complique le calcul de routes, nécessite éventuellement un protocole de signalisation pour les informations de routage décrivant l'état du réseau. Au prix de cette complexité, l'adaptativité permet de calculer des routes plus précises. Les mécanismes de signalisation que l'on peut mettre en oeuvre pour le transport des informations de routage sont couverts dans le chapitre 5. L'évaluation porte sur l'amélioration des décisions de routage par rapport au coût de leur transport. Pour terminer, le chapitre 6 présente la problématique du moment de calcul des routes. Le compromis réside dans l'obtention d'un équilibre entre, d'une part la fréquence des calculs de route qui doit être basse afin de limiter la charge de calcul, et d'autre part la " fraîcheur " des routes qui est proportionnelle à la fréquence de calcul. Un prototype permettant d'évaluer la faisabilité du routage à bord en terme de puissance de calcul nécessaire est également présenté.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (195f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 59 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Télécom ParisTech. Bibliothèque scientifique et technique.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.