Crosstalk-Free Permutation in Photonic Rearrangeable Networks Built on a Combination of Horizontal Expansion and Vertical Stacking of Banyan Networks

IR 1 Citations 17 References
  • JIANG Xiaohong
    the Graduate School of Information Science, Japan Advanced Institute of Science and Thechnology, JAIST
  • SHEN Hong
    the Graduate School of Information Science, Japan Advanced Institute of Science and Thechnology, JAIST
  • KHANDKER Md. Mamun-ur-Rashid
    the Graduate School of Information Science, Japan Advanced Institute of Science and Thechnology, JAIST
  • HORIGUCHI Susumu
    the Graduate School of Information Science, Japan Advanced Institute of Science and Thechnology, JAIST

Search this article

Abstract

Crosstalk in optical switch is an intrinsic drawback of optical networks, and avoiding crosstalk is important for making optical network work properly. Horizontal expansion and vertical stacking are two basic techniques for creating nonblocking multistage interconnection networks (MINs). Rearrangeable (nonblocking) optical MINs are feasible since they have lower complexity than strictly nonblocking counterparts. In this paper, we study the crosstalk-free permutations in rearrangeable optical MINs built on a combination of horizontal expansion and vertical stacking of banyan networks, and provide a scheme for realizing crosstalk-free permutations in this kind of optical MINs. The basic idea of this scheme is to first decompose a permutation into multiple partial permutations by using Euler Split technique, then route and realize each of these partial permutations crosstalk-free in one plane (stacked copy) of a MIN based on both the Euler Split technique and self-routing property of a banyan network. The tradeoff between the overall time complexity and hardware cost of this class of MINs is also explored in this paper.

Journal

Citations (1)*help

See more

References(17)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top