Sally Floyd: Networking Papers

• TMRG: Tools for the Evaluation of Simulation and Testbed Scenarios .
  S. Floyd and E. Kohler, editors.
  Internet-draft draft-irtf-tmrg-tools-05, work in progress, February 2008. Local copy: (PDF, text). TMRG

• Internet-drafts with other first authors, and the old TODO list.

• RFC 5690: Adding Acknowledgement Congestion Control to TCP,
  S. Floyd, A. Arcia, D. Ros, and J. Iyengar,
  RFC 5690, February 2010. Informational. Local copy: (text).

• RFC 5622: Profile for DCCP Congestion Control ID 4: TCP-Friendly Rate Control for Small Packets (TFRC-SP),
  S. Floyd and E. Kohler,
  RFC 5622, August 2009. Experimental. Local copy: (text, PDF). DCCP web page.

• RFC 5562: Adding Explicit Congestion Notification (ECN) Capability to TCP's SYN/ACK Packets,
  A. Kuzmanovic, A. Mondal, S. Floyd, and K.K. Ramakrishnan,
  RFC 5562, Experimental, June 2009. Local copy: (text, pdf). ECN web page. Simulation scripts.

• RFC 5348: TCP Friendly Rate Control (TFRC): Protocol Specification.
  S. Floyd, Handley, M., Pahdye, J., and Widmer, J.
  RFC 5348, Proposed Standard, September 2008. Local copy: (text, PDF). TFRC web page.

• RFC 5290: Comments on the Usefulness of Simple Best-Effort Traffic,
  S. Floyd and M. Allman,
  RFC 5290, Informational, July 2008. Local copy: (PDF, text).

• RFC 5166: Metrics for the Evaluation of Congestion Control Mechanisms.
  S. Floyd, editor.
  RFC 5166, Informational, March 2008. Local copy: (PDF, text). TMRG.

• Towards a Common TCP Evaluation Suite,
  L. Andrew, C. Marcondes, S. Floyd, L. Dunn, R. Guillier, W. Gang, L. Eggert, S. Ha, and I. Rhee,
  PFLDnet, March 2008.

• RFC 5033: Specifying New Congestion Control Algorithms,
  S. Floyd and M. Allman,
  RFC 5033, Best Current Practice, August 2007. Local copy: (PDF, text).

• Determining an Appropriate Sending Rate Over an Underutilized Network Path.
  Pasi Sarolahti, Mark Allman, and Sally Floyd.
  Computer Networks, V.51 N.7, May 2007. Final copy. Simulation scripts.

• RFC 4828: TCP Friendly Rate Control (TFRC): the Small-Packet (SP) Variant ,
  Sally Floyd and Eddie Kohler.
  RFC 4828, Experimental, April 2007.
  Local copy: (postscript, text). Simulation scripts and supporting documents. The TFRC web page. Errata.

• RFC 4782: Quick-Start for TCP and IP.
  Sally Floyd, Mark Allman, Amit Jain, and Pasi Sarolahti.
  RFC 4782, Experimental, January 2007. RFC 4782 Errata. Local copy: (postscript, text). Quick-Start web page.

• RFC 4774: Specifying Alternate Semantics for the Explicit Congestion Notification (ECN) Field,
  Sally Floyd.
  RFC 4774, Best Current Practice, November 2006. Local copy: (postscript, text).

• NS-3 Project Goals (PDF),
  T. Henderson, S. Roy, S. Floyd, and G. Riley,
  August 2006. WNS2 (Workshop on ns-2: the IP Network Simulator), October 2006.

• Designing DCCP: Congestion Control Without Reliability (PDF, PDF with larger text).
  E. Kohler, M. Handley, and S. Floyd.
  SIGCOMM, September 2006. DCCP web page.

• RFC 4440: IAB Thoughts on the Role of the Internet Research Task Force (IRTF).
  S. Floyd, V. Paxson, and A. Falk, editors.
  RFC 4440, March 2006. Local copy: (postscript, text). Informational.

• RFC 4342: Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 3: TCP-Friendly Rate Control (TFRC) .
  Sally Floyd, Eddie Kohler, and Jitendra Padhye.
  RFC 4342, March 2006. Proposed Standard. Local copy: (text, postscript). DCCP web page.

