US Patent No: 7,493,363

Number of patents in Portfolio can not be more than 2000

Peer-to-peer group management and method for maintaining peer-to-peer graphs

Stats

ALSO PUBLISHED AS: 20030055892
ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

A system and method of serverless peer-to-peer group management and maintenance is presented. Group formation and discovery of private, public, and enumerated groups are provided, as is a method of joining such a peer-to-peer group. Group information management provided by the present invention ensures that each node maintains a current database from the initial joining of the group through the run phase of membership. Group graph maintenance utilizes a group signature to ensure that partitions in a graph may be detected and repaired. The utility of connections within the graph are also monitored so that non-productive connections may be dropped to increase the efficiency of the group. The diameter of the graph is also monitored and adjusted to ensure rapid information transfer throughout the group. A disconnect procedure is used to maintain the graph integrity and prevent partitions resulting from the departure of a group member.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
MICROSOFT CORPORATIONREDMOND, WA24226

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Anderson, Noel W Bellevue, WA 38 516
Gavrilescu, Alexandru Redmond, WA 44 415
Huitema, Christian Clyde Hill, WA 129 917
Zhang, Xiaohai Redmond, WA 7 213

Cited Art

Patent Info (Count) # Cites Year
 
MICROSOFT CORPORATION (29)
5,907,685 System and method for synchronizing clocks in distributed computer nodes 71 1995
5,917,480 Method and system for interacting with the content of a slide presentation 68 1996
5,832,514 System and method for discovery based data recovery in a store and forward replication process 95 1996
6,134,658 Multi-server location-independent authentication certificate management system 121 1997
5,987,376 System and method for the distribution and synchronization of data and state information between clients in a distributed processing system 172 1997
6,163,809 System and method for preserving delivery status notification when moving from a native network to a foreign network 46 1997
6,216,110 System and method for publishing calendar information to a publicly accessible location 52 1998
6,012,096 Method and system for peer-to-peer network latency measurement 98 1998
6,363,352 Automatic scheduling and formation of a virtual meeting over a computer network 167 1998
6,728,753 Presentation broadcasting 101 1999
6,311,209 Methods for performing client-hosted application sessions in distributed processing systems 53 1999
6,968,179 Place specific buddy list services 204 2000
2002/0194,484 On-disk file format for serverless distributed file system with signed manifest of file modifications 71 2001
6,560,636 Methods for performing client-hosted application sessions in distributed processing systems 46 2001
7,065,587 Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith 55 2001
7,068,789 Peer-to-peer name resolution protocol (PNRP) group security infrastructure and method 21 2001
7,299,351 Peer-to-peer name resolution protocol (PNRP) security infrastructure and method 14 2001
2003/0055,892 Peer-to-peer group management and method for maintaining peer-to-peer graphs 152 2001
6,912,622 Multi-level cache architecture and cache management method for peer-to-peer name resolution protocol 29 2002
2003/0217,073 Increasing the level of automation when scheduling and managing meetings 24 2002
7,197,049 Method for switching protocols transparently in multi-user applications 16 2002
7,062,681 Method and system for generically reporting events occurring within a computer system 22 2002
2004/0111,515 Peer-to-peer identity management interfaces and methods 35 2002
7,139,760 Peer-to-peer record structure and query language for searching and discovery thereof 10 2003
2004/0148,333 Peer-to-peer grouping interfaces and methods 51 2003
2004/0249,970 Organizational locality in prefix-based structured peer-to-peer overlays 30 2003
2005/0102,356 One to many data projection system and method 24 2003
2005/0125,529 Seamless discovery of workstation-installed remote applications from an extranet 20 2003
2005/0125,560 Web service for remote application discovery 22 2003
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (24)
5,386,542 System for generating a time reference value in the MAC layer of an ISO/OSI communications model among a plurality of nodes 18 1991
5,369,705 Multi-party secure session/conference 94 1992
6,016,505 Program product to effect barrier synchronization in a distributed computing environment 30 1997
6,088,805 Systems, methods and computer program products for authenticating client requests with client certificate information 95 1998
6,148,383 Storage system employing universal timer for peer-to-peer asynchronous maintenance of consistent mirrored storage 111 1998
6,775,782 System and method for suspending and resuming digital certificates in a certificate-based user authentication application system 77 1999
6,529,950 Policy-based multivariate application-level QoS negotiation for multimedia services 87 1999
6,581,110 Method and system for reading and propagating authenticated time throughout a worldwide enterprise system 23 1999
6,636,889 System and method for client replication of collaboration space 50 2000
6,745,178 Internet based method for facilitating networking among persons with similar interests and for facilitating collaborative searching for information 127 2000
6,636,854 Method and system for augmenting web-indexed search engine results with peer-to-peer search results 73 2000
2002/0073,204 Method and system for exchange of node characteristics for DATA sharing in peer-to-peer DATA networks 107 2000
2002/0078,243 Method and apparatus for time synchronization in a network data processing system 34 2000
6,791,582 Method and system for identifying and displaying information that is new or has been updated in a place 31 2000
2002/0133,735 System and method for efficient failover/failback techniques for fault-tolerant data storage system 2 2001
6,981,043 Apparatus and method for managing multiple user identities on a networked computer system 30 2001
2001/0053,213 Teleconferencing system and method 27 2001
2003/0036,941 System and method for scheduling multiple meetings on an electronic calendar 31 2001
2003/0140,119 Dynamic service discovery 26 2002
2004/0078,436 Adding meeting information to a meeting notice 17 2002
2004/0111,525 Dynamic web service implementation discovery and selection apparatus and method 35 2002
2004/0141,005 System and method for integrating online meeting materials in a place 20 2003
2005/0080,768 Methods and apparatus for dynamic service discovery from Web services representation chain 28 2003
2005/0102,245 System, method, and service for negotiating schedules while preserving privacy through a shared representation 36 2003
 
