Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data transfer regulating
Reexamination Certificate
2007-09-04
2007-09-04
Salad, Abdullahi (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
09635988
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: 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: 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: 6614763 (2003-09-01), Kikuchi et al.
patent: 6643259 (2003-11-01), Borella 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: 6990070 (2006-01-01), Aweya et al.
patent: 7007090 (2006-02-01), Spangler 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: 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.
Gunningberg 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.
Khalil et al., “Performance considerations for TCP/IP in wide area networks”, Proceedings., 19th Conference on Oct. 2-5, 1994 pp. 166-175.
Microsoft Computer Dictionary 5th Edition, 2002 p. 498.
Lai, Baker, “Measuring Bandwidth”, INFOCOM 99. Eighteenth Annual Joing Conference of the IEEE Computer and Comunications Societies. IEEE New York, NY, Mar. 21-25, 1999, (Mar. 21, 1999) pp. 235-245.
Minshall, G et al., “Application performance pitfalls and TCP's Nagle algorithm”, vol. 27, No. 4, pp. 36-44, XP002233094 Performance Evaluation REview, Mar. 2000, ACM.
W. Stevens, “TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,” RFC, Jan. 1997, 6 pages.
J. Nagle, “Congestion Control in IP/TCP Internetworks,” RFC 896, Jan. 6, 984, 8 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.
G. Coulson, “A Distributed Object Platform Infrastructure for Multimedia Applications,” Comptuer Communications, Jul. 1998, 27 pages, vol. 21, No. 9.
“Transmission Control Protocol Darpa Internet Program Protocol Specification,” Information Sciences Institute University of Southern California, Sep. 1981, 82 pages.
Kamiyama N et al. “Renegotiated CBR transmission in interactive video-on-demand system”, Multimedia Computing and Systems '97 Proceedings, IEEE International Conference, Ottawa ONT, Canada Jun. 3-6, 1997, pp. 12-19.
Petit G H et al. “Bandwidth resource optimization in ivdeo-on-demand network architectures”, Community Networkign Integrated Multimedia Services to the Home, 1994, Proceedings of the 1st International Workshop on San Francisco, CA, Jul. 13-14, 1994, pp. 91-97.
Lixin Gao et al. “Supplying Instantaneous video-on-demand services using controlled multicast”, Multimedia Computing and Systems, 1999, IEEE International Conference on Florence, Italy Jun. 7, 11, 1999, pp. 117-121.
Dutta A et al. “A Streaming architecture for next generation internet”, ICC 2001, 2001 IEEE International Conference on Communications, Helsinky, Finland, Jun. 11-14, 2001, 1303-1309.
Hayes D A 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 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 pp. 854-862.
“A Mathematical Theory of Communication”, Shannon, C. E., The Bell System Technical Journal, vol. 27, pp. 379-423, 623-656, (pp. renumbered as 1-55), Jul. Oct. 1948.
“TAPI 3.0 Connection and Media Services”, Microsoft Windows 2000 Server, Copyright 1999, 1-23.
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
Brown Thomas B.
del Val David
Klemets Anders E.
El-chanti Hussein A
Salad Abdullahi
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-3727109