# US 2013/0159384 A1 · Web server constraint support

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0159384 A1
- Document ID: US20130159384A1
- Status: Published application
- Kind: A1
- Application number: 13/328,921
- Filed: 2011-12-16
- Published: 2013-06-20
- Earliest claimed: 2011-12-16
- Assignees: Netflix, Inc.
- Inventors: John FUNGE; Mark WATSON
- Web page: https://patentgrep.com/patent/US20130159384A1

## CPC

- H04L 47/27: Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
- H04L 47/122: by diverting traffic away from congested entities
- H04L 47/20: Traffic policing
- H04L 65/612: for unicast
- H04L 65/756: adapting media to device capabilities
- H04L 65/762: {at the source (reformatting of additional data in video distribution servers H04N21/2355)}
- H04L 65/80: Responding to QoS
- H04L 67/02: based on web technology, e.g. hypertext transfer protocol [HTTP]
- H04L 67/63: Routing a service request depending on the request content or context
- H04L 47/19: at layers above the network layer (network arrangements for networked applications for scheduling or organising the servicing of application requests H04L67/60)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Techniques are disclosed for a web server to support constraints specified by a client. In one embodiment, the web server receives, from the client, a request for one or more blocks of data. The request includes one or more constraints provided by the client. The web server may perform an action responsive to an increase in network congestion, based on the one or more constraints. Accordingly, the web server may handle the request in a manner that more closely meets the needs of the client.

## Claims

### Claim 1

A computer-implemented method of responding to a request to stream data from a server to a client, the method comprising:
receiving, from the client and by the server, one or more requests for one or more blocks of data, wherein the one or more requests include one or more suggested constraints for streaming the requested blocks of data to the client;
subsequent to receiving the one or more requests, detecting an increase in network congestion, wherein the server is configured to reduce, responsive to the increase in network congestion and by a predefined amount, bandwidth for sending data to the client; and
upon determining that the one or more suggested constraints cannot be satisfied in servicing the one or more requests using the reduced bandwidth, performing, by operation of one or more computer processors, at least one of: (i) abandoning the one or more requests and (ii) reducing the bandwidth by a lesser amount than the predefined amount, to provide bandwidth sufficient to satisfy the one or more suggested constraints.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein at least one suggested constraint comprises at least one of: (i) a timing constraint specifying an expiration time of the one or more blocks of data and (ii) a rate constraint specifying a desired rate at which the one or more blocks of data is sent.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein the one or more blocks of data include a first block and a second block, and wherein at least one suggested constraint is a dependency constraint specifying that the second block is of no use to the client unless the first block is received by the client.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3, wherein the one or more blocks include data from a digital media content stream encoded according to Scalable Video Coding (SVC), wherein the digital media content stream includes a base layer and an enhancement layer, wherein the first block includes data from the base layer, and wherein the second block includes data from the enhancement layer.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein abandoning the one or more requests comprises sending an indication to the client that the one or more requests cannot be fulfilled, wherein less than all of the data in the one or more blocks is sent to the client.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein the server comprises a web server, wherein the web server maintains a congestion window for sending data to the client, wherein reducing the bandwidth by a predefined amount comprises reducing the congestion window by a predefined extent, and wherein the method further comprises:
subsequent to servicing the one or more requests, reducing the bandwidth for servicing a subsequent request from the client, wherein the bandwidth for servicing the subsequent request is reduced based one or more bandwidth compensation rules, wherein the one or more bandwidth compensation rules specify to reduce the bandwidth to an extent proportional to the predefined amount minus the lesser amount.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, wherein the requested data is encoded at a first bit rate, wherein at least one block comprises a group of pictures (GOP), wherein the one or more blocks of data include a plurality of blocks of data, wherein the plurality of blocks of data are requested in a single request, and wherein the single request further specifies boundary information associated with each block, wherein the boundary information comprises a byte offset.

### Claim 8

A computer-readable storage medium containing a program which, when executed, performs an operation for responding to a request to stream data from a server to a client, wherein the operation comprises:
receiving, from the client and by the server, one or more requests for one or more blocks of data, wherein the one or more requests include one or more suggested constraints for streaming the requested blocks of data to the client;
subsequent to receiving the one or more requests, detecting an increase in network congestion, wherein the server is configured to reduce, responsive to the increase in network congestion and by a predefined amount, bandwidth for sending data to the client; and
upon determining that the one or more suggested constraints cannot be satisfied in servicing the one or more requests using the reduced bandwidth, performing at least one of: (i) abandoning the one or more requests and (ii) reducing the bandwidth by a lesser amount than the predefined amount, to provide bandwidth sufficient to satisfy the one or more suggested constraints.