SUN MICROSYSTEMS, INC. (10)
5,371,794 Method and apparatus for privacy and authentication in wireless networks 268 1993
5,761,421 System and method for secure peer-to-peer communication between downloaded programs 82 1996
6,920,455 Mechanism and method for managing service-specified data in a profile service 56 1999
7,272,636 Peer group name server 19 2001
7,065,579 System using peer discovery and peer membership protocols for accessing peer-to-peer platform resources on a network 80 2002
7,340,500 Providing peer groups in a peer-to-peer environment 30 2002
7,401,152 Resource identifiers for a peer-to-peer environment 23 2002
7,401,153 Peer-to-peer computing architecture 18 2002
6,983,400 Distributed test harness model 19 2002
2004/0133,640 Presence detection using mobile agents in peer-to-peer networks 85 2002
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (5)
6,141,760 System and method for generating unique passwords 37 1997
6,108,687 System and method for providing a synchronized display to a plurality of computers over a global computer network 153 1998
6,269,099 Protocol and method for peer network device discovery 195 1998
6,470,375 System and method for managing the execution of system management tasks 36 2000
2002/0186,837 Multiple prime number generation using a parallel prime number search algorithm 2001
 
CISCO TECHNOLOGY, INC. (3)
6,654,796 System for managing cluster of network switches using IP address for commander switch and redirecting a managing request via forwarding an HTTP connection to an expansion switch 76 1999
6,990,514 Unified messaging system using web based application server for management of messages using standardized servers 23 2000
7,181,620 Method and apparatus providing secure initialization of network devices using a cryptographic key distribution approach 54 2001
 
ENTRUST TECHNOLOGIES LIMITED (3)
6,128,740 Computer security system and method with on demand publishing of certificate revocation lists 69 1997
6,092,201 Method and apparatus for extending secure communication operations via a shared list 112 1998
6,266,420 Method and apparatus for secure group communications 108 1998
 
FUJITSU LIMITED (3)
6,081,845 ARP server 22 1997
7,185,194 System and method for distributed group management 30 2001
2003/0135,629 Advertising broadcast method and advertising broadcast device 20 2002
 
INTEL CORPORATION (3)
5,712,914 Digital certificates containing multimedia data extensions 92 1995
6,754,829 Certificate-based authentication system for heterogeneous environments 99 1999
7,130,999 Using authentication certificates for authorization 14 2002
 
SONY ELECTRONICS INC. (3)
2004/0120,344 Device discovery application interface 14 2002
2003/0191,753 Filtering contents using a learning mechanism 58 2003
2005/0038,856 System and method for dynamically grouping messaging buddies in an electronic network 41 2003
 
