3 research outputs found
Ordonnancement des flux avioniques AFDX sur un support 802.11e HCCA
Session Réseaux de capteursInternational audienceNos activités de recherches visent à mettre en place un réseau hybride IEEE802.11e/AFDX (Avionics Full DupleX switched Ethernet) pour des applications de maintenance au sol des avions. Notre objectif est de véhiculer un trafic de type AFDX sur un support de communication sans fil IEEE 802.11e et de ce fait garantir les exigences des trafics AFDX en terme de QoS (Quality of Service). Ces exigences de l'AFDX sont liées : à une garantie de bande passante, à une latence de bout à bout et une gigue bornée. Dans ce papier, nous présentons un ordonnanceur HCCA appelé AWS (AFDX Wireless Scheduler) qui a pour objectif d'ordonnancer les diffé- rents flux AFDX, tout en garantissant leurs exigences. AWS améliore les performances de l'ordonnanceur de référence (RS, Reference Scheduler) en se basant sur : la classification des VLs, la définition de plusieurs états de chaque VL, un ordonnancement individuel des VLs, la définition d'une politique de gestion de la retrans- mission des trames perdues et le contrÎle de la gigue. Nous proposons aussi deux méthodes (OAWS, Optimized AWS et AWS-RB, AWS with Release Bandwidth) pour une meilleure gestion de la bande passante libre dans chaque TXOP
SystÚmes communicants sans fil pour les réseaux avioniques embarqués
L'objet de nos travaux porte sur la proposition d'une architecture hybride IEEE 802.11e/AFDX (Avionics Full Duplex switched ethernet) et sur l'Ă©tude des techniques permettant l'interconnexion d'un rĂ©seau avionique filaire AFDX et d'un rĂ©seau sans fil IEEE802.11e pour des applications de maintenance au sol. Ces techniques devront ĂȘtre capables de satisfaire les exigences temporelles des flux AFDX, en particulier la latence de bout Ă bout et la gigue. Pour des raisons de dĂ©terminisme d'accĂšs au mĂ©dium, nous avons focalisĂ© nos travaux sur l'adaption de la mĂ©thode d'accĂšs HCCA (HCF Controlled Channel Access) pour supporter les exigences de QoS du rĂ©seau AFDX. L'utilisation de la technologie IEEE 802.11e et de sa mĂ©thode d'accĂšs HCCA n'est pas sans contrainte. L'HCCA est plus orientĂ©es pour transporter des flux multimĂ©dias tels que la voix et la vidĂ©o, ces derniers n'imposant pas les mĂȘmes contraintes temporelles ni le mĂȘme niveau d'intĂ©gritĂ© des donnĂ©es que les flux AFDX. Pour rĂ©pondre aux exigences des trafics AFDX (gigue et latence), il est primordial d'amĂ©liorer l'HCCA. Nous proposons ainsi une mĂ©thode d'accĂšs basĂ©e sur l'HCCA appelĂ© AFS-HCCA (AFDX Flows Scheduling with HCCA). Notre mĂ©thode implĂ©mente deux ordonnanceurs: (1) un ordonnanceur local distribuĂ© sur toutes les stations (QSTA) et (2) un ordonnanceur centralisĂ© et contrĂŽlĂ© par le point d'accĂšs (HC). L'ordonnanceur local nommĂ© AWS (AFDX Wireless Scheduler) amĂ©liore considĂ©rablement celui de rĂ©fĂ©rence HCCA, car il sĂ©rialise les trames en fonction de leurs contraintes temporelles et intĂšgre une mĂ©thode de retransmission contrĂŽlĂ©e. AWS n'agit pas sur l'optimisation de la bande passante, d'oĂč notre proposition de deux stratĂ©gies supplĂ©mentaires: Optimized Solution et Released Bandwidth Solution. Les rĂ©sultats obtenus par l'ordonnancement AWS distribuĂ© et ses stratĂ©gies de gestion de la bande passante montrent de rĂ©elles nouvelles performances par rapport Ă la norme HCCA. Cependant, il est indispensable d'ordonnancer de façon centralisĂ©e l'ensemble de ces flux pour garantir un accĂšs optimal au mĂ©dium. Nous avons proposĂ© deux mĂ©thodes d'ordonnancement hors-ligne : AFBA (Advanced Fixe BandWidth Allocation) et VBA (Variable Bandwidth Allocation). AFBA alloue des bandes passantes fixes calculĂ©es Ă priori pour satisfaire les exigences temporelles de tous les flux AFDX. VBA quant Ă lui est basĂ© sur une allocation de bandes passantes variables calculĂ©e en fonction des arrivĂ©es des trames dans les files d'attente de chaque station. Les ordonnanceurs locaux et centraux avec leurs variantes ont Ă©tĂ© modĂ©lisĂ©s et simulĂ©s avec OPNET Ă partir de diffĂ©rents scĂ©narios rĂ©els de flux AFDX. Les rĂ©sultats montrent que l'HCCA de rĂ©fĂ©rence de la norme 802.11e n'est pas adaptĂ© aux fortes contraintes temporelles de l'AFDX. Nos contributions en termes de sĂ©rialisation des flux et d'optimisation de la bande passante rĂ©duisent les pertes de trames de 93%, mĂȘme dans un pire cas avec un rĂ©seau chargĂ© et un taux d'erreur binaire Ă©levĂ©
Analyse et dimensionnement de réseaux hétérogÚnes embarqués
Avec lâapparition des nouvelles technologies de communication, le nombre des systĂšmes embarquĂ©s avionique et automobile est en constante augmentation. La gestion des communications entre ces systĂšmes devient alors de plus en plus complexe Ă mettre en oeuvre dans un contexte oĂč les contraintes temporelles et environnementales sont trĂšs fortes et oĂč le taux dâĂ©changes de messages en augmentation continuelle. Lâutilisation optimale des rĂ©seaux pour acheminer les donnĂ©es tout en respectant les contraintes temporelles imposĂ©es est essentielle du point de vue de la sĂ»retĂ© de fonctionnement. Historiquement, pour rĂ©pondre aux problĂ©matiques dâefficacitĂ© et de sĂ»retĂ©, les industriels ont dĂ©veloppĂ© une palette de rĂ©seaux embarquĂ©s dĂ©diĂ©s Ă leurs applications cibles (CAN, LIN, . . . ). Ces rĂ©seaux prĂ©sentaient des dĂ©bits relativement faibles Ă un moment oĂč un besoin croissant en bande passante se faisait ressentir. le choix dâutiliser le concept de composants dit âsur Ă©tagĂšresâ (off the shelf COTS) permettait alors de pallier Ă ce nouveau besoin. Dans un souci de conservation des capacitĂ©s des rĂ©seaux Ă garantir les contraintes temporelles imposĂ©es par les systĂšmes embarquĂ©s temps rĂ©el, les industriels ont dĂ» adapter ce concept de composants sur Ă©tagĂšres aux systĂšmes embarquĂ©s. LâintĂ©rĂȘt de lâutilisation de ces composants est un gain non nĂ©gligeable en bande passante et en poids pour des coĂ»ts de dĂ©veloppements relativement faibles. Lâintroduction de ces composants nouveaux sâest faite de telle sorte que leur impact sur les standards prĂ©existants et les systĂšmes connectĂ©s soit minimal. Câest ainsi que les rĂ©seaux dit âhĂ©tĂ©rogĂšnesâ ont vu leur apparition. Ces rĂ©seaux constituent une hybridation entre les technologies embarquĂ©es historiques et les composants sur Ă©tagĂšre. Ils consistent en des rĂ©seaux dâextrĂ©mitĂ© utilisant des technologies Ă©prouvĂ©es (telles que le CAN) interconnectĂ©s via des passerelles Ă un rĂ©seau fĂ©dĂ©rateur (backbone) utilisant des composants sur Ă©tagĂšres. DĂšs lors, le dĂ©fi majeur Ă relever lors de lâutilisation dâun rĂ©seau fĂ©dĂ©rateur est de respecter les contraintes temporelles des applications sollicitant les diffĂ©rents rĂ©seaux. Lâobjectif est mis Ă mal sur les points dâinterconnexion des rĂ©seaux hĂ©tĂ©rogĂšnes (Passerelles). Ainsi lâapproche principale utilisĂ©e pour le passage dâun rĂ©seau Ă un autre est lâencapsulation de trames. Pour atteindre lâoptimalitĂ© de performance de cette technique plusieurs paramĂštres sont Ă prendre en compte tels que le nombre de trames Ă encapsuler, les ordonnancements utilisĂ©s, le coĂ»t en bande passante ainsi que lâimpact sur les distributions de dĂ©lais (gigue). Dans lâoptique de prĂ©servation des performances des rĂ©seaux, lâobjet de nos travaux porte sur lâĂ©tude, la comparaison et la proposition de techniques permettant lâinterconnexion de rĂ©seaux hĂ©tĂ©rogĂšnes temps rĂ©els Ă la fois pour des applications Ă faibles et Ă fortes contraintes temporelles. AprĂšs un Ă©tat de lâart sur les rĂ©seaux temps rĂ©el, nous spĂ©cifions diffĂ©rentes techniques dâinterconnexion de rĂ©seaux hĂ©tĂ©rogĂšnes, puis, nous prĂ©sentons une Ă©tude de cas basĂ©e sur une architecture rĂ©seau interconnectant diffĂ©rents bus CAN via un rĂ©seau fĂ©dĂ©rateur sans fil Wi-Fi. LâĂ©tude que nous avons menĂ©e montre, par le biais de diffĂ©rentes simulations, que cette architecture rĂ©seau est une bonne candidate pour la transmission de flux Ă contraintes temporelles faibles. Une architecture rĂ©seau interconnectant diffĂ©rents bus CAN via un rĂ©seau fĂ©dĂ©rateur Ethernet commutĂ© est ensuite considĂ©rĂ©e dans une seconde Ă©tude de cas ciblant les applications Ă fortes contraintes temporelles. Dans un premier temps, nous prenons en compte le cas dâun rĂ©seau fĂ©dĂ©rateur Ethernet-PQSE et, dans un second temps, le cas dâEthernet-AVB. Cette Ă©tude nous permet de montrer lâimpact des diffĂ©rentes techniques dâinterconnexion sur les dĂ©lais des flux du rĂ©seau