1 Internet Performance Monitoring Update Les Cottrell & Warren Matthews – SLAC www.slac.stanford.edu/grp/scs/net/talk/mon-escc-apr00/ Presented at the.

Slides:



Advertisements
Similar presentations
1 QoS on Best-effort IP Networks Les Cottrell – SLAC Presented at the Joint SG13/SG16 Workshop Panel.
Advertisements

Active Measurement Project on KREONET & APAN Manhee Lee Supercomputing Center Korea Institute of Science & Technology Information.
Florin Dinu T. S. Eugene Ng Rice University Inferring a Network Congestion Map with Traffic Overhead 0 zero.
Ningning HuCarnegie Mellon University1 Optimizing Network Performance In Replicated Hosting Peter Steenkiste (CMU) with Ningning Hu (CMU), Oliver Spatscheck.
Tiziana Ferrari Differentiated Services Test: Report1 Differentiated Service Test REPORT TF-TANT Tiziana Ferrari Frankfurt, 1 Oct.
1 Traceanal: a tool for analyzing and representing traceroutes Les Cottrell, Connie Logg, Ruchi Gupta, Jiri Navratil SLAC, for the E2Epi BOF, Columbus.
1 SLAC Internet Measurement Data Les Cottrell, Jerrod Williams, Connie Logg, Paola Grosso SLAC, for the ISMA Workshop, SDSC June,
1 Quantifying the Digital Divide from Within and Without Les Cottrell, SLAC Internet2 Members Meeting SIG on Hard to Reach Network Places, Washington,
Yi Liang Multi-stream Voice Communication with Path Diversity.
1 Network Monitoring for SCIC Les Cottrell, SLAC For ICFA meeting September, 2005 Initially funded by DoE Field Work proposal. Currently partially funded.
1 PingER: Methodology, Uses & Results Les Cottrell SLAC, Warren Matthews GATech Extending the Reach of Advanced Networking: Special International Workshop.
Internet Bandwidth Measurement Techniques Muhammad Ali Dec 17 th 2005.
1 ICFA/SCIC Network Monitoring Prepared by Les Cottrell, SLAC, for ICFA
Network Monitoring grid network performance measurement, simulation & analysis Presented by Warren Matthews at the Performance.
IPv6 end client measurement George Michaelson
Characterizing Residential Broadband Networks Marcel Dischinger †, Andreas Haeberlen †‡, Krishna P. Gummadi †, Stefan Saroiu* † MPI-SWS, ‡ Rice University,
Tiziana FerrariQuality of Service for Remote Control in the High Energy Physics Experiments CHEP, 07 Feb Quality of Service for Remote Control in.
Routing Measurements Matt Zekauskas, ITF Meeting 2006-Apr-24.
Reading Report 14 Yin Chen 14 Apr 2004 Reference: Internet Service Performance: Data Analysis and Visualization, Cross-Industry Working Team, July, 2000.
1 Monitoring Internet connectivity of Research and Educational Institutions Les Cottrell – SLAC/Stanford University Prepared for the workshop on “Developing.
PingER: Research Opportunities and Trends R. Les Cottrell, SLAC University of Malaya.
1 Understanding VoIP from Backbone Measurements Marco Mellia, Dario Rossi Robert Birke, and Michele Petracca INFOCOM 07’, Anchorage, Alaska, USA Young.
1-800-CALL-H.E.P. Warren Matthews Les Cottrell Rebecca Nitzan
POSTECH DP&NM Lab. Internet Traffic Monitoring and Analysis: Methods and Applications (1) 2. Network Monitoring Metrics.
LAN and WAN Monitoring at SLAC Connie Logg September 21, 2005.
1 Using Netflow data for forecasting Les Cottrell SLAC and Fawad Nazir NIIT, Presented at the CHEP06 Meeting, Mumbai India, February
Detecting ICMP Rate-Limiting Les Cottrell Warren Matthews Mit Shah.
February 11, 2000 ICFA, RAL M.Kasemann, FNAL1 Report to ICFA February 11, 2000 Matthias Kasemann, FNAL.
1 Status Report on US networks at the Turn of the Century Les Cottrell – SLAC & Stanford U.
1 How is the Internet Performing? Les Cottrell – SLAC Lecture # 2 presented at the 26 th International Nathiagali Summer College on Physics and Contemporary.
1 ESnet/HENP Active Internet End-to-end Performance & ESnet/University performance Les Cottrell – SLAC Presented at the ESSC meeting Albuquerque, August.
1 Overview of IEPM-BW - Bandwidth Testing of Bulk Data Transfer Tools Connie Logg & Les Cottrell – SLAC/Stanford University Presented at the Internet 2.
1 The PingER Project: Measuring the Digital Divide PingER Presented by Les Cottrell, SLAC At the SIS Show Palexpo/Geneva December 2003.
1 Measurements of Internet performance for NIIT, Pakistan Jan – Feb 2004 PingER From Les Cottrell, SLAC For presentation by Prof. Arshad Ali, NIIT.
Detection of Routing Loops and Analysis of Its Causes Sue Moon Dept. of Computer Science KAIST Joint work with Urs Hengartner, Ashwin Sridharan, Richard.
Analysis of QoS Arjuna Mithra Sreenivasan. Objectives Explain the different queuing techniques. Describe factors affecting network voice quality. Analyse.
1 Measuring The Digital Divide Prepared by: Les Cottrell SLAC, Shahryar Khan NIIT/SLAC, Jared Greeno SLAC, Qasim Lone NIIT/SLAC Presentation to Princess.
1 Internet End-to-end Monitoring Project - Overview Les Cottrell – SLAC/Stanford University Partially funded by DOE/MICS Field Work Proposal on Internet.
1 Quantifying the Digital Divide: focus Africa Prepared by Les Cottrell, SLAC for the NSF IRNC meeting, March 11,
1 SLAC IEPM PingER and BW monitoring & tools PingER Presented by Les Cottrell, SLAC At LBNL, Jan 21,
IEPM. Warren Matthews (SLAC) Presented at the ESCC Meeting Miami, FL, February 2003.
N. Hu (CMU)L. Li (Bell labs) Z. M. Mao. (U. Michigan) P. Steenkiste (CMU) J. Wang (AT&T) Infocom 2005 Presented By Mohammad Malli PhD student seminar Planete.
1 Passive and Active Monitoring on a High-performance Network Les Cottrell, Warren Matthews, Davide Salomoni, Connie Logg – SLAC
1 IEPM/PingER Project Les Cottrell, SLAC DoE 2004 PI Network Research Meeting, FNAL Sep ‘04
1 Internet Performance Monitoring for the HENP Community Les Cottrell & Warren Matthews – SLAC Presented.
3/4/981 Internet Telephony & Internet Performance Issues Les Cottrell SLACSLAC Presented at the XIWT/IPWT meeting San Jose February 4th, 1998 Partially.
Network Performance.
Internet Connectivity and Performance for the HEP Community. Presented at HEPNT-HEPiX, October 6, 1999 by Warren Matthews Funded by DOE/MICS Internet End-to-end.
Navigating PingER Les Cottrell – SLAC Presented at the Optimization Technologies for Low-Bandwidth Networks, ICTP Workshop,
DataGrid WP7 Network Monitoring Robin Tasker, Daresbury Laboratory, 8 March 2001 Network Monitoring Requirements document produced,
1 PingER performance to Bangladesh Prepared by Les Cottrell, SLAC for Prof. Hilda Cerdeira May 27, 2004 Partially funded by DOE/MICS Field Work Proposal.
1 WAN Monitoring Prepared by Les Cottrell, SLAC, for the Joint Engineering Taskforce Roadmap Workshop JLab April 13-15,
Providing QoS in IP Networks
1 IEPM / PingER project & PPDG Les Cottrell – SLAC Presented at the NGI workshop, Berkeley, 7/21/99 Partially funded by DOE/MICS Field Work Proposal on.
1 Quantifying the Digital Divide Prepared by Les Cottrell, SLAC for the Internet2/World Bank meeting, Feb 7,
3/4/98z:\cottrell\escc\may98\essc- may98.ppt 1 ESnet End-to-end Internet Monitoring Les Cottrell and Warren Matthews, SLAC andSLAC David Martin, HEPNRC.
1 PingER6 Preliminary PingER Monitoring Results from the 6Bone/6REN. Warren Matthews Les Cottrell.
PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services Ming Zhang, Chi Zhang Vivek Pai, Larry Peterson, Randy Wang Princeton.
Instructor Materials Chapter 6: Quality of Service
Measurements on Internet2
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Quality of Service Connecting Networks.
High Speed File Replication
Prepared by Les Cottrell & Hadrien Bullot, SLAC & EPFL, for the
The PingER Project: Measuring the Digital Divide
Wide Area Networking at SLAC, Feb ‘03
Digital Divide and PingER
Advanced Networking Collaborations at SLAC
Wide-Area Networking at SLAC
Quantifying the Global Digital Divide
The PingER Project: Measuring the Digital Divide
Presentation transcript:

