Heuristiques de conception de topologies réseaux : application aux réseaux locaux industriels - Université de Lorraine
Theses Year : 2002

Heuristiques de conception de topologies réseaux : application aux réseaux locaux industriels

Abstract

Industrial Ethernet is a controversial discussion topic mainly due to its non-determinism. Many researches focus on the improvement of Ethernet's capabilities to deliver the deterministic performance required by critical applications. Generally, that is obtained by modifying the Ethernet protocol or the traffic generated by the applications. Furthermore, the industrial context imposes a links redundancy in order to provide reliable architectures. That is why we propose to improve the switched Ethernet topology performances by optimizing the network organization at the level of the physical layer. Some graph partitioning techniques have been used in order to design optimized topologies which guarantee bounded maximum end to end delays. Two heuristics have been developed and adapted to this network design problem. The obtained results show the interest of the proposed method.
L'avènement d'Ethernet dans les environnements industriels bouleverse le schéma des réseaux de terrain basés sur des méthodes déterministes d'accès au médium. De nombreux travaux portent sur l'amélioration des capacités d'Ethernet pour qu'il offre les performances déterministes requises par les applications critiques. Les solutions proposées sont généralement technologiques et nécessitent de remettre en cause soit les concepts de base d'Ethernet, soit le trafic applicatif. Dans ces travaux, nous exploitons les techniques de partitionnement afin de concevoir des architectures optimisées en terme de délais d'acheminement et de charges dans le réseau. Les architectures proposées sont tolérantes aux fautes par la mise en place de redondances pour pallier la défaillance de liens ou de nu?ds du réseau. Deux heuristiques de partitionnement ont été développées et adaptées à ce problème de conception d'architectures de communication. Les résultats montrent l'intérêt de la démarche proposée
Fichier principal
Vignette du fichier
SCD_T_2002_0267_KROMMENACKER.pdf (3.83 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : tel-01748104 , version 1

Cite

Nicolas Krommenacker. Heuristiques de conception de topologies réseaux : application aux réseaux locaux industriels. Informatique [cs]. Université Henri Poincaré - Nancy 1, 2002. Français. ⟨NNT : 2002NAN10267⟩. ⟨tel-01748104⟩
124 View
215 Download

Share

More