A spectral-temporal connector interconnects a large number of nodes in a full-mesh structure. Each node connects to the spectral-temporal connector through a dual link. Signals occupying multiple spectral bands carried by a link from a node are de-multiplexed into separate spectral bands individually directed to different connector modules. Each connector module has a set temporal rotators and a set of spectral multiplexers. A temporal rotator cyclically distributes segments of each signal at each inlet of the rotator to each outlet of the rotator. Each spectral multiplexer combines signals occupying different spectral bands at outlets of the set of temporal rotators onto a respective output link. Several arrangements for time-aligning all the nodes to the connector modules are disclosed.