Next Previous Contents

1. path and round trip time measurements

1.1 project focus

1.2 why not one-way trip time measurements?

1.3 measurement methodology


HEADER
        magic: 57264 (0xdfb0)
        identifier: 12288 (0x3000)
        version: 0 (0x0)
        flags: 0 (0x0)
        num_attributes: 1 (0x1)
        attr_length: 12 (0xc)
        data_length: 87 (0x57)

ATTRIBUTE
        creation: 06/05/1998 02:28:47 (0x3577901f)

IPPATH OBJECT DATA
        Src: 204.212.46.3     (0x32ed4cc)
        Dst: 198.96.1.1       (0x10160c6)
        Rtt: 83.134 ms
        HopDistance: 18 (0x12)
        IsComplete: true
        NumHops: 17 (0x11)
                HopNum:   1 IpAddr: 204.212.46.1    (0x12ed4cc)
                HopNum:   2 IpAddr: 204.212.45.13   (0xd2dd4cc)
                HopNum:   3 IpAddr: 205.238.52.1    (0x134eecd)
                HopNum:   4 IpAddr: 205.238.56.149  (0x9538eecd)
                HopNum:   5 IpAddr: 205.238.56.21   (0x1538eecd)
                HopNum:   6 IpAddr: 205.238.56.110  (0x6e38eecd)
                HopNum:   7 IpAddr: 205.238.56.114  (0x7238eecd)
                HopNum:   8 IpAddr: 205.238.56.126  (0x7e38eecd)
                HopNum:   9 IpAddr: 204.70.1.9      (0x90146cc)
                HopNum:  10 IpAddr: 204.70.4.205    (0xcd0446cc)
                HopNum:  11 IpAddr: 204.70.1.93     (0x5d0146cc)
                HopNum:  12 IpAddr: 204.70.3.84     (0x540346cc)
                HopNum:  13 IpAddr: 204.70.185.122  (0x7ab946cc)
                HopNum:  14 IpAddr: 205.207.238.141 (0x8deecfcd)
                HopNum:  15 IpAddr: 192.68.55.102   (0x663744c0)
                HopNum:  16 IpAddr: 130.185.15.12   (0xc0fb982)
                HopNum:  17 IpAddr: 130.185.1.162   (0xa201b982)

1.4 initial observations (hop distance distribution)

1.5 initial observations (frequency of IP addresses in paths)

key routers play huge role in global connectivity from a given source

example, measured from CAIDA in San Diego (Aug 21, 1998):

note log-log scale

1.6 observations: visible outdegree (indicates many next hops/peerings)

from San Diego



         IP address          outdegree
         -----------------   ---------
         134.24.29.94               70
         198.32.128.12              65
         154.32.3.14                61
         194.69.226.10              55
         204.70.1.197               54
         194.69.226.6               50
         192.106.7.130              41
         151.99.49.115              36
         194.179.3.130              35
         194.204.128.2              34
         194.179.3.98               32
         151.99.49.123              32
         204.70.1.209               30
         

    

1.7 scope of CAIDA measurements (12 mo projection)

1.8 architecture

1.9 visualization efforts skping: real-time single destination RTT measurement/display

skpath: real-time single @@dwm path dynamics monitor

skpath caida.mae.net to nms1.san-francisco.ans.net

1.10 data visualization: RTT candle plots

historical order statistics in candle plots (aggregation of large datasets)

NOTE: heavy-tailed distributions.

1.11 Cisco with prefix cache

skping: real-time single destination RTT measurement/display

1.12 Cisco running CEF

1.13 data viz: RTT candle plots, to aggregate larger data sets

simple forward path analysis

the naive approach taken by some tools can be misleading....

NOTE: you can do both, but presumably you'll want to know the difference in the paths and should hence just add the hops as individual targets which are measured in the same manner as the final destination.

1.14 further RTT visualizations

1.15 macroscopic topology visualization

1.16 next steps

22 aug 98, kc, info@caida.org


Next Previous Contents