DE69505561T2

DE69505561T2 - Verfahren und gerät um unterbaumstrukturen in einer netzwerkdatei zu verschieben

Info

Publication number: DE69505561T2
Application number: DE69505561T
Authority: DE
Inventors: Dale R. Sandy Ut 84092 Old; Ranjan Sandy Ut 84092 Prasad
Original assignee: Novell Inc
Current assignee: Micro Focus Software Inc
Priority date: 1994-12-15
Filing date: 1995-12-14
Publication date: 1999-03-11
Anticipated expiration: 2015-12-15
Also published as: US5956718A; WO1996018961A1; JP3396223B2; AU4599596A; DE69505561D1; EP0797807B1; CA2207958A1; US5758344A; CA2207958C; US5608903A; EP0797807A1; JPH10510935A

Description

HINTERGRUND

Die vorliegende Erfindung betrifft die Handhabung verteilter Verzeichnisse in digitalen Netzwerken, und insbesondere die Bewegung eines Objekts oder Unterbaums eines verteilten Verzeichnisses eines digitalen Netzwerks innerhalb des Verzeichnisses oder zu einem anderen Verzeichnis.
Technische Fortschritte bei der Mikroelektronik und digitalen Computersystemen haben zur Verbreitung von Digitalcomputernetzwerken geführt, was die Verteilung von Netzwerkdiensten über einen weiten Bereich von Computern ermöglicht, die an dem Netzwerk teilnehmen, und über verschiedene Kommunikationsmedien. Fortschritte bei Verteilungsanwendungen haben darüber hinaus zu einer Client- Server-Architektur für Anwendungen geführt. Bei einer derartigen Architektur sind die Anteile der Anwendung, die in Wechselwirkung mit dem Benutzer stehen, typischerweise von den Anteilen der Anmeldung getrennt, welche die Client- Verarbeitungsanforderungen erfüllen. Typischerweise werden die Anteile einer Anmeldung, die in einer Wechselwirkung mit dem Benutzer stehen, Client-Anwendungen oder Client-Software genannt, wogegen die Anteile der Anwendungen, die Anforderungen bedienen, die von den Client-Anwendungen herstammen, als Server-Anwendungen oder Server-Software bezeichnet werden. In einer Netzwerkumgebung werden die Client-Anwendungen und die Server-Anwendungen im allgemeinen auf unterschiedlichen Computern ausgeführt.
In der Vergangenheit bestanden digitale Netzwerke in Form eines Lokalbereichnetzwerks, einer körperlichen Ansammlung von Personal Computers, die miteinander über Netzwerkkabel und Netzwerk-Schnittstellenkarten verbunden waren, aus einem einzigen Netzwerk-Server und mehreren Netzwerk-Clients. Zur Handhabung, welche Netzwerk-Clients auf den Netzwerk-Server zugreifen konnten, und welche Dateien, Drucker, Druckerwarteschlangen und Server-Anwendungen für die Netzwerk-Clients verfügbar waren, unterhielt der Netzwerk- Server Information in bezug auf jede der Ressourcen aufrecht, die mit dem Server verbunden waren, und in bezug auf die Identität der Netzwerk-Clients und der Benutzer, welche die Dienste des Netzwerk-Servers nutzen konnten, sowie in bezug auf den Umfang und die Art der Dienste, die den Netzwerk- Clients und Benutzern zur Verfügung standen.
Mit wachsender Popularität von Lokalbereichsnetzwerken stieg der Umfang der Netzwerke an, die nunmehr mehrere Server zur Bedienung der Anforderungen von Benutzern erforderten. Mit wachsender Größe und Komplexität von Netzwerken wurde es erforderlich, eine einfachere Handhabung von Netzwerk-Servern zur Verfügung zu stellen. Benutzer benötigten den Zugriff auf eine zunehmende Anzahl an Diensten, die sich auf einer zunehmenden Anzahl von Netzwerk-Servern befanden. Verschiedene Anbieter begannen damit, vernetzt arbeitende Server anzubieten. Jeder Anbieter implementierte ein unterschiedliches Schema zur Bereitstellung von Information in bezug auf vernetzte Dienste. Darüber hinaus erforderte jeder Netzwerk-Server, infolge der Art und Weise, in welcher der Server Information nur über seine vernetzten Dienste aufrechterhielt, immer noch die Handhabung seiner Ressourcen, unabhängig von anderen Netzwerk-Servern.
Diese isolierte Vorgehensweise in bezug auf die Aufrechterhaltung von Information bezüglich vernetzter Dienste förderte die Forschung und Entwicklung verteilter Netzwerkverzeichnisse, also Datenbanken, die vernetzt arbeitende Server überbrückten. Bislang hat die Forschung zu mehreren potentiellen Lösungen geführt. Drei Techniken sind momentan vielversprechend, die große Anzahl isolierter, idiosynkratischer Verzeichnisse zu ersetzen, die momentan zahlreiche Lokalbereichsnetzwerke und Elektronikpostsysteme vieler Firmen belasten. Eine Vorgehensweise nutzt das Dienstprotokoll X.500 für verteilte Netzwerkinformationsverzeichnisse, welches so entwickelt wurde, wie es von dem Konsortium aus CCIT und Open Systems Interconnect veröffentlicht wurde.
Zwar scheint das X.500-Protokoll am vielversprechendsten zur Bereitstellung eines robusten, verteilten Verzeichnisses zu sein, jedoch tat sich das X.500-Protokoll schwer, akzeptiert zu werden. Das X.500-Protokoll wurde von Anfang an durch Handhabungsprobleme, Probleme in bezug auf Universalität und Sicherheit geplagt. Die Vorschriften des X.500-Protokolls beschreiben einen technischen Rahmen, Anforderungen an die Universalität sowie Verträglichkeitskriterien, jedoch werden keine spezifischen Implementierungen beschrieben. Zahlreiche Einzelheiten der Implementierung wurden daher den Systemprovidern überlassen.
Die Vorschrift des X.500-Protokolls beschreibt ein verteiltes Verzeichnis. Das Verzeichnis stellt Informationsdienste Netzwerkklienten zur Verfügung. Die Information in dem Verzeichnis kann von Benutzern, deren Zugriffsrechte dies gestatten, sowohl gelesen als auch abgeändert werden.
Die in dem Verzeichnis gespeicherte Information ist eine Ansammlung von Objekten mit zugehörigen Attributen oder Eigenschaften. Fig. 1 zeigt ein Objekt mit der Bezeichnung "Computer" mit einigen zugehörigen Eigenschaften, etwa Besitzer, Operator, Status, usw. Die Werte der Eigenschaften sind in der Figur nicht gezeigt, jedoch läßt sich als Beispiel für einen Wert für "Besitzer" "Fred" angeben. Objekte in dem Verzeichnis und ihre Namen entsprechen Dingen, auf die sich Menschen beziehen, wenn sie mit Computern umgehen, nämlich Benutzer, Drucker, Druckerwarteschlangen, Netzwerke und Information. Objekte wie beispielsweise Länder, Organisationen, Netzwerke, Menschen und Computer stellen ebenfalls Objekte dar, die man in dem Verzeichnis finden kann.
Das Verzeichnis stellt Information an Benutzer dadurch zur Verfügung, daß den Benutzern eine hierarchische Darstellung der gesamten Information gegeben wird, die in dem Verzeichnis enthalten ist. Die hierarchische Darstellung weist im allgemeinen die Form eines Baums auf. Fig. 2 zeigt ein Verzeichnis. Jeder der Zweige und der Endpunkte oder Blätter repräsentiert Objekte in dem Verzeichnis. Im allgemeinen wird bei der Implementierung des Verzeichnisses eine Organisation von Objekten in Unterbäumen durchgeführt, in Abteilungen oder Bereichen. Fig. 2 zeigt ebenfalls das Verzeichnis, welches in Abteilungen oder Bereiche aufgeteilt ist. Mehrfachkopien jeder Abteilung können in dem Verzeichnis gespeichert sein. Softwareschemata definieren die Anzahl und Arten von Kopien jeder Abteilung fest und bestimmen diese.
Mehrere Kopien einer Abteilung sind dazu erforderlich, die Anforderungen an die Netzwerkspeicherung und die Belastung zu verringern, und um das Durchsuchen von Verzeichnissen zu beschleunigen. Kopien werden in Namen-Servern gespeichert. Ein Namen-Server ist ein Computer in dem Netzwerk, gewöhnlich ein Netzwerk-Server. Mehr als eine Abteilung kann in einem Namen-Server gespeichert werden. In einem Namen-Server gespeicherte Abteilungen müssen nicht stetig aneinander anschließen.
Der Verzeichnisbaum stellt eine logische Einrichtung für das Suchen von Information zur Verfügung. Der Baum wird normalerweise entsprechend logischer Gruppierungen aufgebaut, beispielsweise Organisationen, Organisationseinheiten, Computern und Benutzern. Diese logischen Gruppierungen sind zwar äußerst nützlich darin, Benutzern zu helfen, relevante Information aufzufinden, jedoch führen sie zu signifikanten Schwierigkeiten bei der Handhabung des Verzeichnisses.
Jede Abteilung bildet einen Haupt-Unterbaum des Verzeichnisses. Zusammen bilden die Abteilungen eine hierarchischen Baum von Abteilungen, der zurück zu einer Wurzelabteilung führt, welche das Wurzelverzeichnis enthält. Dort, wo die Grenzen zweier Abteilungen zusammentreffen, wird die näher an der Wurzel gelegene Abteilung als übergeordnet angesehen, und die weiter von der Wurzel entfernte Abteilung als untergeordnet. Daher sind in Fig. 2 die Abteilungen E und C den anderen Abteilungen untergeordnet.
Die vorliegende Erfindung löst eines derartiger Probleme. Wenn sich Objekte des Verzeichnisses ändern, muß auch das Verzeichnis geändert werden. Organisationen, Organisationseinheiten, Computer und Nutzungen bewegen sich alle. Heute kann die Rechtsabteilung über die Finanzabteilung berichten. Morgen könnte einer der Angestellten der Finanzabteilung ins Marketing versetzt werden. Vor der Erfindung mußten Systemverwalter, die für die Aufrechterhaltung eines Verzeichnisses verantwortlich waren, jedes Objekt in dem Verzeichnis bewegen, in Reaktion auf eine reale Änderung des Zustands des Objekts. Unglücklicherweise waren keine Möglichkeiten vorhanden, grobkörnige Objekte wie beispielsweise eine ganze Abteilung zu bewegen. Wenn die Rechtsabteilung so bewegt wurde, daß sie der Finanzabteilung berichten mußte, mußte jedes Objekt in dem Rechts-Unterbaum getrennt bewegt werden.
Die IEE Transactions on Software Engineering, Juni 1993, USA, Vol. 19, No. 6, Seiten 613-624, RAO H. C. et al "Accessing Files in an Internet: the Jade file system" beschreibt allgemein ein System mit verteilten Dateien, welches ein verteiltes Verzeichnis unterstützen kann, das über mehrere Server arbeitet, wobei das Verzeichnis mehrere Abteilungen ("Bereiche") mit einem oder mehreren Objekten in jeder der Abteilungen aufweist, das eine Objekt oder die mehreren Objekte ein Wurzelobjekt umfassen, zumindest einer der Server eine Kopie einer oder mehrerer der mehreren Abteilungen aufweist, und mit einer Hierarchie übergeordneter und untergeordneter Objekte versehen ist, bei welcher zumindest eines der Wurzelobjekte einem übergeordneten Objekt untergeordnet ist (vgl. Seite 614, Spalte 1, Zeile 12 - Seite 615, Spalte 1, Zeile 19 sowie Fig. 1).

