DATA COMMUNICATION (CS 574)

Course Outline

Instructor: Irfan Uddin Ahmad Year: 2001-2002

Office: Room 231 (CS Wing) Quarter: Spring

Email: irfank@lums.edu.pk Category: MS

Extension: 2231

Office Hours: Monday and Wednesday 2:30pm to 4:30pm

TA for the Course: Faisal Chishty------faisaln@lums.edu.pk

Course: CS 574 Data Communication (3 units)

Description: This course will focus on IP. IP technology is becoming all pervasive and its importance can not be ignored. The course will cover the basics of TCP/IP technology and topics such as congestion/flow control, traffic analysis, routing, multicast, switch design and quality of service. Students are expected to read papers before the class, submit a one page summary for each paper, and participate in the discussion during the class. Students will be graded for both the paper summaries and class discussion.

Core/Elective: Elective

Pre-requisites: CS471

Recommended Books:

Lectures: 20 sessions of 75 minutes each

Grading:

 

Module

Topic

Sessions

Reading

Overview

Introduction and Overview

1

None

Internet architecture, layering, end-to-end arguments

2

Cla88, SRC84

TCP/IP architecture

1

CK74

Congestion Control

TCP congestion control

2

Jac88, RJ90

Comparison of Tahoe, Reno and Sack TCP

1

FF95

Router support for congestion control

2

FJ93, DKS89

MIDTERM

Routing

Routing behavior in the Internet

2

PAX96,LMJ97

Router Design

2

P+98

Quality of Service

Integrated Services

2

Z+93, BCS94

Differentiated Services

2

B+98, NJZ97

Project

Project Presentations

2

 

FINAL EXAM

 

[Cla88] D. Clark, "The Design Philosophy of the DARPA Internet Protocols", SIGCOM'88, 106-114, Palo Alto, CA, Sept 1988.

[SRC84] J. Saltzer, D. Reed, and D. Clark, "End-to-end Arguments in System Design". ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, 1984, pp. 195-206.

[CK74] V.G. Cerf and R.E. Kahn, "A Protocol for Packet Network Interconnection", IEEE Transaction on Communications, 22(5), May 1974, pp. 637-648

[BC01] D. Clark and S. Blumenthal, "Rethinking the design of the Internet: The end to end arguments vs. the brave new world", ACM Transactions on Internet Technology, Vol 1, No 1, August 2001, pp70-109

[Jac88] V. Jacobson, "Congestion Avoidance and Control", SIGCOMM '88, Sept. 1988, pp. 314-329

[RJ90] K.K. Ramakrishnan and R. Jain, A Binary Feedback Scheme for Congestion Avoidance in Computer Networks , ACM Transactions on Computer Systems (TOCS), Vol. 8, No. 2, pp 158-181, May, 1990.

[FF95] K. Fall and S. Floyd, Comparisons of Tahoe, Reno, and Sack TCP, LBNL Technical report, December 1995.

[FJ93] S. Floyd and V. Jacobson, "Random Early Detection gateways for Congestion Avoidance" IEEE/ACM Transactions on Networking, 1(4):397-413 August 1993.

[DKS89] A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queuing Algorithm", Proceedings of ACM SIGCOMM'89, pp 3-12.

[Pax96] V. Paxson, "End-to-End Routing Behavior in the Internet". ACM SIGCOMM '96, August 1996, Stanford, CA.

[LMJ97] C. Labovitz, G. R. Malan, and F. Jahanian, "Internet Routing Instability", Proceedings of SIGCOMM'97, September 1997.

[P+98] C. Partridge et. al., "A 50-Gb/s IP router", IEEE/ACM Transactions on Networking, Vol. 6, No. 3 (June 1998), Pages 237-248.

[Z+93] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A New Resource Reservation Protocol", IEEE Communications Magazine, 31(9):8-18, September 1993.

[BCS94] R. Braden, D. Clark & S.Shenker. "Integrated Services in the Internet Architecture: an Overview", RFC 1633, June 1994,

[B+98] S. Blake et al, "An Architecture for Differentiated Services", RFC 2475, December 1998.

[NJZ97] K. Nichols , V. Jacobson, and L. Zhang, "A Two-bit Differentiated Services Architecture for the Internet", <draft-nichols-diff-svc-arch-00.txt> November, 1997.