]>
git.proxmox.com Git - mirror_iproute2.git/blob - tc/tc_core.c
2 * tc_core.c TC core library.
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>
19 #include <sys/socket.h>
20 #include <netinet/in.h>
21 #include <arpa/inet.h>
25 #include <linux/atm.h>
27 static double tick_in_usec
= 1;
28 static double clock_factor
= 1;
30 int tc_core_time2big(unsigned int time
)
35 return (t
>> 32) != 0;
39 unsigned int tc_core_time2tick(unsigned int time
)
41 return time
*tick_in_usec
;
44 unsigned int tc_core_tick2time(unsigned int tick
)
46 return tick
/tick_in_usec
;
49 unsigned int tc_core_time2ktime(unsigned int time
)
51 return time
* clock_factor
;
54 unsigned int tc_core_ktime2time(unsigned int ktime
)
56 return ktime
/ clock_factor
;
59 unsigned int tc_calc_xmittime(__u64 rate
, unsigned int size
)
61 return tc_core_time2tick(TIME_UNITS_PER_SEC
*((double)size
/(double)rate
));
64 unsigned int tc_calc_xmitsize(__u64 rate
, unsigned int ticks
)
66 return ((double)rate
*tc_core_tick2time(ticks
))/TIME_UNITS_PER_SEC
;
70 * The align to ATM cells is used for determining the (ATM) SAR
71 * alignment overhead at the ATM layer. (SAR = Segmentation And
72 * Reassembly). This is for example needed when scheduling packet on
73 * an ADSL connection. Note that the extra ATM-AAL overhead is _not_
74 * included in this calculation. This overhead is added in the kernel
75 * before doing the rate table lookup, as this gives better precision
76 * (as the table will always be aligned for 48 bytes).
77 * --Hawk, d.7/11-2004. <hawk@diku.dk>
79 static unsigned int tc_align_to_atm(unsigned int size
)
83 cells
= size
/ ATM_CELL_PAYLOAD
;
84 if ((size
% ATM_CELL_PAYLOAD
) > 0)
87 linksize
= cells
* ATM_CELL_SIZE
; /* Use full cell size to add ATM tax */
91 static unsigned int tc_adjust_size(unsigned int sz
, unsigned int mpu
, enum link_layer linklayer
)
98 return tc_align_to_atm(sz
);
99 case LINKLAYER_ETHERNET
:
101 /* No size adjustments on Ethernet */
106 /* Notice, the rate table calculated here, have gotten replaced in the
107 * kernel and is no-longer used for lookups.
109 * This happened in kernel release v3.8 caused by kernel
110 * - commit 56b765b79 ("htb: improved accuracy at high rates").
111 * This change unfortunately caused breakage of tc overhead and
112 * linklayer parameters.
114 * Kernel overhead handling got fixed in kernel v3.10 by
115 * - commit 01cb71d2d47 (net_sched: restore "overhead xxx" handling)
117 * Kernel linklayer handling got fixed in kernel v3.11 by
118 * - commit 8a8e3d84b17 (net_sched: restore "linklayer atm" handling)
122 rtab[pkt_len>>cell_log] = pkt_xmit_time
125 int tc_calc_rtable(struct tc_ratespec
*r
, __u32
*rtab
,
126 int cell_log
, unsigned int mtu
,
127 enum link_layer linklayer
)
131 unsigned int bps
= r
->rate
;
132 unsigned int mpu
= r
->mpu
;
139 while ((mtu
>> cell_log
) > 255)
143 for (i
= 0; i
< 256; i
++) {
144 sz
= tc_adjust_size((i
+ 1) << cell_log
, mpu
, linklayer
);
145 rtab
[i
] = tc_calc_xmittime(bps
, sz
);
149 r
->cell_log
= cell_log
;
150 r
->linklayer
= (linklayer
& TC_LINKLAYER_MASK
);
155 stab[pkt_len>>cell_log] = pkt_xmit_size>>size_log
158 int tc_calc_size_table(struct tc_sizespec
*s
, __u16
**stab
)
161 enum link_layer linklayer
= s
->linklayer
;
164 if (linklayer
<= LINKLAYER_ETHERNET
&& s
->mpu
== 0) {
165 /* don't need data table in this case (only overhead set) */
180 while ((s
->mtu
>> s
->cell_log
) > s
->tsize
- 1)
183 *stab
= malloc(s
->tsize
* sizeof(__u16
));
188 for (i
= s
->tsize
- 1; i
>= 0; i
--) {
189 sz
= tc_adjust_size((i
+ 1) << s
->cell_log
, s
->mpu
, linklayer
);
190 if ((sz
>> s
->size_log
) > UINT16_MAX
) {
194 (*stab
)[i
] = sz
>> s
->size_log
;
197 s
->cell_align
= -1; /* Due to the sz calc */
201 int tc_core_init(void)
208 fp
= fopen("/proc/net/psched", "r");
212 if (fscanf(fp
, "%08x%08x%08x", &t2us
, &us2t
, &clock_res
) != 3) {
218 /* compatibility hack: for old iproute binaries (ignoring
219 * the kernel clock resolution) the kernel advertises a
220 * tick multiplier of 1000 in case of nano-second resolution,
221 * which really is 1. */
222 if (clock_res
== 1000000000)
225 clock_factor
= (double)clock_res
/ TIME_UNITS_PER_SEC
;
226 tick_in_usec
= (double)t2us
/ us2t
* clock_factor
;