ZUSAMMENFASSUNG DER ERFINDUNG

Die vorliegende Erfindung stellt ein Verfahren zum Bewegen einer Abteilung in einem verteilten Netzwerkverzeichnis gemäß dem kennzeichneten Teil des Patentanspruchs 1 zur Verfügung, der nachstehend angegeben ist. Durch die vorliegende Erfindung kann jeder Abschnitt eines Verzeichnisbaums, unter der Voraussetzung, daß er sich am Ende des Baums befindet, entweder innerhalb eines Verzeichnisses oder zu einem anderen Verzeichnis bewegt werden. Infolge der Erfindung wird die Bereitstellung der Verwaltung verteilter Netzwerkverzeichnisse erleichtert. Daher wird auch die Verwendung verteilter Netzwerkverzeichnisse zunehmen, was es ermöglicht, überall Netzwerkberechnungen einzusetzen.

KURZBESCHREIBUNG DER ZEICHNUNGEN

Die vorliegende Erfindung läßt sich unter Bezugnahme auf die nachstehende, detaillierte Beschreibung zusammen mit den Zeichnungen besser verstehen, in denen zeigt:
Fig. 1 ein typisches Verzeichnisobjekt, einen Computer, mit einigen seiner zugeordneten Attribute;
Fig. 2 einen typischen Verzeichnisbaum;
Fig. 3 ein hypothetisches Schema von Kopien;
Fig. 4 die Art und Weise, wie externe Referenzen Rückwärtsverbindungen benutzen;
Fig. 5 die Art und Weise, wie das NDS in die Familie von NetWare-Kommunikationsprotokollen paßt;
Fig. 6 die Paketstruktur von NDS-Paketen;
Fig. 7 die Sequenzen, die von der Erfindung zur Bewegung eines Blattobjekts verwendet werden;
Fig. 8 die Bewegung eines Unterbaums.

