US5968121A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for representing and applying network topological data
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1997-08-13
•
Granted: 1999-10-19
•
Expires: 2017-08-13
Abstract
Abstract A network directory and naming service include fields for identifying instances of network resources and other objects by both logical and topological grouping. This combination of information facilitates automated efficient decision making with regard to replication of resources and updating the replicas in response to changes. The combination of logical and topological identification for resources also facilitates selection of a close replica in instances where a client requests access to a resource, such as a server, for which communicatively local and remote instances exist.
Inventors
- 👤 Keith W. Logan
- 👤 Pradyumna K. Misra
- 👤 Paul J. Leach
- 👤 Clifford P. Van Dyke
- 👤 Dave D. Straube
- 👤 Arnold S. Miller
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 06:43
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/08; H04L41/0893; H04L41/12; H04L61/00; H04L61/45; H04L67/00; H04L67/01; H04L67/10; H04L67/1001; H04L67/1004; H04L67/1008; H04L67/101; H04L67/1021; H04L67/50; H04L67/51; H04L67/52; H04L41/02; H04L41/0233; H04L67/1095; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/329
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
137 words
In a network comprising a set of linked sites, a naming service comprising a list of resources and their associated sites and logical group, and replicated resources existing within multiple sites within the network registered with the naming service, a method for selecting and initiating access to the replicated resources based upon logical grouping and proximity to a requesting client comprising the steps of: receiving, by the naming service, a request to identify a replica of a resource to which the requesting client wishes to obtain access, the request identifying a site and logical group, and in response consulting a directory comprising the list of resources and associated sites; providing a response specifying at least one replica of the resource within the specified site and logical group; and attempting to access a replica specified in the response.
Claim 2
Dependent Claim
137 words
In a network comprising a set of linked sites, a naming service comprising a list of resources and their associated sites and logical group, and replicated resources existing within multiple sites within the network registered with the naming service, a method for selecting and initiating access to the replicated resources based upon logical grouping and proximity to a requesting client comprising the steps of: receiving, by the naming service, a request to identify a replica of a resource to which the requesting client wishes to obtain access, the request identifying a site and logical group, and in response consulting a directory comprising the list of resources and associated sites; providing a response specifying at least one replica of the resource within the specified site and logical group; and attempting to access a replica specified in the response.
Claim 3
Dependent Claim
76 words
The method of claim 1 further comprising the steps of: determining that none of the replicas specified in the response meets a closeness characteristic; determining a current site within which the requesting client resides; determining that the site specified in the request did not identify the current site of the requesting client wishing to access a replica of the resource; and submitting a second request specifying the logical group and the current site of the client.
Claim 4
Dependent Claim
61 words
The method of claim 1 further comprising the steps of: determining that no replicas exist for the specified site and logical group, and in response generating a list of replicas of the resources that are associated with the logical group, wherein the list includes a replica of the resource which meets a closeness characteristic but does not match the specified site.
Claim 5
Dependent Claim
30 words
The method of claim 3 wherein the replica meeting the closeness characteristic is identified from a closest sites table identifying the sites which are considered closest to the specified site.
Claim 6
Dependent Claim
13 words
The method of claim 4 wherein the resource is a network request server.
Claim 7
Dependent Claim
91 words
In a network comprising a set of linked sites, a naming service comprising a directory of resources, and replicated resources existing within multiple locations within the network, a method for configuring network directories to facilitate identification of resources by logical and topological relation to requesters of the resources comprising the steps of: registering an identification associated with an instance of a replicated resource; registering a logical group with which the instance of a replicated resource is associated; and registering a site with which the instance of a replicated resource is associated.
Claim 8
Dependent Claim
91 words
In a network comprising a set of linked sites, a naming service comprising a directory of resources, and replicated resources existing within multiple locations within the network, a method for configuring network directories to facilitate identification of resources by logical and topological relation to requesters of the resources comprising the steps of: registering an identification associated with an instance of a replicated resource; registering a logical group with which the instance of a replicated resource is associated; and registering a site with which the instance of a replicated resource is associated.
Claim 9
Dependent Claim
19 words
The method of claim 6 further comprising generating a list of sites for which a resource is considered closest.
Claim 10
Dependent Claim
24 words
The method of claim 6 wherein sites are further sub-divided into subnets, further comprising the step of: generating a table correlating subnets to sites.
Claim 11
Dependent Claim
16 words
The method of claim 8 wherein a subnet is specified by a partial Internet Protocol address.
Claim 12
Dependent Claim
120 words
A network facilitating identification of resources by logical and topological relation to requesters of the resources comprising: a set of locally linked computer networks; a set of remote links interconnecting the set of locally linked computer networks; replicated resources residing on the set of locally linked computer networks; client computers residing on the locally linked computer and communicatively coupled to the replicated resources; and a naming service communicatively connected to the client computers and comprising a directory of replicated resources, said directory of replicated resources comprising for instances of the replicated resources: a first field identifying a logical group with which an instance of a resource is associated and a second field identifying a site within which the resource resides.
Claim 13
Dependent Claim
120 words
A network facilitating identification of resources by logical and topological relation to requesters of the resources comprising: a set of locally linked computer networks; a set of remote links interconnecting the set of locally linked computer networks; replicated resources residing on the set of locally linked computer networks; client computers residing on the locally linked computer and communicatively coupled to the replicated resources; and a naming service communicatively connected to the client computers and comprising a directory of replicated resources, said directory of replicated resources comprising for instances of the replicated resources: a first field identifying a logical group with which an instance of a resource is associated and a second field identifying a site within which the resource resides.
Claim 14
Dependent Claim
13 words
The network of claim 10 wherein the replicated resources comprise directory service servers.
Claim 15
Dependent Claim
55 words
The network of claim 11 wherein instances of the directory service servers are associated with a logical group and a site, and include means for determining whether a particular instance of the directory service server meets a closeness characteristic with regard to a particular requester of access to the instance of the directory service server.
Claim 16
Dependent Claim
90 words
The network of claim 12 wherein the means for determining whether a particular instance of the directory service server meets a closeness characteristic includes: means for determining the locally linked computer network within which a requester presently resides; and means for detecting a match between the locally linked computer network of the requester and a set of locally linked computer networks to which the directory service server is considered closest, and in response generating a response indicating that the particular instance of the directory service server is a closest instance.
Claim 17
Dependent Claim
29 words
The network of claim 13 wherein the directory service server comprises means for generating a response message specifying the locally linked computer network within which the requester presently resides.
Claim 18
Dependent Claim
63 words
The network of claim 10 further comprising: connection type designators identifying intersite and intrasite connections; and replication facilities including a first replication mechanism for performing intrasite replication, and a second replication mechanism for performing intersite replication, and wherein the first and second replication mechanisms are selectively utilized to perform replication in accordance with values specified for replication links by the connection type designators.
Claim 19
Dependent Claim
135 words
In a network including a set of locally linked computer networks, a set of remote links interconnecting the set of locally linked computer networks, replicated resources residing on the set of locally linked computer networks, and client computers residing on the locally linked computer and communicatively coupled to the replicated resources, a naming service communicatively connected to the client computers facilitating identification of resources by logical and topological relation to requesters of the resources comprising: a directory of replicated resources, said directory of resources including for instances of the replicated resources a first field identifying a logical group with which an instance of a resource is associated and a second field identifying a site within which the resource resides; and means for registering individual instances of the replicated resources within the directory of replicated resources.
Claim 20
Dependent Claim
135 words
In a network including a set of locally linked computer networks, a set of remote links interconnecting the set of locally linked computer networks, replicated resources residing on the set of locally linked computer networks, and client computers residing on the locally linked computer and communicatively coupled to the replicated resources, a naming service communicatively connected to the client computers facilitating identification of resources by logical and topological relation to requesters of the resources comprising: a directory of replicated resources, said directory of resources including for instances of the replicated resources a first field identifying a logical group with which an instance of a resource is associated and a second field identifying a site within which the resource resides; and means for registering individual instances of the replicated resources within the directory of replicated resources.
Claim 21
Dependent Claim
111 words
In a network comprising a set of linked sites, replicated resources residing within multiple sites on the network, and a naming service comprising a directory of resources including directory tables facilitating identification of requested resources by logical and topological designation, a method for informing a requesting client of the existence of a closest server relationship between a server and the requesting client comprising the steps of: identifying an actual network site within which the requesting client resides; comparing the actual network site to a list of sites to which the server is considered closest; and notifying the requesting client in the event that a match is identified during the comparing step.
Claim 22
Dependent Claim
111 words
In a network comprising a set of linked sites, replicated resources residing within multiple sites on the network, and a naming service comprising a directory of resources including directory tables facilitating identification of requested resources by logical and topological designation, a method for informing a requesting client of the existence of a closest server relationship between a server and the requesting client comprising the steps of: identifying an actual network site within which the requesting client resides; comparing the actual network site to a list of sites to which the server is considered closest; and notifying the requesting client in the event that a match is identified during the comparing step.
Claim 23
Dependent Claim
28 words
The method of claim 17 wherein the list of sites includes a set of sites which are considered closely linked to the site within which the server resides.
Claim 24
Dependent Claim
148 words
A computer readable medium having computer-executable instructions for a computer to perform, in a network comprising a set of linked sites, replicated resources residing within multiple sites on the network, and a naming service comprising a directory of resources including directory tables facilitating identification of requested resources by logical and topological designation, a method for informing a requesting client of the existence of a closest server relationship between a server and the requesting client, the method including the steps of: identifying an actual network site within which the requesting client resides; comparing the actual network site to a list of sites to which the server is considered closest, wherein the list of sites includes a set of sites which are considered closely linked to the site within which the server resides; and notifying the requesting client in the event that a match is identified during the comparing step.
Claim 25
Dependent Claim
148 words
A computer readable medium having computer-executable instructions for a computer to perform, in a network comprising a set of linked sites, replicated resources residing within multiple sites on the network, and a naming service comprising a directory of resources including directory tables facilitating identification of requested resources by logical and topological designation, a method for informing a requesting client of the existence of a closest server relationship between a server and the requesting client, the method including the steps of: identifying an actual network site within which the requesting client resides; comparing the actual network site to a list of sites to which the server is considered closest, wherein the list of sites includes a set of sites which are considered closely linked to the site within which the server resides; and notifying the requesting client in the event that a match is identified during the comparing step.
Claim 26
Dependent Claim
134 words
Computer readable medium having computer-executable instructions for selecting and initiating access to replicated resources, in a network comprising a set of linked sites, a naming service comprising a list of resources and their associated sites and logical group, and replicated resources existing within multiple sites within the network registered with the naming service, by performing in the network the steps of: receiving, by the naming service, a request to identify a replica of a resource to which a requesting client wishes to obtain access, the request identifying a site and logical group, and in response consulting a directory comprising the list of resources and associated sites; providing a response specifying at least one replica of the resource within the specified site and logical group; and attempting to access a replica specified in the response.
Claim 27
Dependent Claim
134 words
Computer readable medium having computer-executable instructions for selecting and initiating access to replicated resources, in a network comprising a set of linked sites, a naming service comprising a list of resources and their associated sites and logical group, and replicated resources existing within multiple sites within the network registered with the naming service, by performing in the network the steps of: receiving, by the naming service, a request to identify a replica of a resource to which a requesting client wishes to obtain access, the request identifying a site and logical group, and in response consulting a directory comprising the list of resources and associated sites; providing a response specifying at least one replica of the resource within the specified site and logical group; and attempting to access a replica specified in the response.
References Cited (Backward Citations)
US5649194A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-18 | 2003-04-19 | 2003-10-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-18 | 2007-04-19 | 2007-10-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-18 | 2011-04-19 | 2011-10-19 | $7700.00 | Window Closed / Lapsed |