Currently 'docker pull' must perform a full download before it can determine which images it already has. The download protocol should support checking for available versions, and only downloading missing versions.

This is especially interesting when downloading many images derived from the same base. Typically the base is much larger than the changes, so download times are vastly reduced.