DETAILLIERTE BESCHREIBUNG DER ERFINDUNG

Die vorliegende Ausführungsform der Erfindung, der NetWare- Verzeichnisdienst von Novell oder NDS, unterstützt die Bewegung eines Endpunkts oder Blattobjekts oder eine Abteilung, damit ein Unterbaum umorganisiert werden kann. Jeder Anteil eines Verzeichnisbaums, unter der Voraussetzung, daß er sich am Ende des Baums befindet, kann entweder innerhalb eines Verzeichnisses oder zu einem anderen Verzeichnis bewegt werden.
NDS beruht auf dem X.500-Standard und ist innerhalb des NetWare-Netzwerkbetriebssystems von Novell implementiert. Novell's Implementierung von NDS beruht auf der X.500- Standardspezifikation. Die X.500-Spezifikation stellt nicht sämtliche Einzelheiten zur Verfügung, die zur Implementierung eines verteilten Netzwerkverzeichnisses erforderlich sind.
NDS ist innerhalb des NetWare-Netzwerkbetriebssystems anhand der NetWare-Protokolle in Maschinensprache von Novell implementiert, und anhand eines neuen Protokolls in Maschinensprache, welches als das NDS-Protokoll bezeichnet wird. Die anderen Bestandteile der Maschinenspracheprotokolle, die in dem NetWare- Netzwerkbetriebssystem implementiert sind, sind in Fig. 5 gezeigt. IPX ist das Netzwerkschichtprotokoll in Maschinensprache von NetWare. Es stellt eine bestmögliche Datagramm-Lieferung von einem Ende zum anderen zur Verfügung. Es befördert die Arbeitsbelastung über ein Lokalbereichsnetzwerk (LAN), ein Weitbereichsnetzwerk (WAN), oder über irgendein Verbundnetzwerk miteinander verbundener WAN-LAN-Datenverbindungen gleicher oder ungleicher Arten. Eine IPX-Netzwerkadresse hat drei Teile, eine Netzwerknummer (4 Byte), die ein Netzwerkssegment identifiziert, eine Knotennummer (6 Byte), die einen Computer auf diesem Segment identifiziert, und eine Sockelnummer (2 Byte), die eine Softwaregröße innerhalb des Computers identifiziert. Als Alternative zu IPX können NetWare-Protokolle über IP arbeiten.
Das RIP (Leitweginformationsprotokoll) unterstützt die Weiterleitung von IPX-Paketen über ein Verbundnetzwerk. Leitweggeräte sind jene Geräte, die Netzwerksegmente miteinander verbinden. Herkömmlicherweise tauschen IPX- Leitweggeräte Verbindungsinformation miteinander unter Verwendung von RIP aus, um die geeigneten Wege festzulegen, welche Datenpakete nehmen sollen. RIP verwendet ein Schema mit periodischen Sendungen.
Dem SAP (Service Ankündigungsprotokoll) liegt ein ähnliches Konzept wie RIP zu Grunde, jedoch beschreibt die ausgetauschte Information Dienste und ihre Adressen (statt der Netzwerkverbindungen). Leitweggeräte verteilen SAP- Information, wie sie es auch mit RIP tun. Über SAP können Klienten Servern vieler verschiedener Arten begegnen. SAP wird für das Bootstrap-Laden eines Klienten in die NDS-Welt verwendet: Ein Klient verwendet SAP dazu, beim Initialisieren seinen ersten NDS-Server aufzufinden.
NLSP (NetWare-Verbindungsdienstprotokoll) ist ein neueres Leitwegprotokoll, welches dazu ausgelegt ist, eine Größenanpassung an größere Umgebungen als bei RIP und SAP zu ermöglichen. Es spielt die Rolle von RIP und SAP für große Verbundnetzwerke. Es überträgt die selbe Information wie RIP und SAP, sendet jedoch Aktualisierungen aus, wenn Änderungen auftreten, anstatt periodische Sendungen benutzen. NCP (NetWare-Kernprotokoll) implementiert NetWare-Dienste, beispielsweise den entfernten Dateizugriff. Wie in Fig. 5 gezeigt werden NDS-Pakete innerhalb von NCP-Pakten befördert. Zwar betrifft der überwiegende Anteil dieser Beschreibung NDS-Nachrichten, jedoch umfaßt die Implementierung von NDS auch einige wenige neue NCP-Verben.
Fig. 6 zeigt den Aufbau von NDS-Paketen mit NCP-Paketen. Der Vorspann und der Nachlauf der Datenverbindung sind spezifisch für das Medium, und sind in dem Standard für jede LAN- oder WAN-Technik dokumentiert. Die Nachrichtenformate bei dieser Beschreibung legen einen Offset für jedes Feld fest. Der Offset ist gegenüber dem Start des NCP-Abschnitts des Pakets vorhanden. Das erste Byte des NCP-Vorspanns weist einen Offset von null auf. Der Anforderung/Antwortfragmentierungsvorspann ist die Einrichtung zur Übertragung einer NDS-Anforderung und einer NDS-Antwort in einer Reihe von NCP- Anforderung/Antwortaustauschvorgängen. Die Anordnung von Feldern in dem NDS-Datenabschnitt des Pakets ändert sich, in Abhängigkeit von dem Verbumfelds des NDS-Vorspanns. Spätere Abschnitte dieses Dokuments geben die Paketformate im einzelnen an.
Ein Beendigungscodefeld existiert für NCP-Antworten und für NDS-Antworten, die innerhalb von NCP (fragmentiert) befördert werden. In beiden Fällen bedeutet der Beendigungscode gleich null "Erfolg". Werte ungleich null berichten verschiedene Fehlerzustände.

BEWEGUNG EINES BLATTOBJEKTS

