IP Library Granted Patent US 8,842,537
Granted Patent B2
US 8,842,537 · App. 13/216,513 · Granted Sep 23, 2014

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 8,842,537
App. No.
13/216,513
Granted
Sep 23, 2014
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 (74)

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

determining a traffic weight value of a plurality of traffic weight values, 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 each class of service on the router based on the plurality of traffic weight values; and

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

2. The method of claim 1 , further including:

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.

3. The method of claim 1 , further including:

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.

4. The method of claim 3 , further including:

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

changing traffic allocations at the device.

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

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

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

setting traffic allocations for each class of service on the router based on the plurality of traffic rate values; and

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

7. The method of claim 6 , further including:

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.

8. The method of claim 6 , further including:

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.

9. The method of claim 8 , further including:

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

changing traffic allocations at the device.

10. The method of claim 6 , 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.

11. 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 of a plurality of traffic weight values, 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 values indicating a share of a subset of the interface bandwidth; and

a traffic allocation module, communicatively coupled to the determination module, to set traffic allocations for each class of service on the router based on the plurality of traffic weight values.

12. The apparatus of claim 11 , further comprising a packet dropping module, communicatively coupled to the traffic allocation module, to drop one or more packets in a particular class of service at the router if a projected traffic rate associated with the particular class of service exceeds the traffic allocation for the particular class of service.

13. The apparatus of claim 11 , further comprising:

a monitoring module 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.

14. The apparatus of claim 11 , further comprising:

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.

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

16. The apparatus of claim 11 , 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.

17. 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 rate value of a plurality of traffic rate values, for each of a plurality of traffic weight values indicating a share of a subset of interface bandwidth of the router, each traffic weight value associated with a respective class of service, each traffic rate value indicating a percentage of the interface bandwidth of the router allocated to a respective class of service; and

a traffic allocation module, communicatively coupled to the determination module, to set traffic allocations for each class of service on the router based on the plurality of traffic rate values.

18. The apparatus of claim 17 , further comprising a packet dropping module, communicatively coupled to the traffic allocation module, to drop one or more packets in a particular class of service at the router if a projected traffic rate associated with the particular class of service exceeds the traffic allocation for the particular class of service.

19. The apparatus of claim 17 , further comprising:

a monitoring module 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.

20. The apparatus of claim 17 , further comprising:

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.

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

22. The apparatus of claim 17 , 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.

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

an interface communicatively coupled to the router; and

a configuration processing module communicatively coupled to the interface, the configuration processing module implemented in the processor, the determination module configured to:

determine i) a traffic weight value of a plurality of traffic weight values, 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; or

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

and set traffic allocations for each class of service on the router based on i) the plurality of traffic weight values or ii) the plurality of traffic rate values, through the interface.

24. A computer program product including a non-transitory computer readable medium having a computer readable program, the computer readable program when executed by a computer, transforms the computer into a programmed computer and causes the programmed computer to:

determine i) a traffic weight value of a plurality of traffic weight values, 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; or

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

and set traffic allocations for each class of service on the router based on i) the plurality of traffic weight values or ii) the plurality of traffic rate values, through the interface.

Assignments (3)
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 →
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 →
SECURITY AGREEMENT Recorded Dec 6, 2013
From: TELLABS OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: CERBERUS BUSINESS FINANCE, LLC, AS COLLATERAL AGENT
Reel/Frame 031768/0155 →