Conflict-free channel assignment for an optical cluster-based shuffle network configuration

  • Authors:
  • Khaled A. Aly

  • Affiliations:
  • Univ. of Central Florida, Orlando

  • Venue:
  • SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

A passive optical realization of large expandable shuffle networks is considered, where the general (p, k) shuffle function interconnects star-coupled clusters of time and/or wavelength multiplexed nodes. This configuration enables network partitioning into independent subnetworks that can emulate various indirect cube topologies on a virtual point-to-point basis. Node transmitters are assigned fixed channels and reconfiguring the partition and/or the individual sub-network topologies is achieved by monitoring the appropriate channels. The considered network configuration can function as a general-purpose optical interconnect for a variety of heterogeneous traffic sources, such as multicomputers and ATM network interface units, communicating independently within logically defined subnetworks. The paper derives a conflict-free channel partition and assignment map for a general (p, k) cluster shuffle using a minimal number of channel sets.