US5608903A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for moving subtrees in a distributed network directory
Assignee: Oracle International Corp
•
Filing: 1994-12-15
•
Granted: 1997-03-04
•
Expires: 2014-12-15
Abstract
Abstract A method of moving leaf objects and subtrees in computer networks that employ a distributed network directory is disclosed. The method employs the existing directories and an authentication procedure for each server. A first object that is under the physical control of the administrator of one partition of the distributed network directory requests access to a second object that is under the physical control of the administrator of another partition of the distributed network directory. The directory verifies that the access control list of the first object includes the second object. The access control list of the second object is then checked to verify that it includes a reference to the first object as an object that is permitted access to the second object. As a result, access is only granted in response to requests from objects that appear in the access control list of the second object. a method of synchronizing the access control lists based upon an authoritative access control list is also disclosed.
Inventors
- 👤 Ranjan Prasad
- 👤 Dale R. Olds
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:40
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/22; G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/282; H04L61/00; H04L61/45; H04L61/4505; H04L61/4517; Y; Y10; Y10S; Y10S707/00; Y10S707/953; Y10S707/955; Y10S707/956; Y10S707/964; Y10S707/966; Y10S707/971; Y10S707/972; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99951; Y10S707/99952
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
421 words
A method of moving a partition in a distributed directory operating over a plurality of servers, said directory having a plurality of partitions with one or more objects in each of said partitions, said one or more objects including a root object, at least one of said plurality of servers having a replica of one or more of said plurality of partitions and having a hierarchy of superior and subordinate objects in which at least of one of the root objects is subordinate to a superior object, said method comprising the steps of: (a) identifying a target partition having a root object that is subordinate to a source object; (b) identifying a destination object within a destination partition; (c) requesting a move of the target partition from the source object to the destination object; (d) identifying one or more relevant servers that hold one or more of: (i) a replica of the target partition; (ii) a replica of the destination partition; or (iii) a reference to an object in the target partition; and (e) moving the target partition using at least one of the steps of: (i) changing in each relevant server the subordination of the root object in the target partition from the source object to the destination object if such relevant server has at least one of the following: (A) a replica of the target partition and a replica of the destination partition; (B) a replica of the target partition and a reference to the root object of the destination partition; (C) a replica of the target partition and neither a replica of the destination partition nor a reference to the root object of the destination partition; or (D) a reference to the root object of the target partition and a reference to the root object of the destination partition; (ii) creating in each relevant server a reference to the root object of the target partition if such relevant server has at least one of the following: (A) a reference to the root object of the target partition and a replica of the destination partition; or (B) neither a replica of the target partition nor a reference to the root object of the target partition and a replica of the destination partition; or (iii) creating in each relevant server a reference to the destination object if such relevant server has a reference to the root object of the target partition and neither a replica of the destination partition nor a reference to the root object of the destination partition.
Claim 2
Independent Claim
421 words
A method of moving a partition in a distributed directory operating over a plurality of servers, said directory having a plurality of partitions with one or more objects in each of said partitions, said one or more objects including a root object, at least one of said plurality of servers having a replica of one or more of said plurality of partitions and having a hierarchy of superior and subordinate objects in which at least of one of the root objects is subordinate to a superior object, said method comprising the steps of: (a) identifying a target partition having a root object that is subordinate to a source object; (b) identifying a destination object within a destination partition; (c) requesting a move of the target partition from the source object to the destination object; (d) identifying one or more relevant servers that hold one or more of: (i) a replica of the target partition; (ii) a replica of the destination partition; or (iii) a reference to an object in the target partition; and (e) moving the target partition using at least one of the steps of: (i) changing in each relevant server the subordination of the root object in the target partition from the source object to the destination object if such relevant server has at least one of the following: (A) a replica of the target partition and a replica of the destination partition; (B) a replica of the target partition and a reference to the root object of the destination partition; (C) a replica of the target partition and neither a replica of the destination partition nor a reference to the root object of the destination partition; or (D) a reference to the root object of the target partition and a reference to the root object of the destination partition; (ii) creating in each relevant server a reference to the root object of the target partition if such relevant server has at least one of the following: (A) a reference to the root object of the target partition and a replica of the destination partition; or (B) neither a replica of the target partition nor a reference to the root object of the target partition and a replica of the destination partition; or (iii) creating in each relevant server a reference to the destination object if such relevant server has a reference to the root object of the target partition and neither a replica of the destination partition nor a reference to the root object of the destination partition.
Claim 3
Dependent Claim
34 words
A method as recited in claim 1 wherein the step of identifying a target partition includes identifying the root object of said target partition which is subordinate to a source object in another partition.
Claim 4
Dependent Claim
23 words
A method as recited in claim 1 further including the step of checking that the requested move is permitted in the distributed directory.
Claim 5
Dependent Claim
27 words
A method as recited in claim 3 wherein the step of moving the target partition is terminated if it is not completed within a predetermined time period.
Claim 6
Dependent Claim
29 words
A method as recited in claim 4 further including the step of starting a timer prior to move is permitted, said predetermined time period being measured by said timer.
Claim 7
Dependent Claim
37 words
A method as recited in claim 3 wherein the checking step includes checking that the request to move does not conflict with an access control within the distributed directory, and terminating the move if a conflict exists.
Claim 8
Dependent Claim
37 words
A method as recited in claim 3 wherein the checking step includes checking that the requested move does not conflict with directory schema rules within the distributed directory, and terminating the move if such a conflict exists.
Claim 9
Dependent Claim
35 words
A method as recited in claim 3 wherein the checking step includes checking that the requested move does not conflict with another operation involving the target partition, and terminating the move if such conflict exists.
Claim 10
Dependent Claim
35 words
A method as recited in claim 3 wherein the checking step includes checking that the relevant servers can support the requested move, and terminating the move if the relevant servers cannot support the requested change.
Claim 11
Dependent Claim
28 words
A method as recited in claim 3 further comprising the step of locking the replicas of the target partition and the destination partition until the move is complete.
Claim 12
Dependent Claim
35 words
A method as recited in claim 1 further comprising the step of locking replicas of the partition holding the source object if said source object partition overlaps the target partition until the move is complete.
Claim 13
Dependent Claim
32 words
A method as recited in claim 1 further providing to one or more of said relevant servers (i) the identity of the root directory; and (ii) the identity of the destination object.
Claim 14
Independent Claim
306 words
A method of changing the subordination of a partition in a distributed directory operating over a plurality of servers, said directory having a plurality of partitions with one or more objects in each of said partitions, said one or more objects including a root object, at least one of said plurality of servers having a replica of one or more of said plurality of partitions and having a hierarchy of superior and subordinate objects in which at least of one of the root objects is subordinate to a superior object, said method comprising the steps of: (a) identifying a target partition having a root object that is subordinate to a source object; (b) identifying a destination object within a destination partition; (c) requesting a change in the subordination of the root object of the target partition from the source object to the destination object; (d) identifying one or more relevant servers that hold one or more of: (i) a replica of the target partition; (ii) a replica of the destination partition; or (iii) a reference to an object in the target partition; (e) changing the subordination of the target partition by changing in each relevant server the subordination of the root object in the target partition from the source object to the destination object if such relevant server has at least one of the following: (i) a replica of the target partition and a replica of the destination partition; (ii) a replica of the target partition and a reference to the root object of the destination partition; (iii) a replica of the target partition and neither a replica of the destination partition nor a reference to the root object of the destination partition; or (iv) a reference to the root object of the target partition and a reference to the root object of the destination partition.
Claim 15
Independent Claim
306 words
A method of changing the subordination of a partition in a distributed directory operating over a plurality of servers, said directory having a plurality of partitions with one or more objects in each of said partitions, said one or more objects including a root object, at least one of said plurality of servers having a replica of one or more of said plurality of partitions and having a hierarchy of superior and subordinate objects in which at least of one of the root objects is subordinate to a superior object, said method comprising the steps of: (a) identifying a target partition having a root object that is subordinate to a source object; (b) identifying a destination object within a destination partition; (c) requesting a change in the subordination of the root object of the target partition from the source object to the destination object; (d) identifying one or more relevant servers that hold one or more of: (i) a replica of the target partition; (ii) a replica of the destination partition; or (iii) a reference to an object in the target partition; (e) changing the subordination of the target partition by changing in each relevant server the subordination of the root object in the target partition from the source object to the destination object if such relevant server has at least one of the following: (i) a replica of the target partition and a replica of the destination partition; (ii) a replica of the target partition and a reference to the root object of the destination partition; (iii) a replica of the target partition and neither a replica of the destination partition nor a reference to the root object of the destination partition; or (iv) a reference to the root object of the target partition and a reference to the root object of the destination partition.
Claim 16
Dependent Claim
36 words
A method as recited in claim 13 further including the step of providing to one or more of said relevant servers (i) the identity of the root directory and (ii) the identity of the destination object.
Claim 17
Dependent Claim
23 words
A method as recited in claim 13 further including the step of checking that the requested move is permitted in the distributed directory.
Claim 18
Independent Claim
262 words
A method of changing the subordination of a partition in a distributed directory operating over a plurality of servers, said directory having a plurality of partitions with one or more objects in each of said partitions, said one or more objects including a root object, at least one of said plurality of servers having a replica of one or more of said plurality of partitions and having a hierarchy of superior and subordinate objects in which at least of one of the root objects is subordinate to a superior object, said method comprising the steps of: (a) identifying a target partition having a root object that is subordinate to a source object; (b) identifying a destination object within a destination partition; (c) requesting a change in the subordination of the root object of the target partition from the source object to the destination object; (d) identifying one or more relevant servers that hold one or more of: (i) a replica of the target partition; (ii) a replica of the destination partition; or (iii) a reference to an object in the target partition; (e) changing the subordination of the target partition by creating in each relevant server a reference to the root object of the target partition if such relevant server has at least one of the following: (i) a reference to the root object of the target partition and a replica of the destination partition; or (ii) neither a replica of the target partition nor a reference to the root object of the target partition and a replica of the destination partition.
Claim 19
Independent Claim
262 words
A method of changing the subordination of a partition in a distributed directory operating over a plurality of servers, said directory having a plurality of partitions with one or more objects in each of said partitions, said one or more objects including a root object, at least one of said plurality of servers having a replica of one or more of said plurality of partitions and having a hierarchy of superior and subordinate objects in which at least of one of the root objects is subordinate to a superior object, said method comprising the steps of: (a) identifying a target partition having a root object that is subordinate to a source object; (b) identifying a destination object within a destination partition; (c) requesting a change in the subordination of the root object of the target partition from the source object to the destination object; (d) identifying one or more relevant servers that hold one or more of: (i) a replica of the target partition; (ii) a replica of the destination partition; or (iii) a reference to an object in the target partition; (e) changing the subordination of the target partition by creating in each relevant server a reference to the root object of the target partition if such relevant server has at least one of the following: (i) a reference to the root object of the target partition and a replica of the destination partition; or (ii) neither a replica of the target partition nor a reference to the root object of the target partition and a replica of the destination partition.
Claim 20
Dependent Claim
36 words
A method as recited in claim 16 further including the step of providing to one or more of said relevant servers (i) the identity of the root directory and (ii) the identity of the destination object.
Claim 21
Dependent Claim
23 words
A method as recited in claim 16 further including the step of checking that the requested move is permitted in the distributed directory.
Claim 22
Independent Claim
236 words
A method of changing the subordination of a partition in a distributed directory operating over a plurality of servers, said directory having a plurality of partitions with one or more objects in each of said partitions, said one or more objects including a root object, at least one of said plurality of servers having a replica of one or more of said plurality of partitions and having a hierarchy of superior and subordinate objects in which at least of one of the root objects is subordinate to a superior object, said method comprising the steps of: (a) identifying a target partition having a root object that is subordinate to a source object; (b) identifying a destination object within a destination partition; (c) requesting a change in the subordination of the root object of the target partition from the source object to the destination object; (d) identifying one or more relevant servers that hold one or more of: (i) a replica of the target partition; (ii) a replica of the destination partition; or (iii) a reference to an object in the target partition; (e) changing the subordination of the target partition by creating in each relevant server a reference to the destination object if such relevant server has a reference to the root object of the target partition and neither a replica of the destination partition nor a reference to the root object of the destination partition.
Claim 23
Independent Claim
236 words
A method of changing the subordination of a partition in a distributed directory operating over a plurality of servers, said directory having a plurality of partitions with one or more objects in each of said partitions, said one or more objects including a root object, at least one of said plurality of servers having a replica of one or more of said plurality of partitions and having a hierarchy of superior and subordinate objects in which at least of one of the root objects is subordinate to a superior object, said method comprising the steps of: (a) identifying a target partition having a root object that is subordinate to a source object; (b) identifying a destination object within a destination partition; (c) requesting a change in the subordination of the root object of the target partition from the source object to the destination object; (d) identifying one or more relevant servers that hold one or more of: (i) a replica of the target partition; (ii) a replica of the destination partition; or (iii) a reference to an object in the target partition; (e) changing the subordination of the target partition by creating in each relevant server a reference to the destination object if such relevant server has a reference to the root object of the target partition and neither a replica of the destination partition nor a reference to the root object of the destination partition.
Claim 24
Dependent Claim
36 words
A method as recited in claim 19 further including the step of providing to one or more of said relevant servers (i) the identity of the root directory and (ii) the identity of the destination object.
Claim 25
Dependent Claim
23 words
A method as recited in claim 19 further including the step of checking that the requested move is permitted in the distributed directory.
References Cited (Backward Citations)
US5001628A
Cited
US5113519A
Cited
US5032979A
Cited
US5367698A
Cited
US5418966A
Cited
EP0663640A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-03 | 2000-09-02 | 2001-03-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-03 | 2004-09-02 | 2005-03-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-03 | 2008-09-02 | 2009-03-04 | $7700.00 | Window Closed / Lapsed |