Fig. 8.4 – Interface graphique fournie par le gestionnaire
La seconde fonctionnalit´e consiste `a ´etablir la topologie partielle du r´eseau en corr´elant les
adresses sources et destinations des paquets. L’´echange de nombreuses trames entre deux nœuds
ad-hoc permet d’identifier l’existence de liens physiques d’une dur´ee de vie significative. La figure
8.4 d´ecrit l’interface graphique offerte par le gestionnaire : cette derni`ere pr´esente la construction
d’une topologie d’un r´eseau ad-hoc obtenue dans le cadre de nos exp´erimentations.
La derni`ere fonctionnalit´e porte sur la d´etection des nœuds OLSR. Une partie enti`ere de
notre mod`ele d’information est d´edi´ee `a ce protocole de routage et une part importante de
nos m´ethodes de gestion s’appuie sur celui-ci. Un nœud OLSR est caract´eris´e par l’´emission de
paquets de contrˆoles sp´ecifiques, qui lui permet d’identifier le voisinage et de transmettre les
informations de topologie. L’identification de paquets de contrˆole OLSR permet de d´etecter les
nœuds implantant le protocole.
8.4 Module d’analyses statistiques
La deuxi`eme ´etape de notre travail portait sur le d´eveloppement d’un module d’analyses
statistiques, en compl´ement des fonctionnalit´es de base de notre plate-forme. Ce module est
int´egr´e au composant gestionnaire afin d’appliquer des traitements sur la base d’informations de
gestion. Il nous permet de mettre en œuvre notamment les m´ethodes `a base de filtres de similitude
et de diff´erence, l’analyse de la centralit´e par vecteur propre et l’´etude de la distribution de
paquets d´ecrites pr´ec´edemment.
8.4. Module d’analyses statistiques
8.4.1 Distributions de paquets
Le module permet tout d’abord d’analyser statistiquement la distribution des paquets dans
le temps. L’utilisateur s´electionne une interface r´eseau, saisit un type de paquets ainsi qu’un
intervalle de mesure. L’analyse de la distribution se traduit par la g´en´eration d’un tableau de
r´esultats mais ´egalement d’une repr´esentation graphique de la distribution telle que pr´esent´ee `a
la figure 8.5.
Fig. 8.5 – Distribution de paquets OLSR de type HELLO pour une interface donn´ee
Le chapitre 7 a d´ecrit comment une analyse fine du plan de routage peut ˆetre exploit´ee
dans le cadre de la gestion de fautes. Plus exactement, nous analysions la distribution des
paquets HELLO dans le plan de routage OLSR afin de d´eceler des nœuds pathologiques. Un
comportement pathologique se manifestait par une intermittence anormalement ´elev´ee du nœud
pouvant ˆetre induit par de multiples facteurs comme par exemple une panne de routage, des
probl`emes de batterie, des perturbations physiques fortes.
Nous avons ´elabor´e un sc´enario d’exp´erimentation dans lequel le fonctionnement d’un nœud
ad-hoc a ´et´e volontairement d´egrad´e en d´esactivant al´eatoirement le d´emon de routage sur de
courts intervalles de temps. La m´ethode de d´etection a ´et´e exp´eriment´ee en utilisant le module
d’analyses statistiques afin de caract´eriser la distribution des paquets HELLO et d’identifier le
nœud pathologique.
8.4.2 Participation au routage
Le module est ´egalement capable d’´evaluer la participation au routage d’un nœud en
s’ap-puyant sur la m´etrique que nous avions d´efinie dans le cadre de la gestion de performance.
D’une part, le module d´etermine si les nœuds ad-hoc assurent une retransmission correcte des
paquets : lorsqu’un nœud ad-hoc re¸coit un paquet `a retransmettre, le module d’analyse v´erifie si
une retransmission a bien lieua posteriori. D’autre part, une analyse du trafic ´emis par le nœud
permet de d´eterminer la part du trafic g´en´er´ee par les retransmissions. Les mesures effectu´ees
constituent une approximation de notre m´etrique. En effet, nous nous pla¸cons dans le contexte
d’une sonde ad-hoc qui effectue une mesure indirecte des paquets retransmis par un nœud : le
monitorage peut ˆetre biais´e par les perturbations physiques et les collisions. De fa¸con similaire
`
a l’approchewatchdog/pathrater [134] , le nœud agent-sonde peut ne pas entendre une
retrans-mission vers le nœud suivant `a cause d’une collision alors que le nœud consid´er´e a correctement
re¸cu le paquet.
8.4.3 Centralit´e des nœuds
Le module permet aussi d’effectuer une analyse de la centralit´e des nœuds au sein du r´eseau
ad-hoc. L’utilisateur peut s´electionner deux formes de centralit´e : la centralit´e par degr´e et la
centralit´e par vecteur propre [33]. Nous avons exploit´e ces m´ethodes d’analyse dans le cadre de
l’organisation du plan de gestion et de la gestion de performance. La centralit´e par degr´e est
une forme simple correspondant au degr´e du nœud dans un graphe. Un nœud est d’autant plus
consid´er´e comme central qu’il est connect´e `a un grand nombre de nœuds voisins. La centralit´e par
Fig.8.6 – Analyse de la centralit´e des nœuds du r´eseau ad-hoc
vecteur propre est une forme plus ´elabor´ee d´efinie de mani`ere r´ecursive : un nœud est d’autant
plus central qu’il est lui-mˆeme connect´e `a des nœuds qui sont eux-mˆemes centraux. L’algorithme
a ´et´e implant´e en utilisant la biblioth`eque JAMA d´edi´ee aux calculs d’alg`ebre lin´eaire [108]. Un
exemple de r´esultats d’ex´ecution est pr´esent´e `a la figure 8.6. Les nœuds du r´eseau ad-hoc sont
marqu´es `a l’aide d’une valeur de centralit´e : par exemple, le nœud dont l’interface est 192.168.1.2
est celui disposant de la valeur de centralit´e la plus importante valant 2.43. Pour faciliter la
lecture des r´esultats, la taille d’un nœud est d´efinie proportionnellement `a sa valeur.
8.5 Synth`ese
Nos diff´erents travaux de recherche ont ´et´e mis en œuvre dans le cadre du d´eveloppement
d’une plate-forme de monitorage, l’objectif ´etant de compl´eter nos travaux de simulations et
d’analyses par une exp´erimentation pratique. Cette plate-forme dispose d’une structure
compo-s´ee d’un gestionnaire principal compl´et´e par un sous-ensemble d’agents-sondes implant´es parmi
les nœuds du r´eseau ad-hoc.
Le composant gestionnaire et le composant agent-sonde ont ´et´e prototyp´es afin d’´evaluer la
plate-forme de bout en bout : de la capture de paquets par l’agent-sonde `a la vue synth´etique
g´en´er´ee par le gestionnaire via l’interface graphique utilisateur. L’essentiel du protypage a ´et´e
r´ealis´e `a l’aide du langage de programmation Java, `a l’exception de la capture de trames qui
s’op`ere avec le langage C en s’appuyant sur la biblioth`eque de fonctionslibpcap.
8.5. Synth`ese
Cette mise en œuvre nous a permis d’´evaluer la g´en´ericit´e de notre mod`ele d’information `a
travers sa correcte instanciation sur un prototype. Par ailleurs, le d´eveloppement d’un module
d’analyses statistiques, en compl´ement des fonctionnalit´es de base de la plate-forme, a permis
d’exp´erimenter les diff´erentes m´ethodes que nous avions d´efinies pour la gestion des r´eseaux et
services ad-hoc, telles que l’analyse de la centralit´e par vecteur propre, le filtrage des donn´ees
de gestion et l’analyse de la distribution de paquets dans le plan de routage.
Dans le document
Supervision des Réseaux et Services Ad-Hoc
(Page 155-158)