source: tools/traceanon/traceanon_parallel.c @ 0ec8a7c

4.0.1-hotfixescachetimestampsdevelopdpdk-ndagetsilivelibtrace4ndag_formatpfringrc-4.0.1rc-4.0.2rc-4.0.3rc-4.0.4ringdecrementfixringperformanceringtimestampfixes
Last change on this file since 0ec8a7c was 0ec8a7c, checked in by Richard Sanger <rsangerarj@…>, 6 years ago

Change the user interface from a message and a packet to only messages.

Now a packet is a type of message (MESSAGE_PACKET).
I expanded the message structure into seperate arguments such that these
will be passed in registers on x64 systems. As such performance has
remained identical if not better.

I renamed libtrace_generic_types_t to libtrace_generic_t so it was shorter.

  • Property mode set to 100644
File size: 12.1 KB
Line 
1#define _GNU_SOURCE
2#include "libtrace.h"
3#include "data-struct/vector.h"
4#include "data-struct/message_queue.h"
5#include "combiners.h"
6#include <stdio.h>
7#include <unistd.h>
8#include <stdlib.h>
9#include <getopt.h>
10#include <stdbool.h>
11#include <stddef.h>
12#include <string.h>
13#include <time.h>
14#include <assert.h>
15#include "ipenc.h"
16#include <signal.h>
17
18bool enc_source = false;
19bool enc_dest   = false;
20enum enc_type_t enc_type = ENC_NONE;
21char *key = NULL;
22
23
24struct libtrace_t *trace = NULL;
25
26static void cleanup_signal(int signal)
27{
28        static int s = 0;
29        (void)signal;
30    //trace_interrupt();
31        // trace_pstop isn't really signal safe because its got lots of locks in it
32    trace_pstop(trace);
33    /*if (s == 0) {
34                if (trace_ppause(trace) == -1)
35                        trace_perror(trace, "Pause failed");
36        }
37        else {
38                if (trace_pstart(trace, NULL, NULL, NULL) == -1)
39                        trace_perror(trace, "Start failed");
40    }*/
41        s = !s;
42}
43
44
45
46static void usage(char *argv0)
47{
48        fprintf(stderr,"Usage:\n"
49        "%s flags inputfile outputfile\n"
50        "-s --encrypt-source    Encrypt the source addresses\n"
51        "-d --encrypt-dest      Encrypt the destination addresses\n"
52        "-c --cryptopan=key     Encrypt the addresses with the cryptopan\n"
53        "                       prefix preserving\n"
54        "-f --keyfile=file      A file containing the cryptopan key\n"
55        "-p --prefix=C.I.D.R/bits Substitute the prefix of the address\n"
56        "-H --libtrace-help     Print libtrace runtime documentation\n"
57        "-z --compress-level    Compress the output trace at the specified level\n"
58        "-Z --compress-type     Compress the output trace using the specified"
59        "                       compression algorithm\n"
60        ,argv0);
61        exit(1);
62}
63
64/* Incrementally update a checksum */
65static void update_in_cksum(uint16_t *csum, uint16_t old, uint16_t new)
66{
67        uint32_t sum = (~htons(*csum) & 0xFFFF) 
68                     + (~htons(old) & 0xFFFF) 
69                     + htons(new);
70        sum = (sum & 0xFFFF) + (sum >> 16);
71        *csum = htons(~(sum + (sum >> 16)));
72}
73
74static void update_in_cksum32(uint16_t *csum, uint32_t old, uint32_t new)
75{
76        update_in_cksum(csum,(uint16_t)(old>>16),(uint16_t)(new>>16));
77        update_in_cksum(csum,(uint16_t)(old&0xFFFF),(uint16_t)(new&0xFFFF));
78}
79
80/* Ok this is remarkably complicated
81 *
82 * We want to change one, or the other IP address, while preserving
83 * the checksum.  TCP and UDP both include the faux header in their
84 * checksum calculations, so you have to update them too.  ICMP is
85 * even worse -- it can include the original IP packet that caused the
86 * error!  So anonymise that too, but remember that it's travelling in
87 * the opposite direction so we need to encrypt the destination and
88 * source instead of the source and destination!
89 */
90static void encrypt_ips(struct libtrace_ip *ip,bool enc_source,bool enc_dest)
91{
92        struct libtrace_tcp *tcp;
93        struct libtrace_udp *udp;
94        struct libtrace_icmp *icmp;
95
96        tcp=trace_get_tcp_from_ip(ip,NULL);
97        udp=trace_get_udp_from_ip(ip,NULL);
98        icmp=trace_get_icmp_from_ip(ip,NULL);
99
100        if (enc_source) {
101                uint32_t old_ip=ip->ip_src.s_addr;
102                uint32_t new_ip=htonl(enc_ip(
103                                        htonl(ip->ip_src.s_addr)
104                                        ));
105                update_in_cksum32(&ip->ip_sum,old_ip,new_ip);
106                if (tcp) update_in_cksum32(&tcp->check,old_ip,new_ip);
107                if (udp) update_in_cksum32(&udp->check,old_ip,new_ip);
108                ip->ip_src.s_addr = new_ip;
109        }
110
111        if (enc_dest) {
112                uint32_t old_ip=ip->ip_dst.s_addr;
113                uint32_t new_ip=htonl(enc_ip(
114                                        htonl(ip->ip_dst.s_addr)
115                                        ));
116                update_in_cksum32(&ip->ip_sum,old_ip,new_ip);
117                if (tcp) update_in_cksum32(&tcp->check,old_ip,new_ip);
118                if (udp) update_in_cksum32(&udp->check,old_ip,new_ip);
119                ip->ip_dst.s_addr = new_ip;
120        }
121
122        if (icmp) {
123                /* These are error codes that return the IP packet
124                 * internally
125                 */
126               
127                if (icmp->type == 3 
128                                || icmp->type == 5 
129                                || icmp->type == 11) {
130                        char *ptr = (char *)icmp;
131                        encrypt_ips(
132                                (struct libtrace_ip*)(ptr+
133                                        sizeof(struct libtrace_icmp)),
134                                enc_dest,
135                                enc_source);
136                }
137
138                if (enc_source || enc_dest)
139                        icmp->checksum = 0;
140        }
141}
142
143
144UNUSED static uint64_t bad_hash(UNUSED libtrace_packet_t * pkt)
145{
146        return 0;
147}
148
149
150UNUSED static uint64_t rand_hash(UNUSED libtrace_packet_t * pkt)
151{
152        return rand();
153}
154
155
156static void* per_packet(libtrace_t *trace, libtrace_thread_t *t,
157                        int mesg, libtrace_generic_t data,
158                        libtrace_thread_t *sender UNUSED)
159{
160        struct libtrace_ip *ipptr;
161        libtrace_udp_t *udp = NULL;
162        libtrace_tcp_t *tcp = NULL;
163
164        switch (mesg) {
165        case MESSAGE_PACKET:
166                ipptr = trace_get_ip(data.pkt);
167
168                if (ipptr && (enc_source || enc_dest)) {
169                        encrypt_ips(ipptr,enc_source,enc_dest);
170                        ipptr->ip_sum = 0;
171                }
172
173                /* Replace checksums so that IP encryption cannot be
174                 * reversed */
175
176                /* XXX replace with nice use of trace_get_transport() */
177
178                udp = trace_get_udp(data.pkt);
179                if (udp && (enc_source || enc_dest)) {
180                        udp->check = 0;
181                } 
182
183                tcp = trace_get_tcp(data.pkt);
184                if (tcp && (enc_source || enc_dest)) {
185                        tcp->check = 0;
186                }
187
188                /* TODO: Encrypt IP's in ARP packets */
189               
190                // Send our result keyed with the time
191                // Arg don't copy packets
192                //libtrace_packet_t * packet_copy = trace_copy_packet(packet);
193                //libtrace_packet_t * packet_copy = trace_result_packet(trace, pkt);
194                //trace_publish_result(trace, trace_packet_get_order(pkt), pkt);
195
196                trace_publish_result(trace, t, trace_packet_get_order(data.pkt), data, RESULT_PACKET);
197                break;
198        case MESSAGE_STARTING:
199                enc_init(enc_type,key);
200                break;
201        case MESSAGE_TICK:
202                trace_publish_result(trace, t, data.uint64, (libtrace_generic_t){0}, RESULT_TICK);
203                break;
204        }
205        return NULL;
206}
207
208struct libtrace_out_t *writer = 0;
209
210static void write_out(libtrace_t *trace, libtrace_result_t *result, UNUSED libtrace_message_t *mesg) {
211        static uint64_t packet_count = 0; // TESTING PURPOSES, this is not going to work with a live format
212
213        if (result) {
214                if (result->type == RESULT_PACKET) {
215                        libtrace_packet_t *packet = (libtrace_packet_t*) libtrace_result_get_value(result).pkt;
216                        assert(libtrace_result_get_key(result) == packet_count++);
217                        if (trace_write_packet(writer,packet)==-1) {
218                                trace_perror_output(writer,"writer");
219                                trace_interrupt();
220                        }
221                        trace_free_result_packet(trace, packet);
222
223                } else {
224                        assert(result->type == RESULT_TICK);
225                        // Ignore it
226                }
227        }
228}
229
230
231int main(int argc, char *argv[]) 
232{
233        //struct libtrace_t *trace = 0;
234        struct sigaction sigact;
235        char *output = 0;
236        int level = -1;
237        char *compress_type_str=NULL;
238        trace_option_compresstype_t compress_type = TRACE_OPTION_COMPRESSTYPE_NONE;
239        struct user_configuration uc;
240        ZERO_USER_CONFIG(uc);
241
242        if (argc<2)
243                usage(argv[0]);
244
245        while (1) {
246                int option_index;
247                struct option long_options[] = {
248                        { "encrypt-source",     0, 0, 's' },
249                        { "encrypt-dest",       0, 0, 'd' },
250                        { "cryptopan",          1, 0, 'c' },
251                        { "cryptopan-file",     1, 0, 'f' },
252                        { "prefix",             1, 0, 'p' },
253                        { "compress-level",     1, 0, 'z' },
254                        { "compress-type",      1, 0, 'Z' },
255                        { "libtrace-help",      0, 0, 'H' },
256                        { "config",             1, 0, 'u' },
257                    { "config-file",            1, 0, 'U' },
258                        { NULL,                 0, 0, 0   },
259                };
260
261                int c=getopt_long(argc, argv, "Z:z:sc:f:dp:Hu:U:",
262                                long_options, &option_index);
263
264                if (c==-1)
265                        break;
266
267                switch (c) {
268                        case 'Z': compress_type_str=optarg; break;         
269                        case 'z': level = atoi(optarg); break;
270                        case 's': enc_source=true; break;
271                        case 'd': enc_dest  =true; break;
272                        case 'c':
273                                  if (key!=NULL) {
274                                          fprintf(stderr,"You can only have one encryption type and one key\n");
275                                          usage(argv[0]);
276                                  }
277                                  key=strdup(optarg);
278                                  enc_type = ENC_CRYPTOPAN;
279                                  break;
280                        case 'f':
281                                  if(key != NULL) {
282                                    fprintf(stderr,"You can only have one encryption type and one key\n");
283                                    usage(argv[0]);
284                                  }
285                                  FILE * infile = fopen(optarg,"rb");
286                                  if(infile == NULL) {
287                                    perror("Failed to open cryptopan keyfile");
288                                    return 1;
289                                  }
290                                  key = (char *) malloc(sizeof(char *) * 32);
291                                  if(fread(key,1,32,infile) != 32) {
292                                    if(ferror(infile)) {
293                                      perror("Failed while reading cryptopan keyfile");
294                                    }
295                                  }
296                                  fclose(infile);
297                                  enc_type = ENC_CRYPTOPAN;
298                                  break;
299                        case 'p':
300                                  if (key!=NULL) {
301                                          fprintf(stderr,"You can only have one encryption type and one key\n");
302                                          usage(argv[0]);
303                                  }
304                                  key=strdup(optarg);
305                                  enc_type = ENC_PREFIX_SUBSTITUTION;
306                                  break;
307                        case 'H':
308                                  trace_help(); 
309                                  exit(1); 
310                                  break;
311                        case 'u':
312                                  parse_user_config(&uc, optarg);
313                                  break;
314                        case 'U':;
315                                FILE * f = fopen(optarg, "r");
316                                if (f != NULL) {
317                                        parse_user_config_file(&uc, f);
318                                } else {
319                                        perror("Failed to open configuration file\n");
320                                        usage(argv[0]);
321                                }
322                                break;
323                        default:
324                                fprintf(stderr,"unknown option: %c\n",c);
325                                usage(argv[0]);
326
327                }
328
329        }
330
331        if (compress_type_str == NULL && level >= 0) {
332                fprintf(stderr, "Compression level set, but no compression type was defined, setting to gzip\n");
333                compress_type = TRACE_OPTION_COMPRESSTYPE_ZLIB;
334        }
335
336        else if (compress_type_str == NULL) {
337                /* If a level or type is not specified, use the "none"
338                 * compression module */
339                compress_type = TRACE_OPTION_COMPRESSTYPE_NONE;
340        }
341
342        /* I decided to be fairly generous in what I accept for the
343         * compression type string */
344        else if (strncmp(compress_type_str, "gz", 2) == 0 ||
345                        strncmp(compress_type_str, "zlib", 4) == 0) {
346                compress_type = TRACE_OPTION_COMPRESSTYPE_ZLIB;
347        } else if (strncmp(compress_type_str, "bz", 2) == 0) {
348                compress_type = TRACE_OPTION_COMPRESSTYPE_BZ2;
349        } else if (strncmp(compress_type_str, "lzo", 3) == 0) {
350                compress_type = TRACE_OPTION_COMPRESSTYPE_LZO;
351        } else if (strncmp(compress_type_str, "no", 2) == 0) {
352                compress_type = TRACE_OPTION_COMPRESSTYPE_NONE;
353        } else {
354                fprintf(stderr, "Unknown compression type: %s\n",
355                        compress_type_str);
356                return 1;
357        }
358       
359
360       
361
362        /* open input uri */
363        trace = trace_create(argv[optind]);
364        if (trace_is_err(trace)) {
365                trace_perror(trace,"trace_create");
366                trace_destroy(trace);
367                return 1;
368        }
369
370        if (optind +1>= argc) {
371                /* no output specified, output in same format to
372                 * stdout
373                 */
374                output = strdup("erf:-");
375                writer = trace_create_output(output);
376        } else {
377                writer = trace_create_output(argv[optind +1]);
378        }
379        if (trace_is_err_output(writer)) {
380                trace_perror_output(writer,"trace_create_output");
381                trace_destroy_output(writer);
382                trace_destroy(trace);
383                return 1;
384        }
385       
386        /* Hopefully this will deal nicely with people who want to crank the
387         * compression level up to 11 :) */
388        if (level > 9) {
389                fprintf(stderr, "WARNING: Compression level > 9 specified, setting to 9 instead\n");
390                level = 9;
391        }
392
393        if (level >= 0 && trace_config_output(writer, 
394                        TRACE_OPTION_OUTPUT_COMPRESS, &level) == -1) {
395                trace_perror_output(writer, "Configuring compression level");
396                trace_destroy_output(writer);
397                trace_destroy(trace);
398                return 1;
399        }
400
401        if (trace_config_output(writer, TRACE_OPTION_OUTPUT_COMPRESSTYPE,
402                                &compress_type) == -1) {
403                trace_perror_output(writer, "Configuring compression type");
404                trace_destroy_output(writer);
405                trace_destroy(trace);
406                return 1;
407        }
408
409        if (trace_start_output(writer)==-1) {
410                trace_perror_output(writer,"trace_start_output");
411                trace_destroy_output(writer);
412                trace_destroy(trace);
413                return 1;
414        }
415
416        // OK parallel changes start here
417
418        /* Set a special mode flag that means the output is timestamped
419         * and ordered before its read into reduce. Seems like a good
420         * special case to have.
421         */
422         
423        int i = 1;
424        trace_set_combiner(trace, &combiner_ordered, (libtrace_generic_t){0});
425        trace_parallel_config(trace, TRACE_OPTION_SET_CONFIG, &uc);
426
427        //trace_set_hasher(trace, HASHER_CUSTOM, rand_hash, NULL);
428       
429        if (trace_pstart(trace, NULL, &per_packet, &write_out)==-1) {
430                trace_perror(trace,"trace_start");
431                trace_destroy_output(writer);
432                trace_destroy(trace);
433                return 1;
434        }
435
436        sigact.sa_handler = cleanup_signal;
437        sigemptyset(&sigact.sa_mask);
438        sigact.sa_flags = SA_RESTART;
439
440        sigaction(SIGINT, &sigact, NULL);
441        sigaction(SIGTERM, &sigact, NULL);
442
443        // Wait for the trace to finish
444        trace_join(trace);
445       
446        //trace_destroy_packet(packet);
447        //print_contention_stats(trace);
448        trace_destroy(trace);
449        trace_destroy_output(writer);
450        return 0;
451}
Note: See TracBrowser for help on using the repository browser.