Algorithmes des réseaux
Cursus master ingénierie (CMI) - UFR de mathématique et d'informatiqueParcours Cursus master ingénierie (CMI) - Informatique, image, réalité virtuelle, interactions et jeux
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