IP Library Granted Patent US 10,924,415
Granted Patent B2
US 10,924,415 · App. 16/326,675 · Granted Feb 16, 2021

Device shaping in a communications network

Inventors: Sheridan Wright (Vancouver, WA); Bakul Khanna (Lexington, MA)
Assignee: VIASAT, INC.
H04L47/20H04L45/38H04L47/22H04L47/263H04L61/256H04W28/0215H04B7/18595H04L47/14
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,924,415
App. No.
16/326,675
Granted
Feb 16, 2021
Kind
B2
Abstract

Embodiments provide techniques for device-level traffic shaping in a communications network. Embodiments operate in communication networks providing connectivity to large numbers of user-side network nodes via shared communications links. For example, customer premises equipment (CPE) devices behind one of the user-side network nodes are classified into device types according to a predetermined rate-relevant characteristic of the CPE device. Upon receiving a forward-link (FL) traffic flow destined for one of the CPE devices, the device type of the CPE device is identified, and the FL traffic flow is shaped in accordance with a traffic shaping policy that corresponds to CPE device type. Various embodiments are tailored to support architectures having device-level shapers and/or network address translators (NAT) in user-side network nodes and/or in a provider-side network node.

Claims (86)

1. A method for device shaping traffic in a communications network, the method comprising:

receiving a forward-link flow at a user-side network node from a provider network, the user-side network node being an intermediary network node between the provider network and a local user network having a set of customer premises equipment (CPE) devices;

determining, by the user-side network node from the forward-link flow, a destination CPE device of the set of CPE devices, the destination CPE device being classified into one of a plurality of device classes according to a predetermined rate-relevant characteristic of the destination CPE device;

identifying, by a device shaper of the user-side network node, one of a plurality of stored device shaping policies as corresponding to the device class of the destination CPE device, the identified device shaping policy indicating a target data rate; and

feeding back an indication of the identified device shaping policy from the user-side network node over the provider network by generating a traffic constraint by the device shaper in the user-side network node by iteratively dropping packets of the forward-link flow until the content provider is caused to adapt communication of the forward-link flow to the target data rate in accordance with the identified device shaping policy, thereby shaping subsequent communication of the forward-link flow in accordance with the identified device shaping policy.

2. The method of claim 1 , further comprising:

classifying the set of CPE devices into respective ones of the plurality of device classes by a device classifier in communication with the user-side network node according to respective predetermined rate-relevant characteristics of the set of CPE devices.

3. The method of claim 1 , wherein the feeding back comprises:

communicating a device shaping instruction from the device shaper to a provider-side shaper in a provider-side network node via the provider network, the device shaping instruction generated in accordance with the identified device shaping policy, thereby adapting communication of the forward-link flow by the provider-side shaper in response to the device shaping instruction.

4. The method of claim 1 , wherein:

the forward-link flow comprises packets indicating a destination address that is a public network address of the user-side network node; and

determining the destination CPE device comprises translating the public network address to a private network address of the CPE device using a network address translator (NAT) of the user-side network node.

5. The method of claim 1 , wherein the rate-relevant characteristic corresponds to a screen fidelity of the destination CPE device.

6. The method of claim 1 , further comprising:

detecting that the forward-link flow comprises adaptive traffic,

wherein the identifying and the feeding back are in response to the detecting.

7. A method for device shaping traffic in a communications network, the method comprising:

receiving a return-link flow at a user-side network node, the return-link flow originating at a source customer premises equipment (CPE) device;

tagging the return-link flow with a device class identifier and with a tunnel identifier that identifies one of a plurality of virtual tunnels, each providing a virtual connection between a provider-side network node and a respective one of a plurality of user-side network nodes via the communications network;

communicating the return-link flow over a provider network to the provider-side network node, the provider-side network node comprising a network address translator (NAT);

storing, at the provider-side network node, the device class identifier in association with a flow identifier of the return-link flow received by the provider-side network node over the provider network, the return-link flow previously tagged with the device class identifier by the user-side network node to indicate one of a plurality of device classes into which the source CPE device of the return-link flow was previously classified according to a predetermined rate-relevant characteristic of the source CPE device;

storing, at the provider-side network node, the tunnel identifier at the provider-side network node in association with the flow identifier;

