Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2007-12-04
2007-12-04
To, Doris H. (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S253000
Reexamination Certificate
active
09989957
ABSTRACT:
Methods and systems for rate-based flow control between a sender and a receiver are disclosed. A receiver performs TCP-like flow control calculations based on packets received from a sender. The receiver calculates a transmission rate and forwards the transmission rate to the sender. The sender sends packets to the receiver at the rate calculated by the receiver. Thus, rather than having sender-based flow control as in TCP, the receiver controls the rate at which packets are delivered.
REFERENCES:
patent: 6560243 (2003-05-01), Mogul
patent: 6646987 (2003-11-01), Qaddoura
patent: 6757255 (2004-06-01), Aoki et al.
patent: 2002/0071388 (2002-06-01), Bergsson et al.
File History for U.S. Appl. No. 09/714,348, filed Nov. 16, 2000.
Martin et al., “The Incremental Deployability of RTT-Based Congestion Avoidance Over High-Speed TCP Internet Connections,” Proceedings of ACM SIGMETRICS, pp. 1-23 (Jun. 2000).
Floyd et al., “Equation-Based Congestion Control for Unicast Applications,” Technical Report, ACIRI, pp. 1-14 (Feb. 2000).
Ramesh et al., “Issues in Model Based Flow Control,” Technical Report TR-99-15, Department of Computer Science, North Carolina State University, pp. 1-16 (Nov. 1999).
Yano et al., “The Breadcrumb Forwarding Service and the Digital Fountain Rainbow: Toward a TCP-Friendly Reliable Multicast,” Technical Report UCB/CSD-99-1068, Computer Science Division, University of California, Berkeley, pp. 1-15 (Oct. 1999).
Floyd et al., “Promoting the Use of End-to-End Congestion Control in the Internet,” IEEE/ACM Transactions on Networking, vol. 7, No. 4, pp. 458-472 (Aug. 1999).
Rubenstein et al., “The Impact of Multicast Layering on Network Fairness,” Proceedings of SIGCOMM, pp. 27-38 (Aug. 1999).
Speakman et al., “PGM Reliable Transport Protocol Specification,” Internet Draft, pp. 1-104 (Jun. 1999).
Tan et al., “Real-Time Internet Video Using Error Resilient Scalable Compression and TCP-Friendly Transport Protocol,” IEEE Transactions on Multimedia, vol. 1, No. 2, pp. 172-186 (Jun. 1999).
Golestani et al., “Fundamental Observations on Multicast Congestion Control in the Internet,” Proceedings of IEEE INFOCOM, pp. 990-1000 (Mar. 1999).
Rhee et al., “MTCP: Scalable TCP-Like Congestion Control for Reliable Multicast,” Proceedings of IEEE INFOCOM, Abstract and pp. 1-34 (Mar. 1999).
Li et al., “Multi-Session Rate Control for Layered Video Multicast,” Proceedings of Symposium on Multimedia Computing and Networking, pp. 175-189 (Jan. 1999).
Balakrishnan et al., “The Effects of Asymmetry on TCP Performance,” ACM Mobile Networks and Applications (MONET), pp. 219-241 (1999).
Rejaie et al., “RAP: An End-To-End Rate-Based Congestion Control Mechanism for Realtime Streams in the Internet,” Proceedings of IEEE INFOCOM, pp. 1-27 (1999).
Tuan et al., “Multiple Time Scale Congestion Control For Self-Similar Network Traffic,” Performance Evaluation, pp. 359-386 (1999).
Whetten, “Target Goals for RM Congestion Control Algorithms,” IRTF Reliable Multicast Research Group Meeting in George Mason, Virgina, pp. 1-28 (Dec. 1998).
Sisalem et al., The Loss-Delay Adjustment Algorithm: A TCP-Friendly Adaptation Scheme, Workshop on Network and Operating System Support for Digital Audio and Video, pp. 1-15 (Jul. 1998).
Cen et al., “Flow and Congestion Control for Internet Streaming Applications,” Proceedings of Multimedia Computing and Networking, pp. 1-14 (Jan. 1998).
Padhye et al., “Modeling TCP Throughput: a Simple Model and Its Empirical Validation,” Proceedings of SIGCOMM, pp. 1-23 (1998).
Handley et al., “Strawman Specification for TCP Friendly (Reliable) Multicast Congestion Control (TFMCC),” IRTF Reliable Multicast Research Group Meeting in Pisa, Italy, pp. 1-17 (Jun. 1999).
Lakshman et al., “Window-Based Error Recovery and Flow control With a Slow Acknowledgement Channel: A Study of TCP/IP Performance,” Proceedings of IEEE INFOCOM, pp. 1199-1209 (Aug. 1997).
Vicisano et al., “TCP-Like Congestion Control for Layered Multicast Data Transfer,” Proceedings of IEEE INFOCOM, pp. 1-8 (Aug. 1997).
Jacobs et al., “Real-Time Dynamic Rate Shaping and Control for Internet Video Applications,”Proceedings of the Workshop on Multimedia Signal Processing, pp. 23-25 (Jun. 1997).
Balakrishnan et al., “A Comparison of Mechanisms for Improving TCP Performance Over Wireless Links,”IEEE/ACM Transactions on Networking, pp. 756-769 (Dec. 1997).
Wu et al., “Thin Streams: An Architecture for Multicasting Layered Video,” Proceedings of The Seventh International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 97), pp. 1-10 (May 1997).
Mahdavi et al., “TCP-Friendly Unicast Rate-Based Flow Control,” pp. 1-4 (Jan. 1997).
Crovella et al., “Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes,” Proceedings of 1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 1-25 (May 1996).
Bhattacharjee et al., “On Active Networking and Congestion,” Technical Report GIT-CC-96-02, College of Computing, Georgia Tech, pp. 1-23 (1996).
McCanne et al., “Receiver-Driven Layered Multicast,” Proceedings of SIGCOMM, pp. 1-32 (1996).
Talpade et al., “Single Connection Emulation (SCE): An Architecture for Providing a Reliable Multicast Transport Service,” Proceedings of the IEEE International Conference on Distributed Computing Systems, pp. 144-151 (Jun. 1995).
Willinger et al., “Self-Similarity Through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level,” Proceedings of the ACM SIGCOMM, pp. 100-113 (1995).
Leland et al., “On the Self-Similar Nature of Ethernet Traffic,” IEEE/ACM Transactions on Networking, vol. 2, No. 1, pp. 1-15 (Feb. 1994).
Paxson et al., “Wide-Area Traffic: Failure of Poisson Modeling,” Proceedings of the ACM SIGCOMM, pp. 257-268 (1994).
Whetten et al., “Reliable Multicast Transport Building Blocks for One-to-Many Bulk-Data Transfer, ” IETF Internet-Draft, http://www.ietf.org/rfc/rfc3048.txt, pp. 1-19 (Jan. 2001).
Lee et al., “An Application Level Multicast Architecture for Multimedia Communications in the Internet, ” IRTF Reliable Multicast Research Group (Nov. 1999).
Ramesh et al., “Issues in Model-Based Flow Control, ” IRTF Reliable Multicast Research Group, pp. 1-14 (Nov. 1999).
Luby et al., “Heterogeneous Multicast Congestion Control Based on Router Packet Filtering, ” IRTF Reliable Multicast Research Group, pp. 1-13 (May 31, 1999).
Bhattacharyya et al., “The Loss Path Multiplicity Problem for Multicast Congestion Control, ” In Proceedings of IEEE INFOCOM, pp. 856-863 (1999).
Padhye et al., “A Model Based TCP-Friendly Rate Control Protocol, ” In Proceedings of the Ninth International Workshop on Network and Operating Systems Support for Digital Audio and Video (1999).
Tuan et al., “Multiple Time Scale Redundancy Control for QoS-Sensitive Transport of Real-Time Traffic, ” In Proceedings of INFOCOM, pp. 1683-1692 (2000).
Li et al., “HPF: A Transport Protocol for Supporting Heterogeneous Packet Flows in the Internet, ” Research Paper, Coordinated Sciences Laboratory, University of Illinois at Urbana-Champaign, pp. 543-550 (1998).
Turletti et al., “Experiments with a Layered Transmission Scheme Over the Internet, ” Technical Report RR-3296, pp. 1-26 (Nov. 1997).
Mathis et al., “The Macroscopic Behavior of the TCP Congestion Avoidance Algoithm, ” ACM Computer Communication Review, 27 (3), pp. 67-82 (Jul. 1997).
Floyd, “Connections with Muliple Congested Gateways in Packet-Switched Networks Part 2: Two-Way Traffic, ” Unpub
Grey Christopher
Jenkins Wilson Taylor & Hunt, P.A.
North Carolina State University
To Doris H.
LandOfFree
Methods and systems for rate-based flow control between a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for rate-based flow control between a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for rate-based flow control between a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3873456