IP Library Granted Patent US 8,433,784
Granted Patent B2
US 8,433,784 · App. 10/620,258 · Granted Apr 30, 2013

Traffic generator with enhanced burst modeling feature

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,433,784
App. No.
10/620,258
Granted
Apr 30, 2013
Kind
B2
Abstract

A traffic generator is disclosed which generates a first type of traffic in accordance with a given distribution, and generates a second type of traffic that includes at least one traffic burst. The traffic burst is generated based at least in part on an amount of the first type of traffic generated over one or more time intervals. For example, in an illustrative embodiment, generation of the second type of traffic involves accumulating traffic over one or more of the time intervals for which the first type of traffic is generated, and generating the traffic burst based at least in part on the accumulated traffic.

Claims (37)

1. A method of generating data traffic in a traffic generator, the method comprising the steps of:

generating a first type of traffic in accordance with a given distribution; and

generating a second type of traffic different than the first type of traffic, the second type of traffic comprising at least one traffic burst;

wherein a determination as to whether or not the traffic burst is generated for a given time interval is based at least in part on an amount of the first type of traffic generated over one or more previous time intervals;

wherein the step of generating the second type of traffic further comprises accumulating compensatory traffic over one or more of the time intervals for which the first type of traffic is generated, and generating the traffic burst based at least in part on the accumulated compensatory traffic; and

wherein the steps are performed by at least one processing device.

2. The method of claim 1 wherein the first type of traffic comprises comparative traffic characteristic of non-burst traffic.

3. The method of claim 1 wherein the given distribution comprises a Poisson distribution.

4. The method of claim 1 wherein the given distribution comprises a Gaussian distribution.

5. The method of claim 1 wherein the step of generating the second type of traffic further comprises the step of determining, for each of the one or more time intervals, if an amount of the traffic of the first type generated during that interval is less than a comparison level, and if so adding an amount of compensatory traffic to a burst container having a capacity given by a burst size.

6. The method of claim 5 wherein the traffic burst is generated when a total amount of accumulated traffic in the burst container is greater than or equal to the burst size.

7. The method of claim 5 wherein the burst size is determined as a function of a mean burst size and a corresponding variation range.

8. The method of claim 5 wherein the amount of compensatory traffic comprises an amount of traffic given by a compensatory-accumulation size.

9. The method of claim 8 wherein the compensatory-accumulation size is determined as a function of a mean compensatory-accumulation size and a corresponding variation range.

10. The method of claim 1 wherein the one or more time intervals each comprise sample slot times.

11. The method of claim 1 wherein the step of generating the second type of traffic further comprises generating a plurality of traffic bursts, wherein a given one of the traffic bursts is generated by:

determining a current burst size and a current compensatory-accumulation size;

creating an initially-empty burst container having a capacity that is equal to the burst size;

adding compensatory traffic to the burst container whenever the total traffic of the first type generated within a given sample slot time is less than a comparison level, such that for each such addition of compensatory traffic, a level of traffic in the burst container increases by the compensatory-accumulation size; and

generating the given traffic burst when the burst container level is greater than or equal to the burst size.

12. The method of claim 1 wherein the traffic of the second type comprises a plurality of traffic bursts which are generated in a manner which tends to compensate for temporary reductions in the amount of traffic of the first type so as to substantially maintain a particular level of traffic flow.

13. The method of claim 1 wherein the traffic generator comprises a hardware traffic generator.

14. The method of claim 1 wherein the traffic generator comprises a software traffic generator.

15. An apparatus for generating data traffic, the apparatus comprising an information processing device having a processor and a memory, the information processing device implementing a traffic generator operative:

to generate a first type of traffic in accordance with a given distribution; and

to generate a second type of traffic different than the first type of traffic, the second type of traffic comprising at least one traffic burst;

wherein a determination as to whether or not the traffic burst is generated for a given time interval is based at least in part on an amount of the first type of traffic generated over one or more previous time intervals; and

wherein the second type of traffic is generated by accumulating compensatory traffic over one or more of the time intervals for which the first type of traffic is generated, and generating the traffic burst based at least in part on the accumulated compensatory traffic.

16. The apparatus of claim 15 wherein generation of the second type of traffic includes determining, for each of the one or more time intervals, if an amount of the traffic of the first type generated during that interval is less than a comparison level, and if so adding an amount of compensatory traffic to a burst container having a capacity given by a burst size.

17. The apparatus of claim 15 wherein the traffic of the second type comprises a plurality of traffic bursts which are generated in a manner which tends to compensate for temporary reductions in the amount of traffic of the first type so as to substantially maintain a particular level of traffic flow.

18. An article of manufacture comprising a storage medium containing one or more software programs for use in generating data traffic in a traffic generator, wherein the one or more software programs when executed implement the steps of:

generating a first type of traffic in accordance with a given distribution; and

generating a second type of traffic different than the first type of traffic, the second type of traffic comprising at least one traffic burst;

wherein a determination as to whether or not the traffic burst is generated for a given time interval is based at least in part on an amount of the first type of traffic generated over one or more previous time intervals; and

wherein the step of generating the second type of traffic further comprises accumulating compensatory traffic over one or more of the time intervals for which the first type of traffic is generated, and generating the traffic burst based at least in part on the accumulated compensatory traffic.

19. The article of manufacture of claim 18 wherein the step of generating the second type of traffic further comprises the step of determining, for each of the one or more time intervals, if an amount of the traffic of the first type generated during that interval is less than a comparison level, and if so adding an amount of compensatory traffic to a burst container having a capacity given by a burst size.

20. The article of manufacture of claim 18 wherein the traffic of the second type comprises a plurality of traffic bursts which are generated in a manner which tends to compensate for temporary reductions in the amount of traffic of the first type so as to substantially maintain a particular level of traffic flow.

Assignments (6)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 037684/0039 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2015
From: LSI CORPORATION
To: INTEL CORPORATION
Reel/Frame 035090/0477 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS AT REEL/FRAME NO. 32856/0031 Recorded Nov 18, 2014
From: DEUTSCHE BANK AG NEW YORK BRANCH
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 034286/0872 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 14, 2014
From: AGERE SYSTEMS LLC
To: LSI CORPORATION
Reel/Frame 034245/0655 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: LSI CORPORATION; AGERE SYSTEMS LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032856/0031 →
CERTIFICATE OF CONVERSION Recorded Mar 28, 2013
From: AGERE SYSTEMS INC.
To: AGERE SYSTEMS LLC
Reel/Frame 030106/0322 →