source: lib/trace.c @ 678048a

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

much improved DAG read support. Benchmarked at 770kpps / ~380 MBps (64byte packets)

added 'capture' program for simple diskwriting

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