Has the Internet Delay Gotten Better or Worse?
description
Transcript of Has the Internet Delay Gotten Better or Worse?
![Page 1: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/1.jpg)
Has the Internet Delay Gotten Better or Worse?Universidad Carlos III de Madrid
2010.6.30.
1
DK Lee, Keon Jang, Changhyun Lee, Gianluca Iannaccone, Kenjiro ChoSue Moon
Associate ProfessorDepartment of Computer Science
![Page 2: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/2.jpg)
2
Questions we need to answer first
1. Define Internet delay
2. Random sampling of Internet hosts
3. Estimate accuracy
![Page 3: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/3.jpg)
3
#1 Definition of Internet delay
• Delay distribution of host pairs in the Internet
![Page 4: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/4.jpg)
4
#2 Random sampling
• Issues in random sampling of IP addresses– Not all ASes have the same-size blocks of IP ad-
dresses– Not all blocks of IP addresses are in use– Not all IP addresses are in use– Not all IP addreses are always in use
=> /24 block as a unit of random sampling
![Page 5: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/5.jpg)
5
#3 Accuracy of estimates
• iPlane has shown better performance than landmark-based estimates
• All known delay estimation methodologies re-quire some form of active in-situ measure-ment but "path stitching"
![Page 6: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/6.jpg)
Path:
Delay: rA + rAB + rB + rBC + rC
Overview of Path StitchingRouter-level paths and RTT from a to c ?
a c
A CStep 1. IP-to-AS mapping
A CStep 2. AS-level path inference from A to c
B
Step 3. Stitching path segments
:A: A::B B::C:B: :C:
rA rAB rB
rBCrC
![Page 7: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/7.jpg)
What If There Are
7March 15, 2010, [email protected]
A::B ? B::C
:A: :C::B: ?
... ...
• Too few segments:
• Too many segments:
![Page 8: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/8.jpg)
When path stitching produces no stitched path
• Case #1: No path segments in source or destina-tion AS
• Case #2: No segments in the middle of inferred AS path– inter-domain: use reverse segment– intra-domain: no solution
• Case #3: Segments does not rendezvous at the same address– Use approximation
![Page 9: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/9.jpg)
When path stitching produces multiple stitched paths
• Use preferences rules#1 Same destination-bound prefix#2 Closeness to source and destination#3 Most recent vs median
![Page 10: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/10.jpg)
Comparison with iPlane
10
Very promising results:With accurate AS paths inference,
errors <= 20ms for 80% of pl-hard pairs
![Page 11: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/11.jpg)
Now we ask the question again:Has it gotten better or worse?
11
![Page 12: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/12.jpg)
Review of random /24 prefixes
12
![Page 13: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/13.jpg)
13
BGP RIB Entries
http://bgp.potaroo.net/
![Page 14: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/14.jpg)
14
# of /24 blocks in the BGP tables
![Page 15: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/15.jpg)
15
Graphical distribution of host pairs (AS: Asia, AF: Africa, EU: Eu-rope, OC: Oceania, NA: North America, SA: South America)
![Page 16: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/16.jpg)
16
Varying sample sizes
![Page 17: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/17.jpg)
17
Response rates (n = 10,000)
![Page 18: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/18.jpg)
18
Our data set
• CAIDA's Skitter/Ark from 2004• RouteView and RIPE BGP tables
![Page 19: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/19.jpg)
19
Chronicle of Ark monitors
![Page 20: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/20.jpg)
Delay distribution between random pairs of hosts
in 2004 and 2009
20
![Page 21: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/21.jpg)
2004 vs. 2009
21/21
Delay distribution has gotten worse from 2004 to 2009 (Median delay 164.0 msec 211.6 msec)IP/AS hop counts decreased end-to-end
![Page 22: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/22.jpg)
Regional Growth of the Internet
22/21
Fraction of host pairs in NA decreased significantly from 40 % to 20%Fractions of all other regional pairs increased
NA: North AmericaSA: South AmericaAS: AsiaEU: EuropeOC: OceaniaAF: Africa
![Page 23: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/23.jpg)
Delay Distributions for NA-NA and AF-EU pairs
23/21
Delays distributions for NA pairs in 2004 and 2009 are almost identicalDelay performance for AF-EU pairs for most part improved
10% of AF-EU pairs experience delays more than 1 sec in 2009
![Page 24: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/24.jpg)
For the same pairs of hostsin 2004 and 2009
24
![Page 25: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/25.jpg)
2004 vs. 2009
25/21
Delay distributions for the same set of sample host pairs remain almost identical of slightly improved
IP/AS hop counts decreased
![Page 26: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/26.jpg)
Concluding Remarks• We present the methodology for the Internet delay history recon-
struction and analysis: – Path stitching with existing measurements– Random sampling of the Internet host pairs
• We demonstrate the our approach is feasible in showing insight about the overall Internet delay distribution.
• Future work will focus on: – Rigorous statistical analysis about the sources of errors – Trends from 1999 to 2009
• Match the trend with the Internet-wide upgrades• Find the corroborating evidences for the observations
26/21
![Page 27: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/27.jpg)
BACKUP SLIDES
27
![Page 28: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/28.jpg)
Internet-wide Coverage:Approximations
28
pl-easy pairs pl-hard pairs
we show incremental improvement in the fraction of pairs with stitched paths from 5% to 70% (for pl-hard pairs)
![Page 29: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/29.jpg)
Preference Rules – (1)
29
Pair #N
0
Dela
y (m
s)
Dela
y (m
s)De
lay
(ms)
pl-easy pairs
pl-hard pairs
estimated delay (min)without preference rules
real delay (max)real delay (min)
estimated delay (max)without preference rules
proximity+dst.bound (min)
proximity+dst.bound (max)All three rules
Preference rules bring the estimated delays close to the real measurements
![Page 30: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/30.jpg)
30
Delay distributions, from 2005 to 2009 in compari-son with 2004 (Different pairs)
![Page 31: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/31.jpg)
31
Median Delays from 2004 to 2009
![Page 32: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/32.jpg)
32
Delay distributions, from 2005 to 2009 in com-parison with 2004 (Same pairs)
![Page 33: Has the Internet Delay Gotten Better or Worse?](https://reader035.fdocuments.in/reader035/viewer/2022062501/56816691550346895dda6c2b/html5/thumbnails/33.jpg)
33
End-to-end delay performance for specific pairs