590S Spring 1998
The Internet
WF 3:30-4:20
EE1 037
History
-
Wed, April 1 -- Neal
-
[Clar88] D. Clark, The Design Philosophy of the DARPA Internet Protocols,
SIGCOM '88, pp. 106-114, Palo Alto, CA, Sept 1988.
-
Fri, April 3 -- Stefan
-
TCP Review: L. Peterson and B. Davie, Computer Networks: A Systems Approach,
pp. 285-305, 406-425.
Research Agenda
-
Wed, April 8 -- Przemek and Ashutosh
-
[Flo98] Floyd, S., et al., Internet
Research: Comments on Formulating the Problem. Unpublished manuscript
in progress, January 1998.
-
[PS97] Paxson, V., and Floyd, S., Why
We Don't Know How To Simulate The Internet, Proceedings
of the 1997 Winder Simulation Conference, December 1997.
-
Fri, April 10 -- Marc or ?
Traffic in the Internet
-
Wed, April 15 -- Tom
-
Routing Review: L. Peterson and B. Davie, Computer Networks:
A Systems Approach, pp. 162-177, 229-252.
-
Friday, April 17 -- Vinh
-
Wed, April 22 -- Eric Anderson
-
Friday, April 24 -- Zack
-
Wed, April 29 -- Tashana and Ken Hines
-
Friday, May 1 -- Geoff and Molly Brown
-
Wed, May 6 -- Robert Grimm
-
[NGBPLL97] H. Nielsen, J. Gettys, A. Baird-Smith, E. Prud'hommeaux,
H. Lie, C. Lilley, Network
Performance Effects of HTTP/1.1, CSS1, and PNG, In Proceedings of SIGCOMM
'97 (Cannes, France, September 1997).
TCP and congestion control
-
Friday, May 8 -- Alec Wolman
-
Wednesday, May 13 -- Tian
-
Friday, May 15 -- Gun
-
Wed, May 20 -- Manu and Amit
Routing
-
Fri, May 22 -- Sujay and Jake?
-
Wed, May 27 -- Anna
-
Survey of Theoretical Networking Results
-
Friday, May 29 -- John Snell
-
Wed, June 3 -- Andy Collins and Patrick Crowley
-
Fri, June 5 -- Hank
Further Reading
TCP and congestion control:
-
[Jac88] V. Jacobson, Congestion
Avoidance and Control, In Proceedings of SIGCOMM
'88 (Stanford, CA, August, 1988).
-
[CJ89] D.-M. Chiu and R.
Jain, Analysis
of the Increase and Decrease Algorithms for Congestion Avoidance in Computer
Networks. Computer Networks and ISDN Systems, Vol. 17, pp. 1-14, 1989.
-
[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.
-
[FF96] K.
Fall, and S. Floyd,
Simulation-based Comparisons
of Tahoe, Reno, and SACK TCP. ACM CCR, Vol. 26, No. 3, July 1996.
-
[BP95] L. S. Brakmo and L.
L. Peterson, TCP
Vegas: End to End Congestion Avoidance on a Global Internet. IEEE
Journal of Selected Areas in Communication, Vol. 13, No. 8, pp. 1465-1480,
October 1995.
-
[Pax97b] Paxson, V., Automated
Packet Trace Analysis of TCP Implementations, In Proceedings of SIGCOMM
'97 (Cannes, France, September 1997).
-
[B+97] B. Braden et al., Recommendations
on Queue Management and Congestion Avoidance in the Internet.
Internet Draft. Work progress. August, 1997.
Routing
Multicast Routing
-
[DC90] S.
Deering and D.
Cheriton, Multicast Routing in Datagram Internetworks and Extended
LANs, ACM Transactions on Computer
Systems (TOCS), Vol. 8, No. 2, pp 85-110, May, 1990.
-
[BFC93] T. Ballardie, P. Francis, and J. Crowcroft,
Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast
Routing. In Proceedings of SIGCOMM
'93 (San Francisco, CA, August, 1993).
-
[DEFJLW96] Deering, S., Estrin, D., Farinacci, D., Jacobson, V.,
Lui, C., and Wei, L., The
PIM Architecture for Wide-Area Multicast Routing. IEEE/ACM Transactions
on Networking, Vol.4, No.2, April 1996.
-
[LG97] B.
N. Levine and J.J.
Garcia-Luna-Aceves, Improving
Internet Multicast with Routing Labels, IEEE International Conference
on Network Protocols (ICNP-97), October, 1997.
Scalable Reliable Multicast
-
[BTW94] J.-C.
Bolot, T. Turletti,
and I. Wakeman, Scalable
Feedback Control for Multicast Video Distribution in the Internet, In Proceedings
of SIGCOMM '94 (University
College London, London, U.K., September 1994).
-
[LP96] J. Lin and S.
Paul, RMTP: A
Reliable Multicast Transport Protocol, IEEE
INFOCOM '96 (San Francisco, CA, March 1996).
-
[MJV96] S.
McCanne, V. Jacobson, M.
Vetterli, Receiver-driven
Layered Multicast. In Proceedings of SIGCOMM
'96 (Stanford, CA, August 1996).
-
[F+97] S.
Floyd, V. Jacobson, C. Liu, S.
McCanne, L.
Zhang, A Reliable Multicast
Framework for Ligh-Weight Sessions and Application Level Framing. To
appear in IEEE/ACM Transactions
on Networking, 1997. [Abstract]
-
[LG98] B.
N. Levine and J.J.
Garcia-Luna-Aceves, A
Comparison of Reliable Multicast Protocols, ACM Multimedia Systems,
1998.
IPv6
Misc.
-
[MJS97] G.R. Malan, F. Jahanian, and S. Subramanian, Salamander:
A Push-Based Distribution Substrate for Internet Applications, Usenix
Symposium on Internet Technologies and Systems, Monterey, California, Dec.
1997.
-
[CDZ97] K. Calvert, M. Doar and E. W. Zegura. Modeling
Internet Topology IEEE Communications Magazine, June 1997.
-
[CB96] M. Crovella and A.Bestavros, Self-Similarity
in World Wide Web Traffic: Evidence and Possible Causes, SIGMETRICS
'96.
-
[LTWW94] W. E. Leland, M. S. Taqqu, W. Willinger,
and D. V. Wilson, On
the Self-Similar Nature of Ethernet Traffic (Extended Version), IEEE/ACM
Transactions on Networking, Vol. 2, No. 1, pp. 1-15, Feb. 1995.
-
[Pax96b] Paxson, V., Towards
a Framework for Defining Internet Performance Metrics. LBNL-38952,
June 20, 1996. An earlier version of this paper appeared in Proc. INET
'96.
-
[BSAK95] H.
Balakrishnan, S. Seshan,
E. Amir, R.
Katz, Improving
TCP/IP Performance over Wireless Networks, In Proceeding of the 1st
ACM Conf. on Mobile Computing and Networking, Berkeley, CA, November 1995.
From McCanne's 268 page not mentioned above (mostly wireless, resource
reservation, and older stuff):
Resource Management
-
[She95] S. Shenker, Fundamental
Design Issues for the Future Internet, IEEE
Journal of Selected Areas in Communication, Vol. 13, No. 7, pp. 1176-1188,
September 1995.
-
[CSZ92] D.
Clark S. Shenker, and L.
Zhang, Supporting
Real-Time Applications in an Integrated Services Packet Network: Architecture
and Mechanisms. In Proceedings of SIGCOMM
'92.
-
[DKS90] A. Demers, S.
Keshav, and S. Shenker, Analysis and Simulation of a Fair Queueing
Algorithm, Internetworking: Research and Experience, Vol. 1, No. 1, pp.
3-26, 1990.
-
[FJ95] S.
Floyd and V. Jacobson, Link-sharing
and Resource Management Models for Packet Networks, IEEE/ACM
Transactions on Networking, Vol. 3, No. 4, August 1995, pp. 365-386.
[Abstract]
-
[JDSZ96] S.
Jamin, P. B.
Danzig, S. J. Shenker, L.
Zhang, A Measurement-based
Admission Control Algorithm for Integrated Services Packet Networks.
To appear in IEEE/ACM Transactions
on Networking.
-
[Z+93] 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.
Routing
-
[BCDP97] A. Brodnik, S. Carlsson, M. Degermark,
and S. Pink, Small Forwarding Tables for Fast Routing Lookups. In
Proceedings of SIGCOMM '97 (Cannes,
France, September 1997), pp. 3-14.
-
[WVTP97] M. Waldvogel, G. Varghese, J. Turner,
and B. Plattner, Scalable High Speed IP Routing Lookups. In Proceedings
of SIGCOMM '97 (Cannes, France,
September 1997), pp. 25-36.
Misc:
-
[BDSZ94] V. Bharghavan, A. Demers, S. Shenker,
and L. Zhang. MACAW: A Media Access Protocol for Wireless LANs, In
Proceedings of SIGCOMM '94 (University
College London, London, U.K., September 1994), pp. 212-225.
-
[BMK88] D. R. Boggs, J.
C. Mogul, and C. A. Kent, Measured Capacity of an Ethernet: Myths and
Reality. In Proceedings of SIGCOMM
'88 (Stanford, CA, August, 1988).
-
[CK74] V.
Cerf and R. Kahn,
A Protocol for Packet Network Interconnection. IEEE
Transactions on Communications COM-22, pp. 637-641 , 1974.
-
[CT90] D.
Clark and D.
Tennenhouse, Architectural Consideration for a New Generation of Protocols,
In Proceedings of SIGCOMM '90
(Philadelphia, PA, September 1990).
-
[CV95] G. Chandranmenon and G. Varghese, Trading
Packet Headers for Packet Processing, In Proceedings of SIGCOMM
'95 (Cambridge, MA, September 1995), pp. 162-173.
-
[KM87] C. A. Kent and J.
C. Mogul, Fragmentation Considered Harmful. In Proceedings of the SIGCOMM
'87 Workshop on Frontiers in Computer Communications Technology, August
1987.
-
[KP91] P. Karn and C. Partridge, Improving
Round-Trip Time Estimates in Reliable Transport Protocol. ACM
Transactions on Computer Systems (TOCS), Vol. 9, No. 4, pp. 364-373,
November 1991.
-
[MD88] P. V. Mockapetris and K. Dunlap, Development
of the Domain Name System. In Proceedings of SIGCOMM
'88 (Stanford, CA, August, 1988).
-
[Nag87] J. Nagle, On Packert Switches with Infinite
Storage. IEEE
Transactions on Communications ,COM-35, No. 4, pp. 435-438 , April
1987.
-
[Sh96] T. Shepard, A Channel Access Scheme for
Large Dense Packet Radio Networks. In Proceedings of SIGCOMM
'96 (Stanford, CA, August 1996),
pp. 219-230.
-
[Smi90] A
Smith, The Task of the Referee, IEEE Computer, Vol. 23, No. 4, April
1990, pp. 65-73.
-
[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, pp. 195-206,
1984.
-
[Zim80] H. Zimmermann, OSI Reference Model -
The ISO Model of Architecture for Open Systems Interconnection, IEEE
Transactions on Communications COM-28, No. 4: April 1980.