• RFC 4341: Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 2: TCP-like Congestion Control .
  Sally Floyd and Eddie Kohler.
  RFC 4341, March 2006. Proposed Standard. Local copy: (text, postscript). DCCP web page.

• RFC 4340: Datagram Congestion Control Protocol (DCCP) .
  Eddie Kohler, Mark Handley, and Sally Floyd.
  RFC 4340, March 2006, Proposed Standard. Local copy: (text, postscript). DCCP web page.

• RFC 4336: Problem Statement for the Datagram Congestion Control Protocol (DCCP),
  S. Floyd, M. Handley, and E. Kohler,
  RFC 4336, March 2006. Informational. Local copy: (text, postscript). DCCP web page.

• Measuring the Evolution of Transport Protocols in the Internet (postscript, PDF).
  Alberto Medina, Mark Allman, and Sally Floyd.
  ACM CCR, April 2005. TBIT web page.

• Measuring Interactions Between Transport Protocols and Middleboxes (postscript, PDF).
  Alberto Medina, Mark Allman, and Sally Floyd.
  Internet Measurement Conference 2004, August 2004. TBIT web page.

• RFC 3869: IAB Concerns & Recommendations Regarding Internet Research & Evolution .
  R. Atkinson and S. Floyd, editors.
  RFC 3869, August 2004. Local copy: (postscript, text).

• Modeling Wireless Links for Transport Protocols,
  A. Gurtov, and S. Floyd
  ACM CCR, 34(2):85-96, April 2004. Web page on Internet models.

• RFC 3782: The NewReno Modification to TCP's Fast Recovery Algorithm.
  Sally Floyd, Tom Henderson, and Andrei Gurtov.
  RFC 3782, Proposed Standard, April 2004. Local copy: (postscript, text). Errata.

• RFC 3742: Limited Slow-Start for TCP with Large Congestion Windows .
  Sally Floyd.
  RFC 3742, Experimental, March 2004. Local copy: (postscript, text). HighSpeed TCP web page. Errata.

• RFC 3714: IAB Concerns Regarding Congestion Control for Voice Traffic in the Internet,
  Sally Floyd and James Kempf, Editors,
  RFC 3714, Informational, March 2004. Local copy: (text, postscript).

• RFC 3649: HighSpeed TCP for Large Congestion Windows .
  Sally Floyd.
  RFC 3649, Experimental, December 2003. Local copy: (postscript, text). HighSpeed TCP web page.

