Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data transfer regulating
Reexamination Certificate
2004-12-17
2008-03-25
Etienne, Ario (Department: 2157)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data transfer regulating
C709S223000, C709S228000, C709S232000, C709S238000
Reexamination Certificate
active
07349977
ABSTRACT:
The fast dynamic measurement of bandwidth in a TCP network environment utilizes a single pair of packets to calculate bandwidth between two entities on a network (such as the Internet). This calculation is based upon the packet-pair technique. This bandwidth measurement is extremely quick. On its journey across a network, communication devices may delay the packet pairs. In particular, TCP networks have two algorithms designed to delay some packets with the goal of increasing the overall throughput of the network. However, these algorithms effectively delay a packet pair designed to measure bandwidth. Therefore, they distort the measurement. These algorithms are Nagle and Slow Start. The fast dynamic measurement of bandwidth implements countermeasures to overcome the delays imposed by these algorithms. Such countermeasures include disabling the application of the Nagle Algorithm; minimizing the buffering of packets by sending a “push” packet right after the packet pair; and avoiding the Slow Start Algorithm by priming it with a dummy packet.
REFERENCES:
patent: 4963995 (1990-10-01), Lang
patent: 5057932 (1991-10-01), Lang
patent: 5132964 (1992-07-01), Esaki
patent: 5164839 (1992-11-01), Lang
patent: 5262875 (1993-11-01), Mincer et al.
patent: 5440334 (1995-08-01), Walters et al.
patent: 5568181 (1996-10-01), Greenwood et al.
patent: 5710970 (1998-01-01), Walters et al.
patent: 5758076 (1998-05-01), Wu et al.
patent: 5787472 (1998-07-01), Dan et al.
patent: 5835495 (1998-11-01), Ferriere
patent: 5872920 (1999-02-01), Hausman et al.
patent: 5890010 (1999-03-01), Nishigami
patent: 5931961 (1999-08-01), Ranganathan et al.
patent: 5963202 (1999-10-01), Polish
patent: 5978567 (1999-11-01), Rebane et al.
patent: 5983263 (1999-11-01), Rothrock et al.
patent: 5995705 (1999-11-01), Lang
patent: 5996015 (1999-11-01), Day et al.
patent: 6005621 (1999-12-01), Linzer et al.
patent: 6014706 (2000-01-01), Cannon et al.
patent: 6041345 (2000-03-01), Levi et al.
patent: 6054943 (2000-04-01), Lawrence
patent: 6111567 (2000-08-01), Savchenko et al.
patent: 6118817 (2000-09-01), Wang
patent: 6120149 (2000-09-01), Hosoi
patent: 6161201 (2000-12-01), Payne et al.
patent: 6195692 (2001-02-01), Hsu
patent: 6216163 (2001-04-01), Bharali et al.
patent: 6262990 (2001-07-01), Ejiri
patent: 6272148 (2001-08-01), Takagi et al.
patent: 6292834 (2001-09-01), Ravi et al.
patent: 6292880 (2001-09-01), Mattis et al.
patent: 6314492 (2001-11-01), Allen et al.
patent: 6327421 (2001-12-01), Tiwari et al.
patent: 6329165 (2001-12-01), Chattoraj et al.
patent: 6343298 (2002-01-01), Savchenko et al.
patent: 6351767 (2002-02-01), Batchelder et al.
patent: 6385647 (2002-05-01), Willis et al.
patent: 6405256 (2002-06-01), Lin et al.
patent: 6421348 (2002-07-01), Gaudet et al.
patent: 6449269 (2002-09-01), Edholm
patent: 6480498 (2002-11-01), Gaudet et al.
patent: 6502135 (2002-12-01), Munger et al.
patent: 6611868 (2003-08-01), Arutyunov
patent: 6611898 (2003-08-01), Slattery et al.
patent: 6614763 (2003-09-01), Kikuchi et al.
patent: 6643259 (2003-11-01), Borella et al.
patent: 6725333 (2004-04-01), Degenaro et al.
patent: 6757255 (2004-06-01), Aoki et al.
patent: 6765878 (2004-07-01), Carlson
patent: 6772375 (2004-08-01), Banga
patent: 6779043 (2004-08-01), Crinion
patent: 6785288 (2004-08-01), Enns et al.
patent: 6952424 (2005-10-01), Bass et al.
patent: 6954430 (2005-10-01), Haglund
patent: 6986018 (2006-01-01), O'Rourke et al.
patent: 6990070 (2006-01-01), Aweya et al.
patent: 7007090 (2006-02-01), Spangler et al.
patent: 7020087 (2006-03-01), Steinberg et al.
patent: 7051110 (2006-05-01), Hagai et al.
patent: 7054774 (2006-05-01), Batterberry et al.
patent: 7054911 (2006-05-01), Lango et al.
patent: 7054949 (2006-05-01), Jennings
patent: RE39184 (2006-07-01), Schloss et al.
patent: 7073028 (2006-07-01), Lango et al.
patent: 7076560 (2006-07-01), Lango et al.
patent: 7133881 (2006-11-01), Sirivara et al.
patent: 7266613 (2007-09-01), Brown et al.
patent: 2002/0047899 (2002-04-01), Son et al.
patent: 2002/0048448 (2002-04-01), Daniels
patent: 2002/0049817 (2002-04-01), Drory et al.
patent: 2002/0090027 (2002-07-01), Karczewicz et al.
patent: 2002/0194608 (2002-12-01), Goldhor
patent: 2003/0018799 (2003-01-01), Eyal
patent: 2003/0236902 (2003-12-01), Weiss et al.
patent: 2003/0236912 (2003-12-01), Klemets et al.
patent: 2004/0003101 (2004-01-01), Roth et al.
Moldeklev et al., IEEE/ACM Transactions on Networking, vol. 3. No. 4, Aug. 1995, pp. 409-422.
Microsoft Computer Dictionary 5thEdition, p. 428.
Coulson, “A Distributed Object Platform Infrastructure for Multimedia Applications,” Computer Communications, Jul. 1998, 27 pages, vol. 21, No. 9.
Gunningbert, “How a large ATM MTU causes deadlocks in TCP data transfers” IEEE/ACM Transactions on Networking vol. 3 Issue 4 Aug. 1995 pp. 409-422.
Moldeklev, et al., “How a large ATM MTU causes deadlocks in TCP data transfers” IEEE/ACM Transactions on Networking vol. 3 Issue 4 Aug. 1995 pp. 409-422.
Nagle, “Congestion Control in IP/TCP Internetworks,” RFC 896, Jan. 6, 1984, 8 pages.
Stevens, “TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,” RFC, Jan. 1997, 6 pages.
From the Internet: http://www.freesoft.org/CIE/Topics/83.htm, “TCP Protocol Overview,” Connected: An Internet Encyclopedia, retrieved on May 31, 2000.
From the Internet: http:/www.scit.wlv.ac.uk/˜jphb/comms/tcp.html, “Transmission Control Protocol,” retreived on May 31, 2000.
“Microsoft Computer Dictionary 5th edition”, (2002),pp. 498.
Sculzrinne, H. et al., “RTP: A Transport Protocol for Real-Time Applications”, Network Working Group Request for Comments: 3550,(Jul. 2003),1-104.
Lai, K. et al., “Measuring Bandwidth”, INFOCOM '99; Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies Proceedings; IEEE New York, NY, USA,(Mar. 21, 1999),235-245.
Hayes, D.A. et al., “Impact of Flow Control on quality of service driven packet scheduling disciplines”, Proceedings of the 1999 IEEE International Conference on Control Applications, Kohala Coast, HI,(Aug. 22, 1999),1454-1459.
Nishida, Y. et al., “Congestion Control Mechanism for TCP with Packet Pair Scheme”, IEICE Transactions on Information and Systems, Institute of Electronics Information and Comm. Egn. Tokyo, JP, vol. E82-D, No. 4,(Apr. 1999),854-862.
Khalil, K.M. et al., “Performance Considerations for TCP/IP in Wide Area Networks”, IEEE 1994,166-175.
Moldeklev, K. et al., “How a Large ATM MTU Causes Deadlocks in TCP Data Transfers”, IEEE/ACM Transactions on Networking, vol. 3, No. 4,(Aug. 1995),409-422.
Shannon, C.E. “A Mathematical Theory of Communication”, Reprinted with corrections from The Bell System Technical Journal, vol. 27,(7, Oct. 1948),379-423, 623-656.
Brown Thomas B.
del Val David
Klemets Anders E.
El-chanti Hussein A
Etienne Ario
LandOfFree
Fast dynamic measurement of bandwidth in a TCP network... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast dynamic measurement of bandwidth in a TCP network..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast dynamic measurement of bandwidth in a TCP network... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3977684