ICS 451
Data Networks

Organization

The instructor is Edo Biagioni. Office hours are in POST 303B, Monday 11am-12noon and Thursday 3pm-4pm, or by appointment.

This course meets MW 3:00-4:15 in Watanabe 112.

The TA for this course is Mike Kanada. He has "office" hours (but no office) outside POST 303B, Wednesday 1:30-2:30.

The textbook for this course is Andrew Tanenbaum's "Computer Networks", 3rd edition (1996). Prentice Hall has a web page for Tanenbaum's books.

Schedule

• Mon Jan 10. Course overview and Introduction. Pages 1-27.
  Notes
  Materials covered:
  • course overview
  • introduction to networking
  • LAN, MAN, WAN, wireless, cellular
  • network topologies
  • network protocols and layering
• Wed Jan 12. Network programming, pages 486-487. Also read the unix man pages in section 2 (ignore man pages with the same names in other sections) for: socket, connect, bind, listen, accept, read, write, read, and close.
  Notes
  Homework 1 assigned, due Wed Jan 19th at 3pm.
  Materials covered:
  • communication models
    • client-server
    • sender and receiver
    • Remote Procedure Call
  • C strings
  • Sockets API
• Wed Jan 19. OSI reference model, example networks. Pages 28-56.
  Notes
  Homework 1 due, Homework 2 assigned, due Wed Jan 26th at 3pm.
  Materials covered:
  • OSI reference model
    • physical layer
    • data link layer
    • network layer
    • transport layer
    • session, presentation, application layers
  • Internet reference model
    • internet
    • transport
    • application and host-to-network
  • Example Networks
    • Novell Netware/IPX
    • ARPANET/NFSNet/Internet
• Mon Jan 24. Standardization, RFCs, data communication services, theoretical basis. Pages 56-81.
  Notes
  Project 1 assigned, due February 11th.
  Materials covered:
  • Example Networks
    • Novell Netware/IPX
    • ARPANET/NFSNet/Internet
    • Gigabit Ethernet
  • Standardization
    • Internet RFCs
    • Standards organizations
    • Forums
  • public data communication services
  • Shannon's theorem
• Wed Jan 26. Exam.
• Mon Jan 31. Transmission media: wires, wireless. Pages 82-101.
  Notes
  Materials covered:
  • magnetic
  • limitations: delay, attenuation, distortion, dispersion
  • cable
    • twisted pair
    • coax: baseband, broadband
  • fiber
    • single mode
    • multimode
  • wireless: frequencies, radio, microwave, lightwave
• Wed Feb 2. Telephone system, pages 102-138.
  Notes
  Homework 3 assigned, due Wed Feb 9th at 3pm.
  Materials covered:
  • POTS:
    • structure and function
    • acronyms
    • technologies and history
    • circuit switching
  • modems
  • serial lines
  • multiplexing: FDM, WDM, TDM
  • SONET
• Mon Feb 7. ISDN, B-ISDN, cellular. Pages 139-163.
  Notes
  Materials covered:
  • SONET
  • ISDN
  • Broadband ISDN
  • cellular communication
• Wed Feb 9. Satellites, Data link layer, error correction. Pages 163-190.
  Notes
  Materials covered:
  • Broadband ISDN
  • Satellites
  • data link layer
  • error correction
• Mon Feb 14. Data Link Protocols: stop-and-wait, sliding window. Pages 190-219.
  Notes
  Materials covered:
  • frame sequence numbers
  • simple data-link protocol
  • stop-and-wait
  • sliding window
• Wed Feb 16. Protocol verification, HDLC and other data link protocols. Pages 219-239.
  Notes
  Project 2 assigned, due March 24th.
  Homework 4 assigned, due Wed Feb 23 at 3pm.
  Materials covered:
  • protocol specification
  • protocol verification
  • HDLC
  • Internet data link layers:
    • SLIP
    • PPP
    • others: Ethernet, FDDI
  • ATM data link layers
• Wed Feb 23. Exam.
• Mon Feb 28. MAC sublayer, pages 243-275. Also endian-ness.
  Notes
  Homework 5 assigned, due Mon Mar 6 at 3pm.
  Materials covered:
  • medium access problem
  • Medium Access Protocols
    • Aloha
    • Carrier Sense Multiple Access
    • collision-free and limited-contention protocols
    • wireless LAN protocols
  • big endian and little endian
• Wed Mar 1. Ethernet, pages 275-303.
  Notes
  Materials covered:
  • origins
  • encoding
  • framing
  • MAC layer
  • header, trailer
  • repeaters, hubs, switches
  • Fast Ethernet, Gigabit Ethernet
• Mon Mar 6. Bridges, FDDI. Pages 304-333.
  Notes
  Materials covered:
  • Bridging functions
  • distributed spanning tree
  • Token Ring
  • FDDI
• Wed Mar 8. Network layer, pages 339-345. Internetworking, pages 396-412.
  Notes
  Materials covered:
  • network layer
  • connectionless or connection-oriented
  • reliable, ordered, unreliable
  • datagram forwarding
  • tunneling
  • the routing problem
  • fragmentation
