Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Cette séance de cours couvre le protocole Internet (IP) utilisé pour acheminer les paquets entre les nœuds d'un réseau. Il introduit le concept de trouver le chemin le plus court dans un graphique et explique l'algorithme Breadth First Search (BFS) à cette fin. La séance de cours discute également comment l'algorithme BFS fonctionne pour trouver le chemin le plus court du noeud A au noeud B, et comment les tables de routage sont maintenues dans un réseau pour faciliter la transmission des paquets. En outre, il explique la structure des adresses IPv4 sur un système 32 bits et la nécessité d'IPv6 en raison du nombre limité d'adresses IPv4 disponibles.