Data Networks, ICS 451

This page is http://www.ics.hawaii.edu/~esb/1998fall.ics451/index.html

Instructor: Edo Biagioni

Office is in POST 303B, telephone 956-3891, e-mail esb@hawaii.edu. Office hours are Monday and Wednesday from 3pm to 4pm, or by appointment.

Teaching Assistant: Xiaowei Sun

Office is in POST 305B, telephone 956-3487, e-mail sunx@hawaii.edu. Office hours are Tuesday and Thursday from 3pm to 4pm.

Goals

In this course, students will:

learn fundamental design principles of computer networks,
study in detail networks of practical importance, including the Internet and TCP/IP, ethernet, and ATM.
write computer programs to implement networked applications and simple networking protocols.

Organization

This course has

lectures
homeworks (approximately 20% of the grade)
3 projects (approximately 20% of the grade)
pop quizzes (approximately 20% of the grade)
midterm and final (each approximately 20% of the grade)

The exact grade assignment will be determined by the instructor at the end of the course, but performance at the 90% level should be sufficient for an A, and at the 80% level for a B.

Tests and quizzes will generally evaluate abstract knowledge, projects will exercise programming skills, and homeworks will cover both. Pop quizzes will be at the beginning of class and if missed cannot be made up. Homeworks are generally assigned on Monday and due the following Monday. Homeworks must be done individually, projects may be done individually or in small teams (up to 4 people).

The textbook is "Communication Networks -- A first course" second edition, by Jean Walrand, published by McGraw Hill. The first edition of this book is not suitable. In sequence, I plan to cover Chapters 1 and 2, Appendix C, then Chapters 7, 6, 4, 5, 3, 8, Appendices A and B, and Chapter 9.

The course meets MWF at 12:30-1:20pm in Watanabe 420.

Tentative Schedule

This schedule is subject to change.

Overheads from the lectures 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.

Aug 24. Introduction and motivation; C self-evaluation. Pages xi-xv and 1-14. Overheads: dvi or html. Homework: read chapters 1 and 2 of the textbook.
Aug 26. Overview of ethernet. Pages 15-22. Overheads: dvi or html.
Aug 28. Overview of internet. Pages 22-30. Overheads: dvi or html.
Aug 31. Overview of ATM. Socket programming. Pages 27-30 and Unix man pages socket(2), bind(2), listen(2). accept(2), connect(2), fork(2). Homework 1 assigned, due Sep 4th. Overheads: dvi or html.
Sep 2. Design principles. Pages 30-35. Overheads: dvi or html.
Sep 4. Design principles continued. Pages 36-42. Project 1 assigned. Overheads: dvi or html.
Sep 9. Frequency and Modulation. Appendix C, pages 318-324. Overheads: dvi or html. Homework assigned, due Monday September 14th.
Sep 11. Physical Layer -- properties. Pages 202-213. Overheads: dvi or html.
Sep 14. Optical Links. Pages 213-220. Overheads: dvi or html. Homework assigned, due Monday September 21st.
Sep 16. Copper and Radio Links. Pages 220-225. Also, RS-232-C and ADSL, Pages 233-235. Overheads: dvi or html.
Shannon capacity and sampling and quantization, SONET, RS-232-C, and ADSL, Pages 226-235. Overheads: dvi or html.
Sep 21. Framing. Pages 148-153. Overheads: dvi or html.
Sep 23. LAN overview, Aloha. Pages 88-92, 118-123. Overheads: dvi or html.
Sep 25. Ethernet. Pages 92-97, 108-113. Overheads: dvi or html.
Sep 28. Token Ring, FDDI. Pages 97-103, 113-118. Project 1 due. Overheads: dvi or html. Homework assigned, due Monday October 5th.
Sep 30. FDDI, Wireless networks. Pages 103-108. Overheads: dvi or html.
Oct 2. ATM Overview. Pages 127-135. Overheads: dvi or html.
Oct 5. ATM Routing, Services, and performance. Pages 135-142, 145-146. Project 2 assigned, due Wed Nov. 4th. Overheads: dvi or html.
Oct 7. Error control and CRC computation. Pages 154-157, 175-177, and supplementary materials. Overheads: dvi or html.
Oct 9. Error control, latency. Pages 154-157, 175-177, and 107-108. Overheads: dvi or html.
Oct 12. Review Overheads: dvi or html.
Oct 14. Midterm.
Oct 16. Midterm review. Internet: History. Pages 47-51. Overheads: dvi or html.
Oct 19. Internet Architecture. IP Overview: Domain names and IP addresses. Pages 51-60. Overheads: dvi or html. Homework (due Mon, Oct 26): 5-1, 5-7. Also, read "man nslookup" and use nslookup to get the IP addresses for: uhics.ics.hawaii.edu, prep.ai.mit.edu, and the DNS server your "nslookup" is using -- turn in the 3 IP addresses, and state for each what class the IP address belongs to.
Oct 21. IPv4 introduction. Pages 58-61. Overheads: dvi or html.
Oct 23. IPv4 fragmentation, Pages 61-62. Overheads: dvi or html.
Oct 26. IPv6, ICMP, DHCP, SLIP, PPP. Pages 67-68, 80-81, 72-73. IP routing. Pages 62-65. Overheads: dvi or html. Homework (due Mon, Nov 2): 3-1, 3-4, 3-5, 3-10.
Oct 28. IP routing. Pages 65-67, 73-80. Overheads: dvi or html.
Oct 30. Multicast routing. Pages 81-83. Transport protocols, UDP, TCP. Pages 68-72. Overheads: dvi or html.
Nov 2. TCP connections. Pages 164-166. Quiz in class. Overheads: dvi or html.
Nov 4. Retransmission: Stop and Wait, Alternating Bit Protocol. Pages 157-166 and 186-189. Project 2 due. Overheads: dvi or html.
Nov 6. Retransmission: Go Back N, Selective Repeat, XModem, Kermit. Pages 166-175. Also, efficiency in the presence of errors, pages 197-199. Overheads: dvi or html.
Nov 9. Internet congestion control. Pages 189-196. Overheads: dvi or html. Project 3 assigned, due Mon December 7th.
Nov 13. Data encodings. Overheads: dvi or html.
Nov 16. Cryptography overview. Pages 238-243. Overheads: dvi or html. Homework (due Mon, Nov 23): 3-14, 6-14.
Nov 18. Security Systems. Pages 244-250. Overheads: dvi or html.
Nov 20. DES and RSA. 261-265. Overheads: dvi or html.
Nov 23. Overview of Compression. Pages 250-255 and 265-269. Overheads: dvi or html.
Nov 25. Audio and Video compression. Pages 255-261. Overheads: dvi or html.
Nov 30. MPEG. Overheads: dvi or html.
Dec 2. Network Management Protocols. Pages 270-272. Overheads: dvi or html. Course Evaluation.
Dec 4. Application-level protocols Overheads: dvi or html.
Dec 7. Future of networking. No overheads (question and answer, not straight lecture). Some questions to think about:
- How much faster (bandwidth) can networking get?
- What new technologies can be used?
- What new applications are possible as networks get faster?
- What else (besides bandwidth) is needed to enable new applications?
- How much latency are we willing to trade off for bandwidth?
Dec 9. Review Overheads: dvi or html.
Dec 18, 12noon-2pm, final 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.