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 6582: The NewReno Modification to TCP's Fast Recovery Algorithm.
  Tom Henderson, Sally Floyd, Andrei Gurtov, and Yoshifumi Nishida.
  RFC 6582, Proposed Standard, April 2012.

• 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).
  ns-3 project goals

  Thomas R. Henderson, Sumit Roy, Sally Floyd, George F. Riley
  WNS2 '06, Workshop on ns-2: the IP network simulator, 2006

• Designing DCCP: Congestion Control Without Reliability (PDF, PDF with larger text).
  
  Designing DCCP: congestion control without reliability

  Eddie Kohler, Mark Handley, Sally Floyd, ACM SIGCOMM  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.

• Making the world (of communications) a different place

  David D. Clark, Craig Partridge, Robert T. Braden, Bruce Davie, Sally Floyd, Van Jacobson, Dina Katabi, Greg Minshall, K. K. Ramakrishnan, Timothy Roscoe, Ion Stoica, John Wroclawski, Lixia Zhang
  ACM SIGCOMM Computer Communication Review, July 2005

• Measuring the Evolution of Transport Protocols in the Internet (postscript, PDF).
  
  Measuring the evolution of transport protocols in the internet

  Alberto Medina, Mark Allman, Sally Floyd
  ACM SIGCOMM Computer Communication Review, April 2005
  TBIT web page.

• Measuring Interactions Between Transport Protocols and Middleboxes (postscript, PDF).
  Measuring interactions between transport protocols and middleboxes

  Alberto Medina, Mark Allman, Sally Floyd
  IMC '04, ACM Conference on Internet measurement, 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

  Andrei Gurtov, Sally Floyd
  ACM SIGCOMM Computer Communication Review, April 2004
  Web page on Internet models.

• Cyber defense technology networking and evaluation

  R. Bajcsy, T. Benzel, M. Bishop, B. Braden, C. Brodley, S. Fahmy, S. Floyd, W. Hardaker, A. Joseph, G. Kesidis, K. Levitt, B. Lindell, P. Liu, D. Miller, R. Mundy, C. Neuman, R. Ostrenga, V. Paxson, P. Porras, C. Rosenberg, J. D. Tygar, S. Sastry, D. Sterne, S. F. Wu
  Communications of the ACM - Homeland security, March 2004

• RFC 3782: The NewReno Modification to TCP's Fast Recovery Algorithm.
  Sally Floyd, Tom Henderson, and Andrei Gurtov.
  RFC 3782, Proposed Standard, April 2004. Obsoleted by RFC 6582. 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).
  The July 2001 version: (postscript, PDF). The CCR version: (local postscript, local PDF).
  Controlling high bandwidth aggregates in the network

  Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
  ACM SIGCOMM Computer Communication Review, July 2002
  The Slashdot note. Web page on ACC and Pushback.

• Internet Research Needs Better Models (postscript, PDF).
  Hotnets-I. October 2002.
  Internet research needs better models

  Sally Floyd, Eddie Kohler
  ACM SIGCOMM Computer Communication Review, January 2003
  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).
  
  Dynamic behavior of slowly-responsive congestion control algorithms

  Deepak Bansal, Hari Balakrishnan, Sally Floyd, Scott Shenker
  SIGCOMM, 2001
  Simulation scripts. And a few missing files.

• On Inferring TCP Behavior (postscript, PDF).
  
  On inferring TCP behavior

  Jitendra Pahdye, Sally Floyd, SIGCOMM, 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

  Sally Floyd, Mark Handley, Jitendra Padhye, Jörg Widmer
  ACM SIGCOMM 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:
  A reliable multicast framework for light-weight sessions and application level framing

  Sally Floyd, Van Jacobson, Steve McCanne, Ching-Gung Liu, Lixia Zhang
  SIGCOMM, 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 (pdf).
  Simulation-based comparisons of Tahoe, Reno and SACK TCP

  Kevin Fall, Sally Floyd
  ACM SIGCOMM Computer Communication Review, July 1996
  Abstract. Simulations: "./test-all-tcpVariants" in tcl/test in NS.
  The technical report: Comparisons of Tahoe, Reno, and Sack TCP. 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.
  IEEE/ACM Transactions on Networking, Vol. 3, No. 3, June 1995. Abstract.
  The conference version:
  Wide-area traffic: the failure of Poisson modeling

  Vern Paxson, Sally Floyd, SIGCOMM, 1994

• Dynamics of TCP Traffic over ATM Networks (compressed postscript, pdf).
  IEEE JSAC, V. 13 N. 4, May 1995, p. 633-641. Abstract.
  The conference version:
  Dynamics of TCP traffic over ATM networks

  Allyn Romanow, Sally Floyd, />SIGCOMM, 1994

• TCP and Explicit Congestion Notification (compressed postscript, pdf).
  TCP and explicit congestion notification

  Sally Floyd
  ACM SIGCOMM Computer Communication Review, October 1994
  Abstract. [This issue of CCR incorrectly has "1995" on the cover instead of "1994".]

• The Synchronization of Periodic Routing Messages (compressed postscript, pdf).
  IEEE/ACM Transactions on Networking, V.2 N.2, p. 122-136, April 1994. Abstract.
  The conference version:
  The synchronization of periodic routing messages

  Sally Floyd, Van Jacobson, SIGCOMM, 1993

• 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.
  Internetworking: Research and Experience, V.3 N.3, September 1992, p.115-156. Local copy: (pdf). Abstract.
  The conference version:
  Traffic phase effects in packet-switched gateways

  Sally Floyd, Van Jacobson
  ACM SIGCOMM Computer Communication Review, April 1991
  Simulation scripts.

• Connections with Multiple Congested Gateways in Packet-Switched Networks Part 1: One-way Traffic. Local copy: (pdf). Abstract.
  Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic

  Sally Floyd
  ACM SIGCOMM Computer Communication Review, October 1991
• Connections with Multiple Congested Gateways in Packet-Switched Networks Part 2: Two-way Traffic.
  Floyd, S..
  Unpublished draft. Abstract.