1 Internet Performance Monitoring Update Les Cottrell & Warren Matthews – SLAC Presented at the ESCC meeting Pleasanton April 26, 2000 Partially funded by DOE/MICS Field Work Proposal on Internet End-to-end Performance Monitoring (IEPM), also supported by IUPAP

2 Overview Pinger Validations Results Quality of Service Coming soon Summary

3 PingER Measurements from –30 monitors in 15 countries –Over 500 remote hosts –Over 70 countries –Over 2100 monitor-remote site pairs Recent monitor additions: ANL, UWisc, NSK, ITEP, RIKEN, KAIST, ILAN, Brazil, Melbourne; working on: Caltech, SDSC Over 50% of HENP collaborator sites are explicitly monitored as remote sites by PingER project –Atlas (37%), BaBar (68%), Belle (23%), CDF (73%), CMS (31%), D0 (60%), LEP (44%), Zeus (35%), PPDG (100%), RHIC(64%) Remainder covered by Beacons –Currently 56, extending to 76

4 Beacons & UK seen from ESnet Sites in UK track one another, so can represent with single site 2 Beacons in UK Indicates common source of congestion Increased capacity by 155 times in 5 years Effect of ACLs Direct peering between JANet and ESnet

5 PingER Deployment Jan-00

6 Validations: Ping vs. Surveyor Scatter plot Ping RTT vs Surveyor RTT gives R 2 ~

