Techniques for using dual memory structures for processing failure detection protocol packets

• US 8,155,011 B2
• Filed: 12/10/2007
• Issued: 04/10/2012
• Est. Priority Date: 01/11/2007
• Status: Active Grant

• Current Assignee: Extreme Networks, Inc.
• Original Assignee: Foundry Networks LLC (Broadcom, Inc.)
• Inventors: Wong, Yuen, Moobed, Pedman
• Primary Examiner(s): Harper, Kevin C
• Assistant Examiner(s): DUONG, CHRISTINE T
• Application Number:
  US11/953,751
• Publication Number:
  US 20090279542A1
• Time in Patent Office: 1,583 Days
• Field of Search: None
• US Class Current: 370/241
• CPC Class Codes: H04L 41/0631 using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
• CPC Class Codes: H04L 43/0823 Errors, e.g. transmission errors

Abstract

Techniques are provided for assisting in the processing of failure detection protocol (FDP) packets. Techniques are provided that assist a CPU of a network device in processing incoming FDP packets. In one embodiment, only a subset of FDP packets received by the network device is forwarded to the CPU for processing, the other FDP packets are dropped and not forwarded to the CPU. The processing is performed using dual memory structures that enable receipt of FDP packets by the network device to be decoupled from the processing of FDP packets by the CPU of the network device.

Claims

1. A method performed by a network device, the method comprising:

storing a first memory data structure, the first memory data structure storing information related to failure detection protocol packets received by the network device, wherein the information in the first memory data structure is processed by a module of the network device, the first memory data structure comprising a plurality of entries corresponding to failure detection protocol packets received by the network device and to be processed by the module, the first memory data structure enabling the failure detection protocol packets received by the network device to be processed by the module independent from processing performed by a processor of the network device, the processor configured to execute software for processing failure detection protocol packets;

storing a second memory data structure, the second memory data structure storing information related to one or more failure detection protocol packets received by the network device and that are to be processed by the processor, wherein information in the second memory data structure is processed by the processor, the second memory data structure comprising a plurality of entries corresponding to failure detection protocol packets to be processed by the processor;

storing a first failure detection protocol packet received by the network device in a buffer memory;

storing an entry in the first memory data structure for the first failure detection protocol packet, the entry storing a pointer to a location of the first failure detection protocol packet in the buffer memory;

determining by the network device, using the entry in the first memory data structure, whether the first failure detection protocol packet needs to be forwarded to the processor; and

forwarding the first failure detection protocol packet to the processor upon determining that the first failure detection protocol packet needs to be forwarded to the processor, the forwarding comprising storing, upon determining that the failure detection packet needs to be forwarded to the processor, a pointer in an entry in the second memory data structure that points to the location of the first failure detection protocol packet in the buffer memory.

2. The method of claim 1 wherein information stored in the entry in the second memory data structure enables the processor to access the first failure detection protocol packet using the entry in the second memory data structure.

3. The method of claim 1 wherein the first failure detection protocol packet is a Bidirectional Forwarding (BFD) protocol packet.

4. The method of claim 1 wherein the first failure detection protocol packet is an 802.1 ag packet.

5. The method of claim 1 wherein the first memory data structure and the second memory data structure are linked lists.

6. A system comprising:

a processor configured to execute software for processing failure detection protocol packets;

a module; and

a memory;

wherein the memory is configured to;

store a first memory data structure, the first memory data structure storing information related to failure detection protocol packets received by the system, wherein the information in the first memory data structure is processed by the module, the first memory data structure comprising a plurality of entries corresponding to failure detection protocol packets received by the network device and to be processed by the module, the first memory data structure enabling the failure detection protocol packets received by the network device to be processed by the module independent from processing performed by the processor;

store a second memory data structure, the second memory data structure storing information related to one or more failure detection protocol packets received by the network device and that are to be processed by the processor, wherein information in the second memory data structure is processed by the processor, the second memory data structure comprising a plurality of entries corresponding to failure detection protocol packets to be processed by the processor;

store a first failure detection protocol packet received by the system; and

wherein the first memory data structure comprises an entry storing a pointer to a location of the first failure detection protocol packet in the memory;

wherein the module is configured to;

determine, using the entry in the first memory data structure, whether the first failure detection protocol packet needs to be forwarded to the processor; and

cause the first failure detection protocol packet to be forwarded to the processor upon determining that the first failure detection protocol packet needs to be forwarded to the processor by causing a pointer in an entry in the second memory data structure to point to the location of the first failure detection protocol packet in the memory upon determining that the failure detection packet needs to be forwarded to the processor.

7. The system of claim 6 wherein information stored in the entry in the second memory data structure for the first failure detection protocol packet enables the processor to access the first failure detection protocol packet.

