1 // SPDX-License-Identifier: GPL-2.0-or-later
3 * DECnet An implementation of the DECnet protocol suite for the LINUX
4 * operating system. DECnet is implemented using the BSD Socket
5 * interface as the means of communication with the user level.
7 * DECnet Network Services Protocol (Output)
9 * Author: Eduardo Marcelo Serrat <emserrat@geocities.com>
13 * Steve Whitehouse: Split into dn_nsp_in.c and dn_nsp_out.c from
15 * Steve Whitehouse: Updated to work with my new routing architecture.
16 * Steve Whitehouse: Added changes from Eduardo Serrat's patches.
17 * Steve Whitehouse: Now conninits have the "return" bit set.
18 * Steve Whitehouse: Fixes to check alloc'd skbs are non NULL!
19 * Moved output state machine into one function
20 * Steve Whitehouse: New output state machine
21 * Paul Koning: Connect Confirm message fix.
22 * Eduardo Serrat: Fix to stop dn_nsp_do_disc() sending malformed packets.
23 * Steve Whitehouse: dn_nsp_output() and friends needed a spring clean
24 * Steve Whitehouse: Moved dn_nsp_send() in here from route.h
27 /******************************************************************************
28 (c) 1995-1998 E.M. Serrat emserrat@geocities.com
30 *******************************************************************************/
32 #include <linux/errno.h>
33 #include <linux/types.h>
34 #include <linux/socket.h>
36 #include <linux/kernel.h>
37 #include <linux/timer.h>
38 #include <linux/string.h>
39 #include <linux/sockios.h>
40 #include <linux/net.h>
41 #include <linux/netdevice.h>
42 #include <linux/inet.h>
43 #include <linux/route.h>
44 #include <linux/slab.h>
46 #include <linux/fcntl.h>
48 #include <linux/termios.h>
49 #include <linux/interrupt.h>
50 #include <linux/proc_fs.h>
51 #include <linux/stat.h>
52 #include <linux/init.h>
53 #include <linux/poll.h>
54 #include <linux/if_packet.h>
55 #include <linux/jiffies.h>
56 #include <net/neighbour.h>
60 #include <net/dn_nsp.h>
61 #include <net/dn_dev.h>
62 #include <net/dn_route.h>
65 static int nsp_backoff[NSP_MAXRXTSHIFT + 1] = { 1, 2, 4, 8, 16, 32, 64, 64, 64, 64, 64, 64, 64 };
67 static void dn_nsp_send(struct sk_buff *skb)
69 struct sock *sk = skb->sk;
70 struct dn_scp *scp = DN_SK(sk);
71 struct dst_entry *dst;
74 skb_reset_transport_header(skb);
77 dst = sk_dst_check(sk, 0);
80 skb_dst_set(skb, dst);
81 dst_output(&init_net, skb->sk, skb);
85 memset(&fld, 0, sizeof(fld));
86 fld.flowidn_oif = sk->sk_bound_dev_if;
87 fld.saddr = dn_saddr2dn(&scp->addr);
88 fld.daddr = dn_saddr2dn(&scp->peer);
89 dn_sk_ports_copy(&fld, scp);
90 fld.flowidn_proto = DNPROTO_NSP;
91 if (dn_route_output_sock(&sk->sk_dst_cache, &fld, sk, 0) == 0) {
93 sk->sk_route_caps = dst->dev->features;
97 sk->sk_err = EHOSTUNREACH;
98 if (!sock_flag(sk, SOCK_DEAD))
99 sk->sk_state_change(sk);
104 * If sk == NULL, then we assume that we are supposed to be making
105 * a routing layer skb. If sk != NULL, then we are supposed to be
106 * creating an skb for the NSP layer.
108 * The eventual aim is for each socket to have a cached header size
109 * for its outgoing packets, and to set hdr from this when sk != NULL.
111 struct sk_buff *dn_alloc_skb(struct sock *sk, int size, gfp_t pri)
116 if ((skb = alloc_skb(size + hdr, pri)) == NULL)
119 skb->protocol = htons(ETH_P_DNA_RT);
120 skb->pkt_type = PACKET_OUTGOING;
123 skb_set_owner_w(skb, sk);
125 skb_reserve(skb, hdr);
131 * Calculate persist timer based upon the smoothed round
132 * trip time and the variance. Backoff according to the
133 * nsp_backoff[] array.
135 unsigned long dn_nsp_persist(struct sock *sk)
137 struct dn_scp *scp = DN_SK(sk);
139 unsigned long t = ((scp->nsp_srtt >> 2) + scp->nsp_rttvar) >> 1;
141 t *= nsp_backoff[scp->nsp_rxtshift];
144 if (t > (600*HZ)) t = (600*HZ);
146 if (scp->nsp_rxtshift < NSP_MAXRXTSHIFT)
149 /* printk(KERN_DEBUG "rxtshift %lu, t=%lu\n", scp->nsp_rxtshift, t); */
155 * This is called each time we get an estimate for the rtt
158 static void dn_nsp_rtt(struct sock *sk, long rtt)
160 struct dn_scp *scp = DN_SK(sk);
161 long srtt = (long)scp->nsp_srtt;
162 long rttvar = (long)scp->nsp_rttvar;
166 * If the jiffies clock flips over in the middle of timestamp
167 * gathering this value might turn out negative, so we make sure
168 * that is it always positive here.
173 * Add new rtt to smoothed average
175 delta = ((rtt << 3) - srtt);
176 srtt += (delta >> 3);
178 scp->nsp_srtt = (unsigned long)srtt;
183 * Add new rtt variance to smoothed varience
186 rttvar += ((((delta>0)?(delta):(-delta)) - rttvar) >> 2);
188 scp->nsp_rttvar = (unsigned long)rttvar;
192 /* printk(KERN_DEBUG "srtt=%lu rttvar=%lu\n", scp->nsp_srtt, scp->nsp_rttvar); */
196 * dn_nsp_clone_and_send - Send a data packet by cloning it
197 * @skb: The packet to clone and transmit
198 * @gfp: memory allocation flag
200 * Clone a queued data or other data packet and transmit it.
202 * Returns: The number of times the packet has been sent previously
204 static inline unsigned int dn_nsp_clone_and_send(struct sk_buff *skb,
207 struct dn_skb_cb *cb = DN_SKB_CB(skb);
208 struct sk_buff *skb2;
211 if ((skb2 = skb_clone(skb, gfp)) != NULL) {
212 ret = cb->xmit_count;
223 * dn_nsp_output - Try and send something from socket queues
224 * @sk: The socket whose queues are to be investigated
226 * Try and send the packet on the end of the data and other data queues.
227 * Other data gets priority over data, and if we retransmit a packet we
228 * reduce the window by dividing it in two.
231 void dn_nsp_output(struct sock *sk)
233 struct dn_scp *scp = DN_SK(sk);
235 unsigned int reduce_win = 0;
238 * First we check for otherdata/linkservice messages
240 if ((skb = skb_peek(&scp->other_xmit_queue)) != NULL)
241 reduce_win = dn_nsp_clone_and_send(skb, GFP_ATOMIC);
244 * If we may not send any data, we don't.
245 * If we are still trying to get some other data down the
246 * channel, we don't try and send any data.
248 if (reduce_win || (scp->flowrem_sw != DN_SEND))
251 if ((skb = skb_peek(&scp->data_xmit_queue)) != NULL)
252 reduce_win = dn_nsp_clone_and_send(skb, GFP_ATOMIC);
255 * If we've sent any frame more than once, we cut the
256 * send window size in half. There is always a minimum
257 * window size of one available.
261 scp->snd_window >>= 1;
262 if (scp->snd_window < NSP_MIN_WINDOW)
263 scp->snd_window = NSP_MIN_WINDOW;
267 int dn_nsp_xmit_timeout(struct sock *sk)
269 struct dn_scp *scp = DN_SK(sk);
273 if (!skb_queue_empty(&scp->data_xmit_queue) ||
274 !skb_queue_empty(&scp->other_xmit_queue))
275 scp->persist = dn_nsp_persist(sk);
280 static inline __le16 *dn_mk_common_header(struct dn_scp *scp, struct sk_buff *skb, unsigned char msgflag, int len)
282 unsigned char *ptr = skb_push(skb, len);
287 *((__le16 *)ptr) = scp->addrrem;
289 *((__le16 *)ptr) = scp->addrloc;
291 return (__le16 __force *)ptr;
294 static __le16 *dn_mk_ack_header(struct sock *sk, struct sk_buff *skb, unsigned char msgflag, int hlen, int other)
296 struct dn_scp *scp = DN_SK(sk);
297 unsigned short acknum = scp->numdat_rcv & 0x0FFF;
298 unsigned short ackcrs = scp->numoth_rcv & 0x0FFF;
303 scp->ackxmt_dat = acknum;
304 scp->ackxmt_oth = ackcrs;
308 /* If this is an "other data/ack" message, swap acknum and ackcrs */
310 swap(acknum, ackcrs);
312 /* Set "cross subchannel" bit in ackcrs */
315 ptr = dn_mk_common_header(scp, skb, msgflag, hlen);
317 *ptr++ = cpu_to_le16(acknum);
318 *ptr++ = cpu_to_le16(ackcrs);
323 static __le16 *dn_nsp_mk_data_header(struct sock *sk, struct sk_buff *skb, int oth)
325 struct dn_scp *scp = DN_SK(sk);
326 struct dn_skb_cb *cb = DN_SKB_CB(skb);
327 __le16 *ptr = dn_mk_ack_header(sk, skb, cb->nsp_flags, 11, oth);
330 cb->segnum = scp->numoth;
331 seq_add(&scp->numoth, 1);
333 cb->segnum = scp->numdat;
334 seq_add(&scp->numdat, 1);
336 *(ptr++) = cpu_to_le16(cb->segnum);
341 void dn_nsp_queue_xmit(struct sock *sk, struct sk_buff *skb,
344 struct dn_scp *scp = DN_SK(sk);
345 struct dn_skb_cb *cb = DN_SKB_CB(skb);
346 unsigned long t = ((scp->nsp_srtt >> 2) + scp->nsp_rttvar) >> 1;
349 dn_nsp_mk_data_header(sk, skb, oth);
352 * Slow start: If we have been idle for more than
353 * one RTT, then reset window to min size.
355 if (time_is_before_jiffies(scp->stamp + t))
356 scp->snd_window = NSP_MIN_WINDOW;
359 skb_queue_tail(&scp->other_xmit_queue, skb);
361 skb_queue_tail(&scp->data_xmit_queue, skb);
363 if (scp->flowrem_sw != DN_SEND)
366 dn_nsp_clone_and_send(skb, gfp);
370 int dn_nsp_check_xmit_queue(struct sock *sk, struct sk_buff *skb, struct sk_buff_head *q, unsigned short acknum)
372 struct dn_skb_cb *cb = DN_SKB_CB(skb);
373 struct dn_scp *scp = DN_SK(sk);
374 struct sk_buff *skb2, *n, *ack = NULL;
377 unsigned long reftime = cb->stamp;
378 unsigned long pkttime;
379 unsigned short xmit_count;
380 unsigned short segnum;
382 skb_queue_walk_safe(q, skb2, n) {
383 struct dn_skb_cb *cb2 = DN_SKB_CB(skb2);
385 if (dn_before_or_equal(cb2->segnum, acknum))
388 /* printk(KERN_DEBUG "ack: %s %04x %04x\n", ack ? "ACK" : "SKIP", (int)cb2->segnum, (int)acknum); */
393 /* printk(KERN_DEBUG "check_xmit_queue: %04x, %d\n", acknum, cb2->xmit_count); */
395 /* Does _last_ packet acked have xmit_count > 1 */
397 /* Remember to wake up the sending process */
399 /* Keep various statistics */
400 pkttime = cb2->stamp;
401 xmit_count = cb2->xmit_count;
402 segnum = cb2->segnum;
403 /* Remove and drop ack'ed packet */
409 * We don't expect to see acknowledgements for packets we
412 WARN_ON(xmit_count == 0);
415 * If the packet has only been sent once, we can use it
416 * to calculate the RTT and also open the window a little
419 if (xmit_count == 1) {
420 if (dn_equal(segnum, acknum))
421 dn_nsp_rtt(sk, (long)(pkttime - reftime));
423 if (scp->snd_window < scp->max_window)
428 * Packet has been sent more than once. If this is the last
429 * packet to be acknowledged then we want to send the next
430 * packet in the send queue again (assumes the remote host does
431 * go-back-N error control).
443 void dn_nsp_send_data_ack(struct sock *sk)
445 struct sk_buff *skb = NULL;
447 if ((skb = dn_alloc_skb(sk, 9, GFP_ATOMIC)) == NULL)
451 dn_mk_ack_header(sk, skb, 0x04, 9, 0);
455 void dn_nsp_send_oth_ack(struct sock *sk)
457 struct sk_buff *skb = NULL;
459 if ((skb = dn_alloc_skb(sk, 9, GFP_ATOMIC)) == NULL)
463 dn_mk_ack_header(sk, skb, 0x14, 9, 1);
468 void dn_send_conn_ack (struct sock *sk)
470 struct dn_scp *scp = DN_SK(sk);
471 struct sk_buff *skb = NULL;
472 struct nsp_conn_ack_msg *msg;
474 if ((skb = dn_alloc_skb(sk, 3, sk->sk_allocation)) == NULL)
477 msg = skb_put(skb, 3);
479 msg->dstaddr = scp->addrrem;
484 static int dn_nsp_retrans_conn_conf(struct sock *sk)
486 struct dn_scp *scp = DN_SK(sk);
488 if (scp->state == DN_CC)
489 dn_send_conn_conf(sk, GFP_ATOMIC);
494 void dn_send_conn_conf(struct sock *sk, gfp_t gfp)
496 struct dn_scp *scp = DN_SK(sk);
497 struct sk_buff *skb = NULL;
498 struct nsp_conn_init_msg *msg;
499 __u8 len = (__u8)le16_to_cpu(scp->conndata_out.opt_optl);
501 if ((skb = dn_alloc_skb(sk, 50 + len, gfp)) == NULL)
504 msg = skb_put(skb, sizeof(*msg));
506 msg->dstaddr = scp->addrrem;
507 msg->srcaddr = scp->addrloc;
508 msg->services = scp->services_loc;
509 msg->info = scp->info_loc;
510 msg->segsize = cpu_to_le16(scp->segsize_loc);
512 skb_put_u8(skb, len);
515 skb_put_data(skb, scp->conndata_out.opt_data, len);
520 scp->persist = dn_nsp_persist(sk);
521 scp->persist_fxn = dn_nsp_retrans_conn_conf;
525 static __inline__ void dn_nsp_do_disc(struct sock *sk, unsigned char msgflg,
526 unsigned short reason, gfp_t gfp,
527 struct dst_entry *dst,
528 int ddl, unsigned char *dd, __le16 rem, __le16 loc)
530 struct sk_buff *skb = NULL;
531 int size = 7 + ddl + ((msgflg == NSP_DISCINIT) ? 1 : 0);
534 if ((dst == NULL) || (rem == 0)) {
535 net_dbg_ratelimited("DECnet: dn_nsp_do_disc: BUG! Please report this to SteveW@ACM.org rem=%u dst=%p\n",
536 le16_to_cpu(rem), dst);
540 if ((skb = dn_alloc_skb(sk, size, gfp)) == NULL)
543 msg = skb_put(skb, size);
545 *(__le16 *)msg = rem;
547 *(__le16 *)msg = loc;
549 *(__le16 *)msg = cpu_to_le16(reason);
551 if (msgflg == NSP_DISCINIT)
555 memcpy(msg, dd, ddl);
559 * This doesn't go via the dn_nsp_send() function since we need
560 * to be able to send disc packets out which have no socket
563 skb_dst_set(skb, dst_clone(dst));
564 dst_output(&init_net, skb->sk, skb);
568 void dn_nsp_send_disc(struct sock *sk, unsigned char msgflg,
569 unsigned short reason, gfp_t gfp)
571 struct dn_scp *scp = DN_SK(sk);
574 if (msgflg == NSP_DISCINIT)
575 ddl = le16_to_cpu(scp->discdata_out.opt_optl);
578 reason = le16_to_cpu(scp->discdata_out.opt_status);
580 dn_nsp_do_disc(sk, msgflg, reason, gfp, __sk_dst_get(sk), ddl,
581 scp->discdata_out.opt_data, scp->addrrem, scp->addrloc);
585 void dn_nsp_return_disc(struct sk_buff *skb, unsigned char msgflg,
586 unsigned short reason)
588 struct dn_skb_cb *cb = DN_SKB_CB(skb);
590 gfp_t gfp = GFP_ATOMIC;
592 dn_nsp_do_disc(NULL, msgflg, reason, gfp, skb_dst(skb), ddl,
593 NULL, cb->src_port, cb->dst_port);
597 void dn_nsp_send_link(struct sock *sk, unsigned char lsflags, char fcval)
599 struct dn_scp *scp = DN_SK(sk);
602 gfp_t gfp = GFP_ATOMIC;
604 if ((skb = dn_alloc_skb(sk, DN_MAX_NSP_DATA_HEADER + 2, gfp)) == NULL)
607 skb_reserve(skb, DN_MAX_NSP_DATA_HEADER);
608 ptr = skb_put(skb, 2);
609 DN_SKB_CB(skb)->nsp_flags = 0x10;
613 dn_nsp_queue_xmit(sk, skb, gfp, 1);
615 scp->persist = dn_nsp_persist(sk);
616 scp->persist_fxn = dn_nsp_xmit_timeout;
619 static int dn_nsp_retrans_conninit(struct sock *sk)
621 struct dn_scp *scp = DN_SK(sk);
623 if (scp->state == DN_CI)
624 dn_nsp_send_conninit(sk, NSP_RCI);
629 void dn_nsp_send_conninit(struct sock *sk, unsigned char msgflg)
631 struct dn_scp *scp = DN_SK(sk);
632 struct nsp_conn_init_msg *msg;
634 unsigned char menuver;
635 struct dn_skb_cb *cb;
636 unsigned char type = 1;
637 gfp_t allocation = (msgflg == NSP_CI) ? sk->sk_allocation : GFP_ATOMIC;
638 struct sk_buff *skb = dn_alloc_skb(sk, 200, allocation);
644 msg = skb_put(skb, sizeof(*msg));
646 msg->msgflg = msgflg;
647 msg->dstaddr = 0x0000; /* Remote Node will assign it*/
649 msg->srcaddr = scp->addrloc;
650 msg->services = scp->services_loc; /* Requested flow control */
651 msg->info = scp->info_loc; /* Version Number */
652 msg->segsize = cpu_to_le16(scp->segsize_loc); /* Max segment size */
654 if (scp->peer.sdn_objnum)
657 skb_put(skb, dn_sockaddr2username(&scp->peer,
658 skb_tail_pointer(skb), type));
659 skb_put(skb, dn_sockaddr2username(&scp->addr,
660 skb_tail_pointer(skb), 2));
662 menuver = DN_MENUVER_ACC | DN_MENUVER_USR;
663 if (scp->peer.sdn_flags & SDF_PROXY)
664 menuver |= DN_MENUVER_PRX;
665 if (scp->peer.sdn_flags & SDF_UICPROXY)
666 menuver |= DN_MENUVER_UIC;
668 skb_put_u8(skb, menuver); /* Menu Version */
670 aux = scp->accessdata.acc_userl;
671 skb_put_u8(skb, aux);
673 skb_put_data(skb, scp->accessdata.acc_user, aux);
675 aux = scp->accessdata.acc_passl;
676 skb_put_u8(skb, aux);
678 skb_put_data(skb, scp->accessdata.acc_pass, aux);
680 aux = scp->accessdata.acc_accl;
681 skb_put_u8(skb, aux);
683 skb_put_data(skb, scp->accessdata.acc_acc, aux);
685 aux = (__u8)le16_to_cpu(scp->conndata_out.opt_optl);
686 skb_put_u8(skb, aux);
688 skb_put_data(skb, scp->conndata_out.opt_data, aux);
690 scp->persist = dn_nsp_persist(sk);
691 scp->persist_fxn = dn_nsp_retrans_conninit;
693 cb->rt_flags = DN_RT_F_RQR;