home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / dcom / servers / 56 < prev    next >
Encoding:
Internet Message Format  |  1992-07-26  |  3.5 KB

  1. Xref: sparky comp.dcom.servers:56 comp.dcom.lans.ethernet:1481
  2. Newsgroups: comp.dcom.servers,comp.dcom.lans.ethernet
  3. Path: sparky!uunet!darwin.sura.net!jvnc.net!yale.edu!qt.cs.utexas.edu!cs.utexas.edu!torn!cunews!hobbit.gandalf.ca!dcarr
  4. From: dcarr@gandalf.ca (Dave Carr)
  5. Subject: Re: Microcom B-Routers (TCP/IP)
  6. Message-ID: <1992Jul27.153253.2425@gandalf.ca>
  7. Organization: Gandalf Data Ltd.
  8. References: <1992Jul21.222325.27762@greco-prog.fr> <1992Jul23.124525.917@gandalf.ca> <1992Jul23.172932.5072@acc.com>
  9. Distribution: na
  10. Date: Mon, 27 Jul 1992 15:32:53 GMT
  11. Lines: 62
  12.  
  13. In <1992Jul23.172932.5072@acc.com> art@acc.com (Art Berggreen) writes:
  14.  
  15. >In article <1992Jul23.124525.917@gandalf.ca> dcarr@gandalf.ca (Dave Carr) writes:
  16. >>We make a COMPRESSION BRIDGE.  We don't max out at 4:1.  That's the
  17. >>typical performance however.  Dual 64K links, and soon 256K or 384K.
  18. >>Currently requires our bridge at remote, but PPP interoperability
  19. >>in the works. 
  20.  
  21. >I just want to point out to folks not familiar with compression technology
  22. >that "typical" compression ratios are highly dependent on the data stream.
  23.  
  24. No kidding.  I wasn't trying to snow anyone.  I was merely trying to point
  25. out that even at 12:1, we have the horsepower to keep the link full.
  26.  
  27. In fact, some algorithms such as LZW are not linear.  As the compression
  28. ratio increases, the CPU time per byte compressed decreases.  The same 
  29. is true for most LZ77 variants.  Arithmetic encoding is fairly linear.
  30.  
  31. Typical is what you get when you run in many customer sites.  Not everyone
  32. spends all day sending binary data.  
  33.  
  34. >When we added compression to our bridge/router we tested several compression
  35. >algorithms and many different types of data.  
  36.  
  37. You make it sound that we did not.  Our product has been in the field for
  38. over a year.
  39.  
  40. >Data that is already
  41. >compressed often expands unless the algorithm can quickly switch into
  42. >a "transparent" mode and back.  
  43.  
  44. Or unless the algorithms expansion is so low that it doesn't make a 
  45. difference.  The 50% expansion of LZW is clearly not acceptable.
  46. However, there are LZW variants that expand at most by 6% and V.42 bis.
  47. We use neither however, and our worst case expansion is 1% (on 64
  48. byte packets), and .05% on 1500 bytes.
  49.     
  50. >Binary computer data often only gets
  51. >about 2:1 compression.  Ascii text can range from 2:1 to 4:1 or better
  52. >depending on the nature of the text.  Contrived sample data that can
  53. >really exploit the compression algorithm can give 25:1, 50:1, or better
  54. >(depending on several factors).  I don't want to say that 4:1 compression
  55. >won't be typical for some networks,  just don't expect it until you try
  56. >it on your net or have some idea about the compressibility of your network
  57. >data.
  58.  
  59. Exactly.  The marketting types really have a hard time putting the compression
  60. specs on paper.  You need a "Calgary Corpus" set of benchmarks, or everyone
  61. will be quoting there own favourite numbers.  Note, the Calgary Corpus is a
  62. set of benchmarking files for measuring archivers such as ZIP.
  63.  
  64. >Also, interoperability requires compatible algorithms at both ends.
  65. >Due to the rapid evolution of compression technology and the state of
  66. >standarization, it might be a while before you can expect general
  67. >interoperability.
  68.  
  69. PPP with compression should be available shortly after INTEROP.  We just
  70. need to standardize on the compression algorithm.
  71. -- 
  72. Dave Carr               | dcarr@gandalf.ca       | It's what you learn, 
  73. Principal Designer      | TEL (613) 723-6500     | after you know it all,
  74. Gandalf Data Limited    | FAX (613) 226-1717     | that counts. 
  75.