Aus der bevorzugten Sicht eines Netzwerk-Klienten sieht die Bewegung eines Unterbaums ebenso aus wie Bewegung eines einzelnen Blattobjekts. Vom Standpunkt eines Servers aus sind die Bewegung eines Unterbaums und die Bewegung eines einzelnen Blattobjekts deutlich verschieden. Die Einzelheiten der Bewegung eines Blattobjekts sind nachstehend angegeben. Die Einzelheiten bezüglich der Bewegung eines gesamten Unterbaums, und die Bewegung von der vorteilhaften Stellung eines Servers aus, werden nachstehend überlegt. Vergleiche den nachstehenden Abschnitt "Bewegung eines Unterbaums".
Wenn ein NDS-Netzwerkklient einen NDS-Verzeichniseintrag von einem Container-Objekt zu einem anderen in dem Baum bewegt, so ist es möglich, daß sich die Objekte des Ausgangscontainers und des Bestimmungscontainers in unterschiedlichen Abteilungen befinden. Ein Containerobjekt ist jedes Objekt, welches ein anderes Objekt enthalten kann, beispielsweise ein Unterbaum. Wenn ein Netzwerkklient den NDS-Eintrag bewegt, so kann es auftreten, daß es keine Server gibt, die eine schreibbare Kopie beider Abteilungen enthalten.
Jede Abteilung kann Kopien auf mehreren Servern aufweisen. Es wird angenommen, daß drei NDS-Server für einen Namensbaum vorhanden sind: Die Server S, T und U. Eine mögliche Anordnung von Kopien für Fig. 2 unter den Servern ist in Fig. 3 dargestellt. Es gibt keine Einschränkungen für die gemeinsame Anordnung von Kopien auf Servern; beispielsweise müssen die Kopien, die zusammen auf einem Server gespeichert sind, keine stetig ineinander übergehenden Abteilungen repräsentieren.
Manchmal muß ein Namens-Server Information über Objekte aufrechterhalten, die außerhalb der Kopien liegen, die in ihm enthalten sind. Die besten Beispiele sind jene Objekte, die ihren Kopien in dem Baum übergeordnet sind. Vergleiche Fig. 4. Die Objekte A und Wurzel befinden sich nicht in einer Kopie einer Abteilung auf dem Server T. Um jedoch den Namen von Objekten in Q zu wissen, benötigt T den Namen von A. Diese Information wird in einer Datenanordnung festgehalten, die als externe Referenz bezeichnet wird. Da sich eine externe Referenz nicht in einer Kopie befindet, ist sie mit anderen Servern nicht synchronisiert. Sie weist jedoch eine Eintragsidentifizierung auf, die auf dem Server gültig ist, wo sie liegt (im vorliegenden Fall: T). Ändert sich der Name von A, so muß die externe Referenz aktualisiert werden. Um dies zu gestatten weist das Objekt A einen Rückwärtsverbindungsattributwert auf, der auf jede externe Referenz zu A zeigt. Dies ist die gestrichelte Linie in Fig. 4.
Da es möglich ist, daß keine Server vorhanden sind, die eine schreibbare Kopie beider Abteilungen enthalten, wenn ein Klient NDS-Eintrag zu bewegen versucht, umfaßt die Bewegung eines Objektes zwei Operationen: "Begin Move Entry" und "Finish Move Entry".
Im einzelnen sind folgende Schritte zur Bewegung eines Blattobjekts vorhanden:
1. Der Klient identifiziert zwei Server. Der Ausgangsserver ist jener, der die Master-Kopie des Objekts hält, das bewegt wird. Der Bestimmungsserver ist jener, der die Master-Kopie des Containers hält, in welchen das Objekt bewegt wird. Manchmal handelt es sich um den gleichen Server, jedoch ist die selbe Prozedur einsetzbar.
2. Der Klient schickt eine Anforderung "Begin Move Entry" an den Bestimmungsserver. Zu diesem Zeitpunkt erzwingt der Bestimmungsserver eine Zugriffskontrolle, um die Operation zuzulassen oder zu verweigern. Das NDS- Protokollverb von "Begin Move Entry" hat den in Tabelle 1 angegebenen Aufbau. Tabelle 1 - Begin Move Entry-Aufbau (42 (0 · 2A))
*Int4 - ganze Zahl mit 4 Byte, die in der Reihenfolge Low- High übertragen wird.
*Ustring - ein Unicode-String, der mit null endet. Unicode ist ein Zeichencodierschema mit fester Länge, mit 16 Bit pro Zeichen. Es legt Codierungen aus allen Sprachen der Welt fest. Die Darstellung wurde so gewählt, daß sie eine feste Länge aufweist, um die Verarbeitung zu vereinfachen. In Unicode ist Bereich von 0 · 0000 bis 0 · 007F ASCII mit 7 Bit (also ANSI X3.4).
*Align4 - ist ein Füllfeld von 0 bis 3 Byte, damit das nächste Feld auf eine Grenze von 2 Byte beginnt.
*... - Wenn ein Feld mit variabler Länge auftritt, weisen die nachfolgenden Felder keinen festen Offset auf. In der Offsetspalte tauchen Ellipsen auf, um dies anzuzeigen.
*Completion Codes Success (Erfolg der Beendigungscodes) = 0
*DN oder Unterscheidungsname ist eine Darstellung der Abfolge hierarchischer Komponenten. Ein NDS-Objekt wird durch seinen Namen und die Namen der Objekte identifiziert, in denen es enthalten ist, in einer hierarchischen Baumanordnung. Der eigene Name des Objekts wird als Teilname oder als RDN (relativer Unterscheidungsname) bezeichnet. Geht man durch die Hierarchie nach oben, weist jedes enthaltene Objekts seinen eigenen RDN auf. Beispielsweise hat CN = Jan.O = Acme.C = US drei Teilnamen (RDNs) auf. Der gemeinsame Name ist "Jan". Der Organisationsnamen ist "Acme", und der Ländernamen ist "US".
Diese Anforderung ist an den Server gerichtet, der die Master-Kopie des Bestimmungscontainers enthält. Das neue Elternteil des NDS-Objekts wird durch die Bestimmungselternteileintrag-ID festgelegt. Innerhalb dieses Containers ist sein relativer Unterscheidungsname New RDN. Weiterhin identifiziert der Klient den Server, der die Master-Kopie des vorhandenen Eintrags enthält, durch Aussenden des DN des Ausgangsservers.
3. Werden keine Anomalien festgestellt, antwortet der Bestimmungsserver mit Erfolg. Gleichzeitig zeichnet er die Einzelheiten der Bewegungsoperation auf, und startet einen Zeitgeber von zehn Minuten. Wenn der Zeitgeber vor Beendigung der Operation abläuft, löscht er seine Aufzeichnung der Bewegung, und wird Schritt 5 nicht erfolgreich beendet.
4. Der Klient führt eine Anforderung Finish Move Entry bei dem Ausgangsserver durch. Das NDS-Protokollverb für Finish Move Entry hat den in Tabelle 2 angegebenen Aufbau. Tabelle 2 - Finish Move Entry (43 (0 · 2B))

