Fast dynamic measurement of connection bandwidth using a...

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, C709S227000, C709S228000, C709S233000

Reexamination Certificate

active

11008509

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: 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.
Dutte 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.
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.
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.
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.
Microsoft Computer Dictionary 5thEdition, p. 428.
Muuss, Mike; The Research Interests of Mike Muuss; Oct. 8th, 1999; retrieved from the Internet Archive at : http://web.archive.org/web/19991008020453/ftp.arl.mil/˜mike/.
Muuss Mike; The Story of the PING Program; Oct. 18th, 1999; retrieved from the Internet Archive at: http://web.archive.org/web/19991018225218/ftp.arl.mil/˜mike/ping.html.
Lai, et al.; Measuring Bandwidth; Mar. 21-25, 1999; INFOCOM '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/technifo/howitworks/communications/telephony/tapiconnect.asp.
Shannon; A Mathematical Theory of Communication; Jul., Oct. 1948; The Bell System Technical Journal, vol. 27, pp. 379-423, 623-656.
Khalil et al.; “Performance Considerations for TCP/IP in Wide Area Networks”; IEEE, 1994, pp. 166-175.
Minshall 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 et al.; “Impact of Flow Control on quality of service driven packet scheduling disciplines”; Control Application, 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.
Nikdejkev 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, et al.; “A Caching and Streaming Framework for Multimedia,” ACM Multimedia 2000, Los Angeles CA; pp. 13-20.
Guo, 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, et al., “Streaming Media Congestion Control Using Bandwidth Estimation”, Lecture Notes in Computer Science, 2002, vol. 2496, pp. 89-100.
Liefooghe et al.; An Architecture for Seamless Access to Multicast Content, Proceedings of the 26thAnnual IEEE Conference on Local Computer Networks, Nov. 8, 2000, pp. 488-494.
Braun, et al. “Multicast for Small Conference,” Proceedings of the Sixth IEEE Symposium on Computers and Communications, Jul. 3, 2001; pp. 145-150.
Fleischman; “WAVE and AVI Code Registries,” Network Working Group Request for Comments: 2361, The Internet Society, Jun. 1998, pp. 1-71.
Camarillo, et al.; “Grouping of Media Lines in the Session Description Protoc

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 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 Fast dynamic measurement of connection bandwidth using a..., 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 a... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3743285

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