Was sind Namen? 10 Namen und Verzeichnisse Namen und Namensdienst

Transkript

1 10 n und Vereichnisse Was sind n? "The name of the song is called 'Haddocks' Ees'." "Oh, that's the name of the song, is it?" Alice said, tring to feel interested. "Der ist durch keine Definition weiter u ergliedern: Er ist ein Ureichen" Ludwig Wittgenstein "No, ou don't understand", the Knight said, looking a little vexed. "That's what the name is called. The name reall is 'The Aged, Aged Man'." "Then I ought to have said 'That's what the song is called'?" Alice corrected herself. "No, ou oughtn't: that's quite another thing! The song is called 'Was and Means': but that's onl what it's called, ou know!" "Well, what is the song then?" said Alice, who was b this time completel bewildered. "I was coming to that", the Knight said. "The song reall is 'A-sitting On A Gate': and the tune's m own invention." aus: Lewis Caroll: Through the Looking Glass, Chapter VIII n und nsdienst Wou n? Um Objekte in einem verteilten Sstem erreichen u kšnnen, muss man ihren n kennen. Objekte in diesem Sinne sind.b. Benuter, Dienste, Proesse, Ports, Dateien, GerŠte,... Identifiierung Der identifiiert eindeutig ein Objekt. n mÿssen i.d.r. nicht eineindeutig sein, sondern es kšnnen auch Aliase existieren Lokalisierung n genÿgen hšufig einer festgelegten Sntax n sind Betriebsmittel und bedÿrfen der Verwaltung n mÿssen auf die beeichneten Objekte abgebildet werden ber den n kann ein Objekt erreicht werden, ohne dessen Adresse oder Ort u kennen ikarus.uni-paderborn.de fÿhrt ur IP-Adresse des Rechners Beschreibung "The name of a resource indicates what we seek, an address indicates where it is and a route tells us how to get there" J.F. Shoch n - soweit sie fÿr den Menschen bestimmt sind - sollten etwas Ÿber das benannte Objekt aussagen "fa-color-folie" ist der des Farblaserdrucker (Folienschacht) im F

2 n Beispiel Benuterorientierte n (high-level names) Variabel lang frei wšhlbar Šnderbar unabhšngig von der Lage des Objekts.B. stargate.uni-paderborn.de Sstemorientierte n (Identifikatoren) (low-level names) Benuterorientierter /usr/meier/prog.c Identifikator (sstemnaher ) bestehend aus: Rechneridentifikator Dateiidentifikator feste LŠnge, daher effiient verwaltbar (.B. Hashing) eineindeutig.b :60:8c:2:c7:5a Netwerk-Adresse Server Datei nsstruktur nsstruktur nsraum Flache n Beispiel: Ein ist eine Zeichenkette, die aus einem vorgegebenen Alphabet gemš einer Sntax gebildet wird. ZulŠssige n werden hšufig durch regulšre AusdrŸcke mit usštlicher LŠngenbegrenung festgelegt. n sind exklusive Betriebsmittel, die man belegen und freigeben kann. Durch den folgenden Ausdruck kšnnen.b. Dateinamen festgelegt werden: (A-Z):(a-+0-9)*.(a-) 3 ;(0-9)* Die einelnen Komponenten bedeuten.b. Laufwerkskennung, wahlfreier nsanteil, Inhaltstp, Versionsnummer Beispielname, der dieser Sntax genÿgt: C:diplomarbeit.doc;2 Sind die n wechselseitig unabhšngig voneinander, so werden sie flach genannt. Es kann eine sntaktische Struktur vorhanden sein, aber sie hat keine Auswirkung auf die nsverwaltung. d.h. flache n werden atomar verwaltet Beispiel: User-Ids einer Organisation Gegliederte n n seten sich aus einelnen Teilnamen (Domain) usammen und bilden einen mehrdimensionalen nsraum, meistens in Form einer baumartigen Hierarchie. Die nshierarchie spiegelt meist die Organisationsstruktur des Sstems wider. Beispiele: Unix-Dateinamen, Internet Domain Sstem, Telefonnummern

