EEC-484/584 Computer Networks Lecture 6 Wenbing Zhao

Slides:



Advertisements
Similar presentations
EEC-484/584 Computer Networks Lecture 4 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
Advertisements

EEC-484/584 Computer Networks Lecture 12 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
EEC-484/584 Computer Networks Lecture 4 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
HyperText Transfer Protocol (HTTP)
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 12 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.
Cis e-commerce -- lecture #6: Content Distribution Networks and P2P (based on notes from Dr Peter McBurney © )
Application Layer  We will learn about protocols by examining popular application-level protocols  HTTP  FTP  SMTP / POP3 / IMAP  Focus on client-server.
EEC-484/584 Computer Networks Lecture 4 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
Chapter 2: Application Layer
The Internet Useful Definitions and Concepts About the Internet.
EEC-484/584 Computer Networks Discussion Session for HTTP and DNS Wenbing Zhao
EEC-484/584 Computer Networks Lecture 2 Wenbing Zhao
HyperText Transfer Protocol (HTTP) 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.
Introduction to Management Information Systems Chapter 5 Data Communications and Internet Technology HTM 304 Fall 07.
Domain Name System: DNS
Web, HTTP and Web Caching
EEC-484/584 Computer Networks Lecture 2 Wenbing Zhao
EEC-484/584 Computer Networks Lecture 4 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
Application Layer  We will learn about protocols by examining popular application-level protocols  HTTP  FTP  SMTP / POP3 / IMAP  Focus on client-server.
EEC-484/584 Computer Networks Lecture 14 Wenbing Zhao
EEC-484/584 Computer Networks Lecture 7 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
CPSC 441: DNS1 Instructor: Anirban Mahanti Office: ICT Class Location: ICT 121 Lectures: MWF 12:00 – 12:50 Notes derived.
Application Layer  We will learn about protocols by examining popular application-level protocols  HTTP  FTP  SMTP / POP3 / IMAP  Focus on client-server.
EEC-484/584 Computer Networks Lecture 4 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
Application Layer. Domain Name System Domain Name System (DNS) Problem – Want to go to but don’t know the IP addresswww.google.com Solution.
CHAPTER 2. Creating a network app write programs that – run on (different) end systems – communicate over network – e.g., web server software communicates.
20-1 Last time □ NAT □ Application layer ♦ Intro ♦ Web / HTTP.
Week 11: Application Layer1 Web and HTTP First some jargon r Web page consists of objects r Object can be HTML file, JPEG image, Java applet, audio file,…
Introduction 1 Lecture 6 Application Layer (HTTP) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science & Engineering.
2: Application Layer1 Web and HTTP First some jargon Web page consists of base HTML-file which includes several referenced objects Object can be HTML file,
1 Computer Communication & Networks Lecture 28 Application Layer: HTTP & WWW p Waleed Ejaz
Chapter 1: Introduction to Web Applications. This chapter gives an overview of the Internet, and where the World Wide Web fits in. It then outlines the.
2: Application Layer1 Chapter 2 outline r 2.1 Principles of app layer protocols r 2.2 Web and HTTP r 2.3 FTP r 2.4 Electronic Mail r 2.5 DNS r 2.6 Socket.
CS1Q Computer Systems Lecture 17 Simon Gay. Lecture 17CS1Q Computer Systems - Simon Gay2 The Layered Model of Networks It is useful to think of networks.
The Inter-network is a big network of networks.. The five-layer networking model for the internet.
Ch 2. Application Layer Myungchul Kim
Data Communications and Computer Networks Chapter 2 CS 3830 Lecture 8 Omar Meqdadi Department of Computer Science and Software Engineering University of.
Application Layer 2-1 Chapter 2 Application Layer 2.2 Web and HTTP.
Multimedia and Networks. Protocols (rules) Rules governing the exchange of data over networks Conceptually organized into stacked layers – Application-oriented.
TCP/IP (Transmission Control Protocol / Internet Protocol)
Lecture 23 Application Layer ELEN E6761: Communication Networks Instructor: Javad Ghaderi Slides adapted from “Computer Networking: A Top Down Approach”
2: Application Layer 1 Chapter 2 Application Layer Computer Networking: A Top Down Approach, 5 th edition. Jim Kurose, Keith Ross Addison-Wesley, April.
Important r There will be NO CLASS on Friday 1/30/2015! r Please mark you calendars 1.
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.
4343 X2 – Outline The Domain Name System The Web.
EEC-484/584 Computer Networks Lecture 4 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
Week 11: Application Layer 1 Web and HTTP r Web page consists of objects r Object can be HTML file, JPEG image, Java applet, audio file,… r Web page consists.
4343 X2 – The Application Layer Tanenbaum Chapter 7.
Ch 2. Application Layer Myungchul Kim
CSEN 404 Application Layer II Amr El Mougy Lamia Al Badrawy.
Communication Networks NETW 501 Tutorial 2
CSEN 404 Introduction to Networks Amr El Mougy Lamia AlBadrawy.
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Internet Protocol Version4 (IPv4)
تجارت الکترونیک سیار جلسه پنجم مدرس : دکتررامین کریمی.
2: Application Layer 1 Chapter 2 Application Layer These ppt slides are originally from the Kurose and Ross’s book. But some slides are deleted and added.
Introduction to Networks
Department of Computer Science University of Calgary
HTTP request message: general format
Introduction to Communication Networks
Administrative Things
Web Caching? Web Caching:.
Department of Computer Science University of Calgary
ECE 671 – Lecture 16 Content Distribution Networks
Computer Communication & Networks
EEC-484/584 Computer Networks
EEC-484/584 Computer Networks
EEC-484/584 Computer Networks
Presentation transcript:

