ECMP parent group selection for multidestination traffic in DCE/TRILL networks
First Claim
Patent Images
1. 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”
);
enforcing selection of group parent information through forwarding constructs; and
dynamically adjusting the chosen group parent information upon notification of a change in the unicast ECMP graph.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
18 Claims
-
1. 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”
);enforcing selection of group parent information through forwarding constructs; and dynamically adjusting the chosen group parent information upon notification of a change in the unicast ECMP graph. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A network device comprising:
-
a memory; and 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. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
-
16. A network device comprising:
-
a memory; and 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”
);enforcing selection of group parent information through forwarding constructs; and ensuring that each of the plurality of network devices has only one associated parent for a given source switch. - View Dependent Claims (17, 18)
-
Specification