Benesネットワークはどのように機能しますか？

Benesネットワークはどのように機能しますか？両サイドに8つのノードを持つBenesネットワークがある場合は、次のようになります。

。 。 。 各段階でスイッチの上部ポートまたは下部ポートを使用するかどうかは、どうすればわかりますか。 ？たとえば、左側のノード001（1）から右側のノード111（7）にどのように移動しますか。一般式はありますか。

これを解決するための任意の助けをありがとう。それは単純に思えますが、私はそれを見ません。