NetBSD Problem Report #23478
Received: (qmail 22225 invoked by uid 605); 18 Nov 2003 16:18:25 -0000
Message-Id: <20031118161823.A8B3A11156@narn.netbsd.org>
Date: Tue, 18 Nov 2003 16:18:23 +0000 (UTC)
From: sobrado@acm.org
Sender: gnats-bugs-owner@NetBSD.org
Reply-To: sobrado@acm.org
To: gnats-bugs@gnats.NetBSD.org
Subject: traceroute(8) should lookup all AS# for each hop encountered.
X-Send-Pr-Version: www-1.0
>Number: 23478
>Category: bin
>Synopsis: traceroute(8) should lookup all AS# for each hop encountered.
>Confidential: no
>Severity: non-critical
>Priority: low
>Responsible: bin-bug-people
>State: open
>Class: sw-bug
>Submitter-Id: net
>Arrival-Date: Tue Nov 18 16:19:00 +0000 2003
>Closed-Date:
>Last-Modified: Sun Apr 30 10:37:33 +0000 2006
>Originator: Igor Sobrado
>Release: 1.6.1
>Organization:
University of Oviedo
>Environment:
NetBSD ns1.v6.x0.priv 1.6.1 NetBSD 1.6.1 (GENERIC_LAPTOP) #0: Tue Apr 8 12:21:37 UTC 2003 autobuild@tgm.daemon.org:/autobuild/netbsd-1-6/i386/OBJ/autobuild/netbsd-1-6/src/sys/arch/i386/compile/GENERIC_LAPTOP i386
>Description:
As currently implemented, traceroute(8) does not looks up all AS#
for each hop encountered when using the "-a" option. This is the
output of traceroute(8) between two hosts:
$ traceroute -a aros.ron.lcs.mit.edu
traceroute to aros.ron.lcs.mit.edu (206.197.119.141), 30 hops max, 40 byte packets
1 [AS766] 156.35.3.3 (156.35.3.3) 5.956 ms 4.695 ms 6.527 ms
2 [AS766] 156.35.3.3 (156.35.3.3) 4.662 ms 6.639 ms 5.722 ms
3 [AS766] FE0-2-0.EB-Oviedo0.red.rediris.es (130.206.196.37) 5.255 ms 5.002 ms 5.197 ms
4 [AS766] AST.SO2-1-0.EB-Santiago0.red.rediris.es (130.206.240.93) 13.088 ms 13.525 ms 14.094
ms
5 [AS766] GAL.SO2-0-0.EB-IRIS4.red.rediris.es (130.206.240.33) 21.953 ms 22.060 ms 28.064 ms
6 * * [AS1299] mad-val-i1-pos3-0.telia.net (213.248.71.29) 28.178 ms
7 * * [AS1299] prs-b1-pos12-0.telia.net (213.248.70.77) 49.213 ms
8 [AS1299] prs-bb1-pos0-3-0.telia.net (213.248.70.1) 48.593 ms * *
9 [AS1299] ldn-bb1-pos0-2-0.telia.net (213.248.64.157) 57.352 ms * *
10 [AS1299] nyk-bb1-pos0-2-0.telia.net (213.248.65.90) 159.481 ms * 157.746 ms
11 * * *
12 [AS1239] sl-bb23-nyc-15-1.sprintlink.net (144.232.7.21) 156.752 ms * *
13 * [AS1239] sl-bb20-nyc-8-0.sprintlink.net (144.232.7.13) 154.203 ms *
14 * * [AS1239] sl-bb22-nyc-8-0.sprintlink.net (144.232.7.106) 187.084 ms
15 [AS1239] sl-bb21-chi-9-0.sprintlink.net (144.232.9.149) 192.346 ms 177.867 ms 211.500 ms
16 [AS1239] sl-st20-chi-15-1.sprintlink.net (144.232.20.80) 177.909 ms 180.889 ms 174.781 ms
17 [AS1239] sl-eleclight-14-0.sprintlink.net (144.223.241.18) 174.358 ms 170.962 ms 169.977 ms
18 [AS5650] p11-0.cr01.chcg.eli.net (207.173.114.97) 276.489 ms 169.681 ms 240.378 ms
19 [AS5650] p10-0.cr02.slkc.eli.net (207.173.115.53) 224.477 ms 224.277 ms 222.692 ms
20 [AS5650] srp0-0-0.gw03.slkc.eli.net (208.186.20.55) 272.012 ms 224.793 ms 223.446 ms
21 [AS5650] gw-cust-AROS-NET.slkc.eli.net (209.210.44.106) 320.091 ms * 204.323 ms
22 [AS6521] zeus.aros.net (66.219.192.111) 203.975 ms 205.412 ms 203.963 ms
23 [AS6521] aros.ron.lcs.mit.edu (206.197.119.141) 204.972 ms * *
NANOG traceroute provides more information about AS# for each
hop encountered. A trace between the same hosts provides a better
description of autonomous systems:
$ traceroute -A aros.ron.lcs.mit.edu
traceroute to aros.ron.lcs.mit.edu (206.197.119.141), 30 hops max, 40 byte packets
1 156.35.3.3 (156.35.3.3) [AS766] 6 ms 6 ms 5 ms
2 156.35.3.3 (156.35.3.3) [AS766] 16 ms 6 ms 4 ms
3 FE0-2-0.EB-Oviedo0.red.rediris.es (130.206.196.37) [AS766] 4 ms 7 ms 7 ms
4 AST.SO2-1-0.EB-Santiago0.red.rediris.es (130.206.240.93) [AS766] 13 ms 15 ms 13 ms
5 GAL.SO2-0-0.EB-IRIS4.red.rediris.es (130.206.240.33) [AS766] 22 ms 24 ms 22 ms
6 * mad-val-i1-pos3-0.telia.net (213.248.71.29) [AS1299] 22 ms 24 ms
7 prs-b1-pos12-0.telia.net (213.248.70.77) [AS1299] 50 ms * 51 ms
8 prs-bb1-pos0-3-0.telia.net (213.248.70.1) [AS1299] 47 ms 46 ms 46 ms
9 ldn-bb1-pos0-2-0.telia.net (213.248.64.157) [AS1299] 56 ms 58 ms *
10 * nyk-bb1-pos0-2-0.telia.net (213.248.65.90) [AS1299] 158 ms *
11 * sl-gw27-nyc-10-0.sprintlink.net (144.232.230.29) [AS1239] 153 ms *
12 sl-bb23-nyc-15-1.sprintlink.net (144.232.7.21) [AS1239] 163 ms 223 ms *
13 * * sl-bb20-nyc-8-0.sprintlink.net (144.232.7.13) [AS1239] 153 ms
14 sl-bb22-nyc-8-0.sprintlink.net (144.232.7.106) [AS1239] 194 ms 247 ms *
15 * * sl-bb21-chi-9-0.sprintlink.net (144.232.9.149) [AS1239] 263 ms
16 * * sl-st20-chi-15-1.sprintlink.net (144.232.20.80) [AS1239] 223 ms
17 * sl-eleclight-14-0.sprintlink.net (144.223.241.18) [AS1239] 189 ms *
18 p11-0.cr01.chcg.eli.net (207.173.114.97) [AS5650] 262 ms 171 ms 248 ms
19 p10-0.cr02.slkc.eli.net (207.173.115.53) [AS5650] 222 ms 240 ms 222 ms
20 srp0-0-0.gw03.slkc.eli.net (208.186.20.55) [AS5650] 224 ms 224 ms 286 ms
21 gw-cust-AROS-NET.slkc.eli.net (209.210.44.106) [AS5650] 317 ms 204 ms 204 ms
22 zeus.aros.net (66.219.192.111) [AS6521] 235 ms 205 ms 242 ms
23 aros.ron.lcs.mit.edu (206.197.119.141) [AS6521/AS5650] 214 ms 207 ms 301 ms
>How-To-Repeat:
This problem can be repeated by running both traceroute
implementations between the same hosts.
>Fix:
I am not sure about how NetBSD's traceroute(8) works. It seems
that the traceroute(8) implementation in NetBSD fails managing
information provided by RADB. When two entries in RADB are equally
specific yet list different autonomous systems, it should list ALL
autonomous systems found separated by a slash (/).
>Release-Note:
>Audit-Trail:
From: Igor Sobrado <sobrado@string1.ciencias.uniovi.es>
To: gnats-bugs@NetBSD.org
Cc:
Subject: Re: bin/23478
Date: Tue, 18 Nov 2003 19:36:43 +0100
The idea behind this PR is improving traceroute(8) for supporting more
than an autonomous system for each hop encountered. In short, if two
entries, we say autonomous systems 1500 and 1625 are equally specific
for a given hop, those entries should be shown as [AS1500/AS1625].
NANOG traceroute is a small and easy to follow traceroute implementation.
It can be found at http://nms.lcs.mit.edu/6.829/other/traceroute-nanog.tar.gz
I believe that it is a good starting point.
Igor.
--
Igor Sobrado, UK34436 - sobrado@acm.org
>Unformatted:
(Contact us)
$NetBSD: query-full-pr,v 1.39 2013/11/01 18:47:49 spz Exp $
$NetBSD: gnats_config.sh,v 1.8 2006/05/07 09:23:38 tsutsui Exp $
Copyright © 1994-2007
The NetBSD Foundation, Inc. ALL RIGHTS RESERVED.