NANOG Meeting Presentation Abstract

Research Forum: Achievable Comprehensive Delay Reporting from Routers
Meeting:	NANOG30
Date / Time:	2004-02-09 4:20pm - 5:00pm
Room:	Symphony Ballroom II - IV
Presenters:	Speakers: Darryl Veitch, Sprintlabs Darryl Veitch has been working in networking and tele-traffic engineering for over 10 years. He has worked within academic, industrial, and government research organisations in Australia, France, Sweden and the USA. Darryl has worked extensively both in passive and active traffic measurement and modelling, at both the theoretical and practical \"layers.\"
Abstract:	Currently, router measurements collected via SNMP do not report any statistics on the through-router delays experienced by packets. However, such delays are building blocks of end-to-end packet delay seen by applications, which may soon be subject to SLA\'s. It is therefore important for operators to demonstrate compliance by compiling statistics on delays suffered over their own network, in additional to network monitoring needs. In recent research work, we have shown how, at least for store and forward routers, an accurate surrogate for end-to-end delays can be obtained by measuring fluctuations in output queue size. Queue sizes are available to routers which have implemented queue management strategies such as RED. By focusing on queue \"busy periods,\" which encapsulate all the congestion behaviour at the corresponding output interface, we addressed the question of what queue statistics are best to represent delay behaviour, how this can be done in small memory and with bounded processing, and how to compactly report these back via SNMP. In the talk we will describe our main findings and recommendations. These include on-line algorithms for storing a joint measure of busy period durations (related to utilisation) and amplitude (related to delay), and a method for discretising the resulting two-dimensional data which naturally adapts to traffic conditions. Using the joint description, we deliver not just a simple average measure of delay, but a rich summary of both delay and utilisation behaviour which can be mined in post-processing at network management nodes to derive, not just the simple first order statistics, but also time-scale dependent metrics such as the duration of congestion episodes which pass a given threshold.
Files:	Achievable Comprehensive Delay Reporting from Routers Darryl Veitch Presentation(PDF)
Sponsors:	None.

Back to NANOG30 agenda.

NANOG30 Abstracts

• Show All

• A Distributed Control Plane Architecture to Support Millisecond Routing Convergence
  Speakers:
  Hormuzd Khosravi, Intel; Kunihiro IshiguroIP Infusion; .
  

• A Distributed Control Plane Architecture to Support Millisecond Routing Convergence
  Speakers:
  Hormuzd Khosravi, Intel; Kunihiro IshiguroIP Infusion; .
  

• Customer-Triggered Real-Time Blackholes
  Speakers:
  Chris MorrowUUNET; .
  Tim BattlesAT&T; .
  Danny McPhersonArbor Networks; .
  

• Customer-Triggered Real-Time Blackholes
  Speakers:
  Chris MorrowUUNET; .
  Tim BattlesAT&T; .
  Danny McPhersonArbor Networks; .
  

• Customer-Triggered Real-Time Blackholes
  Speakers:
  Chris MorrowUUNET; .
  Tim BattlesAT&T; .
  Danny McPhersonArbor Networks; .
  

• MPLS-Based Layer 2 VPNs
  Speakers:
  Florin Balus, Nortel; Mike Loomis, Nortel;

• MPLS-Based Layer 2 VPNs
  Speakers:
  Florin Balus, Nortel; Mike Loomis, Nortel;

• BGP/MPLS Layer 3 VPNs
  Speakers:
  Ina MineiJuniper; .
  

• MPLS Fast Reroute
  Speakers:
  Joe SoricelliJuniper; .
  

• Anniversary Retrospective Introduction: Two Decades of the Internet
  Moderators:
  Sue Hares, NextHop; Panelists:
  Paul Francis, Cornell University; Steve BellovinAT&T Research; .
  Dino Farinacci, Procket;

• Anniversary Retrospective Introduction: Two Decades of the Internet
  Moderators:
  Sue Hares, NextHop; Panelists:
  Paul Francis, Cornell University; Steve BellovinAT&T Research; .
  Dino Farinacci, Procket;

