Self-organized storage nodes for distributed delivery network

Patent metadata

Field	Value
Publication number	US-11010270-B2
Application number	US-201815951728-A
Country	US
Kind code	B2
Filing date	Apr 12, 2018
Priority date	Apr 28, 2015
Publication date	May 18, 2021
Grant date	May 18, 2021

Abstract

A distributed delivery network for capacity enhancement of a communication link shared by multiple communication devices for network access service. The distributed delivery network may include one or more distributed storage devices, some of which may include at least one rotating disk storage device, a network interface, and one or more environmental sensors. Each distributed storage device may monitor data from the environmental sensor(s) and transition between an active state where messages are stored in or retrieved from the storage device, and a standby state where access is suppressed. The distributed storage devices may self-organize control operations for the distributed delivery network including message storage and retrieval and redundancy of messages, which may be determined by frequency of requests for the messages.

First claim

What is claimed is:

1. A method, comprising:
providing a plurality of distributed devices on a first network within a mobile environment, wherein a network access service is provided to a plurality of user devices within the mobile environment via a shared communication link of a satellite communication system between the first network and a second network that is external to the mobile environment, wherein the plurality of distributed devices are coupled with the second network via the shared communication link and provide communication of messages associated with the plurality of user devices, and wherein at least two distributed devices of the plurality of distributed devices are located at different locations within the mobile environment;
determining that a first distributed device of the plurality of distributed devices is operating as a leader device for the plurality of distributed devices; and
operating the first distributed device as the leader device, the operating comprising:
determining, at the first distributed device, a communication data flow to be provided by the plurality of distributed devices for one or more messages, the one or more messages requested by at least one user device of the plurality of user devices for communication via the shared communication link; and
sending at least one message to a second distributed device of the plurality of distributed devices to control communication of the one or more messages according to the determined communication data flow.

2. The method of claim 1 , wherein the operating further comprises:
monitoring for periodic status messages from the plurality of distributed devices; and
determining that communication of one or more second messages via the second distributed device is unavailable based upon not receiving a periodic status message from the second distributed device.

3. The method of claim 2 , further comprising:
broadcasting a device state table indicating the unavailability of the second distributed device to the plurality of distributed devices.

4. The method of claim 1 , the further comprising:
receiving a request for a first message from a first user device of the plurality of user devices;
determining that the first message can be communicated via the second distributed device of the plurality of distributed devices; and
providing the first message to the first user device in response to the request.

5. The method of claim 1 , further comprising:
determining that the first distributed device is no longer operating as the leader device for the plurality of distributed devices;
monitoring broadcast messages for indications of an updated communication data flow for the one or more messages; and
communicating the one or more messages according to the updated communication data flow.

6. The method of claim 1 , wherein the communication data flow comprises a redundancy of storage for the one or more messages.

7. The method of claim 1 , wherein the determining that the first distributed device is operating as the leader device for the plurality of distributed devices is based on a result of a consensus election by at least a subset of the plurality of distributed devices.

8. The method of claim 1 , wherein the at least one message comprises a request for retrieval of the one or more messages from the second distributed device.

9. The method of claim 1 , wherein the operating further comprises:
monitoring message flow for the plurality of user devices via the shared communication link.

10. The method of claim 1 , wherein the plurality of distributed devices are coupled to the plurality of user devices via a plurality of access points of the first network.

11. A communications system comprising:
a plurality of distributed devices on a first network within a mobile environment, wherein a network access service is provided to a plurality of user devices within the mobile environment via a shared communication link of a satellite communication system between the first network and a second network that is external to the mobile environment, wherein the plurality of distributed devices are coupled with the second network via the shared communication link and provide communication of messages associated with the plurality of user devices, and wherein at least two distributed devices of the plurality of distributed devices are located at different locations within the mobile environment, each distributed device of the plurality of distributed devices comprising:
a control circuit to determine that the each distributed device is operating as a leader device for the plurality of distributed devices, the control circuit further to, when the each distributed device is operating as the leader device:
determine, at the each distributed device, a communication data flow to be provided by the plurality of distributed devices for one or more messages, the one or more messages requested by at least one user device of the plurality of user devices for communication via the shared communication link; and
send at least one message to a second distributed device of the plurality of distributed devices to control communication of the one or more messages according to the determined communication data flow.

12. The communications system of claim 11 , the control circuit further to, when the each distributed device is operating as the leader device:
monitor for periodic status messages from the plurality of distributed devices; and
determine that communication of one or more second messages via the second distributed device is unavailable based upon not receiving a periodic status message from the second distributed device.

13. The communications system of claim 12 , the control circuit further to, when the each distributed device is operating as the leader device:
broadcast a device state table indicating the unavailability of the second distributed device to the plurality of distributed devices.

14. The communications system of claim 11 , the control circuit further to, when the each distributed device is operating as the leader device:
receive a request for a first message from a first user device of the plurality of user devices;
determine that the first message can be communicated via the second distributed device of the plurality of distributed devices; and
provide the first message to the first user device in response to the request.

15. The communications system of claim 11 , the control circuit further to, when the each distributed device is operating as the leader device:
determine that the first distributed device is no longer operating as the leader device for the plurality of distributed devices;
monitor broadcast messages for indications of an updated communication data flow for the one or more messages; and
communicate the one or more messages according to the updated communication data flow.

16. The communications system of claim 11 , wherein the communication data flow comprises a redundancy of storage for the one or more messages.

17. The communications system of claim 11 , the control circuit further to determine that the each distributed device is operating as the leader device for the plurality of distributed devices based on a result of a consensus election by at least a subset of the plurality of distributed devices.

18. The communications system of claim 11 , wherein the at least one message comprises a request for retrieval of the one or more messages from the second distributed device.

19. The communications system of claim 11 , th

Assignees

• Viasat Inc

Inventors

• Dankberg Mark
• Velayudhan Nirmalkumar
• Righetti Joshua

Classifications

• G06F11/3034 Primary

  where the computing system component is a storage system, e.g. DASD based or network based (digital input from or digital output to record carriers G06F3/06; digital recording or reproducing G11B20/18; 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], H04L67/1097) · CPC title

• H04L67/1097 Primary

  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] · CPC title

• H04L67/568

  Storing data temporarily at an intermediate stage, e.g. caching · CPC title

• H04L67/1095

  Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes · CPC title

• H04L67/12

  specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks · CPC title