3rd Edition: Chapter 2 - Communications Systems Center

Download Report

Transcript 3rd Edition: Chapter 2 - Communications Systems Center

Chapter 2 (Sec. 2.1 - 2.6)
Application Layer
Modified for GT ECE3076
by Prof. John Copeland
A note on the use of these ppt slides:
We’re making these slides freely available to all (faculty, students, readers).
They’re in PowerPoint form so you can add, modify, and delete slides
(including this one) and slide content to suit your needs. They obviously
represent a lot of work on our part. In return for use, we only ask the
following:
 If you use these slides (e.g., in a class) in substantially unaltered form,
that you mention their source (after all, we’d like people to use our book!)
 If you post any slides in substantially unaltered form on a www site, that
you note that they are adapted from (or perhaps identical to) our slides, and
note our copyright of this material.
Computer Networking:
A Top Down Approach
Featuring the Internet,
5th edition.
Jim Kurose, Keith Ross
Addison-Wesley, July
2009.
Thanks and enjoy! JFK/KWR
All material copyright 1996-2009
J.F Kurose and K.W. Ross, All Rights Reserved
2: Application Layer
1
Chapter 2: Application layer
 2.1 Principles of
network applications
 2.2 Web and HTTP
 2.3 FTP
 2.4 Electronic Mail

SMTP, POP3, IMAP
 2.5 DNS
 2.6 P2P file sharing
 2.7 Socket programming
with TCP (ECE4110)
 2.8 Socket programming
with UDP (ECE4110)
 2.9 Building a Web
server (ECE4110)
2: Application Layer
2
Chapter 2: Application Layer
Our goals:
 conceptual,
implementation
aspects of network
application protocols
 transport-layer
service models
 client-server
paradigm

peer-to-peer
paradigm
 learn about protocols
by examining popular
application-level
protocols




HTTP
FTP
SMTP / POP3 / IMAP
DNS
 programming network
applications (ECE4110)
 socket API
2: Application Layer
3
Some network apps
 E-mail
 Internet telephone
 Web
 Real-time video
 Instant messaging
 Remote login
 P2P file sharing
 Multi-user network
games
 Streaming stored
video clips
conference
 Massive parallel
computing



2: Application Layer
4
Creating a network app
Write programs that



run on different end
systems and
communicate over a
network.
e.g., Web: Web server
software communicates
with browser software
little software written for
devices in network core


network core devices do
not run user application
code
application on end systems
allows for rapid app
development, propagation
application
transport
network
data link
physical
application
transport
network
data link
physical
application
transport
network
data link
physical
2: Application Layer
5
Chapter 2: Application layer
 2.1 Principles of
network applications
 2.2 Web and HTTP
 2.3 FTP
 2.4 Electronic Mail

SMTP, POP3, IMAP
 2.5 DNS
 2.6 P2P file sharing
 2.7 Socket programming
with TCP
 2.8 Socket programming
with UDP
 2.9 Building a Web
server
2: Application Layer
6
Application architectures
 Client-server
 Peer-to-peer (P2P)
 Hybrid of client-server and P2P
2: Application Layer
7
Client-server architecture
server:



always-on host
permanent IP address
server farms for scaling
clients:




communicate with
server
may be intermittently
connected
may have dynamic IP
addresses
do not communicate
directly with each other
2: Application Layer
8
Pure P2P architecture
 no always-on server
 arbitrary end systems
directly communicate
 peers are intermittently
connected and change IP
addresses
 example: Gnutella
Highly scalable but
difficult to manage
2: Application Layer
9
Hybrid of client-server and P2P
Skype



Internet telephony app
Finding address of remote party: centralized server(s)
Client-client connection is direct (not through server)
Instant messaging


Chatting between two users is P2P
Presence detection/location centralized:
• User registers its IP address with central server when it
comes online
• User contacts central server to find IP addresses of
buddies
2: Application Layer
10
Processes communicating
Process: program running
within a host.
 within same host, two
processes communicate
using inter-process
communication (defined
by OS).
 processes in different
hosts communicate by
exchanging messages
Client process: process
that initiates
communication
Server process: process
that waits to be
contacted
 Note: applications with
P2P architectures have
client processes &
server processes
2: Application Layer
11
Sockets
 process sends/receives
messages to/from its
socket
 socket analogous to door


sending process shoves
message out door
sending process relies on
transport infrastructure
on other side of door which
brings message to socket
at receiving process
host or
server
host or
server
controlled by
app developer
process
socket
Application
Layer
TCP with
buffers,
variables
Internet
process
socket
TCP with
buffers,
variables
controlled
by OS
 Exercise: In "Terminal" or "Command Prompt" window
type "netstat -a" and "netstat -a -f inet"
2: Application Layer
12
Addressing processes
 to receive messages,
process must have
identifier
 host device has
unique32-bit IP
address
 Q: does IP address of
host on which process
runs suffice for
identifying the
process?
2: Application Layer
13
Addressing processes
 to receive messages,
process must have
identifier
 host device has
unique32-bit IP
address
 Q: does IP address of
host on which process
runs suffice for
identifying the
process?

Answer: NO, many
processes can be running
on same host
 identifier includes both
IP address and port
numbers associated with
process on host.
 Example port numbers:


HTTP server: 80
Mail server: 25
 to send HTTP message
to gaia.cs.umass.edu web
server:


IP address: 128.119.245.12
Port number: 80
 more shortly…
2: Application Layer
14
App-layer protocol defines
 Types of messages
exchanged,

e.g., request, response
 Message syntax:
 what fields in messages &
how fields are delineated
 Message semantics
 meaning of information in
fields
Public-domain protocols:
 defined in RFCs
 allows for
interoperability
 e.g., HTTP, SMTP
Proprietary protocols:
 e.g., KaZaA
 Rules for when and how
processes send &
respond to messages
2: Application Layer
15
What transport service does an app need?
Data loss
 some apps (e.g., audio) can
