Topics and Readings

Topics and Readings

The following is a tentative schedule of the topics that will be considered in our weekly meetings and the readings that will be assigned. At each meeting, you will receive a packet describing the actual readings and problems for that week.

Date	Topic	Readings
1. 9/4 - 9/11	Networking Fundamentals and the Physical Layer.	Peterson and Davie, Computer Networks: A Systems Approach, Ch. 1 and §2.1 + 2.2. Tanebaum, Andrew, Computer Networks, Prentice Hall, pp. 85-99. Walrand, Jean, Communications Networks: A First Course, 1st Edition, Irwin, 1991, pp. 69-83 and 97-113. Walrand, Jean, Communications Networks: A First Course, 2nd Edition, McGraw Hill, 1998, (pp. 202-213).
2. 9/11 - 9/18	Error Control and the Data Link Layer	Peterson and Davie, Computer Networks: A Systems Approach, §2.3 through §2.5. Cheshire, Stuart, and Mary Baker, Consistent Overhead Byte Stuffing, IEEE/ACM Transactions on Networking, 7:2 (April 1999), pp. 159-172. Peterson, W.W, and D. T. Brown, Cyclic codes for error detection. Proceedings of the Institute of Radio Engineers, Vol 49 (January 1961), pp. 228-235.
3. 9/18 - 9/25	Local Area Networks I: Ethernet, etc..	Peterson and Davie, Computer Networks: A Systems Approach, §2.6 and §2.9. Walrand, Jean, Communications Networks: A First Course, 1st Edition, Irwin, 1991, Appendix A, Probability, pp. 397-414. Metcalfe, Robert M. and David R. Boggs, Ethernet: Distributed Packet Switching for Local Computer Networks, Communications of the ACM, 19:7 (July 1976), pp. 395-404. Boggs, David R., Jeffrey C. Mogul,, and Christopher A. Kent, Measured Capacity of an Ethernet: Myths and Reality, in Proc. SIGCOMM '88 Symposium on Communications Architectures and Protocols, Stanford, CA, August, 1988, pp. 222-234. (You can also find an early version of this work (with somewhat more data) as DEC WRL Technical report 88/4.
4. 9/25 - 10/2	Rings, Wireless, and High Speed Lans	Peterson and Davie, Computer Networks: A Systems Approach, §2.7. B. P. Crow, I. Widjaja, J. G. Kim, and P. T. Sakai. IEEE 802.11 Wireless Local Area Networks, IEEE Communications Magazine, pages 116-126, September 1997. Abeysundara, Bandula W. and Ahmed E. Kamal, High-Speed Local Area Networks and Their Performance: A Survey. , ACM Computing Surveys, 23:2 (June 1991), pp. 221-264. Kabetepe, Mete and Kenneth S. Vastola, The Fair Distributed Queue (FDQ) Protocol for High-Speed Metropolitan-Area Networks, IEEE/ACM Transactions on Networking. 4:3 (June 1996), pp. 331-339. Heusse, Martin, Franck Rousseau, Romaric Guiller, and Andrzej Duda, Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs, SIGCOMM 2005, August 2005.
5. 10/2 - 10/9	Switching, Routing and the Network Layer	Peterson and Davie, Computer Networks: A Systems Approach, Chapter 3 (except §3.3) and §4.2 through §4.2.3. John M. McQuillan, Ira Richer and Eric C. Rosen, The New Routing Algorithm for the ARPANET, IEEE Transactions on Communications, 28:5, pp 711-719, May 1980. Khanna, A, and J. Zinky, The revised ARPANET routing metric, Symposium proceedings on Communications architectures & protocols, September 25 - 27, 1989, Austin, TX, pp. 45-56.
6. 10/9 - 10/16	Routing and Internetworking	Peterson and Davie, Computer Networks: A Systems Approach,§4.1, §4.2.3, §4.2.4, and §4.3. Levchenko, Krill, Geoffrey M Voelker, Ramamohan Paturi, and Stefan Savage, XL: An Efficient Network Routing Algorithm, Proceedings of the ACM SIGCOMM '08 Symposium on Communication Architectures and Protocols, pp. 15-26. http://ccr.sigcomm.org/online/files/p15-levchenko.pdf Perlman, R., Fault-Tolerant Broadcast of Routing Information, Computer Networks, Vol. 7, 1983, pp. 395-405. (optional) Rosen, Eric C., Vulerabilities of Network Control Protocols: An Example, Computer Communications Review, July 1981, pp. 10-16 (Also distributed at RFC 789).
7. 10/16 - 10/23	Introduction to TCP	Peterson and Davie, Computer Networks: A Systems Approach, §5.1, §5.2 and §9.1. Kurose and Rose, Computer Networking: A Top-Down Approach Featuring the Internet, §2.2 - §2.4. Niemeyer and Peck, Exploring Java, Ch 11. J. H. Saltzer, D. P. Reed, and D. D. Clark, End-to-End Arguments in System Design, ACM Transaction on Computer Systems, Vol. 2, No. 4, Novermber 1984, pp. 277-288.
8. 10/23 - 10/30	Midterm Week + Project Completion	Sample midterm from 2001
9. 10/30 - 11/6	Simulation Project Reports	Feldmeier, David C., Contention Protocols for Ring Networks with Large Bandwidth-Delay Products, International Journal of Digital and Analog Communications Systems, 6:3 (1993), pp. 115-126.
10. 11/6 - 11/13	Transport Protocols: Congestion Control	Peterson and Davie, Computer Networks: A Systems Approach, §5.2.5 - §5.2.9 and §6.1 - §6.4. Lawrence S. Brakmo, Sean W. O'Malley, and Larry L. Peterson, TCP Vegas: new techniques for congestion detection and avoidance, SIGCOMM '94 Symposium on Communications Architectures, Protocols and Applications, 1994, pp. 24-35. Greis, Mark, Tutorial for the Network Simulator "ns" Jae Chung and Mark Claypool, NS by Example Fall, Kevin (ed.), The ns Manual(This is big).
11. 11/13 - 11/20	Security and Encryption	Peterson and Davie, Chapter 8 (expect §8.3.3 and §8.3.4). Diffie, Whitfield, and Martin E. Hellman, New Directions in Cryptography, IEEE Transactions on Information Theory, Vol IT-22, No. 6, pp. 644-654, November, 1976. RSA Algorithm description Specht, Stephen, and Ruby Lee, Distributed Denial of Service: Taxonomies of Attacks, Tools and Countermeasures, Technical Report CE-L2003-03, Dept. of Electrical Engineering, Princeton University. Staniford, Stuart, Vern Paxson, and Nicholas Weaver, How to Own the Internet in Your Spare Time, Proceedings of the 11th Usenix Security Symposium, August, 2002.
12. 11/20 - 12/2	TCP/IP Programming Assignment	Niemeyer and Peck, Exploring Java, Ch 11.
13.	Final exam	Sample final

Topics and Readings