| |

Instructor: Patrick E. Mantey
Office: Engr. 2 Room 595J
Office hour: Tuesday 3-5 PM
Email: [email-masked]

Class Info
+ University of California, Santa Cruz
+ Spring Quarter 2005
+ Engineering 2 Room 192
+ Tu/Th 12:00 PM to 01:45 PM

CMPE 150
Intro to Computer Networks
Spring 2005

TA: Vladislav Petkov
Email: vladi at soe dot ucsc dot edu
Office Hours:
+ Monday: 4-5pm
+ Wednesday: 2-3pm, 5-6pm
+ Location - E2 Rm.585
Sections:
+ Monday: 2-3:10pm
+ Wednesday: 3:30-4:40pm
+ Location - Simularium (E2 Rm.180)

| |

| |

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

Solutions to the final exam are available (pdf).
The final exam is on Monday, June 6 12:00-3:00 P.M.
All homework solutions are up. Good luck with the studying.
Everyone has completed lab 2 by now, right? If not, you need to talk to me.
There will be a final review on Saturday (June 4) at 2pm at the Simularium. Final exam review slides are posted (ppt, pdf).
Midterm solutions are posted (pdf).

| |

| |

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 1 ( pdf, ppt)
Intro and Background
Lecture 2 ( pdf, ppt )
Background, continued
Lecture 3 ( pdf, ppt )
Architecture of the Internet
Lecture 4 ( pdf, ppt )
Physical Layer
Lecture 5 ( pdf, ppt , zip )
Physical Layer continued
Lecture 6 ( pdf, ppt , zip )
Link Layer
Lecture 7 ( pdf, ppt , zip )
Link Layer continued
Lecture 8 ( pdf, ppt )
Link Layer review, MAC Layer
Lecture 9 ( pdf, ppt , zip )
MAC Layer continued
Lecture 10 ( pdf, ppt , zip )
Network Layer and Midterm review guide
Lecture 11 ( pdf, ppt )
Network Layer (Routing)
Lecture 12 ( pdf, ppt , zip )
Network Layer (Congestion, QoS, Internetworking)
Lecture 13 ( pdf, ppt )
Network Layer (IP)
Lecture 14 ( pdf, ppt , zip )
Network Layer (ARP, DHCP, OSPF, BGP, IPv6) and Transport Layer
Lecture 15 ( pdf, ppt , zip )
Transport Layer
Lecture 16 ( pdf, ppt , zip )
Transport Layer continued
Lecture 17 ( pdf, ppt)
Transport Layer continued 2
Lecture 18 ( pdf, ppt)
Transport Layer continued 3, and Application layer

| |

| |

Assignments

Assignments are due no later than the beginning of the class on the due date.  These assignments are from the "Problems" section at the back of each chapter.

Homework Set | Problems | Due

Chapter 1, Solutions

1, 5, 6, 18, 19, 20, 23, 28

April 7

Chapter 2, Solutions | 2, 3, 4, 5, 17, 19, 22, 27, 28, 29, 30 | April 14
Chapter 3, Solutions | 2, 4, 7, 8, 14, 17, 31 | April 26
Chapter 4, Solutions | 3, 4, 12, 14, 16, 17, 23, 29, 31, 43 | May 3
Chapter 5, Solutions | 6, 7, 8, 9, 14, 23, 24, 26, 27, 29, 33, 35, 38, 43, 45 | May 17

Chapter 6a, Solutions

assignment (pdf)

May 24

Chapter 6b, Solutions | assignment (pdf) | May 31 or June 2

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

Lab | Due

Ethereal and Traceroute (pdf)
packets_a, packets_b, packets_c

May 19

Routing with RIPv1 and Cisco Routers. (pdf) |

| |

| |

Grading Scheme

Midterm: 35%
Assignments: 25%
Final: 40%

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:

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
1 | 29 March, 2005 | Introduction / Overview | Chapter 1
2 | 31 March, 2005 | Introduction / Physical Layer | Chapter 1, 2
3 | 5 April, 2005 | Physical Layer | Chapter 2
4 | 7 April, 2005 | Physical Layer | Chapter 2
5 | 12 April, 2005 | Link Layer | Chapter 3
6 | 14 April, 2005 | Link Layer | Chapter 3
7 | 19 April, 2005 | MAC Layer | Chapter 4
8 | 21 April, 2005 | MAC Layer | Chapter 4
9 | 26 April, 2005 | Network Layer / Routing | Chapter 5
10 | 28 April, 2005 | Routing | Chapter 5
11 | 3 May, 2005 | IP | Chapter 5
12 | 5 May, 2005 | Midterm | Chapters 1-4
13 | 10 May, 2005 | IP Control | Chapter 5
14 | 12 May, 2005 | IP Routing | Chapter 5
15 | 17 May, 2005 | Transport Layer | Chapter 6
16 | 19 May, 2005 | Transport Layer | Chapter 6
17 | 24 May, 2005 | Transport Layer | Chapter 6
18 | 26 May, 2005 | Application Layer | Chapter 7
19 | 31 May, 2005 | Application Layer | Chapter 7
20 | 2 June, 2005 | Application Layer | Chapter 7 / Review
Final Exam | 6 June, 2005 | |

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.