[32575] in North American Network Operators' Group
Re: Traceroute versus other performance measurement
daemon@ATHENA.MIT.EDU (Bruce A. Mah)
Wed Nov 29 12:20:21 2000
Message-Id: <200011291716.eATHGlf68319@bmah-freebsd-0.cisco.com>
To: "Daniel Senie" <dts@senie.com>
Cc: "Ping Pan" <pingpan@cs.columbia.edu>,
"Paul Bradford" <paul@adelphia.net>, nanog@merit.edu
In-Reply-To: <0dad01c05a24$c2bc0b80$0901a8c0@local.senie.com>
From: bmah@acm.org (Bruce A. Mah)
Reply-To: bmah@acm.org
Mime-Version: 1.0
Content-Type: multipart/signed; boundary="==_Exmh_-1194044206P";
micalg=pgp-sha1; protocol="application/pgp-signature"
Content-Transfer-Encoding: 7bit
Date: Wed, 29 Nov 2000 09:16:47 -0800
Errors-To: owner-nanog-outgoing@merit.edu
--==_Exmh_-1194044206P
Content-Type: text/plain; charset=us-ascii
If memory serves me right, "Daniel Senie" wrote:
> Programs such as pathchar can AT MOST tell you about latency, not about
> bandwidth. Any cases where links are in parallel (e.g. multilink PPP of
> multiple ISDN or T1 lines, or trunked Ethernet links) will typically NOT
> show up in the calculations, since all packets from the test tool will
> travel only one of the possible links in these cases. (Yes, multilink PPP
> permits splitting packets across links, which would make it possible to see
> the added bandwidth, but I haven't seen an implementation actually do this).
Programs such as pathchar, clink, and pchar do have this limitation,
because they only have one outstanding probe packet in the network at a
time. This is indeed a problem. (Another problem is switched
networks, where there are multiple queues below the IP layer.)
Suggestions for ways to detect and/or correct these problems are
welcome. (As someone else pointed out, the source code for pchar is
available, as is the source code for clink.)
You can see an annotated listing of similar bandwidth-measuring tools
below:
http://www.caida.org/analysis/performance/bandwidth/
Other researchers are working on new algorithms that may or may not
perform better in the environments you described. I'm looking forward
to seeing them, to see if I can use their ideas to make pchar do a
better job.
Ping Pan wrote:
> > Have you tried pathchar? It's pretty much the same as traceroute, but it
> > is to estimate e2e bandwidth. When it first came out, I tried it. It
> > didn't give good results. I heard it had been enhanced since. Go to
> > ftp://ftp.ee.lbl.gov/pathchar/
A minor correction: pathchar hasn't really changed since it was first
released (as an executable only). pchar and clink are independent, open
source implementations.
Cheers,
Bruce.
--==_Exmh_-1194044206P
Content-Type: application/pgp-signature
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.4 (FreeBSD)
Comment: Exmh version 2.2 06/23/2000
iD8DBQE6JTn/2MoxcVugUsMRAjkEAKCk1SKOrE1IHaWw++x8dRGFggRytgCeMoIt
cNULRbwKDZeNhBfGZsKJOBU=
=6Efe
-----END PGP SIGNATURE-----
--==_Exmh_-1194044206P--
