Professional Documents
Culture Documents
Chapter 3 Naming
Chapter 3 Naming
• Reading:
– Coulouris: Distributed Systems, Addison Wesley, Chapter 9
– Tanenbaum, van Steen: Distributed Systems, Prentice Hall, 2002,
Chapter 4
1
CPSC-662 Distributed Computing Naming
• Example:
– SSN? Telephone Numbers?
2
CPSC-662 Distributed Computing Naming
Name Space
• Names are organized into Name Space.
• Name space consists of root node
n0 keys
n2: “peter” home
n3: “mary”
n4: “eve”
n1 “/keys”
eve n5
“/home/eve/keys”
peter mary
n2 n3 n4
mbox
.twmrc n5 Leaf Node
n5 n5
n0 Directory Node
“/home/eve/mbox”
Name Resolution
• Path name
N:<label-1, label-2, ... , label-n>
• Absolute path name: first node in path name is root.
• Relative path name: first node can be any node.
• Global name vs. local name.
3
CPSC-662 Distributed Computing Naming
1. <edu,tamu,cs,ftp>
Root
2. #<edu>,<tamu,cs,ftp> name server
edu
3. <tamu,cs,ftp>
Name server
client’s 4. #<tamu>,<cs,ftp> edu node
name tamu
5. <cs,ftp>
resolver Name server
6. #<cs>,<ftp> tamu node
cs
7. <ftp>
Name server
8. #<ftp> cs node
ftp
<edu,tamu,cs,ftp>
#<edu,tamu,cs,ftp>
4
CPSC-662 Distributed Computing Naming
1. <edu,tamu,cs,ftp>
Root
8. #<edu,tamu,cs,ftp>
name server
2. <tamu,cs,ftp>
7. #<tamu,cs,ftp> Name server
client’s edu node
name 6. #<cs,ftp> 3. <cs,ftp>
resolver Name server
tamu node
5. #<ftp> 4. <ftp>
Name server
cs node
<edu,tamu,cs,ftp>
#<edu,tamu,cs,ftp>
• Caching is effective.
5
CPSC-662 Distributed Computing Naming
1. <edu,tamu,cs,ftp>
Root
2. #<edu>,<tamu,cs,ftp> name server
edu
3. <tamu,cs,ftp>
Name server
client’s 4. #<tamu>,<cs,ftp> edu node
name tamu
5. <cs,ftp>
resolver Name server
6. #<cs>,<ftp> tamu node
cs
7. <ftp>
Name server
8. #<ftp> cs node
ftp
<edu,tamu,cs,ftp>
#<edu,tamu,cs,ftp>
6
CPSC-662 Distributed Computing Naming
1. <edu,tamu,cs,ftp>
Root
8. #<edu,tamu,cs,ftp>
name server
2. <tamu,cs,ftp>
7. #<tamu,cs,ftp> Name server
client’s edu node
name 6. #<cs,ftp> 3. <cs,ftp>
resolver Name server
tamu node
5. #<ftp> 4. <ftp>
Name server
cs node
<edu,tamu,cs,ftp>
#<edu,tamu,cs,ftp>
root
edu tamu
cs
merlot
domain domain
name
7
CPSC-662 Distributed Computing Naming
DNS Implementation
• Each zone is implemented by a (replicated) name server.
8
CPSC-662 Distributed Computing Naming