home *** CD-ROM | disk | FTP | other *** search
/ ftp.muug.mb.ca / 2014.06.ftp.muug.mb.ca.tar / ftp.muug.mb.ca / pub / src / traceroute / vj_traceroute / LSRR.patches next >
Internet Message Format  |  1989-11-22  |  17KB
  1. From owner-ineng-interest@venera.isi.edu Thu Aug  3 13:17:46 1989
  2. Received: from venera.isi.edu by sccgate (5.61/1.34)
  3.     id AA19575; Thu, 3 Aug 89 13:17:40 -0400
  4. Received: by venera.isi.edu (5.61/5.61+local)
  5.     id <AA08207>; Thu, 3 Aug 89 07:40:09 -0700
  6. Posted-Date: Thu, 03 Aug 89 10:40:06 EDT
  7. Received-Date: Thu, 3 Aug 89 07:40:03 -0700
  8. Received: from FORNAX.ECE.CMU.EDU by venera.isi.edu (5.61/5.61+local)
  9.     id <AA08200>; Thu, 3 Aug 89 07:40:03 -0700
  10. Received: by fornax.ece.cmu.edu (5.54-ECE2/5.17)
  11.     id AA20308; Thu, 3 Aug 89 10:40:08 EDT
  12. From: Matt Mathis <mathis@fornax.ece.cmu.edu>
  13. Message-Id: <8908031440.AA20308@fornax.ece.cmu.edu>
  14. To: ietf@venera.isi.edu
  15. Cc: van@helios.ee.lbl.gov
  16. Subject: 3 Party traceroute
  17. Date: Thu, 03 Aug 89 10:40:06 EDT
  18. Status: R
  19.  
  20.  
  21. Attached below is a patch file for Van Jacobson's traceroute, to add support
  22. the IP LSRR (Loose Source Record Route) option in addition to the standard
  23. traceroute/ttl stuff.
  24.  
  25. This is useful for asking how somebody else reaches a particular target.
  26. For example: "traceroute -g 10.3.0.5 128.182.0.0" shows the path from the
  27. Cambridge Mailbridge to PSC.  This works from (almost) anywhere!
  28.  
  29. traceroute -g 192.5.146.4 -g 10.3.0.5 35.0.0.0
  30. Shows how the Cambridge Mailbrige reaches Merit, by using PSC to reach the
  31. Mailbridge.
  32.  
  33. This version is substantially cleaned up by Jeff Honig at Cornell.  Thanks!
  34.  
  35. Van Jacobson's original traceroute (spring 1988) supported this feature,
  36. but he removed it due to pressure from people with broken gateways.   At the
  37. July 1989 IETF this issue was discussed, and the only objection noted was
  38. later retracted with "I've been trying to get my management to upgrade our
  39. gateways for a long time, maybe this will force the issue".   I expect Van's
  40. traceroute to support LSRR sometime soon.  This patch should be considered
  41. interim.
  42.  
  43. The Van's traceroute is available with anonymous ftp from ftp.ee.lbl.gov.
  44. It does require kernel mods (Sorry, I don't have object modules.)
  45.  
  46. Caveats:
  47.  
  48. LSRR must be fully supported at least as far as the specified gateway.  This
  49. seems to be the case for the NSFnet, ARPAnet and all reasonably recent
  50. commercial gateways/routers.
  51.  
  52. LSRR must be supported (recognized as completed) or ignored between the
  53. specified gateway to the final target.  This seems to be the case almost
  54. every where else.
  55.  
  56. THERE MAY STILL BE GATEWAYS OUT IN THE INTERNET WHICH HAVE FATAL BUGS IN THE
  57. CODE TO PROCESS ROUTING OPTIONS.   Be nice to your neighbors.
  58.  
  59. All of the the usual disclaimers about free code apply.
  60.  
  61. --MM--
  62.  
  63. *** /tmp/,RCSt1a01058    Mon Jul 31 22:20:06 1989
  64. --- traceroute.c    Mon Jul 31 22:14:29 1989
  65. ***************
  66. *** 202,210 ****
  67. --- 202,212 ----
  68.   #include <netinet/in_systm.h>
  69.   #include <netinet/in.h>
  70.   #include <netinet/ip.h>
  71. + #include <netinet/ip_var.h>
  72.   #include <netinet/ip_icmp.h>
  73.   #include <netinet/udp.h>
  74.   #include <netdb.h>
  75. + #include <ctype.h>
  76.   
  77.   #define    MAXPACKET    65535    /* max ip packet size */
  78.   #ifndef MAXHOSTNAMELEN
  79. ***************
  80. *** 223,228 ****
  81. --- 225,231 ----
  82.   #define Fprintf (void)fprintf
  83.   #define Sprintf (void)sprintf
  84.   #define Printf (void)printf
  85. + 
  86.   extern    int errno;
  87.   extern  char *malloc();
  88.   extern  char *inet_ntoa();
  89. ***************
  90. *** 265,271 ****
  91.   int nflag;            /* print addresses numerically */
  92.   
  93.   char usage[] =
  94. !  "Usage: traceroute [-dnrv] [-w wait] [-m max_ttl] [-p port#] [-q nqueries] [-t tos] [-s src_addr] host [data size]\n";
  95.   
  96.   
  97.   main(argc, argv)
  98. --- 268,274 ----
  99.   int nflag;            /* print addresses numerically */
  100.   
  101.   char usage[] =
  102. !  "Usage: traceroute [-dnrv] [-w wait] [-m max_ttl] [-p port#] [-q nqueries] [-t tos] [-s src_addr] [-g gateway] host [data size]\n";
  103.   
  104.   
  105.   main(argc, argv)
  106. ***************
  107. *** 280,286 ****
  108. --- 283,295 ----
  109.       int seq = 0;
  110.       int tos = 0;
  111.       struct hostent *hp;
  112. +     int lsrr = 0;
  113. +     u_long gw;
  114. +     u_char optlist[MAX_IPOPTLEN], *oix;
  115.   
  116. +     oix = optlist;
  117. +     bzero(optlist, sizeof(optlist));
  118. + 
  119.       argc--, av++;
  120.       while (argc && *av[0] == '-')  {
  121.           while (*++av[0])
  122. ***************
  123. *** 288,293 ****
  124. --- 297,334 ----
  125.               case 'd':
  126.                   options |= SO_DEBUG;
  127.                   break;
  128. +             case 'g':
  129. +                 argc--, av++;
  130. +                 if ((lsrr+1) >= ((MAX_IPOPTLEN-IPOPT_MINOFF)/sizeof(u_long))) {
  131. +                   Fprintf(stderr,"No more than %d gateways\n",
  132. +                       ((MAX_IPOPTLEN-IPOPT_MINOFF)/sizeof(u_long))-1);
  133. +                   exit(1);
  134. +                 }
  135. +                 if (lsrr == 0) {
  136. +                   *oix++ = IPOPT_LSRR;
  137. +                   *oix++;    /* Fill in total length later */
  138. +                   *oix++ = IPOPT_MINOFF; /* Pointer to LSRR addresses */
  139. +                 }
  140. +                 lsrr++;
  141. +                 if (isdigit(*av[0])) {
  142. +                   gw = inet_addr(*av);
  143. +                   if (gw) {
  144. +                     bcopy(&gw, oix, sizeof(u_long));
  145. +                   } else {
  146. +                     Fprintf(stderr, "Unknown host %s\n",av[0]);
  147. +                     exit(1);
  148. +                   }
  149. +                 } else {
  150. +                   hp = gethostbyname(av[0]);
  151. +                   if (hp) {
  152. +                     bcopy(hp->h_addr, oix, sizeof(u_long));
  153. +                   } else {
  154. +                     Fprintf(stderr, "Unknown host %s\n",av[0]);
  155. +                     exit(1);
  156. +                   }
  157. +                 }
  158. +                 oix += sizeof(u_long);
  159. +                 goto nextarg;
  160.               case 'm':
  161.                   argc--, av++;
  162.                   max_ttl = atoi(av[0]);
  163. ***************
  164. *** 411,416 ****
  165. --- 452,475 ----
  166.           perror("traceroute: raw socket");
  167.           exit(5);
  168.       }
  169. + 
  170. +     if (lsrr > 0) {
  171. +       lsrr++;
  172. +       optlist[IPOPT_OLEN]=IPOPT_MINOFF-1+(lsrr*sizeof(u_long));
  173. +       bcopy((caddr_t)&to->sin_addr, oix, sizeof(u_long));
  174. +       oix += sizeof(u_long);
  175. +       while ((oix - optlist)&3) oix++;        /* Pad to an even boundry */
  176. + 
  177. +       if ((pe = getprotobyname("ip")) == NULL) {
  178. +         perror("traceroute: unknown protocol ip\n");
  179. +         exit(10);
  180. +       }
  181. +       if ((setsockopt(sndsock, pe->p_proto, IP_OPTIONS, optlist, oix-optlist)) < 0) {
  182. +         perror("traceroute: lsrr options");
  183. +         exit(5);
  184. +       }
  185. +     }
  186. + 
  187.   #ifdef SO_SNDBUF
  188.       if (setsockopt(sndsock, SOL_SOCKET, SO_SNDBUF, (char *)&datalen,
  189.                  sizeof(datalen)) < 0) {
  190.  
  191.  
  192.  
  193.  
  194.  
  195. ++++++++++++
  196. >From owner-ineng-interest@venera.isi.edu Tue Aug  8 18:22:35 1989
  197. Received: from venera.isi.edu by sccgate (5.61/1.34)
  198.     id AA25608; Tue, 8 Aug 89 18:22:26 -0400
  199. Received: by venera.isi.edu (5.61/5.61+local)
  200.     id <AA12406>; Tue, 8 Aug 89 13:58:10 -0700
  201. Posted-Date: Tue, 8 Aug 89 15:58:25 -0500
  202. Received-Date: Tue, 8 Aug 89 13:58:06 -0700
  203. Received: from uxc.cso.uiuc.edu by venera.isi.edu (5.61/5.61+local)
  204.     id <AA12402>; Tue, 8 Aug 89 13:58:06 -0700
  205. Received: by uxc.cso.uiuc.edu
  206.     (5.61+/IDA-1.2.8) id AA28286; Tue, 8 Aug 89 15:58:25 -0500
  207. Date: Tue, 8 Aug 89 15:58:25 -0500
  208. From: "Paul Pomes (I'm the NRA!)" <paul@uxc.cso.uiuc.edu>
  209. Message-Id: <8908082058.AA28286@uxc.cso.uiuc.edu>
  210. To: ietf@venera.isi.edu, mathis@fornax.ece.cmu.edu
  211. Subject: new traceroute man page w. IP LSRR
  212. Cc: van@helios.ee.lbl.gov
  213. Status: R
  214.  
  215. .\" Copyright (c) 1988 The Regents of the University of California.
  216. .\" All rights reserved.
  217. .\"
  218. .\" Redistribution and use in source and binary forms are permitted
  219. .\" provided that the above copyright notice and this paragraph are
  220. .\" duplicated in all such forms and that any documentation,
  221. .\" advertising materials, and other materials related to such
  222. .\" distribution and use acknowledge that the software was developed
  223. .\" by the University of California, Berkeley.  The name of the
  224. .\" University may not be used to endorse or promote products derived
  225. .\" from this software without specific prior written permission.
  226. .\" THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
  227. .\" IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
  228. .\" WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR A PARTICULAR PURPOSE.
  229. .\"
  230. .\"    $Header: traceroute.8,v 1.1 89/02/28 20:46:12 van Exp $
  231. .\"
  232. .TH TRACEROUTE 8 "February 28, 1989"
  233. .UC 6
  234. .SH NAME
  235. traceroute \- print the route packets take to network host
  236. .SH SYNOPSIS
  237. .B traceroute
  238. [
  239. .B \-m
  240. max_ttl
  241. ] [
  242. .B \-n
  243. ] [
  244. .B \-p
  245. port
  246. ] [
  247. .B \-q
  248. nqueries
  249. ] [
  250. .B \-r
  251. ] [
  252. .B \-s
  253. src_addr
  254. ] [
  255. .B \-g
  256. addr
  257. ] [
  258. .B \-t
  259. tos
  260. ] [
  261. .B \-w
  262. waittime
  263. ]
  264. .I host
  265. [
  266. .I packetsize
  267. ]
  268. .SH DESCRIPTION
  269. The Internet is a large and complex aggregation of
  270. network hardware, connected together by gateways.
  271. Tracking the route one's packets follow (or finding the miscreant
  272. gateway that's discarding your packets) can be difficult.
  273. .I Traceroute
  274. utilizes the IP protocol `time to live' field and attempts to elicit an
  275. ICMP TIME_EXCEEDED response from each gateway along the path to some
  276. host.
  277. .PP
  278. The only mandatory parameter is the destination host name or IP number.
  279. The default probe datagram length is 38 bytes, but this may be increased
  280. by specifying a packet size (in bytes) after the destination host name.
  281. .PP
  282. Other options are:
  283. .TP 5 5
  284. .BI \-m\  n
  285. Set the max time-to-live (max number of hops) used in outgoing probe
  286. packets to
  287. .I n
  288. hops.
  289. The default is 30 hops (the same default used for TCP connections).
  290. .TP 5 5
  291. .B \-n
  292. Print hop addresses numerically rather than symbolically and numerically
  293. (saves a nameserver address-to-name lookup for each gateway found on the
  294. path).
  295. .TP 5 5
  296. .BI \-p\  n
  297. Set the base UDP port number used in probes to
  298. .I n
  299. (default is 33434).
  300. .I Traceroute
  301. hopes that nothing is listening on UDP ports
  302. .I base
  303. to
  304. .I base+nhops-1
  305. at the destination host (so an ICMP PORT_UNREACHABLE message will
  306. be returned to terminate the route tracing).
  307. If something is listening on a port in the default range,
  308. this option can be used to pick an unused port range.
  309. .TP 5 5
  310. .B \-r
  311. Bypass the normal routing tables and send directly to a host on an attached
  312. network.
  313. If the host is not on a directly-attached network,
  314. an error is returned.
  315. This option can be used to ping a local host through an interface
  316. that has no route through it (e.g., after the interface was dropped by
  317. .IR routed (8C)).
  318. .TP 8 8
  319. .BI \-s\  addr
  320. Use
  321. .I addr
  322. as the IP address (which must be given as an IP number,
  323. not a hostname) as the source address in outgoing probe packets.
  324. On hosts with more than one IP address, this option can be used to
  325. force the source address to be something other than the IP address
  326. of the interface the probe packet is sent on.
  327. If the IP address is not one of this machine's interface addresses,
  328. an error is returned and nothing is sent.
  329. .TP 8 8
  330. .BI \-g\  addr
  331. Enable the IP LSRR (Loose Source Record Route) option in addition to the
  332. TTL tests.
  333. This is useful for asking how somebody else, at IP address
  334. .IR addr ,
  335. reaches a particular target.
  336. .TP 8 8
  337. .BI \-t\  tos
  338. Set the
  339. .I type-of-service
  340. in probe packets to the following value (default zero).
  341. The value must be a decimal integer in the range 0 to 255.
  342. This option can be used to see if different types-of-service result
  343. in different paths.
  344. (If you are not running 4.4bsd, this may be academic since the normal network
  345. services like telnet and ftp don't let you control the TOS).
  346. Not all values of TOS are legal or meaningful \- see the IP spec
  347. for definitions.
  348. Useful values are probably `\-t 16' (low delay) and `\-t 8' (high throughput).
  349. .TP 5 5
  350. .B \-v
  351. Verbose output.
  352. Received ICMP packets other than TIME_EXCEEDED and UNREACHABLEs are listed.
  353. .TP 5 5
  354. .BI \-w\  n
  355. Set the time to wait for a response to a probe to
  356. .I n
  357. seconds (default 3 sec.).
  358. .PP
  359. This program attempts to trace the route an IP packet would follow to some
  360. internet host by launching UDP probe packets with a small ttl (time to live)
  361. then listening for an ICMP "time exceeded" reply from a gateway.
  362. We start our probes with a ttl of one and increase by one until we get an
  363. ICMP "port unreachable" (which means we got to "host") or hit a max (which
  364. defaults to 30 hops & can be changed with the
  365. .B \-m
  366. flag).
  367. Three probes (change with
  368. .B \-q
  369. flag) are sent at each ttl setting and a line is printed showing the ttl,
  370. address of the gateway and round trip time of each probe.
  371. If the probe answers come from different gateways,
  372. the address of each responding system will be printed.
  373. If there is no response within a 3 sec. timeout interval (changed with the
  374. .B \-w
  375. flag), a "*" is printed for that probe.
  376. .PP
  377. We don't want the destination host to process the UDP probe packets
  378. so the destination port is set to an unlikely value (if some clod on
  379. the destination is using that value, it can be changed with the
  380. .B \-p
  381. flag).
  382. .PP
  383. A sample use and output might be:
  384. .PP
  385. .RS
  386. .nf
  387. [yak 71]% traceroute nis.nsf.net.
  388. traceroute to nis.nsf.net (35.1.1.48), 30 hops max, 56 byte packet
  389.  1  helios.ee.lbl.gov (128.3.112.1)  19 ms  19 ms  0 ms
  390.  2  lilac-dmc.Berkeley.EDU (128.32.216.1)  39 ms  39 ms  19 ms
  391.  3  lilac-dmc.Berkeley.EDU (128.32.216.1)  39 ms  39 ms  19 ms
  392.  4  ccngw-ner-cc.Berkeley.EDU (128.32.136.23)  39 ms  40 ms  39 ms
  393.  5  ccn-nerif22.Berkeley.EDU (128.32.168.22)  39 ms  39 ms  39 ms
  394.  6  128.32.197.4 (128.32.197.4)  40 ms  59 ms  59 ms
  395.  7  131.119.2.5 (131.119.2.5)  59 ms  59 ms  59 ms
  396.  8  129.140.70.13 (129.140.70.13)  99 ms  99 ms  80 ms
  397.  9  129.140.71.6 (129.140.71.6)  139 ms  239 ms  319 ms
  398. 10  129.140.81.7 (129.140.81.7)  220 ms  199 ms  199 ms
  399. 11  nic.merit.edu (35.1.1.48)  239 ms  239 ms  239 ms
  400. .fi
  401. .RE
  402. .PP
  403. Note that lines 2 & 3 are the same.  This is due to a buggy
  404. kernel on the 2nd hop system \- lbl-csam.arpa \- that forwards
  405. packets with a zero ttl (a bug in the distributed version of 4.3BSD).
  406. .PP
  407. A more interesting example is:
  408. .PP
  409. .RS
  410. .nf
  411. [yak 72]% traceroute allspice.lcs.mit.edu.
  412. traceroute to allspice.lcs.mit.edu (18.26.0.115), 30 hops max
  413.  1  helios.ee.lbl.gov (128.3.112.1)  0 ms  0 ms  0 ms
  414.  2  lilac-dmc.Berkeley.EDU (128.32.216.1)  19 ms  19 ms  19 ms
  415.  3  lilac-dmc.Berkeley.EDU (128.32.216.1)  39 ms  19 ms  19 ms
  416.  4  ccngw-ner-cc.Berkeley.EDU (128.32.136.23)  19 ms  39 ms  39 ms
  417.  5  ccn-nerif22.Berkeley.EDU (128.32.168.22)  20 ms  39 ms  39 ms
  418.  6  128.32.197.4 (128.32.197.4)  59 ms  119 ms  39 ms
  419.  7  131.119.2.5 (131.119.2.5)  59 ms  59 ms  39 ms
  420.  8  129.140.70.13 (129.140.70.13)  80 ms  79 ms  99 ms
  421.  9  129.140.71.6 (129.140.71.6)  139 ms  139 ms  159 ms
  422. 10  129.140.81.7 (129.140.81.7)  199 ms  180 ms  300 ms
  423. 11  129.140.72.17 (129.140.72.17)  300 ms  239 ms  239 ms
  424. 12  * * *
  425. 13  128.121.54.72 (128.121.54.72)  259 ms  499 ms  279 ms
  426. 14  * * *
  427. 15  * * *
  428. 16  * * *
  429. 17  * * *
  430. 18  ALLSPICE.LCS.MIT.EDU (18.26.0.115)  339 ms  279 ms  279 ms
  431. .fi
  432. .RE
  433. .PP
  434. Note that the gateways 12, 14, 15, 16 & 17 hops away
  435. either don't send ICMP "time exceeded" messages or send them
  436. with a ttl too small to reach us.
  437. 14 \- 17 are running the MIT C Gateway code that doesn't
  438. send "time exceeded"s.
  439. God only knows what's going on with 12.
  440. .PP
  441. The silent gateway 12 in the above may be the result of a bug in
  442. the 4.[23]BSD network code (and its derivatives):  4.x (x <= 3)
  443. sends an unreachable message using whatever ttl remains in the
  444. original datagram.
  445. Since, for gateways, the remaining ttl is zero, the ICMP "time exceeded"
  446. is guaranteed to not make it back to us.
  447. The behavior of this bug is slightly more interesting when it
  448. appears on the destination system:
  449. .PP
  450. .RS
  451. .nf
  452.  1  helios.ee.lbl.gov (128.3.112.1)  0 ms  0 ms  0 ms
  453.  2  lilac-dmc.Berkeley.EDU (128.32.216.1)  39 ms  19 ms  39 ms
  454.  3  lilac-dmc.Berkeley.EDU (128.32.216.1)  19 ms  39 ms  19 ms
  455.  4  ccngw-ner-cc.Berkeley.EDU (128.32.136.23)  39 ms  40 ms  19 ms
  456.  5  ccn-nerif35.Berkeley.EDU (128.32.168.35)  39 ms  39 ms  39 ms
  457.  6  csgw.Berkeley.EDU (128.32.133.254)  39 ms  59 ms  39 ms
  458.  7  * * *
  459.  8  * * *
  460.  9  * * *
  461. 10  * * *
  462. 11  * * *
  463. 12  * * *
  464. 13  rip.Berkeley.EDU (128.32.131.22)  59 ms !  39 ms !  39 ms !
  465. .fi
  466. .RE
  467. .PP
  468. Notice that there are 12 "gateways" (13 is the final
  469. destination) and exactly the last half of them are "missing".
  470. What's really happening is that rip (a Sun-3 running Sun OS3.5)
  471. is using the ttl from our arriving datagram as the ttl in its ICMP reply.
  472. So, the reply will time out on the return path (with no notice sent
  473. to anyone since ICMP's aren't sent for ICMP's)
  474. until we probe with a ttl that's at least twice the path length.
  475. I.e., rip is really only 7 hops away.
  476. A reply that returns with a ttl of 1 is a clue this problem exists.
  477. .I Traceroute
  478. prints a "!" after the time if the ttl is <= 1.
  479. Since vendors ship a lot of obsolete (DEC's Ultrix, Sun 3.x) or
  480. non-standard (HPUX) software, expect to see this problem
  481. frequently and/or take care picking the target host of your probes.
  482. .PP
  483. Other possible annotations after the time are
  484. .BR !H ,
  485. .BR !N ,
  486. .B !P
  487. (got a host, network or protocol unreachable, respectively),
  488. .br
  489. .B !S
  490. or
  491. .B !F
  492. (source route failed or fragmentation needed \- neither of these should
  493. ever occur and the associated gateway is busted if you see one).
  494. If almost all the probes result in some kind of unreachable,
  495. .I traceroute
  496. will give up and exit.
  497. .PP
  498. .RS
  499. traceroute \-g 10.3.0.5 128.182.0.0
  500. .RE
  501. .PP
  502. will show the path from the Cambridge Mailbridge to PSC while
  503. .PP
  504. .RS
  505. traceroute \-g 192.5.146.4 \-g 10.3.0.5 35.0.0.0
  506. .RE
  507. .PP
  508. shows how the Cambridge Mailbrige reaches Merit,
  509. by using PSC to reach the Mailbridge.
  510. .PP
  511. This program is intended for use in network testing, measurement
  512. and management.
  513. It should be used primarily for manual fault isolation.
  514. Because of the load it could impose on the network, it is unwise to use
  515. .I traceroute
  516. during normal operations or from automated scripts.
  517. .SH AUTHOR
  518. Implemented by Van Jacobson from a suggestion by Steve Deering.
  519. Debugged by a cast of thousands with particularly cogent suggestions
  520. or fixes from C. Philip Wood, Tim Seaver and Ken Adelman.
  521. .SH SEE ALSO
  522. .IR netstat (1),
  523. .IR ping (8)
  524.  
  525.  
  526.  
  527.  
  528.