Lista 3 de Exercícios

Prévia do material em texto

Lista	de	Exercícios	3	
Prazo:	22/10/2018	
		 1. Suponha	que	 o	 conteúdo	de	 informação	de	 um	pacote	 seja	 o	 padrão	de	bits	1110	 	0110	 	1001	 	1101	e	que	um	esquema	de	paridade	par	esteja	sendo	usado.	Qual	 seria	o	valor	dos	bits	de	paridade	para	o	caso	de	um	esquema	de	paridade	bidimensional?			 2. Dê	 um	 exemplo	mostrando	 que	 verificações	 de	 paridade	 bidimensional	podem	 detectar	 e	 corrigir	 um	 erro	 de	 bit	 único.	 Dê	 outro	 exemplo	mostrando	 um	 erro	 de	 bit	 duplo	 que	 pode	 ser	 detectado,	 mas	 não	corrigido.		 3. Suponha	que	a	parte	da	informação	de	um	pacote	(D)	contenha	10	bytes	consistindo	na	representação	ASCII	binária	(8	bits)	sem	sinal	da	cadeia	de	caracteres	 “Networking”.	Calcule	 a	 soma	de	verificação	da	 Internet	para	esses	dados.		 4. Considere	o	gerador	de	5	bits	G	=	10011.	Determine	o	valor	de	R	para	os	valores	de	D	abaixo:	
	 a. 1001010101	b. 0101101010	c. 1010100000		5. Suponha	que	um	hospedeiro	A	esteja	 conectado	a	um	hospedeiro	B	por	uma	rede	de	comutação	de	circuitos.	Assuma	que	todos	os	enlaces	da	rede	utilizam	 TDM	 de	 24	 compartimentos	 e	 tenham	 uma	 taxa	 de	 1,536	Mbits/s.	Quanto	tempo	leva	para	enviar	um	arquivo	de	640	kbits.		 6. Considere	três	LANs	interconectadas	por	dois	roteadores,	como	mostrado	na	figura	abaixo:		
		 a. Atribua	endereços	IP	a	todas	as	interfaces.	Para	a	Sub-rede	1,	use	endereços	do	tipo	192.168.1.xxx;	para	a	Sub-rede	2,	use	endereços	do	 tipo	192.168.2.xxx,	e	para	a	Sub-rede	3	use	endereços	do	 tipo	192.168.3.xxx.	
	b. Atribua	endereços	MAC	a	todos	os	adaptadores.		 c. Considere	 o	 envio	 de	 um	 datagrama	 IP	 do	 hospedeiro	 A	 ao	hospedeiro	 F.	 Suponha	 que	 todas	 as	 tabelas	 ARP	 estejam	atualizadas.	Enumere	todas	as	etapas.		 d. Repita	 (c),	 admitindo	 agora	 que	 a	 tabela	 ARP	 do	 hospedeiro	remetente	 esteja	 vazia	 (e	 que	 as	 outras	 tabelas	 estejam	atualizadas).		 7. Considere	 a	 figura	 da	 questão	 anterior.	 Agora	 substituímos	 o	 roteador	entre	as	sub-redes	1	e	2	pelo	comutador	S1,	e	chamamos	de	R1	o	roteador	entre	as	sub-redes	2	e	3.		 a. Considere	 o	 envio	 de	 um	 datagrama	 IP	 do	 hospedeiro	 E	 ao	hospedeiro	 F.	 O	 hospedeiro	 E	 pedirá	 ajuda	 ao	 roteador	 R1	 para	enviar	o	datagrama?	Por	quê?	No	quadro	Ethernet	que	 contém	o	datagrama	 IP,	 quais	 são	 os	 endereços	 IP	 e	 MAC	 de	 origem	 e	destino?		b. Suponha	que	E	quisesse	enviar	um	datragama	IP	a	B,	e	que	o	cache	ARP	 de	 E	 não	 tenha	 o	 endereço	 MAC	 de	 B.	 E	 preparará	 uma	consulta	ARP	para	descobrir	 o	 endereço	MAC	de	B?	Por	quê?	No	quadro	 Ethernet	 (que	 contém	 o	 datagrama	 IP	 destinado	 a	 B)	entregue	 ao	 roteador	 R1,	 quais	 são	 os	 endereços	 de	 origem	 e	destino	IP	e	MAC?			 8. Vamos	 considerar	 a	 operação	 de	 aprendizagem	 do	 comutador	 no	contexto	 de	 uma	 rede	 em	 que	 6	 nós,	 rotulados	 de	 A	 até	 F,	 sejam	conectados	em	estrela	a	um	comutador	Ethernet.	Suponha	que	(i)	B	envia	um	 quadro	 a	 E,	 (ii)	 E	 responde	 com	 um	 quadro	 a	 B,	 (iii)	 A	 envia	 um	quadro	a	B,	(iv)	B	responde	com	um	quadro	a	A.	A	 tabela	do	comutador	está	 inicialmente	vazia.	Mostre	o	estado	da	tabela	do	comutador	antes	e	depois	de	cada	evento.	Para	cada	um	dos	eventos,	 identifique	os	enlaces	em	 que	 o	 quadro	 transmitido	 será	 encaminhado	 e	 justifique	 suas	respostas	em	poucas	palavras.