Buffer circuitry for monitoring network element status

• US 10,505,854 B2
• Filed: 03/17/2015
• Issued: 12/10/2019
• Est. Priority Date: 02/20/2015
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Inventors: Akhbarizadeh, Mohammad Jafar, Griswold, Mark David
• Primary Examiner(s): Thier, Michael
• Assistant Examiner(s): Mensah, Prince A
• Application Number:
  US14/660,397
• Publication Number:
  US 20160248689A1
• Time in Patent Office: 1,729 Days
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames

Abstract

A system includes a pre-trigger buffer and a post-trigger buffer for recording entries related to specific network element. Buffer management monitoring circuitry captures entries leading up to a trigger criterion being met in the pre-trigger buffer and entries following the trigger criterion being met in the post-trigger buffer. The trigger criterion may include network element status, such as a threshold queue level; or an event, such as a dropped packet. The pre-trigger buffer may include a circular buffer in which older entries are overwritten by newer entries. Once the trigger condition is met, the pre-trigger buffer contents are held while the post-trigger buffer fills. Once the post-trigger buffer fills, the contents of the buffers may be read.

Claims

1. A method comprising:

prior to a first criterion being met by a first network element in a network comprising multiple network elements that are part of a capture scope, recording events corresponding to the first network element in a first buffer;

in response to the first criterion being met by the first network element as a triggering network element of the multiple network elements, beginning to record events corresponding to the triggering network element in a second buffer;

in response to the second buffer meeting a freeze criterion, capture state logic for the first buffer and second buffer transitions to a frozen state;

holding content of the second buffer static;

causing a host processor to access the content of the first and second buffers and subsequently transitioning back the capture state logic to a pre-trigger state; and

adjusting a recording time interval for recording events after the first criterion is met based on a sampling of events over a broader period of time than a period of time for which events are recorded in the first buffer after the first criterion is met; and

in a third buffer, recording events that occur in network elements other than the first network element that are in the capture scope, the third buffer continues to record events during the frozen state.

2. The method of claim 1, wherein the first criterion comprises a threshold a values.

3. The method of claim 2, wherein the threshold comprises at least one of an egress buffer level threshold, an ingress buffer level threshold, or any combination thereof.

4. The method of claim 1, further comprising overwriting a recorded event in the first buffer when the first buffer fills.

5. The method of claim 4, wherein the recorded event comprises an oldest recorded event in the first buffer.

6. The method of claim 1, wherein the recording an event in the second buffer comprises overwriting an entry in the first buffer.

7. The method of claim 1, wherein the triggering network element meets the first criterion by dropping a packet responsive to congestion, buffer admission, or both.

8. The method of claim 1, further comprising recording events corresponding to a second network element in the first buffer responsive to the first criterion being met by the first network element.

9. The method of claim 1, further comprising:

recording the sampling of events.

10. The method of claim 1, further comprising:

defining a qualified group from among the multiple network elements;

adding the first network element to the qualified group when the first criterion is met by the first network element; and

after adding the first network element to the qualified group, removing the first network element from the qualified group responsive to the first element failing to meet the first criterion.

11. A device comprising:

buffer circuitry configured to record event entries, the buffer circuitry including capture state logic;

a communication interface in data communication with the buffer circuitry, the communication interface being configured to allow a host processor to access the event entries in the buffer circuitry; and

monitoring circuitry configured to;

monitor multiple network elements that are part of a capture scope;

prior to a first criterion being met by a first network element of the multiple network elements, cause the buffer circuitry to record event entries for the first network element in a first buffer;

in response to the first criterion being met, cause the buffer circuitry to record event entries for the triggering network element in a second buffer;

in response to a freeze condition being met, cause the capture state logic of the buffer circuitry to stop recording event entries, and transition the capture state logic back to a pre-trigger state after the event entries are read from the buffer circuitry for the triggering network element;

adjust a recording time interval for recording events after the first criterion is met based on a random of events over a broader period of time than a period of time for which events are recorded in the first buffer after the first criterion is met; and

in a third buffer, record events that occur in network elements other than the first network element that are in the capture scope, the third buffer continues to record events during the freeze condition.

12. The device of claim 11, wherein the buffer circuitry is configured to record a first event over a second event when the buffer circuitry is full.

13. The device of claim 12, wherein:

the first event comprises a newest event; and

the second event comprises an oldest event.

14. The device of claim 11, wherein the monitoring circuitry is configured to:

cause the buffer circuitry to record event entries for the first network element by recording the sampling of events.

15. The device of claim 11, wherein the buffer circuitry is configured to record an event by recording, a status condition, a time stamp, a network element identifier, or any combination thereof.