Université de Nice - Sophia Antipolis École Doctorale STIC D.E.A. RÉSEAUX ET SYSTÈMES DISTRIBUÉS

Le tronc commun est composé de 4 cours obligatoires d'une trentaine d'heures chacun.

Numéro	Titre	Responsable
TC1	Réseaux	Walid Dabbous
TC2	Algorithmique et Optimisation pour les Télécoms	Michel Syska
TC3	Modélisation et Evaluation des Performances	Philippe Nain
TC4	Programmation des Systèmes Distribués	Michel Riveill

COURS DE TRONC COMMUN

• TC1 : RÉSEAUX

  Intervenants: Walid DABBOUS (responsable, Walid.Dabbous@sophia.inria.fr), Hossam AFIFI, Daniel KOFMAN, Jean-Louis ROUGIER

  Le but de ce module est de présenter les architectures de base des réseaux actuels et en cours de développement comme l'Internet, ainsi que les mécanismes qui permettent d'obtenir des hautes performances dans ces réseaux. Le module est divisé en trois parties. La première partie sera consacrée aux algorithmes de routage. On présentera les mécanismes développés récemment pour gérer l'explosion de la taille des réseaux (EGP, BGP, CIDR, SDRP). La seconde partie portera sur les mécanismes de contrôle de transmission. On s'intéressera au contrôle de flux et au contrôle d'erreurs pour les applications de transfert de données ``classiques'' (FTP) et les nouvelles applications multimédia. La troisième partie portera sur les modules de communication hautes performances. On étudiera les problèmes liés à la mise en oeuvre de protocoles adaptés à des réseaux à très hauts débits (gigabits/s), et on introduira les nouvelles approches ALF (Application Layer Framing) et ILP (Integrated Layer Processing).

  Pré-requis : Cours de base sur les réseaux.

• TC2 : ALGORITHMIQUE ET OPTIMISATION POUR LES TÉLÉCOMS

  Intervenants: Michel SYSKA (responsable, Michel.Syska@sophia.inria.fr), Jean-Claude BERMOND

  Dans ce module on étudie les concepts et outils d'optimisation pour les réseaux. Les applications traitées sont par exemple les problèmes de dimensionnement de réseaux (fibres optiques, réseaux mobiles ou satellites). Ces problèmes sont souvent posés dans les réseaux dorsaux où l'on étudie des connexions de type circuits virtuels plutôt que des flux de paquets indépendants. De nombreux problèmes de ce type (en général difficiles) se modélisent naturellement en théorie des graphes par l'étude de flots ou par l´étude des propriétés d'un graphe virtuel plongé sur un graphe réel (connexité, partionnement, coloration, etc). La nature des objetscombinatoires étudiés implique souvent l'utilisation de la programmation linéaire en nombres entiers combinée avec des méthodes heuristiques. Le cours consistera à présenter ces techniques en les illustrant par leur application aux problèmes cités plus haut.

  Pré-requis :

• TC3 : MODÉLISATION ET ÉVALUATION DES PERFORMANCES

  Intervenants: Philippe NAIN (responsable, Philippe.Nain@sophia.inria.fr), Philippe MUSSI

  Ce module introduit les outils et concepts de base utilisés dans la modélisation probabiliste et le calcul des performances des réseaux et des systèmes distribués. Les sujets suivants seront successivement abordés: chaînes de Markov, processus de naissance et de mort, théorie des files d'attente (files classiques M/M/1, M/M/N/N, M/G/1, etc.), théorie des réseaux de files d'attente à forme produit (réseaux de Jackson/BCMP/Kelly), analyse par valeurs moyennes (méthode par isolation, MVA). Le cours présentera également les fondements théoriques de la simulation à événements discrets. Les concepts théoriques introduits dans le cours seront abondamment illustrés au travers l'étude de systèmes particuliers (protocoles de communication, classiques, calcul de disponibilité/fiabilité dans les réseaux, etc.). Des séances de travaux pratiques familiariseront les étudiants avec le simulateur de réseaux ns-2, un outil très utilisé en recherche.

  Pré-requis : Connaissance de base en probabilités.

• TC4 : PROGRAMMATION DES SYSTÈMES DISTRIBUÉS

  Intervenants:Michel RIVEILL (responsable, riveill@unice.fr), Francoise BAUDE, Denis CAROMEL

  La construction des applications parallèles et réparties est marquée par l'importance croissante des méthodes utilisant l'assemblage, l'intégration et l'adaptation de logiciels existants, et par le développement du support logiciel correspondant (integiciel). Ce module présente les principaux modèles d'interaction (exécution, partage d'information) des applications parallèles et réparties, et le principe des supports logiciels et des algorithmes qui les mettent en oeuvre. Des études de cas sont présentées dans le cours. Les séances d'expérimentation permettront de construire quelques exemples et de découvrir par la pratique les principes de fonctionnement.

  Pré-requis :