upgrade to linux 2.6.10-1.12_FC2
[linux-2.6.git] / net / appletalk / ddp.c
1 /*
2  *      DDP:    An implementation of the AppleTalk DDP protocol for
3  *              Ethernet 'ELAP'.
4  *
5  *              Alan Cox  <Alan.Cox@linux.org>
6  *
7  *              With more than a little assistance from
8  *
9  *              Wesley Craig <netatalk@umich.edu>
10  *
11  *      Fixes:
12  *              Michael Callahan        :       Made routing work
13  *              Wesley Craig            :       Fix probing to listen to a
14  *                                              passed node id.
15  *              Alan Cox                :       Added send/recvmsg support
16  *              Alan Cox                :       Moved at. to protinfo in
17  *                                              socket.
18  *              Alan Cox                :       Added firewall hooks.
19  *              Alan Cox                :       Supports new ARPHRD_LOOPBACK
20  *              Christer Weinigel       :       Routing and /proc fixes.
21  *              Bradford Johnson        :       LocalTalk.
22  *              Tom Dyas                :       Module support.
23  *              Alan Cox                :       Hooks for PPP (based on the
24  *                                              LocalTalk hook).
25  *              Alan Cox                :       Posix bits
26  *              Alan Cox/Mike Freeman   :       Possible fix to NBP problems
27  *              Bradford Johnson        :       IP-over-DDP (experimental)
28  *              Jay Schulist            :       Moved IP-over-DDP to its own
29  *                                              driver file. (ipddp.c & ipddp.h)
30  *              Jay Schulist            :       Made work as module with 
31  *                                              AppleTalk drivers, cleaned it.
32  *              Rob Newberry            :       Added proxy AARP and AARP
33  *                                              procfs, moved probing to AARP
34  *                                              module.
35  *              Adrian Sun/ 
36  *              Michael Zuelsdorff      :       fix for net.0 packets. don't 
37  *                                              allow illegal ether/tokentalk
38  *                                              port assignment. we lose a 
39  *                                              valid localtalk port as a 
40  *                                              result.
41  *              Arnaldo C. de Melo      :       Cleanup, in preparation for
42  *                                              shared skb support 8)
43  *              Arnaldo C. de Melo      :       Move proc stuff to atalk_proc.c,
44  *                                              use seq_file
45  *
46  *              This program is free software; you can redistribute it and/or
47  *              modify it under the terms of the GNU General Public License
48  *              as published by the Free Software Foundation; either version
49  *              2 of the License, or (at your option) any later version.
50  * 
51  */
52
53 #include <linux/config.h>
54 #include <linux/module.h>
55 #include <linux/tcp.h>
56 #include <linux/if_arp.h>
57 #include <linux/termios.h>      /* For TIOCOUTQ/INQ */
58 #include <net/datalink.h>
59 #include <net/psnap.h>
60 #include <net/sock.h>
61 #include <net/route.h>
62 #include <linux/atalk.h>
63
64 struct datalink_proto *ddp_dl, *aarp_dl;
65 static struct proto_ops atalk_dgram_ops;
66
67 /**************************************************************************\
68 *                                                                          *
69 * Handlers for the socket list.                                            *
70 *                                                                          *
71 \**************************************************************************/
72
73 HLIST_HEAD(atalk_sockets);
74 rwlock_t atalk_sockets_lock = RW_LOCK_UNLOCKED;
75
76 static inline void __atalk_insert_socket(struct sock *sk)
77 {
78         sk_add_node(sk, &atalk_sockets);
79 }
80
81 static inline void atalk_remove_socket(struct sock *sk)
82 {
83         write_lock_bh(&atalk_sockets_lock);
84         sk_del_node_init(sk);
85         write_unlock_bh(&atalk_sockets_lock);
86 }
87
88 static struct sock *atalk_search_socket(struct sockaddr_at *to,
89                                         struct atalk_iface *atif)
90 {
91         struct sock *s;
92         struct hlist_node *node;
93
94         read_lock_bh(&atalk_sockets_lock);
95         sk_for_each(s, node, &atalk_sockets) {
96                 struct atalk_sock *at = at_sk(s);
97
98                 if (to->sat_port != at->src_port)
99                         continue;
100
101                 if (to->sat_addr.s_net == ATADDR_ANYNET &&
102                     to->sat_addr.s_node == ATADDR_BCAST &&
103                     at->src_net == atif->address.s_net)
104                         goto found;
105
106                 if (to->sat_addr.s_net == at->src_net &&
107                     (to->sat_addr.s_node == at->src_node ||
108                      to->sat_addr.s_node == ATADDR_BCAST ||
109                      to->sat_addr.s_node == ATADDR_ANYNODE))
110                         goto found;
111
112                 /* XXXX.0 -- we got a request for this router. make sure
113                  * that the node is appropriately set. */
114                 if (to->sat_addr.s_node == ATADDR_ANYNODE &&
115                     to->sat_addr.s_net != ATADDR_ANYNET &&
116                     atif->address.s_node == at->src_node) {
117                         to->sat_addr.s_node = atif->address.s_node;
118                         goto found;
119                 }
120         }
121         s = NULL;
122 found:
123         read_unlock_bh(&atalk_sockets_lock);
124         return s;
125 }
126
127 /**
128  * atalk_find_or_insert_socket - Try to find a socket matching ADDR
129  * @sk - socket to insert in the list if it is not there already
130  * @sat - address to search for
131  *
132  * Try to find a socket matching ADDR in the socket list, if found then return
133  * it. If not, insert SK into the socket list.
134  *
135  * This entire operation must execute atomically.
136  */
137 static struct sock *atalk_find_or_insert_socket(struct sock *sk,
138                                                 struct sockaddr_at *sat)
139 {
140         struct sock *s;
141         struct hlist_node *node;
142         struct atalk_sock *at;
143
144         write_lock_bh(&atalk_sockets_lock);
145         sk_for_each(s, node, &atalk_sockets) {
146                 at = at_sk(s);
147
148                 if (at->src_net == sat->sat_addr.s_net &&
149                     at->src_node == sat->sat_addr.s_node &&
150                     at->src_port == sat->sat_port)
151                         goto found;
152         }
153         s = NULL;
154         __atalk_insert_socket(sk); /* Wheee, it's free, assign and insert. */
155 found:
156         write_unlock_bh(&atalk_sockets_lock);
157         return s;
158 }
159
160 static void atalk_destroy_timer(unsigned long data)
161 {
162         struct sock *sk = (struct sock *)data;
163
164         if (atomic_read(&sk->sk_wmem_alloc) ||
165             atomic_read(&sk->sk_rmem_alloc)) {
166                 sk->sk_timer.expires = jiffies + SOCK_DESTROY_TIME;
167                 add_timer(&sk->sk_timer);
168         } else
169                 sock_put(sk);
170 }
171
172 static inline void atalk_destroy_socket(struct sock *sk)
173 {
174         atalk_remove_socket(sk);
175         skb_queue_purge(&sk->sk_receive_queue);
176
177         if (atomic_read(&sk->sk_wmem_alloc) ||
178             atomic_read(&sk->sk_rmem_alloc)) {
179                 init_timer(&sk->sk_timer);
180                 sk->sk_timer.expires    = jiffies + SOCK_DESTROY_TIME;
181                 sk->sk_timer.function   = atalk_destroy_timer;
182                 sk->sk_timer.data       = (unsigned long)sk;
183                 add_timer(&sk->sk_timer);
184         } else
185                 sock_put(sk);
186 }
187
188 /**************************************************************************\
189 *                                                                          *
190 * Routing tables for the AppleTalk socket layer.                           *
191 *                                                                          *
192 \**************************************************************************/
193
194 /* Anti-deadlock ordering is atalk_routes_lock --> iface_lock -DaveM */
195 struct atalk_route *atalk_routes;
196 rwlock_t atalk_routes_lock = RW_LOCK_UNLOCKED;
197
198 struct atalk_iface *atalk_interfaces;
199 rwlock_t atalk_interfaces_lock = RW_LOCK_UNLOCKED;
200
201 /* For probing devices or in a routerless network */
202 struct atalk_route atrtr_default;
203
204 /* AppleTalk interface control */
205 /*
206  * Drop a device. Doesn't drop any of its routes - that is the caller's
207  * problem. Called when we down the interface or delete the address.
208  */
209 static void atif_drop_device(struct net_device *dev)
210 {
211         struct atalk_iface **iface = &atalk_interfaces;
212         struct atalk_iface *tmp;
213
214         write_lock_bh(&atalk_interfaces_lock);
215         while ((tmp = *iface) != NULL) {
216                 if (tmp->dev == dev) {
217                         *iface = tmp->next;
218                         dev_put(dev);
219                         kfree(tmp);
220                         dev->atalk_ptr = NULL;
221                 } else
222                         iface = &tmp->next;
223         }
224         write_unlock_bh(&atalk_interfaces_lock);
225 }
226
227 static struct atalk_iface *atif_add_device(struct net_device *dev,
228                                            struct atalk_addr *sa)
229 {
230         struct atalk_iface *iface = kmalloc(sizeof(*iface), GFP_KERNEL);
231
232         if (!iface)
233                 goto out;
234
235         memset(iface, 0, sizeof(*iface));
236         dev_hold(dev);
237         iface->dev = dev;
238         dev->atalk_ptr = iface;
239         iface->address = *sa;
240         iface->status = 0;
241
242         write_lock_bh(&atalk_interfaces_lock);
243         iface->next = atalk_interfaces;
244         atalk_interfaces = iface;
245         write_unlock_bh(&atalk_interfaces_lock);
246 out:
247         return iface;
248 }
249
250 /* Perform phase 2 AARP probing on our tentative address */
251 static int atif_probe_device(struct atalk_iface *atif)
252 {
253         int netrange = ntohs(atif->nets.nr_lastnet) -
254                         ntohs(atif->nets.nr_firstnet) + 1;
255         int probe_net = ntohs(atif->address.s_net);
256         int probe_node = atif->address.s_node;
257         int netct, nodect;
258
259         /* Offset the network we start probing with */
260         if (probe_net == ATADDR_ANYNET) {
261                 probe_net = ntohs(atif->nets.nr_firstnet);
262                 if (netrange)
263                         probe_net += jiffies % netrange;
264         }
265         if (probe_node == ATADDR_ANYNODE)
266                 probe_node = jiffies & 0xFF;
267
268         /* Scan the networks */
269         atif->status |= ATIF_PROBE;
270         for (netct = 0; netct <= netrange; netct++) {
271                 /* Sweep the available nodes from a given start */
272                 atif->address.s_net = htons(probe_net);
273                 for (nodect = 0; nodect < 256; nodect++) {
274                         atif->address.s_node = (nodect + probe_node) & 0xFF;
275                         if (atif->address.s_node > 0 &&
276                             atif->address.s_node < 254) {
277                                 /* Probe a proposed address */
278                                 aarp_probe_network(atif);
279
280                                 if (!(atif->status & ATIF_PROBE_FAIL)) {
281                                         atif->status &= ~ATIF_PROBE;
282                                         return 0;
283                                 }
284                         }
285                         atif->status &= ~ATIF_PROBE_FAIL;
286                 }
287                 probe_net++;
288                 if (probe_net > ntohs(atif->nets.nr_lastnet))
289                         probe_net = ntohs(atif->nets.nr_firstnet);
290         }
291         atif->status &= ~ATIF_PROBE;
292
293         return -EADDRINUSE;     /* Network is full... */
294 }
295
296
297 /* Perform AARP probing for a proxy address */
298 static int atif_proxy_probe_device(struct atalk_iface *atif,
299                                    struct atalk_addr* proxy_addr)
300 {
301         int netrange = ntohs(atif->nets.nr_lastnet) -
302                         ntohs(atif->nets.nr_firstnet) + 1;
303         /* we probe the interface's network */
304         int probe_net = ntohs(atif->address.s_net);
305         int probe_node = ATADDR_ANYNODE;            /* we'll take anything */
306         int netct, nodect;
307
308         /* Offset the network we start probing with */
309         if (probe_net == ATADDR_ANYNET) {
310                 probe_net = ntohs(atif->nets.nr_firstnet);
311                 if (netrange)
312                         probe_net += jiffies % netrange;
313         }
314
315         if (probe_node == ATADDR_ANYNODE)
316                 probe_node = jiffies & 0xFF;
317                 
318         /* Scan the networks */
319         for (netct = 0; netct <= netrange; netct++) {
320                 /* Sweep the available nodes from a given start */
321                 proxy_addr->s_net = htons(probe_net);
322                 for (nodect = 0; nodect < 256; nodect++) {
323                         proxy_addr->s_node = (nodect + probe_node) & 0xFF;
324                         if (proxy_addr->s_node > 0 &&
325                             proxy_addr->s_node < 254) {
326                                 /* Tell AARP to probe a proposed address */
327                                 int ret = aarp_proxy_probe_network(atif,
328                                                                     proxy_addr);
329
330                                 if (ret != -EADDRINUSE)
331                                         return ret;
332                         }
333                 }
334                 probe_net++;
335                 if (probe_net > ntohs(atif->nets.nr_lastnet))
336                         probe_net = ntohs(atif->nets.nr_firstnet);
337         }
338
339         return -EADDRINUSE;     /* Network is full... */
340 }
341
342
343 struct atalk_addr *atalk_find_dev_addr(struct net_device *dev)
344 {
345         struct atalk_iface *iface = dev->atalk_ptr;
346         return iface ? &iface->address : NULL;
347 }
348
349 static struct atalk_addr *atalk_find_primary(void)
350 {
351         struct atalk_iface *fiface = NULL;
352         struct atalk_addr *retval;
353         struct atalk_iface *iface;
354
355         /*
356          * Return a point-to-point interface only if
357          * there is no non-ptp interface available.
358          */
359         read_lock_bh(&atalk_interfaces_lock);
360         for (iface = atalk_interfaces; iface; iface = iface->next) {
361                 if (!fiface && !(iface->dev->flags & IFF_LOOPBACK))
362                         fiface = iface;
363                 if (!(iface->dev->flags & (IFF_LOOPBACK | IFF_POINTOPOINT))) {
364                         retval = &iface->address;
365                         goto out;
366                 }
367         }
368
369         if (fiface)
370                 retval = &fiface->address;
371         else if (atalk_interfaces)
372                 retval = &atalk_interfaces->address;
373         else
374                 retval = NULL;
375 out:
376         read_unlock_bh(&atalk_interfaces_lock);
377         return retval;
378 }
379
380 /*
381  * Find a match for 'any network' - ie any of our interfaces with that
382  * node number will do just nicely.
383  */
384 static struct atalk_iface *atalk_find_anynet(int node, struct net_device *dev)
385 {
386         struct atalk_iface *iface = dev->atalk_ptr;
387
388         if (!iface || iface->status & ATIF_PROBE)
389                 goto out_err;
390
391         if (node != ATADDR_BCAST &&
392             iface->address.s_node != node &&
393             node != ATADDR_ANYNODE)
394                 goto out_err;
395 out:
396         return iface;
397 out_err:
398         iface = NULL;
399         goto out;
400 }
401
402 /* Find a match for a specific network:node pair */
403 static struct atalk_iface *atalk_find_interface(int net, int node)
404 {
405         struct atalk_iface *iface;
406
407         read_lock_bh(&atalk_interfaces_lock);
408         for (iface = atalk_interfaces; iface; iface = iface->next) {
409                 if ((node == ATADDR_BCAST ||
410                      node == ATADDR_ANYNODE ||
411                      iface->address.s_node == node) &&
412                     iface->address.s_net == net &&
413                     !(iface->status & ATIF_PROBE))
414                         break;
415
416                 /* XXXX.0 -- net.0 returns the iface associated with net */
417                 if (node == ATADDR_ANYNODE && net != ATADDR_ANYNET &&
418                     ntohs(iface->nets.nr_firstnet) <= ntohs(net) &&
419                     ntohs(net) <= ntohs(iface->nets.nr_lastnet))
420                         break;
421         }
422         read_unlock_bh(&atalk_interfaces_lock);
423         return iface;
424 }
425
426
427 /*
428  * Find a route for an AppleTalk packet. This ought to get cached in
429  * the socket (later on...). We know about host routes and the fact
430  * that a route must be direct to broadcast.
431  */
432 static struct atalk_route *atrtr_find(struct atalk_addr *target)
433 {
434         /*
435          * we must search through all routes unless we find a 
436          * host route, because some host routes might overlap
437          * network routes
438          */
439         struct atalk_route *net_route = NULL;
440         struct atalk_route *r;
441         
442         read_lock_bh(&atalk_routes_lock);
443         for (r = atalk_routes; r; r = r->next) {
444                 if (!(r->flags & RTF_UP))
445                         continue;
446
447                 if (r->target.s_net == target->s_net) {
448                         if (r->flags & RTF_HOST) {
449                                 /*
450                                  * if this host route is for the target,
451                                  * the we're done
452                                  */
453                                 if (r->target.s_node == target->s_node)
454                                         goto out;
455                         } else
456                                 /*
457                                  * this route will work if there isn't a
458                                  * direct host route, so cache it
459                                  */
460                                 net_route = r;
461                 }
462         }
463         
464         /* 
465          * if we found a network route but not a direct host
466          * route, then return it
467          */
468         if (net_route)
469                 r = net_route;
470         else if (atrtr_default.dev)
471                 r = &atrtr_default;
472         else /* No route can be found */
473                 r = NULL;
474 out:
475         read_unlock_bh(&atalk_routes_lock);
476         return r;
477 }
478
479
480 /*
481  * Given an AppleTalk network, find the device to use. This can be
482  * a simple lookup.
483  */
484 struct net_device *atrtr_get_dev(struct atalk_addr *sa)
485 {
486         struct atalk_route *atr = atrtr_find(sa);
487         return atr ? atr->dev : NULL;
488 }
489
490 /* Set up a default router */
491 static void atrtr_set_default(struct net_device *dev)
492 {
493         atrtr_default.dev            = dev;
494         atrtr_default.flags          = RTF_UP;
495         atrtr_default.gateway.s_net  = htons(0);
496         atrtr_default.gateway.s_node = 0;
497 }
498
499 /*
500  * Add a router. Basically make sure it looks valid and stuff the
501  * entry in the list. While it uses netranges we always set them to one
502  * entry to work like netatalk.
503  */
504 static int atrtr_create(struct rtentry *r, struct net_device *devhint)
505 {
506         struct sockaddr_at *ta = (struct sockaddr_at *)&r->rt_dst;
507         struct sockaddr_at *ga = (struct sockaddr_at *)&r->rt_gateway;
508         struct atalk_route *rt;
509         struct atalk_iface *iface, *riface;
510         int retval = -EINVAL;
511
512         /*
513          * Fixme: Raise/Lower a routing change semaphore for these
514          * operations.
515          */
516
517         /* Validate the request */
518         if (ta->sat_family != AF_APPLETALK ||
519             (!devhint && ga->sat_family != AF_APPLETALK))
520                 goto out;
521
522         /* Now walk the routing table and make our decisions */
523         write_lock_bh(&atalk_routes_lock);
524         for (rt = atalk_routes; rt; rt = rt->next) {
525                 if (r->rt_flags != rt->flags)
526                         continue;
527
528                 if (ta->sat_addr.s_net == rt->target.s_net) {
529                         if (!(rt->flags & RTF_HOST))
530                                 break;
531                         if (ta->sat_addr.s_node == rt->target.s_node)
532                                 break;
533                 }
534         }
535
536         if (!devhint) {
537                 riface = NULL;
538
539                 read_lock_bh(&atalk_interfaces_lock);
540                 for (iface = atalk_interfaces; iface; iface = iface->next) {
541                         if (!riface &&
542                             ntohs(ga->sat_addr.s_net) >=
543                                         ntohs(iface->nets.nr_firstnet) &&
544                             ntohs(ga->sat_addr.s_net) <=
545                                         ntohs(iface->nets.nr_lastnet))
546                                 riface = iface;
547
548                         if (ga->sat_addr.s_net == iface->address.s_net &&
549                             ga->sat_addr.s_node == iface->address.s_node)
550                                 riface = iface;
551                 }               
552                 read_unlock_bh(&atalk_interfaces_lock);
553
554                 retval = -ENETUNREACH;
555                 if (!riface)
556                         goto out_unlock;
557
558                 devhint = riface->dev;
559         }
560
561         if (!rt) {
562                 rt = kmalloc(sizeof(*rt), GFP_ATOMIC);
563
564                 retval = -ENOBUFS;
565                 if (!rt)
566                         goto out_unlock;
567                 memset(rt, 0, sizeof(*rt));
568
569                 rt->next = atalk_routes;
570                 atalk_routes = rt;
571         }
572
573         /* Fill in the routing entry */
574         rt->target  = ta->sat_addr;
575         rt->dev     = devhint;
576         rt->flags   = r->rt_flags;
577         rt->gateway = ga->sat_addr;
578
579         retval = 0;
580 out_unlock:
581         write_unlock_bh(&atalk_routes_lock);
582 out:
583         return retval;
584 }
585
586 /* Delete a route. Find it and discard it */
587 static int atrtr_delete(struct atalk_addr * addr)
588 {
589         struct atalk_route **r = &atalk_routes;
590         int retval = 0;
591         struct atalk_route *tmp;
592
593         write_lock_bh(&atalk_routes_lock);
594         while ((tmp = *r) != NULL) {
595                 if (tmp->target.s_net == addr->s_net &&
596                     (!(tmp->flags&RTF_GATEWAY) ||
597                      tmp->target.s_node == addr->s_node)) {
598                         *r = tmp->next;
599                         dev_put(tmp->dev);
600                         kfree(tmp);
601                         goto out;
602                 }
603                 r = &tmp->next;
604         }
605         retval = -ENOENT;
606 out:
607         write_unlock_bh(&atalk_routes_lock);
608         return retval;
609 }
610
611 /*
612  * Called when a device is downed. Just throw away any routes
613  * via it.
614  */
615 void atrtr_device_down(struct net_device *dev)
616 {
617         struct atalk_route **r = &atalk_routes;
618         struct atalk_route *tmp;
619
620         write_lock_bh(&atalk_routes_lock);
621         while ((tmp = *r) != NULL) {
622                 if (tmp->dev == dev) {
623                         *r = tmp->next;
624                         dev_put(dev);
625                         kfree(tmp);
626                 } else
627                         r = &tmp->next;
628         }
629         write_unlock_bh(&atalk_routes_lock);
630
631         if (atrtr_default.dev == dev)
632                 atrtr_set_default(NULL);
633 }
634
635 /* Actually down the interface */
636 static inline void atalk_dev_down(struct net_device *dev)
637 {
638         atrtr_device_down(dev); /* Remove all routes for the device */
639         aarp_device_down(dev);  /* Remove AARP entries for the device */
640         atif_drop_device(dev);  /* Remove the device */
641 }
642
643 /*
644  * A device event has occurred. Watch for devices going down and
645  * delete our use of them (iface and route).
646  */
647 static int ddp_device_event(struct notifier_block *this, unsigned long event,
648                             void *ptr)
649 {
650         if (event == NETDEV_DOWN)
651                 /* Discard any use of this */
652                 atalk_dev_down(ptr);
653
654         return NOTIFY_DONE;
655 }
656
657 /* ioctl calls. Shouldn't even need touching */
658 /* Device configuration ioctl calls */
659 static int atif_ioctl(int cmd, void __user *arg)
660 {
661         static char aarp_mcast[6] = { 0x09, 0x00, 0x00, 0xFF, 0xFF, 0xFF };
662         struct ifreq atreq;
663         struct atalk_netrange *nr;
664         struct sockaddr_at *sa;
665         struct net_device *dev;
666         struct atalk_iface *atif;
667         int ct;
668         int limit;
669         struct rtentry rtdef;
670         int add_route;
671
672         if (copy_from_user(&atreq, arg, sizeof(atreq)))
673                 return -EFAULT;
674
675         dev = __dev_get_by_name(atreq.ifr_name);
676         if (!dev)
677                 return -ENODEV;
678
679         sa = (struct sockaddr_at *)&atreq.ifr_addr;
680         atif = atalk_find_dev(dev);
681
682         switch (cmd) {
683                 case SIOCSIFADDR:
684                         if (!capable(CAP_NET_ADMIN))
685                                 return -EPERM;
686                         if (sa->sat_family != AF_APPLETALK)
687                                 return -EINVAL;
688                         if (dev->type != ARPHRD_ETHER &&
689                             dev->type != ARPHRD_LOOPBACK &&
690                             dev->type != ARPHRD_LOCALTLK &&
691                             dev->type != ARPHRD_PPP)
692                                 return -EPROTONOSUPPORT;
693
694                         nr = (struct atalk_netrange *)&sa->sat_zero[0];
695                         add_route = 1;
696
697                         /*
698                          * if this is a point-to-point iface, and we already
699                          * have an iface for this AppleTalk address, then we
700                          * should not add a route
701                          */
702                         if ((dev->flags & IFF_POINTOPOINT) &&
703                             atalk_find_interface(sa->sat_addr.s_net,
704                                                  sa->sat_addr.s_node)) {
705                                 printk(KERN_DEBUG "AppleTalk: point-to-point "
706                                                   "interface added with "
707                                                   "existing address\n");
708                                 add_route = 0;
709                         }
710                         
711                         /*
712                          * Phase 1 is fine on LocalTalk but we don't do
713                          * EtherTalk phase 1. Anyone wanting to add it go ahead.
714                          */
715                         if (dev->type == ARPHRD_ETHER && nr->nr_phase != 2)
716                                 return -EPROTONOSUPPORT;
717                         if (sa->sat_addr.s_node == ATADDR_BCAST ||
718                             sa->sat_addr.s_node == 254)
719                                 return -EINVAL;
720                         if (atif) {
721                                 /* Already setting address */
722                                 if (atif->status & ATIF_PROBE)
723                                         return -EBUSY;
724
725                                 atif->address.s_net  = sa->sat_addr.s_net;
726                                 atif->address.s_node = sa->sat_addr.s_node;
727                                 atrtr_device_down(dev); /* Flush old routes */
728                         } else {
729                                 atif = atif_add_device(dev, &sa->sat_addr);
730                                 if (!atif)
731                                         return -ENOMEM;
732                         }
733                         atif->nets = *nr;
734
735                         /*
736                          * Check if the chosen address is used. If so we
737                          * error and atalkd will try another.
738                          */
739
740                         if (!(dev->flags & IFF_LOOPBACK) &&
741                             !(dev->flags & IFF_POINTOPOINT) &&
742                             atif_probe_device(atif) < 0) {
743                                 atif_drop_device(dev);
744                                 return -EADDRINUSE;
745                         }
746
747                         /* Hey it worked - add the direct routes */
748                         sa = (struct sockaddr_at *)&rtdef.rt_gateway;
749                         sa->sat_family = AF_APPLETALK;
750                         sa->sat_addr.s_net  = atif->address.s_net;
751                         sa->sat_addr.s_node = atif->address.s_node;
752                         sa = (struct sockaddr_at *)&rtdef.rt_dst;
753                         rtdef.rt_flags = RTF_UP;
754                         sa->sat_family = AF_APPLETALK;
755                         sa->sat_addr.s_node = ATADDR_ANYNODE;
756                         if (dev->flags & IFF_LOOPBACK ||
757                             dev->flags & IFF_POINTOPOINT)
758                                 rtdef.rt_flags |= RTF_HOST;
759
760                         /* Routerless initial state */
761                         if (nr->nr_firstnet == htons(0) &&
762                             nr->nr_lastnet == htons(0xFFFE)) {
763                                 sa->sat_addr.s_net = atif->address.s_net;
764                                 atrtr_create(&rtdef, dev);
765                                 atrtr_set_default(dev);
766                         } else {
767                                 limit = ntohs(nr->nr_lastnet);
768                                 if (limit - ntohs(nr->nr_firstnet) > 4096) {
769                                         printk(KERN_WARNING "Too many routes/"
770                                                             "iface.\n");
771                                         return -EINVAL;
772                                 }
773                                 if (add_route)
774                                         for (ct = ntohs(nr->nr_firstnet);
775                                              ct <= limit; ct++) {
776                                                 sa->sat_addr.s_net = htons(ct);
777                                                 atrtr_create(&rtdef, dev);
778                                         }
779                         }
780                         dev_mc_add(dev, aarp_mcast, 6, 1);
781                         return 0;
782
783                 case SIOCGIFADDR:
784                         if (!atif)
785                                 return -EADDRNOTAVAIL;
786
787                         sa->sat_family = AF_APPLETALK;
788                         sa->sat_addr = atif->address;
789                         break;
790
791                 case SIOCGIFBRDADDR:
792                         if (!atif)
793                                 return -EADDRNOTAVAIL;
794
795                         sa->sat_family = AF_APPLETALK;
796                         sa->sat_addr.s_net = atif->address.s_net;
797                         sa->sat_addr.s_node = ATADDR_BCAST;
798                         break;
799
800                 case SIOCATALKDIFADDR:
801                 case SIOCDIFADDR:
802                         if (!capable(CAP_NET_ADMIN))
803                                 return -EPERM;
804                         if (sa->sat_family != AF_APPLETALK)
805                                 return -EINVAL;
806                         atalk_dev_down(dev);
807                         break;                  
808
809                 case SIOCSARP:
810                         if (!capable(CAP_NET_ADMIN))
811                                 return -EPERM;
812                         if (sa->sat_family != AF_APPLETALK)
813                                 return -EINVAL;
814                         if (!atif)
815                                 return -EADDRNOTAVAIL;
816
817                         /*
818                          * for now, we only support proxy AARP on ELAP;
819                          * we should be able to do it for LocalTalk, too.
820                          */
821                         if (dev->type != ARPHRD_ETHER)
822                                 return -EPROTONOSUPPORT;
823
824                         /*
825                          * atif points to the current interface on this network;
826                          * we aren't concerned about its current status (at
827                          * least for now), but it has all the settings about
828                          * the network we're going to probe. Consequently, it
829                          * must exist.
830                          */
831                         if (!atif)
832                                 return -EADDRNOTAVAIL;
833
834                         nr = (struct atalk_netrange *)&(atif->nets);
835                         /*
836                          * Phase 1 is fine on Localtalk but we don't do
837                          * Ethertalk phase 1. Anyone wanting to add it go ahead.
838                          */
839                         if (dev->type == ARPHRD_ETHER && nr->nr_phase != 2)
840                                 return -EPROTONOSUPPORT;
841
842                         if (sa->sat_addr.s_node == ATADDR_BCAST ||
843                             sa->sat_addr.s_node == 254)
844                                 return -EINVAL;
845
846                         /*
847                          * Check if the chosen address is used. If so we
848                          * error and ATCP will try another.
849                          */
850                         if (atif_proxy_probe_device(atif, &(sa->sat_addr)) < 0)
851                                 return -EADDRINUSE;
852                         
853                         /*
854                          * We now have an address on the local network, and
855                          * the AARP code will defend it for us until we take it
856                          * down. We don't set up any routes right now, because
857                          * ATCP will install them manually via SIOCADDRT.
858                          */
859                         break;
860
861                 case SIOCDARP:
862                         if (!capable(CAP_NET_ADMIN))
863                                 return -EPERM;
864                         if (sa->sat_family != AF_APPLETALK)
865                                 return -EINVAL;
866                         if (!atif)
867                                 return -EADDRNOTAVAIL;
868
869                         /* give to aarp module to remove proxy entry */
870                         aarp_proxy_remove(atif->dev, &(sa->sat_addr));
871                         return 0;
872         }
873
874         return copy_to_user(arg, &atreq, sizeof(atreq)) ? -EFAULT : 0;
875 }
876
877 /* Routing ioctl() calls */
878 static int atrtr_ioctl(unsigned int cmd, void __user *arg)
879 {
880         struct rtentry rt;
881
882         if (copy_from_user(&rt, arg, sizeof(rt)))
883                 return -EFAULT;
884
885         switch (cmd) {
886                 case SIOCDELRT:
887                         if (rt.rt_dst.sa_family != AF_APPLETALK)
888                                 return -EINVAL;
889                         return atrtr_delete(&((struct sockaddr_at *)
890                                                 &rt.rt_dst)->sat_addr);
891
892                 case SIOCADDRT: {
893                         struct net_device *dev = NULL;
894                         if (rt.rt_dev) {
895                                 char name[IFNAMSIZ];
896                                 if (copy_from_user(name, rt.rt_dev, IFNAMSIZ-1))
897                                         return -EFAULT;
898                                 name[IFNAMSIZ-1] = '\0';
899                                 dev = __dev_get_by_name(name);
900                                 if (!dev)
901                                         return -ENODEV;
902                         }                       
903                         return atrtr_create(&rt, dev);
904                 }
905         }
906         return -EINVAL;
907 }
908
909 /**************************************************************************\
910 *                                                                          *
911 * Handling for system calls applied via the various interfaces to an       *
912 * AppleTalk socket object.                                                 *
913 *                                                                          *
914 \**************************************************************************/
915
916 /*
917  * Checksum: This is 'optional'. It's quite likely also a good
918  * candidate for assembler hackery 8)
919  */
920 static unsigned long atalk_sum_partial(const unsigned char *data, 
921                                        int len, unsigned long sum)
922 {
923         /* This ought to be unwrapped neatly. I'll trust gcc for now */
924         while (len--) {
925                 sum += *data;
926                 sum <<= 1;
927                 if (sum & 0x10000) {
928                         sum++;
929                         sum &= 0xffff;
930                 }
931                 data++;
932         }
933         return sum;
934 }
935
936 /*  Checksum skb data --  similar to skb_checksum  */
937 static unsigned long atalk_sum_skb(const struct sk_buff *skb, int offset,
938                                    int len, unsigned long sum)
939 {
940         int start = skb_headlen(skb);
941         int i, copy;
942
943         /* checksum stuff in header space */
944         if ( (copy = start - offset) > 0) {
945                 if (copy > len)
946                         copy = len;
947                 sum = atalk_sum_partial(skb->data + offset, copy, sum);
948                 if ( (len -= copy) == 0) 
949                         return sum;
950
951                 offset += copy;
952         }
953
954         /* checksum stuff in frags */
955         for (i = 0; i < skb_shinfo(skb)->nr_frags; i++) {
956                 int end;
957
958                 BUG_TRAP(start <= offset + len);
959
960                 end = start + skb_shinfo(skb)->frags[i].size;
961                 if ((copy = end - offset) > 0) {
962                         u8 *vaddr;
963                         skb_frag_t *frag = &skb_shinfo(skb)->frags[i];
964
965                         if (copy > len)
966                                 copy = len;
967                         vaddr = kmap_skb_frag(frag);
968                         sum = atalk_sum_partial(vaddr + frag->page_offset +
969                                                   offset - start, copy, sum);
970                         kunmap_skb_frag(vaddr);
971
972                         if (!(len -= copy))
973                                 return sum;
974                         offset += copy;
975                 }
976                 start = end;
977         }
978
979         if (skb_shinfo(skb)->frag_list) {
980                 struct sk_buff *list = skb_shinfo(skb)->frag_list;
981
982                 for (; list; list = list->next) {
983                         int end;
984
985                         BUG_TRAP(start <= offset + len);
986
987                         end = start + list->len;
988                         if ((copy = end - offset) > 0) {
989                                 if (copy > len)
990                                         copy = len;
991                                 sum = atalk_sum_skb(list, offset - start,
992                                                     copy, sum);
993                                 if ((len -= copy) == 0)
994                                         return sum;
995                                 offset += copy;
996                         }
997                         start = end;
998                 }
999         }
1000
1001         BUG_ON(len > 0);
1002
1003         return sum;
1004 }
1005
1006 static unsigned short atalk_checksum(const struct sk_buff *skb, int len)
1007 {
1008         unsigned long sum;
1009
1010         /* skip header 4 bytes */
1011         sum = atalk_sum_skb(skb, 4, len-4, 0);
1012
1013         /* Use 0xFFFF for 0. 0 itself means none */
1014         return sum ? htons((unsigned short)sum) : 0xFFFF;
1015 }
1016
1017 /*
1018  * Create a socket. Initialise the socket, blank the addresses
1019  * set the state.
1020  */
1021 static int atalk_create(struct socket *sock, int protocol)
1022 {
1023         struct sock *sk;
1024         struct atalk_sock *at;
1025         int rc = -ESOCKTNOSUPPORT;
1026
1027         /*
1028          * We permit SOCK_DGRAM and RAW is an extension. It is trivial to do
1029          * and gives you the full ELAP frame. Should be handy for CAP 8) 
1030          */
1031         if (sock->type != SOCK_RAW && sock->type != SOCK_DGRAM)
1032                 goto out;
1033         rc = -ENOMEM;
1034         sk = sk_alloc(PF_APPLETALK, GFP_KERNEL, 1, NULL);
1035         if (!sk)
1036                 goto out;
1037         at = sk->sk_protinfo = kmalloc(sizeof(*at), GFP_KERNEL);
1038         if (!at)
1039                 goto outsk;
1040         memset(at, 0, sizeof(*at));
1041         rc = 0;
1042         sock->ops = &atalk_dgram_ops;
1043         sock_init_data(sock, sk);
1044         sk_set_owner(sk, THIS_MODULE);
1045
1046         /* Checksums on by default */
1047         sk->sk_zapped = 1;
1048 out:
1049         return rc;
1050 outsk:
1051         sk_free(sk);
1052         goto out;
1053 }
1054
1055 /* Free a socket. No work needed */
1056 static int atalk_release(struct socket *sock)
1057 {
1058         struct sock *sk = sock->sk;
1059
1060         if (sk) {
1061                 sock_orphan(sk);
1062                 sock->sk = NULL;
1063                 atalk_destroy_socket(sk);
1064         }
1065         return 0;
1066 }
1067
1068 /**
1069  * atalk_pick_and_bind_port - Pick a source port when one is not given
1070  * @sk - socket to insert into the tables
1071  * @sat - address to search for
1072  *
1073  * Pick a source port when one is not given. If we can find a suitable free
1074  * one, we insert the socket into the tables using it.
1075  *
1076  * This whole operation must be atomic.
1077  */
1078 static int atalk_pick_and_bind_port(struct sock *sk, struct sockaddr_at *sat)
1079 {
1080         int retval;
1081
1082         write_lock_bh(&atalk_sockets_lock);
1083
1084         for (sat->sat_port = ATPORT_RESERVED;
1085              sat->sat_port < ATPORT_LAST;
1086              sat->sat_port++) {
1087                 struct sock *s;
1088                 struct hlist_node *node;
1089
1090                 sk_for_each(s, node, &atalk_sockets) {
1091                         struct atalk_sock *at = at_sk(s);
1092
1093                         if (at->src_net == sat->sat_addr.s_net &&
1094                             at->src_node == sat->sat_addr.s_node &&
1095                             at->src_port == sat->sat_port)
1096                                 goto try_next_port;
1097                 }
1098
1099                 /* Wheee, it's free, assign and insert. */
1100                 __atalk_insert_socket(sk);
1101                 at_sk(sk)->src_port = sat->sat_port;
1102                 retval = 0;
1103                 goto out;
1104
1105 try_next_port:;
1106         }
1107
1108         retval = -EBUSY;
1109 out:
1110         write_unlock_bh(&atalk_sockets_lock);
1111         return retval;
1112 }
1113
1114 static int atalk_autobind(struct sock *sk)
1115 {
1116         struct atalk_sock *at = at_sk(sk);
1117         struct sockaddr_at sat;
1118         struct atalk_addr *ap = atalk_find_primary();
1119         int n = -EADDRNOTAVAIL;
1120
1121         if (!ap || ap->s_net == htons(ATADDR_ANYNET))
1122                 goto out;
1123
1124         at->src_net  = sat.sat_addr.s_net  = ap->s_net;
1125         at->src_node = sat.sat_addr.s_node = ap->s_node;
1126
1127         n = atalk_pick_and_bind_port(sk, &sat);
1128         if (!n)
1129                 sk->sk_zapped = 0;
1130 out:
1131         return n;
1132 }
1133
1134 /* Set the address 'our end' of the connection */
1135 static int atalk_bind(struct socket *sock, struct sockaddr *uaddr, int addr_len)
1136 {
1137         struct sockaddr_at *addr = (struct sockaddr_at *)uaddr;
1138         struct sock *sk = sock->sk;
1139         struct atalk_sock *at = at_sk(sk);
1140
1141         if (!sk->sk_zapped || addr_len != sizeof(struct sockaddr_at))
1142                 return -EINVAL;
1143
1144         if (addr->sat_family != AF_APPLETALK)
1145                 return -EAFNOSUPPORT;
1146
1147         if (addr->sat_addr.s_net == htons(ATADDR_ANYNET)) {
1148                 struct atalk_addr *ap = atalk_find_primary();
1149
1150                 if (!ap)
1151                         return -EADDRNOTAVAIL;
1152
1153                 at->src_net  = addr->sat_addr.s_net = ap->s_net;
1154                 at->src_node = addr->sat_addr.s_node= ap->s_node;
1155         } else {
1156                 if (!atalk_find_interface(addr->sat_addr.s_net,
1157                                           addr->sat_addr.s_node))
1158                         return -EADDRNOTAVAIL;
1159
1160                 at->src_net  = addr->sat_addr.s_net;
1161                 at->src_node = addr->sat_addr.s_node;
1162         }
1163
1164         if (addr->sat_port == ATADDR_ANYPORT) {
1165                 int n = atalk_pick_and_bind_port(sk, addr);
1166
1167                 if (n < 0)
1168                         return n;
1169         } else {
1170                 at->src_port = addr->sat_port;
1171
1172                 if (atalk_find_or_insert_socket(sk, addr))
1173                         return -EADDRINUSE;
1174         }
1175
1176         sk->sk_zapped = 0;
1177         return 0;
1178 }
1179
1180 /* Set the address we talk to */
1181 static int atalk_connect(struct socket *sock, struct sockaddr *uaddr,
1182                          int addr_len, int flags)
1183 {
1184         struct sock *sk = sock->sk;
1185         struct atalk_sock *at = at_sk(sk);
1186         struct sockaddr_at *addr;
1187
1188         sk->sk_state   = TCP_CLOSE;
1189         sock->state = SS_UNCONNECTED;
1190
1191         if (addr_len != sizeof(*addr))
1192                 return -EINVAL;
1193
1194         addr = (struct sockaddr_at *)uaddr;
1195
1196         if (addr->sat_family != AF_APPLETALK)
1197                 return -EAFNOSUPPORT;
1198
1199         if (addr->sat_addr.s_node == ATADDR_BCAST &&
1200             !sock_flag(sk, SOCK_BROADCAST)) {
1201 #if 1   
1202                 printk(KERN_WARNING "%s is broken and did not set "
1203                                     "SO_BROADCAST. It will break when 2.2 is "
1204                                     "released.\n",
1205                         current->comm);
1206 #else
1207                 return -EACCES;
1208 #endif                  
1209         }
1210
1211         if (sk->sk_zapped)
1212                 if (atalk_autobind(sk) < 0)
1213                         return -EBUSY;
1214
1215         if (!atrtr_get_dev(&addr->sat_addr))
1216                 return -ENETUNREACH;
1217
1218         at->dest_port = addr->sat_port;
1219         at->dest_net  = addr->sat_addr.s_net;
1220         at->dest_node = addr->sat_addr.s_node;
1221
1222         sock->state  = SS_CONNECTED;
1223         sk->sk_state = TCP_ESTABLISHED;
1224         return 0;
1225 }
1226
1227 /*
1228  * Find the name of an AppleTalk socket. Just copy the right
1229  * fields into the sockaddr.
1230  */
1231 static int atalk_getname(struct socket *sock, struct sockaddr *uaddr,
1232                          int *uaddr_len, int peer)
1233 {
1234         struct sockaddr_at sat;
1235         struct sock *sk = sock->sk;
1236         struct atalk_sock *at = at_sk(sk);
1237
1238         if (sk->sk_zapped)
1239                 if (atalk_autobind(sk) < 0)
1240                         return -ENOBUFS;
1241
1242         *uaddr_len = sizeof(struct sockaddr_at);
1243
1244         if (peer) {
1245                 if (sk->sk_state != TCP_ESTABLISHED)
1246                         return -ENOTCONN;
1247
1248                 sat.sat_addr.s_net  = at->dest_net;
1249                 sat.sat_addr.s_node = at->dest_node;
1250                 sat.sat_port        = at->dest_port;
1251         } else {
1252                 sat.sat_addr.s_net  = at->src_net;
1253                 sat.sat_addr.s_node = at->src_node;
1254                 sat.sat_port        = at->src_port;
1255         }
1256
1257         sat.sat_family = AF_APPLETALK;
1258         memcpy(uaddr, &sat, sizeof(sat));
1259         return 0;
1260 }
1261
1262 #if defined(CONFIG_IPDDP) || defined(CONFIG_IPDDP_MODULE)
1263 static __inline__ int is_ip_over_ddp(struct sk_buff *skb)
1264 {
1265         return skb->data[12] == 22;
1266 }
1267
1268 static int handle_ip_over_ddp(struct sk_buff *skb)
1269 {
1270         struct net_device *dev = __dev_get_by_name("ipddp0");
1271         struct net_device_stats *stats;
1272
1273         /* This needs to be able to handle ipddp"N" devices */
1274         if (!dev)
1275                 return -ENODEV;
1276
1277         skb->protocol = htons(ETH_P_IP);
1278         skb_pull(skb, 13);
1279         skb->dev   = dev;
1280         skb->h.raw = skb->data;
1281
1282         stats = dev->priv;
1283         stats->rx_packets++;
1284         stats->rx_bytes += skb->len + 13;
1285         netif_rx(skb);  /* Send the SKB up to a higher place. */
1286         return 0;
1287 }
1288 #else
1289 /* make it easy for gcc to optimize this test out, i.e. kill the code */
1290 #define is_ip_over_ddp(skb) 0
1291 #define handle_ip_over_ddp(skb) 0
1292 #endif
1293
1294 static void atalk_route_packet(struct sk_buff *skb, struct net_device *dev,
1295                                struct ddpehdr *ddp, struct ddpebits *ddphv,
1296                                int origlen)
1297 {
1298         struct atalk_route *rt;
1299         struct atalk_addr ta;
1300
1301         /*
1302          * Don't route multicast, etc., packets, or packets sent to "this
1303          * network" 
1304          */
1305         if (skb->pkt_type != PACKET_HOST || !ddp->deh_dnet) {
1306                 /*
1307                  * FIXME:
1308                  *
1309                  * Can it ever happen that a packet is from a PPP iface and
1310                  * needs to be broadcast onto the default network?
1311                  */
1312                 if (dev->type == ARPHRD_PPP)
1313                         printk(KERN_DEBUG "AppleTalk: didn't forward broadcast "
1314                                           "packet received from PPP iface\n");
1315                 goto free_it;
1316         }
1317
1318         ta.s_net  = ddp->deh_dnet;
1319         ta.s_node = ddp->deh_dnode;
1320
1321         /* Route the packet */
1322         rt = atrtr_find(&ta);
1323         if (!rt || ddphv->deh_hops == DDP_MAXHOPS)
1324                 goto free_it;
1325         /* FIXME: use skb->cb to be able to use shared skbs */
1326         ddphv->deh_hops++;
1327
1328         /*
1329          * Route goes through another gateway, so set the target to the
1330          * gateway instead.
1331          */
1332
1333         if (rt->flags & RTF_GATEWAY) {
1334                 ta.s_net  = rt->gateway.s_net;
1335                 ta.s_node = rt->gateway.s_node;
1336         }
1337
1338         /* Fix up skb->len field */
1339         skb_trim(skb, min_t(unsigned int, origlen,
1340                             (rt->dev->hard_header_len +
1341                              ddp_dl->header_length + ddphv->deh_len)));
1342
1343         /* Mend the byte order */
1344         /* FIXME: use skb->cb to be able to use shared skbs */
1345         *((__u16 *)ddp) = ntohs(*((__u16 *)ddphv));
1346
1347         /*
1348          * Send the buffer onwards
1349          *
1350          * Now we must always be careful. If it's come from LocalTalk to
1351          * EtherTalk it might not fit
1352          *
1353          * Order matters here: If a packet has to be copied to make a new
1354          * headroom (rare hopefully) then it won't need unsharing.
1355          *
1356          * Note. ddp-> becomes invalid at the realloc.
1357          */
1358         if (skb_headroom(skb) < 22) {
1359                 /* 22 bytes - 12 ether, 2 len, 3 802.2 5 snap */
1360                 struct sk_buff *nskb = skb_realloc_headroom(skb, 32);
1361                 kfree_skb(skb);
1362                 if (!nskb) 
1363                         goto out;
1364                 skb = nskb;
1365         } else
1366                 skb = skb_unshare(skb, GFP_ATOMIC);
1367         
1368         /*
1369          * If the buffer didn't vanish into the lack of space bitbucket we can
1370          * send it.
1371          */
1372         if (skb && aarp_send_ddp(rt->dev, skb, &ta, NULL) == -1)
1373                 goto free_it;
1374 out:
1375         return;
1376 free_it:
1377         kfree_skb(skb);
1378 }
1379
1380 /**
1381  *      atalk_rcv - Receive a packet (in skb) from device dev
1382  *      @skb - packet received
1383  *      @dev - network device where the packet comes from
1384  *      @pt - packet type
1385  *
1386  *      Receive a packet (in skb) from device dev. This has come from the SNAP
1387  *      decoder, and on entry skb->h.raw is the DDP header, skb->len is the DDP
1388  *      header, skb->len is the DDP length. The physical headers have been
1389  *      extracted. PPP should probably pass frames marked as for this layer.
1390  *      [ie ARPHRD_ETHERTALK]
1391  */
1392 static int atalk_rcv(struct sk_buff *skb, struct net_device *dev,
1393                      struct packet_type *pt)
1394 {
1395         struct ddpehdr *ddp;
1396         struct sock *sock;
1397         struct atalk_iface *atif;
1398         struct sockaddr_at tosat;
1399         int origlen;
1400         struct ddpebits ddphv;
1401
1402         /* Don't mangle buffer if shared */
1403         if (!(skb = skb_share_check(skb, GFP_ATOMIC))) 
1404                 goto out;
1405                 
1406         /* Size check and make sure header is contiguous */
1407         if (!pskb_may_pull(skb, sizeof(*ddp)))
1408                 goto freeit;
1409
1410         ddp = ddp_hdr(skb);
1411
1412         /*
1413          *      Fix up the length field [Ok this is horrible but otherwise
1414          *      I end up with unions of bit fields and messy bit field order
1415          *      compiler/endian dependencies..]
1416          */
1417         *((__u16 *)&ddphv) = ntohs(*((__u16 *)ddp));
1418
1419         /* Trim buffer in case of stray trailing data */
1420         origlen = skb->len;
1421         skb_trim(skb, min_t(unsigned int, skb->len, ddphv.deh_len));
1422
1423         /*
1424          * Size check to see if ddp->deh_len was crap
1425          * (Otherwise we'll detonate most spectacularly
1426          * in the middle of recvmsg()).
1427          */
1428         if (skb->len < sizeof(*ddp))
1429                 goto freeit;
1430
1431         /*
1432          * Any checksums. Note we don't do htons() on this == is assumed to be
1433          * valid for net byte orders all over the networking code...
1434          */
1435         if (ddp->deh_sum &&
1436             atalk_checksum(skb, ddphv.deh_len) != ddp->deh_sum)
1437                 /* Not a valid AppleTalk frame - dustbin time */
1438                 goto freeit;
1439
1440         /* Check the packet is aimed at us */
1441         if (!ddp->deh_dnet)     /* Net 0 is 'this network' */
1442                 atif = atalk_find_anynet(ddp->deh_dnode, dev);
1443         else
1444                 atif = atalk_find_interface(ddp->deh_dnet, ddp->deh_dnode);
1445
1446         /* Not ours, so we route the packet via the correct AppleTalk iface */
1447         if (!atif) {
1448                 atalk_route_packet(skb, dev, ddp, &ddphv, origlen);
1449                 goto out;
1450         }
1451
1452         /* if IP over DDP is not selected this code will be optimized out */
1453         if (is_ip_over_ddp(skb))
1454                 return handle_ip_over_ddp(skb);
1455         /*
1456          * Which socket - atalk_search_socket() looks for a *full match*
1457          * of the <net, node, port> tuple.
1458          */
1459         tosat.sat_addr.s_net  = ddp->deh_dnet;
1460         tosat.sat_addr.s_node = ddp->deh_dnode;
1461         tosat.sat_port        = ddp->deh_dport;
1462
1463         sock = atalk_search_socket(&tosat, atif);
1464         if (!sock) /* But not one of our sockets */
1465                 goto freeit;
1466
1467         /* Queue packet (standard) */
1468         skb->sk = sock;
1469
1470         if (sock_queue_rcv_skb(sock, skb) < 0)
1471                 goto freeit;
1472 out:
1473         return 0;
1474 freeit:
1475         kfree_skb(skb);
1476         goto out;
1477 }
1478
1479 /*
1480  * Receive a LocalTalk frame. We make some demands on the caller here.
1481  * Caller must provide enough headroom on the packet to pull the short
1482  * header and append a long one.
1483  */
1484 static int ltalk_rcv(struct sk_buff *skb, struct net_device *dev,
1485                         struct packet_type *pt)
1486 {
1487         /* Expand any short form frames */
1488         if (skb->mac.raw[2] == 1) {
1489                 struct ddpehdr *ddp;
1490                 /* Find our address */
1491                 struct atalk_addr *ap = atalk_find_dev_addr(dev);
1492
1493                 if (!ap || skb->len < sizeof(struct ddpshdr))
1494                         goto freeit;
1495
1496                 /* Don't mangle buffer if shared */
1497                 if (!(skb = skb_share_check(skb, GFP_ATOMIC))) 
1498                         return 0;
1499
1500                 /*
1501                  * The push leaves us with a ddephdr not an shdr, and
1502                  * handily the port bytes in the right place preset.
1503                  */
1504                 ddp = (struct ddpehdr *) skb_push(skb, sizeof(*ddp) - 4);
1505
1506                 /* Now fill in the long header */
1507
1508                 /*
1509                  * These two first. The mac overlays the new source/dest
1510                  * network information so we MUST copy these before
1511                  * we write the network numbers !
1512                  */
1513
1514                 ddp->deh_dnode = skb->mac.raw[0];     /* From physical header */
1515                 ddp->deh_snode = skb->mac.raw[1];     /* From physical header */
1516
1517                 ddp->deh_dnet  = ap->s_net;     /* Network number */
1518                 ddp->deh_snet  = ap->s_net;
1519                 ddp->deh_sum   = 0;             /* No checksum */
1520                 /*
1521                  * Not sure about this bit...
1522                  */
1523                 ddp->deh_len   = skb->len;
1524                 ddp->deh_hops  = DDP_MAXHOPS;   /* Non routable, so force a drop
1525                                                    if we slip up later */
1526                 /* Mend the byte order */
1527                 *((__u16 *)ddp) = htons(*((__u16 *)ddp));
1528         }
1529         skb->h.raw = skb->data;
1530
1531         return atalk_rcv(skb, dev, pt);
1532 freeit:
1533         kfree_skb(skb);
1534         return 0;
1535 }
1536
1537 static int atalk_sendmsg(struct kiocb *iocb, struct socket *sock, struct msghdr *msg,
1538                          size_t len)
1539 {
1540         struct sock *sk = sock->sk;
1541         struct atalk_sock *at = at_sk(sk);
1542         struct sockaddr_at *usat = (struct sockaddr_at *)msg->msg_name;
1543         int flags = msg->msg_flags;
1544         int loopback = 0;
1545         struct sockaddr_at local_satalk, gsat;
1546         struct sk_buff *skb;
1547         struct net_device *dev;
1548         struct ddpehdr *ddp;
1549         int size;
1550         struct atalk_route *rt;
1551         int err;
1552
1553         if (flags & ~(MSG_DONTWAIT|MSG_CMSG_COMPAT))
1554                 return -EINVAL;
1555
1556         if (len > DDP_MAXSZ)
1557                 return -EMSGSIZE;
1558
1559         if (usat) {
1560                 if (sk->sk_zapped)
1561                         if (atalk_autobind(sk) < 0)
1562                                 return -EBUSY;
1563
1564                 if (msg->msg_namelen < sizeof(*usat) ||
1565                     usat->sat_family != AF_APPLETALK)
1566                         return -EINVAL;
1567
1568                 /* netatalk doesn't implement this check */
1569                 if (usat->sat_addr.s_node == ATADDR_BCAST &&
1570                     !sock_flag(sk, SOCK_BROADCAST)) {
1571                         printk(KERN_INFO "SO_BROADCAST: Fix your netatalk as "
1572                                          "it will break before 2.2\n");
1573 #if 0
1574                         return -EPERM;
1575 #endif
1576                 }
1577         } else {
1578                 if (sk->sk_state != TCP_ESTABLISHED)
1579                         return -ENOTCONN;
1580                 usat = &local_satalk;
1581                 usat->sat_family      = AF_APPLETALK;
1582                 usat->sat_port        = at->dest_port;
1583                 usat->sat_addr.s_node = at->dest_node;
1584                 usat->sat_addr.s_net  = at->dest_net;
1585         }
1586
1587         /* Build a packet */
1588         SOCK_DEBUG(sk, "SK %p: Got address.\n", sk);
1589
1590         /* For headers */
1591         size = sizeof(struct ddpehdr) + len + ddp_dl->header_length;
1592
1593         if (usat->sat_addr.s_net || usat->sat_addr.s_node == ATADDR_ANYNODE) {
1594                 rt = atrtr_find(&usat->sat_addr);
1595                 if (!rt)
1596                         return -ENETUNREACH;
1597
1598                 dev = rt->dev;
1599         } else {
1600                 struct atalk_addr at_hint;
1601
1602                 at_hint.s_node = 0;
1603                 at_hint.s_net  = at->src_net;
1604
1605                 rt = atrtr_find(&at_hint);
1606                 if (!rt)
1607                         return -ENETUNREACH;
1608
1609                 dev = rt->dev;
1610         }
1611
1612         SOCK_DEBUG(sk, "SK %p: Size needed %d, device %s\n",
1613                         sk, size, dev->name);
1614
1615         size += dev->hard_header_len;
1616         skb = sock_alloc_send_skb(sk, size, (flags & MSG_DONTWAIT), &err);
1617         if (!skb)
1618                 return err;
1619         
1620         skb->sk = sk;
1621         skb_reserve(skb, ddp_dl->header_length);
1622         skb_reserve(skb, dev->hard_header_len);
1623         skb->dev = dev;
1624
1625         SOCK_DEBUG(sk, "SK %p: Begin build.\n", sk);
1626
1627         ddp = (struct ddpehdr *)skb_put(skb, sizeof(struct ddpehdr));
1628         ddp->deh_pad  = 0;
1629         ddp->deh_hops = 0;
1630         ddp->deh_len  = len + sizeof(*ddp);
1631         /*
1632          * Fix up the length field [Ok this is horrible but otherwise
1633          * I end up with unions of bit fields and messy bit field order
1634          * compiler/endian dependencies..
1635          */
1636         *((__u16 *)ddp) = ntohs(*((__u16 *)ddp));
1637
1638         ddp->deh_dnet  = usat->sat_addr.s_net;
1639         ddp->deh_snet  = at->src_net;
1640         ddp->deh_dnode = usat->sat_addr.s_node;
1641         ddp->deh_snode = at->src_node;
1642         ddp->deh_dport = usat->sat_port;
1643         ddp->deh_sport = at->src_port;
1644
1645         SOCK_DEBUG(sk, "SK %p: Copy user data (%Zd bytes).\n", sk, len);
1646
1647         err = memcpy_fromiovec(skb_put(skb, len), msg->msg_iov, len);
1648         if (err) {
1649                 kfree_skb(skb);
1650                 return -EFAULT;
1651         }
1652
1653         if (sk->sk_no_check == 1)
1654                 ddp->deh_sum = 0;
1655         else
1656                 ddp->deh_sum = atalk_checksum(skb, len + sizeof(*ddp));
1657
1658         /*
1659          * Loopback broadcast packets to non gateway targets (ie routes
1660          * to group we are in)
1661          */
1662         if (ddp->deh_dnode == ATADDR_BCAST &&
1663             !(rt->flags & RTF_GATEWAY) && !(dev->flags & IFF_LOOPBACK)) {
1664                 struct sk_buff *skb2 = skb_copy(skb, GFP_KERNEL);
1665
1666                 if (skb2) {
1667                         loopback = 1;
1668                         SOCK_DEBUG(sk, "SK %p: send out(copy).\n", sk);
1669                         if (aarp_send_ddp(dev, skb2,
1670                                           &usat->sat_addr, NULL) == -1)
1671                                 kfree_skb(skb2);
1672                                 /* else queued/sent above in the aarp queue */
1673                 }
1674         }
1675
1676         if (dev->flags & IFF_LOOPBACK || loopback) {
1677                 SOCK_DEBUG(sk, "SK %p: Loop back.\n", sk);
1678                 /* loop back */
1679                 skb_orphan(skb);
1680                 ddp_dl->request(ddp_dl, skb, dev->dev_addr);
1681         } else {
1682                 SOCK_DEBUG(sk, "SK %p: send out.\n", sk);
1683                 if (rt->flags & RTF_GATEWAY) {
1684                     gsat.sat_addr = rt->gateway;
1685                     usat = &gsat;
1686                 }
1687
1688                 if (aarp_send_ddp(dev, skb, &usat->sat_addr, NULL) == -1)
1689                         kfree_skb(skb);
1690                 /* else queued/sent above in the aarp queue */
1691         }
1692         SOCK_DEBUG(sk, "SK %p: Done write (%Zd).\n", sk, len);
1693
1694         return len;
1695 }
1696
1697 static int atalk_recvmsg(struct kiocb *iocb, struct socket *sock, struct msghdr *msg,
1698                          size_t size, int flags)
1699 {
1700         struct sock *sk = sock->sk;
1701         struct sockaddr_at *sat = (struct sockaddr_at *)msg->msg_name;
1702         struct ddpehdr *ddp;
1703         int copied = 0;
1704         int err = 0;
1705         struct ddpebits ddphv;
1706         struct sk_buff *skb = skb_recv_datagram(sk, flags & ~MSG_DONTWAIT,
1707                                                 flags & MSG_DONTWAIT, &err);
1708         if (!skb)
1709                 return err;
1710
1711         /* FIXME: use skb->cb to be able to use shared skbs */
1712         ddp = ddp_hdr(skb);
1713         *((__u16 *)&ddphv) = ntohs(*((__u16 *)ddp));
1714
1715         if (sk->sk_type == SOCK_RAW) {
1716                 copied = ddphv.deh_len;
1717                 if (copied > size) {
1718                         copied = size;
1719                         msg->msg_flags |= MSG_TRUNC;
1720                 }
1721
1722                 err = skb_copy_datagram_iovec(skb, 0, msg->msg_iov, copied);
1723         } else {
1724                 copied = ddphv.deh_len - sizeof(*ddp);
1725                 if (copied > size) {
1726                         copied = size;
1727                         msg->msg_flags |= MSG_TRUNC;
1728                 }
1729                 err = skb_copy_datagram_iovec(skb, sizeof(*ddp),
1730                                               msg->msg_iov, copied);
1731         }
1732
1733         if (!err) {
1734                 if (sat) {
1735                         sat->sat_family      = AF_APPLETALK;
1736                         sat->sat_port        = ddp->deh_sport;
1737                         sat->sat_addr.s_node = ddp->deh_snode;
1738                         sat->sat_addr.s_net  = ddp->deh_snet;
1739                 }
1740                 msg->msg_namelen = sizeof(*sat);
1741         }
1742
1743         skb_free_datagram(sk, skb);     /* Free the datagram. */
1744         return err ? : copied;
1745 }
1746
1747
1748 /*
1749  * AppleTalk ioctl calls.
1750  */
1751 static int atalk_ioctl(struct socket *sock, unsigned int cmd, unsigned long arg)
1752 {
1753         int rc = -EINVAL;
1754         struct sock *sk = sock->sk;
1755         void __user *argp = (void __user *)arg;
1756
1757         switch (cmd) {
1758                 /* Protocol layer */
1759                 case TIOCOUTQ: {
1760                         long amount = sk->sk_sndbuf -
1761                                       atomic_read(&sk->sk_wmem_alloc);
1762
1763                         if (amount < 0)
1764                                 amount = 0;
1765                         rc = put_user(amount, (int __user *)argp);
1766                         break;
1767                 }
1768                 case TIOCINQ: {
1769                         /*
1770                          * These two are safe on a single CPU system as only
1771                          * user tasks fiddle here
1772                          */
1773                         struct sk_buff *skb = skb_peek(&sk->sk_receive_queue);
1774                         long amount = 0;
1775
1776                         if (skb)
1777                                 amount = skb->len - sizeof(struct ddpehdr);
1778                         rc = put_user(amount, (int __user *)argp);
1779                         break;
1780                 }
1781                 case SIOCGSTAMP:
1782                         rc = sock_get_timestamp(sk, argp);
1783                         break;
1784                 /* Routing */
1785                 case SIOCADDRT:
1786                 case SIOCDELRT:
1787                         rc = -EPERM;
1788                         if (capable(CAP_NET_ADMIN))
1789                                 rc = atrtr_ioctl(cmd, argp);
1790                         break;
1791                 /* Interface */
1792                 case SIOCGIFADDR:
1793                 case SIOCSIFADDR:
1794                 case SIOCGIFBRDADDR:
1795                 case SIOCATALKDIFADDR:
1796                 case SIOCDIFADDR:
1797                 case SIOCSARP:          /* proxy AARP */
1798                 case SIOCDARP:          /* proxy AARP */
1799                         rtnl_lock();
1800                         rc = atif_ioctl(cmd, argp);
1801                         rtnl_unlock();
1802                         break;
1803                 /* Physical layer ioctl calls */
1804                 case SIOCSIFLINK:
1805                 case SIOCGIFHWADDR:
1806                 case SIOCSIFHWADDR:
1807                 case SIOCGIFFLAGS:
1808                 case SIOCSIFFLAGS:
1809                 case SIOCGIFMTU:
1810                 case SIOCGIFCONF:
1811                 case SIOCADDMULTI:
1812                 case SIOCDELMULTI:
1813                 case SIOCGIFCOUNT:
1814                 case SIOCGIFINDEX:
1815                 case SIOCGIFNAME:
1816                         rc = dev_ioctl(cmd, argp);
1817                         break;
1818         }
1819
1820         return rc;
1821 }
1822
1823 static struct net_proto_family atalk_family_ops = {
1824         .family         = PF_APPLETALK,
1825         .create         = atalk_create,
1826         .owner          = THIS_MODULE,
1827 };
1828
1829 static struct proto_ops SOCKOPS_WRAPPED(atalk_dgram_ops) = {
1830         .family         = PF_APPLETALK,
1831         .owner          = THIS_MODULE,
1832         .release        = atalk_release,
1833         .bind           = atalk_bind,
1834         .connect        = atalk_connect,
1835         .socketpair     = sock_no_socketpair,
1836         .accept         = sock_no_accept,
1837         .getname        = atalk_getname,
1838         .poll           = datagram_poll,
1839         .ioctl          = atalk_ioctl,
1840         .listen         = sock_no_listen,
1841         .shutdown       = sock_no_shutdown,
1842         .setsockopt     = sock_no_setsockopt,
1843         .getsockopt     = sock_no_getsockopt,
1844         .sendmsg        = atalk_sendmsg,
1845         .recvmsg        = atalk_recvmsg,
1846         .mmap           = sock_no_mmap,
1847         .sendpage       = sock_no_sendpage,
1848 };
1849
1850 #include <linux/smp_lock.h>
1851 SOCKOPS_WRAP(atalk_dgram, PF_APPLETALK);
1852
1853 static struct notifier_block ddp_notifier = {
1854         .notifier_call  = ddp_device_event,
1855 };
1856
1857 struct packet_type ltalk_packet_type = {
1858         .type           = __constant_htons(ETH_P_LOCALTALK),
1859         .func           = ltalk_rcv,
1860 };
1861
1862 struct packet_type ppptalk_packet_type = {
1863         .type           = __constant_htons(ETH_P_PPPTALK),
1864         .func           = atalk_rcv,
1865 };
1866
1867 static unsigned char ddp_snap_id[] = { 0x08, 0x00, 0x07, 0x80, 0x9B };
1868
1869 /* Export symbols for use by drivers when AppleTalk is a module */
1870 EXPORT_SYMBOL(aarp_send_ddp);
1871 EXPORT_SYMBOL(atrtr_get_dev);
1872 EXPORT_SYMBOL(atalk_find_dev_addr);
1873
1874 static char atalk_err_snap[] __initdata =
1875         KERN_CRIT "Unable to register DDP with SNAP.\n";
1876
1877 /* Called by proto.c on kernel start up */
1878 static int __init atalk_init(void)
1879 {
1880         (void)sock_register(&atalk_family_ops);
1881         ddp_dl = register_snap_client(ddp_snap_id, atalk_rcv);
1882         if (!ddp_dl)
1883                 printk(atalk_err_snap);
1884
1885         dev_add_pack(&ltalk_packet_type);
1886         dev_add_pack(&ppptalk_packet_type);
1887
1888         register_netdevice_notifier(&ddp_notifier);
1889         aarp_proto_init();
1890         atalk_proc_init();
1891         atalk_register_sysctl();
1892         return 0;
1893 }
1894 module_init(atalk_init);
1895
1896 /*
1897  * No explicit module reference count manipulation is needed in the
1898  * protocol. Socket layer sets module reference count for us
1899  * and interfaces reference counting is done
1900  * by the network device layer.
1901  *
1902  * Ergo, before the AppleTalk module can be removed, all AppleTalk
1903  * sockets be closed from user space.
1904  */
1905 static void __exit atalk_exit(void)
1906 {
1907 #ifdef CONFIG_SYSCTL
1908         atalk_unregister_sysctl();
1909 #endif /* CONFIG_SYSCTL */
1910         atalk_proc_exit();
1911         aarp_cleanup_module();  /* General aarp clean-up. */
1912         unregister_netdevice_notifier(&ddp_notifier);
1913         dev_remove_pack(&ltalk_packet_type);
1914         dev_remove_pack(&ppptalk_packet_type);
1915         unregister_snap_client(ddp_dl);
1916         sock_unregister(PF_APPLETALK);
1917 }
1918 module_exit(atalk_exit);
1919
1920 MODULE_LICENSE("GPL");
1921 MODULE_AUTHOR("Alan Cox <Alan.Cox@linux.org>");
1922 MODULE_DESCRIPTION("AppleTalk 0.20\n");
1923 MODULE_ALIAS_NETPROTO(PF_APPLETALK);