IP Library Granted Patent US 9,742,680
Granted Patent B2
US 9,742,680 · App. 14/477,162 · Granted Aug 22, 2017

Configuring traffic allocations in a router

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,742,680
App. No.
14/477,162
Granted
Aug 22, 2017
Kind
B2
Abstract

Disclosed herein are methods and calculators for configuring traffic allocations for service classes with different Quality of Service (QoS) in a router. Example embodiments involve setting allocations at a router based on traffic rate values and/or traffic weight values provided by a user. The router may monitor actual traffic rates to ensure that traffic is not being dropped due to improper rate allocations and to provide historical data for optimizing traffic allocations. In addition, the router may automatically adjust traffic allocations to avoid dropping high(er) priority traffic. The router may also transmit alarms to the user and/or to other network devices to prompt traffic re-routing and/or re-allocation of traffic rates. Example methods and apparatus ensure appropriate traffic allocation to meet certain QoS metrics.

Claims (55)

1. A method of configuring traffic allocations for a router, the method comprising:

determining a traffic weight value for each of a plurality of traffic rate values, each traffic rate value indicating a percentage of interface bandwidth of the router allocated to a respective class of service, the traffic weight value indicating a share of a subset of the interface bandwidth;

setting traffic allocations for a plurality of classes of service on the router based on the respective traffic weight value;

dropping one or more packets in a given class of service at the router if a projected traffic rate associated with the given class of service exceeds the traffic allocation for the given class of service;

monitoring traffic rates at the router as a function of class of service; and

automatically adjusting traffic allocations based on changes in actual traffic rates from projected traffic rates.

2. A method of configuring traffic allocations for a router, the method comprising:

determining a traffic weight value for each of a plurality of traffic rate values, each traffic rate value indicating a percentage of interface bandwidth of the router allocated to a respective class of service, the traffic weight value indicating a share of a subset of the interface bandwidth;

setting traffic allocations for a plurality of classes of service on the router based on the respective traffic weight value;

dropping one or more packets in a given class of service at the router if a projected traffic rate associated with the given class of service exceeds the traffic allocation for the given class of service;

monitoring traffic rates at the router as a function of class of service; and

emitting an alarm when actual traffic rates deviate from projected traffic rates.

3. The method of claim 2 , further including:

transmitting the alarm to a device connected to the router; and

changing traffic allocations at the device.

4. The method of claim 1 , further including:

performing deep packet inspection on packets transmitted or received by the router;

generating trend analysis based on the deep packet inspection; and

presenting results of the trend analysis to a user.

5. A method of configuring traffic allocations for a router, the method comprising:

determining a traffic rate value for each of a plurality of traffic weight values, the traffic rate value indicating a percentage of interface bandwidth of the router allocated to a respective class of service, each traffic weight value indicating a share of a subset of the interface bandwidth;

setting traffic allocations for a plurality of classes of service on the router based on the respective traffic rate value; and

dropping one or more packets in a given class of service at the router if a projected traffic rate associated with the given class of service exceeds the traffic allocation for the given class of service;

monitoring traffic rates at the router as a function of class of service; and

automatically adjusting traffic allocations based on changes in actual traffic rates from projected traffic rates.

6. A method of configuring traffic allocations for a router, the method comprising:

determining a traffic rate value for each of a plurality of traffic weight values, the traffic rate value indicating a percentage of interface bandwidth of the router allocated to a respective class of service, each traffic weight value indicating a share of a subset of the interface bandwidth;

setting traffic allocations for a plurality of classes of service on the router based on the respective traffic rate value; and

dropping one or more packets in a given class of service at the router if a projected traffic rate associated with the given class of service exceeds the traffic allocation for the given class of service;

monitoring traffic rates at the router as a function of class of service; and

emitting an alarm when actual traffic rates deviate from projected traffic rates.

7. The method of claim 6 , further including:

transmitting the alarm to a device connected to the router; and

