We setup a peer-to-peer network of CoDoNS servers on globally distributed PlanetLab nodes. The values used for different parameters of Pastry and Beehive are listed in Table 3. We started the CoDoNS servers with no initial DNS records. After an initial quiescent period to stabilize Pastry, we issue DNS requests from a real workload to the CoDoNS server at each node. During the experiment, we measure the lookup latency of CoDoNS, and periodically record the load handled and overhead incurred by each node. We also apply the same workload to the legacy DNS, and measure its performance.
We obtained the DNS workload from traces collected at MIT between the 4th and the 11th of December 2000 [18]. Our workload comprises of the first 12 hours of this trace, with 281,943 total queries for 47,230 unique domain names. The popularity of the domain names in this workload closely follows a Zipf-like distribution with parameter 0.91. We divided this workload uniformly and issued DNS requests to the local CoDoNS server at each node. The measurements reported in this paper were taken from a deployment on 75 geographically distributed PlanetLab nodes.