CptS 557 Advanced Computer Networks

Course Information

Time and Location:
Instructor: Prof. Min Sik Kim
- E-mail: msk@eecs.wsu.edu
- EME 133, 335-1846
- Office hours: Mon 9:10-10:00, Fri 2:30-3:30, and by appointment

Course Description

This is an advanced graduate-level course in computer networks. It covers fundamental principles in computer network research. Topics include protocol mechanisms, network design and implementation principles and practices, performance analysis and measurement.

Prerequisites

Introductory course in computer networks (CptS 455, CptS 555, or equivalent).

Textbook

There is no textbook for the course. Reading materials will be posted on the course web page.

Grading

This course will involve three exams and homework assignments. Grades will be determined as follows:

Midterm exams: 50% (25% each)
Final exam: 35%
Homework assignments: 15%

Topics

Network architecture
- PSTN
  - Fundamentals of Telecommunications. IEC.
  - Signaling System 7. IEC.
- ATM
  - Asynchronous Transfer Mode (ATM) Fundamentals. IEC.
  - Q.2931 Section 5, B-ISDN call/connection control procedures. ITU. [PDF]
  - Jun Xu. IP over ATM: Classical IP, NHRP, LANE, MPOA, PAR and I-PNNI. (sections 1, 2, and 3) [PDF]
- Optical networks
  - (optional) Rajiv Ramaswami and Kumar N. Sivarajan. Optical Networks: A Practical Perspective, 2nd ed., 2002. (Chapters 2, 7, and 8. Available online)
- Internet
  - Vinton G. Cerf and Robert E. Kahn. A Protocol for Packet Network Intercommunication. IEEE Transactions on Communications, COM-22(5):637-648, May 1974.
  - J. H. Saltzer, D. P. Reed, and D. D. Clark. End-to-end arguments in system design. ACM Transactions on Computer Systems, 2(4):277-288, 1984.
  - David D. Clark. The design philosophy of the DARPA Internet protocols. In Proceedings of ACM SIGCOMM '88, August 1988.
Network elements
- Exact matching
  - Perfect hash function. Wikipedia.
  - Robert J. Souza, P. G. Krishnakumar, Cüneyt M. Özveren, Robert J. Simcoe, Barry A. Spinney, Robert E. Thomas, and Robert J. Walsh. GIGAswitch system: a high-performance packet-switching platform. Digital Technical Journal, 6(1):9-22, 1994. [PDF]
- Prefix matching
  - V. Srinivasan and G. Varghese. Fast address lookups using controlled prefix expansion. ACM Transactions on Computer Systems, 17(1):1-40, February 1999.
- Packet classification
  - Pankaj Gupta and Nick McKeown. Algorithms for packet classification. IEEE Networks, 15(2):24-32, March 2001.
- Switching
  - Nick McKeown, Adisak Mekkittikul, Venkat Anantharam, and Jean Walrand. Achieving 100% throughput in an input-queued switch. IEEE Transactions on communications, 47(8):1260-1267, August 1999. [PDF]
  - Devavrat Shah, Paolo Gioccone, and Balaji Prabhakar. An efficient randomized algorithm for input-queued switch scheduling. IEEE Micro, 22(1):10-18, January 2002. [PDF]
- Queue management
  - Sally Floyd and Van Jacobson. Link-sharing and resource management models for packet networks. IEEE/ACM Transactions on Networking, 3(4):365-386, August 1995. [PDF]
  - J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP Reno Performance: A Simple Model and its Empirical Validation. IEEE/ACM Transactions on Networking, 8(2):133-145, April 2000.
Network services
- Routing and switching
  - Daniel O. Awduche. MPLS and traffic engineering in IP networks. IEEE Communications Magazine, 37(12):42-47, December 1999.
- Linear Programming
  - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, 2nd ed., 2001. (Chapter 29. Available online)
- Traffic engineering
  - Bernard Fortz, Jennifer Rexford, and Mikkel Thorup. Traffic engineering with traditional IP routing protocols. IEEE Communications Magazine, 40(10):118-124, October 2002. [PDF]
  - Yufei Wang, Zheng Wang, and Leah Zhang. Internet traffic engineering without full mesh overlaying. In Proceedings of IEEE INFOCOM 2001, April 2001. [PDF]
  - Ashwin Sridharan, Roch Guérin, and Christophe Diot. Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks. IEEE/ACM Transactions on Networking, 13(2):234-247, April 2005. [PDF]
  - Robert G. Galleger. A minimum delay routing algorithm using distributed computation. IEEE Transactions on Communications, 25(1):73-85, January 1977. [PDF]
- Congestion control
  - Srisankar Kunniyur and R. Srikant. End-to-end congestion control schemes: utility functions, random losses and ECN marks. IEEE/ACM Transactions on Networking, 11(5):689-702, October 2003.
  - Y. Richard Yang, Min Sik Kim, and Simon S. Lam. Optimal partitioning of multicast receivers. In Proceedings of IEEE ICNP 2000, November 2000.
Network experiments
- Simulation
  - Jungkeun Yoon, Mingyan Liu, and Brian Noble. Random waypoint considered harmful. In Proceedings of IEEE INFOCOM 2003, March 2003. [PDF]
- Measurements
- Network Tomography
Network security

Networking Research Lab, PO Box 642752, Washington State University, Pullman, WA 99164-2752, 509-335-6876, Contact Us