Group items tagged

Filter: All | Bookmarks | Topics Simple Middle

shared by Vanessa Vaile on 11 Feb 10 - Cached

network coding.
...

Cancel
Most networks right now are built roughly along the same principles as a transportation network, or any other network that’s trying to deliver tangible goods,
...

Cancel
With network coding, however, a router doesn’t just hand off the packets it receives; it mathematically combines them into new, hybrid packets. If the combination is done cleverly enough, this makes the whole network more efficient.
...

Cancel
...3 more annotations...
But if, instead of forwarding our messages, the router combines them and broadcasts the combination, there are only three total transmissions. Since you have a copy of the message you sent me, you can subtract it from the combination, and I can do the same with the message I sent you. If our laptops and the router do a little extra processing, they reduce the system’s bandwidth consumption by 25 percent.
...

Cancel
proved a counterintuitive result: in many cases, the best way to combine data at a router is to do it randomly.
...

Cancel
Random coding yields the biggest gains in networks where connections are spotty, but where there are several possible routes between sender and receiver.
...

Cancel

1 - 1 of 1

Showing 20▼ items per page