IP Library Granted Patent US 9,264,372
Granted Patent B2
US 9,264,372 · App. 14/610,718 · Granted Feb 16, 2016

Systems and methods for intelligent discard in a communication network

Inventors: Kenneth L. Stanwood (Vista, CA); David Gell (San Diego, CA)
Assignee: Wi-LAN Labs, Inc.
H04L47/32H04L47/20H04W28/24
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 9,264,372
App. No.
14/610,718
Granted
Feb 16, 2016
Kind
B2
Abstract

Systems and methods for optimizing system performance of capacity and spectrum constrained, multiple-access communication systems by selectively discarding packets are provided. The systems and methods provided herein can drive changes in the communication system using control responses. One such control responses includes the optimal discard (also referred to herein as “intelligent discard”) of network packets under capacity constrained conditions. Some embodiments provide an interactive response by selectively discarding packets to enhance perceived and actual system throughput, other embodiments provide a reactive response by selectively discarding data packets based on their relative impact to service quality to mitigate oversubscription, others provide a proactive response by discarding packets based on predicted oversubscription, and others provide a combination thereof.

Claims (53)

1. A method for network management by one or more of a plurality of network nodes in a communication network, the method comprising:

obtaining network environment metrics comprising information indicative of an operating status of the communication network;

deriving a profile associated with the communication network based on the network environment metrics, the profile representing operating conditions of the communication network;

determining whether the profile satisfies a set of control set points, the control set points representing network operational requirements for the communication network;

generating a feedback adjustment signal if it is determined that the profile does not satisfy the set of control set points; and

adjusting an operating parameter of at least one of the plurality of network nodes based on the feedback adjustment signal.

2. The method of claim 1 , wherein the control set points are based on a plurality of policy parameters.

3. The method of claim 1 , wherein the adjusted operating parameter controls a network traffic policing function being executed in the at least one of the plurality of network nodes.

4. The method of claim 1 , wherein the adjusted operating parameter controls a packet discard function being executed in at the least one of the plurality of network nodes.

5. The method of claim 4 , wherein the packet discard function comprises:

identifying a level of quality of service importance associated with packets of network traffic; and

selectively discarding packets having a lower level of quality of service importance associated with the packets.

6. The method of claim 4 , wherein the packet discard function comprises:

identifying a set of services that utilize bandwidth;

identifying one or more services of the set of services for which selectively discarding packets would result in a least amount of relative degradation of quality of service if the packets were discarded; and

selectively discarding packets from the identified one or more services.

7. The method of claim 4 , wherein the packet discard function comprises:

calculating a set of scores for a set of possible throughput levels for each service of a set of services, each score representing a relative level of observed quality for each throughput level;

selecting a target throughput level for one or more services of the set of services based on the set of scores associated with the set of throughput levels associated with the corresponding service; and

selectively discarding packets associated with the one or more services so that a throughput level associated with the corresponding service reaches the corresponding target throughput level.

8. The method of claim 4 , wherein the packet discard function is a reactive intelligent discard function.

9. The method of claim 4 , wherein the packet discard function is a proactive intelligent discard function.

10. The method of claim 4 , wherein packet discard function comprises:

selecting candidate packets for discard;

tagging the selected packets; and

discarding one or more of the tagged packets in response to the adjusted operating parameter.

11. The method of claim 1 , wherein, in the adjusting step, a control response module generates a control signal for adjusting the operational parameter of the at least one of the plurality of network nodes.

12. A method for network management by a first network node in a multiple-access communication network having a plurality of other network nodes, the method comprising:

deriving, by the first network node, a profile of the communication network based on obtained network environment inputs, the profile representing operating conditions of the communication network;

determining, by the first network node, whether the profile satisfies a set of control set points, the control set points representing network operational requirements for the communication network based on policy parameters; and

generating, by the first network node, a feedback adjustment signal if it is determined that the profile does not satisfy at least one of the control set points.

13. The method of claim 12 , wherein the network environment inputs comprise information describing an operating status of the communication network.

14. The method of claim 12 , further comprising adjusting operating parameters of the first network node or at least one of the plurality of other network nodes based on the feedback adjustment signal.

15. The method of claim 12 , wherein the feedback adjustment signal is utilized by a packet discard function.

16. The method of claim 15 , wherein the packet discard function comprises:

identifying a level of quality of service importance associated with packets of network traffic; and

selectively discarding packets having a lower level of quality of service importance associated with the packets.

17. The method of claim 15 , wherein the packet discard function comprises:

identifying a set of services that utilize bandwidth;

identifying one or more services of the set of services for which selectively discarding packets would result in a least amount of relative degradation of quality of service if the packets were discarded; and

selectively discarding packets from the identified one or more services.

18. A network node in a communication network having a plurality of other network nodes, the network node comprising:

a modem arranged for communicating packets to other network nodes; and

a control and management module coupled to the modem and arranged for

deriving a profile associated with the communication network based on network environment inputs, the profile representing operating conditions of the communication network,

determining whether the profile satisfies a set of control set points, the control set points representing network operational requirements for the communication network, and

generating a feedback adjustment signal if it is determined that the profile does not satisfy the set of control set points.

19. The network node of claim 18 , wherein the control and management module is further arranged for adjusting operating parameters of the network node or the plurality of other network nodes based on the feedback adjustment signal.

20. The network node of claim 18 , wherein the feedback adjustment signal is used to control a packet discard function.

21. The network node of claim 20 , wherein the control and management module generates the feedback adjustment signal based on identifying a level of quality of service importance associated with packets of network traffic.

22. The network node of claim 20 , wherein the control and management module generates the feedback adjustment signal based on:

identifying a set of services that utilize bandwidth, and

identifying one or more services in the set of services for which selectively discarding packets would result in a least amount of relative degradation of quality of service if the packets were discarded.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2017
From: WI-LAN LABS, INC.
To: TAIWAN SEMICONDUCTOR MANUFACTURING CO., LTD.
Reel/Frame 041627/0873 →
CHANGE OF NAME Recorded Mar 30, 2015
From: CYGNUS BROADBAND, INC.
To: WI-LAN LABS, INC.
Reel/Frame 035335/0759 →
Continuity (7)
Continuation 13657580 · Oct 22, 2012
Continuation 13270122 · Oct 10, 2011
Continuation 12813856 · Jun 11, 2010
Provisional Application 61186707 · Jun 12, 2009
Provisional Application 61187113 · Jun 15, 2009
Provisional Application 61187118 · Jun 15, 2009
Related Publication 20150138971A1 · May 21, 2015