IP Library Granted Patent US 10,536,384
Granted Patent B2
US 10,536,384 · App. 16/042,681 · Granted Jan 14, 2020

Enhancing capacity of a direct communication link

Inventor: Nirmalkumar Velayudhan (San Marcos, CA)
Assignee: Viasat, Inc.
H04L47/25H04L45/22H04L47/125
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,536,384
App. No.
16/042,681
Filed
Jul 23, 2018
Granted
Jan 14, 2020
Kind
B2
Examiner
ALI, SYED
Art Unit
2468
USPC
370/325
Abstract

Capacity enhancement of a direct communication link using a variable redundancy delivery network. An estimated information rate between a source node and a terminal node may be partitioned into a first information rate provided via the direct communication link and a second information rate to be provided via the variable redundancy delivery network. One or more parameters of the variable redundancy delivery network may be calculated to provide the second information rate based on a non-uniform probability density of messages requested by the terminal node. Capacity and reliability of storage media devices in the variable redundancy delivery network may be traded off to provide the second information rate. The variable redundancy delivery network may implement various coding schemes and per-message coding rates that may be determined based on the non-uniform probability distribution of the source message library.

Claims (37)

1. A communication system comprising:

a network gateway device on a mobile platform coupled with a plurality of user communication devices on the mobile platform via respective local communication links;

a direct communication link coupling the network gateway device to a ground station coupled with a network, the network comprising at least one source node for a message library, the direct communication link to deliver messages of the message library to the network gateway device from the ground station in response to requests by the plurality of user communication devices; and

a variable redundancy delivery network on the mobile platform and coupled with the network gateway device, the variable redundancy delivery network storing the messages delivered by the direct communication link according to a storage policy that is determined based at least in part on a storage size of the variable redundancy delivery network and a probability density of the messages being requested by the plurality of user communication devices, the storage policy comprising a plurality of redundancy levels associated with a corresponding plurality of ranges of the probability density, wherein the storage policy comprises an increase in redundancy between a first range of the plurality of ranges and a second range of the plurality of ranges and an increase in redundancy between the second range of the plurality of ranges and a third range of the plurality of ranges, the second range corresponding to a higher probability of the messages being requested than the first range and the third range corresponding to a higher probability of the messages being requested than the second range.

2. The communication system of claim 1 , wherein the increase in redundancy between the first range of the plurality of ranges and the second range of the plurality of ranges comprises an integer value.

3. The communication system of claim 1 , wherein the increase in redundancy between the first range of the plurality of ranges and the second range of the plurality of ranges comprises a non-integer value.

4. The communication system of claim 1 , wherein the variable redundancy delivery network comprises one or more storage nodes, and wherein the storage policy is determined based at least in part on a storage size of the one or more storage nodes or a number of the one or more storage nodes.

5. The communication system of claim 1 , wherein the storage policy is adapted based at least in part on an identified change of the probability density of the messages.

6. The communication system of claim 1 , wherein the storage policy comprises message replication, parity coding, Reed-Solomon coding, or a combination thereof.

7. The communication system of claim 1 , wherein the variable redundancy delivery network comprises one or more storage nodes, and wherein the one or more storage nodes of the variable redundancy delivery network are configured in a non-redundant disk array configuration.

8. The communication system of claim 1 , wherein the direct communication link comprises a satellite communication link between the ground station and the network gateway device.

9. The communication system of claim 1 , wherein one of the plurality of redundancy levels comprises not storing the messages.

10. A method for capacity enhancement of a communications system, the method comprising:

coupling a network gateway device on a mobile platform with a plurality of user communication devices on the mobile platform via respective local communication links;

coupling the network gateway device with a ground station via a direct communication link, the ground station coupled with a network, the network comprising at least one source node for a message library;

coupling the network gateway device with a variable redundancy delivery network on the mobile platform;

receiving messages of the message library delivered to the network gateway device from the ground station in response to requests by the plurality of user communication devices;

determining a probability density of the messages based on a number of the requests for the messages in a rolling time period;