changing traffic allocations at the device.

8. The method of claim 5 , further including:

performing deep packet inspection on packets transmitted or received by the router;

generating trend analysis based on the deep packet inspection; and

presenting results of the trend analysis to a user.

9. An apparatus to configure traffic allocations for a router, the apparatus includes a processor for executing instructions stored in a memory, the processor executing:

a determination module, the determination module configured to determine a traffic weight value for each of a plurality of traffic rate values, each traffic rate value indicating a percentage of interface bandwidth of the router allocated to a respective class of service, the traffic weight value indicating a share of a subset of the interface bandwidth;

a traffic allocation module, communicatively coupled to the determination module, to set traffic allocations for a plurality of classes of service on the router based on the respective traffic weight value;

a packet dropping module communicatively coupled to the traffic allocation module, the packet dropping module configured to drop one or more packets in a given class of service at the router if a projected traffic rate associated with the given class of service exceeds the traffic allocation for the given class of service;

a monitoring module configured to monitor traffic rates at the router as a function of class of service; and

an adjusting module, communicatively coupled to the monitoring module, to adjust traffic allocations automatically based on changes in actual traffic rates from projected traffic rates.

10. An apparatus to configure traffic allocations for a router, the apparatus includes a processor for executing instructions stored in a memory, the processor executing:

a determination module, the determination module configured to determine a traffic weight value for each of a plurality of traffic rate values, each traffic rate value indicating a percentage of interface bandwidth of the router allocated to a respective class of service, the traffic weight value indicating a share of a subset of the interface bandwidth;

a traffic allocation module, communicatively coupled to the determination module, to set traffic allocations for a plurality of classes of service on the router based on the respective traffic weight value;

a packet dropping module communicatively coupled to the traffic allocation module, the packet dropping module configured to drop one or more packets in a given class of service at the router if a projected traffic rate associated with the given class of service exceeds the traffic allocation for the given class of service;

a monitoring module to monitor traffic rates at the router as a function of class of service; and

an alarm module, communicatively coupled to the monitoring module, to emit an alarm when actual traffic rates deviate from projected traffic rates.

11. The apparatus of claim 10 , wherein the alarm module further transmits the alarm to a device connected to the router and changes traffic allocations at the device.

12. The apparatus of claim 9 , further comprising:

an inspection module to perform deep packet inspection on packets transmitted or received by the router;

an analysis module, communicatively coupled to the inspection module, to generate trend analysis based on the deep packet inspection; and

a presentation module, communicatively coupled to the analysis module, to present results of the trend analysis to a user.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2018
From: CERBERUS BUSINESS FINANCE, LLC
To: CORIANT OPERATIONS, INC. (FORMERLY KNOWN AS TELLABS OPERATIONS, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
Reel/Frame 047725/0653 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION NUMBER 10/075,623 PREVIOUSLY RECORDED AT REEL: 034484 FRAME: 0740. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT FOR SECURITY --- PATENTS. Recorded Jun 14, 2017
From: CORIANT OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: TELECOM HOLDING PARENT LLC
Reel/Frame 042980/0834 →
SECURITY INTEREST Recorded Dec 27, 2016
From: CORIANT OPERATIONS, INC.
To: CERBERUS BUSINESS FINANCE, LLC, AS COLLATERAL AGENT
Reel/Frame 040775/0533 →
CHANGE OF NAME Recorded Oct 13, 2016
From: TELLABS OPERATIONS, INC.
To: CORIANT OPERATIONS, INC.
Reel/Frame 040350/0460 →
ASSIGNMENT FOR SECURITY - - PATENTS Recorded Nov 26, 2014
From: CORIANT OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: TELECOM HOLDING PARENT LLC
Reel/Frame 034484/0740 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 7, 2014
From: LEE, LEO S.; BLAIR, TIMOTHY E.; LIU, DAVID H.
To: TELLABS OPERATIONS, INC.
Reel/Frame 034126/0551 →