tolerate some loss
 other apps (e.g., file
transfer, telnet) require
100% reliable data
transfer
Timing
 some apps (e.g.,
Internet telephony,
interactive games)
require low delay to be
“effective”
Bandwidth
 some apps (e.g.,
multimedia) require
minimum amount of
bandwidth to be
“effective”
 other apps (“elastic
apps”) make use of
whatever bandwidth
they get
2: Application Layer
16
Transport service requirements of common apps
Data loss
Bandwidth
Time Sensitive
file transfer
e-mail
Web documents
real-time audio/video
no loss
no loss
no loss
loss-tolerant
no
no
no
yes, 100’s
msec
stored audio/video
interactive games
instant messaging
loss-tolerant
loss-tolerant
no loss
elastic
elastic
elastic
audio: 5kbps-1Mbps
video:10kbps-5Mbps
same as above
few kbps up
elastic
Application
yes, few secs
yes, 100’s
msec
yes and no
2: Application Layer
17
Internet transport protocols services
TCP service:
 connection-oriented: setup




required between client and
server processes
reliable transport between
sending and receiving process
flow control: sender won’t
overwhelm receiver
congestion control: throttle
sender when network
overloaded
does not provide: timing,
minimum bandwidth
guarantees
UDP service:
 unreliable data transfer
between sending and
receiving process
 does not provide:
connection setup,
reliability, flow control,
congestion control, timing,
or bandwidth guarantee
Q: why bother? Why is
there a UDP?
2: Application Layer
18
Internet apps: application, transport protocols
Application
e-mail
remote terminal access
Web
file transfer
streaming multimedia
Internet telephony
Application
layer protocol
Underlying
transport protocol
SMTP [RFC 2821]
Telnet [RFC 854]
HTTP [RFC 2616]
FTP [RFC 959]
proprietary
(e.g. RealNetworks)
proprietary
(e.g., Vonage,Dialpad)
TCP
TCP
TCP
TCP
TCP or UDP
typically UDP
2: Application Layer
19
Chapter 2: Application layer
 2.1 Principles of
network applications


app architectures
app requirements
 2.2 Web and HTTP
 2.3 FTP
(46)
 2.4 Electronic Mail
 SMTP, POP3, IMAP
 2.5 DNS
 2.6 P2P file sharing
 2.7 Socket programming
with TCP
 2.8 Socket programming
with UDP
 2.9 Building a Web
server
ECE4110
2: Application Layer
20
Web and HTTP
Hyper Text Transport Protocol
Hyper Text Markup Language
Universal Resource Locator
First some jargon
 Web page consists of objects
 Object can be HTML file, JPEG image, Java applet, audio
file,…
 Web page consists of base HTML-file which includes several
referenced objects
 Each object is addressable by a URL
 Example URL:
www.someschool.edu/someDept/pic.gif
host + network name
("www" is host name)
http://
or
path (full file) name
(or directory name, or "")
ftp:// indicates the protocol
2: Application Layer
21
HTTP overview
HTTP: hypertext transfer
protocol
 Web’s application layer
protocol
 client/server model
 client: browser that
requests, receives,
“displays” Web objects
 server: Web server
sends objects in
response to requests
 HTTP 1.0: RFC 1945
 HTTP 1.1: RFC 2068
PC running
Explorer
Server
running
Apache Web
server
Mac running
Safari
RFC, Request For Comments,
See http://www.ietf.org
2: Application Layer
22
HTTP overview (continued)
Uses TCP:
 client initiates TCP
connection (creates socket)
to server, port 80 (default)
 server accepts TCP
connection from client
 HTTP messages (applicationlayer protocol messages)
exchanged between browser
(HTTP client) and Web
server (HTTP server)
 TCP connection closed
HTTP is “stateless”
 server maintains no
information about
past client requests
aside
Protocols that maintain “state”
are complex!
 past history (state) must be
maintained
 if server/client crashes, their
views of “state” may be
inconsistent, must be
reconciled
2: Application Layer
23
HTTP connections
Nonpersistent HTTP
 At most one object is
sent over a TCP
connection.
 HTTP/1.0 uses
nonpersistent HTTP
Persistent HTTP
 Multiple objects can
be sent over single
TCP connection
between client and
server.
 HTTP/1.1 uses
persistent connections
in default mode
2: Application Layer
24
Nonpersistent HTTP
(contains text,
Suppose user enters URL
references to 10
www.someSchool.edu/someDepartment/home.index
jpeg images)
1a. HTTP client initiates TCP
connection to HTTP server
(process) at
www.someSchool.edu on port 80
2. HTTP client sends HTTP
request message (containing
URL) into TCP connection
socket. Message indicates
that client wants object
someDepartment/home.index
1b. HTTP server at host
www.someSchool.edu waiting
for TCP connection at port 80.
“accepts” connection,
notifying client
3. HTTP server receives request
message, forms response
message containing requested
object, and sends message
into its socket
time
2: Application Layer
25
Nonpersistent HTTP (cont.)
4. HTTP server closes TCP
5. HTTP client receives response
connection.
message containing html file,
displays html. Parsing html
file, finds 10 referenced jpeg
objects
time 6. Steps 1-5 repeated for each
of 10 jpeg objects
2: Application Layer
26
Non-Persistent HTTP: Response time
Definition of RTT: time for a
small packet to travel from
client to server and back.
Response time:
 one RTT to initiate TCP
connection
 one RTT for HTTP request
and first bytes (<1420) of
HTTP response to return
 file transmission time
total = 2RTT+transmit times +
additional time for longer file
initiate TCP
connection
RTT
request
file
time to
transmit
file
RTT
file
received
time
time
2: Application Layer
27
Persistent HTTP
Nonpersistent HTTP issues:
 requires 2 RTTs per object*
 OS overhead for each TCP
connection
 browsers often open parallel
TCP connections to fetch
referenced objects
Persistent HTTP
 server leaves connection open
after sending response
 subsequent HTTP messages
