Download - IP Performance Measurements using Surveyor
![Page 1: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/1.jpg)
IP Performance Measurements using
SurveyorMatt Zekauskas
Guy Almes, Sunil KalidindiAugust, 1998
ISMA 98
![Page 2: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/2.jpg)
Outline
• Background• Surveyor infrastructure• Reporting and analysis• Status
![Page 3: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/3.jpg)
I: Background
• Internet topology is increasingly complex
• Commonly used measurement tools (like ping and traceroute) are inadequate
• Result: users don’t understand the Internet’s performance and reliability
![Page 4: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/4.jpg)
IP Performance Metrics
• IETF IPPM effort– Framework RFC– One-way delay and packet loss drafts– Others: connectivity, bulk transfer, DV
• Surveyor: implementation of one-way delay and packet loss metrics
![Page 5: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/5.jpg)
Motivation for measuring delay • Minimum of delay:
transmission/propagation delay • Variation of delay: queuing delay• Large delay makes sustaining
high-bandwidth flows harder• Erratic variation in delay makes
real-time apps harder
![Page 6: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/6.jpg)
Uses
• Problem determination• Engineering (trends, loads)• Feedback to advanced applications
(e.g., Tele-Immersion, CMU’s Odyssey)
• Monitor QoS
![Page 7: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/7.jpg)
One-way versus round trip
• Paths are asymmetric • Even when paths are symmetric,
forward and reverse paths may have radically different performance - asymmetric queuing
![Page 8: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/8.jpg)
II. The Surveyor Infrastructure• Measurement machines at campuses
and at other interesting places along paths (e.g., gigaPoPs, interconnects)
• GPS to synchronize clocks• Centralized database to store
measurement data• Web based reporting and analysis
tools
![Page 9: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/9.jpg)
II. Surveyor Infrastructure
Measurement machines
![Page 10: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/10.jpg)
Measurement Machines
• Dell 400 MHz Pentium Pro • 128 MBytes RAM; 2 GBytes disk• BSDI Unix• TrueTime GPS card and antenna• Network Interface (10/100bT,
FDDI)• Special driver for the GPS card
![Page 11: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/11.jpg)
Measurement Technology• Active tests of one-way delay and loss
– Measurement daemon– Test packets time-stamped with GPS time– Back-to-back calibration: 95% of
measurements ± 50 s– Measurements centrally managed
• Truer-time daemon to watch clocks
![Page 12: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/12.jpg)
Ongoing Tests
![Page 13: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/13.jpg)
Ongoing Tests - Delay
• Type-P– 12 byte UDP packets, 40 bytes total– Port “random” per session
• Scheduled using a Poisson Process– average rate: 2 per second
• “Mostly” full mesh
![Page 14: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/14.jpg)
Ongoing Tests - Routing
• Traceroute to same sites as One-Way delay
• Scheduled with Poisson process– average rate: one every 10 minutes
![Page 15: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/15.jpg)
Collecting Results
![Page 16: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/16.jpg)
Central Database Machine
• SGI Origin 200• 2 processors, 256MB• 327GB Fibrechannel-attached RAID
for data storage(DataDirect Networks EV-1000)
![Page 17: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/17.jpg)
Central Database Machine
• Collects performance data from the measurement machines [ssh, pull]
• Stores the data in a home-grown database
• Serves data and summaries to reporting and analysis tools [http]
![Page 18: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/18.jpg)
Current Surveyor Deployment• 28 machines, 623 paths
– CSG Schools– Tele-Immersion Labs– National Labs– NASA Ames– CA*net2 Ottawa site– Auckland, NZ– …others
![Page 19: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/19.jpg)
Surveyor Map (N. America)
![Page 20: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/20.jpg)
III. Reporting and analysis tools• Web based Tools• Daily summary reports• Integration with traceroute
measurements
![Page 21: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/21.jpg)
Daily summary reports
• Take a 24-hour sample for a given path
• Divide it into one-minute sub-samples
• For each one-minute sub-sample:– Minimum delay (blue)– 50th percentile (green)– 90th percentile (red)
![Page 22: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/22.jpg)
![Page 23: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/23.jpg)
![Page 24: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/24.jpg)
Example daily reports
• Advanced Network & Services and University of Chicago– path is symmetric– asymmetric queuing
![Page 25: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/25.jpg)
![Page 26: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/26.jpg)
![Page 27: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/27.jpg)
![Page 28: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/28.jpg)
![Page 29: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/29.jpg)
Examples (continued)
• Advanced Network & Services and University of Pennsylvania– path asymmetric
![Page 30: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/30.jpg)
![Page 31: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/31.jpg)
![Page 32: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/32.jpg)
Examples (continued)
• CMU to Brown University
![Page 33: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/33.jpg)
![Page 34: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/34.jpg)
![Page 35: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/35.jpg)
Examples - Route Change
• Advanced Network & Services toPenn State University
• Route change switched providers, and removed one provider from the path
![Page 36: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/36.jpg)
![Page 37: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/37.jpg)
![Page 38: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/38.jpg)
![Page 39: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/39.jpg)
Examples - Auckland
• University of Auckland, NZ toUniversity of Washington, Seattle
• Asymmetric queuing, congested trans-pacific path
![Page 40: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/40.jpg)
![Page 41: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/41.jpg)
![Page 42: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/42.jpg)
![Page 43: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/43.jpg)
IV Status
• Deployment rate: 1/week• Planned: Abilene backbone
– probe at each backbone router– experiment with piecewise delay
![Page 44: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/44.jpg)
Full Mesh of End-to-end Paths
O(N2) paths
![Page 45: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/45.jpg)
Paths with Exchange Points
O(X2+N)
![Page 46: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/46.jpg)
Abilene
Universities
gigaPoPs
Router Nodes
![Page 47: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/47.jpg)
Near-term improvements
• Improve measurement software– time stamping in-kernel: to scale
without losing accuracy
• New and improved analyses– real-time display tools– flag interesting paths– trends …– improved data export to other sites
![Page 48: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/48.jpg)
Summary
• One-way Delay and Loss are – practical – useful
• Surveyor infrastructure growing• Now focus on analysis and
applications
![Page 49: IP Performance Measurements using Surveyor](https://reader030.vdocuments.mx/reader030/viewer/2022012919/56814944550346895db68e3c/html5/thumbnails/49.jpg)
More info
• Surveyor project info– http://www.advanced.org/surveyor/– Email: [email protected]
• Access to plots– Email me - [email protected]
• IETF IPPM WG– http://www.advanced.org/IPPM/