The Journal of Supercomputing

, Volume 27, Issue 1, pp 19–48

Communication Models for a Free-Space Optical Cross-Connect Switch

  • David Er-El
  • Dror G. Feitelson

DOI: 10.1023/A:1026294721704

Cite this article as:
Er-El, D. & Feitelson, D.G. The Journal of Supercomputing (2004) 27: 19. doi:10.1023/A:1026294721704


We design and analyze communication algorithms for an optical switch based on the electroholographic effect, that provides capabilities for configuration changes and a limited multicast. As configuration changes incur a high overhead, we suggest the use of a high-speed forwarding unit as part of the network interface. We develop broadcast algorithms that trade off the number of configuration changes and forwarding operations in order to achieve the minimal completion time. For general point- to-point communication, we use the limited multicast to create a spanning topology along which messages can be forwarded. This requires care to avoid collisions, but is still preferable to using configuration changes if the topology is rich enough but still has a low degree.

all-optical networkelectroholographic switchcircuit switchingbroadcast algorithmspanning topologycollision avoidanceforwarding

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • David Er-El
    • 1
  • Dror G. Feitelson
    • 1
  1. 1.School of Computer Science and EngineeringThe Hebrew University of JerusalemJerusalemIsrael