Benes 网络如何运作？

Question

Benes 网络如何工作？如果我有一个 Benes 网络，每边有 8 个节点，如下所示：

。 。 。我如何知道在每个阶段我是否使用交换机的上端口或下端口？例如，如何从左侧的节点 001 (1) 到达右侧的节点 111 (7)？是否有通用公式之类的东西？

感谢您帮助我解决这个问题。这看起来很简单，但我就是看不懂。