• Aucun résultat trouvé

Étude comparative sur un exemple

Smin h jfj

5.4 Étude comparative sur un exemple

v1 v3 SminS31 j 52 µs 52 µs SmaxS31 j 62 µs 62 µs

Table 5.2  Temps mis pour arriver sur le n÷ud S31

L'arriéré de travail maximal rencontré par v1 à son arrivée sur S31 est alors de : BklgS31 1 = max 0≤t≤BS31  1 + t + JS31 1 T1  C1 +  1 + t + JS31 3 T3  C3− C1− t 

En remplaçant les gigues d'arrivées JS31

1 et JS31

3 , les durées de transmissions Cj et les périodes BS31 et αS31

j par leurs valeurs, nous obtenons :

BklgS31 1 = max 0≤t≤110  1 + t + 10 100  10 +  1 + t + 10 50  10 − 10 − t  Avec BS31 = 110 car BPS31 = 20, αS31 1 = 90 et αS31 3 = 40.

De même, l'arriéré de travail maximal est obtenu lorsque t = 0, d'où BklgS31

1 = 10. Le pire délai de bout en bout du ux v1 est alors appliqué via la formule (5.2), ce qui résulte à R1 = 82 µs.

5.4 Étude comparative sur un exemple

Nous comparons maintenant la méthode FA avec le Network Calculus avec prise en compte de la sérialisation (NC) et sans prise en compte de la sérialisation (NCSS), et la méthode des trajectoires sans sérialisation (MT), sur la conguration exemple de la gure 5.7 et modélisée par la gure 5.8. Nous utilisons l'outil développé dans [Bau11] pour l'application du NC (et du NCSS). Sur cette conguration, le critère d'optimisation établi dans [BSF10] n'a pas d'eet sur les résultats de la méthode des trajectoires.

Les caractéristiques des ux sont décrites dans le tableau 5.1. Les pires délais de bout en bout des ux calculés par chacune des méthodes (FA, NC, NCSS et MT) sont récapitulés dans le tableau 5.3.

FA NC NCSS MT R1 82 µs 85 µs 85 µs 82 µs R2 72 µs 73 µs 73 µs 72 µs R3 (S31) 82 µs 87 µs 87 µs 82 µs R3 (S51) 112 µs 100.8 µs 126.7 µs 82 µs R4 112 µs 100.8 µs 126.7 µs 82 µs R5 112 µs 100.8 µs 126.7 µs N/A R6 82 µs 77.6 µs 92 µs 72 µs

Table 5.3  Pire délai de bout en bout calculés par les méthodes FA, NC, NCSS et MT pour chaque ux.

Dans ce tableau, nous diérentions le pire délai de bout en bout du ux v3 pour chacun de ses n÷uds destinations. Le pire délai de bout en bout du ux v5 ne peut être calculé par la mé-thode des trajectoires (MT). En eet, la charge globale (P Cj/Tj) générée par tous les ux qui croisent v5 sur sa trajectoire ({v3, v4, v5, v6}) est strictement supérieure à 100% ; ce qui implique une non convergence des calculs de la MT. Ceci représente une limitation importante de cette approche. Cependant, pour les autres ux, les délais calculés par MT ne sont pas optimistes. Les sources d'optimisme décrites dans le chapitre précédent [KRBR13a, KRBR13b] n'apparaîssent pas sur cette conguration.

Avec la non prise en compte de la sérialisation des ux (c'est-à-dire, la considération que deux ou plusieurs ux ne se suivent pas entre deux n÷uds consécutifs) comme v1, v2 et v3 (avec pour destination S31 et S32), la méthode FA obtient les mêmes résultats que MT, alors que les résultats obtenus avec le Network Calculus (NC ou NCSS) sont plus pessimistes. NC et NCSS calculent les mêmes délais pour v1, v2 et v3, car l'eet de sérialisation n'apparait pas pour ces ux.

L'eet de sérialisation apparait pour les autres ux : v3 (ayant pour destination S51), v4, v5 et v6. Les pires délais de bout en bout calculés par la méthode FA sont pessimistes pour ces ux, principalement parce que la sérialisation n'est pas prise en compte dans cette version. Par exemple, en considérant le ux v4, le pire délai de bout en bout est égal à 112 µs avec FA et 82 µs avec MT. Le pessimisme est de 30 µs : 20 µs due au ux v3 et 10 µs venant de v4 lui même. En eet, comme nous nous focalisons sur la trame f4 générée par v4 avec FA, nous considérons que cette trame est retardée par celle de v3 successivement sur ES3, S22et S51, ce qui est impossible du fait que v3 et v4 sont sérialisés à la sortie du n÷ud ES3. Par conséquent, une trame de v3 est inutilement additionnellement comptabilisée sur les n÷uds S22 et S51 (2C3 = 20 µs), ce qui génère du pessimisme. De plus, l'arriéré de travail maximal BklgS51

5.5. CONCLUSION arrivée sur S51 est déni par :

BklgS51 4 = max 0≤t≤60  1 + t + 20 50  C3 +  1 + t + 20 30  C4 +  1 + t + 20 30  C5− C4− t  où, BS51 = 60 car BPS51 = 30, αS51 3 = 30et αS51 4 = αS51

5 = 10. L'arriéré de travail maximal est obtenu lorsque t = 10 et nous avons :

BklgS51

4 = (C3+ 2C4+ 2C5− C4− 10) = 30 µs

Une seconde trame générée par v4 est comptabilisée. Par conséquent, la trame sous analyse est retardée par une autre trame de v4et cette trame n'est toujours pas sérialisée par la méthode FA. En conclusion, en se comparant à MT, cette expérimentation sur cette conguration exemple conrme que la méthode FA est pessimiste du fait qu'elle ne prend pas en compte pour le moment l'eet de sérialisation des ux. Mais, elle n'a aucune contrainte par rapport à la charge globale sur la trajectoire d'un ux, ainsi elle peut calculer les délais des ux tels que v5 qui n'est pas possible par MT. Finalement, considérant les ux subissant la sérialisation, FA est plus pessimiste que NC mais moins que NCSS. Ceci montre que prendre en compte la sérialisation dans la méthode FA peut amener à l'obtention des résultats meilleurs sur un grand ensemble de congurations.

5.5 Conclusion

Dans ce chapitre, nous avons proposé et détaillé une nouvelle méthode, Forward end-to-end de-lays Analysis (FA), d'évaluation des délais de bout en bout pire cas pour les réseaux Ethernet commutés tels que l'AFDX en contexte FIFO. Cette méthode actuellement ne tient pas compte de la sérialisation des ux, ce qui conduit au calcul de délais quelques fois pessimistes. Dans ce travail, nous avons également comparé la méthode FA à diérentes méthodes existantes (le Network Calculus et la méthode des trajectoires) sur une conguration exemple. Les résultats obtenus sont prometteurs du fait que FA peut calculer des délais moins pessimistes que le Network Calculus lorsqu'il ne tient pas compte de la sérialisation. De plus, la méthode FA est capable d'obtenir un résultat par rapport à la méthode des trajectoires lorsque la charge globale sur la trajectoire d'un ux est supérieure à 100%. Nous avons aussi constaté que le pessimisme introduit par la méthode FA est similaire à celui du Network Calculus ne tenant pas compte de la sérialisation.

Le prochain objectif de ce travail se focalisera sur l'introduction d'une technique de prise en compte de la sérialisation des ux.

Publications. Les travaux présentés dans ce chapitre ont fait l'objet d'une acceptation dans la conférence internationale RTNS [KRBR14] qui doit se tenir en octobre 2014.