Skip to Main content Skip to Navigation
Theses

Sur l'intégration de mécanismes d'ordonnancement et de communication dans la sous-couche MAC de réseaux locaux temps réel

Abstract : In this thesis, it is proposed an architecture for the MAC sub-layer of a real-time communication network, which integrates mechanisms to guarantee traffic timing constraints. First, a taxonomy of real-time MAC protocols based on scheduling attributes is presented. In particular, the timed token protocol and some mechanisms of the "ISA SP-50 / IEC-65C" standard are detailed. After, contributions about scheduling and protocol mechanisms are presented, such as: extension of the non-preemptive ED scheduling algorithm schedulability test; definition of new mode change algorithm for RM scheduled networks; definition of a new timed token protocol, which enhances the traditional timed token protocol real-time performance; definition of schedulability tests for the FIP network sporadic traffic; proposal of two real-time profiles for the Profibus network. Finally, an architecture for the MAC sub-layer of a real-time communication network is proposed, modelled and evaluated using Stochastic Timed Petri Nets. In this architecture, we propose a centralised scheduling of periodic and sporadic traffic, using a non-preemptive scheduling algorithm to schedule periodic traffic and a timed token based mechanism to schedule sporadic traffic. In this way the traffic timing constraints are ensured. We briefly analyse some traffic scenarios in terms of real-time traffic schedulability bounds. The effectuated analysis allows us to show the interest of the Stochastic Timed Petri Nets model to automatically evaluate the schedulability of generic message stream sets.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00139799
Contributor : Emilie Marchand <>
Submitted on : Tuesday, April 3, 2007 - 3:34:47 PM
Last modification on : Friday, January 10, 2020 - 9:08:08 PM
Long-term archiving on: : Friday, May 13, 2011 - 7:05:08 PM

Identifiers

  • HAL Id : tel-00139799, version 1

Citation

Francisco Vasques de Carvalho. Sur l'intégration de mécanismes d'ordonnancement et de communication dans la sous-couche MAC de réseaux locaux temps réel. Réseaux et télécommunications [cs.NI]. Université Paul Sabatier - Toulouse III, 1996. Français. ⟨tel-00139799⟩

Share

Metrics

Record views

353

Files downloads

142