Instructor: Patrick E. Mantey
Office: Engr. 2 Room 595J
Office hour:3-5pm Tuesdays
or by appointment
Email: mantey at soe dot ucsc dot edu

Class Info
+ University of California, Santa Cruz
+ Spring Quarter 2006
+ Engineering 2 Room 192
+ Tu/Th 12:00 PM to 01:45 PM
 
     
CMPE 150
Intro to Computer Networks
Spring 2006
  TA: Vladislav Petkov
Email: vladi at soe dot ucsc dot edu
Office Hours:
+ Times: 2:30-4:30pm Wednesday
+ Location - E2 rm 585
Sections:
+ Times:
Section 1: Monday 3pm-4:30pm
Section 2: Thursday 2:30pm-4pm
+ Location - BE rm 168 changed
 
 
 
 

Page Links

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

Network Related Links

 
  + 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.
 
  + Richard Steven's book, Vol. 1
This is a great reference for those interested in a closer look at the Internet protocols.
 
  + Internet Engineering Task Force
From here you can surf to get Internet Drafts, RFCs and other important on-line documentation on the IP Internet.
 
  + Cisco on-line documentation
Largest manufacturer of internetwork equipment. Those interested in knowing more about the technology of internetworks will find this to be an intersting page.
 
  + "Call for Papers"
This page has a list of "Calls for Papers" to conferences and journals on computer communication.
 
  + ACM Data Communications
ACM special interest group on data communications.
 
  + ACM Mobile Computing and Networking
ACM special interest group on mobile computing and networking.
 
  + Delay-Tolerant Networking Research Group
Delay-tolerant networking research group of the IRTF.
 
 
 
 
 

Announcements

 
 
 
  • Welcome to Introduction to Computer Networks.
  • You need a password to access the lecture notes from off-campus. Email Vladi, the TA, if you need the username and password.
  • Solutions to assignments from last Spring are available and may be of help to you when working on your homework or preparing for the midterm. (HW1 HW2 HW3 HW4)
  • The sample midterm has been posted. Solutions to it are now available. Sample midterm, Solutions.
  • Lab 2 has been assigned. You should all have key codes to get into the lab (BE rm 168). Email Vladi if you have questions or find him during office hours (in his lab) or section times (BE rm 168).
  • A couple of things on Lab 3: there is a typo in Exercise 3, A.2 - the ping commands were incorrectly copy pasted so you should follow the "From PCx to PCx" instead. For Exercise 3, A.3, you may want to try running ethereal on eth0 of PC3 and look at all packets destined to PC3's ip address.
  • Due to the fact that Monday is a holiday, Lab 3 will be due on Thursday, not Tuesday. You homework assignment on Chapter 5 will still be due on Tuesday.

  • NEW:
  • Solutions to the Spring 06 midterm are posted, as are final review notes. Look for them under Lecture 18 below.
  • There is a review section this Saturday at 2pm for those of you interested.
  • Final exam solutions have been posted! Check them out.
 
 
 
 
 

Lecture Notes

 
 
 

Lecture slides are accessible from on-campus (within UCSC domains--*.ucsc.edu) or else requires username and password. Email me at "vladi at soe dot ucsc dot edu" if you need one.

Lecture webcasts for Lectures 1-6 can be found here.

 
 
 
 

Assignments

 
 
 

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

Homework Set Problems Due

Chapter 1

Problem Set 1, Solutions April 13

Chapter 2

Problem Set 2
T1 Demonstration Lab Setup/Results, Solutions
April 18

Chapter 3

Problem Set 3, Solutions April 25

Chapter 4

Problem Set 4, Solutions May 2

Lab 1

Prelab questions on first page are due with the lab report (outlined on last page):
Lab 1
Email your completed lab reports (including answers to prelab questions) to Vladi with "[CMPE150] Lab1" in the subject line.
May 9

Lab 2

Prelab questions on first page are due with the lab report (outlined on last page):
Lab 2
Email your completed lab reports (including answers to prelab questions) to Vladi with "[CMPE150] Lab2" in the subject line.
Only pdf format will be accepted!
May 23

Lab 3

Prelab questions on first page are due with the lab report (outlined on last page):
Lab 3
Email your completed lab reports (including answers to prelab questions) to Vladi with "[CMPE150] Lab3" in the subject line.
Only pdf format will be accepted!
(extended to) June 1

Lab 4

Prelab questions on first page are due with the lab report (outlined on last page):
Lab 4
Email your completed lab reports (including answers to prelab questions) to Vladi with "[CMPE150] Lab4" in the subject line.
Only pdf format will be accepted!
June 8

Chapter 5

Problem Set 5, Solutions May 30

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

 
 
 
 
 

Grading Scheme

 
 
 
  • Midterm: 30%
  • Homework Assignments: 10%
  • Labs: 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

 
 
 

Andrew S. Tannenbaum, Computer Networks, Fourth edition . Prentice-Hall, 2002.

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 will probably want to read this or Comer's Vol. 1 and 2

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 Text Sub-Topics Assignment
1 4-Apr Intro / Overview Chapter 1
2 6-Apr Internet Architecture Chapter 1, 2
3 11-Apr Physical Layer Chapter 2
4 13-Apr Physical Layer Chapter 2
5 18-Apr Link Layer Chapter 3
6 20-Apr Link Layer / MAC Chapter 3, 4
7 25-Apr MAC Sublayer Chapter 4
8 27-Apr Wireless Chapter 4
2-May Lab
9 4-May Network Layer Chapter 5
10 9-May IP Chapter 5
11-May Mid-Term Exam Chapter 5
11 16-May IP Routing Chapter 5
12 18-May IP QOS, Congestion Chapter 5
13 23-May IP Chapter 5
14 25-May IP/ Network Probing Chapter 5 ping, traceroute
15 30-May Transport Layer Chapter 6
16 1-Jun Transport Layer / QOS Chapter 6 DNS, email
17 6-Jun Multimedia Chapter 7 HTTP
18 8-Jun Applications / Summary Chapter 7
Final Exam 13-Jun
 
 

 
 

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 Vladislav Petkov. If there are problems mail vladi at soe dot ucsc dot edu. Page design by Joann Chou.