receiving a forward-link flow at the provider-side network node subsequent to the storing, the forward-link flow indicating a public destination address;

determining, at the provider-side network node, that the forward-link flow corresponds to the return-link flow according to the stored flow identifier and the tunnel identifier by translating the public destination address to a destination tunnel identifier using the NAT and by matching the destination tunnel identifier to the stored tunnel identifier associated with the return-link flow;

identifying, by a device shaper of the provider-side network node, one of a plurality of stored device shaping policies as corresponding to the one of a plurality of device classes of the source CPE device according to the stored device class identifier; and

shaping communication of the forward-link flow over the provider network in accordance with the identified device shaping policy.

8. A communications system comprising:

a user-side network node comprising:

a user network interface comprising a plurality of user network ports to provide connectivity with a local user network comprising a set of consumer premises equipment (CPE) devices;

a provider network interface comprising a provider network port to provide connectivity over a provider network; and

a forward-link flow identifier coupled with the provider network interface that operates to determine a destination CPE device from a forward-link flow received over the provider network;

a data store having, stored thereon, a plurality of device shaping policies; and

a device shaper coupled with the forward-link flow identifier and the data store to:

identify one of the plurality of device shaping policies as corresponding to a device class of the destination CPE device, the destination CPE device being one of the set of CPE devices and being previously classified into the device class according to a predetermined rate-relevant characteristic of the destination CPE device, the identified device shaping policy indicating a target data rate; and

feedback an indication of the identified device shaping policy over the provider network by generating a traffic constraint detectable by a content provider by iteratively dropping packets of the forward-link flow until the content provider is caused to adapt communication of the forward-link flow to the target data rate in accordance with the identified device shaping policy, thereby shaping subsequent communication of the forward-link flow in accordance with the identified device shaping policy.

9. The communications system of claim 8 , further comprising:

a device classifier in communication with the user-side network node that operates to classify the set of CPE devices into respective ones of the plurality of device classes according to respective predetermined rate-relevant characteristics of the set of CPE devices.

10. The communications system of claim 8 , further comprising:

a provider-side network node in communication with the user-side network node over the provider network, the provider-side network node comprising a provider-side shaper,

wherein the indication is received by the provider-side shaper via the provider network as a device shaping instruction generated in accordance with the identified device shaping policy, thereby causing the provider-side shaper to adapt subsequent communication of the forward-link flow over the provider network in response to the device shaping instruction.

11. A communications system comprising:

a provider-side network node comprising:

a content network interface comprising a content network port to provide connectivity with a plurality of content sources via a content network;

a provider network interface comprising a provider network port to provide connectivity with a plurality of user-side network nodes over a provider network;

a flow data store that operates to store, in response to receiving a return-link flow via the provider network, a device class identifier in association with a flow identifier of the return-link flow, the return-link flow previously tagged with the device class identifier by a user-side network node to indicate one of a plurality of device classes into which a source customer premises equipment (CPE) device of the return-link flow was previously classified according to a predetermined rate-relevant characteristic of the source CPE device;

a forward-link flow identifier coupled with the provider network interface that operates to determine that a forward-link flow received via the content network corresponds to the return-link flow according to the stored flow identifier; and

a device shaper coupled with the forward-link flow identifier and the flow data store to:

identify one of a plurality of stored device shaping policies as corresponding to the one of a plurality of device classes of the source CPE device according to the stored device class identifier; and

shape communication of the forward-link flow over the provider network in accordance with the identified device shaping policy; and

a user-side network node in communication with the provider-side network node over the provider network, the user-side network node comprising a return-link flow marker that operates to tag the return-link flow with the device class identifier in response to receiving the return-link flow from the source CPE device and prior to the return-link flow being communicated over the provider network to the provider-side network node.

12. A method for device shaping traffic in a communications network, the method comprising:

detecting a presence of a source customer premises equipment (CPE) device in a local user network;

classifying the source CPE device into one of a plurality of device classes according to a predetermined rate-relevant characteristic of the source CPE device in response to detecting the presence of the source CPE device;

receiving a return-link flow at a user-side network node, the return-link flow originating at the source CPE device;

tagging the return-link flow with a device class identifier;

communicating the return-link flow over a provider network to a provider-side network node;

