Download Final Review

Final Review
Transport Layer
3-1
F nal
Final
 Short questions (~45%)


Basic concepts
p and short calculation
"True or false", "Fill in blanks", "Answer with <100 words"…
 Long questions (~55% + 15% extra credit)

Calculation, application
pp
of algorithms
g
 Estimated weight breakdown (w/o extra credit)





Introduction and Application Layer: ~10
Transport Layer ~20
Network Layer ~20
Link Layer ~25
Wireless and Mobile Networks: ~25
 Calculator
C l l t and
d a 1-page
1
note
t sheet
h t (US lletter,
tt
single
i l side)
id )
are allowed
Introduct on
Introduction
 Sources of delay
y
 Two fundamental data transfer modes
 Physical medias, access networks, layering
Transport Layer
3-3
Appl cat on
Application
 Basic concepts
p
 Client-server, P2P, transport services
 DNS and E-mail
 Basic concepts, protocol procedures
Transport Layer
3-4
Transport
 Principles
p
of reliable data transfer
 GBN and SR
 Checksum
 TCP reliable data transfer
 timer, seq #, ACK #
 Flow
Fl
control
nt l
 Congestion control
 How it works
 Change of cwnd, link throughput
Transport Layer
3-5
Network Layer
 IP protocol
 Basic concepts of IP v4 and v6
 Address allocation: how to allocate a block of
addresses to different subnets?
 Construction of routing tables given address
ranges of interfaces,
interfaces vice versa.
versa
 Subset masks, CIDR addressing
 DHCP
 Basic concepts, interactions of server & client
Network Layer
 NAT
 Basic concepts
 Problems with p
p2p
p apps?
pp Fixes?
 Routing algorithms
 Link state and distance vector algorithms,
application of these algorithms (in short time!)
 Internet routing
 Basic concepts about RIP, OSPF, and BGP
Link
L
nk Layer
 Error detection and correction
 1- and 2-D Parity checking
• How do they work? Capability and limitations?
 CRC
• How to compute CRC? How to detect errors using
CRC?
Link
L
nk Layer
 Multiple Access protocols
 Basic concepts, different types
 ALOHA
 How it works; computation of collision
probabilities
Link
L
nk Layer
 MAC addressing and ARP
 How ARP works; walkthrough of examples
 Ethernet
 Basic concepts; frame structure etc.
 Computation of collision, delay etc.
 Hubs vs. Switches vs. Routers
Wireless
W
reless Networks
 Basic working modes
 Hidden terminal
 Details of RTS/CTS
 Wireless LAN
 Basic p
properties:
p
rates,, channels,, working
g
modes, etc.
 Rate control and power control
 Cellular networks
 Basic concepts, architecture