]> git.ozlabs.org Git - ppp.git/blobdiff - pppd/ccp.c
Large patch from Frank Cusack <fcusack@fcusack.com> to add proper
[ppp.git] / pppd / ccp.c
index 24bf6ccd0e3393dd691dde490048e5feb62e4055..ab1c5bd10bad1f82ce44d3bea833c924627f8fa1 100644 (file)
  * OR MODIFICATIONS.
  */
 
-#ifndef lint
-static char rcsid[] = "$Id: ccp.c,v 1.5 1994/09/21 06:47:37 paulus Exp $";
-#endif
+#define RCSID  "$Id: ccp.c,v 1.32 2001/03/08 05:11:11 paulus Exp $"
 
-#include <syslog.h>
-#include <sys/ioctl.h>
+#include <stdlib.h>
+#include <string.h>
 
 #include "pppd.h"
 #include "fsm.h"
 #include "ccp.h"
+#include <net/ppp-comp.h>
 
-fsm ccp_fsm[N_PPP];
-ccp_options ccp_wantoptions[N_PPP];    /* what to request the peer to use */
-ccp_options ccp_gotoptions[N_PPP];     /* what the peer agreed to do */
-ccp_options ccp_allowoptions[N_PPP];   /* what we'll agree to do */
-ccp_options ccp_hisoptions[N_PPP];     /* what we agreed to do */
+static const char rcsid[] = RCSID;
+
+/*
+ * Unfortunately there is a bug in zlib which means that using a
+ * size of 8 (window size = 256) for Deflate compression will cause
+ * buffer overruns and kernel crashes in the deflate module.
+ * Until this is fixed we only accept sizes in the range 9 .. 15.
+ * Thanks to James Carlson for pointing this out.
+ */
+#define DEFLATE_MIN_WORKS      9
+
+/*
+ * Command-line options.
+ */
+static int setbsdcomp __P((char **));
+static int setdeflate __P((char **));
+static char bsd_value[8];
+static char deflate_value[8];
+
+static option_t ccp_option_list[] = {
+    { "noccp", o_bool, &ccp_protent.enabled_flag,
+      "Disable CCP negotiation" },
+    { "-ccp", o_bool, &ccp_protent.enabled_flag,
+      "Disable CCP negotiation", OPT_ALIAS },
+
+    { "bsdcomp", o_special, (void *)setbsdcomp,
+      "Request BSD-Compress packet compression",
+      OPT_PRIO | OPT_A2STRVAL | OPT_STATIC, bsd_value },
+    { "nobsdcomp", o_bool, &ccp_wantoptions[0].bsd_compress,
+      "don't allow BSD-Compress", OPT_PRIOSUB | OPT_A2CLR,
+      &ccp_allowoptions[0].bsd_compress },
+    { "-bsdcomp", o_bool, &ccp_wantoptions[0].bsd_compress,
+      "don't allow BSD-Compress", OPT_ALIAS | OPT_PRIOSUB | OPT_A2CLR,
+      &ccp_allowoptions[0].bsd_compress },
+
+    { "deflate", o_special, (void *)setdeflate,
+      "request Deflate compression",
+      OPT_PRIO | OPT_A2STRVAL | OPT_STATIC, deflate_value },
+    { "nodeflate", o_bool, &ccp_wantoptions[0].deflate,
+      "don't allow Deflate compression", OPT_PRIOSUB | OPT_A2CLR,
+      &ccp_allowoptions[0].deflate },
+    { "-deflate", o_bool, &ccp_wantoptions[0].deflate,
+      "don't allow Deflate compression", OPT_ALIAS | OPT_PRIOSUB | OPT_A2CLR,
+      &ccp_allowoptions[0].deflate },
+
+    { "nodeflatedraft", o_bool, &ccp_wantoptions[0].deflate_draft,
+      "don't use draft deflate #", OPT_A2COPY,
+      &ccp_allowoptions[0].deflate_draft },
+
+    { "predictor1", o_bool, &ccp_wantoptions[0].predictor_1,
+      "request Predictor-1", 1, &ccp_allowoptions[0].predictor_1, OPT_PRIO },
+    { "nopredictor1", o_bool, &ccp_wantoptions[0].predictor_1,
+      "don't allow Predictor-1", OPT_PRIOSUB | OPT_A2CLR,
+      &ccp_allowoptions[0].predictor_1 },
+    { "-predictor1", o_bool, &ccp_wantoptions[0].predictor_1,
+      "don't allow Predictor-1", OPT_ALIAS | OPT_PRIOSUB | OPT_A2CLR,
+      &ccp_allowoptions[0].predictor_1 },
+
+    { NULL }
+};
+
+/*
+ * Protocol entry points from main code.
+ */
+static void ccp_init __P((int unit));
+static void ccp_open __P((int unit));
+static void ccp_close __P((int unit, char *));
+static void ccp_lowerup __P((int unit));
+static void ccp_lowerdown __P((int));
+static void ccp_input __P((int unit, u_char *pkt, int len));
+static void ccp_protrej __P((int unit));
+static int  ccp_printpkt __P((u_char *pkt, int len,
+                             void (*printer) __P((void *, char *, ...)),
+                             void *arg));
+static void ccp_datainput __P((int unit, u_char *pkt, int len));
+
+struct protent ccp_protent = {
+    PPP_CCP,
+    ccp_init,
+    ccp_input,
+    ccp_protrej,
+    ccp_lowerup,
+    ccp_lowerdown,
+    ccp_open,
+    ccp_close,
+    ccp_printpkt,
+    ccp_datainput,
+    1,
+    "CCP",
+    "Compressed",
+    ccp_option_list,
+    NULL,
+    NULL,
+    NULL
+};
+
+fsm ccp_fsm[NUM_PPP];
+ccp_options ccp_wantoptions[NUM_PPP];  /* what to request the peer to use */
+ccp_options ccp_gotoptions[NUM_PPP];   /* what the peer agreed to do */
+ccp_options ccp_allowoptions[NUM_PPP]; /* what we'll agree to do */
+ccp_options ccp_hisoptions[NUM_PPP];   /* what we agreed to do */
 
 /*
  * Callbacks for fsm code.
@@ -55,7 +150,8 @@ static int  ccp_reqci __P((fsm *, u_char *, int *, int));
 static void ccp_up __P((fsm *));
 static void ccp_down __P((fsm *));
 static int  ccp_extcode __P((fsm *, int, int, u_char *, int));
-static void ccp_rack_timeout __P(());
+static void ccp_rack_timeout __P((void *));
+static char *method_name __P((ccp_options *, ccp_options *));
 
 static fsm_callbacks ccp_callbacks = {
     ccp_resetci,
@@ -76,42 +172,116 @@ static fsm_callbacks ccp_callbacks = {
 };
 
 /*
- * Length of configuration options, which describe possible
- * compression methods.
+ * Do we want / did we get any compression?
  */
