Computer Networks, ICS 651
This page is
http://www.ics.hawaii.edu/~esb/1999spring.ics651/index.html
This course also has a
Maile
page .
Office is in POST 303B (Manoa), telephone (808)956-3891, e-mail esb@hawaii.edu. Office hours are
Wednesday from 4 to 6pm and Friday from 3 to 4pm, or by appointment.
Goals
In this course, students will:
- write computer programs to implement networked applications and
simple networking protocols.
- learn advanced design principles of computer networks and
networking protocols, by
- studying computer networks of practical importance, including
Ethernet, ATM, and the Internet
- studying network protocols
- doing network protocol design
Organization
This course has
- lectures (via HITS) -- class participation is strongly encouraged
- 3 projects and an occasional homework
- midterm and final
The textbook is "Computer Networks -- A Systems Approach", by
Peterson and Davie. This is available from amazon ($74.95 before shipping), borders ($72.95 before shipping) barnes and noble ($74.95
before shipping), or your favorite on-line or face-to-face bookstore.
The book has not been requested for the UH bookstore.
I also plan to refer to "Internetworking with TCP/IP, Volume II --
Design, Implementation, and Internals", by Douglas E. Comer and David
L. Stevens, third edition (June 1998). I have asked the UH Manoa
library to put this book on reserve.
The course meets Tuesdays and Fridays at 4pm in Kyukendall 204,
As the semester progresses, I will be experimenting with
distance-learning technologies other than HITS lectures. Since most
of these are network based, I am hoping to work them into the class
material.
I expect to assign grades based on your performance on projects and
exams, and based on class participation. In grading, I will be
looking for evidence of understanding of the material and evidence of
your ability to do work in the field.
Tentative Schedule
This schedule is subject to change.
Lectures notes are in two equivalent formats: dvi and html. Html
should be compatible with any browser you choose to use. Follow this link for
help on displaying DVI files.
- Jan 12. Course overview. Overview of networking.
Overheads: dvi or html.
See pages 1-22.
Sections 1.1, 1.2, and 1.3 of the textbook.
Homework:
- Jan 15. Performance, multiplexing, bandwidth-delay product. Network
architecture. See pages 22-43.
Notes: dvi or html
- Jan 19. Chapter 3: Network architecture, pages 29-43.
Ethernet, pages 121-127.
Project 1 assigned, due Feb 16. A
sample solution for this project
is now available.
Homework: read all of Chapter 3.
Notes: dvi or html
- Jan 22.
Error detection, pages 105-110.
Network Adapters, pages 135-143. Device Drivers.
Notes: dvi or html
- Jan 26. Device Drivers.
Sliding window and reliable transmission, pages 110-121.
Notes: dvi or html
- Jan 29. Chapter 4. Alternating Bit and Sliding Window, pages 110-121.
Virtual Circuit Switching, pages 152-162.
Lecturing from Maui.
Notes: dvi or html
Homework: read all of Chapter 4.
- Feb 2. ATM, pages 177-188. Lecturing from Maui.
Notes: dvi or html
- Feb 5. Routing, pages 162-177.
Notes: dvi or html
- Feb 9. Chapter 5. Learning bridges, pp. 210-217.
IP routing and scalability: RIP, OSPF, BGP, pp 237-250.
Notes: dvi or html
- Feb 12. IP addressing: network/host, masks, subnetting, CIDR.
ARP and IP forwarding. pp. 217-243, 250-252.
Notes: dvi or html
- Feb 16. IP header, ICMP, DNS, pp 236-237, 267-274
Notes: dvi or html
- Feb 19. DNS resolution, IPv6, pp 252-262
Notes: dvi or html
- Feb 23. Chapter 2. x-kernel architecture.
Notes: dvi or html.
Project 2 assigned, due Mar 19.
- Feb 26.Review
Notes: dvi or html.
- Mar 2. Midterm
- Mar 5. x-kernel details
Notes: dvi or html.
- Mar 9. Xinu architecture
Notes: dvi or html.
- Mar 12. Xinu details
Notes: dvi or html.
- Mar 16. Linux architecture
Notes: dvi or html.
- Mar 19. Linux details.
Notes: dvi or html.
Project 2 due.
- Mar 30. Chapter 6. Unix API (Section 6.4). UDP (6.1), TCP: header, connection establishment (6.2-6.2.3).
End-to-end Issues (6.2.1).
Notes: dvi or html.
Project 3 assigned, due Apr 27.
- Apr 6. TCP: sliding window, retransmission (6.2.4-6.2.6). Flow
and Congestion control (6.2). Performance (6.5).
Notes: dvi or html.
- Apr 9. Blast, Chan, Select, RPC (6.3).
Notes: dvi or html.
- Apr 13. Chapter 7
Notes: dvi or html.
- Apr 16.
Chapter 7: Lossy compression, security.
Chapter 8: Congestion Control, Queueing Disciplines, Fairness.
Notes: dvi or html.
- Apr 20. Chapter 8: TCP Congestion Control, Congestion Avoidance, TCP Vegas,
Virtual Clock
Notes: dvi or html.
- Apr 23. Chapter 8: Random Early Discard. Chapter 9: Faster Networks.
Notes: dvi or html.
- Apr 27. Project 3 due.
Guest Lecture, Brian Chee, "ANCL and the Real World".
Notes.
- Apr 30. High speed networks, service classes.
Notes: dvi or html.
- May 4. Final Exam review. Take-home final
exam available after class.
Notes: dvi or html.
Feedback
I appreciate feedback! Please send me mail at esb@hawaii.edu with any comments, or
if you notice any mistakes, or if you have problems accessing any of
these links.