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:

Home	PR Database Search