Linux Audio

Check our new training course

Loading...
v4.17
   1/*
   2 * Generic PPP layer for Linux.
   3 *
   4 * Copyright 1999-2002 Paul Mackerras.
   5 *
   6 *  This program is free software; you can redistribute it and/or
   7 *  modify it under the terms of the GNU General Public License
   8 *  as published by the Free Software Foundation; either version
   9 *  2 of the License, or (at your option) any later version.
  10 *
  11 * The generic PPP layer handles the PPP network interfaces, the
  12 * /dev/ppp device, packet and VJ compression, and multilink.
  13 * It talks to PPP `channels' via the interface defined in
  14 * include/linux/ppp_channel.h.  Channels provide the basic means for
  15 * sending and receiving PPP frames on some kind of communications
  16 * channel.
  17 *
  18 * Part of the code in this driver was inspired by the old async-only
  19 * PPP driver, written by Michael Callahan and Al Longyear, and
  20 * subsequently hacked by Paul Mackerras.
  21 *
  22 * ==FILEVERSION 20041108==
  23 */
  24
  25#include <linux/module.h>
  26#include <linux/kernel.h>
  27#include <linux/sched/signal.h>
  28#include <linux/kmod.h>
  29#include <linux/init.h>
  30#include <linux/list.h>
  31#include <linux/idr.h>
  32#include <linux/netdevice.h>
  33#include <linux/poll.h>
  34#include <linux/ppp_defs.h>
  35#include <linux/filter.h>
  36#include <linux/ppp-ioctl.h>
  37#include <linux/ppp_channel.h>
  38#include <linux/ppp-comp.h>
  39#include <linux/skbuff.h>
  40#include <linux/rtnetlink.h>
  41#include <linux/if_arp.h>
  42#include <linux/ip.h>
  43#include <linux/tcp.h>
  44#include <linux/spinlock.h>
  45#include <linux/rwsem.h>
  46#include <linux/stddef.h>
  47#include <linux/device.h>
  48#include <linux/mutex.h>
  49#include <linux/slab.h>
  50#include <linux/file.h>
  51#include <asm/unaligned.h>
  52#include <net/slhc_vj.h>
  53#include <linux/atomic.h>
  54#include <linux/refcount.h>
  55
  56#include <linux/nsproxy.h>
  57#include <net/net_namespace.h>
  58#include <net/netns/generic.h>
  59
  60#define PPP_VERSION	"2.4.2"
  61
  62/*
  63 * Network protocols we support.
  64 */
  65#define NP_IP	0		/* Internet Protocol V4 */
  66#define NP_IPV6	1		/* Internet Protocol V6 */
  67#define NP_IPX	2		/* IPX protocol */
  68#define NP_AT	3		/* Appletalk protocol */
  69#define NP_MPLS_UC 4		/* MPLS unicast */
  70#define NP_MPLS_MC 5		/* MPLS multicast */
  71#define NUM_NP	6		/* Number of NPs. */
  72
  73#define MPHDRLEN	6	/* multilink protocol header length */
  74#define MPHDRLEN_SSN	4	/* ditto with short sequence numbers */
  75
  76/*
  77 * An instance of /dev/ppp can be associated with either a ppp
  78 * interface unit or a ppp channel.  In both cases, file->private_data
  79 * points to one of these.
  80 */
  81struct ppp_file {
  82	enum {
  83		INTERFACE=1, CHANNEL
  84	}		kind;
  85	struct sk_buff_head xq;		/* pppd transmit queue */
  86	struct sk_buff_head rq;		/* receive queue for pppd */
  87	wait_queue_head_t rwait;	/* for poll on reading /dev/ppp */
  88	refcount_t	refcnt;		/* # refs (incl /dev/ppp attached) */
  89	int		hdrlen;		/* space to leave for headers */
  90	int		index;		/* interface unit / channel number */
  91	int		dead;		/* unit/channel has been shut down */
  92};
  93
  94#define PF_TO_X(pf, X)		container_of(pf, X, file)
  95
  96#define PF_TO_PPP(pf)		PF_TO_X(pf, struct ppp)
  97#define PF_TO_CHANNEL(pf)	PF_TO_X(pf, struct channel)
  98
  99/*
 100 * Data structure to hold primary network stats for which
 101 * we want to use 64 bit storage.  Other network stats
 102 * are stored in dev->stats of the ppp strucute.
 103 */
 104struct ppp_link_stats {
 105	u64 rx_packets;
 106	u64 tx_packets;
 107	u64 rx_bytes;
 108	u64 tx_bytes;
 109};
 110
 111/*
 112 * Data structure describing one ppp unit.
 113 * A ppp unit corresponds to a ppp network interface device
 114 * and represents a multilink bundle.
 115 * It can have 0 or more ppp channels connected to it.
 116 */
 117struct ppp {
 118	struct ppp_file	file;		/* stuff for read/write/poll 0 */
 119	struct file	*owner;		/* file that owns this unit 48 */
 120	struct list_head channels;	/* list of attached channels 4c */
 121	int		n_channels;	/* how many channels are attached 54 */
 122	spinlock_t	rlock;		/* lock for receive side 58 */
 123	spinlock_t	wlock;		/* lock for transmit side 5c */
 124	int __percpu	*xmit_recursion; /* xmit recursion detect */
 125	int		mru;		/* max receive unit 60 */
 126	unsigned int	flags;		/* control bits 64 */
 127	unsigned int	xstate;		/* transmit state bits 68 */
 128	unsigned int	rstate;		/* receive state bits 6c */
 129	int		debug;		/* debug flags 70 */
 130	struct slcompress *vj;		/* state for VJ header compression */
 131	enum NPmode	npmode[NUM_NP];	/* what to do with each net proto 78 */
 132	struct sk_buff	*xmit_pending;	/* a packet ready to go out 88 */
 133	struct compressor *xcomp;	/* transmit packet compressor 8c */
 134	void		*xc_state;	/* its internal state 90 */
 135	struct compressor *rcomp;	/* receive decompressor 94 */
 136	void		*rc_state;	/* its internal state 98 */
 137	unsigned long	last_xmit;	/* jiffies when last pkt sent 9c */
 138	unsigned long	last_recv;	/* jiffies when last pkt rcvd a0 */
 139	struct net_device *dev;		/* network interface device a4 */
 140	int		closing;	/* is device closing down? a8 */
 141#ifdef CONFIG_PPP_MULTILINK
 142	int		nxchan;		/* next channel to send something on */
 143	u32		nxseq;		/* next sequence number to send */
 144	int		mrru;		/* MP: max reconst. receive unit */
 145	u32		nextseq;	/* MP: seq no of next packet */
 146	u32		minseq;		/* MP: min of most recent seqnos */
 147	struct sk_buff_head mrq;	/* MP: receive reconstruction queue */
 148#endif /* CONFIG_PPP_MULTILINK */
 149#ifdef CONFIG_PPP_FILTER
 150	struct bpf_prog *pass_filter;	/* filter for packets to pass */
 151	struct bpf_prog *active_filter; /* filter for pkts to reset idle */
 152#endif /* CONFIG_PPP_FILTER */
 153	struct net	*ppp_net;	/* the net we belong to */
 154	struct ppp_link_stats stats64;	/* 64 bit network stats */
 155};
 156
 157/*
 158 * Bits in flags: SC_NO_TCP_CCID, SC_CCP_OPEN, SC_CCP_UP, SC_LOOP_TRAFFIC,
 159 * SC_MULTILINK, SC_MP_SHORTSEQ, SC_MP_XSHORTSEQ, SC_COMP_TCP, SC_REJ_COMP_TCP,
 160 * SC_MUST_COMP
 161 * Bits in rstate: SC_DECOMP_RUN, SC_DC_ERROR, SC_DC_FERROR.
 162 * Bits in xstate: SC_COMP_RUN
 163 */
 164#define SC_FLAG_BITS	(SC_NO_TCP_CCID|SC_CCP_OPEN|SC_CCP_UP|SC_LOOP_TRAFFIC \
 165			 |SC_MULTILINK|SC_MP_SHORTSEQ|SC_MP_XSHORTSEQ \
 166			 |SC_COMP_TCP|SC_REJ_COMP_TCP|SC_MUST_COMP)
 167
 168/*
 169 * Private data structure for each channel.
 170 * This includes the data structure used for multilink.
 171 */
 172struct channel {
 173	struct ppp_file	file;		/* stuff for read/write/poll */
 174	struct list_head list;		/* link in all/new_channels list */
 175	struct ppp_channel *chan;	/* public channel data structure */
 176	struct rw_semaphore chan_sem;	/* protects `chan' during chan ioctl */
 177	spinlock_t	downl;		/* protects `chan', file.xq dequeue */
 178	struct ppp	*ppp;		/* ppp unit we're connected to */
 179	struct net	*chan_net;	/* the net channel belongs to */
 180	struct list_head clist;		/* link in list of channels per unit */
 181	rwlock_t	upl;		/* protects `ppp' */
 182#ifdef CONFIG_PPP_MULTILINK
 183	u8		avail;		/* flag used in multilink stuff */
 184	u8		had_frag;	/* >= 1 fragments have been sent */
 185	u32		lastseq;	/* MP: last sequence # received */
 186	int		speed;		/* speed of the corresponding ppp channel*/
 187#endif /* CONFIG_PPP_MULTILINK */
 188};
 189
 190struct ppp_config {
 191	struct file *file;
 192	s32 unit;
 193	bool ifname_is_set;
 194};
 195
 196/*
 197 * SMP locking issues:
 198 * Both the ppp.rlock and ppp.wlock locks protect the ppp.channels
 199 * list and the ppp.n_channels field, you need to take both locks
 200 * before you modify them.
 201 * The lock ordering is: channel.upl -> ppp.wlock -> ppp.rlock ->
 202 * channel.downl.
 203 */
 204
 205static DEFINE_MUTEX(ppp_mutex);
 206static atomic_t ppp_unit_count = ATOMIC_INIT(0);
 207static atomic_t channel_count = ATOMIC_INIT(0);
 208
 209/* per-net private data for this module */
 210static unsigned int ppp_net_id __read_mostly;
 211struct ppp_net {
 212	/* units to ppp mapping */
 213	struct idr units_idr;
 214
 215	/*
 216	 * all_ppp_mutex protects the units_idr mapping.
 217	 * It also ensures that finding a ppp unit in the units_idr
 218	 * map and updating its file.refcnt field is atomic.
 219	 */
 220	struct mutex all_ppp_mutex;
 221
 222	/* channels */
 223	struct list_head all_channels;
 224	struct list_head new_channels;
 225	int last_channel_index;
 226
 227	/*
 228	 * all_channels_lock protects all_channels and
 229	 * last_channel_index, and the atomicity of find
 230	 * a channel and updating its file.refcnt field.
 231	 */
 232	spinlock_t all_channels_lock;
 233};
 234
 235/* Get the PPP protocol number from a skb */
 236#define PPP_PROTO(skb)	get_unaligned_be16((skb)->data)
 237
 238/* We limit the length of ppp->file.rq to this (arbitrary) value */
 239#define PPP_MAX_RQLEN	32
 240
 241/*
 242 * Maximum number of multilink fragments queued up.
 243 * This has to be large enough to cope with the maximum latency of
 244 * the slowest channel relative to the others.  Strictly it should
 245 * depend on the number of channels and their characteristics.
 246 */
 247#define PPP_MP_MAX_QLEN	128
 248
 249/* Multilink header bits. */
 250#define B	0x80		/* this fragment begins a packet */
 251#define E	0x40		/* this fragment ends a packet */
 252
 253/* Compare multilink sequence numbers (assumed to be 32 bits wide) */
 254#define seq_before(a, b)	((s32)((a) - (b)) < 0)
 255#define seq_after(a, b)		((s32)((a) - (b)) > 0)
 256
 257/* Prototypes. */
 258static int ppp_unattached_ioctl(struct net *net, struct ppp_file *pf,
 259			struct file *file, unsigned int cmd, unsigned long arg);
 260static void ppp_xmit_process(struct ppp *ppp, struct sk_buff *skb);
 261static void ppp_send_frame(struct ppp *ppp, struct sk_buff *skb);
 262static void ppp_push(struct ppp *ppp);
 263static void ppp_channel_push(struct channel *pch);
 264static void ppp_receive_frame(struct ppp *ppp, struct sk_buff *skb,
 265			      struct channel *pch);
 266static void ppp_receive_error(struct ppp *ppp);
 267static void ppp_receive_nonmp_frame(struct ppp *ppp, struct sk_buff *skb);
 268static struct sk_buff *ppp_decompress_frame(struct ppp *ppp,
 269					    struct sk_buff *skb);
 270#ifdef CONFIG_PPP_MULTILINK
 271static void ppp_receive_mp_frame(struct ppp *ppp, struct sk_buff *skb,
 272				struct channel *pch);
 273static void ppp_mp_insert(struct ppp *ppp, struct sk_buff *skb);
 274static struct sk_buff *ppp_mp_reconstruct(struct ppp *ppp);
 275static int ppp_mp_explode(struct ppp *ppp, struct sk_buff *skb);
 276#endif /* CONFIG_PPP_MULTILINK */
 277static int ppp_set_compress(struct ppp *ppp, unsigned long arg);
 278static void ppp_ccp_peek(struct ppp *ppp, struct sk_buff *skb, int inbound);
 279static void ppp_ccp_closed(struct ppp *ppp);
 280static struct compressor *find_compressor(int type);
 281static void ppp_get_stats(struct ppp *ppp, struct ppp_stats *st);
 282static int ppp_create_interface(struct net *net, struct file *file, int *unit);
 283static void init_ppp_file(struct ppp_file *pf, int kind);
 284static void ppp_destroy_interface(struct ppp *ppp);
 285static struct ppp *ppp_find_unit(struct ppp_net *pn, int unit);
 286static struct channel *ppp_find_channel(struct ppp_net *pn, int unit);
 287static int ppp_connect_channel(struct channel *pch, int unit);
 288static int ppp_disconnect_channel(struct channel *pch);
 289static void ppp_destroy_channel(struct channel *pch);
 290static int unit_get(struct idr *p, void *ptr);
 291static int unit_set(struct idr *p, void *ptr, int n);
 292static void unit_put(struct idr *p, int n);
 293static void *unit_find(struct idr *p, int n);
 294static void ppp_setup(struct net_device *dev);
 295
 296static const struct net_device_ops ppp_netdev_ops;
 297
 298static struct class *ppp_class;
 299
 300/* per net-namespace data */
 301static inline struct ppp_net *ppp_pernet(struct net *net)
 302{
 303	BUG_ON(!net);
 304
 305	return net_generic(net, ppp_net_id);
 306}
 307
 308/* Translates a PPP protocol number to a NP index (NP == network protocol) */
 309static inline int proto_to_npindex(int proto)
 310{
 311	switch (proto) {
 312	case PPP_IP:
 313		return NP_IP;
 314	case PPP_IPV6:
 315		return NP_IPV6;
 316	case PPP_IPX:
 317		return NP_IPX;
 318	case PPP_AT:
 319		return NP_AT;
 320	case PPP_MPLS_UC:
 321		return NP_MPLS_UC;
 322	case PPP_MPLS_MC:
 323		return NP_MPLS_MC;
 324	}
 325	return -EINVAL;
 326}
 327
 328/* Translates an NP index into a PPP protocol number */
 329static const int npindex_to_proto[NUM_NP] = {
 330	PPP_IP,
 331	PPP_IPV6,
 332	PPP_IPX,
 333	PPP_AT,
 334	PPP_MPLS_UC,
 335	PPP_MPLS_MC,
 336};
 337
 338/* Translates an ethertype into an NP index */
 339static inline int ethertype_to_npindex(int ethertype)
 340{
 341	switch (ethertype) {
 342	case ETH_P_IP:
 343		return NP_IP;
 344	case ETH_P_IPV6:
 345		return NP_IPV6;
 346	case ETH_P_IPX:
 347		return NP_IPX;
 348	case ETH_P_PPPTALK:
 349	case ETH_P_ATALK:
 350		return NP_AT;
 351	case ETH_P_MPLS_UC:
 352		return NP_MPLS_UC;
 353	case ETH_P_MPLS_MC:
 354		return NP_MPLS_MC;
 355	}
 356	return -1;
 357}
 358
 359/* Translates an NP index into an ethertype */
 360static const int npindex_to_ethertype[NUM_NP] = {
 361	ETH_P_IP,
 362	ETH_P_IPV6,
 363	ETH_P_IPX,
 364	ETH_P_PPPTALK,
 365	ETH_P_MPLS_UC,
 366	ETH_P_MPLS_MC,
 367};
 368
 369/*
 370 * Locking shorthand.
 371 */
 372#define ppp_xmit_lock(ppp)	spin_lock_bh(&(ppp)->wlock)
 373#define ppp_xmit_unlock(ppp)	spin_unlock_bh(&(ppp)->wlock)
 374#define ppp_recv_lock(ppp)	spin_lock_bh(&(ppp)->rlock)
 375#define ppp_recv_unlock(ppp)	spin_unlock_bh(&(ppp)->rlock)
 376#define ppp_lock(ppp)		do { ppp_xmit_lock(ppp); \
 377				     ppp_recv_lock(ppp); } while (0)
 378#define ppp_unlock(ppp)		do { ppp_recv_unlock(ppp); \
 379				     ppp_xmit_unlock(ppp); } while (0)
 380
 381/*
 382 * /dev/ppp device routines.
 383 * The /dev/ppp device is used by pppd to control the ppp unit.
 384 * It supports the read, write, ioctl and poll functions.
 385 * Open instances of /dev/ppp can be in one of three states:
 386 * unattached, attached to a ppp unit, or attached to a ppp channel.
 387 */
 388static int ppp_open(struct inode *inode, struct file *file)
 389{
 390	/*
 391	 * This could (should?) be enforced by the permissions on /dev/ppp.
 392	 */
 393	if (!ns_capable(file->f_cred->user_ns, CAP_NET_ADMIN))
 394		return -EPERM;
 395	return 0;
 396}
 397
 398static int ppp_release(struct inode *unused, struct file *file)
 399{
 400	struct ppp_file *pf = file->private_data;
 401	struct ppp *ppp;
 402
 403	if (pf) {
 404		file->private_data = NULL;
 405		if (pf->kind == INTERFACE) {
 406			ppp = PF_TO_PPP(pf);
 407			rtnl_lock();
 408			if (file == ppp->owner)
 409				unregister_netdevice(ppp->dev);
 410			rtnl_unlock();
 411		}
 412		if (refcount_dec_and_test(&pf->refcnt)) {
 413			switch (pf->kind) {
 414			case INTERFACE:
 415				ppp_destroy_interface(PF_TO_PPP(pf));
 416				break;
 417			case CHANNEL:
 418				ppp_destroy_channel(PF_TO_CHANNEL(pf));
 419				break;
 420			}
 421		}
 422	}
 423	return 0;
 424}
 425
 426static ssize_t ppp_read(struct file *file, char __user *buf,
 427			size_t count, loff_t *ppos)
 428{
 429	struct ppp_file *pf = file->private_data;
 430	DECLARE_WAITQUEUE(wait, current);
 431	ssize_t ret;
 432	struct sk_buff *skb = NULL;
 433	struct iovec iov;
 434	struct iov_iter to;
 435
 436	ret = count;
 437
 438	if (!pf)
 439		return -ENXIO;
 440	add_wait_queue(&pf->rwait, &wait);
 441	for (;;) {
 442		set_current_state(TASK_INTERRUPTIBLE);
 443		skb = skb_dequeue(&pf->rq);
 444		if (skb)
 445			break;
 446		ret = 0;
 447		if (pf->dead)
 448			break;
 449		if (pf->kind == INTERFACE) {
 450			/*
 451			 * Return 0 (EOF) on an interface that has no
 452			 * channels connected, unless it is looping
 453			 * network traffic (demand mode).
 454			 */
 455			struct ppp *ppp = PF_TO_PPP(pf);
 456
 457			ppp_recv_lock(ppp);
 458			if (ppp->n_channels == 0 &&
 459			    (ppp->flags & SC_LOOP_TRAFFIC) == 0) {
 460				ppp_recv_unlock(ppp);
 461				break;
 462			}
 463			ppp_recv_unlock(ppp);
 464		}
 465		ret = -EAGAIN;
 466		if (file->f_flags & O_NONBLOCK)
 467			break;
 468		ret = -ERESTARTSYS;
 469		if (signal_pending(current))
 470			break;
 471		schedule();
 472	}
 473	set_current_state(TASK_RUNNING);
 474	remove_wait_queue(&pf->rwait, &wait);
 475
 476	if (!skb)
 477		goto out;
 478
 479	ret = -EOVERFLOW;
 480	if (skb->len > count)
 481		goto outf;
 482	ret = -EFAULT;
 483	iov.iov_base = buf;
 484	iov.iov_len = count;
 485	iov_iter_init(&to, READ, &iov, 1, count);
 486	if (skb_copy_datagram_iter(skb, 0, &to, skb->len))
 487		goto outf;
 488	ret = skb->len;
 489
 490 outf:
 491	kfree_skb(skb);
 492 out:
 493	return ret;
 494}
 495
 496static ssize_t ppp_write(struct file *file, const char __user *buf,
 497			 size_t count, loff_t *ppos)
 498{
 499	struct ppp_file *pf = file->private_data;
 500	struct sk_buff *skb;
 501	ssize_t ret;
 502
 503	if (!pf)
 504		return -ENXIO;
 505	ret = -ENOMEM;
 506	skb = alloc_skb(count + pf->hdrlen, GFP_KERNEL);
 507	if (!skb)
 508		goto out;
 509	skb_reserve(skb, pf->hdrlen);
 510	ret = -EFAULT;
 511	if (copy_from_user(skb_put(skb, count), buf, count)) {
 512		kfree_skb(skb);
 513		goto out;
 514	}
 515
 
 
 516	switch (pf->kind) {
 517	case INTERFACE:
 518		ppp_xmit_process(PF_TO_PPP(pf), skb);
 519		break;
 520	case CHANNEL:
 521		skb_queue_tail(&pf->xq, skb);
 522		ppp_channel_push(PF_TO_CHANNEL(pf));
 523		break;
 524	}
 525
 526	ret = count;
 527
 528 out:
 529	return ret;
 530}
 531
 532/* No kernel lock - fine */
 533static __poll_t ppp_poll(struct file *file, poll_table *wait)
 534{
 535	struct ppp_file *pf = file->private_data;
 536	__poll_t mask;
 537
 538	if (!pf)
 539		return 0;
 540	poll_wait(file, &pf->rwait, wait);
 541	mask = EPOLLOUT | EPOLLWRNORM;
 542	if (skb_peek(&pf->rq))
 543		mask |= EPOLLIN | EPOLLRDNORM;
 544	if (pf->dead)
 545		mask |= EPOLLHUP;
 546	else if (pf->kind == INTERFACE) {
 547		/* see comment in ppp_read */
 548		struct ppp *ppp = PF_TO_PPP(pf);
 549
 550		ppp_recv_lock(ppp);
 551		if (ppp->n_channels == 0 &&
 552		    (ppp->flags & SC_LOOP_TRAFFIC) == 0)
 553			mask |= EPOLLIN | EPOLLRDNORM;
 554		ppp_recv_unlock(ppp);
 555	}
 556
 557	return mask;
 558}
 559
 560#ifdef CONFIG_PPP_FILTER
 561static int get_filter(void __user *arg, struct sock_filter **p)
 562{
 563	struct sock_fprog uprog;
 564	struct sock_filter *code = NULL;
 565	int len;
 566
 567	if (copy_from_user(&uprog, arg, sizeof(uprog)))
 568		return -EFAULT;
 569
 570	if (!uprog.len) {
 571		*p = NULL;
 572		return 0;
 573	}
 574
 575	len = uprog.len * sizeof(struct sock_filter);
 576	code = memdup_user(uprog.filter, len);
 577	if (IS_ERR(code))
 578		return PTR_ERR(code);
 579
 580	*p = code;
 581	return uprog.len;
 582}
 583#endif /* CONFIG_PPP_FILTER */
 584
 585static long ppp_ioctl(struct file *file, unsigned int cmd, unsigned long arg)
 586{
 587	struct ppp_file *pf;
 588	struct ppp *ppp;
 589	int err = -EFAULT, val, val2, i;
 590	struct ppp_idle idle;
 591	struct npioctl npi;
 592	int unit, cflags;
 593	struct slcompress *vj;
 594	void __user *argp = (void __user *)arg;
 595	int __user *p = argp;
 596
 597	mutex_lock(&ppp_mutex);
 598
 599	pf = file->private_data;
 600	if (!pf) {
 601		err = ppp_unattached_ioctl(current->nsproxy->net_ns,
 602					   pf, file, cmd, arg);
 603		goto out;
 604	}
 605
 606	if (cmd == PPPIOCDETACH) {
 607		/*
 608		 * PPPIOCDETACH is no longer supported as it was heavily broken,
 609		 * and is only known to have been used by pppd older than
 610		 * ppp-2.4.2 (released November 2003).
 
 
 
 
 
 
 611		 */
 612		pr_warn_once("%s (%d) used obsolete PPPIOCDETACH ioctl\n",
 613			     current->comm, current->pid);
 614		err = -EINVAL;
 
 
 
 
 
 
 
 
 
 
 
 
 
 615		goto out;
 616	}
 617
 618	if (pf->kind == CHANNEL) {
 619		struct channel *pch;
 620		struct ppp_channel *chan;
 621
 622		pch = PF_TO_CHANNEL(pf);
 623
 624		switch (cmd) {
 625		case PPPIOCCONNECT:
 626			if (get_user(unit, p))
 627				break;
 628			err = ppp_connect_channel(pch, unit);
 629			break;
 630
 631		case PPPIOCDISCONN:
 632			err = ppp_disconnect_channel(pch);
 633			break;
 634
 635		default:
 636			down_read(&pch->chan_sem);
 637			chan = pch->chan;
 638			err = -ENOTTY;
 639			if (chan && chan->ops->ioctl)
 640				err = chan->ops->ioctl(chan, cmd, arg);
 641			up_read(&pch->chan_sem);
 642		}
 643		goto out;
 644	}
 645
 646	if (pf->kind != INTERFACE) {
 647		/* can't happen */
 648		pr_err("PPP: not interface or channel??\n");
 649		err = -EINVAL;
 650		goto out;
 651	}
 652
 653	ppp = PF_TO_PPP(pf);
 654	switch (cmd) {
 655	case PPPIOCSMRU:
 656		if (get_user(val, p))
 657			break;
 658		ppp->mru = val;
 659		err = 0;
 660		break;
 661
 662	case PPPIOCSFLAGS:
 663		if (get_user(val, p))
 664			break;
 665		ppp_lock(ppp);
 666		cflags = ppp->flags & ~val;
 667#ifdef CONFIG_PPP_MULTILINK
 668		if (!(ppp->flags & SC_MULTILINK) && (val & SC_MULTILINK))
 669			ppp->nextseq = 0;
 670#endif
 671		ppp->flags = val & SC_FLAG_BITS;
 672		ppp_unlock(ppp);
 673		if (cflags & SC_CCP_OPEN)
 674			ppp_ccp_closed(ppp);
 675		err = 0;
 676		break;
 677
 678	case PPPIOCGFLAGS:
 679		val = ppp->flags | ppp->xstate | ppp->rstate;
 680		if (put_user(val, p))
 681			break;
 682		err = 0;
 683		break;
 684
 685	case PPPIOCSCOMPRESS:
 686		err = ppp_set_compress(ppp, arg);
 687		break;
 688
 689	case PPPIOCGUNIT:
 690		if (put_user(ppp->file.index, p))
 691			break;
 692		err = 0;
 693		break;
 694
 695	case PPPIOCSDEBUG:
 696		if (get_user(val, p))
 697			break;
 698		ppp->debug = val;
 699		err = 0;
 700		break;
 701
 702	case PPPIOCGDEBUG:
 703		if (put_user(ppp->debug, p))
 704			break;
 705		err = 0;
 706		break;
 707
 708	case PPPIOCGIDLE:
 709		idle.xmit_idle = (jiffies - ppp->last_xmit) / HZ;
 710		idle.recv_idle = (jiffies - ppp->last_recv) / HZ;
 711		if (copy_to_user(argp, &idle, sizeof(idle)))
 712			break;
 713		err = 0;
 714		break;
 715
 716	case PPPIOCSMAXCID:
 717		if (get_user(val, p))
 718			break;
 719		val2 = 15;
 720		if ((val >> 16) != 0) {
 721			val2 = val >> 16;
 722			val &= 0xffff;
 723		}
 724		vj = slhc_init(val2+1, val+1);
 725		if (IS_ERR(vj)) {
 726			err = PTR_ERR(vj);
 727			break;
 728		}
 729		ppp_lock(ppp);
 730		if (ppp->vj)
 731			slhc_free(ppp->vj);
 732		ppp->vj = vj;
 733		ppp_unlock(ppp);
 734		err = 0;
 735		break;
 736
 737	case PPPIOCGNPMODE:
 738	case PPPIOCSNPMODE:
 739		if (copy_from_user(&npi, argp, sizeof(npi)))
 740			break;
 741		err = proto_to_npindex(npi.protocol);
 742		if (err < 0)
 743			break;
 744		i = err;
 745		if (cmd == PPPIOCGNPMODE) {
 746			err = -EFAULT;
 747			npi.mode = ppp->npmode[i];
 748			if (copy_to_user(argp, &npi, sizeof(npi)))
 749				break;
 750		} else {
 751			ppp->npmode[i] = npi.mode;
 752			/* we may be able to transmit more packets now (??) */
 753			netif_wake_queue(ppp->dev);
 754		}
 755		err = 0;
 756		break;
 757
 758#ifdef CONFIG_PPP_FILTER
 759	case PPPIOCSPASS:
 760	{
 761		struct sock_filter *code;
 762
 763		err = get_filter(argp, &code);
 764		if (err >= 0) {
 765			struct bpf_prog *pass_filter = NULL;
 766			struct sock_fprog_kern fprog = {
 767				.len = err,
 768				.filter = code,
 769			};
 770
 771			err = 0;
 772			if (fprog.filter)
 773				err = bpf_prog_create(&pass_filter, &fprog);
 774			if (!err) {
 775				ppp_lock(ppp);
 776				if (ppp->pass_filter)
 777					bpf_prog_destroy(ppp->pass_filter);
 778				ppp->pass_filter = pass_filter;
 779				ppp_unlock(ppp);
 780			}
 781			kfree(code);
 782		}
 783		break;
 784	}
 785	case PPPIOCSACTIVE:
 786	{
 787		struct sock_filter *code;
 788
 789		err = get_filter(argp, &code);
 790		if (err >= 0) {
 791			struct bpf_prog *active_filter = NULL;
 792			struct sock_fprog_kern fprog = {
 793				.len = err,
 794				.filter = code,
 795			};
 796
 797			err = 0;
 798			if (fprog.filter)
 799				err = bpf_prog_create(&active_filter, &fprog);
 800			if (!err) {
 801				ppp_lock(ppp);
 802				if (ppp->active_filter)
 803					bpf_prog_destroy(ppp->active_filter);
 804				ppp->active_filter = active_filter;
 805				ppp_unlock(ppp);
 806			}
 807			kfree(code);
 808		}
 809		break;
 810	}
 811#endif /* CONFIG_PPP_FILTER */
 812
 813#ifdef CONFIG_PPP_MULTILINK
 814	case PPPIOCSMRRU:
 815		if (get_user(val, p))
 816			break;
 817		ppp_recv_lock(ppp);
 818		ppp->mrru = val;
 819		ppp_recv_unlock(ppp);
 820		err = 0;
 821		break;
 822#endif /* CONFIG_PPP_MULTILINK */
 823
 824	default:
 825		err = -ENOTTY;
 826	}
 827
 828out:
 829	mutex_unlock(&ppp_mutex);
 830
 831	return err;
 832}
 833
 834static int ppp_unattached_ioctl(struct net *net, struct ppp_file *pf,
 835			struct file *file, unsigned int cmd, unsigned long arg)
 836{
 837	int unit, err = -EFAULT;
 838	struct ppp *ppp;
 839	struct channel *chan;
 840	struct ppp_net *pn;
 841	int __user *p = (int __user *)arg;
 842
 843	switch (cmd) {
 844	case PPPIOCNEWUNIT:
 845		/* Create a new ppp unit */
 846		if (get_user(unit, p))
 847			break;
 848		err = ppp_create_interface(net, file, &unit);
 849		if (err < 0)
 850			break;
 851
 852		err = -EFAULT;
 853		if (put_user(unit, p))
 854			break;
 855		err = 0;
 856		break;
 857
 858	case PPPIOCATTACH:
 859		/* Attach to an existing ppp unit */
 860		if (get_user(unit, p))
 861			break;
 862		err = -ENXIO;
 863		pn = ppp_pernet(net);
 864		mutex_lock(&pn->all_ppp_mutex);
 865		ppp = ppp_find_unit(pn, unit);
 866		if (ppp) {
 867			refcount_inc(&ppp->file.refcnt);
 868			file->private_data = &ppp->file;
 869			err = 0;
 870		}
 871		mutex_unlock(&pn->all_ppp_mutex);
 872		break;
 873
 874	case PPPIOCATTCHAN:
 875		if (get_user(unit, p))
 876			break;
 877		err = -ENXIO;
 878		pn = ppp_pernet(net);
 879		spin_lock_bh(&pn->all_channels_lock);
 880		chan = ppp_find_channel(pn, unit);
 881		if (chan) {
 882			refcount_inc(&chan->file.refcnt);
 883			file->private_data = &chan->file;
 884			err = 0;
 885		}
 886		spin_unlock_bh(&pn->all_channels_lock);
 887		break;
 888
 889	default:
 890		err = -ENOTTY;
 891	}
 892
 893	return err;
 894}
 895
 896static const struct file_operations ppp_device_fops = {
 897	.owner		= THIS_MODULE,
 898	.read		= ppp_read,
 899	.write		= ppp_write,
 900	.poll		= ppp_poll,
 901	.unlocked_ioctl	= ppp_ioctl,
 902	.open		= ppp_open,
 903	.release	= ppp_release,
 904	.llseek		= noop_llseek,
 905};
 906
 907static __net_init int ppp_init_net(struct net *net)
 908{
 909	struct ppp_net *pn = net_generic(net, ppp_net_id);
 910
 911	idr_init(&pn->units_idr);
 912	mutex_init(&pn->all_ppp_mutex);
 913
 914	INIT_LIST_HEAD(&pn->all_channels);
 915	INIT_LIST_HEAD(&pn->new_channels);
 916
 917	spin_lock_init(&pn->all_channels_lock);
 918
 919	return 0;
 920}
 921
 922static __net_exit void ppp_exit_net(struct net *net)
 923{
 924	struct ppp_net *pn = net_generic(net, ppp_net_id);
 925	struct net_device *dev;
 926	struct net_device *aux;
 927	struct ppp *ppp;
 928	LIST_HEAD(list);
 929	int id;
 930
 931	rtnl_lock();
 932	for_each_netdev_safe(net, dev, aux) {
 933		if (dev->netdev_ops == &ppp_netdev_ops)
 934			unregister_netdevice_queue(dev, &list);
 935	}
 936
 937	idr_for_each_entry(&pn->units_idr, ppp, id)
 938		/* Skip devices already unregistered by previous loop */
 939		if (!net_eq(dev_net(ppp->dev), net))
 940			unregister_netdevice_queue(ppp->dev, &list);
 941
 942	unregister_netdevice_many(&list);
 943	rtnl_unlock();
 944
 945	mutex_destroy(&pn->all_ppp_mutex);
 946	idr_destroy(&pn->units_idr);
 947	WARN_ON_ONCE(!list_empty(&pn->all_channels));
 948	WARN_ON_ONCE(!list_empty(&pn->new_channels));
 949}
 950
 951static struct pernet_operations ppp_net_ops = {
 952	.init = ppp_init_net,
 953	.exit = ppp_exit_net,
 954	.id   = &ppp_net_id,
 955	.size = sizeof(struct ppp_net),
 956};
 957
 958static int ppp_unit_register(struct ppp *ppp, int unit, bool ifname_is_set)
 959{
 960	struct ppp_net *pn = ppp_pernet(ppp->ppp_net);
 961	int ret;
 962
 963	mutex_lock(&pn->all_ppp_mutex);
 964
 965	if (unit < 0) {
 966		ret = unit_get(&pn->units_idr, ppp);
 967		if (ret < 0)
 968			goto err;
 969	} else {
 970		/* Caller asked for a specific unit number. Fail with -EEXIST
 971		 * if unavailable. For backward compatibility, return -EEXIST
 972		 * too if idr allocation fails; this makes pppd retry without
 973		 * requesting a specific unit number.
 974		 */
 975		if (unit_find(&pn->units_idr, unit)) {
 976			ret = -EEXIST;
 977			goto err;
 978		}
 979		ret = unit_set(&pn->units_idr, ppp, unit);
 980		if (ret < 0) {
 981			/* Rewrite error for backward compatibility */
 982			ret = -EEXIST;
 983			goto err;
 984		}
 985	}
 986	ppp->file.index = ret;
 987
 988	if (!ifname_is_set)
 989		snprintf(ppp->dev->name, IFNAMSIZ, "ppp%i", ppp->file.index);
 990
 991	mutex_unlock(&pn->all_ppp_mutex);
 992
 993	ret = register_netdevice(ppp->dev);
 994	if (ret < 0)
 995		goto err_unit;
 996
 997	atomic_inc(&ppp_unit_count);
 998
 
 
 999	return 0;
1000
1001err_unit:
1002	mutex_lock(&pn->all_ppp_mutex);
1003	unit_put(&pn->units_idr, ppp->file.index);
1004err:
1005	mutex_unlock(&pn->all_ppp_mutex);
1006
1007	return ret;
1008}
1009
1010static int ppp_dev_configure(struct net *src_net, struct net_device *dev,
1011			     const struct ppp_config *conf)
1012{
1013	struct ppp *ppp = netdev_priv(dev);
1014	int indx;
1015	int err;
1016	int cpu;
1017
1018	ppp->dev = dev;
1019	ppp->ppp_net = src_net;
1020	ppp->mru = PPP_MRU;
1021	ppp->owner = conf->file;
1022
1023	init_ppp_file(&ppp->file, INTERFACE);
1024	ppp->file.hdrlen = PPP_HDRLEN - 2; /* don't count proto bytes */
1025
1026	for (indx = 0; indx < NUM_NP; ++indx)
1027		ppp->npmode[indx] = NPMODE_PASS;
1028	INIT_LIST_HEAD(&ppp->channels);
1029	spin_lock_init(&ppp->rlock);
1030	spin_lock_init(&ppp->wlock);
1031
1032	ppp->xmit_recursion = alloc_percpu(int);
1033	if (!ppp->xmit_recursion) {
1034		err = -ENOMEM;
1035		goto err1;
1036	}
1037	for_each_possible_cpu(cpu)
1038		(*per_cpu_ptr(ppp->xmit_recursion, cpu)) = 0;
1039
1040#ifdef CONFIG_PPP_MULTILINK
1041	ppp->minseq = -1;
1042	skb_queue_head_init(&ppp->mrq);
1043#endif /* CONFIG_PPP_MULTILINK */
1044#ifdef CONFIG_PPP_FILTER
1045	ppp->pass_filter = NULL;
1046	ppp->active_filter = NULL;
1047#endif /* CONFIG_PPP_FILTER */
1048
1049	err = ppp_unit_register(ppp, conf->unit, conf->ifname_is_set);
1050	if (err < 0)
1051		goto err2;
1052
1053	conf->file->private_data = &ppp->file;
1054
1055	return 0;
1056err2:
1057	free_percpu(ppp->xmit_recursion);
1058err1:
1059	return err;
1060}
1061
1062static const struct nla_policy ppp_nl_policy[IFLA_PPP_MAX + 1] = {
1063	[IFLA_PPP_DEV_FD]	= { .type = NLA_S32 },
1064};
1065
1066static int ppp_nl_validate(struct nlattr *tb[], struct nlattr *data[],
1067			   struct netlink_ext_ack *extack)
1068{
1069	if (!data)
1070		return -EINVAL;
1071
1072	if (!data[IFLA_PPP_DEV_FD])
1073		return -EINVAL;
1074	if (nla_get_s32(data[IFLA_PPP_DEV_FD]) < 0)
1075		return -EBADF;
1076
1077	return 0;
1078}
1079
1080static int ppp_nl_newlink(struct net *src_net, struct net_device *dev,
1081			  struct nlattr *tb[], struct nlattr *data[],
1082			  struct netlink_ext_ack *extack)
1083{
1084	struct ppp_config conf = {
1085		.unit = -1,
1086		.ifname_is_set = true,
1087	};
1088	struct file *file;
1089	int err;
1090
1091	file = fget(nla_get_s32(data[IFLA_PPP_DEV_FD]));
1092	if (!file)
1093		return -EBADF;
1094
1095	/* rtnl_lock is already held here, but ppp_create_interface() locks
1096	 * ppp_mutex before holding rtnl_lock. Using mutex_trylock() avoids
1097	 * possible deadlock due to lock order inversion, at the cost of
1098	 * pushing the problem back to userspace.
1099	 */
1100	if (!mutex_trylock(&ppp_mutex)) {
1101		err = -EBUSY;
1102		goto out;
1103	}
1104
1105	if (file->f_op != &ppp_device_fops || file->private_data) {
1106		err = -EBADF;
1107		goto out_unlock;
1108	}
1109
1110	conf.file = file;
1111
1112	/* Don't use device name generated by the rtnetlink layer when ifname
1113	 * isn't specified. Let ppp_dev_configure() set the device name using
1114	 * the PPP unit identifer as suffix (i.e. ppp<unit_id>). This allows
1115	 * userspace to infer the device name using to the PPPIOCGUNIT ioctl.
1116	 */
1117	if (!tb[IFLA_IFNAME])
1118		conf.ifname_is_set = false;
1119
1120	err = ppp_dev_configure(src_net, dev, &conf);
1121
1122out_unlock:
1123	mutex_unlock(&ppp_mutex);
1124out:
1125	fput(file);
1126
1127	return err;
1128}
1129
1130static void ppp_nl_dellink(struct net_device *dev, struct list_head *head)
1131{
1132	unregister_netdevice_queue(dev, head);
1133}
1134
1135static size_t ppp_nl_get_size(const struct net_device *dev)
1136{
1137	return 0;
1138}
1139
1140static int ppp_nl_fill_info(struct sk_buff *skb, const struct net_device *dev)
1141{
1142	return 0;
1143}
1144
1145static struct net *ppp_nl_get_link_net(const struct net_device *dev)
1146{
1147	struct ppp *ppp = netdev_priv(dev);
1148
1149	return ppp->ppp_net;
1150}
1151
1152static struct rtnl_link_ops ppp_link_ops __read_mostly = {
1153	.kind		= "ppp",
1154	.maxtype	= IFLA_PPP_MAX,
1155	.policy		= ppp_nl_policy,
1156	.priv_size	= sizeof(struct ppp),
1157	.setup		= ppp_setup,
1158	.validate	= ppp_nl_validate,
1159	.newlink	= ppp_nl_newlink,
1160	.dellink	= ppp_nl_dellink,
1161	.get_size	= ppp_nl_get_size,
1162	.fill_info	= ppp_nl_fill_info,
1163	.get_link_net	= ppp_nl_get_link_net,
1164};
1165
1166#define PPP_MAJOR	108
1167
1168/* Called at boot time if ppp is compiled into the kernel,
1169   or at module load time (from init_module) if compiled as a module. */
1170static int __init ppp_init(void)
1171{
1172	int err;
1173
1174	pr_info("PPP generic driver version " PPP_VERSION "\n");
1175
1176	err = register_pernet_device(&ppp_net_ops);
1177	if (err) {
1178		pr_err("failed to register PPP pernet device (%d)\n", err);
1179		goto out;
1180	}
1181
1182	err = register_chrdev(PPP_MAJOR, "ppp", &ppp_device_fops);
1183	if (err) {
1184		pr_err("failed to register PPP device (%d)\n", err);
1185		goto out_net;
1186	}
1187
1188	ppp_class = class_create(THIS_MODULE, "ppp");
1189	if (IS_ERR(ppp_class)) {
1190		err = PTR_ERR(ppp_class);
1191		goto out_chrdev;
1192	}
1193
1194	err = rtnl_link_register(&ppp_link_ops);
1195	if (err) {
1196		pr_err("failed to register rtnetlink PPP handler\n");
1197		goto out_class;
1198	}
1199
1200	/* not a big deal if we fail here :-) */
1201	device_create(ppp_class, NULL, MKDEV(PPP_MAJOR, 0), NULL, "ppp");
1202
1203	return 0;
1204
1205out_class:
1206	class_destroy(ppp_class);
1207out_chrdev:
1208	unregister_chrdev(PPP_MAJOR, "ppp");
1209out_net:
1210	unregister_pernet_device(&ppp_net_ops);
1211out:
1212	return err;
1213}
1214
1215/*
1216 * Network interface unit routines.
1217 */
1218static netdev_tx_t
1219ppp_start_xmit(struct sk_buff *skb, struct net_device *dev)
1220{
1221	struct ppp *ppp = netdev_priv(dev);
1222	int npi, proto;
1223	unsigned char *pp;
1224
1225	npi = ethertype_to_npindex(ntohs(skb->protocol));
1226	if (npi < 0)
1227		goto outf;
1228
1229	/* Drop, accept or reject the packet */
1230	switch (ppp->npmode[npi]) {
1231	case NPMODE_PASS:
1232		break;
1233	case NPMODE_QUEUE:
1234		/* it would be nice to have a way to tell the network
1235		   system to queue this one up for later. */
1236		goto outf;
1237	case NPMODE_DROP:
1238	case NPMODE_ERROR:
1239		goto outf;
1240	}
1241
1242	/* Put the 2-byte PPP protocol number on the front,
1243	   making sure there is room for the address and control fields. */
1244	if (skb_cow_head(skb, PPP_HDRLEN))
1245		goto outf;
1246
1247	pp = skb_push(skb, 2);
1248	proto = npindex_to_proto[npi];
1249	put_unaligned_be16(proto, pp);
1250
1251	skb_scrub_packet(skb, !net_eq(ppp->ppp_net, dev_net(dev)));
1252	ppp_xmit_process(ppp, skb);
1253
1254	return NETDEV_TX_OK;
1255
1256 outf:
1257	kfree_skb(skb);
1258	++dev->stats.tx_dropped;
1259	return NETDEV_TX_OK;
1260}
1261
1262static int
1263ppp_net_ioctl(struct net_device *dev, struct ifreq *ifr, int cmd)
1264{
1265	struct ppp *ppp = netdev_priv(dev);
1266	int err = -EFAULT;
1267	void __user *addr = (void __user *) ifr->ifr_ifru.ifru_data;
1268	struct ppp_stats stats;
1269	struct ppp_comp_stats cstats;
1270	char *vers;
1271
1272	switch (cmd) {
1273	case SIOCGPPPSTATS:
1274		ppp_get_stats(ppp, &stats);
1275		if (copy_to_user(addr, &stats, sizeof(stats)))
1276			break;
1277		err = 0;
1278		break;
1279
1280	case SIOCGPPPCSTATS:
1281		memset(&cstats, 0, sizeof(cstats));
1282		if (ppp->xc_state)
1283			ppp->xcomp->comp_stat(ppp->xc_state, &cstats.c);
1284		if (ppp->rc_state)
1285			ppp->rcomp->decomp_stat(ppp->rc_state, &cstats.d);
1286		if (copy_to_user(addr, &cstats, sizeof(cstats)))
1287			break;
1288		err = 0;
1289		break;
1290
1291	case SIOCGPPPVER:
1292		vers = PPP_VERSION;
1293		if (copy_to_user(addr, vers, strlen(vers) + 1))
1294			break;
1295		err = 0;
1296		break;
1297
1298	default:
1299		err = -EINVAL;
1300	}
1301
1302	return err;
1303}
1304
1305static void
1306ppp_get_stats64(struct net_device *dev, struct rtnl_link_stats64 *stats64)
1307{
1308	struct ppp *ppp = netdev_priv(dev);
1309
1310	ppp_recv_lock(ppp);
1311	stats64->rx_packets = ppp->stats64.rx_packets;
1312	stats64->rx_bytes   = ppp->stats64.rx_bytes;
1313	ppp_recv_unlock(ppp);
1314
1315	ppp_xmit_lock(ppp);
1316	stats64->tx_packets = ppp->stats64.tx_packets;
1317	stats64->tx_bytes   = ppp->stats64.tx_bytes;
1318	ppp_xmit_unlock(ppp);
1319
1320	stats64->rx_errors        = dev->stats.rx_errors;
1321	stats64->tx_errors        = dev->stats.tx_errors;
1322	stats64->rx_dropped       = dev->stats.rx_dropped;
1323	stats64->tx_dropped       = dev->stats.tx_dropped;
1324	stats64->rx_length_errors = dev->stats.rx_length_errors;
 
 
1325}
1326
1327static int ppp_dev_init(struct net_device *dev)
1328{
1329	struct ppp *ppp;
1330
1331	netdev_lockdep_set_classes(dev);
1332
1333	ppp = netdev_priv(dev);
1334	/* Let the netdevice take a reference on the ppp file. This ensures
1335	 * that ppp_destroy_interface() won't run before the device gets
1336	 * unregistered.
1337	 */
1338	refcount_inc(&ppp->file.refcnt);
1339
1340	return 0;
1341}
1342
1343static void ppp_dev_uninit(struct net_device *dev)
1344{
1345	struct ppp *ppp = netdev_priv(dev);
1346	struct ppp_net *pn = ppp_pernet(ppp->ppp_net);
1347
1348	ppp_lock(ppp);
1349	ppp->closing = 1;
1350	ppp_unlock(ppp);
1351
1352	mutex_lock(&pn->all_ppp_mutex);
1353	unit_put(&pn->units_idr, ppp->file.index);
1354	mutex_unlock(&pn->all_ppp_mutex);
1355
1356	ppp->owner = NULL;
1357
1358	ppp->file.dead = 1;
1359	wake_up_interruptible(&ppp->file.rwait);
1360}
1361
1362static void ppp_dev_priv_destructor(struct net_device *dev)
1363{
1364	struct ppp *ppp;
1365
1366	ppp = netdev_priv(dev);
1367	if (refcount_dec_and_test(&ppp->file.refcnt))
1368		ppp_destroy_interface(ppp);
1369}
1370
1371static const struct net_device_ops ppp_netdev_ops = {
1372	.ndo_init	 = ppp_dev_init,
1373	.ndo_uninit      = ppp_dev_uninit,
1374	.ndo_start_xmit  = ppp_start_xmit,
1375	.ndo_do_ioctl    = ppp_net_ioctl,
1376	.ndo_get_stats64 = ppp_get_stats64,
1377};
1378
1379static struct device_type ppp_type = {
1380	.name = "ppp",
1381};
1382
1383static void ppp_setup(struct net_device *dev)
1384{
1385	dev->netdev_ops = &ppp_netdev_ops;
1386	SET_NETDEV_DEVTYPE(dev, &ppp_type);
1387
1388	dev->features |= NETIF_F_LLTX;
1389
1390	dev->hard_header_len = PPP_HDRLEN;
1391	dev->mtu = PPP_MRU;
1392	dev->addr_len = 0;
1393	dev->tx_queue_len = 3;
1394	dev->type = ARPHRD_PPP;
1395	dev->flags = IFF_POINTOPOINT | IFF_NOARP | IFF_MULTICAST;
1396	dev->priv_destructor = ppp_dev_priv_destructor;
1397	netif_keep_dst(dev);
1398}
1399
1400/*
1401 * Transmit-side routines.
1402 */
1403
1404/* Called to do any work queued up on the transmit side that can now be done */
1405static void __ppp_xmit_process(struct ppp *ppp, struct sk_buff *skb)
1406{
 
 
1407	ppp_xmit_lock(ppp);
1408	if (!ppp->closing) {
1409		ppp_push(ppp);
1410
1411		if (skb)
1412			skb_queue_tail(&ppp->file.xq, skb);
1413		while (!ppp->xmit_pending &&
1414		       (skb = skb_dequeue(&ppp->file.xq)))
1415			ppp_send_frame(ppp, skb);
1416		/* If there's no work left to do, tell the core net
1417		   code that we can accept some more. */
1418		if (!ppp->xmit_pending && !skb_peek(&ppp->file.xq))
1419			netif_wake_queue(ppp->dev);
1420		else
1421			netif_stop_queue(ppp->dev);
1422	}
1423	ppp_xmit_unlock(ppp);
1424}
1425
1426static void ppp_xmit_process(struct ppp *ppp, struct sk_buff *skb)
 
 
1427{
1428	local_bh_disable();
1429
1430	if (unlikely(*this_cpu_ptr(ppp->xmit_recursion)))
1431		goto err;
1432
1433	(*this_cpu_ptr(ppp->xmit_recursion))++;
1434	__ppp_xmit_process(ppp, skb);
1435	(*this_cpu_ptr(ppp->xmit_recursion))--;
1436
1437	local_bh_enable();
1438
1439	return;
1440
1441err:
1442	local_bh_enable();
1443
1444	kfree_skb(skb);
1445
1446	if (net_ratelimit())
1447		netdev_err(ppp->dev, "recursion detected\n");
1448}
1449
1450static inline struct sk_buff *
1451pad_compress_skb(struct ppp *ppp, struct sk_buff *skb)
1452{
1453	struct sk_buff *new_skb;
1454	int len;
1455	int new_skb_size = ppp->dev->mtu +
1456		ppp->xcomp->comp_extra + ppp->dev->hard_header_len;
1457	int compressor_skb_size = ppp->dev->mtu +
1458		ppp->xcomp->comp_extra + PPP_HDRLEN;
1459	new_skb = alloc_skb(new_skb_size, GFP_ATOMIC);
1460	if (!new_skb) {
1461		if (net_ratelimit())
1462			netdev_err(ppp->dev, "PPP: no memory (comp pkt)\n");
1463		return NULL;
1464	}
1465	if (ppp->dev->hard_header_len > PPP_HDRLEN)
1466		skb_reserve(new_skb,
1467			    ppp->dev->hard_header_len - PPP_HDRLEN);
1468
1469	/* compressor still expects A/C bytes in hdr */
1470	len = ppp->xcomp->compress(ppp->xc_state, skb->data - 2,
1471				   new_skb->data, skb->len + 2,
1472				   compressor_skb_size);
1473	if (len > 0 && (ppp->flags & SC_CCP_UP)) {
1474		consume_skb(skb);
1475		skb = new_skb;
1476		skb_put(skb, len);
1477		skb_pull(skb, 2);	/* pull off A/C bytes */
1478	} else if (len == 0) {
1479		/* didn't compress, or CCP not up yet */
1480		consume_skb(new_skb);
1481		new_skb = skb;
1482	} else {
1483		/*
1484		 * (len < 0)
1485		 * MPPE requires that we do not send unencrypted
1486		 * frames.  The compressor will return -1 if we
1487		 * should drop the frame.  We cannot simply test
1488		 * the compress_proto because MPPE and MPPC share
1489		 * the same number.
1490		 */
1491		if (net_ratelimit())
1492			netdev_err(ppp->dev, "ppp: compressor dropped pkt\n");
1493		kfree_skb(skb);
1494		consume_skb(new_skb);
1495		new_skb = NULL;
1496	}
1497	return new_skb;
1498}
1499
1500/*
1501 * Compress and send a frame.
1502 * The caller should have locked the xmit path,
1503 * and xmit_pending should be 0.
1504 */
1505static void
1506ppp_send_frame(struct ppp *ppp, struct sk_buff *skb)
1507{
1508	int proto = PPP_PROTO(skb);
1509	struct sk_buff *new_skb;
1510	int len;
1511	unsigned char *cp;
1512
1513	if (proto < 0x8000) {
1514#ifdef CONFIG_PPP_FILTER
1515		/* check if we should pass this packet */
1516		/* the filter instructions are constructed assuming
1517		   a four-byte PPP header on each packet */
1518		*(u8 *)skb_push(skb, 2) = 1;
1519		if (ppp->pass_filter &&
1520		    BPF_PROG_RUN(ppp->pass_filter, skb) == 0) {
1521			if (ppp->debug & 1)
1522				netdev_printk(KERN_DEBUG, ppp->dev,
1523					      "PPP: outbound frame "
1524					      "not passed\n");
1525			kfree_skb(skb);
1526			return;
1527		}
1528		/* if this packet passes the active filter, record the time */
1529		if (!(ppp->active_filter &&
1530		      BPF_PROG_RUN(ppp->active_filter, skb) == 0))
1531			ppp->last_xmit = jiffies;
1532		skb_pull(skb, 2);
1533#else
1534		/* for data packets, record the time */
1535		ppp->last_xmit = jiffies;
1536#endif /* CONFIG_PPP_FILTER */
1537	}
1538
1539	++ppp->stats64.tx_packets;
1540	ppp->stats64.tx_bytes += skb->len - 2;
1541
1542	switch (proto) {
1543	case PPP_IP:
1544		if (!ppp->vj || (ppp->flags & SC_COMP_TCP) == 0)
1545			break;
1546		/* try to do VJ TCP header compression */
1547		new_skb = alloc_skb(skb->len + ppp->dev->hard_header_len - 2,
1548				    GFP_ATOMIC);
1549		if (!new_skb) {
1550			netdev_err(ppp->dev, "PPP: no memory (VJ comp pkt)\n");
1551			goto drop;
1552		}
1553		skb_reserve(new_skb, ppp->dev->hard_header_len - 2);
1554		cp = skb->data + 2;
1555		len = slhc_compress(ppp->vj, cp, skb->len - 2,
1556				    new_skb->data + 2, &cp,
1557				    !(ppp->flags & SC_NO_TCP_CCID));
1558		if (cp == skb->data + 2) {
1559			/* didn't compress */
1560			consume_skb(new_skb);
1561		} else {
1562			if (cp[0] & SL_TYPE_COMPRESSED_TCP) {
1563				proto = PPP_VJC_COMP;
1564				cp[0] &= ~SL_TYPE_COMPRESSED_TCP;
1565			} else {
1566				proto = PPP_VJC_UNCOMP;
1567				cp[0] = skb->data[2];
1568			}
1569			consume_skb(skb);
1570			skb = new_skb;
1571			cp = skb_put(skb, len + 2);
1572			cp[0] = 0;
1573			cp[1] = proto;
1574		}
1575		break;
1576
1577	case PPP_CCP:
1578		/* peek at outbound CCP frames */
1579		ppp_ccp_peek(ppp, skb, 0);
1580		break;
1581	}
1582
1583	/* try to do packet compression */
1584	if ((ppp->xstate & SC_COMP_RUN) && ppp->xc_state &&
1585	    proto != PPP_LCP && proto != PPP_CCP) {
1586		if (!(ppp->flags & SC_CCP_UP) && (ppp->flags & SC_MUST_COMP)) {
1587			if (net_ratelimit())
1588				netdev_err(ppp->dev,
1589					   "ppp: compression required but "
1590					   "down - pkt dropped.\n");
1591			goto drop;
1592		}
1593		skb = pad_compress_skb(ppp, skb);
1594		if (!skb)
1595			goto drop;
1596	}
1597
1598	/*
1599	 * If we are waiting for traffic (demand dialling),
1600	 * queue it up for pppd to receive.
1601	 */
1602	if (ppp->flags & SC_LOOP_TRAFFIC) {
1603		if (ppp->file.rq.qlen > PPP_MAX_RQLEN)
1604			goto drop;
1605		skb_queue_tail(&ppp->file.rq, skb);
1606		wake_up_interruptible(&ppp->file.rwait);
1607		return;
1608	}
1609
1610	ppp->xmit_pending = skb;
1611	ppp_push(ppp);
1612	return;
1613
1614 drop:
1615	kfree_skb(skb);
1616	++ppp->dev->stats.tx_errors;
1617}
1618
1619/*
1620 * Try to send the frame in xmit_pending.
1621 * The caller should have the xmit path locked.
1622 */
1623static void
1624ppp_push(struct ppp *ppp)
1625{
1626	struct list_head *list;
1627	struct channel *pch;
1628	struct sk_buff *skb = ppp->xmit_pending;
1629
1630	if (!skb)
1631		return;
1632
1633	list = &ppp->channels;
1634	if (list_empty(list)) {
1635		/* nowhere to send the packet, just drop it */
1636		ppp->xmit_pending = NULL;
1637		kfree_skb(skb);
1638		return;
1639	}
1640
1641	if ((ppp->flags & SC_MULTILINK) == 0) {
1642		/* not doing multilink: send it down the first channel */
1643		list = list->next;
1644		pch = list_entry(list, struct channel, clist);
1645
1646		spin_lock(&pch->downl);
1647		if (pch->chan) {
1648			if (pch->chan->ops->start_xmit(pch->chan, skb))
1649				ppp->xmit_pending = NULL;
1650		} else {
1651			/* channel got unregistered */
1652			kfree_skb(skb);
1653			ppp->xmit_pending = NULL;
1654		}
1655		spin_unlock(&pch->downl);
1656		return;
1657	}
1658
1659#ifdef CONFIG_PPP_MULTILINK
1660	/* Multilink: fragment the packet over as many links
1661	   as can take the packet at the moment. */
1662	if (!ppp_mp_explode(ppp, skb))
1663		return;
1664#endif /* CONFIG_PPP_MULTILINK */
1665
1666	ppp->xmit_pending = NULL;
1667	kfree_skb(skb);
1668}
1669
1670#ifdef CONFIG_PPP_MULTILINK
1671static bool mp_protocol_compress __read_mostly = true;
1672module_param(mp_protocol_compress, bool, 0644);
1673MODULE_PARM_DESC(mp_protocol_compress,
1674		 "compress protocol id in multilink fragments");
1675
1676/*
1677 * Divide a packet to be transmitted into fragments and
1678 * send them out the individual links.
1679 */
1680static int ppp_mp_explode(struct ppp *ppp, struct sk_buff *skb)
1681{
1682	int len, totlen;
1683	int i, bits, hdrlen, mtu;
1684	int flen;
1685	int navail, nfree, nzero;
1686	int nbigger;
1687	int totspeed;
1688	int totfree;
1689	unsigned char *p, *q;
1690	struct list_head *list;
1691	struct channel *pch;
1692	struct sk_buff *frag;
1693	struct ppp_channel *chan;
1694
1695	totspeed = 0; /*total bitrate of the bundle*/
1696	nfree = 0; /* # channels which have no packet already queued */
1697	navail = 0; /* total # of usable channels (not deregistered) */
1698	nzero = 0; /* number of channels with zero speed associated*/
1699	totfree = 0; /*total # of channels available and
1700				  *having no queued packets before
1701				  *starting the fragmentation*/
1702
1703	hdrlen = (ppp->flags & SC_MP_XSHORTSEQ)? MPHDRLEN_SSN: MPHDRLEN;
1704	i = 0;
1705	list_for_each_entry(pch, &ppp->channels, clist) {
1706		if (pch->chan) {
1707			pch->avail = 1;
1708			navail++;
1709			pch->speed = pch->chan->speed;
1710		} else {
1711			pch->avail = 0;
1712		}
1713		if (pch->avail) {
1714			if (skb_queue_empty(&pch->file.xq) ||
1715				!pch->had_frag) {
1716					if (pch->speed == 0)
1717						nzero++;
1718					else
1719						totspeed += pch->speed;
1720
1721					pch->avail = 2;
1722					++nfree;
1723					++totfree;
1724				}
1725			if (!pch->had_frag && i < ppp->nxchan)
1726				ppp->nxchan = i;
1727		}
1728		++i;
1729	}
1730	/*
1731	 * Don't start sending this packet unless at least half of
1732	 * the channels are free.  This gives much better TCP
1733	 * performance if we have a lot of channels.
1734	 */
1735	if (nfree == 0 || nfree < navail / 2)
1736		return 0; /* can't take now, leave it in xmit_pending */
1737
1738	/* Do protocol field compression */
1739	p = skb->data;
1740	len = skb->len;
1741	if (*p == 0 && mp_protocol_compress) {
1742		++p;
1743		--len;
1744	}
1745
1746	totlen = len;
1747	nbigger = len % nfree;
1748
1749	/* skip to the channel after the one we last used
1750	   and start at that one */
1751	list = &ppp->channels;
1752	for (i = 0; i < ppp->nxchan; ++i) {
1753		list = list->next;
1754		if (list == &ppp->channels) {
1755			i = 0;
1756			break;
1757		}
1758	}
1759
1760	/* create a fragment for each channel */
1761	bits = B;
1762	while (len > 0) {
1763		list = list->next;
1764		if (list == &ppp->channels) {
1765			i = 0;
1766			continue;
1767		}
1768		pch = list_entry(list, struct channel, clist);
1769		++i;
1770		if (!pch->avail)
1771			continue;
1772
1773		/*
1774		 * Skip this channel if it has a fragment pending already and
1775		 * we haven't given a fragment to all of the free channels.
1776		 */
1777		if (pch->avail == 1) {
1778			if (nfree > 0)
1779				continue;
1780		} else {
1781			pch->avail = 1;
1782		}
1783
1784		/* check the channel's mtu and whether it is still attached. */
1785		spin_lock(&pch->downl);
1786		if (pch->chan == NULL) {
1787			/* can't use this channel, it's being deregistered */
1788			if (pch->speed == 0)
1789				nzero--;
1790			else
1791				totspeed -= pch->speed;
1792
1793			spin_unlock(&pch->downl);
1794			pch->avail = 0;
1795			totlen = len;
1796			totfree--;
1797			nfree--;
1798			if (--navail == 0)
1799				break;
1800			continue;
1801		}
1802
1803		/*
1804		*if the channel speed is not set divide
1805		*the packet evenly among the free channels;
1806		*otherwise divide it according to the speed
1807		*of the channel we are going to transmit on
1808		*/
1809		flen = len;
1810		if (nfree > 0) {
1811			if (pch->speed == 0) {
1812				flen = len/nfree;
1813				if (nbigger > 0) {
1814					flen++;
1815					nbigger--;
1816				}
1817			} else {
1818				flen = (((totfree - nzero)*(totlen + hdrlen*totfree)) /
1819					((totspeed*totfree)/pch->speed)) - hdrlen;
1820				if (nbigger > 0) {
1821					flen += ((totfree - nzero)*pch->speed)/totspeed;
1822					nbigger -= ((totfree - nzero)*pch->speed)/
1823							totspeed;
1824				}
1825			}
1826			nfree--;
1827		}
1828
1829		/*
1830		 *check if we are on the last channel or
1831		 *we exceded the length of the data to
1832		 *fragment
1833		 */
1834		if ((nfree <= 0) || (flen > len))
1835			flen = len;
1836		/*
1837		 *it is not worth to tx on slow channels:
1838		 *in that case from the resulting flen according to the
1839		 *above formula will be equal or less than zero.
1840		 *Skip the channel in this case
1841		 */
1842		if (flen <= 0) {
1843			pch->avail = 2;
1844			spin_unlock(&pch->downl);
1845			continue;
1846		}
1847
1848		/*
1849		 * hdrlen includes the 2-byte PPP protocol field, but the
1850		 * MTU counts only the payload excluding the protocol field.
1851		 * (RFC1661 Section 2)
1852		 */
1853		mtu = pch->chan->mtu - (hdrlen - 2);
1854		if (mtu < 4)
1855			mtu = 4;
1856		if (flen > mtu)
1857			flen = mtu;
1858		if (flen == len)
1859			bits |= E;
1860		frag = alloc_skb(flen + hdrlen + (flen == 0), GFP_ATOMIC);
1861		if (!frag)
1862			goto noskb;
1863		q = skb_put(frag, flen + hdrlen);
1864
1865		/* make the MP header */
1866		put_unaligned_be16(PPP_MP, q);
1867		if (ppp->flags & SC_MP_XSHORTSEQ) {
1868			q[2] = bits + ((ppp->nxseq >> 8) & 0xf);
1869			q[3] = ppp->nxseq;
1870		} else {
1871			q[2] = bits;
1872			q[3] = ppp->nxseq >> 16;
1873			q[4] = ppp->nxseq >> 8;
1874			q[5] = ppp->nxseq;
1875		}
1876
1877		memcpy(q + hdrlen, p, flen);
1878
1879		/* try to send it down the channel */
1880		chan = pch->chan;
1881		if (!skb_queue_empty(&pch->file.xq) ||
1882			!chan->ops->start_xmit(chan, frag))
1883			skb_queue_tail(&pch->file.xq, frag);
1884		pch->had_frag = 1;
1885		p += flen;
1886		len -= flen;
1887		++ppp->nxseq;
1888		bits = 0;
1889		spin_unlock(&pch->downl);
1890	}
1891	ppp->nxchan = i;
1892
1893	return 1;
1894
1895 noskb:
1896	spin_unlock(&pch->downl);
1897	if (ppp->debug & 1)
1898		netdev_err(ppp->dev, "PPP: no memory (fragment)\n");
1899	++ppp->dev->stats.tx_errors;
1900	++ppp->nxseq;
1901	return 1;	/* abandon the frame */
1902}
1903#endif /* CONFIG_PPP_MULTILINK */
1904
1905/* Try to send data out on a channel */
1906static void __ppp_channel_push(struct channel *pch)
1907{
1908	struct sk_buff *skb;
1909	struct ppp *ppp;
1910
1911	spin_lock(&pch->downl);
1912	if (pch->chan) {
1913		while (!skb_queue_empty(&pch->file.xq)) {
1914			skb = skb_dequeue(&pch->file.xq);
1915			if (!pch->chan->ops->start_xmit(pch->chan, skb)) {
1916				/* put the packet back and try again later */
1917				skb_queue_head(&pch->file.xq, skb);
1918				break;
1919			}
1920		}
1921	} else {
1922		/* channel got deregistered */
1923		skb_queue_purge(&pch->file.xq);
1924	}
1925	spin_unlock(&pch->downl);
1926	/* see if there is anything from the attached unit to be sent */
1927	if (skb_queue_empty(&pch->file.xq)) {
 
1928		ppp = pch->ppp;
1929		if (ppp)
1930			__ppp_xmit_process(ppp, NULL);
 
1931	}
1932}
1933
1934static void ppp_channel_push(struct channel *pch)
1935{
1936	read_lock_bh(&pch->upl);
1937	if (pch->ppp) {
1938		(*this_cpu_ptr(pch->ppp->xmit_recursion))++;
1939		__ppp_channel_push(pch);
1940		(*this_cpu_ptr(pch->ppp->xmit_recursion))--;
1941	} else {
1942		__ppp_channel_push(pch);
1943	}
1944	read_unlock_bh(&pch->upl);
1945}
1946
1947/*
1948 * Receive-side routines.
1949 */
1950
1951struct ppp_mp_skb_parm {
1952	u32		sequence;
1953	u8		BEbits;
1954};
1955#define PPP_MP_CB(skb)	((struct ppp_mp_skb_parm *)((skb)->cb))
1956
1957static inline void
1958ppp_do_recv(struct ppp *ppp, struct sk_buff *skb, struct channel *pch)
1959{
1960	ppp_recv_lock(ppp);
1961	if (!ppp->closing)
1962		ppp_receive_frame(ppp, skb, pch);
1963	else
1964		kfree_skb(skb);
1965	ppp_recv_unlock(ppp);
1966}
1967
1968void
1969ppp_input(struct ppp_channel *chan, struct sk_buff *skb)
1970{
1971	struct channel *pch = chan->ppp;
1972	int proto;
1973
1974	if (!pch) {
1975		kfree_skb(skb);
1976		return;
1977	}
1978
1979	read_lock_bh(&pch->upl);
1980	if (!pskb_may_pull(skb, 2)) {
1981		kfree_skb(skb);
1982		if (pch->ppp) {
1983			++pch->ppp->dev->stats.rx_length_errors;
1984			ppp_receive_error(pch->ppp);
1985		}
1986		goto done;
1987	}
1988
1989	proto = PPP_PROTO(skb);
1990	if (!pch->ppp || proto >= 0xc000 || proto == PPP_CCPFRAG) {
1991		/* put it on the channel queue */
1992		skb_queue_tail(&pch->file.rq, skb);
1993		/* drop old frames if queue too long */
1994		while (pch->file.rq.qlen > PPP_MAX_RQLEN &&
1995		       (skb = skb_dequeue(&pch->file.rq)))
1996			kfree_skb(skb);
1997		wake_up_interruptible(&pch->file.rwait);
1998	} else {
1999		ppp_do_recv(pch->ppp, skb, pch);
2000	}
2001
2002done:
2003	read_unlock_bh(&pch->upl);
2004}
2005
2006/* Put a 0-length skb in the receive queue as an error indication */
2007void
2008ppp_input_error(struct ppp_channel *chan, int code)
2009{
2010	struct channel *pch = chan->ppp;
2011	struct sk_buff *skb;
2012
2013	if (!pch)
2014		return;
2015
2016	read_lock_bh(&pch->upl);
2017	if (pch->ppp) {
2018		skb = alloc_skb(0, GFP_ATOMIC);
2019		if (skb) {
2020			skb->len = 0;		/* probably unnecessary */
2021			skb->cb[0] = code;
2022			ppp_do_recv(pch->ppp, skb, pch);
2023		}
2024	}
2025	read_unlock_bh(&pch->upl);
2026}
2027
2028/*
2029 * We come in here to process a received frame.
2030 * The receive side of the ppp unit is locked.
2031 */
2032static void
2033ppp_receive_frame(struct ppp *ppp, struct sk_buff *skb, struct channel *pch)
2034{
2035	/* note: a 0-length skb is used as an error indication */
2036	if (skb->len > 0) {
2037		skb_checksum_complete_unset(skb);
2038#ifdef CONFIG_PPP_MULTILINK
2039		/* XXX do channel-level decompression here */
2040		if (PPP_PROTO(skb) == PPP_MP)
2041			ppp_receive_mp_frame(ppp, skb, pch);
2042		else
2043#endif /* CONFIG_PPP_MULTILINK */
2044			ppp_receive_nonmp_frame(ppp, skb);
2045	} else {
2046		kfree_skb(skb);
2047		ppp_receive_error(ppp);
2048	}
2049}
2050
2051static void
2052ppp_receive_error(struct ppp *ppp)
2053{
2054	++ppp->dev->stats.rx_errors;
2055	if (ppp->vj)
2056		slhc_toss(ppp->vj);
2057}
2058
2059static void
2060ppp_receive_nonmp_frame(struct ppp *ppp, struct sk_buff *skb)
2061{
2062	struct sk_buff *ns;
2063	int proto, len, npi;
2064
2065	/*
2066	 * Decompress the frame, if compressed.
2067	 * Note that some decompressors need to see uncompressed frames
2068	 * that come in as well as compressed frames.
2069	 */
2070	if (ppp->rc_state && (ppp->rstate & SC_DECOMP_RUN) &&
2071	    (ppp->rstate & (SC_DC_FERROR | SC_DC_ERROR)) == 0)
2072		skb = ppp_decompress_frame(ppp, skb);
2073
2074	if (ppp->flags & SC_MUST_COMP && ppp->rstate & SC_DC_FERROR)
2075		goto err;
2076
2077	proto = PPP_PROTO(skb);
2078	switch (proto) {
2079	case PPP_VJC_COMP:
2080		/* decompress VJ compressed packets */
2081		if (!ppp->vj || (ppp->flags & SC_REJ_COMP_TCP))
2082			goto err;
2083
2084		if (skb_tailroom(skb) < 124 || skb_cloned(skb)) {
2085			/* copy to a new sk_buff with more tailroom */
2086			ns = dev_alloc_skb(skb->len + 128);
2087			if (!ns) {
2088				netdev_err(ppp->dev, "PPP: no memory "
2089					   "(VJ decomp)\n");
2090				goto err;
2091			}
2092			skb_reserve(ns, 2);
2093			skb_copy_bits(skb, 0, skb_put(ns, skb->len), skb->len);
2094			consume_skb(skb);
2095			skb = ns;
2096		}
2097		else
2098			skb->ip_summed = CHECKSUM_NONE;
2099
2100		len = slhc_uncompress(ppp->vj, skb->data + 2, skb->len - 2);
2101		if (len <= 0) {
2102			netdev_printk(KERN_DEBUG, ppp->dev,
2103				      "PPP: VJ decompression error\n");
2104			goto err;
2105		}
2106		len += 2;
2107		if (len > skb->len)
2108			skb_put(skb, len - skb->len);
2109		else if (len < skb->len)
2110			skb_trim(skb, len);
2111		proto = PPP_IP;
2112		break;
2113
2114	case PPP_VJC_UNCOMP:
2115		if (!ppp->vj || (ppp->flags & SC_REJ_COMP_TCP))
2116			goto err;
2117
2118		/* Until we fix the decompressor need to make sure
2119		 * data portion is linear.
2120		 */
2121		if (!pskb_may_pull(skb, skb->len))
2122			goto err;
2123
2124		if (slhc_remember(ppp->vj, skb->data + 2, skb->len - 2) <= 0) {
2125			netdev_err(ppp->dev, "PPP: VJ uncompressed error\n");
2126			goto err;
2127		}
2128		proto = PPP_IP;
2129		break;
2130
2131	case PPP_CCP:
2132		ppp_ccp_peek(ppp, skb, 1);
2133		break;
2134	}
2135
2136	++ppp->stats64.rx_packets;
2137	ppp->stats64.rx_bytes += skb->len - 2;
2138
2139	npi = proto_to_npindex(proto);
2140	if (npi < 0) {
2141		/* control or unknown frame - pass it to pppd */
2142		skb_queue_tail(&ppp->file.rq, skb);
2143		/* limit queue length by dropping old frames */
2144		while (ppp->file.rq.qlen > PPP_MAX_RQLEN &&
2145		       (skb = skb_dequeue(&ppp->file.rq)))
2146			kfree_skb(skb);
2147		/* wake up any process polling or blocking on read */
2148		wake_up_interruptible(&ppp->file.rwait);
2149
2150	} else {
2151		/* network protocol frame - give it to the kernel */
2152
2153#ifdef CONFIG_PPP_FILTER
2154		/* check if the packet passes the pass and active filters */
2155		/* the filter instructions are constructed assuming
2156		   a four-byte PPP header on each packet */
2157		if (ppp->pass_filter || ppp->active_filter) {
2158			if (skb_unclone(skb, GFP_ATOMIC))
2159				goto err;
2160
2161			*(u8 *)skb_push(skb, 2) = 0;
2162			if (ppp->pass_filter &&
2163			    BPF_PROG_RUN(ppp->pass_filter, skb) == 0) {
2164				if (ppp->debug & 1)
2165					netdev_printk(KERN_DEBUG, ppp->dev,
2166						      "PPP: inbound frame "
2167						      "not passed\n");
2168				kfree_skb(skb);
2169				return;
2170			}
2171			if (!(ppp->active_filter &&
2172			      BPF_PROG_RUN(ppp->active_filter, skb) == 0))
2173				ppp->last_recv = jiffies;
2174			__skb_pull(skb, 2);
2175		} else
2176#endif /* CONFIG_PPP_FILTER */
2177			ppp->last_recv = jiffies;
2178
2179		if ((ppp->dev->flags & IFF_UP) == 0 ||
2180		    ppp->npmode[npi] != NPMODE_PASS) {
2181			kfree_skb(skb);
2182		} else {
2183			/* chop off protocol */
2184			skb_pull_rcsum(skb, 2);
2185			skb->dev = ppp->dev;
2186			skb->protocol = htons(npindex_to_ethertype[npi]);
2187			skb_reset_mac_header(skb);
2188			skb_scrub_packet(skb, !net_eq(ppp->ppp_net,
2189						      dev_net(ppp->dev)));
2190			netif_rx(skb);
2191		}
2192	}
2193	return;
2194
2195 err:
2196	kfree_skb(skb);
2197	ppp_receive_error(ppp);
2198}
2199
2200static struct sk_buff *
2201ppp_decompress_frame(struct ppp *ppp, struct sk_buff *skb)
2202{
2203	int proto = PPP_PROTO(skb);
2204	struct sk_buff *ns;
2205	int len;
2206
2207	/* Until we fix all the decompressor's need to make sure
2208	 * data portion is linear.
2209	 */
2210	if (!pskb_may_pull(skb, skb->len))
2211		goto err;
2212
2213	if (proto == PPP_COMP) {
2214		int obuff_size;
2215
2216		switch(ppp->rcomp->compress_proto) {
2217		case CI_MPPE:
2218			obuff_size = ppp->mru + PPP_HDRLEN + 1;
2219			break;
2220		default:
2221			obuff_size = ppp->mru + PPP_HDRLEN;
2222			break;
2223		}
2224
2225		ns = dev_alloc_skb(obuff_size);
2226		if (!ns) {
2227			netdev_err(ppp->dev, "ppp_decompress_frame: "
2228				   "no memory\n");
2229			goto err;
2230		}
2231		/* the decompressor still expects the A/C bytes in the hdr */
2232		len = ppp->rcomp->decompress(ppp->rc_state, skb->data - 2,
2233				skb->len + 2, ns->data, obuff_size);
2234		if (len < 0) {
2235			/* Pass the compressed frame to pppd as an
2236			   error indication. */
2237			if (len == DECOMP_FATALERROR)
2238				ppp->rstate |= SC_DC_FERROR;
2239			kfree_skb(ns);
2240			goto err;
2241		}
2242
2243		consume_skb(skb);
2244		skb = ns;
2245		skb_put(skb, len);
2246		skb_pull(skb, 2);	/* pull off the A/C bytes */
2247
2248	} else {
2249		/* Uncompressed frame - pass to decompressor so it
2250		   can update its dictionary if necessary. */
2251		if (ppp->rcomp->incomp)
2252			ppp->rcomp->incomp(ppp->rc_state, skb->data - 2,
2253					   skb->len + 2);
2254	}
2255
2256	return skb;
2257
2258 err:
2259	ppp->rstate |= SC_DC_ERROR;
2260	ppp_receive_error(ppp);
2261	return skb;
2262}
2263
2264#ifdef CONFIG_PPP_MULTILINK
2265/*
2266 * Receive a multilink frame.
2267 * We put it on the reconstruction queue and then pull off
2268 * as many completed frames as we can.
2269 */
2270static void
2271ppp_receive_mp_frame(struct ppp *ppp, struct sk_buff *skb, struct channel *pch)
2272{
2273	u32 mask, seq;
2274	struct channel *ch;
2275	int mphdrlen = (ppp->flags & SC_MP_SHORTSEQ)? MPHDRLEN_SSN: MPHDRLEN;
2276
2277	if (!pskb_may_pull(skb, mphdrlen + 1) || ppp->mrru == 0)
2278		goto err;		/* no good, throw it away */
2279
2280	/* Decode sequence number and begin/end bits */
2281	if (ppp->flags & SC_MP_SHORTSEQ) {
2282		seq = ((skb->data[2] & 0x0f) << 8) | skb->data[3];
2283		mask = 0xfff;
2284	} else {
2285		seq = (skb->data[3] << 16) | (skb->data[4] << 8)| skb->data[5];
2286		mask = 0xffffff;
2287	}
2288	PPP_MP_CB(skb)->BEbits = skb->data[2];
2289	skb_pull(skb, mphdrlen);	/* pull off PPP and MP headers */
2290
2291	/*
2292	 * Do protocol ID decompression on the first fragment of each packet.
2293	 */
2294	if ((PPP_MP_CB(skb)->BEbits & B) && (skb->data[0] & 1))
2295		*(u8 *)skb_push(skb, 1) = 0;
2296
2297	/*
2298	 * Expand sequence number to 32 bits, making it as close
2299	 * as possible to ppp->minseq.
2300	 */
2301	seq |= ppp->minseq & ~mask;
2302	if ((int)(ppp->minseq - seq) > (int)(mask >> 1))
2303		seq += mask + 1;
2304	else if ((int)(seq - ppp->minseq) > (int)(mask >> 1))
2305		seq -= mask + 1;	/* should never happen */
2306	PPP_MP_CB(skb)->sequence = seq;
2307	pch->lastseq = seq;
2308
2309	/*
2310	 * If this packet comes before the next one we were expecting,
2311	 * drop it.
2312	 */
2313	if (seq_before(seq, ppp->nextseq)) {
2314		kfree_skb(skb);
2315		++ppp->dev->stats.rx_dropped;
2316		ppp_receive_error(ppp);
2317		return;
2318	}
2319
2320	/*
2321	 * Reevaluate minseq, the minimum over all channels of the
2322	 * last sequence number received on each channel.  Because of
2323	 * the increasing sequence number rule, we know that any fragment
2324	 * before `minseq' which hasn't arrived is never going to arrive.
2325	 * The list of channels can't change because we have the receive
2326	 * side of the ppp unit locked.
2327	 */
2328	list_for_each_entry(ch, &ppp->channels, clist) {
2329		if (seq_before(ch->lastseq, seq))
2330			seq = ch->lastseq;
2331	}
2332	if (seq_before(ppp->minseq, seq))
2333		ppp->minseq = seq;
2334
2335	/* Put the fragment on the reconstruction queue */
2336	ppp_mp_insert(ppp, skb);
2337
2338	/* If the queue is getting long, don't wait any longer for packets
2339	   before the start of the queue. */
2340	if (skb_queue_len(&ppp->mrq) >= PPP_MP_MAX_QLEN) {
2341		struct sk_buff *mskb = skb_peek(&ppp->mrq);
2342		if (seq_before(ppp->minseq, PPP_MP_CB(mskb)->sequence))
2343			ppp->minseq = PPP_MP_CB(mskb)->sequence;
2344	}
2345
2346	/* Pull completed packets off the queue and receive them. */
2347	while ((skb = ppp_mp_reconstruct(ppp))) {
2348		if (pskb_may_pull(skb, 2))
2349			ppp_receive_nonmp_frame(ppp, skb);
2350		else {
2351			++ppp->dev->stats.rx_length_errors;
2352			kfree_skb(skb);
2353			ppp_receive_error(ppp);
2354		}
2355	}
2356
2357	return;
2358
2359 err:
2360	kfree_skb(skb);
2361	ppp_receive_error(ppp);
2362}
2363
2364/*
2365 * Insert a fragment on the MP reconstruction queue.
2366 * The queue is ordered by increasing sequence number.
2367 */
2368static void
2369ppp_mp_insert(struct ppp *ppp, struct sk_buff *skb)
2370{
2371	struct sk_buff *p;
2372	struct sk_buff_head *list = &ppp->mrq;
2373	u32 seq = PPP_MP_CB(skb)->sequence;
2374
2375	/* N.B. we don't need to lock the list lock because we have the
2376	   ppp unit receive-side lock. */
2377	skb_queue_walk(list, p) {
2378		if (seq_before(seq, PPP_MP_CB(p)->sequence))
2379			break;
2380	}
2381	__skb_queue_before(list, p, skb);
2382}
2383
2384/*
2385 * Reconstruct a packet from the MP fragment queue.
2386 * We go through increasing sequence numbers until we find a
2387 * complete packet, or we get to the sequence number for a fragment
2388 * which hasn't arrived but might still do so.
2389 */
2390static struct sk_buff *
2391ppp_mp_reconstruct(struct ppp *ppp)
2392{
2393	u32 seq = ppp->nextseq;
2394	u32 minseq = ppp->minseq;
2395	struct sk_buff_head *list = &ppp->mrq;
2396	struct sk_buff *p, *tmp;
2397	struct sk_buff *head, *tail;
2398	struct sk_buff *skb = NULL;
2399	int lost = 0, len = 0;
2400
2401	if (ppp->mrru == 0)	/* do nothing until mrru is set */
2402		return NULL;
2403	head = list->next;
2404	tail = NULL;
2405	skb_queue_walk_safe(list, p, tmp) {
2406	again:
2407		if (seq_before(PPP_MP_CB(p)->sequence, seq)) {
2408			/* this can't happen, anyway ignore the skb */
2409			netdev_err(ppp->dev, "ppp_mp_reconstruct bad "
2410				   "seq %u < %u\n",
2411				   PPP_MP_CB(p)->sequence, seq);
2412			__skb_unlink(p, list);
2413			kfree_skb(p);
2414			continue;
2415		}
2416		if (PPP_MP_CB(p)->sequence != seq) {
2417			u32 oldseq;
2418			/* Fragment `seq' is missing.  If it is after
2419			   minseq, it might arrive later, so stop here. */
2420			if (seq_after(seq, minseq))
2421				break;
2422			/* Fragment `seq' is lost, keep going. */
2423			lost = 1;
2424			oldseq = seq;
2425			seq = seq_before(minseq, PPP_MP_CB(p)->sequence)?
2426				minseq + 1: PPP_MP_CB(p)->sequence;
2427
2428			if (ppp->debug & 1)
2429				netdev_printk(KERN_DEBUG, ppp->dev,
2430					      "lost frag %u..%u\n",
2431					      oldseq, seq-1);
2432
2433			goto again;
2434		}
2435
2436		/*
2437		 * At this point we know that all the fragments from
2438		 * ppp->nextseq to seq are either present or lost.
2439		 * Also, there are no complete packets in the queue
2440		 * that have no missing fragments and end before this
2441		 * fragment.
2442		 */
2443
2444		/* B bit set indicates this fragment starts a packet */
2445		if (PPP_MP_CB(p)->BEbits & B) {
2446			head = p;
2447			lost = 0;
2448			len = 0;
2449		}
2450
2451		len += p->len;
2452
2453		/* Got a complete packet yet? */
2454		if (lost == 0 && (PPP_MP_CB(p)->BEbits & E) &&
2455		    (PPP_MP_CB(head)->BEbits & B)) {
2456			if (len > ppp->mrru + 2) {
2457				++ppp->dev->stats.rx_length_errors;
2458				netdev_printk(KERN_DEBUG, ppp->dev,
2459					      "PPP: reconstructed packet"
2460					      " is too long (%d)\n", len);
2461			} else {
2462				tail = p;
2463				break;
2464			}
2465			ppp->nextseq = seq + 1;
2466		}
2467
2468		/*
2469		 * If this is the ending fragment of a packet,
2470		 * and we haven't found a complete valid packet yet,
2471		 * we can discard up to and including this fragment.
2472		 */
2473		if (PPP_MP_CB(p)->BEbits & E) {
2474			struct sk_buff *tmp2;
2475
2476			skb_queue_reverse_walk_from_safe(list, p, tmp2) {
2477				if (ppp->debug & 1)
2478					netdev_printk(KERN_DEBUG, ppp->dev,
2479						      "discarding frag %u\n",
2480						      PPP_MP_CB(p)->sequence);
2481				__skb_unlink(p, list);
2482				kfree_skb(p);
2483			}
2484			head = skb_peek(list);
2485			if (!head)
2486				break;
2487		}
2488		++seq;
2489	}
2490
2491	/* If we have a complete packet, copy it all into one skb. */
2492	if (tail != NULL) {
2493		/* If we have discarded any fragments,
2494		   signal a receive error. */
2495		if (PPP_MP_CB(head)->sequence != ppp->nextseq) {
2496			skb_queue_walk_safe(list, p, tmp) {
2497				if (p == head)
2498					break;
2499				if (ppp->debug & 1)
2500					netdev_printk(KERN_DEBUG, ppp->dev,
2501						      "discarding frag %u\n",
2502						      PPP_MP_CB(p)->sequence);
2503				__skb_unlink(p, list);
2504				kfree_skb(p);
2505			}
2506
2507			if (ppp->debug & 1)
2508				netdev_printk(KERN_DEBUG, ppp->dev,
2509					      "  missed pkts %u..%u\n",
2510					      ppp->nextseq,
2511					      PPP_MP_CB(head)->sequence-1);
2512			++ppp->dev->stats.rx_dropped;
2513			ppp_receive_error(ppp);
2514		}
2515
2516		skb = head;
2517		if (head != tail) {
2518			struct sk_buff **fragpp = &skb_shinfo(skb)->frag_list;
2519			p = skb_queue_next(list, head);
2520			__skb_unlink(skb, list);
2521			skb_queue_walk_from_safe(list, p, tmp) {
2522				__skb_unlink(p, list);
2523				*fragpp = p;
2524				p->next = NULL;
2525				fragpp = &p->next;
2526
2527				skb->len += p->len;
2528				skb->data_len += p->len;
2529				skb->truesize += p->truesize;
2530
2531				if (p == tail)
2532					break;
2533			}
2534		} else {
2535			__skb_unlink(skb, list);
2536		}
2537
2538		ppp->nextseq = PPP_MP_CB(tail)->sequence + 1;
2539	}
2540
2541	return skb;
2542}
2543#endif /* CONFIG_PPP_MULTILINK */
2544
2545/*
2546 * Channel interface.
2547 */
2548
2549/* Create a new, unattached ppp channel. */
2550int ppp_register_channel(struct ppp_channel *chan)
2551{
2552	return ppp_register_net_channel(current->nsproxy->net_ns, chan);
2553}
2554
2555/* Create a new, unattached ppp channel for specified net. */
2556int ppp_register_net_channel(struct net *net, struct ppp_channel *chan)
2557{
2558	struct channel *pch;
2559	struct ppp_net *pn;
2560
2561	pch = kzalloc(sizeof(struct channel), GFP_KERNEL);
2562	if (!pch)
2563		return -ENOMEM;
2564
2565	pn = ppp_pernet(net);
2566
2567	pch->ppp = NULL;
2568	pch->chan = chan;
2569	pch->chan_net = get_net(net);
2570	chan->ppp = pch;
2571	init_ppp_file(&pch->file, CHANNEL);
2572	pch->file.hdrlen = chan->hdrlen;
2573#ifdef CONFIG_PPP_MULTILINK
2574	pch->lastseq = -1;
2575#endif /* CONFIG_PPP_MULTILINK */
2576	init_rwsem(&pch->chan_sem);
2577	spin_lock_init(&pch->downl);
2578	rwlock_init(&pch->upl);
2579
2580	spin_lock_bh(&pn->all_channels_lock);
2581	pch->file.index = ++pn->last_channel_index;
2582	list_add(&pch->list, &pn->new_channels);
2583	atomic_inc(&channel_count);
2584	spin_unlock_bh(&pn->all_channels_lock);
2585
2586	return 0;
2587}
2588
2589/*
2590 * Return the index of a channel.
2591 */
2592int ppp_channel_index(struct ppp_channel *chan)
2593{
2594	struct channel *pch = chan->ppp;
2595
2596	if (pch)
2597		return pch->file.index;
2598	return -1;
2599}
2600
2601/*
2602 * Return the PPP unit number to which a channel is connected.
2603 */
2604int ppp_unit_number(struct ppp_channel *chan)
2605{
2606	struct channel *pch = chan->ppp;
2607	int unit = -1;
2608
2609	if (pch) {
2610		read_lock_bh(&pch->upl);
2611		if (pch->ppp)
2612			unit = pch->ppp->file.index;
2613		read_unlock_bh(&pch->upl);
2614	}
2615	return unit;
2616}
2617
2618/*
2619 * Return the PPP device interface name of a channel.
2620 */
2621char *ppp_dev_name(struct ppp_channel *chan)
2622{
2623	struct channel *pch = chan->ppp;
2624	char *name = NULL;
2625
2626	if (pch) {
2627		read_lock_bh(&pch->upl);
2628		if (pch->ppp && pch->ppp->dev)
2629			name = pch->ppp->dev->name;
2630		read_unlock_bh(&pch->upl);
2631	}
2632	return name;
2633}
2634
2635
2636/*
2637 * Disconnect a channel from the generic layer.
2638 * This must be called in process context.
2639 */
2640void
2641ppp_unregister_channel(struct ppp_channel *chan)
2642{
2643	struct channel *pch = chan->ppp;
2644	struct ppp_net *pn;
2645
2646	if (!pch)
2647		return;		/* should never happen */
2648
2649	chan->ppp = NULL;
2650
2651	/*
2652	 * This ensures that we have returned from any calls into the
2653	 * the channel's start_xmit or ioctl routine before we proceed.
2654	 */
2655	down_write(&pch->chan_sem);
2656	spin_lock_bh(&pch->downl);
2657	pch->chan = NULL;
2658	spin_unlock_bh(&pch->downl);
2659	up_write(&pch->chan_sem);
2660	ppp_disconnect_channel(pch);
2661
2662	pn = ppp_pernet(pch->chan_net);
2663	spin_lock_bh(&pn->all_channels_lock);
2664	list_del(&pch->list);
2665	spin_unlock_bh(&pn->all_channels_lock);
2666
2667	pch->file.dead = 1;
2668	wake_up_interruptible(&pch->file.rwait);
2669	if (refcount_dec_and_test(&pch->file.refcnt))
2670		ppp_destroy_channel(pch);
2671}
2672
2673/*
2674 * Callback from a channel when it can accept more to transmit.
2675 * This should be called at BH/softirq level, not interrupt level.
2676 */
2677void
2678ppp_output_wakeup(struct ppp_channel *chan)
2679{
2680	struct channel *pch = chan->ppp;
2681
2682	if (!pch)
2683		return;
2684	ppp_channel_push(pch);
2685}
2686
2687/*
2688 * Compression control.
2689 */
2690
2691/* Process the PPPIOCSCOMPRESS ioctl. */
2692static int
2693ppp_set_compress(struct ppp *ppp, unsigned long arg)
2694{
2695	int err;
2696	struct compressor *cp, *ocomp;
2697	struct ppp_option_data data;
2698	void *state, *ostate;
2699	unsigned char ccp_option[CCP_MAX_OPTION_LENGTH];
2700
2701	err = -EFAULT;
2702	if (copy_from_user(&data, (void __user *) arg, sizeof(data)))
2703		goto out;
2704	if (data.length > CCP_MAX_OPTION_LENGTH)
2705		goto out;
2706	if (copy_from_user(ccp_option, (void __user *) data.ptr, data.length))
2707		goto out;
2708
2709	err = -EINVAL;
2710	if (data.length < 2 || ccp_option[1] < 2 || ccp_option[1] > data.length)
2711		goto out;
2712
2713	cp = try_then_request_module(
2714		find_compressor(ccp_option[0]),
2715		"ppp-compress-%d", ccp_option[0]);
2716	if (!cp)
2717		goto out;
2718
2719	err = -ENOBUFS;
2720	if (data.transmit) {
2721		state = cp->comp_alloc(ccp_option, data.length);
2722		if (state) {
2723			ppp_xmit_lock(ppp);
2724			ppp->xstate &= ~SC_COMP_RUN;
2725			ocomp = ppp->xcomp;
2726			ostate = ppp->xc_state;
2727			ppp->xcomp = cp;
2728			ppp->xc_state = state;
2729			ppp_xmit_unlock(ppp);
2730			if (ostate) {
2731				ocomp->comp_free(ostate);
2732				module_put(ocomp->owner);
2733			}
2734			err = 0;
2735		} else
2736			module_put(cp->owner);
2737
2738	} else {
2739		state = cp->decomp_alloc(ccp_option, data.length);
2740		if (state) {
2741			ppp_recv_lock(ppp);
2742			ppp->rstate &= ~SC_DECOMP_RUN;
2743			ocomp = ppp->rcomp;
2744			ostate = ppp->rc_state;
2745			ppp->rcomp = cp;
2746			ppp->rc_state = state;
2747			ppp_recv_unlock(ppp);
2748			if (ostate) {
2749				ocomp->decomp_free(ostate);
2750				module_put(ocomp->owner);
2751			}
2752			err = 0;
2753		} else
2754			module_put(cp->owner);
2755	}
2756
2757 out:
2758	return err;
2759}
2760
2761/*
2762 * Look at a CCP packet and update our state accordingly.
2763 * We assume the caller has the xmit or recv path locked.
2764 */
2765static void
2766ppp_ccp_peek(struct ppp *ppp, struct sk_buff *skb, int inbound)
2767{
2768	unsigned char *dp;
2769	int len;
2770
2771	if (!pskb_may_pull(skb, CCP_HDRLEN + 2))
2772		return;	/* no header */
2773	dp = skb->data + 2;
2774
2775	switch (CCP_CODE(dp)) {
2776	case CCP_CONFREQ:
2777
2778		/* A ConfReq starts negotiation of compression
2779		 * in one direction of transmission,
2780		 * and hence brings it down...but which way?
2781		 *
2782		 * Remember:
2783		 * A ConfReq indicates what the sender would like to receive
2784		 */
2785		if(inbound)
2786			/* He is proposing what I should send */
2787			ppp->xstate &= ~SC_COMP_RUN;
2788		else
2789			/* I am proposing to what he should send */
2790			ppp->rstate &= ~SC_DECOMP_RUN;
2791
2792		break;
2793
2794	case CCP_TERMREQ:
2795	case CCP_TERMACK:
2796		/*
2797		 * CCP is going down, both directions of transmission
2798		 */
2799		ppp->rstate &= ~SC_DECOMP_RUN;
2800		ppp->xstate &= ~SC_COMP_RUN;
2801		break;
2802
2803	case CCP_CONFACK:
2804		if ((ppp->flags & (SC_CCP_OPEN | SC_CCP_UP)) != SC_CCP_OPEN)
2805			break;
2806		len = CCP_LENGTH(dp);
2807		if (!pskb_may_pull(skb, len + 2))
2808			return;		/* too short */
2809		dp += CCP_HDRLEN;
2810		len -= CCP_HDRLEN;
2811		if (len < CCP_OPT_MINLEN || len < CCP_OPT_LENGTH(dp))
2812			break;
2813		if (inbound) {
2814			/* we will start receiving compressed packets */
2815			if (!ppp->rc_state)
2816				break;
2817			if (ppp->rcomp->decomp_init(ppp->rc_state, dp, len,
2818					ppp->file.index, 0, ppp->mru, ppp->debug)) {
2819				ppp->rstate |= SC_DECOMP_RUN;
2820				ppp->rstate &= ~(SC_DC_ERROR | SC_DC_FERROR);
2821			}
2822		} else {
2823			/* we will soon start sending compressed packets */
2824			if (!ppp->xc_state)
2825				break;
2826			if (ppp->xcomp->comp_init(ppp->xc_state, dp, len,
2827					ppp->file.index, 0, ppp->debug))
2828				ppp->xstate |= SC_COMP_RUN;
2829		}
2830		break;
2831
2832	case CCP_RESETACK:
2833		/* reset the [de]compressor */
2834		if ((ppp->flags & SC_CCP_UP) == 0)
2835			break;
2836		if (inbound) {
2837			if (ppp->rc_state && (ppp->rstate & SC_DECOMP_RUN)) {
2838				ppp->rcomp->decomp_reset(ppp->rc_state);
2839				ppp->rstate &= ~SC_DC_ERROR;
2840			}
2841		} else {
2842			if (ppp->xc_state && (ppp->xstate & SC_COMP_RUN))
2843				ppp->xcomp->comp_reset(ppp->xc_state);
2844		}
2845		break;
2846	}
2847}
2848
2849/* Free up compression resources. */
2850static void
2851ppp_ccp_closed(struct ppp *ppp)
2852{
2853	void *xstate, *rstate;
2854	struct compressor *xcomp, *rcomp;
2855
2856	ppp_lock(ppp);
2857	ppp->flags &= ~(SC_CCP_OPEN | SC_CCP_UP);
2858	ppp->xstate = 0;
2859	xcomp = ppp->xcomp;
2860	xstate = ppp->xc_state;
2861	ppp->xc_state = NULL;
2862	ppp->rstate = 0;
2863	rcomp = ppp->rcomp;
2864	rstate = ppp->rc_state;
2865	ppp->rc_state = NULL;
2866	ppp_unlock(ppp);
2867
2868	if (xstate) {
2869		xcomp->comp_free(xstate);
2870		module_put(xcomp->owner);
2871	}
2872	if (rstate) {
2873		rcomp->decomp_free(rstate);
2874		module_put(rcomp->owner);
2875	}
2876}
2877
2878/* List of compressors. */
2879static LIST_HEAD(compressor_list);
2880static DEFINE_SPINLOCK(compressor_list_lock);
2881
2882struct compressor_entry {
2883	struct list_head list;
2884	struct compressor *comp;
2885};
2886
2887static struct compressor_entry *
2888find_comp_entry(int proto)
2889{
2890	struct compressor_entry *ce;
2891
2892	list_for_each_entry(ce, &compressor_list, list) {
2893		if (ce->comp->compress_proto == proto)
2894			return ce;
2895	}
2896	return NULL;
2897}
2898
2899/* Register a compressor */
2900int
2901ppp_register_compressor(struct compressor *cp)
2902{
2903	struct compressor_entry *ce;
2904	int ret;
2905	spin_lock(&compressor_list_lock);
2906	ret = -EEXIST;
2907	if (find_comp_entry(cp->compress_proto))
2908		goto out;
2909	ret = -ENOMEM;
2910	ce = kmalloc(sizeof(struct compressor_entry), GFP_ATOMIC);
2911	if (!ce)
2912		goto out;
2913	ret = 0;
2914	ce->comp = cp;
2915	list_add(&ce->list, &compressor_list);
2916 out:
2917	spin_unlock(&compressor_list_lock);
2918	return ret;
2919}
2920
2921/* Unregister a compressor */
2922void
2923ppp_unregister_compressor(struct compressor *cp)
2924{
2925	struct compressor_entry *ce;
2926
2927	spin_lock(&compressor_list_lock);
2928	ce = find_comp_entry(cp->compress_proto);
2929	if (ce && ce->comp == cp) {
2930		list_del(&ce->list);
2931		kfree(ce);
2932	}
2933	spin_unlock(&compressor_list_lock);
2934}
2935
2936/* Find a compressor. */
2937static struct compressor *
2938find_compressor(int type)
2939{
2940	struct compressor_entry *ce;
2941	struct compressor *cp = NULL;
2942
2943	spin_lock(&compressor_list_lock);
2944	ce = find_comp_entry(type);
2945	if (ce) {
2946		cp = ce->comp;
2947		if (!try_module_get(cp->owner))
2948			cp = NULL;
2949	}
2950	spin_unlock(&compressor_list_lock);
2951	return cp;
2952}
2953
2954/*
2955 * Miscelleneous stuff.
2956 */
2957
2958static void
2959ppp_get_stats(struct ppp *ppp, struct ppp_stats *st)
2960{
2961	struct slcompress *vj = ppp->vj;
2962
2963	memset(st, 0, sizeof(*st));
2964	st->p.ppp_ipackets = ppp->stats64.rx_packets;
2965	st->p.ppp_ierrors = ppp->dev->stats.rx_errors;
2966	st->p.ppp_ibytes = ppp->stats64.rx_bytes;
2967	st->p.ppp_opackets = ppp->stats64.tx_packets;
2968	st->p.ppp_oerrors = ppp->dev->stats.tx_errors;
2969	st->p.ppp_obytes = ppp->stats64.tx_bytes;
2970	if (!vj)
2971		return;
2972	st->vj.vjs_packets = vj->sls_o_compressed + vj->sls_o_uncompressed;
2973	st->vj.vjs_compressed = vj->sls_o_compressed;
2974	st->vj.vjs_searches = vj->sls_o_searches;
2975	st->vj.vjs_misses = vj->sls_o_misses;
2976	st->vj.vjs_errorin = vj->sls_i_error;
2977	st->vj.vjs_tossed = vj->sls_i_tossed;
2978	st->vj.vjs_uncompressedin = vj->sls_i_uncompressed;
2979	st->vj.vjs_compressedin = vj->sls_i_compressed;
2980}
2981
2982/*
2983 * Stuff for handling the lists of ppp units and channels
2984 * and for initialization.
2985 */
2986
2987/*
2988 * Create a new ppp interface unit.  Fails if it can't allocate memory
2989 * or if there is already a unit with the requested number.
2990 * unit == -1 means allocate a new number.
2991 */
2992static int ppp_create_interface(struct net *net, struct file *file, int *unit)
2993{
2994	struct ppp_config conf = {
2995		.file = file,
2996		.unit = *unit,
2997		.ifname_is_set = false,
2998	};
2999	struct net_device *dev;
3000	struct ppp *ppp;
3001	int err;
3002
3003	dev = alloc_netdev(sizeof(struct ppp), "", NET_NAME_ENUM, ppp_setup);
3004	if (!dev) {
3005		err = -ENOMEM;
3006		goto err;
3007	}
3008	dev_net_set(dev, net);
3009	dev->rtnl_link_ops = &ppp_link_ops;
3010
3011	rtnl_lock();
3012
3013	err = ppp_dev_configure(net, dev, &conf);
3014	if (err < 0)
3015		goto err_dev;
3016	ppp = netdev_priv(dev);
3017	*unit = ppp->file.index;
3018
3019	rtnl_unlock();
3020
3021	return 0;
3022
3023err_dev:
3024	rtnl_unlock();
3025	free_netdev(dev);
3026err:
3027	return err;
3028}
3029
3030/*
3031 * Initialize a ppp_file structure.
3032 */
3033static void
3034init_ppp_file(struct ppp_file *pf, int kind)
3035{
3036	pf->kind = kind;
3037	skb_queue_head_init(&pf->xq);
3038	skb_queue_head_init(&pf->rq);
3039	refcount_set(&pf->refcnt, 1);
3040	init_waitqueue_head(&pf->rwait);
3041}
3042
3043/*
3044 * Free the memory used by a ppp unit.  This is only called once
3045 * there are no channels connected to the unit and no file structs
3046 * that reference the unit.
3047 */
3048static void ppp_destroy_interface(struct ppp *ppp)
3049{
3050	atomic_dec(&ppp_unit_count);
3051
3052	if (!ppp->file.dead || ppp->n_channels) {
3053		/* "can't happen" */
3054		netdev_err(ppp->dev, "ppp: destroying ppp struct %p "
3055			   "but dead=%d n_channels=%d !\n",
3056			   ppp, ppp->file.dead, ppp->n_channels);
3057		return;
3058	}
3059
3060	ppp_ccp_closed(ppp);
3061	if (ppp->vj) {
3062		slhc_free(ppp->vj);
3063		ppp->vj = NULL;
3064	}
3065	skb_queue_purge(&ppp->file.xq);
3066	skb_queue_purge(&ppp->file.rq);
3067#ifdef CONFIG_PPP_MULTILINK
3068	skb_queue_purge(&ppp->mrq);
3069#endif /* CONFIG_PPP_MULTILINK */
3070#ifdef CONFIG_PPP_FILTER
3071	if (ppp->pass_filter) {
3072		bpf_prog_destroy(ppp->pass_filter);
3073		ppp->pass_filter = NULL;
3074	}
3075
3076	if (ppp->active_filter) {
3077		bpf_prog_destroy(ppp->active_filter);
3078		ppp->active_filter = NULL;
3079	}
3080#endif /* CONFIG_PPP_FILTER */
3081
3082	kfree_skb(ppp->xmit_pending);
3083	free_percpu(ppp->xmit_recursion);
3084
3085	free_netdev(ppp->dev);
3086}
3087
3088/*
3089 * Locate an existing ppp unit.
3090 * The caller should have locked the all_ppp_mutex.
3091 */
3092static struct ppp *
3093ppp_find_unit(struct ppp_net *pn, int unit)
3094{
3095	return unit_find(&pn->units_idr, unit);
3096}
3097
3098/*
3099 * Locate an existing ppp channel.
3100 * The caller should have locked the all_channels_lock.
3101 * First we look in the new_channels list, then in the
3102 * all_channels list.  If found in the new_channels list,
3103 * we move it to the all_channels list.  This is for speed
3104 * when we have a lot of channels in use.
3105 */
3106static struct channel *
3107ppp_find_channel(struct ppp_net *pn, int unit)
3108{
3109	struct channel *pch;
3110
3111	list_for_each_entry(pch, &pn->new_channels, list) {
3112		if (pch->file.index == unit) {
3113			list_move(&pch->list, &pn->all_channels);
3114			return pch;
3115		}
3116	}
3117
3118	list_for_each_entry(pch, &pn->all_channels, list) {
3119		if (pch->file.index == unit)
3120			return pch;
3121	}
3122
3123	return NULL;
3124}
3125
3126/*
3127 * Connect a PPP channel to a PPP interface unit.
3128 */
3129static int
3130ppp_connect_channel(struct channel *pch, int unit)
3131{
3132	struct ppp *ppp;
3133	struct ppp_net *pn;
3134	int ret = -ENXIO;
3135	int hdrlen;
3136
3137	pn = ppp_pernet(pch->chan_net);
3138
3139	mutex_lock(&pn->all_ppp_mutex);
3140	ppp = ppp_find_unit(pn, unit);
3141	if (!ppp)
3142		goto out;
3143	write_lock_bh(&pch->upl);
3144	ret = -EINVAL;
3145	if (pch->ppp)
3146		goto outl;
3147
3148	ppp_lock(ppp);
3149	spin_lock_bh(&pch->downl);
3150	if (!pch->chan) {
3151		/* Don't connect unregistered channels */
3152		spin_unlock_bh(&pch->downl);
3153		ppp_unlock(ppp);
3154		ret = -ENOTCONN;
3155		goto outl;
3156	}
3157	spin_unlock_bh(&pch->downl);
3158	if (pch->file.hdrlen > ppp->file.hdrlen)
3159		ppp->file.hdrlen = pch->file.hdrlen;
3160	hdrlen = pch->file.hdrlen + 2;	/* for protocol bytes */
3161	if (hdrlen > ppp->dev->hard_header_len)
3162		ppp->dev->hard_header_len = hdrlen;
3163	list_add_tail(&pch->clist, &ppp->channels);
3164	++ppp->n_channels;
3165	pch->ppp = ppp;
3166	refcount_inc(&ppp->file.refcnt);
3167	ppp_unlock(ppp);
3168	ret = 0;
3169
3170 outl:
3171	write_unlock_bh(&pch->upl);
3172 out:
3173	mutex_unlock(&pn->all_ppp_mutex);
3174	return ret;
3175}
3176
3177/*
3178 * Disconnect a channel from its ppp unit.
3179 */
3180static int
3181ppp_disconnect_channel(struct channel *pch)
3182{
3183	struct ppp *ppp;
3184	int err = -EINVAL;
3185
3186	write_lock_bh(&pch->upl);
3187	ppp = pch->ppp;
3188	pch->ppp = NULL;
3189	write_unlock_bh(&pch->upl);
3190	if (ppp) {
3191		/* remove it from the ppp unit's list */
3192		ppp_lock(ppp);
3193		list_del(&pch->clist);
3194		if (--ppp->n_channels == 0)
3195			wake_up_interruptible(&ppp->file.rwait);
3196		ppp_unlock(ppp);
3197		if (refcount_dec_and_test(&ppp->file.refcnt))
3198			ppp_destroy_interface(ppp);
3199		err = 0;
3200	}
3201	return err;
3202}
3203
3204/*
3205 * Free up the resources used by a ppp channel.
3206 */
3207static void ppp_destroy_channel(struct channel *pch)
3208{
3209	put_net(pch->chan_net);
3210	pch->chan_net = NULL;
3211
3212	atomic_dec(&channel_count);
3213
3214	if (!pch->file.dead) {
3215		/* "can't happen" */
3216		pr_err("ppp: destroying undead channel %p !\n", pch);
3217		return;
3218	}
3219	skb_queue_purge(&pch->file.xq);
3220	skb_queue_purge(&pch->file.rq);
3221	kfree(pch);
3222}
3223
3224static void __exit ppp_cleanup(void)
3225{
3226	/* should never happen */
3227	if (atomic_read(&ppp_unit_count) || atomic_read(&channel_count))
3228		pr_err("PPP: removing module but units remain!\n");
3229	rtnl_link_unregister(&ppp_link_ops);
3230	unregister_chrdev(PPP_MAJOR, "ppp");
3231	device_destroy(ppp_class, MKDEV(PPP_MAJOR, 0));
3232	class_destroy(ppp_class);
3233	unregister_pernet_device(&ppp_net_ops);
3234}
3235
3236/*
3237 * Units handling. Caller must protect concurrent access
3238 * by holding all_ppp_mutex
3239 */
3240
3241/* associate pointer with specified number */
3242static int unit_set(struct idr *p, void *ptr, int n)
3243{
3244	int unit;
3245
3246	unit = idr_alloc(p, ptr, n, n + 1, GFP_KERNEL);
3247	if (unit == -ENOSPC)
3248		unit = -EINVAL;
3249	return unit;
3250}
3251
3252/* get new free unit number and associate pointer with it */
3253static int unit_get(struct idr *p, void *ptr)
3254{
3255	return idr_alloc(p, ptr, 0, 0, GFP_KERNEL);
3256}
3257
3258/* put unit number back to a pool */
3259static void unit_put(struct idr *p, int n)
3260{
3261	idr_remove(p, n);
3262}
3263
3264/* get pointer associated with the number */
3265static void *unit_find(struct idr *p, int n)
3266{
3267	return idr_find(p, n);
3268}
3269
3270/* Module/initialization stuff */
3271
3272module_init(ppp_init);
3273module_exit(ppp_cleanup);
3274
3275EXPORT_SYMBOL(ppp_register_net_channel);
3276EXPORT_SYMBOL(ppp_register_channel);
3277EXPORT_SYMBOL(ppp_unregister_channel);
3278EXPORT_SYMBOL(ppp_channel_index);
3279EXPORT_SYMBOL(ppp_unit_number);
3280EXPORT_SYMBOL(ppp_dev_name);
3281EXPORT_SYMBOL(ppp_input);
3282EXPORT_SYMBOL(ppp_input_error);
3283EXPORT_SYMBOL(ppp_output_wakeup);
3284EXPORT_SYMBOL(ppp_register_compressor);
3285EXPORT_SYMBOL(ppp_unregister_compressor);
3286MODULE_LICENSE("GPL");
3287MODULE_ALIAS_CHARDEV(PPP_MAJOR, 0);
3288MODULE_ALIAS_RTNL_LINK("ppp");
3289MODULE_ALIAS("devname:ppp");
v4.10.11
   1/*
   2 * Generic PPP layer for Linux.
   3 *
   4 * Copyright 1999-2002 Paul Mackerras.
   5 *
   6 *  This program is free software; you can redistribute it and/or
   7 *  modify it under the terms of the GNU General Public License
   8 *  as published by the Free Software Foundation; either version
   9 *  2 of the License, or (at your option) any later version.
  10 *
  11 * The generic PPP layer handles the PPP network interfaces, the
  12 * /dev/ppp device, packet and VJ compression, and multilink.
  13 * It talks to PPP `channels' via the interface defined in
  14 * include/linux/ppp_channel.h.  Channels provide the basic means for
  15 * sending and receiving PPP frames on some kind of communications
  16 * channel.
  17 *
  18 * Part of the code in this driver was inspired by the old async-only
  19 * PPP driver, written by Michael Callahan and Al Longyear, and
  20 * subsequently hacked by Paul Mackerras.
  21 *
  22 * ==FILEVERSION 20041108==
  23 */
  24
  25#include <linux/module.h>
  26#include <linux/kernel.h>
 
  27#include <linux/kmod.h>
  28#include <linux/init.h>
  29#include <linux/list.h>
  30#include <linux/idr.h>
  31#include <linux/netdevice.h>
  32#include <linux/poll.h>
  33#include <linux/ppp_defs.h>
  34#include <linux/filter.h>
  35#include <linux/ppp-ioctl.h>
  36#include <linux/ppp_channel.h>
  37#include <linux/ppp-comp.h>
  38#include <linux/skbuff.h>
  39#include <linux/rtnetlink.h>
  40#include <linux/if_arp.h>
  41#include <linux/ip.h>
  42#include <linux/tcp.h>
  43#include <linux/spinlock.h>
  44#include <linux/rwsem.h>
  45#include <linux/stddef.h>
  46#include <linux/device.h>
  47#include <linux/mutex.h>
  48#include <linux/slab.h>
  49#include <linux/file.h>
  50#include <asm/unaligned.h>
  51#include <net/slhc_vj.h>
  52#include <linux/atomic.h>
 
  53
  54#include <linux/nsproxy.h>
  55#include <net/net_namespace.h>
  56#include <net/netns/generic.h>
  57
  58#define PPP_VERSION	"2.4.2"
  59
  60/*
  61 * Network protocols we support.
  62 */
  63#define NP_IP	0		/* Internet Protocol V4 */
  64#define NP_IPV6	1		/* Internet Protocol V6 */
  65#define NP_IPX	2		/* IPX protocol */
  66#define NP_AT	3		/* Appletalk protocol */
  67#define NP_MPLS_UC 4		/* MPLS unicast */
  68#define NP_MPLS_MC 5		/* MPLS multicast */
  69#define NUM_NP	6		/* Number of NPs. */
  70
  71#define MPHDRLEN	6	/* multilink protocol header length */
  72#define MPHDRLEN_SSN	4	/* ditto with short sequence numbers */
  73
  74/*
  75 * An instance of /dev/ppp can be associated with either a ppp
  76 * interface unit or a ppp channel.  In both cases, file->private_data
  77 * points to one of these.
  78 */
  79struct ppp_file {
  80	enum {
  81		INTERFACE=1, CHANNEL
  82	}		kind;
  83	struct sk_buff_head xq;		/* pppd transmit queue */
  84	struct sk_buff_head rq;		/* receive queue for pppd */
  85	wait_queue_head_t rwait;	/* for poll on reading /dev/ppp */
  86	atomic_t	refcnt;		/* # refs (incl /dev/ppp attached) */
  87	int		hdrlen;		/* space to leave for headers */
  88	int		index;		/* interface unit / channel number */
  89	int		dead;		/* unit/channel has been shut down */
  90};
  91
  92#define PF_TO_X(pf, X)		container_of(pf, X, file)
  93
  94#define PF_TO_PPP(pf)		PF_TO_X(pf, struct ppp)
  95#define PF_TO_CHANNEL(pf)	PF_TO_X(pf, struct channel)
  96
  97/*
  98 * Data structure to hold primary network stats for which
  99 * we want to use 64 bit storage.  Other network stats
 100 * are stored in dev->stats of the ppp strucute.
 101 */
 102struct ppp_link_stats {
 103	u64 rx_packets;
 104	u64 tx_packets;
 105	u64 rx_bytes;
 106	u64 tx_bytes;
 107};
 108
 109/*
 110 * Data structure describing one ppp unit.
 111 * A ppp unit corresponds to a ppp network interface device
 112 * and represents a multilink bundle.
 113 * It can have 0 or more ppp channels connected to it.
 114 */
 115struct ppp {
 116	struct ppp_file	file;		/* stuff for read/write/poll 0 */
 117	struct file	*owner;		/* file that owns this unit 48 */
 118	struct list_head channels;	/* list of attached channels 4c */
 119	int		n_channels;	/* how many channels are attached 54 */
 120	spinlock_t	rlock;		/* lock for receive side 58 */
 121	spinlock_t	wlock;		/* lock for transmit side 5c */
 
 122	int		mru;		/* max receive unit 60 */
 123	unsigned int	flags;		/* control bits 64 */
 124	unsigned int	xstate;		/* transmit state bits 68 */
 125	unsigned int	rstate;		/* receive state bits 6c */
 126	int		debug;		/* debug flags 70 */
 127	struct slcompress *vj;		/* state for VJ header compression */
 128	enum NPmode	npmode[NUM_NP];	/* what to do with each net proto 78 */
 129	struct sk_buff	*xmit_pending;	/* a packet ready to go out 88 */
 130	struct compressor *xcomp;	/* transmit packet compressor 8c */
 131	void		*xc_state;	/* its internal state 90 */
 132	struct compressor *rcomp;	/* receive decompressor 94 */
 133	void		*rc_state;	/* its internal state 98 */
 134	unsigned long	last_xmit;	/* jiffies when last pkt sent 9c */
 135	unsigned long	last_recv;	/* jiffies when last pkt rcvd a0 */
 136	struct net_device *dev;		/* network interface device a4 */
 137	int		closing;	/* is device closing down? a8 */
 138#ifdef CONFIG_PPP_MULTILINK
 139	int		nxchan;		/* next channel to send something on */
 140	u32		nxseq;		/* next sequence number to send */
 141	int		mrru;		/* MP: max reconst. receive unit */
 142	u32		nextseq;	/* MP: seq no of next packet */
 143	u32		minseq;		/* MP: min of most recent seqnos */
 144	struct sk_buff_head mrq;	/* MP: receive reconstruction queue */
 145#endif /* CONFIG_PPP_MULTILINK */
 146#ifdef CONFIG_PPP_FILTER
 147	struct bpf_prog *pass_filter;	/* filter for packets to pass */
 148	struct bpf_prog *active_filter; /* filter for pkts to reset idle */
 149#endif /* CONFIG_PPP_FILTER */
 150	struct net	*ppp_net;	/* the net we belong to */
 151	struct ppp_link_stats stats64;	/* 64 bit network stats */
 152};
 153
 154/*
 155 * Bits in flags: SC_NO_TCP_CCID, SC_CCP_OPEN, SC_CCP_UP, SC_LOOP_TRAFFIC,
 156 * SC_MULTILINK, SC_MP_SHORTSEQ, SC_MP_XSHORTSEQ, SC_COMP_TCP, SC_REJ_COMP_TCP,
 157 * SC_MUST_COMP
 158 * Bits in rstate: SC_DECOMP_RUN, SC_DC_ERROR, SC_DC_FERROR.
 159 * Bits in xstate: SC_COMP_RUN
 160 */
 161#define SC_FLAG_BITS	(SC_NO_TCP_CCID|SC_CCP_OPEN|SC_CCP_UP|SC_LOOP_TRAFFIC \
 162			 |SC_MULTILINK|SC_MP_SHORTSEQ|SC_MP_XSHORTSEQ \
 163			 |SC_COMP_TCP|SC_REJ_COMP_TCP|SC_MUST_COMP)
 164
 165/*
 166 * Private data structure for each channel.
 167 * This includes the data structure used for multilink.
 168 */
 169struct channel {
 170	struct ppp_file	file;		/* stuff for read/write/poll */
 171	struct list_head list;		/* link in all/new_channels list */
 172	struct ppp_channel *chan;	/* public channel data structure */
 173	struct rw_semaphore chan_sem;	/* protects `chan' during chan ioctl */
 174	spinlock_t	downl;		/* protects `chan', file.xq dequeue */
 175	struct ppp	*ppp;		/* ppp unit we're connected to */
 176	struct net	*chan_net;	/* the net channel belongs to */
 177	struct list_head clist;		/* link in list of channels per unit */
 178	rwlock_t	upl;		/* protects `ppp' */
 179#ifdef CONFIG_PPP_MULTILINK
 180	u8		avail;		/* flag used in multilink stuff */
 181	u8		had_frag;	/* >= 1 fragments have been sent */
 182	u32		lastseq;	/* MP: last sequence # received */
 183	int		speed;		/* speed of the corresponding ppp channel*/
 184#endif /* CONFIG_PPP_MULTILINK */
 185};
 186
 187struct ppp_config {
 188	struct file *file;
 189	s32 unit;
 190	bool ifname_is_set;
 191};
 192
 193/*
 194 * SMP locking issues:
 195 * Both the ppp.rlock and ppp.wlock locks protect the ppp.channels
 196 * list and the ppp.n_channels field, you need to take both locks
 197 * before you modify them.
 198 * The lock ordering is: channel.upl -> ppp.wlock -> ppp.rlock ->
 199 * channel.downl.
 200 */
 201
 202static DEFINE_MUTEX(ppp_mutex);
 203static atomic_t ppp_unit_count = ATOMIC_INIT(0);
 204static atomic_t channel_count = ATOMIC_INIT(0);
 205
 206/* per-net private data for this module */
 207static unsigned int ppp_net_id __read_mostly;
 208struct ppp_net {
 209	/* units to ppp mapping */
 210	struct idr units_idr;
 211
 212	/*
 213	 * all_ppp_mutex protects the units_idr mapping.
 214	 * It also ensures that finding a ppp unit in the units_idr
 215	 * map and updating its file.refcnt field is atomic.
 216	 */
 217	struct mutex all_ppp_mutex;
 218
 219	/* channels */
 220	struct list_head all_channels;
 221	struct list_head new_channels;
 222	int last_channel_index;
 223
 224	/*
 225	 * all_channels_lock protects all_channels and
 226	 * last_channel_index, and the atomicity of find
 227	 * a channel and updating its file.refcnt field.
 228	 */
 229	spinlock_t all_channels_lock;
 230};
 231
 232/* Get the PPP protocol number from a skb */
 233#define PPP_PROTO(skb)	get_unaligned_be16((skb)->data)
 234
 235/* We limit the length of ppp->file.rq to this (arbitrary) value */
 236#define PPP_MAX_RQLEN	32
 237
 238/*
 239 * Maximum number of multilink fragments queued up.
 240 * This has to be large enough to cope with the maximum latency of
 241 * the slowest channel relative to the others.  Strictly it should
 242 * depend on the number of channels and their characteristics.
 243 */
 244#define PPP_MP_MAX_QLEN	128
 245
 246/* Multilink header bits. */
 247#define B	0x80		/* this fragment begins a packet */
 248#define E	0x40		/* this fragment ends a packet */
 249
 250/* Compare multilink sequence numbers (assumed to be 32 bits wide) */
 251#define seq_before(a, b)	((s32)((a) - (b)) < 0)
 252#define seq_after(a, b)		((s32)((a) - (b)) > 0)
 253
 254/* Prototypes. */
 255static int ppp_unattached_ioctl(struct net *net, struct ppp_file *pf,
 256			struct file *file, unsigned int cmd, unsigned long arg);
 257static void ppp_xmit_process(struct ppp *ppp);
 258static void ppp_send_frame(struct ppp *ppp, struct sk_buff *skb);
 259static void ppp_push(struct ppp *ppp);
 260static void ppp_channel_push(struct channel *pch);
 261static void ppp_receive_frame(struct ppp *ppp, struct sk_buff *skb,
 262			      struct channel *pch);
 263static void ppp_receive_error(struct ppp *ppp);
 264static void ppp_receive_nonmp_frame(struct ppp *ppp, struct sk_buff *skb);
 265static struct sk_buff *ppp_decompress_frame(struct ppp *ppp,
 266					    struct sk_buff *skb);
 267#ifdef CONFIG_PPP_MULTILINK
 268static void ppp_receive_mp_frame(struct ppp *ppp, struct sk_buff *skb,
 269				struct channel *pch);
 270static void ppp_mp_insert(struct ppp *ppp, struct sk_buff *skb);
 271static struct sk_buff *ppp_mp_reconstruct(struct ppp *ppp);
 272static int ppp_mp_explode(struct ppp *ppp, struct sk_buff *skb);
 273#endif /* CONFIG_PPP_MULTILINK */
 274static int ppp_set_compress(struct ppp *ppp, unsigned long arg);
 275static void ppp_ccp_peek(struct ppp *ppp, struct sk_buff *skb, int inbound);
 276static void ppp_ccp_closed(struct ppp *ppp);
 277static struct compressor *find_compressor(int type);
 278static void ppp_get_stats(struct ppp *ppp, struct ppp_stats *st);
 279static int ppp_create_interface(struct net *net, struct file *file, int *unit);
 280static void init_ppp_file(struct ppp_file *pf, int kind);
 281static void ppp_destroy_interface(struct ppp *ppp);
 282static struct ppp *ppp_find_unit(struct ppp_net *pn, int unit);
 283static struct channel *ppp_find_channel(struct ppp_net *pn, int unit);
 284static int ppp_connect_channel(struct channel *pch, int unit);
 285static int ppp_disconnect_channel(struct channel *pch);
 286static void ppp_destroy_channel(struct channel *pch);
 287static int unit_get(struct idr *p, void *ptr);
 288static int unit_set(struct idr *p, void *ptr, int n);
 289static void unit_put(struct idr *p, int n);
 290static void *unit_find(struct idr *p, int n);
 291static void ppp_setup(struct net_device *dev);
 292
 293static const struct net_device_ops ppp_netdev_ops;
 294
 295static struct class *ppp_class;
 296
 297/* per net-namespace data */
 298static inline struct ppp_net *ppp_pernet(struct net *net)
 299{
 300	BUG_ON(!net);
 301
 302	return net_generic(net, ppp_net_id);
 303}
 304
 305/* Translates a PPP protocol number to a NP index (NP == network protocol) */
 306static inline int proto_to_npindex(int proto)
 307{
 308	switch (proto) {
 309	case PPP_IP:
 310		return NP_IP;
 311	case PPP_IPV6:
 312		return NP_IPV6;
 313	case PPP_IPX:
 314		return NP_IPX;
 315	case PPP_AT:
 316		return NP_AT;
 317	case PPP_MPLS_UC:
 318		return NP_MPLS_UC;
 319	case PPP_MPLS_MC:
 320		return NP_MPLS_MC;
 321	}
 322	return -EINVAL;
 323}
 324
 325/* Translates an NP index into a PPP protocol number */
 326static const int npindex_to_proto[NUM_NP] = {
 327	PPP_IP,
 328	PPP_IPV6,
 329	PPP_IPX,
 330	PPP_AT,
 331	PPP_MPLS_UC,
 332	PPP_MPLS_MC,
 333};
 334
 335/* Translates an ethertype into an NP index */
 336static inline int ethertype_to_npindex(int ethertype)
 337{
 338	switch (ethertype) {
 339	case ETH_P_IP:
 340		return NP_IP;
 341	case ETH_P_IPV6:
 342		return NP_IPV6;
 343	case ETH_P_IPX:
 344		return NP_IPX;
 345	case ETH_P_PPPTALK:
 346	case ETH_P_ATALK:
 347		return NP_AT;
 348	case ETH_P_MPLS_UC:
 349		return NP_MPLS_UC;
 350	case ETH_P_MPLS_MC:
 351		return NP_MPLS_MC;
 352	}
 353	return -1;
 354}
 355
 356/* Translates an NP index into an ethertype */
 357static const int npindex_to_ethertype[NUM_NP] = {
 358	ETH_P_IP,
 359	ETH_P_IPV6,
 360	ETH_P_IPX,
 361	ETH_P_PPPTALK,
 362	ETH_P_MPLS_UC,
 363	ETH_P_MPLS_MC,
 364};
 365
 366/*
 367 * Locking shorthand.
 368 */
 369#define ppp_xmit_lock(ppp)	spin_lock_bh(&(ppp)->wlock)
 370#define ppp_xmit_unlock(ppp)	spin_unlock_bh(&(ppp)->wlock)
 371#define ppp_recv_lock(ppp)	spin_lock_bh(&(ppp)->rlock)
 372#define ppp_recv_unlock(ppp)	spin_unlock_bh(&(ppp)->rlock)
 373#define ppp_lock(ppp)		do { ppp_xmit_lock(ppp); \
 374				     ppp_recv_lock(ppp); } while (0)
 375#define ppp_unlock(ppp)		do { ppp_recv_unlock(ppp); \
 376				     ppp_xmit_unlock(ppp); } while (0)
 377
 378/*
 379 * /dev/ppp device routines.
 380 * The /dev/ppp device is used by pppd to control the ppp unit.
 381 * It supports the read, write, ioctl and poll functions.
 382 * Open instances of /dev/ppp can be in one of three states:
 383 * unattached, attached to a ppp unit, or attached to a ppp channel.
 384 */
 385static int ppp_open(struct inode *inode, struct file *file)
 386{
 387	/*
 388	 * This could (should?) be enforced by the permissions on /dev/ppp.
 389	 */
 390	if (!capable(CAP_NET_ADMIN))
 391		return -EPERM;
 392	return 0;
 393}
 394
 395static int ppp_release(struct inode *unused, struct file *file)
 396{
 397	struct ppp_file *pf = file->private_data;
 398	struct ppp *ppp;
 399
 400	if (pf) {
 401		file->private_data = NULL;
 402		if (pf->kind == INTERFACE) {
 403			ppp = PF_TO_PPP(pf);
 404			rtnl_lock();
 405			if (file == ppp->owner)
 406				unregister_netdevice(ppp->dev);
 407			rtnl_unlock();
 408		}
 409		if (atomic_dec_and_test(&pf->refcnt)) {
 410			switch (pf->kind) {
 411			case INTERFACE:
 412				ppp_destroy_interface(PF_TO_PPP(pf));
 413				break;
 414			case CHANNEL:
 415				ppp_destroy_channel(PF_TO_CHANNEL(pf));
 416				break;
 417			}
 418		}
 419	}
 420	return 0;
 421}
 422
 423static ssize_t ppp_read(struct file *file, char __user *buf,
 424			size_t count, loff_t *ppos)
 425{
 426	struct ppp_file *pf = file->private_data;
 427	DECLARE_WAITQUEUE(wait, current);
 428	ssize_t ret;
 429	struct sk_buff *skb = NULL;
 430	struct iovec iov;
 431	struct iov_iter to;
 432
 433	ret = count;
 434
 435	if (!pf)
 436		return -ENXIO;
 437	add_wait_queue(&pf->rwait, &wait);
 438	for (;;) {
 439		set_current_state(TASK_INTERRUPTIBLE);
 440		skb = skb_dequeue(&pf->rq);
 441		if (skb)
 442			break;
 443		ret = 0;
 444		if (pf->dead)
 445			break;
 446		if (pf->kind == INTERFACE) {
 447			/*
 448			 * Return 0 (EOF) on an interface that has no
 449			 * channels connected, unless it is looping
 450			 * network traffic (demand mode).
 451			 */
 452			struct ppp *ppp = PF_TO_PPP(pf);
 453
 454			ppp_recv_lock(ppp);
 455			if (ppp->n_channels == 0 &&
 456			    (ppp->flags & SC_LOOP_TRAFFIC) == 0) {
 457				ppp_recv_unlock(ppp);
 458				break;
 459			}
 460			ppp_recv_unlock(ppp);
 461		}
 462		ret = -EAGAIN;
 463		if (file->f_flags & O_NONBLOCK)
 464			break;
 465		ret = -ERESTARTSYS;
 466		if (signal_pending(current))
 467			break;
 468		schedule();
 469	}
 470	set_current_state(TASK_RUNNING);
 471	remove_wait_queue(&pf->rwait, &wait);
 472
 473	if (!skb)
 474		goto out;
 475
 476	ret = -EOVERFLOW;
 477	if (skb->len > count)
 478		goto outf;
 479	ret = -EFAULT;
 480	iov.iov_base = buf;
 481	iov.iov_len = count;
 482	iov_iter_init(&to, READ, &iov, 1, count);
 483	if (skb_copy_datagram_iter(skb, 0, &to, skb->len))
 484		goto outf;
 485	ret = skb->len;
 486
 487 outf:
 488	kfree_skb(skb);
 489 out:
 490	return ret;
 491}
 492
 493static ssize_t ppp_write(struct file *file, const char __user *buf,
 494			 size_t count, loff_t *ppos)
 495{
 496	struct ppp_file *pf = file->private_data;
 497	struct sk_buff *skb;
 498	ssize_t ret;
 499
 500	if (!pf)
 501		return -ENXIO;
 502	ret = -ENOMEM;
 503	skb = alloc_skb(count + pf->hdrlen, GFP_KERNEL);
 504	if (!skb)
 505		goto out;
 506	skb_reserve(skb, pf->hdrlen);
 507	ret = -EFAULT;
 508	if (copy_from_user(skb_put(skb, count), buf, count)) {
 509		kfree_skb(skb);
 510		goto out;
 511	}
 512
 513	skb_queue_tail(&pf->xq, skb);
 514
 515	switch (pf->kind) {
 516	case INTERFACE:
 517		ppp_xmit_process(PF_TO_PPP(pf));
 518		break;
 519	case CHANNEL:
 
 520		ppp_channel_push(PF_TO_CHANNEL(pf));
 521		break;
 522	}
 523
 524	ret = count;
 525
 526 out:
 527	return ret;
 528}
 529
 530/* No kernel lock - fine */
 531static unsigned int ppp_poll(struct file *file, poll_table *wait)
 532{
 533	struct ppp_file *pf = file->private_data;
 534	unsigned int mask;
 535
 536	if (!pf)
 537		return 0;
 538	poll_wait(file, &pf->rwait, wait);
 539	mask = POLLOUT | POLLWRNORM;
 540	if (skb_peek(&pf->rq))
 541		mask |= POLLIN | POLLRDNORM;
 542	if (pf->dead)
 543		mask |= POLLHUP;
 544	else if (pf->kind == INTERFACE) {
 545		/* see comment in ppp_read */
 546		struct ppp *ppp = PF_TO_PPP(pf);
 547
 548		ppp_recv_lock(ppp);
 549		if (ppp->n_channels == 0 &&
 550		    (ppp->flags & SC_LOOP_TRAFFIC) == 0)
 551			mask |= POLLIN | POLLRDNORM;
 552		ppp_recv_unlock(ppp);
 553	}
 554
 555	return mask;
 556}
 557
 558#ifdef CONFIG_PPP_FILTER
 559static int get_filter(void __user *arg, struct sock_filter **p)
 560{
 561	struct sock_fprog uprog;
 562	struct sock_filter *code = NULL;
 563	int len;
 564
 565	if (copy_from_user(&uprog, arg, sizeof(uprog)))
 566		return -EFAULT;
 567
 568	if (!uprog.len) {
 569		*p = NULL;
 570		return 0;
 571	}
 572
 573	len = uprog.len * sizeof(struct sock_filter);
 574	code = memdup_user(uprog.filter, len);
 575	if (IS_ERR(code))
 576		return PTR_ERR(code);
 577
 578	*p = code;
 579	return uprog.len;
 580}
 581#endif /* CONFIG_PPP_FILTER */
 582
 583static long ppp_ioctl(struct file *file, unsigned int cmd, unsigned long arg)
 584{
 585	struct ppp_file *pf;
 586	struct ppp *ppp;
 587	int err = -EFAULT, val, val2, i;
 588	struct ppp_idle idle;
 589	struct npioctl npi;
 590	int unit, cflags;
 591	struct slcompress *vj;
 592	void __user *argp = (void __user *)arg;
 593	int __user *p = argp;
 594
 595	mutex_lock(&ppp_mutex);
 596
 597	pf = file->private_data;
 598	if (!pf) {
 599		err = ppp_unattached_ioctl(current->nsproxy->net_ns,
 600					   pf, file, cmd, arg);
 601		goto out;
 602	}
 603
 604	if (cmd == PPPIOCDETACH) {
 605		/*
 606		 * We have to be careful here... if the file descriptor
 607		 * has been dup'd, we could have another process in the
 608		 * middle of a poll using the same file *, so we had
 609		 * better not free the interface data structures -
 610		 * instead we fail the ioctl.  Even in this case, we
 611		 * shut down the interface if we are the owner of it.
 612		 * Actually, we should get rid of PPPIOCDETACH, userland
 613		 * (i.e. pppd) could achieve the same effect by closing
 614		 * this fd and reopening /dev/ppp.
 615		 */
 
 
 616		err = -EINVAL;
 617		if (pf->kind == INTERFACE) {
 618			ppp = PF_TO_PPP(pf);
 619			rtnl_lock();
 620			if (file == ppp->owner)
 621				unregister_netdevice(ppp->dev);
 622			rtnl_unlock();
 623		}
 624		if (atomic_long_read(&file->f_count) < 2) {
 625			ppp_release(NULL, file);
 626			err = 0;
 627		} else
 628			pr_warn("PPPIOCDETACH file->f_count=%ld\n",
 629				atomic_long_read(&file->f_count));
 630		goto out;
 631	}
 632
 633	if (pf->kind == CHANNEL) {
 634		struct channel *pch;
 635		struct ppp_channel *chan;
 636
 637		pch = PF_TO_CHANNEL(pf);
 638
 639		switch (cmd) {
 640		case PPPIOCCONNECT:
 641			if (get_user(unit, p))
 642				break;
 643			err = ppp_connect_channel(pch, unit);
 644			break;
 645
 646		case PPPIOCDISCONN:
 647			err = ppp_disconnect_channel(pch);
 648			break;
 649
 650		default:
 651			down_read(&pch->chan_sem);
 652			chan = pch->chan;
 653			err = -ENOTTY;
 654			if (chan && chan->ops->ioctl)
 655				err = chan->ops->ioctl(chan, cmd, arg);
 656			up_read(&pch->chan_sem);
 657		}
 658		goto out;
 659	}
 660
 661	if (pf->kind != INTERFACE) {
 662		/* can't happen */
 663		pr_err("PPP: not interface or channel??\n");
 664		err = -EINVAL;
 665		goto out;
 666	}
 667
 668	ppp = PF_TO_PPP(pf);
 669	switch (cmd) {
 670	case PPPIOCSMRU:
 671		if (get_user(val, p))
 672			break;
 673		ppp->mru = val;
 674		err = 0;
 675		break;
 676
 677	case PPPIOCSFLAGS:
 678		if (get_user(val, p))
 679			break;
 680		ppp_lock(ppp);
 681		cflags = ppp->flags & ~val;
 682#ifdef CONFIG_PPP_MULTILINK
 683		if (!(ppp->flags & SC_MULTILINK) && (val & SC_MULTILINK))
 684			ppp->nextseq = 0;
 685#endif
 686		ppp->flags = val & SC_FLAG_BITS;
 687		ppp_unlock(ppp);
 688		if (cflags & SC_CCP_OPEN)
 689			ppp_ccp_closed(ppp);
 690		err = 0;
 691		break;
 692
 693	case PPPIOCGFLAGS:
 694		val = ppp->flags | ppp->xstate | ppp->rstate;
 695		if (put_user(val, p))
 696			break;
 697		err = 0;
 698		break;
 699
 700	case PPPIOCSCOMPRESS:
 701		err = ppp_set_compress(ppp, arg);
 702		break;
 703
 704	case PPPIOCGUNIT:
 705		if (put_user(ppp->file.index, p))
 706			break;
 707		err = 0;
 708		break;
 709
 710	case PPPIOCSDEBUG:
 711		if (get_user(val, p))
 712			break;
 713		ppp->debug = val;
 714		err = 0;
 715		break;
 716
 717	case PPPIOCGDEBUG:
 718		if (put_user(ppp->debug, p))
 719			break;
 720		err = 0;
 721		break;
 722
 723	case PPPIOCGIDLE:
 724		idle.xmit_idle = (jiffies - ppp->last_xmit) / HZ;
 725		idle.recv_idle = (jiffies - ppp->last_recv) / HZ;
 726		if (copy_to_user(argp, &idle, sizeof(idle)))
 727			break;
 728		err = 0;
 729		break;
 730
 731	case PPPIOCSMAXCID:
 732		if (get_user(val, p))
 733			break;
 734		val2 = 15;
 735		if ((val >> 16) != 0) {
 736			val2 = val >> 16;
 737			val &= 0xffff;
 738		}
 739		vj = slhc_init(val2+1, val+1);
 740		if (IS_ERR(vj)) {
 741			err = PTR_ERR(vj);
 742			break;
 743		}
 744		ppp_lock(ppp);
 745		if (ppp->vj)
 746			slhc_free(ppp->vj);
 747		ppp->vj = vj;
 748		ppp_unlock(ppp);
 749		err = 0;
 750		break;
 751
 752	case PPPIOCGNPMODE:
 753	case PPPIOCSNPMODE:
 754		if (copy_from_user(&npi, argp, sizeof(npi)))
 755			break;
 756		err = proto_to_npindex(npi.protocol);
 757		if (err < 0)
 758			break;
 759		i = err;
 760		if (cmd == PPPIOCGNPMODE) {
 761			err = -EFAULT;
 762			npi.mode = ppp->npmode[i];
 763			if (copy_to_user(argp, &npi, sizeof(npi)))
 764				break;
 765		} else {
 766			ppp->npmode[i] = npi.mode;
 767			/* we may be able to transmit more packets now (??) */
 768			netif_wake_queue(ppp->dev);
 769		}
 770		err = 0;
 771		break;
 772
 773#ifdef CONFIG_PPP_FILTER
 774	case PPPIOCSPASS:
 775	{
 776		struct sock_filter *code;
 777
 778		err = get_filter(argp, &code);
 779		if (err >= 0) {
 780			struct bpf_prog *pass_filter = NULL;
 781			struct sock_fprog_kern fprog = {
 782				.len = err,
 783				.filter = code,
 784			};
 785
 786			err = 0;
 787			if (fprog.filter)
 788				err = bpf_prog_create(&pass_filter, &fprog);
 789			if (!err) {
 790				ppp_lock(ppp);
 791				if (ppp->pass_filter)
 792					bpf_prog_destroy(ppp->pass_filter);
 793				ppp->pass_filter = pass_filter;
 794				ppp_unlock(ppp);
 795			}
 796			kfree(code);
 797		}
 798		break;
 799	}
 800	case PPPIOCSACTIVE:
 801	{
 802		struct sock_filter *code;
 803
 804		err = get_filter(argp, &code);
 805		if (err >= 0) {
 806			struct bpf_prog *active_filter = NULL;
 807			struct sock_fprog_kern fprog = {
 808				.len = err,
 809				.filter = code,
 810			};
 811
 812			err = 0;
 813			if (fprog.filter)
 814				err = bpf_prog_create(&active_filter, &fprog);
 815			if (!err) {
 816				ppp_lock(ppp);
 817				if (ppp->active_filter)
 818					bpf_prog_destroy(ppp->active_filter);
 819				ppp->active_filter = active_filter;
 820				ppp_unlock(ppp);
 821			}
 822			kfree(code);
 823		}
 824		break;
 825	}
 826#endif /* CONFIG_PPP_FILTER */
 827
 828#ifdef CONFIG_PPP_MULTILINK
 829	case PPPIOCSMRRU:
 830		if (get_user(val, p))
 831			break;
 832		ppp_recv_lock(ppp);
 833		ppp->mrru = val;
 834		ppp_recv_unlock(ppp);
 835		err = 0;
 836		break;
 837#endif /* CONFIG_PPP_MULTILINK */
 838
 839	default:
 840		err = -ENOTTY;
 841	}
 842
 843out:
 844	mutex_unlock(&ppp_mutex);
 845
 846	return err;
 847}
 848
 849static int ppp_unattached_ioctl(struct net *net, struct ppp_file *pf,
 850			struct file *file, unsigned int cmd, unsigned long arg)
 851{
 852	int unit, err = -EFAULT;
 853	struct ppp *ppp;
 854	struct channel *chan;
 855	struct ppp_net *pn;
 856	int __user *p = (int __user *)arg;
 857
 858	switch (cmd) {
 859	case PPPIOCNEWUNIT:
 860		/* Create a new ppp unit */
 861		if (get_user(unit, p))
 862			break;
 863		err = ppp_create_interface(net, file, &unit);
 864		if (err < 0)
 865			break;
 866
 867		err = -EFAULT;
 868		if (put_user(unit, p))
 869			break;
 870		err = 0;
 871		break;
 872
 873	case PPPIOCATTACH:
 874		/* Attach to an existing ppp unit */
 875		if (get_user(unit, p))
 876			break;
 877		err = -ENXIO;
 878		pn = ppp_pernet(net);
 879		mutex_lock(&pn->all_ppp_mutex);
 880		ppp = ppp_find_unit(pn, unit);
 881		if (ppp) {
 882			atomic_inc(&ppp->file.refcnt);
 883			file->private_data = &ppp->file;
 884			err = 0;
 885		}
 886		mutex_unlock(&pn->all_ppp_mutex);
 887		break;
 888
 889	case PPPIOCATTCHAN:
 890		if (get_user(unit, p))
 891			break;
 892		err = -ENXIO;
 893		pn = ppp_pernet(net);
 894		spin_lock_bh(&pn->all_channels_lock);
 895		chan = ppp_find_channel(pn, unit);
 896		if (chan) {
 897			atomic_inc(&chan->file.refcnt);
 898			file->private_data = &chan->file;
 899			err = 0;
 900		}
 901		spin_unlock_bh(&pn->all_channels_lock);
 902		break;
 903
 904	default:
 905		err = -ENOTTY;
 906	}
 907
 908	return err;
 909}
 910
 911static const struct file_operations ppp_device_fops = {
 912	.owner		= THIS_MODULE,
 913	.read		= ppp_read,
 914	.write		= ppp_write,
 915	.poll		= ppp_poll,
 916	.unlocked_ioctl	= ppp_ioctl,
 917	.open		= ppp_open,
 918	.release	= ppp_release,
 919	.llseek		= noop_llseek,
 920};
 921
 922static __net_init int ppp_init_net(struct net *net)
 923{
 924	struct ppp_net *pn = net_generic(net, ppp_net_id);
 925
 926	idr_init(&pn->units_idr);
 927	mutex_init(&pn->all_ppp_mutex);
 928
 929	INIT_LIST_HEAD(&pn->all_channels);
 930	INIT_LIST_HEAD(&pn->new_channels);
 931
 932	spin_lock_init(&pn->all_channels_lock);
 933
 934	return 0;
 935}
 936
 937static __net_exit void ppp_exit_net(struct net *net)
 938{
 939	struct ppp_net *pn = net_generic(net, ppp_net_id);
 940	struct net_device *dev;
 941	struct net_device *aux;
 942	struct ppp *ppp;
 943	LIST_HEAD(list);
 944	int id;
 945
 946	rtnl_lock();
 947	for_each_netdev_safe(net, dev, aux) {
 948		if (dev->netdev_ops == &ppp_netdev_ops)
 949			unregister_netdevice_queue(dev, &list);
 950	}
 951
 952	idr_for_each_entry(&pn->units_idr, ppp, id)
 953		/* Skip devices already unregistered by previous loop */
 954		if (!net_eq(dev_net(ppp->dev), net))
 955			unregister_netdevice_queue(ppp->dev, &list);
 956
 957	unregister_netdevice_many(&list);
 958	rtnl_unlock();
 959
 
 960	idr_destroy(&pn->units_idr);
 
 
 961}
 962
 963static struct pernet_operations ppp_net_ops = {
 964	.init = ppp_init_net,
 965	.exit = ppp_exit_net,
 966	.id   = &ppp_net_id,
 967	.size = sizeof(struct ppp_net),
 968};
 969
 970static int ppp_unit_register(struct ppp *ppp, int unit, bool ifname_is_set)
 971{
 972	struct ppp_net *pn = ppp_pernet(ppp->ppp_net);
 973	int ret;
 974
 975	mutex_lock(&pn->all_ppp_mutex);
 976
 977	if (unit < 0) {
 978		ret = unit_get(&pn->units_idr, ppp);
 979		if (ret < 0)
 980			goto err;
 981	} else {
 982		/* Caller asked for a specific unit number. Fail with -EEXIST
 983		 * if unavailable. For backward compatibility, return -EEXIST
 984		 * too if idr allocation fails; this makes pppd retry without
 985		 * requesting a specific unit number.
 986		 */
 987		if (unit_find(&pn->units_idr, unit)) {
 988			ret = -EEXIST;
 989			goto err;
 990		}
 991		ret = unit_set(&pn->units_idr, ppp, unit);
 992		if (ret < 0) {
 993			/* Rewrite error for backward compatibility */
 994			ret = -EEXIST;
 995			goto err;
 996		}
 997	}
 998	ppp->file.index = ret;
 999
1000	if (!ifname_is_set)
1001		snprintf(ppp->dev->name, IFNAMSIZ, "ppp%i", ppp->file.index);
1002
 
 
1003	ret = register_netdevice(ppp->dev);
1004	if (ret < 0)
1005		goto err_unit;
1006
1007	atomic_inc(&ppp_unit_count);
1008
1009	mutex_unlock(&pn->all_ppp_mutex);
1010
1011	return 0;
1012
1013err_unit:
 
1014	unit_put(&pn->units_idr, ppp->file.index);
1015err:
1016	mutex_unlock(&pn->all_ppp_mutex);
1017
1018	return ret;
1019}
1020
1021static int ppp_dev_configure(struct net *src_net, struct net_device *dev,
1022			     const struct ppp_config *conf)
1023{
1024	struct ppp *ppp = netdev_priv(dev);
1025	int indx;
1026	int err;
 
1027
1028	ppp->dev = dev;
1029	ppp->ppp_net = src_net;
1030	ppp->mru = PPP_MRU;
1031	ppp->owner = conf->file;
1032
1033	init_ppp_file(&ppp->file, INTERFACE);
1034	ppp->file.hdrlen = PPP_HDRLEN - 2; /* don't count proto bytes */
1035
1036	for (indx = 0; indx < NUM_NP; ++indx)
1037		ppp->npmode[indx] = NPMODE_PASS;
1038	INIT_LIST_HEAD(&ppp->channels);
1039	spin_lock_init(&ppp->rlock);
1040	spin_lock_init(&ppp->wlock);
 
 
 
 
 
 
 
 
 
1041#ifdef CONFIG_PPP_MULTILINK
1042	ppp->minseq = -1;
1043	skb_queue_head_init(&ppp->mrq);
1044#endif /* CONFIG_PPP_MULTILINK */
1045#ifdef CONFIG_PPP_FILTER
1046	ppp->pass_filter = NULL;
1047	ppp->active_filter = NULL;
1048#endif /* CONFIG_PPP_FILTER */
1049
1050	err = ppp_unit_register(ppp, conf->unit, conf->ifname_is_set);
1051	if (err < 0)
1052		return err;
1053
1054	conf->file->private_data = &ppp->file;
1055
1056	return 0;
 
 
 
 
1057}
1058
1059static const struct nla_policy ppp_nl_policy[IFLA_PPP_MAX + 1] = {
1060	[IFLA_PPP_DEV_FD]	= { .type = NLA_S32 },
1061};
1062
1063static int ppp_nl_validate(struct nlattr *tb[], struct nlattr *data[])
 
