UNMSM - REDES DE BANDA ANCHA PRACTICA CALIFICADA 01 Omar Castillo Alarcon

Practica Cali ica!a 1 R"s#on!a a las si$%i"nt"s #r"$%ntas& 1. Dibuje la estructura de un switch de tipo Batcher-Banyan de 32x32 e indique la cantidad de elementos de conmutacin necesarios. Seccin Banyan 2!"#32 Se necesitan ' sta$"s( Se necesitan "$1%#)0 "l"m"ntos "n la s"cci*n Ban+an Ban+an S% l" ,-.,-

Or!"nan!o /E0%i1al"nt"s2

UNMSM - REDES DE BANDA ANCHA PRACTICA CALIFICADA 01 Omar Castillo Alarcon

Para "l Batc3"r El"m"ntos4/N5627/ lo$-N27/18 lo$-N2

&ara '#32 (32)*+$(lo,232+$(1-lo,232+ .$"$%#-60 El"m"ntos "n la s"cci*n Batc3"r

Para "l Ban+an El"m"ntos4/N5-27/ lo$-N24/,-5-27/ lo$-,-2

&ara '#32 (32)2+$(lo,232+ 1%$"#)0 El"m"ntos "n la s"cci*n Ban+an

TOTAL ,-0 ELEMENTOS S"cci*n Batc3"r sumada al Banyan&

Dibujo 1: Batcher-Banyan 32x32 -( 9ra i0%" la o#"raci*n '-s3% l" !" -0 "l"m"ntos( Se puede usar una hoja de calculo que use un q#" y qr-1#1/ y e0ectu1 la 0ormula
=RESIDUO(A3*5,19)
Entradas 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Shu !"#5 0 5 10 15 1 6 11 16 2 7 12 17 3 8 13 18 4 9 14 0

2o que se 3er4a ,ra0icado de la si,uiente manera

UNMSM - REDES DE BANDA ANCHA PRACTICA CALIFICADA 01 Omar Castillo Alarcon

Dibujo 2: 5 shuffle de 20 elementos ,( S" ti"n" %na r"! !" :an+an !" 1;.1; + los !atos !" "ntra!a son los si$%i"nt"s& "ntra!a 5 !"stino 12 1 11 2 15 3 -* 1 " 2 % * 6 6 . 3 / / 15 13 11 1* 12 1" 13 -1* . 1" --

Determinar la(s+ etapa(s+ y el(los+ elemento(s+ de conmutacin de 2x2 donde se producen colisiones R"! ti#o Ban+an !" 1; . 1;

"ntra!a !"stino Colisi*n

5 12

1 11

2 15

3 /

* 1

" 2

% *

6 6

. 3

/ /

15 13

11 1*

12 1"

13 1*

1* .

1" 1"

1155 1511 1515 1551 5551 5515 5155 5111 5511 1551 1151 1115 1111 1115 1555 1111

2o resaltado del mismo color indica el bit o el sta$" de colisin.

UNMSM - REDES DE BANDA ANCHA PRACTICA CALIFICADA 01 Omar Castillo Alarcon

Se obser3a colisiones en el se,undo elemento del sta,e1 de las entradas 1511 y 1551. en el tercer elemento del sta,e 1 de las entradas 1515 y 1151. en el primer elemento del sta,e 2 de las entradas 5511 y 5551. en el quinto elemento del sta,e 2 de las entradas 1155 y 1111. 6( D"mostrar 0%" "l n<m"ro "l"m"ntos !" conm%taci*n n"c"sarios "n %na r"! !" or!"nami"nto Batc3"r "s i$%al a ')*$lo,2'$(1-lo,2'+. 7na red Batcher es una sucesin de redes mer,e (2o,2'+ Sta$"s !" R"! Batc3"r # (1-2-3-*-...-2o,2'+ (1-2-3-*-"-...-n+#n(n-1+)2 (1-2-3-*-"-...-2o,2'+#Lo$-N/Lo$-N8125-# N%m"ro !" Sta$"s Por T"oria Tama=o 1. ')2 switches por sta,e 2. lo,2' x (1 - lo,2'+)2 etapas 8lementos # ')2 $ Sta,e 8lementos # ')2 $ 2o,2'(2o,2'-1+)2 El"m"ntos 4 N56 7 Lo$-N/Lo$-N812 7 D" >Broa!:an!?Pac@"t?SAitc3in$?T"c3nolo$i"sBC #a$ina 10;-10D