CPEG 419 Fall 2012
  • Textbook: 6th editioon of Kurose and Rose. Computer Networking. This book is required
  • Prerequisites: Introduction to probability, C/C++ programming
  • Grading (subject to change): homework homework=20%, projects=25%, midterm=20%, final=25%, forum and class discussion, 10%. Homework and projects turned in late will be marked off 2.5% per day (including weekends).
  • While not required, a laptop is useful.
  • Most lectures are also availabe in video online. But these videos are fast paced. See video on how to watch videos lectures. Also, the material covered in class is not exactly the same as the material covered in the videos.
  • All homework and projects should be turned in via email and include your name in the file name and on the homework and projects.

 

 
Objective: To gain an understanding of how the Internet works. Understand a select set of protocols from the TCP/IP protocol stack, understand the principles of protocol, understand basic protocol performance analysis. To be able to use sockets to exchange data on the Internet.

Tentative plan

 
Date
Book Sections
Topics and Concepts
Assessments Due
Overview
8/29 1.1, 1.2 Building blocks of the Internet. End-hosts, client/server/peer, The protocol stack. Multiplexing  
8/31 1.3, 1.6 The network core: Packet switching vs. circuit switching, Virtual circuit, Delay, Packet loss, Ping/Tracert, MAC basics  
9/5 1.5, 1.7, 2.1 ISPs/backbone/stubs. Introduction to Applications. TCP and UDP Project 1 assigned
Applications

9/7

 2.2, 2.4 HTTP
9/10 2.4 HTTP continued, FTP, SMTP Project 1, HW 1

9/12 9/14

 2.6 Peer-to-peer file sharing: Napster, Gnutella, KaZaA; expanding ring search, neighbors, overlay network, graph theory concepts
9/17 2.6 Discussion of project 2
9/19 2.5 DNS  
9/21 2.5 DNS
9/24   Components of a web server. HTTP performance  
9/26 2.6 DHT  
Transport I
9/28   Principles of Transport: multiplexing/ports, UDP vs.TCP. UDP. Checksum  
10/1   UDP Project 2
10/3   Reliable transport: stop-and-wait v1: ACK, NACK, drops, duplicates; Stop-and-wait v2: sequence number; pipelining. HW 2
10/5   Go-Back-N and selective retransmit
10/7   Go-Back-N
Midterm Exam
10/8   Internet Overview, Application and Transport Layers  
10/10   Midterm  
Transport II
10/10   project 3 discussion and review

10/12 10/15

 3.7 TCP: overview; mechanics: header, ACK/sequence numbering, cumulative/selective ACK; detecting losses: RTT and triple duplicate ACK, exponential backoff;  
10/17   TCP: congestion control: congestion window, additive increase multiplicative decrease;
10/19 3.7, 3.5.6 TCP: congestion control: slow-start and time-out; connection management: SNY/FIN/RST, the SYN-attack.  
Routing

10/22

10/24

 4.4, 4.4.1 Routing overview, IPv4, Fragmenting, ICMP, NATs, DHCP, addressing hierarchical routing/subnets  
10/26   IPv6 HW 3
10/29   link-state vs distance vector  
11/2 11/5 4.5.1, 4.6.2, 4.6.3 Link-state: OSPF: Link-State announcement, Hello, reliable flooding, bidirectionality, Dijkstra's Algorithm  

11/7

11/9

 4.5.2, 4.6.1 Distance vector: Dynamic programming/contractions, convergence, count to infinity, poison return
11/12   Project 4 Discussion, Hierarchical routing  
11/14   Hierarchical routing  
MAC
11/16 5.1, 5.2 link layer services  
11/19 5.3 MAC - ALOHA

project 3
11/26   MAC - CSMA and 802.11 HW4
11/28   Ethernet and ARP  
11/30 12/3   end-to-end packet delivery  
12/5   Review HW5
Final Exam