This source file includes following definitions.
- dn_nsp_send
- dn_alloc_skb
- dn_nsp_persist
- dn_nsp_rtt
- dn_nsp_clone_and_send
- dn_nsp_output
- dn_nsp_xmit_timeout
- dn_mk_common_header
- dn_mk_ack_header
- dn_nsp_mk_data_header
- dn_nsp_queue_xmit
- dn_nsp_check_xmit_queue
- dn_nsp_send_data_ack
- dn_nsp_send_oth_ack
- dn_send_conn_ack
- dn_nsp_retrans_conn_conf
- dn_send_conn_conf
- dn_nsp_do_disc
- dn_nsp_send_disc
- dn_nsp_return_disc
- dn_nsp_send_link
- dn_nsp_retrans_conninit
- dn_nsp_send_conninit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32 #include <linux/errno.h>
33 #include <linux/types.h>
34 #include <linux/socket.h>
35 #include <linux/in.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>
45 #include <net/sock.h>
46 #include <linux/fcntl.h>
47 #include <linux/mm.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 <net/neighbour.h>
56 #include <net/dst.h>
57 #include <net/flow.h>
58 #include <net/dn.h>
59 #include <net/dn_nsp.h>
60 #include <net/dn_dev.h>
61 #include <net/dn_route.h>
62
63
64 static int nsp_backoff[NSP_MAXRXTSHIFT + 1] = { 1, 2, 4, 8, 16, 32, 64, 64, 64, 64, 64, 64, 64 };
65
66 static void dn_nsp_send(struct sk_buff *skb)
67 {
68 struct sock *sk = skb->sk;
69 struct dn_scp *scp = DN_SK(sk);
70 struct dst_entry *dst;
71 struct flowidn fld;
72
73 skb_reset_transport_header(skb);
74 scp->stamp = jiffies;
75
76 dst = sk_dst_check(sk, 0);
77 if (dst) {
78 try_again:
79 skb_dst_set(skb, dst);
80 dst_output(&init_net, skb->sk, skb);
81 return;
82 }
83
84 memset(&fld, 0, sizeof(fld));
85 fld.flowidn_oif = sk->sk_bound_dev_if;
86 fld.saddr = dn_saddr2dn(&scp->addr);
87 fld.daddr = dn_saddr2dn(&scp->peer);
88 dn_sk_ports_copy(&fld, scp);
89 fld.flowidn_proto = DNPROTO_NSP;
90 if (dn_route_output_sock(&sk->sk_dst_cache, &fld, sk, 0) == 0) {
91 dst = sk_dst_get(sk);
92 sk->sk_route_caps = dst->dev->features;
93 goto try_again;
94 }
95
96 sk->sk_err = EHOSTUNREACH;
97 if (!sock_flag(sk, SOCK_DEAD))
98 sk->sk_state_change(sk);
99 }
100
101
102
103
104
105
106
107
108
109
110 struct sk_buff *dn_alloc_skb(struct sock *sk, int size, gfp_t pri)
111 {
112 struct sk_buff *skb;
113 int hdr = 64;
114
115 if ((skb = alloc_skb(size + hdr, pri)) == NULL)
116 return NULL;
117
118 skb->protocol = htons(ETH_P_DNA_RT);
119 skb->pkt_type = PACKET_OUTGOING;
120
121 if (sk)
122 skb_set_owner_w(skb, sk);
123
124 skb_reserve(skb, hdr);
125
126 return skb;
127 }
128
129
130
131
132
133
134 unsigned long dn_nsp_persist(struct sock *sk)
135 {
136 struct dn_scp *scp = DN_SK(sk);
137
138 unsigned long t = ((scp->nsp_srtt >> 2) + scp->nsp_rttvar) >> 1;
139
140 t *= nsp_backoff[scp->nsp_rxtshift];
141
142 if (t < HZ) t = HZ;
143 if (t > (600*HZ)) t = (600*HZ);
144
145 if (scp->nsp_rxtshift < NSP_MAXRXTSHIFT)
146 scp->nsp_rxtshift++;
147
148
149
150 return t;
151 }
152
153
154
155
156
157 static void dn_nsp_rtt(struct sock *sk, long rtt)
158 {
159 struct dn_scp *scp = DN_SK(sk);
160 long srtt = (long)scp->nsp_srtt;
161 long rttvar = (long)scp->nsp_rttvar;
162 long delta;
163
164
165
166
167
168
169 if (rtt < 0)
170 rtt = -rtt;
171
172
173
174 delta = ((rtt << 3) - srtt);
175 srtt += (delta >> 3);
176 if (srtt >= 1)
177 scp->nsp_srtt = (unsigned long)srtt;
178 else
179 scp->nsp_srtt = 1;
180
181
182
183
184 delta >>= 1;
185 rttvar += ((((delta>0)?(delta):(-delta)) - rttvar) >> 2);
186 if (rttvar >= 1)
187 scp->nsp_rttvar = (unsigned long)rttvar;
188 else
189 scp->nsp_rttvar = 1;
190
191
192 }
193
194
195
196
197
198
199
200
201
202
203 static inline unsigned int dn_nsp_clone_and_send(struct sk_buff *skb,
204 gfp_t gfp)
205 {
206 struct dn_skb_cb *cb = DN_SKB_CB(skb);
207 struct sk_buff *skb2;
208 int ret = 0;
209
210 if ((skb2 = skb_clone(skb, gfp)) != NULL) {
211 ret = cb->xmit_count;
212 cb->xmit_count++;
213 cb->stamp = jiffies;
214 skb2->sk = skb->sk;
215 dn_nsp_send(skb2);
216 }
217
218 return ret;
219 }
220
221
222
223
224
225
226
227
228
229
230 void dn_nsp_output(struct sock *sk)
231 {
232 struct dn_scp *scp = DN_SK(sk);
233 struct sk_buff *skb;
234 unsigned int reduce_win = 0;
235
236
237
238
239 if ((skb = skb_peek(&scp->other_xmit_queue)) != NULL)
240 reduce_win = dn_nsp_clone_and_send(skb, GFP_ATOMIC);
241
242
243
244
245
246
247 if (reduce_win || (scp->flowrem_sw != DN_SEND))
248 goto recalc_window;
249
250 if ((skb = skb_peek(&scp->data_xmit_queue)) != NULL)
251 reduce_win = dn_nsp_clone_and_send(skb, GFP_ATOMIC);
252
253
254
255
256
257
258 recalc_window:
259 if (reduce_win) {
260 scp->snd_window >>= 1;
261 if (scp->snd_window < NSP_MIN_WINDOW)
262 scp->snd_window = NSP_MIN_WINDOW;
263 }
264 }
265
266 int dn_nsp_xmit_timeout(struct sock *sk)
267 {
268 struct dn_scp *scp = DN_SK(sk);
269
270 dn_nsp_output(sk);
271
272 if (!skb_queue_empty(&scp->data_xmit_queue) ||
273 !skb_queue_empty(&scp->other_xmit_queue))
274 scp->persist = dn_nsp_persist(sk);
275
276 return 0;
277 }
278
279 static inline __le16 *dn_mk_common_header(struct dn_scp *scp, struct sk_buff *skb, unsigned char msgflag, int len)
280 {
281 unsigned char *ptr = skb_push(skb, len);
282
283 BUG_ON(len < 5);
284
285 *ptr++ = msgflag;
286 *((__le16 *)ptr) = scp->addrrem;
287 ptr += 2;
288 *((__le16 *)ptr) = scp->addrloc;
289 ptr += 2;
290 return (__le16 __force *)ptr;
291 }
292
293 static __le16 *dn_mk_ack_header(struct sock *sk, struct sk_buff *skb, unsigned char msgflag, int hlen, int other)
294 {
295 struct dn_scp *scp = DN_SK(sk);
296 unsigned short acknum = scp->numdat_rcv & 0x0FFF;
297 unsigned short ackcrs = scp->numoth_rcv & 0x0FFF;
298 __le16 *ptr;
299
300 BUG_ON(hlen < 9);
301
302 scp->ackxmt_dat = acknum;
303 scp->ackxmt_oth = ackcrs;
304 acknum |= 0x8000;
305 ackcrs |= 0x8000;
306
307
308 if (other)
309 swap(acknum, ackcrs);
310
311
312 ackcrs |= 0x2000;
313
314 ptr = dn_mk_common_header(scp, skb, msgflag, hlen);
315
316 *ptr++ = cpu_to_le16(acknum);
317 *ptr++ = cpu_to_le16(ackcrs);
318
319 return ptr;
320 }
321
322 static __le16 *dn_nsp_mk_data_header(struct sock *sk, struct sk_buff *skb, int oth)
323 {
324 struct dn_scp *scp = DN_SK(sk);
325 struct dn_skb_cb *cb = DN_SKB_CB(skb);
326 __le16 *ptr = dn_mk_ack_header(sk, skb, cb->nsp_flags, 11, oth);
327
328 if (unlikely(oth)) {
329 cb->segnum = scp->numoth;
330 seq_add(&scp->numoth, 1);
331 } else {
332 cb->segnum = scp->numdat;
333 seq_add(&scp->numdat, 1);
334 }
335 *(ptr++) = cpu_to_le16(cb->segnum);
336
337 return ptr;
338 }
339
340 void dn_nsp_queue_xmit(struct sock *sk, struct sk_buff *skb,
341 gfp_t gfp, int oth)
342 {
343 struct dn_scp *scp = DN_SK(sk);
344 struct dn_skb_cb *cb = DN_SKB_CB(skb);
345 unsigned long t = ((scp->nsp_srtt >> 2) + scp->nsp_rttvar) >> 1;
346
347 cb->xmit_count = 0;
348 dn_nsp_mk_data_header(sk, skb, oth);
349
350
351
352
353
354 if ((jiffies - scp->stamp) > t)
355 scp->snd_window = NSP_MIN_WINDOW;
356
357 if (oth)
358 skb_queue_tail(&scp->other_xmit_queue, skb);
359 else
360 skb_queue_tail(&scp->data_xmit_queue, skb);
361
362 if (scp->flowrem_sw != DN_SEND)
363 return;
364
365 dn_nsp_clone_and_send(skb, gfp);
366 }
367
368
369 int dn_nsp_check_xmit_queue(struct sock *sk, struct sk_buff *skb, struct sk_buff_head *q, unsigned short acknum)
370 {
371 struct dn_skb_cb *cb = DN_SKB_CB(skb);
372 struct dn_scp *scp = DN_SK(sk);
373 struct sk_buff *skb2, *n, *ack = NULL;
374 int wakeup = 0;
375 int try_retrans = 0;
376 unsigned long reftime = cb->stamp;
377 unsigned long pkttime;
378 unsigned short xmit_count;
379 unsigned short segnum;
380
381 skb_queue_walk_safe(q, skb2, n) {
382 struct dn_skb_cb *cb2 = DN_SKB_CB(skb2);
383
384 if (dn_before_or_equal(cb2->segnum, acknum))
385 ack = skb2;
386
387
388
389 if (ack == NULL)
390 continue;
391
392
393
394
395 try_retrans = 0;
396
397 wakeup = 1;
398
399 pkttime = cb2->stamp;
400 xmit_count = cb2->xmit_count;
401 segnum = cb2->segnum;
402
403 skb_unlink(ack, q);
404 kfree_skb(ack);
405 ack = NULL;
406
407
408
409
410
411 WARN_ON(xmit_count == 0);
412
413
414
415
416
417
418 if (xmit_count == 1) {
419 if (dn_equal(segnum, acknum))
420 dn_nsp_rtt(sk, (long)(pkttime - reftime));
421
422 if (scp->snd_window < scp->max_window)
423 scp->snd_window++;
424 }
425
426
427
428
429
430
431
432 if (xmit_count > 1)
433 try_retrans = 1;
434 }
435
436 if (try_retrans)
437 dn_nsp_output(sk);
438
439 return wakeup;
440 }
441
442 void dn_nsp_send_data_ack(struct sock *sk)
443 {
444 struct sk_buff *skb = NULL;
445
446 if ((skb = dn_alloc_skb(sk, 9, GFP_ATOMIC)) == NULL)
447 return;
448
449 skb_reserve(skb, 9);
450 dn_mk_ack_header(sk, skb, 0x04, 9, 0);
451 dn_nsp_send(skb);
452 }
453
454 void dn_nsp_send_oth_ack(struct sock *sk)
455 {
456 struct sk_buff *skb = NULL;
457
458 if ((skb = dn_alloc_skb(sk, 9, GFP_ATOMIC)) == NULL)
459 return;
460
461 skb_reserve(skb, 9);
462 dn_mk_ack_header(sk, skb, 0x14, 9, 1);
463 dn_nsp_send(skb);
464 }
465
466
467 void dn_send_conn_ack (struct sock *sk)
468 {
469 struct dn_scp *scp = DN_SK(sk);
470 struct sk_buff *skb = NULL;
471 struct nsp_conn_ack_msg *msg;
472
473 if ((skb = dn_alloc_skb(sk, 3, sk->sk_allocation)) == NULL)
474 return;
475
476 msg = skb_put(skb, 3);
477 msg->msgflg = 0x24;
478 msg->dstaddr = scp->addrrem;
479
480 dn_nsp_send(skb);
481 }
482
483 static int dn_nsp_retrans_conn_conf(struct sock *sk)
484 {
485 struct dn_scp *scp = DN_SK(sk);
486
487 if (scp->state == DN_CC)
488 dn_send_conn_conf(sk, GFP_ATOMIC);
489
490 return 0;
491 }
492
493 void dn_send_conn_conf(struct sock *sk, gfp_t gfp)
494 {
495 struct dn_scp *scp = DN_SK(sk);
496 struct sk_buff *skb = NULL;
497 struct nsp_conn_init_msg *msg;
498 __u8 len = (__u8)le16_to_cpu(scp->conndata_out.opt_optl);
499
500 if ((skb = dn_alloc_skb(sk, 50 + len, gfp)) == NULL)
501 return;
502
503 msg = skb_put(skb, sizeof(*msg));
504 msg->msgflg = 0x28;
505 msg->dstaddr = scp->addrrem;
506 msg->srcaddr = scp->addrloc;
507 msg->services = scp->services_loc;
508 msg->info = scp->info_loc;
509 msg->segsize = cpu_to_le16(scp->segsize_loc);
510
511 skb_put_u8(skb, len);
512
513 if (len > 0)
514 skb_put_data(skb, scp->conndata_out.opt_data, len);
515
516
517 dn_nsp_send(skb);
518
519 scp->persist = dn_nsp_persist(sk);
520 scp->persist_fxn = dn_nsp_retrans_conn_conf;
521 }
522
523
524 static __inline__ void dn_nsp_do_disc(struct sock *sk, unsigned char msgflg,
525 unsigned short reason, gfp_t gfp,
526 struct dst_entry *dst,
527 int ddl, unsigned char *dd, __le16 rem, __le16 loc)
528 {
529 struct sk_buff *skb = NULL;
530 int size = 7 + ddl + ((msgflg == NSP_DISCINIT) ? 1 : 0);
531 unsigned char *msg;
532
533 if ((dst == NULL) || (rem == 0)) {
534 net_dbg_ratelimited("DECnet: dn_nsp_do_disc: BUG! Please report this to SteveW@ACM.org rem=%u dst=%p\n",
535 le16_to_cpu(rem), dst);
536 return;
537 }
538
539 if ((skb = dn_alloc_skb(sk, size, gfp)) == NULL)
540 return;
541
542 msg = skb_put(skb, size);
543 *msg++ = msgflg;
544 *(__le16 *)msg = rem;
545 msg += 2;
546 *(__le16 *)msg = loc;
547 msg += 2;
548 *(__le16 *)msg = cpu_to_le16(reason);
549 msg += 2;
550 if (msgflg == NSP_DISCINIT)
551 *msg++ = ddl;
552
553 if (ddl) {
554 memcpy(msg, dd, ddl);
555 }
556
557
558
559
560
561
562 skb_dst_set(skb, dst_clone(dst));
563 dst_output(&init_net, skb->sk, skb);
564 }
565
566
567 void dn_nsp_send_disc(struct sock *sk, unsigned char msgflg,
568 unsigned short reason, gfp_t gfp)
569 {
570 struct dn_scp *scp = DN_SK(sk);
571 int ddl = 0;
572
573 if (msgflg == NSP_DISCINIT)
574 ddl = le16_to_cpu(scp->discdata_out.opt_optl);
575
576 if (reason == 0)
577 reason = le16_to_cpu(scp->discdata_out.opt_status);
578
579 dn_nsp_do_disc(sk, msgflg, reason, gfp, __sk_dst_get(sk), ddl,
580 scp->discdata_out.opt_data, scp->addrrem, scp->addrloc);
581 }
582
583
584 void dn_nsp_return_disc(struct sk_buff *skb, unsigned char msgflg,
585 unsigned short reason)
586 {
587 struct dn_skb_cb *cb = DN_SKB_CB(skb);
588 int ddl = 0;
589 gfp_t gfp = GFP_ATOMIC;
590
591 dn_nsp_do_disc(NULL, msgflg, reason, gfp, skb_dst(skb), ddl,
592 NULL, cb->src_port, cb->dst_port);
593 }
594
595
596 void dn_nsp_send_link(struct sock *sk, unsigned char lsflags, char fcval)
597 {
598 struct dn_scp *scp = DN_SK(sk);
599 struct sk_buff *skb;
600 unsigned char *ptr;
601 gfp_t gfp = GFP_ATOMIC;
602
603 if ((skb = dn_alloc_skb(sk, DN_MAX_NSP_DATA_HEADER + 2, gfp)) == NULL)
604 return;
605
606 skb_reserve(skb, DN_MAX_NSP_DATA_HEADER);
607 ptr = skb_put(skb, 2);
608 DN_SKB_CB(skb)->nsp_flags = 0x10;
609 *ptr++ = lsflags;
610 *ptr = fcval;
611
612 dn_nsp_queue_xmit(sk, skb, gfp, 1);
613
614 scp->persist = dn_nsp_persist(sk);
615 scp->persist_fxn = dn_nsp_xmit_timeout;
616 }
617
618 static int dn_nsp_retrans_conninit(struct sock *sk)
619 {
620 struct dn_scp *scp = DN_SK(sk);
621
622 if (scp->state == DN_CI)
623 dn_nsp_send_conninit(sk, NSP_RCI);
624
625 return 0;
626 }
627
628 void dn_nsp_send_conninit(struct sock *sk, unsigned char msgflg)
629 {
630 struct dn_scp *scp = DN_SK(sk);
631 struct nsp_conn_init_msg *msg;
632 unsigned char aux;
633 unsigned char menuver;
634 struct dn_skb_cb *cb;
635 unsigned char type = 1;
636 gfp_t allocation = (msgflg == NSP_CI) ? sk->sk_allocation : GFP_ATOMIC;
637 struct sk_buff *skb = dn_alloc_skb(sk, 200, allocation);
638
639 if (!skb)
640 return;
641
642 cb = DN_SKB_CB(skb);
643 msg = skb_put(skb, sizeof(*msg));
644
645 msg->msgflg = msgflg;
646 msg->dstaddr = 0x0000;
647
648 msg->srcaddr = scp->addrloc;
649 msg->services = scp->services_loc;
650 msg->info = scp->info_loc;
651 msg->segsize = cpu_to_le16(scp->segsize_loc);
652
653 if (scp->peer.sdn_objnum)
654 type = 0;
655
656 skb_put(skb, dn_sockaddr2username(&scp->peer,
657 skb_tail_pointer(skb), type));
658 skb_put(skb, dn_sockaddr2username(&scp->addr,
659 skb_tail_pointer(skb), 2));
660
661 menuver = DN_MENUVER_ACC | DN_MENUVER_USR;
662 if (scp->peer.sdn_flags & SDF_PROXY)
663 menuver |= DN_MENUVER_PRX;
664 if (scp->peer.sdn_flags & SDF_UICPROXY)
665 menuver |= DN_MENUVER_UIC;
666
667 skb_put_u8(skb, menuver);
668
669 aux = scp->accessdata.acc_userl;
670 skb_put_u8(skb, aux);
671 if (aux > 0)
672 skb_put_data(skb, scp->accessdata.acc_user, aux);
673
674 aux = scp->accessdata.acc_passl;
675 skb_put_u8(skb, aux);
676 if (aux > 0)
677 skb_put_data(skb, scp->accessdata.acc_pass, aux);
678
679 aux = scp->accessdata.acc_accl;
680 skb_put_u8(skb, aux);
681 if (aux > 0)
682 skb_put_data(skb, scp->accessdata.acc_acc, aux);
683
684 aux = (__u8)le16_to_cpu(scp->conndata_out.opt_optl);
685 skb_put_u8(skb, aux);
686 if (aux > 0)
687 skb_put_data(skb, scp->conndata_out.opt_data, aux);
688
689 scp->persist = dn_nsp_persist(sk);
690 scp->persist_fxn = dn_nsp_retrans_conninit;
691
692 cb->rt_flags = DN_RT_F_RQR;
693
694 dn_nsp_send(skb);
695 }