1064{
1065	if (!data)
1066		return -EINVAL;
1067
1068	if (!data[IFLA_PPP_DEV_FD])
1069		return -EINVAL;
1070	if (nla_get_s32(data[IFLA_PPP_DEV_FD]) < 0)
1071		return -EBADF;
1072
1073	return 0;
1074}
1075
1076static int ppp_nl_newlink(struct net *src_net, struct net_device *dev,
1077			  struct nlattr *tb[], struct nlattr *data[])
 
1078{
1079	struct ppp_config conf = {
1080		.unit = -1,
1081		.ifname_is_set = true,
1082	};
1083	struct file *file;
1084	int err;
1085
1086	file = fget(nla_get_s32(data[IFLA_PPP_DEV_FD]));
1087	if (!file)
1088		return -EBADF;
1089
1090	/* rtnl_lock is already held here, but ppp_create_interface() locks
1091	 * ppp_mutex before holding rtnl_lock. Using mutex_trylock() avoids
1092	 * possible deadlock due to lock order inversion, at the cost of
1093	 * pushing the problem back to userspace.
1094	 */
1095	if (!mutex_trylock(&ppp_mutex)) {
1096		err = -EBUSY;
1097		goto out;
1098	}
1099
1100	if (file->f_op != &ppp_device_fops || file->private_data) {
1101		err = -EBADF;
1102		goto out_unlock;
1103	}
1104
1105	conf.file = file;
1106
1107	/* Don't use device name generated by the rtnetlink layer when ifname
1108	 * isn't specified. Let ppp_dev_configure() set the device name using
1109	 * the PPP unit identifer as suffix (i.e. ppp<unit_id>). This allows
1110	 * userspace to infer the device name using to the PPPIOCGUNIT ioctl.
1111	 */
1112	if (!tb[IFLA_IFNAME])
1113		conf.ifname_is_set = false;
1114
1115	err = ppp_dev_configure(src_net, dev, &conf);
1116
1117out_unlock:
1118	mutex_unlock(&ppp_mutex);
1119out:
1120	fput(file);
1121
1122	return err;
1123}
1124
1125static void ppp_nl_dellink(struct net_device *dev, struct list_head *head)
1126{
1127	unregister_netdevice_queue(dev, head);
1128}
1129
1130static size_t ppp_nl_get_size(const struct net_device *dev)
1131{
1132	return 0;
1133}
1134
1135static int ppp_nl_fill_info(struct sk_buff *skb, const struct net_device *dev)
1136{
1137	return 0;
1138}
1139
1140static struct net *ppp_nl_get_link_net(const struct net_device *dev)
1141{
1142	struct ppp *ppp = netdev_priv(dev);
1143
1144	return ppp->ppp_net;
1145}
1146
1147static struct rtnl_link_ops ppp_link_ops __read_mostly = {
1148	.kind		= "ppp",
1149	.maxtype	= IFLA_PPP_MAX,
1150	.policy		= ppp_nl_policy,
1151	.priv_size	= sizeof(struct ppp),
1152	.setup		= ppp_setup,
1153	.validate	= ppp_nl_validate,
1154	.newlink	= ppp_nl_newlink,
1155	.dellink	= ppp_nl_dellink,
1156	.get_size	= ppp_nl_get_size,
1157	.fill_info	= ppp_nl_fill_info,
1158	.get_link_net	= ppp_nl_get_link_net,
1159};
1160
1161#define PPP_MAJOR	108
1162
1163/* Called at boot time if ppp is compiled into the kernel,
1164   or at module load time (from init_module) if compiled as a module. */
1165static int __init ppp_init(void)
1166{
1167	int err;
1168
1169	pr_info("PPP generic driver version " PPP_VERSION "\n");
1170
1171	err = register_pernet_device(&ppp_net_ops);
1172	if (err) {
1173		pr_err("failed to register PPP pernet device (%d)\n", err);
1174		goto out;
1175	}
1176
1177	err = register_chrdev(PPP_MAJOR, "ppp", &ppp_device_fops);
1178	if (err) {
1179		pr_err("failed to register PPP device (%d)\n", err);
1180		goto out_net;
1181	}
1182
1183	ppp_class = class_create(THIS_MODULE, "ppp");
1184	if (IS_ERR(ppp_class)) {
1185		err = PTR_ERR(ppp_class);
1186		goto out_chrdev;
1187	}
1188
1189	err = rtnl_link_register(&ppp_link_ops);
1190	if (err) {
1191		pr_err("failed to register rtnetlink PPP handler\n");
1192		goto out_class;
1193	}
1194
1195	/* not a big deal if we fail here :-) */
1196	device_create(ppp_class, NULL, MKDEV(PPP_MAJOR, 0), NULL, "ppp");
1197
1198	return 0;
1199
1200out_class:
1201	class_destroy(ppp_class);
1202out_chrdev:
1203	unregister_chrdev(PPP_MAJOR, "ppp");
1204out_net:
1205	unregister_pernet_device(&ppp_net_ops);
1206out:
1207	return err;
1208}
1209
1210/*
1211 * Network interface unit routines.
1212 */
1213static netdev_tx_t
1214ppp_start_xmit(struct sk_buff *skb, struct net_device *dev)
1215{
1216	struct ppp *ppp = netdev_priv(dev);
1217	int npi, proto;
1218	unsigned char *pp;
1219
1220	npi = ethertype_to_npindex(ntohs(skb->protocol));
1221	if (npi < 0)
1222		goto outf;
1223
1224	/* Drop, accept or reject the packet */
1225	switch (ppp->npmode[npi]) {
1226	case NPMODE_PASS:
1227		break;
1228	case NPMODE_QUEUE:
1229		/* it would be nice to have a way to tell the network
1230		   system to queue this one up for later. */
1231		goto outf;
1232	case NPMODE_DROP:
1233	case NPMODE_ERROR:
1234		goto outf;
1235	}
1236
1237	/* Put the 2-byte PPP protocol number on the front,
1238	   making sure there is room for the address and control fields. */
1239	if (skb_cow_head(skb, PPP_HDRLEN))
1240		goto outf;
1241
1242	pp = skb_push(skb, 2);
1243	proto = npindex_to_proto[npi];
1244	put_unaligned_be16(proto, pp);
1245
1246	skb_scrub_packet(skb, !net_eq(ppp->ppp_net, dev_net(dev)));
1247	skb_queue_tail(&ppp->file.xq, skb);
1248	ppp_xmit_process(ppp);
1249	return NETDEV_TX_OK;
1250
1251 outf:
1252	kfree_skb(skb);
1253	++dev->stats.tx_dropped;
1254	return NETDEV_TX_OK;
1255}
1256
1257static int
1258ppp_net_ioctl(struct net_device *dev, struct ifreq *ifr, int cmd)
1259{
1260	struct ppp *ppp = netdev_priv(dev);
1261	int err = -EFAULT;
1262	void __user *addr = (void __user *) ifr->ifr_ifru.ifru_data;
1263	struct ppp_stats stats;
1264	struct ppp_comp_stats cstats;
1265	char *vers;
1266
1267	switch (cmd) {
1268	case SIOCGPPPSTATS:
1269		ppp_get_stats(ppp, &stats);
1270		if (copy_to_user(addr, &stats, sizeof(stats)))
1271			break;
1272		err = 0;
1273		break;
1274
1275	case SIOCGPPPCSTATS:
1276		memset(&cstats, 0, sizeof(cstats));
1277		if (ppp->xc_state)
1278			ppp->xcomp->comp_stat(ppp->xc_state, &cstats.c);
1279		if (ppp->rc_state)
1280			ppp->rcomp->decomp_stat(ppp->rc_state, &cstats.d);
1281		if (copy_to_user(addr, &cstats, sizeof(cstats)))
1282			break;
1283		err = 0;
1284		break;
1285
1286	case SIOCGPPPVER:
1287		vers = PPP_VERSION;
1288		if (copy_to_user(addr, vers, strlen(vers) + 1))
1289			break;
1290		err = 0;
1291		break;
1292
1293	default:
1294		err = -EINVAL;
1295	}
1296
1297	return err;
1298}
1299
1300static struct rtnl_link_stats64*
1301ppp_get_stats64(struct net_device *dev, struct rtnl_link_stats64 *stats64)
1302{
1303	struct ppp *ppp = netdev_priv(dev);
1304
1305	ppp_recv_lock(ppp);
1306	stats64->rx_packets = ppp->stats64.rx_packets;
1307	stats64->rx_bytes   = ppp->stats64.rx_bytes;
1308	ppp_recv_unlock(ppp);
1309
1310	ppp_xmit_lock(ppp);
1311	stats64->tx_packets = ppp->stats64.tx_packets;
1312	stats64->tx_bytes   = ppp->stats64.tx_bytes;
1313	ppp_xmit_unlock(ppp);
1314
1315	stats64->rx_errors        = dev->stats.rx_errors;
1316	stats64->tx_errors        = dev->stats.tx_errors;
1317	stats64->rx_dropped       = dev->stats.rx_dropped;
1318	stats64->tx_dropped       = dev->stats.tx_dropped;
1319	stats64->rx_length_errors = dev->stats.rx_length_errors;
1320
1321	return stats64;
1322}
1323
1324static int ppp_dev_init(struct net_device *dev)
1325{
 
 
1326	netdev_lockdep_set_classes(dev);
 
 
 
 
 
 
 
 
1327	return 0;
1328}
1329
1330static void ppp_dev_uninit(struct net_device *dev)
1331{
1332	struct ppp *ppp = netdev_priv(dev);
1333	struct ppp_net *pn = ppp_pernet(ppp->ppp_net);
1334
1335	ppp_lock(ppp);
1336	ppp->closing = 1;
1337	ppp_unlock(ppp);
1338
1339	mutex_lock(&pn->all_ppp_mutex);
1340	unit_put(&pn->units_idr, ppp->file.index);
1341	mutex_unlock(&pn->all_ppp_mutex);
1342
1343	ppp->owner = NULL;
1344
1345	ppp->file.dead = 1;
1346	wake_up_interruptible(&ppp->file.rwait);
1347}
1348
 
 
 
 
 
 
 
 
 
