Mécanismes de fiabilisation pro-actifs - ISAE

46 Chapitre 3. Modélisation d'un protocole de compression d'en-têtesFigure 3.2 Modélisation du canal de liaison à eacements par un modèle de Gilbert-Elliott basé sur une chaîne de Markov à deux étatsqui correspond au temps pendant lequel, suite à une perte en entrée, le décompresseurse retrouve dans l'impossibilité de décoder de nouveaux paquets, et se met en attented'un paquet moins ou non compressé.3.2.1 Le modèle de Gilbert-ElliottDans les premiers travaux que nous avions menés sur ce sujet, nous avions utiliséle modèle de pertes le plus simple, à savoir celui de pertes isolées, où chaque trame estassociée à la même probabilité d'eacement F ER. Nous avons alors décidé, au prixd'une plus grande complexité du modèle, de considérer la couche liaison comme uncanal de Gilbert-Elliot [55] [56] basé sur une chaîne de Markov à deux états (Figure3.2).Dans le modèle présenté par Gilbert, les deux états représentent un état Bon(Good/OK) où la probabilité de pertes P G est nulle, et un état Mauvais (Bad/NG),où la probabilité de pertes P B est importante. Elliott a par la suite généralisé ce modèleen proposant le fait que P G soit non nul. Dans notre modèle et pour la suite de cechapitre, nous avons pris l'hypothèse que P G = 0 et P B = 1. Ceci signie que, lorsquele canal se trouve dans l'état Bon, toutes les trames sont correctes, et dans l'étatMauvais, toutes les trames sont invalides ou perdues. A ces états, on associe desprobabilités de transition et , représentant la probabilité de transition vers l'étatBon depuis l'état Mauvais, et l'inverse.Ce type de canal permet ainsi de modéliser le comportement d'un canal, qui entemps normal est correct, mais subit des bursts de pertes. Ce comportement estclassique, par exemple, pour une voie satellite, où le taux d'erreur du lien est trèsfaible (< 10 5 déni dans les standards [57] [58]) en comparaison de la congestionaux bornes de ce lien, qui peut être de l'ordre de 10 2 .Un autre avantage de ce canal est de se présenter comme un cas plus général quele canal de Bernouilli, ceux-ci pouvant être vu comme un canal GE particulier avec = = 1 . Le canal de Gilbert-Elliott a également servi de référence pour modéliser2les pertes de l'Internet [59]. Ce modèle de canal s'est également montré ecace pourévaluer des tracs similaires [60].