USOO7620902B2 (12) Ulllted States Patent (10) Patent N0.: US 7,620,902 B2 Manion et a]. (45) Date of Patent: Nov. 17, 2009 (54) COLLABORATION SPACES 6,636,889 B1 10/2003 Estrada et a1. 6,658,568 B1 12/2003 Ginter et al. (75) Inventors: Todd R. Manion, Redmond, WA (US); 6,675,205 B2 1/2004 Meadway 6131, Aaron W- Cunninghams Redmond, WA 6,701,344 B1 3/2004 116116131. (Us); Noah Horton, Sammamish, WA 6,714,966 B1 3/2004 116116131. (Us); Gumbaran s-_51dh“> S?att1e> WA 6,728,753 B1 4/2004 Parasnis 61 al. (US); sandeeP K- Slnghal’ K1rk1and> 6,745,178 B1 6/2004 Emens 61 al. WA (Us) 6,791,582 B2 9/2004 Linsey et al. (73) Assignee: Microsoft Corporation, Redmond, WA (Us) (Continued) ( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 FOREIGN PATENT DOCUMENTS U.S.C. 154(b) by 128 days. GB 2 378 268 A 200% (21) Appl.No.: 11/110,622 (22) Filed: Apr. 20, 2005 (Continued) (65) Prior Publication Data OTHER PUBLICATIONS US 2006/0242581A1 Oct. 26, 2006 “Connecting and Extending Peer-to-Peer Networks,” Lion Share White Paper, dated Oct. 2004, 32 pages, http://li0nshare.its.psu.edu/ (51) Int, Cl, main/info/docspresentation/LionshareWdef. G06F 3/048 (2006.01) C t. d (52) us. Cl. ..................... .. 715/758; 715/751; 715/752; ( on “me ) 715/753; 715/757; 715/759; 715/769; 709/204 Primary Examineristephen S Hong (58) Field of Classi?cation Search ....... .. 715/7514753; Assistant ExamineriSajeda Muhebbullah 715/7574759, 769; 709/204 (74) Attorney, Agent, or FirmiMarshall, Gerstein & Borun See application ?le for complete search history. LLP (56) References Cited (57) ABSTRACT U.S. PATENT DOCUMENTS 5,854,898 A 12/ 1998 Riddle A computer implemented method and system enable users to 5,917,480 A 6/1999 Tafoya et al~ create a social network providing access to other users. By 59871376 A 11/1999 Olson et al~ providing access to such networks via a visual presentation, 6,078,948 A 60000 Poclgomy et 31~ the system renders content available for access by other net 61108’687 A 8/2000 Cralg workmembers.Accessis sometimes providedthroughpropa 2’1 2; i 1231136 gation ofmetadata or other uniquely identifying indicia asso 6’216’1 10 B1 4/2001 Sizergrg ciated with the social network to all or at least certain other 6,237,025 B1 5/2001 Ludwig 61 a1. network members 6,363,352 B1 3/2002 Bailey et a1. 6,526,411 B1 2/2003 Ward 20 Claims, 7 Drawing Sheets 600 608 seamen“’8" '8 N ) ,6m 602’ l‘“ “a PM 2 wF?lndlBTudp‘t-T" 21:51:01]] 604’- “ 52:31:31 Mm 6 1 \606 605 7 \616 622/— ~ wizaanmmmumm 620') 5:“ 4161-1166;,"321 624/ 11:6“.31‘12Lu-w» 612’ , :66» 6...”, mm ‘ egg-“U;// rum swu- Mn ‘ ,I'1‘ — /-‘614 ) US 7,620,902 B2 Page 2 U.S. PATENT DOCUMENTS Castro et al., “Secure Routing For Structured Peer-to-Peer Overlay Networks,” UseniX, OSDI ’02 Paper (OSDI ’02 Tech Program Index) 6,801,604 B2 10/2004 Maes et al. pp. 299-314 of the Proceedings, Fifth Symposium on Operating 6,968,179 B1 11/2005 DeVries Systems Design and Implementation (OSDI 2002) 33 pages, http:// 7,124,164 B1* 10/2006 Chemtob .................. .. 709/204 www.useniX.org/events/osdi02/tech/fullipapers/castro/ 7,130,884 B2* 10/2006 Maehiro . castroihtml/ . Castro et al., “Topology-Aware Routing In Structured Peer-to-Peer 7,234,1177,250,955 B2*B1* 6/20077/2007 ZanerBeeman et etal. al.. ........... .. 345/592 Overlay Networks,” Technical Report MSR-TR-2002-82, Microsoft 2001/0035976 A1 11/2001 Poon Research, Microsoft Corporation, http://www.research.microsoft. 2001/0053213 A1 12/2001 Truong et al. com. 2002/0073204 A1 6/2002 Dutta et al. Cheung, “ Chatopus for Palm OS, Using IM Bots for Jabber,” 2002/0097267 A1 7/2002 Dinan et al. Chatopus-Palm OS Instant Messaging Client for XMPP/Jabber, 2002/0140730 A1 10/2002 Linseyet al. Dated Oct. 20, 2002 (Last updated: Jun. 25, 2005), 6 pages, http:// 2002/0143989 A1 10/2002 Huitema et al. www.chatopus.com/articles/bots.htrnl. 2002/0154172 A1 10/2002 Linseyet al. Dabek, F., et al., Building Peer-to-Peer Systems With Chord, a Dis 2002/0184358 A1 12/2002 Traversat et al. tributed Lookup Service, at MIT Laboratory for Computer Science, 6 2003/0014485 A1 1/2003 Banatwala pages, at http://pdos.lcs.mit.edu/chord. 2003/0036941 A1 2/2003 Leskaetal. Druschel, P., et al., PAST: A large-scale, persistent peer-to-peer stor 2003/0055892 A1 3/2003 Huitema et al. age utility, at Rice University and Microsoft Research, 6 pages. 2003/0088544 A1 5/2003 Kan et al. Ellison, C., et al., Simple Public Key Certi?cate, (Internet Draft 2003/0088570 A1* 5/2003 Hilbert et al. ............. .. 707/100 1999), at http://www.world.std.com/~cme/spki.b<t (Aug. 6, 2001). 2003/0126027 A1 7/2003 Nelson et al. Ellison, C., et al., SPKI Certi?cate Theory, (The Internet Society 2003/0135629 A1 7/2003 Sasakiet al. 1999), at http://www.ietf.org/rfc/rfc2693.txt?number:2693 (Aug. 6, 2003/0217073 A1 11/2003 Walther et al. 2001). 2004/0078436 A1 4/2004 Demsky et al. Ellison, C., SPKI Requirements, (The Internet Society 1999), at 2004/0082351 A1 4/2004 Westrnan http://www.ietf.org/rfc/rfc2692.D<t7number:2692 (Aug. 6, 2001). 2004/0088325 A1 5/2004 Elder et al. Erdelsky, P., The Birthday Paradox, EFG, at http://www.efgh.com/ 2004/0111423 A1 6/2004 Irving et al. math/birthday.htm (Mar. 8, 2002). 2004/0117446 A1 6/2004 Swanson Handley et al., “SIP: Session Initiation Protocol,” Network Working 2004/0122898 A1 6/2004 Srinivasa Group, Request for Comments 2543, pp. 1-153 (Mar. 1999). 2004/0122901 A1 6/2004 Sylvain Lai, K. et al., Measuring Link Bandwidths Using a Deterministic 2004/0128350 A1 7/2004 Top? et al. Model of Packet Delay, at Department of Computer Science at 2004/0141005 A1 7/2004 Banatwala et al. Stanford University, 13 pages. 2004/0143603 A1* 7/2004 Kaufmann et al. ..... .. 707/104.1 Langley, A., The Freenet Protocol, The Free Network Project, at 2004/0172455 A1 9/2004 Green et al. http://freenet.sourceforge.net/indeX/php?page:protocol (May 21, 2004/0172456 A1 9/2004 Green et al. 2001). 2004/0184445 A1 9/2004 Burne MeetingMakeriMeeting Maker printout, 2 pages printed on Jul. 1, 2004/0249970 A1 12/2004 Castro et al. 2005 from http://www.meetingmaker.com/products/meetingmaker/ 2004/0260771 A1 12/2004 Gusler et al. default.cfm. 2005/0009537 A1 1/2005 Crocker et al. MeetingMakeriWebEvent Publish printout, 2 pages printed on Jul. 2005/0027805 A1 2/2005 Aoki 1, 2005 from http://www.meetingmaker.com/products/ 2005/0038856 A1 2/2005 Krishnasamy et al. webeventipublish/default.cfm. 2005/0066001 A1 3/2005 Benco et al. QuickTime Broadcaster (3 pages) printed Jul. 1, 2005 from http:// 2005/0080859 A1 4/2005 Lake www. apple .com/ qui cktime/ bro adcaster/ . 2005/0102245 A1 5/2005 Edlund et al. Red-Black Tree, National Institute of Standards and Technology, at 2005/0102356 A1 5/2005 Manion et al. http://www.nist.gov/dads/HTML/redblack.htrnl (Mar. 5, 2002). 2005/0171799 A1 8/2005 Hull et al. Rowstron et al., Pastry: Scalable, distributed object location and 2005/0172001 A1* 8/2005 Zaner et al. ............... .. 709/205 routing for large-scale peer-to-peer systems, at Microsoft Research, 2005/0198031 A1* 9/2005 Pezaris et al. ................ .. 707/9 Ltd., St. George House and Rice University, 20 pages. 2005/0198173 A1 9/2005 Evans Rowstron et al., SCRIBE: The design of a large-scale event noti?ca 2005/0235038 A1 10/2005 Donatella et al. tion infrastructure, at Microsoft Research, Ltd., St. George House and Rice University, 20 pages. FOREIGN PATENT DOCUMENTS Rowstron et al., Storage management and caching in PAST, a large scale, persistent peer-to-peer storage utility, at Microsoft Research, JP 2002197246 11/2001 Ltd., St. George House and Rice University, 14 pages. W0 WO 01/20450 A1 3/2001 SlidesNow! (3 pages) printed Jul. 1, 2005 from http://www. WO WO-2004009550 A1 7/2004 slidesnow.com/about.shtml. The Best Way to Centrally Deploy Applications and Provide On OTHER PUBLICATIONS Demand Access, 2 pages printed Jul. 1, 2005 from http://www.citriX. com/English/ps2/products/product.asp?contentID:186. “IBM Workplace Collaboration Services Overview Guide” dated Tyson, “How the Old Napster Worked,” http://computer. Jan. 2005, 2 pages. (Printed from ftp://ftp.lotus.com/pub/lotusweb/ howstuffworks.com/napster.htm/printable. IGMiWorkplaceicollaborationiservicesig22473330lil18.pdf Zhao, et al., “A Web Based Multi-Display Presentation System,” 2 on Jul. 1, 2005). pages printed Jul. 1, 2005 from http://www.fxpal.com/publications/ “Presence and Awareness Services,” Ramiro Liscano, Professor, FXPAL-PR-04-303.pdf. SITE, University of Ottawa, 89 pages, http://www.site.uottawa.ca/ Bouvin, “Designing User Interfaces for Collaborative Web-Based rliscano/tutorials/PresenceAwarenessServices.pdf. Open Hypermedia,” in Proceedings of the Eleventh ACM Conference “Publication Related to Pastry,” http://research.microsoft.com/~antr/ on Hypertext andHypermedia, pp. 230-231 (San Antonio, TX, 2000). Pastry/pubs.htm. Boyer et al., “Virtual Social Clubs: Meeting Places for the Internet The Gnutella Protocol Speci?cation v0 .4, http://www.clip2.com. Community,” IEEE International Conference on Multimedia Com About Presentation Broadcasting, 3 pages printed Jul. 1, 2005 from puting and Systems, pp. 297-301 (Florence, Italy, Jun. 7-11, 1999).