2 * This program is free software; you can redistribute it and/or modify
3 * it under the terms of the GNU General Public License as published by
4 * the Free Software Foundation; either version 2 of the License, or
5 * (at your option) any later version.
7 * Copyright (C) Jonathan Naylor G4KLX (g4klx@g4klx.demon.co.uk)
8 * Copyright (C) Terry Dawson VK2KTJ (terry@animats.net)
10 #include <linux/errno.h>
11 #include <linux/types.h>
12 #include <linux/socket.h>
14 #include <linux/kernel.h>
15 #include <linux/timer.h>
16 #include <linux/string.h>
17 #include <linux/sockios.h>
18 #include <linux/net.h>
20 #include <linux/inet.h>
21 #include <linux/netdevice.h>
23 #include <linux/if_arp.h>
24 #include <linux/skbuff.h>
26 #include <net/tcp_states.h>
27 #include <asm/system.h>
28 #include <asm/uaccess.h>
29 #include <linux/fcntl.h>
30 #include <linux/termios.h> /* For TIOCINQ/OUTQ */
32 #include <linux/interrupt.h>
33 #include <linux/notifier.h>
34 #include <linux/netfilter.h>
35 #include <linux/init.h>
37 #include <linux/seq_file.h>
39 static unsigned int rose_neigh_no
= 1;
41 static struct rose_node
*rose_node_list
;
42 static DEFINE_SPINLOCK(rose_node_list_lock
);
43 static struct rose_neigh
*rose_neigh_list
;
44 static DEFINE_SPINLOCK(rose_neigh_list_lock
);
45 static struct rose_route
*rose_route_list
;
46 static DEFINE_SPINLOCK(rose_route_list_lock
);
48 struct rose_neigh rose_loopback_neigh
;
51 * Add a new route to a node, and in the process add the node and the
52 * neighbour if it is new.
54 static int __must_check
rose_add_node(struct rose_route_struct
*rose_route
,
55 struct net_device
*dev
)
57 struct rose_node
*rose_node
, *rose_tmpn
, *rose_tmpp
;
58 struct rose_neigh
*rose_neigh
;
61 spin_lock_bh(&rose_node_list_lock
);
62 spin_lock_bh(&rose_neigh_list_lock
);
64 rose_node
= rose_node_list
;
65 while (rose_node
!= NULL
) {
66 if ((rose_node
->mask
== rose_route
->mask
) &&
67 (rosecmpm(&rose_route
->address
, &rose_node
->address
,
68 rose_route
->mask
) == 0))
70 rose_node
= rose_node
->next
;
73 if (rose_node
!= NULL
&& rose_node
->loopback
) {
78 rose_neigh
= rose_neigh_list
;
79 while (rose_neigh
!= NULL
) {
80 if (ax25cmp(&rose_route
->neighbour
, &rose_neigh
->callsign
) == 0
81 && rose_neigh
->dev
== dev
)
83 rose_neigh
= rose_neigh
->next
;
86 if (rose_neigh
== NULL
) {
87 rose_neigh
= kmalloc(sizeof(*rose_neigh
), GFP_ATOMIC
);
88 if (rose_neigh
== NULL
) {
93 rose_neigh
->callsign
= rose_route
->neighbour
;
94 rose_neigh
->digipeat
= NULL
;
95 rose_neigh
->ax25
= NULL
;
96 rose_neigh
->dev
= dev
;
97 rose_neigh
->count
= 0;
99 rose_neigh
->dce_mode
= 0;
100 rose_neigh
->loopback
= 0;
101 rose_neigh
->number
= rose_neigh_no
++;
102 rose_neigh
->restarted
= 0;
104 skb_queue_head_init(&rose_neigh
->queue
);
106 init_timer(&rose_neigh
->ftimer
);
107 init_timer(&rose_neigh
->t0timer
);
109 if (rose_route
->ndigis
!= 0) {
110 if ((rose_neigh
->digipeat
= kmalloc(sizeof(ax25_digi
), GFP_KERNEL
)) == NULL
) {
116 rose_neigh
->digipeat
->ndigi
= rose_route
->ndigis
;
117 rose_neigh
->digipeat
->lastrepeat
= -1;
119 for (i
= 0; i
< rose_route
->ndigis
; i
++) {
120 rose_neigh
->digipeat
->calls
[i
] =
121 rose_route
->digipeaters
[i
];
122 rose_neigh
->digipeat
->repeated
[i
] = 0;
126 rose_neigh
->next
= rose_neigh_list
;
127 rose_neigh_list
= rose_neigh
;
131 * This is a new node to be inserted into the list. Find where it needs
132 * to be inserted into the list, and insert it. We want to be sure
133 * to order the list in descending order of mask size to ensure that
134 * later when we are searching this list the first match will be the
137 if (rose_node
== NULL
) {
138 rose_tmpn
= rose_node_list
;
141 while (rose_tmpn
!= NULL
) {
142 if (rose_tmpn
->mask
> rose_route
->mask
) {
143 rose_tmpp
= rose_tmpn
;
144 rose_tmpn
= rose_tmpn
->next
;
150 /* create new node */
151 rose_node
= kmalloc(sizeof(*rose_node
), GFP_ATOMIC
);
152 if (rose_node
== NULL
) {
157 rose_node
->address
= rose_route
->address
;
158 rose_node
->mask
= rose_route
->mask
;
159 rose_node
->count
= 1;
160 rose_node
->loopback
= 0;
161 rose_node
->neighbour
[0] = rose_neigh
;
163 if (rose_tmpn
== NULL
) {
164 if (rose_tmpp
== NULL
) { /* Empty list */
165 rose_node_list
= rose_node
;
166 rose_node
->next
= NULL
;
168 rose_tmpp
->next
= rose_node
;
169 rose_node
->next
= NULL
;
172 if (rose_tmpp
== NULL
) { /* 1st node */
173 rose_node
->next
= rose_node_list
;
174 rose_node_list
= rose_node
;
176 rose_tmpp
->next
= rose_node
;
177 rose_node
->next
= rose_tmpn
;
185 /* We have space, slot it in */
186 if (rose_node
->count
< 3) {
187 rose_node
->neighbour
[rose_node
->count
] = rose_neigh
;
193 spin_unlock_bh(&rose_neigh_list_lock
);
194 spin_unlock_bh(&rose_node_list_lock
);
200 * Caller is holding rose_node_list_lock.
202 static void rose_remove_node(struct rose_node
*rose_node
)
206 if ((s
= rose_node_list
) == rose_node
) {
207 rose_node_list
= rose_node
->next
;
212 while (s
!= NULL
&& s
->next
!= NULL
) {
213 if (s
->next
== rose_node
) {
214 s
->next
= rose_node
->next
;
224 * Caller is holding rose_neigh_list_lock.
226 static void rose_remove_neigh(struct rose_neigh
*rose_neigh
)
228 struct rose_neigh
*s
;
230 rose_stop_ftimer(rose_neigh
);
231 rose_stop_t0timer(rose_neigh
);
233 skb_queue_purge(&rose_neigh
->queue
);
235 if ((s
= rose_neigh_list
) == rose_neigh
) {
236 rose_neigh_list
= rose_neigh
->next
;
237 kfree(rose_neigh
->digipeat
);
242 while (s
!= NULL
&& s
->next
!= NULL
) {
243 if (s
->next
== rose_neigh
) {
244 s
->next
= rose_neigh
->next
;
245 kfree(rose_neigh
->digipeat
);
255 * Caller is holding rose_route_list_lock.
257 static void rose_remove_route(struct rose_route
*rose_route
)
259 struct rose_route
*s
;
261 if (rose_route
->neigh1
!= NULL
)
262 rose_route
->neigh1
->use
--;
264 if (rose_route
->neigh2
!= NULL
)
265 rose_route
->neigh2
->use
--;
267 if ((s
= rose_route_list
) == rose_route
) {
268 rose_route_list
= rose_route
->next
;
273 while (s
!= NULL
&& s
->next
!= NULL
) {
274 if (s
->next
== rose_route
) {
275 s
->next
= rose_route
->next
;
285 * "Delete" a node. Strictly speaking remove a route to a node. The node
286 * is only deleted if no routes are left to it.
288 static int rose_del_node(struct rose_route_struct
*rose_route
,
289 struct net_device
*dev
)
291 struct rose_node
*rose_node
;
292 struct rose_neigh
*rose_neigh
;
295 spin_lock_bh(&rose_node_list_lock
);
296 spin_lock_bh(&rose_neigh_list_lock
);
298 rose_node
= rose_node_list
;
299 while (rose_node
!= NULL
) {
300 if ((rose_node
->mask
== rose_route
->mask
) &&
301 (rosecmpm(&rose_route
->address
, &rose_node
->address
,
302 rose_route
->mask
) == 0))
304 rose_node
= rose_node
->next
;
307 if (rose_node
== NULL
|| rose_node
->loopback
) {
312 rose_neigh
= rose_neigh_list
;
313 while (rose_neigh
!= NULL
) {
314 if (ax25cmp(&rose_route
->neighbour
, &rose_neigh
->callsign
) == 0
315 && rose_neigh
->dev
== dev
)
317 rose_neigh
= rose_neigh
->next
;
320 if (rose_neigh
== NULL
) {
325 for (i
= 0; i
< rose_node
->count
; i
++) {
326 if (rose_node
->neighbour
[i
] == rose_neigh
) {
329 if (rose_neigh
->count
== 0 && rose_neigh
->use
== 0)
330 rose_remove_neigh(rose_neigh
);
334 if (rose_node
->count
== 0) {
335 rose_remove_node(rose_node
);
339 rose_node
->neighbour
[0] =
340 rose_node
->neighbour
[1];
342 rose_node
->neighbour
[1] =
343 rose_node
->neighbour
[2];
354 spin_unlock_bh(&rose_neigh_list_lock
);
355 spin_unlock_bh(&rose_node_list_lock
);
361 * Add the loopback neighbour.
363 void rose_add_loopback_neigh(void)
365 struct rose_neigh
*sn
= &rose_loopback_neigh
;
367 sn
->callsign
= null_ax25_address
;
375 sn
->number
= rose_neigh_no
++;
378 skb_queue_head_init(&sn
->queue
);
380 init_timer(&sn
->ftimer
);
381 init_timer(&sn
->t0timer
);
383 spin_lock_bh(&rose_neigh_list_lock
);
384 sn
->next
= rose_neigh_list
;
385 rose_neigh_list
= sn
;
386 spin_unlock_bh(&rose_neigh_list_lock
);
390 * Add a loopback node.
392 int rose_add_loopback_node(rose_address
*address
)
394 struct rose_node
*rose_node
;
397 spin_lock_bh(&rose_node_list_lock
);
399 rose_node
= rose_node_list
;
400 while (rose_node
!= NULL
) {
401 if ((rose_node
->mask
== 10) &&
402 (rosecmpm(address
, &rose_node
->address
, 10) == 0) &&
405 rose_node
= rose_node
->next
;
408 if (rose_node
!= NULL
)
411 if ((rose_node
= kmalloc(sizeof(*rose_node
), GFP_ATOMIC
)) == NULL
) {
416 rose_node
->address
= *address
;
417 rose_node
->mask
= 10;
418 rose_node
->count
= 1;
419 rose_node
->loopback
= 1;
420 rose_node
->neighbour
[0] = &rose_loopback_neigh
;
422 /* Insert at the head of list. Address is always mask=10 */
423 rose_node
->next
= rose_node_list
;
424 rose_node_list
= rose_node
;
426 rose_loopback_neigh
.count
++;
429 spin_unlock_bh(&rose_node_list_lock
);
435 * Delete a loopback node.
437 void rose_del_loopback_node(rose_address
*address
)
439 struct rose_node
*rose_node
;
441 spin_lock_bh(&rose_node_list_lock
);
443 rose_node
= rose_node_list
;
444 while (rose_node
!= NULL
) {
445 if ((rose_node
->mask
== 10) &&
446 (rosecmpm(address
, &rose_node
->address
, 10) == 0) &&
449 rose_node
= rose_node
->next
;
452 if (rose_node
== NULL
)
455 rose_remove_node(rose_node
);
457 rose_loopback_neigh
.count
--;
460 spin_unlock_bh(&rose_node_list_lock
);
464 * A device has been removed. Remove its routes and neighbours.
466 void rose_rt_device_down(struct net_device
*dev
)
468 struct rose_neigh
*s
, *rose_neigh
;
469 struct rose_node
*t
, *rose_node
;
472 spin_lock_bh(&rose_node_list_lock
);
473 spin_lock_bh(&rose_neigh_list_lock
);
474 rose_neigh
= rose_neigh_list
;
475 while (rose_neigh
!= NULL
) {
477 rose_neigh
= rose_neigh
->next
;
482 rose_node
= rose_node_list
;
484 while (rose_node
!= NULL
) {
486 rose_node
= rose_node
->next
;
488 for (i
= 0; i
< t
->count
; i
++) {
489 if (t
->neighbour
[i
] != s
)
496 t
->neighbour
[0] = t
->neighbour
[1];
498 t
->neighbour
[1] = t
->neighbour
[2];
508 rose_remove_neigh(s
);
510 spin_unlock_bh(&rose_neigh_list_lock
);
511 spin_unlock_bh(&rose_node_list_lock
);
514 #if 0 /* Currently unused */
516 * A device has been removed. Remove its links.
518 void rose_route_device_down(struct net_device
*dev
)
520 struct rose_route
*s
, *rose_route
;
522 spin_lock_bh(&rose_route_list_lock
);
523 rose_route
= rose_route_list
;
524 while (rose_route
!= NULL
) {
526 rose_route
= rose_route
->next
;
528 if (s
->neigh1
->dev
== dev
|| s
->neigh2
->dev
== dev
)
529 rose_remove_route(s
);
531 spin_unlock_bh(&rose_route_list_lock
);
536 * Clear all nodes and neighbours out, except for neighbours with
537 * active connections going through them.
538 * Do not clear loopback neighbour and nodes.
540 static int rose_clear_routes(void)
542 struct rose_neigh
*s
, *rose_neigh
;
543 struct rose_node
*t
, *rose_node
;
545 spin_lock_bh(&rose_node_list_lock
);
546 spin_lock_bh(&rose_neigh_list_lock
);
548 rose_neigh
= rose_neigh_list
;
549 rose_node
= rose_node_list
;
551 while (rose_node
!= NULL
) {
553 rose_node
= rose_node
->next
;
558 while (rose_neigh
!= NULL
) {
560 rose_neigh
= rose_neigh
->next
;
562 if (s
->use
== 0 && !s
->loopback
) {
564 rose_remove_neigh(s
);
568 spin_unlock_bh(&rose_neigh_list_lock
);
569 spin_unlock_bh(&rose_node_list_lock
);
575 * Check that the device given is a valid AX.25 interface that is "up".
577 static struct net_device
*rose_ax25_dev_get(char *devname
)
579 struct net_device
*dev
;
581 if ((dev
= dev_get_by_name(devname
)) == NULL
)
584 if ((dev
->flags
& IFF_UP
) && dev
->type
== ARPHRD_AX25
)
592 * Find the first active ROSE device, usually "rose0".
594 struct net_device
*rose_dev_first(void)
596 struct net_device
*dev
, *first
= NULL
;
598 read_lock(&dev_base_lock
);
599 for_each_netdev(dev
) {
600 if ((dev
->flags
& IFF_UP
) && dev
->type
== ARPHRD_ROSE
)
601 if (first
== NULL
|| strncmp(dev
->name
, first
->name
, 3) < 0)
604 read_unlock(&dev_base_lock
);
610 * Find the ROSE device for the given address.
612 struct net_device
*rose_dev_get(rose_address
*addr
)
614 struct net_device
*dev
;
616 read_lock(&dev_base_lock
);
617 for_each_netdev(dev
) {
618 if ((dev
->flags
& IFF_UP
) && dev
->type
== ARPHRD_ROSE
&& rosecmp(addr
, (rose_address
*)dev
->dev_addr
) == 0) {
625 read_unlock(&dev_base_lock
);
629 static int rose_dev_exists(rose_address
*addr
)
631 struct net_device
*dev
;
633 read_lock(&dev_base_lock
);
634 for_each_netdev(dev
) {
635 if ((dev
->flags
& IFF_UP
) && dev
->type
== ARPHRD_ROSE
&& rosecmp(addr
, (rose_address
*)dev
->dev_addr
) == 0)
640 read_unlock(&dev_base_lock
);
647 struct rose_route
*rose_route_free_lci(unsigned int lci
, struct rose_neigh
*neigh
)
649 struct rose_route
*rose_route
;
651 for (rose_route
= rose_route_list
; rose_route
!= NULL
; rose_route
= rose_route
->next
)
652 if ((rose_route
->neigh1
== neigh
&& rose_route
->lci1
== lci
) ||
653 (rose_route
->neigh2
== neigh
&& rose_route
->lci2
== lci
))
660 * Find a neighbour given a ROSE address.
662 struct rose_neigh
*rose_get_neigh(rose_address
*addr
, unsigned char *cause
,
663 unsigned char *diagnostic
)
665 struct rose_neigh
*res
= NULL
;
666 struct rose_node
*node
;
670 spin_lock_bh(&rose_node_list_lock
);
671 for (node
= rose_node_list
; node
!= NULL
; node
= node
->next
) {
672 if (rosecmpm(addr
, &node
->address
, node
->mask
) == 0) {
673 for (i
= 0; i
< node
->count
; i
++) {
674 if (!rose_ftimer_running(node
->neighbour
[i
])) {
675 res
= node
->neighbour
[i
];
685 *cause
= ROSE_OUT_OF_ORDER
;
688 *cause
= ROSE_NOT_OBTAINABLE
;
693 spin_unlock_bh(&rose_node_list_lock
);
699 * Handle the ioctls that control the routing functions.
701 int rose_rt_ioctl(unsigned int cmd
, void __user
*arg
)
703 struct rose_route_struct rose_route
;
704 struct net_device
*dev
;
709 if (copy_from_user(&rose_route
, arg
, sizeof(struct rose_route_struct
)))
711 if ((dev
= rose_ax25_dev_get(rose_route
.device
)) == NULL
)
713 if (rose_dev_exists(&rose_route
.address
)) { /* Can't add routes to ourself */
717 if (rose_route
.mask
> 10) /* Mask can't be more than 10 digits */
719 if (rose_route
.ndigis
> AX25_MAX_DIGIS
)
721 err
= rose_add_node(&rose_route
, dev
);
726 if (copy_from_user(&rose_route
, arg
, sizeof(struct rose_route_struct
)))
728 if ((dev
= rose_ax25_dev_get(rose_route
.device
)) == NULL
)
730 err
= rose_del_node(&rose_route
, dev
);
735 return rose_clear_routes();
744 static void rose_del_route_by_neigh(struct rose_neigh
*rose_neigh
)
746 struct rose_route
*rose_route
, *s
;
748 rose_neigh
->restarted
= 0;
750 rose_stop_t0timer(rose_neigh
);
751 rose_start_ftimer(rose_neigh
);
753 skb_queue_purge(&rose_neigh
->queue
);
755 spin_lock_bh(&rose_route_list_lock
);
757 rose_route
= rose_route_list
;
759 while (rose_route
!= NULL
) {
760 if ((rose_route
->neigh1
== rose_neigh
&& rose_route
->neigh2
== rose_neigh
) ||
761 (rose_route
->neigh1
== rose_neigh
&& rose_route
->neigh2
== NULL
) ||
762 (rose_route
->neigh2
== rose_neigh
&& rose_route
->neigh1
== NULL
)) {
763 s
= rose_route
->next
;
764 rose_remove_route(rose_route
);
769 if (rose_route
->neigh1
== rose_neigh
) {
770 rose_route
->neigh1
->use
--;
771 rose_route
->neigh1
= NULL
;
772 rose_transmit_clear_request(rose_route
->neigh2
, rose_route
->lci2
, ROSE_OUT_OF_ORDER
, 0);
775 if (rose_route
->neigh2
== rose_neigh
) {
776 rose_route
->neigh2
->use
--;
777 rose_route
->neigh2
= NULL
;
778 rose_transmit_clear_request(rose_route
->neigh1
, rose_route
->lci1
, ROSE_OUT_OF_ORDER
, 0);
781 rose_route
= rose_route
->next
;
783 spin_unlock_bh(&rose_route_list_lock
);
787 * A level 2 link has timed out, therefore it appears to be a poor link,
788 * then don't use that neighbour until it is reset. Blow away all through
789 * routes and connections using this route.
791 void rose_link_failed(ax25_cb
*ax25
, int reason
)
793 struct rose_neigh
*rose_neigh
;
795 spin_lock_bh(&rose_neigh_list_lock
);
796 rose_neigh
= rose_neigh_list
;
797 while (rose_neigh
!= NULL
) {
798 if (rose_neigh
->ax25
== ax25
)
800 rose_neigh
= rose_neigh
->next
;
803 if (rose_neigh
!= NULL
) {
804 rose_neigh
->ax25
= NULL
;
806 rose_del_route_by_neigh(rose_neigh
);
807 rose_kill_by_neigh(rose_neigh
);
809 spin_unlock_bh(&rose_neigh_list_lock
);
813 * A device has been "downed" remove its link status. Blow away all
814 * through routes and connections that use this device.
816 void rose_link_device_down(struct net_device
*dev
)
818 struct rose_neigh
*rose_neigh
;
820 for (rose_neigh
= rose_neigh_list
; rose_neigh
!= NULL
; rose_neigh
= rose_neigh
->next
) {
821 if (rose_neigh
->dev
== dev
) {
822 rose_del_route_by_neigh(rose_neigh
);
823 rose_kill_by_neigh(rose_neigh
);
829 * Route a frame to an appropriate AX.25 connection.
831 int rose_route_frame(struct sk_buff
*skb
, ax25_cb
*ax25
)
833 struct rose_neigh
*rose_neigh
, *new_neigh
;
834 struct rose_route
*rose_route
;
835 struct rose_facilities_struct facilities
;
836 rose_address
*src_addr
, *dest_addr
;
838 unsigned short frametype
;
839 unsigned int lci
, new_lci
;
840 unsigned char cause
, diagnostic
;
841 struct net_device
*dev
;
846 if (call_in_firewall(PF_ROSE
, skb
->dev
, skb
->data
, NULL
, &skb
) != FW_ACCEPT
)
850 frametype
= skb
->data
[2];
851 lci
= ((skb
->data
[0] << 8) & 0xF00) + ((skb
->data
[1] << 0) & 0x0FF);
852 src_addr
= (rose_address
*)(skb
->data
+ 9);
853 dest_addr
= (rose_address
*)(skb
->data
+ 4);
855 spin_lock_bh(&rose_node_list_lock
);
856 spin_lock_bh(&rose_neigh_list_lock
);
857 spin_lock_bh(&rose_route_list_lock
);
859 rose_neigh
= rose_neigh_list
;
860 while (rose_neigh
!= NULL
) {
861 if (ax25cmp(&ax25
->dest_addr
, &rose_neigh
->callsign
) == 0 &&
862 ax25
->ax25_dev
->dev
== rose_neigh
->dev
)
864 rose_neigh
= rose_neigh
->next
;
867 if (rose_neigh
== NULL
) {
868 printk("rose_route : unknown neighbour or device %s\n",
869 ax2asc(buf
, &ax25
->dest_addr
));
874 * Obviously the link is working, halt the ftimer.
876 rose_stop_ftimer(rose_neigh
);
879 * LCI of zero is always for us, and its always a restart
883 rose_link_rx_restart(skb
, rose_neigh
, frametype
);
888 * Find an existing socket.
890 if ((sk
= rose_find_socket(lci
, rose_neigh
)) != NULL
) {
891 if (frametype
== ROSE_CALL_REQUEST
) {
892 struct rose_sock
*rose
= rose_sk(sk
);
894 /* Remove an existing unused socket */
895 rose_clear_queues(sk
);
896 rose
->cause
= ROSE_NETWORK_CONGESTION
;
897 rose
->diagnostic
= 0;
898 rose
->neighbour
->use
--;
899 rose
->neighbour
= NULL
;
901 rose
->state
= ROSE_STATE_0
;
902 sk
->sk_state
= TCP_CLOSE
;
904 sk
->sk_shutdown
|= SEND_SHUTDOWN
;
905 if (!sock_flag(sk
, SOCK_DEAD
)) {
906 sk
->sk_state_change(sk
);
907 sock_set_flag(sk
, SOCK_DEAD
);
911 skb_reset_transport_header(skb
);
912 res
= rose_process_rx_frame(sk
, skb
);
918 * Is is a Call Request and is it for us ?
920 if (frametype
== ROSE_CALL_REQUEST
)
921 if ((dev
= rose_dev_get(dest_addr
)) != NULL
) {
922 res
= rose_rx_call_request(skb
, dev
, rose_neigh
, lci
);
927 if (!sysctl_rose_routing_control
) {
928 rose_transmit_clear_request(rose_neigh
, lci
, ROSE_NOT_OBTAINABLE
, 0);
933 * Route it to the next in line if we have an entry for it.
935 rose_route
= rose_route_list
;
936 while (rose_route
!= NULL
) {
937 if (rose_route
->lci1
== lci
&&
938 rose_route
->neigh1
== rose_neigh
) {
939 if (frametype
== ROSE_CALL_REQUEST
) {
940 /* F6FBB - Remove an existing unused route */
941 rose_remove_route(rose_route
);
943 } else if (rose_route
->neigh2
!= NULL
) {
944 skb
->data
[0] &= 0xF0;
945 skb
->data
[0] |= (rose_route
->lci2
>> 8) & 0x0F;
946 skb
->data
[1] = (rose_route
->lci2
>> 0) & 0xFF;
947 rose_transmit_link(skb
, rose_route
->neigh2
);
948 if (frametype
== ROSE_CLEAR_CONFIRMATION
)
949 rose_remove_route(rose_route
);
953 if (frametype
== ROSE_CLEAR_CONFIRMATION
)
954 rose_remove_route(rose_route
);
958 if (rose_route
->lci2
== lci
&&
959 rose_route
->neigh2
== rose_neigh
) {
960 if (frametype
== ROSE_CALL_REQUEST
) {
961 /* F6FBB - Remove an existing unused route */
962 rose_remove_route(rose_route
);
964 } else if (rose_route
->neigh1
!= NULL
) {
965 skb
->data
[0] &= 0xF0;
966 skb
->data
[0] |= (rose_route
->lci1
>> 8) & 0x0F;
967 skb
->data
[1] = (rose_route
->lci1
>> 0) & 0xFF;
968 rose_transmit_link(skb
, rose_route
->neigh1
);
969 if (frametype
== ROSE_CLEAR_CONFIRMATION
)
970 rose_remove_route(rose_route
);
974 if (frametype
== ROSE_CLEAR_CONFIRMATION
)
975 rose_remove_route(rose_route
);
979 rose_route
= rose_route
->next
;
984 * 1. The frame isn't for us,
985 * 2. It isn't "owned" by any existing route.
987 if (frametype
!= ROSE_CALL_REQUEST
) { /* XXX */
992 len
= (((skb
->data
[3] >> 4) & 0x0F) + 1) / 2;
993 len
+= (((skb
->data
[3] >> 0) & 0x0F) + 1) / 2;
995 memset(&facilities
, 0x00, sizeof(struct rose_facilities_struct
));
997 if (!rose_parse_facilities(skb
->data
+ len
+ 4, &facilities
)) {
998 rose_transmit_clear_request(rose_neigh
, lci
, ROSE_INVALID_FACILITY
, 76);
1003 * Check for routing loops.
1005 rose_route
= rose_route_list
;
1006 while (rose_route
!= NULL
) {
1007 if (rose_route
->rand
== facilities
.rand
&&
1008 rosecmp(src_addr
, &rose_route
->src_addr
) == 0 &&
1009 ax25cmp(&facilities
.dest_call
, &rose_route
->src_call
) == 0 &&
1010 ax25cmp(&facilities
.source_call
, &rose_route
->dest_call
) == 0) {
1011 rose_transmit_clear_request(rose_neigh
, lci
, ROSE_NOT_OBTAINABLE
, 120);
1014 rose_route
= rose_route
->next
;
1017 if ((new_neigh
= rose_get_neigh(dest_addr
, &cause
, &diagnostic
)) == NULL
) {
1018 rose_transmit_clear_request(rose_neigh
, lci
, cause
, diagnostic
);
1022 if ((new_lci
= rose_new_lci(new_neigh
)) == 0) {
1023 rose_transmit_clear_request(rose_neigh
, lci
, ROSE_NETWORK_CONGESTION
, 71);
1027 if ((rose_route
= kmalloc(sizeof(*rose_route
), GFP_ATOMIC
)) == NULL
) {
1028 rose_transmit_clear_request(rose_neigh
, lci
, ROSE_NETWORK_CONGESTION
, 120);
1032 rose_route
->lci1
= lci
;
1033 rose_route
->src_addr
= *src_addr
;
1034 rose_route
->dest_addr
= *dest_addr
;
1035 rose_route
->src_call
= facilities
.dest_call
;
1036 rose_route
->dest_call
= facilities
.source_call
;
1037 rose_route
->rand
= facilities
.rand
;
1038 rose_route
->neigh1
= rose_neigh
;
1039 rose_route
->lci2
= new_lci
;
1040 rose_route
->neigh2
= new_neigh
;
1042 rose_route
->neigh1
->use
++;
1043 rose_route
->neigh2
->use
++;
1045 rose_route
->next
= rose_route_list
;
1046 rose_route_list
= rose_route
;
1048 skb
->data
[0] &= 0xF0;
1049 skb
->data
[0] |= (rose_route
->lci2
>> 8) & 0x0F;
1050 skb
->data
[1] = (rose_route
->lci2
>> 0) & 0xFF;
1052 rose_transmit_link(skb
, rose_route
->neigh2
);
1056 spin_unlock_bh(&rose_route_list_lock
);
1057 spin_unlock_bh(&rose_neigh_list_lock
);
1058 spin_unlock_bh(&rose_node_list_lock
);
1063 #ifdef CONFIG_PROC_FS
1065 static void *rose_node_start(struct seq_file
*seq
, loff_t
*pos
)
1067 struct rose_node
*rose_node
;
1070 spin_lock_bh(&rose_neigh_list_lock
);
1072 return SEQ_START_TOKEN
;
1074 for (rose_node
= rose_node_list
; rose_node
&& i
< *pos
;
1075 rose_node
= rose_node
->next
, ++i
);
1077 return (i
== *pos
) ? rose_node
: NULL
;
1080 static void *rose_node_next(struct seq_file
*seq
, void *v
, loff_t
*pos
)
1084 return (v
== SEQ_START_TOKEN
) ? rose_node_list
1085 : ((struct rose_node
*)v
)->next
;
1088 static void rose_node_stop(struct seq_file
*seq
, void *v
)
1090 spin_unlock_bh(&rose_neigh_list_lock
);
1093 static int rose_node_show(struct seq_file
*seq
, void *v
)
1097 if (v
== SEQ_START_TOKEN
)
1098 seq_puts(seq
, "address mask n neigh neigh neigh\n");
1100 const struct rose_node
*rose_node
= v
;
1101 /* if (rose_node->loopback) {
1102 seq_printf(seq, "%-10s %04d 1 loopback\n",
1103 rose2asc(&rose_node->address),
1106 seq_printf(seq
, "%-10s %04d %d",
1107 rose2asc(&rose_node
->address
),
1111 for (i
= 0; i
< rose_node
->count
; i
++)
1112 seq_printf(seq
, " %05d",
1113 rose_node
->neighbour
[i
]->number
);
1115 seq_puts(seq
, "\n");
1121 static const struct seq_operations rose_node_seqops
= {
1122 .start
= rose_node_start
,
1123 .next
= rose_node_next
,
1124 .stop
= rose_node_stop
,
1125 .show
= rose_node_show
,
1128 static int rose_nodes_open(struct inode
*inode
, struct file
*file
)
1130 return seq_open(file
, &rose_node_seqops
);
1133 const struct file_operations rose_nodes_fops
= {
1134 .owner
= THIS_MODULE
,
1135 .open
= rose_nodes_open
,
1137 .llseek
= seq_lseek
,
1138 .release
= seq_release
,
1141 static void *rose_neigh_start(struct seq_file
*seq
, loff_t
*pos
)
1143 struct rose_neigh
*rose_neigh
;
1146 spin_lock_bh(&rose_neigh_list_lock
);
1148 return SEQ_START_TOKEN
;
1150 for (rose_neigh
= rose_neigh_list
; rose_neigh
&& i
< *pos
;
1151 rose_neigh
= rose_neigh
->next
, ++i
);
1153 return (i
== *pos
) ? rose_neigh
: NULL
;
1156 static void *rose_neigh_next(struct seq_file
*seq
, void *v
, loff_t
*pos
)
1160 return (v
== SEQ_START_TOKEN
) ? rose_neigh_list
1161 : ((struct rose_neigh
*)v
)->next
;
1164 static void rose_neigh_stop(struct seq_file
*seq
, void *v
)
1166 spin_unlock_bh(&rose_neigh_list_lock
);
1169 static int rose_neigh_show(struct seq_file
*seq
, void *v
)
1174 if (v
== SEQ_START_TOKEN
)
1176 "addr callsign dev count use mode restart t0 tf digipeaters\n");
1178 struct rose_neigh
*rose_neigh
= v
;
1180 /* if (!rose_neigh->loopback) { */
1181 seq_printf(seq
, "%05d %-9s %-4s %3d %3d %3s %3s %3lu %3lu",
1183 (rose_neigh
->loopback
) ? "RSLOOP-0" : ax2asc(buf
, &rose_neigh
->callsign
),
1184 rose_neigh
->dev
? rose_neigh
->dev
->name
: "???",
1187 (rose_neigh
->dce_mode
) ? "DCE" : "DTE",
1188 (rose_neigh
->restarted
) ? "yes" : "no",
1189 ax25_display_timer(&rose_neigh
->t0timer
) / HZ
,
1190 ax25_display_timer(&rose_neigh
->ftimer
) / HZ
);
1192 if (rose_neigh
->digipeat
!= NULL
) {
1193 for (i
= 0; i
< rose_neigh
->digipeat
->ndigi
; i
++)
1194 seq_printf(seq
, " %s", ax2asc(buf
, &rose_neigh
->digipeat
->calls
[i
]));
1197 seq_puts(seq
, "\n");
1203 static const struct seq_operations rose_neigh_seqops
= {
1204 .start
= rose_neigh_start
,
1205 .next
= rose_neigh_next
,
1206 .stop
= rose_neigh_stop
,
1207 .show
= rose_neigh_show
,
1210 static int rose_neigh_open(struct inode
*inode
, struct file
*file
)
1212 return seq_open(file
, &rose_neigh_seqops
);
1215 const struct file_operations rose_neigh_fops
= {
1216 .owner
= THIS_MODULE
,
1217 .open
= rose_neigh_open
,
1219 .llseek
= seq_lseek
,
1220 .release
= seq_release
,
1224 static void *rose_route_start(struct seq_file
*seq
, loff_t
*pos
)
1226 struct rose_route
*rose_route
;
1229 spin_lock_bh(&rose_route_list_lock
);
1231 return SEQ_START_TOKEN
;
1233 for (rose_route
= rose_route_list
; rose_route
&& i
< *pos
;
1234 rose_route
= rose_route
->next
, ++i
);
1236 return (i
== *pos
) ? rose_route
: NULL
;
1239 static void *rose_route_next(struct seq_file
*seq
, void *v
, loff_t
*pos
)
1243 return (v
== SEQ_START_TOKEN
) ? rose_route_list
1244 : ((struct rose_route
*)v
)->next
;
1247 static void rose_route_stop(struct seq_file
*seq
, void *v
)
1249 spin_unlock_bh(&rose_route_list_lock
);
1252 static int rose_route_show(struct seq_file
*seq
, void *v
)
1256 if (v
== SEQ_START_TOKEN
)
1258 "lci address callsign neigh <-> lci address callsign neigh\n");
1260 struct rose_route
*rose_route
= v
;
1262 if (rose_route
->neigh1
)
1264 "%3.3X %-10s %-9s %05d ",
1266 rose2asc(&rose_route
->src_addr
),
1267 ax2asc(buf
, &rose_route
->src_call
),
1268 rose_route
->neigh1
->number
);
1273 if (rose_route
->neigh2
)
1275 "%3.3X %-10s %-9s %05d\n",
1277 rose2asc(&rose_route
->dest_addr
),
1278 ax2asc(buf
, &rose_route
->dest_call
),
1279 rose_route
->neigh2
->number
);
1287 static const struct seq_operations rose_route_seqops
= {
1288 .start
= rose_route_start
,
1289 .next
= rose_route_next
,
1290 .stop
= rose_route_stop
,
1291 .show
= rose_route_show
,
1294 static int rose_route_open(struct inode
*inode
, struct file
*file
)
1296 return seq_open(file
, &rose_route_seqops
);
1299 const struct file_operations rose_routes_fops
= {
1300 .owner
= THIS_MODULE
,
1301 .open
= rose_route_open
,
1303 .llseek
= seq_lseek
,
1304 .release
= seq_release
,
1307 #endif /* CONFIG_PROC_FS */
1310 * Release all memory associated with ROSE routing structures.
1312 void __exit
rose_rt_free(void)
1314 struct rose_neigh
*s
, *rose_neigh
= rose_neigh_list
;
1315 struct rose_node
*t
, *rose_node
= rose_node_list
;
1316 struct rose_route
*u
, *rose_route
= rose_route_list
;
1318 while (rose_neigh
!= NULL
) {
1320 rose_neigh
= rose_neigh
->next
;
1322 rose_remove_neigh(s
);
1325 while (rose_node
!= NULL
) {
1327 rose_node
= rose_node
->next
;
1329 rose_remove_node(t
);
1332 while (rose_route
!= NULL
) {
1334 rose_route
= rose_route
->next
;
1336 rose_remove_route(u
);