-#define CILEN_BSD      3
+#define ANY_COMPRESS(opt)      ((opt).deflate || (opt).bsd_compress \
+                                || (opt).predictor_1 || (opt).predictor_2)
 
 /*
- * Configuration option values for compression methods.
+ * Local state (mainly for handling reset-reqs and reset-acks).
  */
-#define CI_BSD_COMPRESS        0x21
+static int ccp_localstate[NUM_PPP];
+#define RACK_PENDING   1       /* waiting for reset-ack */
+#define RREQ_REPEAT    2       /* send another reset-req if no reset-ack */
 
-/*
- * Information relating to BSD Compress configuration options.
- */
-#define BSD_NBITS(x)           ((x) & 0x1F)
-#define BSD_VERSION(x)         ((x) >> 5)
-#define BSD_CURRENT_VERSION    1
-#define BSD_MAKE_OPT(v, n)     (((v) << 5) | (n))
+#define RACKTIMEOUT    1       /* second */
 
-/*
- * Do we want / did we get any compression?
- */
-#define ANY_COMPRESS(opt)      ((opt).bsd_compress)
+static int all_rejected[NUM_PPP];      /* we rejected all peer's options */
 
 /*
- * Local state (mainly for handling reset-reqs and reset-acks
+ * Option parsing.
  */
-static int ccp_localstate[N_PPP];
-#define RACK_PENDING   1       /* waiting for reset-ack */
-#define RREQ_REPEAT    2       /* send another reset-req if no reset-ack */
+static int
+setbsdcomp(argv)
+    char **argv;
+{
+    int rbits, abits;
+    char *str, *endp;
+
+    str = *argv;
+    abits = rbits = strtol(str, &endp, 0);
+    if (endp != str && *endp == ',') {
+       str = endp + 1;
+       abits = strtol(str, &endp, 0);
+    }
+    if (*endp != 0 || endp == str) {
+       option_error("invalid parameter '%s' for bsdcomp option", *argv);
+       return 0;
+    }
+    if ((rbits != 0 && (rbits < BSD_MIN_BITS || rbits > BSD_MAX_BITS))
+       || (abits != 0 && (abits < BSD_MIN_BITS || abits > BSD_MAX_BITS))) {
+       option_error("bsdcomp option values must be 0 or %d .. %d",
+                    BSD_MIN_BITS, BSD_MAX_BITS);
+       return 0;
+    }
+    if (rbits > 0) {
+       ccp_wantoptions[0].bsd_compress = 1;
+       ccp_wantoptions[0].bsd_bits = rbits;
+    } else
+       ccp_wantoptions[0].bsd_compress = 0;
+    if (abits > 0) {
+       ccp_allowoptions[0].bsd_compress = 1;
+       ccp_allowoptions[0].bsd_bits = abits;
+    } else
+       ccp_allowoptions[0].bsd_compress = 0;
+    slprintf(bsd_value, sizeof(bsd_value),
+            rbits == abits? "%d": "%d,%d", rbits, abits);
 
-#define RACKTIMEOUT    1       /* second */
+    return 1;
+}
+
+static int
+setdeflate(argv)
+    char **argv;
+{
+    int rbits, abits;
+    char *str, *endp;
+
+    str = *argv;
+    abits = rbits = strtol(str, &endp, 0);
+    if (endp != str && *endp == ',') {
+       str = endp + 1;
+       abits = strtol(str, &endp, 0);
+    }
+    if (*endp != 0 || endp == str) {
+       option_error("invalid parameter '%s' for deflate option", *argv);
+       return 0;
+    }
+    if ((rbits != 0 && (rbits < DEFLATE_MIN_SIZE || rbits > DEFLATE_MAX_SIZE))
+       || (abits != 0 && (abits < DEFLATE_MIN_SIZE
+                         || abits > DEFLATE_MAX_SIZE))) {
+       option_error("deflate option values must be 0 or %d .. %d",
+                    DEFLATE_MIN_SIZE, DEFLATE_MAX_SIZE);
+       return 0;
+    }
+    if (rbits == DEFLATE_MIN_SIZE || abits == DEFLATE_MIN_SIZE) {
+       if (rbits == DEFLATE_MIN_SIZE)
+           rbits = DEFLATE_MIN_WORKS;
+       if (abits == DEFLATE_MIN_SIZE)
+           abits = DEFLATE_MIN_WORKS;
+       warn("deflate option value of %d changed to %d to avoid zlib bug",
+            DEFLATE_MIN_SIZE, DEFLATE_MIN_WORKS);
+    }
+    if (rbits > 0) {
+       ccp_wantoptions[0].deflate = 1;
+       ccp_wantoptions[0].deflate_size = rbits;
+    } else
+       ccp_wantoptions[0].deflate = 0;
+    if (abits > 0) {
+       ccp_allowoptions[0].deflate = 1;
+       ccp_allowoptions[0].deflate_size = abits;
+    } else
+       ccp_allowoptions[0].deflate = 0;
+    slprintf(deflate_value, sizeof(deflate_value),
+            rbits == abits? "%d": "%d,%d", rbits, abits);
+
+    return 1;
+}
 
 /*
  * ccp_init - initialize CCP.
  */
-void
+static void
 ccp_init(unit)
     int unit;
 {
@@ -127,16 +297,27 @@ ccp_init(unit)
     memset(&ccp_allowoptions[unit], 0, sizeof(ccp_options));
     memset(&ccp_hisoptions[unit],   0, sizeof(ccp_options));
 
-    ccp_wantoptions[0].bsd_bits = 12;  /* default value */
-
+    ccp_wantoptions[0].deflate = 1;
+    ccp_wantoptions[0].deflate_size = DEFLATE_MAX_SIZE;
+    ccp_wantoptions[0].deflate_correct = 1;
+    ccp_wantoptions[0].deflate_draft = 1;
+    ccp_allowoptions[0].deflate = 1;
+    ccp_allowoptions[0].deflate_size = DEFLATE_MAX_SIZE;
+    ccp_allowoptions[0].deflate_correct = 1;
+    ccp_allowoptions[0].deflate_draft = 1;
+
+    ccp_wantoptions[0].bsd_compress = 1;
+    ccp_wantoptions[0].bsd_bits = BSD_MAX_BITS;
     ccp_allowoptions[0].bsd_compress = 1;
-    ccp_allowoptions[0].bsd_bits = MAX_BSD_BITS;
+    ccp_allowoptions[0].bsd_bits = BSD_MAX_BITS;
+
+    ccp_allowoptions[0].predictor_1 = 1;
 }
 
 /*
  * ccp_open - CCP is allowed to come up.
  */
-void
+static void
 ccp_open(unit)
     int unit;
 {
@@ -144,26 +325,34 @@ ccp_open(unit)
 
     if (f->state != OPENED)
        ccp_flags_set(unit, 1, 0);
-    if (!ANY_COMPRESS(ccp_wantoptions[unit]))
+
+    /*
+     * Find out which compressors the kernel supports before
+     * deciding whether to open in silent mode.
+     */
+    ccp_resetci(f);
+    if (!ANY_COMPRESS(ccp_gotoptions[unit]))
        f->flags |= OPT_SILENT;
+
     fsm_open(f);
 }
 
 /*
  * ccp_close - Terminate CCP.
  */
-void
-ccp_close(unit)
+static void
+ccp_close(unit, reason)
     int unit;
+    char *reason;
 {
     ccp_flags_set(unit, 0, 0);
-    fsm_close(&ccp_fsm[unit]);
+    fsm_close(&ccp_fsm[unit], reason);
 }
 
 /*
  * ccp_lowerup - we may now transmit CCP packets.
  */
-void
+static void
 ccp_lowerup(unit)
     int unit;
 {
@@ -173,7 +362,7 @@ ccp_lowerup(unit)
 /*
  * ccp_lowerdown - we may not transmit CCP packets.
  */
-void
+static void
 ccp_lowerdown(unit)
     int unit;
 {
@@ -183,7 +372,7 @@ ccp_lowerdown(unit)
 /*
  * ccp_input - process a received CCP packet.
  */
-void
+static void
 ccp_input(unit, p, len)
     int unit;
     u_char *p;
@@ -198,7 +387,15 @@ ccp_input(unit, p, len)
     oldstate = f->state;
     fsm_input(f, p, len);
     if (oldstate == OPENED && p[0] == TERMREQ && f->state != OPENED)
-       syslog(LOG_NOTICE, "Compression disabled by peer.");
+       notice("Compression disabled by peer.");
+
+    /*
+     * If we get a terminate-ack and we're not asking for compression,
+     * close CCP.
+     */
+    if (oldstate == REQSENT && p[0] == TERMACK
+       && !ANY_COMPRESS(ccp_gotoptions[unit]))
+       ccp_close(unit, "No compression negotiated");
 }
 
 /*
@@ -212,18 +409,18 @@ ccp_extcode(f, code, id, p, len)
     int len;
 {
     switch (code) {
-    case RESETREQ:
+    case CCP_RESETREQ:
        if (f->state != OPENED)
            break;
        /* send a reset-ack, which the transmitter will see and
           reset its compression state. */
-       fsm_sdata(f, RESETACK, id, NULL, 0);
+       fsm_sdata(f, CCP_RESETACK, id, NULL, 0);
        break;
 
-    case RESETACK:
+    case CCP_RESETACK:
        if (ccp_localstate[f->unit] & RACK_PENDING && id == f->reqid) {
            ccp_localstate[f->unit] &= ~(RACK_PENDING | RREQ_REPEAT);
-           UNTIMEOUT(ccp_rack_timeout, (caddr_t) f);
+           UNTIMEOUT(ccp_rack_timeout, f);
        }
        break;
 
@@ -237,7 +434,7 @@ ccp_extcode(f, code, id, p, len)
 /*
  * ccp_protrej - peer doesn't talk CCP.
  */
-void
+static void
 ccp_protrej(unit)
     int unit;
 {
@@ -256,13 +453,51 @@ ccp_resetci(f)
     u_char opt_buf[16];
 
     *go = ccp_wantoptions[f->unit];
+    all_rejected[f->unit] = 0;
+
+    /*
+     * Check whether the kernel knows about the various
+     * compression methods we might request.
+     */
     if (go->bsd_compress) {
        opt_buf[0] = CI_BSD_COMPRESS;
-       opt_buf[1] = CILEN_BSD;
-       opt_buf[2] = BSD_MAKE_OPT(BSD_CURRENT_VERSION, go->bsd_bits);
-       if (!ccp_test(f->unit, opt_buf, CILEN_BSD, 0))
+       opt_buf[1] = CILEN_BSD_COMPRESS;
+       opt_buf[2] = BSD_MAKE_OPT(BSD_CURRENT_VERSION, BSD_MIN_BITS);
+       if (ccp_test(f->unit, opt_buf, CILEN_BSD_COMPRESS, 0) <= 0)
            go->bsd_compress = 0;
     }
+    if (go->deflate) {
+       if (go->deflate_correct) {
+           opt_buf[0] = CI_DEFLATE;
+           opt_buf[1] = CILEN_DEFLATE;
+           opt_buf[2] = DEFLATE_MAKE_OPT(DEFLATE_MIN_WORKS);
+           opt_buf[3] = DEFLATE_CHK_SEQUENCE;
+           if (ccp_test(f->unit, opt_buf, CILEN_DEFLATE, 0) <= 0)
+               go->deflate_correct = 0;
+       }
+       if (go->deflate_draft) {
+           opt_buf[0] = CI_DEFLATE_DRAFT;
+           opt_buf[1] = CILEN_DEFLATE;
+           opt_buf[2] = DEFLATE_MAKE_OPT(DEFLATE_MIN_WORKS);
+           opt_buf[3] = DEFLATE_CHK_SEQUENCE;
+           if (ccp_test(f->unit, opt_buf, CILEN_DEFLATE, 0) <= 0)
+               go->deflate_draft = 0;
+       }
+       if (!go->deflate_correct && !go->deflate_draft)
+           go->deflate = 0;
+    }
+    if (go->predictor_1) {
+       opt_buf[0] = CI_PREDICTOR_1;
+       opt_buf[1] = CILEN_PREDICTOR_1;
+       if (ccp_test(f->unit, opt_buf, CILEN_PREDICTOR_1, 0) <= 0)
+           go->predictor_1 = 0;
+    }
+    if (go->predictor_2) {
+       opt_buf[0] = CI_PREDICTOR_2;
+       opt_buf[1] = CILEN_PREDICTOR_2;
+       if (ccp_test(f->unit, opt_buf, CILEN_PREDICTOR_2, 0) <= 0)
+           go->predictor_2 = 0;
+    }
 }
 
 /*
@@ -274,7 +509,10 @@ ccp_cilen(f)
 {
     ccp_options *go = &ccp_gotoptions[f->unit];
 
-    return (go->bsd_compress? CILEN_BSD: 0);
+    return (go->bsd_compress? CILEN_BSD_COMPRESS: 0)
+       + (go->deflate? CILEN_DEFLATE: 0)
+       + (go->predictor_1? CILEN_PREDICTOR_1: 0)
+       + (go->predictor_2? CILEN_PREDICTOR_2: 0);
 }
 
 /*
@@ -286,18 +524,85 @@ ccp_addci(f, p, lenp)
     u_char *p;
     int *lenp;
 {
+    int res;
     ccp_options *go = &ccp_gotoptions[f->unit];
     u_char *p0 = p;
 
+    /*
+     * Add the compression types that we can receive, in decreasing
+     * preference order.  Get the kernel to allocate the first one
+     * in case it gets Acked.
+     */
+    if (go->deflate) {
+       p[0] = go->deflate_correct? CI_DEFLATE: CI_DEFLATE_DRAFT;
+       p[1] = CILEN_DEFLATE;
+       p[2] = DEFLATE_MAKE_OPT(go->deflate_size);
+       p[3] = DEFLATE_CHK_SEQUENCE;
+       for (;;) {
+           res = ccp_test(f->unit, p, CILEN_DEFLATE, 0);
+           if (res > 0) {
+               p += CILEN_DEFLATE;
+               break;
+           }
+           if (res < 0 || go->deflate_size <= DEFLATE_MIN_WORKS) {
+               go->deflate = 0;
+               break;
+           }
+           --go->deflate_size;
+           p[2] = DEFLATE_MAKE_OPT(go->deflate_size);
+       }
+       if (p != p0 && go->deflate_correct && go->deflate_draft) {
+           p[0] = CI_DEFLATE_DRAFT;
+           p[1] = CILEN_DEFLATE;
+           p[2] = p[2 - CILEN_DEFLATE];
+           p[3] = DEFLATE_CHK_SEQUENCE;
+           p += CILEN_DEFLATE;
+       }
+    }
     if (go->bsd_compress) {
        p[0] = CI_BSD_COMPRESS;
-       p[1] = CILEN_BSD;
+       p[1] = CILEN_BSD_COMPRESS;
        p[2] = BSD_MAKE_OPT(BSD_CURRENT_VERSION, go->bsd_bits);
-       if (ccp_test(f->unit, p, CILEN_BSD, 0))
-           p += CILEN_BSD;
-       else
-           go->bsd_compress = 0;
+       if (p != p0) {
+           p += CILEN_BSD_COMPRESS;    /* not the first option */
+       } else {
+           for (;;) {
+               res = ccp_test(f->unit, p, CILEN_BSD_COMPRESS, 0);
+               if (res > 0) {
+                   p += CILEN_BSD_COMPRESS;
+                   break;
+               }
+               if (res < 0 || go->bsd_bits <= BSD_MIN_BITS) {
+                   go->bsd_compress = 0;
+                   break;
+               }
+               --go->bsd_bits;
+               p[2] = BSD_MAKE_OPT(BSD_CURRENT_VERSION, go->bsd_bits);
+           }
+       }
     }
+    /* XXX Should Predictor 2 be preferable to Predictor 1? */
+    if (go->predictor_1) {
+       p[0] = CI_PREDICTOR_1;
+       p[1] = CILEN_PREDICTOR_1;
+       if (p == p0 && ccp_test(f->unit, p, CILEN_PREDICTOR_1, 0) <= 0) {
+           go->predictor_1 = 0;
+       } else {
+           p += CILEN_PREDICTOR_1;
+       }
+    }
+    if (go->predictor_2) {
+       p[0] = CI_PREDICTOR_2;
+       p[1] = CILEN_PREDICTOR_2;
+       if (p == p0 && ccp_test(f->unit, p, CILEN_PREDICTOR_2, 0) <= 0) {
+           go->predictor_2 = 0;
+       } else {
+           p += CILEN_PREDICTOR_2;
+       }
+    }
+
+    go->method = (p > p0)? p0[0]: -1;
+
     *lenp = p - p0;
 }
 
@@ -312,14 +617,63 @@ ccp_ackci(f, p, len)
     int len;
 {
     ccp_options *go = &ccp_gotoptions[f->unit];
+    u_char *p0 = p;
 
+    if (go->deflate) {
+       if (len < CILEN_DEFLATE
+           || p[0] != (go->deflate_correct? CI_DEFLATE: CI_DEFLATE_DRAFT)
+           || p[1] != CILEN_DEFLATE
+           || p[2] != DEFLATE_MAKE_OPT(go->deflate_size)
+           || p[3] != DEFLATE_CHK_SEQUENCE)
+           return 0;
+       p += CILEN_DEFLATE;
+       len -= CILEN_DEFLATE;
+       /* XXX Cope with first/fast ack */
+       if (len == 0)
+           return 1;
+       if (go->deflate_correct && go->deflate_draft) {
+           if (len < CILEN_DEFLATE
+               || p[0] != CI_DEFLATE_DRAFT
+               || p[1] != CILEN_DEFLATE
+               || p[2] != DEFLATE_MAKE_OPT(go->deflate_size)
+               || p[3] != DEFLATE_CHK_SEQUENCE)
+               return 0;
+           p += CILEN_DEFLATE;
+           len -= CILEN_DEFLATE;
+       }
+    }
     if (go->bsd_compress) {
-       if (len < CILEN_BSD || p[0] != CI_BSD_COMPRESS || p[1] != CILEN_BSD
+       if (len < CILEN_BSD_COMPRESS
+           || p[0] != CI_BSD_COMPRESS || p[1] != CILEN_BSD_COMPRESS
            || p[2] != BSD_MAKE_OPT(BSD_CURRENT_VERSION, go->bsd_bits))
            return 0;
-       p += CILEN_BSD;
-       len -= CILEN_BSD;
+       p += CILEN_BSD_COMPRESS;
+       len -= CILEN_BSD_COMPRESS;
+       /* XXX Cope with first/fast ack */
+       if (p == p0 && len == 0)
+           return 1;
     }
+    if (go->predictor_1) {
+       if (len < CILEN_PREDICTOR_1
+           || p[0] != CI_PREDICTOR_1 || p[1] != CILEN_PREDICTOR_1)
+           return 0;
+       p += CILEN_PREDICTOR_1;
+       len -= CILEN_PREDICTOR_1;
+       /* XXX Cope with first/fast ack */
+       if (p == p0 && len == 0)
+           return 1;
+    }
+    if (go->predictor_2) {
+       if (len < CILEN_PREDICTOR_2
+           || p[0] != CI_PREDICTOR_2 || p[1] != CILEN_PREDICTOR_2)
+           return 0;
+       p += CILEN_PREDICTOR_2;
+       len -= CILEN_PREDICTOR_2;
+       /* XXX Cope with first/fast ack */
+       if (p == p0 && len == 0)
+           return 1;
+    }
+
     if (len != 0)
        return 0;
     return 1;
@@ -342,8 +696,32 @@ ccp_nakci(f, p, len)
     memset(&no, 0, sizeof(no));
     try = *go;
 
-    if (go->bsd_compress && !no.bsd_compress && len >= CILEN_BSD
-       && p[0] == CI_BSD_COMPRESS && p[1] == CILEN_BSD) {
+    if (go->deflate && len >= CILEN_DEFLATE
+       && p[0] == (go->deflate_correct? CI_DEFLATE: CI_DEFLATE_DRAFT)
+       && p[1] == CILEN_DEFLATE) {
+       no.deflate = 1;
+       /*
+        * Peer wants us to use a different code size or something.
+        * Stop asking for Deflate if we don't understand his suggestion.
+        */
+       if (DEFLATE_METHOD(p[2]) != DEFLATE_METHOD_VAL
+           || DEFLATE_SIZE(p[2]) < DEFLATE_MIN_WORKS
+           || p[3] != DEFLATE_CHK_SEQUENCE)
+           try.deflate = 0;
+       else if (DEFLATE_SIZE(p[2]) < go->deflate_size)
+           try.deflate_size = DEFLATE_SIZE(p[2]);
+       p += CILEN_DEFLATE;
+       len -= CILEN_DEFLATE;
+       if (go->deflate_correct && go->deflate_draft
+           && len >= CILEN_DEFLATE && p[0] == CI_DEFLATE_DRAFT
+           && p[1] == CILEN_DEFLATE) {
+           p += CILEN_DEFLATE;
+           len -= CILEN_DEFLATE;
+       }
+    }
+
+    if (go->bsd_compress && len >= CILEN_BSD_COMPRESS
+       && p[0] == CI_BSD_COMPRESS && p[1] == CILEN_BSD_COMPRESS) {
        no.bsd_compress = 1;
        /*
         * Peer wants us to use a different number of bits
@@ -353,17 +731,16 @@ ccp_nakci(f, p, len)
            try.bsd_compress = 0;
        else if (BSD_NBITS(p[2]) < go->bsd_bits)
            try.bsd_bits = BSD_NBITS(p[2]);
-       p += CILEN_BSD;
-       len -= CILEN_BSD;
+       p += CILEN_BSD_COMPRESS;
+       len -= CILEN_BSD_COMPRESS;
     }
 
     /*
-     * Have a look at any remaining options...???
+     * Predictor-1 and 2 have no options, so they can't be Naked.
+     *
+     * There may be remaining options but we ignore them.
      */
 
-    if (len != 0)
-       return 0;
-
     if (f->state != OPENED)
        *go = try;
     return 1;
@@ -383,13 +760,57 @@ ccp_rejci(f, p, len)
 
     try = *go;
 
-    if (go->bsd_compress && len >= CILEN_BSD
-       && p[0] == CI_BSD_COMPRESS && p[1] == CILEN_BSD) {
+    /*
+     * Cope with empty configure-rejects by ceasing to send
+     * configure-requests.
+     */
+    if (len == 0 && all_rejected[f->unit])
+       return -1;
+
+    if (go->deflate && len >= CILEN_DEFLATE
+       && p[0] == (go->deflate_correct? CI_DEFLATE: CI_DEFLATE_DRAFT)
+       && p[1] == CILEN_DEFLATE) {
+       if (p[2] != DEFLATE_MAKE_OPT(go->deflate_size)
+           || p[3] != DEFLATE_CHK_SEQUENCE)
+           return 0;           /* Rej is bad */
+       if (go->deflate_correct)
+           try.deflate_correct = 0;
+       else
+           try.deflate_draft = 0;
+       p += CILEN_DEFLATE;
+       len -= CILEN_DEFLATE;
+       if (go->deflate_correct && go->deflate_draft
+           && len >= CILEN_DEFLATE && p[0] == CI_DEFLATE_DRAFT
+           && p[1] == CILEN_DEFLATE) {
+           if (p[2] != DEFLATE_MAKE_OPT(go->deflate_size)
+               || p[3] != DEFLATE_CHK_SEQUENCE)
+               return 0;               /* Rej is bad */
+           try.deflate_draft = 0;
+           p += CILEN_DEFLATE;
+           len -= CILEN_DEFLATE;
+       }
+       if (!try.deflate_correct && !try.deflate_draft)
+           try.deflate = 0;
+    }
+    if (go->bsd_compress && len >= CILEN_BSD_COMPRESS
+       && p[0] == CI_BSD_COMPRESS && p[1] == CILEN_BSD_COMPRESS) {
        if (p[2] != BSD_MAKE_OPT(BSD_CURRENT_VERSION, go->bsd_bits))
            return 0;
        try.bsd_compress = 0;
-       p += CILEN_BSD;
-       len -= CILEN_BSD;
+       p += CILEN_BSD_COMPRESS;
+       len -= CILEN_BSD_COMPRESS;
+    }
+    if (go->predictor_1 && len >= CILEN_PREDICTOR_1
+       && p[0] == CI_PREDICTOR_1 && p[1] == CILEN_PREDICTOR_1) {
+       try.predictor_1 = 0;
+       p += CILEN_PREDICTOR_1;
+       len -= CILEN_PREDICTOR_1;
+    }
+    if (go->predictor_2 && len >= CILEN_PREDICTOR_2
+       && p[0] == CI_PREDICTOR_2 && p[1] == CILEN_PREDICTOR_2) {
+       try.predictor_2 = 0;
+       p += CILEN_PREDICTOR_2;
+       len -= CILEN_PREDICTOR_2;
     }
 
     if (len != 0)
@@ -413,7 +834,7 @@ ccp_reqci(f, p, lenp, dont_nak)
     int *lenp;
     int dont_nak;
 {
-    int ret, newret;
+    int ret, newret, res;
     u_char *p0, *retp;
     int len, clen, type, nb;
     ccp_options *ho = &ccp_hisoptions[f->unit];
@@ -424,6 +845,7 @@ ccp_reqci(f, p, lenp, dont_nak)
     len = *lenp;
 
     memset(ho, 0, sizeof(ccp_options));
+    ho->method = (len > 0)? p[0]: -1;
 
     while (len > 0) {
        newret = CONFACK;
@@ -437,8 +859,54 @@ ccp_reqci(f, p, lenp, dont_nak)
            clen = p[1];
 
            switch (type) {
+           case CI_DEFLATE:
+           case CI_DEFLATE_DRAFT:
+               if (!ao->deflate || clen != CILEN_DEFLATE
+                   || (!ao->deflate_correct && type == CI_DEFLATE)
+                   || (!ao->deflate_draft && type == CI_DEFLATE_DRAFT)) {
+                   newret = CONFREJ;
+                   break;
+               }
+
+               ho->deflate = 1;
+               ho->deflate_size = nb = DEFLATE_SIZE(p[2]);
+               if (DEFLATE_METHOD(p[2]) != DEFLATE_METHOD_VAL
+                   || p[3] != DEFLATE_CHK_SEQUENCE
+                   || nb > ao->deflate_size || nb < DEFLATE_MIN_WORKS) {
+                   newret = CONFNAK;
+                   if (!dont_nak) {
+                       p[2] = DEFLATE_MAKE_OPT(ao->deflate_size);
+                       p[3] = DEFLATE_CHK_SEQUENCE;
+                       /* fall through to test this #bits below */
+                   } else
+                       break;
+               }
+
+               /*
+                * Check whether we can do Deflate with the window
+                * size they want.  If the window is too big, reduce
+                * it until the kernel can cope and nak with that.
+                * We only check this for the first option.
+                */
+               if (p == p0) {
+                   for (;;) {
+                       res = ccp_test(f->unit, p, CILEN_DEFLATE, 1);
+                       if (res > 0)
+                           break;              /* it's OK now */
+                       if (res < 0 || nb == DEFLATE_MIN_WORKS || dont_nak) {
+                           newret = CONFREJ;
+                           p[2] = DEFLATE_MAKE_OPT(ho->deflate_size);
+                           break;
+                       }
+                       newret = CONFNAK;
+                       --nb;
+                       p[2] = DEFLATE_MAKE_OPT(nb);
+                   }
+               }
+               break;
+
            case CI_BSD_COMPRESS:
-               if (!ao->bsd_compress || clen != CILEN_BSD) {
+               if (!ao->bsd_compress || clen != CILEN_BSD_COMPRESS) {
                    newret = CONFREJ;
                    break;
                }
@@ -446,22 +914,63 @@ ccp_reqci(f, p, lenp, dont_nak)
                ho->bsd_compress = 1;
                ho->bsd_bits = nb = BSD_NBITS(p[2]);
                if (BSD_VERSION(p[2]) != BSD_CURRENT_VERSION
-                   || nb > ao->bsd_bits) {
+                   || nb > ao->bsd_bits || nb < BSD_MIN_BITS) {
                    newret = CONFNAK;
-                   nb = ao->bsd_bits;
-               } else if (nb < MIN_BSD_BITS) {
-                   newret = CONFREJ;
-               } else if (!ccp_test(f->unit, p, CILEN_BSD, 1)) {
-                   if (nb > MIN_BSD_BITS) {
-                       --nb;
-                       newret = CONFNAK;
+                   if (!dont_nak) {
+                       p[2] = BSD_MAKE_OPT(BSD_CURRENT_VERSION, ao->bsd_bits);
+                       /* fall through to test this #bits below */
                    } else
-                       newret = CONFREJ;
+                       break;
+               }
+
+               /*
+                * Check whether we can do BSD-Compress with the code
+                * size they want.  If the code size is too big, reduce
+                * it until the kernel can cope and nak with that.
+                * We only check this for the first option.
+                */
+               if (p == p0) {
+                   for (;;) {
+                       res = ccp_test(f->unit, p, CILEN_BSD_COMPRESS, 1);
+                       if (res > 0)
+                           break;
+                       if (res < 0 || nb == BSD_MIN_BITS || dont_nak) {
+                           newret = CONFREJ;
+                           p[2] = BSD_MAKE_OPT(BSD_CURRENT_VERSION,
+                                               ho->bsd_bits);
+                           break;
+                       }
+                       newret = CONFNAK;
+                       --nb;
+                       p[2] = BSD_MAKE_OPT(BSD_CURRENT_VERSION, nb);
+                   }
                }
-               if (newret == CONFNAK && !dont_nak) {
-                   p[2] = BSD_MAKE_OPT(BSD_CURRENT_VERSION, nb);
+               break;
+
+           case CI_PREDICTOR_1:
+               if (!ao->predictor_1 || clen != CILEN_PREDICTOR_1) {
+                   newret = CONFREJ;
+                   break;
                }
 
+               ho->predictor_1 = 1;
+               if (p == p0
+                   && ccp_test(f->unit, p, CILEN_PREDICTOR_1, 1) <= 0) {
+                   newret = CONFREJ;
+               }
+               break;
+
+           case CI_PREDICTOR_2:
+               if (!ao->predictor_2 || clen != CILEN_PREDICTOR_2) {
+                   newret = CONFREJ;
+                   break;
+               }
+
+               ho->predictor_2 = 1;
+               if (p == p0
+                   && ccp_test(f->unit, p, CILEN_PREDICTOR_2, 1) <= 0) {
+                   newret = CONFREJ;
+               }
                break;
 
            default:
@@ -469,8 +978,12 @@ ccp_reqci(f, p, lenp, dont_nak)
            }
        }
 
-       if (!(newret == CONFACK || newret == CONFNAK && ret == CONFREJ)) {
+       if (newret == CONFNAK && dont_nak)
+           newret = CONFREJ;
+       if (!(newret == CONFACK || (newret == CONFNAK && ret == CONFREJ))) {
            /* we're returning this option */
+           if (newret == CONFREJ && ret == CONFNAK)
+               retp = p0;
            ret = newret;
            if (p != retp)
                BCOPY(p, retp, clen);
@@ -481,13 +994,58 @@ ccp_reqci(f, p, lenp, dont_nak)
        len -= clen;
     }
 
-    if (ret != CONFACK)
-       *lenp = retp - p0;
+    if (ret != CONFACK) {
+       if (ret == CONFREJ && *lenp == retp - p0)
+           all_rejected[f->unit] = 1;
+       else
+           *lenp = retp - p0;
+    }
     return ret;
 }
 
 /*
- * CCP has come up - inform the kernel driver.
+ * Make a string name for a compression method (or 2).
+ */
+static char *
+method_name(opt, opt2)
+    ccp_options *opt, *opt2;
+{
+    static char result[64];
+
+    if (!ANY_COMPRESS(*opt))
+       return "(none)";
+    switch (opt->method) {
+    case CI_DEFLATE:
+    case CI_DEFLATE_DRAFT:
+       if (opt2 != NULL && opt2->deflate_size != opt->deflate_size)
+           slprintf(result, sizeof(result), "Deflate%s (%d/%d)",
+                    (opt->method == CI_DEFLATE_DRAFT? "(old#)": ""),
+                    opt->deflate_size, opt2->deflate_size);
+       else
+           slprintf(result, sizeof(result), "Deflate%s (%d)",
+                    (opt->method == CI_DEFLATE_DRAFT? "(old#)": ""),
+                    opt->deflate_size);
+       break;
+    case CI_BSD_COMPRESS:
+       if (opt2 != NULL && opt2->bsd_bits != opt->bsd_bits)
+           slprintf(result, sizeof(result), "BSD-Compress (%d/%d)",
+                    opt->bsd_bits, opt2->bsd_bits);
+       else
+           slprintf(result, sizeof(result), "BSD-Compress (%d)",
+                    opt->bsd_bits);
+       break;
+    case CI_PREDICTOR_1:
+       return "Predictor 1";
+    case CI_PREDICTOR_2:
+       return "Predictor 2";
+    default:
+       slprintf(result, sizeof(result), "Method %d", opt->method);
+    }
+    return result;
+}
+
+/*
+ * CCP has come up - inform the kernel driver and log a message.
  */
 static void
 ccp_up(f)
@@ -495,12 +1053,22 @@ ccp_up(f)
 {
     ccp_options *go = &ccp_gotoptions[f->unit];
     ccp_options *ho = &ccp_hisoptions[f->unit];
+    char method1[64];
 
     ccp_flags_set(f->unit, 1, 1);
-    if (go->bsd_compress || ho->bsd_compress)
-       syslog(LOG_NOTICE, "%s enabled",
-              go->bsd_compress? ho->bsd_compress? "Compression":
-              "Receive compression": "Transmit compression");
+    if (ANY_COMPRESS(*go)) {
+       if (ANY_COMPRESS(*ho)) {
+           if (go->method == ho->method) {
+               notice("%s compression enabled", method_name(go, ho));
+           } else {
+               strlcpy(method1, method_name(go, NULL), sizeof(method1));
+               notice("%s / %s compression enabled",
+                      method1, method_name(ho, NULL));
+           }
+       } else
+           notice("%s receive compression enabled", method_name(go, NULL));
+    } else if (ANY_COMPRESS(*ho))
+       notice("%s transmit compression enabled", method_name(ho, NULL));
 }
 
 /*
@@ -511,7 +1079,7 @@ ccp_down(f)
     fsm *f;
 {
     if (ccp_localstate[f->unit] & RACK_PENDING)
-       UNTIMEOUT(ccp_rack_timeout, (caddr_t) f);
+       UNTIMEOUT(ccp_rack_timeout, f);
     ccp_localstate[f->unit] = 0;
     ccp_flags_set(f->unit, 1, 0);
 }
@@ -519,14 +1087,14 @@ ccp_down(f)
 /*
  * Print the contents of a CCP packet.
  */
-char *ccp_codenames[] = {
+static char *ccp_codenames[] = {
     "ConfReq", "ConfAck", "ConfNak", "ConfRej",
     "TermReq", "TermAck", "CodeRej",
     NULL, NULL, NULL, NULL, NULL, NULL,
     "ResetReq", "ResetAck",
 };
 
-int
+static int
 ccp_printpkt(p, plen, printer, arg)
     u_char *p;
     int plen;
@@ -570,11 +1138,36 @@ ccp_printpkt(p, plen, printer, arg)
            len -= optlen;
            optend = p + optlen;
            switch (code) {
+           case CI_DEFLATE:
+           case CI_DEFLATE_DRAFT:
+               if (optlen >= CILEN_DEFLATE) {
+                   printer(arg, "deflate%s %d",
+                           (code == CI_DEFLATE_DRAFT? "(old#)": ""),
+                           DEFLATE_SIZE(p[2]));
+                   if (DEFLATE_METHOD(p[2]) != DEFLATE_METHOD_VAL)
+                       printer(arg, " method %d", DEFLATE_METHOD(p[2]));
+                   if (p[3] != DEFLATE_CHK_SEQUENCE)
+                       printer(arg, " check %d", p[3]);
+                   p += CILEN_DEFLATE;
+               }
+               break;
            case CI_BSD_COMPRESS:
-               if (optlen >= CILEN_BSD) {
+               if (optlen >= CILEN_BSD_COMPRESS) {
                    printer(arg, "bsd v%d %d", BSD_VERSION(p[2]),
                            BSD_NBITS(p[2]));
-                   p += CILEN_BSD;
+                   p += CILEN_BSD_COMPRESS;
+               }
+               break;
+           case CI_PREDICTOR_1:
+               if (optlen >= CILEN_PREDICTOR_1) {
+                   printer(arg, "predictor 1");
+                   p += CILEN_PREDICTOR_1;
+               }
+               break;
+           case CI_PREDICTOR_2:
+               if (optlen >= CILEN_PREDICTOR_2) {
+                   printer(arg, "predictor 2");
+                   p += CILEN_PREDICTOR_2;
                }
                break;
            }
@@ -583,6 +1176,15 @@ ccp_printpkt(p, plen, printer, arg)
            printer(arg, ">");
        }
        break;
+
+    case TERMACK:
+    case TERMREQ:
+       if (len > 0 && *p >= ' ' && *p < 0x7f) {
+           print_string((char *)p, len, printer, arg);
+           p += len;
+           len = 0;
+       }
+       break;
     }
 
     /* dump out the rest of the packet in hex */
@@ -604,7 +1206,7 @@ ccp_printpkt(p, plen, printer, arg)
  * decompression; if it was, we take CCP down, thus disabling
  * compression :-(, otherwise we issue the reset-request.
  */
-void
+static void
 ccp_datainput(unit, pkt, len)
     int unit;
     u_char *pkt;
@@ -618,8 +1220,8 @@ ccp_datainput(unit, pkt, len)
            /*
             * Disable compression by taking CCP down.
             */
-           syslog(LOG_ERR, "Lost compression sync: disabling compression");
-           ccp_close(unit);
+           error("Lost compression sync: disabling compression");
+           ccp_close(unit, "Lost compression sync");
        } else {
            /*
             * Send a reset-request to reset the peer's compressor.
@@ -627,8 +1229,8 @@ ccp_datainput(unit, pkt, len)
             * acknowledgement to a previous reset-request.
             */
            if (!(ccp_localstate[f->unit] & RACK_PENDING)) {
-               fsm_sdata(f, RESETREQ, f->reqid = ++f->id, NULL, 0);
-               TIMEOUT(ccp_rack_timeout, (caddr_t) f, RACKTIMEOUT);
+               fsm_sdata(f, CCP_RESETREQ, f->reqid = ++f->id, NULL, 0);
+               TIMEOUT(ccp_rack_timeout, f, RACKTIMEOUT);
                ccp_localstate[f->unit] |= RACK_PENDING;
            } else
                ccp_localstate[f->unit] |= RREQ_REPEAT;
@@ -641,13 +1243,13 @@ ccp_datainput(unit, pkt, len)
  */
 static void
 ccp_rack_timeout(arg)
-    caddr_t arg;
+    void *arg;
 {
-    fsm *f = (fsm *) arg;
+    fsm *f = arg;
 
     if (f->state == OPENED && ccp_localstate[f->unit] & RREQ_REPEAT) {
-       fsm_sdata(f, RESETREQ, f->reqid, NULL, 0);
-       TIMEOUT(ccp_rack_timeout, (caddr_t) f, RACKTIMEOUT);
+       fsm_sdata(f, CCP_RESETREQ, f->reqid, NULL, 0);
+       TIMEOUT(ccp_rack_timeout, f, RACKTIMEOUT);
        ccp_localstate[f->unit] &= ~RREQ_REPEAT;
     } else
        ccp_localstate[f->unit] &= ~RACK_PENDING;