La lecture à portée de main
Découvre YouScribe en t'inscrivant gratuitement
Je m'inscrisDécouvre YouScribe en t'inscrivant gratuitement
Je m'inscrisDescription
Sujets
Informations
Publié par | Hermès - Editions Lavoisier |
Date de parution | 15 octobre 2010 |
Nombre de lectures | 22 |
EAN13 | 9782746240995 |
Langue | Français |
Poids de l'ouvrage | 9 Mo |
Informations légales : prix de location à la page 0,0975€. Cette information est donnée uniquement à titre indicatif conformément à la législation en vigueur.
Extrait
Evolution des technologies pair-à-pair
© LAVOISIER, 2010
LAVOISIER
11, rue Lavoisier
75008 Paris
www.hermes-science.com
www.lavoisier.fr
ISBN 978-2-7462-2579-4
Le Code de la propriété intellectuelle n’autorisant, aux termes de l’article L. 122-5, d’une
part, que les "copies ou reproductions strictement réservées à l’usage privé du copiste et non
destinées à une utilisation collective" et, d’autre part, que les analyses et les courtes citations
dans un but d’exemple et d’illustration, "toute représentation ou reproduction intégrale, ou
partielle, faite sans le consentement de l’auteur ou de ses ayants droit ou ayants cause, est
illicite" (article L. 122-4). Cette représentation ou reproduction, par quelque procédé que ce
soit, constituerait donc une contrefaçon sanctionnée par les articles L. 335-2 et suivants du
Code de la propriété intellectuelle.
Tous les noms de sociétés ou de produits cités dans cet ouvrage sont utilisés à des fins
d’identification et sont des marques de leurs détenteurs respectifs.
Printed and bound in England by Antony Rowe Ltd, Chippenham, October 2010.
Evolution des technologies
pair-à-pair
optimisation, sécurité
et application
sous la direction de
Bertrand Mathieu
Mikaël Salaün
Il a été tiré de cet ouvrage
35 exemplaires hors commerce réservés
aux membres du comité scientifique,
aux auteurs et à l’éditeur
numérotés de 1 à 35
Evolution des technologies pair-à-pair
sous la direction de Bertrand Mathieu et Mikaël Salaün
fait partie du traité RESEAUX ET TELECOMS
dirigé par Guy Pujolle
Traités IC2, sous la direction scientifique de Bernard Dubuisson
IC2 – constitué par un ensemble de huit traités – répond au besoin de
disposer d’une somme complète des connaissances et des méthodes
nécessaires à la maîtrise des systèmes technologiques.
Conçu volontairement dans un esprit d’échange disciplinaire, IC2
représente l’état de l’art dans les domaines suivants retenus par le comité
scientifique :
Cognition et traitement de l’information
Informatique et systèmes d’information
Ingénierie pour la santé
Management et gestion des STIC
Réseaux et télécoms
Signal et Image
Systèmes automatisés
Technologies et développement durable
Chaque ouvrage décrit aussi bien les aspects fondamentaux
qu’expérimentaux. Une classification des différents articles contenus
dans chacun, une bibliographie et un index détaillé orientent le lecteur
vers ses points d’intérêt immédiats : celui-ci dispose ainsi d’un guide
pour ses réflexions ou pour ses choix.
Les savoirs, théories et méthodes rassemblés dans chaque ouvrage ont
été choisis pour leur pertinence dans l’avancée des connaissances ou pour
la qualité des résultats obtenus dans le cas d’expérimentations réelles.
Liste des auteurs
Nazim AGOULMINE Maryline LAURENT
Université Evry-Val d’Essone Telecom SudParis
Evry
Julien BOURGEOIS
Université de Franche-Comté Stevens LE BLOND
Montbéliard INRIA Planete
Sophia-Antipolis
Raouf BOUTABA
Université de Waterloo Fabrice LE FESSANT
Ontario INRIA Asap
Canada Orsay
Patrick BROWN Erwan LE MERRER
Orange Labs Technicolor Research
Sophia-Antipolis Rennes Laboratory
Cesson-Sevigné
Omar CHERKAOUI
Université du Québec Bertrand MATHIEU
Montréal Orange Labs
Canada Lannion
Vijay K. GURBANI Fabien MATHIEU
Bell Laboratories Orange Labs
Alcatel-Lucent Issy-les-Moulineaux
Naperville
Etats-Unis Mehdi NAFA
Université Evry-Val d’Essone
Martin HEROUX
Université du Québec Diego PERINO
Montréal Bell Labs
Canada Alcatel-Lucent
Centre de Villarceaux
Houssem JARRAYA Nozay
Telecom SudParis
Evry Sanja PETROVIC
Orange Labs
Stas KHIRMAN Sophia-Antipolis
Khirman & Son
San Francisco Benoit RADIER
Etats-Unis Orange Labs
Lannion
Mikaël SALAÜN
IUT Lannion
Gwendal SIMON
Telecom Bretagne
Brest
Ahmed TOUFIK
LaBRI
Université Bordeaux 1
Table des matières
Préface ........................................... 17
Mikaël SALAÜN et Bertrand MATHIEU
Introduction ........................................ 19
Raouf BOUTABA
PREMIERE PARTIE. Introduction aux réseaux pair-à-pair
Chapitre 1. Le modèle pair-à-pair (P2P) ...................... 25
Julien BOURGEOIS
1.1. Introduction.................................... 25
1.2. Définitions .................................... 26
1.3. Taxonomie des systèmes P2P ......................... 28
1.3.1. Modèle centralisé ............................. 29
1.3.2. Modèle pur ................................. 29
1.3.3. Modèle hybride .............................. 31
1.4. Caractéristiques32
1.4.1. Organisation et tolérance aux pannes ................. 33
1.4.2. Extensibilité ................................ 34
1.4.3. Dynamique35
1.4.4. Hétérogénéité ............................... 36
1.4.5. Gestion ................................... 36
1.4.6. Anonymat37
1.4.7. Sécurité38
1.4.8. Réseaux virtuels.............................. 40
10 Evolution des technologies pair-à-pair
1.5. Applications et plates-formes de développement P2P ........... 41
1.5.1. Applications de partage de données .................. 42
1.5.2. Distribution de vidéo ........................... 43
1.5.3. Outils de collaboration .......................... 45
1.5.4. Plates-formes de développement .................... 45
1.6. Conclusion .................................... 47
1.7. Bibliographie ................................... 47
DEUXIEME PARTIE. Optimisation de recherche dans un réseau pair-à-pair
Chapitre 2. Allocation optimale de ressources dans des overlays ....... 57
Gwendal SIMON
2.1. Introduction.................................... 57
2.2. Description du modèle ............................. 60
2.2.1. Overlay ................................... 60
2.2.2. Ressources rivales ............................ 61
2.2.3. Allocation de ressources ......................... 61
2.2.4. Formulation de problèmes ........................ 62
2.3. Allocation optimale dans un cas générique ................. 63
2.3.1. Transformation en un problème de flot ................ 64
2.3.2. Allocation optimale de ressources ................... 65
2.3.3. Discussion ................................. 65
2.4. Optimisation d’allocation de ressources dans un cas concret....... 66
2.4.1. Preuve de NP-complétude67
2.4.2. Modèle en nombres entiers ....................... 68
2.4.3. Discussion69
2.5. Littérature dans ce domaine .......................... 70
2.6. Conclusion .................................... 72
2.7. Bibliographie ................................... 73
Chapitre 3. Une application des protocoles épidémiques : la sélection
de partenaires suivant leur disponibilité ...................... 77
Fabrice LE FESSANT et Stevens LE BLOND
3.1. Introduction78
3.1.1. Les protocoles épidémiques ....................... 79
3.2. Mesure sécurisée de disponibilité avec Pacemaker ............ 80
3.3. Prédiction de disponibilité ........................... 83
3.3.1. Une trace de disponibilité sur Edonkey ................ 84
Table des matières 11
3.3.2. Filtrage des pairs et prédiction ..................... 85
3.4. Utilisation des protocoles épidémiques pour la sélection ......... 88
3.4.1. Modèle système et réseau ........................ 89
3.4.2. La sélection par la présence ....................... 89
3.4.3. Métrique pour la sélection par la présence .............. 90
3.4.4. Simulations et résultats.......................... 91
3.5. Discussion et conclusion ............................ 92
3.6. Remerciements.................................. 93
3.7. Bibliographie ................................... 93
Chapitre 4. Diffusion épidémique pour du contenu live ............ 97
Fabien MATHIEU et Diego PERINO
4.1. Introduction.................................... 97
4.2. Modèle ...................................... 98
4.2.1. Flot ..................................... 98
4.2.2. Ressources du système .......................... 99
4.2.3. L’approche épidémique ......................... 100
4.2.4. Mesures de performance101
4.3. Diffusions optimales (par chunks) ...................... 103
4.4. Systèmes homogènes .............................. 105
4.4.1. Modèles et algorithmes105
4.4.2. Formules récursives ........................... 108
4.4.3. Simulations................................. 111
4.5. Systèmes hétérogènes115
4.5.1. Modèle et algorithmes .......................... 116
4.5.2. Simulations120
4.6. Optimisations possibles............................. 124
4.6.1. Méthodologie ............................... 124
4.6.2. Taille des chunks ............................. 125
4.6.3. Double sélection.............................. 128
4.7. Conclusion .................................... 128
4.8. Bibliographie ................................... 130
TROISIEME PARTIE. Sécurité et mise en place de QoS dans un réseau pair-à-pair
Chapitre 5. Sécurité des réseaux P2P ........................ 135
Houssem JARRAYA et Maryline LAURENT
5.1. Introduction.................................... 135
12 Evolution des technologies pair-à-pair
5.2. Les enjeux de sécurité dans un réseau P2P ................. 135
5.2.1. Confidentialité des données ....................... 136
5.2.2. Intégrité des données ........................... 136
5.2.3. Anonymat ................................. 136
5.2.4. Identification................................ 136
5.2.5. Authentification des pairs et contrôle d’accè