apt_p2p/apt_p2p.py

   1
   2 """The main program code.
   3
   4 @var download_dir: the name of the directory to use for downloaded files
   5 @var peer_dir: the name of the directory to use for peer downloads
   6 """
   7
   8 from urllib import unquote
   9
  10 from twisted.internet import defer, reactor, protocol
  11 from twisted.web2 import static
  12 from twisted.python import log, failure
  13 from twisted.python.filepath import FilePath
  14
  15 from apt_p2p_conf import config
  16 from DHTManager import DHT
  17 from PeerManager import PeerManager
  18 from HTTPServer import TopLevel
  19 from MirrorManager import MirrorManager
  20 from CacheManager import CacheManager
  21 from Hash import HashObject
  22 from db import DB
  23 from stats import StatsLogger
  24
  25 download_dir = 'cache'
  26 peer_dir = 'peers'
  27
  28 class AptP2P(protocol.Factory):
  29     """The main code object that does all of the work.
  30
  31     Contains all of the sub-components that do all the low-level work, and
  32     coordinates communication between them.
  33
  34     @type dhtClass: L{interfaces.IDHT}
  35     @ivar dhtClass: the DHT class to use
  36     @type cache_dir: L{twisted.python.filepath.FilePath}
  37     @ivar cache_dir: the directory to use for storing all files
  38     @type db: L{db.DB}
  39     @ivar db: the database to use for tracking files and hashes
  40     @type dht: L{DHTManager.DHT}
  41     @ivar dht: the manager for DHT requests
  42     @type stats: L{stats.StatsLogger}
  43     @ivar stats: the statistics logger to record sent data to
  44     @type http_server: L{HTTPServer.TopLevel}
  45     @ivar http_server: the web server that will handle all requests from apt
  46         and from other peers
  47     @type peers: L{PeerManager.PeerManager}
  48     @ivar peers: the manager of all downloads from mirrors and other peers
  49     @type mirrors: L{MirrorManager.MirrorManager}
  50     @ivar mirrors: the manager of downloaded information about mirrors which
  51         can be queried to get hashes from file names
  52     @type cache: L{CacheManager.CacheManager}
  53     @ivar cache: the manager of all downloaded files
  54     @type my_addr: C{string}, C{int}
  55     @ivar my_addr: the IP address and port of this peer
  56     """
  57
  58     def __init__(self, dhtClass):
  59         """Initialize all the sub-components.
  60
  61         @type dhtClass: L{interfaces.IDHT}
  62         @param dhtClass: the DHT class to use
  63         """
  64         log.msg('Initializing the main apt_p2p application')
  65         self.dhtClass = dhtClass
  66         self.my_addr = None
  67
  68     #{ Factory interface
  69     def startFactory(self):
  70         reactor.callLater(0, self._startFactory)
  71
  72     def _startFactory(self):
  73         log.msg('Starting the main apt_p2p application')
  74         self.cache_dir = FilePath(config.get('DEFAULT', 'CACHE_DIR'))
  75         if not self.cache_dir.child(download_dir).exists():
  76             self.cache_dir.child(download_dir).makedirs()
  77         if not self.cache_dir.child(peer_dir).exists():
  78             self.cache_dir.child(peer_dir).makedirs()
  79         self.db = DB(self.cache_dir.child('apt-p2p.db'))
  80         self.dht = DHT(self.dhtClass, self.db)
  81         df = self.dht.start()
  82         df.addCallback(self._dhtStarted)
  83         self.stats = StatsLogger(self.db)
  84         self.http_server = TopLevel(self.cache_dir.child(download_dir), self.db, self)
  85         self.http_server.getHTTPFactory().startFactory()
  86         self.peers = PeerManager(self.cache_dir.child(peer_dir), self.dht, self.stats)
  87         self.mirrors = MirrorManager(self.cache_dir)
  88         self.cache = CacheManager(self.cache_dir.child(download_dir), self.db, self)
  89
  90     def _dhtStarted(self, result):
  91         """Save the returned address and start scanning the cache."""
  92         self.my_addr = result
  93         self.cache.scanDirectories()
  94
  95     def stopFactory(self):
  96         log.msg('Stoppping the main apt_p2p application')
  97         self.http_server.getHTTPFactory().stopFactory()
  98         self.mirrors.cleanup()
  99         self.stats.save()
 100         self.db.close()
 101
 102     def buildProtocol(self, addr):
 103         return self.http_server.getHTTPFactory().buildProtocol(addr)
 104
 105     #{ Other functions
 106     def getStats(self):
 107         """Retrieve and format the statistics for the program.
 108
 109         @rtype: C{string}
 110         @return: the formatted HTML page containing the statistics
 111         """
 112         out = '<html><body>\n\n'
 113         out += self.stats.formatHTML(self.my_addr)
 114         out += '\n\n'
 115         out += self.dht.getStats()
 116         out += '\n</body></html>\n'
 117         return out
 118
 119     #{ Main workflow
 120     def get_resp(self, req, url, orig_resp = None):
 121         """Lookup a hash for the file in the local mirror info.
 122
 123         Starts the process of getting a response to an apt request.
 124
 125         @type req: L{twisted.web2.http.Request}
 126         @param req: the initial request sent to the HTTP server by apt
 127         @param url: the URI of the actual mirror request
 128         @type orig_resp: L{twisted.web2.http.Response}
 129         @param orig_resp: the response from the cache to be sent to apt
 130             (optional, ignored if missing)
 131         @rtype: L{twisted.internet.defer.Deferred}
 132         @return: a deferred that will be called back with the response
 133         """
 134         d = defer.Deferred()
 135
 136         log.msg('Trying to find hash for %s' % url)
 137         findDefer = self.mirrors.findHash(unquote(url))
 138
 139         findDefer.addCallbacks(self.findHash_done, self.findHash_error,
 140                                callbackArgs=(req, url, orig_resp, d),
 141                                errbackArgs=(req, url, orig_resp, d))
 142         return d
 143
 144     def findHash_error(self, failure, req, url, orig_resp, d):
 145         """Process the error in hash lookup by returning an empty L{HashObject}."""
 146         log.msg('Hash lookup for %s resulted in an error: %s' %
 147                 (url, failure.getErrorMessage()))
 148         self.findHash_done(HashObject(), req, url, orig_resp, d)
 149
 150     def findHash_done(self, hash, req, url, orig_resp, d):
 151         """Use the returned hash to lookup the file in the cache.
 152
 153         If the hash was not found, the workflow skips down to download from
 154         the mirror (L{startDownload}), or checks the freshness of an old
 155         response if there is one.
 156
 157         @type hash: L{Hash.HashObject}
 158         @param hash: the hash object containing the expected hash for the file
 159         """
 160         if hash.expected() is None:
 161             log.msg('Hash for %s was not found' % url)
 162             # Send the old response or get a new one
 163             if orig_resp:
 164                 self.check_freshness(req, url, orig_resp, d)
 165             else:
 166                 self.startDownload([], req, hash, url, d)
 167         else:
 168             log.msg('Found hash %s for %s' % (hash.hexexpected(), url))
 169
 170             # Lookup hash in cache
 171             locations = self.db.lookupHash(hash.expected(), filesOnly = True)
 172             self.getCachedFile(hash, req, url, d, locations)
 173
 174     def check_freshness(self, req, url, orig_resp, d):
 175         """Send a HEAD to the mirror to check if the response from the cache is still valid.
 176
 177         @type req: L{twisted.web2.http.Request}
 178         @param req: the initial request sent to the HTTP server by apt
 179         @param url: the URI of the actual mirror request
 180         @type orig_resp: L{twisted.web2.http.Response}
 181         @param orig_resp: the response from the cache to be sent to apt
 182         """
 183         log.msg('Checking if %s is still fresh' % url)
 184         modtime = orig_resp.headers.getHeader('Last-Modified')
 185         headDefer = self.peers.get(HashObject(), url, method = "HEAD",
 186                                    modtime = modtime)
 187         headDefer.addCallbacks(self.check_freshness_done,
 188                                self.check_freshness_error,
 189                                callbackArgs = (req, url, orig_resp, d),
 190                                errbackArgs = (req, url, d))
 191
 192     def check_freshness_done(self, resp, req, url, orig_resp, d):
 193         """Return the fresh response, if stale start to redownload.
 194
 195         @type resp: L{twisted.web2.http.Response}
 196         @param resp: the response from the mirror to the HEAD request
 197         @type req: L{twisted.web2.http.Request}
 198         @param req: the initial request sent to the HTTP server by apt
 199         @param url: the URI of the actual mirror request
 200         @type orig_resp: L{twisted.web2.http.Response}
 201         @param orig_resp: the response from the cache to be sent to apt
 202         """
 203         if resp.code == 304:
 204             log.msg('Still fresh, returning: %s' % url)
 205             d.callback(orig_resp)
 206         else:
 207             log.msg('Stale, need to redownload: %s' % url)
 208             self.startDownload([], req, HashObject(), url, d)
 209
 210     def check_freshness_error(self, err, req, url, d):
 211         """Mirror request failed, continue with download.
 212
 213         @param err: the response from the mirror to the HEAD request
 214         @type req: L{twisted.web2.http.Request}
 215         @param req: the initial request sent to the HTTP server by apt
 216         @param url: the URI of the actual mirror request
 217         """
 218         log.err(err)
 219         self.startDownload([], req, HashObject(), url, d)
 220
 221     def getCachedFile(self, hash, req, url, d, locations):
 222         """Try to return the file from the cache, otherwise move on to a DHT lookup.
 223
 224         @type locations: C{list} of C{dictionary}
 225         @param locations: the files in the cache that match the hash,
 226             the dictionary contains a key 'path' whose value is a
 227             L{twisted.python.filepath.FilePath} object for the file.
 228         """
 229         if not locations:
 230             log.msg('Failed to return file from cache: %s' % url)
 231             self.lookupHash(req, hash, url, d)
 232             return
 233
 234         # Get the first possible location from the list
 235         file = locations.pop(0)['path']
 236         log.msg('Returning cached file: %s' % file.path)
 237
 238         # Get it's response
 239         resp = static.File(file.path).renderHTTP(req)
 240         if isinstance(resp, defer.Deferred):
 241             resp.addBoth(self._getCachedFile, hash, req, url, d, locations)
 242         else:
 243             self._getCachedFile(resp, hash, req, url, d, locations)
 244
 245     def _getCachedFile(self, resp, hash, req, url, d, locations):
 246         """Check the returned response to be sure it is valid."""
 247         if isinstance(resp, failure.Failure):
 248             log.msg('Got error trying to get cached file')
 249             log.err(resp)
 250             # Try the next possible location
 251             self.getCachedFile(hash, req, url, d, locations)
 252             return
 253
 254         log.msg('Cached response: %r' % resp)
 255
 256         if resp.code >= 200 and resp.code < 400:
 257             d.callback(resp)
 258         else:
 259             # Try the next possible location
 260             self.getCachedFile(hash, req, url, d, locations)
 261
 262     def lookupHash(self, req, hash, url, d):
 263         """Lookup the hash in the DHT."""
 264         log.msg('Looking up hash in DHT for file: %s' % url)
 265         key = hash.expected()
 266         lookupDefer = self.dht.get(key)
 267         lookupDefer.addBoth(self.startDownload, req, hash, url, d)
 268
 269     def startDownload(self, values, req, hash, url, d):
 270         """Start the download of the file.
 271
 272         The download will be from peers if the DHT lookup succeeded, or
 273         from the mirror otherwise.
 274
 275         @type values: C{list} of C{dictionary}
 276         @param values: the returned values from the DHT containing peer
 277             download information
 278         """
 279         # Remove some headers Apt sets in the request
 280         req.headers.removeHeader('If-Modified-Since')
 281         req.headers.removeHeader('Range')
 282         req.headers.removeHeader('If-Range')
 283
 284         if not isinstance(values, list) or not values:
 285             if not isinstance(values, list):
 286                 log.msg('DHT lookup for %s failed with error %r' % (url, values))
 287             else:
 288                 log.msg('Peers for %s were not found' % url)
 289             getDefer = self.peers.get(hash, url)
 290 #            getDefer.addErrback(self.final_fallback, hash, url)
 291             getDefer.addCallback(self.cache.save_file, hash, url)
 292             getDefer.addErrback(self.cache.save_error, url)
 293             getDefer.addCallbacks(d.callback, d.errback)
 294         else:
 295             log.msg('Found peers for %s: %r' % (url, values))
 296             # Download from the found peers
 297             getDefer = self.peers.get(hash, url, values)
 298             getDefer.addCallback(self.check_response, hash, url)
 299             getDefer.addCallback(self.cache.save_file, hash, url)
 300             getDefer.addErrback(self.cache.save_error, url)
 301             getDefer.addCallbacks(d.callback, d.errback)
 302
 303     def check_response(self, response, hash, url):
 304         """Check the response from peers, and download from the mirror if it is not."""
 305         if response.code < 200 or response.code >= 300:
 306             log.msg('Download from peers failed, going to direct download: %s' % url)
 307             getDefer = self.peers.get(hash, url)
 308 #            getDefer.addErrback(self.final_fallback, hash, url)
 309             return getDefer
 310         return response
 311
 312     def final_fallback(self, err, hash, url):
 313         """Final retry if the mirror still generated an error."""
 314         log.msg('Download from mirror failed, retrying once only: %s' % url)
 315         log.err(err)
 316         getDefer = self.peers.get(hash, url)
 317         return getDefer
 318
 319     def new_cached_file(self, file_path, hash, new_hash, url = None, forceDHT = False):
 320         """Add a newly cached file to the mirror info and/or the DHT.
 321
 322         If the file was downloaded, set url to the path it was downloaded for.
 323         Doesn't add a file to the DHT unless a hash was found for it
 324         (but does add it anyway if forceDHT is True).
 325
 326         @type file_path: L{twisted.python.filepath.FilePath}
 327         @param file_path: the location of the file in the local cache
 328         @type hash: L{Hash.HashObject}
 329         @param hash: the original (expected) hash object containing also the
 330             hash of the downloaded file
 331         @type new_hash: C{boolean}
 332         @param new_hash: whether the has was new to this peer, and so should
 333             be added to the DHT
 334         @type url: C{string}
 335         @param url: the URI of the location of the file in the mirror
 336             (optional, defaults to not adding the file to the mirror info)
 337         @type forceDHT: C{boolean}
 338         @param forceDHT: whether to force addition of the file to the DHT
 339             even if the hash was not found in a mirror
 340             (optional, defaults to False)
 341         """
 342         if url:
 343             self.mirrors.updatedFile(url, file_path)
 344
 345         if self.my_addr and hash and new_hash and (hash.expected() is not None or forceDHT):
 346             return self.dht.store(hash)
 347         return None
 348