Bemerkungen

Diese Anforderung richtet sich an den Server, der die Master- Kopie des bewegten Objekts enthält. Die Source Entry ID identifiziert das Objekt auf diesen Server. Der Klient identifiziert den Server, der die Master-Kopie des Bestimmungscontainers enthält, durch Aussenden von DN des Bestimmungsservers. Die Destination Parent Entry ID identifiziert den Elternteilcontainer selbst. Das neue Elternteil des NDS-Objekts wird durch die Destination Parent Entry ID identifiziert. Innerhalb dieses Containers ist sein relativer Unterscheidungsname New RDN. Wenn die Marke Remove Old Name Values gesetzt ist, bleiben alte Werte des Benennungsattributs als mehrfache Werte des Attributs vorhanden (jedoch nicht als Teil von RDN). Diese Auswahl ist unvermeidlich, wenn das Benennungsattribut einen einzelnen Wert aufweist. Ist die Marke gleich null, werden alle vorherigen Werte des Benennungsattributs gelöscht, bevor New RDN hinzugefügt wird.
5. Der Ausgangsserver führt eine Restore Entry-Anforderung bei den Bestimmungsserver durch, um die vollständige Objektinformation zu übertragen. Dies kann mehrere Iterationsschritte erfordern. Ist eine zeitweilige Anomalie vorhanden, wird dieser Schritt mehrfach erneut versucht, bevor er beendet ist oder abgebrochen wird. Die Struktur des NDS-Protokollverbs für Restore Entry ist in Tabelle 3 angegeben. Tabelle 3 - Restore Entry (46 (0 · 2E))
*Request Flags - 0 · 00000001 More, 0 · 00000002 Moving
*Reply Flags - 0 · 00000400 Reply includes the New Tuned Name
*Completion Codes Success = 0 ! Hinweis: Das Ausgangsunterscheidungsnamenfeld ist genau nur dann vorhanden, wenn die Bewegungsanforderungsflag auf eins gesetzt ist.

Bemerkungen

Diese Operation dient zwei Zwecken.
(a) Wiederherstellung eines Eintrags, der vorher bei einem externen Medium gespeichert wurde.
(b) Übertragung der Information eines Eintrags an ihren neuen Ort, wenn ein NDS-Blatteintrag bewilligt wird.
Die Bewegungsflag gibt an, um welchen Fall es sich handelt; null für (b); eins für (b). Im Fall (b) wird eine Kollision mit einem vorhandenen Namen als Fehler angesehen.
Die Parent Entry ID gibt das unmittelbare Elternteil des Eintrags an, der wieder hergestellt wird. Der relative Unterscheidungsnamen identifiziert den Eintrag selbst.
Der Ausgangs-DN (Ausgangsunterscheidungsnamen) identifiziert den vorherigen Namen des Eintrags im Falle einer Bewegungsoperation.
Die Iterationshandhabung wird hier anders als sonst verwendet. In anderen Situationen ist die Datenmenge, die vom Server zurückgeschickt wird, (potentiell) größer als eine einzelne NDS-Nachricht aufnehmen kann. Im vorliegenden Fall ist dies anders. Die Anforderung kann größer als die größte NDS-Nachricht sein. Wenn das More-Bit des Request Flag-Feldes auf eins gesetzt ist, ist die Restore Entry-Anfrage unvollständig, und muß in einer anderen Restore Entry-Anfrage fortgesetzt werden. Wenn das Bit auf null zurückgesetzt ist, zeigt der Klient die Beendigung einer Reihe von Restore Entry-Anforderungen an. Nur bei Beendigung verarbeitet der Server die Anforderung. Bei der ersten NDS-Anforderung der Reihe stellt der Klient den Iteration Handle auf 0 · FFFFFFFF; bei darauffolgenden Anforderungen auf jenen Wert, der von dem Server bei der vorherigen Antwort zurückgeschickt wurde. Das Antwortformat hängt wie voranstehend angegeben, von den Request Flags ab. Wenn ein Eintrag bewegt wird, überträgt die letzte Antwort Information über den Eintrag an seinem neuen Ort; seinen neuen DN (Unterscheidungsnamen) (in gedruckter Form), und seinen neuen abgestimmten Namen.
6. War der Schritt 5 erfolgreich, entfernt der Ausgangsserver den Eintrag aus seiner aktiven Datenbank. Er erzeugt eine bewegte Todesanzeige für den Eintrag, welche den Bestimmungsort identifiziert. Die Todesanzeige breitet sich zu Kopien der Ausgangsabteilung über den Synchronisationskanal aus.
7. Der Ausgangsserver schickt eine Anforderung Finish Move Entry an den Klienten. Fig. 7 erläutert den Austausch zwischen drei Parteien. Die zusätzlichen folgenden Schritte zeigen die Interaktion einer größeren Gruppe von Netzwerkservern.
8. Weist ein anderer Server eine externe Referenz zur alten Kopie des bewegten Objekts auf, so hält der Ausgangsserver ein Rückwärtsverbindungsattribut (Back Link attribute) für das Objekt fest, welches den anderen Server identifiziert. Unter Verwendung von Information in der Rückwärtsverbindung benachrichtigt er den anderen Server, die externe Referenz zu aktualisieren.
9. Dies verwendet die Operation Synch External Reference. Die Ausgangsquelle verwendet eine Todesanzeige "Back Link ... Moved" (Rückwärtsverbindung bewegt) für jeden anderen Server, um zu verfolgen, wer benachrichtigt wurde. Wenn neue Rückwärtsverbindungen auftauchen, während diese Operation weitergeht, werden entsprechende Todesanzeigen "Back Link ... Moved" erzeugt. Der Aufbau des NDS-Protokollverbs für Synch External Reference ist in Tabelle 4 angegeben. Tabelle 4 - Synch External Reference
Todesanzeigeninformation
1) Wiederhergestellt
2) Tot
3) Bewegt
4) Neuer RDN
Gemeinsame Parameter
Typ Int2
Flags Int2
Unbenutzt Int4
Erzeugungszeit Zeitstempel
Datenparameter
Wiederhergestellt Erzeugungszeit Wiederhergestellt CTS
Tot NULL
Bewegt Namen des bewegten Ziels - Tuned (abgestimmt)
New RDN RDN-Namen
10. Inzwischen wird beginnend beim Schritt 3; an den Bestimmungsobjekt ein Todesanzeigenattribut Inhibit Move (Bewegungssperren) angebracht, welches anzeigt, daß momentan eine Bewegung vorgenommen wird. Solang dies Attribut vorhanden ist, kann das Objekt nicht erneut bewegt oder gelöscht werden. Dies verhindert Überlaufzustände, wenn sich die Sache beruhigt. Kopiensynchronisation befördert das neue Objekt (mit seiner Todesanzeige: Inhibit Move) durch die Kopien der Bestimmungsabteilung.
11. Wenn (a) die Löschung des Ausgangsobjekts durch die ganze Ausgangsabteilung verbreitet wurde, und (b) die Benachrichtigungen im Schritt 6 beendet wurden, ist das Objekt bereit, gelöscht zu werden. Der Ausgangsserver benachrichtigt den Bestimmungsserver unter Verwendung der Operation Release Moved Entry (bewegten Eintrag freigeben). Zu diesem Zeitpunkt entfernt der Bestimmungsserver das Todesanzeigenattribut Inhibit Move von dem neuen Objekt. Durch Kopiensynchronisierung breitet sich das Entfernen des Attributs zu anderen Kopien der Bestimmungsabteilung aus. Wenn dies passiert ist, und der Bestimmungsserver die Todesanzeige löscht, kann das bewegte Objekt erneut bewegt werden.

