In one embodiment, a service provider management device provides a plurality of redundant fabric motifs, each indicating a subgraph pattern of logical connections for network segments of a virtual data center, and receives virtual data center tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments of the virtual data center. After determining available physical data center resources that correspond to the tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments, logical connections may then be established between particular network segments for the virtual data center according to the available physical data center resources corresponding to the tenant selection of one or more of the redundant fabric motifs for particular pairs of data center segments.