__ __ __ __ _____ _ _ _____ _ _ _ | \/ | \ \ / / | __ \ (_) | | / ____| | | | | | \ / |_ __\ V / | |__) | __ ___ ____ _| |_ ___ | (___ | |__ ___| | | | |\/| | '__|> < | ___/ '__| \ \ / / _` | __/ _ \ \___ \| '_ \ / _ \ | | | | | | |_ / . \ | | | | | |\ V / (_| | || __/ ____) | | | | __/ | | |_| |_|_(_)_/ \_\ |_| |_| |_| \_/ \__,_|\__\___| |_____/|_| |_|\___V 2.1 if you need WebShell for Seo everyday contact me on Telegram Telegram Address : @jackleetFor_More_Tools:
#ifndef __NET_SCHED_CODEL_IMPL_H
#define __NET_SCHED_CODEL_IMPL_H
/*
* Codel - The Controlled-Delay Active Queue Management algorithm
*
* Copyright (C) 2011-2012 Kathleen Nichols <nichols@pollere.com>
* Copyright (C) 2011-2012 Van Jacobson <van@pollere.net>
* Copyright (C) 2012 Michael D. Taht <dave.taht@bufferbloat.net>
* Copyright (C) 2012,2015 Eric Dumazet <edumazet@google.com>
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions, and the following disclaimer,
* without modification.
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the distribution.
* 3. The names of the authors may not be used to endorse or promote products
* derived from this software without specific prior written permission.
*
* Alternatively, provided that this notice is retained in full, this
* software may be distributed under the terms of the GNU General
* Public License ("GPL") version 2, in which case the provisions of the
* GPL apply INSTEAD OF those given above.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
* A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
* OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH
* DAMAGE.
*
*/
/* Controlling Queue Delay (CoDel) algorithm
* =========================================
* Source : Kathleen Nichols and Van Jacobson
* http://queue.acm.org/detail.cfm?id=2209336
*
* Implemented on linux by Dave Taht and Eric Dumazet
*/
#include <net/inet_ecn.h>
static void codel_params_init(struct codel_params *params)
{
params->interval = MS2TIME(100);
params->target = MS2TIME(5);
params->ce_threshold = CODEL_DISABLED_THRESHOLD;
params->ce_threshold_mask = 0;
params->ce_threshold_selector = 0;
params->ecn = false;
}
static void codel_vars_init(struct codel_vars *vars)
{
memset(vars, 0, sizeof(*vars));
}
static void codel_stats_init(struct codel_stats *stats)
{
stats->maxpacket = 0;
}
/*
* http://en.wikipedia.org/wiki/Methods_of_computing_square_roots#Iterative_methods_for_reciprocal_square_roots
* new_invsqrt = (invsqrt / 2) * (3 - count * invsqrt^2)
*
* Here, invsqrt is a fixed point number (< 1.0), 32bit mantissa, aka Q0.32
*/
static void codel_Newton_step(struct codel_vars *vars)
{
u32 invsqrt = ((u32)vars->rec_inv_sqrt) << REC_INV_SQRT_SHIFT;
u32 invsqrt2 = ((u64)invsqrt * invsqrt) >> 32;
u64 val = (3LL << 32) - ((u64)vars->count * invsqrt2);
val >>= 2; /* avoid overflow in following multiply */
val = (val * invsqrt) >> (32 - 2 + 1);
vars->rec_inv_sqrt = val >> REC_INV_SQRT_SHIFT;
}
/*
* CoDel control_law is t + interval/sqrt(count)
* We maintain in rec_inv_sqrt the reciprocal value of sqrt(count) to avoid
* both sqrt() and divide operation.
*/
static codel_time_t codel_control_law(codel_time_t t,
codel_time_t interval,
u32 rec_inv_sqrt)
{
return t + reciprocal_scale(interval, rec_inv_sqrt << REC_INV_SQRT_SHIFT);
}
static bool codel_should_drop(const struct sk_buff *skb,
void *ctx,
struct codel_vars *vars,
struct codel_params *params,
struct codel_stats *stats,
codel_skb_len_t skb_len_func,
codel_skb_time_t skb_time_func,
u32 *backlog,
codel_time_t now)
{
bool ok_to_drop;
u32 skb_len;
if (!skb) {
vars->first_above_time = 0;
return false;
}
skb_len = skb_len_func(skb);
vars->ldelay = now - skb_time_func(skb);
if (unlikely(skb_len > stats->maxpacket))
stats->maxpacket = skb_len;
if (codel_time_before(vars->ldelay, params->target) ||
*backlog <= params->mtu) {
/* went below - stay below for at least interval */
vars->first_above_time = 0;
return false;
}
ok_to_drop = false;
if (vars->first_above_time == 0) {
/* just went above from below. If we stay above
* for at least interval we'll say it's ok to drop
*/
vars->first_above_time = now + params->interval;
} else if (codel_time_after(now, vars->first_above_time)) {
ok_to_drop = true;
}
return ok_to_drop;
}
static struct sk_buff *codel_dequeue(void *ctx,
u32 *backlog,
struct codel_params *params,
struct codel_vars *vars,
struct codel_stats *stats,
codel_skb_len_t skb_len_func,
codel_skb_time_t skb_time_func,
codel_skb_drop_t drop_func,
codel_skb_dequeue_t dequeue_func)
{
struct sk_buff *skb = dequeue_func(vars, ctx);
codel_time_t now;
bool drop;
if (!skb) {
vars->dropping = false;
return skb;
}
now = codel_get_time();
drop = codel_should_drop(skb, ctx, vars, params, stats,
skb_len_func, skb_time_func, backlog, now);
if (vars->dropping) {
if (!drop) {
/* sojourn time below target - leave dropping state */
vars->dropping = false;
} else if (codel_time_after_eq(now, vars->drop_next)) {
/* It's time for the next drop. Drop the current
* packet and dequeue the next. The dequeue might
* take us out of dropping state.
* If not, schedule the next drop.
* A large backlog might result in drop rates so high
* that the next drop should happen now,
* hence the while loop.
*/
while (vars->dropping &&
codel_time_after_eq(now, vars->drop_next)) {
vars->count++; /* dont care of possible wrap
* since there is no more divide
*/
codel_Newton_step(vars);
if (params->ecn && INET_ECN_set_ce(skb)) {
stats->ecn_mark++;
vars->drop_next =
codel_control_law(vars->drop_next,
params->interval,
vars->rec_inv_sqrt);
goto end;
}
stats->drop_len += skb_len_func(skb);
drop_func(skb, ctx);
stats->drop_count++;
skb = dequeue_func(vars, ctx);
if (!codel_should_drop(skb, ctx,
vars, params, stats,
skb_len_func,
skb_time_func,
backlog, now)) {
/* leave dropping state */
vars->dropping = false;
} else {
/* and schedule the next drop */
vars->drop_next =
codel_control_law(vars->drop_next,
params->interval,
vars->rec_inv_sqrt);
}
}
}
} else if (drop) {
u32 delta;
if (params->ecn && INET_ECN_set_ce(skb)) {
stats->ecn_mark++;
} else {
stats->drop_len += skb_len_func(skb);
drop_func(skb, ctx);
stats->drop_count++;
skb = dequeue_func(vars, ctx);
drop = codel_should_drop(skb, ctx, vars, params,
stats, skb_len_func,
skb_time_func, backlog, now);
}
vars->dropping = true;
/* if min went above target close to when we last went below it
* assume that the drop rate that controlled the queue on the
* last cycle is a good starting point to control it now.
*/
delta = vars->count - vars->lastcount;
if (delta > 1 &&
codel_time_before(now - vars->drop_next,
16 * params->interval)) {
vars->count = delta;
/* we dont care if rec_inv_sqrt approximation
* is not very precise :
* Next Newton steps will correct it quadratically.
*/
codel_Newton_step(vars);
} else {
vars->count = 1;
vars->rec_inv_sqrt = ~0U >> REC_INV_SQRT_SHIFT;
}
vars->lastcount = vars->count;
vars->drop_next = codel_control_law(now, params->interval,
vars->rec_inv_sqrt);
}
end:
if (skb && codel_time_after(vars->ldelay, params->ce_threshold)) {
bool set_ce = true;
if (params->ce_threshold_mask) {
int dsfield = skb_get_dsfield(skb);
set_ce = (dsfield >= 0 &&
(((u8)dsfield & params->ce_threshold_mask) ==
params->ce_threshold_selector));
}
if (set_ce && INET_ECN_set_ce(skb))
stats->ce_mark++;
}
return skb;
}
#endif
| Name | Type | Size | Permission | Actions |
|---|---|---|---|---|
| 9p | Folder | 0755 |
|
|
| bluetooth | Folder | 0755 |
|
|
| caif | Folder | 0755 |
|
|
| iucv | Folder | 0755 |
|
|
| libeth | Folder | 0755 |
|
|
| mana | Folder | 0755 |
|
|
| netfilter | Folder | 0755 |
|
|
| netns | Folder | 0755 |
|
|
| nfc | Folder | 0755 |
|
|
| page_pool | Folder | 0755 |
|
|
| phonet | Folder | 0755 |
|
|
| sctp | Folder | 0755 |
|
|
| tc_act | Folder | 0755 |
|
|
| 6lowpan.h | File | 10.03 KB | 0644 |
|
| Space.h | File | 1.07 KB | 0644 |
|
| act_api.h | File | 9.31 KB | 0644 |
|
| addrconf.h | File | 14.26 KB | 0644 |
|
| af_ieee802154.h | File | 1.19 KB | 0644 |
|
| af_rxrpc.h | File | 3.35 KB | 0644 |
|
| af_unix.h | File | 3.3 KB | 0644 |
|
| af_vsock.h | File | 8.22 KB | 0644 |
|
| ah.h | File | 382 B | 0644 |
|
| arp.h | File | 2.09 KB | 0644 |
|
| atmclip.h | File | 1.48 KB | 0644 |
|
| ax25.h | File | 14.87 KB | 0644 |
|
| ax88796.h | File | 1.33 KB | 0644 |
|
| bareudp.h | File | 333 B | 0644 |
|
| bond_3ad.h | File | 9.4 KB | 0644 |
|
| bond_alb.h | File | 6.1 KB | 0644 |
|
| bond_options.h | File | 4.81 KB | 0644 |
|
| bonding.h | File | 20.88 KB | 0644 |
|
| bpf_sk_storage.h | File | 1.74 KB | 0644 |
|
| busy_poll.h | File | 3.83 KB | 0644 |
|
| calipso.h | File | 1.55 KB | 0644 |
|
| cfg80211-wext.h | File | 1.86 KB | 0644 |
|
| cfg80211.h | File | 346.54 KB | 0644 |
|
| cfg802154.h | File | 10.6 KB | 0644 |
|
| checksum.h | File | 4.67 KB | 0644 |
|
| cipso_ipv4.h | File | 7.42 KB | 0644 |
|
| cls_cgroup.h | File | 2.04 KB | 0644 |
|
| codel.h | File | 5.86 KB | 0644 |
|
| codel_impl.h | File | 8.3 KB | 0644 |
|
| codel_qdisc.h | File | 2.95 KB | 0644 |
|
| compat.h | File | 2.18 KB | 0644 |
|
| datalink.h | File | 716 B | 0644 |
|
| dcbevent.h | File | 766 B | 0644 |
|
| dcbnl.h | File | 4.42 KB | 0644 |
|
| devlink.h | File | 73.76 KB | 0644 |
|
| dn.h | File | 6.88 KB | 0644 |
|
| dn_dev.h | File | 5.39 KB | 0644 |
|
| dn_fib.h | File | 4.04 KB | 0644 |
|
| dn_neigh.h | File | 996 B | 0644 |
|
| dn_nsp.h | File | 5.5 KB | 0644 |
|
| dn_route.h | File | 4.01 KB | 0644 |
|
| dropreason-core.h | File | 17.92 KB | 0644 |
|
| dropreason.h | File | 1.18 KB | 0644 |
|
| dsa.h | File | 33.46 KB | 0644 |
|
| dsa_stubs.h | File | 1.3 KB | 0644 |
|
| dsfield.h | File | 1.12 KB | 0644 |
|
| dst.h | File | 15.12 KB | 0644 |
|
| dst_cache.h | File | 2.96 KB | 0644 |
|
| dst_metadata.h | File | 6.42 KB | 0644 |
|
| dst_ops.h | File | 2.26 KB | 0644 |
|
| eee.h | File | 862 B | 0644 |
|
| erspan.h | File | 9.04 KB | 0644 |
|
| esp.h | File | 1.18 KB | 0644 |
|
| espintcp.h | File | 966 B | 0644 |
|
| ethoc.h | File | 439 B | 0644 |
|
| failover.h | File | 1.18 KB | 0644 |
|
| fib_notifier.h | File | 1.35 KB | 0644 |
|
| fib_rules.h | File | 6.57 KB | 0644 |
|
| firewire.h | File | 662 B | 0644 |
|
| flow.h | File | 5.91 KB | 0644 |
|
| flow_dissector.h | File | 12.65 KB | 0644 |
|
| flow_offload.h | File | 20.18 KB | 0644 |
|
| fou.h | File | 549 B | 0644 |
|
| fq.h | File | 2.55 KB | 0644 |
|
| fq_impl.h | File | 7.98 KB | 0644 |
|
| garp.h | File | 2.67 KB | 0644 |
|
| gen_stats.h | File | 2.99 KB | 0644 |
|
| genetlink.h | File | 20.88 KB | 0644 |
|
| geneve.h | File | 1.85 KB | 0644 |
|
| gre.h | File | 3.79 KB | 0644 |
|
| gro.h | File | 11.65 KB | 0644 |
|
| gro_cells.h | File | 443 B | 0644 |
|
| gso.h | File | 3.2 KB | 0644 |
|
| gtp.h | File | 1.46 KB | 0644 |
|
| gue.h | File | 3.29 KB | 0644 |
|
| handshake.h | File | 1.39 KB | 0644 |
|
| hwbm.h | File | 995 B | 0644 |
|
| icmp.h | File | 1.87 KB | 0644 |
|
| ieee80211_radiotap.h | File | 23.25 KB | 0644 |
|
| ieee802154_netdev.h | File | 8.75 KB | 0644 |
|
| if_inet6.h | File | 6.55 KB | 0644 |
|
| ife.h | File | 1.03 KB | 0644 |
|
| ila.h | File | 308 B | 0644 |
|
| inet6_connection_sock.h | File | 794 B | 0644 |
|
| inet6_hashtables.h | File | 3.6 KB | 0644 |
|
| inet_common.h | File | 2.9 KB | 0644 |
|
| inet_connection_sock.h | File | 11.03 KB | 0644 |
|
| inet_dscp.h | File | 1.55 KB | 0644 |
|
| inet_ecn.h | File | 7.83 KB | 0644 |
|
| inet_frag.h | File | 5.26 KB | 0644 |
|
| inet_hashtables.h | File | 12.28 KB | 0644 |
|
| inet_sock.h | File | 9.3 KB | 0644 |
|
| inet_timewait_sock.h | File | 3.56 KB | 0644 |
|
| inetpeer.h | File | 3.29 KB | 0644 |
|
| ip.h | File | 22.1 KB | 0644 |
|
| ip6_checksum.h | File | 2.47 KB | 0644 |
|
| ip6_fib.h | File | 15.82 KB | 0644 |
|
| ip6_route.h | File | 10.27 KB | 0644 |
|
| ip6_tunnel.h | File | 5.04 KB | 0644 |
|
| ip_fib.h | File | 17.27 KB | 0644 |
|
| ip_tunnels.h | File | 18.36 KB | 0644 |
|
| ip_vs.h | File | 49.62 KB | 0644 |
|
| ipcomp.h | File | 737 B | 0644 |
|
| ipconfig.h | File | 837 B | 0644 |
|
| ipv6.h | File | 37.44 KB | 0644 |
|
| ipv6_frag.h | File | 3.36 KB | 0644 |
|
| ipv6_stubs.h | File | 3.45 KB | 0644 |
|
| ipx.h | File | 4.28 KB | 0644 |
|
| iw_handler.h | File | 18.97 KB | 0644 |
|
| kcm.h | File | 4.82 KB | 0644 |
|
| l3mdev.h | File | 7.76 KB | 0644 |
|
| lag.h | File | 409 B | 0644 |
|
| lapb.h | File | 4.81 KB | 0644 |
|
| llc.h | File | 4.38 KB | 0644 |
|
| llc_c_ac.h | File | 9.39 KB | 0644 |
|
| llc_c_ev.h | File | 10.68 KB | 0644 |
|
| llc_c_st.h | File | 1.77 KB | 0644 |
|
| llc_conn.h | File | 4.09 KB | 0644 |
|
| llc_if.h | File | 2.16 KB | 0644 |
|
| llc_pdu.h | File | 14.35 KB | 0644 |
|
| llc_s_ac.h | File | 1.59 KB | 0644 |
|
| llc_s_ev.h | File | 2.22 KB | 0644 |
|
| llc_s_st.h | File | 1.03 KB | 0644 |
|
| llc_sap.h | File | 1.08 KB | 0644 |
|
| lwtunnel.h | File | 6.75 KB | 0644 |
|
| mac80211.h | File | 305.5 KB | 0644 |
|
| mac802154.h | File | 14.88 KB | 0644 |
|
| macsec.h | File | 10.25 KB | 0644 |
|
| mip6.h | File | 1016 B | 0644 |
|
| mld.h | File | 2.85 KB | 0644 |
|
| mpls.h | File | 943 B | 0644 |
|
| mpls_iptunnel.h | File | 481 B | 0644 |
|
| mptcp.h | File | 7.35 KB | 0644 |
|
| mrp.h | File | 3.11 KB | 0644 |
|
| ncsi.h | File | 1.94 KB | 0644 |
|
| ndisc.h | File | 15.05 KB | 0644 |
|
| neighbour.h | File | 16.54 KB | 0644 |
|
| net_debug.h | File | 5.07 KB | 0644 |
|
| net_failover.h | File | 1023 B | 0644 |
|
| net_namespace.h | File | 13.8 KB | 0644 |
|
| net_ratelimit.h | File | 220 B | 0644 |
|
| net_shaper.h | File | 3.49 KB | 0644 |
|
| net_trackers.h | File | 424 B | 0644 |
|
| netdev_queues.h | File | 10.02 KB | 0644 |
|
| netdev_rx_queue.h | File | 1.5 KB | 0644 |
|
| netevent.h | File | 1.04 KB | 0644 |
|
| netlabel.h | File | 20.3 KB | 0644 |
|
| netlink.h | File | 72.72 KB | 0644 |
|
| netprio_cgroup.h | File | 1.02 KB | 0644 |
|
| netrom.h | File | 7.73 KB | 0644 |
|
| nexthop.h | File | 13.16 KB | 0644 |
|
| nl802154.h | File | 12 KB | 0644 |
|
| nsh.h | File | 12.31 KB | 0644 |
|
| p8022.h | File | 504 B | 0644 |
|
| pie.h | File | 3.6 KB | 0644 |
|
| ping.h | File | 2.8 KB | 0644 |
|
| pkt_cls.h | File | 25.99 KB | 0644 |
|
| pkt_sched.h | File | 7.4 KB | 0644 |
|
| pptp.h | File | 604 B | 0644 |
|
| protocol.h | File | 3.81 KB | 0644 |
|
| psample.h | File | 1.22 KB | 0644 |
|
| psnap.h | File | 430 B | 0644 |
|
| raw.h | File | 2.48 KB | 0644 |
|
| rawv6.h | File | 856 B | 0644 |
|
| red.h | File | 11.39 KB | 0644 |
|
| regulatory.h | File | 9.88 KB | 0644 |
|
| request_sock.h | File | 6.53 KB | 0644 |
|
| rose.h | File | 7.64 KB | 0644 |
|
| route.h | File | 11.17 KB | 0644 |
|
| rpl.h | File | 839 B | 0644 |
|
| rps.h | File | 3.41 KB | 0644 |
|
| rsi_91x.h | File | 1.67 KB | 0644 |
|
| rstreason.h | File | 6.02 KB | 0644 |
|
| rtnetlink.h | File | 7.82 KB | 0644 |
|
| rtnh.h | File | 859 B | 0644 |
|
| sch_generic.h | File | 34.42 KB | 0644 |
|
| scm.h | File | 3.54 KB | 0644 |
|
| secure_seq.h | File | 868 B | 0644 |
|
| seg6.h | File | 2.43 KB | 0644 |
|
| seg6_hmac.h | File | 1.7 KB | 0644 |
|
| seg6_local.h | File | 644 B | 0644 |
|
| selftests.h | File | 582 B | 0644 |
|
| slhc_vj.h | File | 6.67 KB | 0644 |
|
| smc.h | File | 2.41 KB | 0644 |
|
| snmp.h | File | 5.14 KB | 0644 |
|
| sock.h | File | 84.92 KB | 0644 |
|
| sock_reuseport.h | File | 1.83 KB | 0644 |
|
| stp.h | File | 412 B | 0644 |
|
| strparser.h | File | 4.25 KB | 0644 |
|
| switchdev.h | File | 15.1 KB | 0644 |
|
| tc_wrapper.h | File | 6.29 KB | 0644 |
|
| tcp.h | File | 76.22 KB | 0644 |
|
| tcp_states.h | File | 1.3 KB | 0644 |
|
| tcx.h | File | 4.3 KB | 0644 |
|
| timewait_sock.h | File | 925 B | 0644 |
|
| tipc.h | File | 2.35 KB | 0644 |
|
| tls.h | File | 13.82 KB | 0644 |
|
| tls_prot.h | File | 1.84 KB | 0644 |
|
| tls_toe.h | File | 2.94 KB | 0644 |
|
| transp_v6.h | File | 1.95 KB | 0644 |
|
| tso.h | File | 566 B | 0644 |
|
| tun_proto.h | File | 1015 B | 0644 |
|
| udp.h | File | 15.73 KB | 0644 |
|
| udp_tunnel.h | File | 12.67 KB | 0644 |
|
| udplite.h | File | 2.38 KB | 0644 |
|
| vsock_addr.h | File | 662 B | 0644 |
|
| vxlan.h | File | 15.75 KB | 0644 |
|
| wext.h | File | 1.47 KB | 0644 |
|
| x25.h | File | 9.49 KB | 0644 |
|
| x25device.h | File | 387 B | 0644 |
|
| xdp.h | File | 14.43 KB | 0644 |
|
| xdp_priv.h | File | 427 B | 0644 |
|
| xdp_sock.h | File | 6.39 KB | 0644 |
|
| xdp_sock_drv.h | File | 9.01 KB | 0644 |
|
| xfrm.h | File | 57.78 KB | 0644 |
|
| xsk_buff_pool.h | File | 6.91 KB | 0644 |
|