One document matched: draft-ietf-ippm-testplan-rfc2680-03.xml
<?xml version="1.0" encoding="US-ASCII"?>
<!DOCTYPE rfc SYSTEM "rfc2629.dtd">
<?rfc toc="yes"?>
<?rfc tocompact="yes"?>
<?rfc tocdepth="3"?>
<?rfc tocindent="yes"?>
<?rfc symrefs="yes"?>
<?rfc sortrefs="yes"?>
<?rfc comments="yes"?>
<?rfc inline="yes"?>
<?rfc compact="yes"?>
<?rfc subcompact="no"?>
<rfc category="info" docName="draft-ietf-ippm-testplan-rfc2680-03"
ipr="pre5378Trust200902">
<front>
<title abbrev="Stds Track Tests RFC2680">Test Plan and Results for
Advancing RFC 2680 on the Standards Track</title>
<author fullname="Len Ciavattone" initials="L." surname="Ciavattone">
<organization>AT&T Labs</organization>
<address>
<postal>
<street>200 Laurel Avenue South</street>
<city>Middletown</city>
<region>NJ</region>
<code>07748</code>
<country>USA</country>
</postal>
<phone>+1 732 420 1239</phone>
<facsimile/>
<email>lencia@att.com</email>
<uri/>
</address>
</author>
<author fullname="Ruediger Geib" initials="R." surname="Geib">
<organization>Deutsche Telekom</organization>
<address>
<postal>
<street>Heinrich Hertz Str. 3-7</street>
<!-- Reorder these if your country does things differently -->
<code>64295</code>
<city>Darmstadt</city>
<region/>
<country>Germany</country>
</postal>
<phone>+49 6151 58 12747</phone>
<email>Ruediger.Geib@telekom.de</email>
<!-- uri and facsimile elements may also be added -->
</address>
</author>
<author fullname="Al Morton" initials="A." surname="Morton">
<organization>AT&T Labs</organization>
<address>
<postal>
<street>200 Laurel Avenue South</street>
<city>Middletown</city>
<region>NJ</region>
<code>07748</code>
<country>USA</country>
</postal>
<phone>+1 732 420 1571</phone>
<facsimile>+1 732 368 1192</facsimile>
<email>acmorton@att.com</email>
<uri>http://home.comcast.net/~acmacm/</uri>
</address>
</author>
<author fullname="Matthias Wieser" initials="M." surname="Wieser">
<organization>Technical University Darmstadt</organization>
<address>
<postal>
<street/>
<!-- Reorder these if your country does things differently -->
<code/>
<city>Darmstadt</city>
<region/>
<country>Germany</country>
</postal>
<phone/>
<email>matthias_michael.wieser@stud.tu-darmstadt.de</email>
<!-- uri and facsimile elements may also be added -->
</address>
</author>
<date day="8" month="July" year="2013"/>
<abstract>
<t>This memo proposes to advance a performance metric RFC along the
standards track, specifically RFC 2680 on One-way Loss Metrics.
Observing that the metric definitions themselves should be the primary
focus rather than the implementations of metrics, this memo describes
the test procedures to evaluate specific metric requirement clauses to
determine if the requirement has been interpreted and implemented as
intended. Two completely independent implementations have been tested
against the key specifications of RFC 2680.</t>
</abstract>
<note title="Requirements Language">
<t>The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
"SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this
document are to be interpreted as described in <xref
target="RFC2119">RFC 2119</xref>.</t>
</note>
</front>
<middle>
<section title="Introduction">
<t>The IETF (IP Performance Metrics working group, IPPM) has considered
how to advance their metrics along the standards track since 2001.</t>
<t>A renewed work effort sought to investigate ways in which the
measurement variability could be reduced and thereby simplify the
problem of comparison for equivalence.</t>
<t>There is consensus <xref target="RFC6576"/> that the metric
definitions should be the primary focus of evaluation rather than the
implementations of metrics, and equivalent results are deemed to be
evidence that the metric specifications are clear and unambiguous. This
is the metric specification equivalent of protocol interoperability. The
advancement process either produces confidence that the metric
definitions and supporting material are clearly worded and unambiguous,
OR, identifies ways in which the metric definitions should be revised to
achieve clarity.</t>
<t>The process should also permit identification of options that were
not implemented, so that they can be removed from the advancing
specification (this is an aspect more typical of protocol advancement
along the standards track).</t>
<t>This memo's purpose is to implement the current approach for <xref
target="RFC2680"/>.</t>
<t>In particular, this memo documents consensus on the extent of
tolerable errors when assessing equivalence in the results. In
discussions, the IPPM working group agreed that test plan and procedures
should include the threshold for determining equivalence, and this
information should be available in advance of cross-implementation
comparisons. This memo includes procedures for same-implementation
comparisons to help set the equivalence threshold.</t>
<t>Another aspect of the metric RFC advancement process is the
requirement to document the work and results. The procedures of <xref
target="RFC2026"/> are expanded in<xref target="RFC5657"/>, including
sample implementation and interoperability reports. This memo follows
the template in <xref target="I-D.morton-ippm-advance-metrics"/> for the
report that accompanies the protocol action request submitted to the
Area Director, including description of the test set-up, procedures,
results for each implementation and conclusions.</t>
<t>Although the conclusion reached through testing is that <xref
target="RFC2680"/> should be advanced on the Standards Track with
modifications, the revised text of RFC 2680bis is not yet ready for
review. Therefore, this memo documents the information to support <xref
target="RFC2680"/> advancement, and the approval of RFC2680bis is left
for future action.</t>
<section title="RFC 2680 Coverage">
<t>This plan is intended to cover all critical requirements and
sections of <xref target="RFC2680"/>.</t>
<t>Note that there are only five instances of the requirement term
"MUST" in <xref target="RFC2680"/> outside of the boilerplate and
<xref target="RFC2119"/> reference.</t>
<t>Material may be added as it is "discovered" (apparently, not all
requirements use requirements language).</t>
</section>
</section>
<section title="A Definition-centric metric advancement process">
<t>The process described in Section 3.5 of <xref target="RFC6576"/>
takes as a first principle that the metric definitions, embodied in the
text of the RFCs, are the objects that require evaluation and possible
revision in order to advance to the next step on the standards
track.</t>
<t>IF two implementations do not measure an equivalent singleton or
sample, or produce the an equivalent statistic,</t>
<t>AND sources of measurement error do not adequately explain the lack
of agreement,</t>
<t>THEN the details of each implementation should be audited along with
the exact definition text, to determine if there is a lack of clarity
that has caused the implementations to vary in a way that affects the
correspondence of the results.</t>
<t>IF there was a lack of clarity or multiple legitimate interpretations
of the definition text,</t>
<t>THEN the text should be modified and the resulting memo proposed for
consensus and advancement along the standards track.</t>
<t>Finally, all the findings MUST be documented in a report that can
support advancement on the standards track, similar to those described
in <xref target="RFC5657"/>. The list of measurement devices used in
testing satisfies the implementation requirement, while the test results
provide information on the quality of each specification in the metric
RFC (the surrogate for feature interoperability).</t>
</section>
<section title="Test configuration">
<t>One metric implementation used was NetProbe version 5.8.5, (an
earlier version is used in the WIPM system and deployed world-wide <xref
target="WIPM"/>). NetProbe uses UDP packets of variable size, and can
produce test streams with Periodic <xref target="RFC3432"/> or Poisson
<xref target="RFC2330"/> sample distributions.</t>
<t>The other metric implementation used was Perfas+ version 3.1,
developed by Deutsche Telekom <xref target="Perfas"/>. Perfas+ uses UDP
unicast packets of variable size (but supports also TCP and multicast).
Test streams with periodic, Poisson or uniform sample distributions may
be used.</t>
<t>Figure 1 shows a view of the test path as each Implementation's test
flows pass through the Internet and the L2TPv3 tunnel IDs (1 and 2),
based on Figure 1 of <xref target="RFC6576"/>.</t>
<t><figure align="center" anchor="L2TPv3_tunnel">
<preamble/>
<artwork align="center"><![CDATA[ +----+ +----+ +----+ +----+
|Imp1| |Imp1| ,---. |Imp2| |Imp2|
+----+ +----+ / \ +-------+ +----+ +----+
| V100 | V200 / \ | Tunnel| | V300 | V400
| | ( ) | Head | | |
+--------+ +------+ | |__| Router| +----------+
|Ethernet| |Tunnel| |Internet | +---B---+ |Ethernet |
|Switch |--|Head |-| | | |Switch |
+-+--+---+ |Router| | | +---+---+--+--+--+----+
|__| +--A---+ ( ) |Network| |__|
\ / |Emulat.|
U-turn \ / |"netem"| U-turn
V300 to V400 `-+-' +-------+ V100 to V200
Implementations ,---. +--------+
+~~~~~~~~~~~/ \~~~~~~| Remote |
+------->-----F2->-| / \ |->---. |
| +---------+ | Tunnel ( ) | | |
| | transmit|-F1->-| ID 1 ( ) |->. | |
| | Imp 1 | +~~~~~~~~~| |~~~~| | | |
| | receive |-<--+ ( ) | F1 F2 |
| +---------+ | |Internet | | | | |
*-------<-----+ F1 | | | | | |
+---------+ | | +~~~~~~~~~| |~~~~| | | |
| transmit|-* *-| | | |<-* | |
| Imp 2 | | Tunnel ( ) | | |
| receive |-<-F2-| ID 2 \ / |<----* |
+---------+ +~~~~~~~~~~~\ /~~~~~~| Switch |
`-+-' +--------+
]]></artwork>
<postamble>Illustrations of a test setup with a bi-directional
tunnel. The upper diagram emphasizes the VLAN connectivity and
geographical location. The lower diagram shows example flows
traveling between two measurement implementations (for simplicity,
only two flows are shown).</postamble>
</figure></t>
<t>The testing employs the Layer 2 Tunnel Protocol, version 3 (L2TPv3)
<xref target="RFC3931"/> tunnel between test sites on the Internet. The
tunnel IP and L2TPv3 headers are intended to conceal the test equipment
addresses and ports from hash functions that would tend to spread
different test streams across parallel network resources, with likely
variation in performance as a result.</t>
<t>At each end of the tunnel, one pair of VLANs encapsulated in the
tunnel are looped-back so that test traffic is returned to each test
site. Thus, test streams traverse the L2TP tunnel twice, but appear to
be one-way tests from the test equipment point of view.</t>
<t>The network emulator is a host running Fedora 14 Linux
[http://fedoraproject.org/] with IP forwarding enabled and the "netem"
Network emulator as part of the Fedora Kernel 2.6.35.11
[http://www.linuxfoundation.org/collaborate/workgroups/networking/netem]
loaded and operating. Connectivity across the netem/Fedora host was
accomplished by bridging Ethernet VLAN interfaces together with "brctl"
commands (e.g., eth1.100 <-> eth2.100). The netem emulator was
activated on one interface (eth1) and only operates on test streams
traveling in one direction. In some tests, independent netem instances
operated separately on each VLAN.</t>
<t>The links between the netem emulator host and router and switch were
found to be 100baseTx-HD (100Mbps half duplex) as reported by
"mii-tool"when the testing was complete. Use of Half Duplex was not
intended, but probably added a small amount of delay variation that
could have been avoided in full duplex mode.</t>
<t>Each individual test was run with common packet rates (1 pps, 10pps)
Poisson/Periodic distributions, and IP packet sizes of 64, 340, and 500
Bytes.</t>
<t>For these tests, a stream of at least 300 packets were sent from
Source to Destination in each implementation. Periodic streams (as per
<xref target="RFC3432"/>) with 1 second spacing were used, except as
noted.</t>
<t>As required in Section 2.8.1 of <xref target="RFC2680"/>, packet
Type-P must be reported. The packet Type-P for this test was IP-UDP with
Best Effort DCSP. These headers were encapsulated according to the
L2TPv3 specifications <xref target="RFC3931"/>, and thus may not
influence the treatment received as the packets traversed the
Internet.</t>
<t>With the L2TPv3 tunnel in use, the metric name for the testing
configured here (with respect to the IP header exposed to Internet
processing) is:</t>
<t>Type-IP-protocol-115-One-way-Packet-Loss-<StreamType>-Stream</t>
<t>With (Section 3.2. <xref target="RFC2680"/>) Metric Parameters:</t>
<t>+ Src, the IP address of a host (12.3.167.16 or 193.159.144.8)</t>
<t>+ Dst, the IP address of a host (193.159.144.8 or 12.3.167.16)</t>
<t>+ T0, a time</t>
<t>+ Tf, a time</t>
<t>+ lambda, a rate in reciprocal seconds</t>
<t>+ Thresh, a maximum waiting time in seconds (see Section 2.8.2 of
<xref target="RFC2680"/>) and (Section 3.8. <xref
target="RFC2680"/>)</t>
<t>Metric Units: A sequence of pairs; the elements of each pair are:</t>
<t>+ T, a time, and</t>
<t>+ L, either a zero or a one</t>
<t>The values of T in the sequence are monotonic increasing. Note that T
would be a valid parameter to the *singleton*
Type-P-One-way-Packet-Loss, and that L would be a valid value of
Type-P-One-way-Packet Loss (see Section 2 of <xref
target="RFC2680"/>).</t>
<t>Also, Section 2.8.4 of <xref target="RFC2680"/> recommends that the
path SHOULD be reported. In this test set-up, most of the path details
will be concealed from the implementations by the L2TPv3 tunnels, thus a
more informative path trace route can be conducted by the routers at
each location.</t>
<t>When NetProbe is used in production, a traceroute is conducted in
parallel at the outset of measurements.</t>
<t>Perfas+ does not support traceroute.</t>
<t><figure>
<preamble/>
<artwork><![CDATA[IPLGW#traceroute 193.159.144.8
Type escape sequence to abort.
Tracing the route to 193.159.144.8
1 12.126.218.245 [AS 7018] 0 msec 0 msec 4 msec
2 cr84.n54ny.ip.att.net (12.123.2.158) [AS 7018] 4 msec 4 msec
cr83.n54ny.ip.att.net (12.123.2.26) [AS 7018] 4 msec
3 cr1.n54ny.ip.att.net (12.122.105.49) [AS 7018] 4 msec
cr2.n54ny.ip.att.net (12.122.115.93) [AS 7018] 0 msec
cr1.n54ny.ip.att.net (12.122.105.49) [AS 7018] 0 msec
4 n54ny02jt.ip.att.net (12.122.80.225) [AS 7018] 4 msec 0 msec
n54ny02jt.ip.att.net (12.122.80.237) [AS 7018] 4 msec
5 192.205.34.182 [AS 7018] 0 msec
192.205.34.150 [AS 7018] 0 msec
192.205.34.182 [AS 7018] 4 msec
6 da-rg12-i.DA.DE.NET.DTAG.DE (62.154.1.30) [AS 3320] 88 msec 88 msec
88 msec
7 217.89.29.62 [AS 3320] 88 msec 88 msec 88 msec
8 217.89.29.55 [AS 3320] 88 msec 88 msec 88 msec
9 * * *
]]></artwork>
<postamble/>
</figure></t>
<t>It was only possible to conduct the traceroute for the measured path
on one of the tunnel-head routers (the normal trace facilities of the
measurement systems are confounded by the L2TPv3 tunnel
encapsulation).</t>
</section>
<section title="Error Calibration, RFC 2680">
<t>An implementation is required to report calibration results on clock
synchronization in Section 2.8.3 of <xref target="RFC2680"/> (also
required in Section 3.7 of <xref target="RFC2680"/> for sample
metrics).</t>
<t>Also, it is recommended to report the probability that a packet
successfully arriving at the destination network interface is
incorrectly designated as lost due to resource exhaustion in Section
2.8.3 of <xref target="RFC2680"/>.</t>
<section title="Clock Synchronization Calibration">
<t>For NetProbe and Perfas+ clock synchronization test results, refer
to Section 4 of <xref target="RFC6808"/>.</t>
</section>
<section title="Packet Loss Determination Error">
<t>Since both measurement implementations have resource limitations,
it is theoretically possible that these limits could be exceeded and a
packet that arrived at the destination successfully might be discarded
in error.</t>
<t>In previous test efforts <xref
target="I-D.morton-ippm-advance-metrics"/>, NetProbe produced 6
multicast streams with an aggregate bit rate over 53 Mbit/s, in order
to characterize the 1-way capacity of a NISTNet-based emulator.
Neither the emulator nor the pair of NetProbe implementations used in
this testing dropped any packets in these streams.</t>
<t>The maximum load used here between any 2 NetProbe implementations
was be 11.5 Mbit/s divided equally among 3 unicast test streams. We
conclude that steady resource usage does not contribute error
(additional loss) to the measurements.</t>
</section>
<t/>
</section>
<section title="Pre-determined Limits on Equivalence">
<t>In this section, we provide the numerical limits on comparisons
between implementations, in order to declare that the results are
equivalent and therefore, the tested specification is clear.</t>
<t>A key point is that the allowable errors, corrections, and confidence
levels only need to be sufficient to detect mis-interpretation of the
tested specification resulting in diverging implementations.</t>
<t>Also, the allowable error must be sufficient to compensate for
measured path differences. It was simply not possible to measure fully
identical paths in the VLAN-loopback test configuration used, and this
practical compromise must be taken into account.</t>
<t>For Anderson-Darling K-sample (ADK) <xref target="ADK"/> comparisons,
the required confidence factor for the cross-implementation comparisons
SHALL be the smallest of:</t>
<t><list style="symbols">
<t>0.95 confidence factor at 1 packet resolution, or</t>
<t>the smallest confidence factor (in combination with resolution)
of the two same-implementation comparisons for the same test
conditions (if the number of streams is sufficient to allow such
comparisons).</t>
</list></t>
<t>For Anderson-Darling Goodness-of-Fit (ADGoF) <xref target="Radgof"/>
comparisons, the required level of significance for the
same-implementation Goodness-of-Fit (GoF) SHALL be 0.05 or 5%, as
specified in Section 11.4 of <xref target="RFC2330"/>. This is
equivalent to a 95% confidence factor.</t>
</section>
<section title="Tests to evaluate RFC 2680 Specifications">
<t>This section describes some results from production network
(cross-Internet) tests with measurement devices implementing IPPM
metrics and a network emulator to create relevant conditions, to
determine whether the metric definitions were interpreted consistently
by implementors.</t>
<t>The procedures are similar contained in Appendix A.1 of <xref
target="RFC6576"/> for One-way Delay.</t>
<section title="One-way Loss, ADK Sample Comparison">
<t>This test determines if implementations produce results that appear
to come from a common packet loss distribution, as an overall
evaluation of Section 3 of <xref target="RFC2680"/>, "A Definition for
Samples of One-way Packet Loss". Same-implementation comparison
results help to set the threshold of equivalence that will be applied
to cross-implementation comparisons.</t>
<t>This test is intended to evaluate measurements in sections 2, 3,
and 4 of <xref target="RFC2680"/>.</t>
<t>By testing the extent to which the counts of one-way packet loss
counts on different test streams of two <xref target="RFC2680"/>
implementations appear to be from the same loss process, we reduce
comparison steps because comparing the resulting summary statistics
(as defined in Section 4 of <xref target="RFC2680"/>) would require a
redundant set of equivalence evaluations. We can easily check whether
the single statistic in Section 4 of <xref target="RFC2680"/> was
implemented, and report on that fact.</t>
<t><list style="numbers">
<t>Configure an L2TPv3 path between test sites, and each pair of
measurement devices to operate tests in their designated pair of
VLANs.</t>
<t>Measure a sample of one-way packet loss singletons with 2 or
more implementations, using identical options and network emulator
settings (if used).</t>
<t>Measure a sample of one-way packet loss singletons with *four
or more* instances of the *same* implementations, using identical
options, noting that connectivity differences SHOULD be the same
as for the cross implementation testing.</t>
<t>If less than ten test streams are available, skip to step
7.</t>
<t>Apply the ADK comparison procedures (see Appendix C of <xref
target="RFC6576"/>) and determine the resolution and confidence
factor for distribution equivalence of each same-implementation
comparison and each cross-implementation comparison.</t>
<t>Take the coarsest resolution and confidence factor for
distribution equivalence from the same-implementation pairs, or
the limit defined in Section 5 above, as a limit on the
equivalence threshold for these experimental conditions.</t>
<t>Compare the cross-implementation ADK performance with the
equivalence threshold determined in step 5 to determine if
equivalence can be declared.</t>
</list></t>
<t>The common parameters used for tests in this section are:</t>
<t/>
<t>The cross-implementation comparison uses a simple ADK analysis
<xref target="Rtool"/> <xref target="Radk"/>, where all NetProbe loss
counts are compared with all Perfas+ loss results.</t>
<t>In the result analysis of this section:</t>
<t><list style="symbols">
<t>All comparisons used 1 packet resolution.</t>
<t>No Correction Factors were applied.</t>
<t>The 0.95 confidence factor (1.960 for cross-implementation
comparison) was used.</t>
</list></t>
<section title="340B/Periodic Cross-imp. results">
<t>Tests described in this section used:</t>
<t><list style="symbols">
<t>IP header + payload = 340 octets</t>
<t>Periodic sampling at 1 packet per second</t>
<t>Test duration = 1200 seconds (during April 7, 2011, EDT)</t>
</list></t>
<t>The netem emulator was set for 100ms constant delay, with 10%
loss ratio. In this experiment, the netem emulator was configured to
operate independently on each VLAN and thus the emulator itself is a
potential source of error when comparing streams that traverse the
test path in different directions.</t>
<t><figure>
<preamble/>
<artwork><![CDATA[A07bps_loss <- c(114, 175, 138, 142, 181, 105) (NetProbe)
A07per_loss <- c(115, 128, 136, 127, 139, 138) (Perfas+)
> A07bps_loss <- c(114, 175, 138, 142, 181, 105)
> A07per_loss <- c(115, 128, 136, 127, 139, 138)
>
> A07cross_loss_ADK <- adk.test(A07bps_loss, A07per_loss)
> A07cross_loss_ADK
Anderson-Darling k-sample test.
Number of samples: 2
Sample sizes: 6 6
Total number of values: 12
Number of unique values: 11
Mean of Anderson Darling Criterion: 1
Standard deviation of Anderson Darling Criterion: 0.6569
T = (Anderson Darling Criterion - mean)/sigma
Null Hypothesis: All samples come from a common population.
t.obs P-value extrapolation
not adj. for ties 0.52043 0.20604 0
adj. for ties 0.62679 0.18607 0
]]></artwork>
<postamble/>
</figure>The cross-implementation comparisons pass the ADK
criterion.</t>
</section>
<section title="64B/Periodic Cross-imp. results">
<t>Tests described in this section used:</t>
<t><list style="symbols">
<t>IP header + payload = 64 octets</t>
<t>Periodic sampling at 1 packet per second</t>
<t>Test duration = 300 seconds (during March 24, 2011, EDT)</t>
</list>The netem emulator was set for 0ms constant delay, with 10%
loss ratio.</t>
<t><figure>
<preamble/>
<artwork><![CDATA[
> M24per_loss <- c(42,34,35,35) (Perfas+)
> M24apd_23BC_loss <- c(27,39,29,24) (NetProbe)
> M24apd_loss23BC_ADK <- adk.test(M24apd_23BC_loss,M24per_loss)
> M24apd_loss23BC_ADK
Anderson-Darling k-sample test.
Number of samples: 2
Sample sizes: 4 4
Total number of values: 8
Number of unique values: 7
Mean of Anderson Darling Criterion: 1
Standard deviation of Anderson Darling Criterion: 0.60978
T = (Anderson Darling Criterion - mean)/sigma
Null Hypothesis: All samples come from a common population.
t.obs P-value extrapolation
not adj. for ties 0.76921 0.16200 0
adj. for ties 0.90935 0.14113 0
Warning: At least one sample size is less than 5.
p-values may not be very accurate.
]]></artwork>
<postamble/>
</figure>The cross-implementation comparisons pass the ADK
criterion.</t>
</section>
<section title="64B/Poisson Cross-imp. results">
<t>Tests described in this section used:</t>
<t><list style="symbols">
<t>IP header + payload = 64 octets</t>
<t>Poisson sampling at lambda = 1 packet per second</t>
<t>Test duration = 20 minutes (during April 27, 2011, EDT)</t>
</list>The netem configuration was 0ms delay and 10% loss, but
there were two passes through an emulator for each stream, and loss
emulation was present for 18 minutes of the 20 minute test .</t>
<t><figure>
<preamble/>
<artwork><![CDATA[A27aps_loss <- c(91,110,113,102,111,109,112,113) (NetProbe)
A27per_loss <- c(95,123,126,114) (Perfas+)
A27cross_loss_ADK <- adk.test(A27aps_loss, A27per_loss)
> A27cross_loss_ADK
Anderson-Darling k-sample test.
Number of samples: 2
Sample sizes: 8 4
Total number of values: 12
Number of unique values: 11
Mean of Anderson Darling Criterion: 1
Standard deviation of Anderson Darling Criterion: 0.65642
T = (Anderson Darling Criterion - mean)/sigma
Null Hypothesis: All samples come from a common population.
t.obs P-value extrapolation
not adj. for ties 2.15099 0.04145 0
adj. for ties 1.93129 0.05125 0
Warning: At least one sample size is less than 5.
p-values may not be very accurate.
>
]]></artwork>
<postamble/>
</figure>The cross-implementation comparisons barely pass the ADK
criterion at 95% = 1.960 when adjusting for ties.</t>
</section>
<section title="Conclusions on the ADK Results for One-way Packet Loss">
<t>We conclude that the two implementations are capable of producing
equivalent one-way packet loss measurements based on their
interpretation of <xref target="RFC2680"/> .</t>
</section>
</section>
<section title="One-way Loss, Delay threshold">
<t>This test determines if implementations use the same configured
maximum waiting time delay from one measurement to another under
different delay conditions, and correctly declare packets arriving in
excess of the waiting time threshold as lost.</t>
<t>See Section 2.8.2 of <xref target="RFC2680"/>.</t>
<t><list style="numbers">
<t>configure an L2TPv3 path between test sites, and each pair of
measurement devices to operate tests in their designated pair of
VLANs.</t>
<t>configure the network emulator to add 1.0 sec one-way constant
delay in one direction of transmission.</t>
<t>measure (average) one-way delay with 2 or more implementations,
using identical waiting time thresholds (Thresh) for loss set at 3
seconds.</t>
<t>configure the network emulator to add 3 sec one-way constant
delay in one direction of transmission equivalent to 2 seconds of
additional one-way delay (or change the path delay while test is
in progress, when there are sufficient packets at the first delay
setting)</t>
<t>repeat/continue measurements</t>
<t>observe that the increase measured in step 5 caused all packets
with 2 sec additional delay to be declared lost, and that all
packets that arrive successfully in step 3 are assigned a valid
one-way delay.</t>
</list></t>
<t>The common parameters used for tests in this section are:</t>
<t><list style="symbols">
<t>IP header + payload = 64 octets</t>
<t>Poisson sampling at lambda = 1 packet per second</t>
<t>Test duration = 900 seconds total (March 21)</t>
</list>The netem emulator was set to add constant delays as
specified in the procedure above.</t>
<section title="NetProbe results for Loss Threshold">
<t>In NetProbe, the Loss Threshold is implemented uniformly over all
packets as a post-processing routine. With the Loss Threshold set at
3 seconds, all packets with one-way delay >3 seconds are marked
"Lost" and included in the Lost Packet list with their transmission
time (as required in Section 3.3 of <xref target="RFC2680"/>). This
resulted in 342 packets designated as lost in one of the test
streams (with average delay = 3.091 sec).</t>
</section>
<section title="Perfas Results for Loss Threshold">
<t>Perfas+ uses a fixed Loss Threshold which was not adjustable
during this study. The Loss Threshold is approximately one minute,
and emulation of a delay of this size was not attempted. However, it
is possible to implement any delay threshold desired with a
post-processing routine and subsequent analysis. Using this method,
195 packets would be declared lost (with average delay = 3.091
sec).</t>
</section>
<section title="Conclusions for Loss Threshold">
<t>Both implementations assume that any constant delay value desired
can be used as the Loss Threshold, since all delays are stored as a
pair <Time, Delay> as required in <xref target="RFC2680"/>.
This is a simple way to enforce the constant loss threshold
envisioned in <xref target="RFC2680"/> (see specific section
reference above). We take the position that the assumption of
post-processing is compliant, and that the text of the RFC should be
revised slightly to include this point.</t>
</section>
</section>
<section title="One-way Loss with Out-of-Order Arrival">
<t>Section 3.6 of <xref target="RFC2680"/> indicates that
implementations need to ensure that reordered packets are handled
correctly using an uncapitalized "must". In essence, this is an
implied requirement because the correct packet must be identified as
lost if it fails to arrive before its delay threshold under all
circumstances, and reordering is always a possibility on IP network
paths. See <xref target="RFC4737"/> for the definition of reordering
used in IETF standard-compliant measurements.</t>
<t>Using the procedure of section 6.1, the netem emulator was set to
introduce significant delay (2000 ms) and delay variation (1000 ms),
which was sufficient to produce packet reordering because each
packet's emulated delay is independent from others, and 10% loss.</t>
<t>The tests described in this section used:</t>
<t><list style="symbols">
<t>IP header + payload = 64 octets</t>
<t>Periodic sampling = 1 packet per second</t>
<t>Test duration = 600 seconds (during May 2, 2011, EDT)</t>
</list></t>
<t><figure>
<preamble/>
<artwork><![CDATA[> Y02aps_loss <- c(53,45,67,55) (NetProbe)
> Y02per_loss <- c(59,62,67,69) (Perfas+)
> Y02cross_loss_ADK <- adk.test(Y02aps_loss, Y02per_loss)
> Y02cross_loss_ADK
Anderson-Darling k-sample test.
Number of samples: 2
Sample sizes: 4 4
Total number of values: 8
Number of unique values: 7
Mean of Anderson Darling Criterion: 1
Standard deviation of Anderson Darling Criterion: 0.60978
T = (Anderson Darling Criterion - mean)/sigma
Null Hypothesis: All samples come from a common population.
t.obs P-value extrapolation
not adj. for ties 1.11282 0.11531 0
adj. for ties 1.19571 0.10616 0
Warning: At least one sample size is less than 5.
p-values may not be very accurate.
>
]]></artwork>
<postamble/>
</figure></t>
<t>The test results indicate that extensive reordering was present.
Both implementations capture the extensive delay variation between
adjacent packets. In NetProbe, packet arrival order is preserved in
the raw measurement files, so an examination of arrival packet
sequence numbers also indicates reordering.</t>
<t>Despite extensive continuous packet reordering present in the
transmission path, the distributions of loss counts from the two
implementations pass the ADK criterion at 95% = 1.960.</t>
<t/>
</section>
<section title="Poisson Sending Process Evaluation">
<t>Section 3.7 of <xref target="RFC2680"/> indicates that
implementations need to ensure that their sending process is
reasonably close to a classic Poisson distribution when used. Much
more detail on sample distribution generation and Goodness-of-Fit
testing is specified in Section 11.4 of <xref target="RFC2330"/> and
the Appendix of <xref target="RFC2330"/>.</t>
<t>In this section, each implementation's Poisson distribution is
compared with an idealistic version of the distribution available in
the base functionality of the R-tool for Statistical Analysis<xref
target="Rtool"/>, and performed using the Anderson-Darling
Goodness-of-Fit test package (ADGofTest) <xref target="Radgof"/>. The
Goodness-of-Fit criterion derived from <xref target="RFC2330"/>
requires a test statistic value AD <= 2.492 for 5% significance.
The Appendix of <xref target="RFC2330"/> also notes that there may be
difficulty satisfying the ADGofTest when the sample includes many
packets (when 8192 were used, the test always failed, but smaller sets
of the stream passed).</t>
<t>Both implementations were configured to produce Poisson
distributions with lambda = 1 packet per second.</t>
<section title="NetProbe Results">
<t>Section 11.4 of <xref target="RFC2330"/> suggests three possible
measurement points to evaluate the Poisson distribution. The
NetProbe analysis uses "user-level timestamps made just before or
after the system call for transmitting the packet".</t>
<t>The statistical summary for two NetProbe streams is below:</t>
<t><figure>
<preamble/>
<artwork><![CDATA[> summary(a27ms$s1[2:1152])
Min. 1st Qu. Median Mean 3rd Qu. Max.
0.0100 0.2900 0.6600 0.9846 1.3800 8.6390
> summary(a27ms$s2[2:1152])
Min. 1st Qu. Median Mean 3rd Qu. Max.
0.010 0.280 0.670 0.979 1.365 8.829 ]]></artwork>
<postamble/>
</figure></t>
<t>We see that both the Means are near the specified lambda = 1.</t>
<t>The results of ADGoF tests for these two streams is shown
below:</t>
<t><figure>
<preamble/>
<artwork><![CDATA[> ad.test( a27ms$s1[2:101], pexp, 1)
Anderson-Darling GoF Test
data: a27ms$s1[2:101] and pexp
AD = 0.8908, p-value = 0.4197
alternative hypothesis: NA
> ad.test( a27ms$s1[2:1001], pexp, 1)
Anderson-Darling GoF Test
data: a27ms$s1[2:1001] and pexp
AD = 0.9284, p-value = 0.3971
alternative hypothesis: NA
> ad.test( a27ms$s2[2:101], pexp, 1)
Anderson-Darling GoF Test
data: a27ms$s2[2:101] and pexp
AD = 0.3597, p-value = 0.8873
alternative hypothesis: NA
> ad.test( a27ms$s2[2:1001], pexp, 1)
Anderson-Darling GoF Test
data: a27ms$s2[2:1001] and pexp
AD = 0.6913, p-value = 0.5661
alternative hypothesis: NA ]]></artwork>
<postamble/>
</figure></t>
<t>We see that both 100 and 1000 packet sets from two different
streams (s1 and s2) all passed the AD <= 2.492 criterion.</t>
</section>
<section title="Perfas+ Results">
<t>Section 11.4 of <xref target="RFC2330"/> suggests three possible
measurement points to evaluate the Poisson distribution. The Perfas+
analysis uses "wire times for the packets as recorded using a packet
filter". However, due to limited access at the Perfas+ side of the
test setup, the captures were made after the Perfas+ streams
traversed the production network, adding a small amount of unwanted
delay variation to the wire times (and possibly error due to packet
loss).</t>
<t>The statistical summary for two Perfas+ streams is below:</t>
<t><figure>
<preamble/>
<artwork><![CDATA[> summary(a27pe$p1)
Min. 1st Qu. Median Mean 3rd Qu. Max.
0.004 0.347 0.788 1.054 1.548 4.231
> summary(a27pe$p2)
Min. 1st Qu. Median Mean 3rd Qu. Max.
0.0010 0.2710 0.7080 0.9696 1.3740 7.1160
]]></artwork>
<postamble/>
</figure></t>
<t>We see that both the Means are near the specified lambda = 1.</t>
<t>The results of ADGoF tests for these two streams is shown
below:</t>
<t><figure>
<preamble/>
<artwork><![CDATA[> ad.test(a27pe$p1, pexp, 1 )
Anderson-Darling GoF Test
data: a27pe$p1 and pexp
AD = 1.1364, p-value = 0.2930
alternative hypothesis: NA
> ad.test(a27pe$p2, pexp, 1 )
Anderson-Darling GoF Test
data: a27pe$p2 and pexp
AD = 0.5041, p-value = 0.7424
alternative hypothesis: NA
> ad.test(a27pe$p1[1:100], pexp, 1 )
Anderson-Darling GoF Test
data: a27pe$p1[1:100] and pexp
AD = 0.7202, p-value = 0.5419
alternative hypothesis: NA
> ad.test(a27pe$p1[101:193], pexp, 1 )
Anderson-Darling GoF Test
data: a27pe$p1[101:193] and pexp
AD = 1.4046, p-value = 0.201
alternative hypothesis: NA
> ad.test(a27pe$p2[1:100], pexp, 1 )
Anderson-Darling GoF Test
data: a27pe$p2[1:100] and pexp
AD = 0.4758, p-value = 0.7712
alternative hypothesis: NA
> ad.test(a27pe$p2[101:193], pexp, 1 )
Anderson-Darling GoF Test
data: a27pe$p2[101:193] and pexp
AD = 0.3381, p-value = 0.9068
alternative hypothesis: NA
>]]></artwork>
</figure></t>
<t>We see that both 193, 100, and 93 packet sets from two different
streams (p1 and p2) all passed the AD <= 2.492 criterion.</t>
</section>
<section title="Conclusions for Goodness-of-Fit">
<t>Both NetProbe and Perfas+ implementations produce adequate
Poisson distributions when according to the Anderson-Darling
Goodness-of-Fit at the 5% significance (1-alpha = 0.05, or 95%
confidence level).</t>
</section>
</section>
<section title="Implementation of Statistics for One-way Loss">
<t>We check which statistics were implemented, and report on those
facts, noting that Section 4 of <xref target="RFC2680"/> does not
specify the calculations exactly, and gives only some illustrative
examples.<figure>
<preamble/>
<artwork><![CDATA[ NetProbe Perfas
4.1. Type-P-One-way-Packet-Loss-Average yes yes
(this is more commonly referred to as loss ratio)
]]></artwork>
<postamble>Implementation of Section 4 Statistics</postamble>
</figure></t>
<t>We note that implementations refer to this metric as a loss ratio,
and this is an area for likely revision of the text to make it more
consistent with wide-spread usage.</t>
</section>
</section>
<section title="Conclusions for RFC 2680bis">
<t>This memo concludes that <xref target="RFC2680"/> should be advanced
on the standards track, and recommends the following edits to improve
the text (which are not deemed significant enough to affect
maturity).</t>
<t><list style="symbols">
<t>Revise Type-P-One-way-Packet-Loss-Ave to
Type-P-One-way-Delay-Packet-Loss-Ratio</t>
<t>Regarding implementation of the loss delay threshold (section
6.2), the assumption of post-processing is compliant, and the text
of RFC 2680bis should be revised slightly to include this point.</t>
<t>The IETF has reached consensus on guidance for reporting metrics
in <xref target="RFC6703"/>, and this memo should be referenced in
RFC2680bis to incorporate recent experience where appropriate.</t>
</list>We note that there are at least two Errata on <xref
target="RFC2680"/> and these should be processed as part of the editing
process.</t>
<t>We recognize the existence of BCP 170 <xref target="RFC6390"/>
providing guidelines for development of drafts describing new
performance metrics. However, the advancement of <xref
target="RFC2680"/> represents fine-tuning of long-standing
specifications based on experience that helped to formulate BCP 170, and
material that satisfies some of the requirements of <xref
target="RFC6390"/> can be found in other RFCs, such as the IPPM
Framework <xref target="RFC2330"/>. Thus, no specific changes to address
BCP 170 guidelines are recommended for RFC 2680bis.</t>
</section>
<section anchor="Security" title="Security Considerations">
<t>The security considerations that apply to any active measurement of
live networks are relevant here as well. See <xref target="RFC4656"/>
and <xref target="RFC5357"/>.</t>
</section>
<section anchor="IANA" title="IANA Considerations">
<t>This memo makes no requests of IANA, and the authors hope that IANA
personnel will be able to use their valuable time in other worthwhile
pursuits.</t>
</section>
<section anchor="Acknowledgements" title="Acknowledgements">
<t>The authors thank Lars Eggert for his continued encouragement to
advance the IPPM metrics during his tenure as AD Advisor.</t>
<t>Nicole Kowalski supplied the needed CPE router for the NetProbe side
of the test set-up, and graciously managed her testing in spite of
issues caused by dual-use of the router. Thanks Nicole!</t>
<t>The "NetProbe Team" also acknowledges many useful discussions on
statistical interpretation with Ganga Maguluri.</t>
</section>
</middle>
<back>
<references title="Normative References">
<?rfc include="reference.RFC.2119"?>
<?rfc include='reference.RFC.2026'?>
<?rfc include='reference.RFC.2330'?>
<?rfc include='reference.RFC.2679'?>
<?rfc include='reference.RFC.2680'?>
<?rfc include='reference.RFC.3432'?>
<?rfc include='reference.RFC.4656'?>
<?rfc include='reference.RFC.4737'?>
<?rfc include='reference.RFC.4814'?>
<?rfc include='reference.RFC.5226'?>
<?rfc include='reference.RFC.5357'?>
<?rfc include='reference.RFC.5657'?>
<?rfc include='reference.RFC.6390'?>
<?rfc include='reference.RFC.6576'?>
<?rfc include='reference.RFC.6703'?>
<?rfc include='reference.RFC.6808'?>
</references>
<references title="Informative References">
<?rfc include='reference.I-D.morton-ippm-advance-metrics'?>
<?rfc include='reference.RFC.3931'?>
<reference anchor="ADK">
<front>
<title>K-sample Anderson-Darling Tests of fit, for continuous and
discrete cases</title>
<author initials="F.W." surname="Scholz">
<!-- fullname="F.W. Scholz" -->
<organization abbrev="Boeing">Boeing Computer
Services</organization>
</author>
<author initials="M.A." surname="Stephens">
<!-- fullname="M.A. Stephens" -->
<organization>Simon Fraser University</organization>
</author>
<date month="May" year="1986"/>
</front>
<seriesInfo name="University of Washington, Technical Report"
value="No. 81"/>
</reference>
<reference anchor="Rtool">
<front>
<title>R: A language and environment for statistical computing. R
Foundation for Statistical Computing, Vienna, Austria. ISBN
3-900051-07-0, URL http://www.R-project.org/</title>
<author fullname="R Development Core Team" initials=""
surname="R Development Core Team">
<!-- fullname="F.W. Scholz" -->
<organization abbrev="Boeing">Boeing Computer
Services</organization>
</author>
<date month="" year="2011"/>
</front>
<seriesInfo name="" value=""/>
</reference>
<reference anchor="Radk">
<front>
<title>adk: Anderson-Darling K-Sample Test and Combinations of Such
Tests. R package version 1.0.</title>
<author fullname="Fritz Scholz" initials="F." surname="Scholz">
<!-- fullname="F.W. Scholz" -->
<organization abbrev="Boeing">Boeing Computer
Services</organization>
</author>
<date month="" year="2008"/>
</front>
<seriesInfo name="" value=""/>
</reference>
<reference anchor="Radgof">
<front>
<title>ADGofTest: Anderson-Darling Goodness-of-Fit Test. R package
version 0.3.</title>
<author fullname="Carlos J. Gil Bellosta" initials="C."
surname="Bellosta">
<!-- fullname="F.W. Scholz" -->
<organization abbrev="Boeing">Boeing Computer
Services</organization>
</author>
<date day="28" month="December" year="2011"/>
</front>
<seriesInfo name=""
value="http://cran.r-project.org/web/packages/ADGofTest/index.html"/>
</reference>
<reference anchor="WIPM">
<front>
<title>AT&T Global IP Network</title>
<author fullname="AT&T" initials="" surname="">
<!---->
</author>
<date month="" year="2012"/>
</front>
<seriesInfo name=""
value="http://ipnetwork.bgtmo.ip.att.net/pws/index.html"/>
</reference>
<reference anchor="Perfas">
<front>
<title>Qualität in IP-Netzen Messverfahren</title>
<author fullname="C. Heidemann" initials="C." surname="Heidemann">
<!---->
<organization>Deutsche Telekom</organization>
</author>
<date month="November" year="2001"/>
</front>
<seriesInfo name="published by ITG Fachgruppe, 2nd meeting"
value="5.2.3 (NGN) http://www.itg523.de/oeffentlich/01nov/Heidemann_QOS_Messverfahren.pdf "/>
</reference>
</references>
</back>
</rfc>
| PAFTECH AB 2003-2026 | 2026-04-24 07:27:17 |