Shaping outgoing traffic of network packets in a network management system

Patent metadata

Field	Value
Publication number	US-10666545-B2
Application number	US-201715497919-A
Country	US
Kind code	B2
Filing date	Apr 26, 2017
Priority date	Oct 10, 2014
Publication date	May 26, 2020
Grant date	May 26, 2020

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 first network interface configured to receive a plurality of network packets associated with a plurality of user devices in a first order;
a second network interface configured to transmit the plurality of network packets associated with the plurality of user devices in a second order;
a hardware processor configured to:
store a class structure comprising classes including:
a first class comprising a first priority, a first minimum and a first maximum,
a second class comprising a second priority, a second minimum and a second maximum, and
a third class comprising a third priority, a third minimum and a third maximum, and
a configuration hierarchy configured to indicate that the first priority is higher than the second priority and the third priority and that the second priority is higher than the third priority;

assign the plurality of network packets to one of the classes of the stored class structure;

determine bandwidth usage for the classes of the stored class structure;
determine operational hierarchy for the classes based on the determined bandwidth usage and the configuration hierarchy; and
determine the second order for transmission of the plurality of network packets based on the determined operational hierarchy for the classes.

2. The network management system of claim 1 , wherein the operational hierarchy is further determined based on the first minimum, the second minimum, and the third minimum.

3. The network management system of claim 1 , wherein the hardware processor is further configured to verify that a sum of the first minimum, the second minimum, and the third maximum is less than or equal to total bandwidth.

4. The network management system of claim 1 , wherein the hardware processor is further configured to store the plurality of network packets in a plurality of queues corresponding to the classes of the class structure, wherein a packet is removed from one of the plurality of queues based on the determined second order.

5. The network management system of claim 1 , wherein the hardware processor is further configured to determine the second order based on a weighted queuing when two or more classes have same operation hierarchy.

6. The network management system of claim 1 , wherein the hardware processor is further configured to generate a user interface for selecting the configuration hierarchy.

7. The network management system of claim 1 , wherein the hardware processor is further configured to determine the first maximum based on total bandwidth.

8. The network management system of claim 1 , wherein the hardware processor is further configured to limit a user bandwidth when additional bandwidth is available.

9. The network management system of claim 1 , wherein the hardware processor is further configured to determine which one of the classes to assign a user device based on a loyalty metric associated with the user device.

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