• DocumentCode
    2563104
  • Title

    A formal method to guarantee a deterministic behaviour of switched Ethernet networks for time-critical applications

  • Author

    Georges, Jean-Philippe ; Divoux, Thieny ; Rondeau, Eric

  • Author_Institution
    Centre de Res. en Autom. de Nancy, Henri Poincare Univ., Vandoeuvre-les-Nancy
  • fYear
    2004
  • fDate
    4-4 Sept. 2004
  • Firstpage
    255
  • Lastpage
    260
  • Abstract
    The objective of this work is to model a switched Ethernet architecture in order to be able to evaluate the maximum end to end delays. The major interest is to apply these results in an industrial or technical context, where some of the communications are strongly time-constrained. In this paper, we have chosen the network calculus theory, because it enables a good representation of the exchanges between the equipment which are connected to the network, and also to determine the maximum end to end delays. Previous models presented are improved in order to take into account the implementation of a classification of service (CoS) mechanism which enables to define priorities for the messages regarding the time constraints they have to respect This paper describes a new model of a IEEE 802.1p switch. It also presents the analytical formulas which upper bound the maximum time for crossing such a switch, and an algorithm to determine the maximum end to end delays of the time-critical messages over the whole network. A typical application shows the interest of this approach
  • Keywords
    IEEE standards; calculus of communicating systems; delays; local area networks; production engineering computing; quality of service; telecommunication traffic; wireless LAN; IEEE 802.1p switch; classification of service mechanism; formal method; maximum end-end delays; network calculus theory; quality of service; switched Ethernet architecture; switched Ethernet networks; telecommunication traffic; time constraints; time critical applications; time critical messages; Algorithm design and analysis; Calculus; Communication industry; Communication switching; Context; Delay; Ethernet networks; Switches; Time factors; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Aided Control Systems Design, 2004 IEEE International Symposium on
  • Conference_Location
    Taipei
  • Print_ISBN
    0-7803-8636-1
  • Type

    conf

  • DOI
    10.1109/CACSD.2004.1393885
  • Filename
    1393885