Measuring network traffic based on predicted amount of padding

• US 8,521,870 B2
• Filed: 10/18/2010
• Issued: 08/27/2013
• Est. Priority Date: 01/25/2002
• Status: Expired due to Term

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Greene, Spencer
• Primary Examiner(s): Tiv, Backhean
• Application Number:
  US12/906,446
• Publication Number:
  US 20110032841A1
• Time in Patent Office: 1,044 Days
• Field of Search: 709/223, 709/224, 709/225, 709/232, 709/235
• US Class Current: 709/224
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level

Abstract

A system measures traffic in a device. The system tracks an amount of data and the data units and predicts the amount of padding associated with the data units. The system determines the amount of traffic in the device based on the predicted padding, the amount of data, and the number of data units.

Claims

1. A method comprising:

determining, by a network device, a size of a data unit;

determining, by the network device, a minimum size parameter;

predicting, by the network device, an amount of padding associated with the data unit based on the size of the data unit and the minimum size parameter;

determining, by the network device, an amount of traffic associated with the network device based on the predicted amount of padding; and

storing or providing, by the network device, information based on the amount of traffic.

2. The method of claim 1,

where the data unit includes a packet, and

where the minimum size parameter includes a minimum layer 3 (L3) size parameter.

3. The method of claim 1, where predicting the amount of padding comprises:

predicting the amount of padding by subtracting the size of the data unit from the minimum size parameter.

4. The method of claim 1,

where predicting the amount of padding comprises:

predicting the amount of padding based on the minimum size parameter, the size of the data unit, and information associated with a header size.

5. The method of claim 1, where predicting the amount of padding comprises:

calculating a raw pad amount based on the size of the data unit and the minimum size parameter, and

predicting the amount of padding based on the raw pad amount.

6. The method of claim 5,

where calculating the raw pad amount comprises:

calculating the raw pad amount by adding the minimum size parameter to an inverse of the size of the data unit, and

where predicting the amount of padding comprises;

determining, when the raw pad amount is a positive value, the predicted amount of padding to be the raw pad amount, and

determining, when the raw pad amount is a negative value, the predicted amount of padding to be zero.

7. The method of claim 6, where predicting the amount of padding further comprises:

receiving a signal representing whether the raw pad amount is the positive value or the negative value.

8. A system comprising:

one or more processors to;

determine a size of a data unit,

determine a minimum size parameter,

predict an amount of padding associated with the data unit based on the size of the data unit and the minimum size parameter,

determine an amount of traffic associated with the system based on the predicted amount of padding, and

store information regarding the amount of traffic.

9. The system of claim 8, where the minimum size parameter includes a layer 3 (L3) minimum size parameter.

10. The system of claim 8, further comprising:

a memory to store a plurality of entries,

a particular entry, of the plurality of entries, including information identifying the minimum size parameter for a particular packet stream.

11. The system of claim 8, where, when determining the amount of traffic, the one or more processors are to:

determine the amount of traffic based on the predicted amount of padding and an amount of received or transmitted packets that include the data unit.

12. The system of claim 8, where, when determining the amount of traffic, the one or more processors are to:

determine a data unit count, and

determine the amount of traffic in the system based on predicted amount of padding and the data unit count.

13. The system of claim 8, where, when determining the amount of padding, the one or more processors are to:

calculate a raw pad amount based on the size of the data unit and the minimum size parameter, and

predict the amount of padding associated with the data unit based on the raw pad amount.

14. The system of claim 13,

where the minimum size parameter includes a minimum layer 3 (L3) size parameter,

where, when calculating the raw pad amount, the one or more processors are to:

add the minimum L3 size parameter to an inverse of the size of the data unit size to calculate the raw pad amount, and

where, when predicting the amount of padding, the one or more processors are to;

determine, when the raw pad amount comprises a positive value, the predicted amount of padding to be the raw pad amount, and

determine, when the raw pad amount comprises a negative value, the predicted amount of padding to be zero.

15. A system comprising:

a memory to;

store at least one minimum size parameter; and

a plurality of computation units to;

receive information identifying a size of a data unit,

predict an amount of padding associated with the data unit based on the size of the data unit and the at least one minimum size parameter,

determine an amount of traffic associated with the system based on the predicted amount of padding, and

store or provide information based on the amount of traffic.

16. The system of claim 15, where each of the plurality of communication units is associated with at least two communication protocols that include an Ethernet protocol.

17. The system of claim 16, where the at least two communication protocols further include a protocol associated with a synchronous optical network (SONET) standard.

18. The system of claim 16, where, when predicting the amount of padding, a particular computation unit, of the plurality of computation units, is to:

determine a particular communication protocol, of the at least two communication protocols, that is associated with the particular computation unit,

determine a particular minimum size parameter, of the at least one minimum size parameter, that is associated with the particular communication protocol, and

predict the amount of padding associated with the data unit based on the size of the data unit and the particular minimum size parameter associated with the particular communication protocol.

19. The system of claim 15,

where, when predicting the amount of padding, at least one of the plurality of computation units is to:

predict the amount of padding based on the at least one minimum size parameter, the size of the data unit, and information associated with a header size.

20. The system of claim 15,

where the data unit includes:

a packet,

where the at least one minimum size parameter includes;

a minimum layer 3(L3) size parameter, and

where, when predicting the amount of padding, the plurality of computation units are to;

predict the amount of padding by subtracting the size of the data unit from the minimum L3 size parameter.