摘要
本发明公开一种BENES网络路由投机求解方法和装置,方法包括以下步骤:S1:构建一个N×N的BENES网络仿真阵列,所述BENES网络仿真阵列与当前被控制的BENES网络拓扑完全相同;S2:制造N路不同的输入信号,每一路对应连接所述BENES网络仿真阵列的一路输入端口;S3:观测流过所述BENES网络仿真阵列的每一个2x2开关的信号;S4:寻找一个2x2开关,该2x2开关的两路输入端口分别接收来自待交换的两条输入输出链路的输入端口的输入信号;S5:改变BENES网络中与步骤S4寻找到的2x2开关对应位置的2x2光开关的状态,完成重构。本发明规避特定的路由求解,直接得到路由结果,将目前最佳的路由求解硬件所需的求解时间进一步降低至数十纳秒乃至更低,使BENES光网络真正可用于生产环境。