between same client/server
sent over open connection
Persistent without pipelining:
 client issues new request
only when previous
response has been received
 one RTT for each window
of referenced object*
Persistent with pipelining:
 default in HTTP/1.1
 client sends requests as
soon as it encounters a
referenced object
 as little as one RTT for all
the referenced objects (if
very small)
Actually: RTT + (number of “windows”) * RTT
(number of “windows”) = round-up( file size in bytes / window size in bytes)
A typical Window-Size is 64 kBytes.
2: Application Layer
28
HTTP request message
 two types of HTTP messages: request, response
 HTTP request message:
 ASCII (human-readable format)
request line
(GET, POST,
HEAD commands)
URL info in blue
http://www.someschool.edu/somedir/page.html
GET /somedir/page.html HTTP/1.1
Host: www.someschool.edu
User-agent: Mozilla/4.0
header Connection: close
lines Accept-language:fr
Carriage return,
line feed
indicates end
of message
(extra carriage return, line feed; i.e., a blank line)
2: Application Layer
29
HTTP request message: general format
GET
/index.html
HTTP/1.1
HOST:www.cnn.com
sp = byte 32 = space
cr = byte 13 ^m carriage return
lf = byte 10 ^j line feed
2: Application Layer
30
Uploading form input
Post method:
 Web page often
includes form input
 Input is uploaded to
server in entity body
URL method:
 Uses GET method
 Input is uploaded in URL
field of request line:
(when you click "Enter")
www.somesite.com/animalsearch?monkeys&banana=3
? - start of request parameters
& - start of next parameter
( name=value )
2: Application Layer
31
Method types
HTTP/1.0
 GET
 POST
 HEAD

asks server to leave
requested object out of
response
HTTP/1.1
 GET, POST, HEAD
 PUT

uploads file in entity
body to path specified
in URL field
 DELETE
 deletes file specified in
the URL field
2: Application Layer
32
HTTP response message
status line
(protocol
status code
status phrase)
header
lines
blank line – cr lf
data, e.g.,
requested file
(can be binary
if Content-Type
is binary)
HTTP/1.1 200 OK
Connection close
Date: Thu, 06 Aug 1998 12:00:15 GMT
Server: Apache/1.3.0 (Unix)
Last-Modified: Mon, 22 Jun 1998 …...
Content-Length: 6821
Content-Type: text/html
data data data data data ...
2: Application Layer
33
HTTP response status codes
In first line in server->client response message.
A few sample codes:
200 OK

request succeeded, requested object later in this message
301 Moved Permanently

requested object moved, new location specified later in
this message (Location:)
400 Bad Request

request message not understood by server
404 Not Found

requested document not found on this server
505 HTTP Version Not Supported
2: Application Layer
34
Trying out HTTP (client side) for yourself
1. Telnet* to your favorite Web server:
*Opens TCP connection.
Anything typed in is sent
to port 80 at
www.csc.gatech.edu
# telnet www.csc.gatech.edu 80
2. Type (or paste) in a 3-line GET HTTP request:
GET /copeland/jac/3076/ HTTP/1.1
Host: www.csc.gatech.edu
(blank line)
By typing this in (hit carriage
return twice at end), you send
this minimal (but complete)
GET request to HTTP server
3. Look at response message sent by HTTP server!
* For MS Windows, get "PuTTY" from
http://www.chiark.greenend.org.uk/~sgtatham/putty/
2: Application Layer
35
Let’s look at HTTP in action
 telnet example
 Wireshark example
2: Application Layer
36
User-server state: cookies
Many major Web sites
use cookies
Four components:
1) cookie header line of
HTTP response message
2) cookie header line in
HTTP request message
3) cookie file kept on
user’s host, managed
by user’s browser
4) back-end database at
Web site
Example:



Susan access Internet
always from same PC
She visits a specific ecommerce site for first
time
When initial HTTP
requests arrives at site,
site creates a unique ID
and creates an entry in
backend database for
ID
2: Application Layer
37
Cookies: keeping “state” (cont.)
client
Cookie file
server
usual http request msg
usual http response +
ebay: 8734
Cookie file
amazon: 1678
ebay: 8734
Set-cookie: 1678
usual http request msg
cookie: 1678
usual http response msg
one week later:
Cookie file
amazon: 1678
ebay: 8734
usual http request msg
cookie: 1678
usual http response msg
server
creates ID
1678 for user
cookiespecific
action
cookiespectific
action
2: Application Layer
38
Cookies (continued)
What cookies can bring:
 authorization
 shopping carts
 recommendations
 user session state (Web e-
mail)
How to keep “state”:
 Protocol endpoints:
maintain state at
sender/receiver over
multiple transactions
 cookies: http messages
carry state
aside
Cookies and privacy:
 cookies permit sites to
learn a lot about you
 you may supply name
and e-mail to sites
Exercise:
Use Google or Wikipedia
to get info on "Flash
Cookies".
2: Application Layer
39
Web caches (proxy server)
Goal: satisfy client request without involving origin server
 user sets browser: Web
accesses via cache
 browser sends all HTTP
requests to cache


object in cache: cache
returns object
else cache requests
object from origin
server, then returns
object to client
origin
server
client
client
Proxy
server
origin
server
2: Application Layer
40
More about Web caching
 Cache acts as both client
and server
 Typically cache 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
(but so does P2P file
sharing)
2: Application Layer
41
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
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
1.5 Mbps
access link
institutional
network
10 Mbps LAN
institutional
cache
2: Application Layer
42
Caching example (cont)
Possible solution
 increase bandwidth of access
link to, say, 10 Mbps
Consequences
origin
servers
public
Internet
 utilization on LAN = 15%
 utilization on access link = 15%
= Internet delay +
access delay + LAN delay
= 2 sec + msecs + msecs
 often a costly upgrade
10 Mbps
access link
 Total delay
institutional
network
10 Mbps LAN
institutional
cache
2: Application Layer
43
Caching example (cont)
origin
servers
Install cache
 suppose hit rate is .4
