Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2011-04-12
2011-04-12
Qureshi, Afsar M. (Department: 2472)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S447000, C341S067000, C709S228000, C709S247000
Reexamination Certificate
active
07924843
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.
patent: 7400636 (2008-07-01), Kim et al.
patent: 7630394 (2009-12-01), Matias et al.
patent: 2002/0150048 (2002-10-01), Ha et al.
patent: 2005/0094670 (2005-05-01), Kim
J.Bellardo and S. Savage; “Measuring Packet Reordering” In Proc. of 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 losses 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): 1-20, 2000.
Y. Matias, R. Refua “Delayed dictionary compression for packet networks”, IEEE INFOCOM 2005, Conference occured in Miami, Mar. 2005.
S. Dorward and S. Quinlan. “Robert data compression of network packets,” Bell Labs, Lucent Technologies, Jul. 2000. Unpublished Manuscriot.
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, Feb. 1990. http://www.ietf.org/rfc/rfc 1144.txt.
Jeannot, B. Knutsson et al. “Adaptive online data compression” In Proc. of the IEEE International Conference on High Performance Distributed Computing (HPDC'11), Edinburgh, Scotland, Jul. 2002.
Lilley, J. et al. “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 et al :“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 et al,“On the optomality of parsing in dynamic dictionary based 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 et al. “IP Payload compression Protocol (IPComp)”, IETF, RFC 2393, Dec. 1998. http:/www.ietf.org/rfc/rfc2393.txt.
R. Friend et al. “IP Payload compression Using LZS,” IETF, RFC 2395, Dec. 1998. http:/www.ietf.org/rfc/rfc2395.txt.
J. Postel et al, “File Transfer Protocol ”,IETF, RFC 959, 1985. http:/www.ietf.org/rfc/rfc959.txt.
J. Woods; “PPP Deflate ProtocoI”, IETF, RFC 1979 1996. http:/www.ietf.org/rfc/rfc1979.txt.
J. Postel et al, “User Datagram Protocol” ,IETF, RFC 768 1980. http:/www.ietf.org/rfc/rfc768.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.
Engan, “Casner and Bormann; IP Payload Compression Over PPP”,IETF, RFC 2509, 1999. http:/www.ietf.org/rfc/rfc2509.txt.
N. Spring et al. “A protocol independent technique for eliminating redundant network traffic”. In Proc. of the International ACM-SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols of Computer Communication, Stockholm, 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 et al;“A universal algorithm for sequential data compression”, In Proc. of the International Conference IEEE Transactions of Information Theory, 23 (3): 337-343, 1977.
J. Ziv et al; “Compression of individual sequences via variable-rate coding”, In Proc. of the International Conference IEEE Transactions on Information Theory 24(5):530-536, 1978.
Divx.: http://www.divx.com/.
Ethernet IEEE 802.3 http://www.ieee802.org/3/.
A Symmetrical Digital Subscriber line http:/www.dslforum.org; http:/www.dslforum.org/learndsl.shtml.
Asynchronous Transfer Mode http:/atmforum.com; http:/www.mfaforum.org/tech/atm—specs.shtml.
Frame Relay Forum;http:/www.mfaforurn.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.
Planet-lab-http://www.planet-lab.org/.
Virtual Private Network- http://www.vpnc.org/.
Yossi Matias et al.—Flexible- Parsing- Project -http://www.dcs.warwick.ac.uk/˜nasir/work/fp/.
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-2713619