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

Stats

ALSO PUBLISHED AS: 20050108420
See full text
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, WA27143

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

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

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 125 1995
6,041,345 Active stream format for holding multiple media streams 93 1997
6,014,706 Methods and apparatus for implementing control functions in a streamed video display system 207 1997
6,118,817 Digital video signal encoder and encoding method having adjustable quantization 91 1997
6,292,834 Dynamic bandwidth selection for efficient transmission of multimedia streams in a computer network 178 1997
6,111,567 Seamless multimedia branching 49 1997
6,343,298 Seamless multimedia branching 32 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 68 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 76 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 180 1997
6,327,421 Multiple speed fast forward/rewind compressed video delivery system 52 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 92 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 323 1989
5,164,839 Method for handling audio/video source information 208 1991
5,440,334 Broadcast video burst transmission cyclic distribution apparatus and method 134 1993
5,710,970 Broadcast video burst transmission cyclic distribution method 90 1995
 
INTEL CORPORATION (4)
5,983,263 Method and apparatus for transmitting images during a multimedia teleconference 70 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 175 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 41 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 75 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 125 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 53 1999
 
APPLE INC. (1)
5,931,961 Discovery of acceptable packet size using ICMP echo 71 1996
 
BLUE COAT SYSTEMS, INC. (1)
7,054,911 Streaming media bitrate switching methods and apparatus 23 2001
 
BROOKFORD ENTERPRISES, LLC (1)
5,262,875 Audio/video file server including decompression/playback means 248 1992
 
BURST.COM, INC. (1)
5,995,705 Burst transmission apparatus and method for audio/video information 73 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 203 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 117 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 81 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
 
MCI COMMUNICATIONS CORPORATION (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 172 1997
 
MEDIAGATE LTD. (1)
2002/0049,817 Storageless system and method for unified messaging on existing mail accounts via standard internet mail protocols 39 2001
 
MOTOROLA SOLUTIONS, INC. (1)
7,020,087 Segmented and distributed path optimization in a communication network 31 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 100 1997
 
SINGLE TOUCH INTERACTIVE, INC. (1)
7,054,949 System and method for streaming media 36 2001
 
SONY ELECTRONICS INC. (1)
6,195,692 Television/internet system having multiple data stream connections 138 1997
 
SPIESS, G. PETER (1)
4,963,995 Audio/video transceiver apparatus including compression means 322 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
 
VIRNETX INC. (1)
6,502,135 Agile network protocol for secure communications with assured system availability 197 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 97 1998
 
Other [Check patent profile for assignment information] (1)
6,054,943 Multilevel digital information compression based on lawrence algorithm 58 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 2 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