13.07.2015 Views

Mécanismes de fiabilisation pro-actifs - ISAE

Mécanismes de fiabilisation pro-actifs - ISAE

Mécanismes de fiabilisation pro-actifs - ISAE

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

48 Chapitre 3. Modélisation d'un <strong>pro</strong>tocole <strong>de</strong> compression d'en-têtesdu contexte non-statique <strong>de</strong> manière non compressée. L'état normal du compresseurest l'état SO où les en-têtes les plus petits possibles sont transmis.Il reste alors à dénir les conditions permettant au récepteur <strong>de</strong> récupérer uncontexte perdu, suite à un paquet antérieur non reçu. Lorsque un paquet <strong>de</strong> typeIR ou FO est reçu par le décompresseur, nous considérons que celui-ci permet <strong>de</strong>récupérer ce contexte et <strong>de</strong> délivrer <strong>de</strong> nouveaux paquets, car dans ce cas, l'ensembledu contexte non-statique est transporté.Lorsque le contexte est désynchronisé est que le récepteur ne reçoit que <strong>de</strong> nouveauxpaquets SO, la récupération n'est pas garantie, et est, comme nous l'avons vudans le chapitre précé<strong>de</strong>nt, soumis aux performances <strong>de</strong>s algorithmes <strong>de</strong> récupérationmis en place (TWICE, W-LSB, ...). Il est également admissible que, plus la distanceentre le premier paquet SO reçu et la perte initiale est gran<strong>de</strong>, plus l'algorithme <strong>de</strong>récupération aura <strong>de</strong> chances d'échouer. Nous modéliserons alors ce comportementgrâce à une <strong>pro</strong>babilité P (¡) décroissante en ¡, où représente la distance du premierpaquet SO reçu à la perte initiale. Notons par ailleurs que si cette récupération sur unpremier paquet SO échoue, nous considérons qu'il est alors impossible <strong>de</strong> récupérercelui-ci via un paquet SO postérieur, ce qui semble une hypothèse raisonnable, dansla mesure ou son contexte sera encore plus lointain que le contexte du premier SOreçu du contexte <strong>de</strong> la perte initiale.Nous nous <strong>pro</strong>posons d'étudier et <strong>de</strong> comparer ce modèle sur trois scénarios. Toutd'abord un premier mo<strong>de</strong> nommé Unidirectionnel (U) sans voie <strong>de</strong> retour, où les transitionsdu compresseur sont basées sur <strong>de</strong>s timers. Un second mo<strong>de</strong> appelé Optimiste(O) qui sera composé <strong>de</strong> timers pour les transitions ascendantes et <strong>de</strong> réception d'acquittementsnégatifs pour la voie <strong>de</strong>scendante du compresseur, et enn un <strong>de</strong>rniermo<strong>de</strong> Fiable (R) basé uniquement sur les acquittements du récepteur.Nous <strong>pro</strong>posons trois métriques pour évaluer et comparer ces diérents mo<strong>de</strong>s.Tout d'abord, nous essaierons <strong>de</strong> déterminer , le nombre moyen <strong>de</strong> pertes imputablesà la couche <strong>de</strong> compression suite à une perte <strong>de</strong> paquets en entrée. Nous tenteronségalement <strong>de</strong> déterminer e dénit comme l'ecacité pratique <strong>de</strong> la compression, oùle rapport <strong>de</strong> l'en-tête moyen à la taille <strong>de</strong> l'en-tête non compressé. Enn la <strong>de</strong>rnièremétrique qui nous a semblé pertinente est celle du délai moyen <strong>de</strong> resynchronisation,lié à suite à une perte <strong>de</strong> paquets.3.3 Modélisation du mo<strong>de</strong> UnidirectionnelPour le mo<strong>de</strong> Unidirectionnel, les transitions entre les diérents états se fontgrâce à <strong>de</strong>s timers. En considérant que le débit <strong>de</strong> transmission est constant, on peutalors, <strong>de</strong> manière équivalente, considérer que le compresseur envoie un nombre xe <strong>de</strong>paquets d'un même état/type avant <strong>de</strong> transiter vers son <strong>pro</strong>chain état. Dans la suite,nous appellerons l'ensemble <strong>de</strong> ces paquets une salve. Chaque état diérent est alorsassocié avec une longueur <strong>pro</strong>pre <strong>de</strong> salve que nous appellerons respectivement I, F etS pour les états IR, FO et SO. Par ailleurs nous prenons l'hypothèse que les transitions

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!