Shaping outgoing traffic of network packets in a network management system

Patent metadata

Field	Value
Publication number	US-11929911-B2
Application number	US-202217938262-A
Country	US
Kind code	B2
Filing date	Oct 5, 2022
Priority date	Oct 10, 2014
Publication date	Mar 12, 2024
Grant date	Mar 12, 2024

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.

First claim

What is claimed is:

1. A network management system for shaping outgoing traffic of network packets, the network management system comprising:
a 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 based on the first plurality of network packets being associated with a first attribute;
classify a second plurality of network packets of the plurality of network packets to a second class based on the first plurality of network packets being associated with a second attribute different from the first attribute; and
select one or more packets from the first plurality of network packets and the second plurality of network packets for transmission, such that at least some of the first plurality of network packets are prioritized over the second plurality of network packets,

wherein the first class has a first absolute priority, a first usage-based priority, and a first minimum bandwidth, and the second class has a second absolute priority, a second usage-based priority, and a second minimum bandwidth.

2. 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.

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

4. The network management system of claim 1 , wherein the first attribute corresponds to a first user device of the plurality of user devices, and a second attribute corresponds to a second user device of the plurality of user devices different from the first user device.

5. The network management system of claim 1 , wherein the first attribute corresponds to a first network traffic type, and a second attribute corresponds to a second network traffic type different from the first network traffic type.

6. 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.

7. 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.

8. The network management system of claim 1 , wherein the one or more hardware processors are configured to select the 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.

9. The network management system of claim 8 , 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.

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

11. The network management system of claim 8 , 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.

12. The network management system of claim 8 , 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.

13. 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 based on the first plurality of network packets being associated with a first attribute;
classifying a second plurality of network packets of the plurality of network packets to a second class based on the first plurality of network packets being associated with a second attribute different from the first attribute; and
selecting one or more packets from the first plurality of network packets and the second plurality of network packets for transmission, such that at least some of the first plurality of network packets are prioritized over the second plurality of network packets,

wherein the first class has a first absolute priority, a first usage-based priority, and a first minimum bandwidth, and the second class has a second absolute priority, a second usage-based priority, and a second minimum bandwidth.

14. The network management method of claim 13 , 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.

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

16. The network management method of claim 13 , further comprising selecting the 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.

17. The network management method of claim 16 , wherein the first attribute corresponds to a first user device of the plurality of user devices, and a second attribute corresponds to a second user device of the plurality of user devices different from the first user device.

18. The network management method of claim 16 , wherein the first attribute corresponds to a first network traffic type, and a second attribute corresponds to a second network traffic type different from the first network traffic type.

Assignees

• Nomadix Inc

Inventors

• Swig Allen Martin
• Olshansky Vadim

Classifications

• H04L45/04 Primary

  Interdomain routing, e.g. hierarchical routing · CPC title

• H04L47/822

  Collecting or measuring resource availability data · CPC title