Date : 1984
Editeur / Publisher : [Lieu de publication inconnu] : [éditeur inconnu] , 1984
Type : Livre / Book
Type : Thèse / ThesisLangue / Language : français / French
Interconnexion de réseaux (télécommunications)
Résumé / Abstract : Les problèmes traités dans cette thèse concernent la vulnérabilité et le diamètre dans les réseaux d’interconnexion, qui peuvent être des réseaux de multiprocesseurs ou des réseaux de télécommunications. Ces réseaux peuvent être modélisés par des graphes dans le cas des liaisons point à point ou par des hypergraphes dans le cas des liaisons par bus. Nous donnons des nouvelles constructions de grands réseaux de degré et diamètre donnés (et de taille d’arêtes bornée dans le cas des hypergraphes). Nous construisons aussi de grands réseaux résistants aux pannes (de faible vulnérabilité) en ce sens que leur diamètre n’augmente pas trop après suppression d’un sommet ou d’une arête.
Résumé / Abstract : In this thesis, we deal with problems concerning interconnection networks, which can be multiprocessor or telecommunication networks. The networks are modeled by graphs in case of node-to-node connections and by hypergraphs in case of connection by buses. Interconnection networks require dense graphs in the sense that many nodes with relatively few links may be connected with relatively short paths. We give new constructions of large networks with given maximum degree and diameter, and bounded edge size. We also design large, fault tolerant networks, with given degree and diameter, which are not vulnerable, in the sense that the diameter does not increase too much in case of node of link failures.