Abstract FR:

Dans la premiere partie, une presentation des solutions existantes pour les reseaux complets est proposee. La deuxieme partie contient l'idee fondamentale de la these: au lieu de diffuser une demande d'entree en section critique, un site va demander l'autorisation a un seul site. Les chemins d'acces a ce site sont structures en arborescence. La troisieme partie presente un algorithme de reorganisation de l'arborescence en cas de panne d'un site: un algorithme d'exclusion mutuelle, base sur la notion d'arborescence est valable quand le reseau n'est pas complet. La preuve de l'exclusion mutuelle, de l'absence d'interblocage et de la famine est aussi donnee