Wednesday, April 28, 2010

Deadwood: Revising the hash structure

Currently, the upstream DNS servers are stored in their own special hash. However, in order to implement full recursion, the upstream/root DNS servers need to be stored in the same hash cached entries are stored in.

However, there are some things different about upstream/root NS referrals in the hash:
  • They will not be part of the file we store the offline cache in
  • The entries will not be part of the queue we use to delete unused entries (and put stuff in the cache diskfile)
  • It will not be possible to delete the entries once they are in the hash
My next task for Deadwood is to modify the hash structure to accommodate these “immutable” elements; after that, have upstream_servers and root_servers stored in the hash.