Multi-level cache architecture and cache management method...

Details Multi-level cache architecture and cache management method... Multi-level cache architecture and cache management method...

2005-06-28

2005-06-28

Peikari, B. James (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C709S204000, C709S212000, C709S230000, C711S122000, C711S118000, C711S173000

Reexamination Certificate

active

06912622

ABSTRACT:
A peer-to-peer cache architecture stores peer address certificates in different cache segments according to the number of IDs being stored and their relative distance in the peer name space. The cache instantiates regions of decreased range and increased granularity as additional information from close peers is learned. In a large peer cloud where the number of instantiated IDs is not known, each succeeding cache region covers one tenth of the preceding cache region. For peers with multiple IDs registered locally, the segmented cache of the present invention combines overlapping segments of the same granularity to eliminate the duplication of information that would otherwise occur. A cache tree, an instantiated segment tree, and an uninstantiated segment tree are arranged in red-black trees to simplify the search and proper placement and instantiation of information.

REFERENCES:
patent: 5987376 (1999-11-01), Olson et al.
patent: 2002/0143989 (2002-10-01), Huitema et al.
patent: 2003/0055892 (2003-03-01), Huitema et al.
patent: 2003/0056093 (2003-03-01), Huitema et al.
patent: 2003/0056094 (2003-03-01), Huitema et al.
patent: 1248441 (2002-10-01), None
patent: 2002335269 (2002-11-01), None
Huitema, Christian, “Distributed Peer-to-Peer Name Resolution”, Presentation Slides from the O'Reilly Peer-to-Peer and Web Services Conference, Nov. 5, 2001.
Adamic, Lada A., “P2P Search that Scales”, pre-presentation description for talk on Nov. 7, 2001, http://conferences.oreillynet.com/cs/p2web2001/view.
Adam Langley,The Freenet Protocol, The Free Network Project, at http://freenet.sourceforge.net/index.php?page=protocol (last visited May 21, 2001).
Philip J. Erdelsky,The Birthday Paradox, EFG, at http://www.efgh.com/math/birthday.htm (last visited Mar. 8, 2002).
Red-Black Tree, National Institute of Standards and Technology, at http://www.nist.gov/dads/HTML/redblack.html (last visited Mar. 5, 2002).
Lai, Kevin, and Mary Baker,Measuring Link Bandwidths Using a Deterministic Model of Packet Delay, at Department of Computer Science at Stanford University, 13 pages.
Rowstron, Antony, and Peter Druschel,Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, at Microsoft Research, Ltd., St. George House and Rice University, 20 pages.
Druschel, Peter, and Antony Rowstron,PAST: A large-scale, persistent peer-to-peer storage utility, at Rice University and Microsoft Research, 6 pages.
Rowstron, Antony, and Peter Druschel,Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, at Microsoft Research, Ltd., St. George House and Rice University, 14 pages.
Rowstron, Antony, Anne-Marie Kermarrec, Peter Druschel, and Miguel Castro,SCRIBE: The design of a large-scale event notification infrastructure, at Microsoft Research, Ltd., St. George House and Rice University, 20 pages.
Dabek, Frank, Emma Brunskill, M. Frans Kaashoek, David Karger, Robert Morris, Ion Stoica, and Hari Balakrishnan,Building Peer-to-Peer Systems With Chord, a Distributed Lookup Service, at MIT Laboratory for Computer Science, 6 pages, at http://pdos.lcs.mit.edu/chord.
Ellison, C.,SPKI Requirements, (The Internet Society 1999), at http://www.ietf.org/rfc/rfc2692.txt?number=2692 (last visited Aug. 6, 2001).
Ellison, Carl, Bill Frantz, Butler Lampson, Ron Rivest, Brian M. Thomas, and Tatu Ylonen,Simple Public Key Certificate, (Internet Draft 1999), at http://www.world.std.com/˜cme/spki.txt (last visited Aug. 6, 2001).
Ellison, C., B. Frantz, B. Lampson, R. Rivest, B. Thomas, and T. Ylonen,SPKI Certificate Theory, (The Internet Society 1999), at http://www.ietf.org/rfc/rfc2693.txt?number=2693 (last visited Aug. 6, 2001).

Affiliated with

Also associated with

Rating

Multi-level cache architecture and cache management method... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-level cache architecture and cache management method..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-level cache architecture and cache management method... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3517775