determining a storage policy for the variable redundancy delivery network for storing the messages delivered by the direct communication link, the storage policy comprising a plurality of redundancy levels associated with a corresponding plurality of ranges of the probability density and determined based at least in part on a storage size of the variable redundancy delivery network and the probability density of the messages, wherein the storage policy comprises an increase in redundancy between a first range of the plurality of ranges and a second range of the plurality of ranges and an increase in redundancy between the second range of the plurality of ranges and a third range of the plurality of ranges, the second range corresponding to a higher probability of the messages being requested than the first range and the third range corresponding to a higher probability of the messages being requested than the second range;

storing the messages for delivery from the variable redundancy delivery network to the plurality of user communication devices based at least in part on the storage policy; and

delivering the messages to the plurality of user communication devices from the variable redundancy delivery network in response to subsequent ones of the requests for the messages.

11. The method of claim 10 , wherein the increase in redundancy between the first range of the plurality of ranges and the second range of the plurality of ranges comprises an integer value.

12. The method of claim 10 , wherein the increase in redundancy between the first range of the plurality of ranges and the second range of the plurality of ranges comprises a non-integer value.

13. The method of claim 10 , wherein the variable redundancy delivery network comprises one or more storage nodes, and wherein determining the storage policy is based at least in part on a storage size of the one or more storage nodes or a number of the one or more storage nodes.

14. The method of claim 10 , further comprising:

adapting the storage policy based at least in part on an identified change of the probability density of the messages.

15. The method of claim 10 , wherein the storage policy comprises message replication, parity coding, Reed-Solomon coding, or a combination thereof.

16. The method of claim 10 , wherein the variable redundancy delivery network comprises one or more storage nodes, and wherein the one or more storage nodes of the variable redundancy delivery network are configured in a non-redundant disk array configuration.

17. The method of claim 10 , wherein the direct communication link comprises a satellite communication link between the ground station and the network gateway device.

18. The method of claim 10 , wherein one of the plurality of redundancy levels comprises not storing the messages.

19. A non-transitory computer readable medium storing code for capacity enhancement of a communications system comprising a network gateway device on a mobile platform coupled with a ground station via a direct communication link and a variable redundancy delivery network on the mobile platform, the ground station coupled with a network that comprises at least one source node for a message library, the code comprising instructions executable by a processor for:

coupling the network gateway device with a plurality of user communication devices on the mobile platform via respective local communication links;

receiving messages of the message library delivered to the network gateway device from the ground station in response to requests by the plurality of user communication devices;

determining a probability density of the messages based on a number of the requests for the messages in a rolling time period;

determining a storage policy for the variable redundancy delivery network for storing the messages delivered by the direct communication link, the storage policy comprising a plurality of redundancy levels associated with a corresponding plurality of ranges of the probability density and determined based at least in part on a storage size of the variable redundancy delivery network and the probability density of the messages, wherein the storage policy comprises an increase in redundancy between a first range of the plurality of ranges and a second range of the plurality of ranges and an increase in redundancy between the second range of the plurality of ranges and a third range of the plurality of ranges, the second range corresponding to a higher probability of the messages being requested than the first range and the third range corresponding to a higher probability of the messages being requested than the second range;

storing the messages for delivery from the variable redundancy delivery network to the plurality of user communication devices based at least in part on the storage policy; and

delivering the messages to the plurality of user communication devices from the variable redundancy delivery network in response to subsequent ones of the requests for the messages.

Assignments (5)
SUPPLEMENTAL PATENT SECURITY AGREEMENT Recorded Sep 19, 2023
From: VIASAT, INC.
To: MUFG BANK, LTD., AS AGENT
Reel/Frame 064948/0379 →
SUPPLEMENTAL PATENT SECURITY AGREEMENT Recorded Jun 29, 2023
From: VIASAT, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL TRUSTEE
Reel/Frame 064176/0566 →
SECURITY AGREEMENT Recorded Jun 1, 2023
From: VIASAT, INC.
To: BANK OF AMERICA, N.A., AS AGENT
Reel/Frame 063822/0446 →
SECURITY AGREEMENT Recorded Mar 7, 2022
From: VIASAT, INC.
To: BANK OF AMERICA, N.A.
Reel/Frame 059332/0558 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2018
From: VELAYUDHAN, NIRMALKUMAR
To: VIASAT, INC.
Reel/Frame 046876/0056 →
Continuity (3)
Continuation 15657426 · Jul 24, 2017
Division 14946207 · Nov 19, 2015
Related Publication 20190109795A1 · Apr 11, 2019