Journal P2P, oui mais ....

Posté par  .
Étiquettes : aucune
0
29
avr.
2003
...comment ca marche ?
Je cherche de la doc sur les reseaux P2P d'histoire de comprendre les systèmes d'échanges décentralisés (ou fonctionnant sur un cache). Et le hashage c'est koi?
C'est chaud de trouver de la doc sans s'attaquer aux CVS des bestiaux. Z'auriez pas quelques adresses peuple du libre ? Merci :)

Igor

  • # Re: P2P, oui mais ....

    Posté par  . Évalué à 2.

    http://computer.howstuffworks.com/channel.htm?ch=computer&sub=s(...)


    j'aime bien ce site tout en anglais mais très pédagogique. Je te donne le lien qui pointe sur la rubrique internet, fouille un peu et tu trouveras ;-)

    • [^] # Re: P2P, oui mais ....

      Posté par  . Évalué à 1.

      merci j'my colle :)

      • [^] # Re: P2P, oui mais ....

        Posté par  (site web personnel) . Évalué à 3.

        Plus complet, une liste complète des recherches en P2P:

        http://www.sics.se/~sameh/p2pComputing.php(...)

        (en général, ils se ressemblent tous, seule la méthode de dispersion varie, mais elles sont toutes assez proches). J'ai bien aimé le papier de Pastry (Microsoft Lab), avec un héritage de la base de données assez intéressant. Sinon, si tu as accés à des catalogues de Publications, il y a la dernière conférence Infocom'2003 avec une session sur les P2P, qui te permettra de voir qu'aujourd'hui, l'ensemble du travail a déjà été bien ballayé.

        Quelques autres adresses en vrac:

        http://relativity.yi.org/bookmarks/P2P-Distributed_Systems/index.sh(...) (un peu foutoir)

        http://www.gnutella2.com/(...) (les specifications du futur gnutella 2)

        • [^] # Re: P2P, oui mais ....

          Posté par  . Évalué à 1.

          miam, merci :)))

          • [^] # Re: P2P, oui mais ....

            Posté par  (site web personnel) . Évalué à 1.

            Bon, ce sont pour beaucoup des papiers universitaires "avec-des-formules-partout". Mais il en reste néanmoins que si tu en as compris un tu les as tous compris, les procédés de difstribution et de recherche (je me repête) sont assez proches.

            Pour le hashage, c'est un moyen de pouvoir générer un identifiant représentant de manière unique un fichier. Si le fichier change ne serait ce d'un bit, alors la somme de contrôle (j'utilise par abus ce terme) sera différente. Un des meilleurs à mes yeux est MD5 qui généère des représentation de 128 bits: http://userpages.umbc.edu/~mabzug1/cs/md5/md5.html(...) : "It is conjectured that it is computationally infeasible to produce two messages having the same message digest, or to produce any message having a given prespecified target message digest. ". Il en existe d'autres (SHA-1 par exemple).

            • [^] # Re: P2P, oui mais ....

              Posté par  . Évalué à 1.

              Non, le hashage ce n'est pas generer un identifiant unique pour chaque fichier ! Si c'etait le cas, MD5 serait une compression magique qui reduit un fichier de n'importe quelle taille a 128 bits.

              Le hashage c'est juste utiliser un fonction, donc a une entree on aura toujours la meme sortie. Ca peut servir dans les structures de donnees, si tu veux ranger des donnees c'est plus nettement rapide qu'une liste chainee.

              Apres ca peut servir a d'autres choses, et justement le MD5 sert a s'assurer de l'integrite d'un fichier. Par exemple, quand tu considere un iso de la Mandrake, bien sur il existe une infinite de fichier qui auront le meme MD5 que celui-la. Par contre il est impossible de prevoir le md5 qu'aura un fichier, donc personne ne peut creer un fichier en s'arrangeant pour qu'il aie le meme MD5 que l'iso de la Mandrake. Si tu as sous la main un fichier cense etre l'iso de la mandrake, et qu'il a le meme MD5, tu peux raisonnablement dire que c'est le meme ficher.

              • [^] # Re: P2P, oui mais ....

                Posté par  (site web personnel) . Évalué à 1.

                Oui, j'avais pris la notion de "hashage" comme celle qui était donné par de nombreux outils de P2P. Il est clair que MD5 sert à vérifier l'intégrité d'un fichier (car la distance de hamming n'est pas assez grande pour corriger l'erreur mais seulement pour détecter une modification (ou plus exactement, il est conjoncturé...)).

  • # Re: P2P, oui mais ....

    Posté par  (site web personnel) . Évalué à 4.

    http://kamago.free.fr/mdos/p2p.txt(...)

    • [^] # Re: P2P, oui mais ....

      Posté par  . Évalué à 1.

      Ah, zut ! Grillé. :)

    • [^] # Re: P2P, oui mais ....

      Posté par  . Évalué à 1.

      En plus ça peut être la réponse à beaucoup d'autres questions, sur les sytèmes de messageries instantanée, vidéoconférence, courrier électronique, jeux en réseau. Y'a pas à dire, Jayce est en train de révolutionner les systèmes d'information. Pas encore de Nobel informatique si?

    • [^] # Re: P2P, oui mais ....

      Posté par  . Évalué à -1.

      [+]
      Je connaissais pas ces mails... ils sont excellents !

  • # Re: P2P, oui mais ....

    Posté par  . Évalué à 3.

    Pas mal aussi dans le genre compilation :

    http://savannah.nongnu.org/download/mldonkey/docs/(...)

    Hop !

    Mike

  • # Re: P2P, oui mais ....

    Posté par  . Évalué à 1.

    Plein de docs sur le réseau gnutella :
    http://rfc-gnutella.sourceforge.net/(...)

  • # Re: P2P, oui mais ....

    Posté par  . Évalué à 1.

    Sur la page de The Circle, tu a pas mal de lien sur les tables de hachage distribuees.

    http://thecircle.org.au/(...)

Suivre le flux des commentaires

Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.