Slashdot Mirror


Collapsing P2P Networks

Andrew writes "I'm a undergraduate at the University of Washington, and after seeing this article on Salon, I dusted off a paper I had written last year. I examined P2P networks under a model usually used in describing animal populations, and found that it may be possible to cause a collapse in the network based on the intrinsic nature of the technology. Just as in animal populations, P2P networks require a sizable "critical mass" of users, and overharvesting can cause a systemic collapse - what if this were done on purpose? Quite ominously, my second recommendation on disruption was carrying damaged or incorrectly named files. You can read theabstract and the actual paper"

6 of 210 comments (clear)

  1. Re:Interesting document, any realworld links? by Anonymous Coward · · Score: 1, Informative

    Read page 17 and 18.

  2. I have to say this, so sorry... by Graspee_Leemoor · · Score: 2, Informative

    Because everyone knows but none have yet said it.

    Sharereactor/Edonkey cannot be flooded with damaged or renamed files and neither can any other network/client that relies on hashes of the downloads to ensure the file is the same.

    As for using loads of bandwidth by doing loads of useless searches in an automated way, it would be very interesting to see how the different networks coped with this, especially the "next gen" edonkey, which is called "flock" and is in beta, and is supposed to use no servers...

    graspee

    1. Re:I have to say this, so sorry... by wheany · · Score: 2, Informative

      On eDonkey every part is hashed individually, so your client will notice that a part has been corrupted and will download it again. Of course it slows the process, but it's faster to re-download 10(?) megs than 650 megs...

  3. Re:Ask a silly question... by capt.Hij · · Score: 4, Informative
    Some native populations have an amazing capacity for rebounding. This is especially true of insect populations which have a reputation of getting through population bottlenecks better than any other animal. However, the "Allee effect" is a well known biological phenomenon.

    Many populations have a critical population level, and if they fall below that level they have a low probability of rebounding. For example, fruit fly maggots are more efficient when eating in groups and cannot survive if they cannot get enough eggs on the same fruit.

    By the way if you pick up an ecology journal you are likely to find at least one paper on this subject. Trying to understand the Allee effect is an important aspect of understanding an organism and how it interacts with its environment.

  4. Re:Start of a bad trend by ColaMan · · Score: 3, Informative

    I think this is one case where they could simply set up some distributed PC's (different IP's in different class C's) and just have P2P clients serving 'bad' versions of their own copyrighted music.

    Somebody is already doing this ,to some extent.
    Searches on gnutella (for just about anything) bring up hits with file names like "your search terms.MPG" ... at 20k or so, I'm not interested. But still, it means somebody's written a client that replies to the P2P network with flawed data deliberately.

    --

    You are in a twisty maze of processor lines, all alike.
    There is a lot of hype here.
  5. Re:MD5, etc. by Mr+F+J+Musical-Troll · · Score: 0, Informative
    • Finally a little question for the P2P junks out there: many people claim they get to learn new kinds of music by P2P sharing. I won't say it isn't true, but how? You still need a handle to search new stuff? You just type in random keywords, or what? Just curious, because I'd like to broaden my musical horizonts a bit.
    Some suggestions:
    • Read music magazines to get an idea of bands you might like.
    • Do a search for a band/song you like, and then, for the users that give results, search those users' music collections and download stuff you don't know.
    • Random words in the search terms.
    • Search by style. E.g. "Jazz" might bring up "The Best Of 20th Century Jazz" or "Acid Jazz Hits" albums, or something along those lines.
    • Internet radio stations. They often have a larger range of music than normal radio, and often split by style. Example: Radio Free Virgin.
    • Hang out on #mp3 channels on IRC and wait for the requests and sends to appear on the channel. Pick and choose any that sound interesting.
    • Seach lyrics sites by random words, and download those songs (useful when you want to fit a song to a specific purpose, say on a film or presentation.)
    I have had a lot of success with these methods.