Consequence
public
Internet
 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
1.5 Mbps
access link
institutional
network
10 Mbps LAN
institutional
cache
Hit Rate is usually much lower than 0.4 – not economic.
Applicationworks.
Layer
44
Web based caches – like Akamai – for big2: sites,
Conditional GET (take advantage of PC cache)
 Goal: don’t send object if
cache has up-to-date cached
version
 cache: specify date of
cached copy in HTTP request
If-modified-since:
<date>
 server: response contains no
object if cached copy is upto-date:
HTTP/1.0 304 Not
Modified
server
cache
HTTP request msg
If-modified-since:
<date>
HTTP response
object
not
modified
HTTP/1.0
304 Not Modified
HTTP request msg
If-modified-since:
<date>
HTTP response
object
modified
HTTP/1.0 200 OK
<data>
2: Application Layer
45
Web Browser or Web Server
HTTPS
Encrypt
HTTPS is HTTP with SSL (Secure Socket Layer).
HTTPS uses the TLS/SSL default TCP port, port 443
:"Network Security Essentials: Applications and
Standards," Prentice Hall, by Wm. Stallings (ECE6612)
46
Tim Berners-Lee – honored at Olympics
 Tim Berners-Lee first proposed the
"WorldWideWeb" project — now known as
the World Wide Web. Berners-Lee and his
team are credited with inventing the original
HTTP along with HTML and the associated
technology for a web server and a textbased web browser. The first version of the
protocol had only one method, namely GET,
which would request a page from a server.[3]
The response from the server was always an
HTML page.
- http://en.wikipedia.org/wiki/HTTP
2: Application Layer
47
HTTP 2.0 & HTML 5 – in progress
 HTTP 2.0 is the next planned
version of the HTTP network
protocol used by the World
Wide Web. HTTP 2.0 is being
developed by the Hypertext
Transfer Protocol Bis
(httpbis) working group of the
IETF.
 HTTP 2.0 would be the first
new version of the HTTP
protocol since HTTP 1.1 was
described by RFC 2616 in
1999.
http://en.wikipedia.org/wiki/HTTP_2.0
http://en.wikipedia.org/wiki/HTML5
http://www.w3c.org
 HTML5 is a markup language for
structuring and presenting content
for the World Wide Web, and is a
core technology of the Internet
originally proposed by Opera
Software. It is the fifth revision of
the HTML standard (created in 1990
and standardized as HTML4 as of
1997) and, as of October 2014
HTML5.0 is complete and finalized.
 Many features of HTML5 have been
built with the consideration of being
able to run on low-powered devices
such as smartphones and tablets. In
December 2011 research firm
Strategy Analytics forecast sales of
HTML5 compatible phones will top 1
billion in 2015.
2: Application Layer
48
Chapter 2: Application layer
 2.1 Principles of
network applications
 2.2 Web and HTTP
 2.3 FTP
 2.4 Electronic Mail

SMTP, POP3, IMAP
 2.5 DNS
 2.6 P2P file sharing
 2.7 Socket programming
with TCP
 2.8 Socket programming
with UDP
 2.9 Building a Web
server
2: Application Layer
49
FTP: the file transfer protocol
user
at host
FTP
FTP
user
client
interface
file transfer
local file
system
FTP
server
remote file
system
 transfer file to/from remote host
 client/server model
client: side that initiates transfer (either to/from
remote)
 server: remote host
 ftp: RFC 959
 ftp server: port 21 (control)

2: Application Layer
50
FTP: separate control, data connections
 FTP client contacts FTP




server at port 21, specifying
TCP as transport protocol
Client obtains authorization
over control connection
Client browses remote
directory by sending
commands over control
connection.
When server receives file
transfer command, server
opens 2nd TCP connection (for
file) to client {Passive Mode:
client opens new high-port
connection to server (why?)}
After transferring one file,
server closes data connection.
TCP control connection
port 21
FTP
client
TCP data connection
port 20
FTP
server
 Server opens another TCP
data connection to transfer
another file.
 Control connection: “out of
band”
 FTP server maintains “state”:
current directory, earlier
authentication
2: Application Layer
51
FTP commands, responses
Sample commands:
 sent as ASCII text over
control channel
 USER username
 PASS password
 LIST return list of file in
current directory
Sample return codes
 status code and phrase (as


 RETR filename retrieves
(gets) file
 STOR filename stores
(puts) file onto remote
host


in HTTP)
331 Username OK,
password required
125 data connection
already open;
transfer starting
425 Can’t open data
connection
452 Error writing
file
2: Application Layer
52
Chapter 2: Application layer
 2.1 Principles of
network applications
 2.2 Web and HTTP
 2.3 FTP
 2.4 Electronic Mail

SMTP, POP3, IMAP
 2.5 DNS
 2.6 P2P file sharing
 2.7 Socket programming
with TCP
 2.8 Socket programming
with UDP
 2.9 Building a Web
server
2: Application Layer
53
Electronic Mail
outgoing
message queue
Three major components:
user mailbox
 user agents
 mail servers
 simple mail transfer
protocol: SMTP
user
agent
mail
server
SMTP
 User Agent
 a.k.a. “mail reader”
 composing, editing, reading
mail messages
 e.g., Eudora, Outlook, elm,
Apple Mail ( Zimbra ? )
 outgoing, incoming messages
stored on server
SMTP
mail
server
user
agent
SMTP
user
agent
mail
server
user
agent
user
agent
user
agent
2: Application Layer
54
Electronic Mail: mail servers
user
agent
Mail Servers
 mailbox contains incoming
messages for user
 message queue of outgoing
(to be sent) mail messages
 SMTP protocol between mail
servers to send email
messages
 client: sending mail
server
 “server”: receiving mail
server
mail
server
SMTP
SMTP
mail
server
user
agent
SMTP
user
agent
mail
server
user
agent
user
agent
user
agent
2: Application Layer
55
Electronic Mail: SMTP [RFC 2821]
 uses TCP to reliably transfer email message from client
