US Patent No: 7,349,977

Number of patents in Portfolio can not be more than 2000

Fast dynamic measurement of bandwidth in a TCP network environment

ALSO PUBLISHED AS: 20050108420

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

all claims..

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
MICROSOFT CORPORATIONREDMOND, WA28160

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Brown, Thomas B Redwood Shores, CA 12 67
del, Val David Madrid, ES 21 1136
Klemets, Anders E Redmond, WA 88 936

Cited Art Landscape

Patent Info (Count) # Cites Year
 
MICROSOFT CORPORATION (12)
5,835,495 System and method for scaleable streamed audio transmission over a network 129 1995
6,041,345 Active stream format for holding multiple media streams 94 1997
6,014,706 Methods and apparatus for implementing control functions in a streamed video display system 217 1997
6,118,817 Digital video signal encoder and encoding method having adjustable quantization 94 1997
6,292,834 Dynamic bandwidth selection for efficient transmission of multimedia streams in a computer network 183 1997
6,111,567 Seamless multimedia branching 49 1997
6,343,298 Seamless multimedia branching 33 2000
7,266,613 Fast dynamic measurement of bandwidth in a TCP network environment 26 2000
6,986,018 Method and apparatus for selecting cache and proxy policy 74 2001
2002/0048,448 Pausing the display of a television program as a signal including the television program is received 30 2001
2004/0003,101 Caching control for streaming media 84 2002
7,054,774 Midstream determination of varying bandwidth availability 25 2003
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (8)
5,758,076 Multimedia server system having rate adjustable data retrieval based on buffer capacity 44 1995
5,787,472 Disk caching system for selectively providing interval caching or segment caching of vided data 58 1995
5,996,015 Method of delivering seamless and continuous presentation of multimedia data files to a target device by assembling and concatenating multimedia segments in memory 183 1997
6,327,421 Multiple speed fast forward/rewind compressed video delivery system 54 1998
6,314,492 System and method for server control of client cache 47 1998
6,351,767 Method and system for automatically caching dynamic content based on a cacheability determination 102 1999
6,952,424 Method and system for network processor scheduling outputs using queueing 19 2000
RE39184 Identifying, processing and caching object fragments in a web environment 12 2003
 
Explore Technology, Inc. (4)
5,057,932 Audio/video transceiver apparatus including compression means, random access storage means, and microwave transceiver means 335 1989
5,164,839 Method for handling audio/video source information 215 1991
5,440,334 Broadcast video burst transmission cyclic distribution apparatus and method 141 1993
5,710,970 Broadcast video burst transmission cyclic distribution method 96 1995
 
INTEL CORPORATION (4)
5,983,263 Method and apparatus for transmitting images during a multimedia teleconference 71 1998
6,765,878 Selective use of transmit complete interrupt delay on small sized packets in an ethernet controller 23 2000
7,007,090 Techniques of utilizing actually unused bandwidth 17 2000
7,133,881 Encoding and transferring media content onto removable storage 9 2002
 
FUJITSU LIMITED (3)
5,890,010 Data processing apparatus with a coprocessor which asynchronously executes commands stored in a coprocessor command storage section 21 1997
6,757,255 Apparatus for and method of measuring communication performance 183 1999
6,614,763 Method of and apparatus for measuring network communication performances, as well as computer readable record medium having network communication performance measuring program stored therein 43 1999
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (3)
6,161,201 Method and apparatus for concurrent interaction with a modem having an open connection 26 1998
6,611,868 Method and system for automatic link hang up 45 1999
6,643,259 Method for optimizing data transfer in a data network 80 1999
 
NATIONAL SEMICONDUCTOR CORPORATION (3)
6,421,348 High-speed network switch bus 26 1998
6,480,498 High speed network switch bus clock 16 1998
6,779,043 Network address manager 22 1999
 
NETWORK APPLIANCE, INC. (3)
6,772,375 Auto-detection of limiting factors in a TCP connection 22 2000
7,076,560 Methods and apparatus for storing and serving streaming media data 24 2001
7,073,028 Pre-computing streaming media payload method and apparatus 13 2004
 
KABUSHIKI KAISHA TOSHIBA (2)
5,132,964 Packet communication exchange including dummy packet transmission 32 1990
6,272,148 Scheme for reliable communications via radio and wire networks using transport layer connection 131 1998
 
