Super User is a question and answer site for computer enthusiasts and power users. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

How does a Benes network work? If I have a Benes network with 8 nodes on each side, like this one here:

enter image description here

. . . how do I know whether or not I take the upper or lower port of a switch in each stage? For example, how would I get from node 001 (1) on the left side to node 111 (7) on the right side? Is there a general formula or something?

Thanks for any help clearing this up. It seems simple, but I just don't see it.

share|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.