Discovery Jennifer Rexford COS 461: Computer Networks Lectures: MW 10-10:50am in Architecture N101

Slides:



Advertisements
Similar presentations
Domain Name System (DNS) Name resolution for both small and large networks Host names IP Addresses Like a phone book, but stores more information Older.
Advertisements

Domain Name System (or Service) (DNS) Computer Networks Computer Networks Term B10.
1 EEC-484/584 Computer Networks Lecture 5 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
EEC-484/584 Computer Networks Lecture 5 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
EEC-484/584 Computer Networks Lecture 5 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
Domain Name System (or Service) (DNS) Computer Networks Computer Networks Spring 2012 Spring 2012.
EEC-484/584 Computer Networks Lecture 5 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
2: Application Layer1 FTP, SMTP and DNS. 2: Application Layer2 FTP: separate control, data connections r FTP client contacts FTP server at port 21, specifying.
1 Domain Name System (DNS) Reading: Section 9.1 COS 461: Computer Networks Spring 2006 (MW 1:30-2:50 in Friend 109) Jennifer Rexford Teaching Assistant:
EEC-484/584 Computer Networks Lecture 5 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
1 Domain Name System (DNS). 2 DNS: Domain Name System Internet hosts, routers: –IP address (32 bit) - used for addressing datagrams –“name”, e.g., gaia.cs.umass.edu.
EEC-484/584 Computer Networks Lecture 5 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
2: Application Layer1 Chapter 2 Application Layer Computer Networking: A Top Down Approach, 4 th edition. Jim Kurose, Keith Ross Addison-Wesley, July 2007.
Application Layer session 1 TELE3118: Network Technologies Week 12: DNS Some slides have been taken from: r Computer Networking: A Top Down Approach.
1 Translating Addresses Reading: Section 4.1 and 9.1 COS 461: Computer Networks Spring 2007 (MW 1:30-2:50 in Friend 004) Jennifer Rexford Teaching Assistant:
1 Translating Addresses Reading: Section 4.1 and 9.1 COS 461: Computer Networks Spring 2008 (MW 1:30-2:50 in COS 105) Jennifer Rexford Teaching Assistants:
Naming Jennifer Rexford Advanced Computer Networks Tuesdays/Thursdays 1:30pm-2:50pm.
CPSC 441: DNS1 Instructor: Anirban Mahanti Office: ICT Class Location: ICT 121 Lectures: MWF 12:00 – 12:50 Notes derived.
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks Domain.
Name Resolution and DNS. Domain names and IP addresses r People prefer to use easy-to-remember names instead of IP addresses r Domain names are alphanumeric.
2: Application Layer1 Chapter 2 Application Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012.
NET0183 Networks and Communications Lecture 25 DNS Domain Name System 8/25/20091 NET0183 Networks and Communications by Dr Andy Brooks.
CS 4396 Computer Networks Lab
1 Domain Name System (DNS). 2 DNS: Domain Name System Internet hosts: – IP address (32 bit) - used for addressing datagrams – “name”, e.g.,
DNS & P2P A PPLICATIONS د. عـــادل يوسف أبو القاسم.
Domain Name System (DNS)
Data Communications and Computer Networks Chapter 2 CS 3830 Lecture 10 Omar Meqdadi Department of Computer Science and Software Engineering University.
2: Application Layer 1 Chapter 2: Application layer r 2.1 Principles of network applications r 2.2 Web and HTTP r 2.3 FTP r 2.4 Electronic Mail  SMTP,
CS 471/571 Domain Name Server Slides from Kurose and Ross.
IT 424 Networks2 IT 424 Networks2 Ack.: Slides are adapted from the slides of the book: “Computer Networking” – J. Kurose, K. Ross Chapter 2: Application.
DNS: Domain Name System
Review: –Which protocol is used to move messages around in the Internet? –Describe how a message is moved from the sender’s UA to the receiver’s.
1 DNS: Domain Name System People: many identifiers: m SSN, name, Passport # Internet hosts, routers: m IP address (32 bit) - used for addressing datagrams.
Chapter 2 Application Layer Computer Networking: A Top Down Approach, 5 th edition. Jim Kurose, Keith Ross Addison-Wesley, April A note on the use.
DNS: Domain Name System People: many identifiers: – SSN, name, Passport # Internet hosts, routers: – IP address (32 bit) - used for addressing datagrams.
25.1 Chapter 25 Domain Name System Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Naming and the DNS. Names and Addresses  Names are identifiers for objects/services (high level)  Addresses are locators for objects/services (low level)
Internet and Intranet Protocols and Applications Lecture 5 Application Protocols: DNS February 20, 2002 Joseph Conron Computer Science Department New York.
2: Application Layer1 DNS: Domain Name System People have many identifiers: SSN, name, passport number Internet hosts, routers have identifiers, too: IP.
CPSC 441: DNS 1. DNS: Domain Name System Internet hosts: m IP address (32 bit) - used for addressing datagrams m “name”, e.g., - used by.
CS 3830 Day 10 Introduction 1-1. Announcements r Quiz #2 this Friday r Program 2 posted yesterday 2: Application Layer 2.
Lecture 5: Web Continued 2-1. Outline  Network basics:  HTTP protocols  Studies on HTTP performance from different views:  Browser types [NSDI 2014]
Lecture 7: Domain Name Service (DNS) Reading: Section 9.1 ? CMSC 23300/33300 Computer Networks
Lecture 8: Internet Control Protocols Reading: Section 4.1 ? CMSC 23300/33300 Computer Networks
1 EEC-484/584 Computer Networks Lecture 5 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer Networking book.
Chapter 2 Application Layer Computer Networking: A Top Down Approach, 4 th edition. Jim Kurose, Keith Ross Addison-Wesley, July 2007.
1 Kyung Hee University Chapter 19 DNS (Domain Name System)
2: Application Layer 1 Chapter 2: Application layer r 2.1 Principles of network applications r 2.2 Web and HTTP r 2.3 FTP r 2.4 Electronic Mail  SMTP,
1. Internet hosts:  IP address (32 bit) - used for addressing datagrams  “name”, e.g., ww.yahoo.com - used by humans DNS: provides translation between.
COMP 431 Internet Services & Protocols
Application Layer, 2.5 DNS 2-1 Chapter 2 Application Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley.
CSEN 404 Application Layer II Amr El Mougy Lamia Al Badrawy.
Spring 2006 CPE : Application Layer_DNS 1 Special Topics in Computer Engineering Application layer: Domain Name System Some of these Slides are.
@Yuan Xue A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their.
@Yuan Xue A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their.
Introduction to Networks
Session 6 INST 346 Technologies, Infrastructure and Architecture
Chapter 9: Domain Name Servers
Introduction to Communication Networks
Domain Name System (DNS)
Chapter 7: Application layer
Cookies, Web Cache & DNS Dr. Adil Yousif.
CS 457 – Lecture 11 More IP Networking
Domain Name System (DNS)
EEC-484/584 Computer Networks
DNS: Domain Name System
Domain Name System (DNS)
FTP, SMTP and DNS 2: Application Layer.
Naming in Networking Jennifer Rexford COS 316 Guest Lecture.
Presentation transcript:

