A Proposal for Simple Measurement Support for Users
IEN 161
R.G.Jones
November 1980
University College London
Simple IEN
Measurement 161
Support
Contents
1. Introduction...........................................1
2. Motivation.............................................1
3. Measurements...........................................1
4. Current Measurement Support............................2
5. Proposed Support.......................................3
6. Summary................................................5
Simple IEN
Measurement 161
Support
1. Introduction
The majority of this note was originally written to
address a wider problem than measurements solely within
the ARPA catenet and the orientation of the discussion
is therefore in those terms. However, it is felt that
the proposed technique would also be appropriate for
user measurements confined to the catenet.
The intention in distributing this note is to gather
initial reactions to the proposed technique and
therefore no attempt has been made to fill in all the
details.
2. Motivation
Increasingly users will wish to evaluate
communication performance across a concatenation of
varied networks. The purpose of this note is to propose
a minimal set of easily implemented facilities which
would support measurements of network performance at
the user level, in particular at the network and
transport levels. It is based on ideas originally
circulated in an INDRA Group Working Paper [1].
Given the rapid proliferation of networks and the
corresponding increase in the variety of their type and
interconnection, it is felt that the facilities should
not be tightly bound to a particular protocol but
should be supportable across as many networks as
possible. In particular, for the purposes of examples,
the environment in which the measurements would be
performed is assumed to extend beyond the ARPA catenet
system to include, for example, VANs or PTT X25-based
networks.
The note deliberately concentrates on a subset of the
requirements for a comprehensive measurement program in
the hope of ensuring rapid implementation of this
essential subset.
3. Measurements
The performance of a packet-switched network is
typically characterized by delay as a function of
throughput and the facilities proposed are intended to
support this type of measurement. In the case of
networks with a virtual call interface, the call set-up
time is obviously an additional important parameter,
- 1 - R.G.Jones
Simple IEN
Measurement 161
Support
but this can be measured without requiring co-operation
from a remote site.
Throughput and delay measurements are most easily
undertaken by employing timestamps. This technique
requires at least the provision of an echo server at a
remote site. Useful results, such as round-trip time,
can be obtained with even the simplest echo server. If
global clock sychronization can be achieved (for
example, within a satellite-based net or by the use of
broadcast time standards) then timestamping at
intermediate points is particularly valuable in
pinpointing the origins of delay and throughput
constraints. However, the insertion of timestamps by
remote sites requires an agreed format and location
within the packet for the timestamps and an agreed
triggering mechanism. In a network with adaptive
routing, it is important that the intermediate
timestamps should have some identification of their
origin associated with them.
The minimum requirements for a measurement program
are therefore seen to be a widely available set of echo
servers with triggerable timestamping facilities. A
more thorough program of work would require, for
example, participating sites to make available traffic
generators which were remotely controllable.
4. Current Measurement Support
Within the domain of nets supporting ARPA protocols,
timestamping is an option in the internet header.
Currently, however, there is no associated
identification of the origin of the timestamp.
Furthermore, the number of timestamps is limited by the
maximum size of the internet header and this is even
more restrictive if, for example, source routing is to
be employed. In measurements beyond the ARPA catenet
the internet header may well be lost in traversing
other networks where gateways may, for example, do
protocol conversion at the transport level.
Echo servers are available at gateways for packets
utilizing the Gateway-Gateway Protocol but since such
packets are treated differently from normal traffic
these are useless for throughput tests and provide
optimistic delay measurements.
- 2 - R.G.Jones
Simple IEN
Measurement 161
Support
Other available facilities suffer from comparable
restrictions. Current support is therefore felt to be
inadequate not only in a wider context, but even within
the ARPA catenet system.
The situation with regard to other nets, for example
PTT X25-based nets, is even worse and it is unrealistic
to suppose that PTTs will be forward in providing
facilities. Users will therefore be forced to be co-
operative if they wish to pursue a measurement program
of reasonable extent.
5. Proposed Support
The basic requirement is for a mechanism which will
allow measurements to be made across very different
nets. With regard to interworking between nets based
on different protocols, it is unreasonable to expect
groups to implement protocols specific to another
network. Central to the proposed mechanism is a
standard format for the measurement data area which is
independent of the underlying network protocol. Such a
data area can be employed as the user data of the
selected protocol. Measurement data is distinguished at
the underlying protocol level from normal traffic by
the use of a reserved protocol number or port or
whatever is appropriate to the protocol.
The proposed format is outlined in Figure 1.
The type field specifies, for example, whether the
data is to be echoed, is an echo, or whether it should
simply be dropped by the receiving process.
The flag field can be used to specify whether the
station address should be inserted by each timestamping
station and to specify the categories of sites which
should timestamp. For example, for measurements made at
the ARPANET internet datagram level, the flags could
specify that intermediate gateways should timestamp as
well as the destination.
The length field is used at the transport level as a
record delimiter.
The sequence number field is simply a field in which
the originating process can insert a data area sequence
number if so desired.
The offset field points to the location at which the
next timestamp (and possibly station identification)
should be inserted. This is updated by each
timestamping station to point beyond the timestamp it
has inserted.
- 3 - R.G.Jones
Simple IEN
Measurement 161
Support
+---------------+---------------+
| type | flags |
+---------------+---------------+
| length |
+---------------+---------------+
| sequence number |
+---------------+---------------+
| offset |
+-------------------------------+
| origin of ts#1 |
| (optional) |
+-------------------------------+
| timestamp |
| number 1 |
+-------------------------------+
| |
| timestamp |
| number n |
+-------------------------------+
FIGURE 1: Format of Measurement Data Area
A sequence of timestamps (possibly with associated
station identification) then follows the offset field.
For experiments with user data of varying sizes, the
measurement data area would be followed by padding to
the appropriate length.
For throughput tests with minimal size user data it
would, of course, be possible to dispense with all
fields except for length and type and flags, with the
latter set to indicate no timestamping.
It is intended that the traffic generator would
supply a data area large enough to contain the
anticipated number of timestamps. If it were possible
for there to be a large variation in the number of
networks traversed for a given destination that might
prove difficult to initially estimate. However, a
station unable to timestamp because of lack of space
would set a flag to indicate the fact.
Station identification in measurements across nets
with an homogeneous addressing scheme (such as the ARPA
catenet) presents no problems. However, identification
in other systems rules out a standard field size. The
PTT networks, for example, specify an international
- 4 - R.G.Jones
Simple IEN
Measurement 161
Support
address of up to 14 digits and local nets will have a
variety of further schemes. The use of timestamp
identification in the most general case is therefore a
matter for further consideration. In many situations
the problem will not arise since, for example, across
PTT nets timestamps will be available only from the
destination echo server. It may be desirable to add an
additional field either for each origin or each
origin/timestamp pair to indicate length and format.
The suggested format allows servers to be exceedingly
simple with much common code between servers at
different protocol levels.
In the ARPANET environment, echo servers for such
data should be provided above the internet datagram
level and above TCP. Thus, an internet protocol number
would be reserved for measurement packets and all such
packets processed by an internet layer in a host or
gateway would be passed to an internet datagram echo
server. It should be possible to specify timestamping
in a gateway functioning as a transit gateway rather
than the packet destination. A "well-known" TCP port
would be reserved for a server for TCP tests.
For X25-based networks, at the virtual circuit level,
a protocol number could be reserved for the "protocol
field" of the call user data area (bytes 1 through 4).
In the absence of such a universally recognized
identification, substitutes can be found. For example,
on PSS "well-known" (to co-operating sites) sub-
address digits could specify the echo server in the
DTE.
6. Summary
Attention has been drawn to the inadequacies of
current measurement support for the network user. An
outline has been given of the minimum requirements for
a user measurement program and a method of meeting the
requirements has been proposed. The central mechanism
of the proposed support is a standardized format for
measurement data, which lends itself to easy
implementation above various network protocols
accessible by the user. This scheme means that the
measurement data is independent of the protocol level
in use and may be more easily preserved across
networks.
- 5 - R.G.Jones
Simple IEN
Measurement 161
Support
The note has deliberately defined a minimal subset of
the requirements for a comprehensive measurement
program, not least because it is felt that these
facilities could be quickly provided.
It does not attempt to provide the necessary
facilities for detailed investigation of network
behaviour, but does (quickly and easily) provide
sufficient resources for the user to be able to
identify problems for further investigation.
- 6 - R.G.Jones
Simple IEN
Measurement 161
Support
References
1. Standard Timestamping - A Proposal
R.Cole and R.G.Jones, INDRA Working Paper 860,
January 1980
- 7 - R.G.Jones