Algorithmes des réseaux

Algorithmes des réseaux
Cursus master ingénierie (CMI) - UFR de mathématique et d'informatiqueParcours Cursus master ingénierie (CMI) - Informatique, systèmes et réseaux

ComposanteUFR de mathématique et d'informatique

Description

Ce cours présente les algorithmes et mécanismes mis en œuvre dans les protocoles réseaux pour assurer la fiabilité et augmenter l’efficacité des communications : numérotation et accusés de réception, retransmission continue et sélective, anticipation à l’émission et à la réception, contrôle de flux et de congestion. Une étude approfondie du protocole TCP permettra de contextualiser ces algorithmes et mécanismes. Cette approche permet de développer une compréhension approfondie des concepts individuels ainsi que de leur application concrète dans un protocole réseau majeur tel que TCP. L’aspect pratique met l’accent sur le développement d’applications communicantes et la mise en œuvre des algorithmes étudiés via l’API socket en langage C. 

Compétences requises

  • Comprendre les notions de base des réseaux informatiques : modèle OSI et TCP/IP, adressage, commutation et routage

  • Avoir des compétences de base en probabilités et statistiques

  • Savoir écrire des programmes complexe en langage C

Compétences visées

À l’issue de cet enseignement, les étudiants seront capable de :

  • Spécifier et implémenter des protocoles de communication

  • Identifier les problèmes potentiels de communication réseau et proposer des solutions appropriées en utilisant les connaissances acquises sur les algorithmes et mécanismes de fiabilisation et d’optimisation des performances des communications

  • Décrire de manière approfondie le fonctionnement des protocoles de la couche transport

  • Rédiger des programmes utilisant l’API socket

Disciplines

  • Informatique

Bibliographie

  • S. Cateloin et al., Mini-Manuel des réseaux informatiques, Dunod

  • J. Kurose, K. Ross, Analyse structurée des réseaux : des applications de l’internet aux infrastructures de télécommunication, Pearson

  • L. Peterson, B. Davie, Computer Networks: A System Approach, https://book.systemsapproach.org/

  • O. Bonaventure, Computer Networking : Principles, Protocols and Practice, https://inl.info.ucl.ac.be/cnp3.html

Contacts

Responsable(s) de l'enseignement