1 /* 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. 6 * 7 * Copyright (C) Jonathan Naylor G4KLX (g4klx@g4klx.demon.co.uk) 8 * Copyright (C) Terry Dawson VK2KTJ (terry@animats.net) 9 */ 10 #include <linux/errno.h> 11 #include <linux/types.h> 12 #include <linux/socket.h> 13 #include <linux/in.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> 19 #include <net/ax25.h> 20 #include <linux/inet.h> 21 #include <linux/netdevice.h> 22 #include <net/arp.h> 23 #include <linux/if_arp.h> 24 #include <linux/skbuff.h> 25 #include <net/sock.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 */ 31 #include <linux/mm.h> 32 #include <linux/interrupt.h> 33 #include <linux/notifier.h> 34 #include <linux/netfilter.h> 35 #include <linux/init.h> 36 #include <net/rose.h> 37 #include <linux/seq_file.h> 38 39 static unsigned int rose_neigh_no = 1; 40 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); 47 48 struct rose_neigh *rose_loopback_neigh; 49 50 /* 51 * Add a new route to a node, and in the process add the node and the 52 * neighbour if it is new. 53 */ 54 static int __must_check rose_add_node(struct rose_route_struct *rose_route, 55 struct net_device *dev) 56 { 57 struct rose_node *rose_node, *rose_tmpn, *rose_tmpp; 58 struct rose_neigh *rose_neigh; 59 int i, res = 0; 60 61 spin_lock_bh(&rose_node_list_lock); 62 spin_lock_bh(&rose_neigh_list_lock); 63 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)) 69 break; 70 rose_node = rose_node->next; 71 } 72 73 if (rose_node != NULL && rose_node->loopback) { 74 res = -EINVAL; 75 goto out; 76 } 77 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) 82 break; 83 rose_neigh = rose_neigh->next; 84 } 85 86 if (rose_neigh == NULL) { 87 rose_neigh = kmalloc(sizeof(*rose_neigh), GFP_ATOMIC); 88 if (rose_neigh == NULL) { 89 res = -ENOMEM; 90 goto out; 91 } 92 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; 98 rose_neigh->use = 0; 99 rose_neigh->dce_mode = 0; 100 rose_neigh->loopback = 0; 101 rose_neigh->number = rose_neigh_no++; 102 rose_neigh->restarted = 0; 103 104 skb_queue_head_init(&rose_neigh->queue); 105 106 init_timer(&rose_neigh->ftimer); 107 init_timer(&rose_neigh->t0timer); 108 109 if (rose_route->ndigis != 0) { 110 if ((rose_neigh->digipeat = kmalloc(sizeof(ax25_digi), GFP_KERNEL)) == NULL) { 111 kfree(rose_neigh); 112 res = -ENOMEM; 113 goto out; 114 } 115 116 rose_neigh->digipeat->ndigi = rose_route->ndigis; 117 rose_neigh->digipeat->lastrepeat = -1; 118 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; 123 } 124 } 125 126 rose_neigh->next = rose_neigh_list; 127 rose_neigh_list = rose_neigh; 128 } 129 130 /* 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 135 * best match. 136 */ 137 if (rose_node == NULL) { 138 rose_tmpn = rose_node_list; 139 rose_tmpp = NULL; 140 141 while (rose_tmpn != NULL) { 142 if (rose_tmpn->mask > rose_route->mask) { 143 rose_tmpp = rose_tmpn; 144 rose_tmpn = rose_tmpn->next; 145 } else { 146 break; 147 } 148 } 149 150 /* create new node */ 151 rose_node = kmalloc(sizeof(*rose_node), GFP_ATOMIC); 152 if (rose_node == NULL) { 153 res = -ENOMEM; 154 goto out; 155 } 156 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; 162 163 if (rose_tmpn == NULL) { 164 if (rose_tmpp == NULL) { /* Empty list */ 165 rose_node_list = rose_node; 166 rose_node->next = NULL; 167 } else { 168 rose_tmpp->next = rose_node; 169 rose_node->next = NULL; 170 } 171 } else { 172 if (rose_tmpp == NULL) { /* 1st node */ 173 rose_node->next = rose_node_list; 174 rose_node_list = rose_node; 175 } else { 176 rose_tmpp->next = rose_node; 177 rose_node->next = rose_tmpn; 178 } 179 } 180 rose_neigh->count++; 181 182 goto out; 183 } 184 185 /* We have space, slot it in */ 186 if (rose_node->count < 3) { 187 rose_node->neighbour[rose_node->count] = rose_neigh; 188 rose_node->count++; 189 rose_neigh->count++; 190 } 191 192 out: 193 spin_unlock_bh(&rose_neigh_list_lock); 194 spin_unlock_bh(&rose_node_list_lock); 195 196 return res; 197 } 198 199 /* 200 * Caller is holding rose_node_list_lock. 201 */ 202 static void rose_remove_node(struct rose_node *rose_node) 203 { 204 struct rose_node *s; 205 206 if ((s = rose_node_list) == rose_node) { 207 rose_node_list = rose_node->next; 208 kfree(rose_node); 209 return; 210 } 211 212 while (s != NULL && s->next != NULL) { 213 if (s->next == rose_node) { 214 s->next = rose_node->next; 215 kfree(rose_node); 216 return; 217 } 218 219 s = s->next; 220 } 221 } 222 223 /* 224 * Caller is holding rose_neigh_list_lock. 225 */ 226 static void rose_remove_neigh(struct rose_neigh *rose_neigh) 227 { 228 struct rose_neigh *s; 229 230 rose_stop_ftimer(rose_neigh); 231 rose_stop_t0timer(rose_neigh); 232 233 skb_queue_purge(&rose_neigh->queue); 234 235 if ((s = rose_neigh_list) == rose_neigh) { 236 rose_neigh_list = rose_neigh->next; 237 kfree(rose_neigh->digipeat); 238 kfree(rose_neigh); 239 return; 240 } 241 242 while (s != NULL && s->next != NULL) { 243 if (s->next == rose_neigh) { 244 s->next = rose_neigh->next; 245 kfree(rose_neigh->digipeat); 246 kfree(rose_neigh); 247 return; 248 } 249 250 s = s->next; 251 } 252 } 253 254 /* 255 * Caller is holding rose_route_list_lock. 256 */ 257 static void rose_remove_route(struct rose_route *rose_route) 258 { 259 struct rose_route *s; 260 261 if (rose_route->neigh1 != NULL) 262 rose_route->neigh1->use--; 263 264 if (rose_route->neigh2 != NULL) 265 rose_route->neigh2->use--; 266 267 if ((s = rose_route_list) == rose_route) { 268 rose_route_list = rose_route->next; 269 kfree(rose_route); 270 return; 271 } 272 273 while (s != NULL && s->next != NULL) { 274 if (s->next == rose_route) { 275 s->next = rose_route->next; 276 kfree(rose_route); 277 return; 278 } 279 280 s = s->next; 281 } 282 } 283 284 /* 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. 287 */ 288 static int rose_del_node(struct rose_route_struct *rose_route, 289 struct net_device *dev) 290 { 291 struct rose_node *rose_node; 292 struct rose_neigh *rose_neigh; 293 int i, err = 0; 294 295 spin_lock_bh(&rose_node_list_lock); 296 spin_lock_bh(&rose_neigh_list_lock); 297 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)) 303 break; 304 rose_node = rose_node->next; 305 } 306 307 if (rose_node == NULL || rose_node->loopback) { 308 err = -EINVAL; 309 goto out; 310 } 311 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) 316 break; 317 rose_neigh = rose_neigh->next; 318 } 319 320 if (rose_neigh == NULL) { 321 err = -EINVAL; 322 goto out; 323 } 324 325 for (i = 0; i < rose_node->count; i++) { 326 if (rose_node->neighbour[i] == rose_neigh) { 327 rose_neigh->count--; 328 329 if (rose_neigh->count == 0 && rose_neigh->use == 0) 330 rose_remove_neigh(rose_neigh); 331 332 rose_node->count--; 333 334 if (rose_node->count == 0) { 335 rose_remove_node(rose_node); 336 } else { 337 switch (i) { 338 case 0: 339 rose_node->neighbour[0] = 340 rose_node->neighbour[1]; 341 case 1: 342 rose_node->neighbour[1] = 343 rose_node->neighbour[2]; 344 case 2: 345 break; 346 } 347 } 348 goto out; 349 } 350 } 351 err = -EINVAL; 352 353 out: 354 spin_unlock_bh(&rose_neigh_list_lock); 355 spin_unlock_bh(&rose_node_list_lock); 356 357 return err; 358 } 359 360 /* 361 * Add the loopback neighbour. 362 */ 363 void rose_add_loopback_neigh(void) 364 { 365 struct rose_neigh *sn; 366 367 rose_loopback_neigh = kmalloc(sizeof(struct rose_neigh), GFP_KERNEL); 368 if (!rose_loopback_neigh) 369 return; 370 sn = rose_loopback_neigh; 371 372 sn->callsign = null_ax25_address; 373 sn->digipeat = NULL; 374 sn->ax25 = NULL; 375 sn->dev = NULL; 376 sn->count = 0; 377 sn->use = 0; 378 sn->dce_mode = 1; 379 sn->loopback = 1; 380 sn->number = rose_neigh_no++; 381 sn->restarted = 1; 382 383 skb_queue_head_init(&sn->queue); 384 385 init_timer(&sn->ftimer); 386 init_timer(&sn->t0timer); 387 388 spin_lock_bh(&rose_neigh_list_lock); 389 sn->next = rose_neigh_list; 390 rose_neigh_list = sn; 391 spin_unlock_bh(&rose_neigh_list_lock); 392 } 393 394 /* 395 * Add a loopback node. 396 */ 397 int rose_add_loopback_node(rose_address *address) 398 { 399 struct rose_node *rose_node; 400 int err = 0; 401 402 spin_lock_bh(&rose_node_list_lock); 403 404 rose_node = rose_node_list; 405 while (rose_node != NULL) { 406 if ((rose_node->mask == 10) && 407 (rosecmpm(address, &rose_node->address, 10) == 0) && 408 rose_node->loopback) 409 break; 410 rose_node = rose_node->next; 411 } 412 413 if (rose_node != NULL) 414 goto out; 415 416 if ((rose_node = kmalloc(sizeof(*rose_node), GFP_ATOMIC)) == NULL) { 417 err = -ENOMEM; 418 goto out; 419 } 420 421 rose_node->address = *address; 422 rose_node->mask = 10; 423 rose_node->count = 1; 424 rose_node->loopback = 1; 425 rose_node->neighbour[0] = rose_loopback_neigh; 426 427 /* Insert at the head of list. Address is always mask=10 */ 428 rose_node->next = rose_node_list; 429 rose_node_list = rose_node; 430 431 rose_loopback_neigh->count++; 432 433 out: 434 spin_unlock_bh(&rose_node_list_lock); 435 436 return err; 437 } 438 439 /* 440 * Delete a loopback node. 441 */ 442 void rose_del_loopback_node(rose_address *address) 443 { 444 struct rose_node *rose_node; 445 446 spin_lock_bh(&rose_node_list_lock); 447 448 rose_node = rose_node_list; 449 while (rose_node != NULL) { 450 if ((rose_node->mask == 10) && 451 (rosecmpm(address, &rose_node->address, 10) == 0) && 452 rose_node->loopback) 453 break; 454 rose_node = rose_node->next; 455 } 456 457 if (rose_node == NULL) 458 goto out; 459 460 rose_remove_node(rose_node); 461 462 rose_loopback_neigh->count--; 463 464 out: 465 spin_unlock_bh(&rose_node_list_lock); 466 } 467 468 /* 469 * A device has been removed. Remove its routes and neighbours. 470 */ 471 void rose_rt_device_down(struct net_device *dev) 472 { 473 struct rose_neigh *s, *rose_neigh; 474 struct rose_node *t, *rose_node; 475 int i; 476 477 spin_lock_bh(&rose_node_list_lock); 478 spin_lock_bh(&rose_neigh_list_lock); 479 rose_neigh = rose_neigh_list; 480 while (rose_neigh != NULL) { 481 s = rose_neigh; 482 rose_neigh = rose_neigh->next; 483 484 if (s->dev != dev) 485 continue; 486 487 rose_node = rose_node_list; 488 489 while (rose_node != NULL) { 490 t = rose_node; 491 rose_node = rose_node->next; 492 493 for (i = 0; i < t->count; i++) { 494 if (t->neighbour[i] != s) 495 continue; 496 497 t->count--; 498 499 switch (i) { 500 case 0: 501 t->neighbour[0] = t->neighbour[1]; 502 case 1: 503 t->neighbour[1] = t->neighbour[2]; 504 case 2: 505 break; 506 } 507 } 508 509 if (t->count <= 0) 510 rose_remove_node(t); 511 } 512 513 rose_remove_neigh(s); 514 } 515 spin_unlock_bh(&rose_neigh_list_lock); 516 spin_unlock_bh(&rose_node_list_lock); 517 } 518 519 #if 0 /* Currently unused */ 520 /* 521 * A device has been removed. Remove its links. 522 */ 523 void rose_route_device_down(struct net_device *dev) 524 { 525 struct rose_route *s, *rose_route; 526 527 spin_lock_bh(&rose_route_list_lock); 528 rose_route = rose_route_list; 529 while (rose_route != NULL) { 530 s = rose_route; 531 rose_route = rose_route->next; 532 533 if (s->neigh1->dev == dev || s->neigh2->dev == dev) 534 rose_remove_route(s); 535 } 536 spin_unlock_bh(&rose_route_list_lock); 537 } 538 #endif 539 540 /* 541 * Clear all nodes and neighbours out, except for neighbours with 542 * active connections going through them. 543 * Do not clear loopback neighbour and nodes. 544 */ 545 static int rose_clear_routes(void) 546 { 547 struct rose_neigh *s, *rose_neigh; 548 struct rose_node *t, *rose_node; 549 550 spin_lock_bh(&rose_node_list_lock); 551 spin_lock_bh(&rose_neigh_list_lock); 552 553 rose_neigh = rose_neigh_list; 554 rose_node = rose_node_list; 555 556 while (rose_node != NULL) { 557 t = rose_node; 558 rose_node = rose_node->next; 559 if (!t->loopback) 560 rose_remove_node(t); 561 } 562 563 while (rose_neigh != NULL) { 564 s = rose_neigh; 565 rose_neigh = rose_neigh->next; 566 567 if (s->use == 0 && !s->loopback) { 568 s->count = 0; 569 rose_remove_neigh(s); 570 } 571 } 572 573 spin_unlock_bh(&rose_neigh_list_lock); 574 spin_unlock_bh(&rose_node_list_lock); 575 576 return 0; 577 } 578 579 /* 580 * Check that the device given is a valid AX.25 interface that is "up". 581 */ 582 static struct net_device *rose_ax25_dev_get(char *devname) 583 { 584 struct net_device *dev; 585 586 if ((dev = dev_get_by_name(&init_net, devname)) == NULL) 587 return NULL; 588 589 if ((dev->flags & IFF_UP) && dev->type == ARPHRD_AX25) 590 return dev; 591 592 dev_put(dev); 593 return NULL; 594 } 595 596 /* 597 * Find the first active ROSE device, usually "rose0". 598 */ 599 struct net_device *rose_dev_first(void) 600 { 601 struct net_device *dev, *first = NULL; 602 603 read_lock(&dev_base_lock); 604 for_each_netdev(&init_net, dev) { 605 if ((dev->flags & IFF_UP) && dev->type == ARPHRD_ROSE) 606 if (first == NULL || strncmp(dev->name, first->name, 3) < 0) 607 first = dev; 608 } 609 read_unlock(&dev_base_lock); 610 611 return first; 612 } 613 614 /* 615 * Find the ROSE device for the given address. 616 */ 617 struct net_device *rose_dev_get(rose_address *addr) 618 { 619 struct net_device *dev; 620 621 read_lock(&dev_base_lock); 622 for_each_netdev(&init_net, dev) { 623 if ((dev->flags & IFF_UP) && dev->type == ARPHRD_ROSE && rosecmp(addr, (rose_address *)dev->dev_addr) == 0) { 624 dev_hold(dev); 625 goto out; 626 } 627 } 628 dev = NULL; 629 out: 630 read_unlock(&dev_base_lock); 631 return dev; 632 } 633 634 static int rose_dev_exists(rose_address *addr) 635 { 636 struct net_device *dev; 637 638 read_lock(&dev_base_lock); 639 for_each_netdev(&init_net, dev) { 640 if ((dev->flags & IFF_UP) && dev->type == ARPHRD_ROSE && rosecmp(addr, (rose_address *)dev->dev_addr) == 0) 641 goto out; 642 } 643 dev = NULL; 644 out: 645 read_unlock(&dev_base_lock); 646 return dev != NULL; 647 } 648 649 650 651 652 struct rose_route *rose_route_free_lci(unsigned int lci, struct rose_neigh *neigh) 653 { 654 struct rose_route *rose_route; 655 656 for (rose_route = rose_route_list; rose_route != NULL; rose_route = rose_route->next) 657 if ((rose_route->neigh1 == neigh && rose_route->lci1 == lci) || 658 (rose_route->neigh2 == neigh && rose_route->lci2 == lci)) 659 return rose_route; 660 661 return NULL; 662 } 663 664 /* 665 * Find a neighbour given a ROSE address. 666 */ 667 struct rose_neigh *rose_get_neigh(rose_address *addr, unsigned char *cause, 668 unsigned char *diagnostic) 669 { 670 struct rose_neigh *res = NULL; 671 struct rose_node *node; 672 int failed = 0; 673 int i; 674 675 spin_lock_bh(&rose_node_list_lock); 676 for (node = rose_node_list; node != NULL; node = node->next) { 677 if (rosecmpm(addr, &node->address, node->mask) == 0) { 678 for (i = 0; i < node->count; i++) { 679 if (!rose_ftimer_running(node->neighbour[i])) { 680 res = node->neighbour[i]; 681 goto out; 682 } else 683 failed = 1; 684 } 685 break; 686 } 687 } 688 689 if (failed) { 690 *cause = ROSE_OUT_OF_ORDER; 691 *diagnostic = 0; 692 } else { 693 *cause = ROSE_NOT_OBTAINABLE; 694 *diagnostic = 0; 695 } 696 697 out: 698 spin_unlock_bh(&rose_node_list_lock); 699 700 return res; 701 } 702 703 /* 704 * Handle the ioctls that control the routing functions. 705 */ 706 int rose_rt_ioctl(unsigned int cmd, void __user *arg) 707 { 708 struct rose_route_struct rose_route; 709 struct net_device *dev; 710 int err; 711 712 switch (cmd) { 713 case SIOCADDRT: 714 if (copy_from_user(&rose_route, arg, sizeof(struct rose_route_struct))) 715 return -EFAULT; 716 if ((dev = rose_ax25_dev_get(rose_route.device)) == NULL) 717 return -EINVAL; 718 if (rose_dev_exists(&rose_route.address)) { /* Can't add routes to ourself */ 719 dev_put(dev); 720 return -EINVAL; 721 } 722 if (rose_route.mask > 10) /* Mask can't be more than 10 digits */ 723 return -EINVAL; 724 if (rose_route.ndigis > AX25_MAX_DIGIS) 725 return -EINVAL; 726 err = rose_add_node(&rose_route, dev); 727 dev_put(dev); 728 return err; 729 730 case SIOCDELRT: 731 if (copy_from_user(&rose_route, arg, sizeof(struct rose_route_struct))) 732 return -EFAULT; 733 if ((dev = rose_ax25_dev_get(rose_route.device)) == NULL) 734 return -EINVAL; 735 err = rose_del_node(&rose_route, dev); 736 dev_put(dev); 737 return err; 738 739 case SIOCRSCLRRT: 740 return rose_clear_routes(); 741 742 default: 743 return -EINVAL; 744 } 745 746 return 0; 747 } 748 749 static void rose_del_route_by_neigh(struct rose_neigh *rose_neigh) 750 { 751 struct rose_route *rose_route, *s; 752 753 rose_neigh->restarted = 0; 754 755 rose_stop_t0timer(rose_neigh); 756 rose_start_ftimer(rose_neigh); 757 758 skb_queue_purge(&rose_neigh->queue); 759 760 spin_lock_bh(&rose_route_list_lock); 761 762 rose_route = rose_route_list; 763 764 while (rose_route != NULL) { 765 if ((rose_route->neigh1 == rose_neigh && rose_route->neigh2 == rose_neigh) || 766 (rose_route->neigh1 == rose_neigh && rose_route->neigh2 == NULL) || 767 (rose_route->neigh2 == rose_neigh && rose_route->neigh1 == NULL)) { 768 s = rose_route->next; 769 rose_remove_route(rose_route); 770 rose_route = s; 771 continue; 772 } 773 774 if (rose_route->neigh1 == rose_neigh) { 775 rose_route->neigh1->use--; 776 rose_route->neigh1 = NULL; 777 rose_transmit_clear_request(rose_route->neigh2, rose_route->lci2, ROSE_OUT_OF_ORDER, 0); 778 } 779 780 if (rose_route->neigh2 == rose_neigh) { 781 rose_route->neigh2->use--; 782 rose_route->neigh2 = NULL; 783 rose_transmit_clear_request(rose_route->neigh1, rose_route->lci1, ROSE_OUT_OF_ORDER, 0); 784 } 785 786 rose_route = rose_route->next; 787 } 788 spin_unlock_bh(&rose_route_list_lock); 789 } 790 791 /* 792 * A level 2 link has timed out, therefore it appears to be a poor link, 793 * then don't use that neighbour until it is reset. Blow away all through 794 * routes and connections using this route. 795 */ 796 void rose_link_failed(ax25_cb *ax25, int reason) 797 { 798 struct rose_neigh *rose_neigh; 799 800 spin_lock_bh(&rose_neigh_list_lock); 801 rose_neigh = rose_neigh_list; 802 while (rose_neigh != NULL) { 803 if (rose_neigh->ax25 == ax25) 804 break; 805 rose_neigh = rose_neigh->next; 806 } 807 808 if (rose_neigh != NULL) { 809 rose_neigh->ax25 = NULL; 810 811 rose_del_route_by_neigh(rose_neigh); 812 rose_kill_by_neigh(rose_neigh); 813 } 814 spin_unlock_bh(&rose_neigh_list_lock); 815 } 816 817 /* 818 * A device has been "downed" remove its link status. Blow away all 819 * through routes and connections that use this device. 820 */ 821 void rose_link_device_down(struct net_device *dev) 822 { 823 struct rose_neigh *rose_neigh; 824 825 for (rose_neigh = rose_neigh_list; rose_neigh != NULL; rose_neigh = rose_neigh->next) { 826 if (rose_neigh->dev == dev) { 827 rose_del_route_by_neigh(rose_neigh); 828 rose_kill_by_neigh(rose_neigh); 829 } 830 } 831 } 832 833 /* 834 * Route a frame to an appropriate AX.25 connection. 835 */ 836 int rose_route_frame(struct sk_buff *skb, ax25_cb *ax25) 837 { 838 struct rose_neigh *rose_neigh, *new_neigh; 839 struct rose_route *rose_route; 840 struct rose_facilities_struct facilities; 841 rose_address *src_addr, *dest_addr; 842 struct sock *sk; 843 unsigned short frametype; 844 unsigned int lci, new_lci; 845 unsigned char cause, diagnostic; 846 struct net_device *dev; 847 int len, res = 0; 848 char buf[11]; 849 850 #if 0 851 if (call_in_firewall(PF_ROSE, skb->dev, skb->data, NULL, &skb) != FW_ACCEPT) 852 return res; 853 #endif 854 855 frametype = skb->data[2]; 856 lci = ((skb->data[0] << 8) & 0xF00) + ((skb->data[1] << 0) & 0x0FF); 857 src_addr = (rose_address *)(skb->data + 9); 858 dest_addr = (rose_address *)(skb->data + 4); 859 860 spin_lock_bh(&rose_node_list_lock); 861 spin_lock_bh(&rose_neigh_list_lock); 862 spin_lock_bh(&rose_route_list_lock); 863 864 rose_neigh = rose_neigh_list; 865 while (rose_neigh != NULL) { 866 if (ax25cmp(&ax25->dest_addr, &rose_neigh->callsign) == 0 && 867 ax25->ax25_dev->dev == rose_neigh->dev) 868 break; 869 rose_neigh = rose_neigh->next; 870 } 871 872 if (rose_neigh == NULL) { 873 printk("rose_route : unknown neighbour or device %s\n", 874 ax2asc(buf, &ax25->dest_addr)); 875 goto out; 876 } 877 878 /* 879 * Obviously the link is working, halt the ftimer. 880 */ 881 rose_stop_ftimer(rose_neigh); 882 883 /* 884 * LCI of zero is always for us, and its always a restart 885 * frame. 886 */ 887 if (lci == 0) { 888 rose_link_rx_restart(skb, rose_neigh, frametype); 889 goto out; 890 } 891 892 /* 893 * Find an existing socket. 894 */ 895 if ((sk = rose_find_socket(lci, rose_neigh)) != NULL) { 896 if (frametype == ROSE_CALL_REQUEST) { 897 struct rose_sock *rose = rose_sk(sk); 898 899 /* Remove an existing unused socket */ 900 rose_clear_queues(sk); 901 rose->cause = ROSE_NETWORK_CONGESTION; 902 rose->diagnostic = 0; 903 rose->neighbour->use--; 904 rose->neighbour = NULL; 905 rose->lci = 0; 906 rose->state = ROSE_STATE_0; 907 sk->sk_state = TCP_CLOSE; 908 sk->sk_err = 0; 909 sk->sk_shutdown |= SEND_SHUTDOWN; 910 if (!sock_flag(sk, SOCK_DEAD)) { 911 sk->sk_state_change(sk); 912 sock_set_flag(sk, SOCK_DEAD); 913 } 914 } 915 else { 916 skb_reset_transport_header(skb); 917 res = rose_process_rx_frame(sk, skb); 918 goto out; 919 } 920 } 921 922 /* 923 * Is is a Call Request and is it for us ? 924 */ 925 if (frametype == ROSE_CALL_REQUEST) 926 if ((dev = rose_dev_get(dest_addr)) != NULL) { 927 res = rose_rx_call_request(skb, dev, rose_neigh, lci); 928 dev_put(dev); 929 goto out; 930 } 931 932 if (!sysctl_rose_routing_control) { 933 rose_transmit_clear_request(rose_neigh, lci, ROSE_NOT_OBTAINABLE, 0); 934 goto out; 935 } 936 937 /* 938 * Route it to the next in line if we have an entry for it. 939 */ 940 rose_route = rose_route_list; 941 while (rose_route != NULL) { 942 if (rose_route->lci1 == lci && 943 rose_route->neigh1 == rose_neigh) { 944 if (frametype == ROSE_CALL_REQUEST) { 945 /* F6FBB - Remove an existing unused route */ 946 rose_remove_route(rose_route); 947 break; 948 } else if (rose_route->neigh2 != NULL) { 949 skb->data[0] &= 0xF0; 950 skb->data[0] |= (rose_route->lci2 >> 8) & 0x0F; 951 skb->data[1] = (rose_route->lci2 >> 0) & 0xFF; 952 rose_transmit_link(skb, rose_route->neigh2); 953 if (frametype == ROSE_CLEAR_CONFIRMATION) 954 rose_remove_route(rose_route); 955 res = 1; 956 goto out; 957 } else { 958 if (frametype == ROSE_CLEAR_CONFIRMATION) 959 rose_remove_route(rose_route); 960 goto out; 961 } 962 } 963 if (rose_route->lci2 == lci && 964 rose_route->neigh2 == rose_neigh) { 965 if (frametype == ROSE_CALL_REQUEST) { 966 /* F6FBB - Remove an existing unused route */ 967 rose_remove_route(rose_route); 968 break; 969 } else if (rose_route->neigh1 != NULL) { 970 skb->data[0] &= 0xF0; 971 skb->data[0] |= (rose_route->lci1 >> 8) & 0x0F; 972 skb->data[1] = (rose_route->lci1 >> 0) & 0xFF; 973 rose_transmit_link(skb, rose_route->neigh1); 974 if (frametype == ROSE_CLEAR_CONFIRMATION) 975 rose_remove_route(rose_route); 976 res = 1; 977 goto out; 978 } else { 979 if (frametype == ROSE_CLEAR_CONFIRMATION) 980 rose_remove_route(rose_route); 981 goto out; 982 } 983 } 984 rose_route = rose_route->next; 985 } 986 987 /* 988 * We know that: 989 * 1. The frame isn't for us, 990 * 2. It isn't "owned" by any existing route. 991 */ 992 if (frametype != ROSE_CALL_REQUEST) { /* XXX */ 993 res = 0; 994 goto out; 995 } 996 997 len = (((skb->data[3] >> 4) & 0x0F) + 1) >> 1; 998 len += (((skb->data[3] >> 0) & 0x0F) + 1) >> 1; 999 1000 memset(&facilities, 0x00, sizeof(struct rose_facilities_struct)); 1001 1002 if (!rose_parse_facilities(skb->data + len + 4, &facilities)) { 1003 rose_transmit_clear_request(rose_neigh, lci, ROSE_INVALID_FACILITY, 76); 1004 goto out; 1005 } 1006 1007 /* 1008 * Check for routing loops. 1009 */ 1010 rose_route = rose_route_list; 1011 while (rose_route != NULL) { 1012 if (rose_route->rand == facilities.rand && 1013 rosecmp(src_addr, &rose_route->src_addr) == 0 && 1014 ax25cmp(&facilities.dest_call, &rose_route->src_call) == 0 && 1015 ax25cmp(&facilities.source_call, &rose_route->dest_call) == 0) { 1016 rose_transmit_clear_request(rose_neigh, lci, ROSE_NOT_OBTAINABLE, 120); 1017 goto out; 1018 } 1019 rose_route = rose_route->next; 1020 } 1021 1022 if ((new_neigh = rose_get_neigh(dest_addr, &cause, &diagnostic)) == NULL) { 1023 rose_transmit_clear_request(rose_neigh, lci, cause, diagnostic); 1024 goto out; 1025 } 1026 1027 if ((new_lci = rose_new_lci(new_neigh)) == 0) { 1028 rose_transmit_clear_request(rose_neigh, lci, ROSE_NETWORK_CONGESTION, 71); 1029 goto out; 1030 } 1031 1032 if ((rose_route = kmalloc(sizeof(*rose_route), GFP_ATOMIC)) == NULL) { 1033 rose_transmit_clear_request(rose_neigh, lci, ROSE_NETWORK_CONGESTION, 120); 1034 goto out; 1035 } 1036 1037 rose_route->lci1 = lci; 1038 rose_route->src_addr = *src_addr; 1039 rose_route->dest_addr = *dest_addr; 1040 rose_route->src_call = facilities.dest_call; 1041 rose_route->dest_call = facilities.source_call; 1042 rose_route->rand = facilities.rand; 1043 rose_route->neigh1 = rose_neigh; 1044 rose_route->lci2 = new_lci; 1045 rose_route->neigh2 = new_neigh; 1046 1047 rose_route->neigh1->use++; 1048 rose_route->neigh2->use++; 1049 1050 rose_route->next = rose_route_list; 1051 rose_route_list = rose_route; 1052 1053 skb->data[0] &= 0xF0; 1054 skb->data[0] |= (rose_route->lci2 >> 8) & 0x0F; 1055 skb->data[1] = (rose_route->lci2 >> 0) & 0xFF; 1056 1057 rose_transmit_link(skb, rose_route->neigh2); 1058 res = 1; 1059 1060 out: 1061 spin_unlock_bh(&rose_route_list_lock); 1062 spin_unlock_bh(&rose_neigh_list_lock); 1063 spin_unlock_bh(&rose_node_list_lock); 1064 1065 return res; 1066 } 1067 1068 #ifdef CONFIG_PROC_FS 1069 1070 static void *rose_node_start(struct seq_file *seq, loff_t *pos) 1071 __acquires(rose_neigh_list_lock) 1072 { 1073 struct rose_node *rose_node; 1074 int i = 1; 1075 1076 spin_lock_bh(&rose_neigh_list_lock); 1077 if (*pos == 0) 1078 return SEQ_START_TOKEN; 1079 1080 for (rose_node = rose_node_list; rose_node && i < *pos; 1081 rose_node = rose_node->next, ++i); 1082 1083 return (i == *pos) ? rose_node : NULL; 1084 } 1085 1086 static void *rose_node_next(struct seq_file *seq, void *v, loff_t *pos) 1087 { 1088 ++*pos; 1089 1090 return (v == SEQ_START_TOKEN) ? rose_node_list 1091 : ((struct rose_node *)v)->next; 1092 } 1093 1094 static void rose_node_stop(struct seq_file *seq, void *v) 1095 __releases(rose_neigh_list_lock) 1096 { 1097 spin_unlock_bh(&rose_neigh_list_lock); 1098 } 1099 1100 static int rose_node_show(struct seq_file *seq, void *v) 1101 { 1102 int i; 1103 1104 if (v == SEQ_START_TOKEN) 1105 seq_puts(seq, "address mask n neigh neigh neigh\n"); 1106 else { 1107 const struct rose_node *rose_node = v; 1108 /* if (rose_node->loopback) { 1109 seq_printf(seq, "%-10s %04d 1 loopback\n", 1110 rose2asc(&rose_node->address), 1111 rose_node->mask); 1112 } else { */ 1113 seq_printf(seq, "%-10s %04d %d", 1114 rose2asc(&rose_node->address), 1115 rose_node->mask, 1116 rose_node->count); 1117 1118 for (i = 0; i < rose_node->count; i++) 1119 seq_printf(seq, " %05d", 1120 rose_node->neighbour[i]->number); 1121 1122 seq_puts(seq, "\n"); 1123 /* } */ 1124 } 1125 return 0; 1126 } 1127 1128 static const struct seq_operations rose_node_seqops = { 1129 .start = rose_node_start, 1130 .next = rose_node_next, 1131 .stop = rose_node_stop, 1132 .show = rose_node_show, 1133 }; 1134 1135 static int rose_nodes_open(struct inode *inode, struct file *file) 1136 { 1137 return seq_open(file, &rose_node_seqops); 1138 } 1139 1140 const struct file_operations rose_nodes_fops = { 1141 .owner = THIS_MODULE, 1142 .open = rose_nodes_open, 1143 .read = seq_read, 1144 .llseek = seq_lseek, 1145 .release = seq_release, 1146 }; 1147 1148 static void *rose_neigh_start(struct seq_file *seq, loff_t *pos) 1149 __acquires(rose_neigh_list_lock) 1150 { 1151 struct rose_neigh *rose_neigh; 1152 int i = 1; 1153 1154 spin_lock_bh(&rose_neigh_list_lock); 1155 if (*pos == 0) 1156 return SEQ_START_TOKEN; 1157 1158 for (rose_neigh = rose_neigh_list; rose_neigh && i < *pos; 1159 rose_neigh = rose_neigh->next, ++i); 1160 1161 return (i == *pos) ? rose_neigh : NULL; 1162 } 1163 1164 static void *rose_neigh_next(struct seq_file *seq, void *v, loff_t *pos) 1165 { 1166 ++*pos; 1167 1168 return (v == SEQ_START_TOKEN) ? rose_neigh_list 1169 : ((struct rose_neigh *)v)->next; 1170 } 1171 1172 static void rose_neigh_stop(struct seq_file *seq, void *v) 1173 __releases(rose_neigh_list_lock) 1174 { 1175 spin_unlock_bh(&rose_neigh_list_lock); 1176 } 1177 1178 static int rose_neigh_show(struct seq_file *seq, void *v) 1179 { 1180 char buf[11]; 1181 int i; 1182 1183 if (v == SEQ_START_TOKEN) 1184 seq_puts(seq, 1185 "addr callsign dev count use mode restart t0 tf digipeaters\n"); 1186 else { 1187 struct rose_neigh *rose_neigh = v; 1188 1189 /* if (!rose_neigh->loopback) { */ 1190 seq_printf(seq, "%05d %-9s %-4s %3d %3d %3s %3s %3lu %3lu", 1191 rose_neigh->number, 1192 (rose_neigh->loopback) ? "RSLOOP-0" : ax2asc(buf, &rose_neigh->callsign), 1193 rose_neigh->dev ? rose_neigh->dev->name : "???", 1194 rose_neigh->count, 1195 rose_neigh->use, 1196 (rose_neigh->dce_mode) ? "DCE" : "DTE", 1197 (rose_neigh->restarted) ? "yes" : "no", 1198 ax25_display_timer(&rose_neigh->t0timer) / HZ, 1199 ax25_display_timer(&rose_neigh->ftimer) / HZ); 1200 1201 if (rose_neigh->digipeat != NULL) { 1202 for (i = 0; i < rose_neigh->digipeat->ndigi; i++) 1203 seq_printf(seq, " %s", ax2asc(buf, &rose_neigh->digipeat->calls[i])); 1204 } 1205 1206 seq_puts(seq, "\n"); 1207 } 1208 return 0; 1209 } 1210 1211 1212 static const struct seq_operations rose_neigh_seqops = { 1213 .start = rose_neigh_start, 1214 .next = rose_neigh_next, 1215 .stop = rose_neigh_stop, 1216 .show = rose_neigh_show, 1217 }; 1218 1219 static int rose_neigh_open(struct inode *inode, struct file *file) 1220 { 1221 return seq_open(file, &rose_neigh_seqops); 1222 } 1223 1224 const struct file_operations rose_neigh_fops = { 1225 .owner = THIS_MODULE, 1226 .open = rose_neigh_open, 1227 .read = seq_read, 1228 .llseek = seq_lseek, 1229 .release = seq_release, 1230 }; 1231 1232 1233 static void *rose_route_start(struct seq_file *seq, loff_t *pos) 1234 __acquires(rose_route_list_lock) 1235 { 1236 struct rose_route *rose_route; 1237 int i = 1; 1238 1239 spin_lock_bh(&rose_route_list_lock); 1240 if (*pos == 0) 1241 return SEQ_START_TOKEN; 1242 1243 for (rose_route = rose_route_list; rose_route && i < *pos; 1244 rose_route = rose_route->next, ++i); 1245 1246 return (i == *pos) ? rose_route : NULL; 1247 } 1248 1249 static void *rose_route_next(struct seq_file *seq, void *v, loff_t *pos) 1250 { 1251 ++*pos; 1252 1253 return (v == SEQ_START_TOKEN) ? rose_route_list 1254 : ((struct rose_route *)v)->next; 1255 } 1256 1257 static void rose_route_stop(struct seq_file *seq, void *v) 1258 __releases(rose_route_list_lock) 1259 { 1260 spin_unlock_bh(&rose_route_list_lock); 1261 } 1262 1263 static int rose_route_show(struct seq_file *seq, void *v) 1264 { 1265 char buf[11]; 1266 1267 if (v == SEQ_START_TOKEN) 1268 seq_puts(seq, 1269 "lci address callsign neigh <-> lci address callsign neigh\n"); 1270 else { 1271 struct rose_route *rose_route = v; 1272 1273 if (rose_route->neigh1) 1274 seq_printf(seq, 1275 "%3.3X %-10s %-9s %05d ", 1276 rose_route->lci1, 1277 rose2asc(&rose_route->src_addr), 1278 ax2asc(buf, &rose_route->src_call), 1279 rose_route->neigh1->number); 1280 else 1281 seq_puts(seq, 1282 "000 * * 00000 "); 1283 1284 if (rose_route->neigh2) 1285 seq_printf(seq, 1286 "%3.3X %-10s %-9s %05d\n", 1287 rose_route->lci2, 1288 rose2asc(&rose_route->dest_addr), 1289 ax2asc(buf, &rose_route->dest_call), 1290 rose_route->neigh2->number); 1291 else 1292 seq_puts(seq, 1293 "000 * * 00000\n"); 1294 } 1295 return 0; 1296 } 1297 1298 static const struct seq_operations rose_route_seqops = { 1299 .start = rose_route_start, 1300 .next = rose_route_next, 1301 .stop = rose_route_stop, 1302 .show = rose_route_show, 1303 }; 1304 1305 static int rose_route_open(struct inode *inode, struct file *file) 1306 { 1307 return seq_open(file, &rose_route_seqops); 1308 } 1309 1310 const struct file_operations rose_routes_fops = { 1311 .owner = THIS_MODULE, 1312 .open = rose_route_open, 1313 .read = seq_read, 1314 .llseek = seq_lseek, 1315 .release = seq_release, 1316 }; 1317 1318 #endif /* CONFIG_PROC_FS */ 1319 1320 /* 1321 * Release all memory associated with ROSE routing structures. 1322 */ 1323 void __exit rose_rt_free(void) 1324 { 1325 struct rose_neigh *s, *rose_neigh = rose_neigh_list; 1326 struct rose_node *t, *rose_node = rose_node_list; 1327 struct rose_route *u, *rose_route = rose_route_list; 1328 1329 while (rose_neigh != NULL) { 1330 s = rose_neigh; 1331 rose_neigh = rose_neigh->next; 1332 1333 rose_remove_neigh(s); 1334 } 1335 1336 while (rose_node != NULL) { 1337 t = rose_node; 1338 rose_node = rose_node->next; 1339 1340 rose_remove_node(t); 1341 } 1342 1343 while (rose_route != NULL) { 1344 u = rose_route; 1345 rose_route = rose_route->next; 1346 1347 rose_remove_route(u); 1348 } 1349 } 1350