1 /* 2 * L2TP core. 3 * 4 * Copyright (c) 2008,2009,2010 Katalix Systems Ltd 5 * 6 * This file contains some code of the original L2TPv2 pppol2tp 7 * driver, which has the following copyright: 8 * 9 * Authors: Martijn van Oosterhout <kleptog@svana.org> 10 * James Chapman (jchapman@katalix.com) 11 * Contributors: 12 * Michal Ostrowski <mostrows@speakeasy.net> 13 * Arnaldo Carvalho de Melo <acme@xconectiva.com.br> 14 * David S. Miller (davem@redhat.com) 15 * 16 * This program is free software; you can redistribute it and/or modify 17 * it under the terms of the GNU General Public License version 2 as 18 * published by the Free Software Foundation. 19 */ 20 21 #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt 22 23 #include <linux/module.h> 24 #include <linux/string.h> 25 #include <linux/list.h> 26 #include <linux/rculist.h> 27 #include <linux/uaccess.h> 28 29 #include <linux/kernel.h> 30 #include <linux/spinlock.h> 31 #include <linux/kthread.h> 32 #include <linux/sched.h> 33 #include <linux/slab.h> 34 #include <linux/errno.h> 35 #include <linux/jiffies.h> 36 37 #include <linux/netdevice.h> 38 #include <linux/net.h> 39 #include <linux/inetdevice.h> 40 #include <linux/skbuff.h> 41 #include <linux/init.h> 42 #include <linux/in.h> 43 #include <linux/ip.h> 44 #include <linux/udp.h> 45 #include <linux/l2tp.h> 46 #include <linux/hash.h> 47 #include <linux/sort.h> 48 #include <linux/file.h> 49 #include <linux/nsproxy.h> 50 #include <net/net_namespace.h> 51 #include <net/netns/generic.h> 52 #include <net/dst.h> 53 #include <net/ip.h> 54 #include <net/udp.h> 55 #include <net/udp_tunnel.h> 56 #include <net/inet_common.h> 57 #include <net/xfrm.h> 58 #include <net/protocol.h> 59 #include <net/inet6_connection_sock.h> 60 #include <net/inet_ecn.h> 61 #include <net/ip6_route.h> 62 #include <net/ip6_checksum.h> 63 64 #include <asm/byteorder.h> 65 #include <linux/atomic.h> 66 67 #include "l2tp_core.h" 68 69 #define L2TP_DRV_VERSION "V2.0" 70 71 /* L2TP header constants */ 72 #define L2TP_HDRFLAG_T 0x8000 73 #define L2TP_HDRFLAG_L 0x4000 74 #define L2TP_HDRFLAG_S 0x0800 75 #define L2TP_HDRFLAG_O 0x0200 76 #define L2TP_HDRFLAG_P 0x0100 77 78 #define L2TP_HDR_VER_MASK 0x000F 79 #define L2TP_HDR_VER_2 0x0002 80 #define L2TP_HDR_VER_3 0x0003 81 82 /* L2TPv3 default L2-specific sublayer */ 83 #define L2TP_SLFLAG_S 0x40000000 84 #define L2TP_SL_SEQ_MASK 0x00ffffff 85 86 #define L2TP_HDR_SIZE_SEQ 10 87 #define L2TP_HDR_SIZE_NOSEQ 6 88 89 /* Default trace flags */ 90 #define L2TP_DEFAULT_DEBUG_FLAGS 0 91 92 /* Private data stored for received packets in the skb. 93 */ 94 struct l2tp_skb_cb { 95 u32 ns; 96 u16 has_seq; 97 u16 length; 98 unsigned long expires; 99 }; 100 101 #define L2TP_SKB_CB(skb) ((struct l2tp_skb_cb *) &skb->cb[sizeof(struct inet_skb_parm)]) 102 103 static struct workqueue_struct *l2tp_wq; 104 105 /* per-net private data for this module */ 106 static unsigned int l2tp_net_id; 107 struct l2tp_net { 108 struct list_head l2tp_tunnel_list; 109 spinlock_t l2tp_tunnel_list_lock; 110 struct hlist_head l2tp_session_hlist[L2TP_HASH_SIZE_2]; 111 spinlock_t l2tp_session_hlist_lock; 112 }; 113 114 115 static inline struct l2tp_tunnel *l2tp_tunnel(struct sock *sk) 116 { 117 return sk->sk_user_data; 118 } 119 120 static inline struct l2tp_net *l2tp_pernet(const struct net *net) 121 { 122 BUG_ON(!net); 123 124 return net_generic(net, l2tp_net_id); 125 } 126 127 /* Session hash global list for L2TPv3. 128 * The session_id SHOULD be random according to RFC3931, but several 129 * L2TP implementations use incrementing session_ids. So we do a real 130 * hash on the session_id, rather than a simple bitmask. 131 */ 132 static inline struct hlist_head * 133 l2tp_session_id_hash_2(struct l2tp_net *pn, u32 session_id) 134 { 135 return &pn->l2tp_session_hlist[hash_32(session_id, L2TP_HASH_BITS_2)]; 136 137 } 138 139 /* Lookup the tunnel socket, possibly involving the fs code if the socket is 140 * owned by userspace. A struct sock returned from this function must be 141 * released using l2tp_tunnel_sock_put once you're done with it. 142 */ 143 static struct sock *l2tp_tunnel_sock_lookup(struct l2tp_tunnel *tunnel) 144 { 145 int err = 0; 146 struct socket *sock = NULL; 147 struct sock *sk = NULL; 148 149 if (!tunnel) 150 goto out; 151 152 if (tunnel->fd >= 0) { 153 /* Socket is owned by userspace, who might be in the process 154 * of closing it. Look the socket up using the fd to ensure 155 * consistency. 156 */ 157 sock = sockfd_lookup(tunnel->fd, &err); 158 if (sock) 159 sk = sock->sk; 160 } else { 161 /* Socket is owned by kernelspace */ 162 sk = tunnel->sock; 163 sock_hold(sk); 164 } 165 166 out: 167 return sk; 168 } 169 170 /* Drop a reference to a tunnel socket obtained via. l2tp_tunnel_sock_put */ 171 static void l2tp_tunnel_sock_put(struct sock *sk) 172 { 173 struct l2tp_tunnel *tunnel = l2tp_sock_to_tunnel(sk); 174 if (tunnel) { 175 if (tunnel->fd >= 0) { 176 /* Socket is owned by userspace */ 177 sockfd_put(sk->sk_socket); 178 } 179 sock_put(sk); 180 } 181 sock_put(sk); 182 } 183 184 /* Session hash list. 185 * The session_id SHOULD be random according to RFC2661, but several 186 * L2TP implementations (Cisco and Microsoft) use incrementing 187 * session_ids. So we do a real hash on the session_id, rather than a 188 * simple bitmask. 189 */ 190 static inline struct hlist_head * 191 l2tp_session_id_hash(struct l2tp_tunnel *tunnel, u32 session_id) 192 { 193 return &tunnel->session_hlist[hash_32(session_id, L2TP_HASH_BITS)]; 194 } 195 196 /* Lookup a tunnel. A new reference is held on the returned tunnel. */ 197 struct l2tp_tunnel *l2tp_tunnel_get(const struct net *net, u32 tunnel_id) 198 { 199 const struct l2tp_net *pn = l2tp_pernet(net); 200 struct l2tp_tunnel *tunnel; 201 202 rcu_read_lock_bh(); 203 list_for_each_entry_rcu(tunnel, &pn->l2tp_tunnel_list, list) { 204 if (tunnel->tunnel_id == tunnel_id) { 205 l2tp_tunnel_inc_refcount(tunnel); 206 rcu_read_unlock_bh(); 207 208 return tunnel; 209 } 210 } 211 rcu_read_unlock_bh(); 212 213 return NULL; 214 } 215 EXPORT_SYMBOL_GPL(l2tp_tunnel_get); 216 217 /* Lookup a session. A new reference is held on the returned session. */ 218 struct l2tp_session *l2tp_session_get(const struct net *net, 219 struct l2tp_tunnel *tunnel, 220 u32 session_id) 221 { 222 struct hlist_head *session_list; 223 struct l2tp_session *session; 224 225 if (!tunnel) { 226 struct l2tp_net *pn = l2tp_pernet(net); 227 228 session_list = l2tp_session_id_hash_2(pn, session_id); 229 230 rcu_read_lock_bh(); 231 hlist_for_each_entry_rcu(session, session_list, global_hlist) { 232 if (session->session_id == session_id) { 233 l2tp_session_inc_refcount(session); 234 rcu_read_unlock_bh(); 235 236 return session; 237 } 238 } 239 rcu_read_unlock_bh(); 240 241 return NULL; 242 } 243 244 session_list = l2tp_session_id_hash(tunnel, session_id); 245 read_lock_bh(&tunnel->hlist_lock); 246 hlist_for_each_entry(session, session_list, hlist) { 247 if (session->session_id == session_id) { 248 l2tp_session_inc_refcount(session); 249 read_unlock_bh(&tunnel->hlist_lock); 250 251 return session; 252 } 253 } 254 read_unlock_bh(&tunnel->hlist_lock); 255 256 return NULL; 257 } 258 EXPORT_SYMBOL_GPL(l2tp_session_get); 259 260 struct l2tp_session *l2tp_session_get_nth(struct l2tp_tunnel *tunnel, int nth) 261 { 262 int hash; 263 struct l2tp_session *session; 264 int count = 0; 265 266 read_lock_bh(&tunnel->hlist_lock); 267 for (hash = 0; hash < L2TP_HASH_SIZE; hash++) { 268 hlist_for_each_entry(session, &tunnel->session_hlist[hash], hlist) { 269 if (++count > nth) { 270 l2tp_session_inc_refcount(session); 271 read_unlock_bh(&tunnel->hlist_lock); 272 return session; 273 } 274 } 275 } 276 277 read_unlock_bh(&tunnel->hlist_lock); 278 279 return NULL; 280 } 281 EXPORT_SYMBOL_GPL(l2tp_session_get_nth); 282 283 /* Lookup a session by interface name. 284 * This is very inefficient but is only used by management interfaces. 285 */ 286 struct l2tp_session *l2tp_session_get_by_ifname(const struct net *net, 287 const char *ifname) 288 { 289 struct l2tp_net *pn = l2tp_pernet(net); 290 int hash; 291 struct l2tp_session *session; 292 293 rcu_read_lock_bh(); 294 for (hash = 0; hash < L2TP_HASH_SIZE_2; hash++) { 295 hlist_for_each_entry_rcu(session, &pn->l2tp_session_hlist[hash], global_hlist) { 296 if (!strcmp(session->ifname, ifname)) { 297 l2tp_session_inc_refcount(session); 298 rcu_read_unlock_bh(); 299 300 return session; 301 } 302 } 303 } 304 305 rcu_read_unlock_bh(); 306 307 return NULL; 308 } 309 EXPORT_SYMBOL_GPL(l2tp_session_get_by_ifname); 310 311 int l2tp_session_register(struct l2tp_session *session, 312 struct l2tp_tunnel *tunnel) 313 { 314 struct l2tp_session *session_walk; 315 struct hlist_head *g_head; 316 struct hlist_head *head; 317 struct l2tp_net *pn; 318 int err; 319 320 head = l2tp_session_id_hash(tunnel, session->session_id); 321 322 write_lock_bh(&tunnel->hlist_lock); 323 if (!tunnel->acpt_newsess) { 324 err = -ENODEV; 325 goto err_tlock; 326 } 327 328 hlist_for_each_entry(session_walk, head, hlist) 329 if (session_walk->session_id == session->session_id) { 330 err = -EEXIST; 331 goto err_tlock; 332 } 333 334 if (tunnel->version == L2TP_HDR_VER_3) { 335 pn = l2tp_pernet(tunnel->l2tp_net); 336 g_head = l2tp_session_id_hash_2(l2tp_pernet(tunnel->l2tp_net), 337 session->session_id); 338 339 spin_lock_bh(&pn->l2tp_session_hlist_lock); 340 341 hlist_for_each_entry(session_walk, g_head, global_hlist) 342 if (session_walk->session_id == session->session_id) { 343 err = -EEXIST; 344 goto err_tlock_pnlock; 345 } 346 347 l2tp_tunnel_inc_refcount(tunnel); 348 sock_hold(tunnel->sock); 349 hlist_add_head_rcu(&session->global_hlist, g_head); 350 351 spin_unlock_bh(&pn->l2tp_session_hlist_lock); 352 } else { 353 l2tp_tunnel_inc_refcount(tunnel); 354 sock_hold(tunnel->sock); 355 } 356 357 hlist_add_head(&session->hlist, head); 358 write_unlock_bh(&tunnel->hlist_lock); 359 360 return 0; 361 362 err_tlock_pnlock: 363 spin_unlock_bh(&pn->l2tp_session_hlist_lock); 364 err_tlock: 365 write_unlock_bh(&tunnel->hlist_lock); 366 367 return err; 368 } 369 EXPORT_SYMBOL_GPL(l2tp_session_register); 370 371 /* Lookup a tunnel by id 372 */ 373 struct l2tp_tunnel *l2tp_tunnel_find(const struct net *net, u32 tunnel_id) 374 { 375 struct l2tp_tunnel *tunnel; 376 struct l2tp_net *pn = l2tp_pernet(net); 377 378 rcu_read_lock_bh(); 379 list_for_each_entry_rcu(tunnel, &pn->l2tp_tunnel_list, list) { 380 if (tunnel->tunnel_id == tunnel_id) { 381 rcu_read_unlock_bh(); 382 return tunnel; 383 } 384 } 385 rcu_read_unlock_bh(); 386 387 return NULL; 388 } 389 EXPORT_SYMBOL_GPL(l2tp_tunnel_find); 390 391 struct l2tp_tunnel *l2tp_tunnel_find_nth(const struct net *net, int nth) 392 { 393 struct l2tp_net *pn = l2tp_pernet(net); 394 struct l2tp_tunnel *tunnel; 395 int count = 0; 396 397 rcu_read_lock_bh(); 398 list_for_each_entry_rcu(tunnel, &pn->l2tp_tunnel_list, list) { 399 if (++count > nth) { 400 rcu_read_unlock_bh(); 401 return tunnel; 402 } 403 } 404 405 rcu_read_unlock_bh(); 406 407 return NULL; 408 } 409 EXPORT_SYMBOL_GPL(l2tp_tunnel_find_nth); 410 411 /***************************************************************************** 412 * Receive data handling 413 *****************************************************************************/ 414 415 /* Queue a skb in order. We come here only if the skb has an L2TP sequence 416 * number. 417 */ 418 static void l2tp_recv_queue_skb(struct l2tp_session *session, struct sk_buff *skb) 419 { 420 struct sk_buff *skbp; 421 struct sk_buff *tmp; 422 u32 ns = L2TP_SKB_CB(skb)->ns; 423 424 spin_lock_bh(&session->reorder_q.lock); 425 skb_queue_walk_safe(&session->reorder_q, skbp, tmp) { 426 if (L2TP_SKB_CB(skbp)->ns > ns) { 427 __skb_queue_before(&session->reorder_q, skbp, skb); 428 l2tp_dbg(session, L2TP_MSG_SEQ, 429 "%s: pkt %hu, inserted before %hu, reorder_q len=%d\n", 430 session->name, ns, L2TP_SKB_CB(skbp)->ns, 431 skb_queue_len(&session->reorder_q)); 432 atomic_long_inc(&session->stats.rx_oos_packets); 433 goto out; 434 } 435 } 436 437 __skb_queue_tail(&session->reorder_q, skb); 438 439 out: 440 spin_unlock_bh(&session->reorder_q.lock); 441 } 442 443 /* Dequeue a single skb. 444 */ 445 static void l2tp_recv_dequeue_skb(struct l2tp_session *session, struct sk_buff *skb) 446 { 447 struct l2tp_tunnel *tunnel = session->tunnel; 448 int length = L2TP_SKB_CB(skb)->length; 449 450 /* We're about to requeue the skb, so return resources 451 * to its current owner (a socket receive buffer). 452 */ 453 skb_orphan(skb); 454 455 atomic_long_inc(&tunnel->stats.rx_packets); 456 atomic_long_add(length, &tunnel->stats.rx_bytes); 457 atomic_long_inc(&session->stats.rx_packets); 458 atomic_long_add(length, &session->stats.rx_bytes); 459 460 if (L2TP_SKB_CB(skb)->has_seq) { 461 /* Bump our Nr */ 462 session->nr++; 463 session->nr &= session->nr_max; 464 465 l2tp_dbg(session, L2TP_MSG_SEQ, "%s: updated nr to %hu\n", 466 session->name, session->nr); 467 } 468 469 /* call private receive handler */ 470 if (session->recv_skb != NULL) 471 (*session->recv_skb)(session, skb, L2TP_SKB_CB(skb)->length); 472 else 473 kfree_skb(skb); 474 } 475 476 /* Dequeue skbs from the session's reorder_q, subject to packet order. 477 * Skbs that have been in the queue for too long are simply discarded. 478 */ 479 static void l2tp_recv_dequeue(struct l2tp_session *session) 480 { 481 struct sk_buff *skb; 482 struct sk_buff *tmp; 483 484 /* If the pkt at the head of the queue has the nr that we 485 * expect to send up next, dequeue it and any other 486 * in-sequence packets behind it. 487 */ 488 start: 489 spin_lock_bh(&session->reorder_q.lock); 490 skb_queue_walk_safe(&session->reorder_q, skb, tmp) { 491 if (time_after(jiffies, L2TP_SKB_CB(skb)->expires)) { 492 atomic_long_inc(&session->stats.rx_seq_discards); 493 atomic_long_inc(&session->stats.rx_errors); 494 l2tp_dbg(session, L2TP_MSG_SEQ, 495 "%s: oos pkt %u len %d discarded (too old), waiting for %u, reorder_q_len=%d\n", 496 session->name, L2TP_SKB_CB(skb)->ns, 497 L2TP_SKB_CB(skb)->length, session->nr, 498 skb_queue_len(&session->reorder_q)); 499 session->reorder_skip = 1; 500 __skb_unlink(skb, &session->reorder_q); 501 kfree_skb(skb); 502 continue; 503 } 504 505 if (L2TP_SKB_CB(skb)->has_seq) { 506 if (session->reorder_skip) { 507 l2tp_dbg(session, L2TP_MSG_SEQ, 508 "%s: advancing nr to next pkt: %u -> %u", 509 session->name, session->nr, 510 L2TP_SKB_CB(skb)->ns); 511 session->reorder_skip = 0; 512 session->nr = L2TP_SKB_CB(skb)->ns; 513 } 514 if (L2TP_SKB_CB(skb)->ns != session->nr) { 515 l2tp_dbg(session, L2TP_MSG_SEQ, 516 "%s: holding oos pkt %u len %d, waiting for %u, reorder_q_len=%d\n", 517 session->name, L2TP_SKB_CB(skb)->ns, 518 L2TP_SKB_CB(skb)->length, session->nr, 519 skb_queue_len(&session->reorder_q)); 520 goto out; 521 } 522 } 523 __skb_unlink(skb, &session->reorder_q); 524 525 /* Process the skb. We release the queue lock while we 526 * do so to let other contexts process the queue. 527 */ 528 spin_unlock_bh(&session->reorder_q.lock); 529 l2tp_recv_dequeue_skb(session, skb); 530 goto start; 531 } 532 533 out: 534 spin_unlock_bh(&session->reorder_q.lock); 535 } 536 537 static int l2tp_seq_check_rx_window(struct l2tp_session *session, u32 nr) 538 { 539 u32 nws; 540 541 if (nr >= session->nr) 542 nws = nr - session->nr; 543 else 544 nws = (session->nr_max + 1) - (session->nr - nr); 545 546 return nws < session->nr_window_size; 547 } 548 549 /* If packet has sequence numbers, queue it if acceptable. Returns 0 if 550 * acceptable, else non-zero. 551 */ 552 static int l2tp_recv_data_seq(struct l2tp_session *session, struct sk_buff *skb) 553 { 554 if (!l2tp_seq_check_rx_window(session, L2TP_SKB_CB(skb)->ns)) { 555 /* Packet sequence number is outside allowed window. 556 * Discard it. 557 */ 558 l2tp_dbg(session, L2TP_MSG_SEQ, 559 "%s: pkt %u len %d discarded, outside window, nr=%u\n", 560 session->name, L2TP_SKB_CB(skb)->ns, 561 L2TP_SKB_CB(skb)->length, session->nr); 562 goto discard; 563 } 564 565 if (session->reorder_timeout != 0) { 566 /* Packet reordering enabled. Add skb to session's 567 * reorder queue, in order of ns. 568 */ 569 l2tp_recv_queue_skb(session, skb); 570 goto out; 571 } 572 573 /* Packet reordering disabled. Discard out-of-sequence packets, while 574 * tracking the number if in-sequence packets after the first OOS packet 575 * is seen. After nr_oos_count_max in-sequence packets, reset the 576 * sequence number to re-enable packet reception. 577 */ 578 if (L2TP_SKB_CB(skb)->ns == session->nr) { 579 skb_queue_tail(&session->reorder_q, skb); 580 } else { 581 u32 nr_oos = L2TP_SKB_CB(skb)->ns; 582 u32 nr_next = (session->nr_oos + 1) & session->nr_max; 583 584 if (nr_oos == nr_next) 585 session->nr_oos_count++; 586 else 587 session->nr_oos_count = 0; 588 589 session->nr_oos = nr_oos; 590 if (session->nr_oos_count > session->nr_oos_count_max) { 591 session->reorder_skip = 1; 592 l2tp_dbg(session, L2TP_MSG_SEQ, 593 "%s: %d oos packets received. Resetting sequence numbers\n", 594 session->name, session->nr_oos_count); 595 } 596 if (!session->reorder_skip) { 597 atomic_long_inc(&session->stats.rx_seq_discards); 598 l2tp_dbg(session, L2TP_MSG_SEQ, 599 "%s: oos pkt %u len %d discarded, waiting for %u, reorder_q_len=%d\n", 600 session->name, L2TP_SKB_CB(skb)->ns, 601 L2TP_SKB_CB(skb)->length, session->nr, 602 skb_queue_len(&session->reorder_q)); 603 goto discard; 604 } 605 skb_queue_tail(&session->reorder_q, skb); 606 } 607 608 out: 609 return 0; 610 611 discard: 612 return 1; 613 } 614 615 /* Do receive processing of L2TP data frames. We handle both L2TPv2 616 * and L2TPv3 data frames here. 617 * 618 * L2TPv2 Data Message Header 619 * 620 * 0 1 2 3 621 * 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 622 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 623 * |T|L|x|x|S|x|O|P|x|x|x|x| Ver | Length (opt) | 624 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 625 * | Tunnel ID | Session ID | 626 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 627 * | Ns (opt) | Nr (opt) | 628 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 629 * | Offset Size (opt) | Offset pad... (opt) 630 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 631 * 632 * Data frames are marked by T=0. All other fields are the same as 633 * those in L2TP control frames. 634 * 635 * L2TPv3 Data Message Header 636 * 637 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 638 * | L2TP Session Header | 639 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 640 * | L2-Specific Sublayer | 641 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 642 * | Tunnel Payload ... 643 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 644 * 645 * L2TPv3 Session Header Over IP 646 * 647 * 0 1 2 3 648 * 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 649 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 650 * | Session ID | 651 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 652 * | Cookie (optional, maximum 64 bits)... 653 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 654 * | 655 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 656 * 657 * L2TPv3 L2-Specific Sublayer Format 658 * 659 * 0 1 2 3 660 * 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 661 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 662 * |x|S|x|x|x|x|x|x| Sequence Number | 663 * +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 664 * 665 * Cookie value, sublayer format and offset (pad) are negotiated with 666 * the peer when the session is set up. Unlike L2TPv2, we do not need 667 * to parse the packet header to determine if optional fields are 668 * present. 669 * 670 * Caller must already have parsed the frame and determined that it is 671 * a data (not control) frame before coming here. Fields up to the 672 * session-id have already been parsed and ptr points to the data 673 * after the session-id. 674 */ 675 void l2tp_recv_common(struct l2tp_session *session, struct sk_buff *skb, 676 unsigned char *ptr, unsigned char *optr, u16 hdrflags, 677 int length, int (*payload_hook)(struct sk_buff *skb)) 678 { 679 struct l2tp_tunnel *tunnel = session->tunnel; 680 int offset; 681 u32 ns, nr; 682 683 /* Parse and check optional cookie */ 684 if (session->peer_cookie_len > 0) { 685 if (memcmp(ptr, &session->peer_cookie[0], session->peer_cookie_len)) { 686 l2tp_info(tunnel, L2TP_MSG_DATA, 687 "%s: cookie mismatch (%u/%u). Discarding.\n", 688 tunnel->name, tunnel->tunnel_id, 689 session->session_id); 690 atomic_long_inc(&session->stats.rx_cookie_discards); 691 goto discard; 692 } 693 ptr += session->peer_cookie_len; 694 } 695 696 /* Handle the optional sequence numbers. Sequence numbers are 697 * in different places for L2TPv2 and L2TPv3. 698 * 699 * If we are the LAC, enable/disable sequence numbers under 700 * the control of the LNS. If no sequence numbers present but 701 * we were expecting them, discard frame. 702 */ 703 ns = nr = 0; 704 L2TP_SKB_CB(skb)->has_seq = 0; 705 if (tunnel->version == L2TP_HDR_VER_2) { 706 if (hdrflags & L2TP_HDRFLAG_S) { 707 ns = ntohs(*(__be16 *) ptr); 708 ptr += 2; 709 nr = ntohs(*(__be16 *) ptr); 710 ptr += 2; 711 712 /* Store L2TP info in the skb */ 713 L2TP_SKB_CB(skb)->ns = ns; 714 L2TP_SKB_CB(skb)->has_seq = 1; 715 716 l2tp_dbg(session, L2TP_MSG_SEQ, 717 "%s: recv data ns=%u, nr=%u, session nr=%u\n", 718 session->name, ns, nr, session->nr); 719 } 720 } else if (session->l2specific_type == L2TP_L2SPECTYPE_DEFAULT) { 721 u32 l2h = ntohl(*(__be32 *) ptr); 722 723 if (l2h & 0x40000000) { 724 ns = l2h & 0x00ffffff; 725 726 /* Store L2TP info in the skb */ 727 L2TP_SKB_CB(skb)->ns = ns; 728 L2TP_SKB_CB(skb)->has_seq = 1; 729 730 l2tp_dbg(session, L2TP_MSG_SEQ, 731 "%s: recv data ns=%u, session nr=%u\n", 732 session->name, ns, session->nr); 733 } 734 } 735 736 /* Advance past L2-specific header, if present */ 737 ptr += session->l2specific_len; 738 739 if (L2TP_SKB_CB(skb)->has_seq) { 740 /* Received a packet with sequence numbers. If we're the LNS, 741 * check if we sre sending sequence numbers and if not, 742 * configure it so. 743 */ 744 if ((!session->lns_mode) && (!session->send_seq)) { 745 l2tp_info(session, L2TP_MSG_SEQ, 746 "%s: requested to enable seq numbers by LNS\n", 747 session->name); 748 session->send_seq = 1; 749 l2tp_session_set_header_len(session, tunnel->version); 750 } 751 } else { 752 /* No sequence numbers. 753 * If user has configured mandatory sequence numbers, discard. 754 */ 755 if (session->recv_seq) { 756 l2tp_warn(session, L2TP_MSG_SEQ, 757 "%s: recv data has no seq numbers when required. Discarding.\n", 758 session->name); 759 atomic_long_inc(&session->stats.rx_seq_discards); 760 goto discard; 761 } 762 763 /* If we're the LAC and we're sending sequence numbers, the 764 * LNS has requested that we no longer send sequence numbers. 765 * If we're the LNS and we're sending sequence numbers, the 766 * LAC is broken. Discard the frame. 767 */ 768 if ((!session->lns_mode) && (session->send_seq)) { 769 l2tp_info(session, L2TP_MSG_SEQ, 770 "%s: requested to disable seq numbers by LNS\n", 771 session->name); 772 session->send_seq = 0; 773 l2tp_session_set_header_len(session, tunnel->version); 774 } else if (session->send_seq) { 775 l2tp_warn(session, L2TP_MSG_SEQ, 776 "%s: recv data has no seq numbers when required. Discarding.\n", 777 session->name); 778 atomic_long_inc(&session->stats.rx_seq_discards); 779 goto discard; 780 } 781 } 782 783 /* Session data offset is handled differently for L2TPv2 and 784 * L2TPv3. For L2TPv2, there is an optional 16-bit value in 785 * the header. For L2TPv3, the offset is negotiated using AVPs 786 * in the session setup control protocol. 787 */ 788 if (tunnel->version == L2TP_HDR_VER_2) { 789 /* If offset bit set, skip it. */ 790 if (hdrflags & L2TP_HDRFLAG_O) { 791 offset = ntohs(*(__be16 *)ptr); 792 ptr += 2 + offset; 793 } 794 } else 795 ptr += session->offset; 796 797 offset = ptr - optr; 798 if (!pskb_may_pull(skb, offset)) 799 goto discard; 800 801 __skb_pull(skb, offset); 802 803 /* If caller wants to process the payload before we queue the 804 * packet, do so now. 805 */ 806 if (payload_hook) 807 if ((*payload_hook)(skb)) 808 goto discard; 809 810 /* Prepare skb for adding to the session's reorder_q. Hold 811 * packets for max reorder_timeout or 1 second if not 812 * reordering. 813 */ 814 L2TP_SKB_CB(skb)->length = length; 815 L2TP_SKB_CB(skb)->expires = jiffies + 816 (session->reorder_timeout ? session->reorder_timeout : HZ); 817 818 /* Add packet to the session's receive queue. Reordering is done here, if 819 * enabled. Saved L2TP protocol info is stored in skb->sb[]. 820 */ 821 if (L2TP_SKB_CB(skb)->has_seq) { 822 if (l2tp_recv_data_seq(session, skb)) 823 goto discard; 824 } else { 825 /* No sequence numbers. Add the skb to the tail of the 826 * reorder queue. This ensures that it will be 827 * delivered after all previous sequenced skbs. 828 */ 829 skb_queue_tail(&session->reorder_q, skb); 830 } 831 832 /* Try to dequeue as many skbs from reorder_q as we can. */ 833 l2tp_recv_dequeue(session); 834 835 return; 836 837 discard: 838 atomic_long_inc(&session->stats.rx_errors); 839 kfree_skb(skb); 840 } 841 EXPORT_SYMBOL(l2tp_recv_common); 842 843 /* Drop skbs from the session's reorder_q 844 */ 845 int l2tp_session_queue_purge(struct l2tp_session *session) 846 { 847 struct sk_buff *skb = NULL; 848 BUG_ON(!session); 849 BUG_ON(session->magic != L2TP_SESSION_MAGIC); 850 while ((skb = skb_dequeue(&session->reorder_q))) { 851 atomic_long_inc(&session->stats.rx_errors); 852 kfree_skb(skb); 853 } 854 return 0; 855 } 856 EXPORT_SYMBOL_GPL(l2tp_session_queue_purge); 857 858 /* Internal UDP receive frame. Do the real work of receiving an L2TP data frame 859 * here. The skb is not on a list when we get here. 860 * Returns 0 if the packet was a data packet and was successfully passed on. 861 * Returns 1 if the packet was not a good data packet and could not be 862 * forwarded. All such packets are passed up to userspace to deal with. 863 */ 864 static int l2tp_udp_recv_core(struct l2tp_tunnel *tunnel, struct sk_buff *skb, 865 int (*payload_hook)(struct sk_buff *skb)) 866 { 867 struct l2tp_session *session = NULL; 868 unsigned char *ptr, *optr; 869 u16 hdrflags; 870 u32 tunnel_id, session_id; 871 u16 version; 872 int length; 873 874 /* UDP has verifed checksum */ 875 876 /* UDP always verifies the packet length. */ 877 __skb_pull(skb, sizeof(struct udphdr)); 878 879 /* Short packet? */ 880 if (!pskb_may_pull(skb, L2TP_HDR_SIZE_SEQ)) { 881 l2tp_info(tunnel, L2TP_MSG_DATA, 882 "%s: recv short packet (len=%d)\n", 883 tunnel->name, skb->len); 884 goto error; 885 } 886 887 /* Trace packet contents, if enabled */ 888 if (tunnel->debug & L2TP_MSG_DATA) { 889 length = min(32u, skb->len); 890 if (!pskb_may_pull(skb, length)) 891 goto error; 892 893 pr_debug("%s: recv\n", tunnel->name); 894 print_hex_dump_bytes("", DUMP_PREFIX_OFFSET, skb->data, length); 895 } 896 897 /* Point to L2TP header */ 898 optr = ptr = skb->data; 899 900 /* Get L2TP header flags */ 901 hdrflags = ntohs(*(__be16 *) ptr); 902 903 /* Check protocol version */ 904 version = hdrflags & L2TP_HDR_VER_MASK; 905 if (version != tunnel->version) { 906 l2tp_info(tunnel, L2TP_MSG_DATA, 907 "%s: recv protocol version mismatch: got %d expected %d\n", 908 tunnel->name, version, tunnel->version); 909 goto error; 910 } 911 912 /* Get length of L2TP packet */ 913 length = skb->len; 914 915 /* If type is control packet, it is handled by userspace. */ 916 if (hdrflags & L2TP_HDRFLAG_T) { 917 l2tp_dbg(tunnel, L2TP_MSG_DATA, 918 "%s: recv control packet, len=%d\n", 919 tunnel->name, length); 920 goto error; 921 } 922 923 /* Skip flags */ 924 ptr += 2; 925 926 if (tunnel->version == L2TP_HDR_VER_2) { 927 /* If length is present, skip it */ 928 if (hdrflags & L2TP_HDRFLAG_L) 929 ptr += 2; 930 931 /* Extract tunnel and session ID */ 932 tunnel_id = ntohs(*(__be16 *) ptr); 933 ptr += 2; 934 session_id = ntohs(*(__be16 *) ptr); 935 ptr += 2; 936 } else { 937 ptr += 2; /* skip reserved bits */ 938 tunnel_id = tunnel->tunnel_id; 939 session_id = ntohl(*(__be32 *) ptr); 940 ptr += 4; 941 } 942 943 /* Find the session context */ 944 session = l2tp_session_get(tunnel->l2tp_net, tunnel, session_id); 945 if (!session || !session->recv_skb) { 946 if (session) 947 l2tp_session_dec_refcount(session); 948 949 /* Not found? Pass to userspace to deal with */ 950 l2tp_info(tunnel, L2TP_MSG_DATA, 951 "%s: no session found (%u/%u). Passing up.\n", 952 tunnel->name, tunnel_id, session_id); 953 goto error; 954 } 955 956 l2tp_recv_common(session, skb, ptr, optr, hdrflags, length, payload_hook); 957 l2tp_session_dec_refcount(session); 958 959 return 0; 960 961 error: 962 /* Put UDP header back */ 963 __skb_push(skb, sizeof(struct udphdr)); 964 965 return 1; 966 } 967 968 /* UDP encapsulation receive handler. See net/ipv4/udp.c. 969 * Return codes: 970 * 0 : success. 971 * <0: error 972 * >0: skb should be passed up to userspace as UDP. 973 */ 974 int l2tp_udp_encap_recv(struct sock *sk, struct sk_buff *skb) 975 { 976 struct l2tp_tunnel *tunnel; 977 978 tunnel = l2tp_sock_to_tunnel(sk); 979 if (tunnel == NULL) 980 goto pass_up; 981 982 l2tp_dbg(tunnel, L2TP_MSG_DATA, "%s: received %d bytes\n", 983 tunnel->name, skb->len); 984 985 if (l2tp_udp_recv_core(tunnel, skb, tunnel->recv_payload_hook)) 986 goto pass_up_put; 987 988 sock_put(sk); 989 return 0; 990 991 pass_up_put: 992 sock_put(sk); 993 pass_up: 994 return 1; 995 } 996 EXPORT_SYMBOL_GPL(l2tp_udp_encap_recv); 997 998 /************************************************************************ 999 * Transmit handling 1000 ***********************************************************************/ 1001 1002 /* Build an L2TP header for the session into the buffer provided. 1003 */ 1004 static int l2tp_build_l2tpv2_header(struct l2tp_session *session, void *buf) 1005 { 1006 struct l2tp_tunnel *tunnel = session->tunnel; 1007 __be16 *bufp = buf; 1008 __be16 *optr = buf; 1009 u16 flags = L2TP_HDR_VER_2; 1010 u32 tunnel_id = tunnel->peer_tunnel_id; 1011 u32 session_id = session->peer_session_id; 1012 1013 if (session->send_seq) 1014 flags |= L2TP_HDRFLAG_S; 1015 1016 /* Setup L2TP header. */ 1017 *bufp++ = htons(flags); 1018 *bufp++ = htons(tunnel_id); 1019 *bufp++ = htons(session_id); 1020 if (session->send_seq) { 1021 *bufp++ = htons(session->ns); 1022 *bufp++ = 0; 1023 session->ns++; 1024 session->ns &= 0xffff; 1025 l2tp_dbg(session, L2TP_MSG_SEQ, "%s: updated ns to %u\n", 1026 session->name, session->ns); 1027 } 1028 1029 return bufp - optr; 1030 } 1031 1032 static int l2tp_build_l2tpv3_header(struct l2tp_session *session, void *buf) 1033 { 1034 struct l2tp_tunnel *tunnel = session->tunnel; 1035 char *bufp = buf; 1036 char *optr = bufp; 1037 1038 /* Setup L2TP header. The header differs slightly for UDP and 1039 * IP encapsulations. For UDP, there is 4 bytes of flags. 1040 */ 1041 if (tunnel->encap == L2TP_ENCAPTYPE_UDP) { 1042 u16 flags = L2TP_HDR_VER_3; 1043 *((__be16 *) bufp) = htons(flags); 1044 bufp += 2; 1045 *((__be16 *) bufp) = 0; 1046 bufp += 2; 1047 } 1048 1049 *((__be32 *) bufp) = htonl(session->peer_session_id); 1050 bufp += 4; 1051 if (session->cookie_len) { 1052 memcpy(bufp, &session->cookie[0], session->cookie_len); 1053 bufp += session->cookie_len; 1054 } 1055 if (session->l2specific_len) { 1056 if (session->l2specific_type == L2TP_L2SPECTYPE_DEFAULT) { 1057 u32 l2h = 0; 1058 if (session->send_seq) { 1059 l2h = 0x40000000 | session->ns; 1060 session->ns++; 1061 session->ns &= 0xffffff; 1062 l2tp_dbg(session, L2TP_MSG_SEQ, 1063 "%s: updated ns to %u\n", 1064 session->name, session->ns); 1065 } 1066 1067 *((__be32 *) bufp) = htonl(l2h); 1068 } 1069 bufp += session->l2specific_len; 1070 } 1071 if (session->offset) 1072 bufp += session->offset; 1073 1074 return bufp - optr; 1075 } 1076 1077 static int l2tp_xmit_core(struct l2tp_session *session, struct sk_buff *skb, 1078 struct flowi *fl, size_t data_len) 1079 { 1080 struct l2tp_tunnel *tunnel = session->tunnel; 1081 unsigned int len = skb->len; 1082 int error; 1083 1084 /* Debug */ 1085 if (session->send_seq) 1086 l2tp_dbg(session, L2TP_MSG_DATA, "%s: send %zd bytes, ns=%u\n", 1087 session->name, data_len, session->ns - 1); 1088 else 1089 l2tp_dbg(session, L2TP_MSG_DATA, "%s: send %zd bytes\n", 1090 session->name, data_len); 1091 1092 if (session->debug & L2TP_MSG_DATA) { 1093 int uhlen = (tunnel->encap == L2TP_ENCAPTYPE_UDP) ? sizeof(struct udphdr) : 0; 1094 unsigned char *datap = skb->data + uhlen; 1095 1096 pr_debug("%s: xmit\n", session->name); 1097 print_hex_dump_bytes("", DUMP_PREFIX_OFFSET, 1098 datap, min_t(size_t, 32, len - uhlen)); 1099 } 1100 1101 /* Queue the packet to IP for output */ 1102 skb->ignore_df = 1; 1103 #if IS_ENABLED(CONFIG_IPV6) 1104 if (tunnel->sock->sk_family == PF_INET6 && !tunnel->v4mapped) 1105 error = inet6_csk_xmit(tunnel->sock, skb, NULL); 1106 else 1107 #endif 1108 error = ip_queue_xmit(tunnel->sock, skb, fl); 1109 1110 /* Update stats */ 1111 if (error >= 0) { 1112 atomic_long_inc(&tunnel->stats.tx_packets); 1113 atomic_long_add(len, &tunnel->stats.tx_bytes); 1114 atomic_long_inc(&session->stats.tx_packets); 1115 atomic_long_add(len, &session->stats.tx_bytes); 1116 } else { 1117 atomic_long_inc(&tunnel->stats.tx_errors); 1118 atomic_long_inc(&session->stats.tx_errors); 1119 } 1120 1121 return 0; 1122 } 1123 1124 /* If caller requires the skb to have a ppp header, the header must be 1125 * inserted in the skb data before calling this function. 1126 */ 1127 int l2tp_xmit_skb(struct l2tp_session *session, struct sk_buff *skb, int hdr_len) 1128 { 1129 int data_len = skb->len; 1130 struct l2tp_tunnel *tunnel = session->tunnel; 1131 struct sock *sk = tunnel->sock; 1132 struct flowi *fl; 1133 struct udphdr *uh; 1134 struct inet_sock *inet; 1135 int headroom; 1136 int uhlen = (tunnel->encap == L2TP_ENCAPTYPE_UDP) ? sizeof(struct udphdr) : 0; 1137 int udp_len; 1138 int ret = NET_XMIT_SUCCESS; 1139 1140 /* Check that there's enough headroom in the skb to insert IP, 1141 * UDP and L2TP headers. If not enough, expand it to 1142 * make room. Adjust truesize. 1143 */ 1144 headroom = NET_SKB_PAD + sizeof(struct iphdr) + 1145 uhlen + hdr_len; 1146 if (skb_cow_head(skb, headroom)) { 1147 kfree_skb(skb); 1148 return NET_XMIT_DROP; 1149 } 1150 1151 /* Setup L2TP header */ 1152 session->build_header(session, __skb_push(skb, hdr_len)); 1153 1154 /* Reset skb netfilter state */ 1155 memset(&(IPCB(skb)->opt), 0, sizeof(IPCB(skb)->opt)); 1156 IPCB(skb)->flags &= ~(IPSKB_XFRM_TUNNEL_SIZE | IPSKB_XFRM_TRANSFORMED | 1157 IPSKB_REROUTED); 1158 nf_reset(skb); 1159 1160 bh_lock_sock(sk); 1161 if (sock_owned_by_user(sk)) { 1162 kfree_skb(skb); 1163 ret = NET_XMIT_DROP; 1164 goto out_unlock; 1165 } 1166 1167 /* Get routing info from the tunnel socket */ 1168 skb_dst_drop(skb); 1169 skb_dst_set(skb, dst_clone(__sk_dst_check(sk, 0))); 1170 1171 inet = inet_sk(sk); 1172 fl = &inet->cork.fl; 1173 switch (tunnel->encap) { 1174 case L2TP_ENCAPTYPE_UDP: 1175 /* Setup UDP header */ 1176 __skb_push(skb, sizeof(*uh)); 1177 skb_reset_transport_header(skb); 1178 uh = udp_hdr(skb); 1179 uh->source = inet->inet_sport; 1180 uh->dest = inet->inet_dport; 1181 udp_len = uhlen + hdr_len + data_len; 1182 uh->len = htons(udp_len); 1183 1184 /* Calculate UDP checksum if configured to do so */ 1185 #if IS_ENABLED(CONFIG_IPV6) 1186 if (sk->sk_family == PF_INET6 && !tunnel->v4mapped) 1187 udp6_set_csum(udp_get_no_check6_tx(sk), 1188 skb, &inet6_sk(sk)->saddr, 1189 &sk->sk_v6_daddr, udp_len); 1190 else 1191 #endif 1192 udp_set_csum(sk->sk_no_check_tx, skb, inet->inet_saddr, 1193 inet->inet_daddr, udp_len); 1194 break; 1195 1196 case L2TP_ENCAPTYPE_IP: 1197 break; 1198 } 1199 1200 l2tp_xmit_core(session, skb, fl, data_len); 1201 out_unlock: 1202 bh_unlock_sock(sk); 1203 1204 return ret; 1205 } 1206 EXPORT_SYMBOL_GPL(l2tp_xmit_skb); 1207 1208 /***************************************************************************** 1209 * Tinnel and session create/destroy. 1210 *****************************************************************************/ 1211 1212 /* Tunnel socket destruct hook. 1213 * The tunnel context is deleted only when all session sockets have been 1214 * closed. 1215 */ 1216 static void l2tp_tunnel_destruct(struct sock *sk) 1217 { 1218 struct l2tp_tunnel *tunnel = l2tp_tunnel(sk); 1219 struct l2tp_net *pn; 1220 1221 if (tunnel == NULL) 1222 goto end; 1223 1224 l2tp_info(tunnel, L2TP_MSG_CONTROL, "%s: closing...\n", tunnel->name); 1225 1226 1227 /* Disable udp encapsulation */ 1228 switch (tunnel->encap) { 1229 case L2TP_ENCAPTYPE_UDP: 1230 /* No longer an encapsulation socket. See net/ipv4/udp.c */ 1231 (udp_sk(sk))->encap_type = 0; 1232 (udp_sk(sk))->encap_rcv = NULL; 1233 (udp_sk(sk))->encap_destroy = NULL; 1234 break; 1235 case L2TP_ENCAPTYPE_IP: 1236 break; 1237 } 1238 1239 /* Remove hooks into tunnel socket */ 1240 sk->sk_destruct = tunnel->old_sk_destruct; 1241 sk->sk_user_data = NULL; 1242 1243 /* Remove the tunnel struct from the tunnel list */ 1244 pn = l2tp_pernet(tunnel->l2tp_net); 1245 spin_lock_bh(&pn->l2tp_tunnel_list_lock); 1246 list_del_rcu(&tunnel->list); 1247 spin_unlock_bh(&pn->l2tp_tunnel_list_lock); 1248 1249 l2tp_tunnel_closeall(tunnel); 1250 1251 tunnel->sock = NULL; 1252 l2tp_tunnel_dec_refcount(tunnel); 1253 1254 /* Call the original destructor */ 1255 if (sk->sk_destruct) 1256 (*sk->sk_destruct)(sk); 1257 end: 1258 return; 1259 } 1260 1261 /* When the tunnel is closed, all the attached sessions need to go too. 1262 */ 1263 void l2tp_tunnel_closeall(struct l2tp_tunnel *tunnel) 1264 { 1265 int hash; 1266 struct hlist_node *walk; 1267 struct hlist_node *tmp; 1268 struct l2tp_session *session; 1269 1270 BUG_ON(tunnel == NULL); 1271 1272 l2tp_info(tunnel, L2TP_MSG_CONTROL, "%s: closing all sessions...\n", 1273 tunnel->name); 1274 1275 write_lock_bh(&tunnel->hlist_lock); 1276 tunnel->acpt_newsess = false; 1277 for (hash = 0; hash < L2TP_HASH_SIZE; hash++) { 1278 again: 1279 hlist_for_each_safe(walk, tmp, &tunnel->session_hlist[hash]) { 1280 session = hlist_entry(walk, struct l2tp_session, hlist); 1281 1282 l2tp_info(session, L2TP_MSG_CONTROL, 1283 "%s: closing session\n", session->name); 1284 1285 hlist_del_init(&session->hlist); 1286 1287 if (test_and_set_bit(0, &session->dead)) 1288 goto again; 1289 1290 write_unlock_bh(&tunnel->hlist_lock); 1291 1292 __l2tp_session_unhash(session); 1293 l2tp_session_queue_purge(session); 1294 1295 if (session->session_close != NULL) 1296 (*session->session_close)(session); 1297 1298 l2tp_session_dec_refcount(session); 1299 1300 write_lock_bh(&tunnel->hlist_lock); 1301 1302 /* Now restart from the beginning of this hash 1303 * chain. We always remove a session from the 1304 * list so we are guaranteed to make forward 1305 * progress. 1306 */ 1307 goto again; 1308 } 1309 } 1310 write_unlock_bh(&tunnel->hlist_lock); 1311 } 1312 EXPORT_SYMBOL_GPL(l2tp_tunnel_closeall); 1313 1314 /* Tunnel socket destroy hook for UDP encapsulation */ 1315 static void l2tp_udp_encap_destroy(struct sock *sk) 1316 { 1317 struct l2tp_tunnel *tunnel = l2tp_sock_to_tunnel(sk); 1318 if (tunnel) { 1319 l2tp_tunnel_closeall(tunnel); 1320 sock_put(sk); 1321 } 1322 } 1323 1324 /* Workqueue tunnel deletion function */ 1325 static void l2tp_tunnel_del_work(struct work_struct *work) 1326 { 1327 struct l2tp_tunnel *tunnel = NULL; 1328 struct socket *sock = NULL; 1329 struct sock *sk = NULL; 1330 1331 tunnel = container_of(work, struct l2tp_tunnel, del_work); 1332 1333 l2tp_tunnel_closeall(tunnel); 1334 1335 sk = l2tp_tunnel_sock_lookup(tunnel); 1336 if (!sk) 1337 goto out; 1338 1339 sock = sk->sk_socket; 1340 1341 /* If the tunnel socket was created by userspace, then go through the 1342 * inet layer to shut the socket down, and let userspace close it. 1343 * Otherwise, if we created the socket directly within the kernel, use 1344 * the sk API to release it here. 1345 * In either case the tunnel resources are freed in the socket 1346 * destructor when the tunnel socket goes away. 1347 */ 1348 if (tunnel->fd >= 0) { 1349 if (sock) 1350 inet_shutdown(sock, 2); 1351 } else { 1352 if (sock) { 1353 kernel_sock_shutdown(sock, SHUT_RDWR); 1354 sock_release(sock); 1355 } 1356 } 1357 1358 l2tp_tunnel_sock_put(sk); 1359 out: 1360 l2tp_tunnel_dec_refcount(tunnel); 1361 } 1362 1363 /* Create a socket for the tunnel, if one isn't set up by 1364 * userspace. This is used for static tunnels where there is no 1365 * managing L2TP daemon. 1366 * 1367 * Since we don't want these sockets to keep a namespace alive by 1368 * themselves, we drop the socket's namespace refcount after creation. 1369 * These sockets are freed when the namespace exits using the pernet 1370 * exit hook. 1371 */ 1372 static int l2tp_tunnel_sock_create(struct net *net, 1373 u32 tunnel_id, 1374 u32 peer_tunnel_id, 1375 struct l2tp_tunnel_cfg *cfg, 1376 struct socket **sockp) 1377 { 1378 int err = -EINVAL; 1379 struct socket *sock = NULL; 1380 struct udp_port_cfg udp_conf; 1381 1382 switch (cfg->encap) { 1383 case L2TP_ENCAPTYPE_UDP: 1384 memset(&udp_conf, 0, sizeof(udp_conf)); 1385 1386 #if IS_ENABLED(CONFIG_IPV6) 1387 if (cfg->local_ip6 && cfg->peer_ip6) { 1388 udp_conf.family = AF_INET6; 1389 memcpy(&udp_conf.local_ip6, cfg->local_ip6, 1390 sizeof(udp_conf.local_ip6)); 1391 memcpy(&udp_conf.peer_ip6, cfg->peer_ip6, 1392 sizeof(udp_conf.peer_ip6)); 1393 udp_conf.use_udp6_tx_checksums = 1394 ! cfg->udp6_zero_tx_checksums; 1395 udp_conf.use_udp6_rx_checksums = 1396 ! cfg->udp6_zero_rx_checksums; 1397 } else 1398 #endif 1399 { 1400 udp_conf.family = AF_INET; 1401 udp_conf.local_ip = cfg->local_ip; 1402 udp_conf.peer_ip = cfg->peer_ip; 1403 udp_conf.use_udp_checksums = cfg->use_udp_checksums; 1404 } 1405 1406 udp_conf.local_udp_port = htons(cfg->local_udp_port); 1407 udp_conf.peer_udp_port = htons(cfg->peer_udp_port); 1408 1409 err = udp_sock_create(net, &udp_conf, &sock); 1410 if (err < 0) 1411 goto out; 1412 1413 break; 1414 1415 case L2TP_ENCAPTYPE_IP: 1416 #if IS_ENABLED(CONFIG_IPV6) 1417 if (cfg->local_ip6 && cfg->peer_ip6) { 1418 struct sockaddr_l2tpip6 ip6_addr = {0}; 1419 1420 err = sock_create_kern(net, AF_INET6, SOCK_DGRAM, 1421 IPPROTO_L2TP, &sock); 1422 if (err < 0) 1423 goto out; 1424 1425 ip6_addr.l2tp_family = AF_INET6; 1426 memcpy(&ip6_addr.l2tp_addr, cfg->local_ip6, 1427 sizeof(ip6_addr.l2tp_addr)); 1428 ip6_addr.l2tp_conn_id = tunnel_id; 1429 err = kernel_bind(sock, (struct sockaddr *) &ip6_addr, 1430 sizeof(ip6_addr)); 1431 if (err < 0) 1432 goto out; 1433 1434 ip6_addr.l2tp_family = AF_INET6; 1435 memcpy(&ip6_addr.l2tp_addr, cfg->peer_ip6, 1436 sizeof(ip6_addr.l2tp_addr)); 1437 ip6_addr.l2tp_conn_id = peer_tunnel_id; 1438 err = kernel_connect(sock, 1439 (struct sockaddr *) &ip6_addr, 1440 sizeof(ip6_addr), 0); 1441 if (err < 0) 1442 goto out; 1443 } else 1444 #endif 1445 { 1446 struct sockaddr_l2tpip ip_addr = {0}; 1447 1448 err = sock_create_kern(net, AF_INET, SOCK_DGRAM, 1449 IPPROTO_L2TP, &sock); 1450 if (err < 0) 1451 goto out; 1452 1453 ip_addr.l2tp_family = AF_INET; 1454 ip_addr.l2tp_addr = cfg->local_ip; 1455 ip_addr.l2tp_conn_id = tunnel_id; 1456 err = kernel_bind(sock, (struct sockaddr *) &ip_addr, 1457 sizeof(ip_addr)); 1458 if (err < 0) 1459 goto out; 1460 1461 ip_addr.l2tp_family = AF_INET; 1462 ip_addr.l2tp_addr = cfg->peer_ip; 1463 ip_addr.l2tp_conn_id = peer_tunnel_id; 1464 err = kernel_connect(sock, (struct sockaddr *) &ip_addr, 1465 sizeof(ip_addr), 0); 1466 if (err < 0) 1467 goto out; 1468 } 1469 break; 1470 1471 default: 1472 goto out; 1473 } 1474 1475 out: 1476 *sockp = sock; 1477 if ((err < 0) && sock) { 1478 kernel_sock_shutdown(sock, SHUT_RDWR); 1479 sock_release(sock); 1480 *sockp = NULL; 1481 } 1482 1483 return err; 1484 } 1485 1486 static struct lock_class_key l2tp_socket_class; 1487 1488 int l2tp_tunnel_create(struct net *net, int fd, int version, u32 tunnel_id, u32 peer_tunnel_id, struct l2tp_tunnel_cfg *cfg, struct l2tp_tunnel **tunnelp) 1489 { 1490 struct l2tp_tunnel *tunnel = NULL; 1491 int err; 1492 struct socket *sock = NULL; 1493 struct sock *sk = NULL; 1494 struct l2tp_net *pn; 1495 enum l2tp_encap_type encap = L2TP_ENCAPTYPE_UDP; 1496 1497 /* Get the tunnel socket from the fd, which was opened by 1498 * the userspace L2TP daemon. If not specified, create a 1499 * kernel socket. 1500 */ 1501 if (fd < 0) { 1502 err = l2tp_tunnel_sock_create(net, tunnel_id, peer_tunnel_id, 1503 cfg, &sock); 1504 if (err < 0) 1505 goto err; 1506 } else { 1507 sock = sockfd_lookup(fd, &err); 1508 if (!sock) { 1509 pr_err("tunl %u: sockfd_lookup(fd=%d) returned %d\n", 1510 tunnel_id, fd, err); 1511 err = -EBADF; 1512 goto err; 1513 } 1514 1515 /* Reject namespace mismatches */ 1516 if (!net_eq(sock_net(sock->sk), net)) { 1517 pr_err("tunl %u: netns mismatch\n", tunnel_id); 1518 err = -EINVAL; 1519 goto err; 1520 } 1521 } 1522 1523 sk = sock->sk; 1524 1525 if (cfg != NULL) 1526 encap = cfg->encap; 1527 1528 /* Quick sanity checks */ 1529 switch (encap) { 1530 case L2TP_ENCAPTYPE_UDP: 1531 err = -EPROTONOSUPPORT; 1532 if (sk->sk_protocol != IPPROTO_UDP) { 1533 pr_err("tunl %hu: fd %d wrong protocol, got %d, expected %d\n", 1534 tunnel_id, fd, sk->sk_protocol, IPPROTO_UDP); 1535 goto err; 1536 } 1537 break; 1538 case L2TP_ENCAPTYPE_IP: 1539 err = -EPROTONOSUPPORT; 1540 if (sk->sk_protocol != IPPROTO_L2TP) { 1541 pr_err("tunl %hu: fd %d wrong protocol, got %d, expected %d\n", 1542 tunnel_id, fd, sk->sk_protocol, IPPROTO_L2TP); 1543 goto err; 1544 } 1545 break; 1546 } 1547 1548 /* Check if this socket has already been prepped */ 1549 tunnel = l2tp_tunnel(sk); 1550 if (tunnel != NULL) { 1551 /* This socket has already been prepped */ 1552 err = -EBUSY; 1553 goto err; 1554 } 1555 1556 tunnel = kzalloc(sizeof(struct l2tp_tunnel), GFP_KERNEL); 1557 if (tunnel == NULL) { 1558 err = -ENOMEM; 1559 goto err; 1560 } 1561 1562 tunnel->version = version; 1563 tunnel->tunnel_id = tunnel_id; 1564 tunnel->peer_tunnel_id = peer_tunnel_id; 1565 tunnel->debug = L2TP_DEFAULT_DEBUG_FLAGS; 1566 1567 tunnel->magic = L2TP_TUNNEL_MAGIC; 1568 sprintf(&tunnel->name[0], "tunl %u", tunnel_id); 1569 rwlock_init(&tunnel->hlist_lock); 1570 tunnel->acpt_newsess = true; 1571 1572 /* The net we belong to */ 1573 tunnel->l2tp_net = net; 1574 pn = l2tp_pernet(net); 1575 1576 if (cfg != NULL) 1577 tunnel->debug = cfg->debug; 1578 1579 #if IS_ENABLED(CONFIG_IPV6) 1580 if (sk->sk_family == PF_INET6) { 1581 struct ipv6_pinfo *np = inet6_sk(sk); 1582 1583 if (ipv6_addr_v4mapped(&np->saddr) && 1584 ipv6_addr_v4mapped(&sk->sk_v6_daddr)) { 1585 struct inet_sock *inet = inet_sk(sk); 1586 1587 tunnel->v4mapped = true; 1588 inet->inet_saddr = np->saddr.s6_addr32[3]; 1589 inet->inet_rcv_saddr = sk->sk_v6_rcv_saddr.s6_addr32[3]; 1590 inet->inet_daddr = sk->sk_v6_daddr.s6_addr32[3]; 1591 } else { 1592 tunnel->v4mapped = false; 1593 } 1594 } 1595 #endif 1596 1597 /* Mark socket as an encapsulation socket. See net/ipv4/udp.c */ 1598 tunnel->encap = encap; 1599 if (encap == L2TP_ENCAPTYPE_UDP) { 1600 struct udp_tunnel_sock_cfg udp_cfg = { }; 1601 1602 udp_cfg.sk_user_data = tunnel; 1603 udp_cfg.encap_type = UDP_ENCAP_L2TPINUDP; 1604 udp_cfg.encap_rcv = l2tp_udp_encap_recv; 1605 udp_cfg.encap_destroy = l2tp_udp_encap_destroy; 1606 1607 setup_udp_tunnel_sock(net, sock, &udp_cfg); 1608 } else { 1609 sk->sk_user_data = tunnel; 1610 } 1611 1612 /* Hook on the tunnel socket destructor so that we can cleanup 1613 * if the tunnel socket goes away. 1614 */ 1615 tunnel->old_sk_destruct = sk->sk_destruct; 1616 sk->sk_destruct = &l2tp_tunnel_destruct; 1617 tunnel->sock = sk; 1618 tunnel->fd = fd; 1619 lockdep_set_class_and_name(&sk->sk_lock.slock, &l2tp_socket_class, "l2tp_sock"); 1620 1621 sk->sk_allocation = GFP_ATOMIC; 1622 1623 /* Init delete workqueue struct */ 1624 INIT_WORK(&tunnel->del_work, l2tp_tunnel_del_work); 1625 1626 /* Add tunnel to our list */ 1627 INIT_LIST_HEAD(&tunnel->list); 1628 1629 /* Bump the reference count. The tunnel context is deleted 1630 * only when this drops to zero. Must be done before list insertion 1631 */ 1632 refcount_set(&tunnel->ref_count, 1); 1633 spin_lock_bh(&pn->l2tp_tunnel_list_lock); 1634 list_add_rcu(&tunnel->list, &pn->l2tp_tunnel_list); 1635 spin_unlock_bh(&pn->l2tp_tunnel_list_lock); 1636 1637 err = 0; 1638 err: 1639 if (tunnelp) 1640 *tunnelp = tunnel; 1641 1642 /* If tunnel's socket was created by the kernel, it doesn't 1643 * have a file. 1644 */ 1645 if (sock && sock->file) 1646 sockfd_put(sock); 1647 1648 return err; 1649 } 1650 EXPORT_SYMBOL_GPL(l2tp_tunnel_create); 1651 1652 /* This function is used by the netlink TUNNEL_DELETE command. 1653 */ 1654 void l2tp_tunnel_delete(struct l2tp_tunnel *tunnel) 1655 { 1656 if (!test_and_set_bit(0, &tunnel->dead)) { 1657 l2tp_tunnel_inc_refcount(tunnel); 1658 queue_work(l2tp_wq, &tunnel->del_work); 1659 } 1660 } 1661 EXPORT_SYMBOL_GPL(l2tp_tunnel_delete); 1662 1663 /* Really kill the session. 1664 */ 1665 void l2tp_session_free(struct l2tp_session *session) 1666 { 1667 struct l2tp_tunnel *tunnel = session->tunnel; 1668 1669 BUG_ON(refcount_read(&session->ref_count) != 0); 1670 1671 if (tunnel) { 1672 BUG_ON(tunnel->magic != L2TP_TUNNEL_MAGIC); 1673 sock_put(tunnel->sock); 1674 session->tunnel = NULL; 1675 l2tp_tunnel_dec_refcount(tunnel); 1676 } 1677 1678 kfree(session); 1679 } 1680 EXPORT_SYMBOL_GPL(l2tp_session_free); 1681 1682 /* Remove an l2tp session from l2tp_core's hash lists. 1683 * Provides a tidyup interface for pseudowire code which can't just route all 1684 * shutdown via. l2tp_session_delete and a pseudowire-specific session_close 1685 * callback. 1686 */ 1687 void __l2tp_session_unhash(struct l2tp_session *session) 1688 { 1689 struct l2tp_tunnel *tunnel = session->tunnel; 1690 1691 /* Remove the session from core hashes */ 1692 if (tunnel) { 1693 /* Remove from the per-tunnel hash */ 1694 write_lock_bh(&tunnel->hlist_lock); 1695 hlist_del_init(&session->hlist); 1696 write_unlock_bh(&tunnel->hlist_lock); 1697 1698 /* For L2TPv3 we have a per-net hash: remove from there, too */ 1699 if (tunnel->version != L2TP_HDR_VER_2) { 1700 struct l2tp_net *pn = l2tp_pernet(tunnel->l2tp_net); 1701 spin_lock_bh(&pn->l2tp_session_hlist_lock); 1702 hlist_del_init_rcu(&session->global_hlist); 1703 spin_unlock_bh(&pn->l2tp_session_hlist_lock); 1704 synchronize_rcu(); 1705 } 1706 } 1707 } 1708 EXPORT_SYMBOL_GPL(__l2tp_session_unhash); 1709 1710 /* This function is used by the netlink SESSION_DELETE command and by 1711 pseudowire modules. 1712 */ 1713 int l2tp_session_delete(struct l2tp_session *session) 1714 { 1715 if (test_and_set_bit(0, &session->dead)) 1716 return 0; 1717 1718 __l2tp_session_unhash(session); 1719 l2tp_session_queue_purge(session); 1720 if (session->session_close != NULL) 1721 (*session->session_close)(session); 1722 1723 l2tp_session_dec_refcount(session); 1724 1725 return 0; 1726 } 1727 EXPORT_SYMBOL_GPL(l2tp_session_delete); 1728 1729 /* We come here whenever a session's send_seq, cookie_len or 1730 * l2specific_len parameters are set. 1731 */ 1732 void l2tp_session_set_header_len(struct l2tp_session *session, int version) 1733 { 1734 if (version == L2TP_HDR_VER_2) { 1735 session->hdr_len = 6; 1736 if (session->send_seq) 1737 session->hdr_len += 4; 1738 } else { 1739 session->hdr_len = 4 + session->cookie_len + session->l2specific_len + session->offset; 1740 if (session->tunnel->encap == L2TP_ENCAPTYPE_UDP) 1741 session->hdr_len += 4; 1742 } 1743 1744 } 1745 EXPORT_SYMBOL_GPL(l2tp_session_set_header_len); 1746 1747 struct l2tp_session *l2tp_session_create(int priv_size, struct l2tp_tunnel *tunnel, u32 session_id, u32 peer_session_id, struct l2tp_session_cfg *cfg) 1748 { 1749 struct l2tp_session *session; 1750 1751 session = kzalloc(sizeof(struct l2tp_session) + priv_size, GFP_KERNEL); 1752 if (session != NULL) { 1753 session->magic = L2TP_SESSION_MAGIC; 1754 session->tunnel = tunnel; 1755 1756 session->session_id = session_id; 1757 session->peer_session_id = peer_session_id; 1758 session->nr = 0; 1759 if (tunnel->version == L2TP_HDR_VER_2) 1760 session->nr_max = 0xffff; 1761 else 1762 session->nr_max = 0xffffff; 1763 session->nr_window_size = session->nr_max / 2; 1764 session->nr_oos_count_max = 4; 1765 1766 /* Use NR of first received packet */ 1767 session->reorder_skip = 1; 1768 1769 sprintf(&session->name[0], "sess %u/%u", 1770 tunnel->tunnel_id, session->session_id); 1771 1772 skb_queue_head_init(&session->reorder_q); 1773 1774 INIT_HLIST_NODE(&session->hlist); 1775 INIT_HLIST_NODE(&session->global_hlist); 1776 1777 /* Inherit debug options from tunnel */ 1778 session->debug = tunnel->debug; 1779 1780 if (cfg) { 1781 session->pwtype = cfg->pw_type; 1782 session->debug = cfg->debug; 1783 session->mtu = cfg->mtu; 1784 session->mru = cfg->mru; 1785 session->send_seq = cfg->send_seq; 1786 session->recv_seq = cfg->recv_seq; 1787 session->lns_mode = cfg->lns_mode; 1788 session->reorder_timeout = cfg->reorder_timeout; 1789 session->offset = cfg->offset; 1790 session->l2specific_type = cfg->l2specific_type; 1791 session->l2specific_len = cfg->l2specific_len; 1792 session->cookie_len = cfg->cookie_len; 1793 memcpy(&session->cookie[0], &cfg->cookie[0], cfg->cookie_len); 1794 session->peer_cookie_len = cfg->peer_cookie_len; 1795 memcpy(&session->peer_cookie[0], &cfg->peer_cookie[0], cfg->peer_cookie_len); 1796 } 1797 1798 if (tunnel->version == L2TP_HDR_VER_2) 1799 session->build_header = l2tp_build_l2tpv2_header; 1800 else 1801 session->build_header = l2tp_build_l2tpv3_header; 1802 1803 l2tp_session_set_header_len(session, tunnel->version); 1804 1805 refcount_set(&session->ref_count, 1); 1806 1807 return session; 1808 } 1809 1810 return ERR_PTR(-ENOMEM); 1811 } 1812 EXPORT_SYMBOL_GPL(l2tp_session_create); 1813 1814 /***************************************************************************** 1815 * Init and cleanup 1816 *****************************************************************************/ 1817 1818 static __net_init int l2tp_init_net(struct net *net) 1819 { 1820 struct l2tp_net *pn = net_generic(net, l2tp_net_id); 1821 int hash; 1822 1823 INIT_LIST_HEAD(&pn->l2tp_tunnel_list); 1824 spin_lock_init(&pn->l2tp_tunnel_list_lock); 1825 1826 for (hash = 0; hash < L2TP_HASH_SIZE_2; hash++) 1827 INIT_HLIST_HEAD(&pn->l2tp_session_hlist[hash]); 1828 1829 spin_lock_init(&pn->l2tp_session_hlist_lock); 1830 1831 return 0; 1832 } 1833 1834 static __net_exit void l2tp_exit_net(struct net *net) 1835 { 1836 struct l2tp_net *pn = l2tp_pernet(net); 1837 struct l2tp_tunnel *tunnel = NULL; 1838 1839 rcu_read_lock_bh(); 1840 list_for_each_entry_rcu(tunnel, &pn->l2tp_tunnel_list, list) { 1841 l2tp_tunnel_delete(tunnel); 1842 } 1843 rcu_read_unlock_bh(); 1844 1845 flush_workqueue(l2tp_wq); 1846 rcu_barrier(); 1847 } 1848 1849 static struct pernet_operations l2tp_net_ops = { 1850 .init = l2tp_init_net, 1851 .exit = l2tp_exit_net, 1852 .id = &l2tp_net_id, 1853 .size = sizeof(struct l2tp_net), 1854 }; 1855 1856 static int __init l2tp_init(void) 1857 { 1858 int rc = 0; 1859 1860 rc = register_pernet_device(&l2tp_net_ops); 1861 if (rc) 1862 goto out; 1863 1864 l2tp_wq = alloc_workqueue("l2tp", WQ_UNBOUND, 0); 1865 if (!l2tp_wq) { 1866 pr_err("alloc_workqueue failed\n"); 1867 unregister_pernet_device(&l2tp_net_ops); 1868 rc = -ENOMEM; 1869 goto out; 1870 } 1871 1872 pr_info("L2TP core driver, %s\n", L2TP_DRV_VERSION); 1873 1874 out: 1875 return rc; 1876 } 1877 1878 static void __exit l2tp_exit(void) 1879 { 1880 unregister_pernet_device(&l2tp_net_ops); 1881 if (l2tp_wq) { 1882 destroy_workqueue(l2tp_wq); 1883 l2tp_wq = NULL; 1884 } 1885 } 1886 1887 module_init(l2tp_init); 1888 module_exit(l2tp_exit); 1889 1890 MODULE_AUTHOR("James Chapman <jchapman@katalix.com>"); 1891 MODULE_DESCRIPTION("L2TP core"); 1892 MODULE_LICENSE("GPL"); 1893 MODULE_VERSION(L2TP_DRV_VERSION); 1894 1895