### Claim 9 (depends on 8)

The computer-readable storage medium of claim 8, wherein at least one suggested constraint comprises at least one of: (i) a timing constraint specifying an expiration time of the one or more blocks of data and (ii) a rate constraint specifying a desired rate at which the one or more blocks of data is sent.

### Claim 10 (depends on 8)

The computer-readable storage medium of claim 8, wherein the one or more blocks of data include a first block and a second block, and wherein at least one suggested constraint is a dependency constraint specifying that the second block is of no use to the client unless the first block is received by the client.

### Claim 11 (depends on 10)

The computer-readable storage medium of claim 10, wherein the one or more blocks include data from a digital media content stream encoded according to Scalable Video Coding (SVC), wherein the digital media content stream includes a base layer and an enhancement layer, wherein the first block includes data from the base layer, and wherein the second block includes data from the enhancement layer.

### Claim 12 (depends on 8)

The computer-readable storage medium of claim 8, wherein abandoning the one or more requests comprises sending an indication to the client that the one or more requests cannot be fulfilled, wherein less than all of the data in the one or more blocks is sent to the client.

### Claim 13 (depends on 8)

The computer-readable storage medium of claim 8, wherein the server comprises a web server, wherein the web server maintains a congestion window for sending data to the client, wherein reducing the bandwidth by a predefined amount comprises reducing the congestion window by a predefined extent, and wherein the operation further comprises:
subsequent to servicing the one or more requests, reducing the bandwidth for servicing a subsequent request from the client, wherein the bandwidth for servicing the subsequent request is reduced based one or more bandwidth compensation rules, wherein the one or more bandwidth compensation rules specify to reduce the bandwidth to an extent proportional to the predefined amount minus the lesser amount.

### Claim 14 (depends on 8)

The computer-readable storage medium of claim 8, wherein the requested data is encoded at a first bit rate, wherein at least one block comprises a group of pictures (GOP), wherein the one or more blocks of data include a plurality of blocks of data, wherein the plurality of blocks of data are requested in a single request, and wherein the single request further specifies boundary information associated with each block, wherein the boundary information comprises a byte offset.

### Claim 15

A system, comprising:
one or more computer processors;
a memory containing a program, which when executed by the one or more computer processors is configured to perform an operation for responding to a request to stream data to a client, the operation comprising:
receiving, from the client, one or more requests for one or more blocks of data, wherein the one or more requests include one or more suggested constraints for streaming the requested blocks of data to the client;
subsequent to receiving the one or more requests, detecting an increase in network congestion, wherein the system is configured to reduce, responsive to the increase in network congestion and by a predefined amount, bandwidth for sending data to the client; and
upon determining that the one or more suggested constraints cannot be satisfied in servicing the one or more requests using the reduced bandwidth, performing at least one of: (i) abandoning the one or more requests and (ii) reducing the bandwidth by a lesser amount than the predefined amount, to provide bandwidth sufficient to satisfy the one or more suggested constraints.

### Claim 16 (depends on 15)

The system of claim 15, wherein at least one suggested constraint comprises at least one of: (i) a timing constraint specifying an expiration time of the one or more blocks of data and (ii) a rate constraint specifying a desired rate at which the one or more blocks of data is sent.

### Claim 17 (depends on 15)

The system of claim 15, wherein the one or more blocks of data include a first block and a second block, and wherein at least one suggested constraint is a dependency constraint specifying that the second block is of no use to the client unless the first block is received by the client.

### Claim 18 (depends on 17)

The system of claim 17, wherein the one or more blocks include data from a digital media content stream encoded according to Scalable Video Coding (SVC), wherein the digital media content stream includes a base layer and an enhancement layer, wherein the first block includes data from the base layer, and wherein the second block includes data from the enhancement layer.

### Claim 19 (depends on 15)

The system of claim 15, wherein abandoning the one or more requests comprises sending an indication to the client that the one or more requests cannot be fulfilled, wherein less than all of the data in the one or more blocks is sent to the client.

### Claim 20 (depends on 15)

The system of claim 15, wherein the program comprises a web server application, wherein the web server application maintains a congestion window for sending data to the client, wherein reducing the bandwidth by a predefined amount comprises reducing the congestion window by a predefined extent, and wherein the operation further comprises:
subsequent to servicing the one or more requests, reducing the bandwidth for servicing a subsequent request from the client, wherein the bandwidth for servicing the subsequent request is reduced based one or more bandwidth compensation rules, wherein the one or more bandwidth compensation rules specify to reduce the bandwidth to an extent proportional to the predefined amount minus the lesser amount.
