Apparatus and method for a federated naming system which can resolve a composite name composed of names from any number of disparate naming systems
First Claim
Patent Images
1. In a distributed computing environment, an apparatus for a federated naming system which can resolve a composite name composed of any number of disparate naming systems, said apparatus comprising:
- a) a plurality of arbitrary naming systems, each of said naming systems comprising a plurality of names, cash name being comprised of one or more atomic names, said atomic names being pointers to corresponding objects, each of said naming systems having names with syntax unknown to other naming systems, thereby permitting a new naming system to be added to said distributed computing environment without having to change any other associated naming system;
b) a composite name, comprising a sequence of one or more names from different naming systems which are connected as a sequence of components, each component comprising a naming system identification symbol and a name from said naming system, said naming system identification symbol being uniquely related to one of said plurality of arbitrary naming systems, said sequence of components having an arbitrary number of said components corresponding to said one or more names;
c) a first lookup device for resolving said composite name into said composite name'"'"'s corresponding parts by returning a head name and a tail name to a request that said composite name bc resolved, and if said taft name is a non-null value said head name is openfive to point to a context where said tail name can be further resolved, and repeating said resolving operation iteratiyely until said tail name returned is a null value at which time a location of an object designated by said composite name has been determined; and
d) a second lookup device which is local to an individual one of said plurality of arbitrary naming systems which is used to resolve names unique to said individual naming system, into associated atomic names and to return a pointer to an object designed by an atomic name therby providing to said first lookup device a resolution for a name in said individual naming system.
1 Assignment
0 Petitions
Accused Products
Abstract
In a distributed computing environment, an apparatus and method for a federated Naming System which can resolve Composite Names comprised of Names from an arbitrary number of disparate Naming Systems. A syntax for Composite Names is defined as well as necessary operations to directly resolve such Composite Names without the need for customized agents or gateways.
-
Citations
9 Claims
-
1. In a distributed computing environment, an apparatus for a federated naming system which can resolve a composite name composed of any number of disparate naming systems, said apparatus comprising:
-
a) a plurality of arbitrary naming systems, each of said naming systems comprising a plurality of names, cash name being comprised of one or more atomic names, said atomic names being pointers to corresponding objects, each of said naming systems having names with syntax unknown to other naming systems, thereby permitting a new naming system to be added to said distributed computing environment without having to change any other associated naming system; b) a composite name, comprising a sequence of one or more names from different naming systems which are connected as a sequence of components, each component comprising a naming system identification symbol and a name from said naming system, said naming system identification symbol being uniquely related to one of said plurality of arbitrary naming systems, said sequence of components having an arbitrary number of said components corresponding to said one or more names; c) a first lookup device for resolving said composite name into said composite name'"'"'s corresponding parts by returning a head name and a tail name to a request that said composite name bc resolved, and if said taft name is a non-null value said head name is openfive to point to a context where said tail name can be further resolved, and repeating said resolving operation iteratiyely until said tail name returned is a null value at which time a location of an object designated by said composite name has been determined; and d) a second lookup device which is local to an individual one of said plurality of arbitrary naming systems which is used to resolve names unique to said individual naming system, into associated atomic names and to return a pointer to an object designed by an atomic name therby providing to said first lookup device a resolution for a name in said individual naming system. - View Dependent Claims (2, 3, 4)
-
-
5. In a distributed computing environment, a computer implemented method for a federated naming system which can resolve a composite name composed of any number of disparate naming systems, said method comprising the steps of:
-
a) identifying a plurality of arbitrary naming systems, each of said naming systems comprising a plurality of names, each name being comprised of one or more atomic names, said atomic names being pointers to corresponding objects, each of said naming systems having names with syntax unknown to any other naming system, thereby permitting a new naming system to be added to said distributed computing environment without requiring changes to any other existing naming system in said environment; b) identifying a composite name, comprising a sequence of components, each component comprising a naming system identification symbol and a name from said naming system, said naming system identification symbol being uniquely related to one of said plurality of arbitrary naming systems, said sequence of components having an arbitrary number of said components wherein said composite name is a sequence of nested addresses; c) using a first lockup device, resolving said composite name into said composite name'"'"'s corresponding parts by returning a head name and a tail name to a request that said composite name be resolved, and if said tail name is a non-null value stud head name is operative to point to a context where said tail name can be further resolved, and repeating said resolving operation iteratively until said tail name returned is a null value, at which the a location of an object designated by said composite name has been determined; and d) using a second lookup device which is local to an individual one of said plurality of arbitrary naming systems which is used to resolve names unique to said individual naming system into associated atomic names and to return a pointer to an object designated by an atomic name providing to said first lookup device a resolution for a name in said individual naming system. - View Dependent Claims (6)
-
-
7. In a distributed computing system, a computer implemented method for a federated naming system comprising the steps of:
-
a) providing a plurality of naming systems, each of said naming systems comprising a plurality of names, each name being comprised of one or more atomic names, said atomic names being pointers to corresponding objects, each of said naming systems having names with syntax unknown to any other naming system, thereby permitting a new naming system to be tided to said distributed computing system without requiring any changes in any other naming system in said computing system; b) combining names from said naming systems into a composite name by i) designating a first prefix name represented by a naming system identification symbol to identify a first naming system; ii) appending said first prefix name to a name in said first naming system, said name and appended first prefix name designated a first naming system component name; and c) using a left-to-right order for combining said first naming system component name to a sequence of similar naming system component names corresponding to an arbitrary number of said plurality of naming systems to form said composite name; and d) providing a plurality of operations for operating on composite names including using a first lookup operation to resolve a composite name into a reference to an object harnell by said composite name relative to a specified context, by returning a head name and a tail name to a request that said composite name be resolved, and if said tail name is a non-null value said head name is operative to point to a context where said tail name can be further resolved, and repeating said resolving operation iteratively until said tail name returned is a null value, at which time a location of an object designated by said composite name has been determined, and using a second lookup device which is local to an individual one of said plurality of arbitrary naming systems which is used to resolve names unique to said individual naming system into associated atomic names and to return a pointer to an object designated by an atomic name providing to said first lookup device a resolution for a name in said individual naming system. - View Dependent Claims (8)
-
-
9. A computer system comprising:
-
a) a plurality of naming systems, each of said naming systems having a naming syntax which is unknown to any other naming system, thereby permitting a new naming system to be added to said computer system without requiring changes in any existing naming system, each naming system comprising; i ) a plurality of names, each name being comprised of one or more atomic names, said atomic names being pointers to corresponding objects; ii) a first lookup device for resolving a composite name and operative to return a head name and a tail name in response to any request for a name to be resolved, and if said tail name is a non-null value said head name is operative to point to a context where said tail name can be further resolved, and repeating said resolving operation iteratively until said tail name returned is a null value, at which time a location of an object designated by said composite name has been determined; and iii) a second lookup device for resolving a name unique to said naming system into said name'"'"'s corresponding atomic names and to return a pointer to an object designated by at least one said corresponding atomic name; and b) a composite name created by combining a first name from a first naming system with a second name from a second naming system by attaching a prefix to each of said first and second names, said prefix designating said corresponding first or second naming system, and combining an arbitrary number of said naming system identifier prefix and naming system name combinations in a left-to-right order corresponding to a hierarchy of said naming systems wherein said composite name is a sequence of one or more names which constitute an address of a particular object.
-
Specification