3 Gegliederter nsraum und Kontext nsdienst n sind grundsštlich assoiiert mit einem Kontext, in dem sie gÿltig sind. Ein hat daher eine relative GŸltigkeit innerhalb seines Kontexts. Ein Paar Kontext/ wird auch als qualifiierter oder absoluter n beeichnet. In gegliederten nsršumen Ÿbernehmen die Domains die Funktion von Kontexten Domain 2 Domain 1 Domain 4 Domain 3 Domain 5 Domain 6 n sind Objekten ugeordnet. ber einen n erhšlt man Zugang um Objekt bw. u einer Objektbeschreibung Ein nsdienst ist ein Vereichnis der Zuordnung von n u Objekten bw. Objektbeschreibungen Operationen Eintragen (bind): Festlegen einer Zuordnung Lšschen (unbind) : Lšschen des Eintrags und damit der Zuordnung Auflšsen (lookup, resolve): Umsetung des ns in die Objektbeschreibung bw. die Objektreferen oder -Adresse nsdienst nsauflšsung Die Auflšsung von n und somit die Nutung eines nsdienstes sollte transparent ablaufen. Dau benštigt man einen Agent (als lokales StŸck Software), der die Verbindung u einem nsdienst aufnehmen kann. rekursiv client Agent Server 1 Server 2 Server 3 Der nsdienst kann seinerseits verteilt sein, so dass eine nsauflšsung mehrere Server involviert. Application (Client) Agent Server 1 Server 2 Server n iterativ client 1 2 Agent transitiv client Server 1 Server 2 Server 3 Agent Server 1 Server Server 3

