US 12,476,899 B2
Constraint-based underlay tree allocation for data centers
Mankamana Prasad Mishra, San Jose, CA (US); Lukas Krattiger, The Woodlands, TX (US); Shyam Nayan Kapadia, San Jose, CA (US); and Nitin Kumar, San Jose, CA (US)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Jul. 6, 2022, as Appl. No. 17/858,215.
Claims priority of provisional application 63/271,424, filed on Oct. 25, 2021.
Prior Publication US 2023/0130631 A1, Apr. 27, 2023
Int. Cl. H04L 45/16 (2022.01); H04L 45/02 (2022.01)
CPC H04L 45/16 (2013.01) [H04L 45/02 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
transmitting, by a head node connected to a source device, a multicast data flow from the source device to receiving devices connected to tail nodes using Default Multicast Distribution Tree (MDT);
determining that requirements have been met to begin transmitting the multicast data flow using Data MDT;
receiving, by the head node and from each tail node, a message indicating a maximum number of Data MDT tunnels each tail node is capable of supporting:
based at least in part on the receiving, determining whether all the tail nodes are able to receive the multicast data flow using Data MDT;
in response to determining that all the tail nodes are able to receive the multicast data flow using Data MDT, switch to transmitting the multicast data flow to the tail nodes using Data MDT; or
in response to determining that at least one of the tail nodes is unable to receive the multicast data flow using the Data MDT, continue transmitting the multicast data flow using Default MDT.