Multiplex communications – Channel assignment techniques – Carrier sense multiple access
Reexamination Certificate
2006-04-14
2009-12-08
Qureshi, Afsar M. (Department: 2416)
Multiplex communications
Channel assignment techniques
Carrier sense multiple access
C370S393000, C341S067000, C709S228000, C709S247000, C707S793000
Reexamination Certificate
active
07630394
ABSTRACT:
Methods, apparatus and computer readable code for compression, encoding and decoding of units of data such as packets are disclosed. In some embodiments, methods, apparatus and computer readable code for transmitting and/or receiving the data packets (for example, transmitting from a sending location to a receiving location where packets are received) are provided. For at least some packets, a dictionary is determined from a respective group of packets, including a first set of historical packets and excluding a second set of historical packet. Each target packet is encoded and/or compressed and/or decoded using the respective dictionary. Optionally, the respective group of packet includes the actual target packet to be encoded and/or compressed and/or decoded. In some embodiments, respective group of packets from which the dictionary is determined includes packets that have not been acknowledged from the receiving location at the time of encoding, though embodiments where packets have been acknowledged are also disclosed.
REFERENCES:
patent: 5850526 (1998-12-01), Chou
patent: 6388584 (2002-05-01), Dorward et al.
J. Bellardo and S. Savage; “Measuring Packet Reordering” In Proc. of the International ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Pittsburgh, PA, USA, (Aug. 2002.).
M. Burrows and D. J. Wheeler. “A block-sorting lossless data compression algorithm” Technical Report 124, (May 10, 1994).
M. Borella; “Measurement and interpretation of internet packet loss.”In Proc. of Journal of Communication and Networks, 2(2):93-102, 2000.
S. Dorward and S. Quinlan. “Robust data compression of network packets.”Bell Labs, Lucent Technologies, Jul. 2000. Unpublished manuscript.
P. Deutsch. Deflate compressed data format specification version 1.3.IETF, RFC 1951, May 1996. http://www.ietf.org/rfc/rfc1951.txt.
V. Jacobson. Compressing tcp/ip headers for low-speed serial links.IETF, RFC 1144, February 1990. http://www.ietf.org/rfc/rfc1144.txt.
Jeannot, B. Knutsson, and M. Bjorkman. Adaptive online data compression. In Proc. of the IEEE International Conference on High Performance Distributed Computing (HPDC'11), Edinburgh, Scotland, Jul. 2002.
Lilley, J. Yang, H. Balakrishnan, and S. Seshan. A unified header compression framework for low-bandwidth links.In Proc. of the Sixth Annual ACM-IEEE International Conference on Mobile Computing and Networking, pp. 131-142, Aug. 2000.
Y. Matias, N. Rajpoot, and S. C. Sahinalp. The effect of flexible parsing for dynamic dictionary based data compression.In Proc. of the International Conference on Data Compression(DCC),Snowbird, Utah,pp. 238-246, Mar. 1999.
Y. Matias and S. C. Sahinalp. On the optimality of parsing in dynamic dictionary based data compression.In Proc. of the Tenth Annual ACM-SIAM Symposium On Discrete Algorithms(SODA), pp. 943-944, Jan. 1999.
R. Pereira. IP payload compression using Deflate.IETF, RFC 2394, Dec. 1998. http://www.ietf.org/rfc/rfc2394.txt.
] D. Rand. PPP Predictor compression protocol.IETF, RFC 1978, Aug. 1996. http//www.ietf.org/rfc/rfc1978.txt.
A. Shacham, R. Monsour, R. Pereira, and M. Thomas.IP payload compression protocol (IPComp).IETF, RFC 2393, Dec. 1998. http://www.ietf.org/rfc/rfc2393.txt.
N. Spring and D. Wetherall. A protocol independent technique for eliminating redundant network traffic. In Proc. of the International ACM-SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Stockhom, Sweden, Aug. 2000.
T. Welch. A technique for high performance data compression.IEEE Computer, 17(6):8-19, Jun. 1984.
C. Westphal. A user-based frequency-dependent IP header compression architecture. In Proc. of the International IEEE-Globecom Symposium on Ad Hoc Wireless Networks (SAWN), Taipei, Taiwan, Nov. 2002.
J. Ziv and A. Lempel. A universal algorithm for sequential data compression.In Proc. of the International Conference IEEE Transactions on Information Theory, 23(3):337-343, 1977.
J. Ziv and A. Lempel. Compression of individual sequences via variable-rate coding.In Proc. of the International Conference IEEE Transactions on Information Theory, 24(5):530-536, 1978.
A Symmetrical Digital Subscriber line http://www.dslforum.org; http://www.dslforum.org/learndsl/aboutadsl.shtml.
Asynchronous Transfer Mode http://www.atmforum.com; http://www.mfaforum.org/tech/atm—specs.shtml.
Ethernet IEEE 802.3 http://www.ieee802.org/3/.
Frame Relay Forum; http://www.mfaforum.org and http://www.mfaforum.org/tech/fr—ia.shtml.
General Packet Radio Service http://www.gsmworld.com/technology/gprs/; http://www.gsmworld.com/technology/gprs/class.shtml; http://www.gsmworld.com/technology/gprs/grx—prov.shtml http://www.gsmworld.com/technology/gprs/guidelines.shtml.
IPSec Working Group -http://www.ietf.org/html.charters/OLD/ipsec-charter.html.
Plant-lab—http://www.planet.lab.org/.
Virtual Private Network—http://www.vpnc.org/.
L. .Gailly and M. Alder Zlib—A Massively Spiffy Yet Delicately Unobtrusive Compression Library 1996—http://www.ietf.org/html.charters/OLD/ipsec-charter.html.
N. Rajpoot—Flexible—Parsing Porject -http://www.dcs.warwick.ac.uk/˜nasir/work/fp/.
Engan, Casner and Bormann; IP Payload Compression Over PPP, IETF, RFC 2509, 1999 http://www.ietf.org/rfc/rfc2509.txt.
Information Science Institute, Transmission Control Protocol. IETF, RFC 793, 1981. http://www.ietf.org/rfc/rfc793.txt.
K. Sollins. The TFTP Protocol (rev. 2) IETF, RFC 1350 , 1992. http://www.ietf.org/rfc/rfc1350.txt.
J. Postel; User Datagram Protocol . IETF, RFC 768, 1980. http://www.ietf.org/rfc/rfc768.
J. Postel and J. Reynolds; File Transfer Protocol, IETF, RFC 959, 1985. http//:www.ietf.org/rfc/rfc959.txt.
J. Woods; PPP Deflate Protocol, IETF, RFC 1979, 1996. http:/www.ietf.org/rfc/rfc1979.txt.
R. Friend and R. Monsour “IP Payload Compression Using LZS,” IETF, RFC 2395, Dec. 1998; http://www.ietf.orf/rfc/rfc2395.txt.
Delayed dictionary compression for packet networks, Y. Matias, R. Refua.IEEE INFOCOM 2005, Conference occured in Miami, Mar. 13-17, 2005.
Delayed-Dictionary Compression for Packet Networks from Dimacs conference at Rutgers University, Aug. 19-20, 2004.
Matias Yossi
Refua Raanan
Friedman Mark M.
Qureshi Afsar M.
Ramot At Tel-Aviv University Ltd.
LandOfFree
Method, apparatus and computer-readable code for data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, apparatus and computer-readable code for data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus and computer-readable code for data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4148530