CS
552
Fall 2004
Announcements:
Instructor: Richard
P. Martin (rmartin at cs.rutgers.edu)
TA: Eduardo
Pinheiro (edpin at cs.rutgers.edu)
Time: Wednesdays.,
5th and 6th period (2:50PM-5:50PM)
Room:
Hill 254
INFORMATION ABOUT THE COURSE HERE
Schedule:
Week |
Dates |
Subject |
Readings |
Due Dates |
Slides |
|
---|---|---|---|---|---|---|
1 |
09/01/04 |
Introduction |
|
|||
2 |
09/08/04 |
Routing Paradigms |
|
|||
3 |
09/15/04 |
IP Routing |
||||
4 |
09/22/04 |
Router Design |
|
|||
5 |
09/29/04 |
Queuing theory |
|
|||
6 |
10/06/04 |
No-class |
|
|
|
|
7 |
10/13/04 |
Tomography |
|
|||
8 |
10/20/04 |
Reliable Transmission |
|
|||
9 |
10/27/04 |
Quality of Service |
Paper reviews |
|||
10 |
11/03/04 |
No class |
|
|
|
|
11 |
11/10/04 |
Security (friday make-up) |
|
|||
12 |
11/17/04 |
P2P |
|
|||
13 |
11/24/04 |
No Class-holiday |
|
|
|
|
14 |
12/01/04 |
No class |
|
|
|
|
15 |
12/08/04 |
Wireless |
bak94, bal97, chak03 |
Assignment 3 |
||
16 |
|
Multicast |
Deer88, |
Position revision |
Reading List. Items with a '*' are optional:
Introduction:
*clar88[PDF] D. Clark. The Design Philosophy of the Internet Protocols. ACM SIGCOMM Conference, September 1988.
Routing Paradigms:
cerf74 [PDF] V. Cerf and R. Kahn, A Protocol for Packet Network Interconnection, IEEE Transactions on Communications, vol. 22, no. 5, May 1974.
nic03 [PDF] D. Niculescu and B. Nath, Trajectory-based forwarding and its applications, ACM Mobicom 2003, San Diego, CA, September 2003.
int00 [PS] C. Intanagonwiwat, R. Govindan and D. Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, ACM Mobicom 2000, Boston, MA, August 2000.
ss7 [PDF] Signaling System 7 (IEC tutorial) .
IP Routing:
nor01 [PDF] W. Norton, Internet Service Providers and Peering, Unpublished white paper, 2001.
ag04 [PDF] S. Agarwal, C. Chuah, S. Bhattacharyya, C. Diot, The Impact of BGP Dynamics on Intra-Domain Traffic, ACM SIGMETRICS, New York, NY, 2004
lab01 [PDF] C. Labovitz, A. Ahuja, A. Bose, F. Jahanian, Delayed Internet Routing Convergence, IEEE/ACM Transactions on Networking, Vol. 9, No. 3, April 2001.
*nar89 [PDF] T. Narten, Internet Routing, ACM SIGCOMM Conference, September 1989.
Router Design:
tur97 [PS] J. Turner and N. Yamanaka, "Architectural Choices in Large Scale ATM Switches". Washington University Technical Report. 1997
part98 [PDF] C. Partridge et al., A 50 Gb/s IP Router , IEEE/ACM Trans. on Networking , Vol. 6, No. 3, June 1998.
mck96 [PDF] N. McKebak94own, M. Izzard, A. Mekkittikul, W. Ellersick and M. Horowitz, The Tiny Tera: A Packet Switch Core , Hot Interconnects V, Stanford CA, August 1996.
Queuing Theory and traffic analysis:
kle75a [PDF] L. Kleinrock, Queuing systems, Volume 1, Chapter 3, John Wiley & Sons, 1975.
*kle75b [PDF] L. Kleinrock, Queuing systems, Volume 1, Chapters 1-2, John Wiley & Sons, 1975.
lel93 [PDF] W. E. Leland, M. S. Taqqu, W. Willinger, D. V. Wilson, On the Self-Similar Nature of Ethernet Traffic, ACM SIGCOMM, San Francisco, CA, 1993.
hoh04 [PDF] N. Hohn, D. Veitch. K. Papagiannaki, C. Diot, Bridging Router Performance and Queuing Theory, ACM SIGMETRICS 2004, New York, NY, 2004
Tomography:
*cas03 [PDF] R. Castro, M. Coates G., L. Robert, Nowak, B. Yu, Network Tomography: recent developments March 7, 2003
coa02 [PS] M. J. Coates, R. Castro, M. Gadhoik, R. King, Y. Tsang, R.D. Nowak, Maximum Likelihood Network Topology Identification from Edge-based Unicast Measurements, ACM SIGMETRICS, 2002.
bol93 [PS] J. C. Bolot: End-to-End Packet Delay and Loss Behavior in the Internet, SIGCOM 1993.
Reliable transmission:
sal84 [PDF] J. Saltzer, D. Reed, and D. Clark. End-to-end Arguments in System Design. AC M Transactions on Computer Systems, Vol. 2, No. 4, November 1984.
chiu89 [PDF] D. Chiu, and R. Jain , Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , Computer Networks and ISDN Systems, Vol. 17, 1989.
by98 [PDF] J.W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, A Digital Fountain Approach to Reliable Distribution of Bulk Data, ACM SIGCOMM 1998, September 1998.
jin04 [PDF] (TR version here) C. Jin, D. X. Wei and S. H. Low, FAST TCP: motivation, architecture, algorithms, performance, IEEE Infocom, March 2004.
Quality of Service:
zhang93 [PDF] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, RSVP: A New Resource Reservation Protocol, IEEE Network, Vol. 7, pp. 8-18, September, 1993.
kumar98 [PDF] V. P. Kumar, T. V. Lakshman, D. Stiliadis, "Beyond Best Effort: Router Architectures for the Differentiated Services of Tomorrow's Internet", IEEE Communications, vol. 36, no. 5, May 1998, pp. 152-163
blak98 [TXT] S. Blake, D. Black, et. al., An Architecture for Differentiated Services, RFC 2475, December 1998
*tei02 [TXT] B. Teitelbaum, S. Shalunov, Why Premium IP Service Has Not Deployed (and Probably Never Will), Internet2 QoS Working Group Informational Document, May 3, 2002
Security:
stan02 [PDF] S. Staniford, V. Paxson and N. Weaver, How to 0wn the Internet in Your Spare Time, USENIX Security Symposium, August 2002.
moor01 [PDF] D. Moore, G. Voelker and S. Savage, Inferring Internet Denial of Service Activity, USENIX Security Symposium, August 2001.
jung04 [PDF] J. Jung, V. Paxson, A. Berger, and H. Balakrishnan, Fast Portscan Detection Using Sequential Hypothesis Testing, IEEE Symposium on Security and Privacy, May 2004.
Peer-to-Peer:
aber02 [PDF] K. Aberer, M.Hauswirth, An Overview on Peer-to-Peer Information Systems, Proceedings of Workshop on Distributed Data and Structures (WDAS-2002), Paris, France, 2002.
sto01 [PDF] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek and H. Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, ACM SIGCOMM, August 2001.
cue03 [PDF] F. M. Cuenca-Acuna, C. Peery, R. P. Martin, and T. D. Nguyen, PlanetP: Using Gossiping to Build Content Addressable Peer-to-Peer Information Sharing Communities, IEEE International Symposium on High Performance Distributed Computing (HPDC), June 2003.
Wireless:
bak94 A. Bakre and B.R. Badrinath, I-TCP: Indirect TCP for Mobile Hosts, Technical Report DCS-TR-314, Rutgers University, Oct. 1994.
bal97 H. Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan, and Randy H. Katz, A Comparison of Mechanisms for Improving TCP Performance over Wireless Links, IEEE/ACM Transactions on Networking, December 1997
chak03 R. Chakravorty, A. Clark, I. Pratt, GPRSWeb: Optimizing the Web for GPRS Links, USENIX/ACM MOBISYS, March 2003.
Multicast:
deer88 S. Deering and D. Cheriton, Multicast Routing in Internetworks and Extended LANs, ACM SIGCOMM 1988, Stanford, CA, August 1988.
alm00 K. Almeroth, The Evolution of Multicast: From the MBone to Inter-Domain Multicast to Internet2 Deployment, IEEE Network, January/February 2000.
ban02 S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. Technical report, UMIACS TR-2002. 2002