Release 4.8 net/sched/sch_teql.c

/* 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
Person
Tokens
Prop
Commits
CommitProp
pre-git
pre-git
49
62.03%
2
25.00%
eric dumazet
eric dumazet
12
15.19%
2
25.00%
krishna kumar
krishna kumar
11
13.92%
1
12.50%
david s. miller
david s. miller
3
3.80%
1
12.50%
stephen hemminger
stephen hemminger
3
3.80%
1
12.50%
ben greear
ben greear
1
1.27%
1
12.50%
Total
79
100.00%
8
100.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
Person
Tokens
Prop
Commits
CommitProp
pre-git
pre-git
88
63.77%
4
40.00%
david s. miller
david s. miller
21
15.22%
3
30.00%
john fastabend
john fastabend
16
11.59%
1
10.00%
eric dumazet
eric dumazet
10
7.25%
1
10.00%
stephen hemminger
stephen hemminger
3
2.17%
1
10.00%
Total
138
100.00%
10
100.00%


static struct sk_buff *

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

Contributors
Person
Tokens
Prop
Commits
CommitProp
jarek poplawski
jarek poplawski
16
94.12%
1
50.00%
pre-git
pre-git
1
5.88%
1
50.00%
Total
17
100.00%
2
100.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
Person
Tokens
Prop
Commits
CommitProp
pre-git
pre-git
33
89.19%
1
33.33%
stephen hemminger
stephen hemminger
3
8.11%
1
33.33%
jarek poplawski
jarek poplawski
1
2.70%
1
33.33%
Total
37
100.00%
3
100.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
Person
Tokens
Prop
Commits
CommitProp
pre-git
pre-git
140
74.87%
3
30.00%
david s. miller
david s. miller
31
16.58%
2
20.00%
john fastabend
john fastabend
6
3.21%
1
10.00%
stephen hemminger
stephen hemminger
5
2.67%
2
20.00%
eric dumazet
eric dumazet
4
2.14%
1
10.00%
jarek poplawski
jarek poplawski
1
0.53%
1
10.00%
Total
187
100.00%
10
100.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
Person
Tokens
Prop
Commits
CommitProp
pre-git
pre-git
322
93.88%
3
42.86%
stephen hemminger
stephen hemminger
17
4.96%
2
28.57%
david s. miller
david s. miller
3
0.87%
1
14.29%
patrick mchardy
patrick mchardy
1
0.29%
1
14.29%
Total
343
100.00%
7
100.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
Person
Tokens
Prop
Commits
CommitProp
pre-git
pre-git
120
59.41%
5
45.45%
david s. miller
david s. miller
59
29.21%
2
18.18%
eric dumazet
eric dumazet
19
9.41%
2
18.18%
jiri pirko
jiri pirko
3
1.49%
1
9.09%
stephen hemminger
stephen hemminger
1
0.50%
1
9.09%
Total
202
100.00%
11
100.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
Person
Tokens
Prop
Commits
CommitProp
pre-git
pre-git
36
38.71%
2
25.00%
eric dumazet
eric dumazet
29
31.18%
1
12.50%
evgeniy polyakov
evgeniy polyakov
13
13.98%
1
12.50%
david s. miller
david s. miller
10
10.75%
2
25.00%
john fastabend
john fastabend
3
3.23%
1
12.50%
stephen hemminger
stephen hemminger
2
2.15%
1
12.50%
Total
93
100.00%
8
100.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
Person
Tokens
Prop
Commits
CommitProp
pre-git
pre-git
264
75.00%
7
26.92%
david s. miller
david s. miller
27
7.67%
6
23.08%
eric dumazet
eric dumazet
21
5.97%
4
15.38%
peter p waskiewicz
peter p waskiewicz
12
3.41%
1
3.85%
tom herbert
tom herbert
11
3.12%
1
3.85%
patrick mchardy
patrick mchardy
7
1.99%
3
11.54%
stephen hemminger
stephen hemminger
4
1.14%
2
7.69%
pavel emelianov
pavel emelianov
3
0.85%
1
3.85%
arnaldo carvalho de melo
arnaldo carvalho de melo
3
0.85%
1
3.85%
Total
352
100.00%
26
100.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
Person
Tokens
Prop
Commits
CommitProp
pre-git
pre-git
202
95.28%
4
50.00%
patrick mchardy
patrick mchardy
3
1.42%
1
12.50%
david s. miller
david s. miller
3
1.42%
1
12.50%
stephen hemminger
stephen hemminger
3
1.42%
1
12.50%
eric dumazet
eric dumazet
1
0.47%
1
12.50%
Total
212
100.00%
8
100.00%



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

Contributors
Person
Tokens
Prop
Commits
CommitProp
pre-git
pre-git
19
100.00%
3
100.00%
Total
19
100.00%
3
100.00%



static struct rtnl_link_stats64 *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;
	return stats;
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
eric dumazet
eric dumazet
63
100.00%
1
100.00%
Total
63
100.00%
1
100.00%



static int teql_master_mtu(struct net_device *dev, int new_mtu)
{
	struct teql_master *m = netdev_priv(dev);
	struct Qdisc *q;

	if (new_mtu < 68)
		return -EINVAL;

	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
Person
Tokens
Prop
Commits
CommitProp
pre-git
pre-git
88
93.62%
2
50.00%
david s. miller
david s. miller
3
3.19%
1
25.00%
patrick mchardy
patrick mchardy
3
3.19%
1
25.00%
Total
94
100.00%
4
100.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->tx_queue_len	= 100;
	dev->flags		= IFF_NOARP;
	dev->hard_header_len	= LL_MAX_HEADER;
	netif_keep_dst(dev);
}

Contributors
Person
Tokens
Prop
Commits
CommitProp
stephen hemminger
stephen hemminger
73
55.30%
2
20.00%
pre-git
pre-git
43
32.58%
3
30.00%
jarek poplawski
jarek poplawski
6
4.55%
1
10.00%
eric dumazet
eric dumazet
3
2.27%
1
10.00%
patrick mchardy
patrick mchardy
3
2.27%
1
10.00%
al viro
al viro
2
1.52%
1
10.00%
tom hughes
tom hughes
2
1.52%
1
10.00%
Total
132
100.00%
10
100.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
Person
Tokens
Prop
Commits
CommitProp
al viro
al viro
63
39.62%
2
22.22%
stephen hemminger
stephen hemminger
58
36.48%
1
11.11%
pre-git
pre-git
31
19.50%
3
33.33%
patrick mchardy
patrick mchardy
3
1.89%
1
11.11%
tom gundersen
tom gundersen
2
1.26%
1
11.11%
david s. miller
david s. miller
2
1.26%
1
11.11%
Total
159
100.00%
9
100.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
Person
Tokens
Prop
Commits
CommitProp
stephen hemminger
stephen hemminger
42
71.19%
2
66.67%
pre-git
pre-git
17
28.81%
1
33.33%
Total
59
100.00%
3
100.00%


module_init(teql_init);

module_exit(teql_exit);

MODULE_LICENSE("GPL");
Overall Contributors
Person
Tokens
Prop
Commits
CommitProp
pre-git
pre-git
1538
64.73%
11
18.03%
stephen hemminger
stephen hemminger
275
11.57%
7
11.48%
eric dumazet
eric dumazet
185
7.79%
9
14.75%
david s. miller
david s. miller
162
6.82%
10
16.39%
al viro
al viro
65
2.74%
2
3.28%
john fastabend
john fastabend
25
1.05%
1
1.64%
jarek poplawski
jarek poplawski
24
1.01%
2
3.28%
patrick mchardy
patrick mchardy
24
1.01%
5
8.20%
evgeniy polyakov
evgeniy polyakov
13
0.55%
1
1.64%
peter p waskiewicz
peter p waskiewicz
12
0.51%
1
1.64%
tom herbert
tom herbert
11
0.46%
1
1.64%
krishna kumar
krishna kumar
11
0.46%
1
1.64%
rusty russell
rusty russell
6
0.25%
1
1.64%
arnaldo carvalho de melo
arnaldo carvalho de melo
6
0.25%
2
3.28%
linus torvalds
linus torvalds
5
0.21%
1
1.64%
tejun heo
tejun heo
3
0.13%
1
1.64%
jiri pirko
jiri pirko
3
0.13%
1
1.64%
pavel emelianov
pavel emelianov
3
0.13%
1
1.64%
tom hughes
tom hughes
2
0.08%
1
1.64%
tom gundersen
tom gundersen
2
0.08%
1
1.64%
ben greear
ben greear
1
0.04%
1
1.64%
Total
2376
100.00%
61
100.00%
  
Directory: net/sched

Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.