xref: /aosp_15_r20/external/iproute2/tc/q_pie.c (revision de1e4e894b0c224df933550f0afdecc354b238c4)
1*de1e4e89SAndroid Build Coastguard Worker /* Copyright (C) 2013 Cisco Systems, Inc, 2013.
2*de1e4e89SAndroid Build Coastguard Worker  *
3*de1e4e89SAndroid Build Coastguard Worker  * This program is free software; you can redistribute it and/or
4*de1e4e89SAndroid Build Coastguard Worker  * modify it under the terms of the GNU General Public License
5*de1e4e89SAndroid Build Coastguard Worker  * as published by the Free Software Foundation; either version 2
6*de1e4e89SAndroid Build Coastguard Worker  * of the License.
7*de1e4e89SAndroid Build Coastguard Worker  *
8*de1e4e89SAndroid Build Coastguard Worker  * This program is distributed in the hope that it will be useful,
9*de1e4e89SAndroid Build Coastguard Worker  * but WITHOUT ANY WARRANTY; without even the implied warranty of
10*de1e4e89SAndroid Build Coastguard Worker  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11*de1e4e89SAndroid Build Coastguard Worker  * GNU General Public License for more details.
12*de1e4e89SAndroid Build Coastguard Worker  *
13*de1e4e89SAndroid Build Coastguard Worker  * Author: Vijay Subramanian <[email protected]>
14*de1e4e89SAndroid Build Coastguard Worker  * Author: Mythili Prabhu <[email protected]>
15*de1e4e89SAndroid Build Coastguard Worker  *
16*de1e4e89SAndroid Build Coastguard Worker  */
17*de1e4e89SAndroid Build Coastguard Worker 
18*de1e4e89SAndroid Build Coastguard Worker #include <stdio.h>
19*de1e4e89SAndroid Build Coastguard Worker #include <stdlib.h>
20*de1e4e89SAndroid Build Coastguard Worker #include <unistd.h>
21*de1e4e89SAndroid Build Coastguard Worker #include <syslog.h>
22*de1e4e89SAndroid Build Coastguard Worker #include <fcntl.h>
23*de1e4e89SAndroid Build Coastguard Worker #include <sys/socket.h>
24*de1e4e89SAndroid Build Coastguard Worker #include <netinet/in.h>
25*de1e4e89SAndroid Build Coastguard Worker #include <arpa/inet.h>
26*de1e4e89SAndroid Build Coastguard Worker #include <string.h>
27*de1e4e89SAndroid Build Coastguard Worker #include <math.h>
28*de1e4e89SAndroid Build Coastguard Worker 
29*de1e4e89SAndroid Build Coastguard Worker #include "utils.h"
30*de1e4e89SAndroid Build Coastguard Worker #include "tc_util.h"
31*de1e4e89SAndroid Build Coastguard Worker 
explain(void)32*de1e4e89SAndroid Build Coastguard Worker static void explain(void)
33*de1e4e89SAndroid Build Coastguard Worker {
34*de1e4e89SAndroid Build Coastguard Worker 	fprintf(stderr, "Usage: ... pie [ limit PACKETS ][ target TIME us]\n");
35*de1e4e89SAndroid Build Coastguard Worker 	fprintf(stderr, "              [ tupdate TIME us][ alpha ALPHA ]");
36*de1e4e89SAndroid Build Coastguard Worker 	fprintf(stderr, "[beta BETA ][bytemode | nobytemode][ecn | noecn ]\n");
37*de1e4e89SAndroid Build Coastguard Worker }
38*de1e4e89SAndroid Build Coastguard Worker 
39*de1e4e89SAndroid Build Coastguard Worker #define ALPHA_MAX 32
40*de1e4e89SAndroid Build Coastguard Worker #define BETA_MAX 32
41*de1e4e89SAndroid Build Coastguard Worker 
pie_parse_opt(struct qdisc_util * qu,int argc,char ** argv,struct nlmsghdr * n)42*de1e4e89SAndroid Build Coastguard Worker static int pie_parse_opt(struct qdisc_util *qu, int argc, char **argv,
43*de1e4e89SAndroid Build Coastguard Worker 			 struct nlmsghdr *n)
44*de1e4e89SAndroid Build Coastguard Worker {
45*de1e4e89SAndroid Build Coastguard Worker 	unsigned int limit   = 0;
46*de1e4e89SAndroid Build Coastguard Worker 	unsigned int target  = 0;
47*de1e4e89SAndroid Build Coastguard Worker 	unsigned int tupdate = 0;
48*de1e4e89SAndroid Build Coastguard Worker 	unsigned int alpha   = 0;
49*de1e4e89SAndroid Build Coastguard Worker 	unsigned int beta    = 0;
50*de1e4e89SAndroid Build Coastguard Worker 	int ecn = -1;
51*de1e4e89SAndroid Build Coastguard Worker 	int bytemode = -1;
52*de1e4e89SAndroid Build Coastguard Worker 	struct rtattr *tail;
53*de1e4e89SAndroid Build Coastguard Worker 
54*de1e4e89SAndroid Build Coastguard Worker 	while (argc > 0) {
55*de1e4e89SAndroid Build Coastguard Worker 		if (strcmp(*argv, "limit") == 0) {
56*de1e4e89SAndroid Build Coastguard Worker 			NEXT_ARG();
57*de1e4e89SAndroid Build Coastguard Worker 			if (get_unsigned(&limit, *argv, 0)) {
58*de1e4e89SAndroid Build Coastguard Worker 				fprintf(stderr, "Illegal \"limit\"\n");
59*de1e4e89SAndroid Build Coastguard Worker 				return -1;
60*de1e4e89SAndroid Build Coastguard Worker 			}
61*de1e4e89SAndroid Build Coastguard Worker 		} else if (strcmp(*argv, "target") == 0) {
62*de1e4e89SAndroid Build Coastguard Worker 			NEXT_ARG();
63*de1e4e89SAndroid Build Coastguard Worker 			if (get_time(&target, *argv)) {
64*de1e4e89SAndroid Build Coastguard Worker 				fprintf(stderr, "Illegal \"target\"\n");
65*de1e4e89SAndroid Build Coastguard Worker 				return -1;
66*de1e4e89SAndroid Build Coastguard Worker 			}
67*de1e4e89SAndroid Build Coastguard Worker 		} else if (strcmp(*argv, "tupdate") == 0) {
68*de1e4e89SAndroid Build Coastguard Worker 			NEXT_ARG();
69*de1e4e89SAndroid Build Coastguard Worker 			if (get_time(&tupdate, *argv)) {
70*de1e4e89SAndroid Build Coastguard Worker 				fprintf(stderr, "Illegal \"tupdate\"\n");
71*de1e4e89SAndroid Build Coastguard Worker 				return -1;
72*de1e4e89SAndroid Build Coastguard Worker 			}
73*de1e4e89SAndroid Build Coastguard Worker 		} else if (strcmp(*argv, "alpha") == 0) {
74*de1e4e89SAndroid Build Coastguard Worker 			NEXT_ARG();
75*de1e4e89SAndroid Build Coastguard Worker 			if (get_unsigned(&alpha, *argv, 0) ||
76*de1e4e89SAndroid Build Coastguard Worker 			    (alpha > ALPHA_MAX)) {
77*de1e4e89SAndroid Build Coastguard Worker 				fprintf(stderr, "Illegal \"alpha\"\n");
78*de1e4e89SAndroid Build Coastguard Worker 				return -1;
79*de1e4e89SAndroid Build Coastguard Worker 			}
80*de1e4e89SAndroid Build Coastguard Worker 		} else if (strcmp(*argv, "beta") == 0) {
81*de1e4e89SAndroid Build Coastguard Worker 			NEXT_ARG();
82*de1e4e89SAndroid Build Coastguard Worker 			if (get_unsigned(&beta, *argv, 0) ||
83*de1e4e89SAndroid Build Coastguard Worker 			    (beta > BETA_MAX)) {
84*de1e4e89SAndroid Build Coastguard Worker 				fprintf(stderr, "Illegal \"beta\"\n");
85*de1e4e89SAndroid Build Coastguard Worker 				return -1;
86*de1e4e89SAndroid Build Coastguard Worker 			}
87*de1e4e89SAndroid Build Coastguard Worker 		} else if (strcmp(*argv, "ecn") == 0) {
88*de1e4e89SAndroid Build Coastguard Worker 			ecn = 1;
89*de1e4e89SAndroid Build Coastguard Worker 		} else if (strcmp(*argv, "noecn") == 0) {
90*de1e4e89SAndroid Build Coastguard Worker 			ecn = 0;
91*de1e4e89SAndroid Build Coastguard Worker 		} else if (strcmp(*argv, "bytemode") == 0) {
92*de1e4e89SAndroid Build Coastguard Worker 			bytemode = 1;
93*de1e4e89SAndroid Build Coastguard Worker 		} else if (strcmp(*argv, "nobytemode") == 0) {
94*de1e4e89SAndroid Build Coastguard Worker 			bytemode = 0;
95*de1e4e89SAndroid Build Coastguard Worker 		} else if (strcmp(*argv, "help") == 0) {
96*de1e4e89SAndroid Build Coastguard Worker 			explain();
97*de1e4e89SAndroid Build Coastguard Worker 			return -1;
98*de1e4e89SAndroid Build Coastguard Worker 		} else {
99*de1e4e89SAndroid Build Coastguard Worker 			fprintf(stderr, "What is \"%s\"?\n", *argv);
100*de1e4e89SAndroid Build Coastguard Worker 			explain();
101*de1e4e89SAndroid Build Coastguard Worker 			return -1;
102*de1e4e89SAndroid Build Coastguard Worker 		}
103*de1e4e89SAndroid Build Coastguard Worker 		argc--;
104*de1e4e89SAndroid Build Coastguard Worker 		argv++;
105*de1e4e89SAndroid Build Coastguard Worker 	}
106*de1e4e89SAndroid Build Coastguard Worker 
107*de1e4e89SAndroid Build Coastguard Worker 	tail = NLMSG_TAIL(n);
108*de1e4e89SAndroid Build Coastguard Worker 	addattr_l(n, 1024, TCA_OPTIONS, NULL, 0);
109*de1e4e89SAndroid Build Coastguard Worker 	if (limit)
110*de1e4e89SAndroid Build Coastguard Worker 		addattr_l(n, 1024, TCA_PIE_LIMIT, &limit, sizeof(limit));
111*de1e4e89SAndroid Build Coastguard Worker 	if (tupdate)
112*de1e4e89SAndroid Build Coastguard Worker 		addattr_l(n, 1024, TCA_PIE_TUPDATE, &tupdate, sizeof(tupdate));
113*de1e4e89SAndroid Build Coastguard Worker 	if (target)
114*de1e4e89SAndroid Build Coastguard Worker 		addattr_l(n, 1024, TCA_PIE_TARGET, &target, sizeof(target));
115*de1e4e89SAndroid Build Coastguard Worker 	if (alpha)
116*de1e4e89SAndroid Build Coastguard Worker 		addattr_l(n, 1024, TCA_PIE_ALPHA, &alpha, sizeof(alpha));
117*de1e4e89SAndroid Build Coastguard Worker 	if (beta)
118*de1e4e89SAndroid Build Coastguard Worker 		addattr_l(n, 1024, TCA_PIE_BETA, &beta, sizeof(beta));
119*de1e4e89SAndroid Build Coastguard Worker 	if (ecn != -1)
120*de1e4e89SAndroid Build Coastguard Worker 		addattr_l(n, 1024, TCA_PIE_ECN, &ecn, sizeof(ecn));
121*de1e4e89SAndroid Build Coastguard Worker 	if (bytemode != -1)
122*de1e4e89SAndroid Build Coastguard Worker 		addattr_l(n, 1024, TCA_PIE_BYTEMODE, &bytemode,
123*de1e4e89SAndroid Build Coastguard Worker 			  sizeof(bytemode));
124*de1e4e89SAndroid Build Coastguard Worker 
125*de1e4e89SAndroid Build Coastguard Worker 	tail->rta_len = (void *)NLMSG_TAIL(n) - (void *)tail;
126*de1e4e89SAndroid Build Coastguard Worker 	return 0;
127*de1e4e89SAndroid Build Coastguard Worker }
128*de1e4e89SAndroid Build Coastguard Worker 
pie_print_opt(struct qdisc_util * qu,FILE * f,struct rtattr * opt)129*de1e4e89SAndroid Build Coastguard Worker static int pie_print_opt(struct qdisc_util *qu, FILE *f, struct rtattr *opt)
130*de1e4e89SAndroid Build Coastguard Worker {
131*de1e4e89SAndroid Build Coastguard Worker 	struct rtattr *tb[TCA_PIE_MAX + 1];
132*de1e4e89SAndroid Build Coastguard Worker 	unsigned int limit;
133*de1e4e89SAndroid Build Coastguard Worker 	unsigned int tupdate;
134*de1e4e89SAndroid Build Coastguard Worker 	unsigned int target;
135*de1e4e89SAndroid Build Coastguard Worker 	unsigned int alpha;
136*de1e4e89SAndroid Build Coastguard Worker 	unsigned int beta;
137*de1e4e89SAndroid Build Coastguard Worker 	unsigned int ecn;
138*de1e4e89SAndroid Build Coastguard Worker 	unsigned int bytemode;
139*de1e4e89SAndroid Build Coastguard Worker 
140*de1e4e89SAndroid Build Coastguard Worker 	SPRINT_BUF(b1);
141*de1e4e89SAndroid Build Coastguard Worker 
142*de1e4e89SAndroid Build Coastguard Worker 	if (opt == NULL)
143*de1e4e89SAndroid Build Coastguard Worker 		return 0;
144*de1e4e89SAndroid Build Coastguard Worker 
145*de1e4e89SAndroid Build Coastguard Worker 	parse_rtattr_nested(tb, TCA_PIE_MAX, opt);
146*de1e4e89SAndroid Build Coastguard Worker 
147*de1e4e89SAndroid Build Coastguard Worker 	if (tb[TCA_PIE_LIMIT] &&
148*de1e4e89SAndroid Build Coastguard Worker 	    RTA_PAYLOAD(tb[TCA_PIE_LIMIT]) >= sizeof(__u32)) {
149*de1e4e89SAndroid Build Coastguard Worker 		limit = rta_getattr_u32(tb[TCA_PIE_LIMIT]);
150*de1e4e89SAndroid Build Coastguard Worker 		fprintf(f, "limit %up ", limit);
151*de1e4e89SAndroid Build Coastguard Worker 	}
152*de1e4e89SAndroid Build Coastguard Worker 	if (tb[TCA_PIE_TARGET] &&
153*de1e4e89SAndroid Build Coastguard Worker 	    RTA_PAYLOAD(tb[TCA_PIE_TARGET]) >= sizeof(__u32)) {
154*de1e4e89SAndroid Build Coastguard Worker 		target = rta_getattr_u32(tb[TCA_PIE_TARGET]);
155*de1e4e89SAndroid Build Coastguard Worker 		fprintf(f, "target %s ", sprint_time(target, b1));
156*de1e4e89SAndroid Build Coastguard Worker 	}
157*de1e4e89SAndroid Build Coastguard Worker 	if (tb[TCA_PIE_TUPDATE] &&
158*de1e4e89SAndroid Build Coastguard Worker 	    RTA_PAYLOAD(tb[TCA_PIE_TUPDATE]) >= sizeof(__u32)) {
159*de1e4e89SAndroid Build Coastguard Worker 		tupdate = rta_getattr_u32(tb[TCA_PIE_TUPDATE]);
160*de1e4e89SAndroid Build Coastguard Worker 		fprintf(f, "tupdate %s ", sprint_time(tupdate, b1));
161*de1e4e89SAndroid Build Coastguard Worker 	}
162*de1e4e89SAndroid Build Coastguard Worker 	if (tb[TCA_PIE_ALPHA] &&
163*de1e4e89SAndroid Build Coastguard Worker 	    RTA_PAYLOAD(tb[TCA_PIE_ALPHA]) >= sizeof(__u32)) {
164*de1e4e89SAndroid Build Coastguard Worker 		alpha = rta_getattr_u32(tb[TCA_PIE_ALPHA]);
165*de1e4e89SAndroid Build Coastguard Worker 		fprintf(f, "alpha %u ", alpha);
166*de1e4e89SAndroid Build Coastguard Worker 	}
167*de1e4e89SAndroid Build Coastguard Worker 	if (tb[TCA_PIE_BETA] &&
168*de1e4e89SAndroid Build Coastguard Worker 	    RTA_PAYLOAD(tb[TCA_PIE_BETA]) >= sizeof(__u32)) {
169*de1e4e89SAndroid Build Coastguard Worker 		beta = rta_getattr_u32(tb[TCA_PIE_BETA]);
170*de1e4e89SAndroid Build Coastguard Worker 		fprintf(f, "beta %u ", beta);
171*de1e4e89SAndroid Build Coastguard Worker 	}
172*de1e4e89SAndroid Build Coastguard Worker 
173*de1e4e89SAndroid Build Coastguard Worker 	if (tb[TCA_PIE_ECN] && RTA_PAYLOAD(tb[TCA_PIE_ECN]) >= sizeof(__u32)) {
174*de1e4e89SAndroid Build Coastguard Worker 		ecn = rta_getattr_u32(tb[TCA_PIE_ECN]);
175*de1e4e89SAndroid Build Coastguard Worker 		if (ecn)
176*de1e4e89SAndroid Build Coastguard Worker 			fprintf(f, "ecn ");
177*de1e4e89SAndroid Build Coastguard Worker 	}
178*de1e4e89SAndroid Build Coastguard Worker 
179*de1e4e89SAndroid Build Coastguard Worker 	if (tb[TCA_PIE_BYTEMODE] &&
180*de1e4e89SAndroid Build Coastguard Worker 	    RTA_PAYLOAD(tb[TCA_PIE_BYTEMODE]) >= sizeof(__u32)) {
181*de1e4e89SAndroid Build Coastguard Worker 		bytemode = rta_getattr_u32(tb[TCA_PIE_BYTEMODE]);
182*de1e4e89SAndroid Build Coastguard Worker 		if (bytemode)
183*de1e4e89SAndroid Build Coastguard Worker 			fprintf(f, "bytemode ");
184*de1e4e89SAndroid Build Coastguard Worker 	}
185*de1e4e89SAndroid Build Coastguard Worker 
186*de1e4e89SAndroid Build Coastguard Worker 	return 0;
187*de1e4e89SAndroid Build Coastguard Worker }
188*de1e4e89SAndroid Build Coastguard Worker 
pie_print_xstats(struct qdisc_util * qu,FILE * f,struct rtattr * xstats)189*de1e4e89SAndroid Build Coastguard Worker static int pie_print_xstats(struct qdisc_util *qu, FILE *f,
190*de1e4e89SAndroid Build Coastguard Worker 			    struct rtattr *xstats)
191*de1e4e89SAndroid Build Coastguard Worker {
192*de1e4e89SAndroid Build Coastguard Worker 	struct tc_pie_xstats *st;
193*de1e4e89SAndroid Build Coastguard Worker 
194*de1e4e89SAndroid Build Coastguard Worker 	if (xstats == NULL)
195*de1e4e89SAndroid Build Coastguard Worker 		return 0;
196*de1e4e89SAndroid Build Coastguard Worker 
197*de1e4e89SAndroid Build Coastguard Worker 	if (RTA_PAYLOAD(xstats) < sizeof(*st))
198*de1e4e89SAndroid Build Coastguard Worker 		return -1;
199*de1e4e89SAndroid Build Coastguard Worker 
200*de1e4e89SAndroid Build Coastguard Worker 	st = RTA_DATA(xstats);
201*de1e4e89SAndroid Build Coastguard Worker 	/*prob is returned as a fracion of maximum integer value */
202*de1e4e89SAndroid Build Coastguard Worker 	fprintf(f, "prob %f delay %uus avg_dq_rate %u\n",
203*de1e4e89SAndroid Build Coastguard Worker 		(double)st->prob / (double)0xffffffff, st->delay,
204*de1e4e89SAndroid Build Coastguard Worker 		st->avg_dq_rate);
205*de1e4e89SAndroid Build Coastguard Worker 	fprintf(f, "pkts_in %u overlimit %u dropped %u maxq %u ecn_mark %u\n",
206*de1e4e89SAndroid Build Coastguard Worker 		st->packets_in, st->overlimit, st->dropped, st->maxq,
207*de1e4e89SAndroid Build Coastguard Worker 		st->ecn_mark);
208*de1e4e89SAndroid Build Coastguard Worker 	return 0;
209*de1e4e89SAndroid Build Coastguard Worker 
210*de1e4e89SAndroid Build Coastguard Worker }
211*de1e4e89SAndroid Build Coastguard Worker 
212*de1e4e89SAndroid Build Coastguard Worker struct qdisc_util pie_qdisc_util = {
213*de1e4e89SAndroid Build Coastguard Worker 	.id = "pie",
214*de1e4e89SAndroid Build Coastguard Worker 	.parse_qopt	= pie_parse_opt,
215*de1e4e89SAndroid Build Coastguard Worker 	.print_qopt	= pie_print_opt,
216*de1e4e89SAndroid Build Coastguard Worker 	.print_xstats	= pie_print_xstats,
217*de1e4e89SAndroid Build Coastguard Worker };
218