to server, port 25
 direct transfer: sending server to receiving server
 three phases of transfer
 handshaking (greeting)
 transfer of messages
 closure
 command/response interaction
 commands: ASCII text
 response: status code and phrase
 messages must be in 7-bit ASCII (until MIME)
2: Application Layer
56
Scenario: Alice sends message to Bob
1) Alice uses UA to compose
message and “to”
[email protected]
2) Alice’s UA sends message
to her mail server; message
placed in message queue
3) Client side of SMTP opens
TCP connection with Bob’s
mail server
1
user
agent
2
mail
server
3
4) SMTP client sends Alice’s
message over the TCP
connection
5) Bob’s mail server places
the message in Bob’s
mailbox
6) Bob invokes his user agent
to read message
mail
server
4
5
6
user
agent
2: Application Layer
57
Sample SMTP interaction
S:
C:
S:
C:
S:
C:
S:
C:
S:
C:
C:
C:
S:
C:
S:
220 hamburger.edu
(mail server)
HELO crepes.fr
(mail client)
250 Hello crepes.fr, pleased to meet you
MAIL FROM: <[email protected]>
250 [email protected]... Sender ok
RCPT TO: <[email protected]>
250 [email protected] ... Recipient ok
DATA
354 Enter mail, end with "." on a line by itself
Do you like ketchup?
How about pickles?
.
(line with period -> end of message)
250 Message accepted for delivery
QUIT
221 hamburger.edu closing connection
2: Application Layer
58
Try SMTP interaction for yourself:
 telnet servername 25
 see 220 reply from server
 enter HELO, MAIL FROM, RCPT TO, DATA, QUIT
commands
above lets you send email without using email client
(reader)
=========================
UNFORTUNELY – I do not know of a mail server
today that does not require TLS (Transport Layer
Security), so everything after “STARTTLS” is
encrypted.
2: Application Layer
59
SMTP
 SMTP uses persistent
connections
 SMTP requires message
(header & body) to be in 7bit ASCII
 SMTP server uses
CRLF.CRLF to determine
end of message (a line with
only a period, “.”)
Comparison with HTTP:
 HTTP: pull
 SMTP: push
 both have ASCII
command/response
interaction, status codes
 HTTP: each object
encapsulated in its own
response msg
 SMTP: multiple objects
sent in multipart msg
2: Application Layer
60
Mail message format
SMTP: protocol for
exchanging email msgs
RFC 822: standard for text
message format:
 header lines, e.g.,
To:
 From:
 Subject: [actually in body]
different from SMTP
commands!

header
blank
line
body
 body

the “message”, ASCII
characters only
2: Application Layer
61
Message format: multimedia extensions
 MIME: multimedia mail extension, RFC 2045, 2056
 additional lines in msg header declare MIME content
type
MIME version
method used
to encode data
multimedia data
type, subtype,
parameter declaration
encoded data
From: [email protected]
To: [email protected]
Subject: Picture of yummy crepe.
MIME-Version: 1.0
Content-Transfer-Encoding: base64
Content-Type: image/jpeg
base64 encoded data .....
.........................
......base64 encoded data
2: Application Layer
62
Received: from didier.ee.gatech.edu (didier.ee.gatech.edu
[130.207.230.10]) by eagle.gcatt.gatech.edu (8.8.8+Sun/8.7.1) with
ESMTP id UAA00818 for <[email protected]>; Fri, 30 Jul
1999 20:00:35 -0400 (EDT)
Received: from bwnewsletter.com (gw2.mcgraw-hill.com [198.45.19.20])
by didier.ee.gatech.edu (8.9.0/8.9.0) with ESMTP id UAA16500
for <jcopeland@ ece.gatech.edu >; Fri, 30 Jul 1999 20:00:33 -0400 (EDT)
The last “Received:” line identifies the sender’s IP*
Received: from NOP (152.159.60.175) by bwnewsletter.com with SMTP
(Eudora Internet Mail Server 2.1); Fri, 30 Jul 1999 16:24:21 -0400
Message-Id: <[email protected]>
X-Sender: [email protected] (Unverified)
X-Mailer: Windows Eudora Light Version 1.5.4 (32) *Gmail and Yahoo now
Mime-Version: 1.0
hide this information on
email from a customer
Date: Fri, 30 Jul 1999 16:21:37 -0400
To: [email protected]
(note: I was on a Bcc: list)
From: BW Online <[email protected]>
Subject: BUSINESS WEEK ONLINE INSIDER -- July 30
Content-Type: text/plain; charset="us-ascii"
63
Content-Length: 7694
$ nslookup 198.45.19.20
Name: gw2.mcgraw-hill.com
Address: 198.45.19.20
$ nslookup 152.159.60.175
[can also use “host” or “dig”]
*** can't find 152.159.60.175: Non-existent host/domain
$ traceroute 152.159.60.175
[on MS Windows, open DOS, type “tracert”]
1 24.88.12.129
(24.88.12.129 ): 17ms
2 stn-mtn-rtrb.atl.mediaone.net. (24.88.0.254 ): 18ms
3 24.93.64.69
(24.93.64.69 ): 20ms
4 24.93.64.61
(24.93.64.61 ): 17ms
5 24.93.64.57
(24.93.64.57 ): 25ms
6 sgarden-sa-gsr.carolina.rr.com. (24.93.64.30 ): 26ms
7 roc-gsr-greensboro-gsr.carolina. (24.93.64.17 ): 29ms
8 24.93.64.45
(24.93.64.45 ): 38ms
9 sjbrt01-vnbrt01.rr.com.
(24.128.6.6 ): 41ms
10 pnbrt01-vnbrt01.rr.com.
(24.128.6.85 ): 42ms
11 p217.t3.ans.net.
(192.157.69.52 ): 51ms
12 h13-1.t32-0.new-york.t3.ans.net. (140.223.33.21 ): 49ms
13 f0-0.cnss33.new-york.t3.ans.net. (140.222.32.193 ): 53ms
14 s0.enss3339.t3.ans.net.
(199.222.77.70 ): 61ms
15 *
*
*
16 *
*
*
[looks like it came from the NYC area]
64
$ whois 152.159.60.175
OrgName: McGraw Hill, Inc [ok]
OrgID: MCGRAW
Address: 148 Princeton Htstown Rd
City:
Hightstown
StateProv: NJ
PostalCode: 08520
Country: US
RTechHandle: MW1053-ARIN
RTechName: Weyman, Mike
RTechPhone: +1-555609-426-5291
RTechEmail: [email protected]
RTechHandle: JGE8-ARIN
RTechName: Gervasio, John
RTechPhone: +1-555-426-5017
RTechEmail: [email protected]
NetRange: 152.159.0.0 - 152.159.255.255
OrgTechHandle: HOSTM339-ARIN
CIDR:
152.159.0.0/16
OrgTechName: hostmaster
NetName: MHP-NET
NameServer: AUTH111.NS.UU.NET OrgTechPhone: +1-555-426-5291
NameServer: AUTH120.NS.UU.NET OrgTechEmail: [email protected]
Comment:
RegDate: 1992-03-18
Updated: 2004-04-01
# ARIN WHOIS database, last updated 2006-09-24 19:10
# Enter ? for additional hints on searching ARIN's WHOIS database.
65
Investigating Email You Receive
Look at “Raw” or “Source” Message to see:
Headers
HTML Links
Investigate
Source (who sent it) “Lowest Received:” header
Active Links in
<a href= “http://{IP or URL}”>, {text} </a>
Image Links in
<img src=“{URL or filename}” </img>
Programs to Use
nslookup - IP from URL, or URL from IP
whois - Register of domain (not URL)
traceroute - path of packets through routers
66
For Zimbra
Viewing Message Header Information
Sometimes you need to know more about the origin of an
email message. This information may be useful to
determine spam and virus attach information.
Right-click (Mac: control-click) on a message and then
click Show Original.
The header information displays the header name followed
by the header data.
Mail access protocols
user
agent
SMTP
SMTP
sender’s mail
server
access
protocol
user
agent
receiver’s mail
server
 SMTP: delivery/storage to receiver’s server
 Mail access protocol: retrieval from server




