Fast dynamic measurement of connection bandwidth using at...

Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S225000, C709S228000, C709S233000, C709S246000

Reexamination Certificate

active

09636004

ABSTRACT:
The fast dynamic measurement of connection bandwidth 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 equipment and modems may compress a packet. This compression shrinks the size of the packet; thus, it can distort the bandwidth calculation using such a shrunken packet. To avoid this distortion, the fast dynamic measurement of connection bandwidth employs non-compressible packets. More specifically, it employs highly entropic packets. Therefore, a packet cannot be compressed during its journey. In addition, on its journey across a network, packets may be rerouted, delayed, misrouted, and the like. These momentary delays may result in a momentary bad bandwidth calculation. This problem is ameliorated by using a history list at the client that keeps track of recent measurements. The client returns the median of that list to the server. That median is the specified bandwidth.

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: 5787472 (1998-07-01), Dan et al.
patent: 5835495 (1998-11-01), Ferriere
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: 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: 6449269 (2002-09-01), Edholm
patent: 6502135 (2002-12-01), Munger 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: 6757255 (2004-06-01), Aoki et al.
patent: 6765878 (2004-07-01), Carlson
patent: 6772375 (2004-08-01), Banga
patent: 6785288 (2004-08-01), Enns 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: 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.
Lai, Kevin and Baker, MAry; Measuring Bandwidth; Mar. 21-25, 1999; IFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, IEEE, vol. 1.
Microsoft; TAPI 3.0 Connection and Media Services: White Paper; Aug. 25, 1999; Collected from Microsoft web address: http://www.microsoft.com/windows2000/techinfo/howitworks/communications/telephony/tapiconnect.asp.
Shannon, C. E.; A Mathematical Theory of Communication; Jul., Oct. 1948; The Bell System Technical Journal, vol. 27, pp. 379-423, 623-656.
Muuss, Mike; The Story of the PING Program; Oct. 18th, 1999; retreived from the Internet Archive at: http://web.archive.org/web/19991018225218/ftp.arl.mil/˜mike/ping.html.
Muuss, Mike; The Research Interests of Mike Muuss; Oct. 8th, 1999; retreived from the Internet Archive at: http://web.archive.org/web/19991008020453/ftp.arl.mil/˜mike/.
Khalil et al., “Performance Considerations for TCP/IP in Wide Area Networks”, IEEE, 1994, pp. 166-175.
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.
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.
Moldeklev et al. “How a Large ATM MTU Causes Deadlocks in TCP Data Transfers”, IEEE/ACM Transactions on Networking, vol. 3, No. 4, Aug. 1995, pp. 409-422.
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 Group Request for Comments: 2361, The Internet Society, Jun. 1998, pp. 1-71.
Camarillo, G., et al., “Grouping of Media Lines in the Session Description Protocol (SDP),” Network Working Group Request for Comments: 3388, The Internet Society, Dec. 2002, pp. 1-21.
Handley, M., et al., “SDP: Session Description Protocol,” Network Working Group Request for Comments: 2327, The Internet Society, Apr. 1998, pp. 1-42.
“Advanced Systems Format (ASF) Specification,” Revision 01.20.01e, Microsoft Corp., Sep. 2003, pp. i-vi and 1-93.
Schulzrinne, H., et al., “RTP: A Transport Protocol for Real-Time Applications,” Network Working Group Request for Comments: 3350, Jul. 2003, pp. 1-104.
Schulzrinne, H., et al., “Real Time Streaming Protocol (RTSP),” Network Working Group Request for Comments: 2326; The Internet Society (Apr. 1998). pp. 1-92.
Jin, S., et al. “Accelerating Internet Streaming Media Delivery using Network-Aware Partial Caching,” 2002 IEEE, pp. 153-160.
Fielding R. 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.
Microsoft Computer Dictionary 5thEdition, p. 428.
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 video-on-demand network architectures”, Community Networking Integrated Multimedia Services to the Home, 1994 Proceedings of the 1st Int'l Workshop San Francisco CA Jul. 13-14, 1994 pp. 91.
Lixin Gao et al. “Supplying instantaneous video-on-demand services using co

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Fast dynamic measurement of connection bandwidth using at... 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 connection bandwidth using at..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast dynamic measurement of connection bandwidth using at... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3812314

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.