Você pode estar procurando pelo pacote debdelta .
De man debdelta-upgrade
:
NAME debdelta-upgrade - Downloads all deltas that may be used to 'apt-get upgrade', and apply them. SYNOPSIS debdelta-upgrade [OPTION]... [PACKAGE] ... DESCRIPTION This program is designed to download changes (deltas) that may be used to apt-get upgrade all listed packages, and apply them. If no package is listed in the command line, then it will apply to all upgradable packages. See debdelta(1) for more details on the delta files.
Como usar
sudo apt-get update
sudo debdelta-upgrade
sudo apt-get upgrade
Exemplo
$ sudo debdelta-upgrade
Downloaded, time 7.24sec, speed 212kB/sec, xserver-xorg-video-intel_2.99.910+git20140315.8cc1f005-0ubuntu0sarvatt~saucy_i386.deb
Delta-upgrade statistics:
total resulting debs, size 1539kB time 8sec virtual speed 181kB/sec