13-15 Septembre 20041 Exploitation de laffinité dans les réseaux pair à pair Anne-Marie Kermarrec Projet PARIS INRIA Rennes/IRISA Porquerolles 2004.

  • Published on
    04-Apr-2015

  • View
    103

  • Download
    1

Embed Size (px)

Transcript

<ul><li> Page 1 </li> <li> 13-15 Septembre 20041 Exploitation de laffinit dans les rseaux pair pair Anne-Marie Kermarrec Projet PARIS INRIA Rennes/IRISA Porquerolles 2004 </li> <li> Page 2 </li> <li> 13-15 Septembre 20042 Contexte Trafic P2P dominant sur Internet (60-70%) Application majeure dploye: systmes de partage de fichiers Rseaux P2P gnriques Auto-organisation &amp; disponibilt Symtrie entre pairs/ quilibrage de charge Connaissance locale du systme Les pairs ne sont pas tous gaux entre eux Proximit gographique Proximit sociale Proximit smantique Exploitation de laffinit entre pairs pour amliorer la performance, disponibilit Mesure de la distance dpendante de lapplication Ajouter ou remplacer des connections entre pairs </li> <li> Page 3 </li> <li> 13-15 Septembre 20043 Rseaux pair pair ISP3 ISP1ISP2 Site 1 Site 4 Site 3Site 2 N NN N N N N Systme distribu Absence de contrle centralis Auto-organisation Agrgation de ressource (bande passante, lments de stockage et de calcul) Partage de fichiers Napster, Gnutella, Morpheus, KaZaA, EDonkey, etc </li> <li> Page 4 </li> <li> 13-15 Septembre 20044 Structuration des rseaux P2P Expansion incrmentale, passage lchelle Mise en oeuvre efficace de tels rseaux complexe Rseaux non structurs (Gnutella,Freenet) : construction alatoire du graphe de connections Rseaux structurs (CAN,Chord,Pastry,Tapestry,PNRP) : structure conforme de graphe </li> <li> Page 5 </li> <li> 13-15 Septembre 20045 Itinraire Exploitation de la proximit gographique dans les rseaux de pairs Exploitation du rseau social ou amical Exploitation de la proximit dintrt dans les systmes de partage de fichiers </li> <li> Page 6 </li> <li> 13-15 Septembre 20046 Exploitation de la localit gographique Pas de corrlation priori entre les liens logiques et le rseau sous-jacent Large surcot Charge rseau Latence entre deux points Prise en compte de la topologie rseau dans le choix des liens </li> <li> Page 7 </li> <li> 13-15 Septembre 20047 Rseau structur : routage de proximit d46a1c Route(d46a1c) d462ba d4213f d13da3 65a1fc d467c4 d471f1 Espace de nommage d467c4 65a1f c d13da3 d4213f d462ba Espace gographique Pastry [Rowstron &amp; Druschel 2001] IP*1.6 </li> <li> Page 8 </li> <li> 13-15 Septembre 20048 Rseau non structur i j k i j k Reconnexions locales [Massouli, Kermarrec, Ganesh SRDS03] </li> <li> Page 9 </li> <li> 13-15 Septembre 20049 2 Exploitation des liens sociaux SPROUT (Social Path Routing) [Marti &amp; al, IPTPS 2004] Limiter limpact des utilisateurs malicieux Corrlation entre la fiabilit du routage et la distance sociale des pairs traverss Liens additionnels aux amis Utilisation des services Instant Messaging pour dtecter cette proximit </li> <li> Page 10 </li> <li> 13-15 Septembre 200410 SPROUT, Algorithme Mis en uvre au dessus dune DHT (Chord) Liens aux voisins squenciels dans lespace de nommage O(log(n)) liens distant Route (msg,k) 1. Localisation des amis plus proches de k (</li></ul>

Recommended

View more >