draft-ietf-ippm-loss-episode-metrics-00.txt   draft-ietf-ippm-loss-episode-metrics-01.txt 
Network Working Group N. Duffield Network Working Group N. Duffield
Internet-Draft AT&T Labs-Research Internet-Draft AT&T Labs-Research
Intended status: Standards Track A. Morton Intended status: Standards Track A. Morton
Expires: December 31, 2010 AT&T Labs Expires: July 4, 2011 AT&T Labs
J. Sommers J. Sommers
Colgate University Colgate University
June 29, 2010 December 31, 2010
Loss Episode Metrics for IPPM Loss Episode Metrics for IPPM
draft-ietf-ippm-loss-episode-metrics-00 draft-ietf-ippm-loss-episode-metrics-01
Abstract Abstract
The IETF has developed a one way packet loss metric that measures the The IETF has developed a one way packet loss metric that measures the
loss rate on a Poisson probe stream between two hosts. However, the loss rate on a Poisson probe stream between two hosts. However, the
impact of packet loss on applications is in general sensitive not impact of packet loss on applications is in general sensitive not
just to the average loss rate, but also to the way in which packet just to the average loss rate, but also to the way in which packet
losses are distributed in loss episodes (i.e., maximal sets of losses are distributed in loss episodes (i.e., maximal sets of
consecutively lost probe packets). This draft defines one-way packet consecutively lost probe packets). This draft defines one-way packet
loss episode metrics, specifically the frequency and average duration loss episode metrics, specifically the frequency and average duration
skipping to change at page 1, line 47 skipping to change at page 1, line 47
Internet-Drafts are working documents of the Internet Engineering Internet-Drafts are working documents of the Internet Engineering
Task Force (IETF). Note that other groups may also distribute Task Force (IETF). Note that other groups may also distribute
working documents as Internet-Drafts. The list of current Internet- working documents as Internet-Drafts. The list of current Internet-
Drafts is at http://datatracker.ietf.org/drafts/current/. Drafts is at http://datatracker.ietf.org/drafts/current/.
Internet-Drafts are draft documents valid for a maximum of six months Internet-Drafts are draft documents valid for a maximum of six months
and may be updated, replaced, or obsoleted by other documents at any and may be updated, replaced, or obsoleted by other documents at any
time. It is inappropriate to use Internet-Drafts as reference time. It is inappropriate to use Internet-Drafts as reference
material or to cite them other than as "work in progress." material or to cite them other than as "work in progress."
This Internet-Draft will expire on December 31, 2010. This Internet-Draft will expire on July 4, 2011.
Copyright Notice Copyright Notice
Copyright (c) 2010 IETF Trust and the persons identified as the Copyright (c) 2010 IETF Trust and the persons identified as the
document authors. All rights reserved. document authors. All rights reserved.
This document is subject to BCP 78 and the IETF Trust's Legal This document is subject to BCP 78 and the IETF Trust's Legal
Provisions Relating to IETF Documents Provisions Relating to IETF Documents
(http://trustee.ietf.org/license-info) in effect on the date of (http://trustee.ietf.org/license-info) in effect on the date of
publication of this document. Please review these documents publication of this document. Please review these documents
carefully, as they describe your rights and restrictions with respect carefully, as they describe your rights and restrictions with respect
skipping to change at page 3, line 11 skipping to change at page 3, line 11
not be created outside the IETF Standards Process, except to format not be created outside the IETF Standards Process, except to format
it for publication as an RFC or to translate it into languages other it for publication as an RFC or to translate it into languages other
than English. than English.
Table of Contents Table of Contents
1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . 5 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.1. Background and Motivation . . . . . . . . . . . . . . . . 5 1.1. Background and Motivation . . . . . . . . . . . . . . . . 5
1.2. Loss Episode Metrics and Bi-Packet Probes . . . . . . . . 6 1.2. Loss Episode Metrics and Bi-Packet Probes . . . . . . . . 6
1.3. Outline and Contents . . . . . . . . . . . . . . . . . . . 7 1.3. Outline and Contents . . . . . . . . . . . . . . . . . . . 7
2. Singleton Definition for Type-P-One-way Bi-Packet Loss . . . . 7 2. Singleton Definition for Type-P-One-way Bi-Packet Loss . . . . 8
2.1. Metric Name . . . . . . . . . . . . . . . . . . . . . . . 8 2.1. Metric Name . . . . . . . . . . . . . . . . . . . . . . . 8
2.2. Metric Parameters . . . . . . . . . . . . . . . . . . . . 8 2.2. Metric Parameters . . . . . . . . . . . . . . . . . . . . 8
2.3. Metric Units . . . . . . . . . . . . . . . . . . . . . . . 8 2.3. Metric Units . . . . . . . . . . . . . . . . . . . . . . . 8
2.4. Metric Definition . . . . . . . . . . . . . . . . . . . . 8 2.4. Metric Definition . . . . . . . . . . . . . . . . . . . . 8
2.5. Discussion . . . . . . . . . . . . . . . . . . . . . . . . 9 2.5. Discussion . . . . . . . . . . . . . . . . . . . . . . . . 9
2.6. Methodologies . . . . . . . . . . . . . . . . . . . . . . 9 2.6. Methodologies . . . . . . . . . . . . . . . . . . . . . . 9
2.7. Errors and Uncertainties . . . . . . . . . . . . . . . . . 9 2.7. Errors and Uncertainties . . . . . . . . . . . . . . . . . 9
2.8. Reporting the Metric . . . . . . . . . . . . . . . . . . . 9 2.8. Reporting the Metric . . . . . . . . . . . . . . . . . . . 9
3. General Definition of samples for 3. General Definition of samples for
Type-P-One-way-Bi-Packet-Loss . . . . . . . . . . . . . . . . 9 Type-P-One-way-Bi-Packet-Loss . . . . . . . . . . . . . . . . 9
3.1. Metric Name . . . . . . . . . . . . . . . . . . . . . . . 9 3.1. Metric Name . . . . . . . . . . . . . . . . . . . . . . . 10
3.2. Metric Parameters . . . . . . . . . . . . . . . . . . . . 9 3.2. Metric Parameters . . . . . . . . . . . . . . . . . . . . 10
3.3. Metric Units . . . . . . . . . . . . . . . . . . . . . . . 10 3.3. Metric Units . . . . . . . . . . . . . . . . . . . . . . . 10
3.4. Metric Definition . . . . . . . . . . . . . . . . . . . . 10 3.4. Metric Definition . . . . . . . . . . . . . . . . . . . . 10
3.5. Discussion . . . . . . . . . . . . . . . . . . . . . . . . 10 3.5. Discussion . . . . . . . . . . . . . . . . . . . . . . . . 10
3.6. Methodologies . . . . . . . . . . . . . . . . . . . . . . 10 3.6. Methodologies . . . . . . . . . . . . . . . . . . . . . . 10
3.7. Errors and Uncertainties . . . . . . . . . . . . . . . . . 10 3.7. Errors and Uncertainties . . . . . . . . . . . . . . . . . 11
3.8. Reporting the Metric . . . . . . . . . . . . . . . . . . . 10 3.8. Reporting the Metric . . . . . . . . . . . . . . . . . . . 11
4. An active probing methodology for Bi-Packet Loss . . . . . . . 10 4. An active probing methodology for Bi-Packet Loss . . . . . . . 11
4.1. Metric Name . . . . . . . . . . . . . . . . . . . . . . . 11 4.1. Metric Name . . . . . . . . . . . . . . . . . . . . . . . 11
4.2. Metric Parameters . . . . . . . . . . . . . . . . . . . . 11 4.2. Metric Parameters . . . . . . . . . . . . . . . . . . . . 11
4.3. Metric Units . . . . . . . . . . . . . . . . . . . . . . . 11 4.3. Metric Units . . . . . . . . . . . . . . . . . . . . . . . 12
4.4. Metric Definition . . . . . . . . . . . . . . . . . . . . 11 4.4. Metric Definition . . . . . . . . . . . . . . . . . . . . 12
4.5. Discussion . . . . . . . . . . . . . . . . . . . . . . . . 12 4.5. Discussion . . . . . . . . . . . . . . . . . . . . . . . . 12
4.6. Methodologies . . . . . . . . . . . . . . . . . . . . . . 12 4.6. Methodologies . . . . . . . . . . . . . . . . . . . . . . 12
4.7. Errors and Uncertainties . . . . . . . . . . . . . . . . . 12 4.7. Errors and Uncertainties . . . . . . . . . . . . . . . . . 13
4.8. Reporting the Metric . . . . . . . . . . . . . . . . . . . 13 4.8. Reporting the Metric . . . . . . . . . . . . . . . . . . . 13
5. Loss Epsiode Proto-Metrics . . . . . . . . . . . . . . . . . . 13 5. Loss Epsiode Proto-Metrics . . . . . . . . . . . . . . . . . . 13
5.1. Loss-Pair-Counts . . . . . . . . . . . . . . . . . . . . . 13 5.1. Loss-Pair-Counts . . . . . . . . . . . . . . . . . . . . . 13
5.2. Bi-Packet-Loss-Ratio . . . . . . . . . . . . . . . . . . . 13 5.2. Bi-Packet-Loss-Ratio . . . . . . . . . . . . . . . . . . . 14
5.3. Bi-Packet-Loss-Episode-Duration-Number . . . . . . . . . . 13 5.3. Bi-Packet-Loss-Episode-Duration-Number . . . . . . . . . . 14
5.4. Bi-Packet-Loss-Episode-Frequency-Number . . . . . . . . . 14 5.4. Bi-Packet-Loss-Episode-Frequency-Number . . . . . . . . . 14
6. Loss Episode Metrics derived from Bi-Packet Loss Probing . . . 14 6. Loss Episode Metrics derived from Bi-Packet Loss Probing . . . 14
6.1. Geometric Stream: Loss Ratio . . . . . . . . . . . . . . . 15 6.1. Geometric Stream: Loss Ratio . . . . . . . . . . . . . . . 15
6.1.1. Metric Name . . . . . . . . . . . . . . . . . . . . . 15 6.1.1. Metric Name . . . . . . . . . . . . . . . . . . . . . 15
6.1.2. Metric Parameters . . . . . . . . . . . . . . . . . . 15 6.1.2. Metric Parameters . . . . . . . . . . . . . . . . . . 15
6.1.3. Metric Units . . . . . . . . . . . . . . . . . . . . . 15 6.1.3. Metric Units . . . . . . . . . . . . . . . . . . . . . 16
6.1.4. Metric Definition . . . . . . . . . . . . . . . . . . 15 6.1.4. Metric Definition . . . . . . . . . . . . . . . . . . 16
6.1.5. Discussion . . . . . . . . . . . . . . . . . . . . . . 15 6.1.5. Discussion . . . . . . . . . . . . . . . . . . . . . . 16
6.1.6. Methodologies . . . . . . . . . . . . . . . . . . . . 16 6.1.6. Methodologies . . . . . . . . . . . . . . . . . . . . 16
6.1.7. Errors and Uncertainties . . . . . . . . . . . . . . . 16 6.1.7. Errors and Uncertainties . . . . . . . . . . . . . . . 16
6.1.8. Reporting the Metric . . . . . . . . . . . . . . . . . 16 6.1.8. Reporting the Metric . . . . . . . . . . . . . . . . . 16
6.2. Geometric Steam: Loss Episode Duration . . . . . . . . . . 16 6.2. Geometric Steam: Loss Episode Duration . . . . . . . . . . 16
6.2.1. Metric Name . . . . . . . . . . . . . . . . . . . . . 16 6.2.1. Metric Name . . . . . . . . . . . . . . . . . . . . . 16
6.2.2. Metric Parameters . . . . . . . . . . . . . . . . . . 16 6.2.2. Metric Parameters . . . . . . . . . . . . . . . . . . 16
6.2.3. Metric Units . . . . . . . . . . . . . . . . . . . . . 17 6.2.3. Metric Units . . . . . . . . . . . . . . . . . . . . . 17
6.2.4. Metric Definition . . . . . . . . . . . . . . . . . . 17 6.2.4. Metric Definition . . . . . . . . . . . . . . . . . . 17
6.2.5. Discussion . . . . . . . . . . . . . . . . . . . . . . 17 6.2.5. Discussion . . . . . . . . . . . . . . . . . . . . . . 17
6.2.6. Methodologies . . . . . . . . . . . . . . . . . . . . 17 6.2.6. Methodologies . . . . . . . . . . . . . . . . . . . . 17
6.2.7. Errors and Uncertainties . . . . . . . . . . . . . . . 17 6.2.7. Errors and Uncertainties . . . . . . . . . . . . . . . 17
6.2.8. Reporting the Metric . . . . . . . . . . . . . . . . . 17 6.2.8. Reporting the Metric . . . . . . . . . . . . . . . . . 18
6.3. Geometric Stream: Loss Episode Frequency . . . . . . . . . 17 6.3. Geometric Stream: Loss Episode Frequency . . . . . . . . . 18
6.3.1. Metric Name . . . . . . . . . . . . . . . . . . . . . 17 6.3.1. Metric Name . . . . . . . . . . . . . . . . . . . . . 18
6.3.2. Metric Parameters . . . . . . . . . . . . . . . . . . 17 6.3.2. Metric Parameters . . . . . . . . . . . . . . . . . . 18
6.3.3. Metric Units . . . . . . . . . . . . . . . . . . . . . 18 6.3.3. Metric Units . . . . . . . . . . . . . . . . . . . . . 18
6.3.4. Metric Definition . . . . . . . . . . . . . . . . . . 18 6.3.4. Metric Definition . . . . . . . . . . . . . . . . . . 18
6.3.5. Discussion . . . . . . . . . . . . . . . . . . . . . . 18 6.3.5. Discussion . . . . . . . . . . . . . . . . . . . . . . 18
6.3.6. Methodologies . . . . . . . . . . . . . . . . . . . . 18 6.3.6. Methodologies . . . . . . . . . . . . . . . . . . . . 19
6.3.7. Errors and Uncertainties . . . . . . . . . . . . . . . 18 6.3.7. Errors and Uncertainties . . . . . . . . . . . . . . . 19
6.3.8. Reporting the Metric . . . . . . . . . . . . . . . . . 19 6.3.8. Reporting the Metric . . . . . . . . . . . . . . . . . 19
7. Applicability of Loss Episode Metrics . . . . . . . . . . . . 19 7. Applicability of Loss Episode Metrics . . . . . . . . . . . . 19
7.1. Relation to Gilbert Model . . . . . . . . . . . . . . . . 19 7.1. Relation to Gilbert Model . . . . . . . . . . . . . . . . 19
8. IPR Considerations . . . . . . . . . . . . . . . . . . . . . . 19 8. IPR Considerations . . . . . . . . . . . . . . . . . . . . . . 20
9. Security Considerations . . . . . . . . . . . . . . . . . . . 20 9. Security Considerations . . . . . . . . . . . . . . . . . . . 20
10. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 20 10. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 20
11. Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . 20 11. Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . 21
12. References . . . . . . . . . . . . . . . . . . . . . . . . . . 20 12. References . . . . . . . . . . . . . . . . . . . . . . . . . . 21
12.1. Normative References . . . . . . . . . . . . . . . . . . . 20 12.1. Normative References . . . . . . . . . . . . . . . . . . . 21
12.2. Informative References . . . . . . . . . . . . . . . . . . 21 12.2. Informative References . . . . . . . . . . . . . . . . . . 21
Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . . 21 Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . . 21
1. Introduction 1. Introduction
1.1. Background and Motivation 1.1. Background and Motivation
Packet loss in the Internet is a complex phenomenon due to the bursty Packet loss in the Internet is a complex phenomenon due to the bursty
nature of traffic and congestion processes, influenced by both end- nature of traffic and congestion processes, influenced by both end-
users and applications, and the operation of transport protocols such users and applications, and the operation of transport protocols such
skipping to change at page 7, line 37 skipping to change at page 7, line 37
o Section 4 defines the prime example of the Bi-Packet-Loss-Stream o Section 4 defines the prime example of the Bi-Packet-Loss-Stream
metrics, specifically Type-P-One-way-Bi-Packet-Loss-Geometric- metrics, specifically Type-P-One-way-Bi-Packet-Loss-Geometric-
Stream arising from the geometric stream of packet-pair probes Stream arising from the geometric stream of packet-pair probes
that was described informally in Section 1. that was described informally in Section 1.
o Section 5 defines Loss episode proto-metrics that summarize the o Section 5 defines Loss episode proto-metrics that summarize the
outcomes from a stream metrics as an intermediate step to forming outcomes from a stream metrics as an intermediate step to forming
the loss episode metrics; they need not be reported in general. the loss episode metrics; they need not be reported in general.
o Section 6 defines the final loss episode metrics that are the o Section 6 defines the final loss episode metrics that are the
focus of this memo, the new metrics Type-P-One-way-Bi-Packet-Loss- focus of this memo, the new metrics
Geometric-Stream-Episode-Duration, Type-P-One-way-Bi-Packet-Loss-
Geometric-Stream-Episode-Frequency, as well as Type-P-One-way-Bi- * Type-P-One-way-Bi-Packet-Loss-Geometric-Stream-Episode-
Packet-Loss-Geometric-Stream-Ratio, which is the average packet Duration, the average duration, in seconds, of a loss episode
loss ratio metric arising from the geometric stream probing
methodology. * Type-P-One-way-Bi-Packet-Loss-Geometric-Stream-Episode-
Frequency, the average frequency, per second, at which loss
episodes start.
* Type-P-One-way-Bi-Packet-Loss-Geometric-Stream-Ratio, which is
the average packet loss ratio metric arising from the geometric
stream probing methodology
o Section 7 details applications and relations to existing loss o Section 7 details applications and relations to existing loss
models. models.
2. Singleton Definition for Type-P-One-way Bi-Packet Loss 2. Singleton Definition for Type-P-One-way Bi-Packet Loss
2.1. Metric Name 2.1. Metric Name
Type-P-One-way-Bi-Packet-Loss Type-P-One-way-Bi-Packet-Loss
2.2. Metric Parameters 2.2. Metric Parameters
o Src, the IP address of a source host o Src, the IP address of a source host
o Dst, the IP address of a destination host o Dst, the IP address of a destination host
skipping to change at page 13, line 22 skipping to change at page 13, line 38
associated with an arbitrary set of loss pairs. These are the Loss- associated with an arbitrary set of loss pairs. These are the Loss-
Pair-Counts, Bi-Packet-Loss-Ratio, Bi-Packet-Loss-Episode-Duration- Pair-Counts, Bi-Packet-Loss-Ratio, Bi-Packet-Loss-Episode-Duration-
Number, Bi-Packet-Loss-Episode-Frequency-Number. Specific loss Number, Bi-Packet-Loss-Episode-Frequency-Number. Specific loss
episode metrics can then be constructed when these proto metrics take episode metrics can then be constructed when these proto metrics take
as their input, sets of loss pairs samples generated by the Type-P- as their input, sets of loss pairs samples generated by the Type-P-
One-way-Bi-Packet-Loss-Stream and Type-P-One-way-Bi-Packet-Loss- One-way-Bi-Packet-Loss-Stream and Type-P-One-way-Bi-Packet-Loss-
Geometric Stream. The second of these is described in Section 4. It Geometric Stream. The second of these is described in Section 4. It
is not expected that these proto-metrics would be reported is not expected that these proto-metrics would be reported
themselves. Rather they are intermediate quantities in the themselves. Rather they are intermediate quantities in the
production of the final metrics of Section 6 below, and could be production of the final metrics of Section 6 below, and could be
rolled up into them in implementations. rolled up into them in implementations. The metrics report loss
episode durations and frequencies in terms of packet counts, since
they do not depend on the actual time between probe packets. The
final metrics of Section 6 incorporate timescales and yield durations
in seconds, and frequencies as per second.
5.1. Loss-Pair-Counts 5.1. Loss-Pair-Counts
Loss-Pair-Counts are the absolute frequencies of the 4 types of loss Loss-Pair-Counts are the absolute frequencies of the 4 types of loss
pair outcome in a sample. More precisely, the Loss-Pair-Counts pair outcome in a sample. More precisely, the Loss-Pair-Counts
associated with a set of loss pairs L1,,,,Ln are the numbers N(i,j) associated with a set of loss pairs L1,,,,Ln are the numbers N(i,j)
of such loss pairs that take each possible value (i,j) in the set ( of such loss pairs that take each possible value (i,j) in the set (
(0,0), (0,1), (1,0), (1,1)). (0,0), (0,1), (1,0), (1,1)).
5.2. Bi-Packet-Loss-Ratio 5.2. Bi-Packet-Loss-Ratio
skipping to change at page 21, line 39 skipping to change at page 22, line 14
Authors' Addresses Authors' Addresses
Nick Duffield Nick Duffield
AT&T Labs-Research AT&T Labs-Research
180 Park Avenue 180 Park Avenue
Florham Park, NJ 07932 Florham Park, NJ 07932
USA USA
Phone: +1 973 360 8726 Phone: +1 973 360 8726
Fax: Fax: +1 973 360 8871
Email: duffield@research.att.com Email: duffield@research.att.com
URI: http://www.research.att.com/info/duffield URI: http://www.research.att.com/people/Duffield_Nicholas_G
Al Morton Al Morton
AT&T Labs AT&T Labs
200 Laurel Avenue South 200 Laurel Avenue South
Middletown,, NJ 07748 Middletown,, NJ 07748
USA USA
Phone: +1 732 420 1571 Phone: +1 732 420 1571
Fax: +1 732 368 1192 Fax: +1 732 368 1192
Email: acmorton@att.com Email: acmorton@att.com
URI: http://home.comcast.net/~acmacm/ URI: http://home.comcast.net/~acmacm/
 End of changes. 20 change blocks. 
37 lines changed or deleted 49 lines changed or added

This html diff was produced by rfcdiff 1.40. The latest version is available from http://tools.ietf.org/tools/rfcdiff/