Implementing Class-Based Forwarding (CBF) with Parent and Child Forwarding Equivalence Classes (FECs)
AssigneeArista Networks, Inc.
InventorsAftab NARSIMHAN, Mayukh SAUBHASIK, Vahab AKBARZADEH, Kaushik Kumar RAM
Life of this patent
Estimating the term…
Abstract
Techniques for implementing class-based forwarding (CBF) in a network device that has configured thereon one or more parent forwarding equivalence classes (FECs) and child FECs are provided. In certain embodiments, these techniques can ensure that any CBF override rule configured on the network device that overrides a child FEC is also enforced in the context of the parent FEC(s) of that child FEC, thereby avoiding incorrect forwarding behavior.
Claims20
A method performed by a network device, the method comprising:
- identifying one or more parent forwarding equivalence classes (FECs) configured in a FEC table of the network device, each of the one or more parent FECs including one or more child FECs that are overridden via a set of class-based forwarding (CBF) override rules;
- configuring one or more new overriding parent FECs in the FEC table for the one or more parent FECs;
- and
- configuring one or more new CBF override rules in a ternary content-addressable memory (TCAM) of the network device that override the one or more parent FECs with the one or more new overriding parent FECs, based on the set of CBF override rules.
A network device comprising:
- a central processing unit (CPU);
- a forwarding equivalence class (FEC) table;
- a ternary content-addressable memory (TCAM);
- and
- a memory having stored thereon program code that, when executed by the CPU, causes the CPU to:
- identify one or more parent forwarding equivalence classes (FECs) configured in the FEC table, each of the one or more parent FECs including one or more child FECs that are overridden via a set of class-based forwarding (CBF) override rules;
- configure one or more new overriding parent FECs in the FEC table for the one or more parent FECs;
- and
- configure one or more new CBF override rules in the TCAM that override the one or more parent FECs with the one or more new overriding parent FECs, based on the set of CBF override rules.
A method performed by a network device, the method comprising:
- identifying one or more parent forwarding equivalence classes (FECs) configured on the network device, each of the one or more parent FECs including one or more child FECs that are overridden via a set of class-based forwarding (CBF) override rules;
- configuring one or more new overriding parent FECs on the network device for the one or more parent FECs;
- and
- configuring one or more new CBF override rules on the network device that override the one or more parent FECs with the one or more new overriding parent FECs.
Dependencies are inferred from the claim text.