BEWEGUNG EINES UNTERBAUMS

Wie voranstehend erwähnt sieht es aus der Sicht des Klienten so aus, daß die Bewegung eines Unterbaums ebenso ist wie die Bewegung eines einzelnen Eintrags. Es gelten die selben Operationen Begin Move Entry und Finish Move Entry, wie in Fig. 3 gezeigt ist. Der Austausch zwischen Servern ist allerdings völlig anders.
Fig. 8 zeigt die Bewegung eines Unterbaums. In dem Beispiel wird die Abteilung C unter das Objekt G bewegt. (Wie gewöhnlich wird die Abteilung durch ihr Objekt benannt, das am nächsten an der Wurzel liegt). G befindet sich in der Abteilung F. Die Abteilung A ist das Elternteil der Abteilung C.
Drei Abteilungen nehmen an der Operation teil. Jede hat eine Master-Kopie. In der nachfolgenden, detaillierten Erläuterung der Operation zur Bewegung eines Unterbaums werden folgende Begriffe verwendet. Bei der Diskussion wird angenommen, daß einige der drei Abteilung gleich sein können, daß einige der Server gleich sein können, und daß:
S der Server ist, der die Master-Kopie der Abteilung A enthält
T der Server ist, der die Master-Kopie der Abteilung C enthält
U der Server ist, der die Master-Kopie der Abteilung F enthält
W der Server ist, der die Master-Kopie des Objekts des Servers U enthält.
1. Der Klient schickt eine Anforderung Begin Move Entry an U. U erzwingt seine Zugriffskontrolle, um die Bewegungsoperation zuzulassen oder zu verweigern.
2. Wenn alles in Ordnung ist, antwortet U mit Erfolg. Gleichzeitig zeichnet er die Einzelheiten der Operation auf, und startet einen Zeitgeber von zehn Minuten. Wenn der Zeitgeber abläuft, bevor T antwortet, löscht U seine Aufzeichnung der Einzelheiten der Bewegung, und wird die Operation nicht beendet.
3. Der Klient schickt eine Anforderung Finish Move Entry an T. T erzwingt seine Zugriffskontrolle und die Verzeichnisschemaregeln. Weiterhin ordnet T das Objekt, das den Server U repräsentiert, in dem Namensraum an und identifiziert den Server W, der die Master-Kopie des Objekts von U enthält. Er schickt an W eine Anforderung "Control ... Get Entry Move State", um zu bestimmen, ob sich das Objekt von U selbst bewegt. Bewegt es sich, kann die Unterbaumbewegungsoperation nicht weitergehen. Wenn irgendeine dieser Überprüfungen ein Problem anzeigt, schickt T eine Fehlerantwort an den Klienten, und wird die Operation beendet. Der Aufbau des NDS- Protokollverbs für Control ... Get Entry Move State ist in Tabelle 5 angegeben. Tabelle 5 - Control ... Get Entry Move State
Diese Operation berichtet, ob ein Eintrag bewegt wird oder nicht. Der Eintrag wird durch Entry ID angegeben. Wenn der Eintrag bewegt wird, wird der Beendigungscode "Move In Progress" (momentane Bewegung) zurückgeschickt, und berichtet die Parent Entry ID das neue Elternteil (Parent) des Objekts.
4. T schickt eine Anforderung Start Move Tree an U. U überprüft die Anforderung in bezug auf die erwarteten Einzelheiten. Er überprüft auch, daß seine Softwareversion - und die Versionen von Servern, die in den Rückwärtsverbindungen des Bestimmungsabteilungswurzelobjekts (F) angegeben sind - ausreichend hohe Versionsnummern haben, daß sie die Bewegung eines Unterbaums unterstützen können. Ist alles in Ordnung, so schickt er eine Antwort "Erfolg" an T. In der Antwort wird die Flag Partition Overlap (Abteilungsüberlappung) eingestellt, wenn es sich bei den Abteilung A und F um die selbe Abteilung handelt. Der Aufbau des NDS-Protokollverbs für Start Move Tree ist in Tabelle 6 angegeben. Tabelle 6 - Start Move Tree
Flags - Mt_Created_ExtRef
Mt-Partition_Overlap
5. U stellt den Betrieb der Abteilung von F auf Move Subtree Destination ein. Dies stellt den Zustand der Abteilung und die Zustände der Kopien auf Move State 0 ein, und den Partion Control Distinguished Name (Abteilungssteuerungsunterscheidungsnamen) auf Identifizierung von C. Wenn im Verlauf der Bewegung der Blattnamen des Objekts geändert wird, wird zusätzlich eine Todesanzeige Tree Old RDN hinzugefügt, in welcher der vorherigen Namen aufgezeichnet ist. (Mit dieser Information kann ein Server wirksam nachschlagen, selbst wenn Pakete von noch nicht synchronisierten Servern ankommen, die einen unerwarteten Namen verwenden).
Hierdurch werden auch diese Änderungen an die Kopien der Abteilung F weitergeleitet.
6. T stellt den Betrieb der Abteilung von C auf Move Subtree Source ein. Dies stellt die Kopienzustände auf Move State 0 ein. Hierdurch werden auch drei Abteilungssteuerattribute erzeugt. Jedes dieses drei weist State (Zustand) = Move State 0 und Operation = Move Subtree Source auf. Der Unterscheidungsname (DN) hängt wie nachstehend angegeben vom Typ ab:
Typ Unterscheidungsname (DN)
0 Identifiziert G (neues Elternteilobjekt)
1 Identifiziert B (altes Elternteilobjekt)
2 Leerer String im Falle einer Überlappung von Abteilungen; anderenfalls identifiziert dies A (Wurzelobjekt der Abteilung in mittelbar oberhalb von C).
Es wird damit begonnen, diese Änderungen an die Kopien der Abteilung C zu übertragen.
7. Wenn der Blattnamen (der relative Unterscheidungsnamen) des Objekts im Verlauf der Bewegung geändert wird, wird auch eine Todesanzeige Tree New RDN hinzugefügt, in welcher der neue Namen aufgezeichnet ist (mit dieser Information kann ein Server wirksam nachschlagen, selbst wenn Pakete von noch nicht synchronisierten Servern ankommen, die einen unerwarteten Namen verwenden). T erstellt eine Liste von Servern, denen die Operation mitgeteilt werden muß. Die folgenden Server sind in der Liste-enthalten- (Duplikate nicht aufgeführt):
- Server, die Kopien der Abteilung C enthalten.
- Server, die Kopien der Abteilung F enthalten.
- Server, die externe Referenzen auf Objekte in C enthalten (Identifiziert durch Rückwärtsverbindungen auf den Objekten).
Dies ist die "Notification List" ("Benachrichtigungsliste"). Sie ist als Totenanzeige für Move Subtree für jeden Server auf der Liste aufgezeichnet. T beginnt mit der Weiterleitung aller dieser Änderungen an die Kopien der Abteilung C. Wenn im Schritt 4 die Abteilungsüberlappungsflag nicht gesetzt war, schickt T eine Steueranforderung an S, welche Lock Partition (Abteilung verriegeln) für die Abteilung A anzeigt (das Elternteil von C). Dies verhindert andere Abteilungsoperationen bei der Abteilung A, während des Bewegungsvorgangs. Für Bewegungen innerhalb der selben Abteilung ist es unnötig, das Elternteil zu verriegeln.
9. T schickt eine Anfrage Finish Move Entry an den Klienten. Von diesem Zeitpunkt an verschwindet der Klient aus dem Bild.
10. T veranlaßt die Beendigung der Operation. Er schickt eine Anforderung Move Tree (Baum bewegen) an jeden Server in der Benachrichtigungsliste, veranlaßt durch die zweiten Todesanzeigen. Der Aufbau der NDS- Protokollanforderung Move Tree ist in Tabelle 7 angegeben. Tabelle 7 - Move Tree
Hierbei werden periodisch wiederholte Versuche unternommen, bis alle Kontakte erfolgt sind. Nachdem mit jedem Server ein erfolgreicher Kontakt erfolgte, stellt T die Benachrichtigungsflag der entsprechenden Todesanzeige ein. Die Anfrage überträgt:
- Den abgestimmten Namen des C (die Quelle)
- Den abgestimmten Namen von G (dem Bestimmungsort)
- Den Kopienzeiger für T (den Master-Server der Abteilung C)
11. T fügt seinem Eintrag für C eine bewegte Totenliste hinzu, so daß irgendwelche Anfragen nach einem Objekt in der Abteilung C unter Verwendung von dessen altem Namen korrekt behandelt werden können, während die Operation in Gang ist. Wenn ein Server W auf der Benachrichtigungsliste die Anforderung empfängt, hängt seine Tätigkeit davon ab, welche Kopien der Abteilungen C und F er enthält. In der folgenden Tabelle bedeutet:
R, daß der Server eine Kopie der Abteilung enthält.
E, daß der Server eine externe Referenz zum Wurzelobjekt der Abteilung enthält.
N, daß der Server keins von beiden enthält.
In den Fällen 1, 2, 3 und 5: W schaltet lokal seine Aufzeichnung des Elternteils von C von B auf G um.
In den Fällen 4 und 7: W erzeugt lokal eine untergeordnete Bezugnahme für die Abteilung C. Bei der Antwort ist die Flag für Created Subordinate Reference (untergeordnete Referenz erzeugt) eingestellt, wodurch T mitgeteilt wird, die untergeordnete Referenz der Kopienliste von C hinzuzufügen.
Im Fall 6: W erzeugt lokal eine externe Referenz für G. Bei der Antwort ist die Flag Created External Reference (externe Referenz erzeugt) gesetzt, wodurch T mitgeteilt wird, eine Rückwärtsverbindung zu W zu erzeugen.
Im Falle 8 und 9: Diese treten nicht auf: Derartige Server befänden sich nicht auf der Benachrichtigungsliste.
12. Sobald eine erfolgreiche Kontaktaufnahme mit den Servern auf der Benachrichtigungsliste durchgeführt wurde, schickt T eine weitere Anforderung an die selbe Benachrichtigungsliste: End Move Subtree. Hierdurch werden die bewegten Todesanzeigen gelöscht. Jeder Server hat den neuen Namen gesehen und daher ist es nicht mehr erforderlich, mit Anforderungen fertig zu werden, welche alte Namen von, Objekten verwenden. Wenn jede Anforderung erfolgreich beendet ist, wird bei der entsprechenden Todesanzeige die Flag Purgeable (löschbar) gesetzt.
13. Nachdem alle Todesanzeigen Purgeable markiert wurden, schickt T eine Steueranforderung an U und (im Falle einer Nichtüberlappung von Abteilungen) an S, die Unlock Partition (Abteilung entriegeln) für A bzw. F eingibt. Ein Server, der diese Anforderung empfängt, stellt den Zustand der Abteilung und die Zustände der Kopien auf EIN ein, und überträgt die Änderung an die Kopien der Abteilung über den Synchronisationskanal. Schließlich wird T die Operation Unlock Partition selbst für C durch.
Durch die vorliegende Erfindung kann jeder Abschnitt eines Verzeichnisbaums, unter der Voraussetzung, daß er sich am Ende des Baumes befindet, entweder innerhalb eines Verzeichnisses oder zu einem anderen Verzeichnis bewegt werden. Durch die Erfindung wird die Verwaltung verteilter Netzwerkverzeichnisse verbessert. Dies führt zu einer Zunahme des Einsatzes verteilter Netzwerkverzeichnisse, was eine allumfassende Netzwerkberechnung ermöglicht.
Obwohl eine Ausführungsform der Erfindung erläutert und beschrieben wurde, lassen sich verschiedene Modifikationen und Änderungen von Fachleuten auf diesem Gebiet vornehmen, ohne vom Umfang der Erfindung abzuweichen.

