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