POP: Post Office Protocol [RFC 1939]
• authorization (agent <-->server) and download
IMAP: Internet Mail Access Protocol [RFC 1730]
• more features (more complex)
• manipulation of stored msgs on server
HTTP: Hotmail , Yahoo! Mail, etc.
Zimbra – user agent runs on a server [not necessarily
the mail server] – browser-based light-weight client.
68
POP3 protocol
authorization phase
 client commands:
user: declare username
 pass: password
 server responses
 +OK
 -ERR

transaction phase, client:
 list: list message numbers
 retr: retrieve message by
number
 dele: delete
 quit
S:
C:
S:
C:
S:
+OK POP3 server ready
user bob
+OK
pass hungry
+OK user successfully logged
C:
S:
S:
S:
C:
S:
S:
C:
C:
S:
S:
C:
C:
S:
list
1 498
2 912
.
retr 1
<message 1 contents>
.
dele 1
retr 2
<message 1 contents>
.
dele 2
quit
+OK POP3 server signing off
2: Application Layer
on
69
POP3 (more) and IMAP
More about POP3
 Previous example uses
“download and delete”
mode.
 Bob cannot re-read email if he changes
client
 “Download-and-keep”:
see copies of
messages on different
clients
 POP3 is stateless
across sessions
IMAP
 Keep all messages in
one place: the server
 Allows user to
organize messages in
folders on server.
 IMAP keeps user state
across sessions:

names of folders and
mappings between
message IDs and folder
name
2: Application Layer
70
Configure Zimbra (2014 – obsolete?)
 to not automatically download objects from the
Web. Even jpeg image files can contain an exploit.
Unclick always
Right-click on email to see file headers.
Click “Display Images” in safe email to see images.
71
Chapter 2: Application layer
 2.1 Principles of
network applications
 2.2 Web and HTTP
 2.3 FTP
 2.4 Electronic Mail

SMTP, POP3, IMAP
 2.5 DNS
 2.6 P2P file sharing
 2.7 Socket programming
with TCP
 2.8 Socket programming
with UDP
 2.9 Building a Web
server
2: Application Layer
72
DNS: Domain Name System
People: many identifiers:

SSN, name, passport #
Internet hosts, routers:


IP address (32 bit) used for addressing
datagrams
“name”, e.g.,
www.yahoo.com - used
by humans
Q: map between IP
addresses and name ?
Domain Name System:
 distributed database
implemented in hierarchy of
many name servers
 application-layer protocol
host, routers, name servers to
communicate to resolve names
(address/name translation)
 note: core Internet
function, implemented as
application-layer protocol
 complexity at network’s
“edge”
2: Application Layer
73
DNS
DNS services
 Hostname to IP
address translation
 Host aliasing

Canonical and alias
names
 Mail server aliasing
 Load distribution
 Replicated Web
servers: set of IP
addresses for one
canonical name
Why not centralize DNS?
 single point of failure
 traffic volume
 distant centralized
database
 maintenance
doesn’t scale!
2: Application Layer
74
Distributed, Hierarchical Database
Root DNS Servers
com DNS servers
yahoo.com
amazon.com
DNS servers DNS servers
org DNS servers
pbs.org
DNS servers
edu DNS servers
poly.edu
umass.edu
DNS serversDNS servers
Client wants IP for www.amazon.com; 1st approx:
 Client queries a root server to find “com” DNS
server
 Client queries com DNS server to get amazon.com
DNS server
 Client queries amazon.com DNS server to get IP
address for www.amazon.com
2: Application Layer
75
DNS: Root name servers
 contacted by local name server that can not resolve name
 root name server:



