Forwarding Table Management

A system, comprising:

• a memory, and
• at least one processor coupled to the memory and configured to:
• determine that a first routing prefix of a first forwarding entry in a forwarding information base (FIB) is a less specific routing prefix than a second routing prefix in a second forwarding entry in the FIB;
• determine a first next hop of the first routing prefix is equal to a second next hop of the second routing prefix;
• remove the second forwarding entry from the FIB based on the determination that the first next hop of the first routing prefix is equal to the second next hop of the second routing prefix;
• and
• insert the first forwarding entry into a database based on a prefix length of the first routing prefix of the first forwarding entry.

A non-transitory computer-readable device having instructions stored thereon that, when executed by at least one computing device, causes the at least one computing device to perform operations comprising:

• determining that a first routing prefix of a first forwarding entry in a forwarding information base (FIB) is a less specific routing prefix than a second routing prefix in a second forwarding entry in the FIB;
• determining a first next hop of the first routing prefix is equal to a second next hop of the second routing prefix;
• removing the second forwarding entry from the FIB based on the determination that the first next hop of the first routing prefix is equal to the second next hop of the second routing prefix;
• and
• inserting the first forwarding entry into an exact match database based on a prefix length of the first routing prefix of the first forwarding entry being 24 bits or 32 bits.