7 RIPE vs Surveyor 1/2 Little short term correlation even for time differences of < 2 secs Little structure outliers don’t match

8 RIPE vs Surveyor 2/2 Optimum agreement if displace RIPE by ~ 0.2 ms (packet size difference)

9 PingER vs AMP Little obvious short term agreement (R 2 <0.1) Same if compare ping vs. ping Avg Ping distribution agrees with AMP Both show >=95% of samples are msec R 2 > 0.95 for min & avg Time series

10 Rate Limiting 1/3 (Mit Shah) “Tail-drop” behavior Rate-limiting kicks in after the first few packets and hence later packets are more likely to be dropped Calculate slope and histogram slope frequency for all nodes, look at outliers (8) Added as PingER metric, Still validating, some sites consistent others vary from month to month

11 Rate Limiting 2/3 Hosts mainly in former E. block, S. Asia, Latin America & S. Africa Large asymmetry means ping loss >> sting loss, maybe limiting

12 Rate Limiting 3/3 Have identified about 2% of sites possibly limiting Using Sting (Stefan Savage) & SynAck (SLAC) tools to identify loss(sting or synack probes) << loss(ping) blocked 884 rounds of 10 ICMP packets each, out of 903 islamabad-server2.comsats.net.pk –blocked 554 out of 903 leonis.nus.edu.sg –blocked all non 56Byte packets All low loss with sting or synack

13 Results: How are the U.S. Nets doing? In general performance is good (i.e. <= 1%) ESnet holding steady Edu (vBNS/Abilene) improving, got bad recently XIWT (70%.com) 5-10 times worse than ESnet

