Data Networks, ICS 451
This page is
http://www2.ics.hawaii.edu/~esb/2001spring.ics451/index.html
Office is in POST 303B, telephone (808)956-3891, e-mail esb@hawaii.edu. Office hours are
Tuesday from 9 to 10am, Thursday from 12 noon to 1pm, or by
appointment.
Goals
In this course, students will:
- learn fundamental design principles of computer networks and protocols
- study in detail networks of practical importance, focusing particularly
on the Internet and TCP/IP
- write computer programs to implement networked applications and
simple networking protocols.
Organization
This course has
- lectures -- class participation is encouraged
- exercises
- occasional homeworks (no grade)
- three projects, each 15% of the grade
- Four exams, each 10% of the grade
- A final exam, worth 15% of the grade
Statistics for all the grades are available here.
Exams may be taken early, if requested at least two weeks
before the scheduled time.
All exams are closed books, closed notes unless otherwise noted.
A cumulative score of 90% will guarantee an A in the course, 80% a
B, 60% a C, and 50% a D. Depending on the performance of the class as
a whole, I may grade more generously.
The textbook is "Computer
Networks and Internets", Second Edition, by Douglas E. Comer
(Prentice-Hall, 1999). The textbook is available from the UH
bookstore.
The lectures are Tuesdays and Thursdays at 10:30am in Ocean 100
(MSB 100).
Cheating Policy: any cheating will result in a grade of 0
for the assignment or exam the first time it is detected, and a grade
of F for the course for any subsequent instance. There is to be no
collaboration whatsoever on homeworks or exams (you may study
together, but anything you turn in, must be entirely your own
intellectual contribution). This applies to the entire group in the
case of group projects.
Tentative Schedule
This schedule is subject to change.
Lectures notes are in HTML. I usually post notes no later than the
day before the lecture.
- Jan 9. Introduction and overview. Chapter 23.
Material covered:
- course overview
- what is networking?
- clients and servers
- internet service and sockets
- connection-oriented and connectionless transport
- Jan 11. Chapters 24, 25, and 29. Project 1
assigned, due February 13th (original deadline was February 8th).
Material covered:
- Sockets API
- HTTP and HTML
- Project 1
- Jan 16. Chapters 1 and 2.
Material covered:
- Packet Switching
- Internet history
- measuring internet size
- ping
- round-trip times
- traceroute
- telnet
- Jan 18. Chapters 3 and 4.
Material covered:
- Media:
- Copper
- Fiber
- Wireless and Satellites
- Serial Lines:
- Asynchronous Communication
- Encoding
- Baud Rates
- Maximum Data Rates
- Jan 23. Chapter 5.
Material covered:
- Carrier Signal
- Modulation:
- Amplitude
- Frequency
- Phase
- Modems
- Multiplexing:
- Frequency Division
- Time Division
- Spread Spectrum
- Jan 25. Chapter 6.
Material covered:
- TDM for packets
- Packet Framing
- SLIP and Byte Stuffing
- Error Detection:
- Jan 30. Chapter 7.
Material covered:
- CRC
- LAN Topology:
- Aloha
- Ethernet
- Wireless LANs
- ATM
- Feb 1. Exam 1, on chapters 1-7, 23-25, and 29.
- Feb 6. Chapters 8 and 9.
Material covered:
- Ethernet Wiring
- Ethernet Frames
- Hardware Addressing
- Ethernet Interface Hardware
- Frame Types
- Feb 8. Chapter 10. Guest Lecturer: Brian Chee
(the regular instructor is out of town on this date)
Material covered:
- Extending LANs
- Ethernet and Token Passing
- Ethernet Limitations
- Bridging
- Switching
- Feb 13. Chapter 11.
Material covered:
- Digital Telephony
- SONET
- ISDN
- DSL
- cable
- Feb 15. ATM. Project 2 assigned, due March 12th.
Material covered:
- Asynchronous Transfer Mode
- cells
- adaptation layers
- Virtual Circuits:
- virtual channels
- virtual paths
- cell switching
- signaling
- Quality of Service
- ATM LANs
- Feb 20. Chapter 12.
Material covered:
- Project 2 assigned
- ATM:
- signaling
- Quality of Service
- ATM LANs
- Packet Switches
- Addresses
- Forwarding
- Routing
- Feb 22. Chapters 13 and 14.
Material covered:
- Link-State Routing
- Distance-Vector Routing
- Network Performance
- the ISO 7-layer model
- Reliable Transmission
- Flow and Congestion Control
- Feb 27. Exam 2, covering chapters 8-14 and ATM.
- Mar 1. Chapter 15.
Material covered:
- universal service
- internetworks
- routers
- protocols: TCP/IP
- requirements for universal service
- IP addresses (start)
- Mar 6. Chapter 16.
Material covered:
- special IP addresses
- IP addressing examples
- router IP addresses
- IP host routing algorithm
- Address resolution
- Mar 8. Chapter 17.
Material covered:
- ARP header
- ARP request-reply
- IP header
- IP processing
- Mar 13. Chapters 18 and 19.
Material covered:
- datagram forwarding
- IP fragmentation
- Mar 15. Chapters 20 and 21. Project 3
assigned, due May 6th.
Material covered:
- IP version 6
- Internet Control Message Protocol
- Mar 20. Exam 3, covering chapters 15-21.
- Mar 22. Chapter 22.
Material covered:
- Internet Control Message Protocol
- Transmission Control Protocol:
- Sequence and Acknowledgement Numbers
- Reliable Transmission
- Windows
- Apr 3. TCP Connection and Congestion Management. UDP.
Material covered:
- Reliable Transmission
- Windows
- TCP header
- TCP connection establishment
- TCP connection shutdown
- Apr 17. Talked about project 3.
- Apr 19. Brian Chee. IP multicast: slides,
or
powerpoint with animation
Material covered:
- what is Multicast anyway?
- two main flavors: Single Source Multicast (SSM),
Any Source Multicast (ASM)
- Why the difference?
- What are the ramifications?
- Multicast Routing Protocols: Intra-Domain, Inter-Domain
- Apr 24. Chapter 26.
Material covered:
- TCP close
- TCP congestion control
- TCP checksum and pseudo-header
- UDP
- DNS
- Apr 26. Chapter 27. Also, handing out take-home exam 4,
covering chapters 22 and 26-27, TCP connection and congestion
management, and UDP.
The exam is due on Monday April 30, by 3pm, in the ICS main office -- be
sure to hand it personally to Tracy Sonomura. The main office, POST
317, is open 9-12 and 1-4pm, but I will collect the exams from the
office at 3pm.
Material covered:
- Apr 29. Chapters 29, 30, and 31.
Material covered:
- FTP
- NFS
- URLs
- HTML
- CGI
- Applets
- May 1. Chapters 32 and 33.
Material covered:
- Remote Procedure Calls
- Simple Network Management Protocol
- May 3. Chapters 34 and 35.
Course Evaluation Forms (please bring number 2 pencil).
Material covered:
- Network Security
- Initialization/Configuration
- May 6. The future. Review of the entire course.
Material covered:
- networking overview, sockets API, application-level networking, HTTP
- DNS, SMTP and email, FTP, NFS, SNMP, network security
- physical layer, framing, error detection
- data-link layer, topology, Aloha, Ethernet, public networks, ATM
- IP and network layer, forwarding, routing, addressing, ARP,
fragmentation, IPv6, ICMP
- transport layer, TCP, reliable transmission, windows and flow control,
connection management, congestion control, UDP
- the future (class discussion)
- May 10, 9:45am -- 11:45am. Final Examination, covering the
entire course but with slightly more emphasis on the material since
the last exam.
Strike information
Apr 5th - Apr 17th.
Original (pre-strike) schedule follows
- Apr 5. Chapter 26.
Material covered:
- TCP close
- TCP congestion control
- TCP checksum and pseudo-header
- UDP
- DNS
- Apr 10. Chapter 27.
- Apr 12. Exam 4, covering chapters 22 and 26-27, TCP connection
and congestion management, and UDP.
- Apr 17. Chapters 29 and 30.
- Apr 19. Chapters 31 and 32.
- Apr 24. Chapter 33, 34, and 35.
- Apr 26. Network performance metrics. Bandwidth-Delay products.
The future.
- May 1. Review of the entire course.
- May 10, 9:45am -- 11:45am. Final Examination, covering the
entire course but with slightly more emphasis on the material since
the last exam.
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.
Miscellaneous
I have taught this class in
Spring 2000 and
Fall 1998, with different textbooks.