Instructor: Katia Obraczka
Office: E2 323
Office hour: Wed. 3:30-5pm
Email: katia at soe dot ucsc dot edu


Class Info
+ University of California, Santa Cruz
+ Fall 2007
+ Classroom: E2 192
+ Mon/Wed 5:00 PM to 6:45 PM
 
     
CMPE 150
Introduction to Computer Networks
Fall 2007
  TA: Matt Bromage
Email: mbromage at soe dot ucsc dot edu
Office: E2 311
Office Hours: By appointment

Lab Assistant:
Robbie Suk

Email: rsuk@ucsc.edu

Lab Sections

+ Monday 7-8pm
+ Tuesday 11am-noon, 2-3pm
+ Wednesday 12-2pm
 
 
 
 

Page Links

 
  + Grading Scheme  
  + Course Focus  
  + Prerequisites  
  + Textbooks  
  + Syllabus  
  + Academic Honesty  
 
 
 
 

Network Related Links

 
  + A Brief History of the Internet
 
  + 1993 NSFNet Commercialization Solicitation
 
  + "End-to-End Arguments in System Design", 1984, Saltzer, Reed, Clark.
 
  + "The Long Tail", 2004, Chris Anderson
 
  + Computer Communication Research Group
You can find out a summary of what we are up to here at UCSC in computer networking. In addition, it has a list of our publications.
 
 
 
 
 

Announcements

 
 
 
12-11-2007Hw4 solutions have been posted. I will be in the lab tomorrow (Wed) from 4-6pm to answer questions. Good luck on the final exam!
12-08-2007Here are my notes for the final exam.
12-04-2007Homework 5 has been posted, the due date is Dec. 14 by 2pm.
12-03-2007Last week of class! Check the post on our forum regarding final review notes and review session. A good suggestion: turn in your final lab reports *this* friday so that you can focus on studying for the final exam this weekend!
11-27-2007Hw 3 solutions have been posted.
11-22-2007The solutions to the midterm can be found here.
11-14-2007The deadline for lab 3 has been extended until next Friday 11/23 8pm.  *Note: the deadline for lab 4 still remains 11/30.
11-07-2007There is a new class forum that has been set up. Please read the announcement posted there regarding usage policy. You can use the forum to interact with students in the class and post questions or engage in general discussions regarding class topics.
11-05-2007Here are my notes for the midterm review.
11-04-2007A revision to the homework solutions has been posted.
11-03-2007Homework solutions and homework 3 have been been posted.
10-31-2007Happy Halloween! If you've enjoyed the graduate networking projects being presented after class and would like more information, here are some links:

SEA-LABS: Remote monitoring using sensor networks.
CARNIVORES: Zip file containing more information.
MEERKATS: A wireless sensor network testbed using cameras.

10-27-2007The midterm has been moved to Wed. Nov 7.
10-22-2007Hw 2 has been posted.
10-12-2007The due date for Lab1 has been extended to next Friday (10/19). Please note the new due dates for the labs.
10-08-2007Here is a link to the End-to-End paper by Saltzer. To download the entire paper, look for a PDF link.
10-08-2007Hw1 has been posted.
10-04-2007The first lab will start next week. Be sure to bring a USB memory stick and your completed pre-lab assignment for lab 1.  Note the schedule of the labs. Labs will be due every two weeks with the exception of the first lab, which is due next Friday.
10-02-2007

A password is required to access lecture notes, homework assignments and lab reports from off-campus. To get the user name and password for this class, email the TA.

10-01-2007

Welcome! Class-related announcements will be posted here, so please make sure to check back often.

 
 
 
 
 

Lecture Notes

 
 
 

