IMPLMENTATIONDU

DROIT LOUBLI

Publication phmre et

dgradation de donnes

1

PLAN

Rappels

Overlay Weaver, un simulateur de DHT

Code

2

RAPPELS Parce quon ne saurait compter sur vous

RAPPEL : OBJECTIFS

Un problme : les donnes existent indfiniment

Relation ambige hbergeur-utilisateur et attaques rtroactives

Donner lutilisateur le contrle sur la dure de vie de ses donnes

Une solution : la publication phmre

Mettre profit lune des faiblesses des DHT : le churn

Une application : dgradation de donnes de golocalisation

Disparition progressive des donnes

4

Rappels > Overlay Weaver > Code

RAPPEL : PRINCIPE DE LA PUBLICATION PHMRE

Principe de la publication phmre

Fragmentation et dissmination : les morceaux de cl sont envoys sur la DHT

Les destinataires lgitimes reoivent une cl de localisation et les donnes chiffres

5

Rappels > Overlay Weaver > Code

RAPPEL : TRAVAIL A EXCUTER

Bloc 1 : Dgradation

des donnes

Bloc 2 : Chiffrement

de chaque niveau

de granularit

Bloc 3 : Dcoupe des

cls

Bloc 4 :

Hbergement des

donnesDHT

Donnes chiffres

Niveaux de granularit

1 cl/niveau

Cls dcoupes

Cl de localisation

Hash des donnes

Donnes et dures de vie

Expos du problme -> Solution -> Une approche

6

Rappels > Overlay Weaver > Code

OVERLAY WEAVER Un simulateur de DHT

POURQUOI OW ? RAPPEL DES OPTIONS

DHT en exploitation

Difficult linterfaage

Boites noires : Difficult didentification des paramtres

Ralisme

Emulateur

A coder : bien trop de travail

Trouvable librement sur le net

Maitrise totale des paramtres (dont le churn)

Magicien dOZ Simpliste

Rapide

Expos du problme -> Solution -> Une approche

8

Rappels > Overlay Weaver > Code

PRINCIPE

Outil de construction de surcouche rseau

Permet dimplmenter et tester rapidement de nouveaux algorithmes

Implmente dj de nombreux algorithmes : Chord, Kademlia, Pastry, Tapestry, etc.

Permet de crer des DHT et interagir avec

Trois fonctionnalits

Distributed Environment Emulator

Emulation Scenario Generator

Overlay Visualizer

Expos du problme -> Solution -> Une approche

9

Rappels > Overlay Weaver > Code

PRISE EN MAIN (1/2) : MISE EN PLACE DUNE DHT

Cration de nuds

owdhtshell : cration dun nud

Interaction avec la DHT

put

get

Afficher le statut de la DHT

status

Expos du problme -> Solution -> Une approche

10

Init

halt

setttl

localdata

Rappels > Overlay Weaver > Code

PRISE EN MAIN (2/2) : SCNARIOS

muler une DHT toute entire

Expos du problme -> Solution -> Une approche

11

Rappels > Overlay Weaver > Code

CODE Un simulateur de DHT

ENTRES/SORTIES DES BLOCS

Bloc 1 : Dgradation

des donnes

Bloc 2 : Chiffrement

de chaque niveau

de granularit

Bloc 3 : Dcoupe des

cls

Bloc 4 :

Hbergement des

donnesDHT

Expos du problme -> Solution -> Une approche

13

Latitude N; Longitude E; Rayon R

0; 0; 0 (; ; )

String = chiffr de chaque objet

Cls au format PEM

(1; 1) (; )

String = hach de la string de points

Rappels > Overlay Weaver > Code

BLOC 3 : INTERFACE AVEC LA DHT

Expos du problme -> Solution -> Une approche

14

La dure de vie des nuds : distribution Gaussienne

Rappels > Overlay Weaver > Code

GESTION DU CHURN

Expos du problme -> Solution -> Une approche

15

La dure de vie des nuds : distribution Gaussienne

Rappels > Overlay Weaver > Code

CONCLUSION

FUTUR

Obtention dun prototype fonctionnel

Vers un modle de dgradation gnral

Dgradation homogne selon la localisation

Dgradation de donnes de localisation seulement

AUDACE (INCONSCIENCE) : Comparer le comportement de la DHT sous diffrents algorithmes

Expos du problme -> Solution -> Une approche

17

18

DES QUESTIONS ?