Buscar

REDES_II_2014_2014_gII

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 3 páginas

Prévia do material em texto

ULBRA – Universidade Luterana do Brasil 
Área de Tecnologia e Computação 
Redes de Computadores II 
Prof. Alexandre Timm Vieira 
Prova de 2a Avaliação – G2 
 
Nome: ______________________________________________________________________ 
 
Turma: ________ Data: ___/___/___ Assinatura: _______________________ 
 
1) Selecione a alternativa correta: (cada questão vale 0,5) 
 
a) O roteamento por Estado de Enlace divide sua tarefa de descobrir a melhor rota em 5 
etapas. Selecione abaixo a alternativa falsa relacionada as cinco etapas. 
 Calcular o caminho mais curto para cada um dos outros roteadores da rede 
 Enviar o pacote com tudo que aprendeu para o roteador vizinho de menor custo 
 Criar um pacote que diga tudo que aprendeu 
 Medir o retardo ou o custo para cada um de seus vizinhos 
 Descobrir seus vizinhos e aprender seus endereços de rede 
 
b) O endereço da porta de origem no cabeçalho do segmento TCP define o que ? 
 O host de origem  A aplicação do host origem  O MAC de origem 
 O host de destino  A aplicação do host destino  O MAC de destino 
 
c) Qual o tipo de socket é usado juntamente com um protocolo orientado à conexão ? 
 Socket Stream  Socket Raw  Socket Packet 
 Socket Datagram  Socket Remote  Socket Channel 
 
d) Quais flags do cabeçalho TCP são utilizadas no processo de 3-way handshacke de 
inicialização de uma conexão TCP. 
 SIN e ACK  SIN e URG 
 SIN e FIN  SIN e PSH 
 
e) O Problema da Contagem até o Infinito ocorre em qual algoritmo de roteamento ? 
 Vetor de Distância  Todas alternativas 
 Flooding  Nenhuma das alternativas 
 Enlace de Dados 
 
f) Qual das seguintes funcionalidades é encontrada no protocolo UDP ? 
 Número de seqüência do datagrama UDP  Controle de Fluxo 
 Janela de Congestionamento  Multiplexação e Demultiplexação 
 ACKs de confirmação do transmissor  Todas as alternativas 
 
2) Marque (V) para verdadeiro e (F) para falso (cada questão vale 0,5). 
 
( v ) As flags SYN, ACK e FIN são utilizadas no processo de 3-way handshacke de inicialização 
 de uma conexão TCP. 
( f ) O tamanho da “janela de recepção” no TCP pode mudar enquanto dura a conexão. 
( v ) Um host A envia dados para um host B por uma conexão TCP. Se o número de seqüência 
 para um segmento dessa conexão for x, então o número de seqüência para o segmento 
 subseqüente será necessariamente x + (quantidade de bytes carregada no segmento anterior). 
( v ) Mesmo o UDP não garantindo a entrega de dados ele possui no seu pacote um campo de 
 Checksum. 
 
3) Uma arquitetura da camada de Aplicação determina como a aplicação é organizada nos vários 
sistemas finais. Explique e exemplifique a arquitetura Peer-to-Peer. (0,5) 
 
Arquitetura centralizada onde existe um servidor (diretório) que armazenas diversas 
informações de cada nó da rede e realiza o controle da transferência de arquivos entre os pares. 
Arquitetura descentralizada que não possui servidor central e todo o controle é feito através de 
troca de mensagens entre os pares e através de protocolos rígidos de comunicação. Napster, 
Gnutella, Morpheus, KaZaa, FreeNet 
 
 
4) Descreva os mecanismos possíveis para lidar com a perda de pacotes em um protocolo de 
transferência confiável. (0,5) 
O uso de soma de verificação, números de seqüência, pacotes ACK e retransmissões 
 
 
 
5) O que pode acontecer em um protocolo de transferência confiável, quando o temporizador de 
retransmissão é muito pequeno? E quando é muito grande ? (0,5) 
 
A margem deverá ser grande quando houver muita variação nos valores de SampleRTT e pequena 
quando houver pouca variação. Desvio será pequeno e Temporização será pouco maior do que 
EstimatedRTT. Por outro lado, se houver muita flutuação, Desvio será grande e Temporização deverá 
ser muito maior do que EstimatedRTT. 
 
 
 
6) Quais os protocolos básicos oferecidos pela camada de transporte e quais as diferenças 
entre eles ? (0,5) O TCP, número 6 do protocolo IP, é um mecanismo de transporte "confiável", 
orientado à conexão e que fornece um stream de bytes confiável, garantindo assim que os dados 
cheguem íntegros (não danificados e em ordem). O TCP tenta continuamente medir o quão carregada a 
rede está e desacelera sua taxa de envio para evitar sobrecarga. Além disso, o TCP irá tentar entregar 
todos os dados corretamente na seqüência especificada. Essas são as principais diferenças dele para 
com o UDP, e pode se tornar desvantajoso em streaming, em tempo real ou aplicações de routing com 
altas taxas de perda na camada internet. 
 
 
 
7) Qual a finalidade do algoritmo de roteamento ? E quais são os fatores que influenciam o 
roteamento determinando a busca pelo melhor caminho ? (1,0) Dada uma série de roteadores 
conectada com enlaces, o algoritmo de roteamento descobre o melhor caminho entre a fonte e o 
destino. Utilizando as técnicas de algoritimo de roteamento centralizado, ou descentralizado, 
que examinam 
 
 
Explique como funciona o algoritmo de flooding, qual a(s) sua(s) vantagem(s) e 
desvantagem(s) ? 
o flooding (inundação) em que cada pacote de entrada é enviado para todalinha de saída, exceto 
para aquela em que chegou.O flooding obviamente gera diversos números de pacotes duplicados, 
na verdade um número infinito, a menos que algumas medidas sejam tomadas para amortecer o 
processo. 
 
•Contador de saltos; 
•Número de seqüência; 
•Inundação seletiva (selective flooding). 
 
O flooding sempre escolhe o caminho mais curto, pois todos os caminhos possíveis são 
selecionados em paralelo. Em conseqüência disso, nenhum outro algoritmo é capaz de produzir 
um retardo menor (se ignorarmos o overhead gerado pelo próprio processo de flooding). 
 
 
http://pt.wikipedia.org/wiki/TCP
http://pt.wikipedia.org/wiki/Protocolo_UDP
http://pt.wikipedia.org/wiki/Routing
Quais as características dos algoritmos de roteamento do tipo estáticos (não adaptativos) e 
os 
do tipo dinâmicos (adaptativos) ? 
 
Algoritmos Estáticos (não-adaptativos) 
Nestes algoritmos as rotas mudam muito devagar com otempo, muitas vezes como resultado da 
intervenção humana. 
Algoritmos Dinâmicos (adaptativos) 
Alteram suas decisões para refletir mudanças na topologia e normalmente, na carga de tráfego 
também. 
 
Os algoritmos de roteamento calculam a melhor rota de forma centralizada ou 
descentralizada. Qual a diferença entre elas ? 
 
Algoritmo de roteamento centralizado-calcula o caminho de menor custo entre uma fonte e um 
destino usando o conhecimento completo e globalsobre a rede. Isso exige que o algoritmo 
obtenha essas informações, de algum modo, antes de realmente realizar o cálculo.Algoritmo de 
roteamento descentralizado-o calculo do trajeto de menor custo é realizado de modo distribuído. 
Nenhum nó tem informação completa sobre os custos de todos os enlaces da rede. Em vez disso 
ele conhece apenas o nó vizinho que deverá repassar o pacote para que alcance um destino.

Outros materiais