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

Abstract

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, 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/BW) for a guaranteed non-blocking IP multicast delivery of data at a maximum port bandwidth of BW, 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=(K×M)/(K+C)=a/K. The reconfiguration provides a new maximum number of bidirectional data ports as N=(a/K)×(BW/BW) for maintaining the non-blocking IP multicast delivery of data at a maximum port bandwidth of BW.