source: tools/tracertstats/tracertstats_parallel.c @ 82facc5

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

Adds a thread keepalive that sends a messages to the perpkt threads every second(still todo make this configurable)
Updated tracertstats to use this rather than the temporary result system which has been removed
Also fixes a handful of compile warnings

  • Property mode set to 100644
File size: 11.9 KB
Line 
1/*
2 * This file is part of libtrace
3 *
4 * Copyright (c) 2007 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/* This program takes a series of traces and bpf filters and outputs how many
32 * bytes/packets every time interval
33 */
34
35#include <stdio.h>
36#include <stdlib.h>
37#include <assert.h>
38#include <string.h>
39#include <sys/time.h>
40#include <sys/types.h>
41#include <time.h>
42
43#include <netinet/in.h>
44#include <netinet/in_systm.h>
45#include <netinet/tcp.h>
46#include <netinet/ip.h>
47#include <netinet/ip_icmp.h>
48#include <arpa/inet.h>
49#include <sys/socket.h>
50#include <getopt.h>
51#include <inttypes.h>
52#include <lt_inttypes.h>
53
54#include "libtrace.h"
55#include "output.h"
56#include "rt_protocol.h"
57#include "dagformat.h"
58
59#include "data-struct/vector.h"
60#include "data-struct/message_queue.h"
61
62#ifndef UINT32_MAX
63        #define UINT32_MAX      0xffffffffU
64#endif
65
66#define DEFAULT_OUTPUT_FMT "txt"
67
68struct libtrace_t *trace;
69char *output_format=NULL;
70
71int merge_inputs = 0;
72
73struct filter_t {
74        char *expr;
75        struct libtrace_filter_t *filter;
76        uint64_t count;
77        uint64_t bytes;
78} *filters = NULL;
79int filter_count=0;
80uint64_t totcount;
81uint64_t totbytes;
82
83uint64_t packet_count=UINT64_MAX;
84double packet_interval=UINT32_MAX;
85
86
87struct output_data_t *output = NULL;
88
89static void report_results(double ts,uint64_t count,uint64_t bytes)
90{
91        int i=0;
92        output_set_data_time(output,0,ts);
93        output_set_data_int(output,1,count);
94        output_set_data_int(output,2,bytes);
95        for(i=0;i<filter_count;++i) {
96                output_set_data_int(output,i*2+3,filters[i].count);
97                output_set_data_int(output,i*2+4,filters[i].bytes);
98                filters[i].count=filters[i].bytes=0;
99        }
100        output_flush_row(output);
101}
102
103static void create_output(char *title) {
104        int i;
105       
106        output=output_init(title,output_format?output_format:DEFAULT_OUTPUT_FMT);
107        if (!output) {
108                fprintf(stderr,"Failed to create output file\n");
109                return;
110        }
111        output_add_column(output,"ts");
112        output_add_column(output,"packets");
113        output_add_column(output,"bytes");
114        for(i=0;i<filter_count;++i) {
115                char buff[1024];
116                snprintf(buff,sizeof(buff),"%s packets",filters[i].expr);
117                output_add_column(output,buff);
118                snprintf(buff,sizeof(buff),"%s bytes",filters[i].expr);
119                output_add_column(output,buff);
120        }
121        output_flush_headings(output);
122
123}
124
125uint64_t count;
126uint64_t bytes;
127
128typedef struct statistic {
129        uint64_t count;
130        uint64_t bytes;
131} statistic_t;
132
133typedef struct result {
134        struct statistic total;
135        struct statistic filters[0];
136} result_t;
137
138
139static int reduce(libtrace_t* trace, void* global_blob, uint64_t *last_ts)
140{       
141        int i,j;
142        //uint64_t count=0, bytes=0;
143        static uint64_t ts = 0;
144        libtrace_vector_t results;
145        libtrace_vector_init(&results, sizeof(libtrace_result_t));
146        trace_get_results(trace, &results);
147        //uint64_t packets;
148       
149        /* Get the results from each core and sum 'em up */
150        for (i = 0 ; i < libtrace_vector_get_size(&results) ; i++) {
151                libtrace_result_t result;
152               
153                assert(libtrace_vector_get(&results, i, (void *) &result) == 1);
154                ts = libtrace_result_get_key(&result);
155                if (*last_ts == 0)
156                        *last_ts = ts;
157               
158                result_t * res = libtrace_result_get_value(&result);
159                static result_t *  last_res = NULL;
160                assert(res != last_res);
161                last_res = res;
162                //printf("Perpkt published %"PRIu64" - c=%"PRIu64"\n", ts, res->total.count);
163                while (*last_ts < ts) {
164                        report_results((double) *last_ts * (double) packet_interval, count, bytes);
165                        count = 0;
166                        bytes = 0;
167                        for (j = 0; j < filter_count; j++)
168                                filters[j].count = filters[j].bytes = 0;
169                        (*last_ts)++;
170                }
171               
172                count += res->total.count;
173                bytes += res->total.bytes;
174                for (j = 0; j < filter_count; j++) {
175                        filters[j].count += res->filters[j].count;
176                        filters[j].bytes += res->filters[j].bytes;
177                }
178                free(res);
179        }
180        // Done with these results - Free internally and externally
181        libtrace_vector_destroy(&results);
182       
183        return 0;
184}
185
186typedef struct timestamp_sync {
187        int64_t difference_usecs;
188        uint64_t first_interval_number;
189} timestamp_sync_t;
190
191static void* per_packet(libtrace_t *trace, libtrace_packet_t *pkt, 
192                                                libtrace_message_t *mesg,
193                                                libtrace_thread_t *t)
194{
195        int i;
196        static __thread uint64_t last_ts = 0, ts = 0;
197        static __thread result_t * results = NULL;
198       
199        // Unsure when we would hit this case but the old code had it, I
200        // guess we should keep it
201        if (pkt && trace_get_packet_buffer(pkt,NULL,NULL) != NULL) {
202                //fprintf(stderr, "Got packet t=%x\n", t);
203                ts = trace_get_seconds(pkt) / packet_interval;
204                if (last_ts == 0)
205                        last_ts = ts;
206
207                while (packet_interval != UINT64_MAX && last_ts<ts) {
208                        // Publish and make a new one new
209                        fprintf(stderr, "Publishing result %"PRIu64"\n", last_ts);
210                        trace_publish_result(trace, (uint64_t) last_ts, results);
211                        trace_post_reduce(trace);
212                        results = calloc(1, sizeof(result_t) + sizeof(statistic_t) * filter_count);
213                        last_ts++;
214                }
215               
216                for(i=0;i<filter_count;++i) {
217                        if(trace_apply_filter(filters[i].filter, pkt)) {
218                                results->filters[i].count++;
219                                results->filters[i].bytes+=trace_get_wire_length(pkt);
220                        }
221                }
222               
223                results->total.count++;
224                results->total.bytes +=trace_get_wire_length(pkt);
225                /*if (count >= packet_count) {
226                        report_results(ts,count,bytes);
227                        count=0;
228                        bytes=0;
229                }*/ // TODO what was happening here doesn't match up with any of the documentations!!!
230        }
231       
232        if (mesg) {
233                // printf ("%d.%06d READ #%"PRIu64"\n", tv.tv_sec, tv.tv_usec, trace_packet_get(packet));
234                switch (mesg->code) {
235                        case MESSAGE_STARTED:
236                                results = calloc(1, sizeof(result_t) + sizeof(statistic_t) * filter_count);
237                                break;
238                        case MESSAGE_STOPPED:
239                                // Should we always post this?
240                                if (results->total.count) {
241                                        trace_publish_result(trace, (uint64_t) last_ts, results);
242                                        trace_post_reduce(trace);
243                                        results = NULL;
244                                }
245                                break;
246                        case MESSAGE_TICK:
247                        {
248                                int64_t offset;
249                                struct timeval *tv, tv_real;
250                                libtrace_packet_t *first_packet = NULL;
251                                retrive_first_packet(trace, &first_packet, &tv);
252                                if (first_packet != NULL) {
253                                        // So figure out our running offset
254                                        tv_real = trace_get_timeval(first_packet);
255                                        offset = tv_to_usec(tv) - tv_to_usec(&tv_real);
256                                        // Get time of day and do this stuff
257                                        uint64_t next_update_time;
258                                        next_update_time = (last_ts*packet_interval + packet_interval) * 1000000 + offset;
259                                        if (next_update_time <= mesg->additional.uint64) {
260                                                fprintf(stderr, "Got a tick and publishing early!!\n");
261                                                trace_publish_result(trace, (uint64_t) last_ts, results);
262                                                trace_post_reduce(trace);
263                                                results = calloc(1, sizeof(result_t) + sizeof(statistic_t) * filter_count);
264                                                last_ts++;
265                                        } else {
266                                                fprintf(stderr, "Got a tick but no publish ...\n");
267                                        }
268                                } else {
269                                        fprintf(stderr, "Got a tick but no packets seen yet!!!\n");
270                                }
271                        }
272                }
273        }
274        return pkt;
275}
276
277static uint64_t bad_hash(const libtrace_packet_t * pkt, void *data) {
278        return 0;
279}
280
281/* Process a trace, counting packets that match filter(s) */
282static void run_trace(char *uri)
283{
284        int j;
285        uint64_t last_ts = 0;
286
287        if (!merge_inputs) 
288                create_output(uri);
289
290        if (output == NULL)
291                return;
292
293        trace = trace_create(uri);
294        if (trace_is_err(trace)) {
295                trace_perror(trace,"trace_create");
296                trace_destroy(trace);
297                if (!merge_inputs)
298                        output_destroy(output);
299                return;
300        }
301        /*
302        if (trace_start(trace)==-1) {
303                trace_perror(trace,"trace_start");
304                trace_destroy(trace);
305                if (!merge_inputs)
306                        output_destroy(output);
307                return;
308        }*/
309        int i = 1;
310        trace_parallel_config(trace, TRACE_OPTION_ORDERED, &i);
311        trace_parallel_config(trace, TRACE_OPTION_TRACETIME, &i);
312        trace_set_hasher(trace, HASHER_CUSTOM, &bad_hash, NULL);
313#if TRACE_TIME
314        if (trace_pstart(trace, NULL, &per_packet_tracetime, NULL)==-1) {
315#else
316        if (trace_pstart(trace, NULL, &per_packet, NULL)==-1) {
317#endif
318                trace_perror(trace,"Failed to start trace");
319                trace_destroy(trace);
320                if (!merge_inputs)
321                        output_destroy(output);
322                return;
323        }
324
325
326        // reduce
327        while (!trace_finished(trace)) {
328                // Read messages
329                libtrace_message_t message;
330               
331                // We just release and do work currently, maybe if something
332                // interesting comes through we'd deal with that
333                libtrace_thread_get_message(trace, &message);
334               
335                while (libtrace_thread_try_get_message(trace, &message) != LIBTRACE_MQ_FAILED) { }
336                reduce(trace, NULL, &last_ts);
337        }
338
339        // Wait for all threads to stop
340        trace_join(trace);
341       
342        reduce(trace, NULL, &last_ts);
343        // Flush the last one out
344        report_results((double) last_ts * (double) packet_interval, count, bytes);
345        //count = 0;
346        //bytes = 0;
347        for (j = 0; j < filter_count; j++)
348                filters[j].count = filters[j].bytes = 0;
349        (last_ts)++;
350       
351        if (trace_is_err(trace))
352                trace_perror(trace,"%s",uri);
353
354        trace_destroy(trace);
355
356        if (!merge_inputs)
357                output_destroy(output);
358       
359}
360// TODO Decide what to do with -c option
361static void usage(char *argv0)
362{
363        fprintf(stderr,"Usage:\n"
364        "%s flags libtraceuri [libtraceuri...]\n"
365        "-i --interval=seconds  Duration of reporting interval in seconds\n"
366        "-c --count=packets     Exit after count packets received\n"
367        "-o --output-format=txt|csv|html|png Reporting output format\n"
368        "-f --filter=bpf        Apply BPF filter. Can be specified multiple times\n"
369        "-m --merge-inputs      Do not create separate outputs for each input trace\n"
370        "-H --libtrace-help     Print libtrace runtime documentation\n"
371        ,argv0);
372}
373
374int main(int argc, char *argv[]) {
375
376        int i;
377       
378        while(1) {
379                int option_index;
380                struct option long_options[] = {
381                        { "filter",             1, 0, 'f' },
382                        { "interval",           1, 0, 'i' },
383                        { "count",              1, 0, 'c' },
384                        { "output-format",      1, 0, 'o' },
385                        { "libtrace-help",      0, 0, 'H' },
386                        { "merge-inputs",       0, 0, 'm' },
387                        { NULL,                 0, 0, 0   },
388                };
389
390                int c=getopt_long(argc, argv, "c:f:i:o:Hm",
391                                long_options, &option_index);
392
393                if (c==-1)
394                        break;
395
396                switch (c) {
397                        case 'f':
398                                ++filter_count;
399                                filters=realloc(filters,filter_count*sizeof(struct filter_t));
400                                filters[filter_count-1].expr=strdup(optarg);
401                                filters[filter_count-1].filter=trace_create_filter(optarg);
402                                filters[filter_count-1].count=0;
403                                filters[filter_count-1].bytes=0;
404                                break;
405                        case 'i':
406                                packet_interval=atof(optarg);
407                                break;
408                        case 'c':
409                                packet_count=atoi(optarg);
410                                break;
411                        case 'o':
412                                if (output_format) free(output_format);
413                                output_format=strdup(optarg);
414                                break;
415                        case 'm':
416                                merge_inputs = 1;
417                                break;
418                        case 'H':
419                                  trace_help(); 
420                                  exit(1); 
421                                  break;       
422                        default:
423                                fprintf(stderr,"Unknown option: %c\n",c);
424                                usage(argv[0]);
425                                return 1;
426                }
427        }
428
429        if (packet_count == UINT64_MAX && packet_interval == UINT32_MAX) {
430                packet_interval = 300; /* every 5 minutes */
431        }
432
433        if (optind >= argc)
434                return 0;
435
436        if (output_format)
437                fprintf(stderr,"output format: '%s'\n",output_format);
438        else
439                fprintf(stderr,"output format: '%s'\n", DEFAULT_OUTPUT_FMT);
440       
441       
442        if (merge_inputs) {
443                /* If we're merging the inputs, we only want to create all
444                 * the column headers etc. once rather than doing them once
445                 * per trace */
446
447                /* This is going to "name" the output based on the first
448                 * provided URI - admittedly not ideal */
449                create_output(argv[optind]);
450                if (output == NULL)
451                        return 0;
452        }
453               
454        for(i=optind;i<argc;++i) {
455                run_trace(argv[i]);
456        }
457
458        if (merge_inputs) {
459                /* Clean up after ourselves */
460                output_destroy(output);
461        }
462
463
464        return 0;
465}
Note: See TracBrowser for help on using the repository browser.