CMPE 252A - INTRODUCTION TO COMPUTER NETWORKS

Professor: J.J. Garcia-Luna-Aceves (jj@soe.ucsc.edu)
Office: E2 317
Office Hours: Tue 2-4 pm and by appointment
Lecture: T Th 6:00-7:45 E2 194
TA: TBA
Location: BE 156
Time: T Th 6.00-7.45 pm
News| Class Description| Grading| Student Responsibilities| Academic Integrity| Newsgroup| Textbook| Syllabus| Lecture Notes| Reading List| Projects| Homeworks| Technology Papers

News

12-03-07: I updated set 10b for tonight. I had forgoten to add "RED".
Here is SAMPLE CLASS PROJECT PRESENTATION .

12-02-07: I uploaded slides and papers concluding the discussion on congestion control. I also uploaded slides on application level issues. We will focus on caching.

At UCSC, we will meet on Monday at 7pm in Baskin Engineering 152 to make up for Thu lecture. Apologies for the inconconvenience. Same telecast room at SVC.

11-20-07: Slightly updated slides for set 10 are uploaded.
I will accept your homework all the way to thsi coming MONDAY!. The main reason is that I am still grading your past homeworks. Please look at the new papers on congestion control.

11-15-07: Readins on TCP are uploaded! I will discuss NGI after we are done with CGI :-)

11-13-07: Homework 4 is uploaded. Please start on it right away. I need to get your answers before Thanksgiving.

11-08-07: The ppt and pdf of set 9 are uploaded, and the readings on multicasting are also uploaded. >nr> Note that we will discuss multicasting before NGI, which probably will be addressed in students' presentations.

11-06-07: The ppt and pdf of set 8 are uploaded, and an update to set 7c was also uploaed.

11-01-07: The ppt and pdf of the last continuation of set 7 is uploaded. It covers on-demand routing and with this we are covering all the papers in the first reading batch for routing. The next homework is uploaded and focuses on link control!

10-30-07: The ppt and pdf of set 7 is uploaded. It covers the 93 ToN paper. We will cover the DSDV paper and some other papers if time allows. The second batch of routing papers to be uploaded tomorrow (Wed) together with the next HW (due a week from Thursday).

10-25-07: The first batch of papers on routing and the slides (pdf and ppt) for today's lecture are uploaded.
Reminder that HW 2 is due on Monday!
Please pick a project and start on it. Time is going by very fast. Each project *can* be done in ~ 1 month by 3 people, but you never know!

10-23-07: I (finally) updated the new course requirements. Please note that there is no midterm AND the final will be pretty much a take home with team presentations based on the project and assignments.
SVC grads: please note the time for the final!

10-20-07: Homework 2 is uploaded. Please go to the homeworks page, I tried it and now it works.
Class projects are uploaded. Teams should pick different class projects, and a team can propose a clas project not listed in the page. Note that, given that I was late updating the homework link, HW 2 is due Friday, not Thursday, via email. You can submit your HW earlier if you want.

10-16-07: Powerpoint slides for a review of last lecture material and link control have been uplaoded. Please go to the readings page.
Homework 2 will be uploaded tonight or Wed am. Solutions to Homework 1 (partial solutions) will be uploaded tomorrow am.

10-15-07: Qualnet Tutorials start TONIGHT at 7 pm. At UCSC, the room will be Baskin Engineering 156 (not the usual classroom).

10-10-07: Please check the new teams! We have 11 teams now (29 students, unless some dropped w/o notice).
Apologies! the link to homework 1 was incorrect. It shoudl work now! Go HERE .

  • Teams have been created. Please take a look at your TEAM . Each team, with one exception, has three grads in it.

  • Today's homework is posted HERE . Each team submits one report.

  • I will try to teach each Thursday at SVC. I have (almost) secured a few de-facto TAs and based on that the number of HW problems will vary.

  • We will have Qualnet tutorials M W 7-9 pm in E2 194 for telecast to SVC and LANL (if possible) and we will also have sessions in E2 215 or CCRG (317) on F 2-5pm. Tutorials start next week, unless notified otherwise.

