|
Home
Schedule
Readings
HW, exams
TA info
Policies
|
|
Readings
Note: a number
of the documents below are password-protected, in order to allow access
ONLY by students in this course. If you're a student, you've received
access information in class. This password-protected material is copyrighted;
please respect the auhtors intellectual property - this material is for
the personal use of students in this course and must NOT be circulated.
1. Networking Overview
- Internet overview/review
- Chapter
1: Introduction, in Computer Networking: A top down approach
featuring the Internet, Addison Wesley, 2004. (The pdf of Chapter
1 is provided here.). PLEASE DO NOT CIRCULATE!
- Chapter
3, selected
portions from Computer Networking: A top down approach featuring
the Internet, Addison Wesley, 2004.
- Chapter
4, selected
portions from Computer Networking: A top down approach featuring
the Internet, Addison Wesley, 2004.
- Chapter
5, selected
portions from Computer Networking: A top down approach featuring
the Internet, Addison Wesley, 2004.
- On Beyond the Internet: overviews of other network
architectures
- Public Switched Telephone Network (PSTN)
- ATM
- ATM Fundamentals (IEC tutorial, Sections 1-5, 9, 10) Also not great but ...,
- J. Kurose,
K. Ross, ATM, section 5.8
in Computer Networking: A Top Down Approach
- GSM Cellular Networks
- "GSM,"
in Mobile Communications, by J. Schiller (Addison Wesley).
2. Network/Protocol mechanisms
2.1 Signalling and State Management
- SS7: Signalling in the PSTN:
- Signalling in ATM Networks
- Internet Signalling: RSVP and SIP
- W. Stallings,
"The
Session Initiation Protocol," The Internet Protocol
Journal - Volume 6, Number 1
- J. Kurose,
K. Ross, SIP, section 7.4.3 in Computer Networking: A Top Down
Approach
- L. Zhang, S.
Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP:
A New Resource ReSerVation Protocol," IEEE Network,
September 1993.
- Signalling: Hard state versus soft state
- Sections I
and II in P. Ji, Z. Ge, J. Kurose, D. Towsley, A
Comparison of Hard-state and Soft-state Signaling Protocols,
IEEE/ACM Transactions on Networking. Volume 15, No. 2 (April
2007), pp. 281 294.
- Sections 1
and 2 in John Lui, Vishal Misra and Dan Rubenstein, "On
the Robustness of Soft State Protocols," 12th IEEE International
Conference on Network Protocols (ICNP), Berlin, Germany, October,
2004
2.2 Randomizaztion
- Ethernet backoff: "CSMA/CD:
Ethernet's Multiple Access Protocol," Section 5.3.2 in K&R.
- M. Christiansen, K. Jeffay, D. Ott, F. Smith, "Tuning
RED for Web Traffic," Proc. ACM Sigcomm '00 (just the description
of RED, section 2).
- Floyd, S., and Jacobson, V., "The
Synchronization of Periodic Routing Messages." IEEE/ACM Transactions
on Networking, V.2 N.2, p. 122-136, April 1994. (Skip Section 5)
- A. Legout, G. Urvoy-Keller, P. Michiardi. "
Rarest First and Choke Algorithms Are Enough " 2006 Internet Measurement
Conference, 2006. Focus on Sections 1 - 3.
- R. Zhang-Shen, N. McKeown,
Designing
a Predictable Internet Backbone Network, HotNets III, San
Diego, November 2004.
2.3 Indirection
- Mobile IP, "Mobility
at the Network Layer," section 6.5 and 6.6 in K&R.
- I. Stoica, D. Adkins, S.
Zhuang, S. Shenker, S. Surana, "Internet
Indirection Infrastructure," ACM Sigcomm 2002
- I. Stoica, R. Morris, D.
Karger, F. Kaashoek, H. Balakrishnan, "Chord:
A Scalable Peer-to-peer Lookup Service for Internet Applications",Proceedings
of ACM SIGCOMM'01, San Diego, September 2001.
2.4 Virtualization: networks over networks
- The internet as an overlay, "A
Protocol for Packet Network Intercommunication", V. Cerf, R. Kahn,
IEEE Transactions on Communications, May, 1974, pp. 637-648.
- IP over ATM, "IP
over ATM: Classical IP, NHRP, LANE, MPOA, PAR," J. Xu. (sections
1, 2, 3).
- Virtual LANs, George Varghese
et. al, US Patent, 6,560,236. Columns 1-8 only.
- VPNs. "Scalability
Implications of Virtual Private networks," J. DeClercq, O. Paridaens,
IEEE Communications Magazine, May 2002.
2.5 Multiplexing
resources: packet-level, burst-level, call-level
- Scheduling
and Policing Mechanisms, excerpted from chaoter 6 in [Kurose, Ross]
- R. Parekh, R. Gallager,
"A generalized processor sharing approach to
flow control in integrated services networks: the single-node case,"
IEEE/ACM Transactions on Networking, 1993. (Sections 1 and 2 only)
- Routing
in the Telephone Network, sections 11.1 - 11.4 in An Engineering
Approach to Computer Networking, S. Keshav, Addison Wesley, 1997. Call-level
multiplexing: blocking, trunk reservation
3. Routers: Address lookup, packet classification, input-output queueing.
- V. Srinivasan, G. Varghese, "Fast Address Lookups Using Controlled Prefix Expansion,"
ACM Transactions on Computing Systems, 1999.
- P. Gupta, N. Mckeown,  "Algorithms for Packet Classification"
IEEE Network, March 2001.
- P. Gupta, Algorithms for Routing Lookups and Packet Classification,
Stanford PhD thesis (look at Chapters 1 and 4).
- N. McKeown, A. Mekkittikul, V. Anantharam, J. Walrand. 
"Achieving 100% Throughput in an Input-Queued Switch"
IEEE Transactions on Communications, Vol.47, No.8, August 1999.
- D. Shah, P. Giaccone, B. Prabhakar,  "Efficient randomized algorithms for input-queued switch scheduling",
IEEE Micro , Vol.22, No.1, pp.10-18, Jan.-Feb. 2002
4. Routing algorithms and traffic engineering.
- D.G. Lunenberger. Linear and Nonlinear Programming
Chapter 2 Basic Properties of Linear Programming , Addison Wesley, 1984.
Chapter 4 Duality, Addison Wesley, 1984.
This chapter covers duality in linear programming including
compelementary slackness. Note that it is password protected.
- B. Fortz, J.Rexford, M. Thorup,
"
Traffic engineering with Traditional IP Routing Protocols",
IEEE Communications Magazine, Oct. 2002, pp. 118-124.
- D.O. Awduche.
"
MPLS and Traffic engineering in IP Networks",
IEEE Communications Magazine, Dec. 1999, pp. 42-47.
- Y. Wang, Z. Wang, L. Zhang, " Internet Traffic Engineering without Full Mesh Overlaying", INFOCOM 2001.
- A. Sridharan, R. Guerin and C. Diot, " Achieving Near-Optimal Traffic
Engineering Solutions for Current OSPF/IS-IS Networks",
to appear in IEEE/ACM Transaction on Networking, Jan, 2005.
- B. Fortz, M. Thorup,
Internet Traffic Engineering by Optimizing OSPF Weights", INFOCOM 2000.
Optional paper to look at in context of how to apply LP approach to OSPF.
5. TCP and congestion control.
- T. Bu, D. Towsley, "
Fixed Point Approximation for TCP behavior in an AQM Network,"
Proceedings of 2001 ACM SIGMETRICS
- V. Misra, W. Gong, D. Towsley, "A
Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with
an Application to RED" Proceedings of ACM SIGCOMM'00, (Stockholm, Sweden,
September 2000)
- R. Srikant. The Mathematics of Congestion Control. Birkhauser. 2003.
Chapters 2 and 3. These chapters cover much of what I will cover in class.
- S. Kunniyur, R. Srikant.
"End-to-end congestion control: utility functions, random losses and
ECN marks". IEEE/ACM Transactions on Networking,
Oct. 2003, pp. 689-702.
6. Wireless networks.
Materials on Channel models taken from Chapter 2 of
Opportunistic scheduling and routing.
|