1*de1e4e89SAndroid Build Coastguard Worker /* q_hhf.c Heavy-Hitter Filter (HHF)
2*de1e4e89SAndroid Build Coastguard Worker *
3*de1e4e89SAndroid Build Coastguard Worker * Copyright (C) 2013 Terry Lam <[email protected]>
4*de1e4e89SAndroid Build Coastguard Worker */
5*de1e4e89SAndroid Build Coastguard Worker #include <stdio.h>
6*de1e4e89SAndroid Build Coastguard Worker #include <stdlib.h>
7*de1e4e89SAndroid Build Coastguard Worker #include <unistd.h>
8*de1e4e89SAndroid Build Coastguard Worker #include <syslog.h>
9*de1e4e89SAndroid Build Coastguard Worker #include <fcntl.h>
10*de1e4e89SAndroid Build Coastguard Worker #include <sys/socket.h>
11*de1e4e89SAndroid Build Coastguard Worker #include <netinet/in.h>
12*de1e4e89SAndroid Build Coastguard Worker #include <arpa/inet.h>
13*de1e4e89SAndroid Build Coastguard Worker #include <string.h>
14*de1e4e89SAndroid Build Coastguard Worker
15*de1e4e89SAndroid Build Coastguard Worker #include "utils.h"
16*de1e4e89SAndroid Build Coastguard Worker #include "tc_util.h"
17*de1e4e89SAndroid Build Coastguard Worker
explain(void)18*de1e4e89SAndroid Build Coastguard Worker static void explain(void)
19*de1e4e89SAndroid Build Coastguard Worker {
20*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, "Usage: ... hhf [ limit PACKETS ] [ quantum BYTES]\n");
21*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, " [ hh_limit NUMBER ]\n");
22*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, " [ reset_timeout TIME ]\n");
23*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, " [ admit_bytes BYTES ]\n");
24*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, " [ evict_timeout TIME ]\n");
25*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, " [ non_hh_weight NUMBER ]\n");
26*de1e4e89SAndroid Build Coastguard Worker }
27*de1e4e89SAndroid Build Coastguard Worker
hhf_parse_opt(struct qdisc_util * qu,int argc,char ** argv,struct nlmsghdr * n)28*de1e4e89SAndroid Build Coastguard Worker static int hhf_parse_opt(struct qdisc_util *qu, int argc, char **argv,
29*de1e4e89SAndroid Build Coastguard Worker struct nlmsghdr *n)
30*de1e4e89SAndroid Build Coastguard Worker {
31*de1e4e89SAndroid Build Coastguard Worker unsigned int limit = 0;
32*de1e4e89SAndroid Build Coastguard Worker unsigned int quantum = 0;
33*de1e4e89SAndroid Build Coastguard Worker unsigned int hh_limit = 0;
34*de1e4e89SAndroid Build Coastguard Worker unsigned int reset_timeout = 0;
35*de1e4e89SAndroid Build Coastguard Worker unsigned int admit_bytes = 0;
36*de1e4e89SAndroid Build Coastguard Worker unsigned int evict_timeout = 0;
37*de1e4e89SAndroid Build Coastguard Worker unsigned int non_hh_weight = 0;
38*de1e4e89SAndroid Build Coastguard Worker struct rtattr *tail;
39*de1e4e89SAndroid Build Coastguard Worker
40*de1e4e89SAndroid Build Coastguard Worker while (argc > 0) {
41*de1e4e89SAndroid Build Coastguard Worker if (strcmp(*argv, "limit") == 0) {
42*de1e4e89SAndroid Build Coastguard Worker NEXT_ARG();
43*de1e4e89SAndroid Build Coastguard Worker if (get_unsigned(&limit, *argv, 0)) {
44*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, "Illegal \"limit\"\n");
45*de1e4e89SAndroid Build Coastguard Worker return -1;
46*de1e4e89SAndroid Build Coastguard Worker }
47*de1e4e89SAndroid Build Coastguard Worker } else if (strcmp(*argv, "quantum") == 0) {
48*de1e4e89SAndroid Build Coastguard Worker NEXT_ARG();
49*de1e4e89SAndroid Build Coastguard Worker if (get_unsigned(&quantum, *argv, 0)) {
50*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, "Illegal \"quantum\"\n");
51*de1e4e89SAndroid Build Coastguard Worker return -1;
52*de1e4e89SAndroid Build Coastguard Worker }
53*de1e4e89SAndroid Build Coastguard Worker } else if (strcmp(*argv, "hh_limit") == 0) {
54*de1e4e89SAndroid Build Coastguard Worker NEXT_ARG();
55*de1e4e89SAndroid Build Coastguard Worker if (get_unsigned(&hh_limit, *argv, 0)) {
56*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, "Illegal \"hh_limit\"\n");
57*de1e4e89SAndroid Build Coastguard Worker return -1;
58*de1e4e89SAndroid Build Coastguard Worker }
59*de1e4e89SAndroid Build Coastguard Worker } else if (strcmp(*argv, "reset_timeout") == 0) {
60*de1e4e89SAndroid Build Coastguard Worker NEXT_ARG();
61*de1e4e89SAndroid Build Coastguard Worker if (get_time(&reset_timeout, *argv)) {
62*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, "Illegal \"reset_timeout\"\n");
63*de1e4e89SAndroid Build Coastguard Worker return -1;
64*de1e4e89SAndroid Build Coastguard Worker }
65*de1e4e89SAndroid Build Coastguard Worker } else if (strcmp(*argv, "admit_bytes") == 0) {
66*de1e4e89SAndroid Build Coastguard Worker NEXT_ARG();
67*de1e4e89SAndroid Build Coastguard Worker if (get_unsigned(&admit_bytes, *argv, 0)) {
68*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, "Illegal \"admit_bytes\"\n");
69*de1e4e89SAndroid Build Coastguard Worker return -1;
70*de1e4e89SAndroid Build Coastguard Worker }
71*de1e4e89SAndroid Build Coastguard Worker } else if (strcmp(*argv, "evict_timeout") == 0) {
72*de1e4e89SAndroid Build Coastguard Worker NEXT_ARG();
73*de1e4e89SAndroid Build Coastguard Worker if (get_time(&evict_timeout, *argv)) {
74*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, "Illegal \"evict_timeout\"\n");
75*de1e4e89SAndroid Build Coastguard Worker return -1;
76*de1e4e89SAndroid Build Coastguard Worker }
77*de1e4e89SAndroid Build Coastguard Worker } else if (strcmp(*argv, "non_hh_weight") == 0) {
78*de1e4e89SAndroid Build Coastguard Worker NEXT_ARG();
79*de1e4e89SAndroid Build Coastguard Worker if (get_unsigned(&non_hh_weight, *argv, 0)) {
80*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, "Illegal \"non_hh_weight\"\n");
81*de1e4e89SAndroid Build Coastguard Worker return -1;
82*de1e4e89SAndroid Build Coastguard Worker }
83*de1e4e89SAndroid Build Coastguard Worker } else if (strcmp(*argv, "help") == 0) {
84*de1e4e89SAndroid Build Coastguard Worker explain();
85*de1e4e89SAndroid Build Coastguard Worker return -1;
86*de1e4e89SAndroid Build Coastguard Worker } else {
87*de1e4e89SAndroid Build Coastguard Worker fprintf(stderr, "What is \"%s\"?\n", *argv);
88*de1e4e89SAndroid Build Coastguard Worker explain();
89*de1e4e89SAndroid Build Coastguard Worker return -1;
90*de1e4e89SAndroid Build Coastguard Worker }
91*de1e4e89SAndroid Build Coastguard Worker argc--; argv++;
92*de1e4e89SAndroid Build Coastguard Worker }
93*de1e4e89SAndroid Build Coastguard Worker
94*de1e4e89SAndroid Build Coastguard Worker tail = NLMSG_TAIL(n);
95*de1e4e89SAndroid Build Coastguard Worker addattr_l(n, 1024, TCA_OPTIONS, NULL, 0);
96*de1e4e89SAndroid Build Coastguard Worker if (limit)
97*de1e4e89SAndroid Build Coastguard Worker addattr_l(n, 1024, TCA_HHF_BACKLOG_LIMIT, &limit,
98*de1e4e89SAndroid Build Coastguard Worker sizeof(limit));
99*de1e4e89SAndroid Build Coastguard Worker if (quantum)
100*de1e4e89SAndroid Build Coastguard Worker addattr_l(n, 1024, TCA_HHF_QUANTUM, &quantum, sizeof(quantum));
101*de1e4e89SAndroid Build Coastguard Worker if (hh_limit)
102*de1e4e89SAndroid Build Coastguard Worker addattr_l(n, 1024, TCA_HHF_HH_FLOWS_LIMIT, &hh_limit,
103*de1e4e89SAndroid Build Coastguard Worker sizeof(hh_limit));
104*de1e4e89SAndroid Build Coastguard Worker if (reset_timeout)
105*de1e4e89SAndroid Build Coastguard Worker addattr_l(n, 1024, TCA_HHF_RESET_TIMEOUT, &reset_timeout,
106*de1e4e89SAndroid Build Coastguard Worker sizeof(reset_timeout));
107*de1e4e89SAndroid Build Coastguard Worker if (admit_bytes)
108*de1e4e89SAndroid Build Coastguard Worker addattr_l(n, 1024, TCA_HHF_ADMIT_BYTES, &admit_bytes,
109*de1e4e89SAndroid Build Coastguard Worker sizeof(admit_bytes));
110*de1e4e89SAndroid Build Coastguard Worker if (evict_timeout)
111*de1e4e89SAndroid Build Coastguard Worker addattr_l(n, 1024, TCA_HHF_EVICT_TIMEOUT, &evict_timeout,
112*de1e4e89SAndroid Build Coastguard Worker sizeof(evict_timeout));
113*de1e4e89SAndroid Build Coastguard Worker if (non_hh_weight)
114*de1e4e89SAndroid Build Coastguard Worker addattr_l(n, 1024, TCA_HHF_NON_HH_WEIGHT, &non_hh_weight,
115*de1e4e89SAndroid Build Coastguard Worker sizeof(non_hh_weight));
116*de1e4e89SAndroid Build Coastguard Worker tail->rta_len = (void *) NLMSG_TAIL(n) - (void *) tail;
117*de1e4e89SAndroid Build Coastguard Worker return 0;
118*de1e4e89SAndroid Build Coastguard Worker }
119*de1e4e89SAndroid Build Coastguard Worker
hhf_print_opt(struct qdisc_util * qu,FILE * f,struct rtattr * opt)120*de1e4e89SAndroid Build Coastguard Worker static int hhf_print_opt(struct qdisc_util *qu, FILE *f, struct rtattr *opt)
121*de1e4e89SAndroid Build Coastguard Worker {
122*de1e4e89SAndroid Build Coastguard Worker struct rtattr *tb[TCA_HHF_MAX + 1];
123*de1e4e89SAndroid Build Coastguard Worker unsigned int limit;
124*de1e4e89SAndroid Build Coastguard Worker unsigned int quantum;
125*de1e4e89SAndroid Build Coastguard Worker unsigned int hh_limit;
126*de1e4e89SAndroid Build Coastguard Worker unsigned int reset_timeout;
127*de1e4e89SAndroid Build Coastguard Worker unsigned int admit_bytes;
128*de1e4e89SAndroid Build Coastguard Worker unsigned int evict_timeout;
129*de1e4e89SAndroid Build Coastguard Worker unsigned int non_hh_weight;
130*de1e4e89SAndroid Build Coastguard Worker
131*de1e4e89SAndroid Build Coastguard Worker SPRINT_BUF(b1);
132*de1e4e89SAndroid Build Coastguard Worker
133*de1e4e89SAndroid Build Coastguard Worker if (opt == NULL)
134*de1e4e89SAndroid Build Coastguard Worker return 0;
135*de1e4e89SAndroid Build Coastguard Worker
136*de1e4e89SAndroid Build Coastguard Worker parse_rtattr_nested(tb, TCA_HHF_MAX, opt);
137*de1e4e89SAndroid Build Coastguard Worker
138*de1e4e89SAndroid Build Coastguard Worker if (tb[TCA_HHF_BACKLOG_LIMIT] &&
139*de1e4e89SAndroid Build Coastguard Worker RTA_PAYLOAD(tb[TCA_HHF_BACKLOG_LIMIT]) >= sizeof(__u32)) {
140*de1e4e89SAndroid Build Coastguard Worker limit = rta_getattr_u32(tb[TCA_HHF_BACKLOG_LIMIT]);
141*de1e4e89SAndroid Build Coastguard Worker fprintf(f, "limit %up ", limit);
142*de1e4e89SAndroid Build Coastguard Worker }
143*de1e4e89SAndroid Build Coastguard Worker if (tb[TCA_HHF_QUANTUM] &&
144*de1e4e89SAndroid Build Coastguard Worker RTA_PAYLOAD(tb[TCA_HHF_QUANTUM]) >= sizeof(__u32)) {
145*de1e4e89SAndroid Build Coastguard Worker quantum = rta_getattr_u32(tb[TCA_HHF_QUANTUM]);
146*de1e4e89SAndroid Build Coastguard Worker fprintf(f, "quantum %u ", quantum);
147*de1e4e89SAndroid Build Coastguard Worker }
148*de1e4e89SAndroid Build Coastguard Worker if (tb[TCA_HHF_HH_FLOWS_LIMIT] &&
149*de1e4e89SAndroid Build Coastguard Worker RTA_PAYLOAD(tb[TCA_HHF_HH_FLOWS_LIMIT]) >= sizeof(__u32)) {
150*de1e4e89SAndroid Build Coastguard Worker hh_limit = rta_getattr_u32(tb[TCA_HHF_HH_FLOWS_LIMIT]);
151*de1e4e89SAndroid Build Coastguard Worker fprintf(f, "hh_limit %u ", hh_limit);
152*de1e4e89SAndroid Build Coastguard Worker }
153*de1e4e89SAndroid Build Coastguard Worker if (tb[TCA_HHF_RESET_TIMEOUT] &&
154*de1e4e89SAndroid Build Coastguard Worker RTA_PAYLOAD(tb[TCA_HHF_RESET_TIMEOUT]) >= sizeof(__u32)) {
155*de1e4e89SAndroid Build Coastguard Worker reset_timeout = rta_getattr_u32(tb[TCA_HHF_RESET_TIMEOUT]);
156*de1e4e89SAndroid Build Coastguard Worker fprintf(f, "reset_timeout %s ", sprint_time(reset_timeout, b1));
157*de1e4e89SAndroid Build Coastguard Worker }
158*de1e4e89SAndroid Build Coastguard Worker if (tb[TCA_HHF_ADMIT_BYTES] &&
159*de1e4e89SAndroid Build Coastguard Worker RTA_PAYLOAD(tb[TCA_HHF_ADMIT_BYTES]) >= sizeof(__u32)) {
160*de1e4e89SAndroid Build Coastguard Worker admit_bytes = rta_getattr_u32(tb[TCA_HHF_ADMIT_BYTES]);
161*de1e4e89SAndroid Build Coastguard Worker fprintf(f, "admit_bytes %u ", admit_bytes);
162*de1e4e89SAndroid Build Coastguard Worker }
163*de1e4e89SAndroid Build Coastguard Worker if (tb[TCA_HHF_EVICT_TIMEOUT] &&
164*de1e4e89SAndroid Build Coastguard Worker RTA_PAYLOAD(tb[TCA_HHF_EVICT_TIMEOUT]) >= sizeof(__u32)) {
165*de1e4e89SAndroid Build Coastguard Worker evict_timeout = rta_getattr_u32(tb[TCA_HHF_EVICT_TIMEOUT]);
166*de1e4e89SAndroid Build Coastguard Worker fprintf(f, "evict_timeout %s ", sprint_time(evict_timeout, b1));
167*de1e4e89SAndroid Build Coastguard Worker }
168*de1e4e89SAndroid Build Coastguard Worker if (tb[TCA_HHF_NON_HH_WEIGHT] &&
169*de1e4e89SAndroid Build Coastguard Worker RTA_PAYLOAD(tb[TCA_HHF_NON_HH_WEIGHT]) >= sizeof(__u32)) {
170*de1e4e89SAndroid Build Coastguard Worker non_hh_weight = rta_getattr_u32(tb[TCA_HHF_NON_HH_WEIGHT]);
171*de1e4e89SAndroid Build Coastguard Worker fprintf(f, "non_hh_weight %u ", non_hh_weight);
172*de1e4e89SAndroid Build Coastguard Worker }
173*de1e4e89SAndroid Build Coastguard Worker return 0;
174*de1e4e89SAndroid Build Coastguard Worker }
175*de1e4e89SAndroid Build Coastguard Worker
hhf_print_xstats(struct qdisc_util * qu,FILE * f,struct rtattr * xstats)176*de1e4e89SAndroid Build Coastguard Worker static int hhf_print_xstats(struct qdisc_util *qu, FILE *f,
177*de1e4e89SAndroid Build Coastguard Worker struct rtattr *xstats)
178*de1e4e89SAndroid Build Coastguard Worker {
179*de1e4e89SAndroid Build Coastguard Worker struct tc_hhf_xstats *st;
180*de1e4e89SAndroid Build Coastguard Worker
181*de1e4e89SAndroid Build Coastguard Worker if (xstats == NULL)
182*de1e4e89SAndroid Build Coastguard Worker return 0;
183*de1e4e89SAndroid Build Coastguard Worker
184*de1e4e89SAndroid Build Coastguard Worker if (RTA_PAYLOAD(xstats) < sizeof(*st))
185*de1e4e89SAndroid Build Coastguard Worker return -1;
186*de1e4e89SAndroid Build Coastguard Worker
187*de1e4e89SAndroid Build Coastguard Worker st = RTA_DATA(xstats);
188*de1e4e89SAndroid Build Coastguard Worker
189*de1e4e89SAndroid Build Coastguard Worker fprintf(f, " drop_overlimit %u hh_overlimit %u tot_hh %u cur_hh %u",
190*de1e4e89SAndroid Build Coastguard Worker st->drop_overlimit, st->hh_overlimit,
191*de1e4e89SAndroid Build Coastguard Worker st->hh_tot_count, st->hh_cur_count);
192*de1e4e89SAndroid Build Coastguard Worker return 0;
193*de1e4e89SAndroid Build Coastguard Worker }
194*de1e4e89SAndroid Build Coastguard Worker
195*de1e4e89SAndroid Build Coastguard Worker struct qdisc_util hhf_qdisc_util = {
196*de1e4e89SAndroid Build Coastguard Worker .id = "hhf",
197*de1e4e89SAndroid Build Coastguard Worker .parse_qopt = hhf_parse_opt,
198*de1e4e89SAndroid Build Coastguard Worker .print_qopt = hhf_print_opt,
199*de1e4e89SAndroid Build Coastguard Worker .print_xstats = hhf_print_xstats,
200*de1e4e89SAndroid Build Coastguard Worker };
201