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