ECTS
5
Établissement
INP - ENSEEIHT
Liste des enseignements
Internet
Établissement
INP - ENSEEIHT
Période de l'année
Automne
Le principaux éléments abordés dans ce cours sont le routage (en particulier au travers de RIP et OSPF, mais BGP est également évoqué), le contrôle de congestion (au travers des variantes de TCP), la traduction d'adresse, l'interconnexion (techniques de "tunneling"), les protocoles applicatifs (illustrés au travers de deux exemples tels que HTTP et DNS).
Projet Interconnexion
Établissement
INP - ENSEEIHT
Période de l'année
Automne
En groupe de 5 étudiant·e·s, mise en place du réseau simple d'un
FAI, avec son routage, son serveur DNS, l'accès à des comptes
professionnels et particuliers.
Mise en place d'un réseau d'entreprise avec plusieurs sites
interconnectés et déploiement de services de base (web, téléphonie,
travail partagé, ...) et de techniques réseau : firewall, VPN, QoS, ...
Théorie des graphes
Établissement
INP - ENSEEIHT
Objet de base
Parcours de longueur optimale : algorithmes de Moore-Dijkstra et de Ford.
Ordonnancement : analyse PER
Parcours hamiltoniens : méthodes de Demoucron et de Kaufman - Malgrange
Parcours eulériens
Flots maximaux : algorithme de Ford-Fulkerson
Affectations optimales : méthode hongroise
Propriétés relatives aux cycles, arbres et arborescences Arbres partiels de poids optimal : algorithme de Kruskal Graphes planaires : formule d'Euler.

