GNU Linux-libre 4.9.309-gnu1
[releases.git] / drivers / net / wan / hdlc_fr.c
1 /*
2  * Generic HDLC support routines for Linux
3  * Frame Relay support
4  *
5  * Copyright (C) 1999 - 2006 Krzysztof Halasa <khc@pm.waw.pl>
6  *
7  * This program is free software; you can redistribute it and/or modify it
8  * under the terms of version 2 of the GNU General Public License
9  * as published by the Free Software Foundation.
10  *
11
12             Theory of PVC state
13
14  DCE mode:
15
16  (exist,new) -> 0,0 when "PVC create" or if "link unreliable"
17          0,x -> 1,1 if "link reliable" when sending FULL STATUS
18          1,1 -> 1,0 if received FULL STATUS ACK
19
20  (active)    -> 0 when "ifconfig PVC down" or "link unreliable" or "PVC create"
21              -> 1 when "PVC up" and (exist,new) = 1,0
22
23  DTE mode:
24  (exist,new,active) = FULL STATUS if "link reliable"
25                     = 0, 0, 0 if "link unreliable"
26  No LMI:
27  active = open and "link reliable"
28  exist = new = not used
29
30  CCITT LMI: ITU-T Q.933 Annex A
31  ANSI LMI: ANSI T1.617 Annex D
32  CISCO LMI: the original, aka "Gang of Four" LMI
33
34 */
35
36 #include <linux/errno.h>
37 #include <linux/etherdevice.h>
38 #include <linux/hdlc.h>
39 #include <linux/if_arp.h>
40 #include <linux/inetdevice.h>
41 #include <linux/init.h>
42 #include <linux/kernel.h>
43 #include <linux/module.h>
44 #include <linux/pkt_sched.h>
45 #include <linux/poll.h>
46 #include <linux/rtnetlink.h>
47 #include <linux/skbuff.h>
48 #include <linux/slab.h>
49
50 #undef DEBUG_PKT
51 #undef DEBUG_ECN
52 #undef DEBUG_LINK
53 #undef DEBUG_PROTO
54 #undef DEBUG_PVC
55
56 #define FR_UI                   0x03
57 #define FR_PAD                  0x00
58
59 #define NLPID_IP                0xCC
60 #define NLPID_IPV6              0x8E
61 #define NLPID_SNAP              0x80
62 #define NLPID_PAD               0x00
63 #define NLPID_CCITT_ANSI_LMI    0x08
64 #define NLPID_CISCO_LMI         0x09
65
66
67 #define LMI_CCITT_ANSI_DLCI        0 /* LMI DLCI */
68 #define LMI_CISCO_DLCI          1023
69
70 #define LMI_CALLREF             0x00 /* Call Reference */
71 #define LMI_ANSI_LOCKSHIFT      0x95 /* ANSI locking shift */
72 #define LMI_ANSI_CISCO_REPTYPE  0x01 /* report type */
73 #define LMI_CCITT_REPTYPE       0x51
74 #define LMI_ANSI_CISCO_ALIVE    0x03 /* keep alive */
75 #define LMI_CCITT_ALIVE         0x53
76 #define LMI_ANSI_CISCO_PVCSTAT  0x07 /* PVC status */
77 #define LMI_CCITT_PVCSTAT       0x57
78
79 #define LMI_FULLREP             0x00 /* full report  */
80 #define LMI_INTEGRITY           0x01 /* link integrity report */
81 #define LMI_SINGLE              0x02 /* single PVC report */
82
83 #define LMI_STATUS_ENQUIRY      0x75
84 #define LMI_STATUS              0x7D /* reply */
85
86 #define LMI_REPT_LEN               1 /* report type element length */
87 #define LMI_INTEG_LEN              2 /* link integrity element length */
88
89 #define LMI_CCITT_CISCO_LENGTH    13 /* LMI frame lengths */
90 #define LMI_ANSI_LENGTH           14
91
92
93 struct fr_hdr {
94 #if defined(__LITTLE_ENDIAN_BITFIELD)
95         unsigned ea1:   1;
96         unsigned cr:    1;
97         unsigned dlcih: 6;
98
99         unsigned ea2:   1;
100         unsigned de:    1;
101         unsigned becn:  1;
102         unsigned fecn:  1;
103         unsigned dlcil: 4;
104 #else
105         unsigned dlcih: 6;
106         unsigned cr:    1;
107         unsigned ea1:   1;
108
109         unsigned dlcil: 4;
110         unsigned fecn:  1;
111         unsigned becn:  1;
112         unsigned de:    1;
113         unsigned ea2:   1;
114 #endif
115 } __packed;
116
117
118 struct pvc_device {
119         struct net_device *frad;
120         struct net_device *main;
121         struct net_device *ether;       /* bridged Ethernet interface   */
122         struct pvc_device *next;        /* Sorted in ascending DLCI order */
123         int dlci;
124         int open_count;
125
126         struct {
127                 unsigned int new: 1;
128                 unsigned int active: 1;
129                 unsigned int exist: 1;
130                 unsigned int deleted: 1;
131                 unsigned int fecn: 1;
132                 unsigned int becn: 1;
133                 unsigned int bandwidth; /* Cisco LMI reporting only */
134         }state;
135 };
136
137 struct frad_state {
138         fr_proto settings;
139         struct pvc_device *first_pvc;
140         int dce_pvc_count;
141
142         struct timer_list timer;
143         unsigned long last_poll;
144         int reliable;
145         int dce_changed;
146         int request;
147         int fullrep_sent;
148         u32 last_errors; /* last errors bit list */
149         u8 n391cnt;
150         u8 txseq; /* TX sequence number */
151         u8 rxseq; /* RX sequence number */
152 };
153
154
155 static int fr_ioctl(struct net_device *dev, struct ifreq *ifr);
156
157
158 static inline u16 q922_to_dlci(u8 *hdr)
159 {
160         return ((hdr[0] & 0xFC) << 2) | ((hdr[1] & 0xF0) >> 4);
161 }
162
163
164 static inline void dlci_to_q922(u8 *hdr, u16 dlci)
165 {
166         hdr[0] = (dlci >> 2) & 0xFC;
167         hdr[1] = ((dlci << 4) & 0xF0) | 0x01;
168 }
169
170
171 static inline struct frad_state* state(hdlc_device *hdlc)
172 {
173         return(struct frad_state *)(hdlc->state);
174 }
175
176
177 static inline struct pvc_device *find_pvc(hdlc_device *hdlc, u16 dlci)
178 {
179         struct pvc_device *pvc = state(hdlc)->first_pvc;
180
181         while (pvc) {
182                 if (pvc->dlci == dlci)
183                         return pvc;
184                 if (pvc->dlci > dlci)
185                         return NULL; /* the list is sorted */
186                 pvc = pvc->next;
187         }
188
189         return NULL;
190 }
191
192
193 static struct pvc_device *add_pvc(struct net_device *dev, u16 dlci)
194 {
195         hdlc_device *hdlc = dev_to_hdlc(dev);
196         struct pvc_device *pvc, **pvc_p = &state(hdlc)->first_pvc;
197
198         while (*pvc_p) {
199                 if ((*pvc_p)->dlci == dlci)
200                         return *pvc_p;
201                 if ((*pvc_p)->dlci > dlci)
202                         break;  /* the list is sorted */
203                 pvc_p = &(*pvc_p)->next;
204         }
205
206         pvc = kzalloc(sizeof(*pvc), GFP_ATOMIC);
207 #ifdef DEBUG_PVC
208         printk(KERN_DEBUG "add_pvc: allocated pvc %p, frad %p\n", pvc, dev);
209 #endif
210         if (!pvc)
211                 return NULL;
212
213         pvc->dlci = dlci;
214         pvc->frad = dev;
215         pvc->next = *pvc_p;     /* Put it in the chain */
216         *pvc_p = pvc;
217         return pvc;
218 }
219
220
221 static inline int pvc_is_used(struct pvc_device *pvc)
222 {
223         return pvc->main || pvc->ether;
224 }
225
226
227 static inline void pvc_carrier(int on, struct pvc_device *pvc)
228 {
229         if (on) {
230                 if (pvc->main)
231                         if (!netif_carrier_ok(pvc->main))
232                                 netif_carrier_on(pvc->main);
233                 if (pvc->ether)
234                         if (!netif_carrier_ok(pvc->ether))
235                                 netif_carrier_on(pvc->ether);
236         } else {
237                 if (pvc->main)
238                         if (netif_carrier_ok(pvc->main))
239                                 netif_carrier_off(pvc->main);
240                 if (pvc->ether)
241                         if (netif_carrier_ok(pvc->ether))
242                                 netif_carrier_off(pvc->ether);
243         }
244 }
245
246
247 static inline void delete_unused_pvcs(hdlc_device *hdlc)
248 {
249         struct pvc_device **pvc_p = &state(hdlc)->first_pvc;
250
251         while (*pvc_p) {
252                 if (!pvc_is_used(*pvc_p)) {
253                         struct pvc_device *pvc = *pvc_p;
254 #ifdef DEBUG_PVC
255                         printk(KERN_DEBUG "freeing unused pvc: %p\n", pvc);
256 #endif
257                         *pvc_p = pvc->next;
258                         kfree(pvc);
259                         continue;
260                 }
261                 pvc_p = &(*pvc_p)->next;
262         }
263 }
264
265
266 static inline struct net_device **get_dev_p(struct pvc_device *pvc,
267                                             int type)
268 {
269         if (type == ARPHRD_ETHER)
270                 return &pvc->ether;
271         else
272                 return &pvc->main;
273 }
274
275
276 static int fr_hard_header(struct sk_buff **skb_p, u16 dlci)
277 {
278         struct sk_buff *skb = *skb_p;
279
280         if (!skb->dev) { /* Control packets */
281                 switch (dlci) {
282                 case LMI_CCITT_ANSI_DLCI:
283                         skb_push(skb, 4);
284                         skb->data[3] = NLPID_CCITT_ANSI_LMI;
285                         break;
286
287                 case LMI_CISCO_DLCI:
288                         skb_push(skb, 4);
289                         skb->data[3] = NLPID_CISCO_LMI;
290                         break;
291
292                 default:
293                         return -EINVAL;
294                 }
295
296         } else if (skb->dev->type == ARPHRD_DLCI) {
297                 switch (skb->protocol) {
298                 case htons(ETH_P_IP):
299                         skb_push(skb, 4);
300                         skb->data[3] = NLPID_IP;
301                         break;
302
303                 case htons(ETH_P_IPV6):
304                         skb_push(skb, 4);
305                         skb->data[3] = NLPID_IPV6;
306                         break;
307
308                 default:
309                         skb_push(skb, 10);
310                         skb->data[3] = FR_PAD;
311                         skb->data[4] = NLPID_SNAP;
312                         /* OUI 00-00-00 indicates an Ethertype follows */
313                         skb->data[5] = 0x00;
314                         skb->data[6] = 0x00;
315                         skb->data[7] = 0x00;
316                         /* This should be an Ethertype: */
317                         *(__be16 *)(skb->data + 8) = skb->protocol;
318                 }
319
320         } else if (skb->dev->type == ARPHRD_ETHER) {
321                 if (skb_headroom(skb) < 10) {
322                         struct sk_buff *skb2 = skb_realloc_headroom(skb, 10);
323                         if (!skb2)
324                                 return -ENOBUFS;
325                         dev_kfree_skb(skb);
326                         skb = *skb_p = skb2;
327                 }
328                 skb_push(skb, 10);
329                 skb->data[3] = FR_PAD;
330                 skb->data[4] = NLPID_SNAP;
331                 /* OUI 00-80-C2 stands for the 802.1 organization */
332                 skb->data[5] = 0x00;
333                 skb->data[6] = 0x80;
334                 skb->data[7] = 0xC2;
335                 /* PID 00-07 stands for Ethernet frames without FCS */
336                 skb->data[8] = 0x00;
337                 skb->data[9] = 0x07;
338
339         } else {
340                 return -EINVAL;
341         }
342
343         dlci_to_q922(skb->data, dlci);
344         skb->data[2] = FR_UI;
345         return 0;
346 }
347
348
349
350 static int pvc_open(struct net_device *dev)
351 {
352         struct pvc_device *pvc = dev->ml_priv;
353
354         if ((pvc->frad->flags & IFF_UP) == 0)
355                 return -EIO;  /* Frad must be UP in order to activate PVC */
356
357         if (pvc->open_count++ == 0) {
358                 hdlc_device *hdlc = dev_to_hdlc(pvc->frad);
359                 if (state(hdlc)->settings.lmi == LMI_NONE)
360                         pvc->state.active = netif_carrier_ok(pvc->frad);
361
362                 pvc_carrier(pvc->state.active, pvc);
363                 state(hdlc)->dce_changed = 1;
364         }
365         return 0;
366 }
367
368
369
370 static int pvc_close(struct net_device *dev)
371 {
372         struct pvc_device *pvc = dev->ml_priv;
373
374         if (--pvc->open_count == 0) {
375                 hdlc_device *hdlc = dev_to_hdlc(pvc->frad);
376                 if (state(hdlc)->settings.lmi == LMI_NONE)
377                         pvc->state.active = 0;
378
379                 if (state(hdlc)->settings.dce) {
380                         state(hdlc)->dce_changed = 1;
381                         pvc->state.active = 0;
382                 }
383         }
384         return 0;
385 }
386
387
388
389 static int pvc_ioctl(struct net_device *dev, struct ifreq *ifr, int cmd)
390 {
391         struct pvc_device *pvc = dev->ml_priv;
392         fr_proto_pvc_info info;
393
394         if (ifr->ifr_settings.type == IF_GET_PROTO) {
395                 if (dev->type == ARPHRD_ETHER)
396                         ifr->ifr_settings.type = IF_PROTO_FR_ETH_PVC;
397                 else
398                         ifr->ifr_settings.type = IF_PROTO_FR_PVC;
399
400                 if (ifr->ifr_settings.size < sizeof(info)) {
401                         /* data size wanted */
402                         ifr->ifr_settings.size = sizeof(info);
403                         return -ENOBUFS;
404                 }
405
406                 info.dlci = pvc->dlci;
407                 memcpy(info.master, pvc->frad->name, IFNAMSIZ);
408                 if (copy_to_user(ifr->ifr_settings.ifs_ifsu.fr_pvc_info,
409                                  &info, sizeof(info)))
410                         return -EFAULT;
411                 return 0;
412         }
413
414         return -EINVAL;
415 }
416
417 static netdev_tx_t pvc_xmit(struct sk_buff *skb, struct net_device *dev)
418 {
419         struct pvc_device *pvc = dev->ml_priv;
420
421         if (pvc->state.active) {
422                 if (dev->type == ARPHRD_ETHER) {
423                         int pad = ETH_ZLEN - skb->len;
424                         if (pad > 0) { /* Pad the frame with zeros */
425                                 int len = skb->len;
426                                 if (skb_tailroom(skb) < pad)
427                                         if (pskb_expand_head(skb, 0, pad,
428                                                              GFP_ATOMIC)) {
429                                                 dev->stats.tx_dropped++;
430                                                 dev_kfree_skb(skb);
431                                                 return NETDEV_TX_OK;
432                                         }
433                                 skb_put(skb, pad);
434                                 memset(skb->data + len, 0, pad);
435                         }
436                 }
437                 skb->dev = dev;
438                 if (!fr_hard_header(&skb, pvc->dlci)) {
439                         dev->stats.tx_bytes += skb->len;
440                         dev->stats.tx_packets++;
441                         if (pvc->state.fecn) /* TX Congestion counter */
442                                 dev->stats.tx_compressed++;
443                         skb->dev = pvc->frad;
444                         skb->protocol = htons(ETH_P_HDLC);
445                         skb_reset_network_header(skb);
446                         dev_queue_xmit(skb);
447                         return NETDEV_TX_OK;
448                 }
449         }
450
451         dev->stats.tx_dropped++;
452         dev_kfree_skb(skb);
453         return NETDEV_TX_OK;
454 }
455
456 static inline void fr_log_dlci_active(struct pvc_device *pvc)
457 {
458         netdev_info(pvc->frad, "DLCI %d [%s%s%s]%s %s\n",
459                     pvc->dlci,
460                     pvc->main ? pvc->main->name : "",
461                     pvc->main && pvc->ether ? " " : "",
462                     pvc->ether ? pvc->ether->name : "",
463                     pvc->state.new ? " new" : "",
464                     !pvc->state.exist ? "deleted" :
465                     pvc->state.active ? "active" : "inactive");
466 }
467
468
469
470 static inline u8 fr_lmi_nextseq(u8 x)
471 {
472         x++;
473         return x ? x : 1;
474 }
475
476
477 static void fr_lmi_send(struct net_device *dev, int fullrep)
478 {
479         hdlc_device *hdlc = dev_to_hdlc(dev);
480         struct sk_buff *skb;
481         struct pvc_device *pvc = state(hdlc)->first_pvc;
482         int lmi = state(hdlc)->settings.lmi;
483         int dce = state(hdlc)->settings.dce;
484         int len = lmi == LMI_ANSI ? LMI_ANSI_LENGTH : LMI_CCITT_CISCO_LENGTH;
485         int stat_len = (lmi == LMI_CISCO) ? 6 : 3;
486         u8 *data;
487         int i = 0;
488
489         if (dce && fullrep) {
490                 len += state(hdlc)->dce_pvc_count * (2 + stat_len);
491                 if (len > HDLC_MAX_MRU) {
492                         netdev_warn(dev, "Too many PVCs while sending LMI full report\n");
493                         return;
494                 }
495         }
496
497         skb = dev_alloc_skb(len);
498         if (!skb) {
499                 netdev_warn(dev, "Memory squeeze on fr_lmi_send()\n");
500                 return;
501         }
502         memset(skb->data, 0, len);
503         skb_reserve(skb, 4);
504         if (lmi == LMI_CISCO) {
505                 fr_hard_header(&skb, LMI_CISCO_DLCI);
506         } else {
507                 fr_hard_header(&skb, LMI_CCITT_ANSI_DLCI);
508         }
509         data = skb_tail_pointer(skb);
510         data[i++] = LMI_CALLREF;
511         data[i++] = dce ? LMI_STATUS : LMI_STATUS_ENQUIRY;
512         if (lmi == LMI_ANSI)
513                 data[i++] = LMI_ANSI_LOCKSHIFT;
514         data[i++] = lmi == LMI_CCITT ? LMI_CCITT_REPTYPE :
515                 LMI_ANSI_CISCO_REPTYPE;
516         data[i++] = LMI_REPT_LEN;
517         data[i++] = fullrep ? LMI_FULLREP : LMI_INTEGRITY;
518         data[i++] = lmi == LMI_CCITT ? LMI_CCITT_ALIVE : LMI_ANSI_CISCO_ALIVE;
519         data[i++] = LMI_INTEG_LEN;
520         data[i++] = state(hdlc)->txseq =
521                 fr_lmi_nextseq(state(hdlc)->txseq);
522         data[i++] = state(hdlc)->rxseq;
523
524         if (dce && fullrep) {
525                 while (pvc) {
526                         data[i++] = lmi == LMI_CCITT ? LMI_CCITT_PVCSTAT :
527                                 LMI_ANSI_CISCO_PVCSTAT;
528                         data[i++] = stat_len;
529
530                         /* LMI start/restart */
531                         if (state(hdlc)->reliable && !pvc->state.exist) {
532                                 pvc->state.exist = pvc->state.new = 1;
533                                 fr_log_dlci_active(pvc);
534                         }
535
536                         /* ifconfig PVC up */
537                         if (pvc->open_count && !pvc->state.active &&
538                             pvc->state.exist && !pvc->state.new) {
539                                 pvc_carrier(1, pvc);
540                                 pvc->state.active = 1;
541                                 fr_log_dlci_active(pvc);
542                         }
543
544                         if (lmi == LMI_CISCO) {
545                                 data[i] = pvc->dlci >> 8;
546                                 data[i + 1] = pvc->dlci & 0xFF;
547                         } else {
548                                 data[i] = (pvc->dlci >> 4) & 0x3F;
549                                 data[i + 1] = ((pvc->dlci << 3) & 0x78) | 0x80;
550                                 data[i + 2] = 0x80;
551                         }
552
553                         if (pvc->state.new)
554                                 data[i + 2] |= 0x08;
555                         else if (pvc->state.active)
556                                 data[i + 2] |= 0x02;
557
558                         i += stat_len;
559                         pvc = pvc->next;
560                 }
561         }
562
563         skb_put(skb, i);
564         skb->priority = TC_PRIO_CONTROL;
565         skb->dev = dev;
566         skb->protocol = htons(ETH_P_HDLC);
567         skb_reset_network_header(skb);
568
569         dev_queue_xmit(skb);
570 }
571
572
573
574 static void fr_set_link_state(int reliable, struct net_device *dev)
575 {
576         hdlc_device *hdlc = dev_to_hdlc(dev);
577         struct pvc_device *pvc = state(hdlc)->first_pvc;
578
579         state(hdlc)->reliable = reliable;
580         if (reliable) {
581                 netif_dormant_off(dev);
582                 state(hdlc)->n391cnt = 0; /* Request full status */
583                 state(hdlc)->dce_changed = 1;
584
585                 if (state(hdlc)->settings.lmi == LMI_NONE) {
586                         while (pvc) {   /* Activate all PVCs */
587                                 pvc_carrier(1, pvc);
588                                 pvc->state.exist = pvc->state.active = 1;
589                                 pvc->state.new = 0;
590                                 pvc = pvc->next;
591                         }
592                 }
593         } else {
594                 netif_dormant_on(dev);
595                 while (pvc) {           /* Deactivate all PVCs */
596                         pvc_carrier(0, pvc);
597                         pvc->state.exist = pvc->state.active = 0;
598                         pvc->state.new = 0;
599                         if (!state(hdlc)->settings.dce)
600                                 pvc->state.bandwidth = 0;
601                         pvc = pvc->next;
602                 }
603         }
604 }
605
606
607 static void fr_timer(unsigned long arg)
608 {
609         struct net_device *dev = (struct net_device *)arg;
610         hdlc_device *hdlc = dev_to_hdlc(dev);
611         int i, cnt = 0, reliable;
612         u32 list;
613
614         if (state(hdlc)->settings.dce) {
615                 reliable = state(hdlc)->request &&
616                         time_before(jiffies, state(hdlc)->last_poll +
617                                     state(hdlc)->settings.t392 * HZ);
618                 state(hdlc)->request = 0;
619         } else {
620                 state(hdlc)->last_errors <<= 1; /* Shift the list */
621                 if (state(hdlc)->request) {
622                         if (state(hdlc)->reliable)
623                                 netdev_info(dev, "No LMI status reply received\n");
624                         state(hdlc)->last_errors |= 1;
625                 }
626
627                 list = state(hdlc)->last_errors;
628                 for (i = 0; i < state(hdlc)->settings.n393; i++, list >>= 1)
629                         cnt += (list & 1);      /* errors count */
630
631                 reliable = (cnt < state(hdlc)->settings.n392);
632         }
633
634         if (state(hdlc)->reliable != reliable) {
635                 netdev_info(dev, "Link %sreliable\n", reliable ? "" : "un");
636                 fr_set_link_state(reliable, dev);
637         }
638
639         if (state(hdlc)->settings.dce)
640                 state(hdlc)->timer.expires = jiffies +
641                         state(hdlc)->settings.t392 * HZ;
642         else {
643                 if (state(hdlc)->n391cnt)
644                         state(hdlc)->n391cnt--;
645
646                 fr_lmi_send(dev, state(hdlc)->n391cnt == 0);
647
648                 state(hdlc)->last_poll = jiffies;
649                 state(hdlc)->request = 1;
650                 state(hdlc)->timer.expires = jiffies +
651                         state(hdlc)->settings.t391 * HZ;
652         }
653
654         state(hdlc)->timer.function = fr_timer;
655         state(hdlc)->timer.data = arg;
656         add_timer(&state(hdlc)->timer);
657 }
658
659
660 static int fr_lmi_recv(struct net_device *dev, struct sk_buff *skb)
661 {
662         hdlc_device *hdlc = dev_to_hdlc(dev);
663         struct pvc_device *pvc;
664         u8 rxseq, txseq;
665         int lmi = state(hdlc)->settings.lmi;
666         int dce = state(hdlc)->settings.dce;
667         int stat_len = (lmi == LMI_CISCO) ? 6 : 3, reptype, error, no_ram, i;
668
669         if (skb->len < (lmi == LMI_ANSI ? LMI_ANSI_LENGTH :
670                         LMI_CCITT_CISCO_LENGTH)) {
671                 netdev_info(dev, "Short LMI frame\n");
672                 return 1;
673         }
674
675         if (skb->data[3] != (lmi == LMI_CISCO ? NLPID_CISCO_LMI :
676                              NLPID_CCITT_ANSI_LMI)) {
677                 netdev_info(dev, "Received non-LMI frame with LMI DLCI\n");
678                 return 1;
679         }
680
681         if (skb->data[4] != LMI_CALLREF) {
682                 netdev_info(dev, "Invalid LMI Call reference (0x%02X)\n",
683                             skb->data[4]);
684                 return 1;
685         }
686
687         if (skb->data[5] != (dce ? LMI_STATUS_ENQUIRY : LMI_STATUS)) {
688                 netdev_info(dev, "Invalid LMI Message type (0x%02X)\n",
689                             skb->data[5]);
690                 return 1;
691         }
692
693         if (lmi == LMI_ANSI) {
694                 if (skb->data[6] != LMI_ANSI_LOCKSHIFT) {
695                         netdev_info(dev, "Not ANSI locking shift in LMI message (0x%02X)\n",
696                                     skb->data[6]);
697                         return 1;
698                 }
699                 i = 7;
700         } else
701                 i = 6;
702
703         if (skb->data[i] != (lmi == LMI_CCITT ? LMI_CCITT_REPTYPE :
704                              LMI_ANSI_CISCO_REPTYPE)) {
705                 netdev_info(dev, "Not an LMI Report type IE (0x%02X)\n",
706                             skb->data[i]);
707                 return 1;
708         }
709
710         if (skb->data[++i] != LMI_REPT_LEN) {
711                 netdev_info(dev, "Invalid LMI Report type IE length (%u)\n",
712                             skb->data[i]);
713                 return 1;
714         }
715
716         reptype = skb->data[++i];
717         if (reptype != LMI_INTEGRITY && reptype != LMI_FULLREP) {
718                 netdev_info(dev, "Unsupported LMI Report type (0x%02X)\n",
719                             reptype);
720                 return 1;
721         }
722
723         if (skb->data[++i] != (lmi == LMI_CCITT ? LMI_CCITT_ALIVE :
724                                LMI_ANSI_CISCO_ALIVE)) {
725                 netdev_info(dev, "Not an LMI Link integrity verification IE (0x%02X)\n",
726                             skb->data[i]);
727                 return 1;
728         }
729
730         if (skb->data[++i] != LMI_INTEG_LEN) {
731                 netdev_info(dev, "Invalid LMI Link integrity verification IE length (%u)\n",
732                             skb->data[i]);
733                 return 1;
734         }
735         i++;
736
737         state(hdlc)->rxseq = skb->data[i++]; /* TX sequence from peer */
738         rxseq = skb->data[i++]; /* Should confirm our sequence */
739
740         txseq = state(hdlc)->txseq;
741
742         if (dce)
743                 state(hdlc)->last_poll = jiffies;
744
745         error = 0;
746         if (!state(hdlc)->reliable)
747                 error = 1;
748
749         if (rxseq == 0 || rxseq != txseq) { /* Ask for full report next time */
750                 state(hdlc)->n391cnt = 0;
751                 error = 1;
752         }
753
754         if (dce) {
755                 if (state(hdlc)->fullrep_sent && !error) {
756 /* Stop sending full report - the last one has been confirmed by DTE */
757                         state(hdlc)->fullrep_sent = 0;
758                         pvc = state(hdlc)->first_pvc;
759                         while (pvc) {
760                                 if (pvc->state.new) {
761                                         pvc->state.new = 0;
762
763 /* Tell DTE that new PVC is now active */
764                                         state(hdlc)->dce_changed = 1;
765                                 }
766                                 pvc = pvc->next;
767                         }
768                 }
769
770                 if (state(hdlc)->dce_changed) {
771                         reptype = LMI_FULLREP;
772                         state(hdlc)->fullrep_sent = 1;
773                         state(hdlc)->dce_changed = 0;
774                 }
775
776                 state(hdlc)->request = 1; /* got request */
777                 fr_lmi_send(dev, reptype == LMI_FULLREP ? 1 : 0);
778                 return 0;
779         }
780
781         /* DTE */
782
783         state(hdlc)->request = 0; /* got response, no request pending */
784
785         if (error)
786                 return 0;
787
788         if (reptype != LMI_FULLREP)
789                 return 0;
790
791         pvc = state(hdlc)->first_pvc;
792
793         while (pvc) {
794                 pvc->state.deleted = 1;
795                 pvc = pvc->next;
796         }
797
798         no_ram = 0;
799         while (skb->len >= i + 2 + stat_len) {
800                 u16 dlci;
801                 u32 bw;
802                 unsigned int active, new;
803
804                 if (skb->data[i] != (lmi == LMI_CCITT ? LMI_CCITT_PVCSTAT :
805                                        LMI_ANSI_CISCO_PVCSTAT)) {
806                         netdev_info(dev, "Not an LMI PVC status IE (0x%02X)\n",
807                                     skb->data[i]);
808                         return 1;
809                 }
810
811                 if (skb->data[++i] != stat_len) {
812                         netdev_info(dev, "Invalid LMI PVC status IE length (%u)\n",
813                                     skb->data[i]);
814                         return 1;
815                 }
816                 i++;
817
818                 new = !! (skb->data[i + 2] & 0x08);
819                 active = !! (skb->data[i + 2] & 0x02);
820                 if (lmi == LMI_CISCO) {
821                         dlci = (skb->data[i] << 8) | skb->data[i + 1];
822                         bw = (skb->data[i + 3] << 16) |
823                                 (skb->data[i + 4] << 8) |
824                                 (skb->data[i + 5]);
825                 } else {
826                         dlci = ((skb->data[i] & 0x3F) << 4) |
827                                 ((skb->data[i + 1] & 0x78) >> 3);
828                         bw = 0;
829                 }
830
831                 pvc = add_pvc(dev, dlci);
832
833                 if (!pvc && !no_ram) {
834                         netdev_warn(dev, "Memory squeeze on fr_lmi_recv()\n");
835                         no_ram = 1;
836                 }
837
838                 if (pvc) {
839                         pvc->state.exist = 1;
840                         pvc->state.deleted = 0;
841                         if (active != pvc->state.active ||
842                             new != pvc->state.new ||
843                             bw != pvc->state.bandwidth ||
844                             !pvc->state.exist) {
845                                 pvc->state.new = new;
846                                 pvc->state.active = active;
847                                 pvc->state.bandwidth = bw;
848                                 pvc_carrier(active, pvc);
849                                 fr_log_dlci_active(pvc);
850                         }
851                 }
852
853                 i += stat_len;
854         }
855
856         pvc = state(hdlc)->first_pvc;
857
858         while (pvc) {
859                 if (pvc->state.deleted && pvc->state.exist) {
860                         pvc_carrier(0, pvc);
861                         pvc->state.active = pvc->state.new = 0;
862                         pvc->state.exist = 0;
863                         pvc->state.bandwidth = 0;
864                         fr_log_dlci_active(pvc);
865                 }
866                 pvc = pvc->next;
867         }
868
869         /* Next full report after N391 polls */
870         state(hdlc)->n391cnt = state(hdlc)->settings.n391;
871
872         return 0;
873 }
874
875
876 static int fr_rx(struct sk_buff *skb)
877 {
878         struct net_device *frad = skb->dev;
879         hdlc_device *hdlc = dev_to_hdlc(frad);
880         struct fr_hdr *fh = (struct fr_hdr *)skb->data;
881         u8 *data = skb->data;
882         u16 dlci;
883         struct pvc_device *pvc;
884         struct net_device *dev = NULL;
885
886         if (skb->len <= 4 || fh->ea1 || data[2] != FR_UI)
887                 goto rx_error;
888
889         dlci = q922_to_dlci(skb->data);
890
891         if ((dlci == LMI_CCITT_ANSI_DLCI &&
892              (state(hdlc)->settings.lmi == LMI_ANSI ||
893               state(hdlc)->settings.lmi == LMI_CCITT)) ||
894             (dlci == LMI_CISCO_DLCI &&
895              state(hdlc)->settings.lmi == LMI_CISCO)) {
896                 if (fr_lmi_recv(frad, skb))
897                         goto rx_error;
898                 dev_kfree_skb_any(skb);
899                 return NET_RX_SUCCESS;
900         }
901
902         pvc = find_pvc(hdlc, dlci);
903         if (!pvc) {
904 #ifdef DEBUG_PKT
905                 netdev_info(frad, "No PVC for received frame's DLCI %d\n",
906                             dlci);
907 #endif
908                 dev_kfree_skb_any(skb);
909                 return NET_RX_DROP;
910         }
911
912         if (pvc->state.fecn != fh->fecn) {
913 #ifdef DEBUG_ECN
914                 printk(KERN_DEBUG "%s: DLCI %d FECN O%s\n", frad->name,
915                        dlci, fh->fecn ? "N" : "FF");
916 #endif
917                 pvc->state.fecn ^= 1;
918         }
919
920         if (pvc->state.becn != fh->becn) {
921 #ifdef DEBUG_ECN
922                 printk(KERN_DEBUG "%s: DLCI %d BECN O%s\n", frad->name,
923                        dlci, fh->becn ? "N" : "FF");
924 #endif
925                 pvc->state.becn ^= 1;
926         }
927
928
929         if ((skb = skb_share_check(skb, GFP_ATOMIC)) == NULL) {
930                 frad->stats.rx_dropped++;
931                 return NET_RX_DROP;
932         }
933
934         if (data[3] == NLPID_IP) {
935                 skb_pull(skb, 4); /* Remove 4-byte header (hdr, UI, NLPID) */
936                 dev = pvc->main;
937                 skb->protocol = htons(ETH_P_IP);
938
939         } else if (data[3] == NLPID_IPV6) {
940                 skb_pull(skb, 4); /* Remove 4-byte header (hdr, UI, NLPID) */
941                 dev = pvc->main;
942                 skb->protocol = htons(ETH_P_IPV6);
943
944         } else if (skb->len > 10 && data[3] == FR_PAD &&
945                    data[4] == NLPID_SNAP && data[5] == FR_PAD) {
946                 u16 oui = ntohs(*(__be16*)(data + 6));
947                 u16 pid = ntohs(*(__be16*)(data + 8));
948                 skb_pull(skb, 10);
949
950                 switch ((((u32)oui) << 16) | pid) {
951                 case ETH_P_ARP: /* routed frame with SNAP */
952                 case ETH_P_IPX:
953                 case ETH_P_IP:  /* a long variant */
954                 case ETH_P_IPV6:
955                         dev = pvc->main;
956                         skb->protocol = htons(pid);
957                         break;
958
959                 case 0x80C20007: /* bridged Ethernet frame */
960                         if ((dev = pvc->ether) != NULL)
961                                 skb->protocol = eth_type_trans(skb, dev);
962                         break;
963
964                 default:
965                         netdev_info(frad, "Unsupported protocol, OUI=%x PID=%x\n",
966                                     oui, pid);
967                         dev_kfree_skb_any(skb);
968                         return NET_RX_DROP;
969                 }
970         } else {
971                 netdev_info(frad, "Unsupported protocol, NLPID=%x length=%i\n",
972                             data[3], skb->len);
973                 dev_kfree_skb_any(skb);
974                 return NET_RX_DROP;
975         }
976
977         if (dev) {
978                 dev->stats.rx_packets++; /* PVC traffic */
979                 dev->stats.rx_bytes += skb->len;
980                 if (pvc->state.becn)
981                         dev->stats.rx_compressed++;
982                 skb->dev = dev;
983                 netif_rx(skb);
984                 return NET_RX_SUCCESS;
985         } else {
986                 dev_kfree_skb_any(skb);
987                 return NET_RX_DROP;
988         }
989
990  rx_error:
991         frad->stats.rx_errors++; /* Mark error */
992         dev_kfree_skb_any(skb);
993         return NET_RX_DROP;
994 }
995
996
997
998 static void fr_start(struct net_device *dev)
999 {
1000         hdlc_device *hdlc = dev_to_hdlc(dev);
1001 #ifdef DEBUG_LINK
1002         printk(KERN_DEBUG "fr_start\n");
1003 #endif
1004         if (state(hdlc)->settings.lmi != LMI_NONE) {
1005                 state(hdlc)->reliable = 0;
1006                 state(hdlc)->dce_changed = 1;
1007                 state(hdlc)->request = 0;
1008                 state(hdlc)->fullrep_sent = 0;
1009                 state(hdlc)->last_errors = 0xFFFFFFFF;
1010                 state(hdlc)->n391cnt = 0;
1011                 state(hdlc)->txseq = state(hdlc)->rxseq = 0;
1012
1013                 init_timer(&state(hdlc)->timer);
1014                 /* First poll after 1 s */
1015                 state(hdlc)->timer.expires = jiffies + HZ;
1016                 state(hdlc)->timer.function = fr_timer;
1017                 state(hdlc)->timer.data = (unsigned long)dev;
1018                 add_timer(&state(hdlc)->timer);
1019         } else
1020                 fr_set_link_state(1, dev);
1021 }
1022
1023
1024 static void fr_stop(struct net_device *dev)
1025 {
1026         hdlc_device *hdlc = dev_to_hdlc(dev);
1027 #ifdef DEBUG_LINK
1028         printk(KERN_DEBUG "fr_stop\n");
1029 #endif
1030         if (state(hdlc)->settings.lmi != LMI_NONE)
1031                 del_timer_sync(&state(hdlc)->timer);
1032         fr_set_link_state(0, dev);
1033 }
1034
1035
1036 static void fr_close(struct net_device *dev)
1037 {
1038         hdlc_device *hdlc = dev_to_hdlc(dev);
1039         struct pvc_device *pvc = state(hdlc)->first_pvc;
1040
1041         while (pvc) {           /* Shutdown all PVCs for this FRAD */
1042                 if (pvc->main)
1043                         dev_close(pvc->main);
1044                 if (pvc->ether)
1045                         dev_close(pvc->ether);
1046                 pvc = pvc->next;
1047         }
1048 }
1049
1050
1051 static void pvc_setup(struct net_device *dev)
1052 {
1053         dev->type = ARPHRD_DLCI;
1054         dev->flags = IFF_POINTOPOINT;
1055         dev->hard_header_len = 10;
1056         dev->addr_len = 2;
1057         netif_keep_dst(dev);
1058 }
1059
1060 static const struct net_device_ops pvc_ops = {
1061         .ndo_open       = pvc_open,
1062         .ndo_stop       = pvc_close,
1063         .ndo_change_mtu = hdlc_change_mtu,
1064         .ndo_start_xmit = pvc_xmit,
1065         .ndo_do_ioctl   = pvc_ioctl,
1066 };
1067
1068 static int fr_add_pvc(struct net_device *frad, unsigned int dlci, int type)
1069 {
1070         hdlc_device *hdlc = dev_to_hdlc(frad);
1071         struct pvc_device *pvc;
1072         struct net_device *dev;
1073         int used;
1074
1075         if ((pvc = add_pvc(frad, dlci)) == NULL) {
1076                 netdev_warn(frad, "Memory squeeze on fr_add_pvc()\n");
1077                 return -ENOBUFS;
1078         }
1079
1080         if (*get_dev_p(pvc, type))
1081                 return -EEXIST;
1082
1083         used = pvc_is_used(pvc);
1084
1085         if (type == ARPHRD_ETHER)
1086                 dev = alloc_netdev(0, "pvceth%d", NET_NAME_UNKNOWN,
1087                                    ether_setup);
1088         else
1089                 dev = alloc_netdev(0, "pvc%d", NET_NAME_UNKNOWN, pvc_setup);
1090
1091         if (!dev) {
1092                 netdev_warn(frad, "Memory squeeze on fr_pvc()\n");
1093                 delete_unused_pvcs(hdlc);
1094                 return -ENOBUFS;
1095         }
1096
1097         if (type == ARPHRD_ETHER) {
1098                 dev->priv_flags &= ~IFF_TX_SKB_SHARING;
1099                 eth_hw_addr_random(dev);
1100         } else {
1101                 *(__be16*)dev->dev_addr = htons(dlci);
1102                 dlci_to_q922(dev->broadcast, dlci);
1103         }
1104         dev->netdev_ops = &pvc_ops;
1105         dev->mtu = HDLC_MAX_MTU;
1106         dev->priv_flags |= IFF_NO_QUEUE;
1107         dev->ml_priv = pvc;
1108
1109         if (register_netdevice(dev) != 0) {
1110                 free_netdev(dev);
1111                 delete_unused_pvcs(hdlc);
1112                 return -EIO;
1113         }
1114
1115         dev->destructor = free_netdev;
1116         *get_dev_p(pvc, type) = dev;
1117         if (!used) {
1118                 state(hdlc)->dce_changed = 1;
1119                 state(hdlc)->dce_pvc_count++;
1120         }
1121         return 0;
1122 }
1123
1124
1125
1126 static int fr_del_pvc(hdlc_device *hdlc, unsigned int dlci, int type)
1127 {
1128         struct pvc_device *pvc;
1129         struct net_device *dev;
1130
1131         if ((pvc = find_pvc(hdlc, dlci)) == NULL)
1132                 return -ENOENT;
1133
1134         if ((dev = *get_dev_p(pvc, type)) == NULL)
1135                 return -ENOENT;
1136
1137         if (dev->flags & IFF_UP)
1138                 return -EBUSY;          /* PVC in use */
1139
1140         unregister_netdevice(dev); /* the destructor will free_netdev(dev) */
1141         *get_dev_p(pvc, type) = NULL;
1142
1143         if (!pvc_is_used(pvc)) {
1144                 state(hdlc)->dce_pvc_count--;
1145                 state(hdlc)->dce_changed = 1;
1146         }
1147         delete_unused_pvcs(hdlc);
1148         return 0;
1149 }
1150
1151
1152
1153 static void fr_destroy(struct net_device *frad)
1154 {
1155         hdlc_device *hdlc = dev_to_hdlc(frad);
1156         struct pvc_device *pvc = state(hdlc)->first_pvc;
1157         state(hdlc)->first_pvc = NULL; /* All PVCs destroyed */
1158         state(hdlc)->dce_pvc_count = 0;
1159         state(hdlc)->dce_changed = 1;
1160
1161         while (pvc) {
1162                 struct pvc_device *next = pvc->next;
1163                 /* destructors will free_netdev() main and ether */
1164                 if (pvc->main)
1165                         unregister_netdevice(pvc->main);
1166
1167                 if (pvc->ether)
1168                         unregister_netdevice(pvc->ether);
1169
1170                 kfree(pvc);
1171                 pvc = next;
1172         }
1173 }
1174
1175
1176 static struct hdlc_proto proto = {
1177         .close          = fr_close,
1178         .start          = fr_start,
1179         .stop           = fr_stop,
1180         .detach         = fr_destroy,
1181         .ioctl          = fr_ioctl,
1182         .netif_rx       = fr_rx,
1183         .module         = THIS_MODULE,
1184 };
1185
1186
1187 static int fr_ioctl(struct net_device *dev, struct ifreq *ifr)
1188 {
1189         fr_proto __user *fr_s = ifr->ifr_settings.ifs_ifsu.fr;
1190         const size_t size = sizeof(fr_proto);
1191         fr_proto new_settings;
1192         hdlc_device *hdlc = dev_to_hdlc(dev);
1193         fr_proto_pvc pvc;
1194         int result;
1195
1196         switch (ifr->ifr_settings.type) {
1197         case IF_GET_PROTO:
1198                 if (dev_to_hdlc(dev)->proto != &proto) /* Different proto */
1199                         return -EINVAL;
1200                 ifr->ifr_settings.type = IF_PROTO_FR;
1201                 if (ifr->ifr_settings.size < size) {
1202                         ifr->ifr_settings.size = size; /* data size wanted */
1203                         return -ENOBUFS;
1204                 }
1205                 if (copy_to_user(fr_s, &state(hdlc)->settings, size))
1206                         return -EFAULT;
1207                 return 0;
1208
1209         case IF_PROTO_FR:
1210                 if (!capable(CAP_NET_ADMIN))
1211                         return -EPERM;
1212
1213                 if (dev->flags & IFF_UP)
1214                         return -EBUSY;
1215
1216                 if (copy_from_user(&new_settings, fr_s, size))
1217                         return -EFAULT;
1218
1219                 if (new_settings.lmi == LMI_DEFAULT)
1220                         new_settings.lmi = LMI_ANSI;
1221
1222                 if ((new_settings.lmi != LMI_NONE &&
1223                      new_settings.lmi != LMI_ANSI &&
1224                      new_settings.lmi != LMI_CCITT &&
1225                      new_settings.lmi != LMI_CISCO) ||
1226                     new_settings.t391 < 1 ||
1227                     new_settings.t392 < 2 ||
1228                     new_settings.n391 < 1 ||
1229                     new_settings.n392 < 1 ||
1230                     new_settings.n393 < new_settings.n392 ||
1231                     new_settings.n393 > 32 ||
1232                     (new_settings.dce != 0 &&
1233                      new_settings.dce != 1))
1234                         return -EINVAL;
1235
1236                 result=hdlc->attach(dev, ENCODING_NRZ,PARITY_CRC16_PR1_CCITT);
1237                 if (result)
1238                         return result;
1239
1240                 if (dev_to_hdlc(dev)->proto != &proto) { /* Different proto */
1241                         result = attach_hdlc_protocol(dev, &proto,
1242                                                       sizeof(struct frad_state));
1243                         if (result)
1244                                 return result;
1245                         state(hdlc)->first_pvc = NULL;
1246                         state(hdlc)->dce_pvc_count = 0;
1247                 }
1248                 memcpy(&state(hdlc)->settings, &new_settings, size);
1249                 dev->type = ARPHRD_FRAD;
1250                 call_netdevice_notifiers(NETDEV_POST_TYPE_CHANGE, dev);
1251                 return 0;
1252
1253         case IF_PROTO_FR_ADD_PVC:
1254         case IF_PROTO_FR_DEL_PVC:
1255         case IF_PROTO_FR_ADD_ETH_PVC:
1256         case IF_PROTO_FR_DEL_ETH_PVC:
1257                 if (dev_to_hdlc(dev)->proto != &proto) /* Different proto */
1258                         return -EINVAL;
1259
1260                 if (!capable(CAP_NET_ADMIN))
1261                         return -EPERM;
1262
1263                 if (copy_from_user(&pvc, ifr->ifr_settings.ifs_ifsu.fr_pvc,
1264                                    sizeof(fr_proto_pvc)))
1265                         return -EFAULT;
1266
1267                 if (pvc.dlci <= 0 || pvc.dlci >= 1024)
1268                         return -EINVAL; /* Only 10 bits, DLCI 0 reserved */
1269
1270                 if (ifr->ifr_settings.type == IF_PROTO_FR_ADD_ETH_PVC ||
1271                     ifr->ifr_settings.type == IF_PROTO_FR_DEL_ETH_PVC)
1272                         result = ARPHRD_ETHER; /* bridged Ethernet device */
1273                 else
1274                         result = ARPHRD_DLCI;
1275
1276                 if (ifr->ifr_settings.type == IF_PROTO_FR_ADD_PVC ||
1277                     ifr->ifr_settings.type == IF_PROTO_FR_ADD_ETH_PVC)
1278                         return fr_add_pvc(dev, pvc.dlci, result);
1279                 else
1280                         return fr_del_pvc(hdlc, pvc.dlci, result);
1281         }
1282
1283         return -EINVAL;
1284 }
1285
1286
1287 static int __init mod_init(void)
1288 {
1289         register_hdlc_protocol(&proto);
1290         return 0;
1291 }
1292
1293
1294 static void __exit mod_exit(void)
1295 {
1296         unregister_hdlc_protocol(&proto);
1297 }
1298
1299
1300 module_init(mod_init);
1301 module_exit(mod_exit);
1302
1303 MODULE_AUTHOR("Krzysztof Halasa <khc@pm.waw.pl>");
1304 MODULE_DESCRIPTION("Frame-Relay protocol support for generic HDLC");
1305 MODULE_LICENSE("GPL v2");