contacts authoritative name server if name mapping not known
gets mapping
returns mapping to local name server
a Verisign, Dulles, VA
c Cogent, Herndon, VA (also Los Angeles)
d U Maryland College Park, MD
k RIPE London (also Amsterdam,
g US DoD Vienna, VA
Frankfurt)
i Autonomica, Stockholm (plus 3
h ARL Aberdeen, MD
j Verisign, ( 11 locations)
other locations)
m WIDE Tokyo
e NASA Mt View, CA
f Internet Software C. Palo Alto,
CA (and 17 other locations)
13 root name
servers worldwide
b USC-ISI Marina del Rey, CA
l ICANN Los Angeles, CA
2: Application Layer
76
Top Level Domain (TLD) and
Authoritative Servers
 Top-level domain (TLD) servers: responsible for com, org, net,
edu, etc, and all top-level country domains uk, fr, ca, jp.
 Network solutions maintains servers for com TLD
 Educause for edu TLD
 [2007 - TLD servers share responsibilities]
 Authoritative DNS servers: DNS servers, providing
authoritative hostname to IP mappings for organization’s
servers (e.g., Web and mail).
 Can be maintained by Autonomous System (organization) or
service provider (individuals).
 Local DNS servers: organization’s DNS servers located on various
subnets to provide DNS lookups for hosts on the subnet. May not
be accessible from outside the subnet. Their IP addresses are
part of the host's network configuration (manual or DHCP).
2: Application Layer
77
Local Name Server
 Does not strictly belong to hierarchy
 A local name server does not contain a
database of DNS records.
 Each ISP (residential ISP, company,
university) has one.

Also called “default name server”
 When a host makes a DNS query, query is
sent to its local DNS server

Acts as a proxy, forwards query into hierarchy.
2: Application Layer
78
Example
root DNS server
 Host at cis.poly.edu
2
wants IP address for
3
gaia.cs.umass.edu
TLD DNS server
 Host sends a "recursion4
requested" query
5
request to dns.poly.edu.
 [Host is doing a nonlocal DNS server
recursive search]
dns.poly.edu
 Local DNS server does a
6
7
1
8
"recursive" search. This
requires contacting
several other DNS
authoritative DNS server
dns.cs.umass.edu
servers before the final
requesting host
answer is given to host.
cis.poly.edu
$ nslookup gaia.cs.umass.edu
answer 128.119.245.12
gaia.cs.umass.edu
2: Application Layer
79
root DNS server
A3.NSLTD.COM
Non-recursive queries
norecurse or
"iterated" query:
 contacted server
local DNS server
dns.poly.edu
replies with name of
server to contact
 “I don’t know this
name, but ask this
server”
requesting host
3
authoritative DNS
server
NS1.umass.edu
4
2
5
1
6
cis.poly.edu
gaia.cs.umass.edu
$ nslookup -norecurse -v gaia.cs.umass.edu
$ nslookup -norecurse -v gaia.cs.umass.edu A3.NSLTD.COM
$ nslookup -norecurse -v gaia.cs.umass.edu NS1.umass.com
answer 128.119.245.12
2: Application Layer
80
DNS: caching and updating records
 once (any) name server learns mapping, it caches
mapping
 cache entries timeout (disappear) after some
time
 TLD servers typically cached in local name
servers
• Thus root name servers not often visited
 update/notify mechanisms under design by IETF
 RFC 2136

http://www.ietf.org/html.charters/dnsind-charter.html
2: Application Layer
81
DNS records
DNS: distributed db storing resource records (RR)
RR format: (name,
value, type, ttl)
 Type=A (AAAA for IP6)  Type=CNAME
 name is hostname
 name is alias name for some
“canonical” (the real) name
 value is IP address
www.ibm.com is really
 Type=NS
servereast.backup2.ibm.com
 name is domain (e.g.
 value is canonical name
foo.com)
 value is hostname of
 Type=MX
authoritative name
 value is name of mailserver
server for this domain
associated with name
2: Application Layer
82
DNS protocol, messages
DNS protocol : query and reply messages, both with
same message format
msg header
 identification: 16 bit #
for query, reply to query
uses same #
 flags:
 query or reply
 recursion desired
 recursion available
 reply is authoritative
2: Application Layer
83
Inserting records into DNS
 Example: just created startup “Network Utopia”
 Register name networkuptopia.com at a registrar
(e.g., Network Solutions)


Need to provide registrar with names and IP addresses of
your authoritative name server (primary and secondary)
Registrar inserts two RRs into the com TLD server:
(networkutopia.com, dns1.networkutopia.com, NS)
(dns1.networkutopia.com, 212.212.212.1, A)
 Put in authoritative server Type A record for
www.networkuptopia.com and Type MX record for
networkutopia.com
 How do people get the IP address of your Web site?
2: Application Layer
84
“dig” with “+trace” will show the entire recursive lookup.
copeland$
dig +trace
www.google.com.
; <<>> DiG 9.8.3-P1 <<>> +trace www.google.com.
;; global options: +cmd
.
495753 IN
NS
e.root-servers.net.
.
495753 IN
NS
c.root-servers.net.
.
495753 IN
NS
a.root-servers.net.
. . . (11 lines deleted)
;; Received 496 bytes from 128.61.244.254#53(128.61.244.254) in 13 ms
...
com.
172800 IN
NS
h.gtld-servers.net.
com.
172800 IN
NS
j.gtld-servers.net.
com.
172800 IN
NS
e.gtld-servers.net.
. . . (11 lines deleted)
; Received 504 bytes from 192.58.128.30#53(192.58.128.30) in 138 ms
google.com.
172800 IN
NS
google.com.
172800 IN
NS
google.com.
172800 IN
NS
google.com.
172800 IN
NS
;; Received 168 bytes from 192.55.83.30#53(192.55.83.30)
ns2.google.com.
ns1.google.com.
ns3.google.com.
ns4.google.com.
in 56 ms
www.google.com.
300
IN
A
74.125.196.104
www.google.com.
300
IN
A
74.125.196.105
. . . (4 lines deleted)
;; Received 128 bytes from 216.239.36.10#53(216.239.36.10) in 64 ms
85
Chapter 2: Application layer
 2.1 Principles of
