Free Republic
Browse · Search
News/Activism
Topics · Post Article

Skip to comments.

Enter Avalanche: P2P filesharing from Microsoft
The Register ^ | 16 June 2005 | Lucy Sherriff

Posted on 06/16/2005 1:53:04 PM PDT by ShadowAce

Researchers at Microsoft's computer science lab in Cambridge have developed a peer-to-peer filesharing system that they say overcomes the scheduling problems associated with existing distribution protocols such as Bit Torrent.

The researchers claim download times are between 20-30 per cent faster, using their network coding approach, than on systems that only code at the server, and between 200 and 300 per cent faster than distributing un-encoded information.

Naturally, Microsoft is very keen to stress that this technology should be used for distributing legitimate content. It even put that in italics in the press material.

The basic principle of the system, dubbed Avalanche, is pretty much the same as BitTorrent. Certainly the problem it solves is: a large file needs to be distributed to many people. One server does not have the bandwidth to deal with all that traffic, so you need to find another way of getting the file to everyone who needs it.

If the file is broken up into smaller pieces, these can be distributed among a smaller number of people, who can then share the pieces to make sure they all eventually have the complete file.

The problem with this approach, as anyone who has ever tried to download content on the system - legitimate or otherwise - knows, is that towards the end of a download, any one downloader could have a while to wait for the particular pieces he needs. As the number of receivers increases, scheduling traffic also becomes more complex, and the whole process slows down.

Microsoft Research's approach gets around this by re-encoding all the pieces, so that each one that is shared is actually a linear combination of all the pieces, fed into a particular function. The blocks are then distributed with a tag that describes the parameters it contains.

Once you have downloaded a few of these, you can generate new combinations from the ones you have, and send those out to your peers. Collect enough of these pieces, and you will have enough information to reconstruct the whole file. Even if you don't have all the original pieces distributed by the person who held the original version of the file.

Peers can make use of any new piece, instead of having to wait for specific chunks that are missing. This means no one peer can become a bottle neck, since no piece is more important than any other. It also means overall network traffic is lower, since the same information doesn't have to travel back and forth multiple times.

Nifty, no?

Have a read of the research paper here (pdf), if this is your kind of thing. ®


TOPICS: Technical
KEYWORDS: microsoft; p2p

1 posted on 06/16/2005 1:53:04 PM PDT by ShadowAce
[ Post Reply | Private Reply | View Replies]

To: rdb3; chance33_98; Calvinist_Dark_Lord; Bush2000; PenguinWry; GodGunsandGuts; CyberCowboy777; ...

2 posted on 06/16/2005 1:59:53 PM PDT by ShadowAce (Linux -- The Ultimate Windows Service Pack)
[ Post Reply | Private Reply | To 1 | View Replies]

To: ShadowAce

Thank God they put the warning in italics. The internet file sharing masses are known to ignore regular type.

.


3 posted on 06/16/2005 2:10:30 PM PDT by Callahan
[ Post Reply | Private Reply | To 2 | View Replies]

To: Callahan

LOL! Does italics mean the legal penalties are larger?


4 posted on 06/16/2005 2:12:43 PM PDT by ShadowAce (Linux -- The Ultimate Windows Service Pack)
[ Post Reply | Private Reply | To 3 | View Replies]

To: ShadowAce
Nice! Hopefully they will put it up for download at some point and allow people to set up their own Trackers. lol The license agreement on this one will be a good read.
5 posted on 06/16/2005 2:30:46 PM PDT by KoRn
[ Post Reply | Private Reply | To 1 | View Replies]

To: ShadowAce

Now I can't wait for the MPAA/RIAA to sue Microsoft. Finally they'll be up against someone with big pockets instead of forcing some young guy to remove his DVD-ripping program from the Web, cease development, and hand over his domain because he couldn't afford to defend himself (DVDDecrypter).


6 posted on 06/16/2005 2:36:29 PM PDT by antiRepublicrat
[ Post Reply | Private Reply | To 1 | View Replies]

To: antiRepublicrat; ShadowAce
Now I can't wait for the MPAA/RIAA to sue Microsoft.

I doubt it. Expect this product to eventually if not initially contain DRM verification so that pirated property isn't exchanged over the system. It's a way of providing the ability to share legal files while blocking the illegal ones, and taking away any excuses from those that claim that's all they use BitTorrent for.

7 posted on 06/16/2005 4:13:28 PM PDT by Golden Eagle
[ Post Reply | Private Reply | To 6 | View Replies]

To: Golden Eagle

BUMP!


8 posted on 06/16/2005 4:29:42 PM PDT by LibertarianInExile (<-- sick of faux-conservatives who want federal government intervention for 'conservative things.')
[ Post Reply | Private Reply | To 7 | View Replies]

To: Golden Eagle
I doubt it. Expect this product to eventually if not initially contain DRM verification so that pirated property isn't exchanged over the system.

Too bad. It's about time the *AA picked a fight with someone its own size so it could finally be shown what a bunch of pirates they are.

9 posted on 06/17/2005 6:39:27 AM PDT by antiRepublicrat
[ Post Reply | Private Reply | To 7 | View Replies]

To: antiRepublicrat
It's about time the *AA picked a fight with someone its own size so it could finally be shown what a bunch of pirates they are.

Expecting to be paid for use of your copyrighted material makes *YOU* the pirate? I knew you guys were twisted, but that takes the cake.

10 posted on 06/17/2005 8:49:17 AM PDT by Golden Eagle
[ Post Reply | Private Reply | To 9 | View Replies]

To: Golden Eagle
Expecting to be paid for use of your copyrighted material makes *YOU* the pirate?

For one, the RIAA is known to have ripped off many artists extensively; for example, hiding behind creative accounting to prevent having to pay full royalties to artists, knowing that most can't pay yearly for the expensive accounting audits necessary to detect such fraud. That is their regular business practice.

Aside from that, copyrights are not absolute. There is such a thing as Fair Use, both in law and precedent, and the *AA has been doing its best to eliminate those rights of the people through its strong lobby and legal intimidation.

Yes, they are pirates. And you, as an IT guy, shouldn't have to worry about a lawsuit if a program you wrote to ensure your fair use ends up being used for illegal means.

11 posted on 06/17/2005 9:11:05 AM PDT by antiRepublicrat
[ Post Reply | Private Reply | To 10 | View Replies]

P2P is a big security risk. P2P from MS promises to be a big big security risk.


12 posted on 06/27/2005 2:53:22 AM PDT by D-fendr
[ Post Reply | Private Reply | To 11 | View Replies]

Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.

Free Republic
Browse · Search
News/Activism
Topics · Post Article

FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson