X-Git-Url: http://git.ozlabs.org/?p=ppp.git;a=blobdiff_plain;f=linux%2Fppp_deflate.c;h=bd2234277475917e6a73f2206356f482e5050104;hp=6f56e03703072a943d153c5fb4426134aebf1ff2;hb=6df1318f7c7c2afa76293e90671aac884488a19d;hpb=cd2dfed2fbda503198203b172abae419b1ebf8eb diff --git a/linux/ppp_deflate.c b/linux/ppp_deflate.c index 6f56e03..bd22342 100644 --- a/linux/ppp_deflate.c +++ b/linux/ppp_deflate.c @@ -1,5 +1,5 @@ /* - * ==FILEVERSION 960926== + * ==FILEVERSION 971001== * * ppp_deflate.c - interface the zlib procedures for Deflate compression * and decompression (as used by gzip) to the PPP code. @@ -32,8 +32,7 @@ */ #include - -#include +#include #include #include #include @@ -43,39 +42,32 @@ #include #include #include -#include + +#undef VERSION +/* a nice define to generate linux version numbers */ +#define VERSION(major,minor,patch) (((((major)<<8)+(minor))<<8)+(patch)) + +#if LINUX_VERSION_CODE >= VERSION(2,1,4) +#include +#endif + #include #include /* to get the struct task_struct */ #include /* used in new tty drivers */ #include /* used in new tty drivers */ #include -#include -#include - -#include -#include #include #include #include #include #include - -#ifdef NEW_SKBUFF -#include -#endif - -#include -#include -#include #include #include "zlib.c" -#define USEMEMPOOL 0 /* use kmalloc, not memPool routines */ - /* * State for a Deflate (de)compressor. */ @@ -85,7 +77,6 @@ struct ppp_deflate_state { int unit; int mru; int debug; - int in_alloc; /* set when we're in [de]comp_alloc */ z_stream strm; struct compstat stats; }; @@ -93,7 +84,9 @@ struct ppp_deflate_state { #define DEFLATE_OVHD 2 /* Deflate overhead/packet */ static void *zalloc __P((void *, unsigned int items, unsigned int size)); -static void zfree __P((void *, void *ptr, unsigned int nb)); +static void *zalloc_init __P((void *, unsigned int items, + unsigned int size)); +static void zfree __P((void *, void *ptr)); static void *z_comp_alloc __P((unsigned char *options, int opt_len)); static void *z_decomp_alloc __P((unsigned char *options, int opt_len)); static void z_comp_free __P((void *state)); @@ -114,145 +107,33 @@ static void z_comp_reset __P((void *state)); static void z_decomp_reset __P((void *state)); static void z_comp_stats __P((void *state, struct compstat *stats)); -#if USEMEMPOOL -/* - * This is a small set of memory allocation routines. I created them so - * that all memory allocation from the kernel takes place at the - * z_(de)comp_alloc and z_(de)comp_free routines. This eliminates worry - * about calling valloc() from within an interrupt. - * - * The free list is a single linked list sorted by memory address. - * The zfree() function re-combines any segments it can. - */ -typedef struct memchunk { - unsigned int m_size; - struct memchunk *m_next; -} MemChunk; - -typedef struct { - void *memHead; - MemChunk *freePool; -} MemPool; - -static int memPoolAlloc __P((void *arg, unsigned int size)); -static void memPoolFree __P((void *arg)); - -static int -memPoolAlloc(arg, size) -void *arg; -unsigned int size; -{ - MemPool **memPool = arg; - MemChunk *freePool; - - if ((*memPool = kmalloc(sizeof(MemPool), GFP_KERNEL)) == NULL) { - printk(KERN_DEBUG "Unable to allocate Memory Head\n"); - return 0; - } - - if (((*memPool)->memHead = (void *)vmalloc(size)) == NULL) { - printk(KERN_DEBUG "Unable to allocate Memory Pool\n"); - kfree(*memPool); - return 0; - } - freePool = (*memPool)->freePool = (*memPool)->memHead; - freePool->m_size = size; - freePool->m_next = 0; - - return 1; -} - -static void -memPoolFree(arg) -void *arg; -{ - MemPool **memPool = arg; - - if (*memPool) { - vfree((*memPool)->memHead); - kfree(*memPool); - *memPool = NULL; - } -} +struct chunk_header { + int valloced; /* allocated with valloc, not kmalloc */ + int guard; /* check for overwritten header */ +}; -#ifdef POOLDGB -static void showFreeList __P((MemChunk *)); - -static void -showFreeList(freePool) -MemChunk *freePool; -{ - MemChunk *node; - - for (node = freePool; node; node = node->m_next) - printk(KERN_DEBUG "{%x,%d}->", node, node->m_size); - printk(KERN_DEBUG "\n"); -} -#endif -#endif /* USEMEMPOOL */ +#define GUARD_MAGIC 0x77a8011a +#define MIN_VMALLOC 2048 /* use kmalloc for blocks < this */ /* * Space allocation and freeing routines for use by zlib routines. */ void -zfree(arg, ptr, nbytes) +zfree(arg, ptr) void *arg; void *ptr; - unsigned int nbytes; { -#if !USEMEMPOOL - kfree(ptr); -#else - MemPool *memPool = (MemPool *)arg; - MemChunk *mprev = 0, *node; - MemChunk *new = (void *)(((unsigned char *)ptr) - sizeof(MemChunk)); - - if (!memPool->freePool) { - new->m_next = 0; - memPool->freePool = new; - } else { - /* - * Find where this new chunk fits in the free list. - */ - for (node = memPool->freePool; node && new > node; node = node->m_next) - mprev = node; - /* - * Re-combine with the following free chunk if possible. - */ - if ((((unsigned char *)new) + new->m_size) == (unsigned char *)node) { - new->m_size += node->m_size; - new->m_next = node->m_next; - if (mprev) { - if ((((unsigned char *)mprev) + mprev->m_size) == (unsigned char *)new) { - mprev->m_size += new->m_size; - mprev->m_next = new->m_next; - } else - mprev->m_next = new; - } else - memPool->freePool = new; - /* - * Re-combine with the previous free chunk if possible. - */ - } else if (mprev && (((unsigned char *)mprev) + mprev->m_size) == - (unsigned char *)new) { - mprev->m_size += new->m_size; - if ((((unsigned char *)mprev) + mprev->m_size) == (unsigned char *)node) { - mprev->m_size += node->m_size; - mprev->m_next = node->m_next; - } else - mprev->m_next = node; - /* - * No luck re-combining, just insert the new chunk into the list. - */ - } else { - if (mprev) - mprev->m_next = new; - else - memPool->freePool = new; - new->m_next = node; + struct chunk_header *hdr = ((struct chunk_header *)ptr) - 1; + + if (hdr->guard != GUARD_MAGIC) { + printk(KERN_WARNING "zfree: header corrupted (%x %x) at %p\n", + hdr->valloced, hdr->guard, hdr); + return; } - } -#endif /* USEMEMPOOL */ + if (hdr->valloced) + vfree(hdr); + else + kfree(hdr); } void * @@ -260,63 +141,49 @@ zalloc(arg, items, size) void *arg; unsigned int items, size; { -#if !USEMEMPOOL - struct ppp_deflate_state *state = arg; - - return kmalloc(items * size, state->in_alloc? GFP_KERNEL: GFP_ATOMIC); -#else - MemPool *memPool = (MemPool *)arg; - MemChunk *mprev = 0, *node; - - size *= items; - size += sizeof(MemChunk); - if (size & 0x3) - size = (size + 7) & ~3; - for (node = memPool->freePool; node; node = node->m_next) { - if (size == node->m_size) { - if (mprev) - mprev->m_next = node->m_next; - else - memPool->freePool = node->m_next; - return (void *)(((unsigned char *)node)+sizeof(MemChunk)); - } else if (node->m_size > (size + sizeof(MemChunk) + 7)) { - MemChunk *new; - - new = (void *)(((unsigned char *)node) + size); - new->m_size = node->m_size - size; - new->m_next = node->m_next; - if (mprev) - mprev->m_next = new; - else - memPool->freePool = new; - - node->m_size = size; - - return (void *)(((unsigned char *)node)+sizeof(MemChunk)); - break; - } - mprev = node; - } - printk(KERN_DEBUG - "zalloc(%d)... Out of memory in Pool!\n", size - sizeof(MemChunk)); - return NULL; -#endif /* USEMEMPOOL */ + struct chunk_header *hdr; + unsigned nbytes; + + nbytes = items * size + sizeof(*hdr); + hdr = kmalloc(nbytes, GFP_ATOMIC); + if (hdr == 0) + return 0; + hdr->valloced = 0; + hdr->guard = GUARD_MAGIC; + return (void *) (hdr + 1); +} + +void * +zalloc_init(arg, items, size) + void *arg; + unsigned int items, size; +{ + struct chunk_header *hdr; + unsigned nbytes; + + nbytes = items * size + sizeof(*hdr); + if (nbytes >= MIN_VMALLOC) + hdr = vmalloc(nbytes); + else + hdr = kmalloc(nbytes, GFP_KERNEL); + if (hdr == 0) + return 0; + hdr->valloced = nbytes >= MIN_VMALLOC; + hdr->guard = GUARD_MAGIC; + return (void *) (hdr + 1); } static void z_comp_free(arg) void *arg; { - struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; + struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; - if (state) { - deflateEnd(&state->strm); -#if USEMEMPOOL - memPoolFree(&state->strm.opaque); -#endif - kfree(state); - MOD_DEC_USE_COUNT; - } + if (state) { + deflateEnd(&state->strm); + kfree(state); + MOD_DEC_USE_COUNT; + } } /* @@ -327,46 +194,38 @@ z_comp_alloc(options, opt_len) unsigned char *options; int opt_len; { - struct ppp_deflate_state *state; - int w_size; - - if (opt_len != CILEN_DEFLATE || options[0] != CI_DEFLATE - || options[1] != CILEN_DEFLATE - || DEFLATE_METHOD(options[2]) != DEFLATE_METHOD_VAL - || options[3] != DEFLATE_CHK_SEQUENCE) - return NULL; - w_size = DEFLATE_SIZE(options[2]); - if (w_size < DEFLATE_MIN_SIZE || w_size > DEFLATE_MAX_SIZE) - return NULL; - - state = (struct ppp_deflate_state *) kmalloc(sizeof(*state), GFP_KERNEL); - if (state == NULL) - return NULL; - - MOD_INC_USE_COUNT; - memset (state, 0, sizeof (struct ppp_deflate_state)); - state->strm.next_in = NULL; - state->strm.zalloc = zalloc; - state->strm.zfree = zfree; - state->w_size = w_size; - state->in_alloc = 1; - -#if USEMEMPOOL - if (!memPoolAlloc(&state->strm.opaque, 0x50000)) { - z_comp_free(state); - return NULL; - } -#else - state->strm.opaque = state; -#endif + struct ppp_deflate_state *state; + int w_size; + + if (opt_len != CILEN_DEFLATE || options[0] != CI_DEFLATE + || options[1] != CILEN_DEFLATE + || DEFLATE_METHOD(options[2]) != DEFLATE_METHOD_VAL + || options[3] != DEFLATE_CHK_SEQUENCE) + return NULL; + w_size = DEFLATE_SIZE(options[2]); + if (w_size < DEFLATE_MIN_SIZE || w_size > DEFLATE_MAX_SIZE) + return NULL; + + state = (struct ppp_deflate_state *) kmalloc(sizeof(*state), GFP_KERNEL); + if (state == NULL) + return NULL; + + MOD_INC_USE_COUNT; + memset (state, 0, sizeof (struct ppp_deflate_state)); + state->strm.next_in = NULL; + state->strm.zalloc = zalloc_init; + state->strm.zfree = zfree; + state->w_size = w_size; + + if (deflateInit2(&state->strm, Z_DEFAULT_COMPRESSION, + DEFLATE_METHOD_VAL, -w_size, 8, Z_DEFAULT_STRATEGY) + != Z_OK) { + z_comp_free(state); + return NULL; + } - if (deflateInit2(&state->strm, Z_DEFAULT_COMPRESSION, DEFLATE_METHOD_VAL, - -w_size, 8, Z_DEFAULT_STRATEGY, DEFLATE_OVHD+2) != Z_OK) { - z_comp_free(state); - return NULL; - } - state->in_alloc = 0; - return (void *) state; + state->strm.zalloc = zalloc; + return (void *) state; } static int @@ -375,32 +234,32 @@ z_comp_init(arg, options, opt_len, unit, hdrlen, debug) unsigned char *options; int opt_len, unit, hdrlen, debug; { - struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; + struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; - if (opt_len < CILEN_DEFLATE || options[0] != CI_DEFLATE - || options[1] != CILEN_DEFLATE - || DEFLATE_METHOD(options[2]) != DEFLATE_METHOD_VAL - || DEFLATE_SIZE(options[2]) != state->w_size - || options[3] != DEFLATE_CHK_SEQUENCE) - return 0; + if (opt_len < CILEN_DEFLATE || options[0] != CI_DEFLATE + || options[1] != CILEN_DEFLATE + || DEFLATE_METHOD(options[2]) != DEFLATE_METHOD_VAL + || DEFLATE_SIZE(options[2]) != state->w_size + || options[3] != DEFLATE_CHK_SEQUENCE) + return 0; - state->seqno = 0; - state->unit = unit; - state->debug = debug; + state->seqno = 0; + state->unit = unit; + state->debug = debug; - deflateReset(&state->strm); + deflateReset(&state->strm); - return 1; + return 1; } static void z_comp_reset(arg) void *arg; { - struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; + struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; - state->seqno = 0; - deflateReset(&state->strm); + state->seqno = 0; + deflateReset(&state->strm); } int @@ -410,81 +269,79 @@ z_compress(arg, rptr, obuf, isize, osize) unsigned char *obuf; /* compressed packet (out) */ int isize, osize; { - struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; - int r, proto, off, olen; - unsigned char *wptr; - - /* - * Check that the protocol is in the range we handle. - */ - proto = PPP_PROTOCOL(rptr); - if (proto > 0x3fff || proto == 0xfd || proto == 0xfb) - return 0; - - /* Don't generate compressed packets which are larger than - the uncompressed packet. */ - if (osize > isize) - osize = isize; - - wptr = obuf; - - /* - * Copy over the PPP header and store the 2-byte sequence number. - */ - wptr[0] = PPP_ADDRESS(rptr); - wptr[1] = PPP_CONTROL(rptr); - wptr[2] = PPP_COMP >> 8; - wptr[3] = PPP_COMP; - wptr += PPP_HDRLEN; - wptr[0] = state->seqno >> 8; - wptr[1] = state->seqno; - wptr += 2; - state->strm.next_out = wptr; - state->strm.avail_out = osize - (PPP_HDRLEN + 2); - ++state->seqno; - - off = (proto > 0xff) ? 2 : 3; /* skip 1st proto byte if 0 */ - rptr += off; - state->strm.next_in = rptr; - state->strm.avail_in = (isize - off); - - olen = 0; - for (;;) { - r = deflate(&state->strm, Z_PACKET_FLUSH); - if (r != Z_OK) { - if (state->debug) - printk(KERN_DEBUG "z_compress: deflate returned %d (%s)\n", - r, (state->strm.msg? state->strm.msg: "")); - break; + struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; + int r, proto, off, olen; + unsigned char *wptr; + + /* + * Check that the protocol is in the range we handle. + */ + proto = PPP_PROTOCOL(rptr); + if (proto > 0x3fff || proto == 0xfd || proto == 0xfb) + return 0; + + /* Don't generate compressed packets which are larger than + the uncompressed packet. */ + if (osize > isize) + osize = isize; + + wptr = obuf; + + /* + * Copy over the PPP header and store the 2-byte sequence number. + */ + wptr[0] = PPP_ADDRESS(rptr); + wptr[1] = PPP_CONTROL(rptr); + wptr[2] = PPP_COMP >> 8; + wptr[3] = PPP_COMP; + wptr += PPP_HDRLEN; + wptr[0] = state->seqno >> 8; + wptr[1] = state->seqno; + wptr += 2; + state->strm.next_out = wptr; + state->strm.avail_out = osize - (PPP_HDRLEN + 2); + ++state->seqno; + + off = (proto > 0xff) ? 2 : 3; /* skip 1st proto byte if 0 */ + rptr += off; + state->strm.next_in = rptr; + state->strm.avail_in = (isize - off); + + olen = 0; + for (;;) { + r = deflate(&state->strm, Z_PACKET_FLUSH); + if (r != Z_OK) { + if (state->debug) + printk(KERN_DEBUG "z_compress: deflate returned %d (%s)\n", + r, (state->strm.msg? state->strm.msg: "")); + break; + } + if (state->strm.avail_out == 0) { + olen += osize; + state->strm.next_out = NULL; + state->strm.avail_out = 1000000; + } else { + break; /* all done */ + } } - if (state->strm.avail_out == 0) { - olen += osize; - state->strm.next_out = NULL; - state->strm.avail_out = 1000000; + if (olen < osize) + olen += osize - state->strm.avail_out; + + /* + * See if we managed to reduce the size of the packet. + */ + if (olen < isize) { + state->stats.comp_bytes += olen; + state->stats.comp_packets++; } else { - break; /* all done */ + state->stats.inc_bytes += isize; + state->stats.inc_packets++; + olen = 0; } - } - if (olen < osize) - olen += osize - state->strm.avail_out; - - /* - * See if we managed to reduce the size of the packet. - * If the compressor just gave us a single zero byte, it means - * the packet was incompressible. - */ - if (olen < isize && !(olen == PPP_HDRLEN + 3 && *wptr == 0)) { - state->stats.comp_bytes += olen; - state->stats.comp_packets++; - } else { - state->stats.inc_bytes += isize; - state->stats.inc_packets++; - olen = 0; - } - state->stats.unc_bytes += isize; - state->stats.unc_packets++; + state->stats.unc_bytes += isize; + state->stats.unc_packets++; - return olen; + return olen; } static void @@ -492,25 +349,22 @@ z_comp_stats(arg, stats) void *arg; struct compstat *stats; { - struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; + struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; - *stats = state->stats; + *stats = state->stats; } static void z_decomp_free(arg) void *arg; { - struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; + struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; - if (state) { - inflateEnd(&state->strm); -#if USEMEMPOOL - memPoolFree(&state->strm.opaque); -#endif - kfree(state); - MOD_DEC_USE_COUNT; - } + if (state) { + inflateEnd(&state->strm); + kfree(state); + MOD_DEC_USE_COUNT; + } } /* @@ -521,45 +375,36 @@ z_decomp_alloc(options, opt_len) unsigned char *options; int opt_len; { - struct ppp_deflate_state *state; - int w_size; - - if (opt_len != CILEN_DEFLATE || options[0] != CI_DEFLATE - || options[1] != CILEN_DEFLATE - || DEFLATE_METHOD(options[2]) != DEFLATE_METHOD_VAL - || options[3] != DEFLATE_CHK_SEQUENCE) - return NULL; - w_size = DEFLATE_SIZE(options[2]); - if (w_size < DEFLATE_MIN_SIZE || w_size > DEFLATE_MAX_SIZE) - return NULL; - - state = (struct ppp_deflate_state *) kmalloc(sizeof(*state), GFP_KERNEL); - if (state == NULL) - return NULL; - - MOD_INC_USE_COUNT; - memset (state, 0, sizeof (struct ppp_deflate_state)); - state->w_size = w_size; - state->strm.next_out = NULL; - state->strm.zalloc = zalloc; - state->strm.zfree = zfree; - state->in_alloc = 1; - -#if USEMEMPOOL - if (!memPoolAlloc(&state->strm.opaque, 0x10000)) { - z_decomp_free(state); - return NULL; - } -#else - state->strm.opaque = state; -#endif + struct ppp_deflate_state *state; + int w_size; + + if (opt_len != CILEN_DEFLATE || options[0] != CI_DEFLATE + || options[1] != CILEN_DEFLATE + || DEFLATE_METHOD(options[2]) != DEFLATE_METHOD_VAL + || options[3] != DEFLATE_CHK_SEQUENCE) + return NULL; + w_size = DEFLATE_SIZE(options[2]); + if (w_size < DEFLATE_MIN_SIZE || w_size > DEFLATE_MAX_SIZE) + return NULL; + + state = (struct ppp_deflate_state *) kmalloc(sizeof(*state), GFP_KERNEL); + if (state == NULL) + return NULL; + + MOD_INC_USE_COUNT; + memset (state, 0, sizeof (struct ppp_deflate_state)); + state->w_size = w_size; + state->strm.next_out = NULL; + state->strm.zalloc = zalloc_init; + state->strm.zfree = zfree; + + if (inflateInit2(&state->strm, -w_size) != Z_OK) { + z_decomp_free(state); + return NULL; + } - if (inflateInit2(&state->strm, -w_size) != Z_OK) { - z_decomp_free(state); - return NULL; - } - state->in_alloc = 0; - return (void *) state; + state->strm.zalloc = zalloc; + return (void *) state; } static int @@ -568,33 +413,33 @@ z_decomp_init(arg, options, opt_len, unit, hdrlen, mru, debug) unsigned char *options; int opt_len, unit, hdrlen, mru, debug; { - struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; + struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; - if (opt_len < CILEN_DEFLATE || options[0] != CI_DEFLATE - || options[1] != CILEN_DEFLATE - || DEFLATE_METHOD(options[2]) != DEFLATE_METHOD_VAL - || DEFLATE_SIZE(options[2]) != state->w_size - || options[3] != DEFLATE_CHK_SEQUENCE) - return 0; + if (opt_len < CILEN_DEFLATE || options[0] != CI_DEFLATE + || options[1] != CILEN_DEFLATE + || DEFLATE_METHOD(options[2]) != DEFLATE_METHOD_VAL + || DEFLATE_SIZE(options[2]) != state->w_size + || options[3] != DEFLATE_CHK_SEQUENCE) + return 0; - state->seqno = 0; - state->unit = unit; - state->debug = debug; - state->mru = mru; + state->seqno = 0; + state->unit = unit; + state->debug = debug; + state->mru = mru; - inflateReset(&state->strm); + inflateReset(&state->strm); - return 1; + return 1; } static void z_decomp_reset(arg) void *arg; { - struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; + struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; - state->seqno = 0; - inflateReset(&state->strm); + state->seqno = 0; + inflateReset(&state->strm); } /* @@ -621,97 +466,97 @@ z_decompress(arg, ibuf, isize, obuf, osize) unsigned char *obuf; int osize; { - struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; - int olen, seq, r; - int decode_proto, overflow; - unsigned char overflow_buf[1]; - - if (isize <= PPP_HDRLEN + DEFLATE_OVHD) { - if (state->debug) - printk(KERN_DEBUG "z_decompress%d: short packet (len=%d)\n", - state->unit, isize); - return DECOMP_ERROR; - } - - /* Check the sequence number. */ - seq = (ibuf[PPP_HDRLEN] << 8) + ibuf[PPP_HDRLEN+1]; - if (seq != state->seqno) { - if (state->debug) - printk(KERN_DEBUG "z_decompress%d: bad seq # %d, expected %d\n", - state->unit, seq, state->seqno); - return DECOMP_ERROR; - } - ++state->seqno; - - /* - * Fill in the first part of the PPP header. The protocol field - * comes from the decompressed data. - */ - obuf[0] = PPP_ADDRESS(ibuf); - obuf[1] = PPP_CONTROL(ibuf); - obuf[2] = 0; - - /* - * Set up to call inflate. We set avail_out to 1 initially so we can - * look at the first byte of the output and decide whether we have - * a 1-byte or 2-byte protocol field. - */ - state->strm.next_in = ibuf + PPP_HDRLEN + DEFLATE_OVHD; - state->strm.avail_in = isize - (PPP_HDRLEN + DEFLATE_OVHD); - state->strm.next_out = obuf + 3; - state->strm.avail_out = 1; - decode_proto = 1; - overflow = 0; - - /* - * Call inflate, supplying more input or output as needed. - */ - for (;;) { - r = inflate(&state->strm, Z_PACKET_FLUSH); - if (r != Z_OK) { - if (state->debug) - printk(KERN_DEBUG "z_decompress%d: inflate returned %d (%s)\n", - state->unit, r, (state->strm.msg? state->strm.msg: "")); - return DECOMP_FATALERROR; + struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; + int olen, seq, r; + int decode_proto, overflow; + unsigned char overflow_buf[1]; + + if (isize <= PPP_HDRLEN + DEFLATE_OVHD) { + if (state->debug) + printk(KERN_DEBUG "z_decompress%d: short pkt (%d)\n", + state->unit, isize); + return DECOMP_ERROR; } - if (state->strm.avail_out != 0) - break; /* all done */ - if (decode_proto) { - state->strm.avail_out = osize - PPP_HDRLEN; - if ((obuf[3] & 1) == 0) { - /* 2-byte protocol field */ - obuf[2] = obuf[3]; - --state->strm.next_out; - ++state->strm.avail_out; - } - decode_proto = 0; - } else if (!overflow) { - /* - * We've filled up the output buffer; the only way to - * find out whether inflate has any more characters left - * is to give it another byte of output space. - */ - state->strm.next_out = overflow_buf; - state->strm.avail_out = 1; - overflow = 1; - } else { - if (state->debug) - printk(KERN_DEBUG "z_decompress%d: ran out of mru\n", - state->unit); - return DECOMP_FATALERROR; + + /* Check the sequence number. */ + seq = (ibuf[PPP_HDRLEN] << 8) + ibuf[PPP_HDRLEN+1]; + if (seq != state->seqno) { + if (state->debug) + printk(KERN_DEBUG "z_decompress%d: bad seq # %d, expected %d\n", + state->unit, seq, state->seqno); + return DECOMP_ERROR; } - } + ++state->seqno; - if (decode_proto) - return DECOMP_ERROR; + /* + * Fill in the first part of the PPP header. The protocol field + * comes from the decompressed data. + */ + obuf[0] = PPP_ADDRESS(ibuf); + obuf[1] = PPP_CONTROL(ibuf); + obuf[2] = 0; - olen = osize - state->strm.avail_out; - state->stats.unc_bytes += olen; - state->stats.unc_packets++; - state->stats.comp_bytes += isize; - state->stats.comp_packets++; + /* + * Set up to call inflate. We set avail_out to 1 initially so we can + * look at the first byte of the output and decide whether we have + * a 1-byte or 2-byte protocol field. + */ + state->strm.next_in = ibuf + PPP_HDRLEN + DEFLATE_OVHD; + state->strm.avail_in = isize - (PPP_HDRLEN + DEFLATE_OVHD); + state->strm.next_out = obuf + 3; + state->strm.avail_out = 1; + decode_proto = 1; + overflow = 0; - return olen; + /* + * Call inflate, supplying more input or output as needed. + */ + for (;;) { + r = inflate(&state->strm, Z_PACKET_FLUSH); + if (r != Z_OK) { + if (state->debug) + printk(KERN_DEBUG "z_decompress%d: inflate returned %d (%s)\n", + state->unit, r, (state->strm.msg? state->strm.msg: "")); + return DECOMP_FATALERROR; + } + if (state->strm.avail_out != 0) + break; /* all done */ + if (decode_proto) { + state->strm.avail_out = osize - PPP_HDRLEN; + if ((obuf[3] & 1) == 0) { + /* 2-byte protocol field */ + obuf[2] = obuf[3]; + --state->strm.next_out; + ++state->strm.avail_out; + } + decode_proto = 0; + } else if (!overflow) { + /* + * We've filled up the output buffer; the only way to + * find out whether inflate has any more characters + * left is to give it another byte of output space. + */ + state->strm.next_out = overflow_buf; + state->strm.avail_out = 1; + overflow = 1; + } else { + if (state->debug) + printk(KERN_DEBUG "z_decompress%d: ran out of mru\n", + state->unit); + return DECOMP_FATALERROR; + } + } + + if (decode_proto) + return DECOMP_ERROR; + + olen = osize + overflow - state->strm.avail_out; + state->stats.unc_bytes += olen; + state->stats.unc_packets++; + state->stats.comp_bytes += isize; + state->stats.comp_packets++; + + return olen; } /* @@ -723,48 +568,46 @@ z_incomp(arg, ibuf, icnt) unsigned char *ibuf; int icnt; { - struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; - int proto, r; - - /* - * Check that the protocol is one we handle. - */ - proto = PPP_PROTOCOL(ibuf); - if (proto > 0x3fff || proto == 0xfd || proto == 0xfb) - return; - - ++state->seqno; - - /* - * Iterate through the message blocks, adding the characters in them - * to the decompressor's history. For the first block, we start - * at the either the 1st or 2nd byte of the protocol field, - * depending on whether the protocol value is compressible. - */ - state->strm.next_in = ibuf + 3; - state->strm.avail_in = icnt - 3; - if (proto > 0xff) { - --state->strm.next_in; - ++state->strm.avail_in; - } - - r = inflateIncomp(&state->strm); - if (r != Z_OK) { - /* gak! */ - if (state->debug) { - printk(KERN_DEBUG "z_incomp%d: inflateIncomp returned %d (%s)\n", - state->unit, r, (state->strm.msg? state->strm.msg: "")); + struct ppp_deflate_state *state = (struct ppp_deflate_state *) arg; + int proto, r; + + /* + * Check that the protocol is one we handle. + */ + proto = PPP_PROTOCOL(ibuf); + if (proto > 0x3fff || proto == 0xfd || proto == 0xfb) + return; + + ++state->seqno; + + /* + * We start at the either the 1st or 2nd byte of the protocol field, + * depending on whether the protocol value is compressible. + */ + state->strm.next_in = ibuf + 3; + state->strm.avail_in = icnt - 3; + if (proto > 0xff) { + --state->strm.next_in; + ++state->strm.avail_in; + } + + r = inflateIncomp(&state->strm); + if (r != Z_OK) { + /* gak! */ + if (state->debug) { + printk(KERN_DEBUG "z_incomp%d: inflateIncomp returned %d (%s)\n", + state->unit, r, (state->strm.msg? state->strm.msg: "")); + } + return; } - return; - } - - /* - * Update stats. - */ - state->stats.inc_bytes += icnt; - state->stats.inc_packets++; - state->stats.unc_bytes += icnt; - state->stats.unc_packets++; + + /* + * Update stats. + */ + state->stats.inc_bytes += icnt; + state->stats.inc_packets++; + state->stats.unc_bytes += icnt; + state->stats.unc_packets++; } /************************************************************* @@ -779,20 +622,20 @@ extern void ppp_unregister_compressor (struct compressor *cp); * Procedures exported to if_ppp.c. */ struct compressor ppp_deflate = { - CI_DEFLATE, /* compress_proto */ - z_comp_alloc, /* comp_alloc */ - z_comp_free, /* comp_free */ - z_comp_init, /* comp_init */ - z_comp_reset, /* comp_reset */ - z_compress, /* compress */ - z_comp_stats, /* comp_stat */ - z_decomp_alloc, /* decomp_alloc */ - z_decomp_free, /* decomp_free */ - z_decomp_init, /* decomp_init */ - z_decomp_reset, /* decomp_reset */ - z_decompress, /* decompress */ - z_incomp, /* incomp */ - z_comp_stats, /* decomp_stat */ + CI_DEFLATE, /* compress_proto */ + z_comp_alloc, /* comp_alloc */ + z_comp_free, /* comp_free */ + z_comp_init, /* comp_init */ + z_comp_reset, /* comp_reset */ + z_compress, /* compress */ + z_comp_stats, /* comp_stat */ + z_decomp_alloc, /* decomp_alloc */ + z_decomp_free, /* decomp_free */ + z_decomp_init, /* decomp_init */ + z_decomp_reset, /* decomp_reset */ + z_decompress, /* decompress */ + z_incomp, /* incomp */ + z_comp_stats, /* decomp_stat */ }; #ifdef MODULE