• Anniversary Retrospective Introduction: Two Decades of the Internet
  Moderators:
  Sue Hares, NextHop; Panelists:
  Paul Francis, Cornell University; Steve BellovinAT&T Research; .
  Dino Farinacci, Procket;

• Anniversary Retrospective Introduction: Two Decades of the Internet
  Moderators:
  Sue Hares, NextHop; Panelists:
  Paul Francis, Cornell University; Steve BellovinAT&T Research; .
  Dino Farinacci, Procket;

• A Short History of the Internet
  Speakers:
  Scott Bradner, Harvard University;

• End-to-end, Spam, and DoS: Threats to the Model That Made the Internet Great
  Speakers:
  Phil Karn, QUALCOMM;

• 10 Years of Corporate Change in the NANOG & IP Backbone Community
  Moderators:
  Marti LevyNone; .
  Panelists:
  John CurranXO Communications; .
  Doug HumphreyJoss Institute; .
  

• 10 Years of Corporate Change in the NANOG & IP Backbone Community
  Moderators:
  Marti LevyNone; .
  Panelists:
  John CurranXO Communications; .
  Doug HumphreyJoss Institute; .
  

• 10 Years of Corporate Change in the NANOG & IP Backbone Community
  Moderators:
  Marti LevyNone; .
  Panelists:
  John CurranXO Communications; .
  Doug HumphreyJoss Institute; .
  

• Decade of Technology Pitfalls and Successes
  Speakers:
  Dino Farinacci, Procket;

• Research Forum: NETCONF Protocol Update
  Speakers:
  Eliot Lear, Cisco Systems;

• Research Forum: Synchronising Software Clocks on the Internet
  Speakers:
  Darryl Veitch, Sprintlabs;

• Research Forum: Achievable Comprehensive Delay Reporting from Routers
  Speakers:
  Darryl Veitch, Sprintlabs;

• Research Forum: Nemecis - A Tool to Analyze the IRR Registries
  Speakers:
  Georgos SiganosUC Riverside; .
  

• Research Forum: In-Progress Research Designing Support for Troubleshooting Complex Network Problems
  Speakers:
  Barbara Mirel, Univ. of Michigan;

• ISP Security and NSP-SEC BOF VI
  Moderators:
  Barry Raveendran GreeneCisco Systems; .
  Merike KaeoNone; .
  

• ISP Security and NSP-SEC BOF VI
  Moderators:
  Barry Raveendran GreeneCisco Systems; .
  Merike KaeoNone; .
  

• Peering BOF VII
  Moderators:
  Bill Norton, Equinix;

• How to Kill Worms and Viruses with Policy Pontifications
  Speakers:
  Scott Bradner, Harvard University;

• Listen and Whisper: Security Mechanisms for BGP
  Speakers:
  Lakshminarayanan Subramanian, UC Berkeley;

• Making Sense of BGP
  Speakers:
  Tina Wong, Packet Design; Van JacobsonPacket Design; .
  Cengiz AlaettinogluPacket Design; .
  

• Making Sense of BGP
  Speakers:
  Tina Wong, Packet Design; Van JacobsonPacket Design; .
  Cengiz AlaettinogluPacket Design; .
  

• Making Sense of BGP
  Speakers:
  Tina Wong, Packet Design; Van JacobsonPacket Design; .
  Cengiz AlaettinogluPacket Design; .
  

• Hot Potatoes Heat Up BGP Routing
  Speakers:
  Renata Teixeira, UCSD; Aman ShaikhAT&T; .
  Tim GriffinIntel; .
  Jennifer RexfordAT&T; .
  

• Hot Potatoes Heat Up BGP Routing
  Speakers:
  Renata Teixeira, UCSD; Aman ShaikhAT&T; .
  Tim GriffinIntel; .
  Jennifer RexfordAT&T; .
  

