Gulliver Project ‐ status update in 2009€¦ · • Probes DNS reachability from worldwide...

Gulliver Project ‐ status update in 2009 ‐

Yuji Sekiya, Kenjiro Cho The Univ. of Tokyo / WIDE Project

[email protected]

Feb. 10th 2010 / AIMS2010 Yuji Sekiya / Univ. of Tokyo / WIDE

IntroducOon

•  Gulliver Project –  AcOve Measurement Framework –  Performing DNS AcOve Measurement since 2006 –  h"p://gulliver.wide.ad.jp/

•  Probes DNS reachability from worldwide locaOons –  RTT, Query Timeout –  Node ID (hostname.bind or server.id)

•  30 Probe LocaOons as of Feb. 2010 –  Including South/East Asia and Africa countries

•  Targets –  Root, ccTLD, in‐addr.arpa DNS servers


Overview of Our Framework Management Server

Measurement Boxes

(1)

(2)

(3)

(4)

(1)  Measurement Requests (2)  Send commands to each node (3) Upload Results (4) Get Results


Management of measurement nodes


Analysis of DNS Measurements

•  Span – From Jan. 2009 to Dec. 2009

•  Targets – Root DNS Servers

•  RTT distribuOon – We found there are 3 types of RTT distribuOon on Root DNS Servers


Histograms of RTT

D‐ROOT

M‐ROOT

0 200

400 600

800 1000 0

1 2 3 4

5 6 7 8

9 10 11 12 13 14 15 16 17 18

1

10

100

1000

10000

100000

# of queries

0 : US1 : US2 : US3 : BR4 : FR

5 : IT6 : NL7 : KE8 : KE9 : LK

10 : MY11 : TH12 : TH13 : TW15 : JP

16 : JP17 : JP18 : NZ

RTT(ms)

Probe Point

# of queries

0 200

400 600

800 1000 0

1 2 3 4

5 6 7 8

9 10 11 12 13 14 15 16 17 18

1

10

100

1000

10000

100000

# of queries

0 : US1 : US2 : US3 : BR4 : FR

5 : IT6 : NL7 : KE8 : KE9 : LK

10 : MY11 : TH12 : TH13 : TW14 : KR

15 : JP16 : JP17 : JP18 : NZ

RTT(ms)

Probe Point

# of queries

F‐ROOT

0 200

400 600

800 1000 0

1 2 3 4

5 6 7 8

9 10 11 12 13 14 15 16 17 18

1

10

100

1000

10000

100000

# of queries

0 : US1 : US2 : US3 : BR4 : FR

5 : IT6 : NL7 : KE8 : KE9 : LK

10 : MY11 : TH12 : TH13 : TW14 : KR

15 : JP16 : JP17 : JP18 : NZ

RTT(ms)

Probe Point

# of queries


Categorize Root DNS Servers by AnycasOng deployment

•  Root DNS Servers are categorized by its operaOon policy Type‐1 : Non AnycasOng

•  B(1) , D(1) , E(1) , H(1) Type‐2 : AnycasOng

•  A(6) , C(6) , G(6) , L(3) , M(6)

Type‐3 : Heavily AnycasOng •  F(49) , I(34) , J(70) , K(18)

•  Any relaOon ??? – Anycast Changes, RTT, and Query Timeout


Mode values of RTT MODE RTT (ms)

US US US BR FR IT NL KE KE LK MY TH TH TW KR JP JP NZ

Country

B

D

E

H

A

C

G

M

F

I

J

K

0

200

400

600

800

1000

MODE RTT (ms)

US US US BR FR IT NL KE KE MY TH TH SG HK TW KR JP JP AU NZ

Country

B

D

E

H

A

C

G

M

F

I

J

K

0

200

400

600

800

1000

2008

2009


Standard DeviaOons of RTT

StdDev


Country

B

D

E

H

A

C

G

M

F

I

J

K

0

100

200

300

400

500

600

700

800

900

1000

StdDev


Country

B

D

E

H

A

C

G

M

F

I

J

K

0

100

200

300

400

500

600

700

800

900

1000

2008

2009


Query Timeout Rates Timeout Rate (%)


Country

B

D

E

H

A

C

G

M

F

I

J

K

0

20

40

60

80

100

Timeout Rate (%)


Country

B

D

E

H

A

C

G

M

F

I

J

K

0

20

40

60

80

100

2008

2009


Node ID Changes Response Node Changes


Country

B

D

E

H

A

C

G

M

F

I

J

K

0

5000

10000

15000

20000

25000

30000

35000

40000

45000

Response Node Changes


Country

B

D

E

H

A

C

G

M

F

I

J

K

0

5000

10000

15000

20000

25000

30000

35000

40000

45000

2008

2009

2008


RelaOon with RTT, Node Changes, and Timeout Rates


0 20

40 60

80 100 0

200

400

600

800

1000

0

20

40

60

80

100

ut Rates (%)

CGM

Node Changes (per day)

RTT (daily average)

ut Rates (%)

0 20

40 60

80 100 0

200

400

600

800

1000

0

20

40

60

80

100

ut Rates (%)

FIJK

Node Changes (per day)

RTT (daily average)

ut Rates (%)

AnycasOng Root Servers Heavily AnycasOng Root Servers

Further works

•  IPv6 measurements – Only a few probe locaOons support IPv6

•  DNS packet size measurements – EDNS0 – TCP query


Problems of management

•  Have been conOnued the measurements about 3 years…

•  Measurement nodes in developing countries ogen lost connecOvity

•  Can not control measurement nodes – Affects results of long‐term measurement

•  Our measurement node does nothing under uncontrollable situaOon –  For safety of measurement traffic –  But lack of measurement data


Future Plan

•  It is too costly to deploy and manage measurement framework.

•  CollaboraOon with Other Measurement Frameworks – Data exchange –  InterconnecOon of Measurement Mechanism – Planning to interconnect with TopHat


Gulliver Project ‐ status update in 2009€¦ · • Probes DNS reachability from worldwide...

Documents

Transcript of Gulliver Project ‐ status update in 2009€¦ · • Probes DNS reachability from worldwide...