ROCKSTAR CONSORTIUM US LP (2)
6,449,269 Packet voice telephony system and method 80 1998
6,990,070 Method and apparatus for adjusting packet transmission volume from a source 57 1999
 
APPLE INC. (1)
5,931,961 Discovery of acceptable packet size using ICMP echo 76 1996
 
BLUE COAT SYSTEMS, INC. (1)
7,054,911 Streaming media bitrate switching methods and apparatus 24 2001
 
BROOKFORD ENTERPRISES, LLC (1)
5,262,875 Audio/video file server including decompression/playback means 259 1992
 
BURST.COM, INC. (1)
5,995,705 Burst transmission apparatus and method for audio/video information 74 1997
 
CSC HOLDINGS, LLC (1)
5,978,567 System for distribution of interactive multimedia and linear programs by enabling program webs which include control scripts to define presentation by client transceiver 212 1994
 
ENOUNCE, INC. (1)
2002/0194,608 Method and apparatus for a playback enhancement system implementing a "Say Again" feature 33 2002
 
FACEBOOK, INC. (1)
6,725,333 System and method for managing cachable entities 26 1999
 
GOOGLE INC. (1)
5,568,181 Multimedia distribution over wide area networks 122 1995
 
LONDON PACIFIC LIFE & ANNUITY COMPANY (1)
6,785,288 High-speed internet access system 31 2000
 
LSI LOGIC CORPORATION (1)
6,005,621 Multiple resolution video compression 33 1997
 
LUCENT TECHNOLOGIES INC. (1)
6,405,256 Data streaming using caching servers with expandable buffers and adjustable rate of data transmission to absorb network congestion 82 1999
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
7,051,110 Data reception/playback method and apparatus and data transmission method and apparatus for providing playback control functions 19 2000
 
MEDIAGATE LTD. (1)
2002/0049,817 Storageless system and method for unified messaging on existing mail accounts via standard internet mail protocols 41 2001
 
MOTOROLA SOLUTIONS, INC. (1)
7,020,087 Segmented and distributed path optimization in a communication network 32 2003
 
NALCO COMPANY (1)
6,329,165 Measurement and control of sessile and planktonic microbiological activity in industrial water systems 36 1999
 
NEC CORPORATION (1)
6,262,990 Fixed length packet multiplexer of universal data with burst characteristic at low speed 25 1998
 
NETCRACKER TECHNOLOGY SOLUTIONS INC. (1)
6,611,898 Object-oriented cache management system and method 17 2001
 
NIDEK CO., LTD. (1)
6,120,149 Eye refractive power measurement apparatus 18 1998
 
RPX CORPORATION (1)
5,963,202 System and method for distributing and managing digital video information in a video distribution network 105 1997
 
SINGLE TOUCH INTERACTIVE, INC. (1)
7,054,949 System and method for streaming media 39 2001
 
SONY ELECTRONICS INC. (1)
6,195,692 Television/internet system having multiple data stream connections 146 1997
 
SPIESS, G. PETER (1)
4,963,995 Audio/video transceiver apparatus including compression means 334 1988
 
TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) (1)
6,954,430 Load regulation 16 2001
 
U.S. ETHERNET INNOVATIONS, LLC (1)
5,872,920 Programmed I/O ethernet adapter with early interrupts for accelerating data transfer 46 1995
 
VERIZON PATENT AND LICENSING INC. (1)
6,385,647 System for selectively routing data via either a network that supports Internet protocol or via satellite transmission network based on size of the data 176 1997
 
VIRNETX INC. (1)
6,502,135 Agile network protocol for secure communications with assured system availability 203 2000
 
VITAL SIGNS SOFTWARE, INC. (1)
6,216,163 Method and apparatus providing for automatically restarting a client-server connection in a distributed network 48 1998
 
YAHOO! INC. (1)
6,292,880 Alias-free content-indexed object cache 99 1998
 
Other [Check patent profile for assignment information] (1)
6,054,943 Multilevel digital information compression based on lawrence algorithm 60 1998

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
MICROSOFT CORPORATION (2)
7,545,749 High-accuracy packet pair for network bottleneck bandwidth measurement 3 2005
8,139,487 Strategies for selecting a format for data transmission based on measured bandwidth 0 2007
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
8,639,836 Smart nagling in a TCP connection 0 2009

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Sep 25, 2015
11.5 Year Payment $7400.00 $3700.00 $1850.00 Sep 25, 2019
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00

Full Text

 
loading....