8. The system of claim 6 wherein the first failure detection protocol packet is a Bidirectional Forwarding (BFD) protocol packet.

9. The system of claim 6 wherein the first failure detection protocol packet is an 802.1 ag packet.

10. The system of claim 6 wherein the first memory data structure and the second memory data structure are linked lists.

11. The system of claim 6 wherein the module is a field-programmable logic device.

12. A method performed by a network device comprising:

providing a first memory data structure for storing information that is processed by a module of the network device, the first memory data structure comprising a plurality of entries corresponding to failure detection protocol packets received by the network device and to be processed by the module;

providing a second memory data structure for storing information that is processed by a processor of the network device, the second memory data structure comprising a plurality of entries corresponding to failure detection protocol packets to be processed by the processor;

storing a failure detection protocol packet received by the network device in a buffer memory;

accessing, by the module, the failure detection protocol packet from the memory using information stored in an entry in the first memory data structure;

determining, by the module, whether the failure detection protocol packet needs to be forwarded to the processor; and

upon determining that the failure detection protocol packet needs to be forwarded to the processor, storing, in an entry in the second memory data structure, information that enables the processor to access the failure detection protocol packet from the buffer memory.

13. A system comprising:

a processor configured to execute software for processing failure detection protocol packets;

a module; and

a memory;

wherein the memory is configured to;

store a first memory data structure for storing information that is processed by the module, the first memory data structure comprising a plurality of entries corresponding to failure detection protocol packets received by the network device and to be processed by the module;

store a second memory data structure for storing information that is processed by the processor, the second memory data structure comprising a plurality of entries corresponding to failure detection protocol packets to be processed by the processor; and

store a failure detection protocol packet received by the system;

wherein the module is configured to;

access the failure detection protocol packet from the memory using information stored in an entry in the first memory data structure; and

determine whether the failure detection protocol packet needs to be forwarded to the processor; and

upon determining that the failure detection protocol packet needs to be forwarded to the processor, store, in an entry in the second memory data structure, information that enables the processor to access the failure detection protocol packet from the memory.

14. A method comprising:

providing, by a network device, a first memory data structure for storing information processed by a module of a network device, the first memory data structure comprising a plurality of entries corresponding to failure detection protocol packets received by the network device and to be processed by the module;

providing, by the network device, a second memory data structure for storing information processed by a processor of the network device, the processor configured to execute software for processing one or more failure detection protocol packets received by the network device, the second memory data structure comprising a plurality of entries corresponding to failure detection protocol packets to be processed by the processor;

storing an entry in the first memory data structure for a first failure detection protocol packet received by the network device;

determining by the network device, using the entry in the first memory data structure, whether the first failure detection protocol packet needs to be forwarded to the processor; and

dropping, by the network device, the first failure detection protocol packet prior to the first failure detection protocol packet being processed by the processor upon determining that the first failure detection protocol packet does not need to be forwarded to the processor.

15. The method of claim 14 further comprising:

storing an entry in the first memory data structure for a second failure detection protocol packet received by the network device;

determining by the network device, using the entry in the first memory data structure for the second failure detection protocol packet, whether the second failure detection protocol packet needs to be forwarded to the processor; and

upon determining that the second failure detection protocol packet needs to be forwarded to the processor, storing, in an entry in the second memory data structure, information that enables the processor to access the second failure detection protocol packet.

16. A system comprising:

a processor configured to execute software for processing failure detection protocol packets;

a module; and

a memory;

wherein the memory is configured to;

store a first memory data structure for storing information processed by the module, the first memory data structure comprising an entry for a first failure detection protocol packet received by the system, the first memory data structure comprising a plurality of entries corresponding to failure detection protocol packets received by the network device and to be processed by the module; and

store a second memory data structure for storing information processed by the processor, the second memory data structure comprising a plurality of entries corresponding to failure detection protocol packets to be processed by the processor;

wherein the module is configured to;

determine, using the entry in the first memory data structure, that the first failure detection protocol packet does not need to be forwarded to the processor; and

cause the first failure detection protocol packet to be dropped prior to the first failure detection protocol packet being processed by the processor upon determining that the first failure detection protocol packet does not need to be forwarded to the processor.

17. The system of claim 16 wherein:

the first memory data structure comprises an entry for a second failure detection protocol packet received by the network device;

the module is configured to;

determine, using the entry in the first memory data structure for the second failure detection protocol packet, whether the second failure detection protocol packet needs to be forwarded to the processor; and

upon determining that the second failure detection protocol packet needs to be forwarded to the processor, cause an entry to be stored in the second memory data structure, the entry in the second memory data structure storing information that enables the processor to access the second failure detection protocol packet.