Multicast query propagation scheme for a peer-to-peer (P2P)...

Multiplex communications – Pathfinding or routing – Switching a message which includes an address header

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S432000, C709S226000, C709S224000

Reexamination Certificate

active

07953083

ABSTRACT:
A multicast query propagation scheme for a Peer-to-Peer (P2P) network is provided. A number of first level (L1) peer nodes are associated with a second level (L2) peer node to form an L1 peer group. The L2 peer node operates as a super peer node for the L1 peer group and allocates two Source-Specific Multicast (SSM) channels operating as a control and query channel for the L1 peer group. Similarly, a number of other L1 peer groups are formed. An L2 peer group is formed by a third level (L3) peer node and the L2 peer nodes. The L3 peer node operates as a super peer node for the L3 peer group and allocates two SSM channels operating as a control and query channel for the L2 peer group. Using the control and query channels of the L1 and L2 peer groups, queries are propagated throughout the P2P network.

REFERENCES:
patent: 5694591 (1997-12-01), Du et al.
patent: 5940504 (1999-08-01), Griswold
patent: 5956038 (1999-09-01), Rekimoto
patent: 6285380 (2001-09-01), Perlin et al.
patent: 6499035 (2002-12-01), Sobeski
patent: 6577328 (2003-06-01), Matsuda et al.
patent: 6795817 (2004-09-01), Agarwal et al.
patent: 6804662 (2004-10-01), Annau et al.
patent: 6912565 (2005-06-01), Powers et al.
patent: 6993587 (2006-01-01), Basani et al.
patent: 7039634 (2006-05-01), Xu et al.
patent: 7089301 (2006-08-01), Labio et al.
patent: 7451131 (2008-11-01), Curtis et al.
patent: 2002/0073075 (2002-06-01), Dutta et al.
patent: 2002/0147771 (2002-10-01), Traversal et al.
patent: 2003/0014423 (2003-01-01), Chuah et al.
patent: 2003/0088544 (2003-05-01), Kan et al.
patent: 2003/0115132 (2003-06-01), Iggland
patent: 2003/0126245 (2003-07-01), Feltin et al.
patent: 2003/0131006 (2003-07-01), Monahan et al.
patent: 2003/0158839 (2003-08-01), Faybishenko et al.
patent: 2003/0177187 (2003-09-01), Levine et al.
patent: 2004/0019657 (2004-01-01), Akiyama
patent: 2004/0260701 (2004-12-01), Lahikoinen et al.
patent: 2005/0021394 (2005-01-01), Miedema et al.
patent: 2005/0021758 (2005-01-01), White
patent: 2005/0076207 (2005-04-01), Park et al.
patent: 2005/0185663 (2005-08-01), Lehtonen
patent: 2005/0203890 (2005-09-01), Chen et al.
patent: 2005/0207354 (2005-09-01), Nekovee et al.
patent: 2006/0085385 (2006-04-01), Foster et al.
patent: 2006/0095763 (2006-05-01), Iyengar et al.
patent: 2006/0190427 (2006-08-01), Peters et al.
patent: 2006/0218274 (2006-09-01), Labio et al.
patent: 2007/0050761 (2007-03-01), Hester et al.
patent: 2007/0058627 (2007-03-01), Smith et al.
patent: 2007/0087819 (2007-04-01), Van Luchene et al.
patent: 2008/0027923 (2008-01-01), George et al.
patent: 2008/0126308 (2008-05-01), Wooldridge et al.
patent: 1 176 828 (2002-01-01), None
patent: 1 443 704 (2004-08-01), None
patent: 1 494 432 (2005-01-01), None
patent: 1020030036290 (2003-05-01), None
patent: WO 98/47091 (1998-10-01), None
patent: WO 00/42555 (2000-07-01), None
patent: WO 02/15035 (2002-02-01), None
patent: WO 03/081447 (2003-10-01), None
patent: WO 2004/002048 (2003-12-01), None
patent: WO 2007/011752 (2007-01-01), None
patent: WO 2007/027361 (2007-03-01), None
B. Haberman, “Allocation Guidelines for IPv6 Multicast Addresses,” (article), Aug. 2002, 8 pages, The Internet Society, http://tools.ietf.org/html/rfc3307.
Beverly Yang et al., “Designing a Super-Peer Network,” (article), 2003, 15 pages, ICDE, 19th International Conference on Data Engineering (ICDE'03).
Bjorn Knutsson et al., “Peer-to-Peer Support for Massively Multiplayer Games,” (article), Mar. 2004, 12 pages, in the 23rd Conference of the IEEE Communications Society (INFOCOM '04), Hong Kong, China.
No Author, Dive Tutorial, (website), obtained Mar. 19, 2007, 8 pages, http://www.sics.se/dive/manual/tutorial/.
Xinwen Zhang, “P2P and Content Distribution,” (PowerPoint Presentation), Oct. 25, 2005, 20 pages, http:// www.list.gmu.edu/zhang/isa767/p2p-6.pdf.
Evangelos P. Markatos, “Tracing a Large-Scale Peer to Peer System: An Hour in the Life of Gnutella,” (article), 2002, 11 pages, Proc. Second IEEE/ACM Int'l Symp, Cluster Computing and the Grid.
Jouni Smed et al., “A Review on Networking and Multiplayer Computer Games,” (article), Apr. 2002, pp. 30, Technical Report No. 454, Turku Centre for Computer Science.
Juan Li, “ECSP: An Efficient Clustered Super-Peer Architecture for P2P Networks,” (article), Aug. 2003, 82 pages, The University of British Columbia.
Kunwadee Sripanidkulchai, “The Popularity of Gnutella Queries and Its Implications on Scalability,” (article), Feb. 2001, 7 pages, http://www.cs.cmu.edu/˜kunwadee/research/p2p/gnutella.html.
No Author, Main Page—Solipsis, (website), obtained Feb. 6, 2007, 2 pages, http://solipsis.netofpeers.net/wiki2/index.php/Main—Page.
Mayank Mishra et al., “Performance enhancement with passive caching in Peer-to-peer systems,” (article), date unknown, 10 pages.
No Author, Microsoft masthead frame with global toolbar, (website), obtained Oct. 10, 2007, 3 pages, http://www.microsoft.com/resources/documentation/windows/xp/all/proddocs/en-us/sag—liceconcepts—401.mspx?mfr=true.
No Author, “Multiverse Technology: An Overview,” (article), 2005, 12 pages, http://www.multiverse.net/platform/whitepapers/mv—overview. pdf.
Wolfgang Nejdl et al., “Super-Peer-Based Routing Strategies for RDF-Based Peer-to-Peer Networks,” (article), 2004, pp. 177-186, vol. 1, No. 2, Journal Web Semantic.
No Author, Public-key cryptography— Wikipedia, (website), obtained Mar. 19, 2007, 12 pages, http://en.wikipedia.org/wiki/Public-key—cryptography.
S. Bhattacharyya, “An Overview of Source-Specific Multicast (SSM),” (article), Jul. 2003, 13 pages, The Internet Society, http://tools.ietf.org/html/rfc3569.
Sally Floyd et al., “A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing,” (article), Dec. 1997, pp. 784-803, vol. 5, No. 6, IEEE/ACM Transactions on Networking.
Sally Floyd et al., “A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing,” (article), Nov. 1996, 23 pages, IEEE/ACM Transactions on Networking.
Shun-Yun Hu et al., “Scalable Peer-to-Peer Networked Virtual Environment,” (article), Aug. 2004, pp. 129-133, in Proc. 3rd ACM SIGCOMM 2004 workshops on NetGames '04.
No Author, Solipsis—Wikipedia, (website), obtained Mar. 19, 2007, 4 pages, http://en.wikipedia.org/wiki/Solipsis.
Sunil Patro et al., “Transparent Query Caching in Peer-to-Peer Overlay Networks,” (article), Apr. 22-26, 2003, 10 pages, In Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS), Nice, France.
Takuji Iimura et al., “Zoned Federation of Game Servers: a Peer-to-peer Approach to Scalable Multi-player Online Games,” (article), Aug. 2004, pp. 116-120, in Proc. 3rd ACM SIGCOMM 2004 workshops on NetGames '04.
No Author, “The final Coven multi-user VR platform—D1.4a The Coven Dive platform,” (article), Aug. 30, 1998, 49 pages, http://coven.lancs.ac.uk/4/deliverables/del14a.pdf.
No Author, Uni-verse Home, (website), obtained Mar. 19, 2007, 4 pages, http://www.uni-verse.org/Uni-verse-Home.72.0.html.
No Author, Uni-verse On-line Gaming, (website), obtained Mar. 19, 2007, 3 pages, http://www.uni-verse.org/On-line-Gaming.49.0.html.
David Youd, What is a Digital Signature? An introduction to Digital Signatures, (article), obtained Apr. 5, 2007, 4 pages, http://www.youdzone.com/signature.html.
Yingwu Zhu et al., “A Super-Peer Based Lookup in Structured Peer-to-Peer Systems,” (article), 2003, 6 pages.
Young-Bae Ko et al., “A Multicast Protocol for Physically Hierarchical Ad Hoc Networks,” (article), 2003, 5 pages.
Wolfgang Nejdl et al., “Super-Peer-Based Routing Strategies for RDF-Based Peer-to-Peer Networks,” Nov. 18, 2003.
“P2P and Content Distribution,” PowerPoint Presentation, http://www.list.gmu.edu/zhang/isa767/p2p-6.pdf

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Multicast query propagation scheme for a peer-to-peer (P2P)... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multicast query propagation scheme for a peer-to-peer (P2P)..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multicast query propagation scheme for a peer-to-peer (P2P)... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2673952

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.