]>
git.proxmox.com Git - mirror_iproute2.git/blob - tc/tc_cbq.c
2 * tc_cbq.c CBQ 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>
26 unsigned int tc_cbq_calc_maxidle(unsigned int bndw
, unsigned int rate
, unsigned int avpkt
,
27 int ewma_log
, unsigned int maxburst
)
30 double g
= 1.0 - 1.0/(1<<ewma_log
);
31 double xmt
= (double)avpkt
/bndw
;
34 if (bndw
!= rate
&& maxburst
) {
35 double vxmt
= (double)avpkt
/rate
- xmt
;
37 vxmt
*= (pow(g
, -(double)maxburst
) - 1);
41 return tc_core_time2tick(maxidle
*(1<<ewma_log
)*TIME_UNITS_PER_SEC
);
44 unsigned int tc_cbq_calc_offtime(unsigned int bndw
, unsigned int rate
, unsigned int avpkt
,
45 int ewma_log
, unsigned int minburst
)
47 double g
= 1.0 - 1.0/(1<<ewma_log
);
48 double offtime
= (double)avpkt
/rate
- (double)avpkt
/bndw
;
53 offtime
*= pow(g
, -(double)minburst
) - 1;
55 offtime
*= 1 + (pow(g
, -(double)(minburst
-1)) - 1)/(1-g
);
56 return tc_core_time2tick(offtime
*TIME_UNITS_PER_SEC
);