• Mon Mar 13. Routing and IP routing, pages 345-373.
  Notes
  Materials covered:
  • Bellman-Ford (distance vector)
  • Spanning Tree
  • Link state
  • OSPF
  • BGP
• Wed Mar 15. Link-State routing, pages 359-365. Congestion control, pages 374-395.
  Notes
  Materials covered:
  • Link state
    • OSPF
    • BGP
  • Congestion Control:
    • Prevention (reservation, leaky bucket, RSVP)
    • Cure (Feedback)
• Mon Mar 20. Exam.
• Wed Mar 22. Congestion control, pages 374-395. (possibly) Internet Protocol.
  Notes
  • Prevention:
    • reservation
    • leaky bucket
    • RSVP
  • Cure: Feedback
  • if time allows, we will start talking about the Internet Protocol
• Mon Apr 3. Internet Protocol, including IPv6, pages 412-448.
  Notes
  Materials covered:
  • Internet Protocol
    • addresses
    • IP header
    • IP host routing algorithm
    • IP router routing algorithm
    • IP version 6
  • Internet Control Message Protocol
  • Address Resolution Protocol
• Wed Apr 5. Transport layer, pages 479-521.
  Notes
  Project 3 assigned, due April 28th.
  Materials covered:
  • transport layer services
  • addresses and TSAPs
  • connection state machine
  • connect: three-way handshake
  • disconnect: symmetric, asymmetric
  • flow control
  • bandwidth-delay product
  • congestion control: measuring network capacity
  • Project 3
• Mon Apr 10. TCP, pages 521-545.
  Notes
  Materials covered:
  • overview: segmentation, stream
  • header
  • state machine
  • special algorithms:
    • maximum segment size
    • Nagle
    • Sender/Receiver Silly Window Syndrome
    • Jacobson timeout
    • Karn selection of RTT estimates
• Wed Apr 12. TCP, ATM, pages 449-472.
  Notes
  Materials covered:
  • TCP algorithms:
    • Sender/Receiver Silly Window Syndrome
    • Jacobson timeout
    • Karn selection of RTT estimates
  • summary of TCP congestion and flow control
  • ATM Network Layer
    • ATM cell format
    • ATM connection establishment
    • ATM forwarding
    • ATM service categories
    • ATM Quality of Service (QoS)
    • ATM congestion control
    • ATM LANs
• Mon Apr 17. UDP, ATM AAL, performance issues, pages 542-572. Domain Name System, pages 622-630.
  Notes
  Materials covered:
  • UDP:
    • header format
    • checksum
    • pseudo-header checksum
  • ATM Adaptation Layer:
    • AAL 1
    • AAL 2
    • AAL 5
  • Performance issues
  • Domain Name System
• Wed Apr 19. Exam.
• Mon Apr 24. SNMP (network management), pages 630-643. Begin security and cryptography, pages 577-621.
  Notes
  Materials covered:
  • SNMP:
    • model
    • MIB
  • Security and Cryptography
    • security desiderata
    • simple encryption schemes
    • one-time pad
    • public-key and secret-key
• Wed Apr 26. Complete security and cryptography, pages 577-621. SMTP (email), pages 643-669. HTTP (web), pages 681-722.
  Notes
  Materials covered:
  • Security
    • DES
    • RSA
    • Authentication and Kerberos
    • Digital Signatures
  • SMTP
  • HTTP
• Mon May 1. Course evaluations, please bring a number 2 pencil.
  Notes
  Materials covered:
  • Security
    • Kerberos
    • Digital Signatures
  • SMTP
  • HTTP
  • Netlab (http://www.ics.Hawaii.Edu/~blanca/netlab/)
• Wed May 3. SMTP, HTTP. Also, Dr. Kim Bridges will be talking about A Remote Ecological Micro-Sensor Network.
  Notes
  Materials covered:
  • SMTP
  • HTTP
• Fri May 12, 2:15-4:15pm. Final examination. The final covers the entire course.
  Anyone who wants to take the final early can do so on Thursday, May 4th at 5pm. Contact the instructor at least 2 weeks in advance (no later than April 20th) if you are interested.

Grading and Cheating

• The homeworks and projects (total is 30% of the grade)
• The exams (each of the four is 10% of the grade)
• The final (30% of the grade)

Exams can be rescheduled by prior agreement only. Contact the instructor at least 3 days in advance to reschedule an exam.

Homeworks and projects must be turned in by the date and time due. 50% credit is given for assignments turned in up to 30 minutes after the deadline. No credit is given for homeworks or projects that are more than 30 minutes late.

Except in group projects, everything you turn in must have been written by you personally and must reflect your own work.

Any cheating will result in a grade of F in the course. See also this policy (from a different ICS course) for more details.

Other links

• Index to all the RFCs.
• C reference/tutorial/library site
• Documentation for the gdb debugger.

1. Homework 1
2. Homework 2
3. Homework 3
4. Homework 4
5. Homework 5