Gavin relies on the transactions miners are working on being close to the same, but not exactly.

An easy way to understand the proposal is to think about it in terms of forward error correction.

The design is an improvement over the existing relay network to compactly encode transactions which are not yet fully relayed.

In practice the improvement is very small.

Information on the existing relay network is available here http://bitcoinrelaynetwork.org/