1e3e4712eSRoopa Prabhu /* 2e3e4712eSRoopa Prabhu * mpls tunnels An implementation mpls tunnels using the light weight tunnel 3e3e4712eSRoopa Prabhu * infrastructure 4e3e4712eSRoopa Prabhu * 5e3e4712eSRoopa Prabhu * Authors: Roopa Prabhu, <roopa@cumulusnetworks.com> 6e3e4712eSRoopa Prabhu * 7e3e4712eSRoopa Prabhu * This program is free software; you can redistribute it and/or 8e3e4712eSRoopa Prabhu * modify it under the terms of the GNU General Public License 9e3e4712eSRoopa Prabhu * as published by the Free Software Foundation; either version 10e3e4712eSRoopa Prabhu * 2 of the License, or (at your option) any later version. 11e3e4712eSRoopa Prabhu * 12e3e4712eSRoopa Prabhu */ 13e3e4712eSRoopa Prabhu #include <linux/types.h> 14e3e4712eSRoopa Prabhu #include <linux/skbuff.h> 15e3e4712eSRoopa Prabhu #include <linux/net.h> 16e3e4712eSRoopa Prabhu #include <linux/module.h> 17e3e4712eSRoopa Prabhu #include <linux/mpls.h> 18e3e4712eSRoopa Prabhu #include <linux/vmalloc.h> 19e3e4712eSRoopa Prabhu #include <net/ip.h> 20e3e4712eSRoopa Prabhu #include <net/dst.h> 21e3e4712eSRoopa Prabhu #include <net/lwtunnel.h> 22e3e4712eSRoopa Prabhu #include <net/netevent.h> 23e3e4712eSRoopa Prabhu #include <net/netns/generic.h> 24e3e4712eSRoopa Prabhu #include <net/ip6_fib.h> 25e3e4712eSRoopa Prabhu #include <net/route.h> 26e3e4712eSRoopa Prabhu #include <net/mpls_iptunnel.h> 27e3e4712eSRoopa Prabhu #include <linux/mpls_iptunnel.h> 28e3e4712eSRoopa Prabhu #include "internal.h" 29e3e4712eSRoopa Prabhu 30e3e4712eSRoopa Prabhu static const struct nla_policy mpls_iptunnel_policy[MPLS_IPTUNNEL_MAX + 1] = { 31e3e4712eSRoopa Prabhu [MPLS_IPTUNNEL_DST] = { .type = NLA_U32 }, 32*a59166e4SRobert Shearman [MPLS_IPTUNNEL_TTL] = { .type = NLA_U8 }, 33e3e4712eSRoopa Prabhu }; 34e3e4712eSRoopa Prabhu 35e3e4712eSRoopa Prabhu static unsigned int mpls_encap_size(struct mpls_iptunnel_encap *en) 36e3e4712eSRoopa Prabhu { 37e3e4712eSRoopa Prabhu /* The size of the layer 2.5 labels to be added for this route */ 38e3e4712eSRoopa Prabhu return en->labels * sizeof(struct mpls_shim_hdr); 39e3e4712eSRoopa Prabhu } 40e3e4712eSRoopa Prabhu 4114972cbdSRoopa Prabhu static int mpls_xmit(struct sk_buff *skb) 42e3e4712eSRoopa Prabhu { 43e3e4712eSRoopa Prabhu struct mpls_iptunnel_encap *tun_encap_info; 44e3e4712eSRoopa Prabhu struct mpls_shim_hdr *hdr; 45e3e4712eSRoopa Prabhu struct net_device *out_dev; 46e3e4712eSRoopa Prabhu unsigned int hh_len; 47e3e4712eSRoopa Prabhu unsigned int new_header_size; 48e3e4712eSRoopa Prabhu unsigned int mtu; 49e3e4712eSRoopa Prabhu struct dst_entry *dst = skb_dst(skb); 50e3e4712eSRoopa Prabhu struct rtable *rt = NULL; 51e3e4712eSRoopa Prabhu struct rt6_info *rt6 = NULL; 5227d69105SRobert Shearman struct mpls_dev *out_mdev; 53*a59166e4SRobert Shearman struct net *net; 54e3e4712eSRoopa Prabhu int err = 0; 55e3e4712eSRoopa Prabhu bool bos; 56e3e4712eSRoopa Prabhu int i; 57e3e4712eSRoopa Prabhu unsigned int ttl; 58e3e4712eSRoopa Prabhu 5927d69105SRobert Shearman /* Find the output device */ 6027d69105SRobert Shearman out_dev = dst->dev; 61*a59166e4SRobert Shearman net = dev_net(out_dev); 62e3e4712eSRoopa Prabhu 63e3e4712eSRoopa Prabhu skb_orphan(skb); 64e3e4712eSRoopa Prabhu 65e3e4712eSRoopa Prabhu if (!mpls_output_possible(out_dev) || 6661adedf3SJiri Benc !dst->lwtstate || skb_warn_if_lro(skb)) 67e3e4712eSRoopa Prabhu goto drop; 68e3e4712eSRoopa Prabhu 69e3e4712eSRoopa Prabhu skb_forward_csum(skb); 70e3e4712eSRoopa Prabhu 7161adedf3SJiri Benc tun_encap_info = mpls_lwtunnel_encap(dst->lwtstate); 72e3e4712eSRoopa Prabhu 73*a59166e4SRobert Shearman /* Obtain the ttl using the following set of rules. 74*a59166e4SRobert Shearman * 75*a59166e4SRobert Shearman * LWT ttl propagation setting: 76*a59166e4SRobert Shearman * - disabled => use default TTL value from LWT 77*a59166e4SRobert Shearman * - enabled => use TTL value from IPv4/IPv6 header 78*a59166e4SRobert Shearman * - default => 79*a59166e4SRobert Shearman * Global ttl propagation setting: 80*a59166e4SRobert Shearman * - disabled => use default TTL value from global setting 81*a59166e4SRobert Shearman * - enabled => use TTL value from IPv4/IPv6 header 82*a59166e4SRobert Shearman */ 83*a59166e4SRobert Shearman if (dst->ops->family == AF_INET) { 84*a59166e4SRobert Shearman if (tun_encap_info->ttl_propagate == MPLS_TTL_PROP_DISABLED) 85*a59166e4SRobert Shearman ttl = tun_encap_info->default_ttl; 86*a59166e4SRobert Shearman else if (tun_encap_info->ttl_propagate == MPLS_TTL_PROP_DEFAULT && 87*a59166e4SRobert Shearman !net->mpls.ip_ttl_propagate) 88*a59166e4SRobert Shearman ttl = net->mpls.default_ttl; 89*a59166e4SRobert Shearman else 90*a59166e4SRobert Shearman ttl = ip_hdr(skb)->ttl; 91*a59166e4SRobert Shearman rt = (struct rtable *)dst; 92*a59166e4SRobert Shearman } else if (dst->ops->family == AF_INET6) { 93*a59166e4SRobert Shearman if (tun_encap_info->ttl_propagate == MPLS_TTL_PROP_DISABLED) 94*a59166e4SRobert Shearman ttl = tun_encap_info->default_ttl; 95*a59166e4SRobert Shearman else if (tun_encap_info->ttl_propagate == MPLS_TTL_PROP_DEFAULT && 96*a59166e4SRobert Shearman !net->mpls.ip_ttl_propagate) 97*a59166e4SRobert Shearman ttl = net->mpls.default_ttl; 98*a59166e4SRobert Shearman else 99*a59166e4SRobert Shearman ttl = ipv6_hdr(skb)->hop_limit; 100*a59166e4SRobert Shearman rt6 = (struct rt6_info *)dst; 101*a59166e4SRobert Shearman } else { 102*a59166e4SRobert Shearman goto drop; 103*a59166e4SRobert Shearman } 104*a59166e4SRobert Shearman 105e3e4712eSRoopa Prabhu /* Verify the destination can hold the packet */ 106e3e4712eSRoopa Prabhu new_header_size = mpls_encap_size(tun_encap_info); 107e3e4712eSRoopa Prabhu mtu = mpls_dev_mtu(out_dev); 108e3e4712eSRoopa Prabhu if (mpls_pkt_too_big(skb, mtu - new_header_size)) 109e3e4712eSRoopa Prabhu goto drop; 110e3e4712eSRoopa Prabhu 111e3e4712eSRoopa Prabhu hh_len = LL_RESERVED_SPACE(out_dev); 112e3e4712eSRoopa Prabhu if (!out_dev->header_ops) 113e3e4712eSRoopa Prabhu hh_len = 0; 114e3e4712eSRoopa Prabhu 115e3e4712eSRoopa Prabhu /* Ensure there is enough space for the headers in the skb */ 116e3e4712eSRoopa Prabhu if (skb_cow(skb, hh_len + new_header_size)) 117e3e4712eSRoopa Prabhu goto drop; 118e3e4712eSRoopa Prabhu 11948d2ab60SDavid Ahern skb_set_inner_protocol(skb, skb->protocol); 12048d2ab60SDavid Ahern skb_reset_inner_network_header(skb); 12148d2ab60SDavid Ahern 122e3e4712eSRoopa Prabhu skb_push(skb, new_header_size); 12348d2ab60SDavid Ahern 124e3e4712eSRoopa Prabhu skb_reset_network_header(skb); 125e3e4712eSRoopa Prabhu 126e3e4712eSRoopa Prabhu skb->dev = out_dev; 127e3e4712eSRoopa Prabhu skb->protocol = htons(ETH_P_MPLS_UC); 128e3e4712eSRoopa Prabhu 129e3e4712eSRoopa Prabhu /* Push the new labels */ 130e3e4712eSRoopa Prabhu hdr = mpls_hdr(skb); 131e3e4712eSRoopa Prabhu bos = true; 132e3e4712eSRoopa Prabhu for (i = tun_encap_info->labels - 1; i >= 0; i--) { 133e3e4712eSRoopa Prabhu hdr[i] = mpls_entry_encode(tun_encap_info->label[i], 134e3e4712eSRoopa Prabhu ttl, 0, bos); 135e3e4712eSRoopa Prabhu bos = false; 136e3e4712eSRoopa Prabhu } 137e3e4712eSRoopa Prabhu 13827d69105SRobert Shearman mpls_stats_inc_outucastpkts(out_dev, skb); 13927d69105SRobert Shearman 140e3e4712eSRoopa Prabhu if (rt) 141e3e4712eSRoopa Prabhu err = neigh_xmit(NEIGH_ARP_TABLE, out_dev, &rt->rt_gateway, 142e3e4712eSRoopa Prabhu skb); 143e3e4712eSRoopa Prabhu else if (rt6) 144e3e4712eSRoopa Prabhu err = neigh_xmit(NEIGH_ND_TABLE, out_dev, &rt6->rt6i_gateway, 145e3e4712eSRoopa Prabhu skb); 146e3e4712eSRoopa Prabhu if (err) 147e3e4712eSRoopa Prabhu net_dbg_ratelimited("%s: packet transmission failed: %d\n", 148e3e4712eSRoopa Prabhu __func__, err); 149e3e4712eSRoopa Prabhu 15014972cbdSRoopa Prabhu return LWTUNNEL_XMIT_DONE; 151e3e4712eSRoopa Prabhu 152e3e4712eSRoopa Prabhu drop: 15327d69105SRobert Shearman out_mdev = out_dev ? mpls_dev_get(out_dev) : NULL; 15427d69105SRobert Shearman if (out_mdev) 15527d69105SRobert Shearman MPLS_INC_STATS(out_mdev, tx_errors); 156e3e4712eSRoopa Prabhu kfree_skb(skb); 157e3e4712eSRoopa Prabhu return -EINVAL; 158e3e4712eSRoopa Prabhu } 159e3e4712eSRoopa Prabhu 16030357d7dSDavid Ahern static int mpls_build_state(struct nlattr *nla, 161127eb7cdSTom Herbert unsigned int family, const void *cfg, 162e3e4712eSRoopa Prabhu struct lwtunnel_state **ts) 163e3e4712eSRoopa Prabhu { 164e3e4712eSRoopa Prabhu struct mpls_iptunnel_encap *tun_encap_info; 165e3e4712eSRoopa Prabhu struct nlattr *tb[MPLS_IPTUNNEL_MAX + 1]; 166e3e4712eSRoopa Prabhu struct lwtunnel_state *newts; 167e3e4712eSRoopa Prabhu int ret; 168e3e4712eSRoopa Prabhu 169e3e4712eSRoopa Prabhu ret = nla_parse_nested(tb, MPLS_IPTUNNEL_MAX, nla, 170e3e4712eSRoopa Prabhu mpls_iptunnel_policy); 171e3e4712eSRoopa Prabhu if (ret < 0) 172e3e4712eSRoopa Prabhu return ret; 173e3e4712eSRoopa Prabhu 174e3e4712eSRoopa Prabhu if (!tb[MPLS_IPTUNNEL_DST]) 175e3e4712eSRoopa Prabhu return -EINVAL; 176e3e4712eSRoopa Prabhu 177e3e4712eSRoopa Prabhu 178f76a9db3SThomas Graf newts = lwtunnel_state_alloc(sizeof(*tun_encap_info)); 179e3e4712eSRoopa Prabhu if (!newts) 180e3e4712eSRoopa Prabhu return -ENOMEM; 181e3e4712eSRoopa Prabhu 182e3e4712eSRoopa Prabhu tun_encap_info = mpls_lwtunnel_encap(newts); 183e3e4712eSRoopa Prabhu ret = nla_get_labels(tb[MPLS_IPTUNNEL_DST], MAX_NEW_LABELS, 184e3e4712eSRoopa Prabhu &tun_encap_info->labels, tun_encap_info->label); 185e3e4712eSRoopa Prabhu if (ret) 186e3e4712eSRoopa Prabhu goto errout; 187*a59166e4SRobert Shearman 188*a59166e4SRobert Shearman tun_encap_info->ttl_propagate = MPLS_TTL_PROP_DEFAULT; 189*a59166e4SRobert Shearman 190*a59166e4SRobert Shearman if (tb[MPLS_IPTUNNEL_TTL]) { 191*a59166e4SRobert Shearman tun_encap_info->default_ttl = nla_get_u8(tb[MPLS_IPTUNNEL_TTL]); 192*a59166e4SRobert Shearman /* TTL 0 implies propagate from IP header */ 193*a59166e4SRobert Shearman tun_encap_info->ttl_propagate = tun_encap_info->default_ttl ? 194*a59166e4SRobert Shearman MPLS_TTL_PROP_DISABLED : 195*a59166e4SRobert Shearman MPLS_TTL_PROP_ENABLED; 196*a59166e4SRobert Shearman } 197*a59166e4SRobert Shearman 198e3e4712eSRoopa Prabhu newts->type = LWTUNNEL_ENCAP_MPLS; 19914972cbdSRoopa Prabhu newts->flags |= LWTUNNEL_STATE_XMIT_REDIRECT; 20014972cbdSRoopa Prabhu newts->headroom = mpls_encap_size(tun_encap_info); 201e3e4712eSRoopa Prabhu 202e3e4712eSRoopa Prabhu *ts = newts; 203e3e4712eSRoopa Prabhu 204e3e4712eSRoopa Prabhu return 0; 205e3e4712eSRoopa Prabhu 206e3e4712eSRoopa Prabhu errout: 207e3e4712eSRoopa Prabhu kfree(newts); 208e3e4712eSRoopa Prabhu *ts = NULL; 209e3e4712eSRoopa Prabhu 210e3e4712eSRoopa Prabhu return ret; 211e3e4712eSRoopa Prabhu } 212e3e4712eSRoopa Prabhu 213e3e4712eSRoopa Prabhu static int mpls_fill_encap_info(struct sk_buff *skb, 214e3e4712eSRoopa Prabhu struct lwtunnel_state *lwtstate) 215e3e4712eSRoopa Prabhu { 216e3e4712eSRoopa Prabhu struct mpls_iptunnel_encap *tun_encap_info; 217e3e4712eSRoopa Prabhu 218e3e4712eSRoopa Prabhu tun_encap_info = mpls_lwtunnel_encap(lwtstate); 219e3e4712eSRoopa Prabhu 220e3e4712eSRoopa Prabhu if (nla_put_labels(skb, MPLS_IPTUNNEL_DST, tun_encap_info->labels, 221e3e4712eSRoopa Prabhu tun_encap_info->label)) 222e3e4712eSRoopa Prabhu goto nla_put_failure; 223e3e4712eSRoopa Prabhu 224*a59166e4SRobert Shearman if (tun_encap_info->ttl_propagate != MPLS_TTL_PROP_DEFAULT && 225*a59166e4SRobert Shearman nla_put_u8(skb, MPLS_IPTUNNEL_TTL, tun_encap_info->default_ttl)) 226*a59166e4SRobert Shearman goto nla_put_failure; 227*a59166e4SRobert Shearman 228e3e4712eSRoopa Prabhu return 0; 229e3e4712eSRoopa Prabhu 230e3e4712eSRoopa Prabhu nla_put_failure: 231e3e4712eSRoopa Prabhu return -EMSGSIZE; 232e3e4712eSRoopa Prabhu } 233e3e4712eSRoopa Prabhu 234e3e4712eSRoopa Prabhu static int mpls_encap_nlsize(struct lwtunnel_state *lwtstate) 235e3e4712eSRoopa Prabhu { 236e3e4712eSRoopa Prabhu struct mpls_iptunnel_encap *tun_encap_info; 237*a59166e4SRobert Shearman int nlsize; 238e3e4712eSRoopa Prabhu 239e3e4712eSRoopa Prabhu tun_encap_info = mpls_lwtunnel_encap(lwtstate); 240e3e4712eSRoopa Prabhu 241*a59166e4SRobert Shearman nlsize = nla_total_size(tun_encap_info->labels * 4); 242*a59166e4SRobert Shearman 243*a59166e4SRobert Shearman if (tun_encap_info->ttl_propagate != MPLS_TTL_PROP_DEFAULT) 244*a59166e4SRobert Shearman nlsize += nla_total_size(1); 245*a59166e4SRobert Shearman 246*a59166e4SRobert Shearman return nlsize; 247e3e4712eSRoopa Prabhu } 248e3e4712eSRoopa Prabhu 249e3e4712eSRoopa Prabhu static int mpls_encap_cmp(struct lwtunnel_state *a, struct lwtunnel_state *b) 250e3e4712eSRoopa Prabhu { 251e3e4712eSRoopa Prabhu struct mpls_iptunnel_encap *a_hdr = mpls_lwtunnel_encap(a); 252e3e4712eSRoopa Prabhu struct mpls_iptunnel_encap *b_hdr = mpls_lwtunnel_encap(b); 253e3e4712eSRoopa Prabhu int l; 254e3e4712eSRoopa Prabhu 255*a59166e4SRobert Shearman if (a_hdr->labels != b_hdr->labels || 256*a59166e4SRobert Shearman a_hdr->ttl_propagate != b_hdr->ttl_propagate || 257*a59166e4SRobert Shearman a_hdr->default_ttl != b_hdr->default_ttl) 258e3e4712eSRoopa Prabhu return 1; 259e3e4712eSRoopa Prabhu 260e3e4712eSRoopa Prabhu for (l = 0; l < MAX_NEW_LABELS; l++) 261e3e4712eSRoopa Prabhu if (a_hdr->label[l] != b_hdr->label[l]) 262e3e4712eSRoopa Prabhu return 1; 263e3e4712eSRoopa Prabhu return 0; 264e3e4712eSRoopa Prabhu } 265e3e4712eSRoopa Prabhu 266e3e4712eSRoopa Prabhu static const struct lwtunnel_encap_ops mpls_iptun_ops = { 267e3e4712eSRoopa Prabhu .build_state = mpls_build_state, 26814972cbdSRoopa Prabhu .xmit = mpls_xmit, 269e3e4712eSRoopa Prabhu .fill_encap = mpls_fill_encap_info, 270e3e4712eSRoopa Prabhu .get_encap_size = mpls_encap_nlsize, 271e3e4712eSRoopa Prabhu .cmp_encap = mpls_encap_cmp, 27288ff7334SRobert Shearman .owner = THIS_MODULE, 273e3e4712eSRoopa Prabhu }; 274e3e4712eSRoopa Prabhu 275e3e4712eSRoopa Prabhu static int __init mpls_iptunnel_init(void) 276e3e4712eSRoopa Prabhu { 277e3e4712eSRoopa Prabhu return lwtunnel_encap_add_ops(&mpls_iptun_ops, LWTUNNEL_ENCAP_MPLS); 278e3e4712eSRoopa Prabhu } 279e3e4712eSRoopa Prabhu module_init(mpls_iptunnel_init); 280e3e4712eSRoopa Prabhu 281e3e4712eSRoopa Prabhu static void __exit mpls_iptunnel_exit(void) 282e3e4712eSRoopa Prabhu { 283e3e4712eSRoopa Prabhu lwtunnel_encap_del_ops(&mpls_iptun_ops, LWTUNNEL_ENCAP_MPLS); 284e3e4712eSRoopa Prabhu } 285e3e4712eSRoopa Prabhu module_exit(mpls_iptunnel_exit); 286e3e4712eSRoopa Prabhu 287b2b04edcSRobert Shearman MODULE_ALIAS_RTNL_LWT(MPLS); 288e3e4712eSRoopa Prabhu MODULE_DESCRIPTION("MultiProtocol Label Switching IP Tunnels"); 289e3e4712eSRoopa Prabhu MODULE_LICENSE("GPL v2"); 290