mp.c revision 81634 
1/*-
2 * Copyright (c) 1998 Brian Somers <brian@Awfulhak.org>
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 * 1. Redistributions of source code must retain the above copyright
9 *    notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright
11 *    notice, this list of conditions and the following disclaimer in the
12 *    documentation and/or other materials provided with the distribution.
13 *
14 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
15 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
16 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
17 * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
18 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
19 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
20 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
21 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
22 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
23 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
24 * SUCH DAMAGE.
25 *
26 * $FreeBSD: head/usr.sbin/ppp/mp.c 81634 2001-08-14 16:05:52Z brian $
27 */
28
29#include <sys/param.h>
30#include <netinet/in.h>
31#include <netinet/in_systm.h>
32#include <netinet/ip.h>
33#include <arpa/inet.h>
34#include <net/if_dl.h>
35#include <sys/socket.h>
36#include <sys/un.h>
37
38#include <errno.h>
39#include <paths.h>
40#include <stdlib.h>
41#include <stdio.h>
42#include <string.h>
43#include <sys/stat.h>
44#include <termios.h>
45#include <unistd.h>
46
47#include "layer.h"
48#ifndef NONAT
49#include "nat_cmd.h"
50#endif
51#include "vjcomp.h"
52#include "ua.h"
53#include "defs.h"
54#include "command.h"
55#include "mbuf.h"
56#include "log.h"
57#include "timer.h"
58#include "fsm.h"
59#include "iplist.h"
60#include "throughput.h"
61#include "slcompress.h"
62#include "lqr.h"
63#include "hdlc.h"
64#include "ncpaddr.h"
65#include "ip.h"
66#include "ipcp.h"
67#include "auth.h"
68#include "lcp.h"
69#include "async.h"
70#include "ccp.h"
71#include "link.h"
72#include "descriptor.h"
73#include "physical.h"
74#include "chat.h"
75#include "proto.h"
76#include "filter.h"
77#include "mp.h"
78#include "chap.h"
79#include "cbcp.h"
80#include "datalink.h"
81#ifndef NORADIUS
82#include "radius.h"
83#endif
84#include "ipv6cp.h"
85#include "ncp.h"
86#include "bundle.h"
87#include "prompt.h"
88#include "id.h"
89#include "arp.h"
90
91void
92peerid_Init(struct peerid *peer)
93{
94  peer->enddisc.class = 0;
95  *peer->enddisc.address = '\0';
96  peer->enddisc.len = 0;
97  *peer->authname = '\0';
98}
99
100int
101peerid_Equal(const struct peerid *p1, const struct peerid *p2)
102{
103  return !strcmp(p1->authname, p2->authname) &&
104         p1->enddisc.class == p2->enddisc.class &&
105         p1->enddisc.len == p2->enddisc.len &&
106         !memcmp(p1->enddisc.address, p2->enddisc.address, p1->enddisc.len);
107}
108
109static u_int32_t
110inc_seq(unsigned is12bit, u_int32_t seq)
111{
112  seq++;
113  if (is12bit) {
114    if (seq & 0xfffff000)
115      seq = 0;
116  } else if (seq & 0xff000000)
117    seq = 0;
118  return seq;
119}
120
121static int
122isbefore(unsigned is12bit, u_int32_t seq1, u_int32_t seq2)
123{
124  u_int32_t max = (is12bit ? 0xfff : 0xffffff) - 0x200;
125
126  if (seq1 > max) {
127    if (seq2 < 0x200 || seq2 > seq1)
128      return 1;
129  } else if ((seq1 > 0x200 || seq2 <= max) && seq1 < seq2)
130    return 1;
131
132  return 0;
133}
134
135static int
136mp_ReadHeader(struct mp *mp, struct mbuf *m, struct mp_header *header)
137{
138  if (mp->local_is12bit) {
139    u_int16_t val;
140
141    ua_ntohs(MBUF_CTOP(m), &val);
142    if (val & 0x3000) {
143      log_Printf(LogWARN, "Oops - MP header without required zero bits\n");
144      return 0;
145    }
146    header->begin = val & 0x8000 ? 1 : 0;
147    header->end = val & 0x4000 ? 1 : 0;
148    header->seq = val & 0x0fff;
149    return 2;
150  } else {
151    ua_ntohl(MBUF_CTOP(m), &header->seq);
152    if (header->seq & 0x3f000000) {
153      log_Printf(LogWARN, "Oops - MP header without required zero bits\n");
154      return 0;
155    }
156    header->begin = header->seq & 0x80000000 ? 1 : 0;
157    header->end = header->seq & 0x40000000 ? 1 : 0;
158    header->seq &= 0x00ffffff;
159    return 4;
160  }
161}
162
163static void
164mp_LayerStart(void *v, struct fsm *fp)
165{
166  /* The given FSM (ccp) is about to start up ! */
167}
168
169static void
170mp_LayerUp(void *v, struct fsm *fp)
171{
172  /* The given fsm (ccp) is now up */
173
174  bundle_CalculateBandwidth(fp->bundle);	/* Against ccp_MTUOverhead */
175}
176
177static void
178mp_LayerDown(void *v, struct fsm *fp)
179{
180  /* The given FSM (ccp) has been told to come down */
181}
182
183static void
184mp_LayerFinish(void *v, struct fsm *fp)
185{
186  /* The given fsm (ccp) is now down */
187  if (fp->state == ST_CLOSED && fp->open_mode == OPEN_PASSIVE)
188    fsm_Open(fp);		/* CCP goes to ST_STOPPED */
189}
190
191static void
192mp_UpDown(void *v)
193{
194  struct mp *mp = (struct mp *)v;
195  int percent;
196
197  percent = MAX(mp->link.stats.total.in.OctetsPerSecond,
198                mp->link.stats.total.out.OctetsPerSecond) * 800 /
199            mp->bundle->bandwidth;
200  if (percent >= mp->cfg.autoload.max) {
201    log_Printf(LogDEBUG, "%d%% saturation - bring a link up ?\n", percent);
202    bundle_AutoAdjust(mp->bundle, percent, AUTO_UP);
203  } else if (percent <= mp->cfg.autoload.min) {
204    log_Printf(LogDEBUG, "%d%% saturation - bring a link down ?\n", percent);
205    bundle_AutoAdjust(mp->bundle, percent, AUTO_DOWN);
206  }
207}
208
209void
210mp_StopAutoloadTimer(struct mp *mp)
211{
212  throughput_stop(&mp->link.stats.total);
213}
214
215void
216mp_CheckAutoloadTimer(struct mp *mp)
217{
218  if (mp->link.stats.total.SamplePeriod != mp->cfg.autoload.period) {
219    throughput_destroy(&mp->link.stats.total);
220    throughput_init(&mp->link.stats.total, mp->cfg.autoload.period);
221    throughput_callback(&mp->link.stats.total, mp_UpDown, mp);
222  }
223
224  if (bundle_WantAutoloadTimer(mp->bundle))
225    throughput_start(&mp->link.stats.total, "MP throughput", 1);
226  else
227    mp_StopAutoloadTimer(mp);
228}
229
230void
231mp_RestartAutoloadTimer(struct mp *mp)
232{
233  if (mp->link.stats.total.SamplePeriod != mp->cfg.autoload.period)
234    mp_CheckAutoloadTimer(mp);
235  else
236    throughput_clear(&mp->link.stats.total, THROUGHPUT_OVERALL, NULL);
237}
238
239void
240mp_Init(struct mp *mp, struct bundle *bundle)
241{
242  mp->peer_is12bit = mp->local_is12bit = 0;
243  mp->peer_mrru = mp->local_mrru = 0;
244
245  peerid_Init(&mp->peer);
246
247  mp->out.seq = 0;
248  mp->out.link = 0;
249  mp->out.af = AF_INET;
250  mp->seq.min_in = 0;
251  mp->seq.next_in = 0;
252  mp->inbufs = NULL;
253  mp->bundle = bundle;
254
255  mp->link.type = LOGICAL_LINK;
256  mp->link.name = "mp";
257  mp->link.len = sizeof *mp;
258
259  mp->cfg.autoload.period = SAMPLE_PERIOD;
260  mp->cfg.autoload.min = mp->cfg.autoload.max = 0;
261  throughput_init(&mp->link.stats.total, mp->cfg.autoload.period);
262  throughput_callback(&mp->link.stats.total, mp_UpDown, mp);
263  mp->link.stats.parent = NULL;
264  mp->link.stats.gather = 0;	/* Let the physical links gather stats */
265  memset(mp->link.Queue, '\0', sizeof mp->link.Queue);
266  memset(mp->link.proto_in, '\0', sizeof mp->link.proto_in);
267  memset(mp->link.proto_out, '\0', sizeof mp->link.proto_out);
268
269  mp->fsmp.LayerStart = mp_LayerStart;
270  mp->fsmp.LayerUp = mp_LayerUp;
271  mp->fsmp.LayerDown = mp_LayerDown;
272  mp->fsmp.LayerFinish = mp_LayerFinish;
273  mp->fsmp.object = mp;
274
275  mpserver_Init(&mp->server);
276
277  mp->cfg.mrru = 0;
278  mp->cfg.shortseq = NEG_ENABLED|NEG_ACCEPTED;
279  mp->cfg.negenddisc = NEG_ENABLED|NEG_ACCEPTED;
280  mp->cfg.enddisc.class = 0;
281  *mp->cfg.enddisc.address = '\0';
282  mp->cfg.enddisc.len = 0;
283
284  lcp_Init(&mp->link.lcp, mp->bundle, &mp->link, NULL);
285  ccp_Init(&mp->link.ccp, mp->bundle, &mp->link, &mp->fsmp);
286
287  link_EmptyStack(&mp->link);
288  link_Stack(&mp->link, &protolayer);
289  link_Stack(&mp->link, &ccplayer);
290  link_Stack(&mp->link, &vjlayer);
291#ifndef NONAT
292  link_Stack(&mp->link, &natlayer);
293#endif
294}
295
296int
297mp_Up(struct mp *mp, struct datalink *dl)
298{
299  struct lcp *lcp = &dl->physical->link.lcp;
300
301  if (mp->active) {
302    /* We're adding a link - do a last validation on our parameters */
303    if (!peerid_Equal(&dl->peer, &mp->peer)) {
304      log_Printf(LogPHASE, "%s: Inappropriate peer !\n", dl->name);
305      log_Printf(LogPHASE, "  Attached to peer %s/%s\n", mp->peer.authname,
306                 mp_Enddisc(mp->peer.enddisc.class, mp->peer.enddisc.address,
307                            mp->peer.enddisc.len));
308      log_Printf(LogPHASE, "  New link is peer %s/%s\n", dl->peer.authname,
309                 mp_Enddisc(dl->peer.enddisc.class, dl->peer.enddisc.address,
310                            dl->peer.enddisc.len));
311      return MP_FAILED;
312    }
313    if (mp->local_mrru != lcp->want_mrru ||
314        mp->peer_mrru != lcp->his_mrru ||
315        mp->local_is12bit != lcp->want_shortseq ||
316        mp->peer_is12bit != lcp->his_shortseq) {
317      log_Printf(LogPHASE, "%s: Invalid MRRU/SHORTSEQ MP parameters !\n",
318                dl->name);
319      return MP_FAILED;
320    }
321    return MP_ADDED;
322  } else {
323    /* First link in multilink mode */
324
325    mp->local_mrru = lcp->want_mrru;
326    mp->peer_mrru = lcp->his_mrru;
327    mp->local_is12bit = lcp->want_shortseq;
328    mp->peer_is12bit = lcp->his_shortseq;
329    mp->peer = dl->peer;
330
331    throughput_destroy(&mp->link.stats.total);
332    throughput_init(&mp->link.stats.total, mp->cfg.autoload.period);
333    throughput_callback(&mp->link.stats.total, mp_UpDown, mp);
334    memset(mp->link.Queue, '\0', sizeof mp->link.Queue);
335    memset(mp->link.proto_in, '\0', sizeof mp->link.proto_in);
336    memset(mp->link.proto_out, '\0', sizeof mp->link.proto_out);
337
338    /* Tell the link who it belongs to */
339    dl->physical->link.stats.parent = &mp->link.stats.total;
340
341    mp->out.seq = 0;
342    mp->out.link = 0;
343    mp->out.af = AF_INET;
344    mp->seq.min_in = 0;
345    mp->seq.next_in = 0;
346
347    /*
348     * Now we create our server socket.
349     * If it already exists, join it.  Otherwise, create and own it
350     */
351    switch (mpserver_Open(&mp->server, &mp->peer)) {
352    case MPSERVER_CONNECTED:
353      log_Printf(LogPHASE, "mp: Transfer link on %s\n",
354                mp->server.socket.sun_path);
355      mp->server.send.dl = dl;		/* Defer 'till it's safe to send */
356      return MP_LINKSENT;
357    case MPSERVER_FAILED:
358      return MP_FAILED;
359    case MPSERVER_LISTENING:
360      log_Printf(LogPHASE, "mp: Listening on %s\n", mp->server.socket.sun_path);
361      log_Printf(LogPHASE, "    First link: %s\n", dl->name);
362
363      /* Re-point our NCP layers at our MP link */
364      ncp_SetLink(&mp->bundle->ncp, &mp->link);
365
366      /* Our lcp's already up 'cos of the NULL parent */
367      if (ccp_SetOpenMode(&mp->link.ccp)) {
368        fsm_Up(&mp->link.ccp.fsm);
369        fsm_Open(&mp->link.ccp.fsm);
370      }
371
372      mp->active = 1;
373      break;
374    }
375  }
376
377  return MP_UP;
378}
379
380void
381mp_Down(struct mp *mp)
382{
383  if (mp->active) {
384    struct mbuf *next;
385
386    /* Stop that ! */
387    mp_StopAutoloadTimer(mp);
388
389    /* Don't want any more of these */
390    mpserver_Close(&mp->server);
391
392    /* CCP goes down with a bang */
393    fsm2initial(&mp->link.ccp.fsm);
394
395    /* Received fragments go in the bit-bucket */
396    while (mp->inbufs) {
397      next = mp->inbufs->m_nextpkt;
398      m_freem(mp->inbufs);
399      mp->inbufs = next;
400    }
401
402    peerid_Init(&mp->peer);
403    mp->active = 0;
404  }
405}
406
407void
408mp_linkInit(struct mp_link *mplink)
409{
410  mplink->seq = 0;
411  mplink->bandwidth = 0;
412}
413
414static void
415mp_Assemble(struct mp *mp, struct mbuf *m, struct physical *p)
416{
417  struct mp_header mh, h;
418  struct mbuf *q, *last;
419  int32_t seq;
420
421  /*
422   * When `m' and `p' are NULL, it means our oldest link has gone down.
423   * We want to determine a new min, and process any intermediate stuff
424   * as normal
425   */
426
427  if (m && mp_ReadHeader(mp, m, &mh) == 0) {
428    m_freem(m);
429    return;
430  }
431
432  if (p) {
433    seq = p->dl->mp.seq;
434    p->dl->mp.seq = mh.seq;
435  } else
436    seq = mp->seq.min_in;
437
438  if (mp->seq.min_in == seq) {
439    /*
440     * We've received new data on the link that has our min (oldest) seq.
441     * Figure out which link now has the smallest (oldest) seq.
442     */
443    struct datalink *dl;
444
445    mp->seq.min_in = (u_int32_t)-1;
446    for (dl = mp->bundle->links; dl; dl = dl->next)
447      if (dl->state == DATALINK_OPEN &&
448          (mp->seq.min_in == -1 ||
449           isbefore(mp->local_is12bit, dl->mp.seq, mp->seq.min_in)))
450        mp->seq.min_in = dl->mp.seq;
451  }
452
453  /*
454   * Now process as many of our fragments as we can, adding our new
455   * fragment in as we go, and ordering with the oldest at the top of
456   * the queue.
457   */
458
459  last = NULL;
460  seq = mp->seq.next_in;
461  q = mp->inbufs;
462  while (q || m) {
463    if (!q) {
464      if (last)
465        last->m_nextpkt = m;
466      else
467        mp->inbufs = m;
468      q = m;
469      m = NULL;
470      h = mh;
471    } else {
472      mp_ReadHeader(mp, q, &h);
473
474      if (m && isbefore(mp->local_is12bit, mh.seq, h.seq)) {
475        /* Our received fragment fits in before this one, so link it in */
476        if (last)
477          last->m_nextpkt = m;
478        else
479          mp->inbufs = m;
480        m->m_nextpkt = q;
481        q = m;
482        h = mh;
483        m = NULL;
484      }
485    }
486
487    if (h.seq != seq) {
488      /* we're missing something :-( */
489      if (isbefore(mp->local_is12bit, seq, mp->seq.min_in)) {
490        /* we're never gonna get it */
491        struct mbuf *next;
492
493        /* Zap all older fragments */
494        while (mp->inbufs != q) {
495          log_Printf(LogDEBUG, "Drop frag\n");
496          next = mp->inbufs->m_nextpkt;
497          m_freem(mp->inbufs);
498          mp->inbufs = next;
499        }
500
501        /*
502         * Zap everything until the next `end' fragment OR just before
503         * the next `begin' fragment OR 'till seq.min_in - whichever
504         * comes first.
505         */
506        do {
507          mp_ReadHeader(mp, mp->inbufs, &h);
508          if (h.begin) {
509            /* We might be able to process this ! */
510            h.seq--;  /* We're gonna look for fragment with h.seq+1 */
511            break;
512          }
513          next = mp->inbufs->m_nextpkt;
514          log_Printf(LogDEBUG, "Drop frag %u\n", h.seq);
515          m_freem(mp->inbufs);
516          mp->inbufs = next;
517        } while (mp->inbufs && (isbefore(mp->local_is12bit, mp->seq.min_in,
518                                         h.seq) || h.end));
519
520        /*
521         * Continue processing things from here.
522         * This deals with the possibility that we received a fragment
523         * on the slowest link that invalidates some of our data (because
524         * of the hole at `q'), but where there are subsequent `whole'
525         * packets that have already been received.
526         */
527
528        mp->seq.next_in = seq = inc_seq(mp->local_is12bit, h.seq);
529        last = NULL;
530        q = mp->inbufs;
531      } else
532        /* we may still receive the missing fragment */
533        break;
534    } else if (h.end) {
535      /* We've got something, reassemble */
536      struct mbuf **frag = &q;
537      int len;
538      u_long first = -1;
539
540      do {
541        *frag = mp->inbufs;
542        mp->inbufs = mp->inbufs->m_nextpkt;
543        len = mp_ReadHeader(mp, *frag, &h);
544        if (first == -1)
545          first = h.seq;
546        (*frag)->m_offset += len;
547        (*frag)->m_len -= len;
548        (*frag)->m_nextpkt = NULL;
549        if (frag == &q && !h.begin) {
550          log_Printf(LogWARN, "Oops - MP frag %lu should have a begin flag\n",
551                    (u_long)h.seq);
552          m_freem(q);
553          q = NULL;
554        } else if (frag != &q && h.begin) {
555          log_Printf(LogWARN, "Oops - MP frag %lu should have an end flag\n",
556                    (u_long)h.seq - 1);
557          /*
558           * Stuff our fragment back at the front of the queue and zap
559           * our half-assembed packet.
560           */
561          (*frag)->m_nextpkt = mp->inbufs;
562          mp->inbufs = *frag;
563          *frag = NULL;
564          m_freem(q);
565          q = NULL;
566          frag = &q;
567          h.end = 0;	/* just in case it's a whole packet */
568        } else
569          do
570            frag = &(*frag)->m_next;
571          while (*frag != NULL);
572      } while (!h.end);
573
574      if (q) {
575        q = m_pullup(q);
576        log_Printf(LogDEBUG, "MP: Reassembled frags %ld-%lu, length %d\n",
577                   first, (u_long)h.seq, m_length(q));
578        link_PullPacket(&mp->link, MBUF_CTOP(q), q->m_len, mp->bundle);
579        m_freem(q);
580      }
581
582      mp->seq.next_in = seq = inc_seq(mp->local_is12bit, h.seq);
583      last = NULL;
584      q = mp->inbufs;
585    } else {
586      /* Look for the next fragment */
587      seq = inc_seq(mp->local_is12bit, seq);
588      last = q;
589      q = q->m_nextpkt;
590    }
591  }
592
593  if (m) {
594    /* We still have to find a home for our new fragment */
595    last = NULL;
596    for (q = mp->inbufs; q; last = q, q = q->m_nextpkt) {
597      mp_ReadHeader(mp, q, &h);
598      if (isbefore(mp->local_is12bit, mh.seq, h.seq))
599        break;
600    }
601    /* Our received fragment fits in here */
602    if (last)
603      last->m_nextpkt = m;
604    else
605      mp->inbufs = m;
606    m->m_nextpkt = q;
607  }
608}
609
610struct mbuf *
611mp_Input(struct bundle *bundle, struct link *l, struct mbuf *bp)
612{
613  struct physical *p = link2physical(l);
614
615  if (!bundle->ncp.mp.active)
616    /* Let someone else deal with it ! */
617    return bp;
618
619  if (p == NULL) {
620    log_Printf(LogWARN, "DecodePacket: Can't do MP inside MP !\n");
621    m_freem(bp);
622  } else {
623    m_settype(bp, MB_MPIN);
624    mp_Assemble(&bundle->ncp.mp, bp, p);
625  }
626
627  return NULL;
628}
629
630static void
631mp_Output(struct mp *mp, struct bundle *bundle, struct link *l,
632          struct mbuf *m, u_int32_t begin, u_int32_t end)
633{
634  char prepend[4];
635
636  /* Stuff an MP header on the front of our packet and send it */
637
638  if (mp->peer_is12bit) {
639    u_int16_t val;
640
641    val = (begin << 15) | (end << 14) | (u_int16_t)mp->out.seq;
642    ua_htons(&val, prepend);
643    m = m_prepend(m, prepend, 2, 0);
644  } else {
645    u_int32_t val;
646
647    val = (begin << 31) | (end << 30) | (u_int32_t)mp->out.seq;
648    ua_htonl(&val, prepend);
649    m = m_prepend(m, prepend, 4, 0);
650  }
651  if (log_IsKept(LogDEBUG))
652    log_Printf(LogDEBUG, "MP[frag %d]: Send %d bytes on link `%s'\n",
653               mp->out.seq, m_length(m), l->name);
654  mp->out.seq = inc_seq(mp->peer_is12bit, mp->out.seq);
655
656  if (l->ccp.fsm.state != ST_OPENED && ccp_Required(&l->ccp)) {
657    log_Printf(LogPHASE, "%s: Not transmitting... waiting for CCP\n", l->name);
658    return;
659  }
660
661  link_PushPacket(l, m, bundle, LINK_QUEUES(l) - 1, PROTO_MP);
662}
663
664int
665mp_FillPhysicalQueues(struct bundle *bundle)
666{
667  struct mp *mp = &bundle->ncp.mp;
668  struct datalink *dl, *fdl;
669  size_t total, add, len;
670  int thislink, nlinks;
671  u_int32_t begin, end;
672  struct mbuf *m, *mo;
673  struct link *bestlink;
674
675  thislink = nlinks = 0;
676  for (fdl = NULL, dl = bundle->links; dl; dl = dl->next) {
677    /* Include non-open links here as mp->out.link will stay more correct */
678    if (!fdl) {
679      if (thislink == mp->out.link)
680        fdl = dl;
681      else
682        thislink++;
683    }
684    nlinks++;
685  }
686
687  if (!fdl) {
688    fdl = bundle->links;
689    if (!fdl)
690      return 0;
691    thislink = 0;
692  }
693
694  total = 0;
695  for (dl = fdl; nlinks > 0; dl = dl->next, nlinks--, thislink++) {
696    if (!dl) {
697      dl = bundle->links;
698      thislink = 0;
699    }
700
701    if (dl->state != DATALINK_OPEN)
702      continue;
703
704    if (dl->physical->out)
705      /* this link has suffered a short write.  Let it continue */
706      continue;
707
708    add = link_QueueLen(&dl->physical->link);
709    if (add) {
710      /* this link has got stuff already queued.  Let it continue */
711      total += add;
712      continue;
713    }
714
715    if (!mp_QueueLen(mp)) {
716      struct datalink *other;
717      int mrutoosmall;
718
719      /*
720       * If there's only a single open link in our bundle and we haven't got
721       * MP level link compression, queue outbound traffic directly via that
722       * link's protocol stack rather than using the MP link.  This results
723       * in the outbound traffic going out as PROTO_IP or PROTO_IPV6 rather
724       * than PROTO_MP.
725       */
726      for (other = dl->next; other; other = other->next)
727        if (other->state == DATALINK_OPEN)
728          break;
729
730      mrutoosmall = 0;
731      if (!other) {
732        if (dl->physical->link.lcp.his_mru < mp->peer_mrru) {
733          /*
734           * Actually, forget it.  This test is done against the MRRU rather
735           * than the packet size so that we don't end up sending some data
736           * in MP fragments and some data in PROTO_IP packets.  That's just
737           * too likely to upset some ppp implementations.
738           */
739          mrutoosmall = 1;
740          other = dl;
741        }
742      }
743
744      bestlink = other ? &mp->link : &dl->physical->link;
745      if (!ncp_PushPacket(&bundle->ncp, &mp->out.af, bestlink))
746        break;	/* Nothing else to send */
747
748      if (mrutoosmall)
749        log_Printf(LogDEBUG, "Don't send data as PROTO_IP, MRU < MRRU\n");
750      else if (!other)
751        log_Printf(LogDEBUG, "Sending data as PROTO_IP, not PROTO_MP\n");
752
753      if (!other) {
754        add = link_QueueLen(&dl->physical->link);
755        if (add) {
756          /* this link has got stuff already queued.  Let it continue */
757          total += add;
758          continue;
759        }
760      }
761    }
762
763    m = link_Dequeue(&mp->link);
764    if (m) {
765      len = m_length(m);
766      begin = 1;
767      end = 0;
768
769      while (!end) {
770        if (dl->state == DATALINK_OPEN) {
771          /* Write at most his_mru bytes to the physical link */
772          if (len <= dl->physical->link.lcp.his_mru) {
773            mo = m;
774            end = 1;
775            m_settype(mo, MB_MPOUT);
776          } else {
777            /* It's > his_mru, chop the packet (`m') into bits */
778            mo = m_get(dl->physical->link.lcp.his_mru, MB_MPOUT);
779            len -= mo->m_len;
780            m = mbuf_Read(m, MBUF_CTOP(mo), mo->m_len);
781          }
782          mp_Output(mp, bundle, &dl->physical->link, mo, begin, end);
783          begin = 0;
784        }
785
786        if (!end) {
787          nlinks--;
788          dl = dl->next;
789          if (!dl) {
790            dl = bundle->links;
791            thislink = 0;
792          } else
793            thislink++;
794        }
795      }
796    }
797  }
798  mp->out.link = thislink;		/* Start here next time */
799
800  return total;
801}
802
803int
804mp_SetDatalinkBandwidth(struct cmdargs const *arg)
805{
806  int val;
807
808  if (arg->argc != arg->argn+1)
809    return -1;
810
811  val = atoi(arg->argv[arg->argn]);
812  if (val <= 0) {
813    log_Printf(LogWARN, "The link bandwidth must be greater than zero\n");
814    return 1;
815  }
816  arg->cx->mp.bandwidth = val;
817
818  if (arg->cx->state == DATALINK_OPEN)
819    bundle_CalculateBandwidth(arg->bundle);
820
821  return 0;
822}
823
824int
825mp_ShowStatus(struct cmdargs const *arg)
826{
827  struct mp *mp = &arg->bundle->ncp.mp;
828
829  prompt_Printf(arg->prompt, "Multilink is %sactive\n", mp->active ? "" : "in");
830  if (mp->active) {
831    struct mbuf *m, *lm;
832    int bufs = 0;
833
834    lm = NULL;
835    prompt_Printf(arg->prompt, "Socket:         %s\n",
836                  mp->server.socket.sun_path);
837    for (m = mp->inbufs; m; m = m->m_nextpkt) {
838      bufs++;
839      lm = m;
840    }
841    prompt_Printf(arg->prompt, "Pending frags:  %d", bufs);
842    if (bufs) {
843      struct mp_header mh;
844      unsigned long first, last;
845
846      first = mp_ReadHeader(mp, mp->inbufs, &mh) ? mh.seq : 0;
847      last = mp_ReadHeader(mp, lm, &mh) ? mh.seq : 0;
848      prompt_Printf(arg->prompt, " (Have %lu - %lu, want %lu, lowest %lu)\n",
849                    first, last, (unsigned long)mp->seq.next_in,
850                    (unsigned long)mp->seq.min_in);
851      prompt_Printf(arg->prompt, "                First has %sbegin bit and "
852                    "%send bit", mh.begin ? "" : "no ", mh.end ? "" : "no ");
853    }
854    prompt_Printf(arg->prompt, "\n");
855  }
856
857  prompt_Printf(arg->prompt, "\nMy Side:\n");
858  if (mp->active) {
859    prompt_Printf(arg->prompt, " Output SEQ:    %u\n", mp->out.seq);
860    prompt_Printf(arg->prompt, " MRRU:          %u\n", mp->local_mrru);
861    prompt_Printf(arg->prompt, " Short Seq:     %s\n",
862                  mp->local_is12bit ? "on" : "off");
863  }
864  prompt_Printf(arg->prompt, " Discriminator: %s\n",
865                mp_Enddisc(mp->cfg.enddisc.class, mp->cfg.enddisc.address,
866                           mp->cfg.enddisc.len));
867
868  prompt_Printf(arg->prompt, "\nHis Side:\n");
869  if (mp->active) {
870    prompt_Printf(arg->prompt, " Auth Name:     %s\n", mp->peer.authname);
871    prompt_Printf(arg->prompt, " Input SEQ:     %u\n", mp->seq.next_in);
872    prompt_Printf(arg->prompt, " MRRU:          %u\n", mp->peer_mrru);
873    prompt_Printf(arg->prompt, " Short Seq:     %s\n",
874                  mp->peer_is12bit ? "on" : "off");
875  }
876  prompt_Printf(arg->prompt,   " Discriminator: %s\n",
877                mp_Enddisc(mp->peer.enddisc.class, mp->peer.enddisc.address,
878                           mp->peer.enddisc.len));
879
880  prompt_Printf(arg->prompt, "\nDefaults:\n");
881
882  prompt_Printf(arg->prompt, " MRRU:          ");
883  if (mp->cfg.mrru)
884    prompt_Printf(arg->prompt, "%d (multilink enabled)\n", mp->cfg.mrru);
885  else
886    prompt_Printf(arg->prompt, "disabled\n");
887  prompt_Printf(arg->prompt, " Short Seq:     %s\n",
888                  command_ShowNegval(mp->cfg.shortseq));
889  prompt_Printf(arg->prompt, " Discriminator: %s\n",
890                  command_ShowNegval(mp->cfg.negenddisc));
891  prompt_Printf(arg->prompt, " AutoLoad:      min %d%%, max %d%%,"
892                " period %d secs\n", mp->cfg.autoload.min,
893                mp->cfg.autoload.max, mp->cfg.autoload.period);
894
895  return 0;
896}
897
898const char *
899mp_Enddisc(u_char c, const char *address, int len)
900{
901  static char result[100];	/* Used immediately after it's returned */
902  int f, header;
903
904  switch (c) {
905    case ENDDISC_NULL:
906      sprintf(result, "Null Class");
907      break;
908
909    case ENDDISC_LOCAL:
910      snprintf(result, sizeof result, "Local Addr: %.*s", len, address);
911      break;
912
913    case ENDDISC_IP:
914      if (len == 4)
915        snprintf(result, sizeof result, "IP %s",
916                 inet_ntoa(*(const struct in_addr *)address));
917      else
918        sprintf(result, "IP[%d] ???", len);
919      break;
920
921    case ENDDISC_MAC:
922      if (len == 6) {
923        const u_char *m = (const u_char *)address;
924        snprintf(result, sizeof result, "MAC %02x:%02x:%02x:%02x:%02x:%02x",
925                 m[0], m[1], m[2], m[3], m[4], m[5]);
926      } else
927        sprintf(result, "MAC[%d] ???", len);
928      break;
929
930    case ENDDISC_MAGIC:
931      sprintf(result, "Magic: 0x");
932      header = strlen(result);
933      if (len > sizeof result - header - 1)
934        len = sizeof result - header - 1;
935      for (f = 0; f < len; f++)
936        sprintf(result + header + 2 * f, "%02x", address[f]);
937      break;
938
939    case ENDDISC_PSN:
940      snprintf(result, sizeof result, "PSN: %.*s", len, address);
941      break;
942
943     default:
944      sprintf(result, "%d: ", (int)c);
945      header = strlen(result);
946      if (len > sizeof result - header - 1)
947        len = sizeof result - header - 1;
948      for (f = 0; f < len; f++)
949        sprintf(result + header + 2 * f, "%02x", address[f]);
950      break;
951  }
952  return result;
953}
954
955int
956mp_SetEnddisc(struct cmdargs const *arg)
957{
958  struct mp *mp = &arg->bundle->ncp.mp;
959  struct in_addr addr;
960
961  switch (bundle_Phase(arg->bundle)) {
962    case PHASE_DEAD:
963      break;
964    case PHASE_ESTABLISH:
965      /* Make sure none of our links are DATALINK_LCP or greater */
966      if (bundle_HighestState(arg->bundle) >= DATALINK_LCP) {
967        log_Printf(LogWARN, "enddisc: Only changable before"
968                   " LCP negotiations\n");
969        return 1;
970      }
971      break;
972    default:
973      log_Printf(LogWARN, "enddisc: Only changable at phase DEAD/ESTABLISH\n");
974      return 1;
975  }
976
977  if (arg->argc == arg->argn) {
978    mp->cfg.enddisc.class = 0;
979    *mp->cfg.enddisc.address = '\0';
980    mp->cfg.enddisc.len = 0;
981  } else if (arg->argc > arg->argn) {
982    if (!strcasecmp(arg->argv[arg->argn], "label")) {
983      mp->cfg.enddisc.class = ENDDISC_LOCAL;
984      strcpy(mp->cfg.enddisc.address, arg->bundle->cfg.label);
985      mp->cfg.enddisc.len = strlen(mp->cfg.enddisc.address);
986    } else if (!strcasecmp(arg->argv[arg->argn], "ip")) {
987      if (arg->bundle->ncp.ipcp.my_ip.s_addr == INADDR_ANY)
988        ncprange_getip4addr(&arg->bundle->ncp.ipcp.cfg.my_range, &addr);
989      else
990        addr = arg->bundle->ncp.ipcp.my_ip;
991      memcpy(mp->cfg.enddisc.address, &addr.s_addr, sizeof addr.s_addr);
992      mp->cfg.enddisc.class = ENDDISC_IP;
993      mp->cfg.enddisc.len = sizeof arg->bundle->ncp.ipcp.my_ip.s_addr;
994    } else if (!strcasecmp(arg->argv[arg->argn], "mac")) {
995      struct sockaddr_dl hwaddr;
996      int s;
997
998      if (arg->bundle->ncp.ipcp.my_ip.s_addr == INADDR_ANY)
999        ncprange_getip4addr(&arg->bundle->ncp.ipcp.cfg.my_range, &addr);
1000      else
1001        addr = arg->bundle->ncp.ipcp.my_ip;
1002
1003      s = ID0socket(AF_INET, SOCK_DGRAM, 0);
1004      if (s < 0) {
1005        log_Printf(LogERROR, "set enddisc: socket(): %s\n", strerror(errno));
1006        return 2;
1007      }
1008      if (arp_EtherAddr(s, addr, &hwaddr, 1)) {
1009        mp->cfg.enddisc.class = ENDDISC_MAC;
1010        memcpy(mp->cfg.enddisc.address, hwaddr.sdl_data + hwaddr.sdl_nlen,
1011               hwaddr.sdl_alen);
1012        mp->cfg.enddisc.len = hwaddr.sdl_alen;
1013      } else {
1014        log_Printf(LogWARN, "set enddisc: Can't locate MAC address for %s\n",
1015                  inet_ntoa(addr));
1016        close(s);
1017        return 4;
1018      }
1019      close(s);
1020    } else if (!strcasecmp(arg->argv[arg->argn], "magic")) {
1021      int f;
1022
1023      randinit();
1024      for (f = 0; f < 20; f += sizeof(long))
1025        *(long *)(mp->cfg.enddisc.address + f) = random();
1026      mp->cfg.enddisc.class = ENDDISC_MAGIC;
1027      mp->cfg.enddisc.len = 20;
1028    } else if (!strcasecmp(arg->argv[arg->argn], "psn")) {
1029      if (arg->argc > arg->argn+1) {
1030        mp->cfg.enddisc.class = ENDDISC_PSN;
1031        strcpy(mp->cfg.enddisc.address, arg->argv[arg->argn+1]);
1032        mp->cfg.enddisc.len = strlen(mp->cfg.enddisc.address);
1033      } else {
1034        log_Printf(LogWARN, "PSN endpoint requires additional data\n");
1035        return 5;
1036      }
1037    } else {
1038      log_Printf(LogWARN, "%s: Unrecognised endpoint type\n",
1039                arg->argv[arg->argn]);
1040      return 6;
1041    }
1042  }
1043
1044  return 0;
1045}
1046
1047static int
1048mpserver_UpdateSet(struct fdescriptor *d, fd_set *r, fd_set *w, fd_set *e,
1049                   int *n)
1050{
1051  struct mpserver *s = descriptor2mpserver(d);
1052  int result;
1053
1054  result = 0;
1055  if (s->send.dl != NULL) {
1056    /* We've connect()ed */
1057    if (!link_QueueLen(&s->send.dl->physical->link) &&
1058        !s->send.dl->physical->out) {
1059      /* Only send if we've transmitted all our data (i.e. the ConfigAck) */
1060      result -= datalink_RemoveFromSet(s->send.dl, r, w, e);
1061      bundle_SendDatalink(s->send.dl, s->fd, &s->socket);
1062      s->send.dl = NULL;
1063      s->fd = -1;
1064    } else
1065      /* Never read from a datalink that's on death row ! */
1066      result -= datalink_RemoveFromSet(s->send.dl, r, NULL, NULL);
1067  } else if (r && s->fd >= 0) {
1068    if (*n < s->fd + 1)
1069      *n = s->fd + 1;
1070    FD_SET(s->fd, r);
1071    log_Printf(LogTIMER, "mp: fdset(r) %d\n", s->fd);
1072    result++;
1073  }
1074  return result;
1075}
1076
1077static int
1078mpserver_IsSet(struct fdescriptor *d, const fd_set *fdset)
1079{
1080  struct mpserver *s = descriptor2mpserver(d);
1081  return s->fd >= 0 && FD_ISSET(s->fd, fdset);
1082}
1083
1084static void
1085mpserver_Read(struct fdescriptor *d, struct bundle *bundle, const fd_set *fdset)
1086{
1087  struct mpserver *s = descriptor2mpserver(d);
1088
1089  bundle_ReceiveDatalink(bundle, s->fd);
1090}
1091
1092static int
1093mpserver_Write(struct fdescriptor *d, struct bundle *bundle,
1094               const fd_set *fdset)
1095{
1096  /* We never want to write here ! */
1097  log_Printf(LogALERT, "mpserver_Write: Internal error: Bad call !\n");
1098  return 0;
1099}
1100
1101void
1102mpserver_Init(struct mpserver *s)
1103{
1104  s->desc.type = MPSERVER_DESCRIPTOR;
1105  s->desc.UpdateSet = mpserver_UpdateSet;
1106  s->desc.IsSet = mpserver_IsSet;
1107  s->desc.Read = mpserver_Read;
1108  s->desc.Write = mpserver_Write;
1109  s->send.dl = NULL;
1110  s->fd = -1;
1111  memset(&s->socket, '\0', sizeof s->socket);
1112}
1113
1114int
1115mpserver_Open(struct mpserver *s, struct peerid *peer)
1116{
1117  int f, l;
1118  mode_t mask;
1119
1120  if (s->fd != -1) {
1121    log_Printf(LogALERT, "Internal error !  mpserver already open\n");
1122    mpserver_Close(s);
1123  }
1124
1125  l = snprintf(s->socket.sun_path, sizeof s->socket.sun_path, "%sppp-%s-%02x-",
1126               _PATH_VARRUN, peer->authname, peer->enddisc.class);
1127
1128  for (f = 0; f < peer->enddisc.len && l < sizeof s->socket.sun_path - 2; f++) {
1129    snprintf(s->socket.sun_path + l, sizeof s->socket.sun_path - l,
1130             "%02x", *(u_char *)(peer->enddisc.address+f));
1131    l += 2;
1132  }
1133
1134  s->socket.sun_family = AF_LOCAL;
1135  s->socket.sun_len = sizeof s->socket;
1136  s->fd = ID0socket(PF_LOCAL, SOCK_DGRAM, 0);
1137  if (s->fd < 0) {
1138    log_Printf(LogERROR, "mpserver: socket(): %s\n", strerror(errno));
1139    return MPSERVER_FAILED;
1140  }
1141
1142  setsockopt(s->fd, SOL_SOCKET, SO_REUSEADDR, (struct sockaddr *)&s->socket,
1143             sizeof s->socket);
1144  mask = umask(0177);
1145
1146  /*
1147   * Try to bind the socket.  If we succeed we play server, if we fail
1148   * we connect() and hand the link off.
1149   */
1150
1151  if (ID0bind_un(s->fd, &s->socket) < 0) {
1152    if (errno != EADDRINUSE) {
1153      log_Printf(LogPHASE, "mpserver: can't create bundle socket %s (%s)\n",
1154                s->socket.sun_path, strerror(errno));
1155      umask(mask);
1156      close(s->fd);
1157      s->fd = -1;
1158      return MPSERVER_FAILED;
1159    }
1160
1161    /* So we're the sender */
1162    umask(mask);
1163    if (ID0connect_un(s->fd, &s->socket) < 0) {
1164      log_Printf(LogPHASE, "mpserver: can't connect to bundle socket %s (%s)\n",
1165                s->socket.sun_path, strerror(errno));
1166      if (errno == ECONNREFUSED)
1167        log_Printf(LogPHASE, "          The previous server died badly !\n");
1168      close(s->fd);
1169      s->fd = -1;
1170      return MPSERVER_FAILED;
1171    }
1172
1173    /* Donate our link to the other guy */
1174    return MPSERVER_CONNECTED;
1175  }
1176
1177  return MPSERVER_LISTENING;
1178}
1179
1180void
1181mpserver_Close(struct mpserver *s)
1182{
1183  if (s->send.dl != NULL) {
1184    bundle_SendDatalink(s->send.dl, s->fd, &s->socket);
1185    s->send.dl = NULL;
1186    s->fd = -1;
1187  } else if (s->fd >= 0) {
1188    close(s->fd);
1189    if (ID0unlink(s->socket.sun_path) == -1)
1190      log_Printf(LogERROR, "%s: Failed to remove: %s\n", s->socket.sun_path,
1191                strerror(errno));
1192    memset(&s->socket, '\0', sizeof s->socket);
1193    s->fd = -1;
1194  }
1195}
1196
1197void
1198mp_LinkLost(struct mp *mp, struct datalink *dl)
1199{
1200  if (mp->seq.min_in == dl->mp.seq)
1201    /* We've lost the link that's holding everything up ! */
1202    mp_Assemble(mp, NULL, NULL);
1203}
1204
1205size_t
1206mp_QueueLen(struct mp *mp)
1207{
1208  return link_QueueLen(&mp->link);
1209}
1210