CSEE W4119 - Computer Networks

Summer 2009

Course URL: http://wwww.cs.columbia.edu/~danr/4119
Course meeting time / location: pre-taped
Pre-Requisites: C or Java programming, course in Algorithms, course in Probability.
Description: Topics: Introduction to computer networks and the technical foundations of the Internet, including applications, protocols, local area networks, algorithms for routing and congestion control, security, elementary performance evaluation. Several programming assignments required.
Info on grading
Required Texts: Note that we will really only be following the textbook loosely, i.e., the course is not contained entirely within the required text.
Required: James F. Kurose and Keith W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet, 4th ed. Addison-Wesley, 2007, ISBN 0-321-49770-8 (IBSN-13: 978-0-321-49770-3)
Optional: Dimitri Bertsekas and Robert Gallager Data Networks (2nd ed.), Prentice Hall, 1992. ISBN 0-13-200916-1. Significant mathematical treatment (graduate 6000 level - practical stuff a bit out of date).
Optional: Andrew S. Tanenbaum, Computer Networks } (4th ed.), Prentice Hall, 2003. ISBN 0-13-066102-3. A lot like Kurose/Ross
Optional: Alberto Leon-Garcia and Indra Widjaja, Communication Networks: Fundamental Concepts and Key Architectures, 2nd ed., McGraw-Hill, 2004. ISBN 0-07-246352X. A bit more mathematical than Kurose-Ross, but less than B&G.
Computing Accounts: You need access to a computer with Berekley Sockets or the Java equivalent.

Date	\#	Topics/chapters covered	Reading	Assigned	Due
1/21	1	Course Overview; Protocol Layers & Encapsulation	1
1/26	2	IP, Connection-oriented and connectionless flows; Socket Programming;	2.1, 2.7, 2.8	PA #1
1/28	3	APP: DNS/http	2.2, 2.5
2/2	4	APP: P2P: Search & DHTs	2.6
2/4	5	APP: P2P: BitTorrent		HW #2	PA #1
2/9	6	* Catchup *
2/11	7	TRA: MUX/DeMux; Reliable Data Transfer: Alternating-Bit Protocol	3.1-3.4		HW #2
2/16	8	TRA: Pipelined Reliable Data Transfer: Selective Repeat / Go-Back-N / Parity & Network Coding Techniques PA #3
2/18	9	TRA: Flow and Congestion Control	3.6
2/23	10	TRA: Connection Setup & Teardown; TCP case study	3.5, 3.7
2/25	11	TRA: Inter-flow fairness (max-min, proportional, TCP)		HW #4	PA #3
3/2	12	* Catchup *
3/4	13	* Catchup *			HW #4
3/9	14	* Catchup and/or Midterm review *
3/11	15	MIDTERM (in class)
3/16	--	Spring Break - no class
3/18	--	Spring Break - no class
3/23	16	NET: Switching / Fast Lookups / Flow Identification	4.1-4.4
3/25	17	NET: Routing I	4.5
3/30	18	NET: Rounting II
4/1	19	NET: Case Studies (BGP, etc.)	4.6
4/6	20	NET: Multicast and Anycast	4.7
4/8	21	LINK: Bit error Detection/Correction techniques	5.1, 5.2
4/13	22	LINK: Bit error cont'd
4/15	23	LINK: MAC	5.3
4/20	24	LINK: MAC II
4/22	25	* Catchup and/or review *
4/27	26	* Catchup and/or review *
4/29	28	* Catchup and/or review *
5/4	29	* Catchup and/or review *
5/11		1:10pm-4pm FINAL EXAM: Location 1024 Mudd