15-849B Advanced Computer Networking, Fall 1998
This is the front page for the CMU SCS graduate course on Advanced Computer
Networks.
Overview
The focus of the course is on the protocols, algorithms and tools needed
to support the development and delivery of advanced network services over
networks. We will also examining the capabilities provided by emerging ultra-fast network
technologies.
The course begins with a brief survey of the state of the art
in networking technology, examines a collection of new and emerging
services and applications, and then examines the algorithms, protocols and
software entities involved in delivering new services.
The course involves both a lecture component and a project component.
Projects will consist of hands-on experiments and will typically be executed
by a small teams (2-3 people). During the first few weeks of the course we
will suggest a number of possible areas and projects. Teams should submit
formal project proposals which will be reviewed and graded. The projects
will require a mid-semester status report and a demo and final report at the
end of the semester. Evaluation is based on a the project and final
exam.
This course will be taught jointly with Harvard University. Lectures will
be transmitted over the vBNS in an interactive fashion, providing a life
example of an advanced networking service. More details can be found
here.
Administration
Credit
The course counts for 12 units, and for 1 CS PhD core unit.
Classes
MoWe 3:30-5, Wean Hall 4615A
The first class will be on Monday Sept 14, after the CSD Immigration Course.
Instructors
Allan Fisher,
alf@cs.cmu.edu
4117 Wean Hall, x8-7688
Peter Steenkiste, prs@cs.cmu.edu
3202 Wean Hall, x8-3261
Hui Zhang, hzhang@cs.cmu.edu
7115 Wean Hall, x8-8945
Support
Barbara Sandling, Wean Hall 3204, sandling@cs
Office hours
Peter Steenkiste, We 11-12.
Hui Zhang, Th 10-11.
Prerequisites
Software Systems and Computer Systems core courses recommended. Minimum
(required) prerequisites include programming ability and an understanding of
basic networking, OS, and architecture issues. Having taken a full semester
course in networking would be ideal but is not required. There is
reading list that covers the networking
background that is needed for the course.
Textbook
There is no textbook. The course will be based on research papers.
Lectures and readings
Monday Sept 14: Overview of networking prerequisites (CMU only),
[readings],
[lecture notes]
Wednesday Sept 16: IPv6 and Mobile IP (CMU Peter Steenkiste). The
readings are RFCs 1883 and 2002, which can found on the IETF Web Site (feel free to browse). Please
focus on the high level picture and don't spend too much time on the low
level details such as packet header formats (especially in section 4 of RFC
2002). A good local
source of papers on Mobile IP. Slides.
Monday Sep 21: Project Objectives and Examples (CMU+Harvard)
CMU project handout
Wednesday Sep 23: Integrated Service Networks I (CMU Hui Zhang)
[slides]
[handout]
-
D. Ferrari and D. Verma.
"A Scheme for Real-Time Channel Establishment in Wide-Area Networks",
IEEE Journal on Selected Areas in Communications,
vol. 8, n. 3, pp. 368-379, April 1990.
- R Braden, D. Clark & S.Shenker.
"Integrated Services in the Internet
Architecture: an Overview", RFC 1633.
- L. Zhang and S. Deering and D. Estrin and S. Shenker and D. Zappala,
"RSVP: A New Resource Reservation Protocol", IEEE Communications Magazine,
31(9):8-18, Sept 1993.
- R. Braden, Ed., L. Zhang, S. Berson, S. Herzog, S. Jamin
"Resource ReSerVation Protocol (RSVP) -- Version 1 Functional
Specification" , RFC 2205. (optional)
- J. Wroclawski,
"The Use of RSVP with IETF Integrated Services", RFC 2210. (optional)
Monday Sep 28: Integrated Service Networks II (CMU Hui Zhang)
[slides]
[handout]
- H. Zhang,
``Service Disciplines For Guaranteed Performance Service in
Packet-Switching Networks'',
Proceedings of the IEEE, 83(10), Oct 1995.
- Jon C.R. Bennett and H. Zhang,
Hierarchical Packet Fair Queueing Algorithms.
IEEE/ACM Transactions on Networking, 5(5):675-689, Oct 1997.
Also in Proceedings of SIGCOMM'96, Aug, 1996.
- V. Srinivasan, George Varghese, Subash Suri,
Marcel Waldvogel,
Fast Scalable Algorithms for Level Four Switching
SIGCOMM'98. Aug, 1998. (optional)
-
S. Jamin, P. B. Danzig, S. J. Shenker, and L. Zhang.
``A Measurement-based Admission Control Algorithm for Integrated
Services Packet Networks (Extended Version)''.
ACM/IEEE Transactions on Networking, 5(1):56-70, Feb. 1997.
(optional)
Wednesday Sep 30: Differentiated Services (Harvard HT Kung),
slides.
Monday Oct 5: Packet Transport Networks and TCP trunking (Harvard HT Kung)
Wednesday Oct 7: Business Case I: Microsoft Office Buniness Unit (Harvard)
[postscript]
Monday Oct 12: (Holiday-Columbus Day)
Wednesday Oct 14: Service Components I (CMU Allan Fisher)
(slides)
Monday Oct 19: CMU Project Proposals Presentation
Wednesday Oct 21: Service Components II (CMU Allan Fisher)
(slides)
Monday Oct 26: Harvard Project Proposals Presentation
Wednesday Oct 28: Business Case II: Connexus (Harvard)
Monday Nov 2: Business Case III: Yahoo (Harvard)
[postscript]
Wednesday Nov 4: No class (power outage)
Monday Nov 9: Software Toolkits I (CMU Peter Steenkiste)
[slides]
[postscript]
- Steve Vinoski,
``CORBA: Integrating Diverse Applications Within Distributed Heterogeneous Environments'',
IEEE Communications Magazine, February, 1997.
- J. Veizades, E. Guttman, C. Perkins, S. Kaplan,
Service Location Protocol.
RFC 2165, June 1997. Only read sections 1-3, 15-16, i.e. ignore message
formats.
- J.Rosenberg, E. Guttman, R. Moats, H.Schulzrinne,
WASRV Architectural Principles
Internet draft - work in progress
- J.Rosenberg, H.Schulzrinne, B. Suter,
Wide Area Network Service Location
Internet draft - work in progress. Optional reading.
Wednesday Nov 11: (Harvard Holiday-Veterans Day) CMU project update reports
Monday Nov 16: Software Toolkits II (CMU Peter Steenkiste)
[postscript]
- Prashant Chandra, Allan Fisher, Corey Kosak, T. S. Eugene Ng,
Peter Steenkiste, Eduardo Takahashi, Hui Zhang,
``Darwin: Resource Management for Value-Added Customizable Network
Service'',
Sixth IEEE International Conference on Network
Protocols (ICNP'98), Austin, October 1998.
- John A. Zinky, David E. Bakken, and Richard Schantz.
Architectural Support for Quality of Service for CORBA Objects.
Theory and Practice of Object Systems, To appear April, 1997.
- David Tennenhouse, Jonathan Smith, David Sincoskie, David Wetherall, Gary Minden,
A Survey of Active Networking Research
IEEE Communications (Jan. 1997).
- David Wetherall, Ulana Legedza, John Guttag,
Introducing New Internet Services: Why and How
IEEE Communications (Jan. 1997). Optional reading.
Wednesday Nov 18: Software Toolkits III (CMU Peter Steenkiste)
[postscript]
- DeWitt, T. Gross, T. Lowekamp, B.
Miller, N. Steenkiste, P. Subhlok, J. Sutherl, D.,
"ReMoS: A Resource Monitoring System for
Network-Aware Applications"
Carnegie Mellon School of Computer Science,
CMU-CS-97-194.
postscript.
-
David J. Wetherall, John Guttag, and David L. Tennenhouse,
"ANTS: A Toolkit for Building and Dynamically Deploying
Network Protocols", OPENARCH 98, April 1998.
Monday Nov 23:
QoS Switches (slides)
and Bandwidth Allocation Methods I (Harvard, HT Kung)
Wednesday Nov 25: (Day before Thanksgiving; no formal class)
Monday Nov 30: Bandwidth Allocation Methods II (Harvard)
(slides). The optional papers referenced
in the slides can be found here:
"Automatic Quality of Service in IP Networks" and
"A Connectionless Approach to Prividing QoS in IP Networks"
.
Wednesday Dec 2: CMU Project Demo and Discussion I (CMU only)
Monday Dec 14: CMU Project Demo and Discussion II (CMU only)
Jan 16-26: Harvard Exam Period
prs@cs.cmu.edu (last updated Aug 1998)