Naming CSCI 4780/6780

Name Space Implementation Naming service – A service that lets users to add/delete and lookup names In large distributed systems naming service has to be distributed For convenience namespace is partitioned into logical layers –Global layer – Highest level nodes (root and first level children) –Administration layer – Directory nodes managed by single organization (Ex: Departmental nodes in UGA) –Managerial layer – Nodes of local network, shared files, etc.

Name Space Distribution An example partitioning of the DNS name space, including Internet-accessible files, into three layers.

Layers and their Characteristics Global layer –Stability – Directory tables rarely change –High availability is critical –Permits high levels of caching, throughput is critical Administrative Layer –Availability is critical –Permits high levels of caching –Response time should be fast Managerial level –Client-side caching is in general less effective –Fast response time is crucial

Comparison of Layers ItemGlobalAdministrationalManagerial Geographical scale of networkWorldwideOrganizationDepartment Total number of nodesFewManyVast numbers Responsiveness to lookupsSecondsMillisecondsImmediate Update propagationLazyImmediate Number of replicasManyNone or fewNone Is client-side caching applied?Yes Sometimes

Name Resolution - Implementation Distribution affects name resolution implementation Example: root: Two types – Iterative process and Recursive Process Iterative Process –Each node resolves as much as it can and sends result to client, which contacts the next level of node Recursive Process –Nodes do not return intermediate results to client –Contact next level of nodes obtain addresses and send complete results to the client

Iterative Name Resolution

Recursive Name Resolution (2)

Iterative Vs. Recursive Name Resolutions Iterative –Shorter connection durations -> Less load on servers –Less effective caching -> High latency Recursive –Longer connection duration -> High loads on servers –Permits caching at higher levels of nodes High-level nodes can “learn” about lower level nodes Permits shortcuts –Cheaper with respect to communication latency

Caching in Recursive Name Resolution Recursive name resolution of. Name servers cache intermediate results for subsequent lookups. Server for node Should resolve Looks up Passes to child Receives and caches Returns to requester cs # -- # vu # # # # ni # # # # # # root # # # # # # # #

Implementation of Name Resolution The comparison between recursive and iterative name resolution with respect to communication costs.

The Domain Name Service Largest distributed naming service Used for looking up host addresses and mail servers Hierarchically organized as a rooted tree –Labels – 63 Characters; Pathnames – 256 characters –String representation – Listing labels from right to left separated by dots Domain – Subtree of nametree –Domain name – Path to the root of the domain Contents of node – Resource records

The DNS Name Space The most important types of resource records forming the contents of nodes in the DNS name space. Type of record Associated entity Description SOAZoneHolds information on the represented zone AHostContains an IP address of the host this node represents MXDomainRefers to a mail server to handle mail addressed to this node SRVDomainRefers to a server handling a specific service NSZoneRefers to a name server that implements the represented zone CNAMENodeSymbolic link with the primary name of the represented node PTRHostContains the canonical name of a host HINFOHostHolds information on the host this node represents TXTAny kindContains any entity-specific information considered useful

DNS Implementation DNS namespace is divided into global layer and administration layer –Managerial layer not part of DNS Each zone implemented by a name server –Replicated for availability –Updates happen only at primary name server –Lazy replication – Zone transfer Database is made up of collection of files

DNS Implementation - Example An excerpt from the DNS database for the zone cs.vu.nl.

Reference to Subdomains Part of the description for the vu.nl domain which contains the cs.vu.nl domain. NameRecord typeRecord value cs.vu.nlNISsolo.cs.vu.nl A