Techniques for processing incoming failure detection protocol packets
View Patent ↗Techniques that assist in 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. In this manner, the amount of processing that a CPU of the network device has to perform for incoming FDP packets is reduced. This enables the network device to support newer FDPs with shorter periodic interval requirements.
1. A method performed by a network device, the method comprising:
determining, by a failure detection protocol packet handler, if a failure detection protocol packet received by the network device is to be forwarded to a processor configured to execute software for processing failure detection protocol packets, the determining performed based upon information from the failure detection protocol packet; and
dropping, by the network device, the failure detection protocol packet prior to the failure detection protocol packet being processed by the processor upon determining that the failure detection protocol packet is not to be forwarded to the processor;
wherein the determining comprises:
identifying a first entry from a first set of entries using a hash result obtained based upon information from the failure detection protocol packet;
upon determining, based upon the comparing, that first information from the failure detection protocol packet matches information stored by the first entry, identifying a second entry from a second set of entries, each entry in the second set of entries corresponding to a session, the second entry corresponding to a session related to the failure detection protocol packet; and
determining whether the failure detection protocol packet is to be forwarded to the processor based upon second information contained in one or more fields of the failure detection protocol packet and reference information stored in the second entry; and
changing a portion of information in the second entry.
2. The method of claim 1 wherein determining whether the failure detection protocol packet is to be forwarded to the processor based upon the second information comprises:
determining that the failure detection protocol packet is not to be forwarded to the processor if the second information matches the reference information.
3. The method of claim 1 wherein:
identifying the second entry comprises identifying the second entry from the second set of entries based upon information in the first entry; and
determining whether the failure detection protocol packet is to be forwarded to the processor based upon the second information comprises comparing the second information with the reference information in the second entry.
4. The method of claim 1 wherein the failure detection protocol packet is a 802.1ag packet.
5. The method of claim 1 wherein the failure detection protocol packet is a Bidirectional Forwarding (BFD) protocol packet.
6. The method of claim 1 wherein packets in a set of failure detection protocol packets including the failure detection protocol packet are received by the network device at a rate faster than one failure detection protocol packet per second.
7. A system comprising:
a processor configured to execute software for processing failure detection protocol packets; and
a failure detection protocol packet handler module;
wherein the failure detection protocol packet handler module is configured to:
identify a first entry from a first set of entries using a hash result obtained based upon information from the failure detection protocol packet;
upon determining that first information from the failure detection protocol packet matches information stored by the first entry, identify a second entry from a second set of entries, each entry in the second set of entries corresponding to a session, the second entry corresponding to a session related to the failure detection protocol packet;
determine whether the failure detection protocol packet is to be forwarded to the processor based upon second information contained in one or more fields of the failure detection protocol packet and reference information stored in the second entry;
change a portion of information in the second entry; and
drop the failure detection protocol packet prior to the failure detection protocol packet being processed by the processor upon determining that the failure detection protocol packet is not to be forwarded to the processor.
8. The system of claim 7 wherein the failure detection protocol packet handler module is configured to:
determine that the failure detection protocol packet is not to be forwarded to the processor if the second information from the failure detection protocol packet matches the reference information.
9. The system of claim 8 wherein the failure detection protocol packet handler module is configured to:
identify the second entry from the second set of entries based upon information in the first entry; and
compare the second information with the reference information in the second entry.
10. The system of claim 7 wherein the failure detection protocol packet is a 802.1ag packet.
11. The system of claim 7 wherein the failure detection protocol packet is a Bidirectional Forwarding (BFD) protocol packet.
12. The system of claim 7 wherein packets in a set of failure detection protocol packets including the failure detection protocol packet are received by the system at a rate faster than one failure detection protocol packet per second.
13. A network device comprising:
a processor configured to execute software for processing failure detection protocol packets received by the network device; and
a module separate from the processor, wherein the module is configured to:
identify a first entry from a first set of entries using a hash result obtained based upon information from the failure detection protocol packet;
upon determining that first information from the failure detection protocol packet matches information stored by the first entry, identify a second entry from a second set of entries, each entry in the second set of entries corresponding to a session, the second entry corresponding to a session related to the failure detection protocol packet;
determine whether the failure detection protocol packet is to be forwarded to the processor based upon second information contained in one or more fields of the failure detection protocol packet and reference information stored in the second entry;
change a portion of information in the second entry; and
drop the failure detection protocol packet prior to the failure detection protocol packet being processed by the processor upon determining that the failure detection protocol packet is not to be forwarded to the processor;
wherein the module is a field programmable logic device (FPLD) or an application specific integrated circuit (ASIC).
14. The network device of claim 13 wherein the module is configured to:
identify a failure detection protocol for the failure detection protocol packet;
compare the second information from the failure detection protocol packet with the reference information; and
determine that the failure detection protocol packet is not to be forwarded to the processor if the second information matches the reference information.