1 / 12

Naming in Distributed Systems

Naming in Distributed Systems. Lecture # 5. Overview. Pure vs impure names IDs, Addresses,Name Space, Name Resolution Implementation of a Naming Service Case Studies: Telephone System. DNS, SLP(X.500), INS Reading: Jerome, Kaashoek: Chapter 3

mackenzie-gaines
Download Presentation

Naming in Distributed Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Naming in Distributed Systems Lecture # 5

  2. Overview • Pure vs impure names • IDs, Addresses,Name Space, Name Resolution • Implementation of a Naming Service • Case Studies: Telephone System. DNS, SLP(X.500), INS • Reading: • Jerome, Kaashoek: Chapter 3 • Coulouris: Distributed Systems, Addison Wesley, Chapter 9

  3. Pure vs impure: What’s in a name • Pure Names: Uninterpreted string of bits • Independent of object location or semantics • Impure Names: • Encode object semantics and/or location • Telephone Numbers? • Descriptions • Always Search

  4. Naming Scheme • Name Space • Syntax: Different naming conventions • 128.67.34.255 • 92-42-5722670 • StringBuffer • Naming Resolution Algorithm • Value: Destination • Frequently: Context

  5. Examples of Naming Telephone System • Numeric name space (length dependant on the size of the city) • Hierarchical Structuring of Names • 92-42-5722670 • Hierarchical Name Resolution • Lookup: Directories • Value? • Context?

  6. Naming Examples • Naming Variables • Naming convention • Variable Names: start with an alphabet • Class Names: start with capitalization • Value: Address of Memory Location • Pointers: Indirection • Resolution: • Symbol Tables • Context • Scoping? • Dynamic • Lexical: Static • Hierarchical Names • Java: Derived from directory structure

  7. Naming Examples • DNS • Names as Path Names Root Root.yahoo n2 n1 k1 Root.n1.k1.lums

  8. Closure in Naming • Names closed under composition • Using a root • Absolute Vs. Relative Paths • Context • DNS • Mailto: zahoor (from within lums) • Directory • Working directory

  9. Name Resolution • DNS Terminology • Iterative vs. Recursive • Essentially • State management in resolution • Caching • Communication Cost

  10. Iterative cs.lums.edu.pk root Client-side Name Resolver cs.lums.edu.pk cs.lums.edu pk cs.lums.edu cs.lums cs.lums edu cs lums IP # CS www.lums.edu.pk cs IP number

  11. Recursive cs.lums.edu.pk root Client-side Name Resolver IP # cs cs.lums.edu cs.lums.edu pk cs.lums cs.lums edu cs IP # CS lums www.lums.edu.pk cs IP number

  12. Recursive vs iterative • State • Caching • Communication latency

More Related