source: lib/trace.c @ 9a36e6d

4.0.1-hotfixescachetimestampsdevelopdpdk-ndagetsilivegetfragoffhelplibtrace4ndag_formatpfringrc-4.0.1rc-4.0.2rc-4.0.3rc-4.0.4ringdecrementfixringperformanceringtimestampfixes
Last change on this file since 9a36e6d was 9a36e6d, checked in by Daniel Lawson <dlawson@…>, 16 years ago

updated erf code, adding in wag support

  • Property mode set to 100644
File size: 36.4 KB
Line 
1/*
2 * This file is part of libtrace
3 *
4 * Copyright (c) 2004 The University of Waikato, Hamilton, New Zealand.
5 * Authors: Daniel Lawson
6 *          Perry Lorier
7 *         
8 * All rights reserved.
9 *
10 * This code has been developed by the University of Waikato WAND
11 * research group. For further information please see http://www.wand.net.nz/
12 *
13 * libtrace is free software; you can redistribute it and/or modify
14 * it under the terms of the GNU General Public License as published by
15 * the Free Software Foundation; either version 2 of the License, or
16 * (at your option) any later version.
17 *
18 * libtrace is distributed in the hope that it will be useful,
19 * but WITHOUT ANY WARRANTY; without even the implied warranty of
20 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
21 * GNU General Public License for more details.
22 *
23 * You should have received a copy of the GNU General Public License
24 * along with libtrace; if not, write to the Free Software
25 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
26 *
27 * $Id$
28 *
29 */
30
31
32/** @file
33 *
34 * @brief Trace file processing library
35 *
36 * @author Daniel Lawson
37 * @author Perry Lorier
38 *
39 * @internal
40 */
41#define _GNU_SOURCE
42#include "common.h"
43#include "config.h"
44#include <assert.h>
45#include <errno.h>
46#include <fcntl.h>
47#include <netdb.h>
48#include <stdio.h>
49#include <stdlib.h>
50#include <string.h>
51#include <sys/stat.h>
52#include <sys/types.h>
53
54#ifdef HAVE_LIMITS_H
55#  include <limits.h>
56#endif
57
58#ifdef HAVE_SYS_LIMITS_H
59#  include <sys/limits.h>
60#endif
61
62#include <sys/socket.h>
63#include <sys/un.h>
64#include <sys/mman.h>
65#include <unistd.h>
66
67#ifdef HAVE_NET_IF_ARP_H
68#  include <net/if_arp.h>
69#endif
70
71#ifdef HAVE_NET_IF_H
72#  include <net/if.h>
73#endif
74
75#ifdef HAVE_NETINET_IN_H
76#  include <netinet/in.h>
77#endif
78
79#ifdef HAVE_NET_ETHERNET_H
80#  include <net/ethernet.h>
81#endif
82
83#ifdef HAVE_NETINET_IF_ETHER_H
84#  include <netinet/if_ether.h>
85#endif
86
87#include <time.h>
88#include <sys/ioctl.h>
89
90#ifdef HAVE_INTTYPES_H
91#  include <inttypes.h>
92#else
93#  error "Can't find inttypes.h - this needs to be fixed"
94#endif
95
96#ifdef HAVE_STDDEF_H
97#  include <stddef.h>
98#else
99# error "Can't find stddef.h - do you define ptrdiff_t elsewhere?"
100#endif
101
102#include "libtrace.h"
103#include "fifo.h"
104#include "format.h"
105
106#if HAVE_PCAP_BPF_H
107#  include <pcap-bpf.h>
108#else
109#  ifdef HAVE_NET_BPF_H
110#    include <net/bpf.h>
111#  endif
112#endif
113
114#if HAVE_PCAP_H
115#  include <pcap.h>
116#  ifdef HAVE_PCAP_INT_H
117#    include <pcap-int.h>
118#  endif
119#endif
120
121#ifdef HAVE_ZLIB_H
122#  include <zlib.h>
123#endif
124
125
126#include "wag.h"
127
128#ifdef HAVE_DAG_API
129#  include "dagnew.h"
130#  include "dagapi.h"
131#else
132#  include "dagformat.h"
133#endif
134
135#include "format.h"
136//#include "format/format_list.h"
137#include <err.h>
138
139//typedef enum {SOCKET, TRACE, STDIN, DEVICE, INTERFACE, RT } source_t;
140
141//typedef enum {ERF, PCAP, PCAPINT, DAG, RTCLIENT, WAG, WAGINT } format_e_t;
142
143//typedef enum {RTSERVER, GZERF } output_t;
144#if HAVE_BPF
145/** A type encapsulating a bpf filter
146 * This type covers the compiled bpf filter, as well as the original filter
147 * string
148 *
149 */
150struct libtrace_filter_t {
151        struct bpf_insn *filter;
152        char * filterstring;
153};
154#endif
155
156struct format_t **format_list = 0;
157int format_size = 0;
158int nformats = 0;
159
160void register_format(struct format_t *f) {
161        fprintf(stderr,"Registering input format %s\n",f->name);
162        if (format_list == 0) {
163                format_size = 10;
164                format_list = malloc(sizeof(struct format_t *) * format_size);
165        } else if (format_size == nformats) {
166                format_size = format_size + 10;
167                format_list = realloc(format_list,
168                                sizeof(struct format_t *) * format_size);
169        }
170        format_list[nformats] = f;
171        nformats++;
172}
173
174
175#define RP_BUFSIZE 65536
176
177#define URI_PROTO_LINE 16
178static int init_trace(struct libtrace_t **libtrace, char *uri) {
179        char *scan = calloc(sizeof(char),URI_PROTO_LINE);
180        char *uridata = 0;                 
181        int i = 0;
182        struct stat buf;
183       
184        // parse the URI to determine what sort of event we are dealing with
185       
186        // want snippet before the : to get the uri base type.
187
188        if((uridata = strchr(uri,':')) == NULL) {
189                // badly formed URI - needs a :
190                return 0;
191        }
192
193        if ((*uridata - *uri) > URI_PROTO_LINE) {
194                // badly formed URI - uri type is too long
195                return 0;
196        }
197        strncpy(scan,uri, (uridata - uri));
198
199        (*libtrace)->tdelta = 0.0;
200
201
202        (*libtrace)->format = 0;
203        for (i = 0; i < nformats; i++) {
204                if (strlen(scan) == strlen(format_list[i]->name) &&
205                                !strncasecmp(scan,
206                                        format_list[i]->name,
207                                        strlen(scan))) {
208                                (*libtrace)->format=format_list[i];
209                                break;
210                                }
211        }
212        if ((*libtrace)->format == 0) {
213                fprintf(stderr,
214                        "libtrace has no support for this format (%s)\n",scan);
215                return 0;
216        }
217
218        // push uridata past the delimiter
219        uridata++;
220        (*libtrace)->conn_info.path = strdup(uridata);
221
222        // libtrace->format now contains the type of uri
223        // libtrace->uridata contains the appropriate data for this
224       
225        if ((*libtrace)->format->init_input) {
226                (*libtrace)->format->init_input( (*libtrace));
227        } else {
228                fprintf(stderr,
229                        "No init function for format %s\n",scan);
230                return 0;
231        }
232       
233
234        (*libtrace)->fifo = create_fifo(1048576);
235        assert( (*libtrace)->fifo);
236        //(*libtrace)->packet.buffer = 0;
237        //(*libtrace)->packet.size = 0;
238
239        return 1;
240}
241
242/** Initialises the data contained within the libtrace_out_t structure, based on the provided uri.
243 *
244 * @param libtrace      the libtrace_out_t structure to initialise
245 * @param uri           the uri defining the output type and destination
246 * @returns             1 if initialised successfully, 0 otherwise
247 *
248 * @author Shane Alcock
249 * */
250static int init_output(struct libtrace_out_t **libtrace, char *uri) {
251        char *scan = calloc(sizeof(char),URI_PROTO_LINE);
252        char *uridata = 0;
253        int i;
254
255        // parse the URI to determine what sort of event we are dealing with
256
257        // want snippet before the : to get the uri base type.
258
259        if((uridata = strchr(uri,':')) == NULL) {
260                // badly formed URI - needs a :
261                return 0;
262        }
263
264        if ((*uridata - *uri) > URI_PROTO_LINE) {
265                // badly formed URI - uri type is too long
266                return 0;
267        }
268        strncpy(scan,uri, (uridata - uri));
269
270        (*libtrace)->format = 0;
271        for (i = 0; i < nformats; i++) {
272                if (strlen(scan) == strlen(format_list[i]->name) &&
273                                !strncasecmp(scan,
274                                        format_list[i]->name,
275                                        strlen(scan))) {
276                                (*libtrace)->format=format_list[i];
277                                break;
278                                }
279        }
280        if ((*libtrace)->format == 0) {
281                fprintf(stderr,
282                        "libtrace has no support for this format (%s)\n",scan);
283                return 0;
284        }
285
286        // push uridata past the delimiter
287        uridata++;
288        (*libtrace)->conn_info.path = strdup(uridata);
289
290        // libtrace->format now contains the type of uri
291        // libtrace->uridata contains the appropriate data for this
292
293        if ((*libtrace)->format->init_output) {
294                (*libtrace)->format->init_output( (*libtrace));
295        } else {
296                fprintf(stderr,
297                        "No init_output function for format %s\n",scan);
298                return 0;
299        }
300
301
302        (*libtrace)->fifo = create_fifo(1048576);
303        assert( (*libtrace)->fifo);
304        return 1;
305} 
306
307/** Create a trace file from a URI
308 *
309 * @returns opaque pointer to a libtrace_t
310 *
311 * Valid URI's are:
312 *  erf:/path/to/erf/file
313 *  erf:/path/to/erf/file.gz
314 *  erf:/path/to/rtclient/socket
315 *  erf:-                       (stdin)
316 *  pcapint:pcapinterface               (eg: pcapint:eth0)
317 *  pcap:/path/to/pcap/file
318 *  pcap:-
319 *  rtclient:hostname
320 *  rtclient:hostname:port
321 *  wag:-
322 *  wag:/path/to/wag/file
323 *  wag:/path/to/wag/file.gz
324 *  wag:/path/to/wag/socket
325 *  wagint:/dev/device
326 *
327 * URIs which have yet to be implemented are:
328 * dag:/dev/dagcard
329 * pcap:/path/to/pcap/socket
330 *
331 * If an error occured when attempting to open a trace, NULL is returned
332 * and an error is output to stdout.
333 */
334struct libtrace_t *trace_create(char *uri) {
335        struct libtrace_t *libtrace = malloc(sizeof(struct libtrace_t));
336
337        if(init_trace(&libtrace,uri) == 0) {
338                return 0;
339        }
340       
341        return libtrace;
342}
343
344/** Creates a libtrace_out_t structure and the socket / file through which output will be directed.
345 *
346 * @param uri   the uri string describing the output format and the destination
347 * @returns the newly created libtrace_out_t structure
348 *
349 * @author Shane Alcock
350 * */
351struct libtrace_out_t *trace_output_create(char *uri) {
352        struct libtrace_out_t *libtrace = malloc(sizeof(struct libtrace_out_t));
353       
354        if (init_output(&libtrace, uri) == 0)
355                return 0;
356
357        /*
358         * switch(libtrace->outputformat) {
359                case RTSERVER:
360                        if ((he=gethostbyname(libtrace->conn_info.rt.hostname)) == NULL) {
361                                perror("gethostbyname");
362                                return 0;
363                        }
364                        if ((libtrace->output.fd = socket(AF_INET, SOCK_STREAM, 0)) == -1) {
365                                perror("socket");
366                                return 0;
367                        }
368                        // Need to set up a listening server here
369                        bzero((char *) &remote, sizeof(remote));
370                        remote.sin_family = AF_INET;
371                        remote.sin_addr.s_addr = INADDR_ANY;
372                        remote.sin_port = htons(libtrace->conn_info.rt.port);
373
374                        if (bind(libtrace->output.fd, (struct sockaddr *) &remote, sizeof(remote)) < 0) {
375                                perror("bind");
376                                return 0;
377                        }
378                        fprintf(stderr, "Waiting for client to connect\n");
379
380                        listen(libtrace->output.fd, 5);
381                        clilen = sizeof(client);
382                        if ((client_fd = accept(libtrace->output.fd, (struct sockaddr *) &client, &clilen)) < 0) {
383                                perror("accept");
384                                return 0;
385                        }
386                        libtrace->output.fd = client_fd;
387                        fprintf(stderr, "Client connected\n");                       
388                        break;
389
390
391                case GZERF:
392#ifndef O_LARGEFILE
393#  define O_LARGEFILE 0
394#endif
395
396#if HAVE_ZLIB
397                        // using gzdopen means we can set O_LARGEFILE
398                        // ourselves. However, this way is messy and
399                        // we lose any error checking on "open"
400                        libtrace->output.file = gzdopen(open(libtrace->conn_info.path, O_CREAT | O_LARGEFILE | O_WRONLY, S_IRUSR | S_IWUSR), "w");
401#else
402                        libtrace->output.file = fdopen(open(libtrace->conn_info.path,O_CREAT | O_LARGEFILE | O_WRONLY, S_IRUSR | S_IWUSR), "w");
403#endif                 
404                        if (!libtrace->output.file) {
405                                perror("gzdopen (or fdopen)");
406                                return 0;
407                        }
408                        break;
409                default:
410                        fprintf(stderr, "Unrecognised output type - failure to create output instance \n");
411                        exit(0);
412        }
413*/
414        return libtrace;
415}
416
417/** Close a trace file, freeing up any resources it may have been using
418 *
419 */
420void trace_destroy(struct libtrace_t *libtrace) {
421        assert(libtrace);
422        libtrace->format->fin_input(libtrace);
423        // need to free things!
424        destroy_fifo(libtrace->fifo);
425        free(libtrace);
426}
427
428/** Close an output trace file, freeing up any resources it may have been using
429 *
430 * @param libtrace      the output trace file to be destroyed
431 *
432 * @author Shane Alcock
433 * */
434void trace_output_destroy(struct libtrace_out_t *libtrace) {
435        assert(libtrace);
436        libtrace->format->fin_output(libtrace);
437        destroy_fifo(libtrace->fifo);
438        free(libtrace);
439}
440
441/** Read one packet from the trace into buffer
442 *
443 * @param libtrace      the libtrace opaque pointer
444 * @param packet        the packet opaque pointer
445 * @returns false if it failed to read a packet
446 *
447 */
448int trace_read_packet(struct libtrace_t *libtrace, struct libtrace_packet_t *packet) {
449
450        if (!libtrace) {
451                fprintf(stderr,"Oi! You called trace_read_packet() with a NULL libtrace parameter!\n");
452        }
453        assert(libtrace);
454        assert(packet);
455     
456        /* Store the trace we are reading from into the packet opaque
457         * structure */
458        packet->trace = libtrace;
459
460        if (libtrace->format->read_packet) {
461                return libtrace->format->read_packet(libtrace,packet);
462        }
463}
464
465/** Writes a packet to the specified output
466 *
467 * @param libtrace      describes the output format, destination, etc.
468 * @param packet        the packet to be written out
469 * @returns the number of bytes written, -1 if write failed
470 *
471 * @author Shane Alcock
472 * */
473int trace_write_packet(struct libtrace_out_t *libtrace, struct libtrace_packet_t *packet) {
474        assert(libtrace);
475        assert(packet); 
476
477        if (libtrace->format->write_packet) {
478                return libtrace->format->write_packet(libtrace, packet);
479        }
480
481}
482
483/** get a pointer to the link layer
484 * @param packet        a pointer to a libtrace_packet structure
485 *
486 * @returns a pointer to the link layer, or NULL if there is no link layer
487 * you should call trace_get_link_type() to find out what type of link layer this is
488 */
489void *trace_get_link(const struct libtrace_packet_t *packet) {
490        const void *ethptr = 0;
491       
492        if (packet->trace->format->get_link) {
493                ethptr = packet->trace->format->get_link(packet);
494        }
495        return (void *)ethptr;
496}
497
498/** get a pointer to the IP header (if any)
499 * @param packet        a pointer to a libtrace_packet structure
500 *
501 * @returns a pointer to the IP header, or NULL if there is not an IP packet
502 */
503struct libtrace_ip *trace_get_ip(const struct libtrace_packet_t *packet) {
504        struct libtrace_ip *ipptr = 0;
505
506        switch(trace_get_link_type(packet)) {
507                case TRACE_TYPE_80211:
508                        { 
509                               
510                                struct ieee_802_11_header *wifi = trace_get_link(packet);       
511                                if (!wifi) {
512                                        ipptr = NULL;
513                                        break;
514                                }
515
516                                // Data packet?
517                                if (wifi->type != 2) {
518                                        ipptr = NULL;
519                                }
520                                else {
521                                        struct ieee_802_11_payload *eth = (void*)wifi->data;
522                                        if (eth->type != 0x0008) {
523                                                ipptr=NULL;
524                                        } else {
525                                                ipptr=(void*)eth->data;
526                                        }
527                                }
528                        }
529                        break;
530                case TRACE_TYPE_ETH:
531                        {
532                                struct ether_header *eth = 
533                                        trace_get_link(packet);
534                                if (!eth) {
535                                        ipptr = NULL;
536                                        break;
537                                }
538                                if (ntohs(eth->ether_type)!=0x0800) {
539                                        ipptr = NULL;
540                                }
541                                else {
542                                        ipptr = ((void *)eth) + 14;
543                                }
544                                break;
545                        }
546                case TRACE_TYPE_NONE:
547                        ipptr = trace_get_link(packet);
548                        break;
549                case TRACE_TYPE_LINUX_SLL:
550                        {
551                                struct trace_sll_header_t *sll;
552
553                                sll = trace_get_link(packet);
554                                if (!sll) {
555                                        ipptr = NULL;
556                                        break;
557                                }
558                                if (ntohs(sll->protocol)!=0x0800) {
559                                        ipptr = NULL;
560                                }
561                                else {
562                                        ipptr = ((void*)sll)+sizeof(*sll);
563                                }
564                        }
565                        break;
566                case TRACE_TYPE_PFLOG:
567                        {
568                                struct trace_pflog_header_t *pflog;
569                                pflog = trace_get_link(packet);
570                                if (!pflog) {
571                                        ipptr = NULL;
572                                        break;
573                                }
574                                if (pflog->af != AF_INET) {
575                                        ipptr = NULL;
576                                } else {
577                                        ipptr = ((void*)pflog)+sizeof(*pflog);
578                                }
579                        }
580                        break;
581                case TRACE_TYPE_ATM:
582                        {
583                                struct atm_rec *atm = 
584                                        trace_get_link(packet);
585                                // TODO: Find out what ATM does, and return
586                                //       NULL for non IP data
587                                //       Presumably it uses the normal stuff
588                                if (!atm) {
589                                        ipptr = NULL;
590                                        break;
591                                }
592                                ipptr =  (void*)&atm->pload;
593                                break;
594                        }
595                default:
596                        fprintf(stderr,"Don't understand link layer type %i in trace_get_ip()\n",
597                                trace_get_link_type(packet));
598                        ipptr=NULL;
599                        break;
600        }
601
602        return ipptr;
603}
604
605#define SW_IP_OFFMASK 0xff1f
606
607/** get a pointer to the TCP header (if any)
608 * @param packet        a pointer to a libtrace_packet structure
609 *
610 * @returns a pointer to the TCP header, or NULL if there is not a TCP packet
611 */
612struct libtrace_tcp *trace_get_tcp(const struct libtrace_packet_t *packet) {
613        struct libtrace_tcp *tcpptr = 0;
614        struct libtrace_ip *ipptr = 0;
615
616        if(!(ipptr = trace_get_ip(packet))) {
617                return 0;
618        }
619        if ((ipptr->ip_p == 6) && ((ipptr->ip_off & SW_IP_OFFMASK) == 0))  {
620                tcpptr = (struct libtrace_tcp *)((ptrdiff_t)ipptr + (ipptr->ip_hl * 4));
621        }
622        return tcpptr;
623}
624
625/** get a pointer to the TCP header (if any) given a pointer to the IP header
626 * @param ip            The IP header
627 * @param[out] skipped  An output variable of the number of bytes skipped
628 *
629 * @returns a pointer to the TCP header, or NULL if this is not a TCP packet
630 *
631 * Skipped can be NULL, in which case it will be ignored by the program.
632 */
633struct libtrace_tcp *get_tcp_from_ip(const struct libtrace_ip *ip, int *skipped)
634{
635#define SW_IP_OFFMASK 0xff1f
636        struct libtrace_tcp *tcpptr = 0;
637
638        if ((ip->ip_p == 6) && ((ip->ip_off & SW_IP_OFFMASK) == 0))  {
639                tcpptr = (struct libtrace_tcp *)((ptrdiff_t)ip+ (ip->ip_hl * 4));
640        }
641
642        if (skipped)
643                *skipped=(ip->ip_hl*4);
644
645        return tcpptr;
646}
647
648/** get a pointer to the UDP header (if any)
649 * @param packet        a pointer to a libtrace_packet structure
650 *
651 * @returns a pointer to the UDP header, or NULL if this is not a UDP packet
652 */
653struct libtrace_udp *trace_get_udp(const struct libtrace_packet_t *packet) {
654        struct libtrace_udp *udpptr = 0;
655        struct libtrace_ip *ipptr = 0;
656       
657        if(!(ipptr = trace_get_ip(packet))) {
658                return 0;
659        }
660        if ((ipptr->ip_p == 17) && ((ipptr->ip_off & SW_IP_OFFMASK) == 0)) {
661                udpptr = (struct libtrace_udp *)((ptrdiff_t)ipptr + (ipptr->ip_hl * 4));
662        }
663
664        return udpptr;
665}
666
667/** get a pointer to the UDP header (if any) given a pointer to the IP header
668 * @param ip            The IP header
669 * @param[out] skipped  An output variable of the number of bytes skipped
670 *
671 * @returns a pointer to the UDP header, or NULL if this is not a UDP packet
672 *
673 * Skipped can be NULL, in which case it will be ignored by the program.
674 */
675struct libtrace_udp *get_udp_from_ip(const struct libtrace_ip *ip, int *skipped)
676{
677        struct libtrace_udp *udpptr = 0;
678
679        if ((ip->ip_p == 6) && ((ip->ip_off & SW_IP_OFFMASK) == 0))  {
680                udpptr = (struct libtrace_udp *)((ptrdiff_t)ip+ (ip->ip_hl * 4));
681        }
682
683        if (skipped)
684                *skipped=(ip->ip_hl*4);
685
686        return udpptr;
687}
688
689
690/** get a pointer to the ICMP header (if any)
691 * @param packet        a pointer to a libtrace_packet structure
692 *
693 * @returns a pointer to the ICMP header, or NULL if this is not a ICMP packet
694 */
695struct libtrace_icmp *trace_get_icmp(const struct libtrace_packet_t *packet) {
696        struct libtrace_icmp *icmpptr = 0;
697        struct libtrace_ip *ipptr = 0;
698       
699        if(!(ipptr = trace_get_ip(packet))) {
700                return 0;
701        }
702        if ((ipptr->ip_p == 1)&& ((ipptr->ip_off & SW_IP_OFFMASK) == 0 )){
703                icmpptr = (struct libtrace_icmp *)((ptrdiff_t)ipptr + (ipptr->ip_hl * 4));
704        }
705        return icmpptr;
706}
707
708/** get a pointer to the ICMP header (if any) given a pointer to the IP header
709 * @param ip            The IP header
710 * @param[out] skipped  An output variable of the number of bytes skipped
711 *
712 * @returns a pointer to the ICMP header, or NULL if this is not a ICMP packet
713 *
714 * Skipped can be NULL, in which case it will be ignored by the program.
715 */
716struct libtrace_icmp *get_icmp_from_ip(struct libtrace_ip *ip, int *skipped)
717{
718        struct libtrace_icmp *icmpptr = 0;
719
720        if ((ip->ip_p == 6) && ((ip->ip_off & SW_IP_OFFMASK) == 0))  {
721                icmpptr = (struct libtrace_icmp *)((ptrdiff_t)ip+ (ip->ip_hl * 4));
722        }
723
724        if (skipped)
725                *skipped=(ip->ip_hl*4);
726
727        return icmpptr;
728}
729/** parse an ip or tcp option
730 * @param[in,out] ptr   the pointer to the current option
731 * @param[in,out] len   the length of the remaining buffer
732 * @param[out] type     the type of the option
733 * @param[out] optlen   the length of the option
734 * @param[out] data     the data of the option
735 *
736 * @returns bool true if there is another option (and the fields are filled in)
737 *               or false if this was the last option.
738 *
739 * This updates ptr to point to the next option after this one, and updates
740 * len to be the number of bytes remaining in the options area.  Type is updated
741 * to be the code of this option, and data points to the data of this option,
742 * with optlen saying how many bytes there are.
743 *
744 * @note Beware of fragmented packets.
745 * @author Perry Lorier
746 */
747int trace_get_next_option(unsigned char **ptr,int *len,
748                        unsigned char *type,
749                        unsigned char *optlen,
750                        unsigned char **data)
751{
752        if (*len<=0)
753                return 0;
754        *type=**ptr;
755        switch(*type) {
756                case 0: /* End of options */
757                        return 0;
758                case 1: /* Pad */
759                        (*ptr)++;
760                        (*len)--;
761                        return 1;
762                default:
763                        *optlen = *(*ptr+1);
764                        if (*optlen<2)
765                                return 0; // I have no idea wtf is going on
766                                          // with these packets
767                        (*len)-=*optlen;
768                        (*data)=(*ptr+2);
769                        (*ptr)+=*optlen;
770                        if (*len<0)
771                                return 0;
772                        return 1;
773        }
774        assert(0);
775}
776
777
778/** Get the current time in DAG time format
779 * @param packet        a pointer to a libtrace_packet structure
780 * @returns a 64 bit timestamp in DAG ERF format (upper 32 bits are the seconds
781 * past 1970-01-01, the lower 32bits are partial seconds)
782 * @author Daniel Lawson
783 */ 
784uint64_t trace_get_erf_timestamp(const struct libtrace_packet_t *packet) {
785        uint64_t timestamp = 0;
786        struct timeval ts;
787
788        if (packet->trace->format->get_erf_timestamp) {
789                timestamp = packet->trace->format->get_erf_timestamp(packet);
790        } else if (packet->trace->format->get_timeval) {
791                ts = packet->trace->format->get_timeval(packet);
792                timestamp = ((((uint64_t)ts.tv_sec) << 32) + \
793                                (((uint64_t)ts.tv_usec * UINT_MAX)/1000000));
794        } 
795        return timestamp;
796}
797
798/** Get the current time in struct timeval
799 * @param packet        a pointer to a libtrace_packet structure
800 *
801 * @returns time that this packet was seen in a struct timeval
802 * @author Daniel Lawson
803 * @author Perry Lorier
804 */ 
805struct timeval trace_get_timeval(const struct libtrace_packet_t *packet) {
806        struct timeval tv;
807        uint64_t ts = 0;
808
809        if (packet->trace->format->get_timeval) {
810                tv = packet->trace->format->get_timeval(packet);
811        } else if (packet->trace->format->get_erf_timestamp) {
812                ts = packet->trace->format->get_erf_timestamp(packet);
813#if __BYTE_ORDER == __BIG_ENDIAN
814                tv.tv_sec = ts & 0xFFFFFFFF;
815#elif __BYTE_ORDER == __LITTLE_ENDIAN
816                tv.tv_sec = ts >> 32;
817#else
818#error "What on earth are you running this on?"
819#endif
820                ts = (1000000 * (ts & 0xffffffffULL));
821                ts += (ts & 0x80000000ULL) << 1;
822                tv.tv_usec = ts >> 32;
823                if (tv.tv_usec >= 1000000) {
824                        tv.tv_usec -= 1000000;
825                        tv.tv_sec += 1;
826                }
827        }
828
829        return tv;
830}
831
832/** Get the current time in floating point seconds
833 * @param packet        a pointer to a libtrace_packet structure
834 * @returns time that this packet was seen in 64bit floating point seconds
835 * @author Perry Lorier
836 */ 
837double trace_get_seconds(const struct libtrace_packet_t *packet) {
838        double seconds;
839        uint64_t ts;
840       
841        if (packet->trace->format->get_seconds) {
842                seconds = packet->trace->format->get_seconds(packet);
843        } else if (packet->trace->format->get_erf_timestamp) {
844                ts = packet->trace->format->get_erf_timestamp(packet);
845                seconds =  (ts>>32) + ((ts & UINT_MAX)*1.0 / UINT_MAX);
846        } 
847        return seconds;
848}
849
850/** Get the size of the packet in the trace
851 * @param packet the packet opaque pointer
852 * @returns the size of the packet in the trace
853 * @author Perry Lorier
854 * @note Due to this being a header capture, or anonymisation, this may not
855 * be the same size as the original packet.  See trace_get_wire_length() for the
856 * original size of the packet.
857 * @note This can (and often is) different for different packets in a trace!
858 * @par
859 *  This is sometimes called the "snaplen".
860 */ 
861int trace_get_capture_length(const struct libtrace_packet_t *packet) {
862
863        if (packet->trace->format->get_capture_length) {
864                return packet->trace->format->get_capture_length(packet);
865        }
866        return -1;
867}
868       
869/** Get the size of the packet as it was seen on the wire.
870 * @param packet        a pointer to a libtrace_packet structure
871 *
872 * @returns the size of the packet as it was on the wire.
873 * @author Perry Lorier
874 * @author Daniel Lawson
875 * @note Due to the trace being a header capture, or anonymisation this may
876 * not be the same as the Capture Len.
877 */ 
878int trace_get_wire_length(const struct libtrace_packet_t *packet){
879        if (packet->trace->format->get_wire_length) {
880                return packet->trace->format->get_wire_length(packet);
881        }
882        return -1;
883
884}
885
886/** Get the type of the link layer
887 * @param packet        a pointer to a libtrace_packet structure
888 * @returns libtrace_linktype_t
889 * @author Perry Lorier
890 * @author Daniel Lawson
891 */
892libtrace_linktype_t trace_get_link_type(const struct libtrace_packet_t *packet ) {
893        if (packet->trace->format->get_link_type) {
894                return packet->trace->format->get_link_type(packet);
895        }
896        return -1;
897}
898
899/** Get the source MAC addres
900 * @param packet        a pointer to a libtrace_packet structure
901 * @returns a pointer to the source mac, (or NULL if there is no source MAC)
902 * @author Perry Lorier
903 */
904uint8_t *trace_get_source_mac(const struct libtrace_packet_t *packet) {
905        void *link = trace_get_link(packet);
906        struct ieee_802_11_header *wifi = link;
907        struct ether_header *ethptr = link;
908        if (!link)
909                return NULL;
910        switch (trace_get_link_type(packet)) {
911                case TRACE_TYPE_80211:
912                        return (uint8_t*)&wifi->mac2;
913                case TRACE_TYPE_ETH:
914                        return (uint8_t*)&ethptr->ether_shost;
915                default:
916                        fprintf(stderr,"Not implemented\n");
917                        assert(0);
918        }
919}
920
921/** Get the destination MAC addres
922 * @param packet a libtrace_packet pointer
923 * @returns a pointer to the destination mac, (or NULL if there is no
924 * destination MAC)
925 * @author Perry Lorier
926 */
927uint8_t *trace_get_destination_mac(const struct libtrace_packet_t *packet) {
928        void *link = trace_get_link(packet);
929        struct ieee_802_11_header *wifi = link;
930        struct ether_header *ethptr = link;
931        if (!link)
932                return NULL;
933        switch (trace_get_link_type(packet)) {
934                case TRACE_TYPE_80211:
935                        return (uint8_t*)&wifi->mac1;
936                case TRACE_TYPE_ETH:
937                        return (uint8_t*)&ethptr->ether_dhost;
938                default:
939                        fprintf(stderr,"Not implemented\n");
940                        assert(0);
941        }
942}
943
944
945/** process a libtrace event
946 * @param trace the libtrace opaque pointer
947 * @param packet the libtrace_packet opaque pointer
948 * @returns
949 *  TRACE_EVENT_IOWAIT  Waiting on I/O on fd
950 *  TRACE_EVENT_SLEEP   Next event in seconds
951 *  TRACE_EVENT_PACKET  Packet arrived in buffer with size size
952 *  TRACE_EVENT_TERMINATE Trace terminated (perhaps with an error condition)
953 * FIXME currently keeps a copy of the packet inside the trace pointer,
954 * which in turn is stored inside the new packet object...
955 * @author Perry Lorier
956 */
957struct libtrace_eventobj_t trace_event(struct libtrace_t *trace, 
958                struct libtrace_packet_t *packet) {
959        struct libtrace_eventobj_t event;
960
961        if (!trace) {
962                fprintf(stderr,"You called trace_event() with a NULL trace object!\n");
963        }
964        assert(trace);
965        assert(packet);
966
967        /* Store the trace we are reading from into the packet opaque
968         * structure */
969        packet->trace = trace;
970
971        /* Is there a packet ready? */
972        switch (trace->sourcetype) {
973#if HAVE_PCAP
974                case INTERFACE:
975                        {
976                                int data;
977                                event.fd = pcap_fileno(trace->input.pcap);
978                                if(ioctl(event.fd,FIONREAD,&data)==-1){
979                                        perror("ioctl(FIONREAD)");
980                                }
981                                if (data>0) {
982                                        event.size = trace_read_packet(trace,packet);
983                                        event.type = TRACE_EVENT_PACKET;
984                                        return event;
985                                }
986                                event.type = TRACE_EVENT_IOWAIT;
987                                return event;
988                        }
989#endif
990                case SOCKET:
991                case DEVICE:
992                case RT:
993                        {
994                                int data;
995                                event.fd = trace->input.fd;
996                                if(ioctl(event.fd,FIONREAD,&data)==-1){
997                                        perror("ioctl(FIONREAD)");
998                                }
999                                if (data>0) {
1000                                        event.size = trace_read_packet(trace,packet);
1001                                        event.type = TRACE_EVENT_PACKET;
1002                                        return event;
1003                                }
1004                                event.type = TRACE_EVENT_IOWAIT;
1005                                return event;
1006                        }
1007                case STDIN:
1008                case TRACE:
1009                        {
1010                                double ts;
1011                                double now;
1012                                struct timeval stv;
1013                                /* "Prime" the pump */
1014                                if (!trace->packet.buffer) {
1015                                        trace->packet.buffer = malloc(4096);
1016                                        trace->packet.size=
1017                                                trace_read_packet(trace,packet);
1018                                        event.size = trace->packet.size;
1019                                        if (trace->packet.size > 0 ) {
1020                                                memcpy(trace->packet.buffer,packet->buffer,trace->packet.size);
1021                                        } else {
1022                                                // return here, the test for event.size will sort out the error
1023                                                event.type = TRACE_EVENT_PACKET;
1024                                                return event;
1025                                        }
1026                                }
1027
1028                                ts=trace_get_seconds(packet);
1029                                if (trace->tdelta!=0) {
1030                                        // Get the adjusted current time
1031                                        gettimeofday(&stv, NULL);
1032                                        now = stv.tv_sec + ((double)stv.tv_usec / 1000000.0);
1033                                        now -= trace->tdelta; // adjust for trace delta
1034                                       
1035                                       
1036                                        // if the trace timestamp is still in the future,
1037                                        // return a SLEEP event, otherwise fire the packet
1038                                        if (ts > now) {
1039                                                event.seconds = ts - trace->trace_last_ts;
1040                                                event.type = TRACE_EVENT_SLEEP;
1041                                                return event;
1042                                        }
1043                                } else {
1044                                        gettimeofday(&stv, NULL);
1045                                        // work out the difference between the start of trace replay,
1046                                        // and the first packet in the trace
1047                                        trace->tdelta = stv.tv_sec + ((double)stv.tv_usec / 1000000.0);
1048                                        trace->tdelta -= ts;
1049
1050                                }
1051                               
1052                                        // This is the first packet, so just fire away.
1053                                packet->size = trace->packet.size;
1054                                memcpy(packet->buffer,trace->packet.buffer,trace->packet.size);
1055
1056                                free(trace->packet.buffer);
1057                                trace->packet.buffer = 0;
1058                                event.type = TRACE_EVENT_PACKET;
1059                               
1060                                trace->trace_last_ts = ts;
1061
1062                                return event;
1063                        }
1064                default:
1065                        assert(0);
1066        }
1067        assert(0);
1068}
1069
1070/** setup a BPF filter
1071 * @param filterstring a char * containing the bpf filter string
1072 * @returns opaque pointer pointer to a libtrace_filter_t object
1073 * @author Daniel Lawson
1074 */
1075struct libtrace_filter_t *trace_bpf_setfilter(const char *filterstring) {
1076#if HAVE_BPF
1077        struct libtrace_filter_t *filter = malloc(sizeof(struct libtrace_filter_t));
1078        filter->filterstring = strdup(filterstring);
1079        filter->filter = 0;
1080        return filter;
1081#else
1082        fprintf(stderr,"This version of libtrace does not have bpf filter support\n");
1083        return 0;
1084#endif
1085}
1086
1087/** apply a BPF filter
1088 * @param filter the filter opaque pointer
1089 * @param packet the packet opaque pointer
1090 * @returns 0 if the filter fails, 1 if it succeeds
1091 * @author Daniel Lawson
1092 */
1093int trace_bpf_filter(struct libtrace_filter_t *filter,
1094                        const struct libtrace_packet_t *packet) {
1095#if HAVE_BPF
1096        void *linkptr = 0;
1097        int clen = 0;
1098        assert(filter);
1099        assert(packet);
1100        linkptr = trace_get_link(packet);
1101        if (!linkptr) {
1102                return 0;
1103        }
1104       
1105        clen = trace_get_capture_length(packet);
1106       
1107
1108        if (filter->filterstring && ! filter->filter) {
1109                pcap_t *pcap;
1110                struct bpf_program bpfprog;
1111
1112                switch (trace_get_link_type(packet)) {
1113                        case TRACE_TYPE_ETH:
1114                                pcap = (pcap_t *)pcap_open_dead(DLT_EN10MB, 1500);
1115                                break;
1116#ifdef DLT_LINUX_SLL
1117                        case TRACE_TYPE_LINUX_SLL:
1118                                pcap = (pcap_t *)pcap_open_dead(DLT_LINUX_SLL, 1500);
1119                                break;
1120#endif
1121#ifdef DLT_PFLOG
1122                        case TRACE_TYPE_PFLOG:
1123                                pcap = (pcap_t *)pcap_open_dead(DLT_PFLOG, 1500);
1124                                break;
1125#endif
1126                        default:
1127                                printf("only works for ETH and LINUX_SLL (ppp) at the moment\n");
1128                                assert(0);
1129                }               
1130
1131                // build filter
1132                if (pcap_compile( pcap, &bpfprog, filter->filterstring, 1, 0)) {
1133                        printf("bpf compilation error: %s: %s\n", 
1134                                pcap_geterr(pcap),filter->filterstring);
1135                        assert(0);
1136                }
1137                pcap_close(pcap);
1138                filter->filter = bpfprog.bf_insns;     
1139        }
1140
1141        assert(filter->filter);
1142        return bpf_filter(filter->filter, linkptr, clen, clen);
1143#else
1144        fprintf(stderr,"This version of libtrace does not have bpf filter support\n");
1145        return 0;
1146#endif
1147}
1148
1149/** Set the direction flag, if it has one
1150 * @param packet the packet opaque pointer
1151 * @param direction the new direction (0,1,2,3)
1152 * @returns a signed value containing the direction flag, or -1 if this is not supported
1153 * @author Daniel Lawson
1154 */
1155int8_t trace_set_direction(struct libtrace_packet_t *packet, int8_t direction) {
1156        assert(packet);
1157        if (packet->trace->format->set_direction) {
1158                return packet->trace->format->set_direction(packet,direction);
1159        }
1160        return -1;
1161}
1162
1163/** Get the direction flag, if it has one
1164 * @param packet a pointer to a libtrace_packet structure
1165 * @returns a signed value containing the direction flag, or -1 if this is not supported
1166 * The direction is defined as 0 for packets originating locally (ie, outbound)
1167 * and 1 for packets originating remotely (ie, inbound).
1168 * Other values are possible, which might be overloaded to mean special things
1169 * for a special trace.
1170 * @author Daniel Lawson
1171 */
1172int8_t trace_get_direction(const struct libtrace_packet_t *packet) {
1173        assert(packet);
1174        if (packet->trace->format->get_direction) {
1175                return packet->trace->format->get_direction(packet);
1176        }
1177        return -1;
1178}
1179
1180struct ports_t {
1181        uint16_t src;
1182        uint16_t dst;
1183};
1184
1185/* Return the client port
1186 */
1187uint16_t trace_get_source_port(const struct libtrace_packet_t *packet)
1188{
1189        struct libtrace_ip *ip = trace_get_ip(packet);
1190        struct ports_t *port;
1191        if (6 != ip->ip_p
1192          && 17 != ip->ip_p)
1193                return 0;
1194        if (0 != (ip->ip_off & SW_IP_OFFMASK))
1195                return 0;
1196
1197        port = (struct ports_t *)((ptrdiff_t)ip + (ip->ip_hl * 4));
1198
1199        return htons(port->src);
1200}
1201
1202/* Same as get_source_port except use the destination port */
1203uint16_t trace_get_destination_port(const struct libtrace_packet_t *packet)
1204{
1205        struct libtrace_ip *ip = trace_get_ip(packet);
1206        struct ports_t *port;
1207
1208        if (6 != ip->ip_p
1209          && 17 != ip->ip_p)
1210                return 0;
1211
1212        if (0 != (ip->ip_off & SW_IP_OFFMASK))
1213                return 0;
1214
1215        port = (struct ports_t *)((ptrdiff_t)ip + (ip->ip_hl * 4));
1216
1217        return htons(port->dst);
1218}
1219
1220#define ROOT_SERVER(x) ((x) < 512)
1221#define ROOT_CLIENT(x) ((512 <= (x)) && ((x) < 1024))
1222#define NONROOT_SERVER(x) ((x) >= 5000)
1223#define NONROOT_CLIENT(x) ((1024 <= (x)) && ((x) < 5000))
1224#define DYNAMIC(x) ((49152 < (x)) && ((x) < 65535))
1225#define SERVER(x) ROOT_SERVER(x) || NONROOT_SERVER(x)
1226#define CLIENT(x) ROOT_CLIENT(x) || NONROOT_CLIENT(x)
1227
1228/* Attempt to deduce the 'server' port
1229 * @param protocol the IP protocol (eg, 6 or 17 for TCP or UDP)
1230 * @param source the TCP or UDP source port
1231 * @param dest the TCP or UDP destination port
1232 * @returns a hint as to which port is the server port
1233 * @author Daniel Lawson
1234 */
1235int8_t trace_get_server_port(uint8_t protocol, uint16_t source, uint16_t dest) {
1236        /*
1237         * * If the ports are equal, return DEST
1238         * * Check for well-known ports in the given protocol
1239         * * Root server ports: 0 - 511
1240         * * Root client ports: 512 - 1023
1241         * * non-root client ports: 1024 - 4999
1242         * * non-root server ports: 5000+
1243         * * Check for static ranges: 1024 - 49151
1244         * * Check for dynamic ranges: 49152 - 65535
1245         * * flip a coin.
1246         */
1247
1248        uint16_t server, client;
1249
1250        /* equal */
1251        if (source == client)
1252                return USE_DEST;
1253
1254        /* root server port, 0 - 511 */
1255        if (ROOT_SERVER(source) && ROOT_SERVER(dest)) {
1256                if (source < dest)
1257                        return USE_SOURCE;
1258                return USE_DEST;
1259        }
1260
1261        if (ROOT_SERVER(source) && !ROOT_SERVER(dest))
1262                return USE_SOURCE;
1263        if (!ROOT_SERVER(source) && ROOT_SERVER(dest))
1264                return USE_DEST;
1265
1266        /* non-root server */
1267        if (NONROOT_SERVER(source) && NONROOT_SERVER(dest)) {
1268                if (source < dest)
1269                        return USE_SOURCE;
1270                return USE_DEST;
1271        }
1272        if (NONROOT_SERVER(source) && !NONROOT_SERVER(dest))
1273                return USE_SOURCE;
1274        if (!NONROOT_SERVER(source) && NONROOT_SERVER(dest))
1275                return USE_DEST;
1276
1277        /* root client */
1278        if (ROOT_CLIENT(source) && ROOT_CLIENT(dest)) {
1279                if (source < dest)
1280                        return USE_SOURCE;
1281                return USE_DEST;
1282        }
1283        if (ROOT_CLIENT(source) && !ROOT_CLIENT(dest)) {
1284                /* prefer root-client over nonroot-client */
1285                if (NONROOT_CLIENT(dest))
1286                        return USE_SOURCE;
1287                return USE_DEST;
1288        }
1289        if (!ROOT_CLIENT(source) && ROOT_CLIENT(dest)) {
1290                /* prefer root-client over nonroot-client */
1291                if (NONROOT_CLIENT(source))
1292                        return USE_DEST;
1293                return USE_SOURCE;
1294        }
1295       
1296        /* nonroot client */
1297        if (NONROOT_CLIENT(source) && NONROOT_CLIENT(dest)) {
1298                if (source < dest) 
1299                        return USE_SOURCE;
1300                return USE_DEST;
1301        }
1302        if (NONROOT_CLIENT(source) && !NONROOT_CLIENT(dest))
1303                return USE_DEST;
1304        if (!NONROOT_CLIENT(source) && NONROOT_CLIENT(dest))
1305                return USE_SOURCE;
1306
1307        /* dynamic range */
1308        if (DYNAMIC(source) && DYNAMIC(dest))
1309                if (source < dest)
1310                        return USE_SOURCE;
1311                return USE_DEST;
1312        if (DYNAMIC(source) && !DYNAMIC(dest))
1313                return USE_DEST;
1314        if (!DYNAMIC(source) && DYNAMIC(dest))
1315                return USE_SOURCE;
1316        /*
1317        if (SERVER(source) && CLIENT(dest))
1318                return USE_SOURCE;
1319       
1320        if (SERVER(dest) && CLIENT(source))
1321                return USE_DEST;
1322        if (ROOT_SERVER(source) && !ROOT_SERVER(dest))
1323                return USE_SOURCE;
1324        if (ROOT_SERVER(dest) && !ROOT_SERVER(source))
1325                return USE_DEST;
1326        */
1327        // failing that test...
1328        if (source < dest) {
1329                return USE_SOURCE;
1330        } 
1331        return USE_DEST;
1332       
1333}
1334
1335/** Truncate the packet at the suggested length
1336 * @param packet        the packet opaque pointer
1337 * @param size          the new length of the packet
1338 * @returns the new length of the packet, or the original length of the
1339 * packet if unchanged
1340 * NOTE: len refers to the network-level payload of the packet, and not
1341 * any capture headers included as well. For example, to truncate a packet
1342 * after the IP header, set scan to sizeof(ethernet_header) + sizeof(ip_header)
1343 * @author Daniel Lawson
1344 */
1345size_t trace_set_capture_length(struct libtrace_packet_t *packet, size_t size) {
1346        assert(packet);
1347
1348        if (size > packet->size) {
1349                // can't make a packet larger
1350                return packet->size;
1351        }
1352        if (packet->trace->format->truncate_packet) {
1353                return packet->trace->format->truncate_packet(packet,size);
1354        }
1355        return -1;
1356}
1357
Note: See TracBrowser for help on using the repository browser.