International Telecommunication Union IP Performance Metrics: Definitions and Implementation Examples Al Morton AT&T Labs Workshop on End-to-End Quality of Service.What is it? How do we get it? Geneva, 1-3 October 2003 Outline ITU-T o Performance Management Framework • o o o Relationship to the E2E QoS goal IP Parameters/Metrics Summary In-progress Metric Development Implementations Service Providers 2. Customers 3. 3rd Parties 1. 1. 1-3 October 2003 Performance for MPLS-enabled IP Nets Workshop on End-to-End Quality of Service. What is it? How do we get it? 2 ITU-T Network Performance Management Framework o Fault Monitoring -- failure detection o Passive Info Collection (single point) • Read MIB counters or control data • Sample Traffic o Active Measurements • Synthetic Traffic Dedicated to meas. o Customer Measurements • Live or Synthetic traffic 1-3 October 2003 Workshop on End-to-End Quality of Service. What is it? How do we get it? 3 ITU-T Relationship to E2E QoS: Provide answers to ... o Network Provider • Is the design meeting requirements for various traffic classes or applications? • How can I demonstrate the superior performance of my service offering? o Customer • Is Network Performance Agreement? o 3rd Parties • What does “the net” look like? Hot spots? 1-3 October 2003 Workshop on End-to-End Quality of Service. What is it? How do we get it? 4 ingress MP egress MP IPRE1 Packet Perf. Parameters ITU-T tTmax IPRE2 Valid header and error-free payload Successful IP packet outcome IPRE2 Corrupted header or errored payload Errored IP packet outcome IPRE2 (Note) Spurious IP packet outcome IPRE1 tTmax IPRE1 Never delivered or delivered to an unpermitted egress MP Lost IP packet outcome IPRE1 t >Tmax IPRE2 (Note) Lost IP packet outcome NOTE – Outcome occurs independent of IP packet contents 1-3 October 2003 Workshop on End-to-End Quality of Service. What is it? How do we get it? 5 ITU-T Metric/Parameter Definition Summary Framework Sampling Loss Delay Delay Variation IETF IPPM RFCs 2330 2330 Poisson 3432 Periodic 2680 2679 (1-way) 2681 (Round Trip) 3393 Availability 2678 Bulk Transfer Cap 3148 Loss Patterns 3357 1-3 October 2003 ITU-T Recs. Y.1540 cl 1 thru 5 (future work in SG4 ?) Y.1540 cl 5.5.6 Y.1540 cl 6.2 Y.1540 cl 6.2.2 Y.1540 cl 7 Possibly in G.IPP Workshop on End-to-End Quality of Service. What is it? How do we get it? 6 ITU-T Comparison of IETF and ITU-T Delay Variation Metrics IETF IPDV is a measure of transfer delay variation w.r.t. previous packet. For Packet n, IPDV(n) = Delay(n) - Delay(n-1) or = R(n) - R(n-1) - T(n) - T(n-1) If the nominal transfer time is =10msec, and packet 2 is delayed in transit for an additional 5 msec, then two IPDV values will be affected. IPDV(2) = 15 - 10 = 5 msec IPDV(3) = 10 - 15 = -5 msec IPDV(4) = 10 - 10 = 0 msec Tx Rcv Playout 1 2 1 t 3 2 4 3 ITU-T SG 13 PDV is delay w.r.t. a reference, usually minimum delay. PDV(n) = Delay(n) - Min[Delay(*)] PDV(1,3,4)=0 PDV(2)=5 Time spent in: 1-3 October 2003 Inter packet arrival time, longer than send interval 4 Transit Rcv Buffer Workshop on End-to-End Quality of Service. What is it? How do we get it? 7 Transient Delay Variation caused by burst traffic ITU-T 100 90 Delay or Jitter (ms) 80 70 60 50 40 30 20 10 0 -10 -20 120 220 320 420 520 ITU PDV delta ms 1-3 October 2003 620 720 820 920 1020 1120 Time in ms IETF IPDV ms RT-delay ms Workshop on End-to-End Quality of Service. What is it? How do we get it? 8 ITU-T Packet Metrics for VoIP and other voiceband applications o *new* metrics in G.IPP • Consecutive Packet Loss • Degraded Seconds • Short-term Delay Variation • Overall VoIP Parameters o Alan Clark’s Presentation 1-3 October 2003 Workshop on End-to-End Quality of Service. What is it? How do we get it? 9 What is Packet Reordering? ITU-T Packets arrive at Dst, but not in send order. 1, 2, 3, 7, 8, 9, 10, 11,... Loss,no reordering 1, 2, 3, 7, 8, 9, 4, 5, 6, 10, 11,...reordering In the “world of order” all these packets are of interest. 1, 2, 3, 7, 8, 9, 4, 5, 6, 10, 11,... | Early | Late | No reordering until Late Packets Arrive # of Early Packets => Reordering Extent 1-3 October 2003 Workshop on End-to-End Quality of Service. What is it? How do we get it? 10 ITU-T Affect of Reordered Packets on most applications o Receivers must perform work to restore order 1, 2, 3, 7, 8, 9,10, 4, 5, 6, 11, 12,... | Buffered ||Reordered| Dst Time axis 1 2 1 1-3 October 2003 3 2 7 3 8 9 10 4 5 4 6 11 Higher layers 5 6, 11 (& 7 to 10) Workshop on End-to-End Quality of Service. What is it? How do we get it? 11 Definition of Reordered Packet ITU-T o Packet n is designated reordered when its sequence number is less than the Next Expected threshold (set by the arrival of a previous packet). 12 11 Next Expected 10 10 Send Order (s) 9 8 8 7 6 6 5 4 4 3 2 2 1 0 1 2 3 4 5 6 7 8 9 10 11 Arrival Order (i) 1-3 October 2003 Workshop on End-to-End Quality of Service. What is it? How do we get it? 12 Failure Recovery Time ITU-T o When recovery was a simple outage, characterization was simple, too. o IETF Benchmarking Methodology WG has identified 5 possible recovery scenarios: Lost packets 7 6 Induced delay 2 Out-of-order packets Duplicate packets 6 5 4 4 3 1-3 October 2003 4 3 1 2 1 7 5 6 3 4 2 1 Errored packets 2 1 7 6 Workshop on End-to-End Quality of Service. What is it? How do we get it? 2 1 13 ITU-T Implementations: Customers, Service Providers & 3rd Parties $ ping R2 (or R3) R1 or R2 R3 or R4 o Select Ping Target - make Round-trip connectivity and RTT measurement o Accuracy Issues include path through router, path through net (asymmetries), response time at target, sampling rates o Compare to current perf. to “normal” 1-3 October 2003 Workshop on End-to-End Quality of Service. What is it? How do we get it? 14 ITU-T Beyond ping: ICMP Timestamp or Timestamp Reply Message 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Type | Code | Checksum | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Identifier | Sequence Number | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Originate Timestamp | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Receive Timestamp | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Transmit Timestamp | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ R3 Originate Code=13 R1 R2 Receive R4 Transmit Code=14 o Time spent processing packet at target can be removed, for more accurate RTT. 1-3 October 2003 Workshop on End-to-End Quality of Service. What is it? How do we get it? 15 ITU-T Implementations: AT&T Global IP Measurements AT&T GLOBAL IP BACKBONE INFRASTRUCTURE BR BR (City 1) BR (City n) (City 2) MEASUREMENT COLLECTION SERVER (MCS) Measurement Probes Measurement probe AGGREGATED MEASUREMENT DATA MEASUREMENT AGGREGATION & REPORTING SERVER (MRS) 1-3 October 2003 http://www.att.com/ipnetwork WEB CLIENTS (for report viewing) Workshop on End-to-End Quality of Service. What is it? How do we get it? 16 AT&T’s IP Measurement Design 24 hours ... ITU-T 15 minutes o Poisson Sequence (RFC2330) • • • • • • 1-3 October 2003 15 minute duration = 0.3 pkts/sec Type UDP, IPv4 278 bytes total ~300 packets sent unbiased sample o Periodic Sequence (RFC3432) • • • • • 1 minute duration Random Start Time 20 ms packet spacing Type UDP, IPv4 60 bytes total • ~3000 packets sent Workshop on End-to-End Quality of Service. What is it? How do we get it? 17 Technical Collaborators at AT&T ITU-T o Len Ciavattone o George Holubec o Madhukar Kshirsagar o Ron Kulper o Arvind Ramarajan o Gomathi Ramachandran 1-3 October 2003 Workshop on End-to-End Quality of Service. What is it? How do we get it? 18 ITU-T New Measurement Challenges for MPLS-enabled IP Networks o Most (all?) IP/Packet Network challenges o Two main categories of MPLS Domains: • LDP-based, connection-less • Traffic Engineering, connection oriented o Label Switched Paths are Unidirectional o point to point and multi-point to point o Many options for Failure Recovery o LSP identity optionally removed (PHP) o Work in progress in SG 13 = Y.MPLSperf 1-3 October 2003 Workshop on End-to-End Quality of Service. What is it? How do we get it? 19 ITU-T New Measurement Challenges for MPLS-enabled IP Networks Scope of OA&M Measurements: single Network Section or MPLS Domain MPLS Domain MPLS Domain Network section Network section Exchange link Exchange link Exchange link Network section Exchange link Exchange link MPLS Edge Node, or MPLS Ingress Node, or LSR if both IP and MPLS are enabled MPLS Node Label Switched Paths Network Section Ensemble (NSE) MPLS Network 1-3 October 2003 Workshop on End-to-End Quality of Service. What is it? How do we get it? 20 ITU-T New Measurement Challenges for MPLS-enabled IP Networks o New Protocols = New Opportunities to Blackhole Traffic o Detect this new class of failures with • Y.1711 MPLS OA&M Connectivity Verific. • First version approved, adding fast failure detection • LSP-Ping, Like ICMP Echo Request, plus • One-way Delay measurement possible • LSP Traceroute possible 1-3 October 2003 Workshop on End-to-End Quality of Service. What is it? How do we get it? 21 ITU-T New Measurement Challenges for MPLS-enabled IP Networks o New Availability Definition? Crossroad: • Connection-Oriented Transport has used a 10 second sliding window • Connection-Less Packet Transport has used a 5 minute fixed window o MPLS Networks => both transport types • When Connection-oriented Services use a Connection-less transport, which precedent should the Availability Definition follow? 1-3 October 2003 Workshop on End-to-End Quality of Service. What is it? How do we get it? 22 Summary ITU-T o Performance Management Framework • o o o Summary of existing Parameters/Metrics In-progress Metric Development Active Measurement Implementations • • o 1-3 October 2003 Measurement Systems are a key step toward the goal of E2E QoS Ping for connectivity and ... Dedicated Measurement Systems Parameter Framework for MPLS has new challenges Workshop on End-to-End Quality of Service. What is it? How do we get it? 23 Resources and References ITU-T o o o o 1-3 October 2003 L. Ciavattone, A. Morton and G. Ramachandran, "Standardized Active Measurements on a Tier 1 IP Backbone," IEEE Communications Magazine, June 2003. Geoff Huston, “Measuring IP Network Performance,” The Internet Protocol Journal, vol 6, no.1, March 2003 http://www.cisco.com/ipj X.Xiao, et al., “A Practical Approach for Providing QoS in the Internet Backbone,” IEEE Communications Magazine, December 2002. D. Meyer, et al., “Trends in Measurement and Monitoring of Internet Backbones,” Panel at NANOG 26, slides etc. at http://www.nanog.org/mtg0210/measurement.html o o o o o ITU-T Rec. Y.1540, “Internet Protocol Data Communication Service – IP Packet Transfer and Availability Performance Parameters,” 2003. IETF IP Performance Metrics Working Group, links to RFC 2330, other IPPM RFCs and Internet Draft on Reordering: http://www.ietf.cnri.reston.va.us/html.chart ers/ippm-charter.html Draft New Recommendation Y.MPLSperf, “Performance and Availability Parameters for MPLS Networks” Draft New Recommendation G.IPP, “Performance Parameter Definitions for Quality of Speech and other Voiceband Applications Utilising IP Networks” RFC 792, “Internet Control Message Protocol,” J. Postel, September 1981. Workshop on End-to-End Quality of Service. What is it? How do we get it? 24