NEWS:
Nov 27: SDN papers for Dec 3rd. posted.
Nov 15: Highlights for the exam posted.
Nov 10: Assignment 2 posted.
Nov 2nd: TCP and Congestion Control papers posted. Both reading reports for next week can be submitted on Thursday, Nov. 7th.
Oct 21: Assignment 1 posted.
Oct 20: Assignment 1 to be posted soon.
General Information:
Instructor: Katia Obraczka (katia "at" soe.ucsc.edu)
Office: E2 323
Office Hours: Tuesday 11:30am-1pm
Lab: Internetworking-Research Group (i-NRG) E2 311 (http://inrg.cse.ucsc.edu)
TA: Sam Mansfield (smansfie "at" ucsc.edu)
Office: E2 311
Office Hours: Wednesday 10am-12pm
Classroom: Physical Sciences 114
Class times: T Th 9:50-11:05am
Class Description:
This class provides a deep understanding of computer network architectures and their protocols using the Internet (TCP/IP) as the main case study. It focuses on the design and evaluation of network protocols and is based mostly on research papers. The class is the first in a series of more advanced networking classes and serves as pre-requisite to them. The class requires extensive reading of research papers. A class project to be presented at the end of the quarter allows students to gain hands-on experience with the material covered in the course.
Pre-requisites:
CSE 150/L or equivalent.
Class Forum:
Piazza will be used as the class forum. To access the class forum on Piazza, use the "Piazza" menu button.
Textbook:
While no textbook is required, a list of useful references is provided below.
Computer Networks, A Systems Approach, Peterson and Davie.
Computer Networking: A Top Down Approach, Kurose and Ross.
Computer Networks, A. Tanenbaum.
Grading:
Grades will account for:
Assignments: 15%
Reading reports: 15%
Exam: 35%
Project: 35%
Assignments and Assignment Submission:
We will use Canvas to post and submit assignments. To access the class Canvas page, use the "Canvas" menu button.
Student Responsibilities:
Students enrolled in this class are agreeing to the following:
Academic integrity: All work turned in as reports, project, and exams MUST be your own and done individually (uless otherwise specified). If any work claimed by a student to be his/her own is found to be shared with other students, that will be considered a violation of academic integrity, will not be tolerated, and will be handled accordingly. When outside sources are used to complete an assignment, the appropriate sources must be referenced. For more information on UCSC's academic integrity policies, visit http://www.ucsc.edu/academics/academic-integrity/index.html.
Students are responsible for reading the papers that will be covered in a specific lecture BEFORE the lecture. All papers must be read in detail even though not all details will be covered in class. A reading report on the papers read needs to be submitted before the class meeting in which the papers will be discussed.
Students are also responsible for checking the class Web page frequently for updates, schedule changes, etc.
The course pre-requisite is CSE 150/L or equivalent. You can talk to the instructor if you do not have the required background. If a student has not taken CSE 150/L (or equivalent), it is the student's responsibility to acquire the corresponding background material.
As mentioned in the description of the course, students must be proficient programmers as a class term project will account for a considerable portion of the grade.
Class attendance: Class attendance is mandatory. Because this is a graduate class, students are expected to participate actively in class, and that's hard to do if they do not attend class regularly. Attendance will not be recorded, but your ability to learn and do well in the course will be significantly impacted if you don't attend class on a regular basis. If you need to miss a class, please let the instructor know (in advance if possible).
Much of the course material, including assignments and lecture notes, will be posted on the class Web page. However, students are responsible for all material covered in class, whether or not it appeared on the Web site.
Tentative Schedule:
| Sep 26 | Course overview | lecture 1 | |
| Oct 1 | Motivation,Terminology, and Fundamentals | lecture 2 | |
| Oct 3 | Motivation,Terminology, and Fundamentals | lecture 3 | Assignment 0 due |
| Oct 8 |
ns-3, Cooja-Contiki, mininet tutorials
|
||
| Oct 10 | No class (power outage) | ||
| Oct 15 | Data Link Layer and MAC | lecture 4 | |
| Oct 17 | Data Link Layer and MAC | lecture 5 | |
| Oct 22 | Network Layer and Unicast Routing | lecture 6 |
Assignment 1 assigned |
| Oct 24 | Unicast Routing | lecture 7 | |
| Oct 29 | Multicast Routing | lecture 8 | |
| Oct 31 | Multicast Routing; Transport Layer | lecture 9 |
Assignment 1 due |
| Nov 5 | TCP | lecture 10 | |
| Nov 7 | TCP; Congestion Control | lecture 11 | |
| Nov 12 | Congestion Control | lecture 12 |
Assignment 2 assigned |
| Nov 14 | Multipoint Transport Protocols | lecture 13 | |
| Nov 19 | Exam | Highlights for the exam | |
| Nov 21 | Cloud and Datacenter Networking | Assignment 2 due | |
| Nov 26 | Cloud and Datacenter Networking | ||
| Nov 28 | Thanksgiving | No class | |
| Dec 3 | Software-Defined Networking | lecture 14 | |
| Dec 5 | Project Presentations | ||
| Dec 10 | Project Presentations 12pm-3pm |
Reading List:
Oct 1: Motivation, Terminology, Fundamentals
Clark D., "The Design Philosophy of the DARPA Internet Protocols", Proceedings of ACM Sigcomm 1988, pp. 106-114.
Leiner, B., V. Cerf, D. Clark, R. Kahn, L. Kleinrock, D. Lynch, J. Postel, L. Roberts, S. Wolff, "A Brief History of the Internet", Communications of the ACM, Vol. 40, No. 2, pp. 102-108, February 1997.
V. Cerf and R. Kahn, "A Protocol for Packet Network Interconnection", IEEE Trans. Communications, May 1974, pp. 637--648.
Oct 3: Motivation, Terminology, Fundamentals
Saltzer J., Reed D. and Clark D., "End-to-end Arguments in System Design.", ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, pp. 195-206, 1984.
M. Blumenthal, D. D. Clark, Rethinking the Design of the Internet: The End-to-End Argument vs. the Brave New World, ACM Transactions on Internet Technology, Vol. 1, No. 1, pp. 70--109, 2001.
S. Shenker, "Fundamental Design Issues for the Future Internet", IEEE Journal of Selected Areas in Communication, Vol. 13, No. 7, pp. 1176-1188, September 1995.
Optional readings:
M. J. Hanson, Efficient Reading of Papers in Science and Technology, 2000.
S. Jamin, Paper Reading and Writing Checklists, May 2003.
Day R. A., "How to write a scientific paper", IEEE Transactions on Professional Communication, 20:32-37, June 1977.
Butler Lampson, "Hints for Computer System Design"
Oct 15: Data Link Layer and MAC
Review Logical Link Control (LLC) and Medium Access Control from your favorite textbook. [No need to write summary]
R.M. Metcalfe and D.R. Boggs, " Ethernet: Distributed Packet Switching for Local Computer Networks,", CACM, Vol. 19, No. 7, 1976.
Oct 17: Data Link Layer and MAC
P. Karn MACA - A New Channel Access Method for Packet Radio, ARRI~/CRRI, Amateur Radio 9th Computer Networking Conference, September 22, 1990.
B. P. Crow and I. Widjaja and L. G. Kim and P. T. Sakai, " IEEE 802.11 Wireless Local Area Networks," IEEE Communications Magazine, 35(9):116-126, 1997.
Oct 22: Network Layer and Unicast Routing
M. Schwartz and T.E. Stern, "Routing Techniques Used in Computer Comm. Networks", IEEE Trans Comm, com-28, pp. 539-552.
McQuillan J. M., et. al., "The New Routing Algorithm for the ARPANET", IEEE Trans. on Communications, May 1980, pp. 711-719.
Oct 24: Unicast Routing
Khanna A. and Zinky J.. "The Revised ARPANET Routing Metric", Proc. of ACM SIGCOMM '89, pages 45-56, Sep. 1989.
Tsuchiya P.F., "The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks", Proceedings of ACM Sigcomm 1988, pp. 128-134.
Oct 29: Multicast Routing
Deering S. E. and Cheriton D. R., "Multicast Routing in Internetworks and Extended LANs", ACM , 1988, pp. 55-64.
Ballardie T., Francis P. and Crowcroft J., "Core-Based Tree (CBT) Architecture for Scalable Inter-Domain Routing", ACM SIGCOMM'93, September 1993.
Oct 31: Multicast Routing
Deering S. E., Estrin D., Farinacci D., Jacobson V., Liu C-G, Wei L., "The PIM Architecture for Wide-Area Multicast Routing", IEEE/ACM Transactions on Networking, Vol.4, No.2, April 1996.
Optional Readings:
Hugh W. Holbrook and David R. Cheriton. IP multicast channels: EXPRESS support for large-scale single-source applications. In Proceedings of the ACM SIGCOMM Conference, pages 65-78, Cambridge, September 1999.
S. Deering. Host extensions for IP multicasting. RFC 1112, Internet Request For Comments, August 1989.
W. Fenner. Internet group management protocol, version 2. RFC 2236, Internet Request For Comments, November 1997.
D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma, and L. Wei. Protocol independent multicast-sparse mode (pim-sm): Protocol specification. RFC 2362, Internet Request For Comments, June 1998.
Nov 5th: TCP and Congestion Control:
Jacobson V., "Congestion Avoidance and Control", Proceedings of ACM Sigcomm 1988, pp. 273-288.
Floyd S. and Fall K., "Promoting the use of End-to-End Congestion Control in the Internet", IEEE/ACM Transactions on Networking", August 1998.
Nov 7th: Congestion Control
Ramakrishnan K. K. and Jain R., "A Binary Feedback Scheme for Congestion Control in Computer Networks", ACM Transactions on Computer Systems, Feb 1990.
Floyd, S., "TCP and Explicit Congestion Notification", ACM Computer Communication Review, V. 24 N. 5, October 1994, p. 10-23.
Nov 14th: Multipoint Transport
McCanne S., Jacobson V. and Viterelli M., "Receiver Driven Layered Multicast", ACM Sigcomm, September 1996.
Floyd S., Jacobson V., Liu C-G, McCanne S., Zhang L., "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing", IEEE/ACM Transactions on Networking, November 1997.
Nov 21th: Datacenter Architecture
A Scalable, Commodity Data Center Network Architecture, Sigcomm 2008
VL2: A Scalable and Flexible Data Center Network, Sigcomm 2009
Nov 26th: Datacenter Congestion Control and Load Balancing
Re-architecting datacenter networks and stacks for low latency and high performance Sigcomm 2017
CONGA: Distributed Congestion-Aware Load Balancing for Datacenters. Sigcomm 2014
Dec 3rd: Software Defined Networking
N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. Openflow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38(2):69–74, 2008.
S.H. Yeganeh, A. Tootoonchian, and Y. Ganjali. On scalability of software-defined networking. Communications Magazine, IEEE, 51(2):136–141
Optional Readings:
B. Nunes, M. Mendonca, Xuan-Nam Nguyen, K. Obraczka, T. Turletti, “A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks”, Communications Surveys & Tutorials, IEEE , vol.16, no.3, pp.1617,1634, Third Quarter 2014