2 * Point-to-Point Tunneling Protocol for Linux
4 * Authors: Dmitry Kozlov <xeb@mail.ru>
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.
13 #include <linux/string.h>
14 #include <linux/module.h>
15 #include <linux/kernel.h>
16 #include <linux/slab.h>
17 #include <linux/errno.h>
18 #include <linux/netdevice.h>
19 #include <linux/net.h>
20 #include <linux/skbuff.h>
21 #include <linux/vmalloc.h>
22 #include <linux/init.h>
23 #include <linux/ppp_channel.h>
24 #include <linux/ppp_defs.h>
25 #include <linux/if_pppox.h>
26 #include <linux/if_ppp.h>
27 #include <linux/notifier.h>
28 #include <linux/file.h>
31 #include <linux/netfilter.h>
32 #include <linux/netfilter_ipv4.h>
33 #include <linux/rcupdate.h>
34 #include <linux/spinlock.h>
37 #include <net/protocol.h>
40 #include <net/route.h>
43 #include <linux/uaccess.h>
45 #define PPTP_DRIVER_VERSION "0.8.5"
47 #define MAX_CALLID 65535
49 static DECLARE_BITMAP(callid_bitmap
, MAX_CALLID
+ 1);
50 static struct pppox_sock
**callid_sock
;
52 static DEFINE_SPINLOCK(chan_lock
);
54 static struct proto pptp_sk_proto __read_mostly
;
55 static const struct ppp_channel_ops pptp_chan_ops
;
56 static const struct proto_ops pptp_ops
;
58 #define PPP_LCP_ECHOREQ 0x09
59 #define PPP_LCP_ECHOREP 0x0A
60 #define SC_RCV_BITS (SC_RCV_B7_1|SC_RCV_B7_0|SC_RCV_ODDP|SC_RCV_EVNP)
62 #define MISSING_WINDOW 20
63 #define WRAPPED(curseq, lastseq)\
64 ((((curseq) & 0xffffff00) == 0) &&\
65 (((lastseq) & 0xffffff00) == 0xffffff00))
67 #define PPTP_GRE_PROTO 0x880B
68 #define PPTP_GRE_VER 0x1
70 #define PPTP_GRE_FLAG_C 0x80
71 #define PPTP_GRE_FLAG_R 0x40
72 #define PPTP_GRE_FLAG_K 0x20
73 #define PPTP_GRE_FLAG_S 0x10
74 #define PPTP_GRE_FLAG_A 0x80
76 #define PPTP_GRE_IS_C(f) ((f)&PPTP_GRE_FLAG_C)
77 #define PPTP_GRE_IS_R(f) ((f)&PPTP_GRE_FLAG_R)
78 #define PPTP_GRE_IS_K(f) ((f)&PPTP_GRE_FLAG_K)
79 #define PPTP_GRE_IS_S(f) ((f)&PPTP_GRE_FLAG_S)
80 #define PPTP_GRE_IS_A(f) ((f)&PPTP_GRE_FLAG_A)
82 #define PPTP_HEADER_OVERHEAD (2+sizeof(struct pptp_gre_header))
83 struct pptp_gre_header
{
93 static struct pppox_sock
*lookup_chan(u16 call_id
, __be32 s_addr
)
95 struct pppox_sock
*sock
;
99 sock
= rcu_dereference(callid_sock
[call_id
]);
101 opt
= &sock
->proto
.pptp
;
102 if (opt
->dst_addr
.sin_addr
.s_addr
!= s_addr
)
105 sock_hold(sk_pppox(sock
));
112 static int lookup_chan_dst(u16 call_id
, __be32 d_addr
)
114 struct pppox_sock
*sock
;
115 struct pptp_opt
*opt
;
119 for (i
= find_next_bit(callid_bitmap
, MAX_CALLID
, 1); i
< MAX_CALLID
;
120 i
= find_next_bit(callid_bitmap
, MAX_CALLID
, i
+ 1)) {
121 sock
= rcu_dereference(callid_sock
[i
]);
124 opt
= &sock
->proto
.pptp
;
125 if (opt
->dst_addr
.call_id
== call_id
&&
126 opt
->dst_addr
.sin_addr
.s_addr
== d_addr
)
131 return i
< MAX_CALLID
;
134 static int add_chan(struct pppox_sock
*sock
)
138 spin_lock(&chan_lock
);
139 if (!sock
->proto
.pptp
.src_addr
.call_id
) {
140 call_id
= find_next_zero_bit(callid_bitmap
, MAX_CALLID
, call_id
+ 1);
141 if (call_id
== MAX_CALLID
) {
142 call_id
= find_next_zero_bit(callid_bitmap
, MAX_CALLID
, 1);
143 if (call_id
== MAX_CALLID
)
146 sock
->proto
.pptp
.src_addr
.call_id
= call_id
;
147 } else if (test_bit(sock
->proto
.pptp
.src_addr
.call_id
, callid_bitmap
))
150 set_bit(sock
->proto
.pptp
.src_addr
.call_id
, callid_bitmap
);
151 rcu_assign_pointer(callid_sock
[sock
->proto
.pptp
.src_addr
.call_id
], sock
);
152 spin_unlock(&chan_lock
);
157 spin_unlock(&chan_lock
);
161 static void del_chan(struct pppox_sock
*sock
)
163 spin_lock(&chan_lock
);
164 clear_bit(sock
->proto
.pptp
.src_addr
.call_id
, callid_bitmap
);
165 rcu_assign_pointer(callid_sock
[sock
->proto
.pptp
.src_addr
.call_id
], NULL
);
166 spin_unlock(&chan_lock
);
170 static int pptp_xmit(struct ppp_channel
*chan
, struct sk_buff
*skb
)
172 struct sock
*sk
= (struct sock
*) chan
->private;
173 struct pppox_sock
*po
= pppox_sk(sk
);
174 struct pptp_opt
*opt
= &po
->proto
.pptp
;
175 struct pptp_gre_header
*hdr
;
176 unsigned int header_len
= sizeof(*hdr
);
185 struct net_device
*tdev
;
189 if (sk_pppox(po
)->sk_state
& PPPOX_DEAD
)
192 rt
= ip_route_output_ports(&init_net
, &fl4
, NULL
,
193 opt
->dst_addr
.sin_addr
.s_addr
,
194 opt
->src_addr
.sin_addr
.s_addr
,
202 max_headroom
= LL_RESERVED_SPACE(tdev
) + sizeof(*iph
) + sizeof(*hdr
) + 2;
204 if (skb_headroom(skb
) < max_headroom
|| skb_cloned(skb
) || skb_shared(skb
)) {
205 struct sk_buff
*new_skb
= skb_realloc_headroom(skb
, max_headroom
);
211 skb_set_owner_w(new_skb
, skb
->sk
);
217 islcp
= ((data
[0] << 8) + data
[1]) == PPP_LCP
&& 1 <= data
[2] && data
[2] <= 7;
219 /* compress protocol field */
220 if ((opt
->ppp_flags
& SC_COMP_PROT
) && data
[0] == 0 && !islcp
)
223 /* Put in the address/control bytes if necessary */
224 if ((opt
->ppp_flags
& SC_COMP_AC
) == 0 || islcp
) {
225 data
= skb_push(skb
, 2);
226 data
[0] = PPP_ALLSTATIONS
;
232 seq_recv
= opt
->seq_recv
;
234 if (opt
->ack_sent
== seq_recv
)
235 header_len
-= sizeof(hdr
->ack
);
237 /* Push down and install GRE header */
238 skb_push(skb
, header_len
);
239 hdr
= (struct pptp_gre_header
*)(skb
->data
);
241 hdr
->flags
= PPTP_GRE_FLAG_K
;
242 hdr
->ver
= PPTP_GRE_VER
;
243 hdr
->protocol
= htons(PPTP_GRE_PROTO
);
244 hdr
->call_id
= htons(opt
->dst_addr
.call_id
);
246 hdr
->flags
|= PPTP_GRE_FLAG_S
;
247 hdr
->seq
= htonl(++opt
->seq_sent
);
248 if (opt
->ack_sent
!= seq_recv
) {
249 /* send ack with this message */
250 hdr
->ver
|= PPTP_GRE_FLAG_A
;
251 hdr
->ack
= htonl(seq_recv
);
252 opt
->ack_sent
= seq_recv
;
254 hdr
->payload_len
= htons(len
);
256 /* Push down and install the IP header. */
258 skb_reset_transport_header(skb
);
259 skb_push(skb
, sizeof(*iph
));
260 skb_reset_network_header(skb
);
261 memset(&(IPCB(skb
)->opt
), 0, sizeof(IPCB(skb
)->opt
));
262 IPCB(skb
)->flags
&= ~(IPSKB_XFRM_TUNNEL_SIZE
| IPSKB_XFRM_TRANSFORMED
| IPSKB_REROUTED
);
266 iph
->ihl
= sizeof(struct iphdr
) >> 2;
267 if (ip_dont_fragment(sk
, &rt
->dst
))
268 iph
->frag_off
= htons(IP_DF
);
271 iph
->protocol
= IPPROTO_GRE
;
273 iph
->daddr
= fl4
.daddr
;
274 iph
->saddr
= fl4
.saddr
;
275 iph
->ttl
= ip4_dst_hoplimit(&rt
->dst
);
276 iph
->tot_len
= htons(skb
->len
);
279 skb_dst_set(skb
, &rt
->dst
);
283 skb
->ip_summed
= CHECKSUM_NONE
;
284 ip_select_ident(iph
, &rt
->dst
, NULL
);
293 static int pptp_rcv_core(struct sock
*sk
, struct sk_buff
*skb
)
295 struct pppox_sock
*po
= pppox_sk(sk
);
296 struct pptp_opt
*opt
= &po
->proto
.pptp
;
297 int headersize
, payload_len
, seq
;
299 struct pptp_gre_header
*header
;
301 if (!(sk
->sk_state
& PPPOX_CONNECTED
)) {
302 if (sock_queue_rcv_skb(sk
, skb
))
304 return NET_RX_SUCCESS
;
307 header
= (struct pptp_gre_header
*)(skb
->data
);
309 /* test if acknowledgement present */
310 if (PPTP_GRE_IS_A(header
->ver
)) {
311 __u32 ack
= (PPTP_GRE_IS_S(header
->flags
)) ?
312 header
->ack
: header
->seq
; /* ack in different place if S = 0 */
316 if (ack
> opt
->ack_recv
)
318 /* also handle sequence number wrap-around */
319 if (WRAPPED(ack
, opt
->ack_recv
))
323 /* test if payload present */
324 if (!PPTP_GRE_IS_S(header
->flags
))
327 headersize
= sizeof(*header
);
328 payload_len
= ntohs(header
->payload_len
);
329 seq
= ntohl(header
->seq
);
331 /* no ack present? */
332 if (!PPTP_GRE_IS_A(header
->ver
))
333 headersize
-= sizeof(header
->ack
);
334 /* check for incomplete packet (length smaller than expected) */
335 if (skb
->len
- headersize
< payload_len
)
338 payload
= skb
->data
+ headersize
;
339 /* check for expected sequence number */
340 if (seq
< opt
->seq_recv
+ 1 || WRAPPED(opt
->seq_recv
, seq
)) {
341 if ((payload
[0] == PPP_ALLSTATIONS
) && (payload
[1] == PPP_UI
) &&
342 (PPP_PROTOCOL(payload
) == PPP_LCP
) &&
343 ((payload
[4] == PPP_LCP_ECHOREQ
) || (payload
[4] == PPP_LCP_ECHOREP
)))
348 skb_pull(skb
, headersize
);
350 if (payload
[0] == PPP_ALLSTATIONS
&& payload
[1] == PPP_UI
) {
351 /* chop off address/control */
357 if ((*skb
->data
) & 1) {
358 /* protocol is compressed */
359 skb_push(skb
, 1)[0] = 0;
362 skb
->ip_summed
= CHECKSUM_NONE
;
363 skb_set_network_header(skb
, skb
->head
-skb
->data
);
364 ppp_input(&po
->chan
, skb
);
366 return NET_RX_SUCCESS
;
373 static int pptp_rcv(struct sk_buff
*skb
)
375 struct pppox_sock
*po
;
376 struct pptp_gre_header
*header
;
379 if (skb
->pkt_type
!= PACKET_HOST
)
382 if (!pskb_may_pull(skb
, 12))
387 header
= (struct pptp_gre_header
*)skb
->data
;
389 if (ntohs(header
->protocol
) != PPTP_GRE_PROTO
|| /* PPTP-GRE protocol for PPTP */
390 PPTP_GRE_IS_C(header
->flags
) || /* flag C should be clear */
391 PPTP_GRE_IS_R(header
->flags
) || /* flag R should be clear */
392 !PPTP_GRE_IS_K(header
->flags
) || /* flag K should be set */
393 (header
->flags
&0xF) != 0) /* routing and recursion ctrl = 0 */
394 /* if invalid, discard this packet */
397 po
= lookup_chan(htons(header
->call_id
), iph
->saddr
);
401 return sk_receive_skb(sk_pppox(po
), skb
, 0);
408 static int pptp_bind(struct socket
*sock
, struct sockaddr
*uservaddr
,
411 struct sock
*sk
= sock
->sk
;
412 struct sockaddr_pppox
*sp
= (struct sockaddr_pppox
*) uservaddr
;
413 struct pppox_sock
*po
= pppox_sk(sk
);
414 struct pptp_opt
*opt
= &po
->proto
.pptp
;
419 opt
->src_addr
= sp
->sa_addr
.pptp
;
429 static int pptp_connect(struct socket
*sock
, struct sockaddr
*uservaddr
,
430 int sockaddr_len
, int flags
)
432 struct sock
*sk
= sock
->sk
;
433 struct sockaddr_pppox
*sp
= (struct sockaddr_pppox
*) uservaddr
;
434 struct pppox_sock
*po
= pppox_sk(sk
);
435 struct pptp_opt
*opt
= &po
->proto
.pptp
;
440 if (sp
->sa_protocol
!= PX_PROTO_PPTP
)
443 if (lookup_chan_dst(sp
->sa_addr
.pptp
.call_id
, sp
->sa_addr
.pptp
.sin_addr
.s_addr
))
447 /* Check for already bound sockets */
448 if (sk
->sk_state
& PPPOX_CONNECTED
) {
453 /* Check for already disconnected sockets, on attempts to disconnect */
454 if (sk
->sk_state
& PPPOX_DEAD
) {
459 if (!opt
->src_addr
.sin_addr
.s_addr
|| !sp
->sa_addr
.pptp
.sin_addr
.s_addr
) {
464 po
->chan
.private = sk
;
465 po
->chan
.ops
= &pptp_chan_ops
;
467 rt
= ip_route_output_ports(&init_net
, &fl4
, sk
,
468 opt
->dst_addr
.sin_addr
.s_addr
,
469 opt
->src_addr
.sin_addr
.s_addr
,
471 IPPROTO_GRE
, RT_CONN_FLAGS(sk
), 0);
473 error
= -EHOSTUNREACH
;
476 sk_setup_caps(sk
, &rt
->dst
);
478 po
->chan
.mtu
= dst_mtu(&rt
->dst
);
480 po
->chan
.mtu
= PPP_MTU
;
482 po
->chan
.mtu
-= PPTP_HEADER_OVERHEAD
;
484 po
->chan
.hdrlen
= 2 + sizeof(struct pptp_gre_header
);
485 error
= ppp_register_channel(&po
->chan
);
487 pr_err("PPTP: failed to register PPP channel (%d)\n", error
);
491 opt
->dst_addr
= sp
->sa_addr
.pptp
;
492 sk
->sk_state
= PPPOX_CONNECTED
;
499 static int pptp_getname(struct socket
*sock
, struct sockaddr
*uaddr
,
500 int *usockaddr_len
, int peer
)
502 int len
= sizeof(struct sockaddr_pppox
);
503 struct sockaddr_pppox sp
;
505 sp
.sa_family
= AF_PPPOX
;
506 sp
.sa_protocol
= PX_PROTO_PPTP
;
507 sp
.sa_addr
.pptp
= pppox_sk(sock
->sk
)->proto
.pptp
.src_addr
;
509 memcpy(uaddr
, &sp
, len
);
511 *usockaddr_len
= len
;
516 static int pptp_release(struct socket
*sock
)
518 struct sock
*sk
= sock
->sk
;
519 struct pppox_sock
*po
;
520 struct pptp_opt
*opt
;
528 if (sock_flag(sk
, SOCK_DEAD
)) {
534 opt
= &po
->proto
.pptp
;
537 pppox_unbind_sock(sk
);
538 sk
->sk_state
= PPPOX_DEAD
;
549 static void pptp_sock_destruct(struct sock
*sk
)
551 if (!(sk
->sk_state
& PPPOX_DEAD
)) {
552 del_chan(pppox_sk(sk
));
553 pppox_unbind_sock(sk
);
555 skb_queue_purge(&sk
->sk_receive_queue
);
558 static int pptp_create(struct net
*net
, struct socket
*sock
)
562 struct pppox_sock
*po
;
563 struct pptp_opt
*opt
;
565 sk
= sk_alloc(net
, PF_PPPOX
, GFP_KERNEL
, &pptp_sk_proto
);
569 sock_init_data(sock
, sk
);
571 sock
->state
= SS_UNCONNECTED
;
572 sock
->ops
= &pptp_ops
;
574 sk
->sk_backlog_rcv
= pptp_rcv_core
;
575 sk
->sk_state
= PPPOX_NONE
;
576 sk
->sk_type
= SOCK_STREAM
;
577 sk
->sk_family
= PF_PPPOX
;
578 sk
->sk_protocol
= PX_PROTO_PPTP
;
579 sk
->sk_destruct
= pptp_sock_destruct
;
582 opt
= &po
->proto
.pptp
;
584 opt
->seq_sent
= 0; opt
->seq_recv
= 0;
585 opt
->ack_recv
= 0; opt
->ack_sent
= 0;
592 static int pptp_ppp_ioctl(struct ppp_channel
*chan
, unsigned int cmd
,
595 struct sock
*sk
= (struct sock
*) chan
->private;
596 struct pppox_sock
*po
= pppox_sk(sk
);
597 struct pptp_opt
*opt
= &po
->proto
.pptp
;
598 void __user
*argp
= (void __user
*)arg
;
599 int __user
*p
= argp
;
605 val
= opt
->ppp_flags
;
606 if (put_user(val
, p
))
611 if (get_user(val
, p
))
613 opt
->ppp_flags
= val
& ~SC_RCV_BITS
;
623 static const struct ppp_channel_ops pptp_chan_ops
= {
624 .start_xmit
= pptp_xmit
,
625 .ioctl
= pptp_ppp_ioctl
,
628 static struct proto pptp_sk_proto __read_mostly
= {
630 .owner
= THIS_MODULE
,
631 .obj_size
= sizeof(struct pppox_sock
),
634 static const struct proto_ops pptp_ops
= {
636 .owner
= THIS_MODULE
,
637 .release
= pptp_release
,
639 .connect
= pptp_connect
,
640 .socketpair
= sock_no_socketpair
,
641 .accept
= sock_no_accept
,
642 .getname
= pptp_getname
,
643 .poll
= sock_no_poll
,
644 .listen
= sock_no_listen
,
645 .shutdown
= sock_no_shutdown
,
646 .setsockopt
= sock_no_setsockopt
,
647 .getsockopt
= sock_no_getsockopt
,
648 .sendmsg
= sock_no_sendmsg
,
649 .recvmsg
= sock_no_recvmsg
,
650 .mmap
= sock_no_mmap
,
651 .ioctl
= pppox_ioctl
,
654 static const struct pppox_proto pppox_pptp_proto
= {
655 .create
= pptp_create
,
656 .owner
= THIS_MODULE
,
659 static const struct gre_protocol gre_pptp_protocol
= {
663 static int __init
pptp_init_module(void)
666 pr_info("PPTP driver version " PPTP_DRIVER_VERSION
"\n");
668 callid_sock
= vzalloc((MAX_CALLID
+ 1) * sizeof(void *));
670 pr_err("PPTP: cann't allocate memory\n");
674 err
= gre_add_protocol(&gre_pptp_protocol
, GREPROTO_PPTP
);
676 pr_err("PPTP: can't add gre protocol\n");
680 err
= proto_register(&pptp_sk_proto
, 0);
682 pr_err("PPTP: can't register sk_proto\n");
683 goto out_gre_del_protocol
;
686 err
= register_pppox_proto(PX_PROTO_PPTP
, &pppox_pptp_proto
);
688 pr_err("PPTP: can't register pppox_proto\n");
689 goto out_unregister_sk_proto
;
694 out_unregister_sk_proto
:
695 proto_unregister(&pptp_sk_proto
);
696 out_gre_del_protocol
:
697 gre_del_protocol(&gre_pptp_protocol
, GREPROTO_PPTP
);
704 static void __exit
pptp_exit_module(void)
706 unregister_pppox_proto(PX_PROTO_PPTP
);
707 proto_unregister(&pptp_sk_proto
);
708 gre_del_protocol(&gre_pptp_protocol
, GREPROTO_PPTP
);
712 module_init(pptp_init_module
);
713 module_exit(pptp_exit_module
);
715 MODULE_DESCRIPTION("Point-to-Point Tunneling Protocol");
716 MODULE_AUTHOR("D. Kozlov (xeb@mail.ru)");
717 MODULE_LICENSE("GPL");