Lecture slides are accessible from on-campus (within UCSC domains--*.ucsc.edu) or else require username and password.

  • Lecture 1 (pdf, ppt)
    Intro
  • Lecture 2 (pdf, ppt)
    Overview/Terminology
  • Lecture 3 (pdf, ppt)
    Physical Layer Part 1
  • Lecture 4 (pdf, ppt)
    Physical Layer Part 2
  • Lecture 5 (pdf, ppt)
    Physical Layer Part 3
  • Lecture 6 (pdf, ppt)
    Data Link Layer Part 1
  • Lecture 7 (pdf, ppt)
    Data Link Layer Part 2
  • Lecture 8 (pdf, ppt)
    Medium-Access Control (MAC) Part 1
  • Lecture 9 (pdf, ppt)
    Medium-Access Control (MAC) Part 2
  • Lecture 10 (pdf, ppt)
    Medium-Access Control (MAC) Part 3
  • Lecture 11 (pdf, ppt)
    MAC, Midterm Review
  • Lecture 12 (pdf, ppt)
    Layer 2 Switching
  • Lecture 13 (pdf, ppt)
    Network Layer Part 1
  • Lecture 14 (pdf, ppt)
    Network Layer Part 2
  • Lecture 15 (pdf, ppt)
    Network Layer Part 3
  • Lecture 16 (pdf, ppt)
    Internetworking Part 1
  • Lecture 17 (pdf, ppt)
    Internetworking Part 2 / Transport Layer
  • Lecture 18 (pdf, ppt)
    *
  • Final Review
    Review notes for the final
 
 
 
 

Assignments

 
 
 

Assignments are due no later than the beginning of the class on the due date.

Homework Set Problems Due
Hw 1
(solutions)

Ch. 1: 1, 3, 6, 18, 19, 20
28, 36 (just one paragraph),
38 (1 paragraph)
 Oct. 22
Hw 2
(solutions)

Ch. 2: 2, 3, 4, 18, 20, 22, 24, 28, 39, 41, 47, 55  Oct. 31 
Hw 3

(solutions)

Ch. 3:  2, 3, 4, 5, 7, 9, 15, 16, 17, 32
Ch. 4: 3, 21, 32, and these problems
 Nov. 12
Midnight
Hw 4

(solutions)

Ch. 5: 1, 7, 9, 10, and these problems  Dec. 3
Hw 5

These problems  Dec. 14
by 2pm!

Solutions to the homework will be made available one week after the original due date.

Lab Due
Lab 1: Introduction
NOTE: Lab reports are expected in pdf format!
 Oct 19
Lab 2: Ethereal  Nov 2
Lab 3: Single Segment Network  Nov 23
Lab 4: Static Routing  Nov 30
Lab 5: LAN Switching  Dec 14

Labs should be emailed in pdf format to the TA no later than 8pm on the due date.

Please make sure to add [cmpe150] to the subject of your email. For example:

Subj: [cmpe150] Lab 2 Writeup

 
 
 
 
 

Grading Scheme

 
 
 
  • Homework Assignments: 10%
  • Labs: 30%
  • Midterm: 30%
  • Final: 30%
 
 

 
 

Course Focus

 
 
 

This course is an introductory look at computer communication from an engineering perspective. We focus on the principles of computer communication, and the basic concepts in the architecture of computer networks. As an introductory course, it will cover a broad set of concepts and implementations, addressing both theory and practice, but the depth of treatment is limited by the background of the students (from the prerequisites), the breadth of the subject, and the length of the course.

We use the layered model of computer communications as the vehicle for addressing computer network architecture. It starts with the physical layer and goes up through  the applications layer.  At each level we want to understand the tasks to be accomplished at that level, the goals and trade-offs made in accomplishing those tasks, the algorithms used, and the factors that relate to performance.  We also will discuss, again at a summary level, the architecture of the Internet and how the history of the voice and data networks has influenced this architecture.

Your understanding of the subject matter for this course will depend on careful reading and study of the material from the textbook, augmented by the lectures, and your work on the homework assignments and laboratory exercises.

Other courses in the networks track (CMPE 151, CMPE 152, CMPE 154, and CMPE 156) build on the basic concepts introduced in this course to provide a hands-on treatment of network administration, address in more detail the design and performance analysis of communication protocols, study in greater depth the physical layer of data communication, and offer a hands-on network programming experience, respectively.

 
 

 
 

