← Back to Patent Explorer
US6571277B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for scaling universal plug and play networks using atomic proxy replication

Assignee: Google LLC
•
Filing: 1999-10-19
•
Granted: 2003-05-27
•
Expires: 2019-10-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus in a distributed data processing system for scaling servers. Access to a shared memory for a period of time is selectively provided to a server within a plurality of servers, wherein the shared memory is used by the server to process requests. All other servers within the plurality of servers are prevented from accessing the shared memory during the period of time.

Inventors

  • 👤 Fonda Jonette Daniels-Barnes
  • 👤 Stephen Glen Graham
  • 👤 Ajamu Akinwunmi Wesley

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 20:07
CPC Classifications
H; H04; H04L; H04L67/00; H04L67/01; H04L67/10; H04L67/1001; H04L67/1004; H04L67/1017; H04L67/2866; H04L67/288; H04L67/50; H04L67/51; H04L67/56; H04L67/568; H04L67/1095

Claims Analysis

Total Claims: 44
Claim 1
Independent Claim 131 words
A method comprising: selectively providing a first service discovery protocol proxy server within a plurality of service discovery protocol proxy servers access to a shared cache for a first period of time, wherein the shared cache is used by the first service discovery protocol proxy server to process requests; preventing all other service discovery protocol proxy servers within the plurality of service discovery protocol proxy servers from accessing the shared cache during the first period of time; and allowing a second service discovery protocol proxy server within the plurality of service discovery protocol proxy servers to access the shared cache after the first period of time has elapsed, wherein each of the plurality of service discovery protocol proxy servers is assigned a given period of time for accessing the shared cache.
Claim 2
Independent Claim 131 words
A method comprising: selectively providing a first service discovery protocol proxy server within a plurality of service discovery protocol proxy servers access to a shared cache for a first period of time, wherein the shared cache is used by the first service discovery protocol proxy server to process requests; preventing all other service discovery protocol proxy servers within the plurality of service discovery protocol proxy servers from accessing the shared cache during the first period of time; and allowing a second service discovery protocol proxy server within the plurality of service discovery protocol proxy servers to access the shared cache after the first period of time has elapsed, wherein each of the plurality of service discovery protocol proxy servers is assigned a given period of time for accessing the shared cache.
Claim 3
Dependent Claim 27 words
The method of claim 1 , wherein the given period of time for accessing the shared cache is equal for each of the plurality of proxy servers.
Claim 4
Dependent Claim 24 words
The method of claim 1 , wherein the shared cache includes information identifying clients serviced by the plurality of service discovery protocol proxy servers.
Claim 5
Dependent Claim 54 words
The method of claim 3 , wherein each of the plurality of service discovery protocol proxy servers services requests for a plurality of sets of clients identified by the information and wherein each service discovery protocol proxy server within the plurality service discovery protocol proxy servers services requests from a different set of clients.
Claim 6
Dependent Claim 34 words
The method of claim 1 , wherein the given period of time for each of the plurality of service discovery protocol proxy servers to access the shared cache is selected using a round-robin scheme.
Claim 7
Dependent Claim 31 words
The method of claim 1 further comprising: allowing a service discovery protocol proxy server access to the shared cache to multicast messages to clients handled by the service discovery proxy server.
Claim 8
Dependent Claim 23 words
The method of claim 1 , wherein the plurality of service discovery protocol proxy servers is in a universal plug and play network.
Claim 9
Dependent Claim 24 words
The method of claim 1 , wherein the shared cache includes information identifying clients handled by the plurality of service discovery protocol proxy servers.
Claim 10
Dependent Claim 24 words
The method of claim 1 , wherein the shared cache includes information identifying services handled by the plurality of service discovery protocol proxy servers.
Claim 11
Dependent Claim 43 words
The method of claim 1 , wherein the plurality of service discovery protocol proxy servers handle a plurality of clients and wherein each of the plurality of service discovery protocol proxy servers handles a different subset of clients within the plurality of clients.
Claim 12
Dependent Claim 57 words
The method of claim 1 , wherein the given period of time for accessing the shared cache for each of the plurality of service discovery protocol proxy servers is equal in duration to the given period of time for accessing the shared cache for at least one other of the plurality of service discovery protocol proxy servers.
Claim 13
Dependent Claim 38 words
The method of claim 1 , further comprising: servicing a request by the first service discovery protocol proxy server from the shared cache in response to providing the first service discovery protocol server access to the shared cache.
Claim 14
Dependent Claim 36 words
The method of claim 1 , further comprising: servicing a remote request via a remote service discovery protocol server in response to preventing the plurality of service discovery protocol proxy servers from accessing the snared cache.
Claim 15
Dependent Claim 26 words
The method of claim 1 , wherein the plurality of service discovery protocol proxy servers includes at least one Simple Service Discovery Protocol (SSDP) proxy server.
Claim 16
Dependent Claim 79 words
A distributed service discovery protocol proxy servicing system comprising: a network; a shared cache coupled to the network; a plurality of service discovery protocol proxy servers coupled to the network, wherein each of the plurality of service discovery protocol proxy servers services requests using the shared cache during a selected period of time during which other service discovery protocol proxy servers within the plurality of service discovery protocol proxy servers are blocked from servicing requests using the stared cache.
Claim 17
Dependent Claim 79 words
A distributed service discovery protocol proxy servicing system comprising: a network; a shared cache coupled to the network; a plurality of service discovery protocol proxy servers coupled to the network, wherein each of the plurality of service discovery protocol proxy servers services requests using the shared cache during a selected period of time during which other service discovery protocol proxy servers within the plurality of service discovery protocol proxy servers are blocked from servicing requests using the stared cache.
Claim 18
Dependent Claim 36 words
The distributed service discovery protocol proxy servicing system of claim 15 , wherein the selected period of time assigned to each of the plurality of service discovery protocol proxy servers is selected using a round-robin scheme.
Claim 19
Dependent Claim 28 words
The distributed service discovery protocol proxy servicing system of claim 15 , wherein the plurality of service discovery protocol proxy servers service requests from a set of clients.
Claim 20
Dependent Claim 66 words
The distributed service discovery protocol proxy servicing system of claim 17 , wherein the plurality of service discovery protocol proxy servers multicast a message to the set of clients, wherein the message contains a unique service name and an address and wherein the unique service name is identical while the address is based on a location of a service discovery protocol proxy server multicasting the message.
Claim 21
Dependent Claim 57 words
The distributed service discovery protocol proxy servicing system of claim 15 , wherein each of the plurality of service discovery protocol proxy servers services requests for a plurality of sets of clients and wherein each service discovery protocol proxy server within the plurality of service discovery protocol proxy servers services requests from a different set of clients.
Claim 22
Dependent Claim 86 words
The distributed service discovery protocol proxy servicing system of claim 19 , wherein each of the plurality of service discovery protocol proxy servers multicast a message to a set of clients different from the other service discovery protocol proxy servers within the plurality of service discovery protocol proxy servers, wherein the message contains a unique service name and an address, and wherein the unique service name is identical while the address is based on a location of a service discovery protocol proxy server multicasting the message.
Claim 23
Dependent Claim 70 words
The distributed service discovery protocol proxy servicing system of claim 19 , wherein the shared cache includes a plurality or sets of information for the plurality of service discovery protocol proxy servers, wherein a set of information within the plurality of sets of information includes clients serviced by a service discovery protocol proxy server associated with the set of information and services managed by the service discovery protocol proxy server.
Claim 24
Dependent Claim 16 words
The distributed service discovery protocol proxy servicing system of claim 15 further comprising an aproxy server.
Claim 25
Dependent Claim 37 words
The distributed service discovery protocol proxy servicing system of claim 22 , wherein the plurality of service discovery protocol proxy servers store processed requests in the shared cache, wherein the aproxy server stores unprocessed requests for services.
Claim 26
Dependent Claim 55 words
The distributed service discovery protocol proxy servicing system of claim 23 , wherein the aproxy server compares the stored unprocessed requests to the processed requests and services any stored unprocessed requests responsive to the aproxy server being selected to become a service discovery protocol proxy server within the plurality of service discovery protocol proxy servers.
Claim 27
Dependent Claim 27 words
The distributed service discovery protocol proxy servicing system of claim 15 , wherein the plurality of service discovery protocol proxy servers processes requests from services and clients.
Claim 28
Dependent Claim 31 words
The distributed service discovery protocol proxy servicing system of claim 15 , wherein the selected period of time is equal for each of the plurality of service discovery protocol proxy servers.
Claim 29
Dependent Claim 25 words
The distributed service discovery protocol proxy servicing system of claim 15 , wherein the distributed data processing system is a universal plug and play network.
Claim 30
Dependent Claim 26 words
The system of claim 15 , wherein the plurality of service discovery protocol proxy servers includes at least one Simple Service Discovery Protocol (SSDP) proxy server.
Claim 31
Dependent Claim 143 words
A distributed data processing system comprising: providing means for selectively providing a first service discovery protocol proxy server within a plurality of service discovery protocol proxy servers access to a shared cache for it first period of time, wherein the shared cache is used by the first service discovery protocol proxy server to process requests; preventing means for preventing all other service discovery protocol proxy servers within the plurality of service discovery protocol proxy servers from accessing the shared cache during the first period of time; and allowing means for allowing a second service discovery protocol proxy server within the plurality of service discovery protocol proxy servers to access the shared cache after the first period of time has elapsed, wherein each of the plurality of service discovery protocol proxy servers is assigned a given period of time for accessing the shared cache.
Claim 32
Dependent Claim 143 words
A distributed data processing system comprising: providing means for selectively providing a first service discovery protocol proxy server within a plurality of service discovery protocol proxy servers access to a shared cache for it first period of time, wherein the shared cache is used by the first service discovery protocol proxy server to process requests; preventing means for preventing all other service discovery protocol proxy servers within the plurality of service discovery protocol proxy servers from accessing the shared cache during the first period of time; and allowing means for allowing a second service discovery protocol proxy server within the plurality of service discovery protocol proxy servers to access the shared cache after the first period of time has elapsed, wherein each of the plurality of service discovery protocol proxy servers is assigned a given period of time for accessing the shared cache.
Claim 33
Dependent Claim 33 words
The distributed data processing system of claim 29 , wherein the given period of time for accessing the shared cache is equal for each of the plurality of service discovery protocol proxy servers.
Claim 34
Dependent Claim 27 words
The distributed data processing system of claim 29 , wherein the shared cache includes information identifying clients serviced by the plurality of service discovery protocol proxy servers.
Claim 35
Dependent Claim 58 words
The distributed data processing system of claim 31 , wherein each of the plurality of service discovery protocol proxy servers services requests for a plurality of sets of clients identified by the information and wherein each service discovery protocol proxy server within the plurality of service discovery protocol proxy servers services requests from a different set of clients.
Claim 36
Dependent Claim 38 words
The distributed data processing system of claim 29 , wherein the given period of time for accessing the shared cache assigned to each of the plurality of service discovery protocol proxy servers is selected using a round-robin scheme.
Claim 37
Dependent Claim 40 words
The distributed data processing system of claim 29 , further comprising: second allowing means for allowing a service discovery protocol proxy server access to the shared cache to multicast messages to clients handled by the service discovery protocol proxy server.
Claim 38
Dependent Claim 26 words
The distributed data processing system of claim 29 , wherein the plurality of service discovery protocol proxy servers are in a universal plug and play networks.
Claim 39
Dependent Claim 27 words
The distributed data processing system of claim 29 , wherein the shared cache includes information identifying clients handled by the plurality of service discovery protocol proxy servers.
Claim 40
Dependent Claim 30 words
The distributed service discovery protocol proxy servicing system of claim 29 , wherein the shared cache includes information identifying clients handled by the plurality of service discovery protocol proxy servers.
Claim 41
Dependent Claim 46 words
The distributed data processing system of claim 29 , wherein the plurality of service discovery protocol proxy servers handle a plurality of clients and wherein each of the plurality of service discovery protocol proxy servers handles a different subset of clients within the plurality of clients.
Claim 42
Dependent Claim 50 words
The distributed data processing system of claim 29 , wherein the given time period for each service discovery protocol proxy server to access the shared cache is equal in duration to the given time period for at least one other service discovery protocol proxy server to access the shared cache.
Claim 43
Dependent Claim 150 words
A computer program product in a computer readable medium, the computer program product comprising: first instructions for selectively providing a first service discovery protocol proxy server within a plurality of service discovery protocol proxy severs access to a shared cache for a first period of time, wherein the shared cache is used by the first service discovery protocol proxy server to process requests; second instructions for preventing all other discovery protocol proxy servers within the plurality of service discovery protocol proxy servers from accessing the shared cache during the first period of time; and third instructions for allowing a second service discovery protocol proxy server within the plurality of service discovery protocol proxy servers to access the shared cache after the first period of time has elapsed, wherein each of the plurality of service discovery protocol proxy servers is assigned a given period of time for accessing the shared cache.
Claim 44
Dependent Claim 150 words
A computer program product in a computer readable medium, the computer program product comprising: first instructions for selectively providing a first service discovery protocol proxy server within a plurality of service discovery protocol proxy severs access to a shared cache for a first period of time, wherein the shared cache is used by the first service discovery protocol proxy server to process requests; second instructions for preventing all other discovery protocol proxy servers within the plurality of service discovery protocol proxy servers from accessing the shared cache during the first period of time; and third instructions for allowing a second service discovery protocol proxy server within the plurality of service discovery protocol proxy servers to access the shared cache after the first period of time has elapsed, wherein each of the plurality of service discovery protocol proxy servers is assigned a given period of time for accessing the shared cache.

References Cited (Backward Citations)

US5410671A Cited
US5325362A Cited
US5740176A Cited
US5793965A Cited
US5613071A Cited
US5987506A Cited
US5937388A Cited
US6381682B2 Cited
US6341338B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-05-26 2006-11-25 2007-05-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-05-26 2010-11-25 2011-05-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-05-26 2014-11-25 2015-05-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag