Ce papier explore la question de l'interopérabilité de réseaux hétérogènes, en vue d'un Internet plus diversifié du point de vue des fonctions d'identification et de routage. En effet, les paradigmes de routage sont multiples et aucun d'eux ne peut se prévaloir d'être adapté à l'ensemble des scénarios de communication. Aussi, Internet doit permettre des scénarios de communication globale résultant de la composition de différents paradigmes d'identification et de routage à travers plusieurs îlots de connectivité. Nous proposons une abstraction permettant de modéliser une variété de réseaux et ensuite discutons les différentes dimensions de la question de l'interopérabilité. Ce travail pourra servir de base à la définition de protocoles de composition pour des réseaux hétérogènes dans un contexte ambiant et autonome.