Analyzing network data for debugging, performance, and identifying protocol violations using parallel multi-threaded processing

Patent metadata

Field	Value
Publication number	US-12137155-B2
Application number	US-202318307053-A
Country	US
Kind code	B2
Filing date	Apr 26, 2023
Priority date	Oct 28, 2020
Publication date	Nov 5, 2024
Grant date	Nov 5, 2024

Abstract

A device may receive network protocol data identifying a network protocol trace associated with network devices of a network, and may divide the network protocol trace into multiple segments. The device may identify a set of segments, in the multiple segments, that includes a first segment and second segments related to the first segment, and may process the multiple segments, in parallel, to determine first results data corresponding to the multiple segments. The device may process the second segments, in parallel, to determine second results data, and may combine the first results data and the second results data to generate final results data, wherein the final results data indicate utilization by the network devices of a network protocol associated with the network. The device may perform one or more actions based on the final results data.

First claim

What is claimed is:

1. A method comprising:
dividing, by a system, a network protocol trace into multiple segments based on a quantity of data in the network protocol trace,
wherein the network protocol trace includes an exchange, and
wherein portions of the exchange are split across the multiple segments and include multiple types of events;

processing, by the system, two or more segments, of the multiple segments, in parallel to determine final results data for the network protocol trace,
wherein the final results data includes first result data and second result data;

determining a quantity of pending exchanges based on the second result data; and
updating, by the system, the final results data based on an offset table for the quantity of pending exchanges,
wherein a first type of event, of the multiple types of events, is in a first segment of the two or more segments, and a second type of event, of the multiple types of events, is in a second segment of the two or more segments, and
wherein the pending exchanges include the second type of event.

2. The method of claim 1 , wherein each of the multiple segments requires approximately a same amount of time for processing.

3. The method of claim 1 , wherein dividing the network protocol trace into the multiple segments comprises:
grouping a first quantity of time periods of the network protocol trace into the first segment, and
grouping a second quantity of time periods of the network protocol trace into the second segment.

4. The method of claim 3 , wherein a first quantity of the first quantity of time periods is different from a second quantity of the first quantity of time periods.

5. The method of claim 3 , wherein each time period of the first quantity of time periods is associated with a first quantity of data units, and
wherein each time period of the second quantity of time periods is associated with a second quantity of data units that is different from the first quantity of data units.

6. The method of claim 1 , wherein dividing the network protocol trace into the multiple segments comprises:
grouping a quantity of time periods of the network protocol trace into the first segment, and
designating a time period of the network protocol trace as the second segment.

7. The method of claim 1 , wherein processing the two or more segments comprises:
processing, by a first processor, the first segment, and
processing, by a second processor, the second segment in parallel with the first processor processing the first segment.

8. The method of claim 1 , further comprising:
creating the offset table for the quantity of the pending exchanges.

9. A system, comprising:
one or more memories; and
one or more processors, coupled to the one or more memories, configured to:
divide a network protocol trace into multiple segments based on a quantity of data in the network protocol trace
wherein the network protocol trace includes an exchange, and
wherein portions of the exchange are split across the multiple segments and include multiple types of events;

process two or more segments, of the multiple segments, in parallel to determine final results data for the network protocol trace,
wherein the final results data includes first result data and second result data;

determine a quantity of pending exchanges based on the second result data; and
update the final results data based on an offset table for the quantity of pending exchanges,
wherein a first type of event, of the multiple types of events, is in a first segment of the two or more segments, and a second type of event, of the multiple types of events, is in a second segment of the two or more segments, and
wherein the pending exchanges include the second type of event.

10. The system of claim 9 , wherein each of the multiple segments requires approximately a same amount of time for processing.

11. The system of claim 9 , wherein the one or more processors, to divide the network protocol trace into the multiple segments, are configured to:
group a first quantity of time periods of the network protocol trace into the first segment, and
group a second quantity of time periods of the network protocol trace into the second segment.

12. The system of claim 11 , wherein a first quantity of the first quantity of time periods is different from a second quantity of the first quantity of time periods.

13. The system of claim 11 , wherein each time period of the first quantity of time periods is associated with a first quantity of data units, and
wherein each time period of the second quantity of time periods is associated with a second quantity of data units that is different from the first quantity of data units.

14. The system of claim 9 , wherein the one or more processors, to divide the network protocol trace into the multiple segments, are configured to:
group a quantity of time periods of the network protocol trace into the first segment, and
designate a time period of the network protocol trace as the second segment.

15. The system of claim 9 ,
wherein, to process the two or more segments, a first processor of the one or more processors is configured to:
process the first segment, and

wherein, to process the two or more segments, a second processor of the one or more processors is configured to:
process the second segment of the two or more segments in parallel with the first processor processing the first segment.

16. The system of claim 9 , wherein the one or more processors are further configured to:
create the offset table for the quantity of the pending exchanges.

17. The system of claim 9 , wherein the first type of event includes a command.

18. The system of claim 9 , wherein the second type of event includes a sequence of data frames that identifies one or more completed exchanges.

19. The system of claim 9 , wherein a third type of event, of the multiple types of events, is in a third segment of the two or more segments.

20. A non-transitory computer-readable medium storing a set of instructions, the set of instructions comprising:
one or more instructions that, when executed by one or more processors of a system, cause the system to:
divide a network protocol trace into multiple segments based on a quantity of data in the network protocol trace,
wherein the network protocol trace includes an exchange, and
wherein portions of the exchange are split across the multiple segments and include multiple types of events;

process two or more segments, of the multiple segments, in parallel to determine final results data for the network protocol trace,
wherein the final results data includes first result data and second result data;

determine a quantity of pending exchanges based on the second result data; and
update the final results data based on an offset table for the quantity of pending exchanges,
wherein a first type of event, of the multiple types of events, is in a first segment of the two or more segments, and a second type of event, of the multiple types of events, is in a second segment of the two or more segments, and
wherein the pending exchanges include the second type of event.

Assignees

• Viavi Solutions Inc

Inventors

• Mann Jason
• Shastry Yamini
• Bullis George

Classifications

• H04L43/08

  Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters · CPC title

• G06F11/34

  Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation {; Recording or statistical evaluation of user activity, e.g. usability assessment} · CPC title

• H04L69/00

  Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass (networks security protocols H04L9/40; wireless communication networks H04W) · CPC title

• H04L69/02 Primary

  Protocol performance · CPC title

• H04L69/03 Primary

  Protocol definition or specification  (protocol conformance testing H04L1/244) · CPC title