cregit-Linux how code gets into the kernel

Release 4.15 net/sched/sch_teql.c

Directory: net/sched
/* net/sched/sch_teql.c "True" (or "trivial") link equalizer.
 *
 *              This program is free software; you can redistribute it and/or
 *              modify it under the terms of the GNU General Public License
 *              as published by the Free Software Foundation; either version
 *              2 of the License, or (at your option) any later version.
 *
 * Authors:     Alexey Kuznetsov, <kuznet@ms2.inr.ac.ru>
 */

#include <linux/module.h>
#include <linux/types.h>
#include <linux/kernel.h>
#include <linux/slab.h>
#include <linux/string.h>
#include <linux/errno.h>
#include <linux/if_arp.h>
#include <linux/netdevice.h>
#include <linux/init.h>
#include <linux/skbuff.h>
#include <linux/moduleparam.h>
#include <net/dst.h>
#include <net/neighbour.h>
#include <net/pkt_sched.h>

/*
   How to setup it.
   ----------------

   After loading this module you will find a new device teqlN
   and new qdisc with the same name. To join a slave to the equalizer
   you should just set this qdisc on a device f.e.

   # tc qdisc add dev eth0 root teql0
   # tc qdisc add dev eth1 root teql0

   That's all. Full PnP 8)

   Applicability.
   --------------

   1. Slave devices MUST be active devices, i.e., they must raise the tbusy
      signal and generate EOI events. If you want to equalize virtual devices
      like tunnels, use a normal eql device.
   2. This device puts no limitations on physical slave characteristics
      f.e. it will equalize 9600baud line and 100Mb ethernet perfectly :-)
      Certainly, large difference in link speeds will make the resulting
      eqalized link unusable, because of huge packet reordering.
      I estimate an upper useful difference as ~10 times.
   3. If the slave requires address resolution, only protocols using
      neighbour cache (IPv4/IPv6) will work over the equalized link.
      Other protocols are still allowed to use the slave device directly,
      which will not break load balancing, though native slave
      traffic will have the highest priority.  */


struct teql_master {
	
struct Qdisc_ops qops;
	
struct net_device *dev;
	
struct Qdisc *slaves;
	
struct list_head master_list;
	
unsigned long	tx_bytes;
	
unsigned long	tx_packets;
	
unsigned long	tx_errors;
	
unsigned long	tx_dropped;
};


struct teql_sched_data {
	
struct Qdisc *next;
	
struct teql_master *m;
	
struct sk_buff_head q;
};


#define NEXT_SLAVE(q) (((struct teql_sched_data *)qdisc_priv(q))->next)


#define FMASK (IFF_BROADCAST | IFF_POINTOPOINT)

/* "teql*" qdisc routines */


static int teql_enqueue(struct sk_buff *skb, struct Qdisc *sch, struct sk_buff **to_free) { struct net_device *dev = qdisc_dev(sch); struct teql_sched_data *q = qdisc_priv(sch); if (q->q.qlen < dev->tx_queue_len) { __skb_queue_tail(&q->q, skb); return NET_XMIT_SUCCESS; } return qdisc_drop(skb, sch, to_free); }

Contributors

PersonTokensPropCommitsCommitProp
Linus Torvalds (pre-git)4962.03%225.00%
Eric Dumazet1215.19%225.00%
Krishna Kumar1113.92%112.50%
Stephen Hemminger33.80%112.50%
David S. Miller33.80%112.50%
Ben Greear11.27%112.50%
Total79100.00%8100.00%


static struct sk_buff * teql_dequeue(struct Qdisc *sch) { struct teql_sched_data *dat = qdisc_priv(sch); struct netdev_queue *dat_queue; struct sk_buff *skb; struct Qdisc *q; skb = __skb_dequeue(&dat->q); dat_queue = netdev_get_tx_queue(dat->m->dev, 0); q = rcu_dereference_bh(dat_queue->qdisc); if (skb == NULL) { struct net_device *m = qdisc_dev(q); if (m) { dat->m->slaves = sch; netif_wake_queue(m); } } else { qdisc_bstats_update(sch, skb); } sch->q.qlen = dat->q.qlen + q->q.qlen; return skb; }