EEC-484/584 Computer Networks Lecture 6 Wenbing Zhao

2 Spring Semester 2007EEC-484/584: Computer Networks2Wenbing Zhao Outline Reminder: –Feb 19, no class due to President’s Day –Feb 21, quiz#1 (Ch.1 & Ch.7) Lecture 1-6; lab 1-2 –Feb 26, 3pm: CSU Data center tour 10th floor of Rhodes Tower –Feb 26, 6-8pm: Java Tutorial #1 Web Caching DNS Resource Records In-class Exercises

3 Spring Semester 2007EEC-484/584: Computer Networks3Wenbing Zhao Web Caching user sets browser: Web accesses via proxy server browser sends all HTTP requests to proxy server –object in cache: returns cached object –else cache requests object from origin server, then returns object to client Goal: satisfy client request without involving origin server client Proxy server client HTTP request HTTP response HTTP request HTTP response origin server origin server

4 Spring Semester 2007EEC-484/584: Computer Networks4Wenbing Zhao More about Web Caching Proxy server acts as both client and server Typically proxy server is installed by ISP (university, company, residential ISP) Why Web caching? Reduce response time for client request Reduce traffic on an institution’s access link Internet dense with caches: enables “poor” content providers to effectively deliver content

5 Spring Semester 2007EEC-484/584: Computer Networks5Wenbing Zhao Non-Caching Example Assumptions Average object size = 100,000 bits Avg. request rate from institution’s browsers to origin servers = 15/sec Delay from institutional router to any origin server and back to router = 2 sec origin servers public Internet institutional network 10 Mbps LAN 1.5 Mbps access link

6 Spring Semester 2007EEC-484/584: Computer Networks6Wenbing Zhao Non-Caching Example Consequences Utilization on LAN = 15% Utilization on access link = 100% Total delay = Internet delay + access delay + LAN delay = 2 sec + minutes + milliseconds origin servers public Internet institutional network 10 Mbps LAN 1.5 Mbps access link

7 Spring Semester 2007EEC-484/584: Computer Networks7Wenbing Zhao Non-Caching Example Possible solution Increase bandwidth of access link to, say, 10 Mbps Consequences Utilization on LAN = 15% Utilization on access link = 15% Total delay = Internet delay + access delay + LAN delay = 2 sec + msecs + msecs Often a costly upgrade origin servers public Internet institutional network 10 Mbps LAN 10 Mbps access link

8 Spring Semester 2007EEC-484/584: Computer Networks8Wenbing Zhao Caching Example Install proxy server Suppose hit rate is 0.4 Consequence 40% requests will be satisfied almost immediately 60% requests satisfied by origin server Utilization of access link reduced to 60%, resulting in negligible delays (say 10 msec) Total avg delay = Internet delay + access delay + LAN delay =.6*(2.01) secs +.4*milliseconds < 1.4 secs origin servers public Internet institutional network 10 Mbps LAN 1.5 Mbps access link Institutional Proxy server

9 Spring Semester 2007EEC-484/584: Computer Networks9Wenbing Zhao Type A RR Type A DNS records map a host name to an IPv4 address

10 Spring Semester 2007EEC-484/584: Computer Networks10Wenbing Zhao Type NS RR Type NS records within the zone file are authoritative records for the zone's name servers

