1. Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5 DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN Chapter 5/B Naming Modified by Dr. Gheith Abandah

2. Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5 Overview 5.1 Names, Identifiers, and Addresses 5.2 Flat Naming 5.2.1 Simple Solutions 5.2.2 Home-based Approaches 5.2.3 Distributed Hash Tables 5.2.4 Hierarchical Approaches 5.3 Structured Naming 5.3.1 Name Spaces 5.3.2 Name Resolution 5.3.3 The Implementation of a Name Space 5.3.4 Example: The Domain Name System 5.4 Attribute-based Naming 5.4.1 Directory Services 5.4.2 Hierarchical Implementations: LDAP 5.4.3 Decentralized Implementations

3. Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5 Attribute-based Naming

4. Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5 Directory Services RDF: Resource Description Framework Database of (reserouce, attribute, value) Example: (Person, Name, John)

5. Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5 Hierarchical Implementations: LDAP (1) Light-weight directory access protocol: used in MS Active Directory and X.500. The figure shows part of the directory information tree (DIT) which contains the cs.vu.nl domain.

6. Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5 Hierarchical Implementations: LDAP (2) A simple example of an LDAP directory entry using LDAP naming conventions. /C=NL/O=Vrije Universiteit/OU= comp Sc. Is globally unique name (relative distinguished name (RDN)) of nl.vu.cs

7. Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5 Hierarchical Implementations: LDAP (3) Two directory entries having Host_Name as RDN. Search for. /C=NL/O=Vrije Universiteit/OU= comp Sc/CN=Main server returns star and zephyr

8. Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5 Decentralized Implementations Peer-to-peer systems often use decentralized attribute-based naming systems. The (attribute, value) pairs are distributed. In decentralized implementations, it is important to do search efficiently. Solutions include: Distributed hash tables Semantic overlay networks