Optimal reading of forwarding database from hardware
Forwarding database entries in a memory of a network device are scanned. Each port on the network device maintains a forwarding database in the memory. A filtered list of forwarding database entries is automatically sent to a management module.
1. A computer-implemented method, comprising:
scanning forwarding database (FDB) entries in a memory of a network device, the network device comprising a plurality of ports, wherein each port of the plurality of ports on the network device maintaining an FDB in the memory, wherein scanning comprises:
reading an FDB entry in memory;
determining the state of a read bit associated with the FDB entry; and
if the state of the read bit indicates an unread state for the FDB entry:
updating the state of the read bit associated with the FDB entry to indicate that the FDB entry has been read, including propagating the updated state of the read bit to FDB entries in the memory having the MAC address, and
adding a MAC address of the FDB entry to a buffer; and
automatically sending to a management module a filtered list of FDB entries, wherein automatically sending the filtered list of FDB entries comprises sending media access control (MAC) addresses in the buffer to the management module when buffer usage reaches a threshold associated with previously unread FDB entries.
2. The computer-implemented method of claim 1 , further comprising:
modifying an FDB entry; and
updating the state of the read bit associated with the modified FDB entry to indicate an unread state.
3. The computer-implemented method of claim 1 , further comprising:
updating the state of the read bit associated with an FDB entry to be deleted to indicate an unread state; and
adding the FDB entry to be deleted to the buffer.
4. A non-transitory computer-readable storage medium having instructions, that when executed cause a computer to:
scan forwarding database (FDB) entries in a memory of a network device, the network device comprising a plurality of ports, wherein each port of the plurality of ports on the network device maintaining an FDB in the memory, wherein to scan comprises:
read an FDB entry in memory;
determine the state of a read bit associated with the FDB entry; and
if the state of the read bit indicates an unread state for the FDB entry,
update the state of the read bit associated with the FDB entry to indicate that the FDB entry has been read, including to propagate the updated state of the read bit to FDB entries in the memory having the MAC address, and
add a MAC address of the FDB entry to a buffer; and
automatically send a filtered list of FDB entries to a management module when the buffer usage reaches a threshold, wherein the filtered list of FDB entries comprises media access control (MAC) addresses in the buffer that are associated with the previously unread FDB entries in the buffer.
5. The non-transitory computer-readable storage medium of claim 4 , comprising further instructions that cause the computer to:
modify an FDB entry; and
update the state of the read bit associated with the modified FDB entry to indicate an unread state.
6. The non-transitory computer-readable storage medium of claim 4 , comprising further instructions that cause the computer to:
update the state of the read bit associated with an FDB entry to be deleted to indicate an unread state; and
add the FDB entry to be deleted to the buffer.
7. A network device, comprising:
a plurality of ports, each port to maintain a forwarding database (FDB) of FDB entries;
a memory to store the FDB entries;
a scanner to scan the FDB entries in the memory, wherein the scanner comprises:
a reader to read an FDB entry in memory;
a status module to flag a read bit associated with the FDB entry if the read bit indicates an unread state for the FDB entry;
an update module to:
add a MAC address of the FDB entry to a buffer, and
update the state of the flagged read bit associated with the FDB entry to indicate that the FDB entry has been read, and
to propagate the updated state of the read bit to FDB entries in the memory having the MAC address; and
a message module to send a filtered list of FDB entries to an external management module, wherein the message module to send a filtered list of FDB entries to the external management module is to send media access control (MAC) addresses associated with previously unread FDB entries.
8. The network device of claim 7 , further comprising:
the update module to update the state of the read bit associated with the FDB entry to indicate an unread state in response to a modification of an FDB entry.
9. The network device of claim 7 , further comprising:
the update module to update the state of the read bit associated with an FDB entry to be deleted to indicate an unread state and to add the FDB entry to be deleted to the buffer.