Cet article est consacré au problème de l'interconnexion de plusieurs groupes dans un réseau. Nous cherchons ici á réserver des ressources (liens de communication) du réseau, afin d'établir des connexions efficaces entre les membres de chaque groupe. Ces connexions doivent fournir des garanties sur la latence maximum (ou temps de communication maximum) de chaque groupe dans la ou les structures formées par les ressources réservées. Nous allons montrer que les approches pour interconnecter des groupes qui conservent les diamètres donnent lieu á des problèmes algorithmiques difficiles. Ces résultats nous conduisent á proposer une autre approche consistant á construire un seul arbre pour interconnecter tous les groupes. Nous proposons ici le premier algorithme avec garantie de performance mettant en oeuvre cette approche.