Como funciona uma rede Benes?

Question

Como funciona uma rede Benes? Se eu tiver uma rede Benes com 8 nós em cada lado, como este aqui:

. . Como sei se tomo ou não a porta superior ou inferior de um switch em cada estágio ? Por exemplo, como eu obteria do nó 001 (1) no lado esquerdo para o nó 111 (7) no lado direito? Existe uma fórmula geral ou algo assim?

Obrigado por qualquer ajuda para esclarecer isso. Parece simples, mas eu simplesmente não vejo isso.