packages: sort network related packages into package/network/
[openwrt.git] / package / network / config / qos-scripts / files / usr / lib / qos / generate.sh
1 #!/bin/sh
2 [ -e /lib/functions.sh ] && . /lib/functions.sh || . ./functions.sh
3 [ -x /sbin/modprobe ] && {
4         insmod="modprobe"
5         rmmod="$insmod -r"
6 } || {
7         insmod="insmod"
8         rmmod="rmmod"
9 }
10
11 add_insmod() {
12         eval "export isset=\${insmod_$1}"
13         case "$isset" in
14                 1) ;;
15                 *) {
16                         [ "$2" ] && append INSMOD "$rmmod $1 >&- 2>&-" "$N"
17                         append INSMOD "$insmod $* >&- 2>&-" "$N"; export insmod_$1=1
18                 };;
19         esac
20 }
21
22 [ -e /etc/config/network ] && {
23         # only try to parse network config on openwrt
24
25         find_ifname() {(
26                 reset_cb
27                 include /lib/network
28                 scan_interfaces
29                 config_get "$1" ifname
30         )}
31 } || {
32         find_ifname() {
33                 echo "Interface not found."
34                 exit 1
35         }
36 }
37
38 parse_matching_rule() {
39         local var="$1"
40         local section="$2"
41         local options="$3"
42         local prefix="$4"
43         local suffix="$5"
44         local proto="$6"
45         local mport=""
46         local ports=""
47
48         append "$var" "$prefix" "$N"
49         for option in $options; do
50                 case "$option" in
51                         proto) config_get value "$section" proto; proto="${proto:-$value}";;
52                 esac
53         done
54         config_get type "$section" TYPE
55         case "$type" in
56                 classify) unset pkt; append "$var" "-m mark --mark 0/0xff";;
57                 default) pkt=1; append "$var" "-m mark --mark 0/0xff";;
58                 reclassify) pkt=1;;
59         esac
60         append "$var" "${proto:+-p $proto}"
61         for option in $options; do
62                 config_get value "$section" "$option"
63                 
64                 case "$pkt:$option" in
65                         *:srchost)
66                                 append "$var" "-s $value"
67                         ;;
68                         *:dsthost)
69                                 append "$var" "-d $value"
70                         ;;
71                         *:layer7)
72                                 add_insmod ipt_layer7
73                                 add_insmod xt_layer7
74                                 append "$var" "-m layer7 --l7proto $value${pkt:+ --l7pkt}"
75                         ;;
76                         *:ports|*:srcports|*:dstports)
77                                 value="$(echo "$value" | sed -e 's,-,:,g')"
78                                 lproto=${lproto:-tcp}
79                                 case "$proto" in
80                                         ""|tcp|udp) append "$var" "-m ${proto:-tcp -p tcp} -m multiport";;
81                                         *) unset "$var"; return 0;;
82                                 esac
83                                 case "$option" in
84                                         ports)
85                                                 config_set "$section" srcports ""
86                                                 config_set "$section" dstports ""
87                                                 config_set "$section" portrange ""
88                                                 append "$var" "--ports $value"
89                                         ;;
90                                         srcports)
91                                                 config_set "$section" ports ""
92                                                 config_set "$section" dstports ""
93                                                 config_set "$section" portrange ""
94                                                 append "$var" "--sports $value"
95                                         ;;
96                                         dstports)
97                                                 config_set "$section" ports ""
98                                                 config_set "$section" srcports ""
99                                                 config_set "$section" portrange ""
100                                                 append "$var" "--dports $value"
101                                         ;;
102                                 esac
103                                 ports=1
104                         ;;
105                         *:portrange)
106                                 config_set "$section" ports ""
107                                 config_set "$section" srcports ""
108                                 config_set "$section" dstports ""
109                                 value="$(echo "$value" | sed -e 's,-,:,g')"
110                                 case "$proto" in
111                                         ""|tcp|udp) append "$var" "-m ${proto:-tcp -p tcp} --sport $value --dport $value";;
112                                         *) unset "$var"; return 0;;
113                                 esac
114                                 ports=1
115                         ;;
116                         *:connbytes)
117                                 value="$(echo "$value" | sed -e 's,-,:,g')"
118                                 add_insmod ipt_connbytes
119                                 append "$var" "-m connbytes --connbytes $value --connbytes-dir both --connbytes-mode bytes"
120                         ;;
121                         *:tos)
122                                 add_insmod ipt_tos
123                                 case "$value" in
124                                         !*) append "$var" "-m tos ! --tos $value";;
125                                         *) append "$var" "-m tos --tos $value"
126                                 esac
127                         ;;
128                         *:dscp)
129                                 add_insmod ipt_dscp
130                                 dscp_option="--dscp"
131                                 [ -z "${value%%[EBCA]*}" ] && dscp_option="--dscp-class"
132                                 case "$value" in
133                                         !*) append "$var" "-m dscp ! $dscp_option $value";;
134                                         *) append "$var" "-m dscp $dscp_option $value"
135                                 esac
136                         ;;
137                         *:direction)
138                                 value="$(echo "$value" | sed -e 's,-,:,g')"
139                                 if [ "$value" = "out" ]; then
140                                         append "$var" "-o $device"
141                                 elif [ "$value" = "in" ]; then
142                                         append "$var" "-i $device"
143                                 fi
144                         ;;
145                         1:pktsize)
146                                 value="$(echo "$value" | sed -e 's,-,:,g')"
147                                 add_insmod ipt_length
148                                 append "$var" "-m length --length $value"
149                         ;;
150                         1:limit)
151                                 add_insmod ipt_limit
152                                 append "$var" "-m limit --limit $value"
153                         ;;
154                         1:tcpflags)
155                                 case "$proto" in
156                                         tcp) append "$var" "-m tcp --tcp-flags ALL $value";;
157                                         *) unset $var; return 0;;
158                                 esac
159                         ;;
160                         1:mark)
161                                 config_get class "${value##!}" classnr
162                                 [ -z "$class" ] && continue;
163                                 case "$value" in
164                                         !*) append "$var" "-m mark ! --mark $class/0xff";;
165                                         *) append "$var" "-m mark --mark $class/0xff";;
166                                 esac
167                         ;;
168                         1:TOS)
169                                 add_insmod ipt_TOS
170                                 config_get TOS "$rule" 'TOS'
171                                 suffix="-j TOS --set-tos "${TOS:-"Normal-Service"}
172                         ;;
173                         1:DSCP)
174                                 add_insmod ipt_DSCP
175                                 config_get DSCP "$rule" 'DSCP'
176                                 [ -z "${DSCP%%[EBCA]*}" ] && set_value="--set-dscp-class $DSCP" \
177                                 || set_value="--set-dscp $DSCP"
178                                 suffix="-j DSCP $set_value"
179                         ;;
180                 esac
181         done
182         append "$var" "$suffix"
183         case "$ports:$proto" in
184                 1:)     parse_matching_rule "$var" "$section" "$options" "$prefix" "$suffix" "udp";;
185         esac
186 }
187
188 config_cb() {
189         option_cb() {
190                 return 0
191         }
192
193         # Section start
194         case "$1" in
195                 interface)
196                         config_set "$2" "classgroup" "Default"
197                         config_set "$2" "upload" "128"
198                 ;;
199                 classify|default|reclassify)
200                         option_cb() {
201                                 append options "$1"
202                         }
203                 ;;
204         esac
205
206     # Section end
207         config_get TYPE "$CONFIG_SECTION" TYPE
208         case "$TYPE" in
209                 interface)
210                         config_get_bool enabled "$CONFIG_SECTION" enabled 1
211                         [ 1 -eq "$enabled" ] || return 0
212                         config_get classgroup "$CONFIG_SECTION" classgroup
213                         config_set "$CONFIG_SECTION" ifbdev "$C"
214                         C=$(($C+1))
215                         append INTERFACES "$CONFIG_SECTION"
216                         config_set "$classgroup" enabled 1
217                         config_get device "$CONFIG_SECTION" device
218                         [ -z "$device" ] && {
219                                 device="$(find_ifname ${CONFIG_SECTION})"
220                                 config_set "$CONFIG_SECTION" device "${device:-eth0}"
221                         }
222                 ;;
223                 classgroup) append CG "$CONFIG_SECTION";;
224                 classify|default|reclassify)
225                         case "$TYPE" in
226                                 classify) var="ctrules";;
227                                 *) var="rules";;
228                         esac
229                         config_get target "$CONFIG_SECTION" target
230                         config_set "$CONFIG_SECTION" options "$options"
231                         append "$var" "$CONFIG_SECTION"
232                         unset options
233                 ;;
234         esac
235 }
236
237
238 enum_classes() {
239         local c="0"
240         config_get classes "$1" classes
241         config_get default "$1" default
242         for class in $classes; do
243                 c="$(($c + 1))"
244                 config_set "${class}" classnr $c
245                 case "$class" in
246                         $default) class_default=$c;;
247                 esac
248         done
249         class_default="${class_default:-$c}"
250 }
251
252 cls_var() {
253         local varname="$1"
254         local class="$2"
255         local name="$3"
256         local type="$4"
257         local default="$5"
258         local tmp tmp1 tmp2
259         config_get tmp1 "$class" "$name"
260         config_get tmp2 "${class}_${type}" "$name"
261         tmp="${tmp2:-$tmp1}"
262         tmp="${tmp:-$tmp2}"
263         export ${varname}="${tmp:-$default}"
264 }
265
266 tcrules() {
267         dir=/usr/lib/qos
268         [ -e $dir/tcrules.awk ] || dir=.
269         echo "$cstr" | awk \
270                 -v device="$dev" \
271                 -v linespeed="$rate" \
272                 -f $dir/tcrules.awk
273 }
274
275 start_interface() {
276         local iface="$1"
277         local num_ifb="$2"
278         config_get device "$iface" device
279         config_get_bool enabled "$iface" enabled 1
280         [ -z "$device" -o 1 -ne "$enabled" ] && {
281                 return 1 
282         }
283         config_get upload "$iface" upload
284         config_get_bool halfduplex "$iface" halfduplex
285         config_get download "$iface" download
286         config_get classgroup "$iface" classgroup
287         config_get_bool overhead "$iface" overhead 0
288         
289         download="${download:-${halfduplex:+$upload}}"
290         enum_classes "$classgroup"
291         for dir in ${halfduplex:-up} ${download:+down}; do
292                 case "$dir" in
293                         up)
294                                 [ "$overhead" = 1 ] && upload=$(($upload * 98 / 100 - (15 * 128 / $upload)))
295                                 dev="$device"
296                                 rate="$upload"
297                                 dl_mode=""
298                                 prefix="cls"
299                         ;;
300                         down)
301                                 [ "$(ls -d /proc/sys/net/ipv4/conf/ifb* 2>&- | wc -l)" -ne "$num_ifb" ] && add_insmod ifb numifbs="$num_ifb"
302                                 config_get ifbdev "$iface" ifbdev
303                                 [ "$overhead" = 1 ] && download=$(($download * 98 / 100 - (80 * 1024 / $download)))
304                                 dev="ifb$ifbdev"
305                                 rate="$download"
306                                 dl_mode=1
307                                 prefix="d_cls"
308                         ;;
309                         *) continue;;
310                 esac
311                 cstr=
312                 for class in $classes; do
313                         cls_var pktsize "$class" packetsize $dir 1500
314                         cls_var pktdelay "$class" packetdelay $dir 0
315                         cls_var maxrate "$class" limitrate $dir 100
316                         cls_var prio "$class" priority $dir 1
317                         cls_var avgrate "$class" avgrate $dir 0
318                         cls_var qdisc "$class" qdisc $dir ""
319                         cls_var filter "$class" filter $dir ""
320                         config_get classnr "$class" classnr
321                         append cstr "$classnr:$prio:$avgrate:$pktsize:$pktdelay:$maxrate:$qdisc:$filter" "$N"
322                 done
323                 append ${prefix}q "$(tcrules)" "$N"
324                 export dev_${dir}="ifconfig $dev up txqueuelen 5 >&- 2>&-
325 tc qdisc del dev $dev root >&- 2>&-
326 tc qdisc add dev $dev root handle 1: hfsc default ${class_default}0
327 tc class add dev $dev parent 1: classid 1:1 hfsc sc rate ${rate}kbit ul rate ${rate}kbit"
328         done
329         [ -n "$download" ] && {
330                 add_insmod cls_u32
331                 add_insmod em_u32
332                 add_insmod act_connmark
333                 add_insmod act_mirred
334                 add_insmod sch_ingress
335         }
336         if [ -n "$halfduplex" ]; then
337                 export dev_up="tc qdisc del dev $device root >&- 2>&-
338 tc qdisc add dev $device root handle 1: hfsc
339 tc filter add dev $device parent 1: protocol ip prio 10 u32 match u32 0 0 flowid 1:1 action mirred egress redirect dev ifb$ifbdev"
340         elif [ -n "$download" ]; then
341                 append dev_${dir} "tc qdisc del dev $device ingress >&- 2>&-
342 tc qdisc add dev $device ingress
343 tc filter add dev $device parent ffff: protocol ip prio 1 u32 match u32 0 0 flowid 1:1 action connmark action mirred egress redirect dev ifb$ifbdev" "$N"
344         fi
345         add_insmod cls_fw
346         add_insmod sch_hfsc
347         add_insmod sch_fq_codel
348
349         cat <<EOF
350 ${INSMOD:+$INSMOD$N}${dev_up:+$dev_up
351 $clsq
352 }${ifbdev:+$dev_down
353 $d_clsq
354 $d_clsl
355 $d_clsf
356 }
357 EOF
358         unset INSMOD clsq clsf clsl d_clsq d_clsl d_clsf dev_up dev_down
359 }
360
361 start_interfaces() {
362         local C="$1"
363         for iface in $INTERFACES; do
364                 start_interface "$iface" "$C"
365         done
366 }
367
368 add_rules() {
369         local var="$1"
370         local rules="$2"
371         local prefix="$3"
372         
373         for rule in $rules; do
374                 unset iptrule
375                 config_get target "$rule" target
376                 config_get target "$target" classnr
377                 config_get options "$rule" options
378
379                 ## If we want to override the TOS field, let's clear the DSCP field first.
380                 [ ! -z "$(echo $options | grep 'TOS')" ] && {
381                         s_options=${options%%TOS}
382                         add_insmod ipt_DSCP
383                         parse_matching_rule iptrule "$rule" "$s_options" "$prefix" "-j DSCP --set-dscp 0"
384                         append "$var" "$iptrule" "$N"
385                         unset iptrule
386                 }
387
388                 parse_matching_rule iptrule "$rule" "$options" "$prefix" "-j MARK --set-mark $target/0xff"
389                 append "$var" "$iptrule" "$N"
390         done
391 }
392
393 start_cg() {
394         local cg="$1"
395         local iptrules
396         local pktrules
397         local sizerules
398         enum_classes "$cg"
399         add_rules iptrules "$ctrules" "iptables -t mangle -A qos_${cg}_ct"
400         config_get classes "$cg" classes
401         for class in $classes; do
402                 config_get mark "$class" classnr
403                 config_get maxsize "$class" maxsize
404                 [ -z "$maxsize" -o -z "$mark" ] || {
405                         add_insmod ipt_length
406                         append pktrules "iptables -t mangle -A qos_${cg} -m mark --mark $mark/0xff -m length --length $maxsize: -j MARK --set-mark 0/0xff" "$N"
407                 }
408         done
409         add_rules pktrules "$rules" "iptables -t mangle -A qos_${cg}"
410         for iface in $INTERFACES; do
411                 config_get classgroup "$iface" classgroup
412                 config_get device "$iface" device
413                 config_get ifbdev "$iface" ifbdev
414                 config_get upload "$iface" upload
415                 config_get download "$iface" download
416                 config_get halfduplex "$iface" halfduplex
417                 download="${download:-${halfduplex:+$upload}}"
418                 append up "iptables -t mangle -A OUTPUT -o $device -j qos_${cg}" "$N"
419                 append up "iptables -t mangle -A FORWARD -o $device -j qos_${cg}" "$N"
420         done
421         cat <<EOF
422 $INSMOD
423 iptables -t mangle -N qos_${cg} >&- 2>&-
424 iptables -t mangle -N qos_${cg}_ct >&- 2>&-
425 ${iptrules:+${iptrules}${N}iptables -t mangle -A qos_${cg}_ct -j CONNMARK --save-mark --mask 0xff}
426 iptables -t mangle -A qos_${cg} -j CONNMARK --restore-mark --mask 0xff
427 iptables -t mangle -A qos_${cg} -m mark --mark 0/0xff -j qos_${cg}_ct
428 $pktrules
429 $up$N${down:+${down}$N}
430 EOF
431         unset INSMOD
432 }
433
434 start_firewall() {
435         add_insmod ipt_multiport
436         add_insmod ipt_CONNMARK
437         stop_firewall
438         for group in $CG; do
439                 start_cg $group
440         done
441 }
442
443 stop_firewall() {
444         # Builds up a list of iptables commands to flush the qos_* chains,
445         # remove rules referring to them, then delete them
446
447         # Print rules in the mangle table, like iptables-save
448         iptables -t mangle -S |
449                 # Find rules for the qos_* chains
450                 grep '^-N qos_\|-j qos_' |
451                 # Exclude rules in qos_* chains (inter-qos_* refs)
452                 grep -v '^-A qos_' |
453                 # Replace -N with -X and hold, with -F and print
454                 # Replace -A with -D
455                 # Print held lines at the end (note leading newline)
456                 sed -e '/^-N/{s/^-N/-X/;H;s/^-X/-F/}' \
457                         -e 's/^-A/-D/' \
458                         -e '${p;g}' |
459                 # Make into proper iptables calls
460                 # Note:  awkward in previous call due to hold space usage
461                 sed -n -e 's/^./iptables -t mangle &/p'
462 }
463
464 C="0"
465 INTERFACES=""
466 [ -e ./qos.conf ] && {
467         . ./qos.conf
468         config_cb
469 } || config_load qos
470
471 C="0"
472 for iface in $INTERFACES; do
473         export C="$(($C + 1))"
474 done
475
476 case "$1" in
477         all)
478                 start_interfaces "$C"
479                 start_firewall
480         ;;
481         interface)
482                 start_interface "$2" "$C"
483         ;;
484         interfaces)
485                 start_interfaces
486         ;;
487         firewall)
488                 case "$2" in
489                         stop)
490                                 stop_firewall
491                         ;;
492                         start|"")
493                                 start_firewall
494                         ;;
495                 esac
496         ;;
497 esac