xref: /aosp_15_r20/external/libnl/lib/route/qdisc/sfq.c (revision 4dc78e53d49367fa8e61b07018507c90983a077d)
1*4dc78e53SAndroid Build Coastguard Worker /* SPDX-License-Identifier: LGPL-2.1-only */
2*4dc78e53SAndroid Build Coastguard Worker /*
3*4dc78e53SAndroid Build Coastguard Worker  * Copyright (c) 2003-2011 Thomas Graf <[email protected]>
4*4dc78e53SAndroid Build Coastguard Worker  */
5*4dc78e53SAndroid Build Coastguard Worker 
6*4dc78e53SAndroid Build Coastguard Worker /**
7*4dc78e53SAndroid Build Coastguard Worker  * @ingroup qdisc
8*4dc78e53SAndroid Build Coastguard Worker  * @defgroup qdisc_sfq Stochastic Fairness Queueing (SFQ)
9*4dc78e53SAndroid Build Coastguard Worker  * @brief
10*4dc78e53SAndroid Build Coastguard Worker  *
11*4dc78e53SAndroid Build Coastguard Worker  * @par Parameter Description
12*4dc78e53SAndroid Build Coastguard Worker  * - \b Quantum: Number of bytes to send out per slot and round.
13*4dc78e53SAndroid Build Coastguard Worker  * - \b Perturbation: Timer period between changing the hash function.
14*4dc78e53SAndroid Build Coastguard Worker  * - \b Limit:  Upper limit of queue in number of packets before SFQ starts
15*4dc78e53SAndroid Build Coastguard Worker  *	        dropping packets.
16*4dc78e53SAndroid Build Coastguard Worker  * - \b Divisor: Hash table divisor, i.e. size of hash table.
17*4dc78e53SAndroid Build Coastguard Worker  * @{
18*4dc78e53SAndroid Build Coastguard Worker  */
19*4dc78e53SAndroid Build Coastguard Worker 
20*4dc78e53SAndroid Build Coastguard Worker #include "nl-default.h"
21*4dc78e53SAndroid Build Coastguard Worker 
22*4dc78e53SAndroid Build Coastguard Worker #include <netlink/netlink.h>
23*4dc78e53SAndroid Build Coastguard Worker #include <netlink/utils.h>
24*4dc78e53SAndroid Build Coastguard Worker #include <netlink/route/qdisc.h>
25*4dc78e53SAndroid Build Coastguard Worker #include <netlink/route/qdisc/sfq.h>
26*4dc78e53SAndroid Build Coastguard Worker 
27*4dc78e53SAndroid Build Coastguard Worker #include "tc-api.h"
28*4dc78e53SAndroid Build Coastguard Worker 
29*4dc78e53SAndroid Build Coastguard Worker /** @cond SKIP */
30*4dc78e53SAndroid Build Coastguard Worker struct rtnl_sfq {
31*4dc78e53SAndroid Build Coastguard Worker 	uint32_t qs_quantum;
32*4dc78e53SAndroid Build Coastguard Worker 	uint32_t qs_perturb;
33*4dc78e53SAndroid Build Coastguard Worker 	uint32_t qs_limit;
34*4dc78e53SAndroid Build Coastguard Worker 	uint32_t qs_divisor;
35*4dc78e53SAndroid Build Coastguard Worker 	uint32_t qs_flows;
36*4dc78e53SAndroid Build Coastguard Worker 	uint32_t qs_mask;
37*4dc78e53SAndroid Build Coastguard Worker };
38*4dc78e53SAndroid Build Coastguard Worker 
39*4dc78e53SAndroid Build Coastguard Worker #define SCH_SFQ_ATTR_QUANTUM	0x01
40*4dc78e53SAndroid Build Coastguard Worker #define SCH_SFQ_ATTR_PERTURB	0x02
41*4dc78e53SAndroid Build Coastguard Worker #define SCH_SFQ_ATTR_LIMIT	0x04
42*4dc78e53SAndroid Build Coastguard Worker #define SCH_SFQ_ATTR_DIVISOR	0x08
43*4dc78e53SAndroid Build Coastguard Worker #define SCH_SFQ_ATTR_FLOWS	0x10
44*4dc78e53SAndroid Build Coastguard Worker /** @endcond */
45*4dc78e53SAndroid Build Coastguard Worker 
sfq_msg_parser(struct rtnl_tc * tc,void * data)46*4dc78e53SAndroid Build Coastguard Worker static int sfq_msg_parser(struct rtnl_tc *tc, void *data)
47*4dc78e53SAndroid Build Coastguard Worker {
48*4dc78e53SAndroid Build Coastguard Worker 	struct rtnl_sfq *sfq = data;
49*4dc78e53SAndroid Build Coastguard Worker 	struct tc_sfq_qopt *opts;
50*4dc78e53SAndroid Build Coastguard Worker 
51*4dc78e53SAndroid Build Coastguard Worker 	if (!(tc->ce_mask & TCA_ATTR_OPTS))
52*4dc78e53SAndroid Build Coastguard Worker 		return 0;
53*4dc78e53SAndroid Build Coastguard Worker 
54*4dc78e53SAndroid Build Coastguard Worker 	if (tc->tc_opts->d_size < sizeof(*opts))
55*4dc78e53SAndroid Build Coastguard Worker 		return -NLE_INVAL;
56*4dc78e53SAndroid Build Coastguard Worker 
57*4dc78e53SAndroid Build Coastguard Worker 	opts = (struct tc_sfq_qopt *) tc->tc_opts->d_data;
58*4dc78e53SAndroid Build Coastguard Worker 
59*4dc78e53SAndroid Build Coastguard Worker 	sfq->qs_quantum = opts->quantum;
60*4dc78e53SAndroid Build Coastguard Worker 	sfq->qs_perturb = opts->perturb_period;
61*4dc78e53SAndroid Build Coastguard Worker 	sfq->qs_limit = opts->limit;
62*4dc78e53SAndroid Build Coastguard Worker 	sfq->qs_divisor = opts->divisor;
63*4dc78e53SAndroid Build Coastguard Worker 	sfq->qs_flows = opts->flows;
64*4dc78e53SAndroid Build Coastguard Worker 
65*4dc78e53SAndroid Build Coastguard Worker 	sfq->qs_mask = (SCH_SFQ_ATTR_QUANTUM | SCH_SFQ_ATTR_PERTURB |
66*4dc78e53SAndroid Build Coastguard Worker 			SCH_SFQ_ATTR_LIMIT | SCH_SFQ_ATTR_DIVISOR |
67*4dc78e53SAndroid Build Coastguard Worker 			SCH_SFQ_ATTR_FLOWS);
68*4dc78e53SAndroid Build Coastguard Worker 
69*4dc78e53SAndroid Build Coastguard Worker 	return 0;
70*4dc78e53SAndroid Build Coastguard Worker }
71*4dc78e53SAndroid Build Coastguard Worker 
sfq_dump_line(struct rtnl_tc * tc,void * data,struct nl_dump_params * p)72*4dc78e53SAndroid Build Coastguard Worker static void sfq_dump_line(struct rtnl_tc *tc, void *data,
73*4dc78e53SAndroid Build Coastguard Worker 			  struct nl_dump_params *p)
74*4dc78e53SAndroid Build Coastguard Worker {
75*4dc78e53SAndroid Build Coastguard Worker 	struct rtnl_sfq *sfq = data;
76*4dc78e53SAndroid Build Coastguard Worker 
77*4dc78e53SAndroid Build Coastguard Worker 	if (sfq)
78*4dc78e53SAndroid Build Coastguard Worker 		nl_dump(p, " quantum %u perturb %us", sfq->qs_quantum,
79*4dc78e53SAndroid Build Coastguard Worker 			sfq->qs_perturb);
80*4dc78e53SAndroid Build Coastguard Worker }
81*4dc78e53SAndroid Build Coastguard Worker 
sfq_dump_details(struct rtnl_tc * tc,void * data,struct nl_dump_params * p)82*4dc78e53SAndroid Build Coastguard Worker static void sfq_dump_details(struct rtnl_tc *tc, void *data,
83*4dc78e53SAndroid Build Coastguard Worker 			     struct nl_dump_params *p)
84*4dc78e53SAndroid Build Coastguard Worker {
85*4dc78e53SAndroid Build Coastguard Worker 	struct rtnl_sfq *sfq = data;
86*4dc78e53SAndroid Build Coastguard Worker 
87*4dc78e53SAndroid Build Coastguard Worker 	if (sfq)
88*4dc78e53SAndroid Build Coastguard Worker 		nl_dump(p, "limit %u divisor %u",
89*4dc78e53SAndroid Build Coastguard Worker 			sfq->qs_limit, sfq->qs_divisor);
90*4dc78e53SAndroid Build Coastguard Worker }
91*4dc78e53SAndroid Build Coastguard Worker 
sfq_msg_fill(struct rtnl_tc * tc,void * data,struct nl_msg * msg)92*4dc78e53SAndroid Build Coastguard Worker static int sfq_msg_fill(struct rtnl_tc *tc, void *data, struct nl_msg *msg)
93*4dc78e53SAndroid Build Coastguard Worker {
94*4dc78e53SAndroid Build Coastguard Worker 	struct rtnl_sfq *sfq = data;
95*4dc78e53SAndroid Build Coastguard Worker 	struct tc_sfq_qopt opts = {0};
96*4dc78e53SAndroid Build Coastguard Worker 
97*4dc78e53SAndroid Build Coastguard Worker 	if (!sfq)
98*4dc78e53SAndroid Build Coastguard Worker 		BUG();
99*4dc78e53SAndroid Build Coastguard Worker 
100*4dc78e53SAndroid Build Coastguard Worker 	opts.quantum = sfq->qs_quantum;
101*4dc78e53SAndroid Build Coastguard Worker 	opts.perturb_period = sfq->qs_perturb;
102*4dc78e53SAndroid Build Coastguard Worker 	opts.limit = sfq->qs_limit;
103*4dc78e53SAndroid Build Coastguard Worker 
104*4dc78e53SAndroid Build Coastguard Worker 	return nlmsg_append(msg, &opts, sizeof(opts), NL_DONTPAD);
105*4dc78e53SAndroid Build Coastguard Worker }
106*4dc78e53SAndroid Build Coastguard Worker 
107*4dc78e53SAndroid Build Coastguard Worker /**
108*4dc78e53SAndroid Build Coastguard Worker  * @name Attribute Access
109*4dc78e53SAndroid Build Coastguard Worker  * @{
110*4dc78e53SAndroid Build Coastguard Worker  */
111*4dc78e53SAndroid Build Coastguard Worker 
112*4dc78e53SAndroid Build Coastguard Worker /**
113*4dc78e53SAndroid Build Coastguard Worker  * Set quantum of SFQ qdisc.
114*4dc78e53SAndroid Build Coastguard Worker  * @arg qdisc		SFQ qdisc to be modified.
115*4dc78e53SAndroid Build Coastguard Worker  * @arg quantum		New quantum in bytes.
116*4dc78e53SAndroid Build Coastguard Worker  * @return 0 on success or a negative error code.
117*4dc78e53SAndroid Build Coastguard Worker  */
rtnl_sfq_set_quantum(struct rtnl_qdisc * qdisc,int quantum)118*4dc78e53SAndroid Build Coastguard Worker void rtnl_sfq_set_quantum(struct rtnl_qdisc *qdisc, int quantum)
119*4dc78e53SAndroid Build Coastguard Worker {
120*4dc78e53SAndroid Build Coastguard Worker 	struct rtnl_sfq *sfq;
121*4dc78e53SAndroid Build Coastguard Worker 
122*4dc78e53SAndroid Build Coastguard Worker 	if (!(sfq = rtnl_tc_data(TC_CAST(qdisc))))
123*4dc78e53SAndroid Build Coastguard Worker 		BUG();
124*4dc78e53SAndroid Build Coastguard Worker 
125*4dc78e53SAndroid Build Coastguard Worker 	sfq->qs_quantum = quantum;
126*4dc78e53SAndroid Build Coastguard Worker 	sfq->qs_mask |= SCH_SFQ_ATTR_QUANTUM;
127*4dc78e53SAndroid Build Coastguard Worker }
128*4dc78e53SAndroid Build Coastguard Worker 
129*4dc78e53SAndroid Build Coastguard Worker /**
130*4dc78e53SAndroid Build Coastguard Worker  * Get quantum of SFQ qdisc.
131*4dc78e53SAndroid Build Coastguard Worker  * @arg qdisc		SFQ qdisc.
132*4dc78e53SAndroid Build Coastguard Worker  * @return Quantum in bytes or a negative error code.
133*4dc78e53SAndroid Build Coastguard Worker  */
rtnl_sfq_get_quantum(struct rtnl_qdisc * qdisc)134*4dc78e53SAndroid Build Coastguard Worker int rtnl_sfq_get_quantum(struct rtnl_qdisc *qdisc)
135*4dc78e53SAndroid Build Coastguard Worker {
136*4dc78e53SAndroid Build Coastguard Worker 	struct rtnl_sfq *sfq;
137*4dc78e53SAndroid Build Coastguard Worker 
138*4dc78e53SAndroid Build Coastguard Worker 	if (!(sfq = rtnl_tc_data(TC_CAST(qdisc))))
139*4dc78e53SAndroid Build Coastguard Worker 		BUG();
140*4dc78e53SAndroid Build Coastguard Worker 
141*4dc78e53SAndroid Build Coastguard Worker 	if (sfq->qs_mask & SCH_SFQ_ATTR_QUANTUM)
142*4dc78e53SAndroid Build Coastguard Worker 		return sfq->qs_quantum;
143*4dc78e53SAndroid Build Coastguard Worker 	else
144*4dc78e53SAndroid Build Coastguard Worker 		return -NLE_NOATTR;
145*4dc78e53SAndroid Build Coastguard Worker }
146*4dc78e53SAndroid Build Coastguard Worker 
147*4dc78e53SAndroid Build Coastguard Worker /**
148*4dc78e53SAndroid Build Coastguard Worker  * Set limit of SFQ qdisc.
149*4dc78e53SAndroid Build Coastguard Worker  * @arg qdisc		SFQ qdisc to be modified.
150*4dc78e53SAndroid Build Coastguard Worker  * @arg limit		New limit in number of packets.
151*4dc78e53SAndroid Build Coastguard Worker  * @return 0 on success or a negative error code.
152*4dc78e53SAndroid Build Coastguard Worker  */
rtnl_sfq_set_limit(struct rtnl_qdisc * qdisc,int limit)153*4dc78e53SAndroid Build Coastguard Worker void rtnl_sfq_set_limit(struct rtnl_qdisc *qdisc, int limit)
154*4dc78e53SAndroid Build Coastguard Worker {
155*4dc78e53SAndroid Build Coastguard Worker 	struct rtnl_sfq *sfq;
156*4dc78e53SAndroid Build Coastguard Worker 
157*4dc78e53SAndroid Build Coastguard Worker 	if (!(sfq = rtnl_tc_data(TC_CAST(qdisc))))
158*4dc78e53SAndroid Build Coastguard Worker 		BUG();
159*4dc78e53SAndroid Build Coastguard Worker 
160*4dc78e53SAndroid Build Coastguard Worker 	sfq->qs_limit = limit;
161*4dc78e53SAndroid Build Coastguard Worker 	sfq->qs_mask |= SCH_SFQ_ATTR_LIMIT;
162*4dc78e53SAndroid Build Coastguard Worker }
163*4dc78e53SAndroid Build Coastguard Worker 
164*4dc78e53SAndroid Build Coastguard Worker /**
165*4dc78e53SAndroid Build Coastguard Worker  * Get limit of SFQ qdisc.
166*4dc78e53SAndroid Build Coastguard Worker  * @arg qdisc		SFQ qdisc.
167*4dc78e53SAndroid Build Coastguard Worker  * @return Limit or a negative error code.
168*4dc78e53SAndroid Build Coastguard Worker  */
rtnl_sfq_get_limit(struct rtnl_qdisc * qdisc)169*4dc78e53SAndroid Build Coastguard Worker int rtnl_sfq_get_limit(struct rtnl_qdisc *qdisc)
170*4dc78e53SAndroid Build Coastguard Worker {
171*4dc78e53SAndroid Build Coastguard Worker 	struct rtnl_sfq *sfq;
172*4dc78e53SAndroid Build Coastguard Worker 
173*4dc78e53SAndroid Build Coastguard Worker 	if (!(sfq = rtnl_tc_data(TC_CAST(qdisc))))
174*4dc78e53SAndroid Build Coastguard Worker 		BUG();
175*4dc78e53SAndroid Build Coastguard Worker 
176*4dc78e53SAndroid Build Coastguard Worker 	if (sfq->qs_mask & SCH_SFQ_ATTR_LIMIT)
177*4dc78e53SAndroid Build Coastguard Worker 		return sfq->qs_limit;
178*4dc78e53SAndroid Build Coastguard Worker 	else
179*4dc78e53SAndroid Build Coastguard Worker 		return -NLE_NOATTR;
180*4dc78e53SAndroid Build Coastguard Worker }
181*4dc78e53SAndroid Build Coastguard Worker 
182*4dc78e53SAndroid Build Coastguard Worker /**
183*4dc78e53SAndroid Build Coastguard Worker  * Set perturbation interval of SFQ qdisc.
184*4dc78e53SAndroid Build Coastguard Worker  * @arg qdisc		SFQ qdisc to be modified.
185*4dc78e53SAndroid Build Coastguard Worker  * @arg perturb		New perturbation interval in seconds.
186*4dc78e53SAndroid Build Coastguard Worker  * @note A value of 0 disables perturbation altogether.
187*4dc78e53SAndroid Build Coastguard Worker  * @return 0 on success or a negative error code.
188*4dc78e53SAndroid Build Coastguard Worker  */
rtnl_sfq_set_perturb(struct rtnl_qdisc * qdisc,int perturb)189*4dc78e53SAndroid Build Coastguard Worker void rtnl_sfq_set_perturb(struct rtnl_qdisc *qdisc, int perturb)
190*4dc78e53SAndroid Build Coastguard Worker {
191*4dc78e53SAndroid Build Coastguard Worker 	struct rtnl_sfq *sfq;
192*4dc78e53SAndroid Build Coastguard Worker 
193*4dc78e53SAndroid Build Coastguard Worker 	if (!(sfq = rtnl_tc_data(TC_CAST(qdisc))))
194*4dc78e53SAndroid Build Coastguard Worker 		BUG();
195*4dc78e53SAndroid Build Coastguard Worker 
196*4dc78e53SAndroid Build Coastguard Worker 	sfq->qs_perturb = perturb;
197*4dc78e53SAndroid Build Coastguard Worker 	sfq->qs_mask |= SCH_SFQ_ATTR_PERTURB;
198*4dc78e53SAndroid Build Coastguard Worker }
199*4dc78e53SAndroid Build Coastguard Worker 
200*4dc78e53SAndroid Build Coastguard Worker /**
201*4dc78e53SAndroid Build Coastguard Worker  * Get perturbation interval of SFQ qdisc.
202*4dc78e53SAndroid Build Coastguard Worker  * @arg qdisc		SFQ qdisc.
203*4dc78e53SAndroid Build Coastguard Worker  * @return Perturbation interval in seconds or a negative error code.
204*4dc78e53SAndroid Build Coastguard Worker  */
rtnl_sfq_get_perturb(struct rtnl_qdisc * qdisc)205*4dc78e53SAndroid Build Coastguard Worker int rtnl_sfq_get_perturb(struct rtnl_qdisc *qdisc)
206*4dc78e53SAndroid Build Coastguard Worker {
207*4dc78e53SAndroid Build Coastguard Worker 	struct rtnl_sfq *sfq;
208*4dc78e53SAndroid Build Coastguard Worker 
209*4dc78e53SAndroid Build Coastguard Worker 	if (!(sfq = rtnl_tc_data(TC_CAST(qdisc))))
210*4dc78e53SAndroid Build Coastguard Worker 		BUG();
211*4dc78e53SAndroid Build Coastguard Worker 
212*4dc78e53SAndroid Build Coastguard Worker 	if (sfq->qs_mask & SCH_SFQ_ATTR_PERTURB)
213*4dc78e53SAndroid Build Coastguard Worker 		return sfq->qs_perturb;
214*4dc78e53SAndroid Build Coastguard Worker 	else
215*4dc78e53SAndroid Build Coastguard Worker 		return -NLE_NOATTR;
216*4dc78e53SAndroid Build Coastguard Worker }
217*4dc78e53SAndroid Build Coastguard Worker 
218*4dc78e53SAndroid Build Coastguard Worker /**
219*4dc78e53SAndroid Build Coastguard Worker  * Get divisor of SFQ qdisc.
220*4dc78e53SAndroid Build Coastguard Worker  * @arg qdisc		SFQ qdisc.
221*4dc78e53SAndroid Build Coastguard Worker  * @return Divisor in number of entries or a negative error code.
222*4dc78e53SAndroid Build Coastguard Worker  */
rtnl_sfq_get_divisor(struct rtnl_qdisc * qdisc)223*4dc78e53SAndroid Build Coastguard Worker int rtnl_sfq_get_divisor(struct rtnl_qdisc *qdisc)
224*4dc78e53SAndroid Build Coastguard Worker {
225*4dc78e53SAndroid Build Coastguard Worker 	struct rtnl_sfq *sfq;
226*4dc78e53SAndroid Build Coastguard Worker 
227*4dc78e53SAndroid Build Coastguard Worker 	if (!(sfq = rtnl_tc_data(TC_CAST(qdisc))))
228*4dc78e53SAndroid Build Coastguard Worker 		BUG();
229*4dc78e53SAndroid Build Coastguard Worker 
230*4dc78e53SAndroid Build Coastguard Worker 	if (sfq->qs_mask & SCH_SFQ_ATTR_DIVISOR)
231*4dc78e53SAndroid Build Coastguard Worker 		return sfq->qs_divisor;
232*4dc78e53SAndroid Build Coastguard Worker 	else
233*4dc78e53SAndroid Build Coastguard Worker 		return -NLE_NOATTR;
234*4dc78e53SAndroid Build Coastguard Worker }
235*4dc78e53SAndroid Build Coastguard Worker 
236*4dc78e53SAndroid Build Coastguard Worker /** @} */
237*4dc78e53SAndroid Build Coastguard Worker 
238*4dc78e53SAndroid Build Coastguard Worker static struct rtnl_tc_ops sfq_ops = {
239*4dc78e53SAndroid Build Coastguard Worker 	.to_kind		= "sfq",
240*4dc78e53SAndroid Build Coastguard Worker 	.to_type		= RTNL_TC_TYPE_QDISC,
241*4dc78e53SAndroid Build Coastguard Worker 	.to_size		= sizeof(struct rtnl_sfq),
242*4dc78e53SAndroid Build Coastguard Worker 	.to_msg_parser		= sfq_msg_parser,
243*4dc78e53SAndroid Build Coastguard Worker 	.to_dump = {
244*4dc78e53SAndroid Build Coastguard Worker 	    [NL_DUMP_LINE]	= sfq_dump_line,
245*4dc78e53SAndroid Build Coastguard Worker 	    [NL_DUMP_DETAILS]	= sfq_dump_details,
246*4dc78e53SAndroid Build Coastguard Worker 	},
247*4dc78e53SAndroid Build Coastguard Worker 	.to_msg_fill		= sfq_msg_fill,
248*4dc78e53SAndroid Build Coastguard Worker };
249*4dc78e53SAndroid Build Coastguard Worker 
sfq_init(void)250*4dc78e53SAndroid Build Coastguard Worker static void _nl_init sfq_init(void)
251*4dc78e53SAndroid Build Coastguard Worker {
252*4dc78e53SAndroid Build Coastguard Worker 	rtnl_tc_register(&sfq_ops);
253*4dc78e53SAndroid Build Coastguard Worker }
254*4dc78e53SAndroid Build Coastguard Worker 
sfq_exit(void)255*4dc78e53SAndroid Build Coastguard Worker static void _nl_exit sfq_exit(void)
256*4dc78e53SAndroid Build Coastguard Worker {
257*4dc78e53SAndroid Build Coastguard Worker 	rtnl_tc_unregister(&sfq_ops);
258*4dc78e53SAndroid Build Coastguard Worker }
259*4dc78e53SAndroid Build Coastguard Worker 
260*4dc78e53SAndroid Build Coastguard Worker /** @} */
261