10-04-07: JJ may be teaching from SVC ...
I fixed the file protection issues that were preventing remote students from accessing the readings. Apologies for the inconvenience!
I uploaded set 3 and some of the readings on MAC protocols that we may start covering today.
First homework to be uploaded tomorrow (Fri) and is due a week from this coming Tue (submitted by the teams that I will announce on Friday.
Tutorials on Qualnet will be posted as soon as we identify the clasroom.

10-02-07: I uploaded a new version of set 1 and set 2 for today's lecture.
I am still waiting to hear about student help for the class.

9-27-07: class starts


Class Description

This course is about the design, modeling and analysis of distributed algorithms and communication protocols for computer networks and internetworks. We should be able to cover enough material for you to follow new research in the subject.

The goal is for you to be able to understand the operation and analysis of protocols, and to be able to attempt to verify protocols or model their performance.

Having some familiarity with probability theory is desirable. Knowing the elements of random processes and having some familiarity with communication protocols would also help.

The three main questions we will be trying to answer over and over are:

  • Why is it that we can be sure that a protocol works ``correctly''? Is the protocol "safe" and "live"?
  • How good is the performance of the protocol?
  • How do we go about designing new protocols?

Because of the short duration of our course, we can only discuss a few protocol examples. Many examples will be derived from IP Internetworking. You will have to read and understand the research papers that describe the protocols covered in this course. Reading assignments complement or expand the material covered in class.


Grading

Grades will account for:

  • Homeworks: 35%
  • In-class participation: 5%
  • Take-home exams: 25%
  • Project: 35% (Content: 15%; Report: 10%; Presentation/Demo: 5%)

Grades of C and BELOW will be assigned to students who do not perform satisfactorily. You should not assume that you can receive a B simply because this is a graduate class. There are no curves in the grading.


Student Responsibilities

Students enrolled in this class are agreeing to the following:

  • All work turned in as reports, project, and exams MUST be individual. If any work claimed by a student to be his or her own is found to be shared with other students, that will be considered a violation of academic integrity and will be handled accordingly.
  • 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.
  • Students are also responsible for checking the class web page frequently for updates, schedule changes, etc.
  • The course pre-requisite is CMPE 252A or equivalent. You can talk to the instructor if you do not have the required background. If a student has not taken CMPE 252A (or equivalent), it is the student's responsibility to acquire the corresponding background material.
  • Programming profficiency and working knowledge of one of the discrete-event simulation packages used in this class are assumed for students to be able to complete the class project.

Academic Integrity

In this course we encourage students to get involved in discussions about the class material in- and outside class. However, all work submitted for the class is to be done individually. Some examples of what is not allowed by the conduct code: copying all or part of someone else's work (by hand or by looking at others' files, either secretly or if shown), and submitting it as your own; giving another student in the class a copy of your assignment solution; consulting with another student during an exam. If you have questions about what is allowed, please discuss it with the instructor.

Students should be familiar with the University Academic Intergity Policies, violations of which will not be tolerated. Students who violate University standards of academic integrity are subject to disciplinary sanctions, including failure in the course accompanied by a report which will be part of the student's file, and suspension from the University.

If you have questions or doubts about the UCSC Academic Integrity policies, please see the instructor or the TA.


Newsgroup

Outside of class, questions to the instructor should be sent by email.


Textbook

No textbook is required. There are many textbooks that can help, though.

Reading papers from conferences and journals is the best source for learning about the state of the art in computer networks. The best conferences in computer communication are IEEE INFOCOM, ACM SIGCOMM, ACM Mobicom, ACM MobiHoc, IEEE ICNP, and ACM Multimedia. Some of the best journals on computer communication are: IEEE/ACM Transactions on Networking, IEEE Journal on Selected Areas in Communication, ACM Wireless Networks Journal, ACM Mobile Networks and Applications, and the ACM Multimedia Systems Journal.

Books that may be of interest to you are:


Syllabus Remember this is a tentative schedule and will be updated over the course of the quarter. Check this page often.
  • Sept 27: Introduction and background
  • Oct 2: More background and elements of performance analysis (if needed)
  • Oct 4: Architectures
  • Oct 9: Channel access
  • Oct 11: Channel access
  • Oct 15: Link control
  • Oct 17: Link control
  • Oct 23: Link control
  • Oct 25: Routing
  • Oct 30: Routing
  • Nov 1: Routing
  • Nov 6: Network control today
  • Nov 8: Network control today
  • Nov 13: Multicasting
  • Nov 15: New network architectures (NGI)
  • Nov 20: Transport
  • Nov 22: Holiday
  • Nov 27: Transport
  • Nov 29: Advanced topics
  • Dec 4: Advanced topics
  • Dec 6: Project Presentations (SVC first)
  • Dec 13: Project Presentations (12:00-3:00PM)

Lecture Notes You need to enter the user name and password of this course to access the lecture notes and readings.

Reading List You need to enter the user name and password of this course to access the lecture notes and readings.

Projects

Project topics are posted!
Click on "projects" to go to the page that describes them!

General Project Notes:

Project dates will be enforced. Project submission due dates will be at 6 p.m. (Local Time) on the day the project is due.

Projects are individual or in group.

Qualnet Installation Instructions

Please report any problems to the web guy