AOL INC. (2)
2005/0027,805 Instant messaging and enhanced scheduling 34 2003
2004/0172,455 Enhanced buddy list interface 73 2003
 
APPLE INC. (2)
5,854,898 System for automatically adding additional data stream to existing media connection between two end points upon exchange of notifying and confirmation messages therebetween 38 1995
7,073,132 Method, system, and computer readable medium for managing resource links 9 2000
 
AT&T CORP. (2)
5,982,898 Certification process 102 1997
5,933,849 Scalable distributed caching system and method 87 1997
 
EMC CORPORATION (2)
5,901,227 Method and apparatus for implementing partial and complete optional key escrow 73 1996
6,085,320 Client/server protocol for proving authenticity 170 1997
 
NORTEL NETWORKS LIMITED (2)
2004/0122,901 Providing computer presence information to an integrated presence system 69 2002
2005/0114,487 Notification framework and method of distributing notification 29 2003
 
ORACLE INTERNATIONAL CORPORATION (2)
5,806,075 Method and apparatus for peer-to-peer data replication 181 1997
6,675,261 Request based caching of data store data 112 2001
 
THE BOEING COMPANY (2)
6,701,344 Distributed game environment 36 2000
6,714,966 Information delivery service 19 2000
 
ALCATEL-LUCENT USA INC. (1)
2005/0066,001 System and method for supporting virtual conferences 18 2003
 
AMERICA ONLINE, INC. (1)
2004/0172,456 Enhanced buddy list interface 40 2003
 
ARRAY NETWORKS, INC. (1)
6,205,481 Protocol for distributing fresh content among networked cache servers 124 1998
 
ASCIO TECHNOLOGIES, INC. (1)
2004/0205,243 System and a method for managing digital identities 28 2004
 
AT HOME BONDHOLDERS' LIQUIDATING TRUST (1)
6,155,840 System and method for distributed learning 109 1998
 
BELLSOUTH INTELLECTUAL PROPERTY CORPORATION (1)
2004/0128,350 Methods and systems for real-time virtual conferencing 42 2002
 
CANON KABUSHIKI KAISHA (1)
7,213,060 Web based creation of printer instances on a workstation 17 2003
 
CORESTREET, LTD. (1)
6,097,811 Tree-based certificate revocation system 68 1996
 
CUSTOMER COMMUNICATIONS GROUP, INC. (1)
6,823,327 World wide web registration information processing system 25 2001
 
DIGITAL ASSET ENTERPRISES, L.L.C. (1)
6,976,258 Providing quality of service guarantees to virtual hosts 50 1999
 
EPALS, INC. (1)
2004/0111,423 Method and system for secure, community profile generation and access via a communication system 26 2003
 
ERICSSON INC. (1)
2002/0198,027 Convenient dialing of names and numbers from a phone without alpha keypad 1 2001
 
FUJI XEROX CO., LTD. (1)
6,748,530 Certification apparatus and method 22 1999
 
HITACHI, LTD. (1)
6,336,141 Method of collectively managing dispersive log, network system and relay computer for use in the same 19 1999
 
INSORS INTEGRATED COMMUNICATIONS (1)
2004/0117,446 Methods and program products for organizing virtual meetings 32 2003
 
INTEGRATED TECHNOLOGOES OF AMERICA, INC. (1)
6,351,813 Access control/crypto system 176 1998
 
INTELLECTUAL VENTURES NETCON LLC (1)
6,532,217 System for automatically determining a network address 64 1999
 
INTERTRUST TECHNOLOGIES CORP. (1)
6,658,568 Trusted infrastructure support system, methods and techniques for secure electronic commerce transaction and rights management 325 1999
 
KABUSHIKI KAISHA TOSHIBA (1)
5,944,794 User identification data management scheme for networking computer systems using wide area network 161 1995
 
KIMBERLY-CLARK WORLDWIDE, INC. (1)
2003/0126,027 Integrated web ring site and method for presenting information 20 2001
 
MOTOROLA, INC. (1)
2005/0009,537 Method and apparatus for facilitating wireless presence-based services 23 2004
 
NOKIA WIRELESS ROUTERS INC. (1)
6,683,865 System for routing and switching in computer networks 44 1999
 
