Teaching

Routage Et Routeurs

DescriptionLogistiqueCalendrierProjets

Description

Résumé - Le routage figure parmi les composants fondamentaux d'un système de communication à large échelle. Dans ce module, nous couvrons les principaux aspects liés au routage dans les réseaux informatiques, afin de fournir une vision critique et globale du routage. Ce cours permettra à l'étudiant de comprendre les décisions techniques prises dans plusieurs propositions existantes et de développer sa propre capacité de conception de nouvelles approches de routage.

Description- Les réseaux sont aujourd'hui de plus en plus complexes. Que ce soit en raison de leur envergure comme pour Internet ou en raison de leur diversité comme dans le cas des réseaux mobiles, l'étude de ces systèmes couvre plusieurs domaines connexes aussi bien théoriques que pratiques. La pluralité de ces domaines est à l'image de leurs champs d'application dont l'éventail les rend quasi omniprésents.

Ce cours propose d'étudier le routage en tant que composant fondamental des réseaux quelles que soient leur forme ou leur manifestation. Nous couvrirons les principaux aspects liés au routage tels que les systèmes d'adressage, les algorithmes et protocoles, la connectivité pour les topologies filaires et les modèles de mobilité pour les réseaux sans fil, les différents modèles de communication adaptés aux usages qui en sont faits et aux environnements où ils sont déployés et utilisés.

L'objectif est de fournir une vision globale du routage afin de comprendre les décisions techniques mais aussi les compromis qui ont conduit à l'avènement des réseaux comme Internet. Il s'agira également de développer sa capacité à appréhender et concevoir les réseaux du futur. Seront couverts plusieurs domaines d'application tels que les réseaux d'opérateur (Internet), mobiles (adhoc, DTN, véhiculaire), applicatifs (réseaux pair-à-pair) ou d'utilisateurs (réseaux sociaux en ligne).

Mots clefs - Principes et algorithmes de routage. Routage versus acheminement. Décomposition du routage en composantes fondamentales. Routage selon les destinations (*-cast). Algorithmes de calcul du plus court chemin. Métriques. Le routage dans l'Internet : adressage, subnetting, CIDR. Protocoles internes et externes. Routage avec qualité de service. Routage dans les réseaux mobiles et de mobiles. Le routage dans les réseaux pair-à-pair. Les techniques modernes de routage.

Logistique

  • Cours : mardi de 08h30 à 12h45
  • Amphi : amphi 55B de 8h30 à 11h45
  • Travaux dirigés :
Gpe1 Lundi08h30 à 12h45Sallle F119
Gpe2 Mercredi13h30 à 17h4526-00/332
Gpe3 Lundi13h30 à 17h45Bat 31/RC04
Gpe4 Jeudi13h30 à 17h4565-66/410
GpeAFTI Mardi13h30 à 17h45Bat 41/320

MDP = maison de la pédagogie.

  • Supports : les transparents seront disponibles en téléchargement dans la section Calendrier selon le nombre de présents en amphi.
  • Enseignants : Prométhée Spathis — Quinna Wang — Thomas Bourgeau
  • Evaluation : Examen, Contrôle Continu (projets) et Rattrapage — Notation
  • Consignes aux auteurs pour les rapports de projet : LaTeX, MS Word.
  • Bibliographie : (ouvrages disponibles à la Bibliothèque Mathématiques-Informatique Enseignement)
    • A. Tanenbaum, Réseaux, 4ème édition, Pearson Education, 2003.
    • J.K. Kurose, K.W. Ross, Analyse structurée des réseaux : des applications de l'Internet aux infrastructures de télécommunication, Pearson Education, 2003.
    • C. Huitema, Routing in the Internet, 2nd edition, 1999, Prentice Hall.
    • L.L. Peterson, B.S. Davie, Réseaux d'ordinateurs, une approche orientée système, 2nd edition, Morgan Kaufmann, 2000.
    • S. Keshav, An Engineering Approach to Computer Networking, Addison-Wesley, 1ère édition, 1997.
    • Douglas Comer, TCP/IP : architecture, protocoles et applications, 5e édition, Pearson Education, 2006.
    • W. Richard Stevens, TCP-IP illustré : Volume 1, Vuibert, 2002.

Calendrier

Semaine 1: 17 septembre 2013

Semaine 2: 24 septembre 2013

Semaine 3: 01 octobre 2013

Semaine 4: 08 octobre 2013

Semaine 5: 15 octobre 2013

Projets

Dates de soumission:

Document final (et slides) AVT MINUIT

  • G1/G3 : 08 oct
  • AFTI : 09 oct
  • G2 : 10 octobre
  • G4 : 11 oct

Objectifs

  • Sujet théorique ou pratique laissé au choix de l'étudiant ayant trait au routage
  • Démarche demandée
    • Choisir une problématique avec pour solution un protocole ou un algorithme,
    • Démontrer votre compréhension du sujet
    • Analyser l'existant
    • Identifier les défis et verrous à lever ou les améliorations à apporter
    • Proposer une contribution personelle que vous évaluerez dans la mesure du possible
    • Conclusions et perspectives

Déroulement

  • Groupes de 5 étudiants max. (3 min.) appartenant tous au même groupe de TD
  • Les séances de TD sont dédiées au projet : présentation de l'état d'avancement, discussion et résolution des problèmes rencontrées
  • La dernière séance de TD est réservée aux exposés

Rapport et présentation orale

  • Rapport : sous la forme d'un article de 4 pages max. – Les formats suivants sont à respecter :
  • 14 minutes d’exposé oral suivies de 5 minutes de questions
  • 2 orateurs tirées au hasard parmi les membres du groupe (les autres membres répondent aux questions posées durant les 5 minutes)
  • Exposé en deux parties de 7 minutes chacune : problématique et contributions

Evaluation

  • Notation
    • Participation pendant les TDs (présence obligatoire)
    • Qualité du rapport, difficulté du problème traité
    • Présentation orale et pertinence des réponses apportées aux questions
    • Respect des dates (tout retard sera sanctionné par un abaissement de la note finale du projet