CS 571: Computer Networks (FALL 2009)


Location:     FPAT 259 (Anderson Tower)
Time:           TR 11:00 - 12:15

Instructor
Zongming Fei
Office: 227 James F. Hardymon Building, (859)257-3202, fei@cs.uky.edu
Office hours: TR 10:00 - 11:00 (or by appointment)
Textbook

Larry L. Peterson & Bruce S. Davie, Computer Networks: A Systems Approach, Fourth Edition, Morgan Kaufmann Publishers, 2007. (required)

Michael J. Donahoo and Kenneth L. Calvert, TCP/IP sockets in C: Practical Guide for Programmers, Morgan Kaufmann, 2001. (recommended)
Take a look at the book web site with codes.

Handouts

  1. Syllabus
  2. Homework 1
  3. Homework 2
  4. Homework 3
  5. Programming Assignment 1
  6. Homework 4
  7. Homework 5
  8. Programming Assignment 2

Lecture Slides

  1. Design Philosophy
  2. End to End Arguments
  3. Introduction
  4. Ethernet
  5. Bridge
  6. Virtual Circuit Switching vs Datagram
  7. IP
    About Fragmentation
  8. ARP, ICMP
  9. CIDR
  10. Fast IP lookup
  11. Notes on Socket API
  12. Intra-domain Routing
  13. IPv6
  14. BGP
  15. Transport Protocols (UDP, TCP)
  16. TCP congestion control
  17. DNS
  18. HTTP
  19. SMTP
  20. FTP
  21. Summary Cache
  22. P2P
  23. DVMRP
  24. PIM
  25. ESM

Related Papers

  1. David D. Clark, The Design Philosophy of the DARPA Internet Protocols, Proc. SIGCOMM'88, Computer Communication Review, Vol.18, No.4, August, 1988, pp.106-114.
  2. Jerome H. Saltzer, David P. Reed, and David D. Clark, End-to-End Arguments in System Design, ACM Transactions in Computer Systems, Vol.2, No.4, November 1984, pp.277-288.
  3. Christopher A. Kent, Jeffrey C. Mogul, Fragmentation Considered Harmful , Proc. ACM SIGCOMM'87, Computer Communication Review, Vol.17, No.5, August, 1987.
  4. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner, Scalable High Speed IP Routing Lookups , Proceedings of the ACM SIGCOMM 1997 Conference.
        What is a trie ?
  5. RFC 4271: A Border Gateway Protocol 4 (BGP-4), IETF, 2006.
  6. Lixin Gao, On Inferring Autonomous System Relationships in the Internet, IEEE/ACM Transactions on Networking, vol.9, no.6, pp.733-745, 2001. (A pdf version is available here .)
  7. Xin Liu, Ang Li, Xiaowei Yang and David Wetherall, Passport: Secure and Adoptable Source Authentication, NSDI, 2008.
  8. L. Fan, P. Cao, J. Almeida and A. Broder, Summary cache: a scalable wide-area web cache sharing protocol, Proceedings of SIGCOMM'98.
  9. S. Deering and D. R. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems, vol. 8, pp.85-110, May 1990.
  10. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C. G. Liu, L. Wei, The PIM architecture for wide-area multicast routing, IEEE/ACM Transactions on Networking, vol. 4, no. 2, April 1996, pp153-162.
    Try this PIM-TON.ps. Though it cannot be displayed properly, it can be printed out fine.
    Otherwise, you can print from these scanned pages: page 3, page 5, page 6, page 7.
  11. Y. Chu, S. Rao, H. Zhang, "A Case For End System Multicast" , (or here) Proceedings of ACM SIGMETRICS , Santa Clara,CA, June 2000, pp 1-12.
Additional References

  1. James F. Kurose and Keith W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet, 4/e, Addison Wesley, 2007.
  2. Behrouz A. Forouzan, TCP/IP Protocol Suite, Third Edition, McGraw-Hill, 2005.
  3. Christian Huitema, Routing in the Internet, Second Edition, Prentice Hall, 2000.
  4. William Stallings, Data and Computer Communications, Prentice Hall, 8th Edition, 2007.
  5. Gary R. Wright, W. Richard Stevens, TCP/IP Illustrated, Volume 2, Addison Wesley, 1995.
  6. Douglas Comer, Internetworking with TCP/IP: Principles, Protocols, and Architecture, Prentice Hall, 5th Edition, 2006.
  7. RFCs, available at http://www.IETF.org/rfc.html