Professional Documents
Culture Documents
Lecture 1
Introduction
Sachin Katti
Constant innovation
Apps: Web, P2P, social networks, virtual worlds
Links: optics, WiFi, cellular, ...
Transforming Everything
The ways we do business
E-commerce, advertising, cloud computing, ...
SNMP
LLDP
FTP
OSPF
RTP
PPP
ICMP
HTTP
RED
IP
RIP
SMTP
NNTP
IPX
MAC
UDP
BGP
PIM
SACK
DNS
POP
SIP
VLAN
IMAP
ECN
TCP
BFD
RTSP
TLS
VTP
RTCP
CIDR
NAT
SSH
LISP
IGMP
ARP
MPLS
HIP
STUN
DHCP
TFTP
LDP
Router
Gateway
Firewall
WAN
accelerator
DNS
server
Switch
Scrubber
Intrusion
Detection
System
Deep
Packet
Inspection
NAT
Load
balancer
Bridge
Route
Reflector
DHCP
server
Hub
Base
station
Repeater
Packet
sniffer
Packet
shaper
Proxy
8
An Application Domain?
Distributed systems
Operating systems
Computer architecture
Software engineering
Interdisciplinary
Well-motivated problems + rigorous solution techniques
Interplay with policy and economics
Widely-read papers
Many of the most cited papers in CS are in networking
Congestion control, distributed hash tables, resource
reservation, self-similar traffic, multimedia protocols,
Three of top-ten CS authors (Shenker, Jacobson, Floyd)
Class Content
Four main sub-topics
Architecture
Why was the Internet designed the way it is and
what are the implications?
Architectural questions
tended to dominate CS
networking research
Decomposition of Function
Definition and placement of function
What to do, and where to do it
network
Protocol layers
IP as the center of the universe
IP above the link layer
IP below transport and application
Applications
UDP TC
P
Data Link
Physical
Administrative domains
Autonomous Systems
Destination IP prefixes
Policy-based path-vector routing
Beyond Todays
Division of Labor
Time to rethink
Naming and addressing
Server and network
load balancing
Energy usage
End-host network stack
and socket API
data centers
..
..
servers
Internet
clients
control
Dumb management,
smart network
Network elements talk
amongst themselves
Adapting automatically
Conclusion
Networking is cool
Real, important problems
Opportunities for impact
Inherently interdisciplinary
Goals
1. To become familiar with the field of networking
research: Network architecture, protocols and
systems.
2. To get some practice in the art of reading
research papers.
Basics
Lecture
Grade
Lectures and papers 30%
In-class Participation: 15%
Critiques before class: 15%
Exams 30%
Midterm: 15% (in-class, May 5)
Final: 15% (in class, June 4).
In-class participation
Come prepared to discuss the main ideas
We will all learn from each other
Attendance is a necessary but not sufficient
condition for participation
Lets have no laptops in class
Critiques
What to submit?
Short critique for each paper before the class
(by midnight the night before the lecture)
Submit online (see class webpage)
Programming Assignments
Three programming assignments
PA #1
- Assigned today. START NOW!!!
- Due 4/14 at 5pm
PA #2
- Assigned 4/14
- Due 4/28 at 5pm
PA #3
-
Assigned 4/28
Proposal due 5/5 at 5pm.
Intermediate report due 5/19 at 5pm.
Final Report due 6/2 at 5pm.
Logistics
Who will lead the discussions
Sachin Katti (skatti@stanford.edu)
Office Hours: Wed 5:30-6:30pm, Gates 342
TAs
Kanthi Nagaraj (kqnthicn@stanford.edu )
Course Admin
Chris Hartung (hartung@stanford.edu)
3
Contact
Whenever possible: Piazzza
Quickest response
Someone else probably has same question
Please dont send to class list
If private: cs244-spr1314-staff@lists.stanford.edu
All extension requests must go to Sachin
Optional (fun)
1. A Brief History of the Internet - Leiner et al.,
2003
2. On Distributed Communication Networks
Paul Baran, 1963