drivers/net/ifb.c

   1 /* drivers/net/ifb.c:
   2
   3         The purpose of this driver is to provide a device that allows
   4         for sharing of resources:
   5
   6         1) qdiscs/policies that are per device as opposed to system wide.
   7         ifb allows for a device which can be redirected to thus providing
   8         an impression of sharing.
   9
  10         2) Allows for queueing incoming traffic for shaping instead of
  11         dropping.
  12
  13         The original concept is based on what is known as the IMQ
  14         driver initially written by Martin Devera, later rewritten
  15         by Patrick McHardy and then maintained by Andre Correa.
  16
  17         You need the tc action  mirror or redirect to feed this device
  18         packets.
  19
  20         This program is free software; you can redistribute it and/or
  21         modify it under the terms of the GNU General Public License
  22         as published by the Free Software Foundation; either version
  23         2 of the License, or (at your option) any later version.
  24
  25         Authors:        Jamal Hadi Salim (2005)
  26
  27 */
  28
  29
  30 #include <linux/module.h>
  31 #include <linux/kernel.h>
  32 #include <linux/netdevice.h>
  33 #include <linux/etherdevice.h>
  34 #include <linux/init.h>
  35 #include <linux/interrupt.h>
  36 #include <linux/moduleparam.h>
  37 #include <net/pkt_sched.h>
  38 #include <net/net_namespace.h>
  39
  40 #define TX_Q_LIMIT    32
  41 struct ifb_q_private {
  42         struct net_device       *dev;
  43         struct tasklet_struct   ifb_tasklet;
  44         int                     tasklet_pending;
  45         int                     txqnum;
  46         struct sk_buff_head     rq;
  47         u64                     rx_packets;
  48         u64                     rx_bytes;
  49         struct u64_stats_sync   rsync;
  50
  51         struct u64_stats_sync   tsync;
  52         u64                     tx_packets;
  53         u64                     tx_bytes;
  54         struct sk_buff_head     tq;
  55 } ____cacheline_aligned_in_smp;
  56
  57 struct ifb_dev_private {
  58         struct ifb_q_private *tx_private;
  59 };
  60
  61 static netdev_tx_t ifb_xmit(struct sk_buff *skb, struct net_device *dev);
  62 static int ifb_open(struct net_device *dev);
  63 static int ifb_close(struct net_device *dev);
  64
  65 static void ifb_ri_tasklet(unsigned long _txp)
  66 {
  67         struct ifb_q_private *txp = (struct ifb_q_private *)_txp;
  68         struct netdev_queue *txq;
  69         struct sk_buff *skb;
  70
  71         txq = netdev_get_tx_queue(txp->dev, txp->txqnum);
  72         skb = skb_peek(&txp->tq);
  73         if (!skb) {
  74                 if (!__netif_tx_trylock(txq))
  75                         goto resched;
  76                 skb_queue_splice_tail_init(&txp->rq, &txp->tq);
  77                 __netif_tx_unlock(txq);
  78         }
  79
  80         while ((skb = __skb_dequeue(&txp->tq)) != NULL) {
  81                 skb->tc_redirected = 0;
  82                 skb->tc_skip_classify = 1;
  83
  84                 u64_stats_update_begin(&txp->tsync);
  85                 txp->tx_packets++;
  86                 txp->tx_bytes += skb->len;
  87                 u64_stats_update_end(&txp->tsync);
  88
  89                 rcu_read_lock();
  90                 skb->dev = dev_get_by_index_rcu(dev_net(txp->dev), skb->skb_iif);
  91                 if (!skb->dev) {
  92                         rcu_read_unlock();
  93                         dev_kfree_skb(skb);
  94                         txp->dev->stats.tx_dropped++;
  95                         if (skb_queue_len(&txp->tq) != 0)
  96                                 goto resched;
  97                         break;
  98                 }
  99                 rcu_read_unlock();
 100                 skb->skb_iif = txp->dev->ifindex;
 101
 102                 if (!skb->tc_from_ingress) {
 103                         dev_queue_xmit(skb);
 104                 } else {
 105                         skb_pull(skb, skb->mac_len);
 106                         netif_receive_skb(skb);
 107                 }
 108         }
 109
 110         if (__netif_tx_trylock(txq)) {
 111                 skb = skb_peek(&txp->rq);
 112                 if (!skb) {
 113                         txp->tasklet_pending = 0;
 114                         if (netif_tx_queue_stopped(txq))
 115                                 netif_tx_wake_queue(txq);
 116                 } else {
 117                         __netif_tx_unlock(txq);
 118                         goto resched;
 119                 }
 120                 __netif_tx_unlock(txq);
 121         } else {
 122 resched:
 123                 txp->tasklet_pending = 1;
 124                 tasklet_schedule(&txp->ifb_tasklet);
 125         }
 126
 127 }
 128
 129 static void ifb_stats64(struct net_device *dev,
 130                         struct rtnl_link_stats64 *stats)
 131 {
 132         struct ifb_dev_private *dp = netdev_priv(dev);
 133         struct ifb_q_private *txp = dp->tx_private;
 134         unsigned int start;
 135         u64 packets, bytes;
 136         int i;
 137
 138         for (i = 0; i < dev->num_tx_queues; i++,txp++) {
 139                 do {
 140                         start = u64_stats_fetch_begin_irq(&txp->rsync);
 141                         packets = txp->rx_packets;
 142                         bytes = txp->rx_bytes;
 143                 } while (u64_stats_fetch_retry_irq(&txp->rsync, start));
 144                 stats->rx_packets += packets;
 145                 stats->rx_bytes += bytes;
 146
 147                 do {
 148                         start = u64_stats_fetch_begin_irq(&txp->tsync);
 149                         packets = txp->tx_packets;
 150                         bytes = txp->tx_bytes;
 151                 } while (u64_stats_fetch_retry_irq(&txp->tsync, start));
 152                 stats->tx_packets += packets;
 153                 stats->tx_bytes += bytes;
 154         }
 155         stats->rx_dropped = dev->stats.rx_dropped;
 156         stats->tx_dropped = dev->stats.tx_dropped;
 157 }
 158
 159 static int ifb_dev_init(struct net_device *dev)
 160 {
 161         struct ifb_dev_private *dp = netdev_priv(dev);
 162         struct ifb_q_private *txp;
 163         int i;
 164
 165         txp = kcalloc(dev->num_tx_queues, sizeof(*txp), GFP_KERNEL);
 166         if (!txp)
 167                 return -ENOMEM;
 168         dp->tx_private = txp;
 169         for (i = 0; i < dev->num_tx_queues; i++,txp++) {
 170                 txp->txqnum = i;
 171                 txp->dev = dev;
 172                 __skb_queue_head_init(&txp->rq);
 173                 __skb_queue_head_init(&txp->tq);
 174                 u64_stats_init(&txp->rsync);
 175                 u64_stats_init(&txp->tsync);
 176                 tasklet_init(&txp->ifb_tasklet, ifb_ri_tasklet,
 177                              (unsigned long)txp);
 178                 netif_tx_start_queue(netdev_get_tx_queue(dev, i));
 179         }
 180         return 0;
 181 }
 182
 183 static const struct net_device_ops ifb_netdev_ops = {
 184         .ndo_open       = ifb_open,
 185         .ndo_stop       = ifb_close,
 186         .ndo_get_stats64 = ifb_stats64,
 187         .ndo_start_xmit = ifb_xmit,
 188         .ndo_validate_addr = eth_validate_addr,
 189         .ndo_init       = ifb_dev_init,
 190 };
 191
 192 #define IFB_FEATURES (NETIF_F_HW_CSUM | NETIF_F_SG  | NETIF_F_FRAGLIST  | \
 193                       NETIF_F_TSO_ECN | NETIF_F_TSO | NETIF_F_TSO6      | \
 194                       NETIF_F_GSO_ENCAP_ALL                             | \
 195                       NETIF_F_HIGHDMA | NETIF_F_HW_VLAN_CTAG_TX         | \
 196                       NETIF_F_HW_VLAN_STAG_TX)
 197
 198 static void ifb_dev_free(struct net_device *dev)
 199 {
 200         struct ifb_dev_private *dp = netdev_priv(dev);
 201         struct ifb_q_private *txp = dp->tx_private;
 202         int i;
 203
 204         for (i = 0; i < dev->num_tx_queues; i++,txp++) {
 205                 tasklet_kill(&txp->ifb_tasklet);
 206                 __skb_queue_purge(&txp->rq);
 207                 __skb_queue_purge(&txp->tq);
 208         }
 209         kfree(dp->tx_private);
 210 }
 211
 212 static void ifb_setup(struct net_device *dev)
 213 {
 214         /* Initialize the device structure. */
 215         dev->netdev_ops = &ifb_netdev_ops;
 216
 217         /* Fill in device structure with ethernet-generic values. */
 218         ether_setup(dev);
 219         dev->tx_queue_len = TX_Q_LIMIT;
 220
 221         dev->features |= IFB_FEATURES;
 222         dev->hw_features |= dev->features;
 223         dev->hw_enc_features |= dev->features;
 224         dev->vlan_features |= IFB_FEATURES & ~(NETIF_F_HW_VLAN_CTAG_TX |
 225                                                NETIF_F_HW_VLAN_STAG_TX);
 226
 227         dev->flags |= IFF_NOARP;
 228         dev->flags &= ~IFF_MULTICAST;
 229         dev->priv_flags &= ~IFF_TX_SKB_SHARING;
 230         netif_keep_dst(dev);
 231         eth_hw_addr_random(dev);
 232         dev->needs_free_netdev = true;
 233         dev->priv_destructor = ifb_dev_free;
 234 }
 235
 236 static netdev_tx_t ifb_xmit(struct sk_buff *skb, struct net_device *dev)
 237 {
 238         struct ifb_dev_private *dp = netdev_priv(dev);
 239         struct ifb_q_private *txp = dp->tx_private + skb_get_queue_mapping(skb);
 240
 241         u64_stats_update_begin(&txp->rsync);
 242         txp->rx_packets++;
 243         txp->rx_bytes += skb->len;
 244         u64_stats_update_end(&txp->rsync);
 245
 246         if (!skb->tc_redirected || !skb->skb_iif) {
 247                 dev_kfree_skb(skb);
 248                 dev->stats.rx_dropped++;
 249                 return NETDEV_TX_OK;
 250         }
 251
 252         if (skb_queue_len(&txp->rq) >= dev->tx_queue_len)
 253                 netif_tx_stop_queue(netdev_get_tx_queue(dev, txp->txqnum));
 254
 255         __skb_queue_tail(&txp->rq, skb);
 256         if (!txp->tasklet_pending) {
 257                 txp->tasklet_pending = 1;
 258                 tasklet_schedule(&txp->ifb_tasklet);
 259         }
 260
 261         return NETDEV_TX_OK;
 262 }
 263
 264 static int ifb_close(struct net_device *dev)
 265 {
 266         netif_tx_stop_all_queues(dev);
 267         return 0;
 268 }
 269
 270 static int ifb_open(struct net_device *dev)
 271 {
 272         netif_tx_start_all_queues(dev);
 273         return 0;
 274 }
 275
 276 static int ifb_validate(struct nlattr *tb[], struct nlattr *data[])
 277 {
 278         if (tb[IFLA_ADDRESS]) {
 279                 if (nla_len(tb[IFLA_ADDRESS]) != ETH_ALEN)
 280                         return -EINVAL;
 281                 if (!is_valid_ether_addr(nla_data(tb[IFLA_ADDRESS])))
 282                         return -EADDRNOTAVAIL;
 283         }
 284         return 0;
 285 }
 286
 287 static struct rtnl_link_ops ifb_link_ops __read_mostly = {
 288         .kind           = "ifb",
 289         .priv_size      = sizeof(struct ifb_dev_private),
 290         .setup          = ifb_setup,
 291         .validate       = ifb_validate,
 292 };
 293
 294 /* Number of ifb devices to be set up by this module.
 295  * Note that these legacy devices have one queue.
 296  * Prefer something like : ip link add ifb10 numtxqueues 8 type ifb
 297  */
 298 static int numifbs = 2;
 299 module_param(numifbs, int, 0);
 300 MODULE_PARM_DESC(numifbs, "Number of ifb devices");
 301
 302 static int __init ifb_init_one(int index)
 303 {
 304         struct net_device *dev_ifb;
 305         int err;
 306
 307         dev_ifb = alloc_netdev(sizeof(struct ifb_dev_private), "ifb%d",
 308                                NET_NAME_UNKNOWN, ifb_setup);
 309
 310         if (!dev_ifb)
 311                 return -ENOMEM;
 312
 313         dev_ifb->rtnl_link_ops = &ifb_link_ops;
 314         err = register_netdevice(dev_ifb);
 315         if (err < 0)
 316                 goto err;
 317
 318         return 0;
 319
 320 err:
 321         free_netdev(dev_ifb);
 322         return err;
 323 }
 324
 325 static int __init ifb_init_module(void)
 326 {
 327         int i, err;
 328
 329         rtnl_lock();
 330         err = __rtnl_link_register(&ifb_link_ops);
 331         if (err < 0)
 332                 goto out;
 333
 334         for (i = 0; i < numifbs && !err; i++) {
 335                 err = ifb_init_one(i);
 336                 cond_resched();
 337         }
 338         if (err)
 339                 __rtnl_link_unregister(&ifb_link_ops);
 340
 341 out:
 342         rtnl_unlock();
 343
 344         return err;
 345 }
 346
 347 static void __exit ifb_cleanup_module(void)
 348 {
 349         rtnl_link_unregister(&ifb_link_ops);
 350 }
 351
 352 module_init(ifb_init_module);
 353 module_exit(ifb_cleanup_module);
 354 MODULE_LICENSE("GPL");
 355 MODULE_AUTHOR("Jamal Hadi Salim");
 356 MODULE_ALIAS_RTNL_LINK("ifb");