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”
); and
enforcing selection of group parent information through forwarding constructs.
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
20 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”
); andenforcing selection of group parent information through forwarding constructs. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. 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. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. 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”
); andenforcing selection of group parent information through forwarding constructs. - View Dependent Claims (18, 19, 20)
-
Specification