NUANCE COMMUNICATIONS, INC. (1)
6,801,604 Universal IP-based and scalable architectures across conversational applications using web services for speech and audio processing resources 168 2002
 
NUMEDEON, INC. (1)
2002/0097,267 Graphical interactive interface for immersive online communities 39 2001
 
OLASS CONSULTING AG, LLC (1)
6,675,205 Peer-to-peer automated anonymous asynchronous file sharing 88 2001
 
PANASONIC ELECTRIC WORKS CO., LTD. (1)
6,653,933 Autonomous local area distributed network 46 2001
 
PITNEY BOWES INC. (1)
6,044,350 Certificate meter with selectable indemnification provisions 25 1998
 
PRAGMATUS AV LLC (1)
6,237,025 Multimedia collaboration system 189 1997
 
ROSENSTRAUSS APPLICATIONS V, LLC (1)
6,526,411 System and method for creating dynamic playlists 231 2000
 
SEAGATE TECHNOLOGY LLC (1)
6,490,253 Peer to peer interconnect diagnostics 20 2000
 
SIEMENS AKTIENGESELLSCHAFT (1)
2005/0235,038 Method of and apparatus for server-side management of buddy lists in presence based services provided by a communication system 20 2005
 
SILICON CHALK, INC. (1)
2004/0143,603 Method and system for synchronous and asynchronous note timing in a system for enhancing collaboration using computers and networking 39 2003
 
SONY DEUTSCHLAND GMBH (1)
2001/0003,191 Communication device and software for operating multimedia applications 109 2000
 
SYRACUSE UNIVERSITY (1)
6,078,948 Platform-independent collaboration backbone and framework for forming virtual communities having virtual rooms with collaborative sessions 100 1998
 
WMS GAMING INC. (1)
2004/0242,329 Discovery service in a service-oriented gaming network environment 37 2004
 
XCERT SOFTWARE, INC. (1)
5,922,074 Method of and apparatus for providing secure distributed directory services and public key infrastructure 207 1997
 
YAHOO! INC. (1)
2005/0171,799 Method and system for seeding online social network contacts 72 2004
 
ZW COMPANY, LLC. (1)
7,159,223 Methods and systems for applications to interact with hardware 13 2000
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (5)
5,748,736 System and method for secure group communications via multicast or broadcast 198 1996
2001/0035,976 Method and system for online presentations of writings and line drawings 24 2001
2004/0184,445 Computer algorithm and method for facilitating the networking of individuals 20 2004
2005/0198,173 System and method for controlling receipt of electronic messages 70 2004
2008/0031,460 Technique for split knowledge backup and recovery of a cryptographic key 9 2007

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
TIVERSA IP, INC. (7)
7,761,569 Method for monitoring and providing information over a peer to peer network 9 2004
8,156,175 System and method for searching for specific types of people or information on a peer-to-peer network 0 2005
8,122,133 Method for monitoring and providing information over a peer to peer network 0 2010
8,037,176 Method for monitoring and providing information over a peer to peer network 0 2010
8,386,613 Method for monitoring and providing information over a peer to peer network 0 2011
8,358,641 Method for improving peer to peer network communication 0 2011
8,312,080 System and method for searching for specific types of people or information on a peer to-peer network 0 2012
 
MICROSOFT CORPORATION (5)
7,624,421 Method and apparatus for managing and displaying contact authentication in a peer-to-peer collaboration system 5 2003
8,239,452 System and method for discovering and publishing of presence information on a network 0 2004
7,962,651 Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith 0 2005
7,562,151 Peer tunnels and peer group targets 0 2005
8,024,467 Distributed session listing and content discovery 0 2007
 
SAMSUNG ELECTRONICS CO., LTD. (1)
7,804,795 Method of configuring and registering internet protocol address in a wireless mobile communication system having connection-oriented radio link 1 2006
 
SIEMENS AKTIENGESELLSCHAFT (1)
7,668,910 Provision of services in a network comprising coupled computers 1 2005
 
THE HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY (1)
7,925,781 Distributed storage to support user interactivity in peer-to-peer video streaming 2 2007
 
XONE, INC. (1)
8,385,964 Methods and apparatuses for geospatial-based sharing of information by multiple devices 0 2011

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Aug 17, 2016
11.5 Year Payment $7400.00 $3700.00 $1850.00 Aug 17, 2020
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00