This page will be removed on August 6th 2026. Please update your links to refer to https://esb.ics.hawaii.edu/2009spring.ics451/index.html instead.
Data Networks, ICS 451
This page is
http://www2.hawaii.edu/~esb/2009spring.ics451/index.html
This page is subject to change without notice -- please reload it
in your browser if an item that might affect you may have changed.
The organization of the course is described here. Please review it at the beginning of the
course and occasionally during the course. It includes information
about course goals, class time and location, contacting the
instructor, office hours, the textbook, grading,
and the no cheating policy.
If you have any questions, please contact the instructor.
Schedule
This schedule is subject to change.
Presentation notes are in HTML. I usually post
notes no later than the day before the lecture. Much of
the material is based on what was presented in the fall of
2007, but the detailed schedule will be different in more closely
following the new textbook.
- Tue, Jan 13. class introductions, course summary. Textbook
section 1.1.
Outline
- course overview
- what is networking?
- clients and servers
- internet service and sockets
- connection-oriented and connectionless transport
- Thu, Jan 15. sockets API, network application programming.
Read Exercise 1 and Section 2.7 in
the textbook.
Outline
- connections and sockets
- Sockets API
- HTTP and HTML
- Exercise 1
Exercise 1 assigned, due January 22nd.
- Tue, Jan 20. HTML, textbook sections 2.1 and 2.2.
Outline
- HTTP
- HTML
- project 1
- Packet Switching
- Thu, Jan 22. Packet switching, textbook sections 1.2 and 1.3.
Outline
- project 1
- Packet Switching
- the Internet
Project 1 assigned, due February 12th,
with intermediate results due January 29th and February 5th.
- Tue, Jan 27. Network performance, layered design,
textbook sections 1.4 and 1.5.
Outline
- exercise 1 feedback
- network performance
- layered design
- Thu, Jan 29. Layered design, network security, Internet history.
Textbook sections 1.5-1.8.
Outline
- layered design
- network security
- history of networking and the internet
First part of Project 1 due.
- Tue, Feb 3. FTP and email, textbook Sections 2.3-2.4.
Outline
- application-layer protocols
- FTP
- email
- Thu, Feb 5. Email and DNS, textbook Sections 2.4-2.5.
Outline
Second part of Project 1 due.
- Tue, Feb 10, P2P, textbook Section 2.6. Transport Layer,
multiplexing and demultiplexing, UDP, textbook Sections 3-3.2.
Outline
- peer-to-peer
- Internet telephony
- transport layer
- multiplexing and demultiplexing
- User Datagram Protocol
- Thu, Feb 12, UDP, textbook Section 3.3. Exam review, Textbook
Chapters 1, 2, and 3-3.3.
Outline
- User Datagram Protocol
- Internet checksum
- exam review
Project 1 due. All projects MUST be
turned in by the end of this day or will receive no credit.
- Tue, Feb 17. Exam 1, on all the material so far.
- Thu, Feb 19. Reliable data transfer, textbook section 3.4.
Outline
- reliable transmission
- stop-and-wait protocol
- alternating bit protocol
- go-back-N protocol
- selective retranmsission protocol
- summary of retransmission components
- Tue, Feb 24. TCP, textbook section 3.5.
Outline
- transmission control protocol
- header
- sequence and acknowledgment numbers
- TCP timer
- header flags
- connection establishment and shutdown
- flow control window
Exercise 2: please do problem P28 (p. 301) in Chapter 3,
and send the answers to the instructor by Thursday, February 26th. Also,
please read the description of Project 2
by class time on Thursday.
Review 1 due. The review is described in the email that was
sent to the class mailing list on February 17th.
- Thu, Feb 26. TCP and congestion control, textbook sections 3.5-3.6.
Outline
- project 2
- connection establishment and shutdown
- flow control window
- congestion control
Project 2 assigned, due Sunday, March 29th.
Exercise 2 due: problem P28 (p. 301) in Chapter 3 (due any time),
and reading the description of Project 2
(due before class).
- Tue, Mar 3. TCP flow and congestion control, textbook sections 3.5-3.7.
Outline
- flow control window
- congestion control
- congestion control for TCP: slow start, AIMD
- fairness
- Thu, Mar 5. TCP congestion control, textbook section 3.7.
Network Layer, textbook sections 4-4.2.
Outline
- congestion control for TCP: AIMD
- fairness
- network layer
- virtual circuit and datagram networks
First milestone due for Project 2.
- Tue, Mar 10. Network Layer and IP, textbook sections 4-4.3.
Outline
- datagram networks
- forwarding design
- Thu, Mar 12. Network Switches and IP, textbook sections 4.3.3-4.4.1.
Outline
- forwarding design
- IP
- IP fragmentation
Second milestone due for Project 2.
- Tue, Mar 17. IP fragmentation, IP addressing, and DHCP,
textbook section 4.4.
Outline
- IP fragmentation
- IP addressing
- DHCP
- Thu, Mar 19. NAT, Firewalls, ICMP, IPv6, IP security.
textbook section 4.4.
Outline
- NAT
- Firewalls
- ICMP
- IPv6
- IP security
- Tue, Mar 31. Exam review
Outline
- reliable transmission
- TCP
- network layer issues
- IP
- project 2
- Thu, Apr 2. Exam 2.
- Tue, Apr 7. Routing principles, textbook section 4.5.
Outline
- Routing Algorithms
- Link-State
- Distance-Vector
- Hierarchical Routing
Assignment: please read Project 3 before
the Thursday lecture.
- Thu, Apr 9. Routing principles, textbook section 4.5.
Outline
- Link-State
- Distance-Vector
- Hierarchical Routing
Review 2 due on Wednesday, April 8th.
- Tue, Apr 14. Internet Routing, textbook section 4.6.
Outline
- Hierarchical Routing
- RIP
- OSPF
- BGP
- Thu, Apr 16. Broadcast and Multicast, textbook section 4.7.
Data Link Layer, textbook sections 5-5.2.
Outline
- broadcast
- multicast
- data link layer
- error detection and correction
Project 3 design due.
- Tue, Apr 21
In-class presentations on Project 3 designs.
If time allows, also the following material from sections 5.1 and 5.2
in the textbook:
Outline
- data link layer implementation
- Thu, Apr 23. Error detection, section 5.2 in the textbook.
Aloha net and CSMA, section 5.3 in the textbook.
Outline
- error detection and correction
- Aloha
- Ethernet MAC
- Tue, Apr 28. Ethernet and ARP, sections 5.3-5.6 in the textbook.
802.11/WiFi, sections 6.2-6.3 in the textbook.
Outline
- Thu, Apr 30. Network security, sections 8.1-8.3, with mention of
the material explained in the remainder of the chapter.
Outline
- Network Security
- Symmetric-Key Encryption
- Public-Key Encryption and Signatures
- Security protocols
- Tue, May 5. Course review.
Outline
- data Link layer: Aloha, Ethernet, switching, and 802.11
- network layer: IP and routing
- transport layer: TCP and reliable transmission (and flow and
congestion control)
- application layer: HTTP, DNS, bittorrent, and email
- networking principles: performance, error detection, layering, security
Project 3 due on Wednesday May 6th.
The final exam for this class is
scheduled for Tuesday May 12th, from 2:15pm to 4:15pm