• RR-TCP: A Reordering-Robust TCP with DSACK (gzipped postscript, PDF).
  Ming Zhang, Brad Karp, Sally Floyd, and Larry Peterson.
  ICSI Technical Report TR-02-006, Berkeley, CA, July 2002.
  The conference version is in IEEE International Conference on Network Protocols (ICNP'03), November 2003.

• Router Primitives for Protection Against High-Bandwidth Flows and Aggregates (text, postscript).
  Sally Floyd and Ratul Mahajan,
  internet-draft (never submitted), work in progress, April 2003.

• Patterns of Congestion Collapse (PDF, postscript).
  Tom Kelly, Sally Floyd, and Scott Shenker,
  June 2003.

• Designing DCCP: Congestion Control Without Reliability .
  Eddie Kohler, Mark Handley, and Sally Floyd.
  May 2003.

• RFC 3448: TCP Friendly Rate Control (TFRC): Protocol Specification.
  Handley, M., Floyd, S., Pahdye, J., and Widmer, J.
  RFC 3448, January 2003. Obsoleted by RFC 5348. Local copy: (postscript, text). TFRC web page. Errata.

• RFC 3426: General Architectural and Policy Considerations .
  S. Floyd, editor.
  RFC 3426, November 2002. Local copy: (postscript, text).

• RFC 3390: Increasing TCP's Initial Window.
  Allman, M., Floyd, S., and Partridge, C..
  RFC 3390, October 2002. Local copy: (postscript, text).
  Proposed Standard. Obsoletes RFC 2414 (Experimental).

• Controlling High Bandwidth Aggregates in the Network (Extended Version).
  Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, and Scott Shenker.
  July, 2001. (postscript, PDF).
  The CCR version: CCR, V.32 N.3, July 2002. (CCR, local postscript, local PDF).
  The Slashdot note. Web page on ACC and Pushback.

• Internet Research Needs Better Models (postscript, PDF).
  Sally Floyd and Eddie Kohler.
  Hotnets-I. October 2002. Simulation scripts. Web page on Internet models.

• RFC 3360: Inappropriate TCP Resets Considered Harmful.
  S. Floyd.
  RFC 3360, August 2002.

• RFC 3238: IAB Architectural and Policy Considerations for Open Pluggable Edge Services .
  Sally Floyd and Leslie Daigle, editors.
  RFC 3238, Informational, January 2002.
  - And an excerpt, the ISOC Member Briefing #5 on OPES.

• Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management (postscript, PDF).
  Sally Floyd, Ramakrishna Gummadi, and Scott Shenker.
  August 1, 2001. Simulation scripts.

• Pushback Messages for Controlling Aggregates in the Network
  Sally Floyd, Steven M. Bellovin, John Ioannidis, Kireeti Kompella, Ratul Mahajan, and Vern Paxson.
  draft-floyd-pushback-messages-00.txt, internet-draft, work in progress, July 2001. Expired draft. Local copy: (text, postscript)

• Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms (postscript, PDF).
  Deepak Bansal, Hari Balakrishnan, Sally Floyd, and Scott Shenker
  SIGCOMM 2001. Simulation scripts. And a few missing files.

• Identifying the TCP Behavior of Web Servers (postscript, PDF).
  Padhye, J., and Floyd, S.
  SIGCOMM 2001, August 2001.
  The ICSI Technical Report 01-002 (postscript), February 2001, or the July 2000 version. TBIT web page.

• RFC 3168: The Addition of Explicit Congestion Notification (ECN) to IP.
  Ramakrishnan, K.K., Floyd, S., and Black, D.
  RFC 3168, Proposed Standard, September 2001. Local copy: (postscript, text). ECN web page.
  

• Controlling High-Bandwidth Flows at the Congested Router .
  Mahajan, R., and Floyd, S.
  ICSI Tech Report TR-01-001, April 2001. (A revised version appeared in ICNP 2001.) RED-PD web page.
  

• Difficulties in Simulating the Internet (postscript, PDF).
  Floyd, S. and Paxson, V..
  IEEE/ACM Transactions on Networking, Vol.9, No.4, August, 2001.
  Winner of the Communications Society William R. Bennett Prize Paper Award, 2001.
  The 1997 conference version: Why We Don't Know How To Simulate The Internet.
  Proceedings of the 1997 Winter Simulation Conference, December 1997 (or the October 1999 ToN submission.)

• A Report on Some Recent Developments in TCP Congestion Control (postscript, PDF).
  Floyd, S.
  January 2001 (note). IEEE Communications Magazine, April 2001.

• Simulation is Crucial (postscript, PDF).
  Floyd, S.
  Sidebar, IEEE Spectrum, January 2001.

• RFC 3048: Reliable Multicast Transport Building Blocks for One-to-Many Bulk-Data Transfer.
  B. Whetten, L. Vicisano, R. Kermode, M. Handley, S. Floyd, and M. Luby.
  RFC 3048, Informational, January 2001.

• RFC 3042: Enhancing TCP's Loss Recovery Using Limited Transmit.
  Allman, M., Balakrishnan, H., and Floyd, S.,
  RFC 3042, Proposed Standard, January 2001. Local copy: (postscript, text)).

• TCP with ECN: The Treatment of Retransmitted Data Packets (postscript, text)).
  Floyd, S. and Ramakrishnan, K.K.,
  Internet-draft, November 2000. Obsoleted by RFC 3168. ECN web page.
  

• A Comparison of Equation-Based and AIMD Congestion Control.
  Floyd, S., Handley, M., and Padhye, J..
  May 2000. TFRC web page.

• Advances in Network Simulation.
  Breslau, L. et al., IEEE Computer, May 2000.
  The technical report:
  Improving Simulation for Network Research.
  Sandeep Bajaj et al., Technical Report 99-702, University of Southern California, March 1999.

