System and method for minimizing network bandwidth retrieved from an external network

Patent metadata

Field	Value
Publication number	US-9813472-B2
Application number	US-201615156079-A
Country	US
Kind code	B2
Filing date	May 16, 2016
Priority date	Apr 28, 2005
Publication date	Nov 7, 2017
Grant date	Nov 7, 2017

Abstract

A system and method are provided of minimizing network bandwidth used from an external network by client peers in a local network. The method can include the operation of organizing a plurality of clients each having media streamlets and a client parent in a structure within the local network. Mapping information propagates through the structure. The mapping information represents local streamlet locations as stored by the plurality of clients. Another operation is retrieving a local streamlet from a client identified in the mapping information as having the local streamlet for the requesting client.

First claim

The invention claimed is:

1. A method executable by a client device operating as one of a plurality of clients during streaming of a media stream made up of a series of media segments available from an external server, the method comprising:
receiving, by the client device, segment mapping information from at least one other of the plurality of clients, the segment mapping information describing a subset of the series of media segments representing at least a portion of the media stream that was previously obtained from the external server and is now available from another of the plurality of clients, wherein the segment mapping information identifies a local location of each media segment in the subset that is available directly from the other client;
retrieving the media segments in the subset directly from the other client using the local location identified in the segment mapping information to retrieve the media segments from the other client instead of obtaining the media segments from the external server; and
playing back the media segments by the client device to thereby present the media stream to a viewer.

2. A method as in claim 1 wherein the plurality of clients is linked in a hierarchical structure.

3. The method as in claim 2 , further comprising creating a defined number of tokens for an additional client that joins the hierarchal structure.

4. The method as in claim 3 , wherein the creating a defined number of tokens comprises creating the defined number of tokens based on a maximum number of mapping information exchange connections that are supportable.

5. A method as in claim 1 further comprising:
sharing additional segment mapping information with the other client, the segment mapping information comprising an address of the at least one media segment that is usable by the other client to obtain the at least one media segment from the client device.

6. A method as in claim 5 , wherein the sharing comprises distributing segment mapping information that includes information received from the other client.

7. A method as in claim 1 wherein the retrieving comprises obtaining the media segments from the other client if the media segments are available from the other client, and otherwise obtaining the media segments from the external server.

8. A method as in claim 1 wherein the retrieving comprises retrieving the additional segments from the other client instead of the external server to thereby reduce consumption of network bandwidth.

9. A method as in claim 1 , further comprising the client device applying a priority policy rule defining segment quality priorities and network priorities that are used when obtaining the media segments for playback, and wherein the network priorities define the ordering in which media segments at defined qualities should be retrieved from other clients on the local network and servers on external networks.

10. A method as in claim 1 wherein the plurality of clients is linked in a ring structure.

11. The method of claim 1 , further comprising the client device requesting the media segments from the external server when the media segments are not available in the mapping information.

12. A client device configured to operate as one of a plurality of clients in a local area network, the client device comprising a processor, memory and an interface to the local area network, wherein the client device is configured to obtain and playback a media stream made up of a series of media segments that are each made available from an external server by executing an automated process comprising:
receiving segment mapping information from another client device of the plurality of clients, the segment mapping information comprising local addresses of media segments that are usable by the client device to obtain media segments directly from the other client device;
retrieving the series of media segments by the media player, wherein at least some of the series of media segments are retrieved directly from the other client device using the local addresses; and
playing back the media segments by the client device to thereby present the media stream to a viewer.

13. The client device of claim 12 , wherein the client device is further configured to retrieve the additional segments from the other client instead of the external server to thereby reduce consumption of network bandwidth.

14. The client device of claim 13 wherein the client device further applies a priority policy rule defining segment quality priorities and network priorities that are used when obtaining media streamlets for media playback, wherein the segment quality priorities consider the particular quality of each segment.

15. The client device of claim 14 wherein each segment comprises at least a portion of a data file that contains an individually identifiable and individually addressable portion of the media stream having a particular quality.

16. The client device of claim 12 , wherein the client device is further configured to obtain additional segment mapping information from other ones of the plurality of clients and to retrieve additional media segments of the media stream from the other clients using the additional segment mapping information during playback of the media stream by the client device.

17. The client device of claim 16 , wherein the client device is further configured to obtain the additional media segments from the other clients if the additional media segments are available from the other clients, and to otherwise obtain the additional media segments from the external server.

Assignees

• Echostar Technologies Llc
• Echostar Tech Llc

Inventors

• Hurst Mark B
• Larson Loren
• Anderson David S
• Wang Lei

Classifications

• H04L67/1076

  Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network · CPC title

• H04N21/222

  Secondary servers, e.g. proxy server, cable television Head-end {(provisioning of proxy services in data packet switching networks H04L67/56)} · CPC title

• H04N7/17336 Primary

  Handling of requests in head-ends · CPC title

• H04N21/8456

  by decomposing the content in the time domain, e.g. in time segments · CPC title

• H04L67/2885

  Hierarchically arranged intermediate devices, e.g. for hierarchical caching · CPC title