Forwarding Topology for BUM Traffic in Network Device Aggregation Group
AssigneeArista Networks, Inc.
InventorsSharad Birmiwal, Vivek Ilangovan, Arunprakash Sekar, Scott William Hill Bailey, Avininderpal Singh Grewal, Harsimran Singh
Life of this patent
Estimating the term…
Abstract
A network device may be configured to execute a link-state protocol to obtain link-state information identifying links defining a physical topology of a set of network devices including the network device. The network device may be configured to obtain a minimal spanning tree for the physical topology based on the link-state information. The network device may be configured to obtain a floodset for handling BUM traffic, e.g., for a broadcast domain or for a multicast group, based on the minimal spanning tree.
Claims20
A network device comprising:
- memory circuitry;
- and
- processing circuitry coupled to the memory circuitry and configured to:
- receive link-state messages advertised by a set of additional network devices;
- maintain, on the memory circuitry, link-state information based on the received link-state messages;
- obtain a minimal spanning tree based on the link-state information;
- and
- obtain a floodset for processing broadcast, unknown unicast, or multicast (BUM) traffic based on the minimal spanning tree.
A network device operable with additional network devices to form a network device aggregation group, the network device comprising:
- a fabric interface configured to communicatively couple to a given additional network device of the additional network devices;
- memory circuitry;
- and
- processing circuitry coupled to the fabric interface and the memory circuitry and configured to:
- receive, using the fabric interface, a link-state message advertised by the given additional network device;
- maintain, on the memory circuitry, link-state information based on the received link-state message, the link-state information identifying a set of fabric links of the network device aggregation group;
- and
- obtain, based on the link-state information and based on a subset of fabric links in the set of fabric links, a floodset for processing broadcast, unknown unicast, or multicast (BUM) traffic.
A network device comprising:
- memory circuitry;
- and
- processing circuitry coupled to the memory circuitry and configured to:
- receive link-state messages advertised by a set of additional network devices;
- maintain, on the memory circuitry, link-state information based on the received link-state messages, the link-state information identifying a set of links;
- identify, based on the link-state information, a subset of links in the set of links;
- and
- obtain a set of interfaces for forwarding broadcast, unknown unicast, or multicast (BUM) traffic based on the identified subset of links.
Dependencies are inferred from the claim text.