source: lib/trace.c @ 3a3aa23

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

.

  • Property mode set to 100644
File size: 46.3 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#include <net/ethernet.h>
67#include <time.h>
68#include <sys/ioctl.h>
69
70#ifdef HAVE_STDINT_H
71#  include <stdint.h>
72#else
73#  error "Can't find stdint.h - you need to replace this"
74#endif
75
76#ifdef HAVE_STDDEF_H
77#  include <stddef.h>
78#else
79# error "Can't find stddef.h - do you define ptrdiff_t elsewhere?"
80#endif
81
82#include "libtrace.h"
83#include "fifo.h"
84
85#if HAVE_PCAP_BPF_H
86#  include <pcap-bpf.h>
87#else
88#  ifdef HAVE_NET_BPF_H
89#    include <net/bpf.h>
90#  endif
91#endif
92
93#if HAVE_PCAP_H
94#  include <pcap.h>
95#endif
96
97#ifdef HAVE_ZLIB_H
98#  include <zlib.h>
99#endif
100
101
102#include "wag.h"
103
104#ifdef HAVE_DAG_API
105#  include "dagnew.h"
106#  include "dagapi.h"
107#else
108#  include "dagformat.h"
109#endif
110
111
112typedef enum {SOCKET, TRACE, STDIN, DEVICE, INTERFACE, RT } source_t;
113
114typedef enum {ERF, PCAP, PCAPINT, DAG, RTCLIENT, WAG, WAGINT } format_t;
115
116#if HAVE_BPF
117/** A type encapsulating a bpf filter
118 * This type covers the compiled bpf filter, as well as the original filter
119 * string
120 *
121 */
122struct libtrace_filter_t {
123        struct bpf_insn *filter;
124        char * filterstring;
125};
126#endif
127
128/** The information about traces that are open
129 * @internal
130 */
131struct libtrace_t {
132        format_t format;        /**< The format that this trace is in */
133        source_t sourcetype;    /**< The type (device,file, etc */
134        union {
135                /** Information about rtclients */
136                struct {
137                        char *hostname;
138                        short port;
139                } rt;
140                char *path;             /**< information for local sockets */
141                char *interface;        /**< intormation for reading of network
142                                             interfaces */
143        } conn_info;
144        /** Information about the current state of the input device */
145        union {
146                int fd;
147#if HAVE_ZLIB
148                gzFile *file;
149#else   
150                FILE *file;
151#endif
152#if HAVE_PCAP
153                pcap_t *pcap;
154#endif
155        } input;
156        struct fifo_t *fifo;   
157        struct {
158                void *buf; 
159                unsigned bottom;
160                unsigned top;
161                unsigned diff;
162                unsigned curr;
163                unsigned offset;
164        } dag;
165        struct {
166                void *buffer;
167                int size;
168        } packet;
169        double last_ts;
170        double start_ts;
171};
172
173#define RP_BUFSIZE 65536
174
175#define URI_PROTO_LINE 16
176static int init_trace(struct libtrace_t **libtrace, char *uri) {
177        char *scan = calloc(sizeof(char),URI_PROTO_LINE);
178        char *uridata = 0;                 
179        struct stat buf;
180       
181        // parse the URI to determine what sort of event we are dealing with
182       
183        // want snippet before the : to get the uri base type.
184
185        if((uridata = strchr(uri,':')) == NULL) {
186                // badly formed URI - needs a :
187                return 0;
188        }
189
190        if ((*uridata - *uri) > URI_PROTO_LINE) {
191                // badly formed URI - uri type is too long
192                return 0;
193        }
194        strncpy(scan,uri, (uridata - uri));
195
196        if (!strncasecmp(scan,"erf",3)) {
197                (*libtrace)->format=ERF;
198#if HAVE_PCAP
199        } else if (!strncasecmp(scan,"pcapint",7)) {
200                (*libtrace)->format=PCAPINT;
201        } else if (!strncasecmp(scan,"pcap",4)) {
202                (*libtrace)->format=PCAP;
203#else
204        } else if (!strncasecmp(scan,"pcap",4)) { // also catches pcapint
205                fprintf(stderr,"This version of libtrace has been compiled without PCAP support\n");
206                return 0;
207#endif
208       
209#if HAVE_DAG
210        } else if (!strncasecmp(scan,"dag",3)) {
211                (*libtrace)->format=DAG;
212#else
213        } else if (!strncasecmp(scan,"dag",3)) {
214                fprintf(stderr,"This version of libtrace has been compiled without DAG support\n");
215                return 0;
216#endif
217        } else if (!strncasecmp(scan,"rtclient",7)) {
218                (*libtrace)->format=RTCLIENT;
219        } else if (!strncasecmp(scan,"wagint",6)) {
220                (*libtrace)->format=WAGINT;
221        } else if (!strncasecmp(scan,"wag",3)) {
222                (*libtrace)->format=WAG;
223        } else {
224                //badly formed URI
225                return 0;
226        }
227       
228        // push uridata past the delimiter
229        uridata++;
230       
231        // libtrace->format now contains the type of uri
232        // libtrace->uridata contains the appropriate data for this
233       
234        switch((*libtrace)->format) {
235#if HAVE_PCAP
236                case PCAPINT:
237#endif
238                case WAGINT:
239                        /* Can have uridata of the following format
240                         * eth0
241                         * etc
242                         */
243                        // We basically assume this is correct.
244                        (*libtrace)->sourcetype = INTERFACE;   
245                        (*libtrace)->conn_info.path = strdup(uridata);
246                        break;
247#if HAVE_PCAP
248                case PCAP:
249#endif
250                case ERF:
251                case WAG:
252                        /*
253                         * Can have uridata of the following format
254                         * /path/to/socket (probably not PCAP)
255                         * /path/to/file
256                         * /path/to/file.gz (not PCAP)
257                         * /dev/device (use PCAPINT)
258                         * -
259                         */
260                        if (!strncmp(uridata,"-",1)) {
261                                (*libtrace)->sourcetype = STDIN;
262                        } else {
263                                if (stat(uridata,&buf) == -1) {
264                                        perror("stat");
265                                        return 0;
266                                }
267                                if (S_ISSOCK(buf.st_mode)) {
268                                        (*libtrace)->sourcetype = SOCKET;
269                                } else if (S_ISCHR(buf.st_mode)) {
270                                        (*libtrace)->sourcetype = DEVICE;
271                                } else {
272                                        (*libtrace)->sourcetype = TRACE;
273                                }
274                                (*libtrace)->conn_info.path = strdup(uridata);
275                        }
276                        break;
277                case DAG:
278#if HAVE_DAG
279                        /*
280                         * Can have uridata of the following format:
281                         * /dev/device
282                         */
283                        if (stat(uridata,&buf) == -1) {
284                                perror("stat");
285                                return 0;
286                        }
287                        if (S_ISCHR(buf.st_mode)) {
288                                (*libtrace)->sourcetype = DEVICE;
289                        } else {
290                                fprintf(stderr,"%s isn't a valid char device, exiting\n",uridata);
291                                exit(1);
292                        }
293                        (*libtrace)->conn_info.path = strdup(uridata);
294#endif
295                        break;
296
297                case RTCLIENT:
298                        /*
299                         * Can have the uridata in the format
300                         * hostname
301                         * hostname:port
302                         */
303                        (*libtrace)->sourcetype = RT;
304                        if (strlen(uridata) == 0) {
305                                (*libtrace)->conn_info.rt.hostname = 
306                                        strdup("localhost");
307                                (*libtrace)->conn_info.rt.port = 
308                                        COLLECTOR_PORT;
309                                break;
310                        }
311                        if ((scan = strchr(uridata,':')) == NULL) {
312                                (*libtrace)->conn_info.rt.hostname = 
313                                        strdup(uridata);
314                                (*libtrace)->conn_info.rt.port = 
315                                        COLLECTOR_PORT;
316                        } else {
317                                (*libtrace)->conn_info.rt.hostname =
318                                        (char *)strndup(uridata,(scan - uridata));
319                                       
320                                (*libtrace)->conn_info.rt.port = 
321                                        atoi(++scan);                           
322                        }
323                        break;
324        }
325       
326
327        (*libtrace)->fifo = create_fifo(1048576);
328        assert( (*libtrace)->fifo);
329        //(*libtrace)->packet.buffer = 0;
330        //(*libtrace)->packet.size = 0;
331
332        return 1;
333}
334
335/** Create a trace file from a URI
336 *
337 * @returns opaque pointer to a libtrace_t
338 *
339 * Valid URI's are:
340 *  erf:/path/to/erf/file
341 *  erf:/path/to/erf/file.gz
342 *  erf:/path/to/rtclient/socket
343 *  erf:-                       (stdin)
344 *  pcapint:pcapinterface               (eg: pcapint:eth0)
345 *  pcap:/path/to/pcap/file
346 *  pcap:-
347 *  rtclient:hostname
348 *  rtclient:hostname:port
349 *  wag:-
350 *  wag:/path/to/wag/file
351 *  wag:/path/to/wag/file.gz
352 *  wag:/path/to/wag/socket
353 *  wagint:/dev/device
354 *
355 * URIs which have yet to be implemented are:
356 * dag:/dev/dagcard
357 * pcap:/path/to/pcap/socket
358 *
359 * If an error occured when attempting to open a trace, NULL is returned
360 * and an error is output to stdout.
361 */
362struct libtrace_t *trace_create(char *uri) {
363        struct libtrace_t *libtrace = malloc(sizeof(struct libtrace_t));
364        struct hostent *he;
365        struct sockaddr_in remote;
366        struct sockaddr_un unix_sock;
367#if HAVE_PCAP
368        char errbuf[PCAP_ERRBUF_SIZE];
369#endif
370
371        if(init_trace(&libtrace,uri) == 0) {
372                return 0;
373        }
374       
375        switch(libtrace->sourcetype) {
376                case RT:
377                        if ((he=gethostbyname(libtrace->conn_info.rt.hostname)) == NULL) { 
378                                perror("gethostbyname");
379                                return 0;
380                        } 
381                        if ((libtrace->input.fd = socket(AF_INET, SOCK_STREAM, 0)) == -1) {
382                                perror("socket");
383                                return 0;
384                        }
385
386                        remote.sin_family = AF_INET;   
387                        remote.sin_port = htons(libtrace->conn_info.rt.port);
388                        remote.sin_addr = *((struct in_addr *)he->h_addr);
389                        bzero(&(remote.sin_zero), 8);
390
391                        if (connect(libtrace->input.fd, (struct sockaddr *)&remote,
392                                                sizeof(struct sockaddr)) == -1) {
393                                perror("connect (inet)");
394                                return 0;
395                        }
396                        break;
397                case TRACE:
398#if HAVE_PCAP
399                        if (libtrace->format == PCAP) {
400                                if ((libtrace->input.pcap = pcap_open_offline(libtrace->conn_info.path, errbuf)) == NULL) {
401                                        fprintf(stderr,"%s\n",errbuf);
402                                        return 0;
403                                }
404                        } else {
405#else
406                        {
407#endif
408#if HAVE_ZLIB
409                                libtrace->input.file = gzopen(libtrace->conn_info.path, "r");
410#else
411                                libtrace->input.file = fopen(libtrace->conn_info.path, "r");
412#endif
413                        }
414                        break;
415                case STDIN:
416#if HAVE_PCAP
417                        if (libtrace->format == PCAP) {
418                                libtrace->input.pcap = pcap_open_offline("-",errbuf); 
419                        } else {
420#else
421                        {
422#endif
423#if HAVE_ZLIB
424                                libtrace->input.file = gzdopen(STDIN, "r");
425#else   
426                                libtrace->input.file = stdin;
427#endif
428                        }
429                        break;
430                case SOCKET:
431                        /* Pcap doesn't work */
432                        if (libtrace->format != PCAP) {
433                                if ((libtrace->input.fd = socket(AF_UNIX, SOCK_STREAM, 0)) == -1) {
434                                        perror("socket");
435                                        return 0;
436                                }
437                                unix_sock.sun_family = AF_UNIX;
438                                bzero(unix_sock.sun_path,108);
439                                snprintf(unix_sock.sun_path,108,"%s",libtrace->conn_info.path);
440
441                                if (connect(libtrace->input.fd, (struct sockaddr *)&unix_sock,
442                                                        sizeof(struct sockaddr)) == -1) {
443                                        perror("connect (unix)");
444                                        return 0;
445                                }
446                        }
447                        break;
448                case DEVICE:
449                case INTERFACE:
450                        switch (libtrace->format) {
451#if HAVE_PCAP
452                                case PCAPINT:
453                                case PCAP:
454                                        libtrace->input.pcap = pcap_open_live(
455                                                libtrace->conn_info.path,
456                                                4096,
457                                                1,
458                                                0,
459                                                errbuf);
460                                        break;
461#endif
462                                case WAGINT:
463                                case WAG:
464                                        libtrace->input.fd = open(
465                                                libtrace->conn_info.path,
466                                                O_RDONLY);
467                                        break;
468#if HAVE_DAG
469                                case DAG:
470                                        if((libtrace->input.fd = dag_open(libtrace->conn_info.path)) < 0) {
471                                                fprintf(stderr,"Cannot open DAG %s: %m\n", libtrace->conn_info.path,errno);
472                                                exit(0);
473                                        }
474                                        if((libtrace->dag.buf = dag_mmap(libtrace->input.fd)) == MAP_FAILED) {
475                                                fprintf(stderr,"Cannot mmap DAG %s: %m\n", libtrace->conn_info.path,errno);
476                                                exit(0);
477                                        }
478                                        if(dag_start(libtrace->input.fd) < 0) {
479                                                fprintf(stderr,"Cannot start DAG %s: %m\n", libtrace->conn_info.path,errno);
480                                                exit(0);
481                                        }
482                                        break;
483#endif
484                                default:
485                                        fprintf(stderr,"Unknown format trace, hoping I can just read\n");
486                                        break;
487                                       
488                        }
489                        break;
490                default:
491                        fprintf(stderr,"Unsupported source type for libtrace, terminating (%i)\n",libtrace->sourcetype);
492                        exit(0);
493               
494        }
495        return libtrace;
496}
497
498/** Close a trace file, freeing up any resources it may have been using
499 *
500 */
501void trace_destroy(struct libtrace_t *libtrace) {
502        assert(libtrace);
503#if HAVE_PCAP
504        if (libtrace->format == PCAP || libtrace->format == PCAPINT) {
505                pcap_close(libtrace->input.pcap);
506#else
507        if (0) {
508#endif
509        } else if (libtrace->sourcetype == SOCKET || libtrace->sourcetype == RT) {
510                close(libtrace->input.fd);
511#if HAVE_DAG
512        } else if (libtrace->format == DAG) {
513                dag_stop(libtrace->input.fd);
514#endif
515        } else {
516#if HAVE_ZLIB
517                gzclose(libtrace->input.file);
518#else   
519                fclose(libtrace->input.file);   
520#endif
521        }       
522        // need to free things!
523        destroy_fifo(libtrace->fifo);
524        free(libtrace);
525}
526
527static int trace_read(struct libtrace_t *libtrace, void *buffer, size_t len) {
528        int numbytes;
529        static short lctr = 0;
530        struct dag_record_t *recptr = 0;
531        int rlen;
532        assert(libtrace);
533        assert(len >= 0);
534
535        if (buffer == 0)
536                buffer = malloc(len);
537
538        while(1) {
539                switch(libtrace->sourcetype) {
540                        case SOCKET:
541                        case RT:
542
543#ifndef MSG_NOSIGNAL
544#define MSG_NOSIGNAL 0
545#endif
546                                // read from the network
547                                if ((numbytes=recv(libtrace->input.fd, 
548                                                                buffer, 
549                                                                len, 
550                                                                MSG_NOSIGNAL)) == -1) {
551                                        if (errno == EINTR) {
552                                                // ignore EINTR in case
553                                                // a caller is using signals
554                                                continue;
555                                        }
556                                        perror("recv");
557                                        return -1;
558                                }
559                                break;
560                        case DEVICE:
561                                switch(libtrace->format) {
562#if HAVE_DAG
563                                        case DAG:
564
565                                                libtrace->dag.bottom = libtrace->dag.top;
566                                                libtrace->dag.top = dag_offset(
567                                                                libtrace->input.fd,
568                                                                &(libtrace->dag.bottom),
569                                                                0);
570                                                libtrace->dag.diff = libtrace->dag.top -
571                                                        libtrace->dag.bottom;
572                                               
573                                                numbytes=libtrace->dag.diff;
574                                                libtrace->dag.offset = 0;
575                                               
576                                                break;
577#endif
578                                        default:
579                                                if ((numbytes=read(libtrace->input.fd, 
580                                                                buffer, 
581                                                                len)) == -1) {
582                                                perror("read");
583                                                return -1;
584                                                }
585                                }
586                                break;
587                        default:
588#if HAVE_ZLIB
589                                if ((numbytes=gzread(libtrace->input.file,
590                                                                buffer,
591                                                                len)) == -1) {
592                                        perror("gzread");
593                                        return -1;
594                                }
595#else
596                                if ((numbytes=fread(buffer,len,1,libtrace->input.file)) == 0 ) {
597                                        if(feof(libtrace->input.file)) {
598                                                return 0;
599                                        }
600                                        if(ferror(libtrace->input.file)) {
601                                                perror("fread");
602                                                return -1;
603                                        }
604                                        return 0;
605                                }
606#endif
607                }
608                break;
609        }
610        return numbytes;
611
612}
613
614/** Read one packet from the trace into buffer
615 *
616 * @param libtrace      the libtrace opaque pointer
617 * @param packet        the packet opaque pointer
618 * @returns false if it failed to read a packet
619 *
620 */
621int trace_read_packet(struct libtrace_t *libtrace, struct libtrace_packet_t *packet) {
622        int numbytes;
623        int size;
624        char buf[RP_BUFSIZE];
625#if HAVE_PCAP
626        struct pcap_pkthdr pcaphdr;
627        const u_char *pcappkt;
628#endif
629        dag_record_t *erfptr;
630        int read_required = 0;
631
632        void *buffer = 0;
633        if (!libtrace) {
634                fprintf(stderr,"Oi! You called trace_read_packet() with a NULL libtrace parameter!\n");
635        }
636        assert(libtrace);
637        assert(packet);
638     
639        /* Store the trace we are reading from into the packet opaque
640         * structure */
641        packet->trace = libtrace;
642
643        buffer = packet->buffer;
644#if HAVE_PCAP
645        /* PCAP gives us it's own per-packet interface. Let's use it */
646        if (libtrace->format == PCAP || libtrace->format == PCAPINT) {
647                if ((pcappkt = pcap_next(libtrace->input.pcap, &pcaphdr)) == NULL) {
648                        return 0;
649                }
650                memcpy(buffer,&pcaphdr,sizeof(struct pcap_pkthdr));
651                memcpy(buffer + sizeof(struct pcap_pkthdr),pcappkt,pcaphdr.len);
652                numbytes = pcaphdr.len;
653       
654                packet->size = numbytes + sizeof(struct pcap_pkthdr);
655                return numbytes;
656        } 
657#endif
658
659        /* If we're reading from an ERF input, it's an offline trace. We can make some assumptions */
660        if (libtrace->format == ERF) {
661                void *buffer2 = buffer;
662                int rlen;
663                // read in the trace header
664                if ((numbytes=gzread(libtrace->input.file,
665                                                buffer,
666                                                dag_record_size)) == -1) {
667                        perror("gzread");
668                        return -1;
669                }
670                if (numbytes == 0) {
671                        return 0;
672                }
673                rlen = ntohs(((dag_record_t *)buffer)->rlen);
674                size = rlen - dag_record_size;
675                assert(size < LIBTRACE_PACKET_BUFSIZE);
676                buffer2 = buffer +  dag_record_size;
677
678                // read in the rest of the packet
679                if ((numbytes=gzread(libtrace->input.file,
680                                                buffer2,
681                                                size)) == -1) {
682                        perror("gzread");
683                        return -1;
684                }
685                //if ((numbytes + dag_record_size) != rlen) {
686                //      printf("read %d wanted %d\n",numbytes +dag_record_size, rlen);
687                //}
688                packet->size = rlen;
689                       
690                return rlen;
691        }
692
693#if HAVE_DAG
694        if (libtrace->format == DAG) {
695                if (libtrace->dag.diff == 0) {
696                        if ((numbytes = trace_read(libtrace,buf,RP_BUFSIZE)) <= 0) 
697                                return numbytes;
698                }
699                // DAG always gives us whole packets.
700
701                erfptr = (dag_record_t *) ((void *)libtrace->dag.buf + (libtrace->dag.bottom + libtrace->dag.offset));
702                size = ntohs(erfptr->rlen);
703
704                if ( size  > LIBTRACE_PACKET_BUFSIZE) {
705                        printf("%d\n",size);
706                        assert( size < LIBTRACE_PACKET_BUFSIZE);
707                }
708
709                // have to copy it out of the memory hole at this stage:
710                memcpy(packet->buffer, erfptr, size);
711
712                packet->size = size;
713                libtrace->dag.offset += size;
714                libtrace->dag.diff -= size;
715               
716                assert(libtrace->dag.diff >= 0);
717                //assert(libtrace->dag.offset <= libtrace->dag.top);
718                return (size);
719               
720        }
721#endif
722        do {
723                if (fifo_out_available(libtrace->fifo) == 0 || read_required) {
724                        if ((numbytes = trace_read(libtrace,buf,RP_BUFSIZE))<=0){
725                                return numbytes; 
726                        }
727                        assert(libtrace->fifo);
728                        fifo_write(libtrace->fifo,buf,numbytes);
729
730                        read_required = 0;
731                }
732
733                switch (libtrace->format) {
734                        case RTCLIENT:
735                                // only do this if we're reading from the RT interface
736                                if (fifo_out_read(libtrace->fifo, &packet->status, sizeof(int)) == 0) {
737                                        read_required = 1;
738                                        continue;
739                                }
740
741                                fifo_out_update(libtrace->fifo,sizeof(int));
742
743                                /* FALL THRU */
744                        case ERF:
745                        //case DAG:
746                                // read in the erf header
747                                if ((numbytes = fifo_out_read(libtrace->fifo, buffer, sizeof(dag_record_t))) == 0) {
748                                        fifo_out_reset(libtrace->fifo);
749                                        read_required = 1;
750                                        continue;
751                                }
752
753                                size = ntohs(((dag_record_t *)buffer)->rlen);
754                                break;
755                        case WAG:
756                                if ((numbytes = fifo_out_read(libtrace->fifo,
757                                                                &size,
758                                                                sizeof(size))) 
759                                                                == 0) {
760                                        fifo_out_reset(libtrace->fifo);
761                                        read_required = 1;
762                                        continue;
763                                }
764                                size*=4;
765                                break;
766                        default:
767                                fprintf(stderr,"Unknown type in _read()\n");
768                                assert(0);
769                }
770
771                assert(size < LIBTRACE_PACKET_BUFSIZE);
772
773                // read in the full packet
774                if ((numbytes = fifo_out_read(libtrace->fifo, buffer, size)) == 0) {
775                        fifo_out_reset(libtrace->fifo);
776                        read_required = 1;
777                        continue;
778                }
779
780                // got in our whole packet, so...
781                fifo_out_update(libtrace->fifo,size);
782
783                if (libtrace->sourcetype == SOCKET || libtrace->sourcetype == RT) {
784                        fifo_ack_update(libtrace->fifo,size + sizeof(int));
785                } else {
786                        fifo_ack_update(libtrace->fifo,size);
787                }
788               
789                packet->size = numbytes;
790                return numbytes;
791
792        } while (1);
793}
794
795
796/** get a pointer to the link layer
797 * @param packet        a pointer to a libtrace_packet structure
798 *
799 * @returns a pointer to the link layer, or NULL if there is no link layer
800 * you should call trace_get_link_type() to find out what type of link layer this is
801 */
802void *trace_get_link(const struct libtrace_packet_t *packet) {
803        void *ethptr = 0;
804       
805        struct wag_event_t *event = (struct wag_event_t *)packet->buffer;
806        struct wag_data_event_t *data_event;
807       
808       
809        switch(packet->trace->format) {
810                case ERF:
811                case DAG:
812                case RTCLIENT:
813                        if (trace_get_link_type(packet)==TRACE_TYPE_ETH) 
814                                ethptr = ((uint8_t *)packet->buffer + 
815                                                dag_record_size + 2);
816                        else
817                                ethptr = ((uint8_t *)packet->buffer + 
818                                                dag_record_size + 2);
819                        break;
820#if HAVE_PCAP
821                case PCAPINT:
822                case PCAP:
823                        ethptr = (struct ether_header *)(packet->buffer + sizeof(struct pcap_pkthdr));
824                        break;
825#endif
826                case WAGINT:
827                case WAG:
828                        switch (event->type) {
829                                case 0x0:
830                                        data_event = (void*)&(event->payload);
831                                        return data_event->data;
832                                default:
833                                        fprintf(stderr,"Unknown WAG Event (0x%08x)\n",event->type);
834                                        return NULL;
835                        }
836                       
837                default:
838                        fprintf(stderr,"Dunno this trace format\n");
839                        assert(0);
840        }
841        return ethptr;
842}
843
844/** get a pointer to the IP header (if any)
845 * @param packet        a pointer to a libtrace_packet structure
846 *
847 * @returns a pointer to the IP header, or NULL if there is not an IP packet
848 */
849struct libtrace_ip *trace_get_ip(struct libtrace_packet_t *packet) {
850        struct libtrace_ip *ipptr = 0;
851
852        switch(trace_get_link_type(packet)) {
853                case TRACE_TYPE_80211:
854                        { 
855                               
856                                struct ieee_802_11_header *wifi = trace_get_link(packet);       
857
858                                // Data packet?
859                                if (wifi->type != 2) {
860                                        ipptr = NULL;
861                                }
862                                else {
863                                        struct ieee_802_11_payload *eth = (void*)wifi->data;
864                                        if (eth->type != 0x0008) {
865                                                ipptr=NULL;
866                                        } else {
867                                                ipptr=(void*)eth->data;
868                                        }
869                                }
870                        }
871                        break;
872                case TRACE_TYPE_ETH:
873                        {
874                                struct ether_header *eth = 
875                                        trace_get_link(packet);
876                                if (ntohs(eth->ether_type)!=0x0800) {
877                                        ipptr = NULL;
878                                }
879                                else {
880                                        ipptr = ((void *)eth) + 14;
881                                }
882                                break;
883                        }
884                case TRACE_TYPE_ATM:
885                        {
886                                struct atm_rec *atm = 
887                                        trace_get_link(packet);
888                                // TODO: Find out what ATM does, and return
889                                //       NULL for non IP data
890                                //       Presumably it uses the normal stuff
891                                ipptr =  (void*)&atm->pload;
892                                break;
893                        }
894                default:
895                        fprintf(stderr,"Don't understand link layer type %i in trace_get_ip()\n",
896                                trace_get_link_type(packet));
897                        ipptr=NULL;
898                        break;
899        }
900
901        return ipptr;
902}
903
904#define SW_IP_OFFMASK 0xff1f
905
906/** get a pointer to the TCP header (if any)
907 * @param packet        a pointer to a libtrace_packet structure
908 *
909 * @returns a pointer to the TCP header, or NULL if there is not a TCP packet
910 */
911struct libtrace_tcp *trace_get_tcp(struct libtrace_packet_t *packet) {
912        struct libtrace_tcp *tcpptr = 0;
913        struct libtrace_ip *ipptr = 0;
914
915        if(!(ipptr = trace_get_ip(packet))) {
916                return 0;
917        }
918        if ((ipptr->ip_p == 6) && ((ipptr->ip_off & SW_IP_OFFMASK) == 0))  {
919                tcpptr = (struct libtrace_tcp *)((ptrdiff_t)ipptr + (ipptr->ip_hl * 4));
920        }
921        return tcpptr;
922}
923
924/** get a pointer to the TCP header (if any) given a pointer to the IP header
925 * @param ip            The IP header
926 * @param[out] skipped  An output variable of the number of bytes skipped
927 *
928 * @returns a pointer to the TCP header, or NULL if this is not a TCP packet
929 *
930 * Skipped can be NULL, in which case it will be ignored by the program.
931 */
932struct libtrace_tcp *get_tcp_from_ip(struct libtrace_ip *ip, int *skipped)
933{
934#define SW_IP_OFFMASK 0xff1f
935        struct libtrace_tcp *tcpptr = 0;
936
937        if ((ip->ip_p == 6) && ((ip->ip_off & SW_IP_OFFMASK) == 0))  {
938                tcpptr = (struct libtrace_tcp *)((ptrdiff_t)ip+ (ip->ip_hl * 4));
939        }
940
941        if (skipped)
942                *skipped=(ip->ip_hl*4);
943
944        return tcpptr;
945}
946
947/** get a pointer to the UDP header (if any)
948 * @param packet        a pointer to a libtrace_packet structure
949 *
950 * @returns a pointer to the UDP header, or NULL if this is not a UDP packet
951 */
952struct libtrace_udp *trace_get_udp(struct libtrace_packet_t *packet) {
953        struct libtrace_udp *udpptr = 0;
954        struct libtrace_ip *ipptr = 0;
955       
956        if(!(ipptr = trace_get_ip(packet))) {
957                return 0;
958        }
959        if ((ipptr->ip_p == 17) && ((ipptr->ip_off & SW_IP_OFFMASK) == 0)) {
960                udpptr = (struct libtrace_udp *)((ptrdiff_t)ipptr + (ipptr->ip_hl * 4));
961        }
962
963        return udpptr;
964}
965
966/** get a pointer to the UDP header (if any) given a pointer to the IP header
967 * @param ip            The IP header
968 * @param[out] skipped  An output variable of the number of bytes skipped
969 *
970 * @returns a pointer to the UDP header, or NULL if this is not a UDP packet
971 *
972 * Skipped can be NULL, in which case it will be ignored by the program.
973 */
974struct libtrace_udp *get_udp_from_ip(struct libtrace_ip *ip, int *skipped)
975{
976        struct libtrace_udp *udpptr = 0;
977
978        if ((ip->ip_p == 6) && ((ip->ip_off & SW_IP_OFFMASK) == 0))  {
979                udpptr = (struct libtrace_udp *)((ptrdiff_t)ip+ (ip->ip_hl * 4));
980        }
981
982        if (skipped)
983                *skipped=(ip->ip_hl*4);
984
985        return udpptr;
986}
987
988
989/** get a pointer to the ICMP header (if any)
990 * @param packet        a pointer to a libtrace_packet structure
991 *
992 * @returns a pointer to the ICMP header, or NULL if this is not a ICMP packet
993 */
994struct libtrace_icmp *trace_get_icmp(struct libtrace_packet_t *packet) {
995        struct libtrace_icmp *icmpptr = 0;
996        struct libtrace_ip *ipptr = 0;
997       
998        if(!(ipptr = trace_get_ip(packet))) {
999                return 0;
1000        }
1001        if ((ipptr->ip_p == 1)&& ((ipptr->ip_off & SW_IP_OFFMASK) == 0 )){
1002                icmpptr = (struct libtrace_icmp *)((ptrdiff_t)ipptr + (ipptr->ip_hl * 4));
1003        }
1004        return icmpptr;
1005}
1006
1007/** get a pointer to the ICMP header (if any) given a pointer to the IP header
1008 * @param ip            The IP header
1009 * @param[out] skipped  An output variable of the number of bytes skipped
1010 *
1011 * @returns a pointer to the ICMP header, or NULL if this is not a ICMP packet
1012 *
1013 * Skipped can be NULL, in which case it will be ignored by the program.
1014 */
1015struct libtrace_icmp *get_icmp_from_ip(struct libtrace_ip *ip, int *skipped)
1016{
1017        struct libtrace_icmp *icmpptr = 0;
1018
1019        if ((ip->ip_p == 6) && ((ip->ip_off & SW_IP_OFFMASK) == 0))  {
1020                icmpptr = (struct libtrace_icmp *)((ptrdiff_t)ip+ (ip->ip_hl * 4));
1021        }
1022
1023        if (skipped)
1024                *skipped=(ip->ip_hl*4);
1025
1026        return icmpptr;
1027}
1028/** parse an ip or tcp option
1029 * @param[in,out] ptr   the pointer to the current option
1030 * @param[in,out] len   the length of the remaining buffer
1031 * @param[out] type     the type of the option
1032 * @param[out] optlen   the length of the option
1033 * @param[out] data     the data of the option
1034 *
1035 * @returns bool true if there is another option (and the fields are filled in)
1036 *               or false if this was the last option.
1037 *
1038 * This updates ptr to point to the next option after this one, and updates
1039 * len to be the number of bytes remaining in the options area.  Type is updated
1040 * to be the code of this option, and data points to the data of this option,
1041 * with optlen saying how many bytes there are.
1042 *
1043 * @note Beware of fragmented packets.
1044 * @author Perry Lorier
1045 */
1046int trace_get_next_option(unsigned char **ptr,int *len,
1047                        unsigned char *type,
1048                        unsigned char *optlen,
1049                        unsigned char **data)
1050{
1051        if (*len<=0)
1052                return 0;
1053        *type=**ptr;
1054        switch(*type) {
1055                case 0: /* End of options */
1056                        return 0;
1057                case 1: /* Pad */
1058                        (*ptr)++;
1059                        (*len)--;
1060                        return 1;
1061                default:
1062                        *optlen = *(*ptr+1);
1063                        if (*optlen<2)
1064                                return 0; // I have no idea wtf is going on
1065                                          // with these packets
1066                        (*len)-=*optlen;
1067                        (*data)=(*ptr+2);
1068                        (*ptr)+=*optlen;
1069                        if (*len<0)
1070                                return 0;
1071                        return 1;
1072        }
1073        assert(0);
1074}
1075
1076
1077/** Get the current time in DAG time format
1078 * @param packet        a pointer to a libtrace_packet structure
1079 * @returns a 64 bit timestamp in DAG ERF format (upper 32 bits are the seconds
1080 * past 1970-01-01, the lower 32bits are partial seconds)
1081 * @author Daniel Lawson
1082 */ 
1083uint64_t trace_get_erf_timestamp(const struct libtrace_packet_t *packet) {
1084        uint64_t timestamp = 0;
1085        dag_record_t *erfptr = 0;
1086        struct pcap_pkthdr *pcapptr = 0;
1087        struct wag_event_t *wagptr = 0;
1088        switch (packet->trace->format) {
1089                case DAG:
1090                case ERF:
1091                case RTCLIENT:
1092                        erfptr = (dag_record_t *)packet->buffer;
1093                        timestamp = erfptr->ts;
1094                        break;
1095#if HAVE_PCAP
1096                case PCAPINT:
1097                case PCAP:
1098                        pcapptr = (struct pcap_pkthdr *)packet->buffer;
1099                        timestamp = ((((uint64_t)pcapptr->ts.tv_sec) << 32) + \
1100                                (pcapptr->ts.tv_usec*UINT_MAX/1000000));
1101                        break;
1102#endif
1103                case WAGINT:
1104                case WAG:
1105                        wagptr = (struct wag_event_t *)packet->buffer;
1106                        timestamp = wagptr->timestamp_lo;
1107                        timestamp |= (uint64_t)wagptr->timestamp_hi<<32;
1108                        timestamp = ((timestamp%44000000)*(UINT_MAX/44000000))
1109                                  | ((timestamp/44000000)<<32);
1110                        break;
1111                default:
1112                        fprintf(stderr,"Unknown format in trace_get_erf_timestamp\n");
1113                        timestamp = 0;
1114        }
1115        return timestamp;
1116}
1117
1118/** Get the current time in struct timeval
1119 * @param packet        a pointer to a libtrace_packet structure
1120 *
1121 * @returns time that this packet was seen in a struct timeval
1122 * @author Daniel Lawson
1123 * @author Perry Lorier
1124 */ 
1125struct timeval trace_get_timeval(const struct libtrace_packet_t *packet) {
1126        struct timeval tv;
1127#if HAVE_PCAP
1128        struct pcap_pkthdr *pcapptr = 0;
1129#endif
1130        uint64_t ts;
1131        //uint32_t seconds;
1132        switch (packet->trace->format) {
1133#if HAVE_PCAP
1134                case PCAPINT:
1135                case PCAP:
1136                        pcapptr = (struct pcap_pkthdr *)packet->buffer;
1137                        tv = pcapptr->ts;
1138                        break;
1139#endif
1140                case WAGINT:
1141                case WAG:
1142                case DAG:
1143                case ERF:
1144                case RTCLIENT:
1145                default:
1146                        // FIXME: This isn't portable to big-endian machines
1147                        ts = trace_get_erf_timestamp(packet);
1148                        tv.tv_sec = ts >> 32;           
1149                        ts = (1000000 * (ts & 0xffffffffULL));
1150                        ts += (ts & 0x80000000ULL) << 1;
1151                        tv.tv_usec = ts >> 32;
1152                        if (tv.tv_usec >= 1000000) {
1153                                tv.tv_usec -= 1000000;
1154                                tv.tv_sec += 1;
1155                        }
1156                        break;
1157        }
1158        return tv;
1159}
1160
1161/** Get the current time in floating point seconds
1162 * @param packet        a pointer to a libtrace_packet structure
1163 * @returns time that this packet was seen in 64bit floating point seconds
1164 * @author Perry Lorier
1165 */ 
1166double trace_get_seconds(const struct libtrace_packet_t *packet) {
1167        uint64_t ts;
1168        ts = trace_get_erf_timestamp(packet);
1169        return (ts>>32) + ((ts & UINT_MAX)*1.0 / UINT_MAX);
1170}
1171
1172/** Get the size of the packet in the trace
1173 * @param packet the packet opaque pointer
1174 * @returns the size of the packet in the trace
1175 * @author Perry Lorier
1176 * @note Due to this being a header capture, or anonymisation, this may not
1177 * be the same size as the original packet.  See trace_get_wire_length() for the
1178 * original size of the packet.
1179 * @note This can (and often is) different for different packets in a trace!
1180 * @par
1181 *  This is sometimes called the "snaplen".
1182 */ 
1183int trace_get_capture_length(const struct libtrace_packet_t *packet) {
1184        dag_record_t *erfptr = 0;
1185#if HAVE_PCAP
1186        struct pcap_pkthdr *pcapptr = 0;
1187#endif
1188        struct wag_event_t *wag_event;
1189        switch (packet->trace->format) {
1190                case DAG:
1191                case ERF:
1192                case RTCLIENT:
1193                        erfptr = (dag_record_t *)packet->buffer;
1194                        return ntohs(erfptr->rlen);
1195#if HAVE_PCAP
1196                case PCAPINT:
1197                case PCAP:
1198                        pcapptr = (struct pcap_pkthdr *)packet->buffer;
1199                        //return ntohs(pcapptr->caplen);
1200                        return pcapptr->caplen;
1201#endif
1202                case WAGINT:
1203                case WAG:
1204                        wag_event = (struct wag_event_t *)packet->buffer;
1205                        switch(wag_event->type) {
1206                                case 0:
1207                                        return wag_event->length*4-(
1208                                                sizeof(struct wag_event_t)+
1209                                                sizeof(struct wag_data_event_t)
1210                                                );
1211                                default:
1212                                        assert(0);
1213                        }
1214                default:
1215                        assert(0);
1216        }
1217        return -1;
1218}
1219       
1220/** Get the size of the packet as it was seen on the wire.
1221 * @param packet        a pointer to a libtrace_packet structure
1222 *
1223 * @returns the size of the packet as it was on the wire.
1224 * @author Perry Lorier
1225 * @author Daniel Lawson
1226 * @note Due to the trace being a header capture, or anonymisation this may
1227 * not be the same as the Capture Len.
1228 */ 
1229int trace_get_wire_length(const struct libtrace_packet_t *packet){
1230        dag_record_t *erfptr = 0;
1231#if HAVE_PCAP
1232        struct pcap_pkthdr *pcapptr = 0;
1233#endif
1234        struct wag_event_t *wag_event = 0;
1235        switch (packet->trace->format) {
1236                case DAG:
1237                case ERF:
1238                case RTCLIENT:
1239                        erfptr = (dag_record_t *)packet->buffer;
1240                        return ntohs(erfptr->wlen);
1241                        break;
1242#if HAVE_PCAP
1243                case PCAPINT:
1244                case PCAP:
1245                        pcapptr = (struct pcap_pkthdr *)packet->buffer;
1246                        return ntohs(pcapptr->len);
1247                        break;
1248#endif
1249                case WAGINT:
1250                case WAG:
1251                        wag_event = (struct wag_event_t *)packet->buffer;
1252                        switch(wag_event->type) {
1253                                case 0:
1254                                        return ((struct wag_data_event_t *)(&wag_event->payload))->frame_length;
1255                                default:
1256                                        assert(0);
1257                        }
1258        }
1259        return -1;
1260
1261}
1262
1263/** Get the type of the link layer
1264 * @param packet        a pointer to a libtrace_packet structure
1265 * @returns libtrace_linktype_t
1266 * @author Perry Lorier
1267 * @author Daniel Lawson
1268 */
1269libtrace_linktype_t trace_get_link_type(const struct libtrace_packet_t *packet ) {
1270        dag_record_t *erfptr = 0;
1271#if HAVE_PCAP
1272        struct pcap_pkthdr *pcapptr = 0;
1273#endif
1274        int linktype = 0;
1275        switch (packet->trace->format) {
1276                case DAG:
1277                case ERF:
1278                case RTCLIENT:
1279                        erfptr = (dag_record_t *)packet->buffer;
1280                        switch (erfptr->type) {
1281                                case TYPE_ETH: return TRACE_TYPE_ETH;
1282                                case TYPE_ATM: return TRACE_TYPE_ATM;
1283                                default: assert(0);
1284                        }
1285                        return erfptr->type;
1286                       
1287                        break;
1288#if HAVE_PCAP
1289                case PCAPINT:
1290                case PCAP:
1291                        pcapptr = (struct pcap_pkthdr *)packet->buffer;
1292                        linktype = pcap_datalink(packet->trace->input.pcap);
1293                        switch (linktype) {
1294                                case 1:
1295                                        return TRACE_TYPE_ETH; 
1296                                case 11:
1297                                        return TRACE_TYPE_ATM;
1298                                case DLT_IEEE802_11:
1299                                        return TRACE_TYPE_80211;
1300                        }
1301                        break;
1302#endif
1303                case WAGINT:
1304                case WAG:
1305                        return TRACE_TYPE_80211;
1306        }
1307        return -1;
1308}
1309
1310/** Get the source MAC addres
1311 * @param packet        a pointer to a libtrace_packet structure
1312 * @returns a pointer to the source mac, (or NULL if there is no source MAC)
1313 * @author Perry Lorier
1314 */
1315uint8_t *trace_get_source_mac(const struct libtrace_packet_t *packet) {
1316        void *link = trace_get_link(packet);
1317        struct ieee_802_11_header *wifi = link;
1318        struct ether_header *ethptr = link;
1319        if (!link)
1320                return NULL;
1321        switch (trace_get_link_type(packet)) {
1322                case TRACE_TYPE_80211:
1323                        return (uint8_t*)&wifi->mac2;
1324                case TRACE_TYPE_ETH:
1325                        return (uint8_t*)&ethptr->ether_shost;
1326                default:
1327                        fprintf(stderr,"Not implemented\n");
1328                        assert(0);
1329        }
1330}
1331
1332/** Get the destination MAC addres
1333 * @param packet a libtrace_packet pointer
1334 * @returns a pointer to the destination mac, (or NULL if there is no
1335 * destination MAC)
1336 * @author Perry Lorier
1337 */
1338uint8_t *trace_get_destination_mac(const struct libtrace_packet_t *packet) {
1339        void *link = trace_get_link(packet);
1340        struct ieee_802_11_header *wifi = link;
1341        struct ether_header *ethptr = link;
1342        if (!link)
1343                return NULL;
1344        switch (trace_get_link_type(packet)) {
1345                case TRACE_TYPE_80211:
1346                        return (uint8_t*)&wifi->mac1;
1347                case TRACE_TYPE_ETH:
1348                        return (uint8_t*)&ethptr->ether_dhost;
1349                default:
1350                        fprintf(stderr,"Not implemented\n");
1351                        assert(0);
1352        }
1353}
1354
1355
1356/** process a libtrace event
1357 * @param trace the libtrace opaque pointer
1358 * @param packet the libtrace_packet opaque pointer
1359 * @returns
1360 *  TRACE_EVENT_IOWAIT  Waiting on I/O on fd
1361 *  TRACE_EVENT_SLEEP   Next event in seconds
1362 *  TRACE_EVENT_PACKET  Packet arrived in buffer with size size
1363 * FIXME currently keeps a copy of the packet inside the trace pointer,
1364 * which in turn is stored inside the new packet object...
1365 * @author Perry Lorier
1366 */
1367struct libtrace_eventobj_t trace_event(struct libtrace_t *trace, 
1368                struct libtrace_packet_t *packet) {
1369        struct libtrace_eventobj_t event;
1370
1371        if (!trace) {
1372                fprintf(stderr,"You called trace_event() with a NULL trace object!\n");
1373        }
1374        assert(trace);
1375        assert(packet);
1376
1377        /* Store the trace we are reading from into the packet opaque
1378         * structure */
1379        packet->trace = trace;
1380
1381        /* Is there a packet ready? */
1382        switch (trace->sourcetype) {
1383#if HAVE_PCAP
1384                case INTERFACE:
1385                        {
1386                                int data;
1387                                event.fd = pcap_fileno(trace->input.pcap);
1388                                if(ioctl(event.fd,FIONREAD,&data)==-1){
1389                                        perror("ioctl(FIONREAD)");
1390                                }
1391                                if (data>0) {
1392                                        trace_read_packet(trace,packet);
1393                                        event.type = TRACE_EVENT_PACKET;
1394                                        return event;
1395                                }
1396                                event.type = TRACE_EVENT_IOWAIT;
1397                                return event;
1398                        }
1399#endif
1400                case SOCKET:
1401                case DEVICE:
1402                case RT:
1403                        {
1404                                int data;
1405                                event.fd = trace->input.fd;
1406                                if(ioctl(event.fd,FIONREAD,&data)==-1){
1407                                        perror("ioctl(FIONREAD)");
1408                                }
1409                                if (data>0) {
1410                                        trace_read_packet(trace,packet);
1411                                        event.type = TRACE_EVENT_PACKET;
1412                                        return event;
1413                                }
1414                                event.type = TRACE_EVENT_IOWAIT;
1415                                return event;
1416                        }
1417                case STDIN:
1418                case TRACE:
1419                        {
1420                                double ts;
1421                                /* "Prime" the pump */
1422                                if (!trace->packet.buffer) {
1423                                        trace->packet.buffer = malloc(4096);
1424                                        trace->packet.size=
1425                                                trace_read_packet(trace,packet);
1426                                }
1427                                ts=trace_get_seconds(packet);
1428                                if (trace->last_ts!=0) {
1429                                        event.seconds = ts - trace->last_ts;
1430                                        if (event.seconds>time(NULL)-trace->start_ts) {
1431                                                event.type = TRACE_EVENT_SLEEP;
1432                                                return event;
1433                                        }
1434                                       
1435                                }
1436                                else {
1437                                        trace->start_ts = time(NULL);
1438                                        trace->last_ts = ts;
1439                                }
1440
1441                                packet->size = trace->packet.size;
1442                                memcpy(packet->buffer,trace->packet.buffer,trace->packet.size);
1443
1444                                free(trace->packet.buffer);
1445                                trace->packet.buffer = 0;
1446                                event.type = TRACE_EVENT_PACKET;
1447                                return event;
1448                        }
1449                default:
1450                        assert(0);
1451        }
1452        assert(0);
1453}
1454
1455/** setup a BPF filter
1456 * @param filterstring a char * containing the bpf filter string
1457 * @returns opaque pointer pointer to a libtrace_filter_t object
1458 * @author Daniel Lawson
1459 */
1460struct libtrace_filter_t *trace_bpf_setfilter(const char *filterstring) {
1461#if HAVE_BPF
1462        struct libtrace_filter_t *filter = malloc(sizeof(struct libtrace_filter_t));
1463        filter->filterstring = strdup(filterstring);
1464        filter->filter = 0;
1465        return filter;
1466#else
1467        fprintf(stderr,"This version of libtrace does not have bpf filter support\n");
1468        return 0;
1469#endif
1470}
1471
1472/** apply a BPF filter
1473 * @param filter the filter opaque pointer
1474 * @param packet the packet opaque pointer
1475 * @returns 0 if the filter fails, 1 if it succeeds
1476 * @author Daniel Lawson
1477 */
1478int trace_bpf_filter(struct libtrace_filter_t *filter,
1479                        struct libtrace_packet_t *packet) {
1480#if HAVE_BPF
1481        void *linkptr = 0;
1482        int clen = 0;
1483        assert(filter);
1484        assert(packet);
1485        linkptr = trace_get_link(packet);       
1486        assert(linkptr);
1487        clen = trace_get_capture_length(packet);
1488       
1489
1490        if (filter->filterstring && ! filter->filter) {
1491                pcap_t *pcap;
1492                struct bpf_program bpfprog;
1493
1494                switch (trace_get_link_type(packet)) {
1495                        case TRACE_TYPE_ETH:
1496                                pcap = pcap_open_dead(DLT_EN10MB, 1500);
1497                                break;
1498                        default:
1499                                printf("only works for ETH at the moment\n");
1500                                assert(0);
1501                }               
1502
1503                // build filter
1504                if (pcap_compile( pcap, &bpfprog, filter->filterstring, 1, 0)) {
1505                        printf("bpf compilation error: %s\n", 
1506                                pcap_geterr(pcap));
1507                        assert(0);
1508                }
1509                pcap_close(pcap);
1510                filter->filter = bpfprog.bf_insns;     
1511        }
1512
1513        assert(filter->filter);
1514        return bpf_filter(filter->filter, linkptr, clen, clen);
1515#else
1516        fprintf(stderr,"This version of libtrace does not have bpf filter support\n");
1517        return 0;
1518#endif
1519}
1520
1521/** Set the direction flag, if it has one
1522 * @param packet the packet opaque pointer
1523 * @param direction the new direction (0,1,2,3)
1524 * @returns a signed value containing the direction flag, or -1 if this is not supported
1525 * @author Daniel Lawson
1526 */
1527int8_t trace_set_direction(struct libtrace_packet_t *packet, int8_t direction) {
1528       
1529        dag_record_t *erfptr = 0;
1530        assert(packet);
1531
1532        switch(packet->trace->format) {
1533                case DAG:
1534                case ERF:
1535                case RTCLIENT:
1536                        erfptr = (dag_record_t *)packet->buffer;
1537                        erfptr->flags.iface = direction;
1538                        break;
1539                default:
1540                        direction = -1;
1541        }
1542       
1543        return direction;
1544       
1545       
1546}
1547
1548/** Get the direction flag, if it has one
1549 * @param packet a pointer to a libtrace_packet structure
1550 * @returns a signed value containing the direction flag, or -1 if this is not supported
1551 * @author Daniel Lawson
1552 */
1553int8_t trace_get_direction(const struct libtrace_packet_t *packet) {
1554       
1555        int8_t direction;
1556        dag_record_t *erfptr = 0;
1557        assert(packet);
1558
1559        switch(packet->trace->format) {
1560                case DAG:
1561                case ERF:
1562                case RTCLIENT:
1563                        erfptr = (dag_record_t *)packet->buffer;
1564                        direction = erfptr->flags.iface;
1565                        break;
1566                default:
1567                        direction = -1;
1568        }
1569       
1570        return direction;
1571       
1572       
1573}
1574
1575#define ROOT_SERVER(x) ((x) < 512)
1576#define ROOT_CLIENT(x) ((512 <= (x)) && ((x) < 1024))
1577#define NONROOT_SERVER(x) ((x) >= 5000)
1578#define NONROOT_CLIENT(x) ((1024 <= (x)) && ((x) < 5000))
1579#define DYNAMIC(x) ((49152 < (x)) && ((x) < 65535))
1580#define SERVER(x) ROOT_SERVER(x) || NONROOT_SERVER(x)
1581#define CLIENT(x) ROOT_CLIENT(x) || NONROOT_CLIENT(x)
1582
1583
1584/** Attempt to deduce the 'server' port
1585 * @param protocol the IP protocol (eg, 6 or 17 for TCP or UDP)
1586 * @param source the TCP or UDP source port
1587 * @param dest the TCP or UDP destination port
1588 * @returns a hint as to which port is the server port
1589 * @author Daniel Lawson
1590 */
1591int8_t trace_get_server_port(uint8_t protocol, uint16_t source, uint16_t dest) {
1592        /*
1593         * * If the ports are equal, return DEST
1594         * * Check for well-known ports in the given protocol
1595         * * Root server ports: 0 - 511
1596         * * Root client ports: 512 - 1023
1597         * * non-root client ports: 1024 - 4999
1598         * * non-root server ports: 5000+
1599         * * Check for static ranges: 1024 - 49151
1600         * * Check for dynamic ranges: 49152 - 65535
1601         * * flip a coin.
1602         */
1603
1604        uint16_t server, client;
1605
1606        /* equal */
1607        if (source == client)
1608                return USE_DEST;
1609
1610        /* root server port, 0 - 511 */
1611        if (ROOT_SERVER(source) && ROOT_SERVER(dest)) {
1612                if (source < dest)
1613                        return USE_SOURCE;
1614                return USE_DEST;
1615        }
1616
1617        if (ROOT_SERVER(source) && !ROOT_SERVER(dest))
1618                return USE_SOURCE;
1619        if (!ROOT_SERVER(source) && ROOT_SERVER(dest))
1620                return USE_DEST;
1621
1622        /* non-root server */
1623        if (NONROOT_SERVER(source) && NONROOT_SERVER(dest)) {
1624                if (source < dest)
1625                        return USE_SOURCE;
1626                return USE_DEST;
1627        }
1628        if (NONROOT_SERVER(source) && !NONROOT_SERVER(dest))
1629                return USE_SOURCE;
1630        if (!NONROOT_SERVER(source) && NONROOT_SERVER(dest))
1631                return USE_DEST;
1632
1633        /* root client */
1634        if (ROOT_CLIENT(source) && ROOT_CLIENT(dest)) {
1635                if (source < dest)
1636                        return USE_SOURCE;
1637                return USE_DEST;
1638        }
1639        if (ROOT_CLIENT(source) && !ROOT_CLIENT(dest)) {
1640                /* prefer root-client over nonroot-client */
1641                if (NONROOT_CLIENT(dest))
1642                        return USE_SOURCE;
1643                return USE_DEST;
1644        }
1645        if (!ROOT_CLIENT(source) && ROOT_CLIENT(dest)) {
1646                /* prefer root-client over nonroot-client */
1647                if (NONROOT_CLIENT(source))
1648                        return USE_DEST;
1649                return USE_SOURCE;
1650        }
1651       
1652        /* nonroot client */
1653        if (NONROOT_CLIENT(source) && NONROOT_CLIENT(dest)) {
1654                if (source < dest) 
1655                        return USE_SOURCE;
1656                return USE_DEST;
1657        }
1658        if (NONROOT_CLIENT(source) && !NONROOT_CLIENT(dest))
1659                return USE_DEST;
1660        if (!NONROOT_CLIENT(source) && NONROOT_CLIENT(dest))
1661                return USE_SOURCE;
1662
1663        /* dynamic range */
1664        if (DYNAMIC(source) && DYNAMIC(dest))
1665                if (source < dest)
1666                        return USE_SOURCE;
1667                return USE_DEST;
1668        if (DYNAMIC(source) && !DYNAMIC(dest))
1669                return USE_DEST;
1670        if (!DYNAMIC(source) && DYNAMIC(dest))
1671                return USE_SOURCE;
1672        /*
1673        if (SERVER(source) && CLIENT(dest))
1674                return USE_SOURCE;
1675       
1676        if (SERVER(dest) && CLIENT(source))
1677                return USE_DEST;
1678        if (ROOT_SERVER(source) && !ROOT_SERVER(dest))
1679                return USE_SOURCE;
1680        if (ROOT_SERVER(dest) && !ROOT_SERVER(source))
1681                return USE_DEST;
1682        */
1683        // failing that test...
1684        if (source < dest) {
1685                return USE_SOURCE;
1686        } 
1687        return USE_DEST;
1688       
1689}
1690
1691/** Truncate the packet at the suggested length
1692 * @param packet        the packet opaque pointer
1693 * @param size          the new length of the packet
1694 * @returns the new length of the packet, or the original length of the
1695 * packet if unchanged
1696 * NOTE: len refers to the network-level payload of the packet, and not
1697 * any capture headers included as well. For example, to truncate a packet
1698 * after the IP header, set scan to sizeof(ethernet_header) + sizeof(ip_header)
1699 * @author Daniel Lawson
1700 */
1701size_t trace_truncate_packet(struct libtrace_packet_t *packet, size_t size) {
1702        dag_record_t *erfptr;
1703#if HAVE_PCAP
1704        struct pcap_pkthdr *pcaphdr;
1705#endif
1706
1707        assert(packet);
1708
1709        if (size > packet->size) {
1710                // can't make a packet larger
1711                return packet->size;
1712        }
1713        switch (packet->trace->format) {
1714#if HAVE_PCAP
1715                case PCAPINT:
1716                case PCAP:
1717                        pcaphdr = (struct pcap_pkthdr *)packet->buffer;
1718                        pcaphdr->caplen = size + sizeof(struct pcap_pkthdr);
1719                        packet->size = pcaphdr->caplen;
1720                        break;
1721#endif
1722                case ERF:
1723                case DAG:
1724                case RTCLIENT:
1725                        erfptr = (dag_record_t *)packet->buffer;
1726                        erfptr->rlen = ntohs(size + sizeof(dag_record_t));
1727                        packet->size = size + sizeof(dag_record_t);
1728                        break;
1729                case WAGINT:
1730                case WAG:
1731                        // don't know how to do this?
1732                        break;
1733        }
1734        return packet->size;
1735}
1736
Note: See TracBrowser for help on using the repository browser.