storing, at the provider-side network node, the device class identifier in association with a flow identifier of the return-link flow received by the provider-side network node over the provider network, the return-link flow previously tagged with the device class identifier by the user-side network node to indicate one of the plurality of device classes into which the source CPE device of the return-link flow was previously classified;

receiving a forward-link flow at the provider-side network node subsequent to the storing;

determining, at the provider-side network node, that the forward-link flow corresponds to the return-link flow according to the stored flow identifier;

identifying, by a device shaper of the provider-side network node, one of a plurality of stored device shaping policies as corresponding to the one of a plurality of device classes of the source CPE device according to the stored device class identifier; and

shaping communication of the forward-link flow over the provider network in accordance with the identified device shaping policy.

13. A method for device shaping traffic in a communications network, the method comprising:

receiving a return-link flow at a user-side network node, the return-link flow originating at a source customer premises equipment (CPE) device, the source CPE device being one of a set of CPE devices of a local user network, the user-side network node being an intermediary network node between the local user network and a provider network and being uniquely addressable by the provider-side network node over the provider network according to a public network identifier, each of the set of CPE devices being uniquely addressable by the user-side network node over the local user network according to a respective private network identifier and not uniquely addressable by the provider-side network node over the provider network;

tagging the return-link flow with a device class identifier by determining the respective private network identifier of the source CPE device, the device class identifier indicating the respective private network identifier of the source CPE device;

communicating the return-link flow over the provider network to a provider-side network node;

storing, at the provider-side network node, the device class identifier in association with a flow identifier of the return-link flow received by the provider-side network node over the provider network, the return-link flow previously tagged with the device class identifier by the user-side network node to indicate one of a plurality of device classes into which the source CPE device of the return-link flow was previously classified according to a predetermined rate-relevant characteristic of the source CPE device;

receiving a forward-link flow at the provider-side network node subsequent to the storing;

determining, at the provider-side network node, that the forward-link flow corresponds to the return-link flow according to the stored flow identifier;

identifying, by a device shaper of the provider-side network node, one of a plurality of stored device shaping policies as corresponding to the one of a plurality of device classes of the source CPE device according to the stored device class identifier; and

shaping communication of the forward-link flow over the provider network in accordance with the identified device shaping policy.

14. The method of claim 13 , wherein:

the user-side network node comprises a network address translator (NAT); and

the shaping comprises communicating the forward-link flow according to the public network identifier of the user-side network node,

wherein the public network identifier is translated to the respective private network identifier of the source CPE by the NAT when received by the user-side network node over the provider network.

15. A method for device shaping traffic in a communications network, the method comprising:

storing, at a provider-side network node, a device class identifier in association with a flow identifier of a return-link flow received by the provider-side network node over a provider network, the return-link flow previously tagged with the device class identifier by a user-side network node to indicate one of a plurality of device classes into which a source customer premises equipment (CPE) device of the return-link flow was previously classified according to a predetermined rate-relevant characteristic of the source CPE device;

receiving, at the provider-side network node, a forward-link flow subsequent to the storing;

determining, at the provider-side network node, that the forward-link flow corresponds to the return-link flow according to the stored flow identifier;

identifying, by a device shaper of the provider-side network node, one of a plurality of stored device shaping policies as corresponding to the one of a plurality of device classes of the source CPE device according to the stored device class identifier;

shaping communication of the forward-link flow over the provider network in accordance with the identified device shaping policy;

receiving, at the provider-side network node, a request for a private network address for a CPE device newly connected to the user-side network node; and

sending, from the provider-side network node, the private network address for the newly connected CPE device.

16. The method of claim 15 , wherein the request for a private network address comprises a port range for the newly connected CPE device.

17. The method of claim 16 further comprising:

sending from the provider-side network node a request for a classification of the newly connected CPE device; and

storing at the provider-side network node a classification of the newly connected CPE device received from a device classifier in the user-side network node.

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 May 28, 2019
From: WRIGHT, SHERIDAN; KHANNA, BAKUL
To: VIASAT, INC.
Reel/Frame 049297/0554 →
Continuity (2)
Provisional Application 62379055 · Aug 24, 2016
Related Publication 20190190837A1 · Jun 20, 2019