Claims

1. Verfahren zur Bewegung einer Abteilung (A, C, E, F) in einem verteilten Verzeichnis, welches über mehrere Server (S, T, U, W) arbeitet, wobei das Verzeichnis mehrere Abteilungen mit einem oder mehreren Objekten (B, D, G) in jeder der Abteilungen aufweist, das eine Objekt oder die mehreren Objekte ein Wurzelobjekt enthalten, zumindest einer der mehreren Server eine Kopie von einer oder mehreren der mehreren Abteilungen aufweist, und eine Hierarchie von übergeordneten und untergeordneten Objekten aufweist, wobei zumindest eines der Wurzelobjekte einem übergeordneten Objekt untergeordnet ist, dadurch gekennzeichnet, daß das Verfahren folgende Schritte umfaßt:

(a) Identifizierung einer Zielabteilung (C), die ein Wurzelobjekt (B) aufweist, welches einem Quellenobjekt untergeordnet ist;

(b) Identifizierung eines Bestimmungsobjekts (G) innerhalb einer Bestimmungsabteilung (F);

(c) Anforderung einer Bewegung der Zielabteilung (C) von dem Quellenobjekt zu dem Bestimmungsobjekt;

(d) Identifizieren und Auswählen eines oder mehrerer Server (S, T, U, W); der bzw. die einen oder mehrere der folgenden Gegenstände hält bzw. halten;

