Question $=8$

$17$ marksl:

Three types of switches are used to design a multistage interconnection network $($shown in figure below$)$: an interchange switch with two inputs and two outputs, an artitration switch with two inputs and one output, and a distribution switch with one input and two outputs.

It is required to construct a $164$ multistage interconnection network with a unique path between any source and any destination.

$[2$ marks$]$ What type of switch$($es$)$ will be used?

$[2$ marks$]$ How many switches of each type?

$[3$ marks$]$ Explain the constructed network by specifying the type and number of switches in each stage as well as the number of inputs and outputs per stage. $($You can answer using drawing in the next page.$)$

$\backslash$table$[[,$Type of switeh,$\backslash$table$[[$Number of$],[$switches$]],\backslash$table$[[$Number of$],[$inputs$]],\backslash$table$[[$Number of$],[$outputs$]]],[$Stage$1,,,,],[$Stage $2,,,,],[$Stage $3,,,,]]$