Contributors

PersonTokensPropCommitsCommitProp
Linus Torvalds (pre-git)8863.77%440.00%
David S. Miller2115.22%330.00%
John Fastabend1611.59%110.00%
Eric Dumazet107.25%110.00%
Stephen Hemminger32.17%110.00%
Total138100.00%10100.00%


static struct sk_buff * teql_peek(struct Qdisc *sch) { /* teql is meant to be used as root qdisc */ return NULL; }

Contributors

PersonTokensPropCommitsCommitProp
Jarek Poplawski1694.12%150.00%
Linus Torvalds (pre-git)15.88%150.00%
Total17100.00%2100.00%


static void teql_reset(struct Qdisc *sch) { struct teql_sched_data *dat = qdisc_priv(sch); skb_queue_purge(&dat->q); sch->q.qlen = 0; }

Contributors

PersonTokensPropCommitsCommitProp
Linus Torvalds (pre-git)3389.19%133.33%
Stephen Hemminger38.11%133.33%
Jarek Poplawski12.70%133.33%
Total37100.00%3100.00%


static void teql_destroy(struct Qdisc *sch) { struct Qdisc *q, *prev; struct teql_sched_data *dat = qdisc_priv(sch); struct teql_master *master = dat->m; prev = master->slaves; if (prev) { do { q = NEXT_SLAVE(prev); if (q == sch) { NEXT_SLAVE(prev) = NEXT_SLAVE(q); if (q == master->slaves) { master->slaves = NEXT_SLAVE(q); if (q == master->slaves) { struct netdev_queue *txq; spinlock_t *root_lock; txq = netdev_get_tx_queue(master->dev, 0); master->slaves = NULL; root_lock = qdisc_root_sleeping_lock(rtnl_dereference(txq->qdisc)); spin_lock_bh(root_lock); qdisc_reset(rtnl_dereference(txq->qdisc)); spin_unlock_bh(root_lock); } } skb_queue_purge(&dat->q); break; } } while ((prev = q) != master->slaves); } }

Contributors

PersonTokensPropCommitsCommitProp
Linus Torvalds (pre-git)14074.87%330.00%
David S. Miller3116.58%220.00%
John Fastabend63.21%110.00%
Stephen Hemminger52.67%220.00%
Eric Dumazet42.14%110.00%
Jarek Poplawski10.53%110.00%
Total187100.00%10100.00%


