Electrical computers and digital processing systems: multicomput – Computer-to-computer data modifying – Compressing/decompressing
Reexamination Certificate
2011-07-05
2011-07-05
Lin, Wen-Tai (Department: 2454)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data modifying
Compressing/decompressing
C709S219000, C709S221000, C370S352000, C370S474000
Reexamination Certificate
active
07975071
ABSTRACT:
Described is transparently compressing content for network transmission, including end-to-end compression. An end host or middlebox device sender sends compressed packets to an end host or middlebox device receiver, which decompresses the packets to recover the original packet. The sender constructs compressed packets including references to information maintained at the receiver, which the receiver uses to access the information to recreate actual original packet content. The receiver may include a dictionary corresponding to the sender, e.g., synchronized with the sender's dictionary. Alternatively, in speculative compression, the sender does not maintain a dictionary, and instead sends a fingerprint (hash value) by which the receiver looks up corresponding content in its dictionary; if not found, the receiver requests actual content. Scheduling to maintain fairness and smoothing bursts to coexist with TCP congestion control are also described, as are techniques for routing compressed data over networked end hosts and/or compression-enabled middlebox devices.
REFERENCES:
patent: 5978386 (1999-11-01), Hamalainen et al.
patent: 6438678 (2002-08-01), Cashman et al.
patent: 6456594 (2002-09-01), Kaplan et al.
patent: 6631420 (2003-10-01), Li et al.
patent: 7716314 (2010-05-01), Chen et al.
patent: 7773634 (2010-08-01), Machiraju
patent: 2003/0030575 (2003-02-01), Frachtenberg et al.
patent: 2003/0061405 (2003-03-01), Fisher et al.
patent: 2003/0063564 (2003-04-01), Ha et al.
patent: 2003/0099237 (2003-05-01), Mitra et al.
patent: 2003/0152084 (2003-08-01), Lee et al.
patent: 2004/0146053 (2004-07-01), Nabhan et al.
patent: 2004/0148597 (2004-07-01), Lilley
patent: 2004/0165527 (2004-08-01), Gu et al.
patent: 2005/0138530 (2005-06-01), Huang et al.
patent: 2005/0188081 (2005-08-01), Gibson et al.
patent: 2006/0047855 (2006-03-01), Gurevich et al.
patent: 2006/0184652 (2006-08-01), Teodosiu et al.
patent: 2007/0058610 (2007-03-01), Brandstatter
patent: 2007/0121653 (2007-05-01), Reckamp et al.
patent: 2010/0103953 (2010-04-01), Matias et al.
patent: 2002-268937 (2002-09-01), None
Muthitacharoen et al., “A low-bandwidth Network File System”, Oct. 2001.
Teodosiu et al., “Optimizing File Replication over Limited-Bandwidth Networks using Remote Differential Compression”, Nov. 2006.
Bromberg Peter A., “Product Review: XCompress”, http://www.eggheadcafe.com/Articles/20020907.asp.
Spring, et al., “A Protocol-Independent Technique for Eliminating Redundant Network Traffic”, Date: 2000, vol. 30, Issue: 4, pp. 87-95.
International Search Report and Written Opinion Received for PCT Application No. PCT/US2008/088096, mailed on Jun. 25, 2009, 9 pages.
Bhagwan Ranjita
Chawla Manveer Singh
Padmanabhan Venkata N.
Ramjee Ramachandran
Lin Wen-Tai
Microsoft Corporation
LandOfFree
Content compression in networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Content compression in networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Content compression in networks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2733515