IP Library Granted Patent US 11,509,566
Granted Patent B2
US 11,509,566 · App. 16/882,101 · Granted Nov 22, 2022

Shaping outgoing traffic of network packets in a network management system

Inventors: Allen Martin Swig (Moorpark, CA); Vadim Olshansky (Tarzana, CA)
Assignee: NOMADIX, INC.
H04L45/04H04L47/822
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 11,509,566
App. No.
16/882,101
Granted
Nov 22, 2022
Kind
B2
Abstract

A network management system can include multiple network interfaces. For example, the network management system can include a first network interface that can receive a stream of network packets associated with users. The network management system can include a second network interface for transmitting the received stream of network packets. The network management system can shape the stream of network packets before transmission. The network management system can assign the network packets into classes. The classes may have a configured hierarchical relationship. The classes may also have an operational hierarchy based on bandwidth usage during operation. The network management system can shape the stream of network packets based on operational hierarchy of classes and configured hierarchical relationship.

Claims (29)

1. A network management system for shaping outgoing traffic of network packets, the network management system comprising:

a first network interface configured to receive a plurality of network packets associated with a plurality of user devices; and

one or more hardware processors configured to:

classify a first plurality of network packets of the plurality of network packets to a first class, wherein the first class has a first absolute priority, a first usage-based priority, and a first minimum bandwidth;

classify a second plurality of network packets of the plurality of network packets to a second class, wherein the second class has a second absolute priority, a second usage-based priority, and a second minimum bandwidth; and

select one or more packets from the first plurality of network packets and the second plurality of network packets for transmission, such that (i) at least the first minimum bandwidth is provided to the first class, (ii) at least the second minimum bandwidth is provided to the second class, and (iii) a remaining amount of bandwidth is distributed across the first class and the second class according to a runtime hierarchical relationship between the first class and the second class based at least in part on (a) the first absolute priority of the first class, (b) the first usage-based priority of the first class, (c) the second absolute priority of the second class, and (d) the second usage-based priority of the second class.

2. The network management system of claim 1 , wherein the one or more hardware processors are configured to ensure the second plurality of network packets are allocated the second minimum bandwidth based on the runtime hierarchical relationship between the first class and the second class.

3. The network management system of claim 1 , wherein a sum of the first minimum bandwidth and the second minimum bandwidth is less than or equal to total available bandwidth.

4. The network management system of claim 1 , wherein one or more computing devices are configured to be dynamically added to the first class or the second class.

5. The network management system of claim 1 , wherein the first class has a first maximum bandwidth set at total available bandwidth.

6. The network management system of claim 1 , wherein the second class has a second maximum bandwidth set at total available bandwidth.

7. A network management method for shaping outgoing traffic of network packets, the network management method comprising:

receiving a plurality of network packets associated with a plurality of user devices;

classifying a first plurality of network packets of the plurality of network packets to a first class, wherein the first class has a first absolute priority, a first usage-based priority, and a first minimum bandwidth;

classifying a second plurality of network packets of the plurality of network packets to a second class, wherein the second class has a second absolute priority, a second usage-based priority, and a second minimum bandwidth; and

selecting one or more packets from the first plurality of network packets and the second plurality of network packets for transmission, such that (i) at least the first minimum bandwidth is provided to the first class, (ii) at least the second minimum bandwidth is provided to the second class, and (iii) a remaining amount of bandwidth is distributed across the first class and the second class according to a runtime hierarchical relationship between the first class and the second class based at least in part on (a) the first absolute priority of the first class, (b) the first usage-based priority of the first class, (c) the second absolute priority of the second class, and (d) the second usage-based priority of the second class.

8. The network management method of claim 7 , further comprising ensuring the second plurality of network packets are allocated the second minimum bandwidth based on the runtime hierarchical relationship between the first class and the second class.

9. The network management method of claim 7 , wherein a sum of the first minimum bandwidth and the second minimum bandwidth is less than or equal to total available bandwidth.

10. The network management method of claim 7 , further comprising enabling one or more computing devices to be dynamically added to the first class or the second class.

11. The network management method of claim 7 , wherein the first class has a first maximum bandwidth set at total available bandwidth.

12. The network management method of claim 7 , wherein the second class has a second maximum bandwidth set at total available bandwidth.

13. The network management system of claim 1 , wherein the remaining amount of bandwidth is distributed only to the first class based on the first absolute priority being higher than the second absolute priority.

14. The network management system of claim 1 , wherein the remaining amount of bandwidth is distributed first to the first class to a first maximum bandwidth of the first class and then to the second class.

15. The network management system of claim 1 , wherein the remaining amount of bandwidth is distributed equally the first class and the second class based on the first absolute priority being equal to the second absolute priority.

16. The network management method of claim 7 , wherein the remaining amount of bandwidth is distributed only to the first class based on the first absolute priority being higher than the second absolute priority.

17. The network management method of claim 7 , wherein the remaining amount of bandwidth is distributed first to the first class to a first maximum bandwidth of the first class and then to the second class.

18. The network management method of claim 7 , wherein the remaining amount of bandwidth is distributed equally the first class and the second class based on the first absolute priority being equal to the second absolute priority.

19. The network management system of claim 1 , wherein the remaining amount of bandwidth is distributed only to the first class based on (a) the first usage-based priority being higher than the second usage-based priority and (b) the first absolute priority being the same as the second absolute priority.

20. The network management system of claim 1 , wherein the remaining amount of bandwidth is distributed only to the first class based on (a) the first absolute priority being higher than the second absolute priority and (b) the first usage-based priority being the same as the second usage-based priority.

Continuity (5)
Continuation 15497919 · Apr 26, 2017
Continuation 14880099 · Oct 9, 2015
Provisional Application 62062765 · Oct 10, 2014
Provisional Application 62094894 · Dec 19, 2014
Related Publication 20200396152A1 · Dec 17, 2020
Cited By (1)
US 12,368,663