Algorithms » History » Revision 10

« Previous | Revision 10/35 (diff) | Next »
Greg Burri, 08/02/2009 01:34 PM



For a functional description see here : Functional definition

Peer ID

Each peer owns a peer id which is unique and generated during the first start. This ID is used to identify a peer, it's better than the previous usage of peer IP, considering this situation :

  • A put in queue a file entry f from B, B doesn't know the hashes of this file entry.
  • B change his IP address.
  • A want to download f, it can ask B for the hashes even B's IP changed.

Core threads

There are three kind of threads in the core in addition to the main thread :
  • Downloading thread : DownloadManager::ChunkDownloader
  • Uploading thread : UploadManager::Uploader
  • Updating file cache thread : FileManager::FileUpdater

Updating the file cache

Here is the algorithm for the thread (FileManager::FileUpdater) which will periodically update the file cache and persist it.

D : The set of shared directories
T : Time during the hashes are computed (for example 30s)
F : A set of file initialy empty

Loop :
   For each d in D (recursively) :
      - Synchronize physical folders and files whith d content
      - Add in F the files which doesn't have computed hashes
   t :
   For each f in F :
      - Compute the unkown hash of files f
      - Remove f from F
      If ( - t) > T : break
   - Wait T - ( - t)
   - Persist the entire cache in a file


See here : Protocol_core-core

Updated by Greg Burri almost 14 years ago · 10 revisions