RFC 6971 : Depth-First Forwarding in Unreliable Networks (#DFF)
Traditionnellement, l’acheminement à bon port d’un paquet #IP nécessitait deux processus distincts : le #routage (routing) à proprement parler, où les routeurs calculent des tables de routage indiquant, pour divers préfixes IP, la prochaine étape (next hop) à atteindre, et la transmission (forwarding) où les routeurs choisissent le prochain #routeur, et l’interface de sortie, pour un paquet donné. Le premier processus, le routage, est fait à l’avance, indépendemment d’un paquet précis, et nécessite des protocoles complexes comme OSPF. Le second processus, la transmission, nécessite de faire tourner l’algorithme de plus long préfixe, et se fait par contre en temps réel, pour chaque paquet entrant. Pourquoi cette séparation en deux ? Car ces deux processus ont des caractéristiques très différentes. Le premier, nécessitant des protocoles et des algorithmes élaborés, est mieux réalisé sur un processeur classique. Le second est typiquement le domaine d’ASIC spécialisés. Les routeurs haut de gamme utilisent d’ailleurs les deux types de matériel, selon la tâche. Mais cette séparation a aussi des inconvénients. Ainsi, la détection qu’un lien ne marche plus est typiquement du ressort des algorithmes de routage, qui ajusteront alors leurs routes. Pourtant, certains réseaux physiques permettent la détection, lors de la transmission d’un paquet, d’une panne et d’une impossibilité d’envoi. Pourquoi ne pas utiliser cette information pour que les paquets suivants aillent essayer une autre étape suivante ? C’est ce que propose ce #RFC.