]>
git.proxmox.com Git - mirror_iproute2.git/blob - tc/tc_red.c
2 * tc_red.c RED maintanance routines.
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public License
6 * as published by the Free Software Foundation; either version
7 * 2 of the License, or (at your option) any later version.
9 * Authors: Alexey Kuznetsov, <kuznet@ms2.inr.ac.ru>
18 #include <sys/socket.h>
19 #include <netinet/in.h>
20 #include <arpa/inet.h>
29 Plog = log(prob/(qmax - qmin))
31 int tc_red_eval_P(unsigned int qmin
, unsigned int qmax
, double prob
)
42 for (i
= 0; i
< 32; i
++) {
53 burst + 1 - qmin/avpkt < (1-(1-W)^burst)/W
56 int tc_red_eval_ewma(unsigned int qmin
, unsigned int burst
, unsigned int avpkt
)
60 double a
= (double)burst
+ 1 - (double)qmin
/avpkt
;
63 fprintf(stderr
, "tc_red_eval_ewma() burst %u is too small ? Try burst %u\n",
64 burst
, 1 + qmin
/avpkt
);
67 for (wlog
= 1; wlog
< 32; wlog
++, W
/= 2) {
68 if (a
<= (1 - pow(1-W
, burst
))/W
)
75 Stab[t>>Scell_log] = -log(1-W) * t/xmit_time
78 int tc_red_eval_idle_damping(int Wlog
, unsigned int avpkt
, unsigned int bps
, __u8
*sbuf
)
80 double xmit_time
= tc_calc_xmittime(bps
, avpkt
);
81 double lW
= -log(1.0 - 1.0/(1<<Wlog
))/xmit_time
;
82 double maxtime
= 31/lW
;
86 for (clog
= 0; clog
< 32; clog
++) {
87 if (maxtime
/(1<<clog
) < 512)
94 for (i
= 1; i
< 255; i
++) {
95 sbuf
[i
] = (i
<<clog
)*lW
;
103 void tc_red_print_flags(__u32 flags
)
105 if (flags
& TC_RED_ECN
)
106 print_bool(PRINT_ANY
, "ecn", "ecn ", true);
108 print_bool(PRINT_ANY
, "ecn", NULL
, false);
110 if (flags
& TC_RED_HARDDROP
)
111 print_bool(PRINT_ANY
, "harddrop", "harddrop ", true);
113 print_bool(PRINT_ANY
, "harddrop", NULL
, false);
115 if (flags
& TC_RED_ADAPTATIVE
)
116 print_bool(PRINT_ANY
, "adaptive", "adaptive ", true);
118 print_bool(PRINT_ANY
, "adaptive", NULL
, false);