Course Prerequisites

 
 
 

CMPE16, CMPE12C/12L (see your advisor for clarification)

 
 

 
 

Textbooks

 
 
 

Required:
Andrew Tanenbaum, Computer Networks, Fourth Edition.

Other books that may be of interest to you are:

  • William Stallings, Data and Computer Networks, 7th edition (or 6th edition). Prentice-Hall, 2004.
  • James F. Kurose, Keith W. Ross, Computer Networking, 3rd edition, Addison Wesley, 2004.
  • Douglas Comer, Internetworking with TCP/IP, 3th edition, Prentice-Hall. Multiple volumes.
  • W. Richard Stevens, TCP/IP Illustrated, Vol. 1 and 2, Addison Wesley, 1994. 

You should review concepts of discrete probability from the textbook you used in CE16. The book Discrete Mathematics and its Applications by Kenneth Rosen, McGraw-Hill, is a good source.

Advanced material for those interested in new research can be found in conferences and journals. The best conferences in computer communication are IEEE INFOCOM, ACM SIGCOMM, IEEE/ACM Mobicom, IEEE ICNP, ACM Multimedia, ACM MobiHoc. Other good conferences include IEEE ICC, IEEE Globecom, IEEE IC3N, and IEEE WCNC.

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 ACM Multimedia Systems Journal.

 
 

 
 

Syllabus

 
 
 
Lecture Date Topic Reading Assignment Due
1 Oct 1 Intro  
2 Oct 3 Overview/Terminology Ch. 1
3 Oct 8 Physical Layer  Ch. 2
4 Oct 10 Physical Layer    
5 Oct 15 Physical Layer    
6 Oct 17 Data Link Layer  Ch. 3  
7 Oct 22 Data Link Layer    Hw 1
8 Oct 24 Data Link Layer    
9 Oct 29 MAC Layer Ch. 4  
10 Oct 31 MAC Layer    Hw 2
11 Nov 5 MAC Layer, Midterm Review  
Nov 7 Midterm  
Nov 12 Holiday    Hw 3
12 Nov 14 Layer 2 Switching  
13 Nov 19 Network Layer Part 1  Ch. 5
14 Nov 21 Network Layer Part 2    
15 Nov 26    
16 Nov 28    
17 Dec 3  
18 Dec 5    
  Dec 13 FINAL Thurs 4-7pm
 
 

 
 

Academic Honesty and Integrity

 
 
 

In recent years, there has been an increased number of cheating incidents in many UC campuses, and unfortunately, UCSC is no exception. The School of Engineering has a zero tolerance policy for any incident of academic dishonesty. If cheating occurs, there may be consequences within the context of the course, and in addition, every case of academic dishonesty is referred to the students' college Provost, who then sets the disciplinary process in motion. Cheating in any part of the course may lead to failing the course and suspension or dismissal from the university.

What is cheating? In short, it is presenting someone else's work as your own. Examples would include copying another student's written or electronic homework assignment, or allowing your own work to be copied. Although you may discuss problems with fellow students, your collaboration must be at the level of ideas only. Legitimate collaboration ends when you "lend", "borrow", or "trade" written or electronic solutions to problems, or in any way share in the act of writing or electronically sharing your answers. If you do collaborate (legitimately) or receive help from anyone, you must credit them by placing their name(s) at the top of your paper. 

What is Academic Integrity? This question is better answered with how we violate academic integrity. One prime example is fabrication. From the pages of the registrar:

Fabrication:

  • In any academic exercise, submitting falsified data including bibliographic resources and experimental data, or altering graded coursework/exams and resubmitting to the instructor for a higher score.
Another example of violating academic integrity is Facilitating Academic Dishonesty:
  • One form of this is answering questions on someone else's exam or doing someone else's homework for them.
  • Another form is helping another student take a test (allowing them to cheat from you).
 
 
 
Web site maintained by Matt Bromage. If there are problems mail mbromage at soe dot ucsc dot edu. Page design by Joann Chou.