IP Library Granted Patent US 10,069,683
Granted Patent B2
US 10,069,683 · App. 15/024,446 · Granted Sep 4, 2018

Apparatus for optimising a configuration of a communications network device

Inventor: Florinel Iordache (Bucharest, RO)
Assignee: NXP USA, Inc.
H04L41/083H04L41/0816H04L41/0823H04L41/20H04L43/026H04L43/04H04L43/062H04L43/0876
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 10,069,683
App. No.
15/024,446
Granted
Sep 4, 2018
Kind
B2
Abstract

Apparatus ( 110 ) for configuring network equipment or devices ( 101 a - 101 n ) during runtime is particularly applicable to network equipment based on QorIQ (trade mark) communication platforms for DPAA (Data Path Acceleration Architecture) optimization purposes and provides a way maintaining an optimal configuration which can change over time acccording to real traffic conditions. The invention may be implemented with any kind of adaptation algorithm for targeting different DPAA features. A flow characteristic function is determined from collected traffic statistics for a multiplicity of traffic flows classified by a common property such as protocol or destination or source. Flow properties are characterized over time, past present and future prediction and in relation to other existing flows based on assigned priorities. A computed flow characteristic function represents the basis for all adaptation algorithms which may be implemented in order to optimize the various DPAA features. In contrast with conventional methods which adapt traffic to system constraints, the apparatus of the present invention itself continuously adapts to traffic dynamics in order to maintain an optimal configuration over an extended period of time.

Claims (20)

1. An apparatus for optimising a configuration of a network device in a system comprising at least one network device configured to handle one or more traffic flows, the apparatus comprising:

an observation module to monitor said traffic flows and generate traffic statistics relating to said monitored traffic flows;

a supervisor to receive the traffic statistics from the observation module, determine from the traffic statistics a flow characteristic function for each traffic flow relative to each of said other monitored traffic flows and use at least one determined flow characteristic function in at least one adaptation algorithm to determine a value of a configuration parameter indicating an allocation of resources of the network device to process a first traffic flow of said monitored traffic flows, and

a dynamic reconfiguration tool to adjust a current configuration of the network device in accordance with the determined value of the configuration parameter and re-assign resources of the network device according to the indicated allocation to process the first traffic flow.

2. The apparatus of claim 1 wherein the apparatus is arranged to determine a flow characteristic function by determining any of proportional, integral and derivative components of traffic statistics.

3. The apparatus of claim 1 wherein the apparatus is arranged to assign a flow priority to each monitored traffic flow.

4. The apparatus of claim 1 wherein a traffic flow comprises a stream of packets having a common property.

5. The apparatus of claim 4 wherein the common property comprises at least one of the following: protocol, source, destination, packet dropping probability, or bit error rate.

6. The apparatus of claim 1 wherein traffic statistics comprise at least one of the following: frame load, enqueued frames, or dropped frames.

7. The apparatus of claim 1 wherein a configuration parameter comprises at least one of the following; maximum frame discard probability, maximum threshold byte count, minimum threshold byte count.

8. The apparatus of claim 1 wherein said apparatus is implemented in an integrated circuit device.

9. A tangible non-transitory computer readable medium having executable code stored therein to perform a method for optimising a configuration of a network device in a system comprising a plurality of network devices each configured to handle one or more traffic flows, the executable code, when executed by one or more processors, causing the more or more processors to:

monitor said traffic flows and generating traffic statistics relating to said monitored traffic flows,

determine from the traffic statistics a flow characteristic function for each traffic flow relative to each of said other monitored traffic flows,

use at least one determined flow characteristic function in at least one adaptation algorithm to determine a value of a configuration parameter indicating an allocation of resources of the network device to process a first traffic flow of said monitored traffic flows, and

adjust a current configuration of the network device in accordance with the determined value of the configuration parameter and re-assign resources of the network device according to the indicated allocation to process the first traffic flow.

10. The tangible non-transitory computer readable medium of claim 9 wherein the tangible non-transitory computer readable medium comprises at least one from a group consisting of: a hard disk, a CD-ROM, an optical storage device, a magnetic storage device, a Read Only Memory, a Programmable Read Only Memory, an Erasable Programmable Read Only Memory, EPROM, an Electrically Erasable Programmable Read Only Memory and a Flash memory.

11. The tangible non-transitory computer readable medium of claim 9 wherein traffic statistics comprise at least one of the following: frame load, enqueued frames, or dropped frames.

12. The tangible non-transitory computer readable medium of claim 9 wherein the at least one adaptation algorithm governs configuration of the network device.

13. The apparatus of claim 1 wherein the at least one adaptation algorithm governs configuration of the network device.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED AT REEL: 040626 FRAME: 0683. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME EFFECTIVE NOVEMBER 7, 2016. Recorded Jan 12, 2017
From: NXP SEMICONDUCTORS USA, INC. (MERGED INTO); FREESCALE SEMICONDUCTOR, INC. (UNDER)
To: NXP USA, INC.
Reel/Frame 041414/0883 →
CHANGE OF NAME Recorded Nov 16, 2016
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 040626/0683 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2016
From: IORDACHE, FLORINEL
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 038089/0334 →
Continuity (1)
Related Publication 20160241435A1 · Aug 18, 2016