CS 636 Internetworking
Fall 1997
Time and Place: Mon, Wed, Fri 11:30 AM-12:20 PM, CS G066.
Professor: David K. Yau, CS 212, yau@cs.purdue.edu.
Office Hours: Mon, Wed 10:30-11:30 AM
Teaching Assistant: Anshul Dhir, CS 274, dhir@cs.purdue.edu.
Office Hours: Tue and Thurs 2:30-3:30 PM
Teaching Assistant: Samir Majure, CS 274, manjure@cs.purdue.edu.
Office Hours: Fri 1:30-3:30 PM
Mailing List: cs636@cs.purdue.edu
Lab: CS 257, XINU lab
Synopsis
This is a (somewhat) advanced graduate course in internetworking.
We assume some background in computer networks, as well as some
level of maturity in abstract thinking. We will not, however, heavily
resort to mathematical analysis in the course. Instead, we
emphaisze on the engineering (especially software) aspects of computer internetworks.
In addition to covering today's de-facto internet standard
of TCP/IP, we will discuss recent developments and research issues
for next generation internetworking. Such developments are motivated
in part by the advent of high speed and mobile networks, and by
multimedia applications having quality of service contraints.
Students are expected to be able to appreciate design issues and
evaluate design decisions (i.e. identify tradeoffs) given changes
in technology and application requirements. A fair amount of
programming in Xinu is required. Some socket programming in Unix
may also be required.
Syllabus
- Link technologies and multiple access
- Packet switching
- Internetwork architecture
- Packet scheduling
- Internet routing
- Naming and addressing
- Transport protocols
- High speed (e.g. ATM) networks
- Protocol implementation
- Network security
Current Information
All students should get an account on xinu machines. If somebody doesn't
have one yet please let us know.
Getting Started With Xinu sessions :
Tue, Sept. 30 2:30pm - 3:30pm TA: Anshul Dhir
Thurs, Oct. 2 4:00pm - 5:00pm TA: Samir Manjure
Lectures
Mon, Aug 25 - Fri, Aug 29
Link technologies and multiple access
Mon, Sep 1 - Mon, Sep 14
Packet switching
Mon, Sep 14 - Mon, Sep 22
Internetwork Architecture
Mon, Sep 22 - Sep 26
Internet Addressing, ARP and RARP
Mon, Sep 26 - Oct 3
Internet Routing, ICMP, RIP and OSPF
Mon, Oct 6 -
Exterior and Multicast Routing
Wed, Oct 15 -
Transmission Control Protocol
Wed, Oct 24 -
Supplemental Slides on Flow Control (Major slides
handed out in class)
Wed 10/29
Guest lecture by Dr. Zhiyuan Li on distributed shared memory
Fri 10/31
Guest lecture by Dr. Kihong Park on traffic management and admission control
Wed, Nov 12 -
Supplemental Slides on Error Control
Wed, Nov 14 -
Packet Scheduling
Packet Scheduling II
Mon, Nov 30 -
RSVP
Homeworks
Assignment #1 (given 9/11/97; due 9/22/97)
Project #1 (given 9/29/97; due 10/27/97)
Assignment #2
(sample socket programs)
(given 9/29/97; due 10/6/97) sample solutions
Assignment #3 (given 10/27/97; due 11/3/97)
Project #2 (given 11/3/97; due 12/15/97)
Paper Reading List
- C. Labovitz, G. Malan and F. Jahanian,
Internet Routing Instability.
In Proc. ACM SIGCOMM 97, Cannes, France, October 1997.
- William Stallings, "IPv6: The New Internet Protocol".
IEEE Communications Magazine, July 1996.
- Richard Watson, "Timer-Based Mechanisms in Reliable Transport Protocol
Connection Management". Computer Networks 5, 1981.
- Paul White, "RSVP and Integrated Services in the Internet: A Tutorial".
IEEE Communications Magazine, May 1997.
- Toshikazu Suzuki, "ATM Adaptation Layer Protocol". IEEE Communications
Magazine, April 1994.
- Charles Perkins, "Mobile IP". IEEE Communications Magazine, May 1997.
- Simon Lam, Simon Chow and David Yau, "A Lossless Smoothing Algorithm
for Compressed Video". ACM/IEEE Transactions on Networking 4(5), October
1996.