2 * DECnet An implementation of the DECnet protocol suite for the LINUX
3 * operating system. DECnet is implemented using the BSD Socket
4 * interface as the means of communication with the user level.
6 * DECnet Network Services Protocol (Input)
8 * Author: Eduardo Marcelo Serrat <emserrat@geocities.com>
12 * Steve Whitehouse: Split into dn_nsp_in.c and dn_nsp_out.c from
14 * Steve Whitehouse: Updated to work with my new routing architecture.
15 * Steve Whitehouse: Add changes from Eduardo Serrat's patches.
16 * Steve Whitehouse: Put all ack handling code in a common routine.
17 * Steve Whitehouse: Put other common bits into dn_nsp_rx()
18 * Steve Whitehouse: More checks on skb->len to catch bogus packets
19 * Fixed various race conditions and possible nasties.
20 * Steve Whitehouse: Now handles returned conninit frames.
21 * David S. Miller: New socket locking
22 * Steve Whitehouse: Fixed lockup when socket filtering was enabled.
23 * Paul Koning: Fix to push CC sockets into RUN when acks are
26 * Patrick Caulfield: Checking conninits for correctness & sending of error
28 * Steve Whitehouse: Added backlog congestion level return codes.
30 * Steve Whitehouse: Added flow control support (outbound)
31 * Steve Whitehouse: Prepare for nonlinear skbs
34 /******************************************************************************
35 (c) 1995-1998 E.M. Serrat emserrat@geocities.com
37 This program is free software; you can redistribute it and/or modify
38 it under the terms of the GNU General Public License as published by
39 the Free Software Foundation; either version 2 of the License, or
42 This program is distributed in the hope that it will be useful,
43 but WITHOUT ANY WARRANTY; without even the implied warranty of
44 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
45 GNU General Public License for more details.
46 *******************************************************************************/
48 #include <linux/errno.h>
49 #include <linux/types.h>
50 #include <linux/socket.h>
52 #include <linux/kernel.h>
53 #include <linux/timer.h>
54 #include <linux/string.h>
55 #include <linux/sockios.h>
56 #include <linux/net.h>
57 #include <linux/netdevice.h>
58 #include <linux/inet.h>
59 #include <linux/route.h>
60 #include <linux/slab.h>
62 #include <net/tcp_states.h>
63 #include <linux/fcntl.h>
65 #include <linux/termios.h>
66 #include <linux/interrupt.h>
67 #include <linux/proc_fs.h>
68 #include <linux/stat.h>
69 #include <linux/init.h>
70 #include <linux/poll.h>
71 #include <linux/netfilter_decnet.h>
72 #include <net/neighbour.h>
75 #include <net/dn_nsp.h>
76 #include <net/dn_dev.h>
77 #include <net/dn_route.h>
79 extern int decnet_log_martians;
81 static void dn_log_martian(struct sk_buff *skb, const char *msg)
83 if (decnet_log_martians) {
84 char *devname = skb->dev ? skb->dev->name : "???";
85 struct dn_skb_cb *cb = DN_SKB_CB(skb);
86 net_info_ratelimited("DECnet: Martian packet (%s) dev=%s src=0x%04hx dst=0x%04hx srcport=0x%04hx dstport=0x%04hx\n",
90 le16_to_cpu(cb->src_port),
91 le16_to_cpu(cb->dst_port));
96 * For this function we've flipped the cross-subchannel bit
97 * if the message is an otherdata or linkservice message. Thus
98 * we can use it to work out what to update.
100 static void dn_ack(struct sock *sk, struct sk_buff *skb, unsigned short ack)
102 struct dn_scp *scp = DN_SK(sk);
103 unsigned short type = ((ack >> 12) & 0x0003);
107 case 0: /* ACK - Data */
108 if (dn_after(ack, scp->ackrcv_dat)) {
109 scp->ackrcv_dat = ack & 0x0fff;
110 wakeup |= dn_nsp_check_xmit_queue(sk, skb,
111 &scp->data_xmit_queue,
115 case 1: /* NAK - Data */
117 case 2: /* ACK - OtherData */
118 if (dn_after(ack, scp->ackrcv_oth)) {
119 scp->ackrcv_oth = ack & 0x0fff;
120 wakeup |= dn_nsp_check_xmit_queue(sk, skb,
121 &scp->other_xmit_queue,
125 case 3: /* NAK - OtherData */
129 if (wakeup && !sock_flag(sk, SOCK_DEAD))
130 sk->sk_state_change(sk);
134 * This function is a universal ack processor.
136 static int dn_process_ack(struct sock *sk, struct sk_buff *skb, int oth)
138 __le16 *ptr = (__le16 *)skb->data;
145 if ((ack = le16_to_cpu(*ptr)) & 0x8000) {
149 if ((ack & 0x4000) == 0) {
152 dn_ack(sk, skb, ack);
159 if ((ack = le16_to_cpu(*ptr)) & 0x8000) {
162 if ((ack & 0x4000) == 0) {
165 dn_ack(sk, skb, ack);
174 * dn_check_idf - Check an image data field format is correct.
175 * @pptr: Pointer to pointer to image data
176 * @len: Pointer to length of image data
177 * @max: The maximum allowed length of the data in the image data field
178 * @follow_on: Check that this many bytes exist beyond the end of the image data
180 * Returns: 0 if ok, -1 on error
182 static inline int dn_check_idf(unsigned char **pptr, int *len, unsigned char max, unsigned char follow_on)
184 unsigned char *ptr = *pptr;
185 unsigned char flen = *ptr++;
190 if ((flen + follow_on) > *len)
199 * Table of reason codes to pass back to node which sent us a badly
200 * formed message, plus text messages for the log. A zero entry in
201 * the reason field means "don't reply" otherwise a disc init is sent with
202 * the specified reason code.
205 unsigned short reason;
208 { 0, "CI: Truncated message" },
209 { NSP_REASON_ID, "CI: Destination username error" },
210 { NSP_REASON_ID, "CI: Destination username type" },
211 { NSP_REASON_US, "CI: Source username error" },
212 { 0, "CI: Truncated at menuver" },
213 { 0, "CI: Truncated before access or user data" },
214 { NSP_REASON_IO, "CI: Access data format error" },
215 { NSP_REASON_IO, "CI: User data format error" }
219 * This function uses a slightly different lookup method
220 * to find its sockets, since it searches on object name/number
221 * rather than port numbers. Various tests are done to ensure that
222 * the incoming data is in the correct format before it is queued to
225 static struct sock *dn_find_listener(struct sk_buff *skb, unsigned short *reason)
227 struct dn_skb_cb *cb = DN_SKB_CB(skb);
228 struct nsp_conn_init_msg *msg = (struct nsp_conn_init_msg *)skb->data;
229 struct sockaddr_dn dstaddr;
230 struct sockaddr_dn srcaddr;
231 unsigned char type = 0;
237 unsigned char menuver;
239 memset(&dstaddr, 0, sizeof(struct sockaddr_dn));
240 memset(&srcaddr, 0, sizeof(struct sockaddr_dn));
243 * 1. Decode & remove message header
245 cb->src_port = msg->srcaddr;
246 cb->dst_port = msg->dstaddr;
247 cb->services = msg->services;
248 cb->info = msg->info;
249 cb->segsize = le16_to_cpu(msg->segsize);
251 if (!pskb_may_pull(skb, sizeof(*msg)))
254 skb_pull(skb, sizeof(*msg));
260 * 2. Check destination end username format
262 dstlen = dn_username2sockaddr(ptr, len, &dstaddr, &type);
275 * 3. Check source end username format
277 srclen = dn_username2sockaddr(ptr, len, &srcaddr, &type);
293 * 4. Check that optional data actually exists if menuver says it does
296 if ((menuver & (DN_MENUVER_ACC | DN_MENUVER_USR)) && (len < 1))
300 * 5. Check optional access data format
303 if (menuver & DN_MENUVER_ACC) {
304 if (dn_check_idf(&ptr, &len, 39, 1))
306 if (dn_check_idf(&ptr, &len, 39, 1))
308 if (dn_check_idf(&ptr, &len, 39, (menuver & DN_MENUVER_USR) ? 1 : 0))
313 * 6. Check optional user data format
316 if (menuver & DN_MENUVER_USR) {
317 if (dn_check_idf(&ptr, &len, 16, 0))
322 * 7. Look up socket based on destination end username
324 return dn_sklist_find_listener(&dstaddr);
326 dn_log_martian(skb, ci_err_table[err].text);
327 *reason = ci_err_table[err].reason;
332 static void dn_nsp_conn_init(struct sock *sk, struct sk_buff *skb)
334 if (sk_acceptq_is_full(sk)) {
339 sk->sk_ack_backlog++;
340 skb_queue_tail(&sk->sk_receive_queue, skb);
341 sk->sk_state_change(sk);
344 static void dn_nsp_conn_conf(struct sock *sk, struct sk_buff *skb)
346 struct dn_skb_cb *cb = DN_SKB_CB(skb);
347 struct dn_scp *scp = DN_SK(sk);
354 cb->services = *ptr++;
356 cb->segsize = le16_to_cpu(*(__le16 *)ptr);
358 if ((scp->state == DN_CI) || (scp->state == DN_CD)) {
360 scp->addrrem = cb->src_port;
361 sk->sk_state = TCP_ESTABLISHED;
363 scp->services_rem = cb->services;
364 scp->info_rem = cb->info;
365 scp->segsize_rem = cb->segsize;
367 if ((scp->services_rem & NSP_FC_MASK) == NSP_FC_NONE)
368 scp->max_window = decnet_no_fc_max_cwnd;
371 u16 dlen = *skb->data;
372 if ((dlen <= 16) && (dlen <= skb->len)) {
373 scp->conndata_in.opt_optl = cpu_to_le16(dlen);
374 skb_copy_from_linear_data_offset(skb, 1,
375 scp->conndata_in.opt_data, dlen);
378 dn_nsp_send_link(sk, DN_NOCHANGE, 0);
379 if (!sock_flag(sk, SOCK_DEAD))
380 sk->sk_state_change(sk);
387 static void dn_nsp_conn_ack(struct sock *sk, struct sk_buff *skb)
389 struct dn_scp *scp = DN_SK(sk);
391 if (scp->state == DN_CI) {
399 static void dn_nsp_disc_init(struct sock *sk, struct sk_buff *skb)
401 struct dn_scp *scp = DN_SK(sk);
402 struct dn_skb_cb *cb = DN_SKB_CB(skb);
403 unsigned short reason;
408 reason = le16_to_cpu(*(__le16 *)skb->data);
411 scp->discdata_in.opt_status = cpu_to_le16(reason);
412 scp->discdata_in.opt_optl = 0;
413 memset(scp->discdata_in.opt_data, 0, 16);
416 u16 dlen = *skb->data;
417 if ((dlen <= 16) && (dlen <= skb->len)) {
418 scp->discdata_in.opt_optl = cpu_to_le16(dlen);
419 skb_copy_from_linear_data_offset(skb, 1, scp->discdata_in.opt_data, dlen);
423 scp->addrrem = cb->src_port;
424 sk->sk_state = TCP_CLOSE;
426 switch (scp->state) {
430 sk->sk_err = ECONNREFUSED;
433 sk->sk_shutdown |= SHUTDOWN_MASK;
441 if (!sock_flag(sk, SOCK_DEAD)) {
442 if (sk->sk_socket->state != SS_UNCONNECTED)
443 sk->sk_socket->state = SS_DISCONNECTING;
444 sk->sk_state_change(sk);
448 * It appears that its possible for remote machines to send disc
449 * init messages with no port identifier if we are in the CI and
450 * possibly also the CD state. Obviously we shouldn't reply with
451 * a message if we don't know what the end point is.
454 dn_nsp_send_disc(sk, NSP_DISCCONF, NSP_REASON_DC, GFP_ATOMIC);
456 scp->persist_fxn = dn_destroy_timer;
457 scp->persist = dn_nsp_persist(sk);
464 * disc_conf messages are also called no_resources or no_link
465 * messages depending upon the "reason" field.
467 static void dn_nsp_disc_conf(struct sock *sk, struct sk_buff *skb)
469 struct dn_scp *scp = DN_SK(sk);
470 unsigned short reason;
475 reason = le16_to_cpu(*(__le16 *)skb->data);
477 sk->sk_state = TCP_CLOSE;
479 switch (scp->state) {
484 if (reason == NSP_REASON_DC)
486 if (reason == NSP_REASON_NL)
493 sk->sk_shutdown |= SHUTDOWN_MASK;
498 if (!sock_flag(sk, SOCK_DEAD)) {
499 if (sk->sk_socket->state != SS_UNCONNECTED)
500 sk->sk_socket->state = SS_DISCONNECTING;
501 sk->sk_state_change(sk);
504 scp->persist_fxn = dn_destroy_timer;
505 scp->persist = dn_nsp_persist(sk);
511 static void dn_nsp_linkservice(struct sock *sk, struct sk_buff *skb)
513 struct dn_scp *scp = DN_SK(sk);
514 unsigned short segnum;
515 unsigned char lsflags;
518 char *ptr = skb->data;
519 unsigned char fctype = scp->services_rem & NSP_FC_MASK;
524 segnum = le16_to_cpu(*(__le16 *)ptr);
526 lsflags = *(unsigned char *)ptr++;
530 * Here we ignore erronous packets which should really
531 * should cause a connection abort. It is not critical
537 if (seq_next(scp->numoth_rcv, segnum)) {
538 seq_add(&scp->numoth_rcv, 1);
539 switch(lsflags & 0x04) { /* FCVAL INT */
540 case 0x00: /* Normal Request */
541 switch(lsflags & 0x03) { /* FCVAL MOD */
542 case 0x00: /* Request count */
544 unsigned char p_fcval = -fcval;
545 if ((scp->flowrem_dat > p_fcval) &&
546 (fctype == NSP_FC_SCMC)) {
547 scp->flowrem_dat -= p_fcval;
549 } else if (fcval > 0) {
550 scp->flowrem_dat += fcval;
554 case 0x01: /* Stop outgoing data */
555 scp->flowrem_sw = DN_DONTSEND;
557 case 0x02: /* Ok to start again */
558 scp->flowrem_sw = DN_SEND;
563 case 0x04: /* Interrupt Request */
565 scp->flowrem_oth += fcval;
570 if (wake_up && !sock_flag(sk, SOCK_DEAD))
571 sk->sk_state_change(sk);
574 dn_nsp_send_oth_ack(sk);
581 * Copy of sock_queue_rcv_skb (from sock.h) without
582 * bh_lock_sock() (its already held when this is called) which
583 * also allows data and other data to be queued to a socket.
585 static __inline__ int dn_queue_skb(struct sock *sk, struct sk_buff *skb, int sig, struct sk_buff_head *queue)
590 /* Cast skb->rcvbuf to unsigned... It's pointless, but reduces
591 number of warnings when compiling with -W --ANK
593 if (atomic_read(&sk->sk_rmem_alloc) + skb->truesize >=
594 (unsigned int)sk->sk_rcvbuf) {
599 err = sk_filter(sk, skb);
604 skb_set_owner_r(skb, sk);
605 skb_queue_tail(queue, skb);
607 if (!sock_flag(sk, SOCK_DEAD))
608 sk->sk_data_ready(sk, skb_len);
613 static void dn_nsp_otherdata(struct sock *sk, struct sk_buff *skb)
615 struct dn_scp *scp = DN_SK(sk);
616 unsigned short segnum;
617 struct dn_skb_cb *cb = DN_SKB_CB(skb);
623 cb->segnum = segnum = le16_to_cpu(*(__le16 *)skb->data);
626 if (seq_next(scp->numoth_rcv, segnum)) {
628 if (dn_queue_skb(sk, skb, SIGURG, &scp->other_receive_queue) == 0) {
629 seq_add(&scp->numoth_rcv, 1);
630 scp->other_report = 0;
635 dn_nsp_send_oth_ack(sk);
641 static void dn_nsp_data(struct sock *sk, struct sk_buff *skb)
644 unsigned short segnum;
645 struct dn_skb_cb *cb = DN_SKB_CB(skb);
646 struct dn_scp *scp = DN_SK(sk);
651 cb->segnum = segnum = le16_to_cpu(*(__le16 *)skb->data);
654 if (seq_next(scp->numdat_rcv, segnum)) {
655 if (dn_queue_skb(sk, skb, SIGIO, &sk->sk_receive_queue) == 0) {
656 seq_add(&scp->numdat_rcv, 1);
660 if ((scp->flowloc_sw == DN_SEND) && dn_congested(sk)) {
661 scp->flowloc_sw = DN_DONTSEND;
662 dn_nsp_send_link(sk, DN_DONTSEND, 0);
666 dn_nsp_send_data_ack(sk);
673 * If one of our conninit messages is returned, this function
674 * deals with it. It puts the socket into the NO_COMMUNICATION
677 static void dn_returned_conn_init(struct sock *sk, struct sk_buff *skb)
679 struct dn_scp *scp = DN_SK(sk);
681 if (scp->state == DN_CI) {
683 sk->sk_state = TCP_CLOSE;
684 if (!sock_flag(sk, SOCK_DEAD))
685 sk->sk_state_change(sk);
691 static int dn_nsp_no_socket(struct sk_buff *skb, unsigned short reason)
693 struct dn_skb_cb *cb = DN_SKB_CB(skb);
694 int ret = NET_RX_DROP;
696 /* Must not reply to returned packets */
697 if (cb->rt_flags & DN_RT_F_RTS)
700 if ((reason != NSP_REASON_OK) && ((cb->nsp_flags & 0x0c) == 0x08)) {
701 switch (cb->nsp_flags & 0x70) {
703 case 0x60: /* (Retransmitted) Connect Init */
704 dn_nsp_return_disc(skb, NSP_DISCINIT, reason);
705 ret = NET_RX_SUCCESS;
707 case 0x20: /* Connect Confirm */
708 dn_nsp_return_disc(skb, NSP_DISCCONF, reason);
709 ret = NET_RX_SUCCESS;
719 static int dn_nsp_rx_packet(struct sk_buff *skb)
721 struct dn_skb_cb *cb = DN_SKB_CB(skb);
722 struct sock *sk = NULL;
723 unsigned char *ptr = (unsigned char *)skb->data;
724 unsigned short reason = NSP_REASON_NL;
726 if (!pskb_may_pull(skb, 2))
729 skb_reset_transport_header(skb);
730 cb->nsp_flags = *ptr++;
732 if (decnet_debug_level & 2)
733 printk(KERN_DEBUG "dn_nsp_rx: Message type 0x%02x\n", (int)cb->nsp_flags);
735 if (cb->nsp_flags & 0x83)
739 * Filter out conninits and useless packet types
741 if ((cb->nsp_flags & 0x0c) == 0x08) {
742 switch (cb->nsp_flags & 0x70) {
744 case 0x70: /* Reserved */
745 case 0x50: /* Reserved, Phase II node init */
749 if (unlikely(cb->rt_flags & DN_RT_F_RTS))
751 sk = dn_find_listener(skb, &reason);
756 if (!pskb_may_pull(skb, 3))
760 * Grab the destination address.
762 cb->dst_port = *(__le16 *)ptr;
767 * If not a connack, grab the source address too.
769 if (pskb_may_pull(skb, 5)) {
770 cb->src_port = *(__le16 *)ptr;
776 * Returned packets...
777 * Swap src & dst and look up in the normal way.
779 if (unlikely(cb->rt_flags & DN_RT_F_RTS)) {
780 __le16 tmp = cb->dst_port;
781 cb->dst_port = cb->src_port;
789 * Find the socket to which this skb is destined.
791 sk = dn_find_by_skb(skb);
794 struct dn_scp *scp = DN_SK(sk);
797 scp->nsp_rxtshift = 0;
800 * We linearize everything except data segments here.
802 if (cb->nsp_flags & ~0x60) {
803 if (unlikely(skb_linearize(skb)))
807 return sk_receive_skb(sk, skb, 0);
810 return dn_nsp_no_socket(skb, reason);
817 int dn_nsp_rx(struct sk_buff *skb)
819 return NF_HOOK(NFPROTO_DECNET, NF_DN_LOCAL_IN, skb, skb->dev, NULL,
824 * This is the main receive routine for sockets. It is called
825 * from the above when the socket is not busy, and also from
826 * sock_release() when there is a backlog queued up.
828 int dn_nsp_backlog_rcv(struct sock *sk, struct sk_buff *skb)
830 struct dn_scp *scp = DN_SK(sk);
831 struct dn_skb_cb *cb = DN_SKB_CB(skb);
833 if (cb->rt_flags & DN_RT_F_RTS) {
834 if (cb->nsp_flags == 0x18 || cb->nsp_flags == 0x68)
835 dn_returned_conn_init(sk, skb);
838 return NET_RX_SUCCESS;
844 if ((cb->nsp_flags & 0x0c) == 0x08) {
845 switch (cb->nsp_flags & 0x70) {
848 dn_nsp_conn_init(sk, skb);
851 dn_nsp_conn_conf(sk, skb);
854 dn_nsp_disc_init(sk, skb);
857 dn_nsp_disc_conf(sk, skb);
861 } else if (cb->nsp_flags == 0x24) {
863 * Special for connacks, 'cos they don't have
864 * ack data or ack otherdata info.
866 dn_nsp_conn_ack(sk, skb);
870 /* both data and ack frames can kick a CC socket into RUN */
871 if ((scp->state == DN_CC) && !sock_flag(sk, SOCK_DEAD)) {
873 sk->sk_state = TCP_ESTABLISHED;
874 sk->sk_state_change(sk);
877 if ((cb->nsp_flags & 0x1c) == 0)
879 if (cb->nsp_flags == 0x04)
883 * Read out ack data here, this applies equally
884 * to data, other data, link serivce and both
885 * ack data and ack otherdata.
887 dn_process_ack(sk, skb, other);
890 * If we've some sort of data here then call a
891 * suitable routine for dealing with it, otherwise
892 * the packet is an ack and can be discarded.
894 if ((cb->nsp_flags & 0x0c) == 0) {
896 if (scp->state != DN_RUN)
899 switch (cb->nsp_flags) {
901 dn_nsp_linkservice(sk, skb);
904 dn_nsp_otherdata(sk, skb);
907 dn_nsp_data(sk, skb);
910 } else { /* Ack, chuck it out here */
916 return NET_RX_SUCCESS;