Electrical computers and digital processing systems: multicomput – Computer-to-computer data addressing
Reexamination Certificate
2011-06-14
2011-06-14
Avellino, Joseph E (Department: 2457)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data addressing
C709S217000
Reexamination Certificate
active
07962651
ABSTRACT:
A serverless name resolution protocol ensures convergence despite the size of the network, without requiring an ever-increasing cache and with a reasonable numbers of hops. This convergence is ensured through a multi-level cache and a proactive cache initialization strategy. The multi-level cache is built based on a circular number space. Each level contains information from different levels of slivers of the circular space. A mechanism is included to add a level to the multi-level cache when the node determines that the last level is full. A peer-to-peer name resolution protocol (PNRP) includes a mechanism to allow resolution of names which are mapped onto the circular number space through a hash function. Further, the PNRP may also operate with the domain name system by providing each node with an identification consisting of a domain name service (DNS) component and a unique number.
REFERENCES:
patent: 5025491 (1991-06-01), Tsuchiya
patent: 5586264 (1996-12-01), Belknap
patent: 5638448 (1997-06-01), Nguyen
patent: 5689679 (1997-11-01), Jouppi
patent: 5933849 (1999-08-01), Srbljic
patent: 5987376 (1999-11-01), Olson
patent: 6009458 (1999-12-01), Hawkins
patent: 6081845 (2000-06-01), Kanemaki
patent: 6134327 (2000-10-01), Van Oorschot
patent: 6134550 (2000-10-01), Van Oorschot
patent: 6144959 (2000-11-01), Anderson
patent: 6205481 (2001-03-01), Heddaya
patent: 6269099 (2001-07-01), Borella
patent: 6304913 (2001-10-01), Rune
patent: 6304974 (2001-10-01), Samar
patent: 6308266 (2001-10-01), Freeman
patent: 6363376 (2002-03-01), Wiens
patent: 6532217 (2003-03-01), Alkhatib
patent: 6560636 (2003-05-01), Cohen
patent: 6614774 (2003-09-01), Wang
patent: 6615347 (2003-09-01), De Silva
patent: 6636854 (2003-10-01), Dutta
patent: 6654796 (2003-11-01), Slater
patent: 6674459 (2004-01-01), Ben-Shachar
patent: 6683865 (2004-01-01), Garcia-Luna-Aceves
patent: 6748420 (2004-06-01), Quatrano
patent: 6765896 (2004-07-01), Ahmed
patent: 6898200 (2005-05-01), Luciani
patent: 7051102 (2006-05-01), Gupta
patent: 7065587 (2006-06-01), Huitema
patent: 7177950 (2007-02-01), Narayan
patent: 7185194 (2007-02-01), Morikawa
patent: 7251694 (2007-07-01), Gupta
patent: 7277946 (2007-10-01), Humphrey
patent: 7350074 (2008-03-01), Gupta
patent: 7383433 (2008-06-01), Yeager
patent: 7418479 (2008-08-01), Gupta
patent: 7493363 (2009-02-01), Huitema
patent: 7533184 (2009-05-01), Miller
patent: 7565432 (2009-07-01), Huitema
patent: 2001/0032258 (2001-10-01), Ishida
patent: 2002/0073204 (2002-06-01), Dutta
patent: 2002/0075900 (2002-06-01), Turina
patent: 2002/0091833 (2002-07-01), Grimm
patent: 2002/0116533 (2002-08-01), Holliman
patent: 2002/0119821 (2002-08-01), Sen
patent: 2002/0156875 (2002-10-01), Pabla
patent: 2003/0023874 (2003-01-01), Prokupets
patent: 2003/0041141 (2003-02-01), Abdelaziz
patent: 2003/0055892 (2003-03-01), Huitema
patent: 2003/0056093 (2003-03-01), Huitema
patent: 2003/0056094 (2003-03-01), Huitema
patent: 2003/0158839 (2003-08-01), Faybishenko
patent: 2003/0177187 (2003-09-01), Levine
patent: 2003/0188156 (2003-10-01), Yasala
patent: 2003/0196060 (2003-10-01), Miller
patent: 2003/0204566 (2003-10-01), Dhupelia
patent: 2003/0204626 (2003-10-01), Wheeler
patent: 2003/0204742 (2003-10-01), Gupta
patent: 2003/0217105 (2003-11-01), Zircher
patent: 2003/0217140 (2003-11-01), Burbeck
patent: 2003/0236976 (2003-12-01), Wheeler
patent: 2004/0054885 (2004-03-01), Bartram
patent: 2004/0181487 (2004-09-01), Hanson
patent: 2004/0213220 (2004-10-01), Davis
patent: 2004/0236863 (2004-11-01), Shen
patent: 2004/0264697 (2004-12-01), Gavrilescu
patent: 2005/0044411 (2005-02-01), Somin
patent: 2005/0216556 (2005-09-01), Manion
patent: 2005/0267991 (2005-12-01), Huitema
patent: 2006/0077911 (2006-04-01), Shaffer
patent: 2006/0251085 (2006-11-01), Kalkunte
patent: 2007/0288647 (2007-12-01), Humphrey
patent: 06046062 (1994-02-01), None
patent: 08263413 (1996-10-01), None
patent: 09266475 (1997-10-01), None
patent: 10243021 (1998-09-01), None
patent: 11004261 (1999-01-01), None
patent: 2000216827 (2000-08-01), None
patent: 2000287021 (2000-10-01), None
patent: 2001053806 (2001-02-01), None
patent: 2001526814 (2001-12-01), None
patent: WO 01/14990 (2001-03-01), None
patent: WO 93/24890 (2001-12-01), None
patent: WO 2004/062189 (2004-07-01), None
European Search Report; EP 02 00 5770; Munich; Aug. 9, 2005.
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan; A Scalable Peer-to-Peer Lookup Service for Internet Applications; MIT Technical Report; Mar. 23, 2001; http//www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TR-819.ps>.
Oram Andy (Ed); Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology Passage; Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology; Mar. 15, 2001; pp. 94-122.
Scholl: Napster Messages; Internet Citation; Apr. 7, 2000.
Sedgewick, R.; Algorithms in C—Third Edition—Part of Chapter XVI; Algorithms in C—Third Edition, 1998; pp. 662-691.
John Morris; Data Structures and Algorithms—Section 8.3; Online Publication 1998; http://ciips.ee.uwa.edu.au/{morris/Year2/PLDS210/hash—tables.html> : Aug. 8, 2005.
Sedgewick, R.; Algorithms in C—Third Edition—Chapter XIV; Algorithms in C++; 1998; pp. 573-608; Section 14.4.
Minami, et al., “The Design of Service Synthesizer on the Net”, Technical Report of the Institute of Electronics, Information and Communication Engineers. SSE2000-236, IN2000-192(Mar. 2001), pp. 1-10. Accompanied with English Translation.
Prior Art Literature 1 (P2001-502494), pp. 1-32. Accompanied with English Translation.
Prior Art Literature 2, Kamimura, et al., “Gnutella, rediscovering the potential of the Internet” 2000-EIP-9, pp. 33-40. Accompanied with English Translation.
Prior Art Literature 4, P2001-526814. pp. 1-66. Accompanied with English Translation.
Dierks, “The TLS Protocol”, Network Working Group Request for Comments: 2246, Jan. 1999.
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), Jul. 4, 2001.
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, 2000.
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, 2001.
Druschel, Peter, and Antony Rowstron,PAST:A large-scale, persistent peer-to-peer storage utility, at Rice University and Microsoft Research, 6 pages, 2001.
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, 2001.
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, Nov. 7-9, 2001.
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 2001.
Ellison, C.,SPKI Requirements, (The Internet Society 1999), at http://www.ietf.org/rfc/rfc2692, Sep. 1999.
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, Jul. 26, 1999.
Ellison, C., B. Frantz, B. Lampson, R. Rivest, B. Thomas, and T. Ylonen,SPKI Certificate Theory, (The Internet Society 1999), at htt
Huitema Christina
Miller John L.
Avellino Joseph E
Collins L. Alan
Collins & Collins Incorporated
McLeod Marshall
Microsoft Corporation
LandOfFree
Peer-to-peer name resolution protocol (PNRP) and multilevel... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Peer-to-peer name resolution protocol (PNRP) and multilevel..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Peer-to-peer name resolution protocol (PNRP) and multilevel... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2726331