P2-2012.2-Marley

Prévia do material em texto

2 Prova de Teleprocessamento 
- 2012.2 – 05/03/2013 
 
NOME: __________________________________________________________ 
 
1a Questão: (1,5) 
 
(a) (1,0) A Arquitetura IEEE 802 para Redes Locais determina que a 
camada 2 (Enlace) seja dividida em duas sub-camadas: MAC – Medium 
Access Control – e LLC – Logical Link Control, o que não ocorre em 
redes de comutação. Explique por que essa divisão é necessária no caso 
de Redes Locais, especificando a funcionalidade de cada sub-
camada (MAC e LLC) e justificando o porquê da função ser alocada a 
cada sub-camada. 
 
(b) (0,5) Dada uma rede local CSMA/CD 10BASE2 (taxa de transmissão de 
dados igual a 10Mbps e comprimento 200m), cuja taxa de propagação é 
de 2x10
8
 m/s, qual deve ser o tamanho mínimo do quadro a ser 
transmitido nesta rede? 
 
2a Questão: (3.0) 
Descreva sucintamente cada uma das 3 estratégias de roteamento - fixa, 
“flooding” e adaptativa – e, para cada uma delas, preencha a tabela 
abaixo selecionando o(s) item(ns) adequado(s) em cada uma das seguintes 
categorias: Critério para Cálculo de Custo; Local da Decisão; Fonte de 
Informação; e Freqüência de Atualização, dentre as opções fornecidas. 
Critério para Cálculo de Custo – número de nós; Bandwidth do link; tamanho 
da fila; atraso de propagação; custo dos 
nós vizinhos 
Local de Decisão – cada nó; nó central. 
Fonte de Informação – nenhuma; local; nos adjacentes; todos os nós. 
Freqüência de Atualização – contínua; periódica; mudança topologia. 
 
Estratégia de 
Roteamento 
Descrição Critério para 
Cálculo de 
Custo 
Local da 
Decisão 
Fonte de 
Informação 
Freqüência de 
Atualização 
Fixa 
Flooding 
Adaptativa 
 
 
3a Questão: (1.5) 
 
Um certo grupo de pesquisa deseja montar uma rede em topologia barra, 
composta de 30 estações. Compare os principais protocolos de acesso ao meio 
em topologia em barra (CSMA/CD e Token Bus), indicando em que condições 
de utilização da barra cada um é mais adequado. Explique! 
 
 
 
 
4a Questão: (2,0) 
 
A rede apresentada abaixo utiliza a técnica de roteamento adaptativo, 
distribuído, que utiliza o critério de tamanho de fila (ls,k) para analisar o custo de 
utilização de cada porta de saída k do nó s. A partir dos vetores de retardo dos 
nós da rede em um certo instante (Di(t)) e do tamanho da fila de cada porta do 
nó source (s) 1 (l1,2, l1,3, l1,4), calcule os novos vetores de retardo (D1 (t+1)) e de 
nós sucessores (S1 (t+1)) para o nó 1. 
 
DADOS: dkj = mín [lki + dij] 
 l1,2 = 4, l1,3 = 7, l1,4 = 2 
 D2 (t) = [2 0 5 1 3 7] 
 D3 (t) = [2 2 0 3 1 5] 
 D4 (t) = [1 3 3 0 2 3] 
 D5 (t) = [2 4 3 1 0 1] 
 D6 (t) = [3 1 4 5 2 0] 
 
D1 (t+1) = ?, S1 (t+1) = ? 
 
 
 
1 
2 
4 5 
3 
6 
5 
2 
2 
1 
3 
3 
1 
1 
5 
2 
 
5a Questão: (2.0) 
O padrão IEEE 802.5 – Token Ring – oferece um serviço de prioridade 
juntamente com a informação de Token livre/ocupado. Na rede em anel 
mostrada abaixo, descreva a seqüência completa da passagem de token, 
até o token voltar à configuração inicial, supondo que cada estação 
transmitirá apenas UMA VEZ. A configuração inicial do token é 
(T=0,P=0,R=0) e a primeira estação a receber o token é a estação B, 
sendo que as prioridades das mensagens são: PA=3, PC=2, PD=5 e PE=1. 
 
 
 
 
F 
A 
D 
E 
B 
C