• Hot Potatoes Heat Up BGP Routing
  Speakers:
  Renata Teixeira, UCSD; Aman ShaikhAT&T; .
  Tim GriffinIntel; .
  Jennifer RexfordAT&T; .
  

• Hot Potatoes Heat Up BGP Routing
  Speakers:
  Renata Teixeira, UCSD; Aman ShaikhAT&T; .
  Tim GriffinIntel; .
  Jennifer RexfordAT&T; .
  

• MPLS Over Various IP Encapsulations
  Speakers:
  Mark Townsley, Cisco Systems;

• IAB Concerns About Permanent Deployment of Edge-Based Filtering
  Speakers:
  Itojun Hagino, IETF Internet Architecture Board;

• Regional Internet Registries Statistics and Activities
  Speakers:
  Ray Plzak, ARIN;

• Real-time Global Routing Metrics
  Speakers:
  Jim CowieRenesys Corporation; .
  Andy T. OgielskiRenesys Corporation; .
  B.J. PremoreRenesys Corporation; .
  Eric A. SmithRenesys Corporation; .
  Todd UnderwoodRenesys Corporation; .
  

• Real-time Global Routing Metrics
  Speakers:
  Jim CowieRenesys Corporation; .
  Andy T. OgielskiRenesys Corporation; .
  B.J. PremoreRenesys Corporation; .
  Eric A. SmithRenesys Corporation; .
  Todd UnderwoodRenesys Corporation; .
  

• Real-time Global Routing Metrics
  Speakers:
  Jim CowieRenesys Corporation; .
  Andy T. OgielskiRenesys Corporation; .
  B.J. PremoreRenesys Corporation; .
  Eric A. SmithRenesys Corporation; .
  Todd UnderwoodRenesys Corporation; .
  

• Real-time Global Routing Metrics
  Speakers:
  Jim CowieRenesys Corporation; .
  Andy T. OgielskiRenesys Corporation; .
  B.J. PremoreRenesys Corporation; .
  Eric A. SmithRenesys Corporation; .
  Todd UnderwoodRenesys Corporation; .
  

• Real-time Global Routing Metrics
  Speakers:
  Jim CowieRenesys Corporation; .
  Andy T. OgielskiRenesys Corporation; .
  B.J. PremoreRenesys Corporation; .
  Eric A. SmithRenesys Corporation; .
  Todd UnderwoodRenesys Corporation; .
  

• Root Cause Analysis of BGP Routing Dynamics
  Speakers:
  Matthew C. Caesar, UC Berkeley; L. SubramanianUC Berkeley; .
  R.H. KatzUC Berkeley; .
  

• Root Cause Analysis of BGP Routing Dynamics
  Speakers:
  Matthew C. Caesar, UC Berkeley; L. SubramanianUC Berkeley; .
  R.H. KatzUC Berkeley; .
  

• Root Cause Analysis of BGP Routing Dynamics
  Speakers:
  Matthew C. Caesar, UC Berkeley; L. SubramanianUC Berkeley; .
  R.H. KatzUC Berkeley; .
  

• Airborne Contagion: Effects of a Worm on Wireless Networking
  Speakers:
  Christopher Chin, UC Berkeley;

• Life on a University Network: An Architecture for Automatically Detecting, Isolating, and Cleaning Infected Hosts
  Speakers:
  Eric Gauthier, Boston University;

• Analysis of the DDoS Attack Against SCO
  Speakers:
  Colleen ShannonCAIDA; .
  David MooreCAIDA; .
  

• Analysis of the DDoS Attack Against SCO
  Speakers:
  Colleen ShannonCAIDA; .
  David MooreCAIDA; .
  

• BGP Testing: Why Be so Negative?
  Speakers:
  Brent Imhoff, Wiltel; Scott Poretsky, Quarry;

• BGP Testing: Why Be so Negative?
  Speakers:
  Brent Imhoff, Wiltel; Scott Poretsky, Quarry;