Purchase Solution

Number of 2x2 switching elements in nxn banyan network

Not what you're looking for?

Ask Custom Question

A stage of n x n banyan network consists of (n/2) 2 x 2 switching elements. The first stage directs packets to the correct half of the network, the next stage to the correct quarter, and so on, until the packet is routed to the correct output.

Derive an expression for the number of 2 x 2 switching elements needed to make an n x n banyan network. Verify your answer for n = 8.

Purchase this Solution

Solution Summary

The solution gives detailed explanation leading to the derived expression.

Solution Preview

Since first stage of banyan network directs packets to the correct half of the network, the second stage to the correct quarter, and so on, until the packet is routed to the correct output.

This means that at each stage packet ...

Purchase this Solution


Free BrainMass Quizzes
Java loops

This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.

Basic Networking Questions

This quiz consists of some basic networking questions.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.

C++ Operators

This quiz tests a student's knowledge about C++ operators.

C# variables and classes

This quiz contains questions about C# classes and variables.