Lecture - 3 Final
Lecture - 3 Final
OSI Model
Link Layer : includes device driver and network interface card Network Layer : handles the movement of packets, i.e. Routing Transport Layer : provides a reliable flow of data between two hosts Application Layer : handles the details of the particular application
Packet Encapsulation
The data is sent down the protocol stack Each layer adds to the data by prepending headers
4Bytes 6
64 to 1500 Bytes
IP
Responsible for end to end transmission Sends data in individual packets Maximum size of packet is determined by the networks
Fragmented if too large
Unreliable
Packets might be lost, corrupted, duplicated, delivered out of order
7
IP addresses
4 bytes
e.g. 163.1.125.98 Each device normally gets one (or more) In theory there are about 4 billion available
But
Routing
How does a device know where to send a packet?
All devices need to know what IP addresses are on directly attached networks If the destination is on a local network, send it directly there
Routing (cont)
If the destination address isnt local
Most non-router devices just send everything to a single local router Routers need to know which network corresponds to each possible IP address
10
IP Datagram
0 Vers TTL 4 Len Identification Protocol 8 TOS Flags 16 19 24 Total Length Fragment Offset Header Checksum 31 Source Internet Address Destination Internet Address Options... Data... Field Vers Len TOS T. Length Ident. Flags Frag Off Purpose IP version number Length of IP header (4 octet units) Type of Service Length of entire datagram (octets) IP datagram ID (for frag/reassembly) Dont/More fragments Fragment Offset Field TTL Protocol Purpose Time To Live - Max # of hops Higher level protocol (1=ICMP, 6=TCP, 17=UDP) Checksum Checksum for the IP header Source IA Originators Internet Address Dest. IA Final Destination Internet Address Options Source route, time stamp, etc. Data... Higher level protocol data Padding
Source
Application
IP Routing
Router
Network Link
Destination
Application Transport Network Link
Transport
Network Link
Routing Table Destination IP address IP address of a next-hop router Flags Network interface specification
12
UDP
Thin layer on top of IP Adds packet length + checksum
Guard against corrupted packets
Still unreliable:
Duplication, loss, out-of-orderness possible
13
UDP datagram
0 Source Port Length Application data 16 Destination Port Checksum 31
Purpose 16-bit port number identifying originating application 16-bit port number identifying destination application Length of UDP datagram (UDP header + data) Checksum of IP pseudo header, UDP header, and data
14
TCP
Reliable, full-duplex, connectionoriented, stream delivery
Interface presented to the application doesnt require data in individual packets Data is guaranteed to arrive, and in the correct order without duplications
Or the connection will be dropped
Applications of TCP
Most things!
HTTP, FTP,
Saves the application a lot of work, so used unless theres a good reason not to
16
TCP implementation
Connections are established using a three-way handshake Data is divided up into packets by the operating system Packets are numbered, and received packets are acknowledged Connections are explicitly closed
(or may abnormally terminate)
17
TCP Packets
Source + destination ports Sequence number (used to order packets) Acknowledgement number (used to verify packets are received)
18
TCP Segment
10 16 19 24 Source Port Destination Port Sequence Number Acknowledgment Number Flags Options... Data... Window Urgent Pointer Padding
31
Len
Reserved Checksum
Field Source Port Destination Port Sequence Number Acknowledgment # Len Flags Window Checksum Urgent Pointer Options
Purpose Identifies originating application Identifies destination application Sequence number of first octet in the segment Sequence number of the next expected octet (if ACK flag set) Length of TCP header in 4 octet units TCP flags: SYN, FIN, RST, PSH, ACK, URG Number of octets from ACK that sender will accept Checksum of IP pseudo-header + TCP header + data Pointer to end of urgent data Special TCP options such as MSS and Window Scale
You just need to know port numbers, seq and ack are added
19
Host
Timer
Send Packet 1 Start Timer ACK would normally Arrive at this time Time Expires
Packet Lost
Timer
20
IPv6
128 bit addresses
Make it feasible to be very wasteful with address allocations
Internet Protocol Version 6 (IPv6) is the latest revision of the Internet Protocol (IP), the communications protocol that routes traffic across the Internet. It is intended to replace IPv4, which still carries the vast majority of Internet traffic as of 2013. IPv6 was developed by the Internet Engineering Task Force (IETF) to deal with the long-anticipated problem of IPv4 address exhaustion.
22
IPv6 uses a 128-bit address, allowing for 2128, or approximately 3.41038 addresses, or more than 7.91028 times as many as IPv4. IPv6 addresses consist of eight groups of four hexadecimal digits separated by colons, for example 2001:0db8:85a3:0042:1000:8a2e:0370:7334 .
23
the IPv4-mapped IPv6 addresses. In these addresses, the first 80 bits are zero, the next 16 bits are one, and the remaining 32 bits are the IPv4 address. One may see these addresses with the first 96 bits written in the standard IPv6 format, and the remaining 32 bits written in the customary dot-decimal notation of IPv4. For example, ::ffff:192.0.2.128 represents the IPv4 address 192.0.2.128. A deprecated format for IPv4-compatible IPv6 addresses was ::192.0.2.128
24
HTTP Basics
Protocol for client/server communication
The heart of the Web Very simple request/response protocol
Client sends request message, server replies with response message
Relies on URI naming mechanism Version 1.1 developed to enhance performance, caching, compressio
25
26
HTTP Headers
Both requests and responses can contain a variable number of header fields
Consists of field name, colon, space, field value 17 possible header types divided into three categories
Request Response Body
30
31
Connect setup and tear down is incurred for each file Inefficient use of packets Server must maintain many connections in TIME_WAIT
The ETag (entity tag) header is used to determine if a cached version of the requested resource is identical to the current version of the resource on the server. Content-Type specifies the Internet media type of the data conveyed by the HTTP message, while Content-Length indicates its length in bytes. The HTTP/1.1 webserver publishes its ability to respond to requests for certain byte ranges of the document by setting the header AcceptRanges: bytes. This is useful, if the client needs to have only certain portions of a resource sent by the server. When Connection: close is sent in a header, it means that the web server will close the TCPconnection immediately after the transfer of this response.
UTF-8 (UCS Transformation Format8-bit) is a variable-width encoding that can represent every character in the Unicode character set.UTF-8 uses one byte for any ASCII characters.
34