CPE 701 Internet Protocol Design

Department of Computer Science & Engineering

University of Nevada, Reno, Spring 2016

Course Information - Description - Prerequisites - Textbooks - Syllabus - Organization - Grading - Schedule, Notes & Assignments - Outcomes - Acknowledgment

Course Information

Credits: 3
Lecture hours: Tuesday & Thursday, 9:30 - 10:45am, AB 210
Instructor: Murat Yuksel

E-mail: yuksem@unr.edu

Phone: (775) 327-2246

Web page: http://www.cse.unr.edu/~yuksem

Office: SEM 237 (Scrugham Engineering-Mines)

Office hours:

Tuesday and Thursday, noon -1pm
or by appointment

Description

Advanced concepts in protocol design for inter-networking of heterogeneous computer networks; protocols for transport, congestion control, routing, multicast, network management; and address resolution.

Prerequisites

Required:

CPE 401/601 Computer Network Systems or CPE 400/600 Computer Communication Networks or equivalent or consent of instructor

Desirable:

Operating Systems (CS 446/646 or equivalent)

Textbooks

Douglas Comer, (2013) Internetworking with TCP/IP Vol. I: Principles, Protocols, and Architecture; 6th edition, Pearson, ISBN #: 013608530X.

Note: Since this is an advanced level class, the textbook is only the starting point for the majority of topics that we will cover. The slides used will cover ideas from a broad range of sources including other books, papers, RFCs etc. The WebCampus page will have online links to resources.

Syllabus (Tentative)

This is a tentative list of topics, subject to modification and reorganization.

Review of Networking Concepts

Connectivity
Multiplexing
Circuit-switching vs. packet-switching
Multiple-access
Routing, addressing
Congestion control

Review of Networking Design Principles

End-to-end principle
Protocols
Layering, encapsulation, and indirection
System design: Amdahl’s law
Overlays
Cross-layer design

Internetworking

Heterogeneity and scale
IP approach
Address resolution
Hierarchical addressing and subnets
Fragmentation and re-assembly
Packet format design

Routing Basics

Routing and forwarding tables
Routers vs. bridges
Addressing and routing scalability
Link-state vs. distance-vector routing
Source-based routing

Intra-domain Routing

RIP, EIGRP
OSPF
PNNI
IS-IS
QoS routing
Traffic engineering and routing

Inter-domain Routing

Autonomous systems
Policy routing
EGP
BGP
CIDR

Transport Protocol Design

Connectionless vs. connection-oriented service
Connection management: establishment, termination
UDP
TCP

Congestion Control

Congestion indications/feedbacks: explicit vs. implicit
Queuing disciplines: scheduling and buffer management

RED, ARED, FRED, REM

TCP congestion control variants

Reno, Vegas

TCP modeling

Multicast

Groups, scopes, trees
Multicast addresses
Group management: IGMP
Multicast routing and forwarding, MBONE, PIM
Multicast transport protocols: reliability, congestion
Application-layer multicast

Network Management

Auto-configuration
SNMP
DHCP
ICMP

IP Next Generation (IPv6)

IPv6 addressing
IPv6 header format
IPv6 features: routing flexibility, multicast support

Data Center Networks

Intra-DC
Inter-DC
Fat tree
Deadlocks
Multipath routing
Bulk data transfers

Software-Defined Networking (SDN)

Network function virtualization
OpenFlow
Middlebox outsourcing

Organization

Project There will be a project individually done by each student. The project will require programming knowledge in C/C++. You will be implementing an emulation of a network protocol stack with your own designs. The project will require your designs to stay within loose definitions of the protocols involved. There will be an in-class demo of the protocols developed during the project.
Final Exam There will be one open book/notes final exam (see Schedule for tentative date).
Homework There will be homework assignments approximately every week. The homework assignments will consist of true/false answers emphasizing important concepts. There will not be grading of these homework assignments, but your submissions will be logged as part of your grade. Each submission has an equal weight, and one missed submission is okay. Make up or late submissions of homework assignments will be not allowed.
Research Case Study You will be required to perform a case study and researching of an area in networking. You will choose from a menu of research topics. Each topic will have a list of mandatory paper readings, followed by a set of other references. Your task is to critique the material, organize it in a framework of your own, and make sound judgments about the past and future directions of work in the topic area. You will be required to (i) submit a case study report (which will be no longer than 7 pages in 12pt fonts) and (ii) make a 15min in-class presentation of the case study. We will expect the case study to be of high quality, reflecting deep understanding, and be written like a professional technical paper.
Books, Papers, and RFCs The class will involve a fair bit of reading. The reading is meant in part to supplement lectures, help you catch up, and allow lectures to be more focused and interactive.
WebCampus Except this web page, all course materials will be posted at the WebCampus.
Academic Integrity Except the project, there will be no team projects or reports in this class, therefore all assignments and exams must be prepared strictly individually. Any form of cheating such as plagiarism or ghostwriting will incur a severe penalty, usually failure in the course. Please refer to the UNR policy on Academic Standards.
Disability Statement If you have a disability for which you will need to request accommodations, please contact the instructor or someone at the Disability Resource Center (Thompson Student Services - 107) as soon as possible.
Important Policy Surreptitious or covert videotaping of class or unauthorized audio recording of class is prohibited by law and by Board of Regents policy. This class may be videotaped or audio recorded only with the written permission of the instructor. In order to accommodate students with disabilities, some students may have been given permission to record class lectures and discussions. Therefore, students should understand that their comments during class may be recorded.