14 How are DoE funded Edu sites doing V. poor (> 5% & < 12%):PVAMU, VTech vBNS, Acceptable (> 1% & < 2.5%): Brandeis, Rice vBNS, UCR vBNS, UIUC vBNS (2 bad days in March), TAMU I2 Pairs = 137 Fraction NOT good: reduced by 2 in 1.5 yrs

15 Europe seen from U.S. 650ms 200 ms 7% loss 10% loss 1% loss Monitor site Beacon site (~10% sites) HENP country Not HENP Not HENP & not monitored

16 Asia seen from U.S. 3.6% loss 10% loss 0.1% loss 640 ms 450 ms 250ms

17 Latin America, Africa & Australasia 4% Loss 2% Loss 350 ms 700ms 170 ms 220 ms

18 Quality of Service: How to improve More bandwidth –Keep network load low (< 30%) –Costs (at least in the W) are coming down dramatically, but non-trivial to keep up Reserved/managed bandwidth generally on ATM via PVCs today Differentiated services

19 Effect of more & managed bandwidth German Universities as good as DESY after Oct-99 upgrade DFN closes Perryman POP loses direct ESnet peering Peering re-established via 60 Hudson RTT Loss

20 RTT from ESnet to Groups of Sites ITU G ms RTT limit for voice

21 Loss seen from ESnet to groups of Sites ITU limit for loss

22 Bulk transfer - Performance Trends Bandwidth TCP < 1460/(RTT * sqrt(loss)) Note: E. Europe not catching up ESnet Flattening out

23 Interactive apps - Jitter IPDD(i) = RTT(i) - RTT(i-1)

24 SLAC-CERN Jitter ITU/TIPHON delay jitter threshold (75 ms)

25 Voice over IP: Reachability Within N. America, & W. Europe loss, RTT and jitter is acceptable for VoIP But what about reachability

26 Availability – Outage Probabaility Surveyor probes randomly 2/second Measure time (Outage length) consecutive probes don’t get through

27 Error free seconds Typical US phone company objectives are % What do we see for the Internet using Surveyor measurements

28 SLAC & LBNL have a DS testbed with a 3.5Mbps ATM PVC carved out of 43Mbps Made measurements with Becca ESnet Differentiated services & VoIP PBX VoIP ESnet ATM Bottleneck 3.5Mbps Prod Edge WFQ CAR marking Apply WFQ & policing (via CAR) With WFQ call sounds fine –Next use ping to characterize: Mark ping TOS bits with CAR, & use WFQ in routers and see how it affects loss, RTT, jitter etc. 4Mbps –Inject 4Mbps UDP load No WFQ can’t make call –If make call then terrible quality –Make phone call –< 50% load call OK 24kbps

29 Plans 1/2 HEPNRC now rejoined at 50% person Monitoring –next 2 weeks: select packet sizes, number in stream - need for better statistics for high performance links (e.g. PPDG) lower impact on low capacity links –select scheduling, what is logged, mechanism (synack, ping sting) Beacons extend from 50 => 70 (requires new mon)

30 Plans 2/2 With XIWT/DARPA –Anomaly detection and alerting –NIMI integration More graphical reports –Maps, Java servlet graphs of more metrics and more selectability –Health watch – upper level displays –Near realtime for SC2000 – possible interest from ESnet NOC Maps with colored links with playback 3D bar charts Extended PPDG support –Higher statistics, better coverage

31 Summary Long term agreement between AMP, PingER, Surveyor, & RIPE –need persistent structure (e.g. congestion or route changes) for short term point by point agreement Rate limiting still a minor effect, but could become a problem, trying to get good signature, have alternates International performance from US to sites outside W. Europe, JP, KR, SG, TW is generally poor to bad Managed bandwidth can be big help. ESnet & Internet 2 doing well, even for VoIP, except reachability has a way to go

32 More Information This talk: – IEPM/PingER home site –www-iepm.slac.stanford.edu/www-iepm.slac.stanford.edu/ Comparison of Surveyor & RIPE & PingER – – /comp/net/wan-mon/surveyor-vs-pinger.htmlwww.slac.stanford.edu /comp/net/wan-mon/surveyor-vs-pinger.html Detecting ICMP Rate Limiting –