]> git.ozlabs.org Git - ppp.git/blob - ultrix/if_ppp.c
a150dd25e5842838815f13e2b734a30d3b226bd3
[ppp.git] / ultrix / if_ppp.c
1 /*
2  * if_ppp.c - Point-to-Point Protocol (PPP) Asynchronous driver.
3  *
4  * Copyright (c) 1989 Carnegie Mellon University.
5  * All rights reserved.
6  *
7  * Redistribution and use in source and binary forms are permitted
8  * provided that the above copyright notice and this paragraph are
9  * duplicated in all such forms and that any documentation,
10  * advertising materials, and other materials related to such
11  * distribution and use acknowledge that the software was developed
12  * by Carnegie Mellon University.  The name of the
13  * University may not be used to endorse or promote products derived
14  * from this software without specific prior written permission.
15  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
16  * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
17  * WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR A PARTICULAR PURPOSE.
18  *
19  * Drew D. Perkins
20  * Carnegie Mellon University
21  * 4910 Forbes Ave.
22  * Pittsburgh, PA 15213
23  * (412) 268-8576
24  * ddp@andrew.cmu.edu
25  *
26  * Based on:
27  *      @(#)if_sl.c     7.6.1.2 (Berkeley) 2/15/89
28  *
29  * Copyright (c) 1987 Regents of the University of California.
30  * All rights reserved.
31  *
32  * Redistribution and use in source and binary forms are permitted
33  * provided that the above copyright notice and this paragraph are
34  * duplicated in all such forms and that any documentation,
35  * advertising materials, and other materials related to such
36  * distribution and use acknowledge that the software was developed
37  * by the University of California, Berkeley.  The name of the
38  * University may not be used to endorse or promote products derived
39  * from this software without specific prior written permission.
40  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
41  * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
42  * WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR A PARTICULAR PURPOSE.
43  *
44  * Serial Line interface
45  *
46  * Rick Adams
47  * Center for Seismic Studies
48  * 1300 N 17th Street, Suite 1450
49  * Arlington, Virginia 22209
50  * (703)276-7900
51  * rick@seismo.ARPA
52  * seismo!rick
53  *
54  * Pounded on heavily by Chris Torek (chris@mimsy.umd.edu, umcp-cs!chris).
55  * Converted to 4.3BSD Beta by Chris Torek.
56  * Other changes made at Berkeley, based in part on code by Kirk Smith.
57  *
58  * Converted to 4.3BSD+ 386BSD by Brad Parker (brad@cayman.com)
59  * Added VJ tcp header compression; more unified ioctls
60  *
61  * Extensively modified by Paul Mackerras (paulus@cs.anu.edu.au).
62  * Cleaned up a lot of the mbuf-related code to fix bugs that
63  * caused system crashes and packet corruption.  Changed pppstart
64  * so that it doesn't just give up with a collision if the whole
65  * packet doesn't fit in the output ring buffer.
66  *
67  * Added priority queueing for interactive IP packets, following
68  * the model of if_sl.c, plus hooks for bpf.
69  * Paul Mackerras (paulus@cs.anu.edu.au).
70  *
71  * Ultrix port by Per Sundstrom <sundstrom@stkhlm.enet.dec.com>,
72  * Robert Olsson <robert@robur.slu.se> and Paul Mackerras.
73  */
74
75 /* $Id: if_ppp.c,v 1.14 1998/02/04 01:43:39 paulus Exp $ */
76 /* from if_sl.c,v 1.11 84/10/04 12:54:47 rick Exp */
77 /* from NetBSD: if_ppp.c,v 1.15.2.2 1994/07/28 05:17:58 cgd Exp */
78
79 #include "ppp.h"
80 #if NPPP > 0
81
82 #define VJC
83 #define PPP_COMPRESS
84
85 #include "../h/param.h"
86 #include "../h/user.h"
87 #include "../h/proc.h"
88 #include "../h/mbuf.h"
89 #include "../h/buf.h"
90 #include "../h/socket.h"
91 #include "../h/ioctl.h"
92 #include "../h/systm.h"
93 #include "../h/time.h"
94
95 #include "../net/net/if.h"
96 #include "../net/net/netisr.h"
97 #include "../net/net/route.h"
98
99 #if INET
100 #include "../net/netinet/in.h"
101 #include "../net/netinet/in_systm.h"
102 #include "../net/netinet/in_var.h"
103 #include "../net/netinet/ip.h"
104 #endif
105
106 #ifdef vax
107 #include "../machine/mtpr.h"
108 #endif
109
110 #ifdef VJC
111 #include "slcompress.h"
112 #endif
113
114 #include "ppp_defs.h"
115 #include "if_ppp.h"
116 #include "if_pppvar.h"
117
118 #ifdef PPP_COMPRESS
119 #define PACKETPTR       struct mbuf *
120 #include "ppp-comp.h"
121 #endif
122
123 static int      pppsioctl(struct ifnet *, int, caddr_t);
124 static void     ppp_requeue __P((struct ppp_softc *));
125 static void     ppp_outpkt __P((struct ppp_softc *));
126 static void     ppp_ccp __P((struct ppp_softc *, struct mbuf *m, int rcvd));
127 static void     ppp_ccp_closed __P((struct ppp_softc *));
128 static void     ppp_inproc __P((struct ppp_softc *, struct mbuf *));
129 static void     pppdumpm __P((struct mbuf *m0));
130
131 /*
132  * Some useful mbuf macros not in mbuf.h.
133  */
134 #define M_IS_CLUSTER(m) ((m)->m_off > MMAXOFF)
135
136 #define M_TRAILINGSPACE(m) \
137         ((M_IS_CLUSTER(m) ? (u_int)(m)->m_clptr + M_CLUSTERSZ : MSIZE) \
138          - ((m)->m_off + (m)->m_len))
139
140 #define M_OFFSTART(m)   \
141         (M_IS_CLUSTER(m) ? (u_int)(m)->m_clptr : MMINOFF)
142
143 #define M_DATASIZE(m)   \
144         (M_IS_CLUSTER(m) ? M_CLUSTERSZ : MLEN)
145
146 /*
147  * The following disgusting hack gets around the problem that IP TOS
148  * can't be set yet.  We want to put "interactive" traffic on a high
149  * priority queue.  To decide if traffic is interactive, we check that
150  * a) it is TCP and b) one of its ports is telnet, rlogin or ftp control.
151  */
152 static u_short interactive_ports[8] = {
153         0,      513,    0,      0,
154         0,      21,     0,      23,
155 };
156 #define INTERACTIVE(p) (interactive_ports[(p) & 7] == (p))
157
158 #ifdef PPP_COMPRESS
159 /*
160  * List of compressors we know about.
161  */
162
163 extern struct compressor ppp_bsd_compress;
164 extern struct compressor ppp_deflate;
165
166 struct compressor *ppp_compressors[] = {
167 #if DO_BSD_COMPRESS
168     &ppp_bsd_compress,
169 #endif
170 #if DO_DEFLATE
171     &ppp_deflate,
172 #endif
173     NULL
174 };
175 #endif /* PPP_COMPRESS */
176
177
178 /*
179  * Called from boot code to establish ppp interfaces.
180  */
181 void
182 pppattach()
183 {
184     register struct ppp_softc *sc;
185     register int i = 0;
186
187     for (sc = ppp_softc; i < NPPP; sc++) {
188         sc->sc_if.if_name = "ppp";
189         sc->sc_if.if_unit = i++;
190         sc->sc_if.if_mtu = PPP_MTU;
191         sc->sc_if.if_flags = IFF_POINTOPOINT;
192         sc->sc_if.if_type = IFT_PPP;
193         sc->sc_if.if_ioctl = pppsioctl;
194         sc->sc_if.if_output = pppoutput;
195         sc->sc_if.if_snd.ifq_maxlen = IFQ_MAXLEN;
196         sc->sc_inq.ifq_maxlen = IFQ_MAXLEN;
197         sc->sc_fastq.ifq_maxlen = IFQ_MAXLEN;
198         sc->sc_rawq.ifq_maxlen = IFQ_MAXLEN;
199         if_attach(&sc->sc_if);
200 #if NBPFILTER > 0
201         bpfattach(&sc->sc_bpf, &sc->sc_if, DLT_PPP, PPP_HDRLEN);
202 #endif
203     }
204 }
205
206 /*
207  * Allocate a ppp interface unit and initialize it.
208  */
209 struct ppp_softc *
210 pppalloc(pid)
211     pid_t pid;
212 {
213     int nppp, i;
214     struct ppp_softc *sc;
215
216     for (nppp = 0, sc = ppp_softc; nppp < NPPP; nppp++, sc++)
217         if (sc->sc_xfer == pid) {
218             sc->sc_xfer = 0;
219             return sc;
220         }
221     for (nppp = 0, sc = ppp_softc; nppp < NPPP; nppp++, sc++)
222         if (sc->sc_devp == NULL)
223             break;
224     if (nppp >= NPPP)
225         return NULL;
226
227     sc->sc_flags = 0;
228     sc->sc_mru = PPP_MRU;
229     sc->sc_relinq = NULL;
230     bzero((char *)&sc->sc_stats, sizeof(sc->sc_stats));
231 #ifdef VJC
232     KM_ALLOC(sc->sc_comp, struct slcompress *, sizeof(struct slcompress),
233            KM_DEVBUF, KM_NOARG);
234     if (sc->sc_comp)
235         sl_compress_init(sc->sc_comp);
236 #endif
237 #ifdef PPP_COMPRESS
238     sc->sc_xc_state = NULL;
239     sc->sc_rc_state = NULL;
240 #endif /* PPP_COMPRESS */
241     for (i = 0; i < NUM_NP; ++i)
242         sc->sc_npmode[i] = NPMODE_ERROR;
243     sc->sc_npqueue = NULL;
244     sc->sc_npqtail = &sc->sc_npqueue;
245     sc->sc_last_sent = sc->sc_last_recv = time.tv_sec;
246
247     return sc;
248 }
249
250 /*
251  * Deallocate a ppp unit.  Must be called at splnet or higher.
252  */
253 void
254 pppdealloc(sc)
255     struct ppp_softc *sc;
256 {
257     struct mbuf *m;
258
259     if_down(&sc->sc_if);
260     sc->sc_if.if_flags &= ~(IFF_UP|IFF_RUNNING);
261     sc->sc_devp = NULL;
262     sc->sc_xfer = 0;
263     for (;;) {
264         IF_DEQUEUE(&sc->sc_rawq, m);
265         if (m == NULL)
266             break;
267         m_freem(m);
268     }
269     for (;;) {
270         IF_DEQUEUE(&sc->sc_inq, m);
271         if (m == NULL)
272             break;
273         m_freem(m);
274     }
275     for (;;) {
276         IF_DEQUEUE(&sc->sc_fastq, m);
277         if (m == NULL)
278             break;
279         m_freem(m);
280     }
281     while ((m = sc->sc_npqueue) != NULL) {
282         sc->sc_npqueue = m->m_act;
283         m_freem(m);
284     }
285     if (sc->sc_togo != NULL) {
286         m_freem(sc->sc_togo);
287         sc->sc_togo = NULL;
288     }
289 #ifdef PPP_COMPRESS
290     ppp_ccp_closed(sc);
291     sc->sc_xc_state = NULL;
292     sc->sc_rc_state = NULL;
293 #endif /* PPP_COMPRESS */
294 #ifdef VJC
295     if (sc->sc_comp != 0) {
296         KM_FREE(sc->sc_comp, KM_DEVBUF);
297         sc->sc_comp = 0;
298     }
299 #endif
300 }
301
302 /*
303  * Ioctl routine for generic ppp devices.
304  */
305 int
306 pppioctl(sc, cmd, data, flag)
307     struct ppp_softc *sc;
308     caddr_t data;
309     int cmd, flag;
310 {
311     struct proc *p = u.u_procp;
312     int s, error, flags, mru, mtu, nb, npx;
313     struct ppp_option_data *odp;
314     struct compressor **cp;
315     struct npioctl *npi;
316     time_t t;
317 #ifdef  PPP_COMPRESS
318     u_char ccp_option[CCP_MAX_OPTION_LENGTH];
319 #endif
320
321     switch (cmd) {
322     case FIONREAD:
323         *(int *)data = sc->sc_inq.ifq_len;
324         break;
325
326     case PPPIOCGUNIT:
327         *(int *)data = sc->sc_if.if_unit;
328         break;
329
330     case PPPIOCGFLAGS:
331         *(u_int *)data = sc->sc_flags;
332         break;
333
334     case PPPIOCSFLAGS:
335         if (!suser())
336             return EPERM;
337         flags = *(int *)data & SC_MASK;
338         s = splnet();
339 #ifdef PPP_COMPRESS
340         if (sc->sc_flags & SC_CCP_OPEN && !(flags & SC_CCP_OPEN))
341             ppp_ccp_closed(sc);
342 #endif
343         splimp();
344         sc->sc_flags = (sc->sc_flags & ~SC_MASK) | flags;
345         splx(s);
346         break;
347
348     case PPPIOCSMRU:
349         if (!suser())
350             return EPERM;
351         mru = *(int *)data;
352         if (mru >= PPP_MRU && mru <= PPP_MAXMRU)
353             sc->sc_mru = mru;
354         break;
355
356     case PPPIOCGMRU:
357         *(int *)data = sc->sc_mru;
358         break;
359
360     /*
361      * PPPIOC[GS]MTU are implemented here, instead of supporting
362      * SIOC[GS]IFMTU in pppsioctl, because under Ultrix, we can't get an
363      * interface ioctl through to the interface until it has an IP
364      * address set.
365      */
366     case PPPIOCSMTU:
367         if (!suser())
368             return EPERM;
369         mtu = *(int *) data;
370         if (mtu <= 0 || mtu > PPP_MAXMRU)
371             return EINVAL;
372         s = splimp();
373         sc->sc_if.if_mtu = mtu;
374         splx(s);
375         break;
376
377     case PPPIOCGMTU:
378         *(int *) data = sc->sc_if.if_mtu;
379         break;
380
381 #ifdef VJC
382     case PPPIOCSMAXCID:
383         if (!suser())
384             return EPERM;
385         if (sc->sc_comp) {
386             s = splnet();
387             sl_compress_setup(sc->sc_comp, *(int *)data);
388             splx(s);
389         }
390         break;
391 #endif
392
393     case PPPIOCXFERUNIT:
394         if (!suser())
395             return EPERM;
396         sc->sc_xfer = p->p_pid;
397         break;
398
399 #ifdef PPP_COMPRESS
400     case PPPIOCSCOMPRESS:
401         if (!suser())
402             return EPERM;
403         odp = (struct ppp_option_data *) data;
404         nb = odp->length;
405         if (nb > sizeof(ccp_option))
406             nb = sizeof(ccp_option);
407         if ((error = copyin(odp->ptr, ccp_option, nb)) != 0)
408             return (error);
409         if (ccp_option[1] < 2)  /* preliminary check on the length byte */
410             return (EINVAL);
411         for (cp = ppp_compressors; *cp != NULL; ++cp)
412             if ((*cp)->compress_proto == ccp_option[0]) {
413                 /*
414                  * Found a handler for the protocol - try to allocate
415                  * a compressor or decompressor.
416                  */
417                 error = 0;
418                 if (odp->transmit) {
419                     s = splnet();
420                     if (sc->sc_xc_state != NULL)
421                         (*sc->sc_xcomp->comp_free)(sc->sc_xc_state);
422                     sc->sc_xcomp = *cp;
423                     sc->sc_xc_state = (*cp)->comp_alloc(ccp_option, nb);
424                     if (sc->sc_xc_state == NULL) {
425                         if (sc->sc_flags & SC_DEBUG)
426                             printf("ppp%d: comp_alloc failed\n",
427                                sc->sc_if.if_unit);
428                         error = ENOBUFS;
429                     }
430                     splimp();
431                     sc->sc_flags &= ~SC_COMP_RUN;
432                     splx(s);
433                 } else {
434                     s = splnet();
435                     if (sc->sc_rc_state != NULL)
436                         (*sc->sc_rcomp->decomp_free)(sc->sc_rc_state);
437                     sc->sc_rcomp = *cp;
438                     sc->sc_rc_state = (*cp)->decomp_alloc(ccp_option, nb);
439                     if (sc->sc_rc_state == NULL) {
440                         if (sc->sc_flags & SC_DEBUG)
441                             printf("ppp%d: decomp_alloc failed\n",
442                                sc->sc_if.if_unit);
443                         error = ENOBUFS;
444                     }
445                     splimp();
446                     sc->sc_flags &= ~SC_DECOMP_RUN;
447                     splx(s);
448                 }
449                 return (error);
450             }
451         if (sc->sc_flags & SC_DEBUG)
452             printf("ppp%d: no compressor for [%x %x %x], %x\n",
453                    sc->sc_if.if_unit, ccp_option[0], ccp_option[1],
454                    ccp_option[2], nb);
455         return (EINVAL);        /* no handler found */
456 #endif /* PPP_COMPRESS */
457
458     case PPPIOCGNPMODE:
459     case PPPIOCSNPMODE:
460         npi = (struct npioctl *) data;
461         switch (npi->protocol) {
462         case PPP_IP:
463             npx = NP_IP;
464             break;
465         default:
466             return EINVAL;
467         }
468         if (cmd == PPPIOCGNPMODE) {
469             npi->mode = sc->sc_npmode[npx];
470         } else {
471             if (!suser())
472                 return EPERM;
473             if (npi->mode != sc->sc_npmode[npx]) {
474                 s = splnet();
475                 sc->sc_npmode[npx] = npi->mode;
476                 if (npi->mode != NPMODE_QUEUE) {
477                     ppp_requeue(sc);
478                     (*sc->sc_start)(sc);
479                 }
480                 splx(s);
481             }
482         }
483         break;
484
485     case PPPIOCGIDLE:
486         s = splnet();
487         t = time.tv_sec;
488         ((struct ppp_idle *)data)->xmit_idle = t - sc->sc_last_sent;
489         ((struct ppp_idle *)data)->recv_idle = t - sc->sc_last_recv;
490         splx(s);
491         break;
492
493     default:
494         return (-1);
495     }
496     return (0);
497 }
498
499 /*
500  * Process an ioctl request to the ppp network interface.
501  */
502 int
503 pppsioctl(ifp, cmd, data)
504     register struct ifnet *ifp;
505     int cmd;
506     caddr_t data;
507 {
508     struct proc *p = u.u_procp;
509     register struct ppp_softc *sc = &ppp_softc[ifp->if_unit];
510     register struct ifaddr *ifa = (struct ifaddr *)data;
511     register struct ifreq *ifr = (struct ifreq *)data;
512     struct ppp_stats *psp;
513 #ifdef  PPP_COMPRESS
514     struct ppp_comp_stats *pcp;
515 #endif
516     int s = splimp(), error = 0;
517
518     switch (cmd) {
519     case SIOCSIFFLAGS:
520         if ((ifp->if_flags & IFF_RUNNING) == 0)
521             ifp->if_flags &= ~IFF_UP;
522         break;
523
524     case SIOCSIFADDR:
525         if (ifa->ifa_addr.sa_family != AF_INET)
526             error = EAFNOSUPPORT;
527         break;
528
529     case SIOCSIFDSTADDR:
530         if (ifa->ifa_addr.sa_family != AF_INET)
531             error = EAFNOSUPPORT;
532         break;
533
534 /*
535  * Ioctls other than the above don't get through until the
536  * interface has its IP addresses set :-(
537  */
538
539 #if 0
540     case SIOCSIFMTU:
541         if (!suser())
542             return EPERM;
543         sc->sc_if.if_mtu = ifr->ifr_mtu;
544         break;
545
546     case SIOCGIFMTU:
547         ifr->ifr_mtu = sc->sc_if.if_mtu;
548         break;
549 #endif
550
551     case SIOCGPPPSTATS:
552         psp = &((struct ifpppstatsreq *) data)->stats;
553         bzero(psp, sizeof(*psp));
554         psp->p = sc->sc_stats;
555 #if defined(VJC) && !defined(SL_NO_STATS)
556         if (sc->sc_comp) {
557             psp->vj.vjs_packets = sc->sc_comp->sls_packets;
558             psp->vj.vjs_compressed = sc->sc_comp->sls_compressed;
559             psp->vj.vjs_searches = sc->sc_comp->sls_searches;
560             psp->vj.vjs_misses = sc->sc_comp->sls_misses;
561             psp->vj.vjs_uncompressedin = sc->sc_comp->sls_uncompressedin;
562             psp->vj.vjs_compressedin = sc->sc_comp->sls_compressedin;
563             psp->vj.vjs_errorin = sc->sc_comp->sls_errorin;
564             psp->vj.vjs_tossed = sc->sc_comp->sls_tossed;
565         }
566 #endif /* VJC */
567         break;
568
569 #ifdef PPP_COMPRESS
570     case SIOCGPPPCSTATS:
571         pcp = &((struct ifpppcstatsreq *) data)->stats;
572         bzero(pcp, sizeof(*pcp));
573         if (sc->sc_xc_state != NULL)
574             (*sc->sc_xcomp->comp_stat)(sc->sc_xc_state, &pcp->c);
575         if (sc->sc_rc_state != NULL)
576             (*sc->sc_rcomp->decomp_stat)(sc->sc_rc_state, &pcp->d);
577         break;
578 #endif /* PPP_COMPRESS */
579
580     default:
581         error = EINVAL;
582     }
583     splx(s);
584     return (error);
585 }
586
587 /*
588  * Queue a packet.  Start transmission if not active.
589  * Packet is placed in Information field of PPP frame.
590  */
591 int
592 pppoutput(ifp, m0, dst)
593     struct ifnet *ifp;
594     struct mbuf *m0;
595     struct sockaddr *dst;
596 {
597     register struct ppp_softc *sc = &ppp_softc[ifp->if_unit];
598     int protocol, address, control;
599     u_char *cp;
600     int s, error;
601     struct ip *ip;
602     struct ifqueue *ifq;
603     enum NPmode mode;
604     int len;
605     struct mbuf *m;
606
607     if (sc->sc_devp == NULL || (ifp->if_flags & IFF_RUNNING) == 0
608         || ((ifp->if_flags & IFF_UP) == 0 && dst->sa_family != AF_UNSPEC)) {
609         error = ENETDOWN;       /* sort of */
610         goto bad;
611     }
612
613     /*
614      * Compute PPP header.
615      * We use the m_context field of the mbuf to indicate whether
616      * the packet should go on the fast queue.
617      */
618     m0->m_context = 0;
619     switch (dst->sa_family) {
620 #ifdef INET
621     case AF_INET:
622         address = PPP_ALLSTATIONS;
623         control = PPP_UI;
624         protocol = PPP_IP;
625         mode = sc->sc_npmode[NP_IP];
626
627         /*
628          * If this is a TCP packet to or from an "interactive" port,
629          * put the packet on the fastq instead.
630          */
631         if ((ip = mtod(m0, struct ip *))->ip_p == IPPROTO_TCP) {
632             register int p = ntohl(((int *)ip)[ip->ip_hl]);
633             if (INTERACTIVE(p & 0xffff) || INTERACTIVE(p >> 16))
634                 m0->m_context = 1;
635         }
636         break;
637 #endif
638     case AF_UNSPEC:
639         address = PPP_ADDRESS(dst->sa_data);
640         control = PPP_CONTROL(dst->sa_data);
641         protocol = PPP_PROTOCOL(dst->sa_data);
642         mode = NPMODE_PASS;
643         break;
644     default:
645         printf("ppp%d: af%d not supported\n", ifp->if_unit, dst->sa_family);
646         error = EAFNOSUPPORT;
647         goto bad;
648     }
649
650     /*
651      * Drop this packet, or return an error, if necessary.
652      */
653     if (mode == NPMODE_ERROR) {
654         error = ENETDOWN;
655         goto bad;
656     }
657     if (mode == NPMODE_DROP) {
658         error = 0;
659         goto bad;
660     }
661
662     /*
663      * Add PPP header.  If no space in first mbuf, allocate another.
664      */
665     if (M_IS_CLUSTER(m0) || m0->m_off < MMINOFF + PPP_HDRLEN) {
666         struct mbuf *m;
667
668         MGET(m, M_DONTWAIT, MT_DATA);
669         if (m == NULL) {
670             m_freem(m0);
671             return (ENOBUFS);
672         }
673         m->m_len = 0;
674         m->m_next = m0;
675         m0 = m;
676     } else
677         m0->m_off -= PPP_HDRLEN;
678
679     cp = mtod(m0, u_char *);
680     *cp++ = address;
681     *cp++ = control;
682     *cp++ = protocol >> 8;
683     *cp++ = protocol & 0xff;
684     m0->m_len += PPP_HDRLEN;
685
686     len = 0;
687     for (m = m0; m != 0; m = m->m_next)
688         len += m->m_len;
689
690     if (sc->sc_flags & SC_LOG_OUTPKT) {
691         printf("ppp%d output: ", ifp->if_unit);
692         pppdumpm(m0);
693     }
694
695     if ((protocol & 0x8000) == 0) {
696         /*
697          * Update the time we sent the most recent data packet.
698          */
699         sc->sc_last_sent = time.tv_sec;
700     }
701
702 #if NBPFILTER > 0
703     /*
704      * See if bpf wants to look at the packet.
705      */
706     if (sc->sc_bpf)
707         bpf_mtap(sc->sc_bpf, m0);
708 #endif
709
710     /*
711      * Put the packet on the appropriate queue.
712      */
713     s = splnet();
714     if (mode == NPMODE_QUEUE) {
715         /* XXX we should limit the number of packets on this queue */
716         *sc->sc_npqtail = m0;
717         m0->m_act = NULL;
718         sc->sc_npqtail = &m0->m_act;
719     } else {
720         ifq = m0->m_context? &sc->sc_fastq: &ifp->if_snd;
721         if (IF_QFULL(ifq) && dst->sa_family != AF_UNSPEC) {
722             IF_DROP(ifq);
723             splx(s);
724             sc->sc_if.if_oerrors++;
725             sc->sc_stats.ppp_oerrors++;
726             error = ENOBUFS;
727             goto bad;
728         }
729         IF_ENQUEUE(ifq, m0);
730         (*sc->sc_start)(sc);
731     }
732     ifp->if_opackets++;
733
734     splx(s);
735     return (0);
736
737 bad:
738     m_freem(m0);
739     return (error);
740 }
741
742 /*
743  * After a change in the NPmode for some NP, move packets from the
744  * npqueue to the send queue or the fast queue as appropriate.
745  * Should be called at splnet.
746  */
747 static void
748 ppp_requeue(sc)
749     struct ppp_softc *sc;
750 {
751     struct mbuf *m, **mpp;
752     struct ifqueue *ifq;
753     enum NPmode mode;
754
755     for (mpp = &sc->sc_npqueue; (m = *mpp) != NULL; ) {
756         switch (PPP_PROTOCOL(mtod(m, u_char *))) {
757         case PPP_IP:
758             mode = sc->sc_npmode[NP_IP];
759             break;
760         default:
761             mode = NPMODE_PASS;
762         }
763
764         switch (mode) {
765         case NPMODE_PASS:
766             /*
767              * This packet can now go on one of the queues to be sent.
768              */
769             *mpp = m->m_act;
770             m->m_act = NULL;
771             ifq = m->m_context? &sc->sc_fastq: &sc->sc_if.if_snd;
772             if (IF_QFULL(ifq)) {
773                 IF_DROP(ifq);
774                 sc->sc_if.if_oerrors++;
775                 sc->sc_stats.ppp_oerrors++;
776             } else
777                 IF_ENQUEUE(ifq, m);
778             break;
779
780         case NPMODE_DROP:
781         case NPMODE_ERROR:
782             *mpp = m->m_act;
783             m_freem(m);
784             break;
785
786         case NPMODE_QUEUE:
787             mpp = &m->m_act;
788             break;
789         }
790     }
791     sc->sc_npqtail = mpp;
792 }
793
794 /*
795  * Transmitter has finished outputting some stuff;
796  * remember to call sc->sc_start later at splnet.
797  */
798 void
799 ppp_restart(sc)
800     struct ppp_softc *sc;
801 {
802     int s = splimp();
803
804     sc->sc_flags &= ~SC_TBUSY;
805     schednetisr(NETISR_PPP);
806     splx(s);
807 }
808
809 /*
810  * Get a packet to send.  This procedure is intended to be called at
811  * splnet, since it may involve time-consuming operations such as
812  * applying VJ compression, packet compression, address/control and/or
813  * protocol field compression to the packet.
814  */
815 struct mbuf *
816 ppp_dequeue(sc)
817     struct ppp_softc *sc;
818 {
819     struct mbuf *m, *mp;
820     u_char *cp;
821     int address, control, protocol;
822     int s;
823
824     /*
825      * Grab a packet to send: first try the fast queue, then the
826      * normal queue.
827      */
828     IF_DEQUEUE(&sc->sc_fastq, m);
829     if (m == NULL)
830         IF_DEQUEUE(&sc->sc_if.if_snd, m);
831     if (m == NULL)
832         return NULL;
833
834     ++sc->sc_stats.ppp_opackets;
835
836     /*
837      * Extract the ppp header of the new packet.
838      * The ppp header will be in one mbuf.
839      */
840     cp = mtod(m, u_char *);
841     address = PPP_ADDRESS(cp);
842     control = PPP_CONTROL(cp);
843     protocol = PPP_PROTOCOL(cp);
844
845     switch (protocol) {
846     case PPP_IP:
847 #ifdef VJC
848         /*
849          * If the packet is a TCP/IP packet, see if we can compress it.
850          */
851         if ((sc->sc_flags & SC_COMP_TCP) && sc->sc_comp != NULL) {
852             struct ip *ip;
853             int type;
854
855             mp = m;
856             ip = (struct ip *) (cp + PPP_HDRLEN);
857             if (mp->m_len <= PPP_HDRLEN) {
858                 mp = mp->m_next;
859                 if (mp == NULL)
860                     break;
861                 ip = mtod(mp, struct ip *);
862             }
863             /* this code assumes the IP/TCP header is in one non-shared mbuf */
864             if (ip->ip_p == IPPROTO_TCP) {
865                 type = sl_compress_tcp(mp, ip, sc->sc_comp,
866                                        !(sc->sc_flags & SC_NO_TCP_CCID));
867                 switch (type) {
868                 case TYPE_UNCOMPRESSED_TCP:
869                     protocol = PPP_VJC_UNCOMP;
870                     break;
871                 case TYPE_COMPRESSED_TCP:
872                     protocol = PPP_VJC_COMP;
873                     cp = mtod(m, u_char *);
874                     cp[0] = address;    /* header has moved */
875                     cp[1] = control;
876                     cp[2] = 0;
877                     break;
878                 }
879                 cp[3] = protocol;       /* update protocol in PPP header */
880             }
881         }
882 #endif  /* VJC */
883         break;
884
885 #ifdef PPP_COMPRESS
886     case PPP_CCP:
887         ppp_ccp(sc, m, 0);
888         break;
889 #endif  /* PPP_COMPRESS */
890     }
891
892 #ifdef PPP_COMPRESS
893     if (protocol != PPP_LCP && protocol != PPP_CCP
894         && sc->sc_xc_state && (sc->sc_flags & SC_COMP_RUN)) {
895         struct mbuf *mcomp = NULL;
896         int slen, clen;
897
898         slen = 0;
899         for (mp = m; mp != NULL; mp = mp->m_next)
900             slen += mp->m_len;
901         clen = (*sc->sc_xcomp->compress)
902             (sc->sc_xc_state, &mcomp, m, slen, sc->sc_if.if_mtu + PPP_HDRLEN);
903         if (mcomp != NULL) {
904             if (sc->sc_flags & SC_CCP_UP) {
905                 /* Send the compressed packet instead of the original. */
906                 m_freem(m);
907                 m = mcomp;
908                 cp = mtod(m, u_char *);
909                 protocol = cp[3];
910             } else {
911                 /* Can't transmit compressed packets until CCP is up. */
912                 m_freem(mcomp);
913             }
914         }
915     }
916 #endif  /* PPP_COMPRESS */
917
918     /*
919      * Compress the address/control and protocol, if possible.
920      */
921     if (sc->sc_flags & SC_COMP_AC && address == PPP_ALLSTATIONS &&
922         control == PPP_UI && protocol != PPP_ALLSTATIONS &&
923         protocol != PPP_LCP) {
924         /* can compress address/control */
925         m->m_off += 2;
926         m->m_len -= 2;
927     }
928     if (sc->sc_flags & SC_COMP_PROT && protocol < 0xFF) {
929         /* can compress protocol */
930         if (mtod(m, u_char *) == cp) {
931             cp[2] = cp[1];      /* move address/control up */
932             cp[1] = cp[0];
933         }
934         ++m->m_off;
935         --m->m_len;
936     }
937
938     return m;
939 }
940
941 /*
942  * Software interrupt routine, called at splnet.
943  */
944 void
945 pppintr()
946 {
947     struct ppp_softc *sc;
948     int i, s, s2;
949     struct mbuf *m;
950
951     sc = ppp_softc;
952     s = splnet();
953     for (i = 0; i < NPPP; ++i, ++sc) {
954         if (!(sc->sc_flags & SC_TBUSY)
955             && (sc->sc_if.if_snd.ifq_head || sc->sc_fastq.ifq_head)) {
956             s2 = splimp();
957             sc->sc_flags |= SC_TBUSY;
958             splx(s2);
959             (*sc->sc_start)(sc);
960         }
961         for (;;) {
962             s2 = splimp();
963             IF_DEQUEUE(&sc->sc_rawq, m);
964             splx(s2);
965             if (m == NULL)
966                 break;
967             ppp_inproc(sc, m);
968         }
969     }
970     splx(s);
971 }
972
973 #ifdef PPP_COMPRESS
974 /*
975  * Handle a CCP packet.  `rcvd' is 1 if the packet was received,
976  * 0 if it is about to be transmitted.
977  */
978 static void
979 ppp_ccp(sc, m, rcvd)
980     struct ppp_softc *sc;
981     struct mbuf *m;
982     int rcvd;
983 {
984     u_char *dp, *ep;
985     struct mbuf *mp;
986     int slen, s;
987
988     /*
989      * Get a pointer to the data after the PPP header.
990      */
991     if (m->m_len <= PPP_HDRLEN) {
992         mp = m->m_next;
993         if (mp == NULL)
994             return;
995         dp = (mp != NULL)? mtod(mp, u_char *): NULL;
996     } else {
997         mp = m;
998         dp = mtod(mp, u_char *) + PPP_HDRLEN;
999     }
1000
1001     ep = mtod(mp, u_char *) + mp->m_len;
1002     if (dp + CCP_HDRLEN > ep)
1003         return;
1004     slen = CCP_LENGTH(dp);
1005     if (dp + slen > ep) {
1006         if (sc->sc_flags & SC_DEBUG)
1007             printf("if_ppp/ccp: not enough data in mbuf (%x+%x > %x+%x)\n",
1008                    dp, slen, mtod(mp, u_char *), mp->m_len);
1009         return;
1010     }
1011
1012     switch (CCP_CODE(dp)) {
1013     case CCP_CONFREQ:
1014     case CCP_TERMREQ:
1015     case CCP_TERMACK:
1016         /* CCP must be going down - disable compression */
1017         if (sc->sc_flags & SC_CCP_UP) {
1018             s = splimp();
1019             sc->sc_flags &= ~(SC_CCP_UP | SC_COMP_RUN | SC_DECOMP_RUN);
1020             splx(s);
1021         }
1022         break;
1023
1024     case CCP_CONFACK:
1025         if (sc->sc_flags & SC_CCP_OPEN && !(sc->sc_flags & SC_CCP_UP)
1026             && slen >= CCP_HDRLEN + CCP_OPT_MINLEN
1027             && slen >= CCP_OPT_LENGTH(dp + CCP_HDRLEN) + CCP_HDRLEN) {
1028             if (!rcvd) {
1029                 /* we're agreeing to send compressed packets. */
1030                 if (sc->sc_xc_state != NULL
1031                     && (*sc->sc_xcomp->comp_init)
1032                         (sc->sc_xc_state, dp + CCP_HDRLEN, slen - CCP_HDRLEN,
1033                          sc->sc_if.if_unit, 0, sc->sc_flags & SC_DEBUG)) {
1034                     s = splimp();
1035                     sc->sc_flags |= SC_COMP_RUN;
1036                     splx(s);
1037                 }
1038             } else {
1039                 /* peer is agreeing to send compressed packets. */
1040                 if (sc->sc_rc_state != NULL
1041                     && (*sc->sc_rcomp->decomp_init)
1042                         (sc->sc_rc_state, dp + CCP_HDRLEN, slen - CCP_HDRLEN,
1043                          sc->sc_if.if_unit, 0, sc->sc_mru,
1044                          sc->sc_flags & SC_DEBUG)) {
1045                     s = splimp();
1046                     sc->sc_flags |= SC_DECOMP_RUN;
1047                     sc->sc_flags &= ~(SC_DC_ERROR | SC_DC_FERROR);
1048                     splx(s);
1049                 }
1050             }
1051         }
1052         break;
1053
1054     case CCP_RESETACK:
1055         if (sc->sc_flags & SC_CCP_UP) {
1056             if (!rcvd) {
1057                 if (sc->sc_xc_state && (sc->sc_flags & SC_COMP_RUN))
1058                     (*sc->sc_xcomp->comp_reset)(sc->sc_xc_state);
1059             } else {
1060                 if (sc->sc_rc_state && (sc->sc_flags & SC_DECOMP_RUN)) {
1061                     (*sc->sc_rcomp->decomp_reset)(sc->sc_rc_state);
1062                     s = splimp();
1063                     sc->sc_flags &= ~SC_DC_ERROR;
1064                     splx(s);
1065                 }
1066             }
1067         }
1068         break;
1069     }
1070 }
1071
1072 /*
1073  * CCP is down; free (de)compressor state if necessary.
1074  */
1075 static void
1076 ppp_ccp_closed(sc)
1077     struct ppp_softc *sc;
1078 {
1079     if (sc->sc_xc_state) {
1080         (*sc->sc_xcomp->comp_free)(sc->sc_xc_state);
1081         sc->sc_xc_state = NULL;
1082     }
1083     if (sc->sc_rc_state) {
1084         (*sc->sc_rcomp->decomp_free)(sc->sc_rc_state);
1085         sc->sc_rc_state = NULL;
1086     }
1087 }
1088 #endif /* PPP_COMPRESS */
1089
1090 /*
1091  * PPP packet input routine.
1092  * The caller has checked and removed the FCS and has inserted
1093  * the address/control bytes and the protocol high byte if they
1094  * were omitted.
1095  */
1096 void
1097 ppppktin(sc, m, lost)
1098     struct ppp_softc *sc;
1099     struct mbuf *m;
1100     int lost;
1101 {
1102     int s = splimp();
1103
1104     m->m_context = lost;
1105     IF_ENQUEUE(&sc->sc_rawq, m);
1106     schednetisr(NETISR_PPP);
1107     splx(s);
1108 }
1109
1110 /*
1111  * Process a received PPP packet, doing decompression as necessary.
1112  * Should be called at splnet.
1113  */
1114 #define COMPTYPE(proto) ((proto) == PPP_VJC_COMP? TYPE_COMPRESSED_TCP: \
1115                          TYPE_UNCOMPRESSED_TCP)
1116
1117 static void
1118 ppp_inproc(sc, m)
1119     struct ppp_softc *sc;
1120     struct mbuf *m;
1121 {
1122     struct ifnet *ifp = &sc->sc_if;
1123     struct ifqueue *inq, *lock;
1124     int s, ilen, xlen, proto, rv;
1125     u_char *cp, adrs, ctrl;
1126     struct mbuf *mp, *dmp = NULL, *pc;
1127     u_char *iphdr;
1128     u_int hlen;
1129
1130     sc->sc_stats.ppp_ipackets++;
1131
1132     if (sc->sc_flags & SC_LOG_INPKT) {
1133         ilen = 0;
1134         for (mp = m; mp != NULL; mp = mp->m_next)
1135             ilen += mp->m_len;
1136         printf("ppp%d: got %d bytes\n", ifp->if_unit, ilen);
1137         pppdumpm(m);
1138     }
1139
1140     cp = mtod(m, u_char *);
1141     adrs = PPP_ADDRESS(cp);
1142     ctrl = PPP_CONTROL(cp);
1143     proto = PPP_PROTOCOL(cp);
1144
1145     if (m->m_context) {
1146         s = splimp();
1147         sc->sc_flags |= SC_VJ_RESET;
1148         splx(s);
1149     }
1150
1151 #ifdef PPP_COMPRESS
1152     /*
1153      * Decompress this packet if necessary, update the receiver's
1154      * dictionary, or take appropriate action on a CCP packet.
1155      */
1156     if (proto == PPP_COMP && sc->sc_rc_state && (sc->sc_flags & SC_DECOMP_RUN)
1157         && !(sc->sc_flags & SC_DC_ERROR) && !(sc->sc_flags & SC_DC_FERROR)) {
1158         /* decompress this packet */
1159         rv = (*sc->sc_rcomp->decompress)(sc->sc_rc_state, m, &dmp);
1160         if (rv == DECOMP_OK) {
1161             m_freem(m);
1162             if (dmp == NULL) {
1163                 /* no error, but no decompressed packet produced */
1164                 return;
1165             }
1166             m = dmp;
1167             cp = mtod(m, u_char *);
1168             proto = PPP_PROTOCOL(cp);
1169
1170         } else {
1171             /*
1172              * An error has occurred in decompression.
1173              * Pass the compressed packet up to pppd, which may take
1174              * CCP down or issue a Reset-Req.
1175              */
1176             if (sc->sc_flags & SC_DEBUG)
1177                 printf("ppp%d: decompress failed %d\n", ifp->if_unit, rv);
1178             s = splimp();
1179             sc->sc_flags |= SC_VJ_RESET;
1180             if (rv == DECOMP_ERROR)
1181                 sc->sc_flags |= SC_DC_ERROR;
1182             else
1183                 sc->sc_flags |= SC_DC_FERROR;
1184             splx(s);
1185         }
1186
1187     } else {
1188         if (sc->sc_rc_state && (sc->sc_flags & SC_DECOMP_RUN)) {
1189             (*sc->sc_rcomp->incomp)(sc->sc_rc_state, m);
1190         }
1191         if (proto == PPP_CCP) {
1192             ppp_ccp(sc, m, 1);
1193         }
1194     }
1195 #endif
1196
1197     ilen = 0;
1198     for (mp = m; mp != NULL; mp = mp->m_next)
1199         ilen += mp->m_len;
1200
1201 #ifdef VJC
1202     if (sc->sc_flags & SC_VJ_RESET) {
1203         /*
1204          * If we've missed a packet, we must toss subsequent compressed
1205          * packets which don't have an explicit connection ID.
1206          */
1207         if (sc->sc_comp)
1208             sl_uncompress_tcp(NULL, 0, TYPE_ERROR, sc->sc_comp);
1209         s = splimp();
1210         sc->sc_flags &= ~SC_VJ_RESET;
1211         splx(s);
1212     }
1213
1214     /*
1215      * See if we have a VJ-compressed packet to uncompress.
1216      */
1217     if (proto == PPP_VJC_COMP) {
1218         if ((sc->sc_flags & SC_REJ_COMP_TCP) || sc->sc_comp == 0)
1219             goto bad;
1220
1221         xlen = sl_uncompress_tcp_core(cp + PPP_HDRLEN, m->m_len - PPP_HDRLEN,
1222                                       ilen - PPP_HDRLEN, TYPE_COMPRESSED_TCP,
1223                                       sc->sc_comp, &iphdr, &hlen);
1224
1225         if (xlen <= 0) {
1226             if (sc->sc_flags & SC_DEBUG)
1227                 printf("ppp%d: VJ uncompress failed on type comp\n",
1228                         ifp->if_unit);
1229             goto bad;
1230         }
1231
1232         /* Copy the PPP and IP headers into a new mbuf. */
1233         MGET(mp, M_DONTWAIT, MT_DATA);
1234         if (mp == NULL)
1235             goto bad;
1236         mp->m_len = 0;
1237         mp->m_next = NULL;
1238         if (hlen + PPP_HDRLEN > MLEN) {
1239             MCLGET(mp, pc);
1240             if (M_TRAILINGSPACE(mp) < hlen + PPP_HDRLEN) {
1241                 m_freem(mp);
1242                 goto bad;       /* lose if big headers and no clusters */
1243             }
1244         }
1245         cp = mtod(mp, u_char *);
1246         cp[0] = adrs;
1247         cp[1] = ctrl;
1248         cp[2] = 0;
1249         cp[3] = PPP_IP;
1250         proto = PPP_IP;
1251         bcopy(iphdr, cp + PPP_HDRLEN, hlen);
1252         mp->m_len = hlen + PPP_HDRLEN;
1253
1254         /*
1255          * Trim the PPP and VJ headers off the old mbuf
1256          * and stick the new and old mbufs together.
1257          */
1258         m->m_off += PPP_HDRLEN + xlen;
1259         m->m_len -= PPP_HDRLEN + xlen;
1260         if (m->m_len <= M_TRAILINGSPACE(mp)) {
1261             bcopy(mtod(m, u_char *), mtod(mp, u_char *) + mp->m_len, m->m_len);
1262             mp->m_len += m->m_len;
1263             MFREE(m, mp->m_next);
1264         } else
1265             mp->m_next = m;
1266         m = mp;
1267         ilen += hlen - xlen;
1268
1269     } else if (proto == PPP_VJC_UNCOMP) {
1270         if ((sc->sc_flags & SC_REJ_COMP_TCP) || sc->sc_comp == 0)
1271             goto bad;
1272
1273         xlen = sl_uncompress_tcp_core(cp + PPP_HDRLEN, m->m_len - PPP_HDRLEN,
1274                                       ilen - PPP_HDRLEN, TYPE_UNCOMPRESSED_TCP,
1275                                       sc->sc_comp, &iphdr, &hlen);
1276
1277         if (xlen < 0) {
1278             if (sc->sc_flags & SC_DEBUG)
1279                 printf("ppp%d: VJ uncompress failed on type uncomp\n",
1280                         ifp->if_unit);
1281             goto bad;
1282         }
1283
1284         proto = PPP_IP;
1285         cp[3] = PPP_IP;
1286     }
1287 #endif /* VJC */
1288
1289     /*
1290      * If the packet will fit in an ordinary mbuf, don't waste a
1291      * whole cluster on it.
1292      */
1293     if (ilen <= MLEN && M_IS_CLUSTER(m)) {
1294         MGET(mp, M_DONTWAIT, MT_DATA);
1295         if (mp != NULL) {
1296             m_copydata(m, mtod(mp, caddr_t), ilen);
1297             m_freem(m);
1298             m = mp;
1299             m->m_len = ilen;
1300         }
1301     }
1302
1303     /*
1304      * Record the time that we received this packet.
1305      */
1306     if ((proto & 0x8000) == 0) {
1307         sc->sc_last_recv = time.tv_sec;
1308     }
1309
1310 #if NBPFILTER > 0
1311     /* See if bpf wants to look at the packet. */
1312     if (sc->sc_bpf)
1313         bpf_mtap(sc->sc_bpf, m);
1314 #endif
1315
1316     rv = 0;
1317     switch (proto) {
1318 #ifdef INET
1319     case PPP_IP:
1320         /*
1321          * IP packet - take off the ppp header and pass it up to IP.
1322          */
1323         if ((ifp->if_flags & IFF_UP) == 0
1324             || sc->sc_npmode[NP_IP] != NPMODE_PASS) {
1325             /* interface is down - drop the packet. */
1326             m_freem(m);
1327             return;
1328         }
1329         m->m_off += PPP_HDRLEN;
1330         m->m_len -= PPP_HDRLEN;
1331         schednetisr(NETISR_IP);
1332         inq = &ipintrq;
1333         break;
1334 #endif
1335
1336     default:
1337         /*
1338          * Some other protocol - place on input queue for read().
1339          */
1340         inq = &sc->sc_inq;
1341         rv = 1;
1342         break;
1343     }
1344
1345     /*
1346      * Put the packet on the appropriate input queue.
1347      */
1348     s = splimp();
1349     lock = inq;
1350     smp_lock(&lock->lk_ifqueue, LK_RETRY);
1351     if (IF_QFULL(inq)) {
1352         IF_DROP(inq);
1353         smp_unlock(&lock->lk_ifqueue);
1354         splx(s);
1355         if (sc->sc_flags & SC_DEBUG)
1356             printf("ppp%d: input queue full\n", ifp->if_unit);
1357         goto bad;
1358     }
1359     IF_ENQUEUEIF(inq, m, &sc->sc_if);
1360     smp_unlock(&lock->lk_ifqueue);
1361     splx(s);
1362     ifp->if_ipackets++;
1363
1364     if (rv)
1365         (*sc->sc_ctlp)(sc);
1366
1367     return;
1368
1369  bad:
1370     m_freem(m);
1371     sc->sc_if.if_ierrors++;
1372     sc->sc_stats.ppp_ierrors++;
1373 }
1374
1375 #define MAX_DUMP_BYTES  128
1376
1377 static void
1378 pppdumpm(m0)
1379     struct mbuf *m0;
1380 {
1381     char buf[3*MAX_DUMP_BYTES+4];
1382     char *bp = buf;
1383     struct mbuf *m;
1384     static char digits[] = "0123456789abcdef";
1385
1386     for (m = m0; m; m = m->m_next) {
1387         int l = m->m_len;
1388         u_char *rptr = mtod(m, u_char *);
1389
1390         while (l--) {
1391             if (bp > buf + sizeof(buf) - 4)
1392                 goto done;
1393             *bp++ = digits[*rptr >> 4]; /* convert byte to ascii hex */
1394             *bp++ = digits[*rptr++ & 0xf];
1395         }
1396
1397         if (m->m_next) {
1398             if (bp > buf + sizeof(buf) - 3)
1399                 goto done;
1400             *bp++ = '|';
1401         } else
1402             *bp++ = ' ';
1403     }
1404 done:
1405     if (m)
1406         *bp++ = '>';
1407     *bp = 0;
1408     printf("%s\n", buf);
1409 }
1410
1411 #endif  /* NPPP > 0 */