11 Spring Semester 2007EEC-484/584: Computer Networks11Wenbing Zhao Type CNAME RR A Type CNAME record maps an alias or nickname to the real or Canonical name

12 Spring Semester 2007EEC-484/584: Computer Networks12Wenbing Zhao Type MX RR Type MX records Specifies the name and relative preference of mail servers for the zone

13 Spring Semester 2007EEC-484/584: Computer Networks13Wenbing Zhao DNS Protocol, Messages Name, type fields for a query RRs in response to query records for authoritative servers additional “helpful” info that may be used

14 Spring Semester 2007EEC-484/584: Computer Networks14Wenbing Zhao Layered Protocols Q1. If the unit exchanged at the data link level is called a frame and the unit exchanged at the network level is called a packet, do frames encapsulate packets or do packets encapsulate frames? Explain your answer.

15 Spring Semester 2007EEC-484/584: Computer Networks15Wenbing Zhao Layered Protocols Q2. A system has an n-layer protocol hierarchy. Applications generate messages of length M bytes. At each of the layers, an h-byte header is added. What fraction of the network bandwidth is filled with headers?

16 Spring Semester 2007EEC-484/584: Computer Networks16Wenbing Zhao Reliable Communication Q3. When a file is transferred between two computers, two acknowledgement strategies are possible. In the first one, the file is chopped up into packets, which are individually acknowledged by the receiver, but the file transfer as a whole is not acknowledged. In the second one, the packets are not acknowledged individually, but the entire file is acknowledged when it arrives. Discuss these two approaches.

17 Spring Semester 2007EEC-484/584: Computer Networks17Wenbing Zhao URL Q4. Imagine that someone in the CS Department at Stanford has just written a new program that he wants to distribute by FTP. He puts the program in the FTP directory ftp/pub/freebies/newprog.c. What is the URL for this program likely to be?

18 Spring Semester 2007EEC-484/584: Computer Networks18Wenbing Zhao HTTP and Caching Q5. The If-Modified-Since header can be used to check whether a cached page is still valid. Requests can be made for pages containing images, sound, video, and so on, as well as HTML. Do you think the effectiveness of this technique is better or worse for JPEG images as compared to HTML?

19 Spring Semester 2007EEC-484/584: Computer Networks19Wenbing Zhao Web and Caching Q6. Consider an institutional network connected to the internet. Suppose that the average object size is 900,000 bits and that the average request rate from the institution’s browsers to the origin servers is 1.5 requests per second. The bandwidth of the access link is 1.5 Mbps. Also suppose that the amount of time it takes from when the router on the Internet side of the access link forwards an HTTP request until it receives the response in two seconds on average. Model the total average response time as the sum of the average access delay (that is, the delay from Internet router to institution router) and the average Internet delay. (continued on next slide)

20 Spring Semester 2007EEC-484/584: Computer Networks20Wenbing Zhao Web and Caching Q6 (cont’d) For the average access delay, use  /(1-  ), where  is the average time required to send an object over the access link and  is the arrival rate of objects to the access link. –Find the total average response time. –Now suppose a cache is installed in the institutional LAN. Suppose the high rate is 0.4. Find the total response time.

21 Spring Semester 2007EEC-484/584: Computer Networks21Wenbing Zhao DNS Q7. DNS typically uses UDP instead of TCP. If a DNS packet is lost, there is no automatic recovery. Does this cause a problem, and if so, how is it solved?

22 Spring Semester 2007EEC-484/584: Computer Networks22Wenbing Zhao DNS Q8. Although it was not mentioned in the text, an alternative form for a URL is to use the IP address instead of its DNS name. An example of using an IP address is How does the browser know whether the name following the scheme is a DNS name or an IP address.

23 Spring Semester 2007EEC-484/584: Computer Networks23Wenbing Zhao DNS, Web, HTTP Q9. Suppose within your Web browser you click on a link to obtain a Web page. The IP address for the associated URL is not cached in your local host, so a DNS look-up is necessary to obtain the IP address. Suppose that n DNS servers are visited before your host receives the IP address from DNS; the successive visits incur an RTT of RTT 1, …, RTT n. Further suppose that the Web page associated with the link contains exactly one object, consisting of a small amount of HTML text. Let RTT 0 denote the RTT between the local host and the server containing the object. Assuming 0 transmission time of the object, how much time elapses from when the client clicks on the link until the client receives the object?