Syllabus for 2.993 Principles of Internet Computing

 

 

Date

Topic

Reading and Homework
Week 1 
Introduction
 Feb 2 
Introduction. Overview and motivation. The Telephone Network and the Internet. Circuit Switching vs. Packet Switching. History of the Internet.  Peterson Ch .1
  Feb 4 
Bandwidth-delay product. Network Architecture. Reliable Transmission.  
Week 2 
Reliable Delivery
Feb 9 Framing, ARQ, Stop-and-Wait, RTT estimation, sliding window, Go-Back-N retransmission. Peterson 3.1-3.5
  Feb 11 
UDP, TCP, Internet checksum. Connection establishment. Peterson 6.1-6.2
Week 3 
Socket Programming
Feb 16 
No Class  
  Feb 18  
Implementation and Berkeley sockets. To be held in Athena cluster 3-462.  
Week 4 
Congestion Control
Feb 23  
Flow control vs. congestion control. Congestion collapse. Window-based congestion control. Fairness. Peterson 8.1, 8.3
  Feb 25 
TCP congestion control. Slow start. Fast retransmit. Fast recovery. Peterson 8.3
Week 5 
Congestion Control
Mar 2 
Further discussion on TCP and recent enhancements. Peterson 8.4.3
  Mar 4 
Rate-based congestion control. Leaky Bucket Algorithm.  
Week 6 
Queuing and Scheduling; Routing
Mar 9 
FIFO and fair queueing disciplines. Max-min fairness. Peterson 8.2
  Mar 11 Datagram networks; virtual circuits. Distance-vector and link-state routing. Routing metrics and instabilities. Peterson 4.1, 4.2
Week 7 
Routing & Switching
Mar 16 
Cell switching & ATM service classes. Peterson 4.3, 4.4, 4.5
  Mar 18

Quiz
 
Week 8  Mar 23 & 25  

Spring Break
 
Week 9 
Routing & Switching
Mar 30 
Switch architectures. Switching fabrics. Space-division multiplexing vs. shared-memory switches.  Peterson 5.1
  Apr 1 Bridges, extended LANs, Spanning tree algorithm. Broadcast flooding.  Peterson 5.1
Week 10 
Internetworking
Apr 6 
Internet Protocol (IP) The best effort service model. IP header structure. Peterson 5.2
  Apr 8 IP Addressing. Forwarding. Subnet addressing.  
Week 11 
Internetworking
Apr 13 Inter- and intra-domain routing. RIP, OSPF, BGP. CIDR. Peterson 5.3
  Apr 15

Quiz
 
Week 12 Apr 20 No Class.  
  Apr 22 Naming and the DNS. Efficiency and consistency tradeoffs. Peterson 5.6
Week 13 
Link/MAC Layer
Apr 27  Introduction to media access control. ALOHA. Peterson 3.6
  Apr 29  CSMA/CD. Analysis of the efficiency of CSMA/CD. Ethernet. History and operation.  
Week 14 
Physical Layer
May 4 Shannon's law. Source and channel coding. BCH Codes. Peterson 3.1-3.4
  May 6  Source coding and compression. Peterson 7.2
Week 15 
Network Security
May 11  Security and Cryptography. Peterson 7.3
  May 13 

Quiz