Skip to main content
Log in

A Novel Multistage Network Architecture with Multicast and Broadcast Capability

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In this paper, a new class of optical multistage interconnection network (MIN) architecture is presented, which is constructed utilizing a modularization approach rather than the traditional recursive or fixed exchange pattern methods. The modified architecture consists of an input module, an output module, two point-to-point (PTP) modules, and one modified multicast/broadcast (M/B) module(s). We also implement the multicast/broadcast module with WDM technique, which reduces the hardware cost required for multicast and the re-computation cost for a new connection. We show that it has the best application flexibility and provides multicast function without imposing significant negative impacts on the whole network. A new multicast connection pattern is also proposed in this paper, which makes it practical and economical to apply amplification in space-division networks. Compared with existing multicast architectures, this new architecture with Dilated Benes PTP modules has better performance in terms of system SNR, the number of switch elements, and system attenuation in point-to-point connections. Moreover, the multicast/broadcast module adopts wavelength division multiplexing (WDM) technique to increase its multicast/broadcast assignment. As a result, given m available distinguished wavelengths, one M/B module can support at most m M/B requests at the same time. The new proposed M/B module with WDM is more practical and economical to apply amplification in space-division networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. V. E. Benes. Mathematical Theory of Connecting Networks and Telephone Traffic. Academic Press, New York, 1965.

    Google Scholar 

  2. C. Clos. A study of non-blocking switch networks. Bell System Tech. J. 32:407–425, March 1953.

    Google Scholar 

  3. L. R. Goke and G. J. Lipovski. Banyan networks for partitioning multiprocessor System. In Proc. 1st Annual Symp. Comp. Arch'73, pp. 21–28, 1973.

  4. Q.-P. Gu and S. Peng. Wavelengths requirement for permutation routing in all-optical multistage interconnection networks. In Proc. 2000 Int. Parallel and Distributed Processing Symp., pp. 761–768, Cancun, Mexico, 2000.

  5. H. S. Hinton. A nonblocking optical interconnection network using directional couplers. In Proceedings of GLOBECOM (IEEE, 1984), pp. 885–889.

  6. A. Jajszczyk. A class of directional-coupler-based photonic switching networks. IEEE Transactions on Communications, 41:599–603, 1993.

    Google Scholar 

  7. M. Kondo, N. Takado, K. Komatsu, and Y. Ohta. 32 Switch elements integrated low-crosstalk LiNbO3 4×4 optical matrix switch. IOOC-ECOC'85, Venice, pp. 361–364, 1985.

  8. M. Khankder, X. Jiang, H. Shen, and S. Horiguchi. A New architecture for nonblocking optical switching networks. Photonic Network Communications, 3(4):393–400, 2001.

    Google Scholar 

  9. C. Lu and R. Thompson. The Double-layer network architecture for photonic switching. IEEE Transactions on Lightwave Technology, 12(8):1482–1489, Aug 1994.

    Google Scholar 

  10. C. Lea. Crossover minimization in directional-coupler-based photonic switching systems. Communications, IEEE Transactions on, 36(3):355–363, March 1988.

    Google Scholar 

  11. K. Padmanabhan and A. N. Netravali. Dilated networks for photonic switching. IEEE Transactions on Communications, 35(12):1357–1365, Dec. 1987.

    Article  Google Scholar 

  12. Y. Pan, C. Qiao, and Y. Yang. Optical multistage interconnection networks: New challenges and approaches. IEEE Communications Magazine, Feature Topic on Optical Networks, Communication Systems and Devices, 37(2):50–56, Feb. 1999.

    Google Scholar 

  13. Y. Pan, C. Qiao, Y. Yang, and J. Wu. Recent developments in optical multistage networks. Optical Networks - Recent Advances, Kluwer Academic Publishers, Sep 2001.

  14. C. Qiao, R. Melhem, D. Chiarulli, and S. Levitan. A time domain approach for avoiding crosstalk in optical blocking multistage interconnection networks. IEEE Journal of Lightwave Technology, 12(10):1854–1862, 1994.

    Google Scholar 

  15. R. Spanke. Architectures for large nonblocking optical switches. IEEE J. Quantum Elec., QE-22:885–889, Aug. 1986.

    Google Scholar 

  16. R. A. Spanke and V. E. Benes. An N-stage planar optical permutation network. Applied Optics, 26, April 1987.

  17. C. Wu, G. Ma, and B. Lin. Extended baseline architecture for nonblocking photonic switching. IEEE Journal of Lightwave Technology, 15(5):771–778, May 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tian, H., Katangur, A.K., Zhong, J. et al. A Novel Multistage Network Architecture with Multicast and Broadcast Capability. J Supercomput 35, 277–300 (2006). https://doi.org/10.1007/s11227-006-4670-0

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-006-4670-0

Keywords

Navigation