• ECN Interactions with IP Tunnels (text , postscript).
  Floyd, S., K.K. Ramakrishnan, and Black, D..
  Internet draft, October 2000. Obsoleted by RFC 3168. ECN web page.
  

• RFC 2887: The Reliable Multicast Design Space for Bulk Data Transfer.
  Handley, M., Floyd, S., Whetten, B., Kermode, R., Vicisano, L., and Luby, M.,
  RFC 2887, Informational, August 2000.

• RFC 2883: An Extension to the Selective Acknowledgement (SACK) Option for TCP.
  Floyd, S., Mahdavi, J., Mathis, M., and Podolsky, M..
  RFC 2883, Proposed Standard, July 2000. Local copy: ( text, postscript). Errata.

• RFC 2861: TCP Congestion Window Validation.
  Handley, M., Padhye, J., and Floyd, S..
  RFC 2861, Experimental, June 2000.
  The technical report:
  UMass CMPSCI Technical Report 99-77 ( gzipped postscript). September 1999.
  

• Equation-Based Congestion Control for Unicast Applications .
  Floyd, S., Handley, M., Padhye, J., and Widmer, J.
  SIGCOMM, August 2000. Or see the tech report, March 2000. TFRC web page.

• RFC 2914: Congestion Control Principles.
  Floyd, S..
  RFC 2914, Best Current Practice, September 2000. Local copies: text, postscript.
  

• IPsec Interactions with ECN ( text, postscript).
  Floyd, S., David Black, and K.K. Ramakrishnan.
  Internet-draft, December 1999. Obsoleted by RFC 3168. ECN web page.

• A Proposal to Incorporate ECN in MPLS.
  Ramakrishnan, Floyd, S., and Davie, B..
  Expired internet-draft draft-mpls-ecn-00.txt, June, 1999. Local copy: ( text). ECN web page.

• RFC 2582: The NewReno Modification to TCP's Fast Recovery Algorithm.
  Floyd, S., and Henderson, T.
  RFC 2582, Experimental, April 1999. Obsoleted by RFC 3782. Local copies: text, postscript.

• Promoting the Use of End-to-End Congestion Control in the Internet.
  Floyd, S., and Fall, K..
  IEEE/ACM Transactions on Networking, August 1999.
  Winner of the Communications Society William R. Bennett Prize Paper Award, 1999.

• RFC 2481: A Proposal to add Explicit Congestion Notification (ECN) to IP.
  Ramakrishnan, K.K., and Floyd, S..
  RFC 2481, Experimental, January 1999. Obsoleted by RFC 3168, Proposed Standard. Local copy: text, postscript.

• Strawman Specification for TCP Friendly (Reliable) Multicast Congestion Control (TFMCC).
  Handley, M., and Floyd, S..
  Reliable Multicast Research Group, December 1998 (postscript, PDF).
  Simulations (postscript).

• Report of the NSF Scalable Information Infrastructure Workshop.
  Partridge, C., et al., October 7, 1998.

• RFC 2414: Increasing TCP's Initial Window.
  Allman, M., Floyd, S., and Partridge, C..
  RFC 2414, Experimental, September 1998.

• Adaptive Web Caching: Towards a New Global Caching Architecture (html).
  Zhang, L., Scott Michel, Khoi Nguyen, Adam Rosenstein, Floyd, S., and Van Jacobson.
  3rd International WWW Caching Workshop, June 1998.

• RFC 2309: Recommendations on Queue Management and Congestion Avoidance in the Internet.
  B. Braden et al.,
  RFC 2309 (text), Informational. April 1998.
  
  

• Estimating Arrival Rates from the RED Packet Drop History (Postscript).
  Floyd, S., Fall, K., and Tieu, K..
  April 1998. Simulation scripts.

• Impact of Network Dynamics on End-to-End Protocols: Case Studies in TCP and Reliable Multicast.
  Varadhan, K., Estrin, D., and Floyd, S..
  Tech report USC-CS-TR 98-672, April 1998. An abbreviated version appeared in the IEEE Symposium on Computers and Communications, July 1998.

• Scalable Session Messages in SRM.
  Sharma, P., Estrin, D., Floyd, S., and Zhang, L.
  Technical report, February 1998.

