Todays Objec2ves Naming Challenges Domain Name System Oct 9, 2017 - - PDF document

today s objec2ves
SMART_READER_LITE
LIVE PREVIEW

Todays Objec2ves Naming Challenges Domain Name System Oct 9, 2017 - - PDF document

10/10/17 Todays Objec2ves Naming Challenges Domain Name System Oct 9, 2017 Sprenkle - CSCI325 1 Review What is RPC? What is its purpose? How does it work? What implementa2on of RPC are we using in Project 2? What is


slide-1
SLIDE 1

10/10/17 1

Today’s Objec2ves

  • Naming Challenges
  • Domain Name System

Oct 9, 2017 1 Sprenkle - CSCI325

Review

  • What is RPC?

Ø What is its purpose? Ø How does it work? Ø What implementa2on of RPC are we using in Project 2?

  • What is RMI? How does it relate to RPC?

Oct 9, 2017 Sprenkle - CSCI325 2

slide-2
SLIDE 2

10/10/17 2

Terminology

  • Pure names - uninterpreted bit paSerns; must be “looked up”

before they are used

Ø Example: Mac address

  • Non-pure names - contain informa2on about the object they

name (such as loca2on or address); inadequate for object iden2fica2on over 2me

Ø Example: IP address

  • Resolu2on - translate a name into useful data about an object
  • Binding - associa2on between name and object
  • ASribute - value of a property associated with an object (names

are o`en bound to aSributes)

  • Contexts - sets of bindings between names and aSributes for
  • bjects

Oct 9, 2017 Sprenkle - CSCI325 3

Naming Services Design Goals

  • Handle an arbitrary number of names
  • Have a long (infinite?) life2me
  • Provide high availability
  • Hide (or isolate) faults
  • Tolerate mistrust

Oct 9, 2017 Sprenkle - CSCI325 4

slide-3
SLIDE 3

10/10/17 3

Types of Naming Systems

  • Flat
  • Structured
  • ASribute-based

Oct 9, 2017 Sprenkle - CSCI325 5

Flat Systems

  • Tend to be for LAN
  • No loca2on or other informa2on
  • Example: RPC or RMI naming

Oct 9, 2017 Sprenkle - CSCI325 6

slide-4
SLIDE 4

10/10/17 4

DOMAIN NAME SYSTEM

Structured naming

Oct 9, 2017 Sprenkle - CSCI325 7

DNS Components

  • A globally distributed, scalable, reliable database
  • Name Space:

Ø Specifica2ons for a structured name space and data associated with the names

  • Resolvers:

Ø Client programs that extract informa2on from Name Servers.

  • Name Servers:

Ø Server programs which hold informa2on about the structure and the names.

8 Oct 9, 2017 Sprenkle - CSCI325

slide-5
SLIDE 5

10/10/17 5

Name Space

9

""

Oct 9, 2017 Sprenkle - CSCI325

root What are subdomains of wlu.edu?

Global Distribu2on

  • Data is maintained locally, but retrievable

globally

Ø No single computer has all DNS data

  • DNS lookups can be performed by any device
  • Remote DNS data is locally cachable to improve

performance

Oct 9, 2017 Sprenkle - CSCI325 10

slide-6
SLIDE 6

10/10/17 6

Scalability

  • No limit to the size of the database
  • No limit to the number of queries

Ø Tens of thousands of queries handled easily every second

  • Queries distributed among primaries,

secondaries, and caches

Oct 9, 2017 Sprenkle - CSCI325 11

Reliability

  • Data is replicated

Ø Data from primary is copied to mul2ple secondaries

  • Clients can query

Ø Primary server Ø Any of the copies at secondary servers

  • Clients will typically query local caches
  • DNS protocols can use either UDP or TCP

Ø If UDP, DNS protocol handles retransmission, sequencing, etc.

Oct 9, 2017 Sprenkle - CSCI325 12

slide-7
SLIDE 7

10/10/17 7

Dynamicity

  • Primary database can be updated dynamically

Ø Add/delete/modify of any record

  • Modifica2on of the primary database triggers

replica2on

Oct 9, 2017 Sprenkle - CSCI325 13

Resolvers

  • Resolver maps a name to an address and vice

versa.

14

Query Response Resolver Name Server

Oct 9, 2017 Sprenkle - CSCI325

slide-8
SLIDE 8

10/10/17 8

Itera2ve Resolu2on: Referrals

15

itera2ve response (referral) “I don't know. Try a3.nstld.com.” 2

a3.nstld .com

3

client

itera2ve request “What is the IP address of www.google.com?”

wlu server

1 itera2ve response (referral) “I don't know. Try a.root- servers.net.” 4

a.root server

5 itera2ve response (referral) “I don't know. Try a.gtld-servers.net.” 6

a.gtld-

server

7 itera2ve response (referral) “I don't know. Try ns1.google.com.” 8

ns1.google .com

9 itera2ve response “The IP address of www.google.com is 173.194.175.103.” 10

Oct 9, 2017 Sprenkle - CSCI325

Recursive Resolu2on

16

client

recursive request “What is the IP address of www.google.com?” wlu server 1 edu server 2 root server 3 com

server

4 google server 5 recursive response “The IP address of www.google.com is 216.239.37.99.” 6 10 7 8 9

Oct 9, 2017 Sprenkle - CSCI325

slide-9
SLIDE 9

10/10/17 9

Name Server: Architecture

17

Primary server Zone transfer Zone data file From disk

Authoritative Data primary and secondary zones Agent looks up queries

  • n behalf of resolvers

Cache Data responses from

  • ther name servers

Name Server Process

Oct 9, 2017 Sprenkle - CSCI325

Name Server: Authorita2ve Data

Oct 9, 2017 Sprenkle - CSCI325 18

Resolver Query Response

Authoritative Data primary and secondary zones Agent looks up queries

  • n behalf of resolvers

Cache Data responses from

  • ther name servers

Name Server Process

slide-10
SLIDE 10

10/10/17 10

Name Server: Using Other Name Servers

Oct 9, 2017 Sprenkle - CSCI325 19

Arbitrary name server Response Resolver Query Query

Authoritative Data Primary and Secondary zones Agent looks up queries

  • n behalf of resolvers

Cache Data responses from

  • ther name servers

Name Server Process

Response

Name Server: Cached Data

Oct 9, 2017 Sprenkle - CSCI325 20

Query Response

Authoritative Data Primary and Secondary zones Agent looks up queries

  • n behalf of resolvers

Cache Data responses from

  • ther name servers

Name Server Process

Resolver

slide-11
SLIDE 11

10/10/17 11

Block Diagram

Oct 9, 2017 Sprenkle - CSCI325 21

User Program Foreign Name Server Cache Resolver

Query Query

Reference Response Addition Response

Dynamic DNS

Oct 9, 2017 Sprenkle - CSCI325 22

Client DHCP Server Primary DNS Server Zone File IP Address? IP Address Update

Dynamic Host Configuration Protocol

slide-12
SLIDE 12

10/10/17 12

Looking Ahead

  • COD paper – due tonight
  • Preliminary Bookstore deadline next Monday

Oct 9, 2017 Sprenkle - CSCI325 23