1349static const struct net_device_ops ppp_netdev_ops = {
1350	.ndo_init	 = ppp_dev_init,
1351	.ndo_uninit      = ppp_dev_uninit,
1352	.ndo_start_xmit  = ppp_start_xmit,
1353	.ndo_do_ioctl    = ppp_net_ioctl,
1354	.ndo_get_stats64 = ppp_get_stats64,
1355};
1356
1357static struct device_type ppp_type = {
1358	.name = "ppp",
1359};
1360
1361static void ppp_setup(struct net_device *dev)
1362{
1363	dev->netdev_ops = &ppp_netdev_ops;
1364	SET_NETDEV_DEVTYPE(dev, &ppp_type);
1365
1366	dev->features |= NETIF_F_LLTX;
1367
1368	dev->hard_header_len = PPP_HDRLEN;
1369	dev->mtu = PPP_MRU;
1370	dev->addr_len = 0;
1371	dev->tx_queue_len = 3;
1372	dev->type = ARPHRD_PPP;
1373	dev->flags = IFF_POINTOPOINT | IFF_NOARP | IFF_MULTICAST;
 
1374	netif_keep_dst(dev);
1375}
1376
1377/*
1378 * Transmit-side routines.
1379 */
1380
1381/* Called to do any work queued up on the transmit side that can now be done */
1382static void __ppp_xmit_process(struct ppp *ppp)
1383{
1384	struct sk_buff *skb;
1385
1386	ppp_xmit_lock(ppp);
1387	if (!ppp->closing) {
1388		ppp_push(ppp);
 
 
 
1389		while (!ppp->xmit_pending &&
1390		       (skb = skb_dequeue(&ppp->file.xq)))
1391			ppp_send_frame(ppp, skb);
1392		/* If there's no work left to do, tell the core net
1393		   code that we can accept some more. */
1394		if (!ppp->xmit_pending && !skb_peek(&ppp->file.xq))
1395			netif_wake_queue(ppp->dev);
1396		else
1397			netif_stop_queue(ppp->dev);
1398	}
1399	ppp_xmit_unlock(ppp);
1400}
1401
1402static DEFINE_PER_CPU(int, ppp_xmit_recursion);
1403
1404static void ppp_xmit_process(struct ppp *ppp)
1405{
1406	local_bh_disable();
1407
1408	if (unlikely(__this_cpu_read(ppp_xmit_recursion)))
1409		goto err;
1410
1411	__this_cpu_inc(ppp_xmit_recursion);
1412	__ppp_xmit_process(ppp);
1413	__this_cpu_dec(ppp_xmit_recursion);
1414
1415	local_bh_enable();
1416
1417	return;
1418
1419err:
1420	local_bh_enable();
1421
 
 
1422	if (net_ratelimit())
1423		netdev_err(ppp->dev, "recursion detected\n");
1424}
1425
1426static inline struct sk_buff *
1427pad_compress_skb(struct ppp *ppp, struct sk_buff *skb)
1428{
1429	struct sk_buff *new_skb;
1430	int len;
1431	int new_skb_size = ppp->dev->mtu +
1432		ppp->xcomp->comp_extra + ppp->dev->hard_header_len;
1433	int compressor_skb_size = ppp->dev->mtu +
1434		ppp->xcomp->comp_extra + PPP_HDRLEN;
1435	new_skb = alloc_skb(new_skb_size, GFP_ATOMIC);
1436	if (!new_skb) {
1437		if (net_ratelimit())
1438			netdev_err(ppp->dev, "PPP: no memory (comp pkt)\n");
1439		return NULL;
1440	}
1441	if (ppp->dev->hard_header_len > PPP_HDRLEN)
1442		skb_reserve(new_skb,
1443			    ppp->dev->hard_header_len - PPP_HDRLEN);
1444
1445	/* compressor still expects A/C bytes in hdr */
1446	len = ppp->xcomp->compress(ppp->xc_state, skb->data - 2,
1447				   new_skb->data, skb->len + 2,
1448				   compressor_skb_size);
1449	if (len > 0 && (ppp->flags & SC_CCP_UP)) {
1450		consume_skb(skb);
1451		skb = new_skb;
1452		skb_put(skb, len);
1453		skb_pull(skb, 2);	/* pull off A/C bytes */
1454	} else if (len == 0) {
1455		/* didn't compress, or CCP not up yet */
1456		consume_skb(new_skb);
1457		new_skb = skb;
1458	} else {
1459		/*
1460		 * (len < 0)
1461		 * MPPE requires that we do not send unencrypted
1462		 * frames.  The compressor will return -1 if we
1463		 * should drop the frame.  We cannot simply test
1464		 * the compress_proto because MPPE and MPPC share
1465		 * the same number.
1466		 */
1467		if (net_ratelimit())
1468			netdev_err(ppp->dev, "ppp: compressor dropped pkt\n");
1469		kfree_skb(skb);
1470		consume_skb(new_skb);
1471		new_skb = NULL;
1472	}
1473	return new_skb;
1474}
1475
1476/*
1477 * Compress and send a frame.
1478 * The caller should have locked the xmit path,
1479 * and xmit_pending should be 0.
1480 */
1481static void
1482ppp_send_frame(struct ppp *ppp, struct sk_buff *skb)
1483{
1484	int proto = PPP_PROTO(skb);
1485	struct sk_buff *new_skb;
1486	int len;
1487	unsigned char *cp;
1488
1489	if (proto < 0x8000) {
1490#ifdef CONFIG_PPP_FILTER
1491		/* check if we should pass this packet */
1492		/* the filter instructions are constructed assuming
1493		   a four-byte PPP header on each packet */
1494		*skb_push(skb, 2) = 1;
1495		if (ppp->pass_filter &&
1496		    BPF_PROG_RUN(ppp->pass_filter, skb) == 0) {
1497			if (ppp->debug & 1)
1498				netdev_printk(KERN_DEBUG, ppp->dev,
1499					      "PPP: outbound frame "
1500					      "not passed\n");
1501			kfree_skb(skb);
1502			return;
1503		}
1504		/* if this packet passes the active filter, record the time */
1505		if (!(ppp->active_filter &&
1506		      BPF_PROG_RUN(ppp->active_filter, skb) == 0))
1507			ppp->last_xmit = jiffies;
1508		skb_pull(skb, 2);
1509#else
1510		/* for data packets, record the time */
1511		ppp->last_xmit = jiffies;
1512#endif /* CONFIG_PPP_FILTER */
1513	}
1514
1515	++ppp->stats64.tx_packets;
1516	ppp->stats64.tx_bytes += skb->len - 2;
1517
1518	switch (proto) {
1519	case PPP_IP:
1520		if (!ppp->vj || (ppp->flags & SC_COMP_TCP) == 0)
1521			break;
1522		/* try to do VJ TCP header compression */
1523		new_skb = alloc_skb(skb->len + ppp->dev->hard_header_len - 2,
1524				    GFP_ATOMIC);
1525		if (!new_skb) {
1526			netdev_err(ppp->dev, "PPP: no memory (VJ comp pkt)\n");
1527			goto drop;
1528		}
1529		skb_reserve(new_skb, ppp->dev->hard_header_len - 2);
1530		cp = skb->data + 2;
1531		len = slhc_compress(ppp->vj, cp, skb->len - 2,
1532				    new_skb->data + 2, &cp,
1533				    !(ppp->flags & SC_NO_TCP_CCID));
1534		if (cp == skb->data + 2) {
1535			/* didn't compress */
1536			consume_skb(new_skb);
1537		} else {
1538			if (cp[0] & SL_TYPE_COMPRESSED_TCP) {
1539				proto = PPP_VJC_COMP;
1540				cp[0] &= ~SL_TYPE_COMPRESSED_TCP;
1541			} else {
1542				proto = PPP_VJC_UNCOMP;
1543				cp[0] = skb->data[2];
1544			}
1545			consume_skb(skb);
1546			skb = new_skb;
1547			cp = skb_put(skb, len + 2);
1548			cp[0] = 0;
1549			cp[1] = proto;
1550		}
1551		break;
1552
1553	case PPP_CCP:
1554		/* peek at outbound CCP frames */
1555		ppp_ccp_peek(ppp, skb, 0);
1556		break;
1557	}
1558
1559	/* try to do packet compression */
1560	if ((ppp->xstate & SC_COMP_RUN) && ppp->xc_state &&
1561	    proto != PPP_LCP && proto != PPP_CCP) {
1562		if (!(ppp->flags & SC_CCP_UP) && (ppp->flags & SC_MUST_COMP)) {
1563			if (net_ratelimit())
1564				netdev_err(ppp->dev,
1565					   "ppp: compression required but "
1566					   "down - pkt dropped.\n");
1567			goto drop;
1568		}
1569		skb = pad_compress_skb(ppp, skb);
1570		if (!skb)
1571			goto drop;
1572	}
1573
1574	/*
1575	 * If we are waiting for traffic (demand dialling),
1576	 * queue it up for pppd to receive.
1577	 */
1578	if (ppp->flags & SC_LOOP_TRAFFIC) {
1579		if (ppp->file.rq.qlen > PPP_MAX_RQLEN)
1580			goto drop;
1581		skb_queue_tail(&ppp->file.rq, skb);
1582		wake_up_interruptible(&ppp->file.rwait);
1583		return;
1584	}
1585
1586	ppp->xmit_pending = skb;
1587	ppp_push(ppp);
1588	return;
1589
1590 drop:
1591	kfree_skb(skb);
1592	++ppp->dev->stats.tx_errors;
1593}
1594
1595/*
1596 * Try to send the frame in xmit_pending.
1597 * The caller should have the xmit path locked.
1598 */
1599static void
1600ppp_push(struct ppp *ppp)
1601{
1602	struct list_head *list;
1603	struct channel *pch;
1604	struct sk_buff *skb = ppp->xmit_pending;
1605
1606	if (!skb)
1607		return;
1608
1609	list = &ppp->channels;
1610	if (list_empty(list)) {
1611		/* nowhere to send the packet, just drop it */
1612		ppp->xmit_pending = NULL;
1613		kfree_skb(skb);
1614		return;
1615	}
1616
1617	if ((ppp->flags & SC_MULTILINK) == 0) {
1618		/* not doing multilink: send it down the first channel */
1619		list = list->next;
1620		pch = list_entry(list, struct channel, clist);
1621
1622		spin_lock_bh(&pch->downl);
1623		if (pch->chan) {
1624			if (pch->chan->ops->start_xmit(pch->chan, skb))
1625				ppp->xmit_pending = NULL;
1626		} else {
1627			/* channel got unregistered */
1628			kfree_skb(skb);
1629			ppp->xmit_pending = NULL;
1630		}
1631		spin_unlock_bh(&pch->downl);
1632		return;
1633	}
1634
1635#ifdef CONFIG_PPP_MULTILINK
1636	/* Multilink: fragment the packet over as many links
1637	   as can take the packet at the moment. */
1638	if (!ppp_mp_explode(ppp, skb))
1639		return;
1640#endif /* CONFIG_PPP_MULTILINK */
1641
1642	ppp->xmit_pending = NULL;
1643	kfree_skb(skb);
1644}
1645
1646#ifdef CONFIG_PPP_MULTILINK
1647static bool mp_protocol_compress __read_mostly = true;
1648module_param(mp_protocol_compress, bool, S_IRUGO | S_IWUSR);
1649MODULE_PARM_DESC(mp_protocol_compress,
1650		 "compress protocol id in multilink fragments");
1651
1652/*
1653 * Divide a packet to be transmitted into fragments and
1654 * send them out the individual links.
1655 */
1656static int ppp_mp_explode(struct ppp *ppp, struct sk_buff *skb)
1657{
1658	int len, totlen;
1659	int i, bits, hdrlen, mtu;
1660	int flen;
1661	int navail, nfree, nzero;
1662	int nbigger;
1663	int totspeed;
1664	int totfree;
1665	unsigned char *p, *q;
1666	struct list_head *list;
1667	struct channel *pch;
1668	struct sk_buff *frag;
1669	struct ppp_channel *chan;
1670
1671	totspeed = 0; /*total bitrate of the bundle*/
1672	nfree = 0; /* # channels which have no packet already queued */
1673	navail = 0; /* total # of usable channels (not deregistered) */
1674	nzero = 0; /* number of channels with zero speed associated*/
1675	totfree = 0; /*total # of channels available and
1676				  *having no queued packets before
1677				  *starting the fragmentation*/
1678
1679	hdrlen = (ppp->flags & SC_MP_XSHORTSEQ)? MPHDRLEN_SSN: MPHDRLEN;
1680	i = 0;
1681	list_for_each_entry(pch, &ppp->channels, clist) {
1682		if (pch->chan) {
1683			pch->avail = 1;
1684			navail++;
1685			pch->speed = pch->chan->speed;
1686		} else {
1687			pch->avail = 0;
1688		}
1689		if (pch->avail) {
1690			if (skb_queue_empty(&pch->file.xq) ||
1691				!pch->had_frag) {
1692					if (pch->speed == 0)
1693						nzero++;
1694					else
1695						totspeed += pch->speed;
1696
1697					pch->avail = 2;
1698					++nfree;
1699					++totfree;
1700				}
1701			if (!pch->had_frag && i < ppp->nxchan)
1702				ppp->nxchan = i;
1703		}
1704		++i;
1705	}
1706	/*
1707	 * Don't start sending this packet unless at least half of
1708	 * the channels are free.  This gives much better TCP
1709	 * performance if we have a lot of channels.
1710	 */
1711	if (nfree == 0 || nfree < navail / 2)
1712		return 0; /* can't take now, leave it in xmit_pending */
1713
1714	/* Do protocol field compression */
1715	p = skb->data;
1716	len = skb->len;
1717	if (*p == 0 && mp_protocol_compress) {
1718		++p;
1719		--len;
1720	}
1721
1722	totlen = len;
1723	nbigger = len % nfree;
1724
1725	/* skip to the channel after the one we last used
1726	   and start at that one */
1727	list = &ppp->channels;
1728	for (i = 0; i < ppp->nxchan; ++i) {
1729		list = list->next;
1730		if (list == &ppp->channels) {
1731			i = 0;
1732			break;
1733		}
1734	}
1735
1736	/* create a fragment for each channel */
1737	bits = B;
1738	while (len > 0) {
1739		list = list->next;
1740		if (list == &ppp->channels) {
1741			i = 0;
1742			continue;
1743		}
1744		pch = list_entry(list, struct channel, clist);
1745		++i;
1746		if (!pch->avail)
1747			continue;
1748
1749		/*
1750		 * Skip this channel if it has a fragment pending already and
1751		 * we haven't given a fragment to all of the free channels.
1752		 */
1753		if (pch->avail == 1) {
1754			if (nfree > 0)
1755				continue;
1756		} else {
1757			pch->avail = 1;
1758		}
1759
1760		/* check the channel's mtu and whether it is still attached. */
1761		spin_lock_bh(&pch->downl);
1762		if (pch->chan == NULL) {
1763			/* can't use this channel, it's being deregistered */
1764			if (pch->speed == 0)
1765				nzero--;
1766			else
1767				totspeed -= pch->speed;
1768
1769			spin_unlock_bh(&pch->downl);
1770			pch->avail = 0;
1771			totlen = len;
1772			totfree--;
1773			nfree--;
1774			if (--navail == 0)
1775				break;
1776			continue;
1777		}
1778
1779		/*
1780		*if the channel speed is not set divide
1781		*the packet evenly among the free channels;
1782		*otherwise divide it according to the speed
1783		*of the channel we are going to transmit on
1784		*/
1785		flen = len;
1786		if (nfree > 0) {
1787			if (pch->speed == 0) {
1788				flen = len/nfree;
1789				if (nbigger > 0) {
1790					flen++;
1791					nbigger--;
1792				}
1793			} else {
1794				flen = (((totfree - nzero)*(totlen + hdrlen*totfree)) /
1795					((totspeed*totfree)/pch->speed)) - hdrlen;
1796				if (nbigger > 0) {
1797					flen += ((totfree - nzero)*pch->speed)/totspeed;
1798					nbigger -= ((totfree - nzero)*pch->speed)/
1799							totspeed;
1800				}
1801			}
1802			nfree--;
1803		}
1804
1805		/*
1806		 *check if we are on the last channel or
1807		 *we exceded the length of the data to
1808		 *fragment
1809		 */
1810		if ((nfree <= 0) || (flen > len))
1811			flen = len;
1812		/*
1813		 *it is not worth to tx on slow channels:
1814		 *in that case from the resulting flen according to the
1815		 *above formula will be equal or less than zero.
1816		 *Skip the channel in this case
1817		 */
1818		if (flen <= 0) {
1819			pch->avail = 2;
1820			spin_unlock_bh(&pch->downl);
1821			continue;
1822		}
1823
1824		/*
1825		 * hdrlen includes the 2-byte PPP protocol field, but the
1826		 * MTU counts only the payload excluding the protocol field.
1827		 * (RFC1661 Section 2)
1828		 */
1829		mtu = pch->chan->mtu - (hdrlen - 2);
1830		if (mtu < 4)
1831			mtu = 4;
1832		if (flen > mtu)
1833			flen = mtu;
1834		if (flen == len)
1835			bits |= E;
1836		frag = alloc_skb(flen + hdrlen + (flen == 0), GFP_ATOMIC);
1837		if (!frag)
1838			goto noskb;
1839		q = skb_put(frag, flen + hdrlen);
1840
1841		/* make the MP header */
1842		put_unaligned_be16(PPP_MP, q);
1843		if (ppp->flags & SC_MP_XSHORTSEQ) {
1844			q[2] = bits + ((ppp->nxseq >> 8) & 0xf);
1845			q[3] = ppp->nxseq;
1846		} else {
1847			q[2] = bits;
1848			q[3] = ppp->nxseq >> 16;
1849			q[4] = ppp->nxseq >> 8;
1850			q[5] = ppp->nxseq;
1851		}
1852
1853		memcpy(q + hdrlen, p, flen);
1854
1855		/* try to send it down the channel */
1856		chan = pch->chan;
1857		if (!skb_queue_empty(&pch->file.xq) ||
1858			!chan->ops->start_xmit(chan, frag))
1859			skb_queue_tail(&pch->file.xq, frag);
1860		pch->had_frag = 1;
1861		p += flen;
1862		len -= flen;
1863		++ppp->nxseq;
1864		bits = 0;
1865		spin_unlock_bh(&pch->downl);
1866	}
1867	ppp->nxchan = i;
1868
1869	return 1;
1870
1871 noskb:
1872	spin_unlock_bh(&pch->downl);
1873	if (ppp->debug & 1)
1874		netdev_err(ppp->dev, "PPP: no memory (fragment)\n");
1875	++ppp->dev->stats.tx_errors;
1876	++ppp->nxseq;
1877	return 1;	/* abandon the frame */
1878}
1879#endif /* CONFIG_PPP_MULTILINK */
1880
1881/* Try to send data out on a channel */
1882static void __ppp_channel_push(struct channel *pch)
1883{
1884	struct sk_buff *skb;
1885	struct ppp *ppp;
1886
1887	spin_lock_bh(&pch->downl);
1888	if (pch->chan) {
1889		while (!skb_queue_empty(&pch->file.xq)) {
1890			skb = skb_dequeue(&pch->file.xq);
1891			if (!pch->chan->ops->start_xmit(pch->chan, skb)) {
1892				/* put the packet back and try again later */
1893				skb_queue_head(&pch->file.xq, skb);
1894				break;
1895			}
1896		}
1897	} else {
1898		/* channel got deregistered */
1899		skb_queue_purge(&pch->file.xq);
1900	}
1901	spin_unlock_bh(&pch->downl);
1902	/* see if there is anything from the attached unit to be sent */
1903	if (skb_queue_empty(&pch->file.xq)) {
1904		read_lock_bh(&pch->upl);
1905		ppp = pch->ppp;
1906		if (ppp)
1907			__ppp_xmit_process(ppp);
1908		read_unlock_bh(&pch->upl);
1909	}
1910}
1911
1912static void ppp_channel_push(struct channel *pch)
1913{
1914	local_bh_disable();
1915
1916	__this_cpu_inc(ppp_xmit_recursion);
1917	__ppp_channel_push(pch);
1918	__this_cpu_dec(ppp_xmit_recursion);
1919
1920	local_bh_enable();
 
 
1921}
1922
1923/*
1924 * Receive-side routines.
1925 */
1926
1927struct ppp_mp_skb_parm {
1928	u32		sequence;
1929	u8		BEbits;
1930};
1931#define PPP_MP_CB(skb)	((struct ppp_mp_skb_parm *)((skb)->cb))
1932
1933static inline void
1934ppp_do_recv(struct ppp *ppp, struct sk_buff *skb, struct channel *pch)
1935{
1936	ppp_recv_lock(ppp);
1937	if (!ppp->closing)
1938		ppp_receive_frame(ppp, skb, pch);
1939	else
1940		kfree_skb(skb);
1941	ppp_recv_unlock(ppp);
1942}
1943
1944void
1945ppp_input(struct ppp_channel *chan, struct sk_buff *skb)
1946{
1947	struct channel *pch = chan->ppp;
1948	int proto;
1949
1950	if (!pch) {
1951		kfree_skb(skb);
1952		return;
1953	}
1954
1955	read_lock_bh(&pch->upl);
1956	if (!pskb_may_pull(skb, 2)) {
1957		kfree_skb(skb);
1958		if (pch->ppp) {
1959			++pch->ppp->dev->stats.rx_length_errors;
1960			ppp_receive_error(pch->ppp);
1961		}
1962		goto done;
1963	}
1964
1965	proto = PPP_PROTO(skb);
1966	if (!pch->ppp || proto >= 0xc000 || proto == PPP_CCPFRAG) {
1967		/* put it on the channel queue */
1968		skb_queue_tail(&pch->file.rq, skb);
1969		/* drop old frames if queue too long */
1970		while (pch->file.rq.qlen > PPP_MAX_RQLEN &&
1971		       (skb = skb_dequeue(&pch->file.rq)))
1972			kfree_skb(skb);
1973		wake_up_interruptible(&pch->file.rwait);
1974	} else {
1975		ppp_do_recv(pch->ppp, skb, pch);
1976	}
1977
1978done:
1979	read_unlock_bh(&pch->upl);
1980}
1981
1982/* Put a 0-length skb in the receive queue as an error indication */
1983void
1984ppp_input_error(struct ppp_channel *chan, int code)
1985{
1986	struct channel *pch = chan->ppp;
1987	struct sk_buff *skb;
1988
1989	if (!pch)
1990		return;
1991
1992	read_lock_bh(&pch->upl);
1993	if (pch->ppp) {
1994		skb = alloc_skb(0, GFP_ATOMIC);
1995		if (skb) {
1996			skb->len = 0;		/* probably unnecessary */
1997			skb->cb[0] = code;
1998			ppp_do_recv(pch->ppp, skb, pch);
1999		}
2000	}
2001	read_unlock_bh(&pch->upl);
2002}
2003
2004/*
2005 * We come in here to process a received frame.
2006 * The receive side of the ppp unit is locked.
2007 */
2008static void
2009ppp_receive_frame(struct ppp *ppp, struct sk_buff *skb, struct channel *pch)
2010{
2011	/* note: a 0-length skb is used as an error indication */
2012	if (skb->len > 0) {
2013		skb_checksum_complete_unset(skb);
2014#ifdef CONFIG_PPP_MULTILINK
2015		/* XXX do channel-level decompression here */
2016		if (PPP_PROTO(skb) == PPP_MP)
2017			ppp_receive_mp_frame(ppp, skb, pch);
2018		else
2019#endif /* CONFIG_PPP_MULTILINK */
2020			ppp_receive_nonmp_frame(ppp, skb);
2021	} else {
2022		kfree_skb(skb);
2023		ppp_receive_error(ppp);
2024	}
2025}
2026
2027static void
2028ppp_receive_error(struct ppp *ppp)
2029{
2030	++ppp->dev->stats.rx_errors;
2031	if (ppp->vj)
2032		slhc_toss(ppp->vj);
2033}
2034
2035static void
2036ppp_receive_nonmp_frame(struct ppp *ppp, struct sk_buff *skb)
2037{
2038	struct sk_buff *ns;
2039	int proto, len, npi;
2040
2041	/*
2042	 * Decompress the frame, if compressed.
2043	 * Note that some decompressors need to see uncompressed frames
2044	 * that come in as well as compressed frames.
2045	 */
2046	if (ppp->rc_state && (ppp->rstate & SC_DECOMP_RUN) &&
2047	    (ppp->rstate & (SC_DC_FERROR | SC_DC_ERROR)) == 0)
2048		skb = ppp_decompress_frame(ppp, skb);
2049
2050	if (ppp->flags & SC_MUST_COMP && ppp->rstate & SC_DC_FERROR)
2051		goto err;
2052
2053	proto = PPP_PROTO(skb);
2054	switch (proto) {
2055	case PPP_VJC_COMP:
2056		/* decompress VJ compressed packets */
2057		if (!ppp->vj || (ppp->flags & SC_REJ_COMP_TCP))
2058			goto err;
2059
2060		if (skb_tailroom(skb) < 124 || skb_cloned(skb)) {
2061			/* copy to a new sk_buff with more tailroom */
2062			ns = dev_alloc_skb(skb->len + 128);
2063			if (!ns) {
2064				netdev_err(ppp->dev, "PPP: no memory "
2065					   "(VJ decomp)\n");
2066				goto err;
2067			}
2068			skb_reserve(ns, 2);
2069			skb_copy_bits(skb, 0, skb_put(ns, skb->len), skb->len);
2070			consume_skb(skb);
2071			skb = ns;
2072		}
2073		else
2074			skb->ip_summed = CHECKSUM_NONE;
2075
2076		len = slhc_uncompress(ppp->vj, skb->data + 2, skb->len - 2);
2077		if (len <= 0) {
2078			netdev_printk(KERN_DEBUG, ppp->dev,
2079				      "PPP: VJ decompression error\n");
2080			goto err;
2081		}
2082		len += 2;
2083		if (len > skb->len)
2084			skb_put(skb, len - skb->len);
2085		else if (len < skb->len)
2086			skb_trim(skb, len);
2087		proto = PPP_IP;
2088		break;
2089
2090	case PPP_VJC_UNCOMP:
2091		if (!ppp->vj || (ppp->flags & SC_REJ_COMP_TCP))
2092			goto err;
2093
2094		/* Until we fix the decompressor need to make sure
2095		 * data portion is linear.
2096		 */
2097		if (!pskb_may_pull(skb, skb->len))
2098			goto err;
2099
2100		if (slhc_remember(ppp->vj, skb->data + 2, skb->len - 2) <= 0) {
2101			netdev_err(ppp->dev, "PPP: VJ uncompressed error\n");
2102			goto err;
2103		}
2104		proto = PPP_IP;
2105		break;
2106
2107	case PPP_CCP:
2108		ppp_ccp_peek(ppp, skb, 1);
2109		break;
2110	}
2111
2112	++ppp->stats64.rx_packets;
2113	ppp->stats64.rx_bytes += skb->len - 2;
2114
2115	npi = proto_to_npindex(proto);
2116	if (npi < 0) {
2117		/* control or unknown frame - pass it to pppd */
2118		skb_queue_tail(&ppp->file.rq, skb);
2119		/* limit queue length by dropping old frames */
2120		while (ppp->file.rq.qlen > PPP_MAX_RQLEN &&
2121		       (skb = skb_dequeue(&ppp->file.rq)))
2122			kfree_skb(skb);
2123		/* wake up any process polling or blocking on read */
2124		wake_up_interruptible(&ppp->file.rwait);
2125
2126	} else {
2127		/* network protocol frame - give it to the kernel */
2128
2129#ifdef CONFIG_PPP_FILTER
2130		/* check if the packet passes the pass and active filters */
2131		/* the filter instructions are constructed assuming
2132		   a four-byte PPP header on each packet */
2133		if (ppp->pass_filter || ppp->active_filter) {
2134			if (skb_unclone(skb, GFP_ATOMIC))
2135				goto err;
2136
2137			*skb_push(skb, 2) = 0;
2138			if (ppp->pass_filter &&
2139			    BPF_PROG_RUN(ppp->pass_filter, skb) == 0) {
2140				if (ppp->debug & 1)
2141					netdev_printk(KERN_DEBUG, ppp->dev,
2142						      "PPP: inbound frame "
2143						      "not passed\n");
2144				kfree_skb(skb);
2145				return;
2146			}
2147			if (!(ppp->active_filter &&
2148			      BPF_PROG_RUN(ppp->active_filter, skb) == 0))
2149				ppp->last_recv = jiffies;
2150			__skb_pull(skb, 2);
2151		} else
2152#endif /* CONFIG_PPP_FILTER */
2153			ppp->last_recv = jiffies;
2154
2155		if ((ppp->dev->flags & IFF_UP) == 0 ||
2156		    ppp->npmode[npi] != NPMODE_PASS) {
2157			kfree_skb(skb);
2158		} else {
2159			/* chop off protocol */
2160			skb_pull_rcsum(skb, 2);
2161			skb->dev = ppp->dev;
2162			skb->protocol = htons(npindex_to_ethertype[npi]);
2163			skb_reset_mac_header(skb);
2164			skb_scrub_packet(skb, !net_eq(ppp->ppp_net,
2165						      dev_net(ppp->dev)));
2166			netif_rx(skb);
2167		}
2168	}
2169	return;
2170
2171 err:
2172	kfree_skb(skb);
2173	ppp_receive_error(ppp);
2174}
2175
2176static struct sk_buff *
2177ppp_decompress_frame(struct ppp *ppp, struct sk_buff *skb)
2178{
2179	int proto = PPP_PROTO(skb);
2180	struct sk_buff *ns;
2181	int len;
2182
2183	/* Until we fix all the decompressor's need to make sure
2184	 * data portion is linear.
2185	 */
2186	if (!pskb_may_pull(skb, skb->len))
2187		goto err;
2188
2189	if (proto == PPP_COMP) {
2190		int obuff_size;
2191
2192		switch(ppp->rcomp->compress_proto) {
2193		case CI_MPPE:
2194			obuff_size = ppp->mru + PPP_HDRLEN + 1;
2195			break;
2196		default:
2197			obuff_size = ppp->mru + PPP_HDRLEN;
2198			break;
2199		}
2200
2201		ns = dev_alloc_skb(obuff_size);
2202		if (!ns) {
2203			netdev_err(ppp->dev, "ppp_decompress_frame: "
2204				   "no memory\n");
2205			goto err;
2206		}
2207		/* the decompressor still expects the A/C bytes in the hdr */
2208		len = ppp->rcomp->decompress(ppp->rc_state, skb->data - 2,
2209				skb->len + 2, ns->data, obuff_size);
2210		if (len < 0) {
2211			/* Pass the compressed frame to pppd as an
2212			   error indication. */
2213			if (len == DECOMP_FATALERROR)
2214				ppp->rstate |= SC_DC_FERROR;
2215			kfree_skb(ns);
2216			goto err;
2217		}
2218
2219		consume_skb(skb);
2220		skb = ns;
2221		skb_put(skb, len);
2222		skb_pull(skb, 2);	/* pull off the A/C bytes */
2223
2224	} else {
2225		/* Uncompressed frame - pass to decompressor so it
2226		   can update its dictionary if necessary. */
2227		if (ppp->rcomp->incomp)
2228			ppp->rcomp->incomp(ppp->rc_state, skb->data - 2,
2229					   skb->len + 2);
2230	}
2231
2232	return skb;
2233
2234 err:
2235	ppp->rstate |= SC_DC_ERROR;
2236	ppp_receive_error(ppp);
2237	return skb;
2238}
2239
2240#ifdef CONFIG_PPP_MULTILINK
2241/*
2242 * Receive a multilink frame.
2243 * We put it on the reconstruction queue and then pull off
2244 * as many completed frames as we can.
2245 */
2246static void
2247ppp_receive_mp_frame(struct ppp *ppp, struct sk_buff *skb, struct channel *pch)
2248{
2249	u32 mask, seq;
2250	struct channel *ch;
2251	int mphdrlen = (ppp->flags & SC_MP_SHORTSEQ)? MPHDRLEN_SSN: MPHDRLEN;
2252
2253	if (!pskb_may_pull(skb, mphdrlen + 1) || ppp->mrru == 0)
2254		goto err;		/* no good, throw it away */
2255
2256	/* Decode sequence number and begin/end bits */
2257	if (ppp->flags & SC_MP_SHORTSEQ) {
2258		seq = ((skb->data[2] & 0x0f) << 8) | skb->data[3];
2259		mask = 0xfff;
2260	} else {
2261		seq = (skb->data[3] << 16) | (skb->data[4] << 8)| skb->data[5];
2262		mask = 0xffffff;
2263	}
2264	PPP_MP_CB(skb)->BEbits = skb->data[2];
2265	skb_pull(skb, mphdrlen);	/* pull off PPP and MP headers */
2266
2267	/*
2268	 * Do protocol ID decompression on the first fragment of each packet.
2269	 */
2270	if ((PPP_MP_CB(skb)->BEbits & B) && (skb->data[0] & 1))
2271		*skb_push(skb, 1) = 0;
2272
2273	/*
2274	 * Expand sequence number to 32 bits, making it as close
2275	 * as possible to ppp->minseq.
2276	 */
2277	seq |= ppp->minseq & ~mask;
2278	if ((int)(ppp->minseq - seq) > (int)(mask >> 1))
2279		seq += mask + 1;
2280	else if ((int)(seq - ppp->minseq) > (int)(mask >> 1))
2281		seq -= mask + 1;	/* should never happen */
2282	PPP_MP_CB(skb)->sequence = seq;
2283	pch->lastseq = seq;
2284
2285	/*
2286	 * If this packet comes before the next one we were expecting,
2287	 * drop it.
2288	 */
2289	if (seq_before(seq, ppp->nextseq)) {
2290		kfree_skb(skb);
2291		++ppp->dev->stats.rx_dropped;
2292		ppp_receive_error(ppp);
2293		return;
2294	}
2295
2296	/*
2297	 * Reevaluate minseq, the minimum over all channels of the
2298	 * last sequence number received on each channel.  Because of
2299	 * the increasing sequence number rule, we know that any fragment
2300	 * before `minseq' which hasn't arrived is never going to arrive.
2301	 * The list of channels can't change because we have the receive
2302	 * side of the ppp unit locked.
2303	 */
2304	list_for_each_entry(ch, &ppp->channels, clist) {
2305		if (seq_before(ch->lastseq, seq))
2306			seq = ch->lastseq;
2307	}
2308	if (seq_before(ppp->minseq, seq))
2309		ppp->minseq = seq;
2310
2311	/* Put the fragment on the reconstruction queue */
2312	ppp_mp_insert(ppp, skb);
2313
2314	/* If the queue is getting long, don't wait any longer for packets
2315	   before the start of the queue. */
2316	if (skb_queue_len(&ppp->mrq) >= PPP_MP_MAX_QLEN) {
2317		struct sk_buff *mskb = skb_peek(&ppp->mrq);
2318		if (seq_before(ppp->minseq, PPP_MP_CB(mskb)->sequence))
2319			ppp->minseq = PPP_MP_CB(mskb)->sequence;
2320	}
2321
2322	/* Pull completed packets off the queue and receive them. */
2323	while ((skb = ppp_mp_reconstruct(ppp))) {
2324		if (pskb_may_pull(skb, 2))
2325			ppp_receive_nonmp_frame(ppp, skb);
2326		else {
2327			++ppp->dev->stats.rx_length_errors;
2328			kfree_skb(skb);
2329			ppp_receive_error(ppp);
2330		}
2331	}
2332
2333	return;
2334
2335 err:
2336	kfree_skb(skb);
2337	ppp_receive_error(ppp);
2338}
2339
2340/*
2341 * Insert a fragment on the MP reconstruction queue.
2342 * The queue is ordered by increasing sequence number.
2343 */
2344static void
2345ppp_mp_insert(struct ppp *ppp, struct sk_buff *skb)
2346{
2347	struct sk_buff *p;
2348	struct sk_buff_head *list = &ppp->mrq;
2349	u32 seq = PPP_MP_CB(skb)->sequence;
2350
2351	/* N.B. we don't need to lock the list lock because we have the
2352	   ppp unit receive-side lock. */
2353	skb_queue_walk(list, p) {
2354		if (seq_before(seq, PPP_MP_CB(p)->sequence))
2355			break;
2356	}
2357	__skb_queue_before(list, p, skb);
2358}
2359
2360/*
2361 * Reconstruct a packet from the MP fragment queue.
2362 * We go through increasing sequence numbers until we find a
2363 * complete packet, or we get to the sequence number for a fragment
2364 * which hasn't arrived but might still do so.
2365 */
2366static struct sk_buff *
2367ppp_mp_reconstruct(struct ppp *ppp)
2368{
2369	u32 seq = ppp->nextseq;
2370	u32 minseq = ppp->minseq;
2371	struct sk_buff_head *list = &ppp->mrq;
2372	struct sk_buff *p, *tmp;
2373	struct sk_buff *head, *tail;
2374	struct sk_buff *skb = NULL;
2375	int lost = 0, len = 0;
2376
2377	if (ppp->mrru == 0)	/* do nothing until mrru is set */
2378		return NULL;
2379	head = list->next;
2380	tail = NULL;
2381	skb_queue_walk_safe(list, p, tmp) {
2382	again:
2383		if (seq_before(PPP_MP_CB(p)->sequence, seq)) {
2384			/* this can't happen, anyway ignore the skb */
2385			netdev_err(ppp->dev, "ppp_mp_reconstruct bad "
2386				   "seq %u < %u\n",
2387				   PPP_MP_CB(p)->sequence, seq);
2388			__skb_unlink(p, list);
2389			kfree_skb(p);
2390			continue;
2391		}
2392		if (PPP_MP_CB(p)->sequence != seq) {
2393			u32 oldseq;
2394			/* Fragment `seq' is missing.  If it is after
2395			   minseq, it might arrive later, so stop here. */
2396			if (seq_after(seq, minseq))
2397				break;
2398			/* Fragment `seq' is lost, keep going. */
2399			lost = 1;
2400			oldseq = seq;
2401			seq = seq_before(minseq, PPP_MP_CB(p)->sequence)?
2402				minseq + 1: PPP_MP_CB(p)->sequence;
2403
2404			if (ppp->debug & 1)
2405				netdev_printk(KERN_DEBUG, ppp->dev,
2406					      "lost frag %u..%u\n",
2407					      oldseq, seq-1);
2408
2409			goto again;
2410		}
2411
2412		/*
2413		 * At this point we know that all the fragments from
2414		 * ppp->nextseq to seq are either present or lost.
2415		 * Also, there are no complete packets in the queue
2416		 * that have no missing fragments and end before this
2417		 * fragment.
2418		 */
2419
2420		/* B bit set indicates this fragment starts a packet */
2421		if (PPP_MP_CB(p)->BEbits & B) {
2422			head = p;
2423			lost = 0;
2424			len = 0;
2425		}
2426
2427		len += p->len;
2428
2429		/* Got a complete packet yet? */
2430		if (lost == 0 && (PPP_MP_CB(p)->BEbits & E) &&
2431		    (PPP_MP_CB(head)->BEbits & B)) {
2432			if (len > ppp->mrru + 2) {
2433				++ppp->dev->stats.rx_length_errors;
2434				netdev_printk(KERN_DEBUG, ppp->dev,
2435					      "PPP: reconstructed packet"
2436					      " is too long (%d)\n", len);
2437			} else {
2438				tail = p;
2439				break;
2440			}
2441			ppp->nextseq = seq + 1;
2442		}
2443
2444		/*
2445		 * If this is the ending fragment of a packet,
2446		 * and we haven't found a complete valid packet yet,
2447		 * we can discard up to and including this fragment.
2448		 */
2449		if (PPP_MP_CB(p)->BEbits & E) {
2450			struct sk_buff *tmp2;
2451
2452			skb_queue_reverse_walk_from_safe(list, p, tmp2) {
2453				if (ppp->debug & 1)
2454					netdev_printk(KERN_DEBUG, ppp->dev,
2455						      "discarding frag %u\n",
2456						      PPP_MP_CB(p)->sequence);
2457				__skb_unlink(p, list);
2458				kfree_skb(p);
2459			}
2460			head = skb_peek(list);
2461			if (!head)
2462				break;
2463		}
2464		++seq;
2465	}
2466
2467	/* If we have a complete packet, copy it all into one skb. */
2468	if (tail != NULL) {
2469		/* If we have discarded any fragments,
2470		   signal a receive error. */
2471		if (PPP_MP_CB(head)->sequence != ppp->nextseq) {
2472			skb_queue_walk_safe(list, p, tmp) {
2473				if (p == head)
2474					break;
2475				if (ppp->debug & 1)
2476					netdev_printk(KERN_DEBUG, ppp->dev,
2477						      "discarding frag %u\n",
2478						      PPP_MP_CB(p)->sequence);
2479				__skb_unlink(p, list);
2480				kfree_skb(p);
2481			}
2482
2483			if (ppp->debug & 1)
2484				netdev_printk(KERN_DEBUG, ppp->dev,
2485					      "  missed pkts %u..%u\n",
2486					      ppp->nextseq,
2487					      PPP_MP_CB(head)->sequence-1);
2488			++ppp->dev->stats.rx_dropped;
2489			ppp_receive_error(ppp);
2490		}
2491
2492		skb = head;
2493		if (head != tail) {
2494			struct sk_buff **fragpp = &skb_shinfo(skb)->frag_list;
2495			p = skb_queue_next(list, head);
2496			__skb_unlink(skb, list);
2497			skb_queue_walk_from_safe(list, p, tmp) {
2498				__skb_unlink(p, list);
2499				*fragpp = p;
2500				p->next = NULL;
2501				fragpp = &p->next;
2502
2503				skb->len += p->len;
2504				skb->data_len += p->len;
2505				skb->truesize += p->truesize;
2506
2507				if (p == tail)
2508					break;
2509			}
2510		} else {
2511			__skb_unlink(skb, list);
2512		}
2513
2514		ppp->nextseq = PPP_MP_CB(tail)->sequence + 1;
2515	}
2516
2517	return skb;
2518}
2519#endif /* CONFIG_PPP_MULTILINK */
2520
2521/*
2522 * Channel interface.
2523 */
2524
2525/* Create a new, unattached ppp channel. */
2526int ppp_register_channel(struct ppp_channel *chan)
2527{
2528	return ppp_register_net_channel(current->nsproxy->net_ns, chan);
2529}
2530
2531/* Create a new, unattached ppp channel for specified net. */
2532int ppp_register_net_channel(struct net *net, struct ppp_channel *chan)
2533{
2534	struct channel *pch;
2535	struct ppp_net *pn;
2536
2537	pch = kzalloc(sizeof(struct channel), GFP_KERNEL);
2538	if (!pch)
2539		return -ENOMEM;
2540
2541	pn = ppp_pernet(net);
2542
2543	pch->ppp = NULL;
2544	pch->chan = chan;
2545	pch->chan_net = get_net(net);
2546	chan->ppp = pch;
2547	init_ppp_file(&pch->file, CHANNEL);
2548	pch->file.hdrlen = chan->hdrlen;
2549#ifdef CONFIG_PPP_MULTILINK
2550	pch->lastseq = -1;
2551#endif /* CONFIG_PPP_MULTILINK */
2552	init_rwsem(&pch->chan_sem);
2553	spin_lock_init(&pch->downl);
2554	rwlock_init(&pch->upl);
2555
2556	spin_lock_bh(&pn->all_channels_lock);
2557	pch->file.index = ++pn->last_channel_index;
2558	list_add(&pch->list, &pn->new_channels);
2559	atomic_inc(&channel_count);
2560	spin_unlock_bh(&pn->all_channels_lock);
2561
2562	return 0;
2563}
2564
2565/*
2566 * Return the index of a channel.
2567 */
2568int ppp_channel_index(struct ppp_channel *chan)
2569{
2570	struct channel *pch = chan->ppp;
2571
2572	if (pch)
2573		return pch->file.index;
2574	return -1;
2575}
2576
2577/*
2578 * Return the PPP unit number to which a channel is connected.
2579 */
2580int ppp_unit_number(struct ppp_channel *chan)
2581{
2582	struct channel *pch = chan->ppp;
2583	int unit = -1;
2584
2585	if (pch) {
2586		read_lock_bh(&pch->upl);
2587		if (pch->ppp)
2588			unit = pch->ppp->file.index;
2589		read_unlock_bh(&pch->upl);
2590	}
2591	return unit;
2592}
2593
2594/*
2595 * Return the PPP device interface name of a channel.
2596 */
2597char *ppp_dev_name(struct ppp_channel *chan)
2598{
2599	struct channel *pch = chan->ppp;
2600	char *name = NULL;
2601
2602	if (pch) {
2603		read_lock_bh(&pch->upl);
2604		if (pch->ppp && pch->ppp->dev)
2605			name = pch->ppp->dev->name;
2606		read_unlock_bh(&pch->upl);
2607	}
2608	return name;
2609}
2610
2611
2612/*
2613 * Disconnect a channel from the generic layer.
2614 * This must be called in process context.
2615 */
2616void
2617ppp_unregister_channel(struct ppp_channel *chan)
2618{
2619	struct channel *pch = chan->ppp;
2620	struct ppp_net *pn;
2621
2622	if (!pch)
2623		return;		/* should never happen */
2624
2625	chan->ppp = NULL;
2626
2627	/*
2628	 * This ensures that we have returned from any calls into the
2629	 * the channel's start_xmit or ioctl routine before we proceed.
2630	 */
2631	down_write(&pch->chan_sem);
2632	spin_lock_bh(&pch->downl);
2633	pch->chan = NULL;
2634	spin_unlock_bh(&pch->downl);
2635	up_write(&pch->chan_sem);
2636	ppp_disconnect_channel(pch);
2637
2638	pn = ppp_pernet(pch->chan_net);
2639	spin_lock_bh(&pn->all_channels_lock);
2640	list_del(&pch->list);
2641	spin_unlock_bh(&pn->all_channels_lock);
2642
2643	pch->file.dead = 1;
2644	wake_up_interruptible(&pch->file.rwait);
2645	if (atomic_dec_and_test(&pch->file.refcnt))
2646		ppp_destroy_channel(pch);
2647}
2648
2649/*
2650 * Callback from a channel when it can accept more to transmit.
2651 * This should be called at BH/softirq level, not interrupt level.
2652 */
2653void
2654ppp_output_wakeup(struct ppp_channel *chan)
2655{
2656	struct channel *pch = chan->ppp;
2657
2658	if (!pch)
2659		return;
2660	ppp_channel_push(pch);
2661}
2662
2663/*
2664 * Compression control.
2665 */
2666
2667/* Process the PPPIOCSCOMPRESS ioctl. */
2668static int
2669ppp_set_compress(struct ppp *ppp, unsigned long arg)
2670{
2671	int err;
2672	struct compressor *cp, *ocomp;
2673	struct ppp_option_data data;
2674	void *state, *ostate;
2675	unsigned char ccp_option[CCP_MAX_OPTION_LENGTH];
2676
2677	err = -EFAULT;
2678	if (copy_from_user(&data, (void __user *) arg, sizeof(data)))
2679		goto out;
2680	if (data.length > CCP_MAX_OPTION_LENGTH)
2681		goto out;
2682	if (copy_from_user(ccp_option, (void __user *) data.ptr, data.length))
2683		goto out;
2684
2685	err = -EINVAL;
2686	if (data.length < 2 || ccp_option[1] < 2 || ccp_option[1] > data.length)
2687		goto out;
2688
2689	cp = try_then_request_module(
2690		find_compressor(ccp_option[0]),
2691		"ppp-compress-%d", ccp_option[0]);
2692	if (!cp)
2693		goto out;
2694
2695	err = -ENOBUFS;
2696	if (data.transmit) {
2697		state = cp->comp_alloc(ccp_option, data.length);
2698		if (state) {
2699			ppp_xmit_lock(ppp);
2700			ppp->xstate &= ~SC_COMP_RUN;
2701			ocomp = ppp->xcomp;
2702			ostate = ppp->xc_state;
2703			ppp->xcomp = cp;
2704			ppp->xc_state = state;
2705			ppp_xmit_unlock(ppp);
2706			if (ostate) {
2707				ocomp->comp_free(ostate);
2708				module_put(ocomp->owner);
2709			}
2710			err = 0;
2711		} else
2712			module_put(cp->owner);
2713
2714	} else {
2715		state = cp->decomp_alloc(ccp_option, data.length);
2716		if (state) {
2717			ppp_recv_lock(ppp);
2718			ppp->rstate &= ~SC_DECOMP_RUN;
2719			ocomp = ppp->rcomp;
2720			ostate = ppp->rc_state;
2721			ppp->rcomp = cp;
2722			ppp->rc_state = state;
2723			ppp_recv_unlock(ppp);
2724			if (ostate) {
2725				ocomp->decomp_free(ostate);
2726				module_put(ocomp->owner);
2727			}
2728			err = 0;
2729		} else
2730			module_put(cp->owner);
2731	}
2732
2733 out:
2734	return err;
2735}
2736
2737/*
2738 * Look at a CCP packet and update our state accordingly.
2739 * We assume the caller has the xmit or recv path locked.
2740 */
2741static void
2742ppp_ccp_peek(struct ppp *ppp, struct sk_buff *skb, int inbound)
2743{
2744	unsigned char *dp;
2745	int len;
2746
2747	if (!pskb_may_pull(skb, CCP_HDRLEN + 2))
2748		return;	/* no header */
2749	dp = skb->data + 2;
2750
2751	switch (CCP_CODE(dp)) {
2752	case CCP_CONFREQ:
2753
2754		/* A ConfReq starts negotiation of compression
2755		 * in one direction of transmission,
2756		 * and hence brings it down...but which way?
2757		 *
2758		 * Remember:
2759		 * A ConfReq indicates what the sender would like to receive
2760		 */
2761		if(inbound)
2762			/* He is proposing what I should send */
2763			ppp->xstate &= ~SC_COMP_RUN;
2764		else
2765			/* I am proposing to what he should send */
2766			ppp->rstate &= ~SC_DECOMP_RUN;
2767
2768		break;
2769
2770	case CCP_TERMREQ:
2771	case CCP_TERMACK:
2772		/*
2773		 * CCP is going down, both directions of transmission
2774		 */
2775		ppp->rstate &= ~SC_DECOMP_RUN;
2776		ppp->xstate &= ~SC_COMP_RUN;
2777		break;
2778
2779	case CCP_CONFACK:
2780		if ((ppp->flags & (SC_CCP_OPEN | SC_CCP_UP)) != SC_CCP_OPEN)
2781			break;
2782		len = CCP_LENGTH(dp);
2783		if (!pskb_may_pull(skb, len + 2))
2784			return;		/* too short */
2785		dp += CCP_HDRLEN;
2786		len -= CCP_HDRLEN;
2787		if (len < CCP_OPT_MINLEN || len < CCP_OPT_LENGTH(dp))
2788			break;
2789		if (inbound) {
2790			/* we will start receiving compressed packets */
2791			if (!ppp->rc_state)
2792				break;
2793			if (ppp->rcomp->decomp_init(ppp->rc_state, dp, len,
2794					ppp->file.index, 0, ppp->mru, ppp->debug)) {
2795				ppp->rstate |= SC_DECOMP_RUN;
2796				ppp->rstate &= ~(SC_DC_ERROR | SC_DC_FERROR);
2797			}
2798		} else {
2799			/* we will soon start sending compressed packets */
2800			if (!ppp->xc_state)
2801				break;
2802			if (ppp->xcomp->comp_init(ppp->xc_state, dp, len,
2803					ppp->file.index, 0, ppp->debug))
2804				ppp->xstate |= SC_COMP_RUN;
2805		}
2806		break;
2807
2808	case CCP_RESETACK:
2809		/* reset the [de]compressor */
2810		if ((ppp->flags & SC_CCP_UP) == 0)
2811			break;
2812		if (inbound) {
2813			if (ppp->rc_state && (ppp->rstate & SC_DECOMP_RUN)) {
2814				ppp->rcomp->decomp_reset(ppp->rc_state);
2815				ppp->rstate &= ~SC_DC_ERROR;
2816			}
2817		} else {
2818			if (ppp->xc_state && (ppp->xstate & SC_COMP_RUN))
2819				ppp->xcomp->comp_reset(ppp->xc_state);
2820		}
2821		break;
2822	}
2823}
2824
2825/* Free up compression resources. */
2826static void
2827ppp_ccp_closed(struct ppp *ppp)
2828{
2829	void *xstate, *rstate;
2830	struct compressor *xcomp, *rcomp;
2831
2832	ppp_lock(ppp);
2833	ppp->flags &= ~(SC_CCP_OPEN | SC_CCP_UP);
2834	ppp->xstate = 0;
2835	xcomp = ppp->xcomp;
2836	xstate = ppp->xc_state;
2837	ppp->xc_state = NULL;
2838	ppp->rstate = 0;
2839	rcomp = ppp->rcomp;
2840	rstate = ppp->rc_state;
2841	ppp->rc_state = NULL;
2842	ppp_unlock(ppp);
2843
2844	if (xstate) {
2845		xcomp->comp_free(xstate);
2846		module_put(xcomp->owner);
2847	}
2848	if (rstate) {
2849		rcomp->decomp_free(rstate);
2850		module_put(rcomp->owner);
2851	}
2852}
2853
2854/* List of compressors. */
2855static LIST_HEAD(compressor_list);
2856static DEFINE_SPINLOCK(compressor_list_lock);
2857
2858struct compressor_entry {
2859	struct list_head list;
2860	struct compressor *comp;
2861};
2862
2863static struct compressor_entry *
2864find_comp_entry(int proto)
2865{
2866	struct compressor_entry *ce;
2867
2868	list_for_each_entry(ce, &compressor_list, list) {
2869		if (ce->comp->compress_proto == proto)
2870			return ce;
2871	}
2872	return NULL;
2873}
2874
2875/* Register a compressor */
2876int
2877ppp_register_compressor(struct compressor *cp)
2878{
2879	struct compressor_entry *ce;
2880	int ret;
2881	spin_lock(&compressor_list_lock);
2882	ret = -EEXIST;
2883	if (find_comp_entry(cp->compress_proto))
2884		goto out;
2885	ret = -ENOMEM;
2886	ce = kmalloc(sizeof(struct compressor_entry), GFP_ATOMIC);
2887	if (!ce)
2888		goto out;
2889	ret = 0;
2890	ce->comp = cp;
2891	list_add(&ce->list, &compressor_list);
2892 out:
2893	spin_unlock(&compressor_list_lock);
2894	return ret;
2895}
2896
2897/* Unregister a compressor */
2898void
2899ppp_unregister_compressor(struct compressor *cp)
2900{
2901	struct compressor_entry *ce;
2902
2903	spin_lock(&compressor_list_lock);
2904	ce = find_comp_entry(cp->compress_proto);
2905	if (ce && ce->comp == cp) {
2906		list_del(&ce->list);
2907		kfree(ce);
2908	}
2909	spin_unlock(&compressor_list_lock);
2910}
2911
2912/* Find a compressor. */
2913static struct compressor *
2914find_compressor(int type)
2915{
2916	struct compressor_entry *ce;
2917	struct compressor *cp = NULL;
2918
2919	spin_lock(&compressor_list_lock);
2920	ce = find_comp_entry(type);
2921	if (ce) {
2922		cp = ce->comp;
2923		if (!try_module_get(cp->owner))
2924			cp = NULL;
2925	}
2926	spin_unlock(&compressor_list_lock);
2927	return cp;
2928}
2929
2930/*
2931 * Miscelleneous stuff.
2932 */
2933
2934static void
2935ppp_get_stats(struct ppp *ppp, struct ppp_stats *st)
2936{
2937	struct slcompress *vj = ppp->vj;
2938
2939	memset(st, 0, sizeof(*st));
2940	st->p.ppp_ipackets = ppp->stats64.rx_packets;
2941	st->p.ppp_ierrors = ppp->dev->stats.rx_errors;
2942	st->p.ppp_ibytes = ppp->stats64.rx_bytes;
2943	st->p.ppp_opackets = ppp->stats64.tx_packets;
2944	st->p.ppp_oerrors = ppp->dev->stats.tx_errors;
2945	st->p.ppp_obytes = ppp->stats64.tx_bytes;
2946	if (!vj)
2947		return;
2948	st->vj.vjs_packets = vj->sls_o_compressed + vj->sls_o_uncompressed;
2949	st->vj.vjs_compressed = vj->sls_o_compressed;
2950	st->vj.vjs_searches = vj->sls_o_searches;
2951	st->vj.vjs_misses = vj->sls_o_misses;
2952	st->vj.vjs_errorin = vj->sls_i_error;
2953	st->vj.vjs_tossed = vj->sls_i_tossed;
2954	st->vj.vjs_uncompressedin = vj->sls_i_uncompressed;
2955	st->vj.vjs_compressedin = vj->sls_i_compressed;
2956}
2957
2958/*
2959 * Stuff for handling the lists of ppp units and channels
2960 * and for initialization.
2961 */
2962
2963/*
2964 * Create a new ppp interface unit.  Fails if it can't allocate memory
2965 * or if there is already a unit with the requested number.
2966 * unit == -1 means allocate a new number.
2967 */
2968static int ppp_create_interface(struct net *net, struct file *file, int *unit)
2969{
2970	struct ppp_config conf = {
2971		.file = file,
2972		.unit = *unit,
2973		.ifname_is_set = false,
2974	};
2975	struct net_device *dev;
2976	struct ppp *ppp;
2977	int err;
2978
2979	dev = alloc_netdev(sizeof(struct ppp), "", NET_NAME_ENUM, ppp_setup);
2980	if (!dev) {
2981		err = -ENOMEM;
2982		goto err;
2983	}
2984	dev_net_set(dev, net);
2985	dev->rtnl_link_ops = &ppp_link_ops;
2986
2987	rtnl_lock();
2988
2989	err = ppp_dev_configure(net, dev, &conf);
2990	if (err < 0)
2991		goto err_dev;
2992	ppp = netdev_priv(dev);
2993	*unit = ppp->file.index;
2994
2995	rtnl_unlock();
2996
2997	return 0;
2998
2999err_dev:
3000	rtnl_unlock();
3001	free_netdev(dev);
3002err:
3003	return err;
3004}
3005
3006/*
3007 * Initialize a ppp_file structure.
3008 */
3009static void
3010init_ppp_file(struct ppp_file *pf, int kind)
3011{
3012	pf->kind = kind;
3013	skb_queue_head_init(&pf->xq);
3014	skb_queue_head_init(&pf->rq);
3015	atomic_set(&pf->refcnt, 1);
3016	init_waitqueue_head(&pf->rwait);
3017}
3018
3019/*
3020 * Free the memory used by a ppp unit.  This is only called once
3021 * there are no channels connected to the unit and no file structs
3022 * that reference the unit.
3023 */
3024static void ppp_destroy_interface(struct ppp *ppp)
3025{
3026	atomic_dec(&ppp_unit_count);
3027
3028	if (!ppp->file.dead || ppp->n_channels) {
3029		/* "can't happen" */
3030		netdev_err(ppp->dev, "ppp: destroying ppp struct %p "
3031			   "but dead=%d n_channels=%d !\n",
3032			   ppp, ppp->file.dead, ppp->n_channels);
3033		return;
3034	}
3035
3036	ppp_ccp_closed(ppp);
3037	if (ppp->vj) {
3038		slhc_free(ppp->vj);
3039		ppp->vj = NULL;
3040	}
3041	skb_queue_purge(&ppp->file.xq);
3042	skb_queue_purge(&ppp->file.rq);
3043#ifdef CONFIG_PPP_MULTILINK
3044	skb_queue_purge(&ppp->mrq);
3045#endif /* CONFIG_PPP_MULTILINK */
3046#ifdef CONFIG_PPP_FILTER
3047	if (ppp->pass_filter) {
3048		bpf_prog_destroy(ppp->pass_filter);
3049		ppp->pass_filter = NULL;
3050	}
3051
3052	if (ppp->active_filter) {
3053		bpf_prog_destroy(ppp->active_filter);
3054		ppp->active_filter = NULL;
3055	}
3056#endif /* CONFIG_PPP_FILTER */
3057
3058	kfree_skb(ppp->xmit_pending);
 
3059
3060	free_netdev(ppp->dev);
3061}
3062
3063/*
3064 * Locate an existing ppp unit.
3065 * The caller should have locked the all_ppp_mutex.
3066 */
3067static struct ppp *
3068ppp_find_unit(struct ppp_net *pn, int unit)
3069{
3070	return unit_find(&pn->units_idr, unit);
3071}
3072
3073/*
3074 * Locate an existing ppp channel.
3075 * The caller should have locked the all_channels_lock.
3076 * First we look in the new_channels list, then in the
3077 * all_channels list.  If found in the new_channels list,
3078 * we move it to the all_channels list.  This is for speed
3079 * when we have a lot of channels in use.
3080 */
3081static struct channel *
3082ppp_find_channel(struct ppp_net *pn, int unit)
3083{
3084	struct channel *pch;
3085
3086	list_for_each_entry(pch, &pn->new_channels, list) {
3087		if (pch->file.index == unit) {
3088			list_move(&pch->list, &pn->all_channels);
3089			return pch;
3090		}
3091	}
3092
3093	list_for_each_entry(pch, &pn->all_channels, list) {
3094		if (pch->file.index == unit)
3095			return pch;
3096	}
3097
3098	return NULL;
3099}
3100
3101/*
3102 * Connect a PPP channel to a PPP interface unit.
3103 */
3104static int
3105ppp_connect_channel(struct channel *pch, int unit)
3106{
3107	struct ppp *ppp;
3108	struct ppp_net *pn;
3109	int ret = -ENXIO;
3110	int hdrlen;
3111
3112	pn = ppp_pernet(pch->chan_net);
3113
3114	mutex_lock(&pn->all_ppp_mutex);
3115	ppp = ppp_find_unit(pn, unit);
3116	if (!ppp)
3117		goto out;
3118	write_lock_bh(&pch->upl);
3119	ret = -EINVAL;
3120	if (pch->ppp)
3121		goto outl;
3122
3123	ppp_lock(ppp);
 
 
 
 
 
 
 
 
 
3124	if (pch->file.hdrlen > ppp->file.hdrlen)
3125		ppp->file.hdrlen = pch->file.hdrlen;
3126	hdrlen = pch->file.hdrlen + 2;	/* for protocol bytes */
3127	if (hdrlen > ppp->dev->hard_header_len)
3128		ppp->dev->hard_header_len = hdrlen;
3129	list_add_tail(&pch->clist, &ppp->channels);
3130	++ppp->n_channels;
3131	pch->ppp = ppp;
3132	atomic_inc(&ppp->file.refcnt);
3133	ppp_unlock(ppp);
3134	ret = 0;
3135
3136 outl:
3137	write_unlock_bh(&pch->upl);
3138 out:
3139	mutex_unlock(&pn->all_ppp_mutex);
3140	return ret;
3141}
3142
3143/*
3144 * Disconnect a channel from its ppp unit.
3145 */
3146static int
3147ppp_disconnect_channel(struct channel *pch)
3148{
3149	struct ppp *ppp;
3150	int err = -EINVAL;
3151
3152	write_lock_bh(&pch->upl);
3153	ppp = pch->ppp;
3154	pch->ppp = NULL;
3155	write_unlock_bh(&pch->upl);
3156	if (ppp) {
3157		/* remove it from the ppp unit's list */
3158		ppp_lock(ppp);
3159		list_del(&pch->clist);
3160		if (--ppp->n_channels == 0)
3161			wake_up_interruptible(&ppp->file.rwait);
3162		ppp_unlock(ppp);
3163		if (atomic_dec_and_test(&ppp->file.refcnt))
3164			ppp_destroy_interface(ppp);
3165		err = 0;
3166	}
3167	return err;
3168}
3169
3170/*
3171 * Free up the resources used by a ppp channel.
3172 */
3173static void ppp_destroy_channel(struct channel *pch)
3174{
3175	put_net(pch->chan_net);
3176	pch->chan_net = NULL;
3177
3178	atomic_dec(&channel_count);
3179
3180	if (!pch->file.dead) {
3181		/* "can't happen" */
3182		pr_err("ppp: destroying undead channel %p !\n", pch);
3183		return;
3184	}
3185	skb_queue_purge(&pch->file.xq);
3186	skb_queue_purge(&pch->file.rq);
3187	kfree(pch);
3188}
3189
3190static void __exit ppp_cleanup(void)
3191{
3192	/* should never happen */
3193	if (atomic_read(&ppp_unit_count) || atomic_read(&channel_count))
3194		pr_err("PPP: removing module but units remain!\n");
3195	rtnl_link_unregister(&ppp_link_ops);
3196	unregister_chrdev(PPP_MAJOR, "ppp");
3197	device_destroy(ppp_class, MKDEV(PPP_MAJOR, 0));
3198	class_destroy(ppp_class);
3199	unregister_pernet_device(&ppp_net_ops);
3200}
3201
3202/*
3203 * Units handling. Caller must protect concurrent access
3204 * by holding all_ppp_mutex
3205 */
3206
3207/* associate pointer with specified number */
3208static int unit_set(struct idr *p, void *ptr, int n)
3209{
3210	int unit;
3211
3212	unit = idr_alloc(p, ptr, n, n + 1, GFP_KERNEL);
3213	if (unit == -ENOSPC)
3214		unit = -EINVAL;
3215	return unit;
3216}
3217
3218/* get new free unit number and associate pointer with it */
3219static int unit_get(struct idr *p, void *ptr)
3220{
3221	return idr_alloc(p, ptr, 0, 0, GFP_KERNEL);
3222}
3223
3224/* put unit number back to a pool */
3225static void unit_put(struct idr *p, int n)
3226{
3227	idr_remove(p, n);
3228}
3229
3230/* get pointer associated with the number */
3231static void *unit_find(struct idr *p, int n)
3232{
3233	return idr_find(p, n);
3234}
3235
3236/* Module/initialization stuff */
3237
3238module_init(ppp_init);
3239module_exit(ppp_cleanup);
3240
3241EXPORT_SYMBOL(ppp_register_net_channel);
3242EXPORT_SYMBOL(ppp_register_channel);
3243EXPORT_SYMBOL(ppp_unregister_channel);
3244EXPORT_SYMBOL(ppp_channel_index);
3245EXPORT_SYMBOL(ppp_unit_number);
3246EXPORT_SYMBOL(ppp_dev_name);
3247EXPORT_SYMBOL(ppp_input);
3248EXPORT_SYMBOL(ppp_input_error);
3249EXPORT_SYMBOL(ppp_output_wakeup);
3250EXPORT_SYMBOL(ppp_register_compressor);
3251EXPORT_SYMBOL(ppp_unregister_compressor);
3252MODULE_LICENSE("GPL");
3253MODULE_ALIAS_CHARDEV(PPP_MAJOR, 0);
3254MODULE_ALIAS_RTNL_LINK("ppp");
3255MODULE_ALIAS("devname:ppp");