Pourquoiapprendrealorsquel'ignoran e est
ins-tantanée?
Bill Watterson,
Extraitde la bande dessinée Calvinet Hobbes.
Cedernier hapitre on lut emanus ritdethèse.Nousrevenons rapidement
surlestravauxprésentésdans ettethèseetdéveloppons lesperspe tivesetsuites
7.1 Conclusion
7.1 Con lusion
Les appli ations pour les réseaux sans l et parti ulièrement les réseaux ad ho sont de plus
en plus laires. Ces appli ations ne demandent pas toutes les même performan es. Un réseau de
apteur vaatta herplusd'importan e à l'é onomied'énergie alors qu'un réseau maillé va her her
àmaximiserla apa itéduréseau.Cesdiérentsbesoinsetles ontraintesquiysontliéesné essitent
biensouventl'élaboration d'unepile proto olaire spé i que.
Audébutde ettethèse,lesappli ationsdesréseauxpourlesquelleslesproto oles onçusseraient
destinésn'etaient pastoutàfait laires.Néanmoins,nousavonsvoulunousattaqueràunproblème
ouvert etqui selon nousl'esten ore, elui de l'équité. Nousnoussommes atta hésà étudierl'eet
del'équitéauniveau
2
dela ou heOSIetl'impa tque elle- iàsurlesproto oles situésauniveau3
etsurledébit desappli ations.Dans la première partie de ette thèse, nous avons voulu onnaître les paramètres qui in uent
sur l'équitédans 802.11.Nous avonsdon étudié 802.11. En eet,802.11 étant lestandard de fait
danslesréseauxadho ,ilnousparaissaitutileetné essairedebien omprendresonfon tionnement
avant même deproposer unealternative ou del'améliorer. Danslepremier hapitre de ette thèse,
nous avons élaboré un modèle de 802.11 en utilisant le formalisme des algèbres de pro essus
sto- hastiques.Cemodèlenousapermisdemieux omprendrelesperforman esde802.11 dansdes as
pathologiquesmettantendéfautl'équitéde802.11.Nousavonsvu ommentles ollisions auniveau
MACpouvaient réduirelesperforman esde 802.11maissurtout, ommentlaprésen ede ollisions
pouvait ae ter l'équité dans802.11. Nous avonsaussi vu omment dessituations de famine
pou-vaient améliorer les performan es touten réduisant l'équité. Les résultatsde e hapitre montrent
que l'algorithmede ba ko et l'ordonnan ement aléatoire fournis par 802.11 sont en grande partie
responsablesdesproblèmes d'équité dans802.11.
Ennousappuyantsurlesrésultatsobtenusdans ettepremièrepartie,nousavons onçuMadMa :
unproto oleMACpourlesréseauxadho quiseveutéquitableete a e.Leprin ipedeMadMa
estsimple:tenterd'ordonnan erl'a èsaumédiumradio. Pour ela,unestationutilisantMadMa
onsidère les autres stations omme un seul adversaire et partage le médium en deux (elle et les
autres).Cepartageendeuxpermetd'avoirunemeilleureéquitéque ellede802.11( omparéeàune
équité MaxMin) touten maintenant une bonne e a ité. Deplus, MadMa intègre un mé anisme
e a e d'évitement de ollisions.L'implémentation de e mé anismerésultedel'interprétation des
résultats du premier hapitre, qui montrent que la prin ipale sour e d'iniquité et d'ine a ité est
la ollision.Cesdeuxmé anismes,partageetévitementde ollisions,font deMadMa unproto ole
équitable ete a e.
Lespremièresévaluationsdeperforman edeMadMa ontétéréaliséesenregardantlesdébitsdes
uxobtenus dansdiérentsréseauxave des uxUDPà saturation.Dans es onditions,MadMa
estperformant.Cependant,l'utilisationde uxUDPàsaturationestlepire asdefon tionnementet
lesréseauxadho serontpeutêtreutilisésdansdes asmoinsextrêmes.C'estdans etteoptiqueque
nousavonsessayéd'évaluerlesperforman esd'unproto olededé ouvertedevoisinageenutilisant
MadMa et 802.11 omme ou he MAC. Les résultats ont on rmé notre intuition. MadMa et
802.11 ont exa tement lemême omportement etlamême in uen e surleproto ole de dé ouverte
devoisinagequandau un uxn'estprésentsurleréseau.L'utilisationdeMadMa n'aunein uen e
onséquente surlesperforman es du proto ole dedé ouverte devoisinageque quandlenombrede
uxdansleréseau augmente.Lesrésultatsprésentésdans e hapitre semblent néanmoinsmontrer
quel'utilisationdeMadMa estre ommandée arlorsquela hargeaugmente,il permetd'a roître
les performan es desproto oles des ou hessupérieures.
7.2 Perspectives
transmissions orre tes,laquatrième ontribution présenteune solution àun problèmebien onnu
de la norme 802.11b, l'anomalie de performan e. Dans e hapitre, nous proposons une solution
dynamiqueetdistribuée pour résoudrel'anomalie deperforman e utilisant l'agrégationdepaquets.
Cette solution, bien que pouvant être adaptée sur tous les proto oles utilisant l'é oute a tive du
anal radio, a été testée ave 802.11. Notre proto ole PAS (Performan e Anomaly Solution) se
démarque des proto oles présentés dans la littérature par son aspe t dynamique et distribué. De
plus, la omparaison ave les autres types de solutions trouvées dans la littérature montre que
l'appro he hoisie dans PAS résout le problème de l'anomalie de performan e en étant soit plus
performant soitplus équitable queses on urrents.
7.2 Perspe tives
Nous avons étendu l'évaluation de performan e de 802.11 proposée dans le premier hapitre
par une évaluation de
36
algorithmes de ba ko. Ces résultats devraient permettre de on evoirun algorithme de ba ko selon les besoins du réseau, en terme par exemple d'équité, d'e a ité
ou de ompromis. Il nous semble utile, ave le re ul, de repenser à des solutions utilisant une
modi ation intelligente des algorithmes de ba ko. Ces solutions pourraient fournir de meilleurs
résultatsquel'a tuel algorithmede ba ko de 802.11, dans ertains asd'utilisationbienpré is, et
ne né essiteraient peut-êtrepasledéploiement de solutiontelle queMadMa .
Pour la on eptionde MadMa , nousavons hoisi de onsidérer une hypothèse fortequi est
au- un é hange d'informations expli ites. Cette ontrainte paraît simple mais elle a néanmoins posé
unproblèmed'unpoint devuedel'équité. Bienquepersonnenel'aitdémontré, ilsembletrès
di - ile d'obtenir une équitédonnéesans é hange d'informations expli ites. Envoulant respe ter ette
ontrainte, nousavonsdon fait de MadMa un proto ole dont l'obje tif est d'être équitable mais
sansvraimentdétermineruneéquité ommeobje tif.Ainsi,pourévaluerl'équitédeMadMa ,nous
l'avonsarbitrairement omparé à uneallo ation MaxMin.Lesrésultatsont montréquel'allo ation
obtenue ave MadMa est pro he d'une allo ation MaxMin.Il noussemble maintenant important
d'essayer de déterminer pré isément vers quelle allo ation MadMa tend. Nous her hons aussi à
modi er les paramètres de MadMa pour omparer l'allo ation obtenue ave d'autres allo ations
telleque l'allo ation proportionnelle par exemple.
Noustravaillonsaussia tuellement surla ombinaisonPAS/MadMa .Danslestravauxprésentés
dans ette thèse, nous n'avons pas abordé le problème de l'équité temporelle dans les réseaux ad
ho . La possibilité d'intégrer PAS au-dessus de MadMa nous pousse à regarder dans e sens.
Intuitivement, nous pensons que la ombinaisons PAS/MadMa devrait améliorer l'équité dans
les réseaux ad ho dans lesquels les stations auraient des débits diérents. Cette intuition reste à
on rmer.
Il nous paraît ainsidi ile d'imposer une ou he MAC pour tous les réseaux ad ho . Cette
in-tuition est on rmée par le nombre de proto oles MAC standardisés, omme 802.11, Bluetooth,
ZigBee, etlenombre de propositions de proto oles MAC dansla littérature. Cependant, la
lari - ation des appli ationsde réseauxad ho étant de plusen plus pré ise, latendan e sera peut-être
dans la on eption de ou hes MAC paramétrées pouvant s'adapter à la plupart des appli ations,
si e n'est à tousles ontextesd'utilisation.
Nouspensonsquel'avenir desnouveauxproto oles MACrésidedansleurpolyvalen e.Cette
po-lyvalen epourMadMa pourraitvenird'undimensionnement parti ulierdesesparamètres suivant
le ontexted'utilisation.Cetteappro he pose ependantunproblème dedé nitionetde
7.2 Perspectives
mobilitédesstations,nouspensonsqu'une telleappro he reste l'avenir desproto oles MAC. Cette
appro he permettrait par exemple en modi ant quelques paramètres, d'utiliser MadMa pour les
réseauxde apteur oupour les réseauxmaillés. Par exemple siMadMa devaitêtre utilisédansles
réseaux de apteursla rédu tionde l'é oute du anal né essaireà l'é onomie d'énergie pourrait se
faire enéteignant le apteur pendant les tempsd'attente inséréspar leproto ole.Pour une
utilisa-tiondansunréseau maillé,MadMa pourraittirerpartie desinformationsliées àlatopologie pour
mieuxadapter ses tempsd'attente.
L'identi ation des appli ations pour lesquelles le proto ole MAC sera utilisé pourra nous
per-mettre d'approfondir les analyses on ernant l'impa t de la ou he MAC surles performan es des
ou hes supérieures. Nous regardons a tuellement omment le omportement du proto ole MAC
in uesurunproto ole d'auto-organisation. Cetravailfaitsuite autravailprésentédansle hapitre
5
.D'un point de vue plus pragmatique, il manque à MadMa et PAS une évaluation réelle du
proto ole.Carbienquelessimulationsmontrentdebons omportements,selonnous,riennevautles
aléasliésàl'expérimentationpouravoiruneidéepré isedu omportementduproto ole.L'utilisation
des artes sans l a tuelles pour implémenter nos proto oles reste omplexe ar les onstru teurs
ne permettent pasde modi er le ode de la ou he MAC implémentée. Nous nous tournons en e
moment versles apteursqui euxpermettent,dansquelques as,lamodi ationdes ou hesMAC
pourpouvoir réaliserdesexpérimentationsde nosproto oles.
L'apparition et l'identi ation pré ises des appli ations pour les réseaux ad ho permettent de
on evoir des proto oles MAC de plus en plus spé i ques. Il nous paraît important, à plus long
terme, d'intégrer les ara téristiques desappli ations danslepro essus de on eptionde la ou he
MAC. Cependant, deux hoix peuvent s'orir :on peut on evoir un proto ole MAC optimal par
appli ation ou on evoirun proto ole MACgénérique fournissant desperforman es orre tes pour
un grand nombre d'appli ations. Dans les deux as, nous pensons que l'a roissement du nombre
d'appli ations pour les réseaux ad ho ne fera qu'a roître l'intérêt de la ommunauté s ienti que