4 10.2 Domain Sstem (DNS) DNS n DNS ist der nsdienst im Internet. Komponentennamen sind bis u 63 Zeichen lang Er basiert auf einem gegliederten nsraum, der eine Organisationsstruktur widerspiegelt und nichts mit der phsischen Netstruktur u tun hat. Pfadnamen bestehen aus Komponentennamen entlang eines Pfades, jeweils durch einen Punkt (dot) getrennt. Volle Pfadnamen sind bis u 255 Zeichen lang Gro - und Kleinbuchstaben werden nicht unterschieden Top-Level Domains Länderkennungen Die Sntax erlaubt es nicht festustellen, ob ein eine Domain oder einen einelnen Knoten repršsentiert int com edu gov mil org net de fr it uk... ibm stanford acm ieee sni uni-paderborn Nur vollstšndige (absolute) n werden umgesett. Falls AbkŸrungen (.B. mail) verwendet werden, ist es Aufgabe des Clients, sie durch ein vorgegebenes Suffix (upb.de) u ergšnen watson cs stargate ikarus Resource Records Resource Record Tpes (Auswahl) EintrŠge in einem DNS-Server sind als Resource Records organisiert. Ein Resource Record besteht aus den folgenden 5 Feldern Domain-name Zu welcher Domain gehšrt dieser Eintrag Time_to_live Wie lange darf die Information dieses Sates in einem Cache gehalten werden (# sec) Class FŸr Internet-Anwendungen immer "IN" Tpe Record-Tp: Was wird in diesem Sat beschrieben (s. nšchste Folie) Resource Data Eigentlicher Eintrag, dem ein LŠngenfeld vorausgeht Tp Bedeutung Inhalt SOA Start Of Authorit Diverse Parameter fÿr diese Zone A Address 32 bit Integer IP-Adresse (Standardeintrag) MX Mail Exchange einer Domain, die fÿr die angegebene Domain Mail empfšngt NS Server eines Servers fÿr die angegebene Domain CNAME Canonical Definition von Aliasnamen PTR Pointer hnlich CNAME HINFO Host Information Angaben Ÿber CPU und Betriebssst. TXT Text Beliebige weitere Information

5 Beispiel DNS-EintrŠge DNS Nachrichtenformat pbbn.de IN MX mail.upb.de Mail fÿr die Domain pbbn.de (Paderborner Bildungsnet) wird vom Mailserver des FB17 (mail.upb.de) bearbeitet. Wenn der Eintrag in einen Cache Ÿbernommen wird, soll er nach einem Tag (= Sekunden) wieder gelšscht werden. upb.de IN CNAME uni-paderborn.de Die Domain uni-paderborn.de hat als Alias upb.de Identification Parameter Number of Questions Number of Answers Number of Authorit Number of Additional Question Section Answer Section Authorit Section Additional Information Section mac26.upb.de IN A IN HINFO MacPPC MacOS IP-Adresseintrag eines Rechners mit Zusatinformation Struktur eines Eintrags in der Question Section Quer Tpe Quer domain name Quer Class DNS-Server im Internet 10.3 Vereichnisse DNS Server mÿssen mindestens einen Wurel-Server kennen. Sie mÿssen repliiert sein, damit trot Server-Ausfall nsauflšsungen fÿr die betroffene Domain stattfinden kšnnen. Bei der Anfrage kann festgelegt werden, ob die Auflšsung rekursiv oder iterativ erfolgen soll. DNS-Server benuten in der Regel UDP, nur fÿr die bertragung der kompletten Datenbasis (one transfer).b. um Back-up-Server wird TCP benutt Welche hat... Wem gehšrt die -Adresse... Welche Durchwahl hat... Welches ist der nšchstgelegene Drucker.. Was ist der šffentliche SchlŸssel von... Welcher Seminarraum verfÿgt Ÿber einen Video-Beamer.. Wer ist der Postmaster der TU Ilmenau.. In welcher Abteilung arbeitet... Wer von den Professoren ist per u erreichen

6 white pages / ellow pages Vereichnis vs. Datenbank nsdienst (white pages) Ist der eines Objekts bekannt, kann nach seinen Eigenschaften gesucht werden (Beispiel: Telefonbuch) Vereichnisdienst (ellow pages) Ist der nicht bekannt, lš t sich eine Liste von Objekten heraussuchen, die eine bestimmte Eigenschaft erfÿllen Ein Vereichnis ist eine Datenbank, aber: mit speiellen Eigenschaften: Daten bleiben Ÿber lšngere Zeit unveršndert optimiert fÿr schnelle Abfragen sehr eingeschršnkte Schreibugriffe Ein Vereichnisdienst (director service) liefert daher auf Grund einer Beschreibung (Angabe von Attributwerten) Referenen auf Objekte, die der Beschreibung entsprechen Da ein ebenfalls als Attribut angesehen werden kann, ist eine nsdienst eine speielle Form eines Vereichnisdienstes sowohl fehlende als auch doppelte Attribute sind ulšssig keine TransaktionsunterstŸtung einfaches Abfrageprotokoll Bekannte Vereichnisdienste Der X.500-Vereichnisdienst Vereichnisdienste: Telefonbuch ãgelbe SeitenÒ BŸchervereichnis finger whois NIS (Network Information Sstem) fÿr UNIX DNS (Domain Service) usw. Nachteile: entweder auf eine Aufgabe speialisiert 1988 von der CCITT speifiiert als ãeine Menge offener Ssteme, die gemeinsam eine Datenbank halten, in der Informationen Ÿber die reale Welt abgelegt sindò. die Objekte der ãrealen WeltÒ kšnnen dabei sowohl real sein (Personen, GerŠte) logisch sein (Gruppen) kann als vollstšndig beeichnet werden ist ein verteiltes Sstem verschiedene Server halten die Daten einelner TeilbŠume des Gesamtvereichnisses erfuhr 1993 deutliche Erweiterungen oder plattformabhšngig

7 Der X.500-Vereichnisbaum (DIT = Director Information Tree) Service-Struktur Wurel Der DIT (Director Information Tree) definiert die Struktur der global verfÿgbaren EintrŠge. c=us c=de c=at c = countr Die Gesamtheit aller gespeicherten EintrŠge bildet die Director Information Base (DIB) o=basf-ag o=universitaet Paderborn o = organisation name Diese Information verteilt sich auf einelne Server-Instanen, die Director Service Agents (DSAs) ou=fb 17 ou=fb 5 ou = organisation unit name Anwendungen benštigen um Zugriff auf den Dienst einen lokalen Director User Agent (DUA) ou=betriebsssteme und Verteilte Ssteme ou = organisation unit name DSA DSA cn=hans-ulrich Hei cn = common name client client DUA DUA DSA DSA DSA EintrŠge, Objekte, Klassen, Attribute X.500: Eigenschaften Eintrag Objektklasse Person telephonnumber Attribut Tp tel Anfragen an einen X.500-DSA sind in wei Varianten mšglich read Umsetung eines ns in eine Objektbeschreibung (Menge von Attributwerten (lookup, white page service cn common Attribut name sn Attribut surname tele- Attribut phone- number Wert Wert Wert search Suche nach Objekten, die eine vorgegebene Attribut- Speifikation erfÿllen (ellow page service) Die Suche kann mit EinschrŠnkungen versehen werden (Distan, Zeit, Umfang des Ergebnisses) Objektklassen: Alias Countr Localit Organiation Organiation Unit Person Attribute: Common (cn) Organiation (o) Organiation Unit (ou) Localit (L) Street Adress (SA) Countr (C) Kann ein DSA eine Anfrage nicht erfÿllen, so kšnnen andere DSAs angesprochen werden, iterativ oder rekursiv

8 Nachteile von X.500 Light weight Director Access Protocol (LDAP) sehr reiches Datenmodell und riesiger Funktionsumfang schwierig u administrieren Dirctor Access Protocol (DAP) basiert auf dem OSI-Protokoll- Stack es gibt keine geeigneten Clients fÿr ãkleinereò Ssteme hat sich so gut wie nicht durchgesett 1995 an der UniversitŠt von Michigan von Yeong, Howes und Kille entwickelt um ãeinen Teil der Last des Vereichnisugriffs vom Client u nehmen und die Verbreitung von Vereichnisdiensten u vergrš ernò ursprÿnglich nur als Mittler wischen IP-Clients und OSI- X.500-Servern (ldapd) danach: Stand-alone-Server (slapd) die meisten der.zt. existierende Clients und Server implementieren LDAPv2, einige bereits LDAPv Vorteile von LDAP LDAP-Konfigurationen ist plattformunabhšngig sett direkt auf TCP/IP auf beschršnkt sich auf die wichtigsten Funktionen von X.500 die meisten Daten sind Textstrings fÿhrt u einer einfachen Kodierung der Daten um Transport Ÿber Nete Client Client X500- Server (DSA) Relationale Datenbank LDAP LDAP- Server DAP speichert selbst keine Daten LDAP LDAP- SQL Server speichert selbst keine Daten Client LDAP Stand-alone- LDAP-Server hat einen eigenen Datenbestand evtl. weiterer Stand-alone- LDAP-Server

9 Anfragebearbeitung LDAP Operationen Zur Auflšsung von n in gegliederten nsršumen mit verteiltem nsdienst hatten wir rekursive, iterative und transitive Vorgehensweise kennengelernt. LDAP (ab LDAPv3) unterstÿtt: Iteration ("Referrals") Wenn eine Anfrage nicht bearbeitet werden konnte, gibt der Server den n eines anderen Servers urÿck, an den sich der client dann wenden kann Rekursion ("Chaining") Wenn eine Anfrage nicht bearbeitet werden konnte, kontaktiert der Server weitere Server (Unterauftrag) Abfrage search compare nderung add delete modif Authentisierung und Kontrolle bind unbind abandon Zunehmende Akeptan Weitere Einsatmšglichkeiten Vereichnisdienste mit LDAP-UnterstŸtung Lotus Notes Domino Server Netscape Director Server Microsoft Exchange Server 5.5 Microsoft Active Director (Windows 2000) Novell Director Service LDAP-Gatewas Single-Sign-on in heterogenen Umgebungen Single point of Administration Public-ke Infrastruktur Organisationsvereichnis Weltweites Branchenbuch finger Gatewa whois++ Gatewa HTTP Gatewa u.a.m

10 Trader und Broker Vereichnisse sind der erste Schritt in Richtung einer globalen Infrastruktur, wie sie im Internet.B. fÿr E-Commerce benštigt werden Weitergehende, allgemeinere Dienste um Finden von Waren, Dienstleistungen etc. werden benštigt ZusŠtliche Funktionen wie Verhandlungen, VertragsabschlŸsse, Abrechnung, Beahlung sind im Kommen 10-37