(i) eine Kopie der Zielabteilung (C);

(ii) eine Kopie der Bestimmungsabteilung (F); oder

(iii) einen Bezug auf ein Objekt (D) in der Zielabteilung; und

(e) Bewegen der Zielabteilung (C) unter Verwendung folgender Schritte:

(i) Änderung, in jedem ausgewählten Server, der Unterordnung des Wurzelobjekts in der Zielabteilung (C) von dem Quellenobjekt zum Bestimmungsobjekt, wenn ein derartiger ausgewählter Server zumindest einen der folgenden Gegenstände aufweist:

(A) eine Kopie der Zielabteilung (C) und eine Kopie der Bestimmungsabteilung (F);

(B) eine Kopie der Zielabteilung (C) und einen Bezug auf das Wurzelobjekt der Bestimmungsabteilung (F);

(C) eine Kopie der Zielabteilung (C) und weder eine Kopie der Bestimmungsabteilung (F) noch einen Bezug auf das Wurzelobjekt der Bestimmungsabteilung; oder

(D) einen Bezug auf das Wurzelobjekt der Zielabteilung (C) und einen Bezug auf das Wurzelobjekt der Bestimmungsabteilung (F);

(ii) Erzeugung, in jedem ausgewählten Server, eines Bezugs auf das Wurzelobjekt der Zielabteilung (C) , wenn ein derartiger ausgewählter Server zumindest einen der folgenden Gegenstände aufweist:

(A) einen Bezug auf das Wurzelobjekt der Zielabteilung (C) und eine Kopie der Bestimmungsabteilung (F); oder

(B) eine Kopie der Bestimmungsabteilung (F), und weder eine Kopie der Zielabteilung (C) noch einen Bezug auf das Wurzelobjekt der Zielabteilung; und

(iii) Erzeugung, in jedem ausgewählten Server, eines Bezugs auf das Bestimmungsobjekt, wenn ein derartiger ausgewählter Server einen Bezug auf das Wurzelobjekt der Zielabteilung (C) und weder eine Kopie der Bestimmungsabteilung (F) noch einen Bezug auf das Wurzelobjekt der Bestimmungsabteilung aufweist.

2. Verfahren nach Anspruch 1, bei welchem der Schritt der Identifizierung einer Zielabteilung (C) die Identifizierung des Wurzelobjektes (B) der Zielabteilung umfaßt, welches einem Quellenobjekt in einer anderen Abteilung (A) untergeordnet ist.

3. Verfahren nach Anspruch 1, mit dem weiteren Schritt der Überprüfung, daß die angeforderte Bewegung in dem verteilten Verzeichnis zulässig ist.

4. Verfahren nach Anspruch 3, bei welchem der Schritt der Bewegung der Zielabteilung abgebrochen wird, wenn er nicht innerhalb eines vorbestimmten Zeitraums beendet ist.

5. Verfahren nach Anspruch 4, mit dem weiteren Schritt des Startens eines Zeitgebers vor der Überprüfung, daß die angeforderte Bewegung zulässig ist, wobei der vorbestimmte Zeitraum von dem Zeitgeber gemessen wird.

6. Verfahren nach Anspruch 3, bei welchem der Überprüfungsschritt die Überprüfung umfaßt, daß die Anforderung einer Bewegung nicht mit einer Zugriffssteuerung innerhalb des verteilten Verzeichnisses kollidiert, und den Abbruch der Bewegung, wenn ein Konflikt vorhanden ist.

7. Verfahren nach Anspruch 3, bei welchem der Überprüfungsschritt die Überprüfung umfaßt, daß die angeforderte Bewegung nicht mit Verzeichnisschemaregeln innerhalb des verteilten Verzeichnisses kollidiert, und Abbruch der Bewegung, wenn ein derartiger Konflikt vorhanden ist.

8. Verfahren nach Anspruch 3, bei welchem der Überprüfungsschritt die Überprüfung umfaßt, daß die angeforderte Bewegung nicht mit einer anderen Operation kollidiert, welche die Zielabteilung (C) betrifft, und Abbruch der Bewegung, wenn ein derartiger Konflikt vorhanden ist.

9. Verfahren nach Anspruch 3, bei welchem der Überprüfungsschritt die Überprüfung umfaßt, daß die ausgewählten Server die angeforderte Bewegung unterstützen können, und Abbruch der Bewegung, wenn die ausgewählten Server die angeforderte Änderung nicht unterstützen können.

10. Verfahren nach Anspruch 3, mit dem weiteren Schritt der Verriegelung der Kopien der Zielabteilung (C) und der Bestimmungsabteilung (F), bis die Bewegung abgeschlossen ist.

11. Verfahren nach Anspruch 1, mit dem weiteren Schritt der Verriegelung von Kopien der Abteilung (A), die das Quellenobjekt enthält, wenn die Quellenobjektabteilung die Zielabteilung (C) überlappt, bis die Bewegung beendet ist.

12. Verfahren nach Anspruch 1, bei welchem weiterhin einem oder mehreren der ausgewählten Server (i) die Identität des Wurzelverzeichnisses zugeführt wird; und (ii) die Identität des Bestimmungsobjektes.