Discovery Jennifer Rexford COS 461: Computer Networks Lectures: MW 10-10:50am in Architecture N101

Relationship Between Layers 2 link name session

Discovery: Mapping Name to Address 3 link session path name address

Routing: Mapping Link to Path 4 link session path name address

Naming 5

What’s in a Name? Human readable? – If users interact with the names Fixed length? – If equipment processes at high speed Large name space? – If many nodes need unique names Hierarchical names? – If the system is very large and/or federated Self-certifying? – If preventing “spoofing” is important 6

7 Different Kinds of Names Host name (e.g., – Mnemonic, variable-length, appreciated by humans – Hierarchical, based on organizations IP address (e.g., ) – Numerical 32-bit address appreciated by routers – Hierarchical, based on organizations and topology MAC address (e.g., C A9) – Numerical 48-bit address appreciated by adapters – Non-hierarchical, unrelated to network topology

8 Hierarchical Assignment Processes Host name: – Domain: registrar for each top-level domain (e.g.,.edu) – Host name: local administrator assigns to each host IP addresses: – Prefixes: ICANN, regional Internet registries, and ISPs – Hosts: static configuration, or dynamic using DHCP MAC addresses: C A9 – Blocks: assigned to vendors by the IEEE – Adapters: assigned by the vendor from its block

Host Names vs. IP Addresses Names are easier (for us!) to remember – vs IP addresses can change underneath – E.g., renumbering when changing providers Name could map to multiple IP addresses – to multiple replicas of the Web site Map to different addresses in different places – E.g., to reduce latency, or return different content Multiple names for the same address – E.g., aliases like ee.mit.edu and cs.mit.edu 9

10 IP vs. MAC Addresses LANs designed for arbitrary network protocols – Not just for IP (e.g., IPX, Appletalk, X.25, …) – Different LANs may have different addressing schemes A host may move to a new location – So, cannot simply assign a static IP address – Instead, must reconfigure the adapter Must identify the adapter during bootstrap – Need to talk to the adapter to assign it an IP address

Discovery 11

Directories A key-value store – Key: name, value: address(es) – Answer queries: given name, return address(es) Caching the response – Reuse the response, for a period of time – Better performance and lower overhead Allow entries to change – Updating the address(es) associated with a name – Invalidating or expiring cached responses 12

Directory Design: Three Extremes Flood the query (e.g., ARP) – The named node responds with its address – But, high overhead in large networks Push data to all clients (/etc/hosts) – All nodes store a full copy of the directory – But, high overhead for many names and updates Central directory server – All data and queries handled by one machine – But, poor performance, scalability, and reliability 13

Directory Design: Distributed Solutions Hierarchical directory (e.g., DNS) – Follow the hierarchy in the name space – Distribute the directory, distribute the queries – Enable decentralized updates to the directory Distributed Hash Table (e.g. P2P applications) – Directory as a hash table with flat names – Each directory node handles range of hash outputs – Use hash to direct query to the directory node 14

Domain Name System (DNS) Hierarchy 15

16 Domain Name System (DNS) Properties of DNS – Hierarchical name space divided into zones – Distributed over a collection of DNS servers Hierarchy of DNS servers – Root servers – Top-level domain (TLD) servers – Authoritative DNS servers Performing the translations – Local DNS servers and client resolvers

17 DNS Root Servers 13 root servers (see Labeled A through M B USC-ISI Marina del Rey, CA L ICANN Los Angeles, CA E NASA Mt View, CA F Internet Software C. Palo Alto, CA (and 17 other locations) I Autonomica, Stockholm (plus 3 other locations) K RIPE London (also Amsterdam, Frankfurt) m WIDE Tokyo A Verisign, Dulles, VA C Cogent, Herndon, VA (also Los Angeles) D U Maryland College Park, MD G US DoD Vienna, VA H ARL Aberdeen, MD J Verisign, ( 11 locations)

18 TLD and Authoritative DNS Servers Top-level domain (TLD) servers – Generic domains (e.g., com, org, edu) – Country domains (e.g., uk, fr, ca, jp) – Managed professionally (e.g., Educause for “edu”) Authoritative DNS servers – Provide public records for hosts at an organization – For the organization’s servers (e.g., Web and mail) – Can be maintained locally or by a service provider

19 Distributed Hierarchical Database comeduorgac uk zw arpa unnamed root bar westeast foomy ac cam usr in- addr generic domainscountry domains my.east.bar.edu usr.cam.ac.uk /24

DNS Queries 20

21 Using DNS Local DNS server (“default name server”) – Usually near the end hosts who use it – Local hosts configured with local server (e.g., /etc/resolv.conf) or learn the server via DHCP Client application – Extract server name (e.g., from the URL) – Do gethostbyname() or getaddrinfo() to get address Server application – Extract client IP address from socket – Optional gethostbyaddr() to translate into name

22 requesting host cis.poly.edu gaia.cs.umass.edu root DNS server local DNS server dns.poly.edu authoritative DNS server dns.cs.umass.edu 7 8 TLD DNS server Example Host at cis.poly.edu wants IP address for gaia.cs.umass.edu

23 Recursive vs. Iterative Queries Recursive query – Ask server to get answer for you – E.g., request 1 and response 8 Iterative query – Ask server who to ask next – E.g., all other request- response pairs requesting host cis.poly.edu root DNS server local DNS server dns.poly.edu authoritative DNS server dns.cs.umass.edu 7 8 TLD DNS server

DNS Caching 24

DNS Caching DNS query latency – E.g., 1 sec latency before starting a download Caching to reduce overhead and delay – Small # of top-level servers, that change rarely – Popular sites visited often Where to cache? – Local DNS server – Browser 25 requesting host cis.poly.edu root DNS server local DNS server dns.poly.edu authoritative DNS server dns.cs.umass.edu 7 8 TLD DNS server

DNS Cache Consistency Cache consistency – Ensuring cached data is up to date DNS design considerations – Cached data is “read only” – Explicit invalidation would be expensive Avoiding stale information – Responses include a “time to live” (TTL) field – Delete the cached entry after TTL expires 26

Setting the Time To Live (TTL) TTL trade-offs – Small TTL: fast response to change – Large TTL: higher cache hit rate Following the hierarchy – Top of the hierarchy: days or weeks – Bottom of the hierarchy: seconds to hours Tension in practice – CDNs set low TTLs for load balancing and failover – Browsers cache for seconds 27

28 Negative Caching Broken domain names are slow to resolve – Misspellings like and – These can take a long time to fail the first time Remember things that don’t work – Good to remember that they don’t work – … so the failure takes less time in the future But don’t remember for too long – Use a time-to-live to expire

DNS Protocol 29

Database of Resource Records (RRs) Type = A – name is hostname – value is IP address Type = NS – name is domain (e.g. foo.com) – value is hostname of authoritative name server for this domain Type = CNAME – name is alias name for some “canonical” (the real) name is really servereast.backup2.ibm.com – value is canonical name Type = MX – value is name of mail server associated with name 30 RR format: (name, value, type, ttl)

Inserting Resource Records into DNS Register foobar.com at Network Solutions – Provide registrar with names and IP addresses of your authoritative name server (primary & secondary) – Registrar inserts two RRs into the.com TLD server: (foobar.com, dns1.foobar.com, NS) (dns1.foobar.com, , A) Put in authoritative server dns1.foobar.com – Type A record for – Type MX record for foobar.com 31

DNS Protocol Identification: – 16 bit # for query – Response uses same # Flags: – Query or reply – Recursion desired – Recursion available – Reply is authoritative 32

33 DNS Reliability DNS servers are replicated – Name service available if at least one replica is up – Queries can be load balanced between replicas UDP used for queries – Need reliability: must implement this on top of UDP Try alternate servers on timeout – Exponential backoff when retrying same server Same identifier for all queries – Don’t care which server responds

34 Learning Your Local DNS Server

35 How To Bootstrap an End Host? What local DNS server to use? What IP address the host should use? How to send packets to remote destinations? host DNS... host DNS... router / / ??? router

36 Avoiding Manual Configuration Dynamic Host Configuration Protocol (DHCP) – End host learns how to send packets – Learn IP address, DNS servers, and gateway Address Resolution Protocol (ARP) – Others learn how to send packets to the end host – Learn mapping between IP & interface addresses host DNS... host DNS... router / / ??? router

Key Ideas in Both Protocols Broadcasting: when in doubt, shout! – Broadcast query to all hosts in local-area-network Caching: remember the past for a while – Store the information you learn to reduce overhead – Remember your address & other host’s addresses Soft state: … but eventually forget the past – Associate a time-to-live field with the information – … and either refresh or discard the information 37

Bootstrapping Problem Host doesn’t have an IP address yet – So, host doesn’t know what source to use Host doesn’t know who to ask for an IP address – So, host doesn’t know what destination to use Solution: discover a server who can help – Broadcast a DHCP server-discovery message – Server sends a DHCP “offer” offering an address 38 host... DHCP server

39 Response from the DHCP Server DHCP “offer message” from the server – Configuration parameters (proposed IP address, mask, gateway router, DNS server,...) – Lease time (the time the information remains valid) Multiple servers may respond with an offer – The client decides which offer to accept Client sends a DHCP request echoing the parameters – The DHCP server responds with an ACK to confirm And the other servers see they were not chosen

Dynamic Host Configuration Protocol 40 arriving client DHCP server DHCP discover (broadcast) DHCP offer DHCP request DHCP ACK (broadcast)

Deciding What IP Address to Offer Static allocation – All parameters are statically configured in the server – E.g., a dedicated IP address for each MAC address – Makes it easy to track a host over time Dynamic allocation – Server maintains a pool of available addresses – … and assigns them to hosts on demand – Enables more efficient use of the pool of addresses 41

Soft State: Refresh or Forget Why is a lease time necessary? – Client can release the IP address (DHCP RELEASE) E.g., “ipconfig /release” at the command line E.g., clean shutdown of the computer – But, the host might not release the address E.g., the host crashes (blue screen of death!), buggy client – Don’t want the address to be allocated forever Performance trade-offs – Short lease: returns inactive addresses quickly – Long lease: avoids overhead of frequent renewals 42

So, Now the Host Knows Things IP address Mask Gateway router DNS server And can send packets to other IP addresses – How to learn the MAC address of the destination? 43

Sending Packets Over a Link Adapters only understand MAC addresses – Translate the destination IP address to MAC address – Encapsulate the IP packet inside a link-level frame 44 host Web router IP packet

Address Resolution Protocol Table Every node maintains an ARP table – (IP address, MAC address) pair Consult the table when sending a packet – Map destination IP to destination MAC address – Encapsulate and transmit the data packet But, what if the IP address is not in the table? – Sender broadcasts: “Who has IP address ?” – Receiver responds: “MAC address D7-FA-20- B0” – Sender caches the result in its ARP table 45

Conclusion Discovery – Mapping a name at the upper layer – … to an address at the lower layer Domain Name System (DNS) – Hierarchical names, hierarchical directory – Query-response protocol with caching – Time-To-Live to expire stale cached responses Next time: routing 46