TODO

   1 Add all cache files to the database.
   2
   3 All files in the cache should be added to the database, so that they can
   4 be checked to make sure nothing has happened to them. The database would
   5 then need a flag to indicate files that are hashed and available, but
   6 that shouldn't be added to the DHT.
   7
   8
   9 Packages.diff files need to be considered.
  10
  11 The Packages.diff/Index files contain hashes of Packages.diff/rred.gz
  12 files, which themselves contain diffs to the Packages files previously
  13 downloaded. Apt will request these files for the testing/unstable
  14 distributions. They need to be dealt with properly by
  15 adding them to the tracking done by the AptPackages module.
  16
  17
  18 Improve the downloaded and uploaded data measurements.
  19
  20 There are 2 places that this data is measured: for statistics, and for
  21 limiting the upload bandwidth. They both have deficiencies as they
  22 sometimes miss the headers or the requests sent out. The upload
  23 bandwidth calculation only considers the stream in the upload and not
  24 the headers sent, and it also doesn't consider the upload bandwidth
  25 from requesting downloads from peers (though that may be a good thing).
  26 The statistics calculations for downloads include the headers of
  27 downloaded files, but not the requests received from peers for upload
  28 files. The statistics for uploaded data only includes the files sent
  29 and not the headers, and also misses the requests for downloads sent to
  30 other peers.
  31
  32
  33 Consider storing deltas of packages.
  34
  35 Instead of downloading full package files when a previous version of
  36 the same package is available, peers could request a delta of the
  37 package to the previous version. This would only be done if the delta
  38 is significantly (>50%) smaller than the full package, and is not too
  39 large (absolutely). A peer that has a new package and an old one would
  40 add a list of deltas for the package to the value stored in the DHT.
  41 The delta information would specify the old version (by hash), the
  42 size of the delta, and the hash of the delta. A peer that has the same
  43 old package could then download the delta from the peer by requesting
  44 the hash of the delta. Alternatively, very small deltas could be
  45 stored directly in the DHT.
  46
  47
  48 Consider tracking security issues with packages.
  49
  50 Since sharing information with others about what packages you have
  51 downloaded (and probably installed) is a possible security
  52 vulnerability, it would be advantageous to not share that information
  53 for packages that have known security vulnerabilities. This would
  54 require some way of obtaining a list of which packages (and versions)
  55 are vulnerable, which is not currently available.
  56
  57
  58 Consider adding peer characteristics to the DHT.
  59
  60 Bad peers could be indicated in the DHT by adding a new value that is
  61 the NOT of their ID (so they are guaranteed not to store it) indicating
  62 information about the peer. This could be bad votes on the peer, as
  63 otherwise a peer could add good info about itself.
  64
  65
  66 Consider adding pieces to the DHT instead of files.
  67
  68 Instead of adding file hashes to the DHT, only piece hashes could be
  69 added. This would allow a peer to upload to other peers while it is
  70 still downloading the rest of the file. It is not clear that this is
  71 needed, since peer's will not be uploading and downloading ery much of
  72 the time.