static int teql_qdisc_init(struct Qdisc *sch, struct nlattr *opt) { struct net_device *dev = qdisc_dev(sch); struct teql_master *m = (struct teql_master *)sch->ops; struct teql_sched_data *q = qdisc_priv(sch); if (dev->hard_header_len > m->dev->hard_header_len) return -EINVAL; if (m->dev == dev) return -ELOOP; q->m = m; skb_queue_head_init(&q->q); if (m->slaves) { if (m->dev->flags & IFF_UP) { if ((m->dev->flags & IFF_POINTOPOINT && !(dev->flags & IFF_POINTOPOINT)) || (m->dev->flags & IFF_BROADCAST && !(dev->flags & IFF_BROADCAST)) || (m->dev->flags & IFF_MULTICAST && !(dev->flags & IFF_MULTICAST)) || dev->mtu < m->dev->mtu) return -EINVAL; } else { if (!(dev->flags&IFF_POINTOPOINT)) m->dev->flags &= ~IFF_POINTOPOINT; if (!(dev->flags&IFF_BROADCAST)) m->dev->flags &= ~IFF_BROADCAST; if (!(dev->flags&IFF_MULTICAST)) m->dev->flags &= ~IFF_MULTICAST; if (dev->mtu < m->dev->mtu) m->dev->mtu = dev->mtu; } q->next = NEXT_SLAVE(m->slaves); NEXT_SLAVE(m->slaves) = sch; } else { q->next = sch; m->slaves = sch; m->dev->mtu = dev->mtu; m->dev->flags = (m->dev->flags&~FMASK)|(dev->flags&FMASK); } return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Linus Torvalds (pre-git)32293.88%342.86%
Stephen Hemminger174.96%228.57%
David S. Miller30.87%114.29%
Patrick McHardy10.29%114.29%
Total343100.00%7100.00%


static int __teql_resolve(struct sk_buff *skb, struct sk_buff *skb_res, struct net_device *dev, struct netdev_queue *txq, struct dst_entry *dst) { struct neighbour *n; int err = 0; n = dst_neigh_lookup_skb(dst, skb); if (!n) return -ENOENT; if (dst->dev != dev) { struct neighbour *mn; mn = __neigh_lookup_errno(n->tbl, n->primary_key, dev); neigh_release(n); if (IS_ERR(mn)) return PTR_ERR(mn); n = mn; } if (neigh_event_send(n, skb_res) == 0) { int err; char haddr[MAX_ADDR_LEN]; neigh_ha_snapshot(haddr, n, dev); err = dev_hard_header(skb, dev, ntohs(tc_skb_protocol(skb)), haddr, NULL, skb->len); if (err < 0) err = -EINVAL; } else { err = (skb_res == NULL) ? -EAGAIN : 1; } neigh_release(n); return err; }

Contributors

PersonTokensPropCommitsCommitProp
Linus Torvalds (pre-git)12059.41%545.45%
David S. Miller5929.21%218.18%
Eric Dumazet199.41%218.18%
Jiri Pirko31.49%19.09%
Stephen Hemminger10.50%19.09%
Total202100.00%11100.00%


static inline int teql_resolve(struct sk_buff *skb, struct sk_buff *skb_res, struct net_device *dev, struct netdev_queue *txq) { struct dst_entry *dst = skb_dst(skb); int res; if (rcu_access_pointer(txq->qdisc) == &noop_qdisc) return -ENODEV; if (!dev->header_ops || !dst) return 0; rcu_read_lock(); res = __teql_resolve(skb, skb_res, dev, txq, dst); rcu_read_unlock(); return res; }

Contributors

PersonTokensPropCommitsCommitProp
Linus Torvalds (pre-git)3638.71%225.00%
Eric Dumazet2931.18%112.50%
Evgeniy Polyakov1313.98%112.50%
David S. Miller1010.75%225.00%
John Fastabend33.23%112.50%
Stephen Hemminger22.15%112.50%
Total93100.00%8100.00%


static netdev_tx_t teql_master_xmit(struct sk_buff *skb, struct net_device *dev) { struct teql_master *master = netdev_priv(dev); struct Qdisc *start, *q; int busy; int nores; int subq = skb_get_queue_mapping(skb); struct sk_buff *skb_res = NULL; start = master->slaves; restart: nores = 0; busy = 0; q = start; if (!q) goto drop; do { struct net_device *slave = qdisc_dev(q); struct netdev_queue *slave_txq = netdev_get_tx_queue(slave, 0); if (slave_txq->qdisc_sleeping != q) continue; if (netif_xmit_stopped(netdev_get_tx_queue(slave, subq)) || !netif_running(slave)) { busy = 1; continue; } switch (teql_resolve(skb, skb_res, slave, slave_txq)) { case 0: if (__netif_tx_trylock(slave_txq)) { unsigned int length = qdisc_pkt_len(skb); if (!netif_xmit_frozen_or_stopped(slave_txq) && netdev_start_xmit(skb, slave, slave_txq, false) == NETDEV_TX_OK) { __netif_tx_unlock(slave_txq); master->slaves = NEXT_SLAVE(q); netif_wake_queue(dev); master->tx_packets++; master->tx_bytes += length; return NETDEV_TX_OK; } __netif_tx_unlock(slave_txq); } if (netif_xmit_stopped(netdev_get_tx_queue(dev, 0))) busy = 1; break; case 1: master->slaves = NEXT_SLAVE(q); return NETDEV_TX_OK; default: nores = 1; break; } __skb_pull(skb, skb_network_offset(skb)); } while ((q = NEXT_SLAVE(q)) != start); if (nores && skb_res == NULL) { skb_res = skb; goto restart; } if (busy) { netif_stop_queue(dev); return NETDEV_TX_BUSY; } master->tx_errors++; drop: master->tx_dropped++; dev_kfree_skb(skb); return NETDEV_TX_OK; }

Contributors

PersonTokensPropCommitsCommitProp
Linus Torvalds (pre-git)26475.00%726.92%
David S. Miller277.67%623.08%
Eric Dumazet215.97%415.38%
Peter P. Waskiewicz Jr123.41%13.85%
Tom Herbert113.12%13.85%
Patrick McHardy71.99%311.54%
Stephen Hemminger41.14%27.69%
Pavel Emelyanov30.85%13.85%
Arnaldo Carvalho de Melo30.85%13.85%
Total352100.00%26100.00%


static int teql_master_open(struct net_device *dev) { struct Qdisc *q; struct teql_master *m = netdev_priv(dev); int mtu = 0xFFFE; unsigned int flags = IFF_NOARP | IFF_MULTICAST; if (m->slaves == NULL) return -EUNATCH; flags = FMASK; q = m->slaves; do { struct net_device *slave = qdisc_dev(q); if (slave == NULL) return -EUNATCH; if (slave->mtu < mtu) mtu = slave->mtu; if (slave->hard_header_len > LL_MAX_HEADER) return -EINVAL; /* If all the slaves are BROADCAST, master is BROADCAST If all the slaves are PtP, master is PtP Otherwise, master is NBMA. */ if (!(slave->flags&IFF_POINTOPOINT)) flags &= ~IFF_POINTOPOINT; if (!(slave->flags&IFF_BROADCAST)) flags &= ~IFF_BROADCAST; if (!(slave->flags&IFF_MULTICAST)) flags &= ~IFF_MULTICAST; } while ((q = NEXT_SLAVE(q)) != m->slaves); m->dev->mtu = mtu; m->dev->flags = (m->dev->flags&~FMASK) | flags; netif_start_queue(m->dev); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Linus Torvalds (pre-git)20295.28%450.00%
Stephen Hemminger31.42%112.50%
David S. Miller31.42%112.50%
Patrick McHardy31.42%112.50%
Eric Dumazet10.47%112.50%
Total212100.00%8100.00%


static int teql_master_close(struct net_device *dev) { netif_stop_queue(dev); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Linus Torvalds (pre-git)19100.00%3100.00%
Total19100.00%3100.00%


static void teql_master_stats64(struct net_device *dev, struct rtnl_link_stats64 *stats) { struct teql_master *m = netdev_priv(dev); stats->tx_packets = m->tx_packets; stats->tx_bytes = m->tx_bytes; stats->tx_errors = m->tx_errors; stats->tx_dropped = m->tx_dropped; }

Contributors

PersonTokensPropCommitsCommitProp
Eric Dumazet5798.28%150.00%
Stephen Hemminger11.72%150.00%
Total58100.00%2100.00%


static int teql_master_mtu(struct net_device *dev, int new_mtu) { struct teql_master *m = netdev_priv(dev); struct Qdisc *q; q = m->slaves; if (q) { do { if (new_mtu > qdisc_dev(q)->mtu) return -EINVAL; } while ((q = NEXT_SLAVE(q)) != m->slaves); } dev->mtu = new_mtu; return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Linus Torvalds (pre-git)7892.86%250.00%
David S. Miller33.57%125.00%
Patrick McHardy33.57%125.00%
Total84100.00%4100.00%

static const struct net_device_ops teql_netdev_ops = { .ndo_open = teql_master_open, .ndo_stop = teql_master_close, .ndo_start_xmit = teql_master_xmit, .ndo_get_stats64 = teql_master_stats64, .ndo_change_mtu = teql_master_mtu, };
static __init void teql_master_setup(struct net_device *dev) { struct teql_master *master = netdev_priv(dev); struct Qdisc_ops *ops = &master->qops; master->dev = dev; ops->priv_size = sizeof(struct teql_sched_data); ops->enqueue = teql_enqueue; ops->dequeue = teql_dequeue; ops->peek = teql_peek; ops->init = teql_qdisc_init; ops->reset = teql_reset; ops->destroy = teql_destroy; ops->owner = THIS_MODULE; dev->netdev_ops = &teql_netdev_ops; dev->type = ARPHRD_VOID; dev->mtu = 1500; dev->min_mtu = 68; dev->max_mtu = 65535; dev->tx_queue_len = 100; dev->flags = IFF_NOARP; dev->hard_header_len = LL_MAX_HEADER; netif_keep_dst(dev); }

Contributors

PersonTokensPropCommitsCommitProp
Stephen Hemminger7350.69%218.18%
Linus Torvalds (pre-git)4329.86%327.27%
Jarod Wilson128.33%19.09%
Jarek Poplawski64.17%19.09%
Patrick McHardy32.08%19.09%
Eric Dumazet32.08%19.09%
Tom Hughes21.39%19.09%
Al Viro21.39%19.09%
Total144100.00%11100.00%

static LIST_HEAD(master_dev_list); static int max_equalizers = 1; module_param(max_equalizers, int, 0); MODULE_PARM_DESC(max_equalizers, "Max number of link equalizers");
static int __init teql_init(void) { int i; int err = -ENODEV; for (i = 0; i < max_equalizers; i++) { struct net_device *dev; struct teql_master *master; dev = alloc_netdev(sizeof(struct teql_master), "teql%d", NET_NAME_UNKNOWN, teql_master_setup); if (!dev) { err = -ENOMEM; break; } if ((err = register_netdev(dev))) { free_netdev(dev); break; } master = netdev_priv(dev); strlcpy(master->qops.id, dev->name, IFNAMSIZ); err = register_qdisc(&master->qops); if (err) { unregister_netdev(dev); free_netdev(dev); break; } list_add_tail(&master->master_list, &master_dev_list); } return i ? 0 : err; }

Contributors

PersonTokensPropCommitsCommitProp
Al Viro6339.62%222.22%
Stephen Hemminger5836.48%111.11%
Linus Torvalds (pre-git)3119.50%333.33%
Patrick McHardy31.89%111.11%
David S. Miller21.26%111.11%
Tom Gundersen21.26%111.11%
Total159100.00%9100.00%


static void __exit teql_exit(void) { struct teql_master *master, *nxt; list_for_each_entry_safe(master, nxt, &master_dev_list, master_list) { list_del(&master->master_list); unregister_qdisc(&master->qops); unregister_netdev(master->dev); free_netdev(master->dev); } }

Contributors

PersonTokensPropCommitsCommitProp
Stephen Hemminger4271.19%266.67%
Linus Torvalds (pre-git)1728.81%133.33%
Total59100.00%3100.00%

module_init(teql_init); module_exit(teql_exit); MODULE_LICENSE("GPL");

Overall Contributors

PersonTokensPropCommitsCommitProp
Linus Torvalds (pre-git)152864.39%1117.46%
Stephen Hemminger27611.63%812.70%
Eric Dumazet1797.54%914.29%
David S. Miller1626.83%1015.87%
Al Viro652.74%23.17%
John Fastabend251.05%11.59%
Patrick McHardy241.01%57.94%
Jarek Poplawski241.01%23.17%
Evgeniy Polyakov130.55%11.59%
Jarod Wilson120.51%11.59%
Peter P. Waskiewicz Jr120.51%11.59%
Krishna Kumar110.46%11.59%
Tom Herbert110.46%11.59%
Rusty Russell60.25%11.59%
Arnaldo Carvalho de Melo60.25%23.17%
Linus Torvalds50.21%11.59%
Jiri Pirko30.13%11.59%
Tejun Heo30.13%11.59%
Pavel Emelyanov30.13%11.59%
Tom Gundersen20.08%11.59%
Tom Hughes20.08%11.59%
Ben Greear10.04%11.59%
Total2373100.00%63100.00%
Directory: net/sched
Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.
Created with cregit.