Arista Networks, Inc.
Recovering and reconciling hierarchical forwarding equivalence class information

Abstract:

Recovering and reconciling hierarchical forwarding equivalence class information includes storing routing information in a forwarding information base (FIB) corresponding to a first hierarchy of nodes; storing routing information in a routing table separate from the FIB corresponding to a second hierarchy of nodes; and comparing routing information stored for a candidate node in the first hierarchy of nodes with routing information stored for a first plurality of nodes in the second hierarchy of nodes having a height that is the same as a height of the candidate node. Routing information corresponding to the routing information stored for the candidate node is removed from the FIB when the routing information stored for the candidate node does not match any of the routing information stored among the first plurality of nodes.