Methods and systems for distributing pull protocol requests via a relay server

• US 9,049,198 B2
• Filed: 10/15/2009
• Issued: 06/02/2015
• Est. Priority Date: 10/15/2008
• Status: Active Grant

• Current Assignee: Xenogenic Development Limited Liability Company (Intellectual Ventures LLC)
• Original Assignee: Aster RISK Management LLC (Intellectual Ventures LLC)
• Inventors: Zuckerman, Gal, Thieberger, Gil
• Primary Examiner(s): LIN, KENNY S
• Application Number:
  US12/579,954
• Publication Number:
  US 20100095014A1
• Time in Patent Office: 2,056 Days
• Field of Search: 709/231
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1834 implemented based on peer-to-peer networks, e.g. gnutella p2p communication protocols H04L67/104
• CPC Class Codes: G06F 16/70 of video data
• CPC Class Codes: H03M 13/37 Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
• CPC Class Codes: H03M 13/3761 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1012 based on compliance of requirements or conditions with available server resources
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/1091 Interfacing with client-server systems or between P2P systems
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

Distributing pull protocol requests via a relay server and thereby reducing the number of outgoing packets used by a fragment pull protocol, including the steps of aggregating, by an assembling device, a plurality of fragment pull protocol requests into an aggregated message; transmitting the aggregated message to a relay server, whereby the relay server distributes the requests to at least two fractional-storage servers; and receiving, by the assembling device from the at least two fractional-storage servers, a plurality of fragments in response to the aggregated message.

Claims

1. A method for reducing number of outgoing packets used by a fragment pull protocol, comprising:

aggregating a plurality of fragment pull protocol requests into an aggregated message;

transmitting the aggregated message to a relay server, wherein the relay server distributes the requests to at least two fractional-storage servers; and

receiving, by an assembling device from the at least two fractional-storage servers, a plurality of fragments in response to the aggregated message, via physical communication transport paths that do not comprise the relay server;

wherein size of the fragments received in response to the aggregated message is significantly greater than size of the aggregated message, the relay server distributes a large amount of requests to the at least two fractional-storage servers, and the relay server is operative to have significantly less bandwidth than the bandwidth required to transmit all the fragments received in response to the requests distributed by the relay server to the at least two fractional-storage servers as a result of the receiving the fragments via the physical communication transport paths that do not comprise the relay server.

2. The method of claim 1, wherein the aggregating the fragment pull protocol requests is performed by the assembling device, the fragments are erasure-coded fragments associated with substantially sequential segments of streaming content, and

further comprising transmitting the aggregated messages, by the assembling device, substantially according to sequential order of the segments with which the requested fragments are associated.

3. The method of claim 2, wherein the assembling device transmits the aggregated messages via a wireless communication medium, wherein the aggregating the requests reduces number of times the assembling device needs to gain access to the wireless communication medium.

4. The method of claim 1, wherein the fragments are erasure-coded fragments associated with substantially sequential segments of streaming content, and further comprising regularly aggregating and transmitting new aggregated messages for future segments while retrieving the fragments in response to aggregated message for prior segments.

5. The method of claim 1, wherein the assembling device is located at a user premises, the at least two fractional-storage servers are fractional-storage CDN servers, and the fragments are erasure-coded fragments.

6. A system comprising:

assembling devices, a relay server, and fractional-storage servers;

wherein the assembling devices are configured to transmit to the relay server messages comprising data describing fragment pull protocol requests, and to receive from the fractional-storage servers, a plurality of fragments in response to the messages via physical communication transport paths that do not comprise the relay server;

wherein size of the fragments received in response to the messages is significantly greater than size of the messages; and

wherein the relay server is configured to distribute the fragment pull protocol requests to the fractional-storage servers, and the relay server is operative to have significantly less bandwidth than the bandwidth required to transmit all the fragments received in response to the messages as a result of the receiving the fragments via the physical communication transport paths that do not comprise the relay server.

7. The system of claim 6, wherein the assembling device communicates via a wireless communication medium, and the fragments are erasure-coded fragments.

8. The system of claim 7, wherein the assembling device is located at a user premises, and the fractional-storage servers are fractional-storage CDN servers.

9. The system of claim 7, wherein the relay server is located at the edge of the Internet, and the fractional-storage servers are fractional-storage CDN servers located close to or on the Internet backbone.

10. The system of claim 6, wherein the fragments are erasure-coded fragments associated with substantially sequential segments of streaming content, and the assembling device is further configured to transmit many messages at a rate that substantially enables real-time reconstruction and presentation of the streaming content.

11. The system of claim 10, wherein at least one of the messages comprises requests for fragments associated with a first segment and requests for fragments associated with a second segment.

12. The system of claim 6, wherein the fragments are rateless-coded fragments, the fractional-storage servers are fractional-storage CDN servers, and the relay server is one of the fractional-storage CDN servers.

13. An apparatus comprising:

an assembling device configured to;

transmit to a relay server messages comprising requests for erasure-coded fragments associated with segments; and

receive, from a plurality of fractional-storage servers, a plurality of fragments in response to the messages, via physical communication transport paths that do not comprise the relay server;

wherein the relay server is configured to distribute the requests received from the assembling device and similar requests received from many other similar assembling devices to the plurality of the fractional-storage servers, and the relay server is operative to have significantly less bandwidth than the bandwidth required to transmit all the fragments received in response to the messages as a result of the receiving the fragments via the physical communication transport paths that do not comprise the relay server.

14. The apparatus of claim 13, wherein the segments are substantially sequential segments of streaming content, and the assembling device is further configured to transmit the messages at a rate that substantially enables real-time reconstruction and presentation of the streaming content.

15. The apparatus of claim 13, wherein the erasure-coding is rateless-coding, and the messages comprise fragment pull protocol requests.

16. The apparatus of claim 13, wherein the assembling device is located at a user premises and communicates via a wireless communication medium.

17. The apparatus of claim 13, wherein the assembling device is located at a user premises, and the plurality of the fractional-storage servers are fractional-storage CDN servers accessed via public Internet.

18. The apparatus of claim 17, wherein the relay server is one of the fractional-storage CDN servers.

19. The apparatus of claim 17, wherein at least one of the messages comprises requests for fragments associated with a first segment and requests for fragments associated with a second segment.

20. The apparatus of claim 13, wherein the relay server is located at edge of the Internet, the plurality of the fractional-storage servers are fractional-storage CDN servers located close to or on the Internet backbone, and the erasure-coding is rateless-coding.