Lecture 5- Naming
Distributed Systems

Outline
• Naming Entities
• Entities and Names
• Addresses
• Identifiers
• Flat Naming
• Simple Solutions
• Home-Based Approaches
• Distributed Hash Tables
• Hierarchical Location Services
• Structured Naming
• Name Spaces
• Name Resolution
• Name Space Implementation
• The Domain Name System (DNS)
• Attribute-Based Naming
• Attributes
• X.500 Directory Service
• Summary
Lecture 5: Naming
2

Lecture 5: Naming
3

Lecture 5: Naming
4

Lecture 5: Naming
5

Lecture 5: Naming
6

Lecture 5: Naming
7

Lecture 5: Naming
8

Lecture 5: Naming
9

Lecture 5: Naming
10

Lecture 5: Naming
11

Lecture 5: Naming
12

Lecture 5: Naming
13

Lecture 5: Naming
14

Lecture 5: Naming
15

Lecture 5: Naming
16

Lecture 5: Naming
17

Lecture 5: Naming
18
Closure Mechanism: Knowing how and where to start name resolution is generally referred to as a closure mechanism.

Lecture 5: Naming
19

Lecture 5: Naming
20

Lecture 5: Naming
21

Lecture 5: Naming
22

Lecture 5: Naming
23

Lecture 5: Naming
24

Lecture 5: Naming
25

Lecture 5: Naming
26

Lecture 5: Naming
27

Lecture 5: Naming
28

Lecture 5: Naming
29

Lecture 5: Naming
30

Lecture 5: Naming
31

Lecture 5: Naming
32

Lecture 5: Naming
33

Lecture 5: Naming
34

Summary
• Naming Entities
• Entities and Names
• Addresses
• Identifiers
• Flat Naming
• Simple Solutions
• Home-Based Approaches
• Distributed Hash Tables
• Hierarchical Location Services
• Structured Naming
• Name Spaces
• Name Resolution
• Name Space Implementation
• The Domain Name System (DNS)
• Attribute-Based Naming
• Attributes
• X.500 Directory Service
Lecture 5: Naming
35