2 * Netgrind -- HTTP Analyser
4 * (c) 2003 Martin Mares <mj@ucw.cz>
6 * This software may be freely distributed and used according to the terms
7 * of the GNU General Public License.
13 #include "lib/pools.h"
14 #include "netgrind/pkt.h"
15 #include "netgrind/netgrind.h"
21 #include <netinet/in.h>
33 HTTP_IDLE, /* initialized, waiting for request */
34 HTTP_ERROR, /* protocol error, ignoring everything else */
35 HTTP_CUT, /* unexpected EOF in one direction, ignoring everything else */
36 HTTP_REQUEST, /* parsing request */
37 HTTP_BODY_CHUNKED, /* receiving body: chunked encoding */
38 HTTP_BODY_LENGTH, /* receiving body: length given */
39 HTTP_BODY_INF, /* receiving body: till EOF */
40 HTTP_RESPONSE, /* parsing response */
41 HTTP_DONE, /* transaction finished, logging it */
42 HTTP_CONNECT, /* inside CONNECT transaction */
45 u64 req_start_time, resp_start_time;
48 list tx_queue, rx_queue;
49 byte *req_line, *resp_line;
50 list req_headers, resp_headers;
61 static void http_open(struct flow *f, u64 when)
63 static int http_counter;
64 struct http_state *s = xmalloc_zero(sizeof(*s));
66 s->id = http_counter++;
67 DBG("HTTP: %d NEW %d.%d.%d.%d:%d -> %d.%d.%d.%d:%d\n", s->id,
68 IPQUAD(f->saddr), ntohs(f->sport), IPQUAD(f->daddr), ntohs(f->dport));
69 list_init(&s->tx_queue);
70 list_init(&s->rx_queue);
71 s->req_start_time = when;
74 static byte *http_lookup_hdr(list *l, byte *name)
76 struct http_header *h;
78 if (!strcasecmp(h->name, name))
83 static uns find_token(byte *hay, byte *needle)
89 if (*hay == ' ' || *hay == '\t' || *hay == ',')
94 while (*hay && *hay != ',' && *hay != ' ' && *hay != '\t')
98 uns found = !strcasecmp(h, needle);
107 static void http_report(struct flow *f, struct http_state *s, u64 when, byte *reason)
109 byte *method, *url, *x, *y, *stat;
110 static uns http_counter;
112 if (!(method = s->req_line))
115 /* Analyse request line */
117 while (*url && *url != ' ')
126 /* Analyse response line */
127 if (stat = s->resp_line)
129 while (*stat && *stat != ' ')
134 while (*x && *x != ' ')
141 reason = stat[0] ? stat : (byte*)"???";
143 /* Reconstruct full URL */
144 if (!strstr(url, "://") && strcasecmp(method, "CONNECT"))
146 if (!(x = http_lookup_hdr(&s->req_headers, "Host:")))
149 url = alloca(7 + strlen(x) + strlen(y) + 1);
150 sprintf(url, "http://%s%s", x, y);
152 char *ffor = http_lookup_hdr(&s->req_headers, "X-Forwarded-For:");
154 /* Find out cacheability */
155 byte *rq_pragma = http_lookup_hdr(&s->req_headers, "Pragma:");
156 byte *rp_pragma = http_lookup_hdr(&s->resp_headers, "Pragma:");
157 byte *rq_cc = http_lookup_hdr(&s->req_headers, "Cache-control:");
158 byte *rp_cc = http_lookup_hdr(&s->resp_headers, "Cache-control:");
159 byte *rp_cache = http_lookup_hdr(&s->resp_headers, "X-Cache:");
160 uns rq_cflag, rp_cflag, rp_hit;
161 if (find_token(rq_pragma, "no-cache") || find_token(rq_cc, "no-cache"))
163 else if (find_token(rq_cc, "max-age=0") || find_token(rq_cc, "must-revalidate"))
167 if (find_token(rp_pragma, "no-cache") || find_token(rp_cc, "no-cache"))
169 else if (find_token(rp_cc, "private"))
171 else if (find_token(rp_cc, "no-store"))
173 else if (find_token(rp_cc, "must-revalidate"))
179 else if (!strncmp(rp_cache, "HIT ", 4))
181 else if (!strncmp(rp_cache, "MISS ", 5))
186 byte stamp[TIMESTAMP_LEN], src[22], dst[22];
187 sprintf(src, "%d.%d.%d.%d:%d", IPQUAD(f->saddr), ntohs(f->sport));
188 sprintf(dst, "%d.%d.%d.%d:%d", IPQUAD(f->daddr), ntohs(f->dport));
189 format_timestamp(stamp, s->req_start_time);
190 u64 ttotal = when - s->req_start_time;
191 u64 tresp = (s->resp_line ? (s->resp_start_time - s->req_start_time) : 0);
192 byte *ctype = (http_lookup_hdr(&s->resp_headers, "Content-type:") ? : http_lookup_hdr(&s->req_headers, "Content-type:")) ? : (byte*)"-";
194 if (sep = strchr(ctype, ';'))
197 printf("# timestamp source destination forwarded-for res cac que length total time wait time ctype method URL\n");
198 /* 2003-06-06 22:53:38.642 81.27.194.19:1175 205.217.153.53:80 123.123.123.123 200 ... 0 14030 0.957 0.444 text/plain GET http://... */
199 printf("%s %-21s %-21s %-15s %-3s %c%c%c %3d %8d %6d.%03d %6d.%03d %-12s %s %s\n",
200 stamp, src, dst, (ffor ? : "-"), reason,
201 rq_cflag, rp_cflag, rp_hit,
204 (uns)(ttotal/1000000), (uns)(ttotal%1000000)/1000,
205 (uns)(tresp/1000000), (uns)(tresp%1000000)/1000,
211 static void http_close(struct flow *f, int cause, u64 when)
213 struct http_state *s = f->appl_data;
214 DBG("HTTP: %d CLOSE in state %d (cause %d)\n", s->id, s->state, cause);
215 if (cause != CAUSE_CLOSE)
217 if (s->state != HTTP_IDLE)
220 sprintf(buf, "T%s", flow_cause_names_short[cause]);
221 http_report(f, s, when, buf);
228 http_report(f, s, when, "ERR");
231 http_report(f, s, when, "CUT");
234 http_report(f, s, when, "FIN");
238 pkt_flush_queue(&s->rx_queue);
239 pkt_flush_queue(&s->tx_queue);
245 static struct http_header *http_get_line(struct http_state *s, list *l)
249 struct pkt *p = list_head(l);
252 while (p->data < p->stop)
259 struct http_header *h = mp_alloc(s->pool, sizeof(*h) + s->line_len);
260 memcpy(h->buf, s->line, s->line_len);
261 h->buf[s->line_len] = 0;
262 h->name = h->value = NULL;
266 else if (s->line_len >= MAXLINE-1)
268 DBG("HTTP: Line too long!\n");
269 s->state = HTTP_ERROR;
273 s->line[s->line_len++] = c;
280 static int http_skip_body_bytes(struct http_state *s)
284 struct pkt *p = list_head(s->body_queue);
287 uns avail = pkt_len(p);
288 uns want = s->body_len;
289 uns go = MIN(avail, want);
292 s->body_total_size += go;
303 static int http_have_input(list *l)
307 struct pkt *p = list_head(l);
317 static void http_init_xact(struct http_state *s)
319 list_init(&s->req_headers);
320 list_init(&s->resp_headers);
324 s->pool = mp_new(4096);
325 s->req_line = s->resp_line = NULL;
327 s->body_total_size = 0;
330 static void http_parse_hdr(list *l, struct http_header *h)
334 while (*x && *x != ' ' && *x != '\t')
336 while (*x == ' ' || *x == '\t')
339 list_add_tail(l, &h->n);
342 static int http_ask_body(struct http_state *s, list *hdr)
345 if (x = http_lookup_hdr(hdr, "Transfer-Encoding:"))
347 DBG("\tBody encoding: %s\n", x);
348 if (!strcasecmp(x, "chunked"))
350 s->state = HTTP_BODY_CHUNKED;
355 s->state = HTTP_ERROR;
357 else if (x = http_lookup_hdr(hdr, "Content-Length:"))
359 s->body_len = atol(x);
360 DBG("\tBody length: %d\n", s->body_len);
361 s->state = HTTP_BODY_LENGTH;
368 static void http_parse_req(struct http_state *s)
370 if (!strstr(s->req_line, " HTTP/1"))
372 DBG("\tNot a HTTP/1.x request!\n");
373 s->state = HTTP_ERROR;
375 else if (http_ask_body(s, &s->req_headers))
377 else if (!strncasecmp(s->req_line, "POST ", 4))
379 DBG("\tPOST with no request body, that smells!\n");
380 s->state = HTTP_BODY_INF;
384 DBG("\tNo request body, awaiting reply\n");
385 s->state = HTTP_RESPONSE;
387 s->body_queue = &s->tx_queue;
388 s->body_end_state = HTTP_RESPONSE;
391 static void http_parse_resp(struct http_state *s)
393 if (!strncasecmp(s->req_line, "HEAD ", 5))
395 DBG("\tHEAD has no body :)\n");
396 s->state = HTTP_DONE;
398 else if (http_ask_body(s, &s->resp_headers))
400 else if (!strncasecmp(s->req_line, "GET ", 4) && strstr(s->resp_line, " 200 "))
402 DBG("\tGET with no response body, that smells!\n");
403 s->state = HTTP_BODY_INF;
407 DBG("\tNo response body\n");
408 s->state = HTTP_DONE;
410 s->body_queue = &s->rx_queue;
411 s->body_end_state = HTTP_DONE;
414 static void http_input(struct flow *f, int dir, struct pkt *p)
416 struct http_state *s = f->appl_data;
417 struct http_header *h;
418 int fin_tx = (f->pipe[0].state == FLOW_FINISHED);
419 int fin_rx = (f->pipe[1].state == FLOW_FINISHED);
421 // DBG("dir=%d txf=%d rxf=%d len=%d\n", dir, fin_tx, fin_rx, pkt_len(p));
422 if (s->state == HTTP_ERROR || s->state == HTTP_CUT)
424 DBG("HTTP: %d DROPPING INPUT\n", s->id);
429 list_add_tail((dir ? &s->tx_queue : &s->rx_queue), &p->n);
432 DBG("HTTP: %d STATE %d\n", s->id, s->state);
436 if (fin_tx || !http_have_input(&s->tx_queue))
438 s->state = HTTP_REQUEST;
440 if (!s->req_start_time)
441 s->req_start_time = p->timestamp;
444 if (fin_tx || fin_rx)
446 if (!(h = http_get_line(s, &s->tx_queue)))
448 DBG("\t>> %s\n", h->buf);
453 s->req_line = h->buf;
456 http_parse_hdr(&s->req_headers, h);
460 case HTTP_BODY_LENGTH:
463 if (!http_skip_body_bytes(s))
465 DBG("\tEnd of body\n");
466 s->state = s->body_end_state;
468 case HTTP_BODY_CHUNKED:
473 if (!http_skip_body_bytes(s))
476 else if (s->body_trailer)
478 if (!(h = http_get_line(s, s->body_queue)))
482 DBG("\tEnd of chunk-encoded body\n");
483 s->state = s->body_end_state;
488 if (!(h = http_get_line(s, s->body_queue)))
490 if (sscanf(h->buf, "%x", &s->body_len) != 1)
493 s->body_len += 2; /* extra CRLF */
494 else /* last chunk */
500 http_skip_body_bytes(s);
503 DBG("\tEnd of FIN-delimited body\n");
504 s->state = s->body_end_state;
512 if (!(h = http_get_line(s, &s->rx_queue)))
514 DBG("\t<< %s\n", h->buf);
519 s->resp_line = h->buf;
520 s->resp_start_time = p->timestamp;
523 http_parse_hdr(&s->resp_headers, h);
528 DBG("\tTransaction finished.\n");
529 if (!strncasecmp(s->req_line, "CONNECT ", 8))
531 s->state = HTTP_CONNECT;
534 http_report(f, s, p->timestamp, NULL);
535 s->state = HTTP_IDLE;
536 s->req_start_time = 0;
540 s->body_queue = &s->rx_queue;
541 http_skip_body_bytes(s);
543 s->body_queue = &s->tx_queue;
544 http_skip_body_bytes(s);
555 DBG("HTTP: %d ERROR: PROTOCOL VIOLATION\n", s->id);
556 s->state = HTTP_ERROR;
560 DBG("HTTP: %d ERROR: UNEXPECTED EOF\n", s->id);
564 struct appl_hooks appl_http = {