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 for that week. At each meeting, you will receive a packet describing the readings and problems for that week. As the semester progresses, detailed descriptions of the readings will also be added to the schedule below.

Date	Topic	Readings
1. 9/10 - 9/17	Networking Fundamentals and HTTP.	Peterson and Davie, Computer Networks: A Systems Approach, Ch. 1 Kurose, Jim and Keith Ross, Computer Networks: A Top-Down Approach,6th Edition, Pearson, 2013, pp. 83-116. Berners-Lee, Tim, Robert Cailliau, Ari Luotonen, Henrik Frystyk Nielsen, and Arthur Secret, The World-Wide Web. Commun. ACM 37, 8 (August 1994), 76-82.
2. 9/17 - 9/24	Broadcast Networks I: Ethernet	Peterson and Davie, Computer Networks: A Systems Approach, §2.6 and 2.7. 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. (optional) Walrand, Jean, Communications Networks: A First Course, 1st Edition, Irwin, 1991, Appendix A, Probability, pp. 397-414.
3. 9/24 - 10/1	Switching, Routing and the Network Layer	Peterson and Davie, Computer Networks: A Systems Approach, §3.1(skip section on ATM) & 3.3. Khanna, A, and J. Zinky, The revised ARPANET routing metric, Proceedings of the Symposium on Communications Architectures & Protocols (SIGCOMM '89), September 25 - 27, 1989, Austin, TX, pp. 45-56.
4. 10/1 - 10/8	Internetworking and IP	Peterson and Davie, Computer Networks: A Systems Approach, §3.2, §4.1.3 & Chapter 5 up to page 404. Clark, David, The Design Philosophy of the DARPA Internet Protocols, Proceedings of the ACM SIGCOMM '88 Symposium on Communication Architectures and Protocols, pp. 106 - 114. Balakrishnan, Hari, A Graduate Course in Computer Networks, Chapter 2 (but skip the appendix).
5. 10/8- 10/15	LANs, MANs and Fairness	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.
6. 10/15 - 11/22	Transport Protocols and Reliability	Peterson and Davie, Computer Networks: A Systems Approach, §2.5, 5.1, 5.2 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.
7. 10/22 - 10/29	Congestion Control	Braden, B., D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramkrishnan, S. Shenker, J Wroclawski, and L. Zhang, Recommendations on Queue Management and Congestion Avoidance in the Internet, RFC 2309, April 1988. 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.
8. 10/28 - 11/5	Midterm and Final Project Proposals
9. 11/5 - 11/12	Error Control and Framing	Peterson and Davie, Computer Networks: A Systems Approach, §2.3 through §2.4. 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.
10. 11/19 - 12/20	Security and Encryption	Peterson and Davie, all of Chapter 8 (although our emphasis will be on the first two sections). Nikita Borisov, Ian Goldberg, and David Wagner, Intercepting mobile communications: the insecurity of 802.11, In Proceedings of the 7th annual international conference on Mobile computing and networking (MobiCom '01). ACM, New York, NY, USA, 180-189. Andrea Bittau, Mark Handley, and Joshua Lackey, The Final Nail in WEP's Coffin, In Proceedings of the 2006 IEEE Symposium on Security and Privacy (SP '06). IEEE Computer Society, Washington, DC, USA, 386-400. a more detailed RSA Algorithm description
11. 12/4-5	The Physical Layer.	Peterson and Davie, Computer Networks: A Systems Approach, §2.1 + 2.2. Tanebaum, Andrew, and David Wetherall, Computer Networks, 5th Edition, Prentice Hall, 2011, pp. 89-114. 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).
12. 12/3 - 12/10	Final Project Reports

Topics and Readings