network applications


app architectures
app requirements
 2.2 Web and HTTP
 2.4 Electronic Mail
 SMTP, POP3, IMAP
 2.5 DNS
 2.6 P2P file sharing
 2.7 Socket programming
with TCP
 2.8 Socket programming
with UDP
 2.9 Building a Web
server
2: Application Layer
86
P2P file sharing
Example
 Alice runs P2P client
application on her notebook
computer
 Intermittently connects to
Internet; gets new IP
address for each
connection
 Asks for “Hey Jude”
 Application displays other
peers that have copy of
Hey Jude.
 Alice chooses one of the
peers, Bob.
 File is copied from Bob’s
PC to Alice’s notebook:
HTTP
 While Alice downloads,
other users uploading from
Alice.
 Alice’s peer is both a Web
client and a transient Web
server.
All peers are servers = highly
scalable!
2: Application Layer
87
P2P: centralized directory
original “Napster” design
1) when peer connects, it
informs central server:


Bob
centralized
directory server
1
peers
IP address
content
2) Alice queries for music
file - “Hey Jude”
3) Alice requests file from
Bob
1
3
1
2
1
Alice
2: Application Layer
88
P2P: problems with centralized directory
 Single point of failure
 Performance
bottleneck
 Copyright
infringement
file transfer is
decentralized, but
locating content is
highly centralized
2: Application Layer
89
Query flooding: Gnutella
 fully distributed
 no central server
 public domain protocol
 many Gnutella clients
implementing protocol
overlay network: graph
 edge between peer X
and Y if there’s a TCP
connection
 all active peers and
edges is overlay net
 Edge is not a physical
link
 Given peer will
typically be connected
with < 10 overlay
neighbors
2: Application Layer
90
Gnutella: protocol
 Query message
sent over existing TCP
connections
 peers forward
Query message
 QueryHit
sent over
reverse
Query
path
File transfer:
HTTP
Query
QueryHit
QueryHit
Scalability:
limited scope
flooding
2: Application Layer
91
Gnutella: Peer joining
1.
2.
3.
4.
5.
Joining peer X must find some other peer in
Gnutella network: use list of candidate peers
X sequentially attempts to make TCP contact
with peers on list until connection setup with Y
X sends Ping message to Y; Y forwards Ping
message.
All peers receiving Ping message respond with
Pong message
X receives many Pong messages. It can then
setup additional TCP connections
2: Application Layer
92
Exploiting heterogeneity: KaZaA
 Each peer is either a
group leader or assigned
to a group leader.


TCP connection between
peer and its group leader.
TCP connections between
some pairs of group
leaders.
 Group leader tracks the
content in all its
children.
ordinary peer
group-leader peer
neighoring relationships
in overlay network
2: Application Layer
93
KaZaA: Querying
 Each file has a hash and a descriptor
 Client sends keyword query to its group
leader
 Group leader responds with matches:

For each match: metadata, hash, IP address
 If group leader forwards query to other
group leaders, they respond with matches
 Client then selects files for downloading

HTTP requests using hash as identifier sent to
peers holding desired file
2: Application Layer
94
KaZaA tricks
 Limitations on simultaneous uploads
 Request queuing
 Incentive priorities
 Parallel downloading
For more info:
 J. Liang, R. Kumar, K. Ross, “Understanding KaZaA,”
(available via cis.poly.edu/~ross)
2: Application Layer
95
Bit Torrent
 2004 Bit Torrent is 35% of Internet traffic
 2013 Bit Torrent is 3.3% of Internet traffic

All P2P traffic is 6% (who took over?)
 A file is uploaded by a “seed”, who
distributes pieces to down-loaders.
 Files are down loaded in equal-sized pieces
from numerous “peers”.
 The “Torrent Descriptor” contains a cryptographic hash. Used to ID file and detect
errors. Kept by “Tracker” who knows where
all the pieces are stored.
2: Application Layer
96
Bit Torrent
 2004 Bit Torrent is 35% of Internet traffic
 2013 Bit Torrent is 3.3% of Internet traffic
 All P2P traffic is 6% (who took over?)
 A file is uploaded by a “seed”, who
distributes pieces to down-loaders.
 Files are down loaded in equal-sized pieces
from numerous “peers”.
 The “Torrent Descriptor” contains a cryptographic hash. Used to ID file and detect
errors. Kept by “Tracker” who knows where
all the pieces are stored.
Wikipedia, 1-28-15 “Bit Torrent” article
97
Bit Torrent
A Bit Torrent peer
who downloads an
entire file becomes a
new seeder.
It may distribute
pieces to members
of its “swam”.
When a file is needed, the Bit Torrent client
contacts the “seed” for that file, and gets the IP
addresses of the swam members who have the
pieces.
Figure by Scott Martin for Wikipedia, 1-28-15 “Bit Torrent” article
98
Chapter 2: Summary
Our study of network apps now complete!
 Application architectures
 client-server
 P2P
 hybrid
 application service
requirements:

 specific protocols:
 HTTP
 FTP
 SMTP, POP, IMAP
 DNS
 socket programming
reliability, bandwidth,
delay
 Internet transport
service model


connection-oriented,
reliable: TCP
unreliable, datagrams: UDP
2: Application Layer
99
Chapter 2: Summary
Most importantly: learned about protocols
 typical request/reply
message exchange:


client requests info or
service
server responds with
data, status code
 message formats:
 headers: fields giving
info about data
 data: info being
communicated
 control vs. data msgs
in-band, out-of-band
centralized vs. decentralized
stateless vs. stateful
reliable vs. unreliable msg
transfer
“complexity at network
edge”





2: Application Layer
100