Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data transfer regulating
Reexamination Certificate
2008-04-01
2008-04-01
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
07353286
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: 5913038 (1999-06-01), Griffiths
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: 6209041 (2001-03-01), Shaw et al.
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: 6407680 (2002-06-01), Lai 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: 6484199 (2002-11-01), Eyal
patent: 6502135 (2002-12-01), Munger et al.
patent: 6553376 (2003-04-01), Lewis 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: 6735634 (2004-05-01), Geagan, III et al.
patent: 6757255 (2004-06-01), Aoki et al.
patent: 6760765 (2004-07-01), Asai 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/0170067 (2002-11-01), Norstrom et al.
patent: 2002/0194608 (2002-12-01), Goldhor
patent: 2003/0018799 (2003-01-01), Eyal
patent: 2003/0099364 (2003-05-01), Thompson et al.
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.
patent: 2004/0054912 (2004-03-01), Adent et al.
patent: 2004/0244010 (2004-12-01), Kleyman et al.
Baker; “Measuring Bandwidth”; INFOCOM '99; Eighteenth Annual Joining Conference in the IEEE Computer and Communications Societies; IEEE New York, NY, Mar. 21-25, 1999; pp. 235-245.
Minshall et al.; “Application performance pitfalls and TCP's Nagle algorithm”; vol. 24, No. 4, pp. 36-44; XP002233094 Performance Evaluation Review, Mar. 2000; ACM.
Hayes, et al.; “Impact of Flow Control on quality of service driven packet scheduling disciplines”; Control Applications, 1999; Proceedings of the 1999 IEEE International Conference on Control Applications; Kohala Coast, HI, Aug. 22, 1999; pp. 1454-1459.
Nishida 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; pp. 854-862.
Shannon; “A Mathematical Theory of Communication”; The Bell System Technical Journal; vol. 27, pp. 379-423, 623-656. (pgs renumbered as 1-55), Jul., Oct. 1948.
“TAPI 3.0 Connection and Media Services”, Microsoft Windows 2000 Server, Copyright 1999, pp. 1-23.
Gunningberg et al.; “How a large ATM MTU causes deadlocks in TCP data transfers”; IEEE/ACM Transactions on Networking, vol. 3, Issue 4; Aug. 1995l pp. 409-422.
Khalil et all., “Performance considerations for TCP/IP in wide area networks”; Proceedings, 19thConference on Oct. 2-5, 1994; pp. 166-175.
Jin et al.; “Accelerating Internet Streaming Media Delivery using Network-Aware Partial Caching,”; 2002 IEEE; pp. 153-160.
Fielding et al.; “Hypertext Transfer Protocol—HTTP/1.1”Network Working Group Request for Comments: 2616; The Internet Society (Jun. 1999); Category: Standards Track. pp. 1-176.
Muuss; “The Sotry of the PING Program,” Oct. 18, 1999, retrieved on Apr. 6, 2004 from the Internet Archive at http://web.archive.org/web/19991018225218/ftp.arl.mil/mike/ping.htm., 3 pages.
Muuss; “The research Interests of Mike Muuss,” Oct. 8, 1999, retrieved on Apr. 6, 2004 from the Internet Archive at http://web.archive.org/web/19991008020453/ftp.arl.mil/mike/. 2 pages.
Paknikar, Shantanu, et al. “A Caching and Streaming Framework for Multimedia,” ACM Multimedia 2000, Los Angeles, CA; pp. 13-20.
Guo, Katherine, et al. “RCache: Design and Analysis of Scalable, Fault Tolerant Multimedia Stream Caching Schemes,” Scalability and Traffic Control in IP Networks, Proceedings of SPIE vol. 4526, (2001); pp. 68-86.
Aboobaker, N., et al., “Streaming Media Congestion Control Using Bandwidth Estimation,” Lecture Notes in Computer Science, 2002, vol. 2496, pp. 89-100.
Liefooghe, P., et al., “An Architecture for Seamless Access to Multicast Content,” Proceedings of the 26th Annual IEEE Conference on Local Computer Networks, Nov. 8, 2000, pp. 488-494.
Braun, T., et al., “Multicast for Small Conferences,” Proceedings of the Sixth IEEE Symposium on Computers and Communications, Jul. 3, 2001, pp. 145-150.
Fleischman, E., “WAVE and AVI Codec Registries,” Network Working
Brown Thomas B.
del Val David
Klemets Anders E.
El-chanti Hussein A
Etienne Ario
Microsoft Corporation
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-2745543