Abstract:Benes/Clos networks constitute a particularly important part of interconnection networks and have been used in numerous areas, such as multi-processor systems, data centers and on-chip networks. They have also attracted great interest in the field of optical communications due to the increasing popularity of optical switches based on these architectures. There are numerous algorithms aimed at routing these types of networks, with varying degrees of utility. Linear algorithms, such as Sun Tsu and Opferman, were historically the first attempt to standardize the routing procedure of this types of networks. They require matrix-based calculations, which are very demanding in terms of resources and in some cases involve backtracking, which impairs their efficiency. Parallel solutions, such as Lee’s algorithm, were introduced later and provide a different answer that satisfy the requirements of high-performance networks. They are, however, extremely complex and demand even more resources. In both cases, hardware implementations reflect their algorithmic characteristics. In this paper, we attempt to design an algorithm that is simple enough to be implemented on a small field programmable gate array board while simultaneously efficient enough to be used in practical scenarios. The design itself is of a generic nature; therefore, its behavior across different sizes (8 × 8, 16 × 16, 32 × 32, 64 × 64) is examined. The platform of implementation is a medium range FPGA specifically selected to represent the average hardware prototyping device. In the end, an overview of the algorithm’s imprint on the device is presented alongside other approaches, which include both hard and soft computing techniques.

Constrained Link Routing Algorithm for Dilated Benes Optical Switching Chips under Non-Full Configuration

Routing algorithm of dilated Benes optical switching integrated chip

Multiple Constrained Routing Algorithms in Large-Scaled Software Defined Networks

Making Path Selection Bright: A Routing Algorithm for On-Chip Benes Networks

Performance Analysis of Distributed Optical Routing Network Based on Tunable Lasers and Cyclic AWG Router

Novel Benes Network Routing Algorithm and Hardware Implementation

An improved distributed routing algorithm for Benes based optical NoC

A New Routing Algorithm Under Shared-Risk-Link-Groups Constraints For Optical Networks

A Fault-Tolerant Routing Algorithm Design for On-Chip Optical Networks

Multi-cabinet implementation for Load-Balanced Optical Switch

Design of a Hierarchical Clos-Benes Optical Network-on-Chip Architecture

Routing Control and Performance Test of Silicon-Based Photonic Switching Chip

Broadband Packet Switches Based on Dilated Interconnection Networks

Design and Implementation of Reconfigurable Array Adaptive Optoelectronic Hybrid Interconnect Shunting Network

Load balancing dynamic routing algorithm for TE in optical networks

Novel static load-balancing primary routing strategy in optical burst switching networks

Upper bound analysis and routing in optical benes networks

Load Balance based Deflection Routing for Optical Burst Switching

Toward a High-Performance and Low-Loss Clos–Benes-Based Optical Network-on-Chip Architecture

Dynamic Lightpath Provisioning in Optical WDM Mesh Networks with Asymmetric Nodes

Detailed Routing Algorithm with Optical Proximity Effects Constraint