Reduction of network retrieval latency using cache and digest

Details Reduction of network retrieval latency using cache and digest Reduction of network retrieval latency using cache and digest

2008-01-01

2008-01-01

Chang, Jungwon (Department: 2154)

Electrical computers and digital processing systems: multicomput

Remote data accessing

C709S237000

Reexamination Certificate

active

07315884

ABSTRACT:
A system and method for comparing a digest value in an incoming response to a digest index (e.g., a hash table). The digest index includes digest values of data objects already cached at a cache. Data object retrieval is avoided when a match is found between the digest value and a digest value in the digest index.

REFERENCES:
patent: 5301280 (1994-04-01), Schwartz et al.
patent: 5734898 (1998-03-01), He
patent: 5919247 (1999-07-01), Van Hoff et al.
patent: 6389510 (2002-05-01), Chen et al.
patent: 2001/0027479 (2001-10-01), Delaney et al.
patent: 2002/0048269 (2002-04-01), Hong et al.
patent: 2002/0073276 (2002-06-01), Howard et al.
http://www.webopedia.com/TERM/h/hashing.html, Jul. 12, 2004.
W3 Consortium, “The HTTP Distribution and Replication Protocol,” http://www.w3.org/TR/NOTE (Aug. 25, 1997).
Banga, Gaurav et al., “Optimistic Deltas for WWW Latency Reduction,” Usenix—Abstract—1997 Annual Technical Conference. http://www.usenix.org/publications.
Mogul, Jeffrey C., “A trace-based analysis of duplicate suppression in HTTP,” Western Research Laboratory—Compaq, Research Report 99/2, Nov. 1999.
Mogul, Jeffrey C., “Squeezing More Bits Out of HTTP Caches,” IEEE Network, May/Jun. 2000.
Preneel, Bart et al., “The Cryptographic Hash Function RIPEMD-160,” The Technical Newsletter of RSA Laboratories, Autumn 1997.
Rivest, R., “The MD5 Message-Digest Algorithm,” http://rfc-fh.koeln.de/rfc/html/rfc1321.html, Apr. 1992.
Santos, Jonathan et al., “Increasing Effective Link Bandwidth by Suppressing Replicated Data,” Abstract—Usenix Annual Technical Conference, 1998. http://www.usenix.org/publications.
Santos, Jonathan et al., “Increasing Effective Link Bandwidth by Suppressing Replicated Data,” USENIX Annual Technical Conference (No. 98), Jun. 1998.
Tridgall, Andrew et al., “The rsync algorithm,” The Australian National University, Jun. 1996.

Affiliated with

Also associated with

Rating

Reduction of network retrieval latency using cache and digest does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reduction of network retrieval latency using cache and digest, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduction of network retrieval latency using cache and digest will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2773648