A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.
-
Upload
roxanne-simpson -
Category
Documents
-
view
218 -
download
0
Transcript of A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.
![Page 1: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/1.jpg)
A Comparative Study of the DNS Design with DHT-Based Alternatives
95/08/31Chen Chih-Ming
![Page 2: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/2.jpg)
2
Outline Problem Background Methodology Analytical model Evaluation Discussion Related work Conclusion
![Page 3: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/3.jpg)
3
Problem description
Current DNS operational issues DHT-Based System Does DHT-Based system have
comparative performance
![Page 4: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/4.jpg)
4
Background – DNS Tree
RR NS
Authoritative server Caching resolver Stub resolver
![Page 5: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/5.jpg)
5
Background – DNS Tree
.
jpcntw
org
nctu nthuntu
educom
![Page 6: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/6.jpg)
6
Background – Chord Ring Base b One dimensional cyclic identifier space [0,…,bm], N
=bm+1 Distance is calculated as the clockwise numeric dis
tance Each node maintain (b-1)logbN neighbors ith neighbor of X is the node closest to X+2i on the ci
rcle Map DNS by hash to 0~bm, then assigning the RR to
the node v with the next larger ID Node = AS & Caching resolver
![Page 7: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/7.jpg)
7
Background – Chord Ring
X
X+4
X+2
X+8
X+16
![Page 8: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/8.jpg)
8
Background – Impact in Redundancy DNS
Multiple servers serve a zone Chose any of them to answer query P = ΠRi Utilizing all the existing redundancy Always the same logical path
Chord A set of neighbors A subset of one’s neighbors leads towards each destinat
ion P = (b-1)(logbN)!, it has been shown DHTs don’t fully explore the underlying redundancy May have vary path from different server
![Page 9: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/9.jpg)
9
Background – Impact in Caching DNS
Caching query Caching NS RR Improving data availability Improving path availability
DHT Caching query for each intermediate nodes Improving data availability Don’t shorten the query path
Different behavior when a cache miss occur.
![Page 10: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/10.jpg)
10
Methodology Metrics
Data failure rate Path failure rate Path lengths
DNS trace Trace-driven simulation
DNS Reconstruct DNS tree and each zone Cache enable/disable
DHT Different size & base Deploy RR to appropriate node Replicate to neighboring nodes Cache enable/disable
Place additional clients Failure
Physical failure Malicious attack
![Page 11: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/11.jpg)
11
Discussion Recovery mechanisms
For static resilient Simply compare two system
Node failure model Not capture configuration errors Available again after a short period Only want to measure relative advantages
Client record popularity
![Page 12: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/12.jpg)
12
![Page 13: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/13.jpg)
13
Analytical model
Availability analysis Path Failure rate
Average path failure rate
![Page 14: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/14.jpg)
14
![Page 15: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/15.jpg)
15
Cache performance analysis Table II DNS (Experiment result)
Type I – reply a record Type II – reply non-existing Type III – reply referral to a child zone Query distribution generated by a caching se
rver & exact subpart of the DNS tree structure
![Page 16: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/16.jpg)
16
Cache performance analysis DHT (Simulate result)
record only in one node Li is probability mass function of path length I Ci is the number of client of a specific record that are I
or more hops away from the record Pi is the probability of two clients having a common n
ode at distance I on the path to the record Si is two independent paths merge at distance I from t
he destination record Hi is the number of cache hits at distance I form the d
estination record Size of network N, base b, total number of client C
![Page 17: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/17.jpg)
17
![Page 18: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/18.jpg)
18
![Page 19: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/19.jpg)
19
Evaluation Availability
DNS: 95000 servers DHT: 8192 nodes Data replication & Path Redundancy Availability & Caching Availability & Malicious attacks Summary of Results
Cache performance Caching in DNS Caching in DHTs Summary of Results
![Page 20: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/20.jpg)
20
![Page 21: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/21.jpg)
21
圖不了
![Page 22: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/22.jpg)
22
![Page 23: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/23.jpg)
23
圖不了
![Page 24: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/24.jpg)
24
Cache in DNS
![Page 25: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/25.jpg)
25
![Page 26: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/26.jpg)
26
![Page 27: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/27.jpg)
27
![Page 28: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/28.jpg)
28
![Page 29: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/29.jpg)
29
圖不了
![Page 30: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/30.jpg)
30
Cache in DHT
![Page 31: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/31.jpg)
31
![Page 32: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/32.jpg)
32
![Page 33: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/33.jpg)
33
![Page 34: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/34.jpg)
34
Discussion Engineering flexibility
Selective engineering worthwhile Deliberated attack
System complexity DNS & DHTs Performance v.s. complexity
Generality of our conclusions DNS is more resilient to random failure DNS have higher performance on passive cachin
g
![Page 35: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/35.jpg)
35
Related work
Long path lengths of DHT network[3]
Proactive caching Hybrid system[18][14][4],[2][6]
![Page 36: A Comparative Study of the DNS Design with DHT-Based Alternatives 95/08/31 Chen Chih-Ming.](https://reader036.fdocuments.in/reader036/viewer/2022062315/5697bfe71a28abf838cb5ed8/html5/thumbnails/36.jpg)
36
Conclusion DNS have better performance on
random node failure & cache performance
DHT can provide withstanding orchestrated attacks & normal performance with high degree
Improving the resilience of current system against malicious attack is a more appealing solution.