Méthodes de partitionnement de graphes pour la conception d'architectures de réseaux locaux - Université de Lorraine Access content directly
Theses Year : 2002

Méthodes de partitionnement de graphes pour la conception d'architectures de réseaux locaux

Houssein Adoud
  • Function : Author
  • PersonId : 787034
  • IdRef : 076432564

Abstract

The choice of topology of a communication network is a fundamental factor during the designing phase. Nowadays the topological definition of the network and its cabling plan is done in an empirical way according to the knowledge of the network expert. Thus we propose some of algorithms enabling to find an optimal topology according the volume of exchanges between the End-points (users). Two approaches are proposed according to the kinds of applications. The first one attempts to study the plans of cabling of the industrial networks. Some algorithms based on the spectral techniques of graph partitioning are proposed. The second one concerns the optimization of the design offices network topology. An analysis, of the working processes of the company, based on the metrical techniques (DSM: Design Structure Matrix) is realized. The obtained results are analyzed by means of a networks simulation tool in order to prove the interests of our propositions.
Le choix de la topologie est un facteur fondamental lors de la phase de conception d'un réseau. A l'heure actuelle, la définition topologique du réseau se fait de façon empirique selon le savoir-faire de l'ingénieur réseau. Aussi nous proposons des algorithmes permettant de trouver des topologies optimisées en fonction du volume d'échange entre les points de terminaisons. Deux approches sont proposées selon les types d'applications. La première s'attache à étudier les plans de câblage des réseaux industriels. Des algorithmes reposant sur les techniques spectrales de partitionnement de graphes sont alors proposés. La seconde concerne l'optimisation de la topologie du réseau pour les bureaux d'études. Une analyse en amont des processus de travail de l'entreprise est réalisée en se basant sur les techniques matricielles (DSM: Design Structure Matrix). Les résultats obtenus sont analysés à l'aide d'un outil de simulation de réseaux pour montrer les intérêts de nos propositions.
No file

Dates and versions

tel-01746873 , version 1 (29-03-2018)

Identifiers

  • HAL Id : tel-01746873 , version 1

Intranet access

Cite

Houssein Adoud. Méthodes de partitionnement de graphes pour la conception d'architectures de réseaux locaux. Autre [cs.OH]. Université Henri Poincaré - Nancy 1, 2002. Français. ⟨NNT : 2002NAN10285⟩. ⟨tel-01746873⟩
46 View
0 Download

Share

Gmail Facebook X LinkedIn More