Methods and apparatus for non-blocking IP multicast delivery of media data using spine and leaf architectures

摘要

In one illustrative example, an IP network media data router includes a spine and leaf switch architecture operative to provide IP multicast delivery of media data from source devices to receiver devices. The architecture may include K spine switches, K sets of L leaf switches, M data links between each leaf switch and each spine switch where each data link has a maximum link bandwidth of BW_L, and a plurality of bidirectional data ports connected to each leaf switch. Notably, the router is provided or specified with a number of bidirectional data ports N=(a/K)×(BW_L/BW_P) for a guaranteed non-blocking IP multicast delivery of data at a maximum port bandwidth of BW_P, where “a” is a fixed constant greater than or equal to K. The architecture may be reconfigurable or expandable to include C additional spine switches and C additional sets of L leaf switches. The reconfiguration may provide for a redistribution or reconnection of the M data links, so that the new number of M data links between each leaf switch and each spine switch is M_new=(K_old×M_old)/(K_old+C)=a/K_new. The reconfiguration provides a new maximum number of bidirectional data ports as N_new=(a/K_new)×(BW_L/BW_P) for maintaining the non-blocking IP multicast delivery of data at a maximum port bandwidth of BW_P.