Back to results
US 2016/0080162 A1Published application
ECMP Parent Group Selection for Multidestination Traffic in DCE/TRILL Networks
AssigneeCisco Technology, Inc.
InventorsSantosh Rajagopalan, Ajay Kulhari, Hariharan Balasubramanian
Life of this patent
Estimating the term…
Abstract
Consistent with embodiments of the present disclosure, systems and methods are disclosed for providing per-group ECMP for multidestination traffic in a DCE/TRILL network. Embodiments enable per-group load balancing of multidestination traffic in DCE/L2MP networks by creating a new IS-IS PDU to convey the affinity of the parent node for a given multicast group. For broadcast and unknown unicast flooded traffic, the load balancing may be done on a per-vlan basis.
Claims20
A method comprising:
- obtaining a unicast ECMP graph identifying available paths for a plurality of network devices;
- obtaining group membership information for each of the plurality of network devices;
- informing parents of each of the plurality of network device of chosen group parent information derived from the group membership information;
- flooding the chosen group parent information via group membership (“GM-LSP”);
- and
- enforcing selection of group parent information through forwarding constructs.
3 more elements
A network device comprising:
- a memory
- a processor configured to execute instructions stored in the memory, the instructions comprising:
- obtaining a unicast ECMP graph;
- and
- determine per-group based on the unicast ECMP graph which of a plurality of parent switches can send traffic directed to each of a plurality of groups such that only a single parent switch exists for each source switch of a plurality of source switches.
2 more elements
A network device comprising:
- a memory
- a processor configured to execute instructions stored in the memory, the instructions comprising:
- obtaining a unicast ECMP graph identifying available paths for a plurality of network devices;
- obtaining group membership information for each of the plurality of network devices;
- informing parents of each of the plurality of network device of chosen group parent information derived from the group membership information;
- flooding the chosen group parent information via group membership (“GM-LSP”);
- and
- enforcing selection of group parent information through forwarding constructs.
5 more elements
Dependencies are inferred from the claim text.