• Internet Research: Comments on Formulating the Problem (postscript, pdf).
  Floyd, S., et al.
  Unpublished manuscript, January 1998.

• A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing.
  Floyd, S., Jacobson, V., Liu, C., McCanne, S., and Zhang, L.
  IEEE/ACM Transactions on Networking, December 1997, V. 5, N. 6.
  The conference version: ACM SIGCOMM 95, August 1995.

• Scalable Timers for Soft State Protocols .
  Sharma, P., Estrin, D., Floyd, S., and Jacobson, V.
  IEEE INFOCOM 1997, April 1997.
  

• Simulation-based Comparisons of Tahoe, Reno, and SACK TCP (postscript, compressed postscript, pdf).
  Fall, K., and Floyd, S..
  Computer Communication Review, V. 26 N. 3, July 1996, pp. 5-21. Abstract.
  Simulations: "./test-all-tcpVariants" in tcl/test in NS.
  The technical report: Comparisons of Tahoe, Reno, and Sack TCP. Technical report, December 1995.

• Ns Simulator Tests for Random Early Detection (RED) Gateways.
  Floyd, S..
  Technical report, October 1996.

• Comments on Measurement-based Admissions Control for Controlled-Load Services.
  Floyd, S..
  Technical Report, July 1996.

• RFC 2018: TCP Selective Acknowledgement Options.
  Mathis, M., Mahdavi, J., Floyd, S., and Romanow, A.
  RFC 2018, Proposed Standard, April 1996. Local copy (text, postscript). Abstract.

• Issues of TCP with SACK (compressed postscript, pdf).
  Floyd, S..
  Technical report, January 1996.

• Link-sharing and Resource Management Models for Packet Networks (compressed postscript, pdf).
  Floyd, S., and Jacobson, V..
  IEEE/ACM Transactions on Networking, Vol. 3 No. 4, August 1995. Abstract.

• Wide-Area Traffic: The Failure of Poisson Modeling.
  Paxson, V. and Floyd, S..
  IEEE/ACM Transactions on Networking, Vol. 3, No. 3, June 1995. Abstract.
  The conference version: SIGCOMM 94, August 1994.

• Dynamics of TCP Traffic over ATM Networks (compressed postscript, pdf).
  Romanow, A., and Floyd, S..
  IEEE JSAC, V. 13 N. 4, May 1995, p. 633-641. Abstract.
  The conference version: SIGCOMM '94, August 1994.

• TCP and Explicit Congestion Notification (compressed postscript, pdf).
  Floyd, S..
  ACM Computer Communication Review, V. 24 N. 5, October 1994, p. 10-23. Abstract.
  [This issue of CCR incorrectly has "1995" on the cover instead of "1994".]

• The Synchronization of Periodic Routing Messages (compressed postscript, pdf).
  Floyd, S., and Jacobson, V.
  IEEE/ACM Transactions on Networking, V.2 N.2, p. 122-136, April 1994. Abstract.
  The conference version: SIGCOMM 93.

• A Tool for Debugging Internet Multicast Routing.
  Agarwal, D., and Floyd, S.
  22nd ACM Computer Science Conference, Phoenix, AZ, March 1994. Abstract.

• Random Early Detection gateways for Congestion Avoidance .
  Floyd, S., and Jacobson, V.
  IEEE/ACM Transactions on Networking, V.1 N.4, August 1993, p. 397-413. Abstract. RED web page.

• On Traffic Phase Effects in Packet-Switched Gateways.
  Floyd, S., and Jacobson, V.
  Internetworking: Research and Experience, V.3 N.3, September 1992, p.115-156. Local copy: (pdf). Abstract.
  The earlier version: Computer Communication Review, V.21 N.2, April 1991.
  Simulation scripts.

• Connections with Multiple Congested Gateways in Packet-Switched Networks Part 1: One-way Traffic.
  Floyd, S..
  Local copy: Computer Communication Review, Vol.21, No.5, October 1991, p. 30-47. (pdf). Abstract.

• Connections with Multiple Congested Gateways in Packet-Switched Networks Part 2: Two-way Traffic.
  Floyd, S..
  Unpublished draft. Abstract.