Grading (Tentative)

Both grading policy and scale are subject to change.

• Grading Policy

Final Exam	30%
Project	30%
Homework	15%
Research Case Study	25%

• Grading Scale

90% - 100%	A-, A
80% - 89%	B-, B, B+
65% - 79%	C-, C, C+
55% - 64%	D
0% - 54%	F

Important Note: Re-grading requests can only be made within the first week after the graded assignments/tests are returned to the students.

Schedule (Tentative), Notes & Assignments

This is a tentative schedule including the exam dates. It is subject to readjustment depending on the time we actually spend in class covering the topics. Slides presented in class and assignments will be posted at the WebCampus. See the acknowledgment for the course materials.

Date	Lectures	Assignments & Notes
Tue, Jan 19	Lecture 1: Introduction
Thu, Jan 21	Lecture 2: Review of Networking Concepts (1)
Tue, Jan 26	Lecture 3: Review of Networking Concepts (2)
Thu, Jan 28	Lecture 4: Review of Networking Concepts (3)
Tue, Feb 2	Review of Networking Concepts (cont’d)
Thu, Feb 4	Lecture 5: Internetworking (1)
Tue, Feb 9	Lecture 6: Internetworking (2)	*Project is out*
Thu, Feb 11	Internetworking (cont’d)	*Research Case Study topics due*
Tue, Feb 16	Lecture 7: Routing Basics (1)
Thu, Feb 18	Lecture 8: Routing Basics (2)
Tue, Feb 23	Routing Basics (cont’d)	*Project group formations due*
Thu, Feb 25	Lecture 9: Intra-domain Routing (1)
Tue, Mar 1	Lecture 10: Intra-domain Routing (2)
Thu, Mar 3	Intra-domain Routing (cont’d)
Tue, Mar 8	Guest Lecture by Dr. Gunes	*Project Design Report due*
Thu, Mar 10	Lecture 11: Inter-domain Routing (1)
Tue, Mar 15	Guest Lecture by Dr. Gunes
Thu, Mar 17	Lecture 12: Inter-domain Routing (2)
*Tue, Mar 22*	*Spring Break – NO CLASS*
*Thu, Mar 24*	*Spring Break – NO CLASS*
Tue, Mar 29	Lecture 13: Inter-domain Routing (3)
Thu, Mar 31	Lecture 14: Inter-domain Routing (4)
Tue, Apr 5	Lecture 15: Transport Protocol Design (1)
Thu, Apr 7	Lecture 16: Transport Protocol Design (2)
Tue, Apr 12	Lecture 17: Transport Protocol Design (3)
Thu, Apr 14	Lecture 18: Transport Protocol Design (4)
Tue, Apr 19	Research Case Study Presentations	*Research Case Study reports due*
Thu, Apr 21	Research Case Study Presentations
Tue, Apr 26	Research Case Study Presentations
Thu, Apr 28	Project Demos	*Project Complete Implementation due*
Tue, May 3	Project Demos
Tue, May 10 (12:30pm)	Final Exam

Course Outcomes

The course outcomes are skills and abilities students should have acquired by the end of the course. These outcomes determine how the general CSE Graduate Student Outcomes apply specifically to this course. All CSE Graduate Student Outcomes are listed in below and those relevant to this course are identified in the following Table:

CSE Graduate Student Outcome	Course Outcome	Assessment Methods/Metrics
a	Students are capable of understanding tradeoffs in network protocol design and concepts.	Project
a, b	Students are capable of understanding and applying a layered approach to network protocol design.	Project
b, c	Students have contemporary knowledge about Internet protocols.	Homeworks, Project
c	Students develop an understanding of a research problem in network protocol design.	Case Study

CSE Graduate Student Outcomes:

a. An ability to apply engineering and computer science research and theory to advance the art, science, and practice of the discipline.

b. An ability to design and conduct experiments as well as to analyze, interpret, apply, and disseminate the data.

c. An understanding of research methodology.

Acknowledgment

The slides and other materials for this course are in part based upon the materials from a number of people/sources, including:

· Shivkumar Kalyanaraman from RPI http://www.shivkumar.org

· Official website for the Kurose & Ross text: Computer Networking: A Top-Down Approach

· Constandine Dovrolis from GTech: http://www.cc.gatech.edu/~dovrolis

· Mehmet H. Gunes from UNR: http://www.cse.unr.edu/~mgunes

· Nick Feamster from Georgia Tech: http://www.cc.gatech.edu/~feamster

· Hari Balakrishnan from MIT: http://nms.lcs.mit.edu/~hari

· Jure Leskovec from Stanford: http://cs.stanford.edu/people/jure

· Luis von Ahn from CMU: http://www.cs.cmu.edu/~biglou

· Jason D. Hartline from Northwestern: http://www.eecs.northwestern.edu/hartline

· Nicole Immorlica from Northwestern: http://users.eecs.northwestern.edu/~nickle

· Adam Wierman from CalTech: http://www.cs.caltech.edu/~adamw

Course Information - Description - Prerequisites - Textbooks - Syllabus - Organization - Grading - Schedule, Notes & Assignments - Outcomes - Acknowledgment

Last updated on April 11, 2016