Redes de Computadores Perodo 2012/2 Prof.

Jos Gonalves
1a. Lista de !er""ios
#atria$ %r&uitetura' t(ernet' ndereamento )P' *u+,Redes' -L*#' C).R
%r&uitetura
1. Descreva sucintamente a funo de cada uma das sete camadas (Fsica, Enlace, Redes,
Transporte, Sesso, Apresentao e Aplicao do modelo de refer!ncia "S#.
$. A ar%uitetura de rede padroni&ada pelo 'odelo de Refer!ncia "S# prev! a e(ist!ncia de
ca)eal*os relativos aos protocolos em todas as camadas. Se+uramente seria mais eficiente ter
um ,nico ca)eal*o para cada -mensa+em., ao inv/s da so)reta(a devida aos ca)eal*os
separados por camadas. 0or %ue isto no / feito1
2. Em %ual (%uais camada(s do modelo "S# cada uma das fun3es a)ai(o / especificada1
4ustifi%ue a sua resposta. 5onsidere apenas as camadas de 1 a 6.
(a Fra+mentao7 () Endereamento7 (c 5ontrole de flu(o7 (d 5ontrole de erro
6. Dadas duas camadas 8 e 9 (8 : 9, e, supondo;se %ue< a entidade da camada 8 / 5"=S7 e, a
entidade da camada 9 / 5>=S com servios confirmados ; Ela)ore um dia+rama de ordem
temporal relacionando as camadas 8 e 9 durante um esta)elecimento de cone(o (dado ;
Servios< 8;5onnect e 9;Data.
?. @ual o si+nificado dos termos unicast, multicast e )roadcast1 @ual(is a(s camada(s A(s
%ual(is eles aplicar;se;am1 4ustifi%ue.
B. Assinale C (Cerdadeiro ou F (Falso.
0rotocolos da camada = adicionam informa3es As unidades de dados rece)idas da
camada (=D1, +erando 0DEs de maior taman*o a cada camada do modelo.
'F%uinas de estados +eralmente so usadas para descrever o comportamento dinGmico dos
protocolos.
Servios confirmados so servios %ue especificam apenas as fases de request e indication
das primitivas de servio.
Ema 0DE da camada (= estF assim dividida< um campo de ca)eal*o, %ue / a parte do
protocolo da camada (=, e um conte,do, %ue / a parte de dados da camada (=D1.
" provider oferece os servios e a cone(o da camada (=;1 a um usuFrio da camada (=.
" nvel fsico da norma #EEE HI$.2 pode ser de diferentes tipos. 0ara proporcionar uma
certa independ!ncia relativamente ao nvel 'A5 este nvel estF estruturado em dois su);
nveis< Physical Signaling (0>S e Physical Medium Attachment (0'A.
A respeito de fra+mentao podemos afirmar %ue ela sempre vai ocorrer %uando os ar%uivos
a serem transmitidos so muito +randes.
A norma define um pacote #0 de taman*o fi(o mnimo e de taman*o fi(o mF(imo. " pacote
de taman*o fi(o mnimo possui 6B )Jtes de dados. " taman*o fi(o mF(imo / de 1?1H )Jtes.
=o 5S'AK5D, ao detectar uma coliso, a estao espera por um tempo aleatLrio, %ue vai de
&ero at/ um limite superior. Este tempo / aumentado a cada coliso sucessiva e / calculado
em unidades de slot time.
M. 5omente como uma camada intera+e com a camada imediatamente superior e inferior a ela.
H. @uais as duas ra&3es para a utili&aode protocolos dispostos em camadas1
N. @ual a principal diferena entre a comunicao sem cone(o e a comunicao orientada a
cone(3es1
1I. 5ite dois aspectos em %ue o modelo derefer!ncia "S# e o modelo de refer!ncia T50K#0 so
i+uais. A+ora, cite dois aspectos em %ue eles so diferentes.
11. >iste duas vanta+ens da e(ist!ncia de padr3es internacionais para protocolos de redes.
1$. @uais camadas da pil*a de protocolos um roteador implementa1
t(ernet
1. @ual / a funo da su);camada 'A51 "nde ela se locali&a no modelo de refer!ncia "S#1
$. 5omo funciona o m/todo 5S'AK5D1
2. o %ue acontece se aumentarmos muito a car+a neste tipo de rede, relacionando com o
desempen*o.
6. @ual o formato do frame Et*ernet1
?. SeOam dois computadores A e P li+ados a uma mesma rede local %ue utili&a o protocolo Et*ernet.
5omputador A< 5omputador P<
=ome< terra =ome< marte
Endereo #0< 1I.I.I.1 Endereo #0< 1I.I.I.$
Endereo Et*ernet< II<5I<$6<A?<62<HP Endereo Et*ernet< II<5I<$6<A?<6H<??
a 'ostre como seria o formato do pacote Et*ernet resultante de uma transmisso unicast de A
para P. Supon*a %ue o pacote Et*ernet esteOa carre+ando um pacote #0 com 1$? octetos.
) 'ostre como seria o formato do pacote Et*ernet resultante de uma transmisso )roadcast
por A. Supon*a %ue o pacote Et*ernet esteOa carre+ando um pacote AR0 com $H octetos.
B. #n a 5D'AK5D netQorR Qit* a data rate of 1I ')ps, t*e minimum frame si&e is found to )e ?1$
)its for t*e correct operation of t*e collision detection process. S*at s*ould )e t*e minimum
frame si&e if Qe increase t*e data rate to 1II ')ps1 To 1 T)ps1 To 1I T)ps1
M. #n a 5D'AK5D netQorR Qit* a data rate of 1I ')ps, t*e ma(imum distance )etQeen anJ station
pair is found to )e $?II m for t*e correct operation of t*e collision detection process. S*at
s*ould )e t*e ma(imum distance if Qe increase t*e data rate to 1II ')ps1 To 1 T)ps1 To 1I
T)ps1
H. #n Fi+ure 1$.1$, t*e data rate is 1I ')ps, t*e distance )etQeen station A and 5 is $III m, and
t*e propa+ation speed is $ ( 1I H mls. Station A starts sendin+ a lon+ frame at time t1 U I7 station
5 starts sendin+ a lon+ frame at time t$ U 2 V.is. T*e si&e of t*e frame is lon+ enou+* to
+uarantee t*e detection of collision )J )ot* stations. Find<
a T*e time Q*en station 5 *ears t*e collision (t2W
) T*e time Q*en station A *ears t*e collision (t6W
c T*e num)er of )its station A *as sent )efore detectin+ t*e collision.
d T*e num)er of )its station 5 *as sent )efore detectin+ t*e collision.
N. Repeat E(ercise if t*e data rate is 1II ')ps.
1I. T*e least si+nificant )it of t*e first )Jte defines t*e tJpe of Et*ernet address. #f t*e )it is I,
t*e address is unicast7 ot*erQise, it is multicast. T*e )roadcast destination address is a special
case of t*e multicast address in Q*ic* all )its are 1Ws. Define t*e tJpe of t*e folloQin+ destination
addresses<
a 6A<2I<1I<$1<1"<1A
) 6M<$I<1P<$E<IH<EE
c FF<FF<FF<FF<FF<FF
11. S*oQ *oQ t*e address 6M<$I<1P<$E<IH<EE is sent out on line (t*e address is sent left;to;ri+*t,
)Jte )J )Jte7 for eac* )Jte, it is sent ri+*t;to;#eft, )it )J )it.
1$. S*at is t*e *e(adecimal e%uivalent of t*e folloQin+ Et*ernet address1
I1I11I1I III1III1 I1I1I1I1 III11III 1I1I1I1I IIII1111
12. XoQ does t*e Et*ernet address lA<$P<25AD<?E<BF appear on t*e line in )inarJ1
16. #f an Et*ernet destination address is IM<I1<I$<I2<I6<I?, Q*at is t*e tJpe of t*e address (unicast,
multicast, or )roadcast1
1?. T*e address 62<MP<B5<DE< 1I<II *as )een s*oQn as t*e source address in an Et*ernet frame.
T*e receiver *as discarded t*e frame. S*J1
1B. An Et*ernet 'A5 su)laJer receives 6$ )Jtes of data from t*e upper laJer. XoQ manJ )Jtes of
paddin+ must )e added to t*e data1
1M. An Et*ernet 'A5 su)laJer receives 1?1I )Jtes of data from t*e upper laJer. 5an t*e data )e
encapsulated in one frame1 #f not, *oQ manJ frames need to )e sent1 S*at is t*e si&e of t*e
data in eac* frame1
1H. S*at is t*e ratio of useful data to t*e entire pacRet for t*e smallest Et*ernet frame1 S*at is t*e
ratio for t*e lar+est frame1
ndereamento )P
1. @ual / a outra maneira de e(pressar a mFscara $??.$??.$??.$6H1 @uantos *osts essa mFscara
suporta1
$. Repita o e(erccio anterior para a mFscara $??.$??.$??.$$6.
2. Dado o endereo #0 1M$.1B.1.1IK$?, %ual / o endereo de )roadcast da rede1
6. Dado o endereo #0 1M$.1B.I.1IK$N, %ual / o endereo da rede1
?. S*ic* one of t*e folloQin+ prefi(es matc*es N?.$?6.2B.I 1
(a N?.$?6.6BK$2 () N?.$?6.2MK$6 (c N?.$?6.2BK$6 (d N?.$?6.6IK$2
B. S*ic* one of t*e folloQin+ address prefi(es contains B?.6IK121
(a B?.1$HK11 () B?.1$HK1I (c B?.1N$K1I (d B?.B6K1$ (e B?.IK1I
M. S*ic* one of t*e folloQin+ prefi(es matc*es )ot* $$N.B?.6M.I and $$N.B?.?B.I1
(a $$N.B?.2$.IK$I () $$N.B?.6N.IK$I (c $$N.B?.2M.IK1N (d $$N.B?.2?.IK$1
H. Faa o endereamento #0 da internet a)ai(o. 5om o endereamento atri)udo, %ual seria a fai(a
de endereos #0 dos *osts da rede P1 E o endereo de )roadcast da rede 51
N. Sumari&e os endereos a)ai(o<
a 1M$.1B.1II.IK$6, 1M$.1B.1I1.IK$6, 1M$.1B.1I$.IK$6, 1M$.1B.1I2.IK$6, 1M$.1B.1I6.IK$6,
1M$.1B.1I?.IK$6 e 1M$.1B.1IB.IK$6
) 1I.1.I.I, 1I.$.I.I, 1I.2.I.I, 1I.6.I.I, 1I.?.I.I, 1I.B.I.I e 1I.M.I.I
c 1M$.1B.1B.I a 1M$.1B.1B.21
d 1N$.1BH.2$.I a 1N$.1BH.B2.I
*u+,Redes
1. Tiven netQorRs (i 1M?.2$.I.I Qit* su)net masR $??.$??.$??.I7 (ii 21.I.I.I Qit* su)net masR
$??.$??.$??.I 7 and (iii 21.I.I.I Qit* su)net masR $??.$??.1N$.I, calculate for eac* one<
a Total num)er of su)nets
) Ran+e of Su)net addresses
c =um)er of *osts per su)net
d Ran+e of *ost addresses
$. Tiven addresses (i ?.$$H.$$N.1N? Qit* su)net masR $??.$??.$??.$$6 7 1N$.6.6.BM Qit* su)net
masR $??.$??.$??.$?$ , calculate<
a =et;#D
) Xost;#D
c Su)net )roadcast address
d 'a(imal num)er of *osts
e Ran+e of su)net addresses
2. An or+ani&ation received t*e netQorR num)er 1N2.1.1.IK$6 for furt*er su)nettin+. Si( su)nets are
re%uired. Ep to $? *osts per su)net.
a 5reate a list of all su)net addresses
) #dentifJ su)net &ero and su)net )roadcast addresses
6. Repeat t*e e(ercise for netQorR num)er 1$I.1I.I.IK1B and up to BI *osts.
?. Supon*a %ue uma rede com endereo 1N$.$I2.NM.IK$6 ten*a sido su)dividida em duas su);redes.
Paseado nessa *ipLtese preenc*a a ta)ela a)ai(o com os valores corretos e demonstre o
raciocnio para a concluso das respostas. Responda ainda, para %ual su);rede o data+rama com
endereo 1N$.$I2.NM.12I seria enviado1 4ustifi%ue sua resposta.
-L*#
B. An or+ani&ation received t*e netQorR num)er 1II.$$.I.IK1B . a 5reate 1B su)nets () 5reate 2$
su);su)nets eac*, e(cept su)net 1I, Q*ic* s*ould *ave 1B su);su)nets (c 5reate H su);su);
su)nets for t*e ?t* su);su)net of su)net 1I.
M. Etili&ando o )loco de endereos $II.1I.1N$.IK1H, propon*a uma soluo para confi+urar os #0Ys
de uma empresa %ue estF presente em 2 cidades. ")serva3es< (i 5ada cidade pode ter no
mF(imo 2 pr/dios7 (ii 5ada pr/dio tem no mF(imo H andares.7 (iii 5ada andar no mF(imo $
redes7 (iv 5ada rede no mF(imo com 6I mF%uinas.
H. 0artindo do )loco de endereos classe P a)ai(o, faa o proOeto C>S' para a topolo+ia
apresentada.
N. Dado o endereo C>S' 1M$.1B.1.HK2I, %uais endereos #0 a)ai(o podem ser atri)udos aos
*osts1
(a 1M$.1B.1.H () 1M$.1B.1.N (c 1M$.1B.1.1I (d 1M$.1B.1.11
1I. 5onsidere uma rede sem se+mentao com endereo 1N$.1BH.1I.IK$6. Supon*a %ue esta rede
foi se+mentada em $ su)redes distintas< 1N$.1BH.1I.B6 K$B e 1N$.1BH.1I.1$H K$B, cada uma
delas com capacidade para enderear B$ *osts<
Su)rede 1< 1N$.1BH.1I.B67 Xosts< B? A 1$B7 Proadcast< 1$M
Su)rede $< 1N$.1BH.1I.1$H7 Xosts< 1$N A 1NI7 Proadcast< 1N1
Supon*a %ue voc!, tendo em mos este pe%ueno plano de endereamento, ten*a uma rede da
empresa 8 com a topolo+ia a)ai(o para enderear. 0ropon*a uma soluo de endereamento
usando C>S'.
11. Tiven su)net address is 1MN.??.2$.IK$I< (a 5reate an efficient C>S' plan t*at alloQs $? *osts
per >A=7 () Also address t*e serial linRs7 (c #dentifJ local )roadcast addresses.
1$. Tiven su)net address is $IN.122.2$.IK$6< (a 5reate an efficient C>S' plan t*at alloQs $?
*osts per >A= (1;? 7 () >A= B needs 2 *ost addresses (c >A= M needs B *ost addresses7
(d T*e serial linRs need also addresses7 (e #dentifJ local )roadcast addresses .
12. 5reate C>S' address plan usin+ su)nets of 12I.?.I.IK1B. Support route summari&ation at
)order routersZ S*ic* summarJ route is advertised at t*e )order routers1 XoQ manJ *ost
addresses are availa)le in eac* level1
C).R
1. 0ara a rede da fi+ura a)ai(o<
a Defina todas as su)redes envolvidas, especificando o prefi(o de rede e(tendido e a mFscar de
su)rede para cada uma.
) Defina a fai(a de endereos dos *osts e o endereo de )roadcast para as su)redes 1;1, 12 e
16;16;1.
$. #dentifJ t*e netQorR num)ers t*at are specified )J t*e 5#DR )locR 1NH.21.1BH.IK$1.
2. #dentifJ t*e netQorR num)ers t*at are specified )J t*e 5#DR )locR 1NN.$6.I.IK12.
6. A++re+ate t*e folloQin+ netQorR addresses usin+ 5#DR<
(a $II.6M.12$.IK$6 7 $II.6M.122.IK$6 7 $II.6M.126.IK$67 $II.6M.12?.IK$6
() $II.6M.16B.IK$6 7 $II.6M.16M.IK$6 7 $II.6M.16H.IK$6 7 $II.6M.16N.IK$6
(c $II.6M.NB.IK$6 7 $II.6M.NM.IK$6 7 $II.6M.NH.IK$6 ... $II.6M.1?H.IK$6 7 $II.6M.1?N.IK$6
?. Assume tQo #S0 A and P. #S0 A connects 2 clients. "ne of its )asic services is to assi+n #0
addresses for t*em. T*e folloQin+ ta)le lists t*ree or+ani&ationsY re%uirements.
5lients Re%uirements
"r+ani&ation 8 FeQ t*an 1I$6 addresses
5ompanJ 9 FeQ t*an 6INB addresses
5ompanJ [ FeQ t*an ?1$ addresses
#S0 A Qas aut*ori&ed )J R#0E =55 to )e+in its netQorR addresses Qit* 1N?.122.1I.I and end
Qit* 1N?.12B.$??.$??. #S0 P is allocated a )locR of 1I$6 class 5 netQorRs startin+ from
1N1.?1.I.I. Pot* A and P connect to a re+ional netQorR.
a Represent t*e tQo #S0sY )locRs of netQorR addresses in t*e form of #0 0refi(\netQorR
masR].
) XoQ manJ class 5 netQorR addresses does t*e #S0 A offer1 #s its address space enou+* )i+
to fulfil all re%uirements of 2 clients1 Ese t*e e(act num)ers to draQ Jou conclusion.
c Xelp t*e #S0 A to allocate t*e address spaces for 2 clients. #ndicate t*e t*res*olds of t*ese
address spaces and descri)e t*e correspondin+ routes )J #0 prefi(es .
d Assume t*at or+ani&ation 8 Qill c*an+e t*e service provider from #S0 A to neQ one #S0 P.
FolloQ t*e rules for route advertisement and features of multi;*omed routin+ domain. >ist
t*e advertisements in #0 prefi( Qit* comment .
B. #dentifi%ue as redes %ue so especificadas pelos se+uintes )locos 5#DR<
a 1NH.21.1BH.IK$1
) 1NN.$6.I.IK12
M. A+re+ar (sumari&ar os se+uintes endereos de rede 5#DR<
a $II.6M.12$.IK$6, $II.6M.122.IK$6, $II.6M.126.IK$6, $II.6M.12?.IK$6
) $II.6M.16B.IK$6, $II.6M.16M.IK$6, $II.6M.16H.IK$6 e $II.6M.16N.IK$6
c $II.6M.NB.IK$6, $II.6M.NM.IK$6, $II.6M.NH.IK$6, ..., $II.6M.1?H.IK$6, $II.6M.1?N.IK$6
H. Em roteador tem as se+uintes entradas 5#DR na sua ta)ela de rotas<
AddressKmasR =e(t *op
12?.6B.?B.IK$$ #nterface I
12?.6B.BI.IK$$ #nterface 1
1N$.?2.6I.IK$2 Router 1
default Router $
N. 0ara cada um dos se+uintes endereos #0, o %ue fa& o roteador na c*e+ada dos se+uintes pacotes1
a 12?.6B.B2.1I 7 ) 12?.6B.?M.16 7 c 12?.6B.?$.$ 7 d 1N$.?2.6I.M 7 e 1N$.?2.?B.M
Geral
1. @uais as caractersticas das tecnolo+ias de rede SA=, 'A=, >A=1
$. Associe as lin*as<
(a HI$.2 () HI$.11 (c HI$.1?.1 (d HI$.1?.2 (e HI$.1?.6 (f HI$.1B
( Si'a( ( >R;S0A= ( SiFi ( Pluetoot* ( Et*ernet ( ESP