System and method for providing fast and efficient flushing of a forwarding database in a network processor
View Patent ↗Aspects of the disclosure pertain to a system and method for providing fast and efficient flushing of a forwarding database in a network processor. The present disclosure provides a deterministic mechanism to implement a flush operation for flushing the forwarding database. A dual FDB approach, a means for switching from one FDB to another in the event of a failure, and FDB flush operation as a background task are key features of this disclosure. The effective time for completing the flush operation is within a sub-50 millisecond time frame and is independent of the number of entries in the forwarding database. The flush operation may be performed using software.
1. A method for providing protection switching via a processor of a node included in a plurality of nodes configured in a ring topology, the method comprising:
receiving a notification that a link failure has occurred within the ring topology;
providing a protection domain output via a first lookup table of the processor in response to receiving the notification that the link failure has occurred;
receiving the protection domain output via a second lookup table of the processor;
based upon the received protection domain output, generating a selector output via the second lookup table; and
based upon the second lookup table selector output, disconnecting a first forwarding database from a packet processing path.
2. The method as claimed in claim 1 , further comprising:
based upon the second lookup table selector output, connecting a second forwarding database to the packet processing path.
3. The method as claimed in claim 2 , further comprising:
flushing data entries from the first forwarding database.
4. The method as claimed in claim 3 , wherein flushing data entries from the first forwarding database includes:
initiating a control plane-based removal of the data entries from the first forwarding database.
5. The method as claimed in claim 3 , wherein flushing data entries from the first forwarding database includes:
automatically removing the data entries when pre-determined aging times associated with the data entries expire.
6. The method as claimed in claim 3 , wherein the data entries are Media Access Control data entries.
7. The method as claimed in claim 1 , wherein the first lookup table is a Virtual Local Area Network-level lookup table.
8. A non-transitory computer-readable medium having computer-executable instructions for performing a method for providing protection switching via a processor of a node included in a plurality of nodes configured in a ring topology, the method comprising:
receiving a notification that a link failure has occurred within the ring topology;
providing a protection domain output via a first lookup table of the processor in response to receiving the notification that the link failure has occurred;
receiving the protection domain output via a second lookup table of the processor;
based upon the received protection domain output, generating a selector output via the second lookup table; and
based upon the second lookup table selector output, disconnecting a first forwarding database from a packet processing path.
9. The non-transitory computer-readable medium as claimed in claim 8 , the method further comprising:
based upon the second lookup table selector output, connecting a second forwarding database to the packet processing path.
10. The non-transitory computer-readable medium as claimed in claim 9 , the method further comprising:
flushing data entries from the first forwarding database.
11. The non-transitory computer-readable medium as claimed in claim 10 , wherein flushing data entries from the first forwarding database includes:
initiating a control plane-based removal of the data entries from the first forwarding database.
12. The non-transitory computer-readable medium as claimed in claim 10 , wherein flushing data entries from the first forwarding database includes:
automatically removing the data entries when pre-determined aging times associated with the data entries expire.
13. The non-transitory computer-readable medium as claimed in claim 10 , wherein the data entries are Media Access Control data entries.
14. The non-transitory computer-readable medium as claimed in claim 8 , wherein the first lookup table is a Virtual Local Area Network-level lookup table.
15. A network processor for implementation within a node of a ring topology and for providing protection switching, the network processor comprising:
a memory;
a first forwarding database and a second forwarding database, the first and second forwarding databases being stored in the memory;
a first lookup table and a second lookup table, the first and second lookup tables being stored in the memory; and
control programming for performing the following steps: receiving a notification that a link failure has occurred within the ring topology; providing a protection domain output via the first lookup table in response to receiving the notification that the link failure has occurred; receiving the protection domain output via the second lookup table; based upon the received protection domain output, generating a selector output via the second lookup table; based upon the second lookup table output, disconnecting the first forwarding database from a packet processing path; based upon the second lookup table output, connecting the second forwarding database to the packet processing path; and flushing data entries from the first forwarding database,
wherein flushing data entries from the first forwarding database includes: initiating a control plane-based removal of the data entries from the first forwarding database, or automatically removing the data entries when pre-determined aging times associated with the data entries expire.
16. The network processor as claimed in claim 15 , wherein the data entries are Media Access Control data entries.
17. The network processor as claimed in claim 15 , wherein the first lookup table is a Virtual Local Area Network-level lookup table.
18. The network processor as claimed in claim 15 